한국정보과학회논문지:데이타베이스 (Journal of KIISE:Databases)

한국정보과학회 (Korean Institute of Information Scientists and Engineers)
권호 표지

내용 기반 이미지 검색을 위한 복합 질의문 계획 생성 기법

Generating Combined Query Plan for Content-Based Image Retrieval

  • Published : 2000.12.01
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

Abstract

이미지 데이터는 텍스트 데이터와는 달리 다양한 색상과 모양, 질감과 같은 비정형적인 특징을 가진다. 따라서 이미지 데이터베이스는 텍스트 기반의 전통 데이터베이스와는 다른 모델링 방법과 질의, 검색 방법을 사용한. 특히, 내용 기반 이미지 검색에서의 검색 속도와 정확도를 향상시키기 위해서는 새로운 복합 질의문 계획 생성 기법이 필요하다. 본 논문에서는 이를 위해 먼저, 단일 조건을 갖는 시각 질의에 대한 처리 기법들을 토대로 여러 조건을 갖는 복합 질의를 처리하기 위한 복합 질의문 계획 생성기법인 SSCC(Similarity Search for Conjunction Combination Query) 알고리즘을 제안한다. SSCC는 이미지 데이터베이스 검색 시스템에서 복합 질의를 처리하기 위한 질의 최적화 과정에서 질의 수행 시간과 투플 I/O를 최소화하는 질의문 계획을 생성하기 위해 사용된다. SSCC 알고리즘은 복합질의를 단일 질의들로 준해하고 퍼지 집합 이론을 도입하여 단일 질의의 결과들을 통합한다. 논문에서 연구된 내용 기반 복합 질의문 계획 생성 기법은 특정 이미지 영역에 국한되지 않으며 다양한 종류의 시각 질의를 수행하기 위한 효율적인 질의문 계획 생성 기법으로 사용될 수 있다.

Keywords

References

  1. 김기병, 김형주, '내용 기반 검색 및 주석 기반 검색을 통합하는 비디오 데이타 모델의 설계 및 구현', 한국정보과학회지 제3권 제2호, pp.115-126, 1997
  2. Virginia E. Ogle and M. Stonebraker, 'Chabot : Retrieval from a relational database of images,' IEEE Computer, Vol.28, No.9, pp.40-48, 1995 https://doi.org/10.1109/2.410150
  3. 윤성민, '이미지 검색의 적중률 향상을 위한 분석기법', 동국대학교 대학원 컴퓨터공학 석사 학위 논문, 1998
  4. C. Faloutsos, R. Barber, M. Flickner, J. Hafner, W. Niblack, D. Petkovic, W. Equiz, 'Efficient and Effective Querying by Image Content,' Journal of Intelligent Information System(JIIS), 3(3), pp.231-262, July 1994 https://doi.org/10.1007/BF00962238
  5. 이석호, 송병호, 김범수, '멀티미디어 데이타베이스 관리 시스템에서의 내용기반 검색 기법에 관한 연구', 한국정보과학회 데이타베이스연구회지, 11권 4호. pp.102-119. 1995
  6. Ronald Fagin, 'Combining fuzzy information from multiple systemsm.' in 15th ACM Symposium on Principles of Database Systems, pp.216-226, June 1996 https://doi.org/10.1145/237661.237715
  7. Guang-Ho Cha, Chin-Wan Chung, 'Object-Oriented Retrieval Mechanism for Semistructured Image Collections,' in Proceedings of ACM Multimedia 98, Bristol, England, September 12-16, pp.323-332, 1998 https://doi.org/10.1145/290747.290795
  8. Gholamhosein Sheikholeslami, Wendy Chang and Aidong Zhang, 'Semantic Clustering and Querying on Heterogeneous Features for Visual data,' in Proceedings of ACM Multimedia 98, Bristol, England, September 12-16, pp.3-12, 1998 https://doi.org/10.1145/290747.290749
  9. Surya Nepal and M. V. Ramakrishna, 'Query Processing Issues in Image(multimedia) Data-bases,' in Proceedings of Data Engineering, March 23-26, Sydney, Australia, pp.22-29, 1999 https://doi.org/10.1109/ICDE.1999.754894
  10. Myron Flickner, Harpreet Sawhney, Wayne Niblack, Jonathan Ashley, Qian Huang, Byron Dom, Monika Gorkani, Jim Hafner, Denis Lee, Dragutin Petkovic, 'Query by Image and Video Content : The QBIC System,' IEEE Computer Vol.28 No.9, pp.23-32, Sep. 1995 https://doi.org/10.1109/2.410146
  11. Rafael C. Gonzalez, Richard E. Woods, Digital Image Processing, Addison Wesley, pp.45-47, 514-518 1993
  12. R. Bellman and M. Giertz, 'On the Analytic Formalism of the Theory of Fuzzy Sets,' Information Sciences 5, pp.149-156, 1973 https://doi.org/10.1016/0020-0255(73)90009-1
  13. Abraham Silberschatz, Henry F. Korth, S. Sudarshan, Database System Concepts International Editions, McGraw-Hill Co. Inc., pp.392-394, 1997
  14. 박미화, 엄기현, '이미지 정보를 표현하기 위한 이중그래프 데이타 모델', 한국정보과학회 '98 가을 학술발표논문집(I), pp.262-264. 1998