A Fast and Accurate Algorithm for Chessboard Corner Detection

Abstract

The authors point out the limitations of SUSAN corner detector in detecting chessboard corner, then describe an improved SUSAN(Smallest Univalue Segment Assimilating Nucleus) detector algorithm for detecting chessboard corner on the basis of symmetrical geometry structure of USAN (Univalue Segment Assimilating Nucleus) area. And the algorithm has been applied to the chessboard images on real photos. The improved algorithm can quickly detect corner from real photos shot from every angle. The theory of detecting corner at sub-pixel level is Orthogonal Vector Theory, that is, vector from the corner to its adjacent area pixel point should be vertical to gray grads of the adjacent area pixel point. In order to get the coordinate of corner at sub-pixel level, we establish the neighboring area equation and solve it via iterative method, and propose to check its validity according to cross ratio invariability in perspective projection. Keywords-insert chessboard corner; USAN; sub-pixel; cross ratio invariability