article

IsoMatch: Creating Informative Grid Layouts

Authors:

A. FinkelsteinAuthors Info & Claims

Computer Graphics Forum, Volume 34, Issue 2

Pages 155 - 166

https://doi.org/10.1111/cgf.12549

Published: 01 May 2015 Publication History

Abstract

Collections of objects such as images are often presented visually in a grid because it is a compact representation that lends itself well for search and exploration. Most grid layouts are sorted using very basic criteria, such as date or filename. In this work we present a method to arrange collections of objects respecting an arbitrary distance measure. Pairwise distances are preserved as much as possible, while still producing the specific target arrangement which may be a 2D grid, the surface of a sphere, a hierarchy, or any other shape. We show that our method can be used for infographics, collection exploration, summarization, data visualization, and even for solving problems such as where to seat family members at a wedding. We present a fast algorithm that can work on large collections and quantitatively evaluate how well distances are preserved.

References

[1]

<label>{Ber11}¿¿</label> Bertini E.: Quality metrics in high-dimensional data visualization: An overview and systematization. IEEE Transactions on Visualization and Computer Graphics Volume 17, Issue 12 2011, pp.2203-2212. 3

Digital Library

[2]

<label>{BHL05}¿¿</label> Blanchard F., Herbin M., Lucas L.: A new pixel-oriented visualization technique through color image. Information Visualization Volume 4, Issue 4 Oct. 2005, pp.257-265. 2

Digital Library

[3]

<label>{BP03}¿¿</label> Banerjee S., Pedersen T.: Extended gloss overlaps as a measure of semantic relatedness</otherTitle>. In <otherTitle>International Joint Conference on Artificial Intelligence 2003, pp. pp.805-810. 9

Digital Library

[4]

<label>{BSW02}¿¿</label> Bederson B.B., Shneiderman B., Wattenberg M.: Ordered and quantum treemaps: Making effective use of 2D space to display hierarchies. ACM Transactions on Graphics Volume 21, Issue 4 Oct. 2002, pp.833-854. 2

Digital Library

[5]

<label>{DGV12}¿¿</label> Djuric N., Grbovic M., Vucetic S.: Convex Kernelized Sorting</otherTitle>. In <otherTitle>AAAI Conference on Artificial Intelligence 2012, pp. pp.893-899. 3,11

[6]

<label>{Dwy09}¿¿</label> Dwyer T.: Scalable, versatile and simple constrained graph layout</otherTitle>. In <otherTitle>Proceedings of the Eurographics Conference on Visualization 2009, pp. pp.991-1006. 2

Digital Library

[7]

<label>{ED07}¿¿</label> Ellis G., Dix A.J.: A taxonomy of clutter reduction for information visualisation. IEEE Transactions on Visualization and Computer Graphics Volume 13, Issue 6 2007, pp.1216-1223. 2

Digital Library

[8]

<label>{Fel98}¿¿</label> Fellbaum C.: WordNet: An Electronic Lexical Database</otherTitle>. <otherTitle>Bradford Books, 1998. 7, 9

[9]

<label>{FJOF14}¿¿</label> Fried O., Jin Z., Oda R., Finkelstein A.: Audio-Quilt: 2D Arrangements of Audio Samples using Metric Learning and Kernelized Sorting</otherTitle>. <otherTitle>International Conference on New Interfaces for Musical Expression NIME 2014, pp.281-6. 2, 4, 8

[10]

<label>{FT09}¿¿</label> Frishman Y., Tal A.: Uncluttering graph layouts using anisotropic diffusion and mass transport. IEEE Transactions on Visualization and Computer Graphics Volume 15, Issue 5 2009, pp.777-788. 3

Digital Library

[11]

<label>{ISYK12}¿¿</label> Inoue K., Shimozono S., Yoshida H., Kurata H.: Application of approximate pattern matching in two dimensional spaces to grid layout for biochemical network maps. PloS one Volume 7, Issue 6 Jan. 2012, pp.e37739. 2

[12]

<label>{KNJ*07}¿¿</label> Kojima K., Nagasaki M., Jeong E., Kato M., Miyano S.: An efficient grid layout algorithm for biological networks utilizing various biological attributes. BMC bioinformatics Volume 8 Jan. 2007, pp.76. 2

[13]

<label>{Koh82}¿¿</label> Kohonen T.: Self-Organized Formation of Topologi-cally Correct Feature Maps. Biological cybernetics Volume 69 1982, pp.59-69. 2

[14]

<label>{Kuh55}¿¿</label> Kuhn H.: The Hungarian Method for The Assignment Problem. Naval research logistics quarterly Volume 2 1955, pp.83-87. 6, 11

[15]

<label>{LHN* 13}¿¿</label> Liu X., Hu Y., North S., Lee T., Shen H.: Cor-relatedmultiples: Spatially coherent small multiples with constrained multidimensional scaling. Tech. rep., Oregon State University, 2013. 2

[16]

<label>{LK05}¿¿</label> Li W., Kurata H.: A grid layout algorithm for automatic drawing of biochemical networks. Bioinformatics Oxford, England Volume 21, Issue 9 May 2005, pp.2036-42. 2

Digital Library

[17]

<label>{Log00}¿¿</label> Logan B.: Mel frequency cepstral coefficients for music modeling</otherTitle>. In <otherTitle>International Symposium on Music Information Retrieval 2000, pp. pp.1-11. 8

[18]

<label>{LV07}¿¿</label> Lee J.A., Verleysen M.: Nonlinear dimensionality reduction. Springer, 2007. 1, 3, 5

[19]

<label>{PV91}¿¿</label> Pardalos P., Vavasis S.: Quadratic programming with one negative eigenvalue is NP-hard. Journal of Global Optimization Volume 1, Issue 1 1991, pp.15-22. 4

[20]

<label>{QKTB10}¿¿</label> Quadrianto N., Kersting K., Tuytelaars T., Buntine W.L.: Beyond 2D-grids: a dependence maximization view on image browsing</otherTitle>. In <otherTitle>Multimedia Information Retrieval 2010, pp. pp.339-348. 1, 3, 9

Digital Library

[21]

<label>{QSST10}¿¿</label> Quadrianto N., Smola A.J., Song L., Tuytelaars T.: Kernelized sorting. Transactions on Pattern Analysis and Machine Intelligence Volume 32, Issue 10 Oct. 2010, pp.1809-21. 2, 3, 4, 5, 7, 10, 11

Digital Library

[22]

<label>{RRS13}¿¿</label> Reinert B., Ritschel T., Seidel H.: Interactive by-example design of artistic packing layouts</otherTitle>. <otherTitle>ACM Transactions on Graphics TOG 2013. 1, 3, 8

Digital Library

[23]

<label>{RS00}¿¿</label> Roweis S.T., Saul L.K.: Nonlinear dimensionality reduction by locally linear embedding. Science Volume 290, Issue 5500 Dec. 2000, pp.2323-6. 2, 5

[24]

<label>{SA11}¿¿</label> Schoeffmann K., Ahlstrom D.: Similarity-Based Visualization for Image Browsing Revisited</otherTitle>. <otherTitle>International Symposium on Multimedia Dec. 2011, pp.422-427. 1, 4, 7

Digital Library

[25]

<label>{SG11a}¿¿</label> Strong G., Gong M.: Data organization and visualization using self-sorting map. In Proceedings of Graphics Interface Volume 2011 School of Computer Science, University of Waterloo, Waterloo, Ontario, Canada, 2011, GI '11, Canadian Human-Computer Communications Society, pp. pp.199-206. 2

Digital Library

[26]

<label>{SG11b}¿¿</label> Strong G., Gong M.: Similarity-based image organization and browsing using multi-resolution self-organizing map. Image Vision Comput. Volume 29, Issue 11 Oct. 2011, pp.774-786. 2

Digital Library

[27]

<label>{SG14}¿¿</label> Strong G., Gong M.: Self-sorting map: An efficient algorithm for presenting multimedia data in structured layouts. Multimedia, IEEE Transactions on Volume 16, Issue 4 June 2014, pp.1045-1058. 2, 5, 10, 11

Digital Library

[28]

<label>{SH94}¿¿</label> Samaria F.S., Harter A.C.: Parameterisation of a stochastic model for human face identification. In Applications of Computer Vision, 1994., Proceedings of the Second IEEE Workshop on 1994, IEEE, pp. pp.138-142. 4

[29]

<label>{SJGE13}¿¿</label> Strong G., Jensen R., Gong M., Elster A.: Organizing visual data in structured layout by maximizing similarity-proximity correlation</chapterTitle>. In <chapterTitle>Advances in Visual Computing, Bebis G., Boyle R., Parvin B., Koracin D., Li B., Porikli F., Zordan V., Klosowski J., Coquillart S., Luo X., Chen M., Gotz D., Eds., vol. Volume 8034 of Lecture Notes in Computer Science. Springer Berlin Heidelberg, 2013, pp. pp.703-713. 2

[30]

<label>{SMKF04}¿¿</label> Shilane P., Min P., Kazhdan M., Funkhouser T.: The Princeton shape benchmark</otherTitle>. In <otherTitle>Shape Modeling International June 2004. 7

Digital Library

[31]

<label>{SvLB10}¿¿</label> Schreck T., von Landesberger T., Bremm S.: Techniques for precision-based visual analysis of projected data. Information Visualization Volume 9, Issue 3 2010, pp.181-193. 3

Digital Library

[32]

<label>{TdSL00}¿¿</label> Tenenbaum J.B., de Silva V., Langford J.C.: A global geometric framework for nonlinear dimensionality reduction. Science New York, N.Y. Volume 290, Issue 5500 Dec. 2000, pp.2319-23. 2, 5

[33]

<label>{Wat05}¿¿</label> Wattenberg M.: A note on space-filling visualizations and space-filling curves</otherTitle>. In <otherTitle>IEEE Symposium on Information Visualization 2005, pp. pp.181-186. 2

Digital Library

[34]

<label>{WD08}¿¿</label> Wood J., Dykes J.: Spatially ordered treemaps. IEEE transactions on visualization and computer graphics Volume 14, Issue 6 2008, pp.1348-55. 2

Digital Library

[35]

<label>{WFM*12}¿¿</label> Wong P.C., Foote H., Mackey P., JR. G. C., Huang Z., Thomas J.J.: A space-filling visualization technique for multivariate small-world graphs. IEEE Transactions on Visualization and Computer Graphics Volume 18, Issue 5 2012, pp.797-809. 2

Digital Library

[36]

<label>{XHE*10}¿¿</label> Xiao J., Hays J., Ehinger K.A., Oliva A., Torralba A.: SUN database: Large-scale scene recognition from abbey to zoo</otherTitle>. In <otherTitle>Computer vision and pattern recognition 2010, pp. pp.3485-3492. 9, 10, 11

[37]

<label>{XNJR03}¿¿</label> Xing E.P., NG A.Y., Jordan M.I., Russell S.: Distance metric learning, with application to clustering with side-information. Advances in Neural Information Processing Systems Volume 15 2003, pp.505-512. 8

[38]

<label>{YS11}¿¿</label> Yamada M., Sugiyama M.: Cross-Domain Object Matching with Model Selection</otherTitle>. In <otherTitle>International Conference on Artificial Intelligence and Statistics 2011, pp. pp.807-815. 3

Cited By

Barthel KBarthel FEisert PHezel NSchall KGurrin CKongkachandra RSchoeffmann KDang-Nguyen DRossetto LSatoh SZhou L(2024)Creating Sorted Grid Layouts with Gradient-based OptimizationProceedings of the 2024 International Conference on Multimedia Retrieval10.1145/3652583.3657585(1199-1206)Online publication date: 30-May-2024
https://dl.acm.org/doi/10.1145/3652583.3657585
Zhou YYang WChen JChen CShen ZLuo XYu LLiu S(2024)Cluster-Aware Grid LayoutIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2023.332693430:1(240-250)Online publication date: 1-Jan-2024
https://dl.acm.org/doi/10.1109/TVCG.2023.3326934
Maesumi AGuerrero PAigerman NKim VFisher MChaudhuri SRitchie D(2023)Explorable Mesh Deformation Subspaces from Unstructured 3D Generative ModelsSIGGRAPH Asia 2023 Conference Papers10.1145/3610548.3618192(1-11)Online publication date: 10-Dec-2023
https://dl.acm.org/doi/10.1145/3610548.3618192
Show More Cited By

Recommendations

Planar Shape Interpolation Based On Teichmüller Mapping

Shape interpolation is a classical problem in computer graphics and has been widely investigated in the past two decades. Ideal shape interpolation should be natural and smooth which have good properties such as affine and conformal reproduction, ...
Towards Quantitative Visual Analytics with Structured Brushing and Linked Statistics

