三角形ブロックによる階層的な画像記述方式

概要

論文の詳細を見る
本論文では画像領域を非均一な三角形ブロックに分割して,画像を階層的に記述する方式について述べる.ブロック形状は直角二等辺三角形とし,ブロック内の輝度値はブロック頂点の輝度値を線形補間して近似する.最初に,画像が表される正方形領域を,その対角線に沿って四つの三角形ブロックに分割し,次に,各々の三角形ブロックを再帰的に2分割,あるいは4分割する.ブロック内輝度値の近似誤差によりブロックを分割するか否かを判定し,非均一な三角形ブロック分割を行う.サイズの異なるブロック間の関係を木によって表現すると,ブロック分割パターンが木の分岐構造に反映される.ブロック形状を直角二等辺三角形とするため,ブロックサイズを可変にしても境界の整合性を保つことができる.境界における整合性とは,一つの三角形ブロックが必ず三つの三角形ブロックに隣接する状態である.本論文では,木構造に対する制約により,境界の整合性を保つ分割パターンを生成するアルゴリズムを述べる.また,実験から4分木表現よりも2分木表現を用いた場合に符号効率が高いことを確認した.本方式は,木構造データを用いて画像情報を表現するため画像の演算や管理に適し,かつ,データ圧縮率も良好な画像符号化方式である.
社団法人電子情報通信学会の論文
1994-04-25

三角形ブロックによる階層的な画像記述方式

スポンサーリンク

概要

著者

関連論文

スポンサーリンク