JP5298082B2 - 適応的に直交変換係数の走査順序を決定する符号化装置及び復号装置 - Google Patents
適応的に直交変換係数の走査順序を決定する符号化装置及び復号装置 Download PDFInfo
- Publication number
- JP5298082B2 JP5298082B2 JP2010159287A JP2010159287A JP5298082B2 JP 5298082 B2 JP5298082 B2 JP 5298082B2 JP 2010159287 A JP2010159287 A JP 2010159287A JP 2010159287 A JP2010159287 A JP 2010159287A JP 5298082 B2 JP5298082 B2 JP 5298082B2
- Authority
- JP
- Japan
- Prior art keywords
- signal
- dimensional
- prediction
- adjacent
- pixel
- 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
また、本発明の目的は、上述の問題に鑑みて、事前に用意された複数パターンのスキャニングオーダーが用意されている場合でも少ない切り替え情報でパターンの切り替えを行うことが可能な符号化装置及び復号装置を提供することにある。
図1は、本発明による一実施例の符号化装置のブロック図である。一般的に動画像の符号化では動き補償予測、直交変換、量子化、エントロピー符号化によって画像を符号化する。動き補償予測や画面内予測を用いる符号化方式の場合、復号された画像を予測に用いるため符号化装置内に復号装置(ローカルデコーダ)を内包している。本実施例では、入力信号に対し、信号予測を伴う符号化方式で予測信号と入力信号の差分を直交変換し、量子化処理を行った上で直交変換係数の並べ替えを行い、エントロピー符号化を行う場合を例としている。
Q[x]=A[x]−P[0][x],
x=0,1,2,・・・,N−1
ここで、当該ブロックの直交変換符号化にDCTを用いる場合、Q[x]に1次元DCTを行う。直交変換として、DCT以外、例えばDSTなどが採用される場合は直交変換として1次元のDSTにより変換する。
m=0,1,2,・・・,N−1
Q’=12,−30,4,−7
Ihor[m]は、
Ihor=1,0,3,2
となる。
R[y]=B[y]−P[y][0]
Ivert=Sort(R’)
n=0,1,2,・・・,N−1
R’=8,−2,−4,0
Ivert[n]は、
Ivert=0,2,1,3
となる。
E’[n][m]=E[Ivert[[n]][Ihor[m]]
n,m=0,1,2,・・・,N−1
図9は、本発明による一実施例の復号装置のブロック図を示す。本実施例の復号装置5は、エントロピー復号部51と、係数逆並べ替え部52と、逆量子化部53と、逆直交変換部54と、加算部55と、後処理部56と、メモリ57と、信号予測部58と、エネルギー順位予測部59とを備える。本実施例の復号装置5は、図1に示す符号化装置によって符号化された信号を復号する装置である。
5 復号装置
10 前処理部
11 減算部
12 直交変換部
13 量子化部
14,14a,14b,14c,14d,14e,14f,14g 係数並べ替え部
15 エントロピー符号化部
16 係数逆並べ替え部
17 逆量子化部
18 逆直交変換部
19 加算部
20 メモリ
21 信号予測部
22 エネルギー順位予測部
51 エントロピー復号部
52 係数逆並べ替え部
53 逆量子化部
54 逆直交変換部
55 加算部
56 後処理部
57 メモリ
58 信号予測部
59 エネルギー順位予測部
Claims (9)
- 動画像の符号化を行う符号化装置であって、
動画像における符号化対象のブロック信号について、局部復号したブロック信号から予測した予測信号を生成する信号予測手段と、
前記符号化対象のブロック信号と前記予測信号の差分からなる予測差分信号に対して2次元直交変換を施し、2次元配列の直交変換係数に基づく2次元信号を生成する直交変換手段と、
前記予測信号を構成する画素群と、該予測信号に対して上下左右のいずれか1つ以上に隣接する既復号のブロック信号を構成する画素群について、前記予測信号を構成する画素と前記既復号のブロック信号を構成する画素が隣接する位置から所定の画素数からなる処理対象領域内で差分して、前記上下左右のいずれか1つ以上に隣接する既復号のブロック信号に対する隣接画素差分信号を生成し、それぞれの隣接画素差分信号に対して1次元直交変換を施してエネルギー分布を算出し、算出したエネルギーの値に基づいて前記2次元配列の列及び/又は行の並べ替え順序を決定し、該並べ替え順序を表す制御信号を生成するエネルギー順位予測手段と、
該制御信号に基づいて、前記2次元配列の直交変換係数に基づく2次元信号の信号成分を1次元信号に並べ替える走査手段と、
前記1次元信号に対して符号化を施す符号化手段と、
を備えることを特徴とする、符号化装置。 - 前記エネルギー順位予測手段は、前記上下左右のいずれか1つ以上に隣接する既復号のブロック信号に対する隣接画素差分信号をそれぞれ生成し、それぞれの隣接画素差分信号に対して1次元直交変換を施してエネルギー分布を算出し、算出したエネルギーの値について周波数成分別に重み付けを施した上で、最も大きいものから降順となるよう前記2次元配列の列及び/又は行の並べ替え順序をそれぞれ決定し、該並べ替え順序を表す制御信号を生成する手段を有することを特徴とする、請求項1に記載の符号化装置。
- 前記エネルギー順位予測手段は、前記左側及び上側に隣接する既復号のブロック信号に対する隣接画素差分信号をそれぞれ生成し、それぞれの隣接画素差分信号に対して1次元直交変換を施してエネルギー分布を算出し、算出したエネルギーの値が最も大きいものから降順となるよう前記2次元配列の列及び/又は行の並べ替え順序をそれぞれ決定し、該並べ替え順序を表す制御信号を生成する手段を有することを特徴とする、請求項1又は2に記載の符号化装置。
- 前記処理対象領域は、互いに隣接する前記予測信号を構成する画素と前記既復号のブロック信号を構成する画素を含む複数の画素数からなることを特徴とする、請求項1〜3のいずれか一項に記載の符号化装置。
- 前記2次元信号の信号成分を1次元信号に並べ替えるパターンが、事前に用意された複数パターンからなり、
前記走査手段は、前記エネルギー順位予測手段からの制御信号によって前記複数パターンの切り替えを行う手段を有することを特徴とする、請求項1〜4のいずれか一項に記載の符号化装置。 - 前記走査手段は、
前記2次元配列の直交変換係数に基づく2次元信号のうち、行についてエネルギー分布を算出して決定された当該制御信号に基づいて行について並べ替えを行う第1の走査手段、
前記2次元配列の直交変換係数に基づく2次元信号のうち、列についてエネルギー分布を算出して決定された当該制御信号に基づいて列について並べ替えを行う第2の走査手段、
前記2次元配列の直交変換係数に基づく2次元信号のうち、行及び/又は列についてエネルギー分布を算出して決定された当該制御信号に基づいて行及び/又は列について並べ替えを行う第3の走査手段、及び、
前記2次元配列の直交変換係数に基づく2次元信号のうち、該予め定めた並べ替え順序で走査する第4の走査手段を切り替えて、前記2次元配列の直交変換係数に基づく2次元信号の信号成分を1次元信号に並べ替える切り替え手段を有し、
該並べ替えの切り替えについて前記符号化手段による符号化効率を比較するよう前記切り換え手段を制御し、当該行又は列、或いはその双方の並べ替えを利用した場合と、当該並べ替えについて非利用の場合における符号化効率を比較して、最も符号化効率の高いほうを選択する出力判定手段を更に備えることを特徴とする、請求項1〜4のいずれか一項に記載の符号化装置。 - 動画像について符号化された信号を復号する復号装置であって、
動画像について符号化されたビットストリームを入力して、前記1次元信号を復号する復号手段と、
既に復号したブロック信号から予測信号を生成する信号予測手段と、
該予測信号を構成する画素群と、該予測信号に対して上下左右のいずれか1つ以上に隣接する既復号のブロック信号を構成する画素群について、前記予測信号を構成する画素と前記既復号のブロック信号を構成する画素が隣接する位置から所定の画素数からなる処理対象領域内で差分して、前記上下左右のいずれか1つ以上に隣接する既復号のブロック信号に対する隣接画素差分信号を生成し、それぞれの隣接画素差分信号に対して1次元直交変換を施してエネルギー分布を算出し、算出したエネルギーの値に基づいて逆直交変換処理で用いる2次元配列の列及び/又は行の並べ替え順序を決定し、該並べ替え順序を表す制御信号を生成するエネルギー順位予測手段と、
該制御信号に基づいて、前記1次元信号の信号成分を前記2次元配列の直交変換係数に基づく2次元信号に並べ替える走査手段と、
前記2次元信号に対して逆直交変換を施す逆直交変換手段と、
前記逆直交変換を施して得られる信号と前記予測信号と加算して、当該動画像におけるブロック信号を復元する加算手段と、
を備えることを特徴とする、復号装置。 - 動画像の符号化を行う符号化装置として構成するコンピュータに、
動画像における符号化対象のブロック信号について、局部復号したブロック信号から予測した予測信号を生成するステップと、
前記符号化対象のブロック信号と前記予測信号の差分からなる予測差分信号に対して2次元直交変換を施し、2次元配列の直交変換係数に基づく2次元信号を生成するステップと、
前記予測信号を構成する画素群と、該予測信号に対して上下左右のいずれか1つ以上に隣接する既復号のブロック信号を構成する画素群について、前記予測信号を構成する画素と前記既復号のブロック信号を構成する画素が隣接する位置から所定の画素数からなる処理対象領域内で差分して、前記上下左右のいずれか1つ以上に隣接する既復号のブロック信号に対する隣接画素差分信号を生成し、それぞれの隣接画素差分信号に対して1次元直交変換を施してエネルギー分布を算出し、算出したエネルギーの値に基づいて前記2次元配列の列及び/又は行の並べ替え順序を決定し、該並べ替え順序を表す制御信号を生成するステップと、
該制御信号に基づいて、前記2次元配列の直交変換係数に基づく2次元信号の信号成分を1次元信号に並べ替えるステップと、
前記1次元信号に対して符号化を施すステップと、
を実行させるためのプログラム。 - 動画像について符号化された信号を復号する復号装置として構成するコンピュータに、
動画像について符号化されたビットストリームを入力して、前記1次元信号を復号するステップと、
既に復号したブロック信号から予測信号を生成するステップと、
該予測信号を構成する画素群と、該予測信号に対して上下左右のいずれか1つ以上に隣接する既復号のブロック信号を構成する画素群について、前記予測信号を構成する画素と前記既復号のブロック信号を構成する画素が隣接する位置から所定の画素数からなる処理対象領域内で差分して、前記上下左右のいずれか1つ以上に隣接する既復号のブロック信号に対する隣接画素差分信号を生成し、それぞれの隣接画素差分信号に対して1次元直交変換を施してエネルギー分布を算出し、算出したエネルギーの値に基づいて逆直交変換処理で用いる2次元配列の列及び/又は行の並べ替え順序を決定し、該並べ替え順序を表す制御信号を生成するステップと、
該制御信号に基づいて、前記1次元信号の信号成分を前記2次元配列の直交変換係数に基づく2次元信号に並べ替えるステップと、
前記2次元信号に対して逆直交変換を施すステップと、
前記逆直交変換を施して得られる信号と前記予測信号と加算して、当該動画像におけるブロック信号を復元するステップと、
を実行させるためのプログラム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2010159287A JP5298082B2 (ja) | 2010-07-14 | 2010-07-14 | 適応的に直交変換係数の走査順序を決定する符号化装置及び復号装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2010159287A JP5298082B2 (ja) | 2010-07-14 | 2010-07-14 | 適応的に直交変換係数の走査順序を決定する符号化装置及び復号装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2012023514A JP2012023514A (ja) | 2012-02-02 |
JP5298082B2 true JP5298082B2 (ja) | 2013-09-25 |
Family
ID=45777412
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2010159287A Expired - Fee Related JP5298082B2 (ja) | 2010-07-14 | 2010-07-14 | 適応的に直交変換係数の走査順序を決定する符号化装置及び復号装置 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP5298082B2 (ja) |
Family Cites Families (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH02250581A (ja) * | 1989-03-24 | 1990-10-08 | Matsushita Electric Ind Co Ltd | 映像信号の高能率符号化方法 |
JPH07162859A (ja) * | 1993-12-08 | 1995-06-23 | Matsushita Electric Ind Co Ltd | 画像符号化装置及び画像復号化装置 |
US6426975B1 (en) * | 1997-07-25 | 2002-07-30 | Matsushita Electric Industrial Co., Ltd. | Image processing method, image processing apparatus and data recording medium |
JP2009027541A (ja) * | 2007-07-20 | 2009-02-05 | Ntt Docomo Inc | 画像符号化装置、方法及びプログラム、並びに、画像復号装置、方法及びプログラム |
-
2010
- 2010-07-14 JP JP2010159287A patent/JP5298082B2/ja not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
JP2012023514A (ja) | 2012-02-02 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US10136158B2 (en) | Intra prediction method and apparatus using the method | |
JP6163595B2 (ja) | 映像符号化装置 | |
RU2696237C2 (ru) | Способ декодирования видеосигнала | |
JP5027936B2 (ja) | 適応スキャン順序付けのための方法、記録媒体、プログラム、及び処理装置。 | |
RU2600534C2 (ru) | Способ и устройство для кодирования видео и способ и устройство для декодирования видео посредством компенсации пиксельного значения в соответствии с группами пикселей | |
KR100716999B1 (ko) | 영상의 대칭성을 이용한 인트라 예측 방법, 이를 이용한영상의 복호화, 부호화 방법 및 장치 | |
KR101947657B1 (ko) | 인트라 예측 정보 부호화 방법 및 장치 | |
EP3684059B1 (en) | Decoding method for intra predicting a block by first predicting the pixels at the boundary | |
JP4610195B2 (ja) | スキップマクロブロックコード化 | |
KR101108681B1 (ko) | 동영상 코덱에서의 주파수 변환 계수 예측 방법 및 장치,이를 구비한 부호화 및 복호화 장치와 방법 | |
JP6789256B2 (ja) | 画像符号化装置、動画像符号化方法、動画像復号装置及び動画像復号方法 | |
KR101426272B1 (ko) | 영상 부호화장치 및 영상 복호화장치 | |
KR20170108367A (ko) | 인트라 예측 기반의 비디오 신호 처리 방법 및 장치 | |
KR20130088125A (ko) | 비디오 코딩을 위한 저 복잡성 인트라 예측 | |
KR20130128441A (ko) | 평면 표현을 이용한 향상된 인트라-예측 부호화 | |
KR20110114524A (ko) | 화상 예측 부호화 장치, 방법 및 프로그램, 화상 예측 복호 장치, 방법 및 프로그램, 및 부호화·복호 시스템 및 방법 | |
JP2006165840A (ja) | 動き補償画像符号化装置及び符号化方法 | |
KR101615643B1 (ko) | 픽처들의 압축 | |
JP5377395B2 (ja) | 符号化装置、復号装置及びプログラム | |
JP2021500818A (ja) | 画像データ符号化及び復号化 | |
JP5298082B2 (ja) | 適応的に直交変換係数の走査順序を決定する符号化装置及び復号装置 | |
JP2009027762A (ja) | 動き補償画像符号化装置及び符号化方法 | |
JP5202558B2 (ja) | イントラ予測装置、符号化器、復号器及びプログラム | |
JP2022186939A (ja) | 符号化装置、復号装置及びプログラム | |
KR20140129424A (ko) | 인트라 예측 방법 및 장치 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20130111 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20130514 |
|
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: 20130521 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20130617 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
LAPS | Cancellation because of no payment of annual fees |