TWI332350B - - Google Patents

Description

1332350 t 九、發明說明： · 【發明所屬之技術領域】 本發明是有關於一種利用邊緣偵測處理解交錯核 ' 心之方法，尤指先利用場景變化偵測、移動偵測、圖 *螫 場邊界偵測及邊緣偵測進行判斷及筛選欲作插入之方 塊，再選擇圖場内内插法或圖場間内插法作插入之方 法。

【先前技術】 於習用的一些研究中，當圖場序列輸入時，每張 圖場一開始就同時做了圖場間内插法和圖場内内插 法，在判斷機制，才決定要用圖場内内插法或是圖場 間内插法去做插入。而另在一些研究中，又加入了權 重的想法，此技術耗費很大的運算量，因不能於一開 始時就決定這個點要使用那一種插入法。 如 Yu-Lin Chang 等人於 Image Processing, 2003. Proceedings. 2003 International Conference on ,Volume: 3，4-17 Sept. 2003 所著之 “Motion compensated deinterlacing with adaptive global motion estimation and compensation”，及 Min Kyu Park 等人於 ICASSP 2004 所著之 “New Global Motion Compensated De-interlacing Algorithm Based on Horizontal and Vertical Patterns”，二篇論文中，其作法係先做二種内 丄332350 插法，於後端輸出時，才決定使用何種内插法，而此 作法最大的缺點就是為何不預先判斷這個區域適用何 種内插法，此作法所浪費的運算量是很可觀的，且該 作法於圖場間内插法亦使用了動態補償法。 而本發明中，最大的不同就是在圖場序列一輸入 時，係先對這個區域去做判斷的動作，然後決定用何 種内插法去做插入’以便在最適合的地方用最適合的 插入法，而且由結果也可以看出我們的發明無論在使 用動態補償的方塊數上，或是影像畫面上都有很好的 效果。 雖上述之習用技術，係可達到解交錯核心之功 用:但運算量過大，會浪費太多運算時間，故該習用 者係無法符合使用者於實際使用時之所需。

【發明内容】 本發明之主要目的係在於，降低運算量，節省運 异時間，提升運算效率，並得到高視覺品質之畫面。 處理解？ί述之目#，本發明係為一種利用邊緣偵測 刹田s核^之方法，係先將®場序列輸入，接著 :化偵測 '移動偵測、圖場邊界偵測及邊緣 制判斷，筛選欲進行以邊緣調適性權重插入 J圖、内内插法或以動態補償法為圖場間内插法之 並選擇使關場内内插法或圖場間内插法作插 入，然而再將圖場序一輸出。 【實施方式】 義本：J閱:第1、1AA 1B圖』所示，係本發明之 丞本流私不意圖、太黎昍、息 一 i奉么明邊緣調適性權重插入法流& =及本發明動態補償法示意圖。如圖所示：二 種利用邊緣债測處理解交錯核 ； 緣偵測等機制判斷，再選圖場邊界侦測及邊 括法作插入，本發明内内插法或圖場間内 月之方法係至少包含下列步驟： 方塊 ^驟a .輸人圖場序列，每—圖場係具有至少一 用二判斷圖場序列是否產生場景變化，係利 广’交化伯測機制判斷，該 連績圖場暫存為圖幅L l &匕制機制係將 之特性，進而利用圖幅：=場可提供更多資訊 幅產生場景變化，係=斤、皮化摘測機制，若圖 化，則進行下一步，=圖=之圖場產生場景變 驟d。 幅未有場景變化，則跳至步 步驟c :判斷目 疋否為動態’係利用 塊内所有點判斷為動 内所有點判斷為靜態 一方塊内所有點 月1J處理之圖場中 f動偵測機制進行判斷，當該方 〜&，則跳至步驟g，當該方塊 時’則跳至步騾i。 1332350 步驟d .判斷該方塊是否於圖場邊界區域内，係 利用圖场邊界偵測機制進行判冑，該圖場i^界偵測機 制係先用一定比例之框架框出一圖場邊界區域，該圖 場邊界區域係為人類眼睛不容易注意之地方，或為容 易有物件出人之區域，若_出該方塊為圖場邊界區 域内，則跳回步驟c，若判斷出該方塊不為圖場邊界 區域内，則進行下一步。 步驟e:判斷該方塊内所有點是否為動態，係利 用移動偵測機制進行判斷。若判斷該方塊内所 動態，則進行下一步，若判斷該方塊内所有點為靜離， 則跳至步驟i。 “ 步驟f:判斷該像素方塊内所有點存在邊緣的數目 是否大於一臨界值，係利用邊緣偵測機制進行判斷， 該邊緣_機制錢利用高斯模糊除切訊，並利用 索伯⑽el)遮罩計算該方塊内每—點，得到每一點之 值，將每-點之值進行加總及取其平均值，再將該平 均值乘以2，得到-判斷值，利用該判斷值判斷対 =-=否存在邊緣’且計算該方塊内存在邊緣 之”沾數，其中，該臨界值係介於1〇至2〇之間， 斷該方塊Μ在邊狀減切臨界值時，則進行 4 ’若_該方塊时在邊緣之點數小於臨界值， 1332350 y驟g.利用圖場内内插法插入，再將圖場序列 輸出，其中，本發明之圖場内内插法係為邊緣調適性 權重插入法，該邊緣調適性權重插入法係至少包括下 列步驟： 步驟gl :輸入目前處理之圖場中一個方塊，依序 對方塊中需作插入的點作插入。 步驟g2 :判斷該方塊内每一需作插入的點是否為 平坦區域，係利用皮維特水平邊緣偵測 機制判斷，判斷該需作插入的點是否為 平坦的區域。若該需作插入的點為平坦 區域，則跳至步驟g4,若該需作插入的 點不為平坦區域，則進行下一步。 步驟g3 : 判斷該方塊内每一需作插入的點是否存 在任一方向邊緣，係利用皮維特垂直邊

