JPH0823447A - 符号化処理装置及び符号化復号化処理装置 - Google Patents

Abstract

(57)【要約】 【目的】 データ符号化の際の圧縮効率をより一層向上
させる。 【構成】 ＣＰＵ１２により、入力された濃淡画像デー
タが画像ブロック毎に順次抽出され、各ブロックの濃淡
変化の大小が判定される。これと共に、ディザ処理部２
０により、各ブロックがディザ画像データに変換され
る。次に、ＣＰＵ１２では濃淡変化が小であると判定し
た画像ブロックでは並べ替え処理部２２を用いてドット
の並べ替えを行い、濃淡変化が大であると判定した画像
ブロックについてはそのブロックを並べ替えが行われた
いずれかのブロックのデータに置き換え、このようにし
て入力ブロックのデータを画像メモリ２８に展開する。
次に、ＣＰＵ１２では展開された画像データの横方向及
び縦方向のラインをともに所定の順序に並べ替え、この
並べ替え後の画像データが符号化部２４にてランレング
ス符号化される。

Description

【発明の詳細な説明】

【０００１】

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

【０００２】

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

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

【０００４】かかる問題点を改善すべく、写真のような
濃淡画像を疑似中間調画像に変換（ディザ処理）した
後、ディザ画像のドットの並び換え処理をすることによ
って、その後のランレングス圧縮処理の圧縮効率を向上
させるようにした符号化処理方法及びその装置が、特開
昭６２−２８４５９１号公報に開示されている。

【０００５】即ち、図１３の（Ａ）に示されるような濃
淡画像データを同図の（Ｂ）に示されるようなディザマ
トリクスを用いてディザ処理すると、ディザマトリクス
の構成要素である閾値以上の濃度値の画素は黒画素、閾
値より小さい画素は白画素というように２値化され、同
図の（Ｃ）に示されるようなディザ画像が得られる。こ
のディザ画像を構成する各画像ブロックの画素をディザ
マトリクスの閾値の大きさの順に並べ替えると、同図の
（Ｄ）に示されるような、２値画像データが得られる。
但し、図６の（Ｄ）では、図中右端のブロックは並べ替
えを行っていない。

【０００６】これは、ブロック内の濃度変化の緩やかな
画像ブロックではドットの並べ換え処理を実行した結
果、黒画素は画像ブロック内の上部に、また、白画素は
画像ブロック内の下部に配置される傾向にあり、このこ
とはこの後のランレングス圧縮の効率を上げることに寄
与するが、ブロック内の濃度変化の急峻な画像ブロック
では並べ換え処理をしたせいで逆に白黒分布が分散して
しまうからである。

【０００７】このため、上記特開昭６２−２８４５９１
号公報に開示された技術では、入力された濃淡画像のブ
ロック（ディザマトリックスサイズ）毎にドットの濃度
差を算出し、この値の大小によってディザ画像のドット
の並び換え処理を実行するか否かを判定することによっ
て、ブロック内の濃度変化の急峻な画像ブロックを抽出
して、このブロックでは並べ換え処理をしないように
し、これにより、更にランレングス圧縮の効率を上げよ
うとしている。

【０００８】

【発明が解決しようとする課題】しかしながら、上記特
開昭６２−２８４５９１号公報に開示された技術では、
圧縮符号化処理の前処理として、上述したようなドット
の並べ換え処理しか実施されていないので、符号化の際
の圧縮効率の面では、必ずしも満足のいくものとは言え
なかった。かかる理由により、更に圧縮効率の向上を図
り得る符号化圧縮装置の出現が待望されていた。

【０００９】しかしながら、符号化と復号化は表裏一体
であるため、単に符号化時の圧縮効率の向上を図ると、
圧縮効率の向上のための工夫が復号化後の画像の画質劣
化を招く原因になりかねない。

【００１０】本発明は、かかる事情の下になされたもの
であり、その第１の目的は、データ符号化の際の圧縮効
率をより一層向上させることができる符号化処理装置を
提供することにある。

【００１１】本発明の第２の目的は、復号化後に得られ
る画像の画質劣化を招くことなく、データ符号化の際の
圧縮効率のより一層の向上を図ることができる符号化復
号化処理装置を提供することにある。

【００１２】

【課題を解決するための手段】請求項１記載の発明は、
画像データを圧縮符号化する符号化手段を備えた符号化
処理装置であって、濃淡画像データから所定サイズの画
像ブロックを順次抽出するブロック抽出手段と、前記抽
出された各画像ブロックの濃淡変化の大小を判定する判
定手段と、前記ブロック抽出手段により抽出された各画
像ブロックを所定のディザマトリックスを用いてディザ
処理してディザ画像データに変換するディザ処理手段
と、前記判定手段により濃淡変化が小であると判定され
た画像ブロックについては前記ディザ画像データをディ
ザマトリクスの要素である閾値の大きさの順に各画素デ
ータを並べ替えた２値データに変換する並べ替え手段
と、前記判定手段により濃淡変化が大であると判定され
た置き換え画像ブロックについてはその画像ブロックの
前記ディザ画像データを前記並べ替え手段によりそれま
でに並べ替えが行われたいずれかのブロックの２値デー
タに置き換える置き換え手段と、画像データ格納用の第
１及び第２の格納手段と、前記置き換え画像ブロックの
置き換え前のディザデータを前記第１の格納手段に格納
すると共に前記並べ替え手段により並べ替え処理された
画像ブロックの２値データと前記置き換え手段により置
き換え処理された画像ブロックの２値データとを前記第
２の格納手段に格納して展開する格納制御手段と、前記
第２の格納手段に展開された画像データの横方向のライ
ン又は横方向及び縦方向のラインを所定の順序に並べ替
えるライン並べ替え手段と、前記第１の格納手段に格納
された置き換え画像ブロックの置き換え前のディザデー
タと前記ライン並べ替え手段により並べ替えられた後の
画像データとを前記符号化手段に転送する符号化制御手
段と、を有する。

【００１３】請求項２記載の発明は、画像データを圧縮
符号化する符号化手段と、符号化データを復号する復号
化手段とを備えた符号化復号化処理装置であって、濃淡
画像データから所定サイズの画像ブロックを順次抽出す
る第１のブロック抽出手段と、前記抽出された各画像ブ
ロックの濃淡変化の大小を判定すると共に判定結果を示
す判定結果識別データを作成する判定手段と、前記ブロ
ック抽出手段により抽出された各画像ブロックを所定の
ディザマトリックスを用いてディザ処理してディザ画像
データに変換するディザ処理手段と、前記判定手段によ
り濃淡変化が小であると判定された画像ブロックについ
てはその画像ブロックの前記ディザ画像データをディザ
マトリクスの要素である閾値の大きさの順に各画素デー
タを並べ替えた２値データに変換する並べ替え手段と、
前記判定手段により濃淡変化が大であると判定された置
き換え画像ブロックについてはその画像ブロックのディ
ザ画像データを前記並べ替え手段によりそれまでに並べ
替えが行われたいずれかのブロックの２値データに置き
換える第１の置き換え手段と、画像データ格納用の第１
及び第２の格納手段と、前記置き換え画像ブロックの置
き換え前のディザデータを前記第１の格納手段に格納す
ると共に前記並べ替え手段により並べ替え処理された画
像ブロックのデータと前記置き換え手段により置き換え
処理された画像ブロックのデータとを前記第２の格納手
段に格納して展開する格納制御手段と、前記第２の格納
手段に展開された画像データの横方向のライン又は横方
向及び縦方向のラインを所定の順序に並べ替えるライン
並べ替え手段と、前記判定結果識別データ、前記置き換
え画像ブロックの置き換え前のディザデータ及び前記ラ
イン並べ替え手段で並べ替え処理された画像データを前
記符号化手段に転送する符号化制御手段と、復号された
前記画像データの横方向のライン又は横方向及び縦方向
のラインを元の順序に並べ返すライン並べ返し手段と、
前記ライン並べ返し手段による並べ返し処理後の画像デ
ータから前記第１のブロック抽出手段により抽出される
画像ブロックと同一サイズの画像ブロックを順次抽出す
る第２の画像ブロック抽出手段と、復号された前記判定
結果識別データが入力画像ブロックの濃度変化が小さい
ことを示す場合には前記第２の画像ブロック抽出手段に
より抽出されたその画像ブロックの画像データの各画素
を元の配置に並べ返す並べ返し手段と、復号された前記
判定結果識別データが入力画像ブロックの濃度変化が大
きいことを示す場合には、前記第２の画像ブロック抽出
手段により抽出されたその画像ブロックの画像データを
復号された置き換え画像ブロックの置き換え前のディザ
画像データに置き換える第２の置き換え手段と、を有す
る。

【００１４】

【作用】請求項１記載の符号化処理装置によれば、ブロ
ック抽出手段により、入力された濃淡画像データ（多値
画像データ）から所定サイズの画像ブロックが順次抽出
される。判定手段では抽出された各画像ブロックの濃淡
変化の大小を判定する。これと共に、ディザ処理手段に
より、ブロック抽出手段によって抽出された各画像ブロ
ックが所定のディザマトリックスを用いてディザ処理さ
れディザ画像データに変換される。

【００１５】並べ替え手段では判定手段により濃淡変化
が小であると判定された画像ブロックについてはディザ
画像データをディザマトリクスの要素である閾値の大き
さの順に各画素データを並べ替えた２値データに変換す
る。一方、置き換え手段では判定手段により濃淡変化が
大であると判定された置き換え画像ブロックについては
その画像ブロックのディザ画像データを並べ替え手段に
よりそれまでに並べ替えが行われたいずれかのブロック
の２値データに置き換える。これらの並べ替え手段、置
き換え手段の各処理は、各画像ブロック毎に行われる。

【００１６】格納制御手段では置き換え画像ブロックの
置き換え前のディザデータを第１の格納手段に格納する
と共に並べ替え手段により並べ替え処理された画像ブロ
ックの２値データと置き換え手段により置き換え処理さ
れた画像ブロックの２値データとを第２の格納手段に格
納して展開する。

【００１７】次に、ライン並べ替え手段では、第２の格
納手段に展開された画像データの横方向のラインを所定
の順序に並べ替え、あるいは横方向及び縦方向のライン
をともに所定の順序に並べ替える。これは、ラインの並
べ替えを行うことにより、黒画素又は白画素の連続性が
より一層よくなるように画素を配置することが可能にな
るためである。

【００１８】そして、符号化制御手段では、第１の格納
手段に格納された置き換え画像ブロックの置き換え前の
ディザデータとライン並べ替え手段により並べ替えられ
た後の画像データとを符号化手段に転送する。

【００１９】これにより、符号化手段により転送された
各データが圧縮符号化（ランレングス符号化）される。

【００２０】次いで請求項２記載の符号化復号化処理装
置の作用を符号化と復号化に分けて説明する。 《符号化》第１のブロック抽出手段により、入力された
濃淡画像データから所定サイズの画像ブロックを順次抽
出する。判定手段では抽出された各画像ブロックの濃淡
変化の大小を判定すると共に判定結果を示す判定結果識
別データを作成する。これと共に、ディザ処理手段では
ブロック抽出手段により抽出された各画像ブロックを所
定のディザマトリックスを用いてディザ処理してディザ
画像データに変換する。

【００２１】並べ替え手段では判定手段により濃淡変化
が小であると判定された画像ブロックについてはその画
像ブロックのディザ画像データをディザマトリクスの要
素である閾値の大きさの順に各画素データを並べ替えた
２値データに変換する。この一方、第１の置き換え手段
では判定手段により濃淡変化が大であると判定された置
き換え画像ブロックについてはその画像ブロックのディ
ザ画像データを並べ替え手段によりそれまでに並べ替え
が行われたいずれかのブロックの２値データに置き換え
る。これらの並べ替え手段、置き換え手段の各処理は、
各画像ブロック毎に行われる。

【００２２】格納制御手段では置き換え画像ブロックの
置き換え前のディザデータを第１の格納手段に格納する
と共に並べ替え手段により並べ替え処理された画像ブロ
ックのデータと置き換え手段により置き換え処理された
画像ブロックのデータとを第２の格納手段に格納して展
開する。

【００２３】次に、ライン並べ替え手段では第２の格納
手段に展開された画像データの横方向のライン又は横方
向及び縦方向のラインを所定の順序に並べ替える。これ
は、ラインの並べ替えを行うことにより、黒画素又は白
画素の連続性がより一層よくなるように画素を配置する
ことが可能になるためである。

【００２４】そして、符号化制御手段では判定結果識別
データ、置き換え画像ブロックの置き換え前のディザデ
ータ及びライン並べ替え手段で並べ替え処理された画像
データを符号化手段に転送する。

【００２５】これにより、符号化手段により転送された
各データが圧縮符号化（ランレングス符号化）される。 《復号化》復号化手段では、前記の判定結果識別デー
タ、置き換え画像ブロックの置き換え前のディザデータ
及びライン並べ替え手段で並べ替え処理された画像デー
タの圧縮符号化手段が入力されると、これらのデータを
復号（伸張）する。

【００２６】ライン並べ返し手段では復号された画像デ
ータの横方向のライン（又は横方向及び縦方向のライ
ン）を元の順序に並べ返す。このライン並べ返し手段で
はライン並べ替え手段と逆の処理が行われる。

【００２７】次に、第２の画像ブロック抽出手段によ
り、ライン並べ返し手段による並べ返し処理後の画像デ
ータから第１のブロック抽出手段により抽出される画像
ブロックと同一サイズの画像ブロックが順次抽出され
る。

【００２８】並べ返し手段では復号された判定結果識別
データが入力画像ブロックの濃度変化が小さいことを示
す場合には第２の画像ブロック抽出手段により抽出され
たその画像ブロックの画像データの各画素を元の配置に
並べ返す。この並べ返し手段では並べ替え手段と逆の処
理が行われる。

