Raster to Vector Conversion Ioana Ciobanu János Farkas Pawel Kulinski Arpád Szövérdfi SSIP Timisoara 2003

Raster to Vector Raster to Vector ConversionConversion

Ioana CiobanuIoana Ciobanu

János FarkasJános Farkas

Pawel KulinskiPawel Kulinski

Arpád SzövérdfiArpád Szövérdfi

SSIP Timisoara 2003SSIP Timisoara 2003

IntroductionIntroduction

Raster to vector conversionRaster 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.

StepsSteps

BinarizationBinarization VectorizationVectorization

pointspoints lineslines trianglestriangles rectanglesrectangles

Further developmentFurther development

StepsSteps




BinarizationBinarization



Distance-map


StepsSteps




VectorisationVectorisation

The input binary imageThe input binary image


Finding endsFinding ends

0 0 00 1 10 0 0


Removing linesRemoving lines


Finding 90Finding 90° cornerscorners

0 0 10 1 00 0 1


Finding and removing rectanglesFinding and removing rectangles


Finding otherFinding other cornerscorners

0 0 10 1 10 0 0


Finding and removing trianglesFinding and removing triangles


The remaining forms: circles and arcsThe remaining forms: circles and arcs


The output vectorsThe output vectors

StepsSteps





CirclesCircles PolylinesPolylines CurvesCurves

Thanks for your Thanks for your attentionattention

Documents

Raster to Vector Conversion Ioana Ciobanu János Farkas Pawel Kulinski Arpád Szövérdfi SSIP Timisoara 2003