A fast arc detection method for scanned line-drawing recognition based on discrete curvature
HE Yong-jian · Sciencepaper Online · 2008
This paper presents a fast arc detection method which is used for scanned line-drawing graphics recognition. It is a kind of method which is from arc supposition to arc verification. Firstly extract the skeleton of the line-drawing image, then use the piecewise linear polygon to approximate the skeleton for more simplification and reducing the quantum of data. After that, the local discrete curvature of every dominant point of the linear polygon is calculated and the discrete curvature is used to assume some arcs exist locally. Finally the hypotheses are verified by mapping the hypothetical arcs' back into the original image according to the arcs' circle parameters. This proposed method has the advantages that it can deal with the conditions of rupture, intersection and overlapping and it is robust and fast.