JPH0410770A - 画像信号符号化装置及び画像信号復号化装置 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 ［産業上の利用分野］ 本発明は、ファクシミリ等においてディザ画像を送信あ
るいは蓄積のために符号化により圧縮する画像信号符号
化装置及びこの符号化装置で符号化されたデータを復号
化する画像信号復号化装置に関する。

［従来の技術］ 従来、白「０」と黒「１」で構成される２値画像の符号
化方式としては、Ｍ　Ｈ（ＭｏｄＨｉｅｄＨｕｆｆｍａ
ｎ）符号化、ＭＲ（Ｍｏｄｉｆｉｅｄ　ＲＥＡＤ）符号
化、Ｍ　Ｍ　Ｒ（ＭｏｄＨｉｅｄ　ＭｏｄＨｉｅｄ　Ｒ
ＥＡＤ）符号化の各方式が標準化されている。

これらの符号化方式の基本は白ｒＯＪ又は黒「１」の連
続する長さ（ランレングス）に対して符号を割当てる方
式であり、文章画像に対しては非常に符号化効率がよい
ことが知られている。

［発明が解決しようとする課題］ しかし写真等の多値画像信号を周期的に変化する閾値で
２値化したディザ画像はその２値化過程により白「０」
又は黒「１」の連続する長さが極端に短くなるため上述
した標準化された符号化方式を適用すると符号化情報量
が非常に多くなり符号化効率が低下するという問題があ
った。

そこで本発明は、多値画像信号を周期的に変化する閾値
で２値化して得られるディザ画像信号を効率よく符号化
でき、従って十分なデータ圧縮ができる画像信号？１号
化装置を提供しようとするものである。

また本発明は、画像信号符号化装置で符号化されたデー
タを確実に復号化できる画像信号復号化装置を提供しよ
うするものである。

［課題を解決するための手段］ 請求項（１）対応の発明は、既に入力済みのディザ画像
信号から現在入力中のディザ画像信号の予測信号を決定
し、その予測信号と入力中のディザ画像信号から予測的
中、予測非的中を示す予測誤差信号を出力する予測誤差
符号化部と、この予測誤差符号化部からの複数の予測誤
差信号をブロック化し、そのブロックパターンを出現確
率の高いブロックパターンに対して短い符号を割当てた
符号化コードで符号化しブロック符号化信号を出力する
ブロック符号化部とを設けた画像信号符号化装置にある
。

また請求項（２）対応の発明は、ブロック符号化信号を
符号化コードに対応した復号化コードに基づいてブロッ
ク化された予測誤差信号に復号化するブロック復号化部
と、既に復号化済みのディザ画像信号から現在復号化中
のディザ画像信号に対する予測信号を決定し、その予測
信号と入力される予測誤差信号から復号化ディザ画像信
号を求める予測誤差復号化部とを設けた画像信号復号化
装置にある。

［作　用］ このような構成の本発明においては、既に入力済みのデ
ィザ画像信号から現在入力中のディザ画像信号の予測信
号を決定し、その予測信号と入力中のディザ画像信号か
ら予測的中、予測非的中を示す予測誤差信号を出力する
。こうして得られる複数の予測誤差信号をブロック化し
、そのプロ・ツクパターンを出現確率の高いブロックパ
ターンに対して短い符号を割当てた符号化コードで符号
化しブロック符号化信号を出力する。

またこうして符号化されたブロック符号化信号を符号化
コードに対応した復号化コードに基づいてブロック化さ
れた予測誤差信号に復号化する。

そして既に復号化済みのディザ画像信号から現在復号化
中のディザ画像信号に対する予測信号を決定し、その予
測信号と入力される予測誤差信号から復号化ディザ画像
信号を求める。

［実施例］ 以下、本発明の実施例を図面を参照して説明する。

第１図において１は画像信号符号化装置、２は画像信号
復号化装置である。

