JPH089161A - 画像データ処理装置 - Google Patents

Abstract

(57)【要約】 【目的】 ディザ処理により得られた画像を圧縮符号化
する際に、データ圧縮率を比較的高く維持しつつ復元さ
れた画像の画質劣化を軽減する。 【構成】ディザ処理部２０によりスキャナー１８からの
データがブロック毎にディザ処理され、このディザ画像
のデータが並べ替え処理部２４で並べ替えられ、ＣＰＵ
１２ではこの並べ替え処理後のデータに基づいて注目画
像ブロックを符号化すべきか否かを判定する。符号化部
２６では符号化すべきと判定されたブロックについては
当該ブロック内の黒画素数のデータを圧縮符号化し、そ
の他はディザ画像データをそのまま出力する。一方、Ｃ
ＰＵ３２により入力データ中の符号化識別データに基づ
いてそのブロックのデータが符号化データであるか否か
が判定され、符号化データであれば復号される。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、画像データ処理装置に
係り、特に多値画像をディザ処理にて二値化し、これに
よって得られた疑似中間調画像を符号／復号化する画像
データ処理装置に関する。

【０００２】

【従来の技術】近年、ファクシミリ装置や複写機、ある
いは画像ファイリングシステム等の分野では、画像のデ
ジタル処理が比較的多く行われている。かかる画像のデ
ジタル処理装置では、画像濃度データを閾値マトリクス
（ディザマトリクス）を用いて各ドット（画素）毎に２
値化処理を行い、ハーフトーン（疑似中間調）の画像を
表示するためのディザ法が比較的多く用いられる。

【０００３】しかるに、かかるディザ法により得られる
画像は黒画素や白画素が点在して連続性が殆どないた
め、ＭＨ（モディファイド・ハフマン）方式やＭＲ（モ
ディファイド・リード）方式で圧縮符号化すると、あま
り圧縮効果が得られず、逆にデータ量が増加することも
あった。

【０００４】かかる問題点を改善すべく、写真のような
濃淡画像を疑似中間調画像に変換（ディザ処理）した
後、ディザ処理により得られた２値画像を、その処理で
使用した閾値の配列であるディザマトリクスのサイズの
画像ブロックに分割し、画像ブロック毎にブロック内の
黒画素（又は白画素数）をカウントし、そのカウント値
をディザ画像の圧縮データとして出力する一方、データ
を伸張（復号）する場合には、上記カウント値を入力す
る毎に、画像ブロックに相当する画素配列に対して前記
ディザマトリクスにおいて閾値がカウント値以下である
位置の画素を、黒画素（又は白画素）として復元するこ
とにより、各画像ブロックの画像を再現するディザ画像
のデータ圧縮伸張装置が、特開平２−７２７６７号公報
に開示されている。

【０００５】

【発明が解決しようとする課題】上記特開平２−７２７
６７号公報に開示された技術によると、例えば、図９の
（Ａ）で示されるような８ブロック（１ブロックは、４
×４画素）の画像データを、同図の（Ｂ）示されるよう
なディザマトリクスを用いて２値化すると、同図の
（Ｃ）で示されるような２値画像が得られ、次いで同図
の（Ｄ）に示されるような符号化が行われ、最終的に同
図の（Ｅ）で示されるような８ブロックの画像が復元さ
れることになる。

【０００６】図９の（Ｃ）の２値画像と（Ｅ）の２値画
像を比較すると明らかなように、元の２値画像の濃度変
化が穏やかな画像ブロック（１行１列目、１行２列目、
１行３列目、２行１列目、２行２列目のブロック）につ
いては、正確に２値画像が再現されるが、濃度変化が急
峻な画像ブロック（１行４列目、２行３列目、２行４列
目のブロック）については、正確な２値画像の再現が困
難であることが分かる。

【０００７】これは、上記特開平２−７２７６７号公報
に開示された技術では、圧縮データである黒画素のカウ
ント値を入力する毎に、ディザマトリックスの要素の値
（閾値）がカウント値以下である要素の位置に対応する
画素を黒に設定するという手法を採用していることか
ら、原画像中には様々な異なる白黒パターンが存在する
にもかかわらず、黒画素のカウント値が等しい画像ブロ
ックは圧縮／伸長後に得られる復元画像ブロックは全て
同じ白黒パターンになってしまうという当該技術の根本
的な欠点に由来していると考えられる。

【０００８】従って、上記特開平２−７２７６７号公報
に開示された技術にあっては、元の２値画像の濃度変化
が急峻な画像ブロックを再現した場合に、符号化に伴う
画質の劣化を避けられないという不都合があった。

