• Acta Optica Sinica
  • Vol. 42, Issue 19, 1920002 (2022)
Yaming Liu1、2、***, Hongxiang Guo1、2、*, Yanhu Chen1、2, Jiajing Yang1、2, Yi Guo1、2, and Jian Wu1、2、**
Author Affiliations
  • 1School of Electronic Engineering, Beijing University of Posts and Telecommunications, Beijing 100876, China
  • 2State Key Laboratory of Information Photonics and Optical Communications, Beijing University of Posts and Telecommunications, Beijing 100876, China
  • show less
    DOI: 10.3788/AOS202242.1920002 Cite this Article Set citation alerts
    Yaming Liu, Hongxiang Guo, Yanhu Chen, Jiajing Yang, Yi Guo, Jian Wu. Randomized Singular Value Decomposition Based on Optical Computation[J]. Acta Optica Sinica, 2022, 42(19): 1920002 Copy Citation Text show less

    Abstract

    As randomized singular value decomposition (RSVD) is widely used in data compression, signal processing and image denoising, the increasing matrix scale puts forward higher requirements for the traditional computing platform. Therefore, a scheme of RSVD based on the spatial optical computation is proposed. The dimensions of a matrix are reduced by the inherent properties of the complex media, and there is no need to generate and store random Gaussian matrices. In this way, the computing overhead of RSVD can be effectively reduced. The experiment proves that the proposed scheme can achieve RSVD for a 80×80 matrix with a relative error of less than 0.1 when 220 mesh ground glass is used as a complex medium, the sampling rate is 0.2, and the dimension of macropixel block is 10×10. Compared with the traditional method, it effectively reduces the time complexity and space complexity of RSVD. Finally, the effect of the scheme is verified through image compression, which provides a basis for further research on large-scale image matrix algorithms.
    Yaming Liu, Hongxiang Guo, Yanhu Chen, Jiajing Yang, Yi Guo, Jian Wu. Randomized Singular Value Decomposition Based on Optical Computation[J]. Acta Optica Sinica, 2022, 42(19): 1920002
    Download Citation