근사 정합과 개념 기반 정합을 지원하는 퍼지 트리플 기반 이미지 검색

Image Retrieval with Fuzzy Triples to Support Inexact and Concept-based Match

  • 발행 : 1999.08.01

초록

본 논문에서는 퍼지 트리플을 사용하는 내용 기반 이미지 검색 방법을 제안한다. 이미지 내 객체들 사이의 공간 관계는 내용 기반 이미지 검색을 위해 사용되는 주요한 속성들 중의 하나이다. 그러나, 기존의 트리플을 이용한 이미지 검색 시스템들은 개념 기반 검색 방법을 지원하지 못하고, 방향들 사이의 근사 정합을 처리하지 못하는 문제점을 가지고 있다. 이 문제를 해결하기 위하여 본 논문에서는 개념 기반 정합과 근사 정합을 지원하는 퍼지 트리플을 이용한 이미지 검색 방법을 제안한다. 개념 기반 정합을 위해서는 퍼지 소속성 집합으로 이루어진 시소러스가 사용되며, 근사 정합을 위해서는 방향들 사이의 관계를 정량화 하기 위한 k-weight 함수가 각각 이용된다. 이 두 가지 정합은 퍼지 트리플 간의 퍼지 정합을 통하여 균일하게 지원될 수 있다. 본 논문에서는 또한, 개념 기반 정합과 근사 정합에 대한 검색 효과를 정량적으로 평가하는 작업을 수행한다. Abstract This paper proposes an inexact and a concept-based image match technique based on fuzzy triples. The most general method adopted to index and retrieve images based on this spatial structure may be triple framework. However, there are two significant drawbacks in this framework; one is that it can not support a concept-based image retrieval and the other is that it fails to deal with an inexact match among directions. To compensate these problems, we develope an image retrieval technique based on fuzzy triples to make the inexact and concept-based match possible. For the concept-based match, we employ a set of fuzzy membership functions structured like a thesaurus, whereas for the inexact match, we introduce k-weight functions to quantify the similarity between directions. In fuzzy triples, the two facilities are uniformly supported by fuzzy matching. In addition, we analyze the retrieval effectiveness of our framework regarding the degree of the conceptual matching and the inexact matching.

키워드

참고문헌

  1. Proceedings of the11th international conference on Data Engineering Design, Implementation and Evaluation of SCORE(a System for Content based Retrieval of pictures) Y. A. Aslandogan;C. Thier;C. T. Yu;C. Liu;K. R. Nair
  2. Proceedings of the Int. Conference on Multimedia Computing and Systems Querying and Retrieving Pictorial Data Using Semantics Induced by Colour Quality and Arrangement J. M. Corridoni;A. D. Bimbo;S. D. Magistris
  3. proceeding of Multimedia 96 A flexible Content-based Image Retrieval System with Combined Scene Description Keyword A. Ono;M. Amano;M. Hakaridani;T. Satou;M. Sakauchi
  4. International Journal of Computer Vision Photobook : Tools for Content-based Manipulation of Image Databases A. Pentland;R. W. Picard;S. Scaroff
  5. The Virage Image Search Engine : An Open framework for image management J. R. Bach;Charles Fuller;Amarnath Gupta;Arun Hampapur;Bradley Horowitz;Rich Humphrey;Ramesh Jain;Chiao-fe Shu
  6. IEEE Transaction, Pattern Analysis Iconic indexing by 2D string S. K. Chang;Q. Y. Shi;C. W. Yan
  7. Pattern Recognition Retrieval of Similar Pictures on Pictorial Database C. C. Chang;S. Y. Lee
  8. Pattern Recognition v.25 no.3 Spatial Reasoning and Similarity Retrieval of Images Using 2D C-string Knowledge Representation S. Y. Lee;F. J. Hsu
  9. Journal of Information Processing v.15 no.3 An image retrieval method using inquer on spatial relationships T. Takahasi;N. Shima;F. Kishino
  10. ACM SIGplan Notices v.17 A Letter-Oriented Minimal Perfect Hashing Function C. R. Cook;R. Oldehoeft
  11. Kenel Smoothing M. P. Wand;M. C. Jones
  12. 한국정보과학회 논문지 v.24 no.11 구조적인 시소러스 구축을 지원하는 객체 기반 정보 검색 모델 최재훈;한종진;박종진;양재동
  13. Information Sciences v.104 Incorporating Concept-Based Match into Fuzzy Production Rules J. D. Yang;D. G. Lee
  14. International Journal of Intelligent Systems v.14 no.6 A Formal Framework for image Indexing with Triples : Toward a Concept-Based Image Retrieval J. D. Yang;Hyung Jeong Yang