Texto completo
![[thumbnail of 9170862.pdf]](https://oa.upm.es/style/images/fileicons/application_pdf.png) |
PDF (Portable Document Format)
- Se necesita un visor de ficheros PDF, como GSview, Xpdf o Adobe Acrobat Reader
Descargar (746kB) |
A Thinning Algorithm Based on Contours
Cita
Martínez Pérez, Pilar, Jiménez Sendín, Javier 
ORCID: https://orcid.org/0000-0003-0755-843X and Navalón, José L.
(1987).
A Thinning Algorithm Based on Contours.
"Computer Vision, Graphics, and Image Processing", v. 39
(n. 2);
pp. 186-201.
ISSN 0734189X.
https://doi.org/10.1016/S0734-189X(87)80165-2.
ORCID: https://orcid.org/0000-0003-0755-843X and Navalón, José L.
(1987).
A Thinning Algorithm Based on Contours.
"Computer Vision, Graphics, and Image Processing", v. 39
(n. 2);
pp. 186-201.
ISSN 0734189X.
https://doi.org/10.1016/S0734-189X(87)80165-2.
Descripción
| Título: | A Thinning Algorithm Based on Contours |
|---|---|
| Autor/es: |
|
| Tipo de Documento: | Artículo |
| Título de Revista/Publicación: | Computer Vision, Graphics, and Image Processing |
| Fecha: | 1 Agosto 1987 |
| ISSN: | 0734189X |
| Volumen: | 39 |
| Número: | 2 |
| Materias: | |
| ODS: | |
| Escuela: | E.T.S. de Ingeniería Aeronáutica y del Espacio (UPM) |
| Departamento: | Mecánica de Fluidos y Propulsión Aeroespacial |
| Licencias Creative Commons: | Reconocimiento - Sin obra derivada - No comercial |
Resumen
We present a thinning algorithm based on the manipulation of the polygons that represent the borders of thin structures in digital images. We pay special attention to the improvement of the algorithmic complexity of the method. We identify two steps of the algorithm whose “naive” implementations have a quadratic complexity, and that dominate the rest of the problem, and propose faster solutions for both of them. The theoretical estimates for the complexities are supported by simulation experiments.
Más información
| ID de Registro: | 88314 |
|---|---|
| Identificador DC: | https://oa.upm.es/88314/ |
| Identificador OAI: | oai:oa.upm.es:88314 |
| URL Portal Científico: | https://portalcientifico.upm.es/es/ipublic/item/9170862 |
| Identificador DOI: | 10.1016/S0734-189X(87)80165-2 |
| URL Oficial: | https://www.sciencedirect.com/science/article/abs/... |
| Depositado por: | iMarina Portal Científico |
| Depositado el: | 17 Mar 2025 09:45 |
| Ultima Modificación: | 17 Mar 2025 09:45 |
Acciones
- Estadísticas
- Exportar cita
- Editar (sólo personal del Archivo)
