Abstract | ||
---|---|---|
We consider an optimization problem arising in the design of con- trollers for OLED displays. Our objective is to minimize the amplitude of the electrical current flowing through the diodes which has a dir ect impact on the lifetime of such a display. The optimization problem consist of finding a decom- position of an image into subframes with special structural properties that allow the display driver to lower the stress on the diodes. For monochrome images, we present an algorithm that finds an optimal solution of this pr oblem in quadratic time. Since we have to find a good solution in realtime, we cons ider an online version of the problem in which we have to take a decision for one row based on a constant number of rows in the lookahead. In this framework this algorithm has a tight competitive ratio. A generalization of this algo rithm computes near optimal solutions of real-world instances in realtime. |
Year | DOI | Venue |
---|---|---|
2007 | 10.1145/1498698.1594229 | Journal of Experimental Algorithmics (JEA) |
Keywords | DocType | Volume |
good solution,constant number,direct impact,near-optimal solution,oled display,combinatorial optimization,real time,monochrome image,oled lifetime,display driver,optimal solution,online version,optimization problem,algorithm compute,matrix decomposition,linear time,display data processing | Conference | 14, |
ISSN | Citations | PageRank |
0302-9743 | 3 | 0.88 |
References | Authors | |
3 | 3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Friedrich Eisenbrand | 1 | 726 | 53.74 |
Andreas Karrenbauer | 2 | 133 | 20.21 |
Chihao Xu | 3 | 12 | 3.00 |