两种近似EMD的图像检索方法

• 作 者: 宋和平 杨群生 战荫伟
• 机 构: 广东工业大学计算机学院
• 出 处: 电子技术应用
• 发表日期: 2008年3期
• 关键词: 图像检索 劳埃德聚类 推土机距离 最小元素法 伏格尔法 image retrieval Lloyd clustering EMD minimum fact
• 基金项目: 国家自然科学基金项目（60572078）,广东省自然科学基金项目（05006349）,武汉大学测绘遥感信息工程国家重点实验室基金项目（WKL（03）0101）

相似度量是图像检索的关键，EMD是一种有效的度量距离，但其计算比较复杂，而且依赖于基本距离的选择。采用Lloyd聚类算法对图像进行高斯混合建模，并以聚类失真作为基本距离，提出了两种近似EMD的方法计算相似度。实验结果验证了该方法的有效性，其检索效率与EMD方法接近，而且计算复杂度比EMD方法低，基本距离的选择不敏感。