Based on detailed analysis of advantages and disadvantages of the existing connected-component labeling （CCL） algorithm,a new algorithm for binary connected components labeling based on run-length encoding （RLE） a...Based on detailed analysis of advantages and disadvantages of the existing connected-component labeling （CCL） algorithm,a new algorithm for binary connected components labeling based on run-length encoding （RLE） and union-find sets has been put forward.The new algorithm uses RLE as the basic processing unit,converts the label merging of connected RLE into sets grouping in accordance with equivalence relation,and uses the union-find sets which is the realization method of sets grouping to solve the label merging of connected RLE.And the label merging procedure has been optimized：the union operation has been modified by adding the ＂weighted rule＂ to avoid getting a degenerated-tree,and the ＂path compression＂ has been adopted when implementing the find operation,then the time complexity of label merging is O（nα（n））.The experiments show that the new algorithm can label the connected components of any shapes very quickly and exactly,save more memory,and facilitate the subsequent image analysis.展开更多
针对航管雷达终端对显示画面、雷达视频、监控视频、台位语音、航迹数据、操控数据等信息的综合记录需求,对各类数据的特征和应用场景进行了研究,采用了以集成ARM A9处理器和视频编解码引擎的片上系统(System On Chip,SOC)为主,高性能F...针对航管雷达终端对显示画面、雷达视频、监控视频、台位语音、航迹数据、操控数据等信息的综合记录需求,对各类数据的特征和应用场景进行了研究,采用了以集成ARM A9处理器和视频编解码引擎的片上系统(System On Chip,SOC)为主,高性能FPGA为辅的综合记录系统架构,高速、高集成度电路设计方法和模块化、并行化的软件设计方法,高效、灵活的音视频压缩算法,实现了一种基于SOC+FPGA的航管雷达终端综合记录系统;解决了现有记录系统数据记录信息不完整、记录时长短、设备量大等问题;经实际产品测试,该综合记录系统满足了航管雷达终端记录的各项功能、性能指标,具备产品推广应用的条件。展开更多
文摘Based on detailed analysis of advantages and disadvantages of the existing connected-component labeling （CCL） algorithm,a new algorithm for binary connected components labeling based on run-length encoding （RLE） and union-find sets has been put forward.The new algorithm uses RLE as the basic processing unit,converts the label merging of connected RLE into sets grouping in accordance with equivalence relation,and uses the union-find sets which is the realization method of sets grouping to solve the label merging of connected RLE.And the label merging procedure has been optimized：the union operation has been modified by adding the ＂weighted rule＂ to avoid getting a degenerated-tree,and the ＂path compression＂ has been adopted when implementing the find operation,then the time complexity of label merging is O（nα（n））.The experiments show that the new algorithm can label the connected components of any shapes very quickly and exactly,save more memory,and facilitate the subsequent image analysis.
文摘针对航管雷达终端对显示画面、雷达视频、监控视频、台位语音、航迹数据、操控数据等信息的综合记录需求,对各类数据的特征和应用场景进行了研究,采用了以集成ARM A9处理器和视频编解码引擎的片上系统(System On Chip,SOC)为主,高性能FPGA为辅的综合记录系统架构,高速、高集成度电路设计方法和模块化、并行化的软件设计方法,高效、灵活的音视频压缩算法,实现了一种基于SOC+FPGA的航管雷达终端综合记录系统;解决了现有记录系统数据记录信息不完整、记录时长短、设备量大等问题;经实际产品测试,该综合记录系统满足了航管雷达终端记录的各项功能、性能指标,具备产品推广应用的条件。
