1 / 10

Divide&Conquer based Vectorization

Divide&Conquer based Vectorization. Mgr. Michal R é cky Comenius University, Bratislava. Image vectorization. Raster image transformed to vector image First step in object recognition Edges are transformed into vectors. Divide&Conquer approach.

rhealy
Download Presentation

Divide&Conquer based Vectorization

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  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 recky@fmph.uniba.sk

More Related