English
Related papers

Related papers: Fast Globally Optimal and Geometrically Consistent…

200 papers

We study the maximum matching problem in fully dynamic graphs: a graph is undergoing both edge insertions and deletions, and the goal is to efficiently maintain a large matching after each edge update. This problem has received considerable…

Data Structures and Algorithms · Computer Science 2022-01-11 Soheil Behnezhad , Sanjeev Khanna

Conformal surface parameterization is useful in graphics, imaging and visualization, with applications to texture mapping, atlas construction, registration, remeshing and so on. With the increasing capability in scanning and storing data,…

Computational Geometry · Computer Science 2020-07-06 Gary P. T. Choi , Yusan Leung-Liu , Xianfeng Gu , Lok Ming Lui

Recent advances in computer graphics and computer vision have found successful application of deep neural network models for 3D shapes based on signed distance functions (SDFs) that are useful for shape representation, retrieval, and…

Computer Vision and Pattern Recognition · Computer Science 2020-10-27 Oladapo Afolabi , Allen Y. Yang , S. Shankar Sastry

We develop a theory for the existence of perfect matchings in hypergraphs under quite general conditions. Informally speaking, the obstructions to perfect matchings are geometric, and are of two distinct types: 'space barriers' from convex…

Combinatorics · Mathematics 2015-09-15 Peter Keevash , Richard Mycroft

During the Gaussian Splatting optimization process, the scene's geometry can gradually deteriorate if its structure is not deliberately preserved, especially in non-textured regions such as walls, ceilings, and furniture surfaces. This…

Computer Vision and Pattern Recognition · Computer Science 2024-07-18 Yanyan Li , Chenyu Lyu , Yan Di , Guangyao Zhai , Gim Hee Lee , Federico Tombari

We propose a new method for shape recognition and retrieval based on dynamic programming. Our approach uses the dynamic programming algorithm to compute the optimal score and to find the optimal alignment between two strings. First, each…

Computer Vision and Pattern Recognition · Computer Science 2019-05-01 Noreddine Gherabi , Bahaj Mohamed

We suggest a novel shape matching algorithm for three-dimensional surface meshes of disk or sphere topology. The method is based on the physical theory of nonlinear elasticity and can hence handle large rotations and deformations.…

Computational Geometry · Computer Science 2015-07-29 Konrad Simon , Sameer Sheorey , David Jacobs , Ronen Basri

With the rapid development of high-resolution 3D vision applications, the traditional way of manipulating surface detail requires considerable memory and computing time. To address these problems, we introduce an efficient surface detail…

Computer Vision and Pattern Recognition · Computer Science 2023-07-18 Wuyuan Xie , Miaohui Wang , Di Lin , Boxin Shi , Jianmin Jiang

We present a novel methodology based on geometric approach to simulate magnification lens effects. Our aim is to promote new applications of powerful geometric modeling techniques in visual computing. Conventional image…

Graphics · Computer Science 2013-08-05 Bo Li , Xin Zhao

3D Gaussian Splatting (3DGS) has recently emerged as a promising approach in novel view synthesis, combining photorealistic rendering with real-time efficiency. However, its success heavily relies on dense camera coverage; under sparse-view…

Computer Vision and Pattern Recognition · Computer Science 2026-03-04 Jiashu Li , Xumeng Han , Zhaoyang Wei , Zipeng Wang , Kuiran Wang , Guorong Li , Zhenjun Han , Jianbin Jiao

Accurate interpretation of street-level imagery is essential for large-scale urban mapping and the creation of Spatial Digital Twin (SDT) environments. This work presents a unified framework for joint 2D-3D segmentation and association that…

Computer Vision and Pattern Recognition · Computer Science 2026-05-27 Amir Melnikov , Masayuki Tanaka , Yusuke Monno , Masatoshi Okutomi

Portrait Stylization aims to imbue portrait photos with vivid artistic effects drawn from style examples. Despite the availability of enormous training datasets and large network weights, existing methods struggle to maintain geometric…

Computer Vision and Pattern Recognition · Computer Science 2026-02-17 Xinrui Wang , Zhuoru Li , Xiao Zhou , Yusuke Iwasawa , Yutaka Matsuo

The field of novel-view synthesis has recently witnessed the emergence of 3D Gaussian Splatting, which represents scenes in a point-based manner and renders through rasterization. This methodology, in contrast to Radiance Fields that rely…

Computer Vision and Pattern Recognition · Computer Science 2024-08-09 Fengyi Zhang , Yadan Luo , Tianjun Zhang , Lin Zhang , Zi Huang

We introduce Neural Deformation Graphs for globally-consistent deformation tracking and 3D reconstruction of non-rigid objects. Specifically, we implicitly model a deformation graph via a deep neural network. This neural deformation graph…

Computer Vision and Pattern Recognition · Computer Science 2020-12-04 Aljaž Božič , Pablo Palafox , Michael Zollhöfer , Justus Thies , Angela Dai , Matthias Nießner

Approximate convex decomposition aims to decompose a 3D shape into a set of almost convex components, whose convex hulls can then be used to represent the input shape. It thus enables efficient geometry processing algorithms specifically…

Graphics · Computer Science 2022-05-09 Xinyue Wei , Minghua Liu , Zhan Ling , Hao Su

We address the problem of determining correspondences between two images in agreement with a geometric model such as an affine or thin-plate spline transformation, and estimating its parameters. The contributions of this work are…

Computer Vision and Pattern Recognition · Computer Science 2017-04-17 Ignacio Rocco , Relja Arandjelović , Josef Sivic

Graph-structured data is central to many scientific and industrial domains, where the goal is often to optimize objectives defined over graph structures. Given the combinatorial complexity of graph spaces, such optimization problems are…

Optimization and Control · Mathematics 2025-09-25 Shiqiang Zhang , Ruth Misener

The task of shape abstraction with semantic part consistency is challenging due to the complex geometries of natural objects. Recent methods learn to represent an object shape using a set of simple primitives to fit the target.…

Computer Vision and Pattern Recognition · Computer Science 2023-09-06 Di Liu , Long Zhao , Qilong Zhangli , Yunhe Gao , Ting Liu , Dimitris N. Metaxas

3D Gaussian Splatting (3DGS) reconstructions are plagued by stubborn ``floater" artifacts that degrade their geometric and visual fidelity. We are the first to reveal the root cause: a fundamental conflict in the 3DGS optimization process…

Computer Vision and Pattern Recognition · Computer Science 2025-08-05 Luchao Wang , Qian Ren , Kaimin Liao , Hua Wang , Zhi Chen , Yaohua Tang

Key points, correspondences, projection matrices, point clouds and dense clouds are the skeletons in image-based 3D reconstruction, of which point clouds have the important role in generating a realistic and natural model for a 3D…

Computer Vision and Pattern Recognition · Computer Science 2022-06-20 Trung-Kien Le , Ping Li