Skip to main content

Dimensionality Reduction for Classification of Stochastic Texture Images

  • Chapter
  • First Online:
Geometric Theory of Information

Part of the book series: Signals and Communication Technology ((SCT))

Abstract

Stochastic textures yield images representing density variations of differing degrees of spatial disorder, ranging from mixtures of Poisson point processes to macrostructures of distributed finite objects. They arise in areas such as signal processing, molecular biology, cosmology, agricultural spatial distributions, oceanography, meteorology, tomography, radiography and medicine. The new contribution here is to couple information geometry with multidimensional scaling, also called dimensionality reduction, to identify small numbers of prominent features concerning density fluctuation and clustering in stochastic texture images, for classification of groupings in large datasets. Familiar examples of materials with such textures in one dimension are cotton yarns, audio noise and genomes, and in two dimensions paper and nonwoven fibre networks for which radiographic images are used to assess local variability and intensity of fibre clustering. Information geometry of trivariate Gaussian spatial distributions of mean pixel density with the mean densities of its first and second neighbours illustrate features related to sizes and density of clusters in stochastic texture images. We derive also analytic results for the case of stochastic textures arising from Poisson processes of line segments on a line and rectangles in a plane. Comparing human and yeast genomes, we use 12-variate spatial covariances to capture possible differences relating to secondary structure. For each of our types of stochastic textures: analytic, simulated, and experimental, we obtain dimensionality reduction and hence 3D embeddings of sets of samples to illustrate the various features that are revealed, such as mean density, size and shape of distributed objects, and clustering effects.

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

Access this chapter

eBook
USD 16.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Hardcover Book
USD 109.99
Price excludes VAT (USA)
  • Durable hardcover 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

Similar content being viewed by others

References

  1. Arwini, K., Dodson, C.T.J.: Information geometry near randomness and near independence. In: Sampson, W.W. (eds.) Stochasic Fibre Networks (Chapter 9), pp. 161–194. Lecture Notes in Mathematics, Springer-Verlag, New York, Berlin (2008)

    Google Scholar 

  2. Atkinson, C., Mitchell, A.F.S.: Rao’s distance measure. Sankhya: Indian J. Stat. Ser. A 48(3), 345–365 (1981)

    Google Scholar 

  3. Cai, Y., Dodson, C.T.J .Wolkenhauer, O. Doig, A.J.: Gamma distribution analysis of protein sequences shows that amino acids self cluster. J. Theor. Biol. 218(4), 409–418 (2002)

    Google Scholar 

  4. Carter, K.M., Raich, R., Hero, A.O.:. Learning on statistical manifolds for clustering and visualization. In 45th Allerton Conference on Communication, Control, and Computing, Monticello, Illinois. (2007). https://wiki.eecs.umich.edu/global/data/hero/images/c/c6/Kmcarter-learnstatman.pdf

  5. Carter, K.M.: Dimensionality reduction on statistical manifolds. Ph.D. thesis, University of Michigan (2009). http://tbayes.eecs.umich.edu/kmcarter/thesis

  6. Deng, M., Dodson, C.T.J.: Paper: An Engineered Stochastic Structure. Tappi Press, Atlanta (1994)

    Google Scholar 

  7. Dodson, C.T.J.: Spatial variability and the theory of sampling in random fibrous networks. J. Roy. Statist. Soc. B 33(1), 88–94 (1971)

    MATH  MathSciNet  Google Scholar 

  8. Dodson, C.T.J.: A geometrical representation for departures from randomness of the inter-galactic void probablity function. In: Workshop on Statistics of Cosmological Data Sets NATO-ASI Isaac Newton Institute, 8–13 August 1999. http://arxiv.org/abs/0811.4390

  9. Dodson, C.T.J., Ng, W.K., Singh, R.R.: Paper: stochastic structure analysis archive. Pulp and Paper Centre, University of Toronto (1995) (3 CDs)

    Google Scholar 

  10. Dodson, C.T.J., Sampson, W.W.: In Advances in Pulp and Paper Research, Oxford 2009. In: I’Anson, S.J., (ed.) Transactions of the XIVth Fundamental Research Symposium, pp. 665–691. FRC, Manchester (2009)

    Google Scholar 

  11. Dodson, C.T.J., Sampson, W.W.: Dimensionality reduction for classification of stochastic fibre radiographs. In Proceedings of GSI2013—Geometric Science of Information, Paris, 28–30: Lecture Notes in Computer Science 8085. Springer-Verlag, Berlin (August 2013)

    Google Scholar 

  12. Doroshkevich, A.G., Tucker, D.L., Oemler, A., Kirshner, R.P., Lin, H., Shectman, S.A., Landy, S.D., Fong, R.: Large- and superlarge-scale structure in the las campanas redshift survey. Mon. Not. R. Astr. Soc. 283(4), 1281–1310 (1996)

    Article  Google Scholar 

  13. Ghosh, B.: Random distances within a rectangle and between two rectangles. Calcutta Math. Soc. 43(1), 17–24 (1951)

    MATH  Google Scholar 

  14. Mardia, K.V., Kent, J.T., Bibby, J.M.: Multivariate Analysis. Academic Press, London (1980)

    Google Scholar 

  15. NCBI Genbank of The National Center for Biotechnology Information. Samples from CCDS\_protein. 20130430.faa.gz. ftp://ftp.ncbi.nlm.nih.gov/genbank/README.genbank

  16. Nielsen, F., Garcia, V., Nock, R.: Simplifying Gaussian mixture models via entropic quantization. In: Proceedings of 17th European Signal Processing Conference, Glasgow, Scotland 24–28 August 2009, pp. 2012–2016

    Google Scholar 

  17. Sampson, W.W.: Modelling Stochastic Fibre Materials with Mathematica. Springer-Verlag, Berlin, New York (2009)

    Google Scholar 

  18. Sampson, W.W.: Spatial variability of void structure in thin stochastic fibrous materials. Mod. Sim. Mater. Sci. Eng. 20:015008 pp13 (2012). doi:10.1088/0965-0393/20/1/015008

  19. Saccharomyces Cerevisiae Yeast Genome Database. http://downloads.yeastgenome.org/sequence/S288C_reference/orf_protein/

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to C. T. J. Dodson .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Springer International Publishing Switzerland

About this chapter

Cite this chapter

Dodson, C., Sampson, W. (2014). Dimensionality Reduction for Classification of Stochastic Texture Images. In: Nielsen, F. (eds) Geometric Theory of Information. Signals and Communication Technology. Springer, Cham. https://doi.org/10.1007/978-3-319-05317-2_13

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-05317-2_13

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-05316-5

  • Online ISBN: 978-3-319-05317-2

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics