[1]胡涛,郭宝平,郭轩.基于游程分析轮廓提取算法的改进[J].深圳大学学报理工版,2009,26(4):405-410.
　HU Tao,GUO Bao-ping,and GUO Xuan.An improved run-based boundary extraction algorithm[J].Journal of Shenzhen University Science and Engineering,2009,26(4):405-410.
点击复制

基于游程分析轮廓提取算法的改进()
分享到：

《深圳大学学报理工版》[ISSN:1000-2618/CN:44-1401/N]

卷:
第26卷
期数:
2009年4期
页码:
405-410
栏目:
光电与信息工程
出版日期:
2009-10-31

文章信息/Info

Title:
An improved run-based boundary extraction algorithm
文章编号:
1000-2618(2009)04-0405-06
作者:
胡涛1; 2; 郭宝平2; 郭轩1; 2
1)华中科技大学光电子科学与工程学院，武汉 430074；
2)深圳大学光电子学研究所，深圳 518060
Author(s):
HU Tao1; 2; GUO Bao-ping2; and GUO Xuan1; 2
1)College of Optoelectronics Science and Engineering，Huazhong University of Science and Technology，Wuhan 430074，P.R.China
2)Institute of Optoelectronics，Shenzhen University，Shenzhen 518060，P.R.China
关键词:
图像处理; 模式识别; 轮廓提取; 游程编码; 游程平均压缩率
Keywords:
image processing; pattern recognition; boundary extraction; run-length encoding; run average compression ratio
分类号:
TP 391； TP 751
文献标志码:
A
摘要:
指出Capson游程分析轮廓提取算法存在的两点不足：一是所提取轮廓在水平方向凹形部分存在偏差；二是未考虑合并情况会导致提取复杂图案轮廓时出现部分轮廓丢失现象．通过增加分叉点和交汇点以及建立两种未考虑合并情况对应的规则，分别对这两点不足进行改进．实验表明，改进后的算法能精确提取任意复杂图案的全部内外轮廓，在提取高游程平均压缩率图像轮廓时耗时较少．该算法能实现流水线式并行轮廓提取，减少线阵扫描相机应用中等待数据获取的时间，提高在线检测速度，且成功应用于高精度PCB线路板缺陷检测系统，实现高分辨PCB图像轮廓快速准确提取．
Abstract:
Two drawbacks of Capson’s boundary extraction algorithm were investigated．The first is that distortion occurs at the concave portion of boundaries．The second is that the algorithm could fail to extract all boundaries of images with complex patterns due to the lack of consideration in two merging cases．The drawbacks were overcome respectively by introducing splitting points and merging points and by building the rules to the two merging cases．Experimental results show that the improved algorithm can extract all boundaries exactly for images with varieties of complex patterns and reduce the computation cost for the images with high run average compression ratio．Moreover，the pipeline parallel processing can be utilized to decrease the waiting time for acquiring image data in application of line-scanning camera，and was successfully applied in PCB defect inspection system to implement rapid and exact boundary extraction for high resolution PCB images.

参考文献/References:

［1］Mitrpanont J L，Limkonglap U．在手写泰国文字识别系统使用轮廓分析提高特征提取［C］// 第7届IEEE 计算机与信息科技国际会议论文集，华盛顿：IEEE计算机协会，2007：668-673（英文版）.
［2］Pavlidis T．图形图像处理算法［M］．洛克维尔（美国）：计算机科学出版社，1982，142-148（英文版）.
［3］吴立德，林应强．基于边过程的围线追踪与围线的树结构［J］．计算机学报，1996，19(6)：457-465.
［4］刘相滨，向坚持，谢林海．一种改进的围线追踪算法［J］．计算机工程与应用，2005，29(1)：61-63.
［5］Ren M W，Yang J Y，Sun H．二值图像的轮廓跟踪［J］．计算机图形与图像处理，2002，20(2)：125-131（英文版）.
［6］Chang F，Chen C J，Lu C J．使用轮廓跟踪技术的线性时间轮廓标记算法［J］．计算机视觉与图像理解，2004，93(2)：206-220（英文版）.
［7］Wagenknecht G．从分类三维目标体中产生二维轮廓编码的轮廓跟踪与编码算法［J］．模式识别，2007，40(4)：1294-1306（英文版）.
［8］Lunscher W H H J，Beddoes M P．快速二值图像的轮廓提取［J］．计算机视觉图形图像处理，1987，38(3)：229-257（英文版）.
［9］Choy C T，Siu W C．一次扫描式生成轮廓链码以及轮廓包含关系算法［C］// 关于通讯计算机信号处理的IEEE 环太平洋地区会议论文集．维多利亚市（加拿大）：IEEE出版社，1993：256-259（英文版）.
［10］Pavlidis T．一种极小存储的轮廓跟踪算法及其在自动检测中的应用［J］．系统人与控制，1978，8(1)：66-69（英文版）.
［11］Kim S-D，Lee J-H，Kim J-K．一种新的使用游程码的二值图像链码算法［J］．计算机视觉图形图像处理，1988，41(1)：114-128（英文版）.
［12］Quek F K H．一种基于游程编码区域的快速轮廓计算算法［J］．模式识别，2000，33(10)：1637-1649（英文版）．
［13］Capson D W．一种改进的以光栅扫描方式顺序提取轮廓算法［J］．计算机视觉图形图像处理杂志，1984，28(1)：109-125（英文版）.

［1］Mitrpanont J L，Limkonglap U．Using contour analysis to improve feature extraction in Thai handwritten character recognition systems［C］//The 7th IEEE International Conference on Computer and Information Technology，Washington DC：IEEE Computer Society，2007：668-673.
［2］Pavlidis T．Algorithms for Graphics and Image Processing［M］．Rockville：Computer Science Press，1982：142-148.
［3］WU Li-de，LIN Ying-qiang．Grack based contour tracing and tree structure of contours［J］．Chinese Journal of Computers，1996，19(6)：457-465(in Chinese).
［4］LIU Xiang-bin，XIANG Jian-chi，XIE Lin-hai．An improved contour tracing algorithm［J］．Computer Engineering and Application，2005，29(1)：61-63(in Chinese).
［5］Ren M W，Yang J Y，Sun H．Tracing boundary contours in a binary image［J］．Image and Vision Computing，2002，20(2)：125-131．
［6］Chang F，Chen C J，Lu C J．A linear-time component-labeling algorithm using contour tracing technique［J］．Computer Vision and Image Understanding，2004：206-220.
［7］Wagenknecht G．A contour tracing and coding algorithm for generating 2D contour codes from 3D classified objects［J］．Pattern Recognition，2007，40(4)：1294-1306.
［8］Lunscher W H H J，Beddoes M P．Fast binary-image boundary extraction［J］．Computer Vision，Graphics，and Image Processing，1987，38(3)：229-257.
［9］Choy C T，Siu W C．Single pass algorithm for the generation of chain-coded contours and contours inclusion relationship［C］// IEEE Pacific Rim Conference on Communications，Computers and Signal Processing．Victorio(Canada)：IEEE Press，1993，1：256-259.
［10］Pavlidis T．A minimum storage boundary tracing algorithm and its application to automatic inspection［J］．Systems，Man and Cybernetics，1978，8(1)：66-69.
［11］Kim S-D，Lee J-H，Kim J-K．A new chain-coding algorithm for binary images using run-length codes［J］．Computer Vision，Graphics，and Image Processing，1988，41(1)：114-128.
［12］Quek F K H．An algorithm for the rapid computation of boundaries of run-length encoded regions［J］．Pattern Recognition，2000，33(10)：1637-1649．
［13］Capson D W．An improved algorithm for the sequential extraction of boundaries from a raster scan［J］．Computer Vision，Graphics，and Image Processing，1984，28(1)：109-125.

相似文献/References:

[1]张　敏,阮双琛,杨　珺,等.连续太赫兹波实时透射成像实验研究[J].深圳大学学报理工版,2007,24(4):384.
　ZHANG Min,RUAN Shuang-chen,YANG Jun,et al.Experimental study of continuous-wave terahertz radiation real-time transmission imaging[J].Journal of Shenzhen University Science and Engineering,2007,24(4):384.
[2]胡媛媛,牛夏牧.基于视觉阈值的结构相似度图像质量评价算法[J].深圳大学学报理工版,2010,27(2):185.
　HU Yuan-yuan and NIU Xia-mu.Image quality assessment based on human visibility threshold theory and structural similarity[J].Journal of Shenzhen University Science and Engineering,2010,27(4):185.
[3]宋远佳,张炜,杨正伟,等.固体火箭发动机壳体脱黏缺陷的热波检测[J].深圳大学学报理工版,2012,29(No.3(189-282)):252.[doi:10.3724/SP.J.1249.2012.03252]
　SONG Yuan-jia,ZHANG Wei,YANG Zheng-wei,et al.Debond defect detection in shell of solid rocket motor by thermal wave nondestructive testing[J].Journal of Shenzhen University Science and Engineering,2012,29(4):252.[doi:10.3724/SP.J.1249.2012.03252]
[4]黄宗福,孙刚,陈曾平. 大视场空间目标光电探测起伏背景抑制算法[J].深圳大学学报理工版,2012,29(No.6(471-580)):471.[doi:10.3724/SP.J.1249.2012.06471]
　HUANG Zong-fu,SUN Gang,and CHEN Zeng-ping.A background clutter suppression algorithm for space target detection in wide field-of-view opto-electronic observation[J].Journal of Shenzhen University Science and Engineering,2012,29(4):471.[doi:10.3724/SP.J.1249.2012.06471]
[5]吴庆阳,曾祥军,黄锦辉,等.数字印模口内三维扫描技术研究[J].深圳大学学报理工版,2013,30(No.1(001-110)):60.[doi:10.3724/SP.J.1249.2013.01060]
　Wu Qingyang,Zeng Xiangjun,Huang Jinhui,et al.Study on digital impression for intraoral 3D scanning[J].Journal of Shenzhen University Science and Engineering,2013,30(4):60.[doi:10.3724/SP.J.1249.2013.01060]
[6]朱安民,陈燕明.基于特征点一致性约束的实时目标跟踪算法[J].深圳大学学报理工版,2013,30(No.3(221-330)):228.[doi:10.3724/SP.J.1249.2013.03228]
　Zhu Anmin and Chen Yanming.A real-time target tracking algorithm based on the consistency constraint of feature points[J].Journal of Shenzhen University Science and Engineering,2013,30(4):228.[doi:10.3724/SP.J.1249.2013.03228]
[7]柳伟,陈旭,梁永生,等.基于时空显著图的可伸缩视频码率控制方法[J].深圳大学学报理工版,2013,30(No.5(441-550)):462.[doi:10.3724/SP.J.1249.2013.05462]
　Liu Wei,Chen Xu,Liang Yongsheng,et al.Rate control for scalable video coding based on spatiotemporal saliency map[J].Journal of Shenzhen University Science and Engineering,2013,30(4):462.[doi:10.3724/SP.J.1249.2013.05462]
[8]张敏,权润爱,苏红,等.光泵连续太赫兹波在生物成像中的应用研究（英文）[J].深圳大学学报理工版,2014,31(2):160.[doi:10.3724/SP.J.1249.2014.02160]
　Zhang Min,Quan Runai,Su Hong,et al.Investigation of optically pumped continuous terahertz laser in biological imaging[J].Journal of Shenzhen University Science and Engineering,2014,31(4):160.[doi:10.3724/SP.J.1249.2014.02160]
[9]李霞,李富生,陈园琴.基于视觉灵敏度与DCT系数的显著性检测[J].深圳大学学报理工版,2014,31(5):464.[doi:10.3724/SP.J.1249.2014.05464]
　Li Xia,Li Fusheng,and Chen Yuanqin.Saliency detection model based on human visual sensitivity and DCT coefficients[J].Journal of Shenzhen University Science and Engineering,2014,31(4):464.[doi:10.3724/SP.J.1249.2014.05464]
[10]李璟,倪东,李胜利,等.超声图像中胎儿头围的自动测量[J].深圳大学学报理工版,2014,31(5):455.[doi:10.3724/SP.J.1249.2014.05455]
　Li Jing,Ni Dong,Li Shengli,et al.The automatic ultrasound measurement of fetal head circumference[J].Journal of Shenzhen University Science and Engineering,2014,31(4):455.[doi:10.3724/SP.J.1249.2014.05455]
[11]刘翠响,袁香伟,王宝珠,等.最小均衡化后的行人重识别[J].深圳大学学报理工版,2019,36(4):447.[doi:10.3724/SP.J.1249.2019.04447]
　LIU Cuixiang,YUAN Xiangwei,WANG Baozhu,et al.Minimum equalization for pedestrain re-identification[J].Journal of Shenzhen University Science and Engineering,2019,36(4):447.[doi:10.3724/SP.J.1249.2019.04447]
[12]刘润奇,贺兴时,南夷非,等.网络多媒体数据中舆情关联主题的挖掘方法[J].深圳大学学报理工版,2020,37(1):72.[doi:10.3724/SP.J.1249.2020.01072]
　LIU Runqi,HE Xingshi,NAN Yifei,et al.Mining method of public opinion related topic in network multimedia data[J].Journal of Shenzhen University Science and Engineering,2020,37(4):72.[doi:10.3724/SP.J.1249.2020.01072]

备注/Memo

备注/Memo:
收稿日期：2009-01-07；修回日期：2009-06-10
基金项目：国家高技术研究发展计划资助项目(2008AA8041205)
作者简介：胡涛（1979-），男（汉），湖北省英山县人，华中科技大学与深圳大学联合培养博士研究生．E-mail：happy.hut@163.com
通讯作者：郭宝平（1958-），男（汉），深圳大学研究员、博士生导师．E-mail：bpguo@szu.edu.cn
更新日期/Last Update: 2009-11-09