Chameleon: A Color-Adap0ve Web Browser for Mobile OLED - - PowerPoint PPT Presentation

chameleon a color adap0ve web browser for mobile oled
SMART_READER_LITE
LIVE PREVIEW

Chameleon: A Color-Adap0ve Web Browser for Mobile OLED - - PowerPoint PPT Presentation

Chameleon: A Color-Adap0ve Web Browser for Mobile OLED Displays Mian Dong and Lin Zhong Rice University Display is a major power consumer in a smartphone A.


slide-1
SLIDE 1

Chameleon: ¡A ¡Color-­‑Adap0ve ¡Web ¡Browser ¡ ¡for ¡Mobile ¡OLED ¡Displays ¡

Mian ¡Dong ¡and ¡Lin ¡Zhong ¡ Rice ¡University ¡

slide-2
SLIDE 2

is a major power consumer in a smartphone

Display

  • A. ¡Carroll, ¡"A ¡analysis ¡of ¡

power ¡ ¡consump6on ¡in ¡ a ¡smartphone,“ ¡2010 ¡

slide-3
SLIDE 3

Organi

c Light-

Emittin

g

Diode

slide-4
SLIDE 4

2010 ¡ 2009 ¡ 2011 ¡

slide-5
SLIDE 5

Power = 2.0W Power = 0.5W

OLED ¡Rocks ¡!!! ¡ OLED ¡Rocks ¡!!! ¡ OLED ¡Rocks ¡!!! ¡ OLED ¡Rocks ¡!!! ¡ OLED ¡Rocks ¡!!! ¡ OLED ¡Rocks ¡!!! ¡ OLED ¡Rocks ¡!!! ¡ OLED ¡Rocks ¡!!! ¡ OLED ¡Rocks ¡!!! ¡ OLED ¡Rocks ¡!!! ¡ OLED ¡Rocks ¡!!! ¡ OLED ¡Rocks ¡!!! ¡ OLED ¡Rocks ¡!!! ¡ OLED ¡Rocks ¡!!! ¡ OLED ¡Rocks ¡!!! ¡ OLED ¡Rocks ¡!!! ¡ OLED ¡Rocks ¡!!! ¡ OLED ¡Rocks ¡!!! ¡

slide-6
SLIDE 6

An OLED-friendly theme works for

GUIs

slide-7
SLIDE 7

but not for

Contents

slide-8
SLIDE 8

65% of the contents

in the web are White

LiveLab: ¡A ¡field ¡study ¡(25 ¡users; ¡12 ¡months) ¡

slide-9
SLIDE 9

Web Design

solves the problem?

Non-Mobile Mobile OLED- Friendly

slide-10
SLIDE 10

50% of the webpages

visited by iPhone users are

Non-Mobile

LiveLab: ¡A ¡field ¡study ¡ ¡ (25 ¡users; ¡12 ¡months) ¡

¡ ¡Max: ¡ ¡70% ¡ ¡ ¡Min: ¡ ¡20% ¡ ¡ ¡Median: ¡50% ¡

slide-11
SLIDE 11
slide-12
SLIDE 12

1

Generate Device Specific OLED Power Model

slide-13
SLIDE 13

Single pixel i ¡ A display with N pixels

Pi = a ¡·√ ¡Ri ¡+ ¡b ¡·√ ¡Gi ¡+ ¡c ¡·√ ¡Bi ¡ P = ∑ Pi = ∑ (a ¡·√ ¡Ri ¡+ ¡b ¡·√ ¡Gi ¡+ ¡c ¡·√ ¡Bi)

i ¡= ¡1 ¡ N ¡ N ¡ i ¡= ¡1 ¡

slide-14
SLIDE 14

Google Nexus One Nokia N85 Samsung Galaxy S

0 ¡ 6 ¡ 0 ¡ 255 ¡

R ¡ G ¡ B ¡

0 ¡ 255 ¡

R ¡ G ¡ B ¡

0 ¡ 255 ¡

R ¡ G ¡ B ¡

Linear ¡RGB ¡Values ¡ Power ¡(μW) ¡

