Glyph Visualization: A Fail-Safe Design Scheme Based on - PowerPoint PPT Presentation

Glyph Visualization: A Fail-Safe Design Scheme Based on Quasi-Hamming Distances

Outline      

Motivation      

Main Challenge: differentiation errors vis-encoder vis-channel vis-decoder raw data information geometry & labels image optical signal optical signal image information knowledge D I G V S S' V' I' K N N N N N N N N Visual Optical Source Filtering Rendering Displaying Viewing Perception Cognition Destination Transmission Mapping vis-encoder vis-channel vis-decoder

Opportunities    

111 Hamming Distance valid 110 101 011 codeword  invalid 100 010 001  codeword  000 Richard Hamming  1915-1998  111  110 101 011  100 010 001 000

Quasi-Hamming Distance      raw data information geometry & labels image optical signal optical signal image information knowledge D I G V S S' V' I' K N N N N N N N N Visual Optical Source Filtering Rendering Displaying Viewing Perception Cognition Destination Transmission Mapping vis-encoder vis-channel vis-decoder

Possible Metrics     

User-centric Estimation A MIN B MAX   C Color (hue) D Shape  E Component  F Connection  G Luminance  H Size I Texture  J Orientation 

Group A: MIN Group B: MAX Pairs that are difficult to differentiate Pairs that are easy to differentiate ba aa d d d d 0 1 2 3 4 5 6 7 8 9 10 0 1 2 3 4 5 6 7 8 9 10  difficult to differentiate easy to differentiate   difficult to differentiate easy to differentiate  bb ab d d d d 0 1 2 3 4 5 6 7 8 9 10 0 1 2 3 4 5 6 7 8 9 10  difficult to differentiate easy to differentiate   difficult to differentiate easy to differentiate  bc ac d d d d 0 1 2 3 4 5 6 7 8 9 10 0 1 2 3 4 5 6 7 8 9 10  difficult to differentiate easy to differentiate   difficult to differentiate easy to differentiate  bd ad d d d d 0 1 2 3 4 5 6 7 8 9 10 0 1 2 3 4 5 6 7 8 9 10  difficult to differentiate easy to differentiate   difficult to differentiate easy to differentiate 

Group C: Colour (Hue): Measure colour (hue) distance ca cd d d d d 0 1 2 3 4 5 6 7 8 9 10 0 1 2 3 4 5 6 7 8 9 10  difficult to differentiate easy to differentiate   difficult to differentiate easy to differentiate  cb ce d d d d 0 1 2 3 4 5 6 7 8 9 10 0 1 2 3 4 5 6 7 8 9 10  difficult to differentiate easy to differentiate   difficult to differentiate easy to differentiate  cc cf d d d d 0 1 2 3 4 5 6 7 8 9 10 0 1 2 3 4 5 6 7 8 9 10  difficult to differentiate easy to differentiate   difficult to differentiate easy to differentiate 

Group D: Basic Shape: Measure basic shape distance da dd d d d d 0 1 2 3 4 5 6 7 8 9 10 0 1 2 3 4 5 6 7 8 9 10  difficult to differentiate easy to differentiate   difficult to differentiate easy to differentiate  db de d d d d 0 1 2 3 4 5 6 7 8 9 10 0 1 2 3 4 5 6 7 8 9 10  difficult to differentiate easy to differentiate   difficult to differentiate easy to differentiate  dc df d d d d 0 1 2 3 4 5 6 7 8 9 10 0 1 2 3 4 5 6 7 8 9 10  difficult to differentiate easy to differentiate   difficult to differentiate easy to differentiate 

Group E: Components: Measure distance due to components ea ed d d d d 0 1 2 3 4 5 6 7 8 9 10 0 1 2 3 4 5 6 7 8 9 10  difficult to differentiate easy to differentiate   difficult to differentiate easy to differentiate  eb ee d d d d 0 1 2 3 4 5 6 7 8 9 10 0 1 2 3 4 5 6 7 8 9 10  difficult to differentiate easy to differentiate   difficult to differentiate easy to differentiate  ec ef d d d d 0 1 2 3 4 5 6 7 8 9 10 0 1 2 3 4 5 6 7 8 9 10  difficult to differentiate easy to differentiate   difficult to differentiate easy to differentiate 

Group F: Connection Lines: Measure distance due to connection lines fa fd d d d d 0 1 2 3 4 5 6 7 8 9 10 0 1 2 3 4 5 6 7 8 9 10  difficult to differentiate easy to differentiate   difficult to differentiate easy to differentiate  fb fe d d d d 0 1 2 3 4 5 6 7 8 9 10 0 1 2 3 4 5 6 7 8 9 10  difficult to differentiate easy to differentiate   difficult to differentiate easy to differentiate  fc ff d d d d 0 1 2 3 4 5 6 7 8 9 10 0 1 2 3 4 5 6 7 8 9 10  difficult to differentiate easy to differentiate   difficult to differentiate easy to differentiate 

Group G: Luminance: Measure luminance distance ga gd d d d d 0 1 2 3 4 5 6 7 8 9 10 0 1 2 3 4 5 6 7 8 9 10  difficult to differentiate easy to differentiate   difficult to differentiate easy to differentiate  gb ge d d d d 0 1 2 3 4 5 6 7 8 9 10 0 1 2 3 4 5 6 7 8 9 10  difficult to differentiate easy to differentiate   difficult to differentiate easy to differentiate  gc gf d d d d 0 1 2 3 4 5 6 7 8 9 10 0 1 2 3 4 5 6 7 8 9 10  difficult to differentiate easy to differentiate   difficult to differentiate easy to differentiate 

Group H: Size: Measure size distance ha hd d d d d 0 1 2 3 4 5 6 7 8 9 10 0 1 2 3 4 5 6 7 8 9 10  difficult to differentiate easy to differentiate   difficult to differentiate easy to differentiate  hb he d d d d 0 1 2 3 4 5 6 7 8 9 10 0 1 2 3 4 5 6 7 8 9 10  difficult to differentiate easy to differentiate   difficult to differentiate easy to differentiate  hc hf d d d d 0 1 2 3 4 5 6 7 8 9 10 0 1 2 3 4 5 6 7 8 9 10  difficult to differentiate easy to differentiate   difficult to differentiate easy to differentiate 

Group I: Texture: Measure texture distance ia id d d d d 0 1 2 3 4 5 6 7 8 9 10 0 1 2 3 4 5 6 7 8 9 10  difficult to differentiate easy to differentiate   difficult to differentiate easy to differentiate  ib ie d d d d 0 1 2 3 4 5 6 7 8 9 10 0 1 2 3 4 5 6 7 8 9 10  difficult to differentiate easy to differentiate   difficult to differentiate easy to differentiate  ic if d d d d 0 1 2 3 4 5 6 7 8 9 10 0 1 2 3 4 5 6 7 8 9 10  difficult to differentiate easy to differentiate   difficult to differentiate easy to differentiate 

Group J: Orientation: Measure orientation distance ja jd d d d d 0 1 2 3 4 5 6 7 8 9 10 0 1 2 3 4 5 6 7 8 9 10  difficult to differentiate easy to differentiate   difficult to differentiate easy to differentiate  jb je d d d d 0 1 2 3 4 5 6 7 8 9 10 0 1 2 3 4 5 6 7 8 9 10  difficult to differentiate easy to differentiate   difficult to differentiate easy to differentiate  jc jf d d d d 0 1 2 3 4 5 6 7 8 9 10 0 1 2 3 4 5 6 7 8 9 10  difficult to differentiate easy to differentiate   difficult to differentiate easy to differentiate 

User-centric Estimation (QHD = average score  2) Human A MIN 0.5 [ 0.0 ~1.5] B MAX 4.8 [4.6~ 5.0 ] 1 st E Component 3.5 2 nd D Shape 3.4 3 rd J Orientation 3.0 4 th F Connection 2.8 5 th * I Texture 2.2 5 th * C Color (hue) 2.2 7 th H Size 2.1 8 th G Luminance 1.2

Computer-based Similarity Measure: 𝑡 = 5𝛽 0.5 + 5𝛾 0.25           

Computer-based Similarity Measures Computer A MIN 1.6 [ 0.9 ~2.3] B MAX 3.7 [2.9~ 4.7 ] H Size 4.2 1st 2 nd D Shape 3.5 3 rd E Component 3.4 4 th I Texture 3.3 5 th * F Connection 2.4 5 th * G Luminance 2.4 7 th J Orientation 1.6 8 th C Color (hue) 1.5

Comparison of the two metrics Human Computer 0.5 [ 0.0 ~1.5] MIN A A MIN 1.6 [ 0.9 ~2.3] 4.8 [4.6~ 5.0 ] MAX B B MAX 3.7 [2.9~ 4.7 ] 1 st 3.5 Component E H Size 4.2 1st 2 nd 2 nd 3.4 Shape D D Shape 3.5 3 rd 3 rd 3.0 Orientation J E Component 3.4 4 th 4 th 2.8 Connection F I Texture 3.3 5 th * 5 th * 2.2 Texture I F Connection 2.4 5 th * 5 th * 2.2 Color (hue) C G Luminance 2.4 7 th 7 th 2.1 Size H J Orientation 1.6 8 th 8 th 1.2 Luminance G C Color (hue) 1.5

Glyph Design

Evaluation       

Group O: Evaluation (I): Measure distance between our glyphs oa ra d d d d 0 1 2 3 4 5 6 7 8 9 10 rb  difficult to differentiate easy to differentiate  d d ob pc rc d d d d d d oc qa rd d d d d d d pa qb re d d d d d d pb qc rf d d d d d d

Group O: Evaluation (II): Measure distance between our glyphs sa ua wa d d d d d d sb ub wb d d d d d d sc uc wc d d d d d d ta va wd d d d d d d tb vb we d d d d d d tc vc wf d d d d d d