The Transactions of the Korea Information Processing Society (한국정보처리학회논문지)

Korea Information Processing Society (한국정보처리학회)
권호 표지

Design and Implementation of a Structure and Content-based Multimedia Document Retrieval System

구조 및 내용-기반 멀티미디어 문서검색 시스템의 설계 및 구현

  • 진두석 (전북대학교 대학원 컴퓨터공학과) ;
  • 이정재 (케이원 시스템(주)) ;
  • 장재우 (전북대학교 컴퓨터공학과)
  • Published : 2000.11.01
Download PDF
⟨ Previous Next ⟩

Abstract

최근 멀티미디어 문서의 개수가 기하 급수적으로 증가함에 따라, 사용자가 요구하는 멀티미디어 문서를 보다 효과적으로 저장 및 검색할 수 있는 멀티미디어 문서 검색 시스템을 개발하는 것이 필요하다. 본 논문에서는 XML로 정의된 문서를 문서 구조 및 이미지 내용을 기반으로 보다 효율적으로 검색할 수 있는 시스템을 설계 및 구현한다. 효율적인 구조-기반 검색을 지원하기 위해서 구조 인덱스를 o2store 저장 시스템을 사용하여 구현한다. 아울러 내용-기반 검색을 지원하기 위해서 X-트리에 기반한 효율적인 고차원 색인구조를 구현한다. 마지막으로 구현된 멀티미디어 문서검색 시스템을 검색시간, 저장시간, 부가 저장 공간의 관점에서 성능평가를 수행한다.

Keywords

References

  1. Extensible Markup Language(XML). http://www.w3.org/TR/PR-xml-971208
  2. R Sack-Davis, T. Arnold-Moore and J Zobel, Database Systems for Structured Documents. Informational Symposium on Advanced Database Technologies and Their Integration, 1994
  3. 손정한, 한성근, 장재우, 주종천, SGML 정보 검색 인덱스 설계를 위한 K-ary트리, 문서 단위 구문 트리와 엘리먼트 단위 구문 트리의 비교, '98한국정보과학회 가을 학술 논문집 Vol.25. No 2, pp 383-385, 1998
  4. W . Niblack. et al, The QBTC project : Quering by Image Content Using Color, Texture, and Shape, Proc. of SPIE Storage and Retrieval for Image and Video Databases. pp.173-187, 1993
  5. J R Smith, S F. Chang, VisualSEEk: a Fully Automated Content-Based Image Query System, ACM Multimedia Systems, Nov 1996 https://doi.org/10.1145/244130.244151
  6. Virage, http.//www.viragecom
  7. Mpeg-7, http://drogo cselt it/mpeg/standards/mpeg7/mpeg-7.htm
  8. 김덕환, 김시우, 박광순, 이병구, 차광호, 정진완 COMIC 영역지식과 시각정보를 이용한 내용기반 멀티미디어 검색 시스템의 설계 및 구현, 정보과학회논문지 제5권 제1호. 1999
  9. Youngsung Kim, Whoiyul Kim. Myoungjoon Kim. Development of Content-based Trademark Retneval System on the World Wide Web, ETRI Journal, March, 1999
  10. 황본우, 노형기, 이성환, 색상 및 형태 정보를 이용한 내용기반 영상 검색 시스템의 Web 상에서의 구현, 한국정보과학회 봄 학술 발표 논문집, 제25권 제1호 pp607-609.1998
  11. Youngman Ro, Texture featuring and indexing using matching pursuit in Radon space, IEEE ICIP. 1999 https://doi.org/10.1109/ICIP.1999.822961
  12. Soyeon Kim, Youngmam Ro, Fast content-based MPEG video indexing using object motion. Proceeding of IEEE TENCON, pp.1509, 1999 https://doi.org/10.1109/TENCON.1999.818720
  13. 진기성, 정세욱, 장재우, NoD서비스용 멀티미디어 데이터의 효율적인 시장 및 검색을 위한 하부저장 관리자의 설계 및 구현, 한국정보처리학회 논문지, 제7권 제4호. 2000
  14. S. Berchtold D. A. Keim, H-P Kriegel. The X-tree . An Index Structure for High-Dimensional Data, Proceeding of the 22nd VLDB Conference, pp.28-39,1996
  15. http://www jclark com/sp
  16. J.C. Bezdek, M.M Triedi, Low level segmentation of aerial image with fuzzy clustering, In IEEE Trans. SMC. SMC-16. pp589-598, 1986 https://doi.org/10.1109/TSMC.1986.289264
  17. Choon-Bo Sim, Kwang-Taek Song, Jae-Woo Chang, Joon-Whoan Lee, and Jae-Dong Yang, Design and Implementation of a Content-Based Multimedia IR System for Cyber Museums, SPIE Electronic Imaging and Multimedia Systems II, pp86-93, 1998 https://doi.org/10.1117/12.319754
  18. Stefan Berchtold Daniel A. Keim High-Dimensinal Index Structures, Database Support for Next Decades Applications (Tutorial), SIGMOD Conference, 1998
  19. Salton. G,. and M McGill, An introduction to Modern Information Retrieval, McGraw-Hill, 1983
  20. O. Deux et al. The O2 System, IEEE Communication of the ACM. Vol 34, No. 10, 1991