Abstract
This paper proposes a novel non-linear dimensionality reduction algorithm, named double-layer isometric feature mapping (DLIso), which generates the trajectories for the video sequence containing different kinds of video clips. First, a nearest neighbor based clustering algorithm is utilized to partition the video sequence into a set of data blocks. Second, intra-cluster graphs are constructed based on the individual character of each data block to build the basic layer for DLIso. Third, the inter-cluster graph is constructed by analyzing the interrelation among these isolated data blocks to build the hyper-layer. Finally, all data points are mapped onto a unique low-dimensional feature space while preserving the corresponding relations in the double layers. Experiments on synthetic datasets as well as the real video sequences demonstrate that the lowdimensional trajectories generated by the proposed method correctly represent the semantic information of the data.
Original language | English |
---|---|
Title of host publication | 2008 IEEE International Conference on Multimedia and Expo, ICME 2008 - Proceedings |
Pages | 129-132 |
Number of pages | 4 |
DOIs | |
Publication status | Published - 23 Oct 2008 |
Event | 2008 IEEE International Conference on Multimedia and Expo, ICME 2008 - Hannover, Germany Duration: 23 Jun 2008 → 26 Jun 2008 |
Conference
Conference | 2008 IEEE International Conference on Multimedia and Expo, ICME 2008 |
---|---|
Country/Territory | Germany |
City | Hannover |
Period | 23/06/08 → 26/06/08 |
Keywords
- Dimensionality reduction
- DLIso
- Isomap
- Video trajectory
ASJC Scopus subject areas
- Computer Graphics and Computer-Aided Design
- Electrical and Electronic Engineering