English
Related papers

Related papers: Fast algorithms for matching CCD images to a stell…

200 papers

We develop a set of machine-learning based cosmological emulators, to obtain fast model predictions for the $C(\ell)$ angular power spectrum coefficients characterising tomographic observations of galaxy clustering and weak gravitational…

Cosmology and Nongalactic Astrophysics · Physics 2022-06-30 Marco Bonici , Luca Biggio , Carmelita Carbone , Luigi Guzzo

We study classifiers operating under severe classification time constraints, corresponding to 1-1000 CPU microseconds, using Convolutional Tables Ensemble (CTE), an inherently fast architecture for object category recognition. The…

Computer Vision and Pattern Recognition · Computer Science 2016-02-16 Aharon Bar-Hillel , Eyal Krupka , Noam Bloom

We revisit the widely used bss eval metrics for source separation with an eye out for performance. We propose a fast algorithm fixing shortcomings of publicly available implementations. First, we show that the metrics are fully specified by…

Audio and Speech Processing · Electrical Eng. & Systems 2021-10-14 Robin Scheibler

Clustering is a fundamental task in machine learning. One of the most successful and broadly used algorithms is DBSCAN, a density-based clustering algorithm. DBSCAN requires $\epsilon$-nearest neighbor graphs of the input dataset, which are…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-09-12 Youguang Chen , William Ruys , George Biros

The main objective of this study was to develop a novel method of characterizing nanomaterials based on the number of layers without the aid of state-of-the-art electron and force microscopes. While previous research groups have attempted…

Applied Physics · Physics 2018-12-11 Daniel Cui , Tom Goldstein , Jun Yan

Many types of 3D acquisition sensors have emerged in recent years and point cloud has been widely used in many areas. Accurate and fast registration of cross-source 3D point clouds from different sensors is an emerged research problem in…

Computer Vision and Pattern Recognition · Computer Science 2019-03-13 Xiaoshui Huang , Lixin Fan , Qiang Wu , Jian Zhang , Chun Yuan

Feature point matching for camera localization suffers from scalability problems. Even when feature descriptors associated with 3D scene points are locally unique, as coverage grows, similar or repeated features become increasingly common.…

Computer Vision and Pattern Recognition · Computer Science 2017-05-23 Raúl Díaz , Charless C. Fowlkes

Image feature matching is to seek, localize and identify the similarities across the images. The matched local features between different images can indicate the similarities of their content. Resilience of image feature matching to large…

Computer Vision and Pattern Recognition · Computer Science 2018-02-28 Biao Zhao , Shigang Yue

In this paper, we propose an acceleration of the exact k-means++ algorithm using geometric information, specifically the Triangle Inequality and additional norm filters, along with a two-step sampling procedure. Our experiments demonstrate…

Machine Learning · Computer Science 2024-08-26 Guillem Rodríguez Corominas , Maria J. Blesa , Christian Blum

Localization is an essential component for autonomous robots. A well-established localization approach combines ray casting with a particle filter, leading to a computationally expensive algorithm that is difficult to run on…

Data Structures and Algorithms · Computer Science 2018-03-09 Corey Walsh , Sertac Karaman

This study addresses the challenge of performing visual localization in demanding conditions such as night-time scenarios, adverse weather, and seasonal changes. While many prior studies have focused on improving image-matching performance…

Computer Vision and Pattern Recognition · Computer Science 2024-03-21 Khang Truong Giang , Soohwan Song , Sungho Jo

This paper considers the problems of detecting a change point and estimating the location in the correlation matrices of a sequence of high-dimensional vectors, where the dimension is large enough to be comparable to the sample size or even…

Methodology · Statistics 2023-11-07 Zhaoyuan Li , Jie Gao

An algorithm to efficiently compute the moments of volumetric images is disclosed. The approach demonstrates a reduction in processing time by reducing the computational complexity significantly. Specifically, the algorithm reduces…

Computer Vision and Pattern Recognition · Computer Science 2020-12-16 William Diggin , Michael Diggin

The minimisation of cost functions is crucial in various optimisation fields. However, identifying their global minimum remains challenging owing to the huge computational cost incurred. This work analytically expresses the computational…

Neural and Evolutionary Computing · Computer Science 2021-11-22 Takuya Isomura

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

We present a comparison between two optical cluster finding methods: a matched filter algorithm using galaxy angular coordinates and magnitudes, and a percolation algorithm using also redshift information. We test the algorithms on two mock…

Astrophysics · Physics 2009-11-10 D. Rizzo , C. Adami , S. Bardelli , A. Cappi , E. Zucca , B. Guiderdoni , G. Chincarini , A. Mazure

In this paper we explore a symmetry-based search space reduction technique which can speed up optimal pathfinding on undirected uniform-cost grid maps by up to 38 times. Our technique decomposes grid maps into a set of empty rectangles,…

Artificial Intelligence · Computer Science 2011-06-22 Daniel Harabor , Adi Botea , Philip Kilby

It is demonstrated that non-constant kernel solution, that can fit the spatial variations of the kernel can be obtained with minimum computing time. The CPU cost required with this new extension of the image subtraction method is almost the…

Astrophysics · Physics 2007-05-23 C. Alard

The energy and latency of an accelerator running a deep neural network (DNN) depend on how the computation and data movement are scheduled in the accelerator (i.e., mapping), and picking an optimal mapping is essential to achieve…

Hardware Architecture · Computer Science 2026-05-05 Michael Gilbert , Tanner Andrulis , Vivienne Sze , Joel S. Emer