基于灰度图像的边缘检测方法研究
|
摘要
图像的边缘检测是图像处理的主要内容之一，本文基于灰度图像边缘检测中的主要方法进行了分析研究。介绍了经典的图像边缘检测方法；讨论了线性滤波技术及其在图像边缘检测中的应用；研究了具有多尺度思想的小波算子，并将其应用到图像边缘检测中。通过理论分析以及仿真计算，比较了三类方法在图像边缘检测中的特性，以及它们适合的应用范围。本文工作对图像处理中的边缘检测方法研究以及应用有一定的参考价值。
Edge detection of image is one of the most elementary techniques in the field of the image processing and vision computing. Main methods on image edge detection are researched in this paper. Firstly, the classic methods of image edge detection are introduced. Secondly, the technique of linear filter and its application is discussed. At last, wavelet, which has multi-scale method, is researched and applied to image edge detection, some good results are gained correspondingly. At the same time, compared with the characteristic of three kinds methods on image edge detection and the applied range of edge detection by using theoretical analysis and simulated computation. All the work in this paper is of some value to research and applications of image edge detection.
Edge detection of image is one of the most elementary techniques in the field of the image processing and vision computing. Main methods on image edge detection are researched in this paper. Firstly, the classic methods of image edge detection are introduced. Secondly, the technique of linear filter and its application is discussed. At last, wavelet, which has multi-scale method, is researched and applied to image edge detection, some good results are gained correspondingly. At the same time, compared with the characteristic of three kinds methods on image edge detection and the applied range of edge detection by using theoretical analysis and simulated computation. All the work in this paper is of some value to research and applications of image edge detection.
引文
[1] K．R．Castleman著．朱志刚，林学訚，石定机等译．数字图像处理．Pretice HALL出版公司．电子工业出版社．1998．9
[2] 徐建华．图像处理与分析．北京：科学出版社，1992年．
[3] 黄智．图像处理和识别实用程序库，天津科学技术出版社．1989年．
[4] 李介谷．图像处理技术．上海．上海交通大学出版社．1988年．
[5][日]田村秀行等著，赫荣威等编译．计算机图象处理技术．北京师范大学出版社．1988年．
[6][法]Stephane Mallat著，杨力华，戴道清，黄文良，湛秋辉译．信号处理的小波导引．北京：机械工业出版社．2002．9．
[7]杨福生．小波变换的工程分析与应用．科学出版社．2000．11
[8]马颂德，张正友．计算机视觉．北京：科学出版社，1998年．
[9]崔屹．数字图象处理与技术．北京：电子工业出版社，1997年．
[10]Mallat S, Hwang W L. Singularity and processing with wavelets [J]. IEEE Trans on Information Theory. 1992, 38 (2): 617～643.
[11]崔景泰．小波分析导论．西安：西安交通大学出版社．1995．
[12]程正兴。小波分析算法与应用．西安：西安交通大学出版社．1998．
[13]秦前清，杨宗凯．实用小波分析．西安：西安电子科技大学出版社．1995．
[14]刘贵忠，邸双亮．小波分析及其应用．西安：西安电子科技大学．1997
[15]胡昌华，张军波，夏军，张伟．基于MATLAB的系统分析与设计——小波分析．西安：西安电子科技大学出版社，2000年．
[16]郑南宁．计算机视觉与模式识别．北京：国防工业出版社．1998．
[17]杨烜．基于图像信息测度的多尺度边缘检测方法研究．西安交通大学博士学位论文．1998．7．
[18]程宏煌等．图像分割方法综述．电信快报．2000．10
[19]王爱民，沈兰荪．图像分割研究综述．测控技术．2000．5
[20]王玉平，蔡元龙．多尺度B样条小波边缘检测算子．中国科学．1995，426～437．
[21]韩思奇，王蕾．图像分割的阈值法综述．系统工程与电子技术．2002．6
[22]文贡坚，王润生．从航空遥感图像中自动提取主要道路．软件学报．2000．11
[23]王士同，彭维科．图像边界检测区域对比度魔互赠钱算法在轮廓提取中的应用．华东船舶工业学院学报(自然科学版)．2001．4
[24]杨文杰，刘浩学，马昆．边界探测的小波变换方法．中国图象图像学报，1999．1
[25]Mallat S, Zhong S. Characterization of signal from multiscale edge. IEEE Trans PAMI. 1992, (7): 710～732.
[26]张德干．小波变换在数字图象处理中的应用研究．沈阳：东北大学．2000．
[27]张书玲，张小华．基于小波变换的边缘检测．西北大学学报．2000，30(2)：93～97．
[28]袁晓，虞阙邦．基于Bubble函数的子波构造．信号处理．1999，15(3)：37-41
[29]Jeong H, Kim C I. Adaptive determination of filter scales for edge detection IEEE Transactions on Pattern Analysis Machine Intelligence. 1992, 14 (5): 579～585.
[30]Bergholm F. Edye focusing. IEEE Transactions on Pattern Analysis Machine Intelligence. 1987, 9(6): 726～741
[31]Hildreth E C. Detection of intensity changes by computer and biological vision systems. Computer vision, Graphics, and Image Process. 1983, 22: 1～27.
[32]尹平，王润生．自适应多尺度边缘检测．软件学报．2000，11(7)：990～994．
[33]张兆宁．电力系统故障暂态信号分析中新的数学方法研究．天津大学博士学位论文．1999．
[34] Daubechies I.Orthonormal Bases of Compactly Supported Wavelet. Comm. On Pure and Applied Mathematics .
[35] Newland D E. Harmonic Wavelet Analysis. Proc. R. Soc. Land. A. 1993, (443): 203～125.
[36] Newland D E. Wavelet Analysis of Vibration. Part 1 :Theory.Trans.ASMEI J. Vibration & Acoustic. 1994,(116): 409～416
[37] Newland D E. Wavelet Analysis of Vibration. Part 2 :Yheory.Trans.ASMEI J. Vibration & Acoustic. 1994,(116): 417～425
[38] 赵学智，林颖，陈文戈，陈统坚，叶邦彦．奇异性信号检测时小波基的选择．华南理工大学学报．2000，28(10)：75～80·
[39] 魏立梅，张永瑞，谢维信．人脸识别中边缘检测器的改进．西安电子科技大学学报．1998，25(2)：146～151·
[40] 刘宏兵，杨万海，马剑虹．图像小波边缘提取中阈值选取的一种自适应方法．西安电子科技大学学报．2000，27(3)：294—296．
[41] 韩军伟．景物边缘提取技术的研究与应用．西北工业大学硕士学位论文．2001．2．
[42] 舒海燕．图象目标识别技术的研究与应用．西北工业大学硕士学位论文．2002．3．
[43] Beghdadi A, Negrate A Le. Contrast enhancement technique based on local detection of edges. Computer Vision, Graphics, and Image Processing. 1986, 35: 234～259.
[44] 宋芳莉．图像边缘检测中的方法研究．西北大学硕士学位论文．2002．6．
[45] Mallat S, Zhong S. Characterization of signals from wavelet Edges. IEEE Trans. Pattern Anal. And Machine Intell. 1992,14:710～731
[46] 吴立德．计算机视觉．上海：复旦大学出版社．1993．
[47] 程宗智．振荡关联神经网络在图像分割和目标检测中的应用．西安交通大学博士学位论文．200 1．4．
[48] Chan Minghua, Lee David. Residual Analysis for Feature Detection. IEEE Trans on Part and Mach Illtellisence. 1991, 13 (1): 30—40.
[49] 耿则勋，钱曾波．图像处理中小波变换的边界数据恢复．中国图象图形学报．1996．10
[50] 董慧颖，虞闯．一种基于高斯滤波与矢量微分算子的小波多尺度边缘检测方法．沈阳化工学院学报．2001．6
[51] 杨浩，裴继红，杨烜．基于小波框架分解和模糊软聚类的纹理图像分割方法．西安工业学院学报．1999．6
[52] 胡广书．数字信号处理．北京：清华大学出版社．1997
[53] Brigham E O. The Fast Fourier Transform. Englewood Cliffs, NJ: Prentice—Hall. 1984.
[54] Xu yansun. Wavelet transform domain filters: a spatially selective noise filtration techique [J], IEEE Trans on Image Processing. 1994, 3: 747～758.
[55] 潘泉，张磊．子波域适应滤波算法．航空学报．1997，(9)．
[56] 马峰，唐泽圣，夏绍玮．多尺度几何活动曲线及MR图像边界提取．计算机学报．2000．8
[57] 王晖，张基宏．多尺度图像边界提取的小波算法与最优准则．深圳大学学报(理工版)．1997．9
[58] 王玉海，王耀革．基于B样条小波变换的矢量地图数据压缩及边界处理．测绘学院学报．2001．3
[59] 张磊，潘泉．一种子波域自适应滤波算法的改进．电子学报．1999，(2)．
[60] 蔡云泽，文成林，魏来，潘泉．一种新的基于多尺度分析的滤波算法．工程数学学报．2000，17(4)：50～54．
[61] 武拴虎．图像边缘检测和小波域解码及其相关处理新技术研究．西安交通大学博士学位论文．2001．6．
[62] Kass M, Witlin A, Terzopoulos D.Snake active contour models[A]. Proc. of 1st Intern Confon Computer Vision. London. 1987, 321～331.
[63] Cohen L, CohenI. A finite element method applied to new active contour models and 3D reconstruction from cross sections. Proc of 3rd Intern Conf on Computer Vision. Paris Ⅸ Univ, France. 1990, 587～591.
[64] 刘曙光，刘明远，何钺．基于Canny准则的基数B样条小波边缘检测．信号处理．2001．10
[65] 廖传锦等．基于边缘提取和特征跟踪的道路检测算法．重庆大学学报(自然科学版)．2002．1
[66] 杨海军，梁德群，田原．基于多尺度屋顶边缘检测的指纹图像分割方法．中国图象图像学报．2001．1
[67] Braden R, zhaug L, Berson S, etal. RFC2205 Resource ReSer Vation Protocal (RSVP)—Version 1 functional specification. 1997. http://www.ietf.org.
[68] Howing F, Wermser D. Fussy Snake, 6th Intern Conf on Image Processing and Its Application. Dublin. 1997, 62v～630
[69] Amini A, Tehrani S. Using dynamic programming for minimizing the energy of active contours in the presence of hard constraints. Proc of 2nd Intern Conf on Computer Vision. Los Alamitos,CA,USA. 1988, 95～99.
[70] 邓航，芮雨，石俊，余松煜．用于边缘检测的Snake模型．上海交通大学学报．2000，14(6)：848～850．
[71] Ballard H. Generalizing the hough transform to detect arbitary shapes. Pattern Recognition. 1981, 13(2): 111～122.
[72] Image Processing Toolbox User's Guide. MATLAB Help. Mathworks Corp.
[73] Wavelet Toolbox User's Guide. MATLAB Help. Mathworks Corp.
[74] WaveLab 例程库及文档．http ://www-stat. stanford.edu/～wavelab
[75] Last Wave 例程库及文档．http://wave.cmap.polytechnique.fr/soft/Last Wave
[2] 徐建华．图像处理与分析．北京：科学出版社，1992年．
[3] 黄智．图像处理和识别实用程序库，天津科学技术出版社．1989年．
[4] 李介谷．图像处理技术．上海．上海交通大学出版社．1988年．
[5][日]田村秀行等著，赫荣威等编译．计算机图象处理技术．北京师范大学出版社．1988年．
[6][法]Stephane Mallat著，杨力华，戴道清，黄文良，湛秋辉译．信号处理的小波导引．北京：机械工业出版社．2002．9．
[7]杨福生．小波变换的工程分析与应用．科学出版社．2000．11
[8]马颂德，张正友．计算机视觉．北京：科学出版社，1998年．
[9]崔屹．数字图象处理与技术．北京：电子工业出版社，1997年．
[10]Mallat S, Hwang W L. Singularity and processing with wavelets [J]. IEEE Trans on Information Theory. 1992, 38 (2): 617～643.
[11]崔景泰．小波分析导论．西安：西安交通大学出版社．1995．
[12]程正兴。小波分析算法与应用．西安：西安交通大学出版社．1998．
[13]秦前清，杨宗凯．实用小波分析．西安：西安电子科技大学出版社．1995．
[14]刘贵忠，邸双亮．小波分析及其应用．西安：西安电子科技大学．1997
[15]胡昌华，张军波，夏军，张伟．基于MATLAB的系统分析与设计——小波分析．西安：西安电子科技大学出版社，2000年．
[16]郑南宁．计算机视觉与模式识别．北京：国防工业出版社．1998．
[17]杨烜．基于图像信息测度的多尺度边缘检测方法研究．西安交通大学博士学位论文．1998．7．
[18]程宏煌等．图像分割方法综述．电信快报．2000．10
[19]王爱民，沈兰荪．图像分割研究综述．测控技术．2000．5
[20]王玉平，蔡元龙．多尺度B样条小波边缘检测算子．中国科学．1995，426～437．
[21]韩思奇，王蕾．图像分割的阈值法综述．系统工程与电子技术．2002．6
[22]文贡坚，王润生．从航空遥感图像中自动提取主要道路．软件学报．2000．11
[23]王士同，彭维科．图像边界检测区域对比度魔互赠钱算法在轮廓提取中的应用．华东船舶工业学院学报(自然科学版)．2001．4
[24]杨文杰，刘浩学，马昆．边界探测的小波变换方法．中国图象图像学报，1999．1
[25]Mallat S, Zhong S. Characterization of signal from multiscale edge. IEEE Trans PAMI. 1992, (7): 710～732.
[26]张德干．小波变换在数字图象处理中的应用研究．沈阳：东北大学．2000．
[27]张书玲，张小华．基于小波变换的边缘检测．西北大学学报．2000，30(2)：93～97．
[28]袁晓，虞阙邦．基于Bubble函数的子波构造．信号处理．1999，15(3)：37-41
[29]Jeong H, Kim C I. Adaptive determination of filter scales for edge detection IEEE Transactions on Pattern Analysis Machine Intelligence. 1992, 14 (5): 579～585.
[30]Bergholm F. Edye focusing. IEEE Transactions on Pattern Analysis Machine Intelligence. 1987, 9(6): 726～741
[31]Hildreth E C. Detection of intensity changes by computer and biological vision systems. Computer vision, Graphics, and Image Process. 1983, 22: 1～27.
[32]尹平，王润生．自适应多尺度边缘检测．软件学报．2000，11(7)：990～994．
[33]张兆宁．电力系统故障暂态信号分析中新的数学方法研究．天津大学博士学位论文．1999．
[34] Daubechies I.Orthonormal Bases of Compactly Supported Wavelet. Comm. On Pure and Applied Mathematics .
[35] Newland D E. Harmonic Wavelet Analysis. Proc. R. Soc. Land. A. 1993, (443): 203～125.
[36] Newland D E. Wavelet Analysis of Vibration. Part 1 :Theory.Trans.ASMEI J. Vibration & Acoustic. 1994,(116): 409～416
[37] Newland D E. Wavelet Analysis of Vibration. Part 2 :Yheory.Trans.ASMEI J. Vibration & Acoustic. 1994,(116): 417～425
[38] 赵学智，林颖，陈文戈，陈统坚，叶邦彦．奇异性信号检测时小波基的选择．华南理工大学学报．2000，28(10)：75～80·
[39] 魏立梅，张永瑞，谢维信．人脸识别中边缘检测器的改进．西安电子科技大学学报．1998，25(2)：146～151·
[40] 刘宏兵，杨万海，马剑虹．图像小波边缘提取中阈值选取的一种自适应方法．西安电子科技大学学报．2000，27(3)：294—296．
[41] 韩军伟．景物边缘提取技术的研究与应用．西北工业大学硕士学位论文．2001．2．
[42] 舒海燕．图象目标识别技术的研究与应用．西北工业大学硕士学位论文．2002．3．
[43] Beghdadi A, Negrate A Le. Contrast enhancement technique based on local detection of edges. Computer Vision, Graphics, and Image Processing. 1986, 35: 234～259.
[44] 宋芳莉．图像边缘检测中的方法研究．西北大学硕士学位论文．2002．6．
[45] Mallat S, Zhong S. Characterization of signals from wavelet Edges. IEEE Trans. Pattern Anal. And Machine Intell. 1992,14:710～731
[46] 吴立德．计算机视觉．上海：复旦大学出版社．1993．
[47] 程宗智．振荡关联神经网络在图像分割和目标检测中的应用．西安交通大学博士学位论文．200 1．4．
[48] Chan Minghua, Lee David. Residual Analysis for Feature Detection. IEEE Trans on Part and Mach Illtellisence. 1991, 13 (1): 30—40.
[49] 耿则勋，钱曾波．图像处理中小波变换的边界数据恢复．中国图象图形学报．1996．10
[50] 董慧颖，虞闯．一种基于高斯滤波与矢量微分算子的小波多尺度边缘检测方法．沈阳化工学院学报．2001．6
[51] 杨浩，裴继红，杨烜．基于小波框架分解和模糊软聚类的纹理图像分割方法．西安工业学院学报．1999．6
[52] 胡广书．数字信号处理．北京：清华大学出版社．1997
[53] Brigham E O. The Fast Fourier Transform. Englewood Cliffs, NJ: Prentice—Hall. 1984.
[54] Xu yansun. Wavelet transform domain filters: a spatially selective noise filtration techique [J], IEEE Trans on Image Processing. 1994, 3: 747～758.
[55] 潘泉，张磊．子波域适应滤波算法．航空学报．1997，(9)．
[56] 马峰，唐泽圣，夏绍玮．多尺度几何活动曲线及MR图像边界提取．计算机学报．2000．8
[57] 王晖，张基宏．多尺度图像边界提取的小波算法与最优准则．深圳大学学报(理工版)．1997．9
[58] 王玉海，王耀革．基于B样条小波变换的矢量地图数据压缩及边界处理．测绘学院学报．2001．3
[59] 张磊，潘泉．一种子波域自适应滤波算法的改进．电子学报．1999，(2)．
[60] 蔡云泽，文成林，魏来，潘泉．一种新的基于多尺度分析的滤波算法．工程数学学报．2000，17(4)：50～54．
[61] 武拴虎．图像边缘检测和小波域解码及其相关处理新技术研究．西安交通大学博士学位论文．2001．6．
[62] Kass M, Witlin A, Terzopoulos D.Snake active contour models[A]. Proc. of 1st Intern Confon Computer Vision. London. 1987, 321～331.
[63] Cohen L, CohenI. A finite element method applied to new active contour models and 3D reconstruction from cross sections. Proc of 3rd Intern Conf on Computer Vision. Paris Ⅸ Univ, France. 1990, 587～591.
[64] 刘曙光，刘明远，何钺．基于Canny准则的基数B样条小波边缘检测．信号处理．2001．10
[65] 廖传锦等．基于边缘提取和特征跟踪的道路检测算法．重庆大学学报(自然科学版)．2002．1
[66] 杨海军，梁德群，田原．基于多尺度屋顶边缘检测的指纹图像分割方法．中国图象图像学报．2001．1
[67] Braden R, zhaug L, Berson S, etal. RFC2205 Resource ReSer Vation Protocal (RSVP)—Version 1 functional specification. 1997. http://www.ietf.org.
[68] Howing F, Wermser D. Fussy Snake, 6th Intern Conf on Image Processing and Its Application. Dublin. 1997, 62v～630
[69] Amini A, Tehrani S. Using dynamic programming for minimizing the energy of active contours in the presence of hard constraints. Proc of 2nd Intern Conf on Computer Vision. Los Alamitos,CA,USA. 1988, 95～99.
[70] 邓航，芮雨，石俊，余松煜．用于边缘检测的Snake模型．上海交通大学学报．2000，14(6)：848～850．
[71] Ballard H. Generalizing the hough transform to detect arbitary shapes. Pattern Recognition. 1981, 13(2): 111～122.
[72] Image Processing Toolbox User's Guide. MATLAB Help. Mathworks Corp.
[73] Wavelet Toolbox User's Guide. MATLAB Help. Mathworks Corp.
[74] WaveLab 例程库及文档．http ://www-stat. stanford.edu/～wavelab
[75] Last Wave 例程库及文档．http://wave.cmap.polytechnique.fr/soft/Last Wave