OSA's Digital Library

Applied Optics

Applied Optics


  • Editor: Joseph N. Mait
  • Vol. 51, Iss. 22 — Aug. 1, 2012
  • pp: 5369–5376

Automatically obtaining the correspondences of four coplanar points for an uncalibrated camera

Shen Cai, Longxiang Huang, and Yuncai Liu  »View Author Affiliations

Applied Optics, Vol. 51, Issue 22, pp. 5369-5376 (2012)

View Full Text Article

Enhanced HTML    Acrobat PDF (611 KB)

Browse Journals / Lookup Meetings

Browse by Journal and Year


Lookup Conference Papers

Close Browse Journals / Lookup Meetings

Article Tools



For an uncalibrated camera, the problem of automatically determining the correspondences of four given coplanar points has not yet been solved. Previous algorithms [mostly related to two-dimensional (2D) homography] avoided this correspondence problem and required people to manually choose the correct image point one by one. In this paper, we propose a novel three-step method to automatically identify the correct correspondence. First, prejudge the possibilities of correspondences (PoC) based on the analysis of why ambiguous correspondences occur. Second, set a cuboid bound for the optical center to verify if the center circle computed from the homography intersects it. Third, utilize the reasonability and stability of the intrinsic parameters to remove the still-wrong PoC. Besides applications in recovering 2D Euclidean structure and camera calibration, we can also extend the proposed method to detect multiple quadrangle objects, no matter if they are coplanar or not. Many experiments with simulated and real data show that our method has good performance and important applied value.

© 2012 Optical Society of America

OCIS Codes
(150.0150) Machine vision : Machine vision
(150.1488) Machine vision : Calibration

ToC Category:
Machine Vision

Original Manuscript: January 11, 2012
Revised Manuscript: April 12, 2012
Manuscript Accepted: May 24, 2012
Published: July 24, 2012

Shen Cai, Longxiang Huang, and Yuncai Liu, "Automatically obtaining the correspondences of four coplanar points for an uncalibrated camera," Appl. Opt. 51, 5369-5376 (2012)

Sort:  Author  |  Year  |  Journal  |  Reset  


  1. C. Rothwell, A. Zisserman, C. Marinos, D. Forsyth, and J. Mundy, “Relative motion and pose from arbitrary plane curves,” Image Vis. Comput. 10, 250–262 (1992). [CrossRef]
  2. S. Ma, “Conics-based stereo, motion estimation, and pose determination,” Int. J. Comput. Vis. 10, 7–25 (1993). [CrossRef]
  3. Z. Zhang, “A flexible new technique for camera calibration,” IEEE Trans. Patt. Anal. Mach. Intell. 22, 1330–1334 (2000). [CrossRef]
  4. P. Sturm and S. Maybank, “On plane-based camera calibration: a general algorithm, singularities, applications,” in Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition (IEEE, 1999), pp. 432–437.
  5. R. Hartley and A. Zisserman, Multiple View Geometry in Computer Vision, 2nd ed. (Cambridge University, 2003).
  6. D. Liebowitz and A. Zisserman, “Metric rectification for perspective images of planes,” in Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition (IEEE, 1998), pp. 482–488.
  7. J. Bouguet, Camera Calibration Toolbox for MATLAB, http://www.vision.caltech.edu/bouguetj/calib_doc/ .
  8. Y. Ma, S. Soatto, J. Koseck, and S. S. Sastry, An Invitation to 3-D Vision (Springer, 2003).
  9. M. A. Fischler and R. C. Bolles, “Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography,” Commun. ACM 24, 381–395 (1981). [CrossRef]
  10. M. Zuliani, C. S. Kenney, and B. S. Manjunath, “The multiRANSAC algorithm and its application to detect planar homographies,” in Proceedings of the International Conference on Image Processing (IEEE, 2005), pp. III, 153–156.
  11. https://github.com/RANSAC/RANSAC-Toolbox .
  12. P. Gurdjos, A. Crouzil, and R. Payrissat, “Another way of looking at plane-based calibration: the Centre Circle constraint,” in Proceedings of the European Conference on Computer Vision (Springer, 2002), pp. 252–266.
  13. J. V. Poncelet, Applications d’Analyse et de Geometrie—Traite des Proprietes Projectives des Figures, Tome I (Imprimerie de Mallet-Bachelier, 1862).

Cited By

Alert me when this paper is cited

OSA is able to provide readers links to articles that cite this paper by participating in CrossRef's Cited-By Linking service. CrossRef includes content from more than 3000 publishers and societies. In addition to listing OSA journal articles that cite this paper, citing articles from other participating publishers will also be listed.

« Previous Article  |  Next Article »

OSA is a member of CrossRef.

CrossCheck Deposited