JP5533309B2 - 動きベクトル検出回路、動画像符号化装置及び動きベクトル検出方法 - Google Patents
動きベクトル検出回路、動画像符号化装置及び動きベクトル検出方法 Download PDFInfo
- Publication number
- JP5533309B2 JP5533309B2 JP2010135951A JP2010135951A JP5533309B2 JP 5533309 B2 JP5533309 B2 JP 5533309B2 JP 2010135951 A JP2010135951 A JP 2010135951A JP 2010135951 A JP2010135951 A JP 2010135951A JP 5533309 B2 JP5533309 B2 JP 5533309B2
- Authority
- JP
- Japan
- Prior art keywords
- reduced
- motion vector
- image data
- encoding target
- reference frames
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Images
Landscapes
- Compression Or Coding Systems Of Tv Signals (AREA)
Description
図1は、本実施の形態の動画像符号化装置の一例を示す図である。
動画像符号化装置10は、動きベクトル検出回路11と動画像符号化処理部12を有している。また、動きベクトル検出回路11は、縮小画像生成部11a、縮小動きベクトル検出部11b、参照フレーム決定部11c、データ保持部11dと、動きベクトル検出部11eを有する。
以下、本実施の形態の動画像符号化装置10及び動きベクトル検出回路11の動作をより具体的に説明する。
まず、図1で示した動画像符号化装置10と撮像部20とメモリ30における画像フレームの流れを説明する。
横軸は時間である。また、上から、撮像部20からメモリ30に書き込まれる原画像フレーム、縮小画像生成部11aが生成してメモリ30に書き込まれる縮小原画像フレーム、縮小動きベクトル検出部11bで処理される縮小符号化対象フレームが示されている。さらに、メモリ30から読み出されて縮小動きベクトル検出部11bで参照される縮小参照フレームf,bが示されている。また、フレームI0,I15はIピクチャ、フレームB1〜B8,B10〜B14,B16はBピクチャ、フレームP3,P6,P9,P12はPピクチャを示している。
(縮小画像生成部11aの動作)
図3は、1フレームの原画像フレームと縮小原画像フレームの一例を示す図である。
縮小画像生成部11aは、読み出した原画像フレームの各画素P(x,y)に対して、以下の式(1)に示す計算式でPa(x,y)を計算する。
低域通過フィルタを使うことで、原画像フレームに含まれる可能性があるインパルスノイズ、サンプリングにより発生する折り返し歪みの影響を抑制することができる。
縮小動きベクトル検出部11bは、図2で示した例で、縮小符号化対象フレームが、フレームB1,B2,B4,B5…の場合には、2つの縮小参照フレームf,bに対して、それぞれ大小2つの探索範囲で縮小動きベクトルを検出する。
ステップS1:縮小動きベクトル検出部11bは、積算値CostFwd,CostBwd,CostBiを0で初期化する。積算値CostFwd,CostBwdは、縮小参照フレームf,bにおける、前述の積算値Cbに対応する。また、積算値CostBiは、前述の積算値Caに対応する。
図5は、縮小符号化対象フレームと縮小符号化対象ブロックの一例を示す図である。
縮小動きベクトル検出部11bでは、縮小符号化対象フレーム40の全ての縮小符号化対象ブロック(図5の例では、0〜23番目の縮小符号化対象ブロック)41に対して、ステップS2〜S6の処理を実行する。
図6は、大小2つの探索範囲と縮小動きベクトルの検出例を示す図である。横軸はx,縦軸はyである。
なお、ステップS2〜S5の処理において、縮小動きベクトル検出部11bは、検出した縮小動きベクトルでの類似度を求める。類似度cost_fwd_small,cost_fwd_large,cost_bwd_small,cost_bwd_largeとしては、たとえば、SADが用いられる。たとえば、ステップS2の処理で得られた縮小動きベクトルが(MVx,MVy)であった場合、類似度cost_fwd_small=SAD(MVx,MVy)とする。このように、類似度として、縮小動きベクトルの検出において既に求めているSADを用いることで、類似度を改めて計算しなくてよく、簡便である。
以下に、1つの縮小符号化対象フレームの処理時に、縮小動きベクトル検出部11bで得られる値の一例をまとめる。
図7では、各縮小符号化対象ブロックの処理ごとに得られるデータをまとめている。縮小動きベクトルfwd_small_vec,bwd_small_vec,fwd_large_vec,bwd_large_vecの値については図示を省略している。たとえば、0番目の縮小符号化対象ブロックの処理では、探索範囲c1では、縮小参照フレームfで類似度cost_fwd_smallとしてA0、縮小参照フレームbで類似度cost_bwd_smallとしてB0が求められる。探索範囲c2では、縮小参照フレームfで類似度cost_fwd_largeとしてC0、縮小参照フレームbで類似度cost_bwd_largeとしてD0が求められる。また、類似度cost_fwd_smallと類似度cost_bwd_smallのうち小さい方を示すmin(A0,B0)が得られる。
参照フレーム決定部11cは、縮小動きベクトル検出部11bから、図4で示した処理により算出された積算値CostFwd,CostBwd,CostBiを受け取り、動きベクトル検出部11eで使用する参照フレームを決定する。
ステップS10:参照フレーム決定部11cは、積算値CostFwd,CostBwd,CostBiのうち、積算値CostFwdが最小であるか否か判定する。すなわち、参照フレーム決定部11cは、min(CostFwd,CostBwd,CostBi)==CostFwdであるか否かを判定する。
上記のようにして、決定された参照フレームの情報はデータ保持部11dと、動きベクトル検出部11eに通知される。
動きベクトル検出部11eは、参照フレーム決定部11cにて選択された参照フレームを用いて動きベクトルの検出を行う。たとえば、参照フレーム決定部11cが、参照フレームFを選択した場合、参照フレームFを対象として動きベクトルの検出を行う。また、参照フレーム決定部11cが、参照フレームFと参照フレームBの両方を選択した場合、参照フレームFと参照フレームBの両方に対して、それぞれ動きベクトルの検出を行う。
図9では、参照フレームFに対する動きベクトルの検出の様子を示している。ブロック61は、符号化対象フレームにおける符号化対象ブロック(16×16画素)の位置を示している。動きベクトルの探索範囲は、縮小画像生成部11aでの水平方向、垂直方向の縮小率が1/m、1/nの場合、縮小動きベクトルの水平成分と垂直成分をm倍、n倍したベクトルVcを中心として、たとえば、水平方向±(m−1)、垂直方向±(n−1)とする。図9では、m=n=4の場合の例を示しており、ベクトルVcは、(4MVx,4MVy)である。また、図9に示す例では、探索範囲60は、ベクトルVcの指す先を中心として、水平方向−3から+3画素、垂直方向−3から+3画素、つまり7×7画素の大きさとなっている。動きベクトル検出部11eは、このような探索範囲60を含む参照領域をデータ保持部11dから読み出して動きベクトルの検出を行う。
また、動きベクトル検出部11eは、符号化対象フレームの水平方向の全符号化対象ブロックに対して動きベクトルの検出が終了すると、データ保持部11dに、キャッシュする領域(以下プリフェッチ領域という)を更新させる旨の信号を通知する。
データ保持部11dは、参照フレームとその数に応じて、メモリ30から参照フレームの一部のデータを読み出し、一時的にキャッシュする。そして、データ保持部11dは、動きベクトル検出部11eに対して、動きベクトル検出処理で参照する参照領域の画像データを供給する。
縮小画像生成部11aでの水平方向、垂直方向の縮小率が、それぞれ1/4の場合、動きベクトル検出部11eが参照する参照領域71aは、たとえば、ブロック70aを垂直方向に4V+3、水平方向に4H+3拡大したものとする。
水平方向、垂直方向の縮小率が、それぞれ1/4の場合、動きベクトル検出部11eは、それぞれの参照フレームF,Bで参照する参照領域81a,81bを、たとえば、ブロック80aを垂直方向に4v+3、水平方向に4H+3拡大したものとする。
動画像符号化処理部12は、メモリ30から、符号化対象フレームと参照フレームと動きベクトル検出部11eで検出された動きベクトルを入力して、画面間予測符号化処理などの、動画像符号化処理を行う。そして、動画像符号化処理部12は、符号化した画像データをメモリ30に書き込む。また、動画像符号化処理部12は、後続のフレームのための参照フレームを生成してメモリ30に書き込む。
11 動きベクトル検出回路
11a 縮小画像生成部
11b 縮小動きベクトル検出部
11c 参照フレーム決定部
11d データ保持部
11e 動きベクトル検出部
12 動画像符号化処理部
20 撮像部
30 メモリ
Claims (4)
- 縮小符号化対象フレームに含まれる縮小符号化対象ブロックのそれぞれと、複数の縮小参照フレームのそれぞれとの間で、第1の探索範囲で第1の縮小動きベクトルと前記第1の縮小動きベクトルでの画像の第1の類似度を検出し、前記第1の探索範囲よりも小さい第2の探索範囲で第2の縮小動きベクトルと前記第2の縮小動きベクトルでの画像の第2の類似度を検出する縮小動きベクトル検出部と、
前記第1の類似度を前記縮小符号化対象フレーム全体で積算した、前記縮小参照フレームごとの第1の積算値と、前記縮小符号化対象ブロックと前記複数の縮小参照フレームとの間で得られた前記第2の類似度のうち最小のものを前記縮小符号化対象フレーム全体で積算した第2の積算値と、の大小関係に基づき、前記複数の縮小参照フレームに対応した複数の参照フレームを選択するか、前記複数の縮小参照フレームの何れかの縮小参照フレームに対応した参照フレームを選択するか、決定する参照フレーム決定部と、
1つの前記参照フレームが選択されたときには、前記第1の探索範囲に基づき設定される第1の範囲の前記参照フレームの第1の画像データを保持し、前記複数の参照フレームが選択されたときには、前記第2の探索範囲の大きさに基づき設定される第2の範囲の前記複数の参照フレームの第2の画像データを保持するデータ保持部と、
等倍の符号化対象フレームに対して、前記データ保持部に、前記第1の画像データが保持されているときには、前記第1の縮小動きベクトルと前記第1の画像データとに基づき、前記第2の画像データが保持されているときには、前記第2の縮小動きベクトルと前記第2の画像データとに基づき、動きベクトルの検出を行う動きベクトル検出部と、
を有することを特徴とする動きベクトル検出回路。 - 前記第1の類似度または前記第2の類似度は、前記第1の縮小動きベクトルまたは前記第2の縮小動きベクトルの検出時に算出される差分絶対値和であることを特徴とする請求項1に記載の動きベクトル検出回路。
- 縮小符号化対象フレームに含まれる縮小符号化対象ブロックのそれぞれと、複数の縮小参照フレームのそれぞれとの間で、第1の探索範囲で第1の縮小動きベクトルと前記第1の縮小動きベクトルでの画像の第1の類似度を検出し、前記第1の探索範囲よりも小さい第2の探索範囲で第2の縮小動きベクトルと前記第2の縮小動きベクトルでの画像の第2の類似度を検出する縮小動きベクトル検出部と、
前記第1の類似度を前記縮小符号化対象フレーム全体で積算した、前記縮小参照フレームごとの第1の積算値と、前記縮小符号化対象ブロックと前記複数の縮小参照フレームとの間で得られた前記第2の類似度のうち最小のものを前記縮小符号化対象フレーム全体で積算した第2の積算値と、の大小関係に基づき、前記複数の縮小参照フレームに対応した複数の参照フレームを選択するか、前記複数の縮小参照フレームの何れかの縮小参照フレームに対応した参照フレームを選択するか、決定する参照フレーム決定部と、
1つの前記参照フレームが選択されたときには、前記第1の探索範囲に基づき設定される第1の範囲の前記参照フレームの第1の画像データを保持し、前記複数の参照フレームが選択されたときには、前記第2の探索範囲の大きさに基づき設定される第2の範囲の前記複数の参照フレームの第2の画像データを保持するデータ保持部と、
等倍の符号化対象フレームに対して、前記データ保持部に、前記第1の画像データが保持されているときには、前記第1の縮小動きベクトルと前記第1の画像データとに基づき、前記第2の画像データが保持されているときには、前記第2の縮小動きベクトルと前記第2の画像データとに基づき、動きベクトルの検出を行う動きベクトル検出部と、
前記動きベクトルをもとに、動画像符号化処理を行う動画像符号化処理部と、
を有することを特徴とする動画像符号化装置。 - 縮小動きベクトル検出部が、縮小符号化対象フレームに含まれる縮小符号化対象ブロックのそれぞれと、複数の縮小参照フレームのそれぞれとの間で、第1の探索範囲で第1の縮小動きベクトルと前記第1の縮小動きベクトルでの画像の第1の類似度を検出し、前記第1の探索範囲よりも小さい第2の探索範囲で第2の縮小動きベクトルと前記第2の縮小動きベクトルでの画像の第2の類似度を検出し、
参照フレーム決定部が、前記第1の類似度を前記縮小符号化対象フレーム全体で積算した、前記縮小参照フレームごとの第1の積算値と、前記縮小符号化対象ブロックと前記複数の縮小参照フレームとの間で得られた前記第2の類似度のうち最小のものを前記縮小符号化対象フレーム全体で積算した第2の積算値と、の大小関係に基づき、前記複数の縮小参照フレームに対応した複数の参照フレームを選択するか、前記複数の縮小参照フレームの何れかの縮小参照フレームに対応した参照フレームを選択するか、決定し、
データ保持部が、1つの前記参照フレームが選択されたときには、前記第1の探索範囲に基づき設定される第1の範囲の前記参照フレームの第1の画像データを保持し、前記複数の参照フレームが選択されたときには、前記第2の探索範囲の大きさに基づき設定される第2の範囲の前記複数の参照フレームの第2の画像データを保持し、
動きベクトル検出部が、等倍の符号化対象フレームに対して、前記データ保持部に、前記第1の画像データが保持されているときには、前記第1の縮小動きベクトルと前記第1の画像データとに基づき、前記第2の画像データが保持されているときには、前記第2の縮小動きベクトルと前記第2の画像データとに基づき、動きベクトルの検出を行うことを特徴とする動きベクトル検出方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2010135951A JP5533309B2 (ja) | 2010-06-15 | 2010-06-15 | 動きベクトル検出回路、動画像符号化装置及び動きベクトル検出方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2010135951A JP5533309B2 (ja) | 2010-06-15 | 2010-06-15 | 動きベクトル検出回路、動画像符号化装置及び動きベクトル検出方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2012004710A JP2012004710A (ja) | 2012-01-05 |
JP5533309B2 true JP5533309B2 (ja) | 2014-06-25 |
Family
ID=45536233
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2010135951A Expired - Fee Related JP5533309B2 (ja) | 2010-06-15 | 2010-06-15 | 動きベクトル検出回路、動画像符号化装置及び動きベクトル検出方法 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP5533309B2 (ja) |
Families Citing this family (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP5906993B2 (ja) * | 2012-08-22 | 2016-04-20 | 富士通株式会社 | 符号化装置、符号化方法、及びプログラム |
US9049442B2 (en) * | 2013-03-15 | 2015-06-02 | Canon Kabushiki Kaisha | Moving image encoding apparatus and method for controlling the same |
JP6187286B2 (ja) * | 2014-01-28 | 2017-08-30 | 富士通株式会社 | 動画像符号化装置 |
JP2015226199A (ja) * | 2014-05-28 | 2015-12-14 | 富士通株式会社 | 動画像符号化装置、動画像符号化方法及び動画像符号化プログラム |
JP6390352B2 (ja) * | 2014-10-31 | 2018-09-19 | 富士通株式会社 | 動き探索処理プログラム、動き探索処理方法および動き探索処理装置 |
Family Cites Families (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP1142343A1 (en) * | 1999-10-29 | 2001-10-10 | Koninklijke Philips Electronics N.V. | Video encoding method |
CN1977541B (zh) * | 2004-06-29 | 2010-05-26 | 索尼株式会社 | 运动补偿预测方法和运动补偿预测装置 |
JP2008219141A (ja) * | 2007-02-28 | 2008-09-18 | Sanyo Electric Co Ltd | 動きベクトル検出装置、それを用いた画像符号化装置および撮像装置 |
JP2009152710A (ja) * | 2007-12-19 | 2009-07-09 | Renesas Technology Corp | 画像処理装置及び画像処理方法 |
-
2010
- 2010-06-15 JP JP2010135951A patent/JP5533309B2/ja not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
JP2012004710A (ja) | 2012-01-05 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CA3131447C (en) | Encoding and decoding method and device, encoder side apparatus and decoder side apparatus | |
JP4757080B2 (ja) | 動き検出装置、動き検出方法、動き検出集積回路および画像符号化装置 | |
US8654847B2 (en) | Video decoding device, video decoding method, video decoding program, and video decoding integrated circuit | |
JP5533309B2 (ja) | 動きベクトル検出回路、動画像符号化装置及び動きベクトル検出方法 | |
CN113597764B (zh) | 视频解码方法、系统和存储介质 | |
JP2009071689A (ja) | 画像処理装置、画像処理方法および撮像装置 | |
JP2010288110A (ja) | 画像処理装置および画像処理方法 | |
JP2005229600A (ja) | 重畳されたブロック基盤の動き推定による動き補償補間方法及びそれを適用したフレームレート変換装置 | |
JP2007124408A (ja) | 動きベクトル検出装置および動きベクトル検出方法 | |
JP4709155B2 (ja) | 動き検出装置 | |
JP2009105533A (ja) | 画像処理装置、撮像装置、画像処理方法および撮像画像処理方法 | |
JP2009055410A (ja) | 画像処理装置および画像処理方法 | |
JP2004529569A (ja) | 埋め込みリサイジング機能を有するmpeg復号化のためのインターレース移動領域の検出及び適正な補間 | |
JP4998134B2 (ja) | 画像処理装置および画像処理方法 | |
JP2009116763A (ja) | 画像処理装置および画像データのメモリアクセス方法 | |
JP2006215657A (ja) | 動きベクトル検出方法、動きベクトル検出装置、動きベクトル検出プログラム及びプログラム記録媒体 | |
JP4461805B2 (ja) | 画像処理装置 | |
JP3277419B2 (ja) | 動きベクトル検出装置および方法 | |
US9432690B2 (en) | Apparatus and method for video processing | |
JP5299319B2 (ja) | 動きベクトル検出装置 | |
JP5308981B2 (ja) | 予測ベクトル補正装置及びプログラム | |
TWI390954B (zh) | 動態影像補償裝置及方法 | |
JP2008085674A (ja) | 動き検出装置及びその方法 | |
JP6091082B2 (ja) | 画像処理装置、画像処理方法、及び、プログラム | |
JP2008187481A (ja) | 動き検出装置、及び動き検出方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20130403 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20131120 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20131211 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20131224 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20140221 |
|
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: 20140401 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5533309 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20140414 |
|
LAPS | Cancellation because of no payment of annual fees |