最大类间方差法(大津法OTSU)

本文详细介绍了最大类间方差法(大津法OTSU),这是一种自适应阈值确定方法,用于图像二值化。通过计算类间方差来找到最佳分割阈值,确保前景和背景的区分最大化。文章提供了三种不同的C语言实现方式,包括直接计算、使用直方图和一次循环实现,分别分析了它们的时间复杂度和效率。
摘要由CSDN通过智能技术生成

 

最大类间方差法(大津法OTSU)

算法介绍

最大类间方差法是1979年由日本学者大津提出的,是一种自适应阈值确定的方法,又叫大津法,简称OTSU,是一种基于全局的二值化算法,它是根据图像的灰度特性,将图像分为前景和背景两个部分。当取最佳阈值时,两部分之间的差别应该是最大的,在OTSU算法中所采用的衡量差别的标准就是较为常见的最大类间方差。前景和背景之间的类间方差如果越大,就说明构成图像的两个部分之间的差别越大,当部分目标被错分为背景或部分背景被错分为目标,都会导致两部分差别变小,当所取阈值的分割使类间方差最大时就意味着错分概率最小[1]。

记T为前景与背景的分割阈值,前景点数占图像比例为w 0  ,平均灰度为u 0  ;背景点数占图像比例为w 1  ,平均灰度为u 1  ,图像的总平均灰度为u ,前景和背景图象的方差,则有:

u=w 0 ×u 0 +w 1 ×u 1  
 
g=w 0 ×(u 0 −u) 2 +w 1 ×(u 1 −u) 2  

联立上面两式可得:
g=w
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

AI算法网奇

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值