JP5534299B2 - 動き補償において周期的構造に対処する方法および装置 - Google Patents
動き補償において周期的構造に対処する方法および装置 Download PDFInfo
- Publication number
- JP5534299B2 JP5534299B2 JP2009162010A JP2009162010A JP5534299B2 JP 5534299 B2 JP5534299 B2 JP 5534299B2 JP 2009162010 A JP2009162010 A JP 2009162010A JP 2009162010 A JP2009162010 A JP 2009162010A JP 5534299 B2 JP5534299 B2 JP 5534299B2
- Authority
- JP
- Japan
- Prior art keywords
- motion vector
- dominant
- range
- pass filter
- period
- 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.)
- Active
Links
- 230000033001 locomotion Effects 0.000 title claims description 214
- 238000000034 method Methods 0.000 title claims description 36
- 230000000737 periodic effect Effects 0.000 title claims description 32
- 239000013598 vector Substances 0.000 claims description 158
- 238000004364 calculation method Methods 0.000 claims description 20
- 238000006243 chemical reaction Methods 0.000 claims description 18
- 230000004044 response Effects 0.000 claims description 13
- 238000001514 detection method Methods 0.000 claims description 12
- 230000007717 exclusion Effects 0.000 claims description 12
- 238000001914 filtration Methods 0.000 claims description 4
- 230000009466 transformation Effects 0.000 claims description 4
- 230000001131 transforming effect Effects 0.000 claims 1
- 230000008569 process Effects 0.000 description 11
- 238000012545 processing Methods 0.000 description 11
- 238000010586 diagram Methods 0.000 description 7
- 238000000354 decomposition reaction Methods 0.000 description 4
- 238000013139 quantization Methods 0.000 description 4
- 238000013519 translation Methods 0.000 description 4
- 230000008901 benefit Effects 0.000 description 3
- 230000000694 effects Effects 0.000 description 3
- 238000004458 analytical method Methods 0.000 description 2
- 230000006835 compression Effects 0.000 description 2
- 238000007906 compression Methods 0.000 description 2
- 230000007423 decrease Effects 0.000 description 2
- 238000013461 design Methods 0.000 description 2
- 230000009977 dual effect Effects 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 230000010363 phase shift Effects 0.000 description 2
- 230000003595 spectral effect Effects 0.000 description 2
- PXFBZOLANLWPMH-UHFFFAOYSA-N 16-Epiaffinine Natural products C1C(C2=CC=CC=C2N2)=C2C(=O)CC2C(=CC)CN(C)C1C2CO PXFBZOLANLWPMH-UHFFFAOYSA-N 0.000 description 1
- 230000005540 biological transmission Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 238000002156 mixing Methods 0.000 description 1
- 230000009467 reduction Effects 0.000 description 1
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/85—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using pre-processing or post-processing specially adapted for video compression
- H04N19/86—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using pre-processing or post-processing specially adapted for video compression involving reduction of coding artifacts, e.g. of blockiness
-
- 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/547—Motion estimation performed in a transform domain
-
- 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
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Television Systems (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
Description
Claims (20)
- 少なくとも1つの画像を変換して、前記少なくとも1つの画像の周波数領域表現を生成する段階と、
前記周波数領域表現に基づいて、複数の動きベクトルおよび周期を推定する段階と、
前記周期に基づいて、前記複数の動きベクトルのうち、前記画像において周期的な構造に対応付けられ不正確な動きを表すアウトライヤー動きベクトルを除外して、支配的動きベクトルを選択する段階と
を備える方法。 - 前記周期を推定する段階は、前記周波数領域表現を生成するべく用いられた係数における応答の大きさから周期を特定する段階を有する
請求項1に記載の方法。 - 前記周期に基づいて、前記支配的動きベクトルの選択に用いられる値の範囲を特定する段階
をさらに備え、
前記支配的動きベクトルを選択する段階は、
支配的動きベクトル候補を決定する段階と、
前記支配的動きベクトル候補と前記推定された複数の動きベクトルのそれぞれとの間の差分の絶対値を算出する段階と、
それぞれの前記絶対値を前記範囲と比較する段階と、
前記比較する段階の結果に基づいて、推定された動きベクトルを除外する段階と
を有する
請求項1または2に記載の方法。 - 前記支配的動きベクトル候補を決定する段階は、隣接するブロックの支配的動きベクトルの平均に基づいて、支配的動きベクトル候補を選択する段階を含む
請求項3に記載の方法。 - 前記除外する段階は、絶対値が前記範囲内に含まれると実行される
請求項3または4に記載の方法。 - 前記範囲を特定する段階は、前記特定された周期に基づいてテーブル内で範囲を検索する段階を有する
請求項3から5のいずれか1項に記載の方法。 - 前記範囲はさらに、前記周波数領域表現を生成するべく用いられた係数の値に基づいて特定される
請求項3から6のいずれか1項に記載の方法。 - 2つの画像をそれぞれフィルタリングする段階
をさらに備え、
前記変換する段階は、フィルタリングされた前記2つの画像に対してフーリエ変換を実行して前記2つの画像のそれぞれの周波数領域表現を生成する段階を有する
請求項1に記載の方法。 - 前記フィルタリングする段階は、ハイパスフィルタおよびローパスフィルタを用いて前記2つの画像をフィルタリングする段階を有する
請求項8に記載の方法。 - 前記周期に基づいて、前記支配的動きベクトルの選択に用いられる値の範囲を特定する段階
をさらに備え、
前記支配的動きベクトルを選択する段階は、
支配的動きベクトル候補を決定する段階と、
前記支配的動きベクトル候補と前記推定された複数の動きベクトルのそれぞれとの間の差分の絶対値を算出する段階と、
それぞれの前記絶対値を前記範囲と比較する段階と、
前記比較する段階の結果に基づいて、推定された動きベクトルを除外する段階と
を有する
請求項9に記載の方法。 - 前記支配的動きベクトル候補を決定する段階は、前記ローパスフィルタの周波数応答から推定される動きベクトルを選択する段階を含む
請求項10に記載の方法。 - 前記画像の前記周波数領域表現における係数の値と前記周期とに基づいて、前記支配的動きベクトルについての範囲を特定する段階
をさらに備え、
前記選択する段階は、前記特定された範囲に基づいて、前記推定された複数の動きベクトルのうち1以上を除外する段階を有する
請求項1に記載の方法。 - 少なくとも1つの画像を変換して、前記画像の周波数領域表現を生成する変換算出部と、
前記周波数領域表現に基づいて、複数の動きベクトルを推定する推定算出部と、
前記変換算出部および前記推定算出部に呼応して動作することによって、前記画像の前記周波数領域表現に基づいて周期を特定して、特定された前記周期に基づいて、前記複数の動きベクトルのうち、前記画像において周期的な構造に対応付けられ不正確な動きを表すアウトライヤー動きベクトルを除外して、支配的動きベクトルを選択する周期的構造検出および除外モジュールと
を備えるシステム。 - ハイパスフィルタおよびローパスフィルタ
をさらに備え、
前記変換算出部は、前記ハイパスフィルタおよび前記ローパスフィルタに呼応して動作する
請求項13に記載のシステム。 - 前記周期的構造検出および除外モジュールは、
前記変換算出部に応じて支配的動きベクトルの選択に用いられる値の範囲を特定し、
支配的動きベクトル候補を決定し、
前記支配的動きベクトル候補と前記推定された複数の動きベクトルのそれぞれとの間の差分の絶対値を算出し、
前記絶対値のそれぞれと前記範囲とを比較し、
前記比較の結果に基づいて、推定された動きベクトルを除外する
請求項14に記載のシステム。 - 前記支配的動きベクトル候補は、隣接するブロックの支配的動きベクトルの平均に基づいて決定される
請求項15に記載のシステム。 - 前記支配的動きベクトル候補は、前記ローパスフィルタの周波数応答から推測される動きベクトルに基づいて決定される
請求項15に記載のシステム。 - 前記除外することは、絶対値が前記範囲内に含まれると実行される
請求項15から17のいずれか1項に記載のシステム。 - 前記範囲を特定することは、前記特定された周期に基づいてテーブル内で範囲を検索することを含む
請求項15から18のいずれか1項に記載のシステム。 - 2つの画像に表れる所定のブロックについて支配的動きベクトルを決定する動き補償ピクチャレートコンバータであって、
ハイパスフィルタおよびローパスフィルタと、
前記ハイパスフィルタおよび前記ローパスフィルタに呼応して動作することによって、少なくとも2つの画像を変換して、前記少なくとも2つの画像の周波数領域表現を生成する複数の変換算出部と、
前記周波数領域表現に基づいて複数の動きベクトルを推定する複数の推定算出部と、
前記複数の変換算出部および前記複数の推定算出部に呼応して動作することによって、前記少なくとも2つの画像の前記周波数領域表現に基づいて周期を特定して、特定された前記周期に基づいて、前記複数の動きベクトルのうち、前記画像において周期的な構造に対応付けられ不正確な動きを表すアウトライヤー動きベクトルを除外して、支配的動きベクトルを選択する周期的構造検出および除外モジュールと
を備える動き補償ピクチャレートコンバータ。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US7926908P | 2008-07-09 | 2008-07-09 | |
US61/079,269 | 2008-07-09 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2010093779A JP2010093779A (ja) | 2010-04-22 |
JP5534299B2 true JP5534299B2 (ja) | 2014-06-25 |
Family
ID=41505148
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2009162010A Active JP5534299B2 (ja) | 2008-07-09 | 2009-07-08 | 動き補償において周期的構造に対処する方法および装置 |
Country Status (2)
Country | Link |
---|---|
US (2) | US8311116B2 (ja) |
JP (1) | JP5534299B2 (ja) |
Families Citing this family (15)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8031967B2 (en) * | 2007-06-19 | 2011-10-04 | Microsoft Corporation | Video noise reduction |
US8488007B2 (en) * | 2010-01-19 | 2013-07-16 | Sony Corporation | Method to estimate segmented motion |
US8594199B2 (en) * | 2010-03-08 | 2013-11-26 | Qualcomm Incorporated | Apparatus and method for motion vector filtering based on local image segmentation and lattice maps |
US8842735B2 (en) * | 2010-10-26 | 2014-09-23 | Sony Corporation | Method to improve detection of motion with phase correlation |
US8896759B2 (en) | 2010-10-26 | 2014-11-25 | Sony Corporation | Method to increase the accuracy of phase correlation motion estimation in low-bit-precision circumstances |
US8792559B2 (en) | 2010-10-26 | 2014-07-29 | Sony Corporation | Method to improve accuracy and reliability of motion estimated with phase correlation |
ES2397741B1 (es) * | 2011-04-05 | 2013-10-02 | Telefónica, S.A. | Método y dispositivo para medir la calidad de servicios de transmisión en flujo de medios en tiempo real. |
US8600178B1 (en) * | 2011-06-24 | 2013-12-03 | Pixelworks, Inc. | Global motion vector calculation using phase plane correlation |
US9197891B1 (en) | 2012-01-02 | 2015-11-24 | Marvell International Ltd. | Systems and methods for periodic structure handling for motion compensation |
GB2506207B (en) | 2012-09-25 | 2020-06-10 | Grass Valley Ltd | Image process with spatial periodicity measure |
JP2014225718A (ja) * | 2013-05-15 | 2014-12-04 | ソニー株式会社 | 画像処理装置および画像処理方法 |
US9275468B2 (en) * | 2014-04-15 | 2016-03-01 | Intel Corporation | Fallback detection in motion estimation |
US10395378B2 (en) * | 2016-07-15 | 2019-08-27 | Samsung Electronics Co., Ltd. | Detecting periodic patterns and aperture problems for motion estimation |
CN110545521A (zh) * | 2018-05-29 | 2019-12-06 | 中国电信股份有限公司 | 轨迹数据的在线压缩方法、装置及计算机可读存储介质 |
US10977808B2 (en) | 2019-02-18 | 2021-04-13 | Raytheon Company | Three-frame difference target acquisition and tracking using overlapping target images |
Family Cites Families (15)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
GB2222499A (en) * | 1988-09-05 | 1990-03-07 | Philips Electronic Associated | Picture motion measurement |
KR960012932B1 (ko) * | 1993-09-17 | 1996-09-25 | 대우전자 주식회사 | 이차원 공간 필터링을 이용한 시간축 대역 제한 방법 |
GB2286740B (en) * | 1994-02-21 | 1998-04-01 | Sony Uk Ltd | Coding and decoding of video signals |
JP3861309B2 (ja) * | 1996-02-01 | 2006-12-20 | ソニー株式会社 | 信号変換装置および信号変換方法 |
US6532264B1 (en) * | 2000-03-27 | 2003-03-11 | Teranex, Inc. | Processing sequential video images to detect image motion among interlaced video fields or progressive video images |
US6940557B2 (en) * | 2001-02-08 | 2005-09-06 | Micronas Semiconductors, Inc. | Adaptive interlace-to-progressive scan conversion algorithm |
JP4393864B2 (ja) * | 2001-06-18 | 2010-01-06 | コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ | 動きボケ除去ディスプレイ |
JP2002198406A (ja) * | 2001-10-16 | 2002-07-12 | Hitachi Ltd | 外観検査方法 |
WO2004039083A1 (ja) * | 2002-04-26 | 2004-05-06 | Ntt Docomo, Inc. | 画像符号化装置、画像復号装置、画像符号化方法、画像復号方法、画像符号化プログラム及び画像復号プログラム |
US7023921B2 (en) * | 2002-08-06 | 2006-04-04 | Motorola, Inc. | Method and apparatus for determining block match quality |
US7197074B2 (en) * | 2003-02-20 | 2007-03-27 | The Regents Of The University Of California | Phase plane correlation motion vector determination method |
US7623719B2 (en) * | 2003-09-26 | 2009-11-24 | The Regents Of The University Of California | Video encoding methods and devices |
US8000392B1 (en) * | 2004-02-27 | 2011-08-16 | Vbrick Systems, Inc. | Phase correlation based motion estimation in hybrid video compression |
US7751482B1 (en) * | 2004-02-27 | 2010-07-06 | Vbrick Systems, Inc. | Phase correlation based motion estimation in hybrid video compression |
JP4804238B2 (ja) * | 2006-06-20 | 2011-11-02 | 三菱電機株式会社 | 動きベクトル検出装置 |
-
2009
- 2009-07-06 US US12/497,841 patent/US8311116B2/en active Active
- 2009-07-08 JP JP2009162010A patent/JP5534299B2/ja active Active
-
2012
- 2012-10-12 US US13/650,375 patent/US9210445B2/en active Active
Also Published As
Publication number | Publication date |
---|---|
US20100008423A1 (en) | 2010-01-14 |
JP2010093779A (ja) | 2010-04-22 |
US20130039427A1 (en) | 2013-02-14 |
US9210445B2 (en) | 2015-12-08 |
US8311116B2 (en) | 2012-11-13 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5534299B2 (ja) | 動き補償において周期的構造に対処する方法および装置 | |
TWI455588B (zh) | 以雙向、局部及全域移動評估為基礎之框率轉換 | |
Kang et al. | Motion compensated frame rate up-conversion using extended bilateral motion estimation | |
CN101422047B (zh) | 图像边界处的运动估计方法及显示设备 | |
KR100739744B1 (ko) | 인터레이스트 비디오 시퀀스에서 잡음-적응 움직임 검출방법 및 시스템 | |
CN104219533B (zh) | 一种双向运动估计方法和视频帧率上转换方法及*** | |
US8396129B2 (en) | Apparatus and method for single-pass, gradient-based motion compensated image rate conversion | |
US20110037894A1 (en) | Enhanced image and video super-resolution processing | |
EP1800474A2 (en) | Motion stabilization | |
KR20120072352A (ko) | 적응 필터링을 이용한 디지털 이미지 안정화 방법 | |
EP2240905B1 (en) | Sparse geometry for super resolution video processing | |
JP2001054075A (ja) | 画像信号の動き補償走査変換回路 | |
JP2004528741A (ja) | ビデオ信号を変換する方法および装置 | |
JP2005012798A (ja) | 動きベクトルの生成装置及び方法 | |
JP2006146926A (ja) | 2次元画像の表現方法、画像表現、画像の比較方法、画像シーケンスを処理する方法、動き表現を導出する方法、動き表現、画像の位置を求める方法、表現の使用、制御デバイス、装置、コンピュータプログラム、システム、及びコンピュータ読み取り可能な記憶媒体 | |
JP5133038B2 (ja) | 画像復元方法および画像復元装置 | |
JP2005160071A (ja) | ノイズ減衰装置及び順次走査変換装置 | |
US20140028911A1 (en) | Interpolation of images | |
KR20050080862A (ko) | 중첩된 블록 기반 움직임 추정에 의한 움직임 보상 보간방법 및 그를 적용한 프레임 레이트 변환 장치 | |
JP5025645B2 (ja) | 動き推定方法 | |
JP4385077B1 (ja) | 動きベクトル検出装置および画像処理装置 | |
WO2011155258A1 (ja) | 画像処理装置および方法、画像表示装置および方法 | |
CN111294545B (zh) | 图像数据插值方法及装置、存储介质、终端 | |
JP5448983B2 (ja) | 解像度変換装置及び方法、走査線補間装置及び方法、並びに映像表示装置及び方法 | |
JP5331643B2 (ja) | 動きベクトル検出装置及びプログラム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20120619 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20130815 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20130903 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20131126 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20131217 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20140311 |
|
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 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20140416 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5534299 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
RD02 | Notification of acceptance of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7422 Effective date: 20180608 |
|
S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313113 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313113 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
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 |