[发明专利]确定插值方法的程序、装置及方法

权利要求书

1.一种存储介质，其可由计算机读取且存储有像素值插值方法确定程序，所述像素值插值方法确定程序使计算机执行确定插值方法的处理，所述插值方法是用于对在输入图像中不存在且位于一条直线上的多个像素的各像素值进行插值的方法，其特征在于，所述处理具有如下的步骤：

对象像素选择步骤，在该步骤中，按照指定的选择顺序方向依次将所述多个像素中的一个像素选择为应确定所述插值方法的对象像素；

局部相关值计算步骤，在该步骤中，分别针对所指定的多个相关计算方向，根据从所述对象像素出发位于所述相关计算方向的第一像素的像素值和从所述对象像素出发位于所述相关计算方向的相反方向的第二像素的像素值，来计算与所述相关计算方向对应的局部相关值；

累积相关值计算步骤，在该步骤中，根据与所述相关计算方向对应的所述局部相关值、和在紧接选择所述对象像素之前的所述选择步骤中选择出的其它像素的累积相关值，来分别按照各所述多个相关计算方向对所述对象像素计算累积相关值，其中，该累积相关值是根据对所述多个像素中的按照所述选择顺序方向顺序为开头的像素即开头像素赋予的值，而从所述开头像素按照所述选择顺序方向逐次分别针对所述多个像素计算出的相关值；

方向选择步骤，在该步骤中，根据分别与所述多个相关计算方向对应的所述累积相关值，选择所述多个相关计算方向之一；以及

插值用像素确定步骤，在该步骤中，根据与在所述方向选择步骤中选择出的所述相关计算方向对应的所述局部相关值和所述累积相关值中的至少一方，来确定所述对象像素的插值中使用的多个像素。

2.根据权利要求1所述的存储介质，其特征在于，与所述对象像素和一个所述相关计算方向的组合对应的所述第一像素和所述第二像素的个数双方都为N个，其中，N≥1，

相互对应的所述第一像素和所述第二像素位于距所述对象像素距离相等的位置。

3.根据权利要求1所述的存储介质，其特征在于，在各所述多个相关计算方向上，所述多个相关计算方向中的与所述相关计算方向接近的一个以上的相关计算方向和所述相关计算方向自身对应关联为关联方向，

在所述累积相关值计算步骤中，根据分别与所述相关计算方向的各所述关联方向对应地、针对所述其它像素计算出的多个所述累积相关值，计算出针对所述对象像素的与所述相关计算方向对应的所述累积相关值。

4.根据权利要求3所述的存储介质，其特征在于，在所述累积相关值计算步骤中，选择分别与所述关联方向对应的多个所述累积相关值中的相关最高的所述累积相关值，根据选择出的所述累积相关值和所述局部相关值，计算与所述对象像素对应的所述累积相关值。

5.根据权利要求1所述的存储介质，其特征在于，在所述方向选择步骤中，选择与表示多个所述累积相关值中的相关最高的所述累积相关值对应的所述相关计算方向。

6.根据权利要求1所述的存储介质，其特征在于，所述选择顺序方向为所述输入图像的水平方向或垂直方向，

所述相关计算方向之一与所述选择顺序方向成直角。

7.根据权利要求6所述的存储介质，其特征在于，所述插值用像素确定步骤的确定还基于与和所述选择顺序方向成直角的所述相关值计算方向对应的所述局部相关值。

8.根据权利要求1所述的存储介质，其特征在于，所述输入图像为隔行扫描形式的动态图像的场图像，

所述选择顺序方向为沿所述场图像中不存在的行的方向。

9.根据权利要求8所述的存储介质，其特征在于，所述处理还具有第一时间相关值计算步骤，在该第一时间相关值计算步骤中，在先行场图像和后续场图像中，分别根据在所述对象像素的位置或所述位置的附近存在的像素的像素值来计算第一时间相关值，其中，该先行场图像和后续场图像分别与紧接作为所述输入图像且作为确定所述插值方法的对象的对象场图像之前的时刻和紧接其之后的时刻对应。

10.根据权利要求9所述的存储介质，其特征在于，所述处理还具有静止/运动判定步骤，在该静止/运动判定步骤中，根据所述第一时间相关值来判定所述对象像素或所述对象像素附近是静止还是运动。