[发明专利]使用阈值处理和直接线性求解器的图像恢复

摘要

一种图像恢复算法，其使用在丢失块周围的空间信息完全地恢复在一个图像/视频帧中的丢失块。一个应用集中于包含纹理、边缘及其它图象特征的像素中的丢失区域，这些图象特征为其他的恢复和误差隐藏算法提出了问题。这个算法被设计为在n层中的每一个上应用一次而且不要求任何复杂的先决条件、分段或者边缘检测步骤。这层用一个初始值填充并且设置一个阈值。一次一层，在那个层上估算过完整变换，而且变换系数被有选择地阈值处理，以确定一组具有绝对值低于该阈值的变换系数。构造一个线性方程组，从中可以确定在那个层中的丢失数据单元。以一个过完整方式使用本地的稀疏线性变换，在这样区域的恢复中获得良好的PSNR性能。

主权项

1.一种用于恢复在一个数字信号中的丢失数据的方法，包含步骤：(a)把在其中至少某些数据丢失了的至少一个区域中的非丢失数据单元组成n个层，其中n是一个大于或等于1的整数；(b)向在该至少一个区域中的每一个丢失数据单元分配一个初始值；以及(c)对于n个层中的每一个(c)(1)估算在层n上的多个正交变换，(c)(2)使用一个阈值来确定一组具有绝对值低于阈值的转换系数，来阈值处理在层n中的选择变换系数，(c)(3)使用在(c)(2)中确定的转换系数组构造一个选择矩阵，(c)(4)基于在(c)(3)中构造的选择矩阵构造一个线性方程的系统，以及(c)(5)求解在(c)(4)中构造的线性方程的系统为求出在层n中的丢失数据单元。