Skip to main content
SpringerLink
Log in

Efficient paper mosaic rendering on mobile devices based on position-based tiling

  • Special Issue Paper
  • Published:
Journal of Real-Time Image Processing Aims and scope Submit manuscript

Abstract

According to the growth of mobile technology, people experience high-performance mobile devices. In this environment, processing in real-time is required for mobile application. For colored paper mosaic application on mobile devices, the problem regarding speed must be solved while maintaining high-quality. In this paper, we propose an accelerated method that generates tiles based on their position. We locate tiles by considering the edges of the image and the shapes of neighbor tiles. The shape of the tiles is determined based on the position of each tile. In addition, we display the generation process of a result for our method be seemed real-time method. In here, we propose an ordering method that is similar to the ordering method of humans by considering color, edge, distance and direction.

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

Similar content being viewed by others

References

  1. Aurenhammer, F.: Voronoi diagrams—a survey of a fundamental geometric data structure. ACM Comput. Surv., 23(3), 345–405 (1991)

    Article  Google Scholar 

  2. Dalal, K., Klein, A.W., Liu, Y., Smith, K.: A spectral approach to npr packing. In: Proceedings of the 4th International Symposium on Non-photorealistic Animation and Rendering, NPAR ’06, pp. 71–78, ACM, New York, USA (2006)

  3. di Blasi, G.; Gallo, G. Artificial mosaics. Vis. comput., pp. 373–383 (2005)

    Article  Google Scholar 

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

    Article  Google Scholar 

  5. Fu, H., Zhou, S., Liu, L., Mitra, N.: Animated construction of line drawings. ACM Trans. Graph. (Proceedings of ACM SIGGRAPH ASIA), 30(6), (2011).

  6. Gi, Y.J., Park, Y.S., Seo, S.-H., Yoon, K.: Mosaic rendering using colored paper. In: VAST’06 Proceedings of the 7th International Conference on Virtual Reality, Archaeology and Intelligent Cultural Heritage, pp. 25–30 (2006)

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

  8. Hays, J., Essa, I.: Image and video based painterly animation. In: Proceedings of the 3rd International Symposium on Non-photorealistic Animation and Rendering, NPAR ’04, pp. 113–120, ACM, New York, USA (2004)

  9. Kang, D., Ohn, Y., Han, M., Yoon, K.: Animation for ancient tile mosaics. In: Proceedings of the ACM SIGGRAPH/Eurographics Symposium on Non-photorealistic Animation and Rendering, NPAR ’11, pp. 157–166, ACM, New York, USA (2011)

  10. Kang, D., Seo, S., Ryoo, S., Yoon, K.: A study on stackable mosaic generation for mobile devices. Multimed. Tools Appl. 63(1):145–159 (2012)

    Google Scholar 

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

    Google Scholar 

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

    Google Scholar 

  13. Lee, H., Seo, S., Ryoo, S.-T., Yoon, K.: Various artistic effect generation from reference image. IT Convergence and Services Lecture Notes in Electrical Engineering, 107:679–685 (2011)

    Article  Google Scholar 

  14. Lee, H., Seo, S., Yoon, K.: Directional texture transfer with edge enhancement. Computers and Graphics, pp. 81–91 (2011).

  15. Park, J.W., Yoon, K., Ryoo, S.-T.: Multi-layered stack mosaic with rotatable objects. Adv. Comput. Graphics Lect. Notes Comput. Sci. 4035:12–23 (2006)

    Article  Google Scholar 

  16. Seo, S., Kang, D.W., Park, Y.S., Yoon, K.: The new area subdivision methods for producing shapes of colored paper mosaic. In International Conference on Computational Science (2)’02, pp. 32–41 (2002).

  17. Seo, S., Kim, S., Park, Y.S., Yoon, K.: Color paper mosaic rendering. In SIGGRAPH 2001 Sketches and Applications (2001)

  18. Seo, S., Ryoo, S., Park, J.: Interactive painterly rendering with artistic error correction. Multimedia Tools and Applications, pp. 1–17, Apr. (2011).

  19. Song, H.-W., Seo, S., Ryoo, S.-T.: The development of iphone based realtime painterly rendering system. J. Korean Soc. Comput. Game 23:175–182 (2010)

    Google Scholar 

  20. Toon-FX. Toonpaint (2010).

  21. Winnemöller, H., Olsen, S.C., Gooch, B.: Real-time video abstraction. ACM Trans. Graph. 25(3):1221–1226 (2006)

    Article  Google Scholar 

Download references

Acknowledgments

This work was supported by Business for Cooperative R&D between Industry, Academy, and Research Institute funded Korea Small and Medium Business Administration (Grants No. C0004960) and the National Research Foundation of Korea (NRF) grant funded by the Korea government (MEST) (No. 20100018445).

Author information

Authors and Affiliations

  1. ChungAng University, Seoul, South Korea

    Myounghun Han, Dongwann Kang & Kyunghyun Yoon

Authors
  1. Myounghun Han
    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

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

Cite this article

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

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11554-013-0371-0

Keywords

Search

Navigation