Un nuevo modelo autoorganizado aplicado a la resolución de problemas de geometría computacional

e-Archivo Repository

Show simple item record

dc.contributor.advisor Sanchis de Miguel, María Araceli
dc.contributor.author Alonso Weber, Juan Manuel
dc.date.accessioned 2009-09-24T15:48:50Z
dc.date.available 2009-09-24T15:48:50Z
dc.date.issued 2008-07
dc.date.submitted 2008-10-16
dc.identifier.uri http://hdl.handle.net/10016/5321
dc.description.abstract Los Mapas Autoorganizados constituyen un modelo de reconocida solvencia a la hora de generar clasificadores, en los que se logra obtener proyecciones que conservan las propiedades topológicas de la distribución de datos. En este trabajo se propone un nuevo modelo autoorganizado en el que se aúnan estas características con otras relacionadas con la generación de subgrafos de la triangulación de Delaunay, con la posibilidad de realizar aproximaciones poligonales elásticas y con la capacidad de reorganizar su estructura en función de la distribución de datos. Esto permite su aplicación a problemas relacionados con la Geometría Computacional, en concreto a la extracción de estructuras lineales en figuras bidimensionales, ya sean densas o no, y a curvas unidimensionales. La caracterización y validación del modelo se realiza sobre dos dominios de aplicación, como son la extracción de esqueletos vectoriales en textos digitalizados (manuscritos y tipográficos), y en la extracción de minucias en huellas dactilares digitalizadas. _________________________________________
dc.description.abstract Self-Organizing Maps are a well known neural model, which are able to provide topology preserving classifiers. In this work we propose a new self-organizing model, which combines these properties with others related to the generation of sub-graphs of the Delaunaytriangulation, with the possibility of generating elastic polygonal approximations and the capacity to reconfigure the models structure in a data driven way. These properties allow us to apply the model to some applications related to Computational Geometry, specifically with the extraction of linear structures from two-dimensional figures (which can be dense or not), and from one-dimensional curves. Two applications serve as validation domains, in particular, the construction of skeletal descriptions in digitized texts (with handwritten or typographic fonts), and for detecting minutiae from digitized fingerprints.
dc.format.mimetype application/pdf
dc.language.iso spa
dc.rights Atribución-NoComercial-SinDerivadas 3.0 España
dc.rights.uri http://creativecommons.org/licenses/by-nc-nd/3.0/es/
dc.subject.other Matemáticas computacionales
dc.subject.other Geometría computacional
dc.title Un nuevo modelo autoorganizado aplicado a la resolución de problemas de geometría computacional
dc.type doctoralThesis
dc.type doctoralThesis
dc.type.review PeerReviewed
dc.subject.eciencia Informática
dc.rights.accessRights openAccess
dc.contributor.departamento Universidad Carlos III de Madrid. Departamento de Informática
 Find Full text

Files in this item

*Click on file's image for preview. (Embargoed files's preview is not supported)


The following license files are associated with this item:

This item appears in the following Collection(s)

Show simple item record