JPH082027B2 - 予測符号化装置 - Google Patents
予測符号化装置Info
- Publication number
- JPH082027B2 JPH082027B2 JP63224727A JP22472788A JPH082027B2 JP H082027 B2 JPH082027 B2 JP H082027B2 JP 63224727 A JP63224727 A JP 63224727A JP 22472788 A JP22472788 A JP 22472788A JP H082027 B2 JPH082027 B2 JP H082027B2
- Authority
- JP
- Japan
- Prior art keywords
- circuit
- circuits
- output
- signal
- 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 - Lifetime
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T9/00—Image coding
- G06T9/004—Predictors, e.g. intraframe, interframe coding
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Transmission Systems Not Characterized By The Medium Used For Transmission (AREA)
Description
【発明の詳細な説明】 〔産業上の利用分野〕 本発明は、画像信号を高能率符号化する符号化装置に
関するものである。
関するものである。
一般にテレビ信号等は信号自体多くの冗長成分を含ん
でおり、伝送情報量を減らすためにΔＭ、DPCM等の予測
符号化により冗長度抑圧が行なわれている。
でおり、伝送情報量を減らすためにΔＭ、DPCM等の予測
符号化により冗長度抑圧が行なわれている。
予測符号化器は、基本的には入力信号と予測回路出力
信号との差をとる差回路と、この差回路出力信号を量子
化する量子化回路と、この量子化回路出力信号から入力
信号を予測する予測回路とから構成される。テレビ信号
を符号化する場合には標本化周波数が10MHz近辺と高
く、差分符号ループ処理を100ns近くで処理する必要が
あり、各処理回路には高速処理が要求される。差分符号
化による伝送情報量の減少つまり冗長度抑圧の効果は予
測回路の特性が入力信号のスペクトラムの形に近ければ
近いほど大きくなる。しかし、入力信号は常に変化する
ため、全ての入力信号に対して冗長度抑圧効果を最適に
することはむずかしい。
信号との差をとる差回路と、この差回路出力信号を量子
化する量子化回路と、この量子化回路出力信号から入力
信号を予測する予測回路とから構成される。テレビ信号
を符号化する場合には標本化周波数が10MHz近辺と高
く、差分符号ループ処理を100ns近くで処理する必要が
あり、各処理回路には高速処理が要求される。差分符号
化による伝送情報量の減少つまり冗長度抑圧の効果は予
測回路の特性が入力信号のスペクトラムの形に近ければ
近いほど大きくなる。しかし、入力信号は常に変化する
ため、全ての入力信号に対して冗長度抑圧効果を最適に
することはむずかしい。
上述した従来の方式では、最適予測方式をテレビ信号
に適用する場合、予測符号化処理でも高速素子を使って
実現しており、消費電力も大きい適応型の場合、更にル
ープ処理時間が増大し、もし高速素子を用いて実現でき
たとしても、処理タイミングマージンが少なくなり、動
作の安定性に問題がある。
に適用する場合、予測符号化処理でも高速素子を使って
実現しており、消費電力も大きい適応型の場合、更にル
ープ処理時間が増大し、もし高速素子を用いて実現でき
たとしても、処理タイミングマージンが少なくなり、動
作の安定性に問題がある。
本発明はこのような点に鑑みてなされたものであり、
その目的とするところは、予測符号化装置の予測特性に
複数個の予測特性を切り替える適応予測を用いたときに
予測符号化のループ処理の制限時間を複数ｎ倍にした適
応予測符号化装置を実現することにある。
その目的とするところは、予測符号化装置の予測特性に
複数個の予測特性を切り替える適応予測を用いたときに
予測符号化のループ処理の制限時間を複数ｎ倍にした適
応予測符号化装置を実現することにある。
このような目的を達成するために本発明による予測符
号化装置は、入力信号の１ライン分を順番に記憶し、書
き込み時間の1/n倍の読み出し速度で出力するｎ個の第
１の記憶回路と、これら記憶回路の各出力信号をそれぞ
れ入力とし、予測特性を切り替える適応予測を用いて予
測符号化処理を行うｎ個の適応予測回路と、これら適応
予測回路の各出力信号をそれぞれ記憶し、書き込み時間
のｎ倍の読み出し速度で出力するｎ個の第２の記憶回路
とを備え、適応予測回路は、第１の記憶回路の出力信号
と後記複数個の予測回路の出力信号との差をとる複数個
の差回路と、この差回路の出力信号の中のひとつを後記
選択信号により選択する第１の切り替え回路と、この第
１の切り替え回路の出力信号を量子化して適応予測回路
の出力とする量子化回路と、複数個の予測回路の出力信
号の中のひとつを後記選択信号により選択し切り替える
第２の切り替回路と、この第２の切り替え回路の出力信
号と量子化回路の出力信号とを加算する加算回路と、こ
の加算回路の出力信号より入力信号を予測する複数個の
予測回路と、この複数個の予測回路の出力信号を与えら
れたアルゴリズムで選択し、最適な予測回路出力信号を
決定して選択信号を出力する選択回路とを有し、力信号
に対する予測符号化処理を複数ｎ個の並列処理とするよ
うにしたものである。
号化装置は、入力信号の１ライン分を順番に記憶し、書
き込み時間の1/n倍の読み出し速度で出力するｎ個の第
１の記憶回路と、これら記憶回路の各出力信号をそれぞ
れ入力とし、予測特性を切り替える適応予測を用いて予
測符号化処理を行うｎ個の適応予測回路と、これら適応
予測回路の各出力信号をそれぞれ記憶し、書き込み時間
のｎ倍の読み出し速度で出力するｎ個の第２の記憶回路
とを備え、適応予測回路は、第１の記憶回路の出力信号
と後記複数個の予測回路の出力信号との差をとる複数個
の差回路と、この差回路の出力信号の中のひとつを後記
選択信号により選択する第１の切り替え回路と、この第
１の切り替え回路の出力信号を量子化して適応予測回路
の出力とする量子化回路と、複数個の予測回路の出力信
号の中のひとつを後記選択信号により選択し切り替える
第２の切り替回路と、この第２の切り替え回路の出力信
号と量子化回路の出力信号とを加算する加算回路と、こ
の加算回路の出力信号より入力信号を予測する複数個の
予測回路と、この複数個の予測回路の出力信号を与えら
れたアルゴリズムで選択し、最適な予測回路出力信号を
決定して選択信号を出力する選択回路とを有し、力信号
に対する予測符号化処理を複数ｎ個の並列処理とするよ
うにしたものである。
本発明による予測符号化装置においては、予測ループ
処理制限時間が従来の複数ｎ倍となる。
処理制限時間が従来の複数ｎ倍となる。
第１図は、本発明による予測符号化装置の一実施例を
示すブロック系統図である。第１図において、１は入力
端子、2,6は第１の記憶回路、3,7は適応予測回路、4,8
は第２の記憶回路、５は出力端子である。
示すブロック系統図である。第１図において、１は入力
端子、2,6は第１の記憶回路、3,7は適応予測回路、4,8
は第２の記憶回路、５は出力端子である。
次に動作について説明する。入力端子１からの入力信
号ａをテレビ信号の１ライン分だけ記憶回路２からの読
出しスピードを書込み時間の1/2倍で行なう。記憶回路
２でテレビ信号の１ライン分の書込みが終わり、書込み
をストップしたとき、記憶回路６の書込みをスタート
し、記憶回路６でテレビ信号の１ライン分の記憶回路へ
の書込みが終わったら再び記憶回路２の書込みを行なう
方法で交互に書込みを行ない、入力信号ａの２倍の周期
になった記憶回路２の出力信号ｂは適応予測回路３へ送
出される。
号ａをテレビ信号の１ライン分だけ記憶回路２からの読
出しスピードを書込み時間の1/2倍で行なう。記憶回路
２でテレビ信号の１ライン分の書込みが終わり、書込み
をストップしたとき、記憶回路６の書込みをスタート
し、記憶回路６でテレビ信号の１ライン分の記憶回路へ
の書込みが終わったら再び記憶回路２の書込みを行なう
方法で交互に書込みを行ない、入力信号ａの２倍の周期
になった記憶回路２の出力信号ｂは適応予測回路３へ送
出される。
出力信号ｂを適応予測回路３で処理して出力される差
信号ｃは記憶回路４へ入力される。記憶回路４では書込
み時間の２倍のスピードで読出しを行なう。適応予測回
路３と全く同様の動作で適応予測回路７から出力される
差信号ｈが記憶回路８へ入力されるが、記憶回路４の出
力信号ｄと記憶回路８の出力信号ｅとは交互に出力さ
れ、入力信号ａと同じ周期に戻されて、出力端子５へ信
号ｆとして出力される。
信号ｃは記憶回路４へ入力される。記憶回路４では書込
み時間の２倍のスピードで読出しを行なう。適応予測回
路３と全く同様の動作で適応予測回路７から出力される
差信号ｈが記憶回路８へ入力されるが、記憶回路４の出
力信号ｄと記憶回路８の出力信号ｅとは交互に出力さ
れ、入力信号ａと同じ周期に戻されて、出力端子５へ信
号ｆとして出力される。
第２図は第１図の適応予測回路３を詳細に示すブロッ
ク系統図であり、適用予測回路７も同様の構成である。
第２図において、31〜33は差回路、34は第１の切り替え
回路、35は量子化回路、36は選択回路、37は第２の切り
替え回路、38は加算回路、39〜41は予測回路である。
ク系統図であり、適用予測回路７も同様の構成である。
第２図において、31〜33は差回路、34は第１の切り替え
回路、35は量子化回路、36は選択回路、37は第２の切り
替え回路、38は加算回路、39〜41は予測回路である。
次に動作について説明する。第１図の記憶回路２の出
力信号ｂは差回路31,32,33でそれぞれ予測回路41,40,39
の出力信号との差をとられ、選択回路36の選択信号によ
り切り替え回路34で差回路31,32,33のいずれかの出力信
号が選択され、選択された信号は量子化回路35で量子化
が行なわれ、適応予測回路３の出力信号ｃとして第１図
の記憶回路４へ送り出される。また、切り替え回路37に
おいて、選択回路36の選択信号により選択された予測回
路41,40,39のいずれかの出力信号と量子化回路35の出力
信号とが加算回路38で加算され、加算回路38の出力信号
は予測回路41,40,39で入力信号を予測し、予測回路41,4
0,39の出力信号はそれぞれ差回路31,32,33へ入力され
る。選択回路36は、加算回路38の出力信号と予測回路39
〜41の出力信号との差をそれぞれ求め、最適な予測回路
の出力を選択する。
力信号ｂは差回路31,32,33でそれぞれ予測回路41,40,39
の出力信号との差をとられ、選択回路36の選択信号によ
り切り替え回路34で差回路31,32,33のいずれかの出力信
号が選択され、選択された信号は量子化回路35で量子化
が行なわれ、適応予測回路３の出力信号ｃとして第１図
の記憶回路４へ送り出される。また、切り替え回路37に
おいて、選択回路36の選択信号により選択された予測回
路41,40,39のいずれかの出力信号と量子化回路35の出力
信号とが加算回路38で加算され、加算回路38の出力信号
は予測回路41,40,39で入力信号を予測し、予測回路41,4
0,39の出力信号はそれぞれ差回路31,32,33へ入力され
る。選択回路36は、加算回路38の出力信号と予測回路39
〜41の出力信号との差をそれぞれ求め、最適な予測回路
の出力を選択する。
第３図および第４図は処理時間の比較を示す信号説明
図である。第３図（ａ）〜（ｃ）では、入力信号ａ（第
３図（ａ））を本実施例の適応予測回路の並列構成を行
なうことで、従来の構成では適応予測回路の処理をYns,
Znsで終えなければななかったが、記憶回路2,6の出力信
号b,g（第３図（ｂ），（ｃ））のように処理時間の制
限が２×Yns,2×Znsと倍になる。
図である。第３図（ａ）〜（ｃ）では、入力信号ａ（第
３図（ａ））を本実施例の適応予測回路の並列構成を行
なうことで、従来の構成では適応予測回路の処理をYns,
Znsで終えなければななかったが、記憶回路2,6の出力信
号b,g（第３図（ｂ），（ｃ））のように処理時間の制
限が２×Yns,2×Znsと倍になる。
第４図（ａ）〜（ｄ）では、入力信号ａ（第４図
（ａ））を記憶回路2,6でそれぞれ出力信号b,g（第４図
（ｂ），（ｃ））に分割し、適応予測回路3,7で処理し
た信号を記憶回路4,8で再び統合して出力信号ｆ（第４
図（ｄ））として入力信号ａのフォーマットに直して出
力している。
（ａ））を記憶回路2,6でそれぞれ出力信号b,g（第４図
（ｂ），（ｃ））に分割し、適応予測回路3,7で処理し
た信号を記憶回路4,8で再び統合して出力信号ｆ（第４
図（ｄ））として入力信号ａのフォーマットに直して出
力している。
上記実施例では適応予測回路、記憶回路が２つの場合
について説明したが、これらの数は特に限定されない。
また、予測回路、差回路が３つの場合について説明した
が、これらの数も特に限定されない。
について説明したが、これらの数は特に限定されない。
また、予測回路、差回路が３つの場合について説明した
が、これらの数も特に限定されない。
〔発明の効果〕 以上説明したように本発明は、適応予測回路を複数ｎ
個持ち、入力信号をｎ層展開し、予測符号化処理をｎ個
の並列処理とさせたことにより、適応予測ループ処理制
限時間を従来のｎ倍にしたため、構成素子の低速度化が
計られ、消費電力の低下、回路のタイミングマージンの
増加等が可能となる。
個持ち、入力信号をｎ層展開し、予測符号化処理をｎ個
の並列処理とさせたことにより、適応予測ループ処理制
限時間を従来のｎ倍にしたため、構成素子の低速度化が
計られ、消費電力の低下、回路のタイミングマージンの
増加等が可能となる。
第１図は本発明による予測符号化装置の一実施例を示す
ブロック系統図、第２図は第１図の装置を構成する適応
予測回路を詳細に示すブロック系統図、第３図および第
４図は処理時間の比較を示す信号説明図である。 １……入力端子、2,6……第１の記憶回路、3,7……適応
予測回路、4,8……第２の記憶回路、５……出力端子。
ブロック系統図、第２図は第１図の装置を構成する適応
予測回路を詳細に示すブロック系統図、第３図および第
４図は処理時間の比較を示す信号説明図である。 １……入力端子、2,6……第１の記憶回路、3,7……適応
予測回路、4,8……第２の記憶回路、５……出力端子。
───────────────────────────────────────────────────── フロントページの続き (72)発明者 長 冨士夫 東京都港区芝５丁目33番１号 日本電気株 式会社内 (72)発明者 澁谷 徹 宮城県黒川郡大和町吉岡字雷神２番地 宮 城日本電気株式会社内 (56)参考文献 特開 昭61−208924（ＪＰ，Ａ) 特開 昭61−177822（ＪＰ，Ａ) 特開 平１−235421（ＪＰ，Ａ) 特公 平３−66854（ＪＰ，Ｂ２)
Claims (1)
- 【請求項１】入力信号の１ライン分を順番に記憶し、書
き込み時間の1/n倍の読み出し速度で出力するｎ個の第
１の記憶回路と、これら記憶回路の各出力信号をそれぞ
れ入力とし、予測特性を切り替える適応予測を用いて予
測符号化処理を行うｎ個の適応予測回路と、これら適応
予測回路の各出力信号をそれぞれ記憶し、書き込み時間
のｎ倍の読み出し速度で出力するｎ個の第２の記憶回路
とを備え、 前記適応予測回路は、前記第１の記憶回路の出力信号と
後記複数個の予測回路の出力信号との差をとる複数個の
差回路と、この差回路の出力信号の中のひとつを後記選
択信号により選択する第１の切り替え回路と、この第１
の切り替え回路の出力信号を量子化して適応予測回路の
出力とする量子化回路と、後記複数個の予測回路の出力
信号の中のひとつを後記選択信号により選択し切り替え
る第２の切り替回路と、この第２の切り替え回路の出力
信号と前記量子化回路の出力信号とを加算する加算回路
と、この加算回路の出力信号より入力信号を予測する複
数個の予測回路と、この複数個の予測回路の出力信号を
与えられたアルゴリズムで選択し、最適な予測回路出力
信号を決定して選択信号を出力する選択回路とを有し、
前記力信号に対する予測符号化処理を複数ｎ個の並列処
理とした予測符号化装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP63224727A JPH082027B2 (ja) | 1988-09-09 | 1988-09-09 | 予測符号化装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP63224727A JPH082027B2 (ja) | 1988-09-09 | 1988-09-09 | 予測符号化装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH0273725A JPH0273725A (ja) | 1990-03-13 |
| JPH082027B2 true JPH082027B2 (ja) | 1996-01-10 |
Family
ID=16818298
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP63224727A Expired - Lifetime JPH082027B2 (ja) | 1988-09-09 | 1988-09-09 | 予測符号化装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH082027B2 (ja) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP3060654B2 (ja) * | 1990-12-27 | 2000-07-10 | セイコーエプソン株式会社 | 液晶表示装置 |
Family Cites Families (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH0650822B2 (ja) * | 1985-02-04 | 1994-06-29 | 日本電信電話株式会社 | 符号・復号器 |
| JPS61208924A (ja) * | 1985-03-13 | 1986-09-17 | Nec Corp | 予測符号化装置 |
-
1988
- 1988-09-09 JP JP63224727A patent/JPH082027B2/ja not_active Expired - Lifetime
Also Published As
| Publication number | Publication date |
|---|---|
| JPH0273725A (ja) | 1990-03-13 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3136796B2 (ja) | 可変長符号デコーダ | |
| JP2949066B2 (ja) | 圧縮方法、伸長方法、並列コンテキストモデラー、並列エントロピーコーダー、並列エントロピーデコーダー、画像圧縮装置及び画像伸長装置 | |
| US6885320B2 (en) | Apparatus and method for selecting length of variable length coding bit stream using neural network | |
| JPH0485621A (ja) | 丸め装置 | |
| JP4442891B2 (ja) | 可変長符号化装置及び可変長符号化方法 | |
| US6741191B2 (en) | Huffman decoding method and apparatus | |
| JPS6118910B2 (ja) | ||
| JPH082027B2 (ja) | 予測符号化装置 | |
| US5748514A (en) | Forward and inverse discrete cosine transform circuits | |
| JP2934425B1 (ja) | 画像データ圧縮装置および画像データ伸長装置 | |
| Mohamed | Wireless communication systems: Compression and decompression algorithms | |
| JP3578497B2 (ja) | ジグザグスキャン回路 | |
| JP2004056417A (ja) | 復号装置および復号方法 | |
| JP3010623B2 (ja) | 符号化装置 | |
| JPH07303045A (ja) | ハフマン復号化装置 | |
| KR0141238B1 (ko) | 디지탈 오디오 데이타의 부호화 방법 및 장치 | |
| EP4672751A1 (en) | RANKING OF COEFFICIENTS OF A LOCAL ATTRIBUTE TRANSFORM FOR POINT CLOUD COMPRESSION | |
| JPH10304378A (ja) | 映像信号符号化装置 | |
| JP2733240B2 (ja) | 符号化装置及び復号化装置 | |
| JP2696869B2 (ja) | 画像符号化装置 | |
| JP2690216B2 (ja) | 可変長復号化器 | |
| JPH0983378A (ja) | 符号化装置および復号化装置 | |
| JPH0366854B2 (ja) | ||
| JPS63198420A (ja) | 画像圧縮装置 | |
| JPS63253785A (ja) | 画像圧縮装置 |