TWI323610B - Apparatus and method for video de-interlace - Google Patents

Description

1323610 NVT-2006-053 21146twf.doc/t 九、發明說明·’ 【發明所屬之技術領域】 本發明是有關於一種視訊解交錯裴置與方法， 是有關於-種以影片來源的梳形為基礎之視訊 與方法。 攻置 【先前技術】 -般在拍攝影>1的時候’大部分採取每秒24 所謂的膠捲3:2格式）或每秒30圖場(即所謂的膠捲 式）的速度進行錄製，然而一般電視視訊的標準卻 : 50圖場或每秒60圖場，因此當影片利用電視進 =、 時候，必須先將-個圖框(frame)交錯地拆成兩個，拍 且安插數個額外的圖場來保持影片的播放速度，這 = 被稱之為剪輯(Telecine)，較為常見的有2 : 2下拉= pull-down)及 3:2 下拉(3:2 pull-down)二種方式。 . 以NTSC視訊來說’ NTSC每秒需要6〇張圖場，當 接收的視訊為轉3:2格式時，由於膠捲3:2格式每^、口 有24張θ圖框，若直接分為奇圖場與偶圖場，則每秒只 4θ8張圖场’因此需要如圖1A所示將-個圖框11分成奇圖 場01^與偶圖場E111，另一個圖框12分為奇圖場〇12卜 偶圖場E122與奇圖場Ol23，如此循環便可以得到6〇張 圖場：，所謂的3 ·· 2下拉。圖1B則繪示為習知2 : 2 下拉示思圖。由於膠捲2:2格式原本就有30個圖框，只要 將所=圖框F01皆分為奇圖場〇〇1與偶圖場腿即可。 電硯接收到視訊之後，會一個圖場接一個圖場地交 ’曰；’因此播放時必須要先進行解交錯(de-interlace)處 1323610 N VT-2006-053 21146twf.doc/t 理，以避免兩個不同的圖場出現在同一個畫面上造成的查 面產生梳形(combing)問題。圖2即兩個不同的圖場出現在 同一個晝面上所造成的梳形結果。視訊解交錯的方式恨 多’一般來說，若視訊來源是膠捲袼式的時候，最好的解 交錯方式是將屬於同一個圖框的兩個圖場結合回去成為_ 個圖框，這樣會得到最清晰的影像，這個動作被稱之為場 合併(weave)，較為常見的有反2 : 2下拉（inverse 2.2 pull-down)及反 3 : 2 下拉(inverse 3:2 pull-down)二種方式。 圖3A以及圖3B分別繪示為反2 : 2下拉以及反3 : 2下杈 的示意圖。 由於視訊的來源，可能來自於2:2 pull_d〇Wn ' 3 2 pull-down、或是一般的錄影(vide〇)，因此在進行反剪輯 前，先要對視簡行分析·，這樣才能決定某個圖場是 應該要結合前一個圖場或者後一個圖場，還是進行一 訊解交錯的動作。 & 【發明内容】

本毛明的目的就是在提供一種視訊解交錯裝置，用以 判斷所接㈣魏料，並選擇—種縣賴交錯處理。 本發明的再—目的是提供一種視訊解交錯方法，用以 偵測連續圖場的梳形之數蚤，痛 行勝捲_，以達到對上舰广上述梳形數量結果，進 理。 述連、，貝圖場作適應性的解交錯處 本發明提出 置以及解交錯格式交f裝置，包括：梳形债測裝 的，對上述圖場作梳:偵===續 6 1323610 NVT-2006-053 21146twf.doc/t 解交錯格式決定裝置接收梳形制結果並 與多個樣式作比對，當梳形偵測結果盘上诚^:谓測結果 定樣式符合時，決定用特定#_對應特 對上述圖場作解交錯處理。 符疋解父錯形式 依照本發’較佳實_所述 述連續的圖場包括奇圖場與偶圖場，=裝置，上

