Deformation of discrete object surfaces

  • Yukiko Kennmochi
  • Atsushi Imiya
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1296)


We define objects surface in a 3-dimensional (3D) lattice space using the theory of combinatorial topology, and present all possible deformation operations of the object surfaces, such that these operations do not violate the topology of the surfaces.


Singular Point Object Surface Topological Type Elemental Operation Discrete Object 
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.
    J. Lachaud and A. Montanvert, Volumic Segmentation Using Hierarchical Representation and Triangulated Surface, Research Report No. 95-37, LIP, ENS de Lyon, October 1995.Google Scholar
  2. 2.
    P. P. Jonker and O. Vermeij, On Skeletonization in 4D Images, LNCS 1121: P. Perner; P. Wang and A. Rosenfeld (Eds.), Advances in Structural and Syntactical Pattern Recognition, pp. 79–89, Springer-Verlag, 1996.Google Scholar
  3. 3.
    K. Abe, F. Mizutani and C. Wang, Thinning of Gray-Scale Images with Combined Sequential and Parallel Conditions for Pixel Removal. Visual Form Analysis and Recognition, Edited by C. Arcelli, L. P. Cordella and G. S. Baja, Plenum Press, New York, pp. 1–10, 1991.Google Scholar
  4. 4.
    M. P. P. Schlicher, E. Bouts and P. W. Verbeek, Fast Analytical Medial-Axis Localization in Convex Polyhedra, IEEE Proceedings of 13th. International Conference on. Pattern Recognition, pp. 55–61, 1996.Google Scholar
  5. 5.
    V. A. Kovalevsky, Finite topology as applied to image analysis, Computer Vision, Graphics, and Image Processing, Vol. 46, pp. 141–161, 1989.Google Scholar
  6. 6.
    Y. Kenmochi, A. Imiya, and N. F. Ezquerra, Polyhedra Generation from Lattice Points, LNCS 1176: S. Miguett, A. Montanvert and S. Ubéda (Eds.), Discrete, Geometry for Computer Imagery, pp. 127–138, Springer-Verlag, Berlin, Heidelberg, 1996.Google Scholar
  7. 7.
    Y. Kenmochi, A. Imiva, and A. Ichikawa, Discrete Combinatorial Geometry, to appear in Pattern Recognition.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1997

Authors and Affiliations

  • Yukiko Kennmochi
    • 1
  • Atsushi Imiya
    • 1
  1. 1.Dept. of Information and Computer SciencesChiba UniversityInage-ku, ChibaJapan

Personalised recommendations