存在範圓に着目したべクトル図形の圧縮手法に関する研究

摘要

本研究では、ベタトル図形の圧縮手法に関する提 案を行う。提案手法では、ベタトル図形のノード（頂 点）の位置を座標で記述する代わりに、前回までに 確定されたノード位置からのエッジ（辺）の進行方 向と長さによって記述する。図形の存在範囲に着目 したエツジの進行方向に関するルールを導入するこ とで、エッジ方向の符号化の際の情報圧縮効果をよ り高めることを特徴としている。また、エッジ長の 記述では、最頻出のエッジ長以外のエッジの出現位 置のみを符号化の対象とする等の手法を導入するこ とで圧縮効果を高めている。通常の座標によるべク トル図形の記述の場合に比べ、提案手法では一般的 な図形において数分の1から数十分の1程度の情報 圧縮が可能となっている。