JP2021158441A - 画像処理装置、画像処理方法及びプログラム - Google Patents

Abstract

【課題】ベクターデータを変換して得られるラスターデータにおいて、つぶれ又は欠けが生じているか否かを高精度に判定するための技術を提供する。【解決手段】画像処理装置は、第一導出手段と第二導出手段と判定手段とを有する。第一導出手段は、オブジェクトを含むベクターデータを走査して、所定の方向において画素値が変化する第一境界点を導出する。第二導出手段は、ベクターデータを変換して得られるラスターデータを走査して、所定の方向において画素値が変化する第二境界点を導出する。判定手段は、第一境界点と第二境界点とを基に、ラスターデータにおいてオブジェクトのつぶれ又は欠けがあるか否かを判定する。【選択図】図３

Description

本発明は、ベクターデータを基に生成されたラスターデータにおけるオブジェクトのつぶれ又は欠けを判定する画像処理技術に関する。

ベクターデータを基に印刷を行う場合、ベクターデータはラスタライズされてラスターデータに変換される。このラスタライズの際に文字の線や図形がくっついたり消えたりして、元の形状と異なる形状で出力されることがある。これは、つぶれ又は欠けと呼ばれる。特許文献１は、文字形状の線間隔と基準値との比較結果を基につぶれの判定を行う技術を開示している。

特開平５−３４１７５９号公報

しかしながら、特許文献１では、つぶれの判定においてラスタライズによる影響が考慮されないため、ラスタライズのアルゴリズムによっては、つぶれが生じていないデータに対してつぶれが生じていると判定する可能性がある。また、つぶれが生じているデータに対してつぶれが生じていないと判定する可能性がある。また、同様に、欠けが生じていないデータに対して欠けが生じていると判定したり、欠けが生じているデータに対して欠けが生じていないと判定したりする可能性がある。

そこで本発明は、ベクターデータを変換して得られるラスターデータにおいて、つぶれ又は欠けが生じているか否かを高精度に判定するための技術を提供する。

上記課題を解決するために、本発明の一態様に係る画像処理装置は、オブジェクトを含むベクターデータを走査して、所定の方向において画素値が変化する第一境界点を導出する第一導出手段と、前記ベクターデータを変換して得られるラスターデータを走査して、所定の方向において画素値が変化する第二境界点を導出する第二導出手段と、前記第一境界点と前記第二境界点とを基に、前記ラスターデータにおいて前記オブジェクトのつぶれ又は欠けが生じているか否かを判定する判定手段と、を有することを特徴とする。

本発明によれば、ベクターデータを変換して得られるラスターデータにおいて、つぶれ又は欠けが生じているか否かを高精度に判定することができる。

画像処理装置のハードウェア構成例を示すブロック図 画像処理装置の機能構成例を示すブロック図 画像処理装置が実行する処理の流れを示すフローチャート 第一境界点の導出処理を説明するための図 第一境界点の導出処理の流れを示すフローチャート フォントデータの輪郭関数を説明するための図 輪郭関数テーブルの例を示す図 第一境界点を説明するための図 第二境界点の導出処理を説明するための図 第二境界点の導出処理の流れを示すフローチャート 第二境界点を説明するための図 オブジェクトのつぶれ又は欠けを説明するための図 第一境界点と第二境界点との対応付けを説明するための図 つぶれ及び欠けを判定する処理の流れを示すフローチャート 補正処理を説明するための図 補正処理の流れを示すフローチャート ベクター形式の直線データを説明するための図 第一境界点の導出処理を説明するための図 補正処理の流れを示すフローチャート 画像処理装置の機能構成例を示すブロック図 ボケ画像生成処理の流れを示すフローチャート

以下、本発明の実施形態について、図面を参照して説明する。なお、以下の実施形態は本発明を限定するものではなく、また、本実施形態で説明されている特徴の組み合わせの全てが本発明の解決手段に必須のものとは限らない。その他、補足として、同一の構成については、同じ符号を付して説明する。

［実施形態１］
本実施形態では、黒画素と白画素との２値で構成されたベクター形式の文字データ（ベクターデータ）を変換して得られるラスターデータにおいて、つぶれ又は欠けが生じているか否かを判定する。また、判定結果に応じて、つぶれ及び欠けの発生を抑制するためにラスタライズに用いるパラメータ（以下、ラスタライズパラメータと呼ぶ）を補正する。

＜画像処理装置のハードウェア構成＞
図１は、本実施形態に係る画像処理装置のハードウェア構成例を示すブロック図である。画像処理装置１は、例えば、コンピュータなどである。画像処理装置１は、ＣＰＵ１０１、ＲＯＭ１０２、ＲＡＭ１０３を備える。また、画像処理装置１は、ビデオカード（ＶＣ）１０４、汎用インターフェース（Ｉ／Ｆ）１０５、シリアルＡＴＡ（ＳＡＴＡ） Ｉ／Ｆ１０６、ネットワークインターフェースカード（ＮＩＣ）１０７を備える。画像処理装置１の各構成要素は、システムバス１０８によって相互に接続される。ＣＰＵ１０１は、ＲＡＭ１０３をワークメモリとして、ＲＯＭ１０２、ハードディスクドライブ（ＨＤＤ）１１３、各種記録メディアに格納されたオペレーティングシステム（ＯＳ）や各種プログラムを実行する。また、ＣＰＵ１０１は、システムバス１０８を介して各構成を制御する。なお、後述の処理は、ＲＯＭ１０２やＨＤＤ１１３などに格納されたプログラムコードがＲＡＭ１０３に展開され、ＣＰＵ１０１によって実行される。ＶＣ１０４はビデオインターフェースで、ＶＣ１０４にはディスプレイ１１５が接続される。汎用Ｉ／Ｆ１０５には、シリアルバス１０９を介して、マウスやキーボードなどの入力デバイス１１０やプリンタ１１１が接続される。ＳＡＴＡ Ｉ／Ｆ１０６には、シリアルバス１１２を介して、ＨＤＤ１１３や各種記録メディアの読み書きを行う汎用ドライブ１１４が接続される。ＮＩＣ１０７は、外部装置との間で情報の入力及び出力を行う。ＣＰＵ１０１は、ＨＤＤ１１３や汎用ドライブ１１４にマウントされた各種記録メディアを各種データの格納場所として使用する。ＣＰＵ１０１は、プログラムによって提供されるユーザインターフェース（ＵＩ）をディスプレイ１１５に表示し、入力デバイス１１０を介して受け付けるユーザ指示などの入力を受信する。

＜画像処理装置の機能構成＞
図２は、本実施形態に係る画像処理装置１の機能構成例を示すブロック図である。画像処理装置１は、ベクターデータ取得部２０１、第一導出部２０２、ラスタライズ部２０３、第二導出部２０４、判定部２０５、補正部２０６、ラスターデータ出力部２０７を有する。なお、画像処理装置１の各部の一部もしくは全部は、ＣＰＵ１０１がＲＯＭ１０２やＨＤＤ１１３に格納されたプログラムをＲＡＭ１０３に展開し、実行することで実現される。あるいは、各部の一部もしくは全部は、専用のハードウェアによって実現されてもよい。ベクターデータ取得部２０１は、２値のベクターデータを取得する。ベクターデータは、予めＨＤＤ１１３や汎用ドライブ１１４に格納されたデータ、又はＮＩＣ１０７を介して外部装置から受信したデータである。

