otsu最大類間方差法
最大類間方差法,是由日本學者otsu在2023年提出的一種對影象進行
二值化的高效演算法。
1.otsu最大類間方差法原理
利用閾值將
原影象分成前景、背景兩個影象,當取最佳閾值時,背景應該與前景差別最大,關鍵在於如何選擇衡量差別的標準,而在otsu演算法中這個衡量差別的標準就是最大類間方差。
otsu是在判決分析最小二乘法原理的基礎上推導得出的,改法的基本思路是:選取的最佳閾值應當使得不同勒緊分離性最好。首先基於直方圖得到個分割特性值的發生概率,並以閾值變數將分割特徵值分為兩類,然後求出每一類的類內方差及類間方差,選取使類間方差最大或類內方差最小的閾值t作為最佳閾值。
2.關於otsu的效能:
類間方差法對雜訊和目標大小十分敏感,它僅對類間方差為單峰的影象產生較好的分割效果。
當目標與背景的大小比例懸殊時,類間方差準則函式可能呈現雙峰或多峰,此時效果不好,但是類間方差法是用時最少的。ot
su一直被認為是
閾值自動選取
方法中的最優方法,計算簡單,在一定條件下不受影象對比度與亮度變化的影響,廣泛應用在一些實時影象處理系統中。
3.otsu雙閾值法
基於otsu的原理與步驟進行擴充套件,設定兩個閾值(t1,t2)把影象灰度值分為三類,推導otsu雙閾值法如下。
設一幅影象的灰度值為0~m級,灰度值為i的畫素值為ni,則總畫素數為:
整幅影象的灰度平均值u為
將全部灰度值分為三類:
設c0出現的概率為w0,其灰度平均值為u0,
c1出現的概率為w1,其灰度平均值為u1,
c2出現的概率為w2,其灰度平均值為u2,則:
這樣,otsu法求取閾值的公式就擴充套件為:
根據上式求出每次對於的,其中的最大值對應的即是otsu雙閾值法對應的最佳閾值。
利用otsu求取單一閾值的時候,要求影象灰度直方圖呈現明顯的雙峰特性(此時類間方差一元函式為單峰函式)。同理,採用otsu雙閾值法的時候要求影象灰度直方圖呈現明顯的三峰特性(此時類間方差二元函式為單峰函式)。否則,該演算法可能失效,即演算法的穩定性得不到保證。
最大類間方差法 大津法,OTSU
最大類間方差法是由日本學者大津 nobuyuki otsu 於1979年提出的,是一種自適應的閾值確定的方法,又叫大津法,簡稱otsu。它是按影象的灰度特性,將影象分成背景和目標2部分。背景和目標之間的類間方差越大,說明構成影象的2部分的差別越大,當部分目標錯分為背景或部分背景錯分為目標都會導致2部...
最大類間方差法otsu (大津演算法)
效能 類間方差法對噪音和目標大小十分敏感,它僅對類間方差為單峰的影象產生較好的分割效果。當目標與背景的大小比例懸殊時,類間方差準則函式可能呈現雙峰或多峰,此時效果不好,但是類間方差法是用時最少的。公式推導 記t為前景與背景的分割閾值,前景點數佔影象比例為w0,平均灰度為u0 背景點數佔影象比例為w1...
opencv 最大類間方差(大津法OTSU)
參考 otsu 大津演算法 最近在做字元識別,看了很多資料,發現在對影象進行預處理過程中,對影象進行二值化是乙個必不可少的方式。如何才能有效的將目標字元表現出來,opencv提供的閾值化方法有threshold和adaptivethreshold,但這需要自己進行引數調整。在同學那裡了解到乙個很有效...