Polyhedral Set Operations for 3D Discrete Object Deformation

  • Yukiko Kenmochi⋆
  • Atsushi Imiya
Conference paper
Part of the Lecture Notes in Computer Science 2106 book series (LNCS, volume 2106)


In 3D and 4D digital image analysis, deformable objects are considered for object recognition and shape analysis. In this paper, we study for an algebraic framework for 3-dimensional object deformation in a discrete space by defining polyhedral sets and their set operations.


Deformable Object Adjacent Relation Algebraic Framework Polyhedral Representation Polyhedral 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.
    Caselles, V., Kimmel, R., Sapiro, G. (1997): Geodesic active contours. International Journal of Computer Vision 221 61–79zbMATHCrossRefGoogle Scholar
  2. 2.
    Reinhardt, J.M., Wang, A.J., Weldon, T.P., Higgins, W. E. (2000): Cube-based segmentation of 4D cardiac image sequences. Computer Vision and Image Understanding 77 251–262CrossRefGoogle Scholar
  3. 3.
    Kong, T. Y., Rosenfeld, A. (1989): Digital topology: introduction and survey. Computer Vision, Graphics, and Image Processing 48 357–393CrossRefGoogle Scholar
  4. 4.
    Kenmochi, Y., Imiya, A. (2001): Extraction of topological features from sequential volume data. To appear in Proceedings of 4th International Workshop on Visual FormGoogle Scholar
  5. 5.
    Requicha, A. A.G. (1985): Boolean operations in solid modeling: boundary evaluation and merging algorithms. Proceedings of IEEE 731 30–44CrossRefGoogle Scholar
  6. 6.
    Ghosh, P.K. (1991): An algebra of polygons through the notion of negative shapes. CVGIP: Image Understanding 541 119–144zbMATHCrossRefGoogle Scholar
  7. 7.
    Sugihara, K., Imai, T., Hataguchi, T. (1997): A proposal of an inversible Minkowski sum of figures (in Japanese). IEICE Transactions J80-DII10 2663–2670Google Scholar
  8. 8.
    Kenmochi, Y. (1998): Discrete combinatorial polyhedra: theory and application. PhD thesis, Chiba UniversityGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2001

Authors and Affiliations

  • Yukiko Kenmochi⋆
    • 1
  • Atsushi Imiya
    • 2
  1. 1.School of Information Science, JAISTJapan
  2. 2.Department of Information and Image ScienncesChiba UniversityJapan

Personalised recommendations