CN101005599B - 边缘方向去交错的方法、设备和系统 - Google Patents

边缘方向去交错的方法、设备和系统 Download PDF

Info

Publication number
CN101005599B
CN101005599B CN200610064294.XA CN200610064294A CN101005599B CN 101005599 B CN101005599 B CN 101005599B CN 200610064294 A CN200610064294 A CN 200610064294A CN 101005599 B CN101005599 B CN 101005599B
Authority
CN
China
Prior art keywords
pixel
video data
interpolation
value
pixel values
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
CN200610064294.XA
Other languages
English (en)
Other versions
CN101005599A (zh
Inventor
T·卢
J·E·卡维德斯
W·阿利
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.)
Intel Corp
Original Assignee
Intel Corp
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 Intel Corp filed Critical Intel Corp
Publication of CN101005599A publication Critical patent/CN101005599A/zh
Application granted granted Critical
Publication of CN101005599B publication Critical patent/CN101005599B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • G—PHYSICS
    • G09—EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
    • G09G—ARRANGEMENTS OR CIRCUITS FOR CONTROL OF INDICATING DEVICES USING STATIC MEANS TO PRESENT VARIABLE INFORMATION
    • G09G5/00—Control arrangements or circuits for visual indicators common to cathode-ray tube indicators and other visual indicators
    • G09G5/003—Details of a display terminal, the details relating to the control arrangement of the display terminal and to the interfaces thereto
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N5/00—Details of television systems
    • H04N5/14—Picture signal circuitry for video frequency region
    • H04N5/142—Edging; Contouring
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N7/00—Television systems
    • H04N7/01—Conversion of standards, e.g. involving analogue television standards or digital television standards processed at pixel level
    • H04N7/0117—Conversion 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/012—Conversion between an interlaced and a progressive signal
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N7/00—Television systems
    • H04N7/01—Conversion of standards, e.g. involving analogue television standards or digital television standards processed at pixel level
    • H04N7/0135—Conversion of standards, e.g. involving analogue television standards or digital television standards processed at pixel level involving interpolation processes
    • H04N7/0142—Conversion of standards, e.g. involving analogue television standards or digital television standards processed at pixel level involving interpolation processes the interpolation being edge adaptive
    • G—PHYSICS
    • G09—EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
    • G09G—ARRANGEMENTS OR CIRCUITS FOR CONTROL OF INDICATING DEVICES USING STATIC MEANS TO PRESENT VARIABLE INFORMATION
    • G09G2310/00—Command of the display device
    • G09G2310/02—Addressing, scanning or driving the display screen or processing steps related thereto
    • G09G2310/0229—De-interlacing
    • G—PHYSICS
    • G09—EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
    • G09G—ARRANGEMENTS OR CIRCUITS FOR CONTROL OF INDICATING DEVICES USING STATIC MEANS TO PRESENT VARIABLE INFORMATION
    • G09G2320/00—Control of display operating conditions
    • G09G2320/02—Improving the quality of display appearance
    • G09G2320/0261—Improving the quality of display appearance in the context of movement of objects on the screen or movement of the observer relative to the screen

Landscapes

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

Abstract

根据本发明公开的内容用于边缘方向视频去交错的方法的一个实施例包括获得至少部分的输入视频数据场，该部分输入视频数据包括至少部分的连续四行的场象素，连续四行的场象素包括第一、第二、第三、和第四行场象素。该方法进一步包括择一个方向，在该方向上至少部分基于场象素的连续四行与第五行象素间象素值的偏差测量来进行去交错输入视频数据，所述第五行象素位于第二和第三行场象素之间，第五行象素包括先前内插的象素值和通过在第二和第三行场象素的象素值之间行平均而内插的象素值。该方法进一步包括沿着所选方向内插以确定输出象素值。

Description

边缘方向去交错的方法、设备和系统
背景技术
去交错能力是当今电视、数字影碟(DVD)播放器和置顶盒(STB)的通用特征。视频格式转换例如将标准清晰度(SD)视频内容转化为高清晰度(HD)内容需要将交错的内容去交错。另外，对于现代逐行扫描显示来讲，将交错的视频内容转化为适合的格式也需要去交错功能。
去交错技术可以归类为场内、场间、运动自适应或者运动补偿。场内去交错是从交错视频象素值的现有场内插丢失的象素值以生成全帧图像。场间去交错是一种有吸引力的技术，因为其在最小化计算复杂度的同时最大化了去交错速度。然而，传统的场内去交错技术在去交错包括浅角边缘的视频内容时会引起可见伪像。
附图说明
附图被结合并且组成了本说明书的一部分，示出了本发明范围之内的一个或多个一致的实施例，与具体描述一起解释了本实施例。附图没有必要标刻度，重点放在阐述本发明原则上。在附图中，
图1示出了实例视频处理系统；
图2示出了有代表性的视频象素标记方案；
图3的流程图示出了边缘方向去交错的实例过程；
图4的流程图示出了图3的过程中各部分的细节；
图5A-C示出了有代表性的视频数据量；
图6的流程图示出了图3的过程中各部分的细节；
图7示出了另一有代表性的视频象素标记方案。
具体实施方式
下面的详细描述请参考附图。相同的附图标记数字可以使用在不同图中来识别相同或者类似的元件。在下面的描述中特殊的细节可以提出，例如特殊结构，构造，接口，技术等等，以提供声明的发明的不同方面的彻底的理解。然而，这样的细节被提供用于解释而不应当被视为对本要求的发明的限制。参照本发明的公开很显然本领域技术人员可以在不偏离规定细节的情况下实施本发明要求不同部分的其它实施例。而且，在某些情况下，对众所周知的设备，电路和方法的描述都被省略以使不必要的细节不混淆本发明的描述。
图1示出了根据本发明的一个实施例的实例系统100。系统100可包括一个或多个视频处理器102、存储器104、以及一个或多个图像数据输出设备108。另外，在一个实施例中，处理器102可以通过共享总线或者其它通信通路110与主机处理器112、一个或多个输入/输出(I/O)接口114(例如通用同步总线(USB)接口、并行端口、串行端口、电话端口、和/或其它I/O接口)、和/或一个或多个网络接口116(例如有线和/或无线局域网(LAN)和/或广域网(WAN)和/或个人区域网(PAN)，和/或其它有线和/或无线网络接口)进行通信。主机处理器112也可以同一个或多个存储器设备118进行通信。
系统100可以假设为适合于视频数据的边缘方向去交错的各种不同的物理实现方式。例如，图像输出设备108可以在单个设备例如数字电视中实现；同时视频处理器102、存储器104、主机处理器112、接口114/116以及存储器118可以在例如通过通信通路110(例如数字传输电缆，无线网络等等)连接到输出设备108的设备中实现，比如置顶盒(STB)。可替代地，系统100的所有或者大部分组件可以在单个设备中实现，例如个人计算机(PC)、网络PC、服务器计算系统、手持计算平台(例如个人数字助理(PDA))、手机等等。而且，系统100的组件可以在单个设备中实现，例如系统整合芯片(SOC)集成电路(IC)，系统100的组件也可以分布在多个IC或者设备上。
视频处理器102可以组成任意视频处理逻辑，包括能够执行一个或多个视频处理功能的一个或多个设备和/或逻辑模块。例如，虽然发明没有限制于此，处理器102可以包括连接的处理逻辑元件的集合，每一处理元件能够进行视频处理功能。在一个实施例中，视频处理器102可以从存储器104和/或处理器112或者其它通过接口114/116与系统100连接的视频数据源接收交错视频数据(例如以包括各象素值行的视频场数据的形式)。在一个实施例中，视频处理器102可以用于根据本发明实现用于视频数据的边缘方向去交错的方法。视频处理器102可输出所得的去交错视频数据到存储器104和/或图像输出设备108。
存储器104和/或存储器118可以是任意能够存储和/或保存视频数据、颜色象素数据和/或组件值的设备和/或机构，以命名一些实例。例如，虽然本发明不限于此，存储器104可以是易失性存储器，例如静态随机存取存储器(SRAM)或者动态随机存取存储器(DRAM)。例如，虽然本发明不限于此，存储器118可以是非易失性存储器，例如闪速存储器。
图像数据输出设备108可包括消耗和/或显示视频数据的任意数量的机构和/或设备。例如，虽然本发明不限于此，图像输出设备108可以包括电视显示器，例如阴极射线管(CRT)、液晶显示器(LCD)、等离子显示板(PDP)等等。本领域技术人员可以认识到某些图像处理组件(例如显示处理器)对于通过设备108实现去交错视频数据的显示是必需的，但是对于本发明并不具有特别密切的关系而在此为清楚起见从系统100中省略了。
主机处理器112在不同的实施例中可以是特殊用途或者通用用途的处理器。另外，主机处理器112包括单个设备(例如微处理器或者ASIC)或者多个设备。在一个实施例中，主机处理器112能够执行支持视频数据的边缘方向去交错方法的任意数量的任务。虽然本发明不限于此，这些任务例如可以包括下载微码到处理器102、初始化和/或配置在处理器102内的寄存器、中断服务、和为上传和/或下载视频数据提供总线接口。在可替代的实施例中，部分或者所有的这些功能部可以通过处理器102执行。
图2示出了用于描述根据本发明的实施例的边缘方向去交错的有代表性的标记方案200。当根据本发明的实施例去交错输入视频数据时，利用来自输入交错视频数据场的视频数据J-1和J+1现有行的一个或多个象素对的平均值来内插要通过内插产生的输出像素值202，以便形成视频数据J新行的一部分。因此，象素值202可以通过在任一的象素对(-W，W)，...，(-2，2)，(-1，1)，(0，0)，(1，-1)，(2，-2)，...，(W，-W)之间内插来产生，其中W被描述为一水平距离，在该水平距离上可评估候选方向和/或去交错方向。例如，当水平距离W＝3被选择时，可评估总共2W+1＝7个候选方向，其中这些候选方向是通过象素对(-3，3)、(-2，2)、(-1，1)、(0，0)、(1，-1)、(2，-2)和(3，-3)描绘的。在本发明的一个实施例中，W＝5的值可以提供如下面详细描述的那样令人满意的结果。然而，本发明不限于此并且W的其它值也可以根据本发明实现。
根据本发明的实施例，如下面更详细描述的，可基于与描绘那些方向的象素对相关联的相邻象素值的估计来可为2W+1个候选方向和/或去交错方向中的每一个分配分数。将描绘具有2W+1个候选方向的最好分数的候选方向的象素对选择为要被内插以产生输出象素值202的象素对。
图3的流程图示出了根据本发明的实施例的用于边缘方向去交错的过程300。同时，为了易于描述，过程300以及相关联的过程可以根据图1的系统100进行描述，本发明不限于此并且其它根据本发明由适合的设备和/或设备的组合支持的和/或执行的过程或者方案也是可能的。
过程300始于获得交错的视频数据[动作302]。在一个实施例中，处理器102可以获得存储在存储器104中交错视频数据场的一部分。例如，处理器102可以获得以具有8位强度值的亮度象素的单帧的奇数场的一部分的形式的输入视频数据。然而本发明不限于此并且处理器102可以在动作302中获得来自许多源和许多形式的输入视频数据。例如，处理器102可以从其它连接到通路110的设备中获得输入视频数据，或者在这方面，通过接口112和/或116从系统100外部的源获得输入视频数据。
过程300在动作304中继续检测边缘方向。图4的流程图示出了根据动作304的实施例用于确定伪像强度的过程400。过程400始于选择水平距离，在该水平方向上进行对边缘方向的检测[动作402]。例如，如在实施例中讨论关于图2所述，可以选择水平距离值W＝5。当选择5作为水平距离时，为总和2W+1＝11个候选边缘方向可以被估计，其中这些方向通过参考图2示出的要内插的象素202定义的象素对(-5，5)、(-4，4)、(-3，3)、(-2，2)、(-1，1)、(0，0)、(1，-1)、(2，-2)、(3，-3)、(4，-4)以及(5，-5)来描绘。
在一实施例中，水平距离值W可以通过处理器102选择，以响应由主机处理器112提供的控制数据，虽然本发明不限于此，并且动作402例如可以通过处理器102进行以响应通过接口114和/或116与系统100连接的其它设备。可替代地，动作402例如可以通过处理器102进行以响应与在动作302中获得的输入视频数据的一部分相关联的控制数据和/或指示符，
过程400可以继续为特定的数据窗口确定不同的象素值[动作404-408]。图5A-C示出了可用于描述根据本发明实施例的关于动作404-408的边缘方向去交错的实施例的代表性标记方案500。当根据本发明的实施例对交错的输入视频数据进行去交错时，2W+1个候选方向的分数可以通过根据下面的绝对差值(SAD)之和的关系确定每一候选方向的分数值S来产生：
S＝SAD(w1，w2)+SAD(w3，w4)+2[SAD(w5，w6)]             (1)
在图5A-5C的实施例中，实例候选边缘方向通过象素对(-3，3)描绘示出。图5A示出了为象素501的实例(-3，3)候选方向确定SAD(w1，w2)[动作404]的代表性标记方案，象素501是将要在进行内插处理的象素当前行J中内插的象素。参考该图，等式(1)中的量w1代表以被估计的候选边缘方向的终端边缘象素505(P’)为中心(其中，这种情况，P’是行J-1上的象素)的所输入的交错视频数据的当前场503中的7×3数据窗口502(通过图5A视频行J-3、J-1、J+1和J+3部分的代表)。同样地，量w2代表以(-3，3)候选边缘方向的其它终端边缘象素507(P’)为中心的当前场503中的7×3数据窗口506。
在本发明的一个实施例中，动作404可以通过图1中的处理器102执行。在这样的情况下，处理器102可以确定窗口502和506的内容(象素值)，并进行对量SAD(w1，w2)的确定。例如，处理器102可以进行对量SAD(w1，w2)的确定。
SAD(w1，w2)＝[ABS[p1(w1)-p1(w2)]+...+ABS[p21(w1)-p21(w2)]]  (2)
其中p1(w1)指在窗口502的左上角的象素，p1(w2)指窗口506的左上角的象素，p21(w1)指在窗口502的右下角的象素，p21(w2)指窗口506的右下角的象素，ABS指角括号内量的绝对值。
图5B示出了实现为实例(3，-3)候选方向确定SAD(w3，w4)[动作406]的实施例的代表性标记方案。参考该图，等式1的量w3代表与部分去交错的视频数据的当前帧509中的象素P’相关的5×1数据窗口508。量w4代表了以象素P为中心的5×1的数据窗口510，当前的象素正被处理。
应当理解，图5B中示出的当前帧509的部分除了视频数据行J的部分还包括输入视频数据行J-1和J+1(如图5A所示)的部分，视频数据行J的所述部分包括先前内插的象素511，该象素在图5B中在行J中正被处理的像素512(P)的左边并且包括在数据窗口510中。在图5B的实施例中，象素512的值可以由行J-1和J+1的垂直邻近象素的线平均来代表。同样地，在图5B中的象素512的右边且包括在数据窗口510的行J中的每一象素513可以是行J-1和J+1的各自垂直邻近象素的线平均。
在本发明的一个实施例中，动作406可以通过图1的处理器102执行。在这样的情况下，处理器102可以确定窗口508的内容(象素值)，在确定了象素P(512)和象素513的线平均之后，确定窗口510的内容，并进行对数量SAD(w3，w4)的确定。
图5C示出了为实例(3，-3)候选方向确定SAD(w5，w6)[动作406]的实施例的代表性标记方案。参考该图，等式1的量w5代表以在部分去交错的视频数据的当前帧509中以象素P’(行J-1)为中心的行J-2中的7×1数据窗口514。图5C的实施例中，窗口514包括先前在行J-2中内插的象素值。另外，量w6代表了以要内插的象素(象素P512)为中心的7×1数据窗口516，包括行J-1中的象素，其中包括象素P’(象素505)。
在本发明的一个实施例中，动作408可以通过图1的处理器102执行。在这样的情况下，处理器102可确定窗口514和516的内容(象素值)，并且进行对量SAD(w5，w6)的确定。
应当理解，尽管图5A-C示出了用于(-3，3)候选方向和/或去交错方向的实例的相应数据窗口w1-w6，类似的数据窗口可以相对于描绘所有其它候选方向的象素对而被定义。对于(-3，3)之外的候选方向，数据窗口可以具有相对于其他方向的像素对的空间方向，其与相对于图5A-C中的(P’，P”)象素对的窗口502，506，508，510，514和516所示出的空间方向相同。而且，本领域技术人员可以认识到，以自顶向下和自右向左的方式或方向的去交错视频是传统的，并且图5A-C假设了这种传统。然而，本发明不限于此，可以实现其它方向。例如，动作404-408可以在不偏离本发明的范围和精神的情况下以自右向左的处理方向进行(以图5A-C的标记方案的附带修改来描述)。
另外，关于等式1，应用在量SAD(w5，w6)的加权值2只代表加权值的一个可能选择，其它加权值根据本发明的其他实施例也是可能的。另外，这里所示和描述的方案300中的数据窗口w1-w6的位置和大小都只是本发明的一个实施例的代表，其它数据窗口位置和大小在不偏离本发明的范围和精神的情况下也是可能的。
回到图4，过程400可以继续确定每一候选方向的分数[动作410]。在一个实施例中，这可以通过确定在动作404-408中所处理的每一个候选边缘方向的S(等式1)来完成。例如，图1的处理器102可以用于确定每一个候选边缘方向的分数S。
一旦在动作410中确定了候选边缘方向分数，过程400可以基于那些分数结束边缘方向的选择[动作412]。在一个实施例中，具有最低分数S的候选边缘方向可以在动作412中被选择为边缘方向。实现其的一种方法就是在动作410中确定了所有选择分数之后使图1中处理器102选择在动作412中具有最低分数的边缘方向。
再参考图3，一旦检测边缘方向的动作304如上参考图4和图5A-C中的实例被执行，过程300可以根据本发明继续执行边缘方向内插[动作306]。实现其的一种方法就是使图1的处理器102通过平均象素对中描绘动作304中所检测的边缘方向的两个象素值来确定被内插象素的值(例如，图5B-C的象素512)。例如，再次参考图5A-C阐述的实例，如果方向(-3，3)被确定为在动作304中具有最低分数S的边缘方向(如上关于过程400的动作404-412所述的)，那么处理器102可平均象素P’505和P”507的值以获得边缘方向内插的象素512的值。
在执行了动作306中的边缘方向内插之后，过程300根据本发明可以继续内插象素的误差防护[动作308]。图6的流程图示出了用于根据动作308的一个实施例执行误差防护的过程600，同时图7示出了用于描述根据本发明的实施例的关于过程600的误差防护的实施例的代表性标记方案700。过程600的任意和/或所有动作都可以通过图1的处理器102执行。然而，本发明不限于此，系统100的其它组件，例如主机处理器112可以执行过程600的一个或多个动作。
参考图7，方案700对于方向内插象素702(行J内)定义了几个量(D1、D2、D3、D4和D5)，其中象素702可以代表通过在动作306中执行的边缘方向内插所最近获得的象素值。通过边缘方向内插获得的象素702的值在方案700中代表为量(af)。象素704、706和708(具有相应的值m1、p1和p3)代表位于分别在行J-1、J+1和J+3中的输入视频数据的当前场(例如图5A中的场503)的象素，，并且该象素在与方向内插象素702相同的数据列I中找到。象素710(具有值m2)代表行J-2的先前方向内插的象素，而且占用了与象素702相同的列I。象素712(具有值m2)代表了行J+2的临时象素值而且占用了与象素702相同的列I，并通过平均象素706(p1)和708(p3)的值而获得。最后，象素714(具有值n1)代表了在行J上先前方向内插的象素值。
连同象素702-714的值(分别为af、m1、p1、p3、m2、p2和n1)，方案700还定义了下面的量：
D1＝[af-m1]                                                    (3)
D2＝[af-m2]                                                    (4)
D3＝ABS[af-p1]                                                 (5)
D4＝ABS[af-p2]                                                 (6)
D5＝ABS[af-n1]                                                 (7)
其中ABS是括号内数量的绝对值。
参考图6和7，过程600可始于对数量D1[动作602]、D2[动作604]、D3[动作606]、D4[动作608]、D5[动作610]的值的确定。实现动作602-610的一种方法是使图2的处理器102相应地确定与在上述等式(3)-(7)中所列出关系相一致。
过程600可以继续在动作612中估计在动作602-610中确定或生成的量D1、D2、D3、D4、D5。具体地，在过程600中提出的本发明的实施例中，动作612继续确定D5的值是否少于60，是否D1的绝对值小于或等于D2的绝对值，是否D1和D2具有相同的符号，是否D3的值小于或等于D4的值。如果上述四个问题的答案都是肯定的，那么过程600可以在动作614中结束以将值af选择作为输出象素值(也就是方向内插象素702的值选择作为内插输出象素值)。换句话说，如果动作612的结果是肯定的确定，那么就可以不应用误差校正，并且输出象素值可以是在图3的动作306中获得的方向内插象素值af。
然而，如果动作602的结果是否定的(也就是，任何一个上述关于动作612的条件没有满足)，那么过程600可以继续确定水平距离因素W是否少于2[动作616]。如果动作616的结果是肯定的，那么过程600可以在动作618中结束，以将输出象素的值选择作为值(af、p1、m1)的中值。换句话说，如果W的值小于2，那么输出象素值可以不是在306中确定的方向内插值，但是可以是对应于值(af、p1、m1)的中值的误差校正值。
然而，如果动作616的结果是否定的(也就是，W的值等于或者大于2)，那么过程600可以在动作620中继续确定是(p1≤af≤m1)还是(m1≤af≤p1)。如果动作620中的任意一个条件满足，那么af可以作为输出象素值[动作622]，并且过程600可以完成。换句话说，如果动作620的结果是肯定的确定，那么可以不应用误差校正而且输出象素值可以是在图3的动作306中所获得的方向内插象素值af。
可替代地，如果动作620的结果是否定的(也就是动作620中的两个条件都失败了)，那么过程600可以在动作624中继续确定在水平距离W＝1中最优方向。换句话说，对于来自在图4的410中确定的方向(-1，1)、(0，0)和(1，-1)的分数中的最小分数可以在动作624中确定。随后，描绘该方向且具有在动作624中所确定的最小分数的象素对的平均值可以用于生成内插值af1[动作626]。过程600可以在动作628中确定输出象素值为值(af、af1、p1、m1、n1)的中值，从而结束。换句话说，如果动作620的结果是否定的，那么输出象素值可以不是在306中所确定的方向内插值，但是可以是对应于值(af、af1、p1、m1、n1)的中值的误差校正值。
在图3，4和6中示出的动作不需要按示出的顺序实现；并且并非所有的动作都需要执行。例如，在动作402中的水平距离的选择可以先于动作404-408在任意交界处进行。而且，那些不依赖于其它动作的动作可以与其它动作并行执行。例如，过程400的动作404-408可以并行进行。同样地，过程600的动作602-610可以并行进行。而且，过程300、400或600的一些动作可以使用硬件和/或固件和/或软件实现和/或进行。例如，过程600中确定D1-D5的动作(动作602-610)可以使用硬件和/或固件来实现，而其它动作可以用软件来实现(例如判定612、616和/或620)。然而，本发明不限于此，动作可以用硬件和/或固件实现，可替代地，也可以用软件来实现。例如，动作602-610可以用软件实现。清楚起见，过程300，400和/或600的软件和/或硬件和/或固件实现的许多组合可以在本发明的范围和精神下进行。进一步，过程300，400和/或600的至少一些动作被作为指令，或指令组在机器可读介质中实现。
与本发明的原则一致的前面描述的一个或多个实施例提供了描述和阐述，但是并非穷举，限制在本发明的范围内获得精确的公开。按照上面的教导的修改和改变都是可能的，或者来自本发明不同实施例的修改和改变都是可以的。清楚起见，可以使用许多实施例来提供方法，设备和/或系统来实现与本发明一致的边缘方向去交错。
使用在本申请的描述中的元件、动作或者指令不应当解释为本发明的限制或者基础除非明确的做了描述。而且，其中使用的，表述“一个”试图包括一项或多项。另外，用于描述发明的实施例的一些项，例如“数据”和“值”，可以在许多情况下交互使用。例如，本领域技术人员可以指导术语“象素值”和“象素数据”可以在不偏离本发明的范围和精神下交换使用。而且，当例如“连接”或者“响应的”的术语在其中或者权利要求中使用，这些术语可以广义的解释。例如，短语“连接“可以指通信的、电的和/或操作的连接作为使用短语的上下文中。在不偏离本发明的精神和原则的情况下可以对本发明的上述的实施例作修改和变化。所有的这些修改和变化都包括在公开的范围之内并且受下面的权利要求的保护。

