Hierarchical stochastic fast search motion estimation algorithm

IET Computer Vision

Volumn 6, Issue 1, 2012, Pages 21-28

  Tedmori, S ^a   Al Najdawi, N ^b  

^a PRINCESS SUMAYA UNIVERSITY FOR TECHNOLOGY   (Jordan)

^b AL BALQA APPLIED UNIVERSITY   (Jordan)

Author keywords

[No Author keywords available]

Indexed keywords

ACCURACY MEASUREMENTS; BEST ESTIMATES; BLOCK MATCHING ALGORITHMS; COMPUTATIONAL COSTS; ESTIMATION TECHNIQUES; FAST SEARCH; FAST SEARCH ALGORITHM; FAST SEARCHING ALGORITHMS; FULL SEARCH ALGORITHM; HIERARCHICAL SEARCH; KALMAN-FILTERING; LOCAL MINIMUMS; MATCHING ERROR; MOTION ESTIMATION ALGORITHM; MOTION VECTORS; STANDARD METHOD; STOCHASTIC MOTION;

COST REDUCTION; KALMAN FILTERS; LEARNING ALGORITHMS; STOCHASTIC SYSTEMS;

MOTION ESTIMATION;

EID: 84857477682     PISSN: 17519632     EISSN: 17519640     Source Type: Journal    
DOI: 10.1049/iet-cvi.2010.0188     Document Type: Article

References (28)

1. Richardson, I.: 'Video codec design', (John Wiley & Sons 2002)
2. Ghanbari, M.: 'Video coding: an introduction to standard codecs', (Institution of Electrical Engineers 1999)
3. Gonzales, R., and Woods, R.: 'Digital image processing', 2nd(Prentice Hall 2002)
4. Kordasiewicz, R.C., Gallant, M.D., and Shirani, S.: 'Affine motion prediction based on translational motion vectors', IEEE Trans. Circuits Syst. Video Technol., 2007, 17, (10), p. 1388-139410.1109/TCSVT.2007.903777 1051-8215
5. Luo, J., Ahmad, L., Liang, Y., and Swaminathan, V.: 'Motion estimation for content adaptive video compression', IEEE Trans. Circuits Syst. Video Technol., 2008, 18, (7), p. 900-90910.1109/TCSVT.2008.923423 1051-8215
6. Chen, Z., Xu, J., He, Y., and Zheng, J.: 'Fast integer-pel and fractional-pel motion estimation for H.264/AVC', J. Vis. Commun. Image Represent., 2006, 17, (2), p. 264-29010.1016/j.jvcir.2004.12.002 1047-3203
7. Piovoso, M., and Laplante, P.: 'Kalman filter recipes for real-time image processing', J. Real-Time Imaging., 2003, 9, (6), p. 433-43910.1016/j.rti.2003.09.005
8. Lin, H., Wang, Y., and Cheng, K.: et al. 'Algorithms and DSP implementation of H.264/AVC', Proc. 2006 Conf. on Asia South Pacific Design Automation, Yokohama, Japan 2006
9. Kuo, C., Kuan, Y., Hsieh, C., and Lee, Y.: 'A novel prediction-based directional asymmetric search algorithm for fast block-matching motion estimation', IEEE Trans. Circuits Syst. Video Technol., 2009, 19, (6), p. 893-89910.1109/TCSVT.2009.2017420 1051-8215
10. Seth, K., Kamakoti, V., and Srinivasan, S.: 'Efficient motion vector recovery algorithm for H.264 using directional interpolation', IET Image Process., 2010, 4, (2), p. 132-14110.1049/iet-ipr.2008.0228
11. Basah, S., Bab-Hadiashar, A., and Hoseinnezhad, R.: 'Conditions for motion-background segmentation using fundamental matrix', IET Comput. Vis., 2009, 3, (4), p. 189-20010.1049/iet-cvi.2009.0030
12. Kuhn, P., Diebel, G., and Herrmann, S.: et al. 'Complexity and PSNR-comparison of several fast motion estimation algorithms for MPEG-4', Proc. SPIE, 1998, p. 486-489
13. Lee, S., and Chae, S.: 'New motion estimation algorithm and its block-matching criteria using low-resolution quantization', Proc. Int. Technical Conf. on Circuits/Systems, Computers and Communications, 1998, p. 175-182
14. Torres, G.: 'Algorithm 900: a discrete time Kalman filter package for large scale problems', ACM Trans. Math. Softw., 2010, 37, (1), p. 1-1610.1145/1644001.1644012 0098-3500
15. Kuo, C., Hsieh, C., Lin, H., and Lu, P.: 'Motion estimation algorithm with Kalman filter', IEEE Electron. Lett., 1994, 30, (7), p. 1204-120610.1049/el:19940835
16. Kuo, C., Hsieh, C., Jou, Y., Lin, H., and Lu, P.: 'Motion estimation for video compression using Kalman filtering', IEEE Trans. Broadcast., 1996, 42, (2), p. 110-11610.1109/11.506827 0018-9316
17. Ruiz, V., Fotopoulos, V., Skodras, A., and Constantinides, G.: 'An 8×8-block based motion estimation using Kalman Filter', Proc. IEEE Int. Conf. on Image Processing, Greece 1997
18. Kim, J., and Woods, J.: '3-D Kalman filter for image motion estimation', IEEE Trans. Image Process., 1998, 3, (1), p. 42-521057-7149
19. Kuo, C., Hsieh, C., and Chao, C.: 'Multiresolution video coding based on Kalman filtering motion estimation', J. Vis. Commun. Image Represent., 2002, 13, (1), p. 348-36210.1006/jvci.2001.0498 1047-3203
20. Kuo, C., Chao, C., and Hsieh, C.: 'An efficient motion estimation algorithm for video coding using Kalman filter', J. Real-Time Imaging, 2002, 8, (4), p. 253-26410.1006/rtim.2001.0270
21. Kuo, C., Chao, C., and Hsieh, C.: 'A new motion estimation algorithm for video coding using adaptive Kalman filter', J. Real-Time Imaging, 2002, 8, (5), p. 387-39810.1006/rtim.2002.0295
22. Kuo, C., Chung, S., and Shih, P.: 'Kalman filtering-based rate-constrained motion estimation for very low bit rate video coding', IEEE Trans. Circuits Syst. Video Technol., 2006, 16, (1), p. 3-1810.1109/TCSVT.2005.857287 1051-8215
23. Nam, K.M., Kim, J.S., Park, R.H., and Shim, Y.S.: 'A fast hierarchical motion vector estimation algorithm using mean pyramid', IEEE Trans. Circuits Syst. Video Technol., 1995, 5, (4), p. 344-35110.1109/76.465087 1051-8215
24. Lee, C., and Chen, L.: 'A fast search algorithm for vector quantization using mean pyramids of codeworks', IEEE Trans. Commun., 1995, 43, (2), p. 1697-170210.1109/26.380218 0090-6778
25. Kalman, R.: 'A new approach to linear Filtering and prediction problems', Trans. ASME J. Basic Eng., 1960, 82, p. 35-4510.1115/1.3662552
26. Brookner, E.: 'Tracking and Kalman filtering made easy', (John Wiley and Sons 1998)
27. 'An introduction to the Kalman filter', Technical, TR95-041, 2001
28. Wang, Z., Sheikh, H., and Bovik, A.: 'Objective video quality assessment', Furht, B., Marques, O., The handbook of video databases: design and applications, (CRC Press 2003), p. 1041-1078