A New Evolutionary-Based Clustering Framework for Image Databases

  • Alessia Amelio
  • Clara Pizzuti
Part of the Lecture Notes in Computer Science book series (LNCS, volume 8509)


A new framework to cluster images based on Genetic Algorithms (GAs) is proposed. The image database is represented as a weighted graph where nodes correspond to images and an edge between two images exists if they are sufficiently similar. The edge weight expresses the level of similarity of the feature vectors, describing color and texture content, associated with images. The image graph is then clustered by applying a genetic algorithm that divides it in groups of nodes connected by many edges with high weight, by employing as fitness function the concept of weighted modularity. Results on a well-known image database show that the genetic approach is able to find a partitioning in groups of effectively similar images.


Genetic Algorithms image clustering graph partitioning content based image retrieval database summarization 


  1. 1.
    Riesen, K., Bunke, H.: IAM graph database repository for graph based pattern recognition and machine learning. In: da Vitoria Lobo, N., Kasparis, T., Roli, F., Kwok, J.T., Georgiopoulos, M., Anagnostopoulos, G.C., Loog, M. (eds.) S+SSPR 2008. LNCS, vol. 5342, pp. 287–297. Springer, Heidelberg (2008)CrossRefGoogle Scholar
  2. 2.
    Bianconi, F., Harvey, R., Southam, P., Fernandez, A.: Theoretical and experimental comparison of different approaches for color texture classification. Journal of Electronic Imaging 20(4), 043006–043006-17 (2011)Google Scholar
  3. 3.
    Datta, R., Joshi, D., Li, J., Wang, J.Z.: Image retrieval: Ideas, influences, and trends of the new age. ACM Computing Survey 40(2), Article 5 (2008)Google Scholar
  4. 4.
    Gdalyahu, Y., Weinshall, D., Werman, M.: Self-organization in vision: Stochastic clustering for image segmentation, perceptual grouping, and image database organization. IEEE Transactions on Pattern Analysis and Machine Intelligence 23(10), 1053–1074 (2001)CrossRefGoogle Scholar
  5. 5.
    Girvan, M., Newman, M.E.J.: Community structure in social and biological networks. In: Proc. National. Academy of Science. USA 99, pp. 7821–7826 (2002)Google Scholar
  6. 6.
    Goldberg, D.E.: Genetic Algorithms in Search, Optimization and Machine Learning. Addison-Wesley Longman Publishing Co., Inc., Boston (1989)zbMATHGoogle Scholar
  7. 7.
    Niskanen, M., Silvén, O., Kauppinen, H.: Color and Texture Based Wood Inspection With Non-Supervised Clustering. In: Proc. of the 12th Scandinavian Conference on Image Analysis, pp. 336–342 (2001)Google Scholar
  8. 8.
    Park, Y.J., Song, M.S.: A genetic algorithm for clustering problems. In: Proc. of 3rd Annual Conference on Genetic Algorithms, pp. 2–9 (1989)Google Scholar
  9. 9.
    Silakari, S., Motwani, M., Maheshwari, M.: Self-organization in vision: Stochastic clustering for image segmentation, perceptual grouping, and image database organization. International Journal of Computer Science 4(2), 31–35 (2009)Google Scholar
  10. 10.
    Zelnik-Manor, L., Perona, P.: Self-tuning spectral clustering. In: NIPS (2004)Google Scholar

Copyright information

© Springer International Publishing Switzerland 2014

Authors and Affiliations

  • Alessia Amelio
    • 1
  • Clara Pizzuti
    • 1
  1. 1.Institute for High Performance Computing and NetworkingNational Research Council of Italy, CNR-ICARRende (CS)Italy

Personalised recommendations