第一導出部２０２は、ベクターデータ取得部２０１によって取得されたベクターデータを走査する。また、第一導出部２０２は、走査結果を基に、所定の方向において、白画素から黒画素に、又は黒画素から白画素に変わる白画素と黒画素との境界点を第一境界点として導出する。第一境界点は、所定の方向において画素値が変化する位置であるといえる。第一境界点を導出する際の所定の方向は、例えば、ベクターデータにおいて縦軸方向又は横軸方向である。ラスタライズ部２０３は、ベクターデータ取得部２０１によって取得されたベクターデータをラスタライズし、ラスターデータを生成する。ラスターデータは、ベクターデータを変換して得られるデータである。

第二導出部２０４は、ラスタライズ部２０３によって生成されたラスターデータを走査する。また、第二導出部２０４は、走査結果を基に、所定の方向において、白画素から黒画素に、又は黒画素から白画素に変わる白画素と黒画素との境界点を第二境界点として導出する。第二境界点は、所定の方向において画素値が変化する位置であるといえる。第二境界点を導出する際の所定の方向は、例えば、ラスターデータにおいて縦軸方向又は横軸方向である。

判定部２０５は、第一導出部２０２で導出された第一境界点と第二導出部２０４で導出された第二境界点とを比較し、比較結果を基に、文字、線、図形などのオブジェクトの形状が変化しているか否かを判定する。すなわち、判定部２０５は、ラスターデータのオブジェクトにつぶれ又は欠けが生じているか否かを判定する。補正部２０６は、判定部２０５による判定結果を基に、ラスタライズパラメータを補正する。ラスターデータ出力部２０７は、補正されたラスタライズパラメータを用いて生成されたラスターデータをプリンタ１１１へ出力する。

＜画像処理装置が実行する処理の流れ＞
図３を用いて、オブジェクトである文字のつぶれや欠けに対する判定を行い、つぶれや欠けの発生を抑制する処理について説明する。図３は、本実施形態における画像処理装置１が実行する処理の流れを示すフローチャートである。本実施形態においてはオブジェクト単位でデータ処理を行うが、領域単位でデータ処理を行ってもよい。なお、フローチャートの説明における記号「Ｓ」は、ステップ（工程）を表すものとする。この点、以下のフローチャートの説明においても同様とする。

Ｓ３０１では、ベクターデータ取得部２０１は、オブジェクトであるフォントの２値のベクターデータを取得する。

Ｓ３０２では、第一導出部２０２は、Ｓ３０１においてベクターデータ取得部２０１によって取得されたベクターデータを走査し、走査結果を基に、縦軸方向又は横軸方向において、白画素と黒画素とが隣接する箇所を示す境界点を第一境界点として導出する。第一導出部２０２は、導出した第一境界点を第一境界点テーブルに記録する。Ｓ３０２の詳細については後述する。

Ｓ３０３では、ラスタライズ部２０３は、Ｓ３０１においてベクターデータ取得部２０１によって取得されたベクターデータを、ラスタライズパラメータを用いてラスターデータへと変換する。

Ｓ３０４では、第二導出部２０４は、Ｓ３０３においてラスタライズ部２０３によって生成されたラスターデータを走査し、走査結果を基に、縦軸方向又は横軸方向において、白画素と黒画素とが隣接する箇所を示す境界点を第二境界点として導出する。第二導出部２０４は、導出した第二境界点を第二境界点テーブルに記録する。Ｓ３０４の詳細については後述する。

Ｓ３０５では、判定部２０５は、Ｓ３０２において導出された第一境界点と、Ｓ３０４において導出された第二境界点とを基に、ベクターデータとラスターデータとで対応する位置の画素値が異なるか否かを判定する。画素値が異なる場合、その境界点の位置につぶれ又は欠けがあると判定する。判定は、第一境界点と第二境界点とを比較し、比較結果を基に行われる。判定部２０５は、第一境界点テーブルにおいて、つぶれ又は欠けが生じているとの判定結果を得た第一境界点に対して、つぶれ又は欠けが生じていることを示すフラグ「１」を設定する。判定部２０５は、第一境界点テーブルにおいて、つぶれ又は欠けが生じていないとの判定結果を得た第一境界点に対して、つぶれ又は欠けが生じていないことを示すフラグ「０」を設定する。

Ｓ３０６では、補正部２０６は、Ｓ３０５の判定部２０５による判定結果を基に、ラスタライズパラメータを補正する。補正後のラスタライズパラメータを用いて生成されたラスターデータは、ラスターデータ出力部２０７によってプリンタ１１１に出力される。

＜第一境界点の導出＞
図４〜図８を用いて、Ｓ３０２の第一境界点の導出処理の詳細について説明する。

図４は、オブジェクトであるフォントのベクターデータ例であって、フォント「Ｚ」の２値のベクターデータ例を示す図である。なお、図４では、ｘｙ平面であって、横軸方向をｘ軸方向とし、縦軸方向をｙ軸方向とする。図４では、ｘ軸方向に対して走査を行うケースを示しているが、ｙ軸方向に対して走査を行うことも可能である。図４に示すように、フォント「Ｚ」の２値のベクターデータは、横軸方向（幅方向）の大きさがＮであり、縦方向（高さ方向）の大きさがＭであるデータである。ベクターデータは、１０個の線分Ｌ１〜Ｌ１０を有し、線分Ｌ１〜Ｌ１０で囲まれる文字領域内が黒画素で構成され、文字領域の外側の余白領域が白画素で構成されている。すなわち、線分Ｌ１〜Ｌ１０によって、フォント「Ｚ」のアウトラインが構成されている。線分Ｌ１〜Ｌ１０は、直線状をなし２つの端点（始点及び終点）を有する。図４には、ｘ座標のｘｉ（ｉ＜Ｎ）において第一境界点の導出処理によって導出した４つの第一境界点Ｖ_y1、Ｖ_y2、Ｖ_y3、Ｖ_y4と、ｙ座標のｙｊ（ｊ＜Ｍ）において第一境界点の導出処理によって導出した２つの第一境界点Ｖ_x1、Ｖ_x2とを示している。

図５は、Ｓ３０２の第一境界点の導出処理の流れを示すフローチャートである。図５のフローチャートが示す処理は、ＲＯＭ１０２に格納されたプログラムコードがＲＡＭ１０３に展開され、ＣＰＵ１０１によって実行される。

Ｓ５０１では、第一導出部２０２は、Ｓ３０１で取得されたベクターデータからフォントを構成する輪郭線（フォントデータの輪郭線）に関する情報を抽出し、抽出した輪郭線に関する情報を輪郭関数テーブルに格納する。すなわち、第一導出部２０２は、ベクターデータから取得した輪郭線に関する情報を含む輪郭関数テーブルを生成するともいえる。輪郭線に関する情報は、例えば、輪郭線を示す関数（輪郭関数ともいう）と、輪郭関数の始点及び終点の座標、又は、輪郭関数の制御点の座標と、取り得る値の範囲と、輪郭関数の種類（直線、２次ベジエ曲線）とを含む。フォントデータの輪郭線は、直線又は２次ベジエ（ｂｅｚｉｅｒ）曲線で構成される。フォントデータの輪郭線について、図６を用いて説明する。図６は、フォントデータの輪郭関数を説明するための図であって、図６（ａ）に直線である場合を示し、図６（ｂ）に２次ベジエ曲線である場合を示す。

