主成分分析を用いた色空間分割による色量子化法の一提案

摘要

本報告では，画素の色分布を考慮することでメジアンかットアルゴリズムを改良した色量子化手法を提案する．提案手法では，主成分分析と判別分析に基づき，画素集合の分割を繰り返し行うことで，色量子化を実現する．具体的には，まず，入力画像中の画素からなるRGB色空間上の点集合に対し，主成分分析を施し，第1主成分スコアを算出する．次に，算出された値の分離度が最大となるような平面で画素集合を分割する．この分割処理を所望の色数（分割数）になるまで繰り返し，色量子化を行う．実験では，提案手法を様々な実験画像に適用し，得られた量子化画像の主観評価及び客観評価を行い，その有効性を検証する．