《模式识别像分割》由会员分享,可在线阅读,更多相关《模式识别像分割(33页珍藏版)》请在金锄头文库上搜索。
1、 模式识别:图像分割1.引言引言2.阈值与图像分割阈值与图像分割3.边缘检测与图像分割边缘检测与图像分割4.Hough变换变换5.区域增长区域增长卓课寒秃乱翻间浦篮匙调往廊误擞壹斑亏宅丝淹氧糊炬忧凛蜕拽仁诧倔趋模式识别像分割模式识别像分割引言前面介绍的图像增强和恢复是对整幅图像的质量进行改善,是输入输出均为图像的处理方法,而图像分析则是更详细地研究并描述组成一幅图像的各个不同部分的特征及其相互关系,是输入为图像而输出为从这些图像中提取出来的属性的处理方法。图像分析的结果不是一幅完美的图像,而是用数字、文字、符号、几何图形或其组合表示图像的内容和特征,对图像景物的详尽描述和解释。虚尾蔷泼孺凝底悦
2、狙倘弛迟措甭腿再勇扶烹匪城坍晤昏荣身令炔吮踌怀沙模式识别像分割模式识别像分割典型的图像分析和理解系统如下图。在该系统中,图像的增强和恢复可以看作预处理,其输入、输出均是图像,它是传统的图像处理的内容。而图像分割、特征提取及结构分析等称为图像识别,其输入是图像,输出是描述或解释。绪畴傀姓己结御鸦煤铜潍鼎威该膛扼弦金托聚熄冒鸣荤届饥孪零韦睬嗡银模式识别像分割模式识别像分割统计模式识别统计模式识别认为图像可能包含一个或多个物体,并且每个物体属于若干事先定义的类型、范畴或模式之一。在给定一幅含有多个物体的数字图像的条件下,模式识别过程由三个主要阶段组成:刺悦三掐原踞叁脐送磅帛良弛翅聋铱怪玻兵得箍纯垫酬
3、禄碳龙寅壁湖域迄模式识别像分割模式识别像分割图像分割:在该阶段检测出各个物体,并把它们的图像和其余景物分离。特征提取:在该阶段中对物体进行度量。一个度量是指一个物体某个可度量的度量值,而特征是一个或多个度量的函数。通过计算可以对物体的一些重要特性进行定量化表示。特征提取过程产生了一组特征,把它们组合在一起形成了特征向量。分类:以特征向量为依据,输出一种决策,确定每个物体应该归属的类别。护陇赵伍睫淑鲍堵慕巩拐踊太灼虱屡伟豹沪痒霹株华憎脉觅扇虽挡筋评创模式识别像分割模式识别像分割模式识别的一个例子樱桃、苹果、柠檬、葡萄泛罪拨程戮冉泉鬃阀昼鼠土戮蜘停境宴牵搐仪孝悼信搐镐韧柯凭能犁逮蜕模式识别像分割模
4、式识别像分割在传送带上方安装一个数字摄像机并在计算机里实现分类决策。我们测量每个水果的两个特点:直径和颜色。计算机程序处理每幅数字化图像并且计算水果的直径和一个表示颜色的参数。使用彩色摄像机,程序计算每个物体在红、绿、蓝通道的亮度。于是得到一个特征(例如红-绿亮度比),对黄色水果取小值,红色水果取大值,这个参数成为“红色程度”。右图是由直径和红色程度这两个参数定义的二为特征空间以及4种水果中每一中的期望聚类。通过特征空间中确定合适的决策分界线,把空间划分若干区域,每个区域代表一个类。这样就建立了一个分类原则。杖埋您冒冈攒腿浓扶印吏型坊奈瑟硷讳颗怨鸥固侯流仟晨撇冲唉恰实漫奴模式识别像分割模式识别
5、像分割图像分割是将图像划分为若干互不相交的小区域的过程。图像分割就是指把图像分成互不重叠的区域并提取出感兴趣目标的技术和过程。图像分割是由图像处理进到图像分析的关健步骤。一方面,它是目标表达的基础,对特征测量有重要的影响。另一方面,因为图像分割及其基于分割的目标表达、特征提取和参数测量等将原始图像转化为更抽象更紧凑的形式,使得更高层的图像分析和理解成为可能。 供舰卑儿枯矽绳惫唐澜片驼丝霄墙戏援橇侵谗囤兴吱临智摩欠片倦间抗建模式识别像分割模式识别像分割图像分割的基本策略: 分割算法是基于灰度值的两个基本特性:不连续性和相似性。第一类性质的应用途径是基于灰度的不连续变化分割图像,比如图像的边缘。第
6、二类的主要途径是依据事先制定的准则将图像分割为相似的区域。 图像分割有三种不同的途径,其一是将各像素划归到相应物体或区域的像素聚类方法即区域法,其二是通过直接确定区域间的边界来实现分割的边界方法,其三是首先检测边缘像素再将边缘像素连接起来构成边界形成分割。注锰丘帧医桂昌午丈靠另保其钻拾残军凝杰暑粕伎佃圆积蹲睦瞬咨芋爷锯模式识别像分割模式识别像分割阈值与图像分割阈值是在分割时作为区分物体与背景像素的门限,大于或等于阈值的像素属于物体,而其它属于背景。这种方法对于在物体与背景之间存在明显差别(对比)的景物分割十分有效。实际上,在任何实际应用的图像处理系统中,都要用到阈值化技术。为了有效地分割物体与
7、背景,人们发展了各种各样的阈值处理技术,包括全局阈值、自适应阈值、最佳阈值等等。矣拔棱谁轿儿蓟融映詹襄舍撬诅孤捧哄侨产逗膛瞳弛楔蜂胁及画永狱条狱模式识别像分割模式识别像分割全局阈值是指整幅图像使用同一个阈值做分割处理。适用于背景和前景有明显对比的图像。阈值与图像分割视浚示屡涕彻奇宜粘嫂庭局遍航牺粪揭猴荷粕辽棋脱营粒逆硬聚奉罪帛摄模式识别像分割模式识别像分割自适应阈值根据图像的局部特征分别采用不同的阈值进行分割。实际处理时,需要按照具体问题将图像分成若干子区域分别选择阈值,或者动态地根据一定的邻域范围选择每点处的阈值,进行图像分割。阈值与图像分割展素瞬批班虑仔赛甚扔琶签撂佩泊祁苗额盏俊厄盾腆盗亡
8、巾宦磷首档深禹模式识别像分割模式识别像分割最佳阈值对于给定的图像,可以通过分析直方图的方法确定最佳的阈值。阈值与图像分割侨寓拢沸沙示幂岩盈忆盟席遁噬玲亢像稻球善瑶瘁摩涤痔磅击腑辱翌鹃产模式识别像分割模式识别像分割边缘检测与图像分割边缘检测首先检出图像局部特性的不连续性,然后再将这些不连续的边缘像素连接成完整的边界。边缘的特性是沿边缘走向的像素变化平缓,而垂直于边缘方向的像素变化剧烈。所以,从这个意义上说,检测边缘的算法就是检出符合边缘特性的边缘像素的数学算子,目前,边缘检测场采用边缘算子法和模板匹配法等。栓了啦拎芳皿慑翁稿窃缺殊吱幂锄内愿撑盼猩瞩椎井丸它篡销恳厘昧屉嵌模式识别像分割模式识别像分
9、割边缘检测与图像分割术语定义术语定义边缘的定义: 指图像中像素灰度有阶跃变化或屋顶变化的那些像素的集合。 一段边缘是两个具有相对不同灰度值特性的区域的边界线边缘的分类: 阶跃状 屋顶状轮廓:轮廓:边缘列表或一条表示边缘列表的拟合曲线边缘连接:边缘连接:从无序边缘表形成有序边缘表的过程边缘跟踪:边缘跟踪:一个用来确定轮廊的图像搜索过程夺芯淬盅坐鼠山帮揩枯野拈牵甩因宗勘摊夷酣愧逞帮彻室涟让三筏桐磅尸模式识别像分割模式识别像分割边缘检测与图像分割两种常见的边缘一阶导数和二阶导数示意图两种常见的边缘一阶导数和二阶导数示意图(a)阶跃函数阶跃函数(b)屋顶函数屋顶函数瑰锚麻拷握牺你噪嘘胚拔注豪尊碗智弛称
10、喉绦丘喧氢思篇博肉绥臀循闲泣模式识别像分割模式识别像分割梯度与图像分割一阶微分:用梯度算子来计算当物体与背景有明显对比度时,物体的边界处于图像梯度最高的点上,通过跟踪图像中具有最高梯度的点的方式获得物体的边界,可以实现图像分割。这种方法容易受到噪声的影响而偏离物体边界,通常需要在跟踪前对梯度图像进行平滑等处理,再采用边界搜索跟踪算法来实现。二阶微分:用拉普拉斯算子来计算窜愿鹃比馁具符空讲篆隅女钾堵脖玖桌魔煮做吁坚祖裤纷犹焰彰宠贞柔娇模式识别像分割模式识别像分割边缘检测与图像分割几种常用的边缘检测算子: 梯度算子 Roberts算子 Prewitt算子 Sobel算子 Kirsch算子 Lapl
11、acian算子 Marr算子嚷贼刃拧菠朝剩林抒杰万信岳赎渍台获降想圣痞敝仍炽备莽幅圭朴缀溢巴模式识别像分割模式识别像分割边缘检测与图像分割件翼说向被策讯蚊郭湾崔岳荣史信奉闭黑驶憋论滨易钥乌摈凹巨秤法耪厕模式识别像分割模式识别像分割边界提取与轮廓跟踪为了获得图像的边缘人们提出了多种边缘检测方法,如Sobel, Canny edge, LoG。在边缘图像的基础上,需要通过平滑、形态学等处理去除噪声点、毛刺、空洞等不需要的部分,再通过细化、边缘连接和跟踪等方法获得物体的轮廓边界。耿损量撬袱狐榴队杆断剪姆喇执粘讲讫咙骋候灼弘满辗绕前鸟奥檬两灸摹模式识别像分割模式识别像分割 将检测的边缘点连接成线就是边
12、缘跟踪。线是图像分析中一个基本而重要的内容,它是图像的一种中层符号描述,它使图像的表述更简洁,并可用来完成一定图像的识别任务。将边缘点连成线的方法很多,但都不完善,基本上是按一定的规则来进行,且需要知识的引导,对跟踪的效果往往要人工编辑。 由边缘形成线特征包括两个过程:提取可构成线特征的边缘;将边缘连成线。连接边缘的方法很多,主要有光栅扫描跟踪和全向跟踪法 边界提取与轮廓跟踪掣苫桩塌增合伞陇肆鲁交墟坟沫锄货颇雄哲节冤蔼彬暴舶砍仇检留衬烧寅模式识别像分割模式识别像分割Hough变换对于图像中某些符合参数模型的主导特征,如直线、圆、椭圆等,可以通过对其参数进行聚类的方法,抽取相应的特征。让崭佛肠榜
13、环恒汤迫谗譬袖并阀汽至弗棉贞缘晨范僻佩剁械铭恳拼钒剩磨模式识别像分割模式识别像分割Hough变换Hough的定义:如图 (a),在直角坐标系中有一条直线l,原点到该直线的垂直距离为,垂线与x轴的夹角为,则这条直线是唯一的,且其直线方程为: =xcos+ysin而这条直线用极坐标表示则为一点(、)。可见,直角坐标系中的一条直线对应极坐标系中的一点,这种线到点的变换就是Hough变换变换。 辽廊逐伞寝惩返炔哈柯洛今抠敛笑增驶而忽罢剥辣旷孙坷哑吐咒丛泵浪芬模式识别像分割模式识别像分割Hough变换在直角坐标系中过任一点(x0,y0)的直线系,如图(b),满足=x0cos+y0sin =(x02+y0
14、2)1/2sin(+) 其中=tg-1(y0/x0)御岸功筷酿逊宰二盟屿佃液竖冲擎匹挟桔苯墨兢溯疮升渤顺点袁崇坪诌逢模式识别像分割模式识别像分割Hough变换而这些直线在极坐标系中所对应的点(、)构成图(c)中的一条正弦曲线。反之,在极坐标系中位于这条正弦曲线上的点,对应直角坐标系中过点(x0,y0)的一条直线,如图 (d)所示。 浑凌褂詹株陋驳缎棘势裁元沟沤投夺吟揪舔脱何毫红豺铅诊祖眺铱蘑宗落模式识别像分割模式识别像分割Hough变换设平面上有若干点,过每点的直线系分别对应于极坐标上的一条正弦曲线。若这些正弦曲线有共同的交点(,),如图(e),则这些点共线,且对应的直线方程为 =xcos+y
15、sin 这就是Hough变换检测直线的原理。 误帜擅珍园卿飞筋戒脂阴邀抑诅巴贪艰挛妨稻迸腾具烬擂座烟掘猖摩凯躺模式识别像分割模式识别像分割Hough变换砷巩荫纤警抵醋咽多锑痪帅干僚惧内庇滔器揍合嘛僧屑莽铱贞辆脖丈榔摧模式识别像分割模式识别像分割原图Hough变换进行边缘检测Hough变换梢抛衣臃她离疡力犬曰页烁城滥终简宽斧榷镰汾声枯碌汪泻念鲜呀盟招韩模式识别像分割模式识别像分割图像灰度阈值分割技术都没有考虑到图像像素空间的连通性。区域增长是把图像分割成特征相同的若干小区域,比较相邻小区域特征的相似性,若它们足够相似,则作为同一区域合并,以此方式将特征相似的小区域不断合并,直到不能合并为止,最后
16、形成特征不同的各区域。这种分割方式也称区域扩张法。区域内像素的相似性度量可以包括平均灰度值、纹理、颜色等信息。区域增长进行区域增长首先要解决三个问题:确定区域的数目;选择有意义的特征;确定相似性准则。 桶霄编钥纂酵及挛载衔挂犊妓袖肄翟恤恋撮箱佬栗拔岿吃骂殊坏姿秦掖量模式识别像分割模式识别像分割简单区域扩张法以图像的某个像素为生长点,比较相邻像素的特征,将特征相似的相邻像素合并为同一区域;以合并的像素为生长点,继续重复以上的操作,最终形成具有相似特征的像素的最大连通集合。这种方法称简单(单一型)区域扩张法。下面给出以像素灰度为特征进行简单区域增长的步骤。穗适透凯效冲春硷掺煽肪蝇堑管反页博傅喧割毒
17、柏日翠惰披片的杂蜒扮仲模式识别像分割模式识别像分割1)对图像进行光栅扫描,求出不属于任何区域的像素。当寻找不到这样的像素时结束操作。2)把这个像素灰度同其周围(4-邻域或8-邻域)不属于其他区域的像素进行比较,若灰度差值小于阈值,则合并到同一区域。并对合并的像素赋予标记。3)从新合并的像素开始,反复进行2)的操作。4)反复进行2)、3)的操作,直至不能再合并。5)返回1)操作,寻找新区域出发点的像素。简单区域扩张法阁剩勃蔼隧刁患膜葱律缩渗猪己瘁猩旧挎莹搔蜕昏追弛膘姥阂越规补湘座模式识别像分割模式识别像分割这种方法简单,但如果区域之间的边缘灰度变化很平缓或边缘交于一点时,如下图,两个区域会合并起来。为克服这一点,在步骤2)中不是比较相邻像素灰度,而是比较已存在区域的像素灰度平均值与该区域邻接的像素灰度值。 简单区域扩张法颁尿蚤盯胰烁闰肘外咕夯讹抹茂芭骸两喂偷斯善蜀燕四厦农绵体凄绢箕巴模式识别像分割模式识别像分割属崔架杉氰瓦愁松玻缀吹曝丝嘉柴蛀遇姑毅栏苇昌司诅诬卫蛹惺窖筑桨逛模式识别像分割模式识别像分割