第三章、方块效应的侦测、消除和改良.PDFVIP

第三章第三章 、 、 方塊效應的偵測方塊效應的偵測 、消除、消除和改良和改良 第三章第三章 、、 方塊效應的偵測方塊效應的偵測 、、消除消除和改良和改良 因為過完備小波並沒有做次取樣的動作,所以過完備小波在頻域上的發 生點會和原來時域上的發生點一樣,也就是如果有高頻訊號出現的點會等於在時 域上有個大的像素值的變化,有了這個特性,我們便很方便可以去偵測每個方塊 邊界的位置是否有所謂的方塊效應發生.再加上Lang 等人證明[28]小波去噪在 過完備小波比在傳統的小波轉換上有好的表現.所以本文便想利用過完備小波在 這方面的特性來對方塊效應做偵測和去方塊效應. 在本章中,將會說明如何利用過完備小波轉換(overcomplete wavelete transform,OCWT)來對方塊效應的偵測和消除. 3.13.1. . 方塊效應的偵測技術方塊效應的偵測技術 3.3.11. . 方塊效應的偵測技術方塊效應的偵測技術 在[7]中,作者提出了一個方法,利用採用1維(1-D)過完備小波的方式來偵測 方塊效應. 首先,在每一個8x8的方塊中,並不是每個方塊與方塊之間的不連續現 場皆為方塊效應,有下列三種可能: 1.此不連續現象是圖像的邊緣(edge). 2.此不連續現象是圖像的灰階緩慢的變化(smooth region). 3.此不連續現象是方塊效應(blocking effect). 針對這三種不同的情況,在過完備小波轉換的高頻係數中,如果我們可以設 計一套判斷機制,來判斷出以上三種情況的話,那麼就可以針對方塊效應來做適 30 當的處理. 以圖14來看,在圖14(a)的原來訊號(f(n))上有邊緣,突波和平滑的區域.而 f(n)經過二級的過完備小波之後,分別得到第一級的高頻訊號wd f (n) (圖 1 14(b))和第二級的高頻訊號wd f (n) (圖14(c)). 2 而因為過完備小波轉換的頻域和時域的位置是一樣的,所以在原來f(n)上的 邊緣,突波和平滑的區域可以在wd f (n) 和wd f (n) 一樣的位置看到不同的變 1 2 化. 由圖14(b)可以看到,在邊緣之處(n=50),其相對的wd f (n) 和wd f (n) 1 2 的值都十分大,而在突波(n=150)之處,其wd f (n) 和wd f (n) 的值不是極大,但 1 2 其與在右的wd f (n − 1) 和 wd f (n + 1) 的比例來看,是遠大於wd f (n − 1) 和 1 1 1 wd f (n + 1) 的值,而且在小波的細節空間係數上來看,其波形都像是一個突波 1 (pulse). d d 而在影像的平滑之處(n=300),其相對的w1 f (n) 和w2 f (n) 的波形都是比 較像一個高起來的平原,而其與週圍的小波細節空間係數來比,似乎並沒有很大 的差異. 由這簡單的圖形(圖14)可以看出,如果對於第一級的小波細節空間係數找 出一個適當的閥值(threshold,T),來判斷是否為邊緣(edge),再將不是邊緣 (edg