English
Related papers

Related papers: Unfolding via Progressive Mesh Approximation

200 papers

We present a new pipeline for acquiring a textured mesh in the wild with a single smartphone which offers access to images, depth maps, and valid poses. Our method first introduces an RGBD-aided structure from motion, which can yield…

Computer Vision and Pattern Recognition · Computer Science 2023-03-28 Jaehoon Choi , Dongki Jung , Taejae Lee , Sangwook Kim , Youngdong Jung , Dinesh Manocha , Donghwan Lee

Many tasks in geometry processing are modeled as variational problems solved numerically using the finite element method. For solid shapes, this requires a volumetric discretization, such as a boundary conforming tetrahedral mesh.…

Graphics · Computer Science 2018-07-04 Silvia Sellán , Herng Yi Cheng , Yuming Ma , Mitchell Dembowski , Alec Jacobson

Image-based 3D object modeling refers to the process of converting raw optical images to 3D digital representations of the objects. Very often, such models are desired to be dimensionally true, semantically labeled with photorealistic…

Computer Vision and Pattern Recognition · Computer Science 2021-06-29 Rongjun Qin , Xu Huang

Compacting orthogonal drawings is a challenging task. Usually algorithms try to compute drawings with small area or edge length while preserving the underlying orthogonal shape. We present a one-dimensional compaction algorithm that alters…

Data Structures and Algorithms · Computer Science 2017-06-21 Michael Jünger , Petra Mutzel , Christiane Spisla

The integration of constrained optimization models as components in deep networks has led to promising advances on many specialized learning tasks. A central challenge in this setting is backpropagation through the solution of an…

Machine Learning · Computer Science 2023-09-06 James Kotary , My H. Dinh , Ferdinando Fioretto

Specular reflections pose a significant challenge for object segmentation, as their sharp intensity transitions often mislead both conventional algorithms and deep learning based methods. However, as the specular reflection must lie on the…

Image and Video Processing · Electrical Eng. & Systems 2026-02-26 Katja Kossira , Yunxuan Zhu , Jürgen Seiler , André Kaup

Uniform Manifold Approximation and Projection (UMAP) is one of the state-of-the-art methods for dimensionality reduction and data visualization. This is a tutorial and survey paper on UMAP and its variants. We start with UMAP algorithm…

Human-Computer Interaction · Computer Science 2021-09-07 Benyamin Ghojogh , Ali Ghodsi , Fakhri Karray , Mark Crowley

Reconstructing 3D geometry and appearance from a sparse set of fixed cameras is a foundational task with broad applications, yet it remains fundamentally constrained by the limited viewpoints. We show that this bound can be broken by…

Computer Vision and Pattern Recognition · Computer Science 2026-03-30 Ryosuke Hirai , Kohei Yamashita , Antoine Guédon , Ryo Kawahara , Vincent Lepetit , Ko Nishino

A polycube is an orthogonal polyhedron composed of unit cubes glued together along entire faces, and homeomorphic to a sphere. A layer of a polycube refers to the portion lying between two horizontal cross-sections spaced one unit apart. We…

Computational Geometry · Computer Science 2025-07-15 Mirela Damian , Henk Meijer

Effectively parsing the facade is essential to 3D building reconstruction, which is an important computer vision problem with a large amount of applications in high precision map for navigation, computer aided design, and city generation…

Computer Vision and Pattern Recognition · Computer Science 2021-06-03 Hantang Liu , Wentong Li , Jianke Zhu

Detecting carried objects is one of the requirements for developing systems to reason about activities involving people and objects. We present an approach to detect carried objects from a single video frame with a novel method that…

Computer Vision and Pattern Recognition · Computer Science 2018-01-12 Farnoosh Ghadiri , Robert Bergevin , Guillaume-Alexandre Bilodeau

Tensors play a pivotal role in the realms of science and engineering, particularly in the realms of data analysis, machine learning, and computational mathematics. The process of unfolding a tensor into matrices, commonly known as tensor…

Rings and Algebras · Mathematics 2023-11-28 Shih-Yu Chang

The request for high-quality solutions continually grows in a world where more and more tasks are executed through computers. This also counts for fields such as engineering, computer graphics, etc., which use meshes to solve their…

Graphics · Computer Science 2022-11-11 Luca Schaller

This work addresses the task of dense 3D reconstruction of a complex dynamic scene from images. The prevailing idea to solve this task is composed of a sequence of steps and is dependent on the success of several pipelines in its execution.…

Computer Vision and Pattern Recognition · Computer Science 2019-11-22 Suryansh Kumar , Yuchao Dai , Hongdong Li

Accurately digitizing physical objects is central to many applications, including virtual/augmented reality, industrial design, and e-commerce. Prior research has demonstrated efficient and faithful reconstruction of objects' geometric…

Graphics · Computer Science 2024-06-26 Yunxiang Zhang , Xin Sun , Dengfeng Li , Xinge Yu , Qi Sun

We propose a method that morphs high-orger meshes such that their boundaries and interfaces coincide/align with implicitly defined geometries. Our focus is particularly on the case when the target surface is prescribed as the zero…

Computational Geometry · Computer Science 2023-02-17 Jorge-Luis Barrera , Tzanio Kolev , Ketan Mittal , Vladimir Tomov

This paper details an algorithm for unfolding a class of convex polyhedra, where each polyhedron in the class consists of a convex cap over a rectangular base, with several restrictions: the cap's faces are quadrilaterals, with vertices…

Computational Geometry · Computer Science 2007-09-12 Joseph O'Rourke

Transformation optics (TO) is a powerful tool for the design of artiffcial materials with unprecedented optical properties. Here, we propose the approximation of TO structures of arbitrary shape by faceting, in which curved surfaces are…

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

Deformable surface tracking from monocular images is well-known to be under-constrained. Occlusions often make the task even more challenging, and can result in failure if the surface is not sufficiently textured. In this work, we…

Computer Vision and Pattern Recognition · Computer Science 2015-09-28 Dat Tien Ngo , Sanghuyk Park , Anne Jorstad , Alberto Crivellaro , Chang Yoo , Pascal Fua