Vectorization of thick digital lines using Farey sequence and geometric refinement
Sanjoy Pratihar, Partha Bhowmick · 2010
A novel algorithm for vectorization of line-shaped objects present in a gray-scale image is proposed. The algorithm derives the straight edges of maximal length from the object boundary using the notion of Farey sequence, and subsequently vectorizes them by an efficient technique of geometric refinement. The method would be computationally attractive when vectorization of a large database of grayscale images is in question. Experimental results on several datasets including road maps demonstrate the usefulness, efficiency, and elegance of the proposed algorithm.