中国组织工程研究

中国组织工程研究 ›› 2010, Vol. 14 ›› Issue (17): 3085-3089.doi: 10.3969/j.issn.1673-8225.2010.017.012

• 骨与关节图像与影像 bone and joint imaging • 上一篇    下一篇

基于图割与粗糙集的MRI脑部肿瘤图像检索方法

蒋世忠1,2，易法令1，汤浪平1，涂泳秋1   

  1. 1广东药学院信息工程学院，广东省广州市 510006；2华南理工大学计算机科学与工程学院，广东省广州市 510641
  • 出版日期:2010-04-23 发布日期:2010-04-23
  • 作者简介:蒋世忠☆，男，1972年生，湖南省城步县人，汉族，华南理工大学在读博士，讲师，主要从事生物医学图像处理、模式识别、医药智能信息处理研究。 jiang6499@126.com
  • 基金资助:

    广东省医学科学技术研究基金(A2009313)。

Brain tumor image retrieval method based on graph cuts and rough sets

Jiang Shi-zhong 1, 2, Yi Fa-ling1, Tang Lang-ping1, Tu Yong-qiu1   

  1. 1 School of Information Engineering, Guangdong Pharmaceutical University, Guangzhou    510006, Guangdong Province, China; 2 School of Computer Science & Engineering, South China University of Technology, Guangzhou   510641, Guangdong Province, China
  • Online:2010-04-23 Published:2010-04-23
  • About author:Jiang Shi-zhong☆, Studying for doctorate, Lecturer, School of Information Engineering, Guangdong Pharmaceutical University, Guangzhou 510006, Guangdong Province, China; School of Computer Science & Engineering, South China University of Technology, Guangzhou 510641, Guangdong Province, China jiang6499@126.com
  • Supported by:

    the Medical Science and Technology Research Foundation of Guangdong Province, No. A2009313*

PDF

609

被引次数

7

摘要：

背景：基于内容的医学图像检索是一门涉及多领域的学科，由于各种医学图像的成像原理不同，产生的图像在颜色、纹理和形状等视觉特征方面存在差别，使得此方法的实现还存在许多需要解决的问题。
目的：针对基于内容的医学图像检索中存在特征提取困难、检索时间长的问题，提出一种基于图割与粗糙集结合的相似图像检索方法。
方法：为克服图割仅适用于较少象素的图像和倾向于小割集的缺陷，首先对图像进行聚类，然后构建图像的Gomory-Hu割树，按割值大小依次去掉值较小的边，提取出图像的特征子图并构建特征库。为实现快速检索，借助粗糙集对特征库中的特征进行约简，有效减少参与相似性比较的特征数量。并将此方法应用到MRI脑部肿瘤图像的检索。
结果与结论：实验结果表明该方法能快速有效地检索出MRI脑部图像库中的肿瘤图像，检索的平均查准率为78.4%，平均查全率为62.9%。

关键词: 图割, 粗糙集, MRI脑部图像, 肿瘤, 检索

Abstract:

BACKGROUND: Content-based medical image retrieval involves multiple domains. Due to different imaging principles of various medical images, there are differences in color, texture, and shape, which should be resolved.
OBJECTIVE: As in content-based medical image retrieval system, feature extraction from image is very difficult and the retrieval is very time-consuming, a similar image retrieval method based on graph-cuts and rough sets is proposed.
METHODS: In order to overcome the defects that graph-cuts is only suitable for small image and easily leads to a small cut-sets, a clustering was applied to image, and the Gomory-Hu cuts tree of image was established. An image feature library was built by removing the edges of Gomory-Hu cuts tree for the value of cut. Reduction of features in library was obtained based on rough sets and the number of features in similar compare decrease. This method was applied to retrieve brain tumor image in MRI brain image database.
RESULTS AND CONCLUSION: Results show that this method can effectively retrieve brain tumor images in the library. The average retrieval precision rate and the average recall rates were 78.4% and 62.9%, respectively.

中图分类号: