An edge detection approach based on directional wavelet transform

The standard 2D wavelet transform (WT) has been an effective tool in image processing. In recent years, many new transforms have been proposed successively, such as curvelets, bandlets, directional wavelet transform etc, which inherit the merits of the standard WT, and are more adequate at the 2D image processing tasks. Intuitively, it seemed that applying these novel tools to edge detection should acquire finer performance. In this paper, we propose an edge detection approach based on directional wavelet transform which retains the separable filtering and the simplicity of computations and filter design from the standard 2D WT. In addition, the corresponding gradient magnitude is redefined and a new algorithm for non-maximum suppression is described. The experimental results of edge detection for several test images are provided to demonstrate our approach.

[1]  Mark J. T. Smith,et al.  A filter bank for the directional decomposition of images: theory and design , 1992, IEEE Trans. Signal Process..

[2]  Edward H. Adelson,et al.  Shiftable multiscale transforms , 1992, IEEE Trans. Inf. Theory.

[3]  Bülent Sankur,et al.  Multidirectional and multiscale edge detection via M-band wavelet transform , 1996, IEEE Trans. Image Process..

[4]  E. Candès,et al.  Curvelets: A Surprisingly Effective Nonadaptive Representation for Objects with Edges , 2000 .

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

[6]  Lawrence G. Roberts,et al.  Machine Perception of Three-Dimensional Solids , 1963, Outstanding Dissertations in the Computer Sciences.

[7]  P. Lancaster.  Curve and surface fitting , 1986 .

[8]  Stéphane Mallat,et al.  Singularity detection and processing with wavelets , 1992, IEEE Trans. Inf. Theory.

[9]  Martin Vetterli,et al.  Directional wavelet transforms and frames , 2002, Proceedings. International Conference on Image Processing.

[10]  Stéphane Mallat,et al.  Characterization of Signals from Multiscale Edges , 2011, IEEE Trans. Pattern Anal. Mach. Intell..

[11]  Tomaso A. Poggio,et al.  On Edge Detection , 1984, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[12]  E. Candès,et al.  Ridgelets: a key to higher-dimensional intermittency? , 1999, Philosophical Transactions of the Royal Society of London. Series A: Mathematical, Physical and Engineering Sciences.

[13]  M. Do.  Directional multiresolution image representations , 2002 .

[14]  Stéphane Mallat,et al.  Image compression with geometrical wavelets , 2000, Proceedings 2000 International Conference on Image Processing (Cat. No.00CH37101).

[15]  Albert Cohen,et al.  Compact representation of images by edge adapted multiscale transforms , 2001, Proceedings 2001 International Conference on Image Processing (Cat. No.01CH37205).

[16]  Rob A. Zuidwijk,et al.  Directional and Time-Scale Wavelet Analysis , 1999, SIAM J. Math. Anal..

[17]  Irvin Sobel,et al.  Neighborhood coding of binary images for fast contour following and general binary array processing , 1978 .

[18]  N. J. A. Sloane,et al.  Sphere Packings, Lattices and Groups , 1987, Grundlehren der mathematischen Wissenschaften.

[19]  Baltasar Beferull-Lozano,et al.  Discrete Multi-Directional Wavelet Bases , 2003 .