DOI QR코드

DOI QR Code

3-tag-based Web Image Retrieval Technique

3-태그 기반의 웹 이미지 검색 기법

  • 이시화 (가천대학교 일반대학원) ;
  • 황대훈 (가천대학교 IT대학 인터렉티브미디어학과)
  • Received : 2012.04.19
  • Accepted : 2012.08.10
  • Published : 2012.09.30

Abstract

One of the most popular technologies in Web2.0 is tagging, and it widely applies to Web content as well as multimedia data such as image and video. Web users have expected that tags by themselves would be reused in information search and maximize the search efficiency, but wrong tag by irresponsible Web users really has brought forth a incorrect search results. In past papers, we have gathered various information resources and tags scattered in Web, mapped one tag onto other tags, and clustered these tags according to the corelation between them. A 3-tag based search algorithm which use the clustered tags of past papers, is proposed in this paper. For performance evaluation of the proposed algorithm, our algorithm is compared with image search result of Flickr, typical tag based site, and is evaluated in accuracy and recall factor.

웹2.0 환경에서의 대중적인 기술 중 하나는 태깅이며, 현재 블로그와 같은 웹 문서에서부터 이미지, 동영상 등과 같은 멀티미디어 데이터에 이르기까지 폭넓게 적용되고 있다. 그러나 태깅에 사용된 태그가 정보 검색에 재사용되어 검색의 효율성을 극대화 시킬 것이라는 기대와는 달리 실제로는 부정확한 태그로 인해 낮은 검색 결과를 제공 하고 있다. 이에 선행 연구에서는 웹상에 산재되어있는 다양한 리소스 및 그에 따른 태그 정보들을 수집하여 태그들 간의 연관성에 따라 맵핑하고, 이를 클러스터링 하기 위한 연구를 진행하였다. 본 논문에서는 클러스터링된 태그들을 검색에 활용하는 3-태그 기반 검색 알고리즘을 제안하였다. 제안 알고리즘의 성능평가를 위하여, 태그 기반 대표 사이트인 Flicker 사이트의 이미지 검색 결과와 정확성 및 재현율을 비교 평가하였다.

Keywords

References

  1. 이석용, 정이상, "웹2.0 시대의 SNS(Social Network Service)," 경영정보학회지. 제29권, 제5 호, pp. 143-166, 2010.
  2. Time O'Reilly, "What Is Web 2.0: Design Patterns and Business Models for the Next Generation of Software, " Communications & Strategies, pp. 17-37, 2007.
  3. 이시형, 노용만, "자동 이미지 태깅 기술 동향," 한국정보통신산업진흥원, 주간기술동향, 제 1427호, pp. 1-8, 2010.
  4. 한성국, 정영식, 유재규, "웹2.0과 시맨틱웹, 그리고 진화의 방향," 정보과학회지, 제25권, 제10호, pp. 57-66, 2007.
  5. Lin Chen, "Tag-based Web Photo Retrieval Improved by Batch Mode Re-tagging," IEEE International Conference on Computer Vision and Pattern Recognition, pp.3440-3446, 2010.
  6. Martha Larson and Mohammand Soleymani, "Automatic Tagging and Geotagging in Video Collections and Communities," Proceedings of the 4th ACM Conference , pp. 51:1-51:8, 2011.
  7. 이시화, 이만형, 김용수, 황대훈, "Web 2.0에서의 효율적인 Tag Clustering을 위한 Threshold 선정에 관한 연구," 멀티미디어학회 추계 학술대회, pp. 22-25, 2007.
  8. 이시화, 이만형, 황대훈, "web2.0 환경에서의 효율적인 이미지 검색을 위한 태그 클러스터링 시스템의 설계 및 구현," 멀티미디어학회논문지, 제11권, 제8호, pp. 1169-1178, 2008.
  9. 윤기상, 윤광호, 김재광, 이지영, "태그를 이용한 개인화 검색 시스템," 한국과학회 추계 학술대회, pp. 320-323, 2009.
  10. 권대현, 홍준혁, 조수선, "워드넷 의미정보로 선별된 우선 태그와 이를 이용한 웹 이미지의 검색," 멀티미디어학회논문지, 제12권, 제7호, pp. 1032- 1042, 2009
  11. 강필구, 김남중, 이예슬, 채진석, "웹2.0을 위한 효율적인 태그 관리 시스템의 설계 및 구축," 한국정보과학회 추계 학술대회, pp. 472-476, 2006.
  12. Christopher H. Brooks and Nancy Montanez, "Improved Annotation of the Blogosphere Via Autotagging and Hierarchical Clustering," International Conference on World Wide Web, pp. 625-632, 2006.
  13. Nachiketa Sahoo and Jamie Callan, "Incremental Hierarchical Clustering of Text Documents," ACM Int. Conf. on Information and Knowledge Management, pp. 357-366, 2006.
  14. S. M. Shafi and Rafiq A. Rather "Precision and Recall of Five Search Engines for Retrieval of Scholarly Information in the Field of Biotechnology," Webology, Vol. 2, No. 2, 2005.

Cited by

  1. Tag Ranking System based on Semantic Similarity of Tag-pair vol.16, pp.11, 2013, https://doi.org/10.9717/kmms.2013.16.11.1305