Advertisement

Abstract

Motion estimation (ME) has proven to be effective to exploit the temporal redundancy of video sequences and is therefore a central part of the ISO/IEC MPEG-1, MPEG-2, MPEG-4 and the CCITT H.261/ITU-T H.263 video compression standards. These video compression schemes are based on a block-based hybrid coding concept, [Mus 85], which was extended within the MPEG-4 standardization effort to support arbitrarily-shaped video objects.

Keywords

Motion Vector Motion Estimation Search Area Mean Absolute Difference VLSI Implementation 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Bibliography

  1. [Benz 97].
    Ulrich Benzler: “Results of Core Experiment P8 (Motion and Abasing Compensation Prediction)”, ISO/IEC JTC1/SC29/WG11/M 2229, July 1997, StockholmGoogle Scholar
  2. [Berg 71].
    Tobi Berger: “Rate Distortion Theory: A Mathematical Basis for Data Compresion”, Prentice-Hall Elec. Eng. Series, Englewood Cliffs, NJ, 1971Google Scholar
  3. [Bha 95].
    Vasudev Bhaskaran and Konstantinos Konstantinides: “Image and Video Compression Standards: Algorithms and Architectures”, Kluwer Academic Publishers, 1995, 352 pp.CrossRefGoogle Scholar
  4. [Duf 92].
    F. Dufaux, M. Kunt: “Multigrid block matching motion estimation with an adaptive local mesh refinement”, SPIE Proc. Visual Communications and Image Processing 1992, vol. 1818, Boston, MA, Nov. 1992, pp 97–109Google Scholar
  5. [Duf 95].
    F. Dufaux and F. Moscheni: “Motion estimation techniques for digital TV: A review and a new contribution”, Proc. IEEE, vol. 83, no. 6, pp. 858–876, 1995CrossRefGoogle Scholar
  6. [Gilge 90].
    M. Gilge:“ Regionenorientierte Transformationscodierung in der Bildkommunikation”, Dissertation, Aachen, 1990 (in german].Google Scholar
  7. [Gir 94].
    B. Girod: “Rate constrained motion estimation”, SPIE Proc. Visual Communications and Image Processing, vol 2308, pp 1026–1034, 1994Google Scholar
  8. [H.261].
    ITU-T Recommendation H.261: “Video Codec for Audiovisual Services at px64 kbit/s”, Geneve 1990Google Scholar
  9. [H.263].
    ITU-T Recommendation H.263: “Video Coding For Low Bitrate Communication”, Geneve 1996Google Scholar
  10. [Hampson 96].
    F. J. Hampson, R. E. H. Franich, J.-C. Pesquet, J. Biemont: “Pel-Recursive Motion Estimation in the Presence of Illumination Variations”, ICIP’96, IEEE Intern. Conf. on Image Processing, 1996Google Scholar
  11. [Kuhn 98b].
    Kuhn P., et al.: “Complexity and PSNR-Comparison of several Fast Motion Estimation Algorithms for MPEG-4”, vol. SPIE 3460 Applications of Digital Image Processing XXI, San Diego, July 1998, pp 486–499Google Scholar
  12. [Kuhn 98a].
    Kuhn, P., Stechele, W.: “Complexity Analysis of the Emerging MPEG-4 Standard as a Basis for VLSI Implementation”, vol. SPIE 3309 Visual Communications and Image Processing, San Jose, Jan. 1998, pp. 498–509Google Scholar
  13. [MPEG 4].
    ISO/IEC JTC 1 /SC29/WG 1 l /MPEG97/N 1902: “Committee Draft of ISO/IEC 14496–2 (MPEG4 Visual)”, November 1997Google Scholar
  14. [Mus 85].
    Hans Georg Musmann, Peter Pirsch, Hans-Joachim Grallert: “Advances in Picture Coding”, Proceedings of the IEEE, vol. 73 no. 4, Apr. 1985, pp 523–548CrossRefGoogle Scholar
  15. [Nega 89].
    S. Negandaripour, A. Shokrollahi, and M, Gennert: “Relaxing Brightness Constancy Assumption in Computing Optical Flow”, ICIP’ 89, IEEE International Conference on Image Processing, 1989Google Scholar
  16. [Netra 88].
    A. Netravali, B. Haskell: “Digital Pictures Representation and Compression, New York, Plenum 1988CrossRefGoogle Scholar
  17. [Nico 95].
    H. Nicolas and C. Labit: “Motion and Illumination Vanation Estimation Using a Hierarchy of Models: Application to image Sequence Coding”, Journal of Visual Communication and Image Representation, Vol. 6, No. 4 December, 1995, pp. 303–316Google Scholar
  18. [Ohm 95].
    Jens-R. Ohm: “Digitale Bildcodierung: Repraesentation, Kompression und Übertragung von Bildsignalen”, Springer Verlag, 1995, 487 ppCrossRefGoogle Scholar
  19. [Pir 95:1].
    Peter Pirsch, Nicolas Demassieux, Winfried Gehrke: “VLSI Architectures for Video Compression–A Survey”, Proceedings of the IEEE, vol$183, no. 2, feb. 1995, p. 220–246Google Scholar
  20. [Press 92].
    W.H. Press, S.A. Teukolsky, W.T. Vetterling, B. P. Flannery: “Numerical Recipes in C”, Cambridge University Press, 1992, p 353Google Scholar
  21. [Rao 90].
    K.R. Rao, P. Yip: “Discrete Cosine Transform - Algorithms, Advantages, Applications”, Academic Press, Boston/San Diego/New York/London/Sydney/Tokyo/Toronto, 1990, p 242ffGoogle Scholar
  22. [TMN 9].
    ITU-Telecommunication Standardization Sector-Study Group 16 Video Coding Experts Group: Video Codec Test Model Near Term Version 9Google Scholar
  23. [Tek 95].
    Murat A. Tekalp: “Digital Video Processing”, Prentice Hall, 1995, 550 ppGoogle Scholar
  24. [Armi 97].
    Robert M. Armitano, Ronald W. Schafer, Frederick L. Kitson, Vasudev Bhaskaran: “Robust block-matching motion estimation technique for noisy sources”, ICASSP 97Google Scholar
  25. [Baek 96].
    Yunju Baek, Hwang-Soek Oh and Heung-Kyu Lee: “Block-matching criterion for efficient VLSI implementation for motion estimation”, IEE Electronics Letters, 20th June 1996, vol. 32, no. 13, Jun 1996, pp 1184–1185Google Scholar
  26. [Bier 86].
    M. Bierlmg: “Displacement Estimation by hierarchical Blockmatching”, SPIE Vol. 1001 Visual Communications and Image Processing, May 1988, pp 942–951Google Scholar
  27. [CCLin 97].
    Chihfeng C. Lin, Daniel J. Pease: An efficient block matching motion estimation algorithm on a valid assumption of the convex distortion“, ICIP 97, 1997Google Scholar
  28. [CHLee97].
    Chang-Hsing Lee, Ling-Hwei Chen: “A Fast Motion Estimation Algorithm Based on the Block Sum Pyramid”, IEEE Transactions on Image Processing, vol. 6, no. 11, Nov. 1997, pp 1587–1591MathSciNetCrossRefGoogle Scholar
  29. [CHLin 95].
    Chung-Hung Lin, Ja-Ling Wu: “Fast motion estimation algorithm with adjustable search area”, SPIE Visual Communications and Image Processing, vol. 2501, 1995, pp 1328–1336Google Scholar
  30. [Chali 97].
    Junavit Chalidabhongse, C.-C. Jay Kuo: “Fast Motion Vector Estimation using multiresolutionspatio-temporal correlations”, IEEE Transactions on Circuits and Systems for Video Technology, vol. 7, no. 3, Jun. 1997, pp 477–488CrossRefGoogle Scholar
  31. [Chan 95].
    Y.-L. Chan and W.-C. Siu: “Adaptive multiple-candidate hierarchical search for block matching algorithm”, IEE Electronics Letters, vol. 31, no. 19, 14 th Sept. 1995, pp 1637–1639Google Scholar
  32. [Chan 96].
    Yui-Lam Chan, Wan-Chi Siu: “New adaptive pixel decimation for block motion vector estimation”, IEEE Transactions on circuits and systems for video technology, vol. 6, no. 1, Feb. 1996, pp 113118Google Scholar
  33. [Chen 91].
    Liang-Gee Chen, Wai-Ting Chen, Yeu-Shen Jehng, Tzi-Dar Chiueh: “An Efficient Parallel Motion Estimation Algorithm for Digital Image Processing”, IEEE Transactions on Circuits and Systems for video technology, vol. 1, no. 4, Dec. 1991, pp 378–385CrossRefGoogle Scholar
  34. [Chen 95:1].
    Mei-Juan Chen, Liang-Gee Chen, Tzi-Dar Chiueh, Yung-Pin Lee: “A new block-matching cri-tenon for motion estimation and its implementation”, IEEE Transactions on Circuits and Systems for Video Technology, vol. 5, no. 3, Jun. 1995, pp 231–236CrossRefGoogle Scholar
  35. [Cheng 96].
    K.W. Cheng, S.C. Chan: “Fast block matching algorithms for motion estimation”, ICASSP 96, 1996, p 2318ffGoogle Scholar
  36. [Chow 93].
    Keith Hung-Kei Chow, Ming L. Liu: “Genetic Motion Search Algorithm for Video Compression”, IEEE Transactions on circuits and Systems for Video Technology, vol. 3, no. 6, Dec. 1993, pp 440445Google Scholar
  37. [Chu 96].
    Wilson C. Chung, Faouzi Kossentini, Mark J. T Smith: “An efficient motion estimation technique based on a rate-distortion cnterion”, ICASSP 96, 1996Google Scholar
  38. [Chun 94].
    K.W. Chun, and J.B. Ra: “An improved block matching algorithm based on successive refinement on motion vector candidates”, Signal Processing: Image Communication, vol. 6, 1994, pp 115–122CrossRefGoogle Scholar
  39. [Cob 97].
    Muhammed Z. Coban, Russell M. Mersereau: “Computationally Efficient Exhaustive Search Algorithm for Rate-constrained Motion Estimation”, IEEE International Conference on Image Processing, ICIP 97, Santa Barbara, Oct. 1997Google Scholar
  40. [Cote 97].
    Guy Cote, Michael Gallant, Faouzi 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, 18 pGoogle Scholar
  41. [Eck 95].
    Stefan Eckart, Chad Fogg: “ISO/IEC MPEG-2 software video codec”, SPIE Vol. 2419. Digital Video Compression: algorithms and Technologies, 1995, San Jose, CA, USAGoogle Scholar
  42. [Fan 97].
    Jiangpmg Fan, Fuxi Gan: “Motion Estimation based on Global and Local Uncompensability Analysis”, IEEE Transactions on image Processing, vol. 6, no. 11, Nov. 1997, pp 1584–1587CrossRefGoogle Scholar
  43. [Feng 95].
    Jian Feng, Kwok-Tung LO, Hassan Mehrpour, A.E. Karbowiak: “Adaptive Block Matching Motion Estimation algorithm Using Bit-Plane Matching”, IEEE International Conference on Image Processing, ICIP 95, 95Google Scholar
  44. [Feng 95a].
    Feng, J, Lo, K.T., Mehrpour, H. Karbowiak, A.E: “Adaptive block-matching motion estimation algorithm for video coding”, IEE Electron. Letters, vol. 31, no. 18, 1995, pp 1542–1543Google Scholar
  45. [Fuhrt 97].
    Botho Furht, Joshua Greenberg, Raymond Westwater, “Motion Estimation Algorithms for Video Compression”, Kluwer Academic Publishers, Boston/Dordrecht/London, 162 pp, 1997Google Scholar
  46. [Gha 90].
    M. Ghanban: “The cross-search algorithm for motion estimation”, IEEE Transactions on Communications, vol 38, no. 7, Jul. 1990, pp 950–953CrossRefGoogle Scholar
  47. [Girod 93].
    Bernd Girod: “Motion-Compensating Prediction with Fractional Pel Accuracy”, IEEE Transactions on Communications, vol. 41, no. 4, Apr. 1993, pp 604–612CrossRefGoogle Scholar
  48. [Haan 93].
    Gerhard deHaan, Paul W.A.C. Biezen: “Sub-pixel motion estimation with 3-D recursive search block matching”, Signal Processing: Image Communication“, vol. 6, 1994, pp 229–239CrossRefGoogle Scholar
  49. [Haan 93a].
    G. de Haan, P.W.A.C. Biezen, H Hijgen, O.A Ojo: “True motion estimation with 3-D recursive search block matching”, IEEE Trans.Circuits and Systems for Video Technology, vol. 3, 1993, pp 350–367CrossRefGoogle Scholar
  50. [He 97].
    Zhong-Li He, Kai-Keung Chan, Chi-Ying Tsui, Ming L. Liou: “Low Power Motion Estimation Design Using Adaptive Pixel Truncation”, IEEE Proceedings of 1997 International Symposium on Low Power Electronics and Design, 1997, pp 167–171Google Scholar
  51. [HeL 97].
    Zhongli He, Ming L. Lou. “Design of Fast Motion Estimation Algorithm based on Hardware Consideration”, IEEE Transactions on circuits and systems for video technology, vol 7, no. 5, oct. 1997, pp 819–823Google Scholar
  52. [Hwang 97].
    Wen-Jyi Hwang, Yeong-Chemg Lu, Yi-Chong Zeng: “Fast block-matching algorithm for video coding”, iEE Electronics Letters, vol. 33, no. 10, 8th May 1997, pp 833–835Google Scholar
  53. [JLu 97].
    Jianhua Lu, Ming L. Liu: “A simple and efficient search algorithm for block-matching motion estimation”, IEEE Transactions on Circuits and Systems for Video Technology, vol. 7, no. 2, Apr. 1997, pp 429–433CrossRefGoogle Scholar
  54. [Jain 81].
    J. R. Jain, A.K. Jain: “Displacement Measurement and its application in interframe image coding”, IEEE Transactions Commun. vol. COM-29, Dec. 1981, pp 1799–1808Google Scholar
  55. [Jung 96].
    Hae Mook Jung, Duck Dong Hwang, Choong Soo Park, Han Soo Kim: “An Annular Search Algorithm for Efficient Motion Estimation”, International Picture Coding Symposium, PCS 96, 1996, pp 171–174Google Scholar
  56. [Kap 85].
    S. Kappagantula, K.R. Rao: “Motion compensated interframe image prediction”, IEEE Transactions on Communications, 33 (9), Sept 1985, pp 1011–1015CrossRefGoogle Scholar
  57. [Kim 92].
    Joon-Seek Kim, Rae-Hong Park: “A fast feature-based block matching algorithm using integral projections”, IEEE Journal on Selected areas in communications, vol. 10, no. 5, Jun. 1992, pp 968–971CrossRefGoogle Scholar
  58. [Kim 94:1].
    M.K. Kim and J.K. Kim: “Efficient motion estimation algorithm for bidirectional prediction scheme”, IEE Electronics Letters, vol. 30, no. 8, Apr. 1994, pp 632–633CrossRefGoogle Scholar
  59. [Koga 81].
    T. Koga, K. Iinuma, A. Hirano, Y. Ijima, T. Ishiguro: “Motion compensated interframe coding for video conferencing”, in Proc. NTC 81, pp. C 9.6.1–9. 6. 5Google Scholar
  60. [Kos 97].
    Faouzi Kossentini, Yuen-Wen Lee, Mark J. T. Smith, Rabab K. Ward: “Predictive RD optimized Motion Estimation for Very Low Bit-Rate Video Coding”, IEEE Journal on Selected Areas in Communications, Vol. 15, No. 9, Dec 1997Google Scholar
  61. [Kwan 97].
    Chok-Kwan Cheung, Lai Man Po: “A hierarchical block motion estimation algorithm using partial distortion measures”, IEEE International Conference on Image Processing, ICIP 97, Santa Barbara, Oct. 1997Google Scholar
  62. [Lak 97].
    Prasad Lakamsani: “An architecture for enhanced three step search generalized for hierarchical motion estimation algorithms”, IEEE Trans. on Consumer Electronics, vol. 43, no. 2, May 1997, pp 221–227CrossRefGoogle Scholar
  63. [Leng 98].
    Krisda Lengwehasatit, Antonio Ortega, Andrea Basso, Amy Reibmann: “A novel computationally scalable algorithm for motion estimation”, SPIE 3309 VCIP Visual Communications and Image processing, San Jose, CA, Jan 1998, pp 68–79Google Scholar
  64. [LKLiu 96].
    Lurng-Kuo Liu, Ephraim Feig: “A Block-based Gradient Descent Search Algorithm for block-based motion estimation in video coding”, IEEE Transactions on Circuits and Systems for Video Technology, vol. 6, no. 4, Aug. 1996, pp 419–422CrossRefGoogle Scholar
  65. [LKLiu 97].
    Lumg-Kuo Liu: “Rate-constrained motion estimation algorithm for video coding”, IEEE International Conference on Image Processing, ICIP 97, 1997Google Scholar
  66. [LLuo 97].
    Lijun Luo, Cairong Zou, Xiqi Gao, Zhenya He: “A new prediction search algorithm for block motion estimation in video coding”, IEEE Trans on Consumer Electronics, vol. 43, no. 1, Feb. 1997, pp 56–61CrossRefGoogle Scholar
  67. [LWLS 93].
    Liang-Wei Lee, Jhing-Fa Wang, Jau-Yien Lee, Jung-Dar Shie: “Dynamic Search-Window Adjustment and Interlaced search for block-matching algonthm”, IEEE Transactions on circuits and systems for video technology, vol. 3, no. 1, Feb. 1993, pp 85–87CrossRefGoogle Scholar
  68. [Le 98].
    Thinh M. Le, M. Snelgrove, S. Panchanatan: “Fast motion estimation using feature extraction and XOR operations”, SPIE 3311 MHA Multimedia Hardware Architectures, San Jose, 1998, pp 108–118Google Scholar
  69. [Lee 97].
    Yuen-Wen Lee, Faouzi Kossentini, Mark J. T. Smith, Rabab Ward: “Prediction and Search Techniques for RD-Optimized motion estimation in a very low bit rate video coding framework”, ICASSP 97, 1997, pp 28–61 ffGoogle Scholar
  70. [Lee 97a].
    Yuen-Wen Lee, Faouzi Kossentini, Rabab Ward, Mark Smith: “Towards MPEG-4: An improved H.263-based video coder”, Signal Processing: Image Communication, vol. 10, 1997, pp 143–158CrossRefGoogle Scholar
  71. [LeeC 96].
    S. Lee and S.-I. Chae: “Motion Estimation algorithm using low resolution quantisation”, IEE Electronic Letters, vol. 32, no. 7, 28 th. Mar. 1996, pp 647–648Google Scholar
  72. [Lin 97].
    Chun-flung Lin, Ja-Ling Wu, Yi-Shin Tun: “DSRA: A blockmatching algorithm for near-real-time video encoding”, IEEE Trans on Consumer Electronics, vol. 43, no. 2, May. 1997, pp 112–122CrossRefGoogle Scholar
  73. [Linz 96].
    Elliot Linzer, Prasoon Tiwari, Mohammad Zubair: “High performance algorithms for MPEG motion estimation”, ICASSP 96, 1996, pp 1935 ffGoogle Scholar
  74. [Liu 93:1].
    B. Liu, A. Zaccarin: “New Fast Algorithms for the Estimation of Block Motion Vectors”, IEEE Trans. on Circuits and Systems for Video Technology“, Vol. 3, No. 2, April 1993, pp 148–157CrossRefGoogle Scholar
  75. [Luo 97].
    Li-Jun Luo, Cai-Rong Zou, Xi-Qi Gao, Zhen-Ya He: “Matching criterion function for block motion estimation: block feature matching function”, IEE Electronics Letters, vol. 33, no. 11, 22nd May 1997, pp 929–931Google Scholar
  76. [M3299].
    Kai-Kuang Ma, Prabhudev I. Housr, Lei Huang: “Status Report of Core Experiment on Fast Block-Matching Motion Estimation”, ISO/IEC JTC1/SC29/WG11, MPEG98/M3299, Tokyo, March 1998Google Scholar
  77. [MCChen 96].
    Michael C. Chen, Alan N. Willson, Jr.: “Rate-Distortion optimal motion estimation algorithm for video coding”, ICASSP 96, 1996Google Scholar
  78. [Mit 97].
    Joan L. Mitchell, William B. Pennebaker, Chad E. Fogg, Didier J. LeGall: “MPEG video Corn-pression standard, Chapter 13: Motion Estimation”, Chapman ttt Hall, 1997, pp 283–311Google Scholar
  79. [Miz 96].
    Marcelo M. Mizuki, Ujjaval Y. Desai, Ichiro Masaki, Anantha Chandrakasan: “ A binary block matching architecture with reduced power consumptation and silicon area requirement”, ICASSP 96, 1996, p 32–49ffGoogle Scholar
  80. [Nam 95].
    Kwon Moon Nam, Joon-Seek Kim Rae-Hong Park, Young Serk Shim: “A fast hierarchical motion vector estimation algorithm using mean pyramid”, IEEE Transactions on Circuits and Systems for Video Technology, vol. 5, no. 4, Aug. 1995, pp 344–351CrossRefGoogle Scholar
  81. [Nat 96].
    Balas Natarajan, Bhaskaran Vasudev, Konstantinos Konstantinides: “Low-complexity algorithm and architecture for block-based motion estimation via one-bit transforms”, ICASSP 96, 1996, p 2345 ffGoogle Scholar
  82. [Nat 97].
    Balas Natarajan, Vasudev Bhaskaran, Konstantinos Konstantinides: “Low-Complexity Block-based motion estimation via One-Bit Transforms”, IEEE Transactions on Circuits and Systems for Video Technology, vol. 7, no. 4, Aug. 1997, pp 702–706CrossRefGoogle Scholar
  83. [Oli 97].
    Geraldo Cesar de Oliveira, Abraham Alcaim: “On fast motion compensation algorithms for video coding”, International Picture Coding Symposium, PCS 97, Berlin Sept. 1997, pp 467–472Google Scholar
  84. [Panus 97].
    K. Panusopone and K.R. Rao: “Efficient Motion Estimation for Block based video compression”, ICASSP 97, 1997, pp 2677 ffGoogle Scholar
  85. [Pick 97].
    Mark R. Pickering, John F. Arnold, Michael R. Frater: “An adaptive search length algorithm for block matching motion estimation”, IEEE Transactions on Circuits and Systems for video-technology, vol. 7, no. 6, Dec. 1997, pp 906–912CrossRefGoogle Scholar
  86. [Po 96].
    Lai-Man Po, Wing-chung Ma: “A novel Four-Step Search Algorithm for fast blockmatching”, IEEE Transactions on Circuits and Systems for Video Technology, vol. 6, no. 3, Jun. 1996, pp. 313–317CrossRefGoogle Scholar
  87. [Puri 87].
    A. Pun, H.M. Hang, D.L. Schilling: “An efficient blockmatching algorithm for motion compensated coding”, Proc. IEEE ICASSP 1987, pp2.4.1.-25. 4. 4.Google Scholar
  88. [RLi 94].
    R. Li, B. Zeng, M.L. Liu: “A new three-step search algorithm for block motion estimation,” IEEE Transactions on Circuits and Systems for Video Technology, vol. 4, no. 4, pp 438–442, Aug. 1994CrossRefGoogle Scholar
  89. [SKim 95].
    Sungook Kim, Junavit Chalidabhongse, C.-C. Jay Kuo: “Fast motion vector estimation by using spatio-temporal correlation of motion field”, SPIE Visual Communications and Image Processing VCIP 2501, 1995, pp 810–821Google Scholar
  90. [SKim 96].
    Sungook Kim, Junavit Chalidabhongse, C.-C. Jay Kuo: “A new stochastic block matching algorithm (SBMA) for video coding based on modified 3-step search”, ICASSP 96, 1996Google Scholar
  91. [Sauer 96].
    Ken Sauer and Brian Schwartz: “Efficient Motion Estimation using Integral Projections”, Transactions on Circuits and Systems for Video Technology, vol. 6, no. 5, Oct. 1996, pp 513–518CrossRefGoogle Scholar
  92. [Shi 97].
    Y. Q. Shi, X. Xia: “A thresholding Multiresolution Block Matching Algorithm”, IEEE Transactions on Circuits and Systems for Video Technology, vol. 7, no. 2, Apr. 1997, pp 437–440CrossRefGoogle Scholar
  93. [Sri 85].
    Ram Srinivasan and K.R.Rao: “Predictive Coding Based on efficient motion estimation”, IEEE Transactions on Communications, vol. COM-33, no. 8, Aug. 1985, pp 888–896CrossRefGoogle Scholar
  94. [Su 98].
    Parthasarathy Sriram, Subramania Sudharsanan: “Entropy Constrained Motion Estimation: Algorithm and Implementation”, SPIE 3311 MHA Multimedia Hardware Architectures, 1998, San Jose, CA, pp 99–107Google Scholar
  95. [Song 98].
    Xudong Song, Ya-Qin Zhang, Tihao 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–87Google Scholar
  96. [Song 98a].
    Byung Cheol Song, Jong Beom Ra: “A hierarchical block matching algorithm using partial distortion criteria”, SPIE 3309 VCIP Visual Communications and image processing, 1998, San Jose, CA, pp 88–95Google Scholar
  97. [Su 97].
    Jonathan K. Su, Russell M. Mersereau: “Non-iterative Rate-constrained motion estimation for OBMC”, IEEE Intemational Conference on Image Processing, ICIP 97, Santa Barbara, 1997Google Scholar
  98. [Tao 98].
    Bo Tao, Michael T. Orchard: “Feature-Acceleratod Block Matching”, SPIE 3309 VCiP Visual Communications and Image processing, San Jose, CA, 1998, pp 469–476Google Scholar
  99. [Tzo 94].
    D. Tzovaras, M. G. Strintzis, H. Sahinolu: “Evaluation of multiresolution block matching techniques for motion and dispanty estimation”, Signal Processing: image Communication, vol. 6, 1994, pp 56–67CrossRefGoogle Scholar
  100. [WLi 95].
    W. Li, E. Salan “Succesive elimination algorithm for motion estimation”, IEEE Trans. image Processing, vol. 4 pp 105–107, Jan 1995, pp 105–107CrossRefGoogle Scholar
  101. [XLee 96].
    Xiaobing Lee, Ya-Qin Zhang “A fast hierarchical Motion-Compensation Scheme for Video Coding using Block-feature Matching”, IEEE Transactions on Circuits and Systems for Video Technology, vol. 6, no. 6, Dec. 1996, pp 627–635CrossRefGoogle Scholar
  102. [Xie 92].
    Kan Xie, Luc Van Eycken, and Andre Oosterlinck. “A new block based motion estimation algorithm”, Signal Proc: Image Communication, vol. 4, Nov. 1992, pp 507–517CrossRefGoogle Scholar
  103. [Xu 97].
    Jie-Bin Xu, Lai-Man Po, Chok-Kwan Cheung: “A new prediction model search algorithm for fast block motion estimation”, IEEE internat. Conference on Image Processing, ICIP 97, Santa Barbara, 1997Google Scholar
  104. [Yu 97].
    Fengqi Yu and Alan N. Willson, Jr.: “A flexible hardware-oriented fast algorithm for motion estimation”, ICASSP 97, 1997, pp 2681 ffGoogle Scholar
  105. [Zeng 97].
    Bing Zeng, Renxiang Li, Ming L. Liou: “Optimization of Fast Block motion estimation algorithms”, IEEE Transactions on circuits and systems for video technology, vol. 7, no. 6, Dec. 1997, pp. 833–844CrossRefGoogle Scholar
  106. [ZHe 97].
    Zhongli He, Ming L. Liou: “A high performance fast search algorithm for block matching motion estimation”, IEEE Transactions on circuits and systems for video technology, vol. 7, no. 5, Oct. 1997, pp 826–828CrossRefGoogle Scholar
  107. [Zhong 96].
    Sheng Zhong, Francis Chin, Y.S. Cheung, Doug Kwan: “Hierarchical Motion Estimation based on visual patterns for video coding”, ICASSP 96, 1996Google Scholar
  108. Zhu 98) Shan Zhu, Kai-Kuang Ma: “A new diamond search algorithm for fast block matching”, submitted to IEEE Transactions on Image processingGoogle Scholar
  109. [Cal 97].
    S. Calzone, K. Chen, C.-C. Chuang, A. Divakaran, S. Dube, L. Hurd, J. Kari, G. Liang, F.-H. Lin, J. Muller, H.K. Rising III: “Video Compression by Mean-Corrected Motion Compensation of Partial Quadtrees”, IEEE Trans. on Circuits and Systems for Video Technology, Vol. 7, No. 1, p 86ff, February 1997Google Scholar
  110. [Chan 90].
    M.H. Chan and Y.B. Yu and A.G. Constantinides. Constantinides: “Variable size block matching motion com- pensation with applications to video coding”, IEE Proceedings, Vol 137, Pt. I, No. 4, August 1990Google Scholar
  111. [Gis 96].
    J. V. Gisladottir, K. Ramchandran and M. Orchard: “ Motion-based representation of Video Sequences using Variable Block Sizes”, SPIE Visual Communications and Image Processing„ Vol. 2727, 1996, Orlando, p 368–374Google Scholar
  112. [Har 96].
    Erich Haratsch: “Core Experiment P5 für MPEG-4: Entropy Constrained Variable Block Size Motion Estimation, Motion Compensation”, Studienarbeit, Institute for Integrated Circuits, Technical University of Munich, Germany, 1996Google Scholar
  113. [HBi 96].
    Hao Bi, Wai-Yip Chan: “Rate-constrained hierarchical motion estimation using BFOS tree pruning”, ICASSP 96, 1996, p 2317Google Scholar
  114. [Kim 95a].
    Jong Won Kim, Sang Uk Lee: “Rate-distortion optimization between hierarchical variable block size motion estimation and motion sequence coding”, SPiE visual Communications and Image Processing (VCIP), vol. 2501, 1995, pp 822–833Google Scholar
  115. [Kim 96].
    Jong Won Kim, Sang Uk Lee: “On the Hierarchical Variable Block Size Motion Estimation Technique for Motion Sequence Coding”, SPIE Visual Communications and Image Processing, Vol. 2094, 1993, Cambridge, p 372–383Google Scholar
  116. [Lee 95].
    Jungwoo Lee, “Optimal Quadtree for Vanable Block Size Motion Estimation”, ICIP-95, Washington DC, Oct 1995Google Scholar
  117. [Li 96].
    W. Li and F. Dufaux: “Image Sequence Coding by Multigrid Motion Estimation and Segmentation based coding of prediction errors”, SPIE Visual Communications and Image Processing, Vol. 2094, 1993, Cambridge, p 542–552Google Scholar
  118. [M 0553].
    S. Calzone, R. Chuang, A. Divakaran, S. Dube, L. Hurd, J. Kari, G. Liang, F.-H. Lin, J. Muller, H.K. Rising, S. Ye, M. Zeug: “Iterated Systems MPEG-4 Video Submission Technical Description”, ISO/IEC JTC1/SC29/WGI 1 MPEG96/M0553, Munich, Germany, 1996Google Scholar
  119. [M 1031].
    R. Chuang, L. Hurd, S. Lyles, J. Muller, and M. Zeug: “Results of Core Experiment P5, Comparision of entropy constrained variable block size motion estimation motion compensation”, ISO/IEC JTC1/SC29/WG11 MPEG96/M1031, Tampere, Finland, 1996Google Scholar
  120. [M 1291].
    T. Wiegand, M. Flier) “Results of Core Experiment P5 (Entropy-Constrained Variable Block Size Coding)”, ISO/iEC JTC1/SC29/WG11 MPEG96/M1291, Chicago, Illinois, 1996Google Scholar
  121. [M 1294].
    A. Hutter, E. Haratsch, S. Herrmann, P. Kuhn: “Results of Core Experiment P5 (Entropy Constrained Variable Block Size Coding)”, ISO/IEC JTCI/SC29/WG11 MPEG96/M1294, Chicago, Illinois, 1996Google Scholar
  122. [Puri 87].
    A. Puri, H.-M. Hang and D.L. Schilling: “interframe Coding with Variable Block-size Motion Compensation”, Globecom 1987Google Scholar
  123. [Schu 96].
    Guido M. Schuster, Aggelos K. Katsaggelos: “Rate-Distortion Based Video Compression Optimal Video Frame Compression and Object Boundary Encoding”, Kluwer Academic Publishers, Boston, 1996, 312 pp.Google Scholar
  124. [Schu 97].
    Guido M. Schuster, Aggelos K. Katsaggelos: “A video compression scheme with optimal bit allocation among segmentation, motion and residual error”, IEEE Transactions on Image processing, vol. 6, no. 11, 1997, pp 1487–1502CrossRefGoogle Scholar
  125. [Su 91].
    Gary J. Sullivan, Richard L. Baker: “Rate-Distortion optimized motion compensation for video compression using fixed an variable size blocks”, IEEE Global Communication Conference (Globecom), Phoenix, Arizona, Dec 2–5, no. 3. 3 1, 1991, pp 85–90Google Scholar
  126. [Su 94].
    Gary J. Sullivan and Richard L. Baker: “Efficient Quadtree Coding of Images and Video”, IEEE Trans. Image Processing, vol. 3, no. 3, pp. 327–331, May 1994CrossRefGoogle Scholar
  127. [Stro 91].
    Peter Strobach: “Quadtree-Structured Recursive Plane Decomposition Coding of Images”, IEEE Transactions on Signal Processing, vol. 39, no. 6, Jun 1991, pp 1380–1397CrossRefGoogle Scholar
  128. [Truo 96].
    K. K. Truong and C. H. Richardson: “A hierarchical Video Coder with cache motion estimation”, ICASSP 1996, p 1209–1212Google Scholar
  129. [YHua 96].
    Yan Huang, Xinhua Zhuang, Changseng Yang: “Two block-based motion compensation methods for videocoding”, IEEE Transactions on circuits and systems for video technology, vol. 6, No. 1, Feb. 1996Google Scholar

Copyright information

© Springer Science+Business Media Dordrecht 1999

Authors and Affiliations

  • Peter Kuhn
    • 1
  1. 1.Technical University of MunichGermany

Personalised recommendations