descriptionPublicationkeyboard_double_arrow_right Part of book or chapter of book , Article , Conference object 01 Jan 2013Publisher:Springer Berlin HeidelbergFunded by:EC | MICRONANO

Authors: Miguel Amável Pinheiro; Raphael Sznitman; Eduard Serradell; Jan Kybic; Francesc Moreno-Noguer; Pascal Fua;

doi: 10.1007/978-3-642-38868-2_48

pmid: 24684000

handle: 2117/24461 , 10261/96242

Active Testing Search for Point Cloud Matching

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

Abstract

We present a general approach for solving the point-cloud matching problem for the case of mildly nonlinear transformations. Our method quickly finds a coarse approximation of the solution by exploring a reduced set of partial matches using an approach to which we refer to as Active Testing Search (ATS). We apply the method to registration of graph structures by branching point matching. It is based solely on the geometric position of the points, no additional information is used nor the knowledge of an initial alignment. In the second stage, we use dynamic programming to refine the solution. We tested our algorithm on angiography, retinal fundus, and neuronal data gathered using electron and light microscopy. We show that our method solves cases not solved by most approaches, and is faster than the remaining ones.

Related Organizations

Institute of Robotics and Industrial Informatics
Spain
Universitat Politècnica de Catalunya
Spain
ETH Zurich
Switzerland
Czech Technical University in Prague
Czech Republic
Universitat Polite`cnica de Catalunya
Spain

View all View all

Keywords

:Informàtica::Automàtica i control [Àrees temàtiques de la UPC], Information Storage and Retrieval, Models, Biological, Sensitivity and Specificity, HE HAGUT DE CREAR UN ALTRE PERFIL DE EDUARD SERRADELL [active search NOTA], Pattern Recognition, Automated, HA DESAPAREGUT., Artificial Intelligence, computer vision image matching Author keywords: graph matching, Àrees temàtiques de la UPC::Informàtica::Automàtica i control, Image Interpretation, Computer-Assisted, Humans, Graph matching, Image registration, Models, Statistical, Active search, non-rigid registration, Reproducibility of Results, Bayes Theorem, Dendrites, Image Enhancement, active search NOTA: HE HAGUT DE CREAR UN ALTRE PERFIL DE EDUARD SERRADELL, Point cloud matching, Classificació INSPEC::Pattern recognition::Computer vision, Subtraction Technique, graph matching [computer vision image matching Author keywords], :Pattern recognition::Computer vision [Classificació INSPEC], Algorithms

13 Research products, page 1 of 2

Modelos difusos de textura basados en la percepción
2013IsAmongTopNSimilarDocuments
Comparative Analysis for Detecting Objects Under Cast Shadows in Video Images
2010IsAmongTopNSimilarDocuments
Spatiotemporal Descriptor for Wide-Baseline Stereo Reconstruction of Non-rigid and Ambiguous Scenes
2012IsAmongTopNSimilarDocuments
Using depth and appearance features for informed robot grasping of highly wrinkled clothes
2012IsAmongTopNSimilarDocuments
Bootstrapping Boosted Random Ferns for discriminative and efficient object classification
2012IsAmongTopNSimilarDocuments
A Web-Based Demo to Interactive Multimodal Transcription of Historic Text Images
2009IsAmongTopNSimilarDocuments
Adaptive training set reduction for nearest neighbor classification
2014IsAmongTopNSimilarDocuments
A new iterative algorithm for computing a quality approximate median of strings based on edit operations
2014IsAmongTopNSimilarDocuments
Combining attributes and Fisher vectors for efficient image retrieval
2011IsAmongTopNSimilarDocuments
Dimensionality reduction by minimizing nearest-neighbor classification error
2011IsAmongTopNSimilarDocuments

chevron_left
1
2
chevron_right

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).	4
	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