Photo Mosaic Smartphone Application in Client-Server Based Large-Scale Image Databases

Authors: Sang-Hun Lee, Bum-Soo Kim, Yang-Sae Moon, Jinho Kim

Abstract:

In this paper we present a photo mosaic smartphone application in client-server based large-scale image databases. Photo mosaic is not a new concept, but there are very few smartphone applications especially for a huge number of images in the client-server environment. To support large-scale image databases, we first propose an overall framework working as a client-server model. We then present a concept of image-PAA features to efficiently handle a huge number of images and discuss its lower bounding property. We also present a best-match algorithm that exploits the lower bounding property of image-PAA. We finally implement an efficient Android-based application and demonstrate its feasibility.

Keywords: smartphone applications; photo mosaic; similarity search; data mining; large-scale image databases.

Digital Object Identifier (DOI): doi.org/10.5281/zenodo.1071946

References:

[1] Wikipedia, http://en.wikipedia.org/wiki/Smartphone.
[2] Apple app store, http://www.apple.com/iphone/apps-for-iphone/
[3] Google Andorid market, https://market.android.com/
[4] R. Silvers and M. Hawley, Photomosaics, New York, NY, Henry Holt & Co., Inc., 1997.
[5] E. Keogh, K. Chakrabarti, M. Pazzani, and S. Mehrotra, ¶Çé│Dimensionality Reduction for Fast Similarity Search in Large Time Series Databases,¶Çé┤ Knowledge and Information Systems, Vol. 3, No. 3, pp. 263-286, Aug. 2001.
[6] A. Finkelstein and M. ¶ÇÇÁ¶Çüä¶Çüæ¶Çüè¶Çüê¶ÇÇŶÇÇâ¶Çé│¶ÇǼ¶ÇüɶÇüä¶Çüè¶Çüê¶ÇÇâ¶ÇÇ░¶ÇüƶÇüû¶Çüä¶Çüî¶Çüå¶Çüû¶ÇÇŶÇé┤¶ÇÇâ¶ÇǼ¶Çüæ¶ÇÇâProc. o¶Çüë¶ÇÇâ¶Çüù¶Çüï¶Çüê¶ÇÇâ ¶ÇÇܶÇüù¶Çüï¶ÇÇâ ¶ÇǼ¶Çüæ¶Çüù¶Çé¶ÇüŶÇÇâ Conf. on Electoronic Publishing, London, UK, pp. 11-22, Mar. 1998.
[7] K. E. Hoff, T. Culver, J. Keyer, M. Lin, and D. Manocha, ¶Çé│Fast Computation of Generalized Voronoi Diagrams using Graphics Hardware¶ÇÇŶÇé┤ In Proc. of the 26th Annual Conf. on Computer Graphics, ACM SIGGRAPH, Los Angeles, CA, pp. 277-286, Aug. 1999.
[8] N. Tran, ¶Çé│Generating Photomosaics: an Empirical Study,¶Çé┤ In Proc. of the ACM Symp. on Applied Computing, ACM SAC, New York, NY, pp. 105-109, Feb. 1999.
[9] G. M. Morton, ¶Çé│A Computer Oriented Geodetic Data Base and a New Technique in File Sequencing,¶Çé┤ Technical Report, IBM, Ottawa, Canada, 1966.
[10] Samsung GALAXY S2 official Web site: http://www.samsung.com/ global/microsite/galaxys2/html/.
[11] N. Beckmann, H.-P. Kriegel, R.Schneider, and B. Seeger, ¶Çé│The R*-tree: An Efficient and Robust Access Method for Points and Rectangles,¶Çé┤ In Proc. Int¶ÇéÂl Conf. on Management of Data, ACM SIGMOD, Atlantic City, NJ, pp. 322-331, May 1990.
[12] G. D. Blasi, and P. Maria, ¶Çé│Fast Photomosaic,¶Çé┤ In Proc. of the 13th Int¶ÇéÂl Conf. in Central Europe on Computer Graphics, Visualization and Computer Vision 2005, ACM/WSCG, pp.15-16, Jan. 2005.