JP2000244751A

JP2000244751A - 多値画像の２値化符号化方法及び多値画像の２値化符号化装置

Info

Publication number: JP2000244751A
Application number: JP11042545A
Authority: JP
Inventors: Masaaki Kobayashi; 正明小林; Seiichiro Hiratsuka; 誠一郎平塚
Original assignee: Matsushita Electric Industrial Co Ltd
Current assignee: Panasonic Holdings Corp
Priority date: 1999-02-22
Filing date: 1999-02-22
Publication date: 2000-09-08

Abstract

(57)【要約】【課題】自然画像を階調変換した疑似中間調２値画像
データに対して、高画質、高圧縮率のデータ圧縮を実現
する多値画像の２値化符号化装置を提供することを目的
としている。【解決手段】階調変換することにより多値画像データ
を２値データに変換し、変換した２値データを予測符号
化により圧縮する多値画像の２値化符号化装置におい
て、階調変換時に予測符号化の予測が当たりやすいよう
に２値化するので２値化のルールの範囲内で階調変換を
行うことができ、従って画質劣化が少なくかつ、圧縮し
やすい２値データを作成することができるので、高画
質、高圧縮率の２値データ圧縮を行う多値画像の２値化
符号化装置が得られる。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明はプリンタ、複写機、
ファクシミリ等のデータ出力手段における階調変換、デ
ータ圧縮などを行う多値画像の２値化符号化装置に関す
る。

【０００２】

【従来の技術】プリンタ、複写機、ファクシミリ等の高
解像度化、高画質化、カラー化に伴って、記憶容量、伝
送時間の削減のためのデータ圧縮技術、特に画質劣化を
防ぐために２値画像データの圧縮技術が重要となってき
ている。

【０００３】２値画像データの圧縮技術としては算術符
号化、ハフマン符号化、ＭＨ、ＭＲ符号化やこれらに予
測符号化を組合わせた方法などの可逆圧縮の手法が知ら
れるが、自然画像を階調変換した疑似中間調２値画像デ
ータに対しては十分な圧縮率を実現することが困難であ
った。

【０００４】そこで、従来は、圧縮する前に２値化され
たデータを高い圧縮率で可逆圧縮が可能なデータ系列に
変換する方法が取られている。この変換されたデータ系
列に対して可逆圧縮を行うことにより圧縮率の向上を図
っている。

【０００５】以下に、自然画像を階調変換した疑似中間
調２値画像データの圧縮技術に対する従来の手法を説明
する。図１は従来の自然画像多値データの階調変換、圧
縮方法のブロック図である。１０１は階調変換部、１０
２はデータ変換部、１０３は予測符号化部、１０４はエ
ントロピー符号化部である。多値画像データが入力され
ると、階調変換部１０１では多値画像を疑似中間調２値
画像に変換し、２値画像データが作成される。この２値
データに対してデータ変換部１０２では高い圧縮率で可
逆圧縮が可能な２値のデータ系列に変換する。

【０００６】この変換された２値のデータ系列に対し
て、予測符号化部１０３では符号化済み周辺画素を参照
して予測符号化が行われ、予測値と実際の画素値が異な
る画素、つまり予測が外れた画素のみビットが立つよう
なデータ系列に変換される。そしてエントロピー符号化
部１０４では予測符号化部１０３によって得られたデー
タ系列に対してハフマン符号化あるいは算術符号化など
のエントロピー符号化を適用し、２値の圧縮データを作
成する。図２はデータ変換部１０２によるデータ変換の
例示図である。（ａ)はデータ変換前、（ｂ)はデータ変
換後の２値画像データを表している。頻出する画素パタ
ーンが増えるようにデータ変換することによって、高い
圧縮率で可逆圧縮が可能なデータ系列に変換している。

