Skip to main content
SpringerLink
Log in

Performance of the Mesh Architecture in the Analysis of Sparse Images

  • Chapter
Book cover Data Analysis in Astronomy III

Part of the book series: Ettore Majorana International Science Series ((EMISS,volume 40))

  • 115 Accesses

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. G. De Biase, V. Di Gesù, B. Sacco, “Detection of Diffuse Clusters in Noise Background”Pattern Recognition Letters. 4 , pp. 39–44, 1986.

    Article  Google Scholar 

  2. 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.

    Google Scholar 

  3. 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.

    Google Scholar 

  4. 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.

    Article  MathSciNet  MATH  Google Scholar 

  5. R. Miller, Q. Stout, “Pyramid Computer Algorithms for Determining Geometric Properties of Images”Proc. Symp. Comp. Geom. June 1985, ACM 263–271.

    Google Scholar 

  6. M. Duff ed., “Intermediate Level Image Processing”. Ac. Press, 1986.

    Google Scholar 

  7. V. Cantoni et al., “The PAPIA Image Analysis System”2nd Intern. Techn. Symposium ANRT-SPIE. Cannes, Nov. 1985.

    Google Scholar 

  8. 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.

    Google Scholar 

  9. G. Gerardi,The PAPIA Controller: Hardware Implementationin V. Cantoni &S. Levialdi eds.Pyramidal Systems for Computer VisionSpringer Verlag, NATO ASI Series F, 1986.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Istituto di Fisica Cosmica ed Informatica, CNR, Palermo, Italy

    A. Machi, V. Di Gesu & F. Lupo

  2. Dipart. di Matematica ed Applicazioni, Univ.di Palermo, Italy

    V. Di Gesu & F. Lupo

Authors
  1. A. Machi
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. V. Di Gesu
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. F. Lupo
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. University of Palermo and Institute of Cosmic Physics and Informatics/CNR, Palermo, Italy

    V. Di Gesù , L. Scarsi  & M. C. Maccarone ,  & 

  2. European Southern Observatory, Garching/Munich, Federal Republic of Germany

    P. Crane

  3. Stanford University, Stanford, California, USA

    J. H. Friedman

  4. University of Rome “La Sapienza”, Rome, Italy

    S. Levialdi

Rights and permissions

Reprints 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

Publish with us

Policies and ethics

Search

Navigation