Yen Threshoding

无意间用到了Yen Threshoding方法……翻开论文一看挖槽居然是95的文章 难怪全网找不到一点内容相关……
不过也确实,现在普遍用Otsu阈值,但是在我这个细胞分割预处理上用Yen效果反而比Otsu要好,于是就简单拜读一下吧哈哈哈哈哈,以我的水平估计还遥远着。
A New Criterion for Automatic Multilevel Thresholding
在这里插入图片描述

在自动选取阈值的众多方法中,绝大多数都是基于最大熵原则进行阈值的选择,Yen提出基于最大相关性原则的一个新方法。

众所周知,随着分类数量的增加,阈值图像变得更类似于原始图像。因此,原始图像和阈值图像之间的差异随着分类数量的增加而减小。然而,表示阈值图像所需的总位数随着类别数量的增加而增加。因此,这两个因素之间必须存在一个中间值。让 k 表示分类数量,Dis(k) 表示阈值图像和原始图像之间的差异,两个参数的成本函数 C表现为:
请添加图片描述
请添加图片描述
请添加图片描述

k 灰度等级分类的分类数
Sk,i 将灰度级分为 k 类时的第 i 个非零阈值
Ck,i这 k 个类别中的第 i 个类别,灰度级从 S k , i - l to ( sk,i - l )
Wk,i Ck,i 的概率
Pw,i 先用Wk,i归一化再对Ck,i求导
μk,i Pw,i 的中位数
() Pw,i的方差
ρ(希腊字母rho)正加权常数
the automatic thresholding criterion (ATC)
然后对于给定分布可以获得以下关系:
请添加图片描述
这类算法利用场景中灰度分布的熵。阈值图像熵的最大化被解释为最大信息传递的指示。 作者试图最小化输入灰度图像和输出二进制图像之间的交叉熵,将图像前景和背景视为两个不同的信号源,因此当两类熵的总和达到最大值时,就称图像进行了最佳阈值处理。
说实话有点没懂 交叉熵取最小值。两个熵取总和最大?

总结

不明白 数学功底太差了 直接用ski.filters.threshold_yen 就over了

  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
Yen和MPS算是两种用于求解K最短路径问题的算。它们的目标是在给定的图中找出K条最短路径。 Yen是一种改进的A*算,它的核心思想是通过不断地从当前最短路径中删除一条边,然后再计算从起点到终点的最短路径,以此来寻找更短的路径。具体来说,Yen使用了一个优先队列来维护当前的最短路径,每次从队列中取出最短路径并计算其偏离路径,直到找到K条最短路径或者队列为空。Yen的时间复杂度在最坏情况下约为O(K * N^2 * lg(K * N))。 MPS算是在Yen的基础上进行了优化。它使用了一种排序的策略来加快寻找偏离边的速度。具体来说,MPS算将从每个点出发的所有边按照从该条边走向终点的最短距离进行升序排序,这样一来,寻找偏离边的时间就只有O(1)了。MPS算的时间复杂度在最坏情况下约为O(N^2 * lgN + K * N)。 综上所述,Yen和MPS算都是用于求解K最短路径问题的算,它们的时间复杂度都与图的规模N和需要找到的最短路径数K有关。<span class="em">1</span><span class="em">2</span><span class="em">3</span> #### 引用[.reference_title] - *1* *2* *3* [Yen](https://blog.csdn.net/KZM2008/article/details/5460152)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_2"}}] [.reference_item style="max-width: 100%"] [ .reference_list ]

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值