Wavelet transformation for gray-level corner detection

Abstract Corners are very attractive features for many applications in computer vision. In this paper, a new gray-level corner detection algorithm based on the wavelet transform is presented. The wavelet transform is used because the evolution across scales of its magnitudes and orientations can be used to characterize localized signals like edges and corners. Most conventional corner detectors detect corners based on the edge detection information. However, these edge detectors perform poorly at corners, adversely affecting their overall performance. To overcome this drawback, we first propose a new edge detector based on the ratio of the inter-scale wavelet transform modulus. This edge detector can correctly detect edges at the corner positions, making accurate corner detection possible. To reduce the number of points required to be processed, we apply the non-minima suppression scheme to the edge image and extract the minima image. Based on the orientation variance, these non-corner edge points are eliminated. In order to locate the corner points, we propose a new corner indicator based on the scale invariant property of the corner orientations. By examining the corner indicator the corner points can be located accurately, as shown by experiments with our algorithm. In addition, since wavelet transform possesses the smoothing effect inherently, our algorithm is insensitive to noise contamination as well.

[1]  J. Alison Noble,et al.  Finding Corners , 1988, Alvey Vision Conference.

[2]  Antonio Guiducci,et al.  Corner characterization by differential geometry techniques , 1988, Pattern Recognit. Lett..

[3]  Fredrik Bergholm,et al.  Edge Focusing , 1987, IEEE Transactions on Pattern Analysis and Machine Intelligence.

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

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

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

[7]  Robert B. Ash,et al.  Information Theory , 2020, The SAGE International Encyclopedia of Mass Media and Society.

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

[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]  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..

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

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

[14]  M. Hazewinkel,et al.  Stochastic Processes in Physics and Engineering , 2011 .

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

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

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

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

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

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

[21]  H. Nagel,et al.  On the Selection of Critical Points and Local Curvature Extrema of Region Boundaries for Interframe Matching , 1983 .