raster to vector conversion ioana ciobanu jános farkas pawel kulinski arpád szövérdfi ssip...

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 VectorizationVectorization

pointspoints lineslines trianglestriangles rectanglesrectangles

Further developmentFurther development

BinarizationBinarization

BinarizationBinarization

BinarizationBinarization

Distance-map

BinarizationBinarization

StepsSteps

BinarizationBinarization VectorizationVectorization

pointspoints lineslines trianglestriangles rectanglesrectangles

Further developmentFurther development

VectorisationVectorisation

The input binary imageThe input binary image

VectorisationVectorisation

Finding endsFinding ends

0 0 00 1 10 0 0

VectorisationVectorisation

Removing linesRemoving lines

VectorisationVectorisation

Finding 90Finding 90° cornerscorners

0 0 10 1 00 0 1

VectorisationVectorisation

Finding and removing rectanglesFinding and removing rectangles

VectorisationVectorisation

Finding otherFinding other cornerscorners

0 0 10 1 10 0 0

VectorisationVectorisation

Finding and removing trianglesFinding and removing triangles

VectorisationVectorisation

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

VectorisationVectorisation

The output vectorsThe output vectors

StepsSteps

BinarizationBinarization VectorizationVectorization

pointspoints lineslines trianglestriangles rectanglesrectangles

Further developmentFurther development

Further developmentFurther development

CirclesCircles PolylinesPolylines CurvesCurves

Thanks for your Thanks for your attentionattention