簡易檢索 / 詳目顯示

研究生: 邱奕鑫
Yi-Hsin Chiu
論文名稱: 新的多視角全景圖生成方法
A novel method of rapid multi-perspective panorama generation
指導教授: 林其禹
Chyi-Yeu Lin
口試委員: 徐繼聖
Gee-Sern Hsu
范欽雄
Chin-Shyurng Fahn
學位類別: 碩士
Master
系所名稱: 工程學院 - 機械工程系
Department of Mechanical Engineering
論文出版年: 2014
畢業學年度: 102
語文別: 中文
論文頁數: 47
中文關鍵詞: SURF影像拼接多視角全景圖
外文關鍵詞: SURF, image mosaic, multi-perspective, panorama
相關次數: 點閱:219下載:4
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報
  •   本研究旨在提出一計算複雜度低的新型多視角全景圖生成演算法,傳統多視角全景圖生成方法若遇到較有深度變化且距離較近的場景需要密集拍攝以確保品質,使用的影像張數高且資訊使用量低;影像縫合則因視點需固定而無法涵蓋太寬的場景,因此需移動攝影機,但若移動攝影機則會造成相鄰影像的重疊區域中會有嚴重的接合瑕疵。兩方法用於近景拍攝,分別在時間以及品質方面不佳。
      本論文所提出之方法,首先輸入由一沿著特定直線移動且無旋轉的攝影機所拍攝到的序列影像,每次讀取相鄰兩張影像並分別取得其SURF特徵點並進行配對,接著再將錯誤配對予以去除。利用剩餘的配對,得到兩影像間的平均位移量。在每次讀入的第一張影像中藉由找出上下界決定其裁切量。每張影像都執行相同操作,並將裁剪影像合成一全景圖。
      本方法在近景拍攝下,所需的影像比傳統多視角全景圖的方法來得低,也因此演算法執行次數較低,速度較快;而本方法產生之全景圖的品質又優於由影像縫合所產生的全景圖。


      This study aims to propose a novel method of rapid multi-perspective panorama that does not involve complicated calculations such as image transformation and depth evaluation.
      First, a pair of serial images taken by a straight-moving camera is inputted and SURF feature extraction, feature matching and mismatch removal are executed subsequently. The remaining matches are used to calculate the average displacement between 2 adjacent images. Then the calculation of the Upper Bound and Lower Bound of the first image is executed to decide the part of the image that will be used to form part of the panorama. Repeat the above steps on each image, and the cut images are placed together to generate the desired multi-perspective panorama.
      Our method requires less required images to form a panorama than the traditional multi-perspective method does and the quality of the generated panorama is better than that from image stitching.

    中文摘要 I ABSTRACT II 致謝 III 目錄 IV 圖目錄 VI 表目錄 VIII 第1章 緒論 1 1.1研究動機與目的 1 1.2文獻回顧 2 1.2.1影像縫合 2 1.2.2多視角全景圖 6 1.3論文架構 8 第2章 演算法簡介 9 2.1影像縫合與傳統多視角全景圖的差異 9 2.2本論文之全景圖演算法與現有方法之差異 10 第3章 SURF特徵點 12 3.1 SURF 12 3.2 SURF特徵點演算法步驟 12 3.2.1積分影像 12 3.2.2快速Hessian特徵檢測 14 3.2.3決定主要方向 18 3.2.4特徵向量的建立 19 第4章 新型多視角全景圖演算法 21 4.1 SURF特徵點擷取 21 4.2 SURF特徵點配對 22 4.2.1歐式距離法 23 4.2.2最鄰近距離比對法 23 4.3排除錯誤配對 24 4.3.1兩影像之特徵點座標值 24 4.3.2 RANSAC演算法 25 4.4決定影像裁切處 27 4.4.1影像平均位移量 27 4.4.2第一張輸入影像之上界 28 4.4.3第二張輸入影像之下界 29 4.4.4決定第一張影像裁切處 30 第5章 實驗結果 34 5.1軟硬體介紹 34 5.2實驗結果 35 第6章 結論 45 6.1結論 45 6.2未來展望 46 參考文獻 47

    [1]Richard Szeliski, Computer Vision: Algorithms and Applications
    [2]Matthew Brown, David G. Lowe., “Automatic Panoramic Image Stitching using Invariant Features,” International Journal of Computer Vision, 2007, 74(1), 59–73.。
    [3]Luo Juan, Oubong Gwun., “SURF applied in Panorama Image Stitching,” 2nd IPTA International Conference, 495-499, 2010.
    [4]Hyung Il Koo, Nam Ik Cho, "Feature-based image registration algorithm for image stitching applications on mobile devices," Consumer Electronics, IEEE Transactions on, vol.57, no.3, pp.1303-1310, August 2011.
    [5]David G. Lowe, "Distinctive image features from scale-invariant keypoints," International Journal of Computer Vision, 60, 2, pp. 91-110, 2004.
    [6]M. A. Fishler and R. C. Bolles., “Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography,” Tech report 213, AI Center, SRI International, 1980.
    [7]Jiang Yu Zheng, Digital Route Panoramas, IEEE MultiMedia, v.10 n.3, p.57-67, July 2003.
    [8]A. Agarwala, M. Agrawala, M. Cohen, D. Salesin, and R. Szeliski., “Photographing long scenes with multi-viewpoint panoramas,” International Conference on Computer Graphics and Interactive Techniques, pages 853–861, 2006.
    [9]A. Roman, G. Garg and M. Levoy, “Interactive design of multi-perspective images for visualizing urban landscapes,” IEEE Visualization, pp. 537–544, 2004.
    [10]Wei Wang, Hui Gao, Maojun Zhang, Zhihui Xiong, "Multi-perspective Panorama Based on the Improved Pushbroom Model," Digital Media and its Application in Museum & Heritages, Second Workshop on , vol., no., pp.85,90, 10-12 Dec. 2007.
    [11]H. Bay, T. Tuytelaars, and L. Van Gool, “SURF: Speeded Up Robust Features,” Proceedings of European Conference on Computer Vision, 2006, pp. 404-417.
    [12]P. Viola and M. Jones, “Rapid Object Detection Using a Boosted Cascade of Simple Features,” Proceedings of the 2001 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, vol.2, 2003, pp. 1403-1410.
    [13]K. Mikolajczyk and C. Schmid, “A Performance Evaluation of Local Descriptors,” Pattern Analysis and Machine Intelligence, IEEE Transactions on, vol. 27, no. 10, 2005, pp. 1615–1630.
    [14]MATLAB R, Available online: http://www.mathworks.com/products/matlab
    [15]OpenCV, Available online: http://opencv.org/

    QR CODE