直線は、図６（ａ）に示すように、始点Ｐ₀と終点Ｐ₁の２点を有して構成される。始点Ｐ₀と終点Ｐ₁との間の直線上の点Ｐは、媒介変数ｔを用いて以下の式（１）で表される。

一方、２次ベジエ曲線は、図６（ｂ）に示すように、３つの制御点Ｐ₂、Ｐ₃、Ｐ₄を有し、制御点Ｐ₂を始点とし、制御点Ｐ₄を終点として描かれる曲線である。なお、以下では、２次ベジエ曲線を構成する３つの制御点のうち、２次ベジエ曲線の一方の端の制御点Ｐ₂を始点とし、２次ベジエ曲線の他方の端の制御点Ｐ₄を終点として説明する。このように始点Ｐ₂、制御点Ｐ₃、終点Ｐ₄として描かれる２次ベジエ曲線上の点Ｐは、媒介変数ｔを用いて以下の式（２）で表される。

よって、直線、２次ベジエ曲線では共に、ｘｙ平面のｘ又はｙを定めることにより、直線、２次ベジエ曲線上の点を一意に決定することができる。

取得された輪郭線の関数の始点、終点、制御点の座標、取り得る値の範囲、関数の種類（直線及び２次ベジエ曲線）の情報は、輪郭関数テーブルに格納される。図７は、輪郭関数テーブル例を示す図である。図７に示すように、輪郭関数テーブルは、項目として、始点ｘ座標７０１、始点ｙ座標７０２、終点ｘ座標７０３、終点ｙ座標７０４、制御点ｘ座標７０５、制御点ｙ座標７０６を有する。さらに、輪郭関数テーブルは、項目として、ｘ座標で取り得る値の範囲７０７、ｙ座標で取り得る値の範囲７０８、ベクターデータ情報７０９を有する。輪郭関数として直線を取得した場合、例えば、図７の１行目のように、直線に関する情報が輪郭関数テーブルにおいて該当する項目に格納される。すなわち、始点ｘ座標７０１に「ｘ＿ｆ₁」、始点ｙ座標７０２に「ｙ＿ｆ₁」、終点ｘ座標７０３に「ｘ＿ｅ₁」、終点ｙ座標７０４に「ｙ＿ｅ₁」が格納されることになる。また、ｘ座標で取り得る値の範囲７０７に「ｘ＿ｐ₁」、ｙ座標で取り得る値の範囲７０８に「ｙ＿ｐ₁」、ベクターデータ情報７０９に「０（直線）」が格納されることになる。輪郭関数として２次ベジエ曲線を取得した場合、例えば、図７の２行目のように、２次ベジエ曲線に関する情報が輪郭関数テーブルにおいて該当する項目に格納される。すなわち、始点ｘ座標７０１に「ｘ＿ｆ₂」、始点ｙ座標７０２に「ｙ＿ｆ₂」、終点ｘ座標７０３に「ｘ＿ｅ₂」、終点ｙ座標７０４に「ｙ＿ｅ₂」、制御点ｘ座標７０５に「ｘ＿ｃ₂」、制御点ｙ座標７０６に「ｙ＿ｃ₂」が格納されることになる。さらに、ｘ座標で取り得る値の範囲７０７に「ｘ＿ｐ₂」、ｙ座標で取り得る値の範囲７０８に「ｙ＿ｐ₂」、ベクターデータ情報７０７に「１（２次ベジエ曲線）」が格納されることになる。

Ｓ５０２では、第一導出部２０２は、Ｓ３０１で取得したベクターデータ（文字データ）に対してｘ軸方向にスキャン（走査）を行うための初期値ｘｉを設定する。

Ｓ５０３では、第一導出部２０２は、ｘ軸方向にスキャンを行う際には、ｘ＝ｘ_iと輪郭関数との交点を第一境界点として全て導出する。全ての第一境界点の導出は、全ての第一境界点の座標を取得するともいえる。まず、輪郭関数テーブルのｘ座標で取り得る値の範囲を参照することによって、輪郭関数テーブルに格納されている関数のうち、ｘ＝ｘ_iと交点を持つと関数を輪郭関数テーブルから全て取り出す。その後、式（１）、式（２）を用いることで直線、２次ベジエ曲線に対してｘ＝ｘ_iとの交点が導出される。以下にその方法を示す。

式（１）において、ｘ＝ｘ_iのときのｙの値を導出するケースについて説明する。式（１）から以下の式（３）が得られ、（３）式によってｔが求められる。ただし、Ｐ₀＿ｘはＰ₀のｘ座標を表し、Ｐ₁＿ｘはＰ₁のｘ座標を表す。

さらに、式（１）から以下の式（４）が得られ、式（４）によってｙの値が求められる。ただし、Ｐ₀＿ｙはＰ₀のｙ座標を表し、Ｐ₁＿ｙはＰ₁のｙ座標を表す。

なお、ｙ軸方向にスキャンを行い、ｙ＝ｙ_iと輪郭関数の交点の座標のｘの値を導出する場合も、ｘ軸方向にスキャンを行い、ｘ＝ｘ_iと輪郭関数の交点の座標のｙの値を導出する場合と同様に求められる。

次に、式（２）において、ｘ＝ｘ_iのときのｙの値を導出するケースについて説明する。式（２）から以下の式（５）が得られ、式（５）によってｔが求められる。ただし、Ｐ₂＿ｘはＰ₂のｘ座標を表し、Ｐ₃＿ｘはＰ₃のｘ座標を表し、Ｐ₄＿ｘはＰ₄のｘ座標を表す。

さらに、式（２）から以下の式（６）が得られ、（６）式によってｙの値が求められる。ただし、Ｐ₂＿ｙはＰ₂のｙ座標を表し、Ｐ₃＿ｙはＰ₃のｙ座標を表し、Ｐ₄＿ｙはＰ₄のｙ座標を表す。

なお、ｙ軸方向にスキャンを行い、ｙ＝ｙ_iと輪郭関数の交点の座標ｘの値を導出する場合も、ｘ軸方向にスキャンを行い、ｘ＝ｘ_iと輪郭関数の交点の座標のｙの値を導出する場合と同様に求められる。

Ｓ５０４では、第一導出部２０２は、Ｓ５０３で導出された全ての交点を基に、縦方向又は横軸方向において隣接する交点で囲まれる区間（領域）の画素が白画素であるか黒画素であるかを判定する（特定する）。ｙ座標は、原点０から離れる方向（図４において下方向）に向かうに従い大きくなるとする。判定（特定）では、横軸方向にスキャンしたときには、縦方向において隣接する交点で囲まれる区間が対象となり、縦方向にスキャンしたときには、横軸方向において隣接する交点で囲まれる区間が対象となる。第一導出部２０２は、各区間が有する２つの交点のうち、ｙ座標が小さい交点を判定交点とし、各区間に対応する判定交点のｙ座標の大きさを基に判定する。第一導出部２０２は、全ての区間のうち、ｙ座標が１番小さい判定交点を有する区間を黒画素、ｙ座標が２番目に小さい判定交点を有する区間を白画素、ｙ座標が３番目に小さい判定交点を有する区間を黒画素であると判定する。すなわち、第一導出部２０２は、全ての区間のうち、最も小さいｙ座標を有する区間から順番に、黒画素、白画素、と交互に決定する。

Ｓ５０５では、第一導出部２０２は、Ｓ５０３で導出した第一境界点が第一黒画素境界点に該当するか第一白画素境界点に該当するかを判定する（特定する）。図８は、第一境界点を説明するための図であって、図８（ａ）に第一境界点例を示し、図８（ｂ）に第一境界点テーブル例を示す。図８（ａ）に示すように、第一境界点は、白画素から黒画素へと変化する第一黒画素境界点と、黒画素から白画素へと変化する第一白画素境界点とを有する。

Ｓ５０６では、第一導出部２０２は、Ｓ５０５の処理による判定結果である境界点の情報を第一境界点テーブルに格納する。図８（ｂ）に示すように、第一境界点テーブルは、境界点の情報に関し、項目として、ｘ座標８０１、ｙ座標８０２、画素情報８０３、つぶれ・欠けフラグ８０４を有する。画素情報８０３は、所定の方向（縦軸方向又は横軸方向）において境界点の前後で白画素から黒画素に変わることを示す１（白⇒黒）、又は、黒画素から白画素に変わることを示す２（黒⇒白）を含む。境界点の画素情報８０３は、第一境界点が第一黒境界点であるか第一白境界点であるかを示す情報であるともいえる。つぶれ・欠けフラグ８０４は、「０（つぶれ・欠けではない）」、又は、「１（つぶれ・欠けである）」を含む。第一黒画素境界点に関する情報が格納される場合、例えば、図８（ｂ）の１行目のように、ｘ座標８０１に「ｘ_i」、ｙ座標８０２に「ｙ_j1」、画素情報８０３に「１（白⇒黒）」、つぶれ・欠けフラグ８０４に「０（つぶれ・欠けではない）」が格納される。第一白画素境界点に関する情報が格納される場合、例えば、図８（ｂ）の２行目のように、ｘ座標８０１に「ｘ_i」、ｙ座標８０２に「ｙ_j2」、画素情報８０３に「２（黒⇒白）」、つぶれ・欠けフラグ８０４に「１（つぶれ・欠けである）」が格納される。すなわち、Ｓ５０６では、第一導出部２０２は、境界点の情報を格納した第一境界点テーブルを生成するともいえる。つぶれ・欠けフラグ８０４は、Ｓ３０５におけるつぶれ・欠け判定で詳細を記述する。

Ｓ５０７では、第一導出部２０２は、横軸方向の走査が完了したか否かを判定する。横軸方向の走査が終わらず、横軸方向の走査が完了していないと判定結果を得た場合（Ｓ５０７のＮＯ）、第一導出部２０２は、処理をＳ５０８に移行する。Ｓ５０８では、第一導出部２０２は、ｘ_iの更新を行う。すなわち、第一導出部２０２は、処理対象を未処理のｘ_iに更新する。更新後、第一導出部２０２は、処理をＳ５０３に移行する。

一方、横軸方向の走査が終わり、横軸方向の走査が完了したとの判定結果を得た場合（Ｓ５０７のＹＥＳ）、第一導出部２０２は、図５に示すフローを終了する。

なお、縦軸方向の走査は、図５に示すフローのｘｉをｙｊと置き換えることで、横軸方向の走査を行った場合と同様に行うことができる。

＜第二境界点の導出＞
図９〜図１３を用いて、Ｓ３０４の第二境界点の導出処理の詳細について説明する。

図９は、オブジェクトであるフォントのラスターデータ例であって、図４に示すフォント「Ｚ」のラスターデータ例を示す図である。図９に示すように、図４に示すベクターデータを変換した、フォント「Ｚ」のラスターデータは、横方向においてＮ画素であり、縦方向においてＭ画素であるデータである。ラスターデータは、フォント「Ｚ」に対応して描画される１８画素の黒画素と、その周囲に描画される３８画素の白画素とで構成されている。

図１０は、Ｓ３０４の第二境界点の導出処理の流れを示すフローチャートである。なお、図１０のフローチャートが示す処理は、ＲＯＭ１０２に格納されたプログラムコードがＲＡＭ１０３に展開され、ＣＰＵ１０１によって実行される。

Ｓ１００１〜Ｓ１００８では、例えば、図４に示すベクターデータを変換して得られたラスターデータに対してラスタスキャンを行う。図１０では、ｙ軸方向の走査より先に、ｘ軸方向の走査を行う例を示しているが、ｘ軸方向の走査より先に、ｙ軸方向の走査を行ってもよい。ｘ軸方向のラスタスキャンの回数Ｎは、ラスターデータにおける横方向（ｘ軸方向）の画素の数と等しい。ｙ軸方向のラスタスキャンの回数Ｍは、ラスターデータにおける縦方向（ｙ軸方向）の画素の数と等しい。

Ｓ１００１では、第二導出部２０４は、ｘ軸方向のラスタスキャンの初期値ｘ_iを設定する（決定する）。

Ｓ１００２では、第二導出部２０４は、ｙ軸方向のラスタスキャンの初期値ｙ_iを設定する（決定する）。

Ｓ１００３では、第二導出部２０４は、画素（ｘ_i，ｙ_j）の画素値が画素（ｘ_i，ｙ_j-1）の画素値と異なるか否かを判定する。ｙ軸方向で隣り合う画素の画素値が異なっているとの判定結果を得た場合（Ｓ１００３のＹＥＳ）、第二導出部２０４は、処理をＳ１００４に移行する。一方、ｙ軸方向で隣り合う画素の画素値が同じであり、異なっていないとの判定結果を得た場合（Ｓ１００３のＮＯ）、第二導出部２０４は、Ｓ１００４をスキップし、処理をＳ１００５に移行する。

Ｓ１００４では、第二導出部２０４は、座標（ｘ_i，（ｙ_j＋ｙ_j-1）／２）を第二境界点として導出し、導出した第二境界点のｘ座標及びｙ座標を第二境界点テーブルに格納する。図１１は、第二境界点を説明するための図であって、図１１（ａ）に第二境界点例を示し、図１１（ｂ）に第二境界点テーブル例を示す。第二境界点は、図１１（ａ）に示すように、縦方向における第二境界点の前後で白画素から黒画素へ変化する第二黒画素境界点と、縦方向における第二境界点の前後で黒画素から白画素へ変化する第二白画素境界点とを有する。第二境界点テーブルは、図１１（ｂ）に示すように、項目として、第二境界点のｘ座標１１０１、第二境界点のｙ座標１１０２に加え、第二境界点の画素情報１１０３も設定されている。第二境界点テーブルの画素情報１１０３には、縦方向における第二境界点の前後で白画素から黒画素に変化することを示す「１」（白⇒黒）、又は、縦方向における第二境界点の前後で黒画素から白画素に変化することを示す「２」（黒⇒白）が格納される。すなわち、Ｓ１００４では、第二導出部２０４は、第二境界点の情報を格納した第二境界点テーブルを生成するともいえる。

Ｓ１００５では、第二導出部２０４は、ｙ軸方向のラスタスキャンが完了したか否かを判定する。完了していないとの判定結果を得た場合（Ｓ１００５のＮＯ）、第二導出部２０４は、処理をＳ１００６に移行する。一方、ｙ軸方向のラスタスキャンが完了したとの判定結果を得た場合（Ｓ１００５のＹＥＳ）、第二導出部２０４は、処理をＳ１００７に移行する。

Ｓ１００６では、第二導出部２０４は、ｙ_iの更新を行う。すなわち、第二導出部２０４は、処理対象を未処理のｙ_iに更新する。更新後、第二導出部２０４は、処理をＳ１００３に移行する。

