Digital Video Compression Using DCT-Based Iterated Function System (IFS)
Article Sidebar
Main Article Content
Abstract
Large video files processing involves a huge volume of data. The codec, storage systems and network needs resource utilization, so it becomes important to minimize the used memory space and time to distribute these videos over the Internet using compression techniques. Fractal image and video compression falls under the category of lossy compression. It gives best results when used for natural images.
This paper presents an efficient method to compress an AVI (Audio Video Interleaved) file with fractal video compression(FVC). The video first is separated into a sequence of frames that are a color bitmap images, then images are transformed from RGB color space to Luminance/Chrominance components (YIQ) color space; each of these components is compressed alone with Enhanced Partition Iterated Function System (EPIFS), then fractal codes are saved.
The classical IFS suffers from a very long encoding time that needed to find the best matching for each range block when compared with the domain image blocks. In this work, the (FVC) is enhanced by enhancing the IFS of the fractal image compression using a classification scheme based on the Discrete Cosine Transform (DCT). Experimentation is performed by considering different block sizes and jump steps to reduce number of the tested domain blocks. Results shows a significant reduction in the encoding time with good quality and high compression ratio for different video files.
Article Details
This work is licensed under a Creative Commons Attribution 4.0 International License.
Tikrit Journal of Pure Science is licensed under the Creative Commons Attribution 4.0 International License, which allows users to copy, create extracts, abstracts, and new works from the article, alter and revise the article, and make commercial use of the article (including reuse and/or resale of the article by commercial entities), provided the user gives appropriate credit (with a link to the formal publication through the relevant DOI), provides a link to the license, indicates if changes were made, and the licensor is not represented as endorsing the use made of the work. The authors hold the copyright for their published work on the Tikrit J. Pure Sci. website, while Tikrit J. Pure Sci. is responsible for appreciate citation of their work, which is released under CC-BY-4.0, enabling the unrestricted use, distribution, and reproduction of an article in any medium, provided that the original work is properly cited.
References
[1] Hashim T. Ashawq, Ali H. Yossra, & Ghazou S. Susan., Developed Method of Information Hiding in Video AVI File Based on Hybrid Encryption and Steganography, Eng. & Tech. Journal, Vol.29, No.2, 2011.
[2] Barnsley M. F. and Jacquin A., Application of recurrent iterated function systems to images, Visual Comm. and Image Proc. 88, Third in a Series, vol. 1001, pp. 122-131, Oct. 1988.
[3] Jacquin A., Fractal image coding based on a theory of iterated contractive image
transformations, in Proc. SPIE Visual Comm. and Image Proc.90, Fifth Series, Vol. 1360 pp. 227-239, Sep. 1990.
[4] Brijmohan Y. and Mnene S. H., Video Compression for Very Low Bit -Rate Communications Using Fractal and Wavelet Techniques, e-book browse, No 19, 2010.
[5] Hai Wang, Fast Image Fractal Compression with Graph-Based Image Segmentation Algorithm, International Journal of Graphics Vol. 1, No.1, Nov. 2010
[6] Shrirame W., Asutkar G. M., Compressed Video Data Transmission over Wireless Network, International Research Journal of Engineering and Technology (IRJET) e-ISSN: 2395 -0056 Vol. 2, Issue 04 , Jul. 2015.
[7] Harjeetpal S. and Sharma S., Hybrid Image Compression Using DWT, DCT & Huffman Encoding Techniques, International Journal of Emerging Technology and Advanced Engineering, Vol. 2, Oct. 2012.
[8] Sharmila K., Kuppusamy K., An Efficient Image Compression Method using DCT, Fractal and Run Length Encoding Techniques, International Journal of Engineering Trends and Technology (IJETT) Vol.13 No. 6 , Jul. 2014.
[9] Y. Fisher, Fractal Image Compression, ACM SIG-GRAPH Course Notes, 1992.
[10] Jacquin, Arnaud E., Image coding based on a fractal theory of iterated contractive image transformations, IEEE Transactions on Image Processing, vol.1, no.1, pp.18-30,1992.
[11] George L. E., Fast IFS Coding for Zero-Mean Image Blocks, Iraqi Journal of Science, Vol 47, No.1, 2006.
[12] Kodgule U. B., Sonkamble B. A., Discrete Wavelet Transform based Image Compression using Parallel Approach, International Journal of Computer Applications, Vol. 122, No.16, Jul. 2015.