An Edge Detection Method Based on Wavelet Transform at Arbitrary Angles

The quality of edge detection is related to detection angle, scale, and threshold. There have been many algorithms to promote edge detection quality by some rules about detection angles. However these algorithm did not form rules to detect edges at an arbitrary angle, therefore they just used different number of angles and did not indicate optimized number of angles. In this paper, a novel edge detection algorithm is proposed to detect edges at arbitrary angles and optimized number of angles in the algorithm is introduced. The algorithm combines singularity detection with Gaussian wavelet transform and edge detection at arbitrary directions and contain five steps: 1) An image is divided into some pixel lines at certain angle in the range from 45◦ to 90◦ according to decomposition rules of this paper. 2) Singularities of pixel lines are detected and form an edge image at the certain angle. 3) Many edge images at different angles form a final edge images. 4) Detection angles in the range from 45◦ to 90◦ are extended to range from 0◦ to 360◦. 5) Optimized number of angles for the algorithm is proposed. Then the algorithm with optimized number of angles shows better performances. key words: edge detection, arbitrary angles, Gaussian wavelet, optimized number, figure of merit

[1]  I.E. Abdou,et al.  Quantitative design and evaluation of enhancement/thresholding edge detectors , 1979, Proceedings of the IEEE.

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

[3]  Ikram E Abdou Quantitative Methods of Edge Detection , 1978 .

[4]  Gérard G. Medioni,et al.  Detection of Intensity Changes with Subpixel Accuracy Using Laplacian-Gaussian Masks , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

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

[6]  Stéphane Mallat,et al.  Zero-crossings of a wavelet transform , 1991, IEEE Trans. Inf. Theory.

[7]  B. S. Manjunath,et al.  Multi-scale edge detection and image segmentation , 2005, 2005 13th European Signal Processing Conference.

[8]  Sukhan Lee,et al.  Extracting Major Lines by Recruiting Zero-Threshold Canny Edge Links along Sobel Highlights , 2015, IEEE Signal Processing Letters.

[9]  R A Kirsch,et al.  Computer determination of the constituent structure of biological images. , 1971, Computers and biomedical research, an international journal.

[10]  Werner Frei,et al.  Fast Boundary Detection: A Generalization and a New Algorithm , 1977, IEEE Transactions on Computers.

[11]  Hui Liu,et al.  An edge detection approach based on directional wavelet transform , 2009, Comput. Math. Appl..

[12]  Jing-Wein Wang,et al.  Enhanced Ridge Structure for Improving Fingerprint Image Quality Based on a Wavelet Domain , 2015, IEEE Signal Processing Letters.

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

[14]  K. Ramesh Babu,et al.  Linear Feature Extraction and Description , 1979, IJCAI.

[15]  D Marr,et al.  Theory of edge detection , 1979, Proceedings of the Royal Society of London. Series B. Biological Sciences.

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

[17]  G. S. Robinson Edge detection by compass gradient masks , 1977 .

[18]  R.S.H. Istepanian,et al.  Application of wavelet modulus maxima in microarray spots recognition , 2003, IEEE Transactions on NanoBioscience.