Globally optimal and scalable N-way matching of astronomy catalogs

07/22/2022
by   Tu Nguyen, et al.
0

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 new method scales better for processing multiple catalogs than enumerating all possible candidates, especially in the limit of crowded fields, which is the most challenging observational regime for new-generation astronomy experiments such as the Rubin Observatory Legacy Survey of Space and Time (LSST). Here we study simulated catalogs where the ground-truth is known and report on the statistical and computational performance of the method. The paper is accompanied by a public software tool to perform globally optimal catalog matching based on directional data.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
09/12/2019

Globally Optimal Grasp Planning using a Two-Stage Branch-And-Bound Algorithm

We present the first algorithm to compute the globally optimal gripper p...
research
09/29/2007

Graph rigidity, Cyclic Belief Propagation and Point Pattern Matching

A recent paper CaeCaeSchBar06 proposed a provably optimal, polynomial ti...
research
01/18/2019

Optimal Space-Time Block Code Designs Based on Irreducible Polynomials of Degree Two

The main of this paper is to prove that in terms of normalized density, ...
research
11/25/2016

Person Re-Identification by Unsupervised Video Matching

Most existing person re-identification (ReID) methods rely only on the s...
research
09/12/2019

New Formulation of Mixed-Integer Conic Programming for Globally Optimal Grasp Planning

We present a two-level branch-and-bound (BB) algorithm to compute the gl...
research
02/06/2014

Near-Optimal Joint Object Matching via Convex Relaxation

Joint matching over a collection of objects aims at aggregating informat...
research
01/18/2023

HLC2: a highly efficient cross-matching framework for large astronomical catalogues on heterogeneous computing environments

Cross-matching operation, which is to find corresponding data for the sa...

Please sign up or login with your details

Forgot password? Click here to reset