English
Related papers

Related papers: Neural Shortest Path for Surface Reconstruction fr…

200 papers

Natural gradient descent (NGD) is a powerful optimization technique for machine learning, but the computational complexity of the inverse Fisher information matrix limits its application in training deep neural networks. To overcome this…

Machine Learning · Computer Science 2024-12-11 Weihua Liu , Said Boumaraf , Jianwu Li , Chaochao Lin , Xiabi Liu , Lijuan Niu , Naoufel Werghi

Surface reconstruction for point clouds is an important task in 3D computer vision. Most of the latest methods resolve this problem by learning signed distance functions from point clouds, which are limited to reconstructing closed…

Computer Vision and Pattern Recognition · Computer Science 2024-05-27 Junsheng Zhou , Baorui Ma , Shujuan Li , Yu-Shen Liu , Yi Fang , Zhizhong Han

Surface reconstruction has traditionally relied on the Multi-View Stereo (MVS)-based pipeline, which often suffers from noisy and incomplete geometry. This is due to that although MVS has been proven to be an effective way to recover the…

Computer Vision and Pattern Recognition · Computer Science 2024-01-24 Wanjuan Su , Chen Zhang , Qingshan Xu , Wenbing Tao

A signed distance function (SDF) parametrized by an MLP is a common ingredient of neural surface reconstruction. We build on the successful recent method NeuS to extend it by three new components. The first component is to borrow the…

Computer Vision and Pattern Recognition · Computer Science 2023-05-10 Yiqun Wang , Ivan Skorokhodov , Peter Wonka

Implicit neural representations have emerged as a promising paradigm for video compression, with recent methods achieving competitive performance on natural video. However, screen content video -- common in remote desktop, online education,…

Computer Vision and Pattern Recognition · Computer Science 2026-05-27 Ruohan Shi , Jiaoyan Zhao , Haogang Feng

Infrared dim and small target detection presents a significant challenge due to dynamic multi-frame scenarios and weak target signatures in the infrared modality. Traditional low-rank plus sparse models often fail to capture dynamic…

Computer Vision and Pattern Recognition · Computer Science 2025-10-14 Pei Liu , Yisi Luo , Wenzhen Wang , Xiangyong Cao

Recent techniques have been successful in reconstructing surfaces as level sets of learned functions (such as signed distance fields) parameterized by deep neural networks. Many of these methods, however, learn only closed surfaces and are…

Computer Vision and Pattern Recognition · Computer Science 2022-03-23 David Palmer , Dmitriy Smirnov , Stephanie Wang , Albert Chern , Justin Solomon

This paper proposes a new approach for automated floorplan reconstruction from RGBD scans, a major milestone in indoor mapping research. The approach, dubbed Floor-SP, formulates a novel optimization problem, where room-wise coordinate…

Computer Vision and Pattern Recognition · Computer Science 2019-08-20 Jiacheng Chen , Chen Liu , Jiaye Wu , Yasutaka Furukawa

We introduce a variant of the capacitated vehicle routing problem that is encountered in sensor networks for scientific data collection. Consider an undirected graph $G=(V \cup \{\mathbf{sink}\},E)$. Each vertex $v \in V$ holds a…

Data Structures and Algorithms · Computer Science 2009-02-23 John Augustine , Qi Han , Philip Loden , Sachin Lodha , Sasanka Roy

We introduce a generic template for developing regret minimization algorithms in the Stochastic Shortest Path (SSP) model, which achieves minimax optimal regret as long as certain properties are ensured. The key of our analysis is a new…

Machine Learning · Computer Science 2021-11-11 Liyu Chen , Mehdi Jafarnia-Jahromi , Rahul Jain , Haipeng Luo

Image super-resolution (SR) has witnessed extensive neural network designs from CNN to transformer architectures. However, prevailing SR models suffer from prohibitive memory footprint and intensive computations, which limits further…

Computer Vision and Pattern Recognition · Computer Science 2023-08-21 Jiamian Wang , Huan Wang , Yulun Zhang , Yun Fu , Zhiqiang Tao

Previous path guiding techniques typically rely on spatial subdivision structures to approximate directional target distributions, which may cause failure to capture spatio-directional correlations and introduce parallax issue. In this…

Graphics · Computer Science 2025-04-14 Honghao Dong , Guoping Wang , Sheng Li

We introduce a novel approach for object segmentation from 3D images using modified minimal path Eikonal equation. The proposed method utilizes an implicit constraint - a second order correction to the inhomogeneous minimal path Eikonal -…

Computer Vision and Pattern Recognition · Computer Science 2021-11-29 Jozsef Molnar , Peter Horvath

In the decremental $(1+\epsilon)$-approximate Single-Source Shortest Path (SSSP) problem, we are given a graph $G=(V,E)$ with $n = |V|, m = |E|$, undergoing edge deletions, and a distinguished source $s \in V$, and we are asked to process…

Data Structures and Algorithms · Computer Science 2020-01-30 Maximilian Probst Gutenberg , Christian Wulff-Nilsen

Shortest Path (SP) computation is a fundamental operation in many real-life applications such as navigation on road networks, link analysis on social networks, etc. These networks tend to be massive, and graph partitioning is commonly…

Databases · Computer Science 2025-02-28 Mengxuan Zhang , Xinjie Zhou , Lei Li , Ziyi Liu , Goce Trajcevski , Yan Huang , Xiaofang Zhou

This comparative study evaluates various neural surface reconstruction methods, particularly focusing on their implications for scientific visualization through reconstructing 3D surfaces via multi-view rendering images. We categorize ten…

Graphics · Computer Science 2024-07-31 Siyuan Yao , Weixi Song , Chaoli Wang

Neural implicit surface reconstruction has achieved remarkable progress recently. Despite resorting to complex radiance modeling, state-of-the-art methods still struggle with textureless and specular surfaces. Different from RGB images,…

Computer Vision and Pattern Recognition · Computer Science 2024-09-24 Guangcheng Chen , Yicheng He , Li He , Hong Zhang

Neural implicit representations are widely used for 3D shape modeling due to their smoothness and compactness, but traditional MLP-based methods struggle with sharp features, such as edges and corners in CAD models, and require long…

Graphics · Computer Science 2025-03-18 Guying Lin , Lei Yang , Congyi Zhang , Hao Pan , Yuhan Ping , Guodong Wei , Taku Komura , John Keyser , Wenping Wang

We introduce SparseNeuS, a novel neural rendering based method for the task of surface reconstruction from multi-view images. This task becomes more difficult when only sparse images are provided as input, a scenario where existing neural…

Computer Vision and Pattern Recognition · Computer Science 2022-08-03 Xiaoxiao Long , Cheng Lin , Peng Wang , Taku Komura , Wenping Wang

Reeb graphs are an important tool for abstracting and representing the topological structure of a function defined on a manifold. We have identified three properties for faithfully representing Reeb graphs in a visualization: they should be…

Graphics · Computer Science 2025-09-15 Sefat E. Rahman , Tushar M. Athawale , Paul Rosen