English
Related papers

Related papers: Template-based searches for gravitational waves: e…

200 papers

Sampling-based methods for motion planning, which capture the structure of the robot's free space via (typically random) sampling, have gained popularity due to their scalability, simplicity, and for offering global guarantees, such as…

Robotics · Computer Science 2025-05-22 Itai Panasoff , Kiril Solovey

In the search for binary systems inspiral signal in interferometric gravitational waves detectors, one needs the generation and placement of a grid of templates. We present an original technique for the placement in the associated parameter…

General Relativity and Quantum Cosmology · Physics 2009-11-11 F. Beauville , D. Buskulic , R. Flaminio , R. Gouaty , D. Grosjean , F. Marion , B. Mours , E. Tournefier , D. Verkindt , M. Yvert

We present a novel approach to template matching that is efficient, can handle partial occlusions, and comes with provable performance guarantees. A key component of the method is a reduction that transforms the problem of searching a…

Computer Vision and Pattern Recognition · Computer Science 2018-04-10 Simon Korman , Mark Milam , Stefano Soatto

Template matching is a fundamental problem in computer vision with applications in fields including object detection, image registration, and object tracking. Current methods rely on nearest-neighbour (NN) matching, where the query feature…

Computer Vision and Pattern Recognition · Computer Science 2023-10-18 Ankit Gupta , Ida-Maria Sintorn

We consider the problem of finding the closest lattice point to a vector in n-dimensional Euclidean space when each component of the vector is available at a distinct node in a network. Our objectives are (i) minimize the communication cost…

Information Theory · Computer Science 2018-01-31 Maiara F. Bollauf , Vinay A. Vaishampayan , Sueli I. R. Costa

The main problem considered in this paper is construction and theoretical study of efficient $n$-point coverings of a $d$-dimensional cube $[-1,1]^d$. Targeted values of $d$ are between 5 and 50; $n$ can be in hundreds or thousands and the…

Statistics Theory · Mathematics 2020-06-05 Jack Noonan , Anatoly Zhigljavsky

Motivated by the search for best lattice sphere packings in Euclidean spaces of large dimensions we study randomly generated perfect lattices in moderately large dimensions (up to d=19 included). Perfect lattices are relevant in the…

Statistical Mechanics · Physics 2013-05-30 Alexei Andreanov , Antonello Scardicchio

Gravitational wave searches to date have largely focused on non-precessing systems. Including precession effects greatly increases the number of templates to be searched over. This leads to a corresponding increase in the computational cost…

General Relativity and Quantum Cosmology · Physics 2017-11-15 Nathaniel Indik , K Haris , Tito Dal Canton , Henning Fehrmann , Badri Krishnan , Andrew Lundgren , Alex B. Nielsen , Archana Pai

To analyze nonlinear dynamic systems, we developed a new technique based on the square matrix method. We propose this technique called the \convergence map" for generating particle stability diagrams similar to the frequency maps widely…

Accelerator Physics · Physics 2023-06-07 Li Hua Yu , Yoshiteru Hidaka , Victor Smaluk

The estimation of parameters from data is a common problem in many areas of the physical sciences, and frequently used algorithms rely on sets of simulated data which are fit to data. In this article, an analytic solution for…

Data Analysis, Statistics and Probability · Physics 2022-09-27 Daniel Britzger

Gravitational-wave searches for the merger of compact binaries use matched-filtering as the method of detecting signals and estimating parameters. Such searches construct a fine mesh of filters covering a signal parameter space at high…

General Relativity and Quantum Cosmology · Physics 2012-08-06 Kipp Cannon , Chad Hanna , Drew Keppel

A computationally efficient method is presented for approximate optimization of cutting pattern of frame-supported and pneumatic membrane structures. The plane cutting sheet is generated by minimizing the error from the shape obtained by…

Optimization and Control · Mathematics 2017-12-14 Makoto Ohsaki , Jun Fujiwara , Fumiyoshi Takeda

Lattice structures and thin-walled tubes are two types of energy-absorbers widely studied and applied in engineering practice. In this study, a new type of lattice-structure filled thin-walled tube (LFT) was proposed. In this new type of…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-10-05 Jiyuan Lv , Zhonghao Bai , Xianping Du , Feng Zhu , Clifford C. Chou , Binhui Jiang , Shiwei Xu

Finding the densest sphere packing in $d$-dimensional Euclidean space $\mathbb{R}^d$ is an outstanding fundamental problem with relevance in many fields, including the ground states of molecular systems, colloidal crystal structures, coding…

Statistical Mechanics · Physics 2013-06-12 Étienne Marcotte , Salvatore Torquato

Template matching is a basic method in image analysis to extract useful information from images. In this paper, we suggest a new method for pattern matching. Our method transform the template image from two dimensional image into one…

Computer Vision and Pattern Recognition · Computer Science 2014-09-11 Y. M. Fouda

It is well-known that the densest lattice sphere packings also typically have large kissing numbers. The sphere packing density maximization problem is known to have a solution among well-rounded lattices, of which the integer lattice…

Number Theory · Mathematics 2024-10-07 Camilla Hollanti , Guillermo Mantilla-Soler , Niklas Miller

The main objective of this thesis is a classification project for integral lattices. Using Kneser's neighbour method we have developed the computer program tn to classify complete genera of integral lattices. Main results are detailed…

Metric Geometry · Mathematics 2007-05-23 Boris Hemkemeier

The present work surveys problems in $n$-dimensional space with $n$ large. Early development in the study of packing and covering in high dimensions was motivated by the geometry of numbers. Subsequent results, such as the discovery of the…

Metric Geometry · Mathematics 2022-02-24 Gábor Fejes Tóth

In this article, we consider the problem of approximating a finite set of data (usually huge in applications) by invariant subspaces generated through a small set of smooth functions. The invariance is either by translations under a…

Optimization and Control · Mathematics 2023-11-22 Davide Barbieri , Eugenio Hernández , Carlos Cabrelli , Ursula Molter

Finding a template in a search image is one of the core problems many computer vision, such as semantic image semantic, image-to-GPS verification \etc. We propose a novel quality-aware template matching method, QATM, which is not only used…

Computer Vision and Pattern Recognition · Computer Science 2019-04-11 Jiaxin Cheng , Yue Wu , Wael Abd-Almageed , Premkumar Natarajan