English
Related papers

Related papers: A Fast and Efficient Near-Lossless Image Compressi…

200 papers

The discrete cosine transform (DCT) is the key step in many image and video coding standards. The 8-point DCT is an important special case, possessing several low-complexity approximations widely investigated. However, 16-point DCT…

Multimedia · Computer Science 2017-02-08 F. M. Bayer , R. J. Cintra , A. Edirisuriya , A. Madanayake

An orthogonal approximation for the 8-point discrete cosine transform (DCT) is introduced. The proposed transformation matrix contains only zeros and ones; multiplications and bit-shift operations are absent. Close spectral behavior…

Multimedia · Computer Science 2014-02-26 R. J. Cintra , F. M. Bayer

A low-complexity orthogonal multiplierless approximation for the 16-point discrete cosine transform (DCT) was introduced. The proposed method was designed to possess a very low computational cost. A fast algorithm based on matrix…

Information Theory · Computer Science 2016-06-20 T. L. T. da Silveira , F. M. Bayer , R. J. Cintra , S. Kulasekera , A. Madanayake , A. J. Kozakevicius

Due to its remarkable energy compaction properties, the discrete cosine transform (DCT) is employed in a multitude of compression standards, such as JPEG and H.265/HEVC. Several low-complexity integer approximations for the DCT have been…

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

In this work, we present the \emph{twiddless fast Fourier transform (TFFT)}, a novel algorithm for computing the $N$-point discrete Fourier transform (DFT). The TFFT's divide strategy builds on recent results that decimate an $N$-point…

Computational Complexity · Computer Science 2025-12-23 Saulo Queiroz

The Discrete Cosine Transform (DCT) is widely used in lossy image and video compression schemes, e.g., JPEG and MPEG. In this paper, we show that the compression efficiency of the DCT is dependent on the edge directions within a block. In…

Multimedia · Computer Science 2014-11-18 Rui F. C. Guerreiro , Pedro M. Q. Aguiar

The two-dimensional discrete cosine transform (DCT) can be found in the heart of many image compression algorithms. Specifically, the JPEG format uses a lossy form of compression based on that transform. Since the standardization of the…

Multimedia · Computer Science 2017-05-11 Stanislav Svoboda , David Barina

Image Compression has become an absolute necessity in today's day and age. With the advent of the Internet era, compressing files to share among other users is quintessential. Several efforts have been made to reduce file sizes while still…

Computer Vision and Pattern Recognition · Computer Science 2021-02-16 Jacob John

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

A low-complexity 8-point orthogonal approximate DCT is introduced. The proposed transform requires no multiplications or bit-shift operations. The derived fast algorithm requires only 14 additions, less than any existing DCT approximation.…

Multimedia · Computer Science 2017-02-06 F. M. Bayer , R. J. Cintra

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

Discrete transforms such as the discrete Fourier transform (DFT) or the discrete Hartley transform (DHT) furnish an indispensable tool in signal processing. The successful application of transform techniques relies on the existence of the…

Data Structures and Algorithms · Computer Science 2015-08-27 H. M. de Oliveira , R. J. Cintra , R. M. Campello de Souza

The design of the optimal inverse discrete cosine transform (IDCT) to compensate the quantization error is proposed for effective lossy image compression in this work. The forward and inverse DCTs are designed in pair in current image/video…

Multimedia · Computer Science 2021-02-02 Yifan Wang , Zhanxuan Mei , Chia-Yang Tsai , Ioannis Katsavounidis , C. -C. Jay Kuo

Discrete Cosine Transform (DCT) is very important in image compression. Classical 1-D DCT and 2-D DCT has time complexity O(NlogN) and O(N²logN) respectively. This paper presents a quantum DCT iteration, and constructs a quantum 1-D…

Quantum Physics · Physics 2007-05-23 Chao Yang Pang , Zheng Wei Zhou , Guang Can Guo

The discrete Hartley transform (DHT) is a useful tool for medical image coding. The three-dimensional DHT (3D DHT) can be employed to compress medical image data, such as magnetic resonance and X-ray angiography. However, the computation of…

Signal Processing · Electrical Eng. & Systems 2022-06-02 V. A. Coutinho , F. M. Bayer , R. J. Cintra

Discrete transforms play an important role in many signal processing applications, and low-complexity alternatives for classical transforms became popular in recent years. Particularly, the discrete cosine transform (DCT) has proven to be…

Signal Processing · Electrical Eng. & Systems 2020-06-23 D. R. Canterle , T. L. T. da Silveira , F. M. Bayer , R. J. Cintra

In this paper, we introduce a low-complexity approximation for the discrete Tchebichef transform (DTT). The proposed forward and inverse transforms are multiplication-free and require a reduced number of additions and bit-shifting…

Methodology · Statistics 2015-02-03 P. A. M. Oliveira , R. J. Cintra , F. M. Bayer , S. Kulasekera , A. Madanayake

In this letter, we propose a turbo compressed sensing algorithm with partial discrete Fourier transform (DFT) sensing matrices. Interestingly, the state evolution of the proposed algorithm is shown to be consistent with that derived using…

Information Theory · Computer Science 2014-09-10 Junjie Ma , Xiaojun Yuan , Li Ping

In this paper, we propose an image compression algorithm called Microshift. We employ an algorithm hardware co-design methodology, yielding a hardware-friendly compression approach with low power consumption. In our method, the image is…

Image and Video Processing · Electrical Eng. & Systems 2021-04-21 Bo Zhang , Pedro V. Sander , Chi-Ying Tsui , Amine Bermak

Due to the increasing requirements for transmission of images in computer, mobile environments, the research in the field of image compression has increased significantly. Image compression plays a crucial role in digital image processing,…

Multimedia · Computer Science 2014-05-26 A. M. Raid , W. M. Khedr , M. A. El-dosuky , Wesam Ahmed
‹ Prev 1 2 3 10 Next ›