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

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

Info

Publication number
JP4373702B2
JP4373702B2 JP2003129333A JP2003129333A JP4373702B2 JP 4373702 B2 JP4373702 B2 JP 4373702B2 JP 2003129333 A JP2003129333 A JP 2003129333A JP 2003129333 A JP2003129333 A JP 2003129333A JP 4373702 B2 JP4373702 B2 JP 4373702B2
Authority
JP
Japan
Prior art keywords
motion vector
frame image
target
reference frame
adjacent
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 - Lifetime
Application number
JP2003129333A
Other languages
English (en)
Other versions
JP2004336369A (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.)
NTT Docomo Inc
Original Assignee
NTT Docomo Inc
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
Priority to JP2003129333A priority Critical patent/JP4373702B2/ja
Application filed by NTT Docomo Inc filed Critical NTT Docomo Inc
Priority to EP20040010695 priority patent/EP1482742A3/en
Priority to US10/840,335 priority patent/US8155193B2/en
Priority to CNB200410076620XA priority patent/CN100336401C/zh
Publication of JP2004336369A publication Critical patent/JP2004336369A/ja
Application granted granted Critical
Publication of JP4373702B2 publication Critical patent/JP4373702B2/ja
Priority to US13/412,251 priority patent/US8964846B2/en
Priority to US14/579,302 priority patent/US9225993B2/en
Priority to US14/842,295 priority patent/US9628813B2/en
Priority to US15/458,410 priority patent/US9894378B2/en
Priority to US15/869,280 priority patent/US10205960B2/en
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

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
    • 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
    • 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/56—Motion estimation with initialisation of the vector search, e.g. estimating a good candidate to initiate a search
    • 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/109—Selection of coding mode or of prediction mode among a plurality of temporal predictive coding modes
    • 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/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
    • H04N19/136—Incoming video signal characteristics or properties
    • H04N19/137—Motion inside a coding unit, e.g. average field, frame or block difference
    • 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/172—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 picture, frame or field
    • 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/44—Decoders specially adapted therefor, e.g. video decoders which are asymmetric with respect to the encoder
    • 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/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/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/573—Motion compensation with multiple frame prediction using two or more reference frames in a given prediction direction

Description

【０００１】
【発明の属する技術分野】
本発明は、動画像符号化装置、動画像復号化装置、動画像符号化方法、動画像復号化方法、動画像符号化プログラム及び動画像復号化プログラムに関するものである。
【０００２】
【従来の技術】
従来の動画像符号化方式の事例として、Ｈ．２６４／ＡＶＣ符号化方式に基づく動画像符号化装置及び動画像復号化装置が挙げられる（非特許文献１参照）。この方式は、動き補償フレーム間予測により時間方向に存在する冗長度を削減し、直交変換によりさらに空間方向に残る冗長度を削減することで動画像（入力映像信号）の情報圧縮を行うというものである。
【０００３】
上記方式における動き補償フレーム間予測（以下、「ＩＮＴＥＲ予測モード」と言う。）では、動きベクトルを検出する参照フレーム画像を複数用意することができるため、符号化対象領域の周囲の符号化済み領域の動きベクトルは、それぞれ異なる参照フレーム画像を用いて動き補償されている場合がある。
【０００４】
また、符号化対象領域の予測動きベクトルを算出する際、周囲の符号化済み領域の動きベクトルがどの参照フレーム画像から動き補償されていたかによらず、それらの動きベクトルの値を比較して、それらの中間値を符号化対象の領域の動きベクトル予測値としている。
【０００５】
【非特許文献１】
Joint Video Team (JVT) of ISO/IEC MPEG and ITU-VCEG , "Editor's Proposed Draft Text Modifications for Joint Video Specification (ITU-T Rec.H.264 | ISO/IEC 14496-10 AVC) , Geneva modifications draft 37"
【０００６】
【発明が解決しようとする課題】
しかしながら、このように周囲の符号化済み領域が符号化対象領域の参照フレーム画像と異なる参照フレーム画像を用いて動き補償されていた場合、それらの中間値を予測動きベクトルとして用いると参照フレームの違いから実際の動きベクトルから大きく外れ、符号化の情報圧縮の効率が低下するという問題がある。また、それに伴って、復号化の情報圧縮の効率も同時に低下するという問題もある。
【０００７】
本発明は、上記課題を解決するために成されたものであり、符号化及び復号化の情報圧縮の効率の向上を図ることが可能な動画像符号化装置、動画像復号化装置、動画像符号化方法、動画像復号化方法、動画像符号化プログラム及び動画像復号化プログラムを提供することを目的とする。
【０００８】
【課題を解決するための手段】
本発明の動画像符号化装置は、フレーム画像信号の時間系列で構成される動画像信号における符号化対象のフレーム画像を複数の対象領域に分割し、対象領域毎に、符号化対象のフレーム画像と異なる複数のフレーム画像を参照して動きベクトルを検出することにより、動き補償による符号化を行う動画像符号化装置において、対象領域に隣接する隣接領域の動きベクトルに基づいて最適予測動きベクトルを決定し、最適予測動きベクトルとして決定された隣接領域の動きベクトルの隣接参照フレーム画像と、対象領域の動きベクトルを検出するために参照された対象参照フレーム画像と、符号化対象のフレーム画像である対象フレーム画像との時間的な関係又はそれらの時刻情報に基づいて、対象参照フレーム画像を基準にして最適予測動きベクトルをスケーリングして補正する動きベクトル予測手段と、対象フレーム画像及び対象参照フレーム画像間の動きベクトルと、動きベクトル予測手段により補正された最適予測動きベクトルとから算出された値であり、符号化され圧縮ストリームとして伝送される情報を求める手段とを有することを特徴とする。
【０００９】
また、本発明の動画像符号化方法は、フレーム画像信号の時間系列で構成される動画像信号における符号化対象のフレーム画像を複数の対象領域に分割し、対象領域毎に、符号化対象のフレーム画像と異なる複数のフレーム画像を参照して動きベクトルを検出することにより、動き補償による符号化を行う動画像符号化方法において、動きベクトル予測手段が、対象領域に隣接する隣接領域の動きベクトルに基づいて最適予測動きベクトルを決定するステップと、最適予測動きベクトルとして決定された隣接領域の動きベクトルの隣接参照フレーム画像と、対象領域の動きベクトルを検出するために参照された対象参照フレーム画像と、符号化対象のフレーム画像である対象フレーム画像との時間的な関係又はそれらの時刻情報に基づいて、対象参照フレーム画像を基準にして最適予測動きベクトルをスケーリングして補正するステップと、対象フレーム画像及び対象参照フレーム画像間の動きベクトルと、補正された最適予測動きベクトルとから算出された値であり、符号化され圧縮ストリームとして伝送される情報を求めるステップとを有することを特徴とする。
【００１０】
また、本発明の動画像符号化プログラムは、フレーム画像信号の時間系列で構成される動画像信号における符号化対象のフレーム画像を複数の対象領域に分割し、対象領域毎に、符号化対象のフレーム画像と異なる複数のフレーム画像を参照して動きベクトルを検出することにより、動き補償による符号化処理をコンピュータに実行させる動画像符号化プログラムにおいて、コンピュータを、対象領域に隣接する隣接領域の動きベクトルに基づいて最適予測動きベクトルを決定し、最適予測動きベクトルとして決定された隣接領域の動きベクトルの隣接参照フレーム画像と、対象領域の動きベクトルを検出するために参照された対象参照フレーム画像と、符号化対象のフレーム画像である対象フレーム画像との時間的な関係又はそれらの時刻情報に基づいて、対象参照フレーム画像を基準にして最適予測動きベクトルをスケーリングして補正する動きベクトル予測手段、対象フレーム画像及び対象参照フレーム画像間の動きベクトルと、動きベクトル予測手段により補正された最適予測動きベクトルとから算出された値であり、符号化され圧縮ストリームとして伝送される情報を求める手段、として機能させることを特徴とする。
【００１１】
本発明の動画像符号化装置、動画像符号化方法及び動画像符号化プログラムによれば、動きベクトル予測手段が、隣接領域の動きベクトルに基づいて最適予測動きベクトルを決定した後、決定された最適予測動きベクトルを、対象領域の動きベクトルを検出するために参照されたフレーム画像と符号化対象のフレーム画像との時間差を基準としてスケーリングして補正するので、実際の対象領域の動きベクトルと予測動きベクトルの差をより小さくすることができるとともに、動きベクトルを予測するための処理時間を短縮することが可能となる。
【００１４】
本発明の動画像復号化装置は、フレーム画像信号の時間系列で構成される動画像信号における復号化対象のフレーム画像を複数の対象領域に分割し、対象領域毎に復号化対象のフレーム画像と異なる複数のフレーム画像を参照して検出された動きベクトルと予測動きベクトルとの差分情報を利用することにより、動き補償による復号化を行う動画像復号化装置において、対象領域に隣接する隣接領域の動きベクトルに基づいて最適予測動きベクトルを決定し、最適予測動きベクトルとして決定された隣接領域の動きベクトルの隣接参照フレーム画像と、対象領域の動きベクトルを検出するために参照された対象参照フレーム画像と、符号化対象のフレーム画像である対象フレーム画像との時間的な関係又はそれらの時刻情報に基づいて、対象参照フレーム画像を基準にして最適予測動きベクトルをスケーリングして補正する動きベクトル予測手段と、対象フレーム画像及び対象参照フレーム画像間の動きベクトルと予測動きベクトルとから算出された値に対して、動きベクトル予測手段により補正された最適予測動きベクトルを用いた演算を行うことにより動きベクトルを復元する手段とを有することを特徴とする。
【００１５】
また、本発明の動画像復号化方法は、フレーム画像信号の時間系列で構成される動画像信号における復号化対象のフレーム画像を複数の対象領域に分割し、対象領域毎に復号化対象のフレーム画像と異なる複数のフレーム画像を参照して検出された動きベクトルと予測動きベクトルとの差分情報を利用することにより、動き補償による復号化を行う動画像復号化方法において、動きベクトル予測手段が、対象領域に隣接する隣接領域の動きベクトルに基づいて最適予測動きベクトルを決定するステップと、最適予測動きベクトルとして決定された隣接領域の動きベクトルの隣接参照フレーム画像と、対象領域の動きベクトルを検出するために参照された対象参照フレーム画像と、符号化対象のフレーム画像である対象フレーム画像との時間的な関係又はそれらの時刻情報に基づいて、対象参照フレーム画像を基準にして最適予測動きベクトルをスケーリングして補正するステップと、対象フレーム画像及び対象参照フレーム画像間の動きベクトルと予測動きベクトルとから算出された値に対して、補正された最適予測動きベクトルを用いた演算を行うことにより動きベクトルを復元するステップとを有することを特徴とする。
【００１６】
また、本発明の動画像復号化プログラムは、フレーム画像信号の時間系列で構成される動画像信号における復号化対象のフレーム画像を複数の対象領域に分割し、対象領域毎に復号化対象のフレーム画像と異なる複数のフレーム画像を参照して検出された動きベクトルと予測動きベクトルとの差分情報を利用することにより、動き補償による復号化処理をコンピュータに実行させる動画像復号化プログラムにおいて、コンピュータを、対象領域に隣接する隣接領域の動きベクトルに基づいて最適予測動きベクトルを決定し、最適予測動きベクトルとして決定された隣接領域の動きベクトルの隣接参照フレーム画像と、対象領域の動きベクトルを検出するために参照された対象参照フレーム画像と、符号化対象のフレーム画像である対象フレーム画像との時間的な関係又はそれらの時刻情報に基づいて、対象参照フレーム画像を基準にして最適予測動きベクトルをスケーリングして補正する動きベクトル予測手段、対象フレーム画像及び対象参照フレーム画像間の動きベクトルと予測動きベクトルとから算出された値に対して、動きベクトル予測手段により補正された最適予測動きベクトルを用いた演算を行うことにより動きベクトルを復元する手段として機能させることを特徴とする。
【００１７】
本発明の動画像復号化装置、動画像復号化方法及び動画像復号化プログラムによれば、動きベクトル予測手段が、隣接領域の動きベクトルに基づいて最適予測動きベクトルを決定した後、決定された最適予測動きベクトルを、対象領域の動きベクトルを検出するために参照されたフレーム画像と符号化対象のフレーム画像との時間差を基準としてスケーリングして補正するので、実際の対象領域の動きベクトルと予測動きベクトルの差をより小さくすることができるとともに、動きベクトルを予測するための処理時間を短縮することが可能となる。
【００２０】
【発明の実施の形態】
本発明の実施形態にかかる動画像符号化装置及び動画像復号化装置について図面を参照して説明する。なお、各図において、同一要素には同一符号を付して重複する説明を省略する。
【００２１】
［第１実施形態］
図１は、本実施形態にかかる動画像符号化装置の一例を示す概略図、図３は、本実施形態にかかる動画像復号化装置の一例を示す概略図である。
【００２２】
（動画像符号化装置の構成）
まず、図１を用いて、本発明にかかる動画像符号化装置１０について説明する。以下に説明する動画像符号化装置１０は、Ｈ．２６４／ＡＶＣ符号化方式に準拠した符号化装置である。
【００２３】
ここで、動画像符号化装置１０に入力される動画像信号としての入力映像信号（動画像信号）は、フレーム画像の時間系列で構成されている。また、フレーム画像信号は、この入力映像信号のフレーム画像単位の信号を表すものとする。以下、符号化対象のフレーム画像信号を「現フレーム」と呼ぶ。現フレームは、１６画素×１６ライン固定の正方矩形領域であるマクロブロックに分割され、マクロブロック単位で、以下の符号化処理及び復号化処理が行われる。
【００２４】
Ｈ．２６４／ＡＶＣ符号化方式では、マクロブロックごとに、予測モードとして、フレーム画像信号と時間的に異なる複数の符号化済みフレーム画像信号（参照フレーム画像信号）を参照して動きベクトルを検出することにより、動き補償フレーム間予測を行う複数の「ＩＮＴＥＲ予測モード」と、同一空間上の符号化済みである近傍のマクロブロックの画素値を用いた空間予測を行う複数の「ＩＮＴＲＡ予測モード」とが用意されている。なお、「ＩＮＴＥＲ予測モード」においては、マクロブロックをさらに任意の領域（例えば、８画素×１６ライン）に分割したブロック（対象領域）毎に動き検出、動き予測、及び動き補償の各処理（詳細は後述する。）が行われる。動画像符号化装置１０は、入力映像信号の局所的な性質に応じてマクロブロック単位で予測モードを切り替え、効率的な情報圧縮を行うことができるように構成されている。
【００２５】
動画像符号化装置１０は、機能的な構成要素として、図１に示すように、入力部１０１と、動き検出部１０２と、動き補償部１０３と、フレームメモリ１０４と、空間予測部１０５と、スイッチ１０６と、減算器１０７と、直交変換部１０８と、量子化部１０９と、可変長符号化部１１０と、逆量子化部１１１と、逆直交変換部１１２と、加算器１１３とを備えて構成される。以下、各構成要素について説明する。
【００２６】
入力部１０１は、外部から入力される動画像信号としての入力映像信号１２１を受信した後フレーム画像信号に分解し、減算器１０７及び動き検出部１０２に対して、フレーム画像信号１２２、１２３として送る部分である。
【００２７】
また、フレームメモリ１０４は、過去に符号化済みのフレーム画像信号を記憶しておく部分である。
【００２８】
動き検出部１０２は、予測モードの選択と動きベクトルの検出を行う部分である。より具体的には、動き検出部１０２は、「ＩＮＴＥＲ予測モード」を選択した場合、参照フレーム画像信号１２４を用いて、あらかじめフレームメモリに蓄積されている複数の符号化済みフレーム画像の中から所定の探索範囲内で、現フレーム内の画像信号パターンに類似する画像信号パターンを探し出す。そして、両画像信号パターン間の空間的な変位量である動きベクトルを検出する。検出された動きベクトルと符号化済みの隣接ブロックの動きベクトルから算出する最適予測動きベクトル（動きベクトル予測値）との差分情報である動きベクトル差分値と、動きベクトルの検出に用いた参照フレーム画像信号を示す参照フレーム番号と、選択された予測モードとを含む信号１２５を可変長符号化部１１０へ送る。同時に、動き検出部１０２は、選択された予測モードと、動きベクトルと、参照フレーム番号とを含む信号１２６を動き補償部１０３に送る。
【００２９】
また、動き補償部１０３は、動き検出部１０２から送られた動きベクトルを用いて、フレームメモリ１０４中の参照フレーム番号で示されるフレームの符号化済み画像信号（参照フレーム画像信号）を参照して、各ブロックの予測画像信号１２７を生成し、スイッチ１０６に送る。
【００３０】
一方、動き検出部１０２は、「ＩＮＴＲＡ予測モード」を選択した場合、選択された予測モード１２８を空間予測部１０５に送る。この場合、動き検出部１０２は同一空間上の符号化済みである近傍のブロックの画素値を用いた空間予測を行うため、時間的な動きに関する情報である動きベクトル差分値および参照フレーム番号を可変長符号化部１１０へ送ることは行わない。
【００３１】
これに対して、空間予測部１０５は、符号化済みである近傍のブロックの画像信号（参照フレーム画像信号１２９）を参照して、予測画像信号１３０を生成し、スイッチ１０６に送る。
【００３２】
スイッチ１０６は、動き検出部１０２から受信した予測モード１３１に応じて、予測画像信号１２７と予測画像信号１３０のいずれかを選択し、選択した予測画像信号１３２を減算器１０７に送る。
【００３３】
これに対して、減算器１０７は、フレーム画像信号１２２と予測画像信号１３２との差分値（予測残差信号１３３）を生成し、直交変換部１０８に送る。
【００３４】
直交変換部１０８は、減算器１０７から送られた予測残差信号１３３を直交変換することにより、直交変換係数１３４を生成して、量子化部１０９に送る。
【００３５】
これに対して、量子化部１０９が、直交変換部１０８から送信された直交変換係数１３４を量子化することにより、量子化直交変換係数１３５を生成し、可変長符号化部１１０及び逆量子化部１１１に送る。
【００３６】
次に、可変長符号化部１１０が、量子化部１０９から送信された量子化直交変換係数１３５と、動き検出部１０２から送信された予測モードと、動きベクトル差分値と、参照フレーム番号とに基づいてエントロピー符号化を行って圧縮ストリーム１３６に多重化して、外部へ伝送する。
【００３７】
また、逆量子化部１１１は、量子化部１０９から送信された量子化直交変換係数１３５について逆量子化を行うことにより、直交変換係数１３７を生成して、逆直交変換部１１２に送る。
【００３８】
そして、逆直交変換部１１２は、逆量子化部１１１から送信された直交変換係数１３７について逆直交変換を行うことにより、予測残差信号１３８を生成し、加算器１１３に送る。
【００３９】
加算器１１３は、逆直交変換部１１２から送信された予測残差信号１３８とスイッチ１０６から送信された予測画像信号１３２とを加算してフレーム画像信号１３９を生成し、フレームメモリ１０４に送る。このフレーム画像信号１３９が、フレームメモリ１０４に格納され、以降の符号化処理で、参照フレーム画像信号として用いられる。また、動きベクトルや参照フレーム番号に関する情報も参照フレーム画像信号に含んで同時に格納される。
【００４０】
次に、図２を参照して、動画像符号化装置１０の動き検出部１０２について詳細に説明する。図２は、図１の動き検出部の構成図である。
【００４１】
動き検出部１０２は、機能的な構成要素として、図２に示すように、予測モード決定部２０１と、参照フレーム決定部２０２と、動きベクトル検出部２０３と、動きベクトル予測部（動きベクトル予測手段）２０４と、動きベクトル差分部２０５とを備えて構成される。
【００４２】
まず、予測モード決定部２０１は、入力されたフレーム画像信号１２３および参照フレーム画像信号１２４に基づき、符号化対象の所定ブロックの符号化モードとして「ＩＮＴＥＲ予測モード」を用いるか「ＩＮＴＲＡ予測モード」を用いるかを判断し、予測モードを決定する。「ＩＮＴＲＡ予測モード」を選択した場合は、予測モード１３１を出力し、処理を終了する。「ＩＮＴＥＲ予測モード」を選択した場合、予測モード決定部２０１は、予測モード１３１を出力すると同時に、フレーム画像信号と、参照フレーム画像信号と、予測モードとを含む信号２１０を参照フレーム決定部２０２に送る。
【００４３】
参照フレーム決定部２０２は、入力されたフレーム画像信号と、参照フレーム画像信号と、および予測モードとに基づき、符号化対象の所定ブロックの動きベクトルの検出および予測を行う参照フレームを決定し、フレーム画像信号と参照フレーム画像信号と予測モードと参照フレーム番号とを含む信号２１１を動きベクトル検出部２０３に送る。同時に、参照フレーム決定部２０２は、参照フレーム画像信号と予測モードと参照フレーム番号とを含む信号２１２を動きベクトル予測部２０４に送る。
【００４４】
動きベクトル検出部２０３は、入力されたフレーム画像信号、参照フレーム画像信号、予測モードおよび参照フレーム番号に基づき、参照フレーム画像信号の中の参照フレーム番号が示す画像信号から、現フレーム内の画像信号パターンに類似する画像信号パターンを探し出す。そして、両画像信号パターン間の空間的な変位量である動きベクトルを検出し、その動きベクトルと予測モードと参照フレーム番号とを含む信号２１３を動きベクトル差分部２０５に送る。また、動き補償に用いるための動きベクトルと、予測モードと、参照フレーム番号とを含む信号１２６を出力する。
【００４５】
また、動きベクトル予測部２０４は、参照フレーム画像信号に含まれる符号化対象の所定ブロックに隣接する符号化済みのブロックの動きベクトルおよびそれらの参照フレーム番号と、符号化対象の所定ブロックの予測モードおよび参照フレーム番号を用いて、符号化対象の所定ブロックの動きベクトル予測値を算出する。なお、動きベクトル予測値の算出の際には、符号化対象の所定ブロックの動きベクトルを検出するために参照されたフレーム画像（対象参照フレーム画像）を基準にして、符号化対象の所定ブロックに隣接するブロックの動きベクトルをスケーリングする補正を行う（詳細は、後述する。）。スケーリングは、隣接するブロックの動きベクトルを検出するために参照されたフレーム画像（隣接参照フレーム画像）と、対象参照フレーム画像と、符号化対象のフレーム画像（対象フレーム画像）との時間的な関係に基づいて行う。ここで、隣接参照フレーム画像と対象参照フレーム画像と対象フレーム画像との時間的な関係とは、各フレーム画像の相対的な時間差、又は各フレーム画像の時刻情報を示している。動きベクトル予測部２０４は、算出した動きベクトル予測値と予測モードと参照フレーム番号とを含む信号２１５を、動きベクトル差分部２０５に送る。
【００４６】
動きベクトル差分部２０５は、入力された動きベクトルから動きベクトル予測値を引いた値である動きベクトル差分値を算出し、可変長符号化される予測モードと、参照フレーム番号と、動きベクトル差分値とを含む信号１２５を出力する。
【００４７】
（動画像復号化装置の構成）
次に、図３を用いて、本発明にかかる動画像復号化装置３０について説明する。以下に説明する動画像復号化装置３０は、動画像符号化装置１０と同様に、Ｈ．２６４／ＡＶＣ符号化方式に準拠した復号化装置である。
【００４８】
動画像復号化装置３０は、動画像符号化装置１０により出力された圧縮ストリーム１３６を入力信号として用い、これを入力映像信号に復号化する機能を有する。
【００４９】
動画像復号化装置３０は、機能的な構成要素として、図１に示すように、可変長復号化部３０１と、動きベクトル復元部３０２と、動き補償部３０３と、フレームメモリ３０４と、空間予測部３０５と、スイッチ３０６と、逆量子化部３０７と、逆直交変換部３０８と、加算器３０９とを備えて構成される。以下、各構成要素について説明する。
【００５０】
可変長復号化部３０１は、圧縮ストリーム１３６を受信した後、各フレームの先頭を表す同期ワードを検出した後、ブロック単位で、予測モードと量子化直交変換係数を復元する。また、予測モードが「ＩＮＴＥＲ予測モード」である場合、動きベクトル差分値と参照フレーム番号の復号も合わせて行う。可変長復号化部３０１は、復元した予測モードと動きベクトル差分値と参照フレーム番号とを含む信号３２１を動きベクトル復元部３０２に、復元した量子化直交変換係数３２２を逆量子化部３０７に、復元した予測モード３２６をスイッチ３０６及び空間予測部３０５に、それぞれ送る。
【００５１】
動きベクトル復元部３０２は、予測モードが「ＩＮＴＥＲ予測モード」である場合、可変長復号化部３０１から送信された動きベクトル差分値と、復号化済みの隣接ブロックの動きベクトルから算出した動きベクトル予測値とを用いて動きベクトルを復元する。そして、復元した動きベクトルと予測モードと参照フレーム番号とを含む信号３２３を動き補償部３０３に送る。
【００５２】
次に、動き補償部３０３は、動きベクトルと予測モードと参照フレーム番号とに基づいて、フレームメモリ３０４から送信される参照フレーム画像信号３２４を用いて、予測画像信号３２５を生成し、スイッチ３０６に送る。なお、フレームメモリ３０４には、過去に復号化済みのフレーム画像信号が格納されている。
【００５３】
また、空間予測部３０５は、予測モード３２６が「ＩＮＴＲＡ予測モード」である場合、復号化済みの近傍ブロックの画像信号（参照フレーム画像信号３２７）を参照して予測画像信号３２８を生成し、スイッチ３０６に送る。
【００５４】
次に、スイッチ３０６が、可変長復号化部３０１から送信された予測モード３２６に応じて、予測画像信号３２５と予測画像信号３２８とのいずれかを選択し、予測画像信号３２９として加算器３０９に送る。
【００５５】
一方、逆量子化部３０７は、可変長復号化部３０１により送信された量子化直交変換係数３２２を、逆量子化して直交変換係数３３０に復元し、逆直交変換部３０８に送る。
【００５６】
逆直交変換部３０８は、直交変換係数３３０を逆直交変換し予測残差信号３３１に復元する。
【００５７】
そして、加算器３０９は、スイッチ３０６から送信された予測画像信号３２９と、逆直交変換部３０８から送信された予測残差信号３３１とを加算し、フレーム画像信号３３２として復元する。
【００５８】
最後に、フレーム画像信号３３２は所定の表示タイミングで表示デバイス（図示せず）へ出力され、入力映像信号（動画像信号）１２１が再生される。
【００５９】
また、フレーム画像信号３３２は、以降の復号化処理に用いられるため、参照フレーム画像信号としてフレームメモリ３０４に格納される。ここで、フレーム画像信号３３２は、動画像符号化装置１０における同一番号のフレーム画像信号１３９と同一の値となる。また、動きベクトルや参照フレーム番号に関する情報も参照フレーム画像信号に含んで同時に格納される。
【００６０】
次に、図４を参照して、動画像復号化装置３０の動きベクトル復元部３０２について詳細に説明する。図４は、図３の動きベクトル復元部の構成図である。
【００６１】
まず、動きベクトル予測部４０１は、入力された参照フレーム画像信号３２４に含まれる復号化対象の所定ブロックに隣接する復号化済みのブロックの動きベクトルとそれらの参照フレーム番号とを抽出する。そして、入力された信号３２１に含まれる復号化対象の所定ブロックの予測モードと参照フレーム番号とを用いて、復号化対象の所定ブロックの動きベクトル予測値を算出する。なお、動きベクトル予測値の算出の際には、復号化対象の所定ブロックの動きベクトルを検出するために参照されたフレーム画像（対象参照フレーム画像）を基準にして、復号化対象の所定ブロックに隣接するブロックの動きベクトルをスケーリングする補正を行う（詳細は、後述する。）。スケーリングは、隣接するブロックの動きベクトルを検出するために参照されたフレーム画像（隣接参照フレーム画像）と、対象参照フレーム画像と、復号化対象のフレーム画像（対象フレーム画像）との時間的な関係に基づいて行う。ここで、隣接参照フレーム画像と対象参照フレーム画像と対象フレーム画像との時間的な関係とは、各フレーム画像の相対的な時間差、又は各フレーム画像の時刻情報を示している。その後、予測モードと参照フレーム番号と算出した動きベクトル予測値とを含む信号４２１を動きベクトル加算部４０２に送る。
【００６２】
動きベクトル加算部４０２は、入力された動きベクトル予測値と予測モードと動きベクトル差分値と参照フレーム番号とに基づき動きベクトルを復元する。そして、動き補償に用いるための動きベクトルと、予測モードと、および参照フレーム番号とを含む信号３２３を出力する。
【００６３】
（最適予測動きベクトルの算出）
ここでさらに、動画像符号化装置１０の動き検出部１０２および動画像復号化装置３０の動きベクトル復元部３０２において行われる最適予測動きベクトルの算出についてより詳細に説明する。
【００６４】
動画像符号化装置１０の動き検出部１０２における動きベクトル予測部２０４は、符号化対象のブロックで検出された動きベクトルに対して差分をとるために用いられる最適予測動きベクトル（動きベクトル予測値）を算出する。最終的に、動画像符号化装置１０が圧縮ストリーム１３６として伝送する情報は、動きベクトルからこの動きベクトル予測値を引いた動きベクトル差分値を符号化したものとなる。従って、最適予測動きベクトルが実際の動きベクトルに近いほど効率の良い符号化を行うことができることとなる。
【００６５】
また、動画像復号化装置３０の動きベクトル復元部３０２における動きベクトル予測部４０１は、参照フレーム画像信号に基づいて動きベクトル予測値を算出する。算出された動きベクトル予測値は、伝送された動きベクトル差分値と加算して動きベクトルを復元するために用いられる。従って、動画像符号化装置１０と同様に、最適予測動きベクトルが実際の動きベクトルに近いほど効率の良い復号化を行うことができることとなる。
【００６６】
なお、動きベクトル予測部２０４による動きベクトル予測値の算出と、動きベクトル予測部４０１による動きベクトル予測値の算出は、同様の処理であるため、以下、動きベクトル予測部２０４の動作についてのみ説明する。
【００６７】
図５は、符号化対象のブロックと隣接するブロックを模式的に表した図である。図５において、符号化対象のブロックをＥとし、ブロックＡをブロックＥの最も左上の画素の直左の画素を含むブロック、ブロックＢをブロックＥの最も左上の画素の直上の画素を含むブロック、ブロックＣをブロックＥの最も右上の画素の直右上の画素を含むブロックとする。また、ブロックＤをブロックＥの最も左上の画素の直左上の画素を含むブロックとする。
【００６８】
まず、動きベクトル予測部２０４は、ブロックＣが画面外である場合は、ブロックＣの動きベクトルおよび参照フレーム番号は、ブロックＤの動きベクトルおよび参照フレーム番号と同一であるとする。
【００６９】
また、ブロックＢ、ブロックＣがともに画面外である場合は、ブロックＢ、ブロックＣの動きベクトルおよび参照フレーム番号は、ブロックＡの動きベクトルおよび参照フレーム番号と同一であるとする。
【００７０】
以上のような前提で、動きベクトル予測部２０４は、常に符号化対象のブロックＥに隣接するブロックＡ、ブロックＢ、ブロックＣの動きベクトル及び参照フレーム番号が存在するようにした上で、動きベクトル予測値の算出を行う。
【００７１】
図６は、動きベクトル予測部２０４の動きベクトル予測値の算出時の動作を示すフローチャートである。
【００７２】
まず、動きベクトル予測部２０４により、参照フレーム画像信号に含まれる符号化対象の所定ブロック（Ｅ）に隣接するブロック（Ａ、Ｂ、Ｃ）の動きベクトルおよび参照フレーム画像番号が参照される（ステップＳ０１）。
【００７３】
次に、隣接ブロック（Ａ、Ｂ、Ｃ）の参照フレーム画像番号のうち、どれか一つだけブロック（Ｅ）の参照フレーム画像番号と等しいかどうかが判定される（ステップＳ０２）。隣接ブロック（Ａ、Ｂ、Ｃ）の参照フレーム画像番号のうち、どれか一つだけブロック（Ｅ）の参照フレーム画像番号と等しい場合には（ステップＳ０２：ＹＥＳ）、ブロック（Ｅ）の参照フレーム画像番号と等しい参照フレーム画像番号を持つブロックの動きベクトル値をブロック（Ｅ）の動きベクトル予測値と決定する（ステップＳ０３）。隣接ブロック（Ａ、Ｂ、Ｃ）の参照フレーム画像番号のうち、どれか一つだけブロック（Ｅ）の参照フレーム画像番号と等しい場合に該当しない時は（ステップＳ０２：ＮＯ）、処理をステップＳ０４に移行する。
【００７４】
続いて、動きベクトル予測部２０４により、各隣接ブロック（Ａ、Ｂ、Ｃ）が、ブロック（Ｅ）の動きベクトルを検出した参照フレーム画像番号と同一の参照フレーム画像を用いて動き補償されたものであるかが判定される（ステップＳ０４）。検出した隣接ブロック（Ａ、Ｂ、Ｃ）の参照フレーム画像が、ブロック（Ｅ）の動きベクトルを検出した参照フレーム画像と同一の参照フレーム画像でない場合（ステップＳ０４：ＮＯ）、符号化対象のブロック（Ｅ）と同じ参照フレームの条件となるように隣接ブロック（Ａ、Ｂ、Ｃ）の動きベクトル値がスケーリングされる（ステップＳ０５）。
【００７５】
このスケーリング方法を、図７に基づいて説明する。図７は、符号化対象のブロックと隣接するブロックの動きベクトルを時間空間上において示す図である。図７のように、現フレーム（対象フレーム画像）７０１（時刻t0）から、符号化対象のブロック（Ｅ）の参照フレーム（対象参照フレーム画像）７０２までの時間的距離（t0-te）を基準にして、検出した符号化対象の所定ブロックに隣接するブロック（Ａ、Ｂ、Ｃ）の動きベクトル７５１ａ、７５１ｂ、７５１ｃの大きさが変更される。具体的には、符号化対象のブロック（Ｅ）の参照フレーム７０２が時刻teにおけるもの、 隣接ブロックＡの動きベクトル７５１ａが（ＭＶｘＡ、ＭＶｙＡ）、その参照フレーム（隣接参照フレーム画像）７０３ａが時刻taにおけるものであったとすると、符号化対象のブロック（Ｅ）の参照フレーム７０２を基準にスケーリングされた動きベクトル（ＭＶｘＡ’、 ＭＶｙＡ’）は、下記式（１）及び（２）によって求められる。
【００７６】
【数１】
Figure 0004373702
【００７７】
なお、この場合、隣接ブロック（Ａ、Ｂ、Ｃ）は必ずしも過去の参照フレーム画像を用いて動き補償されている必要はなく、未来（(t0-t)<0）の参照フレーム画像を用いて動き補償されていても良い。
【００７８】
一方、図６に戻って、検出した隣接ブロック（Ａ、Ｂ、Ｃ）の参照フレーム画像が、ブロック（Ｅ）の動きベクトルを検出した参照フレーム画像と同一の参照フレーム画像である場合（ステップＳ０４：ＮＯ）、ブロック（Ａ、Ｂ、Ｃ）の動きベクトル値をスケーリング済みとしてそのまま利用される（ステップＳ０６）。
【００７９】
次に、隣接ブロック（Ａ、Ｂ、Ｃ）の動きベクトルが全て、スケーリング済みがどうかを判定する（ステップＳ０７）。全ての隣接ブロック（Ａ、Ｂ、Ｃ）がスケーリング済みでない場合には（ステップＳ０７：ＮＯ）、ステップＳ０４からの処理を繰り返す。
【００８０】
全ての隣接ブロック（Ａ、Ｂ、Ｃ）がスケーリング済みである場合には（ステップＳ０７：ＹＥＳ）、符号化対象のブロック（Ｅ）の動きベクトルを検出した参照フレーム７０２を基準にしてスケーリングされた隣接ブロック（Ａ、Ｂ、Ｃ）の動きベクトルの中間値を算出することにより、最適予測動きベクトルが決定される（ステップＳ０８）。中間値の算出は、３つの隣接ブロック（Ａ、Ｂ、Ｃ）のスケーリング後の動きベクトル（ＭＶｘＡ’、ＭＶｙＡ’）、（ＭＶｘＢ’、ＭＶｙＢ’）、（ＭＶｘＣ’、ＭＶｙＣ’）をｘ、ｙ成分ごとに比較し、それぞれ成分の中でちょうど中間（２番目）の値が動きベクトル予測値とされる。例えば、（ＭＶｘＡ’、ＭＶｙＡ’）＝（３、−５）、（ＭＶｘＢ’、ＭＶｙＢ’）＝（−１、４）、（ＭＶｘＣ’、ＭＶｙＣ’）＝（２、６）のとき、動きベクトル予測値（ＰＭＶｘＥ、ＰＭＶｙＥ）はｘ、ｙ成分ごとの中間（２番目）の値である（２、４）となる。
【００８１】
このよう隣接ブロックの動きベクトルの中間値を用いて符号化対象のブロックの動きベクトルを予測すると、符号化対象のブロックとその周囲のブロックとの空間的相関から、最適予測動きベクトルは符号化対象のブロックの実際の動きベクトルに比較的近い値になると考えられる。この方法は中間値予測（median prediction）と呼ばれている。
【００８２】
次に、コンピュータを上述した動画像符号化装置１０として機能させるための動画像符号化プログラム９１０と、コンピュータを上述した動画像復号化装置３０として機能させるための動画像復号化プログラム９３０について説明する。図１０、図１１はそれぞれ、動画像符号化プログラム９１０、動画像復号化プログラム９３０の構成を示す図である。
【００８３】
図１０に示すように、動画像符号化プログラム９１０は、処理を統括するメインモジュール９１１と、入力モジュール９１２と、動き検出モジュール９１３と、動き補償モジュール９１４と、空間予測モジュール９１５と、スイッチモジュール９１６と、減算モジュール９１７と、直交変換モジュール９１８と、量子化モジュール９１９と、可変長符号化モジュール９２０と、逆量子化モジュール９２１と、逆直交変換モジュール９２２と、加算モジュール９２３とを備える。入力モジュール９１２、動き検出モジュール９１３、動き補償モジュール９１４、空間予測モジュール９１５、スイッチモジュール９１６、減算モジュール９１７、直交変換モジュール９１８、量子化モジュール９１９、可変長符号化モジュール９２０、逆量子化モジュール９２１、逆直交変換モジュール９２２、加算モジュール９２３がコンピュータに行わせる機能はそれぞれ、上述した入力部１０１、動き検出部１０２、動き補償部１０３、空間予測部１０５、スイッチ１０６、減算器１０７、直交変換部１０８、量子化部１０９、可変長符号化部１１０、逆量子化部１１１、逆直交変換部１１２、加算器１１３と同様である。
【００８４】
また、図１１に示すように、動画像復号化プログラム９３０は、処理を統括するメインモジュール９３１と、可変長復号化モジュール９３２と、動きベクトル復元モジュール９３３と、動き補償モジュール９３４と、空間予測モジュール９３５と、スイッチモジュール９３６と、逆量子化モジュール９３７と、逆直交変換モジュール９３８と、加算モジュール９３９とを備える。可変長復号化モジュール９３２、動きベクトル復元モジュール９３３、動き補償モジュール９３４、空間予測モジュール９３５、スイッチモジュール９３６、逆量子化モジュール９３７、逆直交変換モジュール９３８、加算モジュール９３９がコンピュータに実現させる機能はそれぞれ、上述した可変長復号化部３０１、動きベクトル復元部３０２、動き補償部３０３、空間予測部３０５、スイッチ３０６、逆量子化部３０７、逆直交変換部３０８、加算器３０９と同様である。
【００８５】
以上述べた第１実施形態にかかる動画像符号化装置１０及び動画像復号化装置３０によれば、動きベクトル予測部２０４、４０１が、それぞれの隣接ブロックの動きベクトルを、対象ブロックの動きベクトルを検出するために参照されたフレーム画像と符号化対象のフレーム画像との時間差を基準としてスケーリングして補正した後に、補正された隣接ブロックの動きベクトルに基づいて最適予測動きベクトルを予測するので、時間的な動きの連続性を考慮して最適予測動きベクトルを決定することにより、実際の対象ブロックの動きベクトルと最適予測動きベクトルの差をより小さくすることができる。
【００８６】
［第２実施形態］
次に、本発明の第２実施形態について説明する。本実施形態における動画像符号化装置及び動画像復号化装置の基本的構成は、第１実施形態における動画像符号化装置１０及び動画像復号化装置３０の構成と同様であるので、各構成要素には同一の符合を付しその説明は省略すると共に、以下において第１実施形態との相違点について詳述する。
【００８７】
第２実施形態における動画像符号化装置及び動画像復号化装置と、第１実施形態における動画像符号化装置１０及び動画像復号化装置３０との相違点は、動きベクトル予測値の算出に関わる部分である。以下、第１実施形態と異なる動画像符号化装置１０の動き検出部１０２および動画像復号化装置３０の動きベクトル復元部３０２で行われる予想動きベクトルの算出について説明する。
【００８８】
なお、動きベクトル予測部２０４による動きベクトル予測値の算出と、動きベクトル予測部４０１による動きベクトル予測値の算出は、同様の処理であるため、以下、動きベクトル予測部２０４の動作についてのみ説明する。
【００８９】
本実施形態にかかる動きベクトル予測部２０４による動きベクトル予測値の算出においては、あらかじめ各隣接ブロックの動きベクトルを対象参照フレームを基準にしてスケーリングし、スケーリング後の動きベクトルに基づいて最適予測動きベクトルを決定することは行わない。つまり、動きベクトル予測部２０４は、まずスケーリング前の各隣接ブロックの動きベクトルに基づいて動きベクトルの予測に用いる最適なものを決定し、その後決定した動きベクトルの予測値を、対象参照フレームを基準にスケーリングして補正して動きベクトル予測値を得る。
【００９０】
図８は、本実施形態にかかる動きベクトル予測部２０４の動きベクトル予測値の算出時の動作を示すフローチャートである。
【００９１】
まず、動きベクトル予測部２０４により、参照フレーム画像信号に含まれる符号化対象の所定ブロック（Ｅ）に隣接するブロック（Ａ、Ｂ、Ｃ）の動きベクトルおよび参照フレーム画像番号が参照される（ステップＳ２０１）。
【００９２】
次に、隣接ブロック（Ａ、Ｂ、Ｃ）の参照フレーム番号のうち、どれか一つだけがブロック（Ｅ）の参照フレーム番号と等しいかどうかが判定される（ステップＳ２０２）。隣接ブロック（Ａ、Ｂ、Ｃ）の参照フレーム番号のうち、どれか一つだけがブロック（Ｅ）の参照フレーム番号と等しい場合（ステップＳ２０２：ＹＥＳ）、その等しい参照フレーム番号を有する隣接ブロックの動きベクトル値を、ブロック（Ｅ）の動きベクトル予測値と決定する（ステップＳ２０３）。隣接ブロック（Ａ、Ｂ、Ｃ）の参照フレーム番号のうち、どれか一つだけがブロック（Ｅ）の参照フレーム番号と等しい場合に該当しない時は（ステップＳ２０２：ＮＯ）、処理をステップＳ２０４に移行する。
【００９３】
続いて、動きベクトル予測部２０４により、各隣接ブロック（Ａ、Ｂ、Ｃ）の動きベクトルに基づいて、符号化対象のブロック（Ｅ）の動きベクトルを検出した参照フレーム（対象参照フレーム画像）を基準にしてスケーリングを行うことなく、動きベクトル予測値として最適な動きベクトルが選出される（ステップＳ２０４）。動きベクトル予測値として最適な動きベクトルを選出する方法としては、実施形態１と同様にして、符号化対象のブロック（Ｅ）に隣接するブロック（Ａ、Ｂ、Ｃ）の動きベクトルの中からｘ、ｙ成分毎に中間の値を持つものを選出する。
【００９４】
動きベクトルの選出後、符号化対象のブロック（Ｅ）の動きベクトル予測値に最適であるとしてｘ，ｙ成分として選出されたそれぞれの動きベクトルが、ブロック（Ｅ）の動きベクトルを検出した参照フレーム画像番号と同一の参照フレーム画像を用いて動き補償されたものであるかが判定される（ステップＳ２０５）。選出されたそれぞれの動きベクトルが、符号化対象のブロック（Ｅ）の動きベクトルを検出した参照フレーム画像と同一の参照フレーム画像を用いて動き補償されたものでないとき（ステップＳ２０５：ＮＯ）、符号化対象のブロック（Ｅ）と同じ参照フレームの条件となるように動きベクトルのｘ，ｙ成分の大きさをスケーリングする（ステップＳ２０６）。スケーリング方法としては、実施形態１と同様にして、現フレーム（対象フレーム画像）から符号化対象のブロックの参照フレーム（対象参照フレーム画像）までの時間的距離を基準にして、選出された隣接ブロックの動きベクトルの大きさを変更して、そのうちのｘ成分あるいはｙ成分を動きベクトル予測値とする。
【００９５】
一方、選出されたそれぞれの動きベクトルが、符号化対象のブロック（Ｅ）の動きベクトルを検出した参照フレーム画像と同一の参照フレーム画像を用いて動き補償されたものであるとき（ステップＳ２０５：ＹＥＳ）、選出された動きベクトルのｘ成分あるいはｙ成分をそのまま動きベクトル予測値と決定する（ステップＳ２０７）。
【００９６】
以上述べた第２実施形態にかかる動画像符号化装置１０及び動画像復号化装置３０によれば、動きベクトル予測部２０４、４０１が、隣接ブロックの動きベクトルに基づいて最適予測動きベクトルを決定した後、決定された最適予測動きベクトルを、対象ブロックの動きベクトルを検出するために参照されたフレーム画像と符号化対象のフレーム画像との時間差を基準としてスケーリングして補正するので、実際の対象領域の動きベクトルと最適予測動きベクトルの差をより小さくすることができると同時に、動きベクトルを予測するための処理時間を短縮することが可能となる。
【００９７】
なお、上述した第１実施形態および第２実施形態にかかる動画像符号化装置１０及び動画像復号化装置３０においては、スケーリングする前、あるいはスケーリングした後の隣接するブロックの動きベクトルの中から中間値を選出して動きベクトル予測値として決定していたが、これは、以下のように動きベクトル予測値（ＰＭＶｘＥ，ＰＭＶｙＥ）を決定しても良い。
【００９８】
すなわち、第１実施形態においては、スケーリング後のそれぞれの動きベクトルのｘ成分が条件１：｜ＭＶｘＡ’−ＭＶｘＢ’｜＜｜ＭＶｘＢ’−ＭＶｘＣ’｜を満たす場合は、ＰＭＶｘＥ＝ＭＶｘＡ’と決定する。上記条件１を満たさない場合は、ＰＭＶｘＥ＝ＭＶｘＢ’と決定する。同様に、スケーリング後のそれぞれの動きベクトルのｙ成分が条件２：｜ＭＶｙＡ’−ＭＶｙＢ’｜＜｜ＭＶｙＢ’−ＭＶｙＣ’｜を満たす場合は、ＰＭＶｙＥ＝ＭＶｙＡ’と決定する。上記条件２を満たさない場合は、ＰＭＶｙＥ＝ＭＶｙＢ’と決定する。また、実施形態２においては、スケーリング前のそれぞれの動きベクトルのｘ成分が条件１：｜ＭＶｘＡ − ＭＶｘＢ｜＜｜ＭＶｘＢ − ＭＶｘＣ｜を満たす場合は、ＰＭＶｘＥ＝ＭＶｘＡと決定する。上記条件１を満たさない場合は、ＰＭＶｘＥ＝ＭＶｘＢと決定する。同様に、スケーリング前のそれぞれの動きベクトルのｙ成分が条件２：｜ＭＶｙＡ − ＭＶｙＢ｜＜｜ＭＶｙＢ − ＭＶｙＣ｜を満たす場合は、ＰＭＶｙＥ＝ＭＶｙＡと決定する。上記条件２を満たさない場合は、ＰＭＶｙＥ＝ＭＶｙＢと決定する。その後、決定された動きベクトル予測値をスケーリングする。
【００９９】
さらに、以下のような方法で動きベクトル予測値を決定しても良い。すなわち、符号化対象の所定ブロックの分割方法などに応じて、動きベクトルの予測値に用いるブロックの位置を一意に決定しておき、そのブロックの動きベクトルを常に選出するようにしても良い。図９は、動きベクトルの予測のために分割されたブロックの一例を示す図である。図９（ａ）に例によれば、符号化対象のブロックＥが１６画素ｘ８画素の２つの領域に分割される予測モードの場合、上側の領域はブロックＢの動きベクトルを、下側の領域はブロックＡの動きベクトルを、それぞれ動きベクトル予測値として決定する。また、図９（ｂ）の例によれば、ブロックＥが８画素ｘ１６画素の２つの領域に分割される予測モードの場合、左側の領域はブロックＡの動きベクトルを、右側の領域はブロックＣの動きベクトルを、それぞれ動きベクトルの予測値として決定する。なお、上記の各予測モードによって分割された領域に対して選出される動きベクトルの位置は一例であって、任意の位置の動きベクトルを符号化対象のブロックの動きベクトル予測値として決定することができる。
【０１００】
また、上述した第１実施形態および第２実施形態にかかる動画像符号化装置１０及び動画像復号化装置３０においては、図５に示すように、符号化対象のブロック（Ｅ）の動きベクトル予測値を決定するために、隣接ブロック（Ａ、Ｂ、Ｃ）の動きベクトルを利用していたが、この隣接ブロックの数及びブロック（Ｅ）との相対的位置は、適宜変更しても良い。
【０１０１】
【発明の効果】
本発明の動画像符号化装置及び動画像復号化装置によれば、動きベクトル予測手段が、隣接領域の動きベクトルを対象領域の動きベクトルを検出するために参照されたフレーム画像と符号化対象のフレーム画像との時間差を基準としてスケーリングして補正するとともに、隣接領域の動きベクトルに基づいて最適予測動きベクトルを予測するので、時間的な動きの連続性を考慮して予測動きベクトルを決定することにより、実際の対象領域の動きベクトルと予測動きベクトルの差をより小さくすることができる。これにより、符号化及び復号化の情報圧縮の効率の向上を図ることが可能な動画像符号化装置、動画像復号化装置を提供することができる。
【図面の簡単な説明】
【図１】本実施形態にかかる動画像符号化装置の一例を示す概略図である。
【図２】図１に示す動き検出部の構成図である。
【図３】本実施形態にかかる動画像復号化装置の一例を示す概略図である。
【図４】図３に示す動きベクトル復元部の構成図である。
【図５】符号化対象のブロックと隣接するブロックを模式的に表した図である。
【図６】第１実施形態における動きベクトル予測部の動作を示すフローチャートである。
【図７】符号化対象のブロックと隣接するブロックの動きベクトルを時間空間上において示す図である。
【図８】第２実施形態における動きベクトル予測部の動作を示すフローチャートである。
【図９】（ａ）は、動きベクトルの予測のために分割されたブロックの一例を示す図、（ｂ）は、動きベクトルの予測のために分割されたブロックの他の例を示す図である。
【図１０】本実施形態にかかる動画像符号化プログラムの構成を示す図である。
【図１１】本実施形態にかかる動画像復号化プログラムの構成を示す図である。
【符号の説明】
１０…動画像符号化装置、３０…動画像復号化装置、１０１…入力部、１０２…動き検出部、１０３…動き補償部、１０４…フレームメモリ、１０５…空間予測部、１０６…スイッチ、１０７…減算器、１０８…直交変換部、１０９…量子化部、１１０…可変長符号化部、１１１…逆量子化部、１１２…逆直交変換部、１１３…加算器、２０１…予測モード決定部、２０２…参照フレーム決定部、２０３…動きベクトル検出部、２０４…動きベクトル予測部（動きベクトル予測手段）、２０５…動きベクトル差分部、３０１…可変長復号化部、３０２…動きベクトル復元部、３０３…動き補償部、３０４…フレームメモリ、３０５…空間予測部、３０６…スイッチ、３０７…逆量子化部、３０８…逆直交変換部、３０９…加算器、４０１…動きベクトル予測部（動きベクトル予測手段）、４０２…動きベクトル加算部、７０１…対象フレーム画像、７０２…対象参照フレーム画像、７０３ａ、７０３ｂ、７０３ｃ…隣接参照フレーム画像、７５１ａ、７５１ｃ、７５１ｃ…動きベクトル。

Claims (6)

  1. フレーム画像信号の時間系列で構成される動画像信号における符号化対象のフレーム画像を複数の対象領域に分割し、前記対象領域毎に、前記符号化対象のフレーム画像と異なる複数のフレーム画像を参照して動きベクトルを検出することにより、動き補償による符号化を行う動画像符号化装置において、
    前記対象領域に隣接する隣接領域の動きベクトルに基づいて最適予測動きベクトルを決定し、
    前記最適予測動きベクトルとして決定された隣接領域の動きベクトルの隣接参照フレーム画像と、前記対象領域の動きベクトルを検出するために参照された対象参照フレーム画像と、前記符号化対象のフレーム画像である対象フレーム画像との時間的な関係又はそれらの時刻情報に基づいて、前記対象参照フレーム画像を基準にして前記最適予測動きベクトルをスケーリングして補正する動きベクトル予測手段と、
    前記対象フレーム画像及び前記対象参照フレーム画像間の動きベクトルと、前記動きベクトル予測手段により補正された前記最適予測動きベクトルとから算出された値であり、符号化され圧縮ストリームとして伝送される情報を求める手段と
    を有することを特徴とする動画像符号化装置。
  2. フレーム画像信号の時間系列で構成される動画像信号における復号化対象のフレーム画像を複数の対象領域に分割し、前記対象領域毎に前記復号化対象のフレーム画像と異なる複数のフレーム画像を参照して検出された動きベクトルと予測動きベクトルとの差分情報を利用することにより、動き補償による復号化を行う動画像復号化装置において、
    前記対象領域に隣接する隣接領域の動きベクトルに基づいて最適予測動きベクトルを決定し、
    前記最適予測動きベクトルとして決定された隣接領域の動きベクトルの隣接参照フレーム画像と、前記対象領域の動きベクトルを検出するために参照された対象参照フレーム画像と、前記符号化対象のフレーム画像である対象フレーム画像との時間的な関係又はそれらの時刻情報に基づいて、前記対象参照フレーム画像を基準にして前記最適予測動きベクトルをスケーリングして補正する動きベクトル予測手段と、
    前記対象フレーム画像及び前記対象参照フレーム画像間の動きベクトルと前記予測動きベクトルとから算出された値に対して、前記動きベクトル予測手段により補正された前記最適予測動きベクトルを用いた演算を行うことにより動きベクトルを復元する手段と
    を有することを特徴とする動画像復号化装置。
  3. フレーム画像信号の時間系列で構成される動画像信号における符号化対象のフレーム画像を複数の対象領域に分割し、前記対象領域毎に、前記符号化対象のフレーム画像と異なる複数のフレーム画像を参照して動きベクトルを検出することにより、動き補償による符号化を行う動画像符号化方法において、
    動きベクトル予測手段が、
    前記対象領域に隣接する隣接領域の動きベクトルに基づいて最適予測動きベクトルを決定するステップと、
    前記最適予測動きベクトルとして決定された隣接領域の動きベクトルの隣接参照フレーム画像と、前記対象領域の動きベクトルを検出するために参照された対象参照フレーム画像と、前記符号化対象のフレーム画像である対象フレーム画像との時間的な関係又はそれらの時刻情報に基づいて、前記対象参照フレーム画像を基準にして前記最適予測動きベクトルをスケーリングして補正するステップと、
    前記対象フレーム画像及び前記対象参照フレーム画像間の動きベクトルと、補正された前記最適予測動きベクトルとから算出された値であり、符号化され圧縮ストリームとして伝送される情報を求めるステップと
    を有することを特徴とする動画像符号化方法。
  4. フレーム画像信号の時間系列で構成される動画像信号における復号化対象のフレーム画像を複数の対象領域に分割し、前記対象領域毎に前記復号化対象のフレーム画像と異なる複数のフレーム画像を参照して検出された動きベクトルと予測動きベクトルとの差分情報を利用することにより、動き補償による復号化を行う動画像復号化方法において、
    動きベクトル予測手段が、
    前記対象領域に隣接する隣接領域の動きベクトルに基づいて最適予測動きベクトルを決定するステップと、
    前記最適予測動きベクトルとして決定された隣接領域の動きベクトルの隣接参照フレーム画像と、前記対象領域の動きベクトルを検出するために参照された対象参照フレーム画像と、前記符号化対象のフレーム画像である対象フレーム画像との時間的な関係又はそれらの時刻情報に基づいて、前記対象参照フレーム画像を基準にして前記最適予測動きベクトルをスケーリングして補正するステップと、
    前記対象フレーム画像及び前記対象参照フレーム画像間の動きベクトルと前記予測動きベクトルとから算出された値に対して、補正された前記最適予測動きベクトルを用いた演算を行うことにより動きベクトルを復元するステップと
    を有することを特徴とする動画像復号化方法。
  5. フレーム画像信号の時間系列で構成される動画像信号における符号化対象のフレーム画像を複数の対象領域に分割し、前記対象領域毎に、前記符号化対象のフレーム画像と異なる複数のフレーム画像を参照して動きベクトルを検出することにより、動き補償による符号化処理をコンピュータに実行させる動画像符号化プログラムにおいて、
    コンピュータを、
    前記対象領域に隣接する隣接領域の動きベクトルに基づいて最適予測動きベクトルを決定し、
    前記最適予測動きベクトルとして決定された隣接領域の動きベクトルの隣接参照フレーム画像と、前記対象領域の動きベクトルを検出するために参照された対象参照フレーム画像と、前記符号化対象のフレーム画像である対象フレーム画像との時間的な関係又はそれらの時刻情報に基づいて、前記対象参照フレーム画像を基準にして前記最適予測動きベクトルをスケーリングして補正する動きベクトル予測手段、
    前記対象フレーム画像及び前記対象参照フレーム画像間の動きベクトルと、前記動きベクトル予測手段により補正された前記最適予測動きベクトルとから算出された値であり、符号化され圧縮ストリームとして伝送される情報を求める手段、
    として機能させることを特徴とする動画像符号化プログラム。
  6. フレーム画像信号の時間系列で構成される動画像信号における復号化対象のフレーム画像を複数の対象領域に分割し、前記対象領域毎に前記復号化対象のフレーム画像と異なる複数のフレーム画像を参照して検出された動きベクトルと予測動きベクトルとの差分情報を利用することにより、動き補償による復号化処理をコンピュータに実行させる動画像復号化プログラムにおいて、
    コンピュータを、
    前記対象領域に隣接する隣接領域の動きベクトルに基づいて最適予測動きベクトルを決定し、
    前記最適予測動きベクトルとして決定された隣接領域の動きベクトルの隣接参照フレーム画像と、前記対象領域の動きベクトルを検出するために参照された対象参照フレーム画像と、前記符号化対象のフレーム画像である対象フレーム画像との時間的な関係又はそれらの時刻情報に基づいて、前記対象参照フレーム画像を基準にして前記最適予測動きベクトルをスケーリングして補正する動きベクトル予測手段、
    前記対象フレーム画像及び前記対象参照フレーム画像間の動きベクトルと前記予測動きベクトルとから算出された値に対して、前記動きベクトル予測手段により補正された前記最適予測動きベクトルを用いた演算を行うことにより動きベクトルを復元する手段、
    として機能させることを特徴とする動画像復号化プログラム。
JP2003129333A 2003-05-07 2003-05-07 動画像符号化装置、動画像復号化装置、動画像符号化方法、動画像復号化方法、動画像符号化プログラム及び動画像復号化プログラム Expired - Lifetime JP4373702B2 (ja)

Priority Applications (9)

Application Number Priority Date Filing Date Title
JP2003129333A JP4373702B2 (ja) 2003-05-07 2003-05-07 動画像符号化装置、動画像復号化装置、動画像符号化方法、動画像復号化方法、動画像符号化プログラム及び動画像復号化プログラム
EP20040010695 EP1482742A3 (en) 2003-05-07 2004-05-05 Moving picture encoding apparatus, moving picture decoding apparatus, moving picture encoding method, moving picture decoding method, moving encoding program, and moving picture decoding program
US10/840,335 US8155193B2 (en) 2003-05-07 2004-05-07 Moving picture encoding apparatus, moving picture decoding apparatus, moving picture encoding method, moving picture decoding method, moving picture encoding program, and moving picture decoding program
CNB200410076620XA CN100336401C (zh) 2003-05-07 2004-05-08 活动图像编码装置和方法以及活动图像解码装置和方法
US13/412,251 US8964846B2 (en) 2003-05-07 2012-03-05 Moving picture encoding apparatus, moving picture decoding apparatus, moving picture encoding method, moving picture decoding method, moving picture encoding program, and moving picture decoding program
US14/579,302 US9225993B2 (en) 2003-05-07 2014-12-22 Moving picture encoding apparatus, moving picture decoding apparatus, moving picture encoding method, moving picture decoding method, moving picture encoding program, and moving picture decoding program
US14/842,295 US9628813B2 (en) 2003-05-07 2015-09-01 Moving picture encoding apparatus, moving picture decoding apparatus, moving picture encoding method, moving picture decoding method, moving picture encoding program, and moving picture decoding program
US15/458,410 US9894378B2 (en) 2003-05-07 2017-03-14 Moving picture encoding apparatus, moving picture decoding apparatus, moving picture encoding method, moving picture decoding method, moving picture encoding program, and moving picture decoding program
US15/869,280 US10205960B2 (en) 2003-05-07 2018-01-12 Moving picture encoding apparatus, moving picture decoding apparatus, moving picture encoding method, moving picture decoding method, moving picture encoding program, and moving picture decoding program

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2003129333A JP4373702B2 (ja) 2003-05-07 2003-05-07 動画像符号化装置、動画像復号化装置、動画像符号化方法、動画像復号化方法、動画像符号化プログラム及び動画像復号化プログラム

Related Child Applications (1)

Application Number Title Priority Date Filing Date
JP2009185016A Division JP2009290889A (ja) 2009-08-07 2009-08-07 動画像符号化装置、動画像復号化装置、動画像符号化方法、動画像復号化方法、動画像符号化プログラム及び動画像復号化プログラム

Publications (2)

Publication Number Publication Date
JP2004336369A JP2004336369A (ja) 2004-11-25
JP4373702B2 true JP4373702B2 (ja) 2009-11-25

Family

ID=33128172

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2003129333A Expired - Lifetime JP4373702B2 (ja) 2003-05-07 2003-05-07 動画像符号化装置、動画像復号化装置、動画像符号化方法、動画像復号化方法、動画像符号化プログラム及び動画像復号化プログラム

Country Status (4)

Country Link
US (6) US8155193B2 (ja)
EP (1) EP1482742A3 (ja)
JP (1) JP4373702B2 (ja)
CN (1) CN100336401C (ja)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US11800087B2 (en) 2019-03-08 2023-10-24 Jvckenwood Corporation Moving picture coding device, moving picture coding method, moving picture coding program, moving picture decoding device, moving picture decoding method, and moving picture decoding program

Families Citing this family (67)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6735249B1 (en) * 1999-08-11 2004-05-11 Nokia Corporation Apparatus, and associated method, for forming a compressed motion vector field utilizing predictive motion coding
US8005145B2 (en) * 2000-08-11 2011-08-23 Nokia Corporation Method and apparatus for transferring video frame in telecommunication system
US7982774B2 (en) * 2004-09-13 2011-07-19 Sony Corporation Image processing apparatus and image processing method
EP1982530A2 (en) * 2006-02-06 2008-10-22 Thomson Licensing Method and apparatus for reusing available motion information as a motion estimation predictor for videoencoding
JP5188033B2 (ja) * 2006-04-24 2013-04-24 株式会社日立製作所 記録再生装置、送出装置及び伝送システム。
CA2655952A1 (en) * 2006-07-07 2008-01-10 Telefonaktiebolaget Lm Ericsson (Publ) Device and method for simplifying vector graphics
JP4993676B2 (ja) * 2006-09-01 2012-08-08 キヤノン株式会社 画像符号化装置及び画像符号化方法
JP4999860B2 (ja) 2006-10-30 2012-08-15 日本電信電話株式会社 動画像符号化方法及び復号方法、それらの装置、及びそれらのプログラム並びにプログラムを記録した記憶媒体
JP4999859B2 (ja) * 2006-10-30 2012-08-15 日本電信電話株式会社 予測参照情報生成方法、動画像符号化及び復号方法、それらの装置、及びそれらのプログラム並びにプログラムを記録した記憶媒体
KR101383540B1 (ko) 2007-01-03 2014-04-09 삼성전자주식회사 복수의 움직임 벡터 프리딕터들을 사용하여 움직임 벡터를추정하는 방법, 장치, 인코더, 디코더 및 복호화 방법
WO2008153262A1 (en) 2007-06-15 2008-12-18 Sungkyunkwan University Foundation For Corporate Collaboration Bi-prediction coding method and apparatus, bi-prediction decoding method and apparatus, and recording midium
US8526499B2 (en) * 2007-06-15 2013-09-03 Sungkyunkwan University Foundation For Corporate Collaboration Bi-prediction coding method and apparatus, bi-prediction decoding method and apparatus, and recording medium
JP2009094828A (ja) * 2007-10-10 2009-04-30 Hitachi Ltd 画像符号化装置及び画像符号化方法、画像復号化装置及び画像復号化方法
KR101946376B1 (ko) 2007-10-16 2019-02-11 엘지전자 주식회사 비디오 신호 처리 방법 및 장치
JP4469904B2 (ja) 2008-05-30 2010-06-02 株式会社東芝 動画像復号装置、動画像復号方法及び動画像復号プログラムを記憶した記憶媒体
BRPI0915971A2 (pt) * 2008-07-25 2019-02-26 Sony Corp aparelho e método de processamento de imagem
JPWO2010035734A1 (ja) * 2008-09-24 2012-02-23 ソニー株式会社 画像処理装置および方法
CN102160382A (zh) * 2008-09-24 2011-08-17 索尼公司 图像处理设备和图像处理方法
JP5401071B2 (ja) * 2008-10-09 2014-01-29 株式会社Ｎｔｔドコモ 動画像符号化装置、動画像復号装置、動画像符号化方法、動画像復号方法、動画像符号化プログラム、動画像復号プログラム、動画像処理システムおよび動画像処理方法
WO2010064396A1 (ja) * 2008-12-03 2010-06-10 株式会社日立製作所 動画像復号化方法および動画像符号化方法
WO2010072946A2 (fr) * 2008-12-22 2010-07-01 France Telecom Prediction d'images par repartionnement d'une portion de zone causale de reference, codage et decodage utilisant une telle prediction
PL3567855T3 (pl) 2009-03-23 2023-03-13 Ntt Docomo, Inc. Urządzenie do predykcyjnego kodowania wideo, sposób predykcyjnego kodowania wideo, program do predykcyjnego kodowania wideo, urządzenie do predykcyjnego dekodowania wideo, sposób predykcyjnego dekodowania wideo i program do predykcyjnego dekodowania wideo
CN103826132B (zh) * 2009-06-18 2017-03-01 株式会社东芝 运动图像解码装置和运动图像解码方法
US9628794B2 (en) 2009-06-18 2017-04-18 Kabushiki Kaisha Toshiba Video encoding apparatus and a video decoding apparatus
EP2530937B1 (en) 2009-06-18 2015-03-18 Kabushiki Kaisha Toshiba Video encoding apparatus and video decoding apparatus
US8917769B2 (en) 2009-07-03 2014-12-23 Intel Corporation Methods and systems to estimate motion based on reconstructed reference frames at a video decoder
US9654792B2 (en) 2009-07-03 2017-05-16 Intel Corporation Methods and systems for motion vector derivation at a video decoder
US8121472B2 (en) 2009-09-10 2012-02-21 Babak Forutanpour Signal measurements employed to affect photographic parameters
US9060176B2 (en) 2009-10-01 2015-06-16 Ntt Docomo, Inc. Motion vector prediction in video coding
KR101611437B1 (ko) * 2009-10-28 2016-04-26 삼성전자주식회사 복수의 프레임을 참조하여 영상을 부호화, 복호화하는 방법 및 장치
JP2011114407A (ja) * 2009-11-24 2011-06-09 Sony Corp 画像処理装置、画像処理方法、プログラム及び記録媒体
US9036692B2 (en) 2010-01-18 2015-05-19 Mediatek Inc. Motion prediction method
CN102131094A (zh) * 2010-01-18 2011-07-20 联发科技股份有限公司 运动预测方法
BR112012017686A2 (pt) * 2010-02-11 2016-04-05 Thomson Licensing método para codificação e para reconstrução de um bloco de uma sequencia de imagem
WO2011125211A1 (ja) 2010-04-08 2011-10-13 株式会社 東芝 画像符号化方法及び画像復号化方法
EP2534841B1 (en) * 2010-04-22 2017-11-29 HFI Innovation Inc. Motion vector prediction method
KR101456499B1 (ko) * 2010-07-09 2014-11-03 삼성전자주식회사 움직임 벡터의 부호화 방법 및 장치, 그 복호화 방법 및 장치
US9317896B2 (en) 2010-07-09 2016-04-19 Samsung Electronics Co., Ltd. Image interpolation method and apparatus
US9300970B2 (en) 2010-07-09 2016-03-29 Samsung Electronics Co., Ltd. Methods and apparatuses for encoding and decoding motion vector
ES2785606T3 (es) 2010-07-20 2020-10-07 Ntt Docomo Inc Dispositivo de decodificación predictiva de imágenes, método de decodificación predictiva de imágenes
CN102986224B (zh) 2010-12-21 2017-05-24 英特尔公司 用于增强的解码器侧运动向量导出处理的系统及方法
US9635382B2 (en) * 2011-01-07 2017-04-25 Texas Instruments Incorporated Method, system and computer program product for determining a motion vector
JP5298140B2 (ja) * 2011-01-12 2013-09-25 株式会社エヌ・ティ・ティ・ドコモ 画像予測符号化装置、画像予測符号化方法、画像予測符号化プログラム、画像予測復号装置、画像予測復号方法、及び画像予測復号プログラム
JP5698541B2 (ja) * 2011-01-12 2015-04-08 株式会社Ｎｔｔドコモ 画像予測符号化装置、画像予測符号化方法、画像予測符号化プログラム、画像予測復号装置、画像予測復号方法及び画像予測復号プログラム
US9749657B2 (en) 2011-01-21 2017-08-29 Sharp Kabushiki Kaisha Buffer compression for motion vector competition
US9288501B2 (en) * 2011-03-08 2016-03-15 Qualcomm Incorporated Motion vector predictors (MVPs) for bi-predictive inter mode in video coding
KR101596409B1 (ko) * 2011-03-15 2016-02-23 인텔 코포레이션 저 메모리 액세스 모션 벡터 유도
PL2690870T3 (pl) 2011-03-21 2020-07-27 Lg Electronics Inc. Sposób wyboru predyktora wektora ruchu i urządzenie go stosujące
AU2014210569B2 (en) * 2011-06-15 2015-10-01 Fujitsu Limited Video decoding apparatus, video coding apparatus, video decoding method, video coding method, and storage medium
JP5786478B2 (ja) 2011-06-15 2015-09-30 富士通株式会社 動画像復号装置、動画像復号方法、及び動画像復号プログラム
JP2013012905A (ja) * 2011-06-29 2013-01-17 Sony Corp 画像処理装置および方法
JP5821542B2 (ja) * 2011-11-07 2015-11-24 富士通株式会社 動画像符号化装置、および動画像復号装置
FR2982983A1 (fr) * 2011-11-22 2013-05-24 Thomson Licensing Procede de codage et de reconstruction d'un bloc de pixels et dispositifs correspondants
JP6468703B2 (ja) * 2013-12-20 2019-02-13 キヤノン株式会社 動き検出装置、動き検出方法及びプログラム
JP5786988B2 (ja) * 2014-02-25 2015-09-30 富士通株式会社 動画像復号方法、動画像復号装置、及び動画像復号プログラム
JP5786989B2 (ja) * 2014-02-25 2015-09-30 富士通株式会社 動画像符号化方法、動画像符号化装置、及び動画像符号化プログラム
JP5786987B2 (ja) * 2014-02-25 2015-09-30 富士通株式会社 動画像符号化装置、動画像符号化方法、及び動画像符号化プログラム
TWI549489B (zh) * 2014-04-16 2016-09-11 智原科技股份有限公司 移動偵測電路與方法
CN104683802A (zh) * 2015-03-24 2015-06-03 江南大学 一种基于h.264/avc压缩域的运动目标跟踪的方法
CN106897983B (zh) * 2016-12-30 2023-12-26 海信视像科技股份有限公司 一种多帧图像集合的处理方法和图像处理装置
JP6918661B2 (ja) * 2017-09-22 2021-08-11 キヤノン株式会社 符号化装置、符号化方法及びプログラム
TW201924349A (zh) * 2017-11-17 2019-06-16 晨星半導體股份有限公司 與移動補償相關之影像處理裝置及影像處理方法
CN109874017A (zh) * 2017-12-04 2019-06-11 晨星半导体股份有限公司 与移动补偿相关的影像处理装置及影像处理方法
CN109905714B (zh) 2017-12-08 2022-12-27 华为技术有限公司 帧间预测方法、装置及终端设备
CN109151545B (zh) * 2018-08-24 2021-08-10 Tcl移动通信科技（宁波）有限公司 一种视频播放界面的图片保存方法、移动终端及存储介质
EP4136577A4 (en) * 2020-04-14 2024-05-01 Op Solutions Llc METHODS AND SYSTEMS FOR VIDEO CODING USING REFERENCE REGIONS
CN116456100B (zh) * 2023-06-16 2023-08-29 深流微智能科技(深圳)有限公司 一种帧间编码树单元划分方法及装置

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CA2079434A1 (en) * 1991-09-30 1993-03-31 Derek Andrew Motion vector estimation, motion picture encoding and storage
JPH06141302A (ja) 1992-10-26 1994-05-20 Sony Corp 動き情報差分化器及び逆差分化器
US6005980A (en) * 1997-03-07 1999-12-21 General Instrument Corporation Motion estimation and compensation of video object planes for interlaced digital video
US6983018B1 (en) * 1998-11-30 2006-01-03 Microsoft Corporation Efficient motion vector coding for video compression
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
JP2004023458A (ja) 2002-06-17 2004-01-22 Toshiba Corp 動画像符号化／復号化方法及び装置

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US11800087B2 (en) 2019-03-08 2023-10-24 Jvckenwood Corporation Moving picture coding device, moving picture coding method, moving picture coding program, moving picture decoding device, moving picture decoding method, and moving picture decoding program

