(57)【特許請求の範囲】
【請求項１】
メモリ空間への画像データの書き込み及び読み出しを管理する画像データ管理手段と、
リングバッファへの画像データの取り込みを管理するリングバッファ管理手段と、
リングバッファへの補充を必要とする画像データが書き込まれたメモリ空間の補充領域を管理する補充データ管理手段と、
前記補充領域の画像データが補充データとして取り込まれるリングバッファの補充すべき領域を管理する補充領域管理手段と、
リングバッファ内の矩形領域を管理する矩形領域管理手段と
を備え、
前記画像データ管理手段が、リングバッファに読み出す画像データをメモリ空間の矩形領域で管理し、
前記リングバッファ管理手段が、スタートアドレスからエンドアドレスまで連続するアドレスを持つリングバッファのエンドアドレスの次のアドレスをスタートアドレス位置のアドレスとして管理し、
前記補充領域管理手段が、リングバッファの前記補充すべき領域をリングバッファ内の基準アドレスに基づいて管理し、
前記矩形領域管理手段が、リングバッファ内の矩形領域を、前記矩形領域のスタートアドレスと、前記矩形領域の水平方向画素数と、前記矩形領域の垂直方向画素数と、水平方向の隣りのアドレスに移るまでの画素数の増分を示す水平方向画素変位と、垂直方向の隣りのアドレスに移るまでの画素数の増分を示す垂直方向画素変位とに基づいて管理することを特徴とするリングバッファへの画像データ読み込み制御装置。
【請求項２】
前記リングバッファ内の矩形領域の変位方向を管理する補充データ制御手段を具備し、前記補充データ制御手段が、前記変位方向に基づいて、前記リングバッファ内の基準アドレス及びメモリ空間の前記補充領域を制御することを特徴とする請求項１に記載のリングバッファへの画像データ読み込み制御装置。
【請求項３】
前記補充データを前記補充領域から一時的に取り込む補充データ一時保存管理手段を具備し、前記補充データ一時保存管理手段が、前記補充データ制御手段から指示されたタイミングで、取り込んだ補充データをリングバッファに補充することを特徴とする請求項２に記載のリングバッファへの画像データ読み込み制御装置。
【請求項４】
前記補充データ制御手段により管理される矩形領域の変位方向が変更されたとき、変更前の補充領域と変更後の補充領域とを対比して、共通する補充領域を識別する補充データ要否判定処理手段を具備し、前記補充データ要否判定処理手段が、前記識別結果を前記補充データ制御手段に通知し、前記補充データ制御手段が、前記識別結果に基づいて、前記補充データ一時保存管理手段に既に取り込まれている画像データの中から、リングバッファに取り込むべき補充データを制御することを特徴とする請求項３に記載のリングバッファへの画像データ読み込み制御装置。
【請求項５】
前記画像データ管理手段によって管理される画像データの有効領域を管理する画像データ有効領域管理手段を具備し、前記画像データ有効領域管理手段が、前記矩形領域の変位方向に対応する補充領域が有効領域であるかどうかを識別してリングバッファへの補充データの取り込みの是非を判定し、前記補充データ要否判定処理手段が、前記判定結果を加味して前記補充領域の識別を行なうことを特徴とする請求項４に記載のリングバッファへの画像データ読み込み制御装置。
【請求項６】
メモリ空間の画像データをリングバッファに取り込む画像データ読み込み制御方法において、
リングバッファに読み出すメモリ空間の画像データをメモリ空間の矩形領域で管理し、
前記画像データを取り込むリングバッファのスタートアドレスからエンドアドレスまでの連続するアドレスの次のアドレスをスタートアドレス位置のアドレスとして管理し、
リングバッファに取り込んだ前記画像データに対して、メモリ空間の補充領域の画像データを補充データとしてリングバッファの補充すべき領域に取り込むとともに、前記補充すべき領域をリングバッファ内の基準アドレスに基づいて管理し、リングバッファ内の矩形領域を、前記矩形領域のスタートアドレスと、前記矩形領域の水平方向画素数と、前記矩形領域の垂直方向画素数と、水平方向の隣りのアドレスに移るまでの画素数の増分を示す水平方向画素変位と、垂直方向の隣りのアドレスに移るまでの画素数の増分を示す垂直方向画素変位とに基づいて管理することを特徴とするリングバッファへの画像データ読み込み制御方法。
【請求項７】
前記リングバッファ内の矩形領域の変位方向に基づいて、前記リングバッファ内の基準アドレス及びメモリ空間の前記補充領域を制御することを特徴とする請求項６に記載のリングバッファへの画像データ読み込み制御方法。
【請求項８】
メモリ空間の補充領域の画像データを、一時的にメモリバンクに取り込み、前記メモリバンクから所定のタイミングでリングバッファの前記補充すべき領域に取り込むことを特徴とする請求項７に記載のリングバッファへの画像データ読み込み制御方法。
【請求項９】
前記リングバッファ内の矩形領域の変位方向が変更されたとき、変更前の補充領域と変更後の補充領域とを対比し、共通する補充領域の画像データを前記メモリバンクから選択してリングバッファの前記補充すべき領域に取り込むことを特徴とする請求項８に記載のリングバッファへの画像データ読み込み制御方法。
【請求項１０】
メモリ空間の画像データの有効領域を管理し、有効領域の画像データだけをリングバッファの前記補充すべき領域に取り込むことを特徴とする請求項９に記載のリングバッファへの画像データ読み込み制御方法。
【請求項１１】
請求項６乃至１０のいずれか１項に記載のリングバッファへの画像データ読み込み制御方法を実行するプログラムが記録された記録媒体。
【請求項１２】
請求項１乃至５のいずれか１項に記載のリングバッファへの画像データ読み込み制御装置が搭載された無線画像通信端末装置。
【請求項１３】
請求項１乃至５のいずれか１項に記載のリングバッファへの画像データ読み込み制御装置が搭載されたナビゲーションシステム。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、メモリ空間に書き込まれた画像データをリングバッファに取り込むための画像データ読み込み制御方法、この読み込みを実行する画像データ読み込み制御装置、この装置を搭載して画像処理を行なう無線画像通信端末装置及びナビゲーションシステム、並びに、この画像データ読み込み制御方法が記録された記録媒体に関し、特に、リングバッファに対して、メモリ空間の任意の方向から画像データを補充できるようにしたものである。
【０００２】
【従来の技術】
従来の画像処理装置は、内部データバスに複数の例えば画像入力手段や画像処理手段などの処理機構及びメモリなどの記憶手段が接続しており、バス及び記憶手段を介して処理機構間で画像データのやりとりが行なわれる。このとき、記憶手段のメモリ空間は予め複数の領域に分割され、各領域が各処理機構の入力領域または出力領域として割り当てられる。
【０００３】
こうした装置において、処理する画像データ量を増やすために記憶手段の記憶容量の増加を図ることは、コストの上昇やハードウエア量の増大を招来する。そこで、記憶容量自体を増やさずにデータ量の増加に対応するため、記憶空間をリングバッファ領域として使用することが行なわれている。
【０００４】
例えば特開平７−１２１４３１号には、記憶手段へのアクセスのためのアドレスを指定するアドレス指定手段と、記憶手段の分割された各領域間の境界アドレスを示す情報を格納する格納手段と、アドレス指定手段が指定するアドレスと格納手段に格納されている境界アドレスとに基づいてアドレス指定手段のアドレス指定動作を制御するアドレス制御手段とを備えるアドレス制御装置が記載されている。このアドレス制御手段は、アドレス指定手段が指定するアドレスがどの領域内にあるのかを監視し、そのアドレスが、その領域の終端アドレスに等しくなると、次のアドレスが、その領域の先頭アドレスとなるようにアドレス指定手段を制御している。
【０００５】
従って、記憶手段の各領域では、その先頭アドレス位置から順次画像データが書き込まれ、その領域の終端アドレス位置にまで画像データが書き込まれると、次の画像データは、再び、その領域の先頭アドレス位置に書き込まれる。こうすることにより、記憶空間を複数のリングバッファ領域として使用することが可能になる。
【０００６】
【発明が解決しようとする課題】
しかし、この従来のアドレス制御装置による手法では、記憶空間を複数のリングバッファ領域として使用し、リングバッファ内の不要となったデータ領域に順次新しいデータを格納することにより、記憶空間の記憶容量自体は増やさずに、各領域でデータ量が異なる画像データを取り込めるようにしているため、リングバッファに新しく格納されるデータは、アドレス空間において１次元的に連続しているアドレスのデータに限られる。そのため、アドレス空間の１次元方向へのデータ量の増加に対応して、そのデータをリングバッファに取り込む（補充する）ことはできるが、アドレス空間において２次元的に任意の方向のデータをリングバッファに補充することはできないという問題点を有していた。
【０００７】
本発明は、こうした従来の問題点を解決するものであり、２次元的に任意の方向の画像データをリングバッファ領域に補充することができるリングバッファへの画像データ読み込み制御方法と、この方法を実施する画像データ読み込み制御装置とを提供し、さらに、その方法を用いて画像データを処理する無線画像通信端末及びナビゲーションシステム、並びに、その方法を記録した記録媒体を提供することを目的としている。
【０００８】
【課題を解決するための手段】
そこで、本発明では、リングバッファへの画像データの読み込みを制御する制御装置に、メモリ空間への画像データの書き込み及び読み出しを管理する画像データ管理手段と、リングバッファへの画像データの取り込みを管理するリングバッファ管理手段と、リングバッファへの補充を必要とする画像データが書き込まれたメモリ空間の補充領域を管理する補充データ管理手段と、補充領域の画像データが補充データとして取り込まれるリングバッファの補充すべき領域を管理する補充領域管理手段と、リングバッファ内の矩形領域を管理する矩形領域管理手段とを設け、画像データ管理手段が、リングバッファに読み出す画像データをメモリ空間の矩形領域で管理し、リングバッファ管理手段が、スタートアドレスからエンドアドレスまで連続するアドレスを持つリングバッファのエンドアドレスの次のアドレスをスタートアドレス位置のアドレスとして管理し、補充領域管理手段が、リングバッファの補充すべき領域をリングバッファ内の基準アドレスに基づいて管理し、矩形領域管理手段が、リングバッファ内の矩形領域を、前記矩形領域のスタートアドレスと、前記矩形領域の水平方向画素数と、前記矩形領域の垂直方向画素数と、水平方向の隣りのアドレスに移るまでの画素数の増分を示す水平方向画素変位と、垂直方向の隣りのアドレスに移るまでの画素数の増分を示す垂直方向画素変位とに基づいて管理するようにしている。
【０００９】
また、リングバッファへの画像データの読み込み制御方法では、リングバッファに読み出すメモリ空間の画像データをメモリ空間の矩形領域で管理し、この画像データを取り込むリングバッファのスタートアドレスからエンドアドレスまでの連続するアドレスの次のアドレスをスタートアドレス位置のアドレスとして管理し、リングバッファに取り込んだ画像データに対して、メモリ空間の補充領域の画像データを補充データとしてリングバッファの補充すべき領域に取り込むとともに、この補充すべき領域をリングバッファ内の基準アドレスに基づいて管理し、リングバッファ内の矩形領域を、前記矩形領域のスタートアドレスと、前記矩形領域の水平方向画素数と、前記矩形領域の垂直方向画素数と、水平方向の隣りのアドレスに移るまでの画素数の増分を示す水平方向画素変位と、垂直方向の隣りのアドレスに移るまでの画素数の増分を示す垂直方向画素変位とに基づいて管理するようにしている。
【００１０】
そのため、メモリ空間の画像データのデータ量が２次元的にどのような方向に増加する場合でも、それに対応してリングバッファ領域への画像データの取り込みを行なうことができる。
【００１１】
【発明の実施の形態】
本発明の請求項１に記載の発明は、リングバッファへの画像データの読み込みを制御する制御装置において、メモリ空間への画像データの書き込み及び読み出しを管理する画像データ管理手段と、リングバッファへの画像データの取り込みを管理するリングバッファ管理手段と、リングバッファへの補充を必要とする画像データが書き込まれたメモリ空間の補充領域を管理する補充データ管理手段と、補充領域の画像データが補充データとして取り込まれるリングバッファの補充すべき領域を管理する補充領域管理手段と、リングバッファ内の矩形領域を管理する矩形領域管理手段とを設け、画像データ管理手段が、リングバッファに読み出す画像データをメモリ空間の矩形領域で管理し、リングバッファ管理手段が、スタートアドレスからエンドアドレスまで連続するアドレスを持つリングバッファのエンドアドレスの次のアドレスをスタートアドレス位置のアドレスとして管理し、補充領域管理手段が、リングバッファの補充すべき領域をリングバッファ内の基準アドレスに基づいて管理し、矩形領域管理手段が、リングバッファ内の矩形領域を、前記矩形領域のスタートアドレスと、前記矩形領域の水平方向画素数と、前記矩形領域の垂直方向画素数と、水平方向の隣りのアドレスに移るまでの画素数の増分を示す水平方向画素変位と、垂直方向の隣りのアドレスに移るまでの画素数の増分を示す垂直方向画素変位とに基づいて管理するようにしたものであり、リングバッファに読み込まれたメモリ空間の矩形領域の画像データに対して、補充を必要とする画像データの補充領域が補充データ管理手段によって管理され、その補充領域の画像データに対するリングバッファの補充すべき領域が、リングバッファ内の基準アドレスに基づいて補充領域管理手段により管理されているため、リングバッファに読み込まれたメモリ空間の矩形領域の画像データに対して、任意の方向の画像データをリングバッファに補充することが可能になる。また、矩形領域管理手段を備えることにより、メモリ空間の任意の矩形領域に対応する領域をリングバッファ上で管理することが可能となり、メモリ空間の複数の領域に対応する複数の領域をリングバッファ上で取り扱うことができる。
【００１３】
請求項２に記載の発明は、リングバッファ内の矩形領域の変位方向を管理する補充データ制御手段を設け、補充データ制御手段が、その変位方向に基づいて、リングバッファ内の基準アドレス及びメモリ空間の補充領域を制御するようにしたものであり、補充データ制御手段は、リングバッファ内の矩形領域の変位方向により、リングバッファ内の基準アドレスを変更するように補充領域管理手段に通知し、また、画像データの補充領域を変更するように補充データ管理手段に通知する。
【００１４】
請求項３に記載の発明は、補充データを補充領域から一時的に取り込む補充データ一時保存管理手段を設け、補充データ一時保存管理手段が、補充データ制御手段から指示されたタイミングで、取り込んだ補充データをリングバッファに補充するようにしたものであり、リングバッファ内の画像データに対する処理と同時に、メモリ空間からの補充データの取り込みを行なうことができる。
【００１５】
請求項４に記載の発明は、補充データ制御手段により管理される矩形領域の変位方向が変更されたとき、変更前の補充領域と変更後の補充領域とを対比して、共通する補充領域を識別する補充データ要否判定処理手段を設け、補充データ要否判定処理手段が、その識別結果を補充データ制御手段に通知し、補充データ制御手段が、この識別結果に基づいて、補充データ一時保存管理手段に既に取り込まれている画像データの中から、リングバッファに取り込むべき補充データを制御するようにしたものであり、リングバッファ内の矩形領域の変位が発生するごとに、その変位方向によって変更された画像データの補充領域が、補充データ処理手段から補充データ要否判定処理手段に通知され、補充データ要否判定処理手段は、直前の矩形領域の変位に対応する補充領域と、現在の矩形領域の変位に対応する補充領域とを記憶し、リングバッファへの補充データの取り込みの要否を判定して補充データ制御手段に通知する。補充データ制御手段は、取り込みが必要な場合にのみ、補充データ一時保存管理手段に取り込まれているデータの中から必要な補充データをリングバッファへ取り込むように指示する。従って、補充領域から補充データ一時保存管理手段への画像データの取り込み回数を減らすことができ、メモリ空間からリングバッファへの画像データの取り込みを効率化することができる。
【００１６】
請求項５に記載の発明は、画像データ管理手段によって管理される画像データの有効領域を管理する画像データ有効領域管理手段を設け、画像データ有効領域管理手段が、矩形領域の変位方向に対応する補充領域が有効領域であるかどうかを識別してリングバッファへの補充データの取り込みの是非を判定し、補充データ要否判定処理手段が、この判定結果を加味して補充領域の識別を行なうようにしたものであり、矩形領域の変位方向による補充領域が補充データ制御手段から画像データ有効領域管理手段に通知されると、画像データ有効領域管理手段は、その補充領域が有効領域かどうかを判定し、有効領域でない場合、その補充領域の画像データの取り込みを否定する通知を補充データ要否判定処理手段に伝える。補充データ要否判定処理手段は、リングバッファへの補充データの取り込みの要否を判定する際に、画像データ有効領域管理手段が取り込みを否定した画像データについては、補充データの書き込みを否と判定する。
【００１７】
請求項６に記載の発明は、メモリ空間の画像データをリングバッファに取り込む画像データ読み込み制御方法において、リングバッファに読み出すメモリ空間の画像データをメモリ空間の矩形領域で管理し、画像データを取り込むリングバッファのスタートアドレスからエンドアドレスまでの連続するアドレスの次のアドレスをスタートアドレス位置のアドレスとして管理し、リングバッファに取り込んだ画像データに対して、メモリ空間の補充領域の画像データを補充データとしてリングバッファの補充すべき領域に取り込むとともに、補充すべき領域をリングバッファ内の基準アドレスに基づいて管理し、リングバッファ内の矩形領域を、前記矩形領域のスタートアドレスと、前記矩形領域の水平方向画素数と、前記矩形領域の垂直方向画素数と、水平方向の隣りのアドレスに移るまでの画素数の増分を示す水平方向画素変位と、垂直方向の隣りのアドレスに移るまでの画素数の増分を示す垂直方向画素変位とに基づいて管理するようにしたものであり、リングバッファに読み込まれたメモリ空間の矩形領域の画像データに対して、任意の２次元方向の画像データを補充データとしてリングバッファに補充することができ、また、メモリ空間の任意の矩形領域に対応する領域をリングバッファ上で管理することが可能であり、メモリ空間の複数の領域に対応する複数の領域をリングバッファ上で取り扱うことができる。
【００１９】
請求項７に記載の発明は、リングバッファ内の矩形領域の変位方向に基づいて、リングバッファ内の基準アドレス及びメモリ空間の補充領域を制御するようにしたものであり、リングバッファ内の任意の矩形領域の変位方向に基づいて画像データの補充を行なうことができる。
【００２０】
請求項８に記載の発明は、メモリ空間の補充領域の画像データを、一時的にメモリバンクに取り込み、メモリバンクから所定のタイミングでリングバッファの補充すべき領域に取り込むようにしたものであり、画像データの補充と同時にリングバッファ内の画像データに対する処理を行なうことができる。
【００２１】
請求項９に記載の発明は、リングバッファ内の矩形領域の変位方向が変更されたとき、変更前の補充領域と変更後の補充領域とを対比し、共通する補充領域の画像データをメモリバンクから選択してリングバッファの補充すべき領域に取り込むようにしたものであり、補充領域からメモリバンクに取り込んだ画像データの内、変更後の矩形領域の変位方向に対応する補充データをリングバッファに取り込むことによって、メモリ空間からリングバッファへの画像データの取り込みを効率化することができる。
【００２２】
請求項１０に記載の発明は、メモリ空間の画像データの有効領域を管理し、有効領域の画像データだけをリングバッファの補充すべき領域に取り込むようにしたものであり、リングバッファへの補充データの取り込みの要否を判定する際に、有効領域の補充データだけを選択して取り込むことができる。
【００２３】
請求項１１に記載の発明は、記録媒体に、請求項７乃至１２のいずれか１項に記載のリングバッファへの画像データ読み込み制御方法を実行するプログラムを記録したものであり、この記録媒体から読み出したソフトウエアを実行してリングバッファへの画像データの読み込みを制御することができる。
【００２４】
請求項１２に記載の発明は、無線画像通信端末装置に、請求項１乃至６のいずれか１項に記載のリングバッファへの画像データ読み込み制御装置を搭載したものであり、限られたメモリ容量の下で、画像符号化処理における動きベクトル探索を行なうことができる。
【００２５】
請求項１３に記載の発明は、ナビゲーションシステムに、請求項１乃至６のいずれか１項に記載のリングバッファへの画像データ読み込み制御装置を搭載したものであり、限られたメモリ容量の下で、表示する地図の２次元方向へのスクロールを実現することができる。
【００２６】
以下、本発明の実施の形態について、図面を用いて説明する。
【００２７】
（第１の実施形態）
第１の実施形態における画像データの読み込み制御装置は、図１に示すように、メモリ空間に書き込まれた画像データを管理する画像データ管理手段１１と、メモリ空間からリングバッファに取り込まれた画像データを管理するリングバッファ管理手段１２と、メモリ空間からリングバッファに新たに転送する（補充する）画像データが存在する補充領域を管理する補充データ管理手段１３と、この画像データが取り込まれるリングバッファ上の補充すべき領域を管理する補充領域管理手段１４とを備えている。
【００２８】
図７は、画像データ管理手段１１が管理するメモリ空間の画像データと、リングバッファ管理手段１２が管理するリングバッファ７４に取り込まれた画像データとの対応関係を示している。メモリ空間７１は、画像データ管理手段１１が管理するメモリ空間を示しており、画像データ７２は、メモリ空間７１内に存在する画像データの領域を示している。画像データ管理手段１１は、メモリ空間７１に書き込み、または読み出す画像データを矩形領域で管理しており、矩形領域７３は、リングバッファ７４に読み出した画像データの矩形領域を示している。いま、画像データ管理手段１１は、矩形領域７３を水平方向画素数ＰＸと垂直方向画素数ＰＹとにより管理しているとする。
【００２９】
リングバッファ管理手段１２は、リングバッファ７４上で各画像データが格納される各位置のアドレスを、スタートアドレス（ＲＳＡ）から連続して続くアドレスとして規定し、エンドアドレス（ＲＥＡ）の次のアドレスをスタートアドレス（ＲＳＡ）位置のアドレスとして管理する。図７の例では、リングバッファ管理手段１２は、矩形領域７３の画像データ７２を、リングバッファ７４に、スタートアドレス（ＲＳＡ）からエンドアドレス（ＲＥＡ）までの連続するアドレスのデータとして取り込んでいる。
【００３０】
図９（ａ）は、メモリ空間からリングバッファに補充される画像データのメモリ空間上の補充領域８１ａと、そのデータが補充されるリングバッファの領域８２ａとの対応関係を示している。この補充領域８１ａに格納された画像データのリングバッファ７４への転送を補充データ管理手段１３が管理し、リングバッファ７４の補充される領域８２ａへの画像データの取り込みを補充領域管理手段１４が管理する。補充領域管理手段１４は、この補充すべき領域８２ａのアドレスを、リングバッファ内で基準となるアドレス（ＳＡ）に基づいて管理する。
【００３１】
なお、ここでは、説明を簡単にするために、補充領域８１ａが矩形領域７３に対して２次元的に１画素の範囲である場合を例にしており、図９（ａ）では、メモリ空間の矩形領域７３に対して、斜め左上１画素の範囲の画像データの補充を行なう場合を示している。
【００３２】
補充領域管理手段１４は、リングバッファ内の基準アドレス（ＳＡ）により補充領域８２ａの管理を行なうが、管理方法の一例として、ここでは、図８に示すように、リングバッファ７４を、水平方向がＨ画素、垂直方向がＶ画素のサイズを持つ矩形領域のメモリ空間であるとし、基準アドレス（ＳＡ）をリングバッファ７４のスタートアドレス（ＲＳＡ）から水平方向にＸ画素、垂直方向にＹ画素の位置にとった場合について考える。
【００３３】
更に説明を簡単にするために、ここでは、図８に示すように、画像データ管理手段１１が管理するメモリ空間７１のサイズを、水平方向がＨＨ画素、垂直方向がＶＶ画素の矩形領域であり、リングバッファに読み出した矩形領域７３のスタートアドレス（ＯＳＡ）が、メモリ空間７１のスタートアドレスから水平方向にＸＸ画素、垂直方向にＹＹ画素の位置にあるとし、補充データ管理手段１３が、画像データ管理手段１１により管理される矩形領域７３のスタートアドレス（ＯＳＡ）を用いて補充領域８１ａを管理する場合について考える。
【００３４】
更に、補充方法の一例として、補充領域８１ａの画像データを、補充する画素の水平方向のスタートアドレス（ＯＳＡＨ）からの画像データと、補充する画素の垂直方向のスタートアドレス（ＯＳＡＶ）からの画像データとに分割して転送を行ない、リングバッファ７４の補充すべき領域８２ａには、補充される画素の水平方向のスタートアドレス（ＳＡＨ）からの画像データと、補充される画素の垂直方向のスタートアドレス（ＳＡＶ）からの画像データとが分割して取り込まれる場合について考える。
【００３５】
まず、図９（ａ）に示すような斜め左上１画素の範囲の画像データの補充を行なう場合の動作について説明する。
【００３６】
補充データ管理手段１３は、図９（ａ）に示すような斜め左上１画素の範囲の画像データの補充を行なう場合、画像データ管理手段１１が管理しているメモリ空間の矩形領域７３のスタートアドレス（ＯＳＡ）を用いて、まず、補充領域８１ａにおける、補充する画素の水平方向のスタートアドレス（ＯＳＡＨ）を、
0003626019.tif 000002
により算出する。次に、補充する画素の垂直方向のスタートアドレス（ＯＳＡＶ）を、
0003626019.tif 000003
により算出する。
【００３７】
補充データ管理手段１３は、前記（式１ａ）及び（式２ａ）により算出したＯＳＡＨ及びＯＳＡＶを用いて、ＯＳＡＨから水平方向に、画像データ管理手段１１が管理している（（水平方向画素数ＰＸ）−１）分の画像データを、また、ＯＳＡＶから垂直方向に、画像データ管理手段１１が管理している（垂直方向画素数ＰＹ）分の画像データを、リングバッファ管理手段１２が管理しているリングバッファ７４に転送するように画像データ管理手段１１に指示する。
【００３８】
なお、補充領域８１ａのＯＳＡＨから水平方向にあるメモリ空間７１上のアドレスは、ＯＳＡＨから１アドレスずつ増加させることにより生成することができ、ＯＳＡＶから垂直方向にあるメモリ空間７１上のアドレスは、ＯＳＡＶから、画像データ管理手段１１が管理しているメモリ空間７１の水平方向のサイズである（ＨＨ画素）分のアドレスずつ増加させることにより生成することができる。
【００３９】
補充領域管理手段１４は、図９（ａ）に示すような斜め左上１画素の範囲の画像データの補充を行なう場合に、リングバッファ７４に対して、右下１画素の範囲である補充すべき領域８２ａを、リングバッファ内の基準アドレス（ＳＡ）を用いて、次のように求める。
【００４０】
まず、リングバッファ７４の補充すべき領域８２ａに補充される画素の水平方向のスタートアドレス（ＳＡＨ）を、
0003626019.tif 000004
により算出する。次に、補充される画素の垂直方向のスタートアドレス（ＳＡＶ）を、
0003626019.tif 000005
により算出する。次に、補充領域管理手段１４は、前記（式３ａ）及び（式４ａ）により算出したＳＡＨ及びＳＡＶを用いて、リングバッファ管理手段１２に対し、ＳＡＨから水平方向にリングバッファ管理手段１２が管理しているリングバッファ７４の水平方向の（（Ｈ画素）−１）分の画素領域に、また、ＳＡＶから垂直方向にリングバッファ管理手段１２が管理しているリングバッファ７４の垂直方向の（Ｖ画素）分の画素領域に、画像データ管理手段１１から転送される画像データを取り込むように指示する。
【００４１】
リングバッファ管理手段１２は、エンドアドレス（ＲＥＡ）の次のアドレスをスタートアドレス（ＲＳＡ）位置のアドレスとして管理しているため、前述の補充領域管理手段１４からの画像データの取り込み指示に応じて、画像データ管理手段１１から転送される画像データを補充すべき領域８２ａに取り込むことができる。
【００４２】
即ち、図９（ａ）の補充すべき領域８２ａの水平方向及び垂直方向への画像データの取り込みを行なうことが可能となり、水平方向及び垂直方向の画像データの取り込みは、補充すべき領域８２ａに示している矢印の順に画像データが取り込まれる。
【００４３】
なお、補充すべき領域８２ａのＳＡＨから水平方向にある画素のリングバッファ７４上のアドレスは、ＳＡＨから１アドレスずつ増加させることにより生成することができ、また、ＳＡＶから垂直方向にある画素のリングバッファ７４上のアドレスは、ＳＡＶから、リングバッファ管理手段１２が管理しているリングバッファ７４の水平方向のサイズである（Ｈ画素）分のアドレスずつ増加させることにより生成することができる。
【００４４】
なお、画像データ管理手段１１がリングバッファ７４に転送する画像データと、リングバッファ管理手段１２が取り込む画像データとの整合性については、画像データ管理手段１１から水平方向の画像データと垂直方向の画像データとを個別に転送するか、または水平方向の画像データと垂直方向の画像データとを転送する順序を予め規定しておくことにより実現可能である。
【００４５】
また、
図９（ｂ）は上１画素の範囲の画像データの補充を行なう場合を、
図１０（ａ）は斜め右上１画素の範囲の画像データの補充を行なう場合を、
図１０（ｂ）は左１画素の範囲の画像データの補充を行なう場合を、
図１１（ａ）は右１画素の範囲の画像データの補充を行なう場合を、
図１１（ｂ）は斜め左下１画素の範囲の画像データの補充を行なう場合を、
図１２（ａ）は下１画素の範囲の画像データの補充を行なう場合を、
図１２（ｂ）は斜め右下１画素の範囲の画像データの補充を行なう場合を示している。
【００４６】
８１ｂ〜８１ｈは、補充データ管理手段１３が管理する画像データの補充領域を、８２ｂ〜８２ｈは、補充領域管理手段１４が管理するリングバッファ７４の補充すべき領域を示している。
【００４７】
補充領域管理手段１４及び補充データ管理手段１３の管理方法並びに補充画素データの補充方法については、図９（ａ）の場合と同じであるとして、図９（ｂ）〜図１２（ｂ）の各々の場合の動作を説明する。
【００４８】
図９（ｂ）に示すような上１画素の範囲の画像データの補充を行なう場合は、補充を必要とする画像データの補充領域８１ｂ及びリングバッファ７４の補充すべき領域８２ｂからも明らかなように、図９（ａ）の場合の説明に対し、水平方向の補充のみを行なうものであり、補充領域８１ｂに関しては、補充する画素の水平方向のスタートアドレス（ＯＳＡＨ）を、
0003626019.tif 000006
により算出し、リングバッファ７４の補充すべき領域８２ｂにおける補充される画素の水平方向のスタートアドレス（ＳＡＨ）を、
0003626019.tif 000007
により算出することにより実現される。
【００４９】
次に、図１０（ａ）に示すような斜め右上１画素の範囲の画像データの補充を行なう場合の動作について説明する。
【００５０】
図１０（ａ）の場合は、補充を必要とする画像データの補充領域８１ｃ及びリングバッファ７４の補充すべき領域８２ｃからも明らかなように、図９（ａ）の場合の説明に対し、補充領域８１ｃに関しては、補充する画素の水平方向のスタートアドレス（ＯＳＡＨ）を、
0003626019.tif 000008
により算出し、補充する画素の垂直方向のスタートアドレス（ＯＳＡＶ）を、
0003626019.tif 000009
により算出することにより実現される。
【００５１】
次に、リングバッファ７４の補充すべき領域８２ｃに関しては、補充される画素の水平方向のスタートアドレス（ＳＡＨ）を、
0003626019.tif 000010
により算出し、補充される画素の垂直方向のスタートアドレス（ＳＡＶ）を、
0003626019.tif 000011
により算出することにより実現される。
【００５２】
次に、図１０（ｂ）に示すような左１画素の範囲の画像データの補充を行なう場合の動作について説明する。
【００５３】
図１０（ｂ）の場合は、補充を必要とする画像データの補充領域８１ｄ及びリングバッファ７４の補充すべき領域８２ｄからも明らかなように、図９（ａ）の場合の説明に対し、垂直方向の補充のみを行なうものであり、補充領域８１ｄに関しては、補充する画素の垂直方向のスタートアドレス（ＯＳＡＶ）を、
0003626019.tif 000012
により算出し、リングバッファ７４の補充すべき領域８２ｄに関しては、補充される画素の垂直方向のスタートアドレス（ＳＡＶ）を、
0003626019.tif 000013
により算出することにより実現される。
【００５４】
次に、図１１（ａ）に示すような右１画素の範囲の画像データの補充を行なう場合の動作について説明する。
【００５５】
図１１（ａ）の場合は、補充を必要とする画像データの補充領域８１ｅ及びリングバッファ７４の補充すべき領域８２ｅからも明らかなように、図９（ａ）の場合の説明に対し、垂直方向の補充のみを行なうものであり、補充領域８１ｅに関しては、補充する画素の垂直方向のスタートアドレス（ＯＳＡＶ）を、
0003626019.tif 000014
により算出し、リングバッファ７４の補充すべき領域８２ｅに関しては、補充される画素の垂直方向のスタートアドレス（ＳＡＶ）を、
0003626019.tif 000015
により算出することにより実現される。
【００５６】
次に、図１１（ｂ）に示すような斜め左下１画素の範囲の画像データの補充を行なう場合の動作について説明する。
【００５７】
図１１（ｂ）の場合は、補充を必要とする画像データの補充領域８１ｆ及びリングバッファ７４の補充すべき領域８２ｆからも明らかなように、図９（ａ）の場合の説明に対し、補充領域８１ｆに関しては、補充する画素の水平方向のスタートアドレス（ＯＳＡＨ）を、
0003626019.tif 000016
により算出し、補充する画素の垂直方向のスタートアドレス（ＯＳＡＶ）を、
0003626019.tif 000017
により算出することにより実現される。
【００５８】
次に、リングバッファ７４の補充すべき領域８２ｆに関しては、補充される画素の水平方向のスタートアドレス（ＳＡＨ）を、
0003626019.tif 000018
により算出し、補充される画素の垂直方向のスタートアドレス（ＳＡＶ）を、
0003626019.tif 000019
により算出することにより実現される。
【００５９】
次に、図１２（ａ）に示すような下１画素の範囲の画像データの補充を行なう場合の動作について説明する。
【００６０】
図１２（ａ）の場合は、補充を必要とする画像データの補充領域８１ｇ及びリングバッファ７４の補充すべき領域８２ｇからも明らかなように、図９（ａ）の場合の説明に対し、水平方向の補充のみを行なうものであり、補充領域８１ｇに関しては、補充する画素の水平方向のスタートアドレス（ＯＳＡＨ）を、
0003626019.tif 000020
により算出し、リングバッファ７４の補充すべき領域８２ｆに関しては、補充される画素の水平方向のスタートアドレス（ＳＡＨ）を、
0003626019.tif 000021
により算出することにより実現される。
【００６１】
次に、図１２（ｂ）に示すような斜め左下１画素の範囲の画像データの補充を行なう場合の動作について説明する。
【００６２】
図１２（ｂ）の場合は、補充を必要とする画像データの補充領域８１ｈ及びリングバッファ７４の補充すべき領域８２ｈからも明らかなように、図９（ａ）の場合の説明に対し、補充領域８１ｈに関しては、補充する画素の水平方向のスタートアドレス（ＯＳＡＨ）を、
0003626019.tif 000022
により算出し、補充する画素の垂直方向のスタートアドレス（ＯＳＡＶ）を、
0003626019.tif 000023
により算出することにより実現される。
【００６３】
次に、リングバッファ７４の補充すべき領域８２ｈに関しては、補充される画素の水平方向のスタートアドレス（ＳＡＨ）を、
0003626019.tif 000024
により算出し、補充される画素の垂直方向のスタートアドレス（ＳＡＶ）を、
0003626019.tif 000025
により算出することにより実現される。
【００６４】
このように、この実施形態の画像データ読み込み制御装置は、リングバッファに補充する画像データとして、メモリ空間における２次元的に任意の方向の画像データを選択することが可能である。従って、どの方向の画像データが増加した場合でも、それに応じて、その方向のデータをリングバッファ領域に取り込むことができ、また、任意の方向の画像データをリングバッファ領域に取り込んで処理することが可能である。
【００６５】
また、この制御装置の動作をソフトウェアにより実現することも可能であり、このソフトウェアを収めた記録媒体からプログラムを読み出して、この制御装置と同様の動作を実現することができる。
【００６６】
また、この制御装置により画像データをリングバッファ領域に取り込む動作は、画像符号化処理における動きベクトル探索に利用することが可能である。特に、搭載するメモリ容量が限られる小型端末での画像符号化処理に有効である。
【００６７】
図１８には、こうした無線画像通信端末装置の一例を示している。この装置は、テンキーから成る操作部１２０２と、映像や音声データを送受信する送受信部１２０３と、送信する映像を映すカメラ部１２０４と、映像を表示するモニタ部１２０１と、受信音声を放音するスピーカ部１２０５と、送信音声を入力する送話部１２０６とを備えており、受信映像をモニタ部１２０１に表示したり、カメラ部１２０４で撮影した画像データを圧縮符号化して送信する。
【００６８】
本発明の画像データ読み込み制御装置は、こうした無線画像通信端末装置に適用した場合に、特にその効果を発揮することができる。なお、無線携帯端末としてだけで無く、コンピュータに無線送受信装置を接続した形態で用いることも可能である。
【００６９】
また、この制御装置により画像データをリングバッファ領域に取り込む動作は、画像表示におけるスクロール表示に利用することが可能である。図１９には、こうしたスクロール表示を行なうナビゲーションシステムの一例を示している。この装置は、地図や車の現在位置などを表示する表示画面部１３０１と、各種の操作を行なうコントローラ１３０２とを備えており、表示画面部１３０１には、車の走行に伴って、地図上での車の現在位置が画面のほぼ中央に位置するように地図データがスクロールされて表示される。
【００７０】
本発明の画像データ読み込み制御装置は、こうしたナビゲーションシステムにおいて、少ないメモリ容量の下で、地図の２次元的なスクロール表示を実現することが可能である。
【００７１】
（第２の実施形態）
第２の実施形態の画像データの読み込み制御装置は、図２に示すように、リングバッファ内の矩形領域を管理する矩形領域管理手段２５を備えている。その他の構成は第１の実施形態（図１）と変わりがない。
【００７２】
矩形領域管理手段２５は、図１３に示すように、リングバッファ７４内の矩形領域９１を、矩形領域９１のスタートアドレスＳＡと、矩形領域９１の水平方向画素数ＮＸと、矩形領域９１の垂直方向画素数ＮＹと、水平方向の次のアドレスまでの画素数を表す水平方向画素変位ＤＸと、垂直方向の次のアドレスまでの画素数を表す垂直方向画素変位ＤＹとにより管理する。ここでは、リングバッファ７４は１８×１８画素のサイズとし、矩形領域９１は８×８画素の密な矩形領域として取り扱う場合を示している。
【００７３】
なお、以下の説明において、リングバッファ７４及びその矩形領域９１の各画素位置を示すため、図１３に示すように、水平方向の座標をＡ〜Ｑの記号で、垂直方向の座標を１〜１８の数字を用いて、例えば図１３の矩形領域９１の左上隅の画素はＡ１として表記するものとする。
【００７４】
矩形領域管理手段２５は、矩形領域９１の画像データに対し、スタートアドレスＳＡ、水平方向画素数ＮＸ、垂直方向画素数ＮＹ、水平方向画素変位ＤＸ及び垂直方向画素変位ＤＹを用いて、
ｓａ  ←  ＳＡ
ｎｘ  ←  ＮＸ−１
ｎｙ  ←  ＮＹ−１
ｄｘ  ←  ＤＸ
ｄｙ  ←  ＤＹ
とすると、リングバッファ７４のアドレスを左上から順に、
0003626019.tif 000026
として求めることにより管理する。
【００７５】
まず、図１３では、画像データ管理手段１１が管理している画像データ７２の内の１８×１８画素の矩形領域７３を、リングバッファ管理手段１２が管理している１８×１８画素のリングバッファ７４内に取り込んだ初期状態を示している。
【００７６】
ここで、矩形領域管理手段２５が扱う矩形領域９１は、図１３中の黒四角で示した画素領域とする。なお、図１３の画像データ７２内の四角で示した画素領域は、リングバッファ７４内の矩形領域９１と対応している。
【００７７】
そして、矩形領域管理手段２５は、矩形領域９１を、
スタートアドレスＳＡ  ……  星印で示す画素位置Ｄ５
水平方向画素数ＮＸ  ………  ８
垂直方向画素数ＮＹ  ………  ８
水平方向画素変位ＤＸ  ……  １
垂直方向画素変位ＤＹ  ……  １８
を用いて管理する。ここで、垂直方向画素変位ＤＹが１８となるのは、スタートアドレスＳＡの画素位置Ｄ５を例に考えると、垂直方向画素変位ＤＹに対応するのは画素位置Ｄ６であり、画素位置Ｄ５から画素位置Ｄ６までの画素の変位は１８となるからである。
【００７８】
この場合、矩形領域管理手段２５は、矩形領域９１の画像データに対し、スタートアドレスＳＡ、水平方向画素数ＮＸ、垂直方向画素数ＮＹ、水平方向画素変位ＤＸ及び垂直方向画素変位ＤＹを用いて、
ｓａ  ←  星印で示す画素位置Ｄ５
ｎｘ  ←  ８  −  １  ＝  ７
ｎｙ  ←  ８  −  １  ＝  ７
ｄｘ  ←  １
ｄｙ  ←  １８
とすると、リングバッファ７４のアドレスを順に、
Ｄ５，  Ｅ５，  Ｆ５，  Ｇ５，  Ｈ５，  Ｉ５，  Ｊ５，  Ｋ５，
Ｄ６，  Ｅ６，  Ｆ６，  Ｇ６，  Ｈ６，  Ｉ６，  Ｊ６，  Ｋ６，
Ｄ７，  Ｅ７，  Ｆ７，  Ｇ７，  Ｈ７，  Ｉ７，  Ｊ７，  Ｋ７，
Ｄ８，  Ｅ８，  Ｆ８，  Ｇ８，  Ｈ８，  Ｉ８，  Ｊ８，  Ｋ８，
Ｄ９，  Ｅ９，  Ｆ９，  Ｇ９，  Ｈ９，  Ｉ９，  Ｊ９，  Ｋ９，
Ｄ１０，Ｅ１０，Ｆ１０，Ｇ１０，Ｈ１０，Ｉ１０，Ｊ１０，Ｋ１０，
Ｄ１１，Ｅ１１，Ｆ１１，Ｇ１１，Ｈ１１，Ｉ１１，Ｊ１１，Ｋ１１，
Ｄ１２，Ｅ１２，Ｆ１２，Ｇ１２，Ｈ１２，Ｉ１２，Ｊ１２，Ｋ１２
として求めることにより管理する。こうして、リングバッファ７４内の所望の矩形領域９１の管理が可能となる。
【００７９】
次に、図１４は、図１３の初期状態に対して、画像データ７２内の菱形で示した画素領域を、リングバッファ７４内に補充した場合を示している。リングバッファ７４内の菱形で示した画素領域は、画像データ７２内の補充領域と対応している。
【００８０】
そして、図１４の状態に対して、図１５で示す様な矩形領域９２を取り扱う場合を考える。矩形領域管理手段２５が扱う矩形領域９２に対応するリングバッファ７４内の領域は、黒四角及び黒菱形で示した領域となる。
【００８１】
矩形領域管理手段２５は、矩形領域９２を、
スタートアドレスＳＡ  ……  星印で示す画素位置Ｍ１２
水平方向画素数ＮＸ  ………  ８
垂直方向画素数ＮＹ  ………  ８
水平方向画素変位ＤＸ  ……  １
垂直方向画素変位ＤＹ  ……  １８
を用いて管理する。矩形領域管理手段２５は、矩形領域９１の画像データに対し、スタートアドレスＳＡ、水平方向画素数ＮＸ、垂直方向画素数ＮＹ、水平方向画素変位ＤＸ及び垂直方向画素変位ＤＹを用いて、
ｓａ  ←星印で示す画素位置Ｍ１２
ｎｘ  ←  ８  −  １  ＝  ７
ｎｙ  ←  ８  −  １  ＝  ７
ｄｘ  ←  １
ｄｙ  ←  １８
とすると、リングバッファ７４のアドレスを順に、
Ｍ１２，Ｎ１２，Ｏ１２，Ｐ１２，Ｑ１２，Ｒ１２，Ａ１３，Ｂ１３，
Ｍ１３，Ｎ１３，Ｏ１３，Ｐ１３，Ｑ１３，Ｒ１３，Ａ１４，Ｂ１４，
Ｍ１４，Ｎ１４，Ｏ１４，Ｐ１４，Ｑ１４，Ｒ１４，Ａ１５，Ｂ１５，
Ｍ１５，Ｎ１５，Ｏ１５，Ｐ１５，Ｑ１５，Ｒ１５，Ａ１６，Ｂ１６，
Ｍ１６，Ｎ１６，Ｏ１６，Ｐ１６，Ｑ１６，Ｒ１６，Ａ１７，Ｂ１７，
Ｍ１７，Ｎ１７，Ｏ１７，Ｐ１７，Ｑ１７，Ｒ１７，Ａ１８，Ｂ１８，
Ｍ１８，Ｎ１８，Ｏ１８，Ｐ１８，Ｑ１８，Ｒ１８，Ａ１  ，Ｂ１，
Ｍ１，  Ｎ１，  Ｏ１，  Ｐ１，  Ｑ１，  Ｒ１，  Ａ２  ，Ｂ２
として求めることにより管理する。
【００８２】
ここで、リングバッファ管理手段１２は、エンドアドレス（ＲＥＡ）、即ち画素位置Ｒ１８の次のアドレスをスタートアドレス（ＲＳＡ）、即ち画素位置Ａ１として管理しているため、リングバッファ７４のアドレスに対して、所望の黒塗り部分（黒四角と黒菱形）で示した画素領域である矩形領域９２の管理が可能となる。
【００８３】
なお、上記の場合は矩形領域９１及び矩形領域９２として、密な矩形領域を取り扱う場合を示したが、矩形領域９２に対して水平方向画素変位ＤＸ＞１とすれば、疎な矩形領域を生成することも可能となる。
【００８４】
このように、この実施形態の装置では、矩形領域管理手段２５を通じて、リングバッファ内の任意の矩形領域の画像データを取り扱うことが可能であり、矩形領域管理手段２５は、リングバッファに２次元的に任意の方向のデータが補充される場合でも、それに応じた画像データの取り込みを行なうことが可能である。従って、メモリ空間を複数の領域に分割し、各領域に対応するリングバッファ領域を取り扱うことができる。
【００８５】
また、第１の実施形態と同様に、この制御装置の動作をソフトウェアにより実現することも可能であり、このソフトウェアを収めた記録媒体からプログラムを読み出して、この制御装置と同様の動作を実現することができる。また、この動作を、画像符号化処理における動きベクトル探索や、画像のスクロール表示に利用することが可能であり、無線画像通信端末装置やコンピュータに接続した無線送受信装置、ナビゲーションシステムなどへの適用が可能である。
【００８６】
（第３の実施形態）
第３の実施形態における画像データの読み込み制御装置は、図３に示すように、リングバッファ内の矩形領域の変位方向を管理し、その基準アドレスの変位先を求める補充データ制御手段３６を具備している。その他の構成は、第２の実施形態の装置（図２）と同じである。
【００８７】
補充データ制御手段３６は、矩形領域管理手段２５によって管理されるリングバッファ内の矩形領域の変位方向を管理し、その変位方向により、補充領域管理手段１４が管理しているリングバッファ内の基準アドレスを制御し、また、補充データ管理手段１３が管理している画像データの補充領域を制御する。
【００８８】
この第３の実施形態における制御装置の動作について説明する。
【００８９】
図１６は、矩形領域管理手段２５が管理しているリングバッファ内の矩形領域と、補充データ制御手段３６が管理するこの矩形領域の変位方向との関係を示し、また、この変位に伴う基準アドレスの移動を示している。ここでは、説明を簡単にするため、リングバッファ７４内で矩形領域管理手段２５により管理されている矩形領域１０１が２次元的に１画素の範囲で変位する場合、即ち、上下左右斜めに各１画素の範囲で変位する場合を例にしている。
【００９０】
矩形領域１０１は、矩形領域管理手段２５が管理しているリングバッファ７４内の矩形領域を示しており、補充データ制御手段３６が矩形領域１０１を、
図１６（ａ）は斜め左上１画素方向に変位した場合を、
図１６（ｂ）は上１画素方向に変位した場合を、
図１６（ｃ）は斜め右上１画素方向に変位した場合を、
図１６（ｄ）は左１画素方向に変位した場合を、
図１６（ｅ）は右１画素方向に変位した場合を、
図１６（ｆ）は斜め左下１画素方向に変位した場合を、
図１６（ｇ）は下１画素方向に変位した場合を、
図１６（ｈ）は斜め右下１画素方向に変位した場合
を示している。
【００９１】
また、図１６では、図８で説明した、リングバッファ内の基準アドレス（ＳＡ）の位置を矩形領域１０１の左上端の画素とする場合を示している。
【００９２】
なお、以下の説明において、矩形領域１０１の変位前の基準アドレスと変位後の基準アドレスとを区別するために、変位前の基準アドレス（ＳＡｐ）と変位後の基準アドレス（ＳＡｎ）とを用いる。
【００９３】
まず、図１６（ａ）に示すような斜め左上１画素方向に矩形領域１０１が変位した場合の動作について説明する。
【００９４】
補充データ制御手段３６は、図１６（ａ）に示すような斜め左上１画素方向の変位に対しては、変位前の基準アドレス（ＳＡｐ）を用いて、変位後の基準アドレス（ＳＡｎ）を、
0003626019.tif 000027
により算出する。
【００９５】
補充データ制御手段３６は、算出したＳＡｎを補充領域管理手段１４に通知して、リングバッファ７４内の基準アドレス（ＳＡ）の変更を制御し、また、算出したＳＡｎを補充データ管理手段１３に通知して、画像データの補充領域を含む矩形領域７３のスタートアドレス（ＯＳＡ）の変更を制御する。
【００９６】
補充領域管理手段１４は、補充データ制御手段３６から通知されたＳＡｎに基づいて、第１の実施形態で述べた方法により、矩形領域１０１が斜め左上１画素方向に変位した場合に対応する、補充すべき領域８２ａを算出する。また、補充データ管理手段１３は、補充データ制御手段３６から通知されたＳＡｎに基づいて、画像データの補充領域を含む矩形領域７３のスタートアドレス（ＯＳＡ）を求め、第１の実施形態で述べた方法により、矩形領域１０１が斜め左上１画素方向に変位した場合に対応する、補充を必要とする画像データの補充領域８１ａを算出する。
【００９７】
次に、図１６（ｂ）に示すような上１画素方向に矩形領域１０１が変位した場合の動作について説明する。
【００９８】
補充データ制御手段３６は、図１６（ｂ）に示すような上１画素方向の変位に対しては、変位前の基準アドレス（ＳＡｐ）を用いて、変位後の基準アドレス（ＳＡｎ）を、
0003626019.tif 000028
により算出する。補充データ制御手段３６は、図１６（ａ）の場合と同様に、算出したＳＡｎを、補充領域管理手段１４及び補充データ管理手段１３に通知し、補充領域管理手段１４及び補充データ管理手段１３は、第１の実施形態で述べた方法により、矩形領域１０１が上１画素方向に変位した場合に対応する、補充すべき領域８２ｂと補充を必要とする画像データの補充領域８１ｂとを各々算出する。
【００９９】
次に、図１６（ｃ）に示すような斜め右上１画素方向に矩形領域１０１が変位した場合の動作について説明する。
【０１００】
補充データ制御手段３６は、図１６（ｃ）に示すような斜め右上１画素方向の変位に対しては、変位前の基準アドレス（ＳＡｐ）を用いて、変位後の基準アドレス（ＳＡｎ）を、
0003626019.tif 000029
により算出する。補充データ制御手段３６は、算出したＳＡｎを、補充領域管理手段１４及び補充データ管理手段１３に通知し、補充領域管理手段１４及び補充データ管理手段１３は、第１の実施形態で述べた方法により、矩形領域１０１が斜め右上１画素方向に変位した場合に対応する、補充すべき領域８２ｂと補充を必要とする画像データの補充領域８１ｂとを各々算出する。
【０１０１】
次に、図１６（ｄ）に示すような左１画素方向に矩形領域１０１が変位した場合の動作について説明する。
【０１０２】
補充データ制御手段３６は、図１６（ｄ）に示すような左１画素方向の変位に対しては、変位前の基準アドレス（ＳＡｐ）を用いて、変位後の基準アドレス（ＳＡｎ）を、
0003626019.tif 000030
により算出する。補充データ制御手段３６は、算出したＳＡｎを、補充領域管理手段１４及び補充データ管理手段１３に通知し、補充領域管理手段１４及び補充データ管理手段１３は、第１の実施形態で述べた方法により、矩形領域１０１が左１画素方向に変位した場合に対応する、補充すべき領域８２ｂと補充を必要とする画像データの補充領域８１ｂとを各々算出する。
【０１０３】
次に、図１６（ｅ）に示すような右１画素方向に矩形領域１０１が変位した場合の動作について説明する。
【０１０４】
補充データ制御手段３６は、図１６（ｅ）に示すような右１画素方向の変位に対しては、変位前の基準アドレス（ＳＡｐ）を用いて、変位後の基準アドレス（ＳＡｎ）を、
0003626019.tif 000031
により算出する。補充データ制御手段３６は、算出したＳＡｎを、補充領域管理手段１４及び補充データ管理手段１３に通知し、補充領域管理手段１４及び補充データ管理手段１３は、第１の実施形態で述べた方法により、矩形領域１０１が右１画素方向に変位した場合に対応する、補充すべき領域８２ｂと補充を必要とする画像データの補充領域８１ｂとを各々算出する。
【０１０５】
次に、図１６（ｆ）に示すような斜め左下１画素方向に矩形領域１０１が変位した場合の動作について説明する。
【０１０６】
補充データ制御手段３６は、図１６（ｆ）に示すような斜め左下１画素方向の変位に対しては、変位前の基準アドレス（ＳＡｐ）を用いて、変位後の基準アドレス（ＳＡｎ）を、
0003626019.tif 000032
により算出する。補充データ制御手段３６は、算出したＳＡｎを、補充領域管理手段１４及び補充データ管理手段１３に通知し、補充領域管理手段１４及び補充データ管理手段１３は、第１の実施形態で述べた方法により、矩形領域１０１が斜め左下１画素方向に変位した場合に対応する、補充すべき領域８２ｂと補充を必要とする画像データの補充領域８１ｂとを各々算出する。
【０１０７】
次に、図１６（ｇ）に示すような下１画素方向に矩形領域１０１が変位した場合の動作について説明する。
【０１０８】
補充データ制御手段３６は、図１６（ｇ）に示すような下１画素方向の変位に対しては、変位前の基準アドレス（ＳＡｐ）を用いて、変位後の基準アドレス（ＳＡｎ）を、
0003626019.tif 000033
により算出する。補充データ制御手段３６は、算出したＳＡｎを、補充領域管理手段１４及び補充データ管理手段１３に通知し、補充領域管理手段１４及び補充データ管理手段１３は、第１の実施形態で述べた方法により、矩形領域１０１が下１画素方向に変位した場合に対応する、補充すべき領域８２ｂと補充を必要とする画像データの補充領域８１ｂとを各々算出する。
【０１０９】
次に、図１６（ｈ）に示すような斜め右下１画素方向に矩形領域１０１が変位した場合の動作について説明する。
【０１１０】
補充データ制御手段３６は、図１６（ｈ）に示すような斜め右下１画素方向の変位に対しては、変位前の基準アドレス（ＳＡｐ）を用いて、変位後の基準アドレス（ＳＡｎ）を、
0003626019.tif 000034
により算出する。補充データ制御手段３６は、算出したＳＡｎを、補充領域管理手段１４及び補充データ管理手段１３に通知し、補充領域管理手段１４及び補充データ管理手段１３は、第１の実施形態で述べた方法により、矩形領域１０１が斜め右下１画素方向に変位した場合に対応する、補充すべき領域８２ｂと補充を必要とする画像データの補充領域８１ｂとを各々算出する。
【０１１１】
このように、この実施形態の制御装置では、矩形領域管理手段２５により管理されているリングバッファ内の矩形領域の変位方向が補充データ制御手段３６に通知され、補充データ制御手段３６は、通知されたリングバッファ内の矩形領域の変位方向を管理し、この変位方向により、補充領域管理手段１４が管理しているリングバッファ内の基準アドレスを変更するように補充領域管理手段１４に通知し、また、補充データ管理手段１３が管理している画像データの補充領域を変更するように補充データ管理手段１３に通知する。
【０１１２】
そのため、２次元的に任意方向へのデータ量の増加に対応可能なリングバッファ領域として使用することができ、リングバッファ内の任意の矩形領域を取り扱うことができ、さらに、リングバッファ内の任意の矩形領域の変位方向に基づき画像データの補充を行なうことができる。
【０１１３】
また、第１の実施形態と同様に、この制御装置の動作をソフトウェアにより実現することも可能であり、このソフトウェアを収めた記録媒体からプログラムを読み出して、この制御装置と同様の動作を実現することができる。また、この動作を、画像符号化処理における動きベクトル探索や、画像のスクロール表示に利用することが可能であり、無線画像通信端末装置やコンピュータに接続した無線送受信装置、ナビゲーションシステムなどへの適用が可能である。
【０１１４】
（第４の実施形態）
第４の実施形態における画像データの読み込み制御装置は、図４に示すように、リングバッファに補充されるデータを一時的に保持する補充データ一時保存管理手段４７を備え、また、補充データ制御手段４６は、矩形領域管理手段２５が管理しているリングバッファ内の矩形領域の変位方向を管理し、変位方向により補充領域管理手段１４が管理しているリングバッファ内の基準アドレス及び補充データ管理手段１３が管理している画像データの補充領域を制御することに加え、補充データの補充タイミングをも制御する。その他の構成は、第３の実施形態（図３）と変わりがない。
【０１１５】
補充データ一時保存管理手段４７は、補充データを一時的に画像データ管理手段１１から取り込むための少なくとも１つのメモリバンクを持ち、補充データ制御手段４６の指示タイミングにより、リングバッファの補充領域に補充データを補充する。
【０１１６】
この実施形態の装置の動作について説明する。
【０１１７】
補充データ制御手段４６は、メモリ空間の補充領域８１ａの画像データを、リングバッファの補充すべき領域８２ａに直接補充するのでは無く、補充データ一時保存管理手段４７のメモリに格納するように制御する。
【０１１８】
従って、補充データを補充データ一時保存管理手段４７のメモリに取り込んでいる期間、リングバッファ管理手段１２が管理しているリングバッファ７４には補充データの取り込み処理によるアクセスが発生しないため、リングバッファ内の画像データに対する処理を同時に行なうことができる。そして、補充データ制御手段４６は、補充データ一時保存管理手段４７のメモリに補充データの書き込みが完了したことを確認した時点で、リングバッファ７４の補充すべき領域８２ａに補充データを補充するように制御する。
【０１１９】
このように、この実施形態の制御装置では、補充データ制御手段４６からの指示により、画像データに対する補充データが一旦補充データ一時保存管理手段４７のメモリに取り込まれ、補充データ制御手段４６からの書き込み指示により、この補充データがリングバッファの補充領域へ書き込まれる。そのため、リングバッファ内の画像データに対する処理と並行して補充データの取り込みを行なうことができ、画像データの処理を効率化することができる。
【０１２０】
また、第１の実施形態と同様に、この制御装置の動作をソフトウェアにより実現することも可能であり、このソフトウェアを収めた記録媒体からプログラムを読み出して、この制御装置と同様の動作を実現することができる。また、この動作を、画像符号化処理における動きベクトル探索に利用することが可能であり、無線画像通信端末装置やコンピュータに接続した無線送受信装置への適用が可能である。
【０１２１】
また、この制御装置は、画像のスクロール表示を行なう表示装置に利用することができ、表示エリアが矩形で、２次元的な方向にスクロールできる装置において、表示処理とデータの読み込みとを並行して行なうことを可能にする。従って、図１９に示すようなナビゲーションシステムに適用した場合に、特に効果を発揮することができる。
【０１２２】
（第５の実施形態）
第５の実施形態における画像データの読み込み制御装置は、図５に示すように、補充データ一時保存管理手段４７のメモリに書き込まれた補充データの中からリングバッファへの取り込みを必要とするデータを判定する補充データ要否判定処理手段５８を備えている。その他の構成は、第４の実施形態（図４）と変わりがない。
【０１２３】
リングバッファ内の矩形領域の変位が発生した場合には、その変位に対応する補充データが補充データ一時保存管理手段４７のメモリに書き込まれるが、この書き込みが行なわれている間に、矩形領域の変位がさらに更新された場合には、補充データ一時保存管理手段４７のメモリに、先の変位に対応する補充データの書き込みが終えた後、次の変位に対応する補充データが上書きされる。
【０１２４】
こうしたとき、補充データ要否判定処理手段５８は、先の変位に基づいて補充データ一時保存管理手段４７のメモリに書き込まれた補充データの中から、更新された変位の下で補充データと成り得る画像データを判定する。そして、この画像データは、補充データ一時保存管理手段４７からリングバッファに書き込まれる。従って、リングバッファへの必要な画像データの書き込みが、更新された変位に対応する補充データの上書きを待たずに、迅速に実現できる。
【０１２５】
補充データ要否判定処理手段５８は、そのために、直前の矩形領域の変位による画像データの補充領域の方向である前画像データ補充領域方向と、現在の矩形領域の変位による画像データの補充領域の方向である現画像データ補充領域方向とを記憶し、前画像データ補充領域方向と現画像データ補充領域方向とにおいて、共通している補充領域方向のデータをリングバッファへの補充データとして判定し、補充データ制御手段４６に通知する。
【０１２６】
この制御装置の動作について説明する。
【０１２７】
図１７は、補充データ制御手段４６が管理しているリングバッファ７４内の矩形領域１０１の変位方向に対し、補充データ管理手段１３が管理する補充を必要とする画像データの補充領域１１９〜１２２を示した図である。リングバッファ内の矩形領域１０１は、上方向１１１・下方向１１２・左方向１１３・右方向１１４・左上方向１１５・右上方向１１６・左下方向１１７・右下方向１１８のいずれかに変位する。この変位の方向は補充データ制御手段４６が管理している。
【０１２８】
一方、補充を必要とする画像データ７２の補充領域は、上補充領域１１９・下補充領域１２０・左補充領域１２１・右補充領域１２２のいずれかであり、この領域は補充データ管理手段１３が管理している。
【０１２９】
例えば、リングバッファ内の矩形領域１０１が上方向１１１に変位すると、補充を必要とする画像データの補充領域は、上補充領域１１９である。リングバッファ内の矩形領域１０１が左上方向１１５に変位すると、補充を必要とする画像データの補充領域は、上補充領域１１９及び左補充領域１２１の２つの領域である。
【０１３０】
リングバッファ内の矩形領域が左上方向に変位し、さらに上方向に変位した場合を例として述べる。リングバッファ内の矩形領域が左上方向に変位した場合、補充データ制御手段４６は、補充データ管理手段１３が管理している画像データの補充領域を上領域１１９と左領域１２１とに変更するよう指示する。補充データ管理手段１３は、補充データ制御手段４６からの指示により画像データの補充領域を上領域１１９と左領域１２１とに変更する。画像データ管理手段１１は、補充データ管理手段１３が管理する画像データ補充領域である上領域の補充データと左領域の補充データとを補充データ一時保存管理手段４７のメモリに書き込む。
【０１３１】
補充データ制御手段４６は、補充データ要否判定処理手段５８にリングバッファ内の矩形領域の変位方向が左上方向であることを通知する。補充データ要否判定処理手段５８は、通知された変位方向から、リングバッファに補充を必要とする画像データの補充領域の方向である前画像データ補充領域方向を記憶する。
【０１３２】
このとき、補充データ要否判定処理手段５８は、例えば、記憶する画像データの補充領域の方向を４桁の２進数に表わして記憶する。４桁目は矩形領域の上方向、３桁目は矩形領域の下方向、２桁目は矩形領域の左方向、１桁目は矩形領域の右方向を表し、画像データを補充する必要がある補充領域の方向を１、補充する必要がない補充領域の方向を０で各桁を表す。
【０１３３】
通知されたリングバッファ内の矩形領域の変位方向は左上方向であり、画像データを補充する必要のある補充領域は上補充領域１１９と左補充領域１２１とである。従って、前画像データ補充領域方向は上方向と左方向とであり、４桁の２進数で１０１０と表される。
【０１３４】
画像データ管理手段１１が補充データを補充データ一時保存管理手段４７のメモリに書き込んでいる間に、リングバッファ内の矩形領域は、さらに上方向に変位する。補充データ制御手段３６は、補充データ要否判定処理手段５８にリングバッファ内の矩形領域の変位方向が上方向であることを通知する。補充データ要否判定処理手段５８では、通知された変位方向から画像データを補充する必要のある領域は上補充領域１１９であることを判定し、リングバッファに補充を必要とする画像データの補充領域の方向である現画像データ補充領域方向を４桁の２進数で１０００と表して、記憶する。
【０１３５】
さらに、補充データ要否判定処理手段５８は、記憶している前画像データ補充領域方向と現画像データ補充領域方向とから共通する補充領域を判定する。この共通する補充領域は、前画像データ補充領域方向を４桁の２進数で表わした１０１０と現画像データ補充領域方向を４桁の２進数で表わした１０００との論理積から求めることができる。即ち、論理積は１０００となり、リングバッファに補充を必要とする画像データの補充領域は上方向であると判定する。補充データ要否判定処理手段５８は、判定した結果を補充データ制御手段４６に通知する。
【０１３６】
補充データ要否判定処理手段５８から通知を受けた補充データ制御手段４６は、補充データ管理手段１３が管理している画像データの補充領域を上補充領域１１９に変更するように指示すると同時に、補充データ一時保存管理手段４７に上方向の補充領域である上補充領域１１９の画像データを書き込むよう指示する。補充データ一時保存管理手段４７は、補充領域管理手段１４が管理するリングバッファの補充すべき領域に上補充領域の補充データのみを書き込む。
【０１３７】
その後、画像データ管理手段１１は、補充データ管理手段１３が管理する画像データ補充領域、即ち、補充データ制御手段４６からの指示で変更した上領域１１９の補充データを補充データ一時保存管理手段４７のメモリに書き込む。
【０１３８】
このように、この制御装置は、補充データ要否判定処理手段５８を有しているため、補充データ一時保存管理手段４７が管理している上補充領域１１９と左補充領域１２１との補充データの内、補充の必要がない左補充領域１２１の補充データを除いて、上補充領域１１９の補充データのみがリングバッファに補充される。その結果、現在の矩形領域の変位の下で必要となる補充データが、迅速にリングバッファに取り込まれることになる。
【０１３９】
なお、リングバッファ内の矩形領域が上方向に変位し、次に左上方向の変位に更新された場合では、前画像データ補充領域方向を表わす４桁の２進数は１０００となり、現画像データ補充領域方向を表わす２進数は１０１０となり、それらの論理積は、前述の場合と同様に１０００となる。このときは、まず、補充データ一時保存管理手段４７に管理されている上補充領域１１９の画像データがリングバッファに補充され、次いで、左上方向の変位に対応する上補充領域１１９及び左補充領域１２１の画像データが補充データ一時保存管理手段４７のメモリに書き込まれた時点で、左補充領域１２１の画像データがリングバッファに補充される。
【０１４０】
この場合でも、左上方向の変位に対応する上補充領域１１９及び左補充領域１２１の画像データが補充データ一時保存管理手段４７のメモリに書き込まれた時点で、それらの画像データがリングバッファに補充される場合に比べて、必要な画像データのリングバッファへの書き込みを、より早く終わらせることができる。
【０１４１】
なお、この実施形態では、補充データ要否判定処理手段５８が、前矩形領域の変位による画像データの補充領域方向と現矩形領域の変位による画像データの補充領域方向とを４桁の２進数で表して記憶しているが、必ずしも２進数で記憶しておく必要はない。
【０１４２】
また、４桁目を矩形領域の上方向、３桁目を矩形領域の下方向、２桁目を矩形領域の左方向、１桁目を矩形領域の右方向の補充データ領域として表わしたが、この桁の順番を変更してもよい。
【０１４３】
また、この実施形態では、リングバッファ内の矩形領域が左上方向に変位し、さらに上方向に変位した場合について述べた。この後、さらに矩形領域が左方向に変位した場合を考えると、この実施形態では、補充データ一時保存管理手段４７のメモリに上領域１１９の補充データが上書きされるため、最初の段階で補充データ一時保存管理手段４７のメモリに書き込まれていた左補充領域１２１の画像データが左方向の変位に関して利用できないことになる。
【０１４４】
しかし、この点は、補充データ一時保存管理手段４７が複数のメモリを持ち、補充データを書き込むメモリを補充データ一時保存管理手段４７が管理することによって解決できる。あるいは、リングバッファ内の矩形領域の変位方向を、左上方向、上方向及び左方向まで見極めて、補充データ一時保存管理手段４７が管理している上補充領域１１９と左補充領域１２１との補充データをリングバッファに補充し、その後、補充データ一時保存管理手段４７のメモリへの上書きを行なうようにすれば、この問題を解決することができる。
【０１４５】
また、第１の実施形態と同様に、この制御装置の動作をソフトウェアにより実現することも可能であり、このソフトウェアを収めた記録媒体からプログラムを読み出して、この制御装置と同様の動作を実現することができる。また、この動作を、画像符号化処理における動きベクトル探索に利用することが可能であり、無線画像通信端末装置やコンピュータに接続した無線送受信装置への適用が可能である。
【０１４６】
また、この制御装置は、画像のスクロール表示を行なう表示装置に利用することができ、表示エリアが矩形で、２次元的な方向にスクロールできる装置において、表示処理とデータの読み込みとを並行して行なうことを可能にする。従って、図１９に示すような、搭載するメモリ容量を少なく押さえる必要があるナビゲーションシステムに適用した場合に、特に効果を発揮することができる。
【０１４７】
（第６の実施形態）
第６の実施形態における画像データの読み込み制御装置は、図６に示すように、画像データの有効領域を管理し、リングバッファの矩形領域の変位による画像データの補充領域が有効領域内にあるかどうかを判定する画像データ有効領域管理手段６９を備えている。その他の構成は、第５の実施形態（図５）と変わりがない。
【０１４８】
画像データ有効領域管理手段６９は、画像データ管理手段１１が管理している画像データの有効領域を管理している。画像データ有効領域管理手段６９は、補充データ制御手段４６から矩形領域の変位方向が通知されると、その変位方向に対応する補充領域が有効領域内にあるかどうかを識別して、リングバッファへの補充データの取り込みの是非を判定し、補充データ要否判定処理手段５８に通知する。
【０１４９】
補充データ要否判定処理手段５８は、画像データ有効領域管理手段６９から通知された判定結果を加味して、リングバッファへの補充データの取り込みの要否を判定し、補充データ制御手段４６に通知する。
【０１５０】
この制御装置の動作について、第５の実施形態と同じ例を用いて説明する。
【０１５１】
リングバッファ内の矩形領域が左上方向に変位し、さらに上方向に変位する場合を考える。ただし、矩形領域が上方向に変位すると画像データの有効範囲外になるとする。
【０１５２】
画像データ有効領域管理手段６９は、補充データ制御手段４６から、矩形領域の変位方向による画像データ補充領域が通知されると、その補充領域が、画像データ管理手段１１が管理している画像データの有効領域内にあるかどうか判定する。本例では、補充領域の中で上補充領域は画像データの有効領域外となるので、画像データ有効領域管理手段６９は、補充データ要否判定処理手段５８に、上補充領域を除く補充領域からの補充データの取り込みが可能であることを通知する。
【０１５３】
このとき、画像データ有効領域管理手段６９は、第５の実施形態の場合と同様に、補充してもよい補充領域を１、補充できない補充領域を０として、４桁の２進数表記で０１１１と通知する。
【０１５４】
補充データ要否判定処理手段５８は、リングバッファへの補充データの取り込みの要否判定である４桁の２進数１０００と、リングバッファへの補充データの取り込み是非判定である４桁の２進数０１１１との論理積を求める。そして、この論理積である４桁の２進数００００をリングバッファへの補充データの取り込みの要否判定として、補充データ制御手段４６に通知する。
【０１５５】
その結果、補充データ一時保存管理手段４７が管理している上補充領域と左補充領域との補充データはリングバッファに補充する必要がなくなる。
【０１５６】
このように、この制御装置では、リングバッファへの補充データの書き込みの要否と、画像データ有効領域管理処理手段６９が判定するリングバッファへの補充データの取り込み是非とに基づいて、リングバッファへの補充データの取り込みの要否が判定される。
【０１５７】
なお、この実施形態では、画像データ有効領域管理処理手段６９が補充データ要否判定処理手段５８に、補充してもよい補充領域を通知しているが、補充しなくてもよい補充領域を通知するようにしてもよい。この場合、補充データ要否判定処理手段５８は、画像データ有効領域管理処理手段６９から通知された補充領域を除いてリングバッファへの補充データの取り込みの要否を判定することになる。
【０１５８】
また、第１の実施形態と同様に、この制御装置の動作をソフトウェアにより実現することも可能であり、このソフトウェアを収めた記録媒体からプログラムを読み出して、この制御装置と同様の動作を実現することができる。また、この動作を、画像符号化処理における動きベクトル探索に利用することが可能であり、無線画像通信端末装置やコンピュータに接続した無線送受信装置への適用が可能である。
【０１５９】
また、この制御装置は、画像のスクロール表示を行なう表示装置に利用することができ、表示エリアが矩形で、２次元的な方向にスクロールできる装置において、表示処理とデータの読み込みとを並行して行なうことを可能にする。従って、図１９に示すような、搭載するメモリ容量を少なく押さえる必要があるナビゲーションシステムに適用した場合に、特に効果を発揮することができる。
【０１６０】
【発明の効果】
以上の説明から明らかなように、本発明のリングバッファへの画像データ読み込み制御装置及びその制御方法は、メモリ空間の画像データのデータ量が２次元的にどのような方向に増加する場合でも、それに対応し得る形でリングバッファ領域への画像データの取り込みを行なうことができる。
【０１６１】
また、メモリ空間の任意の矩形領域に対応する領域をリングバッファ上で取り扱うことが可能であり、このリングバッファ領域の使用により、メモリ空間の記憶容量自体を増やさずに、メモリ空間を複数の領域に分割し、各領域の大きさを可変にすることができる。
【０１６２】
また、リングバッファ内での矩形領域の変位方向に基づいて画像データの補充を制御することができる。また、補充する画像データを一時的にメモリバンクに取り込むことにより、この補充と並行してリングバッファ内の画像データに対する処理を行なうことができる。また、リングバッファ内での矩形領域の変位方向が変更された場合でも、メモリバンクに取り込んだ画像データの補充の要否を判定し、あるいは、有効領域の画像データであるかどうかを判定することにより、適切な画像データを効率的にリングバッファに補充することができる。
【０１６３】
また、本発明のリングバッファへの画像データ読み込み制御装置や制御方法は、限られたメモリ容量の下で、画像符号化処理における動きベクトル探索を行なうことができ、また、表示する地図の２次元方向へのスクロールを実現することができる。
【図面の簡単な説明】
【図１】本発明の第１の実施形態における画像データ読み込み制御装置の構成を示すブロック図、
【図２】本発明の第２の実施形態における画像データ読み込み制御装置の構成を示すブロック図、
【図３】本発明の第３の実施形態における画像データ読み込み制御装置の構成を示すブロック図、
【図４】本発明の第４の実施形態における画像データ読み込み制御装置の構成を示すブロック図、
【図５】本発明の第５の実施形態における画像データ読み込み制御装置の構成を示すブロック図、
【図６】本発明の第６の実施形態における画像データ読み込み制御装置の構成を示すブロック図、
【図７】本発明の第１の実施形態において画像データとリングバッファとの対応関係を示す関連図、
【図８】本発明の第１の実施形態において画像データ及びリングバッファの基準アドレス、画素サイズを示す説明図、
【図９】（ａ）補充を必要とする画像データの補充領域（左上）とリングバッファの補充すべき領域との対応関係を示す関連図、
（ｂ）補充を必要とする画像データの補充領域（上）とリングバッファの補充すべき領域との対応関係を示す関連図、
【図１０】（ａ）補充を必要とする画像データの補充領域（右上）とリングバッファの補充すべき領域との対応関係を示す関連図、
（ｂ）補充を必要とする画像データの補充領域（左）とリングバッファの補充すべき領域との対応関係を示す関連図、
【図１１】（ａ）補充を必要とする画像データの補充領域（右）とリングバッファの補充すべき領域との対応関係を示す関連図、
（ｂ）補充を必要とする画像データの補充領域（左下）とリングバッファの補充すべき領域との対応関係を示す関連図、
【図１２】（ａ）補充を必要とする画像データの補充領域（下）とリングバッファの補充すべき領域との対応関係を示す関連図、
（ｂ）補充を必要とする画像データの補充領域（右下）とリングバッファの補充すべき領域との対応関係を示す関連図、
【図１３】本発明の第２の実施形態においてリングバッファの矩形領域を管理する管理方法の初期状態を示す図、
【図１４】本発明の第２の実施形態において画像データとリングバッファとの対応関係を示す関連図、
【図１５】本発明の第２の実施形態においてリングバッファの矩形領域を管理する管理方法により画素データを補充した状態を示す図、
【図１６】本発明の第３及び第４の実施形態においてリングバッファ内の矩形領域の変位方向とリングバッファ内の基準アドレス及び画像データの補充領域との関係を示す図、
【図１７】本発明の第５及び第６の実施形態においてリングバッファ内の矩形領域の変位方向と補充を必要とする画像データの補充領域との関係を説明する図、
【図１８】無線画像通信端末装置を示す図、
【図１９】ナビゲーションシステムを示す図である。
【符号の説明】
１１  画像データ管理手段
１２  リングバッファ管理手段
１３  補充データ管理手段
１４  補充領域管理手段
２５  矩形領域管理手段
３６  補充データ制御手段
４６  補充データ制御手段
４７  補充データ一時保存管理手段
５８  補充データ要否判定処理手段
６９  画像データ有効領域管理手段
７１  メモリ空間
７２  画像データ
７３  画像データ管理手段が管理している矩形領域
７４  リングバッファ
８１ａ〜８１ｈ  補充領域
９１  矩形領域管理手段が管理する矩形領域
９２  矩形領域管理手段が管理する矩形領域の画像データ上の領域
１０１  矩形領域管理手段が管理する矩形領域
１１１  リングバッファ内の矩形領域の上方向の変位方向
１１２  リングバッファ内の矩形領域の下方向の変位方向
１１３  リングバッファ内の矩形領域の左方向の変位方向
１１４  リングバッファ内の矩形領域の右方向の変位方向
１１５  リングバッファ内の矩形領域の左上方向の変位方向
１１６  リングバッファ内の矩形領域の右上方向の変位方向
１１７  リングバッファ内の矩形領域の左下方向の変位方向
１１８  リングバッファ内の矩形領域の右下方向の変位方向
１１９  補充を必要とする画像データの上補充領域
１２０  補充を必要とする画像データの下補充領域
１２１  補充を必要とする画像データの左補充領域
１２２  補充を必要とする画像データの右補充領域
１２０１  モニタ部
１２０２  操作部
１２０３  送受信部
１２０４  カメラ部
１２０５  スピーカ部
１２０６  送話部
１３０１  表示画面部
１３０２  コントローラ
【図１】
0003626019.tif 000035
【図２】
0003626019.tif 000036
【図３】
0003626019.tif 000037
【図４】
0003626019.tif 000038
【図５】
0003626019.tif 000039
【図６】
0003626019.tif 000040
【図７】
0003626019.tif 000041
【図８】
0003626019.tif 000042
【図９】
0003626019.tif 000043
【図１０】
0003626019.tif 000044
【図１１】
0003626019.tif 000045
【図１２】
0003626019.tif 000046
【図１３】
0003626019.tif 000047
【図１４】
0003626019.tif 000048
【図１５】
0003626019.tif 000049
【図１６】
0003626019.tif 000050
【図１７】
0003626019.tif 000051
【図１８】
0003626019.tif 000052
【図１９】
0003626019.tif 000053