Pattern Similarity Retrieval of Data Sequences for Video Retrieval System


The KIPS Transactions:PartD, Vol. 13, No. 3, pp. 347-356, Jun. 2006
10.3745/KIPSTD.2006.13.3.347,   PDF Download:

Abstract

A video stream can be represented by a sequence of data points in a multidimensional space. In this paper, we introduce a trend vector that approximates values of data points in a sequence and represents the moving trend of points in the sequence, and present a pattern similarity matching method for data sequences using the trend vector. A sequence is partitioned into multiple segments, each of which is represented by a trend vector. The query processing is based on the comparison of these vectors instead of scanning data elements of entire sequences. Using the trend vector, our method is designed to filter out irrelevant sequences from a database and to find similar sequences with respect to a query. We have performed an extensive experiment on synthetic sequences as well as video streams. Experimental results show that the precision of our method is up to 2.1 times higher and the processing time is up to 45% reduced, compared with an existing method.


Statistics
Show / Hide Statistics

Statistics (Cumulative Counts from September 1st, 2017)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.


Cite this article
[IEEE Style]
S. L. Lee, "Pattern Similarity Retrieval of Data Sequences for Video Retrieval System," The KIPS Transactions:PartD, vol. 13, no. 3, pp. 347-356, 2006. DOI: 10.3745/KIPSTD.2006.13.3.347.

[ACM Style]
Seok Lyong Lee. 2006. Pattern Similarity Retrieval of Data Sequences for Video Retrieval System. The KIPS Transactions:PartD, 13, 3, (2006), 347-356. DOI: 10.3745/KIPSTD.2006.13.3.347.