A novel Block Matching Algorithmic Approach with smaller block size for motion vector estimation in video compression
作者： Suvojit Acharjee , Nilanjan Dey , Debalina Biswas , Poulami Das , Sheli Sinha Chaudhuri
DOI: 10.1109/ISDA.2012.6416617
关键词: Mathematics 、 Quarter-pixel motion 、 Data compression 、 Motion estimation 、 Rate–distortion optimization 、 Block-matching algorithm 、 Theoretical computer science 、 Motion compensation 、 Motion vector 、 Block (data storage) 、 Algorithm
摘要: The most computationally expensive operation in entire video compression process is Motion Estimation. challenge to reduce the computational complexity and time of Exhaustive Search Algorithm without losing too much quality at output. proposed work implement a novel block matching algorithm for Vector Estimation which performs better than other conventional Block Matching Algorithms such as Three Step (TSS), New (NTSS), Four (FSS) etc.
sci-hub.se 参考文章(19)
T Koga, MOTION COMPENSATED INTER-FRAME CODING FOR VIDEO CONFERENCING Proc. NTC 81. pp. 0- 0 ,(1981)
Yun Q. Shi, Huifang Sun, Image and Video Compression for Multimedia Engineering CRC Press, Inc.. ,(1999)
Lai-Man Po, Wing-Chung Ma, A novel four-step search algorithm for fast block motion estimation IEEE Transactions on Circuits and Systems for Video Technology. ,vol. 6, pp. 313- 317 ,(1996) , 10.1109/76.499840
M. Ghanbari, The cross-search algorithm for motion estimation (image coding) IEEE Transactions on Communications. ,vol. 38, pp. 950- 953 ,(1990) , 10.1109/26.57512
Shan Zhu, K-K Ma, None, Correction to "A new diamond search algorithm for fast block-matching motion estimation" IEEE Transactions on Image Processing. ,vol. 9, pp. 525- 525 ,(2000) , 10.1109/TIP.2000.826791
W. Li, E. Salari, Successive elimination algorithm for motion estimation IEEE Transactions on Image Processing. ,vol. 4, pp. 105- 107 ,(1995) , 10.1109/83.350809
A. N. Netravali, J. D. Robbins, Motion-Compensated Television Coding: Part I Bell System Technical Journal. ,vol. 58, pp. 631- 670 ,(1979) , 10.1002/J.1538-7305.1979.TB02238.X
D. Walker, K. Rao, Improved Pel-Recursive Motion Compensation IEEE Transactions on Communications. ,vol. 32, pp. 1128- 1134 ,(1984) , 10.1109/TCOM.1984.1095975
Yao Nie, Kai-Kuang Ma, Adaptive rood pattern search for fast block-matching motion estimation IEEE Transactions on Image Processing. ,vol. 11, pp. 1442- 1449 ,(2002) , 10.1109/TIP.2002.806251
Ce Zhu, Xiao Lin, Lap-Pui Chau, Hexagon-based search pattern for fast block motion estimation IEEE Transactions on Circuits and Systems for Video Technology. ,vol. 12, pp. 349- 355 ,(2002) , 10.1109/TCSVT.2002.1003474