背景技术
在数字电视领域中,经常采用交错扫描(interlaced scan)的方式来传送影像数据,当交错式的影像数据要播放到显示器时,必须进行去交错程序,将原本交错式扫描影像数据转换成逐行扫描(progressive scan)的影像数据。逐行扫描是以加倍的扫描频率,依序扫描完整帧中的每一条水平扫描线,以播放影像。
在去交错的技术中,经常有两种做法,第一种直接将连续接收到的奇场与偶场合并(merge)为帧,第二种作法利用接收到的场,插补(interpolate)场中所缺乏的扫描线以产生帧。
然而,场合并的做法在影像正在移动的情况下,由于奇场与偶场所对应的画面不相同,在两场合并的时候,会产生所谓的锯齿(sawtooth)问题;另一方面,由于插补像素的做法是直接利用场来插补缺乏的扫描线,可以避免因为两场对应画面不同,而形成的锯齿问题,因此在影像并非静止(still)时,大多利用插补像素的方法来取代场合并的方法。
插补像素的方法也有其问题,举例来说,可以利用平均上扫描线以及下扫描线的方式来插补中间缺乏的扫描线,图1显示现有像素插补的示意图,每一条扫描线皆分别包含有9个像素P11P12P13P14P15P16P17P18P19,P21P22P23P24P25P26P27P28P29,P31P32P33P34P35P36P37P38P39,并且假设屏幕欲显示的图片为一黑色的斜面。因此,第一条扫描线中9个像素所对应的像素值为0、0、0、0、0、0、255、255、255,而第三条扫描线中9个像素所对应的像素值为0、0、0、0、255、255、255、255、255(其中像素值0代表黑色,255代表白色);很明显地,若要利用第一条扫描线以及第三条扫描线来插补第二条扫描线时,理论上第二条扫描线中9个像素所对应的像素值应该对应0、0、0、0、0、255、255、255、255,才能显示出一个漂亮的黑色斜面,然而,由于在此例中,所应用的插补技巧为平均上下的像素值,因此第二条扫描线中9个像素所对应的像素值是对应0、0、0、0、128、128、255、255、255,这也使得整张图片显示的时候在视觉上产生较大颗粒(由于前述的128像素值)。
因此,在插补像素之前,可采取边缘检测的技术,来检测每一张图片是否有边缘,图2显示现有的边缘检测示意图,每一条扫描线亦包含有9个像素P11P12P13P14P15P16P17P18P19,P21P22P23P24P25P26P27P28P29,P31P32P33P34P35P36P37P38P39。如前所述,第一条扫描线以及第三条扫描线用来插补出所需要的第二条扫描线,然而,在插补像素之前,会以第二条扫描线的每一个像素P2X为中心。搜寻各个可能的边缘角度;譬如以像素P25来说,会检测像素P16以及像素P14来确定45度是否为可能的边缘角度,在图1的例子中,黑色斜面与白色的背景中间具有tan-12/2的边缘角度,因此,在检测出正确的tan-12/2边缘角度之后,便可以直接利用第一条扫描线的像素P16、P17以及扫描线L3的像素P34、P35,正确地插补出第二条扫描线的像素P25、P26的正确像素值0、255因此可以解决前述的问题。
不过,在边缘检测的时候,也经常会因为边缘角度的错误检测,导致插补像素的步骤也产生错误,使得显示图片严重失真。
发明内容
因此本发明的主要目的之一是提供一种像素插补的方法,以解决现有技术中因为边缘的错误检测而导致显示图片失真的问题。
本发明揭露一种像素插补方法,其用来于一视讯画面中产生一目标像素的像素值,该像素插补方法包含有:利用分别位于该目标像素的上方与下方的相邻两条扫描线的多个像素对,决定相关该目标像素的至少一第一可能边缘角度;利用这些相邻扫描线的多个像素值分布趋势,决定相关该目标像素的至少一第二可能边缘角度;根据该至少一第一可能边缘角度及该至少一第二可能边缘角度决定一最适当边缘角度;以及利用相关于该最适当边缘角度及该目标像素而分别位于这些相邻扫描线上的一第一像素以及一第二像素,插补该目标像素的像素值。
本发明还披露了一种像素插补方法,其用来在一视讯画面中产生一目标像素的像素值,该像素插补方法包含有:利用分别位于该目标像素的上方与下方的相邻两条扫描线的多个像素对,决定相关该目标像素的至少一第一可能边缘角度;藉由比较位于这些相邻扫描线的一扫描线上多对相邻像素,决定相关该目标像素的至少一第二可能边缘角度;根据该至少一第一可能边缘角度及该至少一第二可能边缘角度决定一最适当边缘角度;以及利用相关于该最适当边缘角度及该目标像素而分别位于这些相邻扫描线上的一第一像素以及一第二像素,插补该目标像素的像素值。
本发明还披露了一种像素插补方法,其用来于一视讯画面中产生一目标像素的像素值,该像素插补方法包含有:决定相关该目标像素的一可能边缘角度;检测该可能边缘角度上一第一像素的像素值与邻近该第一像素的一第二像素的像素值的差量是否大于一预定像素阈值;以及若该第一像素与该第二像素的像素值的差量大于该预定像素阈值,则利用该可能边缘角度上一第三像素的像素值及该第一像素的像素值来插补出该目标像素的像素值;其中该第三像素与该第一像素是位于该目标像素的两侧的不同扫描线上。
本发明还披露了一种像素插补系统,其用来于一视讯画面的一目标位置产生一目标像素,该像素插补系统包含有:一边缘角度检测器,用来决定相关于该目标像素的一可能边缘角度;一平坦背景检测模块,耦接于该边缘角度检测器,用来检测该可能边缘角度上一第一像素的像素值与水平邻近该第一像素的一第二像素的像素值的差量是否大于一预定像素阈值;以及一像素插补装置,耦接于该平坦背景检测模块与该边缘角度检测器,用来于该第一像素与该第二像素的像素值的差量大于该预定像素阈值时,利用该可能边缘角度上一第三像素及该第一像素的相对应像素值来插补出该目标像素的像素值;其中该第一、第三像素是位于该目标像素的两侧的不同扫描线上。
本发明利用几组限制条件,来筛选检测到的边缘角度,将可能错误的边缘角度滤除,以避免现有技术因为错误的边缘角度而造成的问题,进而改善影像的品质。
具体实施方式
如前所述,在插补像素之前,正确的边缘角度检测结果会直接影响到最后的影像品质,因此,在以下的说明中,本发明揭露了几组限制条件,来筛选检测到的边缘角度。
图3显示本发明像素插补系统300的示意图,像素插补系统300包含有边缘角度检测器310,平坦背景检测(plane background)模块320耦接于边缘角度检测器310,像素值分布检测模块(value distribution detectingmodule)330耦接于平坦背景检测模块320,边缘角度选择模块(edge angleselector)340耦接于像素值分布检测模块330,群角度检测模块350耦接于边缘角度选择模块340,像素插补装置360耦接于群角度检测模块350。较佳地,边缘角度检测器310、平坦背景检测模块320、像素值分布检测模块330、及像素插补装置360可接收场的两扫描线,以插补出对应两扫描线中间另一条扫描线中目标像素正确的像素值。
图4显示图1的像素插补系统300所执行的像素插补操作流程图,包含下列步骤:
步骤400:边缘角度检测器310决定对应目标像素的多个可能边缘角度;
步骤402:平坦背景检测模块320筛选可能边缘角度,以输出筛选过后的边缘角度;
步骤404:像素值分布检测模块330筛选经过步骤402筛选后所剩余的边缘角度,以输出筛选过后的边缘角度;
步骤406:边缘角度选择模块340从剩余的边缘角度中选择出最适当的一边缘角度;
步骤408:群角度检测模块350检测最适当边缘角度是否合理,若是,则输出筛选最适当边缘角度至像素插补装置360,若否,则不输出该边缘角度;
步骤410:像素插补装置360根据最适当边缘角度,插补出目标像素的正确像素值。
图5显示对应本发明像素插补操作的一实施例的像素数据示意图。在此假设该像素数据位于一条从右上至左下的白色细线,而背景为黑色;每一条扫描线分别包含有9个像素,P11P12P13P14P15P16P17P18P19,P21P22P23P24P25P26P27P28P29,P31P32P33P34P35P36P37P38P39,如前述的例子,第一条扫描线P1X以及第三条扫描线P3X输入至像素插补系统300,以插补出第二条扫描线P2X,此外,第一条扫描线所对应的像素值分别为0、0、0、0、0、0、255、0、0,以及第三条扫描线所对应的像素值分别为0、0、255、0、0、0、0、0、0,假设欲插补出的像素为P25,即目标像素。
在此实施例中,边缘角度检测器310以目标像素P25为中心,检测出所有可能的边缘角度(步骤400);可能的边缘角度,其所相关的像素对的像素值应相近或相同,以图5的实施例而言,目标像素于每一方向所对应到的像素值都相同(譬如像素P11与像素P39的像素值相同,像素P12与像素P38的像素值相同,等等),因此边缘角度检测器310检测到的边缘角度包括有边缘角度L1、L2、L3、L4、L5、L6、L7、L8、L9,然而如图5所示,在边缘角度L1、L2、L3、L4、L5、L6、L7、L8、L9之中,只有L7可以插补出目标像素P25的正确像素值。
较佳地,处于边缘线的像素,与其周遭的像素(平坦背景)之间的像素值必定具有一定的差量,以本实施例而言,像素P17与像素P18便具有相当大的像素值差异;因此,像素插补系统300利用平坦背景检测模块320来检测边缘上的像素的像素值与其周围像素的像素值差量是否大于预定阈值(步骤402);举例来说,以边缘角度L1而言,平坦背景检测模块320会比较像素P11与像素P12的像素值差量(或是比较像素P38与像素P39的像素值差量)是否大于该预定阈值;在本实施例中,像素P11与像素P12的像素值差量为0,因此平坦背景检测模块320会认为边缘角度L1是位于背景,而非边缘线,因而滤除边缘角度L1。以此类推,平坦背景检测模块320会对每一个边缘角度都做上述的检测操作,以筛选适当的数个边缘角度。接着,平坦背景检测模块320会将筛选过后的边缘角度输出至像素值分布检测模块330。
此外,对于正确的边缘角度而言,接收到的两扫描线在边缘附近的像素值分布理论上会相当类似;在本实施例中,像素P16P17P18及像素P32P33P34的像素值分布就相当类似(皆为先升后降)。因此在像素值分布检测模块330接收到由平坦背景检测模块320输出的边缘角度之后,像素值分布检测模块330会检测前述的分布情况。举例来说,以边缘角度L7而言,像素值分布检测模块330会检测像素P16P17P18以及像素P32P33P34的像素值分布,而像素P16P17P18的像素值分布趋势是先升后降,然而像素P32P33P34的像素值分布趋势亦是先升后降,因此第二检测模块会认为边缘角度L7可能为一正确的边缘角度(步骤404)。相同地,像素值分布检测模块330亦会对每一个边缘角度作前述的分布检测,以将筛选过后的边缘角度输出至边缘角度选择模块340。
边缘角度选择模块340会从接收到的可能的正确边缘角度,选择出一个最适当的角度;举例来说,一般边缘角度越接近90度,其错误率越低,因此,边缘角度选择模块340可以从接收的边缘角度中,选择一个角度最接近90度,并将选择出来的边缘角度输入群角度检测模块350(步骤406)。
当对应目标像素P25的边缘角度经由边缘角度选择模块340确立出来,像素插补系统300利用群角度检测模块350检测确立出来的边缘角度是否合理,在本实施例中,群角度检测模块350会把该边缘角度与邻近像素(在本实施例中,是指与目标像素位于同一扫描线的邻近像素,譬如像素P24、P26等等)的边缘角度作一个比较,较佳地,正确的边缘角度通常都是成群的出现,举例来说,几乎不会有像素P24、P26对应边缘角度L7,但是像素P25却对应边缘角度L3的情况,因此群角度检测模块350可以藉由比较该边缘角度以及邻近像素的边缘角度,来决定该边缘角度是否合理;举例来说,群角度检测模块350可以检测目标像素P25的边缘角度以及像素P24、P26的边缘角度的角度差量(步骤408),如果角度差量相差大于群角度阈值,群角度检测模块350便会认为该边缘角度并非正确的边缘角度,而不把该边缘角度输出至像素插补装置360;如果角度差量相差小于群角度阈值,群角度检测模块350便会把该边缘角度输出至像素插补装置360;像素插补装置360依照所接收的边缘角度作插补操作,以插补出目标像素P25正确的像素值(步骤410)。
更特定地,边缘角度检测器310、像素值分布检测模块330、及平坦背景检测模块320彼此间利用总线耦接,举例而言,设计者欲进行如图5中所示的九种角度筛选,则总线宽度可以实施为九条实体讯号线,边缘角度检测器310、像素值分布检测模块330、及平坦背景检测模块320可藉由选择性地主张(assert)总线上的讯号线,而告知下一级所筛选的可能角度,较佳地,边缘角度选择模块340选择出一个最适当的角度,则可以利用讯号线告知群角度检测模块350。
根据以上的披露,本领域的技术人员应可了解到图3的功能方块耦接关系会有多种可能变化,举例而言,边缘角度检测器310、像素值分布检测模块330、及平坦背景检测模块320彼此间可以为并联独立处理关系,再将其处理结果共同输出至与门做共同筛选输出。
应注意到除了前述的三个条件之外,也可以另外应用一些现有的条件,来筛选边缘角度检测器310检测到的边缘角度,举例来说,可以利用相同角度的邻近像素对(pixel pair)来确认边缘角度是否正确,以图5的边缘角度L3为例,像素P14P38或是像素P12P36即为对应的像素对,而且若边缘角度L3成立,像素P14P38的像素值差量或是P12P36的像素值差量也应该很小。前述的补充条件亦可加入本发明的像素插补系统300,以更进一步的确保筛选过后的边缘角度为正确的边缘角度,如此的相应变化,亦属本发明的范畴。本发明并未限制边缘角度的筛选顺序,像素插补系统300亦可先利用像素值分布检测模块330来筛选,接着再利用平坦背景检测模块320来筛选,在本实施例中,筛选顺序仅仅只为本发明的一较佳实施例,而非本发明的限制;再者,像素插补系统300可依照设计以及显示效能的考虑,来选择适当的特定阈值以及前述的预定阈值,换句话说,本发明并未限制特定阈值以及预定阈值的选择方式;另一方面,像素插补系统300并未限制边缘角度检测器310检测的边缘角度数量,也就是说,边缘角度检测器310可依据设计考虑而检测更多,或是更少数目的边缘角度,如此亦不违背本发明的精神;此外,为了节省影像处理的速度,并且由于低角度的边缘角度比较容易出现检测错误的情况,本发明的像素插补系统300也可以设计成仅仅只检查低角度的边缘角度,如此亦属本发明的范畴;而本发明的像素插补系统300可实施于数字电视中或数字电视的其它相关应用,以确保影像输出的品质;应注意到前述的实施例中,仅仅只采用一组像素值(譬如亮度值)作为说明,然而,本发明也可以同时利用多组像素值作像素插补;举例来说,本发明亦可应用于RGB系统,同时以各个颜色(红R、绿G、蓝B)的讯号值作判断。
图6显示根据本发明的具体实施例的像素插补方法流程图,用来于视讯画面中插补产生目标像素的像素值,根据以上的说明基础,本领域的技术人员应可明了以下流程的精神所在。此方法流程图从步骤600开始;在步骤610,利用分别位于目标像素的上方与下方的相邻两条扫描线的多个像素对决定相关目标像素的一个或多个第一可能边缘角度,较佳地,分别位于目标像素上下两侧的第一像素及第二像素的像素对,其像素值应相近才有可能为边缘角度,因此有可能会找到很多个可能边缘角度;目标像素的上方与下方的相邻两条扫描线(或称上相邻扫描线与下相邻扫描线)可分别对应示意于图3的第1条扫描线及第3条扫描线(第2条扫描线即为欲插补产生的扫描线),而根据硬件实施的复杂度不同,可以对目标像素检测20个或40个边缘角度,依照设计者的需求,于此实施例中,假设检测20个边缘角度,但结果有可能为在此处没有存在可能边缘角度,而完全不影响插补操作;也有可能刚好找到1个可能边缘角度,也有可能找到数个可能边缘角度,这样此流程才有机会于最后找出真正的边缘角度以进行正确的插补操作,应注意到,没找到正确的边缘角度而未进行正确插补,或者找到错误的边缘角度而使用错误的角度进行插补,皆会产生错误的插补像素。
接着在步骤620,利用上、下相邻扫描线上多个像素值分布趋势,决定相关该目标像素的一个或多个第二可能边缘角度,可以利用20个边缘角度分别与上、下相邻扫描线所相关的像素的像素值分布趋势比较分析而决定,举例而言,比较相关于某一边缘角度与上方相邻扫描线的一上像素值分布趋势(代表位于该某一边缘角度而通过目标像素,与上方相邻扫描线所交错的像素点的水平邻近所呈现的像素值分布趋势,例如先增后减),以及相关于该某一边缘角度与下方相邻扫描线的一下像素值分布趋势,是否实质相同,而决定该某一边缘角度是否为此步骤中的可能边缘角度,较佳地,同位在某一边缘角度上的上像素值分布趋势、下像素值分布趋势应实质相同,该某一边缘角度才为可能边缘角度。
在步骤630,藉由比较位于上相邻扫描线(和/或下相邻扫描线)上多对相邻像素,决定相关该目标像素的一个或多个第三可能边缘角度,可以利用各边缘角度分别与上相邻扫描线所相关的像素(可代表位于该各边缘角度而通过目标像素,与上方相邻扫描线所交错的像素点)与其水平紧邻的像素的像素值的差量是否大于预定像素阈值而决定是否为可能边缘角度,举例而言、该处若存在一条细线通过,应该有显着的像素值变化。
在步骤640,根据该至少一第一可能边缘角度、该至少一第二可能边缘角度及该至少一第三可能边缘角度决定最适当边缘角度,较佳地,选择较大角度者。
在步骤650,检查该最适当边缘角度间是否成群出现,以判断该最适当边缘角度是否正确?较佳地,将水平邻近于目标像素的多个已插补像素的多个已存在边缘角度与最适当边缘角度相比较是否小于成群角度差异阈值,以决定步骤640中所决定的最适当边缘角度是否正确,因为邻近于目标像素的角度较佳地应成群出现,而不应单独出现一条与邻近像素点角度完全相反的角度;若判断最适当边缘角度为正确则前进步骤660,利用相关于最适当边缘角度及目标像素而分别位于上、下相邻扫描线上的第一像素以及第二像素(可代表位于最适当边缘角度而通过目标像素,分别与上、下相邻扫描线所交错的第一像素及第二像素),插补目标像素的像素值;若判断该最适当边缘角度为不正确,则前进步骤665进行直接插补目标像素的像素值。
本领域的技术人员应注意到,前述步骤610、620、630并无特定地先后顺序限制,而要利用上下相邻的扫描线条数当然可以增加,但会显着增加对应硬件的复杂度。相较于现有技术,本发明可正确且有效率地检测到边缘角度,以避免现有技术中因为错误的边缘角度而造成的问题,进而改善影像的品质。
以上所述仅为本发明的较佳实施例,凡依本发明的权利要求所做的均等变化与修饰,皆应属本发明的涵盖范围。