先进的运动估计与运动补偿算法在数字视频处理中的应用
详细信息    本馆镜像全文|  推荐本文 |  |   获取CNKI官网全文
摘要
本文自始至终贯穿着运动估计和运动补偿的思想,在此思想的指导下,通过对视频图像序列的时空相关性分析,对运动估计和运动补偿进行算法研究。并将本文提出的先进的运动估计和补偿算法应用到去隔行显示器增强算法和视频编码等数字视频处理领域中。
    第二章首先详细讨论了运动估计的基本理论,特别研究了基于块的运动估计方法,包括块匹配模型、块匹配原理、匹配准则和搜索过程算法等等。然后基于预测性运动矢量的概念,利用相邻块运动矢量的相关性和全局极值点概率分布特性,提出了预测性菱形搜索算法和它的改进算法:自适应预测性菱形搜索法,设计出具体算法,并给出了与传统快速块匹配法比较的计算机仿真结果。
    第三章首先详细阐述了运动补偿的基本理论和传统运动补偿的基本方法,然后讨论了多假设运动补偿原理与重叠块运动补偿原理。最后在此基础上根据自适应运动建模的思想,引入了本文所提出的自适应重叠块运动补偿方法。此外还讨论了与运动补偿密切相关的运动补偿后处理中常用的滤波原理和方法。
    前面两章只讨论了作者提出的运动估计和运动补偿方法的原理,从第四章开始我们将把它们运用到实际的数字视频处理应用中去。第四章讨论了运动估计和运动补偿在去隔行显示器增强算法中的应用,考虑了场间的运动信息,将前两章中介绍的预测性菱形搜索和多假设运动补偿原理运用到实际的去隔行算法中。创新性地提出一种快速去隔行技术,并给出了方案设计、软件框图和实际仿真结果。
    第五章讨论了本文运动估计和运动补偿方法在视频编码中的应用,首先阐述了视频编码理论和编码系统各个子模块的基本原理,然后在预测性菱形搜索和自适应重叠块运动补偿基础上运用变换编码加运动补偿的预测编码方法实现一个混合视频编码的方案。并给出了具体的算法实现和仿真结果。
    第六章讨论了本文运动估计和运动补偿方法在小波域视频编码上的应用,在阐述了小波基本理论和小波系数分类量化编码基本原理之后,将上一章运用的离散余弦变换用离散小波变换替代,然后运用小波变换编码和基于自适应重叠块运动补偿的预测编码方法实现一个混合视频编码的方案。并给出了具体的算法实现和仿真结果。
This dissertation is guided by the idea of motion estimation and compensation. Based on this idea, the advanced algorithm about motion estimation and compensation are developed using the spatial and temporal correlation in video sequence. At the same time, the application of the discussed methods in de-interlacing and video coding is also given.
    Chapter 2 first reviews all kinds of basic theory concerned by motion estimation (ME), especially ME based on block matching, which includes block matching model, block matching theory, matching rule, searching processing and so on. Then based on the idea of predictive motion vector, using of spatial correlation of adjacent block and global minimum points probability distribution characteristic, predictive diamond searching (PDS) and its advanced mode: adaptive PDS (APDS) are introduced. Finally the algorithm of PDS and APDS and its simulation results comparing with conventional ME algorithm are given.
     Chapter 3 reviews all kinds of basic theory and conventional algorithm concerned by motion compensation (MC). Then the multihypothesis MC (MMC) and overlapped block MC (OBMC) are discussed. Finally, adaptive overlapped block MC (AOBMC) on the basis of adaptive motion modeling is introduced. Furthermore, the practical filtering theory and algorithm correlated with MC is reviewed too.
    The former two chapters only describe theoretic ME and MC algorithm. From chapter 4 on, the theories are applied to practical digital video processing. The application of proposed algorithm in de-interlacing is discussed in chapter 4. Considering the motion information and correlation of spatial motion vector field, theory about PDS and MMC is applied to de-interlacing algorithm. Then, together with implementing the algorithm, software structure and its simulation are provided.
    The application of proposed algorithm in video coding is discussed in chapter 5. By first reviewing the basic video coding theory and then analyzing kinds of sub-module in video coding system. Adaptive overlapped block motion compensation (AOBMC) is combined with PDS technology for temporal prediction. The system composed of hybrid transform coding and motion compensation prediction coding is constructed. Finally corresponding algorithm and simulation are provided.
    Chapter 6 introduces the application of proposed algorithm in wavelet video coding. After discussing basic wavelet theory and the technique of wavelet coefficients classification and quantization, we apply discrete wavelet transform instead of discrete cosine transform. The proposed
    
    method is the hybrid wavelet motion compensation video coding, which combines adaptive overlapped block motion compensation for temporal prediction with the zero-tree wavelet technology for spatial decorrelation. Corresponding algorithm and simulation are given at last.
