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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Serradell, E., Glowacki, P., Kybic, J., Moreno-Noguer, F., Fua, P.: Robust non-rigid registration of 2D and 3D graphs. In: IEEE CVPR, pp. 996–1003 (2012)
Geman, D., Jedynak, B.: An active testing model for tracking roads in satellite images. IEEE Trans. on Pattern Analysis and Machine Intelligence 18, 1–14 (1995)
Yuille, A., Coughlan, J.: Twenty questions, focus of attention, and A*: A theoretical comparison of optimization strategies. In: International Workshop on Energy Minimization Methods in CVPR, pp. 197–212 (1997)
Sznitman, R., Jedynak, B.: Active testing for face detection and localization. IEEE Trans. on Pattern Analysis and Machine Intelligence 32(10), 1914–1920 (2010)
Sznitman, R., Richa, R., Taylor, R.H., Jedynak, B., Hager, G.D.: Unified detection and tracking of instruments during retinal microsurgery. IEEE Trans. on Pattern Analysis and Machine Intelligence 99, 1 (2012)
Gold, S., Rangarajan, A., Lu, C.P., Mjolsness, E.: New algorithms for 2D and 3D point matching: Pose estimation and correspondence. Pattern Recognition 31, 957–964 (1997)
Myronenko, A., Song, X.: Point set registration: Coherent point drift. IEEE Trans. on Pattern Analysis and Machine Intelligence 32(12), 2262–2275 (2010)
Fischler, M.A., Bolles, R.C.: Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography. Commun. ACM 24, 381–395 (1981)
Torr, P.H.S., Zisserman, A.: MLESAC: A new robust estimator with application to estimating image geometry. Computer Vision and Image Understanding 78, 138–156 (2000)
Chum, O., Matas, J.: Matching with PROSAC – progressive sample consensus. In: IEEE CVPR, pp. 220–226 (2005)
Besl, P.J., McKay, N.D.: A method for registration of 3-D shapes. IEEE Trans. on Pattern Analysis and Machine Intelligence 14(2), 239–256 (1992)
Pajdla, T., Van Gool, L.: Matching of 3-D curves using semi-differential invariants. In: IEEE ICCV, pp. 390–395 (1995)
Rusinkiewicz, S., Levoy, M.: Efficient variants of the icp algorithm. In: International Conference on 3-D Digital Imaging and Modeling, pp. 145–152 (2001)
Belongie, S., Malik, J., Puzicha, J.: Shape matching and object recognition using shape contexts. IEEE Trans. on Pattern Analysis and Machine Intelligence 24, 509–522 (2001)
Leordeanu, M., Hebert, M.: A Spectral Technique for Correspondence Problems Using Pairwise Constraints. In: IEEE ICCV, vol. 2, pp. 1482–1489 (2005)
Serradell, E., Moreno-Noguer, F., Kybic, J., Fua, P.: Robust elastic 2D/3D geometric graph matching. SPIE Medical Imaging 8314(1), 831408-1–831408-8 (2012)
Cour, T., Srinivasan, P., Shi, J.: Balanced graph matching. In: Neural Information Processing Systems, pp. 313–320 (2006)
Kuhn, H.W.: The Hungarian method for the assignment problem. Naval Research Logistics 2(1-2), 83–97 (1955)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Pinheiro, M.A., Sznitman, R., Serradell, E., Kybic, J., Moreno-Noguer, F., Fua, P. (2013). Active Testing Search for Point Cloud Matching. In: Gee, J.C., Joshi, S., Pohl, K.M., Wells, W.M., Zöllei, L. (eds) Information Processing in Medical Imaging. IPMI 2013. Lecture Notes in Computer Science, vol 7917. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-38868-2_48
Download citation
DOI: https://doi.org/10.1007/978-3-642-38868-2_48
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-38867-5
Online ISBN: 978-3-642-38868-2
eBook Packages: Computer ScienceComputer Science (R0)