Logo PTI
Polish Information Processing Society
Logo FedCSIS

Annals of Computer Science and Information Systems, Volume 15

Proceedings of the 2018 Federated Conference on Computer Science and Information Systems

Image Clustering Method based on Particle Swarm Optimization

, , ,

DOI: http://dx.doi.org/10.15439/2018F206

Citation: Proceedings of the 2018 Federated Conference on Computer Science and Information Systems, M. Ganzha, L. Maciaszek, M. Paprzycki (eds). ACSIS, Vol. 15, pages 535544 ()

Full text

Abstract. To implement effective computer vision mechanisms, effective image clustering methods are important. The paper elaborates a clustering method based on particle swarm optimization (PSO) which provides automatic establishment of clustering parameters. The developed PSO based clustering method was tested on 860 images for a car vision system and its results and contribution to the pattern recognition quality improvement were assessed in comparison with fuzzy C-means and k-means. The results do not differ significantly, but distinction in average time of work of these methods was noted. PSO clustering method is faster than k-means and slower than fuzzy C-means. However, fuzzy C-means method does not guarantee correct results during the further analysis, so PSO clustering method can be more efficient for implementation in computer vision systems.


  1. D. A. Forsyth and J. Ponce. Computer Vision: A Modern Approach. Saddle, River, Nj, U, A: Prentice Hall, 2003.
  2. A. Kochan, “Machine vision guides the automotive industry,” Sensor Review. J., vol.22, 2002, pp. 119-124.
  3. D. Vernon. Vernon. Machine Vision in the Electronics and PCB Inspec-tion Industry. The Current Position and Future Directions Maynooth College Ireland, 2004.
  4. S.V.Kozlov, E.Yu.Neretin and V.V. Kukolkina, “Machine vision applica-tion in digital dermoscopy for suspected melanoma of the skin,” Saratov Journal of Medical Scientific Research. J., vol.10, 2014, pp. 281-285.
  5. B. Ranft, C. Stiller, “The role of machine vision for intelligent vehicles,” IEEE Transactions on Intelligent Vehicles, 2016 Mar;1(1):8-19.
  6. R. Baran, A. Glowacz, A.Matiolanski, “The efficient real-and non-real-time make and model recognition of cars,” Multimedia Tools and Applications, 2015, 74(12), pp.4269-88.
  7. J. Janai, F. Güney, A. Behl, A. Geiger, “Computer vision for autonomous vehicles: Problems, datasets and state-of-the-art,” arXiv preprint https://arxiv.org/abs/1704.05519. 2017.
  8. A. A. Aly, S. B. Deris, N. Zaki. Research review for digital image segmentation techniques. 2011.
  9. Y. Xiang, A. C. S. Chung, J. Ye, “A new active contour method based on elastic interaction,” 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR’05). vol.1, 2005, pp. 452-457.
  10. N. Li, M. Liu, Y. Li, “Image Segmentation Algorithm using Watershed Transform and Level Set Method,” 2007 IEEE International Conference on Acoustics, Speech and Signal Processing - ICASSP ’07, Honolulu J., 2007.
  11. R. G. Mathieu, R. L. Woodard, “Data integrity and the Internet: implications for management,” Internet Research J., vol.3, 1995, pp. 3-7.
  12. H. Ibrahim, “A strategy for semantic integrity checking in distributed databases,” Ninth International Conference on Parallel and Distributed Systems. J., 2002, pp. 139-144.
  13. K. P. Udagepola, L. Xiang, A.W. Wijeratne, Y. Xiaozong, “Semantic integrity constraint violations check for spatial database updating,” Journal of Applied Mathematics and Computer Sciences J., vol.4, 2007.
  14. M. Woźniak, D. Połap, “Adaptive neuro-heuristic hybrid model for fruit peel defects detection,” Neural Networks, vol. 98, 2018, pp. 16–33.
  15. K. Li, W. Tao, X. Liu, L. Liu, “Iterative image segmentation with feature driven heuristic four-color labeling,” Pattern Recognition, vol. 76, 2018, pp. 69-79.
  16. R. Geetha Ramani, “Macula segmentation and fovea localization employing image processing and heuristic based clustering for automated retinal screening,” Computer methods and programs in biomedicine, vol. 160, 2018, pp. 153-163.
  17. G. T. Huang, K. I. Cunningham, P. V. Benos, C. S. Chennubhotla, “Spectral clustering strategies for heterogeneous decease expression data,” Pacific Symposium on Biocomputing. Pacific Symposium on Biocomputing, 2013, pp. 212-223.
  18. J. Lu, Q. Zhu, Q. Wu, “A novel data clustering algorithm using heuristic rules based on k-nearest neighbors chain,” Engineering Applications of Artificial Intelligence, vol. 72, 2018, pp. 213-227.
  19. A. P. Karpenko, E. Y. Seliverstov, “Overview of the particle swarm methods for the global optimization problem,” Science and Education: a scientific edition of the Bauman Moscow State Technical University J., vol.3, 2009, pp. 1-26.
  20. J. Wang, and D. Wang, “Particle swarm optimization with a leader and followers,” Progress in Natural Science. J., vol.18, 2008, pp.1437- 1443.
  21. J. Qi, Y. Yu, L. Wang, J. Liu, “K*-Means: An Effective and Efficient K-Means Clustering Algorithm,” 2016 IEEE International Conferences on Big Data and Cloud Computing (BDCloud), Social Computing and Networking (SocialCom), Sustainable Computing and Communications (SustainCom) (BDCloud-SocialCom-SustainCom), 2016, pp.242-249.
  22. L. Xie, Q. Tian, B. Zhang, ‘Feature normalization for part-based image classification,” 2013 IEEE International Conference on Image Processing., Melbourne, 2013, pp. 2607-2611.
  23. S. Choudhury, S. P. Chattopadhyay, T. K. Hazra, “Vehicle detection and counting using haar feature-based classifier,” 2017 8th Annual Industrial Automation and Electromechanical Engineering Conference (IEMECON), 2017, pp. 106-109.
  24. B.A. LaPenta, The Ducklingbot: a self-driving robot on a Pi Zero (Doctoral dissertation, Massachusetts Institute of Technology).
  25. V. Kastrinaki, M. Zervakis, K. Kalaitzakis, “A survey of video processing techniques for traffic applications,” Image and vision computing, 2003, 21(4), pp.359-81.
  26. J.C. McCall, M.M. Trivedi, “Video-based lane estimation and tracking for driver assistance: survey, system, and evaluation,” IEEE transactions on intelligent transportation systems, 2006, 7(1), pp.20-37.
  27. M.Y. Fu, Y.S. Huang, “A survey of traffic sign recognition,” International Conference on Wavelet Analysis and Pattern Recognition (ICWAPR), 2010, IEEE, pp. 119-124.