【youcans 的 OpenCV 例程200篇】165.多阈值 OTSU 处理方法

欢迎关注 『youcans 的 OpenCV 例程 200 篇』 系列,持续更新中
OpenCV 例程200篇 总目录-202205更新


【youcans 的 OpenCV 例程200篇】165.多阈值 OTSU 处理方法


3.5 多阈值处理方法

OTSU 方法使用最大化类间方差(intra-class variance)作为评价准则,基于对图像直方图的计算,可以给出类间最优分离的最优阈值。

OTSU 方法可以扩展到任意数量的阈值。假设有 K 个分类 c1,c2,...,ckc_1, c_2,...,c_kc1,c2,...,ck 时,可以定义类间方差为:
σB2=∑k=1KPk(mk−mG)2\sigma^2_B = \sum^K_{k=1} P_k(m_k - m_G)^2 σB2=k=1KPk(mkmG)2
常用地,考虑由 3个灰度区间组成的 3个类,可以由 2个阈值分割,定义类间方差为:
σB2=P1(m1−mG)2+P2(m2−mG)2+P3(m3−mG)2P1+P2+P3=1P1∗m1+P2∗m2+P3∗m3=mGP1=∑i=0k1pi,P2=∑i=k1+1k2pi,P3=∑i=k2+1L−1pim1=∑i=0k1i∗pi/P1,m2=∑i=k1+1k2i∗pi/P2,m3=∑i=k2+1L−1i∗pi/P3,\sigma^2_B = P_1(m_1 - m_G)^2 + P_2(m_2 - m_G)^2 + P_3(m_3 - m_G)^2 \\ P_1 + P_2 + P_3 = 1\\ P_1*m_1 + P_2*m_2 + P_3*m_3 = m_G \\ P_1 = \sum^{k_1}_{i=0} p_i ,\ P_2 = \sum^{k_2}_{i=k_1+1} p_i ,\ P_3 = \sum^{L-1}_{i=k_2+1} p_i \\ m_1 = \sum^{k_1}_{i=0} i*p_i /P_1 ,\ m_2 = \sum^{k_2}_{i=k_1+1} i*p_i /P_2 ,\ m_3 = \sum^{L-1}_{i=k_2+1} i*p_i /P_3 ,\\ σB2=P1(m1mG)2+P2(m2mG)2+P3(m3mG)2P1+P2+P3=1P1m1+P2m2+P3m3=mGP1=i=0k1pi, P2=i=k1+1k2pi, P3=i=k2+1L1pim1=i=0k1ipi/P1, m2=i=k1+1k2ipi/P2, m3=i=k2+1L1ipi/P3,
使类间方差 ICV 最大化的灰度值 k1,k2k_1, k_2k1,k2 就是最优阈值。