【０００７】また、図３は２値画像の予測符号化の説明
図である。（ａ）に示す４個の参照画素Ｘ₁、Ｘ₂、
Ｘ₃、Ｘ₄によって予測する場合、この４画素の状態は２
４＝１６通りあり、それぞれについて現画素Ｘ＝１とな
る確率の方が高いパタンに対してはｆ（Ｘ₁，Ｘ₂，
Ｘ₃，Ｘ₄）＝１となるように、現画素Ｘ＝０となる確率
の方が高いパタンに対してはｆ（Ｘ₁，Ｘ₂，Ｘ₃，Ｘ₄）
＝０となるように予測関数ｆ（Ｘ）を決定する。この予
測関数ｆ（Ｘ）を用いて予測を行い、（ｂ）に示すよう
に予測が外れた画素は１を、予測が当たった画素は０を
出力することにより予測符号化を行う。

【０００８】

【発明が解決しようとする課題】しかしながら、上記従
来の方法では、データ変換部で高い圧縮率で可逆圧縮が
可能なデータ系列の変換を行う際に、２値化のルールを
逸脱するデータが出現するため画質劣化が大きいという
問題点を有していた。

【０００９】本発明は上記従来の問題点を解決するもの
で、高画質、高圧縮率の２値データ圧縮を実現する多値
画像の２値化符号化装置を提供することを目的としてい
る。

【００１０】

【課題を解決するための手段】上記課題を解決するため
に本発明は多値画像データから２値データを作成する階
調変換を行い、２値データを予測符号化により圧縮し、
特に階調変換時に予測符号化の予測が当たりやすいよう
に２値化を行うようにしたもので、この方法により、２
値化のルールの範囲内で高圧縮が可能なデータを作成す
ることができるので、高画質、高圧縮率の２値データ圧
縮を行う多値画像の２値化符号化装置が得られる。

【００１１】

【発明の実施の形態】本発明の請求項１に記載の発明
は、多値画像データから２値画像データを作成する階調
変換ステップと、２値データを予測符号化によって圧縮
する圧縮ステップとを含む多値画像の２値化符号化方法
であって、前記圧縮ステップにおける予測符号化の予測
が当たりやすいように前記階調変換ステップにおいて２
値化を行うことを特徴とする多値画像の２値化符号化方
法で、２値化のルールの範囲内で高圧縮率を実現できる
２値データを作成するので、高画質、高圧縮率の２値デ
ータ圧縮を行うことができるという作用を有する。

【００１２】請求項２に記載の発明は、前記階調変換ス
テップにおいて多値データを２値データに量子化する際
に、前記圧縮ステップにおける予測符号化の予測状態に
応じて２値化閾値を変更して２値化を行うことを特徴と
する請求項１記載の多値画像の２値化符号化方法で、誤
差拡散法等の２値化処理のルールを外れることなく閾値
の変更のみで高圧縮率を実現できる２値データを作成す
るので、高画質、高圧縮率の２値データ圧縮を行うこと
ができるという作用を有する。

【００１３】請求項３に記載の発明は、階調変換ステッ
プにおいて、中濃度領域の画像データを２値化するとき
は２値化閾値の変更量を小さく設定して、低、高濃度領
域の画像データを２値化するときは２値化閾値の変更量
を大きく設定して２値化を行うことを特徴とする請求項
２記載の多値画像の２値化符号化方法であり、２値化に
よる色再現の難しい中濃度領域では画質劣化をできるだ
け抑え、２値化による色再現が比較的容易な低、高濃度
領域では視覚的に劣化のないように圧縮率を向上させる
ことができるので、高画質、高圧縮率の２値データ圧縮
を行うことができるという作用を有する。

【００１４】請求項４に記載の発明は、平均符号長が目
標値より大きい場合は２値化閾値の変更量を大きく設定
して、平均符号長が目標値より小さい場合は２値化閾値
の変更量を小さく設定して前記階調変換ステップにおい
て２値化を行う平均符号長監視ステップを含むことを特
徴とする請求項２記載の多値画像の２値化符号化方法で
あり、可逆圧縮で困難な最低圧縮率を保証する２値画像
データ圧縮を行うことできるという作用を有する。

【００１５】請求項５に記載の発明は、多値画像データ
から２値画像データを作成する階調変換手段と、２値デ
ータを予測符号化によって圧縮する圧縮手段とを備えた
多値画像の２値化符号化装置であって、前記圧縮手段に
おける予測符号化の予測が当たりやすいように前記階調
変換手段において２値化を行うことを特徴とする多値画
像の２値化符号化装置であり、２値化のルールの範囲内
で高圧縮率を実現できる２値データを作成するので、高
画質、高圧縮率の２値データ圧縮を行うことができると
いう作用を有する。

【００１６】請求項６に記載の発明は、前記階調変換手
段において多値データを２値データに量子化する際に、
前記圧縮手段における予測符号化の予測状態に応じて２
値化閾値を変更して２値化を行うことを特徴とする請求
項５記載の多値画像の２値化符号化装置であり、誤差拡
散法等の２値化処理のルールを外れることなく閾値の変
更のみで高圧縮率を実現できる２値データを作成するの
で、高画質、高圧縮率の２値データ圧縮を行うことがで
きるという作用を有する。

【００１７】（実施の形態１）以下、本発明の実施の形
態１について説明する。図４は本発明の実施の形態１に
おける多値画像の２値化符号化装置を実現するための構
成図を、図５は本発明の実施の形態１における多値画像
の２値化符号化装置を実現するためのフローチャートを
表している。

【００１８】図４において、４０１は画像データに施す
処理を制御する制御部、４０２は多値画像データの入力
部、４０３は多値画像データを２値画像データに変換す
る階調変換部、４０４は２値データを予測符号化する予
測符号化部、４０５は階調変換部４０３及び予測符号化
部４０４で用いる予測関数テーブルで参照画素のパター
ンと予測値の対応が格納されている。また、４０６は予
測符号化による２値データをエントロピー符号化するエ
ントロピー符号化部、４０７は２値圧縮データ出力部で
ある。

【００１９】以上のように構成された多値画像の２値化
符号化装置について、以下、図５のフローチャートを用
いて処理の流れを説明する。まず最初に、制御部４０１
はデータ入力部４０２から入力画像である多値画像デー
タを受け取り、階調変換部４０３にデータを転送する。
階調変換部４０３は受信したデータを誤差拡散法により
２値データに変換する。このとき階調変換部４０３は予
測関数テーブル４０５を参照することにより符号化済み
周辺画素の状態と出力される予測値の対応を考慮し、予
測値と同じ値が出力される確率が高くなるように２値化
閾値を変更する。そして変更された閾値によって２値デ
ータを作成する（Ｓ４０１）。

【００２０】次に、制御部４０１は予測符号化部４０４
を呼び出し、予測符号化部４０４は符号化済み周辺画素
の情報を元に予測関数テーブル４０５を参照して予測を
行う。そして予測が当たった画素は０、予測が外れた画
素は１となるようなデータ系列に変換する（Ｓ５０
２）。続いて制御部４０１はエントロピー符号化部４０
６を呼び出し、エントロピー符号化部４０６は予測符号
化部４０４によって出力された予測の当り外れを表す２
値のデータ系列をエントロピー符号化する（Ｓ５０
３）。最後に制御部４０１は２値圧縮データを出力部４
０７から出力する。

【００２１】以下に、各ブロックについて具体的に説明
する。

【００２２】まず最初に、階調変換部４０３では誤差拡
散法を用いて多値データを２値データに変換する。図６
は誤差拡散法の説明図である。６０１は量子化器、６０
２は誤差拡散法において量子化誤差の拡散による階調変
調特性を決定する線形フィルタ、６０３は予測関数テー
ブルである。まず、多値データである入力画素値Ｘ（ｎ
₁，ｎ₂）に実際の画像に応じて発生する量子化雑音ａ
（ｎ₁，ｎ₂）を加える。図６のフィードバック部分がそ
の処理に相当する。量子化雑音ａ（ｎ₁，ｎ₂）は量子化
器６０１で量子化することによって発生する量子化誤差
ｅ（ｎ₁，ｎ₂）を拡散するため線形フィルタ６０２を通
して作成されたものである。そして、入力画素値Ｘ（ｎ
₁，ｎ₂）に量子化雑音ａ（ｎ₁，ｎ₂）を加えたＵ
（ｎ₁，ｎ₂）を入力値として量子化器６０１で量子化す
ることにより出力値Ｙ（ｎ₁，ｎ₂）が得られる。通常の
量子化処理は量子化閾値をThとすると（数１）で表され
る。

【００２３】しかしここでの量子化処理は、量子化器６
０１が予測関数テーブル６０３を参照して閾値Thを変更
して量子化を行う。つまり、予測値が０の場合には閾値
が大きくなるように、予測値が１の場合には閾値が小さ
くなるように閾値Thを変更して量子化を行う。

【００２４】この操作によって予測が当たる確率が上昇
し、圧縮率の向上が見込める。閾値の変更量をΔとする
と、予測値が０のときの量子化処理は（数２）、予測値
が１のときの量子化処理は（数３）で表される。

【００２５】

【数１】

【００２６】

【数２】

【００２７】

【数３】

【００２８】次に、予測符号化部４０４では符号化画素
の周辺符号化済み画素を元に予測関数テーブル４０５を
参照して、符号化画素が０か１かを予測する。予測に用
いる符号化画素の周辺符号化済み画素の数としては、周
辺４画素や周辺１２画素などが考えられる。図７は参照
画素数が周辺４画素の場合の予測関数テーブルの例示図
である。（ａ）が参照画素、（ｂ）が予測値を格納した
テーブルを表している。周辺画素Ｘ１〜Ｘ４の状態から
予測関数テーブルアドレスを計算し、テーブルを参照す
ることにより予測値Ｘ０を求めることができる。そし
て、予測値Ｘ０と実際の画素値Ｘが同じ場合には０を、
異なる場合には１を返すことにより予測符号化が行われ
る。

【００２９】最後に、エントロピー符号化部４０６では
予測符号化部４０４によって作成された２値のデータ系
列をエントロピー符号化する。エントロピー符号化とし
てはハフマン符号化、算術符号化などが考えられる。

【００３０】（実施の形態２）以下、本発明の実施の形
態２について説明する。図８は本発明の実施の形態２に
おける多値画像の２値化符号化装置を実現するための構
成図を、図９は本発明の実施の形態２における多値画像
の２値化符号化装置を実現するためのフローチャートを
表している。

【００３１】図８において８０１は画像データに施す処
理を制御する制御部、８０２は多値画像データの入力
部、８０３は階調変換画素周辺領域の濃度判別部、８０
４は多値画像データを２値画像データに変換する階調変
換部、８０５は２値データを予測符号化する予測符号化
部、８０６は階調変換部８０４及び予測符号化部８０５
で用いる予測関数テーブル、８０７は予測符号化による
２値データをエントロピー符号化するエントロピー符号
化部、８０８は２値圧縮データ出力部である。

【００３２】以上のように構成された多値画像の２値化
符号化装置について、以下、図９のフローチャートを用
いて処理の流れを説明する。

【００３３】まず最初に、制御部８０１はデータ入力部
８０２から入力画像である多値画像データを受け取る
と、データを階調変換部８０４に転送して階調変換を行
う（Ｓ９０１）が、変換画素周辺の変換済み画素が存在
する場合は変換済み周辺画素データを濃度判別部８０３
に転送し、濃度判別部８０３は階調変換画素周辺の変換
済み画素から階調変換を施す画素が低濃度領域、中濃度
領域、高濃度領域の何れの領域に属しているか判別する
（Ｓ９０２）。判別方法としては階調変換画素周辺の変
換済み画素の平均濃度を用いる方法や、階調変換画素周
辺の変換済み画素の各パターンに対して変換画素の変換
後の値が０になる確率と１になる確率を求め、それぞれ
の確率が同程度となる場合を中濃度領域、それ以外の場
合を低、高濃度領域として判別する方法などが考えられ
るが、これらに限定するわけではない。

