A Effective Clustering Indexing Based on EMD for Web Image Retrieval

摘要：

In this paper, we develop an effective clustering indexing scheme based on Earth Movers’ Distance (EMD) for Web image retrieval. By the proposed clustering method, the collected web images can be automatically classified into some image subclasses with the number of the elements less than a given threshold. Then the resulted clustering structure is hierarchical tree, which extremely facilitate to quickly locate the similar image subclass nodes. Additionally, a triple tree structure is presented to effectively represent hierarchical clustering tree, and a query scheme based on approximative EMD measure is developed to achieve fast image retrieval based on the sample image. The experimental results also demonstrate the excellent performance of the proposed method.

关键词： Clustering indexing Web context Content-based image retrieval EMD

作者: Wenbing Tao Feng Luo

作者单位: Service Computing Technology and System Laboratory of Ministry of Education Huazhong University of Science and Technology,Wuhan,430074,China

会议类型: 国际会议

会议名称: The First IEEE International Conference on Ubi-Media Coputing and Workshops(第一届泛媒体处理国际会议)

会议地点: 兰州

会议语种:英文

在线出版日期: 2008-07-15（万方平台首次上网日期，不代表论文的发表时间）