Representación de formas articuladas por medio de grafos pesados basados en esqueletos
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: basad...
| Autor: | |
|---|---|
| Tipo de recurso: | tesis de maestría |
| Estado: | Versión aceptada para publicación |
| Fecha de publicación: | 2014 |
| País: | México |
| Institución: | Instituto Nacional de Astrofísica, Óptica y Electrónica |
| Repositorio: | Repositorio Institucional del INAOE |
| Idioma: | español |
| OAI Identifier: | oai:inaoe.repositorioinstitucional.mx:1009/187 |
| Acceso en línea: | http://inaoe.repositorioinstitucional.mx/jspui/handle/1009/187 |
| Access Level: | acceso abierto |
| Palabra clave: | info:eu-repo/classification/Teoría de grafos/Graph theory info:eu-repo/classification/Clasificación/Classification info:eu-repo/classification/Formas/Shapes info:eu-repo/classification/cti/1 info:eu-repo/classification/cti/12 info:eu-repo/classification/cti/1203 |
| id |
MX_8fed11cfed54d12dcb7ec22bbda4366f |
|---|---|
| oai_identifier_str |
oai:inaoe.repositorioinstitucional.mx:1009/187 |
| network_acronym_str |
MX |
| network_name_str |
México |
| repository_id_str |
|
| spelling |
Representación de formas articuladas por medio de grafos pesados basados en esqueletosLAURA ALEJANDRA PINILLA BUITRAGOinfo:eu-repo/classification/Teoría de grafos/Graph theoryinfo:eu-repo/classification/Clasificación/Classificationinfo:eu-repo/classification/Formas/Shapesinfo:eu-repo/classification/cti/1info:eu-repo/classification/cti/12info:eu-repo/classification/cti/1203info:eu-repo/classification/cti/1203Partiendo 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.Instituto Nacional de Astrofísica, Óptica y ElectrónicaJESUS ARIEL CARRAZCO OCHOAJOSE FRANCISCO MARTINEZ TRINIDAD2014-11info:eu-repo/semantics/masterThesisinfo:eu-repo/semantics/acceptedVersionapplication/pdfhttp://inaoe.repositorioinstitucional.mx/jspui/handle/1009/187reponame:Repositorio Institucional del INAOEinstname:Instituto Nacional de Astrofísica, Óptica y Electrónicainstacron:INAOEspacitation:Pinilla-Buitrago L.A.info:eu-repo/semantics/openAccesshttp://creativecommons.org/licenses/by-nc-nd/4.0oai:inaoe.repositorioinstitucional.mx:1009/1872024-08-28T03:22:42Z |
| dc.title.none.fl_str_mv |
Representación de formas articuladas por medio de grafos pesados basados en esqueletos |
| title |
Representación de formas articuladas por medio de grafos pesados basados en esqueletos |
| spellingShingle |
Representación de formas articuladas por medio de grafos pesados basados en esqueletos LAURA ALEJANDRA PINILLA BUITRAGO info:eu-repo/classification/Teoría de grafos/Graph theory info:eu-repo/classification/Clasificación/Classification info:eu-repo/classification/Formas/Shapes info:eu-repo/classification/cti/1 info:eu-repo/classification/cti/12 info:eu-repo/classification/cti/1203 info:eu-repo/classification/cti/1203 |
| title_short |
Representación de formas articuladas por medio de grafos pesados basados en esqueletos |
| title_full |
Representación de formas articuladas por medio de grafos pesados basados en esqueletos |
| title_fullStr |
Representación de formas articuladas por medio de grafos pesados basados en esqueletos |
| title_full_unstemmed |
Representación de formas articuladas por medio de grafos pesados basados en esqueletos |
| title_sort |
Representación de formas articuladas por medio de grafos pesados basados en esqueletos |
| dc.creator.none.fl_str_mv |
LAURA ALEJANDRA PINILLA BUITRAGO |
| author |
LAURA ALEJANDRA PINILLA BUITRAGO |
| author_facet |
LAURA ALEJANDRA PINILLA BUITRAGO |
| author_role |
author |
| dc.contributor.none.fl_str_mv |
JESUS ARIEL CARRAZCO OCHOA JOSE FRANCISCO MARTINEZ TRINIDAD |
| dc.subject.none.fl_str_mv |
info:eu-repo/classification/Teoría de grafos/Graph theory info:eu-repo/classification/Clasificación/Classification info:eu-repo/classification/Formas/Shapes info:eu-repo/classification/cti/1 info:eu-repo/classification/cti/12 info:eu-repo/classification/cti/1203 info:eu-repo/classification/cti/1203 |
| topic |
info:eu-repo/classification/Teoría de grafos/Graph theory info:eu-repo/classification/Clasificación/Classification info:eu-repo/classification/Formas/Shapes info:eu-repo/classification/cti/1 info:eu-repo/classification/cti/12 info:eu-repo/classification/cti/1203 info:eu-repo/classification/cti/1203 |
| 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. |
| publishDate |
2014 |
| dc.date.none.fl_str_mv |
2014-11 |
| dc.type.none.fl_str_mv |
info:eu-repo/semantics/masterThesis info:eu-repo/semantics/acceptedVersion |
| format |
masterThesis |
| status_str |
acceptedVersion |
| dc.identifier.none.fl_str_mv |
http://inaoe.repositorioinstitucional.mx/jspui/handle/1009/187 |
| url |
http://inaoe.repositorioinstitucional.mx/jspui/handle/1009/187 |
| dc.language.none.fl_str_mv |
spa |
| language |
spa |
| dc.relation.none.fl_str_mv |
citation:Pinilla-Buitrago L.A. |
| dc.rights.none.fl_str_mv |
info:eu-repo/semantics/openAccess http://creativecommons.org/licenses/by-nc-nd/4.0 |
| eu_rights_str_mv |
openAccess |
| rights_invalid_str_mv |
http://creativecommons.org/licenses/by-nc-nd/4.0 |
| dc.format.none.fl_str_mv |
application/pdf |
| dc.publisher.none.fl_str_mv |
Instituto Nacional de Astrofísica, Óptica y Electrónica |
| publisher.none.fl_str_mv |
Instituto Nacional de Astrofísica, Óptica y Electrónica |
| dc.source.none.fl_str_mv |
reponame:Repositorio Institucional del INAOE instname:Instituto Nacional de Astrofísica, Óptica y Electrónica instacron:INAOE |
| instname_str |
Instituto Nacional de Astrofísica, Óptica y Electrónica |
| instacron_str |
INAOE |
| institution |
INAOE |
| reponame_str |
Repositorio Institucional del INAOE |
| collection |
Repositorio Institucional del INAOE |
| repository.name.fl_str_mv |
|
| repository.mail.fl_str_mv |
|
| _version_ |
1858176107927306240 |
| score |
14.964248 |