enhancing color representation for the color vision impaired (cvavi 2008)

35
Enhancing Color Representation for the Color Vision Impaired Jia-Bin Huang 1 , Sih-Ying Wu 2 , and Chu-Song Chen 1 [email protected] 1 Institute of Information Science Academia Sinica 2 Department of Electronics Engineering National Chiao Tung University October 18, 2008 Jia-Bin Huang et al. (IIS, Academia Sinica) Enhancing Color Representation for the Color Vision Impaired

Upload: jia-bin-huang

Post on 11-Nov-2014

1.628 views

Category:

Documents


1 download

DESCRIPTION

In this paper, we propose a fast re-coloring algorithm to improve the accessibility for the color vision impaired. Compared to people with normal color vision, people with color vision impairment have difficulty in distinguishing between certain combinations of colors. This may hinder visual communication owing to the increasing use of colors in recent years. To address this problem, we re-map the hue components in the HSV color space based on the statistics of local characteristics of the original color image. We enhance the color contrast through generalized histogram equalization. A control parameter is provided for various users to specify the degree of enhancement to meet their needs. Experimental results are illustrated to demonstrate the effectiveness and efficiency of the proposed re-coloring algorithm.

TRANSCRIPT

Page 1: Enhancing Color Representation for the Color Vision Impaired (CVAVI 2008)

Enhancing Color Representation for the ColorVision Impaired

Jia-Bin Huang1, Sih-Ying Wu2, and Chu-Song Chen1

[email protected]

1 Institute of Information ScienceAcademia Sinica

2Department of Electronics EngineeringNational Chiao Tung University

October 18, 2008

Jia-Bin Huang et al. (IIS, Academia Sinica) Enhancing Color Representation for the Color Vision Impaired

Page 2: Enhancing Color Representation for the Color Vision Impaired (CVAVI 2008)

Outline

1 IntroductionColor Vision Deficiency (CVD)Related Works

2 The Proposed AlgorithmMain IdeaGeneralized Histogram EqualizationControlling the Enhancement Degree

3 Results and DiscussionVisual ResultsInteractive InterfaceApplications

4 Conclusion

Jia-Bin Huang et al. (IIS, Academia Sinica) Enhancing Color Representation for the Color Vision Impaired

Page 3: Enhancing Color Representation for the Color Vision Impaired (CVAVI 2008)

Outline

1 IntroductionColor Vision Deficiency (CVD)Related Works

2 The Proposed AlgorithmMain IdeaGeneralized Histogram EqualizationControlling the Enhancement Degree

3 Results and DiscussionVisual ResultsInteractive InterfaceApplications

4 Conclusion

Jia-Bin Huang et al. (IIS, Academia Sinica) Enhancing Color Representation for the Color Vision Impaired

Page 4: Enhancing Color Representation for the Color Vision Impaired (CVAVI 2008)

Color Vision

Normal visionThree different fundamental photoreceptor cells (cone cells)Peak responses lie in long (L), middle (M), and short (S)wavelength regions

Jia-Bin Huang et al. (IIS, Academia Sinica) Enhancing Color Representation for the Color Vision Impaired

Page 5: Enhancing Color Representation for the Color Vision Impaired (CVAVI 2008)

Classification of CVD

Anomalous trichromacyOne of the three cone cells is abnormal

DichromacyOne of the three cone cells is absent

MonochromacyAll three cone cells are absent

Table: Major genetic color deficiencies.

Type Name Cause of defect

Anomalous trichromacyProtanomaly L-cone defectDeuteranomaly M-cone defectTritanomaly S-cone defect

DichromacyProtanopia L-cone absentDeuteranopia M-cone absentTritanopia S-cone absent

Monochromacy Rod Monochromacy no functioning cones

Jia-Bin Huang et al. (IIS, Academia Sinica) Enhancing Color Representation for the Color Vision Impaired

Page 6: Enhancing Color Representation for the Color Vision Impaired (CVAVI 2008)

How People with CVD perceive Colors?

Anomalous trichromacy

Protanomaly Deuteranomaly TritanomalyDichromacy

Protanopia Deuteranopia TritanopiaJia-Bin Huang et al. (IIS, Academia Sinica) Enhancing Color Representation for the Color Vision Impaired

Page 7: Enhancing Color Representation for the Color Vision Impaired (CVAVI 2008)

Related Works

1 Guideline or assistant tool for designers to avoidambiguous color combinations

Provide guideline (Chisholm et al. 01)Use a restricted CVD palette (Rigden et al. 99, Vienot99 etal. 99)Verify color schemes (Walraven et al.97, Jenny07 et al. 07)

2 (Semi-)automatically reproduce colors that are suitable forCVD viewers

