线性时间近似地球移位距离
摘要：用于内容检索的颜色描述符是重要的特征之一。主导颜色描述符 (DCD) 通过颜色量化在图像中表示几个感知上主导的颜色。针对基于 DCD 的图像检索，提出了地球移动距离和最优颜色组合距离来衡量两个图像之间的差异。尽管提供了良好的检索结果，但这两种方法在大型图像数据库中耗时过长。为解决这一问题，我们提出了一种在线性时间内计算近似地球移动距离的新距离函数。为了在线性时间内计算差异，该方法采用了用于多维颜色空间的空间填充曲线。为了提高准确性，该方法使用多条曲线并调整颜色位置。结果表明，我们的方法在时间性能上取得了数量级的改进，但会产生一些小误差。通过大量实验，我们展示了所提方法的有效性和效率。结果显示，我们的方法在线性时间内几乎达到与EMD相同的结果。
作者：Min-Hee Jang, Sang-Wook Kim, Christos Faloutsos, Sunju Park
论文ID：1106.1521
分类：Information Retrieval
分类简称：cs.IR
提交时间：2011-08-11