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

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.

Authors:

• Sang-Hun Lee
• Bum-Soo Kim
• Yang-Sae Moon
• Jinho Kim

Keywords:

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

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.