JPH10336457A - イメージデータ符号化方法及び復号化方法 - Google Patents

Abstract

(57)【要約】 【課題】 符号化／復号化処理されたモノクロ階調イメ
ージデータから２値イメージを正確に復号化できるよう
なモノクロ階調イメージの符号化／復号化方法を提供す
る。 【解決手段】 外部からモノクロ階調イメージデータを
イメージ取込み部１によって取込み、メモリ２に格納す
る。あるスライスレベルをＣＰＵ３によって２値化回路
４に設定しておき、メモリ２に格納されたイメージデー
タを２値化回路４で２値化し、メモリ５に格納すると共
に、符号化回路６によってＭＲ／ＭＭＲ符号化を行う。
この後、異なったスライスレベルをＣＰＵ３によって２
値化回路４に設定し、既に２値化済みのメモリ５内のイ
メージデータを参照画像とし、メモリ２から読出したデ
ータを２値化回路４で２値化し、そのデータを符号化回
路６でＭＭＲ符号化する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、イメージデータ
（画像データ）符号化方法及びこの復号化方法、特にモ
ノクロ階調イメージデータの符号化方法及びこの復号化
方法に関するものである。

【０００２】

【従来の技術】従来、モノクロ階調イメージデータ（即
ち、色情報を含まないイメージデータで１画素が複数ビ
ットで構成されたイメージデータ）を符号化／復号化処
理する装置が知られている。この種の装置において、イ
メージデータを記憶装置に格納したり、周辺機器や上位
装置等にイメージデータを送信する場合には、非可逆符
号化を行うＪＰＥＧ（joint photo graphic image codi
ng experts group）等のイメージデータ符号化／復号化
方法が採用されているか、あるいは元の階調イメージデ
ータのまま送信されていた。

【０００３】

【発明が解決しようとする課題】しかしながら、従来の
方法では、次の（ａ），（ｂ）のような問題があり、こ
れらを解決することが困難であった。 （ａ） 従来のＪＰＥＧ等のイメージデータ符号化／復
号化方法では、非可逆変換処理のため、必要とするイメ
ージデータが画面表示用データ等の場合で、画像劣化が
さほど問題にならないような用途では有効である。しか
し、認識処理のように、必要とするイメージデータが、
モノクロ階調データを２値化したイメージデータで、元
の階調データを２値化した場合と、一旦符号化／復号化
した後のデータを２値化した場合で、同じ画像になるこ
とが必要な用途には、処理結果に差が出てしまうという
問題があった。 （ｂ） 従来のように元の階調イメージデータのまま送
信する場合には、データ量が非常に多くなり、転送時間
が多くかかるという問題があった。 本発明は、前記従来技術が持っていた課題を解決し、符
号化／復号化処理されたモノクロ階調イメージデータか
ら２値イメージを正確に復号化できるようなモノクロ階
調イメージデータの符号化方法及び復号化方法を提供す
ることを目的とする。

【０００４】

【課題を解決するための手段】前記課題を解決するため
に、本発明のうちの請求項１、３及び４の発明では、イ
メージデータ符号化方法において、モノクロ階調イメー
ジデータを、複数の異なるスライスレベルで２値化し、
１つの２値化したイメージデータを基準イメージデータ
（例えば、最初に２値化したイメージデータ、あるいは
直前に２値化したイメージデータ）とし、ＭＲ符号化で
符号化すると共に、他のスライスレベルで２値化したイ
メージデータを前記基準イメージデータを参照画像とし
てＭＭＲ符号化するようにしている。請求項２、３及び
４の発明では、イメージデータ符号化方法において、モ
ノクロ階調イメージデータを、複数の異なるスライスレ
ベルで２値化し、１つの２値化したイメージデータを基
準イメージデータ（例えば、最初に２値化したイメージ
データ、あるいは直前に２値化したイメージデータ）と
し、ＭＭＲ符号化で符号化すると共に、他のスライスレ
ベルで２値化したイメージデータを前記基準イメージデ
ータを参照画像としてＭＭＲ符号化するようにしてい
る。請求項５、７及び８の発明では、請求項１または２
のイメージデータ符号化方法で符号化された符号データ
を復号化するイメージデータ復号化方法であって、ある
スライスレベルで２値化されたイメージデータのＭＲ符
号データを復号化し、そのイメージデータを参照画像
（この参照画像として、例えば、最初に復号化したイメ
ージデータ、あるいは直前に復号化したイメージデータ
を使用する）として、他のスライスレベルで２値化され
たイメージデータのＭＭＲ符号データを復号化するよう
にしている。

【０００５】請求項６、７及び８の発明では、請求項１
または２のイメージデータ符号化方法で符号化された符
号データを復号化するイメージデータ復号化方法であっ
て、あるスライスレベルで２値化されたイメージデータ
のＭＭＲ符号データを復号化し、そのイメージデータを
参照画像（この参照画像として、例えば、最初に復号化
したイメージデータ、あるいは直前に復号化したイメー
ジデータを使用する）として、他のスライスレベルで２
値化されたイメージデータのＭＭＲ符号データを復号化
するようにしている。請求項１〜８の発明によれば、以
上のようにイメージデータ符号化方法及び復号化方法を
構成したので、ＭＲ／ＭＭＲ符号化及び復号化は、可逆
変換処理のため、符号化／復号化処理されたモノクロ階
調イメージデータから正確に２値イメージの復号化が行
える。

【０００６】

【発明の実施の形態】第１の実施形態 図１、図２及び図３を参照しつつ、本発明の第１の実施
形態であるイメージデータ符号化方法の（Ａ）装置構
成、（Ｂ）符号化処理、及び（Ｃ）利点を説明する。 （Ａ） 装置構成 図１は、本発明の第１の実施形態で使用する符号化装置
の機能ブロック図である。この符号化装置は、モノクロ
の階調イメージデータを符号化する装置であり、外部か
らイメージデータを取込むイメージ取込み部１が設けら
れている。イメージ取込み部１は、イメージを電気的に
取込む光電変換部、あるいは他装置から送られてくるイ
メージデータを取込む各種インタフェース等によって構
成されている。イメージ取込み部１の出力側には、取込
んだモノクロ階調イメージデータを格納するモノクロ階
調イメージ格納メモリ２が接続されている。この符号化
装置には、符号化処理をプログラム制御する中央処理装
置（以下、「ＣＰＵ」という）３が設けられ、このＣＰ
Ｕ３とモノクロ階調イメージ格納メモリ２の出力側に、
２値化回路４が接続されている。

【０００７】２値化回路４は、モノクロ階調イメージ格
納メモリ２に格納されているモノクロ階調イメージデー
タを指定されたスライス値で２値化する回路であり、こ
の出力側に２値イメージ格納メモリ５及び符号化回路６
が接続されている。２値イメージ格納メモリ５は、２値
化回路４で２値化されたイメージデータを格納するメモ
リであり、この２値イメージ格納メモリ５、ＣＰＵ３及
び２値化回路４の出力側が、符号化回路６に接続されて
いる。符号化回路６は、２値化回路４で２値化されたイ
メージデータをＭＲ（ modified ＲＥＡＤ）／ＭＭＲ
（ modified ＭＲ）符号化して符号データＤａを出力す
る回路である。ＭＲ方式はＧ３ファクシミリの国際標準
方式であり、またＭＭＲ方式はＧ４ファクシミリの国際
標準方式である。ＭＲ方式は、２本の走査線間の相関を
利用するもので、符号化ラインの変化画素（白から黒、
または黒から白への変化）の位置を符号化ライン上の既
に符号化済みの変化画素または直前の参照ライン上の最
寄りの変化画素からの相対距離を用いて順次符号化する
２次元逐次符号化方式である。ＭＭＲ方式は、原理的に
ＭＲ方式と同じであるが、ＭＲ方式が伝送誤りを考慮し
てＫラインおきにＭＨ（modified Huffman）符号化（即
ち、一走査線内の白、黒画素の長さを符号化）を行って
いるのに対し、誤り訂正機能を適用することにより、こ
のＭＭＲ符号化方式では、全てのラインに対して２次元
符号化を行うことにより高能率化を図っている。

【０００８】（Ｂ） 符号化処理 まず、図１の符号化装置を用いた符号化方法の概略を説
明する。図１のイメージ取込み部１によって、外部から
モノクロ階調イメージデータを取込む。取込んだモノク
ロ階調イメージデータは、モノクロ階調イメージ格納メ
モリ２に格納される。格納されたモノクロ階調イメージ
データを２値化するため、まず最初に、あるスライスレ
ベルＳＬ１をＣＰＵ３によって２値化回路４に設定して
おく。この２値化回路４によってモノクロ階調イメージ
データを２値化し、２値イメージ格納メモリ５に格納す
ると共に、符号化回路６にてＭＲ／ＭＭＲ符号化を行
う。この後、異なったスライスレベルＳＬ２で符号化を
行う場合、ＣＰＵ３によってスライスレベルＳＬ２を２
値化回路４に設定する。２値化回路４では、モノクロ階
調イメージ格納メモリ２から読出したデータを２値化す
る。この２値化したデータは、既に２値化済みの２値イ
メージ格納メモリ５内のイメージデータを参照画像とし
て、符号化回路６でＭＭＲ符号化されて符号データＤａ
が出力される。以下、これらの具体的な処理手順を図２
及び図３を参照しつつ説明する。

【０００９】図２は、図１の符号化装置を用い、１プレ
ーン目として、スライスレベルＳＬ１で２値化したデー
タを符号化する処理手順の流れを示す図である。なお、
図２中のＳ１〜Ｓ８は、ステップ（手順）番号である。
この図２の処理では、モノクロ階調イメージ格納メモリ
２に格納されている１ライン目のイメージデータである
ライン１を読出し（Ｓ１）、２値化回路４によって２値
化し、２値イメージ格納メモリ５のライン１のところへ
格納する（Ｓ２）。ＭＲ符号化の場合は、最初に１次元
符号化を行うので、参照ラインが不要なため、そのまま
符号化回路６にて符号化を行い、符号データＤａを出力
する（Ｓ４）。ＭＭＲ符号化の場合には、予め１ライン
目用参照画像ＲＦａ（全白データ）を用意しておく（Ｓ
３）。この参照画像ＲＦａのデータ（Ｓ３）と２値化デ
ータ（Ｓ２）により、符号化回路６にてＭＭＲ符号化を
行い、符号データＤａを出力する（Ｓ４）。２ライン目
以降は、参照画像データを２値イメージ格納メモリ５の
直前のラインのデータを使用する部分が、１ライン目の
動作と異なる。つまり、ライン２の符号化時は、モノク
ロ階調イメージ格納メモリ２のライン２のデータ（Ｓ
５）を２値化回路４で２値化し（Ｓ６）、２値イメージ
格納メモリ５のライン１を参照画像として（Ｓ７）、符
号化回路６でＭＭＲ符号化を行い、符号データＤａを出
力する（Ｓ８）。

【００１０】図３は、図１の符号化装置を用い、２プレ
ーン目及び２プレーン目以降として、スライスレベルＳ
Ｌ２で２値化したデータを符号化する処理手順の流れ
（基準プレーン固定）を示す図である。この図３の処理
では、モノクロ階調イメージ格納メモリ２に格納されて
いる１ライン目のイメージデータであるライン１を読出
し（Ｓ１）、２値化回路４によって２値化し、前記１回
目の符号化処理で２値イメージ格納メモリ５に格納して
おいたスライスレベルＳＬ１で２値化したイメージデー
タの同一ラインのイメージデータを参照画像として（Ｓ
３）、符号化回路６にてＭＭＲ符号化を行い、符号デー
タＤａを出力する（Ｓ４）。２ライン目以降も同様に、
モノクロ階調イメージ格納メモリ２に格納されている２
ライン目のイメージデータであるライン２を読出し（Ｓ
５）、２値化回路４によって２値化し、前記１回目の符
号化処理で２値イメージ格納メモリ５に格納しておいた
スライスレベルＳＬ１で２値化したイメージデータの同
一ラインのイメージデータを参照画像として（Ｓ７）、
符号化回路６にてＭＭＲ符号化を行い、符号データＤａ
を出力する（Ｓ８）。以降、同様の処理を行うことによ
り、全イメージデータを符号化する。

【００１１】（Ｃ） 利点 本実施形態のモノクロ階調イメージデータの符号化方法
では、２値化回路４においてある１つのスライスレベル
ＳＬ１で２値化した後のデータを、可逆変換であるＭＲ
／ＭＭＲ符号化を用いて符号化回路６で符号化し、他の
異なるスライスレベルＳＬ２で２値化したデータを、最
初のスライスレベルＳＬ１で２値化したデータを参照画
像として、符号化回路６でＭＭＲ符号化して符号データ
Ｄａを出力するようにしている。そのため、従来の階調
データの符号化によって符号化し、復号化後のデータを
２値化した場合と比べて、画像劣化が全くなく、モノク
ロ階調データの符号化が行える。

