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图仅由发电机的位置唯一确定。2。对任意形状区域的正交转换编码技术是每个区域中图像信号的编码方法，我们研究了任意形状区域的正交转换编码技术。我们提出的利用施密特正交方法的技术在编码效率和计算复杂性的意义上实现了良好的平衡性能3。基于Voronoi图的运动补偿方法。向下一代的新型视频编码方案，我们开始开发基于Voronoi和Delaunay图的运动补偿方法。

项目成果

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

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

松田 一朗: "ボロノイ図とSchmidtの直交化を用いた領域分割符号化の性能改善" 電子情報通信学会ソサイエティ大会講演論文集. D-11-18 (1998)

Ichiro Matsuda：“使用 Voronoi 图和 Schmidt 正交化提高分段编码的性能”IEICE 协会会议记录 D-11-18 (1998)。

I.Matsuda, S.Itoh: "Region-Oriented Image Coding Using Voronoi Diagrams and Schmidt's Orthogonalization" 1998 IEICE General Conference. D-11-66 (1998)

I.Matsuda、S.Itoh：“使用 Voronoi 图和 Schmidt 正交化进行面向区域的图像编码”1998 年 IEICE 大会。

石井克幸: "ボロノイ図とドロネー図に基づいた動き補償方式の性能改善" 1998年映像メディア処理シンポジウム(IMPS‘98)予稿集. 15-16 (1998)

Katsuyuki Ishii：“基于 Voronoi 图和 Delaunay 图的运动补偿方法的性能改进”1998 年成像媒体处理研讨会论文集 (IMPS98) (1998)。

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

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