310 likes | 883 Views
Raster to Vector Conversion. Ioana Ciobanu János Farkas Pawel Kulinski Arpád Szövérdfi SSIP Timisoara 2003. Introduction. Raster to vector conversion Starting from a reasonably complex drawing saved in raster format, decompose it in the composite vectors from which it was formed.
E N D
Raster to Vector Conversion Ioana Ciobanu János Farkas Pawel Kulinski Arpád Szövérdfi SSIP Timisoara 2003
Introduction Raster to vector conversion • Starting from a reasonably complex drawing saved in raster format, decompose it in the composite vectors from which it was formed. • Input: raster image. • Output: vector description.
Steps • Binarization • Vectorization • points • lines • triangles • rectangles • Further development
Steps • Binarization • Vectorization • points • lines • triangles • rectangles • Further development
Binarization Distance-map
Steps • Binarization • Vectorization • points • lines • triangles • rectangles • Further development
Vectorisation The input binary image
Vectorisation Finding ends 0 0 0 0 1 1 0 0 0
Vectorisation Removing lines
Vectorisation Finding 90° corners 0 0 1 0 1 0 0 0 1
Vectorisation Finding and removing rectangles
Vectorisation Finding othercorners 0 0 1 0 1 1 0 0 0
Vectorisation Finding and removing triangles
Vectorisation The remaining forms: circles and arcs
Vectorisation The output vectors
Steps • Binarization • Vectorization • points • lines • triangles • rectangles • Further development
Further development • Circles • Polylines • Curves