JPH07221992A - 画像圧縮装置 - Google Patents
画像圧縮装置Info
- Publication number
- JPH07221992A JPH07221992A JP6012431A JP1243194A JPH07221992A JP H07221992 A JPH07221992 A JP H07221992A JP 6012431 A JP6012431 A JP 6012431A JP 1243194 A JP1243194 A JP 1243194A JP H07221992 A JPH07221992 A JP H07221992A
- Authority
- JP
- Japan
- Prior art keywords
- prediction
- signal
- pixel
- predictor
- prediction error
- 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.)
- Pending
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)
- Image Processing (AREA)
- Compression Of Band Width Or Redundancy In Fax (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Abstract
(57)【要約】
【目的】 参照画素領域を拡大した場合でもＬＵＴにて
構成した予測器のＲＯＭの容量の大幅な削減を可能に
し、かつ、予測的中率、圧縮率を向上させる。 【構成】 既知の画像信号を用いて予測処理を施し予測
対象画素の予測値を出力する複数個の予測器１−１〜１
−４と、予測器より出力される予測値と入力された予測
対象画素との間で同一プレーンのビット毎に排他的論理
和処理を施して予測誤差信号を得る複数個の排他的論理
和回路２−１〜２−４と、各排他的論理和回路から出力
される予測誤差信号から最も予測的中率の高い予測誤差
信号を選択する選択回路３と、選択回路で選択された予
測誤差信号を符号化処理する符号化回路４とを具備す
る。参照画素領域を大きく取った場合にも、参照画素領
域の小さな複数個のＬＵＴにて予測器を構成し、予測器
に用いるＲＯＭの容量の増大を抑えると共に、予測的中
率、圧縮率を向上させる。
構成した予測器のＲＯＭの容量の大幅な削減を可能に
し、かつ、予測的中率、圧縮率を向上させる。 【構成】 既知の画像信号を用いて予測処理を施し予測
対象画素の予測値を出力する複数個の予測器１−１〜１
−４と、予測器より出力される予測値と入力された予測
対象画素との間で同一プレーンのビット毎に排他的論理
和処理を施して予測誤差信号を得る複数個の排他的論理
和回路２−１〜２−４と、各排他的論理和回路から出力
される予測誤差信号から最も予測的中率の高い予測誤差
信号を選択する選択回路３と、選択回路で選択された予
測誤差信号を符号化処理する符号化回路４とを具備す
る。参照画素領域を大きく取った場合にも、参照画素領
域の小さな複数個のＬＵＴにて予測器を構成し、予測器
に用いるＲＯＭの容量の増大を抑えると共に、予測的中
率、圧縮率を向上させる。
Description
【０００１】
【産業上の利用分野】本発明は、ディジタル画像信号を
効率良く伝送し、蓄積するために用いられる画像圧縮装
置に関するものである。
効率良く伝送し、蓄積するために用いられる画像圧縮装
置に関するものである。
【０００２】
【従来の技術】図５はＬＵＴ(Look Up Table) にて構成
された予測器を用いた画像圧縮装置の従来例を示す図、
図６は予測器の参照画素配置の一例を示す図である。図
中、Ａ，Ｂ，Ｃは参照画素、Ｘは符号化対象画素、ＸＸ
は次に符号化対象となる画素、Ｌ０は前ラインの走査
線、Ｌ１は現ラインの走査線、１０、１１、１２、１４
はレジスタ、１３はＦＩＦＯ（First In First Out) レ
ジスタ、１５はＲＯＭ（Read Only Memory) 、１６はＥ
Ｘ−ＯＲ（Exclusive-OR：排他的論理和) 回路、１７は
符号化回路を示す。
された予測器を用いた画像圧縮装置の従来例を示す図、
図６は予測器の参照画素配置の一例を示す図である。図
中、Ａ，Ｂ，Ｃは参照画素、Ｘは符号化対象画素、ＸＸ
は次に符号化対象となる画素、Ｌ０は前ラインの走査
線、Ｌ１は現ラインの走査線、１０、１１、１２、１４
はレジスタ、１３はＦＩＦＯ（First In First Out) レ
ジスタ、１５はＲＯＭ（Read Only Memory) 、１６はＥ
Ｘ−ＯＲ（Exclusive-OR：排他的論理和) 回路、１７は
符号化回路を示す。
【０００３】以下、１画素当たりの情報量が４ビットで
ある画像信号の例により動作を説明する。図５におい
て、レジスタ１０に４ビットで１画素分の入力画素信号
がセットされると、これに同期してそれまでレジスタ１
０内に格納されていた次に符号化対象となる画素信号Ｘ
Ｘは、レジスタ１１にセットされると共に、次のライン
の走査線の参照情報として使用するために、ＦＩＦＯレ
ジスタ１３に書き込まれる。さらに、次に符号化対象と
なる画素信号ＸＸがレジスタ１１に書き込まれると、そ
れまでレジスタ１１内に格納されていた符号化対象画素
信号Ｘがレジスタ１２にセットされる。同様にして、符
号化対象画素信号Ｘがレジスタ１２にセットされると、
それまでレジスタ１２内に格納さていた参照画素信号Ａ
が予測処理に用いるためＲＯＭ１５のアドレスに入力さ
れる。また、ＦＩＦＯレジスタ１３に次に符号化対象と
なる画素信号ＸＸが書き込まれると、参照画素信号Ｃが
ＦＩＦＯレジスタ１４にセットされると共に、予測処理
に用いるためＲＯＭ１５のアドレスに入力される。さら
に、レジスタ１４に参照画素信号Ｃがセットされると、
それまでレジスタ１４に格納されていた参照画素信号Ｂ
が予測処理に用いるためＲＯＭ１５のアドレスに入力さ
れる。上記のようにして、図６に示す符号化対象画素Ｘ
に対して参照画素Ａ，Ｂ，Ｃの信号がそれぞれＲＯＭ１
５のアドレスに入力される。
ある画像信号の例により動作を説明する。図５におい
て、レジスタ１０に４ビットで１画素分の入力画素信号
がセットされると、これに同期してそれまでレジスタ１
０内に格納されていた次に符号化対象となる画素信号Ｘ
Ｘは、レジスタ１１にセットされると共に、次のライン
の走査線の参照情報として使用するために、ＦＩＦＯレ
ジスタ１３に書き込まれる。さらに、次に符号化対象と
なる画素信号ＸＸがレジスタ１１に書き込まれると、そ
れまでレジスタ１１内に格納されていた符号化対象画素
信号Ｘがレジスタ１２にセットされる。同様にして、符
号化対象画素信号Ｘがレジスタ１２にセットされると、
それまでレジスタ１２内に格納さていた参照画素信号Ａ
が予測処理に用いるためＲＯＭ１５のアドレスに入力さ
れる。また、ＦＩＦＯレジスタ１３に次に符号化対象と
なる画素信号ＸＸが書き込まれると、参照画素信号Ｃが
ＦＩＦＯレジスタ１４にセットされると共に、予測処理
に用いるためＲＯＭ１５のアドレスに入力される。さら
に、レジスタ１４に参照画素信号Ｃがセットされると、
それまでレジスタ１４に格納されていた参照画素信号Ｂ
が予測処理に用いるためＲＯＭ１５のアドレスに入力さ
れる。上記のようにして、図６に示す符号化対象画素Ｘ
に対して参照画素Ａ，Ｂ，Ｃの信号がそれぞれＲＯＭ１
５のアドレスに入力される。
【０００４】ＲＯＭ１５は、符号化対象画素Ｘの予測値
Ｐとして参照画素Ａ，Ｂ，Ｃの各状態に対応して最も出
現する確率の高い値を書き込んだものであり、入力され
た参照画素Ａ，Ｂ，Ｃの信号をアドレスとしてこれらの
各状態に対応した予測値Ｐが出力される。ＥＸ−ＯＲ回
路１６は、ＲＯＭ１５から読み出された予測値Ｐと共に
符号化対象画素Ｘを入力し、予測値Ｐと符号化対象画素
Ｘとの間で、同一プレーンのビット毎にＥＸ−ＯＲ処理
を施して予測誤差信号Ｅｒを出力するものである。符号
化回路１７は、ＥＸ−ＯＲ回路１６から出力された予測
誤差信号Ｅｒを入力してハフマン符号化等の符号化方式
を用いて圧縮処理し、圧縮符号信号を出力するものであ
る。このような従来のＬＵＴにて構成した予測器を用い
画像圧縮を行う予測符号化方式においては、参照画素領
域を大きく取ることによって予測的中率が向上し、圧縮
率を高めることが可能なことが知られている。
Ｐとして参照画素Ａ，Ｂ，Ｃの各状態に対応して最も出
現する確率の高い値を書き込んだものであり、入力され
た参照画素Ａ，Ｂ，Ｃの信号をアドレスとしてこれらの
各状態に対応した予測値Ｐが出力される。ＥＸ−ＯＲ回
路１６は、ＲＯＭ１５から読み出された予測値Ｐと共に
符号化対象画素Ｘを入力し、予測値Ｐと符号化対象画素
Ｘとの間で、同一プレーンのビット毎にＥＸ−ＯＲ処理
を施して予測誤差信号Ｅｒを出力するものである。符号
化回路１７は、ＥＸ−ＯＲ回路１６から出力された予測
誤差信号Ｅｒを入力してハフマン符号化等の符号化方式
を用いて圧縮処理し、圧縮符号信号を出力するものであ
る。このような従来のＬＵＴにて構成した予測器を用い
画像圧縮を行う予測符号化方式においては、参照画素領
域を大きく取ることによって予測的中率が向上し、圧縮
率を高めることが可能なことが知られている。
【０００５】
【発明が解決しようとする課題】しかしながら、上記従
来の予測符号化方式において、参照画素領域を大きく取
ることは、ＬＵＴとして用いるＲＯＭの容量の増加につ
ながり、ＲＯＭの容量によって参照画素領域のサイズが
制限されてしまう。例えば、１画素当たりの情報量が４
ビットである画像信号の場合、図６に示されるような参
照画素領域の予測器をＬＵＴにて構成すると、（２4)3
×４ビット＝２０４８バイトとなる。
来の予測符号化方式において、参照画素領域を大きく取
ることは、ＬＵＴとして用いるＲＯＭの容量の増加につ
ながり、ＲＯＭの容量によって参照画素領域のサイズが
制限されてしまう。例えば、１画素当たりの情報量が４
ビットである画像信号の場合、図６に示されるような参
照画素領域の予測器をＬＵＴにて構成すると、（２4)3
×４ビット＝２０４８バイトとなる。
【０００６】図７は参照画素領域を拡大した従来の画像
圧縮装置の構成例を示す図、図８は図７の画像圧縮装置
に適用される参照画素領域を示す図である。図８に示す
ように前ラインの３画素Ｃ，Ｂ，Ｅと現ラインの直前２
画素Ａ，Ｄの５画素に参照画素領域を拡大し図７に示す
ように参照画素領域Ａ〜Ｅの予測器をＬＵＴにて構成す
ると（２4)5 ×４ビット＝５２４２８８となり、大容量
のＲＯＭが必要となってしまう。
圧縮装置の構成例を示す図、図８は図７の画像圧縮装置
に適用される参照画素領域を示す図である。図８に示す
ように前ラインの３画素Ｃ，Ｂ，Ｅと現ラインの直前２
画素Ａ，Ｄの５画素に参照画素領域を拡大し図７に示す
ように参照画素領域Ａ〜Ｅの予測器をＬＵＴにて構成す
ると（２4)5 ×４ビット＝５２４２８８となり、大容量
のＲＯＭが必要となってしまう。
【０００７】このように従来の技術においては、大容量
のＲＯＭを用いたＬＵＴにて予測器を構成しこれを用い
れば、予測的中率、圧縮率は向上するが、ハードウェア
の規模が大きくなり、また、ＲＯＭの容量を削減するた
めに参照画素領域を縮小した場合には、予測的中率が低
下し、圧縮率が低下してしまうという欠点がある。
のＲＯＭを用いたＬＵＴにて予測器を構成しこれを用い
れば、予測的中率、圧縮率は向上するが、ハードウェア
の規模が大きくなり、また、ＲＯＭの容量を削減するた
めに参照画素領域を縮小した場合には、予測的中率が低
下し、圧縮率が低下してしまうという欠点がある。
【０００８】上述のような画像圧縮装置の欠点の改善を
目的とした画像圧縮装置の従来技術としては、特開昭６
０ー２２８７５号公報に開示されたものがある。図９は
従来の改善型画像圧縮装置の構成例を示す図、図１０は
図９の画像圧縮装置に適用される参照画素領域を示す図
である。この改善型画像圧縮装置の場合には、参照画素
領域中の同一走査線上の隣接する２画素間の濃度差（Ｄ
−Ａ）、（Ｂ−Ｃ）、（Ｅ−Ｂ）を求め、その結果を用
いて現在処理対象となっている画素とその直前の画素間
の濃度差（Ａ−Ｘ）を予測するものである。このように
することによりＬＵＴにて構成した予測器に用いるＲＯ
Ｍの容量の増大を防止しながら参照画素領域を拡大し、
予測的中率、圧縮率の向上を図っている。したがって、
この改善型画像圧縮装置は、図８に示されるような参照
画素領域の予測器をＬＵＴにて構成したのと同様の効果
を、図５に示されるような参照画素領域の予測器をＬＵ
Ｔにて構成した場合と同じ容量のＲＯＭ（（２4)3 ×４
ビット＝２０４８バイト）で実現可能になる。
目的とした画像圧縮装置の従来技術としては、特開昭６
０ー２２８７５号公報に開示されたものがある。図９は
従来の改善型画像圧縮装置の構成例を示す図、図１０は
図９の画像圧縮装置に適用される参照画素領域を示す図
である。この改善型画像圧縮装置の場合には、参照画素
領域中の同一走査線上の隣接する２画素間の濃度差（Ｄ
−Ａ）、（Ｂ−Ｃ）、（Ｅ−Ｂ）を求め、その結果を用
いて現在処理対象となっている画素とその直前の画素間
の濃度差（Ａ−Ｘ）を予測するものである。このように
することによりＬＵＴにて構成した予測器に用いるＲＯ
Ｍの容量の増大を防止しながら参照画素領域を拡大し、
予測的中率、圧縮率の向上を図っている。したがって、
この改善型画像圧縮装置は、図８に示されるような参照
画素領域の予測器をＬＵＴにて構成したのと同様の効果
を、図５に示されるような参照画素領域の予測器をＬＵ
Ｔにて構成した場合と同じ容量のＲＯＭ（（２4)3 ×４
ビット＝２０４８バイト）で実現可能になる。
【０００９】しかしながら、上記従来の改善型画像圧縮
装置においても、例えば、図８に示されるような参照画
素領域の予測器をＬＵＴにて構成したのと同様の効果を
得るためには、（２4)3 ×４ビット＝２０４８バイトの
容量のＲＯＭを用いる必要がある。
装置においても、例えば、図８に示されるような参照画
素領域の予測器をＬＵＴにて構成したのと同様の効果を
得るためには、（２4)3 ×４ビット＝２０４８バイトの
容量のＲＯＭを用いる必要がある。
【００１０】本発明は、上記の課題を解決するものであ
り、その目的は、参照画素領域を拡大した場合でもＬＵ
Ｔにて構成した予測器に用いるＲＯＭの容量の大幅な削
減を可能にし、かつ、予測的中率、圧縮率を向上させる
ことにある。
り、その目的は、参照画素領域を拡大した場合でもＬＵ
Ｔにて構成した予測器に用いるＲＯＭの容量の大幅な削
減を可能にし、かつ、予測的中率、圧縮率を向上させる
ことにある。
【００１１】
【課題を解決するための手段】上記の目的を達成するた
めに、本発明は、複数の走査線からなる入力画像信号を
符号化圧縮処理する画像圧縮装置において、既知の画像
信号を用いて予測処理を施し予測対象画素の予測値を出
力する複数個の予測器と、予測器より出力される予測値
と入力された予測対象画素との間で同一プレーンのビッ
ト毎に排他的論理和処理を施して予測誤差信号を得る複
数個の排他的論理和回路と、各排他的論理和回路から出
力される予測誤差信号から最も予測的中率の高い予測誤
差信号を選択する選択回路と、選択回路で選択された予
測誤差信号を符号化処理する符号化回路とを具備するこ
とを特徴とするものである。
めに、本発明は、複数の走査線からなる入力画像信号を
符号化圧縮処理する画像圧縮装置において、既知の画像
信号を用いて予測処理を施し予測対象画素の予測値を出
力する複数個の予測器と、予測器より出力される予測値
と入力された予測対象画素との間で同一プレーンのビッ
ト毎に排他的論理和処理を施して予測誤差信号を得る複
数個の排他的論理和回路と、各排他的論理和回路から出
力される予測誤差信号から最も予測的中率の高い予測誤
差信号を選択する選択回路と、選択回路で選択された予
測誤差信号を符号化処理する符号化回路とを具備するこ
とを特徴とするものである。
【００１２】
【作用】本発明の画像圧縮装置では、既知の画像信号を
用いて予測処理を施し予測対象画素の予測値を出力する
複数個の予測器と、予測器より出力される予測値と入力
された予測対象画素との間で同一プレーンのビット毎に
排他的論理和処理を施して予測誤差信号を得る複数個の
排他的論理和回路と、各排他的論理和回路から出力され
る予測誤差信号から最も予測的中率の高い予測誤差信号
を選択する選択回路と、選択回路で選択された予測誤差
信号を符号化処理する符号化回路とを具備するので、参
照画素領域を大きく取った場合にも、参照画素領域の小
さな複数個のＬＵＴにて予測器を構成し、予測器に用い
るＲＯＭの容量の増大を抑えると共に、予測的中率、圧
縮率を向上させることができる。
用いて予測処理を施し予測対象画素の予測値を出力する
複数個の予測器と、予測器より出力される予測値と入力
された予測対象画素との間で同一プレーンのビット毎に
排他的論理和処理を施して予測誤差信号を得る複数個の
排他的論理和回路と、各排他的論理和回路から出力され
る予測誤差信号から最も予測的中率の高い予測誤差信号
を選択する選択回路と、選択回路で選択された予測誤差
信号を符号化処理する符号化回路とを具備するので、参
照画素領域を大きく取った場合にも、参照画素領域の小
さな複数個のＬＵＴにて予測器を構成し、予測器に用い
るＲＯＭの容量の増大を抑えると共に、予測的中率、圧
縮率を向上させることができる。
【００１３】
【実施例】以下、本発明の実施例を図面を参照しつつ説
明する。図１は本発明に係る画像圧縮装置の１実施例を
示す図、図２は本発明に係る複数のＬＵＴにて構成され
た予測器の参照画素配置の１例を示す図、図３は本発明
に係る予測処理に用いるための参照画素に対応する画素
信号を生成する回路の構成例を示す図である。図中、１
−１〜１−４はＲＯＭ、２−１〜２−４はＥＸ−ＯＲ回
路、３は予測器選択部、４は符号化回路、１０、１２、
１４、２１、２２はレジスタ、１３はＦＩＦＯレジス
タ、Ａ，Ｂ，Ｃ，Ｄ，Ｅは参照画素、Ｘは符号化対象画
素、ＸＸは次に圧縮対象となる画素、ＬO は前ラインの
走査線、Ｌ1は現ラインの走査線を示す。
明する。図１は本発明に係る画像圧縮装置の１実施例を
示す図、図２は本発明に係る複数のＬＵＴにて構成され
た予測器の参照画素配置の１例を示す図、図３は本発明
に係る予測処理に用いるための参照画素に対応する画素
信号を生成する回路の構成例を示す図である。図中、１
−１〜１−４はＲＯＭ、２−１〜２−４はＥＸ−ＯＲ回
路、３は予測器選択部、４は符号化回路、１０、１２、
１４、２１、２２はレジスタ、１３はＦＩＦＯレジス
タ、Ａ，Ｂ，Ｃ，Ｄ，Ｅは参照画素、Ｘは符号化対象画
素、ＸＸは次に圧縮対象となる画素、ＬO は前ラインの
走査線、Ｌ1は現ラインの走査線を示す。
【００１４】図１において、ＲＯＭ１−１〜１−４は、
符号化対象画素Ｘについて図８に示した参照画素Ａ〜Ｅ
の信号から図２に示す各組み合わせの状態に対応して最
も出現する確率の高い予測値を書き込んだものであり、
２つの参照画素の信号をアドレスとしＬＵＴにて構成さ
れた予測器である。すなわちＲＯＭ１−１は、図２の
（ａ）に示す参照画素Ａ，Ｄの配置に対応するＬＵＴに
て構成された予測器、ＲＯＭ１−２は、図２の（ｂ）に
示す参照画素Ａ，Ｅの配置に対応するＬＵＴにて構成さ
れた予測器、ＲＯＭ１−３は、図２の（ｃ）に示す参照
画素Ｂ，Ｅの配置に対応するＬＵＴにて構成された予測
器、ＲＯＭ１−４は、図２の（ｄ）に示す参照画素Ｂ，
Ｃの配置に対応するＬＵＴにて構成された予測器であ
り、これら参照画素の信号をアドレスとして入力される
と、各参照画素の状態に対応して最も出現する確率の高
い予測値が読み出される。
符号化対象画素Ｘについて図８に示した参照画素Ａ〜Ｅ
の信号から図２に示す各組み合わせの状態に対応して最
も出現する確率の高い予測値を書き込んだものであり、
２つの参照画素の信号をアドレスとしＬＵＴにて構成さ
れた予測器である。すなわちＲＯＭ１−１は、図２の
（ａ）に示す参照画素Ａ，Ｄの配置に対応するＬＵＴに
て構成された予測器、ＲＯＭ１−２は、図２の（ｂ）に
示す参照画素Ａ，Ｅの配置に対応するＬＵＴにて構成さ
れた予測器、ＲＯＭ１−３は、図２の（ｃ）に示す参照
画素Ｂ，Ｅの配置に対応するＬＵＴにて構成された予測
器、ＲＯＭ１−４は、図２の（ｄ）に示す参照画素Ｂ，
Ｃの配置に対応するＬＵＴにて構成された予測器であ
り、これら参照画素の信号をアドレスとして入力される
と、各参照画素の状態に対応して最も出現する確率の高
い予測値が読み出される。
【００１５】ＥＸ−ＯＲ回路２−１は、ＲＯＭ１−１か
ら出力された参照画素Ａ，Ｄの信号の各状態に対応した
予測値Ｐ1 と符号化対象画素Ｘとを入力し、同一プレー
ンのビット毎にＥＸ−ＯＲ処理を施し、予測誤差ＰＥ1
を出力するものである。同様に、ＥＸ−ＯＲ回路２−２
は、ＲＯＭ１−２から出力された参照画素Ａ，Ｅの信号
の各状態に対応した予測値Ｐ2 と符号化対象画素Ｘとを
入力し、ＥＸ−ＯＲ回路２−３は、ＲＯＭ１−３から出
力された参照画素Ｂ，Ｅの信号の各状態に対応した予測
値Ｐ3 と符号化対象画素Ｘとを入力し、ＥＸ−ＯＲ回路
２−４は、ＲＯＭ１−４から出力された参照画素Ｂ，Ｃ
の信号の各状態に対応した予測値Ｐ4 と符号化対象画素
Ｘとを入力して同一プレーンのビット毎にＥＸ−ＯＲ処
理を施し、予測誤差ＰＥ1 を出力するものである。予測
器選択部３は、ＥＸ−ＯＲ回路２−１〜２−４から予測
誤差ＰＥ1 〜ＰＥ4 を入力してこれらを比較し、最も予
測的中率の高い結果を選択して信号３７により予測誤差
Ｅｒとして出力するものである。符号化回路４は、予測
器選択部３から出力された予測誤差Ｅｒの信号３７を入
力してハフマン符号化等の符号化方式を用いて圧縮処理
し、圧縮符号信号３８を出力するものである。
ら出力された参照画素Ａ，Ｄの信号の各状態に対応した
予測値Ｐ1 と符号化対象画素Ｘとを入力し、同一プレー
ンのビット毎にＥＸ−ＯＲ処理を施し、予測誤差ＰＥ1
を出力するものである。同様に、ＥＸ−ＯＲ回路２−２
は、ＲＯＭ１−２から出力された参照画素Ａ，Ｅの信号
の各状態に対応した予測値Ｐ2 と符号化対象画素Ｘとを
入力し、ＥＸ−ＯＲ回路２−３は、ＲＯＭ１−３から出
力された参照画素Ｂ，Ｅの信号の各状態に対応した予測
値Ｐ3 と符号化対象画素Ｘとを入力し、ＥＸ−ＯＲ回路
２−４は、ＲＯＭ１−４から出力された参照画素Ｂ，Ｃ
の信号の各状態に対応した予測値Ｐ4 と符号化対象画素
Ｘとを入力して同一プレーンのビット毎にＥＸ−ＯＲ処
理を施し、予測誤差ＰＥ1 を出力するものである。予測
器選択部３は、ＥＸ−ＯＲ回路２−１〜２−４から予測
誤差ＰＥ1 〜ＰＥ4 を入力してこれらを比較し、最も予
測的中率の高い結果を選択して信号３７により予測誤差
Ｅｒとして出力するものである。符号化回路４は、予測
器選択部３から出力された予測誤差Ｅｒの信号３７を入
力してハフマン符号化等の符号化方式を用いて圧縮処理
し、圧縮符号信号３８を出力するものである。
【００１６】ＲＯＭ１−１〜１−４に入力する参照画素
Ａ〜Ｅの画素信号を生成する回路の構成例を示したのが
図３である。図３において、１画素分の入力画像信号
（４ビット）がレジスタ１０にセットされると、これに
同期してレジスタ１０にそれまで格納されていた次に圧
縮対象となる画素信号ＸＸがレジスタ１１にセットされ
ると共に、次のラインの走査線の参照情報として使用す
るためにＦＩＦＯレジスタ１３にセットされる。そし
て、レジスタ１１に次に符号化対象となる画素信号ＸＸ
が書き込まれると、レジスタ１１にそれまで格納されて
いた符号化対象画素信号Ｘがレジスタ１２にセットさ
れ、レジスタ１２にそれまで格納されていた画素信号が
レジスタ２１にセットされると共に、レジスタ１２、２
１にそれまで格納されていた画素信号が予測処理に用い
るための参照画素Ａ，Ｄに対応する画素信号として出力
される。同様に、ＦＩＦＯレジスタ１３に画素信号が書
き込まれると、ＦＩＦＯレジスタ１３から前の走査線Ｌ
O 上の１画素分の画素信号が読み出され、レジスタ１４
にセットされると共に、予測処理に用いるための参照画
素Ｃに対応する画素信号として出力される。さらに、レ
ジスタ１４に画素信号が書き込まれると、レジスタ１４
にそれまで格納されていた画素信号がレジスタ２２にセ
ットされると共に、レジスタ１４、２２にそれまで格納
されていた画素信号が予測処理に用いるための参照画素
Ｂ，Ｅに対応する画素信号として出力される。上記の回
路により、図２の参照画素Ａ，Ｂ，Ｃ，Ｄ，Ｅに対応す
る画素信号が図１の各予測処理回路に出力される。
Ａ〜Ｅの画素信号を生成する回路の構成例を示したのが
図３である。図３において、１画素分の入力画像信号
（４ビット）がレジスタ１０にセットされると、これに
同期してレジスタ１０にそれまで格納されていた次に圧
縮対象となる画素信号ＸＸがレジスタ１１にセットされ
ると共に、次のラインの走査線の参照情報として使用す
るためにＦＩＦＯレジスタ１３にセットされる。そし
て、レジスタ１１に次に符号化対象となる画素信号ＸＸ
が書き込まれると、レジスタ１１にそれまで格納されて
いた符号化対象画素信号Ｘがレジスタ１２にセットさ
れ、レジスタ１２にそれまで格納されていた画素信号が
レジスタ２１にセットされると共に、レジスタ１２、２
１にそれまで格納されていた画素信号が予測処理に用い
るための参照画素Ａ，Ｄに対応する画素信号として出力
される。同様に、ＦＩＦＯレジスタ１３に画素信号が書
き込まれると、ＦＩＦＯレジスタ１３から前の走査線Ｌ
O 上の１画素分の画素信号が読み出され、レジスタ１４
にセットされると共に、予測処理に用いるための参照画
素Ｃに対応する画素信号として出力される。さらに、レ
ジスタ１４に画素信号が書き込まれると、レジスタ１４
にそれまで格納されていた画素信号がレジスタ２２にセ
ットされると共に、レジスタ１４、２２にそれまで格納
されていた画素信号が予測処理に用いるための参照画素
Ｂ，Ｅに対応する画素信号として出力される。上記の回
路により、図２の参照画素Ａ，Ｂ，Ｃ，Ｄ，Ｅに対応す
る画素信号が図１の各予測処理回路に出力される。
【００１７】次に、予測選択処理部について説明する。
図４は予測選択処理部の構成例を示す図である。図１に
おいて、複数の予測処理部（１−１〜１−４、２−１〜
２−４）による予測処理の結果得られた予測誤差信号Ｐ
Ｅ1 〜ＰＥ4 は、図４に示すように予測選択処理部３の
予測外れ計数部２４１〜２４４とセレクタ２６に入力さ
れる。このうち、予測外れ計数部２４１〜２４４は、予
測誤差信号ＰＥ1 〜ＰＥ4 中の“０”、“１”のビット
列中の“１”のビットの数を計数し、その計数した予測
外れの個数を予測外れ計数データＥＣ1 〜ＥＣ4 として
出力するものである。比較器２５は、予測外れ計数部２
４１〜２４４から出力された予測外れ計数データＥＣ1
〜ＥＣ4 の値を比較し、最小値を選択してその最小値の
予測外れ計数データＥＣ1 〜ＥＣ4 を出力した予測器に
対応する予測器選択信号ＳＥＬを出力するものである。
セレクタ２６は、比較器２５から出力された予測器選択
信号ＳＥＬに基づき最小値となった予測外れ計数データ
ＥＣ1 〜ＥＣ4 に対応する予測誤差信号ＰＥ1 〜ＰＥ4
を選択して符号化予測誤差信号Ｅｒを出力するものであ
る。このようにして得られた予測器選択信号ＳＥＬ及び
符号化予測誤差信号Ｅｒが符号化処理される信号として
図１の符号化回路４に出力される。
図４は予測選択処理部の構成例を示す図である。図１に
おいて、複数の予測処理部（１−１〜１−４、２−１〜
２−４）による予測処理の結果得られた予測誤差信号Ｐ
Ｅ1 〜ＰＥ4 は、図４に示すように予測選択処理部３の
予測外れ計数部２４１〜２４４とセレクタ２６に入力さ
れる。このうち、予測外れ計数部２４１〜２４４は、予
測誤差信号ＰＥ1 〜ＰＥ4 中の“０”、“１”のビット
列中の“１”のビットの数を計数し、その計数した予測
外れの個数を予測外れ計数データＥＣ1 〜ＥＣ4 として
出力するものである。比較器２５は、予測外れ計数部２
４１〜２４４から出力された予測外れ計数データＥＣ1
〜ＥＣ4 の値を比較し、最小値を選択してその最小値の
予測外れ計数データＥＣ1 〜ＥＣ4 を出力した予測器に
対応する予測器選択信号ＳＥＬを出力するものである。
セレクタ２６は、比較器２５から出力された予測器選択
信号ＳＥＬに基づき最小値となった予測外れ計数データ
ＥＣ1 〜ＥＣ4 に対応する予測誤差信号ＰＥ1 〜ＰＥ4
を選択して符号化予測誤差信号Ｅｒを出力するものであ
る。このようにして得られた予測器選択信号ＳＥＬ及び
符号化予測誤差信号Ｅｒが符号化処理される信号として
図１の符号化回路４に出力される。
【００１８】なお、本発明は、上記の実施例に限定され
るものではなく、種々の変形が可能である。例えば上記
の実施例では、符号化回路４において予測器選択信号Ｓ
ＥＬを符号化予測誤差信号Ｅｒと共にハフマン符号化等
の符号化方式によって圧縮処理し、圧縮符号信号を生成
しているが、例えば特開昭６０−９６９６４号公報に開
示されているように符号化／復号化処理部で同一の方法
で予測処理を行う（過去の予測的中率を調査する）こと
によって、予測出力として符号化のために複数の予測器
のいずれを用いたかを示すアドレスコードを付加しない
で符号化してもよい。この場合には、図１の予測器選択
部３の予測器選択信号ＳＥＬ（図４の比較器の予測器選
択信号ＳＥＬ）が符号化回路４に出力されない。
るものではなく、種々の変形が可能である。例えば上記
の実施例では、符号化回路４において予測器選択信号Ｓ
ＥＬを符号化予測誤差信号Ｅｒと共にハフマン符号化等
の符号化方式によって圧縮処理し、圧縮符号信号を生成
しているが、例えば特開昭６０−９６９６４号公報に開
示されているように符号化／復号化処理部で同一の方法
で予測処理を行う（過去の予測的中率を調査する）こと
によって、予測出力として符号化のために複数の予測器
のいずれを用いたかを示すアドレスコードを付加しない
で符号化してもよい。この場合には、図１の予測器選択
部３の予測器選択信号ＳＥＬ（図４の比較器の予測器選
択信号ＳＥＬ）が符号化回路４に出力されない。
【００１９】
【発明の効果】以上の説明から明らかなように、本発明
の画像圧縮装置によれば、参照画素領域を大きくとった
場合に、それらを複数の予測器で組み合わせて予測する
ので、ＬＵＴにて構成した予測器に用いるＲＯＭの容量
の増大を抑えると共に、予測的中率、圧縮率を向上させ
ることが可能となる。因みに図８に示されるような参照
画素領域の予測器をＬＵＴにて構成した場合、従来は
（２4)5 ×４ビット＝５２４２８８バイトの容量のＲＯ
Ｍが必要であったが、本発明によれば（２4 ）2 ×４ビ
ット×４個＝５１２バイトの容量のＲＯＭを用いれば良
いので、ＬＵＴを構成するためのＲＯＭの容量を大幅に
削減することが可能になる。
の画像圧縮装置によれば、参照画素領域を大きくとった
場合に、それらを複数の予測器で組み合わせて予測する
ので、ＬＵＴにて構成した予測器に用いるＲＯＭの容量
の増大を抑えると共に、予測的中率、圧縮率を向上させ
ることが可能となる。因みに図８に示されるような参照
画素領域の予測器をＬＵＴにて構成した場合、従来は
（２4)5 ×４ビット＝５２４２８８バイトの容量のＲＯ
Ｍが必要であったが、本発明によれば（２4 ）2 ×４ビ
ット×４個＝５１２バイトの容量のＲＯＭを用いれば良
いので、ＬＵＴを構成するためのＲＯＭの容量を大幅に
削減することが可能になる。
【図１】 本発明に係る画像圧縮装置の１実施例を示す
図である。
図である。
【図２】 本発明に係る複数のＬＵＴにて構成された予
測器の参照画素配置の１例を示す図である。
測器の参照画素配置の１例を示す図である。
【図３】 本発明に係る予測処理に用いるための参照画
素に対応する画素信号を生成する回路の構成例を示す図
である。
素に対応する画素信号を生成する回路の構成例を示す図
である。
【図４】 予測選択処理部の構成例を示す図である。
【図５】 ＬＵＴ(Look Up Table) にて構成された予測
器を用いた画像圧縮装置の従来例を示す図である。
器を用いた画像圧縮装置の従来例を示す図である。
【図６】 予測器の参照画素配置の一例を示す図であ
る。
る。
【図７】 参照画素領域を拡大した従来の画像圧縮装置
の構成例を示す図である。
の構成例を示す図である。
【図８】 図７の画像圧縮装置に適用される参照画素領
域を示す図である。
域を示す図である。
【図９】 従来の改善型画像圧縮装置の構成例を示す図
である。
である。
【図１０】 図９の画像圧縮装置に適用される参照画素
領域を示す図である。
領域を示す図である。
１−１〜１−４…ＲＯＭ、２−１〜２−４…ＥＸ−Ｏ
Ｒ、３…予測選択器、４…符号化回路
Ｒ、３…予測選択器、４…符号化回路
Claims (1)
- 【請求項１】 複数の走査線からなる入力画像信号を符
号化圧縮処理する画像圧縮装置において、既知の画像信
号を用いて予測処理を施し予測対象画素の予測値を出力
する複数個の予測器と、予測器より出力される予測値と
入力された予測対象画素との間で同一プレーンのビット
毎に排他的論理和処理を施して予測誤差信号を得る複数
個の排他的論理和回路と、各排他的論理和回路から出力
される予測誤差信号から最も予測的中率の高い予測誤差
信号を選択する選択回路と、選択回路で選択された予測
誤差信号を符号化処理する符号化回路とを具備すること
を特徴とする画像圧縮装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP6012431A JPH07221992A (ja) | 1994-02-04 | 1994-02-04 | 画像圧縮装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP6012431A JPH07221992A (ja) | 1994-02-04 | 1994-02-04 | 画像圧縮装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH07221992A true JPH07221992A (ja) | 1995-08-18 |
Family
ID=11805106
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP6012431A Pending JPH07221992A (ja) | 1994-02-04 | 1994-02-04 | 画像圧縮装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH07221992A (ja) |
-
1994
- 1994-02-04 JP JP6012431A patent/JPH07221992A/ja active Pending
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US6798833B2 (en) | Video frame compression/decompression hardware system | |
| US6008745A (en) | Variable length decoding using lookup tables | |
| KR100241792B1 (ko) | 이미지데이터를 부호화하고 해독하는 방법 및 장치 | |
| EP0245621A2 (en) | Compression of multilevel signals | |
| JPH0645950A (ja) | 信号生成装置とその方法 | |
| EP0138529A2 (en) | Adaptive prediction of image data | |
| JP3621512B2 (ja) | ディジタル情報符号化装置、ディジタル情報復号化装置、ディジタル情報符号化・復号化装置、ディジタル情報符号化方法、及びディジタル情報復号化方法 | |
| JP3231800B2 (ja) | 画像符号化装置及び画像符号化方法 | |
| JP3238571B2 (ja) | 可変長復号化装置 | |
| JPS6192073A (ja) | 画像デ−タ圧縮方式 | |
| JPH08274650A (ja) | ハフマン符号を表すデータ構造を生成する方法およびハフマン符号を生成する方法およびその装置 | |
| JPH07221992A (ja) | 画像圧縮装置 | |
| WO2000018133A1 (fr) | Dispositif et procede de codage et de decodage | |
| US6987891B2 (en) | Image display device | |
| EP0699001A2 (en) | Image data signal compression/transmission method and image data signal compression/transmission system | |
| JP2809161B2 (ja) | 予測符号化装置 | |
| JP3235510B2 (ja) | 符号化方法及び符号化装置、復号化方法及び復号化装置 | |
| JP3247052B2 (ja) | 画像データ変換処理方法及び装置 | |
| JP2891818B2 (ja) | 符号化装置 | |
| JP2004179752A (ja) | ハフマンデコーダ | |
| JPH11177828A (ja) | 画像処理方法及び装置 | |
| JPS5930366A (ja) | 画像符号化装置 | |
| JPH11284864A (ja) | 画像復号装置 | |
| JP3108243B2 (ja) | 符号化及び復号化装置 | |
| JP3128014B2 (ja) | 画像圧縮伸張装置 |