CN100373940C - 像素插补方法以及其相关像素插补系统 - Google Patents

像素插补方法以及其相关像素插补系统 Download PDF

Info

Publication number
CN100373940C
CN100373940C CNB2005100640653A CN200510064065A CN100373940C CN 100373940 C CN100373940 C CN 100373940C CN B2005100640653 A CNB2005100640653 A CN B2005100640653A CN 200510064065 A CN200510064065 A CN 200510064065A CN 100373940 C CN100373940 C CN 100373940C
Authority
CN
China
Prior art keywords
pixel
edge angle
angle
value
interpolation
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Fee Related
Application number
CNB2005100640653A
Other languages
English (en)
Other versions
CN1681313A (zh
Inventor
单培明
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Xueshan Technology Co ltd
Original Assignee
MStar Semiconductor Inc Taiwan
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by MStar Semiconductor Inc Taiwan filed Critical MStar Semiconductor Inc Taiwan
Publication of CN1681313A publication Critical patent/CN1681313A/zh
Application granted granted Critical
Publication of CN100373940C publication Critical patent/CN100373940C/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • GPHYSICS
    • G09EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
    • G09GARRANGEMENTS OR CIRCUITS FOR CONTROL OF INDICATING DEVICES USING STATIC MEANS TO PRESENT VARIABLE INFORMATION
    • G09G3/00Control arrangements or circuits, of interest only in connection with visual indicators other than cathode-ray tubes
    • G09G3/20Control arrangements or circuits, of interest only in connection with visual indicators other than cathode-ray tubes for presentation of an assembly of a number of characters, e.g. a page, by composing the assembly by combination of individual elements arranged in a matrix no fixed position being assigned to or needed to be assigned to the individual characters or partial characters
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N5/00Details of television systems
    • H04N5/14Picture signal circuitry for video frequency region
    • H04N5/142Edging; Contouring
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N7/00Television systems
    • H04N7/01Conversion of standards, e.g. involving analogue television standards or digital television standards processed at pixel level
    • H04N7/0117Conversion of standards, e.g. involving analogue television standards or digital television standards processed at pixel level involving conversion of the spatial resolution of the incoming video signal
    • H04N7/012Conversion between an interlaced and a progressive signal
    • GPHYSICS
    • G09EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
    • G09GARRANGEMENTS OR CIRCUITS FOR CONTROL OF INDICATING DEVICES USING STATIC MEANS TO PRESENT VARIABLE INFORMATION
    • G09G2310/00Command of the display device
    • G09G2310/02Addressing, scanning or driving the display screen or processing steps related thereto
    • G09G2310/0229De-interlacing
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N7/00Television systems
    • H04N7/01Conversion of standards, e.g. involving analogue television standards or digital television standards processed at pixel level
    • H04N7/0135Conversion of standards, e.g. involving analogue television standards or digital television standards processed at pixel level involving interpolation processes
    • H04N7/0142Conversion of standards, e.g. involving analogue television standards or digital television standards processed at pixel level involving interpolation processes the interpolation being edge adaptive

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Graphics (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Physics & Mathematics (AREA)
  • Computer Hardware Design (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Image Processing (AREA)
  • Image Analysis (AREA)

Abstract

一种像素插补方法包含有:利用分别位于目标像素的上、下相邻两条扫描线的多个像素对,决定至少一第一可能边缘角度;利用上、下相邻扫描线的多个像素值分布趋势,决定至少一第二可能边缘角度;藉由比较位于上相邻扫描线上多对相邻像素的像素值差异是否超过预定像素阈值,决定至少一第三可能边缘角度;根据该第一、第二、与第三可能边缘角度决定最适当边缘角度;检查最适当边缘角度是否成群出现以判断其是否正确;以及利用相关于最适当边缘角度及目标像素而分别位于上、下相邻扫描线上的第一像素以及第二像素,插补目标像素的像素值。

Description

像素插补方法以及其相关像素插补系统
技术领域
本发明涉及一种去交错的方法及相关系统,特别是涉及一种像素插补方法及相关系统。
背景技术
在数字电视领域中,经常采用交错扫描(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因此可以解决前述的问题。
不过,在边缘检测的时候,也经常会因为边缘角度的错误检测,导致插补像素的步骤也产生错误,使得显示图片严重失真。
发明内容
因此本发明的主要目的之一是提供一种像素插补的方法,以解决现有技术中因为边缘的错误检测而导致显示图片失真的问题。
本发明揭露一种像素插补方法,其用来于一视讯画面中产生一目标像素的像素值,该像素插补方法包含有:利用分别位于该目标像素的上方与下方的相邻两条扫描线的多个像素对,决定相关该目标像素的至少一第一可能边缘角度;利用这些相邻扫描线的多个像素值分布趋势,决定相关该目标像素的至少一第二可能边缘角度;根据该至少一第一可能边缘角度及该至少一第二可能边缘角度决定一最适当边缘角度;以及利用相关于该最适当边缘角度及该目标像素而分别位于这些相邻扫描线上的一第一像素以及一第二像素,插补该目标像素的像素值。
本发明还披露了一种像素插补方法,其用来在一视讯画面中产生一目标像素的像素值,该像素插补方法包含有:利用分别位于该目标像素的上方与下方的相邻两条扫描线的多个像素对,决定相关该目标像素的至少一第一可能边缘角度;藉由比较位于这些相邻扫描线的一扫描线上多对相邻像素,决定相关该目标像素的至少一第二可能边缘角度;根据该至少一第一可能边缘角度及该至少一第二可能边缘角度决定一最适当边缘角度;以及利用相关于该最适当边缘角度及该目标像素而分别位于这些相邻扫描线上的一第一像素以及一第二像素,插补该目标像素的像素值。
本发明还披露了一种像素插补方法,其用来于一视讯画面中产生一目标像素的像素值,该像素插补方法包含有:决定相关该目标像素的一可能边缘角度;检测该可能边缘角度上一第一像素的像素值与邻近该第一像素的一第二像素的像素值的差量是否大于一预定像素阈值;以及若该第一像素与该第二像素的像素值的差量大于该预定像素阈值,则利用该可能边缘角度上一第三像素的像素值及该第一像素的像素值来插补出该目标像素的像素值;其中该第三像素与该第一像素是位于该目标像素的两侧的不同扫描线上。
本发明还披露了一种像素插补系统,其用来于一视讯画面的一目标位置产生一目标像素,该像素插补系统包含有:一边缘角度检测器,用来决定相关于该目标像素的一可能边缘角度;一平坦背景检测模块,耦接于该边缘角度检测器,用来检测该可能边缘角度上一第一像素的像素值与水平邻近该第一像素的一第二像素的像素值的差量是否大于一预定像素阈值;以及一像素插补装置,耦接于该平坦背景检测模块与该边缘角度检测器,用来于该第一像素与该第二像素的像素值的差量大于该预定像素阈值时,利用该可能边缘角度上一第三像素及该第一像素的相对应像素值来插补出该目标像素的像素值;其中该第一、第三像素是位于该目标像素的两侧的不同扫描线上。
本发明利用几组限制条件,来筛选检测到的边缘角度,将可能错误的边缘角度滤除,以避免现有技术因为错误的边缘角度而造成的问题,进而改善影像的品质。
附图说明
图1为像素插补的实例示意图。
图2为现有的边缘检测示意图。
图3为本发明像素插补系统的示意图。
图4为根据本发明的实施例于图3所示的像素插补系统所执行的像素插补操作流程图。
图5为对应本发明像素插补操作的实施例的像素数据示意图。
图6显示根据本发明的具体实施例的像素插补方法流程图。
附图符号说明
300 像素插补系统 310 边缘角度检测器
320 平坦背景检测模块 330 像素值分布检测模块
340 边缘角度选择模块 350 群角度检测模块
360 像素插补装置
具体实施方式
如前所述,在插补像素之前,正确的边缘角度检测结果会直接影响到最后的影像品质,因此,在以下的说明中,本发明揭露了几组限制条件,来筛选检测到的边缘角度。
图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并无特定地先后顺序限制,而要利用上下相邻的扫描线条数当然可以增加,但会显着增加对应硬件的复杂度。相较于现有技术,本发明可正确且有效率地检测到边缘角度,以避免现有技术中因为错误的边缘角度而造成的问题,进而改善影像的品质。
以上所述仅为本发明的较佳实施例,凡依本发明的权利要求所做的均等变化与修饰,皆应属本发明的涵盖范围。

Claims (22)

1.一种像素插补方法,用来于一视讯画面中产生一目标像素的像素值,该像素插补方法包含有:
利用分别位于该目标像素的上方与下方的相邻两条扫描线的多个像素对,决定相关该目标像素的至少一第一可能边缘角度;
利用这些相邻扫描线的多个像素值分布趋势,决定相关该目标像素的至少一第二可能边缘角度;
根据该至少一第一可能边缘角度及该至少一第二可能边缘角度决定一最适当边缘角度;以及
利用相关于该最适当边缘角度及该目标像素而位于上方相邻扫描线上的一第一像素以及位于下方相邻扫描线上的一第二像素,插补该目标像素的像素值。
2.如权利要求1所述的像素插补方法,还包含有:
藉由比较位于这些相邻扫描线的一扫描线上多对相邻像素的差值是否大于一预定像素阈值,决定相关该目标像素的至少一第三可能边缘角度。
3.如权利要求1所述的像素插补方法,还包含有:
藉由比较位于各相邻扫描线上多对相邻像素的差值是否大于一预定像素阈值,决定相关该目标像素的至少一第三可能边缘角度。
4.如权利要求2所述的像素插补方法,其中该决定最适当边缘角度的步骤是根据该至少一第一可能边缘角度、该至少一第二可能边缘角度及该至少一第三可能边缘角度决定该最适当边缘角度。
5.如权利要求3所述的像素插补方法,其中该决定最适当边缘角度的步骤是根据该至少一第一可能边缘角度、该至少一第二可能边缘角度及该至少一第三可能边缘角度决定该最适当边缘角度。
6.如权利要求4所述的像素插补方法,其中该决定最适当边缘角度的步骤是根据该至少一第一可能边缘角度、该至少一第二可能边缘角度及该至少一第三可能边缘角度决定多个最后可能边缘角度,再由这些最后可能边缘角度选择一具有最大角度者为该最适当边缘角度。
7.如权利要求4所述的像素插补方法,还包含有:
将水平邻近于该目标像素的多个插补像素的多个已存在边缘角度与该最适当边缘角度相比较,以决定该最适当边缘角度是否正确。
8.如权利要求7所述的像素插补方法,其中该决定该最适当边缘角度是否正确的步骤是当这些已存在边缘角度与该最适当边缘角度间的差异小于一成群角度差异阈值时,决定该最适当边缘角度为正确。
9.一种像素插补方法,用来于一视讯画面中产生一目标像素的像素值,该像素插补方法包含有:
利用分别位于该目标像素的上方与下方的相邻两条扫描线的多个像素对,决定相关该目标像素的至少一第一可能边缘角度;
藉由比较位于这些相邻扫描线的一扫描线上多对相邻像素中各对相邻像素的差量是否大于一预定像素阈值,来决定相关该目标像素的至少一第二可能边缘角度;
根据该至少一第一可能边缘角度及该至少一第二可能边缘角度决定一最适当边缘角度;以及
利用相关于该最适当边缘角度及该目标像素而位于上方相邻扫描线上的一第一像素以及位于下方相邻扫描线上的一第二像素,插补该目标像素的像素值。
10.如权利要求9所述的像素插补方法,还包含有:
利用这些相邻扫描线的多个像素值分布趋势,决定相关该目标像素的至少一第三可能边缘角度。
11.如权利要求10所述的像素插补方法,其中各第三可能边缘角度是藉由比较相关于各第三可能边缘角度与该上方相邻扫描线的一上像素值分布趋势以及相关于各第三可能边缘角度与该下方相邻扫描线的一下像素值分布趋势,是否相同而决定。
12.如权利要求10所述的像素插补方法,其中该决定最适当边缘角度的步骤是根据该至少一第一可能边缘角度、该至少一第二可能边缘角度及该至少一第三可能边缘角度决定该最适当边缘角度。
13.如权利要求9所述的像素插补方法,还包含有:
将水平邻近于该目标像素的多个插补像素的多个已存在边缘角度与该最适当边缘角度相比较,以决定该最适当边缘角度是否正确。
14.如权利要求13所述的像素插补方法,其中该决定该最适当边缘角度是否正确的步骤是当这些已存在边缘角度与该最适当边缘角度间的差异小于一成群角度差异阈值时,决定该最适当边缘角度为正确。
15.一种像素插补方法,用来于一视讯画面中产生一目标像素的像素值,该像素插补方法包含有:
决定相关该目标像素的一可能边缘角度;
检测该可能边缘角度上一第一像素的像素值与水平邻近该第一像素的一第二像素的像素值的差量是否大于一预定像素阈值;以及
若该第一像素与该第二像素的像素值的差量大于该预定像素阈值,则利用该可能边缘角度上一第三像素的像素值及该第一像素的像素值来插补出该目标像素的像素值;
其中该第三像素与该第一像素是位于该目标像素的两侧的不同扫描线上。
16.如权利要求15所述的像素插补方法,还包含有:
比较该第一像素与该第一像素的水平邻近像素的一像素值分布趋势以及该第三像素与该第三像素的水平邻近像素的一像素值分布趋势是否相同;以及
若该第一像素的像素值分布趋势及该第三像素的一像素值分布趋势相同,且该第一像素与该第二像素的像素值的差量大于该预定像素阈值,则利用该第三像素的像素值及该第一像素的像素值来插补出该目标像素的像素值。
17.如权利要求15所述的像素插补方法,还包含有:
检测水平邻近于该目标像素的多个插补像素的多个已存在的边缘角度与该可能边缘角度的角度差量是否小于一成群角度阈值;
若该检测这些角度差量小于该成群角度阈值,且该第一像素与该第二像素的像素值的差量大于该预定像素阈值,则利用该第三像素的像素值以及该第一像素的像素值来插补出该目标像素的像素值。
18.如权利要求15所述的像素插补方法,其是应用于一数字电视。
19.一种像素插补系统,用来于一视讯画面的一目标位置产生一目标像素,该像素插补系统包含有:
一边缘角度检测器,用来决定相关于该目标像素的一可能边缘角度;
一平坦背景检测模块,耦接于该边缘角度检测器,用来检测该可能边缘角度上一第一像素的像素值与水平邻近该第一像素的一第二像素的像素值的差量是否大于一预定像素阈值;以及
一像素插补装置,耦接于该平坦背景检测模块与该边缘角度检测器,用来于该第一像素与该第二像素的像素值的差量大于该预定像素阈值时,利用该可能边缘角度上一第三像素及该第一像素的相对应像素值来插补出该目标像素的像素值;
其中该第一、第三像素位于该目标像素的两侧的不同扫描线上。
20.如权利要求19所述的像素插补系统,还包含有:
一成群角度检测模块,耦接于该像素插补装置,用来检测水平邻近于该目标像素的多个插补像素的多个已存在的边缘角度与该可能边缘角度的角度差量是否小于一成群角度阈值;
其中该像素插补装置利用该第三像素以及该第一像素的像素值来插补出该目标像素的像素值,其当该第一像素与该第二像素的像素值的差量大于该预定像素阈值,且这些角度差量是小于该成群角度阈值之时。
21.如权利要求19所述的像素插补系统,还包含有:
一像素值分布检测模块,耦接于该像素插补装置,用来检测该第一像素与该第一像素的水平邻近像素的一像素值分布趋势以及该第三像素与该第三像素的水平邻近像素的一像素值分布趋势是否相同;
其中该像素插补装置利用该第三像素以及该第一像素的像素值来插补出该目标像素的像素值,其当该第一像素的像素值分布趋势是相同于该第三像素的像素值分布趋势,且该第一像素与该第二像素的像素值的差量大于该预定像素阈值时。
22.如权利要求21所述的像素插补系统,还包含有:
一成群角度检测模块,耦接于该像素插补装置,用来检测水平邻近于该目标像素的多个插补像素的多个已存在的边缘角度与该可能边缘角度的角度差量是否小于一成群角度阈值;
其中该像素插补装置利用该第三像素以及该第一像素的像素值来插补出该目标像素的像素值,其当该第一像素的像素值分布趋势是相同于该第三像素的像素值分布趋势,且该第一像素与该第二像素的像素值的差量大于该预定像素阈值,且这些角度差量是小于该成群角度阈值之时。
CNB2005100640653A 2004-04-09 2005-04-06 像素插补方法以及其相关像素插补系统 Expired - Fee Related CN100373940C (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US56062204P 2004-04-09 2004-04-09
US60/560,622 2004-04-09

Publications (2)

Publication Number Publication Date
CN1681313A CN1681313A (zh) 2005-10-12
CN100373940C true CN100373940C (zh) 2008-03-05

Family

ID=35067716

Family Applications (1)

Application Number Title Priority Date Filing Date
CNB2005100640653A Expired - Fee Related CN100373940C (zh) 2004-04-09 2005-04-06 像素插补方法以及其相关像素插补系统

Country Status (3)

Country Link
US (1) US7161602B2 (zh)
CN (1) CN100373940C (zh)
TW (1) TWI253848B (zh)

Families Citing this family (26)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7865041B1 (en) * 2001-08-09 2011-01-04 Pixelworks, Inc. Artifacts measurement on video decomposable properties by dynamic fuzzy reasoning
JP2005122361A (ja) * 2003-10-15 2005-05-12 Sony Computer Entertainment Inc 画像処理装置及び方法、コンピュータプログラム、記録媒体
US7362376B2 (en) * 2003-12-23 2008-04-22 Lsi Logic Corporation Method and apparatus for video deinterlacing and format conversion
JP2006148827A (ja) * 2004-11-25 2006-06-08 Oki Electric Ind Co Ltd 走査線補間装置、及び走査線補間方法
US7567294B2 (en) * 2005-03-28 2009-07-28 Intel Corporation Gradient adaptive video de-interlacing
US7787048B1 (en) 2005-09-08 2010-08-31 Nvidia Corporation Motion-adaptive video de-interlacer
US7796191B1 (en) * 2005-09-21 2010-09-14 Nvidia Corporation Edge-preserving vertical interpolation
DE102005063072B4 (de) 2005-12-30 2017-02-02 Entropic Communications, Inc. Verfahren und Vorrichtung zur Zwischenzeileninterpolation
CN101009768B (zh) * 2006-01-27 2010-05-12 晨星半导体股份有限公司 适应性角度的解交错装置及其解交错方法
TWI361616B (en) 2006-01-27 2012-04-01 Mstar Semiconductor Inc Edge adaptive de-interlacing apparatus and method thereof
US8269886B2 (en) * 2007-01-05 2012-09-18 Marvell World Trade Ltd. Methods and systems for improving low-resolution video
KR101086424B1 (ko) * 2007-01-12 2011-11-23 삼성전자주식회사 디지털 영상 처리 장치 및 방법
CN101669361B (zh) * 2007-02-16 2013-09-25 马维尔国际贸易有限公司 用于改善低分辨率和低帧速率视频的方法和系统
JP5040992B2 (ja) * 2007-03-16 2012-10-03 富士通株式会社 画像変換装置、および変換方法
JP2008258982A (ja) * 2007-04-05 2008-10-23 Canon Inc 画像処理装置及びその制御方法及びプログラム
KR101420098B1 (ko) * 2007-06-19 2014-07-17 삼성전자주식회사 영상의 공간적 에러 은닉 방법 및 장치
JP4497233B2 (ja) * 2007-07-30 2010-07-07 カシオ計算機株式会社 画素補間回路、およびプログラム
TWI376643B (en) * 2008-03-24 2012-11-11 Novatek Microelectronics Corp Method for detecting image edge and image interpolation using the same
US8072465B2 (en) * 2008-05-21 2011-12-06 Mediatek Inc. Image processing method and system
US8279240B2 (en) * 2008-09-29 2012-10-02 Intel Corporation Video scaling techniques
US8643777B2 (en) * 2009-09-25 2014-02-04 Vixs Systems Inc. Pixel interpolation with edge detection based on cross-correlation
US9028708B2 (en) 2009-11-30 2015-05-12 Basf Se Process for removing a bulk material layer from a substrate and a chemical mechanical polishing agent suitable for this process
WO2012053978A1 (en) * 2010-10-20 2012-04-26 Agency For Science, Technology And Research A method, an apparatus and a computer program product for deinterlacing an image having a plurality of pixels
KR101793283B1 (ko) * 2011-04-20 2017-11-02 엘지디스플레이 주식회사 재깅 개선방법과 이를 이용한 입체영상 표시장치
JP6902208B2 (ja) * 2017-11-14 2021-07-14 オムロン株式会社 把持方法、把持システム及びプログラム
US11321813B2 (en) * 2018-08-02 2022-05-03 Apple Inc. Angular detection using sum of absolute difference statistics systems and methods

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6262773B1 (en) * 1997-09-15 2001-07-17 Sharp Laboratories Of America, Inc. System for conversion of interlaced video to progressive video using edge correlation
CN1401108A (zh) * 2000-12-14 2003-03-05 松下电器产业株式会社 图象角度检测装置及具备该装置的扫描线内插装置
CN1401185A (zh) * 2000-12-14 2003-03-05 松下电器产业株式会社 扫描线插补装置
JP2004032708A (ja) * 2002-05-07 2004-01-29 Matsushita Electric Ind Co Ltd 画像角度検出装置それを備えた走査線補間装置

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3789442B2 (ja) * 2002-12-25 2006-06-21 三菱電機株式会社 走査線補間装置、画像処理装置、画像表示装置及び走査線補間方法

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6262773B1 (en) * 1997-09-15 2001-07-17 Sharp Laboratories Of America, Inc. System for conversion of interlaced video to progressive video using edge correlation
CN1401108A (zh) * 2000-12-14 2003-03-05 松下电器产业株式会社 图象角度检测装置及具备该装置的扫描线内插装置
CN1401185A (zh) * 2000-12-14 2003-03-05 松下电器产业株式会社 扫描线插补装置
JP2004032708A (ja) * 2002-05-07 2004-01-29 Matsushita Electric Ind Co Ltd 画像角度検出装置それを備えた走査線補間装置

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
一种新的基于像素交迭的图像插值方法. 樊雅平等.广西师范学院学报(自然科学版),第20卷第4期. 2003 *
基于D2样条插值和LOG算子的亚像素边缘检测. 李艳等.华中理工大学学报,第28卷第3期. 2000 *

Also Published As

Publication number Publication date
TW200534700A (en) 2005-10-16
TWI253848B (en) 2006-04-21
US20050225564A1 (en) 2005-10-13
CN1681313A (zh) 2005-10-12
US7161602B2 (en) 2007-01-09

Similar Documents

Publication Publication Date Title
CN100373940C (zh) 像素插补方法以及其相关像素插补系统
US7423691B2 (en) Method of low latency interlace to progressive video format conversion
CN100394793C (zh) 像素内插装置、像素内插方法
US10044952B2 (en) Adaptive shading correction
CN101237553B (zh) 确定插值方法的程序、装置及方法
US20060284862A1 (en) Method and apparatus for processing bayer-pattern digital color video signal
KR100403364B1 (ko) 영상 신호의 디인터레이스 방법 및 장치
JP2003514406A (ja) 混合モード空間および時間近似技法を使用するビデオ信号を逆インタレースする方法
US8379975B2 (en) Image processing device and method, and program recording medium
JP2004254273A (ja) 走査線補間装置、画像処理装置、画像表示装置及び走査線補間方法
CN101536030B (zh) 图像处理中的混叠避免
US7548663B2 (en) Intra-field interpolation method and apparatus
US8279354B2 (en) Apparatuses and methods for processing video signals
US8013936B2 (en) De-interlacing method and apparatus
CN101282415B (zh) 运动自适应图像处理
CN101202829B (zh) 自运动适应图像处理的装置和方法
CN101242487B (zh) 运动自适应图像处理
JP4189645B2 (ja) 画像処理方法および画像処理装置
US7636129B2 (en) Method and device for detecting sawtooth artifact and/or field motion
CN101834975B (zh) 从图像传感器产生交错式预览画面及内插扫描线的方法
CN100508589C (zh) 以边缘检测为基础的像素插补装置及方法
US8712150B2 (en) Device and method for adjusting a chrominance signal based on an edge strength
CN101247469B (zh) 运动自适应图像处理
US8165208B2 (en) Method and apparatus for detecting sawtooth and field motion
CN101729882B (zh) 低角度内插装置及其方法

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
TR01 Transfer of patent right

Effective date of registration: 20191226

Address after: No.1, Duhang 1st Road, Hsinchu City, Hsinchu Science Park, Taiwan, China

Patentee after: MEDIATEK Inc.

Address before: Hsinchu County, Taiwan, China

Patentee before: MSTAR SEMICONDUCTOR Inc.

TR01 Transfer of patent right
TR01 Transfer of patent right

Effective date of registration: 20220516

Address after: Ontario, Canada

Patentee after: Xueshan Technology Co.,Ltd.

Address before: No.1, Duhang 1st Road, Hsinchu City, Hsinchu Science Park, Taiwan, China

Patentee before: MEDIATEK Inc.

TR01 Transfer of patent right
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20080305

CF01 Termination of patent right due to non-payment of annual fee