Topological Algorithms for Digital Image Processing

T. Yung Kong and Azriel Rosenfeld (Eds.)0444897542, 9780444897541, 9780080552040

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.

---

Table of contents :
Content:
Preface
Pages v-vi
T. Yung Kong, Azriel Rosenfeld

Connected Component Labeling and Adjacency Graph Construction Original Research Article
Pages 1-30
Linda G. Shapiro

Shrinking Binary Images Original Research Article
Pages 31-98
Richard W.Hall, T.Y. Kong, Azriel Rosenfeld

Skeletons of planar patterns Original Research Article
Pages 99-143
Carlo Arcelli, Gabriella Sanniti di Baja

Parallel Connectivity-Preserving Thinning Algorithms Original Research Article
Pages 145-179
Richard W. Hall

On the soundness of surface voxelizations Original Research Article
Pages 181-204
D. Cohen-Or, A.E. Kaufman, T.Y. Kong

Connected, oriented, closed boundaries in digital spaces: Theory and algorithms Original Research Article
Pages 205-231
Jayaram K. Udupa

Boundaries in digital spaces: Basic theory Original Research Article
Pages 233-261
Gabor T. Herman

Appendix: Digital topology — A brief introduction and bibliography Original Research Article
Pages 263-292
T.Y. Kong, Azriel Rosenfeld