Elements Of Digital Geometry, Mathematical Morphology, And Discrete Optimization

Elements Of Digital Geometry, Mathematical Morphology, And Discrete Optimization

Author: Christer Oscar Kiselman

Publisher: World Scientific

Published: 2022-01-06

Total Pages: 488

ISBN-13: 9811248311

DOWNLOAD EBOOK

The author presents three distinct but related branches of science in this book: digital geometry, mathematical morphology, and discrete optimization. They are united by a common mindset as well as by the many applications where they are useful. In addition to being useful, each of these relatively new branches of science is also intellectually challenging.The book contains a systematic study of inverses of mappings between ordered sets, and so offers a uniquely helpful organization in the approach to several phenomena related to duality.To prepare the ground for discrete convexity, there are chapters on convexity in real vector spaces in anticipation of the many challenging problems coming up in digital geometry. To prepare for the study of new topologies introduced to serve in discrete spaces, there is also a chapter on classical topology.The book is intended for general readers with a modest background in mathematics and for advanced undergraduate students as well as beginning graduate students.


Geometry of Digital Spaces

Geometry of Digital Spaces

Author: Gabor T. Herman

Publisher: Springer Science & Business Media

Published: 2012-12-06

Total Pages: 221

ISBN-13: 1461241367

DOWNLOAD EBOOK

"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.


Digital Geometry Algorithms

Digital Geometry Algorithms

Author: Valentin E. Brimkov

Publisher: Springer Science & Business Media

Published: 2012-05-20

Total Pages: 430

ISBN-13: 940074174X

DOWNLOAD EBOOK

Digital geometry emerged as an independent discipline in the second half of the last century. It deals with geometric properties of digital objects and is developed with the unambiguous goal to provide rigorous theoretical foundations for devising new advanced approaches and algorithms for various problems of visual computing. Different aspects of digital geometry have been addressed in the literature. This book is the first one that explicitly focuses on the presentation of the most important digital geometry algorithms. Each chapter provides a brief survey on a major research area related to the general volume theme, description and analysis of related fundamental algorithms, as well as new original contributions by the authors. Every chapter contains a section in which interesting open problems are addressed.


Combinatorial Image Analysis

Combinatorial Image Analysis

Author: Jake K. Aggarwal

Publisher: Springer Science & Business Media

Published: 2011-05-13

Total Pages: 509

ISBN-13: 3642210724

DOWNLOAD EBOOK

This volume constitutes the refereed proceedings of the 14th International Workshop on Combinatorial Image Analysis, IWCIA 2011, held in Madrid, Spain, in May 2011. The 25 revised full papers and 13 poster papers presented together with 4 invited contributions were carefully reviewed and selected from 60 submissions. The papers are organized in topical sections such as combinatorial problems in the discrete plane and space related to image analysis; lattice polygons and polytopes; discrete/combinatorial geometry and topology and their use in image analysis; digital geometry of curves and surfaces; tilings and patterns; combinatorial pattern matching; image representation, segmentation, grouping, and reconstruction; methods for image compression; discrete tomography; applications of integer programming, linear programming, and computational geometry to problems of image analysis; parallel architectures and algorithms for image analysis; fuzzy and stochastic image analysis; grammars and models for image or scene analysis and recognition, cellular automata; mathematical morphology and its applications to image analysis; applications in medical imaging, biometrics, and others.


Discrete Geometry for Computer Imagery

Discrete Geometry for Computer Imagery

Author: Gunilla Borgefors

Publisher: Springer

Published: 2003-06-29

Total Pages: 544

ISBN-13: 3540444386

DOWNLOAD EBOOK

This book constitutes the refereed proceedings of the 9th International Conference on Discrete Geometry for Computer Imagery, DGCI 2000, held in Uppsala, Sweden in December 2000. The 40 revised papers presented together with two invited papers were carefully reviewed and selected from 62 submissions. The papers are organized in topical sections on topology, discrete images, surfaces and volumes, shape representation, and shape understanding.


Digital Geometry

Digital Geometry

Author: Reinhard Klette

Publisher: Morgan Kaufmann

Published: 2004-08-06

Total Pages: 676

ISBN-13: 1558608613

DOWNLOAD EBOOK

The first book on digital geometry by the leaders in the field.


Discrete Geometry for Computer Imagery

Discrete Geometry for Computer Imagery

Author: Ingela Nyström

Publisher: Springer

Published: 2003-11-24

Total Pages: 568

ISBN-13: 3540399666

DOWNLOAD EBOOK

This book constitutes the refereed proceedings of the 11th International Conference on Discrete Geometry for Computer Imagery, DGCI 2003, held in Naples, Italy, in November 2003. The 49 revised full papers presented together with 3 invited papers were carefully reviewed and selected from 68 submissions. All current issues in discrete geometry for computer imagery are addressed including topology, surfaces and volumes, morphology, shape representation, and shape analysis.


Discrete Geometry for Computer Imagery

Discrete Geometry for Computer Imagery

Author: Nicolas Normand

Publisher: Springer

Published: 2016-04-08

Total Pages: 449

ISBN-13: 3319323601

DOWNLOAD EBOOK

This book constitutes the refereed proceedings of the 19th IAPR International Conference on Discrete Geometry for Computer Imagery, DGCI 2016, held in Nantes, France, in April 2016. The 32 revised full papers presented together with 2 invited talks were carefully selected from 51 submissions. The papers are organized in topical sections on combinatorial tools; discretization; discrete tomography; discrete and combinatorial topology; shape descriptors; models for discrete geometry; circle drawing; morphological analysis; geometric transforms; and discrete shape representation, recognition and analysis.


Digital and Discrete Geometry

Digital and Discrete Geometry

Author: Li M. Chen

Publisher: Springer

Published: 2014-12-12

Total Pages: 325

ISBN-13: 3319120999

DOWNLOAD EBOOK

This book provides comprehensive coverage of the modern methods for geometric problems in the computing sciences. It also covers concurrent topics in data sciences including geometric processing, manifold learning, Google search, cloud data, and R-tree for wireless networks and BigData. The author investigates digital geometry and its related constructive methods in discrete geometry, offering detailed methods and algorithms. The book is divided into five sections: basic geometry; digital curves, surfaces and manifolds; discretely represented objects; geometric computation and processing; and advanced topics. Chapters especially focus on the applications of these methods to other types of geometry, algebraic topology, image processing, computer vision and computer graphics. Digital and Discrete Geometry: Theory and Algorithms targets researchers and professionals working in digital image processing analysis, medical imaging (such as CT and MRI) and informatics, computer graphics, computer vision, biometrics, and information theory. Advanced-level students in electrical engineering, mathematics, and computer science will also find this book useful as a secondary text book or reference. Praise for this book: This book does present a large collection of important concepts, of mathematical, geometrical, or algorithmical nature, that are frequently used in computer graphics and image processing. These concepts range from graphs through manifolds to homology. Of particular value are the sections dealing with discrete versions of classic continuous notions. The reader finds compact definitions and concise explanations that often appeal to intuition, avoiding finer, but then necessarily more complicated, arguments... As a first introduction, or as a reference for professionals working in computer graphics or image processing, this book should be of considerable value." - Prof. Dr. Rolf Klein, University of Bonn.