【手続補正書】
【提出日】平成25年5月31日(2013.5.31)
【手続補正１】
【補正対象書類名】明細書
【補正対象項目名】発明の名称
【補正方法】変更
【補正の内容】
【発明の名称】原画像をワープさせて表示する装置、その方法、そのコンピュータプログラムおよびそれを記録した記録媒体
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】０００１
【補正方法】変更
【補正の内容】
【０００１】
本発明は、原画像をワープさせて表示する装置、方法、そのコンピュータプログラムおよびそれを記録した記録媒体に関する。
【手続補正３】
【補正対象書類名】明細書
【補正対象項目名】００１７
【補正方法】変更
【補正の内容】
【００１７】
本発明の第１の態様によれば、原画像をワープさせて表示する装置であって、原画像をその複数の画素行に分割する第１のメモリと、画素行を組み合わせて画素ブロックとするブロック格納制御装置であって、各画素ブロックが原画像の隣接する水平画素および垂直画素を含み、第２のメモリ中の連続するメモリ位置に格納されるブロック格納制御装置と、表示装置上の出力画素位置に対応する出力座標を生成する出力座標生成器と、原画像の画素位置に対応するワープ座標に出力座標をマッピングするワープエンジンと、ワープ座標を有する画素を含む画素ブロックが格納された第２のメモリのメモリ位置を識別するブロック要求変換器と、上記識別された画素ブロックを要求するブロック要求生成器と、上記要求された画素ブロックを第２のメモリから取り出すメモリコントローラと、最新の取り出された画素ブロックのアドレスを記録するブロック要求キャッシュと、ワープ座標を有する画素の値を出力して対応する出力画素位置に表示する表示コントローラと、を備え、各ワープ座標は、対応するバンク、行および列のアドレスを第２のメモリ内に備えていることを特徴とする装置が提供される。
【手続補正４】
【補正対象書類名】明細書
【補正対象項目名】００１９
【補正方法】変更
【補正の内容】
【００１９】
上記第２のメモリがＳＤＲＡＭを備え、各画素ブロックが当該ＳＤＲＡＭの連続する列にわたって格納され、上記ブロック要求変換器が、上記所要の画素ブロックが格納されたバンク、行、および列のアドレスを識別してもよい。ＳＤＲＡＭへのアクセスでは通常、入力画像のマッピングに順次行アクセスが必要となってしまう。入力画像を構成する画素がブロックに格納されていれば、ＳＤＲＡＭへのアクセス量が少なくなる可能性がある。
【手続補正５】
【補正対象書類名】明細書
【補正対象項目名】００２１
【補正方法】変更
【補正の内容】
【００２１】
上記装置は、上記出力座標生成器によって生成された出力座標を受信して、オフセットされていない当該出力座標からそれぞれ垂直方向にオフセットされた複数のオフセット出力座標を生成するとともに、出力座標を上記ワープエンジンに提供する垂直オフセット生成エンジンをさらに備えていてもよい。このようにして、ワープ座標の複数のラインを生成可能である。
【手続補正６】
【補正対象書類名】明細書
【補正対象項目名】００２２
【補正方法】変更
【補正の内容】
【００２２】
上記装置は、データ値のフィールドをそれぞれ有する複数のワープ座標エントリを格納するシフトレジスタ構成と、シフトレジスタ構成のワープ座標と任意に取り出した画素ブロックの画素のワープ座標とを比較して、一致がある場合は、当該一致したワープ画素のデータ値のフィールドを埋めるポピュレータと、をさらに備えていてもよい。このシフトレジスタ構成は、メモリから所要の画素値を取り出す際の遅延を補完するために使用可能である。
【手続補正７】
【補正対象書類名】明細書
【補正対象項目名】００２３
【補正方法】変更
【補正の内容】
【００２３】
上記装置は、識別された第２のメモリのメモリ位置を上記ブロック要求変換器から受信し、当該識別された第２のメモリのメモリ位置から内部画素ブロックＩＤを生成するＩＤ生成器と、ＩＤ生成器から上記内部画素ブロックＩＤを受信して遅延させるＩＤ遅延ラインと、このＩＤ遅延ラインから上記内部画素ブロックＩＤを受信して、一致する内部画素ブロックＩＤを有する画素ブロックをキャッシュから取り出すルックアップエンジンと、をさらに備えていてもよい。このＩＤ生成器は、特定の画素ブロックを識別する際の有用なエンジンを提供する。また、ＩＤ遅延は、第２のメモリから画素情報を取り出す際の遅延を補完するために使用可能である。
【手続補正８】
【補正対象書類名】明細書
【補正対象項目名】００２４
【補正方法】変更
【補正の内容】
【００２４】
上記装置は、使用されていない内部画素ブロックＩＤのリストを格納するＩＤリストと、次に使用可能なブロックＩＤ値を指し示す読み出しポインタと、再利用されたブロックＩＤを指し示す書き込みポインタと、をさらに備えていてもよい。このＩＤリストは、正しい画素ブロックに正しいＩＤが割り当てられるようにするために使用可能である。
【手続補正９】
【補正対象書類名】明細書
【補正対象項目名】００２５
【補正方法】変更
【補正の内容】
【００２５】
上記装置は、識別された第２のメモリのメモリ位置を上記ブロック要求変換器から受信し、新しく識別されたブロックの第２のメモリのメモリ位置と比較して、一致がある場合は、当該一致するメモリ位置を有する画素ブロックのブロックＩＤを再利用し、一致がない場合は、上記識別された画素ブロックに新しいブロックＩＤを使用するブロックＩＤ比較器をさらに備えていてもよい。このブロックＩＤ比較器は、装置の動作を簡素化するブロックＩＤの使用を管理するためのものである。
【手続補正１０】
【補正対象書類名】明細書
【補正対象項目名】００２６
【補正方法】変更
【補正の内容】
【００２６】
上記装置は、最新の画素ブロック取り出し要求を格納するブロック要求キャッシュをさらに備え、上記メモリコントローラが、第２のメモリからの要求または取り出しがあったばかりの要求された画素ブロックを取り出さないようにしてもよい。このように、不必要なメモリアクセスは最小限に抑えられる。
【手続補正１１】
【補正対象書類名】明細書
【補正対象項目名】００３１
【補正方法】変更
【補正の内容】
【００３１】
上記装置は、上記ワープエンジンが出力座標を非整数ワープ座標にマッピングした場合に双線形補間を行う補間器をさらに備え、上記ブロック要求変換器が、非整数ワープ座標に寄与する原画像の画素のワープ座標を識別するとともに、当該寄与画素を含む画素ブロックが格納された第２のメモリのメモリ位置を識別し、上記ブロック要求生成器が、上記識別された画素ブロックを要求し、上記メモリコントローラが、上記要求された画素ブロックを第２のメモリから取り出し、上記補間器が、非整数ワープ座標に対応する出力画素の補間出力値を決定し、上記表示コントローラが、当該補間値を出力して対応する出力画素位置に表示してもよい。これによって、より正確な出力を提供する双線形補間が容易になる。
【手続補正１２】
【補正対象書類名】明細書
【補正対象項目名】００３２
【補正方法】変更
【補正の内容】
【００３２】
本発明の第２の態様によれば、原画像をワープさせて表示する方法であって、原画像をその複数の画素行に分割する工程と、画素行を組み合わせて画素ブロックとする工程であって、各画素ブロックが原画像の隣接する水平画素および垂直画素を含み、さらに各画素ブロックを第２のメモリ中の連続するメモリ位置に格納する工程と、原画像の座標に対して連続する第２のメモリ中の固定された位置を割り当てる工程と、表示装置上の出力画素位置に対応する出力座標を生成する工程と、原画像の画素位置に対応するワープ座標に出力座標をマッピングする工程と、ワープ座標を有する画素を含む画素ブロックが格納された第２のメモリでのメモリ位置を識別する工程と、上記識別された画素ブロックを要求する工程と、上記要求された画素ブロックを第２のメモリから取り出す工程と、ワープ座標を有する画素の値を出力して対応する出力画素位置に表示する工程と、ブロック要求キャッシュ中の最新の要求された画素ブロックのメモリ位置を記録する工程と、を含む方法が提供される。
【手続補正１３】
【補正対象書類名】明細書
【補正対象項目名】００３３
【補正方法】変更
【補正の内容】
【００３３】
本発明のその他の態様によれば、実行により上記方法をデータ処理装置に行わせる命令を含むコンピュータプログラム、当該コンピュータプログラムを含むコンピュータ可読媒体が提供される。
【手続補正１４】
【補正対象書類名】明細書
【補正対象項目名】００４７
【補正方法】変更
【補正の内容】
【００４７】
上記装置は、シフトレジスタに保持された元のデータ座標と第２のメモリから取り出されたサブユニットの元のデータ座標とを一致させることにより、データ要素の当該サブユニットを用いてデータ値を書き込むポピュレータを備えていてもよい。
【手続補正１５】
【補正対象書類名】明細書
【補正対象項目名】００５２
【補正方法】変更
【補正の内容】
【００５２】
上記装置は、元のデータ座標を受信して、当該元のデータ座標のデータ要素が位置するサブユニットまたはユニットの第２のメモリのメモリ位置を示すメモリアドレスに変換する変換器を備えていてもよい。このアドレスには、サブユニットが位置する第２のメモリのバンク、行、および列と、当該サブユニットの特定の所要データ要素を示すオフセット値とが含まれていてもよい。
【手続補正１６】
【補正対象書類名】明細書
【補正対象項目名】００６１
【補正方法】変更
【補正の内容】
【００６１】
本発明の別の態様によれば、水平ラインおよび垂直ラインに配列されたデータ要素アレイの形式でデータを受信する工程と、アレイの隣接する水平ラインおよび垂直ラインのデータ要素を含むアレイのサブユニットを第２のメモリのメモリ位置に格納する工程と、当該メモリ位置からサブユニットを取り出して処理する工程と、を含むデータ処理方法が提供される。
【手続補正１７】
【補正対象書類名】明細書
【補正対象項目名】００６３
【補正方法】変更
【補正の内容】
【００６３】
本発明の別の態様によれば、実行により上記データ処理方法をデータ処理装置に行わせる命令を含むコンピュータプログラムが提供される。コンピュータ可読媒体は、コンピュータプログラムを含んでいてもよい。
【手続補正１８】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
原画像をワープさせて表示する装置であって、
前記原画像をその複数の画素行に分割する第１のメモリと、
前記画素行を組み合わせて画素ブロックとするブロック格納制御装置であって、各画素ブロックが前記原画像の隣接する水平画素および垂直画素を含み、第２のメモリ中の連続するメモリ位置に格納されるブロック格納制御装置と、
表示装置上の出力画素位置に対応する出力座標を生成する出力座標生成器と、
前記原画像の画素位置に対応するワープ座標に前記出力座標をマッピングするワープエンジンと、
前記ワープ座標を有する画素を含む画素ブロックが格納された第２のメモリのメモリ位置を識別するブロック要求変換器と、
前記識別された画素ブロックを要求するブロック要求生成器と、
前記要求された画素ブロックを前記第２のメモリから取り出すメモリコントローラと、
最新の取り出された画素ブロックのアドレスを記録するブロック要求キャッシュと、
前記ワープ座標を有する画素の値を出力して対応する出力画素位置に表示する表示コントローラと、を備え、
前記各ワープ座標は、対応するバンク、行および列のアドレスを前記第２のメモリ内に備えている
ことを特徴とする原画像をワープさせて表示する装置。
【請求項２】
前記第２のメモリはＳＤＲＡＭを備え、各画素ブロックが前記ＳＤＲＡＭの連続する列にわたって格納され、前記ブロック要求変換器が、前記所要の画素ブロックが格納されたバンク、行、および列のアドレスを識別する
ことを特徴とする請求項１記載の原画像をワープさせて表示する装置。
【請求項３】
前記原画像の隣接する画素ブロックがグループ化されてより大型の画素ブロックとなり、各より大型の画素ブロックが前記ＳＤＲＡＭの同じ行に格納される
ことを特徴とする請求項２記載の原画像をワープさせて表示する装置。
【請求項４】
前記出力座標生成器によって生成された出力座標を受信して、オフセットされていない前記出力座標から垂直方向にオフセットされた複数のオフセット出力座標を生成するとともに、これら出力座標を前記ワープエンジンに提供する垂直オフセット生成エンジンをさらに備えた
ことを特徴とする請求項１ないし３いずれか一記載の原画像をワープさせて表示する装置。
【請求項５】
データ値のフィールドをそれぞれ有する複数のワープ座標エントリを格納するシフトレジスタ構成と、
このシフトレジスタ構成のワープ座標と任意に取り出した画素ブロックの画素のワープ座標とを比較して、一致がある場合は、前記一致したワープ画素のデータ値のフィールドを埋めるポピュレータと、をさらに備えた
ことを特徴とする請求項１ないし４いずれか一記載の原画像をワープさせて表示する装置。
【請求項６】
識別された第２のメモリのメモリ位置を前記ブロック要求変換器から受信し、前記識別された第２のメモリのメモリ位置から内部画素ブロックＩＤを生成するＩＤ生成器と、
このＩＤ生成器から前記内部画素ブロックＩＤを受信して遅延させるＩＤ遅延ラインと、
このＩＤ遅延ラインから前記内部画素ブロックＩＤを受信して、一致する内部画素ブロックＩＤを有する画素ブロックをキャッシュから取り出すルックアップエンジンと、をさらに備えた
ことを特徴とする請求項１ないし５いずれか一記載の原画像をワープさせて表示する装置。
【請求項７】
使用されていない内部画素ブロックＩＤのリストを格納するＩＤリストと、
次に使用可能なブロックＩＤ値を指し示す読み出しポインタと、
再利用されたブロックＩＤを指し示す書き込みポインタと、をさらに備えた
ことを特徴とする請求項６記載の原画像をワープさせて表示する装置。
【請求項８】
前記識別された第２のメモリのメモリ位置を前記ブロック要求変換器から受信し、新しく識別されたブロックの第２のメモリのメモリ位置と比較して、一致がある場合は、前記一致するメモリ位置を有する画素ブロックのブロックＩＤを再利用し、一致がない場合は、前記識別された画素ブロックに新しいブロックＩＤを使用するブロックＩＤ比較器をさらに備えた
ことを特徴とする請求項６または７記載の原画像をワープさせて表示する装置。
【請求項９】
最新の画素ブロック取り出し要求を格納するブロック要求キャッシュをさらに備え、前記メモリコントローラが、前記第２のメモリからの要求または取り出しがあったばかりの要求された画素ブロックを取り出さない
ことを特徴とする請求項１ないし８いずれか一記載の原画像をワープさせて表示する装置。
【請求項１０】
前記メモリコントローラが、取り出された画素ブロックをキャッシュに格納する
ことを特徴とする請求項１ないし９いずれか一記載の原画像をワープさせて表示する装置。
【請求項１１】
前記メモリコントローラが、前記画素ブロックの隣接する画素を前記キャッシュの異なる領域に格納する
ことを特徴とする請求項１０記載の原画像をワープさせて表示する装置。
【請求項１２】
前記キャッシュは連想メモリを備える
ことを特徴とする請求項１０または１１記載の原画像をワープさせて表示する装置。
【請求項１３】
前記出力座標生成器が、ある出力画素周波数で前記出力座標を生成する同期パルス生成器を備えた
ことを特徴とする請求項１ないし１２いずれか一記載の原画像をワープさせて表示する装置。
【請求項１４】
前記ワープエンジンが前記出力座標を非整数ワープ座標にマッピングした場合に双線形補間を行う補間器をさらに備え、
前記ブロック要求変換器が、前記非整数ワープ座標に寄与する前記原画像の画素のワープ座標を識別するとともに、前記寄与画素を含む前記画素ブロックが格納された前記第２のメモリのメモリ位置を識別し、
前記ブロック要求生成器が、前記識別された画素ブロックを要求し、
前記メモリコントローラが、前記要求された画素ブロックを前記第２のメモリから取り出し、
前記補間器が、前記非整数ワープ座標に対応する出力画素の補間出力値を決定し、
前記表示コントローラが、前記補間値を出力して対応する出力画素位置に表示する
ことを特徴とする請求項１ないし１３いずれか一記載の原画像をワープさせて表示する装置。
【請求項１５】
原画像をワープさせて表示する方法であって、
前記原画像をその複数の画素行に分割する工程と、
前記画素行を組み合わせて画素ブロックとする工程であって、各画素ブロックが前記原画像の隣接する水平画素および垂直画素を含み、さらに各画素ブロックを第２のメモリ中の連続するメモリ位置に格納する工程と、
前記原画像の座標に対して前記連続する第２のメモリ中の固定された位置を割り当てる工程と、
表示装置上の出力画素位置に対応する出力座標を生成する工程と、
前記原画像の画素位置に対応するワープ座標に前記出力座標をマッピングする工程と、
前記ワープ座標を有する画素を含む画素ブロックが格納された第２のメモリでのメモリ位置を識別する工程と、
前記識別された画素ブロックを要求する工程と、
前記要求された画素ブロックを前記第２のメモリから取り出す工程と、
前記ワープ座標を有する前記画素の値を出力して対応する出力画素位置に表示する工程と、
ブロック要求キャッシュ中の最新の要求された画素ブロックの前記メモリ位置を記録する工程と、
を備えたことを特徴とする原画像をワープさせて表示する方法。
【請求項１６】
原画像をワープさせて表示するコンピュータプログラムであって、
前記原画像をその複数の画素行に分割するステップと、
前記画素行を組み合わせて画素ブロックとする工程であって、各画素ブロックが前記原画像の隣接する水平画素および垂直画素を含み、さらに各画素ブロックを第２のメモリ中の連続するメモリ位置に格納するステップと、
前記原画像の座標に対して前記連続する第２のメモリ中の固定された位置を割り当てるステップと、
表示装置上の出力画素位置に対応する出力座標を生成するステップと、
前記原画像の画素位置に対応するワープ座標に前記出力座標をマッピングするステップと、
前記ワープ座標を有する画素を含む画素ブロックが格納された第２のメモリでのメモリ位置を識別するステップと、
前記識別された画素ブロックを要求するステップと、
前記要求された画素ブロックを前記第２のメモリから取り出すステップと、
前記ワープ座標を有する前記画素の値を出力して対応する出力画素位置に表示するステップと、
ブロック要求キャッシュ中の最新の要求された画素ブロックの前記メモリ位置を記録するステップと、
を備えた原画像をワープさせて表示するコンピュータプログラム。
【請求項１７】
請求項１６記載のコンピュータプログラムが、コンピュータ読み取り可能に記録された
コンピュータプログラムを記録した記録媒体。