scispace - formally typeset
Journal ArticleDOI

Indexing and matching multiple-attribute strings for efficient multimedia query processing

Chia-Han Lin, +1 more
- 01 Apr 2006 - 
- Vol. 8, Iss: 2, pp 408-411
Reads0
Chats0
TLDR
A general solution to the retrieval problem can be transformed into the q-attribute string matching problem if q features are considered in a query and includes an index structure and the matching methodologies, which can be applied on different values of q.
Abstract
Multimedia data can be represented as a multiple-attribute string of feature values corresponding to multiple features of the data. Therefore, the retrieval problem can be transformed into the q-attribute string matching problem if q features are considered in a query. A general solution is proposed in this paper. It includes an index structure and the matching methodologies, which can be applied on different values of q. The experiment results show the efficiency of the proposed approach.

read more

Citations
More filters
Dissertation

Similarity search for multidimensional data sequences = 다차원 데이터 시퀀스에 대한 유사성 검색

Seok-Lyong Lee, +1 more
TL;DR: To prune irrelevant sequences in a database, correct and efficient similarity functions are introduced and 73-94 percent of irrelevant sequences are pruned using the proposed method, resulting in 16-28 times faster response time compared with that of the sequential search.
Book ChapterDOI

A Research on 3D Motion Database Management and Query System Based on Kinect

TL;DR: In this project, Kinect, which is developed by Microsoft, is used as a remote controller of Xbox 360 games and Kinect is used in this project as the user interface.
Book ChapterDOI

RGB-D based multi-attribute people search in intelligent visual surveillance

TL;DR: This paper proposes methods that accurately and robustly segment human region and extract three groups of attributes including biometrical attributes, appearance attributes and motion attributes and introduces a novel IVS system which is capable of handling multi-attribute queries for searching people in surveillance videos.
Journal ArticleDOI

Scalable multi-feature index structure for music databases

TL;DR: This paper proposes a two-tier music index structure which is an efficient and scalable approach for multi-feature music indexing and shows that this new approach outperforms existing multi- feature index schemes.
Proceedings ArticleDOI

Approximate Video Search Based on Spatio-Temporal Information of Video Objects

TL;DR: In this article, the user query can be represented by a QST-string which contains some spatio-temporal information only, such as the velocity and orientation of a video object.
References
More filters
Journal ArticleDOI

A Space-Economical Suffix Tree Construction Algorithm

TL;DR: A new algorithm is presented for constructing auxiliary digital search trees to aid in exact-match substring searching that has the same asymptotic running time bound as previously published algorithms, but is more economical in space.
Dissertation

Similarity search for multidimensional data sequences = 다차원 데이터 시퀀스에 대한 유사성 검색

Seok-Lyong Lee, +1 more
TL;DR: To prune irrelevant sequences in a database, correct and efficient similarity functions are introduced and 73-94 percent of irrelevant sequences are pruned using the proposed method, resulting in 16-28 times faster response time compared with that of the sequential search.
Proceedings ArticleDOI

Similarity search for multidimensional data sequences

TL;DR: In this article, the problem of retrieving similar multidimensional data sequences from a large database is investigated, where both data sequences and query sequences are partitioned into subsequences, and each of them is represented by a Minimum Bounding Rectangle (MBR).
Proceedings ArticleDOI

Similarity searching for multi-attribute sequences

TL;DR: A new symmetric scale and shift invariant notion of distance for such sequences is formulated and a new index structure is proposed that transforms the data sequences and clusters them according to their shiftings and scalings.
Proceedings ArticleDOI

Query by music segments: an efficient approach for song retrieval

TL;DR: Two index structures forMusic segments are proposed, in which the minimal and maximal values of the beat and pitch of the music segments are stored to aid the song retrieval process.
Related Papers (5)