Topological Algorithms for Digital Image Processing


Book Description

Basic topological algorithms are the subject of this new book. It presents their underlying theory and discusses their applications.Due to the wide variety of topics treated in the seven chapters, no attempt has been made to standardize the notation and terminology used by the authors. Each chapter, however, is self-contained and can be read independently of the others. Some of the basic terminology and fundamental concepts of digital topology are reviewed in the appendix which also describes important areas of the field. A bibliography of over 360 references is also provided.The notations and terminologies used in this book will serve to introduce readers to the even wider variety that exists in the voluminous literature dealing with topological algorithms.




Digital Geometry Algorithms


Book Description

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.




Topology of Digital Images


Book Description

This book carries forward recent work on visual patterns and structures in digital images and introduces a near set-based a topology of digital images. Visual patterns arise naturally in digital images viewed as sets of non-abstract points endowed with some form of proximity (nearness) relation. Proximity relations make it possible to construct uniform topologies on the sets of points that constitute a digital image. In keeping with an interest in gaining an understanding of digital images themselves as a rich source of patterns, this book introduces the basics of digital images from a computer vision perspective. In parallel with a computer vision perspective on digital images, this book also introduces the basics of proximity spaces. Not only the traditional view of spatial proximity relations but also the more recent descriptive proximity relations are considered. The beauty of the descriptive proximity approach is that it is possible to discover visual set patterns among sets that are non-overlapping and non-adjacent spatially. By combining the spatial proximity and descriptive proximity approaches, the search for salient visual patterns in digital images is enriched, deepened and broadened. A generous provision of Matlab and Mathematica scripts are used in this book to lay bare the fabric and essential features of digital images for those who are interested in finding visual patterns in images. The combination of computer vision techniques and topological methods lead to a deep understanding of images.




Binary Digital Image Processing


Book Description

Binary Digital Image Processing is aimed at faculty, postgraduate students and industry specialists. It is both a text reference and a textbook that reviews and analyses the research output in this field of binary image processing. It is aimed at both advanced researchers as well as educating the novice to this area. The theoretical part of this book includes the basic principles required for binary digital image analysis. The practical part which will take an algorithmic approach addresses problems which find applications beyond binary digital line image processing.The book first outlines the theoretical framework underpinning the study of digital image processing with particular reference to those needed for line image processing. The theoretical tools in the first part of the book set the stage for the second and third parts, where low-level binary image processing is addressed and then intermediate level processing of binary line images is studied. The book concludes with some practical applications of this work by reviewing some industrial and software applications (engineering drawing storage and primitive extraction, fingerprint compression). - Outlines the theoretical framework underpinning the study of digital image processing with particular reference to binary line image processing - Addresses low-level binary image processing, reviewing a number of essential characteristics of binary digital images and providing solution procedures and algorithms - Includes detailed reviews of topics in binary digital image processing with up-to-date research references in relation to each of the problems under study - Includes some practical applications of this work by reviewing some common applications - Covers a range of topics, organised by theoretical field rather than being driven by problem definitions




Encyclopedia of Image Processing


Book Description

The Encyclopedia of Image Processing presents a vast collection of well-written articles covering image processing fundamentals (e.g. color theory, fuzzy sets, cryptography) and applications (e.g. geographic information systems, traffic analysis, forgery detection). Image processing advances have enabled many applications in healthcare, avionics, robotics, natural resource discovery, and defense, which makes this text a key asset for both academic and industrial libraries and applied scientists and engineers working in any field that utilizes image processing. Written by experts from both academia and industry, it is structured using the ACM Computing Classification System (CCS) first published in 1988, but most recently updated in 2012.




Combinatorial Image Analysis


Book Description

This volume presents the proceedings of the 10th International Workshop on Combinatorial Image Analysis, held December 1–3, 2004, in Auckland, New Zealand. Prior meetings took place in Paris (France, 1991), Ube (Japan, 1992), Washington DC (USA, 1994), Lyon (France, 1995), Hiroshima (Japan, 1997), Madras (India, 1999), Caen (France, 2000), Philadelphia (USA, 2001), and - lermo (Italy, 2003). For this workshop we received 86 submitted papers from 23 countries. Each paper was evaluated by at least two independent referees. We selected 55 papers for the conference. Three invited lectures by Vladimir Kovalevsky (Berlin), Akira Nakamura (Hiroshima), and Maurice Nivat (Paris) completed the program. Conference papers are presented in this volume under the following topical part titles: discrete tomography (3 papers), combinatorics and computational models (6), combinatorial algorithms (6), combinatorial mathematics (4), d- ital topology (7), digital geometry (7), approximation of digital sets by curves and surfaces (5), algebraic approaches (5), fuzzy image analysis (2), image s- mentation (6), and matching and recognition (7). These subjects are dealt with in the context of digital image analysis or computer vision.




Digital Geometry


Book Description

Digital geometry is about deriving geometric information from digital pictures. The field emerged from its mathematical roots some forty-years ago through work in computer-based imaging, and it is used today in many fields, such as digital image processing and analysis (with applications in medical imaging, pattern recognition, and robotics) and of course computer graphics. Digital Geometry is the first book to detail the concepts, algorithms, and practices of the discipline. This comphrehensive text and reference provides an introduction to the mathematical foundations of digital geometry, some of which date back to ancient times, and also discusses the key processes involved, such as geometric algorithms as well as operations on pictures.*A comprehensive text and reference written by pioneers in digital geometry, image processing and analysis, and computer vision*Provides a collection of state-of-the-art algorithms for a wide variety of geometrical picture analysis tasks, including extracting data from digital images and making geometric measurements on the data*Includes exercises, examples, and references to related or more advanced work




Digital Image Processing for Ophthalmology


Book Description

The monitoring of the effects of retinopathy on the visual system can be assisted by analyzing the vascular architecture of the retina. This book presents methods based on Gabor filters to detect blood vessels in fundus images of the retina. Forty images of the retina from the Digital Retinal Images for Vessel Extraction (DRIVE) database were used to evaluate the performance of the methods. The results demonstrate high efficiency in the detection of blood vessels with an area under the receiver operating characteristic curve of 0.96. Monitoring the openness of the major temporal arcade (MTA) could facilitate improved diagnosis and optimized treatment of retinopathy. This book presents methods for the detection and modeling of the MTA, including the generalized Hough transform to detect parabolic forms. Results obtained with 40 images of the DRIVE database, compared with hand-drawn traces of the MTA, indicate a mean distance to the closest point of about 0.24mm. This book illustrates applications of the methods mentioned above for the analysis of the effects of proliferative diabetic retinopathy and retinopathy of prematurity on retinal vascular architecture.




Graph-Based Representations in Pattern Recognition


Book Description

This book constitutes the refereed proceedings of the 5th IAPR International Workshop on Graph-Based Representations in Pattern Recognition, GbRPR 2005, held in Poitiers, France in April 2005. The 18 revised full papers and 17 revised poster papers presented were carefully reviewed and selected from 50 submissions. The papers are organized in topical sections on graph representations, graphs and linear representations, combinatorial maps, matching, hierarchical graph abstraction and matching, inexact




Combinatorial Image Analysis


Book Description

This volume constitutes the refereed proceedings of the 11th International Workshop on Combinatorial Image Analysis, IWCIA 2006, held in Berlin, June 2006. The book presents 34 revised full papers together with two invited papers, covering topics including combinatorial image analysis; grammars and models for analysis and recognition of scenes and images; combinatorial topology and geometry for images; digital geometry of curves and surfaces; algebraic approaches to image processing, and more.