JP4451833B2 - 映像符号化方法,映像符号化装置,映像符号化プログラムおよびその記録媒体 - Google Patents
映像符号化方法,映像符号化装置,映像符号化プログラムおよびその記録媒体 Download PDFInfo
- Publication number
- JP4451833B2 JP4451833B2 JP2005292155A JP2005292155A JP4451833B2 JP 4451833 B2 JP4451833 B2 JP 4451833B2 JP 2005292155 A JP2005292155 A JP 2005292155A JP 2005292155 A JP2005292155 A JP 2005292155A JP 4451833 B2 JP4451833 B2 JP 4451833B2
- Authority
- JP
- Japan
- Prior art keywords
- block
- frame
- video
- encoding
- quantization
- 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
Landscapes
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
Description
安藤輝,半谷精一郎,杉山賢二,"汎用動画像からの動きオブジェクト検出と符号化への応用",画像符号化シンポジウム2004(PCSJ2004),pp.41-42. M.Pollefeys ,R.Koch and L.Van Gool,"Self-Calibration and Metric Reconstruction in spite of Varying and Unknown Internal Camera Parameters ",International Journal of Computer Vision,32(1) ,7-25,1999. Jean-Yves Bouguet ,"Pyramidal Implementation of the Lucas Kanade Feature Tracker Description of the algorithm ",Intel Corporation,Microprocess or Research Labs ,Open CV Documents ,1999. ITU-T H.264 ITU-T Rec. H.264,"Advanced video coding for generic audiovisual services",2003.
次に,求められたブロック単位の動きとカメラワークを用いて,ブロック判定部15で,各ブロックを動きオブジェクトブロック,フレームステイ背景ブロック,フレームアウト背景ブロックのいずれかに分類する[ステップA8]。そして,ブロック情報とカメラワークを用いて,画像符号化部16が符号化対象フレームを符号化する[ステップA5]。符号化されたフレームは,符号出力部17から符号化された順,つまりフレーム1,フレーム3,フレーム2の順で出力される[ステップA9]。全フレームの符号化が終了すると,処理を終了する[ステップA10]。
ここで,Σp は,p∈Sk についての総和を表す。pはピクセル座標,Sk は符号化対象フレームにおけるブロックkに含まれるピクセル座標の集合を表し,MVk はブロック単位動き探索で求まったブロックkの動きベクトルを表す。符号化対象フレームにおけるピクセル座標pの画素値はYs (p)と表し,符号化対象フレームの次の時刻のフレームにおけるピクセル座標pの画素値はYd (p)と表している。
ここで,Σq は,q∈Sk についての総和を表す。
Distance(x)はxとフレームの端までの最短距離を与える関数を表す。ただし,Distance(x)>0ならばxはフレームの外側にあり,Distance(x)=0ならばxはフレームの枠上にあり,Distance(x)<0ならばxはフレームの内側にあるとする。
2.フレームステイ背景ブロック,もしくは,フレームアウト背景ブロックかつそのブロック内のいずれかのピクセルが少なくとも一度は参照されたブロック
3.フレームアウト背景ブロックかつそのブロック内の全てのピクセルが一度も参照されなかったブロック
ただし,3に含まれるブロックの量子化ステップは上記の式(1)で求まる値が小さいほど,小さな量子化ステップを設定する。
11 画像入力部
12 入力画像メモリ
13 ブロック単位動き探索部
14 カメラワーク推定部
15 ブロック判定部
16 画像符号化部
17 符号出力部
Claims (8)
- 画像を小ブロックに分割して符号化を行い,さらに少なくともそのブロック毎に量子化の度合いを選択して符号化する映像符号化方法であって,
映像を撮影した際のカメラワークを推定するカメラワーク推定ステップと,
小ブロック毎に,そのブロックに映っている映像の動きを推定する動き探索ステップと,
推定したカメラワークと小ブロック毎の動きから,各小ブロックが,その小ブロックの映像の変化がカメラワークに依存する背景ブロックであるか,映像の変化がカメラワーク以外に被写体の動きを含む動きオブジェクトブロックであるかを判定する背景ブロック判定ステップと,
背景ブロックに含まれる小ブロックであって,次の時刻のフレームにおいて一部でもフレームアウトするブロックを抽出するフレームアウト背景ブロック判定ステップと,
動きオブジェクトブロック,フレームアウト背景ブロックでない背景ブロック,フレームアウト背景ブロックの順に相対的に多い符号量が割り当てられるように量子化の度合いを設定する量子化の度合い設定ステップとを有し,
前記量子化の度合い設定ステップでは,フレームアウト背景ブロックに含まれる小ブロック内の画素毎に,前記カメラワーク推定ステップで推定したカメラワークを用いて,次フレームにおける推定位置を求め,その推定位置がフレーム端から離れた距離を,符号化対象ブロック毎に合計し,その合計値が大きいほど,相対的に少ない符号量が割り当てられるように量子化の度合いを設定する,
ことを特徴とする映像符号化方法。 - 請求項1に記載の映像符号化方法において,さらに小ブロック毎にフレーム間動き補償を用いて符号化を行う映像符号化方法であって,
前記量子化の度合い設定ステップにおいて,動き補償における参照フレームとして利用可能なフレームを符号化する際には,フレームアウト背景ブロックでない背景ブロックと,フレームアウト背景ブロックとで同程度の量子化の度合いを設定する,
ことを特徴とする映像符号化方法。 - 画像を小ブロックに分割して符号化を行い,さらに少なくともそのブロック毎に量子化の度合いを選択して符号化する映像符号化方法であって,
映像を撮影した際のカメラワークを推定するカメラワーク推定ステップと,
小ブロック毎に,そのブロックに映っている映像の動きを推定する動き探索ステップと,
推定したカメラワークと小ブロック毎の動きから,各小ブロックが,その小ブロックの映像の変化がカメラワークに依存する背景ブロックであるか,映像の変化がカメラワーク以外に被写体の動きを含む動きオブジェクトブロックであるかを判定する背景ブロック判定ステップと,
背景ブロックに含まれる小ブロックであって,次の時刻のフレームにおいて一部でもフレームアウトするブロックを抽出するフレームアウト背景ブロック判定ステップと,
動きオブジェクトブロック,フレームアウト背景ブロックでない背景ブロック,フレームアウト背景ブロックの順に相対的に多い符号量が割り当てられるように量子化の度合いを設定する量子化の度合い設定ステップとを有し,
動き補償における参照フレームとして利用可能なフレームを符号化する際に,まず,前記量子化の度合い設定ステップにおいて,フレームアウト背景ブロックでない背景ブロックと,フレームアウト背景ブロックとで同程度の量子化の度合いを設定して符号化を行い,次にそのフレームが参照フレームの候補から外される際に,フレームアウト背景ブロックに含まれる小ブロックであって,一度も他のフレームから参照されなかった小ブロックに対して,フレームアウト背景ブロックでない背景ブロックよりも相対的に少ない符号量が割り当てられるように量子化の度合いを新たに設定して再度符号化をする,
ことを特徴とする映像符号化方法。 - 請求項1,請求項2または請求項3に記載の映像符号化方法において,さらに小ブロック毎にフレーム間動き補償を用いて符号化を行う映像符号化方法であって,
前記量子化の度合い設定ステップで設定された量子化の度合いを用いて,フレームアウト背景ブロックを符号化する際に,その量子化の度合いがある閾値を超えた場合,前記カメラワーク推定ステップで推定されたカメラワークに基づいた動きベクトルを用いてフレーム間動き補償を行って符号化する
ことを特徴とする映像符号化方法。 - 画像を小ブロックに分割して符号化を行い,さらに少なくともそのブロック毎に量子化の度合いを選択して符号化する映像符号化装置であって,
映像をフレーム毎に入力する画像入力手段と,
入力したフレームを蓄積する入力画像記憶手段と,
前記入力画像記憶手段に蓄積されたフレームから,映像を撮影した際のカメラワークを推定するカメラワーク推定手段と,
前記入力画像記憶手段に蓄積されたフレームの小ブロック毎に,そのブロックに映っている映像の動きを推定する動き探索手段と,
推定したカメラワークと小ブロック毎の動きから,各小ブロックを,映像の変化がカメラワーク以外に被写体の動きを含む動きオブジェクトブロックと,それ以外のブロックである背景ブロックのうち,次の時刻のフレームにおいて一部でもフレームアウトするフレームアウト背景ブロックと,フレームアウト背景ブロックでない背景ブロックとに分類するブロック判定手段と,
動きオブジェクトブロック,フレームアウト背景ブロックでない背景ブロック,フレームアウト背景ブロックの順に相対的に多い符号量が割り当てられるように量子化の度合いを設定し,映像を符号化する符号化手段とを備え,
前記符号化手段は,フレームアウト背景ブロックに含まれる小ブロック内の画素毎に,前記カメラワーク推定ステップで推定したカメラワークを用いて,次フレームにおける推定位置を求め,その推定位置がフレーム端から離れた距離を,符号化対象ブロック毎に合計し,その合計値が大きいほど,相対的に少ない符号量が割り当てられるように量子化の度合いを設定する,
ことを特徴とする映像符号化装置。 - 画像を小ブロックに分割して符号化を行い,さらに少なくともそのブロック毎に量子化の度合いを選択して符号化する映像符号化装置であって,
映像をフレーム毎に入力する画像入力手段と,
入力したフレームを蓄積する入力画像記憶手段と,
前記入力画像記憶手段に蓄積されたフレームから,映像を撮影した際のカメラワークを推定するカメラワーク推定手段と,
前記入力画像記憶手段に蓄積されたフレームの小ブロック毎に,そのブロックに映っている映像の動きを推定する動き探索手段と,
推定したカメラワークと小ブロック毎の動きから,各小ブロックを,映像の変化がカメラワーク以外に被写体の動きを含む動きオブジェクトブロックと,それ以外のブロックである背景ブロックのうち,次の時刻のフレームにおいて一部でもフレームアウトするフレームアウト背景ブロックと,フレームアウト背景ブロックでない背景ブロックとに分類するブロック判定手段と,
動きオブジェクトブロック,フレームアウト背景ブロックでない背景ブロック,フレームアウト背景ブロックの順に相対的に多い符号量が割り当てられるように量子化の度合いを設定し,映像を符号化する符号化手段とを備え,
前記符号化手段は,動き補償における参照フレームとして利用可能なフレームを符号化する際に,まず,フレームアウト背景ブロックでない背景ブロックと,フレームアウト背景ブロックとで同程度の量子化の度合いを設定して符号化を行い,次にそのフレームが参照フレームの候補から外される際に,フレームアウト背景ブロックに含まれる小ブロックであって,一度も他のフレームから参照されなかった小ブロックに対して,フレームアウト背景ブロックでない背景ブロックよりも相対的に少ない符号量が割り当てられるように量子化の度合いを新たに設定して再度符号化をする,
ことを特徴とする映像符号化装置。 - 請求項1から請求項4までのいずれか1項に記載の映像符号化方法を,コンピュータに実行させるせための映像符号化プログラム。
- 請求項1から請求項4までのいずれか1項に記載の映像符号化方法を,コンピュータに実行させるせための映像符号化プログラムを記録したコンピュータ読み取り可能な記録媒体。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2005292155A JP4451833B2 (ja) | 2005-10-05 | 2005-10-05 | 映像符号化方法,映像符号化装置,映像符号化プログラムおよびその記録媒体 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2005292155A JP4451833B2 (ja) | 2005-10-05 | 2005-10-05 | 映像符号化方法,映像符号化装置,映像符号化プログラムおよびその記録媒体 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2007104372A JP2007104372A (ja) | 2007-04-19 |
JP4451833B2 true JP4451833B2 (ja) | 2010-04-14 |
Family
ID=38030856
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2005292155A Expired - Fee Related JP4451833B2 (ja) | 2005-10-05 | 2005-10-05 | 映像符号化方法,映像符号化装置,映像符号化プログラムおよびその記録媒体 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP4451833B2 (ja) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP5049386B2 (ja) * | 2008-04-21 | 2012-10-17 | シャープ株式会社 | 動画像符号化装置および動画像復号装置 |
-
2005
- 2005-10-05 JP JP2005292155A patent/JP4451833B2/ja not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
JP2007104372A (ja) | 2007-04-19 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US11736701B2 (en) | Hash-based encoder decisions for video coding | |
KR100987365B1 (ko) | 비디오 프레임들로부터 키 프레임들의 선택 | |
JP6286718B2 (ja) | 高効率な次世代ビデオコーディングのためのフレーム階層応答型量子化を使用する、コンテンツ適応ビットレートおよび品質管理 | |
JP5362831B2 (ja) | 構成参照フレームを用いた動画符号化システムおよび方法 | |
JP4732982B2 (ja) | 向上した動き推定方法、該方法を利用したビデオエンコーディング方法及び装置 | |
JP5791618B2 (ja) | ビデオ・シーケンスを処理する方法及び装置 | |
JP4799438B2 (ja) | 画像記録装置、画像記録方法、画像符号化装置、及びプログラム | |
JP5766877B2 (ja) | 類似度、視覚的品質、および関心に基づくフレーム符号化選択 | |
JP6016332B2 (ja) | 画像処理装置、画像処理方法 | |
JP2009147911A (ja) | 映像データ圧縮前処理方法およびこれを用いた映像データ圧縮方法と映像データ圧縮システム | |
WO2020188401A1 (en) | Quantization step parameter for point cloud compression | |
JP5441812B2 (ja) | 動画像符号化装置、及びその制御方法 | |
JP2003032688A (ja) | 動画像の前景背景領域分離方法、及びその方法を用いた条件付画素補填による動画像符号化方法 | |
US10666970B2 (en) | Encoding apparatus, encoding method, and storage medium | |
JP2003264840A (ja) | 符号化動画像データの方式変換装置 | |
JP4451833B2 (ja) | 映像符号化方法,映像符号化装置,映像符号化プログラムおよびその記録媒体 | |
JP5165084B2 (ja) | 画像符号化装置 | |
JP2008301270A (ja) | 動画像符号化装置及び動画像符号化方法 | |
JP6728870B2 (ja) | 画像圧縮装置、画像圧縮方法、及び画像圧縮プログラム | |
KR102049644B1 (ko) | 노이즈 동영상의 효율적인 부호화를 위한 계층적 노이즈 제거 방법 | |
Belyaev et al. | Drone HDR infrared video coding via aerial map prediction | |
JP6942504B2 (ja) | 符号化装置、撮像装置、符号化方法、及びプログラム | |
JP2003309850A (ja) | 動画符号化制御装置および符号化制御データベース生成装置 | |
JP2007104515A (ja) | 映像符号化プレフィルタリング方法、映像符号化プレフィルタリング装置、映像符号化プレフィルタリングプログラム及びそのプログラムを記録したコンピュータ読み取り可能な記録媒体 | |
JP2021044706A (ja) | 画像符号化装置及びその制御方法及びプログラム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20080205 |
|
RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20080529 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20091023 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20091027 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20091222 |
|
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: 20100126 |
|
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: 20100128 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 4451833 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: 20130205 Year of fee payment: 3 |
|
S531 | Written request for registration of change of domicile |
Free format text: JAPANESE INTERMEDIATE CODE: R313531 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
LAPS | Cancellation because of no payment of annual fees |