淡江大學覺生紀念圖書館 (TKU Library)
進階搜尋


下載電子全文限經由淡江IP使用) 
系統識別號 U0002-1407200817411700
中文論文名稱 使用動量估測與雙立方內插法針對縮放影片進行動量分析
英文論文名稱 Motion Analysis of Scale Video By Motion Estimation and Bicubic Interpolation
校院名稱 淡江大學
系所名稱(中) 資訊工程學系碩士班
系所名稱(英) Department of Computer Science and Information Engineering
學年度 96
學期 2
出版年 97
研究生中文姓名 謝哲民
研究生英文姓名 Che-Min Hsieh
學號 695410489
學位類別 碩士
語文別 中文
口試日期 2008-06-27
論文頁數 105頁
口試委員 指導教授-施國琛
委員-趙榮耀
委員-洪啟舜
中文關鍵字 動量估測  影片修補  縮放影片 
英文關鍵字 motion estimation  video inpainting  scale video 
學科別分類 學科別應用科學資訊工程
中文摘要 過去二十多年來,有關於應用於影片編碼的動量搜尋演算法不在少數,這些演算法中主要是為了改進全域搜尋演算法,進而加快動量的估算與減少計算上的複雜度和時間。但是這些方法皆是使用固定大小的區塊去估算,若是將之應用在縮放的影片中,會有區塊大小的變化,對於比對上就會造成嚴重的誤差。為了解決縮放的影片中區塊的縮放不定,提出了一個計算整段影片的縮放倍率的方法,並將計算後的結果應用到影像的修補上,過去的影像修補是對平移的影片中的物件做修補,而我們將本論文提出的方法應用到含有縮放的影片中,並對影片中的物件進行修補。
英文摘要 Most motion estimation algorithms are proposed for video coding during past twenty years. These algorithms are improved to speed up the estimation of motion vector and to decrease time complexity computationally. These methods are using of fixed block size. There are problems when using fixed block size in variety of scale videos. So we propose a method to calculate the variety of scale videos using unfixed block size. We use our method to inpaint the moving object horizontally in scale videos which are different from in planning videos in the past.
論文目次 目錄
第一章 緒論 1
1.1 研究動機與目的 1
1.2 論文組織與架構 8
第二章 理論基礎與相關研究 10
2.1 色彩模型 10
2.2 內插演算法 15
2.3 其他相關研究 22
第三章 研究方法 26
3.1 縮放概念 26
3.2 區塊的選取與縮放 28
3.3 縮放倍率的計算 47
第四章 縮放影片的修補應用 62
4.1修補簡介 62
4.2 修補流程圖 63
第五章 實作環境與結果 74
5.1 開發平台 74
5.2 系統介面與操作 77
5.3 系統簡介 79
第六章 結論與未來展望 91
6.1 結論 91
6.2 未來展望 93
參考文獻 94
附錄 96

