Browse > Article

M-tree based Indexing Method for Effective Image Browsing  

Yu, Jeong-Soo (서강대학교 컴퓨터공학과)
Nang, Jong-Ho (서강대학교 컴퓨터공학과)
Publication Information
Journal of KIISE:Computing Practices and Letters / v.16, no.4, 2010 , pp. 442-446 More about this Journal
Abstract
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.
Keywords
Indexing; Browsing; Image Search; M-tree;
Citations & Related Records
연도 인용수 순위
  • Reference
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.   DOI   ScienceOn
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.   DOI   ScienceOn