政大機構典藏-National Chengchi University Institutional Repository(NCCUR):Item 140.119/60256

政大機構典藏-National Chengchi University Institutional Repository(NCCUR):Item 140.119/60256

English | 正體中文 | 简体中文 | Post-Print筆數 : 27 | Items with full text/Total items : 113318/144297 (79%)
Visitors : 50978583 Online Users : 945

RC Version 6.0 © Powered By DSPACE, MIT. Enhanced by NTU Library IR team.

Scope

please add "double quotation mark" for query phrases to get precise results

please goto advance search for comprehansive author search

Adv. Search

Home ‧ Login ‧ Upload ‧ Help ‧ About ‧ Administer

Goto mobile version

政大典藏 > College of Informatics > Department of Computer Science > Theses > Item 140.119/60256

Please use this identifier to cite or link to this item: https://nccur.lib.nccu.edu.tw/handle/140.119/60256

Title:	三焦張量在多視角幾何中的計算與應用 Computation and Applications of Trifocal Tensor in Multiple View Geometry
Authors:	李紹暐 Li, Shau Wei
Contributors:	何瑁鎧 Hor, Maw Kae 李紹暐 Li, Shau Wei
Keywords:	三焦張量多視角影像極線轉換最小中值平方法投影矩陣 trifocal tensor multiple view images epipolar transfer LMedS projection matrix
Date:	2010
Issue Date:	2013-09-04 17:09:18 (UTC+8)
Abstract:	電腦視覺三維建模的精確度，仰賴影像中對應點的準確性。以前的研究大多採取兩張影像，透過極線轉換(epipolar transfer)取得影像間基礎矩陣(fundamental matrix)的關係，然後進行比對或過濾不良的對應點以求取精確的對應點。然極線轉換存在退化的問題，如何避免此退化問題以及降低兩張影像之間轉換錯誤的累積，成為求取精確三維建模中極待解決的課題。本論文中，我們提出一套機制，透過三焦張量(trifocal tensor)的觀念來過濾影像間不良的對應點，提高整體對應點的準確度，從而能計算較精確的投影矩陣進行三維建模。我們由多視角影像出發，先透過Bundler求取對應點，然後採用三焦張量過濾Bundler產生的對應點，並輔以最小中值平方法(LMedS)提升選點之準確率，再透過權重以及重複過濾等機制來調節並過濾對應點，從而取得精確度較高的對應點組合，最後求取投影矩陣進行電腦視覺中的各項應用。實作中，我們測詴了三組資料，包含一組以3ds Max自行建置的資料與兩組網路中取得的資料。我們先從三張影像驗證三焦張量的幾何特性與其過濾對應點的可行性，再將此方法延伸至多張影像，同樣也能證實透過三焦張量確實能提升對應點的準確度，甚至可以過濾出輸入資料中較不符合彼此間幾何性的影像。 The accuracy of 3D model constructions in computer vision depends on the accuracy of the corresponding points extracted from the images. Previous studies in this area mostly use two images and compute the fundamental matrix through the use of the epipolar geometry and then proceed for corresponding point matching and filtering out the outliers in order to get accurate corresponding points. However, the epipoler transform suffers from the degenerate problems and, also, the accumulated conversion errors during the corresponding matches both will degrade the model accuracy. Solving these problems become crucial in reconstructing accurate 3D models from multiple images. In this thesis, we proposed a mechanism to obtain accurate corresponding points for 3D model reconstruction from multiple images. The concept of trifocal tensor is used to remove the outliers in order to improve the overall accuracy of the corresponding points. We first use Bundler to search the corresponding points in the feature points extracted from multiple view images. Then we use trifocal tensor to determine and remove the outliers in the corresponding points generated by Bundler. LMedS is used in these processes to improve the accuracy of the selected points. One can also improve the accuracy of the corresponding points through the use of weighting function as well as repeated filtering mechanism. With these high precision corresponding points, we can compute more accurate fundamental matrix in order to reconstruct the 3D models and other applications in computer vision. We have tested three sets of data, one of that is self-constructed data using the 3ds Max and the other two are downloaded from the internet. We started by demonstrating the geometric properties of trifocal tensor associated with three images and showed that it can be used to filter out the bad corresponding points. Then, we successfully extended this mechanism to more images and successfully improved the accuracy of the corresponding points among these images.
Reference:	[1] 丁彥弘，"從未校正影像序列做三維建築物重建"，華梵大學資訊管理學系碩士論文，台北，民國94年5月。 [2] 吳坤信，"從多視角已校正影像改善三維粗略模型"，政治大學資訊科學系碩士論文，台北，民國97年7月。 [3] 林志偉，"以影像為基礎之新景合成"，清華大學電機工程學系碩士論文，新竹，民國95年7月。 [4] 張庭慈，"谷歌街景圖之長場景全景視覺化"，台灣大學資訊工程系碩士論文，台北，民國99年7月。 [5] 彭騏，"用於路線規劃的整合式平滑谷歌街景影片與地圖"，台灣大學資訊網路與多媒體所碩士論文，台北，民國99年7月。 [6] 楊子頤，"一個利用影像組的共同主平面之強健 Fundamental Matrix 計算法"，清華大學電機工程學系碩士論文，新竹，民國94年10月。 [7] 廖怡儂，"應用在電腦視覺強健式估測之研究"，華梵大學資訊管理學系碩士論文，台北，民國94年5月。 [8] 蔡瑞陽，"從多視角影像萃取密集影像對應"，政治大學資訊科學系碩士論文，台北，民國98年7月。 [9] 蔡政君，"使用光束調整法與多張影像做相機效正與三維模型重建"，政治大學資訊科學系碩士論文，台北，民國97年7月。 [10] A. Alzati and A. Tortora, "A geometric approach to the trifocal tensor," Journal of Mathematical Imaging and Vision, vol. 38, pp. 159-170, 2010. [11] X. Armangue and J. Salvi, "Overall view regarding fundamental matrix estimation," Image and vision computing, vol. 21, pp. 205-220, 2003. [12] Y. Furukawa and J. Ponce, "Accurate, dense, and robust multi-view stereopsis," IEEE Conference on Computer Vision and Pattern Recognition, pp. 1-8, 2007. [13] Y. Furukawa and J. Ponce, "Accurate camera calibration from multi-view stereo and bundle adjustment," International Journal of Computer Vision, vol. 84, pp. 257-268, 2009. [14] C. Harris and M. Stephens, "A combined corner and edge detector," Proceedings of The Fourth Alvey Vision Conference Manchester, pp. 147-151, 1988. [15] R. Hartley and A. Zisserman, Multiple view geometry in computer vision, Cambridge University Press, 2003. [16] R. I. Hartley, "Lines and points in three views and the trifocal tensor," International Journal of Computer Vision, vol. 22, pp. 125-140, 1997. [17] D. Lowe, "Distinctive image features from scale-invariant keypoints," International Journal of Computer Vision, vol. 60, pp. 91-110, 2004. [18] M. I. A. Lourakis and A. A. Argyros, "SBA: A software package for generic sparse bundle adjustment," ACM Transactions on Mathematical Software, vol. 36, pp. 1-30, 2009. [19] E. Mouragnon, et al., "Generic and real-time structure from motion using local bundle adjustment," Image and vision computing, vol. 27, pp. 1178-1193, 2009. [20] D. Nister, "Reconstruction from uncalibrated sequences with a hierarchy of trifocal tensors," Proceedings of European Conference on Computer Vision, pp. 649-663, 2000. [21] D. Nister, "Preemptive RANSAC for live structure and motion estimation," Proceedings Ninth IEEE International Conference on Computer Vision, vol. 16, pp. 199-206, 2003. [22] P. J. Rousseeuw, "Least median of squares regression," Journal of the American Statistical Association, vol. 79, pp. 871-880, 1984. [23] N. Snavely, et al., "Photo tourism: exploring photo collections in 3D," ACM Transactions on Graphics, vol. 25, pp. 835-846, 2006. [24] N. Snavely, S. M. Seitz, and R. Szeliski, "Modeling the World from Internet Photo Collections," International Journal of Computer Vision, vol. 80, no. 2, pp. 189-210, 2007. [25] L. Taehee, "Multithreaded hybrid feature tracking for markerless augmented reality," IEEE Transactions on Visualization and Computer Graphics, vol. 15, pp. 355-368, 2009. [26] P. H. S. Torr and A. Zisserman, "Robust parameterization and computation of the trifocal tensor," Image and Vision Computing, vol. 15, pp. 591-605, 1997. [27] Z. Zhang, "Parameter estimation techniques: A tutorial with application to conic fitting," Image and Vision Computing, vol. 15, pp. 59-76, 1997. [28] http://vision.middlebury.edu/mview/ [29] http://en.wikipedia.org/wiki/Epipolar_geometry [30] http://phototour.cs.washington.edu/ [31] http://phototour.cs.washington.edu/bundler/ [32] http://cvlab.epfl.ch/~strecha/multiview/denseMVS.html
Description:	碩士國立政治大學資訊科學學系 98753035 99
Source URI:	http://thesis.lib.nccu.edu.tw/record/#G0098753035
Data Type:	thesis
Appears in Collections:	[Department of Computer Science ] Theses

Files in This Item:

File	Size	Format
303501.pdf	3449Kb	Adobe PDF2	759	View/Open

All items in 政大典藏 are protected by copyright, with all rights reserved.

社群 sharing

著作權政策宣告 Copyright Announcement

1.本網站之數位內容為國立政治大學所收錄之機構典藏，無償提供學術研究與公眾教育等公益性使用，惟仍請適度，合理使用本網站之內容，以尊重著作權人之權益。商業上之利用，則請先取得著作權人之授權。
The digital content of this website is part of National Chengchi University Institutional Repository. It provides free access to academic research and public education for non-commercial use. Please utilize it in a proper and reasonable manner and respect the rights of copyright owners. For commercial use, please obtain authorization from the copyright owner in advance.

2.本網站之製作，已盡力防止侵害著作權人之權益，如仍發現本網站之數位內容有侵害著作權人權益情事者，請權利人通知本網站維護人員(nccur@nccu.edu.tw)，維護人員將立即採取移除該數位著作等補救措施。
NCCU Institutional Repository is made to protect the interests of copyright owners. If you believe that any material on the website infringes copyright, please contact our staff(nccur@nccu.edu.tw). We will remove the work from the repository and investigate your claim.

DSpace Software Copyright © 2002-2004 MIT & Hewlett-Packard / Enhanced by NTU Library IR team Copyright © - Feedback