緣偵測機制判斷，並利用一垂直邊緣遮 罩，而該方塊内每一需作插入的點經垂 直邊緣遮罩計算後所得到之值，再藉由 f-臨界值比較，判斷該需作插入的點 是否存在任一方向邊緣，若判斷該點皆 存在任一方向的邊緣，則跳至步驟g5， 若判斷該點皆無存在任一方向邊緣，則 跳至步驟g6。 ^32350 步驟g4 :利用對角四點平均值對方塊内需作插入 之點作插入。 步驟g5 :利用邊緣權重線取平均法對方塊内需作 插入的點做插入。 步驟g6 :利用邊緣線取平均法對方塊内所有點做 插入。 芡騍利用圖場間内插法插入，該圖場間内插 ，係為動態補償法，該動態補償法係以目前處理之圖 每1為基準’推算出前二張圖場2,並找出與目 理之圖場i之方塊U最相似之方塊2卜並記錄兩方 ，Π、21間之第一移動向量1〇2’再推算出前 並於其中找出一方塊31，與目前處理之圖場i 量間構成第二移動向量103 ’並使第一移動向 置與第二移動向吾 輸出。 移動向里1〇3相專，之後再將圖場序列 步驟i:將前-張圖場插入，再將圖場序列輸出。 請參閱『第2八及犯圖』所示 於圖場内内插法之水平镇測機制示運用 邊緣伯測機制示意圖。如圖所示：：發明之圖= 插法係為邊緣調適性 每內 插入法係料方地… 該邊緣調適性權重 可精準的判^ 具邊緣特性的點作插入，並 的_該點所存在的邊緣，應用於充滿文字ί 複雜紋路之背景都可獲得高視覺品質之畫面。 該邊緣調適性權重插人法係先利用皮維特水平邊 =1機制及垂直邊緣偵測機制進行判斷，並決定該 :::=作插入的點4使用對角四點平均值、邊 ' 平均法或邊緣線取平均法作插入。 弟2Α圖所示，該水平邊緣偵測機制係取該需 的點4上下之第-掃描線41及第二掃猫線42, % =第—掃描線4 i上取編號！ 4 i i、編號2 412及編 ' 413三點，另於該第二掃描、線42上取編號4 421、 ^ 5 422及編號6 423二點，利用上述六點判斷該需 作插入的點4是否為平坦區域。 如第2B圖所示，該垂直邊緣傾測機制係於該需作 插入的點4上下之第一掃描線41及第二掃猫線42, 於第一掃瞄線41各點間插入至少一半精準度點，如編 fa414、編號b415、編號C416及編號d417，另於 第一掃描線42各點間插入至少一半精準度點，如編號 e 424、編號f 425、編號g 426及編號h 427，接著利 用垂直邊緣遮罩計异該需作插入的點4對編號1 411 與編號6 423連線、編號2 412與編號5 422連線、編 號3 413與編號4 421連線、編號b 415與編號g 426 連線及編號c 416與編號f 425連線等五個方向的值， 並將五個值進行加總取平均值，最後再將該平均值加 上三十，進而得到一臨界值，再利用該臨界值與五個 1332350 即可判斷該 =比較，若任-$向之值大於該臨界值， 需作插入的點4存在這一方向的邊緣。 ^上述水平邊緣_機制判斷該需作插入的點 係為平坦區域，即利崎肖㈣平輕作插入，其 =四點係取編號丨411、編號3 413、編號4 421 及編號6 423。 4若經上述水平邊緣_機❹m該需作插入的點 係不為平坦區域，經垂直邊緣偵測機制判斷該需作 :入的點4係有存在—方向邊緣，因此利用邊緣權重 線取平均法該需作插人的點4作插人，藉由垂直邊緣 遮罩對該需作插人的點4之五個方向的值，可得到更 多的邊緣資訊’更可加人了二點的差值判斷也就是 說上述的五個方向，去取二點的差值，因這二點是存 在邊緣的’那二關的差值就會愈小，所以利用這個 特性’利用垂直邊緣遮罩後的值去除以二點間的差值 得到—個㈣值’於作插人時，係五個方向分別去做 取權重的動作，再依權重的大小去做插人值的動作， 其每-方向之權重計算方式係為就其—方向的相關值 除以五個方向相關值總和。 清參閱『第3圖』所示，係為本發明第一實施例 之結果比較圖。如圖所示：係為使用本發明之方法51 及習用解交錯法52對cif格式之圖場53作插入，本實 施例係選用三m式之㈣53，先使用本發明之 12 1332350 #叙#、、’本發明之方法51係先利用場景變化偵測、 、測圖％邊界偵測及邊緣偵測等機制判斷，再 圖易内内插法或圖場間内插法作插入所以經本 ’ 發月之判斷機制於各圖場53篩選欲進行動態補償法 方鬼數目分別為3〇4 87個方塊' 412⑽個方塊及 27.28個方塊進行圖場間㈣法，即使用動態補償法作 插入。 Φ 、—嵩用解交錯法52係先對每一圖場53中每一方塊 •進行動態補償法，因此一張圖場53係具有1584個方 文驾用解父錯法52於本實施例中必須對每張圖場 "進^亍1584次之動·_補償法，所以每張圖場欲進 行動態補償法之方塊數目皆為1584個方塊，由上述可 头本發明之方法可先篩選每張圖場53欲作動態補償 法之方塊，可有效降低運算量，節省運算時間，提升 運算效率。 • 4參閱『第4圖』所示’係為本發明第二實施例 之結果比較圖。如圖所示：係將六張圖場61分別利用 本發明之方法62、邊緣線平均法63(Edge based Une

