English
Related papers

Related papers: A Single-Channel Architecture for Algebraic Intege…

200 papers

This paper introduced a matrix parametrization method based on the Loeffler discrete cosine transform (DCT) algorithm. As a result, a new class of eight-point DCT approximations was proposed, capable of unifying the mathematical formalism…

Image and Video Processing · Electrical Eng. & Systems 2022-08-01 D. F. G. Coelho , R. J. Cintra , F. M. Bayer , S. Kulasekera , A. Madanayake , P. A. C. Martinez , T. L. T. Silveira , R. S. Oliveira , V. S. Dimitrov

Adaptive block-based compressive sensing (ABCS) algorithms are studied in the context of the practical realization of compressive sensing on resource-constrained image and video sensing platforms that use single-pixel cameras, multi-pixel…

Image and Video Processing · Electrical Eng. & Systems 2020-07-10 Joseph Zammit , Ian J. Wassell

This paper presents a memory efficient, high throughput parallel lifting based running three dimensional discrete wavelet transform (3-D DWT) architecture. 3-D DWT is constructed by combining the two spatial and four temporal processors.…

Hardware Architecture · Computer Science 2015-09-16 Batta Kota Naga Srinivasarao , Indrajit Chakrabarti

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

The manuscript describes fast and scalable architectures and associated algorithms for computing convolutions and cross-correlations. The basic idea is to map 2D convolutions and cross-correlations to a collection of 1D convolutions and…

Hardware Architecture · Computer Science 2021-12-28 Cesar Carranza , Daniel Llamocca , Marios Pattichis

Two multiplierless pruned 8-point discrete cosine transform (DCT) approximation are presented. Both transforms present lower arithmetic complexity than state-of-the-art methods. The performance of such new methods was assessed in the image…

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

The discrete Fourier transform (DFT) is widely employed for multi-beam digital beamforming. The DFT can be efficiently implemented through the use of fast Fourier transform (FFT) algorithms, thus reducing chip area, power consumption,…

Signal Processing · Electrical Eng. & Systems 2022-07-14 A. Madanayake , R. J. Cintra , N. Akram , V. Ariyarathna , S. Mandal , V. A. Coutinho , F. M. Bayer , D. Coelho , T. S. Rappaport

In this paper, we propose a collection of approximations for the 8-point discrete cosine transform (DCT) based on integer functions. Approximations could be systematically obtained and several existing approximations were identified as…

Methodology · Statistics 2014-02-26 R. J. Cintra , F. M. Bayer , C. J. Tablada

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

Edge devices are being deployed at increasing volumes to sense and act on information from the physical world. The discrete Fourier transform (DFT) is often necessary to make this sensed data suitable for further processing -- such as by…

Approximate methods have been considered as a means to the evaluation of discrete transforms. In this work, we propose and analyze a class of integer transforms for the discrete Fourier, Hartley, and cosine transforms (DFT, DHT, and DCT),…

Signal Processing · Electrical Eng. & Systems 2020-07-07 R. J. Cintra

Due to the confined focal length of optical sensors, focusing all objects in a scene with a single sensor is a difficult task. To handle such a situation, image fusion methods are used in multi-focus environment. Discrete Cosine Transform…

Computer Vision and Pattern Recognition · Computer Science 2016-02-25 Ashutosh Mishra , Sudipta Mahapatra , Swapna Banerjee

Discrete trigonometric transforms (DTTs), such as the DCT-2 and the DST-7, are widely used in video codecs for their balance between coding performance and computational efficiency. In contrast, data-dependent transforms, such as the…

Image and Video Processing · Electrical Eng. & Systems 2025-11-25 Samuel Fernández-Menduiña , Eduardo Pavez , Antonio Ortega , Tsung-Wei Huang , Thuong Nguyen Canh , Guan-Ming Su , Peng Yin

In image compression, classical block-based separable transforms tend to be inefficient when image blocks contain arbitrarily shaped discontinuities. For this reason, transforms incorporating directional information are an appealing…

Information Theory · Computer Science 2018-10-24 Giulia Fracastoro , Sophie Marie Fosson , Enrico Magli

We present algorithms for the type-IV discrete cosine transform (DCT-IV) and discrete sine transform (DST-IV), as well as for the modified discrete cosine transform (MDCT) and its inverse, that achieve a lower count of real multiplications…

Data Structures and Algorithms · Computer Science 2009-01-29 Xuancheng Shao , Steven G. Johnson

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

Localization is an essential component for autonomous robots. A well-established localization approach combines ray casting with a particle filter, leading to a computationally expensive algorithm that is difficult to run on…

Data Structures and Algorithms · Computer Science 2018-03-09 Corey Walsh , Sertac Karaman

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

Recent video codecs with multiple separable transforms can achieve significant coding gains using asymmetric trigonometric transforms (DCTs and DSTs), because they can exploit diverse statistics of residual block signals. However, they add…

Image and Video Processing · Electrical Eng. & Systems 2025-05-30 Amir Said , Hilmi E. Egilmez , Yung-Hsuan Chao

Number-theoretic transforms (NTTs) have been applied in the fragile watermarking of digital images. A block-parallel systolic-array architecture is proposed for watermarking based on the 2-D special Hartley NTT (HNTT). The proposed core…

Multimedia · Computer Science 2022-06-03 H. P. L. Arjuna Madanayake , R. J. Cintra , V. S. Dimitrov , L. Bruton