Ｓ１００７では、第二導出部２０４は、ｘ軸方向のラスタスキャンが完了したか否かを判定する。ｘ軸方向のラスタスキャンが完了していないとの判定結果を得た場合（Ｓ１００７のＮＯ）、第二導出部２０４は、処理をＳ１００８に移行する。Ｓ１００８では、第二導出部２０４は、ｘ_iの更新を行う。すなわち、第二導出部２０４は、処理対象を未処理のｘ_iに更新する。更新後、第二導出部２０４は、処理をＳ１００２に移行する。

一方、Ｘ軸方向のスキャンが終わり、ｘ軸方向のラスタスキャンが完了したとの判定結果を得た場合（Ｓ１００７のＹＥＳ）、第二導出部２０４は、図１０に示すフローを終了する。

＜つぶれ・欠け判定＞
図１２〜図１４を用いて、Ｓ３０５のつぶれ・欠け判定処理の詳細について説明する。図１２は、つぶれ・欠け判定処理を説明するための図であって、図１２（ａ）にベクターデータからラスターデータへの変換でつぶれが発生する様子を示し、図１２（ｂ）にベクターデータからラスターデータへの変換で欠けが発生する様子を示す。

判定部２０５は、図１２（ａ）に示すように、ベクターデータのｘｉ座標のｙ軸方向（図中下方向）において第一白画素境界点と第一黒画素境界点に挟まれた、白画素の領域に対応するラスターデータが黒画素である場合につぶれであると判定する。判定部２０５は、図１２（ｂ）に示すように、ベクターデータのｘｉ座標のｙ軸方向（図中下方向）において第一黒画素境界点と第一白画素境界点に挟まれた、黒画素の領域に対応するラスターデータが白画素である場合に欠けであると判定する。すなわち、判定部２０５は、ベクターデータにおける白画素に対応するラスターデータが黒画素となる場合をつぶれであると判定し、ベクターデータにおける黒画素に対応するラスターデータが白画素となる場合を欠けであると判定する。

図１３は、第一境界点と第二境界点の対応付けを説明するための図であって、図１３（ａ）にベクターデータで第一境界点を導出した様子を示し、図１３（ｂ）に図１３（ａ）のラスターデータで導出した第二境界点に第一境界点を対応付ける様子を示す。判定部２０５は、つぶれ・欠けの判定を行うために、Ｓ３０２においてベクターデータから導出した第一境界点と、Ｓ３０４においてラスターデータから導出した第二境界点との対応付けを行う。図１３（ａ）、（ｂ）に示すように、判定部２０５は、ベクターデータの第一境界点Ｖ１の閾値以内の距離ｄ１にラスターデータの第二境界点Ｖ２があるか否かによって、第一境界点Ｖ１と第二境界点Ｖ２の対応付けを行う。

図１４は、つぶれ・欠けの判定処理の流れを示すフローチャートである。

Ｓ１４０１では、判定部２０５は、ｘ軸方向のラスタスキャンの初期値ｘ_iを設定する。

Ｓ１４０２では、判定部２０５は、Ｓ３０２で生成した第一境界点テーブルからｘ＝ｘ_iのときの境界点ｖ＿ｆ（ｘ_i，ｙ）を導出する。判定部２０５は、第一境界点テーブルからｘ＝ｘ_iのときの境界点ｖ＿ｆ（ｘ_i，ｙ）を全て取得するともいえる。

Ｓ１４０３では、判定部２０５は、ｙ軸方向において、Ｓ１４０２で導出した境界点ｖ＿ｆの閾値内の距離に、ラスターデータにおける第二境界点ｒ＿ｓがあるか否かを判定する。境界点ｖ＿ｆの閾値内の距離は、例えば、境界点ｖ＿ｆを中心として前後１画素分の範囲内としてもよい。すなわち、判定部２０５は、境界点ｖ＿ｆのｙ座標の閾値内に該当する第二境界点ｒ＿ｓが第二境界点テーブルに格納されているか否かを判定する。格納されているとの判定結果を得た場合（Ｓ１４０３のＹＥＳ）、判定部２０５は、処理をＳ１４０４に移行する。他方、格納されていないとの判定結果を得た場合（Ｓ１４０３のＮＯ）、判定部２０５は、処理をＳ１４０５に移行する。

Ｓ１４０４では、判定部２０５は、第一境界点テーブルにおいて、判定処理対象の境界点ｖ＿ｆのつぶれ・欠けフラグ８０４の項目に対して「０（つぶれ・欠けではない）」を設定する。

Ｓ１４０５では、判定部２０５は、第一境界点テーブルにおいて、判定処理対象の境界点ｖ＿ｆのつぶれ・欠けフラグ８０４の項目に対して「１（つぶれ・欠けである）」を設定する。

Ｓ１４０６では、判定部２０５は、ｘ＝ｘｉであるときの全ての境界点の座標ｖ＿ｆを走査したか否かを判定する。すなわち、判定部２０５は、Ｓ１４０２で導出した、ｘ＝ｘｉであるときの全ての境界点の座標ｖ＿ｆに対してＳ１４０３の判定処理を行ったか否かを判定する。全ての境界点の座標ｖ＿ｆに対してＳ１４０３の判定処理を行っていないとの判定結果を得た場合（Ｓ１４０６のＮＯ）、判定部２０５は、処理をＳ１４０７に移行する。他方、全ての境界点の座標ｖ＿ｆに対してＳ１４０３の判定処理を行ったとの判定結果を得た場合（Ｓ１４０６のＹＥＳ）、判定部２０５は、処理をＳ１４０８に移行する。

Ｓ１４０７では、判定部２０５は、ｘｉのときの境界点の座標ｖ＿ｆの更新を行う。すなわち、判定部２０５は、処理対象を未処理の境界点の座標ｖ＿ｆに更新する。更新後、判定部２０５は、処理をＳ１４０３に移行する。

Ｓ１４０８では、判定部２０５は、ｘ軸方向の走査が完了したか否かを判定する。すなわち、判定部２０５は、第一境界点テーブルから全てのｘｉを導出したか否かを判定する。完了していないとの判定結果を得た場合（Ｓ１４０８のＮＯ）、判定部２０５は、処理をＳ１４０９に移行する。

Ｓ１４０９では、判定部２０５は、ｘ_iの更新を行う。すなわち、判定部２０５は、処理対象を未処理のｘｉに更新する。更新後、判定部２０５は、処理をＳ１４０２に移行する。

一方、Ｓ１４０８において、完了したとの判定結果を得た場合（Ｓ１４０８のＹＥＳ）、判定部２０５は、図１４に示すフローを終了する。

続いて、判定部２０５は、第一境界点テーブルのつぶれ・欠けフラグ８０４に「１」が設定された各境界点がつぶれであるのか欠けであるかを判定する。つぶれ・欠けフラグが「１」に設定される境界点が第一白画素境界点であり、所定の方向において第一白画素境界点に連続する（隣接する）次の第一境界点が第一黒画素境界点である場合、判定部２０５は、つぶれがあると判定する。つぶれ・欠けフラグが「１」に設定される境界点が第一黒画素境界点であり、所定の方向において第一黒画素境界点に連続する（隣接する）次の第一境界点が第一白画素境界点である場合、判定部２０５は、欠けがあると判定する。なお、所定の方向は、縦軸方向又は横軸方向である。