Jia-Bin Huang et al. (IIS, Academia Sinica) Enhancing Color Representation for the Color Vision Impaired

Page 8: Enhancing Color Representation for the Color Vision Impaired (CVAVI 2008)

Related Works

1 Guideline or assistant tool for designers to avoidambiguous color combinations

Provide guideline (Chisholm et al. 01)Use a restricted CVD palette (Rigden et al. 99, Vienot99 etal. 99)Verify color schemes (Walraven et al.97, Jenny07 et al. 07)

2 (Semi-)automatically reproduce colors that are suitable forCVD viewers

Jia-Bin Huang et al. (IIS, Academia Sinica) Enhancing Color Representation for the Color Vision Impaired

Page 9: Enhancing Color Representation for the Color Vision Impaired (CVAVI 2008)

Related Works

1 Guideline or assistant tool for designers to avoidambiguous color combinations

Provide guideline (Chisholm et al. 01)Use a restricted CVD palette (Rigden et al. 99, Vienot99 etal. 99)Verify color schemes (Walraven et al.97, Jenny07 et al. 07)

2 (Semi-)automatically reproduce colors that are suitable forCVD viewers

Jia-Bin Huang et al. (IIS, Academia Sinica) Enhancing Color Representation for the Color Vision Impaired

Page 10: Enhancing Color Representation for the Color Vision Impaired (CVAVI 2008)

Typical Re-coloring Approaches

Common procedures

Select key colors using color quantization

Find the optimal mapping of key colors using optimizationprocedure

Obtain the re-colored image through interpolation

(Ichikawa et al. 04, Wakita et al. 05, Rasche et al. 05,JeRerson et al. 06, Huang et al. 07)Drawbacks:

Slow. Require a few minutes for an image

Problem of gamut mapping, illumination inconsistency.

Unnatural color for the colorblind

Jia-Bin Huang et al. (IIS, Academia Sinica) Enhancing Color Representation for the Color Vision Impaired

Page 11: Enhancing Color Representation for the Color Vision Impaired (CVAVI 2008)

Typical Re-coloring Approaches

Common procedures

Select key colors using color quantization

Find the optimal mapping of key colors using optimizationprocedure

Obtain the re-colored image through interpolation

(Ichikawa et al. 04, Wakita et al. 05, Rasche et al. 05,JeRerson et al. 06, Huang et al. 07)Drawbacks:

Slow. Require a few minutes for an image

Problem of gamut mapping, illumination inconsistency.

Unnatural color for the colorblind

Jia-Bin Huang et al. (IIS, Academia Sinica) Enhancing Color Representation for the Color Vision Impaired

Page 12: Enhancing Color Representation for the Color Vision Impaired (CVAVI 2008)

Typical Re-coloring Approaches

Common procedures

Select key colors using color quantization

Find the optimal mapping of key colors using optimizationprocedure

Obtain the re-colored image through interpolation

(Ichikawa et al. 04, Wakita et al. 05, Rasche et al. 05,JeRerson et al. 06, Huang et al. 07)Drawbacks:

Slow. Require a few minutes for an image

Problem of gamut mapping, illumination inconsistency.

Unnatural color for the colorblind

Jia-Bin Huang et al. (IIS, Academia Sinica) Enhancing Color Representation for the Color Vision Impaired

Page 13: Enhancing Color Representation for the Color Vision Impaired (CVAVI 2008)

Typical Re-coloring Approaches

Common procedures

Select key colors using color quantization

Find the optimal mapping of key colors using optimizationprocedure

Obtain the re-colored image through interpolation

(Ichikawa et al. 04, Wakita et al. 05, Rasche et al. 05,JeRerson et al. 06, Huang et al. 07)Drawbacks:

Slow. Require a few minutes for an image

Problem of gamut mapping, illumination inconsistency.

Unnatural color for the colorblind

Jia-Bin Huang et al. (IIS, Academia Sinica) Enhancing Color Representation for the Color Vision Impaired

Page 14: Enhancing Color Representation for the Color Vision Impaired (CVAVI 2008)

Outline

1 IntroductionColor Vision Deficiency (CVD)Related Works

2 The Proposed AlgorithmMain IdeaGeneralized Histogram EqualizationControlling the Enhancement Degree

3 Results and DiscussionVisual ResultsInteractive InterfaceApplications

4 Conclusion

Jia-Bin Huang et al. (IIS, Academia Sinica) Enhancing Color Representation for the Color Vision Impaired

Page 15: Enhancing Color Representation for the Color Vision Impaired (CVAVI 2008)

Main Idea

Main Idea

Maintain luminance and saturation consistency.=>Work in the HSV color space, and leave value andsaturation component unchanged

Preserve the natural order of hue.=>Apply a hue transfer function to hue channel(non-decreasing)

