English
Related papers

Related papers: Discrete Gyrator Transforms: Computational Algorit…

200 papers

Estimation of the Discrete-Time Fourier Transform (DTFT) at points of a finite domain arises in many imaging applications. A new approach to this task, the Golden Angle Linogram Fourier Domain (GALFD), is presented, together with a…

We report experimental implementation of discrete Fourier transformation(DFT) on a nuclear magnetic resonance(NMR) quantum computer. Experimental results agree with theoretical results. Using the pulse sequences we introduced, DFT can be…

Quantum Physics · Physics 2007-05-23 Liping Fu , Jun Luo , Li Xiao , Xizhi Zeng

Visual tracking usually requires an object appearance model that is robust to changing illumination, pose and other factors encountered in video. In this paper, we construct an appearance model using the 3D discrete cosine transform…

Computer Vision and Pattern Recognition · Computer Science 2012-07-21 Xi Li , Anthony Dick , Chunhua Shen , Anton van den Hengel , Hanzi Wang

Recently, Transformers have shown promising performance in various vision tasks. To reduce the quadratic computation complexity caused by each query attending to all keys/values, various methods have constrained the range of attention…

Computer Vision and Pattern Recognition · Computer Science 2022-05-30 Kai Liu , Tianyi Wu , Cong Liu , Guodong Guo

This work presents a highly optimized computational framework for the Discrete Dipole Approximation, a numerical method for calculating the optical properties associated with a target of arbitrary geometry that is widely used in…

Instrumentation and Methods for Astrophysics · Physics 2009-08-07 James Mc Donald , Aaron Golden , S. Gerard Jennings

Graph Transformers (GTs) have emerged as powerful architectures for graph-structured data, yet remain constrained by rigid designs and lack quantifiable interpretability. Current state-of-the-art GTs commit to fixed GNN types across all…

Machine Learning · Computer Science 2025-11-03 Shruti Sarika Chakraborty , Peter Minary

This paper explores image modeling from the frequency space and introduces DCTdiff, an end-to-end diffusion generative paradigm that efficiently models images in the discrete cosine transform (DCT) space. We investigate the design space of…

Computer Vision and Pattern Recognition · Computer Science 2025-06-02 Mang Ning , Mingxiao Li , Jianlin Su , Haozhe Jia , Lanmiao Liu , Martin Beneš , Wenshuo Chen , Albert Ali Salah , Itir Onal Ertugrul

While it is crucial to capture global information for effective image restoration (IR), integrating such cues into transformer-based methods becomes computationally expensive, especially with high input resolution. Furthermore, the…

Computer Vision and Pattern Recognition · Computer Science 2024-02-07 Bin Ren , Yawei Li , Jingyun Liang , Rakesh Ranjan , Mengyuan Liu , Rita Cucchiara , Luc Van Gool , Nicu Sebe

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

The Quantum Fourier Transformation (QFT) is a well-known subroutine for algorithms on qubit-based universal quantum computers. In this work, the known QFT circuit is used to derive an efficient circuit for the multidimensional QFT. The…

Quantum Physics · Physics 2023-02-01 Philipp Pfeffer

This paper presents a general expression for a number-theoretic Hilbert transform (NHT). The transformations preserve the circulant nature of the discrete Hilbert transform (DHT) matrix together with alternating values in each row being…

Cryptography and Security · Computer Science 2014-08-18 Subhash Kak

A unitary shift operator (GSO) for signals on a graph is introduced, which exhibits the desired property of energy preservation over both backward and forward graph shifts. For rigour, the graph differential operator is also derived in an…

Signal Processing · Electrical Eng. & Systems 2019-09-18 Bruno Scalzo Dees , Ljubisa Stankovic , Milos Dakovic , Anthony G. Constantinides , Danilo P. Mandic

We propose a novel method, called the dimension-changing transformation (DCT), to compute one-loop Feynman integrals and recently introduced fixed-branch integrals to arbitrary orders in $\epsilon$. The DCT relates one-loop Feynman…

High Energy Physics - Phenomenology · Physics 2024-12-31 Rui-Jun Huang , Dong-Shan Jian , Yan-Qing Ma , Dao-Ming Mu , Wen-Hao Wu

Exact reconstruction of an image from measurements of its Discrete Fourier Transform (DFT) typically requires all DFT coefficients to be available. However, incorporating the prior assumption that the image contains only integer values…

Numerical Analysis · Mathematics 2026-04-16 Howard W Levinson , Isaac Viviano

Binary grid mask representation is broadly used in instance segmentation. A representative instantiation is Mask R-CNN which predicts masks on a $28\times 28$ binary grid. Generally, a low-resolution grid is not sufficient to capture the…

Computer Vision and Pattern Recognition · Computer Science 2021-04-28 Xing Shen , Jirui Yang , Chunbo Wei , Bing Deng , Jianqiang Huang , Xiansheng Hua , Xiaoliang Cheng , Kewei Liang

The discrete Fourier transform and the FFT algorithm are extended from the circle to continuous graphs with equal edge lengths.

Classical Analysis and ODEs · Mathematics 2008-08-18 Robert Carlson

Digitally reconstructed radiographs (DRRs) are simulated 2D X-ray images generated from 3D CT volumes, widely used in preoperative settings but limited in intraoperative applications due to computational bottlenecks, especially for accurate…

Computer Vision and Pattern Recognition · Computer Science 2024-12-10 Zhongpai Gao , Benjamin Planche , Meng Zheng , Xiao Chen , Terrence Chen , Ziyan Wu

Density gradient theory (DGT) allows fast and accurate determination of surface tension and density profile through a phase interface. Several algorithms have been developed to apply this theory in practical calculations. While the…

Chemical Physics · Physics 2016-08-09 Xiaoqun Mu , Florian Frank , Faruk O. Alpak , Walter G. Chapman

Computed tomography (CT) serves as an effective tool for lung cancer screening, diagnosis, treatment, and prognosis, providing a rich source of features to quantify temporal and spatial tumor changes. Nonetheless, the diversity of CT…

Image and Video Processing · Electrical Eng. & Systems 2023-10-10 Md Selim , Jie Zhang , Faraneh Fathi , Michael A. Brooks , Ge Wang , Guoqiang Yu , Jin Chen

We present a sampling-based framework for multi-robot motion planning which combines an implicit representation of a roadmap with a novel approach for pathfinding in geometrically embedded graphs tailored for our setting. Our pathfinding…

Robotics · Computer Science 2014-04-01 Kiril Solovey , Oren Salzman , Dan Halperin