【００２９】一方、第２の置き換え手段では復号された
判定結果識別データが入力画像ブロックの濃度変化が大
きいことを示す場合には、第２の画像ブロック抽出手段
により抽出されたその画像ブロックの画像データを復号
された置き換え画像ブロックの置き換え前のディザ画像
データに置き換える。

【００３０】即ち、各画像ブロックについては、前記並
べ返し手段の処理及び第２の置き換え手段の処理のいず
れかが、当該各画像ブロックの判定結果識別データに応
じて、択一的におこなわれ、このようにして、源画像デ
ータをディザ処理して得られる符号化処理前のディザ画
像データが再現される。

【００３１】

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

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

【００３３】符号化処理部１０は、ＣＰＵ１２と、ＲＯ
Ｍ１４と、ＲＡＭ１６と、スキャナー１８と、ディザ処
理部２０と、並べ替え手段としての並べ替え処理部２２
と、符号化手段としての符号化部２４と、データ出力部
２６と、画像メモリ２８と、符号メモリ２９と、を有し
ている。

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

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

【００３６】ＲＯＭ１４は、後述するプログラムその他
が格納されたメモリであり、ＲＡＭ１６は、ワークエリ
アとして機能するメモリであり、本実施例では一時記憶
領域、置き換えブロック格納領域、識別データ格納領域
等が設けられ、これによって第１の格納手段が構成され
ている。

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

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

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

【００４０】符号化部２４は、入力された各種データを
ランレングス符号化する。データ出力部２６は、後述す
るように、他装置の復号化処理部３０から符号データの
要求があった場合に、ＣＰＵ１２により符号メモリ２９
から取り出された符号データを当該復号化処理部３０に
出力する。

【００４１】画像メモリ２８は、スキャナーからの画像
データ、置き換え処理後の画像データ等が格納されるメ
モリであり、本実施例ではこの画像メモリ２８によって
第２の格納手段が構成されている。

【００４２】また、符号メモリ２９はランレングス圧縮
符号化された符号化データが格納されるメモリである。

【００４３】復号化処理部３０は、ＣＰＵ３２と、ＲＯ
Ｍ３４と、ＲＡＭ３６と、データ入力部３８と、復号化
手段としての復号化部４０と、プリンタ４２と、画像メ
モリ４４と、符号メモリ４６と、並べ返し手段としての
並べ返し処理部４８と、を有している。

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

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

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

【００４７】データ入力部３８は、後述するように他装
置の符号化処理部１０から入力されたデータを受け取
る。

【００４８】復号化部４０は、入力された符号化データ
を前記と同一のディザマトリクスを用いて２値データに
復号（伸張）する。

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

【００５０】画像メモリ４４は、復号された２値画像デ
ータが格納されるメモリであり、符号メモリ４６は入力
されたランレングス圧縮符号化データが格納されるメモ
リである。

【００５１】並べ返し処理部４８は、前記並べ替え処理
部２２と反対にドットの並べ返しをしてディザ画像デー
タを再現する。

【００５２】次に、上述のようにして構成された符号化
復号化処理装置１００相互間でデータの授受を行う場合
の作用を図２ないし図７に基づいて説明する。 《符号化処理部１０の作用》まず、一方の装置の符号化
処理部１０の符号化処理に関する作用をＣＰＵ１２の主
要な制御プログラムを示す図２のフローチャートに沿っ
て説明する。このフローチャートがスタートするのは、
図示しない読み取り開始ボタンが押下され、図示しない
入力装置から読み取り開始指示のコマンドがＣＰＵ１２
に入力されたときである。

【００５３】ステップ１００でスキャナー１８により画
像の読み取りを行うと共に、このスキャナー１８から出
力される多値画像データを順次画像メモリ２８に格納す
る。

【００５４】画像の読み取りが終了すると、ステップ１
０２に進んで図示しないブロック番号計数用の第１のカ
ウンタのカウント値ｎを１に設定（初期値０より１イン
クリメント）し、ステップ１０４に進み、多値画像デー
タ（原画像データ）からブロックｎ（ブロック番号ｎの
画像ブロック）を抽出する。

【００５５】ステップ１０６では抽出したブロックｎの
最大濃度差（ブロック内の画素の最大濃度値と最小濃度
値との差）Ｃを演算し、ステップ１０８に進んでブロッ
クｎの多値画像データをディザ処理部２０に転送してブ
ロックｎのディザ処理を行う。ここで、ディザ処理部２
０ではブロックのサイズと同一サイズ，例えば４×４画
素サイズのＲＯＭ１４内に記憶されているディザマトリ
ックスを用いてディザマトリクスの要素である閾値と各
画素の濃度値との比較を行って白黒２値化を行う。この
ようにして得られたディザ画像データ（白黒２値デー
タ）は、ＲＡＭ１６の一時記憶領域に格納される。

【００５６】ステップ１１０では上記ステップ１０６で
演算した最大濃度差Ｃが予め定めた閾値Ｐ以下であるか
否かを判断し、この判断が肯定された場合にはステップ
１１２に進んでＲＡＭ１６の一時記憶領域に格納されて
いるブロックｎのディザ画像データを並べ替え処理部２
２に転送する。これにより、並べ替え処理部２２によ
り、以下のようにしてディザ画像のドットの並べ替え処
理がなされる。即ち、並べ替え処理部２２では図８の
（Ａ）に示されるようなＢａｙｅｒ型のディザマトリク
スの構成要素である閾値が同図（Ｂ）に示されるように
大きさの順に並ぶように、各閾値に対応する画素を並べ
替えるのである。ここで、この並べ替え処理部２２によ
りディザ画像のドットの並べ替えが行われると、黒画素
は画像ブロック内の上部に、また、白画素は画像ブロッ
ク内の下部に配置される傾向にある。この並べ替え処理
後のデータは、図示しないＤＭＡコントローラにより画
像メモリ２８に転送されて格納される。

【００５７】次のステップ１１４では、ブロックｎの並
べ替え判定符号データ（判定結果識別データ）として
「１」を設定してＲＡＭ１６の識別データ格納領域に格
納した後、ステップ１２２に進む。

【００５８】一方、ステップ１１０における判断が否定
された場合には、ステップ１１６に進んでＲＡＭ１６の
一時記憶領域に格納されているブロックｎのディザ画像
データを画像メモリ２８に格納されている一つ前のブロ
ックｎ−１と同じパターンのブロックに置き換える。こ
の置き換えは、ＲＡＭ１６の一時記憶領域に格納されて
いるブロックｎのディザ画像データをＲＡＭ１６の置き
換えブロック格納領域に移動した後、画像メモリ２８内
のブロックｎ−１のデータをコピーしてＲＡＭ１６の一
時記憶領域に格納することによりなされる。この置き換
えを行うのは、置き換えの対象となる置き換えブロック
ｎはブロック内の最大濃度差が大きく周囲のブロック
（ドットの並べ替え処理がなされたブロック）と全く異
なるパターンを持つため、これをそのまま使用すると、
後に行われるライン並べ替え処理に際し、ラン長を寸断
してしまう可能性が大きいためである。

