JPS62200979A - ディザ画像符号化装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 産業上の利用分野 本発明は、ディザ法によって２値化された擬似中間調画
像（以下、ディザ画像という）に対して符号化を行うデ
ィザ画像符号化方法に関する。

従来の技術 従来のディザ画像符号化方法は、例えば第５図に示すデ
ィザ画像符号化装置を適用して、第６図に示すように、
符号化ビット数が対応画素数より少なくなる領域（長い
ランの領域）ではランレングス符号化を行い、そうでな
い領域（短いランの領域）では識別符号を挾んでランレ
ングス符号化を行うこと°なく直接画素列を非圧縮画像
データとして伝送するといった手段によって実施されて
いた。

第５図゛を参照しながら、これを具体的に説明すると、
先ず入力ディザ画像信号４０は遅延用シフトレジスタ４
１とラインの先端、終端の変化点を検出する検出部４２
にそれぞれ入力される。

前記検出部４２において、変化点が検出されるとランレ
ングスをカウントするカウンタ４３が止まり、ランレン
グス符号生成部材でそのカウンタ４３から入力されたカ
ウント値に対応するランレングス符号を生成する。生成
されたその符号は生成部４４の内部に一時記憶される。

ランレングス積算部４５では、所定長の符号化が終了す
ると、その終了したことを前記生成部４４と識別符号付
加部４６に通知する。その通知を受理すると、ランレン
グス符号生成部４４は、記憶している符号数を比較器４
７に出力する。

比較器４７では、前記符号数（符号化ビット数）と、対
応画素数とを比較し、セレクタ４８に選択信号を出力す
る。

セレクタ４８では、前記符号数の方が少ない場合はラン
レンゲ符号生成部材からのランレングス符号を選択し、
対応画素数の方が少ない場合は前記識別符号付加部４６
からの識別符号を選択し、これを符号化データ（出力符
号化信号）４９として出力する。

このようにして、ディザ画像の符号化が行われていた。

発明が解決しようとする問題点 しかし、かかる手段によれば、対象画像がランダムで細
かい画素配列（パターン）の多いディザ画像では、全符
号数が全画素数を上回るという事態を避けることができ
て有効であるが、例えば、パターンが周期的に出現した
り、あるいはパターンの出現頻度が片寄っていたりする
ディザ画像では、その特性を充分に活かしきっていない
ためデータ（符号）の高圧縮率を得ることができないと
いう問題があった。

本発明は、かかる問題点に鑑みてなされたもので、デー
タの高圧縮率を得ることのできるディザ画像符号化方法
を提供することを目的とする。

問題点を解決するだめの手段 本発明は上述の問題点を解決するため、ディザ法によっ
て２値化された擬似中間調画像（ディザ画像）をＭ×Ｎ
の領域（ブロック）に分割し、分割された各ブロック中
の画素配列（パターン）毎に２値画像のパターン平面を
２（Ｍ×Ｎ）枚生成し、生成された２（Ｍ×Ｎ）枚のパ
ターン平面を、統計的に求めたパターンの出現頻度数の
多い順、若しくは少ない順に主走査方向に並べてパター
ン平面連結画像を生成し、その生成されたパターン平面
連結画像に対して、ランレングス符号化を行うようにし
たものである。

作用 本発明は上述の構成によって、パターンの連続を画素の
連続に置き変えることができ、またパターン平面の連結
によってパターン平面上のラインの先端、終端の変化点
が消滅し、しかもパターン平面を出現頻度数の順に並べ
変えているため、黒画素がラインの先端または終端に集
中する。それがため、ディザ画像の特性をそのまま活か
した状態で、ランレングス符号化との整合性を高めるこ
とが可能となる。

実施例 第１図は本発明が適用されるディザ画像符号化装置の一
実施例を示す概略構成ブロック図で、同装置は、４画素
直列の入力ディザ画像信号１　（後述する）を４画素並
列のディザ画像信号に変換するだめのシフトレジスタ２
と、そのレジスタ２から出力される１ブロック分の４画
素並列データ信号３を１６画素の並列デコードデータに
変換してこれをデコードデータ信号５として出力するデ
コーダ４とその１６画素のデコードデータ信号５を１６
ライン分のメモリに格納するラインメモリ６と、そのラ
インメモリ６からの出力データ信号７を符号化しこれを
符号化データ信号１５として出力するランレングス符号
化器８と、前記ラインメモリ６の入出力動作等を制御す
るアドレスカウンタ９及びメモリ制御部１０を備えてな
る。

