Topological Algorithms for Digital Image Processing

Pirmais vāks
T.Y. Kong, A. Rosenfeld
Elsevier, 1996. gada 17. jūl. - 291 lappuses
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 grāmatas satura

Saturs

Chapter 1 Connected Component Labeling and Adjency Graph Construction
1
Chapter 2 Shrinking Binary Images
31
Chapter 3 Skeletons of Planar Patterns
99
Chapter 4 Parallel ConnectivityPreserving Thinning Algorithms
145
Chapter 5 On the Soundness of Surface Voxelizations
181
Theory and Algorithms
205
Basic Theory
233
Digital Topology A Brief Introduction and Bibliography
263
Autortiesības

Citi izdevumi - Skatīt visu

Bieži izmantoti vārdi un frāzes

Populāri fragmenti

210. lappuse - Rn be subdivided into hypercuboids by n mutually orthogonal families of orthogonal hyperplanes. We shall assume, with no loss of generality for our purposes, that the hyperplanes in each family have equal unit spacing so that the hypercuboids are unit hypercubes, and we shall choose coordinates so that the center of each hypercube has integer coordinates. The hypercubes will be called spels (an abbreviation for space elements). When n=2 and n=3, the spels are called pixels and voxels, respectively.
26. lappuse - M. Manohar and HK Ramapriyan, "Connected Component Labeling of Binary Images on a Mesh Connected Massively Parallel Processor," Computer Vision, Graphics, and Image Processing, Vol.
290. lappuse - YF Tsao and KS Fu. A parallel thinning algorithm for 3-d pictures.
291. lappuse - Skeletonization via the Realization of the Fire Front's Propagation and Extinction in Digital Binary Shapes", IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol.
234. lappuse - ... exactly one pcomponent. We note that a sufficient, but not necessary, condition for p-connectedness in A to be an equivalence relation is that p be symmetric.
141. lappuse - T. Fukumura: An analysis of topological properties of digitized binary pictures using local features, Computer Graphics and Image Processing, Vol.
273. lappuse - Thinning of gray-scale images with combined sequential and parallel conditions for pixel removal," in Visual Form Analysis and Recognition, C.
141. lappuse - On the Detection of Dominant Points on Digital Curves", IEEE Trans, on Pattern Analysis and Machine Intelligence, Vol.
177. lappuse - Wan, DL Stover, and RD Iverson, "A One-Pass Thinning Algorithm and Its Parallel Implementation," Computer Vision, Graphics, and Image Processing, 40, pp.30-40, 1987.
274. lappuse - C. Arcelli and G. Sanniti di Baja. A width-independent fast thinning algorithm, IEEE PAMI-7, p.

Bibliogrāfiskā informācija