COVID-19 Update: We are currently shipping orders daily. However, due to transit disruptions in some geographies, deliveries may be delayed. To provide all customers with timely access to content, we are offering 50% off Science and Technology Print & eBook bundle options. Terms & conditions.
Topological Algorithms for Digital Image Processing - 1st Edition - ISBN: 9780444897541, 9780080552040

Topological Algorithms for Digital Image Processing, Volume 19

1st Edition

Editors: T.Y. Kong A. Rosenfeld
eBook ISBN: 9780080552040
Imprint: North Holland
Published Date: 17th July 1996
Page Count: 291
Sales tax will be calculated at check-out Price includes VAT/GST
Price includes VAT/GST

Institutional Subscription

Secure Checkout

Personal information is secured with SSL technology.

Free Shipping

Free global shipping
No minimum order.

Table of Contents

Preface. Connected component labeling and adjency graph construction (L.G. Shapiro). Shrinking binary images (R.W. Hall, T.Y. Kong, A. Rosenfeld). Skeletons of planar patterns (C. Arcelli, G. Sanniti di Baja). Parallel connectivity-preserving thinning algorithms (R.W. Hall). On the soundness of surface voxelizations (D. Cohen-Or, A.E. Kaufman, T.Y. Kong). Connected, oriented, closed boundaries in digital spaces: theory and algorithms (J.K. Udupa). Boundaries in digital spaces: basic theory (G.T. Herman). Appendix: digital topology - a brief introduction and bibliography (T.Y. Kong, A. Rosenfeld).


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.


No. of pages:
© North Holland 1996
17th July 1996
North Holland
eBook ISBN:

Ratings and Reviews

About the Editors

T.Y. Kong

Affiliations and Expertise

CUNY, Queens College, Department of Computer Science, Flushing, NY, USA

A. Rosenfeld

Affiliations and Expertise

University of Maryland, Center for Automation Research, College Park, MD, USA