【００１２】第２の実施形態 図４、図５及び図６を参照しつつ、本発明の第２の実施
形態であるイメージデータ符号化方法の（Ａ）装置構
成、（Ｂ）符号化処理、及び（Ｃ）利点を説明する。 （Ａ） 装置構成 図４は、本発明の第２の実施形態で使用する符号化装置
の機能ブロック図であり、第１の実施形態を示す図１中
の要素と共通の要素には共通の符号が付されている。こ
の第２の実施形態では、第１の実施形態と同様に、１プ
レーン目として、モノクロ階調イメージデータをあるス
ライスレベルＳＬ１で２値化し、この２値イメージをＭ
Ｒ／ＭＭＲ方式で符号化すると共に、この２値イメージ
を使用して、２プレーン目以降を他のスライスレベルＳ
Ｌ２で２値化し、符号化を行う。第１の実施形態では、
基準となる参照画像ＲＦａを１プレーン目の２値イメー
ジを使用して符号化していたのに対し、この第２の実施
形態では、直前に２値化したイメージを参照画像ＲＦａ
として符号化するためにバッファ７を新たに設けている
点が第１の実施形態と異なっている。即ち、モノクロ階
調イメージ格納メモリ２に格納されているモノクロ階調
イメージデータを指定されたスライス値で２値化する２
値化回路４の出力側には、２値化されたイメージデータ
を１ライン分ためておくバッファ７と、２値化されたイ
メージデータをＭＲ／ＭＭＲ符号化する符号化回路６Ａ
とが接続されている。バッファ７の出力側には、２値化
されたイメージデータを格納する２値イメージ格納メモ
リ５Ａと、符号化回路６Ａとが接続されている。この符
号化回路６Ａ及び２値化回路４には、符号化処理を制御
するＣＰＵ３が接続されている。

【００１３】（Ｂ） 符号化処理 まず、図４の符号化装置を用いた符号化方法の概略を説
明する。図４において、イメージ取込み部１によって、
外部からモノクロ階調イメージデータを取込む。取込ん
だモノクロ階調イメージデータは、モノクロ階調イメー
ジ格納メモリ２に格納される。格納されたモノクロ階調
イメージデータを２値化するため、まず最初に、あるス
ライスレベルＳＬ１をＣＰＵ３によって２値化回路４に
設定しておく。この２値化回路４によってモノクロ階調
イメージデータを２値化し、一旦バッファ７に１ライン
分ためておくと共に、符号化回路６ＡにてＭＲ／ＭＭＲ
符号化を行う。２ライン目以降は、モノクロ階調イメー
ジ格納メモリ２からモノクロ階調イメージデータを読出
して２値化回路４で２値化すると共に、バッファ７に蓄
積された１ライン目のデータを参照データとして使用
し、符号化回路６ＡでＭＲ／ＭＭＲ符号化を行う。この
後、異なったスライスレベルＳＬ２で符号化を行う場
合、ＣＰＵ３によってスライスレベルＳＬ２を２値化回
路４に設定する。そして、既に２値化済みの２値イメー
ジ格納メモリ５Ａ内のイメージデータを参照画像とし、
モノクロ階調イメージ格納メモリ２から読出したデータ
を２値化回路４で２値化し、この２値化したデータを符
号化回路６ＡでＭＭＲ符号化して符号データＤａを出力
する。以下、これらの具体的な処理手順を図５及び図６
を参照しつつ説明する。

【００１４】図５は、図４の符号化装置を用い、１プレ
ーン目として、スライスレベルＳＬ１で２値化したデー
タを符号化する処理手順の流れを示す図である。なお、
図５中のＳ１〜Ｓ１２は、ステップ番号である。この図
５の処理では、モノクロ階調イメージ格納メモリ２に格
納されている１ライン目のイメージデータであるライン
１を読出し（Ｓ１）、２値化回路４によって２値化し、
バッファ７に格納する（Ｓ２）。ＭＲ符号化の場合は、
最初に１次元符号化を行うので、参照ラインが不要なた
め、２値化回路４の出力（Ｓ２）を、そのまま符号化回
路６Ａにて符号化を行い、符号データＤａを出力する
（Ｓ４）。ＭＭＲ符号化の場合には、予め１ライン目用
参照画像ＲＦａ（全白データ）を用意しておく。この参
照画像ＲＦａのデータ（Ｓ３）と２値化データ（Ｓ２）
により、符号化回路６ＡにてＭＭＲ符号化を行い、符号
データＤａを出力する（Ｓ４）。２ライン目以降は、参
照画像ＲＦａのデータとしてバッファ７のデータを使用
する点と、該バッファ７のデータを２値イメージ格納メ
モリ５Ａに格納する点とが、１ライン目の動作と異な
る。つまり、ライン２の符号化時には、モノクロ階調イ
メージメモリ２のライン２のデータ（Ｓ５）を２値化回
路４で２値化し（Ｓ６）、バッファ７内のライン１の２
値化イメージデータを２値イメージ格納メモリ５Ａのラ
イン１のところに格納すると共に（Ｓ７）、参照画像Ｒ
Ｆａとして（Ｓ７）、符号化回路６ＡでＭＭＲ符号化を
行い、符号データＤａを出力する（Ｓ８）。ここで、バ
ッファ７内のライン１の２値化イメージデータの読出し
直後に、ライン２の２値化イメージデータ（Ｓ６）をバ
ッファ７に書込んでおく。

