灰度直方圖

灰度直方圖

灰度直方圖是灰度級的函式,它表示圖像中具有某種灰度級的像素的個數,反映了圖像中某種灰度出現的頻率。如果將圖像總像素亮度(灰度級別)看成是一個隨機變數,則其分布情況就反映了圖像的統計特性,這可用probability density function(PDF)來刻畫和描述,表現為灰度直方圖。

基本信息

性質

灰度直方圖灰度直方圖
直方圖英文名稱是(HISTOGRAM),相機上顯示的直方圖和PHOTOSHOP使用的直方圖都是灰度直方圖,從圖形上說,它是一個二維圖,,用坐標表示。橫坐標表示圖象中各個像素點的灰度級。(0到255個級別,一般人眼能夠分辨的只有32個級別,人眼對光的強度變化非常敏感,而對顏色的變化就比較弱,目前,流行的視頻壓縮軟體都是套用這一原理,比如RM)它是多種空間域處理技術的基礎。直方圖操作能夠有效用於圖像增強;提供有用的圖像統計資料,其在軟體中易於計算,適用於商用硬體設備。縱坐標為各個灰度級上圖象各個像素點出現的次數或機率.各個軟體細分程度不同。
1.表征了圖像的一維信息。只反映圖像中像素不同灰度值出現的次數(或頻數)而未反映像素所在位置。
2.與圖像之間的關係是多對一的映射關係。一幅圖像唯一確定出與之對應的直方圖,但不同圖像可能有相同的直方圖。
3.子圖直方圖之和為整圖的直方圖。

處理

灰度直方圖灰度直方圖
以通過直方圖的狀態來評斷圖像的一些性質:明亮圖像的直方圖傾向於灰度級高的一側;低對比度圖像的直方圖窄而集中於灰度級的中部,高對比度圖像的直方圖成分覆蓋的灰度級很寬而且像素的分布沒有不太均勻,只有少量的垂線比其他高許多。

直觀上來說:若一幅圖像其像素占有全部可能的灰度級並且分布均勻,則這樣的圖像有高對比度和多變的灰度色調。

機率的觀點來理解,灰度出現的頻率可看作其出現的機率,這樣直方圖就對應於機率密度函式(probabilitydensityfunction),而機率分布函式就是直方圖的累積和,即機率密度函式的積分

均衡化

直方圖均衡化是通過灰度變換將一幅圖象轉換為另一幅具有均衡直方圖,即在每個灰度級上都具有相同的象素點數的過程。

使直方圖均衡化的灰度變換函式是累積分布函式(機率分布函式);

在離散情況下直方圖不可能作到絕對的一致;

基本算法事例:有一幅圖象,共有16級灰度,其直方圖分布為Pi,i=0,1,…,15,求經直方圖均衡化後,量化級別為10級的灰度圖象的直方圖分布Qi,其中Pi和Qi為分布的機率,即灰度i出現的次數與總的點數之比。

規範化

直方圖規範化是指將一幅圖象通過灰度變換後,使其具有特定的直方圖形式,如使圖象與某一標準圖象具有相同的直方圖,或使圖象具有某一特定函式形式的直方圖。

統計實例

灰度直方圖灰度直方圖
灰度直方圖統計是圖像處理過程中很常用的一個步驟,簡單來講,就是對一幅圖像各個灰度的像素進行計數,得到一張灰度分布表。例如,8位量化的灰度圖像統計結果就是256個值,分別代表0-255每個灰度像素的數量,如圖1所示為lena圖像的灰度直方圖統計結果。直方圖是分析一幅圖像亮度分布特性有力的工具,根據它的結果可以進行諸如灰度拉伸自動對比度、動態伽馬調整等操作。

fpga算法統計在計算機或者dsp上實現直方圖統計時,通常會使用數組結構,即在記憶體中開闢一個整數數組來進行計數,但是在fpga中定義數組是非常消耗資源的,尤其是當數組成員的位寬很大時。例如用觸發器來統計256灰度的720p圖像的直方圖,將消耗4000個邏輯單元(每個邏輯單元是一個四輸入查找表),這幾乎消耗了一個spartan-3e25萬門器件(xc3s250e)80%的邏輯資源。

