Skip to main content
SpringerLink
Log in

Thinning by Curvature Flow

  • Conference paper
Combinatorial Image Analysis (IWCIA 2004)

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

Included in the following conference series:

  • 1143 Accesses

Abstract

In this paper, we define digital curvature flow for spatial digital objects. We define the principal normal vectors for points on the digital boundary of a binary spatial object. We apply the discrete curvature flow for the skeletonisation of binary objects in a space, and develop a transform which yields the curve-skeletons of binary objects in a space.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

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.

References

  1. Blum, H.: Biological shape and visual science, J. Theoretical Biology 38, 205–285 (1963)

    Article  Google Scholar 

  2. Rosenfeld, A.: Axial representations of shapes. CVGIP 33, 156–173 (1986)

    Google Scholar 

  3. Bookstein, F.L.: The line-skeleton. CVGIP 11, 137–1233 (1979)

    Google Scholar 

  4. Amenta, N., Bern, M., Eppstein, D.: The crust and the β-skeleton: Combinatorial curve reconstruction. Graphical Models and Image Processing 60, 125–135 (1998)

    Article  Google Scholar 

  5. Attali, D., Montanvert, A.: Computing and simplifying 2D and 3D continuous skeletons. CVIU 67, 261–273 (1997)

    Google Scholar 

  6. Giblin, P.J., Kimia, B.B.: On the local form and transitions of symmetry sets and medial axes, and shocks in 2D. In: Proceedings of ICCV, pp. 385–391 (1999)

    Google Scholar 

  7. Nystrom, I., Sanniti di Baja, G., Svensson, S.: Curve skeletonization by junction detection in surface skeletons. In: Arcelli, C., Cordella, L.P., Sanniti di Baja, G. (eds.) IWVF 2001. LNCS, vol. 2059, pp. 229–238. Springer, Heidelberg (2001)

    Chapter  Google Scholar 

  8. Svensson, S., Nystrom, I., Sanniti di Baja, G.: Curve skeletonization of surface-like objects in 3D images guided by voxel classification. Pattern Recognition Letters 23, 1419–1426 (2002)

    Article  MATH  Google Scholar 

  9. Sanniti di Baja, G., Svensson, S.: Surface skeletons detected on the D6 distance transform. In: Amin, A., Pudil, P., Ferri, F., Iñesta, J.M. (eds.) SPR 2000 and SSPR 2000. LNCS, vol. 1876, pp. 387–396. Springer, Heidelberg (2000)

    Chapter  Google Scholar 

  10. Svensson, S., Borgefors, G., Nystrom, I.: On reversible skeletonization using anchor-points from distance transforms. Journal on Visual Communication and Image Representation 10, 379–397 (1999)

    Article  Google Scholar 

  11. Svensson, S., Sanniti di Baja, G.: Using distance transforms to decompose 3D discrete objects. Image and Vision Computing 20, 529–540 (2002)

    Article  Google Scholar 

  12. Hilditch, J.C.: Linear skeletons from square cupboards. In: Meltzer, B., Michie, D. (eds.) Machine Intelligence 4, pp. 403–422. Edinburgh University Press, Edinburgh (1969)

    Google Scholar 

  13. Sethian, J.A.: Level Set Methods: Evolving Interfaces in Geometry Fluid Mechanics, Computer Vision, and Material Science. Cambridge University Press, Cambridge (1996)

    MATH  Google Scholar 

  14. Bruckstein, A.M., Shapiro, G., Shaked, D.: Evolution of planar polygons. Journal of Pattern Recognition and Artificial Intelligence 9, 991–1014 (1995)

    Article  Google Scholar 

  15. Imiya, A., Eckhardt, U.: Discrete curvature flow. In: Nielsen, M., Johansen, P., Fogh Olsen, O., Weickert, J. (eds.) Scale-Space 1999. LNCS, vol. 1682, pp. 477–483. Springer, Heidelberg (1999)

    Chapter  Google Scholar 

  16. Imiya, A., Eckhardt, U.: The Euler characteristics of discrete objects and discrete quasi-objects. CVIU 75, 307–318 (1999)

    Google Scholar 

  17. Imiya, A., Saito, M., Tatara, K., Nakamura, K.: Digital curvature flow and its application to skeletonization. Journal of Mathematical Imaging and Vision 18, 55–68 (2003)

    Article  MATH  MathSciNet  Google Scholar 

  18. Imiya, A., Eckhardt, U.: Discrete curvature flow. In: Nielsen, M., Johansen, P., Fogh Olsen, O., Weickert, J. (eds.) Scale-Space 1999. LNCS, vol. 1682, pp. 477–483. Springer, Heidelberg (1999)

    Chapter  Google Scholar 

  19. Kovalevsky, V.A.: Finite topology as applied to image analysis. Computer Vision, Graphics and Image Processing 46, 141–161 (1989)

    Article  Google Scholar 

  20. Françon, J.: Sur la topologie d’un plan arithmétique. Theoretical Computer Sciences 156, 159–176 (1996)

    Article  MATH  Google Scholar 

  21. Toriwak, J.-I.: Digital Image Processing for Computer Vision, vol. 1, 2. Sokodo, Tokyo (1988)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. IMIT, Chiba University,  

    Atusihi Imiya

  2. School of Science and Technology, Chiba University, Yayoi-cho 1-33, Inage-ku, Chiba, 263-8522, Japan

    Masahiko Saito & Kiwamu Nakamura

Authors
  1. Atusihi Imiya
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Masahiko Saito
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Kiwamu Nakamura
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Computer Science, The University of Auckland, New Zealand

    Reinhard Klette

  2. Computer Science, Exeter University, Harrison Building, EX4 4QF, Exeter, U.K.

    Joviša Žunić

Rights and permissions

Reprints and permissions

Copyright information

© 2004 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Imiya, A., Saito, M., Nakamura, K. (2004). Thinning by Curvature Flow. In: Klette, R., Žunić, J. (eds) Combinatorial Image Analysis. IWCIA 2004. Lecture Notes in Computer Science, vol 3322. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30503-3_31

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-30503-3_31

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-23942-0

  • Online ISBN: 978-3-540-30503-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation