画像符号化の一つのクラスとしてパターンマッチング符号化がある.画像のベクトル量子化もパターンマッチング符号化の一種として定式化できる.しかし, パターンセットをあらかじめ設計しておくため, 符号化の際に不適合を生じることがある.一方, これとは異なる別種のパターンマッチング符号化法が1次元無歪ユニバーサル符号化法として考案されている.このタイプのパターンマッチング符号化では, 符号化の進行と共にパターンセットを更新して行くので, 原理的に不適合を生じることはない.本論文では, この概念を静止画像の情報圧縮を目的として2次元の不可逆符号化へと拡張し, 新たな静止画像符号化法を提案した.また, シミュレーションにより, 本方式は適応的離散コサイン変換符号化よりも優れた符号化特性を有することを実証した.
