Homography estimation from planar contours in image sequence

Homography can be estimated from corresponding points, lines, or textures. But in some scenarios these features are not always available. As a supplement, the newly developed contour-based method is presented, which can be used to estimate the homography between any two planar contours of an image sequence. The proposed method improves the random sampling consensus (RANSAC) method into an iterative form. In the iterations, the random sample process of RANSAC is constrained by the previous iteration results. It reduces the blind sample process and ensures fast convergence speed. The experimental results demonstrate that the proposed method is effective.

[1]  N. Metropolis,et al.  The Monte Carlo method. , 1949 .

[2]  Akihiro Sugimoto.  A Linear Algorithm for Computing the Homography from Conics in Correspondence , 2004, Journal of Mathematical Imaging and Vision.

[3]  M.S. de Queiroz,et al.  Homography-based visual servoing of wheeled mobile robots , 2002, Proceedings of the 41st IEEE Conference on Decision and Control, 2002..

[4]  Du Q. Huynh,et al.  Affine reconstruction from monocular vision in the presence of a symmetry plane , 1999, Proceedings of the Seventh IEEE International Conference on Computer Vision.

[5]  Guojun Lu,et al.  Shape-based image retrieval using generic Fourier descriptor , 2002, Signal Process. Image Commun..

[6]  C. V. Jawahar,et al.  Discrete contours in multiple views: approximation and recognition , 2004, Image Vis. Comput..

[7]  Zhu Feng,et al.  A planar homography estimation method for camera calibration , 2003, Proceedings 2003 IEEE International Symposium on Computational Intelligence in Robotics and Automation. Computational Intelligence in Robotics and Automation for the New Millennium (Cat. No.03EX694).

[8]  Paul J. Besl,et al.  A Method for Registration of 3-D Shapes , 1992, IEEE Trans. Pattern Anal. Mach. Intell..

[9]  Yisong Chen,et al.  Planar metric rectification by algebraically estimating the image of the absolute conic , 2004, ICPR 2004.

[10]  Carlos Sagüés,et al.  Position-based navigation using multiple homographies , 2008, 2008 IEEE International Conference on Emerging Technologies and Factory Automation.

[11]  Guojun Lu,et al.  Generic Fourier descriptor for shape-based image retrieval , 2002, Proceedings. IEEE International Conference on Multimedia and Expo.

[12]  Andrew Calway,et al.  Image Registration using Multiresolution Frequency Domain Correlation , 1998, BMVC.

[13]  Ralph Roskies,et al.  Fourier Descriptors for Plane Closed Curves , 1972, IEEE Transactions on Computers.

[14]  C. V. Jawahar,et al.  Geometric Structure Computation from Conics , 2004, ICVGIP.

[15]  Andrew W. Fitzgibbon,et al.  Parallax geometry of smooth surfaces in multiple views , 1999, Proceedings of the Seventh IEEE International Conference on Computer Vision.

[16]  L. Lucchese.  Closed-form pose estimation from metric rectification of coplanar points , 2006 .

[17]  C. V. Jawahar,et al.  Homography Estimation from Planar Contours , 2006, Third International Symposium on 3D Data Processing, Visualization, and Transmission (3DPVT'06).

[18]  C. V. Jawahar,et al.  Planar shape recognition across multiple views , 2002, Object recognition supported by user interaction for service robots.

[19]  D. Marquardt.  An Algorithm for Least-Squares Estimation of Nonlinear Parameters , 1963 .

[20]  Thomas S. Huang,et al.  Estimating three-dimensional motion parameters of a rigid planar patch , 1981 .

[21]  Thomas S. Huang,et al.  Estimating three-dimensional motion parameters of a rigid planar patch, II: Singular value decomposition , 1982 .

[22]  Zhengyou Zhang,et al.  A Flexible New Technique for Camera Calibration , 2000, IEEE Trans. Pattern Anal. Mach. Intell..

[23]  Fumiaki Tomita,et al.  Plane-based calibration algorithm for multi-camera systems via factorization of homography matrices , 2003, Proceedings Ninth IEEE International Conference on Computer Vision.

[24]  Adrian David Cheok,et al.  Augmented Reality Camera Tracking with Homographies , 2002, IEEE Computer Graphics and Applications.

[25]  Robert C. Bolles,et al.  Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography , 1981, CACM.

[26]  I. Kunttu,et al.  Shape-based retrieval of industrial surface defects using angular radius Fourier descriptor , 2007 .

[27]  P.J. Narayanan,et al.  Planar homography from Fourier domain representation , 2004, 2004 International Conference on Signal Processing and Communications, 2004. SPCOM '04..

[28]  P. Gill,et al.  Algorithms for the Solution of the Nonlinear Least-Squares Problem , 1978 .