Please use this identifier to cite or link to this item:
DC FieldValueLanguage
dc.contributor.authorLi, Ming-Chihen_US
dc.identifier.citation[1] T. Koga, K. Iinuma, A. Hirano, Y. Iijima, and T. Ishiguro, “Motion compensated interframe coding for video conferencing”, in Proc. Nat. telecommun. Conf., New Orleans, LA, Nov. 29, Dec. 3, 1981, pp. G5.3.1-5.3.5. [2] J. R. Jain and A. K. Jain, “Displacement measurement and its application in interframe image coding”, IEEE Trans. Commun., vol. 29, pp. 1799-1808, 1981. [3] M. Ghanbari, “The Cross-Search Algorithm for Motion Estimation”, IEEE Transactions on Communications, vol. 38, no. 7, pp. 950-953,July 1990. [4] R. Li, B. Zeng, and M. L. Liou, “A new three-step search algorithm for block motion estimation”, IEEE Trans. Circ. And Syst., vol. 4, no. 4, pp. 438-442,Aug. 1994. [5] L. M. Po and W.C. Ma, “A novel four-step search algorithm for fast block motion estimation”, IEEE Trans. Circ. And Syst., vol. 6, no. 3, pp. 313-317,1996. [6] S. Zhu and K. K. Ma, “A new diamond search algorithm for fast block-matching motion estimation”, IEEE Trans. Image Processing, vol. 9, pp. 287-290, Feb. 2000. [7] 盧光佐,“一個新的交錯三角形快速區塊預測搜尋法”,國立中興大學電機工程研究所碩士論文,中華民國九十四年七月 [8] 沈志賢,“一種適用於低位元速率視訊壓縮之預估性區塊匹配移動估算快速演算法”,國立中興大學電機工程研究所碩士論文,中華民國八十九年七月 [9] S. Zhu and K. K. Ma, “A New Diamond Search Algorithm for Fast Block-Matching Motion Estimation”, IEEE Trans. Image Processing, vol. 9, pp. 287-290, Feb. 2000. [10] F. Kossentini, Y. W. Lee, M. J. T. Smoth and R. K. Ward, “Predictive RD optimized motion estimation for low bit-rate video coding”, IEEE Journal on Selected Areas in Commun., vol. 15, no. 9, pp. 447-451,Dec. 1997. [11] F. Kossentini and Y. W. Lee, “Computational-constrained fast MPEG-2 Encoding”, IEEE Signal Processing Letters, vol. 4, no. 8, pp. 224-226, 1997. [12] F. Kossentini, Y. W. Lee, M. J. T. Smoth and R. K. Ward, “Prediction and search techniques for RD-optimized motion estimation in a very low bit rate video coding framework”, IEEE International Conference on Acousics, Speech, and signal Processing, vol. 4, pp. 2861-2864, 1997. [13] C. K. Cheung and L. M. Po, “Normalized Partial Distortion Search Algorithm for Block Motion Estimation”, IEEE Trans. Circuits Syst. Video Technol., vol. 10, pp. 417-422, Apr. 2000. [14] J. Gao and A. Kak, “A multi-frame based motion estimation for semantic object tracking in the presence of occlusion”, IEEE International Conference on, vol. 3, pp. 881-884, 24-28 June 2002. [15] O. T. C. Chen, “Motion Estimation Using a One-Dimensional Gradient Descent Search”, IEEE Trans. Circuits Syst. Video Technol., vol. 10, pp. 608-616, June 2000. [16] S. M. Jung, S. C. Shin, H. Baik and M. S. Park, “Efficient multilevel successive elimination algorithms for block matching motion estimation”, Image and Signal Processing, IEE Proceedings-, vol. 149, pp. 73-84, April 2002. [17] Chun-Ho Cheung; Lai-Man Po, “A novel rood-diamond search algorithm for fast block motion estimation”, IEEE International Conference on vol.4, pp. IV-3397 - IV-3400, May 2002. [18] Jae-Yong Kim; Sung-Bong Yang, “An efficient search algorithm for BLOCK motion estimation”, IEEE Workshop on pp. 100 – 109, Oct 1999. [19] So, H.; Kim, J.; Cho, W.-K.; Kim, Y.-S,” Fast motion estimation using modified diamond search patterns”, Electronics Letters on Vol.41, pp. 62 – 63, Jan 2005. [20] Gwo-Long Li; Mei-Juan Chen; Hung-Ju Li; Ching-Ting Hsu,” Gwo-Long Li; Mei-Juan Chen; Hung-Ju Li; Ching-Ting Hsu”, IEEE International Symposium on Vol. 6, pp. 5481 – 5484, May 2005.zh_TW
dc.description.abstract在即時性的動態影像壓縮標準裡,區塊匹配動作估計扮演了一個非常重要的角色。和早期的對數搜尋演算法和以中央偏移特性為基礎的形狀搜尋演算法相比,由於預測搜尋演算法利用相鄰區塊移動的相關特性,由預測的初始搜尋點開始搜尋,運算量是上述兩類搜尋法所無可比擬的,在本論文中我們提出二個判別的準則以及採用中途停止法(half-way stop),針對預測初始搜尋點的準確性提出改良的方法,由實驗的結果中可發現,在可接受的失真相差度下,在其運算量的表現,改良式預測搜尋演算法仍比原先的向量搜尋演算法快18.8%。zh_TW
dc.description.abstractBlock-matching motion estimation plays an important role in real-time video compression process. Predictive search algorithm was proposed to compare with logarithmic step search algorithms and center-biased shape search algorithm. Predictive search algorithm utilizes the correlation which existed in motion vector of the neighbor blocks to predict a searching center and it starts its search point from this searching center. Therefore using predictive search algorithm can reduce much computational load. Aim to the accuracy of the predictive center, we proposed two criterions and a half-way stop mechanism is also adopted. The simulation results show that there is almost no performance degradation. In comparison with vector search algorithm (VSA), the proposed modified predictive search algorithm can reduce the computational load about 18.8%.en_US
dc.description.tableofcontents第一章 緒論 1.1 研究動機-----------------------------1 1.2 影像壓縮概述-------------------------2 1.2.1 失真與非失真壓縮------------------------2 1.2.2 色彩空間轉換----------------------------3 1.2.3 移動估計及補償--------------------------4 1.3 論文架構-----------------------------5 第二章 以區塊為基礎的影像壓縮架構 2.1 概述---------------------------------6 2.2 MPEG4的編碼系統架構------------------6 2.3 匹配準則-----------------------------8 2.4 本章摘要-----------------------------------------------------------------------9 第三章 早期的移動向量搜尋法 3.1 概述---------------------------------------------------------------------------10 3.2 完全搜尋法------------------------------------------------------------------10 3.3 對數搜尋法------------------------------------------------------------------12 3.3.1 三步搜尋法 ----------------------------------------------------------12 3.3.2 交叉搜尋法-----------------------------------------------------------13 3.3.3 新三步搜尋法--------------------------------------------------------15 3.4 以中央偏移特性為基礎的形狀搜尋法---------------------------------17 3.4.1 菱形搜尋法-----------------------------------------------------------17 3.4.2 交錯三角形搜尋法--------------------------------------------------19 3.5 預測式搜尋法---------------------------------------------------------------22 3.5.1 移動向量的預測概念-----------------------------------------------22 3.5.2 預測搜尋法-----------------------------------------------------------23 3.5.3向量搜尋法------------------------------------------------------------25 3.6 本章摘要----------------------------------------------------------------------28 第四章 改良式預測搜尋法 4.1 概述---------------------------------------------------------------------------29 4.2 區塊間相關性的分析------------------------------------------------------29 4.3 改良式預測搜尋演算法---------------------------------------------------32 4.4 實驗結果---------------------------------------------------------------------37 4.4.1 運算量比較-----------------------------------------------------------37 4.4.2 效能比較--------------------------------------------------------------41 第五卓 結論 5.1 結論---------------------------------------------------------------------------46 參考文獻zh_TW
dc.subjectmotion estimationen_US
dc.subjectblock-matching algorithmen_US
dc.subjectvector search algorithmen_US
dc.subjectmodified predictive search algorithmen_US
dc.titleA Modified Predictive Search Algorithm for Low-Bit-Rate Video Codingen_US
dc.typeThesis and Dissertationzh_TW
item.openairetypeThesis and Dissertation-
item.fulltextno fulltext-
Appears in Collections:電機工程學系所
Show simple item record

Google ScholarTM


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.