


全文預(yù)覽已結(jié)束
下載本文檔
版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進(jìn)行舉報(bào)或認(rèn)領(lǐng)
文檔簡介
在網(wǎng)上很多地方都可以找到,但是我發(fā)覺似乎都是一樣,而且一點(diǎn)注釋都沒有,如果光拿來用當(dāng)然可以了,可是用一個算法不搞清楚里面的數(shù)學(xué)是件很遺憾的事情,我把OTSU的代碼加上詳細(xì)的注釋,也算是對自己以后繼續(xù)努力的一個鞭笞吧!最大類間方差法(otsu)的原理:閾值將原圖象分成前景,背景兩個圖象。前景:用n1, csum, m1來表示在當(dāng)前閾值下的前景的點(diǎn)數(shù),質(zhì)量矩,平均灰度后景:用n2, sum-csum, m2來表示在當(dāng)前閾值下的背景的點(diǎn)數(shù),質(zhì)量矩,平均灰度當(dāng)取最佳閾值時,背景應(yīng)該與前景差別最大,關(guān)鍵在于如何選擇衡量差別的標(biāo)準(zhǔn)而在otsu算法中這個衡量差別的標(biāo)準(zhǔn)就是最大類間方差(英文簡稱otsu,這也就是這個算法名字的來源)在本程序中類間方差用sb表示,最大類間方差用fmax關(guān)于最大類間方差法(otsu)的性能:類間方差法對噪音和目標(biāo)大小十分敏感,它僅對類間方差為單峰的圖像產(chǎn)生較好的分割效果。當(dāng)目標(biāo)與背景的大小比例懸殊時,類間方差準(zhǔn)則函數(shù)可能呈現(xiàn)雙峰或多峰,此時效果不好,但是類間方差法是用時最少的。最大最大類間方差法(otsu)的公式推導(dǎo):記t為前景與背景的分割閾值,前景點(diǎn)數(shù)占圖像比例為w0, 平均灰度為u0;背景點(diǎn)數(shù)占圖像比例為w1,平均灰度為u1。則圖像的總平均灰度為:u=w0*u0+w1*u1。前景和背景圖象的方差:g=w0*(u0-u)*(u0-u)+w1*(u1-u)*(u1-u)=w0*w1*(u0-u1)*(u0-u1),此公式為方差公式,可參照概率論課本上面的g的公式也就是下面程序中的sb的表達(dá)式當(dāng)方差g最大時,可以認(rèn)為此時前景和背景差異最大,也就是此時的灰度是最佳閾值unsafe public int GetThreshValue(Bitmap image)BitmapData bd = image.LockBits(new Rectangle(0, 0, image.Width, image.Height), ImageLockMode.WriteOnly, image.PixelFormat);byte* pt = (byte*)bd.Scan0;int pixelNum = new int256; /圖象直方圖,共256個點(diǎn)byte color;byte* pline;int n, n1, n2;int total; /total為總和,累計(jì)值double m1, m2, sum, csum, fmax, sb; /sb為類間方差,fmax存儲最大方差值int k, t, q;int threshValue = 1; / 閾值int step = 1;switch (image.PixelFormat)case PixelFormat.Format24bppRgb:step = 3;break;case PixelFormat.Format32bppArgb:step = 4;break;case PixelFormat.Format8bppIndexed:step = 1;break;/生成直方圖for (int i = 0; i image.Height; i+)pline = pt + i * bd.Stride;for (int j = 0; j image.Width; j+)color = *(pline + j * step); /返回各個點(diǎn)的顏色,以RGB表示pixelNumcolor+; /相應(yīng)的直方圖加1/直方圖平滑化for (k = 0; k = 255; k+)total = 0;for (t = -2; t = 2; t+) /與附近2個灰度做平滑化,t值應(yīng)取較小的值q = k + t;if (q 255) q = 255;total = total + pixelNumq; /total為總和,累計(jì)值pixelNumk = (int)(float)total / 5.0 + 0.5); /平滑化,左邊2個+中間1個+右邊2個灰度,共5個,所以總和除以5,后面加0.5是用修正值/求閾值sum = csum = 0.0;n = 0;/計(jì)算總的圖象的點(diǎn)數(shù)和質(zhì)量矩,為后面的計(jì)算做準(zhǔn)備for (k = 0; k = 255; k+)sum += (double)k * (double)pixelNumk; /x*f(x)質(zhì)量矩,也就是每個灰度的值乘以其點(diǎn)數(shù)(歸一化后為概率),sum為其總和n += pixelNumk; /n為圖象總的點(diǎn)數(shù),歸一化后就是累積概率fmax = -1.0; /類間方差sb不可能為負(fù),所以fmax初始值為-1不影響計(jì)算的進(jìn)行n1 = 0;for (k = 0; k fmax) /如果算出的類間方差大于前一次算出的類間方差fma
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫網(wǎng)僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- HY/T 0378-2023海冰預(yù)警報(bào)產(chǎn)品制作規(guī)范
- 診所交接協(xié)議書范本
- 調(diào)車員出國勞務(wù)合同協(xié)議
- 課程錄像協(xié)議書合同
- 購牛合同協(xié)議書模板
- 貸款買車購車合同協(xié)議
- 購買車輛合作合同協(xié)議
- 2025年大學(xué)化學(xué)試題理解與總結(jié)試題及答案
- 2025屆黑吉遼金太陽高三開學(xué)考(HJL)-政治試題(含答案)
- 2025年金融市場職業(yè)經(jīng)理人考試試卷及答案
- 人工智能基礎(chǔ)知到智慧樹章節(jié)測試課后答案2024年秋北京科技大學(xué)
- 呼吸康復(fù)指南解讀
- 2025年上海市高考語文備考之記、論、說等文言文二知識點(diǎn)匯編(附錄24一模文言文二高頻分析題匯編)
- 【MOOC】英語暢談中國-湖北大學(xué) 中國大學(xué)慕課MOOC答案
- 村鎮(zhèn)集市改造項(xiàng)目方案
- 英語四級模擬試題(附答案)
- SHT-3503-J306機(jī)器單試記錄(機(jī)泵、完整填寫版)
- 干部履歷表填寫范本(中共中央組織部1999年)
- 水庫溢洪道畢業(yè)設(shè)計(jì)
- 《中國建筑的特征》課件++2023-2024學(xué)年統(tǒng)編版高中語文必修下冊
- 2024年中層干部選拔筆試試題卷
評論
0/150
提交評論