請用此 Handle URI 來引用此文件:
http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/45613完整後設資料紀錄
| DC 欄位 | 值 | 語言 |
|---|---|---|
| dc.contributor.advisor | 洪一平 | |
| dc.contributor.author | Liang-Chun Lin | en |
| dc.contributor.author | 林亮均 | zh_TW |
| dc.date.accessioned | 2021-06-15T04:30:26Z | - |
| dc.date.available | 2012-08-20 | |
| dc.date.copyright | 2009-08-20 | |
| dc.date.issued | 2009 | |
| dc.date.submitted | 2009-08-19 | |
| dc.identifier.citation | [1] S. Arya, D. M. Mount, N. S. Netanyahu, R. Silverman, and A. Y. Wu. An optimal algorithm for approximate nearest neighbor searching in fixed dimensions. Journal of the ACM, 45(6):891–923, 1998.
[2] B. G. Baumgart. Geometric Modeling for Computer Vision. PhD thesis, Stanford University, 1974. [3] M. Brown and D. G. Lowe. Unsupervised 3D object recognition and reconstruction in unordered datasets. In 3DIM ’05: Proceeding of the 5th International Conference on 3D Digital Imaging and Modeling, pages 56–63, 2005. [4] N. Campbell, G. Vogiatzis, C. Hernandez, and R. Cipolla. Automatic 3D object segmentation in multiple views using volumetric graph-cuts. Image and Vision Computing, 2008. [5] L.-W. Chan, Y.-F. Chuang, M.-C. Yu, Y.-L. Chao, M.-S. Lee, Y.-P. Hung, and J. Hsu. Gesture-based interaction for a magic crystal ball. In VRST ’07: Proceedings of the ACM Symposium on Virtual Reality Software and Technology, pages 157–164, 2007. [6] C.-W. Chen, L.-W. Chan, Y.-P. Tsai, and Y.-P. Hung. Augmented stereo panoramas. In ACCV ’06: Proceedings of the 7th Asian Conference on Computer Vision, pages 41–49, 2006. [7] S. E. Chen. QuickTime VR - an image-based approach to virtual environment navigation, 1995. [8] Y.-J. Chen, C.-F. Chang, and Y. ping Hung. High quality novel view generation of object movies. In CVGIP ’08: Proceedings of 21th IPPR Conference on Computer Vision Graphics and Image Processing, 2008. [9] R. Cipolla and K. E. A. smf Peter J. Giblin. Motion from the frontier of curved surfaces. In ICCV ’95: Proceedings of the 5th International Conference on Computer Vision, page 269, 1995. [10] B. Curless and M. Levoy. A volumetric method for building complex models from range images. In SIGGRAPH ’96: Proceedings of the 23rd annual conference on Computer graphics and interactive techniques, pages 303–312, 1996. [11] M. A. Fischler and R. C. Bolles. Random sample consensus: A paradigm for model fitting with applications to image analysis and automated cartography. Communications of the ACM, pages 726–740, 1981. [12] J.-S. Franco, , J. se’bastien Franco, and E. Boyer. Exact polyhedral visual hulls. In In British Machine Vision Conference, pages 329–338, 2003. [13] Y. Furukawa and J. Ponce. Carved visual hulls for image-based modeling. International Journal of Computer Vision, 81(1):53–67, 2009. [14] M. Goesele, B. Curless, and S. M. Seitz. Multi-view stereo revisited. In CVPR ’06: Proceedings of the 2006 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, volume 2, pages 2402–2409, 2006. [15] M. Goesele, N. Snavely, B. Curless, H. Hoppe, and S. M. Seitz. Multi-view stereo for community photo collections. In ICCV ’07: Proceedings of the 11th IEEE International Conference on Computer Vision, pages 265–270, 2007. [16] R. Hartley and A. Zisserman. Multiple View Geometry in Computer Vision. Cambridge University Press, 2004. [17] C. Hernandez, F. Schmitt, and R. Cipolla. Silhouette coherence for camera calibration under circular motion. IEEE Transactions on Pattern Analysis and Machine Intelligence, 29(2):343–349, 2007. [18] Y.-P. Hung, C.-S. Chen, Y.-P. Tsai, and S.-W. Lin. Augmenting panoramas with object movies by generating novel views with disparity-based view morphing. Journal of Visualization and Computer Animation, 13(4):237–247, 2002. [19] M. Kazhdan, M. Bolitho, and H. Hoppe. Poisson surface reconstruction. In SGP ’06: Proceedings of the 4th Eurographics Symposium on Geometry Processing, pages 61–70, 2006. [20] C.-H. Ko, Y.-P. Tsai, Z.-C. Shih, and Y.-P. Hung. A new image segmentation method for removing background of object movies by learning shape priors. In ICPR ’06: Proceedings of the 18th International Conference on Pattern Recognition, pages 323–326, 2006. [21] A. Laurentini. The visual hull concept for silhouette-based image understanding. IEEE Transactions on Pattern Analysis and Machine Intelligence, 16(2): 150–162, 1994. [22] C. Lawrence, J. L. Zhou, and A. L. Tits. User’s guide for CFSQP version 2.5: A C code for solving (large scale) constrained nonlinear (minimax) optimization problems, generating iterates satisfying all inequality constraints. Technical report, Institute for Systems Research, University of Maryland, 1997. [23] S. Lazebnik, E. Boyer, and J. Ponce. On computing exact visual hulls of solids bounded by smooth surfaces. In CVPR ’01: Proceedings of the 2001 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, pages 156–161, 2001. [24] M. I. A. Leourakis and A. A. Argyros. The design and implementation of a generic sparse bundle adjustment software package based on the Levenberg-Marquardt algorithm. Technical Report 340, Institute of Computer Science - FORTH, Heraklion, Crete, Greece, Aug. 2004. [25] D. G. Lowe. Distinctive image features from scale-invariant keypoints. International Journal of Computer Vision, 60(2):91–110, 2004. [26] W. Matusik, C. Buehler, R. Raskar, S. J. Gortler, and L. McMillan. Imagebased visual hulls. In SIGGRAPH ’00: Proceedings of the 27th annual conference on Computer graphics and interactive techniques, pages 369–374, 2000. [27] W. Matusik, C. Buehler, L. McMillan, and S. Gortler. An efficient visual hull computation algorithm, 2002. [28] J. Nocedal and S. J. Wright. Numerical Optimization. Springer, 1999. [29] J. Porrill and S. Pollard. Curve matching and stereo calibration. Image and Vision Computing, 9(1):45–50, 1991. [30] S. M. Seitz, B. Curless, J. Diebel, D. Scharstein, and R. Szeliski. A comparison and evaluation of multi-view stereo reconstruction algorithms. In CVPR ’06: Proceedings of the 2006 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, volume 1, pages 519–528, 2006. [31] S. N. Sinha and M. Pollefeys. Multi-view reconstruction using photo-consistency and exact silhouette constraints: A maximum-flow formulation. In ICCV ’05: Proceedings of the 10th IEEE International Workshop on Vision Algorithms, pages 349–356, 2005. [32] N. Snavely, S. M. Seitz, and R. Szeliski. Photo tourism: Exploring photo collections in 3D. In SIGGRAPH ’06: Proceedings of the 33rd International Conference on Computer Graphics and Interactive Techniques, pages 835–846, 2006. [33] S. Tran and L. Davis. 3D surface reconstruction using graph cuts with surface constraints. In ECCV ’06: Proceedings of the 9th European Conference on Computer Vision, pages 219–231, 2006. [34] B. Triggs, P. McLauchlan, R. Hartley, and A. Fitzgibbon. Bundle adjustment - a modern synthesis. In ICCV ’99: Proceedings of the 7th IEEE International Workshop on Vision Algorithms, pages 298–372, 2000. [35] G. Vogiatzis, P. H. S. Torr, and R. Cipolla. Multi-view stereo via volumetric graph-cuts. In CVPR ’05: Proceedings of the 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, volume 1, pages 391–398, 2005. [36] G. Vogiatzis, C. H. Esteban, P. H. S. Torr, and R. Cipolla. Multiview stereo via volumetric graph-cuts and occlusion robust photo-consistency. IEEE Transactions on Pattern Analysis and Machine Intelligence, 29(12):2241–2246, 2007. [37] X.-T. Wu, Y.-P. Hung, and C.-L. Yang. 3D object reconstruction from multiview images. Master’s thesis, Department of Computer Science and Information Engineering, National Taiwan University, Taiwan, 2007. [38] Z. Zhang. A flexible new technique for camera calibration. IEEE Transactions on Pattern Analysis and Machine Intelligence, 22:1330–1334, 1998. | |
| dc.identifier.uri | http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/45613 | - |
| dc.description.abstract | 在這篇論文中,我們提出了一套方法夠為一系列的影像進行自動的相機校正,並重建物體的三維模型。相機的校正包含兩個步驟,第一步是參考自近年來從運動恢復結構的研究,從影像中抽取一些特徵點,並利用特徵點之間的對應關係來估計相機的方向和相對位置。第二步則是利用物體的輪廓資訊來提升校正的準確度,藉由調整相機參數使重建的視覺外型在相機的成像能盡可能符合物體原有的輪廓。取得每張影像的校正資訊以後,我們的模型重建是利用圖形分割演算法,以影像色彩的一致性作為考量,對視覺外型進行刻劃取得凹面的細節,同時藉由輪廓資訊標示出一些位於物體表面的空間點,作為尋找最佳分割面的限制條件,保留物體表面的突出部份。
我們提出的方法在實際影像的相機校正上有很好的表現,模型重建結果也令人滿意。由於並不需要假設相機已事先經過校正,我們的方法非常適用於博物館擴增實境的文物展示以及藝術品的數位典藏。 | zh_TW |
| dc.description.abstract | In this paper, we propose a method for automatic camera calibration and model reconstruction from image sequences. Our approach for camera calibration consists of two steps. The first step is based on the recent work of structure from motion that recovers camera orientations and positions from a sets of corresponding features points extracted from images. The second step exploits the concept of silhouette coherence to refine camera parameters in the way that the projections of the reconstructed visual hull can be consistent with the original silhouettes as much as possible. Once camera parameters have been recovered, our multi-view stereo reconstruction use a graph-cuts algorithm to carved the visual hull by optimizing the photo-consistency of the surface in a global manner to pursue concavities. A set of surface points identified from silhouettes are also imposed to the optimization as hard constraints to preserve protrusions of the surface.
The proposed method is shown to perform well on camera calibration for real data, and the results of model reconstruction are also satisfactory. Since it does not require images being calibrated in advance, our work is suitable for applying augmented reality on the museum exhibition and the digital archives of museum artifacts. | en |
| dc.description.provenance | Made available in DSpace on 2021-06-15T04:30:26Z (GMT). No. of bitstreams: 1 ntu-98-R96922003-1.pdf: 5809771 bytes, checksum: b0251c91523ff79e8da481681741dc89 (MD5) Previous issue date: 2009 | en |
| dc.description.tableofcontents | 口試委員會審定書iii
致謝v 摘要vii Abstract ix List of Figures xiii List of Tables xv 1 Introduction 1 2 Related Work 5 2.1 Camera Calibration . . . . . . . . . . . . . . . . . . . . . . . . . . . 5 2.2 Multi-View Stereo . . . . . . . . . . . . . . . . . . . . . . . . . . . . 8 3 Method 15 3.1 Overview . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 15 3.2 Problem Formulation . . . . . . . . . . . . . . . . . . . . . . . . . 15 3.3 Features Detection and Feature Matching . . . . . . . . . . 17 3.4 Incremental Structure from Motion . . . . . . . . . . . . . . . . 18 3.5 Refinement with Silhouette Coherence . . . . . . . . . . . . . 20 3.6 Volumetric Graph-Cuts with Surface Constraints . . . . . . 24 3.6.1 Occlusion Robust Photo-Consistency Metric . . . . . . . 25 3.6.2 Exploit Surface Constraints from Silhouettes . . . . . . . 28 4 Experiments and Results 33 5 Conclusions and Future Works 43 5.1 Conclusions . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 43 5.2 Future Works . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 45 Bibliography 47 Appendix: Normalized Cross-Correlation 51 | |
| dc.language.iso | en | |
| dc.subject | 從運動恢復結構 | zh_TW |
| dc.subject | 視覺外型 | zh_TW |
| dc.subject | 容積圖形切割演算法 | zh_TW |
| dc.subject | 輪廓一致性 | zh_TW |
| dc.subject | 照片一致性 | zh_TW |
| dc.subject | 多影像立體視覺 | zh_TW |
| dc.subject | Photo-Consistency | en |
| dc.subject | Multi-View Stereo | en |
| dc.subject | Structure from Motion | en |
| dc.subject | Visual Hull | en |
| dc.subject | Volumetric Graph-Cuts | en |
| dc.subject | Silhouette Coherence | en |
| dc.title | 環物影像的自動相機校正與模型重建 | zh_TW |
| dc.title | Automatic Camera Calibration and Model Reconstruction Using Multi-View Stereo | en |
| dc.type | Thesis | |
| dc.date.schoolyear | 97-2 | |
| dc.description.degree | 碩士 | |
| dc.contributor.oralexamcommittee | 歐陽明,李明穗,林國平,石勝文 | |
| dc.subject.keyword | 多影像立體視覺,從運動恢復結構,視覺外型,容積圖形切割演算法,輪廓一致性,照片一致性, | zh_TW |
| dc.subject.keyword | Multi-View Stereo,Structure from Motion,Visual Hull,Volumetric Graph-Cuts,Silhouette Coherence,Photo-Consistency, | en |
| dc.relation.page | 51 | |
| dc.rights.note | 有償授權 | |
| dc.date.accepted | 2009-08-19 | |
| dc.contributor.author-college | 電機資訊學院 | zh_TW |
| dc.contributor.author-dept | 資訊工程學研究所 | zh_TW |
| 顯示於系所單位: | 資訊工程學系 | |
文件中的檔案:
| 檔案 | 大小 | 格式 | |
|---|---|---|---|
| ntu-98-1.pdf 未授權公開取用 | 5.67 MB | Adobe PDF |
系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。
