数字图像处理中边缘提取和去噪算法研究
详细信息    本馆镜像全文|  推荐本文 |  |   获取CNKI官网全文
摘要
本文就数字图像处理中边缘提取和去噪技六进行了研究。首先,系统介绍了数字图像处理领域的主要研究内容,指出了数字图像的边缘提取和去噪对于后续处理工作的重要意义。接下来,回顾了从Fourier分析到小波分析以及在小波基础上发展起来的各种应用调和分析工具的发展历程,分析了它们各自特点和优缺点,着重介绍了本文所采用的方向小波交换的理论基础和优势。作为本文的主要研究工作,在边缘提取方面,我们提出了基于方向小波交换边缘提取算法和改进的基于Canny算子的边缘提取算法;在噪声图像恢复方面,提出了基于方向小波变换的高斯噪声图像去噪算法以及基于BP神经网络和开关中值滤波的脉冲噪声图像恢复方法。最后,简要总结了本文内容,对本文算法需要完善和继续深入研究的内容进行了说明,就本领域关心的一些问题提出了我们的想法。
Digital image processing technology originated in the 1920s, up to early 1970s, has formed a more perfect system of discipline. With the constant deepening of the study, people come to realize the edges of the images contain most useful information which is the main media of the image information. It is significant to extract effectively the edges of the images for image segmentation, image recognition and so on. In the actual images, their quality sometimes degenerate seriously as a result of noises. It is no doubt that the studies about the mechanism of the images degeneration, noise characters, how to establish the degradation model as well as how to restore effectively the images will be benefit for the following edge detection work. This dissertation concentrates on the edge detection and the denoising about digital image processing technologies. In edge detection aspect, we proposed an edge detection algorithm based on the directional wavelet transformation and an improved edge detection algorithm based on the Canny operator; In the denoising aspect, a denoising algorithm about the Gauss noise image based on the directional wavelet transformation and a restoring image algorithm about impulse noise based on BP-net and adaptive window switching median filtering are proposed.
     (1) An Edge Detection Approach Based on Directional Wavelet Transform.
     We propose an edge detection approach based on directional wavelet transform which retains the separable filtering and the simplicity of compu- tations and filter design from the standard two-dimensional WT. This separable discrete directional wavelet transform is implemented based on lattice theory. Although the transforms can be applied along any directions, only four transform directions {[1,0], [0,1], [1,1], [-1,1]} are chosen because of considering computational complexity and correlation among pixels. In this new transform frame, the corresponding gradient magnitude is redefined. In the process of applying directional wavelet transforms along four directions {[1,0], [1,1], [0,1], [-1,1]}, the eight directions with respect to directional derivative are generated, namely {[1,0],[-1,0]; [1,1],[-1,-1]; [0,1],[0,-1]; [-1,1],[1,-1]}. We find that it is unsuitable to apply non-maximum suppression only along maximal change direction of the derivatives in a number of experiments. In some cases, it is still necessary to choose the secondary change direction of the derivatives. Based on the analysis mentioned above, an new algorithm for non-maximum suppression is described.
     (2) Improved Image Edge Extraction Algorithm Based on the Canny Operator.
     In the Canny edge detection algorithm, edges are detected and located by double threshold values, so that it is difficult to choose a reasonable Lower limit threshold value. Choosing a big lower limit threshold will lead to troubles that edges cannot be fully located and are discontinuous; On the contrary, choosing a small lower limit threshold will produce a number of false edges. In addition, the edges which are gained by the traditional Canny algorithm cannot achieve the single pixel level, that is, An edge point corresponds several responses. We have improved the Canny edge detection algorithm. Locate the edge by a method with four threshold values. Then, conduct edge thin operation by introducing into a morphological operator. The improved algorithm can enhance capability of suppressing noise, delete false edges and obtain exact edges. Experimental results have indicated the feasibility and validity of the improved algorithm.
     (3) A Denoising Algorithm For The Gauss Noise Model Images Base On The Directional Wavelets Transform.
     At present, wavelet denoising has become one of the main image denoising methods. Based on some understandings and summaries for the current wavelet de-noising literature, we introduce the threshold de-noising and the relevance de-noising methods based on the standard wavelet respectively. Considering that the directional wavelet transform has more ability of directional transform than the traditional wavelet transform and the standard wavelet transform can be seen as a special case of the directional wavelet transform, we popularize the thoughts from the threshold de-noising and the relevance de-noising methods based on the standard wavelet into the directional wavelet. Our scheme is described as followed: Applying wavelet transform along several directional combinations, and then, letting median value of all groups as the final result, which can be considered as processing a rotating image. It is benefit to eliminate so called Gibbs affects and protect the image edges.
     (4)A Restoring Impulse Noise Image Algorithm Based On BP-Net And Adaptive Window Switching Median Filtering.
     In order to denoise impulse noises in images, an adaptive window switching median filtering method is proposed. It is different from the traditional median filtering method that our algorithm profits the thoughts from [84, 85, 86, 87, 88, 89, 90, 91], adopt two step schemes including noise detecting and filtering to denoise. Since only noise pixels are filtered, it can be avoided that the restoration image are seriously degenerated. In the stage of the noise detection, an noise detection method based on BP-Net is proposed. Firstly, the BDND algorithm from [92] is improved, which acts as a weak classifier and applies an initial classification for each pixel; and then, it is made a final decision by adopting the BP-Net. The method based on two steps makes the accuracy of the noise detector is improved significantly, which can detect effectively the distribution of the impulse noise in 70% noise density. In the stage of filtering, considering the traits of the noise detection method, a new adaptive window switching median filtering method is proposed. According to result of noise detection, the filter can adjust adaptively window's width and sample choicely, each noisy point in image is denoised by filtering. Two benefits are significant. Firstly, merely signal point involve in filtering treatment, which avoid the interference from the noise points during filtering process; secondly, the filter can adjust adaptively window's width, which can avoid the window is too large or too small to cause image blurring and distortion, protect effectively the edges and details of the images.
