English
Related papers

Related papers: Continuous Global Optimization in Surface Reconstr…

200 papers

In this paper, we develop a global descent method for non-convex multi-objective optimization problems. The proposed approach builds upon foundational concepts from single-objective global descent techniques while removing the need for…

Optimization and Control · Mathematics 2025-07-31 Bikram Adhikary , Md Abu Talhamainuddin Ansary , Savin Treanta

Quadratic constrained quadratic programming problems often occur in various fields such as engineering practice, management science, and network communication. This article mainly studies a non convex quadratic programming problem with…

Optimization and Control · Mathematics 2023-12-29 Bo Zhang , YueLin Gao , Xia Liu , XiaoLi Huang

We consider constructing a surface from a given set of point cloud data. We explore two fast algorithms to minimize the weighted minimum surface energy in [Zhao, Osher, Merriman and Kang, Comp.Vision and Image Under., 80(3):295-319, 2000].…

Numerical Analysis · Mathematics 2019-07-03 Yuchen He , Martin Huska , Sung Ha Kang , Hao Liu

Numerous applications require algorithms that can align partially overlapping point sets while maintaining invariance to geometric transformations (e.g., similarity, affine, rigid). This paper introduces a novel global optimization method…

Computer Vision and Pattern Recognition · Computer Science 2025-10-09 Wei Lian , Zhesen Cui , Fei Ma , Hang Pan , Wangmeng Zuo , Jianmei Zhang

A Colored point cloud, as a simple and efficient 3D representation, has many advantages in various fields, including robotic navigation and scene reconstruction. This representation is now commonly used in 3D reconstruction tasks relying on…

Computer Vision and Pattern Recognition · Computer Science 2024-09-27 Bonan Liu , Guoyang Zhao , Jianhao Jiao , Guang Cai , Chengyang Li , Handi Yin , Yuyang Wang , Ming Liu , Pan Hui

Constrained non-convex optimization is fundamentally challenging, as global solutions are generally intractable and constraint qualifications may not hold. However, in many applications, including safe policy optimization in control and…

Optimization and Control · Mathematics 2025-11-14 Ilyas Fatkhullin , Niao He , Guanghui Lan , Florian Wolf

Accurate geometric surface reconstruction, providing essential environmental information for navigation and manipulation tasks, is critical for enabling robotic self-exploration and interaction. Recently, 3D Gaussian Splatting (3DGS) has…

Computer Vision and Pattern Recognition · Computer Science 2025-07-17 Tengfei Wang , Xin Wang , Yongmao Hou , Zhaoning Zhang , Yiwei Xu , Zongqian Zhan

Grids are a general representation for capturing regularly-spaced information, but since they are uniform in space, they cannot dynamically allocate resolution to regions with varying levels of detail. There has been some exploration of…

Graphics · Computer Science 2026-01-12 Julian Knodt , Seung-Hwan Baek

We present GO-Surf, a direct feature grid optimization method for accurate and fast surface reconstruction from RGB-D sequences. We model the underlying scene with a learned hierarchical feature voxel grid that encapsulates multi-level…

Computer Vision and Pattern Recognition · Computer Science 2022-09-20 Jingwen Wang , Tymoteusz Bleja , Lourdes Agapito

Point normal, as an intrinsic geometric property of 3D objects, not only serves conventional geometric tasks such as surface consolidation and reconstruction, but also facilitates cutting-edge learning-based techniques for shape analysis…

Computer Vision and Pattern Recognition · Computer Science 2022-03-24 Haoran Zhou , Honghua Chen , Yingkui Zhang , Mingqiang Wei , Haoran Xie , Jun Wang , Tong Lu , Jing Qin , Xiao-Ping Zhang

We introduce a novel technique for neural point cloud consolidation which learns from only the input point cloud. Unlike other point upsampling methods which analyze shapes via local patches, in this work, we learn from global subsets. We…

Graphics · Computer Science 2022-05-16 Gal Metzer , Rana Hanocka , Raja Giryes , Daniel Cohen-Or

3D Point clouds (PCs) are commonly used to represent 3D scenes. They can have millions of points, making subsequent downstream tasks such as compression and streaming computationally expensive. PC sampling (selecting a subset of points) can…

Image and Video Processing · Electrical Eng. & Systems 2024-10-03 Shashank N. Sridhara , Eduardo Pavez , Ajinkya Jayawant , Antonio Ortega , Ryosuke Watanabe , Keisuke Nonaka

Online augmentation of an oblique aerial image sequence with structural information is an essential aspect in the process of 3D scene interpretation and analysis. One key aspect in this is the efficient dense image matching and depth…

Computer Vision and Pattern Recognition · Computer Science 2019-09-24 Boitumelo Ruf , Thomas Pollok , Martin Weinmann

The processing, storage and transmission of large-scale point clouds is an ongoing challenge in the computer vision community which hinders progress in the application of 3D models to real-world settings, such as autonomous driving, virtual…

Computer Vision and Pattern Recognition · Computer Science 2024-09-10 Stuti Pathak , Thomas M. McDonald , Seppe Sels , Rudi Penne

This paper presents a point cloud downsampling algorithm for fast and accurate trajectory optimization based on global registration error minimization. The proposed algorithm selects a weighted subset of residuals of the input point cloud…

Robotics · Computer Science 2023-12-27 Kenji Koide , Shuji Oishi , Masashi Yokozuka , Atsuhiko Banno

This work is concerned with a representation of shapes that disentangles fine, local and possibly repeating geometry, from global, coarse structures. Achieving such disentanglement leads to two unrelated advantages: i) a significant…

Computer Vision and Pattern Recognition · Computer Science 2022-04-06 Luca Morreale , Noam Aigerman , Paul Guerrero , Vladimir G. Kim , Niloy J. Mitra

This paper proposes a novel technique called "successive stochastic smoothing" that optimizes nonsmooth and discontinuous functions while considering various constraints. Our methodology enables local and global optimization, making it a…

Optimization and Control · Mathematics 2023-08-17 Vladimir Norkin , Alois Pichler , Anton Kozyriev

In healthcare, accurately classifying medical images is vital, but conventional methods often hinge on medical data with a consistent grid structure, which may restrict their overall performance. Recent medical research has been focused on…

Computer Vision and Pattern Recognition · Computer Science 2023-06-06 Kishore Babu Nampalle , Pradeep Singh , Vivek Narayan Uppala , Sumit Gangwar , Rajesh Singh Negi , Balasubramanian Raman

We introduce a novel framework for multiway point cloud mosaicking (named Wednesday), designed to co-align sets of partially overlapping point clouds -- typically obtained from 3D scanners or moving RGB-D cameras -- into a unified…

Computer Vision and Pattern Recognition · Computer Science 2024-04-02 Shengze Jin , Iro Armeni , Marc Pollefeys , Daniel Barath

We address rotation averaging (RA) and its application to real-world 3D reconstruction. Local optimisation based approaches are the de facto choice, though they only guarantee a local optimum. Global optimisers ensure global optimality in…

Computer Vision and Pattern Recognition · Computer Science 2021-03-30 Yu Chen , Ji Zhao , Laurent Kneip