Mostrar el registro sencillo de la publicación

dc.contributor.authorRojas Paredes, Rafael
dc.date.accessioned2017-10-23T15:27:07Z
dc.date.available2017-10-23T15:27:07Z
dc.date.issued2011
dc.identifier.urihttp://repositorio.ucm.cl/handle/ucm/797
dc.descriptionTesis para optar al título de Ingeniero Civil Informáticoes_CL
dc.description.abstractEn este trabajo se estudia el uso de Simulated Annealing para mejorar el registro r gido iterativo basado en Iterative Closest Point. Tradicionalmente, en la resoluci on del problema de optimizaci on que involucra el registro r gido iterativo, se utilizan algoritmos de b usqueda local tales como Gauss- Newton, Levenberg-Marquardt y Simplex Nelder Mead. Lo anterior hace que cuando se requiera rotaciones y desplazamientos complejos, el algoritmo ICP encuentre m nimos locales que no permiten un registro preciso entre las curvas a superponer. Para abordar el problema antes mencionado, se propone el uso de Simulated Annealing, el cual es un algoritmo de b usqueda global, estoc astico, y que permite aceptar soluciones sub optimas, para luego encontrar un m aximo global. Se han estudiado tres tipos de uso de Simulated Annealing como algoritmo de optimizaci on en el problema de registro iterativo. El primer caso corresponde al uso directo de Simulated Annealing como algoritmo de optimizaci on para el algoritmo ICP. El segundo caso corresponde al uso combinado de Simulated Annealing y algoritmos de b usqueda local. Por ultimo, se plantea un esquema por etapas, en el cual en primera instancia se minimiza utilizando algoritmos de b usqueda local, y en segunda instancia Simulated Annealing. La evaluaci on de los resultados se realiza mediante el valor de la funci on de costo y el indicador FOM. De los resultados de este trabajo se concluye que el uso del algoritmo de optimizaci on global como Simulated Annealing ha permitido mejorar sustancialmente la precisi on del registro r gido iterativo de curvas basado en ICP. En t erminos de resultados, cabe se~nalar que la incorporaci on de Simulated Annealing mejor o en porcentajes superiores al 84% el registro r gido iterativo en sus modalidades simples y mixtas desarrolladas con algoritmos tradicionales. El presente trabajo se enmarca en el contexto del proyecto de investigaci on interno UCM F101/09 \Registro Iterativo de Im agenes M edicas basado en T ecnicas de Optimizaci on Heur sticas".es_CL
dc.language.isoeses_CL
dc.publisherUniversidad Católica del Maule, Facultad de Ciencias de la Ingenieríaes_CL
dc.rightsAtribución-NoComercial-SinDerivadas 3.0 Chile*
dc.rights.urihttp://creativecommons.org/licenses/by-nc-nd/3.0/cl/*
dc.subjectAlgoritmos computacionaleses_CL
dc.subjectSimulación por computadoreses_CL
dc.subjectOptimización de problemases_CL
dc.titleRegistro rígido iteractivo de curvas basado en Simulated Annealinges_CL
dc.typeThesises_CL
dc.ucm.urisibib2.ucm.cl:2048/login?url=http://guiastematicas.biblioteca.ucm.cl/ld.php?content_id=36727860es_CL
dc.ucm.profesorguiaMora Cofré, Marco


Ficheros en la publicación

FicherosTamañoFormatoVer

No hay ficheros asociados a esta publicación.

Esta publicación aparece en la(s) siguiente(s) colección(ones)

Mostrar el registro sencillo de la publicación

Atribución-NoComercial-SinDerivadas 3.0 Chile
Excepto si se señala otra cosa, la licencia de la publicación se describe como Atribución-NoComercial-SinDerivadas 3.0 Chile