JP2009095024A - ビデオ圧縮のマッチングピクセルサブサンプリング動き推定方法 - Google Patents
ビデオ圧縮のマッチングピクセルサブサンプリング動き推定方法 Download PDFInfo
- Publication number
- JP2009095024A JP2009095024A JP2008260750A JP2008260750A JP2009095024A JP 2009095024 A JP2009095024 A JP 2009095024A JP 2008260750 A JP2008260750 A JP 2008260750A JP 2008260750 A JP2008260750 A JP 2008260750A JP 2009095024 A JP2009095024 A JP 2009095024A
- Authority
- JP
- Japan
- Prior art keywords
- pattern
- pattern unit
- motion estimation
- unit
- sampling
- 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
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/59—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving spatial sub-sampling or interpolation, e.g. alteration of picture size or resolution
-
- 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/53—Multi-resolution motion estimation; Hierarchical motion estimation
-
- 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/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
- H04N19/61—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding in combination with predictive coding
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
Abstract
【解決手段】方法はまず第一フレームを複数のマクロブロックに分割してから、第二フレームの候補マクロブロックペアに対して現マクロブロックペアのブロックマッチングを行う。現マクロブロックペアと候補マクロブロックペアはサブサンプリングパターンに従ってサンプリングされ、現マクロブロックペアと候補マクロブロックペア間の誤差測定が計算される。前記サブサンプリングパターンは複数の繰り返しユニットから構成され、各繰り返しユニットは第一パターンユニットと第二パターンユニットを含む。
【選択図】図6
Description
ステップ620:第二フレームの候補マクロブロック(MB)ペアに対して現マクロブロックペアのブロックマッチングを行う。
ステップ630:サブサンプリングパターンに従って現MBペアと候補MBペアをサンプリングする。このサブサンプリングパターンは複数の繰り返しユニットから構成され、各繰り返しユニットは第一パターンユニットと第二パターンユニットを含む。
ステップ640:現MBペアと候補MBペア間の誤差測定を計算する。
Claims (12)
- ビデオ圧縮のマッチングピクセルサブサンプリング動き推定方法であって、
第一フレームを複数のマクロブロックに分割する段階と、
第二フレームの候補マクロブロックペアに対して現マクロブロックペアのブロックマッチングを行う段階とを含み、
前記ブロックマッチングは、
サブサンプリングパターンに従って現マクロブロックペアと候補マクロブロックペアをサブサンプリングすることと、
現マクロブロックペアと候補マクロブロックペア間の誤差測定を計算することによって行われ、
前記サブサンプリングパターンは複数の繰り返しユニットから構成され、各繰り返しユニットは第一パターンユニットと第二パターンユニットを含む、マッチングピクセルサブサンプリング動き推定方法。 - 前記パターンユニットのサイズは4×4ピクセルで、前記繰り返しユニットのサイズは4×8ピクセルである、請求項1に記載のマッチングピクセルサブサンプリング動き推定方法。
- 前記第一パターンユニットはフォークィーンパターンの繰り返しユニットである、請求項2に記載のマッチングピクセルサブサンプリング動き推定方法。
- 前記第二パターンユニットは前記第一パターンユニットから得られる、請求項1に記載のマッチングピクセルサブサンプリング動き推定方法。
- 前記第二パターンユニットは前記第一パターンユニットを所定角度回転して得たものである、請求項4に記載のマッチングピクセルサブサンプリング動き推定方法。
- 前記第二パターンユニットは前記第一パターンユニットを水平軸または垂直軸に沿ってミラーリングして得たものである、請求項4に記載のマッチングピクセルサブサンプリング動き推定方法。
- 前記第二パターンユニットは前記第一パターンユニットを左または右へ所定列移動して得たものである、請求項4に記載のマッチングピクセルサブサンプリング動き推定方法。
- 前記第二パターンユニットは前記第一パターンユニットを上または下へ所定行移動して得たものである、請求項4に記載のマッチングピクセルサブサンプリング動き推定方法。
- 前記方法は更に、
複数の誤差測定を計算するために前記第二フレームの複数の候補マクロブロックペアに対して現マクロブロックペアのブロックマッチングを行う段階を繰り返す段階と、
前記複数の誤差測定のうち最小誤差測定に従って動きベクトルを定める段階とを含む、請求項1に記載のマッチングピクセルサブサンプリング動き推定方法。 - 前記誤差測定は、絶対差の和(SAD(sum of absolute differences))である、請求項1に記載のマッチングピクセルサブサンプリング動き推定方法。
- 前記繰り返しユニットの第一パターンユニットと第二パターンユニットは水平または垂直方向に相互隣接する、請求項1に記載のマッチングピクセルサブサンプリング動き推定方法。
- 前記第一パターンユニットのサイズはN×Nピクセルである、請求項1に記載のマッチングピクセルサブサンプリング動き推定方法。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US11/870,417 | 2007-10-10 | ||
US11/870,417 US8422559B2 (en) | 2007-10-10 | 2007-10-10 | Matching-pixel sub-sampling motion estimation method for video compression |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2009095024A true JP2009095024A (ja) | 2009-04-30 |
JP4792072B2 JP4792072B2 (ja) | 2011-10-12 |
Family
ID=40534158
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2008260750A Expired - Fee Related JP4792072B2 (ja) | 2007-10-10 | 2008-10-07 | ビデオ圧縮のマッチングピクセルサブサンプリング動き推定方法 |
Country Status (4)
Country | Link |
---|---|
US (1) | US8422559B2 (ja) |
JP (1) | JP4792072B2 (ja) |
CN (1) | CN101409839B (ja) |
TW (1) | TWI403173B (ja) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2011010297A (ja) * | 2009-06-23 | 2011-01-13 | Hon Hai Precision Industry Co Ltd | 誤差絶対値和の推定システム及び推定方法 |
Families Citing this family (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
TWI381718B (zh) * | 2009-05-20 | 2013-01-01 | Acer Inc | A system for reducing video noise and a method thereof, and an image capturing apparatus |
US8805862B2 (en) | 2009-08-18 | 2014-08-12 | Industrial Technology Research Institute | Video search method using motion vectors and apparatus thereof |
TWI393074B (zh) | 2009-12-10 | 2013-04-11 | Ind Tech Res Inst | 移動物體偵測裝置與方法 |
CN102823242B (zh) | 2010-01-22 | 2016-08-10 | 汤姆森特许公司 | 基于取样超分辨率视频编码和解码的方法和装置 |
CN102726044B (zh) | 2010-01-22 | 2016-08-10 | 汤姆逊许可证公司 | 使用基于示例的超分辨率的用于视频压缩的数据剪切 |
WO2012033970A1 (en) | 2010-09-10 | 2012-03-15 | Thomson Licensing | Encoding of a picture in a video sequence by example - based data pruning using intra- frame patch similarity |
US9544598B2 (en) * | 2010-09-10 | 2017-01-10 | Thomson Licensing | Methods and apparatus for pruning decision optimization in example-based data pruning compression |
CN102065300B (zh) * | 2011-01-18 | 2016-05-11 | 北京中星微电子有限公司 | 一种视频压缩中的块匹配方法及装置 |
TWI511547B (zh) * | 2012-04-10 | 2015-12-01 | Acer Inc | 利用旋轉操作輔助視訊壓縮的方法及其影像擷取裝置 |
JP6003983B2 (ja) * | 2012-06-22 | 2016-10-05 | 株式会社ニコン | 画像処理装置、撮像装置および画像処理プログラム |
CN105578192A (zh) * | 2015-12-16 | 2016-05-11 | 国网浙江省电力公司湖州供电公司 | 电力视觉元模型聚合压缩方法 |
CN106454349B (zh) * | 2016-10-18 | 2019-07-16 | 哈尔滨工业大学 | 一种基于h.265视频编码的运动估计块匹配方法 |
US10609383B2 (en) * | 2017-04-07 | 2020-03-31 | Hulu, LLC | Video compression using down-sampling patterns in two phases |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH08205167A (ja) * | 1995-01-28 | 1996-08-09 | Sony Corp | 動きベクトル検出回路 |
JPH10336668A (ja) * | 1997-06-02 | 1998-12-18 | Sharp Corp | 動きベクトル検出装置 |
JPH11168727A (ja) * | 1997-12-02 | 1999-06-22 | Mitsubishi Electric Corp | 動きベクトル検出装置 |
Family Cites Families (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5189526A (en) * | 1990-09-21 | 1993-02-23 | Eastman Kodak Company | Method and apparatus for performing image compression using discrete cosine transform |
US20020140706A1 (en) * | 2001-03-30 | 2002-10-03 | Peterson James R. | Multi-sample method and system for rendering antialiased images |
TW548990B (en) * | 2001-12-31 | 2003-08-21 | Univ Nat Chiao Tung | Fast motion estimation method using N-queen pixel decimation |
US7348996B2 (en) * | 2004-09-20 | 2008-03-25 | Telefonaktiebolaget Lm Ericsson (Publ) | Method of and system for pixel sampling |
KR20080066486A (ko) * | 2007-01-12 | 2008-07-16 | 삼성전자주식회사 | 움직임 벡터 추정 장치 및 방법 |
-
2007
- 2007-10-10 US US11/870,417 patent/US8422559B2/en active Active
-
2008
- 2008-08-20 TW TW097131699A patent/TWI403173B/zh not_active IP Right Cessation
- 2008-08-20 CN CN200810147136XA patent/CN101409839B/zh not_active Expired - Fee Related
- 2008-10-07 JP JP2008260750A patent/JP4792072B2/ja not_active Expired - Fee Related
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH08205167A (ja) * | 1995-01-28 | 1996-08-09 | Sony Corp | 動きベクトル検出回路 |
JPH10336668A (ja) * | 1997-06-02 | 1998-12-18 | Sharp Corp | 動きベクトル検出装置 |
JPH11168727A (ja) * | 1997-12-02 | 1999-06-22 | Mitsubishi Electric Corp | 動きベクトル検出装置 |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2011010297A (ja) * | 2009-06-23 | 2011-01-13 | Hon Hai Precision Industry Co Ltd | 誤差絶対値和の推定システム及び推定方法 |
Also Published As
Publication number | Publication date |
---|---|
CN101409839B (zh) | 2010-10-27 |
JP4792072B2 (ja) | 2011-10-12 |
US20090097564A1 (en) | 2009-04-16 |
US8422559B2 (en) | 2013-04-16 |
TW200917852A (en) | 2009-04-16 |
CN101409839A (zh) | 2009-04-15 |
TWI403173B (zh) | 2013-07-21 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4792072B2 (ja) | ビデオ圧縮のマッチングピクセルサブサンプリング動き推定方法 | |
JP6595019B2 (ja) | マージ候補ブロック誘導方法及びこのような方法を用いる装置 | |
US11622129B2 (en) | Intra prediction method and apparatus using the method | |
JP7186658B2 (ja) | 画像符号化装置、画像復号化装置、及びこれらのプログラム | |
KR100716999B1 (ko) | 영상의 대칭성을 이용한 인트라 예측 방법, 이를 이용한영상의 복호화, 부호화 방법 및 장치 | |
US10715811B2 (en) | Method and apparatus for determining merge mode | |
JP2018519719A (ja) | イントラ予測を行う映像復号方法及びその装置、並びにイントラ予測を行う映像符号化方法及びその装置 | |
JP2018520549A (ja) | イントラ予測を行う映像復号方法及びその装置、並びにイントラ予測を行う映像符号化方法及びその装置 | |
US20160269725A1 (en) | Adaptive Prediction Of Coefficients Of A Video Block | |
CN112292861B (zh) | 用于解码端运动矢量修正的基于误差面的子像素精确修正方法 | |
US20180139451A1 (en) | Refinement of a low-pel resolution motion estimation vector | |
JP6390275B2 (ja) | 符号化回路、符号化方法 | |
JP2007110409A (ja) | 画像処理装置及び画像処理方法をコンピュータに実行させるためのプログラム | |
JP5871714B2 (ja) | 分散映像符号化方法及びシステム及び復号化装置 | |
JP2017050744A (ja) | 画像符号化装置、画像符号化方法、及びプログラム | |
JP5108828B2 (ja) | 画像符号化装置 | |
KR20200134302A (ko) | 이미지 처리 장치 및 방법 | |
JP2018186456A (ja) | 画像符号化装置、画像符号化方法及びプログラム | |
JP2012124542A (ja) | 動画像符号化方法及び動画像復号化方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
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: 20110705 |
|
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: 20110722 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140729 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 4792072 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 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 |
|
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 | ||
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 |