JP4647558B2 - 映像符号化並列処理方法,映像符号化装置,映像符号化プログラムおよびその記録媒体 - Google Patents
映像符号化並列処理方法,映像符号化装置,映像符号化プログラムおよびその記録媒体 Download PDFInfo
- Publication number
- JP4647558B2 JP4647558B2 JP2006204320A JP2006204320A JP4647558B2 JP 4647558 B2 JP4647558 B2 JP 4647558B2 JP 2006204320 A JP2006204320 A JP 2006204320A JP 2006204320 A JP2006204320 A JP 2006204320A JP 4647558 B2 JP4647558 B2 JP 4647558B2
- Authority
- JP
- Japan
- Prior art keywords
- encoding
- block
- processing
- state
- coding
- 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
Description
MPEG−2:小野定康,鈴木純司,「わかりやすいJPEG/MPEG2の技術」,オーム社,PP.133(2001) H.264: Text of ISO/IEC 14496 10 Advanced Video Coding 3rd Edition ,PP.19 (2004) H.264の符号化依存関係:大久保榮,角野眞也,菊池義浩,鈴木輝彦,「H.264/AVC教科書」,インプレス,pp.108,111 ,120 (2004)
例2:MB[x−2][y+1]
例3:MB[x−3][y+1]
・・ ・・・
例N:MB[x−N][y+1]
とする順番で処理することもでき,3以上の処理系によって並列処理する場合に,これらの中から異なるものを選択して,本発明を実施することができる。
============================================================================
シーケンス(720×480) 従来技術 本発明 削減率
"Yachting" 6310 3645 −42.2%
"Rustling Leaves" 11911 6533 −45.2%
"Soccer" 11842 6430 −45.7%
"Bronze with Credits" 13276 5248 −60.5%
============================================================================
数値は,1フレームの符号化処理の間に「処理待ち」に費やした時間の合計値を示している。数値の単位は,ステップ(1ステップ中に絶対値演算1回を行うことが可能)である。削減率は,本発明を用いた場合に,従来技術と比較して処理待ちステップ数がどの程度削減されたかを割合で示したものである。この結果から,本発明を用いた場合,従来技術より処理待ちのステップ数がほぼ半減していることがわかる。これは,スレッド毎に処理するマクロブロックの順番が大きく異なることで,「待ち」の発生確率が低減されたためと考えられる。
11,21 ブロック番号指定手段
12,22 スキップ判定制御手段
30 ブロックの符号化状態保持手段
101 ラスタ順MB番号生成部
102 斜め順MB番号生成部
103,104 スキップ付き制御部
105,106 MB符号化器
107 フレームメモリ
108 ステータス保存メモリ
109 参照画像保存バッファ
110 フィルタ
111 復号画像保存バッファ
112 符号化情報保存バッファ
113 エントロピー符号化部
Claims (4)
- 各ブロックの符号化状態を保持する符号化状態保持手段と,並列に動作可能な複数の符号化手段とを有し,映像もしくは画像をブロックに分割して前記複数の符号化手段により符号化する映像符号化並列処理方法であって,
前記符号化手段は,
各符号化手段毎に,それぞれ異なる順番で全画面分のブロックについて次に符号化処理を行う符号化対象ブロックを選択し,
前記選択された符号化対象ブロックの符号化状態を,前記符号化状態保持手段から取得し,その符号化状態に従って,少なくともその符号化対象ブロックの符号化処理を行うか,符号化処理をスキップするか,他の符号化手段による処理終了を待つかを判定し,
判定結果に応じた処理を実行し,
かつ,前記符号化手段は,前記判定結果に応じた処理の実行にあたって,
前記符号化対象ブロックの符号化処理の開始時に前記符号化状態保持手段が保持する符号化対象ブロックの符号化状態を符号化前から符号化中の状態に更新し,符号化処理の終了時に符号化状態を符号化中から符号化済みに更新し,
前記選択された符号化対象ブロックが,符号化前の状態である場合に,そのブロックの符号化処理を行い,符号化中の状態である場合に,他の符号化手段によりそのブロックの符号化が終了するまで処理を待ち,符号化済みの状態の場合に,処理対象を次のブロックへとスキップする
ことを特徴とする映像符号化並列処理方法。 - 映像もしくは画像をブロックに分割して符号化する映像符号化装置であって,
各ブロックの符号化状態を保持する符号化状態保持手段と,
ブロック単位の符号化処理を行う複数の符号化手段とを備え,
前記符号化手段は,
各符号化手段毎に,それぞれ異なる順番で全画面分のブロックについて次に符号化処理を行うブロックを指定するブロック番号指定手段と,
前記ブロック番号指定手段が指定したブロックの符号化状態を,前記符号化状態保持手段から得て,その符号化状態に従って,少なくともそのブロックの符号化処理を行うか,符号化処理をスキップするか,他の符号化手段による処理終了を待つかを判定する制御手段とを備え,
かつ,前記符号化状態保持手段は,各ブロックの符号化状態として,符号化前,符号化中または符号化済みを示す情報を保持し,
前記制御手段は,前記ブロック番号指定手段により指定されたブロックが,符号化前の状態である場合に,そのブロックの符号化処理を行わせ,符号化中の状態である場合に,他の符号化手段によりそのブロックの符号化が終了するまで処理を待たせ,符号化済みの状態の場合に,処理対象を次のブロックへとスキップさせ,
前記符号化手段は,各ブロックの符号化処理の開始および終了時に,前記符号化状態保持手段が保持する符号化状態を更新するように構成される
ことを特徴とする映像符号化装置。 - 請求項1記載の映像符号化並列処理方法を,コンピュータに実行させるための映像符号化プログラム。
- 請求項1記載の映像符号化並列処理方法を,コンピュータに実行させるための映像符号化プログラムを記録したコンピュータ読み取り可能な記録媒体。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2006204320A JP4647558B2 (ja) | 2006-07-27 | 2006-07-27 | 映像符号化並列処理方法,映像符号化装置,映像符号化プログラムおよびその記録媒体 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2006204320A JP4647558B2 (ja) | 2006-07-27 | 2006-07-27 | 映像符号化並列処理方法,映像符号化装置,映像符号化プログラムおよびその記録媒体 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2008035029A JP2008035029A (ja) | 2008-02-14 |
JP4647558B2 true JP4647558B2 (ja) | 2011-03-09 |
Family
ID=39124026
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2006204320A Expired - Fee Related JP4647558B2 (ja) | 2006-07-27 | 2006-07-27 | 映像符号化並列処理方法,映像符号化装置,映像符号化プログラムおよびその記録媒体 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP4647558B2 (ja) |
Families Citing this family (15)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8340177B2 (en) | 2004-07-12 | 2012-12-25 | Microsoft Corporation | Embedded base layer codec for 3D sub-band coding |
US8442108B2 (en) | 2004-07-12 | 2013-05-14 | Microsoft Corporation | Adaptive updates in motion-compensated temporal filtering |
US8374238B2 (en) | 2004-07-13 | 2013-02-12 | Microsoft Corporation | Spatial scalability in 3D sub-band decoding of SDMCTF-encoded video |
US7956930B2 (en) | 2006-01-06 | 2011-06-07 | Microsoft Corporation | Resampling and picture resizing operations for multi-resolution video coding and decoding |
US8953673B2 (en) | 2008-02-29 | 2015-02-10 | Microsoft Corporation | Scalable video coding and decoding with sample bit depth and chroma high-pass residual layers |
US8711948B2 (en) | 2008-03-21 | 2014-04-29 | Microsoft Corporation | Motion-compensated prediction of inter-layer residuals |
US9571856B2 (en) | 2008-08-25 | 2017-02-14 | Microsoft Technology Licensing, Llc | Conversion operations in scalable video encoding and decoding |
US8213503B2 (en) * | 2008-09-05 | 2012-07-03 | Microsoft Corporation | Skip modes for inter-layer residual video coding and decoding |
JP5246264B2 (ja) * | 2008-09-09 | 2013-07-24 | 日本電気株式会社 | 画像符号化装置、画像復号化装置、画像符号化方法及び画像復号化方法 |
KR101496418B1 (ko) | 2008-09-26 | 2015-02-26 | 삼성전자 주식회사 | 영상 디블로킹을 위한 멀티 프로세싱 연산량 조절 장치 및 방법 |
JP5253312B2 (ja) * | 2009-07-16 | 2013-07-31 | ルネサスエレクトロニクス株式会社 | 動画像処理装置およびその動作方法 |
KR101673186B1 (ko) | 2010-06-09 | 2016-11-07 | 삼성전자주식회사 | 매크로블록의 연관관계를 고려하여 영상 데이터의 부호화 및 복호화를 병렬 처리하는 장치 및 방법 |
JP5760953B2 (ja) * | 2011-10-31 | 2015-08-12 | 富士通株式会社 | 動画像復号装置、動画像符号化装置、動画像復号方法、及び動画像符号化方法 |
CN104396246B (zh) * | 2013-06-26 | 2018-07-06 | 北京大学深圳研究生院 | 视频压缩编码方法及编码器 |
CN109218722B (zh) * | 2018-11-22 | 2020-10-02 | 北京金山云网络技术有限公司 | 一种视频编码方法、装置及设备 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH031689A (ja) * | 1989-05-30 | 1991-01-08 | Mitsubishi Electric Corp | マルチプロセッサ制御装置 |
JP2004140473A (ja) * | 2002-10-15 | 2004-05-13 | Sony Corp | 画像情報符号化装置、復号化装置並びに画像情報符号化方法、復号化方法 |
JP2005189975A (ja) * | 2003-12-24 | 2005-07-14 | Toshiba Corp | 画像処理装置、画像処理方法およびプログラム |
JP2006129285A (ja) * | 2004-10-29 | 2006-05-18 | Sony Corp | 符号化及び復号装置並びに符号化及び復号方法 |
-
2006
- 2006-07-27 JP JP2006204320A patent/JP4647558B2/ja not_active Expired - Fee Related
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH031689A (ja) * | 1989-05-30 | 1991-01-08 | Mitsubishi Electric Corp | マルチプロセッサ制御装置 |
JP2004140473A (ja) * | 2002-10-15 | 2004-05-13 | Sony Corp | 画像情報符号化装置、復号化装置並びに画像情報符号化方法、復号化方法 |
JP2005189975A (ja) * | 2003-12-24 | 2005-07-14 | Toshiba Corp | 画像処理装置、画像処理方法およびプログラム |
JP2006129285A (ja) * | 2004-10-29 | 2006-05-18 | Sony Corp | 符号化及び復号装置並びに符号化及び復号方法 |
Also Published As
Publication number | Publication date |
---|---|
JP2008035029A (ja) | 2008-02-14 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4647558B2 (ja) | 映像符号化並列処理方法,映像符号化装置,映像符号化プログラムおよびその記録媒体 | |
EP3609180B1 (en) | Video encoding and decoding | |
KR101614828B1 (ko) | 화상 부호화 및 복호 방법, 장치, 프로그램 | |
JP2009094828A (ja) | 画像符号化装置及び画像符号化方法、画像復号化装置及び画像復号化方法 | |
JP2008017229A (ja) | 動画像符号化装置 | |
JP4762938B2 (ja) | データ埋め込み装置、データ抽出装置、データ埋め込み方法およびデータ抽出方法 | |
JP2007251865A (ja) | 画像データの処理装置、画像データの処理方法、画像データの処理方法のプログラム及び画像データの処理方法のプログラムを記録した記録媒体 | |
JP2007013298A (ja) | 画像符号化装置 | |
JP2007228077A (ja) | 動画像符号化装置及びその制御方法、コンピュータプログラム、記憶媒体 | |
JP6652068B2 (ja) | 動画像符号化装置、動画像符号化方法および動画像符号化プログラム | |
JP2005244749A (ja) | 動画像符号化装置 | |
JP2007325119A (ja) | 画像処理装置及び画像処理方法 | |
JP2009049969A (ja) | 動画像符号化装置及び方法並びに動画像復号化装置及び方法 | |
US20220167010A1 (en) | Image decoding device, image decoding method, and program | |
KR101678138B1 (ko) | 동화상 부호화 방법, 장치 및 프로그램 | |
KR101841352B1 (ko) | 참조 프레임 선택 방법 및 그 장치 | |
KR20100123363A (ko) | 매크로블록 기반의 데이터 병렬 처리를 수행하는 동영상 인코딩/디코딩 장치 | |
JP2021077957A (ja) | 動画像符号化装置及びその動作方法 | |
JP2007208802A (ja) | 画像符号化装置及び画像符号化方法 | |
US20160345008A1 (en) | Image processing apparatus and image processing method | |
JP7451131B2 (ja) | 画像符号化装置、画像符号化方法、及びプログラム | |
JP6825699B2 (ja) | 動画像処理装置、動画像処理方法、及び、動画像処理プログラム | |
KR20070092481A (ko) | H.264 동영상 부호화기의 적응적 고속 움직임 추정 방법 | |
JP2012191352A (ja) | 画像符号化方法,画像符号化装置,画像復号方法,画像復号装置およびそれらのプログラム | |
JP2011035677A (ja) | 動画像符号化装置、動画像符号化方法及びコンピュータプログラム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20080529 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20080801 |
|
RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20100331 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20100518 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20100525 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20100723 |
|
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: 20101207 |
|
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: 20101208 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20131217 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
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 |