Images sorted by similarity enables more images to be viewed simultaneously, and can be very useful for stock photo agencies or e-commerce applications. Visually sorted grid layouts attempt to arrange images so that their proximity on the grid corresponds as closely as possible to their similarity. Various metrics exist for evaluating such arrangements, but there is low experimental evidence on correlation between human perceived quality and metric value. We propose Distance Preservation Quality (DPQ) as a new metric to evaluate the quality of an arrangement. Extensive user testing revealed stronger correlation of DPQ with user-perceived quality and performance in image retrieval tasks compared to other metrics. In addition, we introduce Fast Linear Assignment Sorting (FLAS) as a new algorithm for creating visually sorted grid layouts. FLAS achieves very good sorting qualities while improving run time and computational resources.

翻译：按相似性分类的图像可以同时看到更多的图像,对于存储图片机构或电子商务应用也非常有用。视觉分类的网格布局试图安排图像,使其在网格上的距离尽可能接近相似性。评估这种安排有各种衡量标准,但关于人所认知的质量和度值之间相互关系的实验证据很少。我们建议远程保存质量(DPQ)作为评估安排质量的新衡量标准。广泛的用户测试显示,DPQ与其他测量标准相比,在图像检索任务中,用户所观测的质量和性能更加密切。此外,我们引入了快速线性分配排序(FLAS)作为创建视觉分类网格布局的新算法。 FLAS在改进运行时间和计算资源的同时,实现了非常好的分类质量。