基于Hausdorff距离的图像边缘检测方法.pdfVIP

第25卷 第8期 计 算机 技 术 与发 展 Vol.25 No.8 2015年8月 COMPUTERTECHNOLOGY AND DEVELOPMENT Aug. 2015 基于Hausdorff距离的图像边缘检测方法 路 游,郭江涛,孟庆鑫 (中国石油大学(北京) 地球物理与信息工程学院,北京 102249) 摘 要:边缘检测方法大多基于一阶微分或二阶微分,但微分有局部属性。 用Hausdorff距离可以从整体上检测边缘。 首 先对图像进行重采样,将图像拆分成两个集合,然后利用Hausdorff距离构造的边缘强度映射给两个集合的每个点赋值以 获得特征图。 由于图像边缘特征的局部性,先由边缘强度映射作用于子图获得局部特征图,再由局部特征图获得原图的 特征图。 最后给出一种利用特征图确定图像边缘的计算方法。 通过实验可以看出,该方法能够获得单像素宽度边缘,并 对线性边缘有很好的检出效果。 关键词:图像处理;边缘检测;Hausdorff距离;特征图 中图分类号:TP391.41 文献标识码:A 文章编号:1673-629X(2015)08-0071-08 doi:10.3969/j.issn.1673-629X.2015.08.015 A New Method of Edge Detection Based on Hausdorff Distance LU You,GUO Jiang-tao,MENG Qing-xin (College of Geophysicsand Information Engineering,China University of Petroleum, Beijing 102249,China) Abstract:Most edgedetectionmethodsarebasedonfirst-orderor second-orderdifferential,butthesearelocalmethods.UsingHausdorff distance to detect theedgeofanimageisaholisticmethod.Firstly,resampletheimage,andsplittheimageintotwosets,thengetthefea- ture image by assigning a value for each pointusingtheedgeintensity mapping constructedby Hausdorff distance on thetwo sets.Since the edge featureshave local properties,in thispaper,construct a map which can get local feature images using sub image and combine them into a feature image.Finally,a calculationmethodisgiventogettheedgeimagebyfeatureimage.Itcanbeseeninexperimentthat thismethod can obtain the edge of a single pixel width,and have a good line-edge detection results. Key words:image processing;edge detection;Hausdorff distance;feature image [6] 0 引 言