Abstract
Aim of the paper is to show a computational paradigm, that reduces some algorithms on undirected graphs into image analysis algorithms. In particular two parallel algorithms on undirected weighted graphs, often used in the analysis of sparse images, are described.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
G. De Biase, V. Di Gesu’, B. Sacco: “Detection of diffuse clusters in noise background.”, Pattern Recognition Letters, 4, pp. 39–44, 1986.
M.J.B. Duff, “CLIP4: a large scale integrated circuit array parallel processor”. In Proc. 3rd Int. Joint Conf. on Pattern Recognition, pp. 728–733, 1984.
K.E. Batcher, “Design of a Massively Parallel Processor”, IEEE Trans, on Computers, vol. C-29, pp 836–840, September 1980.
V. Cantoni et al.,“The PAPIA Image Analysis System”, 2nd International Technical Symposium ANRT-SPIE. Cannes, November 1985.
M. J. Atallah, S.R. Kosaraju: “Graph problems on a Mesh-Connected Processor Array”, Proc. of the 14th Ann. Symp. on Theory of Comput. pp. 354–353, 1982.
S.E. Hambrush: “The complexity of Graph Problems in VLSI”, Ph.P.Thesis. The Pennsylvania State University, 1982.
S.E. Hambrush, J. Simon, “Lower Bounds for solving Undirected Graph problems on VLSI”, Lecture Notes in Computer Science. Automata Languages and Programming Ed by J. Diar, pp. 292–303, 1983.
R. Miller, Q. Stout: “Pyramid Computer Algorithms for Determining Geometric Properties of Images”, Proc. of the Symp. on Computational Geometry. June 1985, ACM, 263–271.
J. Serra, “Image Analysis and Mathematical Morphology”, Academic Press, London, 1982.
J.L. Bentley, J. Friedman, “Fast Algorithms for Constructing Minimal Spannig Trees in Coordinate Spaces”, IEEE Trans on Computers. Vol C27, N.2, pp.97–105, February 1978.
J. Friedman, F. Basket, L.J. Shustek, “A relatively Efficient Algorithm for Finding Nearest Neighbors”, SLAC-PUB-1448. CS–445. June 1974.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1988 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Di Gesu, V., Machi, A. (1988). Two Parallel Algorithms for the Analysis of Random Images. In: Jain, A.K. (eds) Real-Time Object Measurement and Classification. NATO ASI Series, vol 42. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-83325-0_7
Download citation
DOI: https://doi.org/10.1007/978-3-642-83325-0_7
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-83327-4
Online ISBN: 978-3-642-83325-0
eBook Packages: Springer Book Archive