画像処理におけるルックアップテーブルとは? わかりやすく解説

Weblio 辞書 > 辞書・百科事典 > ウィキペディア小見出し辞書 > 画像処理におけるルックアップテーブルの意味・解説 

画像処理におけるルックアップテーブル(LUT)

出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2022/06/22 14:59 UTC 版)

ルックアップテーブル」の記事における「画像処理におけるルックアップテーブル(LUT)」の解説

画像処理などデータ解析系の処理において、ルックアップテーブル(LUT)は入力データを処理に適した形に変換するのに使われる例えば、グレイスケール土星映像カラー画像変換し土星の輪それぞれ強調するといった処理が行われる。 ルックアップテーブル使用した計算量削減代名詞として、正弦などの三角関数計算挙げられる三角関数計算のために処理が遅くなっている場合は、例え正弦の値を1度ずつ360度すべてに対して予め計算しておくことで、処理の高速化を図ることができる(この際コンパイル時に静的変数としてテーブル定義しておけば、実行時毎回計算を行うコストも省くことができる)。 プログラム中で正弦の値を使う際には、最も近い正弦の値をメモリから取得するこの際求める値がテーブルない場合は、公式を用いて求め直すともできるが、テーブル中の最も近い値をもとに内挿することもできるこのようなルックアップテーブル数値演算コプロセッサ内部でも使用されている。例えば、Intel悪名高い浮動小数点除算バグルックアップテーブル誤り原因であった変数1つしかない関数例え正弦余弦)は単純な一次元配列として実装できるが、複数変数を持つ関数場合多次元配列使用する必要がある例えば、ある範囲のxとyに対して x y {\displaystyle x^{y}} を求めるのであればpower[x][y]という二次元配列を使うことになる。また、複数の値を持つ関数場合ルックアップテーブル構造体配列として実装する。 前述のように、ルックアップテーブル少量計算処理(例え内挿)を組み合わせて使う方法もある。予め計算しておいた値と内挿組み合わせることで、比較精度の高い値を求めることができる。この手法は単純なテーブルルックアップよりも多少時間がかかるが、処理結果精度高めるのには非常に効果的である。またこの手法には、予め計算しておく値の数と求める値の精度とを調整しルックアップテーブルサイズ削減するといった使い方もある。 画像処理分野では、ルックアップテーブルLUTとも呼ばれるよくあるLUT使用法としてはカラーマップ(あるいはパレット)があり、これは画像表示する際の色や輝度決めるのに使われるコンピュータ断層撮影においては、これと同様の概念ウィンドウ呼び計測され放射線強度どのように表示する決めるのに使われるLUTは高い効果得られる場合がある一方で置き換え対象の処理が比較シンプルだと、ひどいペナルティ発生する場合もある。計算結果として求め内容によっては、メモリからの値の取得処理やメモリ要求処理の複雑性原因で、アプリケーション処理時間複雑性逆に増加することがあるまた、キャッシュ汚染原因問題発生する場合もある。大きなテーブルへのアクセスは、ほぼ確実にキャッシュミスを誘発してしまう。この現象は、プロセッサとメモリの速度差大きくなればなるほど大きな問題となる。似たような問題コンパイラ最適化の際の再実体化においても発生する。他にもJavaなど一部環境では境界チェック必須となっているため、ルックアップの度に追加比較分岐処理が発生してしまう。 ルックアップテーブル構築を行うタイミングによっては、以下の2つ制約発生する一つ使用可能なメモリ量で、それよりも大きなルックアップテーブル作ることはできないディスク上にテーブル作ることも可能だが、ルックアップが非常に高価になってしまう)。もう一つは、テーブル作成の際にかかる時間で、通常この処理は一回か行われないが、それでも法外に長い時間がかかるとしたら、そのルックアップテーブル使用法不適切と言えるだろう。ただし前述したように、多く場合テーブル静的定義しておくことができる。

※この「画像処理におけるルックアップテーブル(LUT)」の解説は、「ルックアップテーブル」の解説の一部です。
「画像処理におけるルックアップテーブル(LUT)」を含む「ルックアップテーブル」の記事については、「ルックアップテーブル」の概要を参照ください。

ウィキペディア小見出し辞書の「画像処理におけるルックアップテーブル」の項目はプログラムで機械的に意味や本文を生成しているため、不適切な項目が含まれていることもあります。ご了承くださいませ。 お問い合わせ



英和和英テキスト翻訳>> Weblio翻訳
英語⇒日本語日本語⇒英語
  

辞書ショートカット

すべての辞書の索引

「画像処理におけるルックアップテーブル」の関連用語

画像処理におけるルックアップテーブルのお隣キーワード
検索ランキング

   

英語⇒日本語
日本語⇒英語
   



画像処理におけるルックアップテーブルのページの著作権
Weblio 辞書 情報提供元は 参加元一覧 にて確認できます。

   
ウィキペディアウィキペディア
Text is available under GNU Free Documentation License (GFDL).
Weblio辞書に掲載されている「ウィキペディア小見出し辞書」の記事は、Wikipediaのルックアップテーブル (改訂履歴)の記事を複製、再配布したものにあたり、GNU Free Documentation Licenseというライセンスの下で提供されています。

©2025 GRAS Group, Inc.RSS