[发明专利]一种基于对象的分形视频压缩与解压缩方法

说明书

技术领域：

本发明属于视频压缩编码领域，涉及分形视频压缩编码，特别涉及一种基于对象的 分形视频压缩编码方法。

背景技术：

基于对象(Object-Based，简称OB)编码的概念最早由MPEG-4标准提出，使用基 于对象的视频压缩编码方法使得每一帧视频的前景对象和背景对象得以独立的进行编 码，可以进一步提高压缩比，同时在解码端可以实现一些新的功能，比如针对每一个视 频对象的独立的传输和解码、对象和背景的替换、基于对象的视频检索、特别是相对于 标准的编码方法，在对象的边界上可以获得更好的图像质量，因为物体的边界通常和图 像中的边缘相重合是编码困难的部分。基于对象的视频编码方法可以提高视频压缩编码 的性能并使其具有更多的灵活性。

分形理论最初由Mandelbrot于上世纪70年代提出(参见B.Mandelbrot.The Fractal Geometry of Nature[M].New York：W.H.Freeman and Company，1982.)。 分形编码的数学基础是迭代函数系统(IFS)理论。Barnsley首先将分形编码用于交互 式图像压缩(参见Michael F.Barnsley，Alan D.Sloan.A better way to compress image[J].Byte Magazine，1988，13(1)：215-233.)。Jacqain提出了全自动的分形 图像压缩方法(参见Arnaud E.Jacquin.A novel fractal blocking-coding technique for digital image[C].IEEE International Conference on Acoustics，Speech and Signal Processing，1990，4：2225-2228.)，(参见Arnaud E.Jacquin.Fractal image coding：a review[J].Proceeding of the IEEE，1993，81(10)：1451-1465.)，该 方法采用基于图像分块的方式以局部的仿射变换代替全局的仿射变换。之后，Fisher利 用四叉树改进了这一方法(参见Y.Fisher.Fractal Image Compression[J].Fractals， 1994，2(3)：347-361.)，(参见Y.Fisher，E.W.Jacobs.Image compression：A study the iterated transform method[J].Signal Processing，1992，29(3)，251-263.)， (参见Y.Fisher.Fractal Image Compression：Theory and application to digital images[M].New York：Spring-Verlag，1995，55-77.)，大大提高了编码效率，并成 为目前分形图像编码中的主流方法。