Digital Geometry Algorithms

Preface

List of Contributors

Part I General
1 Digital Geometry in Image-Based Metrology; Alfred M. Bruckstein
2 Provably Robust Simplification of Component Trees of Multidimensional Images; Gabor T. Herman, T. Yung Kong, and Lucas M. Oliveira

Part II Topology, Transformations
3 Discrete Topological Transformations for Image Processing; Michel Couprie and Gilles Bertrand
4 Modeling and Manipulating Cell Complexes in Two, Three and Higher Dimensions; Lidija Comic and Leila De Floriani
5 Binarization of Gray-Level Images Based on Skeleton Region Growing; Xiang Bai, Quannan Li, Tianyang Ma, Wenyu Liu, and Longin Jan Latecki
6 Topology Preserving Parallel 3D Thinning Algorithms; Kálmán Palágyi, Gábor Németh, and Péter Kardos
7 Separable Distance Transformation and its Applications; David Coeurjolly and Antoine Vacavant
8 Separability and Tight Enclosure of Point Sets; Peter Veelaert

Part III Image and Shape Analysis
9 Digital Straightness, Circularity, and Their Applications to Image Analysis; Partha Bhowmick and Bhargab B. Bhattacharya
10 Shape Analysis with Geometric Primitives; Fabien Feschet
11 Shape from Silhouettes in Discrete Space; Atsushi Imiya and Kosuke Sato
12 Combinatorial Maps for 2D and 3D Image Segmentation; Guillaume Damiand and Alexandre Dupas
13 Multigrid Convergence of Discrete Geometric Estimators; David Coeurjolly, Jacques-Olivier Lachaud, and Tristan Roussillon
Index