Hybrid Approach for Video Compression using Ant Colony Optimization and Modified Fast Haar Wavelet Transform

to fulfill the requirement of growing demand of video on internet like its streaming, digital library and also due to limited channel bandwidth, video compression has become a necessity and in order to compress a video we have to reduce its temporal and spatial redundancy. Temporal redundancy deals with motion estimation and compensation. One of the popular methods for motion estimation is intensity based block matching which determines the movement of blocks between the adjacent frames, but a common drawback with this block motion estimation is the velocity of the blocks located at the boundary of the moving objects is not estimated accurately. In this paper, a hybrid approach for video compression is presented in which the motion estimation using edge matching is presented. The Ant colony Edge Detector is used to create edges. The image is divided into non overlapping rectangular blocks. The best match to current block is search for in the previous frame to the search area and on the basis of mutual information match is found. In order to remove the spatial redundancy, the Modified Fast Haar Wavelet Transformation is used.

[1]  Zhang Shun,et al.  A review of motion estimation algorithms for video compression , 2010, 2010 International Conference on Computer Application and System Modeling (ICCASM 2010).

[2]  R. Tourki,et al.  Preliminary study of block matching algorithms for wavelet-based t+2D video coding , 2013, 10th International Multi-Conferences on Systems, Signals & Devices 2013 (SSD13).

[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]  Rohit Verma,et al.  Binary pattern based edge detection for motion estimation in H.264/AVC , 2013, 2013 26th IEEE Canadian Conference on Electrical and Computer Engineering (CCECE).

[5]  Chris Aldrich,et al.  Motion estimation in flotation froth images based on edge detection and mutual information , 2012, 2012 IEEE International Geoscience and Remote Sensing Symposium.

[6]  Christine Guillemot,et al.  Efficient depth map compression based on lossless edge coding and diffusion , 2012, 2012 Picture Coding Symposium.

[7]  Li Song,et al.  A mesh-based method for wavelet video coding using edge-detection in low frequency subband , 2013, 2013 IEEE 4th Latin American Symposium on Circuits and Systems (LASCAS).

[8]  Anna Veronica Baterina,et al.  Image edge detection using ant colony optimization , 2010 .

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

[10]  Anna Veronica Baterina,et al.  Ant colony optimization for image edge detection , 2010 .

[11]  Aroh Barjatya,et al.  Block Matching Algorithms For Motion Estimation , 2004 .

[12]  Anuj Bhardwaj,et al.  Image Compression Using Modified Fast Haar Wavelet Transform , 2009 .

[13]  M A Nada,et al.  Ant Colony Optimization Algorithm , 2009 .