CN101365051B - 应用于空间解交错的边方向检测系统和方法 - Google Patents

应用于空间解交错的边方向检测系统和方法 Download PDF

Info

Publication number
CN101365051B
CN101365051B CN2008100954851A CN200810095485A CN101365051B CN 101365051 B CN101365051 B CN 101365051B CN 2008100954851 A CN2008100954851 A CN 2008100954851A CN 200810095485 A CN200810095485 A CN 200810095485A CN 101365051 B CN101365051 B CN 101365051B
Authority
CN
China
Prior art keywords
edge direction
district
type zone
pixel
types
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
CN2008100954851A
Other languages
English (en)
Other versions
CN101365051A (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.)
Himax Technologies Ltd
Original Assignee
Himax Technologies Ltd
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 Himax Technologies Ltd filed Critical Himax Technologies Ltd
Publication of CN101365051A publication Critical patent/CN101365051A/zh
Application granted granted Critical
Publication of CN101365051B publication Critical patent/CN101365051B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • 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
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T3/00—Geometric image transformations in the plane of the image
    • G06T3/40—Scaling of whole images or parts thereof, e.g. expanding or contracting
    • G06T3/403—Edge-driven scaling; Edge-based scaling
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T7/00—Image analysis
    • G06T7/10—Segmentation; Edge detection
    • G06T7/13—Edge detection
    • 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

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Computer Graphics (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • Television Systems (AREA)

Abstract

一种应用于空间解交错的边方向检测系统和方法。该系统包含一忽略区检测器及一边方向检测单元。该忽略区检测器用于接收一视讯画面的第一型区域，及基于该第一型区域以定义一搜寻区。该边方向检测单元用于在该搜寻区内选择一边方向，该边方向是关于位于第二型区域的多个第二型列之一的内插像素。该搜寻区小于该第一型区域。

Description

应用于空间解交错的边方向检测系统和方法
技术领域
本发明涉及一种应用于空间解交错的系统和方法，特别是涉及一种应用于空间解交错的边方向检测系统和方法。
背景技术
解交错是一种转换交错视讯至非交错视讯的过程。然而，因为解交错会需要时间上的内差，其将牵涉影像内物体移动位置的预测及提供适当的补偿。交错显示只针对画面内一半的列，也就是交错地应用于偶数列或奇数列。当视讯被显示于更新率很高以致于闪烁难以被察觉的显示器时，交错视讯可以被解交错以进行更佳的观赏效果。类似地，当一画面必需在每个时间显示于整个屏幕，在显示前必需经过解交错的步骤。目前，除了阴极射线管屏幕外，所有显示均需要解交错的步骤。
一种很常见的解交错方法是区域组合解交错，其需要在不同区域内进行内插。在许多情形下，该内插步骤会基于目前的区域而被预测。例如，通常会基于奇数列的空间信息而判定边方向，然后在偶数列内插数据。内插的显示质量部分依赖作为边方向预测的搜寻区域。若搜寻区域太广，该判断即易受干扰，而噪声会产生。若搜寻区域太小，该判断即易出错。
因为空间解交错的边方向检测明显地影响显示的质量，如何提供一个适合的方法和系统以进行该检测，是一非常重要的课题。
发明内容
本发明的应用于空间解交错的边方向检测方法的一实施例，包含下列步骤：提供一第一型区域，其中该第一型区域包含一视讯画面的多个第一型行；提供一第二型区域，其中该第二型区域包含该视讯画面的多个第二型行；判定该第一型区域内的至少一忽略区，其中该至少一忽略区被分类为一平顺区型及一垂直边型；定义一搜寻区，其中该搜寻区是由该第一型区域排除该忽略区；以及于该搜寻区检测一边方向，其中该边方向是关于位于该第二型区域的多个第二型行中的一行上面的内插像素。
本发明的应用于空间解交错的边方向检测系统的一实施例，包含一忽略区检测器，其用于接收一视讯画面的第一型区域，及基于该第一型区域以定义一搜寻区，其中第一型区域包含多个第一型行；以及一边方向检测单元，用于在该搜寻区内选择一边方向，该边方向是关于位于第二型区域的多个第二型行中的一行上面的内插像素；其中该搜寻区小于该第一型区域，以及该忽略区检测器包含：一平顺滤波器，用于在该第一型区域内定义至少一平顺区域；一垂直边滤波器，用于在该第一型区域内定义至少一垂直边；及一逻辑门，藉由于该第一型区域内排除该至少一平顺区域及至少一垂直边，用以定义该搜寻区。
附图说明
图1例示本发明的一实施例的搜寻区；及
图2例示本发明的一实施例的系统。
附图符号说明
11    忽略区域检测器       12    边方向检测单元
111   平顺滤波器           112   垂直边滤波器
113   逻辑门               121   列指示器
122   列线段产生器         123   边方向选择器
2     视讯画面             3     第一型区域
4     第二型区域
31    忽略区               32    动态搜寻区域
具体实施方式
图1例示本发明的一实施例的搜寻区。一视讯画面2具有一第一型区域3及一第二型区域4。该第一型区域3包含多个第一型列，例如第一、三、五列。该第二型区域4包含多个第二型列，例如第二、四、六列。本实施例的第一步骤判定是否有一平顺区域或垂直边；若有的话，其位置在那里。一种判断该平顺区域的方式是首先计算一特定数量像素内，例如九个相邻像素，的最大值和最小值的差距。然后比对该差距及一参考值以判定该比对区域是否为一想要的平顺区域。一种判定该垂直边的方式是比对该九个相邻像素的一水平差值及一垂直差值，若该水平差值大于该垂直差值乘以一比重，则该垂直边被视为存在。该平顺或垂直边，若存在的话，被定义为一忽略区31。
在该平顺或垂直边，若存在的话，被找到后，该原始搜寻区域由该第一型区域3排除该忽略区31，以形成一动态搜寻区域32，其具有只通过非忽略区的边。例如，只有五个边在该动态搜寻区域32。之后，检测该动态搜寻区域32的一特定边方向。该特定边方向是关于位于该第二型区域4的多个第二型列的一者上面的一内差像素IP，例如图1的第4列。
于该动态搜寻区域32检测边方向的步骤是首先设定最靠近该内插像素IP的第一型列之一为一主要列，例如第3列。其次，由该第一型区域3内选择的第一及第二辅助列，例如第1及第5列，是位于该主要列的相反侧。之后，相邻且位于一内插像素IP上方的一枢接像素PP，是位于该主要列且被选择。多个列线段LS的每一个将穿越该枢接像素，且有一端位于该第一辅助列的一像素，而另一端位于该第二辅助列的另一像素。然而，以上的列线段只有一个被选择作为该边方向。例如，于该第一辅助列的一像素和该第二辅助列的另一像素之间具有最小差距的列线段判定该边方向。
图2例示本发明的一实施例的系统。该应用于空间解交错的边方向检测系统包含一忽略区检测器11和一边方向检测单元12。该忽略区检测器11用于接收一视讯画面的第一型区域，及基于该第一型区域而定义一搜寻区。如上所述，该忽略区包含显示平顺及具有垂直边的区域。该边方向检测单元12用于在该搜寻区域内选择一边方向。该边方向是关于位于一第二型区域的多个第二型列之一上面的一内插像素。通常该搜寻区域的面积小于该第一型区域。
该忽略区域检测器11包含一平顺滤波器111、一垂直边滤波器112及一逻辑门113。该平顺滤波器111用于在该第一型区域内定义至少一平顺区域。如前所述，该平顺滤波器111可以于一特定数量像素内利用计算最大值和最小值之间的差值而得。该垂直边滤波器112用于在该第一型区域内定义至少一垂直边。如前所述，该垂直边滤波器112可以于一特定数量像素内利用计算水平差值是否大于一垂直差值乘以一参考值而得到。该逻辑门113藉由于该第一型区域内排除该至少一平顺区域及至少一垂直边，用以定义该搜寻区。该边方向检测单元12包含一列指示器121、一列线段产生器122及一边方向选择器123。该列指示器121用于在该第一型区域3内选择一主要列、第一和第二辅助列。该列线段产生器122基于该主要列、第一和第二辅助列，例如图1所示的五个LS列，而产生多个列线段。该边方向选择器123用于该列线段内选择该边方向，例如穿越图1的PP及IP的直线。
本发明的实施例基于排除平顺及垂直边而动态调整边方向的搜寻区域。相对于现有技术，本发明的实施例保持该搜寻区域于一适当的大小内。不像现有技术有过大或过小的搜寻区域，本发明可避免产生噪声，且同时可找到正确的边方向。
本发明的技术内容及技术特点已揭示如上，然而本领域的技术人员可基于本发明的教示及揭示而作种种不背离本发明精神的替换及修饰。因此，本发明的保护范围应不限于实施例所揭示的内容，而应包括各种不背离本发明的替换及修饰，并为本发明的权利要求所涵盖。

Claims (7)

1.一种应用于空间解交错的边方向检测方法，包含下列步骤：
提供一第一型区域，其中该第一型区域包含一视讯画面的多个第一型行；
提供一第二型区域，其中该第二型区域包含该视讯画面的多个第二型行；
判定该第一型区域内的至少一忽略区，其中该至少一忽略区被分类为一平顺区型及一垂直边型；
定义一搜寻区，其中该搜寻区是由该第一型区域排除该忽略区；以及
于该搜寻区检测一边方向，其中该边方向是关于位于该第二型区域的多个第二型行中的一行上面的内插像素。
2.如权利要求1所述的边方向检测方法，其中于该搜寻区检测一边方向的步骤还包含以下次步骤：
指定最靠近该内插像素的该多个第一型行之一为一主要行；
提供位于该主要行的相反侧的第一和第二辅助行，其中该第一和第二辅助行是由该多个第一型行中选出；
形成通过位于该主要行的一枢接像素的多个行线段，该枢接像素是相邻于该内插像素，其中每一行线段的一端点位于该第一辅助行的一像素，而另一端点位于该第二辅助行的一像素；以及
选择该多个行线段之一为边方向。
3.如权利要求2所述的边方向检测方法，其中该主要行是位于该内差像素的上方。
4.如权利要求1所述的边方向检测方法，其中判定该第一型区域内的至少一忽略区的步骤包含下列次步骤：
计算位于一特定数量像素内的最大值和最小值的差值；及
比较该差值及一参考值。
5.如权利要求1所述的边方向检测方法，其中判定该第一型区域内的至少一忽略区的步骤包含下列次步骤：
比较位于一特定数量像素内的水平差值及垂直差值。
6.一种应用于空间解交错的边方向检测系统，包含：
一忽略区检测器，其用于接收一视讯画面的第一型区域，及基于该第一型区域以定义一搜寻区，其中第一型区域包含多个第一型行；以及
一边方向检测单元，用于在该搜寻区内选择一边方向，该边方向是关于位于第二型区域的多个第二型行中的一行上面的内插像素；
其中该搜寻区小于该第一型区域，以及
该忽略区检测器包含：
一平顺滤波器，用于在该第一型区域内定义至少一平顺区域；
一垂直边滤波器，用于在该第一型区域内定义至少一垂直边；及
一逻辑门，藉由于该第一型区域内排除该至少一平顺区域及至少一垂直边，用以定义该搜寻区。
7.如权利要求6所述的边方向检测系统，其中该边方向检测单元包含：
一行指示器，用于在所述第一型区域中包括的多个第一型行内选择一主要行、第一和第二辅助行，其中指定最靠近该内插像素的该多个第一型行之一为一主要行，该第一和第二辅助行位于该主要行的相反侧，并且该第一和第二辅助行是由该多个第一型行中选出；
一行线段产生器，形成通过位于该主要行的一枢接像素的多个行线段，该枢接像素是相邻于该内插像素，其中每一行线段的一端点位于该第一辅助行的一像素，而另一端点位于该第二辅助行的一像素；及
一边方向选择器，用于从该行线段内选择该边方向。
CN2008100954851A 2007-08-07 2008-04-24 应用于空间解交错的边方向检测系统和方法 Expired - Fee Related CN101365051B (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US11/835,332 US8045820B2 (en) 2007-08-07 2007-08-07 System and method for edge direction detection for spatial deinterlace
US11/835,332 2007-08-07

Publications (2)

Publication Number Publication Date
CN101365051A CN101365051A (zh) 2009-02-11
CN101365051B true CN101365051B (zh) 2010-10-13

Family

ID=40346618

Family Applications (1)

Application Number Title Priority Date Filing Date
CN2008100954851A Expired - Fee Related CN101365051B (zh) 2007-08-07 2008-04-24 应用于空间解交错的边方向检测系统和方法

Country Status (3)

Country Link
US (1) US8045820B2 (zh)
CN (1) CN101365051B (zh)
TW (1) TWI351223B (zh)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10264212B1 (en) 2018-06-27 2019-04-16 The United States Of America As Represented By Secretary Of The Navy Low-complexity deinterlacing with motion detection and overlay compensation

Family Cites Families (10)

* 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
KR100327396B1 (ko) * 1999-09-03 2002-03-13 구자홍 모서리 방향검출을 기반으로 하는 격행주사 영상의 디인터레이싱 방법
US7502529B1 (en) * 2001-08-09 2009-03-10 Pixelworks, Inc. Low level video detail tracking by intuitionistic fuzzy relationship calculus
US6965705B1 (en) * 2001-08-09 2005-11-15 Ndsp, Inc. Method and system for dynamic angle interpolation in image processing
US7099509B2 (en) * 2002-10-11 2006-08-29 Samsung Electronics Co., Ltd. Method of edge direction detection based on the correlations between pixels of a vector and an edge direction detection system
US7379625B2 (en) * 2003-05-30 2008-05-27 Samsung Electronics Co., Ltd. Edge direction based image interpolation method
TWI252039B (en) * 2003-09-25 2006-03-21 Himax Tech Inc De-interlacing device and the method thereof
KR100568105B1 (ko) * 2003-10-02 2006-04-05 삼성전자주식회사 에지 기반의 영상 적응형 디인터레이싱 방법
TWI240572B (en) 2004-08-03 2005-09-21 Weltrend Semiconductor Inc Method of dynamic smoothing for de-interlacing images
TWI342154B (en) * 2006-05-17 2011-05-11 Realtek Semiconductor Corp Method and related apparatus for determining image characteristics

Also Published As

Publication number Publication date
TW200908721A (en) 2009-02-16
TWI351223B (en) 2011-10-21
US20090041374A1 (en) 2009-02-12
CN101365051A (zh) 2009-02-11
US8045820B2 (en) 2011-10-25

Similar Documents

Publication Publication Date Title
KR100327396B1 (ko) 모서리 방향검출을 기반으로 하는 격행주사 영상의 디인터레이싱 방법
US8497937B2 (en) Converting device and converting method of video signals
CN101536508B (zh) 图像显示装置及方法、图像处理装置及方法
US7489361B2 (en) Pixel interpolaton apparatus and method with discrimination of similarity between a discrimination block and a plurality of reference blocks
US8115867B2 (en) Image processing device
US20050225671A1 (en) Method of Processing Fields of Images and Related Device for Data Lines Similarity Detection
CN1123215C (zh) 数字式电视接收机的去隔行装置和方法
US20070053013A1 (en) Image signal processing apparatus and interlace-to-progressive conversion method
JP4003713B2 (ja) 画像処理装置および画像処理方法
US6154257A (en) Method for identifying input video signal and processing the video signal
JP2008244811A (ja) フレームレート変換装置および映像表示装置
WO2009140916A1 (zh) 视频数据的去隔行方法、去隔行装置及视频处理系统
JP2009207137A (ja) ビデオ信号の処理方法、ビデオ信号の処理システムおよびコンピューター読み取り可能な記憶媒体
CN101365051B (zh) 应用于空间解交错的边方向检测系统和方法
US8964117B2 (en) Single-pass motion adaptive deinterlacer and method therefore
JP2009164729A (ja) 合成映像検出装置
JP5350501B2 (ja) 映像処理装置及び映像処理方法
JP4273114B2 (ja) ジャダ検出装置及びこれを用いるインターレース解除装置、並びにその方法
CN104580978A (zh) 一种视频检测及处理方法、装置
CN100407764C (zh) 图像场处理方法及相关图像场相似度检测装置
CN101202829B (zh) 自运动适应图像处理的装置和方法
JP4339237B2 (ja) 順次走査変換装置
US10587840B1 (en) Image processing method capable of deinterlacing the interlacing fields
US8917354B2 (en) Motion detection in video fields
CN102497492B (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
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: 20101013

Termination date: 20190424