[发明专利]图像边缘检测方法以及使用该方法的图像内插方法

说明书

技术领域

本发明是有关于一种去交错方法，且特别是有关于一种去交错方法中的 边缘检测方法。

背景技术

提高电视图像的分辨率的一种方式可以将交错(interlaced)的图像转换 成循序扫描(progressive-scanned)的图像。在去交错(de-interlace)处理 中，为了让分辨率增加，消除图像斜边的锯齿状边缘，往往会在图像中的斜 线部分进行斜向的内插处理。

在已知技术中，例如美国专利US6,133,957专利提出一种适应性对角线 内插法来提高图像分辨率的方法。在该方法中，取一定的区间内计算不同的 角度的像素差值。最后，以差值最小的角度来做为斜线的斜率，并以该斜率 再进行内插。

但是，以上的方式并无法准确地掌握图像斜线存在的位置，或者是无法 精确地计算斜线的斜率(角度)。在位置或角度不正确下，无法让图像中的锯 齿消失，而且分辨率也无法有效地提升，更甚使内插效果降低，而在画面上 产生杂线或杂点。

因此，研究出一种可以精确且简易的方式来检测图像中的斜线边缘以及 其倾斜角度，在提升显示画面的分辨率方面便是当务之急。

发明内容

有鉴于上述问题，本发明提出一种图像边缘检测方法，以强化图像分辨 率。

本发明提供一种图像边缘的检测方法，其包括以下步骤。首先，读取图 像中三条相邻的第一、第二与第三像素列，并读取各第一、第二与第三像素 列中的多个像素值。接着，在第一与第二像素列之间产生至少一个第一斜向 边缘区域，且在第二第三像素列之间产生至少一个第二斜向边缘区域。其中， 第一与第二斜向边缘区域分别为与之相对应的上下相邻像素列相同行间的各 像素值的差值超过边缘临界值，该第一与该第二斜向边缘区域是指上下相邻 且具有相同标签的边缘区域。之后，检测第一与第二斜向边缘区域是否有重 复部分或相差预定像素点之内。当第一与第二斜向边缘区域之间存在重复部 分或相差预定像素点之内，则判断第一与第二斜向边缘区域之间的区域为斜 向边缘。

根据本发明一实施方式，产生第一斜向边缘区域可以还包括以下步骤。 将第一与第二像素列中相同行的各该像素值相减，以产生该第一与该第二像 素列间的像素值差。接着，比较该第一与该第二像素列间的像素值差的绝对 值是否超过边缘临界值。当超过边缘临界值时，将第一与第二像素列中两像 素之间赋予标签。将第一与第二像素列之间，多个彼此相邻且具有该标签的 位置定义为第一斜向边缘区域。第二斜向边缘区域的产生为相同的方式，但 是以第二和第三像素列的数据来进行。

此外，本发明还提供一种图像内插方法，其包括以下步骤。首先，读取 图像中三条相邻的第一、第二与第三像素列，并读取各第一、第二与第三像 素列中的多个像素值。接着，在第一与第二像素列之间产生至少一个第一斜 向边缘区域，且在第二第三像素列之间产生至少一个第二斜向边缘区域。其 中，第一与第二斜向边缘区域分别为与之相对应的上下相邻像素列相同行间 的各像素值的差值超过边缘临界值，该第一与该第二斜向边缘区域是指上下 相邻且具有相同标签的边缘区域。之后，检测第一与第二斜向边缘区域是否 有重复部分或相差预定像素点之内。当第一与第二斜向边缘区域之间存在重 复部分或相差预定像素点之内，则判断第一与第二斜向边缘区域之间的区域 为斜线，并为斜向内插区域。之后，分别以第一与第二斜向边缘区域中的特 定点的联机，决定该斜线的斜率。在斜向内插区域内，以斜率进行斜向内插 处理。此外，在斜向内插区域外，则进行垂直内插处理。

根据本发明一实施例，上述斜向内插区域为多个彼此重迭或接近的该第 一与该第二斜向边缘区域的联集。另外，上述特定点为第一与第二斜向边缘 区域中的各第一点、最后一点、或是中间点。

综上所述，依据本发明的方法，通过斜向边缘区域设定，可以更准确地 检测出斜向边缘的斜线的位置，而且此方法中，斜向边缘区域隐含斜线斜率 的信息，以提供作为斜向内插处理之用，可以使斜向内插处理以更正确的角 度来精准地进行。通过本发明的技术，图像的分辨率可以更为加强。

为让本发明的上述和其它目的、特征和优点能更明显易懂，下文特举较 佳实施例，并配合所附图式，作详细说明如下。

附图说明

图1绘示用以说明本实施例所使用的斜向边缘区域的说明图。

图2为说明决定斜向边缘存在区域的判断方法示意图。