A new edge detection based on pyramid-structure wavelet transform

Many advance image processing, like segmentation and recognition, are based on contour extraction which usually lack of ability to allocate edge precisely in the image of heavy noise with low computation burden. For such problem, in this paper, we proposed a new approach of edge detection based on pyramid-structure wavelet transform. In order to suppress noise and keep good continuity of edge, the proposed edge representation considered both inter-correlations across the multi-scales and intra-correlations within the single-scale. The former one is described by point-wise singularity. The later one is described by the magnitude and ratio of wavelet coefficients in different sub-bands. Based on such edge modeling, the edge point allocation is then complemented in wavelet domain by synthesizing the edge information in multi-scales. The experimental results shows that our approaches achieve the pixel-level edge detection with strong resistant against noise due to scattering in water.

[1]  Wan-Chi Siu,et al.  Denoising by singularity detection , 1999, IEEE Trans. Signal Process..

[2]  Justin K. Romberg,et al.  Bayesian tree-structured image modeling using wavelet-domain hidden Markov models , 2001, IEEE Trans. Image Process..

[3]  John F. Canny,et al.  A Computational Approach to Edge Detection , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[4]  Rae-Hong Park,et al.  Multiresolution edge detection techniques , 1995, Pattern Recognit..

[5]  Wei-Chung Lin,et al.  An iterative edge linking algorithm with noise removal capability , 1988, [1988 Proceedings] 9th International Conference on Pattern Recognition.

[6]  Fred M. Dickey,et al.  An Optimal Frequency Domain Filter for Edge Detection in Digital Pictures , 1979, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[7]  Din-Chang Tseng,et al.  A wavelet-based multiresolution edge detection and tracking , 2005, Image Vis. Comput..

[8]  Tim Chown,et al.  Image analysis by enhanced facet modelling , 1989, International Conference on Acoustics, Speech, and Signal Processing,.

[9]  S. Mallat A wavelet tour of signal processing , 1998 .

[10]  Stéphane Mallat,et al.  A Theory for Multiresolution Signal Decomposition: The Wavelet Representation , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[11]  R. Benjamin,et al.  Edge detection and curve enhancement using the facet model and parametrized relaxation labelling , 1994, Proceedings of 12th International Conference on Pattern Recognition.

[12]  T.S. Huang,et al.  Optimal edge detection in two-dimensional images , 1996, IEEE Trans. Image Process..

[13]  Richard Kitney,et al.  An Edge Detection Technique Using the Facet Model and Parameterized Relaxation Labeling , 1997, IEEE Trans. Pattern Anal. Mach. Intell..

[14]  Colin W. Morris,et al.  Analyzing the Mallat Wavelet Transform to Delineate Contour and Textural Features , 2000, Comput. Vis. Image Underst..

[15]  Robert D. Nowak,et al.  Wavelet-based denoising using hidden Markov models , 2001, 2001 IEEE International Conference on Acoustics, Speech, and Signal Processing. Proceedings (Cat. No.01CH37221).

[16]  S. Zhong,et al.  Signal characterization from multiscale edges , 1990, [1990] Proceedings. 10th International Conference on Pattern Recognition.