TWI286026B - Method of processing fields of images and related device for data lines similarity detection - Google Patents

Description

1286026 九、發明說明： 【發明所屬之技術領域】 本發明提供產生電視影像訊號之方法及相關裝置，尤指根據 -負料列相似度產生電視影像訊號之方法及相關裝置。 【先前技術】 電影與電視所提供給觀賞者的連續動態影像，其實是由一連 串漸漸變化的靜態晝面組合而成。在電視的顯像中，一般通用的 系統有兩種：一是國際電視標準委員會 Standard Committee，NTSC)頒布的系統，每個晝面包含525列資料 (525條水平線），每秒鐘更新6〇次晝面，即圖框更新頻率（frame mte)為 60Hz。另-種則是相位准線(phaseAltematingUne,pAL) 系統，每個畫面包含625列資料，圖框更新頻率為5〇Hz。然而為 傳統的電視影像技術來說，每秒播放⑼張包含525列資料的圖框 或5〇張包含625歹情料的圖框之技術非常昂貴而不適合大眾市 场’於是便發展$ 了交錯讀描的技術；即於電視的電子束掃描 (_)榮幕時，每兩列資料只掃描—行，而另—半的資料則於^ -次再掃描。如此一來，以NTSC系統為例，圖場更新頻 _雖為，但每秒只需要寫人3〇張圖框，即使得圖框更新 頻率降為3GHz，而動態影像的流暢度仍然能達到人眼能接受的程 1286026 :奇數列資料的集 合則稱為偶圖場 度。各圖框在交錯式掃描技術中分成兩個部分 合稱為奇圖場（oddfiled)，而偶數列資料的集 (evenfiled) ° 除了電視以外的影像技術往往使用與電視系統不同的圖框更 新頻率。舉例來說，在電影的影像技術中，的標準是每秒鐘 掃描24次晝面，即圖框更新頻率為24Hz。因此，以= 為例，當要將電影的影像資料於電視播放時，需將其更新頻率由 24Hz調整成60Hz的圖場更新解，才能符合電視影像播放的規 第1 _示由電職面所轉狀交錯式電簡場與原始之電 影晝面之對照示意圖，其上半部為原始之電影晝面Α、Β、^與^ :下半部則為由原始電影晝面A、B、C#D所產生的十個交錯式 电：圖場:FI SF10 ;其中，每張電影晝面之奇數列資料被擷取 成可圖場，而偶數列資料被#|取成偶圖場，例如電影晝面A之奇 數歹!貝料被摘取成為電視圖場F1與^ (以A〇表示為來自電影書 面t之奇圖場）’而電影晝面A之偶數列資料則被掏取成為電視 圖％ F2 (以Ae表示為來自電影晝面A之偶圖場> 同理，Be與 B〇分別表示由電影晝面B之偶圖場與奇圖場，c〇與&分別表示 由電影晝面C之奇圖場與偶圖場，以及De與D〇分別表示由電: 1286026 晝面D之偶圖場與奇圖場。由於電影晝面的圖框更新頻率為2他 而使用交錯式掃減_ NTSC彡狀圖場姨鮮為贿z，因 此習知技術以兩個電影圖框形成五個電視圖場，間隔地以電影圖 框形成二或三個電視’，以符合NTSC系統所規定的圖框更新 頻率，而將每個晝面的資料量減半，且奇、偶圖場互相交錯呈現。

隨著電視影像技術的發展，漸進式掃描（卿咖6 _)技 術亦逐漸普及，例如像液晶歸與電漿電視都使騎進式掃描技 術來播放影像資料，每—個電視畫_資料量都是钱的。因此， 當以漸進辆描方式（或稱倍頻魏影像技術）播放資料量只有 一半的奇、偶圖場的影像資料時，應將其還原成具有完整資料量 的圖框以使得晝面能合理地呈現，這種技術稱為去交錯 rnrg) ° 5 ^八，止士自不同晝面之奇(偶)圖場則只會在兩來源畫面相同 (疋王靜止）時會_，而在大部份的狀況下為相異。f知去交 錯祕合併相鄰之奇、偶圖場的資料以形顧框，再重覆播放此 圖框兩次叫合倍臟觸轉的_麟==匕 :=:Γ若原有的_料—圖所示= ㈣H則當將第三個圖場Α。與第四個圖場Be合併時， :嚴重的錯誤’因A。與如並非來自同-圖框的奇、偶圖場， 不應直接㈣合併。 偶圖％’ !286〇26 習知技術偵測複數個連續的交錯式圖場中， 相同之樣型，判斷這些交錯式㈣的來源影像種H)圖絲 ‘ 犬員，右受補測之 =錯式電視圖場來自電影㈣，聽連續五對細)圖場中，只有 第一對奇(或偶)圖場會相同。 第2醜讀生漸進式電棚框之衫圖。轉現電視圖場 1與F3、以及F6與F8相同時，判斷來源影像資料為電影畫面， =此將奇圖場F1與偶圖則2之資料組合成漸進式電視圖框一p卜 標不為Α’；類似地合成漸進式電視圖框ρ4、ρ6、妁，分別標示 為 Β’、C，、D，。 在NTSC系統下，漸進式掃描_的圖框更新頻率為狐， 因此可將漸進式電視_P1複製成漸進式f視晴ιρ2與P3而播 籲放三次漸進式電視圖框A，；以及可將漸進式電視圖框料複製成漸 進式電框P5 _放兩次漸赋電棚框B，。_，複製p6 成P7與P8以播放三次圖框c，；以及複製p9成ρι〇以播放兩次 圖框D’。 然而當電視資料透過電視台播放時，常因廣告或插播新聞等 原因而在原柄電視晝面上加上麵燈字幕（_ingtext)，如此 -來，原本相同圖框將被破壞，習知技藝有可能誤判正確的來源 8 1286026 .如像鋪’或者㈣行處理圖㈣導致跑馬燈字幕馳不清，傷 、 害觀賞者的視力。 ♦了貼上跑馬燈字幕會破壞縣_似度翻，在影像晝面 上添加靜姻定的文字（爾text)或商標，甚至如常見的在影像 旦面的角落顯不整點報時的字樣，也會造成來源影像麵的誤 判。第3騎示為在—段時間中添加固定文字的交錯式電視圖場 序歹J圖場F11至F20為由電影晝面E、F、G^所形成之奇、 偶圖場，電台業者於播放圖場F12至m增加了一段固定的文字 資料（例如為電台的商標）於電視晝面中的固定位置上。因此， 交錯式電視圖場F11SF20可依序表示成E〇、Ee，、E〇，、Fe，、F〇，、

Ge G〇 Ge Ho、He ’其中以加註「’」的方式代表額外加入 固定文字⑽之_ ’也獻意到電台業者不—定會於加入固定 文字資料時特別留意電影晝面與交錯式電視圖場之3:2關係，甚至 瞬間留下奇、偶圖場間無法正確疊合的殘影，例如圖場e〇、以， 以及G。’、Ge，f知技藝會糊正確的麵麵，或者因強 行處理圖場而導致固定文字資料附近模糊不清，或者因不處理而 導致加入文字的畫面的其餘大部分區域影像品質變差。 【發明内容】 因此本發明之主要目的在於提供根據#料附目似度產生電視 Ϊ286026 影像訊號之綠及侧轉_似賴纖置，以縣單位判斷 ^圖場資糊之她度，秘_鍾制之她度樣型判斷 办像π號來源的喊，即以顺單赠理交錯式掃描電視資料並 ^據以產编進式掃描電視資料，避免因外加的跑馬燈或固定文 子貧料破壞原始影像資料中整_場之相似度樣型，以克服上述 習知技術中的問題。 、本發日露-種根據資料列相似度產生電郷像訊號之方 法’包括藉由侧複數個圖場中之第—複數對圖場之第一資料列 之各圖素之她度分布決定該m料狀她度；以及當該 些第-資料列的她度符合第—就樣型時，依據預定規則利用 該複數個圖場中之複數對相鄰圖場之第—資料列產生電視影像訊 號中相對於該些對相鄰圖場之第一資料列之資料。 本發明另揭露-種細卜對圖場之相對應資料狀相似度的 方法’包括以目翻場之目標雜狀目標圖素與賴應圖場之 對應資料列中之對應圖素為一組，比較該組圖素之灰階差異；統 計目標圖場之目標資料列與對應圖場之對應資料列中，灰階差異 大於預定值之圖素組之數量；以及當目標圖場之目標資料列與對 應圖場之對應資料列中，灰階差異大於預定值之圖素組之數量小 於第一預定數量時，判斷目標圖場之目標資料列與對應圖場之對 1286026 應資料列為互相相似。 本發明亦揭示一種資料列相似度偵測裝置，包括圖素比較 為、累加器以及相似度判斷器。圖素比較器比較目標圖場之目標 資料列之目標圖素與對應圖場之對應圖素間之灰階差異，以偵測 目標圖素與對應圖素是否互相相似；累加器耦接於圖素比較器， 用以累加目標圖場之目標資料列之各圖素與其對應圖素之相似度 而產生累加結果；以及相似度判斷器耦接於累加器，用以根據累 加器之輸出判斷目標圖場之目標資料列之相似度。 由於本發明揭示偵測資料列間相似度的方法及裝置，因此可 以資料列為單位比對相似度樣型，再根據相似度樣型選擇產生漸 進式掃描電視訊號之方法，以正確地產生較佳畫質之漸進式掃描 電視影像訊號。 【實施方式】 本發明以資料列為單位，比較交錯式掃描電視圖場序列中各 圖場之特定資料列之相似度，對符合特殊相似度樣型的資料列， 合併兩相鄰圖場之對應資料列之資料以產生漸進式掃描電視影像 ί料，對於不符合特殊相似度樣型的資料列，則不會來考鄰近囷 場’而直接利用此此圖場之資料列處理以滿足漸進式掃描+視影 1286026 像需將資料列數加倍之需求。 第4圖顯示加了跑馬燈資料之交錯式掃描電视圖場抑至 F52，亦顯示圖場州至朽2與電影晝面】至 於第奸2酿第S+1列加人橫吨•賴，相^之 =:至ΠΖ1、F43源自電1之奇數列資_ 弟的列至弟s列間外加了跑馬燈資料(於圖中 圖場⑸引用電影圖框Μ之奇數列資料，與圖場F52引用電= 框Μ之偶數列資料；其中，圖場第 电 此實婦較嗎, =、/43,連續地間隔兩兩為1相對應之圖場，以列分 列之相似度與特殊樣型相比較。例如可將圖場即之第！= ΤΓ^ ]rmnhb, WF42 ^2 之弟2-貝制相比。源級同—電_框資料且同為奇 m圖場之㈣顺容，在相賴素少於預定數量下會 :1=因此在上述所舉之比較中，_1之第1顺圖場 ^ 列將互相相似，以及圖場F46之第2列與圖場_之 2列將互相相似。在本發明之以資料列為單位之方法中，即判 斷交錯式掃描電視圖場F4卜圖場F43、圖場F45、圖場F47 F49 卞Λ ->-> <弟1貧料列，以及交錯式掃描電視圖場F42、圖場F44、 12 1286026 •圖場F46、圖場F48與圖場F5〇之第2資料列符合已知之由電與 -圖框資料所轉成之交錯式掃描電視資料之相似度模式；因而如 圖所示’舉例而t ’以交錯式掃描電視圖場叫之第i資料列以 及，場F42之第2資料列產生漸進式掃描電視圖框叫__ 之第1資料列與第2資料列。同樣地，在比較圖場Ηι至圖場哎 中相場之第3資料列與偶圖場之第4資料列時，會發現圖場即 鲁之第3列與圖場F43之第3列互相相似，以及圖場⑽之第*列 與圖場F48之第4列互相相似，可判斷交錯式掃描電視圖場陳、 圖％ F43、圖場F45、圖場F47與圖場爾之第3資料列，以及圖 =F42、圖場F44、圖場F46、圖場F48與圖場㈣之第4資㈣ 符合上述已知之由電影圖框資料所轉成之交錯式掃描電視資料之 相似度模式；如第4圖所示，舉例而言，以交錯式掃描電視圖場 F44之第4育料列以及圖場F45之第3資料列產生漸進式掃描電 #視圖框P44與圖框p45之第4資料列與第3資料列。 於此貫施例中，在圖場叫至刚中之奇圖場之第第η列之 前與第s+2狀後’以及偶圖場之第η+2歹,)之前與第s+s列之後， 會發現存在以顺單位的電影# _交錯式掃描電視f料之相似 度樣里，即上述之母五對間隔之圖場中之第一對間隔圖場之對應 貝料列互相相似，然後以資料列為單位合併鄰近奇、偶圖場之資 料列以產生漸進式掃描電視圖框p41至圖框p5〇中對應之資料 l286〇26 j使％·漸進式掃描電視圖框pM顯框㈣中第1資料列至第 州貧料列’以及第奸2資料列及其後之資料列所包含的資料量讀 為交錯式掃描電視資料之兩倍，因而有較佳之畫質。 然而，由於交錯<掃描電視圖場F41 i F50之奇圖場在第n+2 資料列至第s資料列，與偶圖場在第n+3資料列至第州資料列 &除了擷取自电衫圖框之資料外，還外加了跑馬燈資料，即以 間崎化且互不相同的資料覆蓋於部份影像資料之上；因此 田以上述方式比較交錯式掃描電視圖場州i刚之第⑽資料 J第s 1貝料列知’將無法得到如第j資料列至第的資料列 般切似度樣型。當比對所得之相似度不符合預期之樣型時，則 不參考鄰近圖場進行處理，較佳地，直接利用此圖場之附近資料 列進打處舰產生漸進式掃描影像資料帽應瞧之二資料列。 如第4圖所不’採用來自交錯式掃描電視圖場mi (奇圖場） 之可數列貧料產生漸進式掃描電視圖框洲於第丨資料列至第η 貝料列中之可數列’細來自交錯式掃描電視圖場F42 (偶圖場） 之偶數列資料產生圖框P41之第2資料列至第⑽資料列中之偶 數列。交錯式掃描電視圖場F41從第n+2資料開始至第s資料列 之資料，因為喪失了由電影影像資料所轉成之交錯式電視圖場之 相似度樣型’較佳地將交錯式掃描電視圖場陳中從第⑽資料 !286〇26 、 開始至第S資料列重覆送出以產生圖框Ρ41中第η+2資料開始至 • 第S+1資料列中之奇數列與偶數列（第Π+2資料列開始至第S+1 賁料列中之每一資料列），舉例而言，以圖場F41之第n+2資料列 作為圖框P41之第η+2資料列與第n+3資料列。從第计2列起， 因為不再有跑馬燈資料加於其上，故交錯式電視圖場又具備其來 自電影資料之相似度樣型，便恢復以圖場F41與F42之資料列產 生圖框P41之資料列。 鲁 於此實施例中，較佳地在一連串交錯式掃描電視圖場中，當 各圖場中之相對資料列連續預定次數偵測到預設的相似度樣型 (例如連續兩組的五制隔―圖場之圖場的相㈣料列之相似度 皆出現預錄型）時，即以預定方式將交錯式掃描電視圖場中符 合特殊相似度樣型之資料列合成漸進式掃描電視龍中對應之圖 鲁框之相對應資料列。在資料播放過程中，當有資料列之相似度樣 =消失時、，則暫停歡制之合併龍顺產生漸進式掃描ς見 貧料之方法’ *改以直接重_出資料列以產生漸進式婦描電視 資料。 第5圖顯示交錯式掃·場相示_，射㈣X之 第y資料狀第ζ侧隸示為χ㈣。於具體實補巾，I 一對 間隔-圖場之二_卜·狀每1麵灰階與另—圖場之