圖目錄
圖 一.老舊影片雜訊偵測與修補 2
圖 二.受損照片與修補的結果 3
圖 三.物件移除與修補 4
圖 四.物件移除與修補(無鬼影現象) 5
圖 五.RGB色彩模型 11
圖 六.CMY色彩模型圖 12
圖 七. Nearest Neighbor Rule方法的表示圖 16
圖 八. Bilinear Interpolation方法的表示圖 17
圖 九. Bicubic Interpolation方法的表示圖 18
圖 十.Lena原圖以及放大測試圖片 20
圖 十一.動量估測演算法測試及動量圖 24
圖 十二. 影像放大示意圖 26
圖 十三. 影像縮小示意圖 27
圖 十四.選取區塊修改示意圖 31
圖 十五.選取區塊的九種狀況 35
圖 十六.mB縮放示意圖 36
圖 十七.Type 1的mB縮放座標變化 37
圖 十八.Type 2的mB縮放座標變化 38
圖 十九.Type 3的mB縮放座標變化 38
圖 二十.Type 4的mB縮放座標變化 39
圖 二十一. Type 5的mB縮放座標變化 40
圖 二十二. Type 6的mB縮放座標變化 41
圖 二十三. Type 7的mB縮放座標變化 42
圖 二十四. Type 8的mB縮放座標變化 43
圖 二十五. Type 9的mB縮放座標變化 44
圖 二十六. 將Type 9的mB放大 45
圖 二十七. 將Type 9的mB縮小 46
圖 二十八.判斷影像序列種類示意圖 49
圖 二十九.(a)和(b)為”static” motion maps 50
圖 三十.(a)和(b)為”planning” motion maps 51
圖 三十一.(a)和(b)為”zoom in” motion maps 51
圖 三十二. (a)和(b)為”zoom out” motion maps 52
圖 三十三. 判斷縮放時Image所分出的四個區域 53
圖 三十四.frame的中心區塊B 57
圖 三十五.放大比較示意圖 58
圖 三十六.直方圖 59
圖 三十七.比對找最相似的frame示意圖 61
圖 三十八.將欲修補的物件標記成為紅色矩形 64
圖 三十九.採用矩形的座標來紀錄標記物件 65
圖 四十.影像序列中物件所經過的區域示意圖 66
圖 四十一.Borland C++ Builder 6.0的使用介面 75
圖 四十二.Borland C++ Builder 6.0 功能區圖示 76
圖 四十三.系統執行畫面 77
圖 四十四.載入影片與判斷影片種類 78
圖 四十五.本系統的元件架構示意圖 79
圖 四十六.固定放大倍率區間間隔直方圖 87
圖 四十七.修補前後對照例子一 89
圖 四十八.修補前後對照例子二 90
參考文獻 [1] Kao, Yang-Ta; Shih, Timothy K.; Zhong, Hsing-Ying; Dai, Liang-Kuang, "Scratch Line Removal on Aged Films", Multimedia, 2007. Ninth IEEE International Symposium on 10-12 Dec. 2007 pp.147 – 151
[2] Shih, T.K.; Rong-Chi Chang, "Digital inpainting - survey and multilayer image inpainting algorithms", Information Technology and Applications, 2005. Third International Conference on Volume 1, 4-7 July 2005 pp.15 - 24
[3] Timothy K. Shih, Nick C. Tang, Wei-Sung Yeh, Ta-Jen Chen, "Video inpainting and implant via diversified temporal continuations (video demonstration) ", Proceedings of the 14th annual ACM international conference on Multimedia, October 2006
[4] Shih, T.K.; Tang, N.C.; Jenq-Neng Hwang, "Ghost Shadow Removal in Multi-Layered Video Inpainting", Multimedia and Expo, 2007 IEEE International Conference on 2-5 July 2007 pp.1471 - 1474
[5] Liang Yaling, Liu Jing, Du Minghui, "A cross octagonal search algorithm for fast block motion estimation", Intelligent Signal Processing and Communication Systems, 2005. Proceedings of 2005 International Symposium on13-16 Dec. 2005 pp. 357 – 360.
[6] Chun-Ho Cheung, Lai-Man Po, "Novel cross diamond hexagonal search algorithms for fast block motion estimation", Multimedia, IEEE Transactions on Volume 7, Issue 1, Feb. 2005 pp. 16 – 22.
[7] Lai-Man Po and Wing-Chung Ma, "A novel four-step search algorithm for fast block motion estimation", in IEEE Transactions on Circuits and Systems for Video Technology, Volume 6, Issue 3, June 1996 Page(s): 313 – 317.
[8] Tourapis, A.M., Au, O.C., "Fast motion estimation using modified circular zonal search", Circuits and Systems, 1999. Proceedings of the 1999 IEEE International Symposium on Volume 4, 30 May-2 June 1999 pp. 231 - 234 vol.4.
[9] Reoxiang Li, Bing Zeng, Liou, M.L., "A new three-step search algorithm for block motion estimation", IEEE Transactions on Circuits and Systems for Video Technology, Aug 1994.Volume 4, Issue 4, Page(s):438 – 442.
[10] So, H., Kim, J., Cho, W.-K., Kim, Y.-S., "Fast motion estimation using modified diamond search patterns", Electronics Letters Volume 41, Issue 2, 20 Jan. 2005 pp. 62 – 63.
[11] Ce Zhu, Xiao Lin, Chau, L., Lai-Man Po, "Enhanced hexagonal search for fast block motion estimation", Circuits and Systems for Video Technology, IEEE Transactions on Volume 14, Issue 10, Oct. 2004 pp. 1210 – 1214.
[12] HyoSun Yoon, GueeSang Lee, "Motion estimation based on spatio-temporal correlations", Image Processing, 2003. Proceedings. 2003 International Conference on Volume 2, 14-17 Sept. 2003 pp. II - 359-62 vol.3.
[13] Shou-Der Wei, Shao-Wei Liu, Shang-Hong Lai, "Fast and Optimal Block Motion Estimation via Adaptive Successive Elimination", Image Processing, 2006 IEEE International Conference on 8-11 Oct. 2006 pp. 2361 – 2364.
[14] Meng-chou Chang, Jung-shan Chien, "An adaptive search algorithm based on block classification for fast block motion estimation", Circuits and Systems, 2006. Proceedings. 2006 IEEE International Symposium on 21-24 May 2006 pp. 4 pp.
[15] Po, L.-M., Ting, C.-W., Wong, K.-M., Ng, K.-H., "Novel Point-Oriented Inner Searches for Fast Block Motion Estimation", Multimedia, IEEE Transactions on Volume 9, Issue 1, Jan. 2007 pp. 9 – 15.
論文使用權限
  • 同意紙本無償授權給館內讀者為學術之目的重製使用,於2011-07-16公開。
  • 同意授權瀏覽/列印電子全文服務,於2011-07-16起公開。


  • 若您有任何疑問,請與我們聯絡!
    圖書館: 請來電 (02)2621-5656 轉 2281 或 來信