【００１５】図６は、図４の符号化装置を用い、２プレ
ーン目及び２プレーン目以降として、スライスレベルＳ
Ｌ２で２値化したデータを符号化する処理手順の流れ
（直前プレーン基準）を示す図である。この図６の処理
では、モノクロ階調イメージ格納メモリ２に格納されて
いる１ライン目のイメージデータであるライン１を読出
し（Ｓ１）、２値化回路４によって２値化し、バッファ
７に格納する。さらに、前記１回目の符号化処理で２値
イメージ格納メモリ５Ａに格納しておいたスライスレベ
ルＳＬ１で２値化したイメージデータの同一ラインのイ
メージデータを参照画像として（Ｓ３）、符号化回路６
ＡにてＭＭＲ符号化を行い、符号データＤａを出力する
（Ｓ４）。２ライン目以降も同様に、モノクロ階調イメ
ージ格納メモリ２に格納されている２ライン目のイメー
ジデータであるライン２を読出し（Ｓ６）、２値化回路
４によって２値化し、バッファ７のライン１のデータを
２値イメージ格納メモリ５Ａのライン１のところに格納
すると共に、ライン２の２値データを書込む。さらに、
前記１回目の符号化処理で２値イメージ格納メモリ５Ａ
に格納しておいたスライスレベルＳＬ１で２値化したイ
メージデータの同一ラインのイメージデータを参照画像
として（Ｓ８）、符号化回路６ＡにてＭＭＲ符号化を行
い、符号データＤａを出力する（Ｓ９）。以降、同様の
処理を行うことにより、全イメージデータを符号化す
る。

【００１６】（Ｃ） 利点 本実施形態のモノクロ階調イメージデータの符号化方法
では、２値化回路４によってある１つのスライスレベル
ＳＬ１で２値化した後のデータを、可逆変換であるＭＲ
／ＭＭＲ符号化を用いて符号化回路６Ａで符号化し、２
値化回路４によって他の異なるスライスレベルＳＬ２で
２値化したデータを、直前のスライスレベルで２値化し
たデータを参照画像として符号化回路６ＡによってＭＭ
Ｒ符号化している。そのため、従来の階調データの符号
化によって符号化し、復号化後のデータを２値化した場
合と比べて、画像劣化が全くなく、モノクロ階調データ
の符号化が行える。

【００１７】第３の実施形態 図７、図８及び図９を参照しつつ、本発明の第３の実施
形態であるイメージデータ復号化方法の（Ａ）装置構
成、（Ｂ）復号化処理、及び（Ｃ）利点を説明する。 （Ａ） 装置構成 図７は、本発明の第３の実施形態で使用する復号化装置
の機能ブロック図である。復号化装置は、第１の実施形
態の符号化方法によってモノクロ階調イメージデータが
符号化された符号データを復号化する装置である。この
復号化装置は、符号化されたデータをインタフェース等
によって外部から取込んで格納する符号データ格納メモ
リ１１と、復号化のための参照画像を格納しておく基準
用２値イメージ格納メモリ１２と、復号化処理をプログ
ラム制御するＣＰＵ１３とを備えている。符号データ格
納メモリ１１、基準用２値イメージ格納メモリ１２及び
ＣＰＵ１３の出力側には、取込んだ符号データからイメ
ージデータを復号化する復号化回路１４が接続されてい
る。復号化回路１４の出力側は、基準用２値イメージ格
納メモリ１２の入力側に接続されると共に、復号した結
果のイメージデータを格納しておく復号イメージ格納メ
モリ１５の入力側が接続されている。

【００１８】（Ｂ） 復号化処理 まず、図７の復号化装置を用いた復号化方法の概略を説
明する。図７において、第１の実施形態で符号化された
データをインタフェース等によって外部から符号データ
格納メモリ１１に格納する。符号データ格納メモリ１１
から符号データを読出し、復号化回路１４によってＭＲ
／ＭＭＲ復号化して基準用２値イメージ格納メモリ１２
に格納する。この後、異なったスライスレベルＳＬ２で
２値化されたデータの符号データを復号化する場合は、
その符号データをインタフェース等によって外部から符
号データ格納メモリ１１に格納し、そのデータを、基準
用２値イメージ格納メモリ１２に格納されたデータを参
照画像として、復号化回路１４でＭＭＲ復号化し、復号
イメージ格納メモリ１５に格納する。以下、これらの具
体的な処理手順を図８及び図９を参照しつつ説明する。

【００１９】図８は、図７の復号化装置を用い、１プレ
ーン目の符号データを復号化する処理手順の流れを示す
図である。なお、図８中のＳ２１〜Ｓ２６は、ステップ
番号である。この図８の処理では、符号データ格納メモ
リ１１に格納されている符号データを読出し（Ｓ２
１）、復号化回路１４に入力する。ＭＲ復号化の場合
は、最初に１次元符号化されており、参照画像が不要な
ため、そのまま復号化回路１４で復号化を行う。ＭＭＲ
復号化の場合は、１ライン目用参照画像ＲＦｂ（全白イ
メージ）を参照画像として（Ｓ２２）、復号化回路１４
でＭＭＲ復号化を行い、基準用２値イメージ格納メモリ
１２のライン１のところに格納する（Ｓ２３）。２ライ
ン目以降は、参照データを基準用２値イメージ格納メモ
リ１２の直前のラインのデータを使用する部分が１ライ
ン目の動作と異なる。つまり、ライン２の復号化時は、
符号データ格納メモリ１１に格納されている２ライン目
の符号データ（Ｓ２４）を読出して復号化回路１４に入
力する。これと共に、基準用２値イメージ格納メモリ１
２のライン１を参照データとして（Ｓ２５）、復号化回
路１４でＭＭＲ復号化を行い、基準用２値イメージ格納
メモリ１２のライン２のところに格納する（Ｓ２６）。

【００２０】図９は、図７の復号化装置を用い、２プレ
ーン目及び２プレーン目以降として、異なったスライス
レベルＳＬ２で２値化されたイメージの符号データを復
号化する処理手順の流れ（基準プレーン固定）を示す図
である。この図９の処理では、符号データ格納メモリ１
１に格納されている符号データを読出し（Ｓ２１）、基
準用２値イメージ格納メモリ１２のライン１を参照画像
として（Ｓ２２）、復号化回路１４でＭＭＲ復号化を行
い、復号イメージ格納メモリ１５のライン１のところに
格納する（Ｓ２３）。同様にして、２ライン目以降も復
号化を行い、復号化されたデータを復号イメージ格納メ
モリ１５に格納することにより、全符号データを復号化
する。

【００２１】（Ｃ） 利点 本実施形態のモノクロ階調イメージデータの復号化方法
では、ある１つのスライスレベルＳＬ１で２値化した後
のデータを可逆変換であるＭＲ／ＭＭＲ復号化を用いて
復号化し、他の異なるスライスレベルＳＬ２で２値化し
たデータを、最初に復号化された基準用２値イメージデ
ータを参照画像として、復号化回路１４でＭＭＲ復号化
している。そのため、従来の階調データの符号化によっ
て符号化し、復号化後のデータを２値化した場合と比べ
て、画像劣化が全くなく、モノクロ階調データの復号化
が行える。

【００２２】第４の実施形態 図１０、図１１及び図８を参照しつつ、本発明の第４の
実施形態であるイメージデータ復号化方法の（Ａ）装置
構成、（Ｂ）復号化処理、及び（Ｃ）利点を説明する。 （Ａ） 装置構成 図１０は、本発明の第４の実施形態で使用する復号化装
置の機能ブロック図であり、第３の実施形態を示す図７
中の要素と共通の要素には共通の符号が付されている。
この復号化装置は、第２の実施形態の符号化方法で符号
化した符号データを復号化する装置であり、図７の復号
イメージ格納メモリ１５を省略してこのメモリ機能を基
準用２値イメージ格納メモリ１２Ａに持たせると共に、
図７の復号化回路１４と異なる構成の復号化回路１４Ａ
を設けている点が、第３の実施形態と異なっている。即
ち、この復号化装置では、符号化されたデータを外部か
ら取込んで格納する符号データ格納メモリ１１と、復号
化のための参照画像及び復号化した結果のイメージデー
タを格納しておく基準用２値イメージ格納メモリ１２Ａ
と、復号化処理を制御するＣＰＵ１３とを備え、これら
の出力側に復号化回路１４Ａが接続されている。復号化
回路１４Ａは、取込んだ符号データからイメージデータ
を復号化する回路であり、この出力側が基準用２値イメ
ージ格納メモリ１２Ａの入力側に接続されている。

