JP5018582B2 - 予測値生成装置、予測値生成方法及び復号装置 - Google Patents

予測値生成装置、予測値生成方法及び復号装置 Download PDF

Info

Publication number
JP5018582B2
JP5018582B2 JP2008073763A JP2008073763A JP5018582B2 JP 5018582 B2 JP5018582 B2 JP 5018582B2 JP 2008073763 A JP2008073763 A JP 2008073763A JP 2008073763 A JP2008073763 A JP 2008073763A JP 5018582 B2 JP5018582 B2 JP 5018582B2
Authority
JP
Japan
Prior art keywords
bit plane
information
bit
decoding
error location
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.)
Expired - Fee Related
Application number
JP2008073763A
Other languages
English (en)
Other versions
JP2009232066A (ja
Inventor
敬 西
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Oki Electric Industry Co Ltd
Original Assignee
Oki Electric Industry Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Oki Electric Industry Co Ltd filed Critical Oki Electric Industry Co Ltd
Priority to JP2008073763A priority Critical patent/JP5018582B2/ja
Priority to US12/382,663 priority patent/US8194737B2/en
Publication of JP2009232066A publication Critical patent/JP2009232066A/ja
Application granted granted Critical
Publication of JP5018582B2 publication Critical patent/JP5018582B2/ja
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M7/00—Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits
    • H03M7/30—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/12—Selection from among a plurality of transforms or standards, e.g. selection between discrete cosine transform [DCT] and sub-band transform or selection between H.263 and H.264
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/30—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using hierarchical techniques, e.g. scalability
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/30—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using hierarchical techniques, e.g. scalability
    • H04N19/395—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using hierarchical techniques, e.g. scalability involving distributed video coding [DVC], e.g. Wyner-Ziv video coding or Slepian-Wolf video coding
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/503—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
    • H04N19/51—Motion estimation or motion compensation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/593—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving spatial prediction techniques
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
    • H04N19/63—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding using sub-band based transform, e.g. wavelets

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Discrete Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)

Description