Jia-Bin Huang et al. (IIS, Academia Sinica) Enhancing Color Representation for the Color Vision Impaired

Page 16: Enhancing Color Representation for the Color Vision Impaired (CVAVI 2008)

Contrast Enhancement using Histogram Equalization(HE)

One of the most well-known technique for imageenhancement

Assign larger dynamic range for intensity values havinglarger number of occurrences

T(g) = gmin + (gmax − gmin)

∫g

gmin

hist(g) dg

T(g): Intensity mapping function

hist(g): Normalized histogram (probability distribution ofthe grey levels in the image)

gmax, gmin: Maximum and minimum intensity values

Jia-Bin Huang et al. (IIS, Academia Sinica) Enhancing Color Representation for the Color Vision Impaired

Page 17: Enhancing Color Representation for the Color Vision Impaired (CVAVI 2008)

Histogram Generalization

Original Histogram

Histogram generationMasking-and-accumulating using 1 × 1 block

Generalized Histogram

Generalized histogramExtend 1 × 1 block to N × N to encode spatial informationReplace sampling by measurement(feature extraction)

Jia-Bin Huang et al. (IIS, Academia Sinica) Enhancing Color Representation for the Color Vision Impaired

Page 18: Enhancing Color Representation for the Color Vision Impaired (CVAVI 2008)

Three Local Measurement

1 Hue value at point (x, y)

α(x, y) = hue(x, y)

2 Local hue difference

β(x, y) = maxi,j

{hue(i, j)} − mini,j

{hue(i, j)}, (i, j) ∈ N(x, y)

3 Color confusability due to CVD

γ(x, y) =∑

(i,j)∈N(x,y)

(||(C(x, y) − C(i, j))||−

||(Sim(C(x, y)) − Sim(C(i, j)))||)2

Jia-Bin Huang et al. (IIS, Academia Sinica) Enhancing Color Representation for the Color Vision Impaired

Page 19: Enhancing Color Representation for the Color Vision Impaired (CVAVI 2008)

Three Local Measurement

1 Hue value at point (x, y)

α(x, y) = hue(x, y)

2 Local hue difference

β(x, y) = maxi,j

{hue(i, j)} − mini,j

{hue(i, j)}, (i, j) ∈ N(x, y)

3 Color confusability due to CVD

γ(x, y) =∑

(i,j)∈N(x,y)

(||(C(x, y) − C(i, j))||−

||(Sim(C(x, y)) − Sim(C(i, j)))||)2

Jia-Bin Huang et al. (IIS, Academia Sinica) Enhancing Color Representation for the Color Vision Impaired

Page 20: Enhancing Color Representation for the Color Vision Impaired (CVAVI 2008)

Three Local Measurement

1 Hue value at point (x, y)

α(x, y) = hue(x, y)

2 Local hue difference

β(x, y) = maxi,j

{hue(i, j)} − mini,j

{hue(i, j)}, (i, j) ∈ N(x, y)

3 Color confusability due to CVD

γ(x, y) =∑

(i,j)∈N(x,y)

(||(C(x, y) − C(i, j))||−

||(Sim(C(x, y)) − Sim(C(i, j)))||)2

Jia-Bin Huang et al. (IIS, Academia Sinica) Enhancing Color Representation for the Color Vision Impaired

Page 21: Enhancing Color Representation for the Color Vision Impaired (CVAVI 2008)

Color Confusability Map

γ(x, y) =∑

(i,j)∈N(x,y)

(||(C(x, y) − C(i, j))||−

||(Sim(C(x, y)) − Sim(C(i, j)))||)2

1 The value of γ(x, y) in logarithmic scale

(a) (b) (c)

Jia-Bin Huang et al. (IIS, Academia Sinica) Enhancing Color Representation for the Color Vision Impaired

Page 22: Enhancing Color Representation for the Color Vision Impaired (CVAVI 2008)

Combining Three Measurement

α: hue value

β: local hue difference

γ: local color confusability

Conventional histogram accumulating function

δ(h − α)

Generalized histogram accumulating function

S(h|α,β, γ) = γ × Rect(h − α

β)

Rect(x) ≡

{

1, if − 0.5 ≤ x ≤ 0.5,0, otherwise.

Jia-Bin Huang et al. (IIS, Academia Sinica) Enhancing Color Representation for the Color Vision Impaired

Page 23: Enhancing Color Representation for the Color Vision Impaired (CVAVI 2008)

Generalized Histogram Equalization

By scanning over the whole image, the generalizedhistogram can be obtained:

GH(h) =

∫ ∫

S(h|α(x, y), β(x, y), γ(x, y))dxdy

Construct the hue transfer function

T(h) = hmin + (hmax − hmin)

∫h

hmin

GH(h)dh

Jia-Bin Huang et al. (IIS, Academia Sinica) Enhancing Color Representation for the Color Vision Impaired

Page 24: Enhancing Color Representation for the Color Vision Impaired (CVAVI 2008)

Controlling the Enhancement Degree

Add a magnitude mapping function

M(x) = xp

The hue transfer function

T(h) = hmin + (hmax − hmin)

∫h

hminM(GH(h))dh

∫hmax

hminM(GH(h))dh

Jia-Bin Huang et al. (IIS, Academia Sinica) Enhancing Color Representation for the Color Vision Impaired

Page 25: Enhancing Color Representation for the Color Vision Impaired (CVAVI 2008)

Outline

1 IntroductionColor Vision Deficiency (CVD)Related Works

2 The Proposed AlgorithmMain IdeaGeneralized Histogram EqualizationControlling the Enhancement Degree

3 Results and DiscussionVisual ResultsInteractive InterfaceApplications

4 Conclusion

Jia-Bin Huang et al. (IIS, Academia Sinica) Enhancing Color Representation for the Color Vision Impaired

Page 26: Enhancing Color Representation for the Color Vision Impaired (CVAVI 2008)

Visual Results

Ishihara test chart

(a) (c) (e) (g)

(b) (d) (f) (h)

Jia-Bin Huang et al. (IIS, Academia Sinica) Enhancing Color Representation for the Color Vision Impaired

Page 27: Enhancing Color Representation for the Color Vision Impaired (CVAVI 2008)

Comparison with Rasche et al’s Approach

Image Simulation Our results Rasche et al’s results

Jia-Bin Huang et al. (IIS, Academia Sinica) Enhancing Color Representation for the Color Vision Impaired

Page 28: Enhancing Color Representation for the Color Vision Impaired (CVAVI 2008)

Comparison with Jeferson et al.’s Approach (1/2)

Image Our results Jeferson et al.’s results

Jia-Bin Huang et al. (IIS, Academia Sinica) Enhancing Color Representation for the Color Vision Impaired

Page 29: Enhancing Color Representation for the Color Vision Impaired (CVAVI 2008)

Comparison with Jeferson et al.’s Approach (2/2)

Image Our results Jeferson et al.’s results

Jia-Bin Huang et al. (IIS, Academia Sinica) Enhancing Color Representation for the Color Vision Impaired

Page 30: Enhancing Color Representation for the Color Vision Impaired (CVAVI 2008)

Controlling the Enhancement Degree

(a) (c)p = 0.2 (e)p = 0.6 (g)p = 1.0

(b)p = 0 (d)p = 0.4 (f)p = 0.8 (h)p = 1.2

Jia-Bin Huang et al. (IIS, Academia Sinica) Enhancing Color Representation for the Color Vision Impaired

Page 31: Enhancing Color Representation for the Color Vision Impaired (CVAVI 2008)

Controlling the Enhancement Degree

(a) (c)p = 0.2 (e)p = 0.6 (g)p = 1.0

(b)p = 0 (d)p = 0.4 (f)p = 0.8 (h)p = 1.2

Jia-Bin Huang et al. (IIS, Academia Sinica) Enhancing Color Representation for the Color Vision Impaired

Page 32: Enhancing Color Representation for the Color Vision Impaired (CVAVI 2008)

Applications

Improve web accessibility for the colorblind

Color adaptation in multimedia content (e.g. images,videos etc.)

Assistive technologies for designers

Jia-Bin Huang et al. (IIS, Academia Sinica) Enhancing Color Representation for the Color Vision Impaired

Page 33: Enhancing Color Representation for the Color Vision Impaired (CVAVI 2008)

Outline

1 IntroductionColor Vision Deficiency (CVD)Related Works

2 The Proposed AlgorithmMain IdeaGeneralized Histogram EqualizationControlling the Enhancement Degree

3 Results and DiscussionVisual ResultsInteractive InterfaceApplications

4 Conclusion

Jia-Bin Huang et al. (IIS, Academia Sinica) Enhancing Color Representation for the Color Vision Impaired

Page 34: Enhancing Color Representation for the Color Vision Impaired (CVAVI 2008)

Conclusion and Future Work

ConclusionFast re-color algorithm for CVD viewersRe-color image using local contrast informationInteractive interface

Future workSubjective experimentsRe-coloring through optimization

Jia-Bin Huang et al. (IIS, Academia Sinica) Enhancing Color Representation for the Color Vision Impaired

Page 35: Enhancing Color Representation for the Color Vision Impaired (CVAVI 2008)

The End

Thank you

Jia-Bin Huang et al. (IIS, Academia Sinica) Enhancing Color Representation for the Color Vision Impaired