【００２３】（Ｂ） 復号化処理 まず、図１０の復号化装置を用いた復号化方法の概略を
説明する。図１０において、第２の実施形態の符号化方
法で符号化されたデータを、インタフェース等によって
外部から符号データ格納メモリ１１に格納する。符号デ
ータ格納メモリ１１から符号データを読出し、復号化回
路１４ＡでＭＲ／ＭＭＲ復号化して、基準用２値イメー
ジ格納メモリ１２Ａに格納する。この後、異なったスラ
イスレベルＳＬ２で２値化されたデータを符号化したデ
ータを復号化する場合は、その符号データをインタフェ
ース等によって外部から符号データ格納メモリ１１に格
納する。この格納されたデータを、基準用２値イメージ
格納メモリ１２Ａに格納されたイメージデータを参照画
像として、復号化回路１４Ａで復号化し、基準用２値イ
メージ格納メモリ１２Ａに上書きして格納する。以下、
これらの具体的な処理手順を図８及び図１１を参照しつ
つ説明する。

【００２４】１プレーン目の符号データを復号化する手
順は、第３の実施形態と同じのため、図８を用いて説明
する。図８において、符号データ格納メモリ１１に格納
されている符号データを読出し（Ｓ２１）、復号化回路
１４Ａに入力する。ＭＲ復号化の場合は、最初に１次元
符号化されており、参照画像が不要なため、そのまま復
号化回路１４Ａで復号化を行う。ＭＭＲ復号化の場合
は、１ライン目用参照画像（全白イメージ）を参照画像
として（Ｓ２２）、復号化回路１４ＡでＭＭＲ復号化を
行い、基準用２値イメージ格納メモリ１２Ａのライン１
のところに格納する（Ｓ２３）。２ライン目以降は、参
照データを基準用２値イメージ格納メモリ１２Ａの直前
のラインのデータを使用する部分が１ライン目の動作と
異なる。つまり、第２の復号化時は、符号データ格納メ
モリ１１に格納されている２ライン目の符号データ（Ｓ
２４）を読出して復号化回路１４Ａに入力する。これと
共に、基準用２値イメージ格納メモリ１２Ａのライン１
を参照データとして（Ｓ２５）、復号化回路１４ＡでＭ
ＭＲ復号化を行い、基準用２値イメージ格納メモリ１２
Ａのライン２のところに格納する（Ｓ２６）。

【００２５】図１１は、図１０の復号化装置を用い、２
プレーン目及び２プレーン目以降として、異なったスラ
イスレベルＳＬ２で２値化されたイメージの符号データ
を復号化する処理手順の流れを示す図である。この図１
１の処理では、符号データ格納メモリ１１に格納されて
いる符号データを読出し（Ｓ２１）、基準用２値イメー
ジ格納メモリ１２Ａのライン１を参照画像として（Ｓ２
２）、復号化回路１４ＡでＭＭＲ復号化を行い、基準用
２値イメージ格納メモリ１２Ａのライン１のところに上
書きして格納する（Ｓ２３）。同様にして、２ライン目
以降も復号化を行い、基準用２値イメージ格納メモリ１
２Ａに格納することにより、全符号データを復号化す
る。

【００２６】（Ｃ） 利点 本実施形態のモノクロ階調イメージデータの復号化方法
では、ある１つのスライスレベルＳＬ１で２値化した後
のデータを可逆変換であるＭＲ／ＭＭＲ復号化を用いて
復号化し、他の異なるスライスレベルＳＬ２で２値化し
たデータを、直前に復号化したデータを参照画像として
復号化回路１４ＡでＭＭＲ復号化している。そのため、
従来の階調データの符号化によって符号化し、復号化後
のデータを２値化した場合と比べて、画像劣化が全くな
く、モノクロ階調データの復号化が行える。さらに、図
７の復号イメージ格納メモリ１５が不要になるので、回
路構成が簡単になる。なお、本発明は上記実施形態に限
定されず、図示の符号化装置及び復号化装置を他の構成
に変え、これに伴って処理手順を図示以外の処理手順に
変える等、種々の変形が可能である。

