Corner detection using spline wavelets

Detection of corners in an image is very useful in computer vision and pattern recognition. The existing algorithms for corner detection seem to be insufficient in many situations. The corner detection algorithm proposed in this paper is based on spline-wavelet decompositions. Corner and edge detectors are constructed from the 2-D wavelet transform coefficients. A somewhat sophisticated thresholding technique is applied to remove noise and minor irregularities in the images. Noise can be further reduced if additional processing is applied to the component images at all resolutions. Information on the edges and corners is contained in the component images in all the octaves to facilitate precise localization. A real-time wavelet decomposition algorithm is developed for the corner and edge detectors. It is very efficient and requires very little memory, since most of the computations involve only simple moving average operations and sub-sampling.

[1]  Leonard A. Ferrari,et al.  Curves and Surfaces in Computer Vision and Graphics , 1990 .

[2]  Mubarak Shah,et al.  Optimal corner detector , 1989, Comput. Vis. Graph. Image Process..

[3]  Hans-Hellmut Nagel,et al.  Volumetric model and 3D trajectory of a moving car derived from monocular TV frame sequences of a street scence , 1982, Computer Graphics and Image Processing.

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

[5]  Ramesh C. Jain,et al.  Detecting time-varying corners , 1984, Comput. Vis. Graph. Image Process..

[6]  R. Woodham,et al.  Determining the movement of objects from a sequence of images , 1980, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[7]  C. Chui,et al.  On compactly supported spline wavelets and a duality principle , 1992 .

[8]  Azriel Rosenfeld,et al.  Edge Evaluation Using Local Edge Coherence , 1981, IEEE Transactions on Systems, Man, and Cybernetics.

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