(57)【特許請求の範囲】
【請求項１】
原画像から拡大された第１拡大画像を縮小することにより第１縮小画像を作成する縮小部と、
前記第１縮小画像を拡大することにより第２拡大画像を作成し、前記第２拡大画像におけるジャギーに対して平滑処理を行い、平滑処理が行われた前記第２拡大画像を縮小することにより第２縮小画像を作成する平滑処理部と、
前記第２縮小画像を拡大する拡大部と、
前記第１縮小画像における所定形状を有するジャギーに対して平滑処理を行う第２平滑処理部と、
を備え、
前記第２平滑処理部は、
前記第１縮小画像における前記所定形状を有するジャギーを四角形状の２つのブロックに分割し、左ブロックの左上の角と右ブロックの右上の角とを結ぶ第１直線を求めるとともに、前記左ブロックの左下の角と前記右ブロックの右下の角とを結ぶ第２直線とを求め、前記第１直線及び前記第２直線が通る画素をグラデーション領域として設定する設定部と、
前記グラデーション領域を水平方向に延長する延長部と、
前記グラデーション領域における左端部の画素の画素値と右端部の画素の画素値とを異なる値に変換し、前記グラデーション領域における左端部の画素の画素値及び右端部の画素の画素値に基づいて、線形補間により前記グラデーション領域における左端部の画素と右端部の画素との間の画素の画素値を算出し、前記グラデーション領域における左端部の画素と右端部の画素との間の画素の画素値を当該算出された値に変換するグラデーション処理部と、
を有する画像処理装置。
【請求項２】
前記平滑処理部は、
前記第１縮小画像の各画素を、同一の画素値を有する複数の画素で構成されるブロックに拡大することにより第２拡大画像を作成し、
前記第２拡大画像におけるジャギーの対象画素の画素値と前記対象画素の周囲の画素の画素値との合計値を、前記対象画素及び前記対象画素の周囲の画素の合計画素数で割るこ
とにより前記対象画素の画素値として算出し、
前記第２拡大画像におけるジャギーの対象画素の画素値を、前記算出された画素値に変更し、
前記第２拡大画像の各ブロックにおける複数の画素の画素値を平均化し、前記各ブロックにおける複数の画素を平均化された一つの画素でそれぞれ置き換えて、前記第２拡大画像を縮小することにより第２縮小画像を作成する、
請求項１に記載の画像処理装置。
【請求項３】
前記縮小部は、前記原画像の画像サイズ、前記第１拡大画像の画像サイズ、サンプリング位置及び前記第１拡大画像の拡大に用いられた拡大手法に基づいて、前記第１拡大画像の画素を間引くことにより第１縮小画像を作成する、
請求項１又は２に記載の画像処理装置。
【請求項４】
前記縮小部は、前記原画像の画像サイズ、前記第１拡大画像の画像サイズ、サンプリング位置及び前記第１拡大画像の拡大に用いられた拡大手法に基づいて、前記第１拡大画像の画素を間引くと共に、画素を補間することにより第１縮小画像を作成する、
請求項１又は２に記載の画像処理装置。
【請求項５】
前記第１縮小画像のうち前記第２平滑処理部によって平滑処理された所定形状を有するジャギーの画像部分と、前記第２縮小画像のうち所定形状を有するジャギー以外の画像部分とを合成することにより第３縮小画像を作成する合成部と、
を備え、
前記拡大部は、前記第３縮小画像を拡大する、
請求項１から４の何れか一項に記載の画像処理装置。
【請求項６】
前記グラデーション処理部は、前記グラデーション領域における左端部の画素と右端部の画素との間の画素の画素値を非線形関数により変換する、
請求項１から５の何れか一項に記載の画像処理装置。
【請求項７】
前記第２平滑処理部は、
前記第１直線よりも上又は前記第２直線よりも下に位置し、前記左ブロック又は前記右ブロックに位置する画素であって前記グラデーション領域に含まれない画素の画素値を、前記所定形状を有するジャギーの周囲の画素の画素値と同じ値に変換するとともに、前記第１直線と前記第２直線との間に位置し、前記左ブロック及び前記右ブロックに位置しない画素であって前記グラデーション領域に含まれない画素の画素値を、前記所定形状を有するジャギーの画素の画素値と同じ値に変換する変換部、
を更に有する請求項１から６の何れか一項に記載の画像処理装置。
【請求項８】
コンピュータが、
原画像から拡大された第１拡大画像を縮小することにより第１縮小画像を作成する縮小ステップと、
前記第１縮小画像を拡大することにより第２拡大画像を作成し、前記第２拡大画像のジャギーに対して平滑処理を行い、平滑処理が行われた前記第２拡大画像を縮小することにより第２縮小画像を作成する平滑処理ステップと、
前記第２縮小画像を拡大する拡大ステップと、
前記第１縮小画像における前記所定形状を有するジャギーを四角形状の２つのブロックに分割し、左ブロックの左上の角と右ブロックの右上の角とを結ぶ第１直線を求めるとともに、前記左ブロックの左下の角と前記右ブロックの右下の角とを結ぶ第２直線とを求め、前記第１直線及び前記第２直線が通る画素をグラデーション領域として設定する設定ステップと、
前記グラデーション領域を水平方向に延長する延長ステップと、
前記グラデーション領域における左端部の画素の画素値と右端部の画素の画素値とを異なる値に変換し、前記グラデーション領域における左端部の画素の画素値及び右端部の画素の画素値に基づいて、線形補間により前記グラデーション領域における左端部の画素と右端部の画素との間の画素の画素値を算出し、前記グラデーション領域における左端部の画素と右端部の画素との間の画素の画素値を当該算出された値に変換するグラデーション処理ステップと、
を実行する画像処理方法。
【請求項９】
コンピュータに、
原画像から拡大された第１拡大画像を縮小することにより第１縮小画像を作成する縮小ステップと、
前記第１縮小画像を拡大することにより第２拡大画像を作成し、前記第２拡大画像のジャギーに対して平滑処理を行い、平滑処理が行われた前記第２拡大画像を縮小することにより第２縮小画像を作成する平滑処理ステップと、
前記第２縮小画像を拡大する拡大ステップと、
前記第１縮小画像における前記所定形状を有するジャギーを四角形状の２つのブロックに分割し、左ブロックの左上の角と右ブロックの右上の角とを結ぶ第１直線を求めるとともに、前記左ブロックの左下の角と前記右ブロックの右下の角とを結ぶ第２直線とを求め、前記第１直線及び前記第２直線が通る画素をグラデーション領域として設定する設定ステップと、
前記グラデーション領域を水平方向に延長する延長ステップと、
前記グラデーション領域における左端部の画素の画素値と右端部の画素の画素値とを異なる値に変換し、前記グラデーション領域における左端部の画素の画素値及び右端部の画素の画素値に基づいて、線形補間により前記グラデーション領域における左端部の画素と右端部の画素との間の画素の画素値を算出し、前記グラデーション領域における左端部の画素と右端部の画素との間の画素の画素値を当該算出された値に変換するグラデーション処理ステップと、
を実行させるための画像処理プログラム。
【請求項１０】
原画像から拡大された第１拡大画像を縮小することにより縮小画像を作成する縮小部と、
前記第１拡大画像を作成するための拡大手法と同じ又は異なる拡大手法を用いて、前記縮小画像を拡大する拡大部と、
前記第１縮小画像における所定形状を有するジャギーに対して平滑処理を行う第２平滑処理部と、
を備え、
前記第２平滑処理部は、
前記第１縮小画像における前記所定形状を有するジャギーを四角形状の２つのブロックに分割し、左ブロックの左上の角と右ブロックの右上の角とを結ぶ第１直線を求めるとともに、前記左ブロックの左下の角と前記右ブロックの右下の角とを結ぶ第２直線とを求め、前記第１直線及び前記第２直線が通る画素をグラデーション領域として設定する設定部と、
前記グラデーション領域を水平方向に延長する延長部と、
前記グラデーション領域における左端部の画素の画素値と右端部の画素の画素値とを異なる値に変換し、前記グラデーション領域における左端部の画素の画素値及び右端部の画素の画素値に基づいて、線形補間により前記グラデーション領域における左端部の画素と右端部の画素との間の画素の画素値を算出し、前記グラデーション領域における左端部の画素と右端部の画素との間の画素の画素値を当該算出された値に変換するグラデーション処理部と、
を有する画像処理システム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、画像処理技術に関する。
【背景技術】
【０００２】
原画像から拡大画像を作成する拡大手法として、例えば、最近傍法（ニアレストネイバー法）や線形補間法（バイリニア法）がある。最近傍法は、拡大画像の画素座標を原画像の座標値に逆変換し、逆変換した座標値の最近傍の画素の画素値を拡大画像の画素の画素値とするものである。線形補間法は、拡大画像の画素座標を原画像の座標値に逆変換し、逆変換した座標値の近傍の画素から直線補間を行って算出された画素値を拡大画像の画素の画素値とするものである。最近傍法や線形補間法によって作成された拡大画像は、画像内のエッジにジャギーと呼ばれる階段状（ギザギザ）の斜め線が目立ち、原画像の図形とは見た目が異なってしまう場合がある。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】国際公開第２００９／１０７１９７号公報
【特許文献２】特開２００６−３３３０８号公報
【特許文献３】特開２００９−４９５２号公報
【特許文献４】特開２０００−１８４１８７号公報
【特許文献５】特開２０００−２７８５１８号公報
【特許文献６】特開２００１−１５８１３６号公報
【特許文献７】特開平６−２４５０５６号公報
【特許文献８】国際公開第２００７／９９７５５号公報
【特許文献９】特開２００３−６６６５号公報
【特許文献１０】特開平７−２７４１９８号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
拡大画像におけるジャギーを目立たないようにするため、拡大画像におけるジャギーを除去する処理を行っても、なお、拡大画像におけるジャギーを除去しきれず、拡大画像におけるジャギーが目立ったままの場合がある。本発明は、このような課題に鑑み、拡大画像におけるジャギーの目立ちを抑制する技術の提供を目的とする。
【課題を解決するための手段】
【０００５】
上記課題を解決するため、画像処理装置は、
原画像から拡大された第１拡大画像を縮小することにより第１縮小画像を作成する縮小部と、
前記第１縮小画像を拡大することにより第２拡大画像を作成し、前記第２拡大画像におけるジャギーに対して平滑処理を行い、平滑処理が行われた前記第２拡大画像を縮小することにより第２縮小画像を作成する平滑処理部と、
前記第２縮小画像を拡大する拡大部と、
を備える。
【０００６】
前記画像処理装置において、
前記平滑処理部は、
前記第１縮小画像の各画素を、同一の画素値を有する複数の画素で構成されるブロックに拡大することにより第２拡大画像を作成し、
前記第２拡大画像におけるジャギーの対象画素の画素値と前記対象画素の周囲の画素の画素値との合計値を、前記対象画素及び前記対象画素の周囲の画素の合計画素数で割ることにより前記対象画素の画素値として算出し、
前記第２拡大画像におけるジャギーの対象画素の画素値を、前記算出された画素値に変更し、
前記第２拡大画像の各ブロックにおける複数の画素の画素値を平均化し、前記各ブロックにおける複数の画素を平均化された一つの画素でそれぞれ置き換えて、前記第２拡大画像を縮小することにより第２縮小画像を作成してもよい。
【０００７】
前記画像処理装置において、
前記縮小部は、前記原画像の画像サイズ、前記第１拡大画像の画像サイズ、サンプリング位置及び前記第１拡大画像の拡大に用いられた拡大手法に基づいて、前記第１拡大画像の画素を間引くことにより第１縮小画像を作成してもよい。
【０００８】
前記画像処理装置において、
前記縮小部は、前記原画像の画像サイズ、前記第１拡大画像の画像サイズ、サンプリング位置及び前記第１拡大画像の拡大に用いられた拡大手法に基づいて、前記第１拡大画像の画素を間引くと共に、画素を補間することにより第１縮小画像を作成してもよい。
【０００９】
前記画像処理装置は、
前記第１縮小画像における所定形状を有するジャギーに対して平滑処理を行う第２平滑処理部と、
前記第１縮小画像のうち前記第平滑処理部によって平滑処理された所定形状を有するジャギーの画像部分と、前記第２縮小画像のうち所定形状を有するジャギー以外の画像部分とを合成することにより第３縮小画像を作成する合成部と、
を備えてもよく、
前記拡大部は、前記第３縮小画像を拡大してもよい。
【００１０】
前記画像処理装置において、
前記第２平滑処理部は、
前記第１縮小画像における前記所定形状を有するジャギーを四角形状の２つのブロックに分割し、左ブロックの左上の角と右ブロックの右上の角とを結ぶ第１直線を求めるとともに、前記左ブロックの左下の角と前記右ブロックの右下の角とを結ぶ第２直線とを求め、前記第１直線及び前記第２直線が通る画素をグラデーション領域として設定する設定部と、
前記グラデーション領域を水平方向に延長する延長部と、
前記グラデーション領域における左端部の画素の画素値と右端部の画素の画素値とを異なる値に変換し、前記グラデーション領域における左端部の画素の画素値及び右端部の画素の画素値に基づいて、線形補間により前記グラデーション領域における左端部の画素と右端部の画素との間の画素の画素値を算出し、前記グラデーション領域における左端部の画素と右端部の画素との間の画素の画素値を当該算出された値に変換するグラデーション処理部と、
を有してもよい。
【００１１】
前記画像処理装置において、
前記グラデーション処理部は、前記グラデーション領域における左端部の画素と右端部の画素との間の画素の画素値を非線形関数により変換してもよい。
【００１２】
前記画像処理装置において、
前記第２平滑処理部は、
前記第１直線よりも上又は前記第２直線よりも下に位置し、前記左ブロック又は前記右ブロックに位置する画素であって前記グラデーション領域に含まれない画素の画素値を、前記所定形状を有するジャギーの周囲の画素の画素値と同じ値に変換するとともに、前記第１直線と前記第２直線との間に位置し、前記左ブロック及び前記右ブロックに位置しない画素であって前記グラデーション領域に含まれない画素の画素値を、前記所定形状を有するジャギーの画素の画素値と同じ値に変換する変換部、
を更に有してもよい。
【００１３】
また、上記課題を解決するため、画像処理方法は、
原画像から拡大された第１拡大画像を縮小することにより第１縮小画像を作成する縮小ステップと、
前記第１縮小画像を拡大することにより第２拡大画像を作成し、前記第２拡大画像のジャギーに対して平滑処理を行い、平滑処理が行われた前記第２拡大画像を縮小することにより第２縮小画像を作成する平滑処理ステップと、
前記第２縮小画像を拡大する拡大ステップと、
をコンピュータが実行する。
【００１４】
また、上記課題を解決するため、画像処理プログラムは、
原画像から拡大された第１拡大画像を縮小することにより第１縮小画像を作成する縮小ステップと、
前記第１縮小画像を拡大することにより第２拡大画像を作成し、前記第２拡大画像のジャギーに対して平滑処理を行い、平滑処理が行われた前記第２拡大画像を縮小することにより第２縮小画像を作成する平滑処理ステップと、
前記第２縮小画像を拡大する拡大ステップと、
をコンピュータに実行させる。
【００１５】
また、上記課題を解決するため、画像処理システムは、
原画像から拡大された第１拡大画像を縮小することにより縮小画像を作成する縮小部と、
前記第１拡大画像を作成するための拡大手法よりも拡大性能が良い拡大手法を用いて、前記縮小画像を拡大する拡大部と、
を備える。
【００１６】
また、画像処理プログラムをコンピュータが読み取り可能な記録媒体に記録しても良い。コンピュータに、この記録媒体に記録される画像処理プログラムを読み込ませて実行させることにより、その機能を提供させることができる。
【発明の効果】
【００１７】
本発明によれば、拡大画像におけるジャギーの目立ちを抑制する技術を提供することができる。
【図面の簡単な説明】
【００１８】
【図１】画像処理装置の構成例を示す図である。
【図２】画像処理装置の機能構成例を示す図である。
【図３】縮小画像の作成例を説明する図である。
【図４】縮小画像の作成例を説明する図である。
【図５】平滑処理の一例を説明する図である。
【図６】平滑処理の一例を説明する図である。
【図７】平滑処理の一例を説明する図である。
【図８】平滑処理の効果を説明する図である。
【図９】所定形状を有するジャギーパターンの例を示す図である。
【図１０】縮小画像における所定形状を有するジャギーに対する平滑処理の一例を説明する図である。
【図１１】縮小画像における所定形状を有するジャギーに対する平滑処理の一例を説明する図である。
【図１２】縮小画像における所定形状を有するジャギーに対する平滑処理の一例を説明する図である。
【図１３】縮小画像における所定形状を有するジャギーに対する平滑処理の一例を説明する図である。
【図１４】縮小画像における所定形状を有するジャギーに対する平滑処理の一例を説明する図である。
【図１５】縮小画像における所定形状を有するジャギーに対する平滑処理の一例を説明する図である。
【図１６】縮小画像における所定形状を有するジャギーに対する平滑処理の一例を説明する図である。
【図１７】縮小画像における所定形状を有するジャギーに対する平滑処理の一例を説明する図である。
【図１８】平滑処理の効果を説明する図である。
【図１９】制御部の処理を説明するフローチャートである。
【発明を実施するための形態】
【００１９】
以下、図面を参照して、発明を実施するための形態について説明する。以下の実施形態の構成は例示であり、本発明は実施形態の構成には限定されない。
【００２０】
図１は、本実施形態に係る画像処理装置（画像処理システム）１の構成例を示す。図１に示すように、画像処理装置１は、記憶部２、制御部３等のハードウェアを有している。記憶部２及び制御部３は、バス４で相互に接続される、記憶部２は、制御部３で実行される処理で利用される各種データ及びプログラムを記憶する。記憶部２は、例えば、ＲＯＭ（Read Only Memory）、ＲＡＭ（Random Access Memory）等によって実現される。
【００２１】
制御部３は、マイクロプロセッサ又はＣＰＵ（Central Processing Unit）等の１又は
複数のプロセッサと、このプロセッサの処理に利用される周辺回路（ＲＯＭ、ＲＡＭ、インタフェース回路等）と、を有する。制御部３は、記憶部２に記憶されているプログラムを実行することにより、各種データについての演算と各構成の制御とを実行し、本実施形態に係る画像処理装置１の処理を実現する。
【００２２】
図１に示すように、画像処理装置１は、ナビゲーション装置１１及び表示装置１２と接続されている。ナビゲーション装置１１は、ナビゲーションのための各種演算処理を行うＣＰＵ、各種処理のためにデータを記憶するＲＡＭ等のメモリ等から構成され、地図上に自車位置や目的地までの経路を表示し、交差点等で音声等により右左折等の進行方向案内を行う。ナビゲーション装置１１は、ビデオ画像やナビゲーション画像の画像サイズを表示装置１２に表示される画像の画像サイズに合うように拡大し、拡大された画像（拡大画像）を映像信号として画像処理装置１に入力する。
【００２３】
ビデオ画像及びナビゲーション画像は、静止画像又は動画像であってもよい。ビデオ画像の画像サイズが、例えば、６４０画素×４８０画素であり、表示装置１２に表示される画像の画像サイズが、例えば、１２８０画素×４８０画素や１２８０画素×１０２４画素である場合、ナビゲーション装置１１は、ビデオ画像の画像サイズを拡大し、拡大されたビデオ画像を映像信号として画像処理装置１に入力する。また、ナビゲーション画像の画像サイズが、例えば、８００画素×４８０画素や４８０画素×２４０画素であり、表示装
置１２に表示される画像の画像サイズが、例えば、１２８０画素×４８０画素や１２８０画素×１０２４画素である場合、ナビゲーション装置１１は、ナビゲーション画像の画像サイズを拡大し、拡大されたナビゲーション画像を映像信号として画像処理装置１に入力する。
【００２４】
ビデオ画像やナビゲーション画像は、ナビゲーション装置１１に接続される外部記憶装置１３に記憶されていてもよく、ナビゲーション装置１１は、外部記憶装置１３からビデオ画像やナビゲーション画像を取得してもよい。外部記憶装置１３は、例えば、ハードディスクドライブや不揮発性メモリ等の記憶デバイスで構成される。また、ナビゲーション装置１１は、ナビゲーション装置１１に接続される通信ユニット１４を介してビデオ画像やナビゲーション画像を取得してもよい。通信ユニット１４は、ナビゲーション装置１１がインターネット等のコンピュータネットワークに接続するため、様々な場所に取り付けられたアンテナと無線通信を行い、パケット等のデータの送受信を行う。表示装置１２は、画像処理装置１からの映像信号に基づき表示画面上に映像を表示する。表示装置１２は、例えば、ＣＲＴ、液晶ディスプレイ、プラズマディスプレイ及び有機ＥＬディスプレイ等である。表示装置１２の表示画面上に操作部としてのタッチパネルを一体的に設けるようにしてもよい。
【００２５】
画像処理装置１は、ナビゲーション装置１１から入力される映像信号から拡大画像を取得する。画像処理装置１は、拡大画像から縮小画像を作成する。画像処理装置１は、縮小画像におけるエッジ及びジャギーを検出する。エッジは、画像内の画素の画素値が急激に変化している部分である。ジャギーは、画像内の斜め線及び曲線等のエッジが階段状になっている部分である。画像処理装置１は、縮小画像におけるジャギーの除去処理を行う。ジャギーの除去処理は、画像内のジャギーを目立たなくする処理であり、例えば、ジャギーが表示されている画素及び周辺画素を平滑化する（ぼかす）処理である。
【００２６】
画像処理装置１は、拡大画像の拡大処理に用いられた拡大手法よりも拡大性能が良好な拡大手法によって、ジャギー除去処理が行われた縮小画像から拡大画像を作成する。画像処理装置１は、拡大画像を映像信号として表示装置１２に出力する。なお、画像処理装置１は、ナビゲーション装置１１から映像信号として入力された画像が拡大処理されていない画像の場合、本実施形態に係る画像処理を行わずに、画像を映像信号として表示装置１２に出力する。ナビゲーション装置１１から取得した拡大画像の拡大処理に用いられた拡大手法が、例えば、拡大性能が良好ではない最近傍法や線形補間法である場合、拡大画像に含まれるジャギーが目立ってしまう。画像処理装置１は、ナビゲーション装置１１から取得した拡大画像の拡大処理に用いられた拡大手法よりも拡大性能が良好な拡大手法によって、ジャギー除去処理が行われた縮小画像から拡大画像を作成することにより、拡大画像におけるジャギーを目立たなくすることができる。
【００２７】
図２は、画像処理装置１の機能構成例を示す図である。図２に示すように、画像処理装置１は、縮小部２１、エッジ検出部２２、第１ジャギー検出部２３、第１平滑処理部２４、第２ジャギー検出部２５、第２平滑処理部２６、合成部２７、拡大部２８、階調補正部２９及び出力部３０を有する。縮小部２１、エッジ検出部２２、第１ジャギー検出部２３、第１平滑処理部２４、第２ジャギー検出部２５、第２平滑処理部２６、合成部２７、拡大部２８、階調補正部２９及び出力部３０は、例えば、記憶部２に記憶されたプログラム等が制御部３の周辺回路であるＲＡＭ等に展開され、制御部３のプロセッサにより実行されることによって実現される。
【００２８】
また、図２に示すように、第２平滑処理部２６は、直線計算部４１、グラデーション領域設定部４２、グラデーション領域延長部４３、グラデーション処理部４４、非グラデーション領域設定部４５及び画素変換部４６を有する。直線計算部４１、グラデーション領
域設定部４２、グラデーション領域延長部４３、グラデーション処理部４４、非グラデーション領域設定部４５及び画素変換部４６は、例えば、記憶部２に記憶されたプログラム等が制御部３の周辺回路であるＲＡＭ等に展開され、制御部３のプロセッサにより実行されることによって実現される。
【００２９】
縮小部２１は、ナビゲーション装置１１から映像信号が入力されると、入力された映像信号から拡大画像Ｒ１（第１拡大画像）を取得し、拡大画像Ｒ１を記憶部２に記憶する。縮小部２１は、拡大画像Ｒ１から縮小画像Ｓ１（第１縮小画像）を作成する。すなわち、縮小部２１は、拡大画像Ｒ１に対して縮小処理を行う。縮小部２１は、縮小画像Ｓ１を記憶部２に記憶する。
【００３０】
縮小部２１は、拡大画像Ｒ１の画像サイズ、拡大画像Ｒ１の拡大処理前の原画像の画像サイズ、サンプリング位置及び拡大画像Ｒ１の拡大処理に用いられた拡大手法に基づいて、拡大画像Ｒ１から縮小画像Ｓ１を作成する。拡大画像Ｒ１の画像サイズ、拡大画像Ｒ１の拡大処理前の原画像の画像サイズ、サンプリング位置及び拡大画像Ｒ１の拡大処理に用いられた拡大手法は、ナビゲーション装置１１から取得され、記憶部２に記憶されている。縮小部２１が、拡大画像Ｒ１の画像サイズ、拡大画像Ｒ１の拡大処理前の原画像の画像サイズ、サンプリング位置及び拡大画像Ｒ１の拡大処理に用いられた拡大手法を取得し、記憶部２に記憶してもよい。サンプリング開始位置が記憶部２に記憶されている場合、縮小部２１は、拡大画像Ｒ１の画像サイズ及び拡大画像Ｒ１の拡大処理前の原画像の画像サイズからサンプリング間隔を算出し、サンプリング間隔に基づいてサンプリング位置を決定してもよい。
【００３１】
図３及び図４を用いて、縮小部２１が、拡大画像Ｒ１から縮小画像Ｓ１を作成する例を説明する。拡大画像Ｒ１の拡大率（拡大画像Ｒ１の画像サイズ／拡大画像Ｒ１の拡大処理前の原画像の画像サイズ）が整数の場合、縮小部２１は、拡大画像Ｒ１から所定間隔で画素を抽出することにより、拡大画像Ｒ１から縮小画像Ｓ１を作成する。換言すれば、拡大画像Ｒ１の拡大率が整数の場合、縮小部２１は、拡大画像Ｒ１から画素を間引くことにより、拡大画像Ｒ１から縮小画像Ｓ１を作成する。
【００３２】
図３の（Ａ）は、拡大画像Ｒ１の所定ラインの画素を取り出して示している。図３の（Ａ）の縦軸は、取り出した画素の画素値を示しており、図３の（Ａ）の横軸は、取り出した画素の拡大画像Ｒ１における位置を示している。図３の（Ａ）の黒丸は、拡大画像Ｒ１の拡大処理前の原画像の画素を示しており、図３の（Ａ）の白丸は、拡大処理によって拡大画像Ｒ１に挿入された画素を示している。拡大画像Ｒ１の拡大率が整数の場合、拡大画像Ｒ１には、拡大画像Ｒ１の拡大処理前の原画像の画素が全て含まれている。そのため、縮小部２１は、図３の（Ｂ）に示すサンプリング位置で、拡大画像Ｒ１から画素を抽出することにより、拡大画像Ｒ１の拡大処理前の原画像と同一の縮小画像Ｓ１を作成する。なお、図３の（Ｂ）に示すサンプリング位置は、誤ったサンプリング位置を示している。縮小部２１が、図３の（Ｂ）に示すサンプリング位置で、拡大画像Ｒ１から画素データが抽出することにより縮小画像Ｓ１を作成した場合、縮小画像Ｓ１は、拡大画像Ｒ１の拡大前の原画像と比較して、若干ぼやけた画像となる。
【００３３】
拡大画像Ｒ１の拡大率が小数点を含む場合、縮小部２１は、拡大画像Ｒ１から画素を抽出すると共に、拡大画像Ｒ１の画素に基づいて新たな画素を補間することにより、拡大画像Ｒ１から縮小画像Ｓ１を作成する。換言すれば、拡大画像Ｒ１の拡大率が小数点を含む場合、縮小部２１は、拡大画像Ｒ１から画素を間引くと共に、間引いた画素に基づいて新たな画素を補間することにより、拡大画像Ｒ１から縮小画像Ｓ１を作成する。
【００３４】
図４の（Ａ）は、拡大画像Ｒ１の所定ラインの画素を取り出して示している。図４の（
Ａ）の縦軸は、取り出した画素の画素値を示しており、図４の（Ａ）の横軸は、取り出した画素の拡大画像Ｒ１における位置を示している。図４の（Ａ）の黒丸は、拡大画像Ｒ１の拡大処理前の原画像の画素を示しており、図４の（Ａ）の白丸は、拡大処理によって拡大画像Ｒ１に挿入された画素を示している。図４の（Ａ）の点線の丸は、拡大画像Ｒ１の拡大処理前の原画像の画素であって、拡大画像Ｒ１には含まれていない画素を示している。
【００３５】
拡大画像Ｒ１の拡大率が小数点を含む場合、拡大画像Ｒ１には、拡大画像Ｒ１の拡大処理前の原画像の一部の画素が含まれていない。例えば、拡大画像Ｒ１の拡大率が１．２５倍（５／４倍）である場合、図４の（Ｂ）に示すサンプリング位置（２）及び（３）には、拡大画像Ｒ１の拡大処理前の原画像の画素が含まれていない。縮小部２１は、図４の（Ｃ）の〈２〉及び〈３〉の位置に挿入された画素に基づいて、図４の（Ｂ）に示すサンプリング位置（２）に対して画素を補間し、図４の（Ｃ）の〈３〉及び〈４〉の位置に挿入された画素に基づいて、図４の（Ｂ）に示すサンプリング位置（３）に対して画素を補間する。
【００３６】
縮小部２１は、拡大画像Ｒ１を作成するための拡大手法を用いて、図４の（Ｃ）の〈２〉及び〈３〉の位置に挿入された画素に基づいて、図４の（Ｂ）に示すサンプリング位置（２）に画素を補間する。拡大画像Ｒ１を作成するための拡大手法が線形補間法である場合、縮小部２１は、線形補間法を用いて、図４の（Ｃ）の〈２〉及び〈３〉の位置に挿入された画素に基づいて、図４の（Ｂ）に示すサンプリング位置（２）に画素を補間する。また、縮小部２１は、線形補間法を用いて、図４の（Ｃ）の〈３〉及び〈４〉の位置に挿入された画素に基づいて、図４の（Ｂ）に示すサンプリング位置（３）に画素を補間する。このように、縮小部２１は、拡大画像Ｒ１から図４の（Ｃ）の〈２〉−〈４〉の位置に挿入された画素を間引くと共に、図４の（Ｃ）の〈２〉−〈４〉の位置に挿入された画素に基づいて、図４の（Ｂ）に示すサンプリング位置（２）及び（３）の位置に新たな画素を補間することにより、拡大画像Ｒ１から縮小画像Ｓ１を作成する。
【００３７】
エッジ検出部２２は、縮小画像Ｓ１内のエッジを検出する。エッジは、画像内の画素の画素値が急激に変化している部分であり、画像内のオブジェクトの輪郭（画像内において隣接する所定領域の境界部分）を表す線である。エッジ検出部２２は、縮小画像Ｓ１内の画素の画素値を微分処理することにより、縮小画像Ｓ１内のエッジを検出する。縮小画像Ｓ１内の画素の画素値を微分処理すると、縮小画像Ｓ１内の画素の画素値が急激に変化している部分の微分値が大きくなるため、エッジ検出部２２は、微分値が大きい部分をエッジとして検出する。
【００３８】
第１ジャギー検出部２３は、ジャギーパターンのテンプレートに基づいて、縮小画像Ｓ１内のエッジに対してパターンマッチングを行うことにより、縮小画像Ｓ１内のジャギーを検出する。記憶部２には、種々のジャギーパターンのテンプレートが記憶されており、第１ジャギー検出部２３は、縮小画像Ｓ１内のほぼ全てのジャギーを検出することができる。第１ジャギー検出部２３は、縮小画像Ｓ１から検出されたジャギーの位置座標を記憶部２に記憶する。実施形態では、第１ジャギー検出部２３によって、縮小画像Ｓ１から検出されたジャギーを第１ジャギーとも呼ぶ。
【００３９】
第１平滑処理部２４は、縮小画像Ｓ１から拡大画像Ｒ２（第２拡大画像）を作成し、拡大画像Ｒ２内のジャギーに対して平滑処理（アンチエイリアシング処理）を行い、平滑処理が行われた拡大画像Ｒ２から縮小画像Ｓ２（第２縮小画像）を作成する。図５から図７を用いて、第１平滑処理部２４による平滑処理の一例を説明する。第１平滑処理部２４は、縮小画像Ｓ１の各画素を、同一の画素値を有する複数の画素で構成されるブロックに拡大することにより、縮小画像Ｓ１の画像サイズを拡大した拡大画像Ｒ２を作成する。例え
ば、第１平滑処理部２４は、縮小画像Ｓ１の縦幅をＭ倍（Ｍは２以上の自然数）、横幅をＮ倍（Ｎは２以上の自然数）に拡大することにより、縮小画像Ｓ１から拡大画像Ｒ２を作成する。図５は、縮小画像Ｓ１の縦幅を２倍、横幅を２倍に拡大することにより拡大画像Ｒ２を作成した場合を示しており、縮小画像Ｓ１及び拡大画像Ｒ２の一部を取り出した図である。図５の例では、右上に向かって伸びたエッジの一部が示されている。また、図５の例では、一つの正方形が一つの画素を示しており、正方形内の値は、各画素の画素値を示している。拡大画像Ｒ２内のブロックＡ１には、縮小画像Ｓ１の画素ＰＡ１と同一の画素値を有する画素が２×２個配置されている。拡大画像Ｒ２のブロックＡ２−Ａ９についてもブロックＡ１と同様である。
【００４０】
次に、第１平滑処理部２４は、第１ジャギーの位置座標に基づいて、拡大画像Ｒ２内のジャギーに対して平滑処理を行う。具体的には、第１平滑処理部２４は、第１ジャギーの位置座標に基づいて、拡大画像Ｒ２内のジャギーの対象画素の画素値及び対象画素の周囲の画素の画素値を変更する。図５の例では、対象画素は、ブロックＡ３の画素ＰＢ１、ＰＢ２、ＰＢ３及びＰＢ４、ブロックＡ５の画素ＰＢ５、ＰＢ６、ＰＢ７及びＰＢ８、ブロックＡの画素ＰＢ９、ＰＢ１０、ＰＢ１１及びＰＢ１２である。第１平滑処理部２４は、対象画素の画素値と、対象画素の周囲の画素の画素値とを合計する。そして、第１平滑処理部２４は、合計された画素値を、対象画素及び対象画素の周囲の画素の合計画素数（図５の例では、合計画素数は９）で割ることにより算出された値を、対象画素の変更後の画素値とする。図６は、拡大画像Ｒ２内の対象画素の画素値及び対象画素の周囲の画素の画素値が変更されることによって平滑処理された拡大画像Ｒ２の例を示している。
【００４１】
次いで、第１平滑処理部２４は、平滑処理が行われた拡大画像Ｒ２から縮小画像Ｓ２を作成し、縮小画像Ｓ２を記憶部２に記憶する。第１平滑処理部２４は、拡大画像Ｒ２の各ブロック（図６の例では、ブロックＡ１−Ａ９）における複数の画素の画素値を平均化し、拡大画像Ｒ２の各ブロックにおける複数の画素を平均化された一つの画素でそれぞれ置き換えて、拡大画像Ｒ２を縮小することにより縮小画像Ｓ２を作成する。したがって、第１平滑処理部２４は、平滑処理が行われた拡大画像Ｒ２の縦幅を１／Ｍ倍、横幅を１／Ｎ倍に縮小することにより、縮小画像Ｓ１と同じ画像サイズの縮小画像Ｓ２を作成する。図６の拡大画像Ｒ２から縮小画像Ｓ２が作成される場合、図７に示すように、第１平滑処理部２４は、拡大画像Ｒ２の縦幅を１／２倍、横幅を１／２倍に縮小することにより、縮小画像Ｓ１と同じ画像サイズの縮小画像Ｓ２を作成する。
【００４２】
例えば、図６の拡大画像Ｒ２のブロックＡ３及び図７の縮小画像Ｓ２の画素ＰＣ３に着目すると、拡大画像Ｒ２のブロックＡ３における画素ＰＢ１、ＰＢ２、ＰＢ３及びＰＢ４の画素値が平均化され、拡大画像Ｒ２のブロックＡ３における画素ＰＢ１、ＰＢ２、ＰＢ３及びＰＢ４が、縮小画像Ｓ２の画素ＰＣ３で置き換えられている。図７の例では、第１平滑処理部２４は、図６の拡大画像Ｒ２のブロックＡ３における画素ＰＢ１、ＰＢ２、ＰＢ３及びＰＢ４の画素値を平均化して一つの画素ＰＣ３の画素値を算出する。例えば、図７の縮小画像Ｓ２の画素ＰＣ３の画素値（１２６）は、図６の拡大画像Ｒ２のブロックＡ３における画素ＰＢ１、ＰＢ２、ＰＢ３及びＰＢ４の画素値の合計（１１２＋１４０＋１４０＋１１２）を、拡大画像Ｒ２のブロックＡ３における画素数で割った値である。
【００４３】
図８を参照して、第１平滑処理部２４による平滑処理の効果について説明する。図８の（Ａ）は、縮小画像Ｓ１の一部を取り出した図である。図８の（Ａ）に示す縮小画像Ｓ１では、平滑処理が行われていないため、縮小画像Ｓ１内のジャギーが目立っている。図８の（Ｂ）は、拡大処理なしに平滑処理が行われた縮小画像Ｓ１の一部を取り出した図である。図８の（Ｂ）に示す縮小画像Ｓ１では、平滑処理の範囲が広く、縮小画像Ｓ１内のエッジの周囲の画素に対する平滑処理の影響が強いため、縮小画像Ｓ１内のエッジがぼやけている。図８の（Ｃ）は、縮小画像Ｓ２の一部を取り出した図である。図８の（Ｃ）に示
す縮小画像Ｓ２では、第１平滑処理部２４が、縮小画像Ｓ１を拡大することによって拡大画像Ｒ２を作成し、拡大画像Ｒ２を平滑処理した後、縮小画像Ｓ２を作成している。図８の（Ｃ）に示す縮小画像Ｓ２は、図８の（Ｂ）に示す縮小画像Ｓ１と比較して、平滑処理の範囲が狭くなっており、縮小画像Ｓ２内のエッジがぼやけずに、ジャギーの目立ちが抑制されている。
【００４４】
第２ジャギー検出部２５は、所定形状を有するジャギーパターンのテンプレートに基づいて、縮小画像Ｓ１内のエッジに対してパターンマッチングを行うことにより、縮小画像Ｓ１内の所定形状を有するジャギーを検出する。記憶部２には、所定形状を有するジャギーパターンのテンプレートが記憶されており、第２ジャギー検出部２５は、縮小画像Ｓ１内の所定形状を有するジャギーを検出することができる。図９は、所定形状を有するジャギーパターンの例を示す図である。例えば、図９に示す所定形状を有するジャギーパターンのテンプレートを記憶部２に記憶しておき、第２ジャギー検出部２５は、所定形状を有するジャギーパターンのテンプレートに基づいて、縮小画像Ｓ１内のエッジに対してパターンマッチングを行うことにより、縮小画像Ｓ１内の所定形状を有するジャギーを検出する。第２ジャギー検出部２５は、縮小画像Ｓ１内の所定形状を有するジャギーの位置座標を記憶部２に記憶する。実施形態では、第２ジャギー検出部２５によって、縮小画像Ｓ１から検出された所定形状を有するジャギーを第２ジャギーとも呼ぶ。
【００４５】
第２平滑処理部２６は、縮小画像Ｓ１の第２ジャギーに対して平滑処理を行う。縮小画像Ｓ１内のジャギーの形状によっては、第１平滑処理部２４による平滑処理が行われても、ジャギーの目立ちが抑制されない場合がある。例えば、図９に示すジャギーパターンの場合、直線が水平方向に長く伸びており、全体としての傾斜角度が浅くなっているため、図９に示すジャギーパターンに対して第１平滑処理部２４による平滑処理が行われても、ジャギーの目立ちが抑制されず、以前としてジャギーが目立ったままとなる。本実施形態では、第２ジャギー検出部２５が、縮小画像Ｓ１から所定形状を有するジャギーを検出し、第２平滑処理部２６が、所定形状を有するジャギーを平滑処理することにより、所定形状を有するジャギーの目立ちを抑制することが可能となる。
【００４６】
図１０から図１７を参照して、第２平滑処理部２６が有する直線計算部４１、グラデーション領域設定部４２、グラデーション領域延長部４３、グラデーション処理部４４、非グラデーション領域設定部４５及び画素変換部４６が、縮小画像Ｓ１における第２ジャギーに対して平滑処理を行う一例を説明する。直線計算部４１及びグラデーション領域設定部４２が、設定部に相当する。グラデーション領域延長部４３が、延長部に相当する。非グラデーション領域設定部４５及び画素変換部４６が、変換部に相当する。図１０から図１７は、縮小画像Ｓ１の一部を示す図である。図１０から図１７の例では、一つの正方形が一つの画素を示している。図１０から図１３に示すように、直線には右下に向かって段差ができており、直線が右下に下がる階段状になっているため、縮小画像Ｓ１内に第２ジャギーが存在している。図１４から図１７に示すように、直線には左下に向かって段差ができており、直線が左下に下がる階段状になっているため、縮小画像Ｓ１内に第２ジャギーが存在している。
【００４７】
まず、図１０から図１３に示す縮小画像Ｓ１の例を説明する。直線計算部４１は、縮小画像Ｓ１内の第２ジャギーが存在する領域を四角形状の複数のブロックに分割する。直線計算部４１は、縮小画像Ｓ１内の第２ジャギーを四角形状の２つのブロックに分割する。直線計算部４１は、縮小画像Ｓ１内の第２ジャギーの隣接領域を四角形状の２つのブロックに分割する。図１０の例では、直線計算部４１は、縮小画像Ｓ１内の第２ジャギーを四角形状の２つのブロックＢ１及びＢ４に分割し、縮小画像Ｓ１内の第２ジャギーの隣接領域を四角形状の２つのブロックＢ２及びＢ３に分割する。ブロックＢ１は左ブロックに相当し、ブロックＢ４は右ブロックに相当する。ブロックＢ１及びＢ４における各画素の画
素値は、全て同じ値である。ブロックＢ２及びＢ３における各画素の画素値は、全て同じ値である。ブロックＢ１及びＢ４における各画素の画素値と、ブロックＢ２及びＢ３における各画素の画素値とは異なる値である。
【００４８】
直線計算部４１は、ブロックＢ１の左上の角とブロックＢ４の右上の角とを結ぶ直線Ｌ１を計算により求める。すなわち、直線計算部４１は、ブロックＢ１の左上端の画素ＰＤ１の左上隅とブロックＢ４の右上端の画素ＰＤ２の右上隅とを結ぶ直線Ｌ１を計算により求める。直線Ｌ１は、第１直線に相当する。ブロックＢ１の左上端の画素ＰＤ１の左上隅を、ジャギー始点Ｔ１といい、ブロックＢ４の右上端の画素ＰＤ２の右上隅を、ジャギー終点Ｔ２という。直線計算部４１は、ブロックＢ１の左下の角とブロックＢ４の右下の角とを結ぶ直線Ｌ２を計算により求める。すなわち、直線計算部４１は、ブロックＢ１の左下端の画素ＰＤ３の左下隅とブロックＢ４の右下端の画素ＰＤ４の右下隅とを結ぶ直線Ｌ２を計算により求める。直線Ｌ２は、第２直線に相当する。ブロックＢ１の左下端の画素ＰＤ３の左下隅を、ジャギー始点Ｔ３といい、ブロックＢ３の右下端の画素ＰＤ４の右下隅を、ジャギー終点Ｔ４という。
【００４９】
グラデーション領域設定部４２は、縮小画像Ｓ１に対してグラデーション領域を設定する。グラデーション領域設定部４２は、縮小画像Ｓ１から、直線Ｌ１及び直線Ｌ２が通る画素を検出し、検出した画素をグラデーション領域として設定する。図１１は、グラデーション領域の設定処理が行われた縮小画像Ｓ１の一例である。図１１の例では、左斜線によって示された領域が、グラデーション領域Ｇ１−Ｇ８である。図１１の例では、グラデーション領域設定部４２は、直線Ｌ１が通る画素をグラデーション領域Ｇ１−Ｇ４として設定する。図１１の例では、グラデーション領域設定部４２は、直線Ｌ２が通る画素をグラデーション領域Ｇ５−Ｇ８として設定する。
【００５０】
グラデーション領域延長部４３は、グラデーション領域を延長（拡大）する。図１１の例では、グラデーション領域延長部４３は、グラデーション領域Ｇ１、Ｇ２、Ｇ３及びＧ４を右方向にｋ倍（１．０＜ｋ＜２．０）延長する。この場合、グラデーション領域延長部４３は、グラデーション領域Ｇ１、Ｇ２、Ｇ３及びＧ４がブロックＢ４よりも右に突き出ないように、グラデーション領域Ｇ１、Ｇ２、Ｇ３及びＧ４を延長する。また、図１１の例では、グラデーション領域延長部４３は、グラデーション領域Ｇ５、Ｇ６、Ｇ７及びＧ８を左方向にｋ倍（１．０＜ｋ＜２．０）する。この場合、グラデーション領域延長部４３は、グラデーション領域Ｇ５、Ｇ６、Ｇ７及びＧ８がブロックＢ１よりも左に突き出ないように、グラデーション領域Ｇ５、Ｇ６、Ｇ７及びＧ８を延長する。
【００５１】
図１２は、グラデーション領域延長部４３によって延長処理が行われた縮小画像Ｓ１の一例である。図１２の例では、グラデーション領域延長部４３は、グラデーション領域Ｇ１、Ｇ２及びＧ３を右方向に１．５倍延長し、グラデーション領域Ｇ６、Ｇ７及びＧ８を左方向に１．５倍延長している。
【００５２】
グラデーション処理部４４は、グラデーション領域における各画素の画素値を変換（変更）する。まず、グラデーション処理部４４は、グラデーション領域の左端部の画素の画素値と右端部の画素の画素値とが同じ値の場合、グラデーション処理部４４は、グラデーション領域の左端部又は右端部の画素の画素値を変換する。
【００５３】
図１２の例では、グラデーション処理部４４は、グラデーション領域Ｇ１の右端部の画素の画素値を、ブロックＢ２における画素の画素値と同じ値に変換する。図１２の例では、グラデーション処理部４４は、グラデーション領域Ｇ３の左端部の画素の画素値及びグラデーション領域Ｇ４の左端部の画素の画素値を、ブロックＢ１における画素の画素値と同じ値に変換する。図１２の例では、グラデーション処理部４４は、グラデーション領域
Ｇ５の右端部の画素の画素値及びグラデーション領域Ｇ６の右端部の画素の画素値を、ブロックＢ４における画素の画素値と同じ値に変換する。図１２の例では、グラデーション処理部４４は、グラデーション領域Ｇ８の左端部の画素の画素値を、ブロックＢ３における画素の画素値と同じ値に変換する。
【００５４】
次に、グラデーション処理部４４は、グラデーション領域の中間画素の画素値を変換する。グラデーション領域の中間画素は、グラデーション領域の左端部の画素と右端部の画素との間の画素である。図１２の例では、グラデーション処理部４４は、グラデーション領域Ｇ１−Ｇ８の中間画素の画素値を変換する。例えば、図１２のグラデーション領域Ｇ１の場合、グラデーション処理部４４は、グラデーション領域Ｇ１の左端部及び右端部の画素の画素値に基づいて、線形補間によりグラデーション領域Ｇ１の中間画素の画素値を算出し、グラデーション領域Ｇ１の中間画素の画素値を、当該算出した画素値に変換する（第１画素値変換処理）。
【００５５】
例えば、グラデーション領域Ｇ１の左端部の画素の画素値が０であり、グラデーション領域Ｇ１の右端部の画素の画素値が２３１であるとする。この場合、グラデーション処理部４４は、グラデーション領域Ｇ１の左端部の画素の画素値（０）及び右端部の画素の画素値（２３１）に基づいて、線形補間によりグラデーション領域Ｇ１の左端２番目から右端２番目までの画素の画素値を、２１，４２，６３，８４，１０５，１２６，１４７，１６８，１８９，２１０と算出する。グラデーション処理部４４は、グラデーション領域Ｇ１の左端２番目から右端２番目までの画素の画素値を、２１，４２，６３，８４，１０５，１２６，１４７，１６８，１８９，２１０に変換する。
【００５６】
例えば、グラデーション領域Ｇ４の左端部の画素の画素値０であり、グラデーション領域Ｇ４の右端部の画素の画素値が２３１であるとする。この場合、グラデーション処理部４４は、グラデーション領域Ｇ４の左端部の画素の画素値（０）及び右端部の画素の画素値（２３１）に基づいて、グラデーション領域Ｇ４の左端２番目から右端２番目までの画素の画素値を、３３，６６，９９，１３２，１６５，１９８と算出する。グラデーション処理部４４は、グラデーション領域Ｇ４の左端２番目から右端２番目までの画素の画素値を、３３，６６，９９，１３２，１６５，１９８に変換する。
【００５７】
次いで、グラデーション処理部４４は、第１画素値変換処理によって変換された画素値を、非線形関数により変換する（第２画素値変換処理）。変換式の例を数１に示す。数１において、ｙが出力値（第２画素値変換処理によって変換された画素値）であり、ｘが入力値（第１画素値変換処理によって変換された画素値）である。
（数１）
y=((x/255)^γ)*255
0.0＜γ＜10.0
【００５８】
非グラデーション領域設定部４５は、縮小画像Ｓ１に対して非グラデーション領域を設定する。図１３は、非グラデーション領域の設定処理が行われた縮小画像Ｓ１の一例である。図１３の例では、右斜線によって示された領域が、非グラデーション領域Ｎ１−Ｎ４である。非グラデーション領域設定部４５は、ブロックＢ１の場合、直線Ｌ１よりも上に位置する画素であってグラデーション領域Ｇ１−Ｇ４に含まれない画素を非グラデーション領域Ｎ１として設定する。すなわち、非グラデーション領域設定部４５は、直線Ｌ１よりも上に位置し、ブロックＢ１に位置する画素であってグラデーション領域Ｇ１−Ｇ４に含まれない画素を、非グラデーション領域Ｎ１として設定する。
【００５９】
非グラデーション領域設定部４５は、ブロックＢ２の場合、直線Ｌ１よりも下に位置する画素であってグラデーション領域Ｇ１−Ｇ４に含まれない画素を、非グラデーション領
域Ｎ２として設定する。非グラデーション領域設定部４５は、ブロックＢ３の場合、直線Ｌ２よりも上に位置する画素であってグラデーション領域Ｇ５−Ｇ８に含まれない画素を、非グラデーション領域Ｎ３として設定する。すなわち、非グラデーション領域設定部４５は、直線Ｌ１と直線Ｌ２との間に位置し、ブロックＢ１及びブロックＢ４に位置しない画素であってグラデーション領域Ｇ１−Ｇ８に含まれない画素を、非グラデーション領域Ｎ２及びＮ３として設定する。
【００６０】
非グラデーション領域設定部４５は、ブロックＢ４の場合、直線Ｌ２より下に位置する画素であってグラデーション領域Ｇ５−Ｇ８に含まれない画素を非グラデーション領域Ｎ４として設定する。すなわち、非グラデーション領域設定部４５は、直線Ｌ２よりも下に位置し、ブロックＢ４に位置する画素であってグラデーション領域Ｇ５−Ｇ８に含まれない画素を、非グラデーション領域Ｎ４として設定する。
【００６１】
画素変換部４６は、非グラデーション領域の画素の画素値を変換する。図１３の例では、画素変換部４６は、ブロックＢ１に位置する非グラデーション領域Ｎ１の画素の画素値を、ブロックＢ２に位置する画素であってグラデーション領域Ｇ１−Ｇ４に含まれない画素の画素値と同じ値に変換する。ブロックＢ２に位置する画素であってグラデーション領域Ｇ１−Ｇ４に含まれない画素は、所定形状を有するジャギーの周囲の画素に相当する。
【００６２】
図１３の例では、画素変換部４６は、ブロックＢ２に位置する非グラデーション領域Ｎ２の画素の画素値を、ブロックＢ１に位置する画素であってグラデーション領域Ｇ１−Ｇ４に含まれない画素の画素値と同じ値に変換する。ブロックＢ１に位置する画素であってグラデーション領域Ｇ１−Ｇ４に含まれない画素は、所定形状を有するジャギーの画素に相当する。
【００６３】
図１３の例では、画素変換部４６は、ブロックＢ３に位置する非グラデーション領域Ｎ３の画素の画素値を、ブロックＢ４に位置する画素であってグラデーション領域Ｇ５−Ｇ８に含まれない画素の画素値と同じ値に変換する。ブロックＢ４に位置する画素であってグラデーション領域Ｇ５−Ｇ８に含まれない画素は、所定形状を有するジャギーの画素に相当する。
【００６４】
図１３の例では、画素変換部４６は、ブロックＢ４に位置する非グラデーション領域Ｎ４の画素の画素値を、ブロックＢ３に位置する画素であってグラデーション領域Ｇ５−Ｇ８に含まれない画素の画素値と同じ値に変換する。ブロックＢ３に位置する画素であってグラデーション領域Ｇ５−Ｇ８に含まれない画素は、所定形状を有するジャギーの周囲の画素に相当する。
【００６５】
次に、図１４から図１７に示す縮小画像Ｓ１の例を説明する。直線計算部４１は、縮小画像Ｓ１内の第２ジャギーが存在する領域を四角形状の複数のブロックに分割する。直線計算部４１は、縮小画像Ｓ１内の第２ジャギーを四角形状の２つのブロックに分割する。直線計算部４１は、縮小画像Ｓ１内の第２ジャギーの隣接領域を四角形状の２つのブロックに分割する。
【００６６】
図１４の例では、直線計算部４１は、縮小画像Ｓ１内の第２ジャギーを四角形状の２つのブロックＢ６及びＢ７に分割し、縮小画像Ｓ１内の第２ジャギーの隣接領域を四角形状の２つのブロックＢ５及びＢ８に分割する。ブロックＢ７は左ブロックに相当し、ブロックＢ６は右ブロックに相当する。ブロックＢ５及びＢ８における各画素の画素値は、全て同じ値である。ブロックＢ６及びＢ７における各画素の画素値は、全て同じ値である。ブロックＢ５及びＢ８における各画素の画素値と、ブロックＢ６及びＢ７における各画素の画素値とは異なる値である。
【００６７】
直線計算部４１は、ブロックＢ７の左上の角とブロックＢ６の右上の角とを結ぶ直線Ｌ３を計算により求める。すなわち、直線計算部４１は、ブロックＢ７の左上端の画素ＰＤ５の左上隅とブロックＢ６の右上端の画素ＰＤ６の右上隅とを結ぶ直線Ｌ３を計算により求める。直線Ｌ３は、第１直線に相当する。ブロックＢ７の左上端の画素ＰＤ５の左上隅を、ジャギー始点Ｔ５といい、ブロックＢ６の右上端の画素ＰＤ６の右上隅を、ジャギー終点Ｔ６という。直線計算部４１は、ブロックＢ７の左下の角とブロックＢ６の右下の角とを結ぶ直線Ｌ４を計算により求める。すなわち、直線計算部４１は、ブロックＢ７の左下端の画素ＰＤ７の左下隅とブロックＢ６の右下端の画素ＰＤ８の右下隅とを結ぶ直線Ｌ４を計算により求める。直線Ｌ４は、第２直線に相当する。ブロックＢ７の左下端の画素ＰＤ７の左下隅を、ジャギー始点Ｔ７といい、ブロックＢ６の右下端の画素ＰＤ８の右下隅を、ジャギー終点Ｔ８という。
【００６８】
グラデーション領域設定部４２は、縮小画像Ｓ１に対してグラデーション領域を設定する。グラデーション領域設定部４２は、縮小画像Ｓ１から、直線Ｌ３及び直線Ｌ４が通る画素を検出し、検出した画素をグラデーション領域として設定する。図１５は、グラデーション領域の設定処理が行われた縮小画像Ｓ１の一例である。図１５の例では、右斜線によって示された領域が、グラデーション領域Ｇ９−Ｇ１６である。図１５の例では、グラデーション領域設定部４２は、直線Ｌ３が通る画素をグラデーション領域Ｇ９−Ｇ１２として設定する。図１５の例では、グラデーション領域設定部４２は、直線Ｌ４が通る画素をグラデーション領域Ｇ１３−Ｇ１６として設定する。
【００６９】
グラデーション領域延長部４３は、グラデーション領域を延長する。図１５の例では、グラデーション領域延長部４３は、グラデーション領域Ｇ９、Ｇ１０、Ｇ１１及びＧ１２を左方向にｋ倍（１．０＜ｋ＜２．０）延長する。この場合、グラデーション領域延長部４３は、グラデーション領域Ｇ９、Ｇ１０、Ｇ１１及びＧ１２がブロックＢ７よりも左に突き出ないように、グラデーション領域Ｇ９、Ｇ１０、Ｇ１１及びＧ１２を延長する。また、図１５の例では、グラデーション領域延長部４３は、グラデーション領域Ｇ１３、Ｇ１４、Ｇ１５及びＧ１６を右方向にｋ倍（１．０＜ｋ＜２．０）する。この場合、グラデーション領域延長部４３は、グラデーション領域Ｇ１３、Ｇ１４、Ｇ１５及びＧ１６がブロックＢ６よりも右に突き出ないように、グラデーション領域Ｇ１３、Ｇ１４、Ｇ１５及びＧ１６を延長する。
【００７０】
図１６は、グラデーション領域延長部４３によって延長処理が行われた縮小画像Ｓ１の一例である。図１６の例では、グラデーション領域延長部４３は、グラデーション領域Ｇ１０、Ｇ１１及びＧ１２を左方向に１．５倍延長し、グラデーション領域Ｇ１３、Ｇ１４及びＧ１５を右方向に１．５倍延長している。
【００７１】
グラデーション処理部４４は、グラデーション領域における各画素の画素値を変換（変更）する。まず、グラデーション処理部４４は、グラデーション領域の左端部の画素の画素値と右端部の画素の画素値とが同じ値の場合、グラデーション処理部４４は、グラデーション領域の左端部又は右端部の画素の画素値を変換する。図１６の例では、グラデーション処理部４４は、グラデーション領域Ｇ９の右端部の画素の画素値及びグラデーション領域Ｇ１０の右端部の画素の画素値を、ブロックＢ６における画素の画素値と同じ値に変換する。図１６の例では、グラデーション処理部４４は、グラデーション領域Ｇ１２の左端部の画素の画素値を、ブロックＢ５の画素の画素値と同じ値に変換する。図１６の例では、グラデーション処理部４４は、グラデーション領域Ｇ１３の右端部の画素の画素値を、ブロックＢ８の画素の画素値と同じ値に変換する。図１６の例では、グラデーション処理部４４は、グラデーション領域Ｇ１５の左端部の画素の画素値及びグラデーション領域Ｇ１６の左端部の画素の画素値を、ブロックＢ７の画素の画素値と同じ値に変換する。
【００７２】
次に、グラデーション処理部４４は、グラデーション領域の中間画素の画素値を変換する。図１６の例では、グラデーション処理部４４は、グラデーション領域Ｇ９−Ｇ１６の中間画素の画素値を変換する。例えば、図１６のグラデーション領域Ｇ９の場合、グラデーション処理部４４は、グラデーション領域Ｇ９の左端部及び右端部の画素の画素値に基づいて、線形補間によりグラデーション領域Ｇ９の中間画素の画素値を算出し、グラデーション領域Ｇ９の中間画素の画素値を、当該算出した画素値に変換する（第１画素値変換処理）。
【００７３】
例えば、グラデーション領域Ｇ９の左端部の画素の画素値が２３１であり、グラデーション領域Ｇ９の右端部の画素の画素値が０であるとする。この場合、グラデーション処理部４４は、グラデーション領域Ｇ９の左端部の画素の画素値（２３１）及び右端部の画素の画素値（０）に基づいて、グラデーション領域Ｇ９の左端２番目から右端２番目までの画素の画素値を、１９８，１６５，１３２，９９，６６，３３と算出する。グラデーション処理部４４は、グラデーション領域Ｇ９の左端２番目から右端２番目までの画素の画素値を、１９８、１６５、１３２、９９、６６、３３に変換する。
【００７４】
例えば、グラデーション領域Ｇ１２の左端部の画素の画素値が２３１であり、グラデーション領域Ｇ１２の右端部の画素の画素値が０であるとする。この場合、グラデーション処理部４４は、グラデーション領域Ｇ１２の左端部の画素の画素値（２３１）及び右端部の画素の画素値（０）に基づいて、線形補間によりグラデーション領域Ｇ１２の左端２番目から右端２番目までの画素の画素値を、２１０，１８９，１６８，１４７，１２６，１０５，８４，６３，４２，２１と算出する。グラデーション処理部４４は、グラデーション領域Ｇ１の右端２番目から左端２番目までの画素の画素値を、２１０，１８９，１６８，１４７，１２６，１０５，８４，６３，４２，２１に変換する。次いで、グラデーション処理部４４は、第１画素値変換処理によって変換された画素値を、非線形関数により変換する（第２画素値変換処理）。
【００７５】
非グラデーション領域設定部４５は、縮小画像Ｓ１に対して非グラデーション領域を設定する。図１７は、非グラデーション領域の設定処理が行われた縮小画像Ｓ１の一例である。図１７の例では、左斜線によって示された領域が、非グラデーション領域Ｎ５−Ｎ８である。非グラデーション領域設定部４５は、ブロックＢ５の場合、直線Ｌ３より下に位置する画素であってグラデーション領域Ｇ９−Ｇ１２に含まれない画素を非グラデーション領域Ｎ５として設定する。非グラデーション領域設定部４５は、ブロックＢ８の場合、直線Ｌ４より上に位置する画素であってグラデーション領域Ｇ１３−Ｇ１６に含まれない画素を非グラデーション領域Ｎ８として設定する。すなわち、非グラデーション領域設定部４５は、直線Ｌ３と直線Ｌ４との間に位置し、ブロックＢ６及びブロックＢ７に位置しない画素であってグラデーション領域Ｇ９−Ｇ１６に含まれない画素を、非グラデーション領域Ｎ５及びＮ８として設定する。
【００７６】
非グラデーション領域設定部４５は、ブロックＢ６の場合、直線Ｌ３より上に位置する画素であってグラデーション領域Ｇ９−Ｇ１２に含まれない画素を非グラデーション領域Ｎ６として設定する。すなわち、非グラデーション領域設定部４５は、直線Ｌ３よりも上に位置し、ブロックＢ６に位置する画素であってグラデーション領域Ｇ９−Ｇ１２に含まれない画素を、非グラデーション領域Ｎ６として設定する。
【００７７】
非グラデーション領域設定部４５は、ブロックＢ７の場合、直線Ｌ４より下に位置する画素であってグラデーション領域Ｇ１３−Ｇ１６に含まれない画素を非グラデーション領域Ｎ７として設定する。すなわち、非グラデーション領域設定部４５は、直線Ｌ４よりも下に位置し、ブロックＢ７に位置する画素であってグラデーション領域Ｇ１３−Ｇ１６に
含まれない画素を、非グラデーション領域Ｎ７として設定する。
【００７８】
画素変換部４６は、非グラデーション領域の画素の画素値を変換する。図１７の例では、画素変換部４６は、ブロックＢ５に位置する非グラデーション領域Ｎ５の画素の画素値を、ブロックＢ６に位置する画素であってグラデーション領域Ｇ９−Ｇ１２に含まれない画素の画素値と同じ値に変換する。ブロックＢ６に位置する画素であってグラデーション領域Ｇ９−Ｇ１２に含まれない画素は、所定形状を有するジャギーの画素に相当する。
【００７９】
図１７の例では、画素変換部４６は、ブロックＢ６に位置する非グラデーション領域Ｎ６の画素の画素値を、ブロックＢ５に位置する画素であってグラデーション領域Ｇ９−Ｇ１２に含まれない画素の画素値と同じ値に変換する。ブロックＢ５に位置する画素であってグラデーション領域Ｇ９−Ｇ１２に含まれない画素は、所定形状を有するジャギーの周囲の画素に相当する。
【００８０】
図１７の例では、画素変換部４６は、ブロックＢ７に位置する非グラデーション領域Ｎ７の画素の画素値を、ブロックＢ８に位置する画素であってグラデーション領域Ｇ１３−Ｇ１６に含まれない画素の画素値と同じ値に変換する。ブロックＢ８に位置する画素であってグラデーション領域Ｇ１３−Ｇ１６に含まれない画素は、所定形状を有するジャギーの周囲の画素に相当する。
【００８１】
図１７の例では、画素変換部４６は、ブロックＢ８に位置する非グラデーション領域Ｎ８の画素の画素値を、ブロックＢ７に位置する画素であってグラデーション領域Ｇ１３−Ｇ１６に含まれない画素と同じ値に変換する。ブロックＢ７に位置する画素であってグラデーション領域Ｇ１３−Ｇ１６に含まれない画素は、所定形状を有するジャギーの画素に相当する。
【００８２】
図１８を参照して、第２平滑処理部２６による平滑処理の効果について説明する。図１８の（Ａ）は、縮小画像Ｓ１に存在するジャギーを示す図である。図１８の（Ｂ）、（Ｃ）及び（Ｄ）は、平滑処理されたジャギーを示す図である。図１８の（Ｂ）は、グラデーション領域の延長処理が行われずに、グラデーション領域の中間画素の画素値が変換された場合の例を示している。グラデーション領域の中間画素の画素値は、第１画素値変換処理によって変換されている。すなわち、グラデーション領域の左端部及び右端部の画素の画素値に基づいて、線形補間によりグラデーション領域の中間画素の画素値が算出され、グラデーション領域の中間画素の画素値が、当該算出された画素値で変換されている。図１８の（Ｅ）は、図１８の（Ｂ）の拡大図である。
【００８３】
図１８の（Ｃ）は、グラデーション領域が１．５倍に延長され、延長されたグラデーション領域の中間画素の画素値が変換された場合の例を示している。延長されたグラデーション領域の中間画素の画素値は、第１画素値変換処理によって変換されている。すなわち、延長されたグラデーション領域の左端部及び右端部の画素の画素値に基づいて、線形補間により延長されたグラデーション領域の中間画素の画素値が算出され、延長されたグラデーション領域の中間画素の画素値が、当該算出された画素値で変換されている。図１８の（Ｆ）は、図１８の（Ｃ）の拡大図である。
【００８４】
図１８の（Ｄ）は、グラデーション領域が１．５倍に延長され、延長されたグラデーション領域の中間画素の画素値が変換された場合の例を示している。延長されたグラデーション領域の中間画素の画素値は、第１画素値変換処理によって変換され、更に、第２画素値変換処理によって変換されている。すなわち、第１画素値変換処理によって変換された画素値が非線形関数により変換され、変換された画素値が、延長されたグラデーション領域の中間画素の画素値となっている。図１８の（Ｇ）は、図１８の（Ｄ）の拡大図である
。
【００８５】
図１８の（Ｈ）は、図１８の（Ｆ）の延長されたグラデーション領域を拡大して示したものであり、図１８の（Ｉ）は、図１８の（Ｇ）の延長されたグラデーション領域を拡大して示したものである。延長されたグラデーション領域の中間画素の画素値が、第１画素値変換処理及び第２画素値変換処理によって変換されることにより、図１８の（Ｇ）及び（Ｉ）に示すように、延長されたグラデーション領域は線形な変化ではなく、非線形な変化になるため、ジャギーのガタガタ感が抑制され、ジャギーの目立ちが抑制される。グラデーション領域を延長すると、画像内のエッジの幅は太くなるが、延長されたグラデーション領域を非線形な変化にすることで、延長されたグラデーション領域のコントラストが強まり、エッジの見た目上の太め感が抑制される。
【００８６】
合成部２７は、第２平滑処理部２６によって平滑処理が行われた縮小画像Ｓ１と、縮小画像Ｓ２とを合成することにより、合成縮小画像Ｓ３（第３縮小画像）を作成する。以下では、第２平滑処理部２６によって平滑処理が行われた縮小画像Ｓ１を、縮小画像Ｓ１’と表記する。合成部２７は、合成縮小画像Ｓ３を記憶部２に記憶する。合成部２７は、第２平滑処理部２６によって平滑処理が行われた所定形状を有するジャギーについては縮小画像Ｓ１’を用い、第２平滑処理部２６によって平滑処理が行われた所定形状を有するジャギー以外の部分については縮小画像Ｓ２を用いて、縮小画像Ｓ１’と縮小画像Ｓ２とを合成することにより、合成縮小画像Ｓ３を作成する。
【００８７】
また、合成部２７は、縮小画像Ｓ１と合成縮小画像Ｓ３とをαブレンド合成することにより、合成縮小画像Ｓ４を作成してもよい。第１平滑処理部２４及び第２平滑処理部２６による平滑処理において、強めのぼかし処理が施される場合、合成部２７が、縮小画像Ｓ１と合成縮小画像Ｓ３とをαブレンド合成することにより、合成縮小画像Ｓ４を作成する。すなわち、合成縮小画像Ｓ３内のエッジがぼやけている場合、合成部２７は、縮小画像Ｓ１と合成縮小画像Ｓ３とをαブレンド合成することにより、合成縮小画像Ｓ３内のエッジを強調させた合成縮小画像Ｓ４を作成する。例えば、合成部２７は、縮小画像Ｓ１の画素の画素値ＰＶ１、合成縮小画像Ｓ３の画素の画素値ＰＶ２及び係数αに基づいて、下記の式により、合成縮小画像Ｓ４の画素の画素値ＰＶ３を算出する。
ＰＶ３＝ＰＶ１×（１−α）＋ＰＶ２×α
係数αは、０以上１以下の値である。
【００８８】
合成部２７は、縮小画像Ｓ１と縮小画像Ｓ２とをαブレンド合成することにより、合成縮小画像Ｓ５を作成してもよい。合成部２７は、縮小画像Ｓ１と縮小画像Ｓ１’とをαブレンド合成することにより、合成縮小画像Ｓ６を作成してもよい。
【００８９】
拡大部２８は、縮小画像Ｓ１、Ｓ２、Ｓ１’、合成縮小画像Ｓ３−Ｓ６のいずれかの画像から拡大画像Ｒ３を作成する。すなわち、拡大部２８は、縮小画像Ｓ１、Ｓ２、Ｓ１’、合成縮小画像Ｓ３−Ｓ６のいずれかの画像に対して拡大処理を行う。拡大画像Ｒ３の画像サイズは、拡大画像Ｒ１の画像サイズと同じであってもよいし、任意の画像サイズであってもよい。拡大部２８は、拡大画像Ｒ１を作成するための拡大手法と異なる拡大手法によって、拡大画像Ｒ３を作成してもよい。また、拡大部２８は、拡大画像Ｒ１を作成するための拡大手法よりも拡大性能が良好な拡大手法によって、拡大画像Ｒ３を作成してもよい。拡大画像Ｒ１を作成するための拡大手法として、例えば、最近傍法や線形補間法が用いられている場合、拡大部２８は、拡大画像Ｒ３を作成するための拡大手法として、例えば、バイキュービック法を用いてもよい。ただし、拡大画像Ｒ３を作成するための拡大手法として他の方法が用いられてもよく、拡大部２８は、拡大画像Ｒ１を作成するための拡大手法と同じ拡大手法によって、拡大画像Ｒ３を作成してもよい。拡大部２８は、拡大画像Ｒ３を記憶部２に記憶する。
【００９０】
階調補正部２９は、拡大画像Ｒ３に対して階調補正を行う。具体的には、階調補正部２９は、拡大画像Ｒ１と拡大画像Ｒ３とを比較し、拡大画像Ｒ３の明るさが、拡大画像Ｒ１の明るさに近づくように、拡大画像Ｒ３の明るさを補正する。また、階調補正部２９は、拡大画像Ｒ１と拡大画像Ｒ３とを比較し、拡大画像Ｒ３のコントラストが、拡大画像Ｒ１のコントラストに近づくように、拡大画像Ｒ３のコントラストを補正する。階調補正部２９は、拡大画像Ｒ１及び拡大画像Ｒ３に基づいて、拡大画像Ｒ１に対する拡大画像Ｒ３の明るさ及びコントラストの減衰量を算出してもよい。階調補正部２９は、算出された減衰量に基づいて、拡大画像Ｒ３の明るさ及びコントラストの補正を行ってもよい。階調補正部２９は、拡大画像Ｒ３内の平滑処理が行われている部分に対して階調処理を行ってもよいし、拡大画像Ｒ３全体に対して階調処理を行ってもよい。階調補正部２９は、階調補正が行われた拡大画像Ｒ３を記憶部２に記憶する。出力部３０は、階調補正が行われた拡大画像Ｒ３を映像信号として表示装置１２に出力する。
【００９１】
制御部３の処理を図１９に示すフローチャートを用いて説明する。画像処理装置に映像信号が入力されることにより、図１９に示すフローチャートの処理が開始される。まず、ステップＳ１０１の処理では、制御部３が、映像信号から拡大画像Ｒ１を取得し、拡大画像Ｒ１を記憶部に記憶する。次に、ステップＳ１０２の処理では、制御部３は、拡大画像Ｒ１から縮小画像Ｓ１を作成し、縮小画像Ｓ１を記憶部に記憶する。ステップＳ１０１及びＳ１０２の処理は、制御部３が縮小部２１として機能することにより実行される。
【００９２】
次いで、ステップＳ１０３の処理では、制御部３は、縮小画像Ｓ１におけるエッジを検出する。ステップＳ１０３の処理は、制御部３がエッジ検出部２２として機能することにより実行される。次に、ステップＳ１０４の処理では、制御部３は、ジャギーパターンのテンプレートに基づいて、パターンマッチングにより縮小画像Ｓ１からジャギーを検出する。ステップＳ１０４の処理は、制御部３が第１ジャギー検出部２３として機能することにより実行される。
【００９３】
次いで、ステップＳ１０５の処理では、制御部３は、縮小画像Ｓ１から拡大画像Ｒ２を作成し、拡大画像Ｒ２を記憶部に記憶する。次に、ステップＳ１０６の処理では、制御部３は、拡大画像Ｒ２内のジャギーに対して平滑処理を行う。次いで、ステップＳ１０７の処理では、制御部３は、平滑処理が行われた拡大画像Ｒ２から縮小画像Ｓ２を作成し、縮小画像Ｓ２を記憶部に記憶する。ステップＳ１０５、Ｓ１０６及びＳ１０７の処理は、制御部３が第１平滑処理部２４として機能することにより実行される。
【００９４】
次に、ステップＳ１０８の処理では、制御部３は、所定形状を有するジャギーパターンのテンプレートに基づいて、パターンマッチングにより縮小画像Ｓ１から所定形状を有するジャギーを検出する。ステップＳ１０８の処理は、制御部３が第２ジャギー検出部２５として機能することにより実行される。次いで、ステップＳ１０９の処理では、制御部３は、縮小画像Ｓ１内の所定形状を有するジャギーに対して平滑処理を行い、平滑処理が行われた縮小画像Ｓ１（縮小画像Ｓ１’）を記憶部に記憶する。ステップＳ１０９の処理は、制御部３が第２平滑処理部２６として機能することにより実行される。
【００９５】
次に、ステップＳ１１０の処理では、制御部３は、縮小画像Ｓ１’と縮小画像Ｓ２とを合成することにより、合成縮小画像Ｓ３を作成し、合成縮小画像Ｓ３を記憶部に記憶する。ステップＳ１１０の処理において、制御部３は、縮小画像Ｓ１と合成縮小画像Ｓ３とをαブレンド合成することにより、合成縮小画像Ｓ４を作成し、合成縮小画像Ｓ４を記憶部に記憶してもよい。ステップＳ１１０の処理において、制御部３は、縮小画像Ｓ１と縮小画像Ｓ２とをαブレンド合成することにより、合成縮小画像Ｓ５を作成し、合成縮小画像Ｓ５を記憶部に記憶してもよい。合成縮小画像Ｓ５が作成される場合、ステップＳ１０７
−Ｓ１０９の処理は、省略されてもよい。ステップＳ１１０の処理において、制御部３は、縮小画像Ｓ１と縮小画像Ｓ１’とをαブレンド合成することにより、合成縮小画像Ｓ６を作成し、合成縮小画像Ｓ６を記憶部に記憶してもよい。合成縮小画像Ｓ６が作成される場合、ステップＳ１０３−Ｓ１０７の処理は、省略されてもよい。ステップＳ１１０の処理は、制御部３が合成部２７として機能することにより実行される。
【００９６】
次いで、ステップＳ１１１の処理では、制御部３は、縮小画像Ｓ１、Ｓ２、Ｓ１’、合成縮小画像Ｓ３−Ｓ６のいずれかの画像から拡大画像Ｒ３を作成し、拡大画像Ｒ３を記憶部に記憶する。縮小画像Ｓ１から拡大画像Ｒ３が作成される場合、ステップＳ１０３−Ｓ１１０の処理は、省略されてもよい。縮小画像Ｓ２から拡大画像Ｒ３が作成される場合、ステップＳ１０７−Ｓ１０９の処理は、省略されてもよい。縮小画像Ｓ１’から拡大画像Ｒ３が作成される場合、ステップＳ１０３−Ｓ１０７及びＳ１１０の処理は、省略されてもよい。合成縮小画像Ｓ５から拡大画像Ｒ３が作成される場合、ステップＳ１０７−Ｓ１０９の処理は、省略されてもよい。合成縮小画像Ｓ６から拡大画像Ｒ３が作成される場合、ステップＳ１０３−Ｓ１０７の処理は、省略されてもよい。ステップＳ１１１の処理は、制御部３が拡大部２８として機能することにより実行される。
【００９７】
次に、ステップＳ１１２の処理では、制御部３は、拡大画像Ｒ３に対して階調補正を行い、階調補正が行われた拡大画像Ｒ３を記憶部に記憶する。ステップＳ１１２の処理は、制御部３が階調補正部２９として機能することにより実行される。次いで、ステップＳ１１３の処理では、制御部３は、階調補正が行われた拡大画像Ｒ３を映像信号として表示装置１２に出力する。ステップＳ１１３の処理は、制御部３が出力部３０として機能することにより実行される。
【００９８】
本実施形態に係る画像処理装置１は、インターネット等のネットワークに接続可能な情報処理装置に搭載されてもよい。また、本実施形態に係る画像処理装置１は、画像を表示する様々な装置に搭載されてもよい。情報処理装置として、例えば、ＰＣ（Personal Computer）、ＰＤＡ（Personal Digital Assistant）、スマートフォン、タブレット端末、
携帯電話、電子ブック、ゲーム機等の電子機器を用いることができる。画像処理装置１と情報処理装置の表示装置とが接続され、情報処理装置の通信インターフェースを介して、拡大画像Ｒ１が映像信号として画像処理装置１に入力されるようにしてもよい。画像処理装置１は、拡大画像Ｒ１の拡大処理前の原画像の画像サイズ、サンプリング位置及び拡大画像Ｒ１の拡大処理に用いられた拡大手法を、情報処理装置の通信インターフェースを介して取得するようにしてもよい。また、拡大画像Ｒ１の拡大処理前の原画像の画像サイズ、サンプリング位置及び拡大画像Ｒ１の拡大処理に用いられた拡大手法は、予め記憶部２に記憶されていてもよい。
【００９９】
《コンピュータが読み取り可能な記録媒体》
コンピュータその他の機械、装置（以下、コンピュータ等）に上記いずれかの機能を実現させるプログラムをコンピュータ等が読み取り可能な記録媒体に記録することができる。コンピュータ等に、この記録媒体のプログラムを読み込ませて実行させることにより、その機能を提供させることができる。ここで、コンピュータ等が読み取り可能な記録媒体とは、データやプログラム等の情報を電気的、磁気的、光学的、機械的、または化学的作用によって蓄積し、コンピュータ等から読み取ることができる記録媒体をいう。このような記録媒体のうちコンピュータ等から取り外し可能なものとしては、例えばフレキシブルディスク、光磁気ディスク、ＣＤ−ＲＯＭ、ＣＤ−Ｒ／Ｗ、ＤＶＤ、ブルーレイディスク、ＤＡＴ、８ｍｍテープ、フラッシュメモリなどのメモリカード等がある。また、コンピュータ等に固定された記録媒体としてハードディスクやＲＯＭ等がある。
【符号の説明】
【０１００】
１  画像処理装置
２  記憶部
３  制御部
４  バス
１１  ナビゲーション装置
１２  表示装置
１３  外部記憶装置
１４  通信ユニット
２１  縮小部
２２  エッジ検出部
２３  第１ジャギー検出部
２４  第１平滑処理部
２５  第２ジャギー検出部
２６  第２平滑処理部
２７  合成部
２８  拡大部
２９  階調補正部
３０  出力部
４１  直線計算部
４２  グラデーション領域設定部
４３  グラデーション領域延長部
４４  グラデーション処理部
４５  非グラデーション領域設定部
４６  画素変換部
【図１】
0005899019.tif 000002
【図２】
0005899019.tif 000003
【図３】
0005899019.tif 000004
【図４】
0005899019.tif 000005
【図５】
0005899019.tif 000006
【図６】
0005899019.tif 000007
【図７】
0005899019.tif 000008
【図８】
0005899019.tif 000009
【図９】
0005899019.tif 000010
【図１０】
0005899019.tif 000011
【図１１】
0005899019.tif 000012
【図１２】
0005899019.tif 000013
【図１３】
0005899019.tif 000014
【図１４】
0005899019.tif 000015
【図１５】
0005899019.tif 000016
【図１６】
0005899019.tif 000017
【図１７】
0005899019.tif 000018
【図１８】
0005899019.tif 000019
【図１９】
0005899019.tif 000020