【００３４】また、分類する種類としては３種類に限ら
ず複数のクラスに分類することも考えられる。次に階調
変換部８０４は多値画像データを誤差拡散法によって２
値画像データに変換する。このとき階調変換部８０４は
予測関数テーブル８０６により符号化済み周辺画素の状
態に対して出力される予測値を参照し、予測値と同じ値
が出力される確率が高くなるように２値化閾値を変更
し、変更された閾値によって２値データを作成するが、
Ｓ９０２における濃度判別部の結果が存在する場合、中
濃度と判別された領域は閾値の変更量を小さく設定して
（Ｓ９０３）、Ｓ９０１における濃度判別で低濃度、ま
たは高濃度と判別された領域は閾値の変更量を大きく設
定する（Ｓ９０４）。階調変換部８０４は設定された閾
値を用いて２値データを作成する（Ｓ９０１）。

【００３５】ここで、濃度判別の分類クラスを３種類以
上とした場合には、それぞれのクラスに適した閾値を設
定して、設定した閾値を用いて２値データを作成する。
そして制御部は８０１は予測符号化部８０５を呼び出
し、予測符号化部８０５は符号化済み周辺画素の情報を
元に予測関数テーブル８０６を参照して予測を行う。こ
こで予測が当たった画素は０、予測が外れた画素は１と
なるようなデータ系列に変換する（Ｓ９０５）。続いて
制御部８０１はエントロピー符号化部８０７を呼び出
し、エントロピー符号化部８０７は予測符号化部８０５
によって出力された予測の当り外れを表す２値のデータ
系列をエントロピー符号化する（Ｓ９０６）。最後に制
御部８０１は符号化データを出力部８０８から出力す
る。

【００３６】以下に、濃度判別部について具体的に説明
する。図１０は濃度判別部の説明図である。ここでは、
（ａ）のようにＸ１〜Ｘ４の周辺４画素の状態によって
階調変換画素の周辺領域の濃度判別を行う場合の例を説
明している。階調変換画素周辺の階調変換済み４画素の
各状態に対して階調変換画素の変換後の値が０或は１に
なる統計的な確率が（ｂ）のようになる場合に、それぞ
れの確率Ｐが０．３≦Ｐ≦０．７のときは中濃度領域、
それ以外は低、高濃度領域と判別すると、判別結果は
（ｃ）のようになる。この判別方法の場合は（ｃ）のテ
ーブルを用いて判別を行うことになる。

【００３７】（実施の形態３）以下、本発明の実施の形
態３について説明する。図１１は本発明の実施の形態３
における多値画像の２値化符号化装置を実現するための
構成図を、図１２は本発明の実施の形態３における多値
画像の２値化符号化装置を実現するためのフローチャー
トを表している。

【００３８】図１１において、１１０１は画像データに
施す処理を制御する制御部、１１０２は多値画像データ
入力部、１１０３は多値画像を２値画像データに変換す
る階調変換部、１１０４は２値データを予測符号化する
予測符号化部、１１０５は階調変換部１１０３及び予測
符号化部１１０４で用いる予測関数テーブル、１１０６
は平均符号長を計算する平均符号長計算部、１１０７は
平均符号長を監視する平均符号長監視部、１１０８は予
測符号化による２値データをエントロピー符号化するエ
ントロピー符号化部、１１０９は２値圧縮データ出力部
である。

【００３９】以上のように構成された多値画像の２値化
符号化装置において、以下、図１２のフローチャートを
用いて処理の流れを説明する。まず最初に、制御部１１
０１はデータ入力部１１０２から入力画像である多値画
像データを受け取ると、データを階調変換部１１０３に
転送して階調変換を行う（Ｓ１２０１）が、エントロピ
ー符号化部１１０８による符号化済み画素が存在する場
合は平均符号長計算部１１０６が符号化済み画素の平均
符号長を計算し（Ｓ１２０２）、平均符号長監視部１１
０７は平均符号長が目標とする圧縮率より大きいか小さ
いか判別する（Ｓ１２０３）。