阈值处理后的图像由下式给出:
g(x,y)={a,f(x,y)≤k1∗b,k1∗≤f(x,y)≤k2∗c,f(x,y)≥k2∗g(x,y) = \begin{cases} a, & f(x,y) \le k_1^* \\ b, & k_1^* \le f(x,y) \le k_2^* \\ c, & f(x,y) \ge k_2^* \\ \end{cases} g(x,y)=a,b,c,f(x,y)k1k1f(x,y)k2f(x,y)k2

需要指出的是,双阈值处理涉及两重循环,算法耗时较长,但仍是基于直方图进行运算的,因此用时与图像无关。对于双重循环可以进行优化,就不在本节介绍了。

如果需要使用更多个阈值进行分割,通常不再用循环遍历的方法,而是采用聚类或启发式方法来获得分割阈值。


例程 11.22:阈值处理之多阈值 OTSU

    # 11.22 阈值处理之多阈值 OTSUdef doubleThreshold(img):histCV = cv2.calcHist([img], [0], None, [256], [0, 256])  # 灰度直方图grayScale = np.arange(0, 256, 1)  # 灰度级 [0,255]totalPixels = img.shape[0] * img.shape[1]  # 像素总数totalGray = np.dot(histCV[:,0], grayScale)  # 内积, 总和灰度值mG = totalGray / totalPixels  # 平均灰度,meanGrayvarG = sum(((i-mG)**2 * histCV[i,0]/totalPixels) for i in range(256))T1, T2, varMax = 1, 2, 0.0# minGary, maxGray = np.min(img), np.max(img)  # 最小灰度,最大灰度for k1 in range(1, 254):  # k1: [1,253], 1<=k1<k2<=254n1 = sum(histCV[:k1, 0])  # C1 像素数量s1 = sum((i * histCV[i, 0]) for i in range(k1))P1 = n1 / totalPixels  # C1 像素数占比m1 = (s1 / n1) if n1 > 0 else 0  # C1 平均灰度for k2 in range(k1+1, 256):  # k2: [2,254], k2>k1# n2 = sum(histCV[k1+1:k2,0])  # C2 像素数量# s2 = sum( (i * histCV[i,0]) for i in range(k1+1,k2) )# P2 = n2 / totalPixels  # C2 像素数占比# m2 = (s2/n2) if n2>0 else 0  # C2 平均灰度n3 = sum(histCV[k2+1:,0])  # C3 像素数量s3 = sum((i*histCV[i,0]) for i in range(k2+1,256))P3 = n3 / totalPixels  # C3 像素数占比m3 = (s3/n3) if n3>0 else 0  # C3 平均灰度P2 = 1.0 - P1 - P3  # C2 像素数占比m2 = (mG - P1*m1 - P3*m3)/P2 if P2>1e-6 else 0  # C2 平均灰度var = P1*(m1-mG)**2 + P2*(m2-mG)**2 + P3*(m3-mG)**2if var>varMax:T1, T2, varMax = k1, k2, varepsT = varMax / varG  # 可分离测度print(totalPixels, mG, varG, varMax, epsT, T1, T2)return T1, T2, epsTimg = cv2.imread("../images/Fig1043a.tif", flags=0)# img = cv2.imread("../images/Fig1045a.tif", flags=0)histCV = cv2.calcHist([img], [0], None, [256], [0, 256])  # 灰度直方图T1, T2, epsT = doubleThreshold(img)print("T1={}, T2={}, esp={:.4f}".format(T1, T2, epsT))binary = img.copy()binary[binary<T1] = 0binary[binary>T2] = 255ret, imgOtsu = cv2.threshold(img, 127, 255, cv2.THRESH_OTSU)  # OTSU 阈值分割ret1, binary1 = cv2.threshold(img, T1, 255, cv2.THRESH_TOZERO)  # 小于阈值置 0,大于阈值不变ret2, binary2 = cv2.threshold(img, T2, 255, cv2.THRESH_TOZERO)plt.figure(figsize=(9, 6))plt.subplot(231), plt.axis('off'), plt.title("Origin"), plt.imshow(img, 'gray')plt.subplot(232,yticks=[]), plt.axis([0,255,0,np.max(histCV)])plt.bar(range(256), histCV[:,0]), plt.title("Gray Hist")plt.subplot(233), plt.title("OTSU binary(T={})".format(round(ret))), plt.axis('off')plt.imshow(imgOtsu, 'gray')plt.subplot(234), plt.axis('off'), plt.title("Threshold(T={})".format(T1))plt.imshow(binary1, 'gray')plt.subplot(235), plt.axis('off'), plt.title("Threshold(T={})".format(T2))plt.imshow(binary2, 'gray')plt.subplot(236), plt.axis('off'), plt.title("DoubleT({},{})".format(T1,T2))plt.imshow(binary, 'gray')plt.show()

运行结果:

Fig1043a.tif:T1=35, T2=101, esp=0.8733

在这里插入图片描述

Fig1045a.tif:T1=81, T2=177, esp=0.9540

在这里插入图片描述


(本节完)


版权声明:

youcans@xupt 原创作品,转载必须标注原文链接:(https://blog.csdn.net/youcans/article/details/124400439)

Copyright 2022 youcans, XUPT
Crated:2022-4-25


欢迎关注 『youcans 的 OpenCV 例程 200 篇』 系列,持续更新中
欢迎关注 『youcans 的 OpenCV学习课』 系列,持续更新中

【youcans 的 OpenCV 例程200篇】158. 阈值处理之固定阈值法
【youcans 的 OpenCV 例程200篇】159. 图像分割之全局阈值处理
【youcans 的 OpenCV 例程200篇】160. 图像处理之OTSU 方法
【youcans 的 OpenCV 例程200篇】161. OTSU 阈值处理算法的实现
【youcans 的 OpenCV 例程200篇】162. 全局阈值处理改进方法
【youcans 的 OpenCV 例程200篇】163. 基于边缘信息改进全局阈值处理
【youcans 的 OpenCV 例程200篇】164.使用 Laplace 边缘信息改进全局阈值处理
【youcans 的 OpenCV 例程200篇】165.多阈值 OTSU 处理方法
【youcans 的 OpenCV 例程200篇】166.自适应阈值处理
【youcans 的 OpenCV 例程200篇】167.基于移动平均的可变阈值处理
更多内容,请见:
【OpenCV 例程200篇 总目录-202206更新】

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/565552.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

完全数

java程序实现完全数&#xff0c;那么什么是完全数的呢&#xff0c;完全数&#xff0c;又称完美数或完备数&#xff0c;是一些特殊的自然数。它所有的真因子&#xff08;即除了自身以外的约数&#xff09;的和&#xff08;即因子函数&#xff09;&#xff0c;恰好等于它本身。 …

【youcans 的 OpenCV 例程200篇】166.自适应阈值处理

欢迎关注 『youcans 的 OpenCV 例程 200 篇』 系列&#xff0c;持续更新中 OpenCV 例程200篇 总目录-202205更新 【youcans 的 OpenCV 例程200篇】166.自适应阈值处理 3.6 自适应阈值处理 噪声和非均匀光照等因素对阈值处理的影响很大&#xff0c;例如光照复杂时 Otsu 算法等全…

任一汉字在Unicode表中的顺序

查询任意一个汉字在Unicode表中的顺序并进行输出显示。 结果演示 代码演示 package com.seven; public class WeiZhi {public static void main(String[] args) {char A 我;System.out.println("汉字 我 在Unicode表中的顺序&#xff1a;"(int)A);}}了解更多关注…

【youcans 的 OpenCV 例程200篇】168.图像分割之区域生长

欢迎关注 『youcans 的 OpenCV 例程 200 篇』 系列&#xff0c;持续更新中 欢迎关注 『youcans 的 OpenCV学习课』 系列&#xff0c;持续更新中 【youcans 的 OpenCV 例程200篇】168.图像分割之区域生长 4. 区域分割的基本方法 4.1 区域生长 区域生长方法将具有相似性质的像素…

倒三角

Java实现一个倒立的三角形形状进行输出显示。根据文本提示输入一个整数&#xff0c;输入的整数是生成的倒三角形的行数&#xff0c;输入整数之后点击回车下面就会呈现出你想要得到的三角形。 结果演示 代码演示 package com.eight; import java.util.Scanner; public class …

mysql中文注入_SQL注入之Mysql报错注入

——志向和热爱是伟大行为的双翼。昨天偷懒了没学什么东西&#xff0c;先自我反省一下 - -。今天认真的学习了一下Mysql报错注入利用方法及原理&#xff0c;好久之前就像认真的学一下这个了&#xff0c;是在上海市大学生网络安全大赛中遇到的web100。当时懵逼状态&#xff0c;被…

计算字符位置

根据已有的字符串找到自己想要的字符位置&#xff0c;程序会帮助你找到你想要的任意字符的位置&#xff0c;包括一共有几个这样的字符&#xff0c;第一次在哪里出现&#xff0c;最后一次在哪里出现等。 结果演示 代码演示 package com.eight; public class FangFa {public s…

【youcans 的 OpenCV 例程200篇】167.基于移动平均的可变阈值处理

欢迎关注 『youcans 的 OpenCV 例程 200 篇』 系列&#xff0c;持续更新中 欢迎关注 『youcans 的 OpenCV学习课』 系列&#xff0c;持续更新中 【youcans 的 OpenCV 例程200篇】167.基于移动平均的可变阈值处理 3.7 基于移动平均的可变阈值处理 移动平均法是一种简单高效的局…

【youcans 的 OpenCV 例程200篇】169.图像分割之区域分离

欢迎关注 『youcans 的 OpenCV 例程 200 篇』 系列&#xff0c;持续更新中 欢迎关注 『youcans 的 OpenCV学习课』 系列&#xff0c;持续更新中 【youcans 的 OpenCV 例程200篇】169.图像分割之区域分离 ### 4.2 区域分离与聚合 区域分裂合并算法的基本思想是将图像细分为一组…

多彩三角形

H5特效多才三角形&#xff0c;使用H5新特性canvas画布制作的四周阴影效果中部出现很多的各种颜色的三角形。 效果演示 代码演示 <!DOCTYPE HTML> <html><head><title>demo</title><style type"text/css">body {margin: 0;pa…

ado.net mysql 连接池_ADO.NET数据连接池

【IT168 技术文档】21世纪什么最贵&#xff1f;数据库连接。对于以数据库做数据存储基石的应用系统来说&#xff0c;数据库连接是整个系统中最珍贵的资源之一。数据库连接池是为了更有效地利用数据库连接的最重要措施。它对于一个大型的应用系统的性能至关重要&#xff0c;特别…

【youcans 的 OpenCV 例程200篇】170.图像分割之K均值聚类

【OpenCV 例程200篇】 系列&#xff0c;持续更新中… 【OpenCV 例程200篇 总目录-202205更新】 【youcans 的 OpenCV 例程200篇】170.图像分割之K均值聚类 5. 区域分割之聚类方法 5.1 基于 k 均值聚类的区域分割 聚类方法的思想是将样本集合按照其特征的相似性划分为若干类别…

计算名次和奖学金

使用Java的switch的判断计算学生的名次和对应的奖学金&#xff0c;根据文本提示输入你的名词&#xff0c;点击Enter之后会出现你应该获得的奖学金金额。 结果演示 代码演示 package com.eight; import java.util.Scanner; public class Mingci {public static void main(Str…

android反射开启通知_Android中反射的简单应用

自己对反射的理解和应用还处于比较浅显的阶段&#xff0c;写这篇文章更多在于整理总结&#xff0c;也就是帮助自己进一步的理解和学习反射机制。反射反射的概念是由Smith在1982年首次提出的&#xff0c;主要是指程序可以访问、检测和修改它本身状态或行为的一种能力。java中类反…

【OpenCV 例程200篇 目录-202205更新】

欢迎关注 『youcans 的 OpenCV 例程 200 篇』 系列&#xff0c;持续更新中 欢迎关注 『youcans 的 OpenCV学习课』 系列&#xff0c;持续更新中 【OpenCV 例程200篇 目录】 更新日期&#xff1a;2022-05-12 【youcans 的 OpenCV 例程200篇】01. 图像的读取&#xff08;cv2.im…

最大值平均值和排序

根据文本提示输入五个年龄&#xff0c;点击Enter之后程序会输出五个年龄中最大的年龄&#xff0c;平均年龄即年龄从小到大的排序分别是啥。 结果演示 代码演示 package com.nine; import java.util.Scanner; import java.util.Arrays; public class Shuzu {public static v…

【youcans 的 OpenCV 例程200篇】171.SLIC 超像素区域分割

OpenCV 例程200篇 总目录-202205更新 【youcans 的 OpenCV 例程200篇】171.SLIC 超像素区域分割 5. 区域分割之聚类方法 5.2 基于超像素的区域分割 超像素图像分割基于依赖于图像的颜色信息及空间关系信息&#xff0c;将图像分割为远超于目标个数、远小于像素数量的超像素块&…

判断三角形是否是直角三角形

根据文本提示分别输入第一第二第三条三角形的边长&#xff0c;程序会根据勾股定理计算是否是直角三角形&#xff0c;如果是直角三角形&#xff0c;会显示该三角形是直角三角形&#xff0c;如果不是直角三角形则显示该三角形不是直角三角形。 结果演示 代码演示 package com.…

【youcans 的 OpenCV 例程200篇】172.SLIC 超像素区域分割算法比较

OpenCV 例程200篇 总目录-202205更新 【youcans 的 OpenCV 例程200篇】172.SLIC 超像素区域分割算法比较 5. 区域分割之聚类方法 5.3 SLIC 超像素区域分割 SLIC 基于网格化 K-means 聚类方法&#xff0c;原理简单&#xff0c;计算复杂度为O(N)&#xff0c;N 为像素点个数。 S…

【youcans 的 OpenCV 例程200篇】173.SEEDS 超像素区域分割

OpenCV 例程200篇 总目录-202205更新 【youcans 的 OpenCV 例程200篇】173.SEEDS 超像素区域分割 5.4 SEEDS 超像素区域分割 超像素个体应在视觉上一致&#xff0c;特别是颜色应尽可能均匀。SLIC 使用欧几里德距离来度量像素点的相似度&#xff0c;不能反映颜色的方差。 SEED…