Skip to main content

Problems and Possible Solutions in the Analysis of Sparse Images

  • Conference paper
Pattern Recognition Theory and Applications

Part of the book series: NATO ASI Series ((NATO ASI F,volume 30))

  • 198 Accesses

Abstract

Images where the “on” pixels are spatially spread are named “sparse images”. Their analysis cannot be performed usually in a standard fashion and requires new methodologies. The paper aims at showing some of the techniques used in order to analyze “sparse images”. Results of their application on simulated and real data are also given.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.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. V. Di Gesù, B. Sacco, “Some statistical properties of the minimum spanning forest,” Pattern Recognition Vol. 16, N. 5, 1983.

    Google Scholar 

  2. V. Di Gesù, M.C. Maccarone, “A Method to classify spread shapes based on the possibility theory,” Proc. 7th Int. Conf. Pattern Recognition, Vol. 2, pp. 869–871, Montreal, 1984.

    Google Scholar 

  3. G.A. De Biase, V. Di Gesù, B. Sacco, “Detection of diffuse clusters in noise background,” Pattern Recognition Letters, Vol. 4, pp. 39–44, 1986.

    Article  Google Scholar 

  4. L. Scarsi, et al., “The COS-B experiment and mission,” Proc. 12th ESLAB Symp. Recent Advances in Gamma-Ray Astronomy, R.D. Wills and B. Battrick, Eds., Frascati, 1977.

    Google Scholar 

  5. V. Di Gesù, M.C. Maccarone, “A hierarchical approach to classify and describe fuzzy objects,” Proc. 1st IFSA Congress, Palma de Mallorca, Spain, July 1985.

    Google Scholar 

  6. R. Dubes, A.K. Jain, “Validity studies in clustering methodologies,” Pattern Recognition Vol. 11, pp. 235–254, 1979.

    Article  MATH  Google Scholar 

  7. J.V. Schultz, L.J. Hubert, “Data analysis and the connectivity of a random graph,” Journal of Mathematical Psychology, Vol. 10, pp. 421–428, 1973.

    Article  MATH  Google Scholar 

  8. R.F. Ling, “An exact probability distribution on the connectivity of random graph,” Journal of Mathematical Psychology, Vol. 12, pp. 90–98, 1975.

    Article  MATH  Google Scholar 

  9. R. Hoffman, A.K. Jain, “A test of randomness based on the minimal spanning tree,” Pattern Recognition Letters, Vol. 1, pp. 175–180, 1983.

    Article  Google Scholar 

  10. V. Di Gesù, B. Sacco, “Note on the effective hypervolume and the windowing effect,” submitted to Pattern Recognition, 1986.

    Google Scholar 

  11. P.A. Devijver, personal communication, 1984.

    Google Scholar 

  12. L.A. Zadeh, “Fuzzy sets,” Information and Control, Vol. 8, pp. 338–348, 1965.

    Article  MathSciNet  MATH  Google Scholar 

  13. R.R. Yager, “A foundation for a theory of possibility,” Cybernetics Journal, Vol. 10, pp. 177–204, 1980.

    Article  MathSciNet  MATH  Google Scholar 

  14. A. De Luca, S. Termini, “A Definition of a nonprobabilistic entropy in the setting of fuzzy set theory,” Information and Control, Vol. 20, pp. 301–312, 1972.

    Article  MathSciNet  MATH  Google Scholar 

  15. G.T. Toussaint, “Computational Geometric Problems in Pattern Recognition,” in Pattern Recognition Theory and Applications, J. Kittler, K.S. Fu, L.F. Pau Eds., D.Reidel Publ. Comp., pp. 73–91, 1982.

    Google Scholar 

  16. A. Rosenfeld, J.S. Weszka, “Picture recognition,” in Digital Pattern Recognition, K.S. Fu Ed., Springer Verlag, pp. 135–166, 1980.

    Chapter  Google Scholar 

  17. D.G. Batchelor, “Hierarchical shape description based upon convex hull of concavities,” Journal of Cybernetics, Vol. 10, pp. 205–210, 1980.

    Article  Google Scholar 

  18. B.G. Taylor, R.D. Andresen, A. Peacock, R. Zobl, “The EXOSAT mission,” Space Science Review, Vol. 30, p. 513, 1981.

    Article  Google Scholar 

  19. K. Banse, P. Crane, C. Ounnas, D. Ponz, “MIDAS:ESO’s interactive image processing system based on VAX/VMS,” Proc. DIGITAL Equipment Computer Users Society, Zurik, 1983.

    Google Scholar 

  20. M. Thonnat, “Automatic morphological description of galaxies and classification by an expert system”, INRIA, Centre Sophia Antipolis, Rapport de Recherche, N.387, March 1985.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 1987 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Di Gesù, V. (1987). Problems and Possible Solutions in the Analysis of Sparse Images. In: Devijver, P.A., Kittler, J. (eds) Pattern Recognition Theory and Applications. NATO ASI Series, vol 30. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-83069-3_22

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-83069-3_22

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-83071-6

  • Online ISBN: 978-3-642-83069-3

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics