• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to previous page

A Study on Region-Oriented Image Coding Using Voronoi Diagrams

Research Project

Project/Area Number 08650444
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeSingle-year Grants
Section一般
Research Field 情報通信工学
Research InstitutionScience University of Tokyo

Principal Investigator

ITOH Susumu  Science Univ.of Tokyo, Faculty of Science and Technology, Professor, 理工学部, 教授 (00147513)

Co-Investigator(Kenkyū-buntansha) MATSUDA Ichiro  Science Univ.of Tokyo, Faculty of Science and Technology, Research Associate, 理工学部, 助手 (70287473)
Project Period (FY) 1996 – 1998
Project Status Completed (Fiscal Year 1998)
Budget Amount *help
¥2,300,000 (Direct Cost: ¥2,300,000)
Fiscal Year 1998: ¥500,000 (Direct Cost: ¥500,000)
Fiscal Year 1997: ¥700,000 (Direct Cost: ¥700,000)
Fiscal Year 1996: ¥1,100,000 (Direct Cost: ¥1,100,000)
KeywordsImage coding / Region-oriented coding / Voronoi diagram / Delaunay diagrams / Orthogonal transform coding / Schmidt's orthogonalization / Motion compensation / Warping prediction / ブロックマッチング法 / 変換符号化 / DCT / ドロネ-図 / 組合せ最適化問題 / 階層的手法 / 動画像符号化 / 動きモデル
Research Abstract

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 diagrams
We 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 regions
As 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.

Report

(4 results)
  • 1998 Annual Research Report   Final Research Report Summary
  • 1997 Annual Research Report
  • 1996 Annual Research Report
  • Research Products

    (69 results)

All Other

