060_093-067DP-TW
發佈日期 :
2009-04-29
| I249354 | |||||||||||||||||||||||||||||
| 交錯式影像之去交錯法(全文下載) A METHOD FOR DE-INTERLACING AN INTERLACED IMAGE |
|||||||||||||||||||||||||||||
| 2006/02/11 | |||||||||||||||||||||||||||||
| I249354 | |||||||||||||||||||||||||||||
| 2004/12/17 | |||||||||||||||||||||||||||||
| 093139457 | |||||||||||||||||||||||||||||
| H04N-007/01 | |||||||||||||||||||||||||||||
| 33-05 | |||||||||||||||||||||||||||||
| 蔡坤財 | |||||||||||||||||||||||||||||
| 一種使用於交錯式影像之去交錯演算法，並採用隨動作調適的方法以改善視覺品質。首先利用動作偵測程序將影像切成靜態與動態區域，動態區域使用空間軸上的方 向內插，而靜態區域使用時間軸上的方向內插。利用了不同的內插法分別處理這兩種區域後，再把這兩種區域加以合併，可以獲得高品質的影像。 | |||||||||||||||||||||||||||||
| 1.一種去交錯方法,用以去交錯(de-interlacing)一交錯式(interlaced)畫面,該方法包含: (a)判斷該交錯式畫面中是否具有無畫素値之一未解畫素,若為是,則執行步驟(b),若為否,則執行步驟(i); (b)執行BPPD(brightness profile pattern difference)法,用以判斷該未解畫素係位於靜態區域或動態區域,若位於靜態區域則執行步驟(c),若位於動態區域則執行步驟(f); (c)判斷該未解畫素是否位於具有移動量的影像之中,若為是,則執行步驟(d),若為否,則執行步驟(e); (d)執行平均線(line average)法,用以解算出該未解畫素之畫素値,接著並回到步驟(a); (e)執行時間平均値(temporal mean),用以解算出該未解畫素之畫素値,接著並回到步驟(a); (f)執行區塊式邊緣偵測(block based edge detection)法,用以判斷該未解畫素係位於物體邊緣或位於非物體邊緣,若位於物體邊緣則執行步驟(g),若位於非物體邊緣則執行步驟(h); (g)執行區塊式方向性內插(block based directional interpolation),用以解算出該未解畫素之畫素値,接著並回到步驟(a); (h)執行中値(median)內插法,用以解算出該未解畫素之畫素値,接著並回到步驟(a);以及 (i)結合該交錯式畫面以及所有經解算出之該未解畫素之畫素値,用以產生一去交錯畫面。 2.如申請專利範圍第1項所述之方法,其中於步驟(b)中所執行之BPPD(brightness profile pattern difference)法,包含: 計算一diff_fn(x, y-z)、一diff_fn(x, y+z)、一diff_fn+1(x, y)、一Pn(x, y-z)、一Pn(x, y+z)及一Pn+1(x, y)畫素値,其中: diff_fn(x, y-z)=|fn(x, y-z)-fn-2(x, y-z)|, diff_fn(x, y+z)=|fn(x, y+z)-fn-2(x, y+z)|, diff_fn+1(x, y)=|fn+1(x, y)-fn-1(x, y)|, Pn(x, y-z)=|[fn(x, y-z)-fn(x-z, y-z)]-[fn-2(x, y-z)-fn-2(x-z, y-z)]|+|fn(x, y-z)-fn(x+z, y-z)]-[fn-2(x, y-z)-fn-2(x+z, y-z)]|, Pn(x, y+z)=|[fn(x, y+z)-fn(e)]-[fn-2(x, y+z)-fn-2(x-z, y+z)]|+|fn(x, y+z)-fn(f)]-[fn-2(x, y+z)-fn-2(x-z, y+z)]|及 Pn+1(x, y)=|[fn+1(x, y)-fn+1(x-z, y)]-[fn-1(x, y)-fn-1(x-z, y)]|+|fn+1(x, y)-fn+1(x+z, y)]-[fn-1(x, y)-fn-1(x+z, y)]|, 其中,(x, y)代表該未解畫素於該交錯式畫面中之座標, z為預設之一距離値, fn、fn-1、fn-2及fn+1分別代表該交錯式畫面、該交錯式畫面之前一畫面、該交錯式畫面之前二畫面及該交錯式畫面之後一畫面;以及 判 斷該diff_fn(x, y-z)、該diff_fn(x, y+z)、該diff_fn+1(x, y)、該Pn(x, y-z)、該Pn(x, y+z)及該Pn+1(x, y)之計算結果,若該diff_fn、該diff_fn(x, y+z)或該diff_fn+1(x, y)之計算結果大於預設之一第一門檻値,或者是該Pn(x, y-z)、該Pn(x, y+z)或該Pn+1(x, y)之計算結果大於預設之一第二門檻値,則該未解畫素位於動態區域,否則該未解畫素位於靜態區域。 3.如申請專利範圍第1項所述之方法,其中於步驟(d)中為解算該未解畫素之畫素値fn(x, y)所執行之平均線(line average)法之計算方法為: 其中,(x, y)代表該未解畫素於該交錯式畫面中之座標, fn則代表該交錯式畫面。 4.如申請專利範圍第1項所述之方法,其中於步驟(e)中未解算該未解畫素之畫素値fn(x, y)所執行之時間平均値(temporal mean)法之計算方法為: 其中,(x, y)代表該未解畫素於該交錯式畫面中之座標, fn、fn-1及fn+1則分別代表該交錯式畫面、該交錯式畫面之前一畫面及該交錯式畫面之後一畫面。 5.如申請專利範圍第l項所述之方法,其中於步驟(f)中所執行之區塊式邊緣偵測(block based edge detection)法,包含: 計算一min_AD參數,其中: min_AD=min{|L-Y|+|Y-U|} 其中, Y代表於該交錯式畫面中,該未解畫素與鄰近畫素所集合形成之一第一區塊, L及U分別為該交錯式畫面中之畫素所集合形成之一第二區塊及一第三區塊,該第二區塊及該第三區塊之大小與該第一區塊相同且皆與該第一區塊相鄰於同一直線上,該直線之方向可為任意方向;以及 判斷該min_AD參數之計算結果,若該min_AD參數之計算結果大於預設之一第三門檻値,則該未解畫素位於物體邊緣,否則該未解畫素位於非物體邊緣。 6.如申請專利範圍第5項所述之方法,其中於步驟(g)中為解算該未解畫素之畫素値fn(x, y)所執行之區塊式方向性內插(block based direetional interpolation)法之計算方法為: (a)判斷一k參數之數値,其中該k參數為該第一區塊、該第二區塊及該第三區塊之大小,若該k參數之數値為偶數,則執行步驟(b),若該k參數之數値為奇數,則執行步驟(c); (b)計算該未解畫素之畫素値fn(x, y),利用: 其中,(x, y)代表該未解畫素於該交錯式畫面中之座標, fn則代表該交錯式畫面;以及 (c)計算該未解畫素之畫素値fn(x, y),利用: 其中,(x, y)代表該未解畫素於該交錯式畫面中之座標, fn則代表該交錯式畫面。 7.如申請專利範圍第5項所述之方法,其中於步驟(h)中為解算該未解畫素之畫素値fn(x, y)所執行之中値(median)內插法之計算方法為: fn(x, y)=median(A, B, C, D) 其 中,(x, y)代表該未解畫素於該交錯式畫面中之座標, fn則代表該交錯式畫面, A參數代表該未解畫素經由平均線(line average)法計算之後所產生之結果, B參數代表該未解畫素經由區塊式方向性內插(block based directional interpolation)法計算之後所產生的結果, C參數代表該交錯式畫面之前一畫面中,座標同為(x, y)之畫素之畫素値, D參數代表該交錯式畫面之後一畫面中,座標同為(x, y)之畫素之畫素値。 圖式簡單說明: 第1圖為符合本實施例之去交錯方法流程圖。 第2圖為交錯式畫面中之畫素位置示意圖。 第3圖為以區塊方式判斷物體邊緣方向之示意圖。 |
|||||||||||||||||||||||||||||
| 專利權異動 |
|
||||||||||||||||||||||||||||
| 申請案件狀態 |
|
 |
 |
 |
瀏覽數:
分享