Multiscale corner detection by using wavelet transform

A multiscale corner detection algorithm based on the wavelet transform of contour orientation is proposed. It can utilize both the information of the local extrema and modulus of transform results to detect corners and arcs effectively. The ramp-width of contour orientation profile, which can be computed using the transformed modulus of two scales, reveals the difference between corner and arc and is utilized in the determination of corner points. The experimental results have shown that the detector is more effective than both the single- and multiple-scale detectors. They also demonstrate that the detector is insensitive to boundary noise. In addition, the proposed method is more efficient than the other multiscale corner detector because it operates on fewer number of scales, which can be implemented by a fast transform algorithm.

[1]  A. Grossmann,et al.  DECOMPOSITION OF HARDY FUNCTIONS INTO SQUARE INTEGRABLE WAVELETS OF CONSTANT SHAPE , 1984 .

[2]  Azriel Rosenfeld,et al.  Angle Detection on Digital Curves , 1973, IEEE Transactions on Computers.

[3]  Mandyam D. Srinath,et al.  Partial Shape Classification Using Contour Matching in Distance Transformation , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

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

[5]  F. Attneave Some informational aspects of visual perception. , 1954, Psychological review.

[6]  Ernest S. Baugher,et al.  Extraction of trend lines and extrema from multiscale curves , 1988, Pattern Recognit..

[7]  Azriel Rosenfeld,et al.  An Improved Method of Angle Detection on Digital Curves , 1975, IEEE Transactions on Computers.

[8]  Michael Brady,et al.  The Curvature Primal Sketch , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

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

[10]  Roland T. Chin,et al.  Scale-Based Detection of Corners of Planar Curves , 1992, IEEE Trans. Pattern Anal. Mach. Intell..

[11]  Fang-Hsuan Cheng,et al.  Parallel algorithm for corner finding on digital curves , 1988, Pattern Recognit. Lett..

[12]  H. Lynn Beus,et al.  An improved corner detection algorithm based on chain-coded plane curves , 1987, Pattern Recognit..

[13]  Ingrid Daubechies,et al.  Ten Lectures on Wavelets , 1992 .