All Publications (69 results)

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

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] 伊東 晋: "Segmentation of Color Still Images Using Voronoi Diagrams" Signal Processing VIII, Theory and Applications. Vol.III. 1896-1872 (1996)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] 渡辺 健一: "ボロノイ図を用いた静止画像の領域分割 -適応補間に関する検討-" 電子情報通信学会ソサイエティ大会講演論文集. D-173 (1996)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] 伊東 哲哉: "ボロノイ図を用いた動画像符号化の基礎検討" 電子情報通信学会ソサイエティ大会講演論文集. D-174 (1996)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] 伊東 哲哉: "ボロノイ図を用いた動画像符号化における符号量割当の実験的検討" 1996年画像符号化シンポジウム(PCSJ'96)予稿集. 75-76 (1996)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] 伊東 哲也: "ボロノイ図を用いた動画像符号化" 電子情報通信学会技術研究報告. Vol.96, No.383. 25-30 (1996)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] 渡辺 健一: "ボロノイ図を用いた画像の領域分割 -母点の階層的な位置更新に関する検討-" テレビジョン学会映像メディア部門冬季大会講演予稿集. 80 (1996)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] 松田 一朗: "画像符号化のためのボロノイ図による領域分割" 電子情報通信学会論文誌. Vol.J80-D-II, No.2. 468-478 (1997)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] 松田 一朗: "ボロノイ図を用いた画像の領域分割符号化-任意形状領域における2次元DCT符号化に関する一検討-" 電子情報通信学会総合大会講演論文集. D-11-24 (1997)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] I.Matsuda: "Region-Oriented DCT Coding Using Voronoi Diagrams for Still Images" Proceedings of the International Picture Coding Symposium (PCS'97). 635-640 (1997)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] 渡辺 健一: "ボロノイ図に基づいた静止画像の領域分割/DCT符号化" 電子情報通信学会技術研究報告. Vol.97, No.526. 47-52 (1998)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] 石井 克幸: "ボロノイ図とドロネー図に基づいた動き補償方式" 映像情報メディア学会年次大会講演予稿集. 233-234 (1997)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] 渡辺 健一: "ボロノイ図を用いた画像の領域分割法の性能評価" 映像情報メディア学会年次大会講演予稿集. 254-255 (1997)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] 松田 一朗: "ボロノイ図を用いた画像の領域分割符号化-2次元DCT符号化における基底選択法-" 電子情報通信学会ソサイエティ大会講演論文集. D-11-41 (1997)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] 渡辺 健一: "ボロノイ図に基づいた画像の領域分割/DCT符号化" 1997年画像符号化シンポジウム(PCSJ'97)予稿集. 95-96 (1997)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] 石井 克幸: "ドロネー図に基づいたWarping予測の検討" 1997年映像情報メディア学会冬季大会講演予稿集. 62 (1997)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] 松田 一朗: "ボロノイ図とSchmidtの直交化を用いた画像の領域分割符号化" 電子情報通信学会総合大会講演論文集. D-11-66 (1998)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] 松田 一朗: "ボロノイ図とSchmidtの直交化を用いた静止画像の領域分割符号化" 映像情報メディア学会技術報告. Vol.22, No.39. 1-6 (1998)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] 永江 哲朗: "領域分割符号化へのMatching Pursuitsの適用" 映像情報メディア学会年次大会講演予稿集. 298-299 (1998)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] 松田 一朗: "ボロノイ図とSchmidtの直交化を用いた領域分割符号化の性能改善" 電子情報通信学会ソサイエティ大会講演論文集. D-11-18 (1998)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] 永江 哲朗: "Matching Pursuitsを用いた領域分割符号化の性能改善" 1998年画像符号化シンポジウム(PCSJ'98)予稿集. 93-94 (1998)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] 石井 克幸: "ボロノイ図とドロネー図に基づいた動き補償方法の性能改善" 1998年映像メディア処理シンポジウム(IMPS'98)予稿集. 15-16 (1998)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] I.Matsuda: "Region-Oriented Transform Coding of Still Images Using Voronoi Diagrams and Schmidt's Orthogonalization" Proceedings of '99 International Workshop on Advanced Image Technology (IWAIT'99). 69-76 (1999)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] T.Itoh, I.Matsuda, S.Itoh, T.Utsunomiya: "A Motion Compensation Method Based on Voronoi Diagrams -A Study on Control Scheme of the Number of Generators-" 1996 ITE Annual Convention. 333 (1996)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] S.Itoh, I.Matsuda: "Segmentation of Color Still Images Using Voronoi Diagrams" Signal Processing VIII,Theories and Applications. 1869-1872 (1996)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] K.Watanabe, T.Itoh, I.Matsuda, S.Itoh: "Segmentation of Still Images Using Voronoi Diagrams -A Study on Adaptive Interpolation-" 1996 Information and System Society Conference of IEICE. D-173 (1996)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] T.Itoh, I.Matsuda, S.Itoh: "A Fundamental Study on Video Coding Using Voronoi Diagrams" 1996 Information and System Society Conference of IEICE. D-174 (1996)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] T.Itoh, I.Matsuda, S.Itoh: "An Experimental Study on Bit Allocation in the Video Coding Using Voronoi Diagrams" 1996 Picture Coding Symposium of Japan (PCSJ'96). 75-76 (1996)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] T.Itoh, I.Matsuda, S.Itoh: "The Video Coding Scheme Using Voronoi diagrams" Technical Report of IEICE. Vol.96, No.383. 25-30 (1996)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] K.Watanabe, Y.Aoki, T.Itoh, I.Matsuda, S.Itoh: "Image Segmentation Using Voronoi Diagrams -A Study on Hierarchical Renewal of Position of Generators-" 1996 ITE Winter Annual Convention. 80 (1996)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] I.Matsuda, S.Itoh, K.Watanabe: "Segmentation Using Voronoi Diagrams for Image Coding" The Transactions of The IEICE D-II. Vol.J80-D-II,No.2. 468-478 (1997)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] I.Matsuda, S.Itoh: "Region-Oriented Image Coding Using Voronoi Diagrams -A Study on 2D-DCT Coding for Arbitrarily Shaped Regions-" 1997 IEICE General Conference. D-11-24 (1997)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] I.Matsuda, T.Furukawa, S.Itoh: "Region-Oriented DCT Coding Using Voronoi Diagrams for Still Images" Proceedings of the International Picture Coding Symposium (PCS'97). 635-640 (1997)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] K.Watanabe, T.Nagae, I.Matsuda, S.Itoh: "Region-Oriented DCT Coding of Still Images Based On Voronoi Diagrams" Techical Report of IEICE. Vol.97, No.526. 47-52 (1997)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] Y.Ishii, I.Matsuda, S.Itoh: "A Motion Compensation Method Besed on Voronoi and Delaunay Diagrams" 1997 ITE Annual Convention. 233-234 (1997)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] K.Watanabe, I.Matsuda, S.Itoh: "Performance Evaluation of the Segmentation Method Using Voronoi Diagrams for Images" 1997 ITE Annual Convention. 254-255 (1997)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] I.Matsuda, S.Itoh: "Region-Oriented Image Coding Using Voronoi Diagrams -A Selection Method of basis-functions in 2D-DCT Coding-" 1997 Information and System Society Conference of IEICE. D-11-41 (1997)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] K.Watanabe, T.Fukukawa, I.Matsuda, S.Itoh: "Region-Oriented DCT Coding of Images Based on Voronoi Diagrams" 1997 Picture Coding Symposium of Japan (PCSJ'97). 95-96 (1997)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] Y.Ishii, I.Matsuda, S.Itoh: "A Study on Warping Prediction Based on Delaunay Diagrams" 1997 ITE Winter Annual Convention. 62 (1997)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] I.Matsuda, S.Itoh: "Region-Oriented Image Coding Using Voronoi Diagrams and Schmidt's Orthogonalization" 1998 IEICE General Conference. D-11-66 (1998)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] I.Matsuda, S.Itoh: "Region-Oriented Coding of Still Images Using Voronoi Diagrams and Schmidt's Orthogonalization" ITE Technical Report. Vol.22, No.39. 1-6 (1998)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] T.Nagae, I.Matsuda, S.Itoh: "Region-Oriented Still Image Coding with Matching Pursuits" 1998 ITE Annual Convention. 298-299 (1998)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] I.Matsuda, S.Itoh: "Performance Improvement of the Region-Oriented Coding Scheme Using Voronoi Diagrams and Schmidt's Orthogonalization" 1998 Information and System Society Conference of IEICE. D-11-18 (1998)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] T.Nagae, I.Matsuda, S.Itoh: "Performance Improvement of the Region-Oriented Coding with Matching Pursuits" 1998 Picture Coding Symposium of Japan (PCSJ'98). 93-94 (1998)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] Y.Ishii, I.Matsuda, S.Itoh: "Performance Improvement of the Motion Compensation Scheme Based on Voronoi and Delaunay Diagrams" 1998 Image Media Processing Symposium (IMPS'98). 15-16 (1998)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] I.Matsuda, S.Itoh: "Region-Oriented Transform Coding of Still Images Using Voronoi Diagrams and Schmidt's Orthogonalization" Proceedings of 99 International Workshop on Advanced Image Technolog (IWAIT'99). 69-76 (1999)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] 松田 一朗: "ボロノイ図とSchmidtの直交化を用いた静止画像の領域分割符号化" 映像情報メディア安部学会技術報告. Vol.22,No.39. 1-6 (1998)

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

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

    • Related Report
      1998 Annual Research Report
  • [Publications] 永江 哲朗: "Matching Pursuitsを用いた領域分割符号化の性能改善" 1998年画像符号化シンポジウム(PCSJ‘98)予稿集. 93-94 (1998)

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

    • Related Report
      1998 Annual Research Report
  • [Publications] I.Matuda: "Region-Oriented Transform Coding of Still Images Using Voronoi Diagrams and Schmidt's Orthogonalization" Proceedings of'99 International Workshop On Advanced Image Technology(IWAIT'99). 69-76 (1999)

    • Related Report
      1998 Annual Research Report
  • [Publications] Ichiro Matsuda: "Region-Oriented DCT Coding Using Voronoi Diagrams for Still Images" Proceedings of the International Picture Coding Symposium(PCS'97). 635-640 (1997)

    • Related Report
      1997 Annual Research Report
  • [Publications] 渡辺 健一: "ボロノイ図に基づいた静止画像の領域分割/DCT符号化" 電子情報通信学会技術研究報告. Vol.97,No.526. 47-52 (1998)

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

    • Related Report
      1997 Annual Research Report
  • [Publications] 渡辺 健一: "ボロノイ図を用いた画像の領域分割法の性能評価" 映像情報メディア学会年次大会講演予稿集. 254-255 (1997)

    • Related Report
      1997 Annual Research Report
  • [Publications] 松田 一朗: "ボロノイ図を用いた画像の領域分割符号化-2次元DCT符号化における基底選択法-" 電子情報通信学会ソサイエティ大会講演論文集. D-11-41 (1997)

    • Related Report
      1997 Annual Research Report
  • [Publications] 渡辺 健一: "ボロノイ図に基づいた画像の領域分割/DCT符号化" 1997年画像符号化シンポジウム(PCSJ'97)予稿集. 95-96 (1997)

    • Related Report
      1997 Annual Research Report
  • [Publications] 石井 克幸: "ドロネ-図に基づいてWarping予測の検討" 1997年映像情報メディア学会冬季大会講演予稿集. p.62 (1997)

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

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

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

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

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

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

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

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

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

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

    • Related Report
      1996 Annual Research Report

URL: 

Published: 1996-04-01   Modified: 2016-04-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi