CN101106688B - 去交错转换方法及装置 - Google Patents

Abstract

本发明提供一种去交错转换方法及装置。首先，决定图场中相邻二像素列的多个锚点及其段落。当相邻锚点的像素数值判定为不接近，且相邻锚点之间的段落像素是由左锚点逐渐变化至右锚点，则对段落的像素进行远端内插，否则进行区域内插。本发明所述的去交错转换方法及装置，可改进并提升图场的去交错转换的效果。

Description

去交错转换方法及装置

技术领域

本发明是有关一种去交错(de-interlacing)转换，特别是一种可自动选择内插法的去交错转换。

背景技术

一般的电视广播视频信号采用交错(interlaced)格式，例如NTSC、PAL、SECAM，其以奇数图场(field)及偶数图场依序交错显示于电视机屏幕，利用视觉暂留原理来显示出帧(frame)的视频内容。交错视频信号仅需使用低频宽即可传送可接受的视频品质；然而，其缺点为造成垂直分辨率的降低、线条或区域的闪烁(flicker)现象。一般计算机显示器的视频信号则是采用非交错(non-interlaced)或循序(progressive)格式，其是直接将帧的视频内容显示于计算机显示器上。

为了让交错视频信号能够显示于循序信号格式的显示器(例如计算机的显示器)上，必须先将交错视频信号转换为非交错/循序视频信号，此种格式转换处理过程称为去交错(de-interlacing)或倍频循序。通过去交错转换，将原本的奇数图场(field)及偶数图场结合产生一个帧。

视频信号的去交错转换方法可以归纳为下列几种：空间(spatial)转换、时间(temporal)转换及时空(spatial-temporal)混合转换。在空间转换中，仅使用同一图场的像素(pixel)(或称为图点或采样点(sample))以产生新的像素，因此，此种转换一般又称为图场内(intra-field)转换。在时间转换中，使用相邻不同图场的像素来产生新像素，因此，此种转换一般又称为图场间(inter-field)转换。至于时空混合转换，则是混合使用空间转换及时间转换以产生新像素。

在各种转换中，空间转换是基本且重要的一种转换方法，特别是当视频内容有移动，或者当时间转换不理想时。空间转换的基本原理是根据希望产生新像素位置与相邻像素之间具有的相关性(correlation)性质，使用内插(interpolation)方法来产生新像素。使用内插的空间转换的待解决问题之一是其产生的锯齿状(serrate)或模糊状线条，特别是位于影像边缘(edge)处。针对此问题，以往有人提出一些解决方法，然而所产生的视频影像中，其线条仍然不够平滑(smooth)。因此亟需提出一种新的转换方法，用以改进并提升内插转换的效果。

发明内容

本发明是根据像素列中各个段落的变化情况，以自动决定使用适当的内插法，借以改进并提升图场的去交错转换的效果。

