The majority of video compression algorithms use lossy compression. Uncompressed video requires a very high data rate. Although lossless video compression codecs perform an average compression of over factor 3, a typical MPEG-4 lossy compression video has a compression factor between 20 and 200

Information Source: Graphics & Media Lab Video Group (2007). Lossless Video Codecs Comparison. Moscow State University.

Michael Barnsley

http://en.wikipedia.org/wiki/Michael_Barnsley

came up with Fractal compression - in one of his papers (do not have the reference), he had mentioned (this is many years ago) that his algorithm provides 1 to 10,000 compression ratio. The result is obviously quite lossy. May be you should check some of his papers (or others who have done fractal-based compression).

Wish you best,

Hamid Arabnia

Thanks Hamid. I am actually fund of fractal based methods. I will check it.

Dear Amir: I wish you best.

Hi Amir, currently the best video compression algorithm is the High Efficiency Video Coding (HEVC) It provides a compression ratio of atleast 200x-500x (this is from my experiments) based on how much you are ready to compromise on quality. It can give an even higher compression ratio, but the video quality will be very bad. You can evaluate it as the reference code is freely available at http://hevc.hhi.fraunhofer.de/ . Google is developing another standard VP9 , which might give comparable compression ratios. But I dont have more information on that.

And as far as Fractal compression is concerned,i guess it is mainly used for images. I am not aware of any algorithms which employ it for video compression, I may be wrong here.

just want to make one small correction to my previous post , though it might be off the main topic of discussion....I did see fractal compression being used for video compression,. But not commercialized extensively, i guess mainly because it is slow to support real time applications and is advantageous only in a particular class of applications