JP2011097572A - 動画像符号化装置 - Google Patents
動画像符号化装置 Download PDFInfo
- Publication number
- JP2011097572A JP2011097572A JP2010200292A JP2010200292A JP2011097572A JP 2011097572 A JP2011097572 A JP 2011097572A JP 2010200292 A JP2010200292 A JP 2010200292A JP 2010200292 A JP2010200292 A JP 2010200292A JP 2011097572 A JP2011097572 A JP 2011097572A
- Authority
- JP
- Japan
- Prior art keywords
- motion
- motion vector
- search
- block
- image
- 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.)
- Pending
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/527—Global motion vector estimation
-
- 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/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
- H04N5/00—Details of television systems
- H04N5/14—Picture signal circuitry for video frequency region
- H04N5/144—Movement detection
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
Abstract
【課題】動き量の大きい動画像に対しても、適切な動きベクトルを探索でき、符号化効率を向上させる。
【解決手段】
符号化ブロック単位で直前ピクチャとの動きベクトルとその信頼度を求めて保持しておき、符号化時のベクトル探索範囲をベクトルを追跡し累積加算して得られる合成動きベクトルの信頼度が高い場合はそのベクトルが示す位置を探索中心とし、信頼度が低い場合は途中までの合成動きベクトルを時間的距離に応じて外挿したベクトルを探索中心とする。
【選択図】図1
【解決手段】
符号化ブロック単位で直前ピクチャとの動きベクトルとその信頼度を求めて保持しておき、符号化時のベクトル探索範囲をベクトルを追跡し累積加算して得られる合成動きベクトルの信頼度が高い場合はそのベクトルが示す位置を探索中心とし、信頼度が低い場合は途中までの合成動きベクトルを時間的距離に応じて外挿したベクトルを探索中心とする。
【選択図】図1
Description
本発明は動画像符号化装置に関し、特に動きベクトル探索の技術に関する。
従来、例えば、被写体を撮影し、それにより得られた動画像を圧縮符号化して記録するカメラ一体型動画像記録装置として、デジタルビデオカメラがよく知られている。近年は、ランダムアクセス性などの利便性が高いため、記録媒体が従来の磁気テープからディスク媒体や半導体メモリなどに移り変わってきている。圧縮方式としては、フレーム間で動き予測を用いて高い圧縮率で圧縮可能なMPEG−2が一般的であり、さらに近年では、より高圧縮に圧縮可能なH.264なども用いられている。
このような圧縮方式の符号化装置では、フレーム画像を分割した、符号化単位であるマクロブロック単位に、フレーム間の動きベクトルを探索する必要がある。動きベクトルの探索は、パターンマッチングによって実現するのが一般的であり、膨大な演算が必要であることはよく知られている。そのため、探索範囲を絞って設定し、探索範囲内で動きベクトル探索をする方法がよくとられている。
そこで、演算量を減らしながらも実効的に広い範囲で動きベクトルを求めるために、下記特許文献1に記載されているような手法が提案されている。特許文献1では、まず、縮小画像を用いて粗い動きベクトルの探索を行い、粗い探索で求めた動きベクトルの周辺を、元の縮小していない画像を用いて詳細な探索を行っている。
また、下記特許文献2には、フレーム全体の動きを表すグローバル・ベクトルとその信頼性とに応じて、動きベクトルの探索範囲を決定する方法が提案されている。
しかしながら、上記従来技術の構成では、スポーツ映像など特に動き量の大きい動画像では十分に広い範囲での動き探索ができず、フレーム画像間の適切な動きベクトルを探索できないという問題がある。
また、背景等、フレーム画像の大部分は静止しているが、一部の物体が移動している動画像を符号化することがある。このような場合に、グローバル・ベクトルを用いた方法によれば、フレーム全体としては動きが無い(ベクトル0)と判定されることがあり、移動物体を含むマクロブロックの探索範囲を適切な位置に決定できないという問題がある。
本発明は上記の問題に鑑み、動き量の大きい動画像に対しても、適切な動きベクトルを探索できるようにすることを目的とする。
また、フレーム画像内の物体の動き方が一様でない動画像に対しても、適切な動きベクトルを探索できるようにすることを更なる目的とする。
上記課題を解決するための本発明は、入力画像を複数のブロックに分割し、各ブロックについて動き補償による予測符号化を行う動画像符号化装置であって、
前記入力画像と、当該入力画像の時間的に直前に位置する画像とから、前記各ブロックに係る画素値の差分を算出し、前記差分が最小となる位置関係に基づいて、前記各ブロックについての第1の動きベクトルを算出する第1動き探索手段と、
前記第1の動きベクトルを前記入力画像における前記各ブロックの位置と対応づけて記憶し、かつ時間的に連続する複数枚の画像に関連する前記第1の動きベクトルを保持する動きベクトルメモリと、
前記動きベクトルメモリに保持された前記第1の動きベクトルにしたがって、前記各ブロックに対してそれぞれ動き補償を行う際に参照する参照画像における動き探索すべき位置を決定する探索位置決定手段と、
前記探索位置決定手段により決定された位置に基づいて前記各ブロックに対してそれぞれ前記参照画像に所定サイズの探索範囲を設定し、前記各ブロックについて前記探索範囲内で第2の動きベクトルを決定する第2動き探索手段と、
前記第2動き探索手段により決定された第2の動きベクトルに基づいて動き補償による予測符号化を行う符号化手段と
を備え、
前記探索位置決定手段は、前記入力画像に時間的に隣接しない画像が前記参照画像である場合に、前記入力画像における前記各ブロックを始点にして、前記各ブロックの位置に対応する前記第1の動きベクトルに従って直前の画像におけるブロックを選択する方法により、前記入力画像から前記参照画像までの間に含まれる画像に関連する複数の前記第1の動きベクトルを追跡し、当該追跡された複数の第1の動きベクトルが連続するように加算して得られる合成動きベクトルを算出して、当該合成動きベクトルに基づいて、前記各ブロックに対してそれぞれ前記参照画像における動き探索すべき位置を決定することを特徴とする。
前記入力画像と、当該入力画像の時間的に直前に位置する画像とから、前記各ブロックに係る画素値の差分を算出し、前記差分が最小となる位置関係に基づいて、前記各ブロックについての第1の動きベクトルを算出する第1動き探索手段と、
前記第1の動きベクトルを前記入力画像における前記各ブロックの位置と対応づけて記憶し、かつ時間的に連続する複数枚の画像に関連する前記第1の動きベクトルを保持する動きベクトルメモリと、
前記動きベクトルメモリに保持された前記第1の動きベクトルにしたがって、前記各ブロックに対してそれぞれ動き補償を行う際に参照する参照画像における動き探索すべき位置を決定する探索位置決定手段と、
前記探索位置決定手段により決定された位置に基づいて前記各ブロックに対してそれぞれ前記参照画像に所定サイズの探索範囲を設定し、前記各ブロックについて前記探索範囲内で第2の動きベクトルを決定する第2動き探索手段と、
前記第2動き探索手段により決定された第2の動きベクトルに基づいて動き補償による予測符号化を行う符号化手段と
を備え、
前記探索位置決定手段は、前記入力画像に時間的に隣接しない画像が前記参照画像である場合に、前記入力画像における前記各ブロックを始点にして、前記各ブロックの位置に対応する前記第1の動きベクトルに従って直前の画像におけるブロックを選択する方法により、前記入力画像から前記参照画像までの間に含まれる画像に関連する複数の前記第1の動きベクトルを追跡し、当該追跡された複数の第1の動きベクトルが連続するように加算して得られる合成動きベクトルを算出して、当該合成動きベクトルに基づいて、前記各ブロックに対してそれぞれ前記参照画像における動き探索すべき位置を決定することを特徴とする。
本発明によれば、動き量の大きい動画像や、フレーム画像内の物体の動き方が一様でない動画像に対しても、適切な動きベクトルを探索でき、符号化効率を向上させることができる。
以下、図面を参照しながら本発明の好適な実施の形態を説明する。
[実施形態1]
図1は、本発明の実施形態1に係る動画像符号化装置の構成を示すブロック図である。以下、画像入力時と符号化時に分けて動作を説明する。図1の動画像符号化装置において、各ブロックは専用ロジック回路やメモリを用いてハードウェア的に構成されてもよい。或いは、メモリに記憶されている処理・制御プログラムをCPUが実行することにより、ソフトウェア的に構成されてもよい。
図1は、本発明の実施形態1に係る動画像符号化装置の構成を示すブロック図である。以下、画像入力時と符号化時に分けて動作を説明する。図1の動画像符号化装置において、各ブロックは専用ロジック回路やメモリを用いてハードウェア的に構成されてもよい。或いは、メモリに記憶されている処理・制御プログラムをCPUが実行することにより、ソフトウェア的に構成されてもよい。
<画像入力時>
入力画像(フレーム画像データ)は、フレームメモリ102に記憶されるとともに、縮小部101によって解像度を削減する縮小処理がなされ、入力画像の縮小画像がフレームメモリ102に記憶される。フレームメモリ102に記憶された縮小画像は、次の入力画像を処理(第1動き探索)するときに利用される。入力画像の縮小画像は、第1動き探索部103にも入力される。本実施形態では一例として画像の縮小率を水平、垂直ともに4分の1とする。縮小処理は、公知の平滑化フィルタ等を使ったり、サブサンプリングにより行うことができる。なお、本実施形態では処理負荷軽減のため入力画像の縮小画像を生成して、当該縮小画像を用いて第1の動き探索を行う構成を採用したが、縮小画像を生成することは必須ではなく、入力画像を用いて第1の動き探索を行ってもよい。
入力画像(フレーム画像データ)は、フレームメモリ102に記憶されるとともに、縮小部101によって解像度を削減する縮小処理がなされ、入力画像の縮小画像がフレームメモリ102に記憶される。フレームメモリ102に記憶された縮小画像は、次の入力画像を処理(第1動き探索)するときに利用される。入力画像の縮小画像は、第1動き探索部103にも入力される。本実施形態では一例として画像の縮小率を水平、垂直ともに4分の1とする。縮小処理は、公知の平滑化フィルタ等を使ったり、サブサンプリングにより行うことができる。なお、本実施形態では処理負荷軽減のため入力画像の縮小画像を生成して、当該縮小画像を用いて第1の動き探索を行う構成を採用したが、縮小画像を生成することは必須ではなく、入力画像を用いて第1の動き探索を行ってもよい。
第1動き探索部103は、入力された縮小画像の動きベクトル(第1の動きベクトル)を、フレームメモリ102に記憶されている、時間的に直前に位置するフレーム画像(直前フレーム)の縮小画像を参照画像として探索する。第1動き探索部103は、縮小された符号化ブロック単位で第1の動きベクトルを探索するが、本実施形態では、通常画像を分割して得られる符号化ブロックのサイズを、一例として水平・垂直とも16画素とする。したがって、縮小された符号化ブロック(縮小ブロック)は水平・垂直とも4画素のブロックとなる。第1動き探索部103は、フレームメモリ102から、探索範囲に含まれる参照画像のデータを読み出す。動き探索は、探索範囲に含まれる参照画像のある座標から読み出した4×4画素の画像データと、符号化対象の符号化ブロックの画像データとの画素値の差分の絶対値和を算出し、これを該座標における評価値とする。その後、探索範囲内で読み出す座標を変えながら各座標について評価値を算出し、評価値が最小となる位置関係に基づいて当該符号化ブロックの動きベクトルを決定する。その際、決定した動きベクトルに対応する評価値を、動きベクトルの信頼度を示す信頼性値に決定する。
決定した動きベクトルおよび信頼性値は、入力画像における各ブロックの位置と対応づけられて動きベクトルメモリ104へ記憶される。なお、ここでは動きベクトルの信頼度を画素差分の評価値(信頼性値)とし、信頼性値が小さい(画素差分が小さい)ほど信頼度は高く、信頼性値が大きい(画素差分が大きい)ほど信頼度は低いと判断される。動きベクトルメモリ104には、少なくとも6フレーム画像分(Pピクチャの間隔の2倍相当)の各ブロックの第1の動きベクトル及び信頼性値が保持される。
<符号化時>
フレームメモリ102へは、順次第1フレーム、第2フレーム、第3フレーム、・・・の順で格納されていく。フレームメモリからは、例えば、第3フレーム、第1フレーム、第2フレーム、・・・などの、符号化を行う順序で並び替えられたフレーム画像データを取り出していく。本発明の実施形態1に係る動画像符号化装置は、例えばH.264符号化方式にしたがった符号化を行う。当該符号化には、フレーム内の画像データのみで符号化する"イントラ予測符号化"と、フレーム間予測も含めて符号化する"インター予測符号化"がある。インター予測符号化は、符号化ブロックに対して1枚の参照フレームとの予測を行うPピクチャと、符号化ブロックに対して2枚までの参照フレームとの予測を行うBピクチャとがある。なお、イントラ予測符号化を行うピクチャをIピクチャという。
フレームメモリ102へは、順次第1フレーム、第2フレーム、第3フレーム、・・・の順で格納されていく。フレームメモリからは、例えば、第3フレーム、第1フレーム、第2フレーム、・・・などの、符号化を行う順序で並び替えられたフレーム画像データを取り出していく。本発明の実施形態1に係る動画像符号化装置は、例えばH.264符号化方式にしたがった符号化を行う。当該符号化には、フレーム内の画像データのみで符号化する"イントラ予測符号化"と、フレーム間予測も含めて符号化する"インター予測符号化"がある。インター予測符号化は、符号化ブロックに対して1枚の参照フレームとの予測を行うPピクチャと、符号化ブロックに対して2枚までの参照フレームとの予測を行うBピクチャとがある。なお、イントラ予測符号化を行うピクチャをIピクチャという。
符号化するフレームの順番が入力されたフレームの順番と異なるのは、時間的に未来のフレームとの予測(後方予測)を可能にするためである。図2にフレーム画像の入力順と符号化順とにおける符号化ピクチャタイプの関係を示した。図2中のI、P、BはそれぞれIピクチャ、Pピクチャ、Bピクチャを示し、その後に続く数字はフレームの入力順を示している。また、本実施形態では一例として、Pピクチャは入力順で直前のIピクチャ、またはPピクチャを参照し、Bピクチャは入力順で直前および直後のIピクチャまたはPピクチャを参照して動きベクトルを求めるものとする。例えば、P8フレームはP5フレームを参照し、B4フレームはI2フレームおよびP5フレームを参照する。
以下、P8フレームを符号化する場合を例に動作を説明する。動きベクトルメモリ104は、複数のバンク構成になっていて、それぞれのバンクには、符号化ブロック毎に直前フレームを参照画像とした第1の動きベクトルおよびその信頼性値が1フレーム分記憶されている。そして、動きベクトルメモリ104には、複数バンクを使って、時間的に連続する複数枚(例えば6枚)のフレーム画像に関連する第1の動きベクトルとその信頼性値が保持されている。
図3に、P8フレームを符号化するときの、動きベクトルメモリ104の内容を模式的に示した。1つの枠が1つの符号化ブロックに対応し、図3中の"MB:(h,v)"は符号化ブロックの座標が(h,v)であることを示す。"Vec:(h,v)"は第1動き探索部103で決定した当該符号化ブロックの第1の動きベクトルが(h,v)であることを示す。"Rel:A"は第1動き探索部103で決定した当該符号化ブロックの第1の動きベクトルの信頼性値がAであることを示している。なお、図3では説明に必要となる符号化ブロックに対してのみ情報を書き入れていて、他の符号化ブロックに対する情報は省略しているが、本来は全てのブロックに同様に情報が格納されているものとする。
図4は、探索位置決定部105の処理の一例を示すフローチャートである。探索位置決定部105の処理について、図4のフローチャートを参照して説明する。なお、該フローチャートは、例えば、探索位置決定部105として機能するCPU等のコンピュータが対応するプログラム(ROM等に格納)を実行することにより実現できる。
S401で探索位置決定部105は、動きベクトルメモリ104に記憶されている、符号化対象である入力画像の1つの符号化ブロックを選択し、S402で、選択したブロックの第1の動きベクトル及びその信頼性値を取得し、保持する。S403で探索位置決定部105は、取得した信頼性値が閾値THrより小さいか否かを判定する。このとき信頼性値は値が大きくなるほど信頼度が低くなるので、信頼性値が小さいものを閾値THrとの比較により判定する。もし、信頼性値が閾値THrより小さい場合は、信頼度が高いとみなされて、S405にフローが移行する。一方、信頼性値が閾値THr以上の場合は、信頼度が低いとみなされて、S404にフローが移行する。S404で探索位置決定部105は、S401で選択したブロックについて、探索中心を(0,0)、即ち自ブロック位置とする所定サイズの動きベクトル探索範囲を決定する。S404で決定される動きベクトル探索範囲は、第2動き探索部106が動き補償を行う際に参照する参照先フレームにおける動き探索すべき位置となる。
一方、S405で探索位置決定部105は、S402で動きベクトルメモリ104から取得した第1の動きベクトルを合成動きベクトルとして設定する。続くS406で探索位置決定部105は、時間的に直前のフレームにおいて、合成動きベクトルが示す位置に該当するブロックを選択する。S407で探索位置決定部105は、動きベクトルメモリ104から、S406で選択したブロックの第1の動きベクトル及びその信頼性値を取得する。
続くS408で探索位置決定部105は、S407で取得した信頼性値が、既に保持している(S402や別のブロックについてS409において)信頼性値よりも大きい(即ち、信頼性が最も低い)か否かを判定する。もし、S407で取得した信頼性値が最大値であれば(S408で「YES」)、S409にフローが移行する。一方、最大値でなければ(S408で「NO」)、S410にフローが移行する。
S409で探索位置決定部105は、合成動きベクトルに関連づけて、保持済の信頼性値の値を更新する。続いてS410で探索位置決定部105は、S407で取得した信頼性値が閾値THrより小さいか否かを判定する。もし、信頼性値が閾値THrより小さい場合は(S410で「YES」)、S411にフローが移行する。一方、信頼性値が閾値THr以上の場合は(S410で「NO」)、S413にフローが移行する。
S411で探索位置決定部105は、S407で取得した動きベクトルに基づいて、合成動きベクトルを更新する。合成動きベクトルの更新については後述する。その後、S412で探索位置決定部105は、S401で選択した符号化対象のフレームが動き補償で参照する参照先フレームに到達したかどうかを判定する。もし、参照先フレームに到達した場合には(S412において「YES」)、S413にフローが移行し、到達しない場合はS406に戻る。S413で探索位置決定部105は、その時点で設定されている合成動きベクトルに基づき、探索中心と、当該探索中心を基準とする所定サイズの動きベクトル探索範囲を決定する。S413で決定される動きベクトル探索範囲は、第2動き探索部106が動き補償を行う際に参照する参照先フレームにおける動き探索すべき位置となる。
以下、上記の処理の流れを、図3に示したP8のブロック301、304、307を例としてより具体的に説明する。P8の各ブロックは入力順で直前のフレームであるB7を参照画像として第1の動きベクトルとその信頼性値が求められている。そして、P8(入力画像)に対応する第1の動きベクトルとその信頼性値の情報が動きベクトルメモリ104のバンク(BANK)2に記憶されている。
まず、符号化ブロック座標(0,0)を符号化する場合を例に説明すると、S402で取得する情報は、P8フレームの符号化ブロック座標(0,0)の値である。すなわち、動きベクトルメモリ104のBANK2のMB:(0,0)の値であり、図3では301の番号で示している。ブロック301における第1の動きベクトルは(10,5)で信頼性値は50である。この第1の動きベクトルはB7フレームを参照画像とした動きベクトルであるから、P8フレームの符号化ブロック座標(0,0)に含まれる画像は、B7フレームでは縮小画素単位の座標で(10,5)付近に含まれている可能性が高い。ここでは縮小画像単位で水平・垂直4画素の符号化ブロックとしているため、縮小画像単位で(10,5)を含む符号化ブロック座標は(2,1)である。
B7フレームに対応する第1の動きベクトルとその信頼性値の情報は、動きベクトルメモリ104のバンク1に記憶されているので、次にB7フレームの符号化ブロック座標(2,1)の情報をS407で取得する。すなわち、図3のBANK1のMB:(2,1)の値であり、302の番号で示している。ブロック302における第1の動きベクトルは(9,4)で信頼性値は57である。
ここで合成動きベクトルの更新について説明する。更新前の合成動きベクトルが(10,5)であったのに対して、新たに取得された第1の動きベクトルが(9,4)である場合、更新後の合成動きベクトルは(19,9)となる。すなわち、更新前の合成動きベクトル(この例ではブロック301の第1の動きベクトル)とブロック302の第1の動きベクトルとを加算すればよく、加算によって求まる合成動きベクトルの値によって、更新前の合成動きベクトルの値を更新する(S411)。
次に、B7フレームの各ブロックは入力順で直前のフレームであるB6を参照画像として第1の動きベクトルとその信頼性値が求められている。このB7フレームの情報に基づくと、合成動きベクトルの始点であるP8フレームの符号化ブロック座標(0,0)に含まれる画像は、B6フレームでは縮小画素単位の座標で(19,9)付近に含まれている可能性が高い。縮小画素単位の座標で(19,9)を含む符号化ブロック座標は(4,2)である。
B6フレームに対応する第1の動きベクトルとその信頼性値の情報は、動きベクトルメモリ104のバンク0に記憶されているので、次にB6フレームの符号化ブロック座標(4,2)の情報を2回目のS407で取得する。すなわち、図3のBANK0のMB:(4,2)の値であり、303の番号で示している。ブロック303における第1の動きベクトルは(10,5)で信頼性値は66である。301、302、303におけるそれぞれの第1の動きベクトルを加算すると合成動きベクトル(29,14)が求まるので、この値によって更新前の合成動きベクトルの値を更新する(S411)。この結果、最終的な合成動きベクトルの値により、P8フレームの符号化ブロック座標(0,0)に含まれる画像は、P5フレームでは縮小画素単位の座標で(29,14)付近に含まれている可能性が高いと判定される。
また、この合成動きベクトルの信頼性値は、301,302,303の各ブロックにおける信頼性値の最大値とし、この場合は66となる(S408、S409)。信頼性値はある閾値より小さい場合には対応する動きベクトルの信頼度が高いと判断される。本実施形態では閾値を300とし、累積加算した動きベクトルは信頼度が高いと判断される(S403、S410)。以上のことから、P8フレームの符号化ブロック座標(0,0)の動き補償をする際の探索中心は、縮小していない画像の画素単位に換算(×4画素)してP5フレームの(116、56)と決定される。
次に、符号化ブロック座標(1,0)を符号化する場合を例に説明する。上述の動作と同様に合成動きベクトルを生成していくと、304、305、306の各ブロックにおけるそれぞれの第1の動きベクトルを累積加算していくことになる。算出された合成動きベクトルは縮小画像単位で(11,13)、信頼性値は632となる。しかし、信頼性値が閾値300以上である符号化ブロックを含むため、累積加算した動きベクトルの信頼度は低いので採用されない。このような場合、累積加算していく過程で、S410の判定により符号化ブロックごとの信頼性値が閾値以上となる直前までの合成動きベクトルを求める。そして、信頼性値が閾値を超えない第1の動きベクトルだけを加算した合成動きベクトルを参照画像との時間的な間隔の比から外挿することによって、P8フレームからP5フレームまでの合成動きベクトルを推定する。例えば、該合成動きベクトルの値をMVc、合成動きベクトルを生成するために加算したベクトル数をVn、符号化対象フレームと参照先フレームとのフレーム間距離(フレーム枚数)をFnとして、前記外挿して推定する合成動きベクトルMVeは、
MVe=MVc×Fn/Vn
となる。図3の例では、305の信頼性値が閾値以上のため、304までの動きベクトル(11,6)が、信頼性値が閾値以上となる直前までの合成動きベクトルとなる。この結果、合成動きベクトルと外挿した動きベクトルとにより、P8フレームの符号化ブロック座標(1,0)に含まれる画像について、P5フレームまでの合成動きベクトルを推定して、動き補償をする際の探索中心を決定する。
MVe=MVc×Fn/Vn
となる。図3の例では、305の信頼性値が閾値以上のため、304までの動きベクトル(11,6)が、信頼性値が閾値以上となる直前までの合成動きベクトルとなる。この結果、合成動きベクトルと外挿した動きベクトルとにより、P8フレームの符号化ブロック座標(1,0)に含まれる画像について、P5フレームまでの合成動きベクトルを推定して、動き補償をする際の探索中心を決定する。
なお、図3の例では、304の動きベクトルを再度加算して3倍することになり、再度の加算により得られる動きベクトルは(33、18)である。よって、P8フレームの符号化ブロック座標(1,0)の動き補償をする際の探索中心は、縮小していない画像の画素単位に換算(×4画素)してP5フレームの(132、72)と決定される。
なお、ここでは、合成動きベクトルを符号化対象フレームから参照先フレームまで加算したが、合成ベクトルを算出する過程で、信頼度が低いと判断される動きベクトルが出た時点で累積加算を止め、合成動きベクトルの信頼度が低いと判断してもよい。
次に、符号化ブロック座標(2,0)を符号化する場合を例に説明する。上述の動作と同様に累積加算により合成動きベクトルを生成していくと、まずブロック307の第1の動きベクトルおよび、信頼性値を取得する(S402)。信頼性値は769であり、信頼度は低いと判断される。このように、動きベクトルの累積加算をしていく始点となる動きベクトルの信頼度が低い場合には(S403で「NO」)、上述のように参照画像との時間的な間隔に応じた累積加算した動きベクトルの算出ができない。このような場合には、P8フレームの符号化ブロック座標(2,0)の動き補償をする際の探索中心は、加算動きベクトルがゼロであることに基づいて、P5フレームの(2,0)と決定する。
図6(a),(b)は、合成動きベクトルの求め方を説明するための概念図である。図6(a)は、背景がほぼ静止した状態で、サッカーボールが左から右に移動している例であり、サッカーボールは樹木の手前側を通過している。
図6(a)の例は、上述した図3の符号化ブロック座標(0,0)を符号化する場合に相当する。特に、移動物体であるサッカーボールを含むブロックについて、入力画像nからn-3までの合成動きベクトルを上述した方法で算出することによって、移動物体に係るフレーム間の動きベクトルの追跡が可能となる。そして、参照先フレームにおいて移動物体に適切な動きベクトルの探索中心と探索範囲を決定することができる。
このように、本実施形態では、符号化対象フレームに時間的に隣接しないフレーム画像が参照先フレームである場合に、入力画像から参照先フレームまでの間に含まれる画像に関連する複数の第1の動きベクトルを追跡する。そして、追跡された複数の第1の動きベクトルが連続するように加算して得られる合成動きベクトルを算出して、合成動きベクトルにより入力画像の各ブロックに対してそれぞれ参照先フレームにおける動き探索すべき位置を決定する。
一方、図6(b)は、背景がほぼ静止した状態で、サッカーボールが左から右に移動している例であり、サッカーボールは樹木の向こう側を通過している。
図6(b)の例は、上述した図3の符号化ブロック座標(1,0)を符号化する場合に相当する。入力画像n−2の時点で、移動物体であるサッカーボールが樹木の陰に隠れているため、サッカーボールを含むブロックについて、入力画像n−1からn−2に対する第1の動きベクトルが誤った値を算出してしまっている。このような場合、信頼性値が極端に高い値を示すことになる。従って、上述したように信頼性値が閾値よりも小さい第1の動きベクトルを外挿した合成動きベクトルを算出することにより、参照先フレームにおいて移動物体に適切な動きベクトルの探索中心と探索範囲を決定することができる。
第2動き探索部106は、探索位置決定部105が決定した探索中心を中心とする所定サイズの探索範囲に基づいて、各ブロックに対してそれぞれ参照先フレームに所定サイズの探索範囲(サーチウィンドウ:SW)を設定する。そして、第2動き探索部106は、各ブロックについて探索範囲内で第2の動きベクトルを決定する。第1動き探索部103が縮小画像を用いた簡易動き探索を行うのに対して、第2動き探索部106は通常解像度の画像により動き探索を行う。第2動き探索部106は、フレームメモリ102から、P8フレームの符号化対象の符号化ブロックの画像データと、後述するP5フレーム(参照先フレーム)の再構成画像の探索範囲の画像データとを読み出す。そして第2動き探索部106は、探索範囲の画像データから、符号化対象の符号化ブロックの画像データと相関の高い部分を探索し、第2の動きベクトルを決定する。
動き補償符号化部107は、第2動き探索部106が決定した第2の動きベクトルにしたがって動き補償による予測符号化を行い、さらに直交変換、量子化、エントロピー符号化を含む符号化を行い、符号化データであるストリームを出力する。また、動き補償符号化部107は、符号化した画像を復号化して画像を再構成し、後続のフレーム画像の符号化の際に参照先フレームとして使用できるように、再構成画像をフレームメモリ102に保存する。
以上の動作により、参照画像との時間的な間隔が大きく、かつ動きが大きい場合であっても、符号化ブロック単位で動きに追従した動き探索中心を決定することができる。また、フレーム画像内の物体の動き方が一様でない動画像に対しても、適切な動きベクトルを探索できるようになる。さらに、第1動き探索の結果を累積加算する過程で信頼度が低い動きベクトルがあっても、追従した動き探索中心を決定することができる。
[実施形態2]
図5は、本発明の実施形態2に係る動画像符号化装置の構成を示すブロック図である。
図5は、本発明の実施形態2に係る動画像符号化装置の構成を示すブロック図である。
以下、実施形態1と同様に、P8フレームを符号化する場合の例を用いて、特に実施形態1と異なる部分のみを説明する。画面全体動き探索部501は、縮小された入力画像、および、フレームメモリ102に記憶されている直前フレームの縮小画像から、1フレーム間隔の画面全体の動きベクトル(グローバル・ベクトル)を求める。そして、画面全体動き探索部501は、求めたグローバル・ベクトルを、動きベクトルメモリ104へ記憶する。画面全体の動きベクトルは、例えば、画面全体の画素位置をずらしながら画素差分を算出し、最も画素差分が小さい位置を動きベクトルとして決定される。グローバル・ベクトルの求め方は、引用文献2にも紹介されているので、詳細な説明は省略する。
探索位置決定部502は、動きベクトルメモリ104に格納されている、各フレーム画像の第1の動きベクトルとその信頼性値、及び、グローバル・ベクトルとにしたがって、動きベクトルの探索中心と探索範囲を決定する。
図4は、探索位置決定部502の処理の一例を示すフローチャートである。探索位置決定部502の処理について、図7のフローチャートを参照して説明する。なお、該フローチャートは、例えば、探索位置決定部502として機能するCPU等のコンピュータが対応するプログラム(ROM等に格納)を実行することにより実現できる。
図7において、S401〜S403、及び、S405〜S413については、実施形態1における説明と同様であるので省略する。ここで、第1の動きベクトルの信頼性値が閾値THr以上の場合(S403でNO)、信頼度が低いとみなされて、S701に移行する。
例えば、図3の符号化ブロック座標(2,0)を符号化する場合、第1の動きベクトルの信頼度が低く、適切な合成動きベクトルの算出ができない。このような場合に、探索位置決定部502は、動きベクトルメモリ104に記憶しているグローバル・ベクトルから、P8フレームとB7フレーム間、B7フレームとB6フレーム間、B6フレームとP5フレーム間のグローバル・ベクトルをそれぞれ読み出す。そして、探索位置決定部502は、S701として、これらを加算してP8フレームとP5フレーム間の合成グローバル・ベクトルを算出する。さらに、探索位置決定部502は、S702として、P8フレームとP5フレーム間の合成グローバル・ベクトルを、縮小していない画素単位に変換した上で、合成グローバル・ベクトルが示す位置に探索中心及び所定サイズの探索範囲を決定する。S702で決定される動きベクトル探索範囲は、第2動き探索部106が動き補償を行う際に参照する参照先フレームにおける動き探索すべき位置となる。
以上のとおり、本実施形態では、第1の動きベクトルを累積加算して得られる合成動きベクトルにしたがって動き探索位置を決定する方法と、グローバル・ベクトルにしたがって動き探索位置を決定する方法とを選択的に実行する。これにより、上記実施形態1と同様の効果を得ながら、さらに、第1動き探索の結果を累積加算する始点の信頼度が低い場合であっても、誤った探索範囲を設定することを減らすことができる。
[その他の実施形態]
また、その他の実施形態として、探索位置決定部105が、符号化対象の符号化ブロックに隣接する既に符号化済みの符号化ブロックの動きベクトルに基づき、探索中心を決定してもよい。第2動き探索部106の出力は探索位置決定部105へ入力されるようになっており、探索位置決定部105は、隣接する符号化ブロックの動きベクトルを取得できるようになっている。
また、その他の実施形態として、探索位置決定部105が、符号化対象の符号化ブロックに隣接する既に符号化済みの符号化ブロックの動きベクトルに基づき、探索中心を決定してもよい。第2動き探索部106の出力は探索位置決定部105へ入力されるようになっており、探索位置決定部105は、隣接する符号化ブロックの動きベクトルを取得できるようになっている。
また、本発明は、以下の処理を実行することによっても実現される。即ち、上述した実施形態の機能を実現するソフトウェア(プログラム)を、ネットワーク又は各種記憶媒体を介してシステム或いは装置に供給し、そのシステム或いは装置のコンピュータ(またはCPUやMPU等)がプログラムを読み出して実行する処理である。
Claims (10)
- 入力画像を複数のブロックに分割し、各ブロックについて動き補償による予測符号化を行う動画像符号化装置であって、
前記入力画像と、当該入力画像の時間的に直前に位置する画像とから、前記各ブロックに係る画素値の差分を算出し、前記差分が最小となる位置関係に基づいて、前記各ブロックについての第1の動きベクトルを算出する第1動き探索手段と、
前記第1の動きベクトルを前記入力画像における前記各ブロックの位置と対応づけて記憶し、かつ時間的に連続する複数枚の画像に関連する前記第1の動きベクトルを保持する動きベクトルメモリと、
前記動きベクトルメモリに保持された前記第1の動きベクトルにしたがって、前記各ブロックに対してそれぞれ動き補償を行う際に参照する参照画像における動き探索すべき位置を決定する探索位置決定手段と、
前記探索位置決定手段により決定された位置に基づいて前記各ブロックに対してそれぞれ前記参照画像に所定サイズの探索範囲を設定し、前記各ブロックについて前記探索範囲内で第2の動きベクトルを決定する第2動き探索手段と、
前記第2動き探索手段により決定された第2の動きベクトルに基づいて動き補償による予測符号化を行う符号化手段と
を備え、
前記探索位置決定手段は、前記入力画像に時間的に隣接しない画像が前記参照画像である場合に、前記入力画像における前記各ブロックを始点にして、前記各ブロックの位置に対応する前記第1の動きベクトルに従って直前の画像におけるブロックを選択する方法により、前記入力画像から前記参照画像までの間に含まれる画像に関連する複数の前記第1の動きベクトルを追跡し、当該追跡された複数の第1の動きベクトルが連続するように加算して得られる合成動きベクトルを算出して、当該合成動きベクトルに基づいて、前記各ブロックに対してそれぞれ前記参照画像における動き探索すべき位置を決定することを特徴とする動画像符号化装置。 - 前記第1動き探索手段は、前記第1の動きベクトルの信頼度を示す信頼性値を算出し、
前記動きベクトルメモリは、前記信頼性値を対応する第1の動きベクトルと関連づけて更に記憶し、
前記探索位置決定手段は、
前記信頼性値にしたがって前記第1の動きベクトルの信頼度を判定し、信頼度が高いと判定された第1の動きベクトルだけを累積加算して前記合成動きベクトルを算出することを特徴とする請求項1に記載の動画像符号化装置。 - 前記探索位置決定手段は、
信頼度が低いと判定された第1の動きベクトルがある場合、当該信頼度が低いと判定された第1の動きベクトルの加算を行わずに、前記信頼度が高いと判定された第1の動きベクトルを再度加算して算出される合成動きベクトルにより、前記参照画像における動き探索すべき位置を決定することを特徴とする請求項2に記載の動画像符号化装置。 - 前記始点となるブロックの前記第1の動きベクトルの信頼度が低いと判定された場合、
前記探索位置決定手段は、該ブロックの位置を前記動き探索の中心に決定することを特徴とする請求項2に記載の動画像符号化装置。 - 前記入力画像の画素値と、該入力画像に時間的に直前に位置する画像の画素値とを比較してグローバル・ベクトルを算出する全体動き探索手段をさらに備え、
前記始点となるブロックの前記第1の動きベクトルの信頼度が低いと判定された場合、
前記探索位置決定手段は、前記入力画像から前記参照画像までの前記グローバル・ベクトルを累積加算することにより決定される位置を前記動き探索の中心に決定することを特徴とする請求項2に記載の動画像符号化装置。 - 入力画像を複数のブロックに分割し、各ブロックについて動き補償による予測符号化を行う動画像符号化装置であって、
前記入力画像と、当該入力画像の時間的に直前に位置する画像とから、前記各ブロックに係る画素値の差分を算出し、前記差分が最小となる位置関係に基づいて、前記各ブロックについての第1の動きベクトルを算出する第1動き探索手段と、
前記入力画像の画素値と、当該入力画像の時間的に直前に位置する画像の画素値とを比較してグローバル・ベクトルを算出する全体動き探索手段と、
前記第1の動きベクトルを前記入力画像における前記各ブロックの位置と対応づけて記憶し、かつ、時間的に連続する複数枚の画像に関連する前記第1の動きベクトルを保持する動きベクトルメモリと、
前記動きベクトルメモリに保持された前記第1の動きベクトルと前記グローバル・ベクトルとにしたがって、前記各ブロックに対してそれぞれ動き補償を行う際に参照する参照画像における動き探索すべき位置を決定する探索位置決定手段と、
前記探索位置決定手段により決定された位置に基づいて前記各ブロックに対してそれぞれ前記参照画像に所定サイズの探索範囲を設定し、前記各ブロックについて前記探索範囲内で第2の動きベクトルを決定する第2動き探索手段と、
前記第2動き探索手段により決定された第2の動きベクトルに基づいて動き補償による予測符号化を行う符号化手段と
を備えることを特徴とする動画像符号化装置。 - 前記探索位置決定手段は、前記入力画像に時間的に隣接しない画像が前記参照画像である場合に、
前記入力画像における前記各ブロックを始点にして、前記各ブロックの位置に対応する前記第1の動きベクトルに従って直前の画像におけるブロックを選択する方法により、前記入力画像から前記参照画像までの間に含まれる画像に関連する複数の前記第1の動きベクトルを追跡し、当該追跡された複数の第1の動きベクトルが連続するように加算して得られる合成動きベクトルを算出して、当該合成動きベクトルに基づいて、前記各ブロックに対してそれぞれ前記参照画像における動き探索すべき位置を決定する方法と、前記グローバル・ベクトルにしたがって前記各ブロックに対してそれぞれ前記参照画像における動き探索すべき位置を決定する方法とを選択的に実行する
ことを特徴とする請求項6に記載の動画像符号化装置。 - 入力画像を複数のブロックに分割し、各ブロックについて動き補償による予測符号化を行う動画像符号化装置の制御方法であって、
第1動き探索手段が、前記入力画像と、当該入力画像の時間的に直前に位置する画像とから、前記各ブロックに係る画素値の差分を算出し、前記差分が最小となる位置関係に基づいて、前記各ブロックについての第1の動きベクトルを算出する第1動き探索工程と、
前記第1動き探索手段が、前記第1の動きベクトルを前記入力画像における前記各ブロックの位置と対応づけると共に、時間的に連続する複数枚の画像に関連する前記第1の動きベクトルを、動きベクトルメモリに保持させる工程と、
前記動きベクトルメモリに保持された前記第1の動きベクトルにしたがって、探索位置決定手段が、前記各ブロックに対してそれぞれ動き補償を行う際に参照する参照画像における動き探索すべき位置を決定する探索位置決定工程と、
第2動き探索手段が、前記探索位置決定工程において決定された位置に基づいて前記各ブロックに対してそれぞれ前記参照画像に所定サイズの探索範囲を設定し、前記各ブロックについて前記探索範囲内で第2の動きベクトルを決定する第2動き探索工程と、
符号化手段が、前記第2動き探索工程において決定された第2の動きベクトルに基づいて動き補償による予測符号化を行う符号化工程と
を備え、
前記探索位置決定工程では、前記入力画像に時間的に隣接しない画像が前記参照画像である場合に、前記入力画像における前記各ブロックを始点にして、前記各ブロックの位置に対応する前記第1の動きベクトルに従って直前の画像におけるブロックを選択する方法により、前記入力画像から前記参照画像までの間に含まれる画像に関連する複数の前記第1の動きベクトルを追跡し、当該追跡された複数の第1の動きベクトルが連続するように加算して得られる合成動きベクトルを算出して、当該合成動きベクトルに基づいて、前記各ブロックに対してそれぞれ前記参照画像における動き探索すべき位置を決定する
ことを特徴とする動画像符号化装置の制御方法。 - 入力画像を複数のブロックに分割し、各ブロックについて動き補償による予測符号化を行う動画像符号化装置の制御方法であって、
第1動き探索手段が、前記入力画像と、当該入力画像の時間的に直前に位置する画像とから、前記各ブロックに係る画素値の差分を算出し、前記差分が最小となる位置関係に基づいて、前記各ブロックについての第1の動きベクトルを算出する第1動き探索工程と、
全体動き探索手段が、前記入力画像の画素値と、当該入力画像の時間的に直前に位置する画像の画素値とを比較してグローバル・ベクトルを算出する全体動き探索工程と、
前記第1動き探索手段が、前記第1の動きベクトルを前記入力画像における前記各ブロックの位置と対応づけると共に、時間的に連続する複数枚の画像に関連する前記第1の動きベクトルを、動きベクトルメモリに保持させる工程と、
前記動きベクトルメモリに保持された前記第1の動きベクトルと前記グローバル・ベクトルとにしたがって、探索位置決定手段が、前記各ブロックに対してそれぞれ動き補償を行う際に参照する参照画像における動き探索すべき位置を決定する探索位置決定工程と、
第2動き探索手段が、前記探索位置決定手段により決定された位置に基づいて前記各ブロックに対してそれぞれ前記参照画像に所定サイズの探索範囲を設定し、前記各ブロックについて前記探索範囲内で第2の動きベクトルを決定する第2動き探索工程と、
符号化手段が、前記第2動き探索手段により決定された第2の動きベクトルに基づいて動き補償による予測符号化を行う符号化工程と
を備えることを特徴とする動画像符号化装置の制御方法。 - コンピュータを、請求項1乃至7のいずれか1項に記載の動画像符号化装置の各手段として機能させるためのプログラムを記憶したコンピュータで読み取りが可能な記憶媒体。
Priority Applications (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2010200292A JP2011097572A (ja) | 2009-09-29 | 2010-09-07 | 動画像符号化装置 |
US12/888,505 US8634471B2 (en) | 2009-09-29 | 2010-09-23 | Moving image encoding apparatus, control method thereof and computer-readable storage medium |
CN201010501437.5A CN102036067B (zh) | 2009-09-29 | 2010-09-29 | 运动图像编码设备及其控制方法 |
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2009225570 | 2009-09-29 | ||
JP2010200292A JP2011097572A (ja) | 2009-09-29 | 2010-09-07 | 動画像符号化装置 |
Publications (1)
Publication Number | Publication Date |
---|---|
JP2011097572A true JP2011097572A (ja) | 2011-05-12 |
Family
ID=43780363
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2010200292A Pending JP2011097572A (ja) | 2009-09-29 | 2010-09-07 | 動画像符号化装置 |
Country Status (3)
Country | Link |
---|---|
US (1) | US8634471B2 (ja) |
JP (1) | JP2011097572A (ja) |
CN (1) | CN102036067B (ja) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2015174578A1 (ko) * | 2014-05-13 | 2015-11-19 | 조선대학교산학협력단 | 피사체 이동 추적 기능을 이용한 씨씨티브이 시스템 및 그 운영방법 |
JP2016208087A (ja) * | 2015-04-15 | 2016-12-08 | 三菱電機株式会社 | 移動物体検出装置、映像復号装置および移動物体検出方法 |
Families Citing this family (15)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102113327B (zh) * | 2009-06-01 | 2014-09-03 | 松下电器产业株式会社 | 图像编码装置、方法、集成电路 |
EP2649799A4 (en) * | 2010-12-10 | 2017-04-26 | Thomson Licensing | Method and device for determining a motion vector for a current block of a current video frame |
GB2493212B (en) * | 2011-07-29 | 2015-03-11 | Canon Kk | Method and device for error concealment in motion estimation of video data |
JP2013033317A (ja) * | 2011-08-01 | 2013-02-14 | Sony Corp | 画像処理装置、画像処理方法、及び、プログラム |
ES2487993B1 (es) | 2011-09-09 | 2015-09-29 | Kt Corporation | Procedimiento de obtención de un vector temporal predictor de movimiento, y aparato que utiliza el procedimiento |
US20150016530A1 (en) * | 2011-12-19 | 2015-01-15 | James M. Holland | Exhaustive sub-macroblock shape candidate save and restore protocol for motion estimation |
US9544592B2 (en) * | 2012-02-10 | 2017-01-10 | Texas Instruments Incorporated | Methods and systems for encoding pictures associated with video data |
SG11201406086UA (en) * | 2012-04-06 | 2014-11-27 | Sony Corp | Decoder and decoding method, as well as encoder and encoding method |
US9992443B2 (en) | 2014-05-30 | 2018-06-05 | Apple Inc. | System and methods for time lapse video acquisition and compression |
JP6336341B2 (ja) | 2014-06-24 | 2018-06-06 | キヤノン株式会社 | 撮像装置及びその制御方法、プログラム、記憶媒体 |
US9426409B2 (en) * | 2014-09-30 | 2016-08-23 | Apple Inc. | Time-lapse video capture with optimal image stabilization |
JP6457248B2 (ja) * | 2014-11-17 | 2019-01-23 | 株式会社東芝 | 画像復号装置、画像符号化装置および画像復号方法 |
CN107798272B (zh) * | 2016-08-30 | 2021-11-02 | 佳能株式会社 | 快速多目标检测与跟踪系统 |
CN111279388A (zh) * | 2017-10-25 | 2020-06-12 | 株式会社索思未来 | 动态图像处理装置、动态图像处理系统、以及动态图像处理方法 |
CN107743238A (zh) * | 2017-10-25 | 2018-02-27 | 深圳欧克曼技术有限公司 | 一种获取图像的设备和方法 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH03129986A (ja) * | 1989-10-14 | 1991-06-03 | Sony Corp | 動きベクトル伝送方法及びその装置並びに動きベクトル復号化方法及びその装置 |
JPH1032825A (ja) * | 1996-07-16 | 1998-02-03 | Sharp Corp | 動きベクトル検出装置 |
JP2005354528A (ja) * | 2004-06-11 | 2005-12-22 | Canon Inc | 動きベクトル検出装置及び方法 |
JP2008306519A (ja) * | 2007-06-08 | 2008-12-18 | Nippon Telegr & Teleph Corp <Ntt> | 動き探索装置、動き探索方法、動き探索プログラムおよびそのプログラムを記録したコンピュータ読み取り可能な記録媒体 |
Family Cites Families (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP3242362B2 (ja) | 1998-04-13 | 2001-12-25 | 日本電信電話株式会社 | 映像符号化装置、および映像符号化プログラムを記録した記録媒体 |
KR100560843B1 (ko) * | 2003-04-10 | 2006-03-13 | 에스케이 텔레콤주식회사 | 비디오 부호기에서 적응 움직임 벡터의 탐색 영역을결정하는 방법 및 장치 |
JP2006080736A (ja) * | 2004-09-08 | 2006-03-23 | Fujitsu Ltd | 動きベクトル探索制御装置 |
JP4445463B2 (ja) * | 2005-12-16 | 2010-04-07 | 株式会社東芝 | 動画像再符号化方法及び装置 |
US8270490B2 (en) * | 2006-07-06 | 2012-09-18 | Canon Kabushiki Kaisha | Motion vector detection apparatus, motion vector detection method, image encoding apparatus, image encoding method, and computer program |
-
2010
- 2010-09-07 JP JP2010200292A patent/JP2011097572A/ja active Pending
- 2010-09-23 US US12/888,505 patent/US8634471B2/en active Active
- 2010-09-29 CN CN201010501437.5A patent/CN102036067B/zh active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH03129986A (ja) * | 1989-10-14 | 1991-06-03 | Sony Corp | 動きベクトル伝送方法及びその装置並びに動きベクトル復号化方法及びその装置 |
JPH1032825A (ja) * | 1996-07-16 | 1998-02-03 | Sharp Corp | 動きベクトル検出装置 |
JP2005354528A (ja) * | 2004-06-11 | 2005-12-22 | Canon Inc | 動きベクトル検出装置及び方法 |
JP2008306519A (ja) * | 2007-06-08 | 2008-12-18 | Nippon Telegr & Teleph Corp <Ntt> | 動き探索装置、動き探索方法、動き探索プログラムおよびそのプログラムを記録したコンピュータ読み取り可能な記録媒体 |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2015174578A1 (ko) * | 2014-05-13 | 2015-11-19 | 조선대학교산학협력단 | 피사체 이동 추적 기능을 이용한 씨씨티브이 시스템 및 그 운영방법 |
JP2016208087A (ja) * | 2015-04-15 | 2016-12-08 | 三菱電機株式会社 | 移動物体検出装置、映像復号装置および移動物体検出方法 |
Also Published As
Publication number | Publication date |
---|---|
US8634471B2 (en) | 2014-01-21 |
CN102036067A (zh) | 2011-04-27 |
CN102036067B (zh) | 2014-12-10 |
US20110075736A1 (en) | 2011-03-31 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP2011097572A (ja) | 動画像符号化装置 | |
US9402087B2 (en) | Picture encoding method, picture decoding method, picture encoding apparatus, picture decoding apparatus, picture encoding program, and picture decoding program | |
JP5044568B2 (ja) | 予測誘導間引き探索を使用する動き推定 | |
JP4280353B2 (ja) | 符号化装置、画像処理装置、符号化方法、及び記録媒体 | |
US8488678B2 (en) | Moving image encoding apparatus and moving image encoding method | |
JP2014524706A (ja) | 動きベクトル処理 | |
KR100843418B1 (ko) | 화상 부호화 장치 및 화상 부호화 방법 | |
CN110312130B (zh) | 基于三角模式的帧间预测、视频编码方法及设备 | |
CN111201795B (zh) | 存储访问窗口和用于运动矢量修正的填充 | |
Kim et al. | Zoom motion estimation using block-based fast local area scaling | |
US20100315550A1 (en) | Image frame interpolation device, image frame interpolation method, and image frame interpolation program | |
JP5389049B2 (ja) | 撮像装置、半導体集積回路、および動きベクトル判定方法 | |
US20050123039A1 (en) | Motion estimation method for motion picture encoding and recording medium having program recorded thereon to implement the motion estimation method | |
JPH07193822A (ja) | 動き予測プロセッサ及び動き予測装置 | |
JP2007288273A (ja) | 動きベクトル探索方法及び装置 | |
JP5441812B2 (ja) | 動画像符号化装置、及びその制御方法 | |
JP2004529569A (ja) | 埋め込みリサイジング機能を有するmpeg復号化のためのインターレース移動領域の検出及び適正な補間 | |
JP2015050584A (ja) | 画像符号化装置及びその制御方法 | |
JP4898415B2 (ja) | 動画像符号化装置及び動画像符号化方法 | |
JP2007228519A (ja) | 画像符号化装置及び画像符号化方法 | |
Kim et al. | A fast multi-resolution block matching algorithm for multiple-frame motion estimation | |
KR101368732B1 (ko) | 고성능 h.264/avc 인코더용 움직임 예측장치 및 움직임 예측방법 | |
Kesrarat et al. | Investigation of performance trade off in motion estimation algorithms on sub-pixel displacement | |
JP2008072608A (ja) | 画像符号化装置及び画像符号化方法 | |
WO1999044369A1 (en) | Device and method for coding image |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20130905 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20140422 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20140509 |
|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20140908 |