面向医学影像的高维索引的研究

来源 :东北大学 | 被引量 : 0次 | 上传用户:yww74
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着互联网和信息技术的快速发展,图像等多媒体资源在生活工作中的应用也越来越广泛。同时医疗技术的进步,产生了大量的医学影像数据。此时,医学影像检索采用了很多基于内容的图像检索(Content Based Image Retrieval)技术。这就涉及到一个问题,如何对现有的影像资源进行高效准确的检索。现在一个通用的方法是对影像进行特征提取,之后通过对特征的比较来实现检索。为了更加准确反映原始影像资源的特征,往往需要多个变量信息的综合描述。因此所提取的特征多是高维数据。显然随着维度的增高,从影像资源到特征数据的映射将更加合理和准确。原始的索引结构和检索方法,多是针对二维平面空间和三维立体空间,而医学影像所提取的特征数据多是多维的,现有的索引难以满足要求。本文研究了医学影像数据的特点,并提出针对医学影像数据的索引。首先,提出了基于统计的近似平衡KD树索引。通过对数据的统计信息,采用近似平分的方式,解决了树的不平衡问题;提出来新的分裂维度选择方法,每次分裂都能沿最佳分裂轴进行;根据数据特点,找到了新的树的调整算法,可以一定程度上缓解树的再插入造成的不平衡问题。之后,提出了基于R树的改进索引。根据医学影像数据的特点,提出了新的分裂算法,改进了构建算法,可以无重合的构建索引;查询时摒弃了原来的深度和广度遍历的方法,提出了启发式的最佳优先搜索策略,这样就避免了传统算法因为搜索顺序造成的低效。此外,在维度过高时,采用降维方法后,通过大量实验后,针对现有的特征数据找出了合适的维度代替全部维度,并利用剪枝属性保证了查询的正确性。最后通过实验找出了各个索引的适用范围,并验证了索引的正确性和高效性。
其他文献
随着INTERNET技术不断进步,传统数据业务以外的多媒体通信应用也日益普及,其中VoIP(VoiceoverIP,基于IP网络的话音)业务发展很快。ITU、IEFE等许多机构和组织都提出了用于支持IP
  大多数软件系统都存在人机交互界面。人机交互界面起着联接人和计算机的作用。  人机交互界面设计中的一个重要的而且频繁出现的一个问题是用户输入数据的有效性问题,即
  本文使用了基于四叉树的多分辨率表示方式。纹理组织方式有效地匹配于细节模型,提出了纹理四叉树的多分辨率选取策略,从纹理结点出发,绘制几何网格,提出了一种基于纹理金字塔
  本文首先综述了现有的被动式CPP协议的理论和在防御资源耗尽型DoS攻击中的应用,在此基础上,结合分类服务的基本思想,在应用层提出了一个防御资源耗尽型DoS攻击的基于主动式C
Welcome. After reading this thesis I hope you’ll agree with me that XML is the most exciting development on the Internet since Web Application, and that it mak
  本文结合顺特电气有限公司项目展开研究,提出了基于力学过程模拟的圆形Packing问题近似算法。该算法属于随机方法,用模拟力学过程的方法为各个待布局的圆形找到一个静止位
近年来,能耗问题在实时系统领域越来越受到重视,动态电压调节(DVS)技术现已成为调节处理器系统能耗的主要手段,并被逐步应用到实时系统设计中。OLDVS-AQ (Online Dynamic Vol
  针对现有的时间序列分析和预测算法中主观性太强的缺点,本文把分形理论、相空间中轨迹的线性拟合以及最近邻算法有机的结合起来,提出了基于分形理论的线性轨迹最近邻预测算
  随着信息技术的发展,软件对于现代企业的正常运作起着越来越关键的作用,然而相对于硬件技术的突飞猛进,软件技术的发展严重滞后,现代软件以代码为中心的开发方式面临着生产效
随着计算机网络和无线网络的发展和融合,目前的IP 并不能充分满足Internet 的无线访问这一需求,因而提出一种新的机制来解决Intemet 无线访问所遇到的主机移动问题。为解决IP