翻訳と辞書
Words near each other
・ フロイディアン
・ フロイデンタールのスペクトル定理
・ フロイデンベルク
・ フロイデンベルク (バーデン)
・ フロイト
・ フロイト (曖昧さ回避)
・ フロイト1/2
・ フロイト博物館
・ フロイト博物館 (ロンドン)
・ フロイド
フロイド-スタインバーグ・ディザリング
・ フロイド=アダムス
・ フロイドのアルゴリズム
・ フロイドの循環検出法
・ フロイドローズ
・ フロイド・アイテ
・ フロイド・ウェスターマン
・ フロイド・ギボンズ
・ フロイド・クロウ・ウェスターマン
・ フロイド・クロスビー


Dictionary Lists
翻訳と辞書 辞書検索 [ 開発暫定版 ]
スポンサード リンク

フロイド-スタインバーグ・ディザリング : ミニ英和和英辞書
フロイド-スタインバーグ・ディザリング[ちょうおん]
=====================================
〔語彙分解〕的な部分一致の検索結果は以下の通りです。

: [ちょうおん]
 (n) long vowel mark (usually only used in katakana)

フロイド-スタインバーグ・ディザリング : ウィキペディア日本語版
フロイド-スタインバーグ・ディザリング[ちょうおん]

フロイド-スタインバーグ・ディザリング()は画像用ディザリングアルゴリズムであり、1976年、ロバート・フロイドと Louis Steinberg が発表した。画像操作関係のソフトウェアで広く用いられており、例えば最大256色までしか使えないGIF形式への変換の際に使われている。
ピクセル量子化誤差をそれに隣接するピクセル群に拡散させることでディザリングを実現するアルゴリズムである。隣接ピクセルへの誤差の分配は次のようになる。
:
\frac
\begin
&
* & 7 \\
3 & 5 & 1 \\
\end

星印 (
*) が現在見ているピクセルを表している。
このアルゴリズムでは、画像を左から右、上から下にスキャンし、ピクセルの値を1つずつ量子化していく。毎回の量子化誤差は隣接するピクセル群に分配されるが、既に量子化が済んだピクセルの値は変更しない。これにより、あるピクセルの値が量子化によって切り下げられたら、次のピクセルにその誤差が反映されて切り上げられることになり、全体として量子化誤差がゼロに近づくことになる。
実装によっては、水平のスキャン方向を毎回逆にすることもある(蛇行式または牛耕式)。
以下に擬似コードを示す。
for each y from top to bottom
for each x from left to right
oldpixel := pixel
newpixel := find_closest_palette_color(oldpixel)
pixel := newpixel
quant_error := oldpixel - newpixel
pixel := pixel + 7/16
* quant_error
pixel := pixel + 3/16
* quant_error
pixel := pixel + 5/16
* quant_error
pixel := pixel + 1/16
* quant_error
元のピクセル値が発色可能な色と色のちょうど中間だった場合、誤差拡散係数は市松模様のようなパターンを生成するように設定されている。例えば50%の灰色は白と黒の市松模様となる。最適なディザリングにするには、丸め誤差が結果に影響することを防止するため、量子化誤差を十分な精度で求める必要がある。
例えばグレースケールにおいて色深度を16ビットから8ビットにする場合、find_closest_palette_color() は次のように単純な丸めをすればよい。
find_closest_palette_color(oldpixel) = oldpixel / 256
* 256
== 参考文献 ==

*Floyd–Steinberg Dithering (Graphics course project, Visgraf lab, Brazil)
*R.W. Floyd, L. Steinberg, ''An adaptive algorithm for spatial grey scale''. Proceedings of the Society of Information Display 17, 75–77 (1976).

抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)
ウィキペディアで「フロイド-スタインバーグ・ディザリング」の詳細全文を読む




スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース

Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.