Abstract
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.
Chapter PDF
Similar content being viewed by others
Keywords
References
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)
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)
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)
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)
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)
Goldberg, D.E.: Genetic Algorithms in Search, Optimization and Machine Learning. Addison-Wesley Longman Publishing Co., Inc., Boston (1989)
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)
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)
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)
Zelnik-Manor, L., Perona, P.: Self-tuning spectral clustering. In: NIPS (2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Amelio, A., Pizzuti, C. (2014). A New Evolutionary-Based Clustering Framework for Image Databases. In: Elmoataz, A., Lezoray, O., Nouboud, F., Mammass, D. (eds) Image and Signal Processing. ICISP 2014. Lecture Notes in Computer Science, vol 8509. Springer, Cham. https://doi.org/10.1007/978-3-319-07998-1_37
Download citation
DOI: https://doi.org/10.1007/978-3-319-07998-1_37
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-07997-4
Online ISBN: 978-3-319-07998-1
eBook Packages: Computer ScienceComputer Science (R0)