67
Views
8
CrossRef citations to date
0
Altmetric
Original Articles

Grey video compression methods using fractals

&
Pages 1567-1590 | Received 03 Jun 2006, Accepted 04 Dec 2006, Published online: 18 Oct 2007

References

  • Hutchinson , J. E. 1981 . Fractals and self-similarity . Indiana University Mathematics Journal , 30 : 713 – 747 .
  • Barnsley , M. F. and Sloan , A. D. 1987 . Chaotic compression . Computer Graphics World , November : 107 – 108 .
  • Barnsley , M. F. , Ervin , V. , Hardin , D. and Lancester , J. Solution of an inverse problem for fractals and other sets . Proceedings of the National Academy of Sciences of the USA . Vol. 83 , pp. 1975 – 1977 .
  • Jacquin , A. E. 1989 . “ A fractal theory of iterated Markov operators with applications to digital image coding ” . Georgia Institute of Technology . PhD Thesis
  • Saupe , D. , Hamzaoui , R. and Hartenstein , H. 1996 . “ Fractal image compression: an introductory overview ” . In Fractal Models for Image Synthesis, Compression and Analysis, ACM SIGGRAPH’96 Course Notes 27 , Edited by: Saupe , D. and Hart , J. New York : ACM .
  • Wang , H. , Wang , M. , Hintz , T. , Wu , Q. and He , X. VSA-based fractal image compression . Journal of the WSCG, 13th International conference in Central Europe on Computer Graphics, Visualization and Computer Vision 2005 .
  • Wang , H. , Wang , M. , Hintz , T. , He and Wu , Q. Fractal image compression on a pseudo-model . Computer Science 2005. Proceedings of the 28th Australasian Computer Science Conference (ACSC 2005) . Sydney:. ACS .
  • Ong , G.-H. , Chew , C.-M. and Cao , Y. A simple partitioning approach to fractal image compression . Proceedings of the 2001 ACM Symposium on Applied Computing . New York. ACM .
  • Ong , G.-H. and Yang , K. A binary partitioning approach to image compression using weighted finite automata for large images . DCABES 2004 Proceedings . Wuhan. China : Wuhan University of Technology .
  • Vrscay , E. R. 1998 . A generalized class of fractal–wavelet transforms for image representation and compression . Canadian Journal of Electrical and Computer Engineering , 23 : 69 – 83 .
  • Kim , T. , Van Dyck , R. E. and Miller , D. J. 2002 . Hybrid fractal zero tree wavelet image coding . Signal Processing: Image Communication , 17 : 347 – 360 .
  • Hartenstein , H. and Saupe , D. 2000 . Lossless acceleration of fractal image encoding via the Fast Fourier transform . Signal Processing: Image Communication , 16 : 383 – 394 .
  • Charfi , Y. , Stankovic , V. , Hamzaoui , R. , Haouari , A. and Saupe , D. 2002 . Joint source-channel fractal image coding with unequal error protection . Optical Engineering , 41 : 3168 – 3176 .
  • Bodo , Z. P. 2004 . Maximal processor utilization in parallel quadtree-based fractal image compression on MIMD architectures . Studia Universitatis Babes-Bolyai Informatica , 49 : 3 – 16 .
  • Jason , D. J. and Tinney , G. S. 1996 . Performance analysis of distributed implementations of a fractal image compression algorithm . Concurrency: Practice and Experience , 8 : 357 – 380 .
  • Koenen , R. 2000 . “ Overview of the MPEG-4 standard: coding of moving pictures and audio ” . Palo Alto, CA Report ISO/IEC JTC1/SC29/WG11 N4668, Hewlett Packard
  • Lee , D. T. 2000 . “ JPEG 2000 requirements and profiles: coding of still pictures ” . Palo Alto, , CA Report ISO/IEC JTC1/SC29/WG1 N1803, Hewlett Packard
  • Rijkse , K. 1996 . Draft ITU-T Recommendation H.263 , Geneva : International Telecommunication Union .
  • Lazar , M. S. and Bruton , L. T. 1994 . Fractal coding of digital video . IEEE Transactions on Circuits and Systems for Video Technology , 4 : 297 – 308 .
  • Barthel , K. U. and Voyé , T. Three-dimensional fractal video coding . Proceedings of ICIP-95 . Washington, DC . IEEE .
  • Wang , M. Cuboid method of fractal video compression . ICITA 2004 Proceedings . Sydney. Macquarie Scientific Publishing .
  • Fisher , Y. , Rogovin , D. and Shen , T. P. Fractal (self-VQ) encoding of video sequences . Proceedings of the SPIE Visual Communications and Image Processing . Bellingham, WA. SPIE .
  • Kim , C.-S. and Lee , S.-U. Fractal coding of video sequence by circular prediction mapping . NATO ASI conference on Fractal Image Encoding and Analysis . Berlin. Springer-Verlag .
  • Wang , M. and Lai , C.-H. 2005 . A hybrid fractal video compression method . Computers and Mathematics with Applications , 50 : 611 – 621 .
  • Wang , M. , Liu , R. and Lai , C. H. 2006 . Adaptive partition and hybrid method in fractal video compression . Computers and Mathematics with Applications , 51 : 1715 – 1726 .
  • Wang , M. and Liu , R. Adaptive partition and hybrid method in fractal video compression . DCABES 2004 Proceedings . Wuhan. China : Wuhan University of Technology .
  • Uzun , I. S. and Amira , A. 2005 . Real-time 2-D wavelet transform implementation for HDTV compression . Real-Time Imaging , 11 : 151 – 165 .
  • Lee , T.-C. , Robinson , P. , Gubody , M. and Henne , E. Software/hardware co-design implementation for fractal image compression . Proceedings of the 37th Annual ACM Southeast Regional Conferenc . New York. ACM . (CDROM)
  • Pau , G. , Tillier , C. , Pesquet-Popescu , B. and Heijmans , H. 2004 . Motion compensation and scalability in lifting-based video coding . Signal Processing: Image Communication , 19 : 577 – 600 .
  • Li , X. 2004 . Scalable video compression via overcomplete motion compensated wavelet coding . Signal Processing: Image Communication , 19 : 637 – 651 .
  • Venkatachalapathy , K. , Krishnamoorthy , R. and Viswanath , K. 2004 . A new adaptive search strategy for fast block based motion estimation algorithms . Journal of Visual Communication and Image Representation , 15 : 203 – 213 .
  • Zhang , L. , Wu , X. and Bal , P. 2005 . Real-time lossless compression of mosaic video sequences . Real-Time Imaging , 11 : 370 – 377 .
  • Fang , Y. 2006 . “ A fractal video compression algorithm based on motion compensation ” . China : Fuzhou University . (Master Thesis (in Chinese)
  • Gharavi-Alkhansari , M. and Huang , T. S. Fractal video coding by matching pursuit . Proceedings of the IEEE International Conference on Image Processing (ICIP’96) . Washington, DC. Vol. 1 , pp. 157 – 160 . IEEE .
  • Zhen , Y. and Wilson , R. Hybrid fractal video coding with neighbourhood vector quantisation . Proceedings of the Data Compression Conferenc . Los Alamitos, CA. IEEE Computer Society .
  • Zhang , Y. , Po , L. M. and Yu , Y. L. Wavelet transform based variable tree fractal video coding. In: . Proceedings of IEEE International Conference on Image Processing . Washington, DC. Vol. 2 , pp. 294 – 297 . IEEE .
  • Kim , C.-S. , Kim , R.-G. and Lee , S.-U. 1998 . Fractal coding of video sequence using circular prediction mapping and noncontractive interframe mapping . IEEE Transactions on Image Processing , 7 : 601 – 605 .
  • Zhu , S. and Belloulata , K. Region-based fractal coding of monocular and stereo video sequences . Proceedings of the IASTED International Conference on Signal and Image Processing 2004 . Calgary. Acta Press .
  • Belloulata , K. 2005 . Fast fractal coding of subbands using a non-iterative block clustering . Journal of Visual Communication and Image Representation , 16 : 55 – 67 .
  • Shen , F. and Hasegawa , O. 2004 . A fast no search fractal image coding method . Signal Processing: Image Communication , 19 : 393 – 404 .
  • Hamzaoui , R. , Saupe , D. and Hiller , M. 2001 . Distortion minimization with fast local search for fractal image compression . Journal of Visual Communication and Image Representation , 12 : 250 – 468 .
  • Truong , T.-K. , Jeng , J.-H. , Reed , I. S. , Lee , P. C. and Li , A. Q. 2000 . A fast encoding algorithm for fractal image compression using the DCT inner product . IEEE Transactions on Image Processing , 9 : 529 – 534 .
  • Wang , M. , Huang , Z. and Lai , C.-H. 2006 . Matching search in fractal video compression and its parallel implementation in distributed computing environments . Applied Mathematics Modelling , 30 : 677 – 687 .
  • Wang , M. , Zheng , W. and Zheng , S. 2000 . Distributed computing system with Java RMI . Mini-Micro Systems , 21 : 908 – 910 . (in Chinese)
  • Peng , H. 2006 . “ Design of parallel algorithms for fractal video compression ” . China : Fuzhou University . Master Thesis (in Chinese)
  • Pommer , A. , Zinterhof , P. , Vajtersic , M. and Uhl , A. 1999 . “ Fractal video compression on shared memory systems ” . In Lecture Notes in Computer Science , Vol. 1557 , 317 – 326 . Berlin : Springer-Verlag .
  • Hamzaoui , R. , Saupe , D. and Wagner , M. Rate-distortion based video coding with adaptive meanremoved vector quantization . Proceedings of ICIP’98 . Washington, DC. IEEE .
  • Jacobs , E. W. , Fisher , Y. and Boss , R. D. 1992 . Image compression: a study of the iterated transform method . Signal Processing , 29 : 251 – 263 .
  • Engel , D. and Uhl , A. Adaptive image compression of arbitrarily shaped objects using wavelet packets . Proceedings of the 23rd International Picture Coding Symposium 2003 (PCS 2003) . Washington, DC. pp. 283 – 288 . IEEE .
  • Nguyen , G. K. and Saupe , D. Adaptive postprocessing for fractal image compression . Proceedings of the IEEE International Conference on Image Processing 2000 (ICIP’2000) . Washington, DC. IEEE .
  • Franco , R. and Malah , D. Adaptive image partitioning for fractal coding achieving designated rates under a complexity constraint . Proceedings of the International Conference on Image Processing 2001 (ICIP’01) . Washington, DC . Vol. 2 , pp. 435 – 438 . IEEE .
  • Kassler , A. Fractal video compression for real-time communication . Proceedings of the IASTED International Conference on Signal and Image Processing 1998 (SIP’98) . Calgary. Acta Press .
  • Gilly , D. and O’Reilly & Associates . 1994 . Unix in a Nutshell: System V Edition , 2nd , Sebastopol, CA : O’Reilly & Associates .

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.