Parallel algorithms for gray-scale image component labeling on a mesh-connected computer

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Parallel algorithms for gray-scale image component labeling on a mesh-connected computer

Full text

Pdf (970 KB)

Source

ACM Symposium on Parallel Algorithms and Architectures archive
Proceedings of the fourth annual ACM symposium on Parallel algorithms and architectures table of contents

San Diego, California, United States

Pages: 100 - 108

Year of Publication: 1992

ISBN:0-89791-483-X

Authors

Susanne Hambrusch
Xin He
Russ Miller

Sponsors

SIGACT: ACM Special Interest Group on Algorithms and Computation Theory
SIGARCH: ACM Special Interest Group on Computer Architecture

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 3, Downloads (12 Months): 28, Citation Count: 0

Additional Information:

references 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/140901.140912 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	Mikhail J. Atallah , Frank Dehne , Russ Miller , Andrew Rau-Chaplin , Jyh-Jong Tsay, Multisearch techniques for implementing data structures on a mesh-connected computer (preliminary version), Proceedings of the third annual ACM symposium on Parallel algorithms and architectures, p.204-214, July 21-24, 1991, Hilton Head, South Carolina, United States [doi>10.1145/113379.113398]
	2	Mikhail J Atallah , Susanne E Hambrusch, Solving tree problems on a Mesh-connected processor Array, Information and Control, v.69 n.1-3, p.168-187, April/May/June 1986 [doi>10.1016/S0019-9958(86)80046-8]
	3	John Adrian Bondy, Graph Theory With Applications, Elsevier Science Ltd, 1976
	4	Frank Dehne , Susanne E. Hambrusch, Parallel algorithms for determining k-width connectivity in binary images, Journal of Parallel and Distributed Computing, v.12 n.1, p.12-23, May 1991 [doi>10.1016/0743-7315(91)90025-5]
	5	A. Goldberg , S. Plotkin , G. Shannon, Parallel symmetry-breaking in sparse graphs, Proceedings of the nineteenth annual ACM conference on Theory of computing, p.315-324, January 1987, New York, New York, United States [doi>10.1145/28395.28429]
	6	Torben Hagerup , Marek Chrobak , Krzysztof Diks, Optimal parallel 5-colouring of planar graphs, SIAM Journal on Computing, v.18 n.2, p.288-300, April 1989 [doi>10.1137/0218020]
	7	S. Hambrusch, X. He, and R. Miller, Parallel Algorithms for Gray-Scale Digitized Picture Component Labeling on a Mesh-Connected Computer, Technical Report, 1992.
	8	F. Thomson Leighton, Introduction to parallel algorithms and architectures: array, trees, hypercubes, Morgan Kaufmann Publishers Inc., San Francisco, CA, 1991
	9	Russ Miller , Quentin F. Stout, Parallel algorithms for regular architectures: meshes and pyramids, MIT Press, Cambridge, MA, 1996
	10	D. Nassimi and S. Sahni, Finding connected components and connected ones on a mesh-connected parallel computer, SIAM Journal on Computing, 9 (1980), 744-757.
	11	D. Nassimi and S. Sahni, Bitonic sort on a meshconnected parallel computer, IEEE Transactions on Computers, C-27(1):2-7, January t979.
	12	D. Nassimi and S. Sahni, Data broadcasting in SIMD computers, IEEE Transactions on Computers, C-30(2):101-107, February 1981.
	13	Theo Pavlidis, Algorithms for Graphics and Imag, W. H. Freeman & Co., New York, NY, 1983
	14	J. Reif and Q.F. Stout, Optimal component labeling algorithms for mesh computers and VLSI, to appear.
	15	Azriel Rosenfeld , Avinash C. Kak, Digital Picture Processing, Academic Press, Inc., Orlando, FL, 1982
	16	Q.F. Stout, Tree-based graph algorithms for some parallel computers, Proc. of ~he 1985 International Conference on Parallel Processing, 1985, pp. 727- 730.
	17	C. D. Thompson , H. T. Kung, Sorting on a mesh-connected parallel computer, Communications of the ACM, v.20 n.4, p.263-271, April 1977 [doi>10.1145/359461.359481]