本发明提供一种去交错(de-interlacing)转换方法。首先，决定图场中相邻二像素列的多个锚点(anchor)，每一像素列上相邻的锚点将像素列分隔成多个段落(segment)。接着，判定所述二像素列中位于上方的像素列中的相邻锚点的像素数值是否接近；及判定所述二像素列中位于上方的像素列中的相邻锚点之间的段落像素是否由左锚点逐渐变化至右锚点。当所述二像素列中位于上方的像素列中的相邻锚点的像素数值判定为不接近，且所述二像素列中位于上方的像素列中的相邻锚点之间的段落像素由左锚点逐渐变化至右锚点，则对相邻的该锚点之间的段落的像素进行远端内插，否则进行区域内插，其中该新像素位于所述相邻二像素列之间的新像素列；当所述二像素列中位于上方的像素列中的相邻的该锚点的像素数值的差值小于一预设值时，则所述二像素列中位于上方的像素列中的相邻的该锚点的像素数值判定为接近；其中，上下相对齐的像素的像素数值的差值小于一预设值时，则该上下相对齐的像素的位置即为该锚点位置，利用上述的区域内插产生第一新像素包括下列步骤：以该第一新像素的相邻的第一左上方像素、第一正上方像素、第一右上方像素作为第一上窗口，相邻的第一左下方像素、第一正下方像素、第一右下方像素作为第一下窗口；当该第一正上方像素及该第一正下方像素的像素数值为最接近时，则以该第一正上方像素及该第一正下方像素来内插产生该第一新像素；当该第一左上方像素及该第一右下方像素的像素数值为最接近时，则以该第一左上方像素及该第一右下方像素来内插产生该第一新像素；当该第一右上方像素及该第一左下方像素的像素数值为最接近时，则以该第一右上方像素及该第一左下方像素来内插产生该第一新像素；及于该第一新像素产生后，将该第一上窗口、该第一下窗口向右各移动一个像素的距离；其中上述第一上窗口像素的像素数值、上述第一下窗口像素的像素数值的差值为最小时，该第一上窗口像素的像素数值与该第一下窗口像素的像素数值视为最接近；利用上述的远端内插产生第二新像素包括下列步骤：以该第二新像素相邻的上方像素列中的三个像素作为第二上窗口，该第二上窗口由第二左上方像素、第二正上方像素、第二右上方像素组成，以该第二新像素相邻的下方像素列中的三个像素作为第二下窗口，该第二下窗口由第二左下方像素、第二正下方像素、第二右下方像素组成；当该第二正上方像素及该第二正下方像素的像素数值为最接近时，则以该第二正上方像素及该第二正下方像素来内插产生该第二新像素，于该第二新像素产生后，该第二上窗口、该第二下窗口向右各移动一个像素距离；当该第二左上方像素及该第二右下方像素的像素数值为最接近时，则以该第二左上方像素及该第二右下方像素来内插产生该第二新像素，于该第二新像素产生后，将该第二下窗口向右移动至少二个像素距离，而该第二上窗口不移动；及当该第二右上方像素及该第二左下方像素的像素数值为最接近时，则以该第二右上方像素及该第二左下方像素来内插产生该第二新像素，于该第二新像素产生后，将该第二上窗口向右移动至少二个像素距离，而该第二下窗口不移动；其中上述第二上窗口像素的像素数值、上述第二下窗口像素的像素数值的差值为最小时，该第二上窗口像素的像素数值与该第二下窗口像素的像素数值视为最接近。

