Institutional Repository of Chinese Acad Sci, Inst Automat, Natl Lab Pattern Recognit, Beijing 100190, Peoples R China
| View-graph construction framework for robust and efficient structure-from-motion | |
Cui, Hainan1 ; Shi, Tianxin1; Zhang, Jun2; Xu, Pengfei2; Meng, Yiping2; Shen, Shuhan1,3
| |
| Source Publication | PATTERN RECOGNITION
 |
| ISSN | 0031-3203 |
| 2021-06-01 | |
| Volume | 114Pages:9 |
| Corresponding Author | Cui, Hainan(hncui@nlpr.ia.ac.cn) |
| Abstract | A view-graph is vital for both the accuracy and robustness of structure-from-motion (SfM). Conventional matrix decomposition techniques treat all edges of view-graph equally; hence, many edge outliers are produced in matching pairs with fewer feature matches. To address this problem, we propose an incremental framework for view-graph construction, where the robustness of matched pairs that have a larger number of feature matches is propagated to their connected images. Given pairwise feature matches, a verified maximum spanning tree (VMST) is first constructed; for each edge in the VMST, we perform a local reconstruction and register its visible cameras. Based on the local reconstruction, pairwise relative geometries are computed and some new epipolar edges are produced. In this way, these newly computed edges inherit the robustness and accuracy of VMST, and by embedding them into VMST, our view-graph is constructed. We feed our view-graph into a standard SfM pipeline and compare this newly formed system with many of state-of-the-art SfM methods. The experimental results demonstrate that our view graph provides a better foundation for conventional SfM systems, and enables them to reconstruct both general and ambiguous images. ? 2020 Elsevier Ltd. All rights reserved. |
| Keyword | Structure-from-motion View-graph construction Epipolar geometry computation |
| DOI | 10.1016/j.patcog.2020.107712 |
| Indexed By | SCI |
| Language | 英语 |
| Funding Project | National Natural Science Foundation of China[61703397] ; National Natural Science Foundation of China[U1805264] ; Didi GAIA Foundation |
| Funding Organization | National Natural Science Foundation of China ; Didi GAIA Foundation |
| WOS Research Area | Computer Science ; Engineering |
| WOS Subject | Computer Science, Artificial Intelligence ; Engineering, Electrical & Electronic |
| WOS ID | WOS:000625557800001 |
| Publisher | ELSEVIER SCI LTD |
| Citation statistics | |
| Document Type | 期刊论文 |
| Identifier | http://ir.ia.ac.cn/handle/173211/43348 |
| Collection | 模式识别国家重点实验室_机器人视觉 |
| Corresponding Author | Cui, Hainan |
| Affiliation | 1.Chinese Acad Sci, Inst Automat, NLPR, Beijing, Peoples R China 2.Didi Chuxing, Beijing, Peoples R China 3.Univ Chinese Acad Sci, Beijing, Peoples R China |
| First Author Affilication | Chinese Acad Sci, Inst Automat, Natl Lab Pattern Recognit, Beijing 100190, Peoples R China |
| Corresponding Author Affilication | Chinese Acad Sci, Inst Automat, Natl Lab Pattern Recognit, Beijing 100190, Peoples R China |
| Recommended Citation GB/T 7714 | Cui, Hainan,Shi, Tianxin,Zhang, Jun,et al. View-graph construction framework for robust and efficient structure-from-motion[J]. PATTERN RECOGNITION,2021,114:9. |
| APA | Cui, Hainan,Shi, Tianxin,Zhang, Jun,Xu, Pengfei,Meng, Yiping,&Shen, Shuhan.(2021).View-graph construction framework for robust and efficient structure-from-motion.PATTERN RECOGNITION,114,9. |
| MLA | Cui, Hainan,et al."View-graph construction framework for robust and efficient structure-from-motion".PATTERN RECOGNITION 114(2021):9. |
| Files in This Item: | There are no files associated with this item. | |||||
Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.
Edit Comment