English
Related papers

Related papers: Fast Hough Transform and approximation properties …

200 papers

Subsampled Randomized Hadamard Transform (SRHT), a popular random projection method that can efficiently project a $d$-dimensional data into $r$-dimensional space ($r \ll d$) in $O(dlog(d))$ time, has been widely used to address the…

Machine Learning · Computer Science 2020-10-07 Zijian Lei , Liang Lan

Approximate methods have been considered as a means to the evaluation of discrete transforms. In this work, we propose and analyze a class of integer transforms for the discrete Fourier, Hartley, and cosine transforms (DFT, DHT, and DCT),…

Signal Processing · Electrical Eng. & Systems 2020-07-07 R. J. Cintra

The discrete cosine transform (DCT) is the key step in many image and video coding standards. The 8-point DCT is an important special case, possessing several low-complexity approximations widely investigated. However, 16-point DCT…

Multimedia · Computer Science 2017-02-08 F. M. Bayer , R. J. Cintra , A. Edirisuriya , A. Madanayake

Nonuniform Fourier data are routinely collected in applications such as magnetic resonance imaging, synthetic aperture radar, and synthetic imaging in radio astronomy. To acquire a fast reconstruction that does not require an online inverse…

Numerical Analysis · Mathematics 2016-10-05 Anne Gelb , Guohui Song

Medical Image-to-image translation is a key task in computer vision and generative artificial intelligence, and it is highly applicable to medical image analysis. GAN-based methods are the mainstream image translation methods, but they…

Image and Video Processing · Electrical Eng. & Systems 2023-11-07 Zhuhui Wang , Jianwei Zuo , Xuliang Deng , Jiajia Luo

Aerial image registration or matching is a geometric process of aligning two aerial images captured in different environments. Estimating the precise transformation parameters is hindered by various environments such as time, weather, and…

Computer Vision and Pattern Recognition · Computer Science 2021-07-20 Myeong-Seok Oh , Yong-Ju Lee , Seong-Whan Lee

A Fast algorithm for the Discrete Hartley Transform (DHT) is presented, which resembles radix-2 fast Fourier Transform (FFT). Although fast DHTs are already known, this new approach bring some light about the deep relationship between fast…

Discrete Mathematics · Computer Science 2015-03-13 H. M. de Oliveira , V. L. Sousa , H. A. N. , R. M. Campello de Souza

We propose a novel algorithm for large-scale regression problems named histogram transform ensembles (HTE), composed of random rotations, stretchings, and translations. First of all, we investigate the theoretical properties of HTE when the…

Machine Learning · Statistics 2019-12-11 Hanyuan Hang , Zhouchen Lin , Xiaoyu Liu , Hongwei Wen

Deep Matching (DM) is a popular high-quality method for quasi-dense image matching. Despite its name, however, the original DM formulation does not yield a deep neural network that can be trained end-to-end via backpropagation. In this…

Computer Vision and Pattern Recognition · Computer Science 2016-09-13 James Thewlis , Shuai Zheng , Philip H. S. Torr , Andrea Vedaldi

This paper presents a histogram based reversible data hiding (RDH) scheme, which divides image pixels into different cell frequency bands to sort them for data embedding. Data hiding is more efficient in lower cell frequency bands because…

Image and Video Processing · Electrical Eng. & Systems 2020-10-19 Ammar Mohammadi , Mansour Nakhkash

We present the Fast Chebyshev Transform (FCT), a fast, randomized algorithm to compute a Chebyshev approximation of functions in high-dimensions from the knowledge of the location of its nonzero Chebyshev coefficients. Rather than sampling…

Numerical Analysis · Mathematics 2023-10-03 Dalton Jones , Pierre-David Letourneau , Matthew J. Morse , M. Harper Langston

Deep learning algorithms have achieved excellent performance lately in a wide range of fields (e.g., computer version). However, a severe challenge faced by deep learning is the high dependency on hyper-parameters. The algorithm results may…

Machine Learning · Computer Science 2020-03-02 Xiang Zhang , Xiaocong Chen , Lina Yao , Chang Ge , Manqing Dong

It is convenient to calibrate time-of-flight cameras by established methods, using images of a chequerboard pattern. The low resolution of the amplitude image, however, makes it difficult to detect the board reliably. Heuristic detection…

Computer Vision and Pattern Recognition · Computer Science 2020-12-18 Miles Hansard , Radu Horaud , Michel Amat , Georgios Evangelidis

Deep hiding, concealing secret information using Deep Neural Networks (DNNs), can significantly increase the embedding rate and improve the efficiency of secret sharing. Existing works mainly force on designing DNNs with higher embedding…

Multimedia · Computer Science 2023-02-24 Han Li , Hangcheng Liu , Shangwei Guo , Mingliang Zhou , Ning Wang , Tao Xiang , Tianwei Zhang

In this paper, we propose a density estimation algorithm called \textit{Gradient Boosting Histogram Transform} (GBHT), where we adopt the \textit{Negative Log Likelihood} as the loss function to make the boosting procedure available for the…

Machine Learning · Statistics 2021-06-11 Jingyi Cui , Hanyuan Hang , Yisen Wang , Zhouchen Lin

Image distortion correction is a critical pre-processing step for a variety of computer vision and image processing algorithms. Standard real-time software implementations are generally not suited for direct hardware porting, so…

Computer Vision and Pattern Recognition · Computer Science 2016-11-01 Paolo Di Febbo , Stefano Mattoccia , Carlo Dal Mutto

Locality-sensitive hashing (LSH) is a fundamental technique for similarity search and similarity estimation in high-dimensional spaces. The basic idea is that similar objects should produce hash collisions with probability significantly…

Computational Geometry · Computer Science 2017-09-25 Joachim Gudmundsson , Rasmus Pagh

Perceptual image hashing methods are often applied in various objectives, such as image retrieval, finding duplicate or near-duplicate images, and finding similar images from large-scale image content. The main challenge in image hashing…

Computer Vision and Pattern Recognition · Computer Science 2021-08-27 Rubel Biswas , Pablo Blanco-Medina

We consider finite approximations of a fractal generated by an iterated function system of affine transformations on $\mathbb{R}^d$ as a discrete set of data points. Considering a signal supported on this finite approximation, we propose a…

Functional Analysis · Mathematics 2016-07-14 Calvin Hotchkiss , Eric S. Weber

Machine learning applied to computer vision and signal processing is achieving results comparable to the human brain on specific tasks due to the great improvements brought by the deep neural networks (DNN). The majority of state-of-the-art…

Computer Vision and Pattern Recognition · Computer Science 2020-06-30 José Augusto Stuchi , Levy Boccato , Romis Attux