JP2008236096A - 動き探索方法、動き探索装置、動き探索プログラムおよびそのプログラムを記録したコンピュータ読み取り可能な記録媒体 - Google Patents
動き探索方法、動き探索装置、動き探索プログラムおよびそのプログラムを記録したコンピュータ読み取り可能な記録媒体 Download PDFInfo
- Publication number
- JP2008236096A JP2008236096A JP2007069750A JP2007069750A JP2008236096A JP 2008236096 A JP2008236096 A JP 2008236096A JP 2007069750 A JP2007069750 A JP 2007069750A JP 2007069750 A JP2007069750 A JP 2007069750A JP 2008236096 A JP2008236096 A JP 2008236096A
- Authority
- JP
- Japan
- Prior art keywords
- search
- block
- motion
- candidate
- blocks
- 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.)
- Granted
Links
Images
Landscapes
- Compression Or Coding Systems Of Tv Signals (AREA)
Abstract
【解決手段】一次探索を行って符号化コストの小さな参照画像及び動きベクトルを各ブロックで求めた結果、隣接するブロックで同一の参照画像及び動きベクトルが選ばれた場合には、同一となったブロックのうちいずれかの参照画像及び動きベクトルを、符号化コストが大きな参照画像及び動きベクトルに入れ替えるようにする。この構成に従って、同一の参照画像及び動きベクトルをもとにした二次探索が重複して行われることを避けることができ、より多くの一次探索結果に対して二次探索を実施し、これにより符号化効率を高めることができるようになる。
【選択図】図4
Description
大久保榮、角野眞也、菊池義浩、鈴木輝彦: "改訂版H.264/AVC教科書",2006 日経エレクトロニクス, 2004/09/27号, pp.123-133, 2004.
(i)4つの8×8ブロックの最上位候補の中で、コスト値が最も大きいものから順に n個を、各ブロックの次点候補に入れ替える
(ii)すべての8×8ブロックで、最上位候補ではないものの中で、コスト値が最も小 さいものから順にn個を、候補として選択し入れ替える。ただし、同一の8×8 ブロック中で2つ以上の候補を選ぶことは許されず、同一の8×8ブロック中で は(最上位候補以外で)コスト値の最も小さいもの1つのみが候補となる
という2つのアルゴリズムのうちいずれかを使用する。
(i)2つの8×8ブロックの最上位候補の中で、コスト値がより大きな方を候補から 外し、当該ブロックの次点候補に入れ替える
(ii)2つの8×8ブロックで、最上位候補ではないものの中で、コスト値が最も小さ いものを新しい候補とし、当該ブロックの最上位候補と入れ替える
という2つのアルゴリズムのうちいずれかを使用する。
10 8×8ブロック整数画素探索器
11 一次探索結果保持メモリ
12 二次探索候補選択器
13 16×16ブロック小数画素探索器
14 16×8ブロック小数画素探索器
15 8×16ブロック小数画素探索器
16 8×8ブロック小数画素探索器
17 最適ブロックサイズ選択器
100 一次探索結果情報
200 二次探索対象指示
300 二次探索結果情報
Claims (10)
- 複数の参照画像に対して、限定されたブロックサイズで広範囲な一次の動き探索を行って、各ブロックについて、その探索結果の中から符号化コストの小さな探索候補のみを選出し、それに対して詳細な精度の二次の動き探索を行い、符号化に用いるすべてのブロックサイズにおける符号化コストを算出して、最終的な動きベクトル、参照画像および符号化モードを決定する動き探索方法であって、
前記二次探索で同一ブロックを構成することになる複数ブロックについて、前記一次探索の結果に基づいて選出したそれらのブロックの持つ探索候補の中に、動きベクトルおよび参照画像が一致しているものがあるのかを検出する過程と、
前記一致を検出した探索候補を持つ複数ブロックに含まれる一部のブロックを入替対象のブロックとして選択する過程と、
前記入替対象のブロックの持つ探索候補を、そのブロックの持つ符号化コストの大きな探索候補に入れ替える過程とを備えることを、
特徴とする動き探索方法。 - 請求項1に記載の動き探索方法において、
前記選択する過程では、前記一致を検出した探索候補を持つ複数ブロックで選出した探索候補のうち、符号化コストの大きな探索候補を特定して、その特定した探索候補を持つブロックを入替対象のブロックとして選択することを、
特徴とする動き探索方法。 - 請求項1に記載の動き探索方法において、
前記選択する過程では、前記一致を検出した探索候補を持つ複数ブロックで選出しなかった探索候補のうち、符号化コストの小さな探索候補を特定して、その特定した探索候補を持つブロックを入替対象のブロックとして選択することを、
特徴とする動き探索方法。 - 請求項3に記載の動き探索方法において、
前記選択する過程では、符号化コストの小さな探索候補を特定するときに、同一ブロックの持つ探索候補を複数特定する場合には、後から特定した探索候補を無効なものとして、その特定を続行していくことを、
特徴とする動き探索方法。 - 請求項1ないし4のいずれか1項に記載の動き探索方法において、
前記探索候補の入れ替えによって、動きベクトルおよび参照画像の重複が解消しない場合には、入替対象ブロックの選択処理および探索候補の入替処理を繰り返す過程を備えることを、
特徴とする動き探索方法。 - 請求項1ないし5のいずれか1項に記載の動き探索方法において、
前記動き探索をH.264/AVC符号化のための動き探索に適用するように構成されることを、
特徴とする動き探索方法。 - 請求項1ないし5のいずれか1項に記載の動き探索方法について、
前記一次探索については8×8ブロックサイズを処理対象として探索を実行し、前記二次探索については16×16、16×8、8×16、8×8ブロックサイズを処理対象として探索を実行することを、
特徴とする動き探索方法。 - 複数の参照画像に対して、限定されたブロックサイズで広範囲な一次の動き探索を行って、各ブロックについて、その探索結果の中から符号化コストの小さな探索候補のみを選出し、それに対して詳細な精度の二次の動き探索を行い、符号化に用いるすべてのブロックサイズにおける符号化コストを算出して、最終的な動きベクトル、参照画像および符号化モードを決定する動き探索装置であって、
前記二次探索で同一ブロックを構成することになる複数ブロックについて、前記一次探索の結果に基づいて選出したそれらのブロックの持つ探索候補の中に、動きベクトルおよび参照画像が一致しているものがあるのかを検出する手段と、
前記一致を検出した探索候補を持つ複数ブロックに含まれる一部のブロックを入替対象のブロックとして選択する手段と、
前記入替対象のブロックの持つ探索候補を、そのブロックの持つ符号化コストの大きな探索候補に入れ替える手段とを備えることを、
特徴とする動き探索装置。 - 請求項1ないし7のいずれか1項に記載の動き探索方法の実現に用いられる処理をコンピュータに実行させるための動き探索プログラム。
- 請求項1ないし7のいずれか1項に記載の動き探索方法の実現に用いられる処理をコンピュータに実行させるための動き探索プログラムを記録したコンピュータ読み取り可能な記録媒体。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2007069750A JP4516088B2 (ja) | 2007-03-19 | 2007-03-19 | 動き探索方法、動き探索装置、動き探索プログラムおよびそのプログラムを記録したコンピュータ読み取り可能な記録媒体 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2007069750A JP4516088B2 (ja) | 2007-03-19 | 2007-03-19 | 動き探索方法、動き探索装置、動き探索プログラムおよびそのプログラムを記録したコンピュータ読み取り可能な記録媒体 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2008236096A true JP2008236096A (ja) | 2008-10-02 |
JP4516088B2 JP4516088B2 (ja) | 2010-08-04 |
Family
ID=39908395
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2007069750A Active JP4516088B2 (ja) | 2007-03-19 | 2007-03-19 | 動き探索方法、動き探索装置、動き探索プログラムおよびそのプログラムを記録したコンピュータ読み取り可能な記録媒体 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP4516088B2 (ja) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2011035569A (ja) * | 2009-07-30 | 2011-02-17 | Fujitsu Ltd | 動きベクトル検出装置及び動きベクトル検出方法 |
JP2014504098A (ja) * | 2010-12-21 | 2014-02-13 | インテル・コーポレーション | 高い効率の動画符号化のためのコンテンツアダプティブ動き補償フィルタリング |
WO2016194828A1 (ja) * | 2015-06-03 | 2016-12-08 | オリンパス株式会社 | 演算装置、演算方法、及びプログラム |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2001078197A (ja) * | 1999-09-03 | 2001-03-23 | Canon Inc | 画像符号化装置、画像符号化方法及び記憶媒体 |
JP2005101811A (ja) * | 2003-09-24 | 2005-04-14 | Kddi Corp | 動きベクトル検出装置 |
-
2007
- 2007-03-19 JP JP2007069750A patent/JP4516088B2/ja active Active
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2001078197A (ja) * | 1999-09-03 | 2001-03-23 | Canon Inc | 画像符号化装置、画像符号化方法及び記憶媒体 |
JP2005101811A (ja) * | 2003-09-24 | 2005-04-14 | Kddi Corp | 動きベクトル検出装置 |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2011035569A (ja) * | 2009-07-30 | 2011-02-17 | Fujitsu Ltd | 動きベクトル検出装置及び動きベクトル検出方法 |
JP2014504098A (ja) * | 2010-12-21 | 2014-02-13 | インテル・コーポレーション | 高い効率の動画符号化のためのコンテンツアダプティブ動き補償フィルタリング |
KR101535734B1 (ko) * | 2010-12-21 | 2015-07-24 | 인텔 코포레이션 | 고효율 비디오 코딩을 위한 콘텐츠 적응 모션 보상 필터링 |
US9100662B2 (en) | 2010-12-21 | 2015-08-04 | Intel Corporation | Content adaptive motion compensation filtering for high efficiency video coding |
WO2016194828A1 (ja) * | 2015-06-03 | 2016-12-08 | オリンパス株式会社 | 演算装置、演算方法、及びプログラム |
Also Published As
Publication number | Publication date |
---|---|
JP4516088B2 (ja) | 2010-08-04 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US8204114B2 (en) | Direction detection algorithms for H.264/AVC intra prediction | |
JP5277257B2 (ja) | 動画像復号化方法および動画像符号化方法 | |
US8804828B2 (en) | Method for direct mode encoding and decoding | |
US10652570B2 (en) | Moving image encoding device, moving image encoding method, and recording medium for recording moving image encoding program | |
JP2010081465A (ja) | 動画像符号化方法および動画像復号化方法 | |
JP2007166038A (ja) | 動きベクトル検出装置および動きベクトル検出方法 | |
RU2519525C2 (ru) | Способ кодирования с предсказанием вектора движения, способ декодирования с предсказанием вектора движения, устройство кодирования фильма, устройство декодирования фильма и их программы | |
RU2523920C2 (ru) | Способ кодирования с предсказанием вектора движения, способ декодирования с предсказанием вектора движения, устройство кодирования фильма, устройство декодирования фильма и их программы | |
JP2007124408A (ja) | 動きベクトル検出装置および動きベクトル検出方法 | |
US20110310967A1 (en) | Method and System for Video and Image Coding Using Pattern Matching for Intra-Prediction | |
JP2007189276A (ja) | 画像圧縮装置及び画像圧縮プログラム | |
US20090028241A1 (en) | Device and method of coding moving image and device and method of decoding moving image | |
US20080112631A1 (en) | Method of obtaining a motion vector in block-based motion estimation | |
JP4516088B2 (ja) | 動き探索方法、動き探索装置、動き探索プログラムおよびそのプログラムを記録したコンピュータ読み取り可能な記録媒体 | |
JP4257789B2 (ja) | 動画像符号化装置 | |
JP3782332B2 (ja) | 動きベクトル検出方法及び装置 | |
JP6390275B2 (ja) | 符号化回路、符号化方法 | |
Trudeau et al. | An adaptive search ordering for rate-constrained successive elimination algorithms | |
CN113794883B (zh) | 一种编解码方法、装置及其设备 | |
JP6696889B2 (ja) | 画像符号化装置、画像符号化方法及びコンピュータプログラム | |
CN114598889B (zh) | 一种编解码方法、装置及其设备 | |
JP2019057886A (ja) | 符号化装置、符号化方法及びプログラム | |
JP4438949B2 (ja) | 動き補償予測符号化装置、動き補償予測符号化方法及びプログラム | |
KR100747587B1 (ko) | 움직임 추정 방법 및 장치 | |
JP5864022B2 (ja) | 動画像復号化方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20100104 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20100112 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20100310 |
|
RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20100331 |
|
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: 20100511 |
|
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: 20100513 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 4516088 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: 20130521 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140521 Year of fee payment: 4 |
|
S531 | Written request for registration of change of domicile |
Free format text: JAPANESE INTERMEDIATE CODE: R313531 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |