Skip to main content
Disciplines
Automotive Business IT + Informatics Construction + Real Estate Electrical Engineering + Electronics Energy + Sustainability Insurance + Risk Finance + Banking Management + Leadership Marketing + Sales Mechanical Engineering + Materials
Events
DE
EN
Books
Journals
Topic Page
Marketing
Start single access now
Access for companies
EXTENDED SEARCH
Log in
Top
Published in:
Introduction Read chapter Read first chapter

2013 | OriginalPaper | Chapter

12. Digital-Discrete Method and Its Relations to Graphics and AI Methods

Author : Li M. Chen

Published in: Digital Functions and Data Reconstruction

Publisher: Springer New York

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

As a practical method,digital-discrete data reconstruction uses both discrete and continuous methods for data interpolation and approximation. Today,a significant development in discrete mathematics is digital technology. Digital methods contain a flavor of graphical presentation and artificial intelligence. It is very interesting to explore the relationship between digital methods and graphical and intelligence methods. In this chapter,we introduce the subdivision method and the moving least squares method. These two methods are popular smooth data fitting methods in computer graphics. The subdivision method is an intuitive method for smooth shape design; the moving least squares method is a mesh-free method for data fitting. Our purpose is to provide a potential link from main stream techniques to digital functions. We also present the extension of digital functions to more general cases in artificial intelligence,especially in partial information searches and image segmentation. This expansion uses lambda-connectedness,which shares the same mathematical foundation as gradually varied functions. We include the algorithms for segmentations and fitting for image objects. This chapter also contains future research topics of the digital-discrete method.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

inform now
previous chapter Gradually Varied Functions for Advanced Computational Methods
Literature
1.
Belytschko T,Krongauz Y,Organ D,Fleming M,Krysl P (1996) Meshless methods: an overview and recent developments. Comput Methods Appl Mech Eng 139(1–4):3–47MATHCrossRef
2.
3.
Catmull E,Clark J (1978) Recursively generated B-spline surfaces on arbitrary topological meshes. Comput Aided Des 10(6):350–355CrossRef
4.
Chaikin G (1974) An algorithm for high speed curve generation. Comput Graph Image Process 3:346–349CrossRef
5.
Chen L (1985) Three-dimensional fuzzy digital topology and its applications(I). Geophys Prospect Pet 24(2):86–89
6.
Chen L (1990) The necessary and sufficient condition and the efficient algorithms for gradually varied fill. Chin Sci Bull 35:870–873 (Its Chinese version was published in 1989.)
7.
Chen L (1990) Gradually varied surfaces and gradually varied functions,in Chinese,1990; in English 2005 CITR-TR 156,University of Auckland
8.
Chen L (1991) The lambda-connected segmentation and the optimal algorithm for split-and-merge segmentation. Chin J Comput 14:321–331
9.
Chen L (1992) Random gradually varied surface fitting. Chin Sci Bull 37(16):1325–1329MATH
10.
Chen L (1994) Gradually varied surface and its optimal uniform approximation. In:IS&TSPIE symposium on electronic imaging,SPIE Proceeding,San Jose,vol 2182,pp 300–307
11.
Chen L (2004) Discrete surfaces and manifolds. Scientific and Practical Computing,Rockville
12.
Chen L (2010) A digital-discrete method for smooth-continuous data reconstruction. Capital Science 2010 of The Washington Academy of Sciences and its Affiliates,27–28 Mar 2010
13.
14.
Chen L,Adjei O (2004) Lambda-connected segmentation and fitting. In: Proceedings of IEEE international conference on systems man and cybernetics,vol 4. IEEE,Hague,pp 3500–3506
15.
Chen L,Berkey FT,Johnson SA (1994) The application of a fuzzy object search technique to geophysical data processing. In: Proceedings ofIS&TSPIE symposium on electronic imaging,SPIE Proceeding,vol. 2180. SPIE,San Jose,pp 300–309
16.
Chen L,Cheng HD,Zhang J (1994) Fuzzy subfiber and its application to seismic lithology classification. Inf Sci 1(2):77–95MATH
17.
Chen L,Cooley DH,Zhang L (1998) An Intelligent data fitting technique for 3D velocity reconstruction. In: Application and science of computational intelligence,proceeding SPIE 3390. SPIE,Orlando,pp 103–112
18.
Chen L,Adjei O,Cooley DH (2000) λ-connectedness: method and application. In: Proceedings of IEEE conference on system,man,and cybernetics 2000. IEEE,Nashville,pp 1157–1562
19.
Chen L,Zhu H,Cui W (2006) Very fast region-connected segmentation for spatial data. In: Proceedings of IEEE international conference on systems,man and cybernetics,Hong Kong,pp 4001–4005
20.
Cleveland WS,William S (1979) Robust locally weighted regression and smoothing scatterplots. J Am Stat Assoc 74(368):829–836MATHCrossRef
21.
Doo D,Sabin M (1978) Behaviour of recursive division surfaces near extraordinary points. Comput Aided Des 10:356–360CrossRef
22.
Cormen TH,Leiserson CE,Rivest RL (1993) Introduction to algorithms. MIT,Cambridge
23.
Fisher R,Ken D,Fitzgibbon A,Robertson C,Trucco E (2005) Dictionary of computer vision and image processing,Wiley,HobokenCrossRef
24.
Gonzalez RC,Wood R (1993) Digital image processing. Addison-Wesley,Reading
25.
Hearn D,Baker MP (2004) Computer graphics (with OpenGL),3rd edn. Prentice Hall,Upper Saddle River
26.
Lancaster P,Salkauskas K (1981) Surfaces generated by moving least squares methods. Math Comput 87:141–158MathSciNet
27.
Levin D (2003) Mesh-independent surface interpolation. In: Brunnett G,Hamann B,Mueller K,Linsen L (eds) Geometric modeling for scientific visualization. Springer,Berlin/London
28.
29.
30.
Pavilidis T (1982) Algorithms for graphics and image processing. Computer Science Press,RockvilleCrossRef
31.
Pawlak Z (1999) Rough sets,rough functions and rough calculus. In: Pal SK,Skowron A (eds) Rough fuzzy hybridization. Springer,New York,pp 99–109
32.
Rosenfeld A (1986) ‘Continuous’ functions on digital pictures. Pattern Recognit Lett 4:177–184MATHCrossRef
33.
Rosenfeld A,Kak AC (1982) Digital picture processing,2nd edn. Academic,New York
34.
Russell S,Norvig P (2003) Artificial intelligence: a modern approach,2nd edn. Prentice Hall,Englewood Cliffs
35.
Theodoridis S,Koutroumbas K (2003) Pattern recognition,2nd edn. Academic,San Diego
Metadata
Title
Digital-Discrete Method and Its Relations to Graphics and AI Methods
Author
Li M. Chen
Copyright Year
2013
Publisher
Springer New York
Book
Digital Functions and Data Reconstruction

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

Electronic ISBN: 978-1-4614-5638-4

Copyright Year: 2013

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

Premium Partner

    Image Credits