A Rosenfeld continuous Functions on Digital Images

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.

Keywords

• Harmonic Function
• Varied Function
• Target Space
• Homotopy Group
• Digital Function

These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Fig. 1.1

References

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

   MathSciNet  MATH  CrossRef  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

   MATH  CrossRef  Google Scholar

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

   MathSciNet  MATH  CrossRef  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

    MathSciNet  MATH  CrossRef  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

    MathSciNet  CrossRef  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

    CrossRef  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

    CrossRef  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

    MATH  CrossRef  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

    CrossRef  Google Scholar

Download references

Author information

Authors and Affiliations

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

   Li M. Chen

Rights 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

• .RIS
• .ENW
• .BIB

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

• Published: 09 October 2012

• Publisher Name: Springer, New York, NY

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

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

• eBook Packages: Computer Science Computer Science (R0)

tillerymandame1969.blogspot.com

Source: https://link.springer.com/chapter/10.1007/978-1-4614-5638-4_1

Share this post