第２図は°第１図の装置によって符号化された符号化デ
ータを復号化するディザ画像復号化装置の一実施例を示
す概略構成ブロック図で、同装置は入力符号化データ信
号１６を復元するう／レングス復号化器１７と、その復
号化器１７からの復号化出力データ信号を格納する１６
ライン分のラインメモリ１８と、１６ライン分のメモリ
出力データ　（１６６画素並）信号１９を４画素並列の
１ブロック分の復元データ信号２１にエンコードするエ
ンコーダ２０と、その復元データ（４画素並列）信号２
１を４画素直列の復元データ（復元ディザ画像信号２９
）に変換するシフトレジスタ２２と、前記ラインメモリ
１８の入出力動作等を制御するアドレスカウンタ２３及
びメモリ制御部２４を備えてなる。

尚、この実施例では、前記入カディザ画像信号１として
、Ｍ×Ｎの領域（ブロック）が第３図に示すように主走
査方向に直列に配置されたＩＸ４画素からなる大きさで
ある所謂、４画素（ビット）直列のブロックに分割され
てなるディザ画像（ディザ法によって２値化された擬似
中間調画像）信号を代表例として用いている。

次に、第１図及び第２図を参照しながら、本発明方法に
ついての動作を説明する。

先ず、符号化側（第１図参照）では、入力された４画素
（ピット）直列のディザ画像信号１は、シフトレジスタ
２で４画素並列の単位ブロックに変換され、１ブロツク
分毎デコーダ４に入力される。

デコーダ４では、その１ブロツク分の４画素並列データ
信号３を１６６画素並のデコードデータ信号５に変換す
る。その１６６画素並データ信号５はそのママ１６ライ
ン分のラインメモリ６にそれぞれ格納される。

これにより、各ブロック中の画素配列（パターン）毎に
２値画像のパターン平面が２（Ｍ×Ｎ）枚（この実施例
では１６枚）生成されることになる。従ってまた、パタ
ーンの連続が画素の連続に変わり、あるパターンが連続
して出現すると、対応するパターン平面上では黒画素が
続くことになる。

尚、前記データ信号５のラインメモリ６への格納処理は
、アドレスカウンタ９とメモリ制御部１０との制御によ
って行われる。ここに、１３はメモリ制御１０からアド
レスカウンタ９に出力するカウンタスタート信号であり
、１４はアドレスカウンタ９からメモリ制御部１０に出
力する１ラインメモリアクセス終了信号である。

かようにして、前記ラインメモリ６へ１ブロツク（ライ
ン）分のデコードデータ　（１６６画素並）信号５が入
力格納され１６枚のパターン平面を生成すべく処理が終
了すると、メモリ制御部１０は−Ｈラインメモリ６への
デコードデータ信号５の入力を中断し、ラインメモリ６
に対しセレクト信号１１を出力する。そのセレクト信号
１１によりラインメモリ６は、順次１６枚分のパターン
平面（２値画像データ）信号７をランレングス符号化器
８へ出力する。

ここに、前記１６枚分のパターン平面信号７は、ライン
メモリ６内において第４図に示す如く１６枚分のパター
ン平面（Ａ、Ｆ、・・・９．６）が主走査方向に並べら
れて生成されたパターン平面連結画像からなるデータ信
号である。

つまり、前記パターン平面連結画像は、下表に示す如く
、パターン番号（０，１、・・・Ｅ、Ｆ）に対応する１
６枚分のパターンについてそれぞれ出現頻度数〔チ〕（
出現確率）を統計的に求め、その出現頻度数の最も多い
ものから順番に１６枚のパターン平面（Ａ、Ｆ、・・・
９．６）が第４図に示す如く主走査方向に並べられて生
成されたものである。

しかし、これに限定されることなく、出現頻度数の最も
少ないものから順番に１６枚のパターン平面を主走査方
向に並べてパターン平面連結画像を生成しても宣しい。

しかして、前記出現頻度数の多い順若しくは少ない順に
並べられたパターン平面か゛らなる連結画像のデータ信
号７は、そのパターン平面の順序舘４図の例ではＡ％Ｆ
１・・・９．６）に従ってランレングス符号化器８へ出
力される。

う／レングス符号化器８は、その入力された１６枚分の
パターン平面連結画像のデータ信号７を、全体で１ライ
ンとしてランレングス符号化する。

尚、前記符号化の１ラインの区間は、メモリ制御部１０
からランレングス符号化器８に出力するライン同期信号
１２によって管理している。

前記ランレングス符号化器８で符号化されたデータは、
符号化データ信号１５として出力される。

かようにして、１ブロック分の符号化データ信号１５の
出力が終了すると、前記メモリ制御部１０からのセレク
ト信号１１によりラインメモリ６へのデコードデータ信
号５の入力動作が再開される。

以上の処理動作が繰り返されることにより入力ディザ画
像の符号化が行われる。

次に、復号化側（第２図参照）では、入力符号化データ
信号１６はランレングス復号化器１７でパターン平面連
結画像のデータに復元される。

その復元されたデータは、１６ライン分のラインメモリ
１８に入力される。そのラインメモリ１８内では、前記
入力復元データをアドレスカウンタ２３とメモリ制御部
２４との制御によって１６分割し、更にその１６分割さ
れたデータが元のパターン平面の順序（第４図参照）に
戻るようにそれらのデータをメモリ制御°部２４からの
ライトイネーブル制御信号２５によって制御しながら順
次１６ライン分のメモリにそれぞれ格納する。尚、２６
はアドレスカウンタ２３のスタート信号であり、２７は
メモリ制御部２４に対する１ラインメモリアクセス信号
である。

かようにして、１ライン分の復元及び格納処理が終了す
ると、メモリ制御部２４からのイネーブル信号２８によ
って一旦復号化処理動作が中断される。

その中断と同時に、前記ラインメモリ１８は全てのメモ
リ出力データ（１６６画素並）信号１９をエンコーダ２
０に出力する。エンコーダ２０はその信号１９を４画素
並列の１ブロック分の復元データに変換し、これを復元
データ　（４画素並列）信号２１としてシフトレジスタ
２２に出力する。シフトレジスタ２２はその復元データ
（４画素並列）を４画素直列の画像データに変換し、こ
れを復元ディザ画像信号２９として出力する。

かようにして、１ライン分の復元ディザ画像信号２９の
出力が終ると、メモリ制御部２４からのイネーブル信号
２８によって次の１ライン分の復号化処理動作が再開さ
れる。

以上の処理動作が繰り返されることによって符号化され
たディザ画像の復元が行われる。

発明の効果 以上の説明から明らかなように、本発明はディザ画像を
Ｍ×Ｎの領域（ブロック）に分割し、分割された各ブロ
ック中の画素配列（パターン）毎に２値画像のパターン
平面を２　　枚生成し、生成された２（Ｍ×Ｎ）枚のパ
ターン平面を、パターンの出現頻度数の順に主走査方向
に並べてパターン平面連結画像を生成し、その生成され
たパターン平面連結画像に対して、ランレングス符号化
を行うようにしたものであるから、あるパターンが連続
して出現すると、対応するパターン平面上では黒画素が
続くことになり、かつ、パターン平面の連結によってラ
インの先端、終端の変化点が消滅し、しかもパターンの
出現頻度数の多い順若しくは少ない順にパターン平面を
並び変えているため、ラインの先端または終端に黒画素
が集中する。それがため、ディザ画像の特性をそのまま
活かした状態でランレングス符号化との整合性を高め得
ることができ、ひっきょう、高圧縮率のディザ画像の符
号化を実現することができるという効果を奏するもので
ある。

【図面の簡単な説明】

第１図は本発明が適用されるディザ画像符号化装置の一
実施例を示す概略構成ブロック図、第２図は第１図の装
置に対応するディザ画像復号化装置の一実施例を示す概
略構成ブロック図、第３図は本発明で用いるデ、イザ画
像の画素ブロック（領域）の大きさの一例を示す画素配
置図、第４図は本発明によって生成されるパターン平面
連結画像の一例を示す概念図、第５図は従来の方法が適
用されるディザ画像符号化装置の概略構成を示すブロッ
ク図、第６図は従来の方法を説明するだめの画素配置図
である。 １・・・入力ディザ画像信号、２・・・シフトレジスタ
、４・・・デコーダ、６・・・ラインメモリ、８・・・
ランレングス符号化器、９・・・アドレスカウンタ、１
０・・・メモリ制御部、１５・・・出力符号化データ、
１６・・・入力符号化データ、２９・・・復元ディザ画
像信号。 代理人の氏名　弁理士　中　尾　敏　男ほか１名第１図 第　２１ｉ！！１ ｔ 第３図 ）：民に方間 回　　　　　　５べ傘赦ｇ

Claims (1)

【特許請求の範囲】
1. ディザ法によって２値化された擬似中間調画像をＭ×Ｎ
   の領域（ブロック）に分割し、分割された各ブロック中
   の画素配列（パターン）毎に２値画像のパターン平面を
   ２＾（＾Ｍ＾×＾Ｎ＾）枚生成し、生成された２＾（＾
   Ｍ＾×＾Ｎ＾）枚のパターン平面を、パターンの出現頻
   度数の順に主走査方向に並べてパターン平面連結画像を
   生成し、その生成されたパターン平面連結画像に対して
   、ランレングス符号化を行うことを特徴とするディザ画
   像符号化方法。