English
Related papers

Related papers: 3D Well-composed Polyhedral Complexes

200 papers

Many algorithms for the computation of correspondences between deformable shapes rely on some variant of nearest neighbor matching in a descriptor space. Such are, for example, various point-wise correspondence recovery algorithms used as a…

Computer Vision and Pattern Recognition · Computer Science 2017-04-10 Matthias Vestner , Roee Litman , Emanuele Rodolà , Alex Bronstein , Daniel Cremers

To compute the persistent homology of a grayscale digital image one needs to build a simplicial or cubical complex from it. For cubical complexes, the two commonly used constructions (corresponding to direct and indirect digital…

Algebraic Topology · Mathematics 2024-08-26 Bea Bleile , Adélie Garin , Teresa Heiss , Kelly Maggs , Vanessa Robins

This paper presents a pixel selection method for compact image representation based on superpixel segmentation and tensor completion. Our method divides the image into several regions that capture important textures or semantics and selects…

Computer Vision and Pattern Recognition · Computer Science 2023-05-17 Maame G. Asante-Mensah , Anh Huy Phan , Salman Ahmadi-Asl , Zaher Al Aghbari , Andrzej Cichocki

We develop a method for solving elliptic partial differential equations on surfaces described by CAD patches that may have gaps/overlaps. The method is based on hybridization using a three-dimensional mesh that covers the gap/overlap…

Numerical Analysis · Mathematics 2023-03-28 Tobias Jonsson , Mats G. Larson , Karl Larsson

X-ray tomographic reconstruction typically uses voxel basis functions to represent volumetric images. Due to the structure in voxel basis representations, efficient ray-tracing methods exist allowing fast, GPU accelerated implementations.…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-08-20 Ander Biguri , Hossein Towsyfyan , Richard Boardman , Thomas Blumensath

We develop a novel algorithm for large-scale holographic reconstruction of 3D particle fields. Our method is based on a multiple-scattering beam propagation method (BPM) combined with sparse regularization that enables recovering dense 3D…

Optics · Physics 2021-05-24 Hao Wang , Waleed Tahir , Jiabei Zhu , Lei Tian

To what extent are two images picturing the same 3D surfaces? Even when this is a known scene, the answer typically requires an expensive search across scale space, with matching and geometric verification of large sets of local features.…

Computer Vision and Pattern Recognition · Computer Science 2020-08-14 Anita Rau , Guillermo Garcia-Hernando , Danail Stoyanov , Gabriel J. Brostow , Daniyar Turmukhambetov

We consider the problem of localizing relevant subsets of non-rigid geometric shapes given only a partial 3D query as the input. Such problems arise in several challenging tasks in 3D vision and graphics, including partial shape similarity,…

Computational Geometry · Computer Science 2019-06-17 Arianna Rampini , Irene Tallini , Maks Ovsjanikov , Alex M. Bronstein , Emanuele Rodolà

Converting a three-dimensional medical image into a 3D mesh that satisfies both the quality and fidelity constraints of predictive simulations and image-guided surgical procedures remains a critical problem. Presented is an image-to-mesh…

Graphics · Computer Science 2025-10-30 Fotis Drakopoulos , Kevin Garner , Christopher Rector , Nikos Chrisochoides

A smooth map between manifolds is said to be \emph{image simple} if its restriction to its singular point set is a topological embedding. We study the parity of the number of connected components of the singular point set for image simple…

Geometric Topology · Mathematics 2025-10-21 O. Saeki , R. Sadykov

State-of-the-art methods for 3D reconstruction of faces from a single image require 2D-3D pairs of ground-truth data for supervision. Such data is costly to acquire, and most datasets available in the literature are restricted to pairs for…

Computer Vision and Pattern Recognition · Computer Science 2018-12-19 Yifan Xing , Rahul Tewari , Paulo R. S. Mendonca

Traditional image-to-3D models often struggle with scenes containing multiple objects due to biases and occlusion complexities. To address this challenge, we present REPARO, a novel approach for compositional 3D asset generation from single…

Computer Vision and Pattern Recognition · Computer Science 2025-08-28 Haonan Han , Rui Yang , Huan Liao , Jiankai Xing , Zunnan Xu , Xiaoming Yu , Junwei Zha , Xiu Li , Wanhua Li

This paper studies the straight skeleton of polyhedra in three dimensions. We first address voxel-based polyhedra (polycubes), formed as the union of a collection of cubical (axis-aligned) voxels. We analyze the ways in which the skeleton…

Computational Geometry · Computer Science 2008-05-02 Gill Barequet , David Eppstein , Michael T. Goodrich , Amir Vaxman

We prove that the complement ${\mathcal S}:={\mathbb R}^3\setminus{\mathcal K}$ of a 3-dimensional convex polyhedron ${\mathcal K}\subset{\mathbb R}^3$ and its closure $\overline{{\mathcal S}}$ are polynomial images of ${\mathbb R}^3$. The…

Algebraic Geometry · Mathematics 2014-03-10 José F. Fernando , Carlos Ueno

In this work, we enhance a professional end-to-end volumetric video production pipeline to achieve high-fidelity human body reconstruction using only passive cameras. While current volumetric video approaches estimate depth maps using…

Computer Vision and Pattern Recognition · Computer Science 2022-03-01 Decai Chen , Markus Worchel , Ingo Feldmann , Oliver Schreer , Peter Eisert

Reconstructing 3D objects from images is inherently an ill-posed problem due to ambiguities in geometry, appearance, and topology. This paper introduces collaborative inverse rendering with persistent homology priors, a novel strategy that…

Computer Vision and Pattern Recognition · Computer Science 2026-01-21 Xiang Gao , Xinmu Wang , Yuanpeng Liu , Yue Wang , Junqi Huang , Wei Chen , Xianfeng Gu

3D face reconstruction from a single image is a classical and challenging problem, with wide applications in many areas. Inspired by recent works in face animation from RGB-D or monocular video inputs, we develop a novel method for…

Computer Vision and Pattern Recognition · Computer Science 2018-08-01 Luo Jiang , Juyong Zhang , Bailin Deng , Hao Li , Ligang Liu

Every cusped, finite-volume hyperbolic three-manifold has a canonical decomposition into ideal polyhedra. We study the canonical decomposition of the hyperbolic manifold obtained by filling some (but not all) of the cusps with solid tori:…

Geometric Topology · Mathematics 2014-11-11 François Guéritaud , Saul Schleimer

In this paper we construct nonlinear partial differential equations in more than 3 independent variables, possessing a manifold of analytic solutions with high, but not full, dimensionality. For this reason we call them ``partially…

Exactly Solvable and Integrable Systems · Physics 2009-11-11 A. I. Zenchuk , P. M. Santini

LiDAR-based 3D panoptic segmentation often struggles with the inherent sparsity of data from LiDAR sensors, which makes it challenging to accurately recognize distant or small objects. Recently, a few studies have sought to overcome this…

Computer Vision and Pattern Recognition · Computer Science 2025-06-11 Yining Pan , Qiongjie Cui , Xulei Yang , Na Zhao