Skip to main content
Springer Nature Link
Log in

Flatness Analysis of Three-Dimensional Images for Global Polyhedrization

  • Conference paper
  • First Online:
Computer Analysis of Images and Patterns (CAIP 2001)

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

Included in the following conference series:

  • 1326 Accesses

Abstract

We give an overview of the problems for global polyhedrization in 3D digital images and present a solution by using our results of flatness analysis. We take both analytical and combinatorial topological approaches to define our flatness measurement which enable us to measure the degree of flatness for each point on a discretized object surface.

Thanks to JSPS Postdoctoral Fellowships for Research Abroad from 2000. A part of this work was supported by JSPS Grant-in-Aid for Encouragement of Young Scientists (12780207).

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. Françon, J., Papier, L.: Polyhedrization of the boundary of a voxel object. Discrete Geometry for Computer Imagery. LNCS 1568 Springer-Verlag, Berlin Heidelberg (1999) 425–434

    Chapter  Google Scholar 

  2. Klette, R., Hao, J. S.: A new global polyhedrization algorithm for digital regular solids. Proceedings of IVCNZ’00 (2000) 150–155

    Google Scholar 

  3. Lorensen, W. E., Cline, H. E.: Marching cubes: a high-resolution 3d surface construction algorithm. Computer Graphics (SIGGRAPH’ 87) 21(4) (1987) 163–169

    Article  Google Scholar 

  4. Kenmochi, Y., Klette, R.: Surface area estimation for digitized regular solids. Vision Geometry IX. Proceedings of SPIE 4117 (2000) 100–111

    Article  Google Scholar 

  5. Françon, J., Schramm, J. M., Tajine, M.: Recognizing arithmetic straight lines and planes. Discrete Geometry for Computer Imagery. LNCS 1176 Springer-Verlag, Berlin Heidelberg (1996) 141–150

    Google Scholar 

  6. Debled-Rennesson, I., Reveillés, J.P.: Incremental algorithm for recognizing pieces of digital planes. Vision Geometry V. Proceedings of SPIE 2826 (1996) 140–151

    Article  Google Scholar 

  7. Kenmochi, Y., Imiya, A., Ichikawa, A.: Boundary extraction of discrete objects. Computer Vision and Image Understanding 71(3) (1998) 281–293

    Article  Google Scholar 

  8. Aleksandrov, P.S.: Combinatorial topology I. Graylock Press, Rochester N.Y. (1956)

    MATH  Google Scholar 

  9. Kenmochi, Y., Imiya, A.: Naive planes as discrete combinatorial surfaces. Discrete Geometry for Computer Imagery. LNCS 1953 Springer-Verlag, Berlin Heidelberg (2000) 249–261

    Chapter  Google Scholar 

  10. Kovalevsky, V.: A topological method of surface representation: Discrete Geometry for Computer Imagery. LNCS 1568 Springer-Verlag, Berlin Heidelberg (1999) 118–135

    Book  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Laboratoire A2SI, ESIEE, France

    Yukiko Kenmochi

  2. School of Information Science, JAIST, Japan

    Yukiko Kenmochi, Li Chunyan & Kazunori Kotani

Authors
  1. Yukiko Kenmochi
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Li Chunyan
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Kazunori Kotani
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Faculty of Electronics and Information Technology Institute of Radioelectronics, Warsaw University of Technology, ul. Nowowiejska 15/19, 00-665, Warsaw, Poland

    Władysław Skarbek

Rights and permissions

Reprints and permissions

Copyright information

© 2001 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Kenmochi, Y., Chunyan, L., Kotani, K. (2001). Flatness Analysis of Three-Dimensional Images for Global Polyhedrization. In: Skarbek, W. (eds) Computer Analysis of Images and Patterns. CAIP 2001. Lecture Notes in Computer Science, vol 2124. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-44692-3_59

Download citation

  • DOI: https://doi.org/10.1007/3-540-44692-3_59

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-42513-7

  • Online ISBN: 978-3-540-44692-7

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics