Skeleton computation of an image using a geometric approach
In this work we develop two algorithms to compute the skeleton of a binary 2D images. Both algorithms follow a geometric approach and work directly with the boundary of the image wich is an orthogonal polygon (OP). One of these algorithms processes the edges of the polygon while the other uses its v...
| Autores: | , , , |
|---|---|
| Tipo de recurso: | informe técnico |
| Fecha de publicación: | 2010 |
| País: | España |
| Institución: | Universitat Politècnica de Catalunya (UPC) |
| Repositorio: | UPCommons. Portal del coneixement obert de la UPC |
| Idioma: | inglés |
| OAI Identifier: | oai:upcommons.upc.edu:2117/88018 |
| Acceso en línea: | https://hdl.handle.net/2117/88018 |
| Access Level: | acceso abierto |
| Palabra clave: | Striaght skeleton Medial axis Voronoi diagram Àrees temàtiques de la UPC::Informàtica::Infografia |
| Sumario: | In this work we develop two algorithms to compute the skeleton of a binary 2D images. Both algorithms follow a geometric approach and work directly with the boundary of the image wich is an orthogonal polygon (OP). One of these algorithms processes the edges of the polygon while the other uses its vertices. Compared to a thinning method, the presented algorithms show a good performance. |
|---|