Genetic K-Means Clustering Algorithm for Achieving Security in Medical Image Processing over Cloud

  • Mbarek MarwanEmail author
  • Ali Kartit
  • Hassan Ouahmane
Conference paper
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 914)


In healthcare domain, there is persistent pressure to improve clinical outcomes while lowering costs. In this respect, healthcare organizations can leverage cloud computing resources to avoid building an expensive in-house data center. More specifically, this new trend offers the opportunity to rent the use of imaging tools in order to process medical records. Additionally, cloud billing is based on a pay-per-use model to achieve cost savings. However, security and privacy concerns are the main disadvantages of cloud-based applications, especially when it comes to managing patients’ data. The commonly used techniques for protecting data are homomorphic algorithms, Service-Oriented Architecture (SOA) and Secret Share Scheme (SSS). These traditional approaches have some limitations that provide a boundary to its use in practice. Precisely, the implementation of these security measures in cloud environment does not have the ability to maintain a good balance between security and efficiency. From this perspective, we propose a hybrid method combining a genetic algorithm (GA) and K-Means clustering technique to meet privacy and performance requirements. This approach relies on distributed data processing (DDP) to process health records over multiple systems. Consequently, the proposal is designed to help protect clients’ data against accidental disclosure as well as accelerating the computations.


Image processing Cloud K-Means Security Genetic algorithm 


  1. 1.
    Mell, P., Grance, T.: The NIST definition of cloud computing. Technical report, National Institute of Standards and Technology, vol. 15, pp. 1–3 (2009)Google Scholar
  2. 2.
    Marwan, M., Kartit, A., Ouahmane, H.: Cloud-based medical image issues. Int. J. Appl. Eng. Res. 11, 3713–3719 (2016)Google Scholar
  3. 3.
    Marwan, M., Kartit, A., Ouahmane, H.: A framework to secure medical image storage in cloud computing environment. J. Electron. Commer. Organ. 16(1), 1–16 (2018). Scholar
  4. 4.
    Abbas, A., Khan, S.U.: e-Health cloud: privacy concerns and mitigation strategies. In: Gkoulalas-Divanis, A., Loukides, G. (eds.) Medical Data Privacy Handbook, pp. 389–421. Springer, Cham (2015). Scholar
  5. 5.
    Al Nuaimi, N., Al Shamsi, A., Mohamed, N., Al-Jaroodi. J.: e-health cloud implementation issues and efforts. In: Proceedings of the International Conference on industrial Engineering and Operations Management (IEOM), pp. 1–10 (2015)Google Scholar
  6. 6.
    Challa, R.K., Kakinada, J., Vijaya Kumari, G., Sunny, B.: Secure image processing using LWE based homomorphic encryption. In: Proceedings of the IEEE International Conference on Electrical, Computer and Communication Technologies (ICECCT), pp. 1–6 (2015)Google Scholar
  7. 7.
    Gomathisankaran, M., Yuan, X., Kamongi, P.: Ensure privacy and security in the process of medical image analysis. In: Proceedings of the IEEE International Conference on Granular Computing (GrC), pp. 120–125 (2013)Google Scholar
  8. 8.
    Mohanty, M., Atrey, P.K., Ooi, W.-T.: Secure cloud-based medical data visualization. In: Proceedings of the ACM Conference on Multimedia (ACMMM 2012), Japan, pp. 1105–1108 (2012)Google Scholar
  9. 9.
    Lathey, A., Atrey, P.K.: Image enhancement in encrypted domain over cloud. ACM Trans. Multimedia Comput. Commun. 11(3), 38 (2015). Scholar
  10. 10.
    Todica, V., Vaida, M.F.: SOA-based medical image processing platform. In: Proceedings of the of IEEE International Conference on Automation, Quality and Testing, Robotics (AQTR), pp. 398–403 (2008).
  11. 11.
    Chiang, W., Lin, H., Wu, T., Chen, C.: Building a cloud service for medical image processing based on service-orient architecture. In: Proceedings of the 4th International Conference on Biomedical Engineering and Informatics (BMEI), pp. 1459–1465 (2011).
  12. 12.
    Lim, Y.W., Lee, S.U.: On the color image segmentation algorithm based on the thresholding and the fuzzy c-means techniques. Pattern Recogn. 23, 1935–1952 (1990)Google Scholar
  13. 13.
    Nascimento, S., Moura-Pires, F.: A genetic approach to fuzzy clustering with a validity measure fitness function. Lectures Notes in Computer Science, vol. 1280, pp. 325–335 (1997)Google Scholar
  14. 14.
    Gan, G., Ma, C., Wu, J.: Data Clustering: Theory, Algorithms and Applications. Society for Industrial and Applied Mathematics. SIAM, Philadelphia (2007)CrossRefGoogle Scholar
  15. 15.
    Ravichandran, K.S., Ananthi, B.: Color skin segmentation using K-Means cluster. Int. J. Comput. Appl. Math. 4(2), 153–157 (2009)Google Scholar
  16. 16.
    Di Gesù, V., Bosco, G.L.: Image segmentation based on genetic algorithms combination. In: Roli, F., Vitulano, S. (eds.) Image Analysis and Processing, ICIAP 2005, Lecture Notes in Computer Science, vol. 3617, pp. 352–359. Springer, Heidelberg (2005). Scholar
  17. 17.
    Holland, J.H.: Adaptation in Natural and Artificial Systems. University of Michigan Press, Ann Arbor (1975)Google Scholar
  18. 18.
    Goldberg, D.E.: Genetic Algorithms in Search, Optimization, and Machine Learning. Addison-Wesley, New York (1989)zbMATHGoogle Scholar
  19. 19.
    Lo Bosco, G.: A genetic algorithm for image segmentation. In: Proceedings of ICIAP 2001, Palermo, Italy, pp. 262–266. IEEE Computer Society Press, Los Alamitos (2001)Google Scholar
  20. 20.
    Chehouri, A., Younes, R., Khoder, J., Perron, J., Ilinca, A.: A selection process for genetic algorithm using clustering analysis. Algorithms 10(4), 123 (2017). Scholar
  21. 21.
    Lamine, B., Nadia, B.: Image segmentation using clustering methods. In: Bi, Y., Kapoor, S., Bhatia, R. (eds.) Proceedings of SAI Intelligent Systems Conference IntelliSys 2016. Lecture Notes in Networks and Systems, vol. 16, pp. 129–141. Springer, Cham (2018). Scholar

Copyright information

© Springer Nature Switzerland AG 2019

Authors and Affiliations

  1. 1.LTI Laboratory, ENSAChouaïb Doukkali UniversityEl JadidaMorocco

Personalised recommendations