<script type="text/javascript">
<!--
document.write('<div id="oa_widget"></div>');
document.write('<script type="text/javascript" src="https://www.openaire.eu/index.php?option=com_openaire&view=widget&format=raw&projectId=undefined&type=result"></script>');
-->
</script>

COPY SCRIPT

For further information contact us at helpdesk@openaire.eu

Smooth Simultaneous Structural Graph Matching and Point-Set Registration

descriptionPublicationkeyboard_double_arrow_right Part of book or chapter of book , Conference object , Other literature type 01 Jan 2011 Spain Publisher:Springer Berlin Heidelberg

Authors: Sanromà Güell, Gerard; Alquézar Mancho, René; Serratosa Casanelles, Francesc;

doi: 10.1007/978-3-642-20844-7_15

handle: 10261/96874 , 2117/16873

Smooth Simultaneous Structural Graph Matching and Point-Set Registration

- Summary
- Subjects
- Related research
  (2)
- Metrics

Abstract

We present a graph matching method that encompasses both a model of structural consistency and a model of geometrical deformations. Our method poses the graph matching problem as one of mixture modelling which is solved using the EM algorithm. The solution is then approximated as a succession of assignment problems which are solved, in a smooth way, using Softassign. Our method allows us to detect outliers in both graphs involved in the matching. Unlike the outlier rejectors such as RANSAC and Graph Transformation Matching, our method is able to refine an initial the tentative correspondence-set in a more flexible way than simply removing spurious correspondences. In the experiments, our method shows a good ratio between effectiveness and computational time compared with other methods inside and outside the graphs' field. © 2011 Springer-Verlag Berlin Heidelberg.

This research is supported by Consolider Ingenio 2010 (CSD2007-00018), by the CICYT (DPI 2010-17112) and by project DPI-2010-18449.

Trabajo presentado al 8th IAPR-TC-15 International Workshop (GbRPR) celebrado en Münster(Alemania) del 18 al 20 de mayo de 2011.

Peer Reviewed

Country

Spain

Related Organizations

Universitat Politècnica de Catalunya
Spain
Universitat Polite`cnica de Catalunya
Spain
Spanish National Research Council
Spain
Universitat Rovira i Virgili
Spain

Keywords

Image matching, Affine registration, Expectation maximization, Visió per ordinador, :Enginyeria de la telecomunicació::Processament del senyal::Reconeixement de formes [Àrees temàtiques de la UPC], Pattern recognition systems, Softassign, Àrees temàtiques de la UPC::Enginyeria de la telecomunicació::Processament del senyal::Reconeixement de formes, Computer vision, Reconeixement de formes (Informàtica), Graph matching, Correspondence problem, Pattern matching

2 Research products, page of 1

Impact byBIP!

	citations This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).	8
	popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.	Average
	influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).	Average
	impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.	Average