Dynamic updating and downdating matrix SVD and tensor HOSVD for adaptive indexing and retrieval of motion trajectories

摘要

Motion information is regarded as one of the most important cues for developing semantics in video data. Yet it is extremely challenging to build indexing and browsing tools for video data, particularly when it involves interactive motions of multiple objects. The problem is further complicated when the video archives are dynamically updated, and/or queries contains partial information. An efficient solution would require that the feature space used to represent the data be dynamically updated or downdated to allow frequent additions/deletions and matching of queries. Assuming tensor HOSVD as the feature space, in this paper, we propose two novel algorithms, namely, dynamic tensor HOSVD updating algorithm (DTSV D