Journal ArticleDOI
Connectivity in Digital Pictures
TLDR
It is shown that every simply-connected object in such a picture has elements which can be deleted without destroying its simple- connectedness, which makes it easy to prove that a well-known "shrinking" algorithm always works--that is, shrinks any simply- connected object down to a single element.Abstract:
Natural concepts of connectedness and simple-connectedness are defined for subsets of a digital picture. It is shown that every simply-connected object (with more than one element) in such a picture has elements which can be deleted without destroying its simple- connectedness. This makes it easy to prove that a well-known "shrinking" algorithm always works--that is, shrinks any simply-connected object down to a single element. It also becomes easy to show that the natural "edge-following" algorithm, in which one "keeps one's hand on the wall," follows completely around the edge of any simply-connected object; this result in turn can be used to show that a well-known "border-following" algorithm (in which one follows the border elements of the object rather than the "cracks" between the object and its comple- ment) always works. Various related questions are also treated, among them, that of whether there can exist a "parallel" shrinking algorithm.read more
Citations
More filters
Journal ArticleDOI
Statistical and structural approaches to texture
TL;DR: This survey reviews the image processing literature on the various approaches and models investigators have used for texture, including statistical approaches of autocorrelation function, optical transforms, digital transforms, textural edgeness, structural element, gray tone cooccurrence, run lengths, and autoregressive models.
Journal ArticleDOI
Topological Structural Analysis of Digitized Binary Images by Border Following
Satoshi Suzuki,Keiichi Abe +1 more
TL;DR: Two border following algorithms are proposed for the topological analysis of digitized binary images, which determine the surroundness relations among the borders of a binary image and follow only the outermost borders.
Journal ArticleDOI
A fast parallel algorithm for thinning digital patterns
T. Y. Zhang,Ching Y. Suen +1 more
TL;DR: A fast parallel thinning algorithm that consists of two subiterations: one aimed at deleting the south-east boundary points and the north-west corner points while the other one is aimed at deletion thenorth-west boundarypoints and theSouth-east corner points.
Journal ArticleDOI
Thinning methodologies-a comprehensive survey
TL;DR: A comprehensive survey of thinning methodologies, including iterative deletion of pixels and nonpixel-based methods, is presented and the relationships among them are explored.
Journal ArticleDOI
Computer Processing of Line-Drawing Images
TL;DR: Various forms of line drawing representation are described, different schemes of quantization are compared, and the manner in which a line drawing can be extracted from a tracing or a photographic image is reviewed.
References
More filters
Journal ArticleDOI
Sequential Operations in Digital Picture Processing
Azriel Rosenfeld,John L. Pfaltz +1 more
TL;DR: The relative merits of performing local operations on ~ digitized picture in parallel or sequentially are discussed and some applications of the connected component and distance functions are presented.
Journal ArticleDOI
The recognition of handwritten numerals by contour analysis
TL;DR: A character recognition system has been developed for the recognition of handwritten numerals using a logically controlled cathode ray tube scanner to generate basic measurements that characterize significant features of the numeral shapes.
ReportDOI
Graphical-data-processing research study and experimental investigation
Peter E. Hart,John H. Munson +1 more
TL;DR: The automatic training procedure of the 1,000-image optical preprocessor, which is a significant technical development of MINOS II is analyzed in detail; both logical and electrical circuits are given.
Proceedings ArticleDOI
The CELLSCAN system - T.M. a leucocyte pattern analyzer
TL;DR: The CELLSCAN system is intended to determine whether the resultant histogram of the binucleate lymphocyte is unique in the histogram population of all leucocytes.