A lossless compression algorithm for video frames

• Published in: 2014 9th International Conference on Industrial and Information Systems (ICIIS) pp. 1 - 5
• Main Authors: Arya, K. V., Tato, Ngali
• Format: Conference Proceeding
• Language: English
• Published: IEEE 01.12.2014
• Subjects: Arithmetic Algorithm; Compression algorithms; Decoding; Dictionaries; Dictionary Coding; Huffman coding; Line based algorithm; Streaming media; Union Function; Video compression
• ISBN: 9781479964994; 1479964999
• ISSN: 2164-7011
• DOI: 10.1109/ICIINFS.2014.7036621

In this paper a scheme has been proposed for lossless compression of video sequences. In the proposed scheme the number of video frames is calculated in input file. Then quantitatively, the characteristics of display frame data are analysed. All video pixels are classified into two categories (Dictionary and Non Dictionary Pixels) based on the adjacency matrix of the frame under consideration. The code words are generated separately for dictionary and non-dictionary pixels using the combination of dictionary coding and Huffman coding. The code words are converted into the bit streams which is then compressed with the help of predefine set of rules referred to as union function. Through experimental results it is observed that the proposed lossless compression scheme achieves 19.77% data compression without degrading system performance.