English
Related papers

Related papers: Correspondence-Free Fast and Robust Spherical Poin…

200 papers

We demonstrate a fast spin-s spherical harmonic transform algorithm, which is flexible and exact for band-limited functions. In contrast to previous work, where spin transforms are computed independently, our algorithm permits the…

Instrumentation and Methods for Astrophysics · Physics 2010-07-22 K. M. Huffenberger , B. D. Wandelt

This work presents a novel framework for spherical mesh parameterization. An efficient angle-preserving spherical parameterization algorithm is introduced, which is based on dynamic Yamabe flow and the conformal welding method with solid…

Graphics · Computer Science 2018-10-23 Saad Nadeem , Zhengyu Su , Wei Zeng , Arie Kaufman , Xianfeng Gu

3D point cloud registration ranks among the most fundamental problems in remote sensing, photogrammetry, robotics and geometric computer vision. Due to the limited accuracy of 3D feature matching techniques, outliers may exist, sometimes…

Computer Vision and Pattern Recognition · Computer Science 2021-11-09 Lei Sun

Any 3D tracking algorithm has to deal with occlusions: multiple targets get so close to each other that the loss of their identities becomes likely. In the best case scenario, trajectories are interrupted, thus curbing the completeness of…

Computer Vision and Pattern Recognition · Computer Science 2018-02-19 Andrea Cavagna , Stefania Melillo , Leonardo Parisi , Federico Ricci-Tersenghi

Registration is a basic yet crucial task in point cloud processing. In correspondence-based point cloud registration, matching correspondences by point feature techniques may lead to an extremely high outlier ratio. Current methods still…

Computer Vision and Pattern Recognition · Computer Science 2024-10-28 Li Yan , Pengcheng Wei , Hong Xie , Jicheng Dai , Hao Wu , Ming Huang

One of the main obstacles for the signal extraction of the three point correlation function using photometric surveys, such as the Rubin Observatory Legacy Survey of Space and Time (LSST), will be the prohibitive computation time required…

The synchronization problem over the special orthogonal group $SO(d)$ consists of estimating a set of unknown rotations $R_1,R_2,...,R_n$ from noisy measurements of a subset of their pairwise ratios $R_{i}^{-1}R_{j}$. The problem has found…

Information Theory · Computer Science 2013-07-17 Lanhui Wang , Amit Singer

He and Yuan's prediction-correction framework [SIAM J. Numer. Anal. 50: 700-709, 2012] is able to provide convergent algorithms for solving separable convex optimization problems at a rate of $O(1/t)$ ($t$ represents iteration times) in…

Optimization and Control · Mathematics 2024-02-06 Tao Zhang , Yong Xia , Shiru Li

Recent work by McClarren & Hauck [29] suggests that the filtered spherical harmonics method represents an efficient, robust, and accurate method for radiation transport, at least in the two-dimensional (2D) case. We extend their work to the…

High Energy Astrophysical Phenomena · Physics 2013-04-16 David Radice , Ernazar Abdikamalov , Luciano Rezzolla , Christian D. Ott

Estimating the rigid transformation with 6 degrees of freedom based on a putative 3D correspondence set is a crucial procedure in point cloud registration. Existing correspondence identification methods usually lead to large outlier ratios…

Computer Vision and Pattern Recognition · Computer Science 2024-04-10 Tianyu Huang , Haoang Li , Liangzu Peng , Yinlong Liu , Yun-Hui Liu

Recent progress in self-supervised representation learning has resulted in models that are capable of extracting image features that are not only effective at encoding image level, but also pixel-level, semantics. These features have been…

Computer Vision and Pattern Recognition · Computer Science 2024-07-08 Octave Mariotti , Oisin Mac Aodha , Hakan Bilen

We introduce a generalized attention mechanism for spherical domains, enabling Transformer architectures to natively process data defined on the two-dimensional sphere - a critical need in fields such as atmospheric physics, cosmology, and…

Machine Learning · Computer Science 2025-05-19 Boris Bonev , Max Rietmann , Andrea Paris , Alberto Carpentieri , Thorsten Kurth

This article introduces a new physics-based method for rigid point set alignment called Fast Gravitational Approach (FGA). In FGA, the source and target point sets are interpreted as rigid particle swarms with masses interacting in a…

Computer Vision and Pattern Recognition · Computer Science 2021-07-02 Sk Aziz Ali , Kerem Kahraman , Christian Theobalt , Didier Stricker , Vladislav Golyanik

Computation of the spherical harmonic rotation coefficients or elements of Wigner's d-matrix is important in a number of quantum mechanics and mathematical physics applications. Particularly, this is important for the Fast Multipole Methods…

Numerical Analysis · Computer Science 2014-04-01 Nail A. Gumerov , Ramani Duraiswami

Even though considerable progress has been made in deep learning-based 3D point cloud processing, how to obtain accurate correspondences for robust registration remains a major challenge because existing hard assignment methods cannot deal…

Computer Vision and Pattern Recognition · Computer Science 2022-03-02 Zhiyuan Zhang , Jiadai Sun , Yuchao Dai , Dingfu Zhou , Xibin Song , Mingyi He

We consider the problem of jointly estimating the attitude and spin-rate of a spinning spacecraft. Psiaki (J. Astronautical Sci., 57(1-2):73--92, 2009) has formulated a family of optimization problems that generalize the classical…

Optimization and Control · Mathematics 2017-01-03 James Saunderson , Pablo A. Parrilo , Alan S. Willsky

Point Cloud Registration (PCR) is a fundamental and significant issue in photogrammetry and remote sensing, aiming to seek the optimal rigid transformation between sets of points. Achieving efficient and precise PCR poses a considerable…

Computer Vision and Pattern Recognition · Computer Science 2024-10-30 Rongling Zhang , Li Yan , Pengcheng Wei , Hong Xie , Pinzhuo Wang , Binbing Wang

A novel solution is obtained to solve the rigid 3D registration problem, motivated by previous eigen-decomposition approaches. Different from existing solvers, the proposed algorithm does not require sophisticated matrix operations e.g.…

Systems and Control · Computer Science 2018-07-03 Jin Wu , Ming Liu , Zebo Zhou , Rui Li

The performance of surface registration relies heavily on the metric used for the alignment error between the source and target shapes. Traditionally, such a metric is based on the point-to-point or point-to-plane distance from the points…

Computer Vision and Pattern Recognition · Computer Science 2021-08-27 Zhi Deng , Yuxin Yao , Bailin Deng , Juyong Zhang

Recent investigations on rotation invariance for 3D point clouds have been devoted to devising rotation-invariant feature descriptors or learning canonical spaces where objects are semantically aligned. Examinations of learning frameworks…

Computer Vision and Pattern Recognition · Computer Science 2023-01-03 Jianhui Yu , Chaoyi Zhang , Weidong Cai