Automatic Sort Order of Checkerboard Corners Based On Convex Hull Algorithm

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.