Vectorization of thick digital lines using Farey sequence and geometric refinement

  • Authors:
  • Sanjoy Pratihar;Partha Bhowmick

  • Affiliations:
  • University Institute of Technology, University of Burdwan, Burdwan, India;Indian Institute of Technology, Kharagpur, India

  • Venue:
  • Proceedings of the Seventh Indian Conference on Computer Vision, Graphics and Image Processing
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

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.