English
Related papers

Related papers: A fast point-pattern matching algorithm based on s…

200 papers

A geometrical pattern is a set of points with all pairwise distances (or, more generally, relative distances) specified. Finding matches to such patterns has applications to spatial data in seismic, astronomical, and transportation…

Databases · Computer Science 2017-03-09 Fabio Porto , Amir Khatibi , João R. Nobre , Eduardo Ogasawara , Patrick Valduriez , Dennis Shasha

How fast can you test whether a constellation of stars appears in the night sky? This question can be modeled as the computational problem of testing whether a set of points $P$ can be moved into (or close to) another set $Q$ under some…

Data Structures and Algorithms · Computer Science 2023-10-19 Nick Fischer

We propose a fast approximate algorithm for large graph matching. A new projected fixed-point method is defined and a new doubly stochastic projection is adopted to derive the algorithm. Previous graph matching algorithms suffer from high…

Computer Vision and Pattern Recognition · Computer Science 2012-08-13 Yao Lu , Kaizhu Huang , Cheng-Lin Liu

Change detection plays an important role in most video-based applications. The first stage is to build appropriate background model, which is now becoming increasingly complex as more sophisticated statistical approaches are introduced to…

Computer Vision and Pattern Recognition · Computer Science 2014-05-27 Dong Liang , Shun'ichi Kaneko

In most computer vision and image analysis problems, it is necessary to define a similarity measure between two or more different objects or images. Template matching is a classic and fundamental method used to score similarities between…

Computer Vision and Pattern Recognition · Computer Science 2016-10-25 Nazanin Sadat Hashemi , Roya Babaie Aghdam , Atieh Sadat Bayat Ghiasi , Parastoo Fatemi

To perform precise and accurate photometric catalogue cross-matches -- assigning counterparts between two separate datasets -- we need to describe all possible sources of uncertainty in object position. With ever-increasing time baselines…

Solar and Stellar Astrophysics · Physics 2023-01-23 Tom J. Wilson

This paper describes a method for searching for common sets of descriptors between collections of images. The presented method operates on local interest keypoints, which are generated using the SURF algorithm. The use of a dictionary of…

Computer Vision and Pattern Recognition · Computer Science 2015-04-28 Patryk Najgebauer , Janusz Rygal , Tomasz Nowak , Jakub Romanowski , Leszek Rutkowski , Sviatoslav Voloshynovskiy , Rafal Scherer

In this work, we present a camera geopositioning system based on matching a query image against a database with panoramic images. For matching, our system uses memory vectors aggregated from global image descriptors based on convolutional…

Computer Vision and Pattern Recognition · Computer Science 2019-03-14 Raffaele Imbriaco , Clint Sebastian , Egor Bondarev , Peter de With

To determine the precise positions of stars in CCD frames, various centering algorithms have been proposed for astrometry. The effective point spread function (ePSF) and the Gaussian centering algorithms are two representative centering…

Instrumentation and Methods for Astrophysics · Physics 2021-12-28 F. R. Lin , Q. Y. Peng , Z. J. Zheng , B. F. Guo , Y. J. Shang

Building on previous Bayesian approaches, we introduce a novel formulation of probabilistic cross-identification, where detections are directly associated to (hypothesized) astronomical objects in a globally optimal way. We show that this…

Instrumentation and Methods for Astrophysics · Physics 2022-07-25 Tu Nguyen , Amitabh Basu , Támas Budavári

With increasingly large data sets, weak lensing measurements are able to measure cosmological parameters with ever greater precision. However this increased accuracy also places greater demands on the statistical tools used to extract the…

Astrophysics · Physics 2015-05-13 S. Pires , J. -L. Starck , A. Amara , R. Teyssier , A. Refregier , J. Fadili

We describe an objective and automated method for detecting clusters of galaxies from optical imaging data. This method is a variant of the so-called `matched-filter' technique pioneered by Postman et al. (1996). With simultaneous use of…

Astrophysics · Physics 2009-10-30 Wataru Kawasaki , Kazuhiro Shimasaku , Mamoru Doi , Sadanori Okamura

In the forthcoming large volume galaxy surveys higher order statistics will provide complementary information to the usual two point statistics. Low variance estimators of the Three Point Correlation Function (3CPF) of discrete data count…

Cosmology and Nongalactic Astrophysics · Physics 2021-01-06 Fidel Sosa Nuñez , Gustavo Niz

We present a generic algorithm for performing astronomical image registration and pointing refinement. The method is based on matching the positions and fluxes of available point sources in image overlap regions. This information is used to…

Astrophysics · Physics 2009-11-10 Frank J. Masci , David Makovoz , Mehrdad Moshir

We have developed a method for fast and accurate stellar population parameters determination in order to apply it to high resolution galaxy spectra. The method is based on an optimization technique that combines active learning with an…

Astrophysics · Physics 2010-11-11 Thamar Solorio , Olac Fuentes , Roberto Terlevich , Elena Terlevich

The next generation of telescopes will acquire terabytes of image data on a nightly basis. Collectively, these large images will contain billions of interesting objects, which astronomers call sources. The astronomers' task is to construct…

Applications · Statistics 2009-10-29 David A. Friedenberg , Christopher R. Genovese

Finding an optimal match between two different crystal structures underpins many important materials science problems, including describing solid-solid phase transitions, developing models for interface and grain boundary structures. In…

Materials Science · Physics 2020-02-21 Félix Therrien , Peter Graf , Vladan Stevanović

This paper presents a novel approach for image retrieval and pattern spotting in document image collections. The manual feature engineering is avoided by learning a similarity-based representation using a Siamese Neural Network trained on a…

Computer Vision and Pattern Recognition · Computer Science 2019-06-25 Kelly L. Wiggers , Alceu S. Britto , Laurent Heutte , Alessandro L. Koerich , Luiz S. Oliveira

We present the results of applying automated machine learning techniques to the problem of matching different object catalogues in astrophysics. In this study we take two partially matched catalogues where one of the two catalogues has a…

Astrophysics · Physics 2009-01-22 D J Rohde , M J Drinkwater , M R Gallagher , T Downs , M T Doyle

Stellar blends, where two or more stars appear blended in an image, pose a significant visualization challenge in astronomy. Traditionally, distinguishing these blends from single stars has been costly and resource-intensive, involving…

Instrumentation and Methods for Astrophysics · Physics 2024-07-30 Chinedu Eleh , Yunli Zhang , Rafael Bidese , Benjamin W. Priest , Amanda L. Muyskens , Roberto Molinari , Nedret Billor