Skip to main content
SpringerLink
Log in

A photomosaic image generation method using photo annotation in a social network environment

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

Abstract

With the growing use of social networking services, various applications have been developed to utilize their vast capabilities. Photomosaic techniques, which combine many images to create a new rendering of an input image, can benefit from the capabilities of social networks. In this study, we propose a method that generates a photomosaic image by considering social network context. Our algorithm creates a photomosaic that incorporates photos posted by other users in the users network . We enable the matching function to easily select photos from the albums of users who are connected to the owner of the input image, by computing the closeness of those connections. Moreover, our technique allows the photos in the albums of friends who are annotated in the source image to be matched more effectively.

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

Similar content being viewed by others

References

  1. Blasi Gd, Petralia M (2005) Fast photomosaic. In: In poster proceedings of ACM/WSCG2005

  2. Blasi Gd, Gallo G, Maria P (2005) Puzzle image mosaic. In: In proceedings of IASTED/VIIP2005

  3. Finkelstein A, Range M (1998) Image mosaics. In: Proceedings of the 7th International Conference on Electronic Publishing, Held Jointly with the 4th International Conference on Raster Imaging and Digital Typography: Electronic Publishing, Artistic Imaging, and Digital Typography, Springer-Verlag, London, UK, EP ’98/RIDT ’98, pp 11–22. http://dl.acm.org/citation.cfm?id=647506.725891

  4. Hausner A (2001) Simulating decorative mosaics. In: Proceedings of the 28th annual conference on Computer graphics and interactive techniques, ACM, New York, NY, USA, SIGGRAPH ’01, 573–580. doi:10.1145/383259.383327

  5. Kang D, Seo SH, Ryoo ST, Yoon KH (2011) A parallel framework for fast photomosaics. IEICE Trans Inf Syst 94-D 10:2036–2042. doi:10.1587/transinf.E94.D.2036

    Article  Google Scholar 

  6. Kang D, Ohn YJ, Han MH, Yoon KH (2012) Generation of coherent mosaic animations: enhancement and evaluation of temporal coherence. J Vis Comput Animat 23(3-4):191–202

    Google Scholar 

  7. Kang D, Seo S, Ryoo S, Yoon K (2013) A study on stackable mosaic generation for mobile devices. Multimedia Tools Appl 63(1):145–159. doi:10.1007/s11042-012-1065-5

    Article  Google Scholar 

  8. Kim J, Pellacini F (2002) Jigsaw image mosaics. ACM Trans Graph 21:657–664. doi:10.1145/566654.566633

    Google Scholar 

  9. Klein AW, Grant T, Finkelstein A, Cohen MF (2002) Video mosaics. In: Proceedings of the 2nd international symposium on Non-photorealistic animation and rendering, ACM, New York, NY, USA, NPAR ’02, 21–28. doi:10.1145/508530.508534

  10. Kyprianidis JE, Collomosse J, Wang T, Isenberg T (2013) State of the ”art”: A taxonomy of artistic stylization techniques for images and video. IEEE Trans Vis Comput Graph 19(5):866–885. doi:10.1109/TVCG.2012.160

    Article  Google Scholar 

  11. Orchard J, Kaplan CS (2008) Cut-out image mosaics. In: Proceedings of the 6th international symposium on Non-photorealistic animation and rendering, ACM, New York, NY, USA, NPAR ’08, 79–87, doi:10.1145/1377980.1377997, (to appear in print)

  12. Park JW, Yoon KH, Ryoo ST (2006) Advances in computer graphics, 24th computer graphics international conference, cgi 2006, hangzhou, china, june 26-28, 2006, proceedings. In: CGI, Springer, Lecture Notes in Computer Science, vol 4035

  13. Silvers R (1997a) Photomosaics. Henry Holt and Co., Inc., New York, NY, USA

  14. Silvers R (1997b) Robert silvers: Inventor of the photomosaicp̧rocess and original art., http://www.photomosaic.com, accessed: 2015-06-20

  15. Tranm N (1999) Generating photomosaics: an empirical study. In: Proceedings of the 1999 ACM symposium on Applied computing, ACM, New York, NY, USA, SAC ’99, 105–109, doi:10.1145/298151.298213, (to appear in print)

Download references

Acknowledgements

This work was supported by Ministry of Culture, Sports and Tourism (MCST) and Korea Creative Content Agency (KOCCA) in the Culture Technology (CT) and Research Development Program 2015 and Basic Science Research Program through the National Research Foundation of Korea (NRF) funded by the Ministry of Education, Science and Technology (NRF-2013R1A1A2061611).

Author information

Authors and Affiliations

  1. ETRI, Daejon, Korea

    Sanghyun Seo

  2. Bournemouth University, Bournemouth, UK

    Dongwann Kang

Authors
  1. Sanghyun Seo
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Dongwann Kang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Dongwann Kang.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Seo, S., Kang, D. A photomosaic image generation method using photo annotation in a social network environment. Multimed Tools Appl 75, 12831–12841 (2016). https://doi.org/10.1007/s11042-015-2867-z

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11042-015-2867-z

Keywords

Search

Navigation