English
Related papers

Related papers: DCT Approximations Based on Chen's Factorization

200 papers

This work is concerned with the prime factor decomposition (PFD) of strong product graphs. A new quasi-linear time algorithm for the PFD with respect to the strong product for arbitrary, finite, connected, undirected graphs is derived.…

Discrete Mathematics · Computer Science 2017-05-11 Marc Hellmuth

To obtain high-quality positron emission tomography (PET) scans while reducing radiation exposure to the human body, various approaches have been proposed to reconstruct standard-dose PET (SPET) images from low-dose PET (LPET) images. One…

Image and Video Processing · Electrical Eng. & Systems 2023-08-22 Zeyu Han , Yuhan Wang , Luping Zhou , Peng Wang , Binyu Yan , Jiliu Zhou , Yan Wang , Dinggang Shen

Deep hashing establishes efficient and effective image retrieval by end-to-end learning of deep representations and hash codes from similarity data. We present a compact coding solution, focusing on deep learning to quantization approach…

Computer Vision and Pattern Recognition · Computer Science 2019-02-04 Bin Liu , Yue Cao , Mingsheng Long , Jianmin Wang , Jingdong Wang

The mainstream approach for filter pruning is usually either to force a hard-coded importance estimation upon a computation-heavy pretrained model to select "important" filters, or to impose a hyperparameter-sensitive sparse constraint on…

Computer Vision and Pattern Recognition · Computer Science 2022-12-20 Mingbao Lin , Bohong Chen , Fei Chao , Rongrong Ji

Many deep learning based video compression artifact removal algorithms have been proposed to recover high-quality videos from low-quality compressed videos. Recently, methods were proposed to mine spatiotemporal information via utilizing…

Image and Video Processing · Electrical Eng. & Systems 2021-06-01 Yi Xu , Minyi Zhao , Jing Liu , Xinjian Zhang , Longwen Gao , Shuigeng Zhou , Huyang Sun

Low-Dose computer tomography (LDCT) is an ideal alternative to reduce radiation risk in clinical applications. Although supervised-deep-learning-based reconstruction methods have demonstrated superior performance compared to conventional…

Image and Video Processing · Electrical Eng. & Systems 2024-05-24 Feng Wang , Renfang Wang , Hong Qiu

Discrete transforms such as the discrete Fourier transform (DFT) or the discrete Hartley transform (DHT) furnish an indispensable tool in signal processing. The successful application of transform techniques relies on the existence of the…

Data Structures and Algorithms · Computer Science 2015-08-27 H. M. de Oliveira , R. J. Cintra , R. M. Campello de Souza

This paper analyzes the effects of approximate multiplication when performing inferences on deep convolutional neural networks (CNNs). The approximate multiplication can reduce the cost of the underlying circuits so that CNN inferences can…

Machine Learning · Computer Science 2021-01-12 Min Soo Kim , Alberto A. Del Barrio , HyunJin Kim , Nader Bagherzadeh

Two-Dimensional (2D) Discrete Fourier Transform (DFT) is a basic and computationally intensive algorithm, with a vast variety of applications. 2D images are, in general, non-periodic, but are assumed to be periodic while calculating their…

Computer Vision and Pattern Recognition · Computer Science 2016-03-17 Faisal Mahmood , Märt Toots , Lars-Göran Öfverstedt , Ulf Skoglund

Conventional dual-frequency fringe projection algorithm often suffers from phase unwrapping failure when the frequency ratio between the high frequency and the low one is too large. Zhang et.al. proposed an enhanced two-frequency…

Computer Vision and Pattern Recognition · Computer Science 2017-06-28 Guangliang Du , Minmin Wang , Canlin Zhou , Shuchun Si , Hui Li , Zhenkun Lei , Yanjie Li

For single source helical Computed Tomography (CT), both Filtered-Back Projection (FBP) and statistical iterative reconstruction have been investigated. However for dual source CT with flying focal spot (DS-FFS CT), statistical iterative…

Image and Video Processing · Electrical Eng. & Systems 2022-02-14 Xiao Wang , Robert D. MacDougall , Peng Chen , Charles A. Bouman , Simon K. Warfield

Compression-based similarity measures are effectively employed in applications on diverse data types with a basically parameter-free approach. Nevertheless, there are problems in applying these techniques to medium-to-large datasets which…

Machine Learning · Statistics 2012-10-03 Daniele Cerra , Mihai Datcu

We propose a new cross-conv algorithm for approximate computation of convolution in different low-rank tensor formats (tensor train, Tucker, Hierarchical Tucker). It has better complexity with respect to the tensor rank than previous…

Numerical Analysis · Mathematics 2016-09-07 M. V. Rakhuba , I. V. Oseledets

Often computational models are too expensive to be solved in the entire domain of simulation, and a cheaper model would suffice away from the main zone of interest. We present for the concrete example of an evolution problem of advection…

Numerical Analysis · Mathematics 2014-09-15 Martin J. Gander , Laurence Halpern , Véronique Martin

We propose a patchwise local Fourier extension method for approximating smooth functions on general two dimensional domains with curved boundaries. The domain is embedded into a Cartesian background grid and decomposed into rectangular…

Numerical Analysis · Mathematics 2026-05-12 Zhenyu Zhao , Yanfei Wang

Electronic structure calculations based on density-functional theory (DFT) represent a significant part of today's HPC workloads and pose high demands on high-performance computing resources. To perform these quantum-mechanical DFT…

Computational Physics · Physics 2021-04-28 Michael Lass , Robert Schade , Thomas D. Kühne , Christian Plessl

An important component of many image alignment methods is the calculation of inner products (correlations) between an image of $n\times n$ pixels and another image translated by some shift and rotated by some angle. For robust alignment of…

Numerical Analysis · Mathematics 2020-02-19 Aaditya Rangan , Marina Spivak , Joakim Andén , Alex Barnett

In this paper we propose a novel algorithm, factored value iteration (FVI), for the approximate solution of factored Markov decision processes (fMDPs). The traditional approximate value iteration algorithm is modified in two ways. For one,…

Artificial Intelligence · Computer Science 2008-08-13 Istvan Szita , Andras Lorincz

Generative Face Video Coding (GFVC) achieves superior rate-distortion performance by leveraging the strong inference capabilities of deep generative models. However, its practical deployment is hindered by large model parameters and high…

Computer Vision and Pattern Recognition · Computer Science 2025-08-20 Zihan Zhang , Shanzhi Yin , Bolin Chen , Ru-Ling Liao , Shiqi Wang , Yan Ye

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