本发明另提供一种去交错转换装置，包括：一锚点决定装置，决定一图场中相邻二像素列的多个锚点，每一像素列上相邻的该锚点将该像素列分隔成多个段落；一相邻锚点数值的差值比较装置，将该差值与一预设值作比较，以判定所述二像素列中位于上方的像素列中的该相邻锚点的像素数值是否接近；一锚点段落像素数值判定装置，判定所述二像素列中位于上方的像素列中的该相邻锚点之间的段落像素是否由左锚点逐渐变化至右锚点；及一远端内插装置，当所述二像素列中位于上方的像素列中的该相邻锚点的像素数值判定为不接近，且所述二像素列中位于上方的像素列中的该相邻锚点之间的段落像素是由左锚点逐渐变化至右锚点，则该远端内插装置用以对该相邻锚点之间的该段落的像素进行远端内插以产生一新像素；及一区域内插装置，当所述二像素列中位于上方的像素列中的该相邻锚点的像素数值判定为接近，或所述二像素列中位于上方的像素列中的该相邻锚点之间的段落像素不是由左锚点逐渐变化至右锚点，则该区域内插装置用以对该相邻锚点之间的该段落的像素进行区域内插以产生该新像素，其中该新像素位于所述相邻二像素列之间的新像素列；当所述二像素列中位于上方的像素列中的该相邻锚点的像素数值的差值小于一预设值时，则所述二像素列中位于上方的像素列中的该相邻锚点的像素数值判定为接近；其中，上下相对齐的像素的像素数值的差值小于一预设值时，则该上下相对齐的像素的位置即为该锚点位置，利用上述的区域内插装置产生第一新像素包括下列步骤：以该第一新像素的相邻的第一左上方像素、第一正上方像素、第一右上方像素作为第一上窗口，相邻的第一左下方像素、第一正下方像素、第一右下方像素作为第一下窗口；当该第一正上方像素及该第一正下方像素的像素数值为最接近时，则以该第一正上方像素及该第一正下方像素来内插产生该第一新像素；当该第一左上方像素及该第一右下方像素的像素数值为最接近时，则以该第一左上方像素及该第一右下方像素来内插产生该第一新像素；当该第一右上方像素及该第一左下方像素的像素数值为最接近时，则以该第一右上方像素及该第一左下方像素来内插产生该第一新像素；及于该第一新像素产生后，将该第一上窗口、该第一下窗口向右各移动一个像素的距离；其中上述第一上窗口像素的像素数值、上述第一下窗口像素的像素数值的差值为最小时，该第一上窗口像素的像素数值、该第一下窗口像素的像素数值视为最接近；利用上述的远端内插装置产生第二新像素包括下列步骤：以该第二新像素相邻的上方像素列中的三个像素作为第二上窗口，该第二上窗口由第二左上方像素、第二正上方像素、第二右上方像素组成，以该第二新像素相邻的下方像素列中的三个像素作为第二下窗口，该第二下窗口由第二左下方像素、第二正下方像素、第二右下方像素组成；当该第二正上方像素及该第二正下方像素的像素数值为最接近时，则以该第二正上方像素及该第二正下方像素来内插产生该第二新像素，于该第二新像素产生后，该第二上窗口、该第二下窗口向右各移动一个像素距离；当该第二左上方像素及该第二右下方像素的像素数值为最接近时，则该第二左上方像素及该第二右下方像素来内插产生该第二新像素，于该第二新像素产生后，将该第二下窗口向右移动至少二个像素距离，而该第二上窗口不移动；及当该第二右上方像素及该第二左下方像素的像素数值为最接近时，则以该第二右上方像素及该第二左下方像素来内插产生该第二新像素，于该第二新像素产生后，将该第二上窗口向右移动至少二个像素距离，而该第二下窗口不移动；其中上述第二上窗口像素的像素数值、上述第二下窗口像素的像素数值的差值为最小时，该第二上窗口像素的像素数值、该第二下窗口像素的像素数值视为最接近。

本发明所述的去交错转换方法及装置，可改进并提升图场的去交错转换的效果。

附图说明

图1显示待进行区域内插的图场的一部分像素。

图2A至图2D显示区域内插法的运作例示。

图3A至图3I显示远端内插法的运作例示。

图4显示本发明实施例的流程图。

图5显示锚点决定的例子。

图6显示本发明实施例的方块图。

具体实施方式

本发明实施例提出一种去交错(de-interlacing)转换方法，用于交错(interlaced)的图场(field)视频信号中，以内插(interpolation)方法来产生新像素。在详细说明本实施例之前，先说明本实施例将使用到的两种内插方法：区域(local)内插法及远端(remote)内插法。

区域内插法

图1显示待进行区域内插的图场的一部分像素，该像素共有三列：列n-1、列n、列n+1，及三行：行-1、行0、行1。其中，列n-1及列n+1为图场中相邻的二像素列，列n为将要内插产生的新像素列，而符号X代表将要内插产生的新像素位置；UL、U、UR分别代表新像素的左上方像素、正上方像素、右上方像素(这些像素共同形成上窗口(up window))；DL、D、DR分别代表新像素的左下方像素、正下方像素、右下方像素(这些像素共同形成下窗口(down window))。本实施例虽以3×3的像素阵列来进行内插，然而，也可以使用其他尺寸的像素阵列。图1所示的上窗口像素及下窗口像素，彼此间形成至少三种配对组合：(1)位于90°角的像素U及像素D、(2)位于-45°角的像素UL及像素DR、(3)位于45°角的像素UR及像素DL。

(1)当位于90°角的上、下窗口像素(亦即，像素U及像素D)的像素亮度(luma)数值为最接近(例如两者的差值为最小)时，则以此二像素来内插产生新像素，例如取像素U及像素D的平均值(＝(U+D)/2)作为新像素的值。本实施例虽计算像素的亮度，然而，本发明也可以计算像素色度(chroma)来代替。

