Abstract
Although the building of photo mosaics has been widely studied, the existing solutions are not appropriate for solving problems where the photos are not already known. In this paper, we describe an efficient solution to interactive photo mosaics building in real time through the incorporation of new images provided by users. Efficient matching algorithms and data structures make possible the incorporation, in real time, of new images whose visualisation can be created from mobile devices, producing high quality and realistic mosaics. The application and validation of our solution using Near Field Communication (NFC) as a trigger for user interaction has demonstrated its usefulness for its application in marketing strategies.















Similar content being viewed by others
References
A C# map tiles generator | estaun.net blog. Available online: http://www.estaun.net/blog/map-tiles-generator/. Accessed 2 Dec 2016
Adobe Photoshop CC. Available online: http://www.adobe.com/products/photoshop.html. Accessed 5 Dec 2016
Alamareen A, Al-Jarrah O, Aljarrah IA (2016) Image Mosaicing using binary edge detection algorithm in a cloud-computing environment. International Journal of Information Technology and Web Engineering (IJITWE) 11(3):1–14
Alkhathami M, Han F, Van Schyndel R (2014) A mosaic approach to touchless fingerprint image with multiple views. In: proceedings of the international conference on distributed smart cameras, Venezia Mestre, Italy. ACM, p 22
AndreaMosaic Home Page. Available online: http://www.andreaplanet.com/andreamosaic/. Accessed 3 Dec 2016
APP Helmond | The creative digital toolbox. Available online: view-source:https://www.mosaizer.com/. Accessed 4 Dec 2016
Azzari P, Di Stefano L, Mattoccia S (2008) An evaluation methodology for image Mosaicing algorithms. In: Blanc-Talon J, Bourennane S, Philips W, Popescu D, Scheunders P (eds) 10th international conference on advanced concepts for intelligent vision systems (ACIVS 2008), Juan-les-pins. France. Springer, Berlin Heidelberg, Berlin, Heidelberg, pp 89–100
Battiato S, Di Blasi G, Farinella GM, Gallo G (2006) A novel technique for opus vermiculatum mosaic rendering. In: the 14th international conference in Central Europe on computer graphics, visualization and computer Vision'2006. Plzen, Czech Republic, pp 1–6
Battiato S, Di Blasi G, Farinella GM, Gallo G (2006) A survey of digital mosaic techniques. In: Eurographics Italian chapter conference. Catania, Italy, pp 129–135
Battiato S, Di Blasi G, Farinella GM, Gallo G (2007) Digital mosaic frameworks-an overview. In: computer graphics forum. Vol 4. Wiley online library, pp 794-812
Battiato S, Milone A, Puglisi G (2012) Artificial mosaics with irregular tiles based on gradient vector flow. In: European conference on computer vision. Firence, Italy. Springer, pp 581–588
Brady M, Jung KK, Nguyen H, Raghavan R, Subramonian R (1993) The assignment problem on parallel architectures. Network Flows and Matching DIMACS 1:469–517
C++ − Photo Mosaic Algorithm. How to create a mosaic photo given the basic image and a list of tiles?. Available online: http://stackoverflow.com/questions/5478519/photo-mosaic-algorithm-how-to-create-a-mosaic-photo-given-the-basic-image-and-a. Accessed 3 Dec 2016
Cantone D, Ferro A, Pulvirenti A, Recupero DR, Shasha D (2005) Antipole tree indexing to support range search and k-nearest neighbor search in metric spaces. IEEE T Knowl Data En 17(4):535–550
Chi D, Li M, Zhao Y, Xu G, Liu W, Hu J (2012) Image-based mosaics: an variable construction method. In: 2012 fifth international symposium on computational intelligence and design. Zhejiang Sci-Tech University Hangzhou, China, pp 370–375
CMosaizer Lite | the fastest mosaics creator in the world. Available online: https://mosaizer.com/MosaizerLite/index.htm. Accessed 3 Dec 2016
Cui H, Zhang J, Cui C, Chen Q (2016) Solving large-scale assignment problems by Kuhn-Munkres algorithm. In: international conference on advances in mechanical engineering and industrial informatics. Hangzhou, Zhejiang, pp 822–827
Di Blasi G, Gallo G, Petralia MP (2005) Fast techniques for mosaic rendering. In: Computational aesthetics 2005: Eurographics workshop on computational aesthetics in graphics. Visualization and Imaging Girona, Spain. Citeseer, pp 29–39
Di Blasi G, Gallo G, Petralia M (2005) Puzzle image mosaic. Proc. IASTED/VIIP, In, pp 33–37
Dobashi Y, Haga T, Johan H, Nishita T (2002) A method for creating mosaic images using Voronoi diagrams. In: proceedings of the 2002 ACM SIGGRAPH/Eurographics symposium on computer animation. San Antonio, TX, USA, pp 341–348
Download SDK De Microsoft® Silverlight™ 3 from official Microsoft download center. Available online https://www.microsoft.com/es-es/download/details.aspx?id=16011. Accessed 2 Dec 2016
Download Deep Zoom Composer from Official Microsoft Download Center. Available online: https://www.microsoft.com/en-us/download/details.aspx?id=24819. Accessed 6 Dec 2016
Elber G, Wolberg G (2003) Rendering traditional mosaics. Vis Comput 19(1):67–78
Ficken FA (2015) The simplex method of linear programming. Courier Dover Publications, New York
FMEdda | Foto-Mosaik-Edda. Available online: http://www.fmedda.com/es/home. Accessed 4 Dec 2016
GitHub - codebox/mosaic: Python script for creating photomosaic images. Available online: https://github.com/codebox/mosaic. Accessed 3 Dec 2016
GitHub - jpgill86/photomosaic: An open-source photomosaic renderer. Available online: https://github.com/jpgill86/photomosaic. Accessed 6 Dec 2016
Go4Mosaic.com. Available online: http://www.go4mosaic.com/en/create.html. Accessed 10 Dec 2016
Golin MJ (2006) Bipartite matching and the hungarian method. Hong Kong University of Science and Technology. Available online, Course Notes http://www.cse.ust.hk/~golin/COMP572/Notes/Matching.pdf. Accessed 8 Dec 2016
Google Maps. Available online: https://developers.google.com/maps/. Accessed 3 Dec 2016
Hoff KE, Keyser J, Lin M, Manocha D, Culver T (1999) Fast computation of generalized Voronoi diagrams using graphics hardware. In: Proceedings of the 26th annual conference on computer graphics and interactive techniques. USA. ACM Press/Addison-Wesley Publishing Co., Los Angeles, CA, pp 277–286
ImageMosaic: Image Mosaic using C#. Available online: https://github.com/karthik20522/ImageMosaic. Accessed 6 Dec 2016
JImage Mosaic - The Free Java-Based Photomosaic Creation Utility. Available online: http://jimage-mosaic.sourceforge.net/about.php. Accessed 4 Dec 2016
Kang D, Seo S, Ryoo S, Yoon K (2013) A study on stackable mosaic generation for mobile devices. Multimed Tools Appl 63(1):145–159
Kärner M Process for creating photo mosaics. Available online http://kodu.ut.ee/~b04866/poster.pdf. Accessed 4 Dec 2016
Khizrai MSQ, Bodkhe S (2014) Image encryption using different techniques for high security transmission over a network. International Journal of Engineering Research and General Science 2(4):299–306
Kim J, Pellacini F (2002) Jigsaw image mosaics. ACM Trans Graph 21(3):657–664
Kim J, Pellacini F (2002) Jigsaw image mosaics. In: Proceedings of the 29th annual conference on Computer graphics and interactive techniques, San Antonio, TX, USA. ACM, 566633, pp 657–664
Kourouthanassis P, Boletsis C, Bardaki C, Chasanidou D (2015) Tourists responses to mobile augmented reality travel guides: the role of emotions on adoption behavior. Pervasive Mob Comput 18:71–87
Kovács P (2015) Minimum-cost flow algorithms: an experimental evaluation. Optim Method Softw 30(1):94–127
Kuhn HW (1955) The Hungarian method for the assignment problem. Naval Research Logistics Quarterly 2(1–2):83–97
Laraqui A, Baataoui A, Saaidi A, Jarrar A, Masrar M, Satori K (2017) Image mosaicing using voronoi diagram. Multimed Tools Appl 76(6):8803–8829
Lawler EL (2001) Combinatorial optimization: networks and matroids. Courier Corporation, New York
Lee S-U (2013) Assignment problem algorithm based on the first selection method of the minimum cost. The Journal of The Institute of Internet, Broadcasting and Communication 13(5):163–171
Lee H-Y (2016) Automatic photomosaic algorithm through adaptive tiling and block matching. Multimed Tools Appl 75(24):1–17
Lee Y-L, Tsai W-H (2014) A new secure image transmission technique via secret-fragment-visible mosaic images by nearly reversible color transformations. IEEE Trans Circuits Syst Video Technol 24(4):695–703
Li Z, Isler V (2016) Large scale image mosaic construction for agricultural applications. IEEE Robotics and Automation Letters 1(1):295–302
Maimon O, Rokach L (2005) Data mining and knowledge discovery handbook, vol 2. Springer, London
McGrath Foundation Mosaic. Available online: https://www.mcgrathfoundation.com.au/mosaic.aspx?close=y. Accessed 10 Dec 2016
Moodle - Open-source learning platform. Available online: https://moodle.org/. Accessed 23 Dec 2016
Mosaic 2.0.0 : Python Package Index. Available online: https://pypi.python.org/pypi/osaic/2.0.0. Accessed 3 Dec 2016
Mosaic Creator - professional mosaic software. Available online: http://www.aolej.com/mosaic. Accessed 3 Dec 2016
Mosaic Photo Creator-MosaicAce. Available online: https://play.google.com/store/apps/details?id=com.tecace.mosaicace&hl=en. Accessed 10 Dec 2016
Mosaic Wonder. Available online: http://download.cnet.com/Mosaic-Wonder/3000-2192_4-10915104.html. Accessed 4 Dec 2016
Munkres J (1957) Algorithms for the assignment and transportation problems. J Soc Ind Appl Math 5(1):32–38
My Masterpiece. Available online: http://sharerefreshingideas.com/mymasterpiece/. Accessed 8 Dec 2016
Nock R, Nielsen F (2004) Statistical region merging. IEEE Trans Pattern Anal Mach 26(11):1452–1458
OpenSeadragon. Available online: https://openseadragon.github.io/. Accessed 4 Dec 2016
Phithakkitnukoon S, Horanont T, Witayangkurn A, Siri R, Sekimoto Y, Shibasaki R (2015) Understanding tourist behavior using large-scale mobile sensing approach: a case study of mobile phone users in Japan. Pervasive Mob Comput 18:18–39
PhotoMontage AS (2000) Available online http://www.imaging-resource.com/SOFT/PMONTAGE/PM2K.HTM. Accessed 8 Dec 2016
Picture Mosaics - True Photo Mosaic Design. Simple. Free. Available online: https://picturemosaics.com/. Accessed 10 Dec 2016
Ranjan N, Soni BB, Shraman B (2015) An efficient technique for image Mosaicing using random sample consensus algorithm. Int J Comput Appl Technol 118(16):22–26
Reverland's Playground. Available online: http://reverland.org/python/2013/02/19/yet-another-photomosaic-generator/. Accessed 4 Dec 2016
Robert Silvers. Available online: http://www.photomosaic.com/. Accessed 8 Dec 2016
Singh R, Vatsa M, Ross A, Noore A (2007) A mosaicing scheme for pose-invariant face recognition. IEEE Trans Syst Man Cybern Part B-Cybern 37(5):1212–1225
Sullivan GJ, Ohm J, Han W-J, Wiegand T (2012) Overview of the high efficiency video coding (HEVC) standard. IEEE Trans Circuits Syst Video Technol 22(12):1649–1668
The Atlanta Falcons 'Rise Up' Mosaic. Available online: http://www.falconsriseup.com/demo.php. Accessed 12 Dec 2016
The best photo mosaics you will ever see. Available online: http://mosaikify.com/english/home. Accessed 4 Dec 2016
Uyttendaele M, Eden A (2001) Skeliski R eliminating ghosting and exposure artifacts in image mosaics. In: computer vision and pattern recognition, 2001. CVPR 2001. Proceedings of the 2001 I.E. computer society conference on. IEEE, pp II-509-II-516 vol. 502
Vintage - resources. Available online: http://vintage.winklerbros.net/facescrub.html. Accessed 23 Dec 2016
Yan C, Zhang Y, Xu J, Dai F, Zhang J, Dai Q, Wu F (2014) Efficient parallel framework for HEVC motion estimation on many-core processors. IEEE Trans Circuits Syst Video Technol 24(12):2077–2089
Zhou H, Zhou X, Gao H (2016) An image mosaic algorithm based on the combination of wavelet transformation and adaptive filtering. J Comput Theor Nanosci 13(1):588–592
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Luque Ruiz, I., Cerruela García, G. & Gómez-Nieto, M.Á. Interactive mosaic building and its application to marketing strategies using NFC. Multimed Tools Appl 77, 15291–15320 (2018). https://doi.org/10.1007/s11042-017-5115-x
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11042-017-5115-x