CFP last date
22 April 2024
Reseach Article

A Novel Search Method for Fractal Video Compression using Block Matching Motion Estimation

Published on August 2016 by Vinisha Assudani, Purshottam J. Assudani
Advanced Computing and Information Technology
Foundation of Computer Science USA
TACIT2016 - Number 1
August 2016
Authors: Vinisha Assudani, Purshottam J. Assudani
eccb87bc-fa37-4985-a4c3-1ccf565b8f4f

Vinisha Assudani, Purshottam J. Assudani . A Novel Search Method for Fractal Video Compression using Block Matching Motion Estimation. Advanced Computing and Information Technology. TACIT2016, 1 (August 2016), 21-25.

@article{
author = { Vinisha Assudani, Purshottam J. Assudani },
title = { A Novel Search Method for Fractal Video Compression using Block Matching Motion Estimation },
journal = { Advanced Computing and Information Technology },
issue_date = { August 2016 },
volume = { TACIT2016 },
number = { 1 },
month = { August },
year = { 2016 },
issn = 0975-8887,
pages = { 21-25 },
numpages = 5,
url = { /proceedings/tacit2016/number1/25832-it52/ },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Proceeding Article
%1 Advanced Computing and Information Technology
%A Vinisha Assudani
%A Purshottam J. Assudani
%T A Novel Search Method for Fractal Video Compression using Block Matching Motion Estimation
%J Advanced Computing and Information Technology
%@ 0975-8887
%V TACIT2016
%N 1
%P 21-25
%D 2016
%I International Journal of Computer Applications
Abstract

The large usage of multimedia applications on internet and mobiles has increased the demand of compressed data, in order to reduce the requirement of bandwidth and time to transfer the data. So block based method for video compression is getting more importance due to its effectiveness and easy implementation. Fractal video compression follows the property of self-similarity. That's the biggest reason for high compression ratio and also attracts more researchers to work for fractal compression. In block matching motion estimation various algorithm has been proposed having different search pattern and strategies. As the search pattern gives large impact on efficiency of the algorithm. The paper presents an efficient method on fractal video compression, which follows half-way stop technique.

References
  1. M. Barnsley and H. Rising, "Fractals Everywhere", Academic Press, San Diego,CA,USA, 1993
  2. A. E. Jacquin, "Image coding based on a fractal theory of iterated contractive image transformations" IEEE 1992
  3. Mr. M. Manikandan, Mr. P. Vijayakumar, Mr. N. Ramadass, "Motion Estimation Method for Video Compression –An Overview", IEEE 2006
  4. Kamel Belloulataa, Shiping Zhub and Zaikuo Wangb, "A Fast Fractal Video Coding Algorithm Using Cross-Hexagon Search for Block Motion Estimation"
  5. Meiqing Wang, Rong Liu, Choi-Hong Lai, "Adaptive Parttion and Hybrid Method in Fractal Video Compression", ELSEVIER 2006.
  6. T. Koga, K. Iinuma, A. Hirano, Y. Iijima, and T. Ishiguro, "Motioncompensated interframe coding for video conferencing," in Proc. New Orleans, LA, Nov. 1981
  7. Xuan Jing and Lap-Pui Chau, "An Efficient Three-Step Search Algorithm for Block Motion Estimation" IEEE Trans. Vol. 6, June 2004
  8. R. Li, B. Zeng, and M. L. Liou, "A new three-step search algorithm for block motion estimation," IEEE Trans. Circuits Syst. Video Technology vol. 4, 1994
  9. Donglai Xu, Chris Bailey and Reza Sotudeh, "An Improved Three-Step Search Block-Matching Algorithm for Low Bit-Rate Video Coding Applications", IEEE 1998
  10. L. M. Po and W. C. Ma, "A novel four-step search algorithm for fast block motion estimation," IEEE Trans. Circuits Syst. Video Technology vol. 6,1996
  11. Ming-gang Liu, Chao-huan Hou," A Fast Block-Matching Motion Estimation Algorithm Based on Spatial-Temporal Motion Vector Correlation" International Symposium on intelligent Multimedia, Video and Speech Processing 2001
  12. Chun-Ho Cheung and Lai-Man Po, "A Novel Cross-Diamond Search Algorithm for Fast Block Motion Estimation", IEEE Transactions on Circuits and Systems for Video Technology, December 2002.
  13. Queen Mary, "A Novel Hexagonal Search Algorithm for Fast Block Matching Motion Estimation", EURASIP Journal on Applied Signal Processing 2002
  14. Kamel Belloulataa, Shiping Zhub, Jun Tianb, Xiaodong Shenb, " A Novel Cross-Hexagon Search Algorithm for Fast Block Motion Estimation " IEEE 2011
  15. Chun-Ho Cheung and Lai-Man Po," Novel Cross-Diamond-Hexagonal Search Algorithms for Fast Block Motion Estimation", IEEE Transactions on Multimedia, Vol. 7, No. 1, February 2005
  16. Jo Yew Tham, Surendra Ranganath, Maitreya Ranganath, and Ashraf Ali Kassim, " A Novel Unrestricted Center-Biased Diamond Search Algorithm for Block Motion Estimation", IEEE Transactions on Circuits and Systems for Video Technology, Vol. 8, No. 4, 1998
  17. Shiping Zhu, Yangshuan Hou, Zaikuo Wang, Kamel Belloulata, A Novel Fractal Video Coding Algorithm Using Fast Block-matching Motion Estimation Technology" IEEE 2010
  18. N. A. Koli and M. S. Ali, "A Survey on Fractal Image Compression Key Issues", Information Technology Journal 2008.
  19. Video Coding And Motion Estimation- Block Based Motion Estimation Algorithms, Version 2 ECE IIT, Kharagpur
  20. ]Dr. K. Kuppusamy, R. Ilackiya, "Fractal Image Compression & Algorithmic Techniques", 2013
  21. Meenu Bansal, Sukhjeet K. Ranade, "A review on fractal image compression", 2012
  22. Miroslav Galabov," Fractal Image Compression", CompSysTech - 2003
  23. Kamel Belloulataa, Shiping Zhub and Zaikuo Wangb, "A Fast Fractal Video Coding Algorithm Using Cross-Hexagon Search for Block Motion Estimation"
  24. Y. Fisher, "Fractal encoding with quadtrees," in Fractal Image Compression: Theory and Applications to Digital Images, Springer-Verlag, New York, USA, 1995
  25. Rakhi Ashok Aswani, Shailesh D. Kamble, "Fractal Video Compression using Block Matching Motion Estimation - A Study" ,Vol. 4, 2014
  26. K. Belloulata, "Fast fractal coding of subbands using a non-iterative block clustering", 2005
  27. Rakhi Ashok Aswani, Shailesh D. Kamble, "An Improved Method for Fractal Video Compression using Block Matching Motion Estimation", Vol. 2, 2014
  28. Rakhi Ashok Aswani, Shailesh D. Kamble, "An Efficient Method for Fractal Video Compression using Block Matching Motion Estimation", International Journal of Engineering Research and Applications, Vol. 5, 2014
  29. Culik K and Kari J, "Inference algorithm for WFA and image compression", Fractal Image Compression: Theory and Application, edr. Fisher Y, Springer, New York 1995
  30. Hafner U, "Refining image compression with weighted finite automata", Proceedings of Data Compression Conference , edrs. Storer J and Cohn M, (1996)359-368
  31. Jiirgen Albert, Stefan Frank, Ullrich Hafner*, Michael Unger, "Video Compression with Weighted Finite Automata",1997 IEEE
  32. Zhuhan Jian, Bruce Litow, Olivier de Vel, "An Inference Implementation Based on Extended Weighted Finite Automata" 2001 IEEE
  33. Ullrich Hafner, Stefan Frank, Michael Unger, Jurgen Albert, " Hybrid Weighted Finite Automata for Image and Video Compression", March 1997
  34. Karel Culik, Peter C. von Rosenberg, "Generalized Weighted Finite Automata Based Image Compression", vol. 5, no. 4,Springer Pub. Co. 1999
  35. Ghim Hwee Ong And Kai Yang, "A Binary Partitioning Approach to Image Compression using Weighted Finite Automata for Large Images" 2006 Elsevier
  36. Marian Mindek, "Finite State Automata and Image Recognition", Technical University of Ostrava, 2004
  37. Helmut J¨urgensena,b, Ludwig Staigerc, Hideki Yamasakid, "Finite automata encoding geometric figures", 2007 Elsevier
  38. Ullrich Hafner, "Image and Video Coding with Weighted Finite Automata"
  39. F. Katritzkea, W. Merzenich, M. Thomas, " Enhancements of partitioning techniques for image compression using weighted finite automata ", 2003 Elsevier
  40. Zhuhan Jianga, Olivier de Velb , Bruce Litowc, "Unification and extension of weighted finite automata applicable to image compression", 2002 Elsevier
  41. John Kominek," Advances in fractal compression for multimedia applications", Multimedia Systems, Springer-Verlag1997
Index Terms

Computer Science
Information Sciences

Keywords

Bin-tree Partitioning Fractal Video Compression Inter-pixel Similarity Intra-pixel Similarity Quad-tree Partitioning Weighted Finite Automata