【００５９】次のステップ１１８では置き換え後のブロ
ックｎを画像メモリ２８のブロックｎの格納領域に格納
し、ステップ１２０に進んでブロックｎの並べ替え判定
符号データ（判定結果識別データ）として「０」を設定
してＲＡＭ１６の識別データ格納領域に格納した後、ス
テップ１２２に進む。

【００６０】ステップ１２２ではブロック番号計数用の
第１のカウンタを１インクリメントし、ステップ１２４
に進んでブロック番号ｎが入力画像中の総ブロック数Ｎ
より大きいか否かを判断し、この判断が否定されると、
ステップ１０４に戻り、上記処理・判断を繰り返す。

【００６１】このようにして、入力された全ての画像ブ
ロックについてドットの並べ替え処理又はブロックの置
き換え処理が終了し、ステップ１２４の判断が肯定され
ると、ステップ１２６の置き換え画像のラインを並べ替
えるサブルーチンへ移行する。この時、画像メモリ２８
内にはドットの並べ替え処理後又はブロックの置き換え
処理後の画像のデータがブロック番号順に格納され、展
開されている。この画像メモリ２８内に展開されている
画像を以下、便宜上「置き換え画像」という。

【００６２】置き換え画像のラインを並べ替えるサブル
ーチンでは、図３に示されるように、まず、ステップ２
００でパラメータｉに「１」を設定し、ステップ２０２
でライン並べ替え後の画像（この画像を便宜上「並べ替
え画像１」という）のライン番号に対応するパラメータ
ｋに「１」を設定する。

【００６３】次のステップ２０４では、ｉ≦ｍ（ｍ：デ
ィザマトリクスの行数＝ディザマトリクスの列数）が成
立するか否かを判断し、この判断が肯定されると、ステ
ップ２０６に進んでパラメータｊに「０」を設定した
後、ステップ２０８でライン並び替え前の置き換え画像
のライン番号ｓをｓ＝ｍ×ｊ＋ｉの式により算出する。
例えば、ディザマトリクスサイズ＝ブロックサイズが４
×４である場合は、ｉ＝１，ｊ＝０であればｍ＝４であ
るからｓ＝４×０＋１＝１となる。

【００６４】次のステップ２１０ではｓ≦Ｍ（Ｍ：入力
画像中の全ライン数）が成立するか否かを判断し、この
判断が肯定されると、ステップ２１４に進んで置き換え
画像のラインｓを並べ替え画像１のラインｋへコピーす
る。即ち、画像メモリ２８内に置き換え画像が展開され
る領域（便宜上、「領域１」とする）とは別に並べ替え
画像１を展開する領域（便宜上、「領域２」とする）を
設けておき、この領域２のラインｋ部分に置き換え画像
のラインｓのデータをコピーするのである。例えば、置
き換え画像のライン１は並べ替え画像のライン１にコピ
ーされる。

【００６５】次いでパラメータｋ及びｊをそれぞれ１イ
ンクリメントし（ステップ２１６，２１８）、ステップ
２０８に戻り、上記の処理判断を繰り返す。

【００６６】一方、ステップ２１０における判断が否定
された場合には、ステップ２１２に進んでパラメータｉ
を１インクリメントした後、ステップ２０４に戻り、上
記の処理・判断を繰り返す。例えば、ｍ＝４，ｊ＝２，
ｉ＝１，Ｍ＝８であり、ｓ＝４×２＋１＝９である場合
には、ステップ２１０における判断は否定される。

【００６７】この一方、ステップ２０４における判断が
否定された場合には、このサブルーチンの処理を終了し
て呼出し元に戻り、メインルーチンのステップ１２８に
示す並べ替え画像１のカラムを並べ替えるサブルーチン
へ移行する。ブロックサイズが４×４である場合には、
パラメータｉ＝５になった時点でステップ２０４の判断
は否定される。

【００６８】なお、１ブロックサイズが４×４で総ライ
ン数が８である場合に上記サブルーチンでライン並べ替
え処理を行った場合には、図９（Ａ）に示されるように
ラインの並べ替えが行われる。

【００６９】並べ替え画像１のカラムを並べ替えるサブ
ルーチンでは、図４に示されるように、まず、ステップ
３００でパラメータｉに「１」を設定し、ステップ３０
２でカラム並べ替え後の画像（この画像を便宜上「並べ
替え画像２」という）のカラム番号に対応するパラメー
タｒに「１」を設定する。

【００７０】次のステップ３０４では、ｉ≦ｍ（ｍ：デ
ィザマトリクスの行数＝ディザマトリクスの列数）が成
立するか否かを判断し、この判断が肯定されると、ステ
ップ３０６に進んでパラメータｐに「０」を設定した
後、ステップ３０８でカラム並べ替え前の並べ替え画像
１のカラム番号ｑをｑ＝ｍ×ｊ＋ｉの式により算出す
る。

【００７１】次のステップ３１０ではｑ≦Ｕ（Ｕ：入力
画像中の全カラム数）が成立するか否かを判断し、この
判断が肯定されると、ステップ３１４に進んで並べ替え
画像１のカラムｑを並べ替え画像２のカラムｒへコピー
する。即ち、画像メモリ２８内の領域１のカラムｒ部分
に領域２内に格納されている並べ替え画像１のカラムｑ
のデータをコピーするのである。

【００７２】次いでパラメータｒ及びｐをそれぞれ１イ
ンクリメントし（ステップ３１６，３１８）、ステップ
３０８に戻り、上記の処理判断を繰り返す。

【００７３】一方、ステップ３１０における判断が否定
された場合には、ステップ３１２に進んでパラメータｉ
を１インクリメントした後、ステップ３０４に戻り、上
記の処理・判断を繰り返す。例えば、ｍ＝４，ｐ＝４，
ｉ＝１，Ｕ＝１６であり、ｑ＝４×４＋１＝１７である
場合には、ステップ３１０における判断は否定される。

【００７４】この一方、ステップ３０４における判断が
否定された場合には、このサブルーチンの処理を終了し
てメインルーチンのステップ１３０に戻る。ブロックサ
イズが４×４である場合には、パラメータｉ＝５になっ
た時点でステップ３０４の判断は否定される。

【００７５】なお、１ブロックサイズが４×４で総カラ
ム数が１６である場合に上記サブルーチンでカラム並べ
替え処理を行った場合には、図９の（Ｂ）に示されるよ
うにラインの並べ替えが行われる。

【００７６】メインルーチンのステップ１３０では画像
メモリ２８内の領域１に格納されている並べ替え画像２
を符号化部２４を用いてランレングス圧縮符号化し、ス
テップ１３２ではＲＡＭ１６の置き換えブロック格納領
域に格納されている置き換えブロックの置き換え前のデ
ィザデータを符号化部２４を用いてランレングス圧縮符
号化し、ステップ１３４ではＲＡＭ１６の識別データ格
納領域に格納されている並べ替え判定符号データ列を符
号化部２４を用いてランレングス圧縮符号化した後、一
連の処理を終了する。ここで、符号化部２４により圧縮
符号化された各符号化データは図示しないＤＭＡコント
ローラにより符号メモリ２９に転送され、格納される。 《復号化処理部の作用》次に、他方の装置の復号化処理
部３０の復号化に関する作用について図５のＣＰＵ３２
の主要な制御プログラムを示すフローチャートに沿って
説明する。前提として、図示しない復号化スタートボタ
ンが押下され、図示しない入力装置から復号化指示コマ
ンドが入力され、ＣＰＵ３２がデータ入力部３８を介し
て符号データの要求を一方の装置の符号化処理部１０へ
出力し、符号化処理部１０側のＣＰＵ１２により符号メ
モリ２９内の符号化データが順次データ出力部２６を介
して出力され、このデータがデータ入力部３８を介して
符号メモリ４６内に格納されているものとする。ここ
で、符号メモリ４６内には、予め定めた順番、例えば画
像データ、置き換えブロックの置き換え前のディザデー
タ、識別データの順で圧縮データが格納されており、こ
の格納順序に基づきＣＰＵ３２では各データを識別でき
るようになっている。

【００７７】まず、符号メモリ４６内に格納されている
圧縮符号化された並べ替え画像２のデータ、置き換えブ
ロックの置き換え前のディザデータ、並べ替え判定符号
データを復号化部４０を用いて順次復号（伸張）する。
（ステップ４００、ステップ４０２、ステップ４０
４）。これらの復号後のデータが図示しないＤＭＡコン
トローラにより画像メモリ４４、ＲＡＭ３６の識別デー
タ格納領域にそれぞれ転送され、格納される。

【００７８】前記各データの復号が終了すると、ステッ
プ４０６の並べ替え画像２のカラムを並べ返すサブルー
チンへ移行する。

【００７９】この並べ替え画像２のカラムを並べ返すサ
ブルーチンでは、図６に示されるように、まず、ステッ
プ５００でパラメータｉに「１」を設定し、ステップ５
０２で並べ替え画像２のカラムを元の順番に並べ返して
得られる並べ替え画像１のカラム番号に対応するパラメ
ータｑに「１」を設定する。

【００８０】次のステップ５０４では、ｉ≦ｍ（ｍ：デ
ィザマトリクスの行数＝ディザマトリクスの列数）が成
立するか否かを判断し、この判断が肯定されると、ステ
ップ５０６に進んでパラメータｐに「０」を設定した
後、ステップ５０８で並べ替え画像２のカラム番号ｒを
ｒ＝ｍ×ｐ＋ｉの式により算出する。

【００８１】次のステップ５１０ではｒ≦Ｕ（Ｕ：入力
画像中の全カラム数）が成立するか否かを判断し、この
判断が肯定されると、ステップ５１４に進んで並べ替え
画像２のカラムｑを並べ替え画像１のカラムｒへコピー
する。即ち、画像メモリ４４内のある領域（便宜上「領
域２」という）のカラムｒ部分に他の領域（便宜上「領
域１」という）内に格納されている並べ替え画像２のカ
ラムｑのデータをコピーするのである。

【００８２】次いでパラメータｑ及びｐをそれぞれ１イ
ンクリメントし（ステップ５１６，５１８）、ステップ
５０８に戻り、上記の処理・判断を繰り返す。

【００８３】一方、ステップ５１０における判断が否定
された場合には、ステップ５１２に進んでパラメータｉ
を１インクリメントした後、ステップ５０４に戻り、上
記の処理・判断を繰り返す。例えば、ｍ＝４，ｐ＝４，
ｉ＝１，Ｕ＝１６であり、ｒ＝４×４＋１＝１７である
場合には、ステップ５１０における判断は否定される。

【００８４】この一方、ステップ５０４における判断が
否定された場合には、このサブルーチンの処理を終了し
て呼出し元に戻り、メインルーチンのステップ４０８に
示される並べ替え画像１のラインを並べ替えるサブルー
チンに移行する。ブロックサイズが４×４である場合に
は、パラメータｉ＝５になった時点でステップ３０４の
判断は否定される。

【００８５】なお、１ブロックサイズが４×４で総カラ
ム数が１６である場合に上記サブルーチンでカラム並べ
替え処理を行った場合には、図９の（Ｂ）の矢印と反対
方向のカラムの並べ替えが行われる。

【００８６】並べ替え画像１のラインを並べ替えるサブ
ルーチンでは、図７に示されるように、まず、ステップ
６００でパラメータｉに「１」を設定し、ステップ６０
２で並べ替え画像１のラインを元の順序に並べ返して得
られる置き換え画像のライン番号に対応するパラメータ
ｓに「１」を設定する。

【００８７】次のステップ６０４では、ｉ≦ｍ（ｍ：デ
ィザマトリクスの行数＝ディザマトリクスの列数）が成
立するか否かを判断し、この判断が肯定されると、ステ
ップ６０６に進んでパラメータｊに「０」を設定した
後、ステップ６０８でライン並び返し前の並べ替え画像
１のライン番号ｋをｋ＝ｍ×ｊ＋ｉの式により算出す
る。例えば、ディザマトリクスサイズ＝ブロックサイズ
が４×４である場合は、ｉ＝１，ｊ＝０であれば、ｍ＝
４であるからｋ＝４×０＋１＝１となる。

【００８８】次のステップ６１０ではｋ≦Ｍ（Ｍ：入力
画像中の全ライン数）が成立するか否かを判断し、この
判断が肯定されると、ステップ６１４に進んで並べ替え
画像１のラインｓを置き換え画像のラインｋへコピーす
る。即ち、画像メモリ４４内の領域２のラインｋ部分に
並べ替え画像１のラインｓのデータをコピーするのであ
る。例えば、並べ替え画像１のライン１は置き換え画像
のライン１にコピーされる。

【００８９】次いでパラメータｓ及びｊをそれぞれ１イ
ンクリメントし（ステップ６１６，６１８）、ステップ
６０８に戻り、上記の処理・判断を繰り返す。

【００９０】一方、ステップ６１０における判断が否定
された場合には、ステップ６１２に進んでパラメータｉ
を１インクリメントした後、ステップ６０４に戻り、上
記の処理・判断を繰り返す。例えば、ｍ＝４，ｊ＝２，
ｉ＝１，Ｍ＝８であり、ｋ＝４×２＋１＝９である場合
には、ステップ６１０における判断は否定される。この
一方、ステップ６０４における判断が否定された場合に
は、このサブルーチンの処理を終了してメインルーチン
のステップ４１０に戻る。ブロックサイズが４×４であ
る場合には、パラメータｉ＝５になった時点でステップ
６０４の判断は否定される。

【００９１】なお、１ブロックサイズが４×４で総ライ
ン数が８である場合に上記サブルーチンでライン並べ替
え処理を行った場合には、図９の（Ａ）の矢印と反対方
向のラインの並べ返し処理が行われる。

【００９２】メインルーチンのステップ４１０で画像ブ
ロック数計数用の第２のカウンタのカウント値ｎを
「１」に設定した後、ステップ４１２で画像メモリ４４
内に格納されている置き換え画像データからブロックｎ
の画像データを抽出し、ＲＡＭ３６の一時記憶領域に格
納する。

【００９３】次のステップ４１４ではＲＡＭ３６の識別
データ格納領域に格納されているブロックｎの並べ替え
判定符号が「１」であるか否かを判定し、並べ替え判定
符号が「０」でこの判断が否定された場合には、ステッ
プ４１８に進んで置き換え画像のブロックｎを画像メモ
リ４４内に格納されている置き換え画像ブロックｎの置
き換え前のディザデータに置き換える。

【００９４】一方、ステップ４１４の判定が肯定された
場合は、ステップ４１６に進んでブロックｎの置き換え
画像データを並べ返し処理部４８に転送する。これによ
り、並べ返し処理部４８で前述した並べ替え処理部２２
と反対のドットの並べ返し処理が行われ、ブロックｎの
ディザ画像が再現される。

【００９５】そして、ステップ４２０では、ステップ４
１６で並べ返しされたブロックｎのディザデータ又はス
テップ４１８で置き換えられたブロックｎのディザデー
タをプリンタ４２に出力する。

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

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

【００９８】この復号化処理の終了した時点では、プリ
ンタ４２のメモリ内に全ての画像ブロックのディザ画像
データが一方の装置による符号化開始時と同じ状態で格
納されており、ドットデータが１ライン又は所定ライン
毎に印刷出力され、最終的に疑似中間調画像が得られ
る。

【００９９】以上説明した本実施例の符号化復号化処理
装置１００によると、例えば、ディザ処理部２０でディ
ザマトリクスとして図８の（Ａ）に示されるようなＢａ
ｙｅｒ型の４×４サイズのものを使用してステップ１０
８のディザ処理が行われた結果、図１０（Ａ）に示され
るような８ブロックのディザ画像データが得られるもの
とすると、ステップ１１０〜ステップ１２２の処理の繰
り返しにより、画像メモリ２８内には同図の（Ｂ）に示
されるような８ブロックの置き換え画像データが展開さ
れる。なお、図１０の（Ｂ）では、白黒２値の画像デー
タとして置き換え画像データを示しているが、実際に
は、０，１のデータが格納される。

【０１００】図１０の（Ａ），（Ｂ）において、太線で
囲まれた部分は、ステップ１１６〜ステップ１１８にお
いてなされるブロックの置き換え処理を視覚的に示すも
ので、この場合、ＲＡＭ１６の置き換えブロック格納領
域には、図１０の（Ｃ）に示すような置き換えブロック
の置き換え前のディザデータが格納される。ここで、こ
の置き換え処理を実行するのは、ディザ画像に対してブ
ロック並べ替え（ドットの並べ替え）を実行すると、黒
画素は画像ブロック内の上部に、また、白画素は画像ブ
ロック内の下部に配置される傾向にあるが、図１０の
（Ａ）に示される第４列目のディザ画像データ（太線枠
内のデータ）に対して他のブロックと同様にドットの並
べ替えを行うと、ドットの並べ替え処理により長くされ
たラン長を寸断してしまう可能性が高いのでこのような
ブロックのディザデータについてはドットの並べ替えを
行うことなく近隣の他のブロックと置き換えることによ
り、ラン長を長くすることが可能になるためである。

【０１０１】また、この例の場合、並べ替え判定符号デ
ータは、図１０の（Ｄ）のように設定される（ステップ
１１４、ステップ１２０）。

【０１０２】次に、図９（Ａ）に示される置き換え画像
データのラインの並べ替えが行われる（ステップ１２
６）。このラインの並べ替えは、次のようにして行われ
る。

【０１０３】即ち、まず、置き換え画像中のライン１を
並べ換え画像１中のライン１へコピーする。次に、置き
換え画像中のライン５（即ち、横方向に連なったディザ
ブロック列の２番目のブロック列のライン１）を並べ換
え画像１中のライン２へコピーする。次に、置き換え画
像中のライン２を並べ換え画像１中のライン３へコピー
し、その後置き換え画像中のライン６（即ち、横方向に
連なったディザブロック列の２番目のブロック列のライ
ン２）を並べ換え画像１中のライン４へコピーする。以
下同様にして、置き換え画像中のライン３を並べ換え画
像１中のライン５へ、置き換え画像中のライン７を並べ
換え画像１中のライン６へ、置き換え画像中のライン４
を並べ換え画像１中のライン７へ、そして最後に、置き
換え画像中のライン８を並べ換え画像１中のライン８へ
コピーして、ライン並べ換え処理を終了する（図３参
照）。このライン並べ替え処理の結果、図１１の（Ａ）
に示されるような、並べ替え画像１の画像データ、即
ち、置き換え画像の各ブロックのライン１同士、ライン
２同士、ライン３同士、ライン４同士が隣接した画像デ
ータが得られ、この画像データでは同等の黒白パターン
を持つラインが隣接する傾向にあり、黒ラン及び白ラン
ともに長くなっていることが、図１０の（Ｂ）と図１１
の（Ａ）との比較から明らかに分かる。

【０１０４】次に、図９の（Ｂ）に示される並べ替え画
像１のカラム並べ換え処理が行われる（ステップ１２
８）。このカラム並べ替え処理は次のようにして行われ
る。即ち、まず、並べ換え画像１中のカラム１を並べ換
え画像２中のカラム１へコピーする。次に、並べ換え画
像１中のカラム５（即ち縦方向に連なったディザブロッ
ク列の２番目のブロック列のカラム１）を並べ換え画像
２中のカラム２へコピーする。次に、並べ換え画像１中
のカラム９（即ち、縦方向に連なったディザブロック列
の３番目のブロック列のカラム１）を並べ換え画像２中
のカラム３へコピーし、その後並べ換え画像１中のカラ
ム１３（即ち、縦方向に連なったディザブロック列の４
番目のブロック列のカラム１）を並べ換え画像２中のカ
ラム４へコピーする。以下同様にして、各ブロック列内
のカラム２、３、４がそれぞれ同じ番号を持つカラム同
士隣接するように並べ換え処理を実行する（図４参
照）。このカラム並べ替え処理の結果、図１１の（Ｂ）
に示されるような、並べ替え画像２のデータ、即ち、並
べ替え画像１の各ブロックのカラム１同士、カラム２同
士、カラム３同士、カラム４同士が隣接した画像データ
が得られ、この画像データでは同等の黒白パターンを持
つカラムが隣接する傾向にあり、黒ラン及び白ランとも
により一層長くなっていることが、図１１（Ａ）と同図
（Ｂ）との比較から分かる。

