專利名稱：應(yīng)用于空間解交錯(cuò)的邊方向檢測(cè)系統(tǒng)和方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種應(yīng)用于空間解交錯(cuò)的系統(tǒng)和方法，特別是涉及一種應(yīng) 用于空間解交錯(cuò)的邊方向檢測(cè)系統(tǒng)和方法。
背景技術(shù)：
解交錯(cuò)是一種轉(zhuǎn)換交錯(cuò)視訊至非交錯(cuò)視訊的過程。然而，因?yàn)榻饨诲e(cuò) 會(huì)需要時(shí)間上的內(nèi)差，其將牽涉影像內(nèi)物體移動(dòng)位置的預(yù)測(cè)及提供適當(dāng)?shù)?補(bǔ)償。交錯(cuò)顯示只針對(duì)畫面內(nèi)一半的列，也就是交錯(cuò)地應(yīng)用于偶數(shù)列或奇 數(shù)列。當(dāng)視訊被顯示于更新率很高以致于閃爍難以被察覺的顯示器時(shí)，交 錯(cuò)視訊可以被解交錯(cuò)以進(jìn)行更佳的觀賞效果。類似地，當(dāng)一畫面必需在每 個(gè)時(shí)間顯示于整個(gè)屏幕，在顯示前必需經(jīng)過解交錯(cuò)的步驟。目前，除了陰 極射線管屏幕外，所有顯示均需要解交錯(cuò)的步驟。
一種很常見的解交錯(cuò)方法是區(qū)域組合解交錯(cuò)，其需要在不同區(qū)域內(nèi)進(jìn) 行內(nèi)插。在許多情形下，該內(nèi)插步驟會(huì)基于目前的區(qū)域而被預(yù)測(cè)。例如， 通常會(huì)基于奇數(shù)列的空間信息而判定邊方向，然后在偶數(shù)列內(nèi)插數(shù)據(jù)。內(nèi) 插的顯示質(zhì)量部分依賴作為邊方向預(yù)測(cè)的搜尋區(qū)域。若搜尋區(qū)域太廣，該 判斷即易受干擾，而噪聲會(huì)產(chǎn)生。若搜尋區(qū)域太小，該判斷即易出錯(cuò)。
因?yàn)榭臻g解交錯(cuò)的邊方向檢測(cè)明顯地影響顯示的質(zhì)量，如何提供一個(gè) 適合的方法和系統(tǒng)以進(jìn)行該檢測(cè)，是一非常重要的課題。

發(fā)明內(nèi)容
本發(fā)明的應(yīng)用于空間解交錯(cuò)的邊方向檢測(cè)方法的 一 實(shí)施例，包含下列
步驟提供一第一型區(qū)域，其中該第一型區(qū)域包含一視訊畫面的多個(gè)第一 型列；提供一第二型區(qū)域，其中該第二型區(qū)域包含該視訊畫面的多個(gè)第二 型列；判定該第一型區(qū)域內(nèi)的至少一忽略區(qū)，其中該至少一忽略區(qū)被分類 為一平順區(qū)型及一垂直邊型；定義一搜尋區(qū)，其中該搜尋區(qū)是由該第一型 區(qū)域排除該忽略區(qū)；以及于該搜尋區(qū)檢測(cè)一邊方向，其中該邊方向是關(guān)于
位于該第二型列的 一者的內(nèi)插像素。
本發(fā)明的應(yīng)用于空間解交錯(cuò)的邊方向檢測(cè)系統(tǒng)的 一 實(shí)施例，包含 一 忽 略區(qū)檢測(cè)器及一邊方向檢測(cè)單元。該忽略區(qū)檢測(cè)器用于接收一視訊畫面的 第一型區(qū)域，及基于該第一型區(qū)域以定義一搜尋區(qū)。該邊方向檢測(cè)單元用 于在該搜尋區(qū)內(nèi)選擇一邊方向，該邊方向是關(guān)于位于第二型區(qū)域的多個(gè)第 二型列的一者的內(nèi)插像素。該搜尋區(qū)小于該第 一型區(qū)域。


圖l例示本發(fā)明的一實(shí)施例的搜尋區(qū)；及 圖2例示本發(fā)明的 一 實(shí)施例的系統(tǒng)。
附圖符號(hào)說明
11忽略區(qū)域檢測(cè)器12邊方向檢測(cè)單元
111平順濾波器112垂直邊濾波器
113邏輯門121列指示器
122列線段產(chǎn)生器123邊方向選擇器
2碎見ifl畫面3第一型區(qū)域
4第二型區(qū)域
31忽略區(qū)32動(dòng)態(tài)搜尋區(qū)域
具體實(shí)施例方式
圖1例示本發(fā)明的一實(shí)施例的搜尋區(qū)。 一視訊畫面2具有一第一型區(qū)域3 及一第二型區(qū)域4。該第一型區(qū)域3包含多個(gè)第一型列，例如第一、三、五 列。該第二型區(qū)域4包含多個(gè)第二型列，例如第二、四、六列。本實(shí)施例的 第一步驟判定是否有一平順區(qū)域或垂直邊；若有的話，其位置在那里。一
種判斷該平順區(qū)域的方式是首先計(jì)算一特定數(shù)量像素內(nèi)，例如九個(gè)相鄰像 素，的最大值和最小值的差距。然后比對(duì)該差距及一參考值以判定該比對(duì) 區(qū)域是否為一想要的平順區(qū)域。 一種判定該垂直邊的方式是比對(duì)該九個(gè)相 鄰像素的一水平差值及一垂直差值，若該水平差值大于該垂直差值乘以一 比重，則該垂直邊被視為存在。該平順或垂直邊，若存在的話，被定義為 一忽略區(qū)31。
在該平順或垂直邊，若存在的話，被找到后，該原始搜尋區(qū)域由該第
一型區(qū)域3排除該忽略區(qū)31,以形成一動(dòng)態(tài)搜尋區(qū)域32，其具有只通過非忽 略區(qū)的邊。例如，只有五個(gè)邊在該動(dòng)態(tài)搜尋區(qū)域32。之后，檢測(cè)該動(dòng)態(tài)搜 尋區(qū)域32的一特定邊方向。該特定邊方向是關(guān)于位于該第二型區(qū)域4的多個(gè) 第二型列的 一 者上面的 一 內(nèi)差像素IP,例如圖1的第4列。
于該動(dòng)態(tài)搜尋區(qū)域32檢測(cè)邊方向的步驟是首先設(shè)定最靠近該內(nèi)插像素 IP的第一型列之一為一主要列，例如第3列。其次，由該第一型區(qū)域3內(nèi)選 擇的第一及第二輔助列，例如第1及第5列，是位于該主要列的相反側(cè)。之 后，相鄰且位于一內(nèi)插像素IP上方的一樞接像素PP,是位于該主要列且被 逸擇。多個(gè)列線段LS的每一個(gè)將穿越該樞接像素，且有一端位于該第一輔 助列的一像素，而另一端位于該第二輔助列的另一像素。然而，以上的列 線^歐只有一個(gè)纟皮選擇作為該邊方向。例如，于該第一輔助列的一^f象素和該 第二輔助列的另 一像素之間具有最小差距的列線段判定該邊方向。
圖2例示本發(fā)明的 一 實(shí)施例的系統(tǒng)。該應(yīng)用于空間解交錯(cuò)的邊方向檢測(cè) 系統(tǒng)包含一忽略區(qū)檢測(cè)器11和一邊方向檢測(cè)單元12。該忽略區(qū)檢測(cè)器ll用 于接收一視訊畫面的第 一型區(qū)域，及基于該第 一型區(qū)域而定義一搜尋區(qū)。 如上所述，該忽略區(qū)包含顯示平順及具有垂直邊的區(qū)域。該邊方向檢測(cè)單 元12用于在該搜尋區(qū)域內(nèi)選擇一邊方向。該邊方向是關(guān)于位于一第二型區(qū) 域的多個(gè)第二型列之一上面的 一 內(nèi)插像素。通常該搜尋區(qū)域的面積小于該 第一型區(qū)域。
該忽略區(qū)域檢測(cè)器11包含一平順濾波器111 、 一垂直邊濾波器112及一 邏輯門113。該平順濾波器lll用于在該第一型區(qū)域內(nèi)定義至少一平順區(qū)域。 如前所述，該平順濾波器111可以于一特定數(shù)量像素內(nèi)利用計(jì)算最大值和最 小值之間的差值而得。該垂直邊濾波器112用于在該第一型區(qū)域內(nèi)定義至少 一垂直邊。如前所述，該垂直邊濾波器112可以于一特定數(shù)量像素內(nèi)利用計(jì) 算水平差值是否大于一垂直差值乘以一參考值而得到。該邏輯門113藉由于 該第一型區(qū)域內(nèi)排除該至少一平順區(qū)域及至少一垂直邊，用以定義該搜尋 區(qū)。該邊方向檢測(cè)單元12包含一列指示器121、 一列線段產(chǎn)生器122及一邊 方向選擇器123。該列指示器121用于在該第一型區(qū)域3內(nèi)選擇一主要列、第 一和第二輔助列。該列線段產(chǎn)生器122基于該主要列、第一和第二輔助列， 例如圖1所示的五個(gè)LS列，而產(chǎn)生多個(gè)列線段。該邊方向選擇器123用于該
列線段內(nèi)選擇該邊方向，例如穿越圖1的P P及IP的直線。
本發(fā)明的實(shí)施例基于排除平順及垂直邊而動(dòng)態(tài)調(diào)整邊方向的搜尋區(qū) 域。相對(duì)于現(xiàn)有技術(shù)，本發(fā)明的實(shí)施例保持該搜尋區(qū)域于一適當(dāng)?shù)拇笮?nèi)。 不像現(xiàn)有技術(shù)有過大或過小的搜尋區(qū)域，本發(fā)明可避免產(chǎn)生噪聲，且同時(shí) 可找到正確的邊方向。
本發(fā)明的技術(shù)內(nèi)容及技術(shù)特點(diǎn)已揭示如上，然而本領(lǐng)域的技術(shù)人員可 基于本發(fā)明的教示及揭示而作種種不背離本發(fā)明精神的替換及修飾。因此， 本發(fā)明的保護(hù)范圍應(yīng)不限于實(shí)施例所揭示的內(nèi)容，而應(yīng)包括各種不背離本 發(fā)明的替換及修飾，并為本發(fā)明的權(quán)利要求所涵蓋。
權(quán)利要求
1.一種應(yīng)用于空間解交錯(cuò)的邊方向檢測(cè)方法，包含下列步驟提供一第一型區(qū)域，其中該第一型區(qū)域包含一視訊畫面的多個(gè)第一型列；提供一第二型區(qū)域，其中該第二型區(qū)域包含該視訊畫面的多個(gè)第二型列；判定該第一型區(qū)域內(nèi)的至少一忽略區(qū)，其中該至少一忽略區(qū)被分類為一平順區(qū)型及一垂直邊型；定義一搜尋區(qū)，其中該搜尋區(qū)是由該第一型區(qū)域排除該忽略區(qū)；以及于該搜尋區(qū)檢測(cè)一邊方向，其中該邊方向是關(guān)于位于該第二型列之一的內(nèi)插像素。
2. 如權(quán)利要求l所述的邊方向檢測(cè)方法，其中于該搜尋區(qū)檢測(cè)一邊方向 的步驟還包含以下次步驟指定最靠近該內(nèi)插像素的該多個(gè)第 一型列之一為 一主要列；提供位于該主要列的另 一側(cè)的第 一和第二輔助列，其中該第 一和第二 輔助列是由該多個(gè)第一型列中選出；形成通過位于該主要列的一樞接像素的多個(gè)列線段，該樞接像素是相 鄰于該內(nèi)插像素，其中每一列線段的一端點(diǎn)位于該第 一輔助列的一像素， 而另一端點(diǎn)位于該第二輔助列的一像素；以及選擇該多個(gè)列線段之一為邊方向。
3. 如權(quán)利要求2所述的邊方向檢測(cè)方法，其中該主要列是位于該內(nèi)差像 素的上方。
4. 如;f又利要求l所述的邊方向^f全測(cè)方法，其中判定該第一型區(qū)域內(nèi)的至 少 一 忽略區(qū)的步驟包含下列次步驟計(jì)算位于一特定數(shù)量像素內(nèi)的最大值和最小值的差值；及 比較該差值及一參考值。
5. 如權(quán)利要求l所述的邊方向檢測(cè)方法，其中判定該第一型區(qū)域內(nèi)的至 少 一 忽略區(qū)的步驟包含下列次步驟比較位于一特定數(shù)量像素內(nèi)的水平差值及垂直差值。
6. —種應(yīng)用于空間解交錯(cuò)的邊方向檢測(cè)系統(tǒng)，包含一忽略區(qū)檢測(cè)器，其用于接收一視訊畫面的第一型區(qū)域，及基于該第一型區(qū)域以定義一搜尋區(qū)；以及一邊方向4企測(cè)單元，用于在該搜尋區(qū)內(nèi)選4奪一邊方向，該邊方向是關(guān) 于位于第二型區(qū)域的多個(gè)第二型列之一的內(nèi)插像素；其中該搜尋區(qū)小于該第一型區(qū)域。
7. 如權(quán)利要求6所述的邊方向檢測(cè)系統(tǒng)，其中該忽略區(qū)檢測(cè)器包含 一平順濾波器，用于在該第一型區(qū)域內(nèi)定義至少一平順區(qū)域； 一垂直邊濾波器，用于在該第一型區(qū)域內(nèi)定義至少一垂直邊；及一邏輯門，藉由于該第 一 型區(qū)域內(nèi)排除該至少 一 平順區(qū)域及至少 一 垂 直邊，用以定義該搜尋區(qū)。
8. 如權(quán)利要求6所述的邊方向檢測(cè)系統(tǒng)，其中該邊方向檢測(cè)單元包含 一列指示器，用于在該第一型列內(nèi)選擇一主要列、第一和第二輔助列； 一列線段產(chǎn)生器，基于該主要列、第一和第二輔助列而產(chǎn)生多個(gè)列線段；及一邊方向選擇器，用于該列線段內(nèi)選擇該邊方向。
全文摘要
一種應(yīng)用于空間解交錯(cuò)的邊方向檢測(cè)系統(tǒng)和方法。該系統(tǒng)包含一忽略區(qū)檢測(cè)器及一邊方向檢測(cè)單元。該忽略區(qū)檢測(cè)器用于接收一視訊畫面的第一型區(qū)域，及基于該第一型區(qū)域以定義一搜尋區(qū)。該邊方向檢測(cè)單元用于在該搜尋區(qū)內(nèi)選擇一邊方向，該邊方向是關(guān)于位于第二型區(qū)域的多個(gè)第二型列之一的內(nèi)插像素。該搜尋區(qū)小于該第一型區(qū)域。
文檔編號(hào)H04N7/01GK101365051SQ20081009548
公開日2009年2月11日 申請(qǐng)日期2008年4月24日 優(yōu)先權(quán)日2007年8月7日
發(fā)明者鈕圣君, 黃鈴琇 申請(qǐng)人:奇景光電股份有限公司