On-line Spectral Learning in Exploring 3D Large Scale Geo-Referred Scenes

  • Nikolaos Doulamis
  • Christos Yiakoumettis
  • George Miaoulis
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7616)


Personalized navigation of 3D large scale geo-referred scenes has a tremendous impact in digital cultural heritage. This is a result of the recent progress in digitization technology which leads to the creation of massive digital geographic libraries. However, an efficient personalized 3D geo-referred architecture requires intelligent and on-line learning strategies able to dynamically capture user’s preferences dynamics. In this paper, we propose an adaptive spectral learning framework towards 3D navigation of geo-referred scenes. Spectral clustering presents advantages compared to traditional center-based partitioning methods, such as the k-means; it effectively categorize non-Gaussian, complex distributions, present invariability to shapes and densities and it does not depend on the similarity metric used since learning is performed through similarity matrices by exploiting pair-wise comparisons. The main difficulty, however, in incorporating spectral learning in a 3D navigation architecture is its static implementation. To handle this difficulty, we propose in this paper an adaptive framework through the use of adaptive spectral learning which tailors 3D navigation to user’s current needs.


spectral clustering 3D navigation adaptation personalization 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Chen, C., Hsu, M., Lee, Y., Sun, K., Lin, Y., Lee, W.: Applying Augmented Reality to visualize the history of traditional architecture in Taiwan. In: Proceedings of XXII CIPA Symposium, Kyoto, Japan, pp. 11–15 (October 2009)Google Scholar
  2. 2.
    Pecchioli, L., Carrozzino, M., Mohamed, F., Bergamasco, M., Kolbe, T.H.: ISEE: Information access through the navigation of a 3D interactive environment. Journal of Cultural Heritage 12, 287–294 (2011)CrossRefGoogle Scholar
  3. 3.
    V-CITY, The Virtual City Project,
  4. 4.
    Doulamis, N., Doulamis, A.: Evaluation of Relevance Feedback Schemes in Content-based in Retrieval Systems. Signal Processing: Image Comm. 21, 334–357 (2006)CrossRefGoogle Scholar
  5. 5.
    Nadi, S., Delavar, M.R.: Multi-citeria, personalized route planning using quantifier-guided ordered weighted averaging operators. International Journal of Applied Earth Observation and Geoinformation 13, 322–3358 (2011)CrossRefGoogle Scholar
  6. 6.
    Rui, Y., Huang, T.S., Ortega, M., Mehrotra, S.: Relevance feedback: A power tool for interactive content-based image retrieval. IEEE Trans. on CSVT 8, 644–655 (2008)Google Scholar
  7. 7.
    Doulamis, N., Doulamis, A., Varvarigou, T.: Adaptive Algorithms for Interactive Multimedia. IEEE Multimedia Magazine 10, 38–47 (2003)CrossRefGoogle Scholar
  8. 8.
    Niaraki, S.A., Kim, K.: Ontology based personalized route planning system using a multi-criteria decision making approach. Expert Systems with Applications, Science Direct 36(2), 2250–2259 (2009)CrossRefGoogle Scholar
  9. 9.
    Yiakoumenttis, C., Doulamis, N., Miaoulis, G., Ghazanfarpour, D.: Active Learning of User’s Preferences Estimation Towards a Personalised 3D Navigation of Georeferenced Scenes. Submitted to the Journal of Geoinformatica (2012)Google Scholar
  10. 10.
    Cohen, W., Schapire, R., Singer, Y.: Learning to Order Things. Journal of Artificial Intelligence Research 10, 243–270 (1999)MathSciNetzbMATHGoogle Scholar
  11. 11.
    Bach, F.R., Jordan, M.I.: Learning spectral clustering. In: Thrun, S., Saul, L., Schoelkopf, B. (eds.) Advances in Neural Information Processing Systems (NIPS) 16, (long version) (2004)Google Scholar
  12. 12.
    Wagstaff, K., Cardie, C., Rogers, S., Schrodl, S.: Constrained K-means clustering with background knowledge. In: ICML (2001)Google Scholar
  13. 13.
    Luxburg, U.: A tutorial on Spectral Clustering. Journal Statistics and Computing 17, 395–416 (2007)CrossRefGoogle Scholar
  14. 14.
    Ning, H., Xu, W., Chi, Y., Gong, Y., Huang, T.: Incremental spectral clustering with application to monitoring of evolving blog communities. In: SIAM Int. Conf. on Data Mining (2007)Google Scholar
  15. 15.
    Shi, J., Malik, J.: Normalized cut and image segmentation. IEEE Trans. PAMI 22(8), 888–905 (2000)CrossRefGoogle Scholar
  16. 16.
    Salton, G., McGill, M.J.: Introduction to Modern Information Retrieval. McGraw-Hill Book Company, New York (1982)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2012

Authors and Affiliations

  • Nikolaos Doulamis
    • 1
  • Christos Yiakoumettis
    • 2
  • George Miaoulis
    • 2
  1. 1.Decision Support and Computer Vision Lab.Technical University of CreteChaniaGreece
  2. 2.Technological Educational Insititute of AthensEgaleoGreece

Personalised recommendations