基于二次空间变换的快速时空分割

在传统的 H.2 61/3以及 MPEG- 1/2标准中是采用基于块的压缩算法 ,可在低比特率运用时 ,会出现严重的块状效应及蚊式噪声。为了克服上述弱点 ,近来提出的面向对象的视频编码算法 ,曾采用时空分割方法将图象分割成若干个具有一致运动的区域。其虽可克服传统编码算法的缺陷 ,但却需有多次计算复杂的运动模型参数 ,因而造成巨大的运算负载。本文提出了一种基于二次空间变换的快速时空分割算法 (QBFTSS) ,即在图象空域分割及区域二次空间变换运动模型参数估计的基础上 ,通过将非线性的参数估计问题线性化 ,以及运用 Householder变换、求区域相应的 R、z矩阵的快速算法等方法 ,来有效地降低时空分割的运算负载。