한국정보과학회논문지:컴퓨팅의 실제 및 레터 (Journal of KIISE:Computing Practices and Letters)

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

효과적인 이미지 브라우징을 위한 M-트리 기반의 인덱싱 방법

M-tree based Indexing Method for Effective Image Browsing

  • 투고 : 2009.08.13
  • 심사 : 2010.01.11
  • 발행 : 2010.04.15
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

본 논문에서는 대량의 사진 데이터베이스에 대한 효과적인 사진 검색을 위하여 브라우징을 지원하는 인덱싱 방법을 제안하였다. 제안한 방법은 대표적인 거리 공간 인덱싱 방법인 M-트리를 기본 구조로 하였다. 그러나 M-트리는 pruning을 통한 검색의 효율성에 초점을 맞추었으며 브라우징을 직접적으로 고려하지 않는다. 따라서 본 논문에서는 M-트리의 노드 선택 방법, 노드 분할 방법 및 노드 분할 조건을 브라우징에도 적합하도록 변경하였다. 제안한 방법을 적용하여 실험한 결과 노드 응집도와 클러스터링 정확도에서 각각 2배와 1.5배의 향상을 나타내었으며, 검색 성능도 약 2배정도 빨라지는 효과를 확인하였다.

In this paper we propose an indexing method supporting the browsing scheme for effective image search on large photo database. The proposed method is based on M-tree, a representative indexing scheme on matrix space. While M-tree focuses on the searching efficiency by pruning, it did not consider browsing efficiency directly. This paper proposes node selection method, node splitting method and node splitting conditions for browsing efficiency. According to test results, node cohesion and clustering precision improved 1.5 and twice the original respectively and searching speed also increased twice the original speed.

키워드

참고문헌

  1. J. Chen, C. A. Bouman, and J. C. Dalton, "Hierarchical browsing and search of large image databases," IEEE Transactions on Image Processing, vol.9, no.3, pp.442-455, March 2000. https://doi.org/10.1109/83.826781
  2. S. Krishnamachari and M. Abdel-Mottaleb, "Image browsing using hierarchical clustering," in proceedings of the Fourth IEEE Symposium on Computers and Communications, July 1999.
  3. K. Barnard, P. Duygulu, and D. Forsyth, "Clustering art," in Computer Vision and Pattern Recognition, December 2001.
  4. P. Ciaccia, M. Patella, F. Rabitti, and P. Zezula, "Indexing metric spaces with M-tree," International Conference on Very Large Data Bases, pp.426-435, August 1997.
  5. C. Traina, Jr., A. J. M. Traina, B. Seeger, and C. Faloutsos, "Slim-trees: High performance metric trees minimizing overlap between nodes," in proceedings 7th Int. Conf. EDBT 2000, pp.27-31, March 2000.
  6. A. Guttman, "R-Tree: A dynamic index structure for spatial searching," in Proceedings of the 1984 ACM SIGMOD International Conference on Management of Data, pp.47-57, June 1984.
  7. James Z. Wang, Jia Li and Gio Wiederhold. "SIMPLIcity: Semantics-Sensitive Integrated Matching for Picture Libraries," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.23, no.9, pp.947-963, 2001. https://doi.org/10.1109/34.955109