Skip to main content
SpringerLink
Log in
Book cover

Digital Functions and Data Reconstruction pp 3–12Cite as

Introduction

  • Chapter
  • First Online:

  • 999 Accesses

Abstract

Digital continuous functions and gradually varied functions were developed in the late 1980s. A. Rosenfeld [24] proposed digital continuous functions for digital image analysis, especially to describe the “continuous” component of a digital image, which usually indicates an object. L. Chen [6] invented gradually varied functions to interpolate a digital surface when sample points in its boundary appear to be gradually varied. In this introduction chapter, we will describe the necessity of developing such a method and its relationship to modern numerical analysis and even functional analysis. We will also discuss the various applications of developing this theory and its role in predicting future trends.

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   39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD   54.99
Price excludes VAT (USA)
  • Durable hardcover 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

References

  1. Agnarsson G, Chen L (2006) On the extension of vertex maps to graph homomorphisms. Discret Math 306(17):2021–2030

    Article  MathSciNet  MATH  Google Scholar 

  2. Alexandrov PS (1998) Combinatorial topology. Dover, New York

    MATH  Google Scholar 

  3. E. Bishop and D. Bridges (1985) Constructive Analysis, Springer Verlag, 1985.

    Google Scholar 

  4. Boxer L (1994) Digitally continuous functions. Pattern Recognit Lett 15(8):833–839

    Article  MATH  Google Scholar 

  5. Boxer L (1999) A classical construction for the digital fundamental group. J Math Imaging Vis 10(1):51–62

    Article  MathSciNet  MATH  Google Scholar 

  6. Chen L (1990) The necessary and sufficient condition and the efficient algorithms for gradually varied fill. Chinese Sci Bull 35:10

    Google Scholar 

  7. Chen L (1991) Gradually varied surfaces on digital manifold. In: Abstract of international conference on industrial and applied mathematics, Washington, DC, 1991

    Google Scholar 

  8. Chen L (1994) Gradually varied surface and its optimal uniform approximation. In: IS&T SPIE symposium on electronic imaging, SPIE proceedings, vol 2182. San Jose. (L. Chen, Gradually varied surfaces and gradually varied functions, in Chinese, 1990; in English 2005 CITR-TR 156, University of Auckland. Has cited by IEEE Trans in PAMI and other publications)

    Google Scholar 

  9. Chen L, Cheng HD, Zhang J (1994) Fuzzy subfiber and its to seismic lithology classification. Inf Sci 1(2):77–95

    MATH  Google Scholar 

  10. Chen L (1999) Note on the discrete jordan curve theorem. Proceedings of the SPIE on Vision geometry VIII, vol 3811. SPIE, Denver

    Google Scholar 

  11. Chen L (2004) Discrete surfaces and manifolds: a theory of digital-discrete geometry and topology. Scientific and Practical Computing, Rockville, MD

    Google Scholar 

  12. Chen L, Gradual variation analysis for groundwater flow of DC (revised). DC Water Resources Research Institute Final Report, Dec 2009. http://arxiv.org/ftp/arxiv/papers/1001/1001.3190.pdf

  13. Chen L (2010) A digital-discrete method for smooth-continuous data reconstruction. J Wash Acad Sci 96(2):47–65 (ISSN 0043-0439). http://arxiv.org/ftp/arxiv/papers/1010/1010.3299.pdf

    Google Scholar 

  14. Chen L (2010) Digital-discrete surface reconstruction: a true universal and nonlinear method. http://arxiv.org/ftp/arxiv/papers/1003/1003.2242.pdf

  15. Chen L, Liu Y, Luo F (2009) A note on gradually varied functions and harmonic functions. http://arxiv.org/PS_cache/arxiv/pdf/0910/0910.5040v1.pdf

  16. Chen L, Luo F (2011) Harmonic functions for data reconstruction on 3D manifolds, Submitted for publication. http://arxiv.org/ftp/arxiv/papers/1102/1102.0200.pdf

  17. Chen L, Rong Y (2010) Digital topological method for computing genus and the betti numbers. Topol Appl 157(12):1931–1936

    Article  MathSciNet  MATH  Google Scholar 

  18. Escribano C, Giraldo A, Sastre M.A (2012) Digitally continuous multivalued functions, morphological operations and thinning algorithms, J Math Imaging Vis 42(1):76–91

    Article  MathSciNet  Google Scholar 

  19. Han SE (2005) Digital coverings and their applications. J Appl Math Comput 18(1–2):487–495

    Google Scholar 

  20. Herman GT (1993) Oriented surfaces in digital spaces. CVGIP: Gr Model Image Process 55:381–396

    Article  Google Scholar 

  21. Khalimsky E (1987) Motion, deformation, and homotopy in finite spaces. In: Proceedings IEEE international conference on systems, man, and cybernetics, pp 227–234, Chicago

    Google Scholar 

  22. Kong TY (1989) A digital fundamental group. Comput Graph 13:159–166

    Article  Google Scholar 

  23. Newman M (1954) Elements of the topology of plane sets of points. Cambridge, London

    Google Scholar 

  24. Rosenfeld A (1986) Continuous’ functions on digital pictures. Pattern Recognit Lett 4:177–184

    Article  MATH  Google Scholar 

  25. Rosenfeld A (1996), Contraction of digital curves, University of Maryland’s Technical Report in Progress. ftp://ftp.cfar.umd.edu/TRs/trs-in-progress/new.../digital-curves.ps

    Google Scholar 

  26. Rosenfeld A, Nakamura A (1997) Local deformations of digital curves. Pattern Recognit Lett 18:613–620

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. University of the District of Columbia, Washington, DC, USA

    Li M. Chen

Authors
  1. Li M. Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

Copyright information

© 2013 Springer Science+Business Media, LLC

About this chapter

Cite this chapter

Chen, L.M. (2013). Introduction. In: Digital Functions and Data Reconstruction. Springer, New York, NY. https://doi.org/10.1007/978-1-4614-5638-4_1

Download citation

  • DOI: https://doi.org/10.1007/978-1-4614-5638-4_1

  • Published:

  • Publisher Name: Springer, New York, NY

  • Print ISBN: 978-1-4614-5637-7

  • Online ISBN: 978-1-4614-5638-4

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation