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

2. 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.

3. Steps  Binarization  Vectorization  points  lines  triangles  rectangles  Further development

4. Steps  Binarization  Vectorization  points  lines  triangles  rectangles  Further development

5. Binarization

6. Binarization

7. Binarization Distance-map

8. Binarization

9. Steps  Binarization  Vectorization  points  lines  triangles  rectangles  Further development

10. Vectorisation The input binary image

11. Vectorisation Finding ends 0 0 0 0 1 1 0 0 0

12. Vectorisation Removing lines

13. Vectorisation Finding 90corners Finding 90° corners 0 0 1 0 1 0 0 0 1

14. Vectorisation Finding and removing rectangles

15. Vectorisation Finding othercorners Finding other corners 0 0 1 0 1 1 0 0 0

16. Vectorisation Finding and removing triangles

17. Vectorisation The remaining forms: circles and arcs

18. Vectorisation The output vectors

19. Steps  Binarization  Vectorization  points  lines  triangles  rectangles  Further development

20. Further development  Circles  Polylines  Curves

21. Thanks for your attention