利用距离保持质量与线性分配排序改进网格布局的评估与生成
计算机视觉与模式识别
2022-05-12 v2 数据结构与算法
摘要
按相似性排序的图像可使用户同时浏览更多图像，对图库机构或电子商务应用非常有用。视觉排序网格布局试图排列图像，使其在网格上的邻近度尽可能与其相似性相对应。现有多种指标用于评估此类排列，但关于人类感知质量与指标值之间相关性的实验证据较少。我们提出距离保持质量（Distance Preservation Quality, DPQ）作为一种评估排列质量的新指标。大量用户测试表明，与其他指标相比，DPQ与用户感知质量及图像检索任务表现具有更强的相关性。此外，我们引入快速线性分配排序（Fast Linear Assignment Sorting, FLAS）作为一种用于创建视觉排序网格布局的新算法。FLAS在取得极佳排序质量的同时，改善了运行时间与计算资源消耗。
引用
@article{arxiv.2205.04255,
title = {Improved Evaluation and Generation of Grid Layouts using Distance Preservation Quality and Linear Assignment Sorting},
author = {Kai Uwe Barthel and Nico Hezel and Klaus Jung and Konstantin Schall},
journal= {arXiv preprint arXiv:2205.04255},
year = {2022}
}