English
Related papers

Related papers: Optimal filters on the sphere

200 papers

We propose an object detection algorithm which is efficient and fast enough to be used in (almost) real time with the limited computer capacities onboard satellites. For stars below the saturation limit of the CCD detectors it is based on a…

State-of-the-art object detection systems rely on an accurate set of region proposals. Several recent methods use a neural network architecture to hypothesize promising object locations. While these approaches are computationally efficient,…

Computer Vision and Pattern Recognition · Computer Science 2016-04-12 Yongxi Lu , Tara Javidi , Svetlana Lazebnik

A number of inference problems with sensor networks involve projecting a measured signal onto a given subspace. In existing decentralized approaches, sensors communicate with their local neighbors to obtain a sequence of iterates that…

This paper considers the problem of compact source detection on a Gaussian background in 1D. Two aspects of this problem are considered: the design of the detector and the filtering of the data. Our detection scheme is based on local maxima…

Astrophysics · Physics 2009-11-10 M. Lopez-Caniego , D. Herranz , R. B. Barreiro , J. L. Sanz

Change detection is a fundamental task in computer vision. Despite significant advances have been made, most of the change detection methods fail to work well in challenging scenes due to ubiquitous noise and interferences. Nowadays,…

Computer Vision and Pattern Recognition · Computer Science 2019-08-13 Dawei Li , Siyuan Yan , Xin Cai , Yan Cao , Sifan Wang

Particle filters are a powerful and flexible tool for performing inference on state-space models. They involve a collection of samples evolving over time through a combination of sampling and re-sampling steps. The re-sampling step is…

Computation · Statistics 2017-03-17 Deborshee Sen , Alexandre Thiery , Ajay Jasra

This paper examines filtering on a sphere, by first examining the roles of spherical harmonic magnitude and phase. We show that phase is more important than magnitude in determining the structure of a spherical function. We examine the…

Representation Theory · Mathematics 2015-06-11 Ramakrishna Kakarala , Philip Ogunbona

Optimal packing of spheres in $\mathbb R^d$ is studied by optimization of the energy $E$ (effective conductivity) of composites with ideally conducting spherical inclusions. It is demonstrated that the minimum of $E$ over locations of…

Metric Geometry · Mathematics 2014-12-25 Vladimir Mityushev

This paper presents a framework designed for the multi-object detection purposes and adjusted for the application of product search on the market shelves. The framework uses a single feedback loop and a pattern resizing mechanism to…

Computer Vision and Pattern Recognition · Computer Science 2015-12-31 Grzegorz Kurzejamski , Jacek Zawistowski , Grzegorz Sarwas

A fast algorithm is developed for the directional correlation of scalar band-limited signals and band-limited steerable filters on the sphere. The asymptotic complexity associated to it through simple quadrature is of order O(L^5), where 2L…

Astrophysics · Physics 2011-02-11 Y. Wiaux , L. Jacques , P. Vielva , P. Vandergheynst

The goal of this paper is to design compact support basis spline functions that best approximate a given filter (e.g., an ideal Lowpass filter). The optimum function is found by minimizing the least square problem ($\ell$2 norm of the…

Multimedia · Computer Science 2015-03-17 Ramtin Madani , Ali Ayremlou , Arash Amini , Farrokh Marvasti

Efficient sampling in biomolecular simulations is critical for accurately capturing the complex dynamical behaviors of biological systems. Adaptive sampling techniques aim to improve efficiency by focusing computational resources on the…

Biomolecules · Quantitative Biology 2024-10-22 Hassan Nadeem , Diwakar Shukla

Duplicate detection is the problem of identifying whether a given item has previously appeared in a (possibly infinite) stream of data, when only a limited amount of memory is available. Unfortunately the infinite stream setting is…

Data Structures and Algorithms · Computer Science 2020-05-12 Rémi Géraud-Stewart , Marius Lombard-Platet , David Naccache

Sphere decoding (SD) of polar codes is an efficient method to achieve the error performance of maximum likelihood (ML) decoding. But the complexity of the conventional sphere decoder is still high, where the candidates in a target sphere…

Information Theory · Computer Science 2013-08-14 Kai Niu , Kai Chen , Jiaru Lin

Object detection is a fundamental problem in computer vision, aiming at locating and classifying objects in image. Although current devices can easily take very high-resolution images, current approaches of object detection seldom consider…

Computer Vision and Pattern Recognition · Computer Science 2023-03-03 Jinyan Liu , Jie Chen

We present a method to filter a distribution so that it is confined within a sphere of given radius r_c and, simultaneously, whose Fourier transform is optimally confined within a sphere of radius k_c. Our procedure may have several…

Computational Physics · Physics 2009-11-11 Eduardo Anglada , Jose M. Soler

The Discriminative Correlation Filter (CF) uses a circulant convolution operation to provide several training samples for the design of a classifier that can distinguish the target from the background. The filter design may be interfered by…

Computer Vision and Pattern Recognition · Computer Science 2019-12-25 Fei Feng , Xiao-Jun Wu , Tianyang Xu , Josef Kittler , Xue-Feng Zhu

We study the impact of sampling theorems on the fidelity of sparse image reconstruction on the sphere. We discuss how a reduction in the number of samples required to represent all information content of a band-limited signal acts to…

Information Theory · Computer Science 2013-04-17 J. D. McEwen , G. Puy , J. -Ph. Thiran , P. Vandergheynst , D. Van De Ville , Y. Wiaux

Variational data assimilation technique applied to identification of optimal approximations of derivatives near boundary is discussed in frames of one-dimensional wave equation. Simplicity of the equation and of its numerical scheme allows…

Mathematical Physics · Physics 2015-05-13 Eugene Kazantsev

We give linear-time quasiconvex programming algorithms for finding a Moebius transformation of a set of spheres in a unit ball or on the surface of a unit sphere that maximizes the minimum size of a transformed sphere. We can also use…

Computational Geometry · Computer Science 2007-05-23 Marshall Bern , David Eppstein