Minimum Description Length Shape and Appearance Models

  • Hans Henrik Thodberg
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2732)


The Minimum Description Length (MDL) approach to shape modelling is reviewed. It solves the point correspondence problem of selecting points on shapes defined as curves so that the points correspond across a data set. An efficient numerical implementation is presented and made available as open source Matlab code. The problems with the early MDL approaches are discussed. Finally the MDL approach is extended to an MDL Appearance Model, which is proposed as a means to perform unsupervised image segmentation.


Shape Modelling Minimum Description Length Appearance Models Point Correspondence Problem Unsupervised Vision Image Segmentation 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Cootes, T.F., Hill, A., Taylor, C.J., Haslam, J.: The use of active shape models for locating structures in medical images. Image Vis. Comput. 12, 355–366 (1994)CrossRefGoogle Scholar
  2. 2.
    Cootes, T.F., Edwards, G.J., Taylor, C.J.: Active appearance models. In: Proc. Euro-pean Conf. on Computer Vision, vol. 2, pp. 484–498. Springer, Heidelberg (1998)Google Scholar
  3. 3.
    Kotcheff, M., Taylor, C.J.: Automatic construction of eigenshape models by direct optimisation. Med. Image Anal. 2, 303–314 (1998)CrossRefGoogle Scholar
  4. 4.
    Davies, R.H., Cootes, T.F., Taylor, C.J.: A Minimum Description Length Approach to Statistical Shape Modeling. In: Insana, M.F., Leahy, R.M. (eds.) IPMI 2001. LNCS, vol. 2082, p. 50. Springer, Heidelberg (2001)CrossRefGoogle Scholar
  5. 5.
    Davies, R.H., Twining, C.J., Cootes, T.F., Waterton, J.C., Taylor, C.J.: A Minimum Description Length Approach to Statistical Shape Modelling. IEEE Trans Med. Imaging 21, 525 (2002)CrossRefGoogle Scholar
  6. 6.
    Dryden, I.L., Mardia, K.V.: Statistical Shape Analysis. Wiley, Chichester (1998)MATHGoogle Scholar
  7. 7.
    Minka, T.P.: Automatic choice of dimensionality for PCA, Technical Report 514, MIT Media Laboratory (2000)Google Scholar
  8. 8.
    Thodberg, H.H.: Hands-on Experience with Active Appearance Models, Medical Imaging 2002: Image Proc. In: Sonka, Fitzpatrick (eds.) Proc. SPIE, vol. 4684, pp. 495–506 (2002)Google Scholar
  9. 9.
    Cootes, T.F., Taylor, C.J.: On representing edge structure for model matching. In: Proc. IEEE CVPR, vol. 1, pp. 1114–1119 (2001)Google Scholar
  10. 10.
    Stegmann, M.B.: Analysis and Segmentation of Face Images using Point Annotations and Linear Subspace Techniques, IMM Technical Report IMM-REP-2002-22 (2002)Google Scholar
  11. 11.
    Davies, R.H.: thesis, Univ. of Manchester (2002),

Copyright information

© Springer-Verlag Berlin Heidelberg 2003

Authors and Affiliations

  • Hans Henrik Thodberg
    • 1
  1. 1.Informatics & Mathematical ModellingTechnical University of DenmarkLyngbyDenmark

Personalised recommendations