slide-15
SLIDE 15

2 ¡

Treat GUI Objects and Images Differently

slide-16
SLIDE 16

GUI Objects vs. Images

slide-17
SLIDE 17

Color Transformation of GUI Objects

RGB ¡ Pixel ¡# ¡ RGB ¡ Pixel ¡# ¡

Color
 Counting Color
 Mapping Color
 Painting

slide-18
SLIDE 18

Color Transformation of Images

slide-19
SLIDE 19

3

Keep Color Consistency for Each Website

slide-20
SLIDE 20

Color Consistency per Website

slide-21
SLIDE 21

Top 20 websites contribute 90%

LiveLab: ¡A ¡field ¡study ¡(25 ¡iPhone ¡users; ¡12 ¡months) ¡

0% ¡ 20% ¡ 40% ¡ 60% ¡ 80% ¡ 100% ¡ Top ¡1 ¡ Top ¡5 ¡ Top ¡10 ¡ Top ¡20 ¡ Average ¡% ¡of ¡usage ¡(with ¡Max ¡and ¡Min) ¡of ¡all ¡users ¡ ¡

  • f the webpages visited by each user
slide-22
SLIDE 22

4 ¡

Calculate Color Maps Offline

slide-23
SLIDE 23

Color Transformation of GUI Objects

RGB ¡ Pixel ¡# ¡ RGB ¡ Pixel ¡# ¡

Color
 Counting Color
 Mapping Color
 Painting

slide-24
SLIDE 24

50% ¡ 60% ¡ 70% ¡ 80% ¡ 90% ¡ 1 ¡ 2 ¡ 3 ¡ 4 ¡ 5 ¡ 6 ¡ 7 ¡ 8 ¡ 9 ¡ 10 ¡ 11 ¡ 12 ¡

Display ¡Power ¡ReducKon ¡ Week ¡

Op0mal ¡ Trained ¡by ¡1w ¡ Trained ¡by ¡2w ¡ Trained ¡by ¡3w ¡ Trained ¡by ¡4w ¡

2 Weeks of training work for 3 Months ¡ ¡

slide-25
SLIDE 25

hHp://confabulator.blogspot.com/2007/01/how-­‑liHle-­‑web-­‑sites-­‑have-­‑changed-­‑over.html ¡

Websites remain

Color Consistent

  • ver many years
slide-26
SLIDE 26

5 ¡

Give User Options

slide-27
SLIDE 27

20 Participants

slide-28
SLIDE 28
  • Dark

R’ = λR G’ = λG B’ = λB

↓25%

  • Green

R’ = λRR G’ = λGG B’ = λBB

↓34%

  • Arbitrary

R’ = R* G’ = G* B’ = B*

↓72%

  • Inversion

R’= λ(1-R) G’= λ(1-G) B’= λ(1-B)

↓66%

  • Original
slide-29
SLIDE 29

0 ¡ 2 ¡ 4 ¡ 6 ¡ 8 ¡ CNN ¡ Facebook ¡ Google ¡ Weather ¡ ESPN ¡ User ¡Number ¡ Inversion ¡ Arbitrary ¡ Green ¡ Dark ¡

Different users prefer different transformations for a website

slide-30
SLIDE 30

0 ¡ 1 ¡ 2 ¡ 3 ¡ 4 ¡ 5 ¡ CNN ¡ Facebook ¡ Google ¡ Weather ¡ ESPN ¡ Scores ¡(1 ¡to ¡5) ¡ Inversion ¡ Arbitrary ¡ Green ¡ Dark ¡

Even the same user may favor different color transformations for different websites

slide-31
SLIDE 31

1

Generate Device Specific OLED Power Model

2 ¡

Treat GUI Objects and Images Differently

3

Keep Color Consistency for Each Website

4 ¡

Calculate Color Maps Offline

5 ¡

Give User Options

slide-32
SLIDE 32

Model Building Color
 Mapping Color Counting Color Painting

Early Stages Layout Calculation Painting Display

Mobile Device

Chameleon Service Chameleon Browser Engine

