Shawn Martin
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.
- C. Appert, O. Chapuis, and E. Pietriga. High-precision magnification lenses. In SIGCHI Conf. Human Factors in Computing Systems, pages 273--282, 2010. Google Scholar
Digital Library
- G. D. Battista, P. Eades, R. Tamassia, and I. G. Tollis. Graph Drawing Algorithms for the Visualization of Graphs. Prentice Hall, 1999. Google ScholarDigital Library
- A. Cockburn, A. Carlson, and B. B. Bederson. A review of overview+detail, zooming, and focus+context interfaces. ACM Computing Surveys, 41(1), 2008. Google ScholarDigital Library
- N. Elmqvist, Y. Riche, N. Henry-Riche, and J.-D. Fekete. Mélange: Space folding for visual exploration. IEEE Trans. Visualization and Computer Graphics, 16(3): 468--483, 2010. Google ScholarDigital Library
- K. M. Hall. An r-dimensional quadratic placement algorithm. Management Science, 17(3): 219--229, 1970.Google ScholarDigital Library
- M. Jünger and P. Mutzel. Graph Drawing Software. Springer-Verlag, 2004.Google ScholarCross Ref
- Y. Koren. On spectral graph drawing. In Int. Computing and Combinatorics Conf., pages 496--508, 2003. Google ScholarDigital Library
- Y. K. Leung and M. D. Apperley. A review and taxonomy of distortion-oriented presentation techniques. ACM Trans. Computer-Human Interaction, 1(2): 126--160, 1994. Google ScholarDigital Library
- E. Pietriga and C. Appert. Sigma lenses: Focus-context transitions combining space, time and translucence. In SIGCHI Conf. Human Factors in Computing Systems, pages 1343--1352, 2008. Google ScholarDigital Library
- P. Schmieder, B. Plimmer, and J. Hosking. Non-occluding intelligent magnifiers for sketching. In NZ Computer Science Research Students Conf., 2012.Google Scholar
- Y. Tu and H.-W. Shen. Balloon focus: a seamless multi-focus+context method for treemaps. IEEE Trans. Visualization and Computer Graphics, 14(6): 1157--1164, 2008. Google ScholarDigital Library
- Y.-S. Wang and M.-T. Chi. Focus+context metro maps. IEEE Trans. Visualization and Computer Graphics, 17(6): 2528--2535, 2011. Google ScholarDigital Library
- Y.-S. Wang, C. Wang, T.-Y. Lee, and K.-L. Ma. Feature-preserving volume data reduction and focus+context visualization. IEEE Trans. Visualization and Computer Graphics, 17(2): 171--181, 2011. Google ScholarDigital Library
Index Terms
- Using graph layout to generalise focus+context image magnification and distortion
Recommendations
(d+1,2) -Track Layout of Bipartite Graph Subdivisions
A ( k ,2- track layout of a graph G consists of a 2- track assignment of G and an edge k -coloring of G with no monochromatic X-crossing . This paper studies the problem of ( k ,2)-track layout of bipartite graph subdivisions. Recently V.Dujmović and ...
Queue Layout of Bipartite Graph Subdivisions
For an integer d > 0, a d-queue layout of a graph consists of a total order of the vertices, and a partition of the edges into d sets of non-nested edges with respect to the vertex ordering. Recently V. Dujmović and D. R. Wood showed that for every ...
Integrating edge routing into force-directed layout
GD'06: Proceedings of the 14th international conference on Graph drawingThe typical use of force-directed layout is to create organic-looking, straight-edge drawings of large graphs while combinatorial techniques are generally preferred for high-quality layout of small to medium sized graphs. In this paper we integrate edge-...
Comments