(2)当位于-45°角的上、下窗口像素(亦即，像素UL及像素DR)的像素亮度数值为最接近时，则以此二像素来内插产生新像素，例如取像素UL及像素DR的平均值(＝(UL+DR)/2)作为新像素的值。

(3)同样的原则，当位于45°角的上、下窗口像素(亦即，像素UR及像素DL)的像素亮度数值为最接近时，则以此二像素来内插产生新像素，例如取像素UR及像素DL的平均值(＝(UR+DL)/2)作为新像素的值。

在本实施例中，如果有两种(或以上)角度的上、下窗口像素皆同样接近时，则依(1)、(2)、(3)的优先顺序。然而，也可以变更其优先顺序。

于产生得到新像素X之后，将上窗口、下窗口向右各移动一个像素的距离，接下来即针对紧邻像素X右方的像素进行另一次内插。为了便于了解，以图2A至图2D为例说明区域内插法的运作。在此例子中，共显示出三列，其中第一列及第三列为原图场的像素列，第二列为待进行区域内插的新像素列；第一列上方的数字代表新像素的顺序；每一像素格内的数值代表该像素的亮度值。

图2A显示进行第9个新像素的内插，其上窗口(如虚线所框者)的像素UL、U、UR数值分别为10、10、20；其下窗口(如虚线所框者)的像素DL、D、DR数值分别为20、20、30。由于位45°角的上、下窗口像素(亦即，像素UR及像素DL)的像素亮度数值为最接近，因此以此二像素来内插产生新像素，例如取像素UR(20)及像素DL(20)的平均值20(＝(20+20)/2)作为新像素的值。

图2B显示进行第10个新像素的内插，其上窗口(如虚线所框者)的像素UL、U、UR数值分别为10、20、20；其下窗口(如虚线所框者)的像素DL、D、DR数值分别为20、30、30。由于位45°角的上、下窗口像素(亦即，像素UR及像素DL)的像素亮度数值为最接近，因此以此二像素来内插产生新像素，例如取像素UR(20)及像素DL(20)的平均值20(＝(20+20)/2)作为新像素的值。

图2C显示进行第11个新像素的内插，其上窗口(如虚线所框者)的像素UL、U、UR数值分别为20、20、20；其下窗口(如虚线所框者)的像素DL、D、DR数值分别为30、30、30。由于位90°角的上、下窗口像素(亦即，像素U及像素D)的像素亮度数值为最接近，因此以此二像素来内插产生新像素，例如取像素U(20)及像素D(30)的平均值25(＝(20+30)/2)作为新像素的值。其余新像素的产生依此原则类推，图2D显示整列新像素都已经产生。

远端内插法

如同前述的区域内插法，于远端内插法中，新像素的产生也是使用上窗口及下窗口，并根据上、下窗口像素彼此间形成的至少三种配对组合(位于90°角的像素U及像素D、位于-45°角的像素UL及像素DR、位于45°角的像素UR及像素DL)以内插产生新像素。然而，和区域内插法不同的是，上、下窗口不一定紧邻位于所要产生的新像素的上、下方；换句话说，每当一个新像素产生之后，上、下窗口不一定是规律地向右移动一个像素距离，其可能向右移动二个(或以上)的像素距离，也可能不移动。在本实施例中，上、下窗口的移动遵照以下的规则(其判定顺序可以作变更)：

a.当位于90°角的上、下窗口像素(亦即，像素U及像素D)的像素数值为最接近(例如两者的差值为最小)时，则以此二像素来内插产生新像素；当产生新像素之后，上、下窗口向右各移动一个像素距离。

b.当位于-45°角的上、下窗口像素(亦即，像素UL及像素DR)的像素数值为最接近时，则以此二像素来内插产生新像素；当产生新像素之后，下窗口向右移动二个(或以上)像素距离，而上窗口不移动。

c.当位于45°角的上、下窗口像素(亦即，像素UR及像素DL)的像素数值为最接近时，则以此二像素来内插产生新像素；当产生新像素之后，上窗口向右移动二个(或以上)像素距离，而下窗口不移动。

