Using graph layout to generalise focus+context image magnification and distortion

Authors:
Shawn Martin;Vijay Subramanya;Steven Mills
Affiliations:
University of Otago, Dunedin, NZ;NITK Surathkal, Mangalore, India;University of Otago, Dunedin, NZ
Venue:
Proceedings of the 27th Conference on Image and Vision Computing New Zealand
Year:
2012

Citing 10
Cited 0

A review and taxonomy of distortion-oriented presentation techniques

ACM Transactions on Computer-Human Interaction (TOCHI)
Graph Drawing: Algorithms for the Visualization of Graphs

Graph Drawing: Algorithms for the Visualization of Graphs
Sigma lenses: focus-context transitions combining space, time and translucence

Proceedings of the SIGCHI Conference on Human Factors in Computing Systems
A review of overview+detail, zooming, and focus+context interfaces

ACM Computing Surveys (CSUR)
Balloon Focus: a Seamless Multi-Focus+Context Method for Treemaps

IEEE Transactions on Visualization and Computer Graphics
Mélange: Space Folding for Visual Exploration

IEEE Transactions on Visualization and Computer Graphics
High-precision magnification lenses

Proceedings of the SIGCHI Conference on Human Factors in Computing Systems
On spectral graph drawing

COCOON'03 Proceedings of the 9th annual international conference on Computing and combinatorics
Feature-Preserving Volume Data Reduction and Focus+Context Visualization

IEEE Transactions on Visualization and Computer Graphics
Focus+Context Metro Maps

IEEE Transactions on Visualization and Computer Graphics

Quantified Score

Hi-index	0.00

Visualization

Abstract

We present a novel framework for performing distortion-oriented focus+context image magnification. Our framework uses algorithms from graph drawing to manipulate the mesh underlying an image. Specifically, we apply a spectral graph layout algorithm to a weighted graph, where vertices in the graph correspond to pixels in the image, and edges connect directly adjacent vertices/pixels. By assigning appropriate weights to the edges, we can replicate the results of previous distortion-oriented approaches. In addition, we can perform image-aware distortion by using pixel values to influence the edge weights of our graph. We compare our approach to previous methods and demonstrate new results using image-based edge weighting schemes.