(57)【要約】【課題】  平均濃度保存処理を、高速、高スループットで実行可能な画像処理装置を提供する。【解決手段】  隣接する２つの画素データを同じクロックで取得し、注目画素直前の量子化結果が確定する前に平均濃度値を想定することにより、各画素データに対するＮの２乗個の平均濃度算出処理をあらかじめ行う。注目画素直前の量子化結果が確定したのち、確定した量子化結果を基づき各画素データに対する平均濃度値を選択することにより、平均濃度保存処理に用いる平均濃度値算出に必要な処理時間を削減し、隣接する２つの画素データに対する平均濃度保存処理を行うことを可能にする。【選択図】  図１
2013038732.tif 000002
【特許請求の範囲】
【請求項１】
入力した隣接２画素の多値の第１画素データ（Ｄｏｄｄ）と第２画素データ（Ｄｅｖｅｎ）を、同じクロックに同期して平均濃度保存法を用いた量子化処理によりＮ（Ｎは２以上の整数）値化する画像処理装置（１００）であって、
第１画素データ周辺のＮ値化結果と、第１画素データ周辺の特定の位置のＮ値化結果を想定した値を用いて重み付け平均濃度値を算出する第１の算出手段（１１０１）をＮの２乗個と、
第２画素データ周辺のＮ値化結果と、第２画素データ周辺の特定の位置のＮ値化結果を想定した値を用いて重み付け平均濃度値を算出する第２の算出手段（１３０１）をＮの２乗個と、
前記第１の算出手段の算出した平均濃度値から一つを選択する第１の選択手段（１００３）と、
前記第２の算出手段の算出した平均濃度値から一つを選択する第２の選択手段（１２０３）と、を有し、
前記第１の選択回路（１００３）は、第１の画素データ周辺の特定のＮ値化結果（１００７，１２０７）に基づき選択し、
前記第２の選択回路（１２０３）は、第２の画素データ周辺の特定のＮ値化結果（１２０７）と、第１画素データを量子化処理したＮ値化結果（Ｂｏｄｄ）に基づき選択する、
ことを特徴とする画像処理装置。
【請求項２】
前記第１の選択手段が選択した平均濃度値（ｍｏｄｄ）に基づき第１画素データ（Ｄｏｄｄ）を量子化する（１００４）ことを特徴とする請求項１に記載の画像処理装置。
【請求項３】
前記第２の選択手段が選択した平均濃度値（ｍｅｖｅｎ）に基づき第２画素データ（Ｄｅｖｅｎ）を量子化する（１２０４）ことを特徴とする請求項１に記載の画像処理装置。
【請求項４】
前記第１の算出手段は、
第１画素データ周辺のＮ値化結果に所定の係数を積和演算する第１積和演算手段（４１０３）と、
第１画素データ周辺の特定の位置のＮ値化結果を想定した値に所定の係数を積和演算した結果と、第１積和演算手段（４１０３）の演算結果を加算処理する第１平均濃度算出手段（４１０１）から成り、
第１積和演算手段（４１０３）と、Ｎの２乗個の第１平均濃度算出手段（４１０１）を用いてＮの２乗個の重み付け平均濃度値を算出する、ことを特徴とする請求項１に記載の画像処理装置。
【請求項５】
前記第２の算出手段は、
第２画素データ周辺のＮ値化結果に所定の係数を積和演算する第２積和演算手段（４３０３）と、
第２画素データ周辺の特定の位置のＮ値化結果を想定した値に所定の係数を積和演算した結果と、第２積和演算手段（４３０３）の演算結果を加算処理する第２平均濃度算出手段（４３０１）から成り、
第２積和演算手段（４３０３）と、Ｎの２乗個の第２平均濃度算出手段（４３０１）を用いてＮの２乗個の重み付け平均濃度値を算出する、ことを特徴とする請求項１に記載の画像処理装置。
【請求項６】
前記第２の算出手段の算出したＮの２乗個の平均濃度値を用いて量子化処理を行う第２量子化手段（６２０４）をＮの２乗個、
前記第２量子化手段（６２０４）が量子化し出力したＮの２乗個のＮ値化結果から、一つを選択する量子化結果選択手段（６２０５）、を更に有し、
前記量子化結果選択手段（６２０５）は、第２の画素データ周辺の特定のＮ値化結果（１２０７）と、第１画素データを量子化処理したＮ値化結果（Ｂｏｄｄ）とに基づき選択する、ことを特徴とする請求項１に記載の画像処理装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、平均濃度保存法を処理する画像処理装置に関する。
【背景技術】
【０００２】
近年、プリンタの普及に伴い、多値の入力画像データを、２値もしくは数段階の濃度階調を持つ値に変換する画像処理技術、すなわち少ない階調数を用いて面積階調表現を行うことにより、マクロ的に中間調を表現する画像処理技術が、頻繁に用いられている。このような画像処理技術として、平均濃度保存法が用いられることがある。
【０００３】
平均濃度保存法における量子化処理では、周辺画素の量子化結果に基づいて閾値を算出し、周辺画素の量子化結果に基づく平均濃度値と注目画素の入力画像データとの差分を、誤差データとして、次の注目画素の量子化に用いる。
【０００４】
従って、このような平均濃度保存法を実現する回路において、ある注目画素の量子化を行うためには、周辺画素の量子化結果が全て確定していなければならない。そのため、ある動作周波数で順次入力される画像データに対して平均濃度保存処理を実行するためには、１サイクル当たりの時間Ｔで、周辺濃度算出処理、量子化処理を行う必要がある。また１画素ずつ逐次実行する必要がある。さらに、１サイクルに２画素同時に処理するためには、１画素目の周辺濃度算出処理、１画素目の量子化処理、２画素目の周辺濃度算出処理、２画素目の量子化処理を１サイクルで行う必要がある。これらの制約のため、高速処理、高スループットを実現することが困難であった。
【０００５】
これらの制約の解決のために、特許文献１には、誤差データの加算処理を注目画素の主走査方向に隣接する画素からの誤差データの加算処理と、前ライン以前からの誤差データの加算処理を分割することが記載されている。特許文献１の方法は、１サイクルに行う処理負荷を減らすことができるため、高速処理を達成することができる。
【０００６】
また特許文献２には、画像データを複数の領域に分割し、それぞれの領域において周辺画素の結果、誤差データが正しく行われるように、各領域同士の処理順序を制御しながら画像処理を行うことが記載されている。この特許文献２の方法は、並列して画像処理を行うことができるため、高いスループットを達成することができる。
【先行技術文献】
【特許文献】
【０００７】
【特許文献１】特開２００３−２８３８２９号公報
【特許文献２】特開２０１０−２０５１４２号公報
【発明の概要】
【発明が解決しようとする課題】
【０００８】
しかし上記特許文献１に記載された方法では、平均濃度算出にかかる時間を削減されないため、平均濃度保存法の高速化を行うことができない。
【０００９】
また上記特許文献２に記載された方法では、各領域毎の処理順を正確に制御する必要があるため、画像処理回路が複雑になる。
【００１０】
本発明の目的は、上記従来技術の問題点を解決することにある。
【課題を解決するための手段】
【００１１】
入力した隣接２画素の多値の第１画素データ（Ｄｏｄｄ）と第２画素データ（Ｄｅｖｅｎ）を、同じクロックに同期して平均濃度保存法を用いた量子化処理によりＮ（Ｎは２以上の整数）値化する画像処理装置（１００）であって、
第１画素データ周辺のＮ値化結果と、第１画素データ周辺の特定の位置のＮ値化結果を想定した値を用いて重み付け平均濃度値を算出する第１の算出手段（１１０１）をＮの２乗個と、
第２画素データ周辺のＮ値化結果と、第２画素データ周辺の特定の位置のＮ値化結果を想定した値を用いて重み付け平均濃度値を算出する第２の算出手段（１３０１）をＮの２乗個と、
前記第１の算出手段の算出した平均濃度値から一つを選択する第１の選択手段（１００３）と、
前記第２の算出手段の算出した平均濃度値から一つを選択する第２の選択手段（１２０３）と、を有し、
前記第１の選択回路（１００３）は、第１の画素データ周辺の特定のＮ値化結果（１００７，１２０７）に基づき選択し、
前記第２の選択回路（１２０３）は、第２の画素データ周辺の特定のＮ値化結果（１２０７）と、第１画素データを量子化処理したＮ値化結果（Ｂｏｄｄ）に基づき選択する、
ことを特徴とする請求項１記載の画像処理装置。
【発明の効果】
【００１２】
本発明によれば、注目画素直前の量子化結果が確定する前に平均濃度値を想定することにより平均濃度保存処理にかかる時間を削減でき、単純な回路構成で隣接する２画素を同じクロックタイミングで処理することができる。
【図面の簡単な説明】
【００１３】
【図１】本発明の実施の形態１にかかる画像処理回路の構成の説明の図。
【図２】本発明本実施の形態１にかかる平均濃度保存処理に必要な処理時間の説明の図。
【図３】本発明の実施の形態にかかる平均濃度保存法の処理内容の説明の図。
【図４】本発明の実施の形態２にかかる画像処理回路の構成の説明の図。
【図５】本実施の形態２における想定平均濃度値の算出方法の説明の図。
【図６】本発明の実施の形態３にかかる画像処理回路の構成の説明の図。
【図７】本発明本実施の形態３にかかる平均濃度保存処理に必要な処理時間の説明の図。
【発明を実施するための形態】
【００１４】
以下、本発明を実施するための最良の形態について図面を用いて説明する。尚、以下の実施の形態は特許請求の範囲に係る本発明を限定するものでなく、また本実施の形態で説明されている特徴の組み合わせの全てが本発明の解決手段に必須のものとは限らない。
【００１５】
まず、平均濃度保存法の処理内容について、図３（ａ）（ｂ）を用いて説明する。図３（ａ）（ｂ）は本発明の実施の形態にかかる平均濃度保存法の処理内容を説明するための図である。
【００１６】
まず、入力される多値の画素データから注目画素の画素データＤを取得する。並行して、注目画素周辺の画素を処理した際に分配される誤差データＥａ、Ｅｂを取得する。Ｅａは注目画素と同じライン上で直前の画素の処理した際に得られる主走査方向からの誤差データであり、Ｅｂは注目画素直前のラインの画素を処理した際に得られる誤差データである。誤差分配処理については後述する。さらに並行して、注目画素周辺の画素を量子化処理した際の量子化結果を取得する。量子化処理については後述する。
【００１７】
次に画素データＤに、誤差データＥａおよびＥｂを加算して誤差補正データＦを算出する。この加算処理により周辺画素を処理した際の平均濃度に対する誤差が伝搬される。
【００１８】
次に注目画素周辺の量子化結果に積和演算を行い、重み付け平均濃度値ｍを算出する平均濃度算出処理を行う。図３（ａ）に示すように、注目画素の位置を（ｘ，ｙ）としたとき、ｘ−２からｘ＋２、ｙ−２からｎまでの５画素幅×３ラインの注目画素周辺の量子化結果をＢｉｊ（ｉは０から４、ｊは０から２）とする。例えばｘは主走査位置を示し、ｙは副走査位置を示す。注目画素周辺の量子化結果Ｂｉｊと予め設定された所定の係数Ｍｉｊと積和演算し、ｍ＝Σ（Ｂｉｊ×Ｍｉｊ）として出力する。例えば、Ｂｉｊが｛｛０，０，１，１，０｝、｛０，１，１，０，０｝、｛０，１｝｝、Ｍｉｊが｛｛０，０，１６，０，０｝、｛０，３２，４８，３２，０｝、｛１６，４８｝｝の場合、ｍ＝１６＋３２＋４８＋４８＝１４４となる。
【００１９】
次に誤差補正データＦと平均濃度値ｍとを用いて量子化処理を行う。量子化処理ではまずＮ値化閾値Ｓを生成する。Ｎ＝２すなわち２値化処理の場合は、Ｓ＝Ｆとする。Ｎ＞２の場合は、Ｎ−１個の閾値を生成する必要がある。例えばＮ＝４、Ｄが８ビットの場合、Ｓは｛ｍ÷２、ｍ、（２５５−ｍ）÷２｝の３個を生成する。もちろん他の方法、例えばｍに所定の値αを用いて、｛ｍ−α、ｍ、ｍ＋α｝として生成するなどしてもよい。Ｎ値化閾値Ｓを用いて、Ｆとの大小比較を行うことで量子化を行い、量子化処理結果Ｂを出力する。量子化処理結果Ｂは出力されると同時に、注目画素以降の処理に用いられるため一時的にバッファに格納される。
【００２０】
またそのとき発生した、誤差補正データＦと平均濃度値ｍとの差分を誤差データとして、図３（ｂ）に示すように、半分を主走査方向にＥａとして、残りを副走査方向にＥｂとして分配する誤差分配処理を行う。ＥａおよびＥｂは注目画素以降に処理する画素データの演算時に用いるために一時的にバッファに格納する。
【００２１】
平均濃度保存法が誤差拡散法に対して有利な点として誤差を広い範囲に分配する必要がない点がある。誤差拡散法では拡散させる誤差データを、例えば２ライン先まで伝搬させるため、２ライン部の多値データを蓄積する必要がある。平均濃度保存法では蓄積データは閾値を算出するための量子化後のN値データであるため、その分メモリ容量が小さく済む。またそこから求まる誤差データの分配は、閾値が画素ごとに動的に求まるため、遠い画素まで拡散させる必要がなく、高々隣接２画素で十分であることも有利な点である。
【００２２】
次に上述した平均濃度保存処理を実施する画像処理装置１００について説明する。図１は本発明にかかる画像処理装置１００の構成を説明するプロック図である。本発明の実施の形態１における画像処理装置１００は、周期Ｔの動作クロックに同期動作する回路である。さらに、入力される多値の画素データＤｏｄｄとＤｅｖｅｎが同じクロックタイミングで入力され、平均濃度保存処理した量子化データＢｏｄｄとＢｅｖｅｎを同じクロックタイミングで出力する。
【００２３】
フリップフロップ（以下、ＦＦ）１００５は、画素データＤｏｄｄを動作クロックに同期して格納する。同様にＦＦ１２０５は、画素データＤｅｖｅｎを動作クロックに同期して格納する。Ｄｏｄｄはあるラインを平均濃度保存処理する際の、奇数番目の主走査位置にある多値の画素データであり、Ｄｅｖｅｎは偶数番目の主走査位置にある多値の画素データである。
【００２４】
加算回路１００１は、ＦＦ１００５に格納したＤｏｄｄと誤差メモリ１０１０から読み出した誤差データを、上述した平均濃度保存処理における加算処理し、誤差補正された画素データＦｏｄｄを出力する。誤差データは後述する誤差分配回路１００２において算出され、誤差メモリ１０１０に格納している。誤差メモリ１０１０は、ラインバッファとＦＦから構成され(不図示)、注目画素の前のラインを処理した際の誤差データと注目画素と同じラインの画素を処理際の誤差データを格納する。
【００２５】
誤差分配回路１００２では、注目画素Ｄｏｄｄを注目画素とした場合の平均濃度値ｍｏｄｄと画素データＦｏｄｄとの差分から誤差データを算出する。誤差データの半分を主走査方向に誤差データＥａｏｄｄとして、残りを副走査方向に誤差データＥｂｏｄｄとして分配し出力する。ｍｏｄｄは選択回路１００３の出力である。本実施の形態１における平均濃度値ｍｏｄｄの算出方法ついては後述する。主走査方向に分配する誤差データＥａｏｄｄは、加算回路１２０１で用いるため、加算回路１２０１に出力する。
【００２６】
量子化回路１００４では、画素データＦｏｄｄと、注目画素Ｄｏｄｄを注目画素とした場合の平均濃度値ｍｏｄｄに基づくＮ値化閾値Ｓｏｄｄを比較処理することにより、N値出力Ｂｏｄｄを出力する。Ｎ値化閾値Ｓｏｄｄの生成方法は上述した平均濃度保存処理の量子化処理と同様に行う。ＢｏｄｄはＦＦ１００６を介して画像処理装置１００の出力となる。さらにＢｏｄｄを、結果メモリ１０１１とＦＦ１００７、さらに選択回路１２０３に入力する。
【００２７】
加算回路１２０１は、ＦＦ１２０５に格納したＤｅｖｅｎと誤差メモリ１０１０から読みだした誤差データと、誤差分配回路１００２から入力された誤差データを加算処理し、誤差補正データＦｅｖｅｎを出力する。
【００２８】
誤差分配回路１２０２は、注目画素Ｄｅｖｅｎを注目画素とした場合の平均濃度値ｍｅｖｅｎと画素データＦｅｖｅｎとの差分から誤差データを算出する。誤差データの半分を主走査方向に誤差データＥａｅｖｅｎとして、残りを副走査方向に誤差データＥｂｅｖｅｎとして分配し出力する。ｍｅｖｅｎは選択回路１２０３の出力である。本実施の形態１における平均濃度値ｍｅｖｅｎの算出方法ついては後述する。ＥａおよびＥｂは誤差メモリ１０１０に格納し、次のサイクル以降の処理に用いる。
【００２９】
量子化回路１２０４では、画素データＦｅｖｅｎと、注目画素Ｄｅｖｅｎを注目画素とした場合の平均濃度値ｍｅｖｅｎに基づくＮ値化閾値Ｓｅｖｅｎとを比較処理することにより、N値出力Ｂｅｖｅｎを出力する。ＢｅｖｅｎはＦＦ１２０６を介して画像処理装置１００の出力となる。さらにＢｅｖｅｎを、結果メモリ１０１１とＦＦ１２０７に入力する。
【００３０】
結果メモリ１０１１は、平均濃度算出に必要な量子化結果のうち少なくとも注目画素以外のライン分を格納可能なラインバッファから成る。例えば図３（ａ）を参照して上述した平均濃度算出を行う場合は２ライン分の量子化結果を格納可能なラインバッファで構成する。量子化回路１００４、および量子化回路１２０４の出力である量子化結果Ｂｏｄｄ，Ｂｅｖｅｎを、次のラインの処理をする際に読み出せるように格納する。結果メモリ１０１１は量子化結果を格納するとともに、参照する必要のなくなった量子化結果を順次破棄する。
【００３１】
次に本実施の形態１における平均濃度値ｍｏｄｄ、ｍｅｖｅｎの算出方法ついては説明する。注目画素周辺の量子化結果Ｂｉｊのうち、注目画素直前の量子化結果に相当するＢ００、Ｂ１０を、量子化結果そのものを用いずに、想定値を用いることにより、想定平均濃度値を算出する。Ｂ００およびＢ１０以外の量子化結果は結果メモリ１０１１から読み出す。例えばＮ＝２すなわち２値化処理の場合、Ｂ００およびＢ１０の取り得る値は｛０，０｝，｛０，１｝，｛１，０｝，｛１，１｝の４通り、すなわちＮの２乗通りである。そこで注目画素をＤｏｄｄとした場合の、Ｂ００およびＢ１０の取り得る値を想定値として想定した場合の想定平均濃度値を、平均濃度算出回路１１０１を用いて予め算出し、ＦＦ１１０２に格納する。平均濃度算出回路１１０１とＦＦ１１０２はそれぞれＮの２乗個で構成する。上述ように平均濃度算出回路を構成することにより、注目画素ラインの量子化結果が確定する前に、想定される平均濃度値が算出することができる。
【００３２】
同様に、Ｄｅｖｅｎを注目画素とした場合の想定平均濃度を、平均濃度算出回路１３０１を用いて予め算出し、ＦＦ１３０２に格納する。平均濃度算出回路１１０１とＦＦ１１０２はそれぞれＮの２乗個で構成する。
【００３３】
本実施の形態１では、Ｎの２乗通りの想定平均濃度を算出したが、平均濃度算出するために必要な量子化結果が、注目画素位置に対し主走査方向に−１からの領域のみで良好な画質が得られる場合は、Ｎ通りの想定平均濃度を算出する回路構成で良い。
【００３４】
また本実施の形態１では平均濃度算出するために必要な量子化結果が、注目画素位置に対し主走査方向に−２からの領域であったが、−３からの領域が必要な場合も、Ｎの２乗通りの想定平均濃度を算出可能な回路構成を用いる。本実施の形態１では隣接する２画素を同時に処理するため、主走査方向に−１および−２の位置にある量子化結果は直前のサイクルにおける処理が完了するまで確定しない。しかしながら、−３の位置にある量子化結果は、それよりも以前のサイクルで確定するため、注目画素の処理を行うより前のサイクルで想定平均濃度を算出するために用いることができる。従って、この場合も注目画素を処理するためには、Ｎの２乗通りの想定平均濃度を算出する回路構成を用いる。
【００３５】
選択回路１００３は、入力される想定平均濃度値のうち、ＦＦ１００７およびＦＦ１２０７に格納された注目画素直前の量子化結果の組み合わせと、想定したＢ００およびＢ１０の組み合わせが合致する想定平均濃度値を選択する。例えば２値化処理であって、ＦＦ１００７とＦＦ１２０７の量子化結果が｛０，１｝の場合、｛Ｂ００，Ｂ１０｝＝｛０，１｝として想定平均濃度値を算出した値を選択する。ここで、ＦＦ１００７およびＦＦ１２０７に格納されている値は、主走査方向に−１と−２の画素位置における量子化結果である。選択した想定平均濃度値を、注目画素をＤｏｄｄとした場合の平均濃度値ｍｏｄｄとして、量子化回路１００４に出力する。
【００３６】
一方、選択回路１２０３は、ＦＦ１２０７に格納された量子化結果と量子化回路１００４の出力Ｂｏｄｄの組み合わせと、想定したＢ００およびＢ１０の組み合わせが合致する想定平均濃度値を選択する。選択した想定平均濃度値を、注目画素をＤｅｖｅｎとした場合の平均濃度値ｍｅｖｅｎとして、量子化回路１２０４に出力する。
【００３７】
次に、本実施の形態１による平均濃度保存処理を行う画像処理装置１００における処理時間について、図２を参照して説明する。
【００３８】
Ｔは動作クロックの１周期辺りの時間であり、このＴ内でＦＦ間に存在する処理を行うことで回路は正常動作する。
【００３９】
図２（ａ）は、平均濃度保存処理を行う際の処理時間の一例を示しており、この例では直前の量子化結果が確定してから平均濃度算出を行っている。Ｔｍは平均濃度算出にかかる処理時間であり、Ｔｑは量子化処理にかかる処理時間である。
【００４０】
図２（ｂ）は、平均濃度保存処理を、隣接２画素を同時に処理する構成に応用した場合の処理時間の一例を示している。Ｔｍｏ、Ｔｍｅはそれぞれ主走査方向に奇数番目の画素と偶数番目の画素に対する平均濃度を算出にかかる処理時間を示す。Ｔｑｏ，Ｔｑｅはそれぞれ主走査方向に奇数番目の画素と偶数番目の画素に対する量子化処理にかかる処理時間を示す。従来の周辺濃度保存処理の方法では、偶数番目の画素に対する処理は、奇数番目の画素に対する処理が完了してから処理が始まる。その結果、動作周波数によっては周期Ｔ内で処理が完了していないことを示している。この場合、動作周波数を下げて処理する必要がある。
【００４１】
一方、図２（ｃ）は、本実施の形態１にかかる画像処理装置１００における処理時間を示している。Ｔｓｏ、Ｔｓｅはそれぞれ選択回路１００３、１２０３において平均濃度値の選択にかかる処理時間を示している。平均濃度算出処理に比べ、選択処理は回路が単純で処理時間が短い。従って隣接する２画素に対し平均濃度保存処理を完了するために必要な処理時間が短くなることを示している。
【００４２】
以上説明したように本実施の形態１によれば、注目画素直前の量子化結果が確定する前に平均濃度値を想定することにより平均濃度保存処理にかかる時間を削減でき、単純な回路構成で隣接する２画素を同じクロックタイミングで処理することができる。
【００４３】
［実施形態２］
上述した実施の形態１では、主走査方向の奇数画素位置、偶数画素位置に対して、それぞれＮの２乗通りの想定平均濃度値を算出した。しかしこのように構成すると、平均濃度算出回路を複数個つなぎ合わせるという単純な構成で処理時間の削減を行える一方で、平均濃度算出回路の回路規模が増大してしまう。さらに回路規模の増加により配線混雑等の問題により、処理時間にも影響が出る可能性がある。
【００４４】
実施の形態２では、平均濃度算出回路を削減することを目的とする。
【００４５】
図４は本発明の実施の形態２における画像処理装置１００の構成を説明するブロック図である。実施の形態２における画像処理装置１００も、上述した実施の形態１同様、周期Ｔの動作クロックに同期動作し、隣接する２画素に対して平均濃度保存処理を行う。尚、ここでの説明は、上述の実施例の図１とほぼ同様なため、異なる部分のみを以下に説明する。本実施の形態２における画像処理装置１００では、想定平均濃度値を算出するための回路を、積和演算回路４１０３、４３０３と平均濃度補正回路４１０１、４３０１とで構成する。
【００４６】
本実施の形態２における想定平均濃度値の算出方法ついて、図５を参照して説明する。注目画素周辺の量子化結果Ｂｉｊのうち、注目画素直前の量子化結果に相当するＢ００、Ｂ１０を、量子化結果そのものを用いずに、想定値を用いることにより、想定平均濃度値を算出する。Ｂ００およびＢ１０以外の量子化結果は結果メモリ１０１１から読み出す。このとき、Ｂ００およびＢ１０以外の量子化結果は、想定値によらず共通の値であるので、積和演算回路４１０３では、図５に示すように、Ｂ００およびＢ１０以外の量子化結果Ｂｉｊと、予め設定された所定の係数Ｍｉｊを用いて積和演算処理を行う。平均濃度算出回路４１０１は、Ｂ００およびＢ１０の取り得る値と、所定の係数をＭｉ０とで積和演算処理した結果と積和演算回路４１０３の処理結果を加算処理し、想定平均濃度値としてＦＦ１１０２に格納する。積和演算回路４１０３は１個、平均濃度算出回路４１０１とＦＦ１１０２はそれぞれＮの２乗個で構成する。
【００４７】
同様に、Ｄｅｖｅｎを注目画素とした場合の想定平均濃度を、積和演算回路４３０３、平均濃度算出回路４３０１を用いて予め算出し、ＦＦ１３０２に格納する。積和演算回路４３０３は１個、平均濃度算出回路４３０１とＦＦ１３０２はそれぞれＮの２乗個で構成する。
【００４８】
以上説明したように本実施の形態２によれば、前述の実施の形態１の効果に加えて、想定平均濃度算出処理の一部の回路を共通化することができる。これにより、回路規模の増加を抑制した構成で、平均濃度保存処理にかかる時間を削減でき、単純な回路構成で隣接する２画素を同じクロックタイミングで処理することができる。
【００４９】
［実施形態３］
実施の形態１では、注目画素直前の量子化結果が確定する前に平均濃度値を想定することにより平均濃度保存処理にかかる時間を削減した。しかしながら、この回路構成でも周期Ｔ内に平均濃度保存処理を完了できない場合がある。
【００５０】
実施の形態３では、主走査方向に偶数番目の画素データに対する量子化回路をＮの２乗個で構成することにより、隣接２画素を同時に平均濃度補正処理するための処理時間を削減する。
【００５１】
図６は本発明の実施の形態３における画像処理装置１００の構成を説明するブロック図である。実施の形態３における画像処理装置１００も、上述した実施の形態１同様、周期Ｔの動作クロックに同期動作し、隣接する２画素に対して平均濃度保存処理を行う。尚、ここでの説明は、上述の実施例の図１とほぼ同様なため、異なる部分のみを以下に説明する。
【００５２】
実施の形態３は、選択回路１２０３の出力である平均濃度値ｍｅｖｅｎを用いて量子化処理を行わず、量子化回路６２０４は、想定平均濃度値をそのまま用いて量子化処理を行い、想定量子化結果をＮの２乗個出力する。想定平均濃度値の数だけ量子化処理を行うため、量子化回路６２０４はＮの２乗個で構成する。選択回路６２０５は、Ｎの２乗個の想定量子化結果から、ＦＦ１２０７に格納された量子化結果と量子化回路１００４の出力Ｂｏｄｄの組み合わせと、想定したＢ００およびＢ１０の組み合わせが合致する想定量子化結果を選択する。ここで、ＦＦ１２０７に格納されている値は、主走査方向に−２の画素位置における量子化結果である。選択した想定量子化結果を量子化結果Ｂｅｖｅｎとして、ＦＦ１２０６を介して画像処理装置１００の出力とすると同時に、ＦＦ１２０７に格納する。
【００５３】
次に、本実施の形態３による平均濃度保存処理を行う画像処理装置１００における処理時間について、図７を参照して説明する。
【００５４】
Ｔは動作クロックの１周期辺りの時間であり、このＴ内でＦＦ間に存在する処理を行うことで回路は正常動作する。
【００５５】
図７（ａ）は、本実施の形態１にかかる画像処理装置１００における処理時間を示している。処理時間の詳細は実施の形態１で説明した図２（ｃ）と同様であるため、ここでは説明を省略する。
【００５６】
図７（ｂ）は、本実施の形態２にかかる画像処理装置１００における処理時間を示している。Ｔｓｑｅは選択回路６２０５において、量子化結果を選択するために必要な処理時間を示している。主走査方向に偶数番目の画素データＤｏｄｄに対する量子化処理にかかる処理時間Ｔｑｅは、奇数番目の画素データＤｅｖｅｎに対する選択処理および量子化処理と並行して処理できる。従って、総処理時間に影響しない。
【００５７】
以上説明したように本実施の形態３によれば、主走査方向に偶数番目の画素データに対する量子化回路をＮの２乗個で構成することにより、実施の形態１の効果に加えて、隣接２画素を同時に平均濃度補正処理するための処理時間をさらに削減することができる。
【符号の説明】
【００５８】
１００  画像処理装置
１００１  加算回路
【図１】
2013038732.tif 000003
【図２】
2013038732.tif 000004
【図３】
2013038732.tif 000005
【図４】
2013038732.tif 000006
【図５】
2013038732.tif 000007
【図６】
2013038732.tif 000008
【図７】
2013038732.tif 000009