Skip navigation

DSpace

機構典藏 DSpace 系統致力於保存各式數位資料(如:文字、圖片、PDF)並使其易於取用。

點此認識 DSpace
DSpace logo
English
中文
  • 瀏覽論文
    • 校院系所
    • 出版年
    • 作者
    • 標題
    • 關鍵字
    • 指導教授
  • 搜尋 TDR
  • 授權 Q&A
    • 我的頁面
    • 接受 E-mail 通知
    • 編輯個人資料
  1. NTU Theses and Dissertations Repository
  2. 電機資訊學院
  3. 資訊工程學系
請用此 Handle URI 來引用此文件: http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/8898
完整後設資料紀錄
DC 欄位值語言
dc.contributor.advisor李明穗
dc.contributor.authorJo-Yuan Hsiehen
dc.contributor.author謝若元zh_TW
dc.date.accessioned2021-05-20T20:03:39Z-
dc.date.available2010-08-21
dc.date.available2021-05-20T20:03:39Z-
dc.date.copyright2009-08-21
dc.date.issued2009
dc.date.submitted2009-08-18
dc.identifier.citation[1] H. Bay, A. Ess, T. Tuytelaars, L. V. Gool, “SURF: Speeded Up Robust Features,” CVIU 110, 3, 346-359, 2008.
[2] N. Dey, L. Blanc-Fraud, C. Zimmer, Z. Kam, P. Roux, J. Olivo-Marin, and J. Zerubia, “Richardson-lucy algorithm with total variation regularization for 3d confocal microscope deconvolution,” Microscopy Research Technique 26, 69, 260-266, 2006.
[3] F. Durand, and J. Dorsey, “Fast bilateral filtering for the display of high-dynamic-range images,” ACM Trans. Graph (SIGGRAPH), 257-266, 2002.
[4] R. Fergus, B.Singh, A.Hertzmann, S. T. Roweis, and W. T. Freeman, “Removing camera shake from a single photograph,” ACM Trans. Graph (SIGGRAPH)25(3):787-794, 2006.
[5] C. Harris, and M. Stephens, “A combined corner and edge detector,” In Proceedings of Fourth Alvey Vision Conference, 147-157, 1988.
[6] J. Kopf, M. Cohen, D. Lischinski, and M. Uyttendaele, “Joint bilateral upsampling,” ACM Trans. Graph (SIGGRAPH) 26, 3, 96-99, 2007.
[7] D. Lowe, “Distinctive image features from scale-invariant keypoints,” IJCV, 60(2):91-110, January 2004.
[8] L. B. Lucy, “An iterative technique for the rectification of observed distributions,” Astronomical Journal, Vol. 79, 745, 1974.
[9] J. W. Miskin, “Ensemble learning for independent component analysis,” Cambridge Thesis, 2000.
[10] A. Rav-Acha, and S. Peleg, “Two motion-blurred images are better than one,” Pattern Recognition Letter, 26, 3 ,311-317, 2005.
[11] W. H. Richardson, “Bayesian-based iterative method of image restoration,” JOSA, A 62, 1, 55-59, 1972.
[12] A. Tikhonov, “On the stability of inverse problems,” Dokl. Akad. Nauk SSSR 39, 5, 195-198, 1943.
[13] C. Tomasi, and R. Manduchi, “Bilateral filtering for gray and color images,” ICCV, 839-847, 1998.
[14] L. Yuan, J. Sun, L. Quan, and H.-Y. Shum, “Image deblurring with blurred/noisy image pairs,” ACM Trans. Graph (SIGGRAPH) 26, 3 ,1-10, 2007.
[15] L. Yuan, J. Sun, L. Quan, and H.-Y. Shum, “Progressive inter-scale and intra-scale non-blind image deconvolution,” ACM Trans. Graph (SIGGRAPH) 27, 3, 2008.
dc.identifier.urihttp://tdr.lib.ntu.edu.tw/jspui/handle/123456789/8898-
dc.description.abstract在這篇論文中,我們針對兩張影像來探討,一張模糊以及一張清楚且經過幾何轉換的影像。我們試著拼接兩張影像並試著去模糊化。長久以來,由於去模糊是個在不適定的情況下求逆轉換的問題,所以對影像去模糊一直是個極具挑戰性的任務。近年來不論是利用多張或是單張影像的去模糊法都被廣泛的提出討論,其中這些方法又可被分為兩類:盲去模糊法及非盲去模糊法。如果模糊核在去模糊的過程中為未知,則被稱為盲去模糊;反之,若模糊核在去模糊過程中被假設為已知前提,則稱之為非盲去模糊。為了算出模糊核,我們打算利用兩張影像中清楚的那張來幫助計算。理論上,直接將這兩張影像接在一起便可得到重疊的兩塊區域,一塊為模糊而一塊為清楚。藉由這重疊且被對在一起的兩塊區域,我們能夠算出影像的模糊核。但是實際上由於模糊的影像有些資訊已經被破壞,直接將兩張影像接在一起無法得到準確的重疊,因此我們決定先將模糊影像在拼接前先經過一次去模糊,將去模糊後的影像與清楚影像相接,並記其錄轉換參數,再將模糊影像和清楚影像以方才紀錄的參數相接,便可得到準確的重疊區塊。也因此模糊核能夠被準確的計算出來。最後便可以利用被計算出來的模糊核以非盲去模糊法來回復。zh_TW
dc.description.abstractIn this thesis, we try to stitch one clear image with a blurred image relative to a geometric transformation, and then recover the blurred image in the meantime. Image deblurring has long been a challenging work since it is an ill-posed inverse problem. Deblurring methods using multiple or single image are both discussed in recent years. The deblurring is called blind if the kernel is unknown or non-blind if the kernel is known a priori. In order to estimate the blur kernel, we try to take the information from the non-blurred patch for help. By stitching a blurred image with a non-blurred image using Speeded-Up Robust Features (SURF), we can obtain the aligned overlapped patches. Ideally, we can estimate the blur kernel based on blurred/non-blurred patches. However, directly stitching blurred/non-blurred images leads to poor aligned patches. As a result, the kernel is misestimated and the image is incorrectly recovered. To solve this issue, a pre-deblurring as a pre-processing step of the blurred image is considered. We stitch the pre-deblurred image with the non-blurred image and record the transformation parameters for temporary. After that we stitch the original blurred image with the non-blurred image using the recorded parameters to get better-aligned patches. Now the two patches are much better-aligned than before so that the kernel can be correctly estimated. Finally, promising result using progressive inter-scale and intra-scale deconvolution is presented.en
dc.description.provenanceMade available in DSpace on 2021-05-20T20:03:39Z (GMT). No. of bitstreams: 1
ntu-98-R96922043-1.pdf: 7050146 bytes, checksum: f668d6975868774c33a2bddb3a8bd044 (MD5)
Previous issue date: 2009
en
dc.description.tableofcontents口試委員會審定書
誌謝 i
中文摘要 ii
ABSTRACT iii
CONTENTS iv
LIST OF FIGURES vi
Chapter 1 Introduction 1
1.1 Motivation 1
1.2 Problem Statement 2
1.3 Thesis Organization 3
Chapter 2 Related Work 4
2.1 Interest Points Detection 4
2.1.1 Moravec Corner Detection 4
2.1.2 Harris Corner Detection 5
2.1.3 Scale Invariant Feature Transform (SIFT) 6
2.2 Image Deblurring 7
2.2.1 Blind Image Deconvolution 7
2.2.2 Non-blind Image Deconvolution 8
Chapter 3 Background Knowledge 10
3.1 Speeded-Up Robust Feature (SURF) 10
3.1.1 Interest Point Detection 11
3.1.2 Interest Point Description 14
3.1.3 Matching 16
3.2 Weighted Least Square Estimation of Transformation Parameters Using Expectation Maximization Algorithm 17
3.2.1 Least Square Estimation of Transformation Parameters 17
3.2.2 Weighted Least Square Estimation using EM Algorithm 19
3.3 Kernel Estimation 20
3.3.1 Kernel Estimation using Tikhonov Regularization 20
3.4 Image Deconvolution 21
3.4.1 Richardson-Lucy (RL) Algorithm 21
3.4.2 Bilateral Richardson-Lucy (BRL) Algorithm 22
3.4.3 Progressive Inter-scale Scheme 23
3.4.4 Joint Bilateral Richardson-Lucy (JBRL) Algorithm 24
3.4.5 Progressive Intra-scale Scheme 24
Chapter 4 Proposed System 27
4.1 System Overview 27
4.2 Naive approach (case1) 29
4.3 Pre-deblur approach (case2) 33
Chapter 5 Experiment and Results 37
5.1 Deblur with Directly Stitching Blurred/Non-blurred images 37
5.2 Deblur with Stitching Pre-deblurred/Non-blurred images 45
Chapter 6 Conclusion and Discussion 58
6.1 Conclusion 58
6.2 Discussion 59
REFERENCE 65
dc.language.isozh-TW
dc.title利用多張模糊影像取得環場影像zh_TW
dc.titleAcquisition of a Panorama from Several Blurred Imagesen
dc.typeThesis
dc.date.schoolyear97-2
dc.description.degree碩士
dc.contributor.oralexamcommittee徐宏民,楊佳玲
dc.subject.keyword影像去模糊,影像拼接,全景畫,zh_TW
dc.subject.keywordImage deblurring,image stitching,panorama,en
dc.relation.page66
dc.rights.note同意授權(全球公開)
dc.date.accepted2009-08-18
dc.contributor.author-college電機資訊學院zh_TW
dc.contributor.author-dept資訊工程學研究所zh_TW
顯示於系所單位:資訊工程學系

文件中的檔案:
檔案 大小格式 
ntu-98-1.pdf6.88 MBAdobe PDF檢視/開啟
顯示文件簡單紀錄


系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。

社群連結
聯絡資訊
10617臺北市大安區羅斯福路四段1號
No.1 Sec.4, Roosevelt Rd., Taipei, Taiwan, R.O.C. 106
Tel: (02)33662353
Email: ntuetds@ntu.edu.tw
意見箱
相關連結
館藏目錄
國內圖書館整合查詢 MetaCat
臺大學術典藏 NTU Scholars
臺大圖書館數位典藏館
本站聲明
© NTU Library All Rights Reserved