JP2006067213A - 動きベクトル検出装置、および、プログラム - Google Patents
動きベクトル検出装置、および、プログラム Download PDFInfo
- Publication number
- JP2006067213A JP2006067213A JP2004246917A JP2004246917A JP2006067213A JP 2006067213 A JP2006067213 A JP 2006067213A JP 2004246917 A JP2004246917 A JP 2004246917A JP 2004246917 A JP2004246917 A JP 2004246917A JP 2006067213 A JP2006067213 A JP 2006067213A
- Authority
- JP
- Japan
- Prior art keywords
- search
- integer
- fraction
- block
- unit
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
- 230000033001 locomotion Effects 0.000 title claims description 221
- 239000013598 vector Substances 0.000 title claims description 218
- 238000001514 detection method Methods 0.000 claims description 98
- 238000004364 calculation method Methods 0.000 claims description 43
- 238000011156 evaluation Methods 0.000 abstract description 72
- 238000012545 processing Methods 0.000 abstract description 66
- 230000004044 response Effects 0.000 abstract description 2
- 238000000034 method Methods 0.000 description 58
- 230000006870 function Effects 0.000 description 40
- 230000008569 process Effects 0.000 description 40
- 238000013139 quantization Methods 0.000 description 14
- 230000008859 change Effects 0.000 description 13
- 238000006243 chemical reaction Methods 0.000 description 9
- 239000011159 matrix material Substances 0.000 description 9
- FFBHFFJDDLITSX-UHFFFAOYSA-N benzyl N-[2-hydroxy-4-(3-oxomorpholin-4-yl)phenyl]carbamate Chemical compound OC1=C(NC(=O)OCC2=CC=CC=C2)C=CC(=C1)N1CCOCC1=O FFBHFFJDDLITSX-UHFFFAOYSA-N 0.000 description 8
- 101100083446 Danio rerio plekhh1 gene Proteins 0.000 description 7
- 230000009466 transformation Effects 0.000 description 6
- 238000010586 diagram Methods 0.000 description 5
- 230000006872 improvement Effects 0.000 description 4
- 101100129500 Caenorhabditis elegans max-2 gene Proteins 0.000 description 3
- 238000013144 data compression Methods 0.000 description 3
- 230000002093 peripheral effect Effects 0.000 description 3
- 230000003044 adaptive effect Effects 0.000 description 2
- 238000007906 compression Methods 0.000 description 2
- 230000006835 compression Effects 0.000 description 2
- 239000004065 semiconductor Substances 0.000 description 2
- 101000836261 Homo sapiens U4/U6.U5 tri-snRNP-associated protein 2 Proteins 0.000 description 1
- 102100027243 U4/U6.U5 tri-snRNP-associated protein 2 Human genes 0.000 description 1
- 238000005311 autocorrelation function Methods 0.000 description 1
- 230000005540 biological transmission Effects 0.000 description 1
- 238000004891 communication Methods 0.000 description 1
- 238000007796 conventional method Methods 0.000 description 1
- 230000003247 decreasing effect Effects 0.000 description 1
- 230000000593 degrading effect Effects 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 230000000644 propagated effect Effects 0.000 description 1
Images
Landscapes
- Compression Or Coding Systems Of Tv Signals (AREA)
- Image Analysis (AREA)
Abstract
【解決手段】 整数探索部171による整数探索の結果に基づき、最良整数位置判定部172が最良整数位置を特定し、周囲整数位置評価部173が最良整数位置の周囲整数位置を特定する。分数探索設定部174は、最良整数位置の評価値と、周囲整数位置の評価値の最大値とを用いて偏差を算出し、偏差の大きさにより1/2pel探索を実行するか否かを判定する。1/2pel探索を実行した場合、分数探索設定部174は、1/2pel探索の結果に基づいて偏差を算出し、偏差の大きさにより1/4pel探索を実行するか否かを判定する。また、1/2pel探索を実行しない場合、分数探索設定部174は、現ブロックと最良整数ブロックについての高周波成分を比較し、この結果に応じて、1/4pel探索を実行するか否かを判定する。
【選択図】 図2
Description
整数画素精度で探索する整数探索手段と、複数の分数画素精度で探索可能な分数探索手段と、を備え、多段探索で動画像データの動きベクトルを検出する動きベクトル検出装置において、
前記整数探索手段および前記分数探索手段による探索結果に基づいて、前記分数探索手段による分数探索の精度を設定する分数探索設定手段を備える、
ことを特徴とする。
前記整数探索手段は、整数探索結果に基づく整数偏差を算出する整数偏差算出手段をさらに備えていることが望ましく、この場合、
前記分数探索設定手段は、前記整数偏差算出手段が算出した整数偏差に基づいて、分数探索精度を設定することが望ましい。
前記分数探索手段は、分数探索結果に基づく分数偏差を算出する分数偏差算出手段をさらに備えていることが望ましく、この場合、
前記分数探索設定手段は、前記分数偏差算出手段が算出した分数偏差に基づいて、分数探索精度を設定することが望ましい。
現画像についての高周波成分と、参照画像についての高周波成分を検出する高周波成分検出手段をさらに備えていることが望ましく、この場合、
前記分数探索設定手段は、前記高周波成分検出手段が検出した高周波成分に基づいて、分数探索精度を設定することが望ましい。
予測ベクトルを算出する予測ベクトル算出手段をさらに備えていてもよく、この場合、
前記分数探索設定手段は、前記予測ベクトル算出手段が算出した予測ベクトルに基づいて分数探索を実行するか否かを判別し、分数探索を実行すると判別した場合、該予測ベクトルに基づいて分数探索精度を設定することが望ましい。
前記分数探索設定手段は、いずれの探索精度で探索することにより動き補償が改善されるか否かを判別し、改善されると判別した場合に、当該探索精度による分数探索を設定することが望ましい。
前記分数探索設定手段は、前記整数偏差、前記分数偏差、及び、前記高周波成分に基づいて、動き補償が改善されるか否かを判別するものとすることができる。
前記分数探索設定手段は、整数探索の次に分数探索を行うか否かを判別し、分数探索を行うと判別した場合に、前記複数の分数探索精度のいずれかを設定することが望ましい。
コンピュータを、動画像データの動きベクトルを検出する動きベクトル検出装置として機能させるためのプログラムであって、
前記コンピュータに、
整数探索を実行する機能と、
整数探索による結果に基づいて、整数探索の次におこなう分数探索の探索精度を設定する機能と、
設定された探索精度で分数探索を実行する機能と、
実行した分数探索の結果に基づいて、さらなる探索精度で分数探索を実行するか否かを判別する機能と、
分数探索を実行すると判別した場合に分数探索を実行する機能と、
実行した探索に基づいて動きベクトルを算出する機能と、
を実現させることを特徴とする。
コンピュータを、動画像データの動きベクトルを検出する動きベクトル検出装置として機能させるためのプログラムであって、
前記コンピュータに、
予測ベクトルを算出する機能と、
算出した予測ベクトルに基づいて、実行すべき探索の探索精度を判別する機能と、
判別した探索精度で探索を実行する機能と、
実行した探索に基づいて動きベクトルを算出する機能と、
を実現させることを特徴とする。
本発明にかかる実施形態を、以下図面を参照して説明する。本実施形態では、動画像データの符号化を行う符号化装置に本発明を適用した場合を例に以下説明する。本実施形態にかかる符号化装置100は、入力される動画像データを構成する所定単位(例えば、フレームやフィールド)の画像間での動き補償により次の画像を予測する予測差分符号化方式で動画像データを符号化するものとする。本実施形態では、入力される単位画像を「フレーム」とする。すなわち、本実施形態にかかる符号化装置100は、インターフレーム予測による符号化をおこなう。なお、画像単位はフレームに限られず任意であり、例えば「フィールド」などであってもよい。
上記実施形態1における動きベクトル検出よりも高速な動作を容易に実現するための実施例を以下説明する。本実施形態にかかる動き検出部170は、例えば、H.264で用いられるようなメディアン予測ベクトルに基づいて、いずれの探索精度で探索するかを判定するものとする。
(1)「予測ベクトル算出機能」:既に算出済の動きベクトルに基づいて、現ブロックについての動きベクトルを予測ベクトルとして算出する機能
(2)「整数探索機能」:予測ベクトルが示す位置もしくは現ブロックを探索中心として整数画素単位で探索し、現ブロックとの差分が最小となる整数位置(最良整数位置)を検出する機能
(3)「整数偏差算出機能」:最良整数位置の評価値と、最良整数位置の近傍周囲における評価値の最大値と、を用いて最良整数位置付近での評価値の偏差(整数偏差)を算出する機能
(4)「1/2pel探索判定機能」:整数偏差に基づいて、1/2pel探索の実行要否を判定する機能
(5)「1/2pel探索機能」:判定に応じて1/2pel探索を実行し、1/2pel単位で現ブロックとの差分が最小となる分数位置(最良分数位置(1/2pel))を検出する機能
(6)「分数偏差算出機能」:最良分数位置(1/2pel)の評価値と、最良分数位置(1/2pel)の近傍周囲における評価値の最大値と、を用いて最良分数位置(1/2pel)付近での評価値の偏差(分数偏差)を算出する機能
(7)「高周波評価機能」:現ブロックの高周波成分と、最良整数位置の高周波成分とを比較して評価する機能
(8)「1/4pel探索判定処理」:分数偏差あるいは高周波成分の評価に応じて、1/4pel探索の実行要否を判定する機能
(9):「1/4pel探索機能」:判定に応じて1/4pel探索を実行し、1/4pel単位で現ブロックとの差分が最小となる分数位置(最良分数位置(1/4pel))を検出する機能
(10)「動きベクトル算出機能」:最良整数位置、最良分数位置(1/2pel)、最良分数位置(1/4pel)に基づいて、現ブロックでの動きベクトルを算出する機能
(11)「探索精度判定機能」:予測ベクトルに基づいて、現ブロックとの相関が高いブロックで採用された探索精度を判定し、現ブロックにおける探索精度とする機能
Claims (10)
- 整数画素精度で探索する整数探索手段と、複数の分数画素精度で探索可能な分数探索手段と、を備え、多段探索で動画像データの動きベクトルを検出する動きベクトル検出装置において、
前記整数探索手段および前記分数探索手段による探索結果に基づいて、前記分数探索手段による分数探索の精度を設定する分数探索設定手段を備える、
ことを特徴とする動きベクトル検出装置。 - 前記整数探索手段は、整数探索結果に基づく整数偏差を算出する整数偏差算出手段をさらに備え、
前記分数探索設定手段は、前記整数偏差算出手段が算出した整数偏差に基づいて、分数探索精度を設定する、
ことを特徴とする請求項1に記載の動きベクトル検出装置。 - 前記分数探索手段は、分数探索結果に基づく分数偏差を算出する分数偏差算出手段をさらに備え、
前記分数探索設定手段は、前記分数偏差算出手段が算出した分数偏差に基づいて、分数探索精度を設定する、
ことを特徴とする請求項1または2に記載の動きベクトル検出装置。 - 現画像についての高周波成分と、参照画像についての高周波成分を検出する高周波成分検出手段をさらに備え、
前記分数探索設定手段は、前記高周波成分検出手段が検出した高周波成分に基づいて、分数探索精度を設定する、
ことを特徴とする請求項1乃至3のいずれか1項に記載の動きベクトル検出装置。 - 予測ベクトルを算出する予測ベクトル算出手段をさらに備え、
前記分数探索設定手段は、前記予測ベクトル算出手段が算出した予測ベクトルに基づいて分数探索を実行するか否かを判別し、分数探索を実行すると判別した場合、該予測ベクトルに基づいて分数探索精度を設定する、
ことを特徴とする請求項1乃至4のいずれか1項に記載の動きベクトル検出装置。 - 前記分数探索設定手段は、いずれの探索精度で探索することにより動き補償が改善されるか否かを判別し、改善されると判別した場合に、当該探索精度による分数探索を設定する、
ことを特徴とする請求項1乃至5のいずれか1項に記載の動きベクトル検出装置。 - 前記分数探索設定手段は、前記整数偏差、前記分数偏差、及び、前記高周波成分に基づいて、動き補償が改善されるか否かを判別する、
ことを特徴とする請求項6に記載の動きベクトル検出装置。 - 前記分数探索設定手段は、整数探索の次に分数探索を行うか否かを判別し、分数探索を行うと判別した場合に、前記複数の分数探索精度のいずれかを設定する、
ことを特徴とする請求項1乃至7のいずれか1項に記載の動きベクトル検出装置。 - コンピュータを、動画像データの動きベクトルを検出する動きベクトル検出装置として機能させるためのプログラムであって、
前記コンピュータに、
整数探索を実行する機能と、
整数探索による結果に基づいて、整数探索の次におこなう分数探索の探索精度を設定する機能と、
設定された探索精度で分数探索を実行する機能と、
実行した分数探索の結果に基づいて、さらなる探索精度で分数探索を実行するか否かを判別する機能と、
分数探索を実行すると判別した場合に分数探索を実行する機能と、
実行した探索に基づいて動きベクトルを算出する機能と、
を実現させることを特徴とするプログラム。 - コンピュータを、動画像データの動きベクトルを検出する動きベクトル検出装置として機能させるためのプログラムであって、
前記コンピュータに、
予測ベクトルを算出する機能と、
算出した予測ベクトルに基づいて、実行すべき探索の探索精度を判別する機能と、
判別した探索精度で探索を実行する機能と、
実行した探索に基づいて動きベクトルを算出する機能と、
を実現させることを特徴とするプログラム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2004246917A JP4576930B2 (ja) | 2004-08-26 | 2004-08-26 | 動きベクトル検出装置、および、プログラム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2004246917A JP4576930B2 (ja) | 2004-08-26 | 2004-08-26 | 動きベクトル検出装置、および、プログラム |
Related Child Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2009147302A Division JP4742325B2 (ja) | 2009-06-22 | 2009-06-22 | 動きベクトル検出装置、および、プログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2006067213A true JP2006067213A (ja) | 2006-03-09 |
JP4576930B2 JP4576930B2 (ja) | 2010-11-10 |
Family
ID=36113294
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2004246917A Expired - Fee Related JP4576930B2 (ja) | 2004-08-26 | 2004-08-26 | 動きベクトル検出装置、および、プログラム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP4576930B2 (ja) |
Cited By (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2011151966A1 (ja) * | 2010-06-01 | 2011-12-08 | パナソニック株式会社 | 画像処理装置およびそれを備えた電子機器 |
CN103327340A (zh) * | 2013-06-20 | 2013-09-25 | 华为技术有限公司 | 一种整数搜索方法及装置 |
JP2018530244A (ja) * | 2015-09-25 | 2018-10-11 | 華為技術有限公司Huawei Technologies Co.,Ltd. | 選択可能な補間フィルタを用いるビデオ動き補償のための装置および方法 |
US10820008B2 (en) | 2015-09-25 | 2020-10-27 | Huawei Technologies Co., Ltd. | Apparatus and method for video motion compensation |
US10834416B2 (en) | 2015-09-25 | 2020-11-10 | Huawei Technologies Co., Ltd. | Apparatus and method for video motion compensation |
US10848784B2 (en) | 2015-09-25 | 2020-11-24 | Huawei Technologies Co., Ltd. | Apparatus and method for video motion compensation |
US10863205B2 (en) | 2015-09-25 | 2020-12-08 | Huawei Technologies Co., Ltd. | Adaptive sharpening filter for predictive coding |
JPWO2020054060A1 (ja) * | 2018-09-14 | 2021-09-09 | 株式会社ソシオネクスト | 動画像符号化方法及び動画像符号化装置 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH0730899A (ja) * | 1993-07-12 | 1995-01-31 | Kyocera Corp | 階層的動きベクトル検出方式 |
JPH11262018A (ja) * | 1998-03-09 | 1999-09-24 | Victor Co Of Japan Ltd | 動き補償符号化装置、動き補償符号化方法、及び動き補償符号記録媒体 |
-
2004
- 2004-08-26 JP JP2004246917A patent/JP4576930B2/ja not_active Expired - Fee Related
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH0730899A (ja) * | 1993-07-12 | 1995-01-31 | Kyocera Corp | 階層的動きベクトル検出方式 |
JPH11262018A (ja) * | 1998-03-09 | 1999-09-24 | Victor Co Of Japan Ltd | 動き補償符号化装置、動き補償符号化方法、及び動き補償符号記録媒体 |
Cited By (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2011151966A1 (ja) * | 2010-06-01 | 2011-12-08 | パナソニック株式会社 | 画像処理装置およびそれを備えた電子機器 |
CN103327340A (zh) * | 2013-06-20 | 2013-09-25 | 华为技术有限公司 | 一种整数搜索方法及装置 |
CN103327340B (zh) * | 2013-06-20 | 2016-06-15 | 华为技术有限公司 | 一种整数搜索方法及装置 |
JP2018530244A (ja) * | 2015-09-25 | 2018-10-11 | 華為技術有限公司Huawei Technologies Co.,Ltd. | 選択可能な補間フィルタを用いるビデオ動き補償のための装置および方法 |
US10820008B2 (en) | 2015-09-25 | 2020-10-27 | Huawei Technologies Co., Ltd. | Apparatus and method for video motion compensation |
US10834416B2 (en) | 2015-09-25 | 2020-11-10 | Huawei Technologies Co., Ltd. | Apparatus and method for video motion compensation |
US10841605B2 (en) | 2015-09-25 | 2020-11-17 | Huawei Technologies Co., Ltd. | Apparatus and method for video motion compensation with selectable interpolation filter |
US10848784B2 (en) | 2015-09-25 | 2020-11-24 | Huawei Technologies Co., Ltd. | Apparatus and method for video motion compensation |
US10863205B2 (en) | 2015-09-25 | 2020-12-08 | Huawei Technologies Co., Ltd. | Adaptive sharpening filter for predictive coding |
JPWO2020054060A1 (ja) * | 2018-09-14 | 2021-09-09 | 株式会社ソシオネクスト | 動画像符号化方法及び動画像符号化装置 |
US11516481B2 (en) | 2018-09-14 | 2022-11-29 | Socionext Inc. | Video encoding method and video encoding device |
Also Published As
Publication number | Publication date |
---|---|
JP4576930B2 (ja) | 2010-11-10 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP2022044613A (ja) | 画像予測方法および関連装置 | |
CN102656889B (zh) | 图像编码装置、图像解码装置、图像编码方法及图像解码方法 | |
JP5021712B2 (ja) | 並列補間及びサーチ・ハードウェアを備えた運動評価エンジン | |
JP5277257B2 (ja) | 動画像復号化方法および動画像符号化方法 | |
CN101335896B (zh) | 用于前向预测的隔行扫描视频帧的场的预测运动矢量 | |
TWI478586B (zh) | 動向量預測編碼方法、動向量預測解碼方法、動畫像編碼裝置、動畫像解碼裝置及其程式 | |
CN111201795B (zh) | 存储访问窗口和用于运动矢量修正的填充 | |
US9118927B2 (en) | Sub-pixel interpolation and its application in motion compensated encoding of a video signal | |
US20060291563A1 (en) | Interpolation apparatus and method for motion vector compensation | |
CN107810632B (zh) | 具有降低代价的块分割和细化的帧内模式选择的帧内预测处理器 | |
US20040218675A1 (en) | Method and apparatus for determining reference picture and block mode for fast motion estimation | |
US20240015300A1 (en) | Image encoding/decoding method and device | |
CN103650490A (zh) | 用于运动补偿预测的方法和设备 | |
KR102568199B1 (ko) | 디코더 측 모션 벡터 정제를 위한 에러 표면 기반 서브 픽셀 정밀 정제 방법 | |
JP2011029863A (ja) | 復号化処理方法 | |
JP7494403B2 (ja) | 復号方法、符号化方法、装置、デバイスおよび記憶媒体 | |
JP4576930B2 (ja) | 動きベクトル検出装置、および、プログラム | |
JP4742325B2 (ja) | 動きベクトル検出装置、および、プログラム | |
JP2008011431A (ja) | 画像符号化装置 | |
US20020168008A1 (en) | Method and apparatus for coding moving pictures | |
JP2017050744A (ja) | 画像符号化装置、画像符号化方法、及びプログラム | |
JP6680796B2 (ja) | 効率的な低複雑度ビデオ圧縮 | |
JP2006254347A (ja) | 画像符号化装置 | |
JP4385869B2 (ja) | 動きベクトル検出装置、動画符号化装置、および、プログラム | |
JP2012120108A (ja) | 補間画像生成装置及びプログラム、並びに、動画像復号装置及びプログラム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20070802 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20090409 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20090421 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20090622 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20091208 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20100126 |
|
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: 20100727 |
|
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: 20100809 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130903 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 4576930 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
LAPS | Cancellation because of no payment of annual fees |