DOI QR코드

DOI QR Code

Efficient Storage and Retrieval for Automatic Indexing of Persons in Videos

동영상 등장인물의 자동색인을 위한 효율적인 저장과 검색 방법

  • Received : 2010.12.11
  • Accepted : 2011.07.12
  • Published : 2011.08.31

Abstract

With increasing need for indexing of persons in a large video database, automatic indexing has been attracting great interest which takes advantage of automatic tagging instead of the time-consuming and costly manual tagging. However, automatic indexing approach should provide a degree of recognition proximity because it cannot identify the persons with accuracy of 100%. In this paper, we propose an efficient storage method for storing posting lists efficiently and a novel ranking technique of ordering relevant videos for efficient retrieval. Through experiment evaluations we have shown that our storage method exhibits good performance in compressing the posting list. We have also shown that the proposed ranking method is effective for finding relevant videos.

대용량 동영상을 대상으로 한 등장인물 색인에 대한 수요가 증가함에 따라, 많은 시간과 비용이 소요되는 수동 태깅의 단점을 보완할 수 있는 자동 태깅을 이용한 자동 색인이 연구되고 있다. 하지만, 자동 색인은 인물을 100% 정확하게 검출하지 못하므로 검출된 인물에 대해 정확도를 함께 표현해야 한다. 본 논문에서는 이러한 정보를 포스팅 리스트에 효율적으로 저장하는 방법과 등장인물의 검색시 관련 동영상들을 효율적으로 찾기 위한 순위 결정 방법을 제안한다. 실험을 통하여 제안하는 색인 정보 저장 방법이 포스팅 리스트의 압축에 효과적임을 입증하였다. 또한 제안한 순위 결정 방법이 관련 동영상을 찾는데 효과적임을 입증하였다.

Keywords

References

  1. 한용구, 김진승, 이승현, 이영구, "iRODS를 이용한 대용량 전자 기록물 관리 시스템," 한국정보과학회논문지:컴퓨팅의 실제, Vol.16, No.8, pp. 835-836, 2010.
  2. E. Acosta, L. Torres, A. Albiol, and E. Delp, "An Automatic Face Detection and Recognition System for Video Indexing Applications," Proceedings of Int'l Conference on Acoustics, Speech and Signal Processing, 2002.
  3. A. Albiol, L. Torres, C. A. Bouman, and E. J. Delp, "A Simple and Efficient Face Detection Algorithm for Video Database Applications," Proceedings of the IEEE International Conference on Image Processing, Vol.2, pp. 239-242, 2000.
  4. 이승호, 최재영, 노용만, "동영상에서 대통령 자동 얼굴색인을 위한 얼굴인식 방법에 관한 연구," 멀티미디어학회 추계학술대회, 2010.
  5. 박병권, "정보검색과 데이터베이스 관리 시스템의 밀결합을 위한 역색인 구조와 질의 최적화," 한국과학기술원 박사학위논문, 1998.
  6. 류동엽, 임영환, 윤선희, 서정민, 이창훈, 이근수, 이상문, "얼굴 분석과 유사도 비교를 이용한 사용자 인증 시스템," 한국멀티미디어학회논문지, Vol.8, No.11, pp.1439-1448, 2005.
  7. Ian H. Witten, A. Moffat, and Timothy C. Bell, Managing Gigabytes: Compressing and Indexing Documents and Images, Morgan Kaufmann, 1999.
  8. O. Vechtomova and M. Karamuftuoglu, "Lexical Cohesion and Term Proximity in Document Ranking," Information Processing and Management, Vol.44, No.4, pp.1485-1502, 2008. https://doi.org/10.1016/j.ipm.2008.01.003
  9. D. L. Lee, H. Chuang, and K. Seamons, "Document Ranking and the Vector Space Model," IEEE Transactions on Software, Vol. 14, No.2, pp.67-75, 1997. https://doi.org/10.1109/52.582976
  10. Christopher D. Manning, Prabhakar Raghavan, and Hinrich Schutze, Introduction to Information Retrieval, Cambridge University Press, 2008.

Cited by

  1. Development of a Web Browser-based Character in Video Metadata Generation Tool vol.19, pp.11, 2011, https://doi.org/10.14801/jkiit.2021.19.11.143