3D Video Compression Using an Extended Block Matching Algorithm

• Han Seung-Ryong

  Graduate School of Frontier Sciences,The University of Tokyo

• Yamasaki Toshihiko

  Graduate School of Information Science and Technology,The University of Tokyo

• Aizawa Kiyoharu

  Graduate School of Information Science and Technology,The University of Tokyo

Bibliographic Information

Other Title

• 拡張ブロックマッチングアルゴリズムを用いた３次元映像の圧縮
• 拡張ブロックマッチングアルコリズムを用いた3次元映像の圧縮
• カクチョウ ブロックマッチングアルコリズム オ モチイタ 3ジゲン エイゾウ ノ アッシュク

Abstract

Three-dimensional (3D) video is attracting a lot of attention as a new multimedia representation method.It comprises a sequence of 3D models (frames)that form a sequence using vertices,connectivity,and attribute components.Among these components,vertices need a large storage space.In conventional 2D video compression algorithms,motion compensation (MC),which uses a block matching algorithm,is frequently used to reduce the redundancy between consecutive frames.However,such a technology for 3D video has not yet been developed.We have extended the block matching algorithm to reduce the redundancy in the geometry information of the 3D video by extending the idea of 2D block matching to the 3D space.In our extended block matching algorithm,a cubic block is used as a matching unit,and MC is performed efficiently by matching the mean normal vectors of these blocks.Experiments showed that our matching crietrion were sub-optimal.The residual information is transformed by discrete cosine transform (DCT) and uniformly quantized.Then entropy encoding is applied to the quantized DCT coefficients.The extracted motion vectors are also entropy encoded.Experiments showed that the amount of 3D video data was reduced from 9 to 20%.

Journal

• The Journal of The Institute of Image Information and Television Engineers

  The Journal of The Institute of Image Information and Television Engineers 61 (8), 1177-1187, 2007

  The Institute of Image Information and Television Engineers

Keywords

• 3次元映像
• 拡張ブロックマッチング
• 動き予測・補償
• 圧縮品質評価

Details

• CRID: 1390001205099025664
• NII Article ID: 110006854862
• NII Book ID: AN10588970
• DOI: 10.3169/itej.61.1177
• ISSN: 18816908
• ISSN: 13426907
• NDL BIB ID: 8912557
• Web Site: https://ndlsearch.ndl.go.jp/books/R000000004-I8912557
• Web Site: http://www.jstage.jst.go.jp/article/itej/61/8/61_8_1177/_pdf
• Text Lang: ja
• Data Source:
  • JaLC
  • NDL
  • Crossref
  • CiNii Articles
  • KAKEN
• Abstract License Flag: Disallowed