吉林大学学报(工学版) ›› 2017, Vol. 47 ›› Issue (5): 1591-1597.doi: 10.13229/j.cnki.jdxbgxb201705035

Previous Articles     Next Articles

Medical image segmentation algorithm based on multi-scale region growing

XIAO Ming-yao1, 2, LI Xiong-fei2, ZHANG Xiao-li2, ZHANG Liu3   

  1. 1.College of Computer Science and Technology, Changchun Normal University, Changchun 130032, China;
    2.College of Computer Science and Technology, Jilin University, Changchun 130012,China;
    3.College of Instrumentation & Electrical Engineering, Jilin University,Changchun 130061,China
  • Received:2016-01-22 Online:2017-09-20 Published:2017-09-20

Abstract: Considering the characteristics of medical images, a multi-scale region growing segmentation algorithm is proposed. First, the original image is smoothed by a Gaussian filter. Then, the region growing segmentation is performed on both the original image and the smoothed image. Finally, the two obtained segmentation maps are compared to get the final segmentation. In the process of region growing segmentation, a pixel in the background region is selected as the initial seed for region growing. The advantages of the proposed algorithm are the robustness to noises and easiness of initial seed selection. This method is also suitable to other segmentation applications, in which background region is simple but target region is complex. In order to select an appropriate threshold, the concept of Maximum Gradient Transform (MGT) is proposed. The issue of threshold selection is converted into a minimization problem with the assistance of the statistical properties of the transformation matrix. Experiment results show that the proposed algorithm can obtain accurate medical image segmentation results.

Key words: computer application, medical image segmentation, region growing, multi-scale, gradient

CLC Number: 

  • TP391
