心血管彩色B超图ppt课件.ppt

心血管彩色B超图象模式识别与分割 1 主要内容 问题的提出设计思想几个基本概念算法的实现图象的处理和计算结果讨论 2 1 问题的提出 B超心血管图象的分析是诊断心血管疚病的基本方法之一 传统的方法是医生凭肉眼手工测量病变的面积和病变程度 不规则面积的测量极不准确 使用计算机的模式识别技术能将医生所感兴趣的部位提取出来 分析和测量其面积 周长 亮度等参数 为心血管疾病的梢助诊断提供依据 3 2 设计思想 将病变的区域和其他背景分离 计算各自所占面积然后逐点分析该图象的点 决定其归属出于人为的设计了类别和聚类中心 再进一步的分析计算 4 3几个基本概念 聚类 Cluster 分析是由若干模式 Pattern 组成的 通常 模式是一个度量 Measurement 的向量 或者是多维空间中的一个点 聚类分析以相似性为基础 在一个聚类中的模式之间比不在同一聚类中的模式之间具有更多的相似性 5 聚类分析的算法分类分裂法 PartitioningMethods 层次法 HierarchicalMethods 基于密度的方法 density basedmethods 基于网格的方法 grid basedmethods 基于模型的方法 Model BasedMethods 6 分裂法 partitioningmethods 给定一个有N个元组或者纪录的数据集 分裂法将构造K个分组 每一个分组就代表一个聚类 K N 而且这K个分组满足下列条件 1 每一个分组至少包含一个数据纪录 2 每一个数据纪录属于且仅属于一个分组 基本算法有 K MEANS算法 K MEDOIDS算法 CLARANS算法 7 层次法 hierarchicalmethods 这种方法对给定的数据集进行层次似的分解 直到某种条件满足为止 具体又可分为 自底向上 和 自顶向下 两种方案 代表算法有 BIRCH算法 CURE算法 CHAMELEON算法等 8 基于密度的方法 density basedmethods 基于密度的方法与其它方法的一个根本区别是 它不是基于各种各样的距离的 而是基于密度的 代表算法有 DBSCAN算法 OPTICS算法 DENCLUE算法等 9 基于网格的方法 grid basedmethods 这种方法首先将数据空间划分成为有限个单元 cell 的网格结构 所有的处理都是以单个的单元为对象的 代表算法有 STING算法 CLIQUE算法 WAVE CLUSTER算法 10 基于模型的方法 model basedmethods 基于模型的方法给每一个聚类假定一个模型 然后去寻找能个很好的满足这个模型的数据集 通常有两种尝试方向 统计的方案和神经网络的方案 11 4 算法实现 模糊的聚类分析算法很多 根据需要我们可以选取快速简单的分析方法 使用均值法选取聚类中心 然后使用最小距离法实现其逐点分析 诊断医生依经验将该图分N类 再依次选取其中心值 用户可以用鼠标单击您认为是第一类的点群 系统将计算其平均值作为第一类中心 12 CenterRed1 P1 RED P2 RED Pn RED nCenterGreen1 P1 Green P2 Green Pn Green nCenterBlue1 P1 Blue P2 Blue Pn Blue nn为您选取第一类中心单击的点数 CenterRed1CenterGreen1CenterBlue1为第一类聚类中心的R G B值 13 最小距离法 设我们选取了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 D1 D2 Dn 14 计算亮度和色度 根据己知的色彩参数 利用公式很容易计算其亮度和色度 亮度 Y 0 299R 0 587G 0 114B色度 C Sqr B Y B Y R Y R Y 15 5 图象处理和计算 我们将图象分类后将每一类分别队以不同的颜色 分别对每一类积分求其面积 为了减少误差 我们对图象平滑处理 除去部分噪声点 可采用中值滤波或邻域平均法进行噪声平滑 我们选取3 3掩摸 Mask 对该图象卷积 来去除高频噪声 16 面积计算 逐点计算各种颜色的点数和 求取其相对面积 面积Sk PiP 第k类Sk Sk 1Pi为第k类的点 17 边界长度 边缘的点数相加可得到边界长度Lk Lk 1Lk BiBi为第i类边界线的点 18 图象数据库检索我们将该系统加入图象数据库检索之功能 可将处理过的图象保存后进行整体的检索 可通过病案号 姓名 病变部位及病变大小检索和统计 19 6 结果讨论 该系统设计简单 能决速准确的分类 计算病变部位的面积 灰度 亮度 色度等常用参数 临床上非常实用 取得了良好的效果 用visualBasie编程 速度较慢 在图象分析和处理部分功能仍不够完整 完善部分图象处理和分析功能 努力实现基于内容的图象索引 满足临床的需要 20 参考文献 1 蔡元龙模式识别西安电子科技大学出版社19902 RichardM