【０００９】本発明は、上記従来技術の有する不都合に
鑑みてなされたもので、その目的は、ディザ処理により
得られた画像を圧縮符号化する際に、データ圧縮率を比
較的高く維持しつつ復元された画像の画質劣化を軽減す
ることが可能な画像処理装置を提供することにある。

【００１０】

【課題を解決するための手段】本発明は、多値画像をデ
ィザ処理にて二値化して得られる疑似中間調画像を符号
化する符号化処理部と、この符号化処理部により符号化
された符号化データを復号して前記疑似中間調画像を再
現する復号化処理部とを備えた画像データ処理装置であ
って、前記符号化処理部が、多値画像データを閾値要素
から成る所定のディザマトリクスを用いて二値化し、所
定サイズの画像ブロック毎のディザ画像データを出力す
るディザ処理手段と、前記ディザ処理手段から出力され
る各画像ブロックを構成する各画素の二値データを前記
ディザマトリクスの要素である閾値の大きさの順に並べ
替える並べ替え処理手段と、前記並べ替え手段により並
べ替えられた後の各画像ブロックのデータに基づき、黒
画素と白画素の内の所定の一方の画素が配置された範囲
の画素数とその範囲内の前記所定の一方の画素数とを求
めると共に、当該両画素数の差又は比に基づいて注目画
像ブロックを符号化すべきか否かを判定する第１の判定
手段と、前記第１の判定手段により符号化すべきと判定
された画像ブロックについては当該画像ブロック内の前
記所定の一方の画素数のデータを圧縮符号化する符号化
手段と、画像ブロック毎に、前記第１の判定手段の判定
結果に応じて前記符号化手段で圧縮符号化されたデータ
又は前記ディザ処理手段から出力されるディザ画像のデ
ータを、それぞれの符号化識別データと共に出力する出
力手段と、を有し、前記復号化処理部が、入力されたデ
ータ中に含まれる前記符号化識別データに基づいてその
画像ブロックのデータが符号化データであるか否かを判
定する第２の判定手段と、前記第２の判定手段により符
号化データと判定されたブロックのデータのみを前記と
同一のディザマトリクスを用いて二値データに復号する
復号化手段と、を有することを特徴とする。

【００１１】

【作用】本発明によれば、符号化処理部においては、デ
ィザ処理手段により、多値画像データが閾値要素から成
る所定のディザマトリクスを用いて二値化され、所定サ
イズの画像ブロック毎のディザ画像が出力される。この
ディザ処理手段から出力される各画像ブロックを構成す
る各画素の二値データが、並べ替え処理手段によりディ
ザマトリクスの要素である閾値の大きさの順に並べ替え
られる。

【００１２】第１の判定手段では並べ替え手段により並
べ替えられた後の各画像ブロックのデータに基づき、黒
画素又は白画素の内の所定の一方の画素が配置された範
囲の画素数とその範囲内の所定の一方の画素数とを求め
ると共に、当該両画素数の差又は比に基づいて注目画像
ブロックを符号化すべきか否かを判定する。これによ
り、所定の一方の画素が配置された範囲の画素数とその
範囲内の所定の一方の画素数との差又は比がある値以下
の画像ブロック，即ち閾値の小さい所と大きい所で前記
所定の一方の画素と他方の画素がある程度明確に分かれ
るような濃度変化が穏やかな画像ブロックについては符
号化すべきとの判定がなされ、それ以外の画像ブロック
については符号化すべきでないとの判定がなされる。換
言すれば、１画像ブロック内で一次元画像のイメージに
置き換えると黒ランと白ランが連続する傾向が大きい符
号化圧縮効率の高い画像ブロックについては、符号化す
べきであるとの判定がなされ、黒ランと白ランが細切れ
状態になる傾向が大きく、符号化圧縮効率が低く、符号
化して復号化した場合に画質劣化を招くような画像ブロ
ックについては符号化すべきでないとの判定がなされ
る。

【００１３】符号化手段では、第１の判定手段により符
号化すべきと判定された画像ブロックについては当該画
像ブロック内の所定の一方の画素数のデータを圧縮符号
化する。

【００１４】出力手段では、画像ブロック毎に第１の判
定手段の判定結果に応じて符号化手段で圧縮符号化され
たデータ又はディザ処理手段から出力されるディザ画像
のデータを、それぞれの符号化識別データと共に出力す
る。

【００１５】この一方、復号化処理部では、第２の判定
手段により入力されたデータ中に含まれる符号化識別デ
ータに基づいてその画像ブロックのデータが符号化デー
タであるか否かが判定される。

【００１６】復号化手段では第２の判定手段で符号化デ
ータと判定された画像ブロックのデータを前記と同一の
ディザマトリクスを用いて二値データに復号する。従っ
て、この復号化された二値データ又は入力されたディザ
画像のデータが適宜な画像出力手段により画像に変換さ
れる。

【００１７】これによれば、符号化処理部では、第１の
判定手段により１画像ブロック内で一次元画像のイメー
ジに置き換えると黒ランと白ランが連続する傾向が大き
い符号化圧縮効率の高い画像ブロックについては、符号
化すべきであるとの判定がなされ、黒ランと白ランが細
切れ状態になる傾向が大きく、符号化圧縮効率が低く、
符号化して復号化した場合に画質劣化を招くような画像
ブロックについては符号化すべきでないとの判定がなさ
れ、符号化すべきであるとの判定がなされた画像ブロッ
クについては符号化部により所定の一方の画素数のデー
タが圧縮符号化される。

【００１８】復号化処理部では、第２の判定手段により
符号化識別データに基づいてその画像ブロックのデータ
が符号化データであるか否かが判断され、符号化データ
であると判断された画像ブロックのデータは復号化部で
復号された後、その他の画像ブロックのデータはそのま
ま、画像出力手段により画像に変換される。

【００１９】

【実施例】以下、本発明の一実施例を図１ないし図８に
基づいて説明する。図１には、一実施例に係る画像デー
タ処理装置の構成が概略的に示されている。

【００２０】この画像データ処理装置１００は、多値画
像をディザ処理にて二値化して得られる疑似中間調画像
を符号化する符号化処理部１０と、この符号化処理部１
０により符号化された符号化データを復号して疑似中間
調画像を再現する復号化処理部３０とから構成されてい
る。

【００２１】符号化処理部１０は、ＣＰＵ１２と、ＲＯ
Ｍ１４と、ＲＡＭ１６と、スキャナー１８と、ディザ処
理部２０と、ブロック化部２２と、並べ替え処理部２４
と、符号化部２６と、データ出力部２８と、を有してい
る。

【００２２】ＣＰＵ１２を除く上記各構成部は、システ
ムバス５０を介してＣＰＵ１２に接続されている。

【００２３】ＣＰＵ１２は、符号化処理部１０の心臓部
で、上記構成各部のジョブの流れを管理するプロセッサ
である。

【００２４】ＲＯＭ１４は、後述するプログラムその他
が格納されたメモリであり、ＲＡＭ１６は、ワークエリ
アとして機能するメモリであり、本実施例では一時記憶
領域、出力データ記憶領域等が設けれている。

【００２５】スキャナー１８は、原稿画像を読み取り多
値画像データ（濃淡画像データ）を出力するもので、例
えば２５６階調の多値画像データを出力するものが使用
される。

【００２６】ディザ処理部２０は、入力された多値画像
データをマトリクス状に配列された閾値を要素とする所
定のディザマトリクスを用いて二値化（二値に量子化）
する。即ち、このディザ処理部２０は、ディザマトリク
スの構成要素である閾値と各画素の多値データとを比較
して例えばデータの値（濃度値）が閾値以上の画素を黒
（例えば１）とし、その他の画素を白（例えば０）とす
る等により濃淡画像を二値に量子化してマクロに見た場
合に入力画像の濃淡が感じられるようにする。ここで、
ディザマトリクスとしてはＢａｙｅｒ型のそれがよく用
いられる。

【００２７】ブロック化部２２は、原画像データ（他値
画像データ）をディザマトリクスと同サイズの画像ブロ
ック毎に分割し順次出力する。

【００２８】並べ替え処理部２４は、各ブロックの二値
データが入力されると、ディザマトリクスの要素である
閾値の大きさの順にそれぞれの閾値に対応する画素の二
値データを並べ替える。

【００２９】符号化部２６は、後述するように黒画素の
計数値のデータが入力されると、これを１６進数に変換
して圧縮符号化する。

【００３０】データ出力部は、復号化処理部３０から符
号データの要求があった場合に、入力されたデータを復
号化処理部３０に出力する。

【００３１】復号化処理部３０は、ＣＰＵ３２と、ＲＯ
Ｍ３４と、ＲＡＭ３６と、データ入力部３８と、復号化
部４０と、プリンタ４２と、を有している。

【００３２】ＣＰＵ３２を除く上記各構成部は、システ
ムバス６０を介してＣＰＵ３２に接続されている。

【００３３】ＣＰＵ３２は、符号化処理部の心臓部で、
上記構成各部のジョブの流れを管理するプロセッサであ
る。

【００３４】ＲＯＭ３４は、後述するプログラムその他
が格納されたメモリであり、ＲＡＭ３６は、ワークエリ
アとして機能するメモリであり、本実施例では一時記憶
領域等が設けられている。

