光电工程, 2009, 36 (2): 116, 网络出版: 2009-10-09  

基于改进游程连通分析的快速目标描述算法

Fast Approach for Object Description Based on Improved Run-length Connectivity Analysis
作者单位
1 华中科技大学 光电子科学与工程学院,武汉 430074
2 深圳大学 光电子学研究所 光电子器件与系统教育部重点实验室,广东 深圳 518060
摘要
针对游程标记冲突问题,采用游程与目标体间接关联的一种面向目标体的数据结构构架方式,实现了较现有游程连通分析算法更优的实时解决方法,在此基础上提出了一种快速目标描述算法。逐行扫描图像数据进行游程编码,通过分析与相邻上一行游程的连通性进行游程标记以及冲突目标体的合并,同时进行面积、周长、形心、外包围矩形等目标描述参数的计算,一次扫描分析完毕可同时获取游程区域表达和目标描述参数。该算法复杂度低,易于编码实现,可处理任意复杂图像。
Abstract
A new structural frame of run-length associated indirectly with object was introduced to solve the problem of run-length labeling conflict more efficiently than current run-length connectivity analysis algorithms. An efficient object description algorithm based on such an improved run-length connectivity analysis was designed. The algorithm implemented run-length encoding through a successive scan, then proceeded to label run-length and merge the conflict objects by analyzing the connectivity with run-lengths in the above row. Meanwhile, the object description parameters were acquired such as area, perimeter, center of figure, Feret box. Both run-length region representation and object description parameters can be acquired synchronously just by such once scan. The algorithm has the advantage of low complexity and is easy to be implemented with high performance and deal with any complex figure.

胡涛, 郭宝平, 郭轩, 杨欧. 基于改进游程连通分析的快速目标描述算法[J]. 光电工程, 2009, 36(2): 116. HU Tao, GUO Bao-ping, GUO Xuan, YANG Ou. Fast Approach for Object Description Based on Improved Run-length Connectivity Analysis[J]. Opto-Electronic Engineering, 2009, 36(2): 116.

关于本站 Cookie 的使用提示

中国光学期刊网使用基于 cookie 的技术来更好地为您提供各项服务,点击此处了解我们的隐私策略。 如您需继续使用本网站,请您授权我们使用本地 cookie 来保存部分信息。
全站搜索
您最值得信赖的光电行业旗舰网络服务平台!