Journal of Information Processing Systems

Korea Information Processing Society (한국정보처리학회)
권호 표지
DOI QR코드

DOI QR Code

Unsupervised Segmentation of Images Based on Shuffled Frog-Leaping Algorithm

  • Tehami, Amel (Dept. of Computer Science, Faculty of Mathematics and Computer Science, University of Science and Technology of Oran-Mohamed Boudiaf) ;
  • Fizazi, Hadria (Dept. of Computer Science, Faculty of Mathematics and Computer Science, University of Science and Technology of Oran-Mohamed Boudiaf)
  • Received : 2015.12.21
  • Accepted : 2016.03.20
  • Published : 2017.04.30
Download PDF
⟨ Previous Next ⟩

Abstract

The image segmentation is the most important operation in an image processing system. It is located at the joint between the processing and analysis of the images. Unsupervised segmentation aims to automatically separate the image into natural clusters. However, because of its complexity several methods have been proposed, specifically methods of optimization. In our work we are interested to the technique SFLA (Shuffled Frog-Leaping Algorithm). It's a memetic meta-heuristic algorithm that is based on frog populations in nature searching for food. This paper proposes a new approach of unsupervised image segmentation based on SFLA method. It is implemented and applied to different types of images. To validate the performances of our approach, we performed experiments which were compared to the method of K-means.

Keywords

References

  1. P. Taler and K. Sabo, "Color image segmentation based on intensity and hue clustering," Croatian Operational Research Review, vol. 3, no. 5, pp. 375-385, 2014.
  2. B . U. Shankar, "Novel classification and segmentation techniques with application to remotely sensed images," in Transactions on Rough Sets VII. Heidelberg: Springer, 2007, pp. 295-380.
  3. S. Ameur and Z. Ameur, "Revue des approches de segmentation d'images texturees: exemple des images meteorologique," in Proceedings of the 3rd International Conference: Sciences of Electronic, Technologies of Information and Telecommunication (SETIT), Tunisia, Algeria, 2005, pp. 1-14.
  4. D. Guo, V. Atluri, and N. Adam, "Texture-based remote sensing image segmentation," in Proceedings of IEEE International Conference on Multimedia and Expo (ICME), Amsterdam, The Nederlands, 2005, pp. 1472-1475.
  5. A. Halder, S. Pramanik, and A. Kar, "Dynamic image segmentation using fuzzy c-means based genetic algorithm," International Journal of Computer Applications, vol. 28, no. 6, pp. 15-20, 2011. https://doi.org/10.5120/3392-4714
  6. S. Bansal and D. Aggarwal, "Color image segmentation using CIELab color space using ant colony optimization," International Journal of Computer Applications, vol. 29, no. 9, pp. 28-34, 2011. https://doi.org/10.5120/3590-4978
  7. S. Bandyopadhyay, S. Saha, U. Maulik, and K. Deb, "A simulated annealing-based multiobjective optimization algorithm: AMOSA," IEEE Transactions on Evolutionary Computation, vol. 12, no. 3, pp. 269-283, 2008. https://doi.org/10.1109/TEVC.2007.900837
  8. F. Mohsen, M. Hadhoud, K. Mostafa, and K. Amin, "A new image segmentation method based on particle swarm optimization," International Arab Journal of Information Technology, vol. 9, no. 5, pp. 487-493, 2012.
  9. S. Zucker, "Region growing: childhood and adolescence," Computer Graphics and Image Processing, vol. 5, no. 3, pp. 382-399, 1976. https://doi.org/10.1016/S0146-664X(76)80014-7
  10. M. Eusuff, K. Lansey, and F. Pasha, "Shuffled frog-leaping algorithm: a memetic meta-heuristic for discrete optimization," Engineering Optimization, vol. 32, no. 2, pp. 129-154, 2006.
  11. M. R. Narimani, "A new modified shuffle frog leaping algorithm for non-smooth economic dispatch," World Applied Sciences Journal, vol. 12, no. 6, pp. 803-814, 2011.
  12. D. Tang, Y. Cai, and J. Zhao, "An improved shuffled frog leaping algorithm with single step search strategy and interactive learning rule for continuous optimization," Journal of Computers, vol. 9, no. 6, pp. 1300-1308, 2014.
  13. E. Dominguez and J. Munoz, "Applying bio-inspired techniques to the p-median problem," in Computational Intelligence Bioinspired Systems. Heidelberg: Springer, 2005, pp. 67-74.
  14. A. Agrawal and H. Gupta, "Global K-means (GKM) clustering algorithm: a survey," International Journal of Computer Applications, vol. 79, no. 2, pp. 20-24, 2013. https://doi.org/10.5120/13713-1472
  15. J. Xie, S. Jiang, W. Xie, and X. Gao, "An efficient global K-means clustering algorithm," Journal of Computers, vol. 6, no. 2, pp. 271-279, 2011.
  16. M. Farahani, S. B. Movahhed, and S. F. Ghaderi, "A hybrid meta-heuristic optimization algorithm based on SFLA," in Proceedings of the 2nd International Conference on Engineering Optimization, Lisbon, Portugal, 2010, pp. 1-8.
  17. Y. Li and C. Zhang, "A hybrid intelligent optimization algorithm of fast convergence," International Journal of Hybrid Information Technology, vol. 8, no. 1, pp. 295-304, 2015. https://doi.org/10.14257/ijhit.2015.8.1.26
  18. J. Zhao and L. Lv, "Two-phases learning shuffled frog leaping algorithm," International Journal of Hybrid Information Technology, vol. 8, no. 5, pp. 195-206, 2015. https://doi.org/10.14257/ijhit.2015.8.5.22