幸運的是,fpga器件提供了一個很好的結構可以處理這類問題,這就是blockram。在altera和xilinx的各型號fpga器件上都集成了一種稱為blockram的片上記憶體,它們以若干kbits為一塊,不同型號集成不同數量的塊,例如在spartan-3e系列中以18kbits為一塊,在規模最小的型號xc3s100e上集成了4塊這樣的記憶體這種記憶體很容易實現數組類型的結構,而且這種記憶體被設計成雙連線埠方式,即可以用兩組獨立的地址數據匯流排來讀寫,因此可以用不到一塊的blockram就實現256×24這樣的高位寬計數器陣列來進行hdtv視頻圖像的直方圖統計。

以blockram的結構為核心,按照以下幾點來設計直方圖統計算法:

1.blockram使用雙連線埠方式,連線埠a用來將記憶體單元計數值讀出,連線埠b將計數值加一後寫回該記憶體單元。

2.記憶體的地址在像素有效時由像素灰度值選擇,在行同步期間不計數,在場同步期間使用一個遞增計數器在前256個時鐘將統計結果輸出,在之後的256個時鐘將ram塊清零。

3.雙連線埠讀寫時鐘相位相差180度,以避免雙連線埠讀寫衝突。

4.數據的讀出、加一和寫入採用了流水線結構以提高性能,所以在地址控制上要進行適當暫存以保證數據同步。

圖象增強

灰度直方圖灰度直方圖
數字X線成像系統中,由於人體結構和組織比較複雜,以及X線散射、電器噪聲和光量子噪聲等各種因素的影響,使得X線醫學影像表現為動態範圍寬、細節豐富和對比度差等特點。為便於醫生對病灶或感興趣區域正確診斷,通常需要對圖像進行對比度增強處理,以改善圖像的視覺質量。由於醫學圖像的特殊性,改善圖像質量應該以不丟失圖像細節,不引入過大的噪聲及不引起細節失真為前提,以避免誤診。為了提高微鈣化點檢測的靈敏度,許多研究者已經提出了不同的圖像增強方法。文獻中常用的圖像特徵增強方法有:直方圖均衡[1~3]、各種濾波器增強方法[4]、小波變換特徵增強[5]和一些其它的增強算法等。存在的問題是,不僅微鈣化點,而且背景組織也得到了增強,使得微鈣化點不能從增強的噪聲和背景中區分出來,導致檢測結果的假陽性和假陰性都很高。

針對這一問題,提出基於目標特徵的非線性灰度重分布算法來實現圖像的增強,在乳腺X射線影像處理過程中,首先根據目標圖像的特徵(比如均值、或者由微分運算元求得的邊緣)將原圖像劃分為目標區域和背景區域,然後對目標區域進行非線性灰度變換圖像增強,對背景區域進行線性灰度變換圖像增強。該算法在增強微鈣化點的同時抑制了背景,增強了對比度,有助於醫師觀察以及後續處理。

描述微鈣化點的特徵有灰度均值、方差和邊緣特徵等。由於微鈣化點的灰度值相對背景較高,所以,只要灰度值與其鄰域灰度均值的差值或者梯度值、方差達到一定的門限,該點就有可能是微鈣化點。

直方圖均衡處理調整灰階的動態分布,將圖像灰階調整到近似均勻分布,增強圖像整體的對比度。將本文提出的算法與直方圖均衡的方法進行對比,基於直方圖均衡的方法,部分微鈣化點被增強的背景組織淹沒,達到了較好的增強效果。

二維分割

灰度直方圖灰度直方圖
傳統的基於一維灰度直方圖的模糊分割方法不能反應圖像的空間信息,抗噪聲能力差,因此提出了基於二維灰度直方圖的模糊熵分割算法.此算法根據像素點灰度值和其鄰域灰度均值,建立二維灰度直方圖,並在對應目標和背景的像限內構造像素點對目標和背影的隸屬度函式,從而去除噪聲和邊緣像素對圖像分割的影響.最後通過求模糊熵的極值,得到二維圖像分割點.實驗結果證明,該方法具有很強的魯棒性和抗噪能力,分割效果明顯優於一維的方法,而且可以方便地推廣到其他一維熵分割中.

相關詞條

相關搜尋

熱門詞條

聯絡我們