Connectivity in Digital Pictures

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Connectivity in Digital Pictures

Full text

Pdf (931 KB)

Source

Journal of the ACM (JACM) archive
Volume 17 , Issue 1 (January 1970) table of contents

Pages: 146 - 160

Year of Publication: 1970

ISSN:0004-5411

Author

Azriel Rosenfeld

University of Maryland, Computer Science Center, College Park, Maryland

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 13, Downloads (12 Months): 112, Citation Count: 51

Additional Information:

references cited by index terms collaborative colleagues

Tools and Actions:	Request Permissions Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/321556.321570 What is a DOI?

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	1	DUDA, R. O., AND MUNSON, J. H. Graphical-data-processing research study and experimental investigation. AD657670, June 1967, pp. 4-8.
	2	SYMONS, M. A new self-organising p a t t e r n recognition system. IEE Conf. on Pattern Recognition, Conf. Pub. 42, IEE, London, Eng., July 1968, pp. 11-20.
	3	DE LOTTO, I. Un inseguitore di contorno. Alta Frequenza 32 (Oct. 1963), 703-705.
	4	MASON, S. J., AND CLEMENS, J. K. Character recognition in an experimental reading machine for the blind. In Recognizing Pallerns: Studies in Living and A utomatie Systems, P. A. Kolers and M. Eden (Eds.), MIT Press, Cambridge, Mass., 1968, pp. 156-167.
	5	PRESTON, K., JR. The CELLSCAN system, a leucocyte pattern analyzer. Proc. Western Joint Comput. Conf., May 1961, Spartan Books, New York, pp. 173 183.
	6	Izzo, N. F., AND COLES, W. Blood cell scanner identifies rare ceils. Electronics 35 (27 Apr. 1962), 52-57.
	7	Azriel Rosenfeld , John L. Pfaltz, Sequential Operations in Digital Picture Processing, Journal of the ACM (JACM), v.13 n.4, p.471-494, Oct. 1966 [doi>10.1145/321356.321357]
	8	DUDA, R. O., ET AL. Graphical data-processing research stud), and experimental investigation. AD650926, March 1967, pp. 28-30.
	9	HALL, D. W., AND SPENCER, G. L., II. Elementary Topology. Wiley, New York, 1955, p. 173 ft.
	10	GREANIAS, E. C., ET AL. The recognition of handwritten numerals by contour analysis. IBM J. Res. Develop. 7 (Jan. 1963), 14-21.

CITED BY 51

	Stanley M. Selkow, One-Pass Complexity of Digital Picture Properties, Journal of the ACM (JACM), v.19 n.2, p.283-295, April 1972
	R. Stefanelli , A. Rosenfeld, Some Parallel Thinning Algorithms for Digital Pictures, Journal of the ACM (JACM), v.18 n.2, p.255-264, April 1971
	Ehud Artzy , Gideon Frieder , Gabor T. Herman, The theory, design, implementation and evaluation of a three-dimensional surface detection algorithm, ACM SIGGRAPH Computer Graphics, v.14 n.3, p.2-9, July 1980
	Hussein M. Alnuweiri , Viktor K. Prasanna, Parallel Architectures and Algorithms for Image Component Labeling, IEEE Transactions on Pattern Analysis and Machine Intelligence, v.14 n.10, p.1014-1034, October 1992
	Chul E. Kim , Timothy A. Anderson, Digital disks and a digital compactness measure, Proceedings of the sixteenth annual ACM symposium on Theory of computing, p.117-124, December 1984
	Hanan Samet, Connected Component Labeling Using Quadtrees, Journal of the ACM (JACM), v.28 n.3, p.487-501, July 1981
	T. Yung Kong, The Khalimsky topologies are precisely those simply connected topologies on Zⁿ whose connected sets include all 2n-connected sets but no (3ⁿ - 1)-disconnected sets, Theoretical Computer Science, v.305 n.1-3, p.221-235, 18 August 2003
	S. Levialdi, On shrinking binary picture patterns, Communications of the ACM, v.15 n.1, p.7-10, Jan. 1972
	E. S. Deutsch, Thinning algorithms on rectangular, hexagonal, and triangular arrays, Communications of the ACM, v.15 n.9, p.827-837, Sept. 1972
	Alvy Ray Smith, Tint fill, ACM SIGGRAPH Computer Graphics, v.13 n.2, p.276-283, August 1979
	Zicheng Guo , Richard W. Hall, Parallel thinning with two-subiteration algorithms, Communications of the ACM, v.32 n.3, p.359-373, March 1989
	Mìchael L. Rhodes, An algorithmic approach to controlling search in three-dimensional image data, ACM SIGGRAPH Computer Graphics, v.13 n.2, p.134-142, August 1979
	Herbert Freeman, Computer Processing of Line-Drawing Images, ACM Computing Surveys (CSUR), v.6 n.1, p.57-97, March 1974
	Emma Regentova , Shahram Latifi , Shulan Deng , DongSheng Yao, An Algorithm with Reduced Operations for Connected Components Detection in ITU-T Group 3/4 Coded Images, IEEE Transactions on Pattern Analysis and Machine Intelligence, v.24 n.8, p.1039-1047, August 2002
	Azriel Rosenfeld, Picture Processing by Computer, ACM Computing Surveys (CSUR), v.1 n.3, p.147-176, Sept. 1969
	J. P. Mylopoulos , T. Pavlidis, On the Topological Properties of Quantized Spaces, I. The Notion of Dimension, Journal of the ACM (JACM), v.18 n.2, p.239-246, April 1971
	Wolf-Fritz Riekert, Extracting Area Objects from Raster Image Data, IEEE Computer Graphics and Applications, v.13 n.2, p.68-73, March 1993
	Kenji Suzuki , Isao Horiba , Noboru Sugie, Linear-time connected-component labeling based on sequential local operations, Computer Vision and Image Understanding, v.89 n.1, p.1-23, January 2003
	J. C. Alexander , A. I. Thaler, The Boundary Count of Digital Pictures, Journal of the ACM (JACM), v.18 n.1, p.105-112, Jan. 1971
	J. P. Mylopoulos , T. Pavlidis, On the Topological Properties of Quantized Spaces, II. Connectivity and Order of Connectivity, Journal of the ACM (JACM), v.18 n.2, p.247-254, April 1971
	Gerd Woetzel, A fast and economic scan-to-line-conversion algorithm, ACM SIGGRAPH Computer Graphics, v.12 n.3, p.125-129, August 1978
	Hiroshi Umeo , Giancarlo Mauri, A duality theorem for two connectivity-preserving parallel shrinking transformations, Future Generation Computer Systems, v.18 n.7, p.931-937, August, 2002
	Yang Wang , Prabir Bhattacharya, Using connected components to guide image understanding and segmentation, Machine Graphics & Vision International Journal, v.12 n.2, p.163-186, February 2003
	C. J. Gau , T. Yung Kong, Minimal non-simple sets in 4D binary images, Graphical Models, v.65 n.1-3, p.112-130, January 2003
	J. Šlapal, Closure operations for digital topology, Theoretical Computer Science, v.305 n.1-3, p.457-471, 18 August 2003
	Azriel Rosenfeld, Arcs and Curves in Digital Pictures, Journal of the ACM (JACM), v.20 n.1, p.81-87, Jan. 1973
	T. Y. Zhang , C. Y. Suen, A fast parallel algorithm for thinning digital patterns, Communications of the ACM, v.27 n.3, p.236-239, March 1984
	G. Tourlakis , J. Mylopoulos, Some Results in Computational Topology, Journal of the ACM (JACM), v.20 n.3, p.439-455, July 1973
	Jean-Charles Pinoli, The Logarithmic Image Processing Model: Connections with Human Brightness Perception and Contrast Estimators, Journal of Mathematical Imaging and Vision, v.7 n.4, p.341-358, Oct. 1997
	Grit Thürmer, Closed curves in n-dimensional discrete space, Graphical Models, v.65 n.1-3, p.43-60, January 2003
	Theo Pavlidis, Discrete geometry and Azriel Rosenfeld, Pattern Recognition Letters, v.26 n.3, p.235-238, February 2005
	Hussein M. Alnuweiri , V. K. Prasanna Kumar, Fast Image Labeling Using Local Operators on Mesh-Connected Computers, IEEE Transactions on Pattern Analysis and Machine Intelligence, v.13 n.2, p.202-207, February 1991
	Liang Ji , Jim Piper, Fast Homotopy-Preserving Skeletons Using Mathematical Morphology, IEEE Transactions on Pattern Analysis and Machine Intelligence, v.14 n.6, p.653-664, June 1992
	Louisa Lam , Seong-Whan Lee , Ching Y. Suen, Thinning Methodologies-A Comprehensive Survey, IEEE Transactions on Pattern Analysis and Machine Intelligence, v.14 n.9, p.869-885, September 1992
	J. Šlapal, A digital analogue of the Jordan curve theorem, Discrete Applied Mathematics, v.139 n.1-3, p.231-251, 30 April 2004
	B. K. Jang , R. T. Chin, Analysis of Thinning Algorithms Using Mathematical Morphology, IEEE Transactions on Pattern Analysis and Machine Intelligence, v.12 n.6, p.541-551, June 1990
	P. S. P. Wang , Y. Y. Zhang, A Fast and Flexible Thinning Algorithm, IEEE Transactions on Computers, v.38 n.5, p.741-745, May 1989
	Yukiko Kenmochi , Atsushi Imiya, Discrete polyhedrization of a lattice point set, Digital and image geometry: advanced lectures, Springer-Verlag New York, Inc., New York, NY, 2001
	Q.-Z. Ye , P. E. Danielsson, Inspection of Printed Circuit Boards by Connectivity Preserving Shrinking, IEEE Transactions on Pattern Analysis and Machine Intelligence, v.10 n.5, p.737-742, September 1988
	Gisela Klette, A comparative discussion of distance transforms and simple deformations in digital image processing, Machine Graphics & Vision International Journal, v.12 n.2, p.235-256, February 2003
	Michel Couprie , David Coeurjolly , Rita Zrour, Discrete bisector function and Euclidean skeleton in 2D and 3D, Image and Vision Computing, v.25 n.10, p.1543-1556, October, 2007
	Gunter Ritter , Le Gao, Automatic segmentation of metaphase cells based on global context and variant analysis, Pattern Recognition, v.41 n.1, p.38-55, January, 2008
	Vito Di Gesú , Bertrand Zavidovique, Iterative symmetry detection: Shrinking vs. decimating patterns, Integrated Computer-Aided Engineering, v.12 n.4, p.319-332, October 2005
	Jean Serra, Connectivity on Complete Lattices, Journal of Mathematical Imaging and Vision, v.9 n.3, p.231-251, Nov. 1998
	G. Bertrand , M. Couprie, Two-Dimensional Parallel Thinning Algorithms Based on Critical Kernels, Journal of Mathematical Imaging and Vision, v.31 n.1, p.35-56, May 2008
	N. Passat , M. Couprie , G. Bertrand, Minimal Simple Pairs in the 3-D Cubic Grid, Journal of Mathematical Imaging and Vision, v.32 n.3, p.239-249, November 2008
	Jose Crespo , Victor Maojo, The Strong Property of Morphological Connected Alternated Filters, Journal of Mathematical Imaging and Vision, v.32 n.3, p.251-263, November 2008
	Lifeng He , Yuyan Chao , Kenji Suzuki , Kesheng Wu, Fast connected-component labeling, Pattern Recognition, v.42 n.9, p.1977-1987, September, 2009
	Gilles Bertrand , Michel Couprie , Nicolas Passat, A note on 3-D simple points and simple-equivalence, Information Processing Letters, v.109 n.13, p.700-704, June, 2009
	Ying Bai , Xiao Han , Jerry L. Prince, Digital Topology on Adaptive Octree Grids, Journal of Mathematical Imaging and Vision, v.34 n.2, p.165-184, June 2009
	Marcin Iwanowski, Morphological classification of binary image's pixels, Machine Graphics & Vision International Journal, v.18 n.2, p.155-173, January 2009