Also Published As

Publication number Publication date
US20040223548A1 (en) 2004-11-11
CN1592421A (zh) 2005-03-09
EP1482742A2 (en) 2004-12-01
US9894378B2 (en) 2018-02-13
US8155193B2 (en) 2012-04-10
US9225993B2 (en) 2015-12-29
US20170188040A1 (en) 2017-06-29
US9628813B2 (en) 2017-04-18
EP1482742A3 (en) 2006-01-11
US20150110194A1 (en) 2015-04-23
US8964846B2 (en) 2015-02-24
JP2004336369A (ja) 2004-11-25
CN100336401C (zh) 2007-09-05
US20120177126A1 (en) 2012-07-12
US20150373360A1 (en) 2015-12-24
US10205960B2 (en) 2019-02-12
US20180139466A1 (en) 2018-05-17

Similar Documents

Publication Publication Date Title
JP4373702B2 (ja) 動画像符号化装置、動画像復号化装置、動画像符号化方法、動画像復号化方法、動画像符号化プログラム及び動画像復号化プログラム
KR101366242B1 (ko) 움직임 모델 파라메터의 부호화, 복호화 방법 및 움직임모델 파라메터를 이용한 영상의 부호화, 복호화 방법 및장치
JP5669278B2 (ja) 画像シーケンスのブロックを符号化する方法およびこのブロックを再構成する方法
EP1993292B1 (en) Dynamic image encoding method and device and program using the same
KR101422422B1 (ko) Ｄｍｖｄ 처리 향상을 위한 시스템 및 방법
JP4536325B2 (ja) 画像処理装置および方法、記録媒体、並びにプログラム
US8553779B2 (en) Method and apparatus for encoding/decoding motion vector information
JP2019115061A (ja) 符号化装置、符号化方法、復号装置、復号方法、及びプログラム
JP5310614B2 (ja) 動画像符号化装置、動画像符号化方法及び動画像復号装置ならびに動画像復号方法
JP2007523525A (ja) 回転マッチングを使用して動きを予測する映像符号化装置及び方法
KR100204478B1 (ko) 전역 움직임에 의한 빈 공간 보상 방법 및 그 장치
US8699576B2 (en) Method of and apparatus for estimating motion vector based on sizes of neighboring partitions, encoder, decoding, and decoding method
JP5835208B2 (ja) 動画像符号化装置、動画像符号化方法、及び動画像符号化プログラム、並びに、送信装置、送信方法、及び送信プログラム
JPH06311502A (ja) 動画像伝送装置
JP2009290889A (ja) 動画像符号化装置、動画像復号化装置、動画像符号化方法、動画像復号化方法、動画像符号化プログラム及び動画像復号化プログラム
WO2011070730A1 (ja) 映像符号化装置および映像復号装置
JP4624308B2 (ja) 動画像復号装置及び動画像復号方法
JP5705948B2 (ja) 動画像符号化装置、動画像復号化装置、動画像符号化方法、動画像復号化方法、動画像符号化プログラム及び動画像復号化プログラム
JP2012138947A (ja) 動画像符号化装置、動画像復号化装置、動画像符号化方法、動画像復号化方法、動画像符号化プログラム及び動画像復号化プログラム
JP2002344949A (ja) 動画像監視装置
KR100229794B1 (ko) 움직임 벡터 정보에 대한 오류 복원기능을 갖는영상복호화기
JPH11298902A (ja) 画像符号化装置および方法
JPH10145795A (ja) 動画像符号化方法、復号方法、動画像符号化装置および動画像復号装置
JP5521859B2 (ja) 動画像符号化装置および方法
JP2001112009A (ja) 動画像符号化装置および復号装置

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20060410

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20080502

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20080513

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20080709

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20090616

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20090807

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

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

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

Free format text: PAYMENT UNTIL: 20120911

Year of fee payment: 3

R150 Certificate of patent or registration of utility model

Ref document number: 4373702

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

Year of fee payment: 4

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

EXPY Cancellation because of completion of term