r動態偵測裝置以及被形偵測器。動態包 與相鄰的偶圖場之間是否有動態現象。當動 =續的圖場中’相鄰的—特料圖場與—特定j圖 -梳形數目。 材特疋可圖场與特定偶圖場的 —依照本發明的較佳實施例所述之視訊解交錯裝置，上 ，母-圖場包括多個像素，分別表示為p(x，y)，其中㈣ 素在圖場中所在的位置，且動態侦測装置包括：動 悲運异襄置以及動態判斷震置。動態運算裝置接收第i個 圖場的第P(x，y)像素、第i個圖場的第p(x,y+ υ像素、第i+1 =圖場的第p(x,y)像素、第i+H固圖場的第p(x，y+1)像素、 1+2個圖场的第p(x，y)像素、第i+2個圖場的第 像素’將帛1+气個圖場的第p㈣像素與第卜！個圖場的第 p(x，y)像素之差值加上第i+2個圖場的第卩^以+^像素與第 汁1個圖場的第P(x，y)像素之差值作為一第一加總值，將第 1+2個圖場的第p(x，y+1)像素與第κι個圖場的第p(x，y+i) 1323610 NVT-2006-053 21146twf.d〇c/t 像素之差值加上第個圖場的第 個圖場的第P(X，y)像素之差 / J像素與苐 個圖場的第P(x y)像辛㈣笛第一加總值，將第 ^ ^ 素與§亥弟1個圖場的第p(x，y)俊音夕兰 值加上弟R2 _場的第p( 象素之差 蝴像素之差值作為一第;加：素1第中;=的第 =<=tf㈣之數目。_靖裝置，減第_第^且

^二加總值’輪出—偶數像素移動錢以及 動信號，當第一加總值與第三力，值大於等於J數=多 時，致能偶數像素移動傾，#第二 大於等於第—預難時，致能奇數像素移動信ΪΓ加總值 依照本發_較佳實施_述之視 述動態運算裝置包括：第一第五減法器以及第日=第土 加法益。第-減法器將第i+2個圖場的第

Hi

值。第一減法器將第i+2個圖場的第p(x，叫像素盘第⑷ 個圖場的第p(x，y)像素作減法運算後輸出—第二減法值。 第二減法器將第i+2個圖場的第p(x，y+1)像素與第卜i個 圖場的第p(x，y+l)像素作減法運算後輸出—第三減法值。 第四減法器將第i+2個圖場的第p(x，y)像素與扪個圖場的 第P(x，y)像素作減法運算後輸出—第四減法值。第五減法 器將第μ _場的第P(x，y+1)像素與第土個圖場的第 P(x，y+i)像素作減法運算後輸出一第五減法值。第一加法 器接收第一減法值與第二減法值，將第—減法值加上第二 8 J^6l〇 NVT-2006-053 2il46twf.doc/t 出第:加總值。第二加法器接收第二減法值與 她值。第-力：值加上第三減法值後輸出第二加 :值第二加法讀㈣四減法值與第五減法值，將 減法值加上第五減法值後輸出第三加總值。在一較 例卜上述第三、第四、第五加法器更包括作低通運算Γ 依照本發明的較佳實施例所述之視訊解交錯 述動態判斷裝置包括：第一〜第三比較器以及第一' ，電路。第-比較器接收第_加總值與第—預設值，& 出第-判斷信號，當第-加總值大於等於第—預設值 能第一判斷信號。第二比較器接收第二加總值與第一預言， 值，輸出第二判斷信號，當第二加總值大於等於第二 值，致能第二判斷信號。第三比較器接收第三加總值與^ 一預設值’輪出第三判斷信號，當第三加總值大於等ς —預設值，致能第三判斷信號。第一邏輯電路輕接第」 較器與第三比較器，接收第—判斷信號與第三判斷， 輪出偶數像素移動信號’當第一判斷信號與第三判斷作 同時為致能狀態時，致能偶數像素移動信號。第二^ 路粞接第二_器與第三比較器，触第二_信號與ί 二判斷信號’輪出奇數像素移動信號，當第二判斷 該第三判斷錢㈣為致雛_，缝奇數像素^動^ 號。 ° 依照本發明的較佳實施例所述之視訊解交錯裝置， 述梳形偵測器包括：梳形運算裝置、梳形判斷^置以及被 NVT-2006-053 2ll46twf.doc" 化累力、&錄緩衝器。梳形判斷I置接收第卜1個圖場的第 取=象素1 m個圖場的第ρ(χ，州)像素、第μ個圖 場的第p(x，y)像素、第i+2個圖場的第p(x，y+i)像素，當第 1+2個圖場的第p(x，y)像素與第i+1個圖場的第P(x，y)像素 :差Ϊ大於等於第二預設值時，輸出並致能第一= 旒，β 1+2個圖場的第p(x，y+1)像素與第w個圖場的 ^ P(X，y)像素之差值大於等於第二職值時，輸出並致能 第二比較信號’當第i+2個圖場的第p(x，y+l)像素與第i+i 個圖場的第P(X，y+1)像素之差值大於等於第二預設值時， 輸出並致能第三比較信號，其中i為自然數且〇<=i<=該些 圖場之數目。梳與算裝置接收並根據第-比較信號、第 二比較信號、第三比較信號、奇數像素移動信號以及偶數 像素移動信號，蚊第i+1 _場的第p(x,y)像素、第i+i 個圖場的第P(X，y+1)像素、第i+2_場的第p㈣像素、 第i+2個圖場的第P(X,y+1)像素是否有梳形現象，當判斷 為是時，將獅累加值累加預設值作為梳形累加值，告第 叫個圖框與第Μ個圖框中所有像素皆判斷完畢，輸二梳 形累加值。梳形累加紀錄緩衝器接收梳形累加值，用以S 類儲存每一連續K個圖場所對應的梳形累加值。 刀 依照本發明的較佳實施例所述之視訊解交錯裝置，上 述梳形運算裝置包括：第六〜第八減法器以及第四〜第六 比較器。f六減法器將帛i+2個圖場的第p(xy)像素與第、 i+Ι個圖場的第P(x，y)像素作減法運算後輪出’一第六減法 ⑧ 1323610 NVT-2006-053 21146twf.doc/t 值。第^減法器將第i+2個圖場的第p(x，y+i)像素與第i+i 個圖場=第/(切像素作減法運算後輸出第七減法值。第 八減法器將第i+2個圖場的第p(x，y+1)像素與第i+l個圖 場的第Pky+l)像素作減法運算後輸出第八減法值。第四 比較器將第六減法值與第二預設值作比較後輸出第一比較 信號，當第六減法值大於等於第二預設值，致能第一比較 #5虎。第五比較H將第七減法值與第二預設值作比較後輸 鲁出第二比較信號，當該第七減法值大於等於第二預設值， 致能第二味錢。第六比較ϋ將第人減法值與第二預設 值作比較後輸出第三比較信號，當第八減法值大於等於第 二預設值’致能第三比較信號。 依照本發明的較佳實施例所述之視訊解交錯裝置，上 述梳形判斷裝置更包括一梳形檢查裝置。此梭形檢查裝置 接收弟六減法值、第七減法值以及第八減法值，將第i+2 個圖場的P(x-l，y)像素與弟i+1個圖場的Ρ(χ_1，^)像素的差 # 值與該第六減法值作比較，將第i+2個圖場的 像素與第i+i個圖場的p(x_i，y)像素的差值與該第七減法 值作比較，將第卜2個圖場的Ρ(Χ-1，y+1)像素與第i+丨個圖 場的P(x-l，y+l)像素的差值與泫第八減法值作比較，輸出 第一梳形判斷信號以及第二梳形判斷信號，其中梳形運算 裝置更耦接梳形檢查裝置，接收並根據第一比較信號、該 第二比較信號、第三比較信號、奇數像素移動信號、偶數 像素移動信號、第一梳形判斷信號以及該第二梳形判斷信 1323610 NVT-2006-053 21146twf.doc/t 说’決疋第i+1個圖場的塗p ㈣職、第 ^ 1+2^® 述梳====，置，上 型態檢查器、第一梳形型能暫1^^查益 ' 第二梳形 第-梳形雜錄IUX及;1^^二祕雜暫存器、 型態檢查器接收第六減法值與第 個圖場叫，y)像素，叫像素以及 二第，2個_心; 癌。第二梳形型態暫存器儲存有第i 的梳形型 像素、叫洲像素以及第i+2圖場的Τ_ρ(χ々） 梳形型態。第-梳形型 以及第-梳形型態暫存器，用以比較第 圖=查器 像素、取㈣像素以及第i+1圖場 =_如） 態與第叫固圖場的P(x__素、P(m^梳形型 ί+ι圖場的ρ(χ々)像素的梳形型態是否相同’ 2:'第 相同時’輸出並致能第—梳形判斷信號^型恶 較器耦接第二梳形型態檢查器以及第二梳形型態::^比 12

I32361U NVT-2006-053 21146twf.doc/t 用以比，第i+1 ^固圖場的ρ(χ麟素、ρ(χ，㈣像素以及第 1+2圖场的P(X,y+1)像素的梳卵態與第個圖場的 P(x l，y)像素、P(x-l，y+1)像素以及第Μ圖場的卩㈤，㈣ ，素的梳形型態是否相同，當兩者型態相同時，輸出並致 月b €亥第·一梳形判斷信號。 依照本兔明的較佳實施例所述之視訊解交錯裝置，上 述梳形運算裝置包括：第—〜第四邏輯閘、累加器以及延 遲電路。第-賴_收奇數像素㈣㈣、第—比 说以及該第二比較信號，輸出第-邏輯信號，當奇數像^ 移動信號、第-比較域以及第二比健號致能時二 邏輯信號為第-邏輯狀態。第二邏輯閘接收偶數像:

^號、第二比較信號以及該第三比較信號，輪出―第二π 輯信號，當偶數像素移動信號、第二比較信號以及= 較信號致能時，第二邏輯信號為第—邏輯狀態。延= 麵接第二邏輯閘，接收第二邏輯信號，將第二邏輯信卞 遲-預設時間後輸出-第二延遲邏輯信號。第三邏輯7門u £ 耦接第-邏輯閘以及延遲電路，接收第一邏輯信號以：笛 :延遲邏輯信號，輸出第三邏輯信號，當第—邏輯应 第二延遲邏輯信號同為第—邏輯狀態時，將第三邏輯= 设為第一邏輯狀態。第四邏輯閘耦接第一邏輯閘以及第^u 邏輯閘，接收該第一邏輯信號以及該第二邏輯信號，: 第四邏輯信號，當第一邏輯信號與該第二邏輯信^同^兮 第一邏輯狀態時，將該第四邏輯信號設為該第一邏輯= 13 1323610 NVT-2006-053 21146twf.doc/t 態。累加器麵接第三邏輯閘與第四邏輯閘，接收第三邏輯 1號與該第四邏輯信號，當該第三邏輯信號或該第四邏輯 信號其中之一為第—邏輯狀態時，將梳形累加值累加預設 ，作，梳形累加值，當第三邏輯信號或第四邏輯信號兩者 ，為第-邏輯狀態時，將梳形累加值累加兩倍該預設值作 為該梳形累加值。

^ 的較佳實施例所述之視訊解交錯裝置，上 ‘運算襞置包括：第-邏輯閘、第二邏輯閘、延遲電 囉||：第二邏輯閘、第四邏輯閘以及梳形群集紀錄器。第一 I閘接收奇數像素移動信號、第—比較信號以及第二比 一唬輪出一第一邏輯信號，當奇數像素移動信號、第 第二較诒號以及第二比較信號致能時，第一邏輯信號為— 比較狀態。第二邏輯間接收偶數像素移動信號、第二 偶數^唬以及第三比較信號，輸出一第二邏輯信號，當該 能時，ΐ各動彳§號、第二比較信號以及該第三比較信號致 二邏輯第一邏輯信號為該第一邏輯狀態。延遲電路轉接第 第二延、接收第一邏輯號，延遲一預設時間後輸出一 電路，=邏，仏虎。第二邏輯閘—接第-邏輯閘以及延遲 第三邏輯：！一邏輯信號以及第二延遲邏輯信號，輸出-第1輯當第：：邏輯信號與第二，邏輯信號同為 四邏輯閘耦：第二二邏輯ϋ號設為第1輯狀態。第 信鞔以及^ _㈣及第二賴Μ，触第-邏輯 卓-邏輯信號’輸出第四邏輯信號，當第一邏輯 14 1323610 NVT-2006-053 21146twf.doc/t ' 信號與第二邏輯信號同為第一邏輯狀態時，將第四邏輯作 - 號設為第一邏輯狀態。梳形群集紀錄器耦接第三邏輯間^ 第四邏輯閘，接收並紀錄第三邏輯信號與第四邏輯信 統計像素P(x，y)〜P(x-k，y-k)的範圍内，第三邏輯信號、第 四邏輯信號為第一邏輯狀態之次數，當前述次數大群 集預設值時，將所述次數值加上梳形累加值作為梳形累加 值’當第i+Ι個圖框與第H2個圖框中所有像素皆判斷： # 畢，輸出梳形累加值’其中k為自然數且k<=x，k<=:y。 依照本發明的較佳實施例所述之視訊解交錯農置，上 述梳形偵測結果包括m個梳形累加值，第丨個梳形累加值 對應第i個圖場與第i+Ι個圖場的梳形個數，其中垃、丨為 自然數且m>i ’解交錯格式決定裝置包括膠捲樣式偵測 益。此膠捲樣式偵測器接收m個梳形累加值，並將上述瓜 個梳形累加值與内建的多個膠捲樣式作比對，當上述饥個 梳形累加值與膠捲樣式之中一特定膠捲樣式符合時，決定 • 用特定樣式所對應的一特定解交錯形式對圖場作解交錯處 理。 ： 曰处 依照本發明的較佳實施例所述之視訊解交錯裝置，上 述膠捲樣式偵測器包括：2:2膠捲樣式比較器、3:2膠捲樣 式比較器以及解交錯形式決策器，其中2:2膠捲樣式比較 器包括：多個2:2膠捲樣式比較器以及2:2膠捲偵測狀態 機器。每一 2:2膠捲樣式比較器包括多個2:2膠捲樣式其 中之一，並且接收上述m個梳形累加值，依照上述爪個 15 1323610 NVT-2006-053 21 丨46twf.doc/t 梳形累加值疋否付合上述2:2膠捲樣式比較器中的2:2膠 • 捲樣式，上述2··2膠捲樣式比較器分別輸出[吻合]、[不吻 合]以及[不確定]信號。2:2膠捲偵測狀態機器，耦接上述 2:2膠捲樣式比較器，根據每一該些2:2膠捲樣式比較器所 輸出的[吻合]、[不吻合]以及[不確定]信號，當一特定2:2 膝捲樣式比較态所輸出的[吻合]信號之次數大於一第三預 設值時，輸出特定2:2膠捲樣式比較器中的2:2膠捲樣式 φ 所對應之一特定2:2吻合信號以及一特定2:2對策信號。 另外，3:2膠捲樣式比較器包括：多個3:2膠捲樣式比較器 以及3:2膠捲偵測狀態機器。每一 3:2膠捲樣式比較器包 括多個3:2膠捲樣式其中之一，並且接收上述m個梳形累 加值，依照上述m個梳形累加值是否符合上述3 2朦捲樣 式比較器中的3:2膠捲樣式，上述3:2膠捲樣式比較器分 別輸出[吻合]、[不吻合]以及[不確定]信號。3:2膠捲偵測 狀態機器耦接上述3:2膠捲樣式比較器，根據每一 3:2膠 • 捲樣式比較器所輸出的[吻合] '[不吻合]以及[不確定]信 號’當一特定3:2膠捲樣式比較器所輸出的[吻合]信號之次 數大於一第二預設值時，輸出特定3:2膠捲樣式比較器中 的32+膠捲樣式所對應之一特定3:2吻合信號以及一特定 3:2對策信號。解交錯形式決策器接收並根據特定2:2吻合 佗，、特定2:2對策信號、特定3:2吻合信號以及特定3:2 對策信號’決定該些連續的圖場使用特定解交錯形式對上 述連續的圖場作解交錯處理。 16 NVT-2006-053 2U46twf.doc/t 依知本發明的較佳實施例所述 述解交錯形式決策哭句扭.m H料置’上 形式決定哭鉍 .V式》、定器以及決策選擇器。 定 出一形式判定信號〇、、灰笛、H徑0口 ±上 口儿輸 哭旬清二1Ϊ 耦接2:2職偵測狀態機 3.2轉_狀態機器，接收並根據歡2

=特定3:2對策信號以及形式判定信號，在多 = 开Μ中決定特定解交錯形式對上顧場作解交錯處理。，曰 、，依照本發明的較佳實施例所述之視訊解交錯展置 述解交錯形式決策器更包括：一膠捲場景改變備測器，其 輕接形式決定器’接收形式判定信號，根據形式判定作號 與前次所接收的形式判定信號判斷是否有場景改變，當^ 斷出有場景改變時，則輸出並致能膠捲場景改變信號，其 +，當膠捲場景改變信號致能時，膠捲(Film)樣式偵測器

以及決策選擇器重置並重新接收m個梳形累加值以決定對 上述連續的圖場的解交錯處理。 依照本發明的較佳實施例所述之視訊解交錯展置，上 述解父錯格式決定裝置更包括：一場景改變偵測器，接收 並根據m個梳形累加值，判斷是否有場景變換，當判斷出 有場景改變時’輸出並致能一場景改變信號，其令，當場 景改變信號致能時，膠捲(Film)樣式偵測器重置並重新接 收m個梳形累加值以決定對上述連續的圖場的解交錯處 理。 17 1323610 NVT-2006-053 21 J46twf.doc/t 本發明提出-種視訊解交錯方法，此方法包括下列步 驟：提供多個連續的圖場；對上述圖場作梳形偵測，得到 -梳形偵測結果；將梳形偵測結果分別與多個樣式作比 對；當梳形偵測結果與上述樣式之中—特定樣式符合時， 決定用特定樣摘軸的—特定解交則彡式對上述

依照本發明的較佳實施例所述之視訊解交錯方法，上 述連續的圖場包括相場與_場，I「對該些圖場作梳 U^則得到梳形偵測結果」的步驟包括：判斷該些 連績的圖場的中，相鄰的奇圖場與相鄰的偶圖場之間是否 =動感現象；b.當該動態制裝置判斷該些連續的圖場 上相㈣可圖場與—特定偶圖場有動態現象時， 統计韻疋奇圖場與蘭定偶圖場的— 述動作m次以得到-梳形數目，其中㈣自然數。灵 依’，、、本毛明的較佳貫施例所述之視訊解 包t多個像素，分別表示為㈣，其中㈣ 二：由 '圖场中所在的位置’ I判斷該些連續的圖 Γ ’沾半二鄰的奇圖場與相鄰的偶圖場之間是否有動態現 個二rC :接收第i個圖場的第P(X，y)像素、第i 第.+Γ個5/x，y+1)像素、第i+l個圖場的第p(x，y)像素、 弟1+1個圖場的第·ρ&、他士 弟（，y 1}像素、第i+2個圖場的第P(x，y) 的笛w 1個圖場的第P(X，y+1)像素；將第i+2個圖場 ' (x，y)像素與第叫帽場的第P(x,y)像素之差值加上 NVT-2006-053 2<146twf.d〇c/t i i+1 p^) P(mi)像幸M.+1t一加總值，將® i+2個圖場的第 y j像讀弟1+Η固圖場的第p(x，y :;+:r::第— 像辛料筮./第〜值，將#1+2個圖場的第p(x,y) 第，場的第P(x，y)像素之差值加上第m個圖 二=素與第⑽圖場㈣P(x，y+1)像素之差值 作马一弟二加總值，其中i為自然數且〇<=i< t目；當第-加總值與第三加總值大於等於第 :於偶數像素移動，當第二加總值與該第三加總值 大於4於弟一預設值時，判斷為奇數像素移動。 依照本發明的較佳實施例所述之視訊解交錯方法，上 述「，該動態偵囉置满該些連續的圖場中，\目鄰的一 特定奇圖場與-特定偶圖場有減現象時，統計該特定奇 圖場與該特定偶圖場的一梳形數目」之步驟包括：當「第 i+2個圖場的第p(x，y)像素與第η個圖場的第P〇J)像素 之差值大於等於帛二預设值」且「第i+2個圖場的第 P(x，y+1)像素與第i+1個圖場的第P(x，y)像素之差值大於等 於該第二預設值」且「該奇數像素移動」時，將梳形累加 值累加預設值作為梳形累加值；當「第i+2個圖場的第 P(x，y+i)像素與第i+i個圖場的第p(x，y)像素之差值大於等 於該第二預設值」且「第i+2個圖場的第p(x，y+1)像素與 第i+Ι個圖場的第P(X，y+l)像素之差值大於等於該第二預 1323610 NV 丁-2006-053 2Il46twf.doc/t ==像素移動」時，將梳形累加值累加預設 有像素^判斷二，^ Μ個圖框與第Μ個圖框中所 '、蚜凡畢，將櫥形累加值作為梳形數目。 述之她較錯方法，上

It Γ 括下列條H、.+5綺練素軸」時』還包 P(x-iy)像辛、P^，y)像素的梳形型態與第i+2個圖場的 =素、第㈣場的㈣)像素 值。 累加值累加預設值作為梳形累加 述實―所述之視訊解交錯方法，上 1+1 rlmm 還包括下列條H^」且「_數像素移動」時』 像辛以及g ί田弟1個圖場的p(x,y)像素' p(x,y+i) 個圖場的 Ρ(χ.ΐν)^^.,, (H’y+l)像素以及第i+1圖場的 作為梳形累加值啊態相同⑭梳形累加值累加預設值 ⑧ 20 NVT-2006-053 21l46twf.d〇c/t 「依々、本發明的較佳實施例所述之視訊解交錯方法，上 $ .將利而偏彳結果分別與多個樣式作比對」的步驟包 .將m個梳形數目與多個2 : 2膠捲樣式作比對；將爪 固梳形數目與多個3 : 2祕樣式作崎。且在-較佳實施 ^中’「該特定解交錯形式」包括：單場插值_)= 合併(F〇rward w，e)以及向後場合併(一㈣ Weave) 〇 本發明因採用對所接收的圖場作梳形偵測並且以圖場 到丄开果作基礎，將其與内_多個樣式作比對以 ，所接收的視訊需要使用何種解交錯處理，因此可以準 =行膠捲_，因而可以達到對上述連續圖場作適應 性的解交錯處理。 為讓本發明之上述和其他目的、特徵和優點能更明顯 ’下文轉較佳實關，並配合職圖式，作說 明如下。 【實施方式】 损4緣不為本發明實施例之一種視訊解交錯裝置。此 交錯裝置包括梳形偵職置彻以及解交錯格式決 裝置401接收多個連續的圖場，對 彳’輸出—卿_結果。假設林施例的 =伽裝置彻接收到如圖1A的圖場0111、、E1U、

於你杜E122以及0123 ’接下來梳形偵測裝置401便會開 =作梳形侧，判斷連續圖場中是否有梳形產生。以圖1A 為例’圖場om與則之間兩者是來自同一圖框u的 1323610 NVT-2006-053 21146twf.doc/t 圖’因此圖場Ol 11與El 11便不會有梳形產生’然而圖場 E111與0121是來自不同的圖框，此兩者便很可能會有梳 形的產生。若以「1」表示有梳形，「〇」表示沒有梳形， 以圖1A的例子來說’梳形偵測結果便是「〇1〇〇1」。若以 圖1B為例時，梳形偵測結果便是「〇1〇1〇1」。 接下來’解交錯袼式決定裝置402接收梳形偵測裝置 4〇1所輸出的梳形债測結果，並將此梳形偵測結果與其内 部戶^^存的多個樣式作比對。内部儲存的多個樣式例如可 膠捲3:2格式的「〇1〇〇1」或是膠捲2:2格式的「〇1〇1〇1」 等=。以圖1A的膠捲3:2格式為例，假設梳形偵測結果與 膠^ 3.2格式的「〇1〇〇1」樣式符合時，此時解交錯格式 ^定裝置402便決定對圖場0111作向前場合併(Forward =ve)處理’對圖場£1! ι作向後場合併伽a丽d ㈣ it曰場〇121作向前場合併處理，對圖場E122作向 =::=(或向前場合併處理)以及對圖…作向 法，:ΐ:::’圖本5發明:外2出-種視訊解交錯方 驟5〇υ。接τι，批固百先，提供多個連續的圖場(步 形偵測結果(步驟’502==的圖場作梳形偵測，得到一梳 比對(步驟5〇3)，其:一梳形伯測結果分別與多個樣式作 梳形偵測妓與以個私錯處理。當 應的特定解交錯形式對圖場作解交錯 1323610 NVT-2006-053 21 !46twf.doc/t 處理（步驟504)。 值得—提的是，雖然上述實施例中已經對種 錯方法與裝置描繪出了一個可能的型態，但所屬々乂 令具有通常知識者應當知道，各廠商對於視訊解交=域 =J的設計都不_樣，因此本發明之應用當不“於： 為。換言之，只要是以鑛續圖場的梳形作 ，，，，土楚的扁置或方法，且將偵測梳形的結果與内 作比對，來得到適應性的解交錯處理，就已 3 發明的精神所在。 以下便舉一較佳實施例以便所屬技術領域具 識的技術人員能夠輕易實施本發明。 吊知 圖6綠示為本發明實施例圖4中的梳形偵測 =細的裳置方塊圖。請參考圖6，此梳形 包，態偵測裝置61以及梳形偵測器62。其中，= =62包括梳形判斷褒置⑽卜梳形運算裝置奶以及梳 1力口紀錄緩衝器623。動態偵測裝置61包括動態運算裝 置611以及動態判斷裝置612。 鄰圖裝置621會參考動態偵測裝置61所偵測出相 2 —物體移動的部分’並且偵測物體移動的地方是否 現象哺形運算|置622則會統計梳形判斷裝置621 的梳形數目。梳形累加紀錄緩衝器623接收梳形 ιΓ义622所輸出的上述梳形數目，並分類儲存。舉例 ’ έ兄，梳形累加紀錄緩衝器623例如可以將第！個圖場與 1323610 NVT-2006-053 2ll46twf.doc/t f 2個®場的梳形數目儲存成第1筆梳形數目，第2個圖 ' 场與^ 3個圖場的梳形數目儲存成第2筆梳形數目，第3 個圖场與第4個圖場的杭形數目儲存成第3筆梳形數目 以此類推，而這些分類儲存的梳形數目便可以作為上一實 施例所述之梳形偵測結果。上面實施例中的幾個主要電路 方塊的詳細的實施電路容後詳述。 圖7繪示為圖6實施例之動態偵測裝置61的詳細電路 •方塊圖~。請參考圖7，動態運算裝置川包括第一減法器 7〇卜第二減法器702、第三減法器703、第四減法器704、 第五減法器705、第一加法器706、第二加法器707以及第 二加法器708。動態判斷裝置612包括第一比較器709、第 一比較器710、第三比較器711、第一邏輯電路712以及第 二邏輯電路713。 首先，先以動態偵測裝置61偵測第一 F01、第二F02 與第二圖場F03的動態來舉例。在此先假設每一個圖場的 籲像素皆表示為P(x，y)，其中，X代表像素的水平位址，y代 表像素的垂直位址。第一減法器7〇1將第三圖場F〇3的第 P(x，y)像素與第二圖場F02的第P(x，y)像素作減法運算後輸 出—第一減法值。第二減法器702將第三圖場F〇3的第 P(x，y+1)像素與第二圖場F02的第p(x，y)像素作減法運算後 輸出第二減法值。第三減法器703將第三圖場f〇3的第 =x’y+l)像素與第二圖場F02的第p(x，y+l)像素作減法運 算後輸出第三減法值；第四減法器7〇4將第三圖場ρ〇3的 ⑧ 24 1323610 NVT-2006-053 21 l46twf.doc/t 第P(x，y)像素與第一圖場F01的第P(x，y)像素作減法運算 • 後輸出第四減法值。第五減法器705將第三圖場F03的第 P(x，y+1)像素與第一圖場F01的第P(x，y+1)像素作減法運 算後輸出第五減法值。 第一加法器706將第一減法值加上第二減法值後輪出 第一加總值V706。第二加法器707將第二減法值加上第三 減法值後輸出第二加總值V707。第三加法器7〇8將第四減 _ 法值加上第五減法值後輸出第三加總值V708。接下來，動 態判斷裝置612便根據第一、第二與第三加總值來判定到 底是哪一列(也就是y軸）的像素有動態(moti〇n)現象。在 此，先假設第三圖場F03為奇圖場(也就是具有1、3 ' 5... 等等奇數條掃描線的圖）’ F02為偶圖場’ f〇i為奇圖場。 若將圖場F03與F02合成一個圖框時，圖場中的像素便會 如圖8的配置。 接下來，第一比較器709、第二比較器710、第三比較 φ 器711分別接收第一加總值V706、第二加總值V707、第 二加總值V708與第一預設值PRE1，並且分別輸出第一判 斷信號G709、第二判斷信號G710以及第三判斷信號 G7U。當第一加總值V706大於等於第一預設值PRE1時， 第一判斷信號G709致能。當第二加總值V707大於等於第 一預設值PRE1時，第二判斷信號G710致能。當第三加 總值V708大於等於第一預設值pRE1時，第三判斷信號 G711致能。 1323610 NVT-2006-053 21146twf.d〇c/t 邏輯電路712接收第 弟一 ^0711 j 斷信號G709與第三判斷信號G7n 虽第一判 移動現象，第-邏輯電路712便致 EM712。第二邏輯電路713接收第二判^號 三判斷信號G711，輸出奇數像素移 〜 與第

二判斷信號G7l〇與第三判斷伸。广M713。當第

睥，此即#干岡同時為致能狀態 时此即表則的Ρ(χ，州）像素與圖場F pfcy+υ像素有移動現象，第二邏輯電路713錢 ^ 像素移動信號OM713。梳形债測器62便會接收偶數像素 移動信號EM712以及奇輯素移動錢QM7i3。 ' 圖9繪示為圖6實施例之梳形判斷裝置621盘梳形運 算裝置622的詳細電路方塊圖。請參考圖9，梳形判斷裝 置621包括第六減法器9(Π、第七減法器9〇2、第八減法器 903、第四比較器904、第五比較器9〇5、第六比較器9〇6、 梳形檢查裝置907，其中梳形檢查裝置9〇7包括第一梳形 蜇態檢查器91、第二梳形型態檢查器92、第一梳形型態暫 存器93、第二梳形型態暫存器94、第一梳形型態比較器 95以及第二梳形型態比較器％。梳形運算裝置622包括第 一邏輯閘908、第二邏輯閘909、第三邏輯閘910、第四邏 輯閘911、延遲電路912以及梳形群集紀錄器913。 繼續上面的例子’梳形運算装置，接收第二圖場F02 26 ISlibU) NVT-2006-053 21146twf.d〇c/t 的f P(x，y)像素、第二圖場F〇2的第p(x，y+1)像素、第三 圖％ F03的第p(x，y)像素、第三圖場F〇3的第P(x,y+1)像 素。上述的像素透過第六減法器90卜第七減法器902、第 八減法器903運算出第六減法值M9〇卜第七減法值M9〇2 以及第八減法值M903，其中第六減法值M9〇1為第三圖場 F03的P(x，y)像素與第二圖場F〇2的p(x，y)像素的差值第 七減法值應02為第二圖場F〇2的P(x,m素與第三圖場 Φ F03的P(x，y+i)像素的差值，第八減法值為第二圖場 F02的？(\，丫+1)像素與第三圖場F〇3的p(x，y+i;^素的差 值。 接下來，第六減法值M901、第七減法值M902與第八 減法值M903分別送給第四比較器904、第五比較器9〇5、 第六比較器906、梳形檢查裝置907中的第一梳形型態檢 查器91以及第二梳形型態檢查器92。第四比較器9〇4、第 五比車乂益905以及苐六比車乂器906還另外接收一第二預設 Φ 值PRE2。當第六減法值M901的絕對值大於第二預設值 PRE2時’第四比較器904所輸出的第—比較信號p9〇4便 會致能。當第七減法值M902的絕對值大於第二預設值 PRE2時’第五比較器905所輸出的第二比較信號P9〇5便 會致能。當第八減法值M903的絕對值大於第二預設值 PRE2時’第六比較器906所輪出的第三比較信號p9〇6便 會致能。 梳形檢查裝置907主要是要檢查第三圖框f〇3的像素 (§) 27 NVT-2〇〇6-〇53 2ϊ 146twf,doc/t ' f F〇2 P(x,y)'P(x>y+1) 斤構成的梳形是否與第三圖框則的像素 10Α u _ 態(C哗type)是否相同。以圖 子為舉例’圖_即為相同梳形型態的例 是像ί2 同梳形型態的例子。一般來說，梳形就 運動的r ί冗、暗、壳、暗交錯的情況。當晝面中的物體 造大，且圖場合成錯誤時，在物體的邊緣就會 7、產生。—般來說，為了避免誤判，®1 1〇Α的情 或’而圖ι〇β則會被當成是物體邊緣的雜訊 °町開始解釋梳形檢查裝置9G7中各 凡件如何達到判斷梳形型態的功能。 mi梳开/型恶檢查器91接收第六減法值Μ901與第七 Μ902並用上述的減法值Μ9〇βΜ9〇2判斷第三 ::F03的P(x，y)像素、p(xy+1)像素以及第二圖場 F02 ^ 像素的梳形型態。首先在此先假設第三圖場朋 (x，y)與P(x,y+1)皆為較暗的像素，第二圖場仰2的p㈣ ^丄X:y+1)白為車又党的像素，如圖10A的左側圖形。因此 二減法值娜1應當是負值，第七減法值顧^應當是 J如此便t可以判斷出梳形型態為「暗亮暗」。同樣的， f 型悲k查$ 92接收第七減法值M9()2與第八減法 德Γ903 ’用以判斷第二圖場F〇2的p(x，y)像素、p(x,y+i) 像素以及第三圖場的P(x，y+1)像素的梳形型態。 ⑧ 28 NVT-2006-053 2ll46twf.doc/t 接下來，第一梳形型態暫存 的P(x-i，y)像素、P〇M，y+1)像素1储存有第三圖場f〇3 PM，y)像素的梳形型態；第^及^二圖場f〇2的 第二圖場F02的p⑽，y)像素 ^癌暫存器、94儲存有 場朋的P㈣猶素的梳形型能'。，=)像素以及第三圖 比較器95用以比較第三圖場F〇3^ 3者’第一梳形型態 像素以及第二圖場邮的p( ) X’y)像素、Ρ(π+1)

場F〇3的PM，y)像素、P㈤，y)+^f形型態與第三圖 =-1;_的梳形型態是否相同，當 輸出並致能第-梳形判斷錢咖5。第二梳形型態比較 器，用以比較第二圖場F02的Ρ(χ猶素、阶㈣像素 以及第二圖場則的P(x，y+1)像素的梳形型態與第二圖場 F02的P(x-l，y)像素、p(x]，y+i)像素以及第三圖場剛的 P(x-I，y+1)像素的梳形型態是否相同，當兩者型態相同時， 輸出並致能第二梳形判斷信號CB96。

梳形運算裝置622主要是根據上面所述的第一梳形判 斷信號CB95、第二梳形判斷信娆CB96、第一比較信號 P904、第二比較信號P905、第三比較信號p9〇6、偶數像 素移動信號EM712以及奇數像素移動信號〇M713來判斷 第三圖場F03的像素P(x,y)、P(x,y+i)以及第二圖場F〇2 的像素P(x，y)、P(x,y+1)是否為梳形，若為梳形，則累加一 梳形累加值，直到第三圖場與第二圖場所有像素接判斷並 統計完畢後，才將此梳形累加值輪出。以下便分別解釋梳 29 丄323610 NVT-2006-053 21146twf.doc/t 形運算裝置622中各元件如何運作。 在此實施例假設第一梳形判斷信號CB95、第二梳形 判斷信號CB96、第一比較信號P9〇4、第二比較信號p9〇5、 第二比較信號P906、偶數像素移動信號EM712以及奇數 像素移動信號OM713致能時，皆為邏輯高電位狀態。另 外’假設第一邏輯閘908、第二邏輯閘909、第三邏輯閘 以及第四邏輯閘911皆為及(AND)閘。 首先，第一邏輯閘908接收第一梳形判斷信號cB95、 奇數像素移動信號OM713、第—比較信號P9〇4以及第二 比較信號P905，輸出一第—邏輯信號L9〇8。當第一梳形 ，斷信號CB95、奇數像素移動信號〇M713、第一比較信 號趵〇4以及第二比較信號P9〇5皆為致能狀態(在此實施例 是邏輯高電位）時，表示第二F02與第三F〇3的像素p(x，y) 有移動現象且第三圖場F〇3的像素p(x，y)與第：卿圖場 =像素P(x，y)之亮度差值大於第二預設值pRE2，且第三圖 昜F03的P(x，y+i)與第二F〇2圖場的像素ρ(χ，力之亮度差 ，大於第二預設值PRE2，此時第一邏輯閘9〇8所輸出的 第一邏輯信號L908為邏輯高電位。 同樣道理，第二邏輯閘909接收第二梳形判斷信號 、偶數像素移動信號EM714、第二比較信號p9〇5以 及第二比較信號P906 ,輸出第二邏輯信號L9〇9。當第二 梳形判斷信號CB96、偶數像素移動信號 EM714、第二比 車又k旒P905以及第三比較信號P9〇6皆為致能狀態(在此實 1323610 NVT-2006-053 21146twf.doc/t L908、第二邏輯信號L909。若第二邏輯信號L9〇9為 高電位在此實施例表示第二圖場F〇2的像素p(x，y)、 圖場F03的像素P(x，y+1) '第二圖場F〇2的像素 呈現「党暗免」型態時，第-邏輯信號L9G8為邏輯 位則表示第三圖場F〇3的像素p(xy)、第二圖場卿 素P(x，y)、第三圖場F03的像素p(x,y+1)呈現「暗亮暗 ，態，其隱含的涵義就是第三圖場F〇3的像素ρ(χ，^)^ 问稼的遑理，右弟一邏輯信號L9〇8為邏輯高電 表示第三圖場FG3的像素吵介第二圖場FQ2的像素 P(x，y)、第三圖場F03的像素Phy+i)呈現「暗亮暗」，則 而要則-次的第二邏輯信號L909來證明第二圖場F〇2的 像素P(x，y-1)為「亮」，因此需要此延遲電路912將上a 的第二邏輯信號1^909延遲一預設時間輸出。 人

接下來，梳形群集紀錄器913耦接第三邏輯閘91〇愈 第四咖911，接收並紀錄第三邏輯信號⑽斑第四邏 輯信號，統計像素P(x，y)〜p(x七y_k)的範㈣，第三 邏輯信號L910、第四邏輯信號L9U為邏輯高電位之次 數’當上述邏輯高電位之次數大於—群集驗值時，將所 ，邏輯高電位之纽值加上梳形累加值作為梳形累加值。 間早的說’雖然經由上述的嚴格邏輯判斷，判斷出圖框刚 的像素P(x,y)、圖框F02的像素P(x，y)、圖框F〇3的像素 P(x，y+1)以及圖框F02的像素P(x,y+1)表示「暗亮暗亮」的

32 1323610 NVT-2006-053 2U46twf.doc/t 梳形，但是此結果仍然有可能是晝面雜訊，因此在此較佳 實施例中設定卜個較保險的機制，也就是說除了上述四 個像素為梳形之外，還要其左方與左上方晝面以及上方畫 面皆為梳形，而且梳形數目大於上述群集賊值，梳形群 集紀錄器913才會統計這些梳形。直到圖框 統計完畢後，梳形群集紀錄器913輸出屬於圖框F02、F03 專屬的梳形累加值。 ^然而本領域具有通常知識者，參考了上述的實施例 後，應當知道，梳形群集紀錄器913亦可以用普通累加器 所取代，也就疋s兒若不設定上面的保險機制，僅僅統計整 張晝面的梳形數目，並且在晝面雜訊不多的情況下，以累 加器統計上述的第三邏輯閘91〇與第四邏輯閘911輸出邏 輯高電位的次數，亦可以實施本發明的實施例。同樣道理， 梳形檢查裂置907亦為非必要元件，僅僅是為了晝面雜訊 可能造成的誤判而設計，若在晝面雜訊不多的情況下，或 者已經預先設定晝面會有多少雜訊的情況下，上述的梳形 檢查農置907便可以忽略不用，或根本不需出現在實施例 的電路中。 接下來，梳形累加紀錄緩衝器623便會分類儲存幾筆 梳形累加值，以供應後續解交錯格式決定裝置402來判斷 用何種解交錯形式對圖場作解交錯處理。以下便開始介紹 解交錯格式決定装置4〇2的詳細電路方塊。 圖11繪示為解交錯格式決定裝置402較詳細的電路方 33 1323610 NVT-2006-053 2] J46twf.doc/t 請包括膠捲 形式決策器UG3，其㈣以及解交錯 膠捲樣式制器1〗。4二3.2 7捲1101又分為2:2 H 用上逑膠捲樣々貞測器_以及場Ϊ ===梳形累加紀錄__輸= 戍組梳形累加值，來判斷所接

-V 厅接收的圖％疋屬於2:2膠捲格 式.祕才。式亦或是不屬於上述兩卿捲格式，並將 判斷結果交給解交錯形式決策器1103。解交錯形式決策哭 ⑽便根據上述膠捲樣式制器⑽以及場景改變^ 器1102所輸出的判斷結果，找出對應的解交錯形式，並對 所接收的圖場作解交錯處理。上述實施例中的各個電路方 塊車父詳細的電路即其運作容後詳述。 时圖12繪示為本發明實施例圖11中的3:2膠捲樣式偵 測器1105之較詳細電路方塊圖。請參考圖12，在此實施 例中，3:2膠捲樣式偵測器11〇5包括五個3 2 較器，分別是圖12中的⑽〜應，以及一;=: 測狀態機器1206。 在說明此實施例之前’首先假設梳形累加紀錄緩衝器 623紀錄了五組梳形累加值。接下來假設以代數來表示五 組梳形累加值與圖場的關係，分別可以以下述方式表示： 第1組梳形累加值為第i個圖場與第i+Ι個圖場的梳形數 目，第2組梳形累加值為第i+i個圖場與第i+2個圖場的 ⑧ 34 NV 丁，2006-053 21146twf.d〇c/t 4圖m二=3組梳形累加值為第Μ個圖場與第M個 /他H 第4組梳形累加值為第的個圖場與第 i+4個圖場的括；彡斜g 傲Μ ，第5 ·，且‘形累加值為第i+4個圖場 /、第1 5個圖場的梳形數目。 =妾下來，假設第⑽3謂捲樣式比較器咖所儲 存的3:2膠捲檨式基「士 , 策式為大小大小小」，第2個3:2膠捲樣

，比較益1202所儲存的3:2膠捲樣式為「小大小小大」， f 3個3:2膠捲樣式比較器1203所儲存的3:2膠捲樣式為 】大J」弟4個3:2膠捲樣式比較器1204所儲存 的=膠捲樣式為「小小大小大」，第5個％膠捲樣式 比較器1204所儲存的3:2膠捲樣式為「小大小大小」。以 下便以上面的假設來開始說明圖12實施例。

3:2膠捲樣式比較器12〇1〜12〇5分別接收第丨〜5組 梳形累加值，並且分別與上述幾個3:2膠捲樣式比較器所 儲存的膠捲樣式作崎。若所接收賴場是屬於—般的錄 影(video)轉撥的圖場，且在一般動態的情況下，每一圖場 皆屬於不同晝面，因此第1〜5組梳形累加值應該是「大大 大大大」。若所接收的圖場是屬於膠捲格式的圖場(無論2 : 2或3 · 2格式），第1〜5組梳形累加值應該會有「大」有 小」。明回頭參考圖1A，假設所接收的圖場是屬於如圖 1A所示之3 . 2膠捲格式，理想上，梳形偵測裝置4〇1所 偵測出來的結果應當是「無梳形、有梳形、無梳形、無梳 形、有梳形」或「有梳形、無梳形、無梳形、有梳形、無 ⑧ 35 1323610 MVT-2006-053 21146twf.doc/t 梳形」或「無梳形、無梳形、有梳形、無梳形、有梳形」 或「無梳形、有梳形、無梳形、有梳形、無梳形、」或「無 梳形、有梳形、無梳形、有梳形、無梳形」。 然而，若考慮所接收的圖場信號，可能會有雜訊的發 生，因此在電路或軟體設計時，會考慮以設定門檻的方^ 決定何謂「無梳形」，何謂「有梳形」。舉例來說，我們 可以設定梳形累加值小於2G時，當作「無梳形」，也就是 • 本實施例的「小」，設定梳形累加值大於200時，當作「有 梳形」，也就是本實施例的「大」。然而，某些情況下也 有可月b舍生梳形累加值在20〜200之間，此時便無法判 斬’因此每一個3:2膠捲樣式比較器會依照其 所接收的第1〜5組梳形累加值的大小順序，與其内部的膠 捲樣式（也就是上述的「大小大小小」、「小大小小大」、 「大小小大小」、「小小大小大」、「小大小大小」）作比 對’並且分別輸出卜勿合]、[不吻合]以及[不確定]信號。 • 接下來，3:2膠捲偵測狀態機器1206耦接第1〜5個 3:2膠捲樣式比較器1201〜1205 ’接收每一 3:2膠捲樣式 比較态1201〜1205所輸出的[吻合]、[不吻合]以及[不確定] 信號。若第2個3:2膠捲樣式比較器1202輸出[吻合]時， 表示第1〜5組的梳形累加值分別是「小於2〇，大於2〇〇， 小於20，小於20，大於200」，換句話說，也就是第丨〜5 組梳形累加值符合「小大小小大」膠捲樣式。 3:2膠捲偵測狀態機器丨2〇6在第一個3:2膠捲樣式比 36 1323610 NVT-2006-053 2H46twf.doc/t

較器1201輸出[吻合]時，便會輸出第一 3:2吻合信號以及 第一 3:2對策信號給解交錯形式決策器1103,在第二個3:2 膠捲樣式比較器1202輪出[吻合]時，便會輸出第二3:2吻 合信號以及第二3:2對策信號給解交錯形式決策器11〇3， 在第三個3··2膠捲樣式比較器丨2〇3輸出[吻合]時，便會輸 出第三12吻合信號以及第三3:2對策信號給解交錯形式 決策器1103，在第四個3:2膠捲樣式比較器1204輸出[吻 合]時，便會輸出第四3:2吻合信號以及第四3.2對策信號 給解父錯形式決策器1103，在第五個3:2膠捲樣式比較器 12〇5輸出[吻合]時，便會輸出第五3:2吻合信號以及第玉 3:2=策㈣給解交錯形式決鞋_。之後解交錯形式 決策'1103便根據其所接㈣敎3:2吻合信號以及特定 3:2對策錢來蚊使用储樣的魏來解交錯。以上便 是3 : 2膠捲樣式偵測器1105的運作原理。 同樣的道理，2 : 2膠捲檨彳伯、，、 與3:2膠捲樣式偵測器⑽類^^器1104的電路方塊 測器！刚不像3:2職樣式伯;膠捲樣式偵 式比較器削〜12〇5。2 : 2 “=1G5需要5個膠捲樣 兩個膠捲樣式比較器，-個儲存「’ "偵測器1104只需要 儲存「小大小大小」，便可以分^小大小大」，另一個 2·· 2膠捲格式。在此不予贅述^出所接㈣圖場是否為 圖η繪示為本發明實施例圖u中的場景改變侧哭 102之較詳細電路方塊圖。場景改變侦測器U02主要是 37 1323610 N VT-2006-053 21J 46twf.doc/t 換。值，判斷是否有場景變 ' :w出有琢厅、改變時，場景改變侧器门〇2便輸出 並致能一場景改變信號。

百先’在說明原理之前，先說明有關剪接的部分。一 :=兒:視訊信號是以圖場為單位作傳輸。一般電影的圖 琢j疋2 : 2夥捲或3 : 2膠捲格式的圖場，如圖1A與 把。右以電視減f影為例，雜電視賊的 2: 2膠捲或3: 2膠捲格式的視訊信號，但是曰疋 ==;中兩個圖場之間插入廣告的圖場。若插入廣 疋屬於同一個圖框時’則在解交錯時便會發生很 形現象。若以圖1A為例子，若廣告差撥在圖場則 曰因為解父錯的圖形錯誤’使得奇圖場0111 場合成-個圖框’使得晝面嚴重的錯誤。 *觸丨有％景改變時，場景改變彳貞測器1102 巧1104、3 . 2膦編笔t 置2:2膠捲樣式偵測 樣^測器脳、3: 2膠捲樣式偵測器n = 下來的圖場，並且利用此場景改變信號重置解J = _〇_方式解交錯。如此，便不會插 併錯誤造成的晝面嚴重的錯誤。以 、圖琢合 變偵測器11G2電路的操作。 #。况明此場景改 38 NVT-2006-053 2H46twf.d〇〇/t NVT-2006-053 2H46twf.d〇〇/t 種 上述的單場插值(B〇b) — 像中相_像素(概同一張影 掃描線，就直接把偶數條掃描線==缺少料^ 數掃描線使用。同樣的，奇圖場_缺少的奇 直接把奇數條掃描線複製到奇圖場所 ::另外-種則是利用相鄰的兩條掃描= 异出圖％所缺少的掃描線。 場景嶋測器⑽包括除法器 1302、比較器1303、13〇4 之迸电峪 及邏輯閘1305，在此實施例， 仍然疋使用及閘作為邏輯閘13G5的實施例。除法器厦 接收梳形累加值，並且將職㈣梳形累加值除上一固定 倍率後輸出。延遲電路13G2同樣接_形累加值，延遲一 預設時間後輸出。比較器13G3接收除法器所輸出的 除上固定倍率的梳形累加值以及延遲電路13()2所輸出的 梳形累加值’當除法器1301所輸出的值大於延遲電路13〇2 所輸出的值’則比較器1303輸出邏輯高電位。比較器13〇4 則接收梳形累加值，將此梳形累加值與一第四預設值作比 較。當比較器1304所接收的梳形累加值大於第四預設值， 比較器1304輪出邏輯高電位。邏輯閘13〇5則是輸出場景 改變信號’當比較器1303與Π04同時輸出邏輯高電位時， 致能場景改變信號。 在此先定義何謂場景改變：首先場景改變主要是兩個 1323610 NVT-2006-053 21146twf.doc/t 1105中的5個膠捲樣式比較器1201〜1205其令之_吻人 __寺，3 : 2膠捲樣式偵測器1105便會輸出吻:信:二 同樣的’ 2 : 2膠捲樣式偵測器11〇4亦同。另外，假設上 述連續圖場的梳形累加值符合3 : 2膠捲樣式侦測器 中的膠捲樣式比較器1202所儲存之「小大小小大°」樣式 時，3 : 2膠捲樣式偵測器1105輸出的對策信號則是；= 前場合併、向後場合併、向前場合併、向後(或向前)場合 併、向後場合併」。 形式決定器1401則會接收3: 2膠捲樣式偵測器 與2 : 2膠捲樣式偵測器丨1〇4所輸出的吻合信號與延遲電 路1402所輸出的延遲判定信號gm〇2。假設此時3 : 2膠 捲樣式制If 11G5所輸出的吻合信號代表「吻合」，且^ 遲判疋仏號G1402表示上次也是3:2勝捲樣式侧器· 輸出「吻合」，此時形式決定器1401便會輸出形式判定作 號G140!以控制決策選擇器14〇3根據3:2膠捲樣式谓測 =1105所輸出的對策信號作基準，進-步來決定如何對圖 %解交錯。 沾、另外’虽场景改變時，無論是場景改變偵測器1102 尸到^改4或者是膠捲場景改變偵測器Μ⑽侦測到

^改’交’都要對決策選擇$ 14〇3、3 : 2膠捲樣式價測器 1105以及2 : 2膜姓4¾ _L ,B ^ %餘樣式偵測器1HM重置，並且暫時以單 二電影式解交錯以免晝面錯誤。一般來說，播 〜π右電影的袼式是3 : 2膠捲格式，則形式判定信 1323610 NVT-2006-053 21146twf.doc/t 5虎G1402會—直輸出代表3 : 2膠捲格式的信號。因此要 '2斷祕場景改變就是要觸規則是碰打破，也就是判 定信號G1402與之前不同。膠捲場景改變制_ 14〇4主 要疋接收形式判定信號G14〇2以及延遲判定信號Gi4〇2， 判定是否相同’當不同時，則表示規則被打破，也就是膠 捲場景改變發生，此時膠捲場景改變偵測器1404便致能膠 捲場景改變信號？(：1404以重置決策選擇器1403、3 : 2膠 鲁捲樣^測ϋ 11〇5以及2 : 2膠捲樣式㈣器11〇4。 、綜上所述，本發明因採用對所接收的圖場作梳形偵測 並且以圖場的梳形_結果作基礎，將其與内建的多個樣 式作比對以判斷所接收的視訊需要使用何種解交錯處理， 因此可以準確的進行膠捲谓剛，因而可 圖場作適應性的解交錯處理。 让11連， 以明已經以較佳實施例揭露如上’然其並非用 、&本U ’任何所屬技術領域具有通常知識者，在不 _ 狀精神和範圍内，#可作些許之更動與潤餅， Μ之倾視後狀"專利範騎界定者 為準。 【圖式簡單說明】 圖1Α以及圖1Β分別繪示為習知之3:2 2下拉示意圖。 卜拉及2. 圖2繪示為習知兩個不同的圖場出現在 所造成的梳形結果圖。 1 ^上 圖3Α以及圖3Β分別繪示為反2 : 2下㈣及反3 : 2 42 1323610 N VT-2006-053 2 J146twf_doc/t 下拉的示意圖。 圖4繪示為本發明實施例之一種視訊解交錯裝置方塊 圖。 圖5繪示為本發明實施例之一種視訊解交錯方法流程 圖。 圖6繪示為本發明實施例圖4中的梳形偵測裝置4〇1 較詳細的裝置方塊圖。

圖7繪示為圖6實施例之動態偵測裝置61的詳細電路 方塊圖。 圖8繪示為本發明圖7實施例中圖場F〇3、F02、F01 中的像素的配置。 圖9繪示為圖6實施例之梳形判斷裝置621與梳形運 算裝置622的詳細電路方塊圖。 圖10A與圖10B分別繪示相同梳形型態與不同梳形型 態的圖場像素配置舉例圖。 圖11繪示為解交錯格式決定裝置402較詳細的電路方 塊圖。 U中的3:2膠捲樣式偵 11中的場景改變偵硎器 圖12繪不為本發明實施例圖 測器1105之較詳細電路方塊圖。 圖13繪示為本發明實施例圖 1102之較詳細電路方塊圖。 11解交錯形式決策器 圖14繪示為本發明實施例圖 1103之較詳細電路方塊圖。 【主要元件符號說明】 43 1323610 NVT-2006-053 21146twf.doc/t 0111、0121、0123、OOl :奇圖場

Elll、E122、EOl :偶圖場 401 :梳形偵測裝置 402 :解交錯格式決定裝置 501〜504 ··本發明實施例的步 61 : 動態偵測裝置 62 : 梳形偵測器 621 :梳形判斷裝置 622 :梳形運算裝置 623 :梳形累加紀錄緩衝器 611 :動態運算裝置 612 :動態判斷裝置 701 :第一減法器 702 :第二減法器 703 :第三減法器 704 :第四減法器 705 :第五減法器 706 :第一加法器 707 :第二加法器 708 :第三加法器 709 :第一比較器 710 :第二比較器 711 :第三比較器 44 1323610 NVT-2006-053 21146twf.doc/t • 712 :第一邏輯電路 • 713 :第二邏輯電路 F01 :第一與圖場 F02 :第二圖場 F03 :第三圖場 P(x,y)、P(x,y+1):圖場的像素 V706 :第一加總值 • V707:第二加總值 V708 :第三加總值 PRE1 :第一預設值 PRE2 :第二預設值 G709 :第一判斷信號 G710 :第二判斷信號 G711 :第三判斷信號 EM712 :偶數像素移動信號 φ OM713 :奇數像素移動信號 901 :第六減法器 902 :第七減法器 903 :第八減法器 904 :第四比較器 905 :第五比較器 906 :第六比較器 907 :梳形檢查裝置 45 NVT-2006-053 21146twf.doc/t 91 :第一梳形型態檢查器 92 :第二梳形型態檢查器 93 :第一梳形型態暫存器 94 :第二梳形型態暫存器 95 :第一梳形型態比較器 96 :第二梳形型態比較器 908 :第一邏輯閘 909 :第二邏輯閘 910 :第三邏輯閘 911 :第四邏輯閘 912 :延遲電路 913 :梳形群集紀錄器 M901 :第六減法值 M902 :第七減法值 M903 :第八減法值 CB95 :第一梳形判斷信號 CB96 :第二梳形判斷信號 P904 :第一比較信號 P905 :第二比較信號 P906 :第三比較信號 L908 :第一邏輯信號 L909 :第二邏輯信號 DL912 :第二延遲邏輯信號 1323610 NVT-2006-053 21146twf.doc/t L910 :第三邏輯信號 L911 :第四邏輯信號 1101 :膠捲樣式偵測器 1102 :場景改變偵測器 1103 :解交錯形式決策器 1104 : 2:2膠捲樣式偵測器 1105 : 3:2膠捲樣式偵測器 1201〜1205 : 3:2膠捲樣式比較器 1206 : 3:2膠捲偵測狀態機器 1301 :除法器 1302 :延遲電路 1303、1304 :比較器 1305 :邏輯閘 1401 :形式決定器 1402 :延遲電路 1403 :決策選擇器 1404 :膠捲場景改變偵測器 G1401 :形式判定信號 G1402 :延遲判定信號 FC1404 :膠捲場景改變信號 47 ⑧

Claims (1)

1. 月冲修正本 98-10-22 、申請專利範圍 L 一種視訊解交錯裝置，包括. ~~梳形偵測裝置，接收多個 作椋报推、Βί ^ . 個連續的圖場，對該些圖場 包括奇圖場與偶圖場，且該梳形偵測裝=圖% 斷今此^動隸峨置，魏該㈣續賴場，用以判 斷该些連續的圖場中，相

   备：反 糾妁可圖％與相鄰的偶圖場之間 疋否有動悲現象’並且’每—兮此 ^邊些圖場包括多個像素，分 〜表示為P(X，y)，J：中（χ ν、矣_ ，、my)表不像素在圖場中所在的位 夏’且該動態彳貞測裝置包括：

   —動態運算裝置，接收第i個圖場的第P(Xy；) 素、第i個圖場的第P(x，y+1)像素、第i+1個圖場的第 !^，y)像素、第H1個圖場的第P(x，y+1)像素、第i+2個圖 琢的第P(x，y)像素、弟i+2個圖場的第p(x,y+i)像素，將第 1+2個圖場的第p(x，y)像素與第i+1個圖場的第ρ(χ，力像素 之差值加上第i+2個圖場的第卩以^+^像素與第i+1個圖 %的弟P(x，y)像素之差值作為一第一加總值，將第丨+2個 圖場的第P(x，y+1)像素與第i+Ι個圖場的第P(x y+1)像素之 差值加上第i+2個圖場的第p(x,y+i)像素與第i+i個圖場 的第P(x，y)像素之差值作為一第二加總值，將第i+2個圖 場的第P(x，y)像素與該第i個圖場的第P(x，y)像素之差值加 上第i+2個圖場的第P(x,y+1)像素與第i個圖場的第 P(x，y+1)像素之差值作為一第三加總值，其中i為自然數且 該些圖場之數目；以及 48 98-10-22 奸— 一動態判斷裝置，接收該第一、該第二、該 第^加總值，輸出一偶數像素移動信號以及一奇數像素移 動k號，當該第一加總值與該第三加總值大於等於一第一 預:又值呀，致能該偶數像素移動信號，當該第二加總值與 〜第—加總值大於等於該第一預設值時，致能該奇數像素 移動信號；以及 解父錯格式決定裝置，接收該梳形偵測結果並與多 固t式作比對’當該梳形偵測結果與該些樣式之中一特定 場作決:=樣式所對應的，解交錯形 中該二申項所述之視訊解交錯裝置’其 場中定斷該些連續的圖 時，統計該特定奇;偶動態現象 3如由，、Λ特疋偶圖％的一梳形數目。 中該動態運包範括圍第1項所述之視訊解交錯敎置，其 49 1323610 98-10-22 ’將第i+2個圖場的第p(x，y+1)像素與 P(x，y+l)像素作減法運算後輸出一第三 個圖將第1+2個圖場的第馨素與第丨 像料麟運算後輸I第四減法值；

   第將第Μ個圖場的第P(X，y+1)像素與 法值.’、（X，y+1)像素作聽運紐輸第五減 一第一加法器，_該第—減法器與該第二減法哭， 接”：：減法值與該第二減法值，將該第一減法值加上 該弟一減法值後輸出該第一加總值； 第-力Π法器’ _接該第二減法器與該第三減法哭， 接收該第二減法值與該第三減法值，賴第二減法值二上 該第二減法值後輸出該第二加總值；以及

   一第三減法器 弟i+1個圖場的第 減法值； -第二加法H ’祕該第四減法器與該第五減法器， 接收該第四減法值與該第五減法值，將該第四減法值加 該第五減法值後輸出該第三加總值。 4. 如申請專利範圍第3項所述之視訊解交錯裝置，i 中該第三、第四、第五加法器更包括作一低通運算。” 5. 如申請專利範圍第i項所述之視訊解交錯裝置，直 中該動態判斷裝置包括： ~ 一第一比較器，接收該第一加總值與該第一預設值， 輸出一第一判斷仏號，當該第一加總值大於等於該第—預 50 98-10-22 設值，致能該第一判斷信號； —第二比較器，接收該第二加總值與該第一預設值， 輸出一第二判斷信號，當該第二加總值大於等於該第一預 設值，致能該第二判斷信號； —第三比較器，接收該第三加總值與該第一預設值， 輸出一第三判斷信號’當該第三加總值大於等於該第一預 設值，致能該第三判斷信號； 一第一邏輯電路，耦接該第一比較器與該第三比較 盗，接收該第一判斷信號與該第三判斷信號’輸出該偶數 像素移動信號，當該第一判斷信號與該第三判斷信號同時 為致能狀態時，致能該偶數像素移動信號；以及 弟一邏輯電路’搞接該第二比較器與該第三比較 °°接收5亥第一判斷信號與該第三判斷信號，輸出該奇數 像素移動信號，當該第二判斷信號與該第三判斷信號同時 為致能狀態時，致能該奇數像素移動信號。 6.如申請專利範圍第1項所述之視訊解交錯裝置，其 中該梳形偵測器包括： 一梳形判斷裝置，接收第i+Ι個圖場的第P(x，y)像素、 第i+Ι個圖場的第p(x，y+l)像素、第i+2個圖場的第p(x,y) 像素、第i+2個圖場的第P(x,y+1)像素，當第i+2個圖場 的第p(x，y)像素與第i+Ι個圖場的第P(x，y)像素之差值大於 等於一第二預設值時，輸出並致能一第一比較信號，當第 1+2個圖場的第P(x，y+1)像素與第i+i個圖場的第p(x，y)像 1323610 98-10-22 素之差值大於等於該第二預設值時，輸出並致能一第二比 較信號，當第i+2個圖場的第P(x，y+1)像素與第i+1個圖 場的第P(x，y+1)像素之差值大於等於該第二預設值時輸 出並致能一第三比較信號，其中i為自然數且〇<=i<=該此 圖場之數目； _ -梳形運算裝置’祕雜形㈣裝置與動態判斷裝 置’接收並根據該第一比較信號、該第二比較信號、 二比^言號、該奇數像素㈣信號以及該偶數像素移;;信 ^決^弟叫固圖場的第P(x，y)像素、第叫固圖場的第 -㈣累力x，ri)像素是否有梳形現象，當判斷為是時，將 ^累加值累加一預設值作為該梳形累加值， =:第::個圖框中所一 ，接收 該梳形累加值。 連、，另K個圖％所對應的 中該梳=判斷農第6項所述之視訊解交錯褒置，其 值；的弟p(x，y)像素作減法運算後輸出—第六減法 —第七減法界，脾穿. 。將弟的個圖場的第P(x，y+1)像素與 52 1323610 98-10-22 第i+1個圖場的第P(X,y)像素作減法運算後輸出一第七減 法值； 一第八減法器，將第i+2個圖場的第P(x，y+l)像素與 第i+i個圖場的第1>^，7+1)像素作減法運算後輸出一第八 減法值，

   一第四比較器，將該第六滅法值與該第二預設值作比 較後輸出該第一比較信號，當該第六減法值大於等於該第 二預設值，致能該第—比較信號； 一第五比較器’將該第七減法值與該第二預設值作比 較後輸出該第二比較信號，當該第七減法值大於等於該第 二預設值，致能該第二比較信號；以及 一第六比較器’將該第八減法值與該第二預設值作比 較後輸出該第二比較信號，當該第八減法值大於等於該第 一預&又值，致能該第三比較信號。 8.如申清專利範圍第7項所述之視訊解交錯裝置，其 中該梳形判斷裝置更包括： -檢查裝置’接收該第六減法值、該第七減法值 以及該第广減法值’將第i+2個圖場的叫，力像素與第 i+ljf固圖场的卩以切像素的差值與該第六減法值作比較， 將第1+2個圖場的？(>^1，州)像素與第丨+1個圖場的吵^) 像素的差值與該第七減法值作比較，將第i+2個圖場的 P(=l，y+1)像素與帛i+1個圖場的像素的差值與 該第八減法值作比較，輪出—第—梳形判斷信號以及一第 53 98-10-22 ;棟形判斷信號’ 其中該梳形運算裝置更耦接該梳形檢查裝置，接收並 根璩该第一比較信號、該第二比較信號、該第三比較信號、 该奇數像素移動信號、該偶數像素移動信號、該第一梳形 列斷信號以及該第二梳形判斷信號，決定第i+Ι個圖場的 第p(x，y)像素、第i+Ι個圖場的第P(x,y+1)像素、第i+2個 圖場的第P(x，y)像素、第i+2個圖場的第p(x，y+i)像素是否 有梳形現象。 9.如申睛專利範圍第8項所述之視訊解交錯裝置，其 中該梳形檢查裝置包括： 、一第一梳形型態檢查器，接收該第六減法值與該第七 减法值，用以判斷第i+2個圖場的P(x，y)像素、p(x，y+1)像 素以及第i+Ι圖場的P(x，y)像素的梳形型態； 、-第二梳形型祿查H，接收該第七減法值與該第八 ^值’用以判斷第w個圖場的P(x，y)像素、p(x，y+1)像 素以及第i+2圖場的P(x，y+1)像素的梳形型態； -第-梳形型態暫存器，铸存有第;;2個圖場的 (Χ々)像素、㈣，州)像素以及第的圖場的p( 1象素的梳形型態； -第二梳形型態暫存器，儲存有第w個圖場的 U、l，y)像素、Ρ(χ-1 y+l)像夸 伤1 豕I以及第1+2圖場的P(X-l，y+1) 像素的梳形型態； ) 一第 梳形型態比較哭，知^ ^ 〇〇 轉接該弟一梳形型態檢查器 1323610 98-10-22 . 以及第一梳形型態暫存器，用以比較第i+2個圖場的P(；x，y) • 像素、p(x，y+1)像素以及第i+1圖場的P(x，y)像素的梳形型 態與第i+2個圖場的P(X_l，y)像素、p(X_l，y+l)像素以及第 i+Ι圖場的P(x-l，y)像素的梳形型態是否相同，當兩者型態 相同時’輸出並致能該第一梳形判斷信號；以及 一第二梳形型態比較器，耦接該第二梳形型態檢查器 以及第二梳形型態暫存器，用以比較第i+Ι個圖場的p(x，y) _ 像素、P(x，y+1)像素以及第i+2圖場的P(x，y+1)像素的梳形 型態與第i+Ι個圖場的p(x-i，y)像素、卩以十丫+丨)像素以及 第i+2圖場的P(X_l，y+1)像素的梳形型態是否相同，當兩者 型態相同時，輸出並致能該第二梳形判斷信號。 10.如申請專利範圍第6項所述之視訊解交錯裝置， 其中該梳形運算襞置包括： -第-邏輯閘’接㈣奇數像素移動信號、第一比較 信號以及該第二比較信號，輸出一第一邏輯信號，當該奇 • 祕素雜賴1 —比健如及·二比較信號致能 時，該第一邏輯信號為一第一邏輯狀態； -第二邏輯閘’接收該偶數像素移動信號、第二比較 信號以及該比較信號，輸出—第二邏輯信號，當該偶 數像素移動信號、第二比較信號以及該第三比較信號致能 時，該第二邏輯信號為該第一邏輯狀態； -延遲電路’_該第二邏輯閘，献該第二邏輯信 號’延m時間後輸出—第二延遲邏輯信號； 55 1323610 98-10-22 一第三邏輯閘，輕接該第一邏輯閘以及該延遲電路， 接收該第一邏輯信號以及該第二延遲邏輯信號，輸出—第 三邏輯信號，當該第一邏輯信號與該第二延遲邏輯信號同 為該第一邏輯狀態時，將該第三邏輯信號設為該第輯 狀態； 一第四邏輯閘，耦接該第一邏輯閘以及該第二邏輯 閘，接收該第一邏輯信號以及該第二邏輯信號，輸出—第 四邏輯信號，當該第一邏輯信號與該第二邏輯信號同為該 第一邏輯狀態時，將該第四邏輯信號設為該第一邏輯狀 態；以及 -累加器’搞接該第三邏輯閘與該第四邏輯閘，接收 該第三邏_號與該第四邏輯錢，#該第三邏輯信號或 該第四邏輯信號其巾之-為該第—邏触態時，將該梳形 累加值累加該織值作為該梳形累加值，當該第三邏輯信 號或該第四邏輯彳S號兩者皆為騎第—邏輯狀態時，將該 梳形累加值累加兩倍該預設值作為該梳形累加:。 U·如申請專利翻第6項峡之視訊解交錯裝置， 其中該梳形運算裝置包括： -第-邏輯閘’接㈣奇數像素移動錢、第一比較 信號以及該第二比較信號，輸出一第一邏輯信號，當該奇 數像素移動信號、第一比較信號以男兮笼- 观U及該弟一比較信號致能 時，該第一邏輯信號為一第一邏輯狀態； 一第二邏輯閘’接收該偶數像素移動信號、第二比較 56 98-10-22 信號以及好》— , Α 數 亥弟三比較信號，輸出一第二邏輯信號，當該偶 時，動信號、第二比較信號以及該第三比較信號致能 該第二邏輯信號為該第一邏輯狀態； —延遲電路，耦接該第二邏輯閘，接收該第二邏輯信 k ’延遲一預設時間後輸出一第二延遲邏輯信號； —第三邏輯閘’耦接該第一邏輯閘以及該延遲電路， 接收該第一邏輯信號以及該第二延遲邏輯信號，輸出一第

   二避輯信號，當該第一邏輯信號與該第二延遲邏輯信號同 為該第一邏輯狀態時’將該第三邏輯信號設為該第—邏輯 狀態； 一第四邏輯閘，耦接該第一邏輯閘以及該第二邏輯 閘’接收該第一邏輯信號以及該第二邏輯信號，輸出一第 四邏輯信號，當該第一邏輯信號與該第二邏輯信號同為該 第一邏輯狀態時，將該第四邏輯信號設為該第一邏輯狀 態；以及

   一梳形群集紀錄器，耦接該第三邏輯閘與該第四邏輯 閘，接收並紀錄該第三邏輯信號與該第四邏輯信號，统計 像素P(x，y)〜P(x-k，y-k)的範圍内，該第三邏輯信號、該第 四邏輯信號為該第一邏輯狀態之次數，當前述次數大於〜 群集預設值時，將所述次數值加上該梳形累加值作為讀概 形累加值，當第i+Ι個圖框與第i+2個圖框中所有像素皆 判斷完畢，輸出該梳形累加值，其中k為自然數且， k<=y 〇 57 98-10-22 1中第1項所述之視訊解交錯裝置， 、中m貞測結果包括_梳形累加值， i i+1 為自然數且m>1，該解交錯格式決定裝置包括. 將上:㈣㈣樣式偵測器’接收m個梳形累加值，並 卜、m固梳形累加值與内建的多個膠捲樣式作比對，咯 处m個梳形累加值與該轉捲赋 : 符合時，決定用呼牲〜接斗、化如 将疋膠捲樣式 1此同/ 樣式所對觸—特定解交錯形式對 該些圖場作解交錯處理。 、對 13.如中請專·㈣12項所狀視轉交錯裝置， /、中該膠捲樣式偵測器包括： 包括 一 ζ:ζ膠捲樣式偵測器 夕個2.2备捲樣式比較器，每一 2.2膠嫉媒 多個：捲樣式其中之一，並且接收上述^ "'、加值依照上述m個梳形累加值是否符合上述） 膠捲樣式比較ϋ中的2:2賴樣式，上述2:2膠捲·2 較器分別輸出[吻合]、[不吻合]以及[不確定]信號；7式匕 、 一 2:2膠捲偵測狀態機器，耦接該些2:2膠捧 式比較器’根據每一該些2:2膠捲樣式比較器所輪出* : 合]、[不吻合]以及[不確定]信號，當一特定2:2膠捲樣式 較器所輸出的[吻合]信號之次數大於一第三預設值二 出=特定2:2膠捲樣式比較器中的2:2膠捲樣式所對應^ 一特定2:2吻合信號以及一特定2:2對策信號；以及 98-10.22 一 3:2膠捲樣式偵測器，包括： 多個3:2膠捲樣式比較器，每一 3:2膠捲樣式比 較器包括多個3:2膠捲樣式其中之一，並且接收上述姐個 梳形累加值，依照上述m個梳形累加值是否符合上述3:2 膠捲樣式比較器中的3:2膠捲樣式，上述3:2膠捲樣式比 車父裔分別輸出[吻合]、[不吻合]以及[不確定]信號； 一 3:2膠捲偵測狀態機器，耦接該些3:2膠捲樣 式比較器’根據每一該些3:2膠捲樣式比較器所輸出的[吻 合]、[不吻合]以及[不確定]信號，當一特定3:2膠捲樣式比 較器所輪出的[吻合]信號之次數大於一第三預設值時，輪 出該特定3:2膠捲樣式比較器中的3:2膠捲樣式所對應^ 一特定3:2吻合信號以及一特定3:2對策信號；以及 一解交錯形式決策器，接收並根據該特定2:2吻合作 號、該特定2:2對策信號、該特定3:2吻合信號以及該^ 疋3:2對策信號’決定該些連續的圖場使用該特定解交供 形式對該些連續的圖場作解交錯處理。 14.如申請專利範圍第13項所述冬視訊解交錯裝置 其中該解交錯形式決策器包括： ’ 一形式決定器，耦接該2:2膠捲偵測狀態機器與該3.2 膠捲偵測狀態機器，接收該特定2:2吻合信號、該特^ 3 2 吻合信號，將其與前次輸入之該特定2:2吻合信號、該特 定3:2吻合信號作比較，輸出一形式判定信號；以及 一決策選擇器，耦接該2:2膠捲偵測狀態機器與該3.2 59 1323610 98-10-22 膠捲偵測狀態機器，接收並根據該特定2 特定3··2對策信號以及該形式判 丨朿彳5唬、5亥 式中決定該就解交錯形式對該些圖“==錯形 其中該解交錯形式絲n更包括：視訊解乂錯裝置’ 一膠捲場景改變制器式決定器 ==，根據該形式判定信號與前次所接收的該形 式]#』斷是否有場景改變，當判斷出有場景改變 時，則輸出並致能一膠捲場景改變信號， 其中’當鄉捲場景改變信號致糾，轉捲㈣叫 樣式债測^及該決策選擇器重置並重新接收m個梳形累 力σ值以決&對該些連續的圖場的解交錯處理。 16. 如申請專利範圍第12項所述之視訊解交錯袭置， 其中該解交錯袼式決定裝置更包括： ^ %景改變偵測器，接收並根據m個梳形累加值，判 斷=否有％景變換，當蘭出有場景改變時，輸出並致能 二％景改變信號’其中，當該場景改變信號致能時，該膠 捲(Film)樣式偵測器重置並重新接收瓜個梳形累加值以決 疋對該連續的圖場的解交錯處理。 17. 種視訊解交錯方法，包括： 場與個連續的圖場，其中該些連續的圖場包括奇圖 對該些圖場作梳形偵測，得到一梳形偵測結果，其中 60 1323610 98-10-22 的步驟包括： 鄱的偶圖二判斷該些連續的圖場的中’相鄰的奇圖場與相 ^固像ί T 有動態現象，其中每—該些圖場包括 二m 7A7F4P(X，y)’（x，y)表示像素在圖場中所 斤 接收第i個圖場的第P(x，y)像素、第i個圖場

   = ^ = 1)像素、第1+1個圖場的第P(x，y)像素、第i+1 個圖琢的弟p(x，y+1)像素、第M個圖場的 第μ個圖場的第P(x，y+1)像素； （，y)象” θ 將第i+2個圖場的第P(x，y)像素與第i+i個圖 場的第P(x，y)像素之差值加上第i+2個圖場的第P(x，y+i) 像素與第i+i個圖場的第p(xy)像素之差值作為一第一加 總值；

   將第i+2個圖場的第P(x，y+1)像素與第i+1 個圖場的第P(x，y+1)像素之差值加上第i+2個圖場的第 P(x，y+1)像素與第i+1個圖場的第p(x，y)像素之差值作為一 第二加總值； 將第i+2個圖場的第P(x，y)像素與該第i個圖 場的第P(x，y)像素之差值加上第i+2個圖場的第p(x，y+1) 像素與第i個圖場的第P(x，y+1)像素之差值作為一第三加 總值，其中i為自然數且〇<=i<=該些圖場之數目；以及 當該第一加總值與該第三加總值大於等於一 61 1323610 98-10-22 第-預設值時’_為—偶數像素移動， 與該第三加總值大於等於該第-預設值時，判 像素移動；以及 為可數 b.當該動態偵測裝置判斷該些連續的 鄰的一特定奇圖場與―特找圖場有動態現象時 特定奇圖場與該特定偶圖場的一梳形數目，、為计該 重複上述動作取次以得到m個梳形數目， 為自然數； 其中m 將該梳形債測結果分別與多個樣式作比對； 當該梳形伽m果與該些樣权巾—特 時，決定㈣特定樣式所對特定較錯形式 圖場作解交錯處理。 \對5亥些 I8.如申請專利範圍帛n項所述之視訊解交錯 其中「當魏態仙成制_些連續的圖射，3相鄰的 -特定奇目場與-場有祕現树， 定 奇圖場與該特定_場的—卿數目」之步驟包括：特疋 當「第i+2個圖場的第p(x，y)像素與第m個圖場的第 阶播素之差值大於等於-第二預設值」且「第的個圖 場的第P(x’y+1)像素與第i+丨個_場㈣p㈣像素之差值 大於等於該第二預設值」且「料數像素移動」時，將一 梳形累加值累加一預設值作為該梳形累加值； 當「第1+2個圖場的第P(x，州)像素與第i+Ι個圖場 的第p(x，y)像素之差值大於等於該第二預設值」且「第i+2 62 1323610 98-10-22 個圖場的第P(x，y+1)像素與第i+l個圖場的第！>(x，y+l)像素 之差值大於等於該第二預設值」且「該偶數像素移動時'， 將該梳形累加值累加該預設值作為該梳形累加值；以"及 當第i+Ι個圖框與第i+2個圖框中所有像素皆判斷完 畢’將該梳形累加值作為該梳形數目。 19·如申請專利範圍第18項所述之視訊解交錯方法， 其中『當「第i+2個圖場的第P(X，y)像素與第i+1 ^圖場的 第P(x，y)像素之差值大於等於一第二預設值」且「第i+2 個圖場的第P(x，y+1)像素與第i+ i個圖場的第ρ(χ，力像素之 差值大於等於該第二預設值」且「該奇數像素移動」時』 還包括下列條件： 當第i+2個圖場的P(X，y)像素、p(x，y+l)像素第i+1 圖場的P(x，y)像素的梳形型態與第i+2個圖場的 像素、P(x-l，y+l)像素、第i+1圖場的Ph'y)像素的梳形 裂態相同’將該梳形累加值累加該預設值作為該梳形累加 值。 20.如申請專利範圍第18項所述之視訊解交錯方法， 其中當「第1+2個圖場的第P(x，y+1)像素與第丨+1個圖 場的第.P(x，y)像素之差值大於等於該第二預設值」且「第 i+2個圖場的第P(x，y+1)像素與第i+Ι個圖場的第p(x，y+1) 像素之差值大於專於該第一預設值」且「該偶數像素移動」 時』還包括下列條件： 當第i+Ι個圖場的P(x，y)像素、P(x，y+1)像素以及第i+1 63 132-3610 98-10-22 圖場的P(x，y+1)像素的梳形型態與第i+2個圖場的p(X]，y) 像素、p(x-i，y+i)像素以及第i+i圖場的像素的 梳形变態相同時，將該梳形累加值累加該預設值作為該梳 形累加值。 21. 如申靖專利範圍第17項所述之視訊解交錯方法， 其中「將該梳形偵測結果分別與多個樣式作比對」的步驟 包括： 將m個梳形數目與多個2 : 2膠捲樣式作比對 ;以及 將m個梳形數目與多個3 : 2膠捲樣式作比對。 22. 如申請專利範圍第17項所述之視訊解交錯方法， 其中「該特定解交錯形式」包括：單場插值(B〇B)、向前 場合併（Forward Weave)以及向後場合併（Backward Weave) 〇 64