1996 Fiscal Year Annual Research Report

ボロノイ図を用いた画像の領域分割符号化の研究

Research Project

Project/Area Number	08650444
Research Category	Grant-in-Aid for Scientific Research (C)
Research Institution	Tokyo University of Science
Principal Investigator	伊東晋東京理科大学, 理工学部, 助教授 (00147513)
Co-Investigator(Kenkyū-buntansha)	松田一朗東京理科大学, 理工学部, 助手 (70287473)
Keywords	画像符号化 / 領域分割符号化 / ボロノイ図 / 組合せ最適化問題 / 階層的手法 / 動画像符号化 / 動き補償 / 動きモデル
Research Abstract	1.静止画像の領域分割法の研究今年度はボロノイ図を用いた領域分割手法の開発と,その性能改善について検討を行った.本領域分割法は,各領域の交流電力を評価関数とし,その値が最小となるように各母点の位置を徐々に更新することにより,対象画像の内容に則した領域分割を実現している.上記の反復的な更新処理において,従来は極小解の影響によって領域分割の性能が低下するという問題があったが,その対策として,(1)母点の除去・追加に基づく適応的な再配置手法,(2)確率的な最適化手法であるsimulated annealingの導入,(3)縮小画像を用いた階層的な母点位置更新法等について検討を加えた.シミュレーション実験の結果,本領域分割法に基づいて再生された補間画像は,(1)〜(3)の対策を講じない場合と比較して同一符号化レートで最大2.5dB程度高いSN比を達成しており,その有効性が明らかとなった.更に,(4)領域分割処理に要する演算量の削減法や,(5)領域内信号成分の符号化手法に関する検討を開始しており,本年度の研究計画を遂行する上で有益な基礎的知見を得ることができた. 動画像の領域分割法の研究本研究では,動き補償の性能向上を目的として,ボロノイ図を用いた領域分割手法の動画像への適用を図る.今年度は,平行移動モデルに基づいた動き補償を適用した際の予測誤差電力を評価関数として,(1)母点の位置と動きパラメータとを反復的に更新する基本アルゴリズムの開発を行った.また,(2)領域境界における不連続な歪を抑圧するオーバーラップ動き補償の導入,(3)動画像系列の各フレームに対する適切な母点数(領域数)と初期配置の設定法,(4)予測誤差信号の符号化を考慮に入れた動き補償の性能評価,等について検討を加え,提案方式が優れた符号化性能を示すことをシミュレーション実験によって明らかにした.

Research Products

(9 results)

All Other

All Publications (9 results)

[Publications] 伊東哲哉: "ボロノイ図に基づいた動き補償方式-母点数の制御に関する一検討-" テレビジョン学会年次大会講演予稿集. 333-333 (1996)
[Publications] 伊東晋: "Segmentation of Color Still Images Using Voronoi Diagrams" Signal Processing VIII,Theory and Applications. Vol.III. 1869-1872 (1996)
[Publications] 渡辺健一: "ボロノイ図を用いた静止画像の領域分割-適応補間に関する検討-" 電子情報通信学会ソサイエティ大会講演論文集. D-173 (1996)
[Publications] 伊東哲哉: "ボロノイ図を用いた動画像符号化の基礎検討" 電子情報通信学会ソサイエティ大会講演論文集. D-174 (1996)
[Publications] 伊東哲哉: "ボロノイ図を用いた動画像符号化における符号量割当の実験的検討" 1996年画像符号化シンポジウム(PCSJ′96)予稿集. 75-76 (1996)
[Publications] 伊東哲哉: "ボロノイ図を用いた動画像符号化" 電子情報通信学会技術研究報告. Vol.96. 25-30 (1996)
[Publications] 渡辺健一: "ボロノイ図を用いた画像の領域分割-母点の階層的な位置更新に関する検討-" テレビジョン学会映像メディア部門冬季大会講演予稿集. 80-80 (1996)
[Publications] 松田一朗: "画像符号化のためのボロノイ図による領域分割" 電子情報通信学会論文誌. Vol.J80-D-II. 468-478 (1997)
[Publications] 松田一朗: "ボロノイ図を用いた画像の領域分割符号化-任意形状領域における2次元DCT符号化に関する一検討-" 電子情報通信学会総合大会講演論文集. D-11-24 (1997)

1996 Fiscal Year Annual Research Report

ボロノイ図を用いた画像の領域分割符号化の研究

Principal Investigator

伊東 晋 東京理科大学, 理工学部, 助教授 (00147513)

Research Products

[Publications] 伊東哲哉: "ボロノイ図に基づいた動き補償方式-母点数の制御に関する一検討-" テレビジョン学会年次大会講演予稿集. 333-333 (1996)

[Publications] 伊東 晋: "Segmentation of Color Still Images Using Voronoi Diagrams" Signal Processing VIII,Theory and Applications. Vol.III. 1869-1872 (1996)

[Publications] 渡辺健一: "ボロノイ図を用いた静止画像の領域分割-適応補間に関する検討-" 電子情報通信学会ソサイエティ大会講演論文集. D-173 (1996)

[Publications] 伊東哲哉: "ボロノイ図を用いた動画像符号化の基礎検討" 電子情報通信学会ソサイエティ大会講演論文集. D-174 (1996)

[Publications] 伊東哲哉: "ボロノイ図を用いた動画像符号化における符号量割当の実験的検討" 1996年画像符号化シンポジウム(PCSJ′96)予稿集. 75-76 (1996)

[Publications] 伊東哲哉: "ボロノイ図を用いた動画像符号化" 電子情報通信学会技術研究報告. Vol.96. 25-30 (1996)

[Publications] 渡辺健一: "ボロノイ図を用いた画像の領域分割-母点の階層的な位置更新に関する検討-" テレビジョン学会映像メディア部門冬季大会講演予稿集. 80-80 (1996)

[Publications] 松田一朗: "画像符号化のためのボロノイ図による領域分割" 電子情報通信学会論文誌. Vol.J80-D-II. 468-478 (1997)

[Publications] 松田一朗: "ボロノイ図を用いた画像の領域分割符号化-任意形状領域における2次元DCT符号化に関する一検討-" 電子情報通信学会総合大会講演論文集. D-11-24 (1997)

伊東晋東京理科大学, 理工学部, 助教授 (00147513)

[Publications] 伊東晋: "Segmentation of Color Still Images Using Voronoi Diagrams" Signal Processing VIII,Theory and Applications. Vol.III. 1869-1872 (1996)