| dc.contributor | JESUS ARIEL CARRAZCO OCHOA | |
| dc.contributor | JOSE FRANCISCO MARTINEZ TRINIDAD | |
| dc.creator | LAURA ALEJANDRA PINILLA BUITRAGO | |
| dc.date | 2014-11 | |
| dc.date.accessioned | 2023-07-25T16:21:05Z | |
| dc.date.available | 2023-07-25T16:21:05Z | |
| dc.identifier | http://inaoe.repositorioinstitucional.mx/jspui/handle/1009/187 | |
| dc.identifier.uri | https://repositorioslatinoamericanos.uchile.cl/handle/2250/7805409 | |
| dc.description | Partiendo de la noción de que el cerebro humano puede reconocer imágenes haciendo
uso únicamente de las siluetas de los objetos, han surgido líneas de investigación interesadas
en abstraer información de la forma de los mismos. Los dos enfoques principales
para el reconocimiento de formas son: basados en contorno y basados en esqueleto. Los
métodos basados en esqueleto han demostrado ser más útiles que los basados en contorno
cuando los objetos son formas articuladas. Sin embargo, aunque existen diferentes métodos
para la construcción de esqueletos a partir de formas 2D, estos métodos requieren
de diferentes parámetros de entrada los cuales son sensibles a las características de las
formas o requieren demasiado tiempo de ejecución. Por otra parte, aunque son numerosos
los métodos para la obtención de esqueletos a partir de formas, son pocos los trabajos que
presentan estrategias para la obtención de características a partir de los esqueletos, de tal
manera que puedan ser utilizadas en tareas de identificación, clasificación y reconocimiento
de formas.
En esta tesis se propone un nuevo método para la obtención de esqueletos sin pérdida
de ramas importantes y libre de ramas no deseadas. Posteriormente, son construidos grafos
pesados a partir de características obtenidas desde el esqueleto y éstos son a su vez
utilizados en tareas de clasificación.
El método de clasificación propuesto en este trabajo utiliza OSB (del inglés Optimal
Subsequence Bijection) para obtener un valor de similitud en función de las correspondencias
encontradas entre pares de pixeles finales para dos esqueletos representados como
grafos pesados. La estrategia de clasificación propuesta en este trabajo permite una alta
reducción del costo computacional y produce mejores resultados de clasificación respecto
a métodos presentados en la literatura que utilizan OSB para comparar grafos. | |
| dc.format | application/pdf | |
| dc.language | spa | |
| dc.publisher | Instituto Nacional de Astrofísica, Óptica y Electrónica | |
| dc.relation | citation:Pinilla-Buitrago L.A. | |
| dc.rights | info:eu-repo/semantics/openAccess | |
| dc.rights | http://creativecommons.org/licenses/by-nc-nd/4.0 | |
| dc.subject | info:eu-repo/classification/Teoría de grafos/Graph theory | |
| dc.subject | info:eu-repo/classification/Clasificación/Classification | |
| dc.subject | info:eu-repo/classification/Formas/Shapes | |
| dc.subject | info:eu-repo/classification/cti/1 | |
| dc.subject | info:eu-repo/classification/cti/12 | |
| dc.subject | info:eu-repo/classification/cti/1203 | |
| dc.subject | info:eu-repo/classification/cti/1203 | |
| dc.title | Representación de formas articuladas por medio de grafos pesados basados en esqueletos | |
| dc.type | info:eu-repo/semantics/masterThesis | |
| dc.type | info:eu-repo/semantics/acceptedVersion | |
| dc.audience | students | |
| dc.audience | researchers | |
| dc.audience | generalPublic | |
