講演名 | 2012/5/7 非線形最適化による一様に分布するドットパターンの生成 今道 貴司, 沼田 英俊, 井手 剛, |
---|---|
PDFダウンロードページ | PDFダウンロードページへ |
抄録(和) | 液晶ディスプレイは複数の光学部品から構成されている.その中でも導光板や光拡散フィルムはバックライトの照明を一様にする光学部品である.本論文では導光板や光拡散フィルムのためのドットパターンの新しい生成方法を提案する.従来より分子動力学シミュレーションによる手法が提案されており,高品質のドットパターンを生成することが実証されている.その手法の主要な技術的要素は,ドットパターンにおいてドット間の重なりを除去することにより,ディスプレイの見た目のムラの発生を防ぐことである.本研究では,ドット間の重なりに対してペナルティを設定して,そのペナルティの総和を最小化する最適化問題を定式化して,非線形最適化の手法を適用して高速に局所最適解を得ることによりドット間の重なりの除去を行う手法を提案する.計算実験により,提案手法が従来の分子動力学シミュレーションによる手法と同等以上の品質のドットパターンをより高速に生成できることを示した. |
抄録(英) | In this paper we propose a new method to generate random dot patterns with no inter-dot overlap for the light guide and diffuser films in liquid crystal displays (LCDs). Molecular-dynamics-based algorithms have been proposed for this purpose and proven to generate dot patterns with good quality. The key technical challenge is how to remove inter-dot overlap. If dot patterns contain inter-dot overlap, it causes visible roughness in the luminance distribution. In this paper, we propose a new overlap removal method of dots. Our method penalizes the overlap of dots and minimizes the sum of the penalties by a nonlinear optimization technique. Through computational experiments with real world data, we show that our optimization-based method obtains dot patterns with comparable quality faster than a simulation-based method does. |
キーワード(和) | 液晶ディスプレイ / ドットパターン生成 / 衝突除去 / 非線形最適化 |
キーワード(英) | Liquid crystal displays / Dot pattern generation / Overlap removal / Nonlinear optimization |
資料番号 | Vol.2012-AL-140 No.8 |
発行日 |
研究会情報 | |
研究会 | COMP |
---|---|
開催期間 | 2012/5/7(から1日開催) |
開催地(和) | |
開催地(英) | |
テーマ(和) | |
テーマ(英) | |
委員長氏名(和) | |
委員長氏名(英) | |
副委員長氏名(和) | |
副委員長氏名(英) | |
幹事氏名(和) | |
幹事氏名(英) | |
幹事補佐氏名(和) | |
幹事補佐氏名(英) |
講演論文情報詳細 | |
申込み研究会 | Theoretical Foundations of Computing (COMP) |
---|---|
本文の言語 | JPN |
タイトル(和) | 非線形最適化による一様に分布するドットパターンの生成 |
サブタイトル(和) | |
タイトル(英) | Non-overlapping Random Dot Pattern Generation Using Nonlinear Optimization |
サブタイトル(和) | |
キーワード(1)(和/英) | 液晶ディスプレイ / Liquid crystal displays |
キーワード(2)(和/英) | ドットパターン生成 / Dot pattern generation |
キーワード(3)(和/英) | 衝突除去 / Overlap removal |
キーワード(4)(和/英) | 非線形最適化 / Nonlinear optimization |
第 1 著者 氏名(和/英) | 今道 貴司 / TAKASHI IMAMICHI |
第 1 著者 所属(和/英) | 日本アイ・ビー・エム株式会社東京基礎研究所 IBM Research-Tokyo |
第 2 著者 氏名(和/英) | 沼田 英俊 / HIDETOSHI NUMATA |
第 2 著者 所属(和/英) | 日本アイ・ビー・エム株式会社東京基礎研究所 IBM Research-Tokyo |
第 3 著者 氏名(和/英) | 井手 剛 / TSUYOSHI IDE |
第 3 著者 所属(和/英) | 日本アイ・ビー・エム株式会社東京基礎研究所 IBM Research-Tokyo |
発表年月日 | 2012/5/7 |
資料番号 | Vol.2012-AL-140 No.8 |
巻番号(vol) | vol.112 |
号番号(no) | 24 |
ページ範囲 | pp.- |
ページ数 | 8 |
発行日 |