共同研究・競争的資金等の研究課題

2000年 - 2001年

骨格線抽出アルゴリズムを用いた多階調画像圧縮に関する研究

文部科学省  科学研究費補助金(奨励研究(A))  奨励研究(A)

課題番号
12750343
体系的番号
JP12750343
担当区分
研究代表者
配分額
(総額)
2,200,000円
(直接経費)
2,200,000円
(間接経費)
0円
資金種別
競争的資金

本研究では多階調画像をビットプレーン符号化の方法を用いて二値画像化することで,二値画像を対象とした骨格線(スケルトン)抽出アルゴリズムの適用を可能とし,二値画像と多階調画像を相互に変換することにより,結果としてスケルトンを用いた多階調画像の圧縮を実現した.また本研究の方法は,スケルトン画像とスケルトンを求める際に用いたstructuring elementの情報から原画像を可逆的に復元できる方法である.多階調画像の二値画像化には,ビットプレーン符号化を用いた.これは,1画素あたりnビットの画像をn枚の1ビット画像(二値画像)として取り扱い,符号化する方法である.単純にビットプレーン符号化を用いた場合,画像のエントロピーが大きくなるので,本研究では,最上位ビットプレーン以外のビットプレーンは上位ビットプレーンとのXORを取ることにより求めた.なお,最上位ビットからもう一度XORを繰り返すことで元のビットプレーンを復元でき,これを元に多階調画像の復元が可能である.ISO/JIS-SCIDの画像N1〜N8をグレースケール化した画像を用いて評価を行ったところ,平均で,処理前7.748であったエントロピーは上位のビットプレーンとのXOR演算による二値画像化により5.878となった.この二値画像に対してスケルトン抽出処理を行った結果,エントロピーは5.867となった.画像によってはスケルトン化によりエントロピーが低下した場合もあったが,平均するとほぼ同じ値であり,スケルトン化が高圧縮であるとは言えない.これは,スケルトン画像が2枚以上の二値画像となりデータ量が増加してしまうためであると考えられる.本方法は,可逆性は保つことができたものの,二値画像化によるエントロピーの低下をさらに進めることはできておらず,圧縮アルゴリズムとしては高い性能を達成できなかった.スケルトンを1枚の画像におさめる新しい工夫が必要と考えられる.

リンク情報
URL
http://kaken.nii.ac.jp/d/p/12750343.ja.html
KAKEN
https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-12750343
ID情報
  • 課題番号 : 12750343
  • 体系的番号 : JP12750343