【０１０５】従って、ステップ１３０で並べ替え画像２
をランレングス圧縮すると、圧縮符号化効率が非常に高
くなる。

【０１０６】一方、復号化側においては、まず復号化部
４０により、並べ換え画像２の圧縮データ、置き換えブ
ロックの置き換え前のディザデータ及び並べ換え判定符
号列の圧縮データが復号され（ステップ４００、ステッ
プ４０２、ステップ４０４）、それぞれ画像メモリ４
４、ＲＡＭ３６の識別データ格納領域に格納される。

【０１０７】復号化終了後、画像メモリ４４内の並べ換
え画像２のカラム並べ換え処理とライン並べ換え処理
が、符号化側で実施されたのと逆の手順で順次実施され
る（ステップ４０６、ステップ４０８）。カラム／ライ
ン並べ換え処理が終了し、置き換え画像が画像メモリ４
４上に出来上がったら、ブロック単位で置き換え画像が
読み込まれ、置き換えが必要なブロックに遭遇した場合
は、そのブロックが画像メモリ４４に格納されている置
き換えブロックの置き換え前のディザデータに置き換え
られ（ステップ４１８）、ドットの並べ替えが必要なブ
ロックに遭遇した場合は、そのブロックのデータを並べ
返し処理部４８に転送してドットの並べ返しを実行し
（ステップ４１６）、各ブロック毎に元のディザデータ
が復元され、これがプリンタ４２に順次出力される。な
お、置き換えるべきブロックか、ドットの並べ返しをす
るべきブロックかの判定は、ＲＡＭ３６の識別データ格
納領域に格納されているそのブロックの並べ換え判定符
号を基に決定される。即ち、現在注目しているブロック
に対応する並べ換え判定符号が０なら置き換え、１なら
ドットの並べ返しを行う。

【０１０８】このような処理が全ブロックに対して実施
されたら、プリンタ４２のメモリ内に復元画像のディザ
データが出来上がり、これが印刷出力されることによ
り、元のディザデータが直接印刷出力されたのと同等の
良好な画質の復号画像が得られる。

【０１０９】これまでの説明から明らかなように、本実
施例では、第１のブロック抽出手段、判定手段、第１の
置き換え手段、格納制御手段、ライン並べ替え手段及び
符号化制御手段がＣＰＵ１２の機能によって実現され、
ライン並べ返し手段、第２の画像ブロック抽出手段及び
第２の置き換え手段がＣＰＵ３２の機能によって実現さ
れていることが分かる。

【０１１０】なお、上記実施例では、符号化復号化処理
装置について説明したが、符号化処理部１０と同様の構
成の符号化処理装置を考えれば、符号化の際の圧縮効率
向上という効果を達成することができることはいうまで
もない。

【０１１１】また、上記実施例では、ディザ画像データ
からいきなり置き換え画像データを得る場合を例示した
が、図１０の（Ａ）に示されるようなディザ画像データ
から図１２に示されるような並べ替え画像データを得た
後、この並べ替え画像データの内のドットの並べ替え処
理が行われなかったブロック（図中太線枠で囲まれたブ
ロック）のみを並べ替え処理が行われたいずれかのブロ
ックと同一パターンのデータに置き換えて置き換え画像
データを得るようにしてもよいことは勿論である。この
ようなことは、ソフトウェアの変更により容易に実現で
きる。

【０１１２】更に、上記実施例では置き換え画像のライ
ン並べ替え処理の後、これによって得られた並べ替え画
像１のカラム並べ替え処理を実行する場合を例示した
が、置き換え画像のライン並べ替え処理のみを行って符
号化を行い、これに対応して復号化の際には復号された
並べ替え画像１のラインを元の順序に並べ返す処理のみ
を行うようにしても、復号化後に得られる画像の画質劣
化を招くことなく、従来例に比して符号化効率の向上を
図ることは可能である。

【０１１３】なお、本発明の符号化復号化処理装置は、
具体的には、データファイリングシステムや、ファクシ
ミリ装置等に適用することができるが、例えば、ファク
シミリ装置に適用する場合には、符号化処理部１０と復
号化処理部３０の構成要素の内、共用できる構成要素に
ついてはなるべく共用することが望ましく、ＣＰＵも二
つ設けることなく一つ設ければ十分である。また、この
場合には、符号化部と復号化部を符号化／復号化部とし
て構成し、データ入力部とデータ出力部とをモデム、Ｎ
ＣＵ等により兼用させる構成が望ましい。

【０１１４】一方、データファイリングシステムに適用
する場合には、データ出力部から出力される符号化デー
タを磁気ディスク、光ファイル等に一端格納し、これら
の記憶手段からデータ入力部を介してデータを読みだす
ような構成となり、同一装置内でデータのやり取りが行
われる構成となる。

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

【０１１６】更に、上記実施例では説明の便宜上、一部
についてのみＤＭＡコントローラによるダイレクトメモ
リアクセスを用いる場合を例示したが、殆どのハードモ
ジュール間のデータ転送をＤＭＡコントローラによるダ
イレクトメモリアクセスにより行うようにしてもよく、
このようにすれば、一層データ処理速度を向上させるこ
とが可能となる。

【０１１７】

【発明の効果】以上説明したように、請求項１記載の符
号化処理装置によれば、並べ替え手段による画素（ドッ
ト）の並べ替えのみでなく、この並べ替え処理の対象と
ならない濃淡変化が大である画像ブロックについては置
き換え手段による濃淡変化の小さい画像ブロックのデー
タへの置き換えが行われ、更に、この並べ替え処理及び
置き換え処理で得られた画像データのラインの並べ替え
がライン並べ替え手段で行われた後に符号化手段による
圧縮符号化が行われることから、単に各ブロックのドッ
トの並べ替え処理後に符号化を行う従来例の場合に比較
してデータ符号化の際の圧縮効率をより一層向上させる
ことができるという従来にない優れた効果がある。

【０１１８】また、請求項２記載の符号化復号化処理装
置によれば、請求項１記載の発明と同様にして符号化が
行われると共に、復号化に際してはライン並べ返し手段
によるラインの並べ返し処理の後、復号された判定結果
識別データに基づいて各ブロック毎に画素の並べ返し処
理又はブロックの置き換え処理が行われ、結果的に元の
ディザ画像データを復号することができることから、復
号化後に得られる画像の画質劣化を招くことなく、デー
タ符号化の際の圧縮効率のより一層の向上を図ることが
できるという効果がある。

【図面の簡単な説明】

【図１】一実施例に係る符号化復号化処理装置の構成を
概略的に示すブロック図である。

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

【図３】図２の置き換え画像のラインを並べ替えるサブ
ルーチンを示すフローチャートである。

【図４】図２の並べ替え画像１のカラムを並べ替えるサ
ブルーチンを示すフローチャートである。

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

【図６】図５の並べ替え画像２のカラムを並べ替えるサ
ブルーチンを示すフローチャートである。

【図７】図５の並べ替え画像１のラインを並べ替えるサ
ブルーチンを示すフローチャートである。

【図８】並べ替え処理部の並べ替え原理を説明するため
の図である。

【図９】（Ａ）は図３のフローチャートに沿って行われ
た置き換え画像のライン並べ替え処理の一例を示す図、
（Ｂ）は図４のフローチャートに沿って行われた並べ替
え画像１のカラム並べ替え処理の一例を示す図である。

【図１０】符号化処理部におけるディザ処理及びブロッ
ク置き換え処理を説明するための図である。

【図１１】符号化処理部による主要な処理により得られ
るデータを視覚的に示す図であって、（Ａ）はライン並
べ替え処理によって得られる並べ替え画像１の一例を示
す図、（Ｂ）はカラム並べ替え処理によって得られる並
べ替え画像２の一例を示す図である。

【図１２】上記実施例の変形例を説明するための図であ
って、ディザ画像データの濃淡変化の小さい画像ブロッ
クのみをドットの並べ替えを行って得られる並べ替え画
像データの一例を示す。

【図１３】従来例の符号化処理方法を説明するための図
である。

【符号の説明】

１２ ＣＰＵ（第１のブロック抽出手段、判定手段、第
１の置き換え手段、格納制御手段、ライン並べ替え手
段、符号化制御手段） １６ ＲＡＭ（第１の格納手段） ２０ ディザ処理部（ディザ処理手段） ２４ 符号化部（符号化手段） ２２ 並べ替え処理部（並べ替え手段） ２８ 画像メモリ（第２の格納手段） ３２ ＣＰＵ（ライン並べ返し手段、第２の画像ブロッ
ク抽出手段、第２の置き換え手段） ４０ 復号化部（復号化手段） ４８ 並べ返し処理部（並べ返し手段） １００ 符号化復号化処理装置

───────────────────────────────────────────────────── フロントページの続き (51)Int.Cl.⁶ 識別記号 庁内整理番号 ＦＩ 技術表示箇所 Ｈ０３Ｍ 7/30 Ｚ 9382−5Ｋ

Claims (2)

【特許請求の範囲】
1. 【請求項１】 画像データを圧縮符号化する符号化手段
   を備えた符号化処理装置であって、 濃淡画像データから所定サイズの画像ブロックを順次抽
   出するブロック抽出手段と、 前記抽出された各画像ブロックの濃淡変化の大小を判定
   する判定手段と、 前記ブロック抽出手段により抽出された各画像ブロック
   を所定のディザマトリックスを用いてディザ処理してデ
   ィザ画像データに変換するディザ処理手段と、 前記判定手段により濃淡変化が小であると判定された画
   像ブロックについては前記ディザ画像データをディザマ
   トリクスの要素である閾値の大きさの順に各画素データ
   を並べ替えた２値データに変換する並べ替え手段と、 前記判定手段により濃淡変化が大であると判定された置
   き換え画像ブロックについてはその画像ブロックの前記
   ディザ画像データを前記並べ替え手段によりそれまでに
   並べ替えが行われたいずれかのブロックの２値データに
   置き換える置き換え手段と、 画像データ格納用の第１及び第２の格納手段と、 前記置き換え画像ブロックの置き換え前のディザデータ
   を前記第１の格納手段に格納すると共に前記並べ替え手
   段により並べ替え処理された画像ブロックの２値データ
   と前記置き換え手段により置き換え処理された画像ブロ
   ックの２値データとを前記第２の格納手段に格納して展
   開する格納制御手段と、 前記第２の格納手段に展開された画像データの横方向の
   ライン又は横方向及び縦方向のラインを所定の順序に並
   べ替えるライン並べ替え手段と、 前記第１の格納手段に格納された置き換え画像ブロック
   の置き換え前のディザデータと前記ライン並べ替え手段
   により並べ替えられた後の画像データとを前記符号化手
   段に転送する符号化制御手段と、 を有する符号化処理装置。
2. 【請求項２】画像データを圧縮符号化する符号化手段
   と、符号化データを復号する復号化手段とを備えた符号
   化復号化処理装置であって、 濃淡画像データから所定サイズの画像ブロックを順次抽
   出する第１のブロック抽出手段と、 前記抽出された各画像ブロックの濃淡変化の大小を判定
   すると共に判定結果を示す判定結果識別データを作成す
   る判定手段と、 前記ブロック抽出手段により抽出された各画像ブロック
   を所定のディザマトリックスを用いてディザ処理してデ
   ィザ画像データに変換するディザ処理手段と、 前記判定手段により濃淡変化が小であると判定された画
   像ブロックについてはその画像ブロックの前記ディザ画
   像データをディザマトリクスの要素である閾値の大きさ
   の順に各画素データを並べ替えた２値データに変換する
   並べ替え手段と、 前記判定手段により濃淡変化が大であると判定された置
   き換え画像ブロックについてはその画像ブロックのディ
   ザ画像データを前記並べ替え手段によりそれまでに並べ
   替えが行われたいずれかのブロックの２値データに置き
   換える第１の置き換え手段と、 画像データ格納用の第１及び第２の格納手段と、 前記置き換え画像ブロックの置き換え前のディザデータ
   を前記第１の格納手段に格納すると共に前記並べ替え手
   段により並べ替え処理された画像ブロックのデータと前
   記置き換え手段により置き換え処理された画像ブロック
   のデータとを前記第２の格納手段に格納して展開する格
   納制御手段と、 前記第２の格納手段に展開された画像データの横方向の
   ライン又は横方向及び縦方向のラインを所定の順序に並
   べ替えるライン並べ替え手段と、 前記判定結果識別データ、前記置き換え画像ブロックの
   置き換え前のディザデータ及び前記ライン並べ替え手段
   で並べ替え処理された画像データを前記符号化手段に転
   送する符号化制御手段と、 復号された前記画像データの横方向のライン又は横方向
   及び縦方向のラインを元の順序に並べ返すライン並べ返
   し手段と、 前記ライン並べ返し手段による並べ返し処理後の画像デ
   ータから前記第１のブロック抽出手段により抽出される
   画像ブロックと同一サイズの画像ブロックを順次抽出す
   る第２の画像ブロック抽出手段と、 復号された前記判定結果識別データが入力画像ブロック
   の濃度変化が小さいことを示す場合には前記第２の画像
   ブロック抽出手段により抽出されたその画像ブロックの
   画像データの各画素を元の配置に並べ返す並べ返し手段
   と、 復号された前記判定結果識別データが入力画像ブロック
   の濃度変化が大きいことを示す場合には、前記第２の画
   像ブロック抽出手段により抽出されたその画像ブロック
   の画像データを復号された置き換え画像ブロックの置き
   換え前のディザ画像データに置き換える第２の置き換え
   手段と、 を有する符号化復号化処理装置。