Clustering Multimedia Data Using Time Series

After the generation of multimedia data turned digital, an explosion of interest in their data storage, retrieval, and processing has drastically increased. This includes videos, images, and audios, where we now have higher expectations in exploiting these data at hands. Typical manipulations are in some forms of video/image/audio processing, including automatic speech recognition, which require fairly large amount of storage and are computationally intensive. In this work, we demonstrate how these multimedia data can be reduced to a more compact form, i.e., time series representation, without losing the features of interest. This approach can be extensively applied to a variety of applications and domains, such as object tracking in video data, image profiles recognition, classification, etc. We demonstrate the utility of our approach in the task of clustering multimedia data using time series representation, pointing out a wide range of research and applications, including voice/face recognition, fingerprinting, and other types of biometric authentication, which allow considerable amount of reduction in computational effort and storage space

[1]  Mohamed Abdel-Mottaleb,et al.  Image browsing using hierarchical clustering , 1999, Proceedings IEEE International Symposium on Computers and Communications (Cat. No.PR00250).

[2]  Raj Acharya,et al.  Color clustering techniques for color-content-based image retrieval from image databases , 1997, Proceedings of IEEE International Conference on Multimedia Computing and Systems.

[3]  Eamonn J. Keogh,et al.  Everything you know about Dynamic Time Warping is Wrong , 2004 .

[4]  Gerhard Sagerer,et al.  Comparing Clustering Methods for Database Categorization in Image Retrieval , 2003, DAGM-Symposium.

[5]  Minerva M. Yeung,et al.  Efficient matching and clustering of video shots , 1995, Proceedings., International Conference on Image Processing.

[6]  Thomas Deselaers,et al.  Clustering visually similar images to improve image search engines , 2003 .

[7]  Shih-Fu Chang,et al.  Tools and techniques for color image retrieval , 1996, Electronic Imaging.

[8]  S. Chiba,et al.  Dynamic programming algorithm optimization for spoken word recognition , 1978 .

[9]  Eamonn J. Keogh,et al.  Making Time-Series Classification More Accurate Using Learned Constraints , 2004, SDM.