English
Related papers

Related papers: Spherical k-Nearest Neighbors Interpolation

200 papers

The t-distributed Stochastic Neighbor Embedding (tSNE) algorithm has become in recent years one of the most used and insightful techniques for the exploratory data analysis of high-dimensional data. tSNE reveals clusters of high-dimensional…

Spatial coherence plays an important role in several real-world applications ranging from imaging to communication. As a result, its accurate characterization and measurement are extremely crucial for its optimal application. However,…

Optics · Physics 2024-03-04 Pranay Mohta , Abhinandan Bhattacharjee , Anand K. Jha

We present a Graph Neural Network (GNN) that accurately simulates a multidisperse suspension of interacting spherical particles. Our machine learning framework is built upon the recent work of Sanchez-Gonzalez et al. ICML, PMLR, 119,…

Computational Physics · Physics 2025-02-20 Aref Hashemi , Aliakbar Izadkhah

Imminent radio telescope observatories provide massive data rates making deep learning based processing appealing while simultaneously demanding real-time performance at low-energy; prohibiting the use of many artificial neural network…

Neural and Evolutionary Computing · Computer Science 2025-11-21 Nicholas J. Pritchard , Andreas Wicenec , Richard Dodson , Mohammed Bennamoun , Dylan R. Muir

The spatial convolution layer which is widely used in the Graph Neural Networks (GNNs) aggregates the feature vector of each node with the feature vectors of its neighboring nodes. The GNN is not aware of the locations of the nodes in the…

Machine Learning · Computer Science 2019-10-04 Mostafa Rahmani , Ping Li

Embedding into hyperbolic space is emerging as an effective representation technique for datasets that exhibit hierarchical structure. This development motivates the need for algorithms that are able to effectively extract knowledge and…

Data Structures and Algorithms · Computer Science 2020-09-03 Xian Wu , Moses Charikar

We are in the era where the Big Data analytics has changed the way of interpreting the various biomedical phenomena, and as the generated data increase, the need for new machine learning methods to handle this evolution grows. An indicative…

Machine Learning · Computer Science 2020-12-04 Panagiotis Anagnostou , Petros T. Barmbas , Aristidis G. Vrahatis , Sotiris K. Tasoulis

Spherical data is found in many applications. By modeling the discretized sphere as a graph, we can accommodate non-uniformly distributed, partial, and changing samplings. Moreover, graph convolutions are computationally more efficient than…

Machine Learning · Computer Science 2019-04-11 Michaël Defferrard , Nathanaël Perraudin , Tomasz Kacprzak , Raphael Sgier

The ability to accurately detect and classify objects at varying pixel sizes in cluttered scenes is crucial to many Navy applications. However, detection performance of existing state-of the-art approaches such as convolutional neural…

Computer Vision and Pattern Recognition · Computer Science 2017-08-28 JT Turner , Kalyan Moy Gupta , David Aha

This paper describes a very efficient algorithm for image signal extrapolation. It can be used for various applications in image and video communication, e.g. the concealment of data corrupted by transmission errors or prediction in video…

Image and Video Processing · Electrical Eng. & Systems 2022-07-21 Jürgen Seiler , Katrin Meisinger , André Kaup

Blending schemes based on circles provide smooth `fair' interpolations between series of points. Here we demonstrate a simple, robust set of algorithms for performing circle blends for a range of cases. An arbitrary level of G-continuity…

Computational Geometry · Computer Science 2007-05-23 Chris Doran

We present a new regular grid search algorithm for quick fixed-radius nearest-neighbor lookup developed in Python. This module indexes a set of k-dimensional points in a regular grid, with optional periodic conditions, providing a fast…

Instrumentation and Methods for Astrophysics · Physics 2020-12-24 Martin Chalela , Emanuel Sillero , Luis Pereyra , Mario Alejandro García , Juan B. Cabral , Marcelo Lares , Manuel Merchán

This survey is devoted to recent developments in the statistical analysis of spherical data, with a view to applications in Cosmology. We will start from a brief discussion of Cosmological questions and motivations, arguing that most…

Cosmology and Nongalactic Astrophysics · Physics 2023-03-28 Javier Carrón Duque , Domenico Marinucci

Skew polynomials are a class of non-commutative polynomials that have several applications in computer science, coding theory and cryptography. In particular, skew polynomials can be used to construct and decode evaluation codes in several…

Information Theory · Computer Science 2022-02-21 Hannes Bartz , Thomas Jerkovits

The estimation of potential fields such as the gravitational or magnetic potential at the surface of a spherical planet from noisy observations taken at an altitude over an incomplete portion of the globe is a classic example of an…

Statistics Theory · Mathematics 2009-11-11 Frederik J Simons , F. A. Dahlen

We provide a novel new approach for aligning geometric models using a dual graph structure where local features are mapping probabilities. Alignment of non-rigid structures is one of the most challenging computer vision tasks due to the…

Computer Vision and Pattern Recognition · Computer Science 2021-12-15 Dvir Ginzburg , Dan Raviv

Reverse k nearest neighbor (RkNN) queries are fundamental in spatial databases, location-based analytics, and recommendation systems. Existing state-of-the-art techniques rely on spatial pruning supported by R-trees and their variants.…

Databases · Computer Science 2026-05-27 Zhengyang Bai , Peng Chen , Mohamed Wahib

Learning representations of geographical space is vital for any machine learning model that integrates geolocated data, spanning application domains such as remote sensing, ecology, or epidemiology. Recent work embeds coordinates using sine…

Machine Learning · Computer Science 2024-04-16 Marc Rußwurm , Konstantin Klemmer , Esther Rolf , Robin Zbinden , Devis Tuia

In this paper, we propose a reversible data hiding method in the spatial domain for compressed grayscale images. The proposed method embeds secret bits into a compressed thumbnail of the original image by using a novel interpolation method…

Multimedia · Computer Science 2013-05-20 Andrew Rudder , Wayne Goodridge , Shareeda Mohammed

Geometric reconstruction of opaque surfaces from images is a longstanding challenge in computer vision, with renewed interest from volumetric view synthesis algorithms using radiance fields. We leverage the geometry field proposed in recent…

Graphics · Computer Science 2025-03-31 Kaiwen Jiang , Venkataram Sivaram , Cheng Peng , Ravi Ramamoorthi