English
Related papers

Related papers: Low-complexity Three-dimensional Discrete Hartley …

200 papers

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

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 recent years, the integration of advanced imaging techniques and deep learning methods has significantly advanced computer-aided diagnosis (CAD) systems for breast cancer detection and classification. Transformers, which have shown great…

Computer Vision and Pattern Recognition · Computer Science 2025-07-22 Mahtab Ranjbar , Mehdi Mohebbi , Mahdi Cherakhloo , Bijan Vosoughi. Vahdat

The Hough transform (HT) is a fundamental tool across various domains, from classical image analysis to neural networks and tomography. Two key aspects of the algorithms for computing the HT are their computational complexity and accuracy -…

Computer Vision and Pattern Recognition · Computer Science 2025-09-03 Danil Kazimirov , Dmitry Nikolaev

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 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

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

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

Arithmetic complexity has a main role in the performance of algorithms for spectrum evaluation. Arithmetic transform theory offers a method for computing trigonometrical transforms with minimal number of multiplications. In this paper, the…

Classical Analysis and ODEs · Mathematics 2016-03-24 R. J. Cintra , H. M. de Oliveira

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

As an extension of the 2D fractional Fourier transform (FRFT) and a special case of the 2D linear canonical transform (LCT), the gyrator transform was introduced to produce rotations in twisted space/spatial-frequency planes. It is a useful…

Computer Vision and Pattern Recognition · Computer Science 2017-07-13 Soo-Chang Pei , Shih-Gu Huang , Jian-Jiun Ding

The discrete cosine transform (DCT) is a widely-used and important signal processing tool employed in a plethora of applications. Typical fast algorithms for nearly-exact computation of DCT require floating point arithmetic, are multiplier…

Hardware Architecture · Computer Science 2017-11-01 N. Rajapaksha , A. Madanayake , R. J. Cintra , J. Adikari , V. S. Dimitrov

Image compression is a critical tool in decreasing the cost of storage and improving the speed of transmission over the internet. While deep learning applications for natural images widely adopts the usage of lossy compression techniques,…

Image and Video Processing · Electrical Eng. & Systems 2024-09-26 Anvar Kurmukov , Bogdan Zavolovich , Aleksandra Dalechina , Vladislav Proskurov , Boris Shirokikh

Single-photon cameras are becoming increasingly popular in time-of-flight 3D imaging because they can time-tag individual photons with extreme resolution. However, their performance is susceptible to hardware limitations, such as system…

Computer Vision and Pattern Recognition · Computer Science 2025-10-15 David Parra , Felipe Gutierrez-Barragan , Trevor Seets , Andreas Velten

In this paper, we propose a novel joint coding-modulation technique based on serial concatenation of orthogonal linear transform, such as discrete Fourier transform (DFT) or Walsh-Hadamard transform (WHT), with memoryless nonlinearity. We…

Information Theory · Computer Science 2018-01-22 Sergey V. Zhidkov

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

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

Nowadays, the Hough (discrete Radon) transform (HT/DRT) has proved to be an extremely powerful and widespread tool harnessed in a number of application areas, ranging from general image processing to X-ray computed tomography. Efficient…

Computer Vision and Pattern Recognition · Computer Science 2024-11-13 Danil Kazimirov , Dmitry Nikolaev , Ekaterina Rybakova , Arseniy Terekhin

We present a novel computational approach to fast and memory-efficient deformable image registration. In the variational registration model, the computation of the objective function derivatives is the computationally most expensive…

Computer Vision and Pattern Recognition · Computer Science 2018-04-30 Lars König , Jan Rühaak , Alexander Derksen , Jan Lellmann

A fast Discrete Cosine Transform (DCT) algorithm is introduced that can be of particular interest in image processing. The main features of the algorithm are regularity of the graph and very low arithmetic complexity. The 16-point version…

Information Theory · Computer Science 2022-12-29 Maxim Vashkevich , Alexander Petrovsky