Efficient 3D medical image segmentation algorithm over a secured multimedia network

Abstract

Image segmentation has proved its importance and plays an important role in various domains such as health systems and satellite-oriented military applications. In this context, accuracy, image quality, and execution time deem to be the major issues to always consider. Although many techniques have been applied, and their experimental results have shown appealing achievements for 2D images in real-time environments, however, there is a lack of works about 3D image segmentation despite its importance in improving segmentation accuracy. Specifically, HMM was used in this domain. However, it suffers from the time complexity, which was updated using different accelerators. As it is important to have efficient 3D image segmentation, we propose in this paper a novel system for partitioning the 3D segmentation process across several distributed machines. The concepts behind distributed multimedia network segmentation were employed to accelerate the segmentation computational time of training Hidden Markov Model (HMMs). Furthermore, a secure transmission has been considered in this distributed environment and various bidirectional multimedia security algorithms have been applied. The contribution of this work lies in providing an efficient and secure algorithm for 3D image segmentation. Through a number of extensive experiments, it was proved that our proposed system is of comparable efficiency to the state of art methods in terms of segmentation accuracy, security and execution time.

This is a preview of subscription content, log in to check access.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6

References

  1. 1.

    Ahmed MN, Yamany SM, Mohamed N, Farag AA, Moriarty T (2002) A modified fuzzy c-means algorithm for bias field estimation and segmentation of mri data. IEEE Trans Med Imaging 21(3):193–199. https://doi.org/10.1109/42.996338

    Article  Google Scholar 

  2. 2.

    Al Zu’bi S, Islam N, Abbod M (2010) 3d multiresolution analysis for reduced features segmentation of medical volumes using pca. In: 2010 IEEE Asia Pacific conference on circuits and systems (APCCAS), IEEE, pp 604–607

  3. 3.

    Al-Zu’bi S, Al-Ayyoub M, Jararweh Y, Shehab MA (2017) Enhanced 3d segmentation techniques for reconstructed 3d medical volumes: Robust and accurate intelligent system. Procedia Computer Science 113:531–538. https://doi.org/10.1016/j.procs.2017.08.318. http://www.sciencedirect.com/science/article/pii/S1877050917317283, the 8th International Conference on Emerging Ubiquitous Systems and Pervasive Networks (EUSPN 2017)

    Article  Google Scholar 

  4. 4.

    AlZubi S, Islam N, Abbod M (2011) Enhanced hidden markov models for accelerating medical volumes segmentation. In: GCC Conference and exhibition (GCC), 2011 IEEE, IEEE, pp 287–290

  5. 5.

    AlZubi S, Islam N, Abbod M (2011) Multiresolution analysis using wavelet, ridgelet, and curvelet transforms for medical image segmentation. J Biomed Imaging 2011:4

    Google Scholar 

  6. 6.

    AlZubi S, Sharif MS, Islam N, Abbod M (2011) Multi-resolution analysis using curvelet and wavelet transforms for medical imaging. In: 2011 IEEE international workshop on medical measurements and applications proceedings (MeMeA), IEEE, pp 188–191

  7. 7.

    AlZubi S, Jararweh Y, Shatnawi R (2012) Medical volume segmentation using 3d multiresolution analysis. In: 2012 international conference on innovations in information technology (IIT), pp 156–159

  8. 8.

    AlZu’bi S, AlQatawneh S, ElBes M, Alsmirat M (2018) Transferable hmm probability matrices in multi-orientation geometric medical volumes segmentation. Concurrency and Computation:, Practice and Experience, pp e5214

  9. 9.

    AlZu’bi S, AlQatawneh S, ElBes M, Alsmirat M (2018) Transferable hmm probability matrices in multi-orientation geometric medical volumes segmentation. Concurrency and Computation:, Practice and Experience, pp e5214

  10. 10.

    AlZu’bi S, Jararweh Y, Al-Zoubi H, Elbes M, Kanan T, Gupta B (2018) Multi-orientation geometric medical volumes segmentation using 3d multiresolution analysis. Multimedia Tools and Applications, pp 1–26

  11. 11.

    AlZu’bi S, Shehab M, Al-Ayyoub M, Jararweh Y, Gupta B (2018) Parallel implementation for 3d medical volume fuzzy segmentation. Pattern Recognition Letters, https://doi.org/10.1016/j.patrec.2018.07.026. http://www.sciencedirect.com/science/article/pii/S016786551830326X

  12. 12.

    AlZu’bi SM (2011) A 3d multiresolution statistical approaches for accelerated medical image and volume segmentation. PhD thesis, School of Engineering and Design, Brunel University - London

  13. 13.

    Berg JV, Kruecker J, Schulz H, Meetz K, Sabczynski J (2004) A hybrid method for registration of interventional ct and ultrasound images. Int Congr Ser 1268:492–497. https://doi.org/10.1016/j.ics.2004.03.171

    Article  Google Scholar 

  14. 14.

    Bezdek JC (1981) Pattern Recognition with Fuzzy Objective Function Algorithms. Kluwer Academic Publishers, Norwell

    Google Scholar 

  15. 15.

    Computerized Imaging Reference Systems I (2013) Triple modality 3D abdominal phantom, Model 057A. CIRS

  16. 16.

    Figueiredo O (1999) Advances in discrete geometry applied to the extraction of planes and surfaces from 3d volumes, PhD thesis, Ecole Polytechnique Fédérale de Lausanne

  17. 17.

    Guo Z, Zhang L, Lu L, Bagheri M, Summers RM, Sonka M, Yao J (2018) Deep logismos: deep learning graph-based 3d segmentation of pancreatic tumors on ct scans. In: 2018 IEEE 15th International Symposium on Biomedical Imaging (ISBI 2018), IEEE, pp 1230–1233

  18. 18.

    Happ PN, Ferreira RS, Costa GA, Feitosa RQ, Bentes C, Gamba P (2015) Towards distributed region growing image segmentation based on mapreduce. In 2015 IEEE International Geoscience and Remote Sensing Symposium (IGARSS), IEEE, pp 4352–4355

  19. 19.

    Haralick RM, Shapiro LG (1985) Image segmentation techniques. Computer Vision, Graphics, and Image Processing 29(1):100–132. https://doi.org/10.1016/S0734-189X(85)90153-7

    Article  Google Scholar 

  20. 20.

    Hussein WA, Ali BM, Rasid M, Hashim F (2017) Design and performance analysis of high reliability-optimal routing protocol for mobile wireless multimedia sensor networks. In: 2017 IEEE 13Th Malaysia international conference on communications (MICC), IEEE, pp 136–140

  21. 21.

    (IEC) IEC, (NEMA) NEMA (2001) Nema standards publication no. nu2. National Electrical Manufacturers Association (NEMA) http://jrtassociates.com/pdfs/Pro-NM/20NEMA/20NU2.pdf

  22. 22.

    (IEC) IEC, (NEMA) NEMA (2001) Nema standards publication no. nu2. National Electrical Manufacturers Association (NEMA) http://jrtassociates.com/pdfs/Pro-NM/20NEMA/20NU2.pdf

  23. 23.

    Jararweh Y, Alzubi S, Hariri S (2011) An optimal multi-processor allocation algorithm for high performance gpu accelerators. In: 2011 IEEE Jordan Conference on Applied electrical engineering and computing technologies (AEECT), IEEE, pp 1–6

  24. 24.

    Jung C, Ke P, Sun Z, Gu A (2018) A fast deconvolution-based approach for single-image super-resolution with gpu acceleration. J Real-Time Image Proc 14 (2):501–512

    Article  Google Scholar 

  25. 25.

    Kostrzewa M, Rathmann N, Kara K, Schoenberg SO, Diehl SJ (2015) Accuracy of percutaneous soft-tissue interventions using a multi-axis, c-arm ct system and 3d laser guidance. Eur J Radiol 84(10):1970–1975. https://doi.org/10.1016/j.ejrad.2015.06.028

    Article  Google Scholar 

  26. 26.

    Li J, Wu Y, Zhao J, Lu K (2016) Multi-manifold sparse graph embedding for multi-modal image classification. Neurocomputing 173:501–510

    Article  Google Scholar 

  27. 27.

    Li J, Wu Y, Zhao J, Lu K (2017) Low-rank discriminant embedding for multiview learning. IEEE Trans Cybern 47(11):3516–3529

    Article  Google Scholar 

  28. 28.

    Liu W, Zhang T (2016) Multimedia hashing and networking. IEEE MultiMedia 23(3):75–79

    Article  Google Scholar 

  29. 29.

    Martin M, Sciolla B, Sdika M, Wang X, Quetin P, Delachartre P (2018) Automatic segmentation of the cerebral ventricle in neonates using deep learning with 3d reconstructed freehand ultrasound imaging. In: 2018 IEEE International Ultrasonics Symposium (IUS), IEEE, pp 1–4

  30. 30.

    McInerney T, Terzopoulos D (1996) Deformable models in medical image analysis: a survey. Med Image Anal 1(2):91–108. https://doi.org/10.1016/S1361-8415(96)80007-7

    Article  Google Scholar 

  31. 31.

    Montgomery D (2006) Multiscale compression and segmentation of volumetric oncological pet imagery, PhD thesis, The Queen’s University of Belfast

  32. 32.

    Mortensen EN, Barrett WA (1998) Interactive segmentation with intelligent scissors. Graphical Models and Image Processing 60(5):349–384. https://doi.org/10.1006/gmip.1998.0480

    Article  MATH  Google Scholar 

  33. 33.

    Osher S, Fedkiw R (2002) Level Set Methods and Dynamic Implicit Surfaces. Applied Mathematical Sciences. Springer, New York

    Google Scholar 

  34. 34.

    Otake Y, Armand M, Armiger RS, Kutzer MD, Basafa E, Kazanzides P, Taylor RH (2012) Intraoperative image-based multiview 2d/3d registration for image-guided orthopaedic surgery: incorporation of fiducial-based c-arm tracking and gpu-acceleration. IEEE Transactions on Medical Imaging 31(4):948–962

    Article  Google Scholar 

  35. 35.

    Pawel B, Kawa J, Czajkowska J, Rudzki M, Pietka E (2011) Fuzzy connectedness in segmentation of medical images, a look at the pros and cons. International Conference on Fuzzy Computation Theory and Applications 2011:486–492

    Google Scholar 

  36. 36.

    Peng H, Long F, Chi Z, Su W (2000) A hierarchical distributed genetic algorithm for image segmentation. In: Proceedings of the 2000 Congress on Evolutionary Computation. CEC00 (Cat. No. 00TH8512), IEEE, vol 1, pp 272–276

  37. 37.

    Pham DL, Xu C, Prince JL (2000) Current methods in medical image segmentation. Ann Rev Biomed Eng 2(1):315–337. https://doi.org/10.1146/annurev.bioeng.2.1.315, pMID: 11701515

    Article  Google Scholar 

  38. 38.

    Shih F (2009) Image Processing and Mathematical Morphology: Fundamentals and Applications. CRC Press

  39. 39.

    Sim GH, Chang YC, Chuah TC (2011) Adaptive error protection for video transmission over ultra-wideband wireless multimedia sensor networks. In: The international conference on information networking 2011 (ICOIN2011), IEEE, pp 86–90

  40. 40.

    Sleman AA, Soliman A, Ghazal M, Sandhu H, Schaal S, Elmaghraby A, El-Baz A (2019) Retinal layers oct scans 3-d segmentation. In: 2019 IEEE international conference on imaging systems and techniques (IST), IEEE, pp 1–6

  41. 41.

    Sun Y, Tang J, Lei W, He D (2020) 3d segmentation of pulmonary nodules based on multi-view and semi-supervised. IEEE Access 8:26457–26467

    Article  Google Scholar 

  42. 42.

    Udupa JK, Samarasekera S (1996) Fuzzy connectedness and object definition: Theory, algorithms, and applications in image segmentation. Graphical Models and Image Processing 58(3):246–261. https://doi.org/10.1006/gmip.1996.0021

    Article  Google Scholar 

  43. 43.

    Vazquez V, Eugenio M, Pedro G, Manlio FVC, Felipe AC, Eduardo AV, Claudio VS, Kirby GV, Manuel D, Javier P (2017) Assessment of intraoperative 3d imaging alternatives for ioert dose estimation. Z Med Phys 27(3):218–231

    Article  Google Scholar 

  44. 44.

    Wiecawek W, Pitka E (2008) Fuzzy clustering in segmentation of abdominal structures based on ct studies. In: Pietka E, Kawa J (eds) Information technologies in biomedicine. Springer, Berlin, pp 93–104

  45. 45.

    Wieclawek W, Pietka E (2007) Live-wire-based 3d segmentation method. In: 2007 29th annual international conference of the ieee engineering in medicine and biology society, pp 5645–5648. https://doi.org/10.1109/IEMBS.2007.4353627

  46. 46.

    Wieclawek W, Pietka E (2015) Watershed based intelligent scissors. Comput Med Imaging Graph 43:122–129. https://doi.org/10.1016/j.compmedimag.2015.01.003

    Article  Google Scholar 

  47. 47.

    Won HJ, Kim N, Kim GB, Seo JB, Kim H (2017) Validation of a ct-guided intervention robot for biopsy and radiofrequency ablation: experimental study with an abdominal phantom. Diagn Interv Radiol 23:233–237

    Article  Google Scholar 

  48. 48.

    Xu R, Wunsch D (2005) Survey of clustering algorithms. IEEE Trans Neural Netw 16(3):645–678. https://doi.org/10.1109/TNN.2005.845141

    Article  Google Scholar 

  49. 49.

    Zarychta P, Konik H, Zarychta-bargieła A (2012) Computer assisted location of the lower limb mechanical axis. In: Information technologies in biomedicine, Springer, Berlin, pp 93–100

  50. 50.

    Zhang L, Wang X, Yang D, Sanford T, Harmon S, Turkbey B, Wood BJ, Roth H, Myronenko A, Xu D et al (2020) Generalizing deep learning for medical image segmentation to unseen domains via deep stacked transformation. IEEE Transactions on Medical Imaging

  51. 51.

    Zhang X, Tan G, Chen M (2015) A reliable distributed convolutional neural network for biology image segmentation. In: 2015 15Th IEEE/ACM international symposium on cluster, Cloud and Grid Computing, IEEE, pp 777–780

  52. 52.

    Zhang Y, Matuszewski BJ, Shark LK, Moore CJ (2008) Medical image segmentation using new hybrid level-set method. In: 2008 Fifth International Conference BioMedical Visualization: Information Visualization in Medical and Biomedical Informatics, pp 71–76. https://doi.org/10.1109/MediVis.2008.12

  53. 53.

    Zhao N, Zheng X (2017) Multi-band blending of aerial images using gpu acceleration. In: 2017 10th international congress on image and signal processing, biomedical engineering and informatics (CISP-BMEI), IEEE, pp 1–5

  54. 54.

    Zhou J, Qi J (2011) Fast and efficient fully 3d pet image reconstruction using sparse system matrix factorization with gpu acceleration. Phys Med Bio 56(20):6739

    Article  Google Scholar 

