Table of Contents
ISRN Signal Processing
Volume 2011 (2011), Article ID 386128, 10 pages
http://dx.doi.org/10.5402/2011/386128
Research Article

A Fast Fractal Video Coding Algorithm Using Cross-Hexagon Search for Block Motion Estimation

1Department of Electronics, School of Engineering, University of Sidi Bel Abbès, Sidi Bel Abbès 22000, Algeria
2Department of Measurement Control & Information Technology, School of Instrumentation Science & Optoelectronics Engineering, Beihang University, Beijing 100191, China

Received 8 March 2011; Accepted 28 April 2011

Academic Editor: A. Ito

Copyright © 2011 Kamel Belloulata et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Linked References

  1. Y. Fisher, “Fractal encoding with quadtrees,” in Fractal Image Compression: Theory and Applications to Digital Images, Y. Fisher, Ed., pp. 55–77, Springer, New York, NY, USA, 1995. View at Google Scholar
  2. Y. Fisher, T. P. Shen, and D. Rogovin, “Fractal (self-VQ) encoding of video sequences,” in Visual Communications and Image Processing, vol. 2308 of Proceedings of SPIE, pp. 1359–1370, September 1994. View at Scopus
  3. T. Ochotta and D. Saupe, “Edge-based partition coding for fractal image compression,” The Arabian Journal for Science and Engineering, vol. 29, no. 2, 2004, Special Issue on Fractal and Wavelet Methods. View at Google Scholar
  4. K. Belloulata, “Fast fractal coding of subbands using a non-iterative block clustering,” Journal of Visual Communication and Image Representation, vol. 16, no. 1, pp. 55–67, 2005. View at Publisher · View at Google Scholar · View at Scopus
  5. Z. Yao and R. Wilson, “Hybrid 3D fractal coding with neighbourhood vector quantisation,” EURASIP Journal on Applied Signal Processing, vol. 2004, no. 16, pp. 2571–2579, 2004. View at Publisher · View at Google Scholar · View at Scopus
  6. C. S. Kim, R. C. Kim, and S. U. Lee, “Fractal coding of video sequence using circular prediction mapping and noncontractive interframe mapping,” IEEE Transactions on Image Processing, vol. 7, no. 4, pp. 601–605, 1998. View at Google Scholar · View at Scopus
  7. J. Domaszewicz and V. A. Vaishampayan, “Graph-theoretical analysis of the fractal transform,” in Proceedings of the 20th International Conference on Acoustics, Speech, and Signal Processing (ICASSP '95), vol. 4, pp. 2559–2562, May 1995. View at Scopus
  8. M. Wang, R. Liu, and C. H. Lai, “Adaptive partition and hybrid method in fractal video compression,” Computers and Mathematics with Applications, vol. 51, no. 11, pp. 1715–1726, 2006. View at Publisher · View at Google Scholar · View at Scopus
  9. K. Belloulata and J. Konrad, “Fractal image compression with region-based functionality,” IEEE Transactions on Image Processing, vol. 11, no. 4, pp. 351–362, 2002. View at Publisher · View at Google Scholar · View at Scopus
  10. K. Belloulata and S. Zhu, “A new object-based system for fractal video sequences compression,” in Proceedings of the Data Compression Conference (DCC '08), pp. 508–510, Snowbird, Utah, USA, March 2008.
  11. K. Belloulata and S. Zhu, “A new object-based fractal stereo codec with quadtree-based disparity or motion compensation,” in Proceedings of the IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP '06), vol. 2, pp. 481–484, Toulouse, France, May 2006. View at Scopus
  12. S. Zhu and K. Belloulata, “A novel object-based fractal stereo video codec,” in Proceedings of the IEEE International Conference on Image Processing (ICIP '05), vol. 1, pp. 805–808, Genova, Italy, September 2005. View at Publisher · View at Google Scholar · View at Scopus
  13. S. Zhu, J. Tian, X. Shen, and K. Belloulata, “A new cross-diamond search algorithm for fast block motion estimation,” in Proceedings of the IEEE International Conference on Image Processing (ICIP '09), vol. 1, pp. 1581–1584, Cairo, Egypt, November 2009. View at Publisher · View at Google Scholar · View at Scopus
  14. S. Zhu, J. Tian, X. Shen, and K. Belloulata, “A novel cross-hexagon search algorithm based on motion vector field prediction,” in Proceedings of the IEEE International Symposium on Industrial Electronics, (ISIE '09), pp. 1870–1874, Seoul, Korea, July 2009. View at Publisher · View at Google Scholar · View at Scopus
  15. “Information technology-coding of audio visual objects-part 2: visual,” ISO/IEC 14 469-2 (MPEG-4 Visual), 1999.
  16. R. Li, B. Zeng, and M. L. Liou, “New three-step search algorithm for block motion estimation,” IEEE Transactions on Circuits and Systems for Video Technology, vol. 4, no. 4, pp. 438–442, 1994. View at Publisher · View at Google Scholar · View at Scopus
  17. L. M. Po and W. C. Ma, “A novel four-step search algorithm for fast block motion estimation,” IEEE Transactions on Circuits and Systems for Video Technology, vol. 6, no. 3, pp. 313–317, 1996. View at Google Scholar · View at Scopus
  18. L. K. Liu and E. Feig, “A block-based gradient descent search algorithm for block motion estimation in video coding,” IEEE Transactions on Circuits and Systems for Video Technology, vol. 6, no. 4, pp. 419–422, 1996. View at Google Scholar · View at Scopus
  19. S. Zhu and K. K. Ma, “A new diamond search algorithm for fast block-matching motion estimation,” IEEE Transactions on Image Processing, vol. 9, no. 2, pp. 287–290, 2000. View at Google Scholar · View at Scopus
  20. C. H. Cheung and L. M. Po, “A novel cross-diamond search algorithm for fast block motion estimation,” IEEE Transactions on Circuits and Systems for Video Technology, vol. 12, no. 12, pp. 1168–1177, 2002. View at Publisher · View at Google Scholar · View at Scopus
  21. J. Y. Tham, S. Ranganath, M. Ranganath, and A. A. 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, pp. 369–377, 1998. View at Google Scholar · View at Scopus
  22. H. M. Chen, P. H. Chen, K. L. Yeh, W. H. Fang, M. C. Shie, and F. Lai, “Center of mass-based adaptive fast block motion estimation,” EURASIP Journal on Image and Video Processing, Article ID 65242, 11 pages, 2007. View at Google Scholar
  23. C. Zhu, X. Lin, and L. P. Chau, “Hexagon-based search pattern for fast block motion estimation,” IEEE Transactions on Circuits and Systems for Video Technology, vol. 12, no. 5, pp. 349–355, 2002. View at Publisher · View at Google Scholar · View at Scopus
  24. A. Hamosfakidis and Y. Paker, “A novel hexagonal search algorithm for fast block matching motion estimation,” Eurasip Journal on Applied Signal Processing, vol. 2002, no. 6, pp. 595–600, 2002. View at Publisher · View at Google Scholar · View at Scopus
  25. C. K. Cheung and L. M. Po, “Normalized partial distortion search algorithm for block motion estimation,” IEEE Transactions on Circuits and Systems for Video Technology, vol. 10, no. 3, pp. 417–422, 2000. View at Publisher · View at Google Scholar · View at Scopus
  26. Joint Video Team (JVT), “H.264/AVC reference software version JM14.2,” http://iphome.hhi.de/suehring/tml/download/.