Skip to main content
SpringerLink
Log in
Book cover

International Workshop on Combinatorial Image Analysis

IWCIA 2004: Combinatorial Image Analysis pp 307–317Cite as

Simple Points and Generic Axiomatized Digital Surface-Structures

  • Conference paper

  • 1138 Accesses

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

Abstract

We present a characterization of topology preservation within digital axiomatized digital surface structures (gads), a generic theoretical framework for digital topology introduced in [2]. This characterization is based on the digital fundamental group that has been classically used for that purpose. More briefly, we define here simple points within gads and give the meaning of the words: preserving the topology within gads.

This is a preview of subscription content, 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

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Bertrand, G.: Simple points, topological numbers and geodesic neighborhoods in cubics grids. Patterns Recognition Letters 15, 1003–1011 (1994)

    Article  Google Scholar 

  2. Fourey, S., Kong, T.Y., Herman, G.T.: Generic axiomatized digital surface-structures. Discrete Applied Mathematics 139, 65–93 (April 2004)

    Article  MATH  MathSciNet  Google Scholar 

  3. Fourey, S., Malgouyres, R.: Intersection number and topology preservation within digital surfaces. In: Proceedings of the Sixth International Workshop on Parallel Image Processing and Analysis (IWPIPA 1999), Madras, India, January 1999, pp. 138–158 (1999)

    Google Scholar 

  4. Fourey, S., Malgouyres, R.: Intersection number of paths lying on a digital surface and a new jordan theorem. In: Bertrand, G., Couprie, M., Perroton, L. (eds.) DGCI 1999. LNCS, vol. 1568, pp. 104–117. Springer, Heidelberg (1999)

    Chapter  Google Scholar 

  5. Fourey, S., Malgouyres, R.: Intersection number and topology preservation within digital surfaces. Theoretical Computer Science 283(1), 109–150 (June 2002)

    Article  MATH  MathSciNet  Google Scholar 

  6. Fourey, S., Malgouyres, R.: A concise characterization of 3D simple points. Discrete Applied Mathematics 125(1), 59–80 (January 2003)

    Article  MATH  MathSciNet  Google Scholar 

  7. Herman, G.T.: Oriented surfaces in digital spaces. Graphical Models and Image Processing 55, 381–396 (1993)

    Article  Google Scholar 

  8. Herman, G.T.: Geometry of digital spaces. Birkhäuser, Basel (1998)

    MATH  Google Scholar 

  9. Herman, G.T., Udupa, J.K.: Display of 3D discrete surfaces. In: Proceeddings of SPIE, vol. 283 (1983)

    Google Scholar 

  10. Khalimsky, E.D., Kopperman, R.D., Meyer, P.R.: Computer graphics and connected topologies on finite ordered sets. Topology and Its Applications 36, 1–17 (1990)

    Article  MATH  MathSciNet  Google Scholar 

  11. Kong, T.Y.: A digital fundamental group. Computers and Graphics 13, 159–166 (1989)

    Article  Google Scholar 

  12. Kong, T.Y.: On topology preservation in 2-d and 3-d thinning. International Journal of Pattern Recognition and Artificial Intelligence 9(5), 813–844 (1995)

    Article  Google Scholar 

  13. Kong, T.Y., Khalimsky, E.D.: Polyhedral analogs of locally finite topological spaces. In: Shortt, R.M. (ed.) General Topology and Applications: Proceedings of the 1988 Northeast Conference, pp. 153–164. Marcel Dekker, New York (1990)

    Google Scholar 

  14. Kong, T.Y., Roscoe, A.W., Rosenfeld, A.: Concepts of digital topology. Topology and Its Applications 46, 219–262 (1992)

    Article  MATH  MathSciNet  Google Scholar 

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

    Article  Google Scholar 

  16. Malgouyres, R., Lenoir, A.: Topology preservation within digital surfaces. Graphical Models (GMIP) 62, 71–84 (2000)

    Article  Google Scholar 

  17. Rosenfeld, A.: Connectivity in digital pictures. Journal of the Association for Computing Machinery 17, 146–160 (1970)

    MATH  MathSciNet  Google Scholar 

  18. Rosenfeld, A., Kong, T.Y., Nakamura, A.: Topology-preserving deformations of two-valued digital pictures. Graphical Models and Image Processing 60(1), 24–34 (January 1998)

    Article  Google Scholar 

  19. Rosenfeld, A., Kong, T.Y., Nakamura, A.: Topolgy-preserving deformations of two-valued digital pictures. Graphical Models and Image Processing 60(1), 24–34 (January 1998)

    Article  Google Scholar 

  20. Udupa, J.K.: Multidimensional digital boundaries. CVGIP: Graphical Models and Image Processing 56, 311–323 (1994)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. GREYC Image – ENSICAEN, 6 bd maréchal Juin, 14050, Caen cedex, France

    Sébastien Fourey

Authors
  1. Sébastien Fourey
    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

Fourey, S. (2004). Simple Points and Generic Axiomatized Digital Surface-Structures. 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_23

Download citation

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

  • 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