【００３５】データ入力部３８は、符号化処理部１０か
ら入力されたデータを受け取る。復号化部４０は、入力
された符号化データを前記と同一のディザマトリクスを
用いて二値データに復号（伸張）する。

【００３６】プリンタ４２は、入力された二値データを
ドット情報（画像情報）に変換して印刷出力する画像出
力手段である。画像出力手段としてはプリンタ４２に代
えて画像表示装置であるＣＲＴディスプレイ、液晶パネ
ルディスプレイ等を用いても良い。

【００３７】次に、上述のようにして構成された画像デ
ータ処理装置１００の作用を説明する。 《符号化処理》まず、符号化処理部１０の作用をＣＰＵ
１２の制御プログラムを示す図２ないし図３のフローチ
ャートに沿って説明する。

【００３８】このフローチャートがスタートするのは、
図示しないスタートボタンが押下され、図示しない入力
装置から符号化指示のコマンドがＣＰＵ１２に入力され
た時である。

【００３９】ステップ１００でスキャナー１８により原
稿画像の読み取りを行うと共にスキャナー１８からの多
値画像データをＲＡＭ１６に順次格納する。

【００４０】ステップ１０２で図示しないブロック数計
数用の第１のカウンタのカウント値を１に設定し、ステ
ップ１０４に進んでＲＡＭ１６内の原画像データ（多値
画像データ）をブロック化部２２に転送すると共に当該
ブロック化部２２を用いてブロックｎを切り出す。この
ブロックｎのサイズは、ディザ処理部２０で使用される
ディザマトリクスと同一サイズである。

【００４１】ステップ１０６では切り出されたブロック
ｎをディザ処理部２０で前記の如くしてディザ処理後、
得られた当該ブロックｎのディザ画像のデータ（二値デ
ータ）をＲＡＭ１６の一時記憶領域に格納する。

【００４２】次のステップ１０８ではＲＡＭ１６の一時
記憶領域に格納されているブロックｎのディザ画像のデ
ータを読み出して並べ替え処理部２４に転送（複写）す
ると共に、並べ替え処理部２４により前記の如くしてブ
ロックｎ内の画素の二値データの並べ替えを行った後、
ステップ１１０の符号化判定処理のサブルーチンへ移行
する。

【００４３】このサブルーチンでは、図４に示されるよ
うに、まず、ステップ２００でブロックｎ内の並べ替え
処理後のデータの黒画素が配置された範囲の画素数を算
出するためのパラメータａを「０」、ブロックｎ内の画
素数をカウントするためのパラメータｍを「１」、ブロ
ック内の黒画素数を算出するためのパラメータｐを
「０」に、それぞれ設定して各パラメータの初期化を行
う。

【００４４】ステップ２０２では並べ替え処理部から１
画素の二値データを取り込み、ステップ２０４でその二
値データが「１」であるか否かを判断することによりそ
の画素が黒画素か否かを判断する。そして、黒画素であ
る場合はステップ２０６に進んでパラメータｐをｐ＋１
に更新（１インクリメント）し、ステップ２０８でパラ
メータａにｍを設定する。

【００４５】この一方、ステップ２０４において黒画素
でない，即ち白画素であると判断した場合は、ステップ
２１０にジャンプする。

【００４６】ステップ２１０ではパラメータｍをｍ＋１
に更新（１インクリメント）し、ステップ２１２に進ん
でｍがＭ（画像ブロック内の画素数）より大きいか否か
を判断する。このステップ２１２における判断が否定さ
れると、ステップ２０２に戻って上記処理・判断を繰り
返す。

【００４７】このようにして、並べ替え処理部２４内の
全画素について白黒の判定が終了すると、ステップ２１
２の判断が肯定され、ステップ２１４に進み、ａ−ｐ≦
√Ｍが成立するか否かを判断する。そして、このステッ
プ２１４の判断が否定された場合には、ステップ２１６
に進んで当該画像ブロックｎの符号化判定ビットを
「０」に設定する一方、このステップ２１４の判断が肯
定された場合は、ステップ２１８に進んで当該画像ブロ
ックｎの符号化判定ビットを「１」に設定し、この符号
化判定処理のサブルーチンの処理を終了してメインルー
チンのステップ１１２に戻る。

【００４８】ここで、このサブルーチンでは、ステップ
２０８で設定されたパラメータ「ａ」の値を黒画素が配
置された範囲の画素数としているが、これは、ディザマ
トリクスの要素である最小閾値に対応する画素は黒画素
になるという経験則に基づいてステップ２０８で設定さ
れたパラメータ「ａ」の値を黒画素が配置された範囲の
画素数としているものである。従って、この黒画素が配
置された範囲の画素数をより正確に算出したい場合に
は、最初に黒画素が検出された画素番号（例えば、ｍ₁
とする）と最後に黒画素が検出された画素番号（例え
ば、ｍ₂ とする）とに基づいて（ｍ₂ −ｍ₁ ＋１）の演
算を行うようにすればよい。

【００４９】また、ステップ２１４では黒画素が配置さ
れた範囲の画素数とブロック内の黒画素数との差（ａ−
ｐ）に基づいて当該画像ブロックの符号化判定ビットを
決定しているが、必ずしもこのようにする必要はなく、
黒画素が配置された範囲の画素数ａとブロック内の黒画
素数ｐとの比に基づいて当該画像ブロックの符号化判定
ビットを決定するようにしても良く、要は並べ替え処理
部２４により並べ替えられた、ブロック内の二値データ
に基づいてブロック内に黒画素が分散して配置されてい
るか否かを判断すればよい。従って、上記ステップ２１
４の判断で用いられた基準値√Ｍもこれに限定する必要
がないことは勿論である。

【００５０】メインルーチンのステップ１１２では、上
記符号化判定処理のサブルーチンで設定された符号化判
定ビットは「１」であるか否かを判断することにより、
当該ブロックｎを符号化する必要があるか否かを判断す
る。

【００５１】そして、この判断が肯定された場合には、
ステップ１１４に進んでブロックｎの符号化判定符号
（符号化識別データ）を「１」に設定し、ステップ１１
６で前記ステップ２０６で設定されたｐの値，即ち黒画
素数のデータを符号化部２６に転送すると共に、当該符
号化部２６でこのデータを１６進数に符号化する。これ
により、符号化を行う場合には、例えばディザマトリク
スとして４×４サイズを使用した場合１６ビットのデー
タであったものが５ビットのデータに圧縮される。

【００５２】次のステップ１１８では符号化データをＲ
ＡＭ１６の出力データ格納領域に転送した後ステップ１
２４に進む。

【００５３】この一方、ステップ１１２における判断が
否定された場合，即ち当該ブロックｎの符号化が必要で
ないと判定した場合には、ステップ１２０に進んでブロ
ックｎの符号化判定符号（符号化識別データ）を「０」
に設定し、ステップ１２２でブロックｎの画像データ
（ディザ画像のデータ）をＲＡＭ１６の一時格納領域か
ら出力データ格納領域に移した後、ステップ１２４に進
む。

【００５４】ステップ１２４では、ステップ１１４又は
ステップ１２０で設定された符号化判定符号をＲＡＭ１
６の出力データ格納領域に転送した後、ステップ１２６
でブロック数計数用のカウンタを１インクリメントす
る。

【００５５】次のステップ１２８ではｎ＞Ｎ（入力画像
中の総ブロック数）であるか否かを判断する。そして、
この判断が否定されると、ステップ１０４に戻って上記
・処理判断を繰り返す。

【００５６】このようにして、入力画像中の全ての画像
ブロックの符号化処理が終了すると、ステップ１２８の
判断が肯定され、一連の処理を終了する。

【００５７】これにより、ＲＡＭ１６の出力データ格納
領域には、ブロック毎に、相互に対応付けられた符号化
圧縮データと符号化判定符号「１」、又は相互に対応付
けられた画像データと符号化判定符号「０」が格納され
る。 《復号化処理》次に、復号化処理部３０の作用について
図５のＣＰＵ３２の主要な制御プログラムを示すフロー
チャートに沿って説明する。前提として、図示しない復
号化スタートボタンが押下され、図示しない入力装置か
ら復号化指示コマンドが入力され、ＣＰＵ３２がデータ
入力部３８を介して符号データの要求を符号化処理部１
０へ出力し、符号化処理部側のＣＰＵ１２によりＲＡＭ
１６の出力データ格納領域内のデータがブロック毎に順
次データ出力部２８を介して出力され、ＲＡＭ３６内の
一時記憶領域に格納されているものとする。

【００５８】ステップ３００で図示しない画像ブロック
数計数用の第２のカウンタのカウント値ｎを「１」に設
定した後、ステップ３０２でＲＡＭ３６の一時記憶領域
に格納されているブロックｎの符号化判定符号が「１」
であるか否かを判定する。そして、この判断が肯定され
た場合には、ステップ３０４でブロックｎの符号データ
をＲＡＭ３６の一時記憶領域から取り出し、ステップ３
０６に進んでこの符号データを復号化部４０で１６進数
データから二値データに復号した後、ステップ３１０に
進む。ここで、このステップ３０６における復号は、復
号化部により次のようにして行われる。即ち、復号化で
は、前述したディザ処理部２０で用いたのと同一のディ
ザマトリクスを用いて当該ディザマトリクスの構成要素
である閾値が１６進数データを１０進数に変換した値と
を比較し、閾値の方が大きい画素を白画素（例えば、
０）、その他を黒画素（例えば、１）、としてブロック
毎に二値データ（１６ビット）に復号するのである。

【００５９】この一方、ステップ３０２における判断が
否定された場合には、ステップ３０８に進んでＲＡＭ３
６の一時記憶領域から当該ブロックｎのディザ画像のデ
ータ（二値データ）を取り出した後、ステップ３１０に
進む。

【００６０】ステップ３１０ではステップ３０６で復号
されたブロックｎの画像データ又はステップ３０８で取
り出したブロックｎの画像データをプリンタ４２に出力
する。

【００６１】次のステップ３１２では画像ブロック数計
数用の第２のカウンタのカウント値を１インクリメント
し、次のステップ３１４でｎ＞Ｎであるか否かを判断
し、この判断が否定されると，ステップ３０２に戻って
上記処理判断を繰り返す。

【００６２】このようにして、入力データ中の全てのブ
ロックの復号化処理が終了すると、ステップ３１４の判
断が肯定され、一連の復号化処理を終了する。

【００６３】この復号化処理の終了により、プリンタか
ら疑似中間調画像が印刷出力される。

【００６４】以上説明した画像データ処理装置１０によ
ると、例えば、図６の（Ａ）に示される多値画像データ
がスキャナー１８から出力された場合に、ディザ処理部
２０のディザマトリクスとして同図の（Ｂ）に示される
ようなＢａｙｅｒ型の４×４サイズのものを使用してデ
ィザ処理を行った場合、ＲＡＭ１６の一時格納領域に
は、同図の（Ｃ）に示されるような１６ブロックのディ
ザデータが格納される（ステップ１０４〜ステップ１０
６）。なお、図６の（Ｃ）では、白黒二値の画像データ
としてディザデータを示しているが、実際には、０，１
のデータが格納される。

【００６５】次に、この図６の（Ｃ）に示されるディザ
データが、ブロック毎に並べ換え処理部２４で並べ換え
処理が施されると、並べ替え処理後のデータは図７に示
されるようになる。ここで、ブロック１は図６の（Ｃ）
に示される１行１列目のブロックに、ブロック２は１行
２列目のブロックに、ブロック３は１行３列目のブロッ
クに、ブロック４は１行４列目のブロックに、ブロック
５は２行１列目のブロックに、ブロック６は２行２列目
のブロックに、ブロック７は２行３列目のブロックに、
ブロック８は２行４列目のブロックに、それぞれ対応す
る。

【００６６】この例の場合、各ブロックについての符号
化するか否かの判定は、次のようになる。

【００６７】 第１ブロック：ａ−ｐ＝６−５＝１＜√１６＝４ 第２ブロック：ａ−ｐ＝７−７＝０＜４ 第３ブロック：ａ−ｐ＝８−８＝０＜４ 第４ブロック：ａ−ｐ＝１２−４＝８＞４ 第５ブロック：ａ−ｐ＝６−５＝１＜４ 第６ブロック：ａ−ｐ＝７−７＝０＜４ 第７ブロック：ａ−ｐ＝８−８＝０＜４ 第８ブロック：ａ−ｐ＝１２−４＝８＞４ 従って、第４及び第８ブロックの符号化判定ビットは
「０」，その他は符号化判定ビットは「１」となり、符
号化判定符号は、図８（Ａ）に示されるようになる。

【００６８】このため、符号化部２６では第１〜第３、
第５〜第７ブロックの符号化（１６進数変換）を行い、
ＲＡＭ１６の出力データ格納領域には、同図（Ｂ）に示
されるようなデータが格納される。

【００６９】また、この場合、復号化処理部３０のＲＡ
Ｍ３６の一時記憶領域には、同図（Ａ）に示されるよう
な符号化判定符号と同図（Ｂ）に示されるようなデータ
が相互に対応付けて格納され、復号化部４０により１６
進の符号化圧縮データのみが復号され、最終的に、同図
（Ｃ）に示されるような、二値画像がプリンタ４２から
印刷出力される。

【００７０】この図８（Ｃ）の二値画像と図６（Ｃ）の
ディザ画像データとを比較すると、本実施例ではディザ
画像が正確に再現されることが分かる。

【００７１】以上説明したように、本実施例によると、
符号化処理部１０では各画像ブロックのディザ画像デー
タを並べ替え処理部２４でディザマトリックスの閾値の
大きさの小さいものから順番に対応する画素の二値デー
タを並べ替え、この並べ替え処理後のデータに基づいて
当該画像ブロック内の黒画素の配置された範囲の画素数
とブロック内の黒画素数との差に基づいて当該ブロック
を符号化するべきか否かの判定が行われる。このため、
「低い閾値に対応する画素は黒、高い閾値に対応する画
素は白と明確に分かれ、１画像ブロック内で一次元画像
のイメージに置き換えると、黒ランと白ランが連続する
傾向が大きい（この場合は、圧縮符号化による符号化効
率が高い）ブロック内の濃度変化が穏やかなブロック」
については符号化すべきとの判定が行われ、「低い閾値
でも白画素、高い閾値でも黒画素が検出されることより
一次元画像のイメージに置き換えると黒ランと白ランが
細切れ状態になる傾向が大きい（この場合は、圧縮符号
化による符号化効率は低い）ブロック内の濃度変化が急
峻なブロック」については符号化すべきでないとの判定
がなされることになる。

【００７２】また、この判定結果に応じ、各ブロック毎
に、二値データを圧縮符号化したり、しなかったりす
る。即ち、符号化すると画質劣化を起こすようなブロッ
クはあえて符号化せず、ＲＡＭ１６の一時記憶領域に格
納されたディザ画像のデータをそのまま、ＲＡＭ１６の
出力データ格納領域に移して復号化処理部３０への出力
データとし、同時に符号化判定符号を「０」として出力
する。一方符号化しても画質劣化の心配がないブロック
ならば、画像ブロック内の黒画素数を符号データとし同
時に符号化判定符号を「１」として復号化処理部３０へ
の出力データとする。

【００７３】復号化処理部３０においては、ブロック単
位のデータを、データ入力部３８を介して一旦ＲＡＭの
一時格納領域へ格納した後、符号化判定符号を基に符号
化データなのか画像データなのかを判別し、符号化デー
タならば復号化部４０で復号し、そうでなければそのま
まプリンタ４２に送って印刷出力する。

【００７４】従って、本実施例によれば、符号化処理部
１０では符号化効率を殆ど低下させることなく、しかも
復号化処理部３０では原画像データと同様の疑似中間調
画像を再現することができ、これにより、画質劣化を極
力抑えることができる。

【００７５】これまでの説明から明らかなように、本実
施例では、第１の判定手段がＣＰＵ１２の機能によって
実現され、ディザ処理手段がディザ処理部２０とブロッ
ク化部２２とＣＰＵ１２の機能によって実現され、符号
化手段が符号化部２６とＣＰＵ１２の機能によって実現
され、出力手段がデータ出力部２８とＣＰＵ１２の機能
によって実現されていることが分かる。また、第２の判
定手段がＣＰＵ３２の機能によって実現され、復号化手
段が復号化部４０とＣＰＵ３２の機能によって実現され
ていることが分かる。

【００７６】なお、本発明の画像データ処理装置は、具
体的には、データファイリングシステムや、ファクシミ
リ装置等に適用することができるが、例えば、ファクシ
ミリ装置に適用する場合には、一つの装置内に符号化処
理部１０と復号化処理部３０とを両方持たせ、且つデー
タ入力部３８とデータ出力部２８とをモデム、ＮＣＵ等
により兼用させるような構成が考えられる。

【００７７】また、上記実施例では、符号化データを一
端ＲＡＭ内に格納する場合を例示したが、ファクシミリ
装置等では、符号化と回線接続作業とを並行処理的に行
えば、符号化データを通信回線を介して直ちに相手機に
送信することができる。

【００７８】更に、上記実施例では、説明の便宜上、Ｃ
ＰＵが構成各部間のデータのやり取りを行う場合を例示
したが、例えば、ＤＭＡコントローラによるダイレクト
メモリアクセスにより構成各部間のデータのやり取りを
行うようにしても良い。

【００７９】また、上記実施例のフローチャートでは、
ブロックの切り出しを行った後ディザ処理を行うような
流れについて説明したが、原画像を先にディザ処理して
ＲＡＭ内に格納し、このＲＡＭ内に格納したディザ画像
のデータをブロック化部２２でブロック毎に切り出し、
その後に並べ替え処理部２４により並べ替え処理を行う
ようにしても良く、要は多値画像データをディザマトリ
クスを用いて二値化し所定画像ブロック毎のディザ画像
を順次出力するような構成であれば良い。

【００８０】なお、上記実施例では、黒画素を所定の一
方の画素として、黒画素の配置された範囲の画素数及び
ブロック内の黒画素数を算出する場合を例示したが、勿
論白画素を所定の一方の画素としてのも同様の効果が得
られることは勿論である。

【００８１】また、上記実施例では黒画素数の算出をＣ
ＰＵ１２の機能により行う場合を例示したが、黒画素カ
ウンタ（又は白画素カウンタ）を設けてもよい。

【００８２】更に、上記実施例では符号化処理部１０と
復号化処理部３０とで同一のディザマトリクスを予め用
意している場合について例示したが、特開平２−７２７
６７号公報に記載されているように、ディザマトリクス
の識別データを符号化データと共に符号化処理部１０か
ら送るようにし、これに基づいて復号化処理部３０でデ
ィザマトリクスを変更するようにしても良い。

【００８３】

【発明の効果】以上説明したように、本発明によれば、
ディザ処理により得られた画像を圧縮符号化する際に、
データ圧縮率を比較的高く維持しつつ復元された画像の
画質劣化を軽減することができるという従来にない優れ
た効果がある。

【図面の簡単な説明】

【図１】一実施例に係る画像データ処理装置の構成を概
略的に示すブロック図である。

【図２】図１の符号化処理部を構成するＣＰＵの主要な
制御プログラムの一部を示すフローチャートである。

【図３】符号化処理部を構成するＣＰＵの主要な制御プ
ログラムの残りの一部を示すフローチャートである。

【図４】図２の符号化判定処理のサブルーチンを示すフ
ローチャートである。

【図５】図１の復号化処理部を構成するＣＰＵの主要な
制御プログラムを示すフローチャートである。

【図６】実施例の装置における他値画像データをディザ
マトリクスを用いてディザ処理し、ディザ画像データが
得られるまでの流れを説明するための図である。

【図７】並べ替え処理部で並べ替えられた後のデータの
一例を示す図である。

【図８】（Ａ）は図７の並べ替え処理後のデータに基づ
いて決定された符号化判定符号を示す図、（Ｂ）は図６
の（Ｃ）に示されるディザ画像データが（Ａ）の符号化
判定符号に従って符号化された符号データを示す図、
（Ｃ）は（Ｂ）のデータを入力したプリンタの出力画像
を示す図である。

【図９】発明が解決しようとする課題を説明するための
図である。

【符号の説明】

１０ 符号化処理部 １２ ＣＰＵ（第１の判定手段、ディザ処理手段の一
部、符号化手段の一部、出力手段の一部） ２０ ディザ処理部（ディザ処理手段の一部） ２２ ブロック化部（ディザ処理手段の一部） ２４ 並べ替え処理部（並べ替え処理手段） ２６ 符号化部（符号化手段の一部） ２８ データ出力部（出力手段の一部） ３０ 復号化処理部 ３２ ＣＰＵ（第２の判定手段、復号化手段の一部） ４０ 復号化部（復号化手段の一部） １００ 画像データ処理装置

Claims (1)

【特許請求の範囲】
1. 【請求項１】多値画像をディザ処理にて二値化して得ら
   れる疑似中間調画像を符号化する符号化処理部と、この
   符号化処理部により符号化された符号化データを復号し
   て前記疑似中間調画像を再現する復号化処理部とを備え
   た画像データ処理装置であって、 前記符号化処理部が、 多値画像データを閾値要素から成る所定のディザマトリ
   クスを用いて二値化し、所定サイズの画像ブロック毎の
   ディザ画像データを出力するディザ処理手段と、 前記ディザ処理手段から出力される各画像ブロックを構
   成する各画素の二値データを前記ディザマトリクスの要
   素である閾値の大きさの順に並べ替える並べ替え処理手
   段と、 前記並べ替え手段により並べ替えられた後の各画像ブロ
   ックのデータに基づき、黒画素と白画素の内の所定の一
   方の画素が配置された範囲の画素数とその範囲内の前記
   所定の一方の画素数とを求めると共に、当該両画素数の
   差又は比に基づいて注目画像ブロックを符号化すべきか
   否かを判定する第１の判定手段と、 前記第１の判定手段により符号化すべきと判定された画
   像ブロックについては当該画像ブロック内の前記所定の
   一方の画素数のデータを圧縮符号化する符号化手段と、 画像ブロック毎に、前記第１の判定手段の判定結果に応
   じて前記符号化手段で圧縮符号化されたデータ又は前記
   ディザ処理手段から出力されるディザ画像のデータを、
   それぞれの符号化識別データと共に出力する出力手段
   と、を有し、 前記復号化処理部が、 入力されたデータ中に含まれる前記符号化識別データに
   基づいてその画像ブロックのデータが符号化データであ
   るか否かを判定する第２の判定手段と、 前記第２の判定手段により符号化データと判定されたブ
   ロックのデータのみを前記と同一のディザマトリクスを
   用いて二値データに復号する復号化手段と、 を有することを特徴とした画像データ処理装置。