等歪原理とその実現アルゴリズム (1991～1993)

画像・音声データなどを対象とした歪みを許す情報圧縮（ベクトル量子化:VQ）手法としてLBGアルゴリズムが著名です。本研究では、適応的VQアルゴリズムとして知られる競合学習アルゴリズムがLBGアルゴリズムと歪み最小化のための同じ必要条件から導出されることを示し、かつ、最適なVQの設計原理「等歪み原理」を確立しました。本原理により代表ベクトルの初期値の如何に関わらず、高性能なベクトル量子化器の実現可能にしました。