成功大學博碩士論文系統

簡易檢索 / 詳目顯示

回結果列表

研究生：	姚金源 Yao, Chin-Yuan
論文名稱：	應用於視訊移動估計之適應性二元化演算法 Adaptive Binarization Algorithms for Video Motion Estimation
指導教授：	楊家輝 Yang, Jar-Ferr 劉濱達 Liu, Bin-Da
學位類別：	碩士 Master
系所名稱：	電機資訊學院 - 電機工程學系 Department of Electrical Engineering
論文出版年：	2003
畢業學年度：	91
語文別：	英文
論文頁數：	63
中文關鍵詞：	適應性、二元化、移動估計
外文關鍵詞：	motion estimation, adaptive, binary
相關次數：	點閱：55 下載：0
分享至:	分享至facebook 分享至twitter

查詢本校圖書館目錄查詢臺灣博碩士論文知識加值系統勘誤回報

本篇論文提出了一個以離散餘弦轉換為基礎的適應性臨界決策演算法(DCT-Based adaptive thresholding algorithm)，能有效的將視訊影像轉成以二進位來表示，並且能應用於二進位移動估計法。另外，全域搜尋二進位移動估計法所需要的硬體複雜度也非常地低。實驗的結果也顯示，我們提出的適應性二進位全域搜尋移動估計的效能非常接近以八進位表示的全域搜尋移動估計法。而在PSNR效能表現上，我們的適應性演算法也比一些眾所周知的單層二進位移動估計法來的好，並且更強健地能適用於不同的複雜影像。除此之外，由於提出的演算法具有更低計算複雜度，因此更適合在超大型積體電路上的硬體實現。

This thesis presents a DCT-based adaptive thresholding (DAT) algorithm to achieve an effective binarization of video image for binary motion estimation. The binary motion estimation through the full search mechanism requires extremely low hardware complexity. Experimental results show that the proposed adaptive binary motion estimation attains performance close to the 8-bit resolution motion estimation for low motion sequences with full search strategy. Compared to the well-known single-layer binary motion estimation, the proposed adaptive algorithm shows better PSNR performance and more robustness to complex images. Moreover, the proposed algorithm is with less computation complexity and is suitable for VLSI implementation.

Chapter 1 Introduction……………………………………………………..1
1 Motivation	…………………………………………………………………………1
2 Organization of the thesis	…………………………………………………………2
Chapter 2 Complexity Analysis of Motion Estimation…………………...4
1 Basic Idea of Motion Estimation…………………………………………………..4
1.1 Image Sequence Model…………………………………………………….4
1.2 Temporal Redundancy……………………………………………………...5
1.3 Spatial Redundancy………………………………………………………...8
2 Complexity Analysis of Block-Based Full Search Algorithm……………………..9
3 Fast Motion Estimation Methodologies………………………………………….11
3.1 Fast search algorithm……………………………………………………...11
3.2 Feature-Based Algorithm…………………………………………………12
Chapter 3 Review of Binary Motion Estimation………………………..13
1 Bit-plane Matching Criterion…………………………………………………….13
2 Binary Search Motion Estimation Algorithm…………………………………….15
2.1 Binary Block Matching (BBM)…………………………………………...15
2.2 Bit-Plane Matching (BPM)……………………………………………….17
2.3 Modified One-Bit Transform……………………………………………...18
2.4 Edge-Based Binary Block-Matching……………………………………...20
3 Summary…………………………………………………………………………22
Chapter 4 DCT-Based Adaptive Thresholding Algorithm for Binary Motion Estimation………...........................................................24
1 Thresholding in Edge Detection………………………………………………….25
2 Binarization Algorithms………………………………………………………….28
2.1 Global Thresholding………………………………………………………29
2.2 Macroblock Mean Thresholding………………………………………….31
2.3 Edge-Based Thresholding Algorithm…………..…………………………32
2.3.1 Sobel Operation Derivation………………………………………..32
2.3.2 Gradient Operation………………………………………………...35
3 DAT Algorithm for binary motion estimation…………………………………....37
Chapter 5 Comparison and Simulation Results	………………………...41
1 Comparison of Computation Complexity………………………………………..41
1.1 Encoding System Overview………………………………………………42
1.2 Complexity Analysis………………………………………………….......43
1.3 Memory Bandwidth Analysis……………………………………………..47
2 Thresholding Method Comparisons……………………………………………...47
2.1 Binary Representation Results……………………………………………47
2.2 Performance between GDED and SOED…………………………………51
3 Comparison between the DAT and the other algorithms………………………...54
Chapter 6 Conclusion and Future Work………………………………...59
1 Conclusion………………………………………………………………………..59
2 Future Work………………………………………………………………………60
References…………………………………………………………………..61
                                    

