Skip to main content
Springer Nature Link
Log in

Polyhedral Set Operations for 3D Discrete Object Deformation

  • Conference paper
  • First Online:
Scale-Space and Morphology in Computer Vision (Scale-Space 2001)

Part of the book series: Lecture Notes in Computer Science 2106 ((LNCS,volume 2106))

Included in the following conference series:

  • 724 Accesses

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. Caselles, V., Kimmel, R., Sapiro, G. (1997): Geodesic active contours. International Journal of Computer Vision 221 61–79

    Article  MATH  Google Scholar 

  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–262

    Article  Google Scholar 

  3. Kong, T. Y., Rosenfeld, A. (1989): Digital topology: introduction and survey. Computer Vision, Graphics, and Image Processing 48 357–393

    Article  Google Scholar 

  4. Kenmochi, Y., Imiya, A. (2001): Extraction of topological features from sequential volume data. To appear in Proceedings of 4th International Workshop on Visual Form

    Google Scholar 

  5. Requicha, A. A.G. (1985): Boolean operations in solid modeling: boundary evaluation and merging algorithms. Proceedings of IEEE 731 30–44

    Article  Google Scholar 

  6. Ghosh, P.K. (1991): An algebra of polygons through the notion of negative shapes. CVGIP: Image Understanding 541 119–144

    Article  MATH  Google Scholar 

  7. Sugihara, K., Imai, T., Hataguchi, T. (1997): A proposal of an inversible Minkowski sum of figures (in Japanese). IEICE Transactions J80-DII10 2663–2670

    Google Scholar 

  8. Kenmochi, Y. (1998): Discrete combinatorial polyhedra: theory and application. PhD thesis, Chiba University

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Information Science, JAIST, Japan

    Yukiko Kenmochi⋆

  2. Department of Information and Image Sciennces, Chiba University, Japan

    Atsushi Imiya

Authors
  1. Yukiko Kenmochi⋆
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Atsushi Imiya
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Dept. of Mathematics & Computer Science, University of Richmond, Richmond, VA, 23173, USA

    Michael Kerckhove

Rights and permissions

Reprints and permissions

Copyright information

© 2001 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Kenmochi⋆, Y., Imiya, A. (2001). Polyhedral Set Operations for 3D Discrete Object Deformation. In: Kerckhove, M. (eds) Scale-Space and Morphology in Computer Vision. Scale-Space 2001. Lecture Notes in Computer Science 2106, vol 2106. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-47778-0_40

Download citation

  • DOI: https://doi.org/10.1007/3-540-47778-0_40

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-42317-1

  • Online ISBN: 978-3-540-47778-5

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics