TWI253848B - Pixel interpolation method and related pixel interpolation device - Google Patents

Description

!253848 九、發明說明： 【發明所屬之技術領域】 本發明提供一種去交錯的方法及相關系統，尤指一種像素插 補方法及相關系統。 • 【先前技術】 在触電視的領域之巾，經常採岐轉鄉η她咖_) 的方式來傳送影像資料，當交錯式的影像資料要播放到顯示哭 時’必須進行去交錯程序，將原本交錯式掃描影像資料轉換成循 序式掃描(pr〇gressivescan)的影像資料。循序式掃描係以加倍的掃 描頻率’依序掃描完整圖框中的每一條水平掃描線，以播放影像。 • 在去交錯的技術之中，經常有兩種做法，第-種直接將連續 接收到的奇圖場與偶圖場合併(merge)為圖框，第二種作法利用接 收到的圖場’插補(inte_ate则中所缺乏的掃描線以產生圖框。 然而’圖場合併的做法在影像正在移動的情況下，由於奇圖 場與偶圖場所對應的晝面不相同，在_場合併的時候，會產生 所謂的鑛齒(sawt00th)_; 方面，由於插補像素的做法係直 接利用圖场來插補缺乏的掃描線，可以避免因為兩圖場對應晝面 1253848 不同，而形成的鋸齒問題’因此在影像並非靜止(stiu)時，大多利 用插補像素的方法來取代圖場合併的方法。 插補像素的方法也有其問題，舉例來說，可以姻平均# 描線以及下掃描、_方式來_中間缺乏的掃描線，第丄圖顧: 習知像素插補之示意圖，每-條掃描線皆分別包含有9個像素 PllPl2Pl3Pl4Pl5Pl6Pl7Pl8Pl9 ^ P21P22P23P24P25P26p27p28p29 , P3lP32P33P34P35P36P37P38P39，並且假設罄墓讲祐一，… 又蛩綦欲顯不的圖片為一里色 的斜面。因此，第-條掃赠中9側象素所對應的像素值為㈣ 0、0、0、0、255、255、255，而第三__ ___ 的像素值為0、0、0、0、255、255、255、255、255(其中像素㈣ 代表黑色’255代表咐彳_顯地，若要细第—條掃描線以 及第三條掃赠來_第二騎描_，麟上第二鱗描線中9 個像素所對應的像素值應該對應G、㈣、㈣、255、说、说、 255 ’才能顯示出-個漂亮的黑色斜面，然而，由於在此例中，所

應用的插補技巧為平均上下的像素值，因此第二條掃描線中9個 像素所對應的像素值係對應〇、〇、〇〇、i28、i28、H 255’這也使得整張圖片顯示的時候在視覺上產生較大顆粒(由於前 述的128像素值）。 1253848 因此’在插補像素之前，可採取邊緣债測的技術，來價測每 -張圖片^：否有邊緣，第2圖顯示習知的邊緣侧示意圖，每一 條掃描線亦包含有9個像素P1iPi2p13Pi4Pi5Pi6Pi7Pi8Pi9， ΡζΛΛΛΛΛΛβπΡπ ’ p31p32p33P34p35P36P37P38P39。如前所述， 第一條掃描線以及第三條掃描線用來插補出所需要的第二條掃描 線，然而，在插補像素之前，會以第二條掃描線的每一個像素hx 為中心’搜尋各個可能的邊緣角度；譬如以像素P25來說，會偵測 像素ρ1ό以及像素P34來確定45度是否為可能的邊緣角度，在第工 圖的例子之中，黑色斜面與白色的背景中間具有（⑽-力/二的邊緣角 度’因此’在偵測出正確的tan-i2/2邊緣角度之後，便可以直接利 用第一條掃描線的像素Ρ1ό、Pi7以及掃描線L3的像素p34、PM， 正確地插補出第二條掃描線的像素p25、p26的正確像素值〇、255; 因此可以解決前述的問題。 不過’在邊緣偵測的時候，也經常會因為邊緣角度的錯誤偵 測’導致插補像素的步驟也產生錯誤，使得顯示圖片嚴重失真。 【發明内容】 因此本發明之主要目的之一在於提供一種像素插補的方法， 以解決習知技術中因為邊緣的錯誤偵測而導致顯示圖片失真的問 題0 1253848 本發_露-種像素插補方法，其用來於—視訊晝面中產生 目‘像素之像素值’錄素插補方法包含有：彻分別位於該 目標像素之上方與下方之相鄰兩條掃描線之複數個像素對，決= 相關该目標像素之至少-第—可能邊緣角度；_該些相鄰掃描 線之複數個像素值分布趨勢，蚊相關該目標像素之至少—第二 可能邊緣肢；根據該至少—第—可能邊緣角度及該至少一第二 可能邊緣減献-最適當邊緣肖度；以及_相關於該最適當 邊緣角度及該目標像素而分驗於該些轉掃描線上之—第一^ 素以及一第二像素，插補該目標像素之像素值。 本發明另揭露-種像素插補方法，其用來於—視訊晝面中產 生-目標像素之像素值，該像素插補方法包含有4㈣分別位於 該目標像素之上方與下方之相鄰兩條掃描線之複數個像素對，決 定相關該目標像素之至少一第一可能邊緣角度；藉由比較位於該 些相鄰掃描線之一掃描線上複數對相鄰像素，決定相關該目標像 素之至少一第二可能邊緣角度；根據該至少一第一可能邊緣角度 及該至少一第二可能邊緣角度決定一最適當邊緣角度；以及利用 相關於該最適當邊緣角度及該目標像素而分別位於該些相鄰掃描 線上之一第一像素以及一第二像素，插補該目標像素之像素值。 1253848 本發明另揭露一種像素插補方法，其用來於一視訊晝面中產 生一目‘像素之像素值，該像素插補方法包含有：決定相關該目 標像素之一可能邊緣角度；偵測該可能邊緣角度上一第一像素之 像素值與鄰近該第一像素之一第二像素之像素值的差量是否大於 一預定像素閥值；以及若該第一像素與該第二像素之像素值的差 量大於該預定像素閥值，則利用該可能邊緣角度上一第三像素之 像素值及該第一像素之像素值來插補出該目標像素之像素值；其 中該第三像素與該第一像素係位於該目標像素之兩侧之不同掃描 線上。 本發明另揭露一種像素插補系統，其用來於一視訊晝面之一 目標位置產生一目標像素，該像素插補系統包含有：一邊緣角度 偵測器，用來決定相關於該目標像素之一可能邊緣角度；一平坦 • 月景偵測模組’耦接於該邊緣角度偵測器，用來偵測該可能邊緣 角度上一第一像素之像素值與水平鄰近該第一像素之一第二像素 之像素值的差量是否大於一預定像素閥值；以及一像素插補裝 置，耦接於該平坦背景偵測模組與該邊緣角度偵測器，用來於該 第像素與該第二像素之像素值的差量大於該預定像素閥值時， 利用该可能邊緣角度上一第三像素及該第一像素之相對應像素值 來插補出該目標像素之像素值；其中該第一、第三像素係位於該 目標像素之兩側之不同掃描線上。 1253848 本發明利用幾組限制條件，來篩選偵測到的邊緣角度，將可 忐錯誤的邊緣角度濾除，以避免習知技術因為錯誤的邊緣角度而 造成的問題，進而改善影像的品質。 【實施方式】 如鈾所述，在插補像素之别，正確的邊緣角度债測結果會直 ,接影響到最後的影像品質，因此，在以下的說明之中，本發明係 揭露了幾組限制條件，來篩選偵測到的邊緣角度。 第3圖顯示本發明像素插補系統3〇〇的示意圖，像素插補系 統3⑻包含有邊緣角度侧器則，平坦背景侦測恤心咖贿❸ 模組32_接於邊緣角度偵測器細，像素值分布偵測模組㈣此 distribution detecting module)330 320 , ^ •緣肖親職蜂dge angle seleetof)34G #接於像素值分布偵測模 組330 ’群角度偵測模組35〇輕接於邊緣角度選擇模組，像素 插補裝置3_接於群角度_模组35〇。較佳地，邊緣角度侧 器31〇、平坦背景偵測模組32〇、像素值分布摘測模組細二及像 素插補裝置360可接收圖場的兩掃描線，以插補出對應兩掃插線 中間另-條掃财巾目標像素正麵像素值。 11 !253848 作':==議應，執行的像素插補操 邊緣岐細,】8拙決定舰目標像相絲個可能邊 職酬選可能邊_，_ ㈣角值Γ偵測模組330瞻過步驟㈣選後所剩 、、、角又，以輪出篩選過後的邊緣角度； 邊=_組_剩餘的邊_ 當的一邊緣角度； 职取迥 步驟· ••群角度偵測模組35G偵測最適當邊緣角度是否合理，若 則輸出篩選最適當邊緣肢至像素插補裝置360,若否， 則不輸出該邊緣角度； ^驟410 .像素插補裝置細根 素的正麵素值。 胃邊、賴度，插《目標像 广圖顯示對應本發明像素插補操作 假設該像素資― mm鱗鱗分顺 Ρ3ιΡ3·34Ρ35Ρ36Ρ37Ρ38Ρ39 ’如 _的例子，第—條雜 1253848 第^條掃描線P3X係輸人至像伽_ 3⑻，痛補出第二條掃 7 2X此外，帛一條掃描線所對應的像素值分別I 〇、〇、〇、 0、0、〇、、η a 、〇，以及第三條掃描線所對應的像素值分別為〇、 、〇'〇、〇、〇、〇、〇,假設欲插補出的像素為ρ25，即目標 像素。 不 於此實施例中，邊緣角度偵測器310以目標像素Ρ25為中心， 細出所有可能的邊緣角度（倾4〇〇);可能的邊緣角度，其所 相關的像素對之像素值應相近或相同，以第5®的實施例而言， 目才示像素於每一方向所對應到的像素值都相同(譬如像素Ρ11與像 素Ρ39的像素值相同，像素Ρ12與像素Ρ38的像素值相同，等等）， 因此邊緣角度偵測器310偵測到的邊緣角度包括有邊緣角度L1、 L2 L3、L4、L5、L6、L7、L8、L9，然而如第5圖所示，在邊 、、彖角度 LI、L2、L3、L4、L5、L6、L7、L8、L9 之中，只有 L7 可以插補出目標像素p25的正確像素值。 車父佳地’處於邊緣線的像素，與其週遭的像素(平坦背景)之間 的像素值必定具有一定的差量，以本實施例而言，像素pi7與像素 Pis便具有相當大的像素值差異；因此，像素插補系統3〇〇利用平 坦背景偵測模組320來檢測邊緣上之像素的像素值與其週遭像素 的像素值差量是否大於預定閥值（步驟402);舉例來說，以邊緣 13 1253848 角度L1而e，平坦背景偵測模、组32〇會比較像素pa與像素pi] 的像素值差量(或是比較像素&與像素&的像素值差量)是否大 於該預定賊；於本實蝴巾，像素Pu鱗素PH的像素值差量 為〇’因此平坦背景細模址320會認為邊緣角度li係位於背景， 而非邊緣線，因而齡邊緣^L1。以此_，平坦背景侧模 組320會對每—個邊緣角度都做上述_測動作，以騎適當的 數個邊緣角度。接著’平坦f景侧模組細會將篩選過後的邊 緣角度輸出至像素值分布偵測模組33〇。 此外對於正確的邊緣角度*言，接收到的兩掃描線在邊緣 附近的像素值分布理論上會相當類似；在本實施例中，像素 ΡΛΛ8及像素Pd#34的像素值分布就相當類似(皆為先昇後 降）。因此在像素值分布偵測模組獨接收到由平坦背景侧模組 32〇輸出的邊緣角度之後，像素值分布_模組33〇會檢測前述的 分布情況。舉例來說，以邊緣角度L?而言，像素值分布偵測模組 330會檢測像素以及像素⑽心的像素值分布，而像 素ΜΛ的像素值分布趨勢是先昇後降，然而像素的 像素值分布趨勢亦是先昇贿，因此第二_模組會認為邊緣角 度L7可能為-正確的邊緣肢（步驟賴）。相同地，像素值分 布偵測模組33〇亦會對每—個邊緣角度作前述的分布偵測，以將 4選過後的邊緣角度輸出至邊緣角度還擇模組34〇。 14 1253848 邊緣角度選擇模組34〇會從接收到的可能的正確邊緣角度， 選擇出-個最適當的纽；舉例來說，_般邊緣歧越接近财 的，其錯誤率越低，因此，邊緣纽選擇·可以從接收的 邊緣角度中’選擇-細度最接近9G度的，並將選擇出來的邊緣 角度輸入群角度偵測模組350 (步驟406)。 ❿ 當對應目標像素匕的邊緣角度經由邊緣角度選擇模組340確 立出來，像素插補系統3〇〇利用群角度偵測模組35〇檢測確立出 來的邊緣角度是否合理’於本實施例中，群角度伽模組35〇會 把該邊緣纽與㈣像素(在本實施财，触與目縣素位於同 -掃描線的鄰近像素，譬如像素ΝΑ等等)的邊緣角度作一個 2較’較佳地，正確的邊緣肢通常都是成群的出現，舉例來說， 幾乎不會有像素P24、P26對應邊緣角度LT，但是像素b卻對應邊 •緣角度L3的情況，因此群角度偵測模組35〇可以藉由比較該邊緣 角度以及鄰近像素的邊緣角度，來決定該邊緣角度是否合理；舉 例來說，群角度_模組35〇可以偵測目標像素Pa的邊緣角度以 ^像素P24、匕的邊緣角度的角度差量（步驟408 )，如果角度差 里相差大於群角度閥值，群角度偵測模組35〇便會認為該邊緣角 度亚非正確的邊緣角度，而不把該邊緣角度輸出至像素插補裝置 _如果角度差里相差小於群角度閥值，群角度债測模組35〇便 g把為邊緣角度輸出至像素插補裝置％⑴像素插補裝置36〇依照 15 1253848 所接收的邊緣角度作插補動作，以插補出目標像素p25正確的像素 值（步驟410)。 更p地，邊緣角度偵測器，、像素值分布偵測模組33〇、 及平坦背景偵測模組32〇彼此間利用匯流排轉接，舉例而言，設 十者奴進行如第5圖中所示的九種角度篩選，則匯流排寬度可以 ⑩Λ細為九條實體訊號線，邊緣角度伽器训、像素值分布侧模 、且330及平坦月景偵測模組32〇可藉由選擇性地主張(腿巾匯流 排上的訊號線，而告知下一級所篩選的可能角度，較佳地，邊緣 角度選擇模組340選擇出一個最適當的角度，則可以利用訊號線 告知群角度偵測模組350。 根據以上的揭不，熟知此技藝之人士應可了解到第3圖的功 籲能方塊耦接關係會有多種可能變化，舉例而言，邊緣角度侧器 310像素值分布細齡且330、及平坦背景偵測模、组彼此間 可以為並連獨立處理關係，再將其處理結果制輸出至及閘做共 同篩選輸出。 應注意到除了前述的三個條件之外，也可以另外應用一些習 知的條件，來篩選邊緣角度價測器31〇偵測到的邊緣角度，舉例 來说’可以利用相同角度的鄰近像素對(pixd㈣來確認邊緣角度 16 1253848 是否正確，以第5圖的邊緣角度L3為例，像素Pi4p38或是像素 Ρ^Ρ36即為對應的像素對，而且若邊緣角度L3成立，像素Pi4P38 的像素值差量或是P1ZP36的像素值差量也應該彳艮小。前述的補充 條件亦可加入本發明的像素插補系統3〇〇，以更進一步的確保筛選 過後的邊緣角度為正瑞的邊緣角度’如此的相應變化，亦屬本發 明的範疇。本發明並未限制邊緣角度的篩選順序，像素插補系統 300亦可先利用像素值分布偵測模組33〇來篩選，接著再利用平坦 背景偵測模組320來篩選，在本實施例中，篩選順序僅僅只為本 發明之-較佳實施例，而非本發明的限制；再者，像素插補系統 3〇〇可依照設計以及顯示魏的考量，選擇適當的特定闊值以及 前述的預定閥值，換句話說，本發明並未限制特定闕值以及預定 閥值的選擇方式；另-方面，像素插姆統並未限制邊緣角 度偵測器310侧的邊緣角度數量，也就是說，邊緣角度侧器 310可依據設計考量而偵測更多，或是更少數目的邊緣角度，如此 亦不違背本發_精神；此外，為了節省影像處理的速度，並且 由於低角度的邊緣角度比較容易出現偵測錯誤的情況，本發明的 像素插補糸統300也可以設計成僅僅只檢查低角度的邊緣角度， 如此亦屬本發明的範疇；而本發明的像素插補系統3〇〇可實施於 數位電視中或數位電視的其他相關應用，以確保影像輸出的品 貝，應注意到前述的實施例中，僅僅只採用一組像素值(譬如亮度 值)作為說明’然而，本發明也可以同時利用多組像素值作像素插 17 1253848 補；舉例來說，本發明亦可應用於RGB系統，同時以各個顏色(紅 R、綠G、藍B)的訊號值作判斷。 第6圖顯示根據本發明之具體實施例之像素插補方法流程圖， 用來於視訊晝面幅補產生目標像素之像素值，根據以上的說明 基礎，技藝人士應可明暸以下流程之精神所在。此方法流程圖從 夕驟600開始；於步驟610，利用分別位於目標像素之上方與下方 之相鄰兩條掃描線之複數個像素對，決定相關目標像素之一或多 個第-可能邊緣角度，較佳地，分別位於目標像素上下兩側之第 -像素及第二像素之像素對，其像素值應相近才有可能為邊緣角 度，因此有可能會找到很多個可能邊緣角度；目標像素之上方與 下方之相鄰兩條掃描線(或稱上相鄰掃描線與下相鄰掃描線)可分 別對應示意料3圖之第i條掃描線及第3條掃描線@ 2條= 線即為欲插補產生的掃描線），而根據硬體實施的複雜度不同，可 以對目標像素細2〇個或4〇個雜歧，依照設計者的需求， 於此實施例中，假設_ 20個邊緣角度，但結果 : 沒有存在可能邊緣角度’喊全不影響插補動作；也有可能剛2 找到-個可能邊緣角度’也有可能找峨個可能邊緣角度，"這樣 此流程才有機會於最後找出真正的邊緣角度以進行正確二‘ 作，應注意到，沒找到正確的邊緣角度而未進行正確插補，或者 找到錯誤的邊緣肢而使用錯誤㈣度進行_，皆會產生錯誤 1253848 的插補像素。

㈣f ^驟62G ’利用上、下相鄰掃描線上複數個像素值分布 砂，決定_該目標像素之—❹個第二可能邊緣角度，可以 '個邊緣角度分別與上、下相鄰掃描線所相關之像素之像素 7趨勢比較分析而決定，舉例而言，比較相關於某一邊緣角 ^上方相鄰掃描線之一上像素值分布趨勢(代表位於該某-邊緣 乂又而通過目;^像素’與上方相鄰掃描線所交錯的像素點之水平 ^近所呈現之像素值分布趨勢，例如先增躺），以及細於該某 一邊緣角度與下方相鄰掃描線之—下像素值分布趨勢，是否實質 相同，而蚊該某—邊緣肢是轉此步财之可能邊緣角度， 幸又4_地g位在某—邊緣角度上的上像素值分布趨勢、下像素值 刀ΐ赵勢應w相同，該某—邊緣角度才為可能邊緣角度。

^ 630 ^ ^ mf^w^ m 上複數對相鄰像素，決定相_目標像素之—或多個第三可能邊 緣角度，可以利用各邊緣角度分別與上相鄰掃描線所相關之像素 (丄可代表位於該各邊緣角度而通過目標像素，與上方相鄰婦描線所 父錯的像素點)與其水平緊鄰之像素之像素值的差量是否大於預定 像素閥值*決定是否為可能邊緣減，舉_言，該處若存在一 條細線通過，應該有顯著的像素值變化。 19 1253848 於步驟640，根據該至少一第一可能邊緣角度、該至少一第二 可能邊緣角度及該至少一第三可能邊緣角度決定最適當邊緣角 度，較佳地，選擇較大角度者。 一於步驟65。’檢查該最適#邊緣角度間是否成群出現，以判斷 J最適胃邊緣角度是否正確？較佳地，將水平騎於目標像素之 鲁複數個已插補像素之複數個已存在邊緣角度與最適當邊緣角度相 比較是否小於成群纽差值，以決定步驟_巾所決定之最 $當邊緣角度是否正確，因為鄰近於目標像素之肢較佳地應成 群出現，而不應單獨出現一條與鄰近像素點角度完全相反者；若 判斷最適當邊緣角度為正销前進步驟_，利用相關於最適當邊 緣角度及目標像素而分別位於上、下相鄰掃描線上之第一像素以 及第二像素(可代表位於最適當邊緣角度而通過目標像素，分別與 #上、下相鄰掃描線所交錯的第一像素及第二像素），插補目標像素 之像素值；若判斷該最適當邊緣角度為不正確，則前進步驟紹 進行直接插補目標像素之像素值。 热知此技藝之人士應注意到，前述步驟610、620、630並無 特定地先後順序限制，而要利用上下相鄰的掃描線條數當然可以 增加，但會顯著增加對應硬體的複雜度。相較於習知技術，本發 明可正確且有效率地侧朗緣角度，以避免習知技術中因為錯 20 Ϊ253848 3吳的邊緣角度而造成的問題，進而改善影像的品質。 以上所述僅為本發明之較佳實施例，凡依本發明申請專利範 圍所做之均等變化與修飾，皆應屬本發明之涵蓋範圍。 【圖式簡單說明】

