A fast full search block matching algorithm using three window search based on the statistical analysis of the motion vectors
作者： A. Sharifinejad , H. Mehrpour
关键词: Search algorithm 、 Motion estimation 、 Algorithm 、 Block-matching algorithm 、 Redundancy (information theory) 、 Encoder 、 Maxima and minima 、 Computer science 、 Redundancy (engineering) 、 Theoretical computer science 、 Data compression ratio 、 Data compression
摘要: The removal of temporal redundancy for reducing the bit rate videos is most time consuming part video encoders. Our proposed algorithm, TWS, improves encoder's speed by at least 42 times with respect to full search algorithm. Moreover, not only TWS (just like algorithm) maintains MSE its minimum value, but it also retains encoded videos' compression highest. development algorithm based on statistical data motion vectors which are extracted from 5 long sequences. According length vectors, observed that they can be grouped in three distinctive ranges constitutes foundation having windows TWS. unlike other fast algorithms does have problem convergence towards local minima distortion function. has almost same values as FS
sci-hub.se 参考文章(14)
K. Lengwehasatit, A. Reibman, A. Ortega, A. Basso, A novel computationally scalable algorithm for motion estimation visual communications and image processing. pp. 68- 79 ,(1997)
S.A. Khakoo, Signature-based search algorithm international conference on acoustics, speech, and signal processing. pp. 1874- 1877 ,(1989) , 10.1109/ICASSP.1989.266819
Eric Chan, Arturo A. Rodriguez, Rakeshkumar Gandhi, Sethuraman Panchanathan, Experiments on block-matching techniques for video coding Multimedia Systems. ,vol. 2, pp. 228- 241 ,(1994) , 10.1007/BF01215400
Michael Gilge, A High Quality Videophone Coder Using Hierarchical Motion Estimation And Structure Coding Of The Prediction Error visual communications and image processing. ,vol. 1001, pp. 864- 874 ,(1988) , 10.1117/12.969037
Thinh M. Le, W. M. Snelgrove, Sethuraman Panchanathan, Fast motion estimation using feature extraction and XOR operations Proceedings of SPIE. ,vol. 3311, pp. 108- 118 ,(1998) , 10.1117/12.304669
P. Lakamsani, An architecture for enhanced three step search generalized for hierarchical motion estimation algorithms IEEE Transactions on Consumer Electronics. ,vol. 43, pp. 221- 227 ,(1997) , 10.1109/30.585545
J. Feng, H. Mehrpour, A.E. Karbowiak, K.-T. Lo, Adaptive block matching motion estimation algorithm for video coding Electronics Letters. ,vol. 31, pp. 1542- 1543 ,(1995) , 10.1049/EL:19951047
Lurng-Kuo Liu, Rate-constrained motion estimation algorithm for video coding international conference on image processing. ,vol. 2, pp. 811- 814 ,(1997) , 10.1109/ICIP.1997.638620
J.-S. Kim, R.-H. Park, A fast feature-based block matching algorithm using integral projections IEEE Journal on Selected Areas in Communications. ,vol. 10, pp. 968- 971 ,(1992) , 10.1109/49.139002
J. Jain, A. Jain, Displacement Measurement and Its Application in Interframe Image Coding IEEE Transactions on Communications. ,vol. 29, pp. 1799- 1808 ,(1981) , 10.1109/TCOM.1981.1094950