English
Related papers

Related papers: Geometric Registration of High-genus Surfaces

200 papers

Image-to-point-cloud (I2P) registration aims to align 2D images with 3D point clouds by establishing reliable 2D-3D correspondences. The drastic modality gap between images and point clouds makes it challenging to learn features that are…

Computer Vision and Pattern Recognition · Computer Science 2026-03-31 Pei An , Junfeng Ding , Jiaqi Yang , Yulong Wang , Jie Ma , Liangliang Nan

The generalized winding number is an essential part of the geometry processing toolkit, allowing to quantify how much a given point is inside a surface, even when the surface has boundaries and noise. We propose a new universal method to…

Graphics · Computer Science 2025-09-16 Cedric Martens , Mikhail Bessmeltsev

Standard registration algorithms need to be independently applied to each surface to register, following careful pre-processing and hand-tuning. Recently, learning-based approaches have emerged that reduce the registration of new scans to…

Computer Vision and Pattern Recognition · Computer Science 2021-03-11 Mehdi Bahri , Eimear O' Sullivan , Shunwang Gong , Feng Liu , Xiaoming Liu , Michael M. Bronstein , Stefanos Zafeiriou

In this paper, we present a surface remeshing method with high approximation quality based on Principal Component Analysis. Given a triangular mesh and a user assigned polygon/vertex budget, traditional methods usually require the extra…

Graphics · Computer Science 2018-04-10 Yiqi Cai , Xiaohu Guo , Yang Liu , Wenping Wang , Weihua Mao , Zichun Zhong

We describe algorithms to efficiently compute minimum $(s,t)$-cuts and global minimum cuts of undirected surface-embedded graphs. Given an edge-weighted undirected graph $G$ with $n$ vertices embedded on an orientable surface of genus $g$,…

Data Structures and Algorithms · Computer Science 2019-10-11 Erin W. Chambers , Jeff Erickson , Kyle Fox , Amir Nayyeri

Anatomical variabilities seen in longitudinal data or inter-subject data is usually described by the underlying deformation, captured by non-rigid registration of these images. Stationary Velocity Field (SVF) based non-rigid registration…

Computer Vision and Pattern Recognition · Computer Science 2021-01-05 Alphin J. Thottupattu , Jayanthi Sivaswamy , Venkateswaran P. Krishnan

Image segmentation is to extract meaningful objects from a given image. For degraded images due to occlusions, obscurities or noises, the accuracy of the segmentation result can be severely affected. To alleviate this problem, prior…

Computer Vision and Pattern Recognition · Computer Science 2021-04-01 Daoping Zhang , Lok Ming Lui

Exploiting internal spatial geometric constraints of sparse LiDARs is beneficial to depth completion, however, has been not explored well. This paper proposes an efficient method to learn geometry-aware embedding, which encodes the local…

Computer Vision and Pattern Recognition · Computer Science 2022-06-02 Wenchao Du , Hu Chen , Hongyu Yang , Yi Zhang

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

Topographic mapping in planetary environments relies on accurate 3D scan registration methods. However, most global registration algorithms relying on features such as FPFH and Harris-3D show poor alignment accuracy in these settings due to…

Computer Vision and Pattern Recognition · Computer Science 2015-09-24 Siddhant Ahuja , Peter Iles , Steven L. Waslander

We provide a data structure for maintaining an embedding of a graph on a surface (represented combinatorially by a permutation of edges around each vertex) and computing generators of the fundamental group of the surface, in amortized time…

Data Structures and Algorithms · Computer Science 2007-05-23 David Eppstein

A fundamental challenge in text-to-3D face generation is achieving high-quality geometry. The core difficulty lies in the arbitrary and intricate distribution of vertices in 3D space, making it challenging for existing models to establish…

Computer Vision and Pattern Recognition · Computer Science 2026-01-21 Junyi Zhang , Yiming Wang , Yunhong Lu , Qichao Wang , Wenzhe Qian , Xiaoyin Xu , David Gu , Min Zhang

This paper focuses on the statistical analysis of shapes of data objects called shape graphs, a set of nodes connected by articulated curves with arbitrary shapes. A critical need here is a constrained registration of points (nodes to…

Computer Vision and Pattern Recognition · Computer Science 2023-08-15 Shenyuan Liang , Mauricio Pamplona Segundo , Sathyanarayanan N. Aakur , Sudeep Sarkar , Anuj Srivastava

In this work, we conducted a survey on different registration algorithms and investigated their suitability for hyperspectral historical image registration applications. After the evaluation of different algorithms, we choose an intensity…

Computer Vision and Pattern Recognition · Computer Science 2017-12-14 AmirAbbas Davari , Tobias Lindenberger , Armin Häberle , Vincent Christlein , Andreas Maier , Christian Riess

This paper solves the problem of computing conformal structures of general 2-manifolds represented as triangle meshes. We compute conformal structures in the following way: first compute homology bases from simplicial complex structures,…

Graphics · Computer Science 2007-05-23 Xianfeng Gu , Shing-Tung Yau

We address the problems of measuring geometric similarity between 3D scenes, represented through point clouds or range data frames, and associating them. Our approach leverages macro-scale 3D structural geometry - the relative configuration…

Computer Vision and Pattern Recognition · Computer Science 2018-08-07 Rahul Sawhney , Fuxin Li , Henrik I. Christensen , Charles L. Isbell

The creation of a volumetric mesh representing the interior of an input polygonal mesh is a common requirement in graphics and computational mechanics applications. Most mesh creation techniques assume that the input surface is not…

Point cloud registration aims at estimating the geometric transformation between two point cloud scans, in which point-wise correspondence estimation is the key to its success. In addition to previous methods that seek correspondences by…

Computer Vision and Pattern Recognition · Computer Science 2022-09-02 Ziming Wang , Xiaoliang Huo , Zhenghao Chen , Jing Zhang , Lu Sheng , Dong Xu

We present an approach to learning features that represent the local geometry around a point in an unstructured point cloud. Such features play a central role in geometric registration, which supports diverse applications in robotics and 3D…

Computer Vision and Pattern Recognition · Computer Science 2017-09-18 Marc Khoury , Qian-Yi Zhou , Vladlen Koltun

This paper describes a framework for capturing geological structures in a 3D block model and improving its spatial fidelity given new mesh surfaces. Using surfaces that represent geological boundaries, the objectives are to identify areas…

Computational Engineering, Finance, and Science · Computer Science 2020-12-24 Raymond Leung