单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,*,*,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,*,*,单击此处编辑母版标题样式,心血管彩色,B,超图象模式识别与分割,主要内容：,问题的提出,设计思想,几个基本概念,算法的实现,图象的处理和计算,结果讨论,1,问题的提出,B,超心血管图象的分析是诊断心血管疚病的基本方法之一，传统的方法是医生凭肉眼手工测量病变的面积和病变程度，不规则面积的测量极不准确，使用计算机的模式识别技术能将医生所感兴趣的部位提取出来，分析和测量其面积、周长、亮度等参数，为心血管疾病的梢助诊断提供依据。,2,设计思想,将病变的区域和其他背景分离，计算各自 所占面积,然后逐点分析该图象的点，决定其归属 出于人为的设计了类别和聚类中心。,再进一步的分析计算。,3,几个基本概念,聚类,（,Cluster,）分析,是由若干模式（,Pattern,）组成的，通常，模式是一个度量（,Measurement,）的向量，或者是多维空间中的一个点。,聚类分析以相似性为基础，在一个聚类中的模式之间比不在同一聚类中的模式之间具有更多的相似性。,聚类分析的算法分类,分裂法,（,Partitioning Methods,）,层次法,（,Hierarchical Methods,）,基于密度的方法,（,density-based methods,）,基于网格的方法,（,grid-based methods,）,基于模型的方法,（,Model-Based Methods,）。,分裂法,(partitioning methods),：,给定一个有,N,个元组或者纪录的数据集，分裂法将构造,K,个分组，每一个分组就代表一个聚类，,KN,。而且这,K,个分组满足下列条件：（,1,）每一个分组至少包含一个数据纪录；（,2,）每一个数据纪录属于且仅属于一个分组。,基本算法有：,K-MEANS,算法、,K-MEDOIDS,算法、,CLARANS,算法；,层次法,(hierarchical methods),：,这种方法对给定的数据集进行层次似的分解，直到某种条件满足为止。具体又可分为“自底向上”和“自顶向下”两种方案。,代表算法有：,BIRCH,算法、,CURE,算法、,CHAMELEON,算法等；,基于密度的方法,(density-based methods):,基于密度的方法与其它方法的一个根本区别是：它不是基于各种各样的距离的，而是基于密度的。,代表算法有：,DBSCAN,算法、,OPTICS,算法、,DENCLUE,算法等。,基于网格的方法,(grid-based methods):,这种方法首先将数据空间划分成为有限个单元（,cell,）的网格结构,所有的处理都是以单个的单元为对象的。,代表算法有：,STING,算法、,CLIQUE,算法、,WAVE-CLUSTER,算法。,基于模型的方法,(model-based methods):,基于模型的方法给每一个聚类假定一个模型，然后去寻找能个很好的满足这个模型的数据集。,通常有两种尝试方向：统计的方案和神经网络的方案。,4,算法实现,模糊的聚类分析算法很多，根据需要我们可以选取快速简单的分析方法,:,使用均值法选取聚类中心，然后使用最小距离法实现其逐点分析。,诊断医生依经验将该图分,N,类，再依次选取其中心值。用户可以用鼠标单击您认为是第一类的点群，系统将计算其平均值作为第一类中心,:,CenterRed1=(P,1,.RED-P,2,.RED-.-P,n,.RED)/n,CenterGreen1=(P,1,.Green-P,2,.Green-.-P,n,.Green)/n,CenterBlue1=(P,1,.Blue-P,2,.Blue-.-P,n,.Blue)/n,n,为您选取第一类中心单击的点数。,CenterRed1 CenterGreen1 CenterBlue1,为第一类聚类中心的,R,、,G,、,B,值,最小距离法,:,设我们选取了,N,个聚类中心，根据每点距各聚类中心的距离最小，决定该点属于哪一类。,任意一点,X(R,G,B),到第,i,个聚类中心的距离,:,Di,=,Abs(R-CenterRed(i)+Abs(G-CenterGreen(i,)+,Abs(B-CenterBlue(i,),判断,:X(R,G,B),属于第,i,类,当,Di,=MIN(D,1,D,2,D,n,),计算亮度和色度：,根据己知的色彩参数，利用公式很容易计算其亮度和色度：,亮度：,Y=0.299R+0.587G+0.114B,色度：,C=,Sqr(B,-Y)*(B-Y)+(R-Y)*(R-Y),5,、图象处理和计算,我们将图象分类后将每一类分别队以不同的颜色，分别对每一类积分求其面积，为了减少误差，我们对图象平滑处理，除去部分噪声点。可采用中值滤波或邻域平均法进行噪声平滑。我们选取,3*3,掩摸,(Mask),对该图象卷积，来去除高频噪声。,面积计算,:,逐点计算各种颜色的点数和，求取其相对面积。,面积,Sk,=Pi,P,第,k,类,Sk,=Sk+1,Pi,为第,k,类的点,边界长度,:,边缘的点数相加可得到边界长度,Lk,=Lk+1,Lk,=,Bi,Bi,为第,i,类边界线的点,图象数据库检索,我们将该系统加入图象数据库检索之功能，可将处理过的图象保存后进行整体的检索，可通过病案号、姓名、病变部位及病变大小检索和统计,6,、结果讨论,该系统设计简单，能决速准确的分类、计算病变部位的面积、灰度、亮度、色度等常用参数，临床上非常实用,.,取得了良好的效果。,用,visual,Basie,编程，速度较慢，在图象分析和处理部分功能仍不够完整。,完善部分图象处理和分析功能，努力实现基于内容的图象索引，满足临床的需要。,参考文献,1,、蔡元龙 模式识别 西安电子科技大学出版社,1990,2,、,Richard Mansfield,Eaangelos,Petroutso,Visual Hash 4.0,编程大全 电子工业出版社,1997,3,、王中平,多媒体实用技术,陕西电子杂志社,1993,4,、曹晓光,实用微机图象处理,北京航空航天大学出版社,1994,