Skip to main content

Mind the Gaps-Finding the Appropriate Dimensional Representation for Semantic Retrieval of Multimedia Assets

  • Chapter
Semantic Multimedia and Ontologies

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.00
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 169.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  • Agrawal, R., Grosky, W.I. and Fotouhi, F. (2006a) Image Clustering Using Multimodal Keywords. SAMT 2006, Athens, Greece, pp. 113–123.

    Google Scholar 

  • Agrawal, R., Grosky, W.I. and Fotouhi, F. (2006b) Image Retrieval Using Multimodal Keywords. ISM 2006, Athens, Greece, pp. 817–822.

    Google Scholar 

  • Aslandogan, Y.A., Their, C., Yu, C.T., Zou, J. and Rishe, N. (1997) Using semantic Contents and WordNet in Image Retrieval. ACM SIGIR, Philadelphia, PA, USA, pp. 286–295.

    Google Scholar 

  • Aurnhammer, M., Hanappe, P. and Steels, L. (2006) Integrating Collaborative Tagging and Emergent Semantics for Image Retrieval. Workshop on Collaborative Web Tagging, Edinburgh, Scotland.

    Google Scholar 

  • Ballard, D.H. and Brown, C.M. (1982) Computer Vision, Prentice Hall, New Jersey, USA.

    Google Scholar 

  • Bast, H. and Majumdar, D. (2005) Why Spectral Retrieval Works. Proceedings of ACM SIGIR, Salvador, Brazil, pp. 11–18.

    Google Scholar 

  • Belkin, M. and Niyogi, P. (2003) Laplacian Eigenmaps for Dimensionality Reduction and Data Representation. Neural Computation, Vol. 15, No. 6, pp. 1373–1396.

    Article  MATH  Google Scholar 

  • Bellman, R. (1961) Adaptive Control Processes: A Guided Tour, Princeton University Press, Princeton, NJ.

    MATH  Google Scholar 

  • Beyer, K.S., Goldstein, J., Ramakrishnan, R. and Shaft, U. (1999) When Is “Nearest Neighbor” Meaningful? International Conference on Database Theory, Springer-Verlag, New York, Vol. 1540, pp. 217–235.

    Google Scholar 

  • Bohm, C., Berchtold, S. and Keim, D.A. (2001) Searching in High-Dimensional Spaces: Index Structures for Improving the Performance of Multimedia Databases. ACM Computing Surveys, Vol. 33, No. 3, pp. 322–373.

    Article  Google Scholar 

  • Brunelli, R. Mich, O. (2000) Image Retrieval by Examples. IEEE Transactions on Multimedia, Vol. 2, No. 3, pp. 164–171.

    Article  Google Scholar 

  • Burges, C.J.C. (2004) Geometric Methods for Feature Extraction and Dimensional Reduction: A Guided Tour. Microsoft Research Technical Report MSR-TR-2004-55, Microsoft Research, Redmond, WA.

    Google Scholar 

  • Carreira-Perpinan, M.A. (1997) A Review of Dimension Reduction Techniques. Technical Report CS-96-09, Department of Computer Science, University of Sheffield, Sheffield, UK.

    Google Scholar 

  • Cattuto, C., Loreto, V. and Pietronero, L. (2006) Semiotic Dynamics and Collaborative Tagging, Technical Report, Information Systems Research Lab, University of Illinois at Urbana-Champaign.

    Google Scholar 

  • Chang, S.F., Sikora, T. and Puri, A. (2001) Overview of the MPEG-7 standard. IEEE Transactions on Circuits and Systems for Video Technology, Vol. 11, No. 6, pp. 688–695.

    Article  Google Scholar 

  • Coifman, R.R. and Lafon, S. (2006) Diffusion Maps. Applied and Computational Harmonic Analysis, Vol. 21, No. 1, pp. 5–30.

    Article  MATH  MathSciNet  Google Scholar 

  • Deerwester, A., Dumais, S.T., Landauer, T.K., Furnas, G.W. and Harshman, R.A. (1990) Indexing by Latent Semantic Analysis. Journal of the American Society of Information Science, Vol. 41, No. 6, pp. 391–407.

    Article  Google Scholar 

  • Dhillon, I.S. (2001) Co-Clustering Documents and Words Using Bipartite Spectral Graph Partitioning. ACM SIGKDD, ACM Press, New York, pp. 269–274.

    Google Scholar 

  • Dhillon, I.S. and Modha, D.S (2001) Concept Decompositions for Large Sparse Text Data Using Clustering. Machine Learning, Vol. 42, No. 1, pp. 143–175.

    Article  MATH  Google Scholar 

  • Douglas, S. (2004) Properties of the Hubert-Arable Adjusted Rand Index. Psychological Methods, Vol. 9, No. 3, pp. 386–396.

    Article  Google Scholar 

  • Eccles, I. and Su, M. (2004) Illustrating the Curse of Dimensionality Numerically Through Different Data Distribution Models. International Symposium on Information and Communication Technologies, Vol. 90, pp. 232–237.

    Google Scholar 

  • Faloutsos, C., Barber, R., Flickner, M., Hafner, J., Niblack, W., Petkovic, D. and Equitz, W. (1994) Efficient and Effective Querying by Image Content. Journal of Intelligent Information Systems, Vol. 3, No. 3/4, pp. 231–262.

    Article  Google Scholar 

  • Fischer, S., Lienhart, R. and Effelsberg, W. (1995) Automatic Recognition of Film Genres. ACM International Conference on Multimedia, San Francisco, CA, pp. 295–304.

    Google Scholar 

  • Fodor, I.K. (2002) A Survey of Dimension Reduction Techniques. Technical Report UCRL-ID-148494, Lawrence Livermore National Laboratory, Livermore, CA.

    Google Scholar 

  • Geng, Y., Zhuang, Y. and Pan, Y. (2003) Popular Music Retrieval by Detecting Mood. ACM SIGIR, Toronto, Canada, pp. 375–376.

    Google Scholar 

  • Gershon, R. (1985) Aspects of Perception and Computation in Colour Vision. CVGIP, Vol. 32, No. 2, pp. 244–277.

    Google Scholar 

  • Grosky, W.I. (1994) Multimedia Information Systems. IEEE Multimedia, Vol. 1, No. 1, pp. 12–24.

    Article  Google Scholar 

  • Grosky, W.I., Patel, N., Li, X. and Fotouhi F. (2005) Dynamically Emerging Semantics in an MPEG-7 Image Database. Computer Journal, Vol. 48, No. 5, pp. 536–544.

    Article  Google Scholar 

  • Grosky, W.I., Sreenath, D.V. and Fotouhi, F. (2002) Emergent Semantics and the Multimedia Semantic Web. SIGMOD Record, Vol. 31, No. 4, pp. 54–58.

    Article  Google Scholar 

  • Guttman, A. (1984) R-Trees: A Dynamic Index Structure for Spatial Searching. ACM SIGMOD, Boston, MA, pp. 47–57.

    Google Scholar 

  • Haralick, R.M. and Shapiro, L.G. (1993). Computer and Robot Vision, Addison-Wesley, New York, USA.

    Google Scholar 

  • Hare, J.S., Lewis, P.H., Enser, P.G.B. and Sandom, C.J. (2006) Mind the Gap: Another Look at the Problem of the Semantic Gap in Image Retrieval. SPIE, Multimedia Content Analysis, Management, and Retrieval, Vol. 6073, San Jose, CA, USA.

    Google Scholar 

  • Hohl, L., Souvannavong, F., Merialdo, B. and Huet, B., A.W.M. (2004) Using Structure for Video Object Retrieval. CIVR 2004, Vol. 3115, Dublin, Ireland, pp. 564–572.

    Google Scholar 

  • Howarth, P and Ruger, S. (2004) Evaluation of Texture Features for Content-Based Image Retrieval. International Conference on Image and Video Retrieval, Dublin, Ireland, pp. 326–334.

    Google Scholar 

  • Huber, P.J. (1985) Projection Pursuit. The Annals of Statistics, Vol. 13, No. 2, pp. 435–475.

    Article  MATH  MathSciNet  Google Scholar 

  • Hyvarinen, A. (1999) Survey on Independent Component Analysis. Neural Computing Surveys, Vol. 2, pp. 94–128.

    Google Scholar 

  • Hyvouml;nen, E., Saarela, S., Styrman, A. and Viljanen, K. (2003) Ontology-Based Image Retrieval. Proceedings of WWW2003, Budapest, Hungary.

    Google Scholar 

  • Karypis, G. (2003) CLUTO: A Clustering Toolkit Release 2.1.1, University of Minnesota, Department of Computer Science, Minneapolis, MN 55455, USA, Technical Report: #02-017.

    Google Scholar 

  • Lafon, S. and Lee, A.B. (2006) Diffusion Maps and Coarse Graining: A Unified Framework for Dimensionality Reduction, Graph Partitioning, and Data Set Parameterization. Transaction on Pattern Analysis and Machine Intelligence, Vol. 28, No. 9, pp. 1393–1403.

    Article  Google Scholar 

  • Li, T., Ogihara, M. and Li, Q. (2003) A Comparative Study on Content-Based Music Genre Classification. ACM SIGIR, Toronto, Canada, pp. 282–289.

    Google Scholar 

  • Mika, P. (2005) Ontologies are Us: A Unified Model of Social Networks and Semantics. Proceedings of the Fourth International Semantic Web Conference, Springer, pp. 522–536.

    Google Scholar 

  • Nasrabadi, N.M. and King, R.A. (1988) Image Coding Using Vector Quantization: A Review. Transactions on Communications, Vol. 36, No. 8, pp. 957–971.

    Article  Google Scholar 

  • Pentland, A., Picard, R.W. and Sclaroff, S. (1996) Photobook: Content-Based Manipulation of Image Databases. Journal of Computer Vision, Vol. 18, No. 3, pp. 233–254.

    Article  Google Scholar 

  • Rowe, L.A. and Jain, R. (2005) ACM SIGMM Retreat Report on Future Directions in Multimedia Research. ACM Transactions on Multimedia Computing, Communications, and Applications, Vol. 1, No. 1, pp. 3–13.

    Article  Google Scholar 

  • Roweis, S. and Saul, L. (2000) Nonlinear Dimensionality Reduction by Locally Linear Embedding. Science, Vol. 290, No. 5500, pp. 2323–2326.

    Google Scholar 

  • Russell, B.C., Torralba, A., Murphy, K.P. and Freeman, W.T. (2005) LabelMe: A Database and Web Based Tool for Image Annotation. MIT AI Lab Memo AIM-2005-025

    Google Scholar 

  • Samet, H. (1989) The Design and Analysis of Spatial Data Structures. Addison-Wesley Longman Publishing Co., Inc., Boston, MA, August.

    Google Scholar 

  • Santini, S., Gupta, A. and Jain, R. (2001) Emergent Semantics Through Interaction in Image Databases. Transactions on Knowledge and Data Engineering, Vol. 13, No. 3, pp. 337–351.

    Article  Google Scholar 

  • Silverman, B.W. (1988) Density Estimation for Statistics and Data Analysis. Journal of the American Statistical Association, Vol. 83, No. 401, pp. 269–270.

    Google Scholar 

  • Smeulders, W.M.A., Worring M., Santini, S., Gupta A. and Jain, R. (2000) Content Based Image Retrieval at the End of the Early Years. Transactions on Pattern Analysis and Machine Intelligence, Vol. 22, No. 12, pp. 1349–1380.

    Article  Google Scholar 

  • Smith, L.I. (2002) A Tutorial on Principal Components Analysis, retrieved on Jan 21, 2007. http://csnet.otago.ac.nz/cosc453/student_tutorials/principal_components.pdf.

    Google Scholar 

  • Squire, D.M., Müller, W., Müller, H. and Pun, T. (2000) Content-Based Query of Image Databases: Inspirations from Text Retrieval. Pattern Recognition Letters, Vol. 21, No. 13–14, pp 1193–1198.

    Article  MATH  Google Scholar 

  • Sreenath, D.V., Grosky, W.I. and Fotouhi, F. (2004) Using Coherent Semantic Subpaths to Derive Emergent Semantics. Knowledge-Based Intelligent Information and Engineering Systems, Eighth International Conference, LNCS, Vol. 3215, pp. 173–179.

    Article  Google Scholar 

  • Staab S. (Ed.) (2002) Emergent Semantics. IEEE Intelligent Systems, Vol. 17, No. 1, pp. 78–86.

    Google Scholar 

  • StatSoft (2005) STATISTICA for Windows Version 7.1. www.statsoft.com

    Google Scholar 

  • Subramaniam, A.D. and Rao, B.D. (2003) PDF Optimized Parametric Vector Quantization of Speech Line Spectral Frequencies. IEEE Transactions on Speech and Audio Processing, Vol. 11, No. 2, pp. 130–142.

    Article  Google Scholar 

  • Tao, Y. and Grosky, W.I. (2000) Image Indexing and Retrieval Using Object-Based Point Feature Maps. Journal of Visual Languages and Computing, Vol. 11, No. 3, pp. 323–343.

    Article  Google Scholar 

  • Tesic, J., 2004 Managing Large-Scale Multimedia Repositories. Ph.D. Thesis, Vision Research Lab, University of California, Santa Barbara.

    Google Scholar 

  • Tibshirani, R., Hastie, T., Narasimhan, B. and Chu, G. (2002) Diagnosis of Multiple Cancer Types by Shrunken Centroids of Gene Expression. National Academy of Sciences of the USA, Vol. 99, No. 10, pp. 6567–6572.

    Article  Google Scholar 

  • Tziakos, I., Laskaris, N. and Fotopoulos, S. (2004) Multivariate Image Segmentation Using Laplacian Eigenmaps. EUSIPCO, Vienna, Austria.

    Google Scholar 

  • Vembu, S., Kiesel, M., Sintek, M. and Baumann, S. (2006) Towards Bridging the Semantic Gap in Multimedia Annotation and Retrieval. First International Workshop on Semantic Web Annotations for Multimedia (SWAMM), Edinburgh, Scotland, 22 May.

    Google Scholar 

  • Westermann U. and Jain, R. (2006) A Generic Event Model for Event-Centric Multimedia Data Management in eChronicle Applications. ICDE Workshop on eChronicles, Atlanta, Georgia, p. 106.

    Google Scholar 

  • Westerveld, T. (2000) Image Retrieval: Content versus Context. Content-Based Multimedia Information Access, RIAO, Paris, France, pp. 276–284.

    Google Scholar 

  • Witten, I.H., Moffat, A. and Bell, T.C. (1999) Managing Gigabytes, Second Edition, Morgan Kaufmann Publishing Company, San Francisco, California, USA.

    Google Scholar 

  • Zhao, R. and Grosky, W.I. (2002a) Narrowing the Semantic Gap Improved Text-Based Web Document Retrieval Using Visual Features. Transactions on Multimedia, Vol. 4, No. 2, pp. 189–200.

    Article  Google Scholar 

  • Zhao, R. and Grosky, W.I. (2002b) Negotiating the Semantic Gap: From Feature Maps to Semantic Landscape. Pattern Recognition, Vol. 35, No. 3, pp. 593–600.

    Article  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2008 Springer-Verlag London Limited

About this chapter

Cite this chapter

Grosky, W.I., Agrawal, R., Fotouchi, F. (2008). Mind the Gaps-Finding the Appropriate Dimensional Representation for Semantic Retrieval of Multimedia Assets. In: Kompatsiaris, Y., Hobson, P. (eds) Semantic Multimedia and Ontologies. Springer, London. https://doi.org/10.1007/978-1-84800-076-6_9

Download citation

  • DOI: https://doi.org/10.1007/978-1-84800-076-6_9

  • Publisher Name: Springer, London

  • Print ISBN: 978-1-84800-075-9

  • Online ISBN: 978-1-84800-076-6

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics