Skip to main content

Research Repository

Advanced Search

Quasi-Hamming distances: An overarching concept for measuring glyph similarity

Legg, Philip A.; Maguire, Eamonn; Walton, Simon; Chen, Min

Quasi-Hamming distances: An overarching concept for measuring glyph similarity Thumbnail


Authors

Eamonn Maguire

Simon Walton

Min Chen



Abstract

In many applications of spatial or temporal visualization, glyphs provide an effective means for encoding mul- tivariate data objects. However, because glyphs are typically small, they are vulnerable to various perceptual errors. In data communication, the concept of Hamming distance underpins the study of codes that support error detection and correction by the receiver without the need for corroboration from the sender. In this extended abstract, we outline a novel concept of quasi-Hamming distance in the context of glyph design. We discuss the feasibility of estimating quasi-Hamming distance between a pair of glyphs, and the minimal Hamming distance for a glyph set. This measurement enables glyph designers to determine the differentiability between glyphs, facilitating design optimization by maximizing distances between glyphs under various constraints (e.g., the available number of visual channels and their encoding bandwidth).

Citation

Legg, P. A., Maguire, E., Walton, S., & Chen, M. (2015, September). Quasi-Hamming distances: An overarching concept for measuring glyph similarity. Paper presented at EGUK Computer Graphics and Visual Computing 2015, UCL, London, UK

Presentation Conference Type Conference Paper (unpublished)
Conference Name EGUK Computer Graphics and Visual Computing 2015
Conference Location UCL, London, UK
Start Date Sep 16, 2015
End Date Sep 17, 2015
Publication Date Sep 1, 2015
Publicly Available Date Mar 29, 2024
Peer Reviewed Peer Reviewed
Keywords quasi-Hamming distances, glyph similarity
Public URL https://uwe-repository.worktribe.com/output/829197
Publisher URL http://cgvc15.cs.ucl.ac.uk/
Additional Information Title of Conference or Conference Proceedings : EGUK Computer Graphics and Visual Computing 2015

Files




You might also like



Downloadable Citations