Download references

Author information

Affiliations

Authors

Corresponding author

Correspondence to Shadi Al-Zu’bi.

Additional information

Publisher’s note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Abbreviations

Abbreviations

2D :

2 Dimensional

3D :

3 Dimensional

MIP :

Medical Image Processing

HMM :

Hidden Markov Models

CAD :

Computer Added Diagnosis

AES :

Advanced Encryption Standard

OOI :

Object Of Interest

ROI :

Region Of Interest

GPU :

Graphical Processing Unit

CPU :

Central Processing Unit

MINets :

Multimedia Information Networks

CNN :

Convolutional Neural Network

PET :

Positron Emission Tomography

CT :

Computed Tomography

MRI :

Magnetic Resonance Imaging

IEC :

The International Electrotechnical Commission

NEMA :

National Electrical Manufacturer Association

MRA :

Multi-Resolution Analysis

DICOM :

Digital Imaging and COmmunications

TLS :

Transport Layer Security

CIRS :

Computerized Imaging Reference Systems

Rights and permissions

Reprints and Permissions

About this article

Verify currency and authenticity via CrossMark

Cite this article

Al-Zu’bi, S., Hawashin, B., Mughaid, A. et al. Efficient 3D medical image segmentation algorithm over a secured multimedia network. Multimed Tools Appl (2020). https://doi.org/10.1007/s11042-020-09160-6

Download citation

Keywords

  • Image segmentation
  • Hidden Markov Model (HMM)
  • Computer aided diagnosis
  • Multimedia networking security
  • Distributed systems