(57)【要約】【課題】本発明は、画像表示装置における歪み補正処理の効率性の向上を図ることを目的とする。【解決手段】画像表示装置は、フレーム映像記憶部と、ブロック領域を複数備え、ブロック映像データを格納するブロック映像記憶部と、ブロック映像データを用いて補正後画素データを生成する補正処理部と、補正後フレーム映像を表示する表示部と、第１の補正後画素データの生成に用いるブロック映像データを取得させるための取得要求を発行する判定部と、第１の補正後画素データより後に生成される第２の補正後画素データの生成に用いるブロック映像データを取得させるための取得要求を発行するブロック映像予測部と、判定部により取得要求が発行されると、ブロック映像予測部により発行された取得要求に優先して指定されたブロック映像データを取得するブロック映像取得部と、を備える。【選択図】図５
2011211274.tif 000002
【特許請求の範囲】
【請求項１】
画像表示装置であって、
フレーム映像を表す映像データを記憶するフレーム映像記憶部と、
所定数の画素からなるブロック映像データを格納するためのブロック領域を複数備え、前記フレーム映像記憶部に記憶された映像データの一部をブロック映像データとしてそれぞれのブロック領域に格納するブロック映像記憶部と、
各前記ブロック領域に格納されているブロック映像データを用いて、前記フレーム映像に対して歪みの補正をおこなった補正後フレーム映像を構成する複数の画素をそれぞれ表す複数の補正後画素データを生成する補正処理部と、
前記補正処理部により生成された前記補正後画素データを用いて前記補正後フレーム映像を表示する表示部と、
前記補正処理部が前記複数の補正後画素データに含まれる第１の補正後画素データを生成するために必要なブロック映像データが前記ブロック映像記憶部のブロック領域に格納されているか否かを判定し、該ブロック映像データが前記ブロック映像記憶部のブロック領域に格納されていない場合には、該ブロック映像データを取得させるための取得要求を発行する判定部と、
前記補正処理部が前記第１の補正後画素データより後に生成する補正後画素データである第２の補正後画素データを生成するために必要なブロック映像データを予測し、前記予測されたブロック映像データが前記ブロック映像記憶部のブロック領域に格納されていない場合には、前記予測されたブロック映像データを取得させるための取得要求を発行するブロック映像予測部と、
前記ブロック映像予測部により取得要求が発行されると、発行された順に各取得要求において指定されたブロック映像データを前記フレーム映像記憶部に記憶されている映像データから取得して前記ブロック映像記憶部の前記ブロック領域に格納し、前記判定部により取得要求が発行されると、該取得要求により指定されたブロック映像データを前記ブロック映像予測部により発行された取得要求において指定されたブロック映像データよりも優先して前記映像データから取得するブロック映像取得部と、を備える画像表示装置。
【請求項２】
請求項１に記載の画像表示装置において、
前記ブロック映像取得部は、
前記ブロック映像予測部から発行された取得要求を発行された順に格納する第１のバッファ部と、
前記判定部から発行された取得要求を格納する第２のバッファ部と、
前記第１のバッファ部に格納されている取得要求を格納された順番に読み出し、前記第２のバッファ部に取得要求が格納されると、前記第１のバッファ部からの取得要求の読み出しに優先して前記第２のバッファから取得要求の読み出しをおこなう読み出し部と、
前記読み出し部により読み出された順番に従って、各取得要求において指定されたブロック映像データを取得する取得部と、を備える画像表示装置。
【請求項３】
請求項１に記載の画像表示装置において、
前記ブロック映像取得部は、
取得要求を記憶領域の各アドレスに格納するバッファ部と、
前記ブロック映像予測部により発行された取得要求を受信すると、先に前記バッファ部に格納されている取得要求より後に読み出されるアドレスに受信した取得要求を格納し、前記判定部により発行された取得要求を受信すると、先に前記バッファ部に格納されている取得要求のうち、前記ブロック映像予測部により発行された取得要求より先に読み出されるアドレスに受信した取得要求を格納する格納制御部と、
前記アドレスに従って順に前記バッファ部から取得要求を読み出し、各取得要求において指定されたブロック映像データを取得する取得部と、を備える画像表示装置。
【請求項４】
被投写面上に映像を投写して表示するプロジェクターであって、
前記映像を表す映像光を生成して出力する映像光出力部と、
フレーム映像を表す映像データを記憶するフレーム映像記憶部と、
所定数の画素からなるブロック映像データを格納するためのブロック領域を複数備え、前記フレーム映像記憶部に記憶された映像データの一部をブロック映像データとしてそれぞれのブロック領域に格納するブロック映像記憶部と、
各前記ブロック領域に格納されているブロック映像データを用いて、前記フレーム映像に対して前記被投写面上に投写される映像の歪みを補正するための処理をおこなった補正後フレーム映像を構成する複数の画素をそれぞれ表す複数の補正後画素データを生成し、前記映像光出力部に出力する補正処理部と、
前記補正処理部が前記複数の補正後画素データに含まれる第１の補正後画素データを生成するために必要なブロック映像データが前記ブロック映像記憶部のブロック領域に格納されているか否かを判定し、該ブロック映像データが前記ブロック映像記憶部のブロック領域に格納されていない場合には、該ブロック映像データを取得させるための取得要求を発行する判定部と、
前記補正処理部が前記第１の補正後画素データにより後に生成する補正後画素データである第２の補正後画素データを生成するために必要なブロック映像データを予測し、前記予測されたブロック映像データが前記ブロック映像記憶部のブロック領域に格納されていない場合には、前記予測されたブロック映像データを取得させるための取得要求を発行するブロック映像予測部と、
前記ブロック映像予測部により取得要求が発行されると、発行された順に各取得要求において指定されたブロック映像データを前記フレーム映像記憶部に記憶されている映像データから取得して前記ブロック映像記憶部の前記ブロック領域に格納し、前記判定部により取得要求が発行されると、該取得要求により指定されたブロック映像データを前記ブロック映像予測部により発行された取得要求において指定されたブロック映像データよりも優先して前記映像データから取得するブロック映像取得部と、を備えるプロジェクター。
【請求項５】
画像表示装置における画像処理方法であって、
フレーム映像を表す映像データを記憶する工程と、
前記映像データの一部をブロック映像データとしてブロック領域に格納する工程と、
ブロック領域に格納されているブロック映像データを用いて、フレーム映像に対して所定の補正をおこなった補正後フレーム映像を表す補正後画素データを生成する工程と、
第１の補正後画素データの生成に用いられるブロック映像データがブロック領域に格納されているか否かを判定し、該ブロック映像データがブロック領域に格納されていない場合には、該ブロック映像データを取得させるための第１の取得要求を発行する工程と、
第１の補正後画素データより後に生成される第２の補正後画素データの生成に用いられるブロック映像データを予測し、該予測されたブロック映像データがブロック領域に格納されていない場合には、前記予測されたブロック映像データを取得させるための第２の取得要求を発行する工程と、
第２の取得要求が発行されると、発行された順に各取得要求において指定されたブロック映像データを前記映像データから取得してブロック領域に格納し、第１の取得要求が発行されると、第１の取得要求により指定されたブロック映像データを第２の取得要求において指定されたブロック映像データよりも優先して前記映像データから取得する工程と、を備える方法。
【発明の詳細な説明】
【技術分野】
【０００１】
この発明は、画像表示装置、プロジェクター、および、画像表示装置におけるデータの取得方法に関する。
【背景技術】
【０００２】
プロジェクターなどの画像表示装置において、スクリーンなどの表示面に映像を表示させるとき、例えば、プロジェクターと表示面との相対的な位置関係等によって、表示面に表示された映像が歪む場合がある。この問題を解決するために、射影変換の手法を利用して、台形形状に歪んだ映像を矩形形状に補正する台形歪み補正が知られている。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特開２００７−１５０５３１号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
しかし、画像表示装置における歪み補正処理の効率化については、なお改善の余地があった。
【課題を解決するための手段】
【０００５】
本発明は、上述の課題の少なくとも一部を解決するためになされたものであり、画像表示装置における歪み補正処理の効率性の向上を図ることを目的とする。
【０００６】
本発明の第１の態様は、画像表示装置を提供する。本発明の第１の態様に係る画像表示装置は、フレーム映像を表す映像データを記憶するフレーム映像記憶部と、所定数の画素からなるブロック映像データを格納するためのブロック領域を複数備え、前記フレーム映像記憶部に記憶された映像データの一部をブロック映像データとしてそれぞれのブロック領域に格納するブロック映像記憶部と、各前記ブロック領域に格納されているブロック映像データを用いて、前記フレーム映像に対して歪みの補正をおこなった補正後フレーム映像を構成する複数の画素をそれぞれ表す複数の補正後画素データを生成する補正処理部と、前記補正処理部により生成された前記補正後画素データを用いて前記補正後フレーム映像を表示する表示部と、前記補正処理部が前記複数の補正後画素データに含まれる第１の補正後画素データを生成するために必要なブロック映像データが前記ブロック映像記憶部のブロック領域に格納されているか否かを判定し、該ブロック映像データが前記ブロック映像記憶部のブロック領域に格納されていない場合には、該ブロック映像データを取得させるための取得要求を発行する判定部と、前記補正処理部が前記第１の補正後画素データより後に生成する補正後画素データである第２の補正後画素データを生成するために必要なブロック映像データを予測し、前記予測されたブロック映像データが前記ブロック映像記憶部のブロック領域に格納されていない場合には、前記予測されたブロック映像データを取得させるための取得要求を発行するブロック映像予測部と、前記ブロック映像予測部により取得要求が発行されると、発行された順に各取得要求において指定されたブロック映像データを前記フレーム映像記憶部に記憶されている映像データから取得して前記ブロック映像記憶部の前記ブロック領域に格納し、前記判定部により取得要求が発行されると、該取得要求により指定されたブロック映像データを前記ブロック映像予測部により発行された取得要求において指定されたブロック映像データよりも優先して前記映像データから取得するブロック映像取得部と、を備える。
【０００７】
第１の態様に係る画像表示装置によれば、判定部により発行された取得要求により指定されたブロック映像データをブロック映像予測部により発行された取得要求において指定されたブロック映像データよりも優先して映像データから取得するため、歪み補正処理の効率性の向上を図ることができる。
【０００８】
第１の態様に係る画像表示装置において、前記ブロック映像取得部は、前記ブロック映像予測部から発行された取得要求を発行された順に格納する第１のバッファ部と、前記判定部から発行された取得要求を格納する第２のバッファ部と、前記第１のバッファ部に格納されている取得要求を格納された順番に読み出し、前記第２のバッファ部に取得要求が格納されると、前記第１のバッファ部からの取得要求の読み出しに優先して前記第２のバッファから取得要求の読み出しをおこなう読み出し部と、前記読み出し部により読み出された順番に従って、各取得要求において指定されたブロック映像データを取得する取得部と、を備えていてもよい。この場合、ブロック映像予測部から発行された取得要求の読み出しに優先して判定部から発行された取得要求をバッファから読み出し、読み出した順に各取得要求において指定されたブロック映像データを取得するため、歪み補正処理の効率性の向上を図ることができる。
【０００９】
第１の態様に係る画像表示装置において、前記ブロック映像取得部は、取得要求を記憶領域の各アドレスに格納するバッファ部と、前記ブロック映像予測部により発行された取得要求を受信すると、先に前記バッファ部に格納されている取得要求より後に読み出されるアドレスに受信した取得要求を格納し、前記判定部により発行された取得要求を受信すると、先に前記バッファ部に格納されている取得要求のうち、前記ブロック映像予測部により発行された取得要求より先に読み出されるアドレスに受信した取得要求を格納する格納制御部と、前記アドレスに従って順に前記バッファ部から取得要求を読み出し、各取得要求において指定されたブロック映像データを取得する取得部と、を備えていてもよい。この場合、ブロック映像予測部により発行された取得要求は、先にバッファ部に格納されている取得要求より後に読み出し、判定部により発行された取得要求は、先にバッファ部に格納されている取得要求のうち、ブロック映像予測部により発行された取得要求より先に読み出し、読み出した順に各取得要求において指定されたブロック映像データを取得するため、歪み補正処理の効率性の向上を図ることができる。
【００１０】
本発明の第２の態様は、被投写面上に映像を投写して表示するプロジェクターを提供する。本発明の第２の態様に係るプロジェクターは、前記映像を表す映像光を生成して出力する映像光出力部と、フレーム映像を表す映像データを記憶するフレーム映像記憶部と、所定数の画素からなるブロック映像データを格納するためのブロック領域を複数備え、前記フレーム映像記憶部に記憶された映像データの一部をブロック映像データとしてそれぞれのブロック領域に格納するブロック映像記憶部と、各前記ブロック領域に格納されているブロック映像データを用いて、前記フレーム映像に対して前記被投写面上に投写される映像の歪みを補正するための処理をおこなった補正後フレーム映像を構成する複数の画素をそれぞれ表す複数の補正後画素データを生成し、前記映像光出力部に出力する補正処理部と、前記補正処理部が前記複数の補正後画素データに含まれる第１の補正後画素データを生成するために必要なブロック映像データが前記ブロック映像記憶部のブロック領域に格納されているか否かを判定し、該ブロック映像データが前記ブロック映像記憶部のブロック領域に格納されていない場合には、該ブロック映像データを取得させるための取得要求を発行する判定部と、前記補正処理部が前記第１の補正後画素データにより後に生成する補正後画素データである第２の補正後画素データを生成するために必要なブロック映像データを予測し、前記予測されたブロック映像データが前記ブロック映像記憶部のブロック領域に格納されていない場合には、前記予測されたブロック映像データを取得させるための取得要求を発行するブロック映像予測部と、前記ブロック映像予測部により取得要求が発行されると、発行された順に各取得要求において指定されたブロック映像データを前記フレーム映像記憶部に記憶されている映像データから取得して前記ブロック映像記憶部の前記ブロック領域に格納し、前記判定部により取得要求が発行されると、該取得要求により指定されたブロック映像データを前記ブロック映像予測部により発行された取得要求において指定されたブロック映像データよりも優先して前記映像データから取得するブロック映像取得部と、を備える。
【００１１】
第２の態様に係るプロジェクターによれば、判定部により発行された取得要求により指定されたブロック映像データをブロック映像予測部により発行された取得要求において指定されたブロック映像データよりも優先して映像データから取得するため、プロジェクターにおいて、被投写面上に投写される映像の歪みを補正する処理の効率性の向上を図ることができる。
【００１２】
なお、本発明は、種々の態様で実現することが可能であり、例えば、プロジェクターテレビ、モニター、ブロック映像記憶装置、射影変換処理装置、画像処理装置等で実現することができる。また、データの取得方法、画像処理方法、および、これらの方法または装置の機能を実現するためのコンピュータープログラム、そのコンピュータープログラムを記録した記録媒体、そのコンピュータープログラムを含み搬送波内に具現化されたデータ信号、等の形態で実現することができる。
【図面の簡単な説明】
【００１３】
【図１】台形歪み補正を概念的に示す説明図である。
【図２】補正後映像データの作成方法を概念的に示す説明図である。
【図３】画素補間の方法を概念的に示す図である。
【図４】本発明の一実施例としてのプロジェクターの構成を概略的に示すブロック図である。
【図５】台形歪み補正部１２０の構成を示す機能ブロック図である。
【図６】台形歪み補正部１２０の動作の流れを模式的に示す工程図である。
【図７】台形歪み補正部１２０が補正後映像の１画素の画素値を算出するときの各処理のタイミングを示す説明図である。
【図８】フレームバッファー１５０とキャッシュブロック記憶部１２２との関係を模式的に示す図である。
【図９】キャッシュブロック記憶部１２２とキャッシュブロック用タグ情報記憶部１２３との関係を概念的に示す図である。
【図１０】キャッシュブロックと補間ブロックとの関係を示す図である。
【図１１】先読みリクエスト発行部１３２における先読み判定を説明するための説明図である。
【図１２】キャッシュブロック記憶部１２２に格納されているキャッシュブロックが更新される順序を説明するための説明図である。
【図１３】タグ情報を用いたヒット判定の例を示す説明図である。
【図１４】ヒット判定処理の工程を模式的に示す工程図である。
【図１５】ヒット判定処理の工程を模式的に示す工程図である。
【図１６】第１の実施例におけるキャッシュブロック制御部１２１の構成を示す機能ブロック図である。
【図１７】バッファ読み出し制御部１３８による先読み要求およびミスヒット要求の読み出し順番を説明するための説明図である。
【図１８】図１７（ａ）における補間ブロックの読み取り位置を説明するための説明図である。
【図１９】図１７（ｂ）における補間ブロックの読み取り位置を説明するための説明図である。
【図２０】図１７（ｃ）における補間ブロックの読み取り位置を説明するための説明図である。
【図２１】図１７（ｄ）における補間ブロックの読み取り位置を説明するための説明図である。
【図２２】キャッシュブロック取得部１３９によるキャッシュブロックを構成する各画素の画素値の読み出し順序を説明するための説明図である。
【図２３】第２の実施例におけるキャッシュブロック制御部１２１の構成を示す機能ブロック図である。
【図２４】バッファ状態判別部１３７による先読み要求およびミスヒット要求の格納順番を説明するための説明図である。
【発明を実施するための形態】
【００１４】
以下、本発明の一態様であるプロジェクターについて、図面を参照しつつ、実施例に基づいて以下の順序で説明する。
Ａ．第１の実施例：
Ａ−１．台形歪み補正：
Ａ−２．プロジェクターの構成：
Ａ−３．台形歪み補正部：
Ａ−４．先読み判定：
Ａ−５．ヒット判定：
Ａ−６．キャッシュブロック制御部：
Ｂ．第２の実施例：
Ｂ−１．キャッシュブロック制御部：
Ｃ．変形例：
【００１５】
Ａ．第１の実施例：
Ａ−１．台形歪み補正：
本発明の一実施例としてのプロジェクター１００は、映像を表す映像光を投写して、スクリーンＳＣなどの被投写面上に映像を表示させる。プロジェクター１００は、矩形の映像が入力された場合に、スクリーンＳＣ上に表示される映像の台形歪みを補正して、矩形の映像を表示させることが可能なプロジェクターである。ここで、台形歪みとは、プロジェクターと被投写面との相対的な位置関係によって、被投写面に表示された映像が台形、平行四辺形、それ以外の四角形等に歪むことをいう。プロジェクター１００の構成の説明に先立って、本実施例のプロジェクター１００における台形歪み補正について、簡単に説明する。
【００１６】
図１は、台形歪み補正を概念的に示す説明図である。図示するように、プロジェクター１００が、スクリーンＳＣに対して、水平方向（左右方向）および垂直方向（上下方向）に、それぞれ傾きを有して配置された場合、液晶パネル部１９２に表示されている映像（補正前映像ＩＧ０）は矩形であるのに対し、スクリーンＳＣに投写される映像ＰＩＧ０は、水平方向および垂直方向のそれぞれに台形歪みを生じる。なお、図１では、説明の便を図って、プロジェクター１００内に含まれる液晶パネル部１９２を、プロジェクター１００外に出して表示している。
【００１７】
プロジェクター１００は、射影変換の手法を利用して、スクリーンＳＣに投写される映像と逆方向に歪ませた映像（補正後映像ＩＧ１）を液晶パネル部１９２上に形成することにより、スクリーンＳＣ上に矩形の映像ＰＩＧ１を表示させる（図１）。ここでは、台形歪みを生じた映像を、矩形（本来表示されるべき映像の形状）に見せるためにおこなわれる補正を「台形歪み補正」と呼ぶ。本実施例における台形歪み補正は、特許請求の範囲における「歪みの補正」に該当する。
【００１８】
図２は、補正後映像データの作成方法を概念的に示す説明図である。図２(ａ)は、補正前映像ＩＧ０を示している。また、図２（ｂ）は、補正後映像ＩＧ１を示している。図２（ｂ）の破線は、補正前映像ＩＧ０の外形を示している。補正前映像ＩＧ０は、液晶パネル部１９２のフレーム一杯に表示されるように映像処理を施されているため、図２（ｂ）における破線は、液晶パネル部１９２のフレームを示している。
【００１９】
本実施例において、補正前映像ＩＧ０、補正後映像ＩＧ１の座標とは、補正前映像ＩＧ０、補正後映像ＩＧ１が液晶パネル部１９２に表示されたときの画素座標をいう。以下、補正後映像ＩＧ１が表示されている場合の液晶パネル部１９２の画素座標を、補正後座標という。なお、液晶パネル部１９２の画素座標のうち、補正後映像ＩＧ１が表示されていない領域の画素座標も、補正後座標を用いて呼ぶ。補正後座標を、逆射影変換により補正前映像ＩＧ０における座標位置（液晶パネルの画素座標）に変換した座標を、補正前座標という。
【００２０】
補正後映像ＩＧ１を表す補正後映像データの作成方法の概要について、図２に基づいて説明する。プロジェクター１００は、補正前映像ＩＧ０の画素値に基づいて、補正後映像ＩＧ１を構成する全ての画素座標の画素値（Ｒ，Ｇ，Ｂの各値）を求めることにより、補正後映像データを生成する。一例として、図２に示す補正後映像ＩＧ１の真ん中の四角で囲まれた座標Ｐ１（Ｘ，Ｙ）の画素値を求める方法を説明する。
【００２１】
まず、プロジェクター１００は、画素値を求めたい画素の補正後座標Ｐ１（Ｘ，Ｙ）を補正前座標Ｐ０（ｘ,ｙ）に変換する。このとき、補正前映像ＩＧ０と補正後映像ＩＧ１は、整数倍の対応関係となっていないため、算出された補正前座標Ｐ０（ｘ,ｙ）には、小数が含まれている。そのため、プロジェクター１００は、対応する補正前座標Ｐ０（ｘ,ｙ）の近傍の１６座標の画素値を用いて、補正前座標Ｐ０（ｘ,ｙ）の画素値を推定する。この画素値の推定を画素補間とも呼ぶ。したがって、プロジェクター１００は、変換された小数点を含む補正前座標Ｐ０（ｘ,ｙ）に基づいて、補正前座標Ｐ０（ｘ,ｙ）近傍の画素ブロックを読み出し、読み出した画素ブロックに対してフィルター係数を用いて画素補間を行う。これにより、プロジェクター１００は、補正後映像ＩＧ１の座標Ｐ１（Ｘ，Ｙ）の画素値を算出する。すなわち、プロジェクター１００は、補正後映像ＩＧ１を構成する全ての画素（座標）の画素値を、１画素ごとに、上記の画素補間を行うことによって算出し、補正後映像ＩＧ１を表す補正後映像データを生成する。
【００２２】
図３は、画素補間の方法を概念的に示す図である。図３では、上記した補正後座標Ｐ１（Ｘ，Ｙ）を変換した補正前座標Ｐ０（ｘ，ｙ）に対応する画素値を画素補間により求める方法を例示している。図中、補正前座標Ｐ０（ｘ，ｙ）の位置を、ハッチングを付した丸印で示し、その周辺１６座標の位置を白丸印で示している。補正前座標Ｐ０（ｘ，ｙ）に対応する画素値は画素補間によって求められるため、補正前座標Ｐ０（ｘ,ｙ）に対応する画素値を「補間画素」、補正前座標Ｐ０（ｘ,ｙ）周辺の１６画素の画素値は、補正前映像データであり既知であるため「既知画素」とも称する。
【００２３】
図３では、既知画素である１６画素の画素値を、ＤＡＴＡ［ｍ］［ｎ］（ｍ＝０，１，２，３（ｘ方向）；ｎ＝０，１，２，３（ｙ方向））と示している。補間画素は、この１６画素の画素値とフィルター係数との畳み込み演算により求められる。フィルター係数は、補間画素と既知画素との距離（例えば、ＤＡＴＡ［１］［１］の既知画素と補間画素との距離は、ｘ方向にｄｘ、ｙ方向にｄｙである）による影響を考慮した係数であり、既知画素ごとに定められる。図３では、フィルター係数は、ＣＯＥＦ［ｍ］［ｎ］（ｍ＝０，１，２，３（ｘ方向）；ｎ＝０，１，２，３（ｙ方向））と示している。なお、本実施例において、２次元のフィルター係数を用いているが、フィルター係数を１次元に分解してもよい。
【００２４】
Ａ−２．プロジェクターの構成：
図４は、本発明の一実施例としてのプロジェクターの構成を概略的に示すブロック図である。図示するように、プロジェクター１００は、映像入力部１１０と、ＩＰ変換部１１２と、解像度変換部１１４と、映像合成部１１６と、台形歪み補正部１２０と、液晶パネル駆動部１４０と、フレームバッファー１５０と、高速バス制御部１６０と、低速バス制御部１６２と、プロセッサー部１７０と、撮像部１８０と、センサー部１８２と、照明光学系１９０と、液晶パネル部１９２と、投写光学系１９４と、を備える。照明光学系１９０、液晶パネル部１９２、投写光学系１９４以外の各構成要素は、高速バス１０２または低速バス１０４を介して互いに接続されている。
【００２５】
映像入力部１１０は、図示しないＤＶＤプレーヤーやパーソナルコンピューターなどからケーブルを介して入力された入力映像信号に対して、必要によりＡ／Ｄ変換を行い、デジタル映像信号をＩＰ変換部１１２に供給する。
【００２６】
ＩＰ変換部１１２は、映像入力部１１０から供給された映像データのフォーマットを、インタレース方式からプログレッシブ方式に変換する処理を実行し、得られた映像データを解像度変換部１１４に供給する。
【００２７】
解像度変換部１１４は、ＩＰ変換部１１２から供給された映像データに対して、サイズの拡大処理または縮小処理（すなわち、解像度変換処理）を施し、得られた映像データを、映像合成部１１６に供給する。
【００２８】
映像合成部１１６は、解像度変換部１１４から供給された映像データとメニュー画面などのＯＳＤ（Ｏｎ  Ｓｃｒｅｅｎ  Ｄｉｓｐｌａｙ）とを合成して、フレームバッファー１５０に、補正前映像データとして書き込む。
【００２９】
フレームバッファー１５０は、１フレームまたは複数フレームのデータを格納できる。本実施例では、フレームバッファー１５０として、安価で大容量なＤＲＡＭ（Ｄｙｎａｍｉｃ  Ｒａｎｄｏｍ  Ａｃｃｅｓｓ  Ｍｅｍｏｒｙ）を用いている。本実施例におけるフレームバッファー１５０は、特許請求の範囲における「フレーム映像記憶部」に該当する。
【００３０】
台形歪み補正部１２０は、スクリーンＳＣに対してプロジェクター１００の投写軸を傾けた状態で投写した場合に生じる台形歪みを補正する。具体的には、フレームバッファー１５０に格納されている補正前映像データが表す補正前映像を、台形歪みを補償する形状で液晶パネル部１９２に表示させるため、補正前映像データに対して補正処理を施し、補正後映像データとして、液晶パネル駆動部１４０に供給する。台形歪み補正部１２０については、後に図５を用いて詳述する。
【００３１】
液晶パネル駆動部１４０は、台形歪み補正部１２０を経て入力されたデジタル映像信号に基づいて、液晶パネル部１９２を駆動する。液晶パネル部１９２は、複数の画素をマトリクス状に配置した透過型液晶パネルにより構成される。液晶パネル部１９２は、液晶パネル駆動部１４０によって駆動され、マトリクス状に配置された各画素における光の透過率を変化させることにより、照明光学系１９０から照射された照明光を、映像を表す有効な映像光へと変調するための映像を形成する。本実施例において、液晶パネル部１９２のモードはＷＵＸＧＡであり、解像度は１９２０×１２００ドットである。本実施例では、液晶パネル画素座標を、ｘ＝０〜１９１９、ｙ＝０〜１１９９と規定している。なお、液晶パネル部１９２は、本実施例と異なる解像度のものを用いてもよい。
【００３２】
照明光学系１９０は、例えば、高圧水銀ランプ、超高圧水銀ランプ等のランプ類や、その他の発光体を備えて構成される。投写光学系１９４は、プロジェクター１００の筐体の前面に取り付けられており、液晶パネル部１９２によって映像光へと変調された光を拡大して、スクリーンＳＣに投写する。投写光学系１９４はズームレンズ（図示せず）を備え、液晶パネル部１９２を透過した光を投写する際の拡大の程度（ズーム状態）を変化させることができる。本実施例における液晶パネル駆動部１４０、液晶パネル部１９２、照明光学系１９０、投写光学系１９４は、特許請求の範囲における「映像光出力部」および「表示部」に該当する。
【００３３】
プロセッサー部１７０は、記憶部（図示しない）に記憶された制御プログラムを読み出して実行することにより、プロジェクター１００内の各部の動作を制御する。また、撮像部１８０により撮像された撮影画像や、センサー部１８２により検出されるプロジェクター１００の傾きや、ユーザからの指示に基づいて、後述する補正後座標（Ｘ０〜Ｘ３、Ｙ０〜Ｙ３）（図２参照）、座標変換行列の変換係数（後に詳述する）を算出し、台形歪み補正部１２０に出力する。なお、本実施例において、プロセッサー部１７０は、ユーザからの指示をプロジェクター１００本体に設けられた操作パネル(図示しない)を通じて受け取る構成にしているが、例えば、リモコンを通じたユーザからの指示をリモコン制御部が受信して、低速バス１０４を介してプロセッサー部１７０がユーザからの指示を受信する構成にしてもよい。
【００３４】
撮像部１８０は、ＣＣＤカメラを有しており、プロジェクター１００によってスクリーンＳＣ上に表示された映像を撮像して撮影画像を生成する。撮像部１８０により生成された撮影画像は、図示せざる撮影画像メモリ内に格納される。なお、撮像部１８０は、ＣＣＤカメラの代わりに他の撮像デバイスを有することも可能である。
【００３５】
センサー部１８２は、プロジェクター１００の鉛直方向からの傾きを検出することにより、撮像部１８０のＣＣＤ光軸が水平面となす傾き角度を検出することができる。
【００３６】
Ａ−３．台形歪み補正部：
台形歪み補正部１２０は、上記したように、フレームバッファー１５０に格納されている補正前映像データが表す補正前映像を、台形歪みを補償する形状に補正した補正後映像データを生成する。図５は、台形歪み補正部１２０の構成を示す機能ブロック図である。台形歪み補正部１２０は、キャッシュブロック制御部１２１と、キャッシュブロック記憶部１２２と、キャッシュブロック用タグ情報記憶部１２３と、補間ブロック読み出し部１２４と、画素補間部１２５と、ＦＩＦＯ部１２６と、レジスター部１２７と、制御部１２８と、座標変換部１２９と、フィルター係数算出部１３０と、ヒット判定部１３１と、先読みリクエスト発行部１３２と、を備えている。
【００３７】
キャッシュブロック制御部１２１は、フレームバッファー１５０に格納されている補正前映像データの一部のデータを、８×８画素からなるキャッシュブロック単位で取得してキャッシュブロック記憶部１２２に格納する。以後、キャッシュブロックとは、８×８画素の画素値を含む映像データを表す。また、キャッシュブロック制御部１２１は、キャッシュブロック用タグ情報記憶部１２３に格納されている後述するタグ情報を更新する。キャッシュブロック制御部１２１は、ヒット判定部１３１または先読みリクエスト発行部１３２によって指定されたキャッシュブロックをフレームバッファー１５０から取得する。ヒット判定部１３１または先読みリクエスト発行部１３２によって指定されたキャッシュブロックをフレームバッファー１５０から取得するときの具体的な処理については、図１６〜図２２を用いて後述する。本実施例におけるキャッシュブロック制御部１２１は、特許請求の範囲における「ブロック映像取得部」に該当する。
【００３８】
キャッシュブロック記憶部１２２は、フレームバッファー１５０に格納されている１フレーム分の補正前映像データの一部のデータを、８×８画素からなるキャッシュブロック単位で格納する。キャッシュブロック記憶部１２２は、１つのキャッシュブロックを格納できるブロック領域を複数備える。本実施例では、後に詳述するように、キャッシュブロック記憶部１２２は２４０列×４行のブロック領域を備える。本実施例において、キャッシュブロック記憶部１２２は、小容量で高速なＳＲＡＭ（Ｓｔａｔｉｃ  Ｒａｎｄｏｍ  Ａｃｃｅｓｓ  Ｍｅｍｏｒｙ）で構成され、当該ＳＲＡＭは、後に詳述するように、１ポートのＲＡＭを用いて、読み出しと書き込みとを同時に行うことができる。本実施例におけるキャッシュブロック記憶部１２２は、特許請求の範囲における「ブロック映像記憶部」に該当する。また、本実施例では、キャッシュブロック記憶部１２２における１列×４行のブロック領域群を、ブロック領域列とも呼ぶ。すなわち、本実施例におけるキャッシュブロック記憶部１２２は、ブロック領域列が２４０列並列に並んだ構成を備えている。
【００３９】
キャッシュブロック用タグ情報記憶部１２３は、キャッシュブロック記憶部１２２を構成するブロック領域ごとに、キャッシュブロックが格納されているか否かの情報や、格納されているキャッシュブロックを特定するための情報等、ブロック領域を管理するための情報であるタグ情報を格納する。タグ情報の具体的な内容は図９を用いて後述する。
【００４０】
補間ブロック読み出し部１２４は、画素補間部１２５における画素補間に必要な４×４画素からなる補間ブロックを、キャッシュブロック記憶部１２２から読み出して、画素補間部１２５に供給する。補間ブロック読み出し部１２４がキャッシュブロック記憶部１２２から補間ブロックを読み出す位置については、図１０を用いて後述する。
【００４１】
画素補間部１２５は、補間ブロック読み出し部１２４から供給される補間ブロックと、フィルター係数算出部１３０から供給されるフィルター係数に基づいて画素補間処理を実行し、補間画素の画素値を求める。画素補間部１２５が補間画素の画素値を算出する方法は、図１〜図３を用いて上述したとおりである。画素補間部１２５は、１つの補間ブロックと、フィルター係数から１つの補間画素の画素値を算出する。本実施例では、画素補間部１２５は、まず、補正後映像のｘ方向、ｙ方向ともに最も上流側の画素（図２（ｂ）左上）の画素値を算出し、その後、図２（ｂ）の矢印の方向に従って、ｘ方向の下流側の画素について画素値を順次算出する。ｘ方向で最も下流側の画素の画素値を算出すると、ｙ方向において一つ下流側の列について同様にｘ方向の最も上流側の画素から順に画素値を算出する。これを順次繰り返し、ｘ方向、ｙ方向ともに最も下流側の画素の画素値まで算出をおこなうことにより、補正後映像を表す補正後映像データを生成する。生成された補正後映像データは、ＦＩＦＯ部１２６を介して液晶パネル駆動部１４０(図４)に出力される。本実施例における補間ブロック読み出し部１２４、画素補間部１２５は、特許請求の範囲における「補正処理部」に該当する。
【００４２】
レジスター部１２７は、プロセッサー部１７０から供給されるパラメーターを格納する。具体的には、レジスター部１２７には、補正前映像の１フレームのフレーム幅、フレーム高さ、座標変換行列の変換係数Ａ〜Ｈなどのパラメーターが格納される。変換係数Ａ〜Ｈは、プロセッサー部１７０において、下記の射影変換の行列式（式１）を用いて算出される。具体的には、プロセッサー部１７０は、補正前座標（ｘ０〜ｘ３、ｙ０〜ｙ３）（図２参照）が射影変換により、補正後座標（Ｘ０〜Ｘ３、Ｙ０〜Ｙ３）（図２参照）に変換されたものとして、その補正後映像ＩＧ１の４つの座標（Ｘ０〜Ｘ３、Ｙ０〜Ｙ３）を、行列式(式１)に入力して、係数Ａ〜Ｈを導出する。
【００４３】
【数１】
2011211274.tif 000003
【００４４】
本実施例では、補正後映像データの生成処理が開始される前に、台形歪み補正前にスクリーンＳＣに表示されている映像ＰＩＧ０を、撮像部１８０で撮像する。プロセッサー部１７０(図４)は、撮像した映像に基づいて、台形歪み補正後の補正後映像ＩＧ１における４つの頂点の座標（Ｘ０〜Ｘ３、Ｙ０〜Ｙ３）(図２（ｂ）)を求めている。
【００４５】
なお、センサー部１８２によって、プロジェクター１００の鉛直方向からの傾きを検出して、検出された角度に基づいて、補正後座標（Ｘ０〜Ｘ３、Ｙ０〜Ｙ３）を求めるようにしてもよい。また、ユーザがリモコンを操作して、手動で台形歪み補正を行うようにしてもよい。そのような場合には、プロセッサー部１７０は、リモコン制御部を介して受け取った、ユーザからの指示に基づいて、補正後座標（Ｘ０〜Ｘ３、Ｙ０〜Ｙ３）を求める。
【００４６】
制御部１２８は、台形歪み補正部１２０の全体の制御を行う。例えば、制御部１２８に入力される同期信号に従って、フレームの始まりを示すフレームスタート信号を座標変換部１２９に対して出力する。同期信号は、例えば、１秒間に６０フレーム表示される場合には、１／６０秒毎に入力される。
【００４７】
座標変換部１２９は、レジスター部１２７から供給される座標変換係数Ａ〜Ｈと、以下の（式２）、（式３）を用いて、台形歪み補正を行った後の補正後映像ＩＧ１の座標値（補正後座標）を、補正前映像ＩＧ０（矩形の映像）の座標値（補正前座標）に変換する。補正前映像ＩＧ０と補正後映像ＩＧ１とは、整数倍の対応関係とはなっていないため、座標変換部１２９にて算出された補正前座標は、小数を含んでいる。座標変換部１２９は、補正前座標を、整数部と小数部に分けて、整数部をヒット判定部１３１および先読みリクエスト発行部１３２に供給し、小数部をフィルター係数算出部１３０に供給する。
【００４８】
ここで、上記した補正前座標の算出方法について説明する。補正後映像ＩＧ１は、補正前映像ＩＧ０を射影変換することにより得られた映像であると考えられるため、補正前座標は、補正後座標について、下記の（式２）、（式３）に基づいて、逆射影変換することによって算出される。補正前座標（ｘ，ｙ）が射影変換により補正後座標（Ｘ，Ｙ）に変換されたものとする。
【００４９】
【数２】
2011211274.tif 000004
【数３】
2011211274.tif 000005
上記（式２）、（式３）中の係数Ａ〜Ｈは、レジスター部１２７に記憶されている。
【００５０】
フィルター係数算出部１３０は、座標変換部１２９から供給される小数部に基づいて、画素補間処理を実行する際に用いられるフィルター係数を、フィルター係数テーブルより選択して、選択されたフィルター係数を画素補間部１２５に供給する。フィルター係数テーブルは、図３に示す補間画素と既知画素との距離とフィルター係数との関係を示すテーブルであり、予め算出された結果がフィルター係数算出部１３０の備えるメモリに格納されている。
【００５１】
ヒット判定部１３１は、座標変換部１２９から供給された補正前座標の整数部に基づいて、画素補間部１２５における画素補間に用いられる座標の画素値がキャッシュブロック記憶部１２２に格納されているか否かを判定する。以下、この判定を「ヒット判定」と称する。ヒット判定の結果、キャッシュブロック記憶部１２２に画素補間に必要な画素値が格納されていない場合には、キャッシュブロック制御部１２１に対して、必要なキャッシュブロックの読み出し要求（以後、「ミスヒット要求」とも呼ぶ）を発行する。ヒット判定の結果、キャッシュブロック記憶部１２２に画素補間に必要な画素値が格納されている場合には、補間ブロック読み出し部１２４に対してキャッシュブロック記憶部１２２における読み出し位置を供給する。ヒット判定の処理の流れについては、図１３〜図１５を用いて後述する。なお、ヒット判定部は、特許請求の範囲における「判定部」に該当する。
【００５２】
先読みリクエスト発行部１３２は、座標変換部１２９に供給された補正前座標の整数部に基づいて、その後の画素補間処理に必要になるキャッシュブロックを予測する。先読みリクエスト発行部１３２は、予測したキャッシュブロックの読み出し要求（以後、「先読み要求」とも呼ぶ）をキャッシュブロック制御部１２１に対して発行することにより、予測したキャッシュブロックをキャッシュブロック記憶部１２２に格納させる。先読みリクエスト発行部１３２は、所定のキャッシュブロックから補間ブロック読み出し部１２４により補間ブロックの読み出しがおこなわれたときに、その後の画素補間処理に必要になるキャッシュブロックを予測する。先読みリクエスト発行部１３２による具体的な処理については、後述する。なお、上記したキャッシュブロックの予測を、「先読み判定」とも呼ぶ。先読みリクエスト発行部１３２は、特許請求の範囲における「ブロック映像予測部」に該当する。
【００５３】
台形歪み補正部１２０を構成する上記各構成部の動作の流れを簡単に説明する。図６は、台形歪み補正部１２０の動作の流れを模式的に示す工程図である。まず、台形歪み補正部１２０の座標変換部１２９(図５)は、フレームスタート信号が入力されるまでは待機し(ステップＳ１０２：ＮＯ)、フレームスタート信号が入力されると (ステップＳ１０２：ＹＥＳ)、補正後映像の座標（補正後座標）を座標変換して補正前座標を求める（ステップＳ１０４）。補正後座標を座標変換して補正前座標を算出する方法は上述したとおりである。
【００５４】
ヒット判定部１３１(図５)は、座標変換部１２９が算出した補正前座標の整数部に基づいて、補間ブロックの読み出し位置を補間ブロック読み出し部１２４に供給する。補間ブロック読み出し部１２４(図５)は、供給された読み出し位置に基づいて補間ブロックをキャッシュブロック記憶部１２２から読み出す（ステップＳ１０６）。一方、フィルター係数算出部１３０(図５)は、ステップＳ１０４で求められた補正前座標の小数部に基づいて、フィルター係数テーブルからフィルター係数を選択する。ステップＳ１０６の補間ブロック読み出し処理（「ブロックリード」とも呼ぶ）と、ステップＳ１０８のフィルター係数算出処理は同時に行われ、両処理が終了すると、次の処理（ステップＳ１１０）に進む。
【００５５】
画素補間部１２５（図５）は、補間ブロックとフィルター係数とを用いて、補正後座標の画素値を算出する（ステップＳ１１０）。具体的には、画素補間部１２５は、補間ブロック読み出し部１２４から供給された補間ブロックと、フィルター係数算出部１３０から供給されたフィルター係数とを用いて、畳み込み演算により補正後座標の画素値を算出する。
【００５６】
台形歪み補正部１２０は、上記のステップＳ１０４〜ステップＳ１１０を、補正後座標（Ｘ，Ｙ）＝（０，０）〜（フレーム幅−１，フレーム高さ−１）まで繰り返して行うことにより、補正後映像データを生成する。本実施例では、フレーム幅１９２０、フレーム高さ１２００であるため、補正後座標（Ｘ，Ｙ）＝（０，０）〜（１９１９，１１９９）まで、ステップＳ１０４〜ステップＳ１１０を繰り返す。なお、フレーム幅、フレーム高さが本実施例と異なる場合には、ステップＳ１０４〜ステップＳ１１０を、補正後座標（Ｘ，Ｙ）＝（０，０）〜（フレーム幅−１，フレーム高さ−１）まで繰り返して行うことにより、補正後映像データを生成することができる。
【００５７】
図７は、台形歪み補正部１２０が補正後映像の１画素の画素値を算出するときの各処理のタイミングを示す説明図である。座標変換部１２９は、制御部１２８から出力されたフレームスタート信号を受信すると、座標変換処理を開始する。この座標変換処理が終了して補正前座標が算出されると、フィルター係数算出部１３０は、フィルター係数の算出処理を開始し、ヒット判定部１３１は、ヒット判定のためのタグ情報の読み出し処理を開始する。
【００５８】
ヒット判定部１３１は、タグ情報を読み出してヒット判定をおこなった結果、補間ブロック読み出し部１２４により読み出されるべき領域を含むキャッシュブロックがキャッシュブロック記憶部１２２に格納されていないと判定した場合には、補間ブロック読み出し部１２４により読み出されるべき領域を含むキャッシュブロックがキャッシュブロック記憶部１２２に格納されるのを待つ（以下、「ブロックライト待ち」とも呼ぶ）。
【００５９】
一方、上記のフィルター係数算出処理、および、タグ情報の読み出し処理と同時に、先読みリクエスト発行部１３２は、キャッシュブロックの先読みの要否を判定し、必要であれば、キャッシュブロックの読み出し要求（先読み要求）を発行する。キャッシュブロック制御部１２１は、ヒット判定部１３１または先読みリクエスト発行部１３２からキャッシュブロックの読み出し要求が発行されたら、フレームバッファー１５０の要求された位置からキャッシュブロックを読み出して、キャッシュブロック記憶部１２２に格納する。補間ブロックにより読み出されるべき領域を含むキャッシュブロックがキャッシュブロック記憶部１２２に格納されると、ヒット判定部１３１は、補間ブロックにより読み出されるべき領域を含むキャッシュブロックがキャッシュブロック記憶部１２２に格納されていると判定し、補間ブロック読み出し部１２４は、新たに格納されたキャッシュブロックから補間ブロックを読み出す。
【００６０】
フィルター係数の算出や、補間ブロックの読み出しが終了すると、画素補間部１２５は、画素補間を開始する。なお、図７において、実線の枠は処理時間が固定、破線の枠は処理時間が可変であることを表す。また、枠の長さは処理の長さを表すものではない。本実施例では、先読み要求を行うことにより、ヒット判定部におけるブロックライト待ちの時間を短くしている。
【００６１】
Ａ−４．先読み判定：
先読みリクエスト発行部１３２における先読み判定についての説明に先立って、本実施例におけるフレームバッファー１５０、キャッシュブロック記憶部１２２およびキャッシュブロック用タグ情報記憶部１２３の関係と、キャッシュブロックと補間ブロックとの関係について詳細に説明する。
【００６２】
図８は、フレームバッファー１５０とキャッシュブロック記憶部１２２との関係を模式的に示す図である。図８では、フレームバッファー１５０に格納されている１フレーム分の補正前映像データを、８×８画素からなるキャッシュブロック単位に分割した状態を示している。本実施例において、フレームバッファー１５０に格納されている補正前映像データは、１９２０×１２００画素によって構成されており、このような補正前映像データが２４０×１５０個のキャッシュブロックに分割されている。図８に示すフレームバッファー１５０に格納された補正前映像データにおける各キャッシュブロックの位置は、それぞれ、補正前映像データにより表される補正前映像における各キャッシュブロックにより表される映像（領域）の位置と対応している。図８において各キャッシュブロック内に記載されている文字列（ｘ，ｙ）は、そのキャッシュブロックのｘ方向およびｙ方向の位置（列番号，行番号）を示している。本実施例では、列が並んでいる方向をｘ方向、行が並んでいる方向をｙ方向としている。ｘ方向、ｙ方向いずれにおいても、文字列（ｘ，ｙ）の番号の小さいキャッシュブロックの側を上流側と呼び、文字列（ｘ，ｙ）の番号の大きい側を下流側と呼ぶ。
【００６３】
キャッシュブロック記憶部１２２は、１つのキャッシュブロックを格納できるブロック領域を、２４０列×４行個備える。図８では、各ブロック領域を識別するために、（列（０〜２３９），行（０〜３））の番号を付している。すなわち、キャッシュブロック記憶部１２２は、ｙ方向に沿った方向に並ぶ４つのブロック領域（行０〜３）からなるブロック領域列がｘ方向に沿った方向に２４０列（列０〜２３９）並んだ構成を備えている。キャッシュブロック記憶部１２２には、フレームバッファー１５０に格納されている１フレーム分の補正前映像データの一部のデータ（キャッシュブロック）が、２４０×４個格納できる。
【００６４】
本実施例では、台形歪み補正処理が開始される際に、まず、フレームバッファー１５０から（０，０）〜（２３９，３）のキャッシュブロックが読み出され、キャッシュブロック記憶部１２２に格納される。キャッシュブロックは、キャッシュブロック記憶部１２２において、各キャッシュブロックの列番号と同一の列番号のブロック領域に格納される。したがって、台形歪み補正処理が開始される際には、まず、キャッシュブロック記憶部１２２の各ブロック領域には、ブロック領域の列番号、行番号と同一の列番号、行番号を有するキャッシュブロックが格納される（図８）。キャッシュブロック記憶部１２２の幅は、フレームバッファー１５０の幅と同じである。キャッシュブロック記憶部１２２の高さは、４キャッシュブロック分であり、１フレームの３２ライン（４キャッシュブロック×８ｐｘ）分の画素データが格納される。キャッシュブロック記憶部１２２において、キャッシュブロックがフレームバッファー１５０の列番号の順に、すなわち、ｘ方向の上流側から下流側に順次格納されているため、後述するｘ方向のヒット判定検索を高速に行うことができる。
【００６５】
キャッシュブロック用タグ情報記憶部１２３は、キャッシュブロック記憶部１２２をブロック領域単位で管理する際の管理情報であるタグ情報を格納する。図９は、キャッシュブロック記憶部１２２とキャッシュブロック用タグ情報記憶部１２３との関係を概念的に示す図である。図示するように、キャッシュブロック用タグ情報記憶部１２３には、キャッシュブロック記憶部１２２の２４０×４個のブロック領域に対応させて２４０×４個のタグ情報が格納されている。
【００６６】
具体的には、タグ情報として、（１）フレームバッファー１５０からキャッシュブロック記憶部１２２への書き込み待ちか否かを示す情報（書き込み待ちの場合ＷＲＩＴＩＮＧ＝１）、（２）ブロック領域のデータが有効か無効かを示す情報（有効の場合ＶＡＬＩＤ＝１、無効の場合ＶＡＬＩＤ＝０）、及び（３）ブロック領域に格納されているキャッシュブロックがフレームバッファー１５０のどの位置のブロックかを示す座標Ｙ＿ＡＤＲが格納されている。（３）の座標Ｙ＿ＡＤＲは、キャッシュブロックの左上端の画素のフレームバッファー１５０におけるｙ座標を１／８にした情報を保持する。本実施例では、図８に示す行番号を座標Ｙ＿ＡＤＲとする。（２）において、有効とは、キャッシュブロックがキャッシュブロック記憶部１２２に格納されていること、無効とはキャッシュブロックがキャッシュブロック記憶部１２２に格納されていないことを示す。本実施例において、台形歪み補正処理開始の際に、（０，０）〜（２３９，３）のキャッシュブロックがキャッシュブロック記憶部１２２に格納される前は、すべのタグ情報において、「無効（ＶＡＬＩＤ＝０）」となっている。
【００６７】
図１０は、キャッシュブロックと補間ブロックとの関係を示す図である。図１０において、補間ブロックを斜線ハッチングで示している。本実施例において、キャッシュブロックは８×８画素からなり、補間ブロックは４×４画素からなるため、補間ブロックは、キャッシュブロックの一部となる。
【００６８】
後述するように、キャッシュブロック記憶部１２２に格納されるキャッシュブロックは、台形歪み補正処理の進行にしたがって、ブロック領域列ごとに順次更新される。したがって、台形歪み補正処理の途中では、キャッシュブロック記憶部１２２に格納されているキャッシュブロックと対応するフレームバッファー１５０のキャッシュブロックは、例えば、図１０に示すように階段状となる。
【００６９】
図１１は、先読みリクエスト発行部１３２における先読み判定を説明するための説明図である。図１１において、補正前映像データのキャッシュブロック（ｕ，ｖ），キャッシュブロック（ｕ，ｖ＋１），キャッシュブロック（ｕ，ｖ＋２），キャッシュブロック（ｕ，ｖ＋３）が、キャッシュブロック記憶部１２２のブロック領域（ｕ，０），ブロック領域（ｕ，１），ブロック領域（ｕ，２），ブロック領域（ｕ，３）に格納されているものとする。
【００７０】
先読み要求の条件は、先読みリクエスト発行部１３２に入力された補正前座標の整数部Ｉｎｔ（ｘ、ｙ）が、キャッシュブロック記憶部１２２の各ブロック領域列に格納されているキャッシュブロックのうち、行番号が一番大きいキャッシュブロックに入ったことである。先読み要求が発行されると、キャッシュブロック制御部１２１により、各ブロック領域列において行番号が一番大きいキャッシュブロックより１つ行番号が大きいキャッシュブロックがフレームバッファー１５０から読み出され、キャッシュブロック記憶部１２２に格納されているキャッシュブロックのうち、行番号が一番小さいキャッシュブロックが格納されているブロック領域に上書きされる。
【００７１】
図１１を用いて先読み判定の具体例を示す。先読みリクエスト発行部１３２は、入力された補正前座標の整数部Ｉｎｔ（ｘ、ｙ）が、ブロック領域列に格納されている複数のキャッシュブロックのうち、行番号が一番大きいキャッシュブロック（ｕ，ｖ＋３）に含まれるか否かを判断する。先読みリクエスト発行部１３２は、整数部Ｉｎｔ（ｘ、ｙ）が、キャッシュブロック（ｕ，ｖ＋３）に含まれる場合には、行番号が一番大きいキャッシュブロック（ｕ，ｖ＋３）の次のキャッシュブロック（ｕ，ｖ＋４）をフレームバッファー１５０から読み出すための読み出し要求をキャッシュブロック制御部１２１に対して発行する。読み出し要求には、先読みをするブロックのフレームバッファー１５０における座標、すなわちキャッシュブロックの行番号と列番号、および、キャッシュブロックを保存するキャッシュブロック記憶部１２２の座標位置、すなわちブロック領域の行番号と列番号などが含まれている。キャッシュブロック制御部１２１は、読み出し要求を受けると、ブロック領域列に格納されているキャッシュブロックのうち行番号が一番小さいキャッシュブロック（ｕ，ｖ）が格納されているブロック領域（ｕ，０）に、先読みしたキャッシュブロック（ｕ，ｖ＋４）を上書きする。
【００７２】
本実施例では、先読みリクエスト発行部１３２は、ブロック領域列に格納されているキャッシュブロックのうち、フレームバッファー１５０のｙ方向において最も下流側の領域を表すキャッシュブロック（ｕ，ｖ＋３）と補正前映像において下流側で隣接する領域を表すキャッシュブロック、すなわちキャッシュブロック（ｕ，ｖ＋４）を、補間ブロック読み出し部１２４が後に補間ブロック映像データを取得するキャッシュブロックとして予測している。
【００７３】
なお、先読みリクエスト発行部１３２は、読み出し要求の発行とともに、指定したブロック領域に対応するタグ情報の更新をおこなう。具体的には、ＷＲＩＴＩＮＧ＝１とし、Ｙ＿ＡＤＲを先読みするキャッシュブロックの座標（行番号）に設定する。また、先読みリクエスト発行部１３２は、先読み要求により指定したブロック領域に指定したキャッシュブロックが格納されると、キャッシュブロック用タグ情報記憶部１２３の該当するタグ情報を、ＶＡＬＩＤ＝１、ＷＲＩＴＩＮＧ＝０に更新する。
【００７４】
図１２は、キャッシュブロック記憶部１２２に格納されているキャッシュブロックが更新される順序を説明するための説明図である。図１２では、キャッシュブロック記憶部１２２における第２列目のブロック領域列に格納されているキャッシュブロックを例示している。また図１２では、ブロック領域列に格納されている各キャッシュブロックを、各キャッシュブロックの左上端の画素の補正前映像における座標を用いて識別する。例えば、左上端の画素の補正前映像における座標が（１６，０）のキャッシュブロックは、キャッシュブロック（１６，０）と示している。
【００７５】
図１２（ａ）は、台形歪み補正処理開始時におけるブロック領域列の各ブロック領域に格納されているキャッシュブロックを例示している。ここでは、ブロック領域（２，０）にはキャッシュブロック（１６，０）が格納され、ブロック領域（２，１）にはキャッシュブロック（１６，８）が格納され、ブロック領域（２，２）にはキャッシュブロック（１６，１６）が格納され、ブロック領域（２，３）にはキャッシュブロック（１６，２４）が格納されている。先読みリクエスト発行部１３２に入力された補正前座標の整数部Ｉｎｔ（ｘ、ｙ）が、キャッシュブロック（１６，２４）に入ったとき、すなわち、入力されたｙ座標の整数部が２４〜３１だった場合には、先読み要求が発行されてキャッシュブロック（１６，３２）がフレームバッファー１５０から読み出される。そして、キャッシュブロック記憶部１２２の第２列目のブロック領域列に格納されているキャッシュブロックのうち、ｙ座標が一番小さいキャッシュブロック（１６，０）が格納されているブロック領域（２，０）に、読み出されたキャッシュブロック（１６，３２）が上書きされる（図１２（ａ），（ｂ））。
【００７６】
その後、先読みリクエスト発行部１３２に入力された補正前座標の整数部Ｉｎｔ（ｘ、ｙ）が、キャッシュブロック（１６，３２）に入ったとき、すなわち、入力されたｙ座標の整数部が３２〜３９だった場合には、次の先読み要求が発行されてキャッシュブロック（１６，４０）がフレームバッファー１５０から読み出される。そして、キャッシュブロック記憶部１２２の第２列目のブロック領域列に格納されているキャッシュブロックのうち、ｙ座標が一番小さいキャッシュブロック（１６，８）が格納されているブロック領域（２，１）に、読み出されたキャッシュブロック（１６，４０）が上書きされる（図１２（ｂ），（ｃ））。
【００７７】
Ａ−５．ヒット判定：
図１３は、タグ情報を用いたヒット判定の例を示す説明図である。図１３では、図１２に示したキャッシュブロック記憶部１２２に格納されているキャッシュブロックに対応するタグ情報が例示されている。すなわち、キャッシュブロック用タグ情報記憶部１２３の２列０行には、キャッシュブロック記憶部１２２におけるブロック領域（２，０）に関するタグ情報が格納されている。画素補間に用いる１６画素を、（ｘ［０］，ｙ［０］），（ｘ［１］，ｙ［１］），（ｘ［２］，ｙ［２］），・・・，（ｘ［１５］，ｙ［１５］）とした場合に、ヒット判定は、（ｘ［０］，ｙ［０］）から順に、１画素ずつ行う。例えば、（ｘ［０］，ｙ［０］）＝（１６，４０）である場合のヒット判定について、図１３に基づいて説明する。
【００７８】
（ｘ［０］，ｙ［０］）＝（１６，４０）が含まれるキャッシュブロックがキャッシュブロック記憶部１２２に格納されているか否か判定する場合、まず、ヒット判定部１３１は、キャッシュブロック用タグ情報記憶部１２３から該当する列のタグを抽出する。１つのキャッシュブロックは、８×８画素から成るため、画素補間に用いる画素のｘ座標を８で割ることにより、該当する列がわかる。（ｘ［０］，ｙ［０］）＝（１６，４０）は第２列に該当するため、第２列のタグを抽出する。
【００７９】
図１３において、抽出されたタグの情報が、紙面右側に記載されている。ヒット判定部１３１は、タグの行番号が小さい順にヒット判定を行う。以下、タグ情報を、ＴＡＧ［行番号］で表す。ＴＡＧ［０］は、ＷＲＩＴＩＮＧ＝０，ＶＡＬＩＤ＝１，Ｙ＿ＡＤＲ＝４である。ＷＲＩＴＩＮＧ＝０は、先読み中でないということ，ＶＡＬＩＤ＝１はデータが有効であるということをそれぞれ表している。また、Ｙ＿ＡＤＲ＝４を補正前映像のｙ座標に変換すると、４×８＝３２である。すなわち、ＴＡＧ［０］によれば、補正前映像のｙ座標＝３２のブロックがキャッシュブロック記憶部１２２に存在することがわかる。
【００８０】
ＴＡＧ［１］は、ＷＲＩＴＩＮＧ＝１，ＶＡＬＩＤ＝０，Ｙ＿ＡＤＲ＝５である。ＷＲＩＴＩＮＧ＝１は、先読み中であるということ，ＶＡＬＩＤ＝０はデータが無効であるということをそれぞれ表している。また、Ｙ＿ＡＤＲ＝５を補正前映像のｙ座標に変換すると、５×８＝４０である。すなわち、ＴＡＧ［１］によれば、補正前映像のｙ座標＝４０のブロックが先読み中であり、しばらく待てば読み出し可能であることがわかる。
【００８１】
ＴＡＧ［２］は、ＷＲＩＴＩＮＧ＝０，ＶＡＬＩＤ＝１，Ｙ＿ＡＤＲ＝２である。ＷＲＩＴＩＮＧ＝０は、先読み中でないということ，ＶＡＬＩＤ＝１はデータが有効であるということをそれぞれ表している。また、Ｙ＿ＡＤＲ＝２を補正前映像のｙ座標に変換すると、２×８＝１６である。すなわち、ＴＡＧ［２］によれば、補正前映像のｙ座標＝１６のブロックがキャッシュブロック記憶部１２２に存在することがわかる。
【００８２】
ＴＡＧ［３］は、ＷＲＩＴＩＮＧ＝０，ＶＡＬＩＤ＝１，Ｙ＿ＡＤＲ＝３である。ＷＲＩＴＩＮＧ＝０は、先読み中でないということ，ＶＡＬＩＤ＝１はデータが有効であるということをそれぞれ表している。また、Ｙ＿ＡＤＲ＝３を補正前映像のｙ座標に変換すると、３×８＝２４である。すなわち、ＴＡＧ［３］によれば、補正前映像のｙ座標＝２４のブロックがキャッシュブロック記憶部１２２に存在することがわかる。
【００８３】
すなわち、（ｘ［０］，ｙ［０］）＝（１６，４０）が含まれるキャッシュブロックがキャッシュブロック記憶部１２２に格納されているか否か判定した結果、（ｘ［０］，ｙ［０］）＝（１６，４０）が含まれるキャッシュブロックは先読み中であり、しばらく待てば、読み出し可能であると判定される。
【００８４】
図１４、図１５は、ヒット判定部１３１(図５)におけるヒット判定処理の工程を模式的に示す工程図である。座標変換部１２９からヒット判定部１３１に対して補正前座標の整数部Ｉｎｔ（ｘ，ｙ）が入力されると、ヒット判定部１３１におけるヒット判定処理が開始される。ヒット判定部１３１は、座標変換部１２９から入力された補正前座標の整数部Ｉｎｔ（ｘ，ｙ）に基づいて、その周辺１６画素の座標（ｘ［０］，ｙ［０］），（ｘ［１］，ｙ［１］），（ｘ［２］，ｙ［２］），・・・，（ｘ［１５］，ｙ［１５］）を算出する（ステップＳ２０２）。この後の処理は、座標（ｘ［０］，ｙ［０］），（ｘ［１］，ｙ［１］），（ｘ［２］，ｙ［２］），・・・，（ｘ［１５］，ｙ［１５］）について、並列に行う。
【００８５】
ヒット判定部１３１は、周辺１６画素の座標の算出が終了すると、タグ情報（ＴＡＧ［０］，［１］，［２］，［３］）をキャッシュブロック用タグ情報記憶部１２３から読み出し（ステップＳ２０４）、ＴＡＧ［０］のＹ＿ＡＤＲ（すなわち、キャッシュブロックの行番号）が、ｙ［０］／キャッシュブロックの高さ（８ｐｘ）と同一か否かを判断する（ステップＳ２０６）。同一であった場合（ステップＳ２０６においてＹＥＳ）、ヒット判定部１３１はＴＡＧ［０］のＷＲＩＴＩＮＧ＝１か否かを判断する(ステップＳ２０８)。一方、同一でない場合は（ステップＳ２０６においてＮＯ）、ステップＳ２１６に進む。
【００８６】
ステップＳ２０８においてＷＲＩＴＩＮＧ＝１であった場合、ステップＳ２０４に戻り、ＷＲＩＴＩＮＧ＝０であった場合は、ヒット判定部１３１はＴＡＧ［０］のＶＡＬＩＤ＝１か否かを判断する（ステップＳ２１０）。ＶＡＬＩＤ＝１であった場合、ヒット判定部１３１は、ヒットしたタグに該当するキャッシュブロックの座標（列，行）を算出する（ステップＳ２１２）。一方、ＶＡＬＩＤ＝０であった場合は、ヒット判定部１３１は、キャッシュブロック（ｘ［０］／キャッシュブロックの幅（８ｐｘ），ｙ［０］／キャッシュブロックの高さ（８ｐｘ））の読み出し要求を、キャッシュブロック制御部１２１へ出力する（ステップＳ２１４）。
【００８７】
ステップＳ２１６，Ｓ２２６，Ｓ２３６では、それぞれ、ＴＡＧ［１］，ＴＡＧ［２］，ＴＡＧ［３］についてステップＳ２０６と同様の処理を行う。ステップＳ２１８，Ｓ２２８，Ｓ２３８では、それぞれ、ＴＡＧ［１］，ＴＡＧ［２］，ＴＡＧ［３］についてステップＳ２０８と同様の処理を行う。ステップＳ２２０，Ｓ２３０，Ｓ２４０では、それぞれ、ＴＡＧ［１］，ＴＡＧ［２］，ＴＡＧ［３］についてステップＳ２１０と同様の処理を行う。
【００８８】
すなわち、タグ情報に含まれるキャッシュブロックの行番号が、ｙ［０］／８と同一でなければ、次のタグ情報について同様の処理を行うというように、第０行のタグ情報から、第１行、第２行、第３行と順にタグ情報を判定していく。ステップＳ２０８，Ｓ２１８，Ｓ２２８，Ｓ２３８において、ＷＲＩＴＩＮＧ＝１ということは、当該タグ情報に対応するブロック領域にキャッシュブロックが書き込み中であるということであるため、書き込みが終了するまで、すなわちＷＲＩＴＩＮＧ＝０になるまで、タグ情報の読み出しと判定を繰り返す。ステップＳ２１０，Ｓ２２０，Ｓ２３０，Ｓ２４０においてＶＡＬＩＤ＝１である場合には、目的の座標の画素値が含まれるキャッシュブロックがキャッシュブロック記憶部１２２に存在する（ヒットした）といえるため、ヒットしたタグに該当するキャッシュブロックの座標（列，行）を算出する。
【００８９】
Ａ−６．キャッシュブロック制御部：
キャッシュブロック制御部１２１は、上述したように、ヒット判定部１３１により発行されるミスヒット要求や、先読みリクエスト発行部１３２により発行される先読み要求において指定されたキャッシュブロックをフレームバッファー１５０から取得する。図１６は、第１の実施例におけるキャッシュブロック制御部１２１の構成を示す機能ブロック図である。キャッシュブロック制御部１２１は、先読み要求バッファ１３４と、ミスヒット要求バッファ１３５と、バッファ管理タグ部１３６と、バッファ状態判別部１３７と、バッファ読み出し制御部１３８と、キャッシュブロック取得部１３９と、を備えている。
【００９０】
先読み要求バッファ１３４は、先読みリクエスト発行部１３２から発行された先読み要求を記憶するための記憶領域を備えている。ミスヒット要求バッファ１３５は、ヒット判定部１３１から発行されたミスヒット要求を記憶するための記憶領域を備えている。バッファ管理タグ部１３６は、先読み要求バッファ１３４およびミスヒット要求バッファ１３５の記憶領域に記憶された先読み要求やミスヒット要求などの読み出し要求をそれぞれ管理するための管理情報が格納されている。管理情報とは、例えば、先読み要求バッファ１３４およびミスヒット要求バッファ１３５のそれぞれの記憶領域に記憶された読み出し要求のアドレス情報や、読み出し要求が先読み要求バッファ１３４およびミスヒット要求バッファ１３５のそれぞれの記憶領域に記憶された順番を表す順番情報や、バッファ読み出し制御部１３８により読み出された要求か否かを示す情報等が含まれる。先読み要求バッファ１３４は、特許請求の範囲における「第１のバッファ部」に該当する。また、ミスヒット要求バッファ１３５は、特許請求の範囲における「第２のバッファ部」に該当する。なお、図１０に示すように補間ブロックは最大で４つのキャッシュブロックに跨るため、ミスヒット要求バッファ１３５は、少なくとも４つのミスヒット要求を同時に格納可能な記憶領域を備えている。
【００９１】
バッファ状態判別部１３７は、先読みリクエスト発行部１３２から発行された先読み要求を受信すると発行された順に先読み要求バッファ１３４に格納する。また、バッファ状態判別部１３７は、ヒット判定部１３１から発行されたミスヒット要求を受信すると発行された順にミスヒット要求バッファ１３５に格納する。バッファ状態判別部１３７は、バッファ管理タグ部１３６の管理情報を参照して、先読み要求バッファ１３４およびミスヒット要求バッファ１３５のそれぞれにおいて、バッファ読み出し制御部１３８によりまだ読み出しがおこなわれていない読み出し要求（先読み要求もしくはミスヒット要求）が記憶されている領域以外の領域に、受信した読み出し要求（先読み要求もしくはミスヒット要求）を記憶させる。バッファ状態判別部１３７は、受信した先読み要求もしくはミスヒット要求をそれぞれ先読み要求バッファ１３４もしくはミスヒット要求バッファ１３５に格納するとバッファ管理タグ部１３６の管理情報を更新する。
【００９２】
バッファ読み出し制御部１３８は、先読み要求バッファ１３４に格納されている先読み要求およびミスヒット要求バッファ１３５に格納されているミスヒット要求の読み出しをおこなう。バッファ読み出し制御部１３８は、バッファ管理タグ部１３６を参照して先読み要求バッファ１３４およびミスヒット要求バッファ１３５からそれぞれ先読み要求およびミスヒット要求の読み出しをおこない、読み出した先読み要求およびミスヒット要求をキャッシュブロック取得部１３９に出力する。バッファ読み出し制御部１３８による先読み要求バッファ１３４およびミスヒット要求バッファ１３５からの先読み要求およびミスヒット要求を読み出す順番（以後、「読み出し順番」とも呼ぶ）については図１７を用いて後述する。バッファ読み出し制御部１３８は、先読み要求およびミスヒット要求の読み出しをおこなうとバッファ管理タグ部１３６の管理情報を更新する。バッファ読み出し制御部１３８は、特許請求の範囲における「読み出し部」に該当する。
【００９３】
キャッシュブロック取得部１３９は、バッファ読み出し制御部１３８により読み出された順番に従って、先読み要求およびミスヒット要求において指定されたキャッシュブロックをフレームバッファー１５０から読み出し、キャッシュブロック記憶部１２２のブロック領域に格納する。キャッシュブロック取得部１３９は、先読み要求およびミスヒット要求に含まれているキャッシュブロックを読み出す位置を示す位置情報から、フレームバッファー１５０においてキャッシュブロックを構成する各画素の画素値が格納されている記憶領域のアドレスを生成し、生成したアドレスから各画素の画素値を読み出すことによりキャッシュブロックの読み出しをおこなう。キャッシュブロック取得部１３９は、特許請求の範囲における「取得部」に該当する。
【００９４】
図１７は、バッファ読み出し制御部１３８による先読み要求およびミスヒット要求の読み出し順番を説明するための説明図である。図１７（ａ）は、先読み要求バッファ１３４に先読み要求が格納された状態を示す説明図である。図１７（ｂ）は、ミスヒット要求バッファ１３５にミスヒット要求が格納された状態を示す説明図である。図１７（ｃ）は、ミスヒット要求の読み出しをおこなう状態を説明するための説明図である。図１７（ｄ）は、先読み要求の読み出しをおこなう状態を説明するための説明図である。図１８は、図１７（ａ）における補間ブロックの読み取り位置を説明するための説明図である。図１９は、図１７（ｂ）における補間ブロックの読み取り位置を説明するための説明図である。図２０は、図１７（ｃ）における補間ブロックの読み取り位置を説明するための説明図である。図２１は、図１７（ｄ）における補間ブロックの読み取り位置を説明するための説明図である。
【００９５】
図１７には、先読み要求バッファ１３４およびミスヒット要求バッファ１３５にそれぞれ格納されている先読み要求およびミスヒット要求が発行された順に並んで示されている。先読み要求およびミスヒット要求は、格納された順に先読み要求バッファ１３４およびミスヒット要求バッファ１３５を構成する記憶領域の各アドレスに並んで格納される。図１７の先読み要求およびミスヒット要求に記載されている「Ｃｏｌｕｍｎ」および「Ｒｏｗ」は、フレームバッファー１５０に格納されている１フレーム分の補正前映像データを構成する各キャッシュブロックから、読み出しを要求するキャッシュブロックを特定するための位置情報であり、読み出しを要求するキャッシュブロックのＣｏｌｕｍｎアドレスおよびＲｏｗアドレスを表している。例えば、「Ｃｏｌｕｍｎ：０  Ｒｏｗ：７」の位置情報を含む先読み要求およびミスヒット要求は、図１８に示すフレームバッファー１５０において、Ｃｏｌｕｍｎ方向（ｘ方向）の座標位置が「０」、Ｒｏｗ方向（ｙ方向）の座標位置が「７」のキャッシュブロック、すなわち、キャッシュブロック（０，７）をフレームバッファー１５０から読み出してキャッシュブロック記憶部１２２のブロック領域に格納するための要求である。なお、ＣｏｌｕｍｎアドレスおよびＲｏｗアドレスとして、例えば、図１２に示すように、フレームバッファー１５０において各キャッシュブロックの左上端の画素の画素値が格納されている記憶領域のアドレスを用いてもよい。先読み要求およびミスヒット要求の右側に記載されている１〜９の番号は、先読み要求バッファ１３４もしくはミスヒット要求バッファ１３５に格納された順番を示している。
【００９６】
図１８〜図２１は、図１０で示したフレームバッファー１５０およびキャッシュブロック記憶部１２２と対応し、斜線ハッチングで示された矩形は補間ブロックを表している。各補間ブロックに記載されている１〜１５の番号は、キャッシュブロック記憶部１２２から補間ブロックが取得される順番を示している。図１８に示すように、１番、２番、４番〜９番の補間ブロックがキャッシュブロック記憶部１２２から取得されると、先読みリクエスト発行部１３２により、キャッシュブロック（０，７）、（１，７）、（３，６）、（４，６）、（５，６）、（６，５）、（７，５）、（８，５）を取得するための先読み要求が発行される。図１７（ａ）は、これら先読みリクエスト発行部１３２により発行された先読み要求（１番〜８番）が先読み要求バッファ１３４に格納された状態を示している。
【００９７】
バッファ読み出し制御部１３８は、先読み要求バッファ１３４に格納された先読み要求のうち、格納された時期が最も古い先読み要求から順に先読み要求の読み出しをおこなう。本実施例では、先読み要求バッファ１３４に格納された時期が最も古い先読み要求は、１番の先読み要求「Ｃｏｌｕｍｎ：０  Ｒｏｗ：７」であるため、バッファ読み出し制御部１３８は、まず、先読み要求「Ｃｏｌｕｍｎ：０  Ｒｏｗ：７」を読み出す。読み出された先読み要求は、キャッシュブロック取得部１３９に出力される。キャッシュブロック取得部１３９は、１番の先読み要求により指定されたキャッシュブロック（０，７）をフレームバッファー１５０から読み出し、キャッシュブロック記憶部１２２のブロック領域に格納する。
【００９８】
バッファ読み出し制御部１３８は、１番の先読み要求を読み出した後、２番の先読み要求「Ｃｏｌｕｍｎ：１  Ｒｏｗ：７」を読み出し、キャッシュブロック取得部１３９に出力する。同様にキャッシュブロック取得部１３９は、２番の先読み要求により指定されたキャッシュブロック（１，７）をフレームバッファー１５０から読み出し、キャッシュブロック記憶部１２２のブロック領域に格納する。上記を繰り返して、バッファ読み出し制御部１３８は、先読み要求バッファ１３４に格納された時期が古い先読み要求から順次読み出しをおこない、キャッシュブロック取得部１３９は読み出された先読み要求において指定されたキャッシュブロックをキャッシュブロック記憶部１２２のブロック領域に順次格納する。
【００９９】
図１９は、上記により、１番〜４番までの先読み要求が読み出され、先読み要求において指定されたキャッシュブロック（０，７）、（１，７）、（３，６）、（４，６）がキャッシュブロック記憶部１２２に記憶された状態を示している。このとき、１番〜４番の先読み要求の読み出しと並行して１０番〜１２番の補間ブロックの読み出しがおこなわれる。このとき、１０番、１１番の補間ブロックについては、１番、２番の先読み要求の読み出しにより、キャッシュブロック（０，７）、（１，７）がキャッシュブロック記憶部１２２に記憶されているため、補間ブロックの読み出しがおこなわれるが、１２番の補間ブロックについては、キャッシュブロック（２，７）がキャッシュブロック記憶部１２２に記憶されていないため、ヒット判定部１３１によりキャッシュブロック（２，７）を取得するためのミスヒット要求が発行される。図１７（ｂ）は、キャッシュブロック（２，７）を取得するための９番のミスヒット要求がミスヒット要求バッファ１３５に格納された状態を示している。
【０１００】
図１７（ｂ）に示すように、バッファ読み出し制御部１３８は、先読み要求バッファ１３４からの先読み要求の読み出しをおこなっているときに、ミスヒット要求バッファ１３５にミスヒット要求が格納されると、先読み要求バッファ１３４からの先読み要求の読み出しに代わり、ミスヒット要求バッファからのミスヒット要求の読み出しをおこなう。すなわち、バッファ読み出し制御部１３８は、先読み要求バッファ１３４からの読み出しに優先してミスヒット要求バッファからの読み出しをおこなう。本実施例では、図１７（ｃ）に示すように、バッファ読み出し制御部１３８は、先読み要求バッファ１３４から先読み要求の読み出しを中断し、５番の先読み要求「Ｃｏｌｕｍｎ：５  Ｒｏｗ：６」の読み出しの前に、ミスヒット要求バッファ１３５に格納されている９番のミスヒット要求「Ｃｏｌｕｍｎ：２  Ｒｏｗ：７」の読み出しをおこなう。キャッシュブロック取得部１３９は、読み出されたミスヒット要求において指定されたキャッシュブロック（２，７）をキャッシュブロック記憶部１２２のブロック領域に格納する。図２０は、キャッシュブロック（２，７）がキャッシュブロック記憶部１２２に格納された状態を示している。キャッシュブロック（２，７）がキャッシュブロック記憶部１２２に格納されると、１２番の補間ブロックの読み出しがおこなわれる。
【０１０１】
バッファ読み出し制御部１３８は、９番のミスヒット要求「Ｃｏｌｕｍｎ：２  Ｒｏｗ：７」の読み出しにより、ミスヒット要求バッファ１３５にミスヒット要求がなくなると、再度、先読み要求バッファ１３４から先読み要求の読み出しをおこなう。本実施例では、図１７（ｃ）に示すように、バッファ読み出し制御部１３８は、先読み要求バッファ１３４に格納されている５番の先読み要求「Ｃｏｌｕｍｎ：５  Ｒｏｗ：６」から読み出しを再開する。図２１は、バッファ読み出し制御部１３８により５番〜７番までの先読み要求が読み出され、キャッシュブロック取得部１３９によりキャッシュブロック（５，６）、（６，５）、（７，５）がキャッシュブロック記憶部１２２に記憶された状態を示している。このとき、５番〜７番の先読み要求の読み出しと並行して１３番〜１５番の補間ブロックの読み出しがおこなわれる。図１７（ｄ）は、５番〜７番の先読み要求が読み出された後の先読み要求バッファ１３４の状態を示している。なお、本実施例では、１０番〜１５番の補間ブロックがキャッシュブロック記憶部１２２から取得されたときに、先読みリクエスト発行部１３２により発行される先読み要求については図示を省略しているが、バッファ読み出し制御部１３８は、１０番〜１５番の補間ブロックがキャッシュブロック記憶部１２２から取得されたときに、先読み要求バッファ１３４に新たに格納される先読み要求についても順次読み出しをおこなう。上記のようにして、バッファ読み出し制御部１３８は、先読み要求バッファ１３４およびミスヒット要求バッファ１３５から先読み要求およびミスヒット要求の読み出しをおこなう。
【０１０２】
キャッシュブロック取得部１３９は、図１７の１番〜９番で示した先読み要求もしくはミスヒット要求で指定されたキャッシュブロックについて、例えば、１番と２番や、３番〜５番のように、取得する順番が連続するキャッシュブロックのＲｏｗ方向の座標位置が同じである場合には、キャッシュブロックを構成する各画素の画素値を取得するために指定するアドレスについて、キャッシュブロックを跨ぎＲｏｗ方向ごとに画素値の読み出しをおこなうようにアドレスを生成する。すなわち、Ｒｏｗ方向の座標位置が等しいキャッシュブロックを連続して取得する場合には、各キャッシュブロックを構成する８×８の各画素のうち、Ｒｏｗ方向（ｙ方向）において最も上流側の一行を構成する８つの画素の画素値を取得するためのそれぞれのアドレスを連続して生成する。その後Ｒｏｗ方向（ｙ方向）において一段下流側の一列を構成する８つの画素の画素値を取得するためのそれぞれのアドレスを連続して生成する。Ｒｏｗ方向（ｙ方向）の３〜８段目についても同様にそれぞれのアドレスを連続して生成する。上記順序により生成されたアドレスを用いた画素値の読み出し順序について図２２を用いて説明する。
【０１０３】
図２２は、キャッシュブロック取得部１３９によるキャッシュブロックを構成する各画素の画素値の読み出し順序を説明するための説明図である。図２２（ａ）は本願発明に係る画素値の読み出し順序を示し、図２２（ｂ）は比較例を示す。図２２（ａ）（ｂ）には、各キャッシュブロックにおいて、キャッシュブロックを構成する各画素の画素値を読み出す方向が矢印で示されている。図２２（ａ）に示すように、キャッシュブロック取得部１３９は、Ｒｏｗ方向（ｙ方向）が同じキャッシュブロックで読み出し順番が連続する複数のキャッシュブロックについては、キャッシュブロックごとに折り返して読み出しをおこなうのではなく、Ｒｏｗ方向（ｙ方向）の位置が等しい画素について各キャッシュブロックを跨いで連続的に画素値の読み出しをおこなう。そして、Ｃｏｌｕｍｎ方向（ｘ方向）において最も下流側のキャッシュブロックにおける一行分の画素値の読み出しが完了すると、折り返してＣｏｌｕｍｎ方向（ｘ方向）において最も上流側のキャッシュブロックのＲｏｗ方向（ｙ方向）で一段下流側の一行を構成する画素の画素値を読み出す。これを繰り返してＲｏｗ方向（ｙ方向）の３〜８段目についても同様におこなうことにより、Ｒｏｗ方向（ｙ方向）が同じ複数のキャッシュブロックの読み出しが完了する。
【０１０４】
比較例におけるキャッシュブロック取得部１３９は、キャッシュブロックを構成する各画素の画素値を取得するために指定するアドレスについて、キャッシュブロックごとに画素値の読み出しをおこなうようにアドレスを生成する。そのため、図２２（ｂ）に示すように、キャッシュブロック取得部１３９は、キャッシュブロックごとに読み出す行を折り返しながら画素値の読み出しをおこなう。具体的には、キャッシュブロック取得部１３９は、キャッシュブロック（０，０）のＲｏｗ方向（ｙ方向）で最も上流側の一行を構成する各画素から読み出しをおこなった後、連続してキャッシュブロック（１，０）のＲｏｗ方向（ｙ方向）最も上流側の一行を構成する各画素から読み出しをおこなうのではなく、折り返してキャッシュブロック（０，０）のＲｏｗ方向（ｙ方向）２段目の一行を構成する各画素から読み出しをおこなう。キャッシュブロック取得部１３９は、上記を繰り返してキャッシュブロック（０，０）を構成するすべての画素の各画素を読み出した後に、キャッシュブロック（１，０）を構成する画素の画素値の読み出しをおこなう。キャッシュブロック取得部１３９は、キャッシュブロック（１，０）を構成する画素の画素値の読み出しの後、同様にキャッシュブロック（２，０）、（４，０）についても画素値の読み出しをおこなうことによりキャッシュブロックの読み出しが完了する。
【０１０５】
以上説明したように、本実施例におけるプロジェクター１００によれば、ヒット判定部１３１により発行されたミスヒット要求により指定されたキャッシュブロックを、先読みリクエスト発行部１３２により発行された先読み要求において指定されたキャッシュブロックよりも優先してフレームバッファー１５０から取得するため、歪み補正処理の効率性の向上を図ることができる。具体的には、次に読み出される補間ブロックの読み出しに必要となるキャッシュブロックを、次以降に読み出される補間ブロックの読み出しに必要となるキャッシュブロックより優先してフレームバッファー１５０から読み出し、キャッシュブロック記憶部１２２に格納することにより、補間ブロックの読み出しに必要なキャッシュブロックがキャッシュブロック記憶部１２２に格納されていない状態の継続を回避して補間ブロックを読み出す効率の向上を図ることができる。すなわち、図１９に示すように、１１番の補間ブロックが読み出された後、次の１２番の補間ブロックを読み出すために必要となるキャッシュブロックを取得するためにミスヒット要求により指定されたキャッシュブロック（２，７）を、次以降の１５番の補間ブロックを読み出すために必要となるキャッシュブロックを取得するために先読み要求により指定されたキャッシュブロック（５，６）よりも優先してフレームバッファー１５０から読み出すことにより、ブロックライト待ちの時間を抑制して効率的に補間ブロックの読み出しをおこなうことができる。
【０１０６】
本実施例におけるプロジェクター１００によれば、バッファ読み出し制御部１３８は、先読み要求バッファ１３４に格納されている先読み要求を格納された順番に読み出し、ミスヒット要求バッファ１３５にミスヒット要求が格納されると、先読み要求バッファ１３４からの先読み要求の読み出しに優先してミスヒット要求バッファ１３５からミスヒット要求の読み出しをおこない、キャッシュブロック取得部１３９は、バッファ読み出し制御部１３８により読み出された順番に従って、先読み要求およびミスヒット要求において指定されたキャッシュブロックを取得するため、歪み補正処理の効率性の向上を図ることができる。具体的には、バッファ読み出し制御部１３８は、先読み要求バッファ１３４に格納されている先読み要求と、ミスヒット要求バッファ１３５に格納されているミスヒット要求とを１つの読み出し順序に従ってそれぞれから読み出しをおこなうため、歪み補正処理の効率性の向上を図ることができる。
【０１０７】
本実施例におけるプロジェクター１００によれば、先読み要求およびミスヒット要求に含まれる位置情報に、フレームバッファー１５０のＲｏｗ方向における座標位置が互いに等しい位置情報が含まれている場合には、これらの位置情報にそれぞれ対応するキャッシュブロックをフレームバッファー１５０から連続して取得するため、歪み補正処理の効率性の向上を図ることができる。具体的には、ＤＲＡＭにより構成されているフレームバッファー１５０は、記憶領域からデータを読み出すときに、Ｃｏｌｕｍｎ方向の読み出し速度に比べて、Ｒｏｗ方向の読み出し速度が遅いという特徴を有している。すなわち、フレームバッファー１５０に対してＣｏｌｕｍｎアドレスおよびＲｏｗアドレスを指定して、指定した位置に格納されているデータを読み出す場合、指定するＣｏｌｕｍｎアドレスを変更してデータを読み出す場合に比べて、指定するＲｏｗアドレスを変更してデータを読み出す場合の方が読み出しに時間がかかる。本発明に係るプロジェクター１００によれば、読み出し要求に含まれる位置情報に、フレームバッファー１５０のＲｏｗ方向における座標位置が互いに等しい位置情報が含まれている場合には、これらの位置情報にそれぞれ対応するキャッシュブロックをフレームバッファー１５０から連続して取得することで、Ｒｏｗアドレスを変更する回数を減らすことができる。これにより、キャッシュブロックの読み出しに生じる時間を抑制できるため、歪み補正処理の効率性の向上を図ることができる。
【０１０８】
本実施例におけるプロジェクター１００によれば、キャッシュブロック取得部１３９は、Ｒｏｗ方向（ｙ方向）の座標位置が同じキャッシュブロックで読み出し順番が連続する複数のキャッシュブロックについては、Ｒｏｗ方向（ｙ方向）の座標位置が等しい画素について各キャッシュブロックを跨いで連続的に画素値の読み出しをおこない、Ｃｏｌｕｍｎ方向（ｘ方向）において最も下流側のキャッシュブロックにおける一行分の画素値の読み出しが完了すると、折り返してＣｏｌｕｍｎ方向（ｘ方向）において一段下流側の一行を構成する画素の画素値を読み出すため、歪み補正処理の効率性の向上を図ることができる。具体的には、キャッシュブロック取得部１３９は、バッファ読み出し制御部１３８により読み出された先読み要求およびミスヒット要求において、Ｒｏｗ方向（ｙ方向）の座標位置が同じキャッシュブロックが連続して読み出された場合には、キャッシュブロックを構成する各画素の画素値を取得するためのアドレスを生成するときにＲｏｗアドレスが同じでありＣｏｌｕｍｎアドレスが違う画素については連続して画素値を取得するようにアドレスを生成する。これにより、Ｒｏｗアドレスを変更する回数を減らすことができるため、歪み補正処理の効率性の向上を図ることができる。
【０１０９】
Ｂ．第２の実施例：
第１の実施例では、先読み要求およびミスヒット要求は、それぞれ異なるバッファに格納され、バッファ読み出し制御部１３８により読み出す順番が制御されるプロジェクター１００について説明したが、第２の実施例では、先読み要求およびミスヒット要求を同じバッファに格納し、格納されている先読み要求およびミスヒット要求を並び替えることによりバッファ読み出し制御部１３８により読み出される順番を制御するプロジェクター１００について説明する。第２の実施例におけるプロジェクター１００の構成は、キャッシュブロック制御部１２１以外は第１の実施例と同様であるため説明を省略する。
【０１１０】
Ｂ−１．キャッシュブロック制御部：
図２３は、第２の実施例におけるキャッシュブロック制御部１２１の構成を示す機能ブロック図である。第２の実施例に係るキャッシュブロック制御部１２１は、読み出し要求バッファ２３４と、バッファ管理タグ部１３６と、バッファ状態判別部１３７と、バッファ読み出し制御部１３８と、キャッシュブロック取得部１３９と、を備えている。バッファ管理タグ部１３６、バッファ状態判別部１３７、バッファ読み出し制御部１３８、および、キャッシュブロック取得部１３９について、第１の実施例と同様の機能・構成を有する部分については説明を省略する。
【０１１１】
読み出し要求バッファ２３４は、先読みリクエスト発行部１３２から発行された先読み要求およびヒット判定部１３１から発行されたミスヒット要求を記憶するための記憶領域を備えている。読み出し要求バッファ２３４の記憶領域における各アドレスは、バッファ読み出し制御部１３８により読み出される順番と対応している。バッファ管理タグ部１３６は、読み出し要求バッファ２３４の記憶領域に記憶された先読み要求やミスヒット要求などの読み出し要求をそれぞれ管理するための管理情報が格納されている。読み出し要求バッファ２３４は、特許請求の範囲における「バッファ部」に該当する。
【０１１２】
バッファ状態判別部１３７は、先読みリクエスト発行部１３２から発行された先読み要求を受信すると、発行された順に読み出されるように読み出し要求バッファ２３４の各アドレスに格納する。また、バッファ状態判別部１３７は、ヒット判定部１３１から発行されたミスヒット要求を受信すると、先に格納されている先読み要求よりも先に読み出される読み出し要求バッファ２３４のアドレスに、受信したミスヒット要求を格納する。バッファ状態判別部１３７が受信した先読み要求およびミスヒット要求を読み出し要求バッファ２３４に格納するときの具体的な内容については図２４を用いて後述する。バッファ状態判別部１３７は、受信した先読み要求もしくはミスヒット要求を読み出し要求バッファ２３４に格納するとバッファ管理タグ部１３６の管理情報を更新する。バッファ状態判別部１３７は、特許請求の範囲における「格納制御部」に該当する。
【０１１３】
バッファ読み出し制御部１３８は、読み出し要求バッファ２３４に格納されている先読み要求およびミスヒット要求の読み出しをおこなう。バッファ読み出し制御部１３８は、バッファ管理タグ部１３６を参照し、読み出し要求バッファ２３４のアドレスの順番に従って順に先読み要求およびミスヒット要求の読み出しをおこない、読み出した先読み要求およびミスヒット要求をキャッシュブロック取得部１３９に出力する。キャッシュブロック取得部１３９は、バッファ読み出し制御部１３８により読み出された順番に従って、先読み要求およびミスヒット要求において指定されたキャッシュブロックをフレームバッファー１５０から読み出し、キャッシュブロック記憶部１２２のブロック領域に格納する。
【０１１４】
図２４は、バッファ状態判別部１３７による先読み要求およびミスヒット要求の格納順番を説明するための説明図である。図２４（ａ）は、図１７（ａ）と対応し、読み出し要求バッファ２３４に先読み要求が格納された状態を示す説明図である。図２４（ｂ）は、図１７（ｂ）と対応し、読み出し要求バッファ２３４にミスヒット要求が格納された状態を示す説明図である。図２４（ｃ）は、図１７（ｃ）と対応し、ミスヒット要求の読み出しがおこなわれている状態を説明するための説明図である。図２４（ｄ）は、図１７（ｄ）と対応し、先読み要求の読み出しがおこなわれている状態を説明するための説明図である。
【０１１５】
先読みリクエスト発行部１３２により先読み要求が発行されると、バッファ状態判別部１３７は、図２４（ａ）に示すように、先読み要求が発行された順に読み出し要求バッファ２３４から読み出されるように、読み出し要求バッファ２３４の各アドレスに格納する。なお、読み出し要求バッファ２３４は、先読み要求のみを格納した場合には、少なくとも４つのミスヒット要求を格納できる記憶領域を確保した状態でフル状態となる。これは、先読み要求により読み出し要求バッファ２３４がフル状態となっても、４つのミスヒット要求を格納できるようにするためである。ミスヒット要求４つ分の記憶領域を確保する必要性については、図１０を用いて上述したとおりである。
【０１１６】
図２４（ｂ）に示すように、バッファ読み出し制御部１３８により読み出し要求バッファ２３４に格納されている先読み要求の読み出しがおこなわれているときに、ヒット判定部１３１からミスヒット要求が発行されると、バッファ状態判別部１３７は、受信したミスヒット要求を、読み出し要求バッファ２３４において、最も優先して読み出されるアドレスに格納する。すなわち、バッファ状態判別部１３７は、先に格納されている先読み要求よりも優先して読み出されるアドレスにミスヒット要求を格納する。バッファ状態判別部１３７は、ミスヒット要求を最も優先して読み出されるアドレスに格納するために、先に最も優先して読み出されるアドレスに格納されている先読み要求から順に優先順位の低いアドレスにそれぞれ移動させる。これにより、図２４（ｃ）（ｄ）に示すように、バッファ読み出し制御部１３８は、アドレスに従って順次読み出し要求バッファ２３４に格納されている先読み要求もしくはミスヒット要求を読み出すと、先に読み出し要求バッファ２３４に格納されている５番〜８番の先読み要求に優先して９番のミスヒット要求が読み出される。
【０１１７】
以上説明したように、第２の実施例におけるプロジェクター１００によれば、先読み要求を格納するためのバッファと、ミスヒット要求を格納するためのバッファの２つのバッファを備えていなくても歪み補正処理の効率性の向上を図ることができる。すなわち、先読み要求とミスヒット要求とを同じ読み出し要求バッファ２３４に格納する構成であっても、バッファ状態判別部１３７が読み出される順番を並び替えることで、キャッシュブロック取得部１３９は、次に読み出される補間ブロックの読み出しに必要となるキャッシュブロックを次以降に読み出される補間ブロックの読み出しに必要となるキャッシュブロックより優先してフレームバッファー１５０から読み出し、キャッシュブロック記憶部１２２に格納することができる。これにより、補間ブロックの読み出しに必要なキャッシュブロックがキャッシュブロック記憶部１２２に格納されていない状態を抑制して補間ブロックを読み出す効率の向上を図ることができる。
【０１１８】
第２の実施例におけるプロジェクター１００によれば、バッファ読み出し制御部１３８により、バッファに格納された先読み要求およびミスヒット要求を１つの読み出し順序に従って読み出す構成以外であっても歪み補正処理の効率性の向上を図ることができる。すなわち、バッファ状態判別部１３７により、先読み要求およびミスヒット要求を１つの格納順序に従ってバッファに格納する構成であっても同様の効果を奏することができる。この場合であっても、バッファ状態判別部１３７が読み出される順番を並び替えることで、キャッシュブロック取得部１３９は、次に読み出される補間ブロックの読み出しに必要となるキャッシュブロックを次以降に読み出される補間ブロックの読み出しに必要となるキャッシュブロックより優先してフレームバッファー１５０から読み出し、キャッシュブロック記憶部１２２に格納することができる。
【０１１９】
Ｃ．変形例：
なお、この発明は上記の実施例や実施形態に限られるものではなく、その要旨を逸脱しない範囲において種々の態様において実施することが可能であり、例えば次のような変形も可能である。
【０１２０】
Ｃ１．変形例１：
本実施例では、キャッシュブロック取得部１３９は、Ｒｏｗ方向（ｙ方向）が同じキャッシュブロックで読み出し順番が連続する複数のキャッシュブロックについては、Ｒｏｗ方向（ｙ方向）の座標位置が等しい画素について各キャッシュブロックを跨いで連続的に画素値の読み出しをおこなっているが、Ｒｏｗ方向（ｙ方向）の座標位置が同じキャッシュブロックで読み出し順番が連続する場合においても、キャッシュブロックごとに、Ｒｏｗ方向（ｙ方向）において最も上流側の一行を構成する画素の画素値を読み出し、一行分の読み出しが完了すると、折り返してＲｏｗ方向（ｙ方向）において２段目の一列を構成する画素の画素値を読み出し、１つ目のキャッシュブロックの読み出しが完了した後に２つ目のキャッシュブロックの読み出しをおこなう構成であってもよい。この場合であっても、１つ目のキャッシュブロックを読み出した後、高速バス１０２を支配する権利であるバス権を他の機能部に渡すことなく保持したまま連続し２つ目のキャッシュブロックの読み出しをおこなうことにより、図７に示すブロックライト待ちの時間を短縮することができるため、歪み補正処理の効率性の向上を図ることができる。
【０１２１】
Ｃ２．変形例２：
第２の実施例では、バッファ状態判別部１３７は、ヒット判定部１３１からミスヒット要求が発行されると、受信したミスヒット要求を、読み出し要求バッファ２３４において、最も優先して読み出されるアドレスに格納する構成として説明したが、バッファ状態判別部１３７は、ヒット判定部１３１からミスヒット要求が発行されると、受信したミスヒット要求を、読み出し要求バッファ２３４において、最も優先して読み出されるアドレス以外のアドレスに格納する構成であってもよい。例えば、バッファ状態判別部１３７は、受信したミスヒット要求により指定されたキャッシュブロックのＲｏｗ方向の座標位置と等しい座標位置を指定するキャッシュブロックを読み出すための先読み要求と連続して読み出されるアドレスに受信したミスヒット要求を格納する構成であってもよい。この場合であっても歪み補正処理の効率性の向上を図ることができる。
【０１２２】
Ｃ３．変形例３：
本実施例では、ヒット判定部１３１によりミスヒット要求が発行されると、発行されたミスヒット要求により指定されるキャッシュブロックを先読み要求により指定されるキャッシュブロックの読み出しに優先して取得する構成について説明しているが、キャッシュブロック取得部１３９は、ヒット判定部１３１によりミスヒット要求が発行された後であっても、先読み要求において指定されたキャッシュブロックの読み出しを継続する構成であってもよい。例えば、Ｒｏｗ方向の座標位置が同じキャッシュブロックを指定した先読み要求が連続して読み出される場合には、ミスヒット要求により指定されたキャッシュブロックの読み出しを先読み要求により指定された複数のキャッシュブロックの読み出しが完了した後におこなう構成であってもよい。
【０１２３】
Ｃ４．変形例４：
フレームバッファー１５０の画素数、キャッシュブロック記憶部１２２の画素数、キャッシュブロックの画素数、および補間ブロックの画素数（画素補間に用いる画素数）は、上記した実施例に限定されず、任意に設定することができる。
【０１２４】
Ｃ５．変形例５：
本実施例では、プロジェクター１００は、透過型の液晶パネル部１９２を用いて、照明光学系１９０からの光を変調しているが、透過型の液晶パネル部１９２に限定されず、例えば、デジタル・マイクロミラー・デバイス（ＤＭＤ（登録商標）：Ｄｉｇｉｔａｌ  Ｍｉｃｒｏ−Ｍｉｒｒｏｒ  Ｄｅｖｉｃｅ）や、反射型の液晶パネル（ＬＣＯＳ（登録商標）：Ｌｉｑｕｉｄ  Ｃｒｙｓｔａｌ  ｏｎ  Ｓｉｌｉｃｏｎ）等を用いて、照明光学系１９０からの光を変調する構成にしてもよい。また、小型ＣＲＴ（陰極線管）上の映像を被投写面に投写するＣＲＴプロジェクターでもよい。
【０１２５】
Ｃ６．変形例６：
本実施例に係るプロジェクター１００は、上記実施例において、ハードウェアによって実現されていた構成の一部をソフトウェアに置き換えるようにしてもよく、逆に、ソフトウェアによって実現されていた構成の一部をハードウェアに置き換えるようにしてもよい。
【０１２６】
Ｃ７．変形例７：
本発明は、種々の態様で実現することが可能であり、例えば、プロジェクターテレビ、モニター、ブロック映像記憶装置、射影変換処理装置、画像処理装置等で実現することができる。また、データの取得方法、画像処理方法、および、これらの方法または装置の機能を実現するためのコンピュータープログラム、そのコンピュータープログラムを記録した記録媒体、そのコンピュータープログラムを含み搬送波内に具現化されたデータ信号、等の形態で実現することができる。
【符号の説明】
【０１２７】
１００…プロジェクター
１０２…高速バス
１０４…低速バス
１１０…映像入力部
１１２…ＩＰ変換部
１１４…解像度変換部
１１６…映像合成部
１２０…台形歪み補正部
１２１…キャッシュブロック制御部
１２２…キャッシュブロック記憶部
１２３…キャッシュブロック用タグ情報記憶部
１２４…補間ブロック読み出し部
１２５…画素補間部
１２６…ＦＩＦＯ部
１２７…レジスター部
１２８…制御部
１２９…座標変換部
１３０…フィルター係数算出部
１３１…ヒット判定部
１３２…先読みリクエスト発行部
１３４…先読み要求バッファ
１３５…ミスヒット要求バッファ
１３６…バッファ管理タグ部
１３７…バッファ状態判別部
１３８…バッファ読み出し制御部
１３９…キャッシュブロック取得部
１４０…液晶パネル駆動部
１５０…フレームバッファー
１６０…高速バス制御部
１６２…低速バス制御部
１７０…プロセッサー部
１８０…撮像部
１８２…センサー部
１９０…照明光学系
１９２…液晶パネル部
１９４…投写光学系
２３４…読み出し要求バッファ
【図１】
2011211274.tif 000006
【図２】
2011211274.tif 000007
【図３】
2011211274.tif 000008
【図４】
2011211274.tif 000009
【図５】
2011211274.tif 000010
【図６】
2011211274.tif 000011
【図７】
2011211274.tif 000012
【図８】
2011211274.tif 000013
【図９】
2011211274.tif 000014
【図１０】
2011211274.tif 000015
【図１１】
2011211274.tif 000016
【図１２】
2011211274.tif 000017
【図１３】
2011211274.tif 000018
【図１４】
2011211274.tif 000019
【図１５】
2011211274.tif 000020
【図１６】
2011211274.tif 000021
【図１７】
2011211274.tif 000022
【図１８】
2011211274.tif 000023
【図１９】
2011211274.tif 000024
【図２０】
2011211274.tif 000025
【図２１】
2011211274.tif 000026
【図２２】
2011211274.tif 000027
【図２３】
2011211274.tif 000028
【図２４】
2011211274.tif 000029