【００４０】次に、階調変換部１１０３は多値画像デー
タを誤差拡散法により２値画像データに変換する。この
とき階調変換部１１０３は予測関数テーブル１１０５に
より符号化済み周辺画素の状態に対して出力される予測
値を参照し、予測値と同じ値が出力される確率が高くな
るように２値化閾値を変更し、変更された閾値によって
２値データを作成するが、Ｓ１２０３における平均符号
長監視部の結果が存在する場合、平均符号長が目標圧縮
率より小さいと判別された画素は閾値の変更量を小さく
設定して（Ｓ１２０４）、Ｓ１２０３における平均符号
長監視部で平均符号長が目標圧縮率より大きいと判別さ
れた画素は閾値の変更量を大きく設定する（Ｓ１２０
５）。階調変換部１１０３は設定された閾値を用いて２
値データを作成する（Ｓ１２０１）。そして制御部１１
０１は予測符号化部１１０４を呼び出し、予測符号化部
１１０４は符号化済み周辺画素の情報を元に予測関数テ
ーブル１１０５を参照して予測を行う。

【００４１】ここで、予測が当たった画素は０、予測が
外れた画素は１となるようなデータ系列に変換する（Ｓ
１２０６）。続いて制御部１１０１はエントロピー符号
化部１１０８を呼び出し、エントロピー符号化部１１０
８は予測符号化部１１０４によって出力された予測の当
り外れを表す２値のデータ系列をエントロピー符号化す
る（Ｓ１２０７）。最後に制御部１１０１は符号化デー
タを出力部１１０９から出力する。

【００４２】

【発明の効果】以上のように、本発明によれば、階調変
換することにより多値画像データを２値データに変換
し、変換した２値データを予測符号化により圧縮する多
値画像の２値化符号化装置において、階調変換時に予測
符号化の予測が当たりやすいように２値化するので２値
化のルールの範囲内で階調変換を行うことができ、従っ
て画質劣化が少なくかつ、圧縮しやすい２値データを作
成することができるので、高画質、高圧縮率の２値デー
タ圧縮を行う多値画像の２値化符号化装置を実現するこ
とができる。

【００４３】また、階調変換処理において予測符号化の
予測状態に応じて２値化閾値を変更し、予測符号化の予
測が当たりやすいように２値化を行うことで、誤差拡散
法などの階調処理のルールの範囲内において閾値の変更
のみで２値化を行うことができるので、高画質、高圧縮
率の２値データ圧縮を行う多値画像の２値化符号化装置
を実現することができる。

【００４４】さらに、階調変換において中濃度領域の画
像データを２値化するときは２値化閾値の変更量を小さ
く設定して、低、高濃度領域の画像データを２値化する
ときは２値化閾値の変更量を大きく設定して２値化を行
うことにより、色再現の難しい中濃度領域では画質劣化
をできるだけ抑えて２値化を行い、色再現が比較的容易
な低、高濃度領域では視覚的に劣化のないように圧縮率
を向上させることができ、全体としては高画質、高圧縮
率の２値データ圧縮を行う多値画像の２値化符号化装置
を実現することができる。

【００４５】また、２値データの圧縮を行うと同時に平
均符号長を監視し、平均符号長が目標値より大きい場合
は２値化閾値の変更量を大きく設定し、平均符号長が目
標値より小さい場合は２値化閾値の変更量を小さく設定
して２値化を行うことにより、圧縮率が目標圧縮率を下
回っていたら圧縮率が上がるように制御し、圧縮率が目
標圧縮率を上回っていたら画質を重視するように制御す
ることができ、可逆圧縮で困難な最低圧縮率を保証する
２値画像データ圧縮を行う多値画像の２値化符号化装置
を実現することができる。

【図面の簡単な説明】

【図１】従来の自然画像多値データの階調変換、圧縮方
法のブロック図

【図２】（ａ）データ変換前の２値画像の例示図（ｂ）データ変換後の２値画像の例示図

【図３】（ａ）２値画像の予測符号化における参照画素
の説明図（ｂ）２値画像の予測符号化におけるブロック図

【図４】本発明の実施の形態１における多値画像の２値
化符号化装置を実現するための構成図