为了便于了解，以图3A至图3I为例说明远端内插法的运作。在此例子中，共显示出三列，其中第一列及第三列为原图场的像素列，第二列为待进行远端内插的新像素列；第一列上方的数字代表新像素的顺序；每一像素格内的数值代表该像素的亮度值。

图3A显示进行第0个新像素的内插(行0的左边分别补上与行0相同的数值0)，其上窗口(如虚线所框者)的像素UL、U、UR数值分别为0、0、0；其下窗口(如虚线所框者)的像素DL、D、DR数值分别为0、0、0。根据规则a，由于位90°角的上、下窗口像素(亦即，像素U及像素D)的像素亮度数值为最接近，因此以此二像素来内插产生新像素，例如取像素U(0)及像素D(0)的平均值0(＝(0+0)/2)作为新像素的值。于产生新像素之后，上、下窗口向右各移动一个像素距离，如图3B所示。

图3B显示进行第1个新像素的内插，其上窗口(如虚线所框者)的像素UL、U、UR数值分别维持为0、0、0；其下窗口(如虚线所框者)的像素DL、D、DR数值分别为0、0、10。根据规则a，由于位90°角的上、下窗口像素(亦即，像素U及像素D)的像素亮度数值为最接近，因此以此二像素来内插产生新像素，例如取像素U(0)及像素D(0)的平均值0(＝(0+0)/2)作为新像素的值。于产生新像素之后，上、下窗口向右各移动一个像素距离，如图3C所示。

图3C显示进行第2个新像素的内插，其上窗口(如虚线所框者)的像素UL、U、UR数值分别为0、0、0；其下窗口(如虚线所框者)的像素DL、D、DR数值分别维持为0、10、10。根据规则c，由于位45°角的上、下窗口像素(亦即，像素UR及像素DL)的像素亮度数值为最接近，因此以此二像素来内插产生新像素，例如取像素UR(0)及像素DL(0)的平均值0(＝(0+0)/2)作为新像素的值。于产生新像素之后，上窗口向右移动二个像素距离，而下窗口不移动，如图3D所示。

图3D显示进行第3个新像素的内插，其上窗口(如虚线所框者)的像素UL、U、UR数值分别为0、0、0；其下窗口(如虚线所框者)的像素DL、D、DR数值分别维持为0、10、10。根据规则c，由于像素UR及像素DL的像素亮度数值为最接近，因此以此二像素来内插产生新像素，例如取像素UR(0)及像素DL(0)的平均值0(＝(0+0)/2)作为新像素的值。于产生新像素之后，上窗口向右移动二个像素距离，而下窗口不移动，如图3E所示。

图3E显示进行第4个新像素的内插，其上窗口(如虚线所框者)的像素UL、U、UR数值分别为0、10、10；其下窗口(如虚线所框者)的像素DL、D、DR数值分别维持为0、10、10。根据规则a，由于像素U及像素D的像素亮度数值为最接近，因此以此二像素来内插产生新像素，例如取像素U(10)及像素D(10)的平均值10(＝(10+10)/2)作为新像素的值。于产生新像素之后，上、下窗口向右各移动一个像素距离，如图3F所示。第5、6、7个新像素的内插分别显示于图3F、图3G、图3H，其细节不再赘述。其余新像素的产生依此原则类推，图3I显示整列新像素都已经产生。

发明实施例

图4显示本发明实施例的流程图。首先，于步骤40中决定图场中相邻二像素列的锚点(anchor，或称为分隔点)，通常二像素列之间的锚点可能不只一个。图5例示锚点的决定，此图式共显示三列像素，其中列n-1及列n+1为图场中相邻的像素列，而列n为将要内插产生的新像素列。当列n-1及列n+1上下相对应的像素的数值接近(例如两者的差值小于一预设值)时，则该像素位置即设定为锚点，如图式中画斜线位置。这些锚点将像素列分隔成多个段落(segment)。另外，在图5中，位于列n-1的锚点与位于列n+1的锚点之间位于列n的像素，可利用列n-1的锚点与位于列n+1的锚点内插而得出其值。