15 1286026 _ 相對應資料列中同水平座標之圖素的灰階相比，再加總每一比較 結果以判斷此二資料列是否互相相似。舉例來說，當以圖場F5i 中苐g資料列中苐j個圖素51(g，j)為目標圖素時，與圖場卩51間隔 一圖場之圖場F53中第g資料列中第j個圖素53(g，j}即被拿來相 比。當圖素51(g，j)與圖素53(g，j)之灰階值相異，或者當相差大於 預定值K1時(考慮雜訊因素），圖場F51中第g資料列之第』個圖 素51(g，j)被視為與其對應圖素互不相似。當圖場F51中第&資料 *列中與對應圖素互不相似之圖素數目少於預定數量K2時，則判斷 圖場F51之第g資料列與圖場F53之第g資料列互相相似；反之， 若圖場F51巾第g資料财與對應·互不她之圖絲目大於 預定數量ο時，則判斷_四之第g資料列與圖場四之第g 資料列互不相似。 鲁 f 6 _示根據本發明具體實施例之綱二資料列間相似程 度之方法流糊，其中受_之圖場稱為目翻場，另一圖 稱為對應圖場。 步驟600 ·· N值設為〇 ; /驟右目&圖％之目標資料列所包含之各圖素皆檢查 過’執行步驟615 ;料，雌行步驟620;— 步驟615 ·•決定目標圖場样 琢（曰铩貝科列與對應圖場之對應資料 16 1286026 列為相似，執行步驟670 ; 步驟620 了目標圖場之目標資料列的—未檢查過之圖素為目 ‘圖素’以對應圖場中與目標圖場之目標資料列相辦 應之對應資料列中，與目標圖素同水平座標之圖素為 對應圖素； 步驟630 ·當對應圖素之灰階值與目標圖素之灰階值相異時， 執行步驟640 ;若否，執行步驟610 ; 步驟640 :將N值加1 ; 步驟65G :若N餘於預定值K，執行麵_ ;若N值小於 預定值K，返回步驟610 ; 步驟660 :決定目標圖場之目標資料列與對應圖場之對應資料 列為不相似； 步驟670 :結束。 為實現如第6 _描述的本發明之二資料顺相似程度之方 法，影像處理裝置可以軟體或者硬體電路實現之。 第7圖顯示根據本發明之實施例之資料列她度偵測裝置7〇〇 之電路圖，包括圖素比較器7U)、累加器74〇以及相似度判斷器 750 °此實施例偵測二奇圖場或二偶圖場之二相對資料列間之相似 度’例如當目標圖素為目標圖場中第g行之第j個圖素，對應圖素 17 1286026 較佳地可取對應圖場中第g行之第j個圖素。圖素比較器71〇比較 目標圖場之目標資料狀目標圖素與對應圖場之對應圖素間之灰 P皆差異，以偵測目標圖素與對應圖素衫互相相似。圖素比較器 710包括圖素處理模組720,用來計算目標圖素之灰階值與對應圖 素之灰階值相減之差值之絕對值。圖素處理模組72〇包含減法單 元722以計算目標圖素之灰階值與對應圖素之灰階值相減之差 值，以及包含絕對值單元724以輸出差值之絕對值。圖素比較器 710另包括比較單元730，耦接於圖素處理模組72〇之絕對值單元 724，用來比較目標圖素之灰階值與對應圖素之灰階值之差值與預 定值K1 ;即當目標圖素之灰階值與對應圖素之灰階值之差值大於 預定值K1時，比較單元730會輸出數值1，而當目標圖素之灰階 值與對應圖素之灰階值之差值小於預定值K1時，比較單元73〇會 輸出數值0。累加器740耦接於比較單元73〇之輸出端，包含加法 器742與緩衝器744，用來將比較單元730之輸出作累加運算。於 此具體實施例中，當目標圖素之灰階值與對應圖素之灰階值之差 大於預定值κι時，圖素比較器710會輸出數值j至累加器74〇， 其代表正在處理的目標圖素與對應圖場之對應資料列之相對應圖 素不相似；而其他的狀況下圖素比較器71〇則會輸出數值〇至累 加器740。因此，當目標圖場中之目標資料列之各圖素依序被設為 目標圖素而與其各自在對應圖場之對應資料列之同水平座標之圖 素相比較時，圖素比較器710會依各圖素的狀況輸出數值丨或數 18 1286026 -值G至累加器74G。相似度判斷器75G耦接於累加器之輪出 ，端，於累純740之累加結果大於預定數目K2時，決定受偵測之 目標圖場之目標資料列與對應圖場之對應資料列為不相似。 應注意到當交錯式掃描電視圖場外加了固定的文字資料時， 本發明也能以f料顺單位侧資料的相似度，以產生漸進式電 視圖框。第8®顯示由電影晝面q、p、Qj^ •電賴獅卿且於刪㈣加了㈣犧^ 圖。圖場ra、F83、F85、F87、F89為奇圖場，其餘為偶圖場； 於此時實施例中，於圖場F82至F87之第n+2列至第州列間外 加了固定文字資料，應注意到奇、偶圖場中所加人之固定文字資 料之範圍偏差-列，舉例而言，圖場m於第n+3列至第州列 間加了固定文字資料，而圖場F85於第n+2列至第s列間外加了 •固定文字貧料；其中’圖場X之第^資料列標示為划，而外加 固疋文子資料的區域以陰影呈現。較佳地將圖場F81至f如中間 隔-圖場之每對圖場’以列為單位分耻較—對圖場中兩圖場之 對應資料列之相似度，再將這些資料列之相似度與一特殊樣型相 比較。源於同-電測姆料且同騎圖場或同為偶騎之資料 列内容會相同，因而會被判斷為彼此相似。於交錯式掃描電視圖 場F81至F90中，各奇圖場從第丨資料列至第n資料列與第奸2 資料列以後之資料列，以及各偶圖場從第2 #料列至第㈣資料 19 1286026 列與第S+3資料列以後之資料列皆符合預期的相似度樣型，可據 以產生漸進式電視圖框P81至P90中相對應範圍之資料列。然而， 由於父錯式知描電視圖場F82至F87之可圖場在第η+2資料列至 弟s+1資料列中’除了操取自電影圖框之資料外，還外加了固定 文字資料，因此當比較交錯式掃描電視圖場F81至F90之第η+2 資料列至第s+1資料列時，源自相同電影晝面之圖場F81之目標 資料列與圖場83之對應資料列將不相似，圖場F86之目標資料列 與圖場88之對應資料列也不相似，因而無法得到如第1資料列至 第n+1資料列般之相似度樣型；即外加固定文字資料之開始與結 束皆會造成相似度樣型的混亂。當比對所得之相似度不符合預期 之樣型時，則不參考鄰近圖場進行處理，較佳地直接利用此圖場 中此資料刺近龍進行處理’以產生漸進式掃描影像#料中對 應圖框之二資料列。 於另-具财關巾，可味挪之奇、賴場之相對應資 料列的相似度，並根據複數對相_場之龍列她度產生漸進 式掃描電視圖框。擷取自同—圖框之奇、偶圖場雖然不相同，但 會彼此相似；反之擷取自不關框之奇、偶圖制只會在兩圖場 之兩來源晝面相同（動作靜止）時彼此相似，而在大部份的狀況 下魏此補。也就是說，當相鄰之奇、偶圖場此相似的程 又门於預疋值k ’即可判斷此二相鄰奇、偶圖場源出於同一來源 20 1286026 畫面。然而’由於奇、偶圖場分別包含奇數資制與偶較料列， 彼此之間於分佈上無直接靖應之資·(意即奇、侧場不具 有相同貧料列，也不具有相同座標之圖素），因此無法應用如前述 貫施例之比較二奇圖場或二偶圖場之相對應資料列之方式。此實 施例採用之字形（zigzag)伽拟躺兩相細場間二資料列之相 似程度。 第9圖顯示交錯式圖場序列示意圖，依序包括奇圖場F9卜偶 圖場F92、奇圖場F93,以及偶圖場F94。於具體實施例中，將一 對相鄰圖％中目標圖場之目標資料列之每一圖素的灰階與另一圖 場（稱為對應圖場）中上下相鄰資料列中同水平座標之二相鄰近 圖素的灰階相比，再加總每一比較結果以判斷目標圖場之目標資 料列之相似度。以圖場F91之第k資料列為例，當以圖場F91中 第k貧料列資料中第j個圖素9i(k，j)為目標圖素時，圖場F92中第 k-Ι列資料中第j個圖素圖素92(k-l，j)與第η+ι列資料中第j個圖 素圖素92(k+1，j)即被拿來相比。以下直接以91(k，j)、92(k-l，j)與 92(k+l，j)分別代表圖素91(k，j)、圖素92(k-l，j)與圖素92(k+l，j)之灰 階值。較佳地，當以下三個式子皆成立時，決定圖素91(k，j}處為 非平滑變化：

