Geometry of digital spaces

Bibliographic Information

Geometry of digital spaces

Gabor T. Herman

(Applied and numerical harmonic analysis / series editor, John J. Benedetto)

Birkhäuser, 1998

  • : us
  • : gw

Available at  / 21 libraries

Search this Book/Journal

Note

Includes bibliographical references(p.[209]-211) and index

Description and Table of Contents

Volume

: us ISBN 9780817638979

Description

"La narraci6n literaria es la evocaci6n de las nostalgias. " ("Literary narration is the evocation of nostalgia. ") G. G. Marquez, interview in Puerta del Sol, VII, 4, 1996. A Personal Prehistory In 1972 I started cooperating with members of the Biodynamics Research Unit at the Mayo Clinic in Rochester, Minnesota, which was under the direction of Earl H. Wood. At that time, their ambitious (and eventually realized) dream was to build the Dynamic Spatial Reconstructor (DSR), a device capable of collecting data regarding the attenuation of X-rays through the human body fast enough for stop-action imaging the full extent of the beating heart inside the thorax. Such a device can be applied to study the dynamic processes of cardiopulmonary physiology, in a manner similar to the application of an ordinary cr (computerized tomography) scanner to observing stationary anatomy. The standard method of displaying the information produced by a cr scanner consists of showing two-dimensional images, corresponding to maps of the X-ray attenuation coefficient in slices through the body. (Since different tissue types attenuate X-rays differently, such maps provide a good visualization of what is in the body in those slices; bone - which attenuates X-rays a lot - appears white, air appears black, tumors typically appear less dark than the surrounding healthy tissue, etc. ) However, it seemed to me that this display mode would not be appropriate for the DSR.

Table of Contents

1 Cloning Flies on Sugar Cubes.- 1.1 What Is Our Game?.- 1.2 A Methodology for Extracting Object Boundaries.- 1.3 Flies in Flatland.- 1.4 Components Determined by Binary Relations.- 1.5 So, What Does a Flat Fly Do?.- 1.6 Back to the Cuberille.- 1.7 Algorithms for Fat Flies.- 1.8 Digraphs.- 1.9 So, What Can a Fat Fly Do?.- 1.10 Algorithms for Cloning Flies.- 1.11 An Efficient Implementation.- 1.12 Exercises.- 2 Enhancing the Cube.- 2.1 Why Study Noncubic Grids?.- 2.2 Other Spaces.- 2.3 Exercises.- 3 Digital Spaces.- 3.1 The Basic Definitions.- 3.2 Interiors and Exteriors.- 3.3 Connectedness in Digital Spaces.- 3.4 Isomorphisms between Digital Spaces.- 3.5 Exercises.- 4 Topological Digital Spaces.- 4.1 What Is a Topology?.- 4.2 Some Topological Digital Spaces.- 4.3 Many Digital Spaces Are Not Topological.- 4.4 Connectedness of Topological Interiors.- 4.5 Exercises.- 5 Binary Pictures.- 5.1 Digital Pictures.- 5.2 Fuzzy Segmentation.- 5.3 Boundaries in Binary Pictures.- 5.4 Jordan Pairs of Spel-Adjacencies.- 5.5 New Jordan Pairs from Old Ones.- 5.6 Exercises.- 6 Simply Connected Digital Spaces.- 6.1 N-Simply Connected Digital Spaces.- 6.2 Locally-Jordan Surfaces.- 6.3 Applications to Finding Jordan Pairs.- 6.4 1-Simply Connected Digital Spaces.- 6.5 Exercises.- 7 Jordan Graphs.- 7.1 The Theory of (Strong) Jordan Graphs.- 7.2 Jordan Surfaces.- 7.3 Spel-Manifolds.- 7.4 Exercises.- 8 Boundary Tracking.- 8.1 Tracking in Finitary 1-Simply Connected Spaces.- 8.2 Efficient Tracking of Boundary Elements.- 8.3 Boundary Tracking on Hypercubes.- 8.4 Proofs of the Boundary-Tracking Claims.- 8.5 Boundary Tracking in the FCC Grid.- 8.6 Pointers to Further Reading.- 8.7 Exercises.- Appendix List of Symbols.- References.
Volume

: gw ISBN 9783764338978

Description

Concerned with the mathematical theory of surfaces, objects and their boundaries in discrete spaces, this text provides a self-contained and mathematically precise introduction to the field. It is application-oriented and presents problems of visualization and analysis of multidimensional data sets. The primary areas of mathematics used are graph theory and topology.

Table of Contents

  • Cloning files on sugar cubes - what is our game? a methodology for extracting object boundaries, files in flatland, components determined by binary relations, so, what does a flat fly do? back to the cuberille, algorithms for flat files, diagraphs, so, what can a fat fly do? algorithms for cloning flies, an efficient implementation, exercises
  • enhancing the cube - why study noncubic grids? other spaces, exercises
  • digital spaces - the basic definitions, interiors and exteriors, connectedness in digital spaces, isomorphisms between digital spaces, exercises
  • topological digital spaces - what is a topology? some topological digital spaces, many digital spaces are not topological, connectedness of topological interiors, exercises
  • binary pictures - digital pictures, fuzzy segmentation, boundaries in binary pictures, Jordan pairs of spel-adjacencies, new Jordan pairs from old ones
  • simply connected digital spaces - N-simply connected digital spaces, locally-Jordan surfaces, applications to finding Jordan pairs, 1-simply connected digital spaces, exercises
  • Jordan graphs - the theory of (strong) Jordan graphs, Jordan surfaces, spel-manifolds, exercises
  • boundary tracking - tracking in finitary 1-simply connected spaces, efficient tracking of boundary elements, boundary tracking on hypercubes, proofs of the boundary-tracking claims, boundary tracking in the FCC grid, pointers to further reading, exercises.

by "Nielsen BookData"

Related Books: 1-1 of 1

Details

Page Top