少数色の保存性を考慮した K-means 法に基づく画像の色量子化

摘要

本報告では，K-means 法を用いて使用頻度の低い色（少数色）の保存性に優れた色量子化を実現する手法を提案する．具体的には，まず，原画像に K-means 法に適用し，量子化画像を得る．次に，原画像と量子化画像との1 画素ごとに量子化誤差を算出し，全画素の誤差情報を保存する．誤差情報を局所的な領域に分割した後に，原画像について，その誤差の小さい領域内の画素値を，誤差の大きい領域内の画素値に置き換える．これらの処理を繰り返し行い，入力データを逐次的に変化させることで，少数色の保存性を高める．提案手法を種々の画像に適用し，その有効性を検証する．