Advertisement

Efficient Multimedia Time Series Data Retrieval Under Uniform Scaling and Normalisation

  • Waiyawuth Euachongprasit
  • Chotirat Ann Ratanamahatana
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4956)

Abstract

As the world has shifted towards manipulation of information and its technology, we have been increasingly overwhelmed by the amount of available multimedia data while having higher expectations to fully exploit these data at hands. One of the attempts is to develop content-based multimedia information retrieval systems, which greatly facilitate us to intuitively search by its contents; a classic example is a Query-by-Humming system. Nevertheless, typical content-based search for multimedia data usually requires a large amount of storages and is computationally intensive. Recently, time series representation has been successfully applied to a wide variety of research, including multimedia retrieval due to the great reduction in time and space complexity. Besides, an enhancement, Uniform Scaling, has been proposed and applied prior to distance calculation, as well as it has been demonstrated that Uniform Scaling can outperform Euclidean distance. These previous work on Uniform Scaling, nonetheless, overlook the importance and effects of normalisation, which make their frameworks impractical for real world data. Therefore, in this paper, we justify this importance of normalisation in multimedia data and propose an efficient solution for searching multimedia time series data under Uniform Scaling and normalisation.

Keywords

Content-Based Multimedia Retrieval Time Series Uniform Scaling 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Sakurai, Y., Yoshikawa, M., Faloutsos, C.: FTW: Fast Similarity Search under the Time Warping Distance. In: Proceedings of 24th ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems, pp. 326–337. ACM Press, Baltimore, Maryland (2005)Google Scholar
  2. 2.
    Keogh, E., Palpanas, T., Zordan, V.B., Gunopulos, D., Cardle, M.: Indexing Large Human-Motion Databases. In: Proceedings of 30th VLDB Conference, Toronto, Canada (2004)Google Scholar
  3. 3.
    Keogh, E.: Efficiently Finding Arbitrarily Scaled Patterns in Massive Time Series Databases. In: Lavrač, N., Gamberger, D., Todorovski, L., Blockeel, H. (eds.) PKDD 2003. LNCS (LNAI), vol. 2838, pp. 253–265. Springer, Heidelberg (2003)Google Scholar
  4. 4.
    Keogh, E., Celly, B., Ratanamahatana, C.A., Zordan, V.B.: A novel technique for indexing video surveillance data. In: 1st ACM SIGMM international workshop on Video surveillance, pp. 98–106. ACM Press, Berkeley, California, USA (2003)CrossRefGoogle Scholar
  5. 5.
    Shu, S., Narayanan, S., Kuo, C.-C.J.: Efficient Rotation Invariant Retrieval of Shapes using Dynamic Time Warping with Applications in Medical Databases. In: Proceedings of 19th IEEE International Symposium on Computer-Based Medical Systems (CBMS), pp. 673–678 (2006)Google Scholar
  6. 6.
    Fu, A., W.-c., K.E., Lau, L.Y.H., Ratanamahatana, C.A.: Scaling and time warping in time series querying. In: Proceedings of 31st international conference on Very large data bases, VLDB Endowment, Trondheim, Norway, pp. 649–660 (2005)Google Scholar
  7. 7.
    Keogh, E., Ratanamahatana, C.A.: Exact indexing of dynamic time warping. Knowledge and Information Systems: An International Journal (KAIS) 7, 358–386 (2004)CrossRefGoogle Scholar
  8. 8.
    Boersma, P., Weenink, D.: Praat: doing phonetics by computer (version 4.4.13) (2005), http://www.praat.org/

Copyright information

© Springer-Verlag Berlin Heidelberg 2008

Authors and Affiliations

  • Waiyawuth Euachongprasit
    • 1
  • Chotirat Ann Ratanamahatana
    • 1
  1. 1.Department of Computer EngineeringChulalongkorn UniversityBangkokThailand

Personalised recommendations