(57)【要約】【課題】元画像の解像度変換をする際に、隣接するドメインブロックの境界に生じるノイズやボケの発生を抑制することができる画像処理装置及びその画像処理方法を提供する。【解決手段】ドメインブロック画像Ｓ３及び縮小レンジブロック候補画像Ｓ５とから、ブロック相関度Ｓ６と画素相関度Ｓ７を算出し、これらの相関度を利用して相関度評価値Ｈを求める。元画像Ｓ１を解像度変換をしたときの各画素の出力画像Ｓ１５は、その出力画像Ｓ１５の座標Ｓ１４とオーバーラップする選択レンジブロック画像Ｓ８のうち、相関度評価値Ｈが最も高くなるものに基づき設定する。【選択図】図１
2008167041.tif 000002
【特許請求の範囲】
【請求項１】
フラクタル解像度変換法を用いて、複数の画素で構成される元画像を所定の解像度変換率で解像度変換した解像度変換画像を生成する画像処理装置であって、
別のドメインブロック画像と画素の一部が重複するように元画像からドメインブロック画像を複数抽出する第１の画像抽出手段と、
前記抽出されたドメインブロック画像の各々に対する複数のレンジブロック画像を前記元画像から抽出する第２の画像抽出手段と、
抽出された前記各ドメインブロック画像と、当該ドメインブロック画像に対する複数のレンジブロック画像とのブロック単位のブロック相関度および画素単位の画素相関度を算出する算出手段と、
前記算出手段で算出したブロック相関度に基づいて、前記各ドメインブロック画像に対応するレンジブロック画像を選択する選択手段と、
前記元画像を解像度変換することで生成される画像を構成する画素の画素値を、前記選択手段で選択されたレンジブロック画像と、当該選択されたレンジブロック画像におけるブロック相関度と、当該画素における画素相関度とに基づいて決定する制御手段とを有することを特徴とする画像処理装置。
【請求項２】
前記第１の画像抽出手段で抽出されたドメインブロック画像に対して直交変換処理を施す第１の直交変換処理手段と、
前記選択手段で選択したレンジブロック画像に対して直交変換処理を施す第２の直交変換処理手段と、
前記第１の直交変換処理手段で直交変換されたドメインブロック画像の係数を前記所定の解像度変換率に応じて拡張する係数拡張手段と、
前記係数拡張手段で拡張されたドメインブロック画像の係数が不定の部分領域を前記第２の直交変換処理手段で直交変換されたレンジブロック画像における前記部分領域に対応する領域の係数で置換する係数置換手段と、
前記係数置換手段で置換されたドメインブロック画像に逆直交変換処理を施す逆変換手段と、を有し、
前記制御手段は、前記逆変換がされたドメインブロック画像を前記選択されたレンジブロック画像の代わりに用いて画素値を決定することを特徴とする請求項１記載の画像処理装置。
【請求項３】
前記算出手段は、前記ドメインブロック画像及び当該ドメインブロック画像に対応するレンジブロック画像の夫々を構成する同一座標の画素値を用いて、前記画素単位の相関度を算出することを特徴とする請求項１又は２記載の画像処理装置。
【請求項４】
前記制御手段は、前記ブロック相関度と、前記画素相関度とを用いて、画素値を決定する画素における相関度の評価を実行し、当該評価結果に基づいて前記画素の画素値を決定することを特徴とする請求項１又は２記載の画像処理装置。
【請求項５】
フラクタル解像度変換法を用いて、複数の画素で構成される元画像を所定の解像度変換率で解像度変換した解像度変換画像を生成する画像処理方法であって、
別のドメインブロック画像と画素の一部が重複するように元画像からドメインブロック画像を複数抽出する第１の画像抽出ステップと、
前記抽出されたドメインブロック画像の各々に対する複数のレンジブロック画像を前記元画像から抽出する第２の画像抽出ステップと、
抽出された前記各ドメインブロック画像と、当該ドメインブロック画像に対する複数のレンジブロック画像とのブロック単位の相関度および画素単位の相関度を算出する算出ステップと、
前記算出ステップで算出したブロック単位の相関度に基づいて、前記各ドメインブロック画像に対応するレンジブロック画像を選択する選択ステップと、
前記元画像を解像度変換することで生成される画像を構成する画素の画素値を、前記選択手段で選択されたレンジブロック画像と、当該選択されたレンジブロック画像におけるブロック相関度と、当該画素における画素相関度とに基づいて決定する制御ステップとを有することを特徴とする画像処理方法。
【請求項６】
前記第１の画像抽出ステップで抽出されたドメインブロック画像に対して直交変換処理を施す第１の直交変換処理ステップと、
前記選択ステップで選択したレンジブロック画像に対して直交変換処理を施す第２の直交変換処理ステップと、
前記第１の直交変換処理ステップで直交変換されたドメインブロック画像の係数を前記所定の解像度変換率に応じて拡張する係数拡張ステップと、
前記係数拡張ステップで拡張されたドメインブロック画像の係数が不定の部分領域を前記第２の直交変換処理ステップで直交変換されたレンジブロック画像における前記部分領域に対応する領域の係数で置換する係数置換ステップと、
前記係数置換ステップで置換されたドメインブロック画像に逆直交変換処理を施す逆変換ステップと、を有し、
前記制御ステップでは、前記逆変換がされたドメインブロック画像を前記選択されたレンジブロック画像の代わりに用いて画素値を決定することを特徴とする請求項５記載の画像処理方法。
【請求項７】
前記算出ステップでは、前記ドメインブロック画像及び当該ドメインブロック画像に対応するレンジブロック画像の夫々を構成する同一座標の画素値を用いて、前記画素単位の相関度を算出することを特徴とする請求項５又は６記載の画像処理方法。
【請求項８】
前記制御ステップでは、前記ブロック単位の相関度と、前記画素単位の相関度とを用いて、画素値を決定する画素における相関度の評価を実行し、当該評価結果に基づいて前記画素の画素値を決定することを特徴とする請求項５又は６記載の画像処理方法。
【請求項９】
フラクタル解像度変換法を用いて、複数の画素で構成される元画像から解像度変換画像を生成する画像処理装置であって、
別のドメインブロック画像と画素の一部が重複するように元画像からドメインブロック画像を複数抽出する第１の画像抽出手段と、
前記抽出されたドメインブロック画像の各々に対する複数のレンジブロック画像を前記元画像から抽出する第２の画像抽出手段と、
抽出された前記各ドメインブロック画像と、当該ドメインブロック画像に対する複数のレンジブロック画像とのブロック単位のブロック相関度を算出する第１の算出手段と、
前記算出手段で算出したブロック相関度に基づいて、前記各ドメインブロック画像に対応するレンジブロック画像を選択する選択手段と、
前記選択手段で選択されたレンジブロック画像と当該レンジブロックに対応するドメインブロック画像の夫々の画素値を用いて、各画素の画素相関度を算出する第２の算出手段と、
前記元画像を解像度変換することで生成される画像を構成する画素の画素値を、前記選択手段で選択されたレンジブロック画像と、当該選択されたレンジブロック画像におけるブロック相関度と、当該画素における画素相関度とに基づいて決定する制御手段とを有することを特徴とする画像処理装置。
【請求項１０】
フラクタル解像度変換法を用いて、複数の画素で構成される元画像から解像度変換画像を生成する画像処理方法であって、
別のドメインブロック画像と画素の一部が重複するように元画像からドメインブロック画像を複数抽出する第１の画像抽出ステップと、
前記抽出されたドメインブロック画像の各々に対する複数のレンジブロック画像を前記元画像から抽出する第２の画像抽出ステップと、
抽出された前記各ドメインブロック画像と、当該ドメインブロック画像に対する複数のレンジブロック画像とのブロック単位のブロック相関度を算出する第１の算出ステップと、
前記算出ステップで算出したブロック相関度に基づいて、前記各ドメインブロック画像に対応するレンジブロック画像を選択する選択ステップと、
前記選択ステップで選択されたレンジブロック画像と当該レンジブロックに対応するドメインブロック画像の夫々の画素値を用いて、各画素の画素相関度を算出する第２の算出ステップと、
前記元画像を解像度変換することで生成される画像を構成する画素の画素値を、前記選択ステップで選択されたレンジブロック画像と、当該選択されたレンジブロック画像におけるブロック相関度と、当該画素における画素相関度とに基づいて決定する制御ステップとを有することを特徴とする画像処理方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、画像処理装置及び画像処理方法に関し、特に画像の解像度変換を行う画像処理装置及び画像処理方法に関する。
【背景技術】
【０００２】
画像の解像度を変換する手法として、画像の自己相関性（フラクタル性）を利用した方法（フラクタル解像度変換法）が知られている。
【０００３】
例えば、図１４に示すように、元画像における注目領域（以下「ドメインブロック」という）の画像（以下「ドメインブロック画像」という。）の解像度を変換する処理は以下のように行われる。
【０００４】
まず、ドメインブロックより大きな親領域候補の画像（以下「レンジブロック画像」という。）であってドメインブロック画像と相似度が高い画像を元画像中から探索する。具体的には元画像から複数のレンジブロック画像を抽出して、夫々をドメインブロックと同じサイズに縮小する。
【０００５】
その後、縮小した各レンジブロック画像のうち、ドメインブロック画像との相似度が最も高かったものを親領域（以下「レンジブロック」と称する）に設定する。
【０００６】
次に、ドメインブロック画像を縮小前のレンジブロックで置換して出力画像とする。
【０００７】
この操作を元画像中のドメインブロックの位置をずらしながら繰り返し行うことで元画像の解像度を変換する。
【０００８】
しかし、この方法では画像の置換処理をドメインブロック毎に行うために隣接する他のドメインブロックとの処理結果の連続性が少ない。このため、図１２の矢印で示すように、２つのドメインブロックの境界にブロック歪が発生するという問題が生じる。この歪を軽減する方法として、隣接するドメインブロックとブロックの一部が重複するようにドメインブロックを選択するブロックオーバーラップ処理が知られている（例えば、特許文献１，２参照）。
【０００９】
また、自己相関性を利用した解像度変換方法の応用として、直交変換を用いる方法と組み合わせた解像度変換方法が知られている（例えば、特許文献３参照）。これは、フラクタル解像度変換にて得られたレンジブロックの画像と元画像にそれぞれ直交変換を施し、レンジブロックの画像について直交変換されたものの高域成分のみを元画像について直交変換されたものと合成する。そして得られた合成画像に逆直交変換を施すことによって最終的な解像度変換画像を得る手法である。この方法では画像の基本部分である低域成分は元画像をそのまま使用し、補充するべき高域成分のみを自己相関性を利用して補うことで、画像の歪が少なくかつ鮮明な変換画像を得ることが可能となる。
【特許文献１】特許３４９１８２９号公報
【特許文献２】特開２００３−１４３３９９号公報
【特許文献３】特開２０００−３１２２９４号公報
【発明の開示】
【発明が解決しようとする課題】
【００１０】
しかしながら、上述した従来の技術においてはオーバーラップ部の処理方法として加算平均が用いられている。具体的には、図１３に示すように、隣接するドメインブロックが互いにオーバーラップするように抽出すると、オーバーラップする部分の画素値は、各ドメインブロック画像に対して設定されたレンジブロック１３ａ，１３ｂ，１３ｃの画像の画素値を平均化したものとなる。従って、レンジブロック１３ａ，１３ｂ，１３ｃの重複している部分の画像の画素値が各レンジブロックで一致していれば明瞭な画素値が出力される。しかし、各レンジブロックで画素値が異なっている部分、例えば、斜線で示した部分１３０５の画像の画素値は黒でも白でもないグレーが出力されて画像としてはノイズやボケとして認識される。
【００１１】
すなわち、この方法では重複している画像の内容にかかわらず常に一定の割合で加算合成を行うため、処理を行う画像の絵柄によってはノイズやボケが出力画像に発生してしまう場合があった。
【００１２】
本発明の目的は、元画像の解像度変換をする際に、隣接するドメインブロックの境界に生じるノイズやボケの発生を抑制することができる画像処理装置及び画像処理方法を提供することにある。
【課題を解決するための手段】
【００１３】
上記目的を達成するために、請求項１記載の画像処理装置は、フラクタル解像度変換法を用いて、複数の画素で構成される元画像を所定の解像度変換率で解像度変換した解像度変換画像を生成する画像処理装置であって、別のドメインブロック画像と画素の一部が重複するように元画像からドメインブロック画像を複数抽出する第１の画像抽出手段と、前記抽出されたドメインブロック画像の各々に対する複数のレンジブロック画像を前記元画像から抽出する第２の画像抽出手段と、抽出された前記各ドメインブロック画像と、当該ドメインブロック画像に対する複数のレンジブロック画像とのブロック単位のブロック相関度および画素単位の画素相関度を算出する算出手段と、前記算出手段で算出したブロック相関度に基づいて、前記各ドメインブロック画像に対応するレンジブロック画像を選択する選択手段と、前記元画像を解像度変換することで生成される画像を構成する画素の画素値を、前記選択手段で選択されたレンジブロック画像と、当該選択されたレンジブロック画像におけるブロック相関度と、当該画素における画素相関度とに基づいて決定する制御手段とを有することを特徴とする。
【００１４】
上記目的を達成するために、請求項５記載の画像処理方法は、フラクタル解像度変換法を用いて、複数の画素で構成される元画像を所定の解像度変換率で解像度変換した解像度変換画像を生成する画像処理方法であって、別のドメインブロック画像と画素の一部が重複するように元画像からドメインブロック画像を複数抽出する第１の画像抽出ステップと、前記抽出されたドメインブロック画像の各々に対する複数のレンジブロック画像を前記元画像から抽出する第２の画像抽出ステップと、抽出された前記各ドメインブロック画像と、当該ドメインブロック画像に対する複数のレンジブロック画像とのブロック単位の相関度および画素単位の相関度を算出する算出ステップと、前記算出ステップで算出したブロック単位の相関度に基づいて、前記各ドメインブロック画像に対応するレンジブロック画像を選択する選択ステップと、前記元画像を解像度変換することで生成される画像を構成する画素の画素値を、前記選択手段で選択されたレンジブロック画像と、当該選択されたレンジブロック画像におけるブロック相関度と、当該画素における画素相関度とに基づいて決定する制御ステップとを有することを特徴とする。
【００１５】
上記目的を達成するために、請求項９記載の画像処理装置は、フラクタル解像度変換法を用いて、複数の画素で構成される元画像から解像度変換画像を生成する画像処理装置であって、別のドメインブロック画像と画素の一部が重複するように元画像からドメインブロック画像を複数抽出する第１の画像抽出手段と、前記抽出されたドメインブロック画像の各々に対する複数のレンジブロック画像を前記元画像から抽出する第２の画像抽出手段と、抽出された前記各ドメインブロック画像と、当該ドメインブロック画像に対する複数のレンジブロック画像とのブロック単位のブロック相関度を算出する第１の算出手段と、前記算出手段で算出したブロック相関度に基づいて、前記各ドメインブロック画像に対応するレンジブロック画像を選択する選択手段と、前記選択手段で選択されたレンジブロック画像と当該レンジブロックに対応するドメインブロック画像の夫々の画素値を用いて、各画素の画素相関度を算出する第２の算出手段と、前記元画像を解像度変換することで生成される画像を構成する画素の画素値を、前記選択手段で選択されたレンジブロック画像と、当該選択されたレンジブロック画像におけるブロック相関度と、当該画素における画素相関度とに基づいて決定する制御手段とを有することを特徴とする。
【００１６】
上記目的を達成するために、請求項１０記載の画像処理方法は、フラクタル解像度変換法を用いて、複数の画素で構成される元画像から解像度変換画像を生成する画像処理方法であって、別のドメインブロック画像と画素の一部が重複するように元画像からドメインブロック画像を複数抽出する第１の画像抽出ステップと、前記抽出されたドメインブロック画像の各々に対する複数のレンジブロック画像を前記元画像から抽出する第２の画像抽出ステップと、抽出された前記各ドメインブロック画像と、当該ドメインブロック画像に対する複数のレンジブロック画像とのブロック単位のブロック相関度を算出する第１の算出ステップと、前記算出ステップで算出したブロック相関度に基づいて、前記各ドメインブロック画像に対応するレンジブロック画像を選択する選択ステップと、前記選択ステップで選択されたレンジブロック画像と当該レンジブロックに対応するドメインブロック画像の夫々の画素値を用いて、各画素の画素相関度を算出する第２の算出ステップと、前記元画像を解像度変換することで生成される画像を構成する画素の画素値を、前記選択ステップで選択されたレンジブロック画像と、当該選択されたレンジブロック画像におけるブロック相関度と、当該画素における画素相関度とに基づいて決定する制御ステップとを有することを特徴とする。
【発明の効果】
【００１７】
本発明によれば、フラクタル解像度変換におけるオーバーラップ処理において、元画像の解像度変換をする際に、隣接するドメインブロックの境界に生じるノイズやボケの発生を抑制することができる。
【発明を実施するための最良の形態】
【００１８】
［第１の実施形態］
以下、本発明の第１の実施の形態を図面を用いて詳述する。
【００１９】
図１は、本発明の第１の実施の形態に係る画像処理装置の構成を概略的に示すブロック図である。
【００２０】
図１において、画像処理装置１００は、処理対象である元画像の画像データであるＳ１（以下「元画像Ｓ１」という。）を保持する元画像保持部１と、元画像Ｓ１からドメインブロック画像となる画像データＳ３（以下「ドメインブロック画像Ｓ３」という。）を切り出すドメインブロック画像切出部２とを備える。さらに、画像処理装置１００は、元画像Ｓ１からレンジブロックの探索範囲内に存在し、レンジブロックの候補画像となる画像データＳ４（以下「レンジブロック候補画像Ｓ４」という。）を切り出すレンジブロック画像切出部３とを備える。このレンジブロック候補画像Ｓ４は、後述するレンジブロック画像選択部６内にある一次記憶部（不図示）に順に保存される。なお、本発明の説明において、画像データを切り出す、または抽出するという表現を用いているが、この表現は、元画像からドメインブロック画像やレンジブロック画像をトリミングするということに限定されるものではない。従って、実際に対象となる領域の画像データを別のメモリなどへ切り出すことや、コピーすることも含むが、単に、対象となる領域の画像データを特定することも含む。
【００２１】
ここで、元画像Ｓ１の画像サイズは２５６×２５６画素、ドメインブロック画像Ｓ３の画像サイズは４×４画素、レンジブロック探索範囲は設定されたドメインブロックを中心とした１２×１２画素とする。また、レンジブロック候補画像Ｓ４の画像サイズはドメインブロック画像Ｓ３の画像サイズに対して、任意の拡大率でユーザ指定されるものである。例えば、元画像Ｓ１に対する拡大率が縦横２倍としてユーザに指定された場合は、レンジブロック候補画像Ｓ４のサイズは８×８画素となる。
【００２２】
なお、本発明の実施形態の説明中に用いる「拡大率」は、単位面積あたりの画素数の増加率（解像度変換率）に相当するものであることに注意されたい。例えば、縦横２倍の拡大率と記載した場合は、元画像の１画素あたりの面積に解像度変換後の画像の４画素が相当するように画素数を増加させることとなる。
【００２３】
さらに、画像処理装置１００は、切り出したレンジブロック候補画像Ｓ４を拡大率の逆数倍に縮小した縮小レンジブロック候補画像となる画像データＳ５（以下「縮小レンジブロック候補画像Ｓ５」という。）を出力するレンジブロック画像縮小部４を備える。例えば、上述のように拡大率が縦横２倍にユーザ指定された場合、レンジブロック画像縮小部４はレンジブロック候補画像Ｓ４を縦横１／２倍にして、その画素サイズを４×４画素とする。これにより、縮小レンジブロック候補画像Ｓ５の画像サイズをドメインブロック画像Ｓ３の画像サイズと同じサイズにすることができる。
【００２４】
また、画像処理装置１００は、ドメインブロック画像Ｓ３及び縮小レンジブロック候補画像Ｓ５の間のブロック相関度を示すデータであるＳ６（以下「ブロック相関度Ｓ６」という。）及び画素相関度を示すデータであるＳ７（以下「画素相関度Ｓ７」という。）を算出するレンジブロック相関比較部５を備える。上記算出されたブロック相関度Ｓ６及び画素相関度Ｓ７はレンジブロック候補画像Ｓ４と対応づけられた後に上記一次記憶部に記憶される。
【００２５】
画像処理装置１００は、さらに、レンジブロック探索範囲内から縮小レンジブロック候補画像Ｓ５のブロック相関度Ｓ６が最も高いレンジブロック候補画像Ｓ４を選択し、正式なレンジブロック画像となる画像データＳ８（以下「選択レンジブロック画像Ｓ８」という。）とするレンジブロック画像選択部６を備える。このとき、選択レンジブロック画像Ｓ８に対応する縮小レンジブロック候補画像Ｓ５について算出されたブロック相関度Ｓ６及び画素相関度Ｓ７は、夫々選択レンジブロック相関度を示すデータであるＳ９（以下「選択レンジブロック相関度Ｓ９」という。）及び選択レンジブロック画素相関度を示すデータであるＳ１０（以下「選択レンジブロック画素相関度Ｓ１０」という。）に設定される。
【００２６】
また、画像処理装置１００は、選択レンジブロック画像Ｓ８、選択レンジブロック相関度Ｓ９及び選択レンジブロック画素相関度Ｓ１０を保持する選択保持部７を備える。選択保持部７は、図３に示すフォーマットで選択レンジブロック画像Ｓ８、選択レンジブロック相関度Ｓ９、及び選択レンジブロック画素相関度Ｓ１０を保持する。
【００２７】
ドメインブロック画像切出部２は、元画像Ｓ１からドメインブロック画像Ｓ３を切り出す。ここで、切り出すドメインブロック画像Ｓ３が隣接する別のドメインブロック画像とオーバーラップする量（以後、オーバーラップ量と称する）は、本実施の形態ではユーザによって適宜設定されるものとする。本実施の形態においては、ドメインブロック画像Ｓ３のオーバーラップ量は２画素に設定されている。
【００２８】
また、画像処理装置１００は、ドメインブロック画像切出部２が元画像Ｓ１の全範囲についてドメインブロック画像Ｓ３の切り出しを終了したときに、出力画像を構成する画素の座標Ｓ１４を設定する出力画素座標設定部８を備える。このとき、元画像Ｓ１の解像度は上記設定された拡大率で乗じた大きさだけ高くし、その解像度を高くした元画像Ｓ１の各画素の座標が出力画像を構成する画素の座標として設定される。本実施の形態においては、元画像Ｓ１のサイズが２５６×２５６画素、拡大率が縦横２倍であるので、５１２×５１２個の座標が座標Ｓ１４として順に設定される。
【００２９】
選択保持部７は、出力画素座標設定部８で画素の座標Ｓ１４が設定される毎にその座標Ｓ１４にオーバーラップする選択レンジブロック画像Ｓ８をレンジブロック画像群となる画像データＳ１１（以下「レンジブロック画像群Ｓ１１」という。）に設定する。このとき、選択保持部７は、レンジブロック画像群Ｓ１１の夫々に対応する選択レンジブロック相関度Ｓ９、及び選択レンジブロック画素相関度Ｓ１０をレンジブロック相関度群を示すデータであるＳ１２（以下「レンジブロック相関度群Ｓ１２」という。）及びレンジブロック画素相関度群を示すデータであるＳ１３（以下「レンジブロック画素相関度群Ｓ１３」という。）に設定する。
【００３０】
さらに画像処理部１００は、上記読み出したレンジブロック画像群Ｓ１１、レンジブロック相関度群Ｓ１２及びレンジブロック画素相関度群Ｓ１３に基づきオーバーラップ処理を行うオーバーラップ処理部９とを備える。このオーバーラップ処理により、座標Ｓ１４における出力画像Ｓ１５を出力する。
【００３１】
図２は、図１の画像処理装置１００により実行される画像処理の手順を示すフローチャートである。
【００３２】
図２において、まず、元画像保持部１が元画像Ｓ１を保持しているものとする（ステップＳ２０１）。続いて、ドメインブロック画像切出部２が元画像Ｓ１からドメインブロック画像Ｓ３を１つ切り出す（ステップＳ２０２）。
【００３３】
次に、ステップＳ２０２で切り出されたドメインブロック画像Ｓ３の位置を中心としたレンジブロック探索範囲内からレンジブロック画像の候補となるレンジブロック候補画像Ｓ４をレンジブロック画像切出部３が１つ切り出す（ステップＳ２０３）。その後、レンジブロック画像縮小部４が切り出したレンジブロック候補画像Ｓ４を拡大率の逆数倍に縮小して、縮小レンジブロック候補画像Ｓ５を出力する（ステップＳ２０４）。次に、レンジブロック相関比較部５が、ドメインブロック画像Ｓ３及び縮小レンジブロック候補画像Ｓ５の間のブロック相関度Ｓ６及び画素相関度Ｓ７を算出する（ステップＳ２０５）。
【００３４】
その後、レンジブロックの探索が終了したか否か、具体的には、現在のドメインブロック画像Ｓ３の位置を中心とするレンジブロック探索範囲内の選択レンジブロック画像となりうる全てのレンジブロック候補画像Ｓ４に対して、上述の処理がなされたか否かを判別する（ステップＳ２０６）。このとき、まだ処理されていないレンジブロック候補画像Ｓ４があるときは（ステップＳ２０６でＮＯ）、レンジブロック画像切出部３によって、新たなレンジブロック候補画像Ｓ４を切り出して、ステップＳ２０３からの処理を繰り返す。
【００３５】
一方、ステップＳ２０６の判別の結果、全てのレンジブロックに対して、ステップＳ２０５の相関度算出処理が終了したときは、ステップＳ２０７の処理に進む。ステップＳ２０７では、レンジブロック画像選択部６が全てのレンジブロック候補画像Ｓ４のうち、ドメインブロック画像Ｓ３及び縮小レンジブロック候補画像Ｓ５の間のブロック相関度Ｓ６が最も高いレンジブロック候補画像Ｓ４を選択レンジブロック画像Ｓ８として選択する。その後、選択レンジブロック画像Ｓ８に対応するブロック相関度Ｓ６及び画素相関度Ｓ７を夫々選択レンジブロック相関度Ｓ９及び選択レンジブロック画素相関度Ｓ１０に設定する（ステップＳ２０８）。
【００３６】
その後、ドメインブロック画像切出部２がドメインブロック画像Ｓ３の探索が終了したか否か、具体的には、ドメインブロック画像切出部２が元画像Ｓ１の全範囲についてドメインブロック画像Ｓ３の切り出しを終了したか否かを判別する（ステップＳ２０９）。このとき、元画像Ｓ１の全範囲についてドメインブロック画像Ｓ３を切り出していないときは（ステップＳ２０９でＮＯ）、ドメインブロック画像Ｓ３の切出位置を更新し（ステップＳ２１０）、ステップＳ２０２からの処理を繰り返す。
【００３７】
一方、ステップＳ２０９の判別の結果、元画像Ｓ１の全範囲に対してドメインブロック画像Ｓ３の切り出し処理が終了したときは、ステップＳ２１１の処理に進む。
【００３８】
ステップＳ２１１では、出力画素座標設定部８が、上記拡大率だけ解像度を高くした元画像Ｓ１を構成する画素の１座標を、出力画像Ｓ１５を構成する画素の座標Ｓ１４に設定する。その後、選択保持部７が、出力画素座標設定部８によって設定された座標Ｓ１４にオーバーラップする選択レンジブロック画像Ｓ８をレンジブロック画像群Ｓ１１として設定する（ステップＳ２１２）。このとき、レンジブロック画像群Ｓ１１の夫々に対応する選択レンジブロック相関度Ｓ９、及び選択レンジブロック画素相関度Ｓ１０をレンジブロック相関度群Ｓ１２及びレンジブロック画素相関度群Ｓ１３に設定する。
【００３９】
その後、オーバーラップ処理部９が画素座標Ｓ１４に対して、後述するオーバーラップ処理を行い、座標Ｓ１４に対する出力画像Ｓ１５を決定する（ステップＳ２１３）。
【００４０】
次に、解像度を高くした元画像Ｓ１の各画素の座標について出力画像Ｓ１５が決定されたか否かを判別する（ステップＳ２１４）。このとき、出力画像Ｓ１５が決定されていない座標があるときは（ステップＳ２１４でＮＯ）、ステップＳ２０９からの処理を繰り返す。
【００４１】
一方、ステップＳ２１３の判別の結果、解像度を高くした元画像Ｓ１の全画素の座標について出力画像Ｓ１５が決定されたとき、画像出力を行い（ステップＳ２１５）、本処理を終了する。
【００４２】
次に、図２のステップＳ２０５の相関度算出処理の方法を具体的に説明する。
【００４３】
まず、現在処理中のドメインブロック画像Ｓ３及び縮小レンジブロック候補画像Ｓ５の夫々を構成する画素をＰｄ（Ｘ，Ｙ）、Ｐｒ（Ｘ，Ｙ）と表す。このとき、同一座標におけるドメインブロック画像Ｓ３及び縮小レンジブロック候補画像Ｓ５の夫々の画素の差分絶対値Ｇ（Ｘ，Ｙ）が画素相関度Ｓ７として算出される。
【００４４】
つまり、画素相関度Ｓ７は、Ｇ（Ｘ，Ｙ）＝｜Ｐｄ（Ｘ，Ｙ）−Ｐｒ（Ｘ，Ｙ）｜という式で算出される。但し、この座標値（Ｘ，Ｙ）は元画像の解像度における１画素に相当する値であるので、高解像度に変換した後の解像度における１画素とは一致しない。そこで、高解像度変換後の１画素の座標値Ｇ’（ｘ，ｙ）に対して、Ｇ（Ｘ，Ｙ）の値を割り当てるようにして不図示のメモリなどに格納する。本実施形態では、拡大率が２倍であるので、高解像度変換後の４画素が元画像の１画素に相当する。従って、Ｇ（Ｘ，Ｙ）の値をこの座標値に相当する４画素に割り当てればよい。
【００４５】
一方、ドメインブロック画像Ｓ３及び縮小レンジブロック候補画像Ｓ５の同一座標における夫々の画素の差分絶対値の総和がブロック相関度Ｓ６である。
【００４６】
つまり、ブロック相関度Ｓ６は、Ｂ＝Σ｛Ｇ（Ｘ，Ｙ）｝という式で算出される。
【００４７】
尚、本実施の形態では、相関度の算出は差分絶対値により算出したが、これに限定されるものでなく、例えば、積率相関係数や順位相関係数等を適用してもよい。
【００４８】
図４は、図２のステップＳ２１３で実行するオーバーラップ処理の手順を示すフローチャートである。以下の処理は、制御部としてのオーバーラップ処理部９が実行するものである。
【００４９】
本処理を行う場合、画素相関度影響係数Ｗを予め決定しておく。ここで、画素相関度影響係数Ｗの初期値は、ドメインブロック画像Ｓ３のサイズとするが、扱う画像の傾向などシステムの性格に応じてユーザが変更することができる。本実施の形態では、ドメインブロック画像Ｓ３のサイズは４×４であるので、画素相関度影響係数Ｗの初期値は１６である。なお、画素相関度影響係数Ｗは、自己相関性の高い画像である場合は小さい値が適している。また、ノイズが多い画像である場合は大きい値が適している。
【００５０】
図４において、まず、オーバーラップ処理部９は、ステップＳ２１２で設定されたレンジブロック画像群Ｓ１１、レンジブロック相関度群Ｓ１２、レンジブロック画素相関度群Ｓ１３と、ステップＳ２１１で設定された座標Ｓ１４を取得する（ステップＳ４０１）。なお、ステップＳ２０９までの処理は、ドメインブロック単位に実行されるが、オーバーラップ処理では、画素単位に処理を行う。なぜなら、オーバーラップ処理は、最終的な解像度変換画像の各画素値を決定する処理であるからである。特に、本発明の場合、上述した通り、ドメインブロック画像を切り出す場合に、他のドメインブロック画像と画素が重複するようにしている。各ドメインブロックには最も相関度の高い縮小レンジブロック画像が１つ存在するだけである。しかし、そのドメインブロックに含まれる画素を基準とすると、ドメインブロック画像を画素が重複するように切り出しているため、画素には複数の縮小レンジブロック画像が対応する場合が生じる。従って、オーバーラップ処理では、複数の縮小レンジブロック画像が対応している画素の画素値の決定を以下に示す処理で実現する。
【００５１】
従って、ステップＳ４０１で取得した座標Ｓ１４に相当する画素の画素値決定処理となる。また、ステップＳ４０１で取得するレンジブロック画像群Ｓ１１は座標Ｓ１４を含むレンジブロック画像であり、ここではレンジブロック画像の数がｎで表される。オーバーラップ処理部９は、カウンタ値であるｎをｎ＝１に設定し（ステップＳ４０２）、レンジブロック画像群Ｓ１１から縮小レンジブロック候補画像Ｓ５の１番目の画像を抽出する（ステップＳ４０３）。その後、オーバーラップ処理部９は、抽出された縮小レンジブロック候補画像Ｓ５の中から、画素値決定処理の対象座標Ｓ１４に対応する座標位置にある画素値Ｐ（１）を抽出する（ステップＳ４０４）。また、オーバーラップ処理部９は、ｎ＝１の縮小レンジブロック候補画像Ｓ５に対応するブロック相関度Ｂ（１）及び、座標Ｓ１４に対応する座標位置の画素相関度Ｇ（１）を抽出する（ステップＳ４０５）。その後、オーバーラップ処理部９は、相関度評価値Ｈ（１）＝Ｂ（１）＋Ｗ＊Ｇ（１）を算出する（ステップＳ４０６）。
【００５２】
次に、オーバーラップ処理部９は、レンジブロック画像群Ｓ１１に含まれる縮小レンジブロック候補画像Ｓ５が全て処理されたか否かを判別する（ステップＳ４０７）。このとき、まだ処理されていない縮小レンジブロック候補画像Ｓ５があれば（ステップＳ４０７でＮＯ）、ｎの値を１つインクリメントして（ステップＳ４１０）、レンジブロック画像群Ｓ１１からｎ＝２となる縮小レンジブロック候補画像Ｓ５を抽出し、ステップＳ４０３からの処理を繰り返す。
【００５３】
一方、ステップＳ４０７の判別の結果、座標Ｓ１４に相当する位置の画素を有する全てのレンジブロック画像の処理が終了した場合は、オーバーラップ処理部９は算出されたｎ個の相関度評価値Ｈ（ｎ）が最大となるｎを決定する。つまり、式：Ｈ（Ｎ）＝ｍａｘ（Ｈ（ｎ））を満たすＮを求める（ステップＳ４０８）。従って、座標Ｓ１４の画素位置におけるｎ個の相関度評価値のうち、最大となる相関度評価値となった画素を有するものが縮小レンジブロック候補画像Ｎとなる。
【００５４】
その後、座標Ｓ１４における出力画素Ｓ１５の画素値を縮小レンジブロック候補画像Ｎの対象位置の画素値Ｐ（Ｎ）に設定して（ステップＳ４０９）、本処理を終了する。
【００５５】
上述した処理は特定の座標Ｓ１４に対する処理である。従って、座標Ｓ１４とは異なる座標の画素に対する画素値の決定処理は、上記のオーバーラップ処理を実行することになる。
【００５６】
つまり、オーバーラップ処理部９では、解像度変換後のある座標Ｑにおける画素値を決定する場合に、その座標Ｑの画素にオーバーラップしているｎ個のレンジブロックの夫々におけるブロック相関度と、レンジブロック画像内の画素で、座標Ｑに対応する位置にある画素の画素相関度を求め、これらの相関度を利用して相関度の評価を行う。つまり、相関度評価値を求める。そして、相関度評価値が最も高いレンジブロックにおける、当該座標Ｑに対応する画素の画素値を解像度変換後の画像の画素値として設定する。
【００５７】
ここで、本実施の形態では、出力画素Ｓ１５をＰ（Ｎ）としたが、これに限定されるわけでなく、複数の画素の値を相関度に応じた加重加算によって算出してもよい。具体的には、出力画素Ｓ１５の値をΣ｛Ｐ（ｎ）*Ｈ（ｎ）｝／Σ｛Ｈ（ｎ）｝とするようにしてもよい。この算出方法は、元画像Ｓ１が自己相関度が低い傾向にある場合に有効である。
【００５８】
図５は、図２の画像処理の概念図である。
【００５９】
図５（ａ）に示すように、まず元画像Ｓ１からドメインブロック画像Ｓ３が１つ切り出されると、レンジブロック探索範囲５０１にあるレンジブロック候補画像Ｓ４が順に切り出される。レンジブロック候補画像Ｓ４を縮小した縮小レンジブロック候補画像Ｓ５のうち、ブロック相関度Ｓ６が最も高い縮小レンジブロック候補画像Ｓ５の縮小前の画像（レンジブロック候補画像Ｓ４）が選択レンジブロック画像Ｓ８として選択される。
【００６０】
また、図５（ｂ）に示すように、更新前のドメインブロック画像Ｓ３’と更新後のドメインブロック画像Ｓ３とが、一定量のオーバーラップ部５０２を有するようにドメインブロック画像Ｓ３の切り出し位置は順次更新される。
【００６１】
元画像Ｓ１からのドメインブロックＳ３の切り出しが全て終了すると、上記拡大率で解像度を高くした元画像Ｓ１の画素の座標を出力画像Ｓ１５を構成する画素の座標Ｓ１４に順次設定し、座標Ｓ１４とオーバーラップするｎ個のレンジブロック画像群Ｓ１１を取得する。例えば、座標Ｓ１４が図５（ｃ）に示す位置にあるとき、レンジブロック画像群Ｓ１１に含まれる選択レンジブロック画像Ｓ８はブロック画像５０３，５０４の２つである。なお、ここでは説明を簡略化するために、レンジブロック画像Ｓ８の数を２つ（ブロック画像５０３，５０４）としている。
【００６２】
次に、レンジブロック画像群Ｓ１１に含まれる選択レンジブロック画像Ｓ８のうち、最も相関度評価値Ｈが大きいレンジブロック画像の座標Ｓ１４の画素値を出力画素Ｓ１５に設定する。図５（ｃ）の例では、座標Ｓ１４における相関度評価値Ｈはブロック画像５０４の方がブロック画像５０３より大きいことになる。このため、出力画素Ｓ１５はブロック画像５０３の座標Ｓ１４の画素Ｐ１でなく、ブロック画像５０４の座標Ｓ１４の画素Ｐ２が設定される。
【００６３】
なお、同様に、座標Ｓ１４’が図５（ｃ）の位置にあるとき、レンジブロック画像群Ｓ１１に含まれる選択レンジブロック画像Ｓ８はブロック画像５０４、５０５の２つである。この場合、相関度評価値Ｈはブロック画像５０４の方がブロック画像５０５より大きいことになる。このため、座標Ｓ１４’の出力画素Ｓ１５はブロック画像５０４の画素となる。
【００６４】
以上、本実施の形態によれば、元画像Ｓ１から複数のドメインブロック画像Ｓ３のうち、隣接するドメインブロック画像が互いにユーザなどに指定されたオーバーラップ量（２画素）だけ重なりあうように切り出される（ステップＳ２０２）。次に、各ドメインブロックＳ３に対する選択レンジブロック画像Ｓ８を取得した後（ステップＳ２０７）、ユーザ指定された拡大率（縦横２倍）に解像度を高くした元画像Ｓ１の各画素の座標を順に座標Ｓ１４に設定する（ステップＳ２１１）。その後、座標Ｓ１４とオーバーラップするｎ個の選択レンジブロック画像Ｓ８のうち相関度評価値Ｈ（ｎ）が最も高いものを算出し（ステップＳ４０８）、その選択レンジブロック画像Ｓ８に含まれる座標Ｓ１４の画像を出力画像Ｓ１５に設定する（ステップＳ４０９）。
【００６５】
すなわち、元画像Ｓ１を解像度変換をしたときの各画素の出力画像Ｓ１５は、その出力画像Ｓ１５の座標Ｓ１４とオーバーラップする選択レンジブロック画像Ｓ８のうち相関度評価値Ｈが最も高くなるものに基づき設定される。
【００６６】
これにより、元画像Ｓ１の解像度変換をする際に、隣接するドメインブロック画像Ｓ３の境界に生じるノイズやボケの発生を抑制することができる。
【００６７】
尚、元画像Ｓ１のサイズ、ドメインブロック画像Ｓ３のサイズ、オーバーラップ量、拡大率等は、本実施の形態に係る値に限定されるものでなく、変更した場合でも同様の手順によって本発明を適用することが可能である。
【００６８】
また、本実施の形態では、元画像Ｓ１の全てのドメインブロック画像Ｓ３に対応する選択レンジブロック画像Ｓ８を決定した後にオーバーラップ処理を行っている。しかし、これに限定されるわけでなく、例えば、レンジブロック探索とオーバーラップ処理を並行もしくは交互に行うようにしてもよい。この場合、選択保持部７のメモリ容量を削減することができる。
【００６９】
また、本実施の形態では、ステップＳ２０６においてブロック相関度Ｓ６とともに画素相関度Ｓ７の算出を行う形態を開示している。しかしながら、画素相関度Ｓ７は、選択レンジブロック画像の選択には寄与しないため、ステップＳ２０６の時点で画素相関度Ｓ７を算出しなくてもよい。ステップＳ２０６で算出しない場合、ステップＳ２０７においてブロック相関度Ｓ６に基づいて選択レンジブロック画像を選択した後、当該レンジブロック画像に対して画素相関度Ｓ７を算出するように構成すればよい。このように構成することで、画素相関度Ｓ７の算出に関する処理時間の低下や負荷の軽減といった効果が得られる。
【００７０】
また、本実施の形態では、レンジブロック相関比較部５でブロック相関度Ｓ６のみならず、画素相関度Ｓ７の算出も行なった。しかし、この形態に限定されるわけでなく、例えば、画素相関度Ｓ７の算出は行なわず、相関度評価値Ｈ（ｎ）が選択ブロック相関度Ｂ（ｎ）の値であるとしてオーバーラップ処理を行うようにしてもよい。
【００７１】
この場合、図３と違い図６に示すように、選択保持部７は、画素相関度Ｓ７を含まないフォーマットのデータを保持することとなるので、選択保持部７のメモリ容量を減らすことができ、画像処理装置１００を小型化することができる。よって、扱う絵柄や要求される変換品質によっては、この変形例を適用することによってシステムコストを削減することが可能である。
【００７２】
［第２の実施形態］
図７は、本発明の第２の実施形態に係る画像処理装置の構成を概略的に示すブロック図である。
【００７３】
図７において、図１の画像処理装置１００の構成要素と同じものには同一の符号を付して重複した説明を省略する。
【００７４】
図７において、画像処理装置１００ａは、ドメインブロック画像Ｓ３に直交変換処理を実施し、変換ドメインブロック画像Ｓ１５を出力するドメインブロック画像直交変換部７０を備える。この直交変換に用いられる行列の基底には特に制限は無いが、一般的には離散コサイン変換（ＤＣＴ）が適当である。また、離散コサイン変換の代わりに、離散フーリエ変換やアダマール変換等を行なっても良い。
【００７５】
さらに、画像処理装置１００ａは、変換ドメインブロック画像Ｓ１５の係数を上記拡大率だけ拡張した拡張ドメインブロック画像Ｓ１６を出力する係数拡張部７１を備える。図９に示すように、拡張された部分９０１の係数の値は不定でよく、また、ドメインブロック画像Ｓ３のサイズが４×４画素、拡大率が縦横２倍の場合は、拡張ドメインブロック画像Ｓ１６のサイズは８×８画素となる。
【００７６】
また、画像処理装置１００ａは、選択レンジブロック画像Ｓ８に直交変換処理を実施し、変換レンジブロック画像Ｓ１７を出力するレンジブロック画像直交変換部１１を備える。この直交変換に用いられる行列の基底はドメインブロック画像直交変換部７０で使用される行列の基底と同じものを用いる。
【００７７】
さらに、画像処理装置１００ａは、図１０に示すように、係数拡張部７１により拡張された拡張ドメインブロック画像Ｓ１６の係数不定の部分９０１を変換レンジブロック画像Ｓ１７の該当する部分９０２の係数で置換する係数置換部７２を備える。この置換処理により、置換ドメインブロック画像Ｓ１８が出力される。
【００７８】
画像処理装置１００ａは、さらに、置換ドメインブロック画像Ｓ１８に逆直交変換処理を実施して、逆変換ドメインブロック画像Ｓ１９を出力する逆変換部７３を備える。
【００７９】
本実施形態では、さらに、この逆変換ドメインブロック画像Ｓ１９で一次記憶部にある選択レンジブロック画像Ｓ８を更新する。
【００８０】
図８は、図７の画像処理装置１００ａにより実行される画像処理の手順を示すフローチャートである。
【００８１】
図８の処理は、図２の処理と基本的に同じであり、図２のステップと同一のステップには同一符号を付して重複した説明は省略し、以下に図２の処理と異なる部分についてのみ説明する。
【００８２】
図８の処理は、ステップＳ２０８とステップＳ２０９の間にステップＳ８０１〜Ｓ８０５が配されている点でのみ図２のものと異なる。
【００８３】
図８において、まず、ステップＳ２０１〜Ｓ２０８までの処理で、選択レンジブロック画像Ｓ８、選択レンジブロック相関度Ｓ９、選択レンジブロック画素相関度Ｓ１０を設定する。
【００８４】
次に、ドメインブロック画像直交変換部７０が、ドメインブロック画像Ｓ３に直交変換処理を実施して、変換ドメインブロック画像Ｓ１５を生成する（ステップＳ８０１）。その後、係数拡張部７１が変換ドメインブロック画像Ｓ１５の係数を拡大率に従って拡張した拡張ドメインブロック画像Ｓ１６を生成する（ステップＳ８０２）。
【００８５】
また、レンジブロック画像直交変換部１１が、選択レンジブロック画像Ｓ８に直交変換処理を実施して、変換レンジブロック画像Ｓ１７を生成する（ステップＳ８０３）。その後、係数置換部７２が、拡張ドメインブロック画像Ｓ１６の係数不定の部分９０１を変換レンジブロック画像Ｓ１７の該当する係数で置換した置換ドメインブロック画像Ｓ１８を生成する（ステップＳ８０４）。
【００８６】
その後、逆変換部７３が、置換ドメインブロック画像Ｓ１８に逆直交変換処理を実施して逆変換ドメインブロック画像Ｓ１９を生成する（ステップＳ８０５）。この逆変換ドメインブロック画像Ｓ１９で不図示の一次記憶部に記憶されている選択レンジブロック画像Ｓ８が更新される。
【００８７】
その後、ドメインブロック画像Ｓ３の探索が終了すると（ステップＳ２０９でＹＥＳ）、座標Ｓ１４を設定し（ステップＳ２１１）、レンジブロック画像群Ｓ１１を設定する（ステップＳ２１２）。ここで、本変形例では、レンジブロック画像群Ｓ１１に含まれる画像は、Ｓ８０５で生成された逆変換ドメインブロック画像Ｓ１９で更新された選択レンジブロック画像Ｓ８である。
【００８８】
その後、オーバーラップ処理により座標Ｓ１４の出力画像Ｓ１５が解像度を高くした元画像Ｓ１の画素の全座標について決定され（ステップＳ２１３，Ｓ２１４）、画像出力がされ（ステップＳ２１５）、本処理を終了する。
【００８９】
以上、本実施形態では、元画像Ｓ１から抽出したドメインブロック画像に直交変換を施して得られた変換ドメインブロック画像Ｓ１５を、所定の拡大率で拡大した拡張ドメインブロック画像Ｓ１６の低域成分の係数にはドメインブロック画像Ｓ３から生成された係数をそのまま流用する。また、拡張ドメインブロック画像Ｓ１６の高域成分は選択レンジブロック画像Ｓ８に直交変換を施して得られた変換レンジブロック画像Ｓ１７の係数で置換する。係数置換された置換ドメインブロック画像Ｓ１８に逆直交変換処理を施すことで得られた逆変換ドメインブロック画像Ｓ１９を選択レンジブロック画像Ｓ８の代わりに用いてオーバーラップ処理を行っている。これにより、図１１に示すように、元画像Ｓ１に対する解像度変換後の出力画像（１１ｂ）は、第１の実施形態で得られる画像（１１ａ）より歪が少なくかつ鮮明となる。また、元画像Ｓ１に忠実な解像度変換画像が生成される。
【００９０】
また、本発明の目的は、以下の処理を実行することによって達成される。即ち、上述した実施形態の機能を実現するソフトウェアのプログラムコードを記録した記憶媒体を、システム或いは装置に供給し、そのシステム或いは装置のコンピュータ（またはＣＰＵやＭＰＵ等）が記憶媒体に格納されたプログラムコードを読み出す処理である。
【００９１】
この場合、記憶媒体から読み出されたプログラムコード自体が前述した実施の形態の機能を実現することになり、そのプログラムコード及び該プログラムコードを記憶した記憶媒体は本発明を構成することになる。
【００９２】
また、プログラムコードを供給するための記憶媒体としては、次のものを用いることができる。例えば、フロッピー（登録商標）ディスク、ハードディスク、光磁気ディスク、ＣＤ−ＲＯＭ、ＣＤ−Ｒ、ＣＤ−ＲＷ、ＤＶＤ−ＲＯＭ、ＤＶＤ−ＲＡＭ、ＤＶＤ−ＲＷ、ＤＶＤ＋ＲＷ、磁気テープ、不揮発性のメモリカード、ＲＯＭ等である。または、プログラムコードをネットワークを介してダウンロードしてもよい。
【００９３】
また、コンピュータが読み出したプログラムコードを実行することにより、上記実施の形態の機能が実現される場合も本発明に含まれる。加えて、そのプログラムコードの指示に基づき、コンピュータ上で稼動しているＯＳ（オペレーティングシステム）等が実際の処理の一部または全部を行い、その処理によって前述した実施形態の機能が実現される場合も含まれる。
【００９４】
更に、前述した実施形態の機能が以下の処理によって実現される場合も本発明に含まれる。即ち、記憶媒体から読み出されたプログラムコードが、コンピュータに挿入された機能拡張ボードやコンピュータに接続された機能拡張ユニットに備わるメモリに書き込まれる。その後、そのプログラムコードの指示に基づき、その機能拡張ボードや機能拡張ユニットに備わるＣＰＵ等が実際の処理の一部または全部を行う場合である。
【図面の簡単な説明】
【００９５】
【図１】本発明の第１の実施の形態に係る画像処理装置の構成を概略的に示すブロック図である。
【図２】図１の画像処理装置により実行される画像処理の手順を示すフローチャートである。
【図３】図１における選択保持部により保持される選択レンジブロック画像Ｓ８、選択レンジブロック相関度Ｓ９、及び選択レンジブロック画素相関度Ｓ１０のデータフォーマットを示す図である。
【図４】図２のステップＳ２１３で実行するオーバーラップ処理の手順を示すフローチャートである。
【図５】図２の画像処理の概念図である。
【図６】図３のデータフォーマットの変形例を示す図である。
【図７】本発明の第２の実施形態に係る画像処理装置の構成を概略的に示すブロック図である。
【図８】図７の画像処理装置により実行される画像処理の変形例の手順を示すフローチャートである。
【図９】ドメインブロック画像Ｓ３から拡張ドメインブロック画像Ｓ１６を生成する方法を説明するのに用いられる図である。
【図１０】拡張ドメインブロック画像Ｓ１６を置換ドメインブロック画像Ｓ１８に置換する方法を説明するのに用いられる図である。
【図１１】図２，８の画像処理により得られる画像と元画像Ｓ１とを示す図である。
【図１２】従来の画像置換処理によるブロック歪の発生するメカニズムを説明するのに用いられる図である。
【図１３】従来の画像処理におけるオーバーラップ部の処理方法を説明するのに用いられる図である。
【図１４】従来のドメインブロック画像の解像度を変換する処理を説明するのに用いられる図である。
【符号の説明】
【００９６】
１００  画像処理装置
１  元画像保持部
２  ドメインブロック画像切出部
３  レンジブロック画像切出部
４  レンジブロック画像縮小部
５  レンジブロック相関比較部
６  レンジブロック画像選択部
７  選択保持部
８  出力画素座標設定部
９  オーバーラップ処理部
【図１】
2008167041.tif 000003
【図２】
2008167041.tif 000004
【図３】
2008167041.tif 000005
【図４】
2008167041.tif 000006
【図５】
2008167041.tif 000007
【図６】
2008167041.tif 000008
【図７】
2008167041.tif 000009
【図８】
2008167041.tif 000010
【図９】
2008167041.tif 000011
【図１０】
2008167041.tif 000012
【図１１】
2008167041.tif 000013
【図１２】
2008167041.tif 000014
【図１３】
2008167041.tif 000015
【図１４】
2008167041.tif 000016