前記画像信号符号化装置１は、ディザ画像信号ａを入力
し、既に入力済みのディザ画像信号からその入力中のデ
ィザ画像信号ａの予測信号を決定し、その予測信号と人
力中のディザ画像信号ａから予測的中、予測非的中を示
す予測誤差信号すを出力する予測誤差符号化部１１と、
この予測誤差符号化部１１からの複数の予測誤差信号す
を例えば４×１画素（主走査方向に４画素）単位にブロ
ック化し、その４画素のブロックパターンを第５図に示
すように出現確率の高いブロックパターンに対して短い
符号を割当てた符号化コードで符号化しブロック符号化
信号Ｃを出力するプロ・ツク符号化部１２とて構成され
ている。

前記予測誤差符号化部１１は例えば第２図に示すように
４桁のシフトレジスター３と排他的論理輪回路１４から
なり、入力されるディザ画像信号ａを前記排他的論理輪
回路１４の一方の入力端子に入力するとともに既に入力
済みである４画素前のディザ画像信号をシフトレジスタ
ー３から予測信号ｇとして前記排他的論理輪回路１４の
他方の入力端子に入力している。前記前記排他的論理軸
回路１４は予測信号ｇとディザ画像信号ａとの排他的論
理和演算を行い、予測信号ｇとディザ画像信号ａが一致
していれば予測的中信号である「０」の予測誤差信号す
を出力し、また予測信号ｇとディザ画像信号ａが不一致
であれば予測非的中信号である「１」の予測誤差信号す
を出力するようになっている。

なお、予測信号ｇを４画素前としたのは第４図に示すよ
うな４×４画素のＢ　ａｙｅｒ形ディザマトリクスによ
って２値化されたディザ画像信号においては等しい閾値
で２値化された４画素前の画素信号と強い相関があるた
めである。

前記画像信号復号化装置２は、前記画像信号符号化装置
１で符号化されたブロック符号化信号Ｃを第５図に示す
ように符号化コードに対応した復号化コードに基づいて
４画素単位のブロックパタンの予測誤差信号ｄに復号化
するブロック復号化部２１と、既に復号化済みのディザ
画像信号から現在復号化中のディザ画像信号に対する予
測信号を決定し、その予測信号と入力される予測誤差信
号ｄから復号化ディザ画像信号ｅを求める予測誤差復号
化部２２とで構成されている。

前記予測誤差復号化部２２は例えば第３図に示すように
４桁のシフトレジスタ２３と排他的論理輪回路２４から
なり、入力される予測誤差信号ｄを前記排他的論理輪回
路２４の一方の入力端子に入力するととも既に復号化済
みである４画素前のディザ画像信号を予測信号りとして
前記排他的論理輪回路２４の他方の入力端子に入力して
いる。

前記前記排他的論理輪回路２４は予測信号りと予測誤差
信号ｄとの排他的論理和演算を行い、その結果をディザ
画像信号ｅとして出力するようになっている。

このような構成の本実施例においては、画像符号化装置
１においては入力されるディザ画像信号ａが排他的論理
輪回路１４の一方の入力端子に入力されるとともに既に
入力済みである４画素前のディザ画像信号がシフトレジ
スタ１３から予測信号ｇとして排他的論理輪回路１４の
他方の入力端子に入力される。

こうして排他的論理輪回路１４において予測信号ｇとデ
ィザ画像信号ａとの排他的論理和演算が行われ、予測信
号ｇとディザ画像信号ａが一致していれば予測的中信号
である「０」の予測誤差信号すが出力され、また予１１
１１１信号ｇとディザ画像信号ａが不一致であれば予測
非的中信号である「１」の予測誤差信号すか出力される
。

この予測誤差信号すが入力されるブロック符号化部１２
では複数の予測誤差信号すを４画素単位にブロック化し
、その４画素のブロックパターンを符号化コードで符号
化しブロック符号化信号Ｃとして出力する。例えばブロ
ックパターンがｒｏ　０００Ｊであれば符号化コードは
「０」となり、またｒｏ　００１Ｊであれば符号化コー
ドはｒｌ　ＯＩＪとなり、またｒｏ　０１０Ｊであれば
符号化コードはｒｌｏＯＪとなる。

こうして出現確率の高いブロックパターンに対して短い
符号を割当てた符号化コードに変換されるようになる。

従って符号化効率が高くなり、十分なデータ圧縮ができ
る。

画像信号復号化装置２では画像信号符号化装置１で符号
化されたブロック符号化信号Ｃを符号化コードに対応し
た復号化コードに基づいて４画素単位のブロックパター
ンの予ａｌ１１誤差信号ｄに復号化される。すなわち復
号化コードが「０」であれば予測誤差信号ｄがｒｏ　０
００Ｊとなり、また復号化コードがｒｌ　０１Ｊであれ
ば予測誤差信号ｄがｒｏｏｏｌＪとなり、また復号化コ
ードがｒｌｏｏＪであれば予測誤差信号ｄがｒｏｏｌ、
ＯＪとなる。

こうして得られた予測誤差信号ｄは排他的論理和回路２
４によって予測信号りとで排他的論理和演算され、その
結果がディザ画像信号ｅとして出力されることになる。

こうして符号化されたブロック符号化信号Ｃが画像信号
復号化装置２において確実に復号化されてディザ画像信
号ｅが得られるようになる。

なお、前記実施例ではブロック符号化部において複数の
予測誤差信号を１次元の４画素単位にブロック化しその
ブロックパターンを符号化したが必ずしもこれに限定さ
れるものではな（，２次元のブロック化を行いそのブロ
ックパターンを符号化するものであってもよい。

［発明の効果コ 以上詳述したように本発明によれば、多値画像信号を周
期的に変化する閾値で２値化して得られるディザ画像信
号を効率よく符号化でき、従って十分なデータ圧縮がで
きる画像信号符号化装置を提供できるものである。

また本発明によれば、画像信号符号化装置で符号化され
たデータを確実に復号化できる画像信号復号化装置を提
供できるものである。

【図面の簡単な説明】

図は本発明の実施例を示すもので、第１図はブロック図
、第２図は予測誤差符号化部の具体回路図、第３図は予
測誤差復号化部の具体回路図、第４図はＢ　ａｙｅｒ形
ディザマトリクス構成を示す図、第５図はブロックパタ
ーンと符号化コード、復号化コードの対応関係を示す図
である。 １・・・画像信号符号化装置、 ２−・・・画像信号復号化装置、 １１・・・予測誤差符号化部、 １２・・・ブロック符号化部、 ２１・・・ブロック復号化部、 ２２・・・予１１１１１誤差復号化部。

Claims (2)

【特許請求の範囲】
1. （１）既に入力済みのディザ画像信号から現在入力中の
   ディザ画像信号の予測信号を決定し、その予測信号と入
   力中のディザ画像信号から予測的中、予測非的中を示す
   予測誤差信号を出力する予測誤差符号化部と、この予測
   誤差符号化部からの複数の予測誤差信号をブロック化し
   、そのブロックパターンを出現確率の高いブロックパタ
   ーンに対して短い符号を割当てた符号化コードで符号化
   しブロック符号化信号を出力するブロック符号化部とを
   設けたことを特徴とする画像信号符号化装置。
2. （２）ブロック符号化信号を符号化コードに対応した復
   号化コードに基づいてブロック化された予測誤差信号に
   復号化するブロック復号化部と、既に復号化済みのディ
   ザ画像信号から現在復号化中のディザ画像信号に対する
   予測信号を決定し、その予測信号と入力される予測誤差
   信号から復号化ディザ画像信号を求める予測誤差復号化
   部とを設けたことを特徴とする画像信号復号化装置。