[1] D. Le Gall. “MPEG: A Video Compression Standard for Multimedia Applications,” Commun. of the ACM, Vol. 34, No. 4, pp.46-58, April 1991.
[2] ISO/IEC/JTC1/SC29/WG11 Draft CD 13818-2 Recommendation H.262 Committee Draft.
[3] S. Thomas, “The MPEG-4 Video Standard Verification Model,” IEEE Trans. on Circuits Syst. for Video Technol., vol. 7, pp. 19-31, February 1997.
[4] CCITT Study Group XV, TD35, “Draft review of recommendation H.261 video codec for audiovisual services at p ×64 kbits/s,” Image Communication, pp.221-239, August 1990.
[5] ITU-T Recommendation H.263, “Video coding for low bitrate communication”, Draft, July 1995.
[6] P. Kuhn, Algorithms, Complexity Analysis and VLSI Architectures for MPEG-4 Motion Estimation, Boston, MA: Kluwer Academic, 1999.
[7] T. Koga, K. Iinuma, A. Hirano, Y. Iijima, and T. Ishiguro, “Motion-compensated interframe coding for video conferencing,” in Proc. Nat. Telecommunications Conf., Nov./Dec. 1981, pp. G 5.3.1–G 5.3.5.
[8] R. Li, and B. Zeng, M. L. Liu, “ A new three-step search algorithm for block motion estimation”, IEEE Trans. Circuits Syst.Video Technol., vol. 4, pp 438-442, Aug. 1994.
[9] L. M. Po, and W. C. Ma, “A novel Four-Step Search Algorithm for fast blockmatching”, IEEE Trans. Circuits Syst. Video Technol., vol. 6 Jun. 1996.
[10] J. R. Jain and A. K. Jain, “Displacement measurement and its application in interframe image coding,” IEEE Trans. Commun., vol. 29, pp. 1799–1808, Dec. 1981.

[11] R. Srinivasan and K. R. Rao, “Predictive coding based on efficient motion estimation,” IEEE Trans. Commun., vol. 33, pp. 888–896, Sept. 1985.
[12] G. Cote, M. Gallant, and F. Kossentini, “Efficient motion vector estimation and coding for H.263-based very low bit rate video compression,” ITU-T SG 16, Q15-A-45, June 1997.
[13] B. Liu and A. Zaccarin, “New fast algorithms for the estimation of block motion vector,” IEEE Trans. Circuits Syst. Video Technol., vol. 3, pp. 148–157, Apr. 1993.
[14] J. S. Kim and R. H. Park, “A fast feature-based block matching algorithm using integral projections,” IEEE J. Select. Areas Commun., vol. 10, pp. 968–971, June 1992.
[15] K. Sauer, and B. Schwartz, “Efficient Motion Estimation using Integral Projections”, IEEE Trans. Circuits Syst. Video Technol., vol. 6, pp 513-518, Oct. 1996.
[16] T. M. Le, M. Snelgrove, and S. Panchanatan, “Fast motion estimation using feature extraction and XOR operations”, SPIE 3311 MHA Multimedia Hardware Architecture, San Jose, 1998, CA. pp. 108-118.
[17] S. Zhong, F. Chin, Y. S. Cheung, and D. Kwan “Hierarchical motion estimation based on visual pattern for video coding”, ICASSP 96, 1996.
[18] X. Song, Y. Q. Zhang, and T. Chiang, “Hierarchical motion estimation using binary pyramids with 3-scale tilings,” SPIE 3309 VCIP Visual Communications and Image Processing, 1998, San Jose, CA, pp. 80-87.
[19] X. Song, T. Chiang, X. Lee, and Y.-Q. Zhang, “New fast binary pyramid motion estimation for MPEG2 and HDTV encoding,” IEEE Trans. Circuits Syst. Video Technol., vol. 10, pp. 1015–1028, Oct. 2000.
[20] J. H. Luo, C. N. Wang, and T. Chiang, “A novel all-binary motion estimation (ABME) with optimized hardware architectures,” IEEE Trans. Circuits Syst. Video Technol., vol. 12, pp. 700-712, Aug. 2002.
[21] B. Natarajan, V. Bhaskaran, and K. Konstantinides, “Low-complexity block-based motion estimation via one-bit transforms”, IEEE Trans. Circuits Syst. Video Technol., vol. 7, pp. 702-706, Aug. 1997.
[22] J. Feng, K. T. Lo, H. Mehrpour, and A. E. Karbowiak, “Adaptive block matching motion estimation algorithm using bit-plan matching,” in Proc. Int. Conf. Image Processing, Oct.1995, pp. 496-499.
[23] P. H. W. Wong, and O. C. Au, “Modify One-Bit Transform for Motion Estimation”, IEEE Trans. On Circuits Syst. Video Technol., vol. 9, pp. 1020-1024, Oct. 1999.
[24] J. H. Lee and J. B. Ra, “Efficient motion estimation using edge-based binary block-matching and Refinement based on motion vector correlation”, in Proc. Int. Conf. Image Processing, pp. 957-960, Oct. 7-10, 2001.
[25] A. Jain, Fundamentals of Digital Image Processing, Eaglewood Cliffs, NJ: Prentice-Hall, 1989.
[26] J. R. B. de Marca, “An LSF quantizer for the North-American half-rate speech coder,” IEEE Trans. Vehicular Technol., vol. 43, pp. 413-419, Aug. 1994.
[27] K. Hwang, Computer Arithmetic: Principles, Architecture, and Design, Now York : Wiley, 1979.

校內：2053-07-09公開
校外：2103-07-09公開電子論文尚未授權公開，紙本請查館藏目錄

簡易檢索 / 詳目顯示

相關論文