Color Maps Power Model Color Histogram

Render Tree
 w/ Layout Bitmap

Mobile User User Options

slide-33
SLIDE 33

Color Counting

RGB ¡ Pixel ¡# ¡

Resource ¡ Loading ¡ Parsing ¡ Style ¡ Forma]ng ¡ Layout ¡ Calcula0on ¡ Internet ¡ Scrip0ng ¡ Pain0ng ¡ Display ¡ DOM ¡Tree ¡ Render ¡Tree ¡ Render ¡Tree ¡ w/ ¡Layout ¡ Bitmap ¡

slide-34
SLIDE 34

Mapping Optimization

  • Input:

¡ ¡

  • Output: ¡ ¡ ¡
  • Algorithm ¡

– Arbitrary ¡

min Power s.t. for any i, j ∆E ((Li’, ai’, bi’), (Lj’, aj’, bj’)) = λ·∆E ((Li, ai, bi), (Lj, aj, bj))

RGB ¡ Pixel ¡# ¡

L ¡ a ¡ b ¡

slide-35
SLIDE 35

Painting GUI Objects

DrawPoint ¡(x, ¡y, ¡RGB) ¡ DrawPoint ¡(x, ¡y, ¡LUT(RGB)) ¡

Resource ¡ Loading ¡ Parsing ¡ Style ¡ Forma]ng ¡ Layout ¡ Calcula0on ¡ Internet ¡ Scrip0ng ¡ Pain0ng ¡ Display ¡

slide-36
SLIDE 36

Implementation

slide-37
SLIDE 37

Display Power Consumption

Chameleon Fennec

70%

slide-38
SLIDE 38

A Field Trial


36 Participants; 3 Months

Female ¡ Male ¡ Age ¡<20 ¡ Age ¡ 26-­‑30 ¡ Age ¡>30 ¡ Age ¡ 21-­‑25 ¡ Art ¡& ¡ ¡ Literature ¡ Business ¡ Computer ¡ ¡ ¡Science ¡ Engineering ¡ Educa0on ¡ High ¡School ¡ Students ¡ Law ¡ Science ¡

slide-39
SLIDE 39

Transformation is Well Accepted especially with a Low battery level

47% 63%

Original ¡ Transformed ¡

Baeery ¡Level ¡High ¡ Baeery ¡Level ¡Low ¡

slide-40
SLIDE 40

Summary ¡

  • Color ¡transforma0on ¡is ¡beneficial: ¡40% ¡

system ¡power ¡reduc0on ¡for ¡web ¡browsing ¡

  • Color ¡transforma0on ¡is ¡well ¡accepted ¡by ¡

users ¡if ¡performed ¡properly ¡

  • Chameleon ¡tremendously ¡benefited ¡from ¡

studying ¡users ¡

hep://www.ruf.rice.edu/~dongmian/Chameleon.html ¡

slide-41
SLIDE 41

Backup ¡

slide-42
SLIDE 42

Outline ¡

Motivation

1

Theory

2

Design

3

Evaluation

4

Conclusion

5

slide-43
SLIDE 43

LiveLab: ¡25 ¡users; ¡12 ¡months ¡

Human ¡factor ¡team ¡ interacts ¡with ¡the ¡ par0cipants ¡ Par6cipants ¡use ¡the ¡ instrumented ¡phone ¡in ¡ the ¡field ¡ SoOware ¡team ¡deals ¡with ¡ the ¡logger ¡and ¡data ¡without ¡ knowing ¡the ¡par0cipants ¡ Internet ¡

Logger ¡updated ¡daily ¡ Data ¡collected ¡daily ¡

  • C. ¡Sheperd, ¡“LiveLab: ¡measuring ¡wireless ¡networks ¡and ¡smartphone ¡users ¡in ¡the ¡field,” ¡2010 ¡
slide-44
SLIDE 44

Logo Images Background Images

slide-45
SLIDE 45

