X-Corner Detection for Camera Calibration Using Saddle Points

This paper discusses a corner detection algorithm
for camera calibration. Calibration is a necessary step in many
computer vision and image processing applications. Robust
corner detection for an image of a checkerboard is required
to determine intrinsic and extrinsic parameters. In this paper,
an algorithm for fully automatic and robust X-corner detection
is presented. Checkerboard corner points are automatically
found in each image without user interaction or any prior
information regarding the number of rows or columns. The
approach represents each X-corner with a quadratic fitting
function. Using the fact that the X-corners are saddle points,
the coefficients in the fitting function are used to identify each
corner location. The automation of this process greatly simplifies
calibration. Our method is robust against noise and different
camera orientations. Experimental analysis shows the accuracy
of our method using actual images acquired at different camera
locations and orientations.

Authors:

• Abdulrahman S. Alturki
• John S. Loomis

Keywords:

• Camera Calibration
• Corner Detector
• Saddle Points
• X-Corners.

References:

[1] R. Y. Tsai, “An efficient and accurate camera calibration technique for 3d
machine vision,” in Proc. IEEE Conf. on Computer Vision and Pattern
Recognition, 1986, 1986.
[2] G.-Q. Wei and S. Ma, “A complete two-plane camera calibration method
and experimental comparisons,” in Computer Vision, 1993. Proceedings.,
Fourth International Conference on. IEEE, 1993, pp. 439–446.
[3] J. Weng, P. Cohen, and M. Herniou, “Camera calibration with distortion
models and accuracy evaluation,” IEEE Transactions on Pattern Analysis
& Machine Intelligence, no. 10, pp. 965–980, 1992.
[4] Z. Zhang, “A flexible new technique for camera calibration,” Pattern
Analysis and Machine Intelligence, IEEE Transactions on, vol. 22,
no. 11, pp. 1330–1334, 2000.
[5] J.-Y. Bouguet, “Camera calibration toolbox for matlab,” 2004.
[6] Z. Wang, W. Wu, X. Xu, and D. Xue, “Recognition and location of
the internal corners of planar checkerboard calibration pattern image,”
Applied mathematics and computation, vol. 185, no. 2, pp. 894–906,
2007.
[7] G. Wang, H.-T. Tsui, Z. Hu, and F. Wu, “Camera calibration and 3d
reconstruction from a single view based on scene constraints,” Image
and Vision Computing, vol. 23, no. 3, pp. 311–323, 2005.
[8] G. Wang, H.-T. Tsui, and Q. J. Wu, “What can we learn about the scene
structure from three orthogonal vanishing points in images,” Pattern
Recognition Letters, vol. 30, no. 3, pp. 192–202, 2009.
[9] S. Placht, P. F¨ursattel, E. A. Mengue, H. Hofmann, C. Schaller,
M. Balda, and E. Angelopoulou, “Rochade: Robust checkerboard
advanced detection for camera calibration,” in Computer Vision–ECCV
2014. Springer, 2014, pp. 766–779.
[10] L. Lucchese and S. K. Mitra, “Using saddle points for subpixel feature
detection in camera calibration targets,” in Circuits and Systems, 2002.
APCCAS’02. 2002 Asia-Pacific Conference on, vol. 2. IEEE, 2002, pp.
191–195.
[11] H. P. Moravec, “Towards automatic visual bbstacle avoidance,”
in International Conference on Artificial Intelligence (5th: 1977:
Massachusetts Institute of Technology), 1977.
[12] C. Schmid, R. Mohr, and C. Bauckhage, “Evaluation of interest point
detectors,” International Journal of computer vision, vol. 37, no. 2, pp.
151–172, 2000.
[13] S. M. Smith and J. M. Brady, “Susana new approach to low level image
processing,” International journal of computer vision, vol. 23, no. 1, pp.
45–78, 1997.
[14] X. Gao, F. Sattar, and R. Venkateswarlu, “Multiscale corner detection of
gray level images based on log-gabor wavelet transform,” Circuits and
Systems for Video Technology, IEEE Transactions on, vol. 17, no. 7, pp.
868–875, 2007.
[15] A. Willis and Y. Sui, “An algebraic model for fast corner detection,” in
Computer Vision, 2009 IEEE 12th International Conference on. IEEE,
2009, pp. 2296–2302.
[16] D. Chen and G. Zhang, “A new sub-pixel detector for x-corners in
camera calibration targets,” 2005.
[17] D. Parks and J.-P. Gravel, “Corner detection,” URL http://www. cim.
mcgill. ca/˜ dparks/CornerDetector/harris. ht, 2004.
[18] R. Jain, R. Kasturi, and B. G. Schunck, Machine vision. McGraw-Hill
New York, 1995, vol. 5.