接下来，于步骤41中判定位于列n-1中两两相邻的锚点的像素数值是否接近(例如，其差值是否小于一预设值)。如果相邻锚点的数值不接近，则继续执行步骤42；如果相邻锚点的数值接近，则采用上述的区域内插法，针对这两个相邻锚点之间的段落进行内插运算(步骤44)，以得到新像素列。

步骤42判定相邻锚点之间的段落像素是否由左锚点逐渐变化至右锚点。在本实施例中，“逐渐变化”是指段落间的像素呈容限(tolerance或误差)式的持续(由小至大或由大至小)变化。例如，像素列的数值依序为10、10、20、19、20、20、25、30，由于像素值19与前一像素值20的误差未超过容忍误差(例如10％)，因此上述的像素列仍属于逐渐(由小至大)变化。如果步骤42的判定结果为否，则同样采用上述的区域内插法，针对这两个相邻锚点之间的段落进行内插运算(步骤44)，以得到新像素列。如果判定结果为是，则采用远端内插法，针对这两个相邻锚点之间的段落进行内插运算(步骤43)，以得到新像素列。于进行远端内插时，如果上、下窗口当中有一个窗口超前(称为超前窗口或front window)而另一个窗口落后(称为落后窗口)，且超前窗口又已经碰到锚点，则在产生新像素之后，该超前窗口不移动，而仅将落后窗口向右移动两个像素距离，再内插出位于列n的新像素。一直重复上述动作直到上、下窗口皆碰到锚点后，再重新开始下一段落的去交错转换。

本发明实施例采用锚点决定方式，将图场中二相邻像素列分隔为多个段落，再根据锚点之间各个段落的像素数值的变化情况，以决定适当的内插法(区域内插法或远端内插法)。借此，可以改进并提升图场的去交错转换的效果。

上述实施例的实施虽以流程图来说明，然而本发明实施例可以采用软件、硬体或软硬体结合方式来实施。若以装置型态来表示，则本发明实施例至少包括下列装置，如图6所示的方块图：一锚点决定装置60，对应于前述步骤40；一相邻锚点数值的差值比较装置61，对应于步骤41，将此差值与一预设值作比较，以判定相邻锚点的数值是否接近(意即，其差值是否小于该预设值)；一锚点段落像素数值判定装置62，对应至步骤42，以判定相邻锚点之间的段落像素是否由左锚点逐渐变化至右锚点；一远端内插装置63，对应至步骤43，当相邻锚点的数值判定为不接近且相邻锚点之间的段落像素判定为由左锚点逐渐变化至右锚点，则以此远端内插装置来进行远端内插运算；一区域内插装置64，对应至步骤44，当相邻锚点的数值判定为接近或者相邻锚点之间的段落像素判定非为由左锚点逐渐变化至右锚点，则以此区域内插装置来进行区域内插运算。

以上所述仅为本发明较佳实施例，然其并非用以限定本发明的范围，任何熟悉本项技术的人员，在不脱离本发明的精神和范围内，可在此基础上做进一步的改进和变化，因此本发明的保护范围当以本申请的权利要求书所界定的范围为准。

附图中符号的简单说明如下：

UL、U、UR：上窗口的左上方像素、正上方像素、右上方像素

DL、D、DR：下窗口的左下方像素、正下方像素、右下方像素

40-44：发明实施例的步骤

60：锚点决定装置

61：相邻锚点数值的差值比较装置

62：锚点段落像素数值判定装置

63：远端内插装置

64：区域内插装置。

Claims (6)

1.一种去交错转换方法，其特征在于，包括：

决定一图场中相邻二像素列的多个锚点，每一像素列上相邻的该锚点将该像素列分隔成多个段落；

判定所述二像素列中位于上方的像素列中的相邻的该锚点的像素数值是否接近；

判定所述二像素列中位于上方的像素列中的相邻的该锚点之间的段落像素是否由左锚点逐渐变化至右锚点；及

当所述二像素列中位于上方的像素列中的相邻的该锚点的像素数值判定为不接近，且所述二像素列中位于上方的像素列中的相邻的该锚点之间的段落像素是由左锚点逐渐变化至右锚点，则对相邻的该锚点之间的该段落的像素进行远端内插以产生一新像素，否则进行区域内插产生该新像素，其中该新像素位于所述相邻二像素列之间的新像素列；