0 ¡ 5 ¡ 10 ¡ 15 ¡ 20 ¡ 25 ¡ 0.25 ¡ 0.5 ¡ 1 ¡ 2 ¡ 4 ¡ Series ¡DuraKon ¡(s) ¡ Timeout ¡Value ¡(s) ¡ 0 ¡ 5 ¡ 10 ¡ 15 ¡ 20 ¡ 25 ¡ 0.25 ¡ 0.5 ¡ 1 ¡ 2 ¡ 4 ¡ Inter-­‑Series ¡Interval ¡(s) ¡ Timeout ¡Value ¡(s) ¡ Time ¡

Interval ¡ Dura0on ¡

Timeout ¡ Timeout ¡ Timeout ¡

slide-46
SLIDE 46

Coun0ng ¡Pixels ¡

slide-47
SLIDE 47

Videos ¡

Render ¡ Tree ¡

alpha=50% ¡ Resource ¡ Loading ¡ Parsing ¡ Style ¡ Forma]ng ¡ Layout ¡ Calcula0on ¡ Internet ¡ Scrip0ng ¡ Pain0ng ¡ Display ¡

slide-48
SLIDE 48
slide-49
SLIDE 49

I=(V1- V2)/R DAQ ¡ BaZery ¡ R ¡ V1 ¡ V2 ¡

¡

R=0.0 ¡ G=0.0 ¡ B=0.0 ¡

¡

R=0.2 ¡ G=0.0 ¡ B=0.0 ¡

¡

R=0.4 ¡ G=0.0 ¡ B=0.0 ¡

¡

R=0.6 ¡ G=0.0 ¡ B=0.0 ¡

¡

R=0.8 ¡ G=0.0 ¡ B=0.0 ¡

¡

R=1.0 ¡ G=0.0 ¡ B=0.0 ¡

P=V2 x I P=c P=c+f(0.2) P=c+f(0.4) P=c+f(0.6) P=c+f(0.8) P=c+f(1.0)

slide-50
SLIDE 50

Web Browser is ¡among ¡ ¡

the ¡most ¡omen ¡used ¡applica0ons ¡

slide-51
SLIDE 51

L ¡= ¡20 ¡ L ¡= ¡40 ¡ L ¡= ¡60 ¡ L ¡= ¡80 ¡

slide-52
SLIDE 52
  • Dark

R’ = λR G’ = λG B’ = λB

↓25%

  • Green

R’ = λRR G’ = λGG B’ = λBB

↓34%

  • Arbitrary

R’ = R* G’ = G* B’ = B*

↓72%

  • Inversion

R’= λ(1-R) G’= λ(1-G) B’= λ(1-B)

↓66%

  • Original
slide-53
SLIDE 53

0 ¡ 25 ¡ 50 ¡ 75 ¡ 1x1 ¡ 5x5 ¡ 10x10 ¡ 20x20 ¡

Time ¡(ms) ¡ Sampling ¡Window ¡

framebuffer ¡reading ¡ color ¡contribu0on ¡vector ¡upda0ng ¡

Delay

slide-54
SLIDE 54

0% ¡ 20% ¡ 40% ¡ 60% ¡ Original ¡ Dark ¡ Green ¡ Arbitrary ¡ Inversion ¡

Average ¡% ¡Usage ¡Time ¡

Transformation is Well Accepted especially with a Low battery level

Baeery ¡Level ¡High ¡ Baeery ¡Level ¡Low ¡

slide-55
SLIDE 55

0 ¡ 2 ¡ 4 ¡ 6 ¡ 1 ¡ 2 ¡ 3 ¡ 4 ¡ 5 ¡ 6 ¡ 7 ¡ 8 ¡ 9 ¡ 10 ¡ 11 ¡ 12 ¡

Color ¡Map ¡Switch ¡Number ¡ Time ¡since ¡Trial ¡Starts ¡(Week) ¡ Algorithm ¡ Parameter ¡

Favorite Color Maps are

Decided ¡in Six Weeks

slide-56
SLIDE 56

Color ¡Conversion ¡

Painting Images

VLD ¡ ZZ ¡ DQ ¡ IDCT ¡ Reordering ¡

100010 ¡ 010001 ¡ 110001 ¡ 111101 ¡