Vectorization Algorithm for Line Drawing and Gap filling of Maps
Ms.Neeti Daryal Dr Vinod Kumar
Lecturer,Department of Computer Science, Reader,Department of Mathematics M L N College, Yamuna Nagar J.V.Jain College,Saharanpur
Vectorization, i.e. raster-to-vector conversion is heart of graphics recognition problems,as it deals with converting the scanned image to a vector form suitable for further analysis. Many vectorization methods have been designed. This paper deals with themethod of raster-to-vector conversion which proposed for capturing line drawing images..In the earliest works on vectorization, only one kind of method was introduced. The proposed algorithm combines the features of thinning method and medial line extractionmethod so as to produce best line fitting algorithm. There are several steps in this process. The first step is Pre-processing, in which find the line into original raster image.Second is developing an algorithm for gap filling between the adjacent lines to producevectorization for scanned map. Result and Literature about the above mentioned methodsis also included in this paper.
Gap filling, Line drawing, Thinning algorithm, Medialalgorithm
Graphics recognition is concerned withthe analysis of graphics-intensivedocuments, such as technical drawings,maps or schemas. Vectorization, i.e.raster-to-vector conversion, is of coursea central part of graphics recognition problems, as it deals with convertingthe scanned map to a vector formsuitable for further analysis. Linedrawing management systems storevisual objects as
graphic entities. Manytechniques have already been proposedfor the extraction and recognition of graphic entities from scanned binarymaps. In particular, various raster-to-vector conversion methods have beendeveloped which convert image linesinto vector lines automatically. In this paper, a new raster-to-vector conversionmethod is proposed for capturing high-quality vectors in a line drawing.
Figure 1: Raster Figure1Vector Graphics Graphics
There are two kinds of computer graphics -
raster (composed of pixels)Bitmap Image: Vector Graphic:
(IJCSIS) International Journal of Computer Science and Information Security,Vol. 8, No. 7, October 2010253http://sites.google.com/site/ijcsis/ISSN 1947-5500