当所述二像素列中位于上方的像素列中的相邻的该锚点的像素数值的差值小于一预设值时，则所述二像素列中位于上方的像素列中的相邻的该锚点的像素数值判定为接近；

其中，上下相对齐的像素的像素数值的差值小于一预设值时，则该上下相对齐的像素的位置即为该锚点位置，

利用上述的区域内插产生第一新像素包括下列步骤：

以该第一新像素的相邻的第一左上方像素、第一正上方像素、第一右上方像素作为第一上窗口，相邻的第一左下方像素、第一正下方像素、第一右下方像素作为第一下窗口；

当该第一正上方像素及该第一正下方像素的像素数值为最接近时，则以该第一正上方像素及该第一正下方像素来内插产生该第一新像素；

当该第一左上方像素及该第一右下方像素的像素数值为最接近时，则以该第一左上方像素及该第一右下方像素来内插产生该第一新像素；

当该第一右上方像素及该第一左下方像素的像素数值为最接近时，则以该第一右上方像素及该第一左下方像素来内插产生该第一新像素；及

于该第一新像素产生后，将该第一上窗口、该第一下窗口向右各移动一个像素的距离；

其中上述第一上窗口像素的像素数值、上述第一下窗口像素的像素数值的差值为最小时，该第一上窗口像素的像素数值与该第一下窗口像素的像素数值视为最接近；

利用上述的远端内插产生第二新像素包括下列步骤：

以该第二新像素相邻的上方像素列中的三个像素作为第二上窗口，该第二上窗口由第二左上方像素、第二正上方像素、第二右上方像素组成，以该第二新像素相邻的下方像素列中的三个像素作为第二下窗口，该第二下窗口由第二左下方像素、第二正下方像素、第二右下方像素组成；

当该第二正上方像素及该第二正下方像素的像素数值为最接近时，则以该第二正上方像素及该第二正下方像素来内插产生该第二新像素，于该第二新像素产生后，该第二上窗口、该第二下窗口向右各移动一个像素距离；

当该第二左上方像素及该第二右下方像素的像素数值为最接近时，则以该第二左上方像素及该第二右下方像素来内插产生该第二新像素，于该第二新像素产生后，将该第二下窗口向右移动至少二个像素距离，而该第二上窗口不移动；及

当该第二右上方像素及该第二左下方像素的像素数值为最接近时，则以该第二右上方像素及该第二左下方像素来内插产生该第二新像素，于该第二新像素产生后，将该第二上窗口向右移动至少二个像素距离，而该第二下窗口不移动；

其中上述第二上窗口像素的像素数值、上述第二下窗口像素的像素数值的差值为最小时，该第二上窗口像素的像素数值与该第二下窗口像素的像素数值视为最接近。

2.根据权利要求1所述的去交错转换方法，其特征在于，当所述二像素列中位于上方的像素列中的相邻的该锚点之间的段落像素中相邻像素的像素值的误差未超过容忍误差时，则判定该段落像素为逐渐变化。

3.根据权利要求1所述的去交错转换方法，其特征在于，上述的远端内插包括下列步骤：

当该第二上窗口、该第二下窗口当中有一个窗口超前，而另一个窗口落后，且超前的窗口又已经碰到锚点，则在产生该第二新像素之后，不移动该超前的窗口，将落后窗口向右移动两个像素距离，再进行内插以得到下一个第二新像素。

4.一种去交错转换装置，其特征在于，包括：

一锚点决定装置，决定一图场中相邻二像素列的多个锚点，每一像素列上相邻的该锚点将该像素列分隔成多个段落；

一相邻锚点数值的差值比较装置，将该差值与一预设值作比较，以判定所述二像素列中位于上方的像素列中的该相邻锚点的像素数值是否接近；

一锚点段落像素数值判定装置，判定所述二像素列中位于上方的像素列中的该相邻锚点之间的段落像素是否由左锚点逐渐变化至右锚点；及

