Pattern Similarity Retrieval of Data Sequences for Video Retrieval System 


Vol. 13,  No. 3, pp. 347-356, Jun.  2006
10.3745/KIPSTD.2006.13.3.347


PDF
  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
  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.

Forms

Search
(IN TITLE, AUTHOR, ABSTRACT,KEYWORDS)

Advanced Search ▼

POPULAR KEYWORDS
(TOP 10 KEYWORDS)

Recent Publications
(LAST 3 YEARS)

Old Journals

Indexing

All publications of TKIPS is indexed in DOI, EBSCO, Google Scholar, Crossref, and CrossCheck.

TKIPS is also selected as the Journal for Accreditation by NRF (National Research Foundation of Korea).

Related Journals