JP4677351B2 - 動き補償器、動き補償処理方法、コンピュータプログラム及び記憶媒体 - Google Patents
動き補償器、動き補償処理方法、コンピュータプログラム及び記憶媒体 Download PDFInfo
- Publication number
- JP4677351B2 JP4677351B2 JP2006041655A JP2006041655A JP4677351B2 JP 4677351 B2 JP4677351 B2 JP 4677351B2 JP 2006041655 A JP2006041655 A JP 2006041655A JP 2006041655 A JP2006041655 A JP 2006041655A JP 4677351 B2 JP4677351 B2 JP 4677351B2
- Authority
- JP
- Japan
- Prior art keywords
- frame
- reference frame
- shift amount
- candidate
- candidates
- 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/573—Motion compensation with multiple frame prediction using two or more reference frames in a given prediction direction
-
- 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/527—Global motion vector estimation
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Description
時間的に隣接する第1及び第2のフレーム間において、前記第1のフレームを構成する画素と、前記第2のフレームを構成する画素との差分を算出し、算出される差分が最小となる値に基づいて、前記第1のフレームに対する前記第2のフレームの位置の差を表す第1のずれ量を検出する検出手段と、
前記複数の参照フレーム候補のそれぞれのフレームについての前記第1のずれ量に基づき、前記入力フレームと前記複数の参照フレーム候補のそれぞれのフレームとの第2のずれ量を算出する算出手段と、
前記第2のずれ量が最小となる前記参照フレーム候補を、参照フレームとして選択する選択手段と、
前記入力フレームを構成する各マクロブロックについて、前記参照フレームを構成する各マクロブロックに基づき、動きベクトルを算出する動きベクトル算出手段と
を備えることを特徴とする。
まず、図1、図2及び図3を参照しながら、本発明の実施形態に対応する動き補償器の構成及び動作を説明する。
ここで、Scur(m,n)は現在入力されたフレームの(m,n)番目の画素値、Scur-1(m,n)は現在入力されたフレームの表示順で一つ前のフレームでの(m,n)番目の画素値を示す。(i,j)は、現在入力されたフレームの一つ前のフレームに対する現在入力されたフレームの空間的な位置をそれぞれ示している。
ここで、curnoは、現在フレーム番号、refnoは参照フレーム候補番号、xnは参照フレーム候補番号nに対応するグローバルベクトルの水平方向の値、ynは参照フレーム候補番号nに対応するグローバルベクトルの垂直方向の値をそれぞれ示している。
ここでxcur,refはGVcur,refの水平方向の値、ycur,refはGVcur,refの垂直方向の値を示している。
ここで、Srefは参照フレーム、Scur,kは現在のフレームでk番目のマクロブロックを示す。(i,j)は現在フレームのk番目のマクロブロックに対する参照フレームの空間的な位置をそれぞれ示している。
次に図3及び図4を参照して、本発明の第2の実施形態について説明する。図4は、本実施形態に対応する動き補償器40の構成例を示す図である。ここで、動き補償器40は、第1の実施形態の動き補償器10とほぼ同一の構造を有するが、参照フレーム決定部105に代わり、信頼性判定・参照フレーム決定部407を有する点で異なる。
ここでcurnoは現在フレーム番号、refnoは参照フレーム候補番号、GRVnは参照フレーム候補番号nに対応するグローバルベクトル信頼値をそれぞれ示している。またGVcur,ref、GRVcur,refを参照フレーム候補番号と共に信頼性判定・参照フレーム決定部407に送信する。
なお、本発明は、複数の機器(例えばホストコンピュータ、インタフェイス機器、リーダ、プリンタなど)から構成されるシステムに適用しても、一つの機器からなる装置(例えば、複写機、ファクシミリ装置など)に適用してもよい。
Claims (9)
- 入力フレームの画像情報と、複数の参照フレーム候補のうちのいずれかの画像情報とを用いて動き補償を行う動き補償器であって、
時間的に隣接する第1及び第2のフレーム間において、前記第1のフレームを構成する画素と、前記第2のフレームを構成する画素との差分を算出し、算出される差分が最小となる値に基づいて、前記第1のフレームに対する前記第2のフレームの位置の差を表す第1のずれ量を検出する検出手段と、
前記複数の参照フレーム候補のそれぞれのフレームについての前記第1のずれ量に基づき、前記入力フレームと前記複数の参照フレーム候補のそれぞれのフレームとの第2のずれ量を算出する算出手段と、
前記第2のずれ量が最小となる前記参照フレーム候補を、参照フレームとして選択する選択手段と、
前記入力フレームを構成する各マクロブロックについて、前記参照フレームを構成する各マクロブロックに基づき、動きベクトルを算出する動きベクトル算出手段と
を備えることを特徴とする動き補償器。 - 前記選択手段は、
前記複数の参照フレーム候補のうち前記入力フレームに時間的に隣接するフレームと、前記入力フレームとの間で前記入力フレームについて検出された前記第1のずれ量と、前記入力フレームと、前記入力フレームに時間的に隣接しないその他の参照フレーム候補のそれぞれのフレームとの間で求められる前記第2のずれ量とのうち、ずれ量が最小となる前記参照フレーム候補を、前記参照フレームとして選択することを特徴とする請求項1に記載の動き補償器。 - 前記複数の参照フレーム候補のうち前記入力フレームに時間的に隣接するフレームと、前記入力フレームとの間で前記入力フレームについて検出された前記第1のずれ量が、予め定められた閾値を超える場合に、
前記選択手段は、前記第2のずれ量が最小となる前記参照フレーム候補を、前記参照フレームとして選択することを特徴とする請求項1に記載の動き補償器。 - 前記算出手段は、算出したそれぞれの第2のずれ量の信頼性を示す信頼性値を更に算出し、
前記選択手段は、前記第2のずれ量が最小となる前記参照フレーム候補について算出された前記信頼性値が、予め定められた閾値を超える場合に、前記複数の参照フレーム候補のうち、前記入力フレームに時間的に隣接するフレームを前記参照フレームとして選択する
ことを特徴とする請求項1に記載の動き補償器。 - 前記算出手段は、前記入力フレームと前記複数の参照フレーム候補のいずれかのフレームとの間に含まれるフレームについての前記第1のずれ量の加算により、前記第2のずれ量を算出することを特徴とする請求項1乃至4のいずれか1項に記載の動き補償器。
- 前記検出手段は、前記入力フレーム及び前記参照フレーム候補を複数の領域に分割し各々の領域に対して前記第1のずれ量を検出し、
前記算出手段は、前記各々の領域に対して前記第2のずれ量を算出することを特徴とする請求項1乃至5のいずれか1項に記載の動き補償器。 - 入力フレームの画像情報と、複数の参照フレーム候補のうちのいずれかの画像情報とを用いて動き補償を行う動き補償処理方法であって、
時間的に隣接する第1及び第2のフレーム間において、前記第1のフレームを構成する画素と、前記第2のフレームを構成する画素との差分を算出し、算出される差分が最小となる値に基づいて、前記第1のフレームに対する前記第2のフレームの位置の差を表す第1のずれ量を検出する検出工程と、
前記複数の参照フレーム候補のそれぞれのフレームについての前記第1のずれ量に基づき、前記入力フレームと前記複数の参照フレーム候補のそれぞれのフレームとの第2のずれ量を算出する算出工程と、
前記第2のずれ量が最小となる前記参照フレーム候補を、参照フレームとして選択する選択工程と、
前記入力フレームを構成する各マクロブロックについて、前記参照フレームを構成する各マクロブロックに基づき、動きベクトルを算出する動きベクトル算出工程と
を備えることを特徴とする動き補償処理方法。 - 請求項1乃至6のいずれか1項に記載の動き補償器としてコンピュータを機能させるためのコンピュータプログラム。
- 請求項8に記載のコンピュータプログラムを記憶するコンピュータで読み取り可能な記憶媒体。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2006041655A JP4677351B2 (ja) | 2006-02-17 | 2006-02-17 | 動き補償器、動き補償処理方法、コンピュータプログラム及び記憶媒体 |
US11/674,412 US8654846B2 (en) | 2006-02-17 | 2007-02-13 | Motion compensator, motion compensation processing method and computer program |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2006041655A JP4677351B2 (ja) | 2006-02-17 | 2006-02-17 | 動き補償器、動き補償処理方法、コンピュータプログラム及び記憶媒体 |
Publications (3)
Publication Number | Publication Date |
---|---|
JP2007221602A JP2007221602A (ja) | 2007-08-30 |
JP2007221602A5 JP2007221602A5 (ja) | 2009-04-02 |
JP4677351B2 true JP4677351B2 (ja) | 2011-04-27 |
Family
ID=38428172
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2006041655A Expired - Fee Related JP4677351B2 (ja) | 2006-02-17 | 2006-02-17 | 動き補償器、動き補償処理方法、コンピュータプログラム及び記憶媒体 |
Country Status (2)
Country | Link |
---|---|
US (1) | US8654846B2 (ja) |
JP (1) | JP4677351B2 (ja) |
Families Citing this family (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP4732184B2 (ja) * | 2006-02-21 | 2011-07-27 | キヤノン株式会社 | 動画像符号化装置及びその制御方法、コンピュータプログラム、記憶媒体 |
US8228991B2 (en) * | 2007-09-20 | 2012-07-24 | Harmonic Inc. | System and method for adaptive video compression motion compensation |
US9544615B2 (en) * | 2014-11-14 | 2017-01-10 | Sony Corporation | Method and system for processing video content |
CN109688407B (zh) * | 2017-10-18 | 2020-11-06 | 北京金山云网络技术有限公司 | 编码单元的参考块选择方法、装置、电子设备及存储介质 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH0614312A (ja) * | 1992-06-25 | 1994-01-21 | Matsushita Electric Ind Co Ltd | 符号化装置 |
JP2003125410A (ja) * | 2001-10-15 | 2003-04-25 | Nippon Telegr & Teleph Corp <Ntt> | 画像符号化装置、画像復号装置並びにその方法及び画像符号化プログラム、画像復号プログラム |
JP2005260588A (ja) * | 2004-03-11 | 2005-09-22 | Canon Inc | 符号化装置、符号化方法、復号装置、復号方法 |
Family Cites Families (26)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR100204478B1 (ko) * | 1996-05-09 | 1999-06-15 | 배순훈 | 전역 움직임에 의한 빈 공간 보상 방법 및 그 장치 |
US6690835B1 (en) * | 1998-03-03 | 2004-02-10 | Interuniversitair Micro-Elektronica Centrum (Imec Vzw) | System and method of encoding video frames |
US6580829B1 (en) * | 1998-09-25 | 2003-06-17 | Sarnoff Corporation | Detecting and coding flash frames in video data |
JP3753578B2 (ja) * | 1999-12-07 | 2006-03-08 | Necエレクトロニクス株式会社 | 動きベクトル探索装置および方法 |
US7663695B2 (en) * | 2000-05-05 | 2010-02-16 | Stmicroelectronics S.R.L. | Method and system for de-interlacing digital images, and computer program product therefor |
US6438168B2 (en) * | 2000-06-27 | 2002-08-20 | Bamboo Media Casting, Inc. | Bandwidth scaling of a compressed video stream |
EP1357669A4 (en) * | 2001-01-31 | 2005-08-24 | Matsushita Electric Ind Co Ltd | DECODING DEVICE AND METHOD |
US20020131500A1 (en) * | 2001-02-01 | 2002-09-19 | Gandhi Bhavan R. | Method for determining a motion vector for a video signal |
US7242717B2 (en) * | 2001-06-08 | 2007-07-10 | Sharp Laboratories Of America, Inc. | Wavelet domain motion compensation system |
US6605070B2 (en) * | 2001-06-29 | 2003-08-12 | The Procter & Gamble Company | Absorbent article having selectively changeable size adjustment |
EP1294194B8 (en) * | 2001-09-10 | 2010-08-04 | Texas Instruments Incorporated | Apparatus and method for motion vector estimation |
US6950469B2 (en) * | 2001-09-17 | 2005-09-27 | Nokia Corporation | Method for sub-pixel value interpolation |
EP1442608B1 (en) * | 2001-10-29 | 2015-05-06 | Ceva D.S.P. Ltd. | Method and apparatus for motion estimation in a sequence of digital images |
KR100492127B1 (ko) * | 2002-02-23 | 2005-06-01 | 삼성전자주식회사 | 적응형 움직임 추정장치 및 추정 방법 |
US7321626B2 (en) * | 2002-03-08 | 2008-01-22 | Sharp Laboratories Of America, Inc. | System and method for predictive motion estimation using a global motion predictor |
KR20040022697A (ko) * | 2002-09-09 | 2004-03-16 | 한국전자통신연구원 | 영상 데이터 압축을 위한 움직임 추정 장치 |
US7408986B2 (en) * | 2003-06-13 | 2008-08-05 | Microsoft Corporation | Increasing motion smoothness using frame interpolation with motion analysis |
JP2005167720A (ja) | 2003-12-03 | 2005-06-23 | Canon Inc | 画像処理装置、画像処理方法、プログラム及び記憶媒体 |
KR20070033345A (ko) * | 2004-06-04 | 2007-03-26 | 코닌클리케 필립스 일렉트로닉스 엔.브이. | 전역 움직임 벡터를 검색하는 방법 |
TWI254571B (en) * | 2004-12-07 | 2006-05-01 | Sunplus Technology Co Ltd | Method for fast multiple reference frame motion estimation |
US20060193527A1 (en) * | 2005-01-11 | 2006-08-31 | Florida Atlantic University | System and methods of mode determination for video compression |
US9225994B2 (en) * | 2005-03-14 | 2015-12-29 | British Telecommunications Public Limited Company | Global motion estimation using reduced frame lines |
US20060222074A1 (en) * | 2005-04-01 | 2006-10-05 | Bo Zhang | Method and system for motion estimation in a video encoder |
JP4732184B2 (ja) | 2006-02-21 | 2011-07-27 | キヤノン株式会社 | 動画像符号化装置及びその制御方法、コンピュータプログラム、記憶媒体 |
US7697725B2 (en) * | 2006-04-03 | 2010-04-13 | Sri International | Method and apparatus for autonomous object tracking |
KR101578052B1 (ko) * | 2008-04-02 | 2015-12-17 | 삼성전자주식회사 | 움직임 추정 장치 및 이를 구비하는 동영상 부호화 장치 |
-
2006
- 2006-02-17 JP JP2006041655A patent/JP4677351B2/ja not_active Expired - Fee Related
-
2007
- 2007-02-13 US US11/674,412 patent/US8654846B2/en not_active Expired - Fee Related
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH0614312A (ja) * | 1992-06-25 | 1994-01-21 | Matsushita Electric Ind Co Ltd | 符号化装置 |
JP2003125410A (ja) * | 2001-10-15 | 2003-04-25 | Nippon Telegr & Teleph Corp <Ntt> | 画像符号化装置、画像復号装置並びにその方法及び画像符号化プログラム、画像復号プログラム |
JP2005260588A (ja) * | 2004-03-11 | 2005-09-22 | Canon Inc | 符号化装置、符号化方法、復号装置、復号方法 |
Also Published As
Publication number | Publication date |
---|---|
JP2007221602A (ja) | 2007-08-30 |
US8654846B2 (en) | 2014-02-18 |
US20070195884A1 (en) | 2007-08-23 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5111127B2 (ja) | 動画像符号化装置及びその制御方法、並びに、コンピュータプログラム | |
US8542739B2 (en) | Method of estimating disparity vector using camera parameters, apparatus for encoding and decoding multi-view picture using the disparity vector estimation method, and computer-readable recording medium storing a program for executing the method | |
US9351014B2 (en) | Moving image encoding and decoding system | |
KR102032771B1 (ko) | 화상 예측 부호화 장치, 화상 예측 부호화 방법, 화상 예측 복호 장치, 및 화상 예측 복호 방법 | |
JP5197591B2 (ja) | 映像符号化方法及び復号方法、それらの装置、それらのプログラム並びにプログラムを記録した記録媒体 | |
US20150373360A1 (en) | Moving picture encoding apparatus, moving picture decoding apparatus, moving picture encoding method, moving picture decoding method, moving picture encoding program, and moving picture decoding program | |
US8229233B2 (en) | Method and apparatus for estimating and compensating spatiotemporal motion of image | |
KR101665490B1 (ko) | 화상 예측 부호화 장치, 화상 예측 부호화 방법, 화상 예측 부호화 프로그램, 화상 예측 복호 장치, 화상 예측 복호 방법 및 화상 예측 복호 프로그램 | |
JP4514203B2 (ja) | 動きベクトル検出装置及び方法 | |
JP2004056823A (ja) | 動きベクトル符号化/復号化方法及びその装置 | |
KR100843418B1 (ko) | 화상 부호화 장치 및 화상 부호화 방법 | |
JP2006313950A (ja) | 画像符号化装置、及び画像符号化方法 | |
US20110019740A1 (en) | Video Decoding Method | |
JP4732184B2 (ja) | 動画像符号化装置及びその制御方法、コンピュータプログラム、記憶媒体 | |
US20140233645A1 (en) | Moving image encoding apparatus, method of controlling the same, and program | |
JP4677351B2 (ja) | 動き補償器、動き補償処理方法、コンピュータプログラム及び記憶媒体 | |
JP4898415B2 (ja) | 動画像符号化装置及び動画像符号化方法 | |
JP2005167976A (ja) | 動きベクトル検出装置及び動きベクトル検出プログラム | |
JP4507896B2 (ja) | 動画像圧縮装置と動画像圧縮処理方法 | |
JP2007174202A (ja) | 動きベクトル検出装置およびその方法 | |
JP2006236063A (ja) | 移動物体抽出装置 | |
JP2006203556A (ja) | 動きベクトル検出装置、動き補償装置、動きベクトル検出方法、及びコンピュータプログラム | |
KR101021538B1 (ko) | H.264 인코딩 시 고속 인트라 모드 결정 방법 | |
JP2008124765A (ja) | 動画像符号化装置とその制御方法、及び、コンピュータプログラム | |
JP2008154085A (ja) | 動画像符号化装置及び動画像符号化方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20090213 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20090213 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20100922 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20101001 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20101126 |
|
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: 20110121 |
|
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: 20110131 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140204 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
LAPS | Cancellation because of no payment of annual fees |