English
Related papers

Related papers: Two-dimensional nonseparable discrete linear canon…

200 papers

Low dose computed tomography (LDCT) has attracted more and more attention in routine clinical diagnosis assessment, therapy planning, etc., which can reduce the dose of X-ray radiation to patients. However, the noise caused by low X-ray…

Image and Video Processing · Electrical Eng. & Systems 2021-07-06 Zhicheng Zhang , Lequan Yu , Xiaokun Liang , Wei Zhao , Lei Xing

Image-based rigid 2D/3D registration is a critical technique for fluoroscopic guided surgical interventions. In recent years, some learning-based fully differentiable methods have produced beneficial outcomes while the process of feature…

Image and Video Processing · Electrical Eng. & Systems 2024-03-18 Minheng Chen , Zhirun Zhang , Shuheng Gu , Zhangyang Ge , Youyong Kong

A new implementation of the canonical polyadic decomposition (CPD) is presented. It features lower computational complexity and memory usage than the available state of art implementations available. The CPD of tensors is a challenging…

Numerical Analysis · Mathematics 2019-12-09 Felipe Bottega Diniz

Compressed Sensing (CS) significantly speeds up Magnetic Resonance Image (MRI) processing and achieves accurate MRI reconstruction from under-sampled k-space data. According to the current research, there are still several problems with…

Image and Video Processing · Electrical Eng. & Systems 2023-10-24 Junpeng Tan , Chunmei Qing , Xiangmin Xu

Dual-comb microscopy (DCM), an interesting imaging modality based on the optical-frequency-comb (OFC) mode and image pixel one-to-one correspondence, benefits from scan-less full-field imaging and simultaneous confocal amplitude and phase…

It is demonstrated is this letter that linear multistep methods for integrating ordinary differential equations can be used to develop a family of fast forward scattering algorithms with higher orders of convergence. Excluding the cost of…

Computational Physics · Physics 2018-03-28 Vishal Vaibhav

Dual-energy computed tomography (DECT) has been widely used in many applications that need material decomposition. Image-domain methods directly decompose material images from high- and low-energy attenuation images, and thus, are…

Image and Video Processing · Electrical Eng. & Systems 2022-01-25 Zhipeng Li , Yong Long , Il Yong Chun

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

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

We introduce two efficient algorithms for computing the partial Fourier transforms in one and two dimensions. Our study is motivated by the wave extrapolation procedure in reflection seismology. In both algorithms, the main idea is to…

Numerical Analysis · Mathematics 2008-02-13 Lexing Ying , Sergey Fomel

In this work, we present the \emph{twiddless fast Fourier transform (TFFT)}, a novel algorithm for computing the $N$-point discrete Fourier transform (DFT). The TFFT's divide strategy builds on recent results that decimate an $N$-point…

Computational Complexity · Computer Science 2025-12-23 Saulo Queiroz

Two multiplierless pruned 8-point discrete cosine transform (DCT) approximation are presented. Both transforms present lower arithmetic complexity than state-of-the-art methods. The performance of such new methods was assessed in the image…

Multimedia · Computer Science 2016-12-13 V. A. Coutinho , R. J. Cintra , F. M. Bayer , S. Kulasekera , A. Madanayake

Discrete transforms play an important role in many signal processing applications, and low-complexity alternatives for classical transforms became popular in recent years. Particularly, the discrete cosine transform (DCT) has proven to be…

Signal Processing · Electrical Eng. & Systems 2020-06-23 D. R. Canterle , T. L. T. da Silveira , F. M. Bayer , R. J. Cintra

The $N$-point discrete Fourier transform (DFT) is a cornerstone for several signal processing applications. Many of these applications operate in real-time, making the computational complexity of the DFT a critical performance indicator to…

Data Structures and Algorithms · Computer Science 2024-12-18 Saulo Queiroz , João P. Vilela , Edmundo Monteiro

This paper considers a convolutional neural network transformation that reduces computation complexity and thus speedups neural network processing. Usage of convolutional neural networks (CNN) is the standard approach to image recognition…

Computer Vision and Pattern Recognition · Computer Science 2020-02-19 Elena Limonova , Alexander Sheshkus , Dmitry Nikolaev

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

Denoising of broadband non--stationary signals is a challenging problem in communication systems. In this paper, we introduce a time-varying filter algorithm based on the discrete linear chirp transform (DLCT), which provides local signal…

Signal Processing · Electrical Eng. & Systems 2018-10-15 Osama A. S. Alkishriwo , Ali A. Elghariani , Aydin Akan

An orthogonal 16-point approximate discrete cosine transform (DCT) is introduced. The proposed transform requires neither multiplications nor bit-shifting operations. A fast algorithm based on matrix factorization is introduced, requiring…

Computer Vision and Pattern Recognition · Computer Science 2016-06-24 T. L. T. Silveira , R. S. Oliveira , F. M. Bayer , R. J. Cintra , A. Madanayake

Image-matched nonseparable wavelets can find potential use in many applications including image classification, segmen- tation, compressive sensing, etc. This paper proposes a novel design methodology that utilizes convolutional neural net-…

Computer Vision and Pattern Recognition · Computer Science 2016-12-16 Naushad Ansari , Anubha Gupta , Rahul Duggal

Generalized analytic signal associated with the linear canonical transform (LCT) was proposed recently by Fu and Li ["Generalized Analytic Signal Associated With Linear Canonical Transform," Opt. Commun., vol. 281, pp. 1468-1472, 2008].…

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