Segmentation of Mosaic Images Based on Deformable Models Using Genetic Algorithms
Preservation and restoration of ancient mosaics is a crucial activity for the perpetuation of cultural heritage of many countries. Such an activity is usually based on manual procedures which are typically lengthy and costly. Digital imaging technologies have a great potential in this important application domain, from a number of points of view including smaller costs and much broader functionalities. In this work, we propose a mosaic-oriented image segmentation algorithm aimed at identifying automatically the tiles composing a mosaic based solely on an image of the mosaic itself. Our proposal consists of a Genetic Algorithm, in which we represent each candidate segmentation with a set of quadrangles whose shapes and positions are modified during an evolutionary search based on multi-objective optimization. We evaluate our proposal in detail on a set of real mosaics which differ in age and style. The results are highly promising and in line with the current state-of-the-art.
KeywordsMulti-objective optimization Cultural heritage Image processing
- 2.Fenu, G., Jain, N., Medvet, E., Pellegrino, F.A., Namer, M.P.: On the assessment of segmentation methods for images of mosaics. In: Proceedings of 10th International Conference on Computer Vision Theory and Applications, Institute for Systems and Technologies of Information, Control and Communication (2015)Google Scholar
- 4.Goldberg, D.E.: Genetic Algorithms. Pearson Education India, Delhi (2006)Google Scholar
- 7.Forsyth, D.A., Ponce, J.: Computer Vision: A Modern Approach. Prentice Hall, Upper Saddle River (2003)Google Scholar
- 13.Deb, K., Agrawal, S., Pratap, A., Meyarivan, T.: A fast elitist non-dominated sorting genetic algorithm for multi-objective optimization: NSGA-II. In: Schoenauer, M., Deb, K., Rudolph, G., Yao, X., Lutton, E., Merelo, J.J., Schwefel, H.-P. (eds.) PPSN 2000. LNCS, vol. 1917, pp. 849–858. Springer, Heidelberg (2000). doi: 10.1007/3-540-45356-3_83 CrossRefGoogle Scholar