2007年3月28日 星期三

Week 4 : 如何判斷一張雜亂的圖

將一張圖的 Last Bit 取出來,形成一個 Bit-Plane,
若這個Bit-Plane是非常雜亂的,
我想這個Bit-Plane 黑點與白點的比例大約是 1 : 1。

如果黑點與白點並非均散於 Bit-Plane 上,
我們會感到某塊區域可能比較黑,或是比較白;
若是均散的狀況下,我們會感到這張圖很雜亂。

假若一張圖的黑白像素比例為 1:1,且黑白像素分散的很平均的狀況下,
我們可以去統計黑白像素點的個數,看看比例是否接近 1:1。

若用這個方法,並不恰當,若一張圖的左半邊全部是黑像素,右半邊全部是白色像素,
雖然統計出來的黑白像素比為 1:1,但是並非均散的狀況。
如下圖 : 此圖只有黑白像素,用0表示白,1 表示黑

ex

0 0 1 1 1
0 0 1 1 1
0 0 0 1 1
0 0 0 1 1
0 0 0 1 1

顯然的,這需要另外的機制來改善這樣的問題。
假若有一張 4x4 的圖片,只有黑白像素,用0表示白,1 表示黑

如下:

1 0 0 1
0 1 0 0
0 1 1 1
1 0 0 1

於此我計算 1 佔了整張圖的比例為 8/16 = 1/2 = 0.5
由我主觀的認為,若一張圖1的數量超過 75%(黑色太多) 或少於 25%(白色太多)
我就認為這張圖不是雜亂的圖。
然後我將這張圖切割數個成 3x3 的小方塊,然後計算該方塊黑色點的比例,

1 0 0 1
0 1 0 0
0 1 1 1
1 0 0 1

方塊 1 ,像素1 的比例為 = 4/9,介於 25% ~ 75% 的臨界範圍內,方塊1 是散亂的

接著看方塊2
1 0 0 1
0 1 0 1
0 1 1 1
1 0 0 1

方塊 2,像素1的比例為 = 6/9 = 0.66,
介於 25% ~ 75% 的臨界範圍內,方塊 散亂的。

接著看方塊3
1 0 0 1
0 1 0 1
0 1 1 1
1 0 0 1

方塊 3,像素1的比例為 = 4/9,介於 25% ~ 75% 的臨界範圍內,方塊3 是散亂的

方塊4
1 0 0 1
0 1 0 1
0 1 1 1
1 0 0 1

方塊 4,像素1的比例為 = 6/9 = 0.66,
介於 25% ~ 75% 的臨界範圍內,方塊4是散亂的。

我們做了四次檢驗,散亂的方塊佔了4 次 = 100%
綜合以上觀點,應該可以斷定這張圖是散亂的。

缺點:
圖片應該選擇怎樣的切割方式,切割大小應該如何選擇會較恰當
臨界值(指75% 與 25%)不易客觀的設定。

PS 以上只是我個人想法,毫無根據。

1 則留言:

Rex 提到...

剛剛討論的那個個問題有解決嗎?@@
還是一樣嗎?