Sign(91(kj)- 92(k-l j)) X〇R Sign(92(k+1 j> 91(kj))=l 式（i ) 21 1286026

Abs(91(kj> 92(k-lj))>K3 式（2)

Abs(92(k+lj)-91(kj))>K4 式（3 ) 其中K3與K4為一預疋i，K3與K4可彼此相同或相異。 於此具體實施例中，當兩相鄰圖場非靜止不動，即因發生動 作而彼此相異時，在兩圖場之影像資料有發生變化的區域中，二 圖場的三難直相㈣料巾，在同—水平座標的三_素之灰階 值，居中之圖素之灰階值會為三個圖素之灰階值中最大值或為最 小值（滿足式⑴）’且居中之圖素之灰階值與垂直相鄰之二圖素 之灰階值之差距皆大於預定量（滿足式⑵與式（3))，則判定 此居中之圖素與垂直鴻之二圖素_平滑變化。而當目標圖場 之目標資料财，與對應圖場中垂直相鄰之對應資料觸非平滑 變化的圖素之數量大於預定值時，則判斷此目標圖場之目標資二 列與對應®場中之對應資料列互不她。減地，若目標資料列 具有大於-缝量的圖素狀為與對應圖場中垂直相鄰圖素間為 平滑變化，則判斷此目標圖場之目標資料列與對應圖場中之^應 資料列互相相似。 心 第10圖顯示根據本發明具體實施例之侦啦、偶圖場間之資 料列相似程度之方法流程圖。 、 1286026 • 步驟⑻· N值設為〇 ; "驟1010 ·右目才示圖場之目標資料列所包含之各圖素皆檢查 過執行步驟1015 ;若否，則執行步驟1020 ; 步驟1015 ·決定目標圖場之目標資料列與對應圖場之二對應資 料列為相似，執行步驟1〇7〇 ; 步驟腳：以目標圖場之目標聽列的—未檢麵之圖素為目 標圖素，分別以對應圖場中與目標資料相鄰之上下兩 列資料列為二對應資料列，以二對應資料列中與目標 目素同水平座標之二圖素為第—鄰近随與第二鄰近 圖素； 步驟1030:當第一鄰近圖素之灰階值Uj大於目標圖素之灰階 值Mj第—預疋值K3以上且第二鄰近圖素之灰階值 Dj大於目標圖素之灰階值Mj·第四預定值κ4以上； • 或第-鄰近圖素之灰階值Uj小於目標圖素之灰階值 Μί第二預定值K3以上且第二鄰近圖素之灰階值切 小於目標圖素之灰階值]^帛四預定值K4以上時，執 行步驟1040 ;若否，執行步驟1〇1〇 ; 步驟1040 :將Ν值加1 ; 步驟腦：若Ν值大於第五默值Κ5，執行步驟難；若ν 值小於第二預定值Κ3，返回步驟ι〇1〇 ; 步驟Κ)60 :決定目標圖場之目標資料列與對應圖場之二對應資 23 1286026 料列為不相似； 步驟1070 ··結束。 為只現如第1〇圖所描述的本發明之伽猜、偶圖場間之資料 列相似私度之方去’影像處理裝置可以軟體或者硬體電路實現之。 弟图”、員示根據本發明之實施例之圖場相似度偵測裝置1100 •之電路圖’包括圖素比較器111〇、累加器謂以及相似度判斷器 1190 ’圖素比b 111Q比較目標圖場中之目標資料列的圖素與對 應圖場中之二對應資料列之同水平座標之二圖素的相似度。此實 施例彳貞仙鄰可、偶圖場之資料觸相似度，例如當目標圖素為 目心圖場巾第N列之第μ個圖素，二鄰近圖素較佳地可取鄰近圖 場中第N+1列之第職圖素與第Ν-1列之第Μ個圖素。圖素比 Φ杈裔1110包括二圖素處理模組112〇與ΐπο，絲計算目標圖素 與二鄰近圖素之灰階值之差值並取得相關資訊。圖素處理模組 1120與1130分別包含減法單元1122與1132以計算目標圖素之灰 階值與二鄰近圖素之灰階值相減之差值，分別包含絕對值單元 1126與1136以輸出差值之絕對值，以及分別包含正負符號單元 1124與1134以輸出差值之正負號資訊。圖素比較器i則另包括 互斥或（exclusiveor，XOR)閘 114〇，二比較單元 115〇 與 ιΐ6〇， 以及與閘（ANDgate) 1170。互斥或閘測編妾於二圖素處理模 24 1286026 組1120與1130之比較單元1124與1134，用來計算二圖素處理模 組1120與1130所輸出之二差值之正負號資訊之互斥或結果，當 二差值中恰好一為正值而一為負值時輸出數值1。比較單元115〇 與1160分別耦接於二圖素處理模組112〇與1130之絕對值單元 1126與1136 ’用來比較目標圖素之灰階值與二鄰近圖素之灰階值 之差值與預疋值，即當目標圖素之灰階值與鄰近圖素之灰階值之 差值大於預定值K3、K4時，比較單元1150與1160會輸出數值Γ, . 而當目標圖素之灰階值與鄰近圖素之灰階值之差值小於預定值 Κ3、Κ4時，比較單元1150與1160會輸出數值〇。與閘117〇耦接 於二比較單元1150與1160之輸出端以及互斥或閘114〇之輸出 ’用來對此二者之輸出進行與運算。累加器馬接於與閘η% 之輸出端，包含加法器1182與緩衝器1184，用來將與閘117〇之 輸出作累加運算。於此具體實施例中，當目標圖素之灰階值與二 齡鄰近圖素之灰階值之差皆大於預定值，並且當目標圖素之灰階值 為三者中之最大或最小時，圖素比較器111〇會輸出數值丨至累加 器1180，其代表目標圖素之灰階值與對應圖場中之鄰近圖素之灰 階值間為非平滑變化，我們稱為出現一個之字樣型；而其他的狀 況下圖素比較器1110則會輸出數值〇至累加器118〇。因此，當目 私圖場中之目標資料列之各圖素依序被設為目標圖素而與其各自 在對應圖場之對應資料列之鄰近圖素相比較時，圖素比較器H1〇 會依各圖素的狀況輸出數值1或數值〇至累加器謂。相似度判 25 1286026 '斷器1190祕於累加器1180之輸出端，於累加器1180之累加結 '果大於預疋數目K5 4 ’決定受偵測之目標圖場中之目標資料列與 對應圖場之二對應資料列為不相似。 第12圖顯示由非引自電影圖框資料而僅單純為榻取自電視圖 框（未顯示）之交錯式掃描電視圖場打以至打以，並且在部份 •區域上外加了跑馬燈資料。圖場開始為奇圖場，然後依序奇 偶圖場交錯，此例中並於圖場F121至F128之第n+2至s+i資料 觸外加了跑馬燈資料，奇偶圖場之跑馬燈資料範圍偏移一列。 在未外加跑馬燈資料的資料列(例如第g列)部份，娜自同一圖框 之奇、偶圖場之相鄰資料列之圖素的灰階值呈平滑變化，舉例而 吕’圖場F121之資料列121(g)與資料列⑵㈣、122㈣相似， 但資料列122㈣與資料列123(g)、123(g+2)不相似。也就是說， 鲁當連績複數對相鄰圖場之資料列呈現預定次數之相似與不相似間 隔出現之樣型時，即可判斷該些資料列源出於電視圖框；因此可 =源出於同-電視圖框之奇、偶圖場之資料列合併以產生漸進式 知描電視圖框。漸進式掃描電視圖框P121至P128在第n+i資料 7以贿第S+2資料列以後，皆以合併其所對應之-對奇、偶圖 琢之貝料列而產生。例如以交錯式掃描電視圖場F⑵之第1資料 J、及圖琢F122之第2資料列產生漸進式掃描電視圖框p⑵與 圖框P122之第！資料列與第2資料列。而當外加之跑馬燈資料破 26 1286026 壞了資料列相似與不相似間隔出現之樣型時，則如同第4圖與第8 圖所舉之貫施方式，將各圖場不符合預期相似度樣型之資料列， 則直接利用此圖場之資料列處理，以產生相對應之漸進式掃描電 視圖框中之對應資料列。 據此，當電視台業者於電視晝面下方加入橫向跑馬燈字幕 時，舉例而言，本發明可以資料列為基礎決定圖場相似度，不會 受到晝面遭受破壞的影_免碰出正確的模式，例如電影模^ (film mode)，而持續替大部分的電視晝面進行解交錯及圖素之内差 (interpolation)補償，贼善魏晝f，並關遭顺義橫向跑馬 燈字幕之多條資料列，使得跑馬燈字幕更加清晰，也不會因為做 了錯誤處理峰曲字幕；糊而言，配合在齡器控繼中，增 設N*1位元的列緩衝器，可以持續記錄目標圖場之所有資料歹^ 相似度狀態，她合解交錯H及驗器、之運作，而選擇性地解交 錯及内插補償目標圖場之:#料列，酬遭到破壞的橫向跑馬燈字 幕之多條資料列，N有關於電視晝面的解析度，舉例而言，ntsc 系統之解析度為525條掃描線，則N可為仍，而胤系統之解 析度為625條掃描、線，則N為奶，應注意到其所增加的硬體相 當有限，因料會影_硬體成本。另—方面，由於跑動字幕通 常在榮幕的四周’也比财飩起觀賞者視覺上的太多注意。利 用N*1位兀的列緩衝器以資料列為基礎辨識_相似度，直綱 27 1286026 定目前的視訊來源不符合預定的連續圖場相似度，才跳離開先前 播放模式’例如電影模式。触_本發較資制為基礎偵測 圖場相似度之妓可_立運作，也可以搭配習知以整個圖場為 基礎伽_#她度之裝置進行運作，而達到僅對各圖場部分區 域進行晝面加強處理之功效。 第13圖顯示根據本發明之較佳具體實施例之可侧列相似度 之顯不控制H，包含緩衝II 131G、解交錯器132G、縮放器咖、 列相似度_器134G、列狀態記錄器⑽、以及場狀態旗標 1·;緩衝1 1310接收場資料輸入而將複數條列資料儲存於内部 複數條列緩衝器(line buffers);解交錯器132〇耦接於緩衝器131〇, 用以產生解父錯輸出，而縮放器133〇耦接於解交錯器132〇，用以 產生縮放輸出；列相似度偵測器134〇耦接於緩衝器131〇，以偵測 圖場中所有列之相似度，並將其記錄於列狀態記錄器135〇，其較 佳地為N*1位元之列緩衝器，N為掃描線解晰度，NTSC系統為 525位元而PAL系統為625位元，而列相似度偵測器134〇也判斷 目標圖場之場狀態，並將其記錄於場狀態旗標136〇，場狀態旗標 1360較佳地包含三個旗標位元，分別代表跑馬燈狀態、靜態文字 狀態、或者影像錯編狀態，供解交錯器132〇參考運作；另一方面， 若列相似度偵測器1340也決定目標圖場所處的正確模式，則在 NTSC系統下列狀態記錄器1350較佳地為525*5位元大小，用以 28 1286026 錄奶條掃描線(資料列)相鄰五個時間點的資料列相似度必l 系、、充下為625*5位元)，解交錯器删便可根據舰態記錄器135〇 述擇欧地解X錯之後，供縮放II 133G進行縮放，而不會因為受到 跑馬燈字幕的干擾而_跳離開正麵處理模式，糊而言，可 將目標圖場視絲遭到跑馬燈字幕破壞之主畫面區域以及遭到跑 馬k子幕破壞之遭破壞畫面區域，例如跑馬燈字幕在整個畫面的 下方跑動，此時解交錯器132()卩及縮放器丨便可根據列狀態 。己錄135G對目彳*圖場之主晝面區域參考時間上緊鄰之圖場進行 解又錯為以及縮放’如果目標圖場為奇圖場，則時間緊鄰之圖場 為偶圖場’ m然，而至於遭破壞晝面區酬不宜參考緊鄰圖 場進行處理，因為職只會騎況更_，較佳地直制用目標 圖場本身進行縮放處理。 第14圖顯示根據本發明之較佳具體冑施例之藉由侦測列相似 度選擇性較錯及驗圖敎方法餘，此方紋程自步驟勵 開始；步驟1410分析並記錄目標圖場之資制她度於_位元 長之列狀態記錄器；步驟购根據所記錄之#料船目似度，參考 時間緊鄰之圖場而解交錯及縮放目標圖場之主晝面區域，也就是 未遭到跑紐字幕破義區域；p方面步驟咖根據所記錄之 資料列相似度，直接縮放目標圖場之遭破壞晝面區域，而不參考 其他圖場進行解交錯朗差處理，因此可以讓跑馬燈字幕更清晰 29 1286026 -地呈現；然後結束本方法流程。 综上所述，本發明提出了以資料列為單位比較相似度以根據 交錯式電視圖場之資料及各資料列之相似度來產生漸進式掃描電 視圖框資料的方法及相關裝置，更彈性地產生漸進式掃描電視圖 框’能在圖場資料外加跑馬燈資料或固定文字資料時，仍可替未 鲁外加資料覆蓋的局部晝面產生較高晝質的漸進式掃描電視圖框。 而如不同來源形式之交錯式掃描電視圖框之交界處所存在之影像 錯編現象（badediting)，例如在電影資料轉成之交錯式掃描電視 圖框之起始處與結尾處所出現之影像錯編現象，本發明亦可將存 在影像錯編現象之圖場中正常之資料列與資料遭破壞之資料列分 別處理，以解決影像錯編所造成的影響。 ^ 本發明可於執行偵測資料列相似度樣型之步驟前，先以整張 圖場為單__似度翻以較交錯翁描電視圖場的資料來 源形式；而在先以整張圖場為單位偵測相似度樣型並確定交錯式 掃描電視圖場的雜來獅式後，再開始以資料職單位備測相 似度並據以產生高晝質的漸進式掃描電視圖框。本發明可藉由統 計整張圖場中符合預期相似度樣型之資料列數量，當於圖場中不 符合預期相似度樣型之資料列數量高過預定值時，即停止執行本 毛月之以、料列為早位"[貞測相似度以產生漸進式掃描電視圖框資 30 1286026 料之方法。 本發明亦揭示資料列相似度偵測裝置及相關方法，可利用間 隔之二圖場或相鄰二圖場而以資料列為基礎進行相似度偵測，資 料列相似度偵測裝置包含圖素比較器，用以比較目標圖素與對應 圖素間之灰階變化；累加器，耦接於圖素比較器，用以累加圖素 比較器之比較結果而產生累加結果；以及相似度判斷器，搞接於 鲁 累加器，用以根據累加結果判斷目標圖場之目標資料列的相似度。 如第7圖與第11圖所示之本發明之資料列相似度偵測裝置僅 為用來實現本發明之資料列相似度偵測裝置的實施例，而其他任 何可用來實現本發明之硬體電路或軟體方法亦皆屬本發明所涵蓋 的範圍之内。 以上所述僅為本發明之較佳實施例，凡依本發明申請專利範 圍所做之均等變化與修飾，皆應屬本發明之涵蓋範圍。 【圖式簡單說明】 第1圖為f知之由電影晝面所轉成之電視圖場與原始之 之對照示意圖。 ^面 第2圖為利用習知技藝產生漸進式電視圖框之對照示意圖。 1286026 第3圖為在—段時間中添加蚊文字的交錯式電視圖場序列之示 意圖。 弟4圖為在部份區域上外加跑馬燈資料之交錯式掃描電視圖場序 與據以產生之漸進式掃描電視圖框之對照示意圖。 第5圖為交錯式掃描電視圖場相示意目。 第6圖為根據本發明具體實施例之偵測相隔-圖場之二圖場之資 料列間相似度之方法流程圖。 、 第7圖為根據本發明之:#料列她度侧裝置之第—實施例之 路圖。 第8圖為在部份區域上外加固定文字資料之交錯式掃描電視圖場 序列兵據以產生之漸進式掃描電視圖框之對照示意圖。 第9圖為交錯式圖場序列示意圖。 第10圖為根據本發明具體實酬之目麵場之資料列間相 似程度之方法流程圖 第11圖為根縣侧H侧之#制她度綱裝置 路圖。 包 第12圖為在部份區域上外加跑馬燈資料之非引自電影資料之交錯 式掃描電視圖場序顺據减生之漸進式掃描電簡框之對照示 意圖。 、、、 第13圖顯示根據本發狀較佳具體實施例之可侧列相似度之顯 示控制器。 又π 32 1286026 第14圖顯示根據本發明之較佳具體實施例之藉由偵測列相似度選 擇性解交錯及縮放圖場之方法。 【主要元件符號說明】 A，B，C，D，I，J，K，L，Μ 電影晝面 Fl，F2, F3, F4, F5, F6, F7, F8, F9，F10, F11， F12, F13, F14, F15, F16，F17, F18, F19, F20, 父錯式圖場 F41，F42, F43, F44，F45, F46, F47, F48, F49, F50, F51，F52，F53, F54, F81, F82, F83, F84, F85, F86JF87, F88, F89, F90, F91，F92, F93, F94，F121，F122, F123，F124, F125, F126， F127，F128 Pl，P2, P3, P4, P5, P6, P7, P8, P9，P10, P41， P42, P43, P44, P45, P46, P47，P48, P49, P50, P81，P82, P83, P84, P85，P86, P87, P88, P89, P90, P121，P122, P123, P124, P125, P126， P127，P128 漸進式圖框 700, 1100 圖場相似度偵測裝置 710,1110 圖素比較器 720, 1120, 1130 圖素處理模組 722, 1122, 1132 減法單元 33 1286026 730, 1124, 1134, 1150, 1160 比較單元 724, 1126,1136 取絕對值單元 1140 互斥或閘 1170 與閘 740,1180 累加器 742,1182 加法器 744, 1184 緩衝器 750,1190 相似度判斷器 1310 緩衝器 1320 解交錯器 1330 縮放器^ 1340 列相似度偵測器 1350 列狀態記錄器 1360 場狀態旗標 34

Claims (1)

1286026 • 、9a 5· i?、 十、申請專利範圍： 1. 一種根據資料列相似度產生電視影像訊號之方法，《包含下列 步驟： 藉由_複數個圖場中之第-複數對圖場之第一資料列之各 圖素之相似度分布決定該些第—:#料列之相似度 ;以及 籲 #該些第一資料列的相似度符合-第-預定樣型時，依據- 預=規則利用該複數個圖場中之第一複數對相鄰圖場之第 >料列產生-電視景嫌訊號巾相對於該些對相鄰圖場之 第一資料列之資料。 如申明專利範圍第1項所述之方法，其中在該偵測步驟中，該 稷數對圖場中之每對圖場係為二奇圖場或二偶圖場；以及在該 • 產生f絲像峨之步财，麵_相麵場巾之每對相鄰 圖場係各包含一奇圖場與一偶圖場。 3·如申明專利範圍第2項所述之方法，其中於產生電視影像訊號 驟中，該第一預定樣型係指於複數個依序相鄰之圖場申， 每五個依序相鄰圖場之第一個圖場之第一資料列與第三個圖 昜之第資料列互相相似；以及該預定規則係利用該複數個依 序相4之®場中之第—對相細場之第—資料列產生該電視 35 1286026 、 ‘ L姚7 :: :Y . 影像訊號中對應於第一對相鄰圖場之圖框之二資料列，利用該 複數個依序相鄰之圖場中之第二對相鄰圖場之第一資料列產 生該電視影像訊號中對應於第二對相鄰圖場之圖框之二資料 列，以及利用該複數個依序相鄰之圖場中之第四對相鄰圖場之 第一資料列產生該電視影像訊號中對應於第四對相鄰圖場之 圖框之二資料列。 .4·如申請專利範圍第丨項所述之方法，其中在該偵測步驟中，該 複數對圖場中之每對圖場係為相鄰之一奇圖場與一偶圖場；以 及在該產生電視影像訊號之步驟中，該複數對相鄰圖場中之每 對相鄰圖場係各包含一奇圖場與一偶圖場。 5·如申料她圍第4項所述之方法，其巾於產生電視影像訊號

之步驟中’雜-職制係指於複數個依射_之圖場中， 每五雛序相_叙帛—蝴場n彬慎第二侧 場之二對歸料列互相相似，第二個圖場之第-資料列與第三 個圖場之二對應資料列互相相似，以及第四個圖場之第一資料 列與第五侧場之二對應:#料列互相相似；以及該預定規則係 利用該複數個依序相鄰之圖場中之第—對相麵場之第一資 料列產生該魏影像訊號中對應於第—對相鄰圖場之圖框之 二資料列，利用該複數個依序相鄰之圖場中之第二對相鄰圖場 36 • i年月ρ丨 崎 Lsa π j i • 之第一貧料列產生該電視影像訊號中對應於第二對相鄰圖場 之圖框之二資料列，以及利用該複數個依序相鄰之圖場中之第 四對相鄰圖場之第一資料列產生該電視影像訊號中對應於第 四對相鄰圖場之圖框之二資料列。 6·如申請專利範圍第1項所述之方法，其中該偵測步驟係比較一 目標圖場之第一資料列之一目標圖素與一相關圖場之對應資 > 料列之同橫向座標之相關圖素間之灰階差異，以判斷該目標圖 場之第一資料列之該目標圖素之相似度。 7·如申請專利範圍第6項所述之方法，其中當該目標圖場之第一 資料列之該目標圖素與該相關圖場之第一資料列之同橫向座 標之圖素間之灰階差異小於一第一預定值時，判斷該目標圖場 之第一資料列之該目標圖素與該相關圖場之相關圖素互相相 .似。 8·如申請專利範圍第7項所述之方法，其中該偵測梦驟另包含·· 統計該目標圖場之第一資料列中，與該相關圖場之相關圖素 間灰階差異小於一預定值之圖素數量；以及 依據該灰階差異小於預定值之圖素數量決定該目標圖場之第一資 料列之相似度。 37 1286026 9·如申請專利範圍第8項所述之方法，其係於該目標圖場之第一 資料列之圖素與該相關圖場中之對應資料列的對應圖素互相 相似之數量大於一第二預定值時，決定該目標圖場之第一資料 列與該相關圖場之第一資料列互相相似。 10·如申請專利範圍第6項所述之方法，其中當該目標圖場之第一 資料列之該目標圖素與該相關圖場之一第一對應資料列之同 橫向座標之圖素間之灰階差異小於一第一預定值，以及該目 標圖場之第一資料列之該目標圖素與該相關圖場之一第二對 應資料列之同橫向座標之圖素間之灰階差異小於一第二預定 值時，判斷該目標圖素與該相關圖場之二對應資料列之同橫 向座標之圖素互相相似。 11·如申請專利範圍第10項所述之方法，其中該偵測步驟另包含: 統計該目標圖場之第一資料列中，與該相關圖場之二對應資 料列之同橫向座標之圖素互相相似之圖素的數量以得一 統計量；以及 依據該統計量決定該目標圖場之第一資料列之相似度。 12·如申請專利範圍第11項所述之方法，其係於該統計量大於一 弟二預疋值時’決定該目標圖場之第一資料列與該相關圖場 38 1286026 之二對應資料啦相她。 13.如申請專利範圍第1項所述之方法，其另包含： 當该些第-資料觸相似杉符合該第—預定樣型時，分別 利用該複數個圖場之第一資料列產生該電視影像訊號中 相對於該複數個圖場之第一資料列之資料。 H·如申請專利範圍第U項所述之方法，其中當該些第―資料列 的相似度不符合該第-預定樣型時，直接糊該目標圖場產 生該電視影像訊號中對應於該目標圖場之一圖框之二相鄰資 料列。 15·如申請專利範圍第1項所述之方法，其中該複數個圖場係源於 一電影影像資料所形成之交錯式掃描電視影像訊號。 16.如申請專利範圍第1項所述之方法，其另包含： 偵測第二複數個圖場之相似度； 其中，當該些第二複數個圖場的相似度符合一第二預定樣型 時，執行該偵測複數個圖場中之第一複數對圖場之第一資料列 之各圖素之相似度分布之步驟。 39

1286026 17.如申請專利範圍第16項所述之方法，其中該第二預定樣型係 指於該第二複數個圖場中，每五個依序相鄰圖場之第一個圖 場與第三個圖場互相相似。 18·如申請專利範圍苐16項所述之方法，其中該第二預定樣型係 指於該第二複數個圖場中，每五個依序相鄰圖場之第一個圖 場與第二個圖場互相相似，第二個圖場與第三個圖場互相相 似，以及第四個圖場與第五個圖場互相相似。 19·如申請專利範圍第1項所述之方法，其另包含： 統计该第一複數對圖場中之一對圖場中互相相似之資料列 之數量。 20· t申請專利範圍第1項所述之方法’其中該電視影像訊號係為 一漸進式掃描電視影像訊號。 2i __ .種偵測一對圖場之相對應資料列之相似度的方法，其中該對 圖易包含—目標圖場以及—對應圖場該方法包含： 从該目標圖場之-目標資料列之一目標圖素與該對應圖場 對應 > 料列中之對應圖素為一組，比較該組圖素之灰 階差異； ' K86026 ,____ 術阗丨丨丨，丨，1 丨gj 替換頁 統叶該目標圖場之目標資料列與該對應圖場之對應資料列 中’灰階差異大於一預定值之圖素組之數量；以及 田忒目標圖場之目標資料列與該對應圖場之對應資料列 中，灰階差異大於一預定值之圖素組之數量小於一第一 預定數量時，判斷該目標圖場之目標資料列與該對應圖 %之對應資料列為互相相似。 2·如申4專利|&圍第21項所述之方法，其中該目標圖場與該對 應圖場係為二奇圖場或二偶圖場。 23·如申睛專利範圍第22項所述之方法，其中該比較步驟係以該 對應圖％之一對應資料列中與該目標圖素位於同一橫向座標 之一圖素為對應圖素。 24·如申請專利範圍第23項所述之方法，其中該統計步驟係藉由 統計該目標圖素與該對應圖素之灰階差異大於一預定值之圖 素組之數量而產生一統計量，該方法另包含： 當該統計量大_第-預定數量時’決定該對圖場之目標圖 場之目標資料列與該對圖場之對應圖場之對應資料列為 不相似。 41 !286〇26 25·如申請專利範圍第21項所述之方法，其中該目標圖場與該對 應圖場係為一奇圖場以及一偶圖場。 26.如申請專利範圍第25項所述之方法，其中該比較步驟係以該 對應圖場之二對應資料列中與該目標圖素位於同—橫向座標 之二圖素為對應圖素。 27·如申明專利|巳圍帛26項所述之方法，其中該統計步驟係藉由 統計該目標資料列巾與該二對應f料列之二對應圖素的灰階 差異大於一預定值之圖素數量而產生一統計量，該方法另包 含： 當該統計量大於該第一預定數量時，決定該目標圖場之目標 資料列與該對應圖場之對應資料列為不相似。 28· —種資料列相似度偵測裝置，其包含： 一圖素比較器，用以比較一目標圖場之一目標資料列之一目標 圖素與一對應圖場之對應圖素間之灰階差異，以偵測該目 標圖素與該對應圖素是否互相相似； 一累加器’耦接於該圖素比較器，用以累加該目標圖場之目標 資料列之各圖素與其對應圖素之相似度而產生一累加結 果；以及 42 -1286026 -相似度判斷器姻於該累加器，用以根據該累加 觸該目標圖場之目標資料列之相似度。°。輪出 29. 如申請專利範圍第28項所述之資料列相似度伽懷置，U 該目標圖場與該對應圖場係為二奇圖場或二偶圖場。、 30. 如申晴專利乾圍第29項所述之資料列相似度偵測裳置，其 | 該圖素比較器包含： ^ 〆圖素處理模組，用來計算該目標圖場之目標資料列之目標圖 素之灰階值與該對應圖場之一對應資料列之—對應圖i 之灰階值相減之一差值之絕對值；以及 、 -比較單元’雛於該圖素處理模組，用來比較該圖素處理模 組之輸出值與-第-預定值，於該圖素處理模組之輸出值 大於該第-預定辦輸出練i，以及於_素處理模組 ^ 之輸綠不大猶第-縣_細數值〇。 31如申請專利關第29項所述之資料列相似度侧裝置，其中 該相似度判斷器於該累加結果大於一第二預定值時，決定該 目標資料列與鑛顧場之對應:#料顺不相似。 32.如申請專利範圍第28項所述之資料列相似度偵測裝置，其中 43 1286026 、 ..'.'.、''.，''...‘.:〜一丄,..〃—......./ 該目標圖場與該對應圖場係為一奇圖場與一偶圖場。 33· -種可谓測列相似度之顯示控制器，包含： 一緩衝器，用以暫存一目標圖場之複數條列資料； -列相似度_||，输於該緩衝器，用以侧該目標圖場之各 資料列相似度； -列狀_記錄II，用以記錄該目標圖場之各資料列相似度； 一解父錯器，輕接於該緩衝器；以及 一縮放器’耦接於該解交錯器； 其中，該解交錯器根據該列狀態記錄器之内容選擇性地解交錯該 目標圖場，以產生一解交錯輸出，而該縮放器縮放該解交錯輸出 以產生一縮放輸出。 34·如申明專利範圍帛33項所述之顯示控制器，其中該列狀態記 錄器係為525*5位元長。 35.如申請專職圍第33項所述之顯秘制器，其中該列狀態記 錄器係為625*5位元長。 诋如申請專利範圍第33項所述之顯示控制器，更包含一場狀態 旗標用以記錄該目標圖場之一場狀態。 44

37. 如申請專利範圍帛36項所述之顯示控制器，其中該場狀態旗 標包含-跑馬燈旗標、-靜態文字旗標、以及—影像錯編旗 .1286026 標’分別代表該目標圖場處於—跑駿狀態、—靜態文字狀 態、以及一影像錯編狀態。 38. —種根據資料列相似度產生一縮放輸出之方法，其包含下列步 驟： • 分析並記錄一目標圖場之複數條資料列相似度； 根據該些資料列相似度選擇性地解交錯該目標圖場，以產生 一解交錯輸出；以及 縮放該解交錯輸出以產生該縮放輸出。 39·如申請專利範圍第38項所述之方法，其中該選擇性地解交錯 步驟係根據該些資料列相似度，參考一時間緊鄰之圖場而解 ® 交錯及縮放該目標圖場之一主畫面區域。 40·如申請專利範圍第39項所述之方法，其中該選擇性地解交錯 步驟係根據該些資料列相似度直接縮放該目標圖場之一遭破 壞畫面區域。 41·如申晴專利範圍苐38項所述之方法，其中該圖場之複數條資 45 1286026 年月日修($正替換頁 ； i ^ 料列相似度係將該目標圖場之該些資料列之各資料列與一鄰 近圖場之對應貧料列相比較而產生。 42. 如申請專利範圍第41項所述之方法，其中該目標圖場與該鄰 近圖場係為時間上緊鄰之一奇圖場與一偶圖場。 43. 如申請專利範圍第41項所述之方法，其中該目標圖場與該鄰 近圖場係為時間上相間隔一^圖場之兩個圖場。 44. 如申請專利範圍第43項所述之方法，其中該目標圖場與該鄰 近圖場係為兩個奇圖場或兩個偶圖場。 十一、圖式： 46