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.
Similar content being viewed by others
References
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
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
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)
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
AlZubi S, Islam N, Abbod M (2011) Multiresolution analysis using wavelet, ridgelet, and curvelet transforms for medical image segmentation. J Biomed Imaging 2011:4
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
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
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
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
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
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
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
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
Bezdek JC (1981) Pattern Recognition with Fuzzy Objective Function Algorithms. Kluwer Academic Publishers, Norwell
Computerized Imaging Reference Systems I (2013) Triple modality 3D abdominal phantom, Model 057A. CIRS
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
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
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
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
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
(IEC) IEC, (NEMA) NEMA (2001) Nema standards publication no. nu2. National Electrical Manufacturers Association (NEMA) http://jrtassociates.com/pdfs/Pro-NM/20NEMA/20NU2.pdf
(IEC) IEC, (NEMA) NEMA (2001) Nema standards publication no. nu2. National Electrical Manufacturers Association (NEMA) http://jrtassociates.com/pdfs/Pro-NM/20NEMA/20NU2.pdf
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
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
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
Li J, Wu Y, Zhao J, Lu K (2016) Multi-manifold sparse graph embedding for multi-modal image classification. Neurocomputing 173:501–510
Li J, Wu Y, Zhao J, Lu K (2017) Low-rank discriminant embedding for multiview learning. IEEE Trans Cybern 47(11):3516–3529
Liu W, Zhang T (2016) Multimedia hashing and networking. IEEE MultiMedia 23(3):75–79
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
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
Montgomery D (2006) Multiscale compression and segmentation of volumetric oncological pet imagery, PhD thesis, The Queen’s University of Belfast
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
Osher S, Fedkiw R (2002) Level Set Methods and Dynamic Implicit Surfaces. Applied Mathematical Sciences. Springer, New York
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
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
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
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
Shih F (2009) Image Processing and Mathematical Morphology: Fundamentals and Applications. CRC Press
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
Author information
Authors and Affiliations
Corresponding author
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
About this article
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 80, 16887–16905 (2021). https://doi.org/10.1007/s11042-020-09160-6
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11042-020-09160-6