一种新的边缘直线拟合方法A new edge straight line fitting algorithm
戴激光,李晋威,方鑫鑫
摘要(Abstract)：
针对直线提取过程中的断裂问题,该文提出一种新的边缘拟合直线方法,首先采用Canny算法提取边缘图;接着利用改进ZS算法对边缘图进行细化处理;然后通过端点检测、交叉点跟踪、闭合边缘跟踪等方法,实现边缘链码的完整性提取;最后利用边缘链码跟踪顺序进行直线提取。通过多幅影像的实验结果表明,该文所提出的算法能够精确实现边缘直线信息的拟合,便于对影像结构信息的清晰理解。
关键词(KeyWords)： 直线拟合;ZS细化方法;边缘链码;端点;边缘跟踪
基金项目(Foundation): 国家自然科学基金项目(41271374,6140185);; 对地观测技术国家测绘地理信息局重点实验室开放基金项目(K201402)
作者(Author): 戴激光,李晋威,方鑫鑫
DOI: 10.16251/j.cnki.1009-2307.2016.12.038
参考文献(References)：
- [1]董银文,苑秉成,王航宇,等.一种有效的航拍图像中直线提取算法[J].武汉大学学报:信息科学版,2012,37(2):160-164.
- [2]BALTSAVIAS E P.Object extraction and revision by image analysis using existing geodata and knowledge:current status and steps towards operational systems[J].Journal of Photogrammetry&Remote Sensing,2004,58(3):129-151.
- [3]徐胜华,朱庆,刘纪平,等.基于预存储权值矩阵的多尺度Hough变换直线提取算法[J].测绘学报,2008,37(1):83-88.
- [4]文贡坚,王润生.一种稳健的直线提取算法[J].软件学报,2001,12(11):1660-1666.
- [5]CHUNG K L,CHEN T C,YAN W M.New memory and computation-efficient hough transform for detecting lines[J].Pattern Recognition,2004,37(5):953-963.
- [6]王竞雪,朱庆,王伟玺,等.结合边缘编组的Hough变换直线提取[J].遥感学报,2014,18(2):378-389.
- [7]左磊,李明,张晓伟,等.基于改进Hough变换的海面微弱目标检测[J].电子与信息学报,2012,34(4):923-928.
- [8]张春森,姜楠.一种子像素级图像测量直线提取算法[J].中国矿业大学学报,2009,38(6):903-908.
- [9]ATIQUZZAMAN M.Multiresolution hough transform-an efficient method of detecting patterns in images[J].IEEE Transactions on Pattern Analysis and Machine Intelligence,1992,14(11):1090-1095.
- [10]高隽,李成.预存储权值矩阵的快速Hough变换[J].计算机工程,2000,26(6):1-3.
- [11]FRENMAN H.Boundary encoding and processing[C]//Proceedings of Picture Processing and Psychopictorics.New York:Academic Press,1970:241-266.
- [12]尚振宏,刘明业.运用Freeman准则的直线检测算法[J].计算机辅助设计与图形学学报,2005,17(1):49-53.
- [13]赵丽科,宋伟东,王竞雪.链码优先级直线提取算法研究[J],武汉大学学报:信息科学版,2014,39(1):42-46.
- [14]史册,徐胜荣,荆仁杰,等.实时图像处理中一种快速的直线检测算法[J].浙江大学学报:工学版,1999,33(5):482-486.
- [15]孙涵,任明武,杨静宇.一种快速实用的直线检测算法[J].计算机应用研究,2006(2):256-260.
- [16]王竞雪,宋伟东,赵丽科.改进的Freeman链码在边缘跟踪及直线提取中的应用研究[J].信号处理,2014,30(4):422-430.
- [17]ZHANG T Y,SUEN C Y.A fast thinning algorithm for thinning digital patterns[J].Communication of the ACM,1984,27(3):236-239.
- [18]韩建峰,宋丽丽.改进的字符图像细化算法[J].计算机辅助设计与图形学学报,2013,25(1):62-66.
- [19]CANNY J F.A computational approach to edge detection[J].IEEE Transaction on Pattern Analysis and Machine Intelligent,1986,8(6):679-698.
- [20]冈萨雷斯.数字图像处理(MATLAB版)[M].阮秋琦,译.北京:电子工业出版社,2005:290-295.
- [21]刘勇,姚刚,肖人彬,等.自适应多窗口梯度幅值边缘检测算法[J].华中科技大学学报:自然科学版,2011,9(1):14-18.