JP2006140985A - 適応的モード決定による動き予測方法 - Google Patents
適応的モード決定による動き予測方法 Download PDFInfo
- Publication number
- JP2006140985A JP2006140985A JP2005175147A JP2005175147A JP2006140985A JP 2006140985 A JP2006140985 A JP 2006140985A JP 2005175147 A JP2005175147 A JP 2005175147A JP 2005175147 A JP2005175147 A JP 2005175147A JP 2006140985 A JP2006140985 A JP 2006140985A
- Authority
- JP
- Japan
- Prior art keywords
- motion vector
- sad
- value
- coding
- length
- 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
- 238000000034 method Methods 0.000 title claims abstract description 45
- 230000003044 adaptive effect Effects 0.000 title claims abstract description 10
- 239000013598 vector Substances 0.000 claims abstract description 109
- 238000013139 quantization Methods 0.000 claims abstract description 17
- 238000004364 calculation method Methods 0.000 claims description 15
- 230000006835 compression Effects 0.000 claims description 7
- 238000007906 compression Methods 0.000 claims description 7
- 230000002123 temporal effect Effects 0.000 claims description 4
- 238000004590 computer program Methods 0.000 description 3
- 230000007423 decrease Effects 0.000 description 3
- 230000000694 effects Effects 0.000 description 2
- 230000002093 peripheral effect Effects 0.000 description 2
- 230000002411 adverse Effects 0.000 description 1
- 238000006243 chemical reaction Methods 0.000 description 1
- 230000003247 decreasing effect Effects 0.000 description 1
- 230000002441 reversible effect 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/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
-
- 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/567—Motion estimation based on rate distortion criteria
-
- 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/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
- H04N19/103—Selection of coding mode or of prediction mode
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N5/00—Details of television systems
- H04N5/14—Picture signal circuitry for video frequency region
- H04N5/144—Movement detection
- H04N5/145—Movement 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)
Abstract
本発明は、適応的モード決定による動き予測方法に関して、特にインター1MV(Motion Vector)モードとインター4MVモードの中から一つを決める時、SAD(Sum of Absolute Difference)値だけではなく量子化係数、動きベクトル符号化量及びテクスチャ符号化量をも共に考慮して動きを予測する方法に関する。
【解決手段】
本発明による適応的モード決定による動き予測方法は、インター1MVモードとインター4MVモードの中から一つを決める時、SAD値だけではなく量子化係数、動きベクトル符号化量及びテクスチャ符号化量をも共に考慮してビットレートの高低または動きの多少にかかわらずに全体の符号化量を最小化させる。
【選択図】
図1
Description
11 MC(−)
12 DCT/Q
13 ADP
14 VLC
15 IQ/IDCT
16 MC(+)
20 マクロブロック単位ME
21 ブロック単位ME
22 イントラパラメータ計算
23 イントラマクロブロック?
24 マクロブロック単位半画素ME
25 ブロック単位半画素ME
26 動きベクトル決定
27 動きベクトル=0
100 動きベクトル差分値計算
101 MVD VLCテーブル
102 動きベクトル差分値計算
103 MVD VLCテーブル
104 テクスチャ符号化量予測
105 SAD補正係数生成
S100 動きベクトル予測値
S101 現在SADに該当されるオフセット
S102 MVDx
S103 MVDx符号化長さ
S104 動きベクトル予測値
S105 現在SADに該当されるオフセット
S106 MVDy
S107 MVDy符号化長さ
S109 従来技術によって得られたSAD値
S110 以前のマクロブロックのQP(量子化係数)
S111 TEX_LEN
S112 a
S113 SADnew
Claims (2)
- 動画圧縮で時間的な重複性の除去のための動き予測方法において、
現在のブロックに対する動きベクトル予測値x成分及び現在のSAD(Sum of Absolute Difference)に該当するxオフセット入力を受けて動きベクトル差分値を計算して結果としてMVDx(Motion Vector Difference x)を求める動きベクトル差分値の計算段階と、
MVDxを可変長符号化する時に求めるビット列の長さを計算して結果としてMVDx符号化長さを求めるMVD VLC(Variable Length Coding)段階と、
現在のブロックに対する動きベクトル予測値y成分と現在のSADに該当するyオフセット入力を受けて動きベクトル差分値を計算して結果として、MVDy(Motion Vector Difference y)を求める動きベクトル差分値の計算段階と、
MVDyを可変長符号化する時に求めるビット列の長さを計算して結果としてMVDy符号化長さを求めるMVD VLC段階と、
MVDxとMVDyを加算して動きベクトル符号化量を求める段階と、
SAD値と以前のマクロブロックらの量子化係数を利用して現在のブロック又はマクロブロックのテクスチャ符号化量を予測する段階と、
動きベクトル符号化量とテクスチャベクトル符号化量を利用してSAD補正係数を生成する段階と、
SAD値とSAD補正係数を積算する段階と、
を含んでSAD値を補正することを特徴とする適応的モード決定による動き予測方法。 - 動画圧縮で時間的な重複性の除去のための動き予測方法において、
現在のブロックに対する動きベクトル予測値x成分及び現在のSAD(Sum of Absolute Difference)に該当するxオフセット入力を受けて動きベクトル差分値を計算して結果としてMVDx(Motion Vector Difference x)を求める動きベクトル差分値の計算段階と、
MVDxを可変長符号化する時に求めるビット列の長さを計算して結果として、MVDx符号化長さを求めるMVD VLC(Variable Length Coding)段階と、
現在のブロックに対する動きベクトル予測値y成分と現在のSADに該当するyオフセット入力を受けて動きベクトル差分値を計算して結果としてMVDy(Motion Vector Difference y)を求める動きベクトル差分値の計算段階と、
MVDyを可変長符号化する時に求めるビット列の長さを計算して結果としてMVDy符号化長さを求めるMVD VLC段階と、MVDxとMVDyを加算して動きベクトル符号化量を作る段階と、
SAD値と以前のマクロブロックらの量子化係数を利用して現在のブロック又はマクロブロックのテクスチャ符号化量を予測する段階と、
動きベクトル符号化量とテクスチャベクトル符号化量を利用してマクロブロック単位の動き予測を勧める重み付けを調節する段階と、
を含んでテクスチャ符号化量と動きベクトルの符号化量の和を最小にする動きベクトルを捜すことを特徴とする適応的モード決定による動き予測方法。
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR20040091077A KR100606140B1 (ko) | 2004-11-09 | 2004-11-09 | 적응적 모드 결정에 의한 움직임 예측방법 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2006140985A true JP2006140985A (ja) | 2006-06-01 |
JP4224473B2 JP4224473B2 (ja) | 2009-02-12 |
Family
ID=36316309
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2005175147A Expired - Fee Related JP4224473B2 (ja) | 2004-11-09 | 2005-06-15 | 適応的モード決定による動き予測方法 |
Country Status (4)
Country | Link |
---|---|
US (1) | US7133447B2 (ja) |
JP (1) | JP4224473B2 (ja) |
KR (1) | KR100606140B1 (ja) |
CN (1) | CN100553333C (ja) |
Families Citing this family (18)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
TWI239474B (en) * | 2004-07-28 | 2005-09-11 | Novatek Microelectronics Corp | Circuit for counting sum of absolute difference |
TWI295540B (en) * | 2005-06-15 | 2008-04-01 | Novatek Microelectronics Corp | Motion estimation circuit and operating method thereof |
TWI296091B (en) * | 2005-11-15 | 2008-04-21 | Novatek Microelectronics Corp | Motion estimation circuit and motion estimation processing element |
US20070217515A1 (en) * | 2006-03-15 | 2007-09-20 | Yu-Jen Wang | Method for determining a search pattern for motion estimation |
CN100409690C (zh) * | 2006-05-19 | 2008-08-06 | 北京工业大学 | 基于时空相关性的视频帧间压缩方法 |
US8218632B2 (en) * | 2006-09-20 | 2012-07-10 | Mitsubishi Electric Corporation | Frame interpolation apparatus and frame interpolation method |
US20080126278A1 (en) * | 2006-11-29 | 2008-05-29 | Alexander Bronstein | Parallel processing motion estimation for H.264 video codec |
US8929448B2 (en) * | 2006-12-22 | 2015-01-06 | Sony Corporation | Inter sub-mode decision process in a transcoding operation |
US20090060363A1 (en) * | 2007-08-30 | 2009-03-05 | Himax Technologies Limited | System and method for image compression |
TWI398169B (zh) * | 2008-12-23 | 2013-06-01 | Ind Tech Res Inst | 移動向量之編碼模式選擇方法及其相關編碼模式選擇裝置,及其機器可讀取媒體 |
KR101590511B1 (ko) | 2009-01-23 | 2016-02-02 | 에스케이텔레콤 주식회사 | 움직임 벡터 부호화/복호화 장치 및 방법과 그를 이용한 영상 부호화/복호화 장치 및 방법 |
CN102300085B (zh) * | 2010-06-25 | 2013-07-03 | 华晶科技股份有限公司 | 具有可变量化参数与可变编码参数的图像压缩方法 |
KR101441889B1 (ko) * | 2011-01-06 | 2014-09-29 | 에스케이텔레콤 주식회사 | 움직임벡터 부호화 및 복호화 장치와 방법 |
KR101422058B1 (ko) * | 2012-10-05 | 2014-07-29 | 에스케이텔레콤 주식회사 | 움직임 벡터 부호화/복호화 장치 및 방법과 그를 이용한 영상 부호화/복호화 장치 및 방법 |
US20140267679A1 (en) * | 2013-03-13 | 2014-09-18 | Leco Corporation | Indentation hardness test system having an autolearning shading corrector |
CN104683801B (zh) * | 2013-11-29 | 2018-06-05 | 华为技术有限公司 | 图像压缩方法和装置 |
CN107852508A (zh) | 2015-07-31 | 2018-03-27 | 深圳市大疆创新科技有限公司 | 修改搜索区域的方法 |
EP3225026A4 (en) * | 2015-07-31 | 2017-12-13 | SZ DJI Technology Co., Ltd. | Method of sensor-assisted rate control |
Family Cites Families (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2002507339A (ja) * | 1997-05-30 | 2002-03-05 | サーノフ コーポレイション | 非線形ピラミッドを用いた階層的な運動推定実行方法及び装置 |
KR100295327B1 (ko) | 1998-12-03 | 2001-07-12 | 구자홍 | 적응적 임계치를 이용한 움직임 추정 장치 |
KR100619377B1 (ko) | 2000-02-22 | 2006-09-08 | 주식회사 팬택앤큐리텔 | 움직임 추정 방법 및 장치 |
KR100355831B1 (ko) | 2000-12-06 | 2002-10-19 | 엘지전자 주식회사 | 2차원 최소 비트 예측 기반의 움직임 벡터 부호화 방법 |
US7801215B2 (en) | 2001-07-24 | 2010-09-21 | Sasken Communication Technologies Limited | Motion estimation technique for digital video encoding applications |
KR100535994B1 (ko) * | 2002-12-30 | 2005-12-12 | 에스케이 텔레콤주식회사 | 율-제한 움직임 추정 방법 |
-
2004
- 2004-11-09 KR KR20040091077A patent/KR100606140B1/ko active IP Right Grant
-
2005
- 2005-05-26 US US11/138,036 patent/US7133447B2/en active Active
- 2005-05-30 CN CNB2005100758142A patent/CN100553333C/zh active Active
- 2005-06-15 JP JP2005175147A patent/JP4224473B2/ja not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
CN1774070A (zh) | 2006-05-17 |
KR100606140B1 (ko) | 2006-08-01 |
JP4224473B2 (ja) | 2009-02-12 |
CN100553333C (zh) | 2009-10-21 |
KR20060042485A (ko) | 2006-05-15 |
US7133447B2 (en) | 2006-11-07 |
US20060098740A1 (en) | 2006-05-11 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4224473B2 (ja) | 適応的モード決定による動き予測方法 | |
JP4529919B2 (ja) | 適応量子化装置及び適応量子化プログラム | |
JP2005535228A (ja) | 高品質の高速予測動き検索を実行する方法および装置 | |
JP2006509467A (ja) | 重み付け予測を用いたビデオ・クロス・フェードの符号器および符号化方法 | |
US8189667B2 (en) | Moving picture encoding apparatus | |
KR101623064B1 (ko) | 영상 부호화 장치, 영상 부호화 방법 및 영상 부호화 프로그램 | |
JP5246603B2 (ja) | 同期制御方法および情報処理装置 | |
US9270985B2 (en) | Method and apparatus for selecting a coding mode | |
CN102210150A (zh) | 运动图像编码装置以及运动图像解码装置 | |
JP2006067302A (ja) | 画像符号化装置、画像符号化方法および画像符号化プログラム | |
JP4130617B2 (ja) | 動画像符号化方法および動画像符号化装置 | |
JP2011091772A (ja) | 画像符号化装置 | |
JP2005348008A (ja) | 動画像符号化方法、動画像符号化装置、動画像符号化プログラム及びそのプログラムを記録したコンピュータ読み取り可能な記録媒体 | |
JP2009284058A (ja) | 動画像符号化装置 | |
JP5174062B2 (ja) | イントラ予測装置、符号化器、復号器、及びプログラム | |
JP2013121044A (ja) | 画像符号化装置及び画像符号化方法 | |
JP2005303555A (ja) | 動画像符号化装置および動画像符号化方法 | |
JP4196929B2 (ja) | ノイズ検出装置及びノイズ検出プログラム | |
JP4232733B2 (ja) | ノイズ低減方法 | |
JP3938679B2 (ja) | 最適符号化モード選択型動画像符号化方式 | |
JP5542636B2 (ja) | イントラ予測装置、符号化器、復号器、及びプログラム | |
CN115052145A (zh) | 一种基于量化参数的宏块模式选择算法及系统 | |
JP2010233135A (ja) | 動画像符号化装置および動画像復号装置 | |
KR20080051207A (ko) | 블록화 현상 제거 방법 | |
JP2006340032A (ja) | 映像信号処理方法および映像信号処理装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20070605 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20070905 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A821 Effective date: 20070906 |
|
RD02 | Notification of acceptance of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7422 Effective date: 20070906 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20071002 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20071227 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20080107 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20080131 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20080206 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20080303 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20080306 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20080402 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20080424 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20080527 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20080602 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20080826 |
|
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: 20081022 |
|
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: 20081121 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 4224473 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111128 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111128 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121128 Year of fee payment: 4 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20131128 Year of fee payment: 5 |
|
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 |
|
S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313113 |
|
S533 | Written request for registration of change of name |
Free format text: JAPANESE INTERMEDIATE CODE: R313533 |
|
R360 | Written notification for declining of transfer of rights |
Free format text: JAPANESE INTERMEDIATE CODE: R360 |
|
R360 | Written notification for declining of transfer of rights |
Free format text: JAPANESE INTERMEDIATE CODE: R360 |
|
R371 | Transfer withdrawn |
Free format text: JAPANESE INTERMEDIATE CODE: R371 |
|
S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313113 |
|
S531 | Written request for registration of change of domicile |
Free format text: JAPANESE INTERMEDIATE CODE: R313531 |
|
S533 | Written request for registration of change of name |
Free format text: JAPANESE INTERMEDIATE CODE: R313533 |
|
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 |
|
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 |
|
LAPS | Cancellation because of no payment of annual fees |