質問: ブルームフィルタはコンピューター内で使われる？

川瀬のブルームフィルター

画像処理における、川瀬のブルームフィルター (Kawase's bloom filter, Kawase Bloom) とは、高速なぼかし処理アルゴリズムのひとつ。
当時ぶんか社に在籍していた川瀬正樹が、2002年にXboxのコンピューターゲーム「DOUBLE-S.T.E.A.L」(Xbox)のグレア表現（（擬似）HDRにおいて、眩い光を持つピクセルが周辺のピクセルに光を溢れさせる視覚効果）のために作り、翌2003年のGame Developers Conferenceでこの技術が発表された。
原理
n-path 川瀬のブルームフィルターは、画素(x, y)を4点(x ± (i + 0.5), y ± (i + 0.5)) の平均に置き換える操作を i = 0 から i = n まで n 回繰り返すことで得られる。ここで、小数の座標の画素は線形補間を意味しており、実際には1パスあたり16ピクセルの平均がとられる。この処理は一般的なGPUで高速に行うことができる。
関連項目
縮小バッファ - 川瀬式MGFと呼ばれるぼかしや、その他のポストエフェクトで使われる方法
参考文献