9 Conclusions
One of the multiple applications of photo mosaics is in its use in strategies for client acquisition and loyalty, as well as in marketing campaigns. Among the sectors in which it can be applied are retail and tourism, which in many countries makes up a large proportion of their GDP (Gross Domestic Product).
Tourists visit cities and their monuments and like to take photos and selfies appearing next to them. The inclusion of these photos in a mosaic of these places and monuments, the publishing of the mosaics in the Web of these cities or companies, and their link to social networks may result in an appropriate and effective marketing tool.
In this paper, a mobile solution has been presented that enables the easy application of marketing strategies based on the use of photo mosaics. The solution shown allows the building of very realistic mosaics in real time at a low computing cost and fast interaction for users. This means that it is possible to carry out through the use of mobile devices and low speed communication networks.
In order to do so, efficient algorithms, k-means clustering, usage of different similarity metrics and data structures have been used for the assignment of photos to slots in real time, which make up the mosaics. In addition, fine-tuning of the mosaics is performed in batch processing using bipartite graphs with Kuhn-Munkres algorithm allowing the reconstruction of large mosaics with a very reduced computational cost.
