English
Related papers

Related papers: Low-complexity 8-point DCT Approximations Based on…

200 papers

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

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

This paper proposes the use of a discrete cosine transform (DCT) instead of the eigenfaces method (Karhunen-Loeve Transform) for biometric identification based on frontal face images. Experimental results show better recognition accuracies…

Computer Vision and Pattern Recognition · Computer Science 2022-04-07 Marcos Faundez-Zanuy

Near-lossless image compression-decompression scheme is proposed in this paper using Zipper Transformation (ZT) and inverse zipper transformation (iZT). The proposed ZT exploits the conjugate symmetry property of Discrete Fourier…

Image and Video Processing · Electrical Eng. & Systems 2017-10-11 Babajide O. Ayinde

To achieve higher accuracy in machine learning tasks, very deep convolutional neural networks (CNNs) are designed recently. However, the large memory access of deep CNNs will lead to high power consumption. A variety of hardware-friendly…

Image and Video Processing · Electrical Eng. & Systems 2021-06-25 Yubo Shi , Meiqi Wang , Siyi Chen , Jinghe Wei , Zhongfeng Wang

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

This paper presents stable, radix-2, completely recursive discrete cosine transformation algorithms DCT-I and DCT-III solely based on DCT-I, DCT-II, DCT-III, and DCT-IV having sparse and orthogonal factors. Error bounds for computing the…

Numerical Analysis · Mathematics 2015-08-10 Sirani M. Perera

Exact reconstruction of an image from measurements of its Discrete Fourier Transform (DFT) typically requires all DFT coefficients to be available. However, incorporating the prior assumption that the image contains only integer values…

Numerical Analysis · Mathematics 2026-04-16 Howard W Levinson , Isaac Viviano

Filtering is an important issue in signals and images processing. Many images and videos are compressed using discrete cosine transform (DCT). For reducing the computation complexity, we are interested in filtering block and images directly…

Computer Vision and Pattern Recognition · Computer Science 2017-10-20 Mostafa Amin-Naji , Ali Aghagolzadeh

This paper compares the performance of a NN taking the output of a DCT (Discrete Cosine Transform) of an image patch with leNet for classifying MNIST hand written digits. The basis functions underlying the DCT bear a passing resemblance to…

Computer Vision and Pattern Recognition · Computer Science 2022-11-07 David Sinclair

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

Digital images are becoming large in size containing more information day by day to represent the as is state of the original one due to the availability of high resolution digital cameras, smartphones, and medical tests images. Therefore,…

Multimedia · Computer Science 2019-12-24 Ahmad Shawahna , Md. Enamul Haque , Alaaeldin Amin

Matrix approximation methods have successfully produced efficient, low-complexity approximate transforms for the discrete cosine transforms and the discrete Fourier transforms. For the DFT case, literature archives approximations operating…

Signal Processing · Electrical Eng. & Systems 2026-02-18 L. Portella , F. M. Bayer , R. J. Cintra

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

In this paper we propose a generic algorithm to calculate the rotation parameters of CORDIC angles required for the Discrete Cosine Transform algorithm (DCT). This leads us to increase the precision of calculation meeting any accuracy.Our…

Multimedia · Computer Science 2016-06-09 Imen Ben Saad , Younes Lahbib , Yassine Hachaïchi , Sonia Mami , Abdelkader Mami

This paper introduces a collection of scaling methods for generating $2N$-point DCT-II approximations based on $N$-point low-complexity transformations. Such scaling is based on the Hou recursive matrix factorization of the exact $2N$-point…

Signal Processing · Electrical Eng. & Systems 2024-02-13 D. F. G. Coelho , R. J. Cintra , A. Madanayake , S. Perera

Discrete transforms such as the discrete Fourier transform (DFT) and the discrete Hartley transform (DHT) are important tools in numerical analysis. The successful application of transform techniques relies on the existence of efficient…

Numerical Analysis · Computer Science 2015-02-06 H. M. de Oliveira , R. J. Cintra , R. M. Campello de Souza

We propose and demonstrate a computational imaging technique that uses structured illumination based on a two-dimensional discrete cosine transform to perform imaging with a single-pixel detector. A scene is illuminated by a projector with…

Optics · Physics 2020-02-17 Bao-Lei Liu , Zhao-Hua Yang , Ling-An Wu

Binary grid mask representation is broadly used in instance segmentation. A representative instantiation is Mask R-CNN which predicts masks on a $28\times 28$ binary grid. Generally, a low-resolution grid is not sufficient to capture the…

Computer Vision and Pattern Recognition · Computer Science 2021-04-28 Xing Shen , Jirui Yang , Chunbo Wei , Bing Deng , Jianqiang Huang , Xiansheng Hua , Xiaoliang Cheng , Kewei Liang

In this paper, a discrete LCT (DLCT) irrelevant to the sampling periods and without oversampling operation is developed. This DLCT is based on the well-known CM-CC-CM decomposition, that is, implemented by two discrete chirp multiplications…

Information Theory · Computer Science 2017-09-20 Soo-Chang Pei , Shih-Gu Huang