
经典算法&图像处理
万物之本
beyond_LH
接纳自己,并快乐地生活
展开
-
“暗通道”到底是个什么东西
对于图像去雾领域的研究者来说,何凯明博士的“暗通道先验(DCP)”可谓是奉若圭臬,接触这个概念一年了,但一直没有深挖,一直都是“拿来主义”,看大家粗略地一概而过,今天一时兴起,想着小搞一波,咱们就稍微深入一点,看看这个神奇的“暗通道”到底是个什么东西。先来一段经典的代码吧,何博士的基于暗通道先验的单幅图像去雾中的部分代码,本人做了详细的注释,应该是可以看懂的:clear all;I=i...原创 2020-01-05 21:11:08 · 3606 阅读 · 2 评论 -
经典算法精讲精练之回溯法求解0-1背包问题
最近来一波基础算法吧,掌握基础原理方可行走天下。回溯法本质是用来搜索问题的解,典型地就是使用深度优先搜索,搜索路径一般沿树形结构进行,在搜索过程中,首先会判断所搜索的树结点是否包含问题的解,如果肯定不包含,则不再搜索以该结点为根的树结点,而向其祖先结点回溯;否则进入该子树,继续按深度优先策略搜索。 可能这么说不是很容易懂,咱们来的实例吧,那就是经典的0-1背包问题,...原创 2019-07-31 18:19:25 · 6779 阅读 · 1 评论 -
精讲精练之图像分割经典算法——分水岭算法
之前说好的,以后主要精力都会放到图像处理方面,如果有这一块的大佬还请多多指教……本期聊一下用于图像分割的分水岭算法,其核心思想就是把我们需要用于分隔的图像想象成一个由山峰-分水岭-山谷三部分组成的实况图,图像的前景,即我们需要分割出来的图像部分;图像的背景,即我们图像的背景部分,我们将前景部分看作山峰,背景部分看作山谷,二者的交界处,即分水岭,看作未知区域。如果我们往山谷里灌水的话,等水蔓延到...原创 2019-07-18 18:01:53 · 7274 阅读 · 1 评论