A Study on Region-Oriented Image Coding Using Voronoi Diagrams

基于Voronoi图的面向区域图像编码的研究

• 批准号: 08650444
• 负责人: ITOH Susumu
• 金额: $ 1.47万
• 依托单位: Science University of Tokyo
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Scientific Research (C)
• 财政年份: 1996
• 资助国家: 日本
• 起止时间: 1996 至 1998
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-08650444/
• 关键词: Image coding; Region-oriented coding; Voronoi diagram; Delaunay diagrams; Orthogonal transform coding; Schmidt's orthogonalization; Motion compensation; Warping prediction; ブロックマッチング法; 変換符号化; DCT; ドロネ-図; 組合せ最適化問題; 階層的手法; 動画像符号化; 動きモデル

In this research, we investigated the new region-oriented image coding scheme based on Voronoi diagrams in order to realize high quality image communication at low coding rates. The major achievements of our research are as follows :1. Image segmentation based on Voronoi diagramsWe developed a new segmentation method which utilizes a Voronoi diagram. The method can remarkably reduce the amount of information on region-shapes because a Voronoi diagram is uniquely determined by only positions of generators.2. Orthogonal transform coding technique for arbitrarily shaped regionsAs a coding method of image signals in each region, we investigated orthogonal transform coding techniques for arbitrarily shaped regions. Our proposed technique which utilizes Schmidt's orthogonalization method achieves well balanced performance in the sense of coding efficiency and computational complexity.3. Motion compensation method based on Voronoi diagrams.Toward a novel video coding scheme for next generation, we started development of a motion compensation method based on Voronoi and Delaunay diagrams.

在本研究中，我们研究新的区域导向的图像编码方案的基础上Voronoi图，以实现高质量的图像通信在低编码速率。本文的主要研究成果如下：1.基于Voronoi图的图像分割提出了一种新的基于Voronoi图的图像分割方法。由于Voronoi图仅由生成元的位置唯一确定，该方法可以显著减少区域形状信息量.任意形状区域的正交变换编码技术作为图像信号在每个区域中的编码方法，我们研究了任意形状区域的正交变换编码技术。我们所提出的技术，利用施密特的正交化方法实现了良好的平衡性能的意义上的编码效率和计算复杂度.基于Voronoi图的运动补偿方法：为了下一代视频编码的新方案，我们开始开发基于Voronoi图和Delaunay图的运动补偿方法。

项目成果

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

Kenichi Watanabe：“使用 Voronoi 图进行静止图像的区域分割 - 自适应插值研究 -”IEICE 学会会议记录 D-173 (1996)。

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

Kenichi Watanabe：“使用 Voronoi 图进行图像分割 - 生成点的分层位置更新的研究 -”日本电视学会视觉媒体部门冬季会议记录 80 (1996)。

石井 克幸: "ボロノイ図とドロネー図に基づいた動き補償方式" 映像情報メディア学会年次大会講演予稿集. 233-234 (1997)

Katsuyuki Ishii：“基于 Voronoi 和 Delaunay 图的运动补偿方法”图像信息与媒体工程师学会年会论文集，233-234（1997）

松田 一朗: "ボロノイ図とSchmidtの直交化を用いた画像の領域分割符号化" 電子情報通信学会総合大会講演論文集. D-11-66 (1998)

Ichiro Matsuda：“使用 Voronoi 图和施密特正交化进行图像分割编码”IEICE 大会记录 D-11-66 (1998)。

永江 哲朗: "領域分割符号化へのMatching Pursuitsの適用" 映像情報メディア学会年次大会講演予稿集. 298-299 (1998)

Tetsuro Nagae：“匹配追踪在区域划分编码中的应用”图像信息和媒体工程师协会年会论文集 298-299 (1998)。