Parallel fractal video coding using triangular partitioning scheme
Keywords:
fractal, video coding, triangular partitioning, GPU, compression, parallelism, speedupAbstract
Over the last few decades, lots of research has been going on in video compression. Video compression technique is now mature as is proven by a large number of applications that make use of this technology. But as large space is required for the storage of video, video compression is required. Fractal is a lossy compression technique that has proven to give better compression and quality as compared to traditional compression techniques like DCT, Wavelet, etc. Video is compressed by the fractal compression method by removing the affine redundancy in the frame. This paper proposes an approach which not only removes the redundancy.
A Fractal based video compression method relies on the concept of self-similarity within a frame and between successive frames in a video. We are adopting the frame-based video compression method, where the first frame is encoded using the intraframe compression technique and subsequent frames are compressed using the inter-frame compression technique. We are going to use triangular fractal partitioning for range and domain generation and to see how triangular partitioning can affect fractal encoding. We can use a parallel approach for the implementation of fractal encoding.
References
. Proceedings of World Academy of Science: Engineering & Technology; 2007, Vol. 20, p370 “comparison of compression ability using DCT and fractal technique on different imaging modalities – Poolbal, Sumathi, Ravindran.G”, April, 2007.
. D. A. Huffman, “A method for the Construction of Minimum-Redundancy Codes”, Proceedings of the Institute of Radio Engineers, 40(9):1098-1101, 1952.
. J. Ziv, A. Lempel, “Universal Algorithm for Sequential Data Compression”, IEEE Transactions on Information Theory, 23(3): 337-343, 1977.
. Video codec for audio visual services of Px64 Kbits/s. CCITT Recommendation H.261, Aug.1990.
. Digital Compression and Coding of Continuous-Tone Still Images Part 1, Requirements and guidelines. ISO/IEC JTCI Committee Draft 10918-1.
. Digital Compression and Coding of Continuous-Tone Still Images Part 2, Compliance testing. ISO/IECJTCI Committee Draft 10918-2.
. M. L. Liou, “Overview of the Px64 Kbits/s Video Coding Standard”, Communication of the ACM, Vol.34, No.4, 1991.
. Y. Fisher," Fractal Image Compression: Theory and Application". New York: Springer-Verlag New York, Inc., 1995.
. M. Barnsley, L. Hurd, “Fractal Compression”, AK Peters, Wellesley, 1993.
. A. Jacquin, “Image coding based on a fractal theory of iterated contractive Markov operators”, Construction of fractal codes for digital images- Part II, Report Math. 91389-017. Georgia Institute of Technology, 1989.
. A. Jacquin, “Fractal image coding: A review”, Proceedings of the IEEE 81, 10 (1993) 1451-1465.
. M. L. Liou, P.K.Jimack, “A survey of parallel algorithms for fractal image compression”, Journal of Algorithms & Computational Technology, Pages 171-186, ISSN 1748-3018, July 2009.
. Y.Fisher, “Fractal Image Compression: Theory and Application”. New York: Springer-Verlag, New York, Inc. 1995.
. B. Wohlberg, G. Jager, “A review of the fractal image coding literature”, IEEE transactions on image processing, vol. 8, No. 12, December 1999.
. CUDA C Best Practices Guide, NVIDIA Corporation.
. CUDA C Programming Guide, NVIDIA Corporation.
. P. Palazzari, M. Coli, and G.Lulli. “Massively parallel processing approach to fractal image compression with near-optimal coefficient quantization”. Journal of Systems Architecture 45. 765-779.1999.
. A. Uhl, and J. Hammerle. “Fractal Image Compression on MIMD architectures I: Basic Algorithms”. The First International Conference on Visual Information Systems. 1996.
. X. Min, T. Hanson, and A. Merigot. “A massively parallel implementation of fractal image compression”. IEEE International Conference on Image Processing. 1994.
. D. J. Jackson, and G. S. Tinney. “Performance analysis of distributed implementation of a fractal image compression algorithm”. Concurrency Practice and Experience 8 (5): 357-386. 1996.
. Nvidia’s next generation CUDA compute architecture Fermi, NVIDIA Corporation.
. Sunpyo Hong, Hyesoon Kim, “An analytical model for a GPU architecture with memory-level and thread-level parallelism awareness”, ISCA '09 Proceedings of the 36th annual international symposium on Computer architecture, Pages 152-163, ISBN: 978-1-60558-526-0.
Downloads
How to Cite
Issue
Section
License
This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.