English

Modified Levenberg-Marquardt Algorithm For Tensor CP Decomposition in Image Compression

Numerical Analysis 2024-07-26 v1 Numerical Analysis

Abstract

This paper explores a new version of the Levenberg-Marquardt algorithm used for Tensor Canonical Polyadic (CP) decomposition with an emphasis on image compression and reconstruction. Tensor computation, especially CP decomposition, holds significant applications in data compression and analysis. In this study, we formulate CP as a nonlinear least squares optimization problem. Then, we present an iterative Levenberg-Marquardt (LM) based algorithm for computing the CP decomposition. Ultimately, we test the algorithm on various datasets, including randomly generated tensors and RGB images. The proposed method proves to be both efficient and effective, offering a reduced computational burden when compared to the traditional Levenberg-Marquardt technique.

Keywords

Cite

@article{arxiv.2401.04670,
  title  = {Modified Levenberg-Marquardt Algorithm For Tensor CP Decomposition in Image Compression},
  author = {Ramin Goudarzi Karim and Dipak Dulal and Carmeliza Navasca},
  journal= {arXiv preprint arXiv:2401.04670},
  year   = {2024}
}

Comments

Accepted on (DCC 2024) 2024 Data Compression Conference

R2 v1 2026-06-28T14:12:31.847Z