English
Related papers

Related papers: Quantum Discrete Cosine Transform for Image Compre…

200 papers

The discrete cosine transform (DCT) is a central tool for image and video coding because it can be related to the Karhunen-Lo\`eve transform (KLT), which is the optimal transform in terms of retained transform coefficients and data…

Image and Video Processing · Electrical Eng. & Systems 2026-01-28 A. P. Radünz , L. Portella , R. S. Oliveira , F. M. Bayer , R. J. Cintra

A multiplierless pruned approximate 8-point discrete cosine transform (DCT) requiring only 10 additions is introduced. The proposed algorithm was assessed in image and video compression, showing competitive performance with state-of-the-art…

Multimedia · Computer Science 2016-12-13 V. A. Coutinho , R. J. Cintra , F. M. Bayer , S. Kulasekera , A. Madanayake

Recent advances in computing such as the massively parallel GPUs (Graphical Processing Units),coupled with the need to store and deliver large quantities of digital data especially images, has brought a number of challenges for Computer…

Distributed, Parallel, and Cluster Computing · Computer Science 2013-06-07 Kgotlaetsile Mathews Modieginyane , Zenzo Polite Ncube , Naison Gasela

Discrete cosine transform (DCT) and other Fourier-related transforms have broad applications in scientific computing. However, off-the-shelf high-performance multi-dimensional DCT (MD DCT) libraries are not readily available in parallel…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-10-05 Zixuan Jiang , Jiaqi Gu , David Z. Pan

With the rapid advancements in digital imaging systems and networking, low-cost hand-held image capture devices equipped with network connectivity are becoming ubiquitous. This ease of digital image capture and sharing is also accompanied…

Multimedia · Computer Science 2019-06-20 Vinay Verma , Nikita Agarwal , Nitin Khanna

JPEG compression adopts the quantization of Discrete Cosine Transform (DCT) coefficients for effective bit-rate reduction, whilst the quantization could lead to a significant loss of important image details. Recovering compressed JPEG…

Image and Video Processing · Electrical Eng. & Systems 2024-05-06 Mingyu Ouyang , Zhenzhong Chen

An orthogonal 16-point approximate discrete cosine transform (DCT) is introduced. The proposed transform requires neither multiplications nor bit-shifting operations. A fast algorithm based on matrix factorization is introduced, requiring…

Computer Vision and Pattern Recognition · Computer Science 2016-06-24 T. L. T. Silveira , R. S. Oliveira , F. M. Bayer , R. J. Cintra , A. Madanayake

A classical computer does not allow to calculate a discrete cosine transform on N points in less than linear time. This trivial lower bound is no longer valid for a computer that takes advantage of quantum mechanical superposition,…

Quantum Physics · Physics 2023-11-27 Andreas Klappenecker , Martin Roetteler

Fractional Fourier transform and chaos functions play a key role in many of encryption-decryption algorithms. In this work performance of image encryption-decryption algorithms is quantified and compared using the computation time i.e. the…

Cryptography and Security · Computer Science 2014-01-24 Prerana Sharma

We present algorithms for the discrete cosine transform (DCT) and discrete sine transform (DST), of types II and III, that achieve a lower count of real multiplications and additions than previously published algorithms, without sacrificing…

Numerical Analysis · Mathematics 2025-10-20 Xuancheng Shao , Steven G. Johnson

Compressing the sign information of discrete cosine transform (DCT) coefficients is an intractable problem in image coding schemes due to the equiprobable characteristics of the signs. To overcome this difficulty, we propose an efficient…

Information Theory · Computer Science 2024-05-13 Kei Suzuki , Chihiro Tsutake , Keita Takahashi , Toshiaki Fujii

The usage of linear transformations has great relevance for data decorrelation applications, like image and video compression. In that sense, the discrete Tchebichef transform (DTT) possesses useful coding and decorrelation properties. The…

Multimedia · Computer Science 2024-10-14 P. A. M. Oliveira , R. J. Cintra , F. M. Bayer , S. Kulasekera , A. Madanayake , V. A. Coutinho

In this paper, we introduce low-complexity multidimensional discrete cosine transform (DCT) approximations. Three dimensional DCT (3D DCT) approximations are formalized in terms of high-order tensor theory. The formulation is extended to…

Image and Video Processing · Electrical Eng. & Systems 2023-06-21 V. A. Coutinho , R. J. Cintra , F. M. Bayer

The $N$-point discrete Fourier transform (DFT) is a cornerstone for several signal processing applications. Many of these applications operate in real-time, making the computational complexity of the DFT a critical performance indicator to…

Data Structures and Algorithms · Computer Science 2024-12-18 Saulo Queiroz , João P. Vilela , Edmundo Monteiro

The Karhunen-Lo\`eve transform (KLT) is often used for data decorrelation and dimensionality reduction. Because its computation depends on the matrix of covariances of the input signal, the use of the KLT in real-time applications is…

Image and Video Processing · Electrical Eng. & Systems 2021-11-30 A. P. Radünz , F. M. Bayer , R. J. Cintra

This article is about an image transform called 3D-DCT, or three-dimensional discrete cosine transform. This is an extension of the well-known 1D and 2D-DCT, which is extensively used, mostly in multimedia coding. A modification of 1D-DCT…

Image and Video Processing · Electrical Eng. & Systems 2023-04-04 Fernando Martin-Rodriguez , Fernando Isasi-de-Vicente , Mónica Fernandez-Barciela

Discrete Fourier transform (DFT) is the base of modern signal or information processing. 1-Dimensional fast Fourier transform (1D FFT) and 2D FFT have time complexity O(NlogN) and O(N^2logN) respectively. Quantum 1D and 2D DFT algorithms…

Quantum Physics · Physics 2007-06-19 Chao-Yang Pang , Ben-Qiong Hu

Recently, there has been a lot of research into tensor singular value decomposition (t-SVD) by using discrete Fourier transform (DFT) matrix. The main aims of this paper are to propose and study tensor singular value decomposition based on…

Computer Vision and Pattern Recognition · Computer Science 2019-02-11 Wen-Hao Xu , Xi-Le Zhao , Michael Ng

In this paper, a scheme for the encryption and decryption of colored images by using the Lorenz system and the discrete cosine transform in two dimensions (DCT2) is proposed. Although chaos is random, it has deterministic features that can…

Cryptography and Security · Computer Science 2017-01-12 Mohammed Alsaedi

Typical convolutional networks are trained and conducted on RGB images. However, images are often compressed for memory savings and efficient transmission in real-world applications. In this paper, we explore methods for performing semantic…

Computer Vision and Pattern Recognition · Computer Science 2020-01-01 Shao-Yuan Lo , Hsueh-Ming Hang