【図５】本発明の実施の形態１における多値画像の２値
化符号化装置を実現するためのフローチャート

【図６】誤差拡散法の説明図

【図７】（ａ）２値画像の予測符号化における参照画素
の説明図（ｂ）予測関数テーブルの例示図

【図８】本発明の実施の形態２における多値画像の２値
化符号化装置を実現するための構成図

【図９】本発明の実施の形態２における多値画像の２値
化符号化装置を実現するためのフローチャート

【図１０】（ａ）濃度判別に用いる参照画素の説明図（ｂ）各参照画素パターンに対する変換画素の０、１出
現確率の例示図（ｃ）各参照画素パターンに対する濃度判別の例示図

【図１１】本発明の実施の形態３における多値画像の２
値化符号化装置を実現するための構成図

【図１２】本発明の実施の形態３における多値画像の２
値化符号化装置を実現するためのフローチャート

【符号の説明】

１０１階調変換部１０２データ変換部１０３予測符号化部１０４エントロピー符号化部４０１制御部４０２多値画像データ入力部４０３階調変換部４０４予測符号化部４０５予測関数テーブル４０６エントロピー符号化部４０７２値圧縮データ出力部６０１量子化器６０２線形フィルタ６０３予測関数テーブル８０１制御部８０２多値画像データ入力部８０３濃度判別部８０４階調変換部８０５予測符号化部８０６予測関数テーブル８０７エントロピー符号化部８０８２値圧縮データ出力部１１０１制御部１１０２多値画像データ入力部１１０３階調変換部１１０４予測符号化部１１０５予測関数テーブル１１０６平均符号長計算部１１０７平均符号長監視部１１０８エントロピー符号化部１１０９２値圧縮データ出力部

───────────────────────────────────────────────────── フロントページの続きＦターム(参考） 5B057 AA11 CA08 CA12 CB07 CB12 CC01 CE13 CG03 5C077 MP01 RR02 RR07 RR21 5C078 AA04 AA05 BA32 CA01 DA01 DA06 DB06 DB07

Claims

【特許請求の範囲】

【請求項１】多値画像データから２値画像データを作成
する階調変換ステップと、２値データを予測符号化によ
って圧縮する圧縮ステップとを含む多値画像の２値化符
号化方法であって、前記圧縮ステップにおける予測符号
化の予測が当たりやすいように前記階調変換ステップに
おいて２値化を行うことを特徴とする多値画像の２値化
符号化方法。
【請求項２】前記階調変換ステップにおいて多値データ
を２値データに量子化する際に、前記圧縮ステップにお
ける予測符号化の予測状態に応じて２値化閾値を変更し
て２値化を行うことを特徴とする請求項１記載の多値画
像の２値化符号化方法。
【請求項３】前記階調変換ステップにおいて、中濃度領
域の画像データを２値化するときは２値化閾値の変更量
を小さく設定して、低、高濃度領域の画像データを２値
化するときは２値化閾値の変更量を大きく設定して２値
化を行うことを特徴とする請求項２記載の多値画像の２
値化符号化方法。
【請求項４】平均符号長が目標値より大きい場合は２値
化閾値の変更量を大きく設定して、平均符号長が目標値
より小さい場合は２値化閾値の変更量を小さく設定して
前記階調変換ステップにおいて２値化を行う平均符号長
監視ステップを含むことを特徴とする請求項２記載の多
値画像の２値化符号化方法。
【請求項５】多値画像データから２値画像データを作成
する階調変換手段と、２値データを予測符号化によって
圧縮する圧縮手段とを備えた多値画像の２値化符号化装
置であって、前記圧縮手段における予測符号化の予測が
当たりやすいように前記階調変換手段において２値化を
行うことを特徴とする多値画像の２値化符号化装置。
【請求項６】前記階調変換手段において多値データを２
値データに量子化する際に、前記圧縮手段における予測
符号化の予測状態に応じて２値化閾値を変更して２値化
を行うことを特徴とする請求項５記載の多値画像の２値
化符号化装置。