Edge and corner detection by photometric quasi-invariants

Feature detection is used in many computer vision applications such as image segmentation, object recognition, and image retrieval. For these applications, robustness with respect to shadows, shading, and specularities is desired. Features based on derivatives of photometric invariants, which we is called full invariants, provide the desired robustness. However, because computation of photometric invariants involves nonlinear transformations, these features are unstable and, therefore, impractical for many applications. We propose a new class of derivatives which we refer to as quasi-invariants. These quasi-invariants are derivatives which share with full photometric invariants the property that they are insensitive for certain photometric edges, such as shadows or specular edges, but without the inherent instabilities of full photometric invariants. Experiments show that the quasi-invariant derivatives are less sensitive to noise and introduce less edge displacement than full invariant derivatives. Moreover, quasi-invariants significantly outperform the full invariant derivatives in terms of discriminative power.

[1]  T. Kanade,et al.  Color information for region segmentation , 1980 .

[2]  Steven A. Shafer,et al.  Using color to separate reflection components , 1985 .

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

[4]  Christopher G. Harris,et al.  A Combined Corner and Edge Detector , 1988, Alvey Vision Conference.

[5]  Linda G. Shapiro,et al.  Computer and Robot Vision , 1991 .

[6]  Glenn Healey,et al.  Segmenting images using normalized color , 1992, IEEE Trans. Syst. Man Cybern..

[7]  Emanuele Trucco,et al.  Computer and Robot Vision , 1995 .

[8]  Steven A. Shafer,et al.  Physics-Based Segmentation of Complex Objects Using Multiple Hypotheses of Image Formation , 1997, Comput. Vis. Image Underst..

[9]  Arnold W. M. Smeulders,et al.  Color-based object recognition , 1997, Pattern Recognit..

[10]  Arnold W. M. Smeulders,et al.  Color Invariance , 2001, IEEE Trans. Pattern Anal. Mach. Intell..

[11]  Linda G. Shapiro,et al.  Computer and Robot Vision (Volume II) , 2002 .

[12]  Joost van de Weijer,et al.  Color edge detection by photometric quasi-invariants , 2003, Proceedings Ninth IEEE International Conference on Computer Vision.

[13]  Theo Gevers,et al.  Classifying color edges in video into shadow-geometry, highlight, or material transitions , 2003, IEEE Trans. Multim..

[14]  Gudrun Klinker,et al.  A physical approach to color image understanding , 1989, International Journal of Computer Vision.

[15]  Cordelia Schmid,et al.  Evaluation of Interest Point Detectors , 2000, International Journal of Computer Vision.

[16]  Tony Lindeberg,et al.  Feature Detection with Automatic Scale Selection , 1998, International Journal of Computer Vision.