一种新的边缘直线拟合方法
|
摘要
针对直线提取过程中的断裂问题,该文提出一种新的边缘拟合直线方法,首先采用Canny算法提取边缘图;接着利用改进ZS算法对边缘图进行细化处理;然后通过端点检测、交叉点跟踪、闭合边缘跟踪等方法,实现边缘链码的完整性提取;最后利用边缘链码跟踪顺序进行直线提取。通过多幅影像的实验结果表明,该文所提出的算法能够精确实现边缘直线信息的拟合,便于对影像结构信息的清晰理解。
Aiming at the problem of fracture produced in the process of straight line extraction,a new edge line fitting algorithm was presented in this paper.Firstly,edge images were extracted by Canny algorithm;Secondly,improved ZS thinning method was adopted for edge image;Thirdly,edge chain code was entirely extracted by the method of endpoint detection,crossing point tracing and closed edge following;finally,straight lines were extracted by tracking order of edge chain code.The experimental results of multiple images showed that edge straight lines can be accurately obtained by this algorithm,and which can be used for clear understanding of the structural information of the image.
Aiming at the problem of fracture produced in the process of straight line extraction,a new edge line fitting algorithm was presented in this paper.Firstly,edge images were extracted by Canny algorithm;Secondly,improved ZS thinning method was adopted for edge image;Thirdly,edge chain code was entirely extracted by the method of endpoint detection,crossing point tracing and closed edge following;finally,straight lines were extracted by tracking order of edge chain code.The experimental results of multiple images showed that edge straight lines can be accurately obtained by this algorithm,and which can be used for clear understanding of the structural information of the image.
引文
[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.
[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.