Switching Games for Image Compression
Huhtanen, Marko (2025-02-18)
Huhtanen, Marko
IEEE
18.02.2025
M. Huhtanen, "Switching Games for Image Compression," in IEEE Signal Processing Letters, vol. 32, pp. 1016-1020, 2025, doi: 10.1109/LSP.2025.3543744
https://creativecommons.org/licenses/by/4.0/
© 2025 The Authors. This work is licensed under a Creative Commons Attribution 4.0 License. For more information, see https://creativecommons.org/licenses/by/4.0/.
https://creativecommons.org/licenses/by/4.0/
© 2025 The Authors. This work is licensed under a Creative Commons Attribution 4.0 License. For more information, see https://creativecommons.org/licenses/by/4.0/.
https://creativecommons.org/licenses/by/4.0/
Julkaisun pysyvä osoite on
https://urn.fi/URN:NBN:fi:oulu-202504112540
https://urn.fi/URN:NBN:fi:oulu-202504112540
Tiivistelmä
Abstract
To compress an image, a technique based on optimal scalings with diagonal matrices is described. To start the process, an initial image of high compression ratio is required. Such an image can be produced, for example, with the 2D FFT or 2D DCT of the original image. Principal component analysis is a special case of this compression technique where the initial image is extremely rough, consisting of the first 2D Fourier basis function only. This initial image is then optimally orthogonalized and expanded by iteratively applying diagonal matrices from the left and right to attain double orthogonality. The process can be viewed as a continuous version of Berlekamp's switching game.
To compress an image, a technique based on optimal scalings with diagonal matrices is described. To start the process, an initial image of high compression ratio is required. Such an image can be produced, for example, with the 2D FFT or 2D DCT of the original image. Principal component analysis is a special case of this compression technique where the initial image is extremely rough, consisting of the first 2D Fourier basis function only. This initial image is then optimally orthogonalized and expanded by iteratively applying diagonal matrices from the left and right to attain double orthogonality. The process can be viewed as a continuous version of Berlekamp's switching game.
Kokoelmat
- Avoin saatavuus [38840]