图像识别算法 图像处理,是对图像进行分析、加
作者:admin 发布时间:2023-04-01 11:48:53 分类:网络 浏览:75
图像处理,是对图像进行分析、加工、和处理,使其满足视觉、心理以及其他要求的技术。图像处理是信号处理在图像域上的一个应用,目前大多数的图像是以数字形式存储,因而图像处理很多情况下指数字图像处理。
随着现代社会的发展,信息的形式和数量正在迅猛增长。其中很大一部分是图像,图像可以把事物生动地呈现在我们面前,让我们更直观地接受信息。下面简单介绍下数字图像处理领域中的经典算法。
一、深度优先搜索
深度优先遍历图的算法是,假定给定图G的初始状态是所有顶点均未被访问过,在G中任选一个顶点i作为遍历的初始点,则深度优先搜索递归调用步骤:
1、访问搜索到的未被访问的邻接点;
2、将此顶点标记为已访问节点;
3、搜索该顶点的未被访问的邻接点,若该邻接点存在,则从此邻接点开始进行同样的访问和搜索,反复进行直到所有节点都被访问为止。
二、广度优先搜索
广度优先搜索算法,又称为”宽度优先搜索”,简称BFS。它的思想是:从图中某顶点v出发,在访问了v之后依次访问v的各个未曾访问过的邻接点,然后分别从这些邻接点出发依次访问它们的邻接点,并使得先被访问的顶点的邻接点先于后被访问的顶点的邻接点被访问,直至图中所有已被访问的顶点的邻接点都被访问到。
如果此时图中尚有顶点未被访问,则需要另选一个未曾被访问过的顶点作为新的起始点,重复上述过程,直至图中所有顶点都被访问到为止。也就是说,广度优先搜索遍历图的过程是以v为起点,由近至远,依次访问和v有路径相通且路径长度为1,2…的顶点。
三、A*搜索算法
A*算法(A-Star),作为启发式搜索算法中的一种,是一种在图形平面上,有多个节点的路径,求出最低通过成本的算法,被广泛应用在最优路径求解和一些策略设计的问题中。
A*算法操作:首先将起始结点S放入OPEN表,CLOSE表置空,算法描述:
1、如果OPEN表不为空,从表头取一个结点n,如果为空算法失败。
2、n是目标解吗?是,找到一个解(继续寻找,或终止算法)。
3、将n的所有后继结点展开,就是从n可以直接关联的子结点,如果不在CLOSE表中,就将它们放入OPEN表,并把S放入CLOSE表,同时计算每一个后继结点的估价值f(n),将OPEN表按f(x)排序,最小的放在表头,重复算法,回到1。
四、Dijkstra算法
又叫迪科斯彻算法,是从一个顶点到其余各顶点的最短路径算法,解决的是有向图中最短路径问题。迪杰斯特拉算法主要特点是以起始点为中心向外层层扩展,直到扩展到终点为止。
Dijkstra算法采用的是一种贪心的策略,基本算法思想:
1、通过Dijkstra计算图G中的最短路径时,需要指定起点s。
2、引进两个集合S和U。S的作用是记录已求出最短路径的顶点,而U则是记录还未求出最短路径的顶点。
3、初始时,S中只有起点s,U中是除s之外的顶点,并且U中顶点的路径是”起点s到该顶点的路径”。然后,从U中找出路径最短的顶点,并将其加入到S中;更新U中的顶点和顶点对应的路径。 … 重复该操作,直到遍历完所有顶点。
五、Bellman-Ford算法
Bellman – ford算法是求含负权图的单源最短路径的一种算法,其原理为连续进行松弛,在每次松弛时把每条边都更新一下,若在n-1次松弛后还能更新,则说明图中有负环,因此无法得出结果,否则就完成。
Bellman-Ford算法能在更普遍的情况下解决单源点最短路径问题,算法描述:
1、初始化:将除源点外的所有顶点的最短距离估计值。
2、迭代求解:反复对边集E中的每条边进行松弛操作,使得顶点集V中的每个顶点v的最短距离估计值逐步逼近其最短距离。
3、检验负权回路:判断边集E中的每一条边的两个端点是否收敛。如果存在未收敛的顶点,则算法返回false,表明问题无解。否则算法返回true,并且从源点可达的顶点v的最短距离保存在集合dist[v]中。
六、Floyd-Warshall算法
Floyd-Warshall算法是解决任意两点间的最短路径的一种算法,可以正确处理有向图或负权的最短路径问题。
算法思想:
1、创建源顶点 v 到图中所有顶点的距离的集合S,为图中的所有顶点指定一个距离值,初始均为I,源顶点距离为0。
2、计算最短路径,执行 V – 1 次遍历。
3、对于图中的每条边:如果起点u的距离d 加上边的权值w小于终点v的距离d,则更新终点v的距离值d。
4.检测图中是否有负权边形成了环,遍历图中的所有边,计算u至v的距离,如果对于v存在更小的距离,则说明存在环。
七、Prim算法
图论的一种算法,可在加权连通图里搜索最小生成树。由此算法搜索到的边子集所构成的树中,不但包括了连通图里的所有顶点,且其所有边的权值之和亦为最小。
Prim算法在找当前最近顶点时使用到了贪婪算法,算法描述:
1、 在一个加权连通图中,顶点集合V,边集合为E。
2、任意选出一个点作为初始顶点,标记为visit,计算所有与之相连接的点的距离,选择距离最短的,标记visit。
3、在剩下的点,计算与已标记visit点距离最小的点,标记visit,证明加入了最小生成树,重复操作,直到所有点都被标记为visit。
八、Kruskal算法
Kruskal算法是一种用来寻找最小生成树的算法,在剩下的所有未选取的边中,找最小边,如果和已选取的边构成回路,则放弃,选取次小边。
Kruskal算法就是基于并查集的贪心算法,算法描述:
1、将图G看做一个森林,每个顶点为一棵独立的树。
2、将所有的边加入集合S,即一开始S=E 。
3、从S中拿出一条最短的边(u,v),如果(u,v)不在同一棵树内,则连接u,v合并这两棵树,同时将(u,v)加入生成树的边集E’。
4、重复3直到所有点属于同一棵树,边集E’就是一棵最小生成树。
九、匈牙利算法
匈牙利算法是用于解决线性任务分配问题的算法之一,该算法的核心就是寻找增广路径,是用来解决二分图最大匹配问题的经典算法,可以在多项式时间内解决问题。
算法轮廓:
1、置M为空
2、找出一条增广路径P,通过异或操作获得更大的匹配M’代替M.
3、重复2操作直到找不出增广路径为止。
十、Ford-Fulkerson算法
也称最大流量算法,常用于作为一个距离向量路由协议例如RIP, BGP, ISO IDRP, NOVELL IPX的算法。
Ford-Fulkerson 算法是一种迭代方法。开始时,对所有 u, v ∈ V 有 f(u, v)=0,即初始状态时流的值为 0。在每次迭代中,可通过寻找一条增广路径来增加流值。增广路径可以看做是从源点 s 到汇点 t 之间的一条路径,沿该路径可以压入更多的流,从而增加流的值。反复进行这一过程,直至增广路径都被找出为止。
好了,今天就分享到这里了。
相关推荐
- 桔子的种类 桔子有哪些品种全世界的橘子的品
- 招财麒麟 1、选择麒麟要慎重摆放,不能摆
- 可爱男生 一、女生说男生可爱是什么意思1
- 拉筹伯大学世界排名 拉筹伯大学QS排名最近有很多学
- 未婚妈妈特种兵爱人 1、鲍伟康,潇湘书院创始人,2
- 安卓电池校正 安卓手机电池校正方法教程非ro
- 有关龙的谚语 1.有关龙的谚语一、龙的谚语1
- 地下城与勇士疲劳 1、疲劳值是某些游戏(如龙之谷
- 朱尔立 摘要:今日(11月11日)大宗
- 少男乖 1、2012年,随着DOTA类
- 平安夜各种暖心话 在日常的学习、工作、生活中,大
- gtrr35 因为中国进口是成百上千的,国内
- 李雪健与于蓝关系 1、田壮壮的父亲田方是一位演员
- 普力马发动机 普力马用了什么发动机,普力马一
- 新词儿 款下海买单追星族上班族工薪族打
- 日照港中学 1、日照港中学始建于1984年
- c罗国家队99球 葡萄牙战胜卢森堡丝毫不令人意外
- 李忠瑞继母 1、梁婖婷,女,元大证券董事李
- 想死的个性签名 想死的个性签名1、你那么爱她,
- 朱孝天微博 朱孝天,1979年1月15日生
- 星星变奏曲教学反思 1、《星星变奏曲》是朦胧派诗人
- 挥剑问情歌词 导语:《挥剑问情》为2004年
- 中韩男篮 1、国际篮联亚洲男篮锦标赛(男
- sva纽约视觉艺术学院 纽约视觉艺术学院位于美国纽约州
- 晶华玻璃砖 1、空心玻璃砖是以烧熔的方式将
- 淘宝网旺旺 1、淘宝里谈到的旺旺号就是淘宝
- 液压离合器 相关内容汽车一般三滤多久更换一
- 李锡鹤 1、李锡鹤。2、男。3、现为华
- 我的环保宣言 在日常学习、工作和生活中,大家
- 有源蜂鸣器和无源蜂鸣器 品牌型号:联想GeekPro系
- 最新推荐
-
- 野心勃勃的意思 【野心勃勃】的意思,拼音,读音
- 梦幻诛仙青云门加点 梦幻诛仙青云门加点,相信很多小
- 卡天赋bug 卡天赋bug之前,最烦人的就是
- 颊 【颊】字的意思解释,拼音,组词
- 百无禁忌什么意思 【百无禁忌】的意思,拼音,读音
- 对方 【对方】的意思,拼音,读音
- profiled单词的意思,例句
- 自树一帜的意思,拼音
- 拾人牙慧什么意思 【拾人牙慧】的意思,拼音,读音
- 倦的组词 疲倦
- 酒席 【酒席】的意思,拼音,读音等)
- 步步生莲游戏 阴阳师谋士任务中怎么种莲花?玩
- 叠组词 重叠
- 雀圣1演员表 演员表角色演员备注十三飞元秋雀
- 火炬之光2修改器怎么用 火炬之光2修改器怎么用?《火炬
- 地牢围攻1攻略 地牢围攻1攻略及地牢围攻1攻略
- derivative单词的意思,例句
- 硬派 【硬派】的意思,拼音,读音等)
- 年年 【年年】的意思,拼音,读音
- supplying单词的意思,例句
- 繁弦急管的意思 【繁弦急管】的意思,拼音,读音
- 引诱 【引诱】的意思,拼音,读音
- 遗嘱的拼音 【遗嘱】的意思,拼音,读音等)
- 求道 【求道】的意思,拼音,读音等)
- 夏组词 “夏”组词,拼音,解释夏橘夏成
- brutally单词的意思,例句
- 生化危机5秘籍 生化危机5攻略秘籍及生化危机5
- 国手是什么意思 【国手】的意思,拼音,读音
- bitty单词的意思,例句
- 瓜田李下的意思,拼音
- 天下3职业介绍 天下3职业加点和天下3职业技能
- looting单词的意思,例句
- 缀的组词和拼音 【缀】字的意思解释,拼音,组词
- 慎的组词 “慎”组词,拼音,解释慎狱慎防
- 中国乒乓球运动员 中国乒乓球十大巨星中国乒乓球十
- 诡组词 【诡】字的意思解释,拼音,组词
- 极限的祭坛攻略 极限的祭坛攻略及地下城极限的祭
- 冷暖自知的意思 【冷暖自知】的意思,拼音,读音
- 跳水拼音 【跳水】的意思,拼音,读音等)
- 朱墨 【朱墨】的意思,拼音,读音等)
- 刀剑2公测 刀剑2什么时候公测?可能有部分
- 通天塔电影解析 2007年奥斯卡结束当夜,罗杰
- 楷怎么读 【楷】字的意思解释,拼音,组词
- 受罚 【受罚】的意思,拼音,读音
- 鬼镜1 (本文由火锅剧场原创:hott
- 瞎子摸象的意思,拼音
- 弦组词 “弦”组词,拼音,解释弦脉弦韦
- tighten单词的意思,例句
- 莫须有 【莫须有】的意思,拼音,读音等
- 无能 【无能】的意思,拼音,读音等)
- 凉帽 【凉帽】的意思,拼音,读音
- 隐姓埋名 【隐姓埋名】的意思,拼音,读音
- 清理平台 清理平台任务完成攻略清理平台任
- 四不像是什么 【四不像】的意思,拼音,读音等
- 驱魔师pk加点 驱魔师pk加点和法驱魔师加点,
- 猎刃好玩吗 猎刃好玩吗?猎刃怎么样?猎刃游
- 国统纲领 国统纲领全名为国家统一纲领,经
- 验的组词 “验”组词,拼音,解释验明正身
- 独组词 独立
- 外宽内深 【外宽内深】的意思,拼音,读音