[发明专利]边界和曲率驱动修复的图像编码和解码方法

摘要

本发明公开一种边界和曲率驱动修复的图像编码和解码方法，首先根据边缘强度和颜色方差将图像子块分为结构块、结构模版块、梯度块、梯度模版块和非特征块，由于非特征块的像素值无法用典型模型来刻画，同时为了有效地恢复结构子块和梯度子块，必须保留主要的结构和梯度参数，因此，本发明采用传统的JPEG方法编码结构模版块、梯度模版块和非特征块，而且采用线性插值方法修复梯度块。最后，采用边界插值和曲率驱动的扩散模型修复结构块，进而获得解码后的图像，可克服现有方法中结构边断裂和纹理模糊的不足。

主权项

1.一种边界和曲率驱动修复的图像编码和解码方法，其特征在于：所述编码方法按如下步骤进行：a. 将源图像分成尺寸为S×S像素的、不重叠的子块；b. 将所有子块分成结构块、结构块模版、梯度块、梯度块模版和非特征块，并建立标志块类型的块类型表；b.1 将源图像转换为灰度图，采用Canny算子进行边缘检测并建立标志边缘位置的边缘表；b.2 初始化块类型表；b.3 对于源图像的每个子块，若当前子块中包含边缘，则将其归为结构块类型，并在块类型表中将相应位置的值设置为1；否则，转入b.4；b.3.1 如果在当前的结构块中边缘像素的个数大于S或者小于S / 2，则把它归为结构块模版类型，并在块类型表中将相应位置的值设置为2；b.3.2 如果在当前结构块的8邻域内存在至少2个结构块，则把它归为结构块模版类型，并在块类型表中将相应位置的值设置为2；b.4 对于源图像中每个尚未确定类型的子块，计算其颜色方差：其中，代表红、绿、蓝三种颜色分量，表示一个子块的三个分量的平均值，表示像素的坐标；若当前子块的颜色方差小于阈值，则将其归为梯度块，在块类型表中将相应元素的值设置为3；否则，将当前子块归为非特征子块，并在块类型表中将相应元素的值设置为5；b.4.1 对于所有的梯度块，如果某个块的8领域内存在结构块或者非特征块，则把它归为梯度块模版类型，并在块类型表中将相应位置的值设置为4；b.4.2 对于所有的梯度块，如果某个块的平均像素值大于源图像中所有梯度块的平均像素值，则也把它归为梯度块模版类型，并在块类型表中将相应位置的值设置为4；c. 采用JPEG编码所有的结构块模版、梯度块模版和非特征块；d. 采用算术编码压缩块类型表、边缘表和每个梯度块的梯度信息，结束；所述解码方法按如下步骤进行：a. 采用JPEG解码出结构块模版、梯度块模版和非特征块；b. 采用算术解码得到块类型表、边缘表和每个梯度块的梯度信息；c. 利用梯度块的梯度信息和其8邻域内的已解码子块来解码梯度块：c.1 对于每个梯度块，将其周围已经解码出的子块个数称为“置信度”，在所有未解码的梯度块中选择“置信度”最高的块作为待修复子块；c.2 修复梯度块的四条边界：c.2.1 若待修复块周围4邻域的相邻子块都已经解码，则直接采用相邻子块边界处的像素值对待修复块边界的像素进行赋值；转入c.3；c.2.2 若待修复块周围4邻域的相邻子块中有3个已经解码，则用c.2.1中的方法对相应的3条边界的像素进行赋值；而对于剩余的1条边界，则结合当前梯度块的梯度信息和线性插值方法进行修复，插值公式为：其中，表示坐标为的像素的值，，，和表示当前子块的平均梯度在水平和垂直方向上的分量；c.2.3 若待修复块周围4邻域的相邻子块中有2个已经解码，则先用c.2.1的方法修复相应的2条边界的像素； c.2.3.1 当两条已知边界相邻时，则令，，一边界上任意像素的修复值为：另一相邻边界上任意像素的修复值：c.2.3.2 当两条已知边界不相邻时，则令，一边界上任意像素的修复值为：另一相对边界上任意像素的修复值为：c.2.4 若待修复块周围4邻域的相邻子块中有1个已经解码，则先用c.2.1的方法修复其相邻边界的像素值；首先修复已知边界的对边，其任意像素的修复值为：，剩余的相对两边界采用c.2.3的方法完成修复；c.3 根据当前子块的边界像素值和梯度信息修复当前子块内部的像素值：，其中，，，，，，式中符号含义与c.2.2相同；c.4 如果仍有待修复的梯度块，则转入c.1；否则，梯度块的解码过程结束；d. 利用结构块的边缘信息和其8邻域内的已解码子块信息来解码结构块；d.1 对于每个结构块，将其周围的已经解码出的子块个数也称为“置信度”；在所有未解码的结构块中选择置信度最高的块作为待修复子块；d.2 将当前待修复子块及位于其8邻域范围内的8个子块组成一个集合B，并为B建立一张可用像素表；若某个像素已解码，则在该表中将相应位置的元素值置为1，否则置为0；d.3 利用边缘表计算出B中长度最长的一条边缘，称为“主边”；以主边为对称轴，左、右各R个像素为半径建立一个“结构区域”；位于结构区域内、主边左侧的像素集合归为B1类，而主边右侧的像素集合归为B2类；当前待修复子块中除了结构区域外，剩余像素组成的集合称为“扩散区域”；d.4 修复位于当前子块结构区域中的边缘像素，根据边缘表和结构区域中的的已知边缘点，利用线性插值的方法修复未知边缘点：d.5 修复位于当前子块的结构区域中除边缘像素以外的像素，称为“内点”；d.5.1 根据可用像素表统计每个内点周围、像素范围内的可用像素数目，并选择可用像素数目最多的内点作为待修复的目标像素；d.5.2 以目标像素为中心建立一个大小为像素的模板，并设目标像素属于B1类，则在结构区域的B1类点中搜索与最为匹配的像素点集，再将的中心像素的值赋值给目标像素作为其修复值；d.5.3 若结构区域中仍有未修复的像素，则转入d.5.1；否则，转入d.6；d.6 若仍有待修复的结构块，则转入d.1；否则，结构块的解码过程结束；d.7 对于整个待解码图像，采用曲率驱动模型修复位于结构块扩散区域中的像素，解码过程结束。