JP3459725B2 - 画像処理装置及びその方法 - Google Patents
画像処理装置及びその方法Info
- Publication number
- JP3459725B2 JP3459725B2 JP10006896A JP10006896A JP3459725B2 JP 3459725 B2 JP3459725 B2 JP 3459725B2 JP 10006896 A JP10006896 A JP 10006896A JP 10006896 A JP10006896 A JP 10006896A JP 3459725 B2 JP3459725 B2 JP 3459725B2
- Authority
- JP
- Japan
- Prior art keywords
- pixel
- value
- interest
- error
- data
- 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.)
- Expired - Fee Related
Links
Landscapes
- Image Processing (AREA)
- Facsimile Image Signal Circuits (AREA)
Description
【０００１】
【発明の属する技術分野】本発明は、画像データを２値
あるいは多値に量子化する画像処理装置及びその方法に
関するものである。
あるいは多値に量子化する画像処理装置及びその方法に
関するものである。
【０００２】
【従来の技術】従来より、ファクシミリ装置、ディジタ
ル複写機、インクジェットプリンタ、レーザビームプリ
ンタ等の画像処理装置において、擬似中間調処理方式と
して誤差拡散法、平均濃度近似法や平均濃度保存法が提
案されている。
ル複写機、インクジェットプリンタ、レーザビームプリ
ンタ等の画像処理装置において、擬似中間調処理方式と
して誤差拡散法、平均濃度近似法や平均濃度保存法が提
案されている。
【０００３】これらの内、誤差拡散法は、例えば、文献
R.FLOYD & L.STEINBERG,"AN ADAPTIVE ALGORITHM FOR
SPATIAL GRAY SCALE",SID 75 DIGEST,PP36-37に開示さ
ているように、注目画素の多値画像データを２値化し、
この２値化レベルと２値化前の多値画像データとの誤差
に所定の重み付けをして、それを注目画素の近傍の画素
のデータに加算するものである。
R.FLOYD & L.STEINBERG,"AN ADAPTIVE ALGORITHM FOR
SPATIAL GRAY SCALE",SID 75 DIGEST,PP36-37に開示さ
ているように、注目画素の多値画像データを２値化し、
この２値化レベルと２値化前の多値画像データとの誤差
に所定の重み付けをして、それを注目画素の近傍の画素
のデータに加算するものである。
【０００４】平均濃度近似法は、例えば、特願平３−６
６８７３号公報に記載されているように、注目画素近傍
の既に２値化された２値データを使用して注目画素を黒
または白に２値化した際のそれぞれの近傍画素との重み
付け平均値を求め、この２つの平均値の平均をしきい値
として注目画素の画像データを２値化するものである。
６８７３号公報に記載されているように、注目画素近傍
の既に２値化された２値データを使用して注目画素を黒
または白に２値化した際のそれぞれの近傍画素との重み
付け平均値を求め、この２つの平均値の平均をしきい値
として注目画素の画像データを２値化するものである。
【０００５】また、平均濃度保存法は、例えば、特開平
２−２１０９５９号〜特開平２−２１０９６３号、特開
平２−２８５７７０，２−２８５７７１，２−２８５７
７３号公報に記述されているように、基本的には、注目
画素近傍の既に２値化された２値データを使用して、注
目画素近傍の重み付け平均濃度を求め、注目画素の画像
データと比較する。そして、その比較結果の大小により
注目画素を２値化し、さらに、２値化時に発生した誤差
を、まだ２値化していない近傍画素に拡散させるもので
ある。日経エレクトロニクス 1992.5.25(No.555) pp203
-214には、平均濃度保存法における誤差を近隣画素に分
配する際の分配率を乱数により切り換えたり、処理を軽
くするために分配率を一定にする技術が掲載されてい
る。
２−２１０９５９号〜特開平２−２１０９６３号、特開
平２−２８５７７０，２−２８５７７１，２−２８５７
７３号公報に記述されているように、基本的には、注目
画素近傍の既に２値化された２値データを使用して、注
目画素近傍の重み付け平均濃度を求め、注目画素の画像
データと比較する。そして、その比較結果の大小により
注目画素を２値化し、さらに、２値化時に発生した誤差
を、まだ２値化していない近傍画素に拡散させるもので
ある。日経エレクトロニクス 1992.5.25(No.555) pp203
-214には、平均濃度保存法における誤差を近隣画素に分
配する際の分配率を乱数により切り換えたり、処理を軽
くするために分配率を一定にする技術が掲載されてい
る。
【０００６】
【発明が解決しようとする課題】しかしながら、上記従
来の方法では、例えば、２値化時に発生する誤差を近傍
画素に拡散させるために、誤差拡散法では乗算と除算が
必要である。また、平均濃度近似法では、２値化時に発
生する誤差を近傍画素に分配しないため、その処理は簡
単であるが、濃度を保存できないため、高品位の画質を
得ることができないという問題がある。
来の方法では、例えば、２値化時に発生する誤差を近傍
画素に拡散させるために、誤差拡散法では乗算と除算が
必要である。また、平均濃度近似法では、２値化時に発
生する誤差を近傍画素に分配しないため、その処理は簡
単であるが、濃度を保存できないため、高品位の画質を
得ることができないという問題がある。
【０００７】また、平均濃度保存法では、乱数により誤
差分配率を切り換えることにより、誤差分配による誤差
伝搬が発生し難く、画質の劣化を防止できる特徴はある
が、その反面、乱数発生の処理が重く、専用のハードウ
ェアが必要である。また、誤差の分配率を一定にすると
処理の軽減は可能であるが、画質に誤差分配の影響がで
るため、高品位の２値化画像を得ることができないとい
う問題がある。
差分配率を切り換えることにより、誤差分配による誤差
伝搬が発生し難く、画質の劣化を防止できる特徴はある
が、その反面、乱数発生の処理が重く、専用のハードウ
ェアが必要である。また、誤差の分配率を一定にすると
処理の軽減は可能であるが、画質に誤差分配の影響がで
るため、高品位の２値化画像を得ることができないとい
う問題がある。
【０００８】本発明は、上述の課題に鑑みてなされたも
ので、その目的をするところは、量子化時に発生する誤
差の近傍画素への分配率を乱数により決定する場合と同
等の画像を確保しつつ、乱数発生による場合と比較し
て、大幅に処理を軽減、高速化し、専用ハードウェアを
不要にする画像処理装置及びその方法を提供することで
ある。
ので、その目的をするところは、量子化時に発生する誤
差の近傍画素への分配率を乱数により決定する場合と同
等の画像を確保しつつ、乱数発生による場合と比較し
て、大幅に処理を軽減、高速化し、専用ハードウェアを
不要にする画像処理装置及びその方法を提供することで
ある。
【０００９】
【課題を解決するための手段】上記目的を達成するため
に、本発明は、画像データを２値あるいは多値に量子化
する画像処理装置において、前記量子化された所定領域
の画像データの平均濃度値を求める手段と、前記平均濃
度値に基づき、注目画素の画素データを量子化する手段
と、前記注目画素の画素データを量子化する際に発生す
る誤差を求める手段と、前記誤差を量子化前の複数の前
記注目画素の隣接画素に分配する分配率を、前記注目画
素の画素値に、既に量子化された画素の量子化時に前記
注目画素に分配されてきた誤差値を加算した画素値に基
づいて決定する前処理手段と、前記前処理手段により得
られた結果に基づいて前記分配率を切り換える手段とを
備える。又、画像データを２値あるいは多値に量子化す
る画像処理装置において、前記量子化された所定領域の
画像データの平均濃度値を求める手段と、前記平均濃度
値に基づき、注目画素の画素データを量子化する手段
と、前記注目画素の画素データを量子化する際に発生す
る誤差を求める手段と、所定の画素値のパリティーを算
出する前処理手段と、前記前処理手段により算出された
パリティーが偶数か奇数かに基づいて、前記誤差を量子
化前の複数の前記注目画素の近隣画素に分配する分配率
を切り換える手段とを備える。 又、画像データを２値あ
るいは多値に量子化する画像処理装置において、前記量
子化された所定領域の画像データの平均濃度値を求める
手段と、前記平均濃度値に基づき、注目画素の画素デー
タを量子化する手段と、前記注目画素の画素データを量
子化する際に発生する誤差を求める手段と、所定の画素
値が偶数か奇数かを判定する前処理手段と、前記前処理
手段により判定された前記所定の画素値が偶数か奇数か
に基づいて、前記誤差を量子化前の複数の前記注目画素
の近隣画素に分配する分配率を切り換える手段とを備え
る。 又、画像データを２値あるいは多値に量子化する画
像処理方法において、前記量子化された所定領域の画像
データの平均濃度値を求める工程と、前記平均濃度値に
基づき、注目画素の画素データを量子化する工程と、前
記注目画素の画素データを量子化する際に発生する誤差
を求める工程と、前記誤差を量子化前の複数 の前記注目
画素の隣接画素に分配する分配率を、前記注目画素の画
素値に、既に量子化された画素の量子化時に前記注目画
素に分配されてきた誤差値を加算した画素値に基づいて
決定する前処理工程と、前記前処理工程により得られた
結果に基づいて前記分配率を切り換える工程とを備え
る。 又、画像データを２値あるいは多値に量子化する画
像処理方法において、前記量子化された所定領域の画像
データの平均濃度値を求める工程と、前記平均濃度値に
基づき、注目画素の画素データを量子化する工程と、前
記注目画素の画素データを量子化する際に発生する誤差
を求める工程と、所定の画素値のパリティーを算出する
前処理工程と、前記前処理工程により算出されたパリテ
ィーが偶数か奇数かに基づいて、前記誤差を量子化前の
複数の前記注目画素の近隣画素に分配する分配率を切り
換える工程とを備える。 又、画像データを２値あるいは
多値に量子化する画像処理方法において、前記量子化さ
れた所定領域の画像データの平均濃度値を求める工程
と、前記平均濃度値に基づき、注目画素の画素データを
量子化する工程と、前記注目画素の画素データを量子化
する際に発生する誤差を求める工程と、所定の画素値が
偶数か奇数かを判定する前処理工程と、前記前処理工程
により判定された前記所定の画素値が偶数か奇数かに基
づいて、前記誤差を量子化前の複数の前記注目画素の近
隣画素に分配する分配率を切り換える工程とを備える。
に、本発明は、画像データを２値あるいは多値に量子化
する画像処理装置において、前記量子化された所定領域
の画像データの平均濃度値を求める手段と、前記平均濃
度値に基づき、注目画素の画素データを量子化する手段
と、前記注目画素の画素データを量子化する際に発生す
る誤差を求める手段と、前記誤差を量子化前の複数の前
記注目画素の隣接画素に分配する分配率を、前記注目画
素の画素値に、既に量子化された画素の量子化時に前記
注目画素に分配されてきた誤差値を加算した画素値に基
づいて決定する前処理手段と、前記前処理手段により得
られた結果に基づいて前記分配率を切り換える手段とを
備える。又、画像データを２値あるいは多値に量子化す
る画像処理装置において、前記量子化された所定領域の
画像データの平均濃度値を求める手段と、前記平均濃度
値に基づき、注目画素の画素データを量子化する手段
と、前記注目画素の画素データを量子化する際に発生す
る誤差を求める手段と、所定の画素値のパリティーを算
出する前処理手段と、前記前処理手段により算出された
パリティーが偶数か奇数かに基づいて、前記誤差を量子
化前の複数の前記注目画素の近隣画素に分配する分配率
を切り換える手段とを備える。 又、画像データを２値あ
るいは多値に量子化する画像処理装置において、前記量
子化された所定領域の画像データの平均濃度値を求める
手段と、前記平均濃度値に基づき、注目画素の画素デー
タを量子化する手段と、前記注目画素の画素データを量
子化する際に発生する誤差を求める手段と、所定の画素
値が偶数か奇数かを判定する前処理手段と、前記前処理
手段により判定された前記所定の画素値が偶数か奇数か
に基づいて、前記誤差を量子化前の複数の前記注目画素
の近隣画素に分配する分配率を切り換える手段とを備え
る。 又、画像データを２値あるいは多値に量子化する画
像処理方法において、前記量子化された所定領域の画像
データの平均濃度値を求める工程と、前記平均濃度値に
基づき、注目画素の画素データを量子化する工程と、前
記注目画素の画素データを量子化する際に発生する誤差
を求める工程と、前記誤差を量子化前の複数 の前記注目
画素の隣接画素に分配する分配率を、前記注目画素の画
素値に、既に量子化された画素の量子化時に前記注目画
素に分配されてきた誤差値を加算した画素値に基づいて
決定する前処理工程と、前記前処理工程により得られた
結果に基づいて前記分配率を切り換える工程とを備え
る。 又、画像データを２値あるいは多値に量子化する画
像処理方法において、前記量子化された所定領域の画像
データの平均濃度値を求める工程と、前記平均濃度値に
基づき、注目画素の画素データを量子化する工程と、前
記注目画素の画素データを量子化する際に発生する誤差
を求める工程と、所定の画素値のパリティーを算出する
前処理工程と、前記前処理工程により算出されたパリテ
ィーが偶数か奇数かに基づいて、前記誤差を量子化前の
複数の前記注目画素の近隣画素に分配する分配率を切り
換える工程とを備える。 又、画像データを２値あるいは
多値に量子化する画像処理方法において、前記量子化さ
れた所定領域の画像データの平均濃度値を求める工程
と、前記平均濃度値に基づき、注目画素の画素データを
量子化する工程と、前記注目画素の画素データを量子化
する際に発生する誤差を求める工程と、所定の画素値が
偶数か奇数かを判定する前処理工程と、前記前処理工程
により判定された前記所定の画素値が偶数か奇数かに基
づいて、前記誤差を量子化前の複数の前記注目画素の近
隣画素に分配する分配率を切り換える工程とを備える。
【００１０】
【発明の実施の形態】以下、添付図面を参照して、本発
明に係る実施の形態を詳細に説明する。
明に係る実施の形態を詳細に説明する。
【００１１】図１は、本発明の実施の形態に係る画像処
理装置の構成を示すブロック図である。同図において、
画像読み取り部１０９は、ＣＣＤセンサ１０２、アナロ
グ信号処理部１０３等により構成され、レンズ１０１を
介してＣＣＤセンサ１０２に結像された原稿画像が、Ｃ
ＣＤセンサ１０２によりＲ（Ｒｅｄ），Ｇ（Ｇｒｅｅ
ｎ），Ｂ（Ｂｌｕｅ）のアナログ電気信号に変換され
る。そして、変換された画像情報は、アナログ信号処理
部１０３に入力され、そこで、Ｒ，Ｇ，Ｂの各色毎にサ
ンプル＆ホールド、ダークレベルの補正等が行なわれた
後、アナログ・デジタル変換（Ａ／Ｄ変換）される。
理装置の構成を示すブロック図である。同図において、
画像読み取り部１０９は、ＣＣＤセンサ１０２、アナロ
グ信号処理部１０３等により構成され、レンズ１０１を
介してＣＣＤセンサ１０２に結像された原稿画像が、Ｃ
ＣＤセンサ１０２によりＲ（Ｒｅｄ），Ｇ（Ｇｒｅｅ
ｎ），Ｂ（Ｂｌｕｅ）のアナログ電気信号に変換され
る。そして、変換された画像情報は、アナログ信号処理
部１０３に入力され、そこで、Ｒ，Ｇ，Ｂの各色毎にサ
ンプル＆ホールド、ダークレベルの補正等が行なわれた
後、アナログ・デジタル変換（Ａ／Ｄ変換）される。
【００１２】このようにデジタル化されたフルカラー信
号は、画像処理部１０４に入力される。画像処理部１０
４では、シェーディング補正、色補正、γ補正等の読み
取り系で必要な補正処理や、スムージング処理、エッジ
強調、その他、後述する前処理や加工等が行なわれ、そ
の結果がプリンタ部１０５に出力される。
号は、画像処理部１０４に入力される。画像処理部１０
４では、シェーディング補正、色補正、γ補正等の読み
取り系で必要な補正処理や、スムージング処理、エッジ
強調、その他、後述する前処理や加工等が行なわれ、そ
の結果がプリンタ部１０５に出力される。
【００１３】プリンタ部１０５は、例えば、不図示のレ
ーザ等からなる露光制御部、画像形成部、転写紙の搬送
制御部等により構成され、入力された画像信号が転写紙
上に画像として記録される。
ーザ等からなる露光制御部、画像形成部、転写紙の搬送
制御部等により構成され、入力された画像信号が転写紙
上に画像として記録される。
【００１４】図１に示すＣＰＵ回路部１１０は、ＣＰＵ
１０６、ＲＯＭ１０７、ＲＡＭ１０８等により構成さ
れ、画像読み取り部１０９、画像処理部１０４、プリン
タ部１０５等を制御し、本装置のシーケンスを統括的に
制御する。
１０６、ＲＯＭ１０７、ＲＡＭ１０８等により構成さ
れ、画像読み取り部１０９、画像処理部１０４、プリン
タ部１０５等を制御し、本装置のシーケンスを統括的に
制御する。
【００１５】図２は、本実施の形態に係る量子化対象画
像及び量子化処理の概要を説明するための図である。同
図において、１０は、量子化を行なう対象画像全体を示
す量子化対象画像、２０は、現在、量子化しようとして
いる量子化対象画素である。また、３０は、既に量子化
を終了した量子化済み画像領域、４０は、これから量子
化を行なう未量子化画像領域である。また、５０は、平
均濃度算出対象の量子化済み領域、６０は、量子化対象
画素２０の量子化時に発生する誤差を分配する誤差分配
画素１、７０は誤差分配画素２である。
像及び量子化処理の概要を説明するための図である。同
図において、１０は、量子化を行なう対象画像全体を示
す量子化対象画像、２０は、現在、量子化しようとして
いる量子化対象画素である。また、３０は、既に量子化
を終了した量子化済み画像領域、４０は、これから量子
化を行なう未量子化画像領域である。また、５０は、平
均濃度算出対象の量子化済み領域、６０は、量子化対象
画素２０の量子化時に発生する誤差を分配する誤差分配
画素１、７０は誤差分配画素２である。
【００１６】図３は、現在、量子化を行なおうとしてい
る量子化対象画素２０近傍の画像領域である量子化対象
近傍画像を示す図である。同図において、３００は、既
に量子化が終了している領域で、平均濃度算出に必要な
画像領域である。
る量子化対象画素２０近傍の画像領域である量子化対象
近傍画像を示す図である。同図において、３００は、既
に量子化が終了している領域で、平均濃度算出に必要な
画像領域である。
【００１７】図４は、重み係数及び誤差分配マトリック
スを示す図である。同図において、４００は、量子化対
象画素２０を量子化する際の平均濃度算出対象領域の重
み係数マトリックスであり、６０，７０は、量子化時に
発生する誤差を分配する誤差分配マトリックスである。
スを示す図である。同図において、４００は、量子化対
象画素２０を量子化する際の平均濃度算出対象領域の重
み係数マトリックスであり、６０，７０は、量子化時に
発生する誤差を分配する誤差分配マトリックスである。
【００１８】上記の構成において、図２に示すように、
量子化済み画像領域３０まで量子化が終了し、今、図３
のＡ＊(i,j)２０を量子化しようとしている量子化対象
画素とする。ここで、近傍の平均濃度算出対象の量子化
済み領域５０に対して、平均濃度算出対象領域の重み係
数マトリックスをかけることにより、量子化対象画素Ａ
＊(i,j)２０の平均濃度を算出する。
量子化済み画像領域３０まで量子化が終了し、今、図３
のＡ＊(i,j)２０を量子化しようとしている量子化対象
画素とする。ここで、近傍の平均濃度算出対象の量子化
済み領域５０に対して、平均濃度算出対象領域の重み係
数マトリックスをかけることにより、量子化対象画素Ａ
＊(i,j)２０の平均濃度を算出する。
【００１９】次に、量子化対象画素Ａ＊(i,j)２０の値
と平均濃度とを比較し、Ａ＊(i,j)≧平均濃度ならば、
Ａ＊(i,j)２０を‘１’に量子化し、Ａ＊(i,j)＜平均濃
度ならば、‘０’に量子化する。そして、この量子化時
に発生する誤差を、誤差分配画素１（６０）及び誤差分
配画素２（７０）に分配する。ここでは、このときの誤
差分配率を量子化対象画素Ａ＊(i,j)２０の値より求
め、この値に基づいて２つの画素への誤差分配率を切り
換えるように動作する。
と平均濃度とを比較し、Ａ＊(i,j)≧平均濃度ならば、
Ａ＊(i,j)２０を‘１’に量子化し、Ａ＊(i,j)＜平均濃
度ならば、‘０’に量子化する。そして、この量子化時
に発生する誤差を、誤差分配画素１（６０）及び誤差分
配画素２（７０）に分配する。ここでは、このときの誤
差分配率を量子化対象画素Ａ＊(i,j)２０の値より求
め、この値に基づいて２つの画素への誤差分配率を切り
換えるように動作する。
【００２０】図５，図６は、本実施の形態に係る画像処
理手順を示すフローチャートである。
理手順を示すフローチャートである。
【００２１】図５において、先ず、ステップＳ１０１
で、量子化対象画素Ａ＊(i,j)２０の平均濃度ＧAVを計
算する。次のステップＳ１０２では、既に量子化済みの
画素の量子化時に発生する誤差から分配された誤差値と
量子化対象画素の値とを加算した値と、平均濃度ＧAVの
値との差分を計算することにより、誤差ΔＥを算出す
る。
で、量子化対象画素Ａ＊(i,j)２０の平均濃度ＧAVを計
算する。次のステップＳ１０２では、既に量子化済みの
画素の量子化時に発生する誤差から分配された誤差値と
量子化対象画素の値とを加算した値と、平均濃度ＧAVの
値との差分を計算することにより、誤差ΔＥを算出す
る。
【００２２】ステップＳ１０３では、ステップＳ１０２
で求めたΔＥを評価し、ΔＥ≧０ならば、ステップＳ１
０４に進んで‘１’に量子化する。しかし、ΔＥ＜０な
らば、ステップＳ１０５に進み、‘０’に量子化する。
そして、ステップＳ１０６では、誤差ΔＥの分配率を決
定するために必要な値を前処理手段で求め、続くステッ
プＳ１０７で、前処理手段で求めた値に基づいて誤差分
配率を決定して、誤差分配する。
で求めたΔＥを評価し、ΔＥ≧０ならば、ステップＳ１
０４に進んで‘１’に量子化する。しかし、ΔＥ＜０な
らば、ステップＳ１０５に進み、‘０’に量子化する。
そして、ステップＳ１０６では、誤差ΔＥの分配率を決
定するために必要な値を前処理手段で求め、続くステッ
プＳ１０７で、前処理手段で求めた値に基づいて誤差分
配率を決定して、誤差分配する。
【００２３】次に、上記のステップＳ１０６、ステップ
Ｓ１０７での処理に関して、その詳細を以下に述べる。
Ｓ１０７での処理に関して、その詳細を以下に述べる。
【００２４】図６は、上記の前処理手段及び誤差分配率
切換手段の詳細処理を示すフローチャートである。同図
のステップＳ２０１では、量子化対象画素Ａ＊(i,j)２
０のパリティを計算する。続くステップＳ２０２で、上
記のステップＳ２０１で計算したパリティをチェック
し、それが偶数パリティならば、ステップＳ２０３に進
み、第１の誤差分配率で誤差分配の計算を行ない、誤差
分配対象画素１（６０）に誤差Ｅ１、誤差分配対象画素
２（７０）に誤差Ｅ２を分配する。
切換手段の詳細処理を示すフローチャートである。同図
のステップＳ２０１では、量子化対象画素Ａ＊(i,j)２
０のパリティを計算する。続くステップＳ２０２で、上
記のステップＳ２０１で計算したパリティをチェック
し、それが偶数パリティならば、ステップＳ２０３に進
み、第１の誤差分配率で誤差分配の計算を行ない、誤差
分配対象画素１（６０）に誤差Ｅ１、誤差分配対象画素
２（７０）に誤差Ｅ２を分配する。
【００２５】また、ステップＳ２０２で、パリティが奇
数パリティであると判定された場合には、ステップＳ２
０４で、第２の誤差分配率で誤差分配の計算を行ない、
誤差分配対象画素１（６０）に誤差Ｅ１、誤差分配対象
画素２（７０）に誤差Ｅ２を分配する。
数パリティであると判定された場合には、ステップＳ２
０４で、第２の誤差分配率で誤差分配の計算を行ない、
誤差分配対象画素１（６０）に誤差Ｅ１、誤差分配対象
画素２（７０）に誤差Ｅ２を分配する。
【００２６】以上説明したように、本実施の形態によれ
ば、量子化対象画素のパリティを計算し、その結果をも
とに、量子化時に発生する誤差の分配を行なうことで、
乱数発生による処理と比較して、特別なハードウェアを
必要とせずに、非常に高速な誤差分配計算ができ、さら
に、同等品質の誤差分配が可能である。
ば、量子化対象画素のパリティを計算し、その結果をも
とに、量子化時に発生する誤差の分配を行なうことで、
乱数発生による処理と比較して、特別なハードウェアを
必要とせずに、非常に高速な誤差分配計算ができ、さら
に、同等品質の誤差分配が可能である。
【００２７】本発明は、上記の実施の形態に限定され
ず、本発明の趣旨を逸脱しない範囲で種々変形が可能で
ある。以下、上記実施の形態の変形例について説明す
る。 ＜変形例１＞本変形例では、上記の実施の形態に係る前
処理手段と誤差分配率切換手段に関して、前処理手段で
切換判定用に求める判定値として、量子化対象画素Ａ＊
(i,j)２０の値が偶数あるいは奇数であるかを判定値と
して使用する。
ず、本発明の趣旨を逸脱しない範囲で種々変形が可能で
ある。以下、上記実施の形態の変形例について説明す
る。 ＜変形例１＞本変形例では、上記の実施の形態に係る前
処理手段と誤差分配率切換手段に関して、前処理手段で
切換判定用に求める判定値として、量子化対象画素Ａ＊
(i,j)２０の値が偶数あるいは奇数であるかを判定値と
して使用する。
【００２８】図７は、本変形例に係る前処理手段及び誤
差切換手段の処理手順を示すフローチャートである。同
図において、ステップＳ３０１で、量子化対象画素Ａ＊
(i,j)２０が偶数あるいは奇数の判定を行なう。この量
子化対象画素が偶数ならば、ステップＳ３０２で、第１
の誤差分配率で誤差を計算し、誤差分配を行なう。しか
し、それが奇数ならば、ステップＳ３０３で、第２の誤
差分配率で誤差を計算し、誤差分配を行なう。
差切換手段の処理手順を示すフローチャートである。同
図において、ステップＳ３０１で、量子化対象画素Ａ＊
(i,j)２０が偶数あるいは奇数の判定を行なう。この量
子化対象画素が偶数ならば、ステップＳ３０２で、第１
の誤差分配率で誤差を計算し、誤差分配を行なう。しか
し、それが奇数ならば、ステップＳ３０３で、第２の誤
差分配率で誤差を計算し、誤差分配を行なう。
【００２９】このように、量子化対象画素の画素値の偶
数、奇数を判定値として使用することで、演算も必要な
く、高速な誤差分配量の計算ができる。 ＜変形例２＞本変形例では、上記の実施の形態に係る前
処理手段と誤差分配率切換手段に関して、前処理手段で
切換判定用に求める判定値として、量子化対象画素Ａ＊
(i,j)２０の値と、既に量子化された画素から分配され
る誤差とを加算した値のパリティを判定値として使用す
る。
数、奇数を判定値として使用することで、演算も必要な
く、高速な誤差分配量の計算ができる。 ＜変形例２＞本変形例では、上記の実施の形態に係る前
処理手段と誤差分配率切換手段に関して、前処理手段で
切換判定用に求める判定値として、量子化対象画素Ａ＊
(i,j)２０の値と、既に量子化された画素から分配され
る誤差とを加算した値のパリティを判定値として使用す
る。
【００３０】図８は、本変形例に係る前処理手段及び誤
差切換手段の処理を説明するフローチャートである。同
図のステップＳ４０１では、量子化対象画素Ａ＊(i,j)
２０の値及び量子化済み画素から分配されてくる誤差の
加算値のパリティを計算する。続くステップＳ４０２
で、このパリティが偶数パリティか否かの判定を行な
い、それが偶数パロティであると判定されると、ステッ
プＳ４０３で、第１の誤差分配率で誤差計算を行ない、
誤差分配する。
差切換手段の処理を説明するフローチャートである。同
図のステップＳ４０１では、量子化対象画素Ａ＊(i,j)
２０の値及び量子化済み画素から分配されてくる誤差の
加算値のパリティを計算する。続くステップＳ４０２
で、このパリティが偶数パリティか否かの判定を行な
い、それが偶数パロティであると判定されると、ステッ
プＳ４０３で、第１の誤差分配率で誤差計算を行ない、
誤差分配する。
【００３１】しかし、パリティが奇数パリティならば、
ステップＳ４０４で第２の誤差分配率で誤差計算を行な
い、誤差分配する。
ステップＳ４０４で第２の誤差分配率で誤差計算を行な
い、誤差分配する。
【００３２】このように本変形例によれば、画素値と分
配されてきた誤差値のパリティを判定値として使用する
ことで、比較的簡単な演算で高速な誤差分配量を計算で
きる。 ＜変形例３＞本変形例では、上記の実施の形態に係る前
処理手段と誤差分配率切換手段に関して、前処理手段で
切換判定用に求める判定値として、量子化対象画素Ａ＊
(i,j)２０の近傍の画素値の重み付け平均値のパリティ
を使用する。
配されてきた誤差値のパリティを判定値として使用する
ことで、比較的簡単な演算で高速な誤差分配量を計算で
きる。 ＜変形例３＞本変形例では、上記の実施の形態に係る前
処理手段と誤差分配率切換手段に関して、前処理手段で
切換判定用に求める判定値として、量子化対象画素Ａ＊
(i,j)２０の近傍の画素値の重み付け平均値のパリティ
を使用する。
【００３３】図９は、本変形例に係る前処理手段及び誤
差切換手段の処理手順を示すフローチャートである。同
図のステップＳ５０１では、量子化対象画素Ａ＊(i,j)
２０の値及び近傍画素の値の重み付き平均値のパリティ
を計算する。ステップＳ５０２での判定で、そのパリテ
ィが偶数パリティの場合、ステップＳ５０３で第１の誤
差分配率で誤差計算を行ない、誤差分配する。
差切換手段の処理手順を示すフローチャートである。同
図のステップＳ５０１では、量子化対象画素Ａ＊(i,j)
２０の値及び近傍画素の値の重み付き平均値のパリティ
を計算する。ステップＳ５０２での判定で、そのパリテ
ィが偶数パリティの場合、ステップＳ５０３で第１の誤
差分配率で誤差計算を行ない、誤差分配する。
【００３４】しかし、そのパリティが奇数パリティなら
ば、ステップＳ５０４で第２の誤差分配率で誤差計算を
行ない、誤差分配する。
ば、ステップＳ５０４で第２の誤差分配率で誤差計算を
行ない、誤差分配する。
【００３５】このように、量子化対象画素及びその近傍
の画素値とから判定値を求めることで、その判定値が特
定の画像のパターンに影響され難く、また、比較的簡単
な演算で高速な誤差分配量を計算できる。
の画素値とから判定値を求めることで、その判定値が特
定の画像のパターンに影響され難く、また、比較的簡単
な演算で高速な誤差分配量を計算できる。
【００３６】なお、本発明は、上記の判定値及び判定方
式でなくとも、量子化対象画素の近傍の画素の値に関連
した値であれば、別の判定値及び判定方式であってもよ
い。
式でなくとも、量子化対象画素の近傍の画素の値に関連
した値であれば、別の判定値及び判定方式であってもよ
い。
【００３７】また、本発明は、複数の機器（例えば、ホ
ストコンピュータ，インタフェイス機器，リーダ，プリ
ンタ等）から構成されるシステムに適用しても、１つの
機器からなる装置（例えば、複写機，ファクシミリ装置
など）に適用してもよい。
ストコンピュータ，インタフェイス機器，リーダ，プリ
ンタ等）から構成されるシステムに適用しても、１つの
機器からなる装置（例えば、複写機，ファクシミリ装置
など）に適用してもよい。
【００３８】本発明の目的は、上述した実施形態の機能
を実現するソフトウェアのプログラムコードを記録した
記憶媒体を、システムあるいは装置に供給し、そのシス
テムあるいは装置のコンピュータ（または、ＣＰＵやＭ
ＰＵ）が記憶媒体に格納されたプログラムコードを読み
出し、実行することによっても達成されることは言うま
でもない。
を実現するソフトウェアのプログラムコードを記録した
記憶媒体を、システムあるいは装置に供給し、そのシス
テムあるいは装置のコンピュータ（または、ＣＰＵやＭ
ＰＵ）が記憶媒体に格納されたプログラムコードを読み
出し、実行することによっても達成されることは言うま
でもない。
【００３９】この場合、記憶媒体から読み出されたプロ
グラムコード自体が、上述した実施形態の機能を実現す
ることになり、そのプログラムコードを記憶した記憶媒
体は本発明を構成することになる。プログラムコードを
供給するための記憶媒体としては、例えば、フロッピデ
ィスク，ハードディスク，光ディスク，光磁気ディス
ク，ＣＤ−ＲＯＭ，ＣＤ−Ｒ，磁気テープ，不揮発性の
メモリカード，ＲＯＭ等を用いることができる。
グラムコード自体が、上述した実施形態の機能を実現す
ることになり、そのプログラムコードを記憶した記憶媒
体は本発明を構成することになる。プログラムコードを
供給するための記憶媒体としては、例えば、フロッピデ
ィスク，ハードディスク，光ディスク，光磁気ディス
ク，ＣＤ−ＲＯＭ，ＣＤ−Ｒ，磁気テープ，不揮発性の
メモリカード，ＲＯＭ等を用いることができる。
【００４０】また、コンピュータが読み出したプログラ
ムコードを実行することにより、上述した実施形態の機
能が実現されるだけでなく、そのプログラムコードの指
示に基づき、コンピュータ上で稼働しているＯＳ（オペ
レーティングシステム）等が実際の処理の一部または全
部を行ない、その処理によって、上述した実施形態の機
能が実現される場合も含まれることは言うまでもない。
ムコードを実行することにより、上述した実施形態の機
能が実現されるだけでなく、そのプログラムコードの指
示に基づき、コンピュータ上で稼働しているＯＳ（オペ
レーティングシステム）等が実際の処理の一部または全
部を行ない、その処理によって、上述した実施形態の機
能が実現される場合も含まれることは言うまでもない。
【００４１】さらに、記憶媒体から読み出されたプログ
ラムコードが、コンピュータに挿入された機能拡張ボー
ドやコンピュータに接続された機能拡張ユニットに備わ
るメモリに書き込まれた後、そのプログラムコードの指
示に基づき、その機能拡張ボードや機能拡張ユニットに
備わるＣＰＵ等が実際の処理の一部または全部を行な
い、その処理によって、上述した実施形態の機能が実現
される場合も含まれることは言うまでもない。
ラムコードが、コンピュータに挿入された機能拡張ボー
ドやコンピュータに接続された機能拡張ユニットに備わ
るメモリに書き込まれた後、そのプログラムコードの指
示に基づき、その機能拡張ボードや機能拡張ユニットに
備わるＣＰＵ等が実際の処理の一部または全部を行な
い、その処理によって、上述した実施形態の機能が実現
される場合も含まれることは言うまでもない。
【００４２】
【発明の効果】以上説明したように、本発明によれば、
注目画素の近隣画素への誤差の分配率を、注目画素値に
分配された誤差値を加算した画素値に基づいて、又所定
の画素値のパリティーあるいは画素値が偶数か奇数かに
基づいて切り換えることにより、特別なハードウエアな
しに簡単な演算で誤差の分配率を決定できるので、高速
な誤差分配が可能となり、ひいては、安価で高速、かつ
高品位な画質を得ることができる。
注目画素の近隣画素への誤差の分配率を、注目画素値に
分配された誤差値を加算した画素値に基づいて、又所定
の画素値のパリティーあるいは画素値が偶数か奇数かに
基づいて切り換えることにより、特別なハードウエアな
しに簡単な演算で誤差の分配率を決定できるので、高速
な誤差分配が可能となり、ひいては、安価で高速、かつ
高品位な画質を得ることができる。
【００４３】また、他の発明によれば、特別なデータを
使用せず、かつ、誤差の分配率を決定する複雑な処理を
行なわずに、前処理にて求められた判定値に基づいて、
あらかじめ決められた誤差の分配率を切り換えること
で、高速な誤差分配、及び高品位な画質の獲得が可能と
なる。
使用せず、かつ、誤差の分配率を決定する複雑な処理を
行なわずに、前処理にて求められた判定値に基づいて、
あらかじめ決められた誤差の分配率を切り換えること
で、高速な誤差分配、及び高品位な画質の獲得が可能と
なる。
【００４４】
【図１】本発明の実施の形態に係る画像処理装置の構成
を示すブロック図である。
を示すブロック図である。
【図２】実施の形態に係る量子化対象画像及び量子化処
理の概要を説明するための図である。
理の概要を説明するための図である。
【図３】量子化対象近傍画像を示す図である。
【図４】重み係数及び誤差分配マトリックスを示す図で
ある。
ある。
【図５】実施の形態に係る画像処理手順を示すフローチ
ャートである。
ャートである。
【図６】実施の形態に係る画像処理手順を示すフローチ
ャートである。
ャートである。
【図７】変形例１に係る前処理手段及び誤差切換手段の
処理手順を示すフローチャートである。
処理手順を示すフローチャートである。
【図８】変形例２に係る前処理手段及び誤差切換手段の
処理手順を示すフローチャートである。
処理手順を示すフローチャートである。
【図９】変形例３に係る前処理手段及び誤差切換手段の
処理手順を示すフローチャートである。
処理手順を示すフローチャートである。
１０，２０ 量子化対象画像
３０ 量子化済み画像領域
４０ 未量子化画像領域
５０，３００ 平均濃度算出対象の量子化済み領域
６０ 誤差分配画素１
７０ 誤差分配画素２
４００ 平均濃度算出対象領域の重み係数マトリックス
Claims (12)
- 【請求項１】 画像データを２値あるいは多値に量子化
する画像処理装置において、 前記量子化された所定領域の画像データの平均濃度値を
求める手段と、 前記平均濃度値に基づき、注目画素の画素データを量子
化する手段と、 前記注目画素の画素データを量子化する際に発生する誤
差を求める手段と、 前記誤差を量子化前の複数の前記注目画素の隣接画素に
分配する分配率を、前記注目画素の画素値に、既に量子
化された画素の量子化時に前記注目画素に分配されてき
た誤差値を加算した画素値に基づいて決定する前処理手
段と、 前記前処理手段により得られた結果に基づいて前記分配
率を切り換える手段とを備えることを特徴とする画像処
理装置。 - 【請求項２】 画像データを２値あるいは多値に量子化
する画像処理装置において、 前記量子化された所定領域の画像データの平均濃度値を
求める手段と、 前記平均濃度値に基づき、注目画素の画素データを量子
化する手段と、 前記注目画素の画素データを量子化する際に発生する誤
差を求める手段と、 所定の画素値のパリティーを算出する前処理手段と、 前記前処理手段により算出されたパリティーが偶数か奇
数かに基づいて、前記誤差を量子化前の複数の前記注目
画素の近隣画素に分配する分配率を切り換える手段とを
備えることを特徴とする画像処理装置。 - 【請求項３】 画像データを２値あるいは多値に量子化
する画像処理装置において、 前記量子化された所定領域の画像データの平均濃度値を
求める手段と、 前記平均濃度値に基づき、注目画素の画素データを量子
化する手段と、 前記注目画素の画素データを量子化する際に発生する誤
差を求める手段と、 所定の画素値が偶数か奇数かを判定する前処理手段と、 前記前処理手段により判定された前記所定の画素値が偶
数か奇数かに基づいて、前記誤差を量子化前の複数の前
記注目画素の近隣画素に分配する分配率を切り換える手
段とを備えることを特徴とする画像処理装置。 - 【請求項４】 前記前処理手段は、前記所定の画素値と
して、前記注目画素の画素値を用いることを特徴とする
請求項２又は３に記載の画像処理装置。 - 【請求項５】 前記前処理手段は、前記所定の画素値と
して、前記注目画素の画素値に、既に量子化された画素
の量子化時に前記注目画素に分配されてきた誤差値を加
算した画素値を用いることを特徴とする請求項２又は３
に記載の画像処理装置。 - 【請求項６】 前記前処理手段は、前記所定の画素値と
して、前記注目画素の既に量子化された複数の近傍画素
の画素値の重み付き平均値を用いることを特徴とする請
求項２又は３に記載の画像処理装置。 - 【請求項７】 画像データを２値あるいは多値に量子化
する画像処理方法において、 前記量子化された所定領域の画像データの平均濃度値を
求める工程と、 前記平均濃度値に基づき、注目画素の画素データを量子
化する工程と、 前記注目画素の画素データを量子化する際に発生する誤
差を求める工程と、 前記誤差を量子化前の複数の前記注目画素の隣接画素に
分配する分配率を、前記注目画素の画素値に、既に量子
化された画素の量子化時に前記注目画素に分配されてき
た誤差値を加算した画素値に基づいて決定する前処理工
程と、 前記前処理工程により得られた結果に基づいて前記分配
率を切り換える工程とを備えることを特徴とする画像処
理方法。 - 【請求項８】 画像データを２値あるいは多値に量子化
する画像処理方法において、 前記量子化された所定領域の画像データの平均濃度値を
求める工程と、 前記平均濃度値に基づき、注目画素の画素データを量子
化する工程と、 前記注目画素の画素データを量子化する際に発生する誤
差を求める工程と、 所定の画素値のパリティーを算出する前処理工程と、 前記前処理工程により算出されたパリティーが偶数か奇
数かに基づいて、前記誤差を量子化前の複数の前記注目
画素の近隣画素に分配する分配率を切り換える工程とを
備えることを特徴とする画像処理方法。 - 【請求項９】 画像データを２値あるいは多値に量子化
する画像処理方法に おいて、 前記量子化された所定領域の画像データの平均濃度値を
求める工程と、 前記平均濃度値に基づき、注目画素の画素データを量子
化する工程と、 前記注目画素の画素データを量子化する際に発生する誤
差を求める工程と、 所定の画素値が偶数か奇数かを判定する前処理工程と、 前記前処理工程により判定された前記所定の画素値が偶
数か奇数かに基づいて、前記誤差を量子化前の複数の前
記注目画素の近隣画素に分配する分配率を切り換える工
程とを備えることを特徴とする画像処理方法。 - 【請求項１０】 前記前処理工程では、前記所定の画素
値として、前記注目画素の画素値を用いることを特徴と
する請求項８又は９に記載の画像処理方法。 - 【請求項１１】 前記前処理工程では、前記所定の画素
値として、前記注目画素の画素値に、既に量子化された
画素の量子化時に前記注目画素に分配されてきた誤差値
を加算した画素値を用いることを特徴とする請求項８又
は９に記載の画像処理方法。 - 【請求項１２】 前記前処理工程では、前記所定の画素
値として、前記注目画素の既に量子化された複数の近傍
画素の画素値の重み付き平均値を用いることを特徴とす
る請求項８又は９に記載の画像処理方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP10006896A JP3459725B2 (ja) | 1996-04-22 | 1996-04-22 | 画像処理装置及びその方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP10006896A JP3459725B2 (ja) | 1996-04-22 | 1996-04-22 | 画像処理装置及びその方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH09289587A JPH09289587A (ja) | 1997-11-04 |
| JP3459725B2 true JP3459725B2 (ja) | 2003-10-27 |
Family
ID=14264152
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP10006896A Expired - Fee Related JP3459725B2 (ja) | 1996-04-22 | 1996-04-22 | 画像処理装置及びその方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3459725B2 (ja) |
-
1996
- 1996-04-22 JP JP10006896A patent/JP3459725B2/ja not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| JPH09289587A (ja) | 1997-11-04 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US7532365B2 (en) | Threshold matrix generation method, threshold matrix generation apparatus, and recording medium | |
| US4797943A (en) | Gradation data processing apparatus | |
| US5610999A (en) | Image processing apparatus and method that adds correction signal to average density and digitizes accordingly | |
| EP0710006B1 (en) | Image forming apparatus capable of producing a pseudo half-tone image by using dither patterns | |
| US7460272B2 (en) | Image processing apparatus, image processing method, and image processing program | |
| JP2006065834A (ja) | 画像処理装置および画像処理方法 | |
| JP3459725B2 (ja) | 画像処理装置及びその方法 | |
| JP3976863B2 (ja) | 画像処理装置及び方法 | |
| JPH11346311A (ja) | 階調再現方法 | |
| US6341019B1 (en) | Method and apparatus for processing an image | |
| JP3679522B2 (ja) | 画像処理方法及びその装置 | |
| JPH08125860A (ja) | 画像記録装置 | |
| JP3809274B2 (ja) | 画像処理装置及び方法 | |
| JP3950871B2 (ja) | 画像処理方法及びその装置 | |
| JP4035280B2 (ja) | 画像処理装置及びその処理方法 | |
| JPH11345327A (ja) | 画像処理方法及び装置 | |
| JPH01303869A (ja) | 画像処理装置 | |
| JP3697027B2 (ja) | 画像処理装置およびその方法 | |
| JP3304463B2 (ja) | 画像形成装置 | |
| JPH0595474A (ja) | 画像処理装置 | |
| JPH11339032A (ja) | 画像処理方法及びその装置 | |
| JP2001045287A (ja) | 画像処理装置及び方法 | |
| JPH11331591A (ja) | 画像処理装置及び画像処理方法並びに記憶媒体 | |
| JPH0969942A (ja) | 画像処理方法及び装置 | |
| JPH01284173A (ja) | 画像処理装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20030718 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20070808 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080808 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080808 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090808 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090808 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100808 Year of fee payment: 7 |
|
| LAPS | Cancellation because of no payment of annual fees |