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


Profile Image

Dr Phil Legg
Associate Professor in Cyber Security

Eamonn Maguire

Simon Walton

Min Chen


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).

Presentation Conference Type Conference Paper (unpublished)
Start Date Sep 16, 2015
Publication Date Sep 1, 2015
Peer Reviewed Peer Reviewed
APA6 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
Keywords quasi-Hamming distances, glyph similarity
Publisher URL
Additional Information Title of Conference or Conference Proceedings : EGUK Computer Graphics and Visual Computing 2015


You might also like

Downloadable Citations