English
Related papers

Related papers: Interpolative Separable Density Fitting through Ce…

200 papers

Color image segmentation is a crucial step in many computer vision and pattern recognition applications. This article introduces an adaptive and unsupervised clustering approach based on Voronoi regions, which can be applied to solve the…

Computer Vision and Pattern Recognition · Computer Science 2016-04-05 R. Hettiarachchi , J. F. Peters

Intra-pixel sensitivity variations (IPSVs) in charge-coupled devices (CCDs) and complementary metal-oxide-semiconductor (CMOS) detectors constitute a significant source of astrometric error for undersampled stellar observations. Since…

Instrumentation and Methods for Astrophysics · Physics 2026-03-12 Peipei Wang , Zihuang Cao , Chao Liu , Peng Wei , Xin Zhang , Jialu Nie

We introduce tensor Interpolative Decomposition (tensor ID) for the reduction of the separation rank of Canonical Tensor Decompositions (CTDs). Tensor ID selects, for a user-defined accuracy \epsilon, a near optimal subset of terms of a CTD…

Numerical Analysis · Mathematics 2013-12-18 David J. Biagioni , Daniel Beylkin , Gregory Beylkin

We present an optimised multipole algorithm for computing the three-point correlation function (3PCF), tailored for application to large-scale cosmological datasets. The algorithm builds on a $in\, situ$ interpretation of correlation…

Cosmology and Nongalactic Astrophysics · Physics 2026-01-21 Wenjie Ju , Longlong Feng , Zhiqi Huang , Xin Sun , Weishan Zhu

In this paper, we study a generalization of the classical Voronoi diagram, called clustering induced Voronoi diagram (CIVD). Different from the traditional model, CIVD takes as its sites the power set $U$ of an input set $P$ of objects. For…

Computational Geometry · Computer Science 2024-04-30 Danny Z. Chen , Ziyun Huang , Yangwei Liu , Jinhui Xu

Following a previous paper [Y. Shi, Phys. Rev. C 98, 014329(2018)], we present an extension of the density-functional theory to allow for dynamic calculations based on the obtained static Hartree-Fock results. We perform extensive benchmark…

Nuclear Theory · Physics 2020-11-04 Yue Shi , Nobuo Hinohara , Bastian Schuetrumpf

Centroidal Voronoi tessellations (CVTs) are Voronoi tessellations of a region such that the generating points of the tessellations are also the centroids of the corresponding Voronoi regions with respect to a given probability measure. CVT…

Information Theory · Computer Science 2019-06-04 Carl P. Dettmann , Mrinal Kanti Roychowdhury

In this paper, we propose an efficient quadratic interpolation formula utilizing solution gradients computed and stored at nodes and demonstrate its application to a third-order cell-centered finite-volume discretization on tetrahedral…

Numerical Analysis · Mathematics 2023-07-07 Hiroaki Nishikawa , Jeffery A. White

Matched-filtering for the identification of compact object mergers in gravitational-wave antenna data involves the comparison of the data stream to a bank of template gravitational waveforms. Typically the template bank is constructed from…

General Relativity and Quantum Cosmology · Physics 2013-05-30 Kipp Cannon , J. D. Emberson , Chad Hanna , Drew Keppel , Harald Pfeiffer

Given a countable set of points in a continuous space, Voronoi tessellation is an intuitive way of partitioning the space according to the distance to the individual points. As a powerful approach to obtain structural information, it has a…

Soft Condensed Matter · Physics 2020-02-17 Simeon Völkel , Kai Huang

The versatility of recent machine learning approaches makes them ideal for improvement of next generation video compression solutions. Unfortunately, these approaches typically bring significant increases in computational complexity and are…

Image and Video Processing · Electrical Eng. & Systems 2021-06-18 Luka Murn , Saverio Blasi , Alan F. Smeaton , Marta Mrak

Spatial statistical analysis of multivariate volumetric data can be challenging due to scale, complexity, and occlusion. Advances in topological segmentation, feature extraction, and statistical summarization have helped overcome the…

Methodology · Statistics 2022-08-16 Tyson Neuroth , Martin Rieth , Konduri Aditya , Myoungkyu Lee , Jacqueline H Chen , Kwan-Liu Ma

We present a novel high order semi-implicit hybrid finite volume/virtual element numerical scheme for the solution of compressible flows on Voronoi tessellations. The method relies on the flux splitting of the compressible Navier-Stokes…

Numerical Analysis · Mathematics 2024-05-24 Walter Boscheri , Saray Busto , Michael Dumbser

Unsigned Distance Fields (UDFs) provide a flexible representation for 3D shapes with arbitrary topology, including open and closed surfaces, orientable and non-orientable geometries, and non-manifold structures. While recent neural…

Computer Vision and Pattern Recognition · Computer Science 2025-10-15 Jiayi Kong , Chen Zong , Junkai Deng , Xuhui Chen , Fei Hou , Shiqing Xin , Junhui Hou , Chen Qian , Ying He

A new method for generating fitting grids for least-squares tensor hypercontraction (LS-THC) is presented. This method draws inspiration from the related interpolative separable density fitting (ISDF) technique, but uses only a pivoted…

Chemical Physics · Physics 2025-03-26 Devin A. Matthews

Density functional theory (DFT) has emerged as one of the most versatile and lucrative approaches in electronic structure calculations of many-electron systems in past four decades. Here we give an account of the development of a…

Chemical Physics · Physics 2019-04-19 Abhisek Ghosal , Amlan K. Roy

A method is presented for generating a good initial guess of a transition path between given initial and final states of a system without evaluation of the energy. An objective function surface is constructed using an interpolation of…

Materials Science · Physics 2014-06-19 Søren Smidstrup , Andreas Pedersen , Kurt Stokbro , Hannes Jónsson

Voronoi tessellation, also known as Voronoi diagram, is an important computational geometry technique that has applications in various scientific disciplines. It involves dividing a given space into regions based on the proximity to a set…

Computational Geometry · Computer Science 2024-12-17 Sergei Shumilin , Alexander Ryabov , Serguei Barannikov , Evgeny Burnaev , Vladimir Vanovskii

Efficient and high-fidelity polarization demosaicking is critical for industrial applications of the division of focal plane (DoFP) polarization imaging systems. However, existing methods have an unsatisfactory balance of speed, accuracy,…

Image and Video Processing · Electrical Eng. & Systems 2024-09-02 Guangsen Liu , Peng Rao , Xin Chen , Yao Li , Haixin Jiang

Learning based 6D object pose estimation methods rely on computing large intermediate pose representations and/or iteratively refining an initial estimation with a slow render-compare pipeline. This paper introduces a novel method we call…

Computer Vision and Pattern Recognition · Computer Science 2022-10-24 Pedro Castro , Tae-Kyun Kim