1 research outputs found
Contribuci贸n al reconocimiento de objetos 2D mediante aproximaciones poligonales
En la presente Tesis Doctoral se realizan aportaciones novedosas en las etapas de
descripci贸n e interpretaci贸n del proceso de reconocimiento de objetos bidimensionales.
Se proponen nuevas t茅cnicas de umbralizaci贸n unimodal aplicadas a la generaci贸n
de aproximaciones poligonales. Estas t茅cnicas se han comparado con las estrategias de
umbralizaci贸n cl谩sicas propuestas por Rosin.
Se propone un nuevo m茅todo que obtiene aproximaciones poligonales de manera no
supervisada; es decir, no param茅trica. Este m茅todo incorpora una etapa de umbralizaci贸n
unimodal.
Se ha realizado un an谩lisis exhaustivo del m茅todo propuesto para dise帽ar nuevas
versiones, seg煤n la combinaci贸n de las caracter铆sticas de algunas de sus etapas. Se han
considerado dos estrategias principales: estrategia de divisi贸n de puntos y estrategia de
fusi贸n de puntos. Se han comparado las nuevas versiones propuestas con respecto al m茅todo
original y se han obtenido nuevas versiones que representan una mejora considerable,
mejorando tambi茅n a todas las estrategias cl谩sicas analizadas.
Se ha incorporado una fase final de optimizaci贸n, que se basa en el m茅todo propuesto
por Masood. Posteriormente, se ha realizado un estudio comparativo para seleccionar la
versi贸n m谩s eficiente de cada estrategia, as铆 como la versi贸n que obtiene el mejor resultado
de entre todas ellas. Las versiones optimizadas mejoran al algoritmo original propuesto y
a todas las dem谩s versiones analizadas.
En resumen, se ha desarrollado un nuevo m茅todo heur铆stico que permite generar
aproximaciones poligonales eficientes de forma no supervisada. Este m茅todo puede ser
utilizado en aplicaciones de tiempo real, superando las dificultades que presentan los
algoritmos 贸ptimos, que requieren de una carga computacional mayor.This doctoral thesis introduces original contributions to the description and interpretation
stages of the bidimensional object recognition process.
A new unimodal thresholding approach has been proposed in order to generate poligonal
approximations of bidimensional contours. These techniques have been compared
with the classic thresholding techniques proposed by Rosin.
A new unsupervised method has been proposed. This method obtains poligonal
approximations automatically and also includes the new unimodal thresholding approach
proposed.
An exhausted analysis has been developed in order to design new versions of the proposed
method, according to the combination of its different characteristics. Two strategies
have been considered: point division (split) and point fusion (merge). All the versions have
been compared with the original method and some of them proof to obtain a measurable
improvement. Also, the new versions improve all the classic approaches that have been
analyzed
A final optimization stage has been incorporated. This optimization is based in the
algorithm proposed by Masood. A comparative study has been developed and the best
optimized method has been chosen. The optimized versions improve the original method
proposed and all the versions analyzed.
To summarise, a new heuristic method has been developed. This approach can obtain
efficient polygonal approximations automatically, uses a new unimodal thresholding
algorithm and includes a final optimization stage. This method can be used in real time
applications, exceeding the difficulties suffered by optimal algorithms, that need a higher
computational load