Skip to main content
SpringerLink
Log in

A study on stackable mosaic generation for mobile devices

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

Abstract

With the growing use of mobile devices such as smartphones, tablet PCs, and digital cameras, photography has become an integral part of everyday life. In particular, mobile devices with cameras allow us to easily capture and modify photographs that can be shared via social networks. In this paper, we introduce a mobile device application for converting photographs into photomosaic images. In general, high-quality photomosaics require large databases. However, mobile devices have limited resources; hence it is difficult for such devices to support photomosaics. We propose a method that produces a photomosaic effect using a database that consists of rotatable images. We also propose a solution to the performance issue based on a best match search.

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. Blasi Gd, Gallo G (2005) Artificial mosaics. Vis Comput 21(6):373–383. doi:10.1007/s00371-005-0292-4

    Article  Google Scholar 

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

  3. Blasi Gd, Gallo G, Petralia MP (2006) Smart ideas for photomosaic rendering, pp 267–272

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

  5. Dominguez-Sal D, Perez-Casany M, Larriba-Pey JL (2011) Cooperative cache analysis for distributed search engines. IJITCC 1(1):41–65

    Google Scholar 

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

    Article  Google Scholar 

  7. 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, EP ’98/RIDT ’98. Springer, London, UK, pp 11–22.

    Chapter  Google Scholar 

  8. Halim Z, Baig AR, Mujtaba H (2011) Measuring entertainment and automatic generation of entertaining games. IJITCC 1(1):92–107

    Article  Google Scholar 

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

    Chapter  Google Scholar 

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

    Article  Google Scholar 

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

    Google Scholar 

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

    Chapter  Google Scholar 

  13. Liang WY, Lai PT, Chiou CW (2011) An energy conservation dvfs algorithm for the android operating system. JoC 1(1):93–100

    Google Scholar 

  14. MacQueen JB (1967) Some methods for classification and analysis of multivariate observations. In: Proc. of the fifth Berkeley Symposium on Mathematical Statistics and Probability, vol 1. University of California Press, pp 281–297

    Google Scholar 

  15. Mobilemonet. http://www.eastcoastpixels.com/cgi-bin/product.php?p=1. Accessed 20 March 2012

  16. Orchard J, Kaplan CS (2008) Cut-out image mosaics. In: Proceedings of the 6th international symposium on Non-photorealistic Animation and Rendering, NPAR ’08. ACM, New York, NY, USA, pp 79–87. doi:10.1145/1377980.1377997

    Chapter  Google Scholar 

  17. Park JW, Yoon KH, Ryoo ST (2006) Advances in computer graphics. In: Proceedings of the 24th Computer Graphics International conference, CGI 2006, Hangzhou, China, 26–28 June 2006. CGI, Lecture Notes in Computer Science, vol 4035. Springer

  18. Pyshkin E, Kuznetsov A (2011) Approaches for web search user interfaces: How to improve the search quality for various types of information. JoC 1(1):1–8

    Google Scholar 

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

    Google Scholar 

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

    Chapter  Google Scholar 

  21. Toonpaint. http://toonpaint.toon-fx.com. Accessed 20 March 2012

Download references

Acknowledgements

This work was supported by the National Research Foundation of Korea(NRF) grant funded by the Korea government(MEST) (No.20100018445).

Author information

Authors and Affiliations

  1. School of Computer Science & Engineering, Chung-Ang University, Seoul, Korea

    Dongwann Kang & Kyunghyun Yoon

  2. Batiment Nautibus, Universite Claude Bernard, Lyon 1, 43, boulevard du 11 Novembre 1918, Villeurbanne Cedex, France

    Sanghyun Seo

  3. School of Computer Engineering, Han-Shin University, Osan-si, Gyeonggi-do, Korea

    Seungtaek Ryoo

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

  3. Seungtaek Ryoo
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Kyunghyun Yoon
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Kyunghyun Yoon.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Kang, D., Seo, S., Ryoo, S. et al. A study on stackable mosaic generation for mobile devices. Multimed Tools Appl 63, 145–159 (2013). https://doi.org/10.1007/s11042-012-1065-5

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11042-012-1065-5

Keywords

Search

Navigation