Raster to Vector Conversion

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
0 0 0 0 1 1 0 0 0

• Finding ends

12
Vectorisation

• Removing lines

13
Vectorisation
0 0 1 0 1 0 0 0 1

• Finding 90 corners

14
Vectorisation

• Finding and removing rectangles

15
Vectorisation
0 0 1 0 1 1 0 0 0

• Finding other corners

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