English
Related papers

Related papers: Low-complexity Pruned 8-point DCT Approximations f…

200 papers

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

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

Two multiplierless algorithms are proposed for 4x4 approximate-DCT for transform coding in digital video. Computational architectures for 1-D/2-D realisations are implemented using Xilinx FPGA devices. CMOS synthesis at the 45 nm node…

Hardware Architecture · Computer Science 2014-05-05 F. M. Bayer , R. J. Cintra , A. Madanayake , U. S. Potluri

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

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

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

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

This paper presents the performance of different blockbased discrete cosine transform (DCT) algorithms for compressing color image. In this RGB component of color image are converted to YCbCr before DCT transform is applied. Y is luminance…

Computer Vision and Pattern Recognition · Computer Science 2012-08-16 Walaa M. Abd-Elhafiez , Wajeb Gharibi

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

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

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

Combining images with different exposure settings are of prime importance in the field of computational photography. Both transform domain approach and filtering based approaches are possible for fusing multiple exposure images, to obtain…

Image and Video Processing · Electrical Eng. & Systems 2021-10-04 Vivek Ramakarishnan , Dnyaneshwar Jageshwar Pete

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

The high dimensionality of images presents architecture and sampling-efficiency challenges for likelihood-based generative models. Previous approaches such as VQ-VAE use deep autoencoders to obtain compact representations, which are more…

Computer Vision and Pattern Recognition · Computer Science 2021-03-08 Charlie Nash , Jacob Menick , Sander Dieleman , Peter W. Battaglia

This paper presents an efficient approach for multiplierless implementation for eight-point DCT approximation, which based on coordinate rotation digital computer (CORDIC) algorithm. The main design objective is to make critical path of…

Hardware Architecture · Computer Science 2011-11-01 Maxim Vashkevich , Marek Parfieniuk , Alexander Petrovsky

With transformer-based models and the pretrain-finetune paradigm becoming mainstream, the high storage and deployment costs of individual finetuned models on multiple tasks pose critical challenges. Delta compression attempts to lower the…

Computer Vision and Pattern Recognition · Computer Science 2025-03-11 Chenyu Huang , Peng Ye , Xiaohui Wang , Shenghe Zheng , Biqing Qi , Lei Bai , Wanli Ouyang , Tao Chen

Due to the rapid development of World Wide Web (WWW) and imaging technology, more and more images are available in the Internet and stored in databases. Searching the related images by the querying image is becoming tedious and difficult.…

Computer Vision and Pattern Recognition · Computer Science 2010-08-20 Md. Saiful Islam , Md. Haider Ali

In recent year, quantum image processing got a lot of attention in the field of image processing due to opportunity to place huge image data in quantum Hilbert space. Hilbert space or Euclidean space has infinite dimension to locate and…

Quantum Physics · Physics 2022-08-31 Md Ershadul Haque , Manoranjon Paul , Anwaar Ulhaq , Tanmoy Debnath