＜ラスタライズパラメータの補正＞
Ｓ３０６の補正処理の詳細について説明する。補正部２０６は、まず、判定部２０５によるつぶれ又は欠けの判定結果から、入力されたベクターデータに対してつぶれと欠けとのどちらが多く発生するかを判定する。そして、補正部２０６は、判定結果に応じて、つぶれ又は欠けが少なくなるように、ラスタライズパラメータを補正する。

具体的には、補正部２０６は、つぶれの発生数と欠けの発生数とをそれぞれカウントし、これらカウント値の差が閾値（例えば、０）より大きく、つぶれの発生数のカウント値と欠けの発生件数のカウント値とのどちらが多いのかを導出する。（つぶれの発生数）―（欠けの発生数）が閾値よりも大きいとの導出結果を得た場合、補正部２０６は、Ｓ３０３のラスタライズ処理において線が細くなるようにラスタライズパラメータを補正する。ラスタライズパラメータは、例えばＳ３０３のラスタライズ処理において線幅が最低でも１画素となるように調整される。（欠けの発生数）―（つぶれの発生数）が閾値よりも大きいとの判定結果を得た場合、補正部２０６は、Ｓ３０３のラスタライズ処理において線が太くなるようにラスタライズパラメータを補正する。ラスタライズパラメータは、例えばＳ３０３のラスタライズ処理において線幅が少なくとも１画素分太くなるように調整される。なお、つぶれの発生数のカウント値と欠けの発生件数のカウント値との差が閾値以下である場合、補正部２０６は、Ｓ３０３のラスタライズ処理で用いられるラスタライズパラメータを補正しない。

このラスタライズパラメータの補正では、ページ記述言語であるＰｏｓｔ ＳｃｒｉｐｔやＰＤＦにおいて使用されるベクターデータの線幅補正の属性、Ｓｔｒｏｋｅ Ａｄｊｕｓｔｍｅｎｔを使用してもよい。Ｓｔｒｏｋｅ Ａｄｊｕｓｔｍｅｎｔは、画像処理装置１が有する機能であって、線幅を例えば１画素など細く調整する機能である。つぶれの発生数が多くなった場合、細線に対してＳｔｒｏｋｅ Ａｄｊｕｓｔｍｅｎｔをオンにすることで細い細線を実現することができる。一方、欠けの発生数が多くなった場合、Ｓｔｒｏｋｅ Ａｄｊｕｓｔｍｅｎｔをオフにすることで補正のない忠実な細線のラスタライズが可能になる。

以上説明したように、ベクターデータから導出した第一境界点とラスターデータから導出した第二境界点とを対応付ける。そして、所定の方向において、第一境界点の前後の画素値の変化と、第二境界点の前後の画素値の変化とを比較することで、オブジェクトのベクターデータを変換して得られるラスターデータにおいて、つぶれ又は欠けがあるか否かを高精度に判定できる。さらに、判定結果に応じてラスタライズパラメータを補正することにより、つぶれ及び欠けの発生を抑制することができる。

［実施形態２］
実施形態１では、Ｓ３０５の補正処理において、ラスタライズパラメータを補正した。本実施形態では、Ｓ３０５の補正処理において、つぶれ又は欠けを減少させるように、ベクターデータを基に生成されたラスターデータの画素値を補正する。

図１５は、ラスターデータにおけるつぶれを減少させるためのデータ補正の様子を示す図であって、図１５（ａ）にベクターデータ例を示し、図１５（ｂ）に補正座標を特定した際のラスターデータを示す。

図１５（ａ）に示すように、ベクターデータでは、２つの線分が平行に描画されている。ｘ＝ｘｉにおいて、一方の線分に対して第一白画素境界点（ｘ_i、ｙ_T1）が設定され、他方の線分に対して第一黒画素境界点（ｘ_i、ｙ_T2）が設定されている。なお、第一白画素境界点（ｘ_i、ｙ_T1）と第一黒画素境界点（ｘ_i、ｙ_T2）との重心が詳細につき後述する補正座標（ｘ_i、（ｙ_T1＋ｙ_T2）／２）となる。

図１５（ｂ）に示すように、図１５（ａ）に示すベクターデータをラスタライズして得たラスターデータでは、縦３画素×横５画素で構成される１つの線分が描画されている。ｘ＝ｘｉにおいて、座標（ｘ_i、（ｙ_T1＋ｙ_T2）／２）に対応する画素値が黒画素に変わっていることを示している。また。補正座標の閾値の距離以内に、縦方向（ｙ軸方向）で、黒画素が３画素連続していることを示している。すなわち、つぶれがある様子を示している。

本実施形態の補正処理について、図１６を用いて説明する。図１６は、補正処理の流れを示すフローチャートである。

Ｓ１６０１では、補正部２０６は、第一境界点テーブルのうち、つぶれ・欠けフラグの項目８０４が「１」となる境界点を走査するために初期値ｘｉを設定する。

Ｓ１６０２では、補正部２０６は、つぶれ・欠けフラグが「１」となる境界点のうち、第一白画素境界点の後に第一黒画素境界点が連続するものが存在するか否かを判定する。第一白画素境界点の後に第一黒画素境界点が連続するものが存在するとは、境界点が第一白画素境界点であり、第一白画素境界点に連続する（隣接する）第一黒画素境界点が存在することである。例えば、図１５（ａ）に示すように、座標ｘ_iにおいて、第一白画素境界点（ｘ_i，ｙ_T1）の後に第一黒画素境界点（ｘ_i，ｙ_T2）が連続することである。第一白画素境界点の後に第一黒画素境界点が連続するものが存在するとの判定結果を得た場合（Ｓ１６０２のＹＥＳ）、補正部２０６は、処理をＳ１６０３に移行する。第一白画素境界点の後に第一黒画素境界点が連続するものが存在しないとの判定結果を得た場合（Ｓ１６０２のＮＯ）、補正部２０６は、Ｓ１６０３〜Ｓ１６０６をスキップし、処理をＳ１６０７に移行する。

Ｓ１６０３では、補正部２０６は、Ｓ１６０２の判定処理で用いた第一白画素境界点と第一黒画素境界点との重心（中間点ともいう）を導出し、導出した重心を補正座標として設定する。

Ｓ１６０４では、補正部２０６は、Ｓ１６０３で導出した補正座標から閾値の距離内にラスターデータの黒画素が３画素以上連続して存在するか否かを判定する。具体的には、補正部２０６は、ｘ軸方向でＳ１６０２の判定処理で用いた第一白画素境界点と第一黒画素境界点の間において黒画素が３画素以上連続して存在するとの判定結果を得た場合（Ｓ１６０４のＹＥＳ）、処理をＳ１６０５に移行する。他方、ｘ軸方向でＳ１６０２の判定処理で用いた第一白画素境界点と第一黒画素境界点の間において黒画素が３画素以上連続して存在しないとの判定結果を得た場合（Ｓ１６０４のＮＯ）、補正部２０６は、処理をＳ１６０７に移行する。

Ｓ１６０５では、補正部２０６は、３画素以上の連続した黒画素の重心を導出する。補正部２０６は、連続した３画素以上の黒画素のうち、重心の座標に近い黒画素を変換座標として設定する。

Ｓ１６０６では、補正部２０６は、ラスターデータの変換座標の黒画素を白画素に変換する。

