{"title":"Switching Games for Image Compression","authors":"Marko Huhtanen","doi":"10.1109/LSP.2025.3543744","DOIUrl":null,"url":null,"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.","PeriodicalId":13154,"journal":{"name":"IEEE Signal Processing Letters","volume":"32 ","pages":"1016-1020"},"PeriodicalIF":3.2000,"publicationDate":"2025-02-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=10892035","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"IEEE Signal Processing Letters","FirstCategoryId":"5","ListUrlMain":"https://ieeexplore.ieee.org/document/10892035/","RegionNum":2,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q2","JCRName":"ENGINEERING, ELECTRICAL & ELECTRONIC","Score":null,"Total":0}
引用次数: 0
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.
期刊介绍:
The IEEE Signal Processing Letters is a monthly, archival publication designed to provide rapid dissemination of original, cutting-edge ideas and timely, significant contributions in signal, image, speech, language and audio processing. Papers published in the Letters can be presented within one year of their appearance in signal processing conferences such as ICASSP, GlobalSIP and ICIP, and also in several workshop organized by the Signal Processing Society.