Video compression with an effective block matching algorithm and RDOT

The storage requirement for digital video is growing day-by-day due to increase in video quality. In order to reduce the file size while maintaining the required quality, a novel compression algorithm is needed. In this paper, an Adaptive Rood Pattern Search (ARPS) is used as the Motion Estimation (ME) and Motion Compensation (MC) technique and ARPS is integrated with the proposed Rate Distortion Optimized Transform (RDOT) to reduce the computational complexity without losing the quality of the video. In this ME technique, Mean Absolute Difference (MAD) is considered as the matching criteria. ARPS technique is compared with the Diamond Search (DS) and Three Step Search (TSS) algorithms and it outperforms with respect to execution time and PSNR. Finally the combination of ARPS with RDOT achieves a high compression ratio.

[1]  Yu-Wei Chang,et al.  Novel precompression rate-distortion optimization algorithm for JPEG 2000 , 2004, IS&T/SPIE Electronic Imaging.

[2]  M. GHANBARI,et al.  The cross-search algorithm for motion estimation [image coding] , 1990, IEEE Trans. Commun..

[3]  Lai-Man Po,et al.  A novel four-step search algorithm for fast block motion estimation , 1996, IEEE Trans. Circuits Syst. Video Technol..

[4]  I. F. T. Al Shaikhli,et al.  An improved full search block matching algorithm for imaging applications , 2012, 2012 International Conference on Computer and Communication Engineering (ICCCE).

[5]  S. Samavi,et al.  Fuzzy block matching motion estimation for video compression , 2009, 2009 IEEE 9th Malaysia International Conference on Communications (MICC).

[6]  Chittaranjan Pradhan,et al.  Survey on Block Matching Algorithms for Motion Estimation , 2012 .

[7]  Xuan Jing,et al.  An efficient three-step search algorithm for block motion estimation , 2004, IEEE Transactions on Multimedia.

[8]  Bing Zeng,et al.  Directional Discrete Cosine Transforms—A New Framework for Image Coding , 2008, IEEE Transactions on Circuits and Systems for Video Technology.

[9]  Lap-Pui Chau,et al.  Hexagon-based search pattern for fast block motion estimation , 2002, IEEE Trans. Circuits Syst. Video Technol..

[10]  Mohammed Ghanbari,et al.  The Cross-Search Algorithm for Motion Estimation , 1990 .

[11]  Kai-Kuang Ma,et al.  A new diamond search algorithm for fast block-matching motion estimation , 2000, IEEE Trans. Image Process..

[12]  Wen-Hsiung Chen,et al.  A Fast Computational Algorithm for the Discrete Cosine Transform , 1977, IEEE Trans. Commun..

[13]  Christopher Bailey,et al.  An improved three-step search block-matching algorithm for low bit-rate video coding applications , 1998, 1998 URSI International Symposium on Signals, Systems, and Electronics. Conference Proceedings (Cat. No.98EX167).

[14]  Bing Zeng,et al.  A new three-step search algorithm for block motion estimation , 1994, IEEE Trans. Circuits Syst. Video Technol..

[15]  Susanto Rahardja,et al.  Mode-Dependent Transforms for Coding Directional Intra Prediction Residuals , 2012, IEEE Transactions on Circuits and Systems for Video Technology.

[16]  Kai-Kuang Ma,et al.  Correction to "a new diamond search algorithm for fast block-matching motion estimation" , 2000, IEEE Trans. Image Process..

[17]  Peter Kauff,et al.  Shape-adaptive DCT with block-based DC separation and ΔDC correction , 1998, IEEE Trans. Circuits Syst. Video Technol..

[18]  Lai-Man Po,et al.  Multi-direction search algorithm for block-based motion estimation , 2008, APCCAS 2008 - 2008 IEEE Asia Pacific Conference on Circuits and Systems.

[19]  Sheli Sinha Chaudhuri,et al.  Fuzzy Logic Based Four Step Search Algorithm for Motion Vector Estimation. , 2012 .

[20]  A. Navarro,et al.  Improvements to TZ search motion estimation algorithm for multiview video coding , 2012, 2012 19th International Conference on Systems, Signals and Image Processing (IWSSIP).