Until now a lot of visual analytics predominantly delivers qualitative results-based, for example, on a continuous color map or a detailed spatial encoding. Important target applications, however, such as medical diagnosis and decision making, clearly ...
Visualization Mosaics for Multivariate Visual Exploration

We present a new model for creating composite visualizations of multidimensional data sets using simple visual representations such as point charts, scatterplots and parallel coordinates as components. Each visual representation is contained in a tile, ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image Computer Graphics Forum

Computer Graphics Forum Volume 34, Issue 2

May 2015

758 pages

ISSN:0167-7055

EISSN:1467-8659

Issue’s Table of Contents

Publisher

The Eurographs Association & John Wiley & Sons, Ltd.

Chichester, United Kingdom

Publication History

Published: 01 May 2015

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

14
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 26 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Barthel KBarthel FEisert PHezel NSchall KGurrin CKongkachandra RSchoeffmann KDang-Nguyen DRossetto LSatoh SZhou L(2024)Creating Sorted Grid Layouts with Gradient-based OptimizationProceedings of the 2024 International Conference on Multimedia Retrieval10.1145/3652583.3657585(1199-1206)Online publication date: 30-May-2024
https://dl.acm.org/doi/10.1145/3652583.3657585
Zhou YYang WChen JChen CShen ZLuo XYu LLiu S(2024)Cluster-Aware Grid LayoutIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2023.332693430:1(240-250)Online publication date: 1-Jan-2024
https://dl.acm.org/doi/10.1109/TVCG.2023.3326934
Maesumi AGuerrero PAigerman NKim VFisher MChaudhuri SRitchie D(2023)Explorable Mesh Deformation Subspaces from Unstructured 3D Generative ModelsSIGGRAPH Asia 2023 Conference Papers10.1145/3610548.3618192(1-11)Online publication date: 10-Dec-2023
https://dl.acm.org/doi/10.1145/3610548.3618192
Barthel K(2023)Algorithms for Generating and Evaluating Visually Sorted Grid LayoutsProceedings of the 2023 ACM International Conference on Multimedia Retrieval10.1145/3591106.3592305(672-673)Online publication date: 12-Jun-2023
https://dl.acm.org/doi/10.1145/3591106.3592305
Cutura RMorariu CCheng ZWang YWeiskopf DSedlmair M(2021)Hagrid — Gridify Scatterplots with Hilbert and Gosper CurvesProceedings of the 14th International Symposium on Visual Information Communication and Interaction10.1145/3481549.3481569(1-8)Online publication date: 6-Sep-2021
https://dl.acm.org/doi/10.1145/3481549.3481569
Chen CYuan JLu YLiu YSu HYuan SLiu S(2021)OoDAnalyzer: Interactive Analysis of Out-of-Distribution SamplesIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2020.297325827:7(3335-3349)Online publication date: 1-Jul-2021
https://dl.acm.org/doi/10.1109/TVCG.2020.2973258
Scheibel WLimberger DDöllner JBurch MWestenberg MNguyen QZhao Y(2020)Survey of treemap layout algorithmsProceedings of the 13th International Symposium on Visual Information Communication and Interaction10.1145/3430036.3430041(1-9)Online publication date: 8-Dec-2020
https://dl.acm.org/doi/10.1145/3430036.3430041
Le Bras PRobb DMethven TPadilla SChantler MMandryk RHancock MPerry MCox A(2018)Improving User Confidence in Concept MapsProceedings of the 2018 CHI Conference on Human Factors in Computing Systems10.1145/3173574.3173978(1-13)Online publication date: 21-Apr-2018
https://dl.acm.org/doi/10.1145/3173574.3173978
Ben-Ezra SCohen-Or D(2018)Space---time image layoutThe Visual Computer: International Journal of Computer Graphics10.1007/s00371-016-1347-434:3(417-430)Online publication date: 1-Mar-2018
https://dl.acm.org/doi/10.1007/s00371-016-1347-4
Dym NMaron HLipman Y(2017)DS++ACM Transactions on Graphics10.1145/3130800.313082636:6(1-14)Online publication date: 20-Nov-2017
https://dl.acm.org/doi/10.1145/3130800.3130826
Show More Cited By

View Options

View options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

Media

Figures

Other

Tables

View Issue’s Table of Contents