第1圖為像素插補之實例示意圖。 第2圖為習知的邊緣偵測示意圖。 第3圖為本發明像素插補系統的示意圖。 第4圖為歸本㈣之實關科3騎示的像餘獅統所執 行的像素插補操作流程圖。 #圖為對應本發明像素_操作的實補之像素資料示意圖。 第6圖顯祕縣發明之缝實關德雜絲程圖。 【主要元件符號說明】 300 像素插補系統 320 平垣背景偵測模組 340 邊緣角度選擇模組 360 像素插補裝置

310 邊緣角度偵測器 330 像素值分布偵測模組 350 群角度偵測模組 21

Claims (1)

1253848 十、申請專利範圍： 1· 一種像素插補方法，用來於一視訊畫面中產生一目標像素之像 素值’該像素插補方法包含有·· 利用分別位於該目標像素之上方與下方之相鄰兩條婦描線之複 數個像素對’決定相關該目標像素之至少一第一可能邊緣角 度； :用該些相鄰掃描線之複數個像素值分布趨勢，決定相關該目 標像素之至少一第二可能邊緣角度； 根據該至少-第—可能邊緣角度及該至少—第二可能邊緣角度 決定一最適當邊緣角度；以及 利用相關於該最適當邊緣肢及該目標像素而分別位於該些相 鄰掃描線上之-第一像素以及一第二像素，插補該目標像素之 像素值。 2·如申請專利範圍第1項所述之像素插補方法，更包含有： 藉由比李乂位於该些相鄰掃描線之一掃描線上複數對相鄰像 素，決定相關該目標像素之至少一第三可能邊緣角度。 .t申明專利减第項所述之像素插補方法，更包含有： Z由比較位於各相射_上複數對相鄰像素，決定相關該目 才示像素之至少-第三可能邊緣角度。 22 1253848 4·如申請專利範圍第2項所述之像素插補方法，其中該決定最適 當邊緣角度之步驟係根據該至少一第一可能邊緣角度、該至少 一第二可能邊緣角度及該至少一第三可能邊緣角度決定該最適 當邊緣角度。 5·如申請專利範圍第3項所述之像素插補方法，其中該決定最適 當邊緣角度之步驟係根據該至少一第一可能邊緣角度、該至少 一第二可能邊緣角度及該至少一第三可能邊緣角度決定該最適 當邊緣角度。 6·如申请專利範圍第4項所述之像素插補方法，其中該決定最適 當邊緣角度之步驟係根據該至少一第一可能邊緣角度、該至少 一第二可能邊緣角度及該至少一第三可能邊緣角度決定複數個 最後可旎邊緣角度，再由該些最後可能邊緣角度選擇一具有最 大角度者為該最適當邊緣角度。 7·如申請專利範圍第4項所述之像素插補方法，更包含有： 將水平鄰近於該目標像素之複數個插補像素之複數個已存在 邊緣角度與該最適當邊緣角度相比較，以決定該最適當邊緣角 度是否正確。 23 1253848 8·如申請專植圍第7項所述之像素插補方法，其中該決定該最 適當邊緣肖度是蘇確之步驟係當該些已存在邊緣肖度與該最 適當邊緣角度間之差異小於一成群角度差異閥值時，決定該最 適當邊緣角度為正確。 •種像素插補方法’用來於—視訊晝面中產生—目標像素之像 素值，該像素插補方法包含有： 利用分別位於該目標像素之上方與下方之相鄰兩條掃描線之複 數個像素對，決定相關該目標像素之至少—第—可能邊緣角 度； 藉由比較位於该些相鄰掃描線之一掃描線上複數對相鄰像素， 決定相關該目標像素之至少一第二可能邊緣角度； 根據該至少-第-可能邊緣角度及該至少—第二可能邊緣角度 決定一最適當邊緣角度；以及 利用相關於該最適當邊緣角度及該目標像素而分別位於該些 相鄰掃描線上之—第一像素以及一第二像素，插補該目標像 素之像素值。 10·如申請專利範圍第9項所述之像素插補方法，其中各第二可能 邊緣角度係藉由比較位於該些相鄰掃描線之該掃描線上各對相 鄰像素的差量是否大於一預定像素閥值而決定。 24 1253848 1L如申μ專她圍第9項所述之像素插補方法，更包含有： 利用該二相鄉掃插線之複數個像素值分布趨勢，決定相關該目 標像素之至少一第三可能邊緣角度。 12·如申明專利細第u項所述之像素插補方法，其中各第三可 月匕邊、、彖角度係藉由比較相關於該各第三可能邊緣角度與該上方 相4切田線之—上像素值分布趨勢以及相關於該各第三可能邊 緣角度共忒下方相鄰掃描線之一下像素值分布趨勢，是否實質 相同而決定。 13· \申請專鄕目第U顧述之像雜財法，其巾該決定最 適田邊緣角度之步驟係根據該至少一第一可能邊緣角度、該至 乂第-可此邊緣角度及該至少一第三可能邊緣角度決定該最 適當邊緣角度。 1 ·如申明專利範圍第9項所述之像素插補方法，更包含有： :X平鄉近於汶目“像素之複數個插補像素之複數個已存在 邊緣角度與該最適當邊緣肢概較，以決定該最適當邊緣角 度是否正確。 25 1253848 15.如申料纖圍第W項所述之像素_方法，其找決定兮 最適當邊緣角度是否正確之步驟係當該些已存在邊緣角度私 最適當邊緣角度間之差異小於一成群角度差異闕值時，決定= 最適當邊緣角度為正確。 ^ 16· -種像素插補方法，絲於—視訊晝面中產生—目標像素之像 素值，該像素插補方法包含有： 決定相關該目標像素之一可能邊緣角度； 伯測該可能邊緣角度上-第-像素之像素值與鄰近該第—像素 之-第二像素之像素值的差量是否大於一預定像素闕值； 以及 若該第-像素與該第二像素之像素值的差量大於該預定像素闕 值’則利職可能邊緣航上_第三像素之像素值及該第 一像素之像素值來插補出該目標像素之像素值； 其中該第三像素與該第-像素係位於該目標像素之兩侧之不同 掃描線上。 17·如申明專利範圍弟％項所述之像素插補方法，更包含有： 比較该第-像素與其水平鄰近像素之—像素值分布趨勢以及 該第三像素與其水平鄰近像素之一像素值分布趨勢是否相 同；以及 26 1253848 右5亥弟一像素之像素值分布趙勢及該第三像素之一像素值分 布趨勢係實質相同，且該第一像素與該第二像素之像素值的 差量大於該預定像素閥值，則利用該第三像素之像素值及該 第一像素之像素值來插補出該目標像素之像素值。 18·如申請專利範圍第16項所述之像素插補方法，更包含有·· 檢測水平鄰近於該目標像素之複數個已存在的邊緣角度與該可 能邊緣角度之角度差量是否小於一成群角度閥值； 若該檢測該些肢差量制、於該成群肖度_，且該第一像素 與该第一像素之像素值的差量大於該預定像素閥值，則利用該 第二像素之像素值以及該第一像素之像素值來插補出該目標像 素之像素值。 X9•如申請專利範圍第16項所述之像素插補方法，其係應用於一 數位電視。 20· 一種像素插補系統，用來於一視訊晝面之一目標位置產生一目 才票像素，该像素插補系統包含有： 一邊緣角度翻器，用來決定_於該目標像素之-可能邊緣 角度； -平坦$景_模組’祕於該邊緣角度綱器，用來細該 27 1253848 可能邊緣角度上一第一像素之像素值與水平鄰近該第一像 素之一第二像素之像素值的差量是否大於一預定像素闕 值；以及 一像素插補裝置’轉接於該平坦背景偵測模組與該邊緣角度偵 測裔’用來於該第一像素與該第二像素之像素值的差量大 於該預定像素閥值時，利用該可能邊緣角度上一第三像素 及該第一像素之相對應像素值來插補出該目標像素之像素 值； 其中該第一、第二像素係位於該目標像素之兩側之不同掃描線 上。 21.如申請專利範圍帛20項所述之像素插補系統，更包含有： -成群肢侧模組，触於該像餘職置，用來侧水平 鄰近於該目標像素之複數個已存在的邊緣角度與該可能邊 緣角度之角度差量是否小於一成群角度閥值； 其中該像素插職置該第三像素以及該第—像素的像素 值來插補出該目標像素的像素值，其當該第一像素與該第二像 素之像素值的差量大於該預定像素闕值，且該些角度差量係小 於該成群角度閥值之時。 Μ 28 1253848 22·如申請專利範圍第20項所述之像素插補系統，更包含有： 一像素值分布偵測模組，耦接於該像素插補裝置，用來偵測該 第一像素與其水平鄰近像素之一像素值分布趨勢以及該第 三像素與其水平鄰近像素之一像素值分布趨勢是否相同； 其中該像素插補裝置利用該第三像素以及該第一像素的像素值 來插補出該目標像素的像素值，其當該第一像素之像素值分布 趨勢係貫質相同於該第三像素之像素值分布趨勢，且該第一像 _ 素與該第二像素之像素值的差量大於該預定像素閥值時。 23·如申請專利範圍第22項所述之像素插補系統，更包含有·· 一成群角度偵測模組，耦接於該像素插補裝置，用來偵測水平 鄰近於該目標像素之複數個已存在的邊緣角度與該可能邊 緣角度之角度差量是否小於一成群角度閥值； 鲁 財該像素插姆置_該第三像素以及該第—像素的像素值 來插補出該目標像素的像素值，其當該第一像素之像素值 刀布赵勢係實質相同於該第三像素之像素值分布趨勢，且 /第像素與该第—像素之像素值的差量大於該預定像素 閥值’且該些肖度差量係小於該成群肖度閥值之時。 十一、圖式： 29