算法英文文献
① 算法导论是看英文版还是中文版
建议读中文的。分析:
1、《算法导论》是一本可谓面面俱到的书,其中对算法的证明占了很大的比重,这在一般的算法书中并不多见,也是悄局它严谨性启运睁的体现。中英文在理解上的区别也就在于如何引出这个算法、算法为什么正确上。但是这些证明虽然有重要意义,但是在实用价值上一般比不上算法本身。
2、当参加国际比赛的时候,题目都是用英文描述。当对算法的研究再上一个层次的时候,国内的译材悄岁已经不能够满足学习需要了。要想进步,达到高层次的领域,实现出色和领先,就一定要大量研读外国文献。这要求英语必须要好。综上,我的建议是:读中文版《算法导论》,掌握算法,再看解释,理解它,才能更好地运用。
② 选择性搜索算法 (Selective Search)
计算机视觉领域有几个基本的任务:
object detection 的基础是 object recognition,只不过要先将图片进行分割,对每个分割之后的子图区域 region (也称为 patch) 进行 object recognition.
由于事先并不知道物体在图片的哪个位置,为了避免漏检,我们应该对图片中尽量多的 region 进行搜索。理论上来说,可以有无穷多个 region。这里就需要一种 region proposal 的算法,以比较高效的方式提出图片划分 region 的方式,从而加速整个 object detection 的过程并且提高准确率。
本文将要介绍的 selective search 算法 ,是比较经典的,也是 R-CNN 中使用的 region proposal 算法。
参考文献:
为了避免蛮力搜索,selective search 算法首先需要一个基于像素的图像分割。这里用的是 Felzenszwalb and Huttenlocher 算法 (因为是当时速度最快的算法,而且是公开的),得到一个 oversegmented 的图像分割。例如:
这里之所以用 oversegmented 图像,是为了得到尽可能细分的区域,再以此为基础逐步合并,形成更大的区域。
image segmentation 可以用作 region proposal 的基础,每个分割的区域都可以看作一个潜在的 region,但是一个 object 往往包含了多个分割的区域,例如盛有咖啡的杯子,咖啡和杯子应该作为一个整体来看待。因此,还要根据某种相似性原则进行分割区域的合并,得到更大范围的 region。
Selective search 算法考虑了 4 种相似性度量,取值都在 [0,1] 之间,越大越相似。
最终的相似性度量是上述四个度量的组合:
其中 取 0 或 1.
总结起来,selective search 的算法步骤非常简单:
环境配置:
具体程序:
最后效果如下:
显示的 100 个 region 已经包含了我们感兴趣的待检测区域,说明了 selective search 算法的高效。
③ 关于des算法流程的参考文献有哪些
关于des算法流程的参考文献有《密码学引论》和《现代密码学原理与实践》。
因为《密码学引论》和《现代密码学原理与实践》记载了大量的有关des算法的流程,所以关于des算法流程的参考文献有《密码学引论》和《现代密码学原理与实践》。
DES算法为密码体制中的对称密码体制,又被称为美国数据加密标准,是1972年美国IBM公司研制的对称密码体制加密算法。
④ 遗传算法第一次提出来是在什么文献中
《搜索、优化和机器学习中的遗传算法》。
遗传算法(Genetic Algorithm,GA)最早是由美国的 John holland于20世纪70年代提出,该算法是根据大自然中生物体进化规律而设计提出的。是模拟达尔文生物进化论的自然选择和遗传学机理的生物进化过程的计算模型,是一种通过模拟自然进化过程搜索最优解的方法。
遗传算法的基本运算过程如下:
(1)初始化:设置进化代数计数器t=0,设置最大进化代数T,随机生成M个个体作为初始群体P(0)。
(2)个体评价:计算群体P(t)中各个个体的适应度。
(3)选择运算:将选择算子作用于群体。选择的目的是把优化的个体直接遗传到下一代或通过配对交叉产生新的个体再遗传到下一代。选择操作是建立在群体中个体的适应度评估基础上的。
(4)交叉运算:将交叉算子作用于群体。遗传算法中起核心作用的就是交叉算子。
(5)变异运算:将变异算子作用于群体。即是对群体中的个体串的某些基因座上的基因值作变动。群体P(t)经过选择、交叉、变异运算之后得到下一代群体P(t+1)。
(6)终止条件判断:若t=T,则以进化过程中所得到的具有最大适应度个体作为最优解输出,终止计算。
⑤ Otsu类毕业论文文献都有哪些
本文整理了10篇与Otsu算法相关的毕业论文文献,其中包含5篇期刊论文和5篇学位论文,旨在为Otsu选题相关的毕业论文撰写提供参考。
1. [期刊论文] “SLIC算法和OTSU算法结合的道路提取方法”
该文章探讨了一种结合SLIC算法和OTSU算法的道路提取方法。使用SLIC超像素分割算法和OTSU算法对遥感图像进行处理,有效解决了高分辨率图像中非道路地物对目标的噪声影响。实验结果表明,该方法在道路提取方面表现出良好的效果。
2. [期刊论文] “基于改进Otsu的煤体CT图像阈值分割算法的研究”
文章分析了Otsu算法在煤体CT图像阈值分割中存在的问题,并提出了一种改进的Otsu算法(MP-Otsu算法)。通过引入矿物含量与Otsu阈值的拟合曲线斜率等权重因子,改进算法能够更准确地提取煤体孔裂隙目标区域,有效克服了Otsu算法的缺陷。
3. [期刊论文] “基于SOA-Otsu的图像多阈值分割算法研究”
文章引入SOA算法与SOA-Otsu算法来优化多阈值分割,对比分析了与传统Otsu分割算法和PSO-Otsu算法的效果,实验结果表明SOA-Otsu算法在分割效果上更优。
4. [期刊论文] “基于图像分割优化OTSU算法的电厂烟气浓度检测分析”
文章研究了基于图像分割优化OTSU算法在电厂烟气浓度检测中的应用,通过图像分割提高了烟气浓度的检测精度。
5. [期刊论文] “一种Otsu阈值法的推广--Otsu双阈值法”
文章对Otsu阈值法进行了推广,提出了一种求取双阈值的方法,适用于具有三峰特性的灰度直方图图像分割,获得良好的二值化效果。
6. [学位论文] “基于进化算法与梯度双阈值Otsu的研究及其在裂缝检测中的应用”
本文研究了结合进化算法与梯度双阈值Otsu算法在裂缝检测中的应用,旨在提高检测的准确性和效率。
7. [学位论文] “基于随机共振和Otsu-EWT的滚动轴承早期故障诊断方法”
文章提出了基于随机共振和Otsu-EWT的滚动轴承早期故障诊断方法,旨在实现更准确和及时的故障预测。
8. [学位论文] “基于分数阶粒子群的Otsu图像分割算法研究”
本文研究了结合分数阶粒子群优化的Otsu图像分割算法,旨在提高图像分割的效率和准确性。
9. [学位论文] “基于Otsu算法的图像分割研究”
文章探讨了Otsu算法在图像分割领域的应用,分析了其在不同场景下的性能和优化策略。
10. [学位论文] “基于Otsu的红外图像阈值分割研究”
本文研究了Otsu算法在红外图像阈值分割中的应用,旨在提高红外图像处理的精度和效率。