Vectorisation of sketched drawings using co-occurring sample circles

Abstract

This paper presents a drawing vectorisation algorithm which uses multiple concentric families of circles placed in a dense grid on the image space. We show that any off-centered junction within the family of circles can be located and hence show how these junction points may be linked to neighbouring junction points, thereby creating a vector representation of the drawing geometry. The proposed algorithm identified 98%98% of the junctions in the drawings on which it was evaluated, each within a localisation error of 4.7±2.34.7±2.3 pixels, resulting in straight line vectors which are well placed with respect to the drawn edges.