JP4855417B2 - 動画像符号化装置、動画像復号装置 - Google Patents
動画像符号化装置、動画像復号装置 Download PDFInfo
- Publication number
- JP4855417B2 JP4855417B2 JP2007547848A JP2007547848A JP4855417B2 JP 4855417 B2 JP4855417 B2 JP 4855417B2 JP 2007547848 A JP2007547848 A JP 2007547848A JP 2007547848 A JP2007547848 A JP 2007547848A JP 4855417 B2 JP4855417 B2 JP 4855417B2
- Authority
- JP
- Japan
- Prior art keywords
- encoding
- encoded
- data string
- data
- prediction
- 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/90—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using coding techniques not provided for in groups H04N19/10-H04N19/85, e.g. fractals
- H04N19/93—Run-length coding
-
- 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/129—Scanning of coding units, e.g. zig-zag scan of transform coefficients or flexible macroblock ordering [FMO]
-
- 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/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
- H04N19/136—Incoming video signal characteristics or properties
-
- 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/42—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by implementation details or hardware specially adapted for video compression or decompression, e.g. dedicated software implementation
- H04N19/423—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by implementation details or hardware specially adapted for video compression or decompression, e.g. dedicated software implementation characterised by memory arrangements
-
- 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
-
- 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/90—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using coding techniques not provided for in groups H04N19/10-H04N19/85, e.g. fractals
- H04N19/91—Entropy coding, e.g. variable length coding [VLC] or arithmetic coding
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
Description
ITU-T Recommendation H.264:"Advanced Video Coding for generic audiovisual services" (2003)
本発明の第1の実施形態の動画像符号化装置について図面を参照しながら説明する。図1は本実施形態における動画像符号化装置のブロック図である。
条件1:Ea0 < Eb0 ならばSa < Sb
条件2:Eai = Ebi (0≦i<i<jを満たす任意のi)、かつ、Eaj<EbjならばSa<Sb
STEP4) ソートされたS0〜S15の最後尾の要素を順に出力データ列とし、復号に必要な付加情報としてソート結果におけるS0の順位を出力する(図5(e))。
"011、00100、1、00111、011、1、010、011、1、1"となる。さらに、S0のソート結果の順位である0を表1に当てはめて符号化して、
"011、00100、1、00111、011、1、010、011、1、1、1"の計27ビットが可変長符号化部14の出力となる。
次に、本発明の他の実施形態として、前記実施形態1の動画像符号化装置で符号化された符号化データを復号する動画像復号装置について説明する。
なお、実施形態1の動画像符号化装置と同一機能を有するブロックについては、名称および符号を同一とし説明を省略する。
STEP7) 予測画像生成部3は、バッファメモリ12から予測方式、予測パラメータを読み出し、フレームメモリ1に蓄積された復号済み画像を元に予測画像を生成する(S7)。
STEP8) 画像合成部9は、逆変換部8の出力データと予測画像生成部3で生成された予測画像を合成し、生成された画像を以降の復号に利用するためフレームメモリ1に蓄積すると共に、外部へ出力する(S8)。
STEP9) 画像を構成する全てのマクロブロックに対しSTEP4〜8を繰り返す(S9)。
STEP1) 図5(d)におけるS0〜S15の最後尾の要素値は入力データ列を順位0〜15の順に割り当てることで復元される(図12(b))。
2 予測方式制御部
3 予測画像生成部
4 差分画像生成部
5 直交変換部
6 量子化部
7 逆量子化部
8 逆変換部
9 画像合成部
12 バッファメモリ(一時記憶手段)
13 データソート部(データ並べ替え手段)
14 可変長符号化部
15 可変長符号復号部
16 データ逆ソート部(データ並べ替え手段)
100 符号化部(符号化手段)
Claims (8)
- 画像を複数のブロックに分割し符号化する動画像符号化装置において、
前記各ブロックの符号化にそれぞれ必要な符号化情報を記憶する一時記憶手段と、
前記一時記憶手段に記憶された複数の符号化情報に対して、M×Nブロック(M,Nは任意の整数)を一単位として符号化を行う符号化手段とを備え、
前記符号化手段は、
前記一時記憶手段に記憶された複数の符号化情報に対して、M×Nブロックの符号化情報を、所定の走査手順で走査して1次元データ列に変換するデータ列変換手段と、
変換後の1次元データ列を所定の並べ替え規則で並べ替えるデータ列並べ替え手段と、
並べ替えられた1次元データ列に対して可変長符号化を行う可変長符号化手段とを備えており、
前記データ列変換手段は、
ブロックサイズの関係がM1×N1<M2×N2を満たすとき、
符号化対象の空間解像度が所定の閾値未満の場合はM1×N1ブロック毎に前記符号化情報を1次元データ列に変換し、
符号化対象の空間解像度が所定の閾値以上の場合はM2×N2ブロック毎に前記符号化情報を1次元データ列に変換することを特徴とする動画像符号化装置。 - 前記データ列変換手段は、
前記符号化情報の種類毎に、異なる走査順序で1次元データ列への変換を行うことを特徴とする請求項1に記載の動画像符号化装置。 - 前記データ列並べ替え手段は、
BWT(Burrows-Wheeler Transform)を用いて、1次元データ列の並べ替えを行うことを特徴とする請求項1に記載の動画像符号化装置。 - 前記符号化情報は、符号化対象となる動画像に適用する予測方式を示すデータ、および当該予測方式と共に用いる予測パラメータ、および符号化対象となる動画像に当該予測方式を適用して求められる予測残差データのすくなくとも一つであることを特徴とする請求項1〜3の何れか1項に記載の動画像符号化装置。
- 複数のブロックに分割された動画像データを復号する動画像復号装置において、
M×Nブロック(M,Nは任意の整数)を一単位として符号化された符号化情報を復号する復号手段を備え、
前記復号手段は、
符号化された符号化情報を可変長復号する可変長復号手段と、
可変長復号された符号化情報から複数の1次元データ列を所定の並べ替え規則で並べ替えるデータ列並べ替え手段と、
並べ替えられた1次元データ列を、M×Nブロックの符号化情報を走査して得られる1次元データ列に変換するデータ列変換手段とを備えており、
前記データ列変換手段は、
ブロックサイズの関係がM1×N1<M2×N2を満たすとき、
符号化対象の空間解像度が所定の閾値未満の場合はM1×N1ブロック毎に前記符号化情報を1次元データ列に変換し、
符号化対象の空間解像度が所定の閾値以上の場合はM2×N2ブロック毎に前記符号化情報を1次元データ列に変換することを特徴とする動画像復号装置。 - 前記データ列変換手段は、前記符号化情報の種類毎に、異なる逆走査順序で1次元データ列に変換することを特徴とする請求項5に記載の動画像復号装置。
- 前記データ列並べ替え手段は、逆BWT(Burrows-Wheeler Transform)を用いて1次元データ列の並べ替えを行うことを特徴とする請求項5に記載の動画像復号装置。
- 前記符号化情報は、前記符号化情報は、符号化対象となる動画像に適用する予測方式を示すデータ、および当該予測方式と共に用いる予測パラメータ、および符号化対象となる動画像に当該予測方式を適用して求められる予測残差データのすくなくとも一つであることを特徴とする請求項5〜7の何れか1項に記載の動画像復号装置。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2007547848A JP4855417B2 (ja) | 2005-11-30 | 2006-03-01 | 動画像符号化装置、動画像復号装置 |
Applications Claiming Priority (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2005347036 | 2005-11-30 | ||
JP2005347036 | 2005-11-30 | ||
JP2007547848A JP4855417B2 (ja) | 2005-11-30 | 2006-03-01 | 動画像符号化装置、動画像復号装置 |
PCT/JP2006/303904 WO2007063612A1 (ja) | 2005-11-30 | 2006-03-01 | 動画像符号化装置、動画像復号装置 |
Related Child Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2011102380A Division JP2011147193A (ja) | 2005-11-30 | 2011-04-28 | 動画像符号化装置、動画像復号装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
JPWO2007063612A1 JPWO2007063612A1 (ja) | 2009-05-07 |
JP4855417B2 true JP4855417B2 (ja) | 2012-01-18 |
Family
ID=38091952
Family Applications (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2007547848A Expired - Fee Related JP4855417B2 (ja) | 2005-11-30 | 2006-03-01 | 動画像符号化装置、動画像復号装置 |
JP2011102380A Pending JP2011147193A (ja) | 2005-11-30 | 2011-04-28 | 動画像符号化装置、動画像復号装置 |
Family Applications After (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2011102380A Pending JP2011147193A (ja) | 2005-11-30 | 2011-04-28 | 動画像符号化装置、動画像復号装置 |
Country Status (2)
Country | Link |
---|---|
JP (2) | JP4855417B2 (ja) |
WO (1) | WO2007063612A1 (ja) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8938009B2 (en) | 2007-10-12 | 2015-01-20 | Qualcomm Incorporated | Layered encoded bitstream structure |
US9386316B2 (en) | 2007-10-12 | 2016-07-05 | Qualcomm Incorporated | Adaptive coding of video block header information |
Families Citing this family (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101501998A (zh) * | 2006-08-04 | 2009-08-05 | 汤姆逊许可公司 | 用于对图片序列进行编码的方法以及执行所述方法的装置 |
KR101456498B1 (ko) * | 2009-08-14 | 2014-10-31 | 삼성전자주식회사 | 계층적 부호화 단위의 스캔 순서를 고려한 비디오 부호화 방법 및 장치, 비디오 복호화 방법 및 장치 |
US8600179B2 (en) * | 2009-09-17 | 2013-12-03 | Samsung Electronics Co., Ltd. | Method and apparatus for encoding and decoding image based on skip mode |
CN112995758B (zh) * | 2019-12-13 | 2024-02-06 | 鹏城实验室 | 点云数据的编码方法、解码方法、存储介质及设备 |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS63155972A (ja) * | 1986-12-19 | 1988-06-29 | Sony Corp | デイジタル画像信号の高能率符号化装置 |
JPH02285896A (ja) * | 1989-03-24 | 1990-11-26 | Philips Gloeilampenfab:Nv | 符号化装置 |
JPH06205388A (ja) * | 1992-12-28 | 1994-07-22 | Canon Inc | 画像符号化装置 |
JPH09214353A (ja) * | 1996-02-08 | 1997-08-15 | Fujitsu Ltd | データ圧縮装置及びデータ復元装置 |
JP2003198379A (ja) * | 2001-12-28 | 2003-07-11 | Ricoh Co Ltd | 信号符号化装置、信号符号化方法、プログラムおよび記録媒体 |
JP2003250161A (ja) * | 2001-12-19 | 2003-09-05 | Matsushita Electric Ind Co Ltd | 符号化装置及び復号化装置 |
Family Cites Families (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR950010913B1 (ko) * | 1992-07-23 | 1995-09-25 | 삼성전자주식회사 | 가변장부호화 및 복호화시스템 |
JP3208101B2 (ja) * | 1996-11-07 | 2001-09-10 | 松下電器産業株式会社 | 画像符号化方法および画像符号化装置並びに画像符号化プログラムを記録した記録媒体 |
JPH10276436A (ja) * | 1997-01-31 | 1998-10-13 | Victor Co Of Japan Ltd | 動き補償符号化復号化装置及び動き補償符号化復号化方法 |
JP2003046787A (ja) * | 2001-07-31 | 2003-02-14 | Mitsubishi Electric Corp | 画像送信装置、画像受信装置及び画像通信システム並びに画像通信方法 |
JP2003198179A (ja) * | 2001-12-26 | 2003-07-11 | Nitto Denko Corp | 電磁波吸収体 |
-
2006
- 2006-03-01 WO PCT/JP2006/303904 patent/WO2007063612A1/ja active Application Filing
- 2006-03-01 JP JP2007547848A patent/JP4855417B2/ja not_active Expired - Fee Related
-
2011
- 2011-04-28 JP JP2011102380A patent/JP2011147193A/ja active Pending
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS63155972A (ja) * | 1986-12-19 | 1988-06-29 | Sony Corp | デイジタル画像信号の高能率符号化装置 |
JPH02285896A (ja) * | 1989-03-24 | 1990-11-26 | Philips Gloeilampenfab:Nv | 符号化装置 |
JPH06205388A (ja) * | 1992-12-28 | 1994-07-22 | Canon Inc | 画像符号化装置 |
JPH09214353A (ja) * | 1996-02-08 | 1997-08-15 | Fujitsu Ltd | データ圧縮装置及びデータ復元装置 |
JP2003250161A (ja) * | 2001-12-19 | 2003-09-05 | Matsushita Electric Ind Co Ltd | 符号化装置及び復号化装置 |
JP2003198379A (ja) * | 2001-12-28 | 2003-07-11 | Ricoh Co Ltd | 信号符号化装置、信号符号化方法、プログラムおよび記録媒体 |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8938009B2 (en) | 2007-10-12 | 2015-01-20 | Qualcomm Incorporated | Layered encoded bitstream structure |
US9386316B2 (en) | 2007-10-12 | 2016-07-05 | Qualcomm Incorporated | Adaptive coding of video block header information |
Also Published As
Publication number | Publication date |
---|---|
JP2011147193A (ja) | 2011-07-28 |
WO2007063612A1 (ja) | 2007-06-07 |
JPWO2007063612A1 (ja) | 2009-05-07 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP3679083B2 (ja) | 画像符号化方法、画像復号方法、画像符号化装置、画像復号装置、画像符号化プログラム、画像復号プログラム | |
JP6351773B2 (ja) | 統一された有意性マップ符号化方法および装置 | |
JP5492206B2 (ja) | 画像符号化方法および画像復号方法、ならびに、画像符号化装置および画像復号装置 | |
JP5027936B2 (ja) | 適応スキャン順序付けのための方法、記録媒体、プログラム、及び処理装置。 | |
JP5886308B2 (ja) | ビデオコーディングにおける並列コンテキスト計算 | |
RU2417518C2 (ru) | Эффективное кодирование и декодирование блоков преобразования | |
KR20190091426A (ko) | 쿼드 트리를 이용한 블록 정보 부/복호화 방법 및 이러한 방법을 사용하는 장치 | |
JP5258664B2 (ja) | 画像符号化装置、方法およびプログラム、並びに、画像復号装置、方法およびプログラム | |
WO2013058473A1 (ko) | 화면 내 예측 모드에 기초한 적응적인 변환 방법 및 이러한 방법을 사용하는 장치 | |
WO2011083599A1 (ja) | 動画像符号化装置及び動画像復号化装置 | |
JP5983704B2 (ja) | 動画像符号化装置、動画像符号化方法及び動画像符号化用コンピュータプログラム | |
JP2006054846A (ja) | 符号化方法、符号化装置、復号方法、復号装置およびそれらのプログラム | |
TW201505423A (zh) | 資料編碼及解碼 | |
JP4855417B2 (ja) | 動画像符号化装置、動画像復号装置 | |
KR20120009693A (ko) | 다중 예측 필터를 이용하는 경쟁기반 인트라 예측 부호화/복호화 장치 및 방법 | |
JP5116704B2 (ja) | 画像符号化装置及び画像符号化方法 | |
JP6951324B2 (ja) | 画像の符号化及び復号方法、画像の符号化及び復号デバイス、及びこれに対応するコンピュータプログラム | |
JP2009021775A (ja) | 符号化装置及び符号化方法 | |
JPH06237448A (ja) | 可変長符号化及び復号化装置 | |
JP4460521B2 (ja) | 直交変換係数のスキャン方法,逆スキャン方法,スキャン装置,逆スキャン装置,およびそのプログラム並びにそのプログラムを記録したコンピュータ読み取り可能な記録媒体 | |
JP2011176483A (ja) | 量子化装置、プログラム及び方法、並びに、動画像符号化装置 | |
JP6614935B2 (ja) | 映像符号化装置およびプログラム | |
JP2007074337A (ja) | 符号化装置及び符号化方法 | |
JP5432359B2 (ja) | 動画像符号化装置、方法及びプログラム | |
JP5432412B1 (ja) | 動画像符号化装置及び動画像復号化装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20110301 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20110428 |
|
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: 20111025 |
|
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: 20111026 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20141104 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 |