1. Divide&Conquer based Vectorization
Mgr. Michal Récky
Comenius University, Bratislava

2. Image vectorization Raster image transformed to vector image
First step in object recognition
Edges are transformed into vectors

3. Divide&Conquer approach
Idea: vectorization can be solved easily in small segments of image
Fast and relative simple algorithm compared to other methods
Can be applied on complex (real) images

4. Divide Edge detector is applied on image Image is divided into cells
Vectorization problem is solved inside these cells separately

5. Types of cells
Simple line
Arc
T-junction
Complex junction

6. Conquer Set of vector is transformed into graph Joining close vertexes
Removing vertexes at straight lines

7. Example 1

8. Example 2

9. Summary More testing is required Extensive practical application
Divide&conquer based vectorization has the potential to become the most effective method available

10. Thank you for your attention
Mgr. Michal Récky