(57)【要約】  【課題】２次元的に任意の方向の画像データをリングバッファ領域に補充する画像データ読み込み制御装置を提供する。  【解決手段】メモリ空間への画像データの書込み／読出しを管理する画像データ管理手段11が、リングバッファに読出す画像データをメモリ空間の矩形領域で管理し、リングバッファへの画像データ取込みを管理するリングバッファ管理手段12が、スタートアドレスからエンドアドレスまで連続するアドレスのリングバッファのエンドアドレスの次のアドレスをスタートアドレスとして管理し、補充データ管理手段13が、リングバッファに補充する画像データのメモリ空間の補充領域を管理し、リングバッファの補充すべき領域を管理する補充領域管理手段14が、リングバッファ内の基準アドレスに基づいてこの領域を管理する。メモリ空間の任意の方向の画像データをリングバッファに補充することができる。  【選択図】図１
2005050372.tif 000002
【特許請求の範囲】
【請求項１】
メモリ空間への画像データの書き込み及び読み出しを管理する画像データ管理手段と、
リングバッファへの画像データの取り込みを管理するリングバッファ管理手段と、
リングバッファへの補充を必要とする画像データが書き込まれたメモリ空間の補充領域を管理する補充データ管理手段と、
前記補充領域の画像データが補充データとして取り込まれるリングバッファの補充すべき領域を管理する補充領域管理手段と
を備え、
前記画像データ管理手段が、リングバッファに読み出す画像データをメモリ空間の矩形領域で管理し、
前記リングバッファ管理手段が、スタートアドレスからエンドアドレスまで連続するアドレスを持つリングバッファのエンドアドレスの次のアドレスをスタートアドレス位置のアドレスとして管理し、
前記補充領域管理手段が、リングバッファの前記補充すべき領域を、リングバッファ内に任意に設定した基準アドレスと、リングバッファの前記スタートアドレスと前記基準アドレスとの間の水平方向及び垂直方向の画素数とに基づいて管理することを特徴とするリングバッファへの画像データ読み込み制御装置。
【請求項２】
メモリ空間の画像データをリングバッファに取り込む画像データ読み込み制御方法において、
リングバッファに読み出すメモリ空間の画像データをメモリ空間の矩形領域で管理し、
前記画像データを取り込むリングバッファのスタートアドレスからエンドアドレスまでの連続するアドレスの次のアドレスをスタートアドレス位置のアドレスとして管理し、
リングバッファに取り込んだ前記画像データに対して、メモリ空間の補充領域の画像データを補充データとしてリングバッファの補充すべき領域に取り込むとともに、前記補充すべき領域を、リングバッファ内に任意に設定した基準アドレスと、リングバッファの前記スタートアドレスと前記基準アドレスとの間の水平方向及び垂直方向の画素数とに基づいて管理することを特徴とするリングバッファへの画像データ読み込み制御方法。
【請求項３】
請求項２に記載のリングバッファへの画像データ読み込み制御方法を実行するプログラムが記録された記録媒体。
【請求項４】
請求項１に記載のリングバッファへの画像データ読み込み制御装置が搭載された無線画像通信端末装置。
【請求項５】
請求項１に記載のリングバッファへの画像データ読み込み制御装置が搭載されたナビゲーションシステム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、メモリ空間に書き込まれた画像データをリングバッファに取り込むための画像データ読み込み制御方法、この読み込みを実行する画像データ読み込み制御装置、この装置を搭載して画像処理を行なう無線画像通信端末装置及びナビゲーションシステム、並びに、この画像データ読み込み制御方法が記録された記録媒体に関し、特に、リングバッファに対して、メモリ空間の任意の方向から画像データを補充できるようにしたものである。
【背景技術】
【０００２】
従来の画像処理装置は、内部データバスに複数の例えば画像入力手段や画像処理手段などの処理機構及びメモリなどの記憶手段が接続しており、バス及び記憶手段を介して処理機構間で画像データのやりとりが行なわれる。このとき、記憶手段のメモリ空間は予め複数の領域に分割され、各領域が各処理機構の入力領域または出力領域として割り当てられる。
【０００３】
こうした装置において、処理する画像データ量を増やすために記憶手段の記憶容量の増加を図ることは、コストの上昇やハードウエア量の増大を招来する。そこで、記憶容量自体を増やさずにデータ量の増加に対応するため、記憶空間をリングバッファ領域として使用することが行なわれている。
【０００４】
例えば下記特許文献１には、記憶手段へのアクセスのためのアドレスを指定するアドレス指定手段と、記憶手段の分割された各領域間の境界アドレスを示す情報を格納する格納手段と、アドレス指定手段が指定するアドレスと格納手段に格納されている境界アドレスとに基づいてアドレス指定手段のアドレス指定動作を制御するアドレス制御手段とを備えるアドレス制御装置が記載されている。このアドレス制御手段は、アドレス指定手段が指定するアドレスがどの領域内にあるのかを監視し、そのアドレスが、その領域の終端アドレスに等しくなると、次のアドレスが、その領域の先頭アドレスとなるようにアドレス指定手段を制御している。
【０００５】
従って、記憶手段の各領域では、その先頭アドレス位置から順次画像データが書き込まれ、その領域の終端アドレス位置にまで画像データが書き込まれると、次の画像データは、再び、その領域の先頭アドレス位置に書き込まれる。こうすることにより、記憶空間を複数のリングバッファ領域として使用することが可能になる。
【特許文献１】特開平７−１２１４３１号
【発明の開示】
【発明が解決しようとする課題】
【０００６】
しかし、この従来のアドレス制御装置による手法では、記憶空間を複数のリングバッファ領域として使用し、リングバッファ内の不要となったデータ領域に順次新しいデータを格納することにより、記憶空間の記憶容量自体は増やさずに、各領域でデータ量が異なる画像データを取り込めるようにしているため、リングバッファに新しく格納されるデータは、アドレス空間において１次元的に連続しているアドレスのデータに限られる。そのため、アドレス空間の１次元方向へのデータ量の増加に対応して、そのデータをリングバッファに取り込む（補充する）ことはできるが、アドレス空間において２次元的に任意の方向のデータをリングバッファに補充することはできないという問題点を有していた。
【０００７】
本発明は、こうした従来の問題点を解決するものであり、２次元的に任意の方向の画像データをリングバッファ領域に補充することができるリングバッファへの画像データ読み込み制御方法と、この方法を実施する画像データ読み込み制御装置とを提供し、さらに、その方法を用いて画像データを処理する無線画像通信端末及びナビゲーションシステム、並びに、その方法を記録した記録媒体を提供することを目的としている。
【課題を解決するための手段】
【０００８】
そこで、本発明では、リングバッファへの画像データの読み込みを制御する制御装置に、メモリ空間への画像データの書き込み及び読み出しを管理する画像データ管理手段と、リングバッファへの画像データの取り込みを管理するリングバッファ管理手段と、リングバッファへの補充を必要とする画像データが書き込まれたメモリ空間の補充領域を管理する補充データ管理手段と、補充領域の画像データが補充データとして取り込まれるリングバッファの補充すべき領域を管理する補充領域管理手段とを設け、画像データ管理手段が、リングバッファに読み出す画像データをメモリ空間の矩形領域で管理し、リングバッファ管理手段が、スタートアドレスからエンドアドレスまで連続するアドレスを持つリングバッファのエンドアドレスの次のアドレスをスタートアドレス位置のアドレスとして管理し、補充領域管理手段が、リングバッファの補充すべき領域を、リングバッファ内に任意に設定した基準アドレスと、リングバッファのスタートアドレスと基準アドレスとの間の水平方向及び垂直方向の画素数とに基づいて管理するようにしている。
【０００９】
また、リングバッファへの画像データの読み込み制御方法では、リングバッファに読み出すメモリ空間の画像データをメモリ空間の矩形領域で管理し、この画像データを取り込むリングバッファのスタートアドレスからエンドアドレスまでの連続するアドレスの次のアドレスをスタートアドレス位置のアドレスとして管理し、リングバッファに取り込んだ画像データに対して、メモリ空間の補充領域の画像データを補充データとしてリングバッファの補充すべき領域に取り込むとともに、この補充すべき領域を、リングバッファ内に任意に設定した基準アドレスと、リングバッファの前記スタートアドレスと前記基準アドレスとの間の水平方向及び垂直方向の画素数とに基づいて管理するようにしている。
【００１０】
そのため、メモリ空間の画像データのデータ量が２次元的にどのような方向に増加する場合でも、それに対応してリングバッファ領域への画像データの取り込みを行なうことができる。
【００１１】
また、本発明では、記録媒体に、このリングバッファへの画像データ読み込み制御方法を実行するプログラムを記録している。この記録媒体から読み出したソフトウエアを実行してリングバッファへの画像データの読み込みを制御することができる。
【００１２】
また、本発明では、無線画像通信端末装置に、このリングバッファへの画像データ読み込み制御装置を搭載している。この装置では、限られたメモリ容量の下で、画像符号化処理における動きベクトル探索を行なうことができる。
【００１３】
また、本発明では、ナビゲーションシステムに、このリングバッファへの画像データ読み込み制御装置を搭載している。このシステムでは、限られたメモリ容量の下で、表示する地図の２次元方向へのスクロールを実現することができる。  
【発明の効果】
【００１４】
本発明のリングバッファへの画像データ読み込み制御装置及びその制御方法は、メモリ空間の画像データのデータ量が２次元的にどのような方向に増加する場合でも、それに対応し得る形でリングバッファ領域への画像データの取り込みを行なうことができる。
また、本発明のリングバッファへの画像データ読み込み制御装置や制御方法は、限られたメモリ容量の下で、画像符号化処理における動きベクトル探索を行なうことができ、また、表示する地図の２次元方向へのスクロールを実現することができる。
【発明を実施するための最良の形態】
【００１５】
（第１の実施形態）
第１の実施形態における画像データの読み込み制御装置は、図１に示すように、メモリ空間に書き込まれた画像データを管理する画像データ管理手段11と、メモリ空間からリングバッファに取り込まれた画像データを管理するリングバッファ管理手段12と、メモリ空間からリングバッファに新たに転送する（補充する）画像データが存在する補充領域を管理する補充データ管理手段13と、この画像データが取り込まれるリングバッファ上の補充すべき領域を管理する補充領域管理手段14とを備えている。
【００１６】
図７は、画像データ管理手段11が管理するメモリ空間の画像データと、リングバッファ管理手段12が管理するリングバッファ74に取り込まれた画像データとの対応関係を示している。メモリ空間71は、画像データ管理手段11が管理するメモリ空間を示しており、画像データ72は、メモリ空間71内に存在する画像データの領域を示している。画像データ管理手段11は、メモリ空間71に書き込み、または読み出す画像データを矩形領域で管理しており、矩形領域73は、リングバッファ74に読み出した画像データの矩形領域を示している。いま、画像データ管理手段11は、矩形領域73を水平方向画素数PXと垂直方向画素数PYとにより管理しているとする。
【００１７】
リングバッファ管理手段12は、リングバッファ74上で各画像データが格納される各位置のアドレスを、スタートアドレス(RSA)から連続して続くアドレスとして規定し、エンドアドレス(REA)の次のアドレスをスタートアドレス(RSA)位置のアドレスとして管理する。図７の例では、リングバッファ管理手段12は、矩形領域73の画像データ72を、リングバッファ74に、スタートアドレス(RSA)からエンドアドレス(REA)までの連続するアドレスのデータとして取り込んでいる。
【００１８】
図９（ａ）は、メモリ空間からリングバッファに補充される画像データのメモリ空間上の補充領域81ａと、そのデータが補充されるリングバッファの領域82ａとの対応関係を示している。この補充領域81ａに格納された画像データのリングバッファ74への転送を補充データ管理手段13が管理し、リングバッファ74の補充される領域82ａへの画像データの取り込みを補充領域管理手段14が管理する。補充領域管理手段14は、この補充すべき領域82ａのアドレスを、リングバッファ内で基準となるアドレス（SA）に基づいて管理する。
【００１９】
なお、ここでは、説明を簡単にするために、補充領域81ａが矩形領域73に対して２次元的に１画素の範囲である場合を例にしており、図９（ａ）では、メモリ空間の矩形領域73に対して、斜め左上１画素の範囲の画像データの補充を行なう場合を示している。
【００２０】
補充領域管理手段14は、リングバッファ内の基準アドレス（SA）により補充領域82ａの管理を行なうが、管理方法の一例として、ここでは、図８に示すように、リングバッファ74を、水平方向がＨ画素、垂直方向がＶ画素のサイズを持つ矩形領域のメモリ空間であるとし、基準アドレス（SA）をリングバッファ74のスタートアドレス(RSA)から水平方向にＸ画素、垂直方向にＹ画素の位置にとった場合について考える。
【００２１】
更に説明を簡単にするために、ここでは、図８に示すように、画像データ管理手段11が管理するメモリ空間71のサイズを、水平方向がＨＨ画素、垂直方向がＶＶ画素の矩形領域であり、リングバッファに読み出した矩形領域73のスタートアドレス(OSA)が、メモリ空間71のスタートアドレスから水平方向にＸＸ画素、垂直方向にＹＹ画素の位置にあるとし、補充データ管理手段13が、画像データ管理手段11により管理される矩形領域73のスタートアドレス(OSA)を用いて補充領域81ａを管理する場合について考える。
【００２２】
更に、補充方法の一例として、補充領域81ａの画像データを、補充する画素の水平方向のスタートアドレス(OSAH)からの画像データと、補充する画素の垂直方向のスタートアドレス(OSAV)からの画像データとに分割して転送を行ない、リングバッファ74の補充すべき領域82ａには、補充される画素の水平方向のスタートアドレス(SAH)からの画像データと、補充される画素の垂直方向のスタートアドレス(SAV)からの画像データとが分割して取り込まれる場合について考える。
【００２３】
まず、図９（ａ）に示すような斜め左上１画素の範囲の画像データの補充を行なう場合の動作について説明する。
【００２４】
補充データ管理手段13は、図９（ａ）に示すような斜め左上１画素の範囲の画像データの補充を行なう場合、画像データ管理手段11が管理しているメモリ空間の矩形領域73のスタートアドレス(OSA)を用いて、まず、補充領域81ａにおける、補充する画素の水平方向のスタートアドレス(OSAH)を、
OSAH = OSA - HH                                          （式１a）
により算出する。次に、補充する画素の垂直方向のスタートアドレス(OSAV)を、
OSAV = OSA - HH - 1                                      （式２a）
により算出する。
【００２５】
補充データ管理手段13は、前記（式１a）及び（式２a）により算出したOSAH及びOSAVを用いて、OSAHから水平方向に、画像データ管理手段11が管理している（（水平方向画素数ＰＸ）−１）分の画像データを、また、OSAVから垂直方向に、画像データ管理手段11が管理している（垂直方向画素数ＰＹ）分の画像データを、リングバッファ管理手段12が管理しているリングバッファ74に転送するように画像データ管理手段11に指示する。
【００２６】
なお、補充領域81ａのOSAHから水平方向にあるメモリ空間71上のアドレスは、OSAHから１アドレスずつ増加させることにより生成することができ、OSAVから垂直方向にあるメモリ空間71上のアドレスは、OSAVから、画像データ管理手段11が管理しているメモリ空間71の水平方向のサイズである（ＨＨ画素）分のアドレスずつ増加させることにより生成することができる。
【００２７】
補充領域管理手段14は、図９（ａ）に示すような斜め左上１画素の範囲の画像データの補充を行なう場合に、リングバッファ74に対して、右下１画素の範囲である補充すべき領域82ａを、リングバッファ内の基準アドレス(SA)を用いて、次のように求める。
【００２８】
まず、リングバッファ74の補充すべき領域82ａに補充される画素の水平方向のスタートアドレス(SAH)を、
SAH = SA - (Y+1)*H - X                                  （式３a）
により算出する。次に、補充される画素の垂直方向のスタートアドレス(SAV)を、
SAV = SA - (Y+1)*H - (X+1)                              （式４a）
により算出する。次に、補充領域管理手段14は、前記（式３a）及び（式４a）により算出したSAH及びSAVを用いて、リングバッファ管理手段12に対し、SAHから水平方向にリングバッファ管理手段12が管理しているリングバッファ74の水平方向の（（Ｈ画素）−１）分の画素領域に、また、SAVから垂直方向にリングバッファ管理手段12が管理しているリングバッファ74の垂直方向の（Ｖ画素）分の画素領域に、画像データ管理手段11から転送される画像データを取り込むように指示する。
【００２９】
リングバッファ管理手段12は、エンドアドレス(REA)の次のアドレスをスタートアドレス(RSA)位置のアドレスとして管理しているため、前述の補充領域管理手段14からの画像データの取り込み指示に応じて、画像データ管理手段11から転送される画像データを補充すべき領域82ａに取り込むことができる。
【００３０】
即ち、図９（ａ）の補充すべき領域82ａの水平方向及び垂直方向への画像データの取り込みを行なうことが可能となり、水平方向及び垂直方向の画像データの取り込みは、補充すべき領域82ａに示している矢印の順に画像データが取り込まれる。
【００３１】
なお、補充すべき領域82ａのSAHから水平方向にある画素のリングバッファ74上のアドレスは、SAHから１アドレスずつ増加させることにより生成することができ、また、SAVから垂直方向にある画素のリングバッファ74上のアドレスは、SAVから、リングバッファ管理手段12が管理しているリングバッファ74の水平方向のサイズである（Ｈ画素）分のアドレスずつ増加させることにより生成することができる。
【００３２】
なお、画像データ管理手段11がリングバッファ74に転送する画像データと、リングバッファ管理手段12が取り込む画像データとの整合性については、画像データ管理手段11から水平方向の画像データと垂直方向の画像データとを個別に転送するか、または水平方向の画像データと垂直方向の画像データとを転送する順序を予め規定しておくことにより実現可能である。
【００３３】
また、
図９（ｂ）は上１画素の範囲の画像データの補充を行なう場合を、
図１０（ａ）は斜め右上１画素の範囲の画像データの補充を行なう場合を、
図１０（ｂ）は左１画素の範囲の画像データの補充を行なう場合を、
図１１（ａ）は右１画素の範囲の画像データの補充を行なう場合を、
図１１（ｂ）は斜め左下１画素の範囲の画像データの補充を行なう場合を、
図１２（ａ）は下１画素の範囲の画像データの補充を行なう場合を、
図１２（ｂ）は斜め右下１画素の範囲の画像データの補充を行なう場合を示している。
81ｂ〜81ｈは、補充データ管理手段13が管理する画像データの補充領域を、82ｂ〜82ｈは、補充領域管理手段14が管理するリングバッファ74の補充すべき領域を示している。
【００３４】
補充領域管理手段14及び補充データ管理手段13の管理方法並びに補充画素データの補充方法については、図９（ａ）の場合と同じであるとして、図９（ｂ）〜図１２（ｂ）の各々の場合の動作を説明する。
図９（ｂ）に示すような上１画素の範囲の画像データの補充を行なう場合は、補充を必要とする画像データの補充領域81ｂ及びリングバッファ74の補充すべき領域82ｂからも明らかなように、図９（ａ）の場合の説明に対し、水平方向の補充のみを行なうものであり、補充領域81ｂに関しては、補充する画素の水平方向のスタートアドレス(OSAH)を、
OSAH = OSA - HH                                          （式１b）
により算出し、リングバッファ74の補充すべき領域82ｂにおける補充される画素の水平方向のスタートアドレス(SAH)を、
SAH = SA - (Y+1)*H - X                                    （式３b）
により算出することにより実現される。
【００３５】
次に、図１０（ａ）に示すような斜め右上１画素の範囲の画像データの補充を行なう場合の動作について説明する。
図１０（ａ）の場合は、補充を必要とする画像データの補充領域81ｃ及びリングバッファ74の補充すべき領域82ｃからも明らかなように、図９（ａ）の場合の説明に対し、補充領域81ｃに関しては、補充する画素の水平方向のスタートアドレス(OSAH)を、
OSAH = OSA - HH + 1                                      （式１c）
により算出し、補充する画素の垂直方向のスタートアドレス(OSAV)を、
OSAV = OSA - HH - H                                      （式２c）
により算出することにより実現される。
【００３６】
次に、リングバッファ74の補充すべき領域82ｃに関しては、補充される画素の水平方向のスタートアドレス(SAH)を、
SAH = SA - (Y+1)*H - (X-1)                              （式３c）
により算出し、補充される画素の垂直方向のスタートアドレス(SAV)を、
SAV = SA - Y*H - X                                      （式４a）
により算出することにより実現される。
【００３７】
次に、図１０（ｂ）に示すような左１画素の範囲の画像データの補充を行なう場合の動作について説明する。
図１０（ｂ）の場合は、補充を必要とする画像データの補充領域81ｄ及びリングバッファ74の補充すべき領域82ｄからも明らかなように、図９（ａ）の場合の説明に対し、垂直方向の補充のみを行なうものであり、補充領域81ｄに関しては、補充する画素の垂直方向のスタートアドレス(OSAV)を、
OSAV = OSA - 1                                          （式２d）
により算出し、リングバッファ74の補充すべき領域82ｄに関しては、補充される画素の垂直方向のスタートアドレス(SAV)を、
SAV = SA - Y*H - (X+1)                                  （式４d）
により算出することにより実現される。
【００３８】
次に、図１１（ａ）に示すような右１画素の範囲の画像データの補充を行なう場合の動作について説明する。
【００３９】
図１１（ａ）の場合は、補充を必要とする画像データの補充領域81ｅ及びリングバッファ74の補充すべき領域82ｅからも明らかなように、図９（ａ）の場合の説明に対し、垂直方向の補充のみを行なうものであり、補充領域81ｅに関しては、補充する画素の垂直方向のスタートアドレス(OSAV)を、
OSAV = OSA + H                                          （式２e）
により算出し、リングバッファ74の補充すべき領域82ｅに関しては、補充される画素の垂直方向のスタートアドレス(SAV)を、
SAV = SA - (Y-1)*H - X                                  （式４e）
により算出することにより実現される。
【００４０】
次に、図１１（ｂ）に示すような斜め左下１画素の範囲の画像データの補充を行なう場合の動作について説明する。
図１１（ｂ）の場合は、補充を必要とする画像データの補充領域81ｆ及びリングバッファ74の補充すべき領域82ｆからも明らかなように、図９（ａ）の場合の説明に対し、補充領域81ｆに関しては、補充する画素の水平方向のスタートアドレス(OSAH)を、
OSAH = OSA + HH*V                                        （式１f）
により算出し、補充する画素の垂直方向のスタートアドレス(OSAV)を、
OSAV = OSA + HH - 1                                      （式２f）
により算出することにより実現される。
【００４１】
次に、リングバッファ74の補充すべき領域82ｆに関しては、補充される画素の水平方向のスタートアドレス(SAH)を、
SAH = SA - Y*H - X                                      （式３f）
により算出し、補充される画素の垂直方向のスタートアドレス(SAV)を、
SAV = SA - (Y+1)*H - (X+1)                              （式４f）
により算出することにより実現される。
【００４２】
次に、図１２（ａ）に示すような下１画素の範囲の画像データの補充を行なう場合の動作について説明する。
図１２（ａ）の場合は、補充を必要とする画像データの補充領域81ｇ及びリングバッファ７４の補充すべき領域82ｇからも明らかなように、図９（ａ）の場合の説明に対し、水平方向の補充のみを行なうものであり、補充領域81ｇに関しては、補充する画素の水平方向のスタートアドレス(OSAH)を、
OSAH = OSA + HH*V                                        （式１g）
により算出し、リングバッファ74の補充すべき領域82ｆに関しては、補充される画素の水平方向のスタートアドレス(SAH)を、
SAH = SA - Y*H - X                                      （式３g）
により算出することにより実現される。
【００４３】
次に、図１２（ｂ）に示すような斜め左下１画素の範囲の画像データの補充を行なう場合の動作について説明する。
図１２（ｂ）の場合は、補充を必要とする画像データの補充領域81ｈ及びリングバッファ74の補充すべき領域82ｈからも明らかなように、図９（ａ）の場合の説明に対し、補充領域81ｈに関しては、補充する画素の水平方向のスタートアドレス(OSAH)を、
OSAH = OSA + HH*V + 1                                    （式１h）
により算出し、補充する画素の垂直方向のスタートアドレス(OSAV)を、
OSAV = OSA + HH + H                                      （式２h）
により算出することにより実現される。
【００４４】
次に、リングバッファ74の補充すべき領域82ｈに関しては、補充される画素の水平方向のスタートアドレス(SAH)を、
SAH = SA - Y*H - (X-1)                                  （式３h）
により算出し、補充される画素の垂直方向のスタートアドレス(SAV)を、
SAV = SA - (Y-2)*H - X                                  （式４h）
により算出することにより実現される。
【００４５】
このように、この実施形態の画像データ読み込み制御装置は、リングバッファに補充する画像データとして、メモリ空間における２次元的に任意の方向の画像データを選択することが可能である。従って、どの方向の画像データが増加した場合でも、それに応じて、その方向のデータをリングバッファ領域に取り込むことができ、また、任意の方向の画像データをリングバッファ領域に取り込んで処理することが可能である。
【００４６】
また、この制御装置の動作をソフトウェアにより実現することも可能であり、このソフトウェアを収めた記録媒体からプログラムを読み出して、この制御装置と同様の動作を実現することができる。
【００４７】
また、この制御装置により画像データをリングバッファ領域に取り込む動作は、画像符号化処理における動きベクトル探索に利用することが可能である。特に、搭載するメモリ容量が限られる小型端末での画像符号化処理に有効である。
【００４８】
図１８には、こうした無線画像通信端末装置の一例を示している。この装置は、テンキーから成る操作部1202と、映像や音声データを送受信する送受信部1203と、送信する映像を映すカメラ部1204と、映像を表示するモニタ部1201と、受信音声を放音するスピーカ部1205と、送信音声を入力する送話部1206とを備えており、受信映像をモニタ部1201に表示したり、カメラ部1204で撮影した画像データを圧縮符号化して送信する。
【００４９】
本発明の画像データ読み込み制御装置は、こうした無線画像通信端末装置に適用した場合に、特にその効果を発揮することができる。なお、無線携帯端末としてだけで無く、コンピュータに無線送受信装置を接続した形態で用いることも可能である。
【００５０】
また、この制御装置により画像データをリングバッファ領域に取り込む動作は、画像表示におけるスクロール表示に利用することが可能である。図１９には、こうしたスクロール表示を行なうナビゲーションシステムの一例を示している。この装置は、地図や車の現在位置などを表示する表示画面部1301と、各種の操作を行なうコントローラ1302とを備えており、表示画面部1301には、車の走行に伴って、地図上での車の現在位置が画面のほぼ中央に位置するように地図データがスクロールされて表示される。
本発明の画像データ読み込み制御装置は、こうしたナビゲーションシステムにおいて、少ないメモリ容量の下で、地図の２次元的なスクロール表示を実現することが可能である。
【００５１】
（第２の実施形態）
第２の実施形態の画像データの読み込み制御装置は、図２に示すように、リングバッファ内の矩形領域を管理する矩形領域管理手段25を備えている。その他の構成は第１の実施形態（図１）と変わりがない。
矩形領域管理手段25は、図１３に示すように、リングバッファ74内の矩形領域91を、矩形領域91のスタートアドレスSAと、矩形領域91の水平方向画素数NXと、矩形領域91の垂直方向画素数NYと、水平方向の次のアドレスまでの画素数を表す水平方向画素変位DXと、垂直方向の次のアドレスまでの画素数を表す垂直方向画素変位DYとにより管理する。ここでは、リングバッファ74は１８×１８画素のサイズとし、矩形領域91は８×８画素の密な矩形領域として取り扱う場合を示している。
【００５２】
なお、以下の説明において、リングバッファ74及びその矩形領域91の各画素位置を示すため、図１３に示すように、水平方向の座標をＡ〜Ｑの記号で、垂直方向の座標を１〜18の数字を用いて、例えば図１３の矩形領域91の左上隅の画素はA1として表記するものとする。
【００５３】
矩形領域管理手段25は、矩形領域91の画像データに対し、スタートアドレスSA、水平方向画素数NX、垂直方向画素数NY、水平方向画素変位DX及び垂直方向画素変位DYを用いて、
sa ← SA
nx ← NX-1
ny ← NY-1
dx ← DX
dy ← DY
とすると、リングバッファ74のアドレスを左上から順に、
sa, sa+dx, sa+2dx, sa+3dx, …, sa+nxdx,
sa+dy, sa+dy+dx, sa+dy+2dx, sa+dy+3dx, …, sa+dy+nxdx,
sa+2dy, sa+2dy+dx, sa+2dy+2dx, sa+2dy+3dx, …, sa+2dy+nxdx,
…
…
…
sa+nydy, sa+nydy+dx, sa+nydy+2dx, sa+nydy+3dx, …, sa+nydy+nxdx,
として求めることにより管理する。
【００５４】
まず、図１３では、画像データ管理手段11が管理している画像データ72の内の１８×１８画素の矩形領域73を、リングバッファ管理手段12が管理している１８×１８画素のリングバッファ74内に取り込んだ初期状態を示している。
ここで、矩形領域管理手段25が扱う矩形領域91は、図１３中の黒四角で示した画素領域とする。なお、図１３の画像データ72内の四角で示した画素領域は、リングバッファ74内の矩形領域91と対応している。
【００５５】
そして、矩形領域管理手段25は、矩形領域91を、
スタートアドレスSA  ……  星印で示す画素位置D5
水平方向画素数NX  ………  8
垂直方向画素数NY  ………  8
水平方向画素変位DX  ……  1
垂直方向画素変位DY  ……  18
を用いて管理する。ここで、垂直方向画素変位DYが１８となるのは、スタートアドレスSAの画素位置D5を例に考えると、垂直方向画素変位DYに対応するのは画素位置D6であり、画素位置D5から画素位置D6までの画素の変位は１８となるからである。
【００５６】
この場合、矩形領域管理手段25は、矩形領域91の画像データに対し、スタートアドレスSA、水平方向画素数NX、垂直方向画素数NY、水平方向画素変位DX及び垂直方向画素変位DYを用いて、
sa ← 星印で示す画素位置D5
nx ← 8 - 1 = 7
ny ← 8 - 1 = 7
dx ← 1
dy ← 18
とすると、リングバッファ74のアドレスを順に、
D5, E5, F5, G5, H5, I5, J5, K5,
D6, E6, F6, G6, H6, I6, J6, K6,
D7, E7, F7, G7, H7, I7, J7, K7,
D8, E8, F8, G8, H8, I8, J8, K8,
D9, E9, F9, G9, H9, I9, J9, K9,
D10,E10,F10,G10,H10,I10,J10,K10,
D11,E11,F11,G11,H11,I11,J11,K11,
D12,E12,F12,G12,H12,I12,J12,K12
として求めることにより管理する。こうして、リングバッファ74内の所望の矩形領域91の管理が可能となる。
【００５７】
次に、図１４は、図１３の初期状態に対して、画像データ72内の菱形で示した画素領域を、リングバッファ74内に補充した場合を示している。リングバッファ74内の菱形で示した画素領域は、画像データ72内の補充領域と対応している。
そして、図１４の状態に対して、図１５で示す様な矩形領域92を取り扱う場合を考える。矩形領域管理手段25が扱う矩形領域92に対応するリングバッファ74内の領域は、黒四角及び黒菱形で示した領域となる。
【００５８】
矩形領域管理手段25は、矩形領域92を、
スタートアドレスSA  ……  星印で示す画素位置M12
水平方向画素数NX  ………  8
垂直方向画素数NY  ………  8
水平方向画素変位DX  ……  1
垂直方向画素変位DY  ……  18
を用いて管理する。矩形領域管理手段25は、矩形領域91の画像データに対し、スタートアドレスSA、水平方向画素数NX、垂直方向画素数NY、水平方向画素変位DX及び垂直方向画素変位DYを用いて、
sa ←星印で示す画素位置M12
nx ← 8 - 1 = 7
ny ← 8 - 1 = 7
dx ← 1
dy ← 18
とすると、リングバッファ74のアドレスを順に、
M12,N12,O12,P12,Q12,R12,A13,B13,
M13,N13,O13,P13,Q13,R13,A14,B14,
M14,N14,O14,P14,Q14,R14,A15,B15,
M15,N15,O15,P15,Q15,R15,A16,B16,
M16,N16,O16,P16,Q16,R16,A17,B17,
M17,N17,O17,P17,Q17,R17,A18,B18,
M18,N18,O18,P18,Q18,R18,A1 ,B1,
M1, N1, O1, P1, Q1, R1, A2 ,B2
として求めることにより管理する。
【００５９】
ここで、リングバッファ管理手段12は、エンドアドレス(REA)、即ち画素位置R18の次のアドレスをスタートアドレス(RSA)、即ち画素位置A1として管理しているため、リングバッファ74のアドレスに対して、所望の黒塗り部分（黒四角と黒菱形）で示した画素領域である矩形領域92の管理が可能となる。
なお、上記の場合は矩形領域91及び矩形領域92として、密な矩形領域を取り扱う場合を示したが、矩形領域92に対して水平方向画素変位DX＞１とすれば、疎な矩形領域を生成することも可能となる。
【００６０】
このように、この実施形態の装置では、矩形領域管理手段25を通じて、リングバッファ内の任意の矩形領域の画像データを取り扱うことが可能であり、矩形領域管理手段25は、リングバッファに２次元的に任意の方向のデータが補充される場合でも、それに応じた画像データの取り込みを行なうことが可能である。従って、メモリ空間を複数の領域に分割し、各領域に対応するリングバッファ領域を取り扱うことができる。
【００６１】
また、第１の実施形態と同様に、この制御装置の動作をソフトウェアにより実現することも可能であり、このソフトウェアを収めた記録媒体からプログラムを読み出して、この制御装置と同様の動作を実現することができる。また、この動作を、画像符号化処理における動きベクトル探索や、画像のスクロール表示に利用することが可能であり、無線画像通信端末装置やコンピュータに接続した無線送受信装置、ナビゲーションシステムなどへの適用が可能である。
【００６２】
（第３の実施形態）
第３の実施形態における画像データの読み込み制御装置は、図３に示すように、リングバッファ内の矩形領域の変位方向を管理し、その基準アドレスの変位先を求める補充データ制御手段36を具備している。その他の構成は、第２の実施形態の装置（図２）と同じである。
補充データ制御手段36は、矩形領域管理手段25によって管理されるリングバッファ内の矩形領域の変位方向を管理し、その変位方向により、補充領域管理手段14が管理しているリングバッファ内の基準アドレスを制御し、また、補充データ管理手段13が管理している画像データの補充領域を制御する。
【００６３】
この第３の実施形態における制御装置の動作について説明する。
図１６は、矩形領域管理手段25が管理しているリングバッファ内の矩形領域と、補充データ制御手段36が管理するこの矩形領域の変位方向との関係を示し、また、この変位に伴う基準アドレスの移動を示している。ここでは、説明を簡単にするため、リングバッファ74内で矩形領域管理手段25により管理されている矩形領域101が２次元的に１画素の範囲で変位する場合、即ち、上下左右斜めに各１画素の範囲で変位する場合を例にしている。
【００６４】
矩形領域101は、矩形領域管理手段25が管理しているリングバッファ74内の矩形領域を示しており、補充データ制御手段36が矩形領域101を、
図１６（ａ）は斜め左上１画素方向に変位した場合を、
図１６（ｂ）は上１画素方向に変位した場合を、
図１６（ｃ）は斜め右上１画素方向に変位した場合を、
図１６（ｄ）は左１画素方向に変位した場合を、
図１６（ｅ）は右１画素方向に変位した場合を、
図１６（ｆ）は斜め左下１画素方向に変位した場合を、
図１６（ｇ）は下１画素方向に変位した場合を、
図１６（ｈ）は斜め右下１画素方向に変位した場合
を示している。
【００６５】
また、図１６では、図８で説明した、リングバッファ内の基準アドレス(SA)の位置を矩形領域101の左上端の画素とする場合を示している。
なお、以下の説明において、矩形領域101の変位前の基準アドレスと変位後の基準アドレスとを区別するために、変位前の基準アドレス(SAp)と変位後の基準アドレス(SAn)とを用いる。
【００６６】
まず、図１６（ａ）に示すような斜め左上１画素方向に矩形領域101が変位した場合の動作について説明する。
補充データ制御手段36は、図１６（ａ）に示すような斜め左上１画素方向の変位に対しては、変位前の基準アドレス(SAp)を用いて、変位後の基準アドレス(SAn)を、
SAn = SAp - 1 - H                                        （式５a）
により算出する。
【００６７】
補充データ制御手段36は、算出したSAnを補充領域管理手段14に通知して、リングバッファ74内の基準アドレス(SA)の変更を制御し、また、算出したSAnを補充データ管理手段13に通知して、画像データの補充領域を含む矩形領域73のスタートアドレス(OSA)の変更を制御する。
補充領域管理手段14は、補充データ制御手段36から通知されたSAnに基づいて、第１の実施形態で述べた方法により、矩形領域101が斜め左上１画素方向に変位した場合に対応する、補充すべき領域82ａを算出する。また、補充データ管理手段13は、補充データ制御手段36から通知されたSAnに基づいて、画像データの補充領域を含む矩形領域73のスタートアドレス(OSA)を求め、第１の実施形態で述べた方法により、矩形領域101が斜め左上１画素方向に変位した場合に対応する、補充を必要とする画像データの補充領域81ａを算出する。
【００６８】
次に、図１６（ｂ）に示すような上１画素方向に矩形領域101が変位した場合の動作について説明する。
補充データ制御手段36は、図１６（ｂ）に示すような上１画素方向の変位に対しては、変位前の基準アドレス(SAp)を用いて、変位後の基準アドレス(SAn)を、    SAn = SAp - H                                            （式５b）
により算出する。補充データ制御手段36は、図１６（ａ）の場合と同様に、算出したSAnを、補充領域管理手段14及び補充データ管理手段13に通知し、補充領域管理手段14及び補充データ管理手段13は、第１の実施形態で述べた方法により、矩形領域101が上１画素方向に変位した場合に対応する、補充すべき領域82ｂと補充を必要とする画像データの補充領域81ｂとを各々算出する。
【００６９】
次に、図１６（ｃ）に示すような斜め右上１画素方向に矩形領域101が変位した場合の動作について説明する。
補充データ制御手段36は、図１６（ｃ）に示すような斜め右上１画素方向の変位に対しては、変位前の基準アドレス(SAp)を用いて、変位後の基準アドレス(SAn)を、
SAn = SAp + 1 - H                                        （式５c）
により算出する。補充データ制御手段36は、算出したSAnを、補充領域管理手段14及び補充データ管理手段13に通知し、補充領域管理手段14及び補充データ管理手段13は、第１の実施形態で述べた方法により、矩形領域101が斜め右上１画素方向に変位した場合に対応する、補充すべき領域82ｂと補充を必要とする画像データの補充領域81ｂとを各々算出する。
【００７０】
次に、図１６（ｄ）に示すような左１画素方向に矩形領域101が変位した場合の動作について説明する。
補充データ制御手段36は、図１６（ｄ）に示すような左１画素方向の変位に対しては、変位前の基準アドレス(SAp)を用いて、変位後の基準アドレス(SAn)を、
SAn = SAp - H                                            （式５d）
により算出する。補充データ制御手段36は、算出したSAnを、補充領域管理手段14及び補充データ管理手段13に通知し、補充領域管理手段14及び補充データ管理手段13は、第１の実施形態で述べた方法により、矩形領域101が左１画素方向に変位した場合に対応する、補充すべき領域82ｂと補充を必要とする画像データの補充領域81ｂとを各々算出する。
【００７１】
次に、図１６（ｅ）に示すような右１画素方向に矩形領域101が変位した場合の動作について説明する。
補充データ制御手段36は、図１６（ｅ）に示すような右１画素方向の変位に対しては、変位前の基準アドレス(SAp)を用いて、変位後の基準アドレス(SAn)を、
SAn = SAp + 1                                            （式５e）
により算出する。補充データ制御手段36は、算出したSAnを、補充領域管理手段14及び補充データ管理手段13に通知し、補充領域管理手段14及び補充データ管理手段13は、第１の実施形態で述べた方法により、矩形領域101が右１画素方向に変位した場合に対応する、補充すべき領域82ｂと補充を必要とする画像データの補充領域81ｂとを各々算出する。
【００７２】
次に、図１６（ｆ）に示すような斜め左下１画素方向に矩形領域101が変位した場合の動作について説明する。
補充データ制御手段36は、図１６（ｆ）に示すような斜め左下１画素方向の変位に対しては、変位前の基準アドレス(SAp)を用いて、変位後の基準アドレス(SAn)を、
SAn = SAp - 1 + H                                        （式５f）
により算出する。補充データ制御手段36は、算出したSAnを、補充領域管理手段14及び補充データ管理手段13に通知し、補充領域管理手段14及び補充データ管理手段13は、第１の実施形態で述べた方法により、矩形領域101が斜め左下１画素方向に変位した場合に対応する、補充すべき領域82ｂと補充を必要とする画像データの補充領域81ｂとを各々算出する。
【００７３】
次に、図１６（ｇ）に示すような下１画素方向に矩形領域101が変位した場合の動作について説明する。
補充データ制御手段36は、図１６（ｇ）に示すような下１画素方向の変位に対しては、変位前の基準アドレス(SAp)を用いて、変位後の基準アドレス(SAn)を、
SAn = SAp + H                                            （式５g）
により算出する。補充データ制御手段36は、算出したSAnを、補充領域管理手段14及び補充データ管理手段13に通知し、補充領域管理手段14及び補充データ管理手段13は、第１の実施形態で述べた方法により、矩形領域101が下１画素方向に変位した場合に対応する、補充すべき領域82ｂと補充を必要とする画像データの補充領域81ｂとを各々算出する。
【００７４】
次に、図１６（ｈ）に示すような斜め右下１画素方向に矩形領域101が変位した場合の動作について説明する。
補充データ制御手段36は、図１６（ｈ）に示すような斜め右下１画素方向の変位に対しては、変位前の基準アドレス(SAp)を用いて、変位後の基準アドレス(SAn)を、
SAn = SAp + 1 + H                                        （式５h）
により算出する。補充データ制御手段36は、算出したSAnを、補充領域管理手段14及び補充データ管理手段13に通知し、補充領域管理手段14及び補充データ管理手段13は、第１の実施形態で述べた方法により、矩形領域101が斜め右下１画素方向に変位した場合に対応する、補充すべき領域82ｂと補充を必要とする画像データの補充領域81ｂとを各々算出する。
【００７５】
このように、この実施形態の制御装置では、矩形領域管理手段25により管理されているリングバッファ内の矩形領域の変位方向が補充データ制御手段36に通知され、補充データ制御手段36は、通知されたリングバッファ内の矩形領域の変位方向を管理し、この変位方向により、補充領域管理手段14が管理しているリングバッファ内の基準アドレスを変更するように補充領域管理手段14に通知し、また、補充データ管理手段13が管理している画像データの補充領域を変更するように補充データ管理手段13に通知する。
そのため、２次元的に任意方向へのデータ量の増加に対応可能なリングバッファ領域として使用することができ、リングバッファ内の任意の矩形領域を取り扱うことができ、さらに、リングバッファ内の任意の矩形領域の変位方向に基づき画像データの補充を行なうことができる。
【００７６】
また、第１の実施形態と同様に、この制御装置の動作をソフトウェアにより実現することも可能であり、このソフトウェアを収めた記録媒体からプログラムを読み出して、この制御装置と同様の動作を実現することができる。また、この動作を、画像符号化処理における動きベクトル探索や、画像のスクロール表示に利用することが可能であり、無線画像通信端末装置やコンピュータに接続した無線送受信装置、ナビゲーションシステムなどへの適用が可能である。
【００７７】
（第４の実施形態）
第４の実施形態における画像データの読み込み制御装置は、図４に示すように、リングバッファに補充されるデータを一時的に保持する補充データ一時保存管理手段47を備え、また、補充データ制御手段46は、矩形領域管理手段25が管理しているリングバッファ内の矩形領域の変位方向を管理し、変位方向により補充領域管理手段14が管理しているリングバッファ内の基準アドレス及び補充データ管理手段13が管理している画像データの補充領域を制御することに加え、補充データの補充タイミングをも制御する。その他の構成は、第３の実施形態（図３）と変わりがない。
補充データ一時保存管理手段47は、補充データを一時的に画像データ管理手段11から取り込むための少なくとも１つのメモリバンクを持ち、補充データ制御手段46の指示タイミングにより、リングバッファの補充領域に補充データを補充する。
【００７８】
この実施形態の装置の動作について説明する。
補充データ制御手段46は、メモリ空間の補充領域81ａの画像データを、リングバッファの補充すべき領域82ａに直接補充するのでは無く、補充データ一時保存管理手段47のメモリに格納するように制御する。
従って、補充データを補充データ一時保存管理手段47のメモリに取り込んでいる期間、リングバッファ管理手段12が管理しているリングバッファ74には補充データの取り込み処理によるアクセスが発生しないため、リングバッファ内の画像データに対する処理を同時に行なうことができる。そして、補充データ制御手段46は、補充データ一時保存管理手段47のメモリに補充データの書き込みが完了したことを確認した時点で、リングバッファ74の補充すべき領域82ａに補充データを補充するように制御する。
【００７９】
このように、この実施形態の制御装置では、補充データ制御手段46からの指示により、画像データに対する補充データが一旦補充データ一時保存管理手段47のメモリに取り込まれ、補充データ制御手段46からの書き込み指示により、この補充データがリングバッファの補充領域へ書き込まれる。そのため、リングバッファ内の画像データに対する処理と並行して補充データの取り込みを行なうことができ、画像データの処理を効率化することができる。
【００８０】
また、第１の実施形態と同様に、この制御装置の動作をソフトウェアにより実現することも可能であり、このソフトウェアを収めた記録媒体からプログラムを読み出して、この制御装置と同様の動作を実現することができる。また、この動作を、画像符号化処理における動きベクトル探索に利用することが可能であり、無線画像通信端末装置やコンピュータに接続した無線送受信装置への適用が可能である。
また、この制御装置は、画像のスクロール表示を行なう表示装置に利用することができ、表示エリアが矩形で、２次元的な方向にスクロールできる装置において、表示処理とデータの読み込みとを並行して行なうことを可能にする。従って、図１９に示すようなナビゲーションシステムに適用した場合に、特に効果を発揮することができる。
【００８１】
（第５の実施形態）
第５の実施形態における画像データの読み込み制御装置は、図５に示すように、補充データ一時保存管理手段47のメモリに書き込まれた補充データの中からリングバッファへの取り込みを必要とするデータを判定する補充データ要否判定処理手段58を備えている。その他の構成は、第４の実施形態（図４）と変わりがない。
リングバッファ内の矩形領域の変位が発生した場合には、その変位に対応する補充データが補充データ一時保存管理手段47のメモリに書き込まれるが、この書き込みが行なわれている間に、矩形領域の変位がさらに更新された場合には、補充データ一時保存管理手段47のメモリに、先の変位に対応する補充データの書き込みが終えた後、次の変位に対応する補充データが上書きされる。
【００８２】
こうしたとき、補充データ要否判定処理手段58は、先の変位に基づいて補充データ一時保存管理手段47のメモリに書き込まれた補充データの中から、更新された変位の下で補充データと成り得る画像データを判定する。そして、この画像データは、補充データ一時保存管理手段47からリングバッファに書き込まれる。従って、リングバッファへの必要な画像データの書き込みが、更新された変位に対応する補充データの上書きを待たずに、迅速に実現できる。
補充データ要否判定処理手段58は、そのために、直前の矩形領域の変位による画像データの補充領域の方向である前画像データ補充領域方向と、現在の矩形領域の変位による画像データの補充領域の方向である現画像データ補充領域方向とを記憶し、前画像データ補充領域方向と現画像データ補充領域方向とにおいて、共通している補充領域方向のデータをリングバッファへの補充データとして判定し、補充データ制御手段46に通知する。
【００８３】
この制御装置の動作について説明する。
図１７は、補充データ制御手段46が管理しているリングバッファ74内の矩形領域101の変位方向に対し、補充データ管理手段13が管理する補充を必要とする画像データの補充領域119〜122を示した図である。リングバッファ内の矩形領域101は、上方向111・下方向112・左方向113・右方向114・左上方向115・右上方向116・左下方向117・右下方向118のいずれかに変位する。この変位の方向は補充データ制御手段46が管理している。
【００８４】
一方、補充を必要とする画像データ72の補充領域は、上補充領域119・下補充領域120・左補充領域121・右補充領域122のいずれかであり、この領域は補充データ管理手段13が管理している。
例えば、リングバッファ内の矩形領域101が上方向111に変位すると、補充を必要とする画像データの補充領域は、上補充領域119である。リングバッファ内の矩形領域101が左上方向115に変位すると、補充を必要とする画像データの補充領域は、上補充領域119及び左補充領域121の２つの領域である。
【００８５】
リングバッファ内の矩形領域が左上方向に変位し、さらに上方向に変位した場合を例として述べる。リングバッファ内の矩形領域が左上方向に変位した場合、補充データ制御手段46は、補充データ管理手段13が管理している画像データの補充領域を上領域119と左領域121とに変更するよう指示する。補充データ管理手段13は、補充データ制御手段46からの指示により画像データの補充領域を上領域119と左領域121とに変更する。画像データ管理手段11は、補充データ管理手段13が管理する画像データ補充領域である上領域の補充データと左領域の補充データとを補充データ一時保存管理手段47のメモリに書き込む。
【００８６】
補充データ制御手段46は、補充データ要否判定処理手段58にリングバッファ内の矩形領域の変位方向が左上方向であることを通知する。補充データ要否判定処理手段58は、通知された変位方向から、リングバッファに補充を必要とする画像データの補充領域の方向である前画像データ補充領域方向を記憶する。
【００８７】
このとき、補充データ要否判定処理手段58は、例えば、記憶する画像データの補充領域の方向を４桁の２進数に表わして記憶する。４桁目は矩形領域の上方向、３桁目は矩形領域の下方向、２桁目は矩形領域の左方向、１桁目は矩形領域の右方向を表し、画像データを補充する必要がある補充領域の方向を１、補充する必要がない補充領域の方向を０で各桁を表す。
通知されたリングバッファ内の矩形領域の変位方向は左上方向であり、画像データを補充する必要のある補充領域は上補充領域119と左補充領域121とである。従って、前画像データ補充領域方向は上方向と左方向とであり、４桁の２進数で１０１０と表される。
【００８８】
画像データ管理手段11が補充データを補充データ一時保存管理手段47のメモリに書き込んでいる間に、リングバッファ内の矩形領域は、さらに上方向に変位する。補充データ制御手段36は、補充データ要否判定処理手段58にリングバッファ内の矩形領域の変位方向が上方向であることを通知する。補充データ要否判定処理手段58では、通知された変位方向から画像データを補充する必要のある領域は上補充領域119であることを判定し、リングバッファに補充を必要とする画像データの補充領域の方向である現画像データ補充領域方向を４桁の２進数で１０００と表して、記憶する。
【００８９】
さらに、補充データ要否判定処理手段58は、記憶している前画像データ補充領域方向と現画像データ補充領域方向とから共通する補充領域を判定する。この共通する補充領域は、前画像データ補充領域方向を４桁の２進数で表わした１０１０と現画像データ補充領域方向を４桁の２進数で表わした１０００との論理積から求めることができる。即ち、論理積は１０００となり、リングバッファに補充を必要とする画像データの補充領域は上方向であると判定する。補充データ要否判定処理手段58は、判定した結果を補充データ制御手段46に通知する。
【００９０】
補充データ要否判定処理手段58から通知を受けた補充データ制御手段46は、補充データ管理手段13が管理している画像データの補充領域を上補充領域119に変更するように指示すると同時に、補充データ一時保存管理手段47に上方向の補充領域である上補充領域119の画像データを書き込むよう指示する。補充データ一時保存管理手段47は、補充領域管理手段14が管理するリングバッファの補充すべき領域に上補充領域の補充データのみを書き込む。
その後、画像データ管理手段11は、補充データ管理手段13が管理する画像データ補充領域、即ち、補充データ制御手段46からの指示で変更した上領域119の補充データを補充データ一時保存管理手段47のメモリに書き込む。
【００９１】
このように、この制御装置は、補充データ要否判定処理手段58を有しているため、補充データ一時保存管理手段47が管理している上補充領域119と左補充領域121との補充データの内、補充の必要がない左補充領域121の補充データを除いて、上補充領域119の補充データのみがリングバッファに補充される。その結果、現在の矩形領域の変位の下で必要となる補充データが、迅速にリングバッファに取り込まれることになる。
【００９２】
なお、リングバッファ内の矩形領域が上方向に変位し、次に左上方向の変位に更新された場合では、前画像データ補充領域方向を表わす４桁の２進数は１０００となり、現画像データ補充領域方向を表わす２進数は１０１０となり、それらの論理積は、前述の場合と同様に１０００となる。このときは、まず、補充データ一時保存管理手段47に管理されている上補充領域119の画像データがリングバッファに補充され、次いで、左上方向の変位に対応する上補充領域119及び左補充領域121の画像データが補充データ一時保存管理手段47のメモリに書き込まれた時点で、左補充領域121の画像データがリングバッファに補充される。
【００９３】
この場合でも、左上方向の変位に対応する上補充領域119及び左補充領域121の画像データが補充データ一時保存管理手段47のメモリに書き込まれた時点で、それらの画像データがリングバッファに補充される場合に比べて、必要な画像データのリングバッファへの書き込みを、より早く終わらせることができる。
【００９４】
なお、この実施形態では、補充データ要否判定処理手段58が、前矩形領域の変位による画像データの補充領域方向と現矩形領域の変位による画像データの補充領域方向とを４桁の２進数で表して記憶しているが、必ずしも２進数で記憶しておく必要はない。
また、４桁目を矩形領域の上方向、３桁目を矩形領域の下方向、２桁目を矩形領域の左方向、１桁目を矩形領域の右方向の補充データ領域として表わしたが、この桁の順番を変更してもよい。
【００９５】
また、この実施形態では、リングバッファ内の矩形領域が左上方向に変位し、さらに上方向に変位した場合について述べた。この後、さらに矩形領域が左方向に変位した場合を考えると、この実施形態では、補充データ一時保存管理手段47のメモリに上領域119の補充データが上書きされるため、最初の段階で補充データ一時保存管理手段47のメモリに書き込まれていた左補充領域121の画像データが左方向の変位に関して利用できないことになる。
【００９６】
しかし、この点は、補充データ一時保存管理手段47が複数のメモリを持ち、補充データを書き込むメモリを補充データ一時保存管理手段47が管理することによって解決できる。あるいは、リングバッファ内の矩形領域の変位方向を、左上方向、上方向及び左方向まで見極めて、補充データ一時保存管理手段47が管理している上補充領域119と左補充領域121との補充データをリングバッファに補充し、その後、補充データ一時保存管理手段47のメモリへの上書きを行なうようにすれば、この問題を解決することができる。
【００９７】
また、第１の実施形態と同様に、この制御装置の動作をソフトウェアにより実現することも可能であり、このソフトウェアを収めた記録媒体からプログラムを読み出して、この制御装置と同様の動作を実現することができる。また、この動作を、画像符号化処理における動きベクトル探索に利用することが可能であり、無線画像通信端末装置やコンピュータに接続した無線送受信装置への適用が可能である。
【００９８】
また、この制御装置は、画像のスクロール表示を行なう表示装置に利用することができ、表示エリアが矩形で、２次元的な方向にスクロールできる装置において、表示処理とデータの読み込みとを並行して行なうことを可能にする。従って、図１９に示すような、搭載するメモリ容量を少なく押さえる必要があるナビゲーションシステムに適用した場合に、特に効果を発揮することができる。
【００９９】
（第６の実施形態）
第６の実施形態における画像データの読み込み制御装置は、図６に示すように、画像データの有効領域を管理し、リングバッファの矩形領域の変位による画像データの補充領域が有効領域内にあるかどうかを判定する画像データ有効領域管理手段69を備えている。その他の構成は、第５の実施形態（図５）と変わりがない。
画像データ有効領域管理手段69は、画像データ管理手段11が管理している画像データの有効領域を管理している。画像データ有効領域管理手段69は、補充データ制御手段46から矩形領域の変位方向が通知されると、その変位方向に対応する補充領域が有効領域内にあるかどうかを識別して、リングバッファへの補充データの取り込みの是非を判定し、補充データ要否判定処理手段58に通知する。
補充データ要否判定処理手段58は、画像データ有効領域管理手段69から通知された判定結果を加味して、リングバッファへの補充データの取り込みの要否を判定し、補充データ制御手段46に通知する。
【０１００】
この制御装置の動作について、第５の実施形態と同じ例を用いて説明する。
リングバッファ内の矩形領域が左上方向に変位し、さらに上方向に変位する場合を考える。ただし、矩形領域が上方向に変位すると画像データの有効範囲外になるとする。
画像データ有効領域管理手段69は、補充データ制御手段46から、矩形領域の変位方向による画像データ補充領域が通知されると、その補充領域が、画像データ管理手段11が管理している画像データの有効領域内にあるかどうか判定する。本例では、補充領域の中で上補充領域は画像データの有効領域外となるので、画像データ有効領域管理手段69は、補充データ要否判定処理手段58に、上補充領域を除く補充領域からの補充データの取り込みが可能であることを通知する。
【０１０１】
このとき、画像データ有効領域管理手段69は、第５の実施形態の場合と同様に、補充してもよい補充領域を１、補充できない補充領域を０として、４桁の２進数表記で０１１１と通知する。
補充データ要否判定処理手段58は、リングバッファへの補充データの取り込みの要否判定である４桁の２進数１０００と、リングバッファへの補充データの取り込み是非判定である４桁の２進数０１１１との論理積を求める。そして、この論理積である４桁の２進数００００をリングバッファへの補充データの取り込みの要否判定として、補充データ制御手段46に通知する。
その結果、補充データ一時保存管理手段47が管理している上補充領域と左補充領域との補充データはリングバッファに補充する必要がなくなる。
【０１０２】
このように、この制御装置では、リングバッファへの補充データの書き込みの要否と、画像データ有効領域管理処理手段69が判定するリングバッファへの補充データの取り込み是非とに基づいて、リングバッファへの補充データの取り込みの要否が判定される。
なお、この実施形態では、画像データ有効領域管理処理手段69が補充データ要否判定処理手段58に、補充してもよい補充領域を通知しているが、補充しなくてもよい補充領域を通知するようにしてもよい。この場合、補充データ要否判定処理手段58は、画像データ有効領域管理処理手段69から通知された補充領域を除いてリングバッファへの補充データの取り込みの要否を判定することになる。
【０１０３】
また、第１の実施形態と同様に、この制御装置の動作をソフトウェアにより実現することも可能であり、このソフトウェアを収めた記録媒体からプログラムを読み出して、この制御装置と同様の動作を実現することができる。また、この動作を、画像符号化処理における動きベクトル探索に利用することが可能であり、無線画像通信端末装置やコンピュータに接続した無線送受信装置への適用が可能である。
【０１０４】
また、この制御装置は、画像のスクロール表示を行なう表示装置に利用することができ、表示エリアが矩形で、２次元的な方向にスクロールできる装置において、表示処理とデータの読み込みとを並行して行なうことを可能にする。従って、図１９に示すような、搭載するメモリ容量を少なく押さえる必要があるナビゲーションシステムに適用した場合に、特に効果を発揮することができる。  
【産業上の利用可能性】
【０１０５】
本発明の画像データ読み込み制御方法及び画像データ読み込み制御装置は、無線画像通信端末装置やコンピュータに接続した無線送受信装置、ナビゲーションシステム等に広く利用することができる。
【図面の簡単な説明】
【０１０６】
【図１】本発明の第１の実施形態における画像データ読み込み制御装置の構成を示すブロック図、
【図２】本発明の第２の実施形態における画像データ読み込み制御装置の構成を示すブロック図、
【図３】本発明の第３の実施形態における画像データ読み込み制御装置の構成を示すブロック図、
【図４】本発明の第４の実施形態における画像データ読み込み制御装置の構成を示すブロック図、
【図５】本発明の第５の実施形態における画像データ読み込み制御装置の構成を示すブロック図、
【図６】本発明の第６の実施形態における画像データ読み込み制御装置の構成を示すブロック図、
【図７】本発明の第１の実施形態において画像データとリングバッファとの対応関係を示す関連図、
【図８】本発明の第１の実施形態において画像データ及びリングバッファの基準アドレス、画素サイズを示す説明図、
【図９】（ａ）補充を必要とする画像データの補充領域（左上）とリングバッファの補充すべき領域との対応関係を示す関連図、  （ｂ）補充を必要とする画像データの補充領域（上）とリングバッファの補充すべき領域との対応関係を示す関連図、
【図１０】（ａ）補充を必要とする画像データの補充領域（右上）とリングバッファの補充すべき領域との対応関係を示す関連図、  （ｂ）補充を必要とする画像データの補充領域（左）とリングバッファの補充すべき領域との対応関係を示す関連図、
【図１１】（ａ）補充を必要とする画像データの補充領域（右）とリングバッファの補充すべき領域との対応関係を示す関連図、  （ｂ）補充を必要とする画像データの補充領域（左下）とリングバッファの補充すべき領域との対応関係を示す関連図、
【図１２】（ａ）補充を必要とする画像データの補充領域（下）とリングバッファの補充すべき領域との対応関係を示す関連図、  （ｂ）補充を必要とする画像データの補充領域（右下）とリングバッファの補充すべき領域との対応関係を示す関連図、
【図１３】本発明の第２の実施形態においてリングバッファの矩形領域を管理する管理方法の初期状態を示す図、
【図１４】本発明の第２の実施形態において画像データとリングバッファとの対応関係を示す関連図、
【図１５】本発明の第２の実施形態においてリングバッファの矩形領域を管理する管理方法により画素データを補充した状態を示す図、
【図１６】本発明の第３及び第４の実施形態においてリングバッファ内の矩形領域の変位方向とリングバッファ内の基準アドレス及び画像データの補充領域との関係を示す図、
【図１７】本発明の第５及び第６の実施形態においてリングバッファ内の矩形領域の変位方向と補充を必要とする画像データの補充領域との関係を説明する図、
【図１８】無線画像通信端末装置を示す図、
【図１９】ナビゲーションシステムを示す図である。
【符号の説明】
【０１０７】
11  画像データ管理手段
12  リングバッファ管理手段
13  補充データ管理手段
14  補充領域管理手段
25  矩形領域管理手段
36  補充データ制御手段
46  補充データ制御手段
47  補充データ一時保存管理手段
58  補充データ要否判定処理手段
69  画像データ有効領域管理手段
71  メモリ空間
72  画像データ
73  画像データ管理手段が管理している矩形領域
74  リングバッファ
81ａ〜81ｈ  補充領域
91  矩形領域管理手段が管理する矩形領域
92  矩形領域管理手段が管理する矩形領域の画像データ上の領域
101  矩形領域管理手段が管理する矩形領域
111  リングバッファ内の矩形領域の上方向の変位方向
112  リングバッファ内の矩形領域の下方向の変位方向
113  リングバッファ内の矩形領域の左方向の変位方向
114  リングバッファ内の矩形領域の右方向の変位方向
115  リングバッファ内の矩形領域の左上方向の変位方向
116  リングバッファ内の矩形領域の右上方向の変位方向
117  リングバッファ内の矩形領域の左下方向の変位方向
118  リングバッファ内の矩形領域の右下方向の変位方向
119  補充を必要とする画像データの上補充領域
120  補充を必要とする画像データの下補充領域
121  補充を必要とする画像データの左補充領域
122  補充を必要とする画像データの右補充領域
1201  モニタ部
1202  操作部
1203  送受信部
1204  カメラ部
1205  スピーカ部
1206  送話部
1301  表示画面部
1302  コントローラ
【図１】
2005050372.tif 000003
【図２】
2005050372.tif 000004
【図３】
2005050372.tif 000005
【図４】
2005050372.tif 000006
【図５】
2005050372.tif 000007
【図６】
2005050372.tif 000008
【図７】
2005050372.tif 000009
【図８】
2005050372.tif 000010
【図９】
2005050372.tif 000011
【図１０】
2005050372.tif 000012
【図１１】
2005050372.tif 000013
【図１２】
2005050372.tif 000014
【図１３】
2005050372.tif 000015
【図１４】
2005050372.tif 000016
【図１５】
2005050372.tif 000017
【図１６】
2005050372.tif 000018
【図１７】
2005050372.tif 000019
【図１８】
2005050372.tif 000020
【図１９】
2005050372.tif 000021