Adaptive matching scan algorithm based on gradient magnitude for fast full search in motion estimation

IEEE Transactions on Consumer Electronics

Volumn 45, Issue 3, 1999, Pages 762-772

  Kim, Jong Nam ^b   Choi, Tae Sun ^a,b  

^a K JIST ^*

^b Gwangju Institute of Science and Technology (GIST)   (South Korea)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0001134133     PISSN: 00983063     EISSN: None     Source Type: Journal    
DOI: 10.1109/30.793593     Document Type: Article

References (51)

1. H.G. Musmann, P. Pirsch and H.J. Grallert, "Advances in Picture Coding," Proc. IEEE, vol. 73, pp.523-548, Apr. 1985.
2. F. Dufaus and F. Moscheni, "Motion estimation techniques for digital TV: A review and a new contribution," Proceedings. IEEE, vol. 83, pp. 858-876, Jun. 1995.
3. A. M. Tckalp, Digital Video Processing, Prentice Hall, pp.72-129, 1995.
4. Y. Wang and J. Ostermann, "Comparison of block-based and mesh-based motion estimation algorithms," Proc. IEEE ISCS, pp. 1157-1160, 1997.
5. J. Lu and M. L. Liou, "A simple and efficient search algorithm for block-matching motion estimation," IEEE Trans. Circuits Syst. Video Technol., vol. 7, pp. 429-433, Apr. 1997.
6. J.N. Kim and T.S. Choi, "A fast three-step search algorithm with minimum checking points using unimodal error surface assumption," IEEE Trans. Consumer Electronics, vol. 44, no. 3, pp. 638-648, Aug. 1998.
7. J. Kim and T. S. Choi, "Reduction of checking points using unimodal error surface assumption for fast motion estimation," Proc. SPIE vol. 3460, San Diego, pp. 124-134, Jul. 1998.
8. J. N. Kim and T. S. Choi, "An efficient three-step search algorithm using unequal precision of searching," Proc. ITC-CSCC, pp.903-906, Jul. 1998.
9. J. N. Kim and T. S. Choi, "A fast motion estimation for software based real-time video coding," Proc. ISCE, pp. TPB1-16-TPB1-21, Oct. 1998.
10. R. Srinivasan and K.R. Rao, "Predictive coding based on efficient motion estimation," IEEE Trans. Commun., vol. COM-33, pp. 888-896, Aug. 1985.
11. L.K. Liu and E. Feig, "A block-based gradient descent search algorithm for block motion estimation in video coding," IEEE Trans. Circuits Syst. Video Technol., vol. 6, pp.419-422, Aug. 1996.
12. L.M. Po and W.C. Ma, "A novel four-step search algorithm for fast block motion estimation," IEEE Trans. Circuits Syst. Video Technol., vol. 4, pp.313-317, Jun. 1996.
13. R. Li, B. Aeng and M. L. Liou, "A new three-step search algorithm for block motion estimation," IEEE Trans. Circuits Syst. Video Technol., vol. 4, pp. 438-442, Aug. 1994.
14. K. M. Uz, M. Vetterli and D. LcGalll, "Interpolative multiresolution coding of advanced television with compatible subchannels," IEEE Trans. Circuits Syst. Video Technol., vol. 1, pp. 86-99, Mar. 1991.
15. J. Chalidabhongse and C.-C. Jay Kuo, "Fast motion vector estimation using multiresolution-spatio-temporal correlations," IEEE Trans. Circuits Syst. Video Technol., vol. 7, pp. 477-488, Jun. 1997.
16. J. Wei and Z.N. Li, "An enhancement to MRMC scheme in video compression," IEEE Trans. Circuits Syst. Video Technol., vol. 7, pp. 564-568, Jun, 1997.
17. Y. Q. Shi and X. Xia, "A thresholding multiresolution block matching algorithm," IEEE Trans. Circuits Syst. Video Technol, vol. 7, pp. 437-440, Feb. 1997.
18. A. Wang and M, Ghanbari, "Scalable coding of very high resolution video using the virtual zerotree," IEEE Trans. Circuits Syst. Video Technol, vol. 7, pp. 719-726, Feb. 1997.
19. X. Lee and Y.Q. Zhang, "A fast hierarchical motion-compensation scheme for video coding using block feature matching," IEEE Trans. Circuits Syst. Video Technol., vol. 6, pp. 627-635, Dec. 1996.
20. L.W. Lee, J.F. Wang, J.Y. Lee and J.D. Shie, "Dynamic search-window adjustment and interlaced search for block-matching algorithm," IEEE Trans. Circuits Syst. Video Technol., vol. 1, pp. 378-385, Feb. 1993.
21. Feng, K.T. Lo, H. Mehrpour and A.E. Karbowiak, "Adaptive block matching motion estimation algorithm for video coding," Electron. Letters, vol. 32, pp. 1542-1543, Aug. 1995.
22. H.S. Oh and H.K. Lee, "Adaptive adjustment of the search window for block-matching algorithm with variable block size," IEEE Trans. Consumer Electronics, vol. 44, no. 3, pp. 659-666, Aug. 1998.
23. J.b. Xu, L.M. Po and C.K. Cheung "A new prediction model search algorithm for fast block motion estimation," Proc. ICIP, pp. 610-613, 1997.
24. L. Luo, C. Zou and Z. He, "A new prediction search algorithm of block motion estimation for video coding," Proc. ICASSP, pp. 1175-1178, 1997.
25. K.W. Lim, B.C. Song and J.B. Ra, "Fast hierarchical block matching algorithm utilizing spatial motion vector correlation," Proc. SPIE, vol. 3024, pp. 284-292, 1997.
26. C.H. Hsieh, P.C. Lu, J.S. Shn and E.H. Lu, "Motion estimation algorithm using inter block correlation," IEE Electron. Letters, vol. 26, pp. 276-277, Mar. 1990.
27. B.C. Song, K.W. Lim and J.B. Ra, "A fast motion estimation algorithm using spatial correlation of motion field and hierarchical search," Proc. SPIE, vol. 2952, pp. 308-315, 1996.
28. D.W. Kim, J.S. Choi and J.T. Kim, "Adaptive motion estimation based on spatio-temporal correlation," Signal Processing: Image Comm. vol.13, pp. 161-170, 1998.
29. J.C. Tsai, C.H. Hsieh, S.K. Weng and M.F. Lai, "Block-matching motion estimation using correlation search algorithm," Signal Processing: Image Comm. vol.13, pp. 119-133, 1998.
30. J.S. Kim and R.H. Park, "A fast feature-based block matching algorithm using integral projections," IEEE Trans. Commun., vol, 10, pp. 968-971, Jun. 1992.
31. K. Sauer and B. Schwartz, "Efficient block motion estimation using integral projections," IEEE Trans. Circuits Syst. Video Technol., vol. 6, pp. 513-518, Oct. 1996.
32. X. Lu, and O.C. Au., "An improved fast feature-base block motion estimation," Proc. ICIP, pp.741-744, 1997.
33. S. Cucchi and D. Grechi, "A new features-based fast algorithm for motion estimation: decimated integral projection(D.I.P)," Proc. ICICS, 1997.
34. S.B. Pan, S.S. Chae and R.H. Park, "VLSI architectures for block matching algorithms using systolic arrays," IEEE Trans. Circuits Syst. Video Technol., vol. 6, pp. 67-73, Feb. 1996.
35. S.S. Lee and S.I. Chae, "New motion estimation algorithm and its block-matching criteria using low resolution quantization," Proc. ITC-CSCC, pp.175-178, Jul. 1998.
36. S.S. Lee and S.I. Chae, "Motion estimation algorithm exploiting low-resolution quantization," IEE Electronic Letters, vol. 32, pp. 647-648, Mar. 1996.
37. M.J. Chen, L.G. Chen, T.D. Chiueh and Y.P, Lee, "A new block-matching criterion for motion estimation and its implementation," IEEE Trans. Circuits Syst. Video Technol., vol. 5, pp. 231-236, Jun. 1995.
38. 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.
39. Y.J. Baek, H.S. Oh and H.K. Lee, "An efficient block-matching criterion for motion estimation and its VLSI implementation," IEEE Trans. Consumer Electronics, vol.42, no. 4, pp. 885-892, Nov. 1996.
40. B. Liu and A. Zaccarin, "New fast algorithms for the estimation of block motion vectors," IEEE Trans. Circuits Syst. Video Technol, vol. 3, pp. 148-157, Apr. 1991.
41. C.K. Cheung and L.M. Po, "A hierarchical block matching algorithm using partial distortion measure," Proc. ISCAS, pp. 1237-1240,1997.
42. B. Tao and M.T. Orchard, "Feature-accelerated block matching," Proc. SPIE, vol. 3309, pp. 469-476, 1997.
43. N. Cao and B.W.Y. Wei, "A 4:1 checker-board algorithm for motion estimation," Proc. SPIE, vol. 2847, pp. 408-412, 1997.
44. W. Li and E. Salari, "Successive elimination algorithm for motion estimation," IEEE Trans. Image Processing, vol. 4, pp. 105-107, Jan. 1995.
45. G.C. de Oliveira and A. Alcaim, "On fast motion compensation algorithms for video coding," Proc. PCS, pp. 467-472, 1997.
46. J.Y. Lu, K.S. Wu and J.C. Lin, "Fast full search in motion estimation by hierarchical use of Minkowski's inequality (HUMI)," Pattern Recog., vol. 31, pp. 945-952, 1998.
47. M.Z. Coban and R.M. Mersereau, "A fast exhaustive search algorithm for rate-constrained motion estimation," IEEE Trans. Image Processing, vol. 7, pp. 769-773, May 1998.
48. Y. Naito, T. Miyazaki and I. Kuroda, "A fast full-search motion estimation method for programmable processors with a multiply-accumulator," Proc. ICASSP, pp. 3221-3224, 1996.
49. Y.C. Lin and S.C. Tai, "Fast full-search block-matching algorithm for motion-compensated video compression," IEEE Trans. Commun., vol. 45, pp. 527-531, May 1997.
50. S. Eckart and C. Fogg, "ISO/IEC MPEG-2 software video codec," Proc. SPIE , vol. 2419, pp. 100-118, 1995.
51. ITU-T Recommendation H.263 software implementation, Digital Video Coding Group at Telenor R&D, 1995