두 영상검색 시스템의 협력적 이용을 통한 재순위화

국문 초록 (Abstract)

영상검색은 컴퓨터 비전과 데이터 마이닝 분야의 주요한 주제 중 하나이다. 현재 상용화된 영상 검색 시스템이 놀라운 성능을 보여주고 있음에도 불구하고, 폭발적으로 증가하는 웹상의 영상정보를 효율적으로 검색하기 위하여, 영상 검색 기술의 성능향상이 꾸준히 요구되고 있다. 재순위화는, 이런 요구를 만족시키기 위한 방법 중 하나로서, 영상 검색 시스템이 도출한 초기 결과를, 독자적인 알고리즘을 통해 연관도를 한 번 더 계산하고, 그에 따라 검색 결과의 성능을 향상시키는 방법이다. 지금까지 제안된 많은 재순위화 알고리즘이, 영상 검색 시스템이 영상의 시각적 정보를 사용하지 않는다는 가정하에 개발되어 왔지만, 현재 Google 과 Baidu 등 많은 상업적 영상 검색 시스템이 영상의 시각적 패턴에 대한 정보를 사용하기 시작함에 따라 이러한 가정이 어긋나고 있다. 또한, 영상 검색 시스템들이 독자적인 환경에서 개발되었기 때문에, 다수의 영상 검색 시스템의 협력으로 성능을 향상시킬 수 있을 것이라 예측되는 상황에도 불구하고, 이에 대한 연구가 부족했다. 본 논문에서는 이 두 가지 문제를 해결하기 위하여, 두 영상 검색 시스템이 사용하는 시각적 특징을 바탕으로, 두 시스템의 상보적인 정보를 이용하는 방법에 대하여 제안한다. 성능에 대한 평가는 가상 모형에서 이루어졌으며, 제안된 방법을 통하여 성능향상이 가능하다는 것을 보여준다.

다국어 초록 (Multilingual Abstract)

Image retrieval has become a huge part of computer vision and data mining. Although commercial image retrieval systems such as Google show great performances, the improvement on the performances are constantly on demand because of the rapid growth of data on web space. To satisfy the demand, many re-ranking methods, which enhance the performances by reordering retrieved results with independent algorithms, has been proposed. Conventional re-ranking algorithms are based on the assumption that visual patterns are not used on initial image retrieval stage. However, image search engines in present have begun to use the visual and the assumption is required to be reconsidered. Also, though it is possible to suspect that integration of multiple retrieval systems can improve the overall performance, the research on the topic has not been done sufficiently. In this paper, we made the condition that other manner than cooperation cannot improve the ranking result. We evaluate the algorithm on toy model and show that propose module can improve the retrieval results.

목차 (Table of Contents)

• 요약
• Abstract
• 1. 서론
• 2. 제안한 재순위화 방법
• 3. 실험 결과
• 4. 결론 및 향후 연구
• References

참고문헌 (Reference)

1 J. Liu, "Web-scale image annotation" 663-674, 2008

2 Y. Jing, "VisualRank: Applying pagerank to large-scale image search" 30 (30): 1877-1890, 2008

3 W. H. Hsu, "Video search reranking via information bottleneck principle" 35-44, 2006

4 L. Page, "The PageRank citation ranking: Bringing order to the web" Stanford Digital Library Technologies Project 1998

5 최기룡, "PCA-SIFT의 차원 중복점을 이용한 이미지 기반 이미지 검색 시스템" 한국지능시스템학회 23 (23): 275-279, 2013

6 M. Wang, "Multimodal graph-based reranking for Web image search" 21 (21): 4649-4661, 2012

7 R. Yan, "Multimedia search with pseudo-relevance feedback" 2728 : 238-247, 2003

8 Wikipedia, "List of CBIR Engines"

9 L. Duan, "Improving web image search by bag-based reranking" 20 (20): 3280-3290, 2011

10 Y. Liu, "CrowdReranking: Exploring multiple search engines for visual searchreranking" 500-507, 2009

11 X. Tian, "Bayesian video search reranking" 131-140, 2008

12 X. Tian, "Active reranking for web image search" 19 (19): 805-820, 2010