English
Related papers

Related papers: Graph-Based Parallel Large Scale Structure from Mo…

200 papers

Existing approaches for Structure from Motion (SfM) produce impressive 3-D reconstruction results especially when using imagery captured with large parallax. However, to create engaging video-content in movies and TV shows, the amount by…

Computer Vision and Pattern Recognition · Computer Science 2022-04-07 Sheng Liu , Xiaohan Nie , Raffay Hamid

We present a structural clustering algorithm for large-scale datasets of small labeled graphs, utilizing a frequent subgraph sampling strategy. A set of representatives provides an intuitive description of each cluster, supports the…

Databases · Computer Science 2016-10-03 Till Schäfer , Petra Mutzel

View-graph is an essential input to large-scale structure from motion (SfM) pipelines. Accuracy and efficiency of large-scale SfM is crucially dependent on the input view-graph. Inconsistent or inaccurate edges can lead to inferior or wrong…

Computer Vision and Pattern Recognition · Computer Science 2017-12-05 Rajvi Shah , Visesh Chari , P J Narayanan

Conventional image retrieval techniques for Structure-from-Motion (SfM) suffer from the limit of effectively recognizing repetitive patterns and cannot guarantee to create just enough match pairs with high precision and high recall. In this…

Computer Vision and Pattern Recognition · Computer Science 2020-09-18 Shen Yan , Yang Pen , Shiming Lai , Yu Liu , Maojun Zhang

Image-based 3D reconstruction is one of the most important tasks in Computer Vision with many solutions proposed over the last few decades. The objective is to extract metric information i.e. the geometry of scene objects directly from…

Computer Vision and Pattern Recognition · Computer Science 2022-09-16 Qiao Chen , Charalambos Poullis

Structure from Motion (SfM) and visual localization in indoor texture-less scenes and industrial scenarios present prevalent yet challenging research topics. Existing SfM methods designed for natural scenes typically yield low accuracy or…

Robotics · Computer Science 2024-05-28 Yusen Xie , Zhenmin Huang , Kai Chen , Lei Zhu , Jun Ma

Scene regression methods, such as VGGT, solve the Structure-from-Motion (SfM) problem by directly regressing camera poses and 3D scene structures from input images. They demonstrate impressive performance in handling images under extreme…

Computer Vision and Pattern Recognition · Computer Science 2025-08-26 Junyuan Deng , Heng Li , Tao Xie , Weiqiang Ren , Qian Zhang , Ping Tan , Xiaoyang Guo

Finding local features that are repeatable across multiple views is a cornerstone of sparse 3D reconstruction. The classical image matching paradigm detects keypoints per-image once and for all, which can yield poorly-localized features and…

Computer Vision and Pattern Recognition · Computer Science 2021-08-19 Philipp Lindenberger , Paul-Edouard Sarlin , Viktor Larsson , Marc Pollefeys

This paper proposes an affinity fusion graph framework to effectively connect different graphs with highly discriminating power and nonlinearity for natural image segmentation. The proposed framework combines adjacency-graphs and kernel…

Computer Vision and Pattern Recognition · Computer Science 2021-01-18 Yang Zhang , Moyun Liu , Jingwu He , Fei Pan , Yanwen Guo

We present Dense-SfM, a novel Structure from Motion (SfM) framework designed for dense and accurate 3D reconstruction from multi-view images. Sparse keypoint matching, which traditional SfM methods often rely on, limits both accuracy and…

Computer Vision and Pattern Recognition · Computer Science 2026-01-29 JongMin Lee , Sungjoo Yoo

The reconstruction of accurate three-dimensional environment models is one of the most fundamental goals in the field of photogrammetry. Since satellite images provide suitable properties for obtaining large-scale environment…

Computer Vision and Pattern Recognition · Computer Science 2021-04-06 Sebastian Bullinger , Christoph Bodensteiner , Michael Arens

Structure-from-Motion (SfM) has become a ubiquitous tool for camera calibration and scene reconstruction with many downstream applications in computer vision and beyond. While the state-of-the-art SfM pipelines have reached a high level of…

Computer Vision and Pattern Recognition · Computer Science 2024-10-01 Shaohui Liu , Yidan Gao , Tianyi Zhang , Rémi Pautrat , Johannes L. Schönberger , Viktor Larsson , Marc Pollefeys

Usual Structure-from-Motion (SfM) techniques require at least trifocal overlaps to calibrate cameras and reconstruct a scene. We consider here scenarios of reduced image sets with little overlap, possibly as low as two images at most seeing…

Computer Vision and Pattern Recognition · Computer Science 2017-03-29 Yohann Salaun , Renaud Marlet , Pascal Monasse

Multi-view 3D reconstruction, namely, structure-from-motion followed by multi-view stereo, is a fundamental component of 3D computer vision. In general, multi-view 3D reconstruction suffers from an unknown scale ambiguity unless a reference…

Computer Vision and Pattern Recognition · Computer Science 2026-05-18 Lilika Makabe , Kohei Ashida , Hiroaki Santo , Fumio Okura , Yasuyuki Matsushita

Structure-from-motion (SfM) largely relies on feature tracking. In image sequences, if disjointed tracks caused by objects moving in and out of the field of view, occasional occlusion, or image noise, are not handled well, corresponding SfM…

Computer Vision and Pattern Recognition · Computer Science 2016-10-13 Guofeng Zhang , Haomin Liu , Zilong Dong , Jiaya Jia , Tien-Tsin Wong , Hujun Bao

Structure from Motion (SfM) using imagery that involves extreme appearance changes is yet a challenging task due to a loss of feature repeatability. Using feature correspondences obtained by matching densely extracted convolutional neural…

Computer Vision and Pattern Recognition · Computer Science 2018-05-14 Aji Resindra Widya , Akihiko Torii , Masatoshi Okutomi

This paper presents a framework that supports the implementation of parallel solutions for the widespread parametric maximum flow computational routines used in image segmentation algorithms. The framework is based on supergraphs, a special…

Computer Vision and Pattern Recognition · Computer Science 2015-12-08 Vlad Olaru , Mihai Florea , Cristian Sminchisescu

Structure from motion (SfM) is an essential computer vision problem which has not been well handled by deep learning. One of the promising trends is to apply explicit structural constraint, e.g. 3D cost volume, into the network. However,…

Computer Vision and Pattern Recognition · Computer Science 2020-08-11 Xingkui Wei , Yinda Zhang , Zhuwen Li , Yanwei Fu , Xiangyang Xue

Image datasets have been steadily growing in size, harming the feasibility and efficiency of large-scale 3D reconstruction methods. In this paper, a novel approach for scaling Multi-View Stereo (MVS) algorithms up to arbitrarily large…

Computer Vision and Pattern Recognition · Computer Science 2022-07-19 Marco Orsingher , Paolo Zani , Paolo Medici , Massimo Bertozzi

We present "Humans and Structure from Motion" (HSfM), a method for jointly reconstructing multiple human meshes, scene point clouds, and camera parameters in a metric world coordinate system from a sparse set of uncalibrated multi-view…

Computer Vision and Pattern Recognition · Computer Science 2025-05-22 Lea Müller , Hongsuk Choi , Anthony Zhang , Brent Yi , Jitendra Malik , Angjoo Kanazawa