ISSN 1000-1239 CN 11-1777/TP

计算机研究与发展 ›› 2015, Vol. 52 ›› Issue (9): 2033-2045.doi: 10.7544/issn1000-1239.2015.20140692

• 软件技术 • 上一篇    下一篇


李鹏远1, 潘海为1, 李青2, 韩启龙1, 谢晓芹1, 张志强1   

  1. 1(哈尔滨工程大学计算机科学与技术学院 哈尔滨 150001); 2(香港城市大学计算机工程与信息技术系香港) (
  • 出版日期: 2015-09-01
  • 基金资助: 

Top-k Medical Images Query Based on Association Graph

Li Pengyuan1, Pan Haiwei1, Li Qing2, Han Qilong1, Xie Xiaoqin1, Zhang Zhiqiang1   

  1. 1(College of Computer Science and Technology, Harbin Engineering University, Harbin 150001); 2(Department of Computer Engineering and Information Technology, City University of Hong Kong, Hong Kong)
  • Online: 2015-09-01

摘要: 找到与病人具有相似纹理特征的医学图像,有助于医生结合历史病历信息对病人作出更为准确的诊断.基于此,大量的研究工作围绕如何提高基于内容的医学图像检索技术的准确性展开.然而,现有的基于内容的医学图像检索技术均是基于查询图像与数据库中图像的逐张匹配过程,面对迅速增长的医学图像数量,查询等待时间过长成为医学图像检索领域的另一主要问题.鉴于用户往往只对前k(Top-k)个检索结果感兴趣,提出了一种基于关联图模型的医学图像Top-k查询方法.首先,提出一种关联图模型,使用该模型可以有效地刻画医学图像之间关联关系的模糊性;继而利用关联图模型,提出一系列关联性度量计算方法,从而使得仅需对图像匹配一次即可更新所有图像与查询图像之间的相似度范围.由此,提出Top-k查询方法以及基于游走的查询优化策略.实验证明提出的方法可以有效地减少图像匹配次数,降低时间复杂度.

关键词: 关联图, Top-k查询, 游走策略, 图像检索, 医学图像

Abstract: Patient-to-patient comparison, especially image-to-image comparison plays an important role in the medical domain since doctors invariably make diagnoses based on prior experiences of similar cases. It is very significant for doctors to find similar medical images from the database as similar pathological changes in prior patients’ images and corresponding reports can assist doctors to make diagnoses for current patients. Therefore, advanced medical image retrieval techniques have been widely studied to improve the accuracy in recent years. However, the processing time has become another problem in medical image retrieval domain because of the increasing number of medical images. As doctors are only interested in the most similar k results, a novel model of association graph is proposed for medical image top-k query in this paper. The fuzzy expression in a association graph can describe the similarity between images effectively. Moreover, a series of correlation measurements are proposed for similarity reasoning. Then the medical image top-k query method is represented based on the characters of correlation measurements. Furthermore, four walk strategies are studied to accelerate and stabilize the top-k process. Experimental results show that its efficiency and effectiveness are higher in comparison with state of the art.

Key words: association graph, Top-k query, walk strategy, image retrieval, medical image