[1] Hojjatoleslami S A, Kittler J. Region growing: a new approach[J]. IEEE Transactions on Image Processing, 1998, 7(7): 1079-1084.
[2] 张明慧, 卢振泰, 张娟, 等. 基于多图谱活动轮廓模型的脑部图像分割[J]. 计算机学报, 2015, 38(118):1-10.
Zhang Ming-hui, Lu Zhen-tai, Zhang Juan, et al. Brain image segmentation based onmultiple atlas active contour model[J]. Chinese Journal of Computers, 2015, 38(118):1-10.
[3] 何晖光, 田捷, 赵明昌,等. 基于分割的三维医学图像表面重建算法[J]. 软件学报, 2002, 13(2): 219-226.
He Hui-guang, Tian Jie, Zhao Ming-chang, et al. A 3D medical imaging surface reconstruction scheme based on segmentation[J]. Journal of Software, 2002, 13(2): 219-226.
[4] Rueckert D, Aljabar P. Nonrigid registration of medical images: theory, methods, and applications[J]. Signal Processing Magazine, 2010, 27(4): 113-119.
[5] 许鸿奎, 江铭炎, 杨明强. 基于改进光流场模型的脑部多模医学图像配准[J]. 电子学报, 2012, 40(3):525-529.
Xu Hong-kui, Jiang Ming-yan, Yang Ming-qiang. Registration of multimodal brain medical images based on improved optical flow model[J]. Acta Electronica Sinica, 2012, 40(3):525-529.
[6] Greve D N, Fischl B. Accurate and robust brain image alignment using boundary-based registration[J]. Neuroimage, 2009, 48(1):63-72.
[7] Song C Z, Yuille A. Region competition: unifying snakes, region growing, and Bayes/MDL for multiband image segmentation[J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 1996, 18(9): 884-900.
[8] Adams R, Bischof L. Seeded region growing[J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 1994, 16(6):641-647.
[9] 徐杰, 施鹏飞. 基于相位一致与区域生长的自然彩色图像分割[J]. 电子学报, 2004, 32(7): 1203-1205.
Xu Jie, Shi Peng-fei. Natural color image segmentation based on phase congruency and region growing[J]. Acta Electronica Sinica, 2004, 32(7): 1203-1205.
[10] Mehnert A, Jackway P. An improved seeded region growing algorithm[J]. Pattern Recognition Letters, 1997, 18(10): 1065-1071.
[11] Fan J, Yau D Y, Elmagarmid A K, et al. Automatic image segmentation by integrating color-edge extraction and seeded region growing[J]. IEEE Transactions on Image Processing, 2001, 10(10): 1454-1466.
[12] Shan J, Cheng H D, Wang Y. A novel automatic seed point selection algorithm for breast ultrasound images[C]∥The 19th International Conference on Pattern Recognition(ICPR2008),Tampa,Florida,USA,2008:1-4.
[13] Pan Z, Lu J. A Bayes-based region-growing algorithm for medical image segmentation[J]. Computing in Science & Engineering, 2007, 9(4):32-38.
[14] Lin Z, Jin J, Talbot H. Unseeded region growing for 3D image segmentation[J]. Journal of Trauma, 2002, 24(11):938-945.
[1] LIU Fu,ZONG Yu-xuan,KANG Bing,ZHANG Yi-meng,LIN Cai-xia,ZHAO Hong-wei. Dorsal hand vein recognition system based on optimized texture features [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(6): 1844-1850.
[2] WANG Li-min,LIU Yang,SUN Ming-hui,LI Mei-hui. Ensemble of unrestricted K-dependence Bayesian classifiers based on Markov blanket [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(6): 1851-1858.
[3] JIN Shun-fu,WANG Bao-shuai,HAO Shan-shan,JIA Xiao-guang,HUO Zhan-qiang. Synchronous sleeping based energy saving strategy of reservation virtual machines in cloud data centers and its performance research [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(6): 1859-1866.
[4] ZHAO Dong,SUN Ming-yu,ZHU Jin-long,YU Fan-hua,LIU Guang-jie,CHEN Hui-ling. Improved moth-flame optimization method based on combination of particle swarm optimization and simplex method [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(6): 1867-1872.
[5] LIU En-ze,WU Wen-fu. Agricultural surface multiple feature decision fusion disease judgment algorithm based on machine vision [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(6): 1873-1878.
[6] OUYANG Dan-tong, FAN Qi. Clause-level context-aware open information extraction [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(5): 1563-1570.
[7] LIU Fu, LAN Xu-teng, HOU Tao, KANG Bing, LIU Yun, LIN Cai-xia. Metagenomic clustering method based on k-mer frequency optimization [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(5): 1593-1599.
[8] GUI Chun, HUANG Wang-xing. Network clustering method based on improved label propagation algorithm [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(5): 1600-1605.
[9] LIU Yuan-ning, LIU Shuai, ZHU Xiao-dong, CHEN Yi-hao, ZHENG Shao-ge, SHEN Chun-zhuang. LOG operator and adaptive optimization Gabor filtering for iris recognition [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(5): 1606-1613.
[10] CHE Xiang-jiu, WANG Li, GUO Xiao-xin. Improved boundary detection based on multi-scale cues fusion [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(5): 1621-1628.
[11] ZHAO Hong-wei, LIU Yu-qi, DONG Li-yan, WANG Yu, LIU Pei. Dynamic route optimization algorithm based on hybrid in ITS [J]. 吉林大学学报(工学版), 2018, 48(4): 1214-1223.
[12] HUANG Hui, FENG Xi-an, WEI Yan, XU Chi, CHEN Hui-ling. An intelligent system based on enhanced kernel extreme learning machine for choosing the second major [J]. 吉林大学学报(工学版), 2018, 48(4): 1224-1230.
[13] FU Wen-bo, ZHANG Jie, CHEN Yong-le. Network topology discovery algorithm against routing spoofing attack in Internet of things [J]. 吉林大学学报(工学版), 2018, 48(4): 1231-1236.
[14] CAO Jie, SU Zhe, LI Xiao-xu. Image annotation method based on Corr-LDA model [J]. 吉林大学学报(工学版), 2018, 48(4): 1237-1243.
[15] HOU Yong-hong, WANG Li-wei, XING Jia-ming. HTTP-based dynamic adaptive streaming video transmission algorithm [J]. 吉林大学学报(工学版), 2018, 48(4): 1244-1253.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
[1] ZHU Jian-feng, LIN Yi, CHEN Xiao-kai, SHI Guo-biao. Structural topology optimization based design of automotive transmission housing structure[J]. 吉林大学学报(工学版), 2013, 43(03): 584 -589 .
[2] ZHOU Feng-dao, WANG Jin-yu, TANG Hong-zhong, ZHANG He, ZHOU Ji-yu. Multi-frequency digital drive signal generation technology in near surface electromagnetic detection domain[J]. 吉林大学学报(工学版), 2013, 43(03): 682 -687 .
[3] OUYANG Ji-hong, WANG Zhen-xin, JING Li. Expanding 9-intersection model with metric relations[J]. 吉林大学学报(工学版), 2013, 43(03): 695 -700 .
[4] GUO Tie-liang, ZHAO Dan-feng, YANG Da-wei. Efficient Doppler estimation for UWA OFDM systems[J]. 吉林大学学报(工学版), 2013, 43(03): 813 -818 .
[5] HE Yao, LIU Xing-tao, ZHANG Chen-bin, CHEN Zong-hai. Insulation detection algorithm for high-power battery system based on internal resistance model[J]. 吉林大学学报(工学版), 2013, 43(05): 1165 -1170 .
[6] LI Zhi-bin, JIN Mao-jing, LIU Pan, XU Cheng-cheng. Evaluation of impact variable speed limits on improving traffic efficiency on freeways[J]. 吉林大学学报(工学版), 2013, 43(05): 1204 -1209 .
[7] YUAN Zhe, MA Wen-xing, LIU Chun-bao, LIU Hao. Temperature field analysis of the open-type hydrodynamic retarder of heavy vehicle[J]. 吉林大学学报(工学版), 2013, 43(05): 1271 -1275 .
[8] SUI Zhou, CAI Zhong-yi, LAN Ying-wu, LI Ming-zhe. Shape control model for three-dimensional surface part in continuous flexible forming process[J]. 吉林大学学报(工学版), 2013, 43(05): 1302 -1306 .
[9] YANG Xiao-jun, SONG Qing-song, MA Xiang, LI Dong-hai. Fault-tolerance target tracking based on multi-model information filtering[J]. 吉林大学学报(工学版), 2013, 43(05): 1381 -1385 .
[10] WU Wen, MENG Xiang-ru, LIU Yun-jiang, HUO Xing-lin. Modeling and quantification of network survivability based on continuous time Markov[J]. 吉林大学学报(工学版), 2013, 43(05): 1395 -1400 .