Claims (12)

1.一种用于边缘方向去交错的方法，包括：
通过至少部分地确定多个候选方向的分数来识别最优内插方向，其中确定候选方向的分数包括：对于每一个候选方向，至少部分地比较与第一数据窗口相关联的像素值和与第二数据窗口相关联的像素值；以及
沿着最优内插方向内插以获得内插像素值，
其中，当对交错的输入视频数据进行去交错时，2W+1个候选方向的分数通过根据下面的绝对差之和SAD值的关系确定的每一候选方向的分数值S来产生：
S=SAD(w1，w2)+SAD(w3，w4)+2[SAD(w5，w6)]，
其中，W为水平距离值，w1代表在以被估计的候选方向的终端边缘像素为中心的交错的输入视频数据的当前场中的第一数据窗口，w2代表在以候选方向的其它终端边缘象素为中心的当前场中的第二数据窗口，w3代表与部分去交错的视频数据的当前帧中的被估计的候选方向的终端边缘象素相关的第三数据窗口，w4代表以当前正被处理的象素为中心的第四数据窗口，w5代表在以部分去交错的视频数据的当前帧中的被估计的候选方向的终端边缘象素为中心并在所述终端边缘象素所在行的上一行中的第五数据窗口，w6代表以要内插的象素为中心并在所要内插的象素所在行的上一行中的第六数据窗口，
其中，w1和w2、w3和w4、w5和w6中每对窗口具有相同的空间方向并包含相同的像素数量。
2.根据权利要求1的方法，其中第二数据窗口进一步包括：
在与内插像素值相同的行中先前内插的像素值。
3.根据权利要求1的方法，进一步包括：
至少部分地基于包括内插像素值的像素值列中像素值之间的差异来误差防护内插像素值。
4.根据权利要求3的方法，进一步包括：
至少部分地基于与内插像素值相同的行中先前内插的像素值和所述内插像素值之间的像素值差异来误差防护内插像素值。
5.一种用于边缘方向去交错的设备，包括：
至少能够通过选择最优方向来去交错输入视频数据的部件，在该最优方向上内插输入视频数据的像素值以确定边缘方向内插像素值；
通过至少部分地比较输入视频数据的像素值、先前的边缘方向内插像素值以及通过线平均从输入视频数据内插的像素值之间的差异来选择最优方向的部件，
其中，当对交错的输入视频数据进行去交错时，2W+1个候选方向的分数通过根据下面的绝对差之和SAD值的关系确定的每一候选方向的分数值S来产生：
S=SAD(w1,w2)+SAD(w3,w4)+2[SAD(w5,w6)]，
其中，W为水平距离值，w1代表在以被估计的候选方向的终端边缘像素为中心的交错的输入视频数据的当前场中的第一数据窗口，w2代表在以候选方向的其它终端边缘象素为中心的当前场中的第二数据窗口，w3代表与部分去交错的视频数据的当前帧中的被估计的候选方向的终端边缘象素相关的第三数据窗口，w4代表以当前正被处理的象素为中心的第四数据窗口，w5代表在以部分去交错的视频数据的当前帧中的被估计的候选方向的终端边缘象素为中心并在所述终端边缘象素所在行的上一行中的第五数据窗口，w6代表以要内插的象素为中心并在所要内插的象素所在行的上一行中的第六数据窗口，
其中，w1和w2、w3和w4、w5和w6中每对窗口具有相同的空间方向并包含相同的像素数量。
6.根据权利要求5的设备，其中比较差异包括确定输入视频数据的像素值、先前的边缘方向内插像素值以及通过线平均从输入视频数据内插的像素值之间的绝对差之和SAD。
7.根据权利要求5的设备，进一步包括：
至少能够在最优方向上进行内插以获得内插像素值的部件；以及
至少能够通过比较边缘方向内插像素值和包括内插像素值的像素值列中的其它像素值之间的差异，来误差防护边缘方向内插像素值的部件。
8.根据权利要求7的设备，其中像素值列至少部分地包括先前的边缘方向内插像素值和通过线平均从输入视频数据内插的像素值。
9.根据权利要求7的设备，进一步包括：至少能够通过比较边缘方向内插像素值和与该边缘方向内插像素值相同的像素行中先前的边缘方向内插像素值之间的差异，来误差防护边缘方向内插像素值的部件。
10.一种用于边缘方向去交错的系统，包括：
至少能够通过选择内插输入视频数据的像素值的最优方向来去交错输入视频数据以创建输出视频数据的部件，通过至少部分地比较输入视频数据的像素值、通过线平均从输入视频数据内插的像素值以及使用边缘方向内插从输入视频数据先前内插的像素值之间的差异，来选择最优方向的部件；和
响应于输出视频数据的图像输出设备，
其中，当对交错的输入视频数据进行去交错时，2W+1个候选方向的分数通过根据下面的绝对差之和SAD值的关系确定的每一候选方向的分数值S来产生：
S=SAD(w1，w2)+SAD(w3，w4)+2[SAD(w5，w6)]，
其中，W为水平距离值，w1代表在以被估计的候选方向的终端边缘像素为中心的交错的输入视频数据的当前场中的第一数据窗口，w2代表在以候选方向的其它终端边缘象素为中心的当前场中的第二数据窗口，w3代表与部分去交错的视频数据的当前帧中的被估计的候选方向的终端边缘象素相关的第三数据窗口，w4代表以当前正被处理的象素为中心的第四数据窗口，w5代表在以部分去交错的视频数据的当前帧中的被估计的候选方向的终端边缘象素为中心并在所述终端边缘象素所在行的上一行中的第五数据窗口，w6代表以要内插的象素为中心并在所要内插的象素所在行的上一行中的第六数据窗口，
其中，w1和w2、w3和w4、w5和w6中每对窗口具有相同的空间方向并包含相同的像素数量。
11.如权利要求10的系统，进一步包括：
至少能够在最优方向上进行内插以获得内插像素值的部件；以及
至少能够通过比较内插像素值和包括该内插像素值的像素值列中的其它像素值、通过线平均从输入视频数据内插的像素值和使用边缘方向内插从输入视频数据先前内插的像素值之间的差异，来误差防护内插像素值的部件。
12.根据权利要求11的系统，进一步包括：至少能够通过比较内插像素值和与该内插像素值相同的像素行中先前内插的像素值之间的差异来误差防护内插像素值的部件。
CN200610064294.XA 2005-11-08 2006-11-07 边缘方向去交错的方法、设备和系统 Expired - Fee Related CN101005599B (zh)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US11/270,429 US7554559B2 (en) 2005-11-08 2005-11-08 Edge directed de-interlacing
US11/270429 2005-11-08
US11/270,429 2005-11-08

Publications (2)

Publication Number Publication Date
CN101005599A CN101005599A (zh) 2007-07-25
CN101005599B true CN101005599B (zh) 2014-07-23

Family

ID=38003297

Family Applications (1)

Application Number Title Priority Date Filing Date
CN200610064294.XA Expired - Fee Related CN101005599B (zh) 2005-11-08 2006-11-07 边缘方向去交错的方法、设备和系统

Country Status (3)

Country Link
US (1) US7554559B2 (zh)
CN (1) CN101005599B (zh)
TW (1) TWI373757B (zh)

Families Citing this family (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
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
TWI361616B (en) * 2006-01-27 2012-04-01 Mstar Semiconductor Inc Edge adaptive de-interlacing apparatus and method thereof
US8055102B1 (en) * 2006-11-08 2011-11-08 Marvell International Ltd. Local edge count heuristic for vector interpolator
US20090046202A1 (en) * 2007-08-17 2009-02-19 Himax Technologies Limited De-interlace method and apparatus
US20090092338A1 (en) * 2007-10-05 2009-04-09 Jeffrey Matthew Achong Method And Apparatus For Determining The Direction of Color Dependency Interpolating In Order To Generate Missing Colors In A Color Filter Array
FR2925200A1 (fr) * 2007-12-13 2009-06-19 Thomson Licensing Sas Procede de conversion de format d'image video et dispositif correspondant
US8049817B2 (en) * 2008-10-02 2011-11-01 Interra Systems Inc. Method and system for calculating interlace artifact in motion pictures
US8737769B2 (en) * 2010-11-26 2014-05-27 Microsoft Corporation Reconstruction of sparse data
CN103139523A (zh) * 2011-11-29 2013-06-05 联咏科技股份有限公司 图像处理方法
US8891906B2 (en) * 2012-07-05 2014-11-18 Intel Corporation Pixel-adaptive interpolation algorithm for image upscaling
US8891018B1 (en) * 2013-08-28 2014-11-18 Amlogic Co., Ltd. Edge detection in a video field

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5019903A (en) * 1989-05-04 1991-05-28 Sony Corporation Spatial interpolation between lines of a supersampled digital video signal in accordance with a gradient vector selected for maximum matching of blocks of samples which are offset in opposite directions
CN1168052A (zh) * 1996-01-17 1997-12-17 夏普公司 图象数据内插设备
CN1421098A (zh) * 1999-08-27 2003-05-28 三叉微系统公司 运动及边缘自适应去隔行扫描
CN1512774A (zh) * 2002-12-13 2004-07-14 ���ܿ���ϵͳ���޹�˾ 用于隔行至渐进式变换的高级边缘自适应插值方法和系统

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0697788A3 (en) 1994-08-19 1997-03-26 Eastman Kodak Co Adaptive and global motion compensated cancellation of the interlacing of successive video images with post-processing
US5602654A (en) * 1995-01-06 1997-02-11 National Science Council Contour-sensitive, single-field deinterlacing method
US6731342B2 (en) * 2000-01-06 2004-05-04 Lg Electronics Inc. Deinterlacing apparatus and method using edge direction detection and pixel interplation
US7154556B1 (en) * 2002-03-21 2006-12-26 Pixelworks, Inc. Weighted absolute difference based deinterlace method and apparatus
KR100505663B1 (ko) * 2003-01-02 2005-08-03 삼성전자주식회사 적응형 윤곽 상관 보간에 의한 디스플레이 장치의 순차주사 방법
US7170561B2 (en) * 2003-12-04 2007-01-30 Lsi Logic Corporation Method and apparatus for video and image deinterlacing and format conversion
US20050129306A1 (en) * 2003-12-12 2005-06-16 Xianglin Wang Method and apparatus for image deinterlacing using neural networks
US7362376B2 (en) * 2003-12-23 2008-04-22 Lsi Logic Corporation Method and apparatus for video deinterlacing and format conversion
US7567294B2 (en) * 2005-03-28 2009-07-28 Intel Corporation Gradient adaptive video de-interlacing
US7477319B2 (en) * 2005-06-17 2009-01-13 Lsi Corporation Systems and methods for deinterlacing video signals

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5019903A (en) * 1989-05-04 1991-05-28 Sony Corporation Spatial interpolation between lines of a supersampled digital video signal in accordance with a gradient vector selected for maximum matching of blocks of samples which are offset in opposite directions
CN1168052A (zh) * 1996-01-17 1997-12-17 夏普公司 图象数据内插设备
CN1421098A (zh) * 1999-08-27 2003-05-28 三叉微系统公司 运动及边缘自适应去隔行扫描
CN1512774A (zh) * 2002-12-13 2004-07-14 ���ܿ���ϵͳ���޹�˾ 用于隔行至渐进式变换的高级边缘自适应插值方法和系统

Also Published As

Publication number Publication date
TW200805246A (en) 2008-01-16
US7554559B2 (en) 2009-06-30
TWI373757B (en) 2012-10-01
CN101005599A (zh) 2007-07-25
US20070103485A1 (en) 2007-05-10

Similar Documents

Publication Publication Date Title
CN101005599B (zh) 边缘方向去交错的方法、设备和系统
US7343044B2 (en) Interpolation image generating method and apparatus
US8396129B2 (en) Apparatus and method for single-pass, gradient-based motion compensated image rate conversion
US9536461B2 (en) Method and system for use in uprendering multimedia content
US20140198140A1 (en) Display, image processing unit, image processing method, and electronic apparatus
US8749713B2 (en) Video processing apparatus and method
CN101005567A (zh) 边缘区域确定设备及方法
US8345070B2 (en) Apparatus and method for frame rate up conversion
EP3012830B1 (en) Image up-scale unit and method
JP4846644B2 (ja) 映像信号補間装置および映像信号補間方法
US9996948B2 (en) Image downsampling apparatus and method
TW201409448A (zh) 顯示器，影像處理單元，以及顯示方法
US7532773B2 (en) Directional interpolation method and device for increasing resolution of an image
KR20040029161A (ko) 이미지 프로세서 및 상기 이미지 프로세서를 구비한이미지 디스플레이 장치
EP1820341B1 (en) Method and apparatus for generating motion compensated pictures
EP1691545B1 (en) Apparatus for interpolating scanning lines
US20110134316A1 (en) Image display apparatus and method
US8488897B2 (en) Method and device for image filtering
JP2008118620A (ja) 画像表示装置及び方法、画像処理装置及び方法
JP2009253567A (ja) テレビジョン受信機及びそのフレームレート変換方法
JP4392531B2 (ja) 画像信号の処理装置および処理方法並びに画像表示装置
US7940330B2 (en) Edge adaptive de-interlacing apparatus and method thereof
EP2243289B1 (en) Method of estimating motion between two video frames
US20090262249A1 (en) Interpolated frame generating method
EP2098068A1 (en) Edge directed de-interlacing

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
CF01 Termination of patent right due to non-payment of annual fee
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20140723

Termination date: 20171107