JP2000253246A - 多値画像の二値化符号化方法および装置 - Google Patents
多値画像の二値化符号化方法および装置Info
- Publication number
- JP2000253246A JP2000253246A JP11054109A JP5410999A JP2000253246A JP 2000253246 A JP2000253246 A JP 2000253246A JP 11054109 A JP11054109 A JP 11054109A JP 5410999 A JP5410999 A JP 5410999A JP 2000253246 A JP2000253246 A JP 2000253246A
- Authority
- JP
- Japan
- Prior art keywords
- image data
- binary
- area
- coding
- valued image
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Landscapes
- Image Processing (AREA)
- Facsimile Image Signal Circuits (AREA)
- Compression Of Band Width Or Redundancy In Fax (AREA)
Abstract
(57)【要約】
【課題】 高画質、高圧縮率で多値画像の二値化符号化
を行う。 【解決手段】 多値画像データの入力を行う入力部３０
２と、多値画像データを複数の領域に分離する領域分離
部３０３と、領域分離部３０３で分離されたそれぞれの
領域毎に二値化閾値の変更量を変えて多値画像データか
ら二値画像データを作成する階調変換部３０４と、二値
画像データを予測符号化によって圧縮する予測符号化部
３０５とを備えた多値画像の二値化符号化方法および装
置とする。
を行う。 【解決手段】 多値画像データの入力を行う入力部３０
２と、多値画像データを複数の領域に分離する領域分離
部３０３と、領域分離部３０３で分離されたそれぞれの
領域毎に二値化閾値の変更量を変えて多値画像データか
ら二値画像データを作成する階調変換部３０４と、二値
画像データを予測符号化によって圧縮する予測符号化部
３０５とを備えた多値画像の二値化符号化方法および装
置とする。
Description
【０００１】
【発明の属する技術分野】本発明はプリンタ、複写機、
ファクシミリ等のデータ出力手段における階調変換やデ
ータ圧縮などを行う多値画像の二値化符号化方法および
装置に関する。
ファクシミリ等のデータ出力手段における階調変換やデ
ータ圧縮などを行う多値画像の二値化符号化方法および
装置に関する。
【０００２】
【従来の技術】プリンタ、複写機、ファクシミリ等の高
解像度化、高画質化およびカラー化に伴って、記憶容
量、伝送時間の削減のためのデータ圧縮技術、特に画質
劣化を防ぐために二値画像データの圧縮技術が重要とな
ってきている。
解像度化、高画質化およびカラー化に伴って、記憶容
量、伝送時間の削減のためのデータ圧縮技術、特に画質
劣化を防ぐために二値画像データの圧縮技術が重要とな
ってきている。
【０００３】二値画像データの圧縮技術としては、算術
符号化、ハフマン符号化、ＭＨ、ＭＲ符号化やこれらに
予測符号化を組合わせた方法などの可逆圧縮の手法が知
られている。しかし、これらの技術では、自然画像を階
調変換した疑似中間調二値画像データに対しては十分な
圧縮率を実現することが困難であった。
符号化、ハフマン符号化、ＭＨ、ＭＲ符号化やこれらに
予測符号化を組合わせた方法などの可逆圧縮の手法が知
られている。しかし、これらの技術では、自然画像を階
調変換した疑似中間調二値画像データに対しては十分な
圧縮率を実現することが困難であった。
【０００４】そこで、従来では、多値画像データから二
値画像データを作成する階調変換において、予測符号化
の予測が当たりやすいように二値化閾値を変更して二値
化を行うようにしていた。この技術は二値化閾値を変更
するだけなので、二値化のルールを逸脱することがな
く、画質劣化の少ない二値画像データ系列を作成するこ
とができる。したがって、この二値画像データ系列に対
して可逆圧縮を行うことにより、画質劣化の少ない圧縮
を効率よく行っていた。
値画像データを作成する階調変換において、予測符号化
の予測が当たりやすいように二値化閾値を変更して二値
化を行うようにしていた。この技術は二値化閾値を変更
するだけなので、二値化のルールを逸脱することがな
く、画質劣化の少ない二値画像データ系列を作成するこ
とができる。したがって、この二値画像データ系列に対
して可逆圧縮を行うことにより、画質劣化の少ない圧縮
を効率よく行っていた。
【０００５】以下に自然画像の二値画像データ圧縮技術
に対する従来の技術を説明する。
に対する従来の技術を説明する。
【０００６】ここで、図１は従来における自然画像多値
データの階調変換、圧縮を実行する二値化符号化装置を
示すブロック図である。
データの階調変換、圧縮を実行する二値化符号化装置を
示すブロック図である。
【０００７】図１において、従来の二値化符号化装置
は、装置全体の動作を制御する制御部１０１、入力画像
である多値画像データの入力を行う入力部１０２、予測
関数テーブル１０５を参照しつつ入力部１０２から受信
したデータを誤差拡散法により二値画像データに変換す
る階調変換部１０３、予測関数テーブル１０５を参照し
て予測符号化を行う予測符号化部１０４、予測符号化部
１０４での予測の当り外れを表す二値のデータ系列をエ
ントロピー符号化するエントロピー符号化部１０６、二
値圧縮データを出力する出力部１０７からなる。
は、装置全体の動作を制御する制御部１０１、入力画像
である多値画像データの入力を行う入力部１０２、予測
関数テーブル１０５を参照しつつ入力部１０２から受信
したデータを誤差拡散法により二値画像データに変換す
る階調変換部１０３、予測関数テーブル１０５を参照し
て予測符号化を行う予測符号化部１０４、予測符号化部
１０４での予測の当り外れを表す二値のデータ系列をエ
ントロピー符号化するエントロピー符号化部１０６、二
値圧縮データを出力する出力部１０７からなる。
【０００８】このような二値化符号化装置では、制御部
１０１は入力部１０２から多値画像データを受け取り、
これを階調変換部１０３にデータを転送する。
１０１は入力部１０２から多値画像データを受け取り、
これを階調変換部１０３にデータを転送する。
【０００９】そして、階調変換部１０３は、受信したデ
ータを二値画像データに変換する。このとき、階調変換
部１０３は、予測関数テーブル１０５を参照することに
より符号化済み周辺画素の状態と出力される予測値の対
応を考慮し、予測値と同じ値が出力される確率が高くな
るように二値化閾値を変更する。そして変更された閾値
によって二値画像データを作成する。
ータを二値画像データに変換する。このとき、階調変換
部１０３は、予測関数テーブル１０５を参照することに
より符号化済み周辺画素の状態と出力される予測値の対
応を考慮し、予測値と同じ値が出力される確率が高くな
るように二値化閾値を変更する。そして変更された閾値
によって二値画像データを作成する。
【００１０】次に、制御部１０１は予測符号化部１０４
を呼び出し、予測符号化部１０４は、符号化済み周辺画
素の情報を元に予測関数テーブル１０５を参照して予測
を行う。そして、予測が当たった画素は０、予測が外れ
た画素は１となるようなデータ系列に変換する。
を呼び出し、予測符号化部１０４は、符号化済み周辺画
素の情報を元に予測関数テーブル１０５を参照して予測
を行う。そして、予測が当たった画素は０、予測が外れ
た画素は１となるようなデータ系列に変換する。
【００１１】続いて、制御部１０１はエントロピー符号
化部１０６を呼び出し、エントロピー符号化部１０６
は、予測符号化部１０４によって出力された予測の当り
外れを表す二値のデータ系列をエントロピー符号化す
る。
化部１０６を呼び出し、エントロピー符号化部１０６
は、予測符号化部１０４によって出力された予測の当り
外れを表す二値のデータ系列をエントロピー符号化す
る。
【００１２】最後に、制御部１０１は二値圧縮データを
出力部１０７から出力する。
出力部１０７から出力する。
【００１３】図２は二値画像の予測符号化を示す説明図
である。
である。
【００１４】図２（ａ）に示す４個の参照画素Ｘ１，Ｘ
２，Ｘ３，Ｘ４によって予測する場合、この４画素の状
態は２4＝１６通りあり、それぞれについて現画素Ｘ＝
１となる確率の方が高いパターンに対してはｆ（Ｘ１，
Ｘ２，Ｘ３，Ｘ４）＝１となるように、現画素Ｘ＝０と
なる確率の方が高いパターンに対してはｆ（Ｘ１，Ｘ
２，Ｘ３，Ｘ４）＝０となるように、それぞれ予測関数
ｆ（・）を決定する。そして、この予測関数ｆ（・）を
用いて予測を行い、図２（ｂ）に示すように、予測が外
れた画素は１を、予測が当たった画素は０を出力するこ
とにより予測符号化を行う。
２，Ｘ３，Ｘ４によって予測する場合、この４画素の状
態は２4＝１６通りあり、それぞれについて現画素Ｘ＝
１となる確率の方が高いパターンに対してはｆ（Ｘ１，
Ｘ２，Ｘ３，Ｘ４）＝１となるように、現画素Ｘ＝０と
なる確率の方が高いパターンに対してはｆ（Ｘ１，Ｘ
２，Ｘ３，Ｘ４）＝０となるように、それぞれ予測関数
ｆ（・）を決定する。そして、この予測関数ｆ（・）を
用いて予測を行い、図２（ｂ）に示すように、予測が外
れた画素は１を、予測が当たった画素は０を出力するこ
とにより予測符号化を行う。
【００１５】
【発明が解決しようとする課題】しかしながら、上記の
ような従来の技術では、二値化閾値の変更量が一定であ
るため、圧縮率を向上させるために閾値変更量を大きく
設定すると、特定パターンの出現頻度が高くなる領域が
発生してモアレなどの劣化が目立つという問題点を有し
ている。
ような従来の技術では、二値化閾値の変更量が一定であ
るため、圧縮率を向上させるために閾値変更量を大きく
設定すると、特定パターンの出現頻度が高くなる領域が
発生してモアレなどの劣化が目立つという問題点を有し
ている。
【００１６】そこで、本発明は、高画質、高圧縮率で多
値画像の二値化符号化を行うことのできる多値画像の二
値化符号化方法および装置を提供することを目的とす
る。
値画像の二値化符号化を行うことのできる多値画像の二
値化符号化方法および装置を提供することを目的とす
る。
【００１７】
【課題を解決するための手段】この課題を解決するため
に、本発明の多値画像の二値化符号化方法は、多値画像
データを複数の領域に分離し、分離されたそれぞれの領
域毎に二値化閾値の変更量を変えて多値画像データから
二値画像データを作成し、二値画像データを予測符号化
によって圧縮するようにしたものである。
に、本発明の多値画像の二値化符号化方法は、多値画像
データを複数の領域に分離し、分離されたそれぞれの領
域毎に二値化閾値の変更量を変えて多値画像データから
二値画像データを作成し、二値画像データを予測符号化
によって圧縮するようにしたものである。
【００１８】これにより、画質劣化の目立ちやすい領域
では閾値変更量を小さくし、画質劣化の目立ちにくい領
域では閾値変更量を大きくすることができるので、高画
質、高圧縮率で多値画像の二値化符号化を行うことが可
能になる。
では閾値変更量を小さくし、画質劣化の目立ちにくい領
域では閾値変更量を大きくすることができるので、高画
質、高圧縮率で多値画像の二値化符号化を行うことが可
能になる。
【００１９】
【発明の実施の形態】本発明の請求項１に記載の発明
は、多値画像データを複数の領域に分離し、分離された
それぞれの領域毎に二値化閾値の変更量を変えて多値画
像データから二値画像データを作成し、二値画像データ
を予測符号化によって圧縮する多値画像の二値化符号化
方法であり、二値化時に画質劣化の目立ちやすい領域で
は閾値変更量を小さくし、画質劣化の目立ちにくい領域
では閾値変更量を大きくすることができるので、高画
質、高圧縮率で多値画像の二値化符号化を行うことが可
能になるという作用を有する。
は、多値画像データを複数の領域に分離し、分離された
それぞれの領域毎に二値化閾値の変更量を変えて多値画
像データから二値画像データを作成し、二値画像データ
を予測符号化によって圧縮する多値画像の二値化符号化
方法であり、二値化時に画質劣化の目立ちやすい領域で
は閾値変更量を小さくし、画質劣化の目立ちにくい領域
では閾値変更量を大きくすることができるので、高画
質、高圧縮率で多値画像の二値化符号化を行うことが可
能になるという作用を有する。
【００２０】本発明の請求項２に記載の発明は、請求項
１記載の発明において、多値画像データの領域分離は、
周辺領域の濃度勾配に応じて行う多値画像の二値化符号
化方法であり、二値化時に画質劣化の目立つ濃度勾配の
領域では閾値変更量を小さくし、画質劣化が目立たない
濃度勾配の領域では閾値変更量を大きくすることができ
るので、高画質、高圧縮率で多値画像の二値化符号化を
行うことが可能になるという作用を有する。
１記載の発明において、多値画像データの領域分離は、
周辺領域の濃度勾配に応じて行う多値画像の二値化符号
化方法であり、二値化時に画質劣化の目立つ濃度勾配の
領域では閾値変更量を小さくし、画質劣化が目立たない
濃度勾配の領域では閾値変更量を大きくすることができ
るので、高画質、高圧縮率で多値画像の二値化符号化を
行うことが可能になるという作用を有する。
【００２１】本発明の請求項３に記載の発明は、請求項
２記載の発明において、多値画像データの領域分離を周
辺領域の濃度勾配に応じて行う際には、周辺領域の濃度
勾配が弱い領域を濃度レベルに応じて領域分離する多値
画像の二値化符号化方法であり、濃度勾配の弱い領域に
おいて、二値化時に画質劣化の目立つ濃度レベルの領域
では閾値変更量を小さくし、画質劣化の目立たない濃度
レベルの領域では閾値変更量を大きくすることができる
ので、高画質、高圧縮率で多値画像の二値化符号化を行
うことが可能になるという作用を有する。
２記載の発明において、多値画像データの領域分離を周
辺領域の濃度勾配に応じて行う際には、周辺領域の濃度
勾配が弱い領域を濃度レベルに応じて領域分離する多値
画像の二値化符号化方法であり、濃度勾配の弱い領域に
おいて、二値化時に画質劣化の目立つ濃度レベルの領域
では閾値変更量を小さくし、画質劣化の目立たない濃度
レベルの領域では閾値変更量を大きくすることができる
ので、高画質、高圧縮率で多値画像の二値化符号化を行
うことが可能になるという作用を有する。
【００２２】本発明の請求項４に記載の発明は、二値化
閾値の変更量を定期的または不定期的に変化させながら
多値画像データから二値画像データを作成し、二値画像
データを予測符号化によって圧縮する多値画像の二値化
符号化方法であり、閾値変更量を大きくした場合に特定
パターンが連続することによって発生するモアレのよう
な画質劣化を防ぐことができ、高画質、高圧縮率で多値
画像の二値化符号化を行うことが可能になるという作用
を有する。
閾値の変更量を定期的または不定期的に変化させながら
多値画像データから二値画像データを作成し、二値画像
データを予測符号化によって圧縮する多値画像の二値化
符号化方法であり、閾値変更量を大きくした場合に特定
パターンが連続することによって発生するモアレのよう
な画質劣化を防ぐことができ、高画質、高圧縮率で多値
画像の二値化符号化を行うことが可能になるという作用
を有する。
【００２３】本発明の請求項５に記載の発明は、多値画
像データの入力を行う入力手段と、多値画像データを複
数の領域に分離する領域分離手段と、領域分離手段で分
離されたそれぞれの領域毎に二値化閾値の変更量を変え
て多値画像データから二値画像データを作成する階調変
換手段と、二値画像データを予測符号化によって圧縮す
る圧縮手段とを備えた二値化符号化装置であり、二値化
時に画質劣化の目立ちやすい領域では閾値変更量を小さ
くし、画質劣化の目立ちにくい領域では閾値変更量を大
きくすることができるので、高画質、高圧縮率で多値画
像の二値化符号化を行うことが可能になるという作用を
有する。
像データの入力を行う入力手段と、多値画像データを複
数の領域に分離する領域分離手段と、領域分離手段で分
離されたそれぞれの領域毎に二値化閾値の変更量を変え
て多値画像データから二値画像データを作成する階調変
換手段と、二値画像データを予測符号化によって圧縮す
る圧縮手段とを備えた二値化符号化装置であり、二値化
時に画質劣化の目立ちやすい領域では閾値変更量を小さ
くし、画質劣化の目立ちにくい領域では閾値変更量を大
きくすることができるので、高画質、高圧縮率で多値画
像の二値化符号化を行うことが可能になるという作用を
有する。
【００２４】本発明の請求項６に記載の発明は、多値画
像データの入力を行う入力手段と、二値化閾値の変更量
を定期的または不定期的に変化させながら多値画像デー
タから二値画像データを作成する階調変換手段と、二値
画像データを予測符号化によって圧縮する圧縮手段とを
備えた二値化符号化装置であり、閾値変更量を大きくし
た場合に特定パターンが連続することによって発生する
モアレのような画質劣化を防ぐことができ、高画質、高
圧縮率で多値画像の二値化符号化を行うことが可能にな
るという作用を有する。
像データの入力を行う入力手段と、二値化閾値の変更量
を定期的または不定期的に変化させながら多値画像デー
タから二値画像データを作成する階調変換手段と、二値
画像データを予測符号化によって圧縮する圧縮手段とを
備えた二値化符号化装置であり、閾値変更量を大きくし
た場合に特定パターンが連続することによって発生する
モアレのような画質劣化を防ぐことができ、高画質、高
圧縮率で多値画像の二値化符号化を行うことが可能にな
るという作用を有する。
【００２５】以下、本発明の実施の形態について、図３
から図１０を用いて説明する。
から図１０を用いて説明する。
【００２６】（実施の形態１）図３は本発明の実施の形
態１における二値化符号化装置の構成を示す概念図、図
４は図３の二値化符号化装置による二値化符号化処理を
示すフローチャート、図５は変換画素の領域分離の一例
を示す説明図、図６は誤差拡散法の説明図、図７は変換
画素と参照画素およびこれらに対応した予測関数テーブ
ルを示す説明図である。
態１における二値化符号化装置の構成を示す概念図、図
４は図３の二値化符号化装置による二値化符号化処理を
示すフローチャート、図５は変換画素の領域分離の一例
を示す説明図、図６は誤差拡散法の説明図、図７は変換
画素と参照画素およびこれらに対応した予測関数テーブ
ルを示す説明図である。
【００２７】図３に示すように、本実施の形態の二値化
符号化装置は、画像データに施す処理の制御を行う制御
部３０１、多値画像データの入力を行う入力部（入力手
段）３０２、入力部３０２から入力された多値画像デー
タの領域分離を行う領域分離部（領域分離手段）３０
３、多値画像データを二値画像データに変換する階調変
換部（階調変換手段）３０４、階調変換部３０４で作成
された二値画像データを予測符号化する予測符号化部
（圧縮手段）３０５、参照画素のパターンと予測値の対
応が格納され、階調変換部３０４および予測符号化部３
０５で用いられる予測関数テーブル３０６、予測符号化
による二値画像データをエントロピー符号化するエント
ロピー符号化部３０７、二値圧縮データを出力する出力
部３０８を備えている。
符号化装置は、画像データに施す処理の制御を行う制御
部３０１、多値画像データの入力を行う入力部（入力手
段）３０２、入力部３０２から入力された多値画像デー
タの領域分離を行う領域分離部（領域分離手段）３０
３、多値画像データを二値画像データに変換する階調変
換部（階調変換手段）３０４、階調変換部３０４で作成
された二値画像データを予測符号化する予測符号化部
（圧縮手段）３０５、参照画素のパターンと予測値の対
応が格納され、階調変換部３０４および予測符号化部３
０５で用いられる予測関数テーブル３０６、予測符号化
による二値画像データをエントロピー符号化するエント
ロピー符号化部３０７、二値圧縮データを出力する出力
部３０８を備えている。
【００２８】以上のように構成された多値画像の二値化
符号化装置について、図４のフローチャートを用いて処
理の流れを説明する。
符号化装置について、図４のフローチャートを用いて処
理の流れを説明する。
【００２９】まず最初に、制御部３０１は入力部３０２
から入力画像である多値画像データを受け取る。
から入力画像である多値画像データを受け取る。
【００３０】次に、領域分離部３０３は、受け取った多
値画像データに対して、階調変換を行う画素の周辺画素
を参照して変換画素がエッジ部かフラット部かの領域分
離を行う（Ｓ４０１）。そして、階調変換部３０４は、
領域分離部３０３におけるエッジ／フラット情報および
変換済み周辺二値画像データを用いて、予測関数テーブ
ル３０６を参照することにより二値化閾値を通常の誤差
拡散法の二値化閾値から変更し（Ｓ４０２）、変更され
た二値化閾値を用いて誤差拡散法により多値画像データ
の二値化を行う（Ｓ４０３）。
値画像データに対して、階調変換を行う画素の周辺画素
を参照して変換画素がエッジ部かフラット部かの領域分
離を行う（Ｓ４０１）。そして、階調変換部３０４は、
領域分離部３０３におけるエッジ／フラット情報および
変換済み周辺二値画像データを用いて、予測関数テーブ
ル３０６を参照することにより二値化閾値を通常の誤差
拡散法の二値化閾値から変更し（Ｓ４０２）、変更され
た二値化閾値を用いて誤差拡散法により多値画像データ
の二値化を行う（Ｓ４０３）。
【００３１】次に、制御部３０１は予測符号化部３０５
を呼び出し、予測符号化部３０５は符号化済み周辺画素
の情報を元に予測関数テーブル３０６を参照して予測を
行う。そして、予測が当たった画素は０、予測が外れた
画素は１となるようなデータ系列に変換する（Ｓ４０
４）。
を呼び出し、予測符号化部３０５は符号化済み周辺画素
の情報を元に予測関数テーブル３０６を参照して予測を
行う。そして、予測が当たった画素は０、予測が外れた
画素は１となるようなデータ系列に変換する（Ｓ４０
４）。
【００３２】続いて、制御部３０１はエントロピー符号
化部３０７を呼び出し、エントロピー符号化部３０７は
予測符号化部３０５によって出力された予測の当り外れ
を表す二値のデータ系列をエントロピー符号化する（Ｓ
４０５）。
化部３０７を呼び出し、エントロピー符号化部３０７は
予測符号化部３０５によって出力された予測の当り外れ
を表す二値のデータ系列をエントロピー符号化する（Ｓ
４０５）。
【００３３】そして、最後に、制御部３０１は二値圧縮
データを出力部３０８から出力する。
データを出力部３０８から出力する。
【００３４】以下に、二値化符号化装置を構成する各ブ
ロックについて、さらに具体的に説明する。
ロックについて、さらに具体的に説明する。
【００３５】領域分離部３０３では、階調変換を行う画
素の周辺画素を利用して変換画素がエッジ領域かフラッ
ト領域かの領域分離を行う。
素の周辺画素を利用して変換画素がエッジ領域かフラッ
ト領域かの領域分離を行う。
【００３６】領域分離は、例えば図５に示すように、多
値画像での変換画素および参照１５画素の合計１６画素
を参照し、画素値の最大値と最小値の差が閾値より大き
い場合はエッジ、小さい場合はフラットと判定すること
で行ったり、周辺１６画素の分散が閾値より大きい場合
はエッジ、小さい場合はフラットと判定することにより
行うことができる。また、分離する種類はエッジ部とフ
ラット部の２種類に限定されるものではなく、３種類以
上の複数種類に分離することも考えられる。
値画像での変換画素および参照１５画素の合計１６画素
を参照し、画素値の最大値と最小値の差が閾値より大き
い場合はエッジ、小さい場合はフラットと判定すること
で行ったり、周辺１６画素の分散が閾値より大きい場合
はエッジ、小さい場合はフラットと判定することにより
行うことができる。また、分離する種類はエッジ部とフ
ラット部の２種類に限定されるものではなく、３種類以
上の複数種類に分離することも考えられる。
【００３７】階調変換部３０４では、誤差拡散法を用い
て多値画像データを二値画像データに変換する。
て多値画像データを二値画像データに変換する。
【００３８】ここで、図６において、まず、多値画像デ
ータである入力画素値Ｘ（ｎ1，ｎ2）に、実際の画像に
応じて発生する量子化雑音ａ（ｎ1，ｎ2）を加える。図
６のフィードバック部分がその処理に相当する。なお、
量子化雑音ａ（ｎ1，ｎ2）は量子化器６０１で量子化す
ることによって発生する量子化誤差ｅ（ｎ1，ｎ2）の拡
散による階調変調特性を決定する線形フィルタ６０２を
通して作成されたものである。そして、入力画素値Ｘ
（ｎ1，ｎ2）に量子化雑音ａ（ｎ1，ｎ2）を加えたＵ
（ｎ1，ｎ2）を入力値として量子化器６０１で量子化す
ることにより、出力値Ｙ（ｎ1，ｎ2）が得られる。
ータである入力画素値Ｘ（ｎ1，ｎ2）に、実際の画像に
応じて発生する量子化雑音ａ（ｎ1，ｎ2）を加える。図
６のフィードバック部分がその処理に相当する。なお、
量子化雑音ａ（ｎ1，ｎ2）は量子化器６０１で量子化す
ることによって発生する量子化誤差ｅ（ｎ1，ｎ2）の拡
散による階調変調特性を決定する線形フィルタ６０２を
通して作成されたものである。そして、入力画素値Ｘ
（ｎ1，ｎ2）に量子化雑音ａ（ｎ1，ｎ2）を加えたＵ
（ｎ1，ｎ2）を入力値として量子化器６０１で量子化す
ることにより、出力値Ｙ（ｎ1，ｎ2）が得られる。
【００３９】通常の量子化処理は、量子化閾値をＴｈと
すると（数１）で表される。しかし、ここでの量子化処
理は、量子化器６０１が予測関数テーブル６０３を参照
して閾値Ｔｈを変更して量子化を行う。つまり、予測値
が０の場合には閾値が大きくなるように、予測値が１の
場合には閾値が小さくなるように、閾値Ｔｈを変更す
る。さらに、このとき領域分離部におけるエッジ／フラ
ット情報によってエッジ部の場合は閾値変更量を大きく
し、フラット部の場合は小さくする。この操作によって
予測が当たる確率が上昇して圧縮率の向上が見込めると
同時に、画質劣化の目立つフラット部では劣化ができる
だけ抑えられ、画質劣化の目立たないエッジ部では圧縮
率を稼ぐことができる。
すると（数１）で表される。しかし、ここでの量子化処
理は、量子化器６０１が予測関数テーブル６０３を参照
して閾値Ｔｈを変更して量子化を行う。つまり、予測値
が０の場合には閾値が大きくなるように、予測値が１の
場合には閾値が小さくなるように、閾値Ｔｈを変更す
る。さらに、このとき領域分離部におけるエッジ／フラ
ット情報によってエッジ部の場合は閾値変更量を大きく
し、フラット部の場合は小さくする。この操作によって
予測が当たる確率が上昇して圧縮率の向上が見込めると
同時に、画質劣化の目立つフラット部では劣化ができる
だけ抑えられ、画質劣化の目立たないエッジ部では圧縮
率を稼ぐことができる。
【００４０】エッジ部の閾値の変更量をΔＥ、フラット
部の閾値変更量をΔＦとすると、予測値が０のときのエ
ッジ部、フラット部の量子化処理はそれぞれ（数２）、
（数３）、予測値が１のときのエッジ部、フラット部の
量子化処理は（数４）、（数５）で表される。
部の閾値変更量をΔＦとすると、予測値が０のときのエ
ッジ部、フラット部の量子化処理はそれぞれ（数２）、
（数３）、予測値が１のときのエッジ部、フラット部の
量子化処理は（数４）、（数５）で表される。
【００４１】
【数１】
【００４２】
【数２】
【００４３】
【数３】
【００４４】
【数４】
【００４５】
【数５】
【００４６】また、閾値変更量ΔＥとΔＦの大小関係
は、ΔＥ＞ΔＦ＞０となる。
は、ΔＥ＞ΔＦ＞０となる。
【００４７】次に、予測符号化部３０５では、符号化画
素の周辺符号化済み画素を元に予測関数テーブル３０６
を参照して、符号化画素が０か１かを予測する。予測に
用いる符号化画素の周辺符号化済み画素の数としては周
辺４画素や周辺１２画素などが考えられる。
素の周辺符号化済み画素を元に予測関数テーブル３０６
を参照して、符号化画素が０か１かを予測する。予測に
用いる符号化画素の周辺符号化済み画素の数としては周
辺４画素や周辺１２画素などが考えられる。
【００４８】ここで、図７において、（ａ）が参照画
素、（ｂ）が予測値を格納したテーブルを表している。
素、（ｂ）が予測値を格納したテーブルを表している。
【００４９】周辺画素Ｘ１〜Ｘ４の状態から予測関数テ
ーブルアドレスを計算し、テーブルを参照することによ
り画素Ｘの予測値Ｘ０を求めることができる。そして、
予測値Ｘ０と実際の画素値Ｘが同じ場合には０を、異な
る場合には１を返すことにより予測符号化が行われる。
ーブルアドレスを計算し、テーブルを参照することによ
り画素Ｘの予測値Ｘ０を求めることができる。そして、
予測値Ｘ０と実際の画素値Ｘが同じ場合には０を、異な
る場合には１を返すことにより予測符号化が行われる。
【００５０】最後に、エントロピー符号化部３０７で
は、予測符号化部３０５によって作成された二値のデー
タ系列をエントロピー符号化する。エントロピー符号化
としてはハフマン符号化、算術符号化などが考えられ
る。
は、予測符号化部３０５によって作成された二値のデー
タ系列をエントロピー符号化する。エントロピー符号化
としてはハフマン符号化、算術符号化などが考えられ
る。
【００５１】このように、本実施の形態によれば、二値
化時に画質劣化の目立ちやすい領域では閾値変更量を小
さくし、画質劣化の目立ちにくい領域では閾値変更量を
大きくすることができるので、高画質、高圧縮率で多値
画像の二値化符号化を行うことが可能になる。
化時に画質劣化の目立ちやすい領域では閾値変更量を小
さくし、画質劣化の目立ちにくい領域では閾値変更量を
大きくすることができるので、高画質、高圧縮率で多値
画像の二値化符号化を行うことが可能になる。
【００５２】（実施の形態２）図８は本発明の実施の形
態２における二値化符号化装置による二値化符号化処理
を示すフローチャートである。なお、実施の形態２にお
ける二値化符号化装置の構成は実施の形態１におけるも
のと同様となっている。
態２における二値化符号化装置による二値化符号化処理
を示すフローチャートである。なお、実施の形態２にお
ける二値化符号化装置の構成は実施の形態１におけるも
のと同様となっている。
【００５３】本実施の形態の二値化符号化装置による二
値化符号化処理について、図８を用いて説明する。
値化符号化処理について、図８を用いて説明する。
【００５４】まず最初に、制御部３０１は入力部３０２
から入力画像である多値画像データを受け取る。
から入力画像である多値画像データを受け取る。
【００５５】次に、領域分離部３０３は、受け取った多
値画像データに対して、階調変換を行う画素の周辺画素
を参照して変換画素がエッジ部かフラット部かの領域分
離を行う（Ｓ８０１）。さらに、フラット部の場合は階
調変換を行う画素の周辺画素を参照してフラット部が中
濃度領域か、低、高濃度領域かの領域分離を行う（Ｓ８
０２）。
値画像データに対して、階調変換を行う画素の周辺画素
を参照して変換画素がエッジ部かフラット部かの領域分
離を行う（Ｓ８０１）。さらに、フラット部の場合は階
調変換を行う画素の周辺画素を参照してフラット部が中
濃度領域か、低、高濃度領域かの領域分離を行う（Ｓ８
０２）。
【００５６】そして、階調変換部３０４は、領域分離部
３０３におけるエッジ／フラット情報、中濃度／低、高
濃度情報および変換済み周辺二値画像データを用いて、
予測関数テーブル３０６を参照することにより二値化閾
値を通常の誤差拡散法の二値化閾値から変更し（Ｓ８０
３）、変更された二値化閾値を用いて誤差拡散法により
多値画像データの二値化を行う（Ｓ８０４）。
３０３におけるエッジ／フラット情報、中濃度／低、高
濃度情報および変換済み周辺二値画像データを用いて、
予測関数テーブル３０６を参照することにより二値化閾
値を通常の誤差拡散法の二値化閾値から変更し（Ｓ８０
３）、変更された二値化閾値を用いて誤差拡散法により
多値画像データの二値化を行う（Ｓ８０４）。
【００５７】次に、制御部３０１は予測符号化部３０５
を呼び出し、予測符号化部３０５は符号化済み周辺画素
の情報を元に予測関数テーブル３０６を参照して予測を
行う。そして予測が当たった画素は０、予測が外れた画
素は１となるようなデータ系列に変換する（Ｓ８０
５）。
を呼び出し、予測符号化部３０５は符号化済み周辺画素
の情報を元に予測関数テーブル３０６を参照して予測を
行う。そして予測が当たった画素は０、予測が外れた画
素は１となるようなデータ系列に変換する（Ｓ８０
５）。
【００５８】続いて、制御部３０１はエントロピー符号
化部３０７を呼び出し、エントロピー符号化部３０７は
予測符号化部３０５によって出力された予測の当り外れ
を表す二値のデータ系列をエントロピー符号化する（Ｓ
８０６）。
化部３０７を呼び出し、エントロピー符号化部３０７は
予測符号化部３０５によって出力された予測の当り外れ
を表す二値のデータ系列をエントロピー符号化する（Ｓ
８０６）。
【００５９】そして、最後に、制御部３０１は二値圧縮
データを出力部３０８から出力する。
データを出力部３０８から出力する。
【００６０】以下に、二値化符号化装置を構成する領域
分離部３０３と階調変換部３０４について、さらに具体
的に説明する。
分離部３０３と階調変換部３０４について、さらに具体
的に説明する。
【００６１】領域分離部３０３では、階調変換を行う画
素の周辺画素を利用して変換画素がエッジ領域かフラッ
ト領域かの領域分離を行う。さらに、領域分離部３０３
では、フラット領域について、濃度レベルが中濃度領域
か低、高濃度領域かの領域分離を行う。濃度レベルによ
る領域分離は、例えば前述した図５に示すように、多値
画像での変換画素および参照１５画素の合計１６画素を
参照し、画素値の平均値で中濃度領域か低、高濃度領域
かを判定することで行うことができる。また、分離は中
濃度領域と低、高濃度領域の２つの領域に限定するもの
ではなく、３つ以上の領域に分離することも考えられ
る。
素の周辺画素を利用して変換画素がエッジ領域かフラッ
ト領域かの領域分離を行う。さらに、領域分離部３０３
では、フラット領域について、濃度レベルが中濃度領域
か低、高濃度領域かの領域分離を行う。濃度レベルによ
る領域分離は、例えば前述した図５に示すように、多値
画像での変換画素および参照１５画素の合計１６画素を
参照し、画素値の平均値で中濃度領域か低、高濃度領域
かを判定することで行うことができる。また、分離は中
濃度領域と低、高濃度領域の２つの領域に限定するもの
ではなく、３つ以上の領域に分離することも考えられ
る。
【００６２】階調変換部３０４では、誤差拡散法を用い
て多値画像データを二値画像データに変換する。
て多値画像データを二値画像データに変換する。
【００６３】ここで、通常の誤差拡散法による階調変換
処理を図６に示すように行う場合、量子化処理は、量子
化閾値をＴｈとすると、（数６）で表される。ここでの
量子化処理は、予測関数テーブル６０３を参照して閾値
Ｔｈを変更して量子化を行う。つまり、予測値が０の場
合は閾値が大きくなるように、予測値が１の場合は閾値
が小さくなるように、閾値Ｔｈを変更する。さらに、こ
のとき領域分離部３０３におけるエッジ／フラット情
報、中濃度／低、高濃度情報によって閾値Ｔｈの変更量
を変える。つまり、エッジ部では閾値変更量を大きく
し、フラット部では小さくする。さらに、フラット部で
は低、高濃度部の閾値変更量を大きくし、中濃度部の閾
値変更量を小さくする。
処理を図６に示すように行う場合、量子化処理は、量子
化閾値をＴｈとすると、（数６）で表される。ここでの
量子化処理は、予測関数テーブル６０３を参照して閾値
Ｔｈを変更して量子化を行う。つまり、予測値が０の場
合は閾値が大きくなるように、予測値が１の場合は閾値
が小さくなるように、閾値Ｔｈを変更する。さらに、こ
のとき領域分離部３０３におけるエッジ／フラット情
報、中濃度／低、高濃度情報によって閾値Ｔｈの変更量
を変える。つまり、エッジ部では閾値変更量を大きく
し、フラット部では小さくする。さらに、フラット部で
は低、高濃度部の閾値変更量を大きくし、中濃度部の閾
値変更量を小さくする。
【００６４】この操作によって予測が当る確率が上昇し
圧縮率向上が見込めると同時に、画質劣化の目立つ領域
では劣化ができるだけ抑えられ、画質劣化の目立たない
領域で圧縮率を稼ぐことができる。
圧縮率向上が見込めると同時に、画質劣化の目立つ領域
では劣化ができるだけ抑えられ、画質劣化の目立たない
領域で圧縮率を稼ぐことができる。
【００６５】エッジ部の閾値変更量をΔＥ、フラット部
で低、高濃度部の閾値変更量をΔＬＨ、フラット部で中
濃度部の閾値変更量をΔＭとすると、予測値が０のとき
のエッジ部、フラット部で低、高濃度部、フラット部で
中濃度部の量子化処理はそれぞれ（数７）、（数８）、
（数９）、予測値が１のときのエッジ部、フラット部で
低、高濃度部、フラット部で中濃度部の量子化処理はそ
れぞれ（数１０）、（数１１）、（数１２）で表され
る。
で低、高濃度部の閾値変更量をΔＬＨ、フラット部で中
濃度部の閾値変更量をΔＭとすると、予測値が０のとき
のエッジ部、フラット部で低、高濃度部、フラット部で
中濃度部の量子化処理はそれぞれ（数７）、（数８）、
（数９）、予測値が１のときのエッジ部、フラット部で
低、高濃度部、フラット部で中濃度部の量子化処理はそ
れぞれ（数１０）、（数１１）、（数１２）で表され
る。
【００６６】
【数６】
【００６７】
【数７】
【００６８】
【数８】
【００６９】
【数９】
【００７０】
【数１０】
【００７１】
【数１１】
【００７２】
【数１２】
【００７３】また、閾値変更量ΔＥとΔＬＨとΔＭの大
小関係は、ΔＥ＞ΔＭ＞０、ΔＬＨ＞ΔＭ＞０となる。
ただし、ΔＥとΔＬＨの大小関係については定めない。
小関係は、ΔＥ＞ΔＭ＞０、ΔＬＨ＞ΔＭ＞０となる。
ただし、ΔＥとΔＬＨの大小関係については定めない。
【００７４】このように、本実施の形態によれば、二値
化時に画質劣化の目立ちやすい領域では閾値変更量を小
さくし、画質劣化の目立ちにくい領域では閾値変更量を
大きくすることができるので、高画質、高圧縮率で多値
画像の二値化符号化を行うことが可能になる。
化時に画質劣化の目立ちやすい領域では閾値変更量を小
さくし、画質劣化の目立ちにくい領域では閾値変更量を
大きくすることができるので、高画質、高圧縮率で多値
画像の二値化符号化を行うことが可能になる。
【００７５】（実施の形態３）図９は本発明の実施の形
態３における二値化符号化装置の構成を示す概念図、図
１０は図９の二値化符号化装置による二値化符号化処理
を示すフローチャートである。
態３における二値化符号化装置の構成を示す概念図、図
１０は図９の二値化符号化装置による二値化符号化処理
を示すフローチャートである。
【００７６】図９に示すように、本実施の形態の二値化
符号化装置は、画像データに施す処理の制御を行う制御
部９０１、多値画像データの入力を行う入力部（入力手
段）９０２、ランダム信号を発信するランダム信号発信
部９０３、多値画像データを二値画像データに変換する
階調変換部（階調変換手段）９０４、階調変換部９０４
で作成された二値画像データを予測符号化する予測符号
化部（圧縮手段）９０５、参照画素のパターンと予測値
の対応が格納され、階調変換部９０４および予測符号化
部９０５で用いられる予測関数テーブル９０６、予測符
号化による二値画像データをエントロピー符号化するエ
ントロピー符号化部９０７、二値圧縮データを出力する
出力部９０８を備えている。
符号化装置は、画像データに施す処理の制御を行う制御
部９０１、多値画像データの入力を行う入力部（入力手
段）９０２、ランダム信号を発信するランダム信号発信
部９０３、多値画像データを二値画像データに変換する
階調変換部（階調変換手段）９０４、階調変換部９０４
で作成された二値画像データを予測符号化する予測符号
化部（圧縮手段）９０５、参照画素のパターンと予測値
の対応が格納され、階調変換部９０４および予測符号化
部９０５で用いられる予測関数テーブル９０６、予測符
号化による二値画像データをエントロピー符号化するエ
ントロピー符号化部９０７、二値圧縮データを出力する
出力部９０８を備えている。
【００７７】以上のように構成された多値画像の二値化
符号化装置について、図１０のフローチャートを用いて
処理の流れを説明する。
符号化装置について、図１０のフローチャートを用いて
処理の流れを説明する。
【００７８】まず最初に、制御部９０１は入力部９０２
から入力画像である多値画像データを受け取る。
から入力画像である多値画像データを受け取る。
【００７９】次に、ランダム信号発信部９０３は、階調
変換を行う画素毎に０か１の二値のランダム信号を発信
する。そして、階調変換部９０４は、ランダム信号を受
け取り、ランダム信号が０の場合は量子化閾値を通常の
誤差拡散法の二値化閾値から変更し、ランダム信号が１
の場合は二値化閾値を変更しないように、階調変換用の
二値化閾値を決定する（Ｓ１００１）。決定された二値
化閾値を用いて、階調変換部９０４は多値画像データを
二値画像データに変換する（Ｓ１００２）。
変換を行う画素毎に０か１の二値のランダム信号を発信
する。そして、階調変換部９０４は、ランダム信号を受
け取り、ランダム信号が０の場合は量子化閾値を通常の
誤差拡散法の二値化閾値から変更し、ランダム信号が１
の場合は二値化閾値を変更しないように、階調変換用の
二値化閾値を決定する（Ｓ１００１）。決定された二値
化閾値を用いて、階調変換部９０４は多値画像データを
二値画像データに変換する（Ｓ１００２）。
【００８０】次に、制御部９０１は予測符号化部９０５
を呼び出し、予測符号化部９０５は符号化済み周辺画素
の情報を元に予測関数テーブル９０６を参照して予測を
行う。そして、予測が当った画素は０、予測が外れた画
素は１となるようなデータ系列に変換する（Ｓ１００
３）。
を呼び出し、予測符号化部９０５は符号化済み周辺画素
の情報を元に予測関数テーブル９０６を参照して予測を
行う。そして、予測が当った画素は０、予測が外れた画
素は１となるようなデータ系列に変換する（Ｓ１００
３）。
【００８１】続いて、制御部９０１はエントロピー符号
化部９０７を呼び出し、エントロピー符号化部９０７は
予測符号化部９０５によって出力された予測の当り外れ
を表す二値のデータ系列をエントロピー符号化する（Ｓ
１００４）。
化部９０７を呼び出し、エントロピー符号化部９０７は
予測符号化部９０５によって出力された予測の当り外れ
を表す二値のデータ系列をエントロピー符号化する（Ｓ
１００４）。
【００８２】そして、最後に、制御部９０１は二値圧縮
データを出力部９０８から出力する。
データを出力部９０８から出力する。
【００８３】なお、ランダム信号発信部９０３からのデ
ータによる二値化閾値の変更は、二値のランダム信号に
よって閾値変更をするか否かを切換えたり、多値のラン
ダム信号を用いて閾値変更量をそれぞれの信号値に応じ
て切換えることも考えられる。また、ランダム信号発信
部９０３の代りに領域分離部３０３を備えて、フラット
部などの特定の領域が連続した場合に閾値変更量を切換
えるようにしてもよい。
ータによる二値化閾値の変更は、二値のランダム信号に
よって閾値変更をするか否かを切換えたり、多値のラン
ダム信号を用いて閾値変更量をそれぞれの信号値に応じ
て切換えることも考えられる。また、ランダム信号発信
部９０３の代りに領域分離部３０３を備えて、フラット
部などの特定の領域が連続した場合に閾値変更量を切換
えるようにしてもよい。
【００８４】このように、本実施の形態によれば、閾値
変更量を大きくした場合に特定パターンが連続すること
によって発生するモアレのような画質劣化を防ぐことが
でき、高画質、高圧縮率で多値画像の二値化符号化を行
うことが可能になる。
変更量を大きくした場合に特定パターンが連続すること
によって発生するモアレのような画質劣化を防ぐことが
でき、高画質、高圧縮率で多値画像の二値化符号化を行
うことが可能になる。
【００８５】
【発明の効果】以上のように、本発明によれば、画質劣
化の目立ちやすい領域では閾値変更量を小さくして画質
劣化を防ぎ、画質劣化の目立ちにくい領域では閾値変更
量を大きくして圧縮率を稼ぐことができるので、高画
質、高圧縮で多値画像の二値化符号化を行うことが可能
になるという有効な効果が得られる。
化の目立ちやすい領域では閾値変更量を小さくして画質
劣化を防ぎ、画質劣化の目立ちにくい領域では閾値変更
量を大きくして圧縮率を稼ぐことができるので、高画
質、高圧縮で多値画像の二値化符号化を行うことが可能
になるという有効な効果が得られる。
【００８６】また、周辺領域の濃度勾配に応じて領域分
離を行えば、画質劣化の目立つ濃度勾配領域では閾値変
更量を小さくして画質劣化を防ぎ、画質劣化の目立たな
い濃度勾配領域では閾値変更量を大きくして圧縮率を稼
ぐことができるので、高画質、高圧縮率で多値画像の二
値化符号化を行うことが可能になるという有効な効果が
得られる。
離を行えば、画質劣化の目立つ濃度勾配領域では閾値変
更量を小さくして画質劣化を防ぎ、画質劣化の目立たな
い濃度勾配領域では閾値変更量を大きくして圧縮率を稼
ぐことができるので、高画質、高圧縮率で多値画像の二
値化符号化を行うことが可能になるという有効な効果が
得られる。
【００８７】さらに、周辺領域の濃度勾配が弱い領域に
対しては濃度レベルに応じて領域分離を行えば、画質劣
化の目立つ濃度レベルの領域では閾値変更量を小さくし
て画質劣化を防ぎ、画質劣化の目立たない濃度レベルの
領域では閾値変更量を大きくして圧縮率を稼ぐことがで
きるので、高画質、高圧縮率で多値画像の二値化符号化
を行うことが可能になるという有効な効果が得られる。
対しては濃度レベルに応じて領域分離を行えば、画質劣
化の目立つ濃度レベルの領域では閾値変更量を小さくし
て画質劣化を防ぎ、画質劣化の目立たない濃度レベルの
領域では閾値変更量を大きくして圧縮率を稼ぐことがで
きるので、高画質、高圧縮率で多値画像の二値化符号化
を行うことが可能になるという有効な効果が得られる。
【００８８】そして、二値化閾値の変更量を定期または
不定期に変化させながら二値画像データを作成すれば、
閾値変更量を大きくした場合に特定パターンが連続する
ことによって発生するモアレのような画質劣化を防ぐこ
とができるので、高画質、高圧縮率で多値画像の二値化
符号化を行うことが可能になるという有効な効果が得ら
れる。
不定期に変化させながら二値画像データを作成すれば、
閾値変更量を大きくした場合に特定パターンが連続する
ことによって発生するモアレのような画質劣化を防ぐこ
とができるので、高画質、高圧縮率で多値画像の二値化
符号化を行うことが可能になるという有効な効果が得ら
れる。
【図１】従来における自然画像多値画像データの階調変
換、圧縮を実行する二値化符号化装置を示すブロック図
換、圧縮を実行する二値化符号化装置を示すブロック図
【図２】二値画像の予測符号化を示す説明図
【図３】本発明の実施の形態１における二値化符号化装
置の構成を示す概念図
置の構成を示す概念図
【図４】図３の二値化符号化装置による二値化符号化処
理を示すフローチャート
理を示すフローチャート
【図５】変換画素の領域分離の一例を示す説明図
【図６】誤差拡散法の説明図
【図７】変換画素と参照画素およびこれらに対応した予
測関数テーブルを示す説明図
測関数テーブルを示す説明図
【図８】本発明の実施の形態２における二値化符号化装
置による二値化符号化処理を示すフローチャート
置による二値化符号化処理を示すフローチャート
【図９】本発明の実施の形態３における二値化符号化装
置の構成を示す概念図
置の構成を示す概念図
【図１０】図９の二値化符号化装置による二値化符号化
処理を示すフローチャート
処理を示すフローチャート
３０２ 入力部（入力手段） ３０３ 領域分離部（領域分離手段） ３０４ 階調変換部（階調変換手段） ３０５ 予測符号化部（圧縮手段） ９０２ 入力部（入力手段） ９０４ 階調変換部（階調変換手段） ９０５ 予測符号化部（圧縮手段）
───────────────────────────────────────────────────── フロントページの続き Ｆターム(参考） 5B057 BA30 CA02 CA08 CA12 CA16 CB02 CB06 CB12 CB16 CC02 CG03 CH18 DC16 5C077 LL18 MP06 MP07 PP27 PP28 PP47 PP68 RR02 RR16 RR21 5C078 AA04 BA32 CA01
Claims (6)
- 【請求項１】多値画像データを複数の領域に分離し、 分離されたそれぞれの領域毎に二値化閾値の変更量を変
えて前記多値画像データから二値画像データを作成し、 二値画像データを予測符号化によって圧縮することを特
徴とする多値画像の二値化符号化方法。 - 【請求項２】前記多値画像データの領域分離は、周辺領
域の濃度勾配に応じて行うことを特徴とする請求項１記
載の多値画像の二値化符号化方法。 - 【請求項３】前記多値画像データの領域分離を周辺領域
の濃度勾配に応じて行う際には、周辺領域の濃度勾配が
弱い領域を濃度レベルに応じて領域分離することを特徴
とする請求項２記載の多値画像の二値化符号化方法。 - 【請求項４】二値化閾値の変更量を定期的または不定期
的に変化させながら多値画像データから二値画像データ
を作成し、 前記二値画像データを予測符号化によって圧縮すること
を特徴とする多値画像の二値化符号化方法。 - 【請求項５】多値画像データの入力を行う入力手段と、 前記多値画像データを複数の領域に分離する領域分離手
段と、 前記領域分離手段で分離されたそれぞれの領域毎に二値
化閾値の変更量を変えて前記多値画像データから二値画
像データを作成する階調変換手段と、 二値画像データを予測符号化によって圧縮する圧縮手段
とを備えたことを特徴とする二値化符号化装置。 - 【請求項６】多値画像データの入力を行う入力手段と、 二値化閾値の変更量を定期的または不定期的に変化させ
ながら前記多値画像データから二値画像データを作成す
る階調変換手段と、 前記二値画像データを予測符号化によって圧縮する圧縮
手段とを備えたことを特徴とする二値化符号化装置。
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP11054109A JP2000253246A (ja) | 1999-03-02 | 1999-03-02 | 多値画像の二値化符号化方法および装置 |
| US09/510,057 US6801664B1 (en) | 1999-02-22 | 2000-02-22 | Method of image coding, image coding apparatus, and recording medium including image coding program |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP11054109A JP2000253246A (ja) | 1999-03-02 | 1999-03-02 | 多値画像の二値化符号化方法および装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JP2000253246A true JP2000253246A (ja) | 2000-09-14 |
Family
ID=12961445
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP11054109A Pending JP2000253246A (ja) | 1999-02-22 | 1999-03-02 | 多値画像の二値化符号化方法および装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2000253246A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2014045310A (ja) * | 2012-08-27 | 2014-03-13 | Kyocera Document Solutions Inc | 画像処理装置および画像形成装置 |
-
1999
- 1999-03-02 JP JP11054109A patent/JP2000253246A/ja active Pending
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2014045310A (ja) * | 2012-08-27 | 2014-03-13 | Kyocera Document Solutions Inc | 画像処理装置および画像形成装置 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Memon et al. | Recent developments in context-based predictive techniques for lossless image compression | |
| JP3237582B2 (ja) | 画像処理装置及び画像処理方法 | |
| JPH0630280A (ja) | ２値画像データのブロック別選択型符号化前処理方式 | |
| US6912318B2 (en) | Method and system for compressing motion image information | |
| JPH06121175A (ja) | 画像処理装置 | |
| JP4522199B2 (ja) | 画像符号化装置及び画像処理装置及びそれらの制御方法、並びにコンピュータプログラム及びコンピュータ可読記憶媒体 | |
| US8041135B2 (en) | Image encoding apparatus and control method thereof | |
| JPH0591313A (ja) | フアクシミリ装置 | |
| US6631161B1 (en) | Method and system for compressing motion image information | |
| JP2756371B2 (ja) | 画像処理装置 | |
| JP2000253246A (ja) | 多値画像の二値化符号化方法および装置 | |
| KR101454208B1 (ko) | 하프톤 영상 인코딩 및 디코딩 방법 및 장치 | |
| JPS63182973A (ja) | フアクシミリ装置の擬似中間調画像伝送方法 | |
| US6801664B1 (en) | Method of image coding, image coding apparatus, and recording medium including image coding program | |
| EP1170956A2 (en) | Method and system for compressing motion image information | |
| US6798543B1 (en) | Method and apparatus for compression and decompression of halftoned images | |
| JP2000244751A (ja) | 多値画像の２値化符号化方法及び多値画像の２値化符号化装置 | |
| JP3139460B2 (ja) | ２値文書画像の符号化方法および符号化装置 | |
| JP3459704B2 (ja) | 画像処理装置及び方法 | |
| US20070013953A1 (en) | Method and device for compressing image data | |
| JPH1155528A (ja) | 画像符号化装置 | |
| JP2002354233A (ja) | 画像縮小装置、画像縮小方法およびその記憶媒体 | |
| JP3263218B2 (ja) | 画情報データ圧縮再生装置 | |
| JPH0951441A (ja) | 画像処理装置 | |
| JPH1155531A (ja) | 算術符号化装置 |