JP2009141688A - 画像符号化・復号化方法及びシステム及び画像符号化プログラム及び画像復号化プログラム - Google Patents
画像符号化・復号化方法及びシステム及び画像符号化プログラム及び画像復号化プログラム Download PDFInfo
- Publication number
- JP2009141688A JP2009141688A JP2007316142A JP2007316142A JP2009141688A JP 2009141688 A JP2009141688 A JP 2009141688A JP 2007316142 A JP2007316142 A JP 2007316142A JP 2007316142 A JP2007316142 A JP 2007316142A JP 2009141688 A JP2009141688 A JP 2009141688A
- Authority
- JP
- Japan
- Prior art keywords
- decoding
- frame
- wyner
- encoding
- information
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Images
Landscapes
- Compression Or Coding Systems Of Tv Signals (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Error Detection And Correction (AREA)
Abstract
【解決手段】本発明は、エンコーダ側において、Wyner-Zivフレームが情報源から入力されると、ビットプレーンに分割し、ビットプレーンに対するシンドロームビットを生成し、該ビットプレーンと共にデコーダ側に並列に送信する。デコーダ側において、Keyフレームが情報源から入力されると、Wyner-Zivフレームを復号するために、動き補償を用いてブロック単位の補助情報を生成し、該補助情報から並列化に適したビット尤度をラプラス分布を用いて求め、エンコーダ側の符号化手段から受信したシンドロームビットと、ビット尤度を用いてビットプレーンを復号し、復号されたビットプレーンを補助情報を用いて再構成し、出力する。
【選択図】図1
Description
B. Girod, A. Aaron, S. Rane and D. Rebollo-Monedero, "Distributed video coding," Proceedings of the IEEE, Pecial Issue on Video Coding and Delivery, vol. 93, no. 1, pp.71-83, January 2005.
エンコーダ側は、
前後のフレームの情報を用いずに圧縮され、前後のフレームを用いて伸長されるWyner-Zivフレームが情報源から入力されると、ビットプレーンに分割する量子化手段11と、
ビットプレーンに対するシンドロームビットを生成し、該ビットプレーンと共にデコーダ側に並列に送信する符号化手段12と、
有し、
デコーダ側は、
前後のフレームの情報を用いずに圧縮及び伸長されるKeyフレームが情報源から入力されると、Wyner-Zivフレームを復号するために、動き補償を用いてブロック単位の補助情報を生成し、該補助情報から並列化に適したビット尤度を求める動き補償手段15と、
エンコーダ側の符号化手段から受信したシンドロームビットと、ビット尤度を用いてビットプレーンを復号する復号手段13と、
復号手段で復号されたビットプレーンを補助情報を用いて再構成し、出力する再構成手段14と、を有する。
エンコーダ側は、
前後のフレームの情報を用いずに圧縮及び伸長されるKeyフレームが情報源から入力されると、該Keyフレームを圧縮してデコーダ側に送信する第1の符号化手段と、
前後のフレームの情報を用いずに圧縮され、前後のフレームを用いて伸長されるWyner-Zivフレームが情報源から入力されると、ビットプレーンに分割し、該ビットプレーン毎に誤り訂正符号を用いてシンドロームビットを生成し、該シンドロームビットのみを並列にデコーダ側に送信する第2の符号化手段と、を有し、
デコーダ側は、
第1の符号化手段から受信した圧縮されたKeyフレームを伸長し、2つのパスに分割し、一方を該Keyフレームの復号画像として出力する第1の復号手段と、
第1の復号手段から入力された分割されたもう一方のKeyフレームのパスが入力されると、Wyner-Zivフレームとできるだけ等しい情報となるように、該Wyner-Zivフレームを復号するための補助情報を作成する動き補償手段と、
動き補償手段から補助情報が入力されると、各ビットプレーンのビット尤度を求めるビット尤度推定手段と、
第2の符号化手段から受信したシンドロームビットを、ビット尤度を用いてメッセージ確率伝搬アルゴリズムにより復号を行い、量子化されたWyner-Zivフレームを得る第2の復号手段と、
動き補償手段で生成された補償情報を用いて、量子化されたWyner-Zivフレームを逆量子化を行うことにより再構成し、出力する再構成手段と、を有する。
エンコーダ側は、
前後のフレームの情報を用いずに圧縮及び伸長されるKeyフレームが情報源から入力されると、該Keyフレームを圧縮してデコーダ側に送信する第1の符号化手段と、
前後のフレームの情報を用いずに圧縮され、前後のフレームを用いて伸長されるWyner-Zivフレームが情報源から入力されると、2値変換を行い、ビットプレーンに分割し、該ビットプレーン毎に誤り訂正符号を用いてシンドロームビットを作成し並列にデコーダ側に送信する第2の符号化手段と、
第1の符号化手段から受信した圧縮されたKeyフレームを伸長し、2つのパスに分割し、一方を該Keyフレームの復号画像として出力する第1の復号手段と、
第1の復号手段のもう一方のパスが入力されると、Wyner-Zivフレームの復号時に該Wyner-Zivフレームとできるだけ等しい情報となるように、補助情報を生成する動き補償手段と、
補助情報を2値変換し、各ビットプレーンのビット尤度を求めるビット尤度推定手段と、
第2の符号化手段から送信されたWyner-Zivフレームのシンドロームビットについて、ビット尤度を用いてメッセージ確率伝搬アルゴリズムにより復号し、量子化されたWyner-Zivフレームを得る第2の復号手段と、
量子化されたWyner-Zivフレームを逆2値変換を行い、動き補償手段で生成された補助情報を用いて逆量子化を行い、出力する再構成手段と、を有する。
エンコーダ側は、
前後のフレームの情報を用いずに圧縮及び伸長されるKeyフレームが情報源から入力されると、該Keyフレームを圧縮してデコーダ側に送信する第1の符号化手段と、
前後のフレームの情報を用いずに圧縮され、前後のフレームを用いて伸長されるWyner-Zivフレームが情報源から入力されると、復号に必要なビット量を求めるレート制御手段と、
Wyner-Zivフレームをビットプレーンに分割し、シンドロームビットを作成し、レート制御手段により求められた復号に必要なビット量に従って、並列にデコーダ側に送信する第2の符号化手段と、
第1の符号化手段から受信した圧縮されたKeyフレームを伸長し、2つのパスに分割し、一方を該Keyフレームの復号画像として出力する第1の復号手段と、
第1の復号手段のもう一方のパスが入力されると、Wyner-Zivフレームの復号時に該Wyner-Zivフレームとできるだけ等しい情報となるように、補助情報を生成する動き補償手段と、
補助情報を用いて、各ビットプレーンのビット尤度を求めるビット尤度推定手段と、
第2の符号化手段から送信されたWyner-Zivフレームのシンドロームビットについて、ビット尤度を用いてメッセージ確率伝搬アルゴリズムにより復号し、量子化されたWyner-Zivフレームを得る第2の復号手段と、
量子化されたWyner-Zivフレームを、動き補償手段で生成された補助情報を用いて逆量子化を行い、出力する再構成手段と、を有する。
レート制御ステップで求められたビット量を用いてシンドロームビットを生成するための生成行列を生成し、該生成行列を用いてシンドロームビットを生成して、第2の復号手段に送信する手段を含み、
第2の復号手段において、
第2の符号化手段から送信されたシンドロームビットに基づいて、検査行列を生成し、復号する手段を含む。
エンコーダ側において、
量子化手段により、前後のフレームの情報を用いずに圧縮され、前後のフレームを用いて伸長されるWyner-Zivフレームが情報源から入力されると、ビットプレーンに分割し、
符号化手段により、ビットプレーンに対するシンドロームビットを生成し、該ビットプレーンと共にデコーダ側に並列に送信し、
デコーダ側において、
動き補償手段により、前後のフレームの情報を用いずに圧縮及び伸長されるKeyフレームが情報源から入力されると、Wyner-Zivフレームを復号するために、動き補償を用いてブロック単位の補助情報を生成し、該補助情報から並列化に適したビット尤度を求め、
復号手段により、エンコーダ側の符号化手段から受信したシンドロームビットと、ビット尤度を用いてビットプレーンを復号し、
再構成手段により、復号されたビットプレーンを補助情報を用いて再構成し、出力する。
エンコーダ側において、
第1の符号化手段により、前後のフレームの情報を用いずに圧縮及び伸長されるKeyフレームが情報源から入力されると、該Keyフレームを圧縮してデコーダ側に送信し、
第2の符号化手段により、前後のフレームの情報を用いずに圧縮され、前後のフレームを用いて伸長されるWyner-Zivフレームが情報源から入力されると、ビットプレーンに分割し、該ビットプレーン毎に誤り訂正符号を用いてシンドロームビットを生成し、該シンドロームビットのみを並列にデコーダ側に送信し、
デコーダ側において、
第1の復号手段により、第1の符号化手段から受信した圧縮されたKeyフレームを伸長し、2つのパスに分割し、一方を該Keyフレームの復号画像として出力し、
動き補償手段が、第1の復号手段から入力された分割されたもう一方のKeyフレームのパスが入力されると、Wyner-Zivフレームとできるだけ等しい情報となるように、該Wyner-Zivフレームを復号するための補助情報を生成し、
ビット尤度推定手段により、動き補償手段から補助情報が入力されると、各ビットプレーンのビット尤度を求め、
第2の復号手段により、第2の符号化手段から受信したシンドロームビットを、ビット尤度を用いてメッセージ確率伝搬アルゴリズムにより復号を行い、量子化されたWyner-Zivフレームを取得し、
再構成手段が、動き補償手段で生成された補償情報を用いて、量子化されたWyner-Zivフレームを逆量子化を行うことにより再構成し、出力する。
エンコーダ側において、
第1の符号化手段により、前後のフレームの情報を用いずに圧縮及び伸長されるKeyフレームが情報源から入力されると、該Keyフレームを圧縮してデコーダ側に送信し、
第2の符号化手段により、前後のフレームの情報を用いずに圧縮され、前後のフレームを用いて伸長されるWyner-Zivフレームが情報源から入力されると、2値変換を行い、ビットプレーンに分割し、該ビットプレーン毎に誤り訂正符号を用いてシンドロームビットを作成し並列にデコーダ側に送信し、
第1の復号手段により、第1の符号化手段から受信した圧縮されたKeyフレームを伸長し、2つのパスに分割し、一方を該Keyフレームの復号画像として出力し、もう一方を動き補償手段に出力し、
動き補償手段が、第1の復号手段からもう一方のパスが入力されると、Wyner-Zivフレームの復号時に該Wyner-Zivフレームとできるだけ等しい情報となるように、補助情報を生成し、
ビット尤度推定手段により、補助情報を2値変換し、各ビットプレーンのビット尤度を求め、
第2の復号手段により、第2の符号化手段から送信されたWyner-Zivフレームのシンドロームビットについて、ビット尤度を用いてメッセージ確率伝搬アルゴリズムにより復号し、量子化されたWyner-Zivフレームを取得し、
再構成手段により、量子化されたWyner-Zivフレームを逆2値変換を行い、動き補償手段で生成された補助情報を用いて逆量子化を行い、出力する。
エンコーダ側において、
第1の符号化手段により、前後のフレームの情報を用いずに圧縮及び伸長されるKeyフレームが情報源から入力されると、該Keyフレームを圧縮してデコーダ側に送信し、
レート制御手段により、前後のフレームの情報を用いずに圧縮され、前後のフレームを用いて伸長されるWyner-Zivフレームが情報源から入力されると、復号に必要なビット量を求め、
第2の符号化手段により、Wyner-Zivフレームをビットプレーンに分割し、シンドロームビットを作成し、復号に必要なビット量に従って、並列にデコーダ側に送信し、
第1の復号手段により、第1の符号化手段から受信した圧縮されたKeyフレームを伸長し、2つのパスに分割し、一方を該Keyフレームの復号画像として出力し、もう一方のパスを動き補償手段に出力し、
動き補償手段により、第1の復号手段からもう一方のパスが入力されると、Wyner-Zivフレームの復号時に該Wyner-Zivフレームとできるだけ等しい情報となるように、補助情報を生成し、
ビット尤度推定手段により、補助情報を用いて、各ビットプレーンのビット尤度を求め、
第2の復号手段により、第2の符号化手段から送信されたWyner-Zivフレームのシンドロームビットについて、ビット尤度を用いてメッセージ確率伝搬アルゴリズムにより復号し、量子化されたWyner-Zivフレームを取得し、
再構成手段により、量子化されたWyner-Zivフレームを、動き補償手段で生成された補助情報を用いて逆量子化を行い、出力する。
第2の復号ステップにおいて、第2の符号化手段から送信されたシンドロームビットに基づいて、検査行列を生成し、復号する。
前後のフレームの情報を用いずに圧縮され、前後のフレームを用いて伸長されるWyner-Zivフレームが情報源から入力されると、ビットプレーンに分割する量子化ステップと、
ビットプレーンに対するシンドロームビットを生成し、該ビットプレーンと共にデコーダ側に並列に送信するステップと、実行させる符号化プログラムである。
前後のフレームの情報を用いずに圧縮及び伸長されるKeyフレームが情報源から入力されると、Wyner-Zivフレームを復号するために、動き補償を用いてブロック単位の補助情報を生成し、該補助情報から並列化に適したビット尤度を求めるステップと、
エンコーダ側の符号化手段から受信したシンドロームビットと、ビット尤度を用いてビットプレーンを復号するステップと、
復号手段で復号されたビットプレーンを補助情報を用いて再構成し、出力する再構成ステップと、を実行させる画像復号化プログラムである。
符号化器の構成を例に説明する。DVCシステムにおいては、映像フレームはKeyフレーム及びWyner-Zivフレームに分割される。ここで、図3に従い、Keyフレームには奇数フレームX2i±1が割り当てられ、Wyner-Zivフレームには偶数フレームX2iが割り当てられたとする。KeyフレームはMPEGで用いられるIピクチャに相当する役割を果たし、前後のフレームの情報を用いずに圧縮/伸張される。
図4は、本発明の第1の実施例の並列化DVCシステムの基本構成を示す。
図5は、本発明の第2の実施例の並列化DVCシステムの構成を示す。
図6は、本発明の第3の実施例の並列化DVCシステムの構成を示す。
また、上記の第3の実施例の他の実施例として、更に符号化効率を上げるための方法を説明する。
(但し、(syndrome bit)行、(k+syndrome bit)列を表す)
復号部45は、当該検査行列を用いてシンドロームビットを復号する。
2 通信路復号部
3 再構成部
4 ビット尤度推定部
5 補助情報作成部
6 情報源符号化部
7 情報源復号部
11 量子化手段、スカラ量子化器
12 符号化手段、レート適応LDPC符号化器
13 復号手段、レート適応LDPC復号器
14 再構成手段、再構成部
15 動き補償手段、動き補償器
20 符号化部
21 符号化部
22 復号部
23 動き補償部
24 ビット尤度推定部
25 復号部
26 再構成部
30 符号化部
31 符号化部
32 復号部
33 動き補償部
34 ビット尤度推定部
35 復号部
36 再構成部
37 2値変換部
38 2値変換部
39 逆2値変換部
40 符号化部
41 符号化部
42 復号部
43 動き補償部
44 ビット尤度推定部
45 復号部
46 再構成部
47 レート制御部
Claims (12)
- DVC(Distributed Video Coding)を用いて情報源からの動画像フレームを符号化するエンコーダ側と、符号化されたフレームを復号するデコーダ側からなる画像符号化・復号化システムであって、
前記エンコーダ側は、
前後のフレームの情報を用いずに圧縮され、前後のフレームを用いて伸長されるWyner-Zivフレームが前記情報源から入力されると、ビットプレーンに分割する量子化手段と、
前記ビットプレーンに対するシンドロームビットを生成し、該ビットプレーンと共に前記デコーダ側に並列に送信する符号化手段と、
有し、
前記デコーダ側は、
前後のフレームの情報を用いずに圧縮及び伸長されるKeyフレームが前記情報源から入力されると、前記Wyner-Zivフレームを復号するために、動き補償を用いてブロック単位の補助情報を生成し、該補助情報から並列化に適したビット尤度を求める動き補償手段と、
前記エンコーダ側の前記符号化手段から受信した前記シンドロームビットと、前記ビット尤度を用いて前記ビットプレーンを復号する復号手段と、
前記復号手段で復号されたビットプレーンを前記補助情報を用いて再構成し、出力する再構成手段と、
を有することを特徴とする画像符号化・復号化システム。 - DVC(Distributed Video Coding)を用いて情報源からの動画像フレームを符号化するエンコーダ側と、符号化されたフレームを復号するデコーダ側からなる画像符号化・復号化システムであって、
前記エンコーダ側は、
前後のフレームの情報を用いずに圧縮及び伸長されるKeyフレームが前記情報源から入力されると、該Keyフレームを圧縮して前記デコーダ側に送信する第1の符号化手段と、
前後のフレームの情報を用いずに圧縮され、前後のフレームを用いて伸長されるWyner-Zivフレームが前記情報源から入力されると、ビットプレーンに分割し、該ビットプレーン毎に誤り訂正符号を用いてシンドロームビットを生成し、該シンドロームビットのみを並列に前記デコーダ側に送信する第2の符号化手段と、を有し、
前記デコーダ側は、
前記第1の符号化手段から受信した圧縮された前記Keyフレームを伸長し、2つのパスに分割し、一方を該Keyフレームの復号画像として出力する第1の復号手段と、
前記第1の復号手段から入力された分割されたもう一方のKeyフレームのパスが入力されると、前記Wyner-Zivフレームとできるだけ等しい情報となるように、該Wyner-Zivフレームを復号するための補助情報を作成する動き補償手段と、
前記動き補償手段から前記補助情報が入力されると、各ビットプレーンのビット尤度を求めるビット尤度推定手段と、
前記第2の符号化手段から受信したシンドロームビットを、前記ビット尤度を用いてメッセージ確率伝搬アルゴリズムにより復号を行い、量子化されたWyner-Zivフレームを得る第2の復号手段と、
前記動き補償手段で生成された前記補償情報を用いて、前記量子化されたWyner-Zivフレームを逆量子化を行うことにより再構成し、出力する再構成手段と、
を有することを特徴とする画像符号化・復号化システム。 - DVC(Distributed Video Coding)を用いて情報源からの動画像フレームを符号化するエンコーダ側と、符号化されたフレームを復号するデコーダ側からなる画像符号化・復号化システムであって、
前記エンコーダ側は、
前後のフレームの情報を用いずに圧縮及び伸長されるKeyフレームが前記情報源から入力されると、該Keyフレームを圧縮して前記デコーダ側に送信する第1の符号化手段と、
前後のフレームの情報を用いずに圧縮され、前後のフレームを用いて伸長されるWyner-Zivフレームが前記情報源から入力されると、2値変換を行い、ビットプレーンに分割し、該ビットプレーン毎に誤り訂正符号を用いてシンドロームビットを作成し並列に前記デコーダ側に送信する第2の符号化手段と、
前記第1の符号化手段から受信した圧縮されたKeyフレームを伸長し、2つのパスに分割し、一方を該Keyフレームの復号画像として出力する第1の復号手段と、
前記第1の復号手段のもう一方のパスが入力されると、前記Wyner-Zivフレームの復号時に該Wyner-Zivフレームとできるだけ等しい情報となるように、補助情報を生成する動き補償手段と、
前記補助情報を2値変換し、前記各ビットプレーンのビット尤度を求めるビット尤度推定手段と、
前記第2の符号化手段から送信された前記Wyner-Zivフレームのシンドロームビットについて、前記ビット尤度を用いてメッセージ確率伝搬アルゴリズムにより復号し、量子化されたWyner-Zivフレームを得る第2の復号手段と、
前記量子化されたWyner-Zivフレームを逆2値変換を行い、前記動き補償手段で生成された前記補助情報を用いて逆量子化を行い、出力する再構成手段と、
を有することを特徴とする画像符号化・復号化システム。 - DVC(Distributed Video Coding)を用いて情報源からの動画像フレームを符号化するエンコーダ側と、符号化されたフレームを復号するデコーダ側からなる画像符号化・復号化システムであって、
前記エンコーダ側は、
前後のフレームの情報を用いずに圧縮及び伸長されるKeyフレームが前記情報源から入力されると、該Keyフレームを圧縮して前記デコーダ側に送信する第1の符号化手段と、
前後のフレームの情報を用いずに圧縮され、前後のフレームを用いて伸長されるWyner-Zivフレームが前記情報源から入力されると、復号に必要なビット量を求めるレート制御手段と、
前記Wyner-Zivフレームをビットプレーンに分割し、シンドロームビットを作成し、前記レート制御手段により求められた前記復号に必要なビット量に従って、並列に前記デコーダ側に送信する第2の符号化手段と、
前記第1の符号化手段から受信した圧縮されたKeyフレームを伸長し、2つのパスに分割し、一方を該Keyフレームの復号画像として出力する第1の復号手段と、
前記第1の復号手段のもう一方のパスが入力されると、前記Wyner-Zivフレームの復号時に該Wyner-Zivフレームとできるだけ等しい情報となるように、補助情報を生成する動き補償手段と、
前記補助情報を用いて、前記各ビットプレーンのビット尤度を求めるビット尤度推定手段と、
前記第2の符号化手段から送信された前記Wyner-Zivフレームのシンドロームビットについて、前記ビット尤度を用いてメッセージ確率伝搬アルゴリズムにより復号し、量子化されたWyner-Zivフレームを得る第2の復号手段と、
前記量子化されたWyner-Zivフレームを、前記動き補償手段で生成された前記補助情報を用いて逆量子化を行い、出力する再構成手段と、
を有することを特徴とする画像符号化・復号化システム。 - 前記第2の符号化手段は、
前記レート制御ステップで求められた前記ビット量を用いてシンドロームビットを生成するための生成行列を生成し、該生成行列を用いてシンドロームビットを生成して、前記第2の復号手段に送信する手段を含み、
前記第2の復号手段は、
前記第2の符号化手段から送信された前記シンドロームビットに基づいて、検査行列を生成し、復号する手段を含む
請求項4記載の画像符号化・復号化システム。 - DVC(Distributed Video Coding)を用いて情報源からの動画像フレームを符号化するエンコーダ側と、符号化されたフレームを復号するデコーダ側からなる画像符号化・復号化システムにおける画像符号化・復号化方法であって、
前記エンコーダ側において、
量子化手段により、前後のフレームの情報を用いずに圧縮され、前後のフレームを用いて伸長されるWyner-Zivフレームが前記情報源から入力されると、ビットプレーンに分割し、
符号化手段により、前記ビットプレーンに対するシンドロームビットを生成し、該ビットプレーンと共に前記デコーダ側に並列に送信し、
前記デコーダ側において、
動き補償手段により、前後のフレームの情報を用いずに圧縮及び伸長されるKeyフレームが前記情報源から入力されると、前記Wyner-Zivフレームを復号するために、動き補償を用いてブロック単位の補助情報を生成し、該補助情報から並列化に適したビット尤度を求め、
復号手段により、前記エンコーダ側の前記符号化手段から受信した前記シンドロームビットと、前記ビット尤度を用いて前記ビットプレーンを復号し、
再構成手段により、復号されたビットプレーンを前記補助情報を用いて再構成し、出力することを特徴とする画像符号化・復号化方法。 - DVC(Distributed Video Coding)を用いて情報源からの動画像フレームを符号化するエンコーダ側と、符号化されたフレームを復号するデコーダ側からなる画像符号化・復号化システムにおける画像符号化・復号化方法であって、
前記エンコーダ側において、
第1の符号化手段により、前後のフレームの情報を用いずに圧縮及び伸長されるKeyフレームが前記情報源から入力されると、該Keyフレームを圧縮して前記デコーダ側に送信し、
第2の符号化手段により、前後のフレームの情報を用いずに圧縮され、前後のフレームを用いて伸長されるWyner-Zivフレームが前記情報源から入力されると、ビットプレーンに分割し、該ビットプレーン毎に誤り訂正符号を用いてシンドロームビットを生成し、該シンドロームビットのみを並列に前記デコーダ側に送信し、
前記デコーダ側において、
第1の復号手段により、前記第1の符号化手段から受信した圧縮された前記Keyフレームを伸長し、2つのパスに分割し、一方を該Keyフレームの復号画像として出力し、
動き補償手段が、前記第1の復号手段から入力された分割されたもう一方のKeyフレームのパスが入力されると、前記Wyner-Zivフレームとできるだけ等しい情報となるように、該Wyner-Zivフレームを復号するための補助情報を生成し、
ビット尤度推定手段により、前記動き補償手段から前記補助情報が入力されると、各ビットプレーンのビット尤度を求め、
第2の復号手段により、前記第2の符号化手段から受信したシンドロームビットを、前記ビット尤度を用いてメッセージ確率伝搬アルゴリズムにより復号を行い、量子化されたWyner-Zivフレームを取得し、
再構成手段が、前記動き補償手段で生成された前記補償情報を用いて、前記量子化されたWyner-Zivフレームを逆量子化を行うことにより再構成し、出力することを特徴とする画像符号化・復号化方法。 - DVC(Distributed Video Coding)を用いて情報源からの動画像フレームを符号化するエンコーダ側と、符号化されたフレームを復号するデコーダ側からなる画像符号化・復号化システムにおける画像符号化・復号化方法であって、
前記エンコーダ側において、
第1の符号化手段により、前後のフレームの情報を用いずに圧縮及び伸長されるKeyフレームが前記情報源から入力されると、該Keyフレームを圧縮して前記デコーダ側に送信し、
第2の符号化手段により、前後のフレームの情報を用いずに圧縮され、前後のフレームを用いて伸長されるWyner-Zivフレームが前記情報源から入力されると、2値変換を行い、ビットプレーンに分割し、該ビットプレーン毎に誤り訂正符号を用いてシンドロームビットを作成し並列に前記デコーダ側に送信し、
第1の復号手段により、前記第1の符号化手段から受信した圧縮されたKeyフレームを伸長し、2つのパスに分割し、一方を該Keyフレームの復号画像として出力し、もう一方を動き補償手段に出力し、
前記動き補償手段が、前記第1の復号手段からもう一方のパスが入力されると、前記Wyner-Zivフレームの復号時に該Wyner-Zivフレームとできるだけ等しい情報となるように、補助情報を生成し、
ビット尤度推定手段により、前記補助情報を2値変換し、前記各ビットプレーンのビット尤度を求め、
第2の復号手段により、前記第2の符号化手段から送信された前記Wyner-Zivフレームのシンドロームビットについて、前記ビット尤度を用いてメッセージ確率伝搬アルゴリズムにより復号し、量子化されたWyner-Zivフレームを取得し、
再構成手段により、前記量子化されたWyner-Zivフレームを逆2値変換を行い、前記動き補償手段で生成された前記補助情報を用いて逆量子化を行い、出力することを特徴とする画像符号化・復号化方法。 - DVC(Distributed Video Coding)を用いて情報源からの動画像フレームを符号化するエンコーダ側と、符号化されたフレームを復号するデコーダ側からなる画像符号化・復号化システムにおける画像符号化・復号化方法であって、
前記エンコーダ側において、
第1の符号化手段により、前後のフレームの情報を用いずに圧縮及び伸長されるKeyフレームが前記情報源から入力されると、該Keyフレームを圧縮して前記デコーダ側に送信する第1の符号化ステップと、
レート制御手段により、前後のフレームの情報を用いずに圧縮され、前後のフレームを用いて伸長されるWyner-Zivフレームが前記情報源から入力されると、復号に必要なビット量を求めるレート制御ステップと、
第2の符号化手段により、前記Wyner-Zivフレームをビットプレーンに分割し、シンドロームビットを作成し、前記レート制御ステップで求められた前記復号に必要なビット量に従って、並列に前記デコーダ側に送信する第2の符号化ステップと、を行い、
前記デコード側において、
第1の復号手段により、前記第1の符号化手段から受信した圧縮されたKeyフレームを伸長し、2つのパスに分割し、一方を該Keyフレームの復号画像として出力し、もう一方のパスを動き補償手段に出力する第1の復号ステップと、
前記動き補償手段により、前記第1の復号手段からもう一方のパスが入力されると、前記Wyner-Zivフレームの復号時に該Wyner-Zivフレームとできるだけ等しい情報となるように、補助情報を生成する動き補償ステップと、
ビット尤度推定手段により、前記補助情報を用いて、前記各ビットプレーンのビット尤度を求めるビット尤度推定ステップと、
第2の復号手段により、前記第2の符号化手段から送信された前記Wyner-Zivフレームのシンドロームビットについて、前記ビット尤度を用いてメッセージ確率伝搬アルゴリズムにより復号し、量子化されたWyner-Zivフレームを取得する第2の復号ステップと、
再構成手段により、前記量子化されたWyner-Zivフレームを、前記動き補償手段で生成された前記補助情報を用いて逆量子化を行い、出力する再構成ステップと、
を行うことを特徴とする画像符号化・復号化方法。 - 前記第2の符号化ステップにおいて、前記レート制御ステップで求められた前記ビット量を用いてシンドロームビットを生成するための生成行列を生成し、該生成行列を用いてシンドロームビットを生成して、前記第2の復号手段に送信し、
前記第2の復号ステップにおいて、前記第2の符号化手段から送信された前記シンドロームビットに基づいて、検査行列を生成し、復号する
請求項9記載の画像符号化・復号化方法。 - DVC(Distributed Video Coding)を用いて情報源からのフレームを動画像を符号化するエンコーダ側のコンピュータに実行させる画像符号化プログラムであって、
前後のフレームの情報を用いずに圧縮され、前後のフレームを用いて伸長されるWyner-Zivフレームが前記情報源から入力されると、ビットプレーンに分割する量子化ステップと、
前記ビットプレーンに対するシンドロームビットを生成し、該ビットプレーンと共に前記デコーダ側に並列に送信するステップと、
実行させることを特徴とする符号化プログラム。 - DVC(Distributed Video Coding)を用いて情報源からの動画像のフレームを符号化されたフレームを復号するデコーダ側のコンピュータに実行させる画像復号プログラムであって、
前後のフレームの情報を用いずに圧縮及び伸長されるKeyフレームが前記情報源から入力されると、前記Wyner-Zivフレームを復号するために、動き補償を用いてブロック単位の補助情報を生成し、該補助情報から並列化に適したビット尤度を求めるステップと、
前記エンコーダ側の前記符号化手段から受信した前記シンドロームビットと、前記ビット尤度を用いて前記ビットプレーンを復号するステップと、
前記復号手段で復号されたビットプレーンを前記補助情報を用いて再構成し、出力する再構成ステップと、
を実行させることを特徴とする画像復号化プログラム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2007316142A JP4819024B2 (ja) | 2007-12-06 | 2007-12-06 | 画像符号化・復号化方法及びシステム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2007316142A JP4819024B2 (ja) | 2007-12-06 | 2007-12-06 | 画像符号化・復号化方法及びシステム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2009141688A true JP2009141688A (ja) | 2009-06-25 |
JP4819024B2 JP4819024B2 (ja) | 2011-11-16 |
Family
ID=40871857
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2007316142A Active JP4819024B2 (ja) | 2007-12-06 | 2007-12-06 | 画像符号化・復号化方法及びシステム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP4819024B2 (ja) |
Cited By (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2009232066A (ja) * | 2008-03-21 | 2009-10-08 | Oki Electric Ind Co Ltd | 予測値生成装置、予測値生成方法及び復号装置 |
JP2011077881A (ja) * | 2009-09-30 | 2011-04-14 | Oki Electric Industry Co Ltd | 動画像符号化装置及びプログラム、並びに、動画像配信システム |
KR101152519B1 (ko) | 2010-11-12 | 2012-06-01 | 성균관대학교산학협력단 | 병렬 처리를 이용한 부호화 방법 및 이러한 방법을 사용하는 채널 부호화 장치, 이러한 장치를 포함하는 분산 비디오 부호화 장치 및 분산 비디오 복호화 장치 |
JP2012175526A (ja) * | 2011-02-23 | 2012-09-10 | Nippon Telegr & Teleph Corp <Ntt> | 復号化装置及び復号化方法 |
JP2012175527A (ja) * | 2011-02-23 | 2012-09-10 | Nippon Telegr & Teleph Corp <Ntt> | 符号化装置、符号化及び復号化システム、符号化方法並びに符号化及び復号化方法 |
JP2013247473A (ja) * | 2012-05-24 | 2013-12-09 | Nippon Telegr & Teleph Corp <Ntt> | 分散映像符号化方法及びシステム及び復号化装置 |
JP2014116786A (ja) * | 2012-12-10 | 2014-06-26 | Oki Electric Ind Co Ltd | 動画像符号化装置及びプログラム |
JP2014207565A (ja) * | 2013-04-12 | 2014-10-30 | 沖電気工業株式会社 | 動画像符号化装置及びプログラム、並びに、動画像符号化システム |
US9967562B2 (en) | 2013-05-02 | 2018-05-08 | Samsung Electronics Co., Ltd. | Method, device and system for changing quantization parameter for coding unit in HEVC |
CN110856014A (zh) * | 2019-11-05 | 2020-02-28 | 北京奇艺世纪科技有限公司 | 动态图像生成方法、装置、电子设备及存储介质 |
Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2001144630A (ja) * | 1999-11-12 | 2001-05-25 | Yrp Mobile Telecommunications Key Tech Res Lab Co Ltd | 復号装置 |
JP2003008906A (ja) * | 2001-06-26 | 2003-01-10 | Mitsubishi Electric Corp | ビットモデリングの処理方法及びそれを用いる処理回路 |
JP2006166433A (ja) * | 2004-12-07 | 2006-06-22 | Mitsubishi Electric Research Laboratories Inc | バイオメトリックパラメータをデータベースに安全に記憶するための方法及びシステム、並びに、バイオメトリックパラメータをデータベースに安全に記憶してユーザを認証するための方法 |
JP2007142498A (ja) * | 2005-11-14 | 2007-06-07 | Nippon Telegr & Teleph Corp <Ntt> | 画像復号装置及びプログラム及びコンピュータ読み取り可能な記録媒体 |
JP2007274035A (ja) * | 2006-03-30 | 2007-10-18 | Kddi Corp | 画像圧縮符号化装置、画像復号装置、プログラム及び方法 |
JP2008511239A (ja) * | 2004-08-27 | 2008-04-10 | 三菱電機株式会社 | 1組の相関信号を圧縮する方法 |
JP2008511185A (ja) * | 2004-08-27 | 2008-04-10 | ミツビシ・エレクトリック・リサーチ・ラボラトリーズ・インコーポレイテッド | 相関画像組を表現する方法及びシステム |
JP2009141617A (ja) * | 2007-12-05 | 2009-06-25 | National Institute Of Information & Communication Technology | 撮像システム |
-
2007
- 2007-12-06 JP JP2007316142A patent/JP4819024B2/ja active Active
Patent Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2001144630A (ja) * | 1999-11-12 | 2001-05-25 | Yrp Mobile Telecommunications Key Tech Res Lab Co Ltd | 復号装置 |
JP2003008906A (ja) * | 2001-06-26 | 2003-01-10 | Mitsubishi Electric Corp | ビットモデリングの処理方法及びそれを用いる処理回路 |
JP2008511239A (ja) * | 2004-08-27 | 2008-04-10 | 三菱電機株式会社 | 1組の相関信号を圧縮する方法 |
JP2008511185A (ja) * | 2004-08-27 | 2008-04-10 | ミツビシ・エレクトリック・リサーチ・ラボラトリーズ・インコーポレイテッド | 相関画像組を表現する方法及びシステム |
JP2006166433A (ja) * | 2004-12-07 | 2006-06-22 | Mitsubishi Electric Research Laboratories Inc | バイオメトリックパラメータをデータベースに安全に記憶するための方法及びシステム、並びに、バイオメトリックパラメータをデータベースに安全に記憶してユーザを認証するための方法 |
JP2007142498A (ja) * | 2005-11-14 | 2007-06-07 | Nippon Telegr & Teleph Corp <Ntt> | 画像復号装置及びプログラム及びコンピュータ読み取り可能な記録媒体 |
JP2007274035A (ja) * | 2006-03-30 | 2007-10-18 | Kddi Corp | 画像圧縮符号化装置、画像復号装置、プログラム及び方法 |
JP2009141617A (ja) * | 2007-12-05 | 2009-06-25 | National Institute Of Information & Communication Technology | 撮像システム |
Non-Patent Citations (1)
Title |
---|
JPN6011005103, "Successive Refinement for the Wyner−Ziv Problem and Layered Code Design", IEEE TRANSACTIONS ON SIGNAL PROCESSING, 200508, Vol.53, No.8, p.3269−3281 * |
Cited By (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2009232066A (ja) * | 2008-03-21 | 2009-10-08 | Oki Electric Ind Co Ltd | 予測値生成装置、予測値生成方法及び復号装置 |
JP2011077881A (ja) * | 2009-09-30 | 2011-04-14 | Oki Electric Industry Co Ltd | 動画像符号化装置及びプログラム、並びに、動画像配信システム |
KR101152519B1 (ko) | 2010-11-12 | 2012-06-01 | 성균관대학교산학협력단 | 병렬 처리를 이용한 부호화 방법 및 이러한 방법을 사용하는 채널 부호화 장치, 이러한 장치를 포함하는 분산 비디오 부호화 장치 및 분산 비디오 복호화 장치 |
JP2012175526A (ja) * | 2011-02-23 | 2012-09-10 | Nippon Telegr & Teleph Corp <Ntt> | 復号化装置及び復号化方法 |
JP2012175527A (ja) * | 2011-02-23 | 2012-09-10 | Nippon Telegr & Teleph Corp <Ntt> | 符号化装置、符号化及び復号化システム、符号化方法並びに符号化及び復号化方法 |
JP2013247473A (ja) * | 2012-05-24 | 2013-12-09 | Nippon Telegr & Teleph Corp <Ntt> | 分散映像符号化方法及びシステム及び復号化装置 |
JP2014116786A (ja) * | 2012-12-10 | 2014-06-26 | Oki Electric Ind Co Ltd | 動画像符号化装置及びプログラム |
JP2014207565A (ja) * | 2013-04-12 | 2014-10-30 | 沖電気工業株式会社 | 動画像符号化装置及びプログラム、並びに、動画像符号化システム |
US9967562B2 (en) | 2013-05-02 | 2018-05-08 | Samsung Electronics Co., Ltd. | Method, device and system for changing quantization parameter for coding unit in HEVC |
CN110856014A (zh) * | 2019-11-05 | 2020-02-28 | 北京奇艺世纪科技有限公司 | 动态图像生成方法、装置、电子设备及存储介质 |
Also Published As
Publication number | Publication date |
---|---|
JP4819024B2 (ja) | 2011-11-16 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4819024B2 (ja) | 画像符号化・復号化方法及びシステム | |
Aaron et al. | Transform-domain Wyner-Ziv codec for video | |
KR101511230B1 (ko) | 적응 양자화를 이용한 분산 비디오 부호화/복호화 장치 및 그 방법 | |
KR102486026B1 (ko) | 병렬 엔트로피 부호화/복호화 방법 및 장치 | |
KR20070118978A (ko) | 반복적 인코딩 알고리즘을 이용한 비디오 압축 방법 및 그시스템 | |
JP6210948B2 (ja) | 画像推定方法 | |
US20100166057A1 (en) | Differential Data Representation for Distributed Video Coding | |
Zhou et al. | Distributed video coding using interval overlapped arithmetic coding | |
JP4515378B2 (ja) | 画像復号装置及びプログラム及びコンピュータ読み取り可能な記録媒体 | |
Chien et al. | BLAST-DVC: BitpLAne SelecTive distributed video coding | |
Huchet et al. | Distributed video coding without channel codes | |
JP5004877B2 (ja) | 画像符号化器及び画像復号化器及び画像符号化方法及び画像復号化方法及びプログラム | |
JP6210949B2 (ja) | 画像推定方法 | |
JP4552049B2 (ja) | 動画像圧縮符号化装置、圧縮データ伸長装置、動画像圧縮符号化及び/又は圧縮データ伸長プログラム、動画像圧縮符号化方法、及び、圧縮データ伸長方法 | |
KR20100082700A (ko) | 와이너-지브 부호화 및 복호화 시스템 및 방법 | |
JP2007074306A (ja) | 補足画素生成装置及び復号化システム及び復号化方法及び画像符号化通信システム及び復号化プログラム及びコンピュータ読み取り可能な記録媒体 | |
Abou-Elailah et al. | Fusion of global and local side information using support vector machine in transform-domain DVC | |
Chien et al. | Distributed video coding with lossy side information | |
Thambu et al. | Dynamic algorithm for correlation noise estimation in distributed video coding | |
Lei et al. | Study for distributed video coding architectures | |
Shim et al. | Adaptive reconstruction scheme using neighbour pixels in PDWZ coding | |
Chien et al. | Rate-distortion based selective decoding for pixel-domain distributed video coding | |
JP5811823B2 (ja) | 動画像符号化装置、システム及びプログラム | |
Lei et al. | Light-weight video codec at terminal for video coding in the cloud | |
KR101334269B1 (ko) | 전송 비트플레인 수에 의존적인 분산 비디오 부호화 및 복호화 방법 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20100208 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20110126 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20110201 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20110328 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20110823 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20110831 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140909 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 4819024 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
S531 | Written request for registration of change of domicile |
Free format text: JAPANESE INTERMEDIATE CODE: R313531 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |