(57)【特許請求の範囲】
【請求項１】
各画素が少なくとも１の色を含み、各色が３以上の階調で表された多値画像情報のうち、予め定められた値以上の階調差を有する２つの領域の境界に隣接する前記１の色の画素列の位置を表す位置情報を保持する保持部と、
前記多値画像情報から変換された、各画素が１以上の色を含み、各色が２階調で表された２値画像情報を、新たな多値画像情報に変換する変換部であって、前記位置情報により特定される画素列の範囲内に変換処理を適用して、前記１の色の階調値を決定する変換部と、
を備え、
前記保持部は、前記境界に隣接する前記１の色の画素列には属さない前記１の色の画素群の位置を表す位置情報を更に保持し、
前記変換部は、前記１の色の画素列の位置を表す位置情報により特定される画素列の範囲内と、前記１の色の画素群の位置を表す位置情報により特定される画素群の範囲内と、で個別に前記１の色の階調値を決定する、
画像処理装置。
【請求項２】
前記多値画像情報から前記２値画像情報への変換では、前記１の色の画素列の位置を表す位置情報により特定される画素列の範囲内と、前記１の色の画素群の位置を表す位置情報により特定される画素群の範囲内と、で個別に前記１の色の画素の密度が決定される、
請求項１に記載の画像処理装置。
【請求項３】
各画素が少なくとも１の色を含み、各色が３以上の階調で表された多値画像情報のうち、予め定められた値以上の階調差を有する２つの領域の境界に隣接する前記１の色の画素列の階調値を高める境界強調処理を実行する処理部と、
前記多値画像情報を、各画素が１以上の色を含み、各色が２階調で表された２値画像情報に変換する第１の変換部と、
前記境界に隣接する前記１の色の画素列の位置を表す位置情報を生成する生成部と、
前記位置情報を保持する保持部と、
前記２値画像情報を新たな多値画像情報に変換する第２の変換部であって、前記位置情報により特定される画素列の範囲内に変換処理を適用して、前記１の色の階調値を決定する第２の変換部と、
を備え、
前記保持部は、前記境界に隣接する前記１の色の画素列には属さない前記１の色の画素群の位置を表す位置情報を更に保持し、
前記第２の変換部は、前記１の色の画素列の位置を表す位置情報により特定される画素列の範囲内と、前記１の色の画素群の位置を表す位置情報により特定される画素群の範囲内と、で個別に前記１の色の階調値を決定する、
画像処理装置。
【請求項４】
各画素が少なくとも１の色を含み、各色が３以上の階調で表された多値画像情報のうち、予め定められた値以上の階調差を有する２つの領域の境界に隣接する前記１の色の画素列の位置を表す位置情報を保持する保持部と、
前記多値画像情報から変換された、各画素が１以上の色を含み、各色が２階調で表された２値画像情報を、新たな多値画像情報に変換する変換部であって、前記位置情報により特定される画素列の範囲内に変換処理を適用して、前記１の色の階調値を決定する変換部と、
としてコンピュータを機能させ、
前記保持部は、前記境界に隣接する前記１の色の画素列には属さない前記１の色の画素群の位置を表す位置情報を更に保持し、
前記変換部は、前記１の色の画素列の位置を表す位置情報により特定される画素列の範囲内と、前記１の色の画素群の位置を表す位置情報により特定される画素群の範囲内と、で個別に前記１の色の階調値を決定する、
プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、画像処理装置及びプログラムに関する。
【背景技術】
【０００２】
特許文献１には、２値画像情報用のバッファメモリと多値画像情報を描画する書き込み部とを有し、２値画像情報を必要に応じて多値画像情報に変換する画像処理装置が開示されている。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特開平０５−０６１９７１号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
本発明は、多値画像情報から変換された２値画像情報を新たな多値画像情報に変換するときに、色または階調(エッジ)の境界部分の劣化を抑制することが可能な画像処理装置及びプログラムを提供することを主な目的とする。
【課題を解決するための手段】
【０００５】
上記課題を解決するため、請求項１に記載の発明は、各画素が少なくとも１の色を含み、各色が３以上の階調で表された多値画像情報のうち、予め定められた値以上の階調差を有する２つの領域の境界に隣接する前記１の色の画素列の位置を表す位置情報を保持する保持部と、前記多値画像情報から変換された、各画素が１以上の色を含み、各色が２階調で表された２値画像情報を、新たな多値画像情報に変換する変換部であって、前記位置情報により特定される画素列の範囲内に変換処理を適用して、前記１の色の階調値を決定する変換部と、を備え、前記保持部は、前記境界に隣接する前記１の色の画素列には属さない前記１の色の画素群の位置を表す位置情報を更に保持し、前記変換部は、前記１の色の画素列の位置を表す位置情報により特定される画素列の範囲内と、前記１の色の画素群の位置を表す位置情報により特定される画素群の範囲内と、で個別に前記１の色の階調値を決定する、画像処理装置である。
【０００６】
また、請求項２に記載の発明は、前記多値画像情報から前記２値画像情報への変換では、前記１の色の画素列の位置を表す位置情報により特定される画素列の範囲内と、前記１の色の画素群の位置を表す位置情報により特定される画素群の範囲内と、で個別に前記１の色の画素の密度が決定される、請求項１に記載の画像処理装置である。
【０００７】
また、請求項３に記載の発明は、各画素が少なくとも１の色を含み、各色が３以上の階調で表された多値画像情報のうち、予め定められた値以上の階調差を有する２つの領域の境界に隣接する前記１の色の画素列の階調値を高める境界強調処理を実行する処理部と、前記多値画像情報を、各画素が１以上の色を含み、各色が２階調で表された２値画像情報に変換する第１の変換部と、前記境界に隣接する前記１の色の画素列の位置を表す位置情報を生成する生成部と、前記位置情報を保持する保持部と、前記２値画像情報を新たな多値画像情報に変換する第２の変換部であって、前記位置情報により特定される画素列の範囲内に変換処理を適用して、前記１の色の階調値を決定する第２の変換部と、を備え、前記保持部は、前記境界に隣接する前記１の色の画素列には属さない前記１の色の画素群の位置を表す位置情報を更に保持し、前記第２の変換部は、前記１の色の画素列の位置を表す位置情報により特定される画素列の範囲内と、前記１の色の画素群の位置を表す位置情報により特定される画素群の範囲内と、で個別に前記１の色の階調値を決定する、画像処理装置である。
【０００８】
また、請求項４に記載の発明は、各画素が少なくとも１の色を含み、各色が３以上の階調で表された多値画像情報のうち、予め定められた値以上の階調差を有する２つの領域の境界に隣接する前記１の色の画素列の位置を表す位置情報を保持する保持部と、前記多値画像情報から変換された、各画素が１以上の色を含み、各色が２階調で表された２値画像情報を、新たな多値画像情報に変換する変換部であって、前記位置情報により特定される画素列の範囲内に変換処理を適用して、前記１の色の階調値を決定する変換部と、としてコンピュータを機能させ、前記保持部は、前記境界に隣接する前記１の色の画素列には属さない前記１の色の画素群の位置を表す位置情報を更に保持し、前記変換部は、前記１の色の画素列の位置を表す位置情報により特定される画素列の範囲内と、前記１の色の画素群の位置を表す位置情報により特定される画素群の範囲内と、で個別に前記１の色の階調値を決定する、プログラムである。
【発明の効果】
【０００９】
請求項１，３，４に記載の発明によると、色または階調(エッジ)の境界とその内側とに個別の階調値を設定することが可能である。
【００１０】
請求項２に記載の発明によると、色または階調(エッジ)の境界とその内側とに個別の階調値を設定することが可能である。
【図面の簡単な説明】
【００１１】
【図１】本発明の一の実施形態に係る画像処理装置の構成例を表す図である。
【図２】同実施形態に係る画像処理装置の機能例を表す図である。
【図３】元の多値画像情報の例を表す図である。
【図４】エッジエンハンス処理後の多値画像情報の例を表す図である。
【図５Ａ】フラグ情報の例を表す図である。
【図５Ｂ】フラグ情報の例を表す図である。
【図６Ａ】スクリーンパターン例を表す図である。
【図６Ｂ】スクリーンパターン例を表す図である。
【図７Ａ】多値−２値変換後の２値画像情報の例を表す図である。
【図７Ｂ】補正後の２値画像情報の例を表す図である。
【図８】２値−多値変換後の多値画像情報の例を表す図である。
【図９】本発明の他の実施形態に係る画像処理装置の機能例を表す図である。
【図１０】元の多値画像情報の例を表す図である。
【図１１】トラッピング処理後の多値画像情報の例を表す図である。
【図１２Ａ】フラグ情報の例を表す図である。
【図１２Ｂ】フラグ情報の例を表す図である。
【図１３】多値−２値変換後の２値画像情報の例を表す図である。
【図１４】２値−多値変換後の多値画像情報の例を表す図である。
【図１５】補正後の多値画像情報の例を表す図である。
【発明を実施するための形態】
【００１２】
本発明の画像処理装置及びプログラムの実施形態を、図面を参照しながら説明する。
【００１３】
図１は、本発明の一実施形態に係る画像処理装置１の構成例を表す図である。画像処理装置１は、制御部２１、画像処理部２２、操作部２３、記憶部２４、通信部２５、表示部２６、画像形成部２７及び画像読取部２８を備えている。
【００１４】
制御部２１は、ＣＰＵ（Central Processing Unit）、ＲＯＭ（Read Only Memory）及びＲＡＭ（Random Access Memory）を備えており、ＣＰＵがＲＯＭや記憶部２４に記憶されたプログラムを実行することによって、画像処理装置１の各部を制御する。画像処理部２２は、特定の画像処理を実行するＡＳＩＣ（Application Specific Integrated Circuit）を備えている。
【００１５】
操作部２３は、複数のキーを備えており、使用者の操作を受け付けて、その操作に応じた信号を制御部２１に出力する。記憶部２４は、ＨＤＤ（Hard Disk Drive）等の不揮発性の補助記憶装置であり、各種のプログラムやデータが記憶されている。通信部２５は、通信インタフェースを備えており、ＬＡＮ（Local Area Network）等の通信路を介して他の装置と通信を行う。表示部２６は、液晶表示画面および液晶駆動回路を備えており、制御部２１から供給される情報に基づいて処理の進行状況や使用者に操作を案内する情報などを表示する。
【００１６】
画像形成部２７は、像を保持する感光体ドラム、画像情報に基づいて露光を行うことにより感光体ドラム上に静電潜像を形成する露光部、静電潜像を現像してトナー像を形成する現像部、トナー像を記録用紙へ転写する転写部、及び記録用紙に転写されたトナー像を記録用紙に定着させる定着部を備えている。画像読取部２８は、ＣＣＤ（Charge Coupled
Device）等の撮像素子を備えており、記録用紙に形成されている画像を撮像素子によって読み取り、読み取った画像を表す画像情報を生成する。
【００１７】
図２は、画像処理装置１の機能例を表す図である。画像処理装置１は、エッジエンハンス処理部３１、フラグ生成部３３、第１の変換部３５、フラグ保持部３７及び第２の変換部３９を備えている。
【００１８】
上記各部は、制御部２１に含まれるＣＰＵがＲＯＭや記憶部２４に記憶されたプログラムを実行することによって実現される。プログラムは、ＣＤ−ＲＯＭ等のコンピュータ読み取り可能な情報記録媒体から提供されてもよいし、インターネット等の通信線を介して提供されてもよい。
【００１９】
また、上記各部は、画像処理部２２に含まれる回路として構成されてもよい。例えば、１つの望ましい態様では、制御部２１がエッジエンハンス処理部３１、フラグ生成部３３及び第１の変換部３５を実現し、画像処理部２２がフラグ保持部３７及び第２の変換部３９を備える。
【００２０】
エッジエンハンス処理部３１は、入力される多値画像情報にエッジエンハンス処理を施し、エッジエンハンス処理が施された多値画像情報をフラグ生成部３３と第１の変換部３５とに出力する。
【００２１】
エッジエンハンス処理部３１に入力される多値画像情報は、図３の例に示されるように、２次元的に配列する複数の画素を有しており、各画素は１種類以上の色を含んでいる。本例では、各画素は、Ｃ（シアン）、Ｍ（マゼンタ）、Ｙ（イエロー）、Ｋ（ブラック）の４種類の色を含んでいる。また、各画素は、３以上の階調（例えば８階調）で表される。
【００２２】
また、エッジエンハンス処理部３１に入力される多値画像情報では、図３の例に示されるように、或る色を含む第１の領域とその色を含まない第２の領域とが隣接しており、エッジエンハンス処理は、こうした２つの領域の境界部分に施される。これに限られず、エッジエンハンス処理は、予め定められた値以上の階調差を有する２つの領域の境界部分に施されてもよい。
【００２３】
エッジエンハンス処理とは、或る色を含む第１の領域とその色を含まない第２の領域との境界の第１の領域側に隣接する画素列の階調値を高める境界強調処理である。例えば、図３の例に示されるように、多値画像情報において、或る色を含む、低階調で帯状の有色領域が、その色を含まない無色領域と隣接する場合、有色領域の視認性が劣るおそれがある。そこで、視認性を向上させるため、図４の例に示されるように、有色領域と無色領域との境界の有色領域側に隣接する画素列の色の階調値が高められる。なお、階調値が高められる画素列は、境界に隣接する２画素分以上の幅の画素列であってもよい。
【００２４】
図３及び図４の例では、Ｋ色の階調が２５％の有色領域と、Ｋ色を含まない無色領域（すなわち、Ｋ色の階調が０の領域）との境界の有色領域側に隣接する画素列が、Ｋ色の階調が５０％に高められている。なお、有色領域の色は、Ｋ色に限られない。ＣＭＹＫの単色であってもよいし、これらの混合色であってもよい。
【００２５】
具体的には、エッジエンハンス処理部３１は、次のようにエッジエンハンス処理を実行する。第１のステップでは、多値画像情報において各色の境界が検出される。例えば、多値画像情報に対して、３×３画素など、注目画素とそれを囲む周囲画素とを含むウィンドウが走査され、注目画素の階調と各周囲画素の階調とが比較され、一方が無色であって階調差が存在する場合に、該当する画素間が境界として判定される。第２のステップでは、上述したように、有色領域と無色領域との境界の有色領域側に隣接する画素列の階調値が高められる。なお、画素列の階調値が元から高い場合には、階調値を高めなくてよい。
【００２６】
フラグ生成部３３は、エッジエンハンス処理部３１からエッジエンハンス処理が施された多値画像情報を受け付け、この多値画像情報に基づいてフラグ情報を生成する。具体的には、エッジエンハンス処理が施された多値画像情報の各画素は、有色領域に属する画素であって境界に隣接する画素列に含まれる画素（すなわち、階調値が高められた画素）と、有色領域に属する画素であって境界には隣接しない画素群に含まれる画素と、無色領域に属する画素と、という３種類の属性に分けられる。フラグ情報には、こうした各画素の属性情報が含まれている。
【００２７】
フラグ情報は、図５Ａの例に示されるように、上記多値画像情報と同じ画素配列を有しており、各画素の位置が多値画像情報の各画素と対応している。フラグ情報では、各画素の値によって各画素の属性情報が表されている。各画素の値は、図５Ｂの例に示されるように、例えば数ビットの値で記述されている。なお、説明のため、図５Ｂの表の右端には、各値の意味を記述している。
【００２８】
こうした各画素の値によって、フラグ情報には、有色領域に属する画素であって境界に隣接する画素列に含まれる画素（以下、「エッジ画素」という。）の位置を表す位置情報と、有色領域に属する画素であって境界には隣接しない画素群に含まれる画素（以下、「内側画素」という。）の位置を表す位置情報と、無色領域に属する画素（以下、「その他画素」という。）の位置を表す位置情報と、が含まれている。図５Ａの例では、エッジ画素にクロスハッチングが付され、内側画素にハッチングが付され、その他画素は空白とされている。
【００２９】
第１の変換部３５は、エッジエンハンス処理部３１からエッジエンハンス処理が施された多値画像情報を受け付け、この多値画像情報を２値画像情報に変換する（いわゆる２値化）。２値化の手法は、特に限定されない。
【００３０】
多値画像情報の２値化には、例えば、図６Ａ及び図６Ｂの例に示されるようなスクリーンパターンが利用される。スクリーンパターンでは有色画素が周期的に配列しており、多値画像情報の有色画素と、スクリーンパターンの有色画素との論理積が、２値画像情報の有色画素となる。図６Ａは、Ｋ色５０％の例であり、クロスハッチングが付された画素が有色画素を表している。図６Ｂは、Ｋ色２５％の例であり、ハッチングが付された画素が有色画素を表している。
【００３１】
このような多値画像情報の２値化により、図７Ａの例に示されるような２値画像情報が得られる。この２値画像情報は、上記多値画像情報と同じ画素配列を有しており、各画素の各色が２階調で表されている。
【００３２】
また、第１の変換部３５は、フラグ生成部３３からフラグ情報を受け付け、このフラグ情報に基づいて２値画像情報を補正する。具体的には、第１の変換部３５は、フラグ情報により特定されるエッジ画素の範囲内と、内側画素の範囲内と、その他画素の範囲内とで個別に有色画素の密度を調整する。各範囲の有色画素の密度は、上記エッジエンハンス処理が施された多値画像情報における各範囲の階調値に応じて決定される。これにより、後述する２値画像情報から多値画像情報への変換で、元の多値画像情報の再現性が高められる。
【００３３】
例えば、図７Ｂの例に示されるように、エッジ画素の範囲については、多値画像情報で階調値がＫ色５０％であったので、有色画素の密度も範囲内の５０％となるように調整される。本例では、エッジ画素の範囲で有色画素の密度が元々５０％であったので、有色画素の密度に変化はない。また、内側画素の範囲については、多値画像情報で階調値が２５％であったので、有色画素の密度も範囲内の２５％となるように調整される。本例では、内側画素の範囲内で有色画素の密度が元々０％であったので、範囲内の２５％を占めるように有色画素が追加される。また、その他画素の範囲については、多値画像情報で階調値が０％であったので、有色画素の密度も範囲内の０％となるように調整される。本例では、その他画素の範囲で有色画素の密度が元々０％であったので、有色画素の密度に変化はない。
【００３４】
上記フラグ生成部３３により生成されたフラグ情報と、上記第１の変換部３５により生成された２値画像情報とは、フラグ保持部３７及び第２の変換部３９のそれぞれに直接出力されてもよいし、記憶部２４に一旦格納され、操作部２３からの入力等を契機に、フラグ保持部３７及び第２の変換部３９のそれぞれに読み出されるようにしてもよい。記憶部２４に格納される場合、２値画像情報とフラグ情報は互いに対応付けられる。
【００３５】
フラグ保持部３７は、フラグ生成部３３により生成されたフラグ情報を保持しており、このフラグ情報を第２の変換部３９に出力する。フラグ情報には、上述したように、各属性の画素の位置情報が含まれている。
【００３６】
第２の変換部３９は、第１の変換部３５により生成された２値画像情報を多値画像情報に変換する（いわゆる多値化）。この際、第２の変換部３９は、フラグ情報により特定されるエッジ画素の範囲内と、内側画素の範囲内と、その他画素の範囲内とに個別に変換処理を適用して、個別に階調値を決定する。各範囲の階調値は、上記２値画像情報における各範囲の有色画素の密度に応じて決定される。
【００３７】
例えば、図８の例に示されるように、エッジ画素の範囲については、２値画像情報で有色画素の密度が範囲内の５０％であったので、階調値が５０％とされる。また、内側画素の範囲については、２値画像情報で有色画素の密度が範囲内の２５％であったので、階調値が２５％とされる。また、その他画素の範囲については、２値画像情報で有色画素の密度が範囲内の０％であったので、階調値が０％とされる。
【００３８】
以上のようにして得られる多値画像情報は、有色領域と無色領域との境界の有色領域側に隣接する画素列の色の階調値が高められている。すなわち、ここで得られる多値画像情報は、図４の例に示されるような、上記エッジエンハンス処理が施された多値画像情報と同様になる。
【００３９】
なお、上述したように、フラグ生成部３３により生成されたフラグ情報と、第１の変換部３５により生成された２値画像情報と、を記憶部２４に一旦格納する場合、多値画像情報を記憶部２４に一旦格納する場合よりも、格納に必要な容量を抑制することが可能である。
【００４０】
以下、本発明の他の実施形態について説明する。
【００４１】
図９は、他の実施形態に係る画像処理装置１の機能例を表す図である。画像処理装置１は、トラッピング処理部４１、フラグ生成部４３、第１の変換部４５、フラグ保持部４７及び第２の変換部４９を備えている。また、第２の変換部４９は、多値化部４９ａ及び補正部４９ｂを備えている。
【００４２】
上記各部は、制御部２１に含まれるＣＰＵがＲＯＭや記憶部２４に記憶されたプログラムを実行することによって実現される。プログラムは、ＣＤ−ＲＯＭ等のコンピュータ読み取り可能な情報記録媒体から提供されてもよいし、インターネット等の通信線を介して提供されてもよい。
【００４３】
また、上記各部は、画像処理部２２に含まれる回路として構成されてもよい。例えば、１つの望ましい態様では、制御部２１がトラッピング処理部４１、フラグ生成部４３及び第１の変換部４５を実現し、画像処理部２２がフラグ保持部４７及び第２の変換部４９を備える。
【００４４】
トラッピング処理部４１は、入力される多値画像情報にトラッピング処理を施し、トラッピング処理が施された多値画像情報を第１の変換部４５に出力する。また、トラッピング処理部４１は、トラッピング処理に係る処理情報をフラグ生成部４３に出力する。
【００４５】
トラッピング処理部４１に入力される多値画像情報は、図１０の例に示されるように、２次元的に配列する複数の画素を有しており、各画素は２種類以上の色を含んでいる。本例では、各画素は、Ｃ（シアン）、Ｍ（マゼンタ）、Ｙ（イエロー）、Ｋ（ブラック）の４種類の色を含んでいる。また、各画素の各色は、３以上の階調（例えば８階調）で表される。
【００４６】
また、トラッピング処理部４１に入力される多値画像情報は、図１０の例に示されるように、互いに色が異なる複数の領域を有しており、トラッピング処理は、こうした複数の領域の境界部分に施される。
【００４７】
トラッピング処理とは、第１の色の領域と第２の色の領域との境界に隣接する画素列の色を、第１の色と第２の色とを合成した色にする境界色重処理である。例えば、図１０の例に示されるように、多値画像情報において、第１の色の領域であって第２の色を含まない領域と、第２の色の領域であって第１の色を含まない領域と、が隣接する場合、画像形成時に版ずれを起こして、２つの領域の間に空白が生じるおそれがある。そこで、版ずれを抑制するため、図１１の例に示されるように、２つの領域の境界に隣接する画素列の色が、２つの領域の色を合成したものとされる。なお、これに限られず、第１の色及び第２の色は、複数種類の色が混ざった色であってもよい。各種類の色について、２つの領域の間に予め定められた値以上の階調差があれば、それらの領域の境界部分をトラッピング処理の対象としてもよい。
【００４８】
すなわち、トラッピング処理では、境界の幅方向の一方に隣接する画素列に、他方に隣接する領域の色が合成され、境界の幅方向の他方に隣接する画素列に、一方に隣接する領域の色が合成される。境界の幅方向とは、境界の延伸方向と直交する方向である。また、換言すると、トラッピング処理では、隣接する２つの領域の各々が境界の幅方向に拡大されて、色が重ねられる。なお、色が合成される画素列は、境界の両側に隣接する２本の画素列の一方であっても、両方であってもよい。また、色が合成される画素列は、境界に隣接する２画素分以上の幅の画素列であってもよい。
【００４９】
図１０及び図１１の例では、Ｋ色の階調が５０％（以下、「Ｋ色５０％」という。）の領域と、Ｍ色の階調が５０％（以下、「Ｍ色５０％」という。）の領域との境界の両側に隣接する画素列の色の種類及び階調が、Ｋ色５０％かつＭ色５０％とされている。なお、色の組み合わせはこの態様に限られない。また、各領域は、ＣＭＹＫの単色に限られず、これらの混合色であってもよい。
【００５０】
具体的には、トラッピング処理部４１は、次のようにトラッピング処理を実行する。第１のステップでは、多値画像情報において各色の境界が検出される。ここで言う境界とは、注目する色を含む領域と、その色を含まない領域との境界である。例えば、多値画像情報に対して、３×３画素など、注目画素とそれを囲む周囲画素とを含むウィンドウが走査され、注目画素の階調と各周囲画素の階調とが比較され、階調差が閾値以上の場合に、該当する画素間が境界として判定される。これにより、境界に隣接する画素の位置と、その画素に対して境界が隣接する方向とが得られる。第２のステップでは、互いに異なる色の領域が隣接しているか、すなわち、互いに異なる色の境界が一致しているかが判定される。これにより、所定以上の階調の第１の色の領域と、所定以上の階調の第２の色の領域との境界が処理の対象とされる。第３のステップでは、上述したように、互いに異なる色の領域の境界に隣接する画素列の色を、２つの領域の色を合成したものとする。例えば、画素列に含まれる各画素の色を変更する際、境界を挟んで逆側に隣接する画素の色の種類及び階調が参照される。これに限られず、境界を挟んで２画素以上隣の画素の色の種類及び階調が参照されてもよい。
【００５１】
フラグ生成部４３は、トラッピング処理部４１からトラッピング処理に係る処理情報を受け付け、この処理情報に基づいてフラグ情報を生成する。例えば、処理情報には、上記第１及び第２ステップにおいて判定された境界の情報が含まれている。具体的には、処理情報に、境界に隣接する画素の位置の情報や、画素に対して境界が隣接する方向の情報、境界に隣接する画素の色の情報などが含まれている。
【００５２】
フラグ情報は、図１２Ａの例に示されるように、上記多値画像情報と同じ画素配列を有しており、各画素の位置が多値画像情報の各画素と対応している。フラグ情報では、各画素の値によって境界の情報が表されている。各画素の値は、図１２Ｂの例に示されるように、例えば数ビットの値で記述されている。なお、説明のため、図１２Ｂの表の右端には、各値の意味を記述している。また、図１２Ｂの表には、Ｋ色と他色との組み合わせが記述されているが、色の組み合わせはこれらに限られない。
【００５３】
フラグ情報には、境界に隣接する画素列に属する各画素の位置を表す位置情報が含まれている。具体的には、各画素の値は、大きく分けると、境界に隣接する画素（図１２Ａの例では、ハッチングが付された画素）を表す値と、それ以外の画素（図１２Ａの例では、空白の画素）を表す値と、に分けられる。このため、こうした値によって、境界に隣接する各画素の位置が特定される。図１２Ｂの例では、少なくとも１つのビットが１である場合に、境界に隣接する画素が表され、全てのビットが０である場合に、それ以外の画素が表される。ここで、位置情報により特定される位置は、上記トラッピング処理において、色の合成が行われる、境界に隣接する画素の位置に対応している。
【００５４】
また、フラグ情報には、境界に隣接する画素列に属する各画素に対して境界が隣接する方向を表す方向情報が含まれている。図１２Ａの例では、境界を挟んで左右に並んだ２つの画素列のうち、左側の画素列では右方向に境界が隣接しており、右側の画素列では左方向に境界が隣接している。図１２Ｂの例に示されるように、各画素の値には、上下左右等の方向を表すビットが含まれている。なお、境界に隣接する画素ではない場合、方向を表すビットが全て０とされる。ここで、方向情報により特定される方向は、上記トラッピング処理において、対象となる画素を基準として合成に利用する色を参照する画素の方向に対応している。
【００５５】
また、フラグ情報には、境界に隣接する画素列に属する各画素とは境界を挟んで逆側に隣接する画素の色の種類を表す色情報が含まれている。すなわち、図１２Ａの例では、境界を挟んで左右に並んだ２つの画素列のうち、左側の画素列は右側の画素列の色の種類を表す色情報を持ち、右側の画素列は左側の画素列の色の種類を表す色情報を持つことになる。図１２Ｂの例に示されるように、各画素の値には、ＹＭＣ等の色を表すビットが含まれている。なお、境界に隣接する画素ではない場合、色の種類を表すビットが全て０とされる。ここで、色情報により特定される色は、上記トラッピング処理において、対象となる画素と境界を挟んで隣接する画素から参照した、合成に利用する色に対応している。
【００５６】
第１の変換部４５は、トラッピング処理部４１からトラッピング処理が施された多値画像情報を受け付け、この多値画像情報を２値画像情報に変換する（いわゆる２値化）。２値化の手法は、特に限定されない。
【００５７】
第１の変換部４５により変換される２値画像情報は、図１３の例に示されるように、上記多値画像情報と同じ画素配列を有しており、各画素は２種類以上の色を含んでいる。本例では、各画素は、Ｃ（シアン）、Ｍ（マゼンタ）、Ｙ（イエロー）、Ｋ（ブラック）の４種類の色を含んでいる。また、各画素の各色は、２階調で表されている。
【００５８】
また、第１の変換部４５により変換される２値画像情報は、図１３の例に示されるように、上記多値画像情報に含まれていた複数の領域に対応する、互いに色が異なる複数の領域を有している。各領域では、領域中に占める有色画素の割合、すなわち有色画素の密度によって、領域の色の濃度が表されている。
【００５９】
ここで、トラッピング処理が施された多値画像情報では、第１の色の領域と第２の色の領域との境界に隣接する画素列の色が、第１の色と第２の色とを合成した色となっているため、この多値画像情報から変換された２値画像情報では、境界に隣接する画素列に含まれる画素の一部が、境界を挟んで逆側の領域の色になっている。
【００６０】
具体的には、第１の変換部４５は、次のようにして多値画像情報を２値画像情報に変換する。多値画像情報の各領域の色の階調に応じて、２値画像情報の各領域の有色画素の密度が決定される。これにより、図１３の例に示されるような２値画像情報が得られる。
【００６１】
なお、本実施形態では、トラッピング処理が施された多値画像情報が第１の変換部４５に入力されていたが、これに限られず、トラッピング処理が施されていない多値画像情報が第１の変換部４５に入力されてもよい。
【００６２】
上記フラグ生成部４３により生成されたフラグ情報と、上記第１の変換部４５により生成された２値画像情報とは、フラグ保持部４７及び第２の変換部４９のそれぞれに直接出力されてもよいし、記憶部２４に一旦格納され、操作部２３からの入力等を契機に、フラグ保持部４７及び第２の変換部４９のそれぞれに読み出されるようにしてもよい。記憶部２４に格納される場合、２値画像情報とフラグ情報は互いに対応付けられる。
【００６３】
フラグ保持部４７は、フラグ生成部４３により生成されたフラグ情報を保持しており、このフラグ情報を第２の変換部４９に含まれる多値化部４９ａ及び補正部４９ｂに出力する。フラグ情報には、上述したように、位置情報、方向情報及び色情報が含まれている。
【００６４】
第２の変換部４９に含まれる多値化部４９ａは、第１の変換部４５により生成された２値画像情報を多値画像情報に変換し（いわゆる多値化）、この多値画像情報を補正部４９ｂに出力する。なお、多値化の手法は、特に限定されない。
【００６５】
この多値化部４９ａは、図１３の例に示されるように、２値画像情報に含まれる第１の色の領域及び第２の色の領域のうち、一方の領域の境界に隣接する画素列に、他方の領域の色の画素が含まれる場合、多値化に際して当該画素の色を利用しない。ここで、境界に隣接する画素列の位置は、フラグ情報に含まれる位置情報により特定され、他方の領域の色の画素であるか否かは、フラグ情報に含まれる色情報により判断される。すなわち、多値化部４９ａは、位置情報により特定される画素列に、色情報により特定される色の種類の画素が含まれている場合、多値化に際して当該画素の色を利用しない。
【００６６】
多値化に際して当該画素の色を利用しないとは、多値化のための計算を行う際に、当該画素の色の存在を考慮しないことである。例えば、２値画像情報の各領域中の有色画素の密度を求める際に、当該画素は有色画素としてカウントされず、無色画素としてカウントされる。このようにして決定された、２値画像情報の各領域中の有色画素の密度に基づいて、多値画像情報の各領域の色の階調が決定される。これにより、多値画像情報の各領域の全体に、隣接する領域の色が混ざることが抑制される。
【００６７】
図１３の例では、Ｋ色の領域のうち、Ｍ色の領域との境界に隣接する画素列にＭ色の画素が含まれており、Ｋ色の領域中の有色画素の密度を求める際に、このＭ色の画素は無色画素としてカウントされる。他方、Ｍ色の領域のうち、Ｋ色の領域との境界に隣接する画素列にＫ色の画素が含まれており、Ｍ色の領域中の有色画素の密度を求める際に、このＫ色の画素は無色画素としてカウントされる。
【００６８】
なお、こうした態様に限られず、色情報が、境界に隣接する画素列に属する各画素の色の種類を表すようにして、位置情報により特定される画素列に、色情報により特定される色以外の色の画素が含まれている場合に、多値化に際して当該画素の色を利用しないようにしてもよい。
【００６９】
多値化部４９ａにより変換される多値画像情報は、図１４の例に示されるように、上記トラッピング処理部４１に入力される多値画像情報と同じ画素構成を有している。この多値画像情報は、上記２値画像情報に含まれていた複数の領域に対応する、互いに色が異なる複数の領域を有している。
【００７０】
この多値画像情報では、上記トラッピング処理部４１に入力される多値画像情報と同様に、第１の色の領域と第２の色の領域とが隣接している。このように、トラッピング処理が施された多値画像情報を２値画像情報に変換し、その２値画像情報を多値画像情報に変換すると、得られる多値画像情報は、トラッピング処理が施されていない多値画像情報と同様になる。すなわち、得られる多値画像情報では、境界に隣接する画素列の色が、第１の色と第２の色とを合成した色にならない。
【００７１】
第２の変換部４９に含まれる補正部４９ｂは、図１４の例に示されるように、多値化部４９ａから入力される多値画像情報のうち、境界に隣接する画素列に属する各画素の色を、各画素と境界を挟んで隣接する画素の色に基づいて補正する。ここで、境界に隣接する画素列の位置は、フラグ情報に含まれる位置情報により特定され、各画素と境界を挟んで隣接する画素の方向は、フラグ情報に含まれる方向情報により特定される。すなわち、補正部４９ｂは、位置情報により特定される画素列に属する各画素の色を、方向情報により特定される方向の画素の色に基づいて補正する。
【００７２】
具体的には、画素の色の補正は、位置情報により特定される画素列に属する各画素の色の種類及び階調値と、方向情報により特定される方向の画素の色の種類及び階調値と、を合成することによって行われる。なお、方向情報により特定される方向の画素は、対象となる画素に隣接する画素に限られず、２画素以上隣の画素であってもよい。
【００７３】
例えば、図１４の例に示されるように、境界の左側に隣接する画素列に属する各画素には、方向情報により特定される右方向の画素のＭ色５０％が合成され、境界の右側に隣接する画素列に属する各画素には、方向情報により特定される左方向の画素のＫ色５０％が合成される。これにより、図１５の例に示されるように、境界の両側に隣接する画素列は、Ｋ色５０％かつＭ色５０％とされる。
【００７４】
以上のようにして得られる、補正後の多値画像情報は、第１の色の領域と第２の色の領域との境界に隣接する画素列が、第１の色と第２の色とを合成した色となる。すなわち、補正後の多値画像情報は、図１１の例に示されるような、上記トラッピング処理が施された多値画像情報と同様になる。
【００７５】
なお、上述したように、フラグ生成部４３により生成されたフラグ情報と、第１の変換部４５により生成された２値画像情報と、を記憶部２４に一旦格納する場合、多値画像情報を記憶部２４に一旦格納する場合よりも、格納に必要な容量を抑制することが可能である。
【００７６】
以上、本発明の実施形態について説明したが、本発明は上記実施形態に限定されるものではなく、種々の変形実施が当業者にとって可能であるのはもちろんである。
【符号の説明】
【００７７】
１  画像処理装置、２１  制御部、２２  画像処理部、２３  操作部、２４  記憶部、２５  通信部、２６  表示部、２７  画像形成部、２８  画像読取部、３１  エッジエンハンス処理部、３３  フラグ生成部、３５  第１の変換部、３７  フラグ保持部、３９  第２の変換部、４１  トラッピング処理部、４３  フラグ生成部、４５  第１の変換部、４７  フラグ保持部、４９  第２の変換部、４９ａ  多値化部、４９ｂ  補正部。
【図１】
0005742198.tif 000002
【図２】
0005742198.tif 000003
【図３】
0005742198.tif 000004
【図４】
0005742198.tif 000005
【図５Ａ】
0005742198.tif 000006
【図５Ｂ】
0005742198.tif 000007
【図６Ａ】
0005742198.tif 000008
【図６Ｂ】
0005742198.tif 000009
【図７Ａ】
0005742198.tif 000010
【図７Ｂ】
0005742198.tif 000011
【図８】
0005742198.tif 000012
【図９】
0005742198.tif 000013
【図１０】
0005742198.tif 000014
【図１１】
0005742198.tif 000015
【図１２Ａ】
0005742198.tif 000016
【図１２Ｂ】
0005742198.tif 000017
【図１３】
0005742198.tif 000018
【図１４】
0005742198.tif 000019
【図１５】
0005742198.tif 000020