一远端内插装置，当所述二像素列中位于上方的像素列中的该相邻锚点的像素数值判定为不接近，且所述二像素列中位于上方的像素列中的该相邻锚点之间的段落像素是由左锚点逐渐变化至右锚点，则该远端内插装置用以对该相邻锚点之间的该段落的像素进行远端内插以产生一新像素；及

一区域内插装置，当所述二像素列中位于上方的像素列中的该相邻锚点的像素数值判定为接近，或所述二像素列中位于上方的像素列中的该相邻锚点之间的段落像素不是由左锚点逐渐变化至右锚点，则该区域内插装置用以对该相邻锚点之间的该段落的像素进行区域内插以产生该新像素，其中该新像素位于所述相邻二像素列之间的新像素列；

当所述二像素列中位于上方的像素列中的该相邻锚点的像素数值的差值小于一预设值时，则所述二像素列中位于上方的像素列中的该相邻锚点的像素数值判定为接近；

其中，上下相对齐的像素的像素数值的差值小于一预设值时，则该上下相对齐的像素的位置即为该锚点位置；

利用上述的区域内插装置产生第一新像素包括下列步骤：

以该第一新像素的相邻的第一左上方像素、第一正上方像素、第一右上方像素作为第一上窗口，相邻的第一左下方像素、第一正下方像素、第一右下方像素作为第一下窗口；

当该第一正上方像素及该第一正下方像素的像素数值为最接近时，则以该第一正上方像素及该第一正下方像素来内插产生该第一新像素；

当该第一左上方像素及该第一右下方像素的像素数值为最接近时，则以该第一左上方像素及该第一右下方像素来内插产生该第一新像素；

当该第一右上方像素及该第一左下方像素的像素数值为最接近时，则以该第一右上方像素及该第一左下方像素来内插产生该第一新像素；及

于该第一新像素产生后，将该第一上窗口、该第一下窗口向右各移动一个像素的距离；

其中上述第一上窗口像素的像素数值、上述第一下窗口像素的像素数值的差值为最小时，该第一上窗口像素的像素数值、该第一下窗口像素的像素数值视为最接近；利用上述的远端内插装置产生第二新像素包括下列步骤：

以该第二新像素相邻的上方像素列中的三个像素作为第二上窗口，该第二上窗口由第二左上方像素、第二正上方像素、第二右上方像素组成，以该第二新像素相邻的下方像素列中的三个像素作为第二下窗口，该第二下窗口由第二左下方像素、第二正下方像素、第二右下方像素组成；

当该第二正上方像素及该第二正下方像素的像素数值为最接近时，则以该第二正上方像素及该第二正下方像素来内插产生该第二新像素，于该第二新像素产生后，该第二上窗口与该第二下窗口向右各移动一个像素距离；

当该第二左上方像素及该第二右下方像素的像素数值为最接近时，则该第二左上方像素及该第二右下方像素来内插产生该第二新像素，于该第二新像素产生后，将该第二下窗口向右移动至少二个像素距离，而该第二上窗口不移动；及

当该第二右上方像素及该第二左下方像素的像素数值为最接近时，则以该第二右上方像素及该第二左下方像素来内插产生该第二新像素，于该第二新像素产生后，将该第二上窗口向右移动至少二个像素距离，而该第二下窗口不移动；

其中上述第二上窗口像素的像素数值、上述第二下窗口像素的像素数值的差值为最小时，该第二上窗口像素的像素数值、该第二下窗口像素的像素数值视为最接近。

5.根据权利要求4所述的去交错转换装置，其特征在于，当所述二像素列中位于上方的像素列中的该相邻锚点之间的段落像素中相邻像素的像素值的误差未超过容忍误差时，则判定该段落像素为逐渐变化。

6.根据权利要求4所述的去交错转换装置，其特征在于，上述的远端内插执行下列步骤：

当该第二上窗口、该第二下窗口当中有一个窗口超前，而另一个窗口落后，且超前的窗口又已经碰到锚点，则在产生该第二新像素之后，不移动该超前的窗口，将落后窗口向右移动两个像素距离，再进行内插以得到下一个第二新像素。

Images