(57)【要約】      （修正有）【課題】ジャギーが抑制された高品質の画像を実現する。【解決手段】画像処理装置は、７ライン×７画素分の輝度値の各画素について、隣接する画素間の差分絶対値を算出する差分絶対値算出部２４と、差分絶対値から注目画素付近のエッジを導出し、注目画素付近のエッジの並びから斜め線の角度の候補を絞り込み、その斜め線角度候補を分岐／隣接線検出部２６へ出力し、分岐／隣接線検出部２６から斜め線角度候補が適切であるとの判定が返ってきた場合は斜め線の角度を前記斜め線角度候補に特定し、特定した斜め線の角度を画素値混合部２７へ出力する斜め線角度判定部２５と、斜め線角度判定部２５から出力された斜め線角度候補が適切であるか不適切であるかを判定して斜め線角度判定部２５に返す分岐／隣接線検出部２６と、斜め線角度判定部２５により斜め線と判定された画素に対してのみアンチエイリアス処理を実施する画素値混合部２７とを備える。【選択図】図３
2017049780.tif 000002
【特許請求の範囲】
【請求項１】
入力画像の画素のＲＧＢ値から輝度値を算出する輝度算出部と、
前記輝度算出部により算出された所定画素分の輝度値を保持する画素保持部と、
前記画素保持部により保持された所定画素分の輝度値の各画素について、隣接する画素間の差分絶対値を算出する差分絶対値算出部と、
前記差分絶対値算出部により算出された差分絶対値から注目画素付近のエッジを導出し、前記注目画素付近のエッジの並びから斜め線の角度の候補を絞り込み、その斜め線角度候補を第２の斜め線判定部へ出力し、前記第２の斜め線判定部から斜め線角度候補が適切であるとの判定が返ってきた場合は斜め線の角度を前記斜め線角度候補に特定し、特定した斜め線の角度を画素値混合部へ出力する第１の斜め線判定部と、
前記第１の斜め線判定部から出力された斜め線角度候補が適切であるか不適切であるかを判定して前記第１の斜め線判定部に返す第２の斜め線判定部と、
前記第１の斜め線判定部により斜め線と判定された画素に対してのみアンチエイリアス処理を実施する画素値混合部と
を備えることを特徴とする画像処理装置。
【請求項２】
前記第２の斜め線判定部は、前記斜め線角度候補が１画素単位の点の繋がりでない場合、その斜め線角度候補は適切であると判定することを特徴とする請求項１に記載の画像処理装置。
【請求項３】
前記第２の斜め線判定部は、背景に接している１画素単位の点の繋がりにエッジの途切れが存在しない場合、その斜め線角度候補は適切であると判定することを特徴とする請求項１または２に記載の画像処理装置。
【請求項４】
前記第２の斜め線判定部は、プラスとマイナスの両方の角度の前記斜め線角度候補が入力された場合、その斜め線角度候補は不適切であると判定することを特徴とする請求項１から３のいずれか１項に記載の画像処理装置。
【請求項５】
前記画素値混合部は、前記斜め線と垂直に交わる方向に隣接する画素は使用せず、斜め方向に沿った画素のみ前記注目画素と混合することにより出力画素を生成することを特徴とする請求項１から４のいずれか１項に記載の画像処理装置。
【請求項６】
入力画像の画素のＲＧＢ値から輝度値を算出する輝度算出ステップと、
前記輝度算出ステップで算出された所定画素分の輝度値を保持する画素保持ステップと、
前記画素保持ステップで保持された所定画素分の輝度値の各画素について、隣接する画素間の差分絶対値を算出する差分絶対値算出ステップと、
前記差分絶対値算出ステップで算出された差分絶対値から注目画素付近のエッジを導出し、前記注目画素付近のエッジの並びから斜め線の角度の候補を絞り込む第１の斜め線判定ステップと、
前記第１の斜め線判定ステップで絞り込まれた斜め線角度候補が適切であるか不適切であるかを判定する第２の斜め線判定ステップと、
前記第２の斜め線判定ステップで適切であると判定された角度の斜め線の画素に対してのみアンチエイリアス処理を実施する画素値混合ステップと
を含むことを特徴とする画像処理方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、画像中のジャギーを抑制する画像処理装置及び画像処理方法に関する。
【背景技術】
【０００２】
動画や静止画に対して、文字、ＣＧ（Computer Graphics）等の画像をリアルタイムに挿入してＬＣＤパネル等の表示器に表示することが可能になってきた。その際、挿入される画像の輪郭部で、曲線や斜め線箇所が階段状のギザギザ（以降、ジャギーと呼ぶ）になってしまうことがある。これは、表示器に格子状に配置された画素より小さな点は表示できないためである。例えば、動画や静止画に対して、図１（ａ）に示すような三角形を挿入したい場合があるとする。このような場合、画素より細かい描画はできないので、斜め線上の画素を描画すると、図１（ｂ）に示すように斜めの輪郭にジャギーが発生する。
【０００３】
ジャギーを抑制するための先行技術としては、次のようなものがある。例えば、特許文献１には、文字画像と背景を合成する際に文字の輪郭の斜め箇所を抽出し、抽出した斜め箇所は背景と半透過で合成する方法が記載されている。特許文献２には、挿入する図形の輪郭（アウトライン）を解析し、始点、終点、制御点から曲線の形状を導出し、予め用意された、曲線部分におけるエッジ近傍のアルファ値（透明度）を規定したテクスチャを曲線セグメントに貼り付けた後、曲線セグメントを描画する方法が記載されている。特許文献３には、画像中の文字にジャギー抑制処理を行った場合に、文字が細くなって印字の視認性が悪くなることがあるため、文字を太くしてからジャギー抑制する方法が記載されている。特許文献４には、画像を拡大する際に入力画像から斜め線を検出し、検出した斜め線と出力画素位置との位置関係をもとに拡大後の画素値を算出する方法が記載されている。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特開２０１２−１１８７９２号公報
【特許文献２】特開２０１２−２１５６７９号公報
【特許文献３】特開２００９−６５５４１号公報
【特許文献４】特開２０１１−３５７４６号公報
【発明の概要】
【発明が解決しようとする課題】
【０００５】
特許文献１〜２の高度な処理機能を持った描画装置を用いれば、背景に挿入された文字や画像等のジャギーは抑制可能であるが、描画装置のコストが高くなってしまう課題や、描画装置の画像処理の負荷が重くなってしまう課題がある。また、描画装置でジャギー抑制せずに、特許文献４の画像拡大装置のジャギー抑制機能を利用する場合には、画像拡大しない際はジャギーが抑制できないといった課題がある。
【０００６】
特許文献３には、ジャギー抑制の副作用による文字の視認性の悪化を抑制する方法が記載されている。しかし、文字の線と線が非常に近い場合には、太らすことにより線同士が接触してしまう。
【０００７】
また、描画装置の出力画像中にジャギーが存在する前景または背景と、ジャギーが存在しない（ジャギー抑制済み）の前景または背景が混在している場合には、ジャギー抑制済みの部分にはアンチエイリアス（物体の輪郭と背景の融合）処理は実施したくない。しかし、ジャギー抑制済みの部分の判定は困難なため、再度アンチエイリアス処理が実施されてしまい、ボケ感が強くなる、または、滑らかさを失ってしまうといった悪影響も出やすい。
【０００８】
本発明は、前記従来技術の問題点に鑑み、ジャギーが抑制された高品質の画像を実現できる画像処理装置及び画像処理方法を提供することを目的とする。
【課題を解決するための手段】
【０００９】
前記目的を達成するため、第１の態様に係る発明は、画像処理装置であって、入力画像の画素のＲＧＢ値から輝度値を算出する輝度算出部と、前記輝度算出部により算出された所定画素分の輝度値を保持する画素保持部と、前記画素保持部により保持された所定画素分の輝度値の各画素について、隣接する画素間の差分絶対値を算出する差分絶対値算出部と、前記差分絶対値算出部により算出された差分絶対値から注目画素付近のエッジを導出し、前記注目画素付近のエッジの並びから斜め線の角度の候補を絞り込み、その斜め線角度候補を第２の斜め線判定部へ出力し、前記第２の斜め線判定部から斜め線角度候補が適切であるとの判定が返ってきた場合は斜め線の角度を前記斜め線角度候補に特定し、特定した斜め線の角度を画素値混合部へ出力する第１の斜め線判定部と、前記第１の斜め線判定部から出力された斜め線角度候補が適切であるか不適切であるかを判定して前記第１の斜め線判定部に返す第２の斜め線判定部と、前記第１の斜め線判定部により斜め線と判定された画素に対してのみアンチエイリアス処理を実施する画素値混合部とを備えることを要旨とする。
【００１０】
第２の態様に係る発明は、第１の態様に係る発明において、前記第２の斜め線判定部が、前記斜め線角度候補が１画素単位の点の繋がりでない場合、その斜め線角度候補は適切であると判定することを要旨とする。
【００１１】
第３の態様に係る発明は、第１または第２の態様に係る発明において、前記第２の斜め線判定部が、背景に接している１画素単位の点の繋がりにエッジの途切れが存在しない場合、その斜め線角度候補は適切であると判定することを要旨とする。
【００１２】
第４の態様に係る発明は、第１から第３のいずれかの態様に係る発明において、前記第２の斜め線判定部が、プラスとマイナスの両方の角度の前記斜め線角度候補が入力された場合、その斜め線角度候補は不適切であると判定することを要旨とする。
【００１３】
第５の態様に係る発明は、第１から第４のいずれかの態様に係る発明において、前記画素値混合部が、前記斜め線と垂直に交わる方向に隣接する画素は使用せず、斜め方向に沿った画素のみ前記注目画素と混合することにより出力画素を生成することを要旨とする。
【００１４】
前記目的を達成するため、第６の態様に係る発明は、画像処理方法であって、入力画像の画素のＲＧＢ値から輝度値を算出する輝度算出ステップと、前記輝度算出ステップで算出された所定画素分の輝度値を保持する画素保持ステップと、前記画素保持ステップで保持された所定画素分の輝度値の各画素について、隣接する画素間の差分絶対値を算出する差分絶対値算出ステップと、前記差分絶対値算出ステップで算出された差分絶対値から注目画素付近のエッジを導出し、前記注目画素付近のエッジの並びから斜め線の角度の候補を絞り込む第１の斜め線判定ステップと、前記第１の斜め線判定ステップで絞り込まれた斜め線角度候補が適切であるか不適切であるかを判定する第２の斜め線判定ステップと、前記第２の斜め線判定ステップで適切であると判定された角度の斜め線の画素に対してのみアンチエイリアス処理を実施する画素値混合ステップとを含むことを要旨とする。
【発明の効果】
【００１５】
本発明によれば、ジャギーが抑制された高品質の画像を実現できる画像処理装置及び画像処理方法を提供することが可能である。
【図面の簡単な説明】
【００１６】
【図１】三角形の描画例を示す図である。
【図２】画像処理システムの構成例を示す図である。
【図３】画像処理装置の構成例を示す図である。
【図４】画像処理装置の動作例を示すフローチャートである。
【図５】入力画像中の参照領域（７×７画素）を示す図である。
【図６】処理対象の斜め線の角度を示す図である。
【図７】＋２７，＋１８，＋１４度の斜め線のエッジ形状例を示す図である。
【図８】アンチエイリアス処理例を示す図である。
【図９】斜め線角度判定部に記憶されている各角度の斜め線のエッジ形状を示す図である。
【図１０】文字画像のアンチエイリアス処理例を示す図である。
【図１１】分岐線のアンチエイリアス処理例を示す図である。
【図１２】アンチエイリアス処理実施済みの模様のアンチエイリアス処理例を示す図である。
【図１３】式１４の参照画素を示す図である。
【図１４】式１５の参照画素を示す図である。
【図１５】分岐線検出例（＋６３度）を示す図である。
【図１６】式１６の参照画素を示す図である。
【図１７】式１７の参照画素を示す図である。
【図１８】式１８の参照画素を示す図である。
【図１９】式１９の参照画素を示す図である。
【図２０】式２０の参照画素を示す図である。
【図２１】式２１の参照画素を示す図である。
【図２２】式２２の参照画素を示す図である。
【図２３】式２３の参照画素を示す図である。
【図２４】式２４の参照画素を示す図である。
【図２５】式２５の参照画素を示す図である。
【図２６】式２６の参照画素を示す図である。
【図２７】式２７の参照画素を示す図である。
【図２８】式２８の参照画素を示す図である。
【図２９】式２９の参照画素を示す図である。
【図３０】式３０の参照画素を示す図である。
【図３１】式３１の参照画素を示す図である。
【図３２】式３２の参照画素を示す図である。
【図３３】式３３の参照画素を示す図である。
【図３４】式３４の参照画素を示す図である。
【図３５】式３５の参照画素を示す図である。
【図３６】式３６の参照画素を示す図である。
【図３７】式３７の参照画素を示す図である。
【図３８】式３８の参照画素を示す図である。
【図３９】式３９の参照画素を示す図である。
【図４０】＋１８度のアンチエイリアス処理を示す図である。
【図４１】＋１８度の斜め線に対するアンチエイリアス処理を示す図である。
【図４２】アンチエイリアス処理済みの入力画像に対するアンチエイリアス処理を示す図である。
【図４３】＋２７度の斜め線で注目画素がｘ＝１の位置である場合を示す図である。
【図４４】＋１８度の斜め線で注目画素がｘ＝１の位置である場合を示す図である。
【図４５】＋１８度の斜め線で注目画素がｘ＝２の位置である場合を示す図である。
【図４６】＋１４度の斜め線で注目画素がｘ＝１の位置である場合を示す図である。
【図４７】＋１４度の斜め線で注目画素がｘ＝２の位置である場合を示す図である。
【図４８】＋１４度の斜め線で注目画素がｘ＝３の位置である場合を示す図である。
【図４９】−２７度の斜め線で注目画素がｘ＝−１の位置である場合を示す図である。
【図５０】−１８度の斜め線で注目画素がｘ＝−２の位置である場合を示す図である。
【図５１】−１８度の斜め線で注目画素がｘ＝−１の位置である場合を示す図である。
【図５２】−１４度の斜め線で注目画素がｘ＝−３の位置である場合を示す図である。
【図５３】−１４度の斜め線で注目画素がｘ＝−２の位置である場合を示す図である。
【図５４】−１４度の斜め線で注目画素がｘ＝−１の位置である場合を示す図である。
【図５５】＋６３度の斜め線で注目画素がｙ＝１の位置である場合を示す図である。
【図５６】＋７２度の斜め線で注目画素がｙ＝１の位置である場合を示す図である。
【図５７】＋７２度の斜め線で注目画素がｙ＝２の位置である場合を示す図である。
【図５８】＋７６度の斜め線で注目画素がｙ＝１の位置である場合を示す図である。
【図５９】＋７６度の斜め線で注目画素がｙ＝２の位置である場合を示す図である。
【図６０】＋７６度の斜め線で注目画素がｙ＝３の位置である場合を示す図である。
【図６１】−６３度の斜め線で注目画素がｙ＝１の位置である場合を示す図である。
【図６２】−７２度の斜め線で注目画素がｙ＝１の位置である場合を示す図である。
【図６３】−７２度の斜め線で注目画素がｙ＝２の位置である場合を示す図である。
【図６４】−７６度の斜め線で注目画素がｙ＝１の位置である場合を示す図である。
【図６５】−７６度の斜め線で注目画素がｙ＝２の位置である場合を示す図である。
【図６６】−７６度の斜め線で注目画素がｙ＝３の位置である場合を示す図である。
【発明を実施するための形態】
【００１７】
以下、本発明の実施形態について図面を参照して詳細に説明する。なお、以下の実施形態は、この発明の技術的思想を具体化するための画像処理装置を例示するものであり、装置の構成やデータの構成等は以下の実施形態に限定されるものではない。
【００１８】
（システム構成例）
既に説明した通り、動画や静止画に対して図１（ａ）に示すような三角形を挿入したい場合、図１（ｂ）に示すように斜めの輪郭にジャギーが発生する。本発明の実施形態に係る画像処理装置は、ジャギー抑制されてない画像、またはジャギー抑制済みの前景や背景とジャギーが存在する前景や背景が混在している画像であっても、ジャギーを抑制し、且つ文字つぶれ／かすれ、模様のボヤケが抑制された高品質の画像を拡大／縮小なし（等倍のまま）実現するものである。
【００１９】
図２は、本発明の実施形態に係る画像処理装置２０を用いた画像処理システムの構成例を示す図である。この画像処理システムは、例えば、ＬＣＤパネルにアニメーションを表示する複合機等に適用することができる。具体的には、図２に示すように、描画装置１０の後段に画像処理装置２０を設け、画像処理装置２０の後段に画像表示装置３０を設けている。描画装置１０は、動画や静止画等の背景に文字や画像等の物体を挿入し、この画像挿入後の画像（以降、合成後画像）を出力する。画像処理装置２０は、描画装置１０から出力される合成後画像に対して所定の画像処理を実施し、ジャギーを抑制した画像を出力する。画像表示装置３０は、画像処理装置２０から出力される画像を表示するＬＣＤパネル等である。
【００２０】
このような画像処理システムによれば、描画装置１０で合成後画像に対してジャギー抑制が実施されていなくても、後段の画像処理装置２０で合成後画像に対してジャギー抑制を実施することができる。その際のポイントとしては、（１）高価な描画装置１０を使用しなくて済み、且つ描画装置１０の画像処理負荷が軽くなること、（２）画像を拡大しなくても（等倍のまま）ジャギーを抑制できること、（３）画像中に文字及びストライプ模様があっても視認性が劣化しない画像を提供できること、（４）ジャギー抑制済みの前景や背景とジャギーが存在する前景や背景が混在している画像が入力されてもジャギーを抑制できること、等がある。
【００２１】
（画像処理装置の構成例）
図３は、本発明の実施形態に係る画像処理装置２０の構成例を示す図である。この図に示すように、画像処理装置２０は、ラインバッファ部２１（１）〜２１（６）と、輝度算出部２２と、７ｘ７画素保持部２３と、差分絶対値算出部２４と、斜め線角度判定部２５と、分岐／隣接線検出部２６と、画素値混合部２７とを備える。
【００２２】
ラインバッファ部２１（１）〜２１（６）は、入力画像をライン（行）単位で格納するメモリである。本実施形態では、７ライン分の画素を参照する場合を例示している。入力中のラインはメモリに格納せず、そのまま使用するので、ラインバッファ部２１（１）〜２１（６）は６ライン分で構成される。
【００２３】
輝度算出部２２は、入力画像の画素のＲＧＢ値から輝度値を算出する。
【００２４】
７ｘ７画素保持部２３は、入力画像の７ライン×７画素分の画素の輝度値を保持する。
【００２５】
差分絶対値算出部２４は、７ｘ７画素保持部２３で保持された７ｘ７画素の各画素において、上下左右及び斜めに隣接する画素間の差分絶対値を算出する。
【００２６】
斜め線角度判定部（第１の斜め線判定部）２５は、差分絶対値算出部２４から出力された差分絶対値から注目画素付近のエッジを導出し、注目画素付近のエッジの並びから斜め線の角度の候補を絞り込み、その斜め線角度候補を分岐／隣接線検出部（第２の斜め線判定部）２６へ出力する。また、分岐／隣接線検出部２６から斜め線角度候補が適切との判定が返ってきた場合は、その斜め線の角度を画素値混合部２７へ出力する。
【００２７】
分岐／隣接線検出部２６は、斜め線角度判定部２５で候補となった斜め線をもとに、注目画素を通る斜め線の分岐の有無を解析する。また、注目画素を通る斜め線に隣接する線が存在するかを解析する。これらの解析結果から斜め線角度候補が適切であれば“１”を、不適切であれば“０”を斜め線角度判定部２５に返す。
【００２８】
画素値混合部２７は、斜め線角度判定部２５が斜め線と判定した画素に対してのみ、アンチエイリアス処理を実施する。その際、斜め線と垂直に交わる方向に隣接する画素は使用せず、斜め方向に沿った画素のみ注目画素と混合することにより出力画素を生成する。
【００２９】
（画像処理装置の動作例）
図４は、本発明の実施形態に係る画像処理装置２０の動作例を示すフローチャートである。以下、図４を用いて、本発明の実施形態に係る画像処理装置２０の動作について説明する。
【００３０】
まず、画像処理装置２０に入力された画像を順次、ラインバッファ部２１（１）〜２１（６）に格納する。次いで、輝度算出部２２は、ラインバッファ部２１（１）〜２１（６）に格納された６ライン分の画像と、新たに入力された７ライン目の画像の各画素に対して、輝度値Ｌを算出する（図４、ステップＳ１）。輝度値Ｌの算出式を式１に示す。この輝度算出式はＹＣｂＣｒ信号の輝度Ｙの算出式であるが、ＹＰｂＰｒ方式等の他の輝度算出方法を用いることも可能である。
【００３１】
【数１】
2017049780.tif 000003
このようにして求めた７ライン分の輝度値を７ｘ７画素保持部２３に入力し、図５に示すように、７ライン×７画素分の輝度値を保持する（図４、ステップＳ２）。図５では、入力画像中の７ｘ７領域の左上の位置の画素をＰ１１，右下の画素をＰ７７としている。この７ｘ７画素の中心位置にある画素Ｐ４４が処理対象の画素（以降、注目画素）である。また、この７ｘ７画素の水平方向座標をｘ，垂直方向座標をｙとする。
【００３２】
次いで、差分絶対値算出部２４は、７ｘ７画素領域の各画素の輝度の差分絶対値を算出し（図４、ステップＳ３）、斜め線角度判定部２５と分岐／隣接線検出部２６に出力する。どの画素間の差分絶対値が必要であるかは、後述の斜め線角度判定部２５と分岐／隣接線検出部２６で説明する。
【００３３】
なお、図１に示したように、ジャギーは斜めの輪郭（エッジ）に存在する可能性がある。斜め線には様々な角度があるが、本実施形態では、図６に示すように、＋１４度、＋１８度、＋２７度、＋６３度、＋７２度、＋７６度、−１４度、−１８度、−２７度、−６３度、−７２度、−７６度の１２通りの斜め線を処理対象とする。この１２通りの角度の斜め線のエッジの形状を斜め線角度判定部２５にあらかじめ記憶しておく。
【００３４】
全角度の斜め線のエッジ形状を示す前に、エッジの形状の求め方を図７に従って説明する。  図７（ａ）は、Ｐ５３を始点とした＋２７度、＋１８度、＋１４度の斜め線を示している。Ｐ５３を始点（０）とした水平方向座標をｘ，垂直方向座標をｙとすると、＋２７度はｙ＝（１／２）ｘと表すことができる。
【００３５】
図７（ｂ）は、ｙ＝（１／２）ｘにおいて、ｘに対応するｙの値と、そのｘ，ｙ位置の画素番号を示している。ここで、ｙは小数点以下四捨五入により整数に丸めている。ｘ＝０の時、ｙ＝（１／２）×０＝０であるため、画素位置（ｘ，ｙ）＝（０，０）はＰ５３である。ｘ＝１の時、ｙ＝（１／２）×１＝０．５を小数点以下四捨五入すると１であるため、画素位置（ｘ，ｙ）＝（１，１）はＰ４４である。ｘ＝２の時、ｙ＝（１／２）×１＝１であるため、画素位置（ｘ，ｙ）＝（２，１）はＰ４５である。これにより、ｙ＝（１／２）ｘの斜め線はＰ５３，Ｐ４４，Ｐ４５を通ると推測できる。
【００３６】
図７（ｃ）は、ｙ＝（１／２）ｘの斜め線が通る画素Ｐ５３，Ｐ４４，Ｐ４５を塗りつぶし、背景画素を白で示している。この図より、ｙ＝（１／２）ｘの斜め線の輪郭は、Ｐ４３−Ｐ５３間、Ｐ３４−Ｐ４４間、Ｐ３５−Ｐ４５間、Ｐ４３−Ｐ４４間、Ｐ５２−Ｐ５３間にエッジが存在すると考えられる。
【００３７】
図７（ｃ）に示した＋１８度，＋１４度の斜め線のエッジ形状の求め方も＋２７度の場合と同様である。＋１８度，＋１４度の斜め線の具体的なエッジ形状は後述する（図９）。
【００３８】
斜め線角度判定部２５の詳細な説明に入る前に、図７（ｃ）に示したギザギザの斜め線を滑らかに見せるための方法の基本的な考え方を図８に従って説明する。
【００３９】
まず、ｙ＝（１／２）ｘの斜め線について説明する。図８（ａ）のｙ＝（１／２）ｘの表のｘ，ｙ，通過画素の欄は、前述の図７（ｂ）と同じである。一方、ｙ小数表示欄は、ｙを整数に丸めずにｙの小数部も含んだ値である。図７（ｃ）のｙ＝（１／２）ｘのエッジ形状において、Ｐ４４の角が目立つため、ギザギザに見えるので、前記ｙの小数部から求めた割合である５０％でＰ４４と背景画素とを混合する。これにより、図８（ｂ）に示すように、Ｐ４４が薄くなるため、ギザギザ感が緩和される。
【００４０】
次に、ｙ＝（１／３）ｘの斜め線について説明する。図８（ａ）のｙ＝（１／３）ｘの表のｙ小数表示欄は、ｙを整数に丸めずにｙの小数部も含んだ値である。図７（ｃ）のｙ＝（１／３）ｘのエッジ形状において、Ｐ４５の角が目立つため、ギザギザに見えるので、前記ｙの小数部から求めた割合である６７％でＰ４５と背景画素とを混合する。しかし、Ｐ４５を混合しただけではギザギザ感の緩和が不十分であるため、Ｐ４５の他にもう１画素混合する。すなわち、Ｐ４５に隣接し、且つｘ＝１の画素であるＰ４４を、図８（ａ）のｘ＝１の時のｙの小数部から求めた割合３３％で物体色と混合する。これにより、図８（ｂ）に示すように、Ｐ４５の角が消え、Ｐ４３からＰ４６に渡って滑らかになる。
【００４１】
最後に、図８（ａ）のｙ＝（１／４）ｘもｙ＝（１／３）ｘと同様の考え方である。すなわち、図８（ｂ）に示すように、Ｐ４５の角が消え、Ｐ４３からＰ４７に渡って滑らかになる。
【００４２】
以上の考え方を元に、斜め線角度判定部２５を詳細に説明する。
【００４３】
まず、入力画像中の斜め線の有無と、斜め線が存在する場合にはどの角度の斜め線であるかを調査し、斜め線の候補を絞り込む（図４、ステップＳ４）。斜め線角度判定部２５にあらかじめ記憶されている各角度の斜め線のエッジ形状と、入力画像のエッジ形状が一致するかを判定することにより、入力画像中の斜め線を調査することができる。
【００４４】
図９は、斜め線角度判定部２５に記憶されている各角度の斜め線のエッジ形状を示す図である。入力画像が図９の＋２７度の斜め線の形状と一致するか判定する方法は以下の通りである。すなわち、差分絶対値算出部２４から出力された差分絶対値と任意に指定した閾値Ｔｈ１を用いて式２の条件を満足する場合は斜め線の形状が一致と判定し、満足しない場合は斜め線の形状が不一致と判定する。他の角度の斜め線の形状の判定も、入力画像が各角度ごとの条件式を満足する場合は一致と判定し、満足しない場合は不一致と判定する。
【００４５】
以降、各角度のエッジ形状の条件式を示す。
【００４６】
式２は、＋２７度の斜め線の形状の判定条件式である。
【００４７】
【数２】
2017049780.tif 000004
式３は、＋１８度の斜め線の形状の判定条件式である。
【００４８】
【数３】
2017049780.tif 000005
式４は、＋１４度の斜め線の形状の判定条件式である。
【００４９】
【数４】
2017049780.tif 000006
式５は、−２７度の斜め線の形状の判定条件式である。
【００５０】
【数５】
2017049780.tif 000007
式６は、−１８度の斜め線の形状の判定条件式である。
【００５１】
【数６】
2017049780.tif 000008
式７は、−１４度の斜め線の形状の判定条件式である。
【００５２】
【数７】
2017049780.tif 000009
式８は、＋６３度の斜め線の形状の判定条件式である。
【００５３】
【数８】
2017049780.tif 000010
式９は、＋７２度の斜め線の形状の判定条件式である。
【００５４】
【数９】
2017049780.tif 000011
式１０は、＋７６度の斜め線の形状の判定条件式である。
【００５５】
【数１０】
2017049780.tif 000012
式１１は、−６３度の斜め線の形状の判定条件式である。
【００５６】
【数１１】
2017049780.tif 000013
式１２は、−７２度の斜め線の形状の判定条件式である。
【００５７】
【数１２】
2017049780.tif 000014
式１３は、−７６度の斜め線の形状の判定条件式である。
【００５８】
【数１３】
2017049780.tif 000015
前記の角度ごとの条件式（式２〜式１３）を満足すれば斜め線である可能性は高いが、実際の入力画像中には、様々な形状の物体や、様々な形状を含んだ背景と物体が重なる場合がある。このような場合には、斜め線では無いのに斜め線と判定してしまったり、異なる角度の斜め線と判定してしまったりと誤判定してしまうことが非常に多い。また、斜め線ではあってもジャギー抑制処理を行うと視認性が悪くなってしまうことがある。
【００５９】
まず、具体例の１つとして、図１０に、白地の背景に１画素単位の黒が連なって表現された文字の一部を示す。図１０（ａ）に示すような画像（元画像）が入力された場合、図１０（ｂ）に示すように、画像中に＋７２度の斜め線があると判定される。＋７２度の斜め線に対し、後述するアンチエイリアス処理を実施すると、図１０（ｃ）に示すように、黒線の一部がかすれ、視認性が悪化してしまう。
【００６０】
また、図１１（ａ）に示すような分岐線が入力された場合、図１１（ｂ）に示すように、画像中に＋６３度の斜め線があると判定される。＋６３度の斜め線に対し、後述するアンチエイリアス処理を実施すると、図１１（ｃ）に示すように、分岐付近の角が変わってしまうため違和感がある。なお、分岐線は、背景または前景画像自身に分岐線がある場合だけでなく、背景画像にある線が前景画像と重なることにより分岐線のように見える場合もある。
【００６１】
さらに、図１２（ａ）に、細く且つ密なストライプ模様においてアンチエイリアス処理が実施されている画像を示す。このような入力画像では、図１２（ｂ）に示すように、様々な角度の斜め線があると判定してしまう。全ての斜め線またはいずれかの斜め線に対してアンチエイリアス処理を実施すると、入力画像自身がアンチエイリアス処理により平滑化されているのに、さらに平滑化されることになるので、図１２（ｃ）に示すように、模様がぼやけてしまう。この現象は、細かな凹凸のある模様（ざらざら模様）の入力画像でも同様に発生する。すなわち、ざらざら模様の入力画像に様々な斜め線があると判定してしまい、細かな凹凸模様がぼやけてしまう。
【００６２】
これらのような現象を抑制するために、条件式（式２〜式１３）により絞り込まれた斜め線角度候補の角度を分岐／隣接線検出部２６に入力し、斜め線判定の精度を上げる。以下、図１０〜図１２に示した１画素単位の文字、分岐線、及びアンチエイリアス処理済みの画像に対し、分岐／隣接線検出部２６が副作用を防止する方法について順次説明する。
【００６３】
まず、図１０（ｃ）の文字の視認性が悪くなる現象の原因は，図１０（ｂ）に示した通り、文字に接する背景を斜めと認識してしまったことである。また、図１１（ｃ）の分岐線への副作用の原因も、図１１（ｂ）に示す通り、分岐線に接する背景を斜めと認識してしまったことである。つまり、図１０（ｃ）と図１１（ｃ）は同じ原因（背景を斜めと認識してしまった原因）であるため、防止策を共通化できる。
【００６４】
但し、分岐線の場合は、背景に接している線が複数あることを考慮する必要がある。そこで、１本の線なら線沿いにエッジが連続するが、分岐があると分岐する部分のエッジが途切れる性質を利用する。すなわち、対象が１画素単位の点の繋がりであるかを判定し、かつ、背景に接している１画素単位の点の繋がりにエッジの途切れが存在するかを判定する。＋６３度の斜め線に対する１画素繋がりの判定式を式１４に、分岐の判定式を式１５に示す。また、式１４で参照する画素位置を図１３に、式１５で参照する画素位置を図１４に示す。なお、条件式内のＴｈ３，Ｔｈ４は、ユーザが指定するエッジ高さの閾値である。
【００６５】
【数１４】
2017049780.tif 000016
【００６６】
【数１５】
2017049780.tif 000017
＋６３度の斜め線検出時に使用した式８では、斜め線の左側のエッジを検出したので、図１３に示したように、斜め線の右側にエッジがあれば斜め線が１画素繋がりであることを判定できる。また、図１４に示したように、背景が斜めであった場合、式１５により背景に接している画素Ｐ５３，Ｐ４３，Ｐ３４，Ｐ２４に対してエッジが途切れている箇所があれば、分岐があることを判定できる。
【００６７】
図１１の分岐線に式１４と式１５を適用した際の検出の様子を図１５に示す。図１５（ａ）は、図１１の分岐部分を示し、図１５（ｂ）は、図１５（ａ）に式１４を適用した際に参照する画素を示している。式１４により、Ｐ３５−Ｐ３６間、Ｐ４４−Ｐ４５間、Ｐ５４−Ｐ５５間にエッジが無いことが分かるので、この斜め線が１画素繋がりで無いことが分かる。図１５（ｃ）は、式１５を適用した際に参照する画素を示している。式１５により、Ｐ５２−５３間、Ｐ４２−Ｐ４３間、Ｐ４３−Ｐ３３間、Ｐ２４−Ｐ２３間のうち、Ｐ３３−Ｐ３４間でエッジが途切れていることが分かるので、背景に隣接した線に分岐があることが分かる。
【００６８】
以降、各角度の斜め線に対する１画素繋がりの判定式、及び分岐の判定式を示す。
【００６９】
＋２７度の斜め線に対する１画素繋がりの判定式を式１６に、式１６で参照する画素を図１６に、分岐の判定式を式１７に、式１７で参照する画素を図１７に示す。
【００７０】
【数１６】
2017049780.tif 000018
【００７１】
【数１７】
2017049780.tif 000019
＋１８度の斜め線に対する１画素繋がりの判定式を式１８に、式１８で参照する画素を図１８に、分岐の判定式を式１９に、式１９で参照する画素を図１９に示す。
【００７２】
【数１８】
2017049780.tif 000020
【００７３】
【数１９】
2017049780.tif 000021
＋１４度の斜め線に対する１画素繋がりの判定式を式２０に、式２０で参照する画素を図２０に、分岐の判定式を式２１に、式２１で参照する画素を図２１に示す。
【００７４】
【数２０】
2017049780.tif 000022
【００７５】
【数２１】
2017049780.tif 000023
−２７度の斜め線に対する１画素繋がりの判定式を式２２に、式２２で参照する画素を図２２に、分岐の判定式を式２３に、式２３で参照する画素を図２３に示す。
【００７６】
【数２２】
2017049780.tif 000024
【００７７】
【数２３】
2017049780.tif 000025
−１８度の斜め線に対する１画素繋がりの判定式を式２４に、式２４で参照する画素を図２４に、分岐の判定式を式２５に、式２５で参照する画素を図２５に示す。
【００７８】
【数２４】
2017049780.tif 000026
【００７９】
【数２５】
2017049780.tif 000027
−１４度の斜め線に対する１画素繋がりの判定式を式２６に、式２６で参照する画素を図２６に、分岐の判定式を式２７に、式２７で参照する画素を図２７に示す。
【００８０】
【数２６】
2017049780.tif 000028
【００８１】
【数２７】
2017049780.tif 000029
＋６３度の斜め線に対する１画素繋がりの判定式を式２８に、式２８で参照する画素を図２８に、分岐の判定式を式２９に、式２９で参照する画素を図２９に示す。
【００８２】
【数２８】
2017049780.tif 000030
【００８３】
【数２９】
2017049780.tif 000031
＋７２度の斜め線に対する１画素繋がりの判定式を式３０に、式３０で参照する画素を図３０に、分岐の判定式を式３１に、式３１で参照する画素を図３１に示す。
【００８４】
【数３０】
2017049780.tif 000032
【００８５】
【数３１】
2017049780.tif 000033
＋７６度の斜め線に対する１画素繋がりの判定式を式３２に、式３２で参照する画素を図３２に、分岐の判定式を式３３に、式３３で参照する画素を図３３に示す。
【００８６】
【数３２】
2017049780.tif 000034
【００８７】
【数３３】
2017049780.tif 000035
−６３度の斜め線に対する１画素繋がりの判定式を式３４に、式３４で参照する画素を図３４に、分岐の判定式を式３５に、式３５で参照する画素を図３５に示す。
【００８８】
【数３４】
2017049780.tif 000036
【００８９】
【数３５】
2017049780.tif 000037
−７２度の斜め線に対する１画素繋がりの判定式を式３６に、式３６で参照する画素を図３６に、分岐の判定式を式３７に、式３７で参照する画素を図３７に示す。
【００９０】
【数３６】
2017049780.tif 000038
【００９１】
【数３７】
2017049780.tif 000039
−７６度の斜め線に対する１画素繋がりの判定式を式３８に、式３８で参照する画素を図３８に、分岐の判定式を式３９に、式３９で参照する画素を図３９に示す。
【００９２】
【数３８】
2017049780.tif 000040
【００９３】
【数３９】
2017049780.tif 000041
分岐／隣接線検出部２６は、前記の各角度の斜め線に対する１画素繋がりの判定式、及び分岐の判定式を満足した場合は、斜め線角度候補が不適切であることを示す“０”を斜め線角度判定部２５に出力する（図４、ステップＳ５でＮＯ）。斜め線角度判定部２５は、分岐／隣接線検出部２６から“０”が入力されると、斜め線では無いと最終判定する。
【００９４】
また、図１２（ａ）に示したような、細く且つ密なストライプ模様においてアンチエイリアス処理が実施されている画像に対しては斜め線角度判定部２５で斜め線の角度が絞れず、図１２（ｂ）に示したように、プラスの角度とマイナスの角度の両方を斜め線角度候補にしてしまう。そこで、分岐／隣接線検出部２６は、プラスとマイナスの両方の角度の斜め線角度候補が入力された場合も、斜め線角度候補が不適切であることを示す“０”を斜め線角度判定部２５に出力する（図４、ステップＳ５でＮＯ）。斜め線角度判定部２５は、分岐／隣接線検出部２６から“０”が入力されると、斜め線では無いと最終判定する。
【００９５】
一方、分岐／隣接線検出部２６は、前記の各角度の斜め線に対する１画素繋がりの判定式、及び、分岐の判定式を満足せず、かつ、プラスとマイナスの角度の斜め線候補が同時に存在しない場合に、斜め線角度候補が適切であることを示す“１”を斜め線角度判定部２５に出力する（図４、ステップＳ５でＹＥＳ）。斜め線角度判定部２５は、分岐／隣接線検出部２６から“１”が入力されると、斜め線角度候補が適切であると最終判定し、画素値混合部２７に斜め線の角度を出力する。画素値混合部２７は、斜め線角度判定部２５が斜め線と判定した画素に対してのみ、アンチエイリアス（物体の輪郭と背景の融合）処理を実施する（図４、ステップＳ６）。
【００９６】
以降、アンチエイリアス処理の具体的な方法を図４０，図４１，図４２を用いて説明する。
【００９７】
例えば、図４０（ａ）に示すように、＋１８度の斜め線で注目画素がＰ４４の場合は、Ｐ４４のｘ座標は１であるため、図４０（ｂ）に示すように、ｘ＝１のときｙ＝１／３となる。そこで、ｙの小数部を混合比として、物体の色を６７％、背景の色を３３％ずつ混合すれば、図４０（ａ）に示した＋１８度の斜め線について、図４０（ｃ）に示したように、ジャギー（ギザギザ感）を抑制することができる。
【００９８】
具体的に、物体と背景の色の混合を数式で表すと式４０となる。ここで、式４０で使用される変数は次のとおりである。Ｐ４４は、注目画素の画素値である。Ｐ４４”は、アンチエイリアス処理後のＰ４４の画素値である。Ｐｘｘは、斜め線の角度と注目画素の位置によって決まるＰ４４の混合相手の画素値である。位置係数は、斜め線の角度と注目画素の位置によって決まる係数で、０．０〜１．０の範囲の値である。ＣｏｆＵは、ユーザがアンチエイリアス処理の効果の強弱を指定する係数で、０．０〜１．０の範囲の値である。通常、ＣｏｆＵ＝１．０で使用するが、ユーザの好みに従ってＣｏｆＵの値を小さくすることによりアンチエイリアス処理の効果を弱くできる。ＣｏｆＵ＝０．０の場合、Ｐｘｘは混合されない、つまり、出力画像＝入力画像となる。
【００９９】
【数４０】
2017049780.tif 000042
さて、式４０の効果を＋１８度の斜め線を例に図４１を用いて説明する。図４１（ａ）は、＋１８度の斜め線において、注目画素Ｐ４４がｘ＝１の位置である場合の図である。この場合の混合相手ＰｘｘはＰ４５である（理由は後述）。位置係数は２／３、ＣｏｆＵは１．０として式４０に当てはめると式４１となる。Ｐ４４は、もともと背景の色であったが、式４１により、物体の色Ｐ４５が１／３、つまり３３％混合される。
【０１００】
【数４１】
2017049780.tif 000043
次に、図４１（ｂ）は、＋１８度の斜め線において、注目画素Ｐ４４がｘ＝２の位置である場合の図である。この場合の混合相手ＰｘｘはＰ４３である（理由は後述）。位置係数は２／３，ＣｏｆＵは１．０として式４０に当てはめると式４２となる。Ｐ４４は、もともと物体の色であったが、式４２により、背景の色Ｐ４３が混合された結果、物体の色Ｐ４４は６７％となる。
【０１０１】
【数４２】
2017049780.tif 000044
このように、物体の色の混合比は、ｘ＝１のとき３３％、ｘ＝２のとき６７％となる。これにより、前述の図４０（ｃ）に示したジャギーの抑制が可能となる。
【０１０２】
さて、式４０で示したＰ４４の混合相手Ｐｘｘの選び方について説明する。図４０（ａ）の注目画素Ｐ４４は背景であるため、混合相手Ｐｘｘとしては、物体の色を持つ画素を選択する必要がある。Ｐ４４と隣接する物体の色を持つ画素は、図４０（ａ）のＰ５４及びＰ４５である。
【０１０３】
まず、Ｐ５４を選択した場合の効果について、図４２（ａ１）から図４２（ｂ２）を用いて説明する。図４２（ａ１）に示すように、入力画像の＋１８度の斜め線がすでにジャギー抑制済み（アンチエイリアス処理済み）の画像であった場合、注目画素Ｐ４４は、背景の色に物体の色がすでに混ざっている。ここでは、物体の色は、Ｐ４４に３３％，Ｐ４５に６７％混ざっているとする。この画像に対し、アンチエイリアス処理を実施すると、式４１より、Ｐ４４の色が６７％（＝２／３）にＰ５４の色が３３％（＝１／３）混ざるので、Ｐ４４の物体の色は、Ｐ４４の物体色割合×６７％＋Ｐ５４の物体色割合×３３％＝３３％×６７％＋１００％＊３３％＝５５％となる（図４２（ｂ１））。その結果、図４１（ａ）に示すように、元の入力画像ではＰ４３，Ｐ４４，Ｐ４５，Ｐ４６間が滑らかに平滑化されていたのが、図４２（ｂ１）に示すように、アンチエイリアス処理後ではＰ４３，Ｐ４４，Ｐ４５，Ｐ４６間の滑らかさが失われてしまう。図４２（ａ１）及び図４２（ｂ１）の画素Ｐ４３，Ｐ４４，Ｐ４５，Ｐ４６の物体色の混合率を棒グラフで示したのが、図４２（ａ２）及び図４２（ｂ２）である。図４２（ａ２）に示した入力画像の物体の混合率がＰ４３からＰ４６へ右上がりだったのが、図４２（ｂ２）のアンチエイリアス処理後では右上がりでは無くなってしまっている。
【０１０４】
このように、アンチエイリアス処理済みの入力画像に対して、再度、部分的にアンチエイリアス処理を実施すると、滑らかさを失ってしまうといった悪影響が発生しやすい。アンチエイリアス処理済みの入力画像に対して再度アンチエイリアス処理を実施させないために、式２から式１３に示した斜め線の判定式の閾値Ｔｈ１を適切に設定することにより、斜め線で無いと判定させるのが好ましい。しかし、入力画像中の物体ごとに閾値が異なる場合や、入力画像中にジャギー抑制済み（アンチエイリアス処理済み）とジャギーあり（アンチエイリアス処理なし）の物体が混在している場合などは、閾値Ｔｈ１を一意に決めることは困難なため、アンチエイリアスの処理方法を工夫することにより上記の悪影響を抑制する必要がある。
【０１０５】
そこで、Ｐ４４の混合相手にＰ４５を選択する。Ｐ４４の色が６７％にＰ４５の色が３３％混ざるのだが、Ｐ４５の物体の色は６７％のみであることから、式４１より、Ｐ４４の物体の色は、Ｐ４４の物体色割合×６７％＋Ｐ４５の物体色割合×３３％＝３３％×６７％＋６７％×３３％＝４４％となる（図４２（ｃ１））。その結果、図４２（ｃ１）に示すように、Ｐ４４の混合相手がＰ５４である場合よりＰ４５である場合の方が、Ｐ４４の本来の物体の色の混合比である３３％に近い。図４２（ｃ１）の画素Ｐ４３，Ｐ４４，Ｐ４５，Ｐ４６の物体色の混合率を棒グラフで示したのが図４２（ｃ２）である。図４２（ｃ２）の物体色の混合率は、Ｐ４３からＰ４６へ右上がりとなっており、滑らかさを維持している。つまり、再度アンチエイリアス処理を実施しても、悪影響を抑制できる。
【０１０６】
従って、＋１８度の斜め線の注目画素の混合相手は、垂直方向に隣接する画素Ｐ５４ではなく、水平方向に隣接する画素Ｐ４５とする。つまり、０度から４５度の間の斜め線で注目画素が前景（物体）の場合の混合相手は、水平方向に隣接する背景画素とする。０度から４５度の間の斜め線で注目画素が背景の場合の混合相手は、水平方向に隣接する前景（物体）画素とする。４５度から９０度の間の斜め線で注目画素が前景（物体）の場合の混合相手は、垂直方向に隣接する背景画素とする。４５度から９０度の間の斜め線で注目画素が背景の場合の混合相手は、垂直方向に隣接する前景（物体）画素とする。
【０１０７】
以降、各角度の斜め線の注目画素位置ごとに、具体的な混合相手Ｐｘｘと位置係数を示す。
【０１０８】
＋２７度の斜め線で注目画素Ｐ４４がｘ＝１の位置である場合を図４３に示す。この場合、位置係数＝１／２、混合相手Ｐｘｘ＝Ｐ４３である。
【０１０９】
＋１８度の斜め線で注目画素Ｐ４４がｘ＝１の位置である場合を図４４に示す。この場合、位置係数＝２／３、混合相手Ｐｘｘ＝Ｐ４５である。
【０１１０】
＋１８度の斜め線で注目画素Ｐ４４がｘ＝２の位置である場合を図４５に示す。この場合、位置係数＝２／３、混合相手Ｐｘｘ＝Ｐ４３である。
【０１１１】
＋１４度の斜め線で注目画素Ｐ４４がｘ＝１の位置である場合を図４６に示す。この場合、位置係数＝３／４、混合相手Ｐｘｘ＝Ｐ４５である。
【０１１２】
＋１４度の斜め線で注目画素Ｐ４４がｘ＝２の位置である場合を図４７に示す。この場合、位置係数＝２／４、混合相手Ｐｘｘ＝Ｐ４３である。
【０１１３】
＋１４度の斜め線で注目画素Ｐ４４がｘ＝３の位置である場合を図４８に示す。この場合、位置係数＝３／４、混合相手Ｐｘｘ＝Ｐ４２である。
【０１１４】
−２７度の斜め線で注目画素Ｐ４４がｘ＝−１の位置である場合を図４９に示す。この場合、位置係数＝１／２、混合相手Ｐｘｘ＝Ｐ４５である。
【０１１５】
−１８度の斜め線で注目画素Ｐ４４がｘ＝−２の位置である場合を図５０に示す。この場合、位置係数＝２／３、混合相手Ｐｘｘ＝Ｐ４５である。
【０１１６】
−１８度の斜め線で注目画素Ｐ４４がｘ＝−１の位置である場合を図５１に示す。この場合、位置係数＝２／３、混合相手Ｐｘｘ＝Ｐ４３である。
【０１１７】
−１４度の斜め線で注目画素Ｐ４４がｘ＝−３の位置である場合を図５２に示す。この場合、位置係数＝３／４、混合相手Ｐｘｘ＝Ｐ４６である。
【０１１８】
−１４度の斜め線で注目画素Ｐ４４がｘ＝−２の位置である場合を図５３に示す。この場合、位置係数＝２／４、混合相手Ｐｘｘ＝Ｐ４５である。
【０１１９】
−１４度の斜め線で注目画素Ｐ４４がｘ＝−１の位置である場合を図５４に示す。この場合、位置係数＝３／４、混合相手Ｐｘｘ＝Ｐ４３である。
【０１２０】
＋６３度の斜め線で注目画素Ｐ４４がｙ＝１の位置である場合を図５５に示す。この場合、位置係数＝１／２、混合相手Ｐｘｘ＝Ｐ３４である。
【０１２１】
＋７２度の斜め線で注目画素Ｐ４４がｙ＝１の位置である場合を図５６に示す。この場合、位置係数＝２／３、混合相手Ｐｘｘ＝Ｐ３４である。
【０１２２】
＋７２度の斜め線で注目画素Ｐ４４がｙ＝２の位置である場合を図５７に示す。この場合、位置係数＝２／３、混合相手Ｐｘｘ＝Ｐ５４である。
【０１２３】
＋７６度の斜め線で注目画素Ｐ４４がｙ＝１の位置である場合を図５８に示す。この場合、位置係数＝３／４、混合相手Ｐｘｘ＝Ｐ２４である。
【０１２４】
＋７６度の斜め線で注目画素Ｐ４４がｙ＝２の位置である場合を図５９に示す。この場合、位置係数＝２／４、混合相手Ｐｘｘ＝Ｐ３４である。
【０１２５】
＋７６度の斜め線で注目画素Ｐ４４がｙ＝３の位置である場合を図６０に示す。この場合、位置係数＝３／４、混合相手Ｐｘｘ＝Ｐ５４である。
【０１２６】
−６３度の斜め線で注目画素Ｐ４４がｙ＝１の位置である場合を図６１に示す。この場合、位置係数＝１／２、混合相手Ｐｘｘ＝Ｐ３４である。
【０１２７】
−７２度の斜め線で注目画素Ｐ４４がｙ＝１の位置である場合を図６２に示す。この場合、位置係数＝２／３、混合相手Ｐｘｘ＝Ｐ３４である。
【０１２８】
−７２度の斜め線で注目画素Ｐ４４がｙ＝２の位置である場合を図６３に示す。この場合、位置係数＝２／３、混合相手Ｐｘｘ＝Ｐ５４である。
【０１２９】
−７６度の斜め線で注目画素Ｐ４４がｙ＝１の位置である場合を図６４に示す。この場合、位置係数＝３／４、混合相手Ｐｘｘ＝Ｐ２４である。
【０１３０】
−７６度の斜め線で注目画素Ｐ４４がｙ＝２の位置である場合を図６５に示す。この場合、位置係数＝２／４、混合相手Ｐｘｘ＝Ｐ３４である。
【０１３１】
−７６度の斜め線で注目画素Ｐ４４がｙ＝３の位置である場合を図６６に示す。この場合、位置係数＝３／４、混合相手Ｐｘｘ＝Ｐ５４である。
【０１３２】
以上の処理の結果、各角度の斜め線に応じてアンチエイリアス処理された出力画素Ｐ４４”が画素値混合部２７から出力されることになる（図４、ステップＳ６）。
【０１３３】
なお、入力画像がラスタスキャンの場合、画像の左端から右へ、上端から下へ順次画素が入力される。そのため、注目画素が左または下に移動した場合は、前述の各角度の斜め線の形状判定式（式２〜式１３）、並びに１画素繋がりの判定式、及び分岐の判定式（式１６〜式３９）の画素位置も、左または下にシフトさせればよい。
【０１３４】
また、分岐／隣接線検出部２６で解析した後も、斜め線の角度が１つに絞れなかった場合（２つ以上ある場合）には、斜め線と判定しないようにしてもよいが、４５度より遠い（０度または９０度に近い）角度を選択した方が、アンチエイリアス処理対象の画素が多いので、より滑らかな画像が得られる。
【０１３５】
以上説明したように、本発明の実施形態に係る画像処理装置２０は、入力画像の画素のＲＧＢ値から輝度値を算出する輝度算出部２２と、輝度算出部２２により算出された７ライン×７画素分の輝度値を保持する７ｘ７画素保持部２３と、７ｘ７画素保持部２３により保持された７ライン×７画素分の輝度値の各画素について、隣接する画素間の差分絶対値を算出する差分絶対値算出部２４と、差分絶対値算出部２４により算出された差分絶対値から注目画素付近のエッジを導出し、注目画素付近のエッジの並びから斜め線の角度の候補を絞り込み、その斜め線角度候補を分岐／隣接線検出部２６へ出力し、分岐／隣接線検出部２６から斜め線角度候補が適切であるとの判定が返ってきた場合は斜め線の角度を前記斜め線角度候補に特定し、特定した斜め線の角度を画素値混合部２７へ出力する斜め線角度判定部２５と、斜め線角度判定部２５から出力された斜め線角度候補が適切であるか不適切であるかを判定して斜め線角度判定部２５に返す分岐／隣接線検出部２６と、斜め線角度判定部２５により斜め線と判定された画素に対してのみアンチエイリアス処理を実施する画素値混合部２７とを備える。これにより、ジャギー抑制されてない画像、またはジャギー抑制済みの前景や背景とジャギーが存在する前景や背景が混在している画像であっても、ジャギーを抑制し、且つ文字つぶれ／かすれ、模様のボヤケが抑制された高品質の画像を拡大／縮小なし（等倍のまま）実現できる画像処理装置２０を提供することが可能である。
【０１３６】
具体的には、分岐／隣接線検出部２６は、斜め線角度候補が１画素単位の点の繋がりでない場合、その斜め線角度候補は適切であると判定してもよい。これにより、１画素単位の文字に対してアンチエイリアス処理を実施することを防止できる。
【０１３７】
また、分岐／隣接線検出部２６は、背景に接している１画素単位の点の繋がりにエッジの途切れが存在しない場合、その斜め線角度候補は適切であると判定してもよい。これにより、分岐線に対してアンチエイリアス処理を実施することを防止できる。
【０１３８】
また、分岐／隣接線検出部２６は、プラスとマイナスの両方の角度の斜め線角度候補が入力された場合、その斜め線角度候補は不適切であると判定してもよい。これにより、細く且つ密なストライプ模様に対してアンチエイリアス処理を実施することを防止できる。
【０１３９】
また、画素値混合部２７は、斜め線と垂直に交わる方向に隣接する画素は使用せず、斜め方向に沿った画素のみ注目画素と混合することにより出力画素を生成してもよい。これにより、再度アンチエイリアス処理を実施しても、悪影響を抑制できる。
【０１４０】
また、本発明の実施形態に係る画像処理方法は、入力画像の画素のＲＧＢ値から輝度値を算出する輝度算出ステップと、輝度算出ステップで算出された７ライン×７画素分の輝度値を保持する画素保持ステップと、画素保持ステップで保持された７ライン×７画素分の輝度値の各画素について、隣接する画素間の差分絶対値を算出する差分絶対値算出ステップと、差分絶対値算出ステップで算出された差分絶対値から注目画素付近のエッジを導出し、注目画素付近のエッジの並びから斜め線の角度の候補を絞り込む第１の斜め線判定ステップと、第１の斜め線判定ステップで絞り込まれた斜め線角度候補を解析し、その解析結果から斜め線角度候補が適切であるか不適切であるかを判定する第２の斜め線判定ステップと、第２の斜め線判定ステップで適切であると判定された角度の斜め線の画素に対してのみアンチエイリアス処理を実施する画素値混合ステップとを含む。これにより、ジャギー抑制されてない画像、またはジャギー抑制済みの前景や背景とジャギーが存在する前景や背景が混在している画像であっても、ジャギーを抑制し、且つ文字つぶれ／かすれ、模様のボヤケが抑制された高品質の画像を拡大／縮小なし（等倍のまま）実現できる画像処理方法を提供することが可能である。
【０１４１】
以上、本発明の好適な実施形態について説明したが、本発明は前記実施形態には限定されず、種々の変形が可能である。
【符号の説明】
【０１４２】
２０…画像処理装置
２１（１）〜２１（６）…ラインバッファ部
２２…輝度算出部
２３…７ｘ７画素保持部
２４…差分絶対値算出部
２５…斜め線角度判定部（第１の斜め線判定部）
２６…分岐／隣接線検出部（第２の斜め線判定部）
２７…画素値混合部
【図１】
2017049780.tif 000045
【図２】
2017049780.tif 000046
【図３】
2017049780.tif 000047
【図４】
2017049780.tif 000048
【図５】
2017049780.tif 000049
【図６】
2017049780.tif 000050
【図７】
2017049780.tif 000051
【図８】
2017049780.tif 000052
【図９】
2017049780.tif 000053
【図１０】
2017049780.tif 000054
【図１１】
2017049780.tif 000055
【図１２】
2017049780.tif 000056
【図１３】
2017049780.tif 000057
【図１４】
2017049780.tif 000058
【図１５】
2017049780.tif 000059
【図１６】
2017049780.tif 000060
【図１７】
2017049780.tif 000061
【図１８】
2017049780.tif 000062
【図１９】
2017049780.tif 000063
【図２０】
2017049780.tif 000064
【図２１】
2017049780.tif 000065
【図２２】
2017049780.tif 000066
【図２３】
2017049780.tif 000067
【図２４】
2017049780.tif 000068
【図２５】
2017049780.tif 000069
【図２６】
2017049780.tif 000070
【図２７】
2017049780.tif 000071
【図２８】
2017049780.tif 000072
【図２９】
2017049780.tif 000073
【図３０】
2017049780.tif 000074
【図３１】
2017049780.tif 000075
【図３２】
2017049780.tif 000076
【図３３】
2017049780.tif 000077
【図３４】
2017049780.tif 000078
【図３５】
2017049780.tif 000079
【図３６】
2017049780.tif 000080
【図３７】
2017049780.tif 000081
【図３８】
2017049780.tif 000082
【図３９】
2017049780.tif 000083
【図４０】
2017049780.tif 000084
【図４１】
2017049780.tif 000085
【図４２】
2017049780.tif 000086
【図４３】
2017049780.tif 000087
【図４４】
2017049780.tif 000088
【図４５】
2017049780.tif 000089
【図４６】
2017049780.tif 000090
【図４７】
2017049780.tif 000091
【図４８】
2017049780.tif 000092
【図４９】
2017049780.tif 000093
【図５０】
2017049780.tif 000094
【図５１】
2017049780.tif 000095
【図５２】
2017049780.tif 000096
【図５３】
2017049780.tif 000097
【図５４】
2017049780.tif 000098
【図５５】
2017049780.tif 000099
【図５６】
2017049780.tif 000100
【図５７】
2017049780.tif 000101
【図５８】
2017049780.tif 000102
【図５９】
2017049780.tif 000103
【図６０】
2017049780.tif 000104
【図６１】
2017049780.tif 000105
【図６２】
2017049780.tif 000106
【図６３】
2017049780.tif 000107
【図６４】
2017049780.tif 000108
【図６５】
2017049780.tif 000109
【図６６】
2017049780.tif 000110