Skip to main content
Top

2018 | OriginalPaper | Chapter

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

Authors : Hayato Itoh, Atsushi Imiya, Tomoya Sakai

Published in: Imaging, Vision and Learning Based on Optimization and PDEs

Publisher: Springer International Publishing

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

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.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Appendix
Available only for authorised users
Footnotes
1
The project “Computational Anatomy for Computer-aided Diagnosis and Therapy: Frontiers of Medical Image Sciences” funded by Grant-in-Aid for Scientific Research on Innovative Areas, MEXT, Japan. http://​www.​comp-anatomy.​org/​wiki/​index.​php?​Computational.
 
Literature
1.
go back to reference 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)CrossRef 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)CrossRef
2.
go back to reference 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)CrossRef 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)CrossRef
3.
go back to reference A. Bronstein, M. Bronstein, R. Kimmel, Numerical Geometry of Non-Rigid Shapes (Springer, Berlin, 2009)CrossRef A. Bronstein, M. Bronstein, R. Kimmel, Numerical Geometry of Non-Rigid Shapes (Springer, Berlin, 2009)CrossRef
4.
go back to reference 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)CrossRef 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)CrossRef
5.
go back to reference R. Davies, C. Twining, C. Taylor, Statistical Models of Shape Optimisation and Evaluation (Springer, Berlin, 2008)MATH R. Davies, C. Twining, C. Taylor, Statistical Models of Shape Optimisation and Evaluation (Springer, Berlin, 2008)MATH
6.
go back to reference U. Grenander, M. Miller, Pattern Theory: From Representation to Inference (OUP, New York, 2007)MATH U. Grenander, M. Miller, Pattern Theory: From Representation to Inference (OUP, New York, 2007)MATH
7.
go back to reference M. Hamidi, J. Pearl, Comparison of the cosine Fourier transform of Markov-1 signals. IEEE ASSP 24, 428–429 (1976)MathSciNetCrossRef M. Hamidi, J. Pearl, Comparison of the cosine Fourier transform of Markov-1 signals. IEEE ASSP 24, 428–429 (1976)MathSciNetCrossRef
8.
go back to reference 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–48 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–48
9.
go back to reference T. Iijima, Pattern Recognition (Corona-sha, Tokyo, 1974) (in Japanese) T. Iijima, Pattern Recognition (Corona-sha, Tokyo, 1974) (in Japanese)
10.
go back to reference A. Imiya, U. Eckhardt, The Euler characteristics of discrete objects and discrete quasi-objects. Comput. Vis. Image Underst. 75, 307–318 (1999)CrossRef A. Imiya, U. Eckhardt, The Euler characteristics of discrete objects and discrete quasi-objects. Comput. Vis. Image Underst. 75, 307–318 (1999)CrossRef
11.
go back to reference 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–759CrossRef 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–759CrossRef
12.
go back to reference 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–366 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–366
13.
go back to reference 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–204CrossRef 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–204CrossRef
14.
go back to reference 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)CrossRef 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)CrossRef
15.
go back to reference M. Itskov, Tensor Algebra and Tensor Analysis for Engineers (Springer, Berlin, 2013)CrossRef M. Itskov, Tensor Algebra and Tensor Analysis for Engineers (Springer, Berlin, 2013)CrossRef
17.
18.
go back to reference L.D. Lathauwer, B. De Moor, J. Vandewalle, A multilinear singular value decomposition. SIAM J. Matrix Anal. Appl. 21, 1253–1278 (2000)MathSciNetCrossRef L.D. Lathauwer, B. De Moor, J. Vandewalle, A multilinear singular value decomposition. SIAM J. Matrix Anal. Appl. 21, 1253–1278 (2000)MathSciNetCrossRef
19.
go back to reference 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–156 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–156
20.
go back to reference A. Malcev, Foundations of Linear Algebra, Russian edition (1948) (English translation W.H. Freeman and Company, 1963) A. Malcev, Foundations of Linear Algebra, Russian edition (1948) (English translation W.H. Freeman and Company, 1963)
22.
go back to reference 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)CrossRef 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)CrossRef
23.
24.
go back to reference E. Oja, Subspace Methods of Pattern Recognition (Research Studies Press, Letchworth, 1983) E. Oja, Subspace Methods of Pattern Recognition (Research Studies Press, Letchworth, 1983)
25.
go back to reference N. Otsu: Mathematical studies on feature extraction in pattern recognition, Researches of the Electrotechnical Laboratory, 818 (1981; in Japanese) N. Otsu: Mathematical studies on feature extraction in pattern recognition, Researches of the Electrotechnical Laboratory, 818 (1981; in Japanese)
26.
go back to reference 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–263 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–263
27.
go back to reference G. Strang, T. Nguyen, Wavelets and Filter Banks (Wellesley-Cambridge Press, Wellesley, 1996)MATH G. Strang, T. Nguyen, Wavelets and Filter Banks (Wellesley-Cambridge Press, Wellesley, 1996)MATH
28.
go back to reference D.W. Thompson, On Growth and Form (The Complete Revised Edition) (Dover, Mineola, 1992) D.W. Thompson, On Growth and Form (The Complete Revised Edition) (Dover, Mineola, 1992)
29.
go back to reference S. Watanabe, N. Pakvasa, Subspace method of pattern recognition, in Proceedings of the 1st International Joint Conference of Pattern Recognition (1973), pp. 25–32 S. Watanabe, N. Pakvasa, Subspace method of pattern recognition, in Proceedings of the 1st International Joint Conference of Pattern Recognition (1973), pp. 25–32
30.
go back to reference G.W. Weber, F.L. Bookstein, Virtual Anthropology: A Guide to a New Interdisciplinary Field (Springer, Berlin, 2011)CrossRef G.W. Weber, F.L. Bookstein, Virtual Anthropology: A Guide to a New Interdisciplinary Field (Springer, Berlin, 2011)CrossRef
32.
go back to reference M.L. Zelditch, D.L. Swiderski, H.D. Sheets, Geometric Morphometrics for Biologists: A Primer, 2nd edn. (Academic, Cambridge, 2012)MATH M.L. Zelditch, D.L. Swiderski, H.D. Sheets, Geometric Morphometrics for Biologists: A Primer, 2nd edn. (Academic, Cambridge, 2012)MATH
Metadata
Title
Relaxed Optimisation for Tensor Principal Component Analysis and Applications to Recognition, Compression and Retrieval of Volumetric Shapes
Authors
Hayato Itoh
Atsushi Imiya
Tomoya Sakai
Copyright Year
2018
DOI
https://doi.org/10.1007/978-3-319-91274-5_8

Premium Partner