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.

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

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