Abstract
Automatic construction of Shape Models from examples has recently been the focus of intense research. These methods have proved to be useful for shape segmentation, tracking, recognition and shape understanding. In this paper we discuss automatic landmark selection and correspondence determination from a discrete set of landmarks, typically obtained by feature extraction. The set of landmarks may include both outliers and missing data. Our framework has a solid theoretical basis using principles of Minimal Description Length (MDL). In order to exploit these ideas, new non-heuristic methods for (i) principal component analysis and (ii) Procrustes mean are derived - as a consequence of the modelling principle. The resulting MDL criterion is optimised over both discrete and continuous decision variables. The algorithms have been implemented and tested on the problem of automatic shape extraction from feature points in image sequences.
Chapter PDF
Similar content being viewed by others
References
Barron, A., Rissanen, J., Yu, B.: The minimum description length principle in coding and modeling. IEEE trans. on information theory 44(6), 2743–2760 (1998)
Belongie, S., Malik, J., Puzicha, J.: Shape matching and object recognition using shape contexts. IEEE Trans. Pattern Analysis and Machine Intelligence 24(24), 509–522 (2002)
Bregler, C., Hertzmann, A., Biermann, H.: Recovering non-rigid 3d shape from image streams. In: Proceedings IEEE Conference on Computer Vision and Pattern Recognition, CVPR 2000, vol. 2 (Cat. No.PR00662), pp. 690–696 (2000)
Davies, R.H., Twining, C.J., Cootes, T.F., Waterton, J.C., Taylor, C.J.: A minimum description length approach to statistical shape modeling. IEEE Trans. medical imaging 21(5), 525–537 (2002)
Davies, R.H., Cootes, T.F., Taylor, C.J.: A minimum description length approach to statistical shape modeling. In: Information Processing in Medical Imaging (2001)
Eriksson, A.P., Åström, K.: Robustness and specificity in object detection. In: Proc. International Conference on Pattern Recognition, Cambridge, UK (2004)
Fischler, M.A., Bolles, R.C.: Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography. Communications of the ACM 24(6), 381–395 (1981)
Förstner, W.: A feature based correspondence algorithm for image matching. In: ISP Comm. III, Rovaniemi, International Archives of Photogrammetry, 26-3/3 (1986)
Gower, J.C.: Generalized procrustes analysis. Psychometrica 40, 33–50 (1975)
Harris, C., Stephens, M.: A combined corner and edge detector. In: Proc. of the 4th Alvey Vision Conference, pp. 147–151 (1988)
Jacobs, D.: Linear fitting with missing data: Applications to structure-from-motion and to characterizing intensity images. In: Proc. Conf. Computer Vision and Pattern Recognition, pp. 206–212 (1997)
Kanatani, K.: Geometric information criterion for model selection. Int. Journal of Computer Vision 26(3), 171–189 (1998)
Karlsson, J., Ericsson, A.: Aligning shapes by minimising the description length. In: Scandinavian Conf. on Image Analysis, Juuensu, Finland (2005)
Luenberger, D.G.: Linear and Nonlinear Programming. Addison-Wesley, Reading (1984)
Rissanen, J.: Modeling by shortest data description. Automatica 14, 465–471 (1978)
Rohr, K.: Recognizing corners by fitting parametric models. Int. Journal of Computer Vision 9(3), 213–230 (1992)
Shannon, C.E.: Communication in the presence of noise. Proc. IRE 37 (1949)
Shi, J., Tomasi, C.: Good features to track. In: Proc. Conf. Computer Vision and Pattern Recognition, CVPR’94 (1994)
Thodberg, H.H.: Minimum Description Length Shape and Appearance Models. In: Taylor, C.J., Noble, J.A. (eds.) IPMI 2003. LNCS, vol. 2732, pp. 51–62. Springer, Heidelberg (2003)
Twining, C.J., Cootes, T.F., Marsland, S., Petrovic, V.S., Schestowitz, R.S., Taylor, C.J.: Information-theoretic unification of groupwise non-rigid registration and model building. In: Proceedings of Medical Image Understanding and Analysis, vol. 2, pp. 226–230 (2006)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer Berlin Heidelberg
About this paper
Cite this paper
Åström, K., Karlsson, J., Enquist, O., Ericsson, A., Kahl, F. (2007). Automatic Feature Point Correspondences and Shape Analysis with Missing Data and Outliers Using MDL. In: Ersbøll, B.K., Pedersen, K.S. (eds) Image Analysis. SCIA 2007. Lecture Notes in Computer Science, vol 4522. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-73040-8_3
Download citation
DOI: https://doi.org/10.1007/978-3-540-73040-8_3
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-73039-2
Online ISBN: 978-3-540-73040-8
eBook Packages: Computer ScienceComputer Science (R0)