引文
1. A.Murat Tekalp, Digital Video Processing Prentice Hall Version 2 1995
    2. CCITT Re commendation H.261,Video codec for audio visual services at p*64kbit/s,1990
    3. ITU-T Recommendation H.263(draft), Video coding for low bit rate communitation,1997
    4. ISO/IEC JTC1/SC29 11172-2:MPEG1, International standard for coding of moving pictures and associated audio for digital storage media at up to about 1.5Mbit/s, 1991.
    5. ISO/IEC JTC1/SC29 13818-2: MPEG2, International standard for coding of moving pictures and associated audio information: Video.1996
    6. T. Sikora, "The MPEG-4 video standard verification model," IEEE Trans. Circuits Syst. Video Technol., vol. 7, pp. 19-31, Feb. 1997.
    7. ISO/IEC JTC1/SC29 10918-1: JPEG.
    8. C.E.Shannon, A mathematical theory of communication, Bell Syst. Tech. J.,Vol.27,pp.379-423,623-656,1948.
    9. T. Koga, K. Iinuma, A. Hirano, Y. Iijima, and T. Ishiguro, "Motion compensated interframe coding for video conferencing," Proc. Nat. Telecommun. Conf., New Orleans, LA, pp. G5.3.1-G5.3.5, Dec'81.
    10. J.R. Jain, A.K. Jain, "Displacement measurement and its application in interframe image coding," IEEE Trans. on Communications, vol. COM-29, pp.1799-808, Dec'81.
    11. R. Li, B. Zeng, M.L. Liou, "A new three-step search algorithm for block motion estimation," IEEE Trans. on Circuits and Systems for Video Technology, vol. 4, no. 4, pp. 438-42, Aug'94.
    12. S. Zhu, K.K. Ma, "A new diamond search algorithm for fast block matching motion estimation," Proc. of Int. Conf. Information, Communications and Signal Processing, vol.1, pp.292-6, 1997.
    13. M. Po, C. K. Cheung, and W. C. Ma, "A novel fast block motion estimation algorithm using center-biased search pattern" Proc. IEEE Int. Conf. on Neural Net and Signal Proc, vol. 2, Dec. 1995, pp. 1616-1619.
    14. Y. Tham, S. Ranganath, and A. Kassim, "A Novel Unrestricted Center-Biased Diamond Search Algorithm for Block Motion Estimation," IEEE Trans. Circuits Syst. Video Technol., Vol. 8, Pp. 369-377, Aug. 1998.
    
    
    15. Alexis M. Tourapis and Ming L. Liou, and Oscar C. Au, "A New Predictive Diamond Search Algorithm for Block Based Motion Estimation," Proc. of Int. Conf.Information, Communications and Signal Processing, vol. 1, pp. 292-6, 1997.
    16. Flierl, T. Wiegand, and B. Girod, "Video code incorporating block-based multihypothesis motion-compensated prediction", Proceedings of SPIE, Visual Communications and Image Processing 2000 (VCIP 2000), Vol 4067, No 3pp. 238-249, Perth, Australia, 20-23 Jun'00.
    17. C. Caffiorio, R. Rocca, "The differential method for image motion estimation", Image Sequence and Dynamic Scene Analysis, Gemany: springer-verlog, pp.104-124,1983.
    18. ITU-T/SG16/15-D-65, "Video codec test model, near term Version 5 (TMN-5), " Draft I, Apr.1998.
    19. Lijun Luo, Cairong Zou,Zhenya He, "A new prediction search algorithm for block motion estimation in video coding" IEEE Trans.consumer electronic,Vol.43.No.1 pp.56-58.Feb.1997.
    20. K.K. Ma and P.I. Hosur, "Performance Report of Motion Vector Field Adaptive Search Technique (MVFAST)," in ISO/IEC JTC1/SC29/WG11 MPEG99/m5851, Noordwijkerhout, NL, Mar'00.
    21. Implementation Study Group, "Experimental conditions for evaluating encoder motion estimation algorithms," in ISO/IEC JTC1/SC29/WG11 MPEG99/n3141, Hawaii, USA, Dec'99 (updated and modified January 2000).
    22. Z.L. He, M.L. Liou, "A high performance fast search algorithm for block matching motion estimation," IEEE Trans. on Circuits and Systems for Video Technology, vol.7, no.5, pp.826-8, Oct'97.
    23. T. wiegand, B. Girod, "Long-time memory motion -compensated prediction," IEEE. Trans. cir. & sys. video tech.Vol.9,No.1,pp.70-84,Feb.1999.
    24. B. Girod, "Efficiency analysis of multihypothesis motion compensated prediction for video coding," IEEE Trans. Image Proc., vol. 9, pp. 173-183, Feb.2000.
    25. M. Flierl, T. Wiegand, and B.Girod,"A locally optimal design algorithm for block-based multihypothesis motion compesation" Proceedings of the Data Compression Conference, Snowbird, Utha, Apr.1998, pp.239-248.
    26. A. N. Nertraval, J. D. Robbins, "Motion compensated television coding-part I,” Bell Syst,Tech.J.,Vol.58,pp.631-670,March 1979.
    P. Ishwar, "On spatial adaptation of smoothness of motion and
    
    27. intensity fields in video coding," MS thesis, ECE dept., Univ. Illinois at Urbana-Champaign, Dec. 1998. Postscript.
    28. H. Watanabe and S. Singhal, "Windowed motion compensation," Proc. SPIE, vol. 1605, pp. 582-589, Nov. 1991.
    29. M. T. Orchard and G. J. Sullivan, "Overlapped block motion compensation: An estimation theoretic approach," IEEE Trans. Image Proc., vol. 3, pp. 693-699, Sept. 1994.
    30. H. Josawa, K. Kamikura, A. Sagata, H. Kotera, and H. Watanabe, "Two-stage motion compensation using adaptive global MC and local affine MC," IEEE Trans. Circ. and Syst. for Video Technology, vol. 7, pp. 75-85, Feb. 1997.
    31. R. Krishnamurthy, P. Moulin, and J. W. Woods, "Multiscale modeling and estimation of motion fields for video coding," IEEE Trans. Image Proc., vol. 6, pp. 1606-1620, Dec. 1997.
    32. M. H. Lee, J. H. Kim, J. S. Lee, K. K. Ryu, and D. I. Song, " A new algorithm for interlaced to progressive scan conversion based on directional correlations and its IC design," IEEE Transactions on Consumer Electronics, Vol. 40,No 2, pp.119-125, 1994.
    33. C. J. Kuo, C.Liao, and C. C. Lin, "Adaptive interpolation technique for scanning rate conversion," IEEE Transaction son Circuits and Systems for Video Technology, Vol. 6, No. 3, pp. 317-321, Jun'96
    34. T. Chen, H. R. Wu, and Z. H. Yu, "An Efficient Edge Line Average Interpolation Algorithm for Deinterlacing", Proceedings of SPIE, Visual Communications and Image Processing 2000 (VCIP 2000), Vol 4067, No 3 pp. 1551-1558, Perth, Australia, 20-23 Jun'00
    35. Alexis M. Tourapis and Ming L. Liou , "Advanced De-Interlacing techniques with the use of Zonal Based Algorithms" , in Proc. of 2000 IEEE Inter. Symposium on Circuits and Systems (ISCAS-2000), Geneva, Switzerland, May, 2000.
    36. D. Hargreaves and J. Vaisey, "Bayesian motion estimation and interpolation in interlaced video sequences," IEEE Transactions on Image Processing, Vol. 6, No 5, pp. 765-769, 1997.
    37. R. Rajagopalan, E. Feig, and M. Orchard, "Motion optimization of ordered blocks for overlapped block motion compensation," IEEE Trans. Circ. and Syst. for Video Technology, vol. 8, pp. 119-123, Apr. 1998.
    38. G. J. Sullivan and Baker, "Rate-distortion optimized motion compensation for video compression using fixed or varible block size." Global-com'91,1991 ,pp 85-91.
    
    
    39. G..J.Sullivan,T.wiegand,"Rate-distortion optimization for video compression," IEEE. Signal Processing Magazine, Vol.15, pp.74-90, Nov.1998.
    40. Chok chuan Cheung, "Fast Motion Estimation Techniques for Video Compression" Cityu H.K.doctor's degree paper, May 1998,pp55-60.
    41. Y. Wang and S. K. Mitra, "Motion/pattern adaptive interpolation of interlaced video sequences," ICASSP'91, pp.829-2832, Toronto, Canada.May'91.
    42. L. Vandendorpe, L. Cuvelier, P. Delogne, "Motion compensated conversion from interlaced to progressive formats," Proceedings of EUSIPCO-94. Seventh European Signal Processing Conference, vol.3,pp.1764-7, 1994, Lausanne, Switzerland.
    43. Min Wang,Thomas R.Fischer, Trellis-coded quantization designed for noisy channels. IEEE Trans.Inform.Theory, Vol.40, No.6: pp1792-1800,1994
    44. T.R.Fischer,M.W.Marcellin,and M.Wang. Trellis coded vector quan-tization. IEEE Trans. Inform.Theory, vol.37: pp1551-1566,1991
    45. Nariman Farvardin, "A study of vector quantization for noisy channels", IEEETrans Info.Theory, Vol.36, No.4:pp799-809,1990.
    46. K.Masselos,P.Merakos, T.Stouraitis, C.E.Goutis. A novel algorithm for low-power image and video coding. IEEE. Trans. Circuits and System for video technology. vol.8,No.3: pp.258-263, 1998
    47. Yih-Chuan Lin, Shen-Chuan Tai, Fast full-search block-matching algorithm for motion-compensated video compression, IEEE Trans. on Commun. Vol.45,No.5:pp527-531, 1997
    48. S.Mallat,Multifrequency channel decomposition of images and wavelet models. IEEE Trans. on ASSP, 1989, 37 (12),2091~2110.
    49. M.Atonini, M,Barlaud, P.Mathieu, Image coding using wavelet transform. IEEE Trans. on Image Processing, Apr. 1992, 1(2),205~220.
    50. J M.Shapiro, Embeded image coding using zerotrees of wavelet coefficients. IEEE Trans. on Signal Processing, 1993, 41(12),3445~3462.
    51. A. Said ,W.A. Pearlman, A new fast and efficient image codec based on set partitioning in hierachical trees. IEEE Trans. on CSVT,1996,6(3),243~250 .
    T.R.Fischer, Geometric source coding and vector quantization,
    
    52. IEEE Tans. On Information theory, Vol.35,No.1: pp137-145,1989.
    53. [美] John G. Proakis著, Digital communications (third edition),电子工业出版社,1998
    54. [美] Stephen G. Wilson著, Digital modulation and coding,电子工业出版社,1998
    55. 沈兰荪著, 图像编码与异步传输,人民邮电出版社,1998.
    56. Keang-Po Ho and Joseph M. Kahn, Transmission of analog signals using multi-carrier modulation: A combined source-channel coding approach, IEEE Trans. On Commu.,Vol.44,No.11:pp1432-1443,1996
    57. I. Written, R. Neal, and J. Cleary, "Arithmetic coding for data compression, " Common. ACM, vol.30, pp.520-540, June 1987.
    58. Nariman Farvardin,Vinay Vaishampayan, Optimal quantizer design for noisy channels: An approach to combined source-channel coding, IEEE Trans. On Information Theory, Vol.33, No.6: pp827-838,1987
    59. V.Vaishampayan and N.Farvardin, The joint design of block coders and modulation signal sets, Proceedings, Princeton Conf.Inform. Sci.Syst.,1988
    60. 黄贤武编著,数字图像处理与压缩编码技术,电子科技大学出版社2000
    61. 余松煜编著,现代图像信息压缩技术,科学出版社,1998
    62. 崔锦泰著,程正兴译,小波分析导论,西安交通大学出版社,1995
    63. 陈逢时编著,子波变换理论及其在信号处理中的应用,国防工业出版社,1998。
    64. Detlev Marpe and Hans L.Cycon "Very lower bit-rate video coding using wavelet-based techniques" IEEE trans. Circuit Syst. Video Technol., vol. 9, no. 1, pp. 85-94, Feb. 1999.A.Segall, Bit allocation and encoding for vector sources, IEEE Trans. On information theory, Vol.22, No. 2: pp.162-169, 1976.
    65. Xiao-Yu Hu, Xiao-Hu Yu, Three types of robust maximum-likelihood viterbi decoder, IEEE Trans. On Consumer Electronics, Vol.43, No.1: pp34-39,1997
    66. 纪中伟,许林峰,朱维乐,基于预测性菱形搜索的快速去隔行技术, 系统工程与电子技术已录用。
    67. 纪中伟,许林峰,朱维乐,基于自适应预测性菱形搜索法的快速去隔行技术,已投信号处理。
    68. 纪中伟,蒋文军,朱维乐,预测性菱形搜索块匹配法在视频编码中的应用,系统工程与电子技术已录用。
    纪中伟,蒋文军,朱维乐,基于快速块匹配视频编码的运动场
    
    69. 平滑策略,已投电子信息学报。
    70. 纪中伟,蒋文军,朱维乐,Wavelet-Based Video Coding Using Adaptive Overlapped Block Motion Compensation,ICCAS02已录用。
    71. 纪中伟,郑勇,朱维乐,基于零树分类的二维网格编码量化,信号处理已录用。
    72. 纪中伟,郑勇,朱维乐,基于四叉树分类的二维网格编码量化,系统工程与电子技术已录用。
    73. 周正华,蒋文军,朱维乐,通用MPEG2解复用器算法研究与实现,系统工程与电子技术已录用。
    74. 沈兰荪,图像编码与异步传输,人民邮电出版社,1998.
    75. 赵乘骥,矢量量化及其在图像压缩中的应用,电子科技大学博士论文,1999
    76. 徐孟侠,图像编码的进展,通信学报,Vol.14, No.2: pp40-47.
    77. 周正华,网格编码量化及其在图像压缩中的应用,电子科技大学博士论文,2001.
    78. 许林峰, 电视机去隔行显示算法的研究,电子科技大学硕士论文,2002.
    79. 蒋文军,纪中伟,朱维乐,基于人眼视觉特性加权的率失真优化编码算法 信号处理Vol. 18,No.5 pp.468-473
    80. Wenjun Jiang, zhongwei Ji, Weile Zhu, "An Embedded Still Image Code Algorithm with Rate-Distortion Optimization", International Conference of Communications, Circuits and Systems & West Sino-Exposition 2002, 6. pp.1-3

© 2004-2018 中国地质图书馆版权所有 京ICP备05064691号 京公网安备11010802017129号

地址:北京市海淀区学院路29号 邮编:100083

电话:办公室:(+86 10)66554848;文献借阅、咨询服务、科技查新:66554700