JP4997281B2 - イメージ中の推定動きベクトルの決定方法、コンピュータプログラムおよびディスプレイ装置 - Google Patents
イメージ中の推定動きベクトルの決定方法、コンピュータプログラムおよびディスプレイ装置 Download PDFInfo
- Publication number
- JP4997281B2 JP4997281B2 JP2009504883A JP2009504883A JP4997281B2 JP 4997281 B2 JP4997281 B2 JP 4997281B2 JP 2009504883 A JP2009504883 A JP 2009504883A JP 2009504883 A JP2009504883 A JP 2009504883A JP 4997281 B2 JP4997281 B2 JP 4997281B2
- Authority
- JP
- Japan
- Prior art keywords
- image
- matching
- block
- motion vector
- determining
- 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
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/55—Motion estimation with spatial constraints, e.g. at image or region borders
-
- 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/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/169—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
- H04N19/17—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object
- H04N19/176—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object the region being a block, e.g. a macroblock
-
- 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
Description
を選択することによって最適化することができる。この最良の候補動きベクトル
は、最小のマッチングエラーをもたらす。それによって、異なる候補動きベクトル
はテストされることができ、マッチングブロック108,110の異なる位置をもたらし、それ故に、場合によって異なるマッチングエラーをもたらす。最小マッチングエラーをもたらす候補動きベクトルは、推定動きベクトルとして選択されることができる。
内の
に関する全ての可能な置換(画素グリッド上の整数または比整数)を示す候補ベクトル
のセットとして定義される。
を限定する定数である。上記計算を減少させるため、空間的に隣接するブロックCSからのみ引き出したベクトル
を十分に評価することができる。X,Yは、それぞれブロックの幅と高さを定義することができる。因果関係および実施におけるパイプラインニングの必要性は、すべての隣接ブロックが入手可能であることを妨げ、初期設定で、全てのベクトルはゼロとすることができる。
は、数3により定義される。
および
は交互に利用可能であり、限定された一定の整数または非整数、アップデートセットから引き出すことができる。
に対するエラー値は、現在ブロック104およびマッチングブロックにおける画素のルミナンス値の関数とすることができる。すなわち前のマッチングブロック110または次のマッチングブロック108から、全体のブロック104、108、110にわたって合計される。エラー値は、その他画素値の関数とすることもでき、また、数6のように、費用関数の和として表すことができる。
のために計算される場合、SADは数7のように計算されることができる。
は、マッチングブロック110内の画素のルミナンス値であり、
は、マッチングブロック108内の画素のルミナンス値である。候補動きベクトル
が2次元ベクトル
である場合、SADは、数8とすることができる。
Claims (12)
- ディスプレイ装置におけるイメージ中の推定動きベクトルの決定方法であって、当該ディスプレイ装置が、
イメージ内の少なくとも1つの現在ブロックに対し、少なくとも1つの候補動きベクトルを作成する第1ステップと、
前記現在ブロックの前記イメージに時間的に隣接する少なくとも1つのイメージ内で、前記候補動きベクトルの各々に対し、少なくとも1つのマッチングブロックを決定する第2ステップと、
前記少なくとも1つのマッチングブロックの少なくとも一部が、前記イメージのアクティブ領域の外側に位置するかどうかを検出する第3ステップと、
前記マッチングブロックが前記イメージの前記アクティブ領域内に位置するように、少なくとも前記現在ブロックおよび前記マッチングブロックをシフトする第4ステップと
を具えることを特徴とするイメージ中の推定動きベクトルの決定方法。 - 前記第2ステップは、前記現在ブロックに対し、少なくとも2つの第1および第2マッチングブロックを決定することをさらに有し、第1マッチングブロックは、時間的に先行するイメージ内に位置し、第2マッチングブロックは、時間的に後続のイメージ内に位置する請求項1に記載のイメージ中の推定動きベクトルの決定方法。
- 前記第4ステップは、前記現在ブロックおよび前記マッチングブロックを同一のシフト値でシフトすることをさらに有する請求項1に記載のイメージ中の推定動きベクトルの決定方法。
- 前記第4ステップは、前記少なくとも2つの第1および第2マッチングブロックおよび前記現在ブロックをシフトすることをさらに有する請求項2に記載のイメージ中の推定動きベクトルの決定方法。
- 1つの推定動きベクトルを得るために、少なくとも前記シフトされた現在ブロックおよび前記シフトされたマッチングブロックに基づいて、前記候補動きベクトルに対し、マッチングエラーを計算する第5ステップをさらに具える請求項1に記載のイメージ中の推定動きベクトルの決定方法。
- 少なくとも前記2つのシフトされたマッチングブロックに基づいて、マッチングエラーを計算する第6ステップをさらに具える請求項2に記載のイメージ中の推定動きベクトルの決定方法。
- 黒線検出法を用いて、前記イメージの前記アクティブ領域を検出する第7ステップをさらに具える請求項1に記載のイメージ中の推定動きベクトルの決定方法。
- 前記候補動きベクトルは、サーチ領域内の前記現在ブロック内の画素の可能な変位を記述する請求項1に記載のイメージ中の推定動きベクトルの決定方法。
- 前記候補動きベクトルは、
A)空間的予測
B)時間的予測
のうち少なくとも1つを用いて作成される請求項1に記載のイメージ中の推定動きベクトルの決定方法。 - 前記第5および/または第6ステップは、
A)合計絶対差
B)平均平方誤差
C)正規化相互相関
のうち少なくとも1つを計算することを有する請求項5または6に記載のイメージ中の推定動きベクトルの決定方法。 - イメージ内の推定動きベクトルを決定するためのコンピュータプログラムであって、該プログラムは、プロセッサが、
前記イメージ内で、少なくとも1つの現在ブロックに対し、少なくとも1つの候補動きベクトルを作成し、
前記現在ブロックの前記イメージに時間的に隣接する少なくとも1つのイメージ内で、前記候補動きベクトルの各々に対し、少なくとも1つのマッチングブロックを決定し、
前記少なくとも1つのマッチングブロックの少なくとも一部が、前記イメージの前記アクティブ領域の外側に位置するかどうかを検出し、そして、
前記マッチングブロックが前記イメージの前記アクティブ領域内に位置するように、少なくとも前記現在ブロックおよび前記マッチングブロックをシフトする
ように動作可能な命令を有することを特徴とするイメージ中の推定動きベクトルを決定するためのコンピュータプログラム。 - ビデオ信号を受信するために配置されるレシーバおよび動き推定ユニットを具えるディスプレイ装置であって、該動き推定ユニットは、
イメージ内の少なくとも1つの現在ブロックに対し、候補動きベクトルを検出するために配置される候補動きベクトル検出ユニットと、
前記現在ブロックの前記イメージに時間的に隣接する少なくとも1つのイメージ内で、前記候補動きベクトルの各々に対し、少なくとも1つのマッチングブロックを決定するために配置されるマッチングユニットと、
前記少なくとも1つのマッチングブロックの少なくとも一部が、前記イメージのアクティブ領域の外側に位置するかどうかを検出するために配置される検出ユニットと、
前記マッチングブロックが前記イメージの前記アクティブ領域内に位置するように、少なくとも前記現在ブロックおよび前記マッチングブロックをシフトするために配置されるシフトユニットと
を有することを特徴とするディスプレイ装置。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
EP06112676 | 2006-04-14 | ||
EP06112676.9 | 2006-04-14 | ||
PCT/IB2007/051264 WO2007119198A1 (en) | 2006-04-14 | 2007-04-10 | Motion estimation at image borders |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2009533928A JP2009533928A (ja) | 2009-09-17 |
JP4997281B2 true JP4997281B2 (ja) | 2012-08-08 |
Family
ID=38335705
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2009504883A Expired - Fee Related JP4997281B2 (ja) | 2006-04-14 | 2007-04-10 | イメージ中の推定動きベクトルの決定方法、コンピュータプログラムおよびディスプレイ装置 |
Country Status (5)
Country | Link |
---|---|
US (1) | US20090316786A1 (ja) |
EP (1) | EP2011342B1 (ja) |
JP (1) | JP4997281B2 (ja) |
CN (1) | CN101422047B (ja) |
WO (1) | WO2007119198A1 (ja) |
Families Citing this family (34)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
GB2443858A (en) * | 2006-11-14 | 2008-05-21 | Sony Uk Ltd | Alias avoiding image processing using directional pixel block correlation and predetermined pixel value criteria |
KR100939917B1 (ko) * | 2008-03-07 | 2010-02-03 | 에스케이 텔레콤주식회사 | 움직임 예측을 통한 부호화 시스템 및 움직임 예측을 통한부호화 방법 |
JP2009223722A (ja) * | 2008-03-18 | 2009-10-01 | Sony Corp | 画像信号処理装置、画像信号処理方法、およびプログラム |
US9001271B2 (en) * | 2008-06-20 | 2015-04-07 | Mediatek Inc. | Method and related apparatus for generating interpolated frame according to spatial relationship result and temporal matching difference |
DE102008054503A1 (de) * | 2008-12-10 | 2010-06-17 | Trident Microsystems (Far East) Ltd. | Verfahren zur Bewegungsschätzung an Bildrändern |
JP2010147538A (ja) * | 2008-12-16 | 2010-07-01 | Sony Corp | 画像処理装置および方法、並びにプログラム |
JP2011147049A (ja) * | 2010-01-18 | 2011-07-28 | Sony Corp | 画像処理装置および方法、並びにプログラム |
KR101780921B1 (ko) | 2010-04-01 | 2017-09-21 | 소니 주식회사 | 화상 처리 장치, 방법 및 기록매체 |
CN102215387B (zh) * | 2010-04-09 | 2013-08-07 | 华为技术有限公司 | 视频图像处理方法以及编/解码器 |
KR101456499B1 (ko) * | 2010-07-09 | 2014-11-03 | 삼성전자주식회사 | 움직임 벡터의 부호화 방법 및 장치, 그 복호화 방법 및 장치 |
TWI423170B (zh) * | 2010-12-31 | 2014-01-11 | Altek Corp | 多畫面中物體移動的追蹤方法 |
GB2493755B (en) * | 2011-08-17 | 2016-10-19 | Canon Kk | Method and device for encoding a sequence of images and method and device for decoding a sequence of images |
US9083983B2 (en) * | 2011-10-04 | 2015-07-14 | Qualcomm Incorporated | Motion vector predictor candidate clipping removal for video coding |
PL409214A1 (pl) * | 2011-11-08 | 2015-07-20 | Kt Corporation | Sposób i urządzenie do skanowania współczynników na podstawie trybu podziału jednostki predykcji |
CN102413270B (zh) * | 2011-11-21 | 2014-02-19 | 晶门科技(深圳)有限公司 | 校正边界区域运动向量的方法和装置 |
KR101818037B1 (ko) * | 2011-12-13 | 2018-01-16 | 한국전자통신연구원 | 움직임 추정장치 및 그 방법 |
KR102275639B1 (ko) | 2013-10-14 | 2021-07-08 | 마이크로소프트 테크놀로지 라이센싱, 엘엘씨 | 비디오 및 영상 코딩 및 디코딩에 대한 기본 색상 인덱스 맵 모드의 특징 |
RU2654129C2 (ru) | 2013-10-14 | 2018-05-16 | МАЙКРОСОФТ ТЕКНОЛОДЖИ ЛАЙСЕНСИНГ, ЭлЭлСи | Функциональные возможности режима внутреннего предсказания с блочным копированием для кодирования и декодирования видео и изображений |
EP3058736B1 (en) | 2013-10-14 | 2019-02-27 | Microsoft Technology Licensing, LLC | Encoder-side options for intra block copy prediction mode for video and image coding |
EP4096221A1 (en) * | 2014-01-03 | 2022-11-30 | Microsoft Technology Licensing, LLC | Block vector prediction in video and image coding/decoding |
US10390034B2 (en) | 2014-01-03 | 2019-08-20 | Microsoft Technology Licensing, Llc | Innovations in block vector prediction and estimation of reconstructed sample values within an overlap area |
US11284103B2 (en) | 2014-01-17 | 2022-03-22 | Microsoft Technology Licensing, Llc | Intra block copy prediction with asymmetric partitions and encoder-side search patterns, search ranges and approaches to partitioning |
US10542274B2 (en) | 2014-02-21 | 2020-01-21 | Microsoft Technology Licensing, Llc | Dictionary encoding and decoding of screen content |
KR20160129075A (ko) | 2014-03-04 | 2016-11-08 | 마이크로소프트 테크놀로지 라이센싱, 엘엘씨 | 인트라 블록 카피 예측에서의 스킵 모드 및 블록 플립핑 |
EP4354856A2 (en) | 2014-06-19 | 2024-04-17 | Microsoft Technology Licensing, LLC | Unified intra block copy and inter prediction modes |
US10812817B2 (en) | 2014-09-30 | 2020-10-20 | Microsoft Technology Licensing, Llc | Rules for intra-picture prediction modes when wavefront parallel processing is enabled |
US9591325B2 (en) | 2015-01-27 | 2017-03-07 | Microsoft Technology Licensing, Llc | Special case handling for merged chroma blocks in intra block copy prediction mode |
US10659783B2 (en) | 2015-06-09 | 2020-05-19 | Microsoft Technology Licensing, Llc | Robust encoding/decoding of escape-coded pixels in palette mode |
US10445862B1 (en) * | 2016-01-25 | 2019-10-15 | National Technology & Engineering Solutions Of Sandia, Llc | Efficient track-before detect algorithm with minimal prior knowledge |
CN105657319B (zh) * | 2016-03-09 | 2018-12-04 | 宏祐图像科技(上海)有限公司 | Me中基于特征动态控制候选矢量惩罚值的方法及系统 |
US10986349B2 (en) | 2017-12-29 | 2021-04-20 | Microsoft Technology Licensing, Llc | Constraints on locations of reference blocks for intra block copy prediction |
CN108810549B (zh) * | 2018-06-06 | 2021-04-27 | 天津大学 | 一种面向低功耗的流媒体播放方法 |
CN111462170B (zh) * | 2020-03-30 | 2023-08-25 | Oppo广东移动通信有限公司 | 运动估计方法、运动估计装置、存储介质与电子设备 |
TWI768324B (zh) * | 2020-04-16 | 2022-06-21 | 瑞昱半導體股份有限公司 | 影像處理方法及影像處理裝置 |
Family Cites Families (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH0220988A (ja) * | 1988-07-08 | 1990-01-24 | Fujitsu Ltd | 動画像符号化装置における動ベクトル検出方式 |
GB2248361B (en) * | 1990-09-28 | 1994-06-01 | Sony Broadcast & Communication | Motion dependent video signal processing |
US5227878A (en) * | 1991-11-15 | 1993-07-13 | At&T Bell Laboratories | Adaptive coding and decoding of frames and fields of video |
US5270813A (en) * | 1992-07-02 | 1993-12-14 | At&T Bell Laboratories | Spatially scalable video coding facilitating the derivation of variable-resolution images |
US5412435A (en) * | 1992-07-03 | 1995-05-02 | Kokusai Denshin Denwa Kabushiki Kaisha | Interlaced video signal motion compensation prediction system |
GB2286500B (en) * | 1994-02-04 | 1997-12-03 | Sony Uk Ltd | Motion compensated video signal processing |
JP2935357B2 (ja) * | 1997-06-02 | 1999-08-16 | 日本ビクター株式会社 | 映像信号高能率符号化装置 |
US20040001546A1 (en) * | 2002-06-03 | 2004-01-01 | Alexandros Tourapis | Spatiotemporal prediction for bidirectionally predictive (B) pictures and motion vector prediction for multi-picture reference motion compensation |
US7224731B2 (en) * | 2002-06-28 | 2007-05-29 | Microsoft Corporation | Motion estimation/compensation for screen capture video |
US7440500B2 (en) * | 2003-07-15 | 2008-10-21 | Lsi Logic Corporation | Supporting motion vectors outside picture boundaries in motion estimation process |
EP1585326A1 (en) * | 2004-03-30 | 2005-10-12 | Matsushita Electric Industrial Co., Ltd. | Motion vector estimation at image borders for frame rate conversion |
-
2007
- 2007-04-10 WO PCT/IB2007/051264 patent/WO2007119198A1/en active Application Filing
- 2007-04-10 EP EP07735431.4A patent/EP2011342B1/en not_active Not-in-force
- 2007-04-10 JP JP2009504883A patent/JP4997281B2/ja not_active Expired - Fee Related
- 2007-04-10 CN CN2007800134305A patent/CN101422047B/zh not_active Expired - Fee Related
- 2007-04-10 US US12/297,027 patent/US20090316786A1/en not_active Abandoned
Also Published As
Publication number | Publication date |
---|---|
JP2009533928A (ja) | 2009-09-17 |
CN101422047B (zh) | 2011-01-12 |
US20090316786A1 (en) | 2009-12-24 |
EP2011342A1 (en) | 2009-01-07 |
EP2011342B1 (en) | 2017-06-28 |
CN101422047A (zh) | 2009-04-29 |
WO2007119198A1 (en) | 2007-10-25 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4997281B2 (ja) | イメージ中の推定動きベクトルの決定方法、コンピュータプログラムおよびディスプレイ装置 | |
KR100393066B1 (ko) | 적응 움직임 보상형 디-인터레이싱 장치 및 그 방법 | |
JP5657391B2 (ja) | ハローを低減する画像補間 | |
US8144778B2 (en) | Motion compensated frame rate conversion system and method | |
US7936950B2 (en) | Apparatus for creating interpolation frame | |
US20060023119A1 (en) | Apparatus and method of motion-compensation adaptive deinterlacing | |
JP2005287048A (ja) | 画像境界における動きベクトル検出の改良 | |
US8406305B2 (en) | Method and system for creating an interpolated image using up-conversion vector with uncovering-covering detection | |
JP2006513661A (ja) | バックグラウンド動きベクトル検出方法及び装置 | |
KR101756842B1 (ko) | 영상 프레임의 보간 방법 및 장치 | |
EP1557037A1 (en) | Image processing unit with fall-back | |
US20050195324A1 (en) | Method of converting frame rate of video signal based on motion compensation | |
KR20050012766A (ko) | 현재 모션 벡터 추정을 위한 유닛 및 모션 벡터 추정 방법 | |
KR100855976B1 (ko) | 배경과 이동 객체를 분리하여 움직임을 추정하는 프레임보간 장치 및 프레임 보간 방법 | |
KR100942887B1 (ko) | 추정된 움직임 벡터 결정 방법 및 컴퓨터 판독가능한 기록매체 | |
US7881500B2 (en) | Motion estimation with video mode detection | |
AU2004200237B2 (en) | Image processing apparatus with frame-rate conversion and method thereof | |
JP5448983B2 (ja) | 解像度変換装置及び方法、走査線補間装置及び方法、並びに映像表示装置及び方法 | |
US10587840B1 (en) | Image processing method capable of deinterlacing the interlacing fields | |
JPH08186802A (ja) | 飛び越し走査画像の補間画素作成方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20111018 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20120118 |
|
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: 20120508 |
|
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: 20120514 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20150518 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 Ref document number: 4997281 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 |
|
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 |
|
LAPS | Cancellation because of no payment of annual fees |