Skip to main content
SpringerLink
Log in

Photo collage-based photograph display system on mobile computing platform

  • Published:
The Journal of Supercomputing Aims and scope Submit manuscript

Abstract

In the last few decades, mobile computing platform technology has grown rapidly, as observed from smart phones that have quickly become ubiquitous. The mobile computing platform is the most widely used platform in our life today, and digital photographs captured through these devices have become routine for most people. In this study, we propose a novel artistic method for displaying photographs in mobile devices as a photo collage. Using our system, users can view a representative photograph as a collage of photographs associated with a certain event and access each of photographs individually. To implement this, we employ centroidal Voronoi diagram to obtain an even distribution of tiles, and use the sites as the location of tiles. We use the edge avoidance technique to prevent tiles from being located across the edges. To obtain the direction of tiles that follow near a strong edge, we employ the Edge tangent Flow field and use the field as the directions of tiles. Finally, we search for photographs that best match the tiles calculated above by using a thumbnail difference metric.

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

Similar content being viewed by others

References

  1. Apple photos. https://support.apple.com/photos

  2. Google photos. https://photos.google.com

  3. Idc worldwide quarterly mobile phone tracker, January 27, 2011

  4. Smartphone data are based on a pew research center survey conducted June 10–July 12, 2015; all other data are from a March 17–April 12, 2015 survey

  5. Chen BW, He X, Ji W, Rho S, Kung SY (2016) Large-scale image colorization based on divide-and-conquer support vector machines. J Supercomput 72(8):2942–2961. doi:10.1007/s11227-015-1414-z

    Article  Google Scholar 

  6. Cho D-E, Yeo S-S, Kim S-J, (2014) Authentication method for privacy protection in smart grid environment. J Appl Math 2014(2014):280978-1–280978-10. doi:10.1155/2014/280978

  7. Choi YS, Jung S, Kim JW, Koo BK (2014) Real-time video photomosaics with optimized image set and gpu. J Real-Time Image Process 9(3):569–578. doi:10.1007/s11554-013-0384-8

    Article  Google Scholar 

  8. Elmisery AM, Rho S, Botvich D (2016) Privacy-enhanced middleware for location-based sub-community discovery in implicit social groups. J Supercomput 72(1):247–274. doi:10.1007/s11227-015-1574-x

    Article  Google Scholar 

  9. Finkelstein A, Range M (1998) Image Mosaics. In: Proceedings of the 7th International Conference on Electronic Publishing. 4th International Conference on Raster Imaging and Digital Typography: Electronic Publishing, Artistic Imaging, and Digital Typography, Springer, London, pp 11–22 . ISBN:3-540-64298-6

  10. Han M, Kang D, Yoon K (2014) Efficient paper mosaic rendering on mobile devices based on position-based tiling. J Real-Time Image Process 9(3):549–556. doi:10.1007/s11554-013-0371-0

    Article  Google Scholar 

  11. Hausner A (2001) Simulating decorative mosaics. In: Proceedings of the 28th Annual Conference on Computer Graphics and Interactive Techniques, SIGGRAPH ’01, ACM, New York, NY, USA, pp 573–580. doi:10.1145/383259.383327

  12. Huang TC, Shieh CK, Chilamkurti N, Tsai MF, Rho S (2016) Architecture for speeding up program execution with cloud technology. J Supercomput 72(9):3601–3618. doi:10.1007/s11227-016-1715-x

    Article  Google Scholar 

  13. Jabbar S, Naseer K, Gohar M, Rho S, Chang H (2016) Trust model at service layer of cloud computing for educational institutes. J Supercomput 72(1):58–83. doi:10.1007/s11227-015-1488-7

    Article  Google Scholar 

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

    Article  Google Scholar 

  15. Kang D, Park YS, Seo SH, Yoon KH (2006) Two layer image tile mosaics. In: Fellner D, Hansen C (eds) Eurographics short papers. The Eurographics Association. doi:10.2312/egs.20061048

  16. Kang D, Seo S (2016) An artistic photographic collage on a mobile device. Multimedia Tools Appl 75(22):14959–14970. doi:10.1007/s11042-014-2316-4

    Article  Google Scholar 

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

    Article  Google Scholar 

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

    Article  Google Scholar 

  19. Kang H, Lee S, Chui CK (2007) Coherent line drawing. In: Proceedings of the 5th international symposium on non-photorealistic animation and rendering, NPAR ’07, ACM, New York, NY, USA, pp 43–50. doi:10.1145/1274871.1274878

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

    Google Scholar 

  21. Kim S, Kang D, Yoon K (2016) Human-friendly stylization of video content using simulated colored paper mosaics. New Rev Hypermed Multimed 22(3):270–285. doi:10.1080/13614568.2016.1152320

    Article  Google Scholar 

  22. Kim SS (2016) Mutual authentication scheme between biosensor device and data manager in healthcare environment. J Supercomput 72(1):177–184. doi:10.1007/s11227-015-1536-3

    Article  Google Scholar 

  23. Kim S-C, Yeo S-S, Kim SK (2013) A hybrid user authentication protocol for mobile IPTV service. Multimed Tools Appl 65:283–296. doi:10.1007/s11042-011-0810-5

  24. Lloyd S (1982) Least square quantization in pcm. IEEE Trans Inform Theory 28(2):129–137

    Article  MathSciNet  MATH  Google Scholar 

  25. Markuš N, Fratarcangeli M, Pandžić IS, Ahlberg J (2015) Fast rendering of image mosaics and ascii art. Comput Graph Forum 34(6):251–261. doi:10.1111/cgf.12597

    Article  Google Scholar 

  26. Muhammad K, Sajjad M, Mehmood I, Rho S, Baik SW, Baik SW (2016) A novel magic lsb substitution method (m-lsb-sm) using multi-level encryption and achromatic component of an image. Multimedia Tools Appl 75(22):14867–14893. doi:10.1007/s11042-015-2671-9

    Article  Google Scholar 

  27. Secord A (2002) Weighted voronoi stippling. In: Proceedings of the 2nd international symposium on non-photorealistic animation and rendering, NPAR ’02, ACM, New York, NY, USA, pp 37–43. doi:10.1145/508530.508537

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

    Article  Google Scholar 

  29. Silvers R (1997) Photomosaics. Henry Holt and Co. Inc, New York

    Google Scholar 

  30. Simpson R (2006) Opengl es 2.0 programmable pipeline. In: ACM SIGGRAPH 2006 Courses, SIGGRAPH ’06. ACM, New York, NY, USA (2006). doi:10.1145/1185657.1185748

  31. Tran N (1999) Generating photomosaics: an empirical study. In: Proceedings of the 1999 ACM symposium on Applied computing, SAC ’99, ACM, New York, NY, USA, pp 105–109. doi:10.1145/298151.298213

Download references

Acknowledgements

This research was supported by Basic Science Research Program through the National Research Foundation of Korea(NRF) funded by the Ministry of Education (No. 2016R1D1A1B03935378).

Author information

Authors and Affiliations

  1. Bournemouth University, Fern Barrow, Poole, Dorset, UK

    Dongwann Kang

  2. Division of Media Software, Sungkyul University, 53, Sungkyul University-ro, Manan-gu, Anyang-si, Kyunggi-do, South Korea

    Sanghyun Seo

Authors
  1. Dongwann Kang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Sanghyun Seo
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Sanghyun Seo.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Kang, D., Seo, S. Photo collage-based photograph display system on mobile computing platform. J Supercomput 74, 3841–3854 (2018). https://doi.org/10.1007/s11227-017-2077-8

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11227-017-2077-8

Keywords

Search

Navigation