CFP last date
20 January 2025
Reseach Article

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

by Abhay Suri, Anudeep Goraya
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 97 - Number 17
Year of Publication: 2014
Authors: Abhay Suri, Anudeep Goraya
10.5120/17100-7684

Abhay Suri, Anudeep Goraya . Hybrid Approach for Video Compression using Ant Colony Optimization and Modified Fast Haar Wavelet Transform. International Journal of Computer Applications. 97, 17 ( July 2014), 26-30. DOI=10.5120/17100-7684

@article{ 10.5120/17100-7684,
author = { Abhay Suri, Anudeep Goraya },
title = { Hybrid Approach for Video Compression using Ant Colony Optimization and Modified Fast Haar Wavelet Transform },
journal = { International Journal of Computer Applications },
issue_date = { July 2014 },
volume = { 97 },
number = { 17 },
month = { July },
year = { 2014 },
issn = { 0975-8887 },
pages = { 26-30 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume97/number17/17100-7684/ },
doi = { 10.5120/17100-7684 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T22:24:23.206649+05:30
%A Abhay Suri
%A Anudeep Goraya
%T Hybrid Approach for Video Compression using Ant Colony Optimization and Modified Fast Haar Wavelet Transform
%J International Journal of Computer Applications
%@ 0975-8887
%V 97
%N 17
%P 26-30
%D 2014
%I Foundation of Computer Science (FCS), NY, USA
Abstract

In order 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.

References
  1. M. Marzougui, A. Zoghlami, M. Atri and R. Tourki. Preliminary Study of Block Matching Algorithms for Wavelet-based t+2D Video Coding, IEEE 2013.
  2. Rohit Verma and Mohamed-Yahia Dabbagh, "Binary pattern based edge detection for motion estimation in h. 264/avc", IEEE 2013.
  3. Miok Kim, Nam Ling, John D. Ralston "A Mesh-based Method for Wavelet Video Coding using Edge-Detection in Low Frequency Subband", IEEE 2013.
  4. Anthony Amankwah Chris Aldrich, "Motion estimation in flotation froth images based on edge detection and mutual information", IEEE 2012.
  5. Josselin Gautier, Olivier Le Meur "Efficient Depth Map Compression based on Lossless Edge Coding and Diffusion", IEEE 2012.
  6. Xie Liyin, Su Xiuqin, Zhang Shun, "A Review of Motion Estimation Algorithms for Video Compression", International Conference on Computer Application and System Modeling ICCASM 2010, IEEE 2010.
  7. Anna Veronica Baterina and Carlos Oppus" Image Edge Detection Using Ant Colony Optimization, "International journal of circuits, systems and signal processing", issue 2, vol. 4, 2010.
  8. Anuj Bhardwaj and Rashid Ali" Image Compression Using Modified Fast Haar Wavelet Transform", World Applied Sciences Journal, 2009.
  9. Nada M. A. Al Salami, "Ant Colony Optimization Algorithm" UbiCC Journal, Volume 4, Number 3, August 2009.
  10. Aroh Barjatya, "Block Matching Algorithms For Motion Estimation", DIP 6620 Spring, 2004.
  11. Lai-Man Po, and Wing-Chung Ma, "A Novel Four-Step Search Algorithm for Fast Block Motion Estimation", IEEE Trans. Circuits and Systems for Video Technology, vol. 6, no. 3, pp: 313-317, June, 1996.
  12. Renxiang Li, Bing Zeng, and Ming L. Liou, "A New Three-Step Search Algorithm for Block Motion Estimation", IEEE Trans. Circuits and Systems for Video Technology, vol. 4, no. 4, pp: 438-442, August 1994.
  13. A video compression tutorial by Hsin-Hui Chen Graduate Institute of Communication Engineering National Taiwan University, Taipei, Taiwan, ROC.
  14. www. stackoverflow. com/questions/. . /standard-test-videos-for-video-processing.
Index Terms

Computer Science
Information Sciences

Keywords

Motion Estimation Edge Detection Video compression Mutual Information.