JIPS (한국정보처리학회)
Current Result Document :
| 한글제목(Korean Title) |
An Improvement Video Search Method for VP-Tree by using a Trigonometric Inequality |
| 영문제목(English Title) |
An Improvement Video Search Method for VP-Tree by using a Trigonometric Inequality |
| 저자(Author) |
Samuel Sangkon Lee
Masami Shishibori
Chia Y. Han
|
| 원문수록처(Citation) |
VOL 09 NO. 02 PP. 0315 ~ 0332 (2013. 06) |
한글내용
(Korean Abstract) |
|
영문내용
(English Abstract) |
This paper presents an approach for improving the use of VP-tree in video indexing and searching. A vantage-point tree or VP-tree is one of the metric space-based indexing methods used in multimedia database searches and data retrieval. Instead of relying on the Euclidean distance as a measure of search space, the proposed approach focuses on the trigonometric inequality for compressing the search range, which thus, improves the search performance. A test result of using 10,000 video files shows that this method reduced the search time by 5-12%, as compared to the existing method that uses the AESA algorithm.
|
| 키워드(Keyword) |
Vantage Point
VP-Tree
Trigonometric Inequality
Search Algorithm
Range Search
Nearest Neighbor Search
AESA algorithm
Multimedia Database
|
| 파일첨부 |
|
