[发明专利]基于样条曲面的图像重构方法及装置

权利要求书

1.一种基于样条曲面的图像重构方法，其特征在于，包括：

按照预设的缩放比例布置采样点数量和位置；

根据样条曲面的第N行或列节点的坐标，获取第i采样点所在的节点区间；

在所述节点区间的范围内，查找围绕所述第i采样点的面积最小的四边区域；

当存在所述四边区域时，根据所述四边区域的四个节点的像素值重构所述第i采样点的像素值。

2.根据权利要求1所述的基于样条曲面的图像重构方法，其特征在于：

当不存在所述四边区域时，根据样条曲面的下一行或列节点的坐标，获取所述第i采样点所在的节点区间；

在所述节点区间的范围内，查找围绕所述第i采样点的面积最小的四边区域。

3.根据权利要求2所述的基于样条曲面的图像重构方法，其特征在于：

当根据所述样条曲面的各行或各列节点的坐标，查找围绕所述第i采样点的面积最小的四边区域，均不存在所述四边区域时，根据样条曲面的第N行或列节点的坐标，获取下一个采样点所在的节点区间，在该节点区间的范围内，查找围绕所述下一个采样点的面积最小的四边区域。

4.根据权利要求1至3任一项所述的基于样条曲面的图像重构方法，其特征在于，根据样条曲面的第N行或列节点的坐标，获取第i采样点所在的节点区间的步骤，包括：

当所述样条曲面的行数小于列数时，采用二分查找法，根据样条曲面的第N行的节点横坐标的次序，比较第i采样点的横坐标所属的横坐标区间，获取所述第i采样点所在的节点区间；

当所述样条曲面的列数小于行数时，采用二分查找法，根据样条曲面的第N列的节点纵坐标的次序，比较第i采样点的纵坐标所属的纵坐标区间，获取所述第i采样点所在的节点区间。

5.根据权利要求1至4任一项所述的基于样条曲面的图像重构方法，其特征在于，在所述节点区间的范围内，查找围绕所述第i采样点的面积最小的四边区域的步骤，还包括：

根据所述第i采样点的坐标、所述第N行的节点区间的两个节点的坐标、第(N+1)行的相应节点区间的两个节点的坐标，运用预设的线性约束模型查找围绕所述第i采样点的面积最小的区域。

6.根据权利要求1至5任一项所述的基于样条曲面的图像重构方法，其特征在于，按照预设的缩放比例布置采样点数量和位置的步骤，包括：

当所述放缩比例大于1时，对图像进行过采样。

7.一种基于样条曲面的图像重构装置，其特征在于，包括：

采样点布控单元，用于按照预设的缩放比例布置采样点数量和位置；

与所述采样点布控单元相连的区间选取单元，用于根据样条曲面的第N行或列节点的坐标，获取第i采样点所在的节点区间；

与所述区间选取单元相连的区域获取单元，用于在所述节点区间的范围内，查找围绕所述第i采样点的面积最小的四边区域；

与所述区域获取单元相连的节点重构单元，用于根据所述四边区域的四个节点的像素值重构所述第i采样点的像素值。

8.根据权利要求7所述的基于样条曲面的图像重构装置，其特征在于，还包括：

与所述区域获取单元相连的区域查找单元，用于根据样条曲面的每一行或列节点的坐标，获取所述第i采样点所在的节点区间。

9.根据权利要求8所述的基于样条曲面的图像重构装置，其特征在于，还包括：

连接在所述区域查找单元与所述采样点布控单元之间的采样点选择单元，用于根据查找所述四边区域的结果，选择下一个采样点。

10.根据权利要求7至9任一项所述的基于样条曲面的图像重构装置，其特征在于，所述区域获取单元包括：

约束判断单元，用于根据所述第i采样点的坐标、所述第N行的节点区间的两个节点的坐标、第(N+1)行的相应节点区间的两个节点的坐标，运用预设的线性约束模型查找围绕所述第i采样点的面积最小的区域。