大津阈值及其加速原理小结
一、OTSU 算法思想
OTSU 按图像的灰度特性,将图像分成背景和目标 2 部分。背景和目标之间的类间方
差越大,说明构成图像的 2 部分的差别越大,当部分目标错分为背景或部分背景错分为目标
都会导致 2 部分差别变小。因此,使类间方差最大的分割意味着错分概率最小。
二、OTSU 目标
求取图像 前景(即目标)和背景的分割阈值(记作 )
三、OTSU 求解过程
全图设定:
设灰度级为 的像素点个数为 ,则该灰度级的出现概率为:
设图像大小为 ,所有像素点之和为 ,平均灰度为 ,则有如下关系:
前景、背景的设定
当阈值为 时,设前景像素点数占整幅图像的比例记为 ,前景像素点平均灰度 ,
则有:
同理,对于背景 、 之间也存在同样的关系:
类间关系有:
那么前景背景的类间方差为 ,则有下式: