A survey on video compression fast block matching algorithms

Tian, 2013, Understanding user behavior at scale in a mobile video chat application, 647 EMARKETER (2013). Mobile, video drive up digital ad Investment in the UK. http://www.emarketer.com/Article/Mobile-Video-Drive-Up-Digital-Ad-Investment-UK/1010097; [Accessed 5.05. 2017]. Mukhtar, 2016, Content-aware and occupancy-based hybrid ARQ for video transmission Al-Mualla, 2002 1993 1996 1999 ITU-T & ISO/IEC. Advanced Video Coding for Generic Audiovisual Services. H.264, MPEG, 14496-10. Sullivan, 2004, The H.264/AVC advanced video coding standard: overview and introduction to the fidelity range extensions Sullivan, 2005, Video compression - from concepts to the H.264/AVC standard, Proc. IEEE, 93, 18, 10.1109/JPROC.2004.839617 Ohm, 2013, High efficiency video coding: the next frontier in video compression [standards in a nutshell], IEEE Signal Proc. Mag., 30, 152, 10.1109/MSP.2012.2219672 Richardson, 2003 Richardson, 2010 Akram, 2010, A multi-pattern search algorithm for block motion estimation in video coding, 407 Huang, 1996 Huang, 1999, Radial basis probabilistic neural networks: Model and application, Int. J. Pattern Recognit. Artif. Intell., 13, 1083, 10.1142/S0218001499000604 Ahmed, 2011, Enhanced computation time for fast block matching algorithm, 289 Ahmed, 2011, Mean predictive block matching (MPBM) for fast block-matching motion estimation, 67 Ahmed, 2012, Edge detection for fast block-matching motion estimation to enhance mean predictive block matching algorithm, 1 Al-Fayadh, 2009, Novel hybrid classified vector quantization using discrete cosine transform for image compression, J. Electr. Imaging, 18, 023003, 10.1117/1.3116564 Zhao, 2004, Genetic optimization of radial basis probabilistic neural networks, Int. J. Pattern Recognit. Artif. Intell., 18, 1473, 10.1142/S0218001404003824 Ananthashayana, 2009, Joint adaptive block matching search (JABMS) algorithm for motion estimation, Int. J. Recent Trends Eng., 2, 212 Huang, 2008, A constructive hybrid structure optimization methodology for radial basis probabilistic neural networks, IEEE Trans. Neural Netw., 19, 2099, 10.1109/TNN.2008.2004370 Huang, 2005, Determining the centers of radial basis probabilistic neural networks by recursive orthogonal least square algorithms, Appl. Math. Comput., 162, 461, 10.1016/j.amc.2003.12.105 Huang, 1999, Linear and nonlinear feedforward neural network classifiers: a comprehensive understanding, J. Intell. Syst., 9, 1, 10.1515/JISYS.1999.9.1.1 Barjatya, 2004, 6620 Bhaskaran, 1997 Huang, 2009 Huang, 2004, A constructive approach for finding arbitrary roots of polynomials by neural networks, IEEE Trans. Neural Netw., 15, 477, 10.1109/TNN.2004.824424 Huang, 2012, A general CPL-AdS methodology for fixing dynamic parameters in dual environments, IEEE Trans. Syst. Man Cybern. Part B, 42, 1489, 10.1109/TSMCB.2012.2192475 Bovik, 2010 Bovik, 2009, Introduction to digital video processing Bross, 2012, 21 Cai, 2009, Fast motion estimation for H.264, Signal Process. Image Commun., 10.1016/j.image.2009.02.012 Sullivan, 2012, Overview of the high efficiency video coding (HEVC) standard, IEEE T. Circ. Syst Vid., 22, 1649, 10.1109/TCSVT.2012.2221191 Wang, 2010, An efficient local Chan-Vese model for image segmentation, Pattern Recognit., 43, 603, 10.1016/j.patcog.2009.08.002 Wang, 2009, A novel density-based clustering framework by using level set method, IEEE Trans. Knowl. Data Eng., 21, 1515, 10.1109/TKDE.2009.21 Chalidabhongse, 1997, Fast motion vector estimation using multiresolution-spatio-temporal correlations, IEEE Trans. Circ. Syst. Video Technol., 7, 477, 10.1109/76.585927 Bei, 1985, An improvement of the minimum distortion encoding algorithm for vector quantization, IEEE Trans. Commun., 33, 1132, 10.1109/TCOM.1985.1096214 Jiang, 2016, Random-walk based solution to triple level stochastic point location problem, IEEE Trans. Cybern., 46, 1438, 10.1109/TCYB.2015.2446198 Sun, 2005, Extracting nonlinear features for multispectral images by FCMC and KPCA, Digital Signal Process., 15, 331, 10.1016/j.dsp.2004.12.004 Sun, 2005, Using FCMC, FVS and PCA techniques for feature extraction of multispectral images, IEEE Geosci. Remote Sens. Lett., 2, 108, 10.1109/LGRS.2005.844169 Chanyul, 2010 Tseng, 2012, A VLSI architecture for three-step search with variable block size motion vector, 628 Cheung, 2002, A novel cross-diamond search algorithm for fast block motion estimation, IEEE Trans. Circuits Syst. Video Technol., 12, 1168, 10.1109/TCSVT.2002.806815 Erturk, 2007, Multiplication-free one-bit transform for low-complexity block-based motion estimation, IEEE Signal Process. Lett., 14, 109, 10.1109/LSP.2006.882088 Mi, 2013, The nearest-farthest subspace classification for face recognition, Neurocomputing, 113, 241, 10.1016/j.neucom.2013.01.003 Lu, 2013, Optimized projections for sparse representation based classification, Neurocomputing, 113, 213, 10.1016/j.neucom.2013.01.009 Zhao, 2012, Completed local binary count for rotation invariant texture classification, IEEE Trans. Image Process., 21, 4492, 10.1109/TIP.2012.2204271 Li, 2009, Supervised feature extraction based on orthogonal discriminant projection, Neurocomputing, 73, 191, 10.1016/j.neucom.2008.09.030 Wang, 2008, Classification of plant leaf images with complicated background, Appl. Math. Comput., 205, 916, 10.1016/j.amc.2008.05.108 Essannouni, 2006, An efficient fast full search block matching algorithm using FFT algorithms, IJCSNS Int. J. Comput. Sci. 130 ND Netw. Secur., 6, 130 Ezhilarasan, 2008, Simplified block matching algorithm for fast motion estimation in video compression, J. Comput. Sci., 4, 282, 10.3844/jcssp.2008.282.289 Goel, 2006, Multi-path search algorithm for block-based motion estimation, 2373 Gonzalez, 2009 Horn, 1981, Determining optical flow, Artif. Intell., 17, 185, 10.1016/0004-3702(81)90024-2 Huang, 2005 Huang, 2006, Survey on block matching motion estimation algorithms and architectures with new results, J. VLSI Signal Process., 42, 297, 10.1007/s11265-006-4190-4 Huang, 2011, Block motion estimation based on search pattern and predictor, 47 Lee, 2008, An effective successive elimination algorithm for fast optimal block-matching motion estimation, 1984 Huang, 2006, Classifying protein sequences using hydropathy blocks, Pattern Recognit., 39, 2293, 10.1016/j.patcog.2005.11.012 Zheng, 2006, Feature selection in independent component subspace for microarray data classification, Neurocomputing, 69, 2407, 10.1016/j.neucom.2006.02.006 Zhang, 2006, A novel adaptive sequential niche technique for multimodal function optimization, Neurocomputing, 69, 2396, 10.1016/j.neucom.2006.02.016 Han, 2006, Improved extreme learning machine for function approximation by encoding a priori information, Neurocomputing, 69, 2369, 10.1016/j.neucom.2006.02.013 Jae-Yong, 1999, An efficient hybrid search algorithm for fast block matching in video coding, Proceedings of the IEEE Region 10 Conference TENCON, 99, 112 Jain, 1981, Displacement measurement and its application in interframe image coding, IEEE Trans. Commun., 29, 1799, 10.1109/TCOM.1981.1094950 Feng, 1995, Adaptive block matching motion estimation algorithm using bit-plane matching, Proc. IEEE Int. Conf. Image Process., 3, 496, 10.1109/ICIP.1995.537680 Jianhua, 1997, A simple and efficient search algorithm for block-matching motion estimation, IEEE Trans. Circ. Syst. Video Technol., 7, 429, 10.1109/76.564122 Jizheng, 2009, Intra-predictive transforms for block-based image coding, Signal Process. IEEE Trans., 57, 3030, 10.1109/TSP.2009.2018359 Kim, 2001, Fast full search motion estimation algorithm using various matching scans in video coding, IEEE Trans. Syst. Man Cybern. Part C Appl. Rev., 31, 540, 10.1109/5326.983938 Jung, 2002, Efficient multilevel successive elimination algorithms for block matching motion estimation, IEE Proc. Vis. Image Signal Process., 149, 73, 10.1049/ip-vis:20020189 Kim, 2010 Kim, 2002, Fast full search motion estimation algorithm using early detection of impossible candidate vectors, IEEE Trans. Signal Process., 50, 2355, 10.1109/TSP.2002.801888 Kim, 2000, A fast full-search motion-estimation algorithm using representative pixels and adaptive matching scan, IEEE Trans. Circuits Syst. Video Technol., 10, 1040, 10.1109/76.875508 Wang, 2008, A novel multi-layer level set method for image segmentation, J. Univ. Comput. Sci., 14, 2428 Li, 2008, Feature extraction using constrained maximum variance mapping, Pattern Recognit., 41, 3287, 10.1016/j.patcog.2008.05.014 Zhao, 2007, Palmprint recognition with 2DPCA+PCA based on modular neural networks, Neurocomputing, 71, 448, 10.1016/j.neucom.2007.07.010 Koga, 1981, Motion compensated interframe coding for video conferencing, 531 Kou, 1995 Lai-Man, 1996, A novel four-step search algorithm for fast block motion estimation, IEEE Trans. Circ. Syst. Video Technol., 6, 313, 10.1109/76.499840 Leontaris, 2009, Multiple reference motion compensation: a tutorial introduction and survey, Found. Trends Signal Process, 2, 247, 10.1561/2000000019 Li, 2010, New techniques for next generation video coding, 111 Li, 1995, Successive elimination algorithm for motion estimation, IEEE Trans. Image Process., 4, 105, 10.1109/83.350809 Lin, 2005, An adaptive fast full search motion estimation algorithm for H.264, Proc. IEEE Int. Symp. Circuits Syst. ISCAS, 2, 1493 Liu, 1993, New fast algorithms for the estimation of block motion vectors, IEEE Trans. Circuits Syst. Video Technol., 3, 148, 10.1109/76.212720 Du, 2007, Shape recognition based on neural networks trained by differential evolution algorithm, Neurocomputing, 70, 896, 10.1016/j.neucom.2006.10.026 Du, 2006, A novel full structure optimization algorithm for radial basis probabilistic neural networks, Neurocomputing, 70, 592, 10.1016/j.neucom.2006.05.003 Du, 2006, Computer-aided plant species identification (CAPSI) based on leaf shape matching technique, Trans. Inst. Measur. Control, 28, 275, 10.1191/0142331206tim176oa Man-Yau, 2006, New results on exhaustive search algorithm for motion estimation using adaptive partial distortion search and successive elimination algorithm, 3977 Marpe, 2006, The H.264/MPEG4 advanced video coding standard and its applications, Commun. Mag. IEEE, 44, 134, 10.1109/MCOM.2006.1678121 Metkar, 2010, Fast motion estimation using modified orthogonal search algorithm for video compression, Signal Image Video Process., 4, 123, 10.1007/s11760-009-0104-9 Mizuki, 1996, A binary block matching architecture with reduced power consumption and silicon area requirement, Proc. IEEE Int. Conf. Acoust. Speech Signal Process. ICASSP, 6, 3248 Moeritz, 2004 Mogus, 2010, Evaluation of the performance of motion Estimation algorithms in video coding, 3693 Nie, 2002, Adaptive rood pattern search for fast block-matching motion estimation, IEEE Trans on Image Process., 11, 1442, 10.1109/TIP.2002.806251 Nightingale, 2012, HEVStream: a framework for streaming and evaluation of high efficiency video coding (HEVC) content in loss-prone networks, IEEE Trans. Consumer Electr., 58, 404, 10.1109/TCE.2012.6227440 Shang, 2006, Palmprint recognition using FastICA algorithm and radial basis probabilistic neural network, Neurocomputing, 69, 1782, 10.1016/j.neucom.2005.11.004 Sun, 2006, Optimal selection of time lags for temporal blind source separation based on genetic algorithm, Neurocomputing, 69, 884, 10.1016/j.neucom.2005.06.010 Zheng, 2006, Nonnegative independent component analysis based on minimizing mutual information technique, Neurocomputing, 69, 878, 10.1016/j.neucom.2005.06.008 Shang, 2006, Noise removal using a novel non-negative sparse coding shrinkage technique, Neurocomputing, 69, 874, 10.1016/j.neucom.2005.07.004 Pereira, 2002 Prasantha, 2007, Image compression using SVD, Proc. IEEE Int. Conf. Comput. Intell. Multimed. Appl., 3, 143 Pu, 2005 Puri, 1987, An efficient block-matching algorithm for motion-compensated coding, IEEE Int. Conf. Acoust. Speech Signal Process., 12, 1063, 10.1109/ICASSP.1987.1169777 Reoxiang, 1994, A new three-step search algorithm for block motion estimation, IEEE Trans. Circuits Syst. Video Technol., 4, 438, 10.1109/76.313138 Ruiz, 2011, An efficient VLSI processor chip for variable block size integer motion estimation in H.264/AVC, Signal Process. Image Commun., 26, 289, 10.1016/j.image.2011.04.006 Sayood, 2006 Wang, 2008, Classification of plant leaf images with complicated background, Appl. Math. Comput., 205, 916, 10.1016/j.amc.2008.05.108 Wang, 2008, A novel multi-layer level set method for image segmentation, J. Univ. Comput. Sci., 14, 2428 Shan, 1997, A new diamond search algorithm for fast block matching motion estimation, Proc. IEEE Int. Conf. Inf. Commun. Signal Process. ICICS, 1, 292, 10.1109/ICICS.1997.647106 Song, 1998, A hierarchical block matching algorithm using partial distortion measure, Proc. SPIE Vis. Commun. Image Process., 3309, 88 Li, 2008, Feature extraction using constrained maximum variance mapping, Pattern Recognit., 41, 3287, 10.1016/j.patcog.2008.05.014 Liu, 2008, Cancer classification using rotation forest, Comput. Biol. Med., 38, 601, 10.1016/j.compbiomed.2008.02.007 Han, 2008, A new constrained learning algorithm for function approximation by encoding a priori information into feedforward neural networks, Neural Comput. Appl., 17, 433, 10.1007/s00521-007-0135-5 Han, 2008, Modified constrained learning algorithms incorporating additional functional constraints into neural networks, Inf. Sci., 178, 907, 10.1016/j.ins.2007.09.008 Zheng, 2007, MISEP method for post-nonlinear blind source separation, Neural Comput., 19, 2557, 10.1162/neco.2007.19.9.2557 Soo-Mok, 2000, Nobel successive elimination algorithms for the estimation of motion vectors, 332 Srinivasan, 1985, Predictive coding based on efficient motion estimation, IEEE Trans. Commun., 33, 888, 10.1109/TCOM.1985.1096398 Turaga, 2001, I/P frame selection using classification based mode decision, 550 Du, 2007, Shape recognition based on neural networks trained by differential evolution algorithm, Neurocomputing, 70, 896, 10.1016/j.neucom.2006.10.026 Du, 2006, A novel full structure optimization algorithm for radial basis probabilistic neural networks, Neurocomputing, 70, 592, 10.1016/j.neucom.2006.05.003 Vanne, 2011 Liu, 1996, A block-based gradient decent search algorithm for block motion estimation in video coding, IEEE Trans. Circuits Syst. Video Technol., 6, 419, 10.1109/76.510936 Wiegand, 2003, Overview of the H.264/AVC video coding standard, IEEE Trans. Circuits Syst. Video Technol., 13, 560, 10.1109/TCSVT.2003.815165 Wien, 2003, Variable block-size transforms for H.264/AVC, IEEE Trans. Circuits Syst. Video Technol., 13, 604, 10.1109/TCSVT.2003.815380 Zheng, 2006, Feature selection in independent component subspace for microarray data classification, Neurocomputing, 69, 2407, 10.1016/j.neucom.2006.02.006 Xiaoquan, 2005, Rapid block-matching motion estimation using modified diamond search algorithm, 6, 5489 Xiong, 2011, Architecture design of variable block size motion estimation for full and fast search algorithms in H.264/AVC, Comput. Electr. Eng., 37, 285, 10.1016/j.compeleceng.2011.01.003 Zhang, 2006, A novel adaptive sequential niche technique for multimodal function optimization, Neurocomputing, 69, 2396, 10.1016/j.neucom.2006.02.016 Han, 2006, Improved extreme learning machine for function approximation by encoding a priori information, Neurocomputing, 69, 2369, 10.1016/j.neucom.2006.02.013 Xuan, 2004, An efficient three-step search algorithm for block motion estimation", IEEE Trans. Multimed., 6, 435, 10.1109/TMM.2004.827517 Yi, 2005, Improved and simplified fast motion estimation for JM (JVT-P021) Yu, 2010, Review of the current and future technologies for video compression, J. Zhejiang Univ. Sci. C, 11, 1, 10.1631/jzus.C0910684 Zhao, 2008, An enhanced adaptive rood pattern search algorithm for fast block-matching motion estimation, Congr. Image Signal Process., 1, 416, 10.1109/CISP.2008.498 Zhu, 2000, A new diamond search algorithm for fast block-matching motion estimation, IEEE Trans. Image Process., 9, 287, 10.1109/83.821744 Lee, 2012, Perceptual Video Compression: A Survey, IEEE J. Sel. Top. Signal Process., 6, 684, 10.1109/JSTSP.2012.2215006 Suganya, 2014, A survey: various techniques of video compression, Int. J. Eng. Trends Technol. IJETT, 7, 10, 10.14445/22315381/IJETT-V7P207 Bachu, 2015, A review on motion estimation in video compression, 250 Thomas, 2011, A study on block matching algorithms and gradient based method for motion estimation in video compression, 136 Chriqui, 2002, Survey of motion estimation techniques for video compression, 218 Jha, 2013, Motion estimation algorithms for baseline profile of H.264 video codec, Int. J. Eng. Trends Technol. IJETT, 4, 727 Fabrizio, 2012, Motion compensation based on tangent distance prediction for video compression, J. Signal Process. Image Commun., 27, 153, 10.1016/j.image.2011.12.001 Cai, 2012, On fast and accurate block-based motion estimation algorithms using particle swarm optimization, Int. J. Inf. Sci., 197, 53 Thomas, 2012, A novel based approach for finding motion estimation in video compression, Int. J. Adv. Res. Comput. Commun. Eng., 1, 514 Pandian, 2011, A study on block matching algorithms for motion estimation, Int. J. Comput. Sci. Eng., 3, 34