The Construction of 2D Rotationally Invariant Wavelets and their Application in Image Edge Detection

Construction of rotationally invariant 2D wavelets is important in image processing, but is difficult. In this paper, the discrete form of a 2D rotationally invariant wavelet is constructed by back-projection from a 1D symmetrical wavelet. Such rotationally invariant 2D wavelets allow effective edge detection in any direction. These wavelets are combined with the 2D directional wavelets for the use in non-maximum suppression edge detection. The resulting binary edges are characterized by finer contours, differential detection characteristics and noise robustness compared to other edge detectors in various test images. In particular, where fine binary edges in noisy images are required, this novel approach compares favorably to the classical methods of Canny and Mallat with detection of more edges thanks to the implicit denoising properties and the full rotational invariance of the method.

[1]  Abderrazek Karoui.  A note on the design of nonseparable orthonormal wavelet bases of L2(R3) , 2005, Appl. Math. Lett..

[2]  Luoqing Li,et al.  Wavelet-Hough Transform with Applications in Edge and Target Detections , 2006, Int. J. Wavelets Multiresolution Inf. Process..

[3]  Ana M. C. Ruedin.  Construction of Nonseparable Multiwavelets for Nonlinear Image Compression , 2002, EURASIP J. Adv. Signal Process..

[4]  A. Yezzi,et al.  Local or Global Minima: Flexible Dual-Front Active Contours , 2007 .

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

[6]  Minh N. Do,et al.  Ieee Transactions on Image Processing the Contourlet Transform: an Efficient Directional Multiresolution Image Representation , 2022 .

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

[8]  X. Gao,et al.  Some Results on Bivariate Nonseparable Wavelets , 2003, WAA.

[9]  Joost van de Weijer,et al.  Edge and corner detection by photometric quasi-invariants , 2005, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[10]  Lei Zhang,et al.  Edge detection by scale multiplication in wavelet domain , 2002, Pattern Recognit. Lett..

[11]  Xuelong Li,et al.  General Tensor Discriminant Analysis and Gabor Features for Gait Recognition , 2007, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[12]  Michael Smith,et al.  Combining spatial and scale-space techniques for edge detection to provide a spatially adaptive wavelet-based noise filtering algorithm , 2002, IEEE Trans. Image Process..

[13]  Xuelong Li,et al.  Supervised Tensor Learning , 2005, ICDM.

[14]  Charles K. Chui,et al.  An Introduction to Wavelets , 1992 .

[15]  Henk J. A. M. Heijmans,et al.  Adaptive Wavelets for Image Compression Using Update Lifting: Quantization and Error Analysis , 2006, Int. J. Wavelets Multiresolution Inf. Process..

[16]  Y. Meyer,et al.  Wavelets and Operators: Frontmatter , 1993 .

[17]  K. J. Ray Liu,et al.  Wavelet-based multiresolution local tomography , 1997, IEEE Trans. Image Process..

[18]  Shouzhi Yang,et al.  NONSEPARABLE ORTHOGONAL SCALING FUNCTIONS OF L2(RN) , 2004 .

[19]  Yuan Yan Tang,et al.  THE PROJECTION OF WAVELETS AND ITS APPLICATION IN EDGE DETECTION OF COMPUTERIZED TOMOGRAPHY , 2004 .

[20]  Zou Xi.  Image edge detection by means of bivariate non-tensor product wavelet , 2004 .

[21]  Daya K. Nagar,et al.  An identity involving invariant polynomials of matrix arguments , 2005, Appl. Math. Lett..

[22]  Y. Meyer.  Wavelets and Operators , 1993 .

[23]  Qing-Jiang Chen,et al.  NONSEPARABLE BIORTHOGONAL WAVELET PACKETS IN L'(R') , 2004 .

[24]  Akira Rinoshika,et al.  Application of Wavelet-Based Singularity Detection Technique in Automatic Inspection System , 2006, Int. J. Wavelets Multiresolution Inf. Process..

[25]  Lei Zhang,et al.  Canny edge detection enhancement by scale multiplication , 2005, IEEE Transactions on Pattern Analysis and Machine Intelligence.

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

[27]  Li Su,et al.  A new edge detection method in image processing , 2005, IEEE International Symposium on Communications and Information Technology, 2005. ISCIT 2005..

[28]  Takahide Tabata,et al.  Application of Wavelet Multiresolution Analysis to Jet Flow Issuing from Rotating Circular Pipe with Inclined Section , 2006, Int. J. Wavelets Multiresolution Inf. Process..

[29]  Antoine Ayache,et al.  Some Methods for Constructing Nonseparable, Orthonormal, Compactly Supported Wavelet Bases , 2001 .

[30]  Caixia Deng,et al.  Characterization of Image Space of a Wavelet Transform , 2006, Int. J. Wavelets Multiresolution Inf. Process..

[31]  Y.Y. Tang,et al.  Construction of orthogonal wavelet filters in terms of unitary transform , 2004, Proceedings of 2004 International Conference on Machine Learning and Cybernetics (IEEE Cat. No.04EX826).