LASIC: A model invariant framework for correspondence

In this paper we address two closely related problems. The first is the object detection problem, i.e., the automatic decision of whether a given image represents a known object or not. The second is the correspondence problem, i.e., the automatic matching of points of an object in two views. In the first problem, we assume object rigidity and model the distortions by a linear shape model. To solve the decision problem, we derive the uniformly most powerful (UMP) hypothesis test that is invariant to the linear shape model. We use the UMP statistic to formulate the correspondence problem in a model invariant framework. We show that it is equivalent to a quadratic maximization on the space of permutation matrices. We derive LASIC, an iterative computationally feasible solution to the quadratic maximization problem for the particular case where the linear shape model is the affine model. Simulations benchmark LASIC against two standard algorithms.

[1]  João Paulo Costeira,et al.  A Global Solution to Sparse Correspondence Problems , 2003, IEEE Trans. Pattern Anal. Mach. Intell..

[2]  T. K. Carne,et al.  Shape and Shape Theory , 1999 .

[3]  Georgios D. Evangelidis,et al.  An enhanced correlation-based method for stereo correspondence with subpixel accuracy , 2005, Tenth IEEE International Conference on Computer Vision (ICCV'05) Volume 1.

[4]  Charles R. Johnson,et al.  Matrix analysis , 1985, Statistical Inference for Engineers and Data Scientists.

[5]  José M. F. Moura,et al.  Affine-permutation invariance of 2-D shapes , 2005, IEEE Transactions on Image Processing.

[6]  Philip H. S. Torr,et al.  The Development and Comparison of Robust Methods for Estimating the Fundamental Matrix , 1997, International Journal of Computer Vision.

[7]  Edward J. Wegman,et al.  Statistical Signal Processing , 1985 .

[8]  Subhashis Banerjee,et al.  Finding Point Correspondences in Motion Sequences Preserving Affine Structure , 1993, BMVC.

[9]  David G. Kendall,et al.  Shape & Shape Theory , 1999 .

[10]  Takeo Kanade,et al.  An Iterative Image Registration Technique with an Application to Stereo Vision , 1981, IJCAI.

[11]  Ingemar J. Cox,et al.  A maximum-flow formulation of the N-camera stereo correspondence problem , 1998, Sixth International Conference on Computer Vision (IEEE Cat. No.98CH36271).

[12]  Stephen E. Fienberg,et al.  Testing Statistical Hypotheses , 2005 .

[13]  Takeo Kanade,et al.  Stereo by Intra- and Inter-Scanline Search Using Dynamic Programming , 1985, IEEE Transactions on Pattern Analysis and Machine Intelligence.