Abstract
There are plenty of different algorithms for aligning pairs of 2D-shapes and point-sets. They mainly concern the establishment of correspon-dences and the detection of outliers. All of them assume that the aligned shapes are quite similar and belonging to the same class of shapes. But special problems arise if we have to align shapes that are very different, for example aligning concave shapes to convex ones. In such cases it is indispensable to take into account the order of the point-sets and to enforce legal sets of correspondences; otherwise the calculated distances are incorrect. We present our novel shape alignment algorithm which can handle such cases also. The algorithm establishes legal one-to-one point correspondences between arbitrary shapes, represented as ordered sets of 2D-points and returns a distance measure which runs between 0 and 1.
Chapter PDF
Similar content being viewed by others
References
Kendall, D.G.: A Survey of the Statistical Theory of Shape. Statistical Science 4(2), 87–120 (1989)
Bookstein, F.L.: Size and Shape Spaces for Landmark Data in Two Dimensions. Statistical Science 1(2), 181–242 (1986)
Belongie, S., Malik, J., Puzicha, J.: Shape Matching and Object Recognition Using Shape Contexts. IEEE Transactions on Pattern Analysis and Machine Intelligence 24(24), 509–522 (2002)
Ueda, N., Suzuki, S.: Learning Visual Models from Shape Contours Using Multiscale Convex/Concave Structure Matching. IEEE Trans. on Pattern Analysis and Machine Learning 15(4), 307–352 (1993)
Perner, P., Jänichen, S.: Learning of Form Models from Exemplars. In: Fred, A., Caelli, T.M., Duin, R.P.W., Campilho, A.C., de Ridder, D. (eds.) SSPR&SPR 2004. LNCS, vol. 3138, pp. 153–161. Springer, Heidelberg (2004)
Rangarajan, A., Chui, H., Bookstein, F.L.: The Softassign Procrustes Matching Algorithm. In: Duncan, J.S., Gindi, G. (eds.) IPMI 1997. LNCS, vol. 1230, pp. 29–42. Springer, Heidelberg (1997)
Sclaroff, S., Pentland, A.: Modal Matching for Correspondence and Recognition. IEEE Trans. Pattern Analysis and Machine Intelligence 17(6), 545–561 (1995)
Feldmar, J., Ayache, N.: Rigid, Affine and Locally Affine Registration of Free-Form Surfaces. The International Journal of Computer Vision 18(3), 99–119 (1996)
Hill, A., Taylor, C.J., Brett, A.D.: A Framework for Automatic Landmark Identification Using a New Method of Nonrigid Correspondence. IEEE Transactions on Pattern Analysis and Machine Intelligence 22(3), 241–251 (2000)
Veltkamp, R.C.: Shape Matching: Similarity Measures and Algorithms. Shape Modelling International, pp. 188–197 (2001)
Lele, S.R., Richtsmeier, J.T.: An Invariant Approach to Statistical Analysis of Shapes. Chapman & Hall/CRC (2001)
Besl, P., McKay, N.: A Method for Registration of 3-D Shapes. IEEE Trans. Pattern Analysis and Machine Intelligence 14(2), 239–256 (1992)
Marte, O.-C., Marais, P.: Model-Based Segmentation of CT Images. South African Computer Journal 28, 54–59 (2002)
Fitzgibbon, A.W.: Robust Registration of 2D and 3D Point Sets. In: Proc. British Machine Vision Conference, Manchester, UK, vol. II, pp. 411–420 (2001)
Belongie, S., Malik, J., Puzicha, J.: Shape Matching and Object Recognition Using Shape Contexts. IEEE Transactions on Pattern Analysis and Machine Intelligence 24(24), 509–522 (2002)
Perner, P., Jähnichen, S.: Case Acquisition and Case Mining for Case-Based Object Recognition. In: Funk, P., González Calero, P.A. (eds.) ECCBR 2004. LNCS (LNAI), vol. 3155, pp. 616–629. Springer, Heidelberg (2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Jänichen, S., Perner, P. (2006). Aligning Concave and Convex Shapes. In: Yeung, DY., Kwok, J.T., Fred, A., Roli, F., de Ridder, D. (eds) Structural, Syntactic, and Statistical Pattern Recognition. SSPR /SPR 2006. Lecture Notes in Computer Science, vol 4109. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11815921_26
Download citation
DOI: https://doi.org/10.1007/11815921_26
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-37236-3
Online ISBN: 978-3-540-37241-7
eBook Packages: Computer ScienceComputer Science (R0)