Ｓ１６０７では、補正部２０６は、Ｘ軸方向における走査が完了したか否かを判定する。すなわち、補正部２０６は、第一境界点テーブルにおいて、つぶれ・欠け判定が「１」であるｖ＿ｆの走査を完了しているか否かを判定する。完了していないとの判定結果を得た場合（Ｓ１６０７のＮＯ）、補正部２０６は、処理をＳ１６０８に移行する。完了しているとの判定結果を得た場合（Ｓ１６０７のＹＥＳ）、補正部２０６は、図１６に示すフローを終了する。

Ｓ１６０８では、補正部２０６は、第一境界点テーブルにおいて、つぶれ・欠け判定が「１」のｖ＿ｆの更新を行う。すなわち、補正部２０６は、処理対象を未処理のｖ＿ｆに更新する。更新後、補正部２０６は、処理をＳ１６０２に移行する。

以上説明したように、本実施形態によれば、対象箇所において黒画素が３画素以上連続する場合に、対象箇所のラスターデータの画素値を補正することができる。これにより、ラスターデータにおいて生じたつぶれ又は欠けを減少させることができる。

［実施形態３］
実施形態１及び２では、ベクターデータで構成された文字（フォントデータ）に対して判定処理と補正処理とを行った。本実施形態では、ベクターデータで構成された直線に対して判定処理と補正処理とを行う。本実施形態で実行するフローは、実施形態１の図３と同じである。ただし、Ｓ３０２の第一境界点の導出処理と、Ｓ３０６の補正処理とが実施形態１と異なる。

＜第一境界点の導出処理＞
本実施形態に係る第一境界点の導出処理のフローは、実施形態１における図３のフローと同じである。ただし、本実施形態では、Ｓ５０１における輪郭線に関する情報のデータ形式、Ｓ５０３におけるｘ＝ｘｉと輪郭関数の交点の導出処理、Ｓ５０６における第一境界点テーブルに格納する第一境界点に関する情報は、実施形態１と異なる。以下、実施形態１との相違点についてそれぞれ説明する。

図１７は、直線のベクターデータ例を示す図である。直線のベクターデータは、始点Ｐ₀、終点Ｐ₁のほかに太さｔの情報を有する。そのため、輪郭関数テーブルには、始点、終点、取り得る値の範囲、関数の種類（直線、２次ベジエ曲線）の他、太さの情報が格納される。

図１８は、オブジェクトが２つの直線であるベクターデータ（ベクター形式の直線データ）において第一境界点の導出処理を説明するための図であって、図１８（ａ）にＳ５０３の交点を導出する様子を示し、図１８（ｂ）に図１８（ａ）の拡大を示す。

図１８（ａ）に示すように、２つの線分Ｌ２１、Ｌ２２は所定の太さを有する。ｘ＝ｘｉにおいて第一境界点が三角で示されている。ｙ＝ｙｉにおいて第一境界点が丸で示されている。ｘ軸方向の走査において直線のベクターデータにおける輪郭との交点を求めるには、ｘ＝ｘ_iと直線の関数の交点を求めるのではなく、太さ情報から輪郭との交点を導出する必要がある。その様子を図１８（ｂ）に示す。

まず、第一導出部２０２は、始点Ｐ₀と終点Ｐ₁から、ｙ軸方向に対する傾きθを導出する。すなわち、第一導出部２０２は、始点Ｐ₀と終点Ｐ₁とがなす線分と、ｙ軸方向に沿って延びる補助線との傾きθを導出する。その後、ｘ＝ｘｉと始点Ｐ₀及び終点Ｐ₁を通る直線との交点Ｑ₀を求める。求めた交点Ｑ₀の座標と太さｔ、角度θから、直線の輪郭とｘ＝ｘｉとの交点Ｑ₁、Ｑ₂を求めることができる。

Ｓ５０６においては、実施形態１と同様に境界点の情報を第一境界点テーブルに格納する。ただし、本実施形態では、実施形態１と異なり、このとき境界点の座標値と走査を行った軸方向、走査中のｘ又はｙの値のほか、境界点を含む輪郭関数の情報（始点、終点、太さ）を格納する。第一境界点テーブルに格納された境界点の情報は、詳細につき後述するデータ補正で用いられる。

＜補正処理＞
図１９は、補正処理の流れを示すフローチャートである。本実施形態における補正処理はラスターデータを補正するが、図１６と異なり、つぶれが存在するとの判定結果を得た場合、Ｓ１９０５において輪郭関数を取りだし、Ｓ１９０５に続くＳ１９０６において太さを定数倍することにより細くする処理を実行する。Ｓ１９０１はＳ１６０１と、Ｓ１９０２はＳ１６０２と、Ｓ１９０４はＳ１６０４と、Ｓ１９０７はＳ１６０７と、Ｓ１９０８はＳ１６０８と同じであり、その説明を省略する。

Ｓ１９０３では、補正部２０６は、連続した座標の重心を補正座標として設定する。

Ｓ１９０５では、補正部２０６は、境界点を導出した輪郭関数を第一境界点テーブルから取り出す。

Ｓ１９０６では、補正部２０６は、２つの輪郭関数の大きさを定数倍（１より小さい値）する。例えば、第一境界点テーブルに格納される、太さｔを小さくする。この細らせ処理を実行した後、補正部２０６は、処理をＳ１９０７に移行する。

以上説明した通り、本実施形態によれば、直線を含むベクターデータに対して、判定処理と補正処理とを行うことができる。

［実施形態４］
本実施形態では、画像処理装置１によるデジタル処理だけではなく、プリンタ１１１によるアナログ処理も考慮する。アナログ処理では、ラスターデータ（ラスター画像）に応じてインクやトナーが付加された印刷が行われ印刷物（出力物）が出力される。そのため、ラスター画像にボケが生じる。本実施形態では、ラスターデータに対してフィルタ処理を行うことでボケ画像データを生成する。なお、上述の第１実施形態と同様の構成及び処理については、その説明を省略し、ここでは、主に異なる部分に着目して説明する。

本実施形態における基本的な処理の流れは、上述の実施形態１と同様である。本実施形態では、Ｓ３０３で取得したラスターデータに対してアナログ処理（ボケ画像生成処理）を行う。図２０は、本実施形態における画像処理装置の機能構成例を示すブロック図である。本実施形態に係る画像処理装置１は、ベクターデータ取得部２０１、第一導出部２０２、ラスタライズ部２０３、第二導出部２０４、判定部２０５、補正部２０６、ラスタライズデータ出力部２０７に加え、ボケ画像生成部２０８を有する。本実施形態の画像処理装置１は、ボケ画像生成部２０８を有しており、この点が実施形態１の画像処理装置と相違する。

ボケ画像生成部２０８は、ラスターデータを拡大し多値化した後にフィルタ処理を行ってボケ画像を生成する。そして、ボケ画像生成部２０８は、生成したボケ画像を２値化して２値のラスターデータを生成する。ボケ画像生成部２０８は、ラスターデータ（ラスター画像）に応じてインクやトナーが付加された印刷で印刷物に形成されるボケ画像を加味した２値のラスターデータを生成するともいえる。

図２１を用いて、ボケ画像生成部２０８による処理の流れについて説明する。図２１は、本実施形態に係るボケ画像生成処理の流れを示すフローチャートである。

Ｓ２１０１では、ボケ画像生成部２０８は、ラスターデータを拡大する。拡大倍率は、例えば２〜１０倍程度とする。拡大後の解像度は最大で１２０００ｄｐｉなどの大きなサイズとする。拡大手法にはバイリニア法を用いてもよい。

