A Minimum Distance Cluster Based on Region Growing Method

  • Kai Zhao
  • FengYun Cao
  • AiPing Wang
  • Jia Jing
  • Fengmei Yin
  • XueJie Yang
Conference paper
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 691)

Abstract

In order to acquire accurately virtual 3D human models, the region of interest (ROI) on medical images is separately segmented out. The proposed method based on region growing algorithms, at first plots adjacent regions around ROIs by rectangles. Then, the seed of each region is detected as centers. To make the method grow at a correct region, the ROI seed is selected which evolves in the direction of eight neighbors under the limit of minimum distance. Finally, depended on the seeds enlargements of ROI, a whole organ are extracted out. In experiments, the segmentation result is compared with an image thresholding method based on minimizing the measures of fuzziness (TMMF). Quantitative evaluation is performed within acceptable limits using volumetric overlap error (VOE) and relative volume difference (RVD).

Keywords

Minimum distance cluster Image segmentation Region growing Image thresholding 

Notes

Acknowledgments

The authors would like to thank the associate editor and the anonymous reviewers for their careful work and valuable suggestions for this paper. This work was supported by Provincial Key Foundation for Excellent Young Talents of Colleges and Universities of Anhui (No.2013SQRL063ZD), Key University Science Research Project of Anhui Province (KJ2017A927 and KJ2017A926) and the National Natural Science Foundation of China under Grant No. 61573022.

References

  1. 1.
    Wu, Y.C., Song, G., Cao, R.F., Wu, A.D., Cheng, M.Y., et al.: Development of accurate/advanced radiotherapy treatment planning and quality assurance system (ARTS). Chin. Phys. C 32, 177–182 (2008)CrossRefGoogle Scholar
  2. 2.
    Bogovic, J.A., Prince, J.L., Bazin, P.L.: A multiple object geometricde Deformable, model for image segmentation. Comput. Vis. Image Underst. 117(2), 145–157 (2013)CrossRefGoogle Scholar
  3. 3.
    Yaniv, Z., Cleary, K.: Image-guided procedures: a review. Compute. Aided Interventions and Med. Robotics, Imaging Science and Inf. Systems Center, Dpt. of Radiology, Georgetown University Med. Center, Technical report, April 2006Google Scholar
  4. 4.
    Yager, R.R.: On the measures of fuzziness and negation, part 1: membership in the unit interval. Int. J. Gen. Syst. 5(4), 221–229 (1979)CrossRefMATHGoogle Scholar
  5. 5.
    Dunn, J.C.: A fuzzy relative of the ISODATA process and its use in detecting compact well-separated clusters. J. Cybernet. 3(3), 32–57 (1973)CrossRefMATHMathSciNetGoogle Scholar
  6. 6.
    Wu, W.: Multilevel thresholding algorithm for image segmentation based on maximum fuzzy entropy Systems. Eng. Electron. 27(02), 357–360 (2005). Science Press, ChinaGoogle Scholar
  7. 7.
    de Portes Albuquerque, M., Esquef, I.A., Gesualdi Mello, A.R.: Image thresholding using tsallis entropy. Pattern Recogn. Lett. 25, 1059–1065 (2004)CrossRefGoogle Scholar
  8. 8.
    Sezgin, M., Tasaltin, R.: A new dichotomization technique to multilevel thresholding devoted to inspection applications. Pattern Recogn. 21(2), 151–161 (2000)CrossRefGoogle Scholar
  9. 9.
    Mostafa, A., Fouad, A., Elfattah, M.A., et al.: CT liver segmentation using artificial bee colony optimisation. Procedia Comput. Sci. 60, 1622–1630 (2015). SingaporeCrossRefGoogle Scholar
  10. 10.
    Badakhshannoory, H., Saeedi, P., Qayumi, K.: Liver segmentation based on deformable registration and multi-layer segmentation. In: IEEE International Conference on Image Processing, pp. 26–29. IEEE, New Jersey (2010)Google Scholar
  11. 11.
    Wells, W.M., Grimson, E.L., Kikinis, R., Jolesz, F.A.: Adaptive segmentation of MRI data. IEEE Trans. Med. Imag. 15, 429–442 (1996)CrossRefGoogle Scholar
  12. 12.
    Pohle, R., Toennies, K.D.: Segmentation of medical images using adaptive region growing. In: Proceedings of SPIE Medical Imaging Image Process, vol. 4322, pp. 1337–1346 (2001)Google Scholar
  13. 13.
    Huang, L.K., Wang, M.J.: Image thresholding by minimizing the measures of fuzziness. Pattern Recog. 28(1), 41–51 (1995)CrossRefGoogle Scholar
  14. 14.
    ACR/NEMA, Standards Publication PS3/DICOM 3: Digital Imaging and Communications in Medicine Standard (1993)Google Scholar
  15. 15.
    Sankur, B., Sezgin, M.: A survey over image thresholding techniques and quantitative performance evaluation. J. Electr. Imaging 13(1), 146–165 (2004)CrossRefGoogle Scholar
  16. 16.
    Lu, X.Q., Wu, J.S., Ren, X.Y., et al.: The study and application of the improved region growing algorithm for liver segmentation. OPTIK 125(09), 2142–2147 (2014)CrossRefGoogle Scholar
  17. 17.
    Warfield, S.K., Zou, K.H., Wells, W.M.: Simultaneous truth and performance level estimation (STAPLE): an algorithm for the validation of image segmentation. IEEE Trans. Med. Imag. 23(7), 903–921 (2004)CrossRefGoogle Scholar

Copyright information

© Springer International Publishing AG 2018

Authors and Affiliations

  • Kai Zhao
    • 1
  • FengYun Cao
    • 1
  • AiPing Wang
    • 2
  • Jia Jing
    • 3
  • Fengmei Yin
    • 1
  • XueJie Yang
    • 1
  1. 1.School of Computer Science and TechnologyHefei Normal UniversityHefeiChina
  2. 2.School of Computer Science and TechnologyAnhui UniversityHefeiChina
  3. 3.School of Electronic Science and Applied PhysicsHefei University of TechnologyHefeiChina

Personalised recommendations