English
Related papers

Related papers: Extensions on Low-complexity DCT Approximations fo…

200 papers

The convergence of fully homomorphic encryption (FHE) and machine learning offers unprecedented opportunities for private inference of sensitive data. FHE enables computation directly on encrypted data, safeguarding the entire machine…

Cryptography and Security · Computer Science 2025-01-24 Arjun Roy , Kaushik Roy

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

Discrete Fourier transforms~(DFTs) over finite fields have widespread applications in digital communication and storage systems. Hence, reducing the computational complexities of DFTs is of great significance. Recently proposed cyclotomic…

Information Theory · Computer Science 2015-05-19 Xuebin Wu , Meghanad Wagh , Ning Chen , Zhiyuan Yan , Ying Wang

We both review and augment the lightcone conformal truncation (LCT) method. LCT is a Hamiltonian truncation method for calculating dynamical quantities in QFT in infinite volume. This document is a self-contained, pedagogical introduction…

High Energy Physics - Theory · Physics 2020-09-11 Nikhil Anand , A. Liam Fitzpatrick , Emanuel Katz , Zuhair U. Khandker , Matthew T. Walters , Yuan Xin

In this paper, a discrete LCT (DLCT) irrelevant to the sampling periods and without oversampling operation is developed. This DLCT is based on the well-known CM-CC-CM decomposition, that is, implemented by two discrete chirp multiplications…

Information Theory · Computer Science 2017-09-20 Soo-Chang Pei , Shih-Gu Huang

This paper presents stable, radix-2, completely recursive discrete cosine transformation algorithms DCT-I and DCT-III solely based on DCT-I, DCT-II, DCT-III, and DCT-IV having sparse and orthogonal factors. Error bounds for computing the…

Numerical Analysis · Mathematics 2015-08-10 Sirani M. Perera

Some conventional transforms such as Discrete Walsh-Hadamard Transform (DWHT) and Discrete Cosine Transform (DCT) have been widely used as feature extractors in image processing but rarely applied in neural networks. However, we found that…

Computer Vision and Pattern Recognition · Computer Science 2019-07-01 Joonhyun Jeong , Sung-Ho Bae

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

Modern sentence encoders are used to generate dense vector representations that capture the underlying linguistic characteristics for a sequence of words, including phrases, sentences, or paragraphs. These kinds of representations are ideal…

Computation and Language · Computer Science 2021-06-03 Nada Almarwani , Mona Diab

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

Block frames called directional analytic discrete cosine frames (DADCFs) are proposed for sparse image representation. In contrast to conventional overlapped frames, the proposed DADCFs require a reduced amount of 1) computational…

Image and Video Processing · Electrical Eng. & Systems 2021-12-24 Seisuke Kyochi , Taizo Suzuki , Yuichi Tanaka

This paper examines finite field trigonometry as a tool to construct trigonometric digital transforms. In particular, by using properties of the k-cosine function over GF(p), the Finite Field Discrete Cosine Transform (FFDCT) is introduced.…

Discrete Mathematics · Computer Science 2020-05-21 M. M. Campello de Souza , H. M. de Oliveira , R. M. Campello de Souza , M. M. Vasconcelos

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

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

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

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

A model, called the linear transform network (LTN), is proposed to analyze the compression and estimation of correlated signals transmitted over directed acyclic graphs (DAGs). An LTN is a DAG network with multiple source and receiver…

Information Theory · Computer Science 2015-04-15 Naveen Goela , Michael Gastpar

In JPEG (DCT based) compresses image data by representing the original image with a small number of transform coefficients. It exploits the fact that for typical images a large amount of signal energy is concentrated in a small number of…

Graphics · Computer Science 2014-02-13 Sukhpal Singh

In this work, we present a comparison between two techniques of image compression. In the first case, the image is divided in blocks which are collected according to zig-zag scan. In the second one, we apply the Fast Cosine Transform to the…

Computer Vision and Pattern Recognition · Computer Science 2016-07-13 Mario Mastriani , Juliana Gambini

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