|
|
|
| Medical Image Classification Algorithm Based on KAP Directed Graph Model |
| WU Ping, PAN Haiwei, GAO Linlin, HAN Qilong, XIE Xiaoqin, FENG Xiaoning |
| College of Computer Science and Technology, Harbin Engineering University, Harbin 150001 |
|
|
|
|
Abstract Brain CT images have good texture features and similar texture angular point positions between them. Thus, a classification algorithm based on K nearest neighbor texture angular points (KAP) directed graph model is put forward to classify medical images. Firstly, the T-Harris method is proposed to extract texture angular points. Then, the KAP directed graph model is presented by using texture angular points and combining the inherent characteristics of medical images. Finally, a medical image classification algorithm based on the KAP directed graph model is proposed. Experimental results show good results of the presented algorithm in time complexity and accuracy.
|
|
Received: 15 May 2015
|
Fund:(No.HEUCF100609,HEUCFT1202)资助
Supported by National Natural Science Foundation of China(No.61370084,61272184,61202090), Natural Science Foundation of Heilongjiang Province (No.F2016005),Fundamental Research Funds for the Central Universities(No.HEUCF100609,HEUCFT1202) |
About author:: 吴 枰,男,1989年生,硕士研究生,主要研究方向为数据挖掘、多媒体数据挖掘.E-mail:wuding19891221@sina.com.
(WU Ping, born in 1989, master student. His research interests include data mining and multimedia mining.)
潘海为(通讯作者),男,1974年生,博士,副教授,主要研究方向为数据挖掘、数据库技术、智能信息处理.E-mail:panhaiwei@hrbeu.edu.cn.
(PAN Haiwei(Corresponding author), born in 1974, Ph.D., associate professor. His research interests include data mining, database technology and intelligent information processing.)
高琳琳,女,1989年生,博士研究生,主要研究方向为数据挖掘、多媒体数据挖掘.E-mail:gll_89@163.com.
(GAO Linlin, born in 1989,Ph.D. candidate. Her research interests include data mining and multimedia mining.)
韩启龙,男,1974年生,博士,副教授,主要研究方向为时空数据挖掘、图挖掘、隐私保护.E-mail:hanqilong@hrbeu.edu.cn.
(HAN Qilong, born in 1974, Ph.D., associate professor. His research interests include spatio-temporal data mining, graph mining and privacy protection.)
谢晓芹,女,1973年生,博士,副教授,主要研究方向为社会网络分析挖掘、数据挖掘.E-mail:Xiexiaoqin@hrbeu.edu.cn.
(XIE Xiaoqin, born in 1973, Ph.D., associate professor. Her research interests include social network analysis and mining, data mining.)
冯晓宁,男,1976年生,博士,副教授,主要研究方向为数据库、数据挖掘、软件工程.E-mail:fengxiaoning@hrbeu.edu.cn.
(FENG Xiaoning,born in 1976,Ph.D., associate professor. His research interests include database technology, data mining and software engineering.) |
|
|
|
[1] TAHMOUSH D. Image Differencing Approaches to Medical Image Classification // Proc of the 36th Applied Imagery Pattern Recognition Workshop. Washington, USA, 2007: 22-27.
[2] LEDERMAN D. Texture-Based Continuous Probabilistic Framework for Medical Image Representation and Classification // Proc of the 6th UKSim/AMSS European Symposium on Computer Modeling and Simulation. Valetta, Malta, 2012: 148-152.
[3] LE T, TRAN D, MA W L, et al. A New Support Vector Machine Method for Medical Image Classification // Proc of the 2nd Euro-pean Workshop on Visual Information Processing.Paris,France, 2010: 165-170.
[4] CSURKA G, CLINCHANT S, JACQUET G. Medical Image Moda-lity Classification and Retrieval // Proc of the 9th International Workshop on Content-Based Multimedia Indexing. Madrid, Spain, 2011: 193-198.
[5] JI G X. The Research of Decision Tree Learning Algorithm in Technology of Data Mining Classification. Journal of Convergence Information Technology, 2012, 7(10): 216-223.
[6] TONG H L, FAUZI M F A, KOMIYA R, et al. CT Brain Image: Abnormalities Recognition and Segmentation. Journal of Donghua University(English Edition), 2010, 27(2): 246-249.
[7] BATMANGHELICH N K, TASKAR B, DAVATZIKOS C. Generative-Discriminative Basis Learning for Medical Imaging. IEEE Trans on Medical Imaging, 2012, 31(1): 51-69.
[8] ANH H P H, LOI L T. Medical Image Classification and Symptoms Detection Using Fuzzy NARX Technique // Proc of the 4th International Conference on Biomedical Engineering in Vietnam. Ho Chi Minh City, Vietnam, 2013: 335-342.
[9] ZITOV B, FLUSSER J. Image Registration Methods: A Survey. Image and Vision Computing, 2003, 21(11): 977-1000.
[10] CAETANO T S, MCAULEY J J, CHENG L, et al. Learning Graph Matching. IEEE Trans on Pattern Analysis and Machine Intelligence, 2009, 31(6): 1048-1058.
[11] LOWE D G. Distinctive Image Features from Scale-Invariant Keypoints. International Journal of Computer Vision, 2004, 60(2): 91-110.
[12] YI Z, ZHIGUO C, YANG X. Multi-spectral Remote Image Registration Based on SIFT. Electronics Letters, 2008, 44(2): 107-108.
[13] BUNKE H, MESSMER B T. Recent Advances in Graph Matching. International Journal of Pattern Recognition and Artificial Intelligence, 1997, 11(1): 169-203.
[14] WEN G J, L J J, YU W X. A High-Performance Feature-Ma-tching Method for Image Registration by Combining Spatial and Similarity Information. IEEE Trans on Geoscience and Remote Sensing, 2008, 46(4): 1266-1277.
[15] AGUILAR W, FRAUEL Y, ESCOLANO F, et al. A Robust Graph Transformation Matching for the Non-rigid Registration. Image and Vision Computing, 2009, 27(7): 897-910.
[16] ZHAO M, AN B W, WU Y P, et al. Bi-SOGC: A Graph Ma-tching Approach Based on Bilateral KNN Spatial Orders around Geometric Centers for Remote Sensing Image Registration. IEEE Geoscience and Remote Sensing Letters, 2013, 10(6): 1429-1433.
[17] CANNY J. A Computational Approach to Edge Detection. IEEE Trans on Pattern Analysis and Machine Intelligence, 1986, PAMI-8(6): 679-698.
[18] FITZGIBBON A, PILU M, FISHER R B. Direct Least Square Fitting of Ellipses. IEEE Trans on Pattern Analysis and Machine Intelligence, 1999, 21(5): 476-480.
[19] PAN H W, LI P Y, LI Q, et al. Brain CT Images Similarity Retrieval Method Based on Uncertain Location Graph. IEEE Journal of Biomedical and Health Informatics, 2014, 18(2): 574-584.
[20] BIANCHI A, MILLER J V, TAN E T, et al. Brain Tumor Segmentation with Symmetric Texture and Symmetric Intensity-Based Decision Forests // Proc of the 10th International Symposium on Biomedical Imaging. San Francisco, USA, 2013: 748-751.
[21] SHI J B, TOMASI C. Good Features to Track // Proc of the IEEE Computer Society Conference on Computer Vision and Pattern Re-cognition. Seattle, USA, 1994: 593-600.
[22] YILMAZ A, JAVED O, SHAH M. Object Tracking: A Survey. ACM Computing Surveys, 2006, 38(4).DOI: 10.1145/1177352.1177355.
[23] 杨 恒,王 庆.一种新的局部不变特征检测和描述算法.计算机学报, 2010, 33(5): 935-944.
(YANG H, WANG Q. A Novel Local Invariant Feature Detection and Description Algorithm. Chinese Journal of Computers, 2010, 33(5): 935-944.)
[24] HARRIS C, STEPHENS M. A Combined Corner and Edge Detector // Proc of the 4th Alvey Vision Conference. Manchester, UK, 1988: 147-151.
[25] MORAVEC H P. Visual Mapping by a Robot Rover // Proc of the 6th International Joint Conference on Artificial Intelligence. Tokyo, Japan, 1979, I: 598-600. |
|
|
|
2016, Vol. 29 
