Por favor, use este identificador para citar o enlazar este ítem:
http://cicese.repositorioinstitucional.mx/jspui/handle/1007/399| Estudio comparativo de métodos de correspondencia de imágenes Comparative study of image matching methods | |
| Daniel Miramontes Jaramillo | |
| Vitaly Kober | |
| Acceso Abierto | |
| Atribución | |
| Histograma,Computación | |
| Una de las características más apreciadas por el ser humano es sucapacidad de ver, mediante ésta característica es captada la mayor cantidad deinformación del mundo que nos rodea, es por ello que actualmente muchas ramasde la ciencia se han enfocado a estudiar este vital recurso en diversas formas,tanto biológicas como tecnológicas.La correspondencia de imágenes tiene como objetivo el ubicar un objeto deinterés en una escena, si se determina que el objeto ha sido encontrado luego sedebe determinar la posición en que fue ubicado.A lo largo del presente trabajo de investigación se estudiaron diversosalgoritmos de correspondencia de los métodos basados en área, características ehíbridos; y finalmente se desarrolló un nuevo algoritmo híbrido basado en elalgoritmo SICHT. Los algoritmos del método basado en características construyenespacios de escala en los cuales no solo se busca la invarianza a escala sinotambién la identificación de los pixeles más prominentes en la imagen mediante laDiferencia de Gaussianas o el Laplaciano de Gaussianas; de estos pixeles seextraen características de gradiente de su vecindario espacial para construirvectores a los cuales llaman descriptores. Por otro lado, los algoritmos del métodobasado en área recorren la imagen por medio de ventanas deslizantes de formaiterativa extrayendo estructuras como los histogramas, los cuales son unarepresentación del fragmento de la imagen a evaluar, entre otro tipo decaracterísticas que es posible obtener; finalmente se realiza una comparaciónentre las estructuras de dos imágenes para determinar qué tan parecidas son.El algoritmo propuesto en este trabajo es un algoritmo híbrido pues tomaalgunas ideas de los algoritmos basados en características, haciendo uso deespacios de escala y de los algoritmos basados en área mediante el uso dehistogramas de gradiente orientado, mediante un procesamiento iterativo yparalelo. One of the most appreciated features for the human is the vision, because alarge quantity of information is perceived from the world around us by means of thevision. This is why currently many research areas are focused in investigation ofthis vital resource using many different ways, from biological to technological ones.The objective of image matching is to locate an object of interest in a scene.If the object is detected then the next step is to localize the object position on ascene.In this work area-based, feature-based, and hybrid matching algorithmswere studied, and a new algorithm based on the known SICHT algorithm wasdeveloped. The feature-based algorithms usually build scale spaces in which thescale invariance as well as the location of the most prominent pixels in the imagesthrough the Difference of Gaussians and the Laplacian of Gaussians is intended.From the neighborhood of these pixels gradient features are extracted to constructvectors called descriptors. The area-based method algorithms match the targetimage in a sliding window iteratively obtaining at each step different parameterssuch as statistical moments, histograms etc. These parameters are compared toestimate a similitude between the target image and a running window image. Thehybrid method algorithms take advantages of the both methods in order to improvethe image matching result. However, the use of parameters and features of the twoapproaches in an efficient way is a difficult task because they often have verydifferent descriptions.The algorithm proposed in this work is hybrid. It exploits some ideas fromthe feature-based algorithms using, for instance, scale spaces and from areabasedalgorithms, using the histograms of oriented gradients. The proposedalgorithm is fast because all parameters can be efficiently computed throughiterative and parallel calculations at high rate. | |
| CICESE | |
| 2012 | |
| Tesis de maestría | |
| Español | |
| Miramontes Jaramillo,D.2012.Estudio comparativo de métodos de correspondencia de imágenes.Tesis de Maestría en Ciencias. Centro de Investigación Científica y de Educación Superior de Ensenada, Baja California.xi, 86 pp. | |
| CIENCIA DE LOS ORDENADORES | |
| Aparece en las colecciones: | Tesis - Ciencias de la Computación |
Cargar archivos:
| Fichero | Descripción | Tamaño | Formato | |
|---|---|---|---|---|
| 189161.pdf | Versión completa de la tesis | 16.43 MB | Adobe PDF | Visualizar/Abrir |