Browsing a Large Collection of Community Photos Based on Similarity on GPU

  • Grant Strong
  • Minglun Gong
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5359)


A novel approach is proposed in this paper to facilitate browsing a large collection of community photos based on visual similarities. Using extracted feature vectors, the approach maps photos onto a 2D rectangular area such that the ones with similar features are close to each other. When a user browses the collection, a subset of photos is automatically selected to compose a photo collage. Once having identified photos of interest the user can find more photos with similar features through panning and zooming operations, which dynamically update the photo collage. To quickly organize a large number of photos, the 2D mapping process is performed on the GPU, which yields 15~19 times speedup over the CPU implementation.


Feature Vector Graphic Processing Unit Image Retrieval Neighborhood Size Relevance Feedback 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Alemán-Flores, M., Álvarez-León, L.: Texture Classification through Multiscale Orientation Histogram Analysis. In: Scale Space Methods in Computer Vision, p. 1077 (2003)Google Scholar
  2. 2.
    Campbell, A., Berglund, E., Streit, A.: Graphics Hardware Implementation of the Parameter-Less Self-organising Map. In: Proc. International Conference on Intelligent Data Engineering and Automated Learning, pp. 343–350 (2005)Google Scholar
  3. 3.
    Datta, R., Joshi, D., Li, J., Wang, J.Z.: Image Retrieval: Ideas, Influences, and Trends of the New Age. ACM Computing Surveys 40 (2008)Google Scholar
  4. 4.
    Heesch, D.: A survey of browsing models for content based image retrieval. Multimedia Tools and Applications (2008)Google Scholar
  5. 5.
    Huang, J., Kumar, S.R., Mitra, M., Zhu, W.-J., Zabih, R.: Image Indexing Using Color Correlograms. In: Proc. IEEE Conference on Computer Vision and Pattern Recognition, p. 762 (1997)Google Scholar
  6. 6.
    Kohonen, T.: Self-Organization Maps. Springer, Berlin (1995)CrossRefzbMATHGoogle Scholar
  7. 7.
    Laaksonen, J., Koskela, M., Oja, E.: PicSOM – content-based image retrieval with selforganizingmaps. Pattern Recognition Letters 21, 1199–1207 (2000)CrossRefzbMATHGoogle Scholar
  8. 8.
    Luo, Z., Liu, H., Yang, Z., Wu, X.: Self-Organizing Maps Computing on Graphic Process Unit. In: Proc. European Symposium on Artificial Neural Networks, Bruges, Belgium (2005)Google Scholar
  9. 9.
    Prentis, P.: Galsom - colour-based image browsing and retrieval with tree-structured selforganising maps. In: Proc. International Workshop on Self-Organizing Maps, Bielefeld, Germany (2007)Google Scholar
  10. 10.
    Smeulders, A.W.M., Worring, M., Santini, S., Gupta, A., Jain, R.: Content-based image retrieval at the end of the early years. IEEE Transactions on Pattern Analysis and Machine Intelligence 22, 1349–1380 (2000)CrossRefGoogle Scholar
  11. 11.
    Snavely, N., Seitz, S.M., Szeliski, R.: Photo tourism: Exploring photo collections in 3D. In: Proc. SIGGRAPH, pp. 835–846 (2006)Google Scholar
  12. 12.
    Tan, K.-L., Ooi, B.C., Yee, C.Y.: An Evaluation of Color-Spatial Retrieval Techniques for Large Image Databases. Multimedia Tools and Applications 14, 55–78 (2001)CrossRefzbMATHGoogle Scholar
  13. 13.
    Torres, R.S., Silva, C.G., Medeiros, C.B., Rocha, H.V.: Visual structures for image browsing. In: Proc. Conference on Information and Knowledge Management, pp. 49–55 (2003)Google Scholar
  14. 14.
    Tzeng, S., Wei, L.-Y.: Parallel white noise generation on a GPU via cryptographic hash. In: Proc. Symposium on Interactive 3D Graphics, Redwood City, California (2008)Google Scholar
  15. 15.
    Zhou, X.S., Huang, T.S.: Relevance feedback in image retrieval: A comprehensive review. Multimedia Systems 8, 1432–1882 (2003)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2008

Authors and Affiliations

  • Grant Strong
    • 1
  • Minglun Gong
    • 1
  1. 1.Department of Computer ScienceMemorial University of NewfoundlandCanada

Personalised recommendations