English
Related papers

Related papers: Low-complexity Multidimensional DCT Approximations

200 papers

A new class of matrices based on a parametrization of the Feig-Winograd factorization of 8-point DCT is proposed. Such parametrization induces a matrix subspace, which unifies a number of existing methods for DCT approximation. By solving a…

Methodology · Statistics 2016-07-19 C. J. Tablada , F. M. Bayer , R. J. Cintra

This paper introduces a new approach for the computation of electromagnetic field derivatives, up to any order, with respect to the material and geometric parameters of a given geometry, in a single Finite-Difference Time-Domain (FDTD)…

Numerical Analysis · Mathematics 2024-12-20 Kae-An Liu , Hans-Dieter Lang , Costas D. Sarris

An area efficient row-parallel architecture is proposed for the real-time implementation of bivariate algebraic integer (AI) encoded 2-D discrete cosine transform (DCT) for image and video processing. The proposed architecture computes…

Hardware Architecture · Computer Science 2017-10-30 A. Edirisuriya , A. Madanayake , R. J. Cintra , V. S. Dimitrov

The discrete cosine transform (DCT), introduced by Ahmed, Natarajan and Rao, has been used in many applications of digital signal processing, data compression and information hiding. There are four types of the discrete cosine transform. In…

Information Theory · Computer Science 2011-09-05 Jianqin Zhou

Discrete Cosine Transform (DCT) can be used instead of conventional Discrete Fourier Transform (DFT) for the Orthogonal Frequency Division Multiplexing (OFDM) construction, which offers many advantages. In this paper, the…

Information Theory · Computer Science 2023-11-28 Khaled Ramadan

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

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

Computational tomography (CT) provides high-resolution medical imaging, but it can expose patients to high radiation. X-ray scanners have low radiation exposure, but their resolutions are low. This paper proposes a new conditional diffusion…

Image and Video Processing · Electrical Eng. & Systems 2025-01-20 Yun Su Jeong , Hye Bin Yoo , Il Yong Chun

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

Depth completion is crucial for many robotic tasks such as autonomous driving, 3-D reconstruction, and manipulation. Despite the significant progress, existing methods remain computationally intensive and often fail to meet the real-time…

Computer Vision and Pattern Recognition · Computer Science 2023-08-01 Tianan Li , Zhehan Chen , Huan Liu , Chen Wang

Recovering color images and videos from highly undersampled data is a fundamental and challenging task in face recognition and computer vision. By the multi-dimensional nature of color images and videos, in this paper, we propose a novel…

Computer Vision and Pattern Recognition · Computer Science 2022-08-22 Chenjian Pan , Chen Ling , Hongjin He , Liqun Qi , Yanwei Xu

To enhance the scalability and performance of the traditional finite-difference time-domain (FDTD) methods, a three-dimensional summation-by-parts simultaneous approximation term (SBP-SAT) FDTD method is developed to solve complex…

Computational Engineering, Finance, and Science · Computer Science 2022-06-02 Yu Cheng , Hanhong Liu , Xinsong Wang , Guangzhi Chen , Xiang-Hua Wang , Xingqi Zhang , Shunchuan Yang , Zhizhang Chen

Our aim was to enhance visual quality and quantitative accuracy of dynamic positron emission tomography (PET)uptake images by improved image reconstruction, using sophisticated sparse penalty models that incorporate both 2D spatial+1D…

Computer Vision and Pattern Recognition · Computer Science 2019-06-17 Ida Häggström , Yizun Lin , Si Li , Andrzej Krol , Yuesheng Xu , C. Ross Schmidtlein

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

We introduce compositional tensor trains (CTTs) for the approximation of multivariate functions, a class of models obtained by composing low-rank functions in the tensor-train format. This format can encode standard approximation tools,…

Numerical Analysis · Mathematics 2025-12-23 Martin Eigel , Charles Miranda , Anthony Nouy , David Sommer

We present an efficient technique based on low-rank separated approximations for the computation of three-dimensional integrals in the computer code DEPOSIT that describes ion-atomic collision processes. Implementation of this technique…

Computational Physics · Physics 2015-04-23 Mikhail Litsarev , Ivan Oseledets

Estimating accurate 3D locations of objects from monocular images is a challenging problem because of lacking depth. Previous work shows that utilizing the object's keypoint projection constraints to estimate multiple depth candidates…

Computer Vision and Pattern Recognition · Computer Science 2022-09-28 Yingyan Li , Yuntao Chen , Jiawei He , Zhaoxiang Zhang

A versatile method is described for the practical computation of the discrete Fourier transforms (DFT) of a continuous function $g(t)$ given by its values $g_{j}$ at the points of a uniform grid $F_{N}$ generated by conjugacy classes of…

Mathematical Physics · Physics 2009-11-10 A. Atoyan , J. Patera

Low-dose computed tomography (LDCT) reduces radiation exposure but suffers from image artifacts and loss of detail due to quantum and electronic noise, potentially impacting diagnostic accuracy. Transformer combined with diffusion models…

Image and Video Processing · Electrical Eng. & Systems 2025-07-01 Qiqing Liu , Guoquan Wei , Zekun Zhou , Yiyang Wen , Liu Shi , Qiegen Liu