Call for Paper - August 2022 Edition
IJCA solicits original research papers for the August 2022 Edition. Last date of manuscript submission is July 20, 2022. Read More

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

Print
PDF
IJCA Proceedings on Trends in Advanced Computing and Information Technology
© 2016 by IJCA Journal
TACIT 2016 - Number 1
Year of Publication: 2016
Authors:
Vinisha Assudani
Purshottam J. Assudani

Vinisha Assudani and Purshottam J Assudani. Article: A Novel Search Method for Fractal Video Compression using Block Matching Motion Estimation. IJCA Proceedings on Trends in Advanced Computing and Information Technology TACIT 2016(1):21-25, August 2016. Full text available. BibTeX

@article{key:article,
	author = {Vinisha Assudani and Purshottam J. Assudani},
	title = {Article: A Novel Search Method for Fractal Video Compression using Block Matching Motion Estimation},
	journal = {IJCA Proceedings on Trends in Advanced Computing and Information Technology},
	year = {2016},
	volume = {TACIT 2016},
	number = {1},
	pages = {21-25},
	month = {August},
	note = {Full text available}
}

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

  • M. Barnsley and H. Rising, "Fractals Everywhere", Academic Press, San Diego,CA,USA, 1993
  • A. E. Jacquin, "Image coding based on a fractal theory of iterated contractive image transformations" IEEE 1992
  • Mr. M. Manikandan, Mr. P. Vijayakumar, Mr. N. Ramadass, "Motion Estimation Method for Video Compression –An Overview", IEEE 2006
  • Kamel Belloulataa, Shiping Zhub and Zaikuo Wangb, "A Fast Fractal Video Coding Algorithm Using Cross-Hexagon Search for Block Motion Estimation"
  • Meiqing Wang, Rong Liu, Choi-Hong Lai, "Adaptive Parttion and Hybrid Method in Fractal Video Compression", ELSEVIER 2006.
  • T. Koga, K. Iinuma, A. Hirano, Y. Iijima, and T. Ishiguro, "Motioncompensated interframe coding for video conferencing," in Proc. New Orleans, LA, Nov. 1981
  • Xuan Jing and Lap-Pui Chau, "An Efficient Three-Step Search Algorithm for Block Motion Estimation" IEEE Trans. Vol. 6, June 2004
  • 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
  • Donglai Xu, Chris Bailey and Reza Sotudeh, "An Improved Three-Step Search Block-Matching Algorithm for Low Bit-Rate Video Coding Applications", IEEE 1998
  • 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
  • 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
  • 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.
  • Queen Mary, "A Novel Hexagonal Search Algorithm for Fast Block Matching Motion Estimation", EURASIP Journal on Applied Signal Processing 2002
  • Kamel Belloulataa, Shiping Zhub, Jun Tianb, Xiaodong Shenb, " A Novel Cross-Hexagon Search Algorithm for Fast Block Motion Estimation " IEEE 2011
  • 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
  • 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
  • Shiping Zhu, Yangshuan Hou, Zaikuo Wang, Kamel Belloulata, A Novel Fractal Video Coding Algorithm Using Fast Block-matching Motion Estimation Technology" IEEE 2010
  • N. A. Koli and M. S. Ali, "A Survey on Fractal Image Compression Key Issues", Information Technology Journal 2008.
  • Video Coding And Motion Estimation- Block Based Motion Estimation Algorithms, Version 2 ECE IIT, Kharagpur
  • ]Dr. K. Kuppusamy, R. Ilackiya, "Fractal Image Compression & Algorithmic Techniques", 2013
  • Meenu Bansal, Sukhjeet K. Ranade, "A review on fractal image compression", 2012
  • Miroslav Galabov," Fractal Image Compression", CompSysTech - 2003
  • Kamel Belloulataa, Shiping Zhub and Zaikuo Wangb, "A Fast Fractal Video Coding Algorithm Using Cross-Hexagon Search for Block Motion Estimation"
  • Y. Fisher, "Fractal encoding with quadtrees," in Fractal Image Compression: Theory and Applications to Digital Images, Springer-Verlag, New York, USA, 1995
  • Rakhi Ashok Aswani, Shailesh D. Kamble, "Fractal Video Compression using Block Matching Motion Estimation - A Study" ,Vol. 4, 2014
  • K. Belloulata, "Fast fractal coding of subbands using a non-iterative block clustering", 2005
  • Rakhi Ashok Aswani, Shailesh D. Kamble, "An Improved Method for Fractal Video Compression using Block Matching Motion Estimation", Vol. 2, 2014
  • 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
  • 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
  • Hafner U, "Refining image compression with weighted finite automata", Proceedings of Data Compression Conference , edrs. Storer J and Cohn M, (1996)359-368
  • Jiirgen Albert, Stefan Frank, Ullrich Hafner*, Michael Unger, "Video Compression with Weighted Finite Automata",1997 IEEE
  • Zhuhan Jian, Bruce Litow, Olivier de Vel, "An Inference Implementation Based on Extended Weighted Finite Automata" 2001 IEEE
  • Ullrich Hafner, Stefan Frank, Michael Unger, Jurgen Albert, " Hybrid Weighted Finite Automata for Image and Video Compression", March 1997
  • Karel Culik, Peter C. von Rosenberg, "Generalized Weighted Finite Automata Based Image Compression", vol. 5, no. 4,Springer Pub. Co. 1999
  • Ghim Hwee Ong And Kai Yang, "A Binary Partitioning Approach to Image Compression using Weighted Finite Automata for Large Images" 2006 Elsevier
  • Marian Mindek, "Finite State Automata and Image Recognition", Technical University of Ostrava, 2004
  • Helmut J¨urgensena,b, Ludwig Staigerc, Hideki Yamasakid, "Finite automata encoding geometric figures", 2007 Elsevier
  • Ullrich Hafner, "Image and Video Coding with Weighted Finite Automata"
  • F. Katritzkea, W. Merzenich, M. Thomas, " Enhancements of partitioning techniques for image compression using weighted finite automata ", 2003 Elsevier
  • Zhuhan Jianga, Olivier de Velb , Bruce Litowc, "Unification and extension of weighted finite automata applicable to image compression", 2002 Elsevier
  • John Kominek," Advances in fractal compression for multimedia applications", Multimedia Systems, Springer-Verlag1997