過去二十多年來，有關於應用於影片編碼的動量搜尋演算法不在少數，這些演算法中主要是為了改進全域搜尋演算法，進而加快動量的估算與減少計算上的複雜度和時間。但是這些方法皆是使用固定大小的區塊去估算，若是將之應用在縮放的影片中，會有區塊大小的變化，對於比對上就會造成嚴重的誤差。為了解決縮放的影片中區塊的縮放不定，提出了一個計算整段影片的縮放倍率的方法，並將計算後的結果應用到影像的修補上，過去的影像修補是對平移的影片中的物件做修補，而我們將本論文提出的方法應用到含有縮放的影片中，並對影片中的物件進行修補。

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.