Random Matrix Theory for Modeling the Eigenvalue Distribution of Images Under Upscaling

  • David Vázquez-PadínEmail author
  • Fernando Pérez-González
  • Pedro Comesaña-Alfaro
Conference paper
Part of the Communications in Computer and Information Science book series (CCIS, volume 766)


The stochastic representation of digital images through a two-dimensional autoregressive (2D-AR) model offers a proper way to approximate the empirical distribution of the eigenvalues coming from genuine images. By considering this model, we apply random matrix theory to analytically derive the asymptotic eigenvalue distribution of causal 2D-AR random fields that have undergone an upscaling operation with a particular interpolation kernel. This eigenvalue characterization is useful in developing new forensic techniques for image resampling detection since we can use theoretical bounds to drive the decision of detectors based on subspace decomposition. Moreover, experimental results with real images show that the obtained asymptotic limits turn out to be excellent approximations, even when working with images of small size.


Image forensics Marčenko-Pastur law Random matrix theory Resampling detection Two-dimensional autoregressive model 



This work is funded by the Agencia Estatal de Investigación (Spain) and the European Regional Development Fund (ERDF) under project WINTER (TEC2016-76409-C2-2-R), and by the Xunta de Galicia and the ERDF under projects Agrupación Estratéxica Consolidada de Galicia accreditation 2016–2019 and Red Temática RedTEIC 2017–2018.


  1. 1.
    Bai, Z., Zhou, W.: Large sample covariance matrices without independence structures in columns. Statistica Sinica 18(2), 425–442 (2008)MathSciNetzbMATHGoogle Scholar
  2. 2.
    Gloe, T., Böhme, R.: The Dresden image database for benchmarking digital image forensics. In: ACM SAC, pp. 1584–1590, March 2010Google Scholar
  3. 3.
    Grenander, U., Szegö, G.: Toeplitz Forms and Their Applications. University of California Press, Berkeley (1958)zbMATHGoogle Scholar
  4. 4.
    Kirchner, M.: Fast and reliable resampling detection by spectral analysis of fixed linear predictor residue. In: ACM MM&Sec, pp. 11–20, September 2008Google Scholar
  5. 5.
    Kirchner, M.: Linear row and column predictors for the analysis of resized images. In: ACM MM&Sec, pp. 13–18, September 2010Google Scholar
  6. 6.
    Li, Y., Ding, Z.: Blind channel identification based on second order cyclostationary statistics. In: IEEE ICASSP. pp. 81–84, April 1993Google Scholar
  7. 7.
    Mahdian, B., Saic, S.: Blind authentication using periodic properties of interpolation. IEEE Trans. Inf. Forensics Secur. 3(3), 529–538 (2008)CrossRefGoogle Scholar
  8. 8.
    Marčenko, V.A., Pastur, L.A.: Distribution of eigenvalues for some sets of random matrices. Math. USSR Sb. 1(4), 457–483 (1967)CrossRefGoogle Scholar
  9. 9.
    Pfaffel, O., Schlemm, E.: Eigenvalue distribution of large sample covariance matrices of linear processes. Prob. Math. Stat. 31(2), 313–329 (2011)MathSciNetzbMATHGoogle Scholar
  10. 10.
    Popescu, A.C., Farid, H.: Exposing digital forgeries by detecting traces of resampling. IEEE Trans. Signal Process. 53(2), 758–767 (2005)MathSciNetCrossRefGoogle Scholar
  11. 11.
    Tao, T.: Topics in Random Matrix Theory. American Mathematical Society, Providence (2012)CrossRefzbMATHGoogle Scholar
  12. 12.
    Tulino, A.M., Verdú, S.: Random matrix theory and wireless communications. Found. Trends Commun. Inf. Theor. 1(1), 1–182 (2004)CrossRefzbMATHGoogle Scholar
  13. 13.
    Vázquez-Padín, D., Comesaña, P., Pérez-González, F.: An SVD approach to forensic image resampling detection. In: EUSIPCO, pp. 2067–2071, September 2015Google Scholar
  14. 14.
    Vázquez-Padín, D., Pérez-González, F., Comesaña Alfaro, P.: Derivation of the asymptotic eigenvalue distribution for causal 2D-AR models under upscaling. arXiv:1704.05773 [cs.CR], April 2017
  15. 15.
    Vázquez-Padín, D., Pérez-González, F., Comesaña Alfaro, P.: A random matrix approach to the forensic analysis of upscaled images. IEEE Trans. Inf. Forensics Secur. 12(9), 2115–2130 (2017)CrossRefGoogle Scholar

Copyright information

© Springer International Publishing AG 2017

Authors and Affiliations

  • David Vázquez-Padín
    • 1
    Email author
  • Fernando Pérez-González
    • 1
  • Pedro Comesaña-Alfaro
    • 1
  1. 1.Signal Theory and Communications DepartmentUniversity of VigoVigoSpain

Personalised recommendations