Automatic Sort Order of Checkerboard Corners Based on Convex Hull Algorithm

Article Preview

Abstract:

As a familiar mark in applications of computer vision, checkerboard can be used in camera calibration and pose measurement of dimensional object. When the checkerboard corners have been detected, for further calibration and measurement, the next necessary step is to rank these corners. This paper presents an automatic sort order of checkerboard corners based on convex hull Algorithm. As a result, the image dots of corners can be automatically matched with its corresponding physical dots without any artificial manipulation. Experimental results show the method is maneuverable and efficient with high stability.

You might also be interested in these eBooks

Info:

Periodical:

Pages:

19-22

Citation:

Online since:

January 2013

Export:

Price:

Permissions CCC:

Permissions PLS:

Сopyright:

© 2013 Trans Tech Publications Ltd. All Rights Reserved

Share:

Citation:

[1] HSINT, HUWC. A rotationally invariant two-phase scheme for corner detection [J]. Pattern Recognition, 1996, 28(5): 819-829.

DOI: 10.1016/0031-3203(95)00121-2

Google Scholar

[2] MEDIONI G, YASUMOTO Y. Corner detection and curve representation using cubic B-spline[J]. ComputerVision Graphics Image Process, 1987, 39(3): 267-278.

DOI: 10.1016/s0734-189x(87)80181-0

Google Scholar

[3] SMITHS, BRANDYJM. SUSAN-a new approach to low level image processing[J]. Journal of ComputerVision, 1997, 23(1): 45-78.

Google Scholar

[4] HARRIS C, STEPHEN SM. A combined corner and edge detector[C]. Proceedings of the Fourth Alvey Vision Conference, Manchester, England, 1988: 147-15.

Google Scholar

[5] SCHIMID C, MOHR R, BAUCKHAGE C. Evaluation of interest point detectors[J]. International Journal of Computer Vision, 2000, 37(2): 151-172.

Google Scholar

[6] BAI Rui lin, LI Du, ZHAO Jingjing, MENGWei. A practical method for detection of sub-pixel corners for X-targe[J]. OPTICAL TECHNIQUE, 2010, 36(4): 560-565.

Google Scholar

[7] WEI Jun, LIU Da. Segment test based X corner detection and sub-pixel Localization[J]. ROBOT, 2011, 33(1): 97-101.

DOI: 10.3724/sp.j.1218.2011.00097

Google Scholar

[8] Graham, R.L. An Efficient Algorithm for Determining the Convex Hull of a Finite Planar Set [J]. Information Processing Letters 1, 132-133.

DOI: 10.1016/0020-0190(72)90045-2

Google Scholar