Shape Evolution Driven by a Perceptually Motivated Measure

  • Sergej Lewin
  • Xiaoyi Jiang
  • Achim Clausing
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4842)


In this paper we introduce a novel concept of shape evolution based on a semi-global shape width measure. It is perceptually motivated and helps us distinguish between different shape parts of varying importance. This measure can be integrated into an adaptive σ function in a flexible manner and used to achieve a shape evolution which can be controlled by the relative importance of shape parts (without detecting these parts explicitly). For instance, we can start to smooth out fine details while not blurring the large shape parts, or vice versa. This shape-preserving property cannot be achieved by the popular Gaussian smoothing (evolution based on geometric heat flow) and related variants, whose behavior is controlled by the local curvature alone. Experimental results demonstrate the behavior and power of this new shape evolution scheme.


Voronoi Diagram Medial Axis Local Curvature Contour Point Shape Part 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Bai, X., Latecki, L.J., Liu, W.-Y.: Skeleton prunning by contour partitioning with discrete curve evolution. IEEE Transactions on Pattern Analysis and Machine Intelligence 29(3), 449–462 (2007)CrossRefGoogle Scholar
  2. 2.
    Bierderman, I.: Recognition-by-components: A theory of human image understanding. Psychological Review 94(2), 115–147 (1987)CrossRefGoogle Scholar
  3. 3.
    Blum, H.: A transformation for extracting new descriptors of form. In: Whaten-Dunn, W. (ed.) Models for the Perception of Speech and Visual Form, pp. 362–380. MIT Press, Cambridge (1967)Google Scholar
  4. 4.
    Cao, F.: Geometric Curve Evolution and Image Processing. Springer, Heidelberg (2003)zbMATHGoogle Scholar
  5. 5.
    Fabbri, R., Estrozi, L.F., Costa, L.D.F.: On voronoi diagrams and medial axes. Journal of Mathematical Imaging and Vision 17, 27–40 (2002)zbMATHCrossRefMathSciNetGoogle Scholar
  6. 6.
    Geiger, D., Liu, T.-L., Kohn, R.V.: Representation and self-similarity of shapes. IEEE Transactions on Pattern Analysis and Machine Intelligence 25(1), 86–99 (2003)CrossRefGoogle Scholar
  7. 7.
    Jiang, X., Lewin, S.: An approach to perceptual shape matching. In: Bres, S., Laurini, R. (eds.) VISUAL 2005. LNCS, vol. 3736, pp. 109–120. Springer, Heidelberg (2006)CrossRefGoogle Scholar
  8. 8.
    Latecki, L.J., Lakämper, R.: Convexity rule for shape decomposition based on discrete contour evolution. Computer Vision and Image Understanding 73, 441–454 (1999)CrossRefGoogle Scholar
  9. 9.
    Mokhtarian, F., Bober, M.: Curvature Scale Space Representation: Theory, Applications & MPEG-7 Standardisation. Kluwer Academic Publishers, Dordrecht (2003)Google Scholar
  10. 10.
    Sapiro, G.: Geometric Partial Differential Equations and Image Analysis. Cambridge University Press, Cambridge (2001)zbMATHGoogle Scholar
  11. 11.
    Siddiqi, K., Kimia, B.B.: Parts of visual form: Computational aspects. IEEE Transactions on Pattern Analysis and Machine Intelligence 17(3), 239–251 (1995)CrossRefGoogle Scholar
  12. 12.
    Zhu, S.-C.: Embedding gestalt laws in markov random fields. IEEE Transactions on Pattern Analysis and Machine Intelligence 21(11), 1170–1187 (1999)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2007

Authors and Affiliations

  • Sergej Lewin
    • 1
  • Xiaoyi Jiang
    • 1
  • Achim Clausing
    • 1
  1. 1.Department of Mathematics and Computer Science, University of Münster, Einsteinstrasse 62, D-48149 MünsterGermany

Personalised recommendations