JP5786478B2 - 動画像復号装置、動画像復号方法、及び動画像復号プログラム - Google Patents

動画像復号装置、動画像復号方法、及び動画像復号プログラム Download PDF

Info

Publication number
JP5786478B2
JP5786478B2 JP2011133383A JP2011133383A JP5786478B2 JP 5786478 B2 JP5786478 B2 JP 5786478B2 JP 2011133383 A JP2011133383 A JP 2011133383A JP 2011133383 A JP2011133383 A JP 2011133383A JP 5786478 B2 JP5786478 B2 JP 5786478B2
Authority
JP
Japan
Prior art keywords
motion vector
vector
scaling
prediction
unit
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.)
Active
Application number
JP2011133383A
Other languages
English (en)
Other versions
JP2013005168A5 (ja
JP2013005168A (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.)
Fujitsu Ltd
Original Assignee
Fujitsu 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
Family has litigation
First worldwide family litigation filed litigation Critical https://patents.darts-ip.com/?family=46384134&utm_source=google_patent&utm_medium=platform_link&utm_campaign=public_patent_search&patent=JP5786478(B2) "Global patent litigation dataset” by Darts-ip is licensed under a Creative Commons Attribution 4.0 International License.
Application filed by Fujitsu Ltd filed Critical Fujitsu Ltd
Priority to JP2011133383A priority Critical patent/JP5786478B2/ja
Priority to ES16198141T priority patent/ES2721499T3/es
Priority to EP16198141.0A priority patent/EP3148191B1/en
Priority to EP16198140.2A priority patent/EP3151555B1/en
Priority to ES12169078T priority patent/ES2718830T3/es
Priority to ES16198140T priority patent/ES2721498T3/es
Priority to ES16198144T priority patent/ES2718575T3/es
Priority to EP16198143.6A priority patent/EP3151556B1/en
Priority to ES16198143T priority patent/ES2721157T3/es
Priority to EP16198144.4A priority patent/EP3151557B1/en
Priority to EP12169078.8A priority patent/EP2536146B1/en
Priority to US13/480,304 priority patent/US9247267B2/en
Priority to TW104125094A priority patent/TWI555387B/zh
Priority to TW101118949A priority patent/TWI523502B/zh
Priority to TW104125096A priority patent/TWI565306B/zh
Priority to TW104125093A priority patent/TWI538488B/zh
Priority to TW104125095A priority patent/TWI556633B/zh
Priority to CA2883244A priority patent/CA2883244C/en
Priority to CN201410806148.4A priority patent/CN104539963B/zh
Priority to CA2883251A priority patent/CA2883251C/en
Priority to CA2918034A priority patent/CA2918034C/en
Priority to CA2883125A priority patent/CA2883125C/en
Priority to CN201210174055.5A priority patent/CN102833533B/zh
Priority to CN201410806736.8A priority patent/CN104539951B/zh
Priority to CN201410806725.XA priority patent/CN104539950B/zh
Priority to CA2778486A priority patent/CA2778486C/en
Priority to BR102012013152-8A priority patent/BR102012013152B1/pt
Priority to KR20120058741A priority patent/KR101377789B1/ko
Priority to AU2012203337A priority patent/AU2012203337B2/en
Priority to MX2012007139A priority patent/MX2012007139A/es
Publication of JP2013005168A publication Critical patent/JP2013005168A/ja
Priority to KR20130150037A priority patent/KR101429407B1/ko
Priority to KR20130150039A priority patent/KR101429408B1/ko
Priority to KR20130150041A priority patent/KR101429409B1/ko
Publication of JP2013005168A5 publication Critical patent/JP2013005168A5/ja
Priority to AU2014210570A priority patent/AU2014210570B2/en
Priority to US14/657,766 priority patent/US9426488B2/en
Priority to US14/657,778 priority patent/US9426489B2/en
Priority to US14/657,747 priority patent/US9491481B2/en
Priority to US14/857,078 priority patent/US9973774B2/en
Publication of JP5786478B2 publication Critical patent/JP5786478B2/ja
Application granted granted Critical
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • 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
    • 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
    • H04N19/513—Processing of motion vectors
    • H04N19/517—Processing of motion vectors by encoding
    • H04N19/52—Processing of motion vectors by encoding by predictive encoding
    • 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/103—Selection of coding mode or of prediction mode
    • 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/103—Selection of coding mode or of prediction mode
    • H04N19/105—Selection of the reference unit for prediction within a chosen coding or prediction mode, e.g. adaptive choice of position and number of pixels used for prediction
    • 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/169—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
    • H04N19/17—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object
    • H04N19/176—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object the region being a block, e.g. a macroblock
    • 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/31—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using hierarchical techniques, e.g. scalability in the temporal domain
    • 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/33—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using hierarchical techniques, e.g. scalability in the spatial domain
    • 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
    • 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/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
    • H04N19/513—Processing of motion vectors
    • H04N19/521—Processing of motion vectors for estimating the reliability of the determined motion vectors or motion vector field, e.g. for smoothing the motion vector field or for correcting motion vectors
    • 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
    • H04N19/537—Motion estimation other than block-based
    • H04N19/543—Motion estimation other than block-based using regions
    • 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
    • H04N19/577—Motion compensation with bidirectional frame interpolation, i.e. using B-pictures
    • 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/587—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal sub-sampling or interpolation, e.g. decimation or subsequent interpolation of pictures in a video sequence

Description

本発明は、各ピクチャを複数のブロックに分割してブロックごとに動き補償する動画像復号装置、動画像復号方法、及び動画像復号プログラムに関する。
近年の動画像符号化では、画像をブロックに分割し、ブロックに含まれる画素を予測して予測差分を符号化することで高い圧縮率を達成している。符号化対象のピクチャ内の画素から予測画素を構成する予測モードをイントラ予測といい、動き補償と呼ばれる過去に符号化した参照画像から予測画素を構成する予測モードをインター予測という。
動画像符号化装置において、インター予測では、予測画素として参照する領域を動きベクトルという水平成分・垂直成分の２次元座標データで表現し、動きベクトルと画素の予測差分データを符号化する。動きベクトルは、その符号量を抑えるため、符号化対象ブロックに隣接するブロックの動きベクトルから予測ベクトルを生成し、動きベクトルと予測ベクトルとの差分ベクトルを符号化する。小さい差分ベクトルほど符号量を小さく割り当てることで、動きベクトルの符号量を削減することができ、符号効率を向上させることができる。
動画像復号装置においても、各ブロックで動画像符号化装置と同一の予測ベクトルを決定し、符号化された差分ベクトルと予測ベクトルを加算することによって動きベクトルを復元する。そのため、動画像符号化装置と動画像復号装置とは、同一の動きベクトル予測部を備える。
動画像復号装置において、各ブロックは、一般には画像の左上から右下に向かってラスタースキャンやｚスキャンの順序で復号される。そのため、動画像符号化装置及び動画像復号装置における動きベクトル予測部が、予測に利用できる周辺ブロックの動きベクトルは、動画像復号装置にて処理対象ブロックを復号するときに既に復号済みとなる左や上に隣接するブロックの動きベクトルとなる。
さらに、ＭＰＥＧ（Moving Picture Experts Group）−４ ＡＶＣ／Ｈ．２６４（以下、Ｈ．２６４ともいう）では、処理対象ピクチャではなく、過去に符号化、復号処理した参照ピクチャの動きベクトルを用いて予測ベクトルを決定することもある（非特許文献１）。
予測ベクトル決定方法の従来技術として、国際標準化団体ＩＳＯ／ＩＥＣとＩＴＵ−Ｔが共同に標準化を検討している動画像符号化方式ＨＥＶＣ（High Efficiency Video Coding）の技術が開示されている（非特許文献２）。また、参照ソフトウェアとしてはＨＭ Ｓｏｆｔｗａｒｅ（Version 3.0）が開示されている。
以下に、ＨＥＶＣに関する概要説明を行う。ＨＥＶＣでは、参照可能なピクチャのリスト（以下、参照ピクチャリストともいう）として、Ｌ０と、Ｌ１という２つのリストを持つ。各ブロックは、Ｌ０とＬ１それぞれに対応する動きベクトルによって、最大２つの参照ピクチャの領域をインター予測に使用することができる。
Ｌ０とＬ１とは一般には、表示時間の方向に対応し、Ｌ０は処理対象ピクチャに対して過去のピクチャの参照リストであり、Ｌ１は未来のピクチャの参照リストである。参照ピクチャリストの各エントリは、画素データの記憶位置、及びそのピクチャの表示時間情報ＰＯＣ（Picture Order Count）値を含む情報を有する。
ＰＯＣとは、各ピクチャの表示順序と相対的な表示時間を表す整数値である。ＰＯＣ値が０となるピクチャの表示時間を０としたときに、あるピクチャの表示時間は、そのピクチャのＰＯＣ値の定数倍で表すことができる。例えば、フレームの表示周期（Ｈｚ）をｆｒ、ＰＯＣ値がｐであるピクチャの表示時間は、式（１）で表すことができる。これにより、ＰＯＣはある定数（秒）を単位とした表示時間と見なすことができる。
表示時間＝p×（ｆｒ／２） ・・・式（１）
１つの参照ピクチャリストのエントリ数が２以上であった場合、各動きベクトルは、参照ピクチャリスト内のインデックス番号（参照インデックス）によって、どの参照ピクチャを参照するかを指定する。特に参照ピクチャリストのエントリ数が１ピクチャしか含まない場合、そのリストに対応する動きベクトルの参照インデックスは自動的に０番となるため、明示的に参照インデックスを指定する必要はない。
すなわち、ブロックの動きベクトルは、Ｌ０／Ｌ１リスト識別子と、参照インデックスと、ベクトルデータ（Ｖｘ，Ｖｙ）とを含む。Ｌ０／Ｌ１リスト識別子と、参照インデックスとにより参照ピクチャが指定される。参照ピクチャ内の領域は、（Ｖｘ，Ｖｙ）で指定される。ＶｘとＶｙとは、それぞれ水平方向と垂直方向における参照領域の座標と処理対象ブロック（現ブロックともいう）の座標の差であり、例えば１／４画素単位で表現される。Ｌ０／Ｌ１リスト識別子と、参照インデックスとを参照ピクチャ識別子と呼び、（Ｖｘ，Ｖｙ）をベクトルデータと呼び、（０，０）のベクトルを０ベクトルと呼ぶ。
ＨＥＶＣにおける予測ベクトルの決定方法について説明する。予測ベクトルは、Ｌ０／Ｌ１リスト識別子と、参照インデックスとで指定された参照ピクチャごとに決定される。参照ピクチャリストがＬＸ、参照インデックスがｒｅｆｉｄｘで指定される参照ピクチャを参照する動きベクトルに対する予測ベクトルのベクトルデータｍｖｐを決定するとき、最大で３つのベクトルデータを予測ベクトル候補として算出する。
処理対象ブロックに対して空間方向と時間方向に隣接するブロックは、左方向に隣接したブロック、上方向に隣接したブロック、時間方向に隣接したブロックの３つに分類される。この３グループからそれぞれ最大で１本の予測ベクトル候補が選出される。
選出された予測ベクトル候補は、時間方向に隣接したグループ、左に隣接したグループ、上に隣接したグループの優先順序でリスト化される。このリストを配列ｍｖｐ＿ｃａｎｄとする。もし、全てのグループで予測ベクトル候補が１つも存在していなかった場合、０ベクトルをｍｖｐ＿ｃａｎｄに追加する。
また、候補リスト内のいずれの予測ベクトル候補を予測ベクトルとして使用するかの識別子として、予測候補インデックスｍｖｐ＿ｉｄｘを用いる。予測ベクトルｍｖｐは、ｍｖｐ＿ｃａｎｄのｍｖｐ＿ｉｄｘ番目にエントリされた予測ベクトル候補のベクトルデータとなる。
動画像符号化装置において、符号化対象ブロックのＬＸのｒｅｆｉｄｘを参照する動きベクトルがｍｖであったとき、ｍｖｐ＿ｃａｎｄの中で、ｍｖと最も近い予測ベクトル候補を探し、そのインデックスをｍｖｐ＿ｉｄｘとする。さらに、差分ベクトルｍｖｄを式（２）で算出し、リストＬＸの動きベクトル情報として、ｒｅｆｉｄｘ、ｍｖｄ、ｍｖｐ＿ｉｄｘが符号化される。
ｍｖｄ＝ｍｖ−ｍｖｐ ・・・式（２）
動画像復号装置は、ｒｅｆｉｄｘ、ｍｖｄ、ｍｖｐ＿ｉｄｘを復号し、ｒｅｆｉｄｘに基づき、ｍｖｐ＿ｃａｎｄを決定し、予測ベクトルｍｖｐを、ｍｖｐ＿ｃａｎｄのｍｖｐ＿ｉｄｘ番目の予測ベクトル候補とする。動画像復号装置は、式（３）に基づき、処理対象ブロックの動きベクトルｍｖを復元する。
ｍｖ＝ｍｖｄ＋ｍｖｐ ・・・式（３）
次に、空間方向に隣接したブロックの説明をする。図１は、従来技術（その１）を説明するための図である。図１に示す例では、左隣接のブロックと、上隣接ブロックから予測ベクトル候補を選択する手順について説明する。
まず、左隣接ブロックから予測ベクトル候補を選出する手順について説明する。処理対象ブロックの左側に隣接したブロックＩ、ブロックＨの順で、参照リストがＬＸでｒｅｆｉｄｘと等しい参照インデックスを持つ動きベクトルが見つかるまで探索する。参照リストがＬＸでｒｅｆｉｄｘと等しい参照インデックスを持つ動きベクトル１が見つかれば、この動きベクトル１が選択される。
動きベクトル１が見つからなければ、ＬＸではない参照リストＬＹの中で、参照リストＬＸのｒｅｆｉｄｘが示す参照ピクチャと同一の参照ピクチャを参照する動きベクトル２があれば、その動きベクトル２が選択される。
動きベクトル２が見つからなければ、インター予測による動きベクトル３が存在すれば、この動きベクトル３が選択される。参照リストＬＸのｒｅｆｉｄｘが示す参照ピクチャと同一の参照ピクチャを参照する動きベクトルが選択されなかった場合、後述するスケーリング処理が行われる。
次に、上隣接ブロックから予測ベクトル候補を選出する手順について説明する。処理対象ブロックの上側に隣接したブロックＥ、ブロックＤ、ブロックＡの順で、参照リストがＬＸでｒｅｆｉｄｘと等しい参照インデックスを持つ動きベクトル１が見つかるまで探索する。参照リストがＬＸでｒｅｆｉｄｘと等しい参照インデックスを持つ動きベクトル１が見つかれば、この動きベクトル１が選択される。
動きベクトル１が見つからなければ、ＬＸではない参照リストＬＹの中で、参照リストＬＸのｒｅｆｉｄｘが示す参照ピクチャと同一の参照ピクチャを参照する動きベクトル２があれば、その動きベクトル２が選択される。
動きベクトル２が見つからなければ、インター予測による動きベクトル３が存在すれば、この動きベクトル３が選択される。参照リストＬＸのｒｅｆｉｄｘが示す参照ピクチャと同一の参照ピクチャを参照する動きベクトルが選択されなかった場合、後述するスケーリング処理が行われる。
次に、時間方向に隣接したブロックの説明をする。図２は、従来技術（その２）を説明するための図である。図２に示す例では、時間方向に隣接するブロックから予測ベクトル候補を選択する手順について説明する。
まず、時間方向に隣接するブロックを含むピクチャとしてＣｏｌｌｏｃａｔｅｄ Ｐｉｃｔｕｒｅ（以下、ＣｏｌＰｉｃともいう）と呼ばれる時間方向に隣接した参照ピクチャ２０が指定される。ＣｏｌＰｉｃ２０は、Ｌ０とＬ１とのどちらかの参照リストの参照インデックス０番の参照ピクチャである。通常はＬ１の参照インデックス０番がＣｏｌＰｉｃとなる。
ＣｏｌＰｉｃ２０の中で処理対象ブロック１１と同一位置のブロック（Ｃｏｌブロック）２１が有する動きベクトルをｍｖＣｏｌ２２とし、ｍｖＣｏｌ２２を後述するスケーリング方法にてスケーリングして、予測ベクトル候補が生成される。
動きベクトルのスケーリング方法について記述する。入力の動きベクトルをｍｖｃ＝（ｍｖｃｘ、ｍｖｃｙ）とし、出力ベクトル（予測ベクトル候補）をｍｖｃ'＝（ｍｖｃｘ'、ｍｖｃｙ'）とする。次に、ｍｖｃがｍｖＣｏｌである場合を例として説明する。
ｍｖｃが参照するピクチャをＣｏｌＲｅｆＰｉｃ２３とする。ｍｖｃを有するピクチャ２０のＰＯＣ値をＣｏｌＰｉｃＰｏｃ、ＣｏｌＲｅｆＰｉｃ２３のＰＯＣをＣｏｌＲｅｆＰｏｃとする。現在の処理対象ピクチャ１０のＰＯＣ値をＣｕｒＰｏｃ、ＲｅｆＰｉｃＬｉｓｔ ＬＸとＲｅｆＩｄｘとで指定されるピクチャ２５のＰＯＣ値をＣｕｒｒＲｅｆＰｏｃとする。
なおスケーリング対象の動きベクトルが、空間方向に隣接するブロックの動きベクトルであった場合、ＣｏｌＰｉｃＰｏｃは、ＣｕｒｒＰＯＣと等しい。また、スケーリング対象の動きベクトルが、時間方向に隣接するブロックの動きベクトルであった場合、ＣｏｌＰｉｃＰｏｃはＣｏｌＰｉｃのＰＯＣ値と等しい。
ｍｖｃは、式（４）、式（５）に示すように、ピクチャの時間間隔の比に基づいてスケーリングされる。
ｍｖｃｘ'＝ｍｖｃｘ×（ＣｕｒｒＰｏｃ−ＣｕｒＲｅｆＰｏｃ）÷（ＣｏｌＰｉｃＰｏｃ−ＣｏｌＲｅｆＰｏｃ） ・・・式（４）
ｍｖｃｙ'＝ｍｖｃｙ×（ＣｕｒｒＰｏｃ−ＣｕｒＲｅｆＰｏｃ）÷（ＣｏｌＰｉｃＰｏｃ−ＣｏｌＲｅｆＰｏｃ） ・・・式（５）
ただし、除算は計算量が大きいため、例えば、以下のようにして、ｍｖｃ'は乗算とシフトで近似して算出される。
ＤｉｆｆＰｏｃＤ＝ＣｏｌＰｉｃＰＯＣ−ＣｏｌＲｅｆＰＯＣ ・・・式（６）
ＤｉｆｆＰｏｃＢ＝ＣｕｒｒＰＯＣ−ＣｕｒｒＲｅｆＰＯＣ ・・・式（７）
とすると、
ＴＤＢ＝Ｃｌｉｐ３（−１２８，１２７，ＤｉｆｆＰｏｃＢ） ・・・式（８）
ＴＤＤ＝Ｃｌｉｐ３（−１２８，１２７，ＤｉｆｆＰｏｃＤ） ・・・式（９）
ｉＸ＝（０ｘ４０００＋ａｂｓ（ＴＤＤ／２））／ＴＤＤ ・・・式（１０）
Ｓｃａｌｅ＝Ｃｌｉｐ３（−１０２４，１０２３，（ＴＤＢ×ｉＸ＋３２）＞＞６）・・・式（１１）
ａｂｓ（・）：絶対値を返す関数
Ｃｌｉｐ３（ｘ，ｙ，ｚ）：ｘ、ｙ、ｚの中央値を返す関数
＞＞：算術右シフト
最終的に求まったＳｃａｌｅをスケーリング係数とする。この例では、Ｓｃａｌｅが２５６の場合、１倍の係数、すなわち、スケールしないことを意味する。このとき、Ｓｃａｌｅ係数は小数点以下の精度として８ビットを有し、スケーリング係数を乗算することで、動きベクトルは小数点以下の精度が８ビット拡張される。
次に、スケーリング係数に基づいて行うスケーリング演算は、以下のようにして算出される。
ｍｖｃｘ'＝（Ｓｃａｌｅ×ｍｖｃｘ＋１２８）＞＞８ ・・・式（１２）
ｍｖｃｙ'＝（Ｓｃａｌｅ×ｍｖｃｙ＋１２８）＞＞８ ・・・式（１３）
当業者には自明であるが、２Ｎ−１を加算してＮビット右シフトすることは、小数点以下Ｎビットの値を最も近い整数に丸めることを意味する。また、このスケーリング処理は、Ｈ．２６４（非特許文献１）でも同様の処理が行われる。このｍｖｃ'は、予測ベクトル候補となる。
ISO/IEC 14496-10 (MPEG-4 Part 10) ／ ITU-T Rec.H.264 Thomas Wiegand、Woo-Jin Han、Benjamin Bross、Jens-Rainer Ohm、Gary J. Sullivan、"WD3: Working Draft 3 of High-Efficiency Video Coding" JCTVC-E603, JCT-VC 5th Meeting, 2011年3月
ＨＥＶＣやＨ．２６４において、各フレーム間の動きは、ブロックごとに動きベクトルによって表現される。通常、時間方向に隣接するブロックから予測ベクトルを生成する場合、時間方向に隣接するブロックの動きベクトルをスケーリングする。このとき、処理対象ピクチャの表示時間と処理対象ブロックが参照するピクチャの表示時間との差Ｔ１と、時間方向に隣接するブロックが属するピクチャの表示時間と、時間方向に隣接するブロックの動きベクトルが参照するピクチャの表示時間との差Ｔ２が異なる。
ここで、単位時間あたりの動き量を一定とするために、表示時間差の比（Ｔ１÷Ｔ２）で動きベクトルをスケーリングする。このとき、例えば式（１２）（１３）に示すように、所定の小数点以下の精度を有するスケーリング係数でスケーリングを行い、スケーリングされたベクトルと最も近い整数値を持つベクトルを予測ベクトルとしてしまっては、予測ベクトルの精度が上がらないという問題があった。
そこで、開示の技術は、予測ベクトルの精度を向上させることを目的とする。
開示の一態様における動画像復号装置は、処理対象ブロックごとに、該処理対象ブロックの動きベクトルと該動きベクトルの予測ベクトル候補とを用いて復号処理を行う動画像復号装置であって、前記処理対象ブロックが参照可能なピクチャのピクチャ情報を記憶する参照ピクチャリスト記憶部と、前記処理対象ブロックに対して空間的又は時間的に隣接するブロックの動きベクトル、該動きベクトルが参照するピクチャを示す参照ピクチャ識別子を含む動きベクトル情報を記憶する動きベクトル情報記憶部と、前記処理対象ブロックの動きベクトルに対する予測ベクトル候補に、前記ピクチャ情報及び前記動きベクトル情報を用いてスケーリングを行う場合に、前記ピクチャ情報及び前記動きベクトル情報を用いてスケーリング係数を計算するスケーリング係数計算部と、前記スケーリング係数は、小数点以下の精度として所定の精度を有し、前記スケーリング係数を予測ベクトル候補に乗算して所定の小数点以下の精度に拡張しスケーリングされた予測ベクトル候補を求めるスケーリング部と、前記スケーリング部でスケーリングされた予測ベクトル候補を０方向に所定量補正する補正部と、前記スケーリング部で所定の小数点以下の精度を有するスケーリング係数でスケーリングされ前記補正部で補正された予測ベクトル候補を、最も近い整数に変換する調整部と、を備える。
開示の技術によれば、予測ベクトルの精度を向上させることができる。
従来技術（その１）を説明するための図。 従来技術（その２）を説明するための図。 ｍｖｐ'とｍｖＣｏｌとの関係を示す図。 ｍｖｐ'が正の場合のｍｖの出現確率分布を示す図。 ｍｖｐ'が負の場合のｍｖの出現確率分布を示す図。 実施例１における動画像復号装置の構成の一例を示すブロック図。 実施例１における予測ベクトル生成部の構成の一例を示すブロック図。 実施例１におけるスケーリング演算部の構成の一例を示すブロック図。 スケーリング演算部の各部の構成（その１）の一例を示すブロック図。 スケーリング演算部の各部の構成（その２）の一例を示すブロック図。 具体例を用いたスケーリング演算部の処理を説明するための図。 スケーリング演算部の各部の構成（その３）の一例を示すブロック図。 実施例１における動画像復号装置の処理の一例を示すフローチャート。 実施例１における予測ベクトル生成部による処理（その１）の一例を示すフローチャート。 実施例１における予測ベクトル生成部による処理（その２）の一例を示すフローチャート。 実施例２における予測ベクトル生成部の構成の一例を示すブロック図。 実施例２における予測ベクトル生成部による処理の一例を示すフローチャート。 実施例３における予測ベクトル生成部の構成の一例を示すブロック図。 実施例３における予測ベクトル生成部による処理（その１）の一例を示すフローチャート。 実施例３における予測ベクトル生成部による処理（その２）の一例を示すフローチャート。 実施例４における予測ベクトル生成部の構成の一例を示すブロック図。 実施例４における予測ベクトル生成部による処理（その１）の一例を示すフローチャート。 実施例４における予測ベクトル生成部による処理（その２）の一例を示すフローチャート。 実施例５における動画像符号化装置の構成の一例を示すブロック図。 動画像符号化装置の処理の一例を示すフローチャート。 画像処理装置の構成の一例を示すブロック図。
まず、発明者らによる予測ベクトルの精度に関する検証について説明する。図３は、ｍｖｐ'とｍｖＣｏｌとの関係を示す図である。図３に示すように、処理対象ブロック１１と時間方向に隣接するブロック（Ｃｏｌブロック）２１の動きベクトルをｍｖＣｏｌ２２とし、処理対象ブロックの動きベクトルをｍｖとする。
また、ｍｖＣｏｌ２２を前述した（Ｔ１÷Ｔ２）の比で無限の実数精度でスケーリングして得られる動きベクトル（予測ベクトル候補）を、ｍｖｐ'とする。
ｍｖｐ'＝ｍｖＣｏｌ×（Ｔ１÷Ｔ２） ・・・式（１４）
予測ベクトルは、ｍｖと等しい予測ベクトルが予測ベクトル候補から選択されると、差分ベクトルが０となり、符号化効率が向上する。よって、このｍｖｐ'がｍｖと等しい又は近似することが符号化効率を上げるのに重要となってくる。ここで、スケーリングされたｍｖｐ'とｍｖとの誤差を発明者らは調べた。
図４は、ｍｖｐ'が正の場合のｍｖの出現確率分布を示す図である。図４に示す確率分布は、ベクトルの水平成分に着目した場合を示す。図５は、ｍｖｐ'が負の場合のｍｖの出願確率分布を示す図である。図５に示す確率分布も、ベクトルの水平成分に着目した場合を示す。
発明者らは、スケーリング対象の動きベクトルから算出されたｍｖｐ'とｍｖを比較すると、図４及び図５に示すように、０ベクトル方向にｍｖの出現頻度が高くなることを発見した。そこで、以下に示す実施例は、スケーリング係数でスケーリングする際に、予測ベクトル候補を０ベクトルの方向に補正する。以下、添付図面を参照しながら各実施例について詳細に説明する。
［実施例１］
＜構成＞
図６は、実施例１における動画像復号装置１００の構成の一例を示すブロック図である。図６に示す動画像復号装置１００は、エントロピー復号部１０１、参照ピクチャリスト記憶部１０２、動きベクトル情報記憶部１０３、予測ベクトル生成部１０４、動きベクトル復元部１０５、予測画素生成部１０６、逆量子化部１０７、逆直交変換部１０８、復号画素生成部１０９、復号画像記憶部１１０を有する。
エントロピー復号部１０１は、圧縮されたストリームに対してエントロピー復号を行い、処理対象ブロックのＬ０とＬ１の参照インデックス、差分ベクトル、予測候補インデックス、直交変換係数を復号する。
参照ピクチャリスト記憶部１０２は、処理対象ブロックが参照可能なピクチャのＰＯＣを含むピクチャ情報や画像データの記憶位置などを記憶する。
動きベクトル情報記憶部１０３は、処理対象ブロックの時間的及び空間的に隣接するブロックの動きベクトル、この動きベクトルが参照するピクチャを示す参照ピクチャ識別子を含む動きベクトル情報を記憶する。これらの動きベクトル情報は、動きベクトル復元部１０５により生成される。
予測ベクトル生成部１０４は、エントロピー復号部１０１からＬ０とＬ１との参照インデックス（参照ピクチャ識別子）を取得し、処理対象ブロックの動きベクトルに対する予測ベクトルの候補リストを生成する。予測ベクトル生成部１０４の詳細については後述する。
動きベクトル復元部１０５は、エントロピー復号部１０１からＬ０とＬ１との予測候補インデックス、差分ベクトルを取得し、予測候補インデックスが示す予測ベクトル候補と差分ベクトルとを加算して動きベクトルを復元する。
予測画素生成部１０６は、復元された動きベクトルと復号画像記憶部１１０に記憶される復号画像とを用いて予測画素信号を生成する。
逆量子化部１０７は、エントロピー復号部１０１から取得した直交変換係数に対して逆量子化処理を行う。逆直交変換部１０８は、逆量子化された出力信号に対して逆直交変換処理を行い、予測誤差信号を生成する。予測誤差信号は復号画素生成部１０９に出力される。
復号画素生成部１０９は、予測画素信号と予測誤差信号とを加算して復号画素を生成する。
復号画像記憶部１１０は、復号画素生成部１０９により生成された復号画素を含む復号画像を記憶する。復号画像記憶部１１０に記憶された復号画像は、ディスプレイなどの表示部に出力される。
次に、予測ベクトル生成部１０４について詳細に説明する。図７は、実施例１における予測ベクトル生成部１０４の構成の一例を示すブロック図である。図７に示す予測ベクトル生成部１０４は、スケーリング係数計算部２０１、ベクトル情報取得部２０２、スケーリング演算部２０３を有する。
予測ベクトル生成部１０４は、処理対象ブロックの参照ピクチャ識別子、処理対象ブロックのＰＯＣ情報を入力する。ここで、処理対象ブロックの参照ピクチャ識別子に含まれる参照リスト識別子をＬＸ、参照インデックスをｒｅｆｉｄｘとする。
動きベクトル情報記憶部１０３は、過去に処理したブロックの動きベクトル情報を保持する。動きベクトル情報は、各動きベクトルを有するブロックが属するピクチャの識別子と、動きベクトルの参照先となるピクチャの識別子（参照ピクチャ識別子）と、動きベクトルの水平成分と垂直成分の値を記憶している。
ベクトル情報取得部２０２は、動きベクトル情報記憶部１０３から処理対象ブロックに隣接するブロックの動きベクトル情報を取得する。動きベクトル情報には、動きベクトル、動きベクトルを有するブロックが属するピクチャの識別子、動きベクトルの参照先の参照ピクチャ識別子が含まれる。
ベクトル情報取得部２０２は、処理対象ブロックに対し、空間方向または時間方向に隣接するブロックの動きベクトル情報を、順次に取得する。この処理は、前述したように、まず、左方向に隣接するブロックの動きベクトルを探索する。ベクトル情報取得部２０２は、参照リストがＬＸでｒｅｆｉｄｘと等しい参照インデックスを持つ動きベクトルが見つかるまで探索し、見つかればその動きベクトルを選択する。
この動きベクトルが見つからなければ、ベクトル情報取得部２０２は、ＬＸでない参照リストＬＹの中で、参照リストＬＸのｒｅｆｉｄｘが示す参照ピクチャと同一の参照ピクチャを参照する動きベクトルがあれば、その動きベクトルを選択する。
さらに、この動きベクトルが見つからなければ、ベクトル情報取得部２０２は、動きベクトルが存在すれば、その動きベクトルを選択する。参照リストＬＸのｒｅｆｉｄｘが示す参照ピクチャと同一の参照ピクチャを参照する動きベクトルが選択されなかった場合、次にスケーリング処理が行われる。ベクトル情報取得部２０２は、取得した動きベクトル情報をスケーリング係数計算部２０１に出力する。
スケーリング係数計算部２０１は、ベクトル情報取得部２０２から動きベクトル情報を取得し、参照ピクチャリスト記憶部１０２から動きベクトルが属するピクチャのＰＯＣ値を取得し、スケーリング係数を計算する。
ここで、処理対象ピクチャのＰＯＣ値をＣｕｒｒＰＯＣとする。スケーリング係数計算部２０１は、参照ピクチャリスト記憶部１０２から、処理対象ブロックが参照するピクチャのＰＯＣ値ＣｕｒｒＲｅｆＰｏｃと、スケーリング対象の動きベクトルが属するピクチャのＰＯＣ値ＣｏｌＰｉｃＰｏｃと、この動きベクトルが参照するピクチャのＰＯＣ値ＣｏｌＲｅｆＰｏｃとを取得する。
スケーリング係数計算部２０１は、スケーリング係数を次の式により算出する。
スケーリング係数を、以下のように計算する。
ＤｉｆｆＰｏｃＤ＝ＣｏｌＰｉｃＰＯＣ−ＣｏｌＲｅｆＰＯＣ ・・・式（６）
ＤｉｆｆＰｏｃＢ＝ＣｕｒｒＰＯＣ−ＣｕｒｒＲｅｆＰＯＣ ・・・式（７）
ＴＤＢ＝Ｃｌｉｐ３（−１２８，１２７，ＤｉｆｆＰｏｃＢ） ・・・式（８）
ＴＤＤ＝Ｃｌｉｐ３（−１２８，１２７，ＤｉｆｆＰｏｃＤ） ・・・式（９）
ｉＸ＝（０ｘ４０００＋ａｂｓ（ＴＤＤ／２））／ＴＤＤ ・・・式（１０）
Ｓｃａｌｅ＝Ｃｌｉｐ３（−１０２４，１０２３，（ＴＤＢ＊ｉＸ＋３２）＞＞６）・・・式（１１）
ａｂｓ（ｘ）：ｘの絶対値を返す関数
Ｃｌｉｐ３（ｘ，ｙ，ｚ）：ｘ、ｙ、ｚの中央値を返す関数
＞＞：算術右シフト
計算されたスケーリング係数は、小数点以下の精度として８ビット精度を有する。スケーリング係数計算部２０１は、計算されたスケール係数Ｓｃａｌｅをスケーリング演算部２０３に出力する。
スケーリング演算部２０３は、ベクトル情報取得部２０２から取得した動きベクトル情報とスケーリング係数計算部２０１から取得したスケーリング係数とに基づき、動きベクトルをスケーリングする。
図８は、実施例１におけるスケーリング演算部２０３の構成の一例を示すブロック図である。スケーリング演算部２０３は、スケーリング係数計算部２０１で計算されたスケーリング係数と、ベクトル情報取得部２０２により取得されたスケーリング対象の動きベクトル（ｍｖｃｘ，ｍｖｃｙ）を入力する。スケーリング対象の動きベクトルは予測ベクトル候補である。スケーリング演算部２０３は、スケーリング後の動きベクトル（ｍｖｃｘ'，ｍｖｃｙ'）を出力する。出力される動きベクトルが、最終的な予測ベクトル候補となる。
図８に示すスケーリング演算部２０３は、スケーリング部３０１、補正部３０２、調整部３０３を有する。スケーリング係数は、所定の小数点以下の精度を有しており、スケーリング部３０１は、スケーリング係数を予測ベクトル候補に乗算してスケーリングされた予測ベクトル候補を求める。スケーリングされた予測ベクトル候補はスケーリング係数が有する小数点以下の精度に拡張される。
補正部３０２は、スケーリング部３０１でスケーリングされた予測ベクトル候補を０方向に所定量補正する。調整部３０３は、スケーリング部３０１で所定の小数点以下の精度を有するスケーリング係数でスケーリングされ、補正部３０２で補正された予測ベクトル候補を、最も近い整数値を持つ動きベクトルに変換する。以下にスケーリング部３０１、補正部３０２、調整部３０３の詳細な動作を説明する。
スケーリング部３０１は、スケーリング係数Ｓｃａｌｅ×動きベクトル（ｍｖｃｘ，ｍｖｃｙ）を算出する。スケーリング係数は、小数点以下の精度としてＮビットの精度を有していた場合、スケーリング係数を乗算することで得られるスケーリング後の動きベクトルの小数点以下の精度はＮビットに拡張される。
補正部３０２は、スケーリング後の動きベクトルに対し０方向に補正するために、絶対値演算をした後に所定量ａを減算する。調整部３０３は、減算後の値を最も近い整数値に丸めるため、２Ｎ−１を加算した後、Nビット右シフトする。右シフトした後に絶対値化したスケーリング後の動きベクトルの符号を乗算する。
以上をまとめると、スケーリング演算部２０３は、スケーリング対象となる動きベクトルに対して、以下の式により、スケーリング演算を行う。
ｍｖｃｘ'＝ｓｉｇｎ（Ｓｃａｌｅ×ｍｖｃｘ）×｛（ａｂｓ（Ｓｃａｌｅ×ｍｖｃｘ）−ａ＋２Ｎ−１）＞＞Ｎ｝ ・・・式（１５）
ｍｖｃｙ'＝ｓｉｇｎ（Ｓｃａｌｅ×ｍｖｃｙ）×｛（ａｂｓ（Ｓｃａｌｅ×ｍｖｃｙ）−ａ＋２Ｎ−１）＞＞Ｎ｝ ・・・式（１６）
ａｂｓ（・）：絶対値を返す関数
ｓｉｇｎ（・）：符号（１または−１）を返す関数
式（１５）、式（１６）で絶対値を求める理由は、（Ｓｃａｌｅ×ｍｖｃｘ）が正又は負の場合でも、aを減算することで０方向に補正するためである。式（１５）、式（１６）は、スケーリング後の動きベクトルに対し、０ベクトル方向に所定量ａ補正することを表す。aだけ０方向に補正することにより、スケーリング演算部２０３が出力する予測ベクトル候補の平均値を０に近づけることが出来る。
例えば、式（１５）、式（１６）のＮを８とした場合、式（１５）、式（１６）はそれぞれ式（１７）、式（１８）になる。
ｍｖｃｘ'＝ｓｉｇｎ（Ｓｃａｌｅ×ｍｖｃｘ）×｛（ａｂｓ（Ｓｃａｌｅ×ｍｖｃｘ）−ａ＋１２８）＞＞８｝ ・・・式（１７）
ｍｖｃｙ'＝ｓｉｇｎ（Ｓｃａｌｅ×ｍｖｃｙ）×｛（ａｂｓ（Ｓｃａｌｅ×ｍｖｃｙ）−ａ＋１２８）＞＞８｝ ・・・式（１８）
発明者らは所定量ａに対する実験を行ったところ、所定量ａが、１≦ａ≦２Ｎ−２の範囲にあるときに、符号化効率がよくなることが判明した。よって、例えばＮ＝８の場合、所定量ａは、１≦ａ≦６４のいずれかの値とする。
ここで、所定量ａの値については、上記の範囲の固定値でもよい。また、シーン毎や、スケーリング係数に応じて最適な値を動的に求め、その値を用いてよい。スケーリング係数に応じて値を動的に変更する例は、後述する。
図９は、スケーリング演算部２０３の各部の構成（その１）の一例を示すブロック図である。図９に示す例では、スケーリング部３０１が、式（１５）、式（１６）の（Ｓｃａｌｅ×ｍｖｃｘ）を算出する。
補正部３０２は、（Ｓｃａｌｅ×ｍｖｃｘ）に対し、絶対値演算ａｂｓ（Ｓｃａｌｅ×ｍｖｃｘ）を行い、この値から所定量ａを減算する。また、補正部３０２は、（Ｓｃａｌｅ×ｍｖｃｘ）に対し、ｓｉｇｎ（Ｓｃａｌｅ×ｍｖｃｘ）を計算し、符号を求める。
調整部３０３は、所定量ａが減算された値に所定量２Ｎ−１を加算し、Ｎビットシフトする。調整部３０３は、Ｎビットシフトした値に符号を乗算することで、スケーリング後の動きベクトル（ｍｖｃｘ'，ｍｖｃｙ'）を予測ベクトル候補として出力する。
図１０は、スケーリング演算部２０３の各部の構成（その２）の一例を示すブロック図である。図１０に示す例では、補正部３０４は、ａｂｓ（Ｓｃａｌｅ×ｍｖｃｘ）に２Ｎ−１−ａを加算する。
調整部３０５は、補正部３０４から出力される値に対してＮビットシフト演算を行い、符号を乗算する。スケーリング部３０１の処理は、図９に示すスケーリング部３０１の処理と同様である。
図１１は、具体例を用いたスケーリング演算部２０３の処理を説明するための図である。図１１に示す例は、入力ストリームが静止した物体を写した動画像を圧縮したものとする。しかし、静止した物体を写した動画像であっても、各画像に乗っているノイズなどにより、動きベクトルとして０でない小さいベクトルが選択される場合がある。
ここで、入力ストリームが完全に静止しており、０ベクトルが予測されることが期待される状況とする。時間方向に隣接した動きベクトルが０でなかった場合、例えば、（ｍｖｃｘ、ｍｖｃｙ）＝（２、０）（画素単位で言うと（２／４画素、０画素）の動き）で、Ｓｃａｌｅ＝６４として１／４倍にスケーリングする例を考える。このとき、ｍｖｃｘ／４＝０．５であるために、出力する予測ベクトル候補としてｍｖｃｘ'＝０を選択するか、ｍｖｃｘ'＝１を選択するか、の２通りが考えられる。
このとき、式（１２）、式（１３）に従うスケーリング演算方法では、ｍｖｃｘ'＝１となる（図１１に示す予測ベクトル候補２）。実施例の式（１５）、式（１６）に従うスケーリング演算部２０３は、まず、スケーリング部３０１は、２（ｍｖｃｘ）×６４（Ｓｃａｌｅ）＝１２８を出力する。補正部３０２は、１２８−a＋１２８＝２５６−aとする。上記のaの範囲においては、調整部３０３は、８ビットシフトし、ｍｖｃｘ'＝０となる（図１１に示す予測ベクトル候補１）。
よって、（ｍｖｃｘ'、ｍｖｃｙ'）＝（０、０）となり、スケーリング演算部２０３は、期待される静止した予測ベクトル候補を得ることができる。
ここで、ｍｖが（０，０）である頻度がＮ０回で、ｍｖが（１，０）である頻度がＮ１回であった場合、Ｎ０＞Ｎ１であれば、予測ベクトルが０ベクトルになる回数が従来技術よりも増加し、差分ベクトルの符号量が低下し、符号化効率が向上する。
また、スケーリング演算方法は、次のような方法であってもよい。図１２は、スケーリング演算部２０３の各部の構成（その３）の一例を示すブロック図である。図１２に示す例では、所定量ａをスケーリング係数の大きさに基づいて計算する。２Ｎ−１−ａをオフセットと呼ぶ。
図１２に示す補正部３０６は、オフセット計算部３６１を有する。オフセット計算部３６１は、スケーリング係数をスケーリング部３０１から取得し、スケーリング係数の大きさに基づいて、所定量ａを計算し、オフセット（２Ｎ−１−ａ）を計算する。例えば、所定量ａを、例えば次の式により計算する。
ａ＝ＭＩＮ（２Ｎ−２、ａｂｓ（Ｓｃａｌｅ）＞＞３） ・・・式（１９）
ＭＩＮ（ｘ、ｙ）：ｘとｙで小さい方を返す関数
スケーリング係数Ｓｃａｌｅの絶対値が大きいとき、所定量ａが大きくなるので、０ベクトル方向に丸める度合いが大きくなる。式（１９）は、スケーリング係数が大きくなればａの値が大きくなり、ａの上限値が２Ｎ−２であることを表す式である。
以上により、予測ベクトル候補をスケーリングするときに、０ベクトル方向に補正をすることで、予測ベクトルの精度を上げることができる。
＜動作＞
次に、実施例１における動画像復号装置１００の動作について説明する。図１３は、実施例１における動画像復号装置の処理の一例を示すフローチャートである。図１３に示す処理は、１処理単位ブロックにおける復号処理である。
ステップＳ１０１で、エントロピー復号部１０１で、入力されたストリームデータをエントロピー復号する。エントロピー復号部１０１は、処理対象ブロックのＬ０の参照インデックスと差分ベクトル、予測候補インデックス、Ｌ１の参照インデックスと差分ベクトル、予測候補インデックスと、直交変換係数を復号する。
ステップＳ１０２で、予測ベクトル生成部１０４は、復号されたＬ０とＬ１との参照インデックス、動きベクトル情報などを用いて、Ｌ０とＬ１の予測ベクトル候補のリストを算出する。
ステップＳ１０３で、動きベクトル復元部１０５は、エントロピー復号部１０１で復号されたＬ０とＬ１の予測候補インデックスと差分ベクトル情報を取得する。動きベクトル復元部１０５は、予測ベクトル候補リストの中から予測候補インデックスによって識別される予測ベクトルをＬ０とＬ１それぞれ算出する。動きベクトル復元部１０５は、予測ベクトルと差分ベクトルとを加算することによりＬ０とＬ１それぞれの動きベクトルを復元する。
ステップＳ１０４で、動きベクトル復元部１０５は、復元したＬ０とＬ１の参照インデックスと、動きベクトル情報とを動きベクトル情報記憶部１０３に記憶する。これらの情報は、以降のブロックの復号処理で用いられる。
ステップＳ１０５で、予測画素生成部１０６は、Ｌ０動きベクトルとＬ１動きベクトルを取得し、復号画像記憶部１１０から動きベクトルが参照する領域の画素データを取得し、予測画素信号を生成する。
ステップＳ１０６で、逆量子化部１０７は、エントロピー復号部１０１で復号された直交変換係数を取得し、逆量子化処理を行う。
ステップＳ１０７で、逆直交変換部１０８で、逆量子化された信号に対し、逆直交変換処理を行う。逆直交変換処理の決定、予測誤差信号が生成される。
なお、ステップＳ１０２〜Ｓ１０４の処理と、ステップＳ１０６、Ｓ０７の処理とは、並列で行われ、順不同である。
ステップＳ１０８で、復号画素生成部１０９は、予測画素信号と予測誤差信号とを加算し、復号画素を生成する。
ステップＳ１０９で、復号画像記憶部１１０は、復号画素を含む復号画像を記憶する。以上で、ブロックの復号処理が終了し、次のブロックの復号処理に移行する。
（空間方向に隣接するブロックの予測ベクトル候補）
次に、予測ベクトル生成部１０４の動作について説明する。まず、処理対象ブロックと空間方向で隣接するブロックの予測ベクトル候補を生成する処理について説明する。図１４は、実施例１における予測ベクトル生成部による処理（その１）の一例を示すフローチャートである。図１４に示すステップＳ２０１で、ベクトル情報取得部２０２は、処理対象ブロックに対して空間方向に隣接したブロック（上隣接ブロック及び左隣接ブロック）の動きベクトル情報を、順次取得する。動きベクトル情報の取得については前述した通りである。
ステップＳ２０２で、ベクトル情報取得部２０２は、参照リストＬＸのｒｅｆｉｄｘが示す参照ピクチャと同一の参照ピクチャを参照する動きベクトル（所定の動きベクトルとも言う）が選択されたか否かを判定する。所定の動きベクトルが選択されていれば（ステップＳ２０２−ＹＥＳ）ステップＳ２０５に進み、所定の動きベクトルが選択されていなければ（ステップＳ２０２−ＮＯ）ステップＳ２０３に進む。
ステップＳ２０３で、スケーリング係数計算部２０１は、前述した式（５）〜（１０）を用いてスケーリング係数を計算する。
ステップＳ２０４で、スケーリング演算部２０３は、スケーリング後の動きベクトル（予測ベクトル候補）に対し、０ベクトル方向に所定量補正を行い、ビットシフト演算を行う。
ステップＳ２０５で、スケーリング演算部２０３は、スケーリング後の補正された動きベクトルを予測ベクトル候補として出力する。また、スケーリング演算部２０３は、所定の動きベクトルであれば、スケーリング演算を行わずに、所定の動きベクトルを予測ベクトル候補として出力する。
（時間方向に隣接するブロックの予測ベクトル候補）
次に、処理対象ブロックと時間方向で隣接するブロックの予測ベクトル候補を生成する処理について説明する。図１５は、実施例１における予測ベクトル生成部による処理（その２）の一例を示すフローチャートである。
図１５に示すステップＳ３０１で、ベクトル情報取得部２０２は、処理対象ブロックに対して時間方向に隣接したブロックの動きベクトル情報を取得する。動きベクトル情報の取得については前述した通りである。
ステップＳ３０２で、スケーリング係数計算部２０１は、前述した式（５）〜（１０）を用いてスケーリング係数を計算する。
ステップＳ３０３で、スケーリング係数計算部２０１は、スケーリング係数Ｓｃａｌｅが１でないか否かを判定する。スケーリング係数が１でなければ（ステップＳ３０３−ＹＥＳ）ステップＳ３０４に進み、スケーリング係数が１であれば（ステップＳ３０３−ＮＯ）ステップＳ３０５に進む。
ステップＳ３０４で、スケーリング演算部２０３は、スケーリング後の動きベクトル（予測ベクトル候補）に対し、０ベクトル方向に所定量補正を行い、ビットシフト演算を行う。
ステップＳ３０５で、スケーリング演算部２０３は、スケーリング後の補正された動きベクトルを予測ベクトル候補として出力する。また、スケーリング演算部２０３は、スケーリング係数が１であれば、スケーリング演算を行わずに、その動きベクトルを予測ベクトル候補として出力する。
以上、実施例１によれば、発明者らの発見に基づき、予測ベクトル候補を０ベクトル方向に補正することで、予測ベクトルの精度を向上させ、差分ベクトルの符号量を小さくし、符号化効率を向上させることができる。
［実施例２］
次に、実施例２における動画像復号装置について説明する。実施例２では、予測ベクトル候補の動きベクトルが属するピクチャが、処理対象ブロックと空間方向に隣接するか、時間方向に隣接するかでスケーリング演算を切り替える。
＜構成＞
実施例２における動画像復号装置の構成は、予測ベクトル生成部以外は実施例１と同様であるため、以下、予測ベクトル生成部について説明する。
図１６は、実施例２における予測ベクトル生成部４００の構成の一例を示すブロック図である。図１６に示す例では、予測ベクトル生成部４００は、スケーリング演算部を複数有し、これらを適応的に切り替える構成である。図１６に示す構成で、実施例１における構成と同様のものは同じ符号を付し、その説明を省略する。
ブロック判定部４０１は、予測ベクトル候補の生成に使用する動きベクトルを有するブロックが、処理対象ブロックと空間方向に隣接しているか、時間方向に隣接しているかを判定する。ブロック判定部４０１は、時間方向に隣接していればスケーリング演算部Ａ４０２、空間方向に隣接していればスケーリング演算部Ｂ４０３に切り替える。
スケーリング演算部Ａ４０２は、実施例１のスケーリング演算部２０３と同様の処理（式（１５）、式（１６）を用いるスケーリング演算）を行い、スケーリング対象の予測ベクトル候補を補正する。
スケーリング演算部Ｂ４０３は、式（１２）、式（１３）を用いて、予測ベクトル候補をスケーリングする。各スケーリング演算部で生成された動きベクトルが、予測ベクトル候補となる。
これは、予測ベクトル候補の生成に使用する動きベクトルが属するブロックが、処理対象ブロックと空間方向に隣接しているか、時間方向に隣接しているかで、ｍｖの出現頻度の偏りが異なってくると考えられるからである。時間方向に隣接するか、空間方向に隣接するかを示す情報を隣接情報と呼ぶ。
例えば、時間方向に隣接する場合は、スケーリングを行うことが多いため、実施例１で説明した補正を行うことで、符号化効率を向上させることができる。一方、空間方向に隣接する場合は、そもそもスケーリングを行うことが少ないため、式（１２）、式（１３）によりスケーリングを行っても問題にはならない。
なお、実施例２では、複数のスケーリング演算部を用いる例について説明したが、１つのスケーリング演算部でも実施することができる。例えば、ブロック判定部４０１は、隣接情報をスケーリング演算部に通知する。
スケーリング演算部は、隣接情報が時間方向を示せば、式（１５）、式（１６）を用いてスケーリングを行い、隣接情報が空間方向を示せば、式（１５）、式（１６）の所定量ａを減算する処理を省略してスケーリングを行えばよい。
これにより、ブロック判定部４０１の判定結果により、所定量ａを減算するかしないかを切り替えれば、１つのスケーリング演算部で実施例２を実施することができる。
＜動作＞
次に、実施例２における動画像復号装置の処理について説明する。復号処理は、図１３に示す処理と同様であるため説明を省略する。
図１７は、実施例２における予測ベクトル生成部による処理の一例を示すフローチャートである。
ステップＳ４０１で、予測ベクトル生成部４００は、予測ベクトル候補の動きベクトルを有するブロックが、処理対象ブロックと空間方向に隣接するか、時間方向に隣接するかを判定する。この判定は、ピクチャ識別子を参照すれば判定できる。時間方向に隣接すれば（ステップＳ４０１−ＹＥＳ）ステップＳ４０２に進み、空間方向に隣接すれば（ステップＳ４０１−ＮＯ）ステップＳ４０７に進む。
ステップＳ４０２〜Ｓ４０６は、図１５で説明したステップＳ３０１〜Ｓ３０５と同様であるため説明を省略する。スケーリング演算Ａは、スケーリング演算部Ａ４０２により行われる。
ステップＳ４０７〜Ｓ４０９、Ｓ４１１は、図１４で説明したステップＳ２０１〜Ｓ２０３、Ｓ２０５と同様である。
ステップＳ４１０で、スケーリング演算部Ｂ４０３は、式（１２）、式（１３）に示すスケーリング演算を行う。
以上、実施例２によれば、予測ベクトル候補の動きベクトルが属するブロックの隣接情報に応じて、スケーリング演算処理を適応的に切り替え、予測ベクトルの精度を向上させることができる。
［実施例３］
次に、実施例３における動画像復号装置について説明する。実施例３では、予測ベクトル候補の動きベクトルの大きさに基づいて、スケーリング演算を切り替える。
＜構成＞
実施例３における動画像復号装置の構成は、予測ベクトル生成部以外は実施例１と同様であるため、以下、予測ベクトル生成部について説明する。
図１８は、実施例３における予測ベクトル生成部５００の構成の一例を示すブロック図である。図１８に示す例では、予測ベクトル生成部５００は、スケーリング演算部を複数有し、これらを適応的に切り替える構成である。図１８に示す構成で、実施例１における構成と同様のものは同じ符号を付し、その説明を省略する。
動きベクトル判定部５０１は、入力されたスケーリング前の動きベクトル（予測ベクトル候補）の大きさに応じて、スケーリング演算部を切り替える。例えば、動きベクトル判定部５０１は、取得した動きベクトルの大きさが所定値（例えば１６）以下となるか否かを判定する。
動きベクトル判定部５０１は、動きベクトルの大きさが所定値以下であれば、スケーリング演算部Ａ５０２、動きベクトルの大きさが所定値より大きければ、スケーリング演算部Ｂ５０３に切り替える。
スケーリング演算部Ａ５０２は、実施例１のスケーリング演算部２０３と同様の処理（式（１５）、式（１６）を用いるスケーリング演算）を行い、スケーリング対象の予測ベクトル候補を補正する。
スケーリング演算部Ｂ５０３は、式（１２）、式（１３）を用いて、予測ベクトル候補をスケーリングする。各スケーリング演算部で生成された動きベクトルが、最終的な予測ベクトル候補となる。
これは、スケーリング前の動きベクトル（予測ベクトル候補）の大きさによって、ｍｖの出現頻度の偏りが異なってくる可能性があるからである。動きベクトルの絶対値が小さいほど、予測ベクトルとの誤差の影響が大きくなるので、動きベクトルの絶対値が小さい場合に、実施例１で説明した補正処理を行う。
なお、実施例３では、複数のスケーリング演算部を用いる例について説明したが、１つのスケーリング演算部でも実施することができる。例えば、動きベクトル判定部５０１は、動きベクトルの大きさが所定値以下であるか否かの判定結果をスケーリング演算部に通知する。
スケーリング演算部は、判定結果が、所定値以下であることを示せば、式（１５）、式（１６）を用いてスケーリングを行い、判定結果が、所定値より大きいことを示せば、式（１５）、式（１６）の所定量ａを減算する処理を省略してスケーリングを行えばよい。
これにより、動きベクトル判定部５０１の判定結果により、所定量ａを減算するかしないかを切り替えれば、１つのスケーリング演算部で実施例３を実施することができる。
＜動作＞
次に、実施例３における動画像復号装置の処理について説明する。復号処理は、図１３に示す処理と同様であるため説明を省略する。実施例３における予測ベクトル生成部による処理について説明する。
（空間方向に隣接するブロックの予測ベクトル候補）
図１９は、実施例３における予測ベクトル生成部による処理（その１）の一例を示すフローチャートである。図１９に示すステップＳ５０１〜５０３の処理は、図１４に示すステップＳ２０１〜Ｓ２０３の処理と同様である。
ステップＳ５０４で、動きベクトル判定部５０１は、動きベクトル（予測ベクトル候補）の大きさが所定値以下であるか否かを判定する。動きベクトルの大きさが所定値以下であれば（ステップＳ５０４−ＹＥＳ）ステップＳ５０５に進み、動きベクトルの大きさが所定値より大きければ（ステップＳ５０４−ＮＯ）ステップＳ５０６に進む。
ステップＳ５０５で、スケーリング演算部Ａ５０２は、式（１５）、式（１６）を用いて、所定量ａで補正を行うスケーリング演算を行う。
ステップＳ５０６で、スケーリング演算部Ｂ５０３は、式（１２）、式（１３）を用いて、スケーリング演算を行う。
ステップＳ５０７で、予測ベクトル生成部５００は、各スケーリング演算部で算出された動きベクトルを予測ベクトル候補として出力する。また、予測ベクトル生成部５００は、所定の動きベクトルであれば、スケーリング演算を行わずに、所定の動きベクトルを予測ベクトル候補として出力する。
（時間方向に隣接するブロックの予測ベクトル候補）
図２０は、実施例３における予測ベクトル生成部による処理（その２）の一例を示すフローチャートである。
図２０に示すステップＳ６０１〜Ｓ６０３は、図１５に示すステップＳ３０１〜Ｓ３０３の処理と同様である。
ステップＳ６０４で、動きベクトル判定部５０１は、動きベクトル（予測ベクトル候補）の大きさが所定値以下であるか否かを判定する。動きベクトルの大きさが所定値以下であれば（ステップＳ６０４−ＹＥＳ）ステップＳ６０５に進み、動きベクトルの大きさが所定値より大きければ（ステップＳ６０４−ＮＯ）ステップＳ６０６に進む。
ステップＳ６０５で、スケーリング演算部Ａ５０２は、式（１５）、式（１６）を用いて、所定量ａで補正を行うスケーリング演算を行う。
ステップＳ６０６で、スケーリング演算部Ｂ５０３は、式（１２）、式（１３）を用いて、スケーリング演算を行う。
ステップＳ６０７で、予測ベクトル生成部５００は、各スケーリング演算部で算出された動きベクトルを予測ベクトル候補として出力する。また、予測ベクトル生成部５００は、スケーリング係数が１であれば、スケーリング演算を行わずに、その動きベクトルを予測ベクトル候補として出力する。
以上、実施例３によれば、予測ベクトル候補の動きベクトルの大きさに応じて、スケーリング演算処理を適応的に切り替え、予測ベクトルの精度を向上させることができる。
［実施例４］
次に、実施例４における動画像復号装置について説明する。実施例４では、スケーリング前の動きベクトル（予測ベクトル候補）の属するピクチャの表示時間と、動きベクトルが参照するピクチャの表示時間との差に基づいて、スケーリング演算を切り替える。
＜構成＞
実施例４における動画像復号装置の構成は、予測ベクトル生成部以外は実施例１と同様であるため、以下、予測ベクトル生成部について説明する。
図２１は、実施例４における予測ベクトル生成部６００の構成の一例を示すブロック図である。図２１に示す例では、予測ベクトル生成部６００は、スケーリング演算部を複数有し、これらを適応的に切り替える構成である。図２１に示す構成で、実施例１における構成と同様のものは同じ符号を付し、その説明を省略する。
時間差判定部６０１は、スケーリング前の動きベクトル（予測ベクトル候補）の属するピクチャの表示時間と、動きベクトルが参照するピクチャの表示時間との差に応じて、スケーリング演算部を切り替える。
例えば、時間差判定部６０１は、処理対象ブロックの参照ピクチャ識別子と、処理対象ピクチャのＰＯＣ値を取得する。また、時間差判定部６０１は、ベクトル情報取得部２０２が取得した動きベクトルが属するピクチャの識別子と、その動きベクトルが参照するピクチャの識別子を取得する。
時間差判定部６０１は、取得した各ピクチャのＰＯＣ値を参照ピクチャリスト記憶部１０２から取得し、スケーリング前の動きベクトル（予測ベクトル候補）の属するピクチャのＰＯＣ値と、動きベクトルが参照するピクチャのＰＯＣ値との差を算出する。時間差判定部６０１は、このＰＯＣを用いて算出した時間差（間隔）が、所定値（例えば４）以下となるか否かを判定する。
時間差判定部６０１は、ＰＯＣの時間差（間隔）が所定値以下であれば、スケーリング演算部Ａ６０２、ＰＯＣの時間差が所定値より大きければ、スケーリング演算部Ｂ６０３に切り替える。
スケーリング演算部Ａ６０２は、実施例１のスケーリング演算部２０３と同様の処理（式（１５）、式（１６）を用いるスケーリング演算）を行い、スケーリング後の予測ベクトル候補を補正する。
スケーリング演算部Ｂ６０３は、式（１２）、式（１３）を用いて、予測ベクトル候補をスケーリングする。各スケーリング演算部で生成された動きベクトルが、最終的な予測ベクトル候補となる。
これは、スケーリング前の動きベクトル（予測ベクトル候補）の属するピクチャの表示時間と、動きベクトルが参照するピクチャの表示時間との差によって、ｍｖの出現頻度の偏りが異なってくる可能性があるからである。
なお、実施例４では、複数のスケーリング演算部を用いる例について説明したが、１つのスケーリング演算部でも実施することができる。例えば、時間差判定部６０１は、算出した時間差が所定値以下であるか否かの判定結果をスケーリング演算部に通知する。
スケーリング演算部は、判定結果が、所定値以下であることを示せば、式（１５）、式（１６）を用いてスケーリングを行い、判定結果が、所定値より大きいことを示せば、式（１５）、式（１６）の所定量ａを減算する処理を省略してスケーリングを行えばよい。
これにより、時間差判定部６０１の判定結果により、所定量ａを減算するかしないかを切り替えれば、１つのスケーリング演算部で実施例４を実施することができる。
＜動作＞
次に、実施例４における動画像復号装置の処理について説明する。復号処理は、図１３に示す処理と同様であるため説明を省略する。実施例４における予測ベクトル生成部による処理について説明する。
（空間方向に隣接するブロックの予測ベクトル候補）
図２２は、実施例４における予測ベクトル生成部による処理（その１）の一例を示すフローチャートである。図２２に示すステップＳ７０１〜７０３の処理は、図１４に示すステップＳ２０１〜Ｓ２０３の処理と同様である。
ステップＳ７０４で、時間差判定部６０１は、スケーリング前の動きベクトル（予測ベクトル候補）の属するピクチャの表示時間と、動きベクトルが参照するピクチャの表示時間との差が所定値以下であるか否かを判定する。時間差が所定値以下であれば（ステップＳ７０４−ＹＥＳ）ステップＳ７０５に進み、時間差が所定値より大きければ（ステップＳ７０４−ＮＯ）ステップＳ７０６に進む。
ステップＳ７０５で、スケーリング演算部Ａ６０２は、式（１５）、式（１６）を用いて、所定量ａで補正を行うスケーリング演算を行う。
ステップＳ７０６で、スケーリング演算部Ｂ６０３は、式（１２）、式（１３）を用いて、スケーリング演算を行う。
ステップＳ７０７で、予測ベクトル生成部６００は、各スケーリング演算部で算出された動きベクトルを予測ベクトル候補として出力する。また、予測ベクトル生成部６００は、所定の動きベクトルであれば、スケーリング演算を行わずに、所定の動きベクトルを予測ベクトル候補として出力する。
（時間方向に隣接するブロックの予測ベクトル候補）
図２３は、実施例４における予測ベクトル生成部による処理（その２）の一例を示すフローチャートである。
図２３に示すステップＳ８０１〜Ｓ８０３は、図１５に示すステップＳ３０１〜Ｓ３０３の処理と同様である。
ステップＳ８０４で、時間差判定部６０１は、スケーリング前の動きベクトル（予測ベクトル候補）の属するピクチャの表示時間と、動きベクトルが参照するピクチャの表示時間との差が所定値以下であるか否かを判定する。時間差が所定値以下であれば（ステップＳ８０４−ＹＥＳ）ステップＳ８０５に進み、時間差が所定値より大きければ（ステップＳ８０４−ＮＯ）ステップＳ８０６に進む。
ステップＳ８０５で、スケーリング演算部Ａ６０２は、式（１５）、式（１６）を用いて、所定量ａで補正を行うスケーリング演算を行う。
ステップＳ８０６で、スケーリング演算部Ｂ６０３は、式（１２）、式（１３）を用いて、スケーリング演算を行う。
ステップＳ８０７で、予測ベクトル生成部６００は、各スケーリング演算部で算出された動きベクトルを予測ベクトル候補として出力する。また、予測ベクトル生成部６００は、スケーリング係数が１であれば、スケーリング演算を行わずに、その動きベクトルを予測ベクトル候補として出力する。
以上、実施例４によれば、スケーリング前の動きベクトルの属するピクチャの表示時間と、動きベクトルが参照するピクチャの表示時間との差に応じて、スケーリング演算処理を適応的に切り替え、予測ベクトルの精度を向上させることができる。
［実施例５］
次に、実施例５における動画像符号化装置について説明する。実施例５における動画像符号化装置は、実施例１〜４のいずれかの予測ベクトル生成部を有する動画像符号化装置である。
＜構成＞
図２４は、実施例５における動画像符号化装置７００の構成の一例を示すブロック図である。図２４に示す動画像符号化装置７００は、動き検出部７０１、参照ピクチャリスト記憶部７０２、復号画像記憶部７０３、動きベクトル情報記憶部７０４、予測ベクトル生成部７０５、差分ベクトル算出部７０６を有する。
また、動画像符号化装置７００は、予測画素生成部７０７、予測誤差生成部７０８、直交変換部７０９、量子化部７１０、逆量子化部７１１、逆直交変換部７１２、復号画素生成部７１３、エントロピー符号化部７１４を有する。
動き検出部７０１は、原画像を取得し、参照ピクチャリスト記憶部７０２から参照ピクチャの記憶位置を取得し、復号画像記憶部７０３から参照ピクチャの画素データを取得する。動き検出部７０１は、Ｌ０、Ｌ１の参照インデックスと動きベクトルを検出する。動き検出部７０１は、検出された動きベクトルが参照する参照画像の領域位置情報を予測画素生成部７０７に出力する。
参照ピクチャリスト記憶部７０２は、参照ピクチャの記憶位置と、処理対象ブロックが参照可能なピクチャのＰＯＣ情報を含むピクチャ情報を記憶する。
復号画像記憶部７０３は、動き補償の参照ピクチャとして利用するため、過去に符号化処理し、動画像符号化装置内で局所復号処理されたピクチャを記憶する。
動きベクトル情報記憶部７０４は、動き検出部７０１で検出された動きベクトル及びＬ０とＬ１の参照インデックス情報を含む動きベクトル情報を記憶する。動きベクトル情報記憶部７０４は、例えば、処理対象ブロックに対して空間的及び時間的に隣接するブロックの動きベクトル、この動きベクトルが参照するピクチャを示す参照ピクチャ識別子を含む動きベクトル情報を記憶する。
予測ベクトル生成部７０５は、Ｌ０とＬ１とで予測ベクトル候補リストを生成する。予測ベクトル候補を生成する処理は、実施例１〜４で説明した処理と同様である。
差分ベクトル算出部７０６は、動き検出部７０１からＬ０とＬ１の動きベクトルを取得し、予測ベクトル生成部７０５からＬ０とＬ１の予測ベクトル候補リストを取得し、それぞれの差分ベクトルを算出する。
例えば、差分ベクトル算出部７０６は、Ｌ０とＬ１の動きベクトルに最も近い予測ベクトルを予測ベクトル候補リストの中からそれぞれ選択し、Ｌ０とＬ１の予測ベクトルと予測ベクトル候補インデックスをそれぞれ決定する。
さらに、差分ベクトル算出部７０６は、Ｌ０の動きベクトルからＬ０の予測ベクトルを減算してＬ０の差分ベクトルを生成し、Ｌ１の動きベクトルからＬ１の予測ベクトルを減算してＬ１の差分ベクトルを生成する。
予測画素生成部７０７は、入力された参照画像の領域位置情報に基づいて、復号画像記憶部７０３から参照画素を取得し、予測画素信号を生成する。
予測誤差生成部７０８は、原画像と予測画素信号とを取得し、原画像と予測画素信号の差分を算出することで予測誤差信号を生成する。
直交変換部７０９は、予測誤差信号に離散コサイン変換などの直交変換処理を行い、直交変換係数を量子化部７１０に出力する。量子化部７１０は、直交変換係数を量子化する。
逆量子化部７１１は、量子化された直交変換係数に対し、逆量子化処理を行う。逆直交変換部７１２は、逆量子化された係数に対し、逆直交変換処理を行う。
復号画素生成部７１３は、予測誤差信号と予測画素信号とを加算することで、復号画素を生成する。生成された復号画素を含む復号画像は、復号画像記憶部７０３に記憶される。
エントロピー符号化部７１４は、差分ベクトル算出部７０６及び量子化部７１０から取得した、Ｌ０とＬ１との参照インデックスと差分ベクトルと予測候補インデックス、量子化された直交変換係数に対し、エントロピー符号化を行う。エントロピー符号化部７１４は、エントロピー符号化後のデータをストリームとして出力する。
＜動作＞
次に、実施例５における動画像符号化装置７００の動作について説明する。図２５は、動画像符号化装置の処理の一例を示すフローチャートである。図２５に示す符号化処理は、１処理単位ブロックの符号化処理を示す。
ステップＳ９０１で、動きベクトル検出部７０１は、原画像を取得し、参照ピクチャの画素データを取得し、Ｌ０、Ｌ１の参照インデックスと動きベクトルを検出する。
ステップＳ９０２で、予測ベクトル生成部７０５は、Ｌ０とＬ１の予測ベクトル候補リストをそれぞれ算出する。このとき、予測ベクトル生成部７０５は、実施例１〜４のいずれか同様、予測ベクトル候補に対して、スケーリングを行う場合は、０ベクトル方向に所定量ａ補正するようにする。
ステップＳ９０３で、差分ベクトル算出部７０６は、Ｌ０とＬ１の動きベクトルに最も近い予測ベクトルを予測ベクトル候補リストの中からそれぞれ選択し、Ｌ０とＬ１の予測ベクトルと予測候補インデックスをそれぞれ決定する。
さらに、差分ベクトル算出部７０６は、Ｌ０の動きベクトルからＬ０の予測ベクトルを減算してＬ０の差分ベクトルを生成し、Ｌ１の動きベクトルからＬ１の予測ベクトルを減算してＬ１の差分ベクトルを生成する。
ステップＳ９０４で、予測画素生成部７０７は、入力された参照画像の領域位置情報に基づいて、復号画像記憶部７０３から参照画素を取得し、予測画素信号を生成する。
ステップＳ９０５で、予測誤差生成部７０８は、原画像と予測画素信号が入力され、原画像と予測画素信号の差分を算出することで予測誤差信号を生成する。
ステップＳ９０６で、直交変換部７０９は、予測誤差信号に対して直交変換処理を行い、直交変換係数を生成する。
ステップＳ９０７で、量子化部７１０は、直交変換係数に対して、量子化処理を行い、量子化後の直交変換係数を生成する。
ステップＳ９０８で、動きベクトル情報記憶部７０４は、動きベクトル検出部７０１から出力されたＬ０とＬ１の参照インデックス情報と動きベクトルを含む動きベクトル情報を記憶する。これらの情報は、次のブロックの符号化に利用される。
なお、ステップＳ９０２〜Ｓ９０３、ステップＳ９０４〜Ｓ９０７、Ｓ９０８の各処理は、並列して行われ、順不同である。
ステップＳ９０９で、逆量子化部７１１は、量子化された直交変換係数に対し、逆量子化処理を行い、直交変換係数を生成する。次に、逆直交変換部７１２は、直交変換係数に対し、逆直交変換処理を行い、予測誤差信号を生成する。
ステップＳ９１０で、復号画素生成部７１３は、予測誤差信号と予測画素信号とを加算し、復号画素を生成する。
ステップＳ９１１で、復号画像記憶部７０３は、復号画素を含む復号画像を記憶する。この復号画像は、以降のブロックの符号化処理に用いられる。
ステップＳ９１２で、エントロピー符号化部７１４は、Ｌ０とＬ１との参照インデックスと差分ベクトルと予測候補インデックス、量子化された直交変換係数をエントロピー符号化し、ストリームとして出力する。
以上、実施例５によれば、予測ベクトルの精度を向上させることができ、符号化効率を上げた動画像符号化装置を提供することができる。なお、動画像符号化装置７００の予測ベクトル生成部７０５について、当該業者においては、各実施例１〜４のいずれかの予測ベクトル生成部を用いることができることは自明である。
また、各実施例で説明した予測ベクトル生成部により予測ベクトル候補を算出することで、標準化技術のテストシーケンスに対して、符号化効率が約１％〜２％良くなることが発明者らの実験により確認された。
［変形例］
図２６は、画像処理装置８００の構成の一例を示すブロック図である。画像処理装置８００は、実施例で説明した動画像符号化装置、又は動画像復号装置の一例である。図２６に示すように、画像処理装置８００は、制御部８０１、主記憶部８０２、補助記憶部８０３、ドライブ装置８０４、ネットワークＩ／Ｆ部８０６、入力部８０７、表示部８０８を含む。これら各構成は、バスを介して相互にデータ送受信可能に接続されている。
制御部８０１は、コンピュータの中で、各装置の制御やデータの演算、加工を行うＣＰＵである。また、制御部８０１は、主記憶部８０２や補助記憶部８０３に記憶されたプログラムを実行する演算装置であり、入力部８０７や記憶装置からデータを受け取り、演算、加工した上で、表示部８０８や記憶装置などに出力する。
主記憶部８０２は、ＲＯＭ（Read Only Memory）やＲＡＭ（Random Access Memory）などであり、制御部８０１が実行する基本ソフトウェアであるＯＳやアプリケーションソフトウェアなどのプログラムやデータを記憶又は一時保存する記憶装置である。
補助記憶部８０３は、ＨＤＤ（Hard Disk Drive）などであり、アプリケーションソフトウェアなどに関連するデータを記憶する記憶装置である。
ドライブ装置８０４は、記録媒体８０５、例えばフレキシブルディスクからプログラムを読み出し、記憶装置にインストールする。
また、記録媒体８０５は、所定のプログラムを格納する。この記録媒体８０５に格納されたプログラムは、ドライブ装置８０４を介して画像処理装置８００にインストールされる。インストールされた所定のプログラムは、画像処理装置８００により実行可能となる。
ネットワークＩ／Ｆ部８０６は、有線及び／又は無線回線などのデータ伝送路により構築されたＬＡＮ（Local Area Network）、ＷＡＮ（Wide Area Network）などのネットワークを介して接続された通信機能を有する周辺機器と画像処理装置８００とのインターフェースである。
入力部８０７は、カーソルキー、数字入力及び各種機能キー等を備えたキーボード、表示部８０８の表示画面上でキーの選択等を行うためのマウスやスライスパット等を有する。また、入力部８０７は、ユーザが制御部８０１に操作指示を与えたり、データを入力したりするためのユーザインターフェースである。
表示部８０８は、ＬＣＤ（Liquid Crystal Display）等を有し、制御部８０１から入力される表示データに応じた表示が行われる。なお、表示部８０８は、外部に設けられてもよく、その場合は、画像処理装置８００は、表示制御部を有する。
このように、前述した実施例で説明した動画像符号化処理又は動画像復号処理は、コンピュータに実行させるためのプログラムとして実現されてもよい。このプログラムをサーバ等からインストールしてコンピュータに実行させることで、前述した画像符号化処理又は画像復号処理を実現することができる。
また、この動画像符号化プログラム又は動画像復号プログラムを記録媒体８０５に記録し、このプログラムが記録された記録媒体８０５をコンピュータや携帯端末に読み取らせて、前述した動画像符号化処理又は動画像復号処理を実現させることも可能である。
なお、記録媒体８０５は、ＣＤ−ＲＯＭ、フレキシブルディスク、光磁気ディスク等の様に情報を光学的，電気的或いは磁気的に記録する記録媒体、ＲＯＭ、フラッシュメモリ等の様に情報を電気的に記録する半導体メモリ等、様々なタイプの記録媒体を用いることができる。また、前述した各実施例で説明した動画像符号化処理又は動画像復号処理は、１つ又は複数の集積回路に実装してもよい。
以上、各実施例について詳述したが、特定の実施例に限定されるものではなく、特許請求の範囲に記載された範囲内において、種々の変形及び変更が可能である。また、前述した実施例の構成要素を全部又は複数を組み合わせることも可能である。
なお、以上の実施例に関し、さらに以下の付記を開示する。
（付記１）
処理対象ブロックごとに、該処理対象ブロックの動きベクトルと該動きベクトルの予測ベクトル候補とを用いて復号処理を行う動画像復号装置であって、
前記処理対象ブロックが参照可能なピクチャのピクチャ情報を記憶する参照ピクチャリスト記憶部と、
前記処理対象ブロックに対して空間的及び時間的に隣接するブロックの動きベクトル、該動きベクトルが参照するピクチャを示す参照ピクチャ識別子を含む動きベクトル情報を記憶する動きベクトル情報記憶部と、
前記処理対象ブロックの動きベクトルに対する予測ベクトル候補に、前記ピクチャ情報及び前記動きベクトル情報を用いてスケーリングを行う場合、該予測ベクトル候補を０方向に所定量補正する予測ベクトル生成部と、
を備える動画像復号装置。
（付記２）
前記予測ベクトル生成部は、
前記ピクチャ情報及び前記動きベクトル情報を用いてスケーリング係数を計算するスケーリング係数計算部と、
前記スケーリング係数の大きさに基づいて前記所定量を計算し、計算された該所定量を用いて前記予測ベクトル候補を補正するスケーリング演算部と、
を備える付記１記載の動画像復号装置。
（付記３）
前記スケーリング係数は、小数点以下の精度として所定の精度を有し、
前記スケーリング演算部は、
前記スケーリング係数を予測ベクトル候補に乗算して所定の小数点以下の精度に拡張し、スケーリングされた予測ベクトル候補を求めるスケーリング部と、
前記スケーリング部でスケーリングされた予測ベクトル候補を０方向に所定量補正する補正部と、
前記スケーリング部で所定の小数点以下の精度を有するスケーリング係数でスケーリングされ前記補正部で補正された予測ベクトル候補を、最も近い整数に変換する調整部と、
を備える付記１又は２記載の動画像復号装置。
（付記４）
前記所定の小数点以下の精度がNビットである際に、前記調整部は、２N-1を加算した後にNビット分右シフトすることを特徴とする付記３記載の動画像復号装置。
（付記５）
前記予測ベクトル生成部は、
前記予測ベクトル候補が時間方向に隣接するブロックに属する場合に、予測ベクトル候補の補正処理を行う付記１乃至４いずれか一項に記載の動画像復号装置。
（付記６）
前記予測ベクトル生成部は、
前記予測ベクトル候補の大きさが第１所定値以下の場合に、予測ベクトル候補の補正処理を行う付記１乃至４いずれか一項に記載の動画像復号装置。
（付記７）
前記予測ベクトル生成部は、
予測ベクトルの属するピクチャと、該予測ベクトルが参照するピクチャとの間隔が第２所定値以下の場合に、予測ベクトル候補の補正処理を行う付記１乃至４いずれか一項に記載の動画像復号装置。
（付記８）
前記スケーリング係数の小数点以下の精度がNビットであった際に、前記補正部で補正する所定値は、１以上２Ｎ−２以下とする付記１乃至７いずれか一項に記載の動画像復号装置。
（付記９）
入力画像が分割された処理対象ブロックごとに、該処理対象ブロックの動きベクトルと該動きベクトルの予測ベクトル候補とを用いて符号化処理を行う動画像符号化装置であって、
前記処理対象ブロックが参照可能なピクチャのピクチャ情報を記憶する参照ピクチャリスト記憶部と、
前記処理対象ブロック空間的及び時間的に隣接するブロックの動きベクトル、該動きベクトルが参照するピクチャを示す参照ピクチャ識別子を含む動きベクトル情報を記憶する動きベクトル情報記憶部と、
前記処理対象ブロックの動きベクトルに対する予測ベクトル候補に、前記ピクチャ情報及び前記動きベクトル情報を用いてスケーリングを行う場合、該予測ベクトル候補を０方向に所定量補正する予測ベクトル生成部と、
を備える動画像符号化装置。
（付記１０）
処理対象ブロックごとに、該処理対象ブロックの動きベクトルと該動きベクトルの予測ベクトル候補とを用いて復号処理を行う動画像復号装置が実行する動画像復号方法であって、
前記処理対象ブロックが参照可能なピクチャのピクチャ情報及び前記処理対象ブロックに対して空間的及び時間的に隣接するブロックの動きベクトルと、該動きベクトルが参照するピクチャを示す参照ピクチャ識別子とを含む動きベクトル情報を用いて、前記処理対象ブロックの動きベクトルに対する予測ベクトル候補にスケーリングを行う場合、該予測ベクトル候補を０方向に所定量補正してスケーリングし、
スケーリングされた予測ベクトル候補を用いて前記処理対象ブロックの動きベクトルとの差分を算出する動画像復号方法。
（付記１１）
入力画像が分割された処理対象ブロックごとに、該処理対象ブロックの動きベクトルと該動きベクトルの予測ベクトル候補とを用いて符号化処理を行う動画像符号化装置が実行する動画像符号化方法であって、
前記処理対象ブロックが参照可能なピクチャのピクチャ情報及び前記処理対象ブロックに対して空間的及び時間的に隣接するブロックの動きベクトルと、該動きベクトルが参照するピクチャを示す参照ピクチャ識別子とを含む動きベクトル情報を用いて、前記処理対象ブロックの動きベクトルに対する予測ベクトル候補にスケーリングを行う場合、該予測ベクトル候補を０方向に所定量補正してスケーリングし、
スケーリングされた予測ベクトル候補を用いて前記処理対象ブロックの動きベクトルとの差分を算出する動画像符号化方法。
（付記１２）
処理対象ブロックごとに、該処理対象ブロックの動きベクトルと該動きベクトルの予測ベクトル候補とを用いて復号処理を行う動画像復号装置に実行させる動画像復号プログラムであって、
前記処理対象ブロックが参照可能なピクチャのピクチャ情報及び前記処理対象ブロックに対して空間的及び時間的に隣接するブロックの動きベクトルと、該動きベクトルが参照するピクチャを示す参照ピクチャ識別子とを含む動きベクトル情報を用いて、前記処理対象ブロックの動きベクトルに対する予測ベクトル候補にスケーリングを行う場合、該予測ベクトル候補を０方向に所定量補正してスケーリングし、
スケーリングされた予測ベクトル候補を用いて前記処理対象ブロックの動きベクトルとの差分を算出する、
処理を動画像復号装置に実行させる動画像復号プログラム。
（付記１３）
入力画像が分割された処理対象ブロックごとに、該処理対象ブロックの動きベクトルと該動きベクトルの予測ベクトル候補とを用いて符号化処理を行う動画像符号化装置に実行させる動画像符号化プログラムであって、
前記処理対象ブロックが参照可能なピクチャのピクチャ情報及び前記処理対象ブロックに対して空間的及び時間的に隣接するブロックの動きベクトルと、該動きベクトルが参照するピクチャを示す参照ピクチャ識別子とを含む動きベクトル情報を用いて、前記処理対象ブロックの動きベクトルに対する予測ベクトル候補にスケーリングを行う場合、該予測ベクトル候補を０方向に所定量補正してスケーリングし、
スケーリングされた予測ベクトル候補を用いて前記処理対象ブロックの動きベクトルとの差分を算出する、
処理を動画像符号化装置に実行させる動画像符号化プログラム。
１００ 動画像復号装置
１０１ エントロピー復号部
１０２ 参照ピクチャリスト記憶部
１０３ 動きベクトル情報記憶部
１０４ 予測ベクトル生成部
１０５ 動きベクトル復元部
１０６ 予測画素生成部
１０７ 逆量子化部
１０８ 逆直交変換部
１０９ 復号画素生成部
１１０ 復号画像記憶部
２０１ スケーリング係数計算部
２０２ ベクトル情報取得部
２０３ スケーリング演算部
３０１ スケーリング部
３０２、３０４、３０６ 補正部
３０３、３０５ 調整部
３６１ オフセット計算部
４０１ ブロック判定部
４０２、５０２、６０２ スケーリング演算部Ａ
４０３、５０３、６０３ スケーリング演算部Ｂ
５０１ 動きベクトル判定部
６０１ 時間差判定部
７００ 動画像符号化装置
７０１ 動き検出部
７０２ 参照ピクチャリスト記憶部
７０３ 復号画像記憶部
７０４ 動きベクトル情報記憶部
７０５ 予測ベクトル生成部
７０６ 差分ベクトル算出部
７０７ 予測画素生成部
７０８ 予測誤差生成部
７０９ 直交変換部
７１０ 量子化部
７１１ 逆量子化部
７１２ 逆直交変換部
７１３ 復号画素生成部
７１４ エントロピー符号化部

Claims (7)

  1. 処理対象ブロックごとに、該処理対象ブロックの動きベクトルと該動きベクトルの予測ベクトル候補とを用いて復号処理を行う動画像復号装置であって、
    前記処理対象ブロックが参照可能なピクチャのピクチャ情報を記憶する参照ピクチャリスト記憶部と、
    前記処理対象ブロックに対して空間的又は時間的に隣接するブロックの動きベクトル、該動きベクトルが参照するピクチャを示す参照ピクチャ識別子を含む動きベクトル情報を記憶する動きベクトル情報記憶部と、
    前記処理対象ブロックの動きベクトルに対する予測ベクトル候補に、前記ピクチャ情報及び前記動きベクトル情報を用いてスケーリングを行う場合に、前記ピクチャ情報及び前記動きベクトル情報を用いてスケーリング係数を計算するスケーリング係数計算部と、
    前記スケーリング係数は、小数点以下の精度として所定の精度を有し、前記スケーリング係数を予測ベクトル候補に乗算して所定の小数点以下の精度に拡張しスケーリングされた予測ベクトル候補を求めるスケーリング部と、
    前記スケーリング部でスケーリングされた予測ベクトル候補を０方向に所定量補正する補正部と、
    前記スケーリング部で所定の小数点以下の精度を有するスケーリング係数でスケーリングされ前記補正部で補正された予測ベクトル候補を、最も近い整数に変換する調整部と、
    を備える動画像復号装置。
  2. 前記補正部は、
    前記スケーリング係数の大きさに基づいて前記所定量を計算し、計算された該所定量を用いて前記予測ベクトル候補を補正する請求項１記載の動画像復号装置。
  3. 前記所定の小数点以下の精度がNビットである際に、前記調整部は、２N-1を加算したのちにNビット分右シフトすることを特徴とする請求項１又は２記載の動画像復号装置。
  4. 前記補正部は、
    前記予測ベクトル候補の大きさが第１所定値以下の場合に、予測ベクトル候補の補正処理を行う請求項１乃至３いずれか一項に記載の動画像復号装置。
  5. 前記補正部は、
    予測ベクトルの属するピクチャと、該予測ベクトルが参照するピクチャとの間隔が第２所定値以下の場合に、予測ベクトル候補の補正処理を行う請求項１乃至３いずれか一項に記載の動画像復号装置。
  6. 処理対象ブロックごとに、該処理対象ブロックの動きベクトルと該動きベクトルの予測ベクトル候補とを用いて復号処理を行う動画像復号装置が実行する動画像復号方法であって、
    前記処理対象ブロックが参照可能なピクチャのピクチャ情報及び前記処理対象ブロックに対して空間的又は時間的に隣接するブロックの動きベクトルと、該動きベクトルが参照するピクチャを示す参照ピクチャ識別子とを含む動きベクトル情報を用いて、前記処理対象ブロックの動きベクトルに対する予測ベクトル候補にスケーリングを行う場合に、前記ピクチャ情報及び前記動きベクトル情報を用いてスケーリング係数を計算し、前記スケーリング係数は、小数点以下の精度として所定の精度を有し、前記スケーリング係数を予測ベクトル候補に乗算して所定の小数点以下の精度に拡張しスケーリングされた予測ベクトル候補を求め、前記スケーリングされた予測ベクトル候補を０方向に所定量補正して、前記補正された予測ベクトル候補を最も近い整数に変換し、前記整数に変換された予測ベクトル候補を用いて前記処理対象ブロックの動きベクトルとの差分から動きベクトルを算出する動画像復号方法。
  7. 処理対象ブロックごとに、該処理対象ブロックの動きベクトルと該動きベクトルの予測ベクトル候補とを用いて復号処理を行う動画像復号装置に実行させる動画像復号プログラムであって、
    前記処理対象ブロックが参照可能なピクチャのピクチャ情報及び前記処理対象ブロックに対して空間的又は時間的に隣接するブロックの動きベクトルと、該動きベクトルが参照するピクチャを示す参照ピクチャ識別子とを含む動きベクトル情報を用いて、前記処理対象ブロックの動きベクトルに対する予測ベクトル候補にスケーリングを行う場合に、前記ピクチャ情報及び前記動きベクトル情報を用いてスケーリング係数を計算し、前記スケーリング係数は、小数点以下の精度として所定の精度を有し、前記スケーリング係数を予測ベクトル候補に乗算して所定の小数点以下の精度に拡張しスケーリングされた予測ベクトル候補を求め、前記スケーリングされた予測ベクトル候補を０方向に所定量補正して、前記補正された予測ベクトル候補を最も近い整数に変換し、前記整数に変換された予測ベクトル候補を用いて前記処理対象ブロックの動きベクトルとの差分から動きベクトルを算出する、
    処理を動画像復号装置に実行させる動画像復号プログラム。
JP2011133383A 2011-06-15 2011-06-15 動画像復号装置、動画像復号方法、及び動画像復号プログラム Active JP5786478B2 (ja)

Priority Applications (38)

Application Number Priority Date Filing Date Title
JP2011133383A JP5786478B2 (ja) 2011-06-15 2011-06-15 動画像復号装置、動画像復号方法、及び動画像復号プログラム
ES16198144T ES2718575T3 (es) 2011-06-15 2012-05-23 Aparato de codificación de vídeo, método de codificación de vídeo y medio de almacenamiento
ES16198143T ES2721157T3 (es) 2011-06-15 2012-05-23 Método de decodificación de vídeo
EP16198140.2A EP3151555B1 (en) 2011-06-15 2012-05-23 Video coding/decoding system
ES12169078T ES2718830T3 (es) 2011-06-15 2012-05-23 Aparato de decodificación de vídeo, método de decodificación de vídeo, y medio de almacenamiento
ES16198140T ES2721498T3 (es) 2011-06-15 2012-05-23 Sistema de codificación/decodificación de vídeo
ES16198141T ES2721499T3 (es) 2011-06-15 2012-05-23 Método de codificación de vídeo
EP16198143.6A EP3151556B1 (en) 2011-06-15 2012-05-23 Video decoding method
EP16198141.0A EP3148191B1 (en) 2011-06-15 2012-05-23 Video coding method
EP16198144.4A EP3151557B1 (en) 2011-06-15 2012-05-23 Video coding apparatus, video coding method, and storage medium
EP12169078.8A EP2536146B1 (en) 2011-06-15 2012-05-23 Video decoding apparatus, video decoding method, and storage medium
US13/480,304 US9247267B2 (en) 2011-06-15 2012-05-24 Video decoding apparatus, video decoding method, and storage medium
TW104125094A TWI555387B (zh) 2011-06-15 2012-05-28 視訊解碼裝置、視訊編碼裝置、視訊解碼方法、視訊編碼方法、及儲存媒體（二）
TW101118949A TWI523502B (zh) 2011-06-15 2012-05-28 視訊解碼裝置、視訊編碼裝置、視訊解碼方法、視訊編碼方法、及儲存媒體
TW104125096A TWI565306B (zh) 2011-06-15 2012-05-28 視訊解碼裝置、視訊編碼裝置、視訊解碼方法、視訊編碼方法、及儲存媒體（四）
TW104125093A TWI538488B (zh) 2011-06-15 2012-05-28 視訊解碼裝置、視訊編碼裝置、視訊解碼方法、視訊編碼方法、及儲存媒體（一）
TW104125095A TWI556633B (zh) 2011-06-15 2012-05-28 視訊解碼裝置、視訊編碼裝置、視訊解碼方法、視訊編碼方法、及儲存媒體（三）
CA2918034A CA2918034C (en) 2011-06-15 2012-05-30 Video decoding apparatus, video coding apparatus, video decoding method, video coding method, and storage medium
CN201410806725.XA CN104539950B (zh) 2011-06-15 2012-05-30 视频编码装置和视频编码方法
CA2883251A CA2883251C (en) 2011-06-15 2012-05-30 Video coding and decoding apparatus and method for correcting scaling of motion vector predictor candidates
CA2883244A CA2883244C (en) 2011-06-15 2012-05-30 Video decoding apparatus, video coding apparatus, video decoding method, video coding method, and storage medium
CA2883125A CA2883125C (en) 2011-06-15 2012-05-30 Video coding apparatus, method and storage medium for predicting motion vectors using scaling factors
CN201210174055.5A CN102833533B (zh) 2011-06-15 2012-05-30 视频解码装置和视频解码方法
CN201410806736.8A CN104539951B (zh) 2011-06-15 2012-05-30 由视频编码装置执行的方法
CN201410806148.4A CN104539963B (zh) 2011-06-15 2012-05-30 由视频解码装置执行的方法
CA2778486A CA2778486C (en) 2011-06-15 2012-05-30 Video decoding apparatus, video coding apparatus, video decoding method, video coding method, and storage medium
BR102012013152-8A BR102012013152B1 (pt) 2011-06-15 2012-05-31 Aparelho de decodificação de vídeo, método de decodificação de vídeo e meio de armazenamento
KR20120058741A KR101377789B1 (ko) 2011-06-15 2012-05-31 동화상 복호 장치, 동화상 복호 방법 및 컴퓨터 판독가능한 기록 매체
AU2012203337A AU2012203337B2 (en) 2011-06-15 2012-06-01 Video decoding apparatus, video coding apparatus, video decoding method, video coding method, and storage medium
MX2012007139A MX2012007139A (es) 2011-06-15 2012-06-15 Aparato decodificador de video, aparato codificador de video, metodo decodificador de video, metodo codificador de video y medios de almacenamiento.
KR20130150037A KR101429407B1 (ko) 2011-06-15 2013-12-04 동화상 부호화 장치, 동화상 부호화 방법 및 컴퓨터 판독가능한 기록 매체
KR20130150041A KR101429409B1 (ko) 2011-06-15 2013-12-04 동화상 부호화 방법
KR20130150039A KR101429408B1 (ko) 2011-06-15 2013-12-04 동화상 복호 방법
AU2014210570A AU2014210570B2 (en) 2011-06-15 2014-08-06 Video decoding apparatus, video coding apparatus, video decoding method, video coding method, and storage medium
US14/657,766 US9426488B2 (en) 2011-06-15 2015-03-13 Video decoding apparatus, video coding apparatus, video decoding method, video coding method, and storage medium
US14/657,778 US9426489B2 (en) 2011-06-15 2015-03-13 Video decoding apparatus, video coding apparatus, video decoding method, video coding method, and storage medium
US14/657,747 US9491481B2 (en) 2011-06-15 2015-03-13 Video decoding apparatus, video coding apparatus, video decoding method, video coding method, and storage medium
US14/857,078 US9973774B2 (en) 2011-06-15 2015-09-17 Video coding/decoding system, video coding/decoding method, and storage medium

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2011133383A JP5786478B2 (ja) 2011-06-15 2011-06-15 動画像復号装置、動画像復号方法、及び動画像復号プログラム

Related Child Applications (3)

Application Number Title Priority Date Filing Date
JP2014034086A Division JP5786988B2 (ja) 2014-02-25 2014-02-25 動画像復号方法、動画像復号装置、及び動画像復号プログラム
JP2014034085A Division JP5786987B2 (ja) 2014-02-25 2014-02-25 動画像符号化装置、動画像符号化方法、及び動画像符号化プログラム
JP2014034087A Division JP5786989B2 (ja) 2014-02-25 2014-02-25 動画像符号化方法、動画像符号化装置、及び動画像符号化プログラム

Publications (3)

Publication Number Publication Date
JP2013005168A JP2013005168A (ja) 2013-01-07
JP2013005168A5 JP2013005168A5 (ja) 2014-04-10
JP5786478B2 true JP5786478B2 (ja) 2015-09-30

Family

ID=46384134

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2011133383A Active JP5786478B2 (ja) 2011-06-15 2011-06-15 動画像復号装置、動画像復号方法、及び動画像復号プログラム

Country Status (10)

Country Link
US (5) US9247267B2 (ja)
EP (5) EP3151557B1 (ja)
JP (1) JP5786478B2 (ja)
KR (4) KR101377789B1 (ja)
CN (4) CN104539963B (ja)
AU (2) AU2012203337B2 (ja)
CA (5) CA2883251C (ja)
ES (5) ES2721499T3 (ja)
MX (1) MX2012007139A (ja)
TW (5) TWI523502B (ja)

Families Citing this family (36)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102611887B (zh) * 2011-01-21 2015-08-05 华为技术有限公司 非整像素位置运动矢量的坐标值取整方法和装置
US20130107962A1 (en) 2011-10-26 2013-05-02 Intellectual Discovery Co., Ltd. Scalable video coding method and apparatus using inter prediction mode
BR112014010539A2 (pt) 2011-11-04 2017-04-18 Motorola Mobility Llc escalonamento de vetor de movimento para rede de vetor de movimento não uniforme
CN110830799B (zh) * 2012-01-18 2023-09-15 韩国电子通信研究院 视频解码装置、视频编码装置和传输比特流的方法
US11317101B2 (en) 2012-06-12 2022-04-26 Google Inc. Inter frame candidate selection for a video encoder
MY186413A (en) 2012-09-28 2021-07-22 Sony Corp Image processing device and method
US9883180B2 (en) * 2012-10-03 2018-01-30 Avago Technologies General Ip (Singapore) Pte. Ltd. Bounded rate near-lossless and lossless image compression
US9503746B2 (en) 2012-10-08 2016-11-22 Google Inc. Determine reference motion vectors
US9485515B2 (en) 2013-08-23 2016-11-01 Google Inc. Video coding using reference motion vectors
JP5890794B2 (ja) * 2013-02-28 2016-03-22 株式会社東芝 画像処理装置
EP3085085A4 (en) * 2014-01-29 2017-11-08 MediaTek Inc. Method and apparatus for adaptive motion vector precision
CN117201815A (zh) 2016-10-04 2023-12-08 英迪股份有限公司 图像解码方法、图像编码方法以及发送比特流的方法
KR102559063B1 (ko) 2017-02-24 2023-07-24 주식회사 케이티 비디오 신호 처리 방법 및 장치
US11272207B2 (en) * 2017-06-12 2022-03-08 Futurewei Technologies, Inc. Selection and signaling of motion vector (MV) precisions
US10911769B2 (en) * 2017-06-23 2021-02-02 Qualcomm Incorporated Motion-based priority for the construction of candidate lists in video coding
EP3780608A4 (en) 2018-04-02 2021-12-01 SZ DJI Technology Co., Ltd. IMAGE PROCESSING PROCESS AND IMAGE PROCESSING DEVICE
WO2019194436A1 (ko) * 2018-04-02 2019-10-10 엘지전자 주식회사 움직임 벡터에 기반한 영상 코딩 방법 및 그 장치
JP7460617B2 (ja) 2018-06-29 2024-04-02 北京字節跳動網絡技術有限公司 Ｌｕｔ更新条件
CN110662070B (zh) 2018-06-29 2022-03-18 北京字节跳动网络技术有限公司 用于查找表更新的编码的运动信息的选择
TWI723444B (zh) 2018-06-29 2021-04-01 大陸商北京字節跳動網絡技術有限公司 使用一個或多個查找表來按順序存儲先前編碼的運動信息並使用它們來編碼後面的塊的概念
CN115988203A (zh) 2018-06-29 2023-04-18 北京字节跳动网络技术有限公司 用于视频处理的方法、装置、计算机可读存储介质
CN110662043B (zh) 2018-06-29 2021-12-21 北京字节跳动网络技术有限公司 一种用于处理视频数据的方法、装置和计算机可读介质
WO2020003270A1 (en) 2018-06-29 2020-01-02 Beijing Bytedance Network Technology Co., Ltd. Number of motion candidates in a look up table to be checked according to mode
JP7295230B2 (ja) 2018-06-29 2023-06-20 北京字節跳動網絡技術有限公司 スライス／タイル／ｌｃｕの行ごとのルックアップテーブルのリセット
CN114845108A (zh) 2018-06-29 2022-08-02 抖音视界(北京)有限公司 查找表的更新：fifo、约束的fifo
CN110662064B (zh) 2018-06-29 2022-06-14 北京字节跳动网络技术有限公司 Lut中的运动候选的检查顺序
GB2589241B (en) 2018-07-02 2023-06-07 Beijing Bytedance Network Tech Co Ltd Update of look-up tables
TWI753280B (zh) * 2018-08-04 2022-01-21 大陸商北京字節跳動網絡技術有限公司 Bio中的mv精度
WO2020031062A1 (en) 2018-08-04 2020-02-13 Beijing Bytedance Network Technology Co., Ltd. Interaction between different dmvd models
GB2590310B (en) 2018-09-12 2023-03-22 Beijing Bytedance Network Tech Co Ltd Conditions for starting checking HMVP candidates depend on total number minus K
WO2020070612A1 (en) 2018-10-06 2020-04-09 Beijing Bytedance Network Technology Co., Ltd. Improvement for temporal gradient calculating in bio
KR20240010576A (ko) 2019-01-10 2024-01-23 베이징 바이트댄스 네트워크 테크놀로지 컴퍼니, 리미티드 Lut 업데이트의 호출
CN113383554B (zh) 2019-01-13 2022-12-16 北京字节跳动网络技术有限公司 LUT和共享Merge列表之间的交互
CN113302937A (zh) 2019-01-16 2021-08-24 北京字节跳动网络技术有限公司 运动候选推导
CN113709473B (zh) 2019-03-11 2022-11-25 杭州海康威视数字技术股份有限公司 一种编解码方法、装置及其设备
WO2020192611A1 (en) 2019-03-22 2020-10-01 Beijing Bytedance Network Technology Co., Ltd. Interaction between merge list construction and other tools

Family Cites Families (43)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
FR2725577B1 (fr) 1994-10-10 1996-11-29 Thomson Consumer Electronics Procede de codage ou de decodage de vecteurs mouvement et dispositif de codage ou de decodage mettant en oeuvre ledit procede
EP0922342B1 (en) 1996-09-02 2003-01-29 STMicroelectronics N.V. Improvements in, or relating to, multi-carrier transmission systems
US6404813B1 (en) 1997-03-27 2002-06-11 At&T Corp. Bidirectionally predicted pictures or video object planes for efficient and flexible video coding
JP2001197501A (ja) 2000-01-07 2001-07-19 Fujitsu Ltd 動きベクトル探索器及び動きベクトル探索方法並びに動画像符号化装置
JP3611507B2 (ja) * 2000-05-30 2005-01-19 松下電器産業株式会社 動きベクトル検出装置
JP2004088722A (ja) * 2002-03-04 2004-03-18 Matsushita Electric Ind Co Ltd 動画像符号化方法および動画像復号化方法
CN101115199B (zh) * 2002-04-19 2010-05-12 松下电器产业株式会社 图像解码方法及图像解码装置
PT3525464T (pt) * 2002-04-19 2021-04-06 Panasonic Ip Corp America Método e sistema de codificação e descodificação de imagem
JP2004208258A (ja) * 2002-04-19 2004-07-22 Matsushita Electric Ind Co Ltd 動きベクトル計算方法
JP4130783B2 (ja) * 2002-04-23 2008-08-06 松下電器産業株式会社 動きベクトル符号化方法および動きベクトル復号化方法
US20040001546A1 (en) 2002-06-03 2004-01-01 Alexandros Tourapis Spatiotemporal prediction for bidirectionally predictive (B) pictures and motion vector prediction for multi-picture reference motion compensation
US20040001547A1 (en) * 2002-06-26 2004-01-01 Debargha Mukherjee Scalable robust video compression
US6728315B2 (en) * 2002-07-24 2004-04-27 Apple Computer, Inc. Method and apparatus for variable accuracy inter-picture timing specification for digital video encoding with reduced requirements for division operations
US7760950B2 (en) * 2002-09-26 2010-07-20 Ntt Docomo, Inc. Low complexity and unified transforms for video coding
JP4373702B2 (ja) 2003-05-07 2009-11-25 株式会社エヌ・ティ・ティ・ドコモ 動画像符号化装置、動画像復号化装置、動画像符号化方法、動画像復号化方法、動画像符号化プログラム及び動画像復号化プログラム
KR100579542B1 (ko) * 2003-07-29 2006-05-15 삼성전자주식회사 블럭 간의 상관성을 고려한 움직임 추정 장치 및 방법
US7567617B2 (en) * 2003-09-07 2009-07-28 Microsoft Corporation Predicting motion vectors for fields of forward-predicted interlaced video frames
CN1213613C (zh) * 2003-09-12 2005-08-03 浙江大学 视频编解码中运动矢量的预测方法和装置
US7400681B2 (en) 2003-11-28 2008-07-15 Scientific-Atlanta, Inc. Low-complexity motion vector prediction for video codec with two lists of reference pictures
US7586924B2 (en) 2004-02-27 2009-09-08 Fraunhofer-Gesellschaft Zur Foerderung Der Angewandten Forschung E.V. Apparatus and method for coding an information signal into a data stream, converting the data stream and decoding the data stream
US8913660B2 (en) 2005-04-14 2014-12-16 Fastvdo, Llc Device and method for fast block-matching motion estimation in video encoders
US7660354B2 (en) * 2005-05-11 2010-02-09 Fang Shi Temporal error concealment for bi-directionally predicted frames
CN101218829A (zh) * 2005-07-05 2008-07-09 株式会社Ntt都科摩 动态图像编码装置、动态图像编码方法、动态图像编码程序、动态图像解码装置、动态图像解码方法以及动态图像解码程序
BRPI0613657B1 (pt) * 2005-07-21 2019-05-07 Thomson Licensing Método e aparelho para o prognóstico ponderado para uma codificação de vídeo redimensionável
JP4389866B2 (ja) 2005-12-12 2009-12-24 セイコーエプソン株式会社 画像処理方法、画像処理装置、表示装置およびプログラム
EP2140687A2 (en) * 2007-04-03 2010-01-06 Gary Demos Flowfield motion compensation for video compression
EP2143278B1 (en) * 2007-04-25 2017-03-22 Thomson Licensing Inter-view prediction with downsampled reference pictures
EP2164266B1 (en) * 2007-07-02 2017-03-29 Nippon Telegraph and Telephone Corporation Moving picture scalable encoding and decoding method using weighted prediction, their devices, their programs, and recording media storing the programs
JP2011501555A (ja) * 2007-10-16 2011-01-06 エルジー エレクトロニクス インコーポレイティド ビデオ信号処理方法及び装置
KR101442608B1 (ko) 2008-02-05 2014-09-25 삼성전자주식회사 영상을 효율적으로 부호화/복호화하는 방법 및 장치
CN101540902B (zh) * 2008-03-20 2011-02-02 华为技术有限公司 运动矢量的缩放方法和装置、编解码方法和系统
US8804831B2 (en) 2008-04-10 2014-08-12 Qualcomm Incorporated Offsets at sub-pixel resolution
JP5406465B2 (ja) * 2008-04-24 2014-02-05 株式会社Ｎｔｔドコモ 画像予測符号化装置、画像予測符号化方法、画像予測符号化プログラム、画像予測復号装置、画像予測復号方法及び画像予測復号プログラム
CN101631241B (zh) 2008-07-14 2011-05-25 晨星软件研发(深圳)有限公司 影像处理方法及装置
CN102160382A (zh) * 2008-09-24 2011-08-17 索尼公司 图像处理设备和图像处理方法
BRPI0918028A2 (pt) * 2008-09-24 2015-12-01 Sony Corp dispositivo e método de processamento de imagem.
JPWO2010035733A1 (ja) 2008-09-24 2012-02-23 ソニー株式会社 画像処理装置および方法
US8724707B2 (en) * 2009-05-07 2014-05-13 Qualcomm Incorporated Video decoding using temporally constrained spatial dependency
EP2257067A1 (en) * 2009-05-29 2010-12-01 Thomson Licensing Method for inserting watermark assistance data in a bitstream, method of watermarking said bitstream, device implementing the method of watermarking and bitstream comprising the watermark assistance data
US9161057B2 (en) 2009-07-09 2015-10-13 Qualcomm Incorporated Non-zero rounding and prediction mode selection techniques in video encoding
KR101671460B1 (ko) * 2009-09-10 2016-11-02 에스케이 텔레콤주식회사 움직임 벡터 부호화/복호화 방법 및 장치와 그를 이용한 영상 부호화/복호화 방법 및 장치
US9060176B2 (en) * 2009-10-01 2015-06-16 Ntt Docomo, Inc. Motion vector prediction in video coding
KR20120120280A (ko) * 2010-02-09 2012-11-01 니폰덴신뎅와 가부시키가이샤 움직임 벡터 예측 부호화 방법, 움직임 벡터 예측 복호 방법, 동화상 부호화 장치, 동화상 복호 장치 및 그들의 프로그램

Also Published As

Publication number Publication date
AU2014210570B2 (en) 2015-10-01
TWI538488B (zh) 2016-06-11
ES2718830T3 (es) 2019-07-04
US9426489B2 (en) 2016-08-23
CA2778486C (en) 2017-09-19
EP3151557B1 (en) 2019-02-27
ES2718575T3 (es) 2019-07-02
CN104539950B (zh) 2018-10-12
US20160014408A1 (en) 2016-01-14
US20150208085A1 (en) 2015-07-23
KR101377789B1 (ko) 2014-03-26
CN102833533B (zh) 2015-05-13
ES2721499T3 (es) 2019-08-01
CA2883125A1 (en) 2012-12-15
KR20140029343A (ko) 2014-03-10
US9973774B2 (en) 2018-05-15
CA2883251C (en) 2017-11-28
JP2013005168A (ja) 2013-01-07
EP3148191B1 (en) 2019-02-13
CN104539951A (zh) 2015-04-22
CA2918034C (en) 2018-01-23
TWI555387B (zh) 2016-10-21
US9491481B2 (en) 2016-11-08
US20150189313A1 (en) 2015-07-02
TWI523502B (zh) 2016-02-21
KR20140029345A (ko) 2014-03-10
EP3151557A1 (en) 2017-04-05
MX2012007139A (es) 2012-12-17
US9247267B2 (en) 2016-01-26
CN102833533A (zh) 2012-12-19
CA2883244C (en) 2016-08-02
BR102012013152A2 (pt) 2013-06-25
KR20140029344A (ko) 2014-03-10
KR101429409B1 (ko) 2014-08-14
CA2918034A1 (en) 2012-12-15
EP3151555B1 (en) 2019-03-20
EP2536146B1 (en) 2019-02-20
EP3151555A1 (en) 2017-04-05
CN104539950A (zh) 2015-04-22
KR101429408B1 (ko) 2014-08-14
TW201541946A (zh) 2015-11-01
EP3151556B1 (en) 2019-02-13
AU2014210570A1 (en) 2014-08-28
TW201541947A (zh) 2015-11-01
CN104539951B (zh) 2017-09-29
EP2536146A2 (en) 2012-12-19
EP3151556A1 (en) 2017-04-05
ES2721498T3 (es) 2019-08-01
AU2012203337A1 (en) 2013-01-10
AU2012203337B2 (en) 2014-10-09
EP3148191A1 (en) 2017-03-29
TW201543875A (zh) 2015-11-16
KR101429407B1 (ko) 2014-08-14
KR20120138645A (ko) 2012-12-26
US20150189312A1 (en) 2015-07-02
CA2883125C (en) 2018-01-23
TW201543874A (zh) 2015-11-16
CN104539963B (zh) 2017-09-29
TWI565306B (zh) 2017-01-01
US20120320981A1 (en) 2012-12-20
TWI556633B (zh) 2016-11-01
CA2778486A1 (en) 2012-12-15
CA2883244A1 (en) 2012-12-15
ES2721157T3 (es) 2019-07-29
CA2883251A1 (en) 2012-12-15
TW201251470A (en) 2012-12-16
EP2536146A3 (en) 2016-05-11
US9426488B2 (en) 2016-08-23
CN104539963A (zh) 2015-04-22

Similar Documents

Publication Publication Date Title
JP5786478B2 (ja) 動画像復号装置、動画像復号方法、及び動画像復号プログラム
JP5786988B2 (ja) 動画像復号方法、動画像復号装置、及び動画像復号プログラム
JP5786989B2 (ja) 動画像符号化方法、動画像符号化装置、及び動画像符号化プログラム
JP5786987B2 (ja) 動画像符号化装置、動画像符号化方法、及び動画像符号化プログラム
AU2015272009B2 (en) Video decoding apparatus, video coding apparatus, video decoding method, video coding method, and storage medium
AU2014210568B2 (en) Video decoding apparatus, video coding apparatus, video decoding method, video coding method, and storage medium

Legal Events

Date Code Title Description
A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20140225

A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20140225

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20141008

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20150203

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20150406

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

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20150713

R150 Certificate of patent or registration of utility model

Ref document number: 5786478

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150