【００２７】

【発明の効果】以上詳細に説明したように、請求項１〜
８の発明によれば、従来の階調データの符号化によって
符号化し、復号化後のデータを２値化した場合と比べ
て、画像劣化が全くなく、モノクロ階調データの符号化
あるいは復号化が行える。

【図面の簡単な説明】

【図１】本発明の第１の実施形態で使用する符号化装置
の機能ブロック図である。

【図２】図１の１プレーン目の符号化処理の流れを示す
図である。

【図３】図１の２プレーン目以降の符号化処理の流れ
（基準プレーン固定）を示す図である。

【図４】本発明の第２の実施形態で使用する符号化装置
の機能ブロック図である。

【図５】図４の１プレーン目の符号化処理の流れを示す
図である。

【図６】図４の２プレーン目以降の符号化処理の流れ
（直前プレーン基準）を示す図である。

【図７】本発明の第３の実施例形態で使用する復号化装
置の機能ブロック図である。

【図８】図７の１プレーン目の復号化処理の流れを示す
図である。

【図９】図７の２プレーン目以降の復号化処理の流れ
（基準プレーン固定）を示す図である。

【図１０】本発明の第４の実施形態で使用する復号化装
置の機能ブロック図である。

【図１１】図１０の２プレーン目以降の復号化処理の流
れを示す図である。

【符号の説明】

１ イメージ取込み部 ２ モノクロ階調イメージ格納メモ
リ ３，１３ ＣＰＵ ４ ２値化回路 ５，５Ａ ２値イメージ格納メモリ ６，６Ａ 符号化回路 ７ バッファ １１ 符号データ格納メモリ １２，１２Ａ 基準用２値イメージ格納メモリ １４，１４Ａ 復号化回路 １５ 復号イメージ格納メモリ

Claims (8)

【特許請求の範囲】
1. 【請求項１】 モノクロ階調イメージデータを、複数の
   異なるスライスレベルで２値化し、１つの２値化したイ
   メージデータを基準イメージデータとし、ＭＲ符号化で
   符号化すると共に、他のスライスレベルで２値化したイ
   メージデータを前記基準イメージデータを参照画像とし
   てＭＭＲ符号化することを特徴とするイメージデータ符
   号化方法。
2. 【請求項２】 モノクロ階調イメージデータを、複数の
   異なるスライスレベルで２値化し、１つの２値化したイ
   メージデータを基準イメージデータとし、ＭＭＲ符号化
   で符号化すると共に、他のスライスレベルで２値化した
   イメージデータを前記基準イメージデータを参照画像と
   してＭＭＲ符号化することを特徴とするイメージデータ
   符号化方法。
3. 【請求項３】 基準イメージデータとして、最初に２値
   化したイメージデータを使用することを特徴とする請求
   項１または２記載のイメージデータ符号化方法。
4. 【請求項４】 基準イメージデータとして、直前に２値
   化したイメージデータを使用して、該基準イメージデー
   タを変えていくことを特徴とする請求項１または２記載
   のイメージデータ符号化方法。
5. 【請求項５】 請求項１または２のイメージデータ符号
   化方法で符号化された符号データを復号化するイメージ
   データ復号化方法であって、 あるスライスレベルで２値化されたイメージデータのＭ
   Ｒ符号データを復号化し、そのイメージデータを参照画
   像として、他のスライスレベルで２値化されたイメージ
   データのＭＭＲ符号データを復号化することを特徴とす
   るイメージデータ復号化方法。
6. 【請求項６】 請求項１または２のイメージデータ符号
   化方法で符号化された符号データを復号化するイメージ
   データ復号化方法であって、 あるスライスレベルで２値化されたイメージデータのＭ
   ＭＲ符号データを復号化し、そのイメージデータを参照
   画像として、他のスライスレベルで２値化されたイメー
   ジデータのＭＭＲ符号データを復号化することを特徴と
   するイメージデータ復号化方法。
7. 【請求項７】 参照画像とするイメージデータとして、
   最初に復号化したイメージデータを使用することを特徴
   とする請求項５または６記載のイメージデータ復号化方
   法。
8. 【請求項８】 参照画像とするイメージデータとして、
   直前に復号化したイメージデータを使用して、該基準イ
   メージデータを変えていくことを特徴とする請求項５ま
   たは６記載のイメージデータ復号化方法。