引文
[1]容观澳,《计算机图像处理》,清华大学出版社,2000。
    [2]E.M.Stein,R.Shakarchi,《Fourier Analysis:An Introduction》(《傅立叶分析导论》),世界图书出版公司,2006。
    [3]潘文杰,《傅立叶分析及其应用》,北京大学出版社,2000。
    [4]蒋长锦等,《快速傅立叶变换及其C程序》,中国科技大学出版社,2004。
    [5]Mallat,《信号处理的小波导引》(英文第2版),机械工业出版社,2003。
    [6]I.Daubechies,《Ten lectures on wavelets》,SIAM,Philadephia,1992.
    [7]崔锦泰,《小波分析导论》,自居宪,程正兴译。西安交通大学出版社,1995。
    [8]梁学章等,《小波分析》,国防工业出版社,2005。
    [9]D.L.Donoho,M.Vetterli,R.A.DeVore,and I.Daubechies,"Data compression and harmonic analysis",IEEE Trans.Inf.Theory,vol.44,no.5,pp:2435-2476,1998.
    [10]R.A.DeVore,Nonlinear approximation,Acta Numerica.Cambridge University Press,1998.
    [11]E.J.Candes,"Ridgelets:Theory and Applications".USA:Department of Statistics,Stanford University,1998.
    [12]E.J.Candes,D.L.Donoho "Curvelets:a surprisingly effective non-adaptive representation for objects with edges",Curve and Surface Fitting,Saint-Malo,Vanderbilt University Press,1999.
    [13] E. J. Candes, L. Demanet. D. L. Donoho et al, "Fast Discrete Curvelet Transforms", Applied and Computational Mathematics. California Institute of Technology, pp:l-43. 2005.
    [14] E. L. Pennec, S. Mallat, "Bandelet image approximation and comression" , SIAM Journal of Multiscale Modeling and Simulation, 4(3):992-1039, 2005.
    [15] M. N. Do, M. Vetterli, "The contourlet transform: An effcient directional multiresolution image representation" IEEE Trans. Image Process., vol.14, no.12, pp:2091-2106, 2005.
    [16] R. H. Bamberger, M. J. T. Smith, "A filter bank for the directional decomposition of images: Theory and design," IEEE Trans. Signal Processing, vol.40., pp:882-893, 1992.
    [17] P. J. Burt, E. H. Adelson, "The Laplacian pyramid as a compact image code" , IEEE Trans. Commun, 31(4):532-540, 1983.
    [18] V. Velisavljevic, B. Beferull-Lozano, M. Vetterli, and P. L. Dragotti, "Directionlets: Anisotropic Multidirectional Representation With Separable Filtering" , IEEE Trans. Image Process., vol.15, no.7, 2006.
    [19] M. N. Do, "Directional multiresolution image representations",Ph.D. dissertation, Swiss Federal Institute of Technology, Lausanne, Switzerland, 2001, http://www.ifp.uiuc.edu/ Minhdo/publications.
    [20] D. H. Hubel, T. N. Wiesel. "Receptive fields , binocular interaction and functional architecture in the cat's visual cortex" . Journal of Physiology, 160:106-154, 1962.
    [21] B. A. Olshausen, D. J. Field. "Emergence of simple cell receptive field properties by learning a sparse code for natural images" . Nature, 381:607-609, 1996.
    [22] D. L. Donoho, A. Flesia. "Can recent innovations in harmonic analysis 'explain' key findings in natural image statistics " . Network Computation in Neural Systems. 12 (3):371-393, 2001.
    [23]M.Vetterli,J.Kovacevic,《Wavelets and Subband Coding》,Englewood Cliffs,NJ:Prentice-Hall,1995.
    [24]V.Velisavljevic,B.Beferull-Lozano,M.Vetterli,and P.L.Dragotti,"Discrete multi-directional wavelet bases," In Proc.IEEE Int.Conf.Image Processing,Barcelona,Spain,pp:1025-1028,2003.
    [25]焦李成,谭山,“图像的多尺度几何分析:回顾和进展”。电子学报,2003,31(12):1975-1981。
    [26]V.Torre,T.A.Poggio,On edge detection,IEEE Trans.Pattern Anal.Mach.Intell.8(2)(1986) 147-163.
    [27]T.Aydin,Y.Yemez,E.Anarim,B.Sankur,Multidirectional and multiscale edge detection via M-band wavelet transform,IEEE Trans.Image Process,5(9)(1996) 1370-1377.
    [28]L.G.Roberts,Machine perception of three-dimensional solids,In Optical and Electrooptical Information Processing,MIT Press,Cambridge,MA,1965,pp.159-197.
    [29]I.Sobel,Neighborhood coding of binary images for fast contour following and general array binary processing,Computer Graphics Image Process,8(1978) 127-135.
    [30]J.M.S.Prewitt,Object enhancement and extraction,in:B.S.Lipkin,A.Rosenfeld(Eds.),Picture Analysis and Psychopictorics,Academic Press,New York,1970,pp.75-149.
    [31]S.Mallat and S.Zhong,Characterization of signals from multiscale edges,IEEE Trans.Pattern Anal.Mach.Intell.14(7)(1992) 710-732.
    [32]S.Mallat and W.L.Hwang,Singularity detection and processing with wavelets,IEEE Trans.Inf.Theory,38(2)(1992) 617-643.
    [33]E.J.Candes and D.L.Donoho,Ridgelets:a key to higher-dimensional intermittency?In Phil.Trans.Royal Society London,357(1760)(1999) 2405-2509.
    [34]E.J.Candes and D.L.Donoho,Curvelets-a suprisingly effective nonadaptive representation for objects with edges,In A.Cohen,C.Rabut,and L.L.Schumaker,editors,Curve and Surface Fitting,Saint-Malo,Vanderbilt University Press,1999,pp.105-120.
    [35]R.H.Bamberger and M.J.T.Smith,A filter bank for the directional decomposition of images:Theory and design,IEEE Trans.Signal Processing,40(4)(1992) 882-893.
    [36]M.N.Do,Directional Multiresolution Image Representations,Ph.D.Thesis,Department of Communication Systems,Swiss Federal Institute of Technology Lausanne,November 2001.
    [37]E.P.Simoncelli,W.T.Freeman,E.H.Adelson,and D.J.Heeger,Shiftable multiscale transforms,IEEE Trans.Information Theory,38(2)(1992) 587-607.
    [38]R.A.Zuidwijk,Directional and time-scale wavelet analysis,SIAM Journal on Mathematical Analysis,31(2)(2000) 416-430.
    [39]E.LePennec and S.Mallat,Image compression with geometrical wavelets,In IEEE Int.Conf.Image Processing,Vancouver,Canada,September 2000.pp.661-664.
    [40]A.Cohen and B.Matei,Compact representation of images by edge adapted multiscale transforms,In IEEE Int.Conf.Image Processing and Non-Linear Approximation,Vancouver,Canadaa,October 2001,pp.8-11.
    [41]V.Velisavljevic,P.L.Dragotti,and M.Vetterli,Directional wavelet transforms and frames,In Proc.IEEE Inf.Conf.Image Processing,Rochester;NY,June 2002,pp.589-592.
    [42]V.Velisavljevic,B.Beferull-Lozano,M.Vetterli,and P.L.Dragotti,Discrete multi-directional wavelet bases,In Proc.IEEE Int.Conf.Image Processing,Barcelona,Spain,September 2003,pp.1025-1028.
    [43]J.H.Conway and N.J.A.Sloane,Sphere packings,lattices and groups,Springer,New York,NY,1998,chapter 4,pp.106-108.
    [44]KANG Zhi-wei,LIAO Jian-li,HE Yi-gang,Method of Multi-directional Image Edge Detection Based on Steerable Wavelet,Journal of System Simulation,18(4),April 2006,pp.986-988.
    [45]李弼程,彭天强等,《智能图像处理技术》,北京:电子工业出版社,2004:150-152.
    [46]张斌,贺赛先,基于Canny算子的边缘提取改善方法,红外技术,2006,28(3):165-169.
    [47]季虎,孙即祥等,图像边缘提取方法及展望,计算机工程与应用,2004,40(14):70-73.
    [48]Canny J,A Computational Approach to Edge Detection,IEEE Trans on PAMI,1986,8(6):679-698.
    [49]万力,易昂,傅明,一种基于Canny算法的边缘提取改善算法,计算机技术与自动化,2003,22(1):24-26.
    [50]Meer P,Georgescu B,Edge Detection with Embedded Confidence,IEEE Trans on PAMI,2001,23(120):1351-1365.
    [51]Mallat S,Zhong S,Characterization of Signals from Multiscale Edges,IEEE Trans on PAMI,1992,14(7):710-732.
    [52]Lam L,Lee S W,Suen C Y,Thinning Methodologies-A Comprehensive Survey,IEEE Trans on PAMI,1992,14(8):869-885.
    [53]I.Pitas,A.N.Venetsanopoulos,《Nonlinear digital filters:Principles and applications》,Boston:Kluwer Academic,1990.
    [54]E.J.Coyle,J.H.Lin,M.Gabbouj,"Optimal star& filtering and the estimation and structural approaches to image processing",IEEE Trans.on Acoustics,Speech,and Signal Processing,37(12):2037-2066,1989.
    [55]D.Geman,G.Reynolds,"Constrained restoration and the recovery of discontinuities",IEEE.Trans.Pattern Analysis and Machine Intelligence,14(3):367-383,1992.
    [56]E.Q.Wong,V.R.Algazi,"Image enhancement using linear diffusion and an improved gradient map estimate",In:Proceedings of IEEE International Conference on Image Processing.Kobe Japan,pp:154-158,1999.
    [57]You Yuli,D.Kaveh."Fourth-order partial differential equations for noise removal",IEEE Trans.Image Processing,9(10):1723-1730,2000.
    [58]B.Vidakovic,C.B.Lozoya,"On time-dependent wavelet denoising ",IEEE Trans.Signal Processing,46(9):2549-2551,1998.
    [59]D.L.Donoho,I.M.Johnstone,"Ideal spatial adaptation via wavelet shrinkage",Biometrika,81:425-455,1994.
    [60]Donoho,Johnstone,Kerkyacharian,"Wavelet shrinkage:asymptopia?",Journal of royal statistics society series,57:301-369,1995.
    [61]H.Krim,J.C.Pesquet,"On the statistics of best bases criteria ",In:Wavelets in statistics of Lecture Notes in Statistics,New York:Springer-Verlag,pp:193-207,1995.
    [62]Pan Quan,Zhang Pan,Dai Guanzhong et."Two denoising methods by wavelet transform",IEEE Trans.Signal Processing,47(12):3401-3406,1999.
    [63]Israel Cohen.Shalom Raz,David Malah."Translation invariant denoising using the minimum description length criterion ",Signal Processing,75(3):201-223,1999.
    [64]N.Weyrich,G.T.Warhola,"Wavelet shrinkage and generalized cross validation for image denoising",IEEE Trans.Image Processing,7(1):82-90,1998.
    [65]D.L.Donoho,I.M.Johnstone,"Adapting to unknown smoothness via wavelet shrinkage",J.ASA,90:1200-1223,1995.
    [66]P.C.Ching,H.C.So,S.Q.Wu,"On wavelet denoising and its applications to time delay estimation",IEEE Trans.Signal Processing,47(10):2879-2882,1999.
    [67]H.Krim,I.C.Schick,"Minimax description length for signal denoising and optimized representation',IEEE Trans.Information Theory,45(3):898-908,1999.
    [68]S.G.Chang,Yu Bin,M.Vetterli,"Adaptive wavelet thresholding for image denoising and comopression",IEEE Trans.Image Processing,9(9):1532-1546,2000.
    [69]P.Moulin,Liu Juan,"Analysis of multiresolution image denoising schemes using generalized Gaussian and complexity priors",IEEE Trans.Information Theory,45:909-919,1999.
    [70]M.Hansen,Yu Bin,"Wavelet thresholding via MDL for Natural Images",IEEE Trans.Information Theory,46(5):1778-1788,2000.
    [71]D.L.Donoho,I.M.Johnstone."Ideal denoising in an orthonormal basis chosen from a library of bases",Comptes Rendus Acad.Sci.,Ser.Ⅰ,319:1317-1322,1994.
    [72]S.Mallat,Z.F.Zhang,"Matching pursuits with time-frequency dictionaries",IEEE Trans.Signal Processing,41(12):3397-3415,1993.
    [73]H.Choi,R.G.Baraniuk."Multiple basis wavelet denoising using besov projections",In:Proceedings of International Conference on Image Processing.Kobe Japan,pp:595-599,1999.
    [74]Julien Mairal,Michael Elad,Guillermo Sapiro,"Sparse Representation for Color Image Restoration",IEEE Trans.Image Processing,vol.17,no.1,2008.
    [75]J.L.Starck,E.J.Candes,D.L.Donoho,"The curvelet transform for image denoising",IEEE Trans Image Processing,2002,11(6):670-684.
    [76]Xu Yansun,Weaver J B,Healy M J et al.Wavelet transform domain filters:A spatially selective noise filtration technique[J].IEEE Trans.Image Processing,1994,3(6):743-758.
    [77]Pan Quan,Zhang Pan,Dai Guanzhong et al.Two denoising methods by wavelet transform[J].IEEE Trans.Signal Processing,1999,47(12):3401-3406.
    [78]Pan Quan,Zhang Lei,Zhang Hongcai et al.Adaptive wavelet based spatially de-noising[J].In:Proceedings of the 4th International Conference on Signal Proceeding[C].Beijing China,1998:486-489.
    [79]John M,Sundaresan S N,Ramak rishna P V.Wavelet based image denoising:VQ 2Bayesian technique[J].Electronics Letter,1999,35(19):1625-1626.
    [80]A.Bovik,Handbook of Image and Video Processing.New York:Academic,2000.
    [81]I.Pitas and A.N.Venetsanopoulos,"Order statistics in digital image processing,"Proc.IEEE,vol.80,no.12,pp.1893-1921,Dec.1992.
    [82]D.R.K.Brownrigg,"The weighted median filter," Commun.ACM,vol.27,no.8,pp.807-818,Aug.1984.
    [83]S.-J.Ko and Y.H.Lee,"Center weighted median filters and their applications to image enhancement," IEEE Trans.Circuits Syst.,vol.38,no.9,pp.984-993,Sep.1991.
    [84]T.Sun and Y.Neuvo,"Detail-preserving median based filters in image processing," Pattern Recognit.Lett.,vol.15,no.4,pp.341-347,Apr.1994.
    [85]D.A.Florencio and R.W.Schafer,"Decision-based median filter using local signal statistics," in Proc.SPIE Vis.Commun.Image Process.,vol.2308,Sep.1994,pp.268-275.
    [86]T.Chen,K.-K.Ma and L.-H.Chen,"Tri-state median filter for image denoising," IEEE Trans.Image Process.,vol.8,no.12,pp.1834-1838,Dec.1999.
    [87]Z.Wang and D.Zhang,"Progressive switching median filter for the removal of impulse noise from highly corrupted images," IEEE Trans.Circuits Syst.Ⅱ,vol.46,no.1,pp.78-80,Jan.1999.
    [88]S.Zhang and M.A.Karim,"A new impulse detector for switching median filters," IEEE Signal Process.Lett.,vol.9,no.4,pp.360-363,Nov.2002.
    [89]H.-L.Eng and K.-K.Ma,"Noise adaptive soft-switching median filter,"IEEE Trans.Image Process.,vol.10,no.2,pp.242-251,Feb.2001.
    [90]G.Pok,J.-C.Liu and A.S.Nair,"Selective removal of impulse noise based on homogeneity level information," IEEE Trans.Image Processing,vol.12,no.1,pp.85-92,Jan.2003.
    [91]H.Hwang and R.A.Haddad,"Adaptive median filters:New algorithms and results," IEEE Trans.Image Process.,vol.4,no.4,pp.499-502,Apr.1995.
    [92]Pei-Eng Ng and Kai-kuang Ma,"A switching median filter with boundary discriminative noise detection for extremely corrupted images" IEEE Trans.Image Process.,vol.15,no.6,pp.1506-1516,June.2006.
    [93]韩力群,人工神经网络理论、设计及应用.北京:化学工业出版社,2001:43-60.

© 2004-2018 中国地质图书馆版权所有 京ICP备05064691号 京公网安备11010802017129号

地址:北京市海淀区学院路29号 邮编:100083

电话:办公室:(+86 10)66554848;文献借阅、咨询服务、科技查新:66554700