Average, ELA)及動態補償法64進行處理交錯核心， 並分別測六張圖場61經各方法處理交錯核心後之影 像信號雜訊比值（Peak Signal to Noise Ratio，PSNR)， "T头..·£本發明之方法62進行處理交錯核心所得到之 圖場61品質，較其它兩種方法好，故本發明之方法 (ζ) 13 j^35〇 62可有效提升晝面品質及視覺觀感。 方法本發明利用邊緣偵測處理交錯核心之 去：：效改善S用之種種缺點，可達到降 ;之：省運算時間，提升運算效率，並得到高視覺品 :之晝面’進而使本發明之產生能更進步、更實用、 :符合使用者之所須，確已符合發明專利申請之要 件，爰依法提出專利申請。 ^惟以上所述者，僅為本發明之較佳實施例而已， 當不能以此限定本發明實施之範圍；故，凡依本發明 申4專利範圍及發明說明書内容所作之簡單的等效變 化與修飾’皆應仍屬本發明專利涵蓋之範圍内。 1332350 【圖式簡單說明】 第1圖，係本發明之基本流程示意圖。 第目係、本發明邊緣調適性冑重插入法流程示意 圖。 第圖，係本發明動態補償法示意圖。 第2A圖，本發明運用於圖場内内插法之水平偵測機 制示意圖。

第2B圖’係本發明垂直邊緣偵測機制示意圖。 第3圖’係本發明第一實施例之結果比較圖。 第4圖，係本發明第二實施例之結果比較圖。 【主要元件符號說明】 步驟：a~i 步驟：gl〜g6 目前處理之圖場1 方塊 11、21、31 第一移動向量102 第一移動向量103 前二張圖場2 前一張圖場3 需作插入的點4 第一掃描線41 編號1 411 編號2 412 15 1332350 編號3 413 編號a 414 編號b 415 編號c 416 編號d 417 第二掃瞄線42 編號4 421 編號5 422

編號6 423

編號e 424 編號f 425 編號g 426 編號h 427 本發明之方法51 習用解交錯法52 圖場53 圖場61 本發明之方法62 邊緣線平均法63 動態補償法64 丨 16

Claims (1)

1. 十、申請專利範圍： 1. 一種利用邊緣伯、，目lf + m A ^ -a ^ w、处理解交錯核心之方法，係利用 %景變化伯測、# t ™ ㈣斷5，測、圖場邊界偵測及邊緣偵 測判斷，至少包括下列步驟： 、 a.輸入圖場序列，每―圖場係具有至少一方 b·判斷圖場序列是否產生場景變化若為是 進行下一步，若為否，則跳至步驟d ; :判：目前處理之圖場中一方塊(_“— 所有點疋否為動態，若為S，則跳至步驟g，若為 否，則跳至步驟i ; d.判斷該方塊是否於圖場邊界區域内，若為是， 則跳回步驟c，若為否，則進行下一步； 疋 / e判斷該方塊内所有點是否為動態，若為是，則 進行下一步’若為否，則跳至步驟 f.判斷該方塊内所有點存在邊緣的數目是否大 於臨界值，若為是，則進行下一步，若為否，則跳 至步驟h ; ' g. 利用圖場内内插法插入，再將圖場序列輸出 h. 利用圖場間内插法插入，再將圖場序列輸出 以及 i.於前一張圖場與目前處理插入，再將圖場序列 輸出。 1332350 2. ”請專利範圍第.丨項所述之利 父錯核心之方法，其中，該遠緣偵測處理解 偵測機制進行判斷 ^ #利用場景變化 續圖場，暫存成：.- :Γ偵测機制係先將連 成圖幅，再判斷該圖 ^ 二化，該圖幅產生場景變化係指屬c生場景 亦產生場景變化。 、这圖幅之圖場 3. 依申請專利範圍第 交錯核心之方法其中邊緣偵測處理解 制進行判斷。 人， 糸利用移動偵測機 4. 依申請專利範圍帛j項所述 交錯核心之方法，其中， 用邊緣債測處理解 偵測機制進行判斷，該圖場2=用圖場邊界 定比例之框架框出圖揚、^界㈣機制係利用-否屬於該圖場邊界區域内。1 £域’並判斷該方塊是 5. 依申請專利範圍第丨項所 交錯核心之方法，其中，該步驟 理解 制進行判斷。 用移動偵測機 第二項=之利用邊緣_處理解 :進行判斷’該邊_機：:：^::=: :::每= τ 占之值進行加她跑甘 平均值’再將該平均值乘以2,得到一判斷值：利用 1332350 f.利用邊緣線取平均法對方塊内所有點做插入。 U.依申請專利範圍第9項所述之利用邊緣偵測處理解 交錯核心之方法’其中’該動態補償法係至少包括 下列步驟： a·以目前處理之圖場為基準，推算出前二張圖 場|並於前二張圖場中找出與目前處理之圖場之方 塊最相似之方塊，且却辟_ + 士 Ββ 曰.、 且。己錄兩方塊間之第一移動向 量；以及 b.再推算出前一張圖場，並於前一張圖場找出一 :塊：與目前處理之圖場之方塊間構成第二移動向 里’、、’使第一移動向量與第二移動向量。 12·:::=:第r所述之利用邊緣偵測處理解 又蹄孩〜之方法，1中 T °亥步騾b係利用皮維特 ur 職㈣斷，該水平邊緣偵測機 判斷。… 1下兩條_線中分別取三點進行 13.依申請專利範圍第 交錯核…二項所二利用邊緣偵測處理解 -垂直邊緣戚Γ 邊緣偵測機制係利用 個方I該方塊内每一需作插入的點的五 徊万向經垂直邊缝 值，並利用- 异後’係得到各方向之 _界㈣_方塊 否存在任-方向邊緣。 旳點疋 20 1332350 Μ.依申請專利範圍第1〇項 交錯核心之方法，其中、，兮利用邊緣制處理解 平均法係利用該方塊内每緣權重線取 _ 可而作插入的點經垂直邊 ^遮罩計算後的值，除以該方塊内任二點的差值， 付到-相關值’再將相關值進行計算，得到一權重 值接著依權重值的大小插入目前所處理的點上。

   申請專利範圍第13項所述之彻邊緣偵測處理解 又錯核、之方法，其中，該臨界值係該方塊内每一 耑作插入的點的五個方向經垂直邊緣遮罩計算後的 值進行加總，取其平均值再加上三十。