Ｓ２１０２では、ボケ画像生成部２０８は、Ｓ２１０１の処理で得られた拡大後のラスターデータ（画像）を多値化して多値画像とした後、ガウシアンフィルタを用いたフィルタ処理などを行い、ボケ画像を生成する。ガウシアンフィルタは、例えば、拡大前のラスターデータを覆うことができるサイズとしてもよい。なお、ボケ画像は、フィルタ処理後のデータともいえる。

Ｓ２１０３では、ボケ画像生成部２０８は、Ｓ２１０２の処理で生成されたボケ画像を２値化して、２値のラスターデータとする。２値化には閾値を用いる。例えば、閾値を１２８とし、０〜１２７であれば０を出力し、１２８〜２５５であれば１を出力してもよい。

なお、Ｓ２１０３の処理で得られた２値のラスターデータは、第二境界点の導出部２００４によって第二境界点の導出に用いられる。

以上説明したように、本実施形態によれば、ラスターデータ（ラスター画像）に応じてインクやトナーが付加された印刷で印刷物に形成されるボケ画像を加味した２値のラスターデータを生成することができる。これにより。つぶれや欠けを減少させた印刷物（出力物）を出力することができる。

［その他の実施形態］
本発明は、上述の実施形態の１以上の機能を実現するプログラムを、ネットワーク又は記憶媒体を介してシステム又は装置に供給し、そのシステム又は装置のコンピュータにおける１つ以上のプロセッサーがプログラムを読出し実行する処理でも実現可能である。また、１以上の機能を実現する回路（例えば、ＡＳＩＣ）によっても実現可能である。

なお、上述した各処理部のうち、第一導出部２０２、第二導出部２０４、判定部２０５、補正部２０６、ボケ画像生成部２０８等については、その代わりとして、機械学習された学習済みモデルを代わりに用いて処理しても良い。その場合には、例えば、その処理部への入力データと出力データとの組合せを学習データとして複数個準備し、それらから機械学習によって知識を獲得し、獲得した知識に基づいて入力データに対する出力データを結果として出力する学習済みモデルを生成する。学習済みモデルは、例えばニューラルネットワークモデルで構成可能である。そして、その学習済みモデルは、前記処理部と同等の処理をするためのプログラムとして、ＣＰＵあるいはＧＰＵなどと協働で動作することにより、前記処理部の処理を行う。なお、上記学習済みモデルは、必要に応じて一定の処理後に更新しても良い。

１ 画像処理装置
２０２ 第一導出部
２０４ 第二導出部
２０５ 判定部

Claims (16)

1. オブジェクトを含むベクターデータを走査して、所定の方向において画素値が変化する第一境界点を導出する第一導出手段と、
   前記ベクターデータを変換して得られるラスターデータを走査して、所定の方向において画素値が変化する第二境界点を導出する第二導出手段と、
   前記第一境界点と前記第二境界点とを基に、前記ラスターデータにおいて前記オブジェクトのつぶれ又は欠けが生じているか否かを判定する判定手段と、
   を有することを特徴とする画像処理装置。
2. 前記つぶれ又は欠けは、前記ベクターデータをラスタライズすることによって生じた、つぶれ又は欠けであることを特徴とする請求項１に記載の画像処理装置。
3. 前記判定手段は、前記ベクターデータと前記ラスターデータとで対応する位置の画素値が異なる場合に、前記ラスターデータにおいてつぶれ又は欠けが生じていると判定することを特徴とする請求項１又は請求項２に記載の画像処理装置。
4. 前記第一導出手段は、横軸方向又は縦軸方向にて画素値が変化する前記第一境界点を導出し、
   前記第二導出手段は、横軸方向又は縦軸方向にて画素値が変化する前記第二境界点を導出することを特徴とする請求項１から３の何れか一項に記載の画像処理装置。
5. 前記ベクターデータは、２値のデータであり、
   前記第一境界点は、白画素から黒画素に変化する第一黒画素境界点と、黒画素から白画素に変化する第一白画素境界点とを含み、
   前記第二境界点は、白画素から黒画素に変化する第二黒画素境界点と、黒画素から白画素に変化する第二白画素境界点とを含むことを特徴とする請求項１から４の何れか一項に記載の画像処理装置。
6. 前記判定手段は、前記第一白画素境界点と前記第一黒画素境界点との間の領域に対応する前記ラスターデータが黒画素である場合につぶれがあると判定することを特徴とする請求項５に記載の画像処理装置。
7. 前記判定手段は、前記第一黒画素境界点と前記第一白画素境界点との間の領域に対応する前記ラスターデータが白画素である場合に欠けがあると判定することを特徴とする請求項５又は６に記載の画像処理装置。
8. 前記判定手段は、
   前記第一境界点の所定の距離の範囲内に、対応する前記第二境界点がない場合に、対応する位置の前記ラスターデータにつぶれ又は欠けがあると判定し、
   前記判定された第一境界点として、前記第一白画素境界点の後に第一黒画素境界点が連続する場合につぶれがあると判定し、
   前記判定された第一境界点として、前記第一黒画素境界点の後に第一白画素境界点が連続する場合に欠けがあると判定する
   ことを特徴とする請求項５から７の何れか一項に記載の画像処理装置。
9. 前記判定手段による判定結果に基づいて、前記ベクターデータをラスタライズするためのパラメータ又は前記ラスターデータに対して補正を行う第一補正手段をさらに有することを特徴とする請求項１から８の何れか一項に記載の画像処理装置。
10. 前記第一補正手段は、前記判定手段により判定されるつぶれの発生を抑制するように、前記パラメータに対して補正を行うことを特徴とする請求項９に記載の画像処理装置。
11. 前記第一補正手段は、前記判定手段により判定されるつぶれが減少するように、前記ラスターデータに対して補正を行うことを特徴とする請求項９に記載の画像処理装置。
12. 前記第一補正手段は、前記判定手段により判定される欠けの発生を抑制するように、前記パラメータに対して補正を行うことを特徴とする請求項９に記載の画像処理装置。
13. 前記第一補正手段は、前記判定手段により判定される欠けが減少するように、前記ラスターデータに対して補正を行うことを特徴とする請求項９に記載の画像処理装置。
14. 前記ラスターデータの解像度を拡大する拡大手段と、
    前記拡大されたラスターデータを多値化する多値化手段と、
    前記多値化されたラスターデータをフィルタ処理しボケ画像を生成するフィルタ手段と、
    前記フィルタ処理されたラスターデータを２値化する２値化手段と、
    をさらに有し、
    前記第二導出手段は、前記２値化されたラスターデータを走査して、前記第二境界点を導出することを特徴とする請求項１から１３の何れか一項に記載の画像処理装置。
15. コンピュータを請求項１から１４のいずれか一項に記載の画像処理装置の各手段として機能させるためのプログラム。
16. オブジェクトを含むベクターデータを走査して、所定の方向において画素値が変化する第一境界点を導出する第一導出ステップと、
    前記ベクターデータを変換して得られるラスターデータを走査して、所定の方向において画素値が変化する第二境界点を導出する第二導出ステップと、
    前記第一境界点と前記第二境界点とを基に、前記ラスターデータにおいて前記オブジェクトのつぶれ又は欠けが生じているか否かを判定する判定ステップと、
    を有することを特徴とする画像処理方法。

Images