Chessboard Corner Detection Based on EDLines Algorithm

Sensors (Basel). 2022 Apr 28;22(9):3398. doi: 10.3390/s22093398.

Abstract

To improve the robustness and accuracy of the corner-detection algorithm, this paper proposes a camera-calibration method based on the EDLines algorithm for the automatic detection of chessboard corners. The EDLines algorithm is initially used to perform straight-line detection on the calibration image. The features of the broken straight lines at the corners are then used to filter the straight lines and remove the background straight lines outside the chessboard. The pixels in the rectangular area around the filtered straight line are sorted by the gray gradient. After using the sorted results to fit the straight line, the coordinates of the intersection of the straight lines are taken as the initial coordinates of the corners and perform subpixel optimization on them. Finally, the corner points are sorted by the conversion between pixel-coordinate systems. The camera exposure time changes and complex imaging-background experiments show that the algorithm has no missed detection and redundancy in corner detection. The average reprojection error is found to be less than 0.05 pixels, which can be used in actual calibration.

Keywords: EDLines; camera calibration; chessboard; corner detection; reprojection error.

MeSH terms

  • Algorithms*
  • Calibration

Grants and funding

This research was funded by Anhui Natural Science Foundation, grant number 1908085ME172.