Abstract
Similarities and dissimilarities can be found in many natural as well as man-made structures and are an important source of information, e.g., for isolating defects or pathological regions, and for finding unique points and regions of interest on surfaces. This paper introduces a new approach for computing similarity information that can be used, e.g., for surface segmentation or to guide a subsequent registration. The method is based on a probabilistic matching algorithm generating possible partial matches between shapes. For each point of a source surface we analyse the distribution of similar regions on a reference surface. In this way, we obtain a point-wise similarity rating between the source and reference shape. In our experimental evaluation we demonstrate the usability and show some excellent results on several 3D objects, like industrial CAD data sets, bone fractures, and potteries.
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
Ball, R.S.: The theory of screws: A study in the dynamics of a rigid body. Hodges, Foster (1876)
Buchholz, D., Wahl, F., Winkelbach, S.: Ransam for industrial bin-picking. In: Proc. of ISR/Robotik 2010, pp. 1317–1322 (2010)
Girault, M., Cohen, R., Campana, M.: A Generalized Birthday Attack. In: Günther, C.G. (ed.) EUROCRYPT 1988. LNCS, vol. 330, pp. 129–156. Springer, Heidelberg (1988)
Iser, R., Kubus, D., Wahl, F.M.: An efficient parallel approach to random sample matching (pransam). In: Proc. of IEEE Int. Conf. on Robotics and Automation (ICRA), pp. 1199–1206 (2009)
Iser, R., Spehr, J., Winkelbach, S., Wahl, F.: Mobile robot localization using the fast random sample matching approach. In: Proc. of Robotik 2008, pp. 163–166 (2008)
Kubus, D., Iser, R., Winkelbach, S., Wahl, F.: Efficient parallel random sample matching for pose estimation, localization, and related problems. In: German Workshop on Robotics. Advances in Robotics Research, pp. 239–250. Springer (2009)
Lasowski, R., Tevs, A., Seidel, H.P., Wand, M.: A probabilistic framework for partial intrinsic symmetries in geometric data. In: IEEE Int. Conf. on Computer Vision, pp. 963–970 (2009)
Mitra, N.J., Guibas, L.J., Pauly, M.: Partial and approximate symmetry detection for 3d geometry. In: ACM SIGGRAPH 2006, pp. 560–568 (2006)
Murray, R.M., Li, Z., Sastry, S.S.: A Mathematical Introduction to Robotic Manipulation. CRC Press (1994)
Oszwald, M., Westphal, R., Bredow, J., Calafi, A., Hüfner, T., Wahl, F., Krettek, C., Gösling, T.: Robot-assisted fracture reduction using three-dimensional intraoperative fracture visualization - an experimental study on human cadaver femora. Journal of Orthopaedic Research 28(9), 1240–1244 (2010)
Ovsjanikov, M., Mérigot, Q., Mémoli, F., Guibas, L.: One point isometric matching with the heat kernel. Computer Graphics Forum 29(5), 1555–1564 (2010)
Ovsjanikov, M., Sun, J., Guibas, L.: Global intrinsic symmetries of shapes. Computer Graphics Forum 27(5), 1341–1348 (2008)
Park, M., Lee, S., Chen, P.C., Kashyap, S., Butt, A.A., Liu, Y.: Performance evaluation of state-of-the-art discrete symmetry detection algorithms. In: CVPR 2008, pp. 1–8 (2008)
Pauly, M., Mitra, N.J., Wallner, J., Pottmann, H., Guibas, L.J.: Discovering structural regularity in 3d geometry. In: ACM SIGGRAPH 2008, pp. 43:1–43:11 (2008)
Rilk, M., Kubus, D., Wahl, F., Eichhorn, K., Wagner, I., Bootz, F.: Demonstration of a prototype for robot assisted endoscopic sinus surgery. In: Proc. of IEEE Int. Conf. on Robotics and Automation (ICRA), pp. 1090–1091 (2010)
Shamir, A.: A survey on mesh segmentation techniques. Computer Graphics Forum 27(6), 1539–1556 (2008)
Westphal, R., Winkelbach, S., Gösling, T., Oszwald, M., Hüfner, T., Krettek, C., Wahl, F.: Robot assisted long bone fracture reduction. Int. Journal of Robotics Research - Special Issue: Medical Robotics, Part II 28(10), 1259–1278 (2009)
Winkelbach, S., Molkenstruck, S., Wahl, F.M.: Low-Cost Laser Range Scanner and Fast Surface Registration Approach. In: Franke, K., Müller, K.-R., Nickolay, B., Schäfer, R. (eds.) DAGM 2006. LNCS, vol. 4174, pp. 718–728. Springer, Heidelberg (2006)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Winkelbach, S., Spehr, J., Buchholz, D., Rilk, M., Wahl, F.M. (2012). Shape (Self-)Similarity and Dissimilarity Rating for Segmentation and Matching. In: Pinz, A., Pock, T., Bischof, H., Leberl, F. (eds) Pattern Recognition. DAGM/OAGM 2012. Lecture Notes in Computer Science, vol 7476. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-32717-9_10
Download citation
DOI: https://doi.org/10.1007/978-3-642-32717-9_10
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-32716-2
Online ISBN: 978-3-642-32717-9
eBook Packages: Computer ScienceComputer Science (R0)