Skip to main content

Advertisement

SpringerLink
Log in

Interactive mosaic building and its application to marketing strategies using NFC

  • Published:
Multimedia Tools and Applications Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15

Similar content being viewed by others

References

  1. A C# map tiles generator | estaun.net blog. Available online: http://www.estaun.net/blog/map-tiles-generator/. Accessed 2 Dec 2016

  2. Adobe Photoshop CC. Available online: http://www.adobe.com/products/photoshop.html. Accessed 5 Dec 2016

  3. 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

    Article  Google Scholar 

  4. 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

  5. AndreaMosaic Home Page. Available online: http://www.andreaplanet.com/andreamosaic/. Accessed 3 Dec 2016

  6. APP Helmond | The creative digital toolbox. Available online: view-source:https://www.mosaizer.com/. Accessed 4 Dec 2016

  7. 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

    Chapter  Google Scholar 

  8. 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

    Google Scholar 

  9. 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

    Google Scholar 

  10. 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

  11. 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

    Google Scholar 

  12. 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

    MATH  Google Scholar 

  13. 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

  14. 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

    Article  Google Scholar 

  15. 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

    Google Scholar 

  16. CMosaizer Lite | the fastest mosaics creator in the world. Available online: https://mosaizer.com/MosaizerLite/index.htm. Accessed 3 Dec 2016

  17. 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

    Google Scholar 

  18. 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

    Google Scholar 

  19. Di Blasi G, Gallo G, Petralia M (2005) Puzzle image mosaic. Proc. IASTED/VIIP, In, pp 33–37

    Google Scholar 

  20. 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

    Google Scholar 

  21. 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

  22. 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

  23. Elber G, Wolberg G (2003) Rendering traditional mosaics. Vis Comput 19(1):67–78

    Article  Google Scholar 

  24. Ficken FA (2015) The simplex method of linear programming. Courier Dover Publications, New York

    MATH  Google Scholar 

  25. FMEdda | Foto-Mosaik-Edda. Available online: http://www.fmedda.com/es/home. Accessed 4 Dec 2016

  26. GitHub - codebox/mosaic: Python script for creating photomosaic images. Available online: https://github.com/codebox/mosaic. Accessed 3 Dec 2016

  27. GitHub - jpgill86/photomosaic: An open-source photomosaic renderer. Available online: https://github.com/jpgill86/photomosaic. Accessed 6 Dec 2016

  28. Go4Mosaic.com. Available online: http://www.go4mosaic.com/en/create.html. Accessed 10 Dec 2016

  29. 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 Scholar 

  30. Google Maps. Available online: https://developers.google.com/maps/. Accessed 3 Dec 2016

  31. 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

    Google Scholar 

  32. ImageMosaic: Image Mosaic using C#. Available online: https://github.com/karthik20522/ImageMosaic. Accessed 6 Dec 2016

  33. JImage Mosaic - The Free Java-Based Photomosaic Creation Utility. Available online: http://jimage-mosaic.sourceforge.net/about.php. Accessed 4 Dec 2016

  34. 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

    Article  Google Scholar 

  35. Kärner M Process for creating photo mosaics. Available online http://kodu.ut.ee/~b04866/poster.pdf. Accessed 4 Dec 2016

  36. 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

    Google Scholar 

  37. Kim J, Pellacini F (2002) Jigsaw image mosaics. ACM Trans Graph 21(3):657–664

    Google Scholar 

  38. 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

  39. 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

    Article  Google Scholar 

  40. Kovács P (2015) Minimum-cost flow algorithms: an experimental evaluation. Optim Method Softw 30(1):94–127

    Article  MathSciNet  MATH  Google Scholar 

  41. Kuhn HW (1955) The Hungarian method for the assignment problem. Naval Research Logistics Quarterly 2(1–2):83–97

    Article  MathSciNet  MATH  Google Scholar 

  42. 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

    Article  Google Scholar 

  43. Lawler EL (2001) Combinatorial optimization: networks and matroids. Courier Corporation, New York

    MATH  Google Scholar 

  44. 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

    Article  Google Scholar 

  45. Lee H-Y (2016) Automatic photomosaic algorithm through adaptive tiling and block matching. Multimed Tools Appl 75(24):1–17

  46. 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

    Article  Google Scholar 

  47. Li Z, Isler V (2016) Large scale image mosaic construction for agricultural applications. IEEE Robotics and Automation Letters 1(1):295–302

    Article  Google Scholar 

  48. Maimon O, Rokach L (2005) Data mining and knowledge discovery handbook, vol 2. Springer, London

    Book  MATH  Google Scholar 

  49. McGrath Foundation Mosaic. Available online: https://www.mcgrathfoundation.com.au/mosaic.aspx?close=y. Accessed 10 Dec 2016

  50. Moodle - Open-source learning platform. Available online: https://moodle.org/. Accessed 23 Dec 2016

  51. Mosaic 2.0.0 : Python Package Index. Available online: https://pypi.python.org/pypi/osaic/2.0.0. Accessed 3 Dec 2016

  52. Mosaic Creator - professional mosaic software. Available online: http://www.aolej.com/mosaic. Accessed 3 Dec 2016

  53. Mosaic Photo Creator-MosaicAce. Available online: https://play.google.com/store/apps/details?id=com.tecace.mosaicace&hl=en. Accessed 10 Dec 2016

  54. Mosaic Wonder. Available online: http://download.cnet.com/Mosaic-Wonder/3000-2192_4-10915104.html. Accessed 4 Dec 2016

  55. Munkres J (1957) Algorithms for the assignment and transportation problems. J Soc Ind Appl Math 5(1):32–38

    Article  MathSciNet  MATH  Google Scholar 

  56. My Masterpiece. Available online: http://sharerefreshingideas.com/mymasterpiece/. Accessed 8 Dec 2016

  57. Nock R, Nielsen F (2004) Statistical region merging. IEEE Trans Pattern Anal Mach 26(11):1452–1458

    Article  Google Scholar 

  58. OpenSeadragon. Available online: https://openseadragon.github.io/. Accessed 4 Dec 2016

  59. 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

    Article  Google Scholar 

  60. PhotoMontage AS (2000) Available online http://www.imaging-resource.com/SOFT/PMONTAGE/PM2K.HTM. Accessed 8 Dec 2016

  61. Picture Mosaics - True Photo Mosaic Design. Simple. Free. Available online: https://picturemosaics.com/. Accessed 10 Dec 2016

  62. 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

    Google Scholar 

  63. Reverland's Playground. Available online: http://reverland.org/python/2013/02/19/yet-another-photomosaic-generator/. Accessed 4 Dec 2016

  64. Robert Silvers. Available online: http://www.photomosaic.com/. Accessed 8 Dec 2016

  65. 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

    Article  Google Scholar 

  66. 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

    Article  Google Scholar 

  67. The Atlanta Falcons 'Rise Up' Mosaic. Available online: http://www.falconsriseup.com/demo.php. Accessed 12 Dec 2016

  68. The best photo mosaics you will ever see. Available online: http://mosaikify.com/english/home. Accessed 4 Dec 2016

  69. 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

  70. Vintage - resources. Available online: http://vintage.winklerbros.net/facescrub.html. Accessed 23 Dec 2016

  71. 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

    Article  Google Scholar 

  72. 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

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computing and Numerical Analysis, University of Córdoba, Campus de Rabanales, Albert Einstein Building, E-14071, Córdoba, Spain

    Irene Luque Ruiz, Gonzalo Cerruela García & Miguel Ángel Gómez-Nieto

Authors
  1. Irene Luque Ruiz
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Gonzalo Cerruela García
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Miguel Ángel Gómez-Nieto
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Irene Luque Ruiz.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

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

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11042-017-5115-x

Keywords

Search

Navigation