Improved Evaluation and Generation Of Grid Layouts Using Distance Preservation Quality and Linear Assignment Sorting

Simple item page
dc.contributor.authorBarthel, K. U.en_US
dc.contributor.authorHezel, N.en_US
dc.contributor.authorJung, K.en_US
dc.contributor.authorSchall, K.en_US
dc.contributor.editorHauser, Helwig and Alliez, Pierreen_US
dc.date.accessioned2023-03-22T15:07:15Z
dc.date.available2023-03-22T15:07:15Z
dc.date.issued2023
dc.description.abstractImages 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.en_US
dc.description.number1
dc.description.sectionheadersMajor Revision from Eurographics Conference
dc.description.seriesinformationComputer Graphics Forum
dc.description.volume42
dc.identifier.doi10.1111/cgf.14718
dc.identifier.issn1467-8659
dc.identifier.pages261-276
dc.identifier.urihttps://doi.org/10.1111/cgf.14718
dc.identifier.urihttps://diglib.eg.org:443/handle/10.1111/cgf14718
dc.publisherEurographics ‐ The European Association for Computer Graphics and John Wiley & Sons Ltd.en_US
dc.rightsCC BY-NC-ND Attribution-NonCommercial-NoDerivatives 4.0 International
dc.rights.urihttps://creativecommons.org/licenses/by-nc-nd/4.0/
dc.subjectinteraction
dc.subjectuser studies
dc.subjectvisualization
dc.subjectinformation visualization
dc.subjecthigh dimensional sorting
dc.subjectassistive interfaces
dc.titleImproved Evaluation and Generation Of Grid Layouts Using Distance Preservation Quality and Linear Assignment Sortingen_US
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
v42i1pp261-276-cgf14718.pdf
Size:
6.03 MB
Format:
Adobe Portable Document Format
Download
Collections
42-Issue 1