Advertisement

Relaxed Optimisation for Tensor Principal Component Analysis and Applications to Recognition, Compression and Retrieval of Volumetric Shapes

  • Hayato ItohEmail author
  • Atsushi Imiya
  • Tomoya Sakai
Conference paper
Part of the Mathematics and Visualization book series (MATHVISUAL)

Abstract

The mathematical and computational backgrounds of pattern recognition are the geometries in Hilbert space used for functional analysis and the applied linear algebra used for numerical analysis, respectively. Organs, cells and microstructures in cells dealt with in biomedical image analysis are volumetric data. We are required to process and analyse these data as volumetric data without embedding into higher-dimensional vector spaces from the viewpoint of object-oriented data analysis . Therefore, sampled values of volumetric data are expressed as three-way array data. The aim of the paper is to develop relaxed closed forms for tensor principal component analysis (PCA) for the recognition , classification , compression and retrieval of volumetric data. Tensor PCA derives the tensor Karhunen-Loève transform, which compresses volumetric data, such as organs, cells in organs and microstructures in cells, preserving both the geometric and statistical properties of objects and spatial textures in the space.

Notes

Acknowledgements

This research was supported by the “Multidisciplinary Computational Anatomy and Its Application to Highly Intelligent Diagnosis and Therapy” project funded by a Grant-in-Aid for Scientific Research on Innovative Areas from MEXT, Japan, and by Grants-in-Aid for Scientific Research funded by the Japan Society for the Promotion of Science.

References

  1. 1.
    A. Andreopoulos, J.K. Tsotsos, Efficient and generalizable statistical models of shape and appearance for analysis of cardiac MRI. Med. Image Anal. 12, 335–357 (2008)CrossRefGoogle Scholar
  2. 2.
    B. Aubert-Broche, M. Griffin, G.B. Pike, A.C. Evans, D.L. Collins, 20 new digital brain phantoms for creation of validation image data bases. IEEE Trans. Med. Imaging 25, 1410–1416 (2006)CrossRefGoogle Scholar
  3. 3.
    A. Bronstein, M. Bronstein, R. Kimmel, Numerical Geometry of Non-Rigid Shapes (Springer, Berlin, 2009)CrossRefGoogle Scholar
  4. 4.
    A. Cichocki, R. Zdunek, A.-H. Phan, S. Amari, Nonnegative Matrix and Tensor Factorizations: Applications to Exploratory Multi-way Data Analysis and Blind Source Separation (Wiley, Hoboken, 2009)CrossRefGoogle Scholar
  5. 5.
    R. Davies, C. Twining, C. Taylor, Statistical Models of Shape Optimisation and Evaluation (Springer, Berlin, 2008)zbMATHGoogle Scholar
  6. 6.
    U. Grenander, M. Miller, Pattern Theory: From Representation to Inference (OUP, New York, 2007)zbMATHGoogle Scholar
  7. 7.
    M. Hamidi, J. Pearl, Comparison of the cosine Fourier transform of Markov-1 signals. IEEE ASSP 24, 428–429 (1976)MathSciNetCrossRefGoogle Scholar
  8. 8.
    H. Itoh, A. Imiya, T. Sakai, Mathematical aspects of tensor subspace method, in Structural, Syntactic, and Statistical Pattern Recognition. Lecture Notes in Computer Science, vol. 10029 (Springer, Cham, 2016), pp. 37–48Google Scholar
  9. 9.
    T. Iijima, Pattern Recognition (Corona-sha, Tokyo, 1974) (in Japanese)Google Scholar
  10. 10.
    A. Imiya, U. Eckhardt, The Euler characteristics of discrete objects and discrete quasi-objects. Comput. Vis. Image Underst. 75, 307–318 (1999)CrossRefGoogle Scholar
  11. 11.
    S. Inagaki, H. Itoh, A. Imiya, Variational multiple warping for cardiac image analysis, in Computer Analysis of Images and Patterns. Lecture Notes in Computer Science, vol. 10425 (Springer, Cham, 2015), pp. 749–759CrossRefGoogle Scholar
  12. 12.
    S. Inagaki, H. Itoh, A. Imiya, Multiple alignment of spatiotemporal deformable objects for the average-organ computation, in ECCV2014 Workshops 2014. Lecture Notes in Computer Science, vol. 8928 (Springer, Cham, 2015), pp. 353–366Google Scholar
  13. 13.
    H. Itoh, T. Sakai, K. Kawamoto, A. Imiya, Topology-preserving dimension-reduction methods for image pattern recognition, in Image Analysis. Lecture Notes in Computer Science, vol. 7944 (Springer, Berlin, 2013), pp. 195–204CrossRefGoogle Scholar
  14. 14.
    H. Itoh, A. Imiya, T. Sakai, Pattern recognition in multilinear space and its applications: mathematics, computational algorithms and numerical validations. Mach. Vis. Appl. 27, 1259–1273 (2016)CrossRefGoogle Scholar
  15. 15.
    M. Itskov, Tensor Algebra and Tensor Analysis for Engineers (Springer, Berlin, 2013)CrossRefGoogle Scholar
  16. 16.
    T.G. Kolda, B.W. Bader, Tensor decompositions and applications. SIAM Rev. 51, 455–500 (2008)MathSciNetCrossRefGoogle Scholar
  17. 17.
    P.M. Kroonenberg, Applied Multiway Data Analysis (Wiley, Hoboken, 2008)CrossRefGoogle Scholar
  18. 18.
    L.D. Lathauwer, B. De Moor, J. Vandewalle, A multilinear singular value decomposition. SIAM J. Matrix Anal. Appl. 21, 1253–1278 (2000)MathSciNetCrossRefGoogle Scholar
  19. 19.
    K. Maeda, From the subspace methods to the mutual subspace method, in Computer Vision, ed. by R. Cipolla, S. Battiato, G.M. Farinella. Studies in Computational Intelligence, vol. 285 (Springer, Berlin, 2010), pp. 135–156Google Scholar
  20. 20.
    A. Malcev, Foundations of Linear Algebra, Russian edition (1948) (English translation W.H. Freeman and Company, 1963)Google Scholar
  21. 21.
    J.M. Marron, A.M. Alonso, Overview of object oriented data analysis. Biom. J. 56, 732–753 (2014)MathSciNetCrossRefGoogle Scholar
  22. 22.
    M. Mørup, Applications of tensor (multiway array) factorizations and decompositions in data mining. Wiley Interdiscip. Rev. Data Min. Knowl. Disc. 1, 24–40 (2011)CrossRefGoogle Scholar
  23. 23.
    T.M.W. Nye, Principal component analysis in the space of phylogenetic trees. Ann. Stat. 39, 2716–2739 (2011)MathSciNetCrossRefGoogle Scholar
  24. 24.
    E. Oja, Subspace Methods of Pattern Recognition (Research Studies Press, Letchworth, 1983)Google Scholar
  25. 25.
    N. Otsu: Mathematical studies on feature extraction in pattern recognition, Researches of the Electrotechnical Laboratory, 818 (1981; in Japanese)Google Scholar
  26. 26.
    T. Sakai, M. Narita, T. Komazaki, H. Nishiguchi, A. Imiya, Image hierarchy in Gaussian scale space, in Advances in Imaging and Electron Physics, vol. 165 (Academic, Cambridge, 2013), pp. 175–263Google Scholar
  27. 27.
    G. Strang, T. Nguyen, Wavelets and Filter Banks (Wellesley-Cambridge Press, Wellesley, 1996)zbMATHGoogle Scholar
  28. 28.
    D.W. Thompson, On Growth and Form (The Complete Revised Edition) (Dover, Mineola, 1992)Google Scholar
  29. 29.
    S. Watanabe, N. Pakvasa, Subspace method of pattern recognition, in Proceedings of the 1st International Joint Conference of Pattern Recognition (1973), pp. 25–32Google Scholar
  30. 30.
    G.W. Weber, F.L. Bookstein, Virtual Anthropology: A Guide to a New Interdisciplinary Field (Springer, Berlin, 2011)CrossRefGoogle Scholar
  31. 31.
    L. Younes, Shapes and Diffeomorphisms (Springer, Berlin, 2010)CrossRefGoogle Scholar
  32. 32.
    M.L. Zelditch, D.L. Swiderski, H.D. Sheets, Geometric Morphometrics for Biologists: A Primer, 2nd edn. (Academic, Cambridge, 2012)zbMATHGoogle Scholar

Copyright information

© Springer International Publishing AG, part of Springer Nature 2018

Authors and Affiliations

  1. 1.Graduate School of InformaticsNagoya UniversityNagoyaJapan
  2. 2.Institute of Management and Information TechnologiesChiba UniversityChibaJapan
  3. 3.Graduate School of EngineeringNagasaki UniversityNagasakiJapan

Personalised recommendations