Journal of the Korean Society for information Management (정보관리학회지)

Korean Society for Information Management (한국정보관리학회)
권호 표지
DOI QR코드

DOI QR Code

Content-based Image Retrieval Using Data Fusion Strategy

데이터 융합을 이용한 내용기반 이미지 검색에 관한 연구

  • Published : 2008.06.30
Download PDF
⟨ Previous Next ⟩

Abstract

In many information retrieval experiments, the data fusion techniques have been used to achieve higher effectiveness in comparison to the single evidence-based retrieval. However, there had not been many image retrieval studies using the data fusion techniques especially in combining retrieval results based on multiple retrieval methods. In this paper, we describe how the image retrieval effectiveness can be improved by combining two sets of the retrieval results using the Sobel operator-based edge detection and the Self Organizing Map(SOM) algorithms. We used the clip art images from a commercial collection to develop a test data set. The main advantage of using this type of the data set was the clear cut relevance judgment, which did not require any human intervention.

지금까지의 정보검색 연구에서 데이터 융합 기법을 이용한 문서 검색은 하나의 알고리즘에 의한 검색에 비하여 많은 경우에 효율성이 높은 결과를 얻을 수 있었다. 하지만 이미지 검색에서 상이한 알고리즘을 이용한 다수의 검색 결과를 합쳐 하나의 검색결과를 얻는 데이터 융합 기법의 사용은 많지 않았다. 이 연구에서는 소벨 연산자를 이용한 윤곽선 검출과 자기조직화 지도 알고리즘에 의한 두 검색 결과를 융합하여 각각의 알고리즘에 의한 검색결과 보다 높은 효율성을 보여주는 방법을 제시하였다. 이 연구에서는 상용 클립아트 이미지를 이용하여 사람의 주관적인 적합성 판단을 배제한 검색 실험 데이터를 만들어 사용하였다.

Keywords

References

  1. Amato, A and Leece, V.D. 2003. "Edge Detection Techniques in Image Retrieval: The Semantic Meaning of Edge." Proceedings of 4th EURASIP Conference focused on Video/ Image Processing and Multimedia Cornnntnication, 143-148
  2. Aslam, J.A. and Montague, M. 2001. "Models for metasearch." Proceedings of the 24th ACM SIGIR Conference on Research and Developement in Information Retrieval, 276-284
  3. Aslandogan, Y.A. and Yu, C.T. 2000. "Multiple evidence combination in image retrieval: Diogenes searches for people on the Web." Proceedings of the 23rd Annual International ACM SIGIR Conference on Research and development in Infonnation Retrieval, 88-95
  4. Belkin, N.J., Kantor, P.B., Cool, C., & Quatrain, R 1994. "Combining evidence for information retrieval." Proceedings of the Second Text Retrieval Conference, 35-44
  5. Chesnut, Casey 2004. "Self Organizing Map AI for Pictures." Generation 5 . [cited 2007.8.1].
  6. Fox, E.A and Shaw, J.A. 1994. "Combination of multiple searches." Proceedings of the Second Text Retrieval Conference, 243-252
  7. Green, B. 2002. "Edge Detection Tutorial." [cited 2008.6.7] .
  8. Gonzalez, R. and Woods, R. 2002. Digital Image Processing. (2nd ed.) Upper Saddle River, NJ. Prentice Hall
  9. Hsu, D.F. and Taksa, I 2005. "Comparing Rank and Score Combination Methods for Data Fusion in Infonnation Retrieval." Information Retrieval, 8: 449-480 https://doi.org/10.1007/s10791-005-6994-4
  10. Kohonen, K 2001. Self Organizing Maps. (3rd ed.) Berlin. Springer
  11. Lee, J.H. 1997. "Analyses of multiple evidence combination." Proceedings of the 20th Anrntal International ACM SIGIR Conference on Research and Development in Information Retrieval, 267-276
  12. Mamring, C.D., Raghavan, P., and Schutze, H 2008. Introduction to Information Retrieval. New York, NY. Cambridge University Press
  13. Mase, H., Matsubayashi, T., Ogawa, Y., Iwayama, M, & Oshio, T. 2005. "Proposal of two-stage patent retrieval method considering the claim structure." ACM Transactions on Asian Language Information Processing, 4(2): 190-206 https://doi.org/10.1145/1105696.1105702
  14. Nova Development Corp. 2004. Nova Art Explosion 800,000 Clip Art. Calabasas, CA
  15. Paik, W., Lee, J., Shin, M, Ahn, E. Ham, E. & Shin, M 2007. "An Evaluative Study on the Content-based Trademark Image Retrieval System Based on Self Organizing Map (SOM) Algorithm." Journal of Korea Society for Information Management, 24(3): 321-341 https://doi.org/10.3743/KOSIM.2007.24.3.321
  16. Rui, Y., Huang, T.S., and Mehrotra, S. 1998. "Relevance feedback techniques in interactive content-based image retrieval." Storage and Retrieval for Image and Video Databases, 25-36
  17. Rui, Y. and Huang, T.S. 1999. "A novel relevance feedback teclmique in image retrieval." Proceedings of the Seventh ACM international conference on Multimedia, 67-70
  18. Saracevic, T. and Kantor, P.B. 1988. "A study of information seeking and retrieving. III Searchers, searches, overlap." Journal of the American Society for Information Science, 39: 197-216 https://doi.org/10.1002/(SICI)1097-4571(198805)39:3<197::AID-ASI4>3.0.CO;2-A
  19. Sjoberg, M., Muurinen, H., Laaksonen, J., & Koskela, M. 2006. "PicSOM experiments in TRECVID 2006." In Online Proceedings of the TREC Video Retrieval Evaluation 2006. [cited 2007.8.1].
  20. Vesanto, J. and Alhoniemi, E. 2000. "Clustering of The Self-Organizing Map." IEEE Transaction on Neural Networks, 11(3): 586-600 https://doi.org/10.1109/72.846731
  21. Vogt, C.C. and Cottrell, G.W. 1999. "Fusion via a linear combination of scores." Information Retrieval, 1 (3): 151-173 https://doi.org/10.1023/A:1009980820262
  22. Yavlinsky, A, Pickering, MJ., Heesch, D., & Ruger, S. 2004. "A comparative study of evidence combination strategies." Proceedings of IEEE International Conference on Acoustics, Speech, and Signal Processing, 3: 1040-1043

Cited by

  1. An Analysis of Multimedia Search Services Provided by Major Korean Search Portals vol.44, pp.4, 2010, https://doi.org/10.4275/KSLIS.2010.44.4.395
  2. Trends and Changes of Web Searching Behavior vol.45, pp.1, 2011, https://doi.org/10.4275/KSLIS.2011.45.1.377
  3. The Multimedia Searching Behavior of Korean Portal Users vol.44, pp.1, 2010, https://doi.org/10.4275/KSLIS.2010.44.1.101