LAUSR.org creates dashboard-style pages of related content for over 1.5 million academic articles. Sign Up to like articles & get recommendations!

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

Photo by maudefl from unsplash

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… Click to show full abstract

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.

Keywords: linear assignment; quality; assignment sorting; grid layouts; distance preservation; preservation quality

Journal Title: Computer Graphics Forum
Year Published: 2022

Link to full text (if available)


Share on Social Media:                               Sign Up to like & get
recommendations!

Related content

More Information              News              Social Media              Video              Recommended



                Click one of the above tabs to view related content.