Graph matching using position coordinates and local features for image analysis

Tesis presentada por Gerard Sanromà Güell para la obtención del titulo de Doctor y realizada en el Departament d’Enginyeria Informàtica i Matemàtiques, Universitat Rovira i Virgili y el Institut de Robòtica i Informàtica Industrial, CSIC-UPC.

Detalhes bibliográficos
Autor: Sanroma, Gerard
Formato: tesis doctoral
Fecha de publicación:2012
País:España
Recursos:Consejo Superior de Investigaciones Científicas (CSIC)
Repositorio:DIGITAL.CSIC. Repositorio Institucional del CSIC
OAI Identifier:oai:digital.csic.es:10261/98355
Acesso em linha:http://hdl.handle.net/10261/98355
Access Level:acceso abierto
id ES_8cbdaa5d5e0a6edd12c1af7dedbc5cf6
oai_identifier_str oai:digital.csic.es:10261/98355
network_acronym_str ES
network_name_str España
repository_id_str
spelling Graph matching using position coordinates and local features for image analysisSanroma, GerardTesis presentada por Gerard Sanromà Güell para la obtención del titulo de Doctor y realizada en el Departament d’Enginyeria Informàtica i Matemàtiques, Universitat Rovira i Virgili y el Institut de Robòtica i Informàtica Industrial, CSIC-UPC.Finding the correspondences between two images is a crucial problem in the computer vision & pattern recognition field. It is relevant to a broad range of purposes going from object recognition applications in the areas of biometry, document analysis and shape analysis to applications involving multiple view geometry such as pose recovery, structure from motion and localization & mapping. Many existing techniques approach this problem either using local image features or point-set registration methods (or a mixture of both). In the former ones, a sparse set of features is first extracted from the images and then characterized in the form of descriptor-vectors using the local image evidence. Features are associated according to the similarity between their descriptors. In the second ones, feature-sets are regarded as point-sets which are associated using non-linear optimization techniques. These are iterative procedures that estimate correspondence and alignment parameters in alternate steps. Graphs are representations that allow for binary relations between the features. Accounting for binary relations in the correspondence problem often leads to the so-called graph matching problem. There exists a number of methods in the literature aimed at finding approximate solutions to different instances of the graph matching problem, which in most cases is known to be NP-hard. Regardless of the type of representation used, part of our work is devoted to the comparison of local image features. Specifically, we investigate the benefits of using cross-bin measurements such as the Earth Movers’ Distance to that end. The rest of our work is dedicated to formulating both the image features association and point-set registration problems as instances of the graph matching problem. In all the cases, we propose approximate algorithms to solve these problems and compare to a number of existing methods from different areas, namely, outlier rejectors, point-set registration methods and other graph matching methods. Experiments show that in most cases the proposed methods outperform the rest. Occasionally the proposed methods either share the best performances with some competing method or they get slightly worse results. In these cases, the proposed methods usually present lower computational times.I wish to thank Universitat Rovira i Virgili and the Departament of Computer Science and Mathematics for the economic sustenance through a pre-doctoral scholarship.Peer ReviewedUniversidad Rovira i VirgiliSerratosa, FrancescAlquézar, René2014201420122014info:eu-repo/semantics/doctoralThesishttp://purl.org/coar/resource_type/c_db06http://hdl.handle.net/10261/98355reponame:DIGITAL.CSIC. Repositorio Institucional del CSICinstname:Consejo Superior de Investigaciones Científicas (CSIC)Inglésinfo:eu-repo/semantics/openAccessoai:digital.csic.es:10261/983552026-05-22T06:33:51Z
dc.title.none.fl_str_mv Graph matching using position coordinates and local features for image analysis
title Graph matching using position coordinates and local features for image analysis
spellingShingle Graph matching using position coordinates and local features for image analysis
Sanroma, Gerard
title_short Graph matching using position coordinates and local features for image analysis
title_full Graph matching using position coordinates and local features for image analysis
title_fullStr Graph matching using position coordinates and local features for image analysis
title_full_unstemmed Graph matching using position coordinates and local features for image analysis
title_sort Graph matching using position coordinates and local features for image analysis
dc.creator.none.fl_str_mv Sanroma, Gerard
author Sanroma, Gerard
author_facet Sanroma, Gerard
author_role author
dc.contributor.none.fl_str_mv Serratosa, Francesc
Alquézar, René
description Tesis presentada por Gerard Sanromà Güell para la obtención del titulo de Doctor y realizada en el Departament d’Enginyeria Informàtica i Matemàtiques, Universitat Rovira i Virgili y el Institut de Robòtica i Informàtica Industrial, CSIC-UPC.
publishDate 2012
dc.date.none.fl_str_mv 2012
2014
2014
2014
dc.type.none.fl_str_mv info:eu-repo/semantics/doctoralThesis
http://purl.org/coar/resource_type/c_db06
format doctoralThesis
dc.identifier.none.fl_str_mv http://hdl.handle.net/10261/98355
url http://hdl.handle.net/10261/98355
dc.language.none.fl_str_mv Inglés
language_invalid_str_mv Inglés
dc.rights.none.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.publisher.none.fl_str_mv Universidad Rovira i Virgili
publisher.none.fl_str_mv Universidad Rovira i Virgili
dc.source.none.fl_str_mv reponame:DIGITAL.CSIC. Repositorio Institucional del CSIC
instname:Consejo Superior de Investigaciones Científicas (CSIC)
instname_str Consejo Superior de Investigaciones Científicas (CSIC)
reponame_str DIGITAL.CSIC. Repositorio Institucional del CSIC
collection DIGITAL.CSIC. Repositorio Institucional del CSIC
repository.name.fl_str_mv
repository.mail.fl_str_mv
_version_ 1869412957031497728
score 15,811543

Registos relacionados