本発明は、予測値生成装置、予測値生成方法及び復号装置に関し、例えば、分散映像符号化（ＤＶＣ：Distributed Video Coding）等に用いられる復号システムに適用し得るものである。
近年、非特許文献１に記載されるような分散映像符号化（ＤＶＣ）という新しい符号化方式が注目されている。
このＤＶＣ方式は、符号化器で符号化するべき原画像に対してSlepian-Wolf符号化処理を行い、その符号化データと復号側で行った符号化器側の原画像の予測画像と共に、Slepian-Wolf復号を行うことで画像の符号化を行う新しい符号化方式である。
図２は、非特許文献１に紹介されているＤＶＣ方式のフレームワークである。ここでは、図２を参照しながら、ＤＶＣ方式を説明する。
符号化器で符号化するべき原画像（Wyner-Zif Frames）を変換係数領域（ＤＣＴ：Discrete Cosine Transform）に変換した後、各帯域毎に量子化（２Ｍｋ Level Quantizer）し、その値（ｑk）を２値で表し、各ビットの情報を、例えば１flame分集めた情報（Extract bit-Planes）毎にSlepian-Wolf符号化（Turbo Encoder）を行い、その結果のうちパリティビットのみを一時保存（Buffer）する。なお、図２では明確に図示されていないが情報ビットは捨てられる。
復号器側では、予測画像を生成し（Interpolation／Extrapolation）、その予測画像を変換係数額域（ＤＣＴ）に変換し、各帯域毎にSide-InformationとしてSlepian-Wolf復号器（Turbo Decoder）に入力する。
一方、Slepian-Wolf復号器（Turbo Decoder）は、符号化器に対して、一時保存しているパリティビットのうち一部に対して送信要求（Request bits）を行う。受信したパリティビットと上述したSide-InformationからSlepian-Wolf復号（Turbo Decoder）を行う。十分な復号が行えなかった場合は、Slepian-Wolf復号器（Turbo Decoder）は、再度符号化器側にパリティビットの一部の追加送信要求（Request bits）を行い、受信したパリティビットと上述したSide-InformationからSlepian-Wolf復号（Turbo Decoder）を行う。この処理を、十分な復号が行えるまで続ける。
その後、Slepian-Wolf復号（Turbo Decoder）の復号値とSide-Informationから変換係数を再構築し、逆変換（ＩＤＣＴ）することで復号画像を得る。
このＤＶＣ方式の圧縮率は、Decoderでの予測画像（Side-Information）生成の精度が大きく寄与することが知られている。Side-Informationを正確に生成することができれば圧縮率を上げることが可能となる。
そのために、非特許文献２に示されるような、Side-Informationを更新する試みが提案されている。
非特許文献２に記載されている予測画像（Side-Information）の生成方法は、図３に示すように、復号器側において、動きベクトル探索及び動き補償器１０７が動き探索や動き補償を行い、予測画像（Side-Information）を再生成する。そして、この新たに生成した予測画像（Side-Information）を用いて、次のビットプレーンの復号のための処理を行う。
Anne Aaron，Shantanu Rane，Eric Setton，and Bernd Griod，"Transform-Domain Wyner-Ziv Codec For Video"，In：Proc，SPIE Visual Communications and Image Processing，San Jose，CA，2004 A．B．B． Adikari，W．A．C．Fernando，W．A．R．J．Weerakkody，H．K．Arachchi，"A Sequential Motion Compensated Refinement Technique for Distributed Video coding of Wyner-Zif Frames"，IEEE International Conference on Volume Issue 8-11 Oct，2006，PP.597-600．
上述したように、従来のＤＶＣ方式の復号器側では、予測画像（Side-Information）の再生成を行うことにより、精度の高い予測画像（Side-Information）を生成することが可能となるため、各ビットプレーンの情報ビットの精度を上げることが可能となり、圧縮率は向上する。
しかしながら、従来のＤＶＣ方式の復号器側においては、ビットプレーンの数に応じた分だけ、動き探索、動き補償を処理する必要があるため、それらの処理量が大幅に増加することは容易に推測できる。
また、直の上位ビットプレーンの復号結果を用いて動きベクトル探索、動き補償を行うので、ビットプレーン単位の並列処理ができないという問題もある。
そのため、従来の復号器側における動き探索や動き補償に係る処理量を軽減しながら、圧縮率の向上をはかることができ、ビットプレーン単位の並列処理を実現することができる予測値生成装置、予測値生成方法及び復号装置が求められている。
かかる課題を解決するために、第１の本発明の予測値生成装置は、予測画像の各ビットプレーンの予測値を生成する予測値生成装置において、（１）予測画像から各ビットプレーンの情報ビットを生成する情報ビット生成手段と、（２）ビットプレーンの情報ビットの復号結果に基づいて、予測画像における当該ビットプレーンの上位ビットプレーンの情報ビット推測誤り箇所を特定する推測誤り箇所特定手段と、（３）当該ビットプレーンにおける上記推測誤り箇所の値を所定値に更新する情報更新手段とを備えることを特徴とする予測値生成装置。
第２の本発明の予測値生成方法は、予測画像の各ビットプレーンの予測値を生成する予測値生成方法において、予測値生成装置が、情報ビット生成手段、推測箇所特定手段及び情報更新手段を備え、（１）情報ビット生成手段が、予測画像から各ビットプレーンの情報ビットを生成する情報ビット生成工程と、（２）推測誤り箇所特定手段が、上位ビットプレーンの情報ビットの復号結果に基づいて、上記予測画像における当該ビットプレーンの上位ビットプレーンの情報ビット推測誤り箇所を特定する推測誤り箇所特定工程と、（３）情報更新手段が、当該ビットプレーンにおける上記推測誤り箇所の値を所定値に更新する情報更新工程とを有することを特徴とする。
第３の本発明の復号装置は、（１）入力された符号化画像データを復号する１又は複数の復号手段と、（２）符号化画像データに基づいて予測画像を形成する予測画像形成手段と、（３）復号手段の出力と予測画像形成手段の出力とに基づいて復号画像を生成する復号画像生成手段とを備え、１又は複数の復号手段が、予測画像形成手段の出力に基づいて、各ビットプレーンの予測値を生成する第１の本発明の予測値生成部を有することを特徴とする。
本発明によれば、復号器側における動き探索や動き補償に係る処理量を軽減しながら、圧縮率の向上をはかることができ、又ビットプレーン単位の並列処理を実現することができる。
（Ａ）第１の実施形態
以下では、本発明の予測値生成装置、予測値生成方法及び復号装置の第１の実施形態について図面を参照して説明する。
第１の実施形態は、映像符号化方式としてＤＶＣ方式を採用した復号システムに、本発明を適用した場合を例示して説明する。
（Ａ−１）第１の実施形態の構成
図１は、第１の実施形態の復号システム１０の構成を示す構成図である。なお、図３に示す従来の復号システムの構成に相当する構成要件については、図３に示す符号と同一の符号を示す。
図１において、第１の実施形態の復号システム１０は、符号化データとして受信したキーフレーム用データとWyner-Zivフレーム用データとに基づいて復号処理を行い、復号画像を出力するものである。
図１において、復号システム１０は、送信側から送られてきたWyner-Zivフレーム用データを受信し、Slepian-Wolf復号処理を行うSlepian-Wolf復号器１０１と、送信側から送られてきたキーフレーム用データを受信し、キーフレームの復号を行うキーフレーム復号器１０３と、キーフレーム復号器１０３の復号結果を格納する復号画像バッファ１０４と、復号画像バッファ１０４のデータからSide Informationを生成するSide Information生成器１０５と、Slepian-Wolf復号器１０１の出力とSide Information生成器１０５の出力から復号画像を生成する復号画像生成器１０２と、各ビットプレーンの情報ビットを生成する各ビットプレーン情報ビット生成器１０９と、Slepian-Wolf復号器１０１の出力と各ビットプレーン情報ビット生成器１０９の出力とから上位ビットプレーンの推測誤り箇所を特定する上位ビットプレーン推測誤り特定器１１１と、Slepian-Wolf復号器１０１へ入力する情報ビットを生成する処理ビットプレーン情報ビット更新器１１０とを少なくとも有して構成される。
次に、図１に示す復号システム１０の各構成要件について説明する。
Slepian−Wolf復号器１０１は、処理ビットプレーン情報ビット更新器１１０から１フレームの最上位のビットプレーンの情報ビットを受け取ると、この最上位ビットプレーンの情報ビットと送信側から受信したWyner−Zivフレーム用データとに基づいてSlepian−Wolf復号処理を行うものである。また、Slepian−Wolf復号器１０１は、復号した復号結果を復号画像生成器１０２及び上位ビットプレーン推測誤り箇所特定器１１１に与えるものである。
ここで、Slepian−Wolf復号としては、例えば、ターボ符号の復号時に用いられる最大事後確率（ＭＡＰ）復号方式などを適用することができる。
復号画像生成器１０２は、Slepian−Wolf復号器１０１からのデータを入力すると共に、Side Information生成器１０５からのデータを入力し、１フレームの復号画像処理を行い復号画像を生成するものである。なお、この復号画像生成器１０２により生成された復号画像は、画像表示装置（例えば、ディスプレイなど）に表示される。
また、復号画像生成器１０２は、復号画像を復号画像バッファ１０４にも与えて、復号画像を蓄積させるものである。
復号画像バッファ１０４は、キーフレーム復号器１０３により復号されたキーフレームを入力すると共に、復号画像生成器１０２により生成された復号画像を蓄積するものである。また、キーフレーム復号器１０３は、蓄積するデータをSide-Information生成器１０５に与えるものである。
Side Information生成器１０５は、復号画像バッファ１０４に蓄積される一部又は全部のデータを入力し、そのデータを用いてSide Informationを生成し、その生成したSide Informationを各ビットプレーン情報ビット生成器１０９及び復号画像生成器１０２に与えるものである。
ここで、Side Informationの生成においては、Side Information生成器１０５は、復号画像データを用いて、動き探索や動き補償を行うことによりSide Informationを生成する。
各ビットプレーン情報ビット生成器１０９は、Side Information生成器１０５により生成されたSide Informationを受け取り、そのSide Informationから各ビットプレーンの情報ビットを生成するものである。また、各ビットプレーン情報ビット生成器１０９は、生成した各ビットプレーンの情報ビットを、上位ビットプレーン推測誤り箇所特定器１１１及び処理ビットプレーン情報ビット更新器１１０に与えるものである。
処理ビットプレーン情報ビット更新器１１０は、各ビットプレーン情報ビット生成器１０９により生成された各ビットプレーンの情報ビットを受け取り、そのビットプレーンが最上位のビットプレーンである場合に、その最上位のビットプレーンの情報ビットをSlepian-Wolf復号器１０１に与えるものである。
また、処理ビットプレーン情報ビット更新器１１０は、最上位のビットプレーンでない場合であって、上位ビットプレーン推測誤り箇所特定器１１１により推測誤りが特定されたときには、当該ビットプレーンの上位にあたる上位ビットプレーンの情報についての推測誤りの特定箇所を、上位ビットプレーン推測誤り箇所特定器１１１から受け取り、当該ビットプレーンの情報について、特定された箇所の値を所定の消失値に更新するものである。また、処理ビットプレーン情報ビット更新器１１０は、その更新したビットプレーン情報ビットを、Slepian-Wolf復号器１０１に与える。
さらに、処理ビットプレーン情報ビット更新器１１０は、最下位のビットプレーンである場合には、上記の最上位でない場合の処理を行い、１フレームの処理を完了する。
上位ビットプレーン推測誤り箇所特定器１１１は、各ビットプレーン情報ビット生成器１０９から各ビットプレーンの情報ビットを受け取ると共に、Slepian-Wolf復号器１０１から復号結果を受け取り、今回のビットプレーンの情報と、Slepian-Wolf復号器１０１からの出力情報とを比較して、推測誤りの有無及びその誤り箇所を特定するものである。また、上位ビットプレーン推測誤り箇所特定器１１１は、推測誤りを検出すると、その特定した推測誤りの箇所を処理ビットプレーン情報ビット更新器１１０に与えるものである。
（Ａ−２）第１の実施形態の動作
次に、第１の実施形態の復号システム１０における復号処理の動作について図面を参照しながら説明する。
図４〜図６は、復号システム１０における復号処理を示すフローチャートである。
図４において、まず、キーフレーム用データが、キーフレーム復号器１０３に入力されると（ステップＳ１０１）、キーフレーム復号器１０３は、入力されたキーフレーム用データを用いてキーフレームの復号を行う（ステップＳ１０２）。
キーフレーム復号器１０３により復号された復号結果は、復号画像バッファ１０４に与えられて格納される（ステップＳ１０３）。
次に、復号画像バッファ１０４に保存されるデータの一部又は全部が、Side Information生成器１０５により取り出されると（ステップＳ１０４）、Side Information生成器１０５は、復号画像バッファ１０４に保存されるデータの一部又は全部を用いて、Side Informationを生成する（ステップＳ１０５）。なお、このSide Information生成部１０５における処理は、例えば、直前／直後の画像を用いて動き探索等を行うことで、Side Informationを生成する。
Side Information生成器１０５により生成されたSide Informationは、各ビットプレーン情報ビット生成器１０９に与えられ（ステップＳ１０６）、各ビットプレーン情報ビット生成器１０９により、Side Informationから各ビットプレーンの情報ビットが生成される（ステップＳ１０７）。
次に、図５において、各ビットプレーン情報ビット生成器１０９により生成された各ビットプレーン情報ビットが、処理ビットプレーン情報ビット更新器１１０に与えられる（ステップＳ１０８）。
処理ビットプレーン情報ビット更新器１１０に各ビットプレーン情報ビットが与えられると、処理ビットプレーン情報ビット更新器１０は、当該ビットプレーンが最上位ビットプレーンであるか否かを判断する（ステップＳ１０９）。そして、当該各ビットプレーン情報ビットが最上位ビットプレーンである場合には、ステップＳ１１０に移行し、そうでない場合にはステップＳ１１５に移行する。
ステップＳ１１０では、処理ビットプレーン情報ビット更新器１１０は、最上位ビットプレーンである情報をSlepian-Wolf復号器１０１に与えると共に、Wyner-Zifフレーム用データがSlepian-Wolf復号器１０１に与えられる（ステップＳ１１０）。
Slepian-Wolf復号器１０１では、入力されたWyner-Zivフレーム用データ及び最上位ビットプレーンの情報に基づいてSlepian-Wolf復号が行われる（ステップＳ１１１）。このSlepian-Wolf復号器１０１によるSlepian-Wolf復号は、例えば、ターボ符号の復号時に用いられるＭＡＰ復号などを適用することができる。
Slepian-Wolf復号器１０１により復号された復号結果は、復号画像生成器１０２に与えられる（ステップＳ１１２）。
また、ステップＳ１１３では、処理しているビットプレーンが最下位ビットプレーンであるか否かが判断される（ステップＳ１１３）。
そして、当該ビットプレーンが最下位ビットプレーンである場合、復号画像生成器１０２において、Side Information生成器１０５から受け取ったSide Informationを用いて復号画像が生成され、１フレームの処理が完了する（ステップＳ１１４）。
一方、ステップＳ１１３で処理しているビットプレーンが最下位ビットプレーンでない場合には、ステップＳ１０８に戻り、次のビットプレーンの処理を行う。
次に、ステップＳ１０９で、処理しようとしているビットプレーンが最上位のビットプレーンでない場合の処理を図６を参照して説明する。
ステップＳ１０９において、処理しようとするビットプレーンが最上位のビットプレーンでない場合、当該ビットプレーン情報ビットが、各ビットプレーン情報ビット生成器１０９から上位ビットプレーン推測誤り箇所特定器１１１に与えられる（ステップＳ１１５）。
上位ビットプレーン推測誤り箇所特定器１１１には、Slepian-Wolf復号器１０１からの出力を取り込み、当該ビットプレーンの上位の上位ビットプレーン情報の推測誤り箇所を特定する（ステップＳ１１６）。
そして、上位ビットプレーン推測誤り箇所特定器１１１において、上位ビットプレーン情報ビットの推測誤りを検出すると、その推測誤り箇所を処理ビットプレーン情報更新器１１０に通知する（ステップＳ１１７）。
そして、上位ビットプレーン推測誤り箇所特定器１１１からの通知が推測誤り箇所を示すものである場合（ステップＳ１１８）、処理ビットプレーン情報ビット更新器１１０は、当該上位ビットプレーンの下位の下位ビットプレーンにおける、推測誤り箇所の値を消失値に変換する（ステップＳ１１９）。
一方、上位ビットプレーン推測誤り箇所特定器１１１の通知が推測誤り箇所を示すものでない場合（ステップＳ１１８）、処理ビットプレーン情報ビット更新器１１０は、そのままのビットプレーンの情報をSlepian-Wolf復号器１０１に与える。
そして、処理ビットプレーンの全データに関して処理を完了したら、ステップＳ１１０に移行して上述した処理を繰り返す（ステップＳ１２０）。
ここで、ステップＳ１１５〜ステップＳ１２０までの処理について、図７を参照しながら詳細に説明する。図７は、上位ビットプレーンに推測誤り箇所がある場合の処理を説明する説明図である。
図７では、上位ビットプレーン推測誤り箇所特定器１１１、各ビットプレーン情報生成器１０９及び処理ビットプレーン情報ビット更新器１１０を示し、それぞれの関連する処理を示す。
図７において、まず、各ビットプレーン情報生成器１０９から第１ビットプレーンの情報ビットが、上位ビットプレーン推測誤り箇所特定器１１１に与えられる。
ここで、図７では、ビットプレーンの情報が、例えば５ビットのデータからなる場合を例示するが、これに限定されるものではない。
上位ビットプレーン推測誤り箇所特定器１１１では、Slepain-Wolf復号器１０１からの復号結果における第１ビットプレーンの出力データと、各ビットプレーン情報生成器１０９からの第１ビットプレーンのデータとを比較する。
そうすると、図７の例の場合、左から５個目のデータが相互に異なっていることが分かる（図７では「×」で示す）ので、上位ビット推測箇所特定器１１１は、左から５個目のデータが推測誤り箇所である旨を、処理ビットプレーン情報ビット更新器１１０に通知する。
処理ビットプレーン情報ビット更新器１１０では、各ビットプレーン情報生成器１０９から第２ビットプレーン（第１ビットプレーンの下位のビットプレーン）のデータを受け取る。
そして、上位ビットプレーン推測誤り箇所特定器１１１から通知された推測誤り箇所の位置を受け取ると、処理ビットプレーン情報ビット更新器１１０は、第２ビットプレーンのデータにおける推測誤り箇所の位置のデータを消失値に変換する。
図７では、消失値を「０．５」とする。これは、情報ビットが「０」又は「１」をとりうる場合の中間値という意味である。そのため、処理ビットプレーン情報ビット更新器１１０は、第２ビットプレーンの左から５個目のデータの値を「０．５（消失値）」に変換する。消失値は、とり得る値の中間値という意味であるので、とり得る値が「−１」又は「＋１」の場合は、中間値としてとる値を「０」、すなわち消失値「０」に変換する。
（Ａ−３）第１の実施形態の効果
以上のように、第１の実施形態によれば、各ビットプレーンの情報ビットを動き探索、動き補償など処理量の多い仕組みを用いずに更新することが可能となるので、処理量を大幅に増やすことなく圧縮率の向上を期待することができる。
また、第１の実施形態によれば、ビットプレーン毎に処理を行うため、Side Informationの精度を向上させることができる。
（Ｂ）第２の実施形態
次に、本発明の予測値生成装置、予測値生成方法及び復号装置の第２の実施形態について図面を参照して説明する。
第２の実施形態も、映像符号化方式としてＤＶＣ方式を採用した復号システムに、本発明を適用した場合を例示して説明する。
（Ｂ−１）第２の実施形態の構成
図８は、第２の実施形態の復号システム２０の構成を示す構成図である。なお、図１や図３で説明した構成要件と同じ構成要件については同じ符号を付している。
図８において、第２の実施形態の復号システム２０は、ＤＶＣ方式の復号側が並列処理を行う場合を示し、３個の復号処理装置１〜３を備える場合を例示する。
復号処理装置１は、主に、キーフレーム用データを受信し、Side Informationを生成して復号処理装置２及び３にSide Informationを与えると共に、復号画像を生成するものである。
復号処理装置２及び３は、主に、Wyner-Zifフレーム用データを受信し、そのWyner-Zifフレーム用データの一部と、復号処理装置１からのSide Informationとに基づいて、Slepian-Wolf復号を行うものである。
図８に示す復号システム２０は、第１〜第３ビットプレーンの処理を行うこととし、復号処理装置２は、第１ビットプレーン及び第２ビットプレーンの処理を行い、復号処理装置３は、第３ビットプレーンの処理を行うものとする。
復号処理装置１は、送信側から送られてきたキーフレーム用データを受信し、キーフレームの復号を行うキーフレーム復号器１０３と、キーフレーム復号器１０３の復号結果を格納する復号画像バッファ１０４と、復号画像バッファ１０４のデータからSide Informationを生成するSide Information生成器１０５と、復号処理装置２及び３の出力とSide Information生成器１０５の出力とから復号画像を生成する復号画像生成器１０２とを少なくとも有する。
復号処理装置２及び３は、送信側から送られてきたWyner-Zivフレーム用データを受信し、Slepian-Wolf復号処理を行うSlepian-Wolf復号器１０１と、各ビットプレーンの情報ビットを生成する各ビットプレーン情報ビット生成器１０９と、Slepian−Wolf復号器１０１の出力と各ビットプレーン情報ビット生成器１０９の出力とから上位ビットプレーンの推測誤り箇所を特定する、上位ビットプレーン推測誤り特定器１１２と、Slepian−Wolf復号器１０１へ入力する情報ビットを生成する、処理ビットプレーン情報ビット更新器１１０とを有する。
次に、各復号処理装置１〜３の内部構成の接続関係について説明する。
まず、復号処理装置１について説明する。
キーフレーム復号器１０３は、送信側から送信されたキーフレーム用データを受信する入力部を備える。また、キーフレーム復号器１０３は、復号画像バッファ１０４へデータを出力する出力部を備え、復号画像バッファ１０４と接続される。
復号画像バッファ１０４は、キーフレーム復号器１０３からのデータを入力する入力部と、Side Information生成器１０５へデータを出力する出力部とを備え、それぞれキーフレーム復号器１０３、Side Information生成器１０５に接続される。
Side Information生成器１０５は、復号画像バッファ１０４からのデータを入力する入力部と、復号画像生成器１０２へデータを出力する出力部と、復号処理装置２及び３へデータを出力する出力部とを備え、それぞれ復号画像バッファ１０４、復号画像生成器１０２及び復号処理装置２及び３に接続される。
復号画像生成器１０２は、復号処理装置２及び３のデータを入力する入力部と、Side Information生成器１０５からのデータを入力する入力部を備え、それぞれ復号処理装置２及び３、Side Information生成器１０５と接続される。また、復号画像生成器１０２は、復号画像を出力する出力部を備え、例えばディスプレイなどに復号画像を表示する。
次に、復号処理装置２及び３について説明する。
Slepian-Wolf復号器１０１は、送信側から送信されたWyner-Zivフレーム用データを受信する入力部を備える。また、Slepian-Wolf復号器１０１は、処理ビットプレーン情報ビット更新器１１０からのデータを入力する入力部と、復号画像生成器１０２へデータを出力する出力部と、上位ビットプレーン推測誤り箇所特定器１１２へデータを出力する出力部とを備え、それぞれ、処理ビットプレーン情報ビット更新器１１０、復号画像生成器１０２、上位ビットプレーン推測誤り箇所特定器１１２と接続される。
各ビットプレーン情報ビット生成器１０９は、復号処理装置１からのデータを入力する入力部と、処理ビットプレーン情報ビット更新器１１０へデータを出力する出力部と、上位ビットプレーン推測誤り箇所特定器１１２へデータを出力する出力部を備え、それぞれ処理ビットプレーン情報ビット更新器１１０、上位ビットプレーン推測誤り箇所特定器１１２に接続される。
上位処理ビットプレーン情報ビット更新器１１０は、各ビットプレーン情報ビット生成器１０９からのデータを入力する入力部と、上位ビットプレーン推測誤り箇所特定器１１２からのデータを入力する入力部を備え、それぞれ各ビットプレーン情報ビット生成器１０９、上位ビットプレーン推測誤り箇所特定器１１２と接続される。
上位ビットプレーン推測誤り箇所特定器１１２は、各ビットプレーン情報ビット生成器１０９からのデータを入力する入力部と、上処理ビットプレーン情報ビット更新器１１０へのデータを出力する出力部を備え、それぞれ各ビットプレーン情報ビット生成器１０９、上位処理ビットプレーン情報ビット更新器１１０と接続される。また、上位ビットプレーン推測誤り箇所特定器１１２は、復号処理装置２と復号処理装置３との間でデータのやり取りをする入出力部を備え、復号処理装置２又は復号処理装置３と接続される。
（Ｂ−２）第２の実施形態の動作
次に、第２の実施形態の復号処理について図面を参照しながら詳細に説明する。
図９は、復号処理装置１における処理を示すフローチャートであり、図１０及び図１１は、復号処理装置２及び３における処理を示すフローチャートである。
まず、図９において、キーフレーム用データが復号処理装置１に入力されると（ステップＳ２０１）、キーフレーム復号器１０３によりキーフレームの復号が行われ（ステップＳ２０２）、その復号結果が復号画像バッファ１０４に保存される（ステップＳ２０３）。
次に、復号画像バッファ１０４に保存されているデータの一部又は全部が、Side Information生成器１０５に取得されて、Side Information生成器１０５によりSide Informationが生成される（ステップＳ２０５）。このSide Informationの生成方法は、第１の実施形態と同様に、例えば直前／直後の画像を用いて、動き探索を行うなどして生成する。
Side Information生成器１０５で生成されたSide Informationが、復号処理装置２及び３の各ビットプレーン情報ビット生成器１０９に与えられる（ステップＳ２０６）。復号処理装置２及び３における処理の詳細については後述する。
復号処理装置２及び３における処理が行われ、復号処理装置２及び３のSlepian−Wolf復号器１１０の結果が、復号処理装置１の復号画像生成器１０２に与えられる（ステップＳ２０７）。
そして、復号画像生成器１０２は、当該ビットプレーンが最下位ビットプレーンであるか否かの判断を行い（ステップＳ２０８）、最下位ビットプレーンでない場合にはステップＳ２０７に戻り処理を繰り返し、最下位ビットプレーンである場合には復号画像生成器１０２により、復号画像が生成されて、１フレームの処理を完了する（ステップＳ２０９）。
次に、復号処理装置２における処理について、図１０及び図１１を参照して説明する。
復号処理装置１のSide Information生成器１０５からSide Informationが各ビットプレーン情報ビット生成器１０９に与えられると、各ビットプレーン情報ビット生成器１０９において、ビットプレーンの情報ビットが生成される（ステップＳ３０１）。
そして、各ビットプレーン情報ビット生成器１０９は、第１ビットプレーン及び第２ビットプレーンの情報について処理を行う。
各ビットプレーン情報ビット生成器１０９により生成されたビットプレーンの情報は、処理ビットプレーン情報更新器１１０に与えられる（ステップＳ３０２）。
このとき、処理しようとするビットプレーンが最上位ビットプレーンであるか否かを判定し（ステップＳ３０３）、最上位ビットプレーンである場合には、ステップＳ３０４に移行し、そうでない場合には、ステップＳ３０８に移行する。
ステップＳ３０４では、処理しようとしているビットプレーンが最上位ビットプレーンである場合、処理ビットプレーン情報ビット更新器１１０からの最上位ビットプレーンと、Wyner-Wolfフレーム用データとがSlepian-Wolf復号器１０１に入力される（ステップＳ３０４）。
そして、Slepian-Wolf復号器１０１において、処理ビットプレーン情報ビット更新器１１０からの最上位ビットプレーンと、Wyner-Wolfフレーム用データに基づいて、Slepian-Wolf復号が行われる（ステップＳ３０５）。なお、このSlepian−Wolf復号は、第１の実施形態と同様に、例えばターボ符号の復号時に用いられるＭＡＰ復号などを利用することができる。
そして、Slepian−Wolf復号器１１０の復号結果が、復号処理装置１のSlepian−Wolf復号器１０２に与えられる（ステップＳ３０６）。この復号処理装置１のSlepian-Wolf復号器１０２に与えられた後は、復号処理装置１においてステップＳ２０７以降の処理がおこなわれる。
また、処理しているビットプレーンが最下位ビットプレーンでない場合には、ステップＳ３０１に戻って処理が繰り返し行われ、最下位ビットプレーンの場合には、１フレームの処理が完了する（ステップＳ３０７）。
次に、ステップＳ３０３で、処理しようとするビットプレーンが第１ビットプレーンでない場合、ステップＳ３０８に移行する。ここでは、当該ビットプレーンが第２ビットプレーンであるとする。
そうすると、Slepain-Wolf復号器１０１からの出力が、上位ビットプレーン推測誤り箇所特定器１１２に与えられる（ステップＳ３０８）。
上記ビットプレーン推測誤り箇所特定器１１２において、各ビットプレーン情報ビット生成器１０９からのビットプレーンの情報と、Slepain-Wolf復号器１０１からの復号結果におけるビットプレーンの出力結果とが比較され、上位ビットプレーンのデータの推測誤り箇所が特定される（ステップＳ３０９）。
そして、上位ビットプレーン推測誤り箇所特定器１１２により特定された推測誤り箇所が、処理ビットプレーン情報ビット更新器１１０に通知される（ステップＳ３１０）。
上位ビットプレーン推測誤り箇所特定器１１１からの通知が推測誤り箇所を示すものである場合（ステップＳ３１１）、処理ビットプレーン情報ビット更新器１１０は、当該上位ビットプレーンの下位の下位ビットプレーンにおける、推測誤り箇所の値を「消失値」に変換する（ステップＳ３１２）。
一方、上位ビットプレーン推測誤り箇所特定器１１１の通知が推測誤り箇所を示すものでない場合（ステップＳ３１１）、処理ビットプレーン情報ビット更新器１１０は、そのままのビットプレーンの情報をSlepian-Wolf復号器１０１に与える。
そして、処理ビットプレーンの全データに関して処理を完了したら、ステップＳ３０４に移行して処理を行い（ステップＳ３１３）、そうでない場合、ステップＳ３１１に戻り処理を繰り返す。
次に、復号処理装置３における処理について、図１０及び図１１を参照して説明する。以下では、当該ビットプレーンが第３ビットプレーンである場合を示す。
復号処理装置３の各ビットプレーン情報ビット生成器１０９は、復号処理装置１のSide Information生成器１０５からSide Informationを受け取ると、第３ビットプレーンの情報について処理を行う。
復号処理装置３では、各ビットプレーン情報ビット生成器１０９によりSide Informationに基づいて各ビットプレーンの情報が生成され（ステップＳ３０１）、各ビットプレーン情報が、処理ビットプレーン情報ビット更新器１１０に与えられる（ステップＳ３０２）。
このとき、当該ビットプレーンが第３ビットプレーンであるから（ステップＳ３０３）、図１１のステップＳ３０８に移行する。
ステップＳ３０８では、他の復号処理装置である復号処理装置２の推測誤り箇所特定器１１２の結果が、復号処理装置３の推測誤り箇所特定器１１２に入力される（ステップＳ３０８）。
そして、復号処理装置３の上位ビットプレーン推測誤り箇所特定器１１２では、復号処理装置２の上位ビットプレーン推測誤り箇所を推測誤り箇所として特定し（ステップＳ３０９）、処理ビットプレーン情報ビット更新器１１０に通知する（ステップＳ３１０）。
それ以降のステップＳ３１１〜Ｓ３１３の処理は、上述した処理と同様であるので、ここでの詳細は説明は省略する。
図１２は、第２の実施形態の推測誤り箇所の特定処理を説明する説明図である。
図１２では、上位ビットプレーン推測誤り特定器１１２、各ビットプレーン情報ビット生成器１０９、処理ビットプレーン処理ビット更新器１１０を示し、それぞれの関連する処理を示す。
図１２において、まず、各ビットプレーン情報生成器１０９から第１ビットプレーンの情報ビットが、上位ビットプレーン推測誤り箇所特定器１１１に与えられる。
復号処理装置２の上位ビットプレーン推測誤り箇所特定器１１２では、第１ビットプレーンに関して、Slepian-Wolf復号器１０１の出力と、各ビットプレーン情報ビット生成器１０９の出力を比較する。
この例では、第１ビットプレーンの左から５個目のデータが異なっていることが分かる（図１２では「×」と示す）。
この推測誤り箇所の特定位置の情報が、復号処理装置２の上位ビットプレーン推測誤り箇所特定器１１２から、復号処理装置２及び３の処理ビットプレーン情報ビット更新器１１０に与えられる。
そうすると、復号処理装置２及び３の処理ビットプレーン情報ビット更新器１１０では、各ビットプレーン情報生成器１０９からの入力値（ここでは第２ビットプレーン及び第３ビットプレーンのデータ）と上位ビットプレーン推測誤り箇所特定器１１２から得られた誤り位置（ここでは第１ビットプレーンの誤り位置）とから、誤った位置の下位のビットプレーンのデータ（ここでは第２ビットプレーン及び第３ビットプレーンの５個目のデータを「消失値：０．５」に変換する。
（Ｂ−３）第２の実施形態の効果
以上のように、第２の実施形態によれば、第１の実施形態で説明した効果に加えて、必ずしも直上位のビットプレーンの情報を使わなくてもビットプレーン毎の処理を行うことができるので、ビットプレーン単位の並列処理を実装してもビットプレーン単位の交信が可能となり、柔軟な復号器の設計、復号器の高速化の工夫が可能となる。
（Ｃ）他の実施形態
第１の実施形態では、Slepian-Wolf復号方法としてＢＣＪＲアルゴリズムのようなＭＡＰ復号を例に説明したが、この復号方法に限定されるものではない。例えば、ｌｏｇ−ＭＡＰアルゴリズム、ｍａｘ−ｌｏｇ−ＭＡＰアルゴリズムなど、時刻において複数の状態を持ち、それぞれの状態をつなぐ計算パスを持つような復号アルゴリズムすべてにおいて実現可能である。
また、Side Information生成器の動作として、直前／直後の画像を用いて動き探索を行う例を示したが、この例に限定されるものではない。復号画像バッファに保存されているどの画像を用いて動き探索しても良く、また動き探索を実施せずに、直前の復号画像をSide Informationとしても良い。
処理ビットプレーン情報ビット更新器の例（図７に関連）では、直下のビットプレーンのデータのみ更新したが、下位ビットプレーンすべてを一度に更新しても良い。
また、第２の実施形態は、復号処理装置として３つの例を示したが、並列処理にも簡単に応用できることを示したものであり、この並列処理例に限定されるものではない。例えば、復号処理装置１に復号処理装置２の機能を持たせて処理することをしても良い。また、復号処理装置２と３の間で情報の交換をする例を示しているが、必ずしもそうする必要はなく、復号処理装置２は第１ビットプレーンと第２ビットプレーン、復号処理装置３は第３ビットプレーンと第４ビットプレーンというように分けて、復号処理装置２と復号処理装置３は完全に独立に処理しても良い。
第１、第２の実施形態で説明した復号システム１０及び２０は、ソフトウェア処理で実現されるものである。例えば、復号システム１０及び２０のハードウェア構成として、ＣＰＵ、ＲＯＭ、ＲＡＭ、ＥＥＰＲＯＭ等を有して構成されるものであり、第１、第２の実施形態で説明した機能は、それぞれ機能を実現する処理プログラムがＲＯＭに格納されており、ＣＰＵがＲＯＭから読み出した処理プログラムを必要なデータを用いて実行することにより実現される。
第１、第２の実施形態において、処理ビットプレーン情報ビット更新器１１０は、推測誤り箇所の情報ビットを「１」と「０」との中間値である「０．５」に更新する場合を例示したが、「０．５」である必要なく、所定の値であれば「０．８」、「０．４」に更新するようにしてもよい。また、消失値に更新する際、所定値に重み付けをした値に更新するようにしてもよい。例えば、推測誤り箇所の周辺ビットを考慮した重み付けをすることができる。
第１の実施形態の復号システムの内部構成を示す内部構成図である。 従来のＤＶＣ方式のフレームワークを示す図である。 従来の復号システムの内部構成を示す内部構成図である。 第１の実施形態の復号処理を示すフローチャートである（その１）。 第１の実施形態の復号処理を示すフローチャートである（その２）。 第１の実施形態の復号処理を示すフローチャートである（その３）。 第１の実施形態のビットプレート情報ビットの推測誤り箇所を特定する処理を説明する説明図である。 第２の実施形態の復号システムの内部構成を示す内部構成図である。 第２の実施形態の復号処理装置１における処理を示すフローチャートである。 第２の実施形態の復号処理装置２及び３における処理を示すフローチャートである（その１）。 第２の実施形態の復号処理装置２及び３における処理を示すフローチャートである（その２）。 第２の実施形態のビットプレート情報ビットの推測誤り箇所を特定する処理を説明する説明図である。
符号の説明
１０及び２０…復号システム、１０１…Slepain-Wolf復号器、１０２…復号画像生成器、１０３…キーフレーム復号器１０３、１０４…復号画像バッファ、１０５…Side Information生成器、１０９…各ビットプレーン情報ビット生成器、１１０…処理ビットプレーン情報ビット更新器、１１１…上位ビットプレーン推測誤り箇所特定器、１１２…上位ビットプレーン推測誤り箇所特定器、１〜３…復号処理装置。

Claims (6)

  1. 予測画像の各ビットプレーンの予測値を生成する予測値生成装置において、
    上記予測画像から各ビットプレーンの情報ビットを生成する情報ビット生成手段と、
    上位ビットプレーンの情報ビットの復号結果に基づいて、上記予測画像における当該ビットプレーンの上位ビットプレーンの情報ビット推測誤り箇所を特定する推測誤り箇所特定手段と、
    当該ビットプレーンにおける上記推測誤り箇所の値を所定値に更新する情報更新手段と
    を備えることを特徴とする予測値生成装置。
  2. 上記推測誤り箇所特定手段を複数備えるものとし、複数の上記推測誤り箇所特定手段が、上記予測画像の各ビットプレーンに対する情報ビットの推測誤りの検出を並列して行うものであることを特徴とする請求項１に記載の予測値生成装置。
  3. 上記情報更新手段が、下位の全てのビットプレーンの上記推測誤り箇所の値を更新するものであることを特徴とする請求項１又は２に記載の予測値生成装置。
  4. 上記更新値が、情報ビットのとり得る値の中間値であることを特徴とする請求項１〜３のいずれかに記載の予測値生成装置。
  5. 予測画像の各ビットプレーンの予測値を生成する予測値生成方法において、
    予測値生成装置が、情報ビット生成手段、推測箇所特定手段及び情報更新手段を備え、
    上記情報ビット生成手段が、上記予測画像から各ビットプレーンの情報ビットを生成する情報ビット生成工程と、
    上記推測誤り箇所特定手段が、上位ビットプレーンの情報ビットの復号結果に基づいて、上記予測画像における当該ビットプレーンの上位ビットプレーンの情報ビット推測誤り箇所を特定する推測誤り箇所特定工程と、
    上記情報更新手段が、当該ビットプレーンにおける上記推測誤り箇所の値を所定値に更新する情報更新工程と
    を有することを特徴とする予測値生成方法。
  6. 入力された符号化画像データを復号する１又は複数の復号手段と、
    上記符号化画像データに基づいて予測画像を形成する予測画像形成手段と、
    上記復号手段の出力と上記予測画像形成手段の出力とに基づいて復号画像を生成する復号画像生成手段と
    を備え、
    上記１又は複数の復号手段が、上記予測画像形成手段の出力に基づいて、各ビットプレーンの予測値を生成する請求項１〜４のいずれかに記載の予測値生成装置に相当する予測値生成部を有することを特徴とする復号装置。
JP2008073763A 2008-03-21 2008-03-21 予測値生成装置、予測値生成方法及び復号装置 Expired - Fee Related JP5018582B2 (ja)

Priority Applications (2)

Application Number Priority Date Filing Date Title
JP2008073763A JP5018582B2 (ja) 2008-03-21 2008-03-21 予測値生成装置、予測値生成方法及び復号装置
US12/382,663 US8194737B2 (en) 2008-03-21 2009-03-20 Apparatus and method for modifying predicted values, and decoding system

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2008073763A JP5018582B2 (ja) 2008-03-21 2008-03-21 予測値生成装置、予測値生成方法及び復号装置

Publications (2)

Publication Number Publication Date
JP2009232066A JP2009232066A (ja) 2009-10-08
JP5018582B2 true JP5018582B2 (ja) 2012-09-05

Family

ID=41088904

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2008073763A Expired - Fee Related JP5018582B2 (ja) 2008-03-21 2008-03-21 予測値生成装置、予測値生成方法及び復号装置

Country Status (2)

Country Link
US (1) US8194737B2 (ja)
JP (1) JP5018582B2 (ja)

Families Citing this family (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP5056530B2 (ja) * 2008-03-27 2012-10-24 沖電気工業株式会社 復号システム、方法及びプログラム
KR101071724B1 (ko) 2009-11-18 2011-10-11 한국항공대학교산학협력단 화소 영역 분산 비디오 코덱 장치, 그를 이용한 부호화 및 복호화 방법
US9210436B2 (en) * 2010-01-11 2015-12-08 Sungkyunkwan University Foundation For Corporate Collaboration Distributed video coding/decoding method, distributed video coding/decoding apparatus, and transcoding apparatus
JP5625808B2 (ja) 2010-11-26 2014-11-19 沖電気工業株式会社 データ更新装置及びプログラム、並びに、動画像復号装置及びプログラム、並びに、動画像配信システム
JP5625824B2 (ja) * 2010-11-30 2014-11-19 沖電気工業株式会社 符号量制御装置及びプログラム、並びに、動画像符号化装置及びプログラム
JP2014143655A (ja) * 2013-01-25 2014-08-07 Fuji Xerox Co Ltd 画像符号化装置及び画像復号化装置並びにプログラム
US9014499B2 (en) * 2013-09-25 2015-04-21 Mitsubishi Electric Research Laboratories, Inc. Distributed source coding using prediction modes obtained from side information
US9307257B2 (en) * 2013-09-25 2016-04-05 Mitsubishi Electric Research Laboratories, Inc. Method for improving compression efficiency of distributed source coding using intra-band information
US9813718B2 (en) * 2013-10-03 2017-11-07 Samsung Display Co., Ltd. Apparatus and method for compact bit-plane data compression
JP6269137B2 (ja) * 2014-02-13 2018-01-31 沖電気工業株式会社 動画像復号装置及びプログラム

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20060048038A1 (en) * 2004-08-27 2006-03-02 Yedidia Jonathan S Compressing signals using serially-concatenated accumulate codes
JP4515378B2 (ja) * 2005-11-14 2010-07-28 日本電信電話株式会社 画像復号装置及びプログラム及びコンピュータ読み取り可能な記録媒体
JP4819024B2 (ja) * 2007-12-06 2011-11-16 日本電信電話株式会社 画像符号化・復号化方法及びシステム

Also Published As

Publication number Publication date
US20090238270A1 (en) 2009-09-24
US8194737B2 (en) 2012-06-05
JP2009232066A (ja) 2009-10-08

Similar Documents

Publication Publication Date Title
JP5018582B2 (ja) 予測値生成装置、予測値生成方法及び復号装置
JP5071416B2 (ja) 動画像符号化装置、及び動画像復号装置、並びに動画像伝送システム
JP5056530B2 (ja) 復号システム、方法及びプログラム
US7460042B2 (en) Encoding circuit, decoding circuit, encoder circuit, decoder circuit, and CABAC processing method
JP5131224B2 (ja) 動画像復号装置、方法及びプログラム、動画像符号化装置、方法及びプログラム、並びに、動画像符号化システム
CN115514978B (zh) 用于在视频压缩中的熵代码化的概率的混合的方法和装置
JP5461419B2 (ja) 画素予測値生成手順自動生成方法、画像符号化方法、画像復号方法、それらの装置、それらのプログラム、およびこれらのプログラムを記録した記録媒体
US20130266078A1 (en) Method and device for correlation channel estimation
JP2017521980A (ja) デジタル画像のコーディング方法、デコーディング方法、関連する装置およびコンピュータプログラム
US20100220787A1 (en) Video encoding and decoding apparatus, method, and system
JP4819024B2 (ja) 画像符号化・復号化方法及びシステム
JP5233939B2 (ja) 動画像符号化装置及びプログラム、並びに、動画像配信システム
CN108924552B (zh) 基于同态加密的jpeg图像密文下解压缩方法及系统
JP2012124890A (ja) 符号化信号を、この符号化信号と副情報との間の統計的依存性に基づいて復号する方法および復号器
JPWO2009075245A1 (ja) 画質評価システム、それに用いる装置、方法およびプログラム
JP5333128B2 (ja) 動画像符号化装置及びプログラム、並びに、動画像配信システム
JP2007214997A (ja) 符号化装置、復号化装置、符号化方法、復号化方法、及びプログラム
JP5625808B2 (ja) データ更新装置及びプログラム、並びに、動画像復号装置及びプログラム、並びに、動画像配信システム
JP5446686B2 (ja) 動画像符号化装置及びプログラム、動画像復号装置及びプログラム、並びに、動画像配信システム
JP5851987B2 (ja) 算術符号化及び復号化方法
JP5206273B2 (ja) 画像符号化装置、画像符号化システム
KR101802334B1 (ko) 적응적 탬플릿을 이용한 이진 영상의 부호화 방법 및 장치, 그 복호화 방법 및 장치
JP6606827B2 (ja) 動画像符号化装置、動画像符号化プログラム、及び動画像符号化システム
JP2007074306A (ja) 補足画素生成装置及び復号化システム及び復号化方法及び画像符号化通信システム及び復号化プログラム及びコンピュータ読み取り可能な記録媒体
Abou-Elailah et al. Fusion of global and local side information using support vector machine in transform-domain DVC

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20101116

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20110927

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20111004

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20111205

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: 20120515

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: 20120528

R150 Certificate of patent or registration of utility model

Ref document number: 5018582

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

Free format text: JAPANESE INTERMEDIATE CODE: R150

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20150622

Year of fee payment: 3

LAPS Cancellation because of no payment of annual fees