Wavelet based corner detection

Abstract A non-parametric algorithm for detecting and locating corners of planar curves is proposed. The algorithm is based on the multiscale wavelet transform of the orientation of the curve which can effectively utilize both the information of local extrema positions and magnitudes of the transform results. The corner candidates can then be selected easily based on this information. According to the angle preserving concept, intrinsic ratios of several corner models have been derived and used to evaluate the corner candidates. The corner angles can also be obtained during these processes. To make the evaluation process robust a masking algorithm is proposed. Experiments depict that our detector is more effective than the single scale corner detectors, while is more efficient than the multiscale corner detector by Rattarangsi and Chin ( Proc. Int. Conf. Pattern Recognition , pp. 923–930 (1990)).

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

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

[3]  Azriel Rosenfeld,et al.  Gray-level corner detection , 1982, Pattern Recognit. Lett..

[4]  Mark J. T. Smith,et al.  Exact reconstruction techniques for tree-structured subband coders , 1986, IEEE Trans. Acoust. Speech Signal Process..

[5]  A. Rattarangsi,et al.  Scale-based detection of corners of planar curves , 1990, [1990] Proceedings. 10th International Conference on Pattern Recognition.

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

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

[8]  Mubarak Shah,et al.  Optimal Corner Detector , 1988, [1988 Proceedings] Second International Conference on Computer Vision.

[9]  Larry S. Davis,et al.  A Corner-Finding Algorithm for Chain-Coded Curves , 1977, IEEE Transactions on Computers.

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

[11]  James C. Bezdek,et al.  Curvature and Tangential Deflection of Discrete Arcs: A Theory Based on the Commutator of Scatter Matrix Pairs and Its Application to Vertex Detection in Planar Shape Data , 1984, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[12]  Hans-Hellmut Nagel,et al.  Volumetric model and 3D trajectory of a moving car derived from monocular TV frame sequences of a street scene , 1981, Comput. Graph. Image Process..

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

[14]  P. Sankar,et al.  A parallel procedure for the detection of dominant points on a digital curve , 1978 .

[15]  Andrew P. Witkin,et al.  Scale-Space Filtering , 1983, IJCAI.

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

[17]  Trevor N. Mudge,et al.  Two-dimensional partially visible object recognition using efficient multidimensional range queries , 1987, Proceedings. 1987 IEEE International Conference on Robotics and Automation.

[18]  Thomas S. Huang,et al.  A Corner Finding Algorithm for Image Analysis and Registration , 1982, AAAI.

[19]  Stéphane Mallat,et al.  Multifrequency channel decompositions of images and wavelet models , 1989, IEEE Trans. Acoust. Speech Signal Process..