Abstract
Aim of the paper is to show a parallel cluster algorithm on a mesh architecture useful in the analysis of sparse images. The algorithm computes the 1NN and an approximate version of the MST of a weighted undirected graph, which represents the image “on” pixels. Some indexes of performance are given on the basis of an experimental evaluation.
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 Gesù, B. Sacco, “Detection of Diffuse Clusters in Noise Background”Pattern Recognition Letters. 4 , pp. 39–44, 1986.
A. Machì, V. Di Gesù, “Two Parallel Algorithms for the Analysis of Random Images” in A. K. Jain ed.: “Real Time Object Measurement and Classification”. Springer Verlag, 1987.
V. Di Gesu and M.C.Maccarone, “An Approach to Random Images Analysis”in Image Analysis and Processing II. V.Cantoni, V.Di Gesu and S.Levialdi (eds.), Plenum Press, 1987.
M. J. Atallah, S. R. Kosaraju, “Graph Problems on a Mesh-connected Processor Array”Journal of ACM, vol 31, n.3 Jul 1984, pp. 649–667.
R. Miller, Q. Stout, “Pyramid Computer Algorithms for Determining Geometric Properties of Images”Proc. Symp. Comp. Geom. June 1985, ACM 263–271.
M. Duff ed., “Intermediate Level Image Processing”. Ac. Press, 1986.
V. Cantoni et al., “The PAPIA Image Analysis System”2nd Intern. Techn. Symposium ANRT-SPIE. Cannes, Nov. 1985.
G. De Gaetano, V. Di Gesù, G. Gerardi, A. Machì, D. Tegolo, “Low lelel Languages for the PAPIA Machine”in V. Di Gesù, L. Scarsi et al eds. “Data Analysis in Astronomy H”. Plenum Press, 1986.
G. Gerardi,The PAPIA Controller: Hardware Implementationin V. Cantoni &S. Levialdi eds.Pyramidal Systems for Computer VisionSpringer Verlag, NATO ASI Series F, 1986.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1989 Plenum Press, New York
About this chapter
Cite this chapter
Machi, A., Di Gesu, V., Lupo, F. (1989). Performance of the Mesh Architecture in the Analysis of Sparse Images. In: Di Gesù, V., Scarsi, L., Crane, P., Friedman, J.H., Levialdi, S., Maccarone, M.C. (eds) Data Analysis in Astronomy III. Ettore Majorana International Science Series, vol 40. Springer, Boston, MA. https://doi.org/10.1007/978-1-4684-5646-2_29
Download citation
DOI: https://doi.org/10.1007/978-1-4684-5646-2_29
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4684-5648-6
Online ISBN: 978-1-4684-5646-2
eBook Packages: Springer Book Archive