JP3626019B2

JP3626019B2 - Method for controlling reading of image data into ring buffer and control device for controlling this reading

Info

Publication number: JP3626019B2
Application number: JP26392598A
Authority: JP
Inventors: 博之伊藤; 正樹池田
Original assignee: Panasonic Corp; Matsushita Electric Industrial Co Ltd
Current assignee: Panasonic Corp; Panasonic Holdings Corp
Priority date: 1998-09-03
Filing date: 1998-09-03
Publication date: 2005-03-02
Anticipated expiration: 2018-09-03
Also published as: JP2000076126A

Description

【０００１】
【発明の属する技術分野】
本発明は、メモリ空間に書き込まれた画像データをリングバッファに取り込むための画像データ読み込み制御方法、この読み込みを実行する画像データ読み込み制御装置、この装置を搭載して画像処理を行なう無線画像通信端末装置及びナビゲーションシステム、並びに、この画像データ読み込み制御方法が記録された記録媒体に関し、特に、リングバッファに対して、メモリ空間の任意の方向から画像データを補充できるようにしたものである。
【０００２】
【従来の技術】
従来の画像処理装置は、内部データバスに複数の例えば画像入力手段や画像処理手段などの処理機構及びメモリなどの記憶手段が接続しており、バス及び記憶手段を介して処理機構間で画像データのやりとりが行なわれる。このとき、記憶手段のメモリ空間は予め複数の領域に分割され、各領域が各処理機構の入力領域または出力領域として割り当てられる。
【０００３】
こうした装置において、処理する画像データ量を増やすために記憶手段の記憶容量の増加を図ることは、コストの上昇やハードウエア量の増大を招来する。そこで、記憶容量自体を増やさずにデータ量の増加に対応するため、記憶空間をリングバッファ領域として使用することが行なわれている。
【０００４】
例えば特開平７−１２１４３１号には、記憶手段へのアクセスのためのアドレスを指定するアドレス指定手段と、記憶手段の分割された各領域間の境界アドレスを示す情報を格納する格納手段と、アドレス指定手段が指定するアドレスと格納手段に格納されている境界アドレスとに基づいてアドレス指定手段のアドレス指定動作を制御するアドレス制御手段とを備えるアドレス制御装置が記載されている。このアドレス制御手段は、アドレス指定手段が指定するアドレスがどの領域内にあるのかを監視し、そのアドレスが、その領域の終端アドレスに等しくなると、次のアドレスが、その領域の先頭アドレスとなるようにアドレス指定手段を制御している。
【０００５】
従って、記憶手段の各領域では、その先頭アドレス位置から順次画像データが書き込まれ、その領域の終端アドレス位置にまで画像データが書き込まれると、次の画像データは、再び、その領域の先頭アドレス位置に書き込まれる。こうすることにより、記憶空間を複数のリングバッファ領域として使用することが可能になる。
【０００６】
【発明が解決しようとする課題】
しかし、この従来のアドレス制御装置による手法では、記憶空間を複数のリングバッファ領域として使用し、リングバッファ内の不要となったデータ領域に順次新しいデータを格納することにより、記憶空間の記憶容量自体は増やさずに、各領域でデータ量が異なる画像データを取り込めるようにしているため、リングバッファに新しく格納されるデータは、アドレス空間において１次元的に連続しているアドレスのデータに限られる。そのため、アドレス空間の１次元方向へのデータ量の増加に対応して、そのデータをリングバッファに取り込む（補充する）ことはできるが、アドレス空間において２次元的に任意の方向のデータをリングバッファに補充することはできないという問題点を有していた。
【０００７】
本発明は、こうした従来の問題点を解決するものであり、２次元的に任意の方向の画像データをリングバッファ領域に補充することができるリングバッファへの画像データ読み込み制御方法と、この方法を実施する画像データ読み込み制御装置とを提供し、さらに、その方法を用いて画像データを処理する無線画像通信端末及びナビゲーションシステム、並びに、その方法を記録した記録媒体を提供することを目的としている。
【０００８】
【課題を解決するための手段】
そこで、本発明では、リングバッファへの画像データの読み込みを制御する制御装置に、メモリ空間への画像データの書き込み及び読み出しを管理する画像データ管理手段と、リングバッファへの画像データの取り込みを管理するリングバッファ管理手段と、リングバッファへの補充を必要とする画像データが書き込まれたメモリ空間の補充領域を管理する補充データ管理手段と、補充領域の画像データが補充データとして取り込まれるリングバッファの補充すべき領域を管理する補充領域管理手段と、リングバッファ内の矩形領域を管理する矩形領域管理手段とを設け、画像データ管理手段が、リングバッファに読み出す画像データをメモリ空間の矩形領域で管理し、リングバッファ管理手段が、スタートアドレスからエンドアドレスまで連続するアドレスを持つリングバッファのエンドアドレスの次のアドレスをスタートアドレス位置のアドレスとして管理し、補充領域管理手段が、リングバッファの補充すべき領域をリングバッファ内の基準アドレスに基づいて管理し、矩形領域管理手段が、リングバッファ内の矩形領域を、前記矩形領域のスタートアドレスと、前記矩形領域の水平方向画素数と、前記矩形領域の垂直方向画素数と、水平方向の隣りのアドレスに移るまでの画素数の増分を示す水平方向画素変位と、垂直方向の隣りのアドレスに移るまでの画素数の増分を示す垂直方向画素変位とに基づいて管理するようにしている。
【０００９】
また、リングバッファへの画像データの読み込み制御方法では、リングバッファに読み出すメモリ空間の画像データをメモリ空間の矩形領域で管理し、この画像データを取り込むリングバッファのスタートアドレスからエンドアドレスまでの連続するアドレスの次のアドレスをスタートアドレス位置のアドレスとして管理し、リングバッファに取り込んだ画像データに対して、メモリ空間の補充領域の画像データを補充データとしてリングバッファの補充すべき領域に取り込むとともに、この補充すべき領域をリングバッファ内の基準アドレスに基づいて管理し、リングバッファ内の矩形領域を、前記矩形領域のスタートアドレスと、前記矩形領域の水平方向画素数と、前記矩形領域の垂直方向画素数と、水平方向の隣りのアドレスに移るまでの画素数の増分を示す水平方向画素変位と、垂直方向の隣りのアドレスに移るまでの画素数の増分を示す垂直方向画素変位とに基づいて管理するようにしている。
【００１０】
そのため、メモリ空間の画像データのデータ量が２次元的にどのような方向に増加する場合でも、それに対応してリングバッファ領域への画像データの取り込みを行なうことができる。
【００１１】
【発明の実施の形態】
本発明の請求項１に記載の発明は、リングバッファへの画像データの読み込みを制御する制御装置において、メモリ空間への画像データの書き込み及び読み出しを管理する画像データ管理手段と、リングバッファへの画像データの取り込みを管理するリングバッファ管理手段と、リングバッファへの補充を必要とする画像データが書き込まれたメモリ空間の補充領域を管理する補充データ管理手段と、補充領域の画像データが補充データとして取り込まれるリングバッファの補充すべき領域を管理する補充領域管理手段と、リングバッファ内の矩形領域を管理する矩形領域管理手段とを設け、画像データ管理手段が、リングバッファに読み出す画像データをメモリ空間の矩形領域で管理し、リングバッファ管理手段が、スタートアドレスからエンドアドレスまで連続するアドレスを持つリングバッファのエンドアドレスの次のアドレスをスタートアドレス位置のアドレスとして管理し、補充領域管理手段が、リングバッファの補充すべき領域をリングバッファ内の基準アドレスに基づいて管理し、矩形領域管理手段が、リングバッファ内の矩形領域を、前記矩形領域のスタートアドレスと、前記矩形領域の水平方向画素数と、前記矩形領域の垂直方向画素数と、水平方向の隣りのアドレスに移るまでの画素数の増分を示す水平方向画素変位と、垂直方向の隣りのアドレスに移るまでの画素数の増分を示す垂直方向画素変位とに基づいて管理するようにしたものであり、リングバッファに読み込まれたメモリ空間の矩形領域の画像データに対して、補充を必要とする画像データの補充領域が補充データ管理手段によって管理され、その補充領域の画像データに対するリングバッファの補充すべき領域が、リングバッファ内の基準アドレスに基づいて補充領域管理手段により管理されているため、リングバッファに読み込まれたメモリ空間の矩形領域の画像データに対して、任意の方向の画像データをリングバッファに補充することが可能になる。また、矩形領域管理手段を備えることにより、メモリ空間の任意の矩形領域に対応する領域をリングバッファ上で管理することが可能となり、メモリ空間の複数の領域に対応する複数の領域をリングバッファ上で取り扱うことができる。
【００１３】
請求項２に記載の発明は、リングバッファ内の矩形領域の変位方向を管理する補充データ制御手段を設け、補充データ制御手段が、その変位方向に基づいて、リングバッファ内の基準アドレス及びメモリ空間の補充領域を制御するようにしたものであり、補充データ制御手段は、リングバッファ内の矩形領域の変位方向により、リングバッファ内の基準アドレスを変更するように補充領域管理手段に通知し、また、画像データの補充領域を変更するように補充データ管理手段に通知する。
【００１４】
請求項３に記載の発明は、補充データを補充領域から一時的に取り込む補充データ一時保存管理手段を設け、補充データ一時保存管理手段が、補充データ制御手段から指示されたタイミングで、取り込んだ補充データをリングバッファに補充するようにしたものであり、リングバッファ内の画像データに対する処理と同時に、メモリ空間からの補充データの取り込みを行なうことができる。
【００１５】
請求項４に記載の発明は、補充データ制御手段により管理される矩形領域の変位方向が変更されたとき、変更前の補充領域と変更後の補充領域とを対比して、共通する補充領域を識別する補充データ要否判定処理手段を設け、補充データ要否判定処理手段が、その識別結果を補充データ制御手段に通知し、補充データ制御手段が、この識別結果に基づいて、補充データ一時保存管理手段に既に取り込まれている画像データの中から、リングバッファに取り込むべき補充データを制御するようにしたものであり、リングバッファ内の矩形領域の変位が発生するごとに、その変位方向によって変更された画像データの補充領域が、補充データ処理手段から補充データ要否判定処理手段に通知され、補充データ要否判定処理手段は、直前の矩形領域の変位に対応する補充領域と、現在の矩形領域の変位に対応する補充領域とを記憶し、リングバッファへの補充データの取り込みの要否を判定して補充データ制御手段に通知する。補充データ制御手段は、取り込みが必要な場合にのみ、補充データ一時保存管理手段に取り込まれているデータの中から必要な補充データをリングバッファへ取り込むように指示する。従って、補充領域から補充データ一時保存管理手段への画像データの取り込み回数を減らすことができ、メモリ空間からリングバッファへの画像データの取り込みを効率化することができる。
【００１６】
請求項５に記載の発明は、画像データ管理手段によって管理される画像データの有効領域を管理する画像データ有効領域管理手段を設け、画像データ有効領域管理手段が、矩形領域の変位方向に対応する補充領域が有効領域であるかどうかを識別してリングバッファへの補充データの取り込みの是非を判定し、補充データ要否判定処理手段が、この判定結果を加味して補充領域の識別を行なうようにしたものであり、矩形領域の変位方向による補充領域が補充データ制御手段から画像データ有効領域管理手段に通知されると、画像データ有効領域管理手段は、その補充領域が有効領域かどうかを判定し、有効領域でない場合、その補充領域の画像データの取り込みを否定する通知を補充データ要否判定処理手段に伝える。補充データ要否判定処理手段は、リングバッファへの補充データの取り込みの要否を判定する際に、画像データ有効領域管理手段が取り込みを否定した画像データについては、補充データの書き込みを否と判定する。
【００１７】
請求項６に記載の発明は、メモリ空間の画像データをリングバッファに取り込む画像データ読み込み制御方法において、リングバッファに読み出すメモリ空間の画像データをメモリ空間の矩形領域で管理し、画像データを取り込むリングバッファのスタートアドレスからエンドアドレスまでの連続するアドレスの次のアドレスをスタートアドレス位置のアドレスとして管理し、リングバッファに取り込んだ画像データに対して、メモリ空間の補充領域の画像データを補充データとしてリングバッファの補充すべき領域に取り込むとともに、補充すべき領域をリングバッファ内の基準アドレスに基づいて管理し、リングバッファ内の矩形領域を、前記矩形領域のスタートアドレスと、前記矩形領域の水平方向画素数と、前記矩形領域の垂直方向画素数と、水平方向の隣りのアドレスに移るまでの画素数の増分を示す水平方向画素変位と、垂直方向の隣りのアドレスに移るまでの画素数の増分を示す垂直方向画素変位とに基づいて管理するようにしたものであり、リングバッファに読み込まれたメモリ空間の矩形領域の画像データに対して、任意の２次元方向の画像データを補充データとしてリングバッファに補充することができ、また、メモリ空間の任意の矩形領域に対応する領域をリングバッファ上で管理することが可能であり、メモリ空間の複数の領域に対応する複数の領域をリングバッファ上で取り扱うことができる。
【００１９】
請求項７に記載の発明は、リングバッファ内の矩形領域の変位方向に基づいて、リングバッファ内の基準アドレス及びメモリ空間の補充領域を制御するようにしたものであり、リングバッファ内の任意の矩形領域の変位方向に基づいて画像データの補充を行なうことができる。
【００２０】
請求項８に記載の発明は、メモリ空間の補充領域の画像データを、一時的にメモリバンクに取り込み、メモリバンクから所定のタイミングでリングバッファの補充すべき領域に取り込むようにしたものであり、画像データの補充と同時にリングバッファ内の画像データに対する処理を行なうことができる。
【００２１】
請求項９に記載の発明は、リングバッファ内の矩形領域の変位方向が変更されたとき、変更前の補充領域と変更後の補充領域とを対比し、共通する補充領域の画像データをメモリバンクから選択してリングバッファの補充すべき領域に取り込むようにしたものであり、補充領域からメモリバンクに取り込んだ画像データの内、変更後の矩形領域の変位方向に対応する補充データをリングバッファに取り込むことによって、メモリ空間からリングバッファへの画像データの取り込みを効率化することができる。
【００２２】
請求項１０に記載の発明は、メモリ空間の画像データの有効領域を管理し、有効領域の画像データだけをリングバッファの補充すべき領域に取り込むようにしたものであり、リングバッファへの補充データの取り込みの要否を判定する際に、有効領域の補充データだけを選択して取り込むことができる。
【００２３】
請求項１１に記載の発明は、記録媒体に、請求項７乃至１２のいずれか１項に記載のリングバッファへの画像データ読み込み制御方法を実行するプログラムを記録したものであり、この記録媒体から読み出したソフトウエアを実行してリングバッファへの画像データの読み込みを制御することができる。
【００２４】
請求項１２に記載の発明は、無線画像通信端末装置に、請求項１乃至６のいずれか１項に記載のリングバッファへの画像データ読み込み制御装置を搭載したものであり、限られたメモリ容量の下で、画像符号化処理における動きベクトル探索を行なうことができる。
【００２５】
請求項１３に記載の発明は、ナビゲーションシステムに、請求項１乃至６のいずれか１項に記載のリングバッファへの画像データ読み込み制御装置を搭載したものであり、限られたメモリ容量の下で、表示する地図の２次元方向へのスクロールを実現することができる。
【００２６】
以下、本発明の実施の形態について、図面を用いて説明する。
【００２７】
（第１の実施形態）
第１の実施形態における画像データの読み込み制御装置は、図１に示すように、メモリ空間に書き込まれた画像データを管理する画像データ管理手段１１と、メモリ空間からリングバッファに取り込まれた画像データを管理するリングバッファ管理手段１２と、メモリ空間からリングバッファに新たに転送する（補充する）画像データが存在する補充領域を管理する補充データ管理手段１３と、この画像データが取り込まれるリングバッファ上の補充すべき領域を管理する補充領域管理手段１４とを備えている。
【００２８】
図７は、画像データ管理手段１１が管理するメモリ空間の画像データと、リングバッファ管理手段１２が管理するリングバッファ７４に取り込まれた画像データとの対応関係を示している。メモリ空間７１は、画像データ管理手段１１が管理するメモリ空間を示しており、画像データ７２は、メモリ空間７１内に存在する画像データの領域を示している。画像データ管理手段１１は、メモリ空間７１に書き込み、または読み出す画像データを矩形領域で管理しており、矩形領域７３は、リングバッファ７４に読み出した画像データの矩形領域を示している。いま、画像データ管理手段１１は、矩形領域７３を水平方向画素数ＰＸと垂直方向画素数ＰＹとにより管理しているとする。
【００２９】
リングバッファ管理手段１２は、リングバッファ７４上で各画像データが格納される各位置のアドレスを、スタートアドレス（ＲＳＡ）から連続して続くアドレスとして規定し、エンドアドレス（ＲＥＡ）の次のアドレスをスタートアドレス（ＲＳＡ）位置のアドレスとして管理する。図７の例では、リングバッファ管理手段１２は、矩形領域７３の画像データ７２を、リングバッファ７４に、スタートアドレス（ＲＳＡ）からエンドアドレス（ＲＥＡ）までの連続するアドレスのデータとして取り込んでいる。
【００３０】
図９（ａ）は、メモリ空間からリングバッファに補充される画像データのメモリ空間上の補充領域８１ａと、そのデータが補充されるリングバッファの領域８２ａとの対応関係を示している。この補充領域８１ａに格納された画像データのリングバッファ７４への転送を補充データ管理手段１３が管理し、リングバッファ７４の補充される領域８２ａへの画像データの取り込みを補充領域管理手段１４が管理する。補充領域管理手段１４は、この補充すべき領域８２ａのアドレスを、リングバッファ内で基準となるアドレス（ＳＡ）に基づいて管理する。
【００３１】
なお、ここでは、説明を簡単にするために、補充領域８１ａが矩形領域７３に対して２次元的に１画素の範囲である場合を例にしており、図９（ａ）では、メモリ空間の矩形領域７３に対して、斜め左上１画素の範囲の画像データの補充を行なう場合を示している。
【００３２】
補充領域管理手段１４は、リングバッファ内の基準アドレス（ＳＡ）により補充領域８２ａの管理を行なうが、管理方法の一例として、ここでは、図８に示すように、リングバッファ７４を、水平方向がＨ画素、垂直方向がＶ画素のサイズを持つ矩形領域のメモリ空間であるとし、基準アドレス（ＳＡ）をリングバッファ７４のスタートアドレス（ＲＳＡ）から水平方向にＸ画素、垂直方向にＹ画素の位置にとった場合について考える。
【００３３】
更に説明を簡単にするために、ここでは、図８に示すように、画像データ管理手段１１が管理するメモリ空間７１のサイズを、水平方向がＨＨ画素、垂直方向がＶＶ画素の矩形領域であり、リングバッファに読み出した矩形領域７３のスタートアドレス（ＯＳＡ）が、メモリ空間７１のスタートアドレスから水平方向にＸＸ画素、垂直方向にＹＹ画素の位置にあるとし、補充データ管理手段１３が、画像データ管理手段１１により管理される矩形領域７３のスタートアドレス（ＯＳＡ）を用いて補充領域８１ａを管理する場合について考える。
【００３４】
更に、補充方法の一例として、補充領域８１ａの画像データを、補充する画素の水平方向のスタートアドレス（ＯＳＡＨ）からの画像データと、補充する画素の垂直方向のスタートアドレス（ＯＳＡＶ）からの画像データとに分割して転送を行ない、リングバッファ７４の補充すべき領域８２ａには、補充される画素の水平方向のスタートアドレス（ＳＡＨ）からの画像データと、補充される画素の垂直方向のスタートアドレス（ＳＡＶ）からの画像データとが分割して取り込まれる場合について考える。
【００３５】
まず、図９（ａ）に示すような斜め左上１画素の範囲の画像データの補充を行なう場合の動作について説明する。
【００３６】
補充データ管理手段１３は、図９（ａ）に示すような斜め左上１画素の範囲の画像データの補充を行なう場合、画像データ管理手段１１が管理しているメモリ空間の矩形領域７３のスタートアドレス（ＯＳＡ）を用いて、まず、補充領域８１ａにおける、補充する画素の水平方向のスタートアドレス（ＯＳＡＨ）を、

により算出する。次に、補充する画素の垂直方向のスタートアドレス（ＯＳＡＶ）を、

により算出する。
【００３７】
補充データ管理手段１３は、前記（式１ａ）及び（式２ａ）により算出したＯＳＡＨ及びＯＳＡＶを用いて、ＯＳＡＨから水平方向に、画像データ管理手段１１が管理している（（水平方向画素数ＰＸ）−１）分の画像データを、また、ＯＳＡＶから垂直方向に、画像データ管理手段１１が管理している（垂直方向画素数ＰＹ）分の画像データを、リングバッファ管理手段１２が管理しているリングバッファ７４に転送するように画像データ管理手段１１に指示する。
【００３８】
なお、補充領域８１ａのＯＳＡＨから水平方向にあるメモリ空間７１上のアドレスは、ＯＳＡＨから１アドレスずつ増加させることにより生成することができ、ＯＳＡＶから垂直方向にあるメモリ空間７１上のアドレスは、ＯＳＡＶから、画像データ管理手段１１が管理しているメモリ空間７１の水平方向のサイズである（ＨＨ画素）分のアドレスずつ増加させることにより生成することができる。
【００３９】
補充領域管理手段１４は、図９（ａ）に示すような斜め左上１画素の範囲の画像データの補充を行なう場合に、リングバッファ７４に対して、右下１画素の範囲である補充すべき領域８２ａを、リングバッファ内の基準アドレス（ＳＡ）を用いて、次のように求める。
【００４０】
まず、リングバッファ７４の補充すべき領域８２ａに補充される画素の水平方向のスタートアドレス（ＳＡＨ）を、

により算出する。次に、補充される画素の垂直方向のスタートアドレス（ＳＡＶ）を、

により算出する。次に、補充領域管理手段１４は、前記（式３ａ）及び（式４ａ）により算出したＳＡＨ及びＳＡＶを用いて、リングバッファ管理手段１２に対し、ＳＡＨから水平方向にリングバッファ管理手段１２が管理しているリングバッファ７４の水平方向の（（Ｈ画素）−１）分の画素領域に、また、ＳＡＶから垂直方向にリングバッファ管理手段１２が管理しているリングバッファ７４の垂直方向の（Ｖ画素）分の画素領域に、画像データ管理手段１１から転送される画像データを取り込むように指示する。
【００４１】
リングバッファ管理手段１２は、エンドアドレス（ＲＥＡ）の次のアドレスをスタートアドレス（ＲＳＡ）位置のアドレスとして管理しているため、前述の補充領域管理手段１４からの画像データの取り込み指示に応じて、画像データ管理手段１１から転送される画像データを補充すべき領域８２ａに取り込むことができる。
【００４２】
即ち、図９（ａ）の補充すべき領域８２ａの水平方向及び垂直方向への画像データの取り込みを行なうことが可能となり、水平方向及び垂直方向の画像データの取り込みは、補充すべき領域８２ａに示している矢印の順に画像データが取り込まれる。
【００４３】
なお、補充すべき領域８２ａのＳＡＨから水平方向にある画素のリングバッファ７４上のアドレスは、ＳＡＨから１アドレスずつ増加させることにより生成することができ、また、ＳＡＶから垂直方向にある画素のリングバッファ７４上のアドレスは、ＳＡＶから、リングバッファ管理手段１２が管理しているリングバッファ７４の水平方向のサイズである（Ｈ画素）分のアドレスずつ増加させることにより生成することができる。
【００４４】
なお、画像データ管理手段１１がリングバッファ７４に転送する画像データと、リングバッファ管理手段１２が取り込む画像データとの整合性については、画像データ管理手段１１から水平方向の画像データと垂直方向の画像データとを個別に転送するか、または水平方向の画像データと垂直方向の画像データとを転送する順序を予め規定しておくことにより実現可能である。
【００４５】
また、
図９（ｂ）は上１画素の範囲の画像データの補充を行なう場合を、
図１０（ａ）は斜め右上１画素の範囲の画像データの補充を行なう場合を、
図１０（ｂ）は左１画素の範囲の画像データの補充を行なう場合を、
図１１（ａ）は右１画素の範囲の画像データの補充を行なう場合を、
図１１（ｂ）は斜め左下１画素の範囲の画像データの補充を行なう場合を、
図１２（ａ）は下１画素の範囲の画像データの補充を行なう場合を、
図１２（ｂ）は斜め右下１画素の範囲の画像データの補充を行なう場合を示している。
【００４６】
８１ｂ〜８１ｈは、補充データ管理手段１３が管理する画像データの補充領域を、８２ｂ〜８２ｈは、補充領域管理手段１４が管理するリングバッファ７４の補充すべき領域を示している。
【００４７】
補充領域管理手段１４及び補充データ管理手段１３の管理方法並びに補充画素データの補充方法については、図９（ａ）の場合と同じであるとして、図９（ｂ）〜図１２（ｂ）の各々の場合の動作を説明する。
【００４８】
図９（ｂ）に示すような上１画素の範囲の画像データの補充を行なう場合は、補充を必要とする画像データの補充領域８１ｂ及びリングバッファ７４の補充すべき領域８２ｂからも明らかなように、図９（ａ）の場合の説明に対し、水平方向の補充のみを行なうものであり、補充領域８１ｂに関しては、補充する画素の水平方向のスタートアドレス（ＯＳＡＨ）を、

により算出し、リングバッファ７４の補充すべき領域８２ｂにおける補充される画素の水平方向のスタートアドレス（ＳＡＨ）を、

により算出することにより実現される。
【００４９】
次に、図１０（ａ）に示すような斜め右上１画素の範囲の画像データの補充を行なう場合の動作について説明する。
【００５０】
図１０（ａ）の場合は、補充を必要とする画像データの補充領域８１ｃ及びリングバッファ７４の補充すべき領域８２ｃからも明らかなように、図９（ａ）の場合の説明に対し、補充領域８１ｃに関しては、補充する画素の水平方向のスタートアドレス（ＯＳＡＨ）を、

により算出し、補充する画素の垂直方向のスタートアドレス（ＯＳＡＶ）を、

により算出することにより実現される。
【００５１】
次に、リングバッファ７４の補充すべき領域８２ｃに関しては、補充される画素の水平方向のスタートアドレス（ＳＡＨ）を、

により算出し、補充される画素の垂直方向のスタートアドレス（ＳＡＶ）を、

により算出することにより実現される。
【００５２】
次に、図１０（ｂ）に示すような左１画素の範囲の画像データの補充を行なう場合の動作について説明する。
【００５３】
図１０（ｂ）の場合は、補充を必要とする画像データの補充領域８１ｄ及びリングバッファ７４の補充すべき領域８２ｄからも明らかなように、図９（ａ）の場合の説明に対し、垂直方向の補充のみを行なうものであり、補充領域８１ｄに関しては、補充する画素の垂直方向のスタートアドレス（ＯＳＡＶ）を、

により算出し、リングバッファ７４の補充すべき領域８２ｄに関しては、補充される画素の垂直方向のスタートアドレス（ＳＡＶ）を、

により算出することにより実現される。
【００５４】
次に、図１１（ａ）に示すような右１画素の範囲の画像データの補充を行なう場合の動作について説明する。
【００５５】
図１１（ａ）の場合は、補充を必要とする画像データの補充領域８１ｅ及びリングバッファ７４の補充すべき領域８２ｅからも明らかなように、図９（ａ）の場合の説明に対し、垂直方向の補充のみを行なうものであり、補充領域８１ｅに関しては、補充する画素の垂直方向のスタートアドレス（ＯＳＡＶ）を、

により算出し、リングバッファ７４の補充すべき領域８２ｅに関しては、補充される画素の垂直方向のスタートアドレス（ＳＡＶ）を、

により算出することにより実現される。
【００５６】
次に、図１１（ｂ）に示すような斜め左下１画素の範囲の画像データの補充を行なう場合の動作について説明する。
【００５７】
図１１（ｂ）の場合は、補充を必要とする画像データの補充領域８１ｆ及びリングバッファ７４の補充すべき領域８２ｆからも明らかなように、図９（ａ）の場合の説明に対し、補充領域８１ｆに関しては、補充する画素の水平方向のスタートアドレス（ＯＳＡＨ）を、

により算出することにより実現される。
【００５８】
次に、リングバッファ７４の補充すべき領域８２ｆに関しては、補充される画素の水平方向のスタートアドレス（ＳＡＨ）を、

により算出することにより実現される。
【００５９】
次に、図１２（ａ）に示すような下１画素の範囲の画像データの補充を行なう場合の動作について説明する。
【００６０】
図１２（ａ）の場合は、補充を必要とする画像データの補充領域８１ｇ及びリングバッファ７４の補充すべき領域８２ｇからも明らかなように、図９（ａ）の場合の説明に対し、水平方向の補充のみを行なうものであり、補充領域８１ｇに関しては、補充する画素の水平方向のスタートアドレス（ＯＳＡＨ）を、

により算出し、リングバッファ７４の補充すべき領域８２ｆに関しては、補充される画素の水平方向のスタートアドレス（ＳＡＨ）を、

により算出することにより実現される。
【００６１】
次に、図１２（ｂ）に示すような斜め左下１画素の範囲の画像データの補充を行なう場合の動作について説明する。
【００６２】
図１２（ｂ）の場合は、補充を必要とする画像データの補充領域８１ｈ及びリングバッファ７４の補充すべき領域８２ｈからも明らかなように、図９（ａ）の場合の説明に対し、補充領域８１ｈに関しては、補充する画素の水平方向のスタートアドレス（ＯＳＡＨ）を、

により算出することにより実現される。
【００６３】
次に、リングバッファ７４の補充すべき領域８２ｈに関しては、補充される画素の水平方向のスタートアドレス（ＳＡＨ）を、

により算出することにより実現される。
【００６４】
このように、この実施形態の画像データ読み込み制御装置は、リングバッファに補充する画像データとして、メモリ空間における２次元的に任意の方向の画像データを選択することが可能である。従って、どの方向の画像データが増加した場合でも、それに応じて、その方向のデータをリングバッファ領域に取り込むことができ、また、任意の方向の画像データをリングバッファ領域に取り込んで処理することが可能である。
【００６５】
また、この制御装置の動作をソフトウェアにより実現することも可能であり、このソフトウェアを収めた記録媒体からプログラムを読み出して、この制御装置と同様の動作を実現することができる。
【００６６】
また、この制御装置により画像データをリングバッファ領域に取り込む動作は、画像符号化処理における動きベクトル探索に利用することが可能である。特に、搭載するメモリ容量が限られる小型端末での画像符号化処理に有効である。
【００６７】
図１８には、こうした無線画像通信端末装置の一例を示している。この装置は、テンキーから成る操作部１２０２と、映像や音声データを送受信する送受信部１２０３と、送信する映像を映すカメラ部１２０４と、映像を表示するモニタ部１２０１と、受信音声を放音するスピーカ部１２０５と、送信音声を入力する送話部１２０６とを備えており、受信映像をモニタ部１２０１に表示したり、カメラ部１２０４で撮影した画像データを圧縮符号化して送信する。
【００６８】
本発明の画像データ読み込み制御装置は、こうした無線画像通信端末装置に適用した場合に、特にその効果を発揮することができる。なお、無線携帯端末としてだけで無く、コンピュータに無線送受信装置を接続した形態で用いることも可能である。
【００６９】
また、この制御装置により画像データをリングバッファ領域に取り込む動作は、画像表示におけるスクロール表示に利用することが可能である。図１９には、こうしたスクロール表示を行なうナビゲーションシステムの一例を示している。この装置は、地図や車の現在位置などを表示する表示画面部１３０１と、各種の操作を行なうコントローラ１３０２とを備えており、表示画面部１３０１には、車の走行に伴って、地図上での車の現在位置が画面のほぼ中央に位置するように地図データがスクロールされて表示される。
【００７０】
本発明の画像データ読み込み制御装置は、こうしたナビゲーションシステムにおいて、少ないメモリ容量の下で、地図の２次元的なスクロール表示を実現することが可能である。
【００７１】
（第２の実施形態）
第２の実施形態の画像データの読み込み制御装置は、図２に示すように、リングバッファ内の矩形領域を管理する矩形領域管理手段２５を備えている。その他の構成は第１の実施形態（図１）と変わりがない。
【００７２】
矩形領域管理手段２５は、図１３に示すように、リングバッファ７４内の矩形領域９１を、矩形領域９１のスタートアドレスＳＡと、矩形領域９１の水平方向画素数ＮＸと、矩形領域９１の垂直方向画素数ＮＹと、水平方向の次のアドレスまでの画素数を表す水平方向画素変位ＤＸと、垂直方向の次のアドレスまでの画素数を表す垂直方向画素変位ＤＹとにより管理する。ここでは、リングバッファ７４は１８×１８画素のサイズとし、矩形領域９１は８×８画素の密な矩形領域として取り扱う場合を示している。
【００７３】
なお、以下の説明において、リングバッファ７４及びその矩形領域９１の各画素位置を示すため、図１３に示すように、水平方向の座標をＡ〜Ｑの記号で、垂直方向の座標を１〜１８の数字を用いて、例えば図１３の矩形領域９１の左上隅の画素はＡ１として表記するものとする。
【００７４】
矩形領域管理手段２５は、矩形領域９１の画像データに対し、スタートアドレスＳＡ、水平方向画素数ＮＸ、垂直方向画素数ＮＹ、水平方向画素変位ＤＸ及び垂直方向画素変位ＤＹを用いて、
ｓａ ← ＳＡ
ｎｘ ← ＮＸ−１
ｎｙ ← ＮＹ−１
ｄｘ ← ＤＸ
ｄｙ ← ＤＹ
とすると、リングバッファ７４のアドレスを左上から順に、

として求めることにより管理する。
【００７５】
まず、図１３では、画像データ管理手段１１が管理している画像データ７２の内の１８×１８画素の矩形領域７３を、リングバッファ管理手段１２が管理している１８×１８画素のリングバッファ７４内に取り込んだ初期状態を示している。
【００７６】
ここで、矩形領域管理手段２５が扱う矩形領域９１は、図１３中の黒四角で示した画素領域とする。なお、図１３の画像データ７２内の四角で示した画素領域は、リングバッファ７４内の矩形領域９１と対応している。
【００７７】
そして、矩形領域管理手段２５は、矩形領域９１を、
スタートアドレスＳＡ …… 星印で示す画素位置Ｄ５
水平方向画素数ＮＸ ……… ８
垂直方向画素数ＮＹ ……… ８
水平方向画素変位ＤＸ …… １
垂直方向画素変位ＤＹ …… １８
を用いて管理する。ここで、垂直方向画素変位ＤＹが１８となるのは、スタートアドレスＳＡの画素位置Ｄ５を例に考えると、垂直方向画素変位ＤＹに対応するのは画素位置Ｄ６であり、画素位置Ｄ５から画素位置Ｄ６までの画素の変位は１８となるからである。
【００７８】
この場合、矩形領域管理手段２５は、矩形領域９１の画像データに対し、スタートアドレスＳＡ、水平方向画素数ＮＸ、垂直方向画素数ＮＹ、水平方向画素変位ＤＸ及び垂直方向画素変位ＤＹを用いて、
ｓａ ← 星印で示す画素位置Ｄ５
ｎｘ ← ８ − １＝７
ｎｙ ← ８ − １＝７
ｄｘ ← １
ｄｙ ← １８
とすると、リングバッファ７４のアドレスを順に、
Ｄ５，Ｅ５，Ｆ５，Ｇ５，Ｈ５，Ｉ５，Ｊ５，Ｋ５，
Ｄ６，Ｅ６，Ｆ６，Ｇ６，Ｈ６，Ｉ６，Ｊ６，Ｋ６，
Ｄ７，Ｅ７，Ｆ７，Ｇ７，Ｈ７，Ｉ７，Ｊ７，Ｋ７，
Ｄ８，Ｅ８，Ｆ８，Ｇ８，Ｈ８，Ｉ８，Ｊ８，Ｋ８，
Ｄ９，Ｅ９，Ｆ９，Ｇ９，Ｈ９，Ｉ９，Ｊ９，Ｋ９，
Ｄ１０，Ｅ１０，Ｆ１０，Ｇ１０，Ｈ１０，Ｉ１０，Ｊ１０，Ｋ１０，
Ｄ１１，Ｅ１１，Ｆ１１，Ｇ１１，Ｈ１１，Ｉ１１，Ｊ１１，Ｋ１１，
Ｄ１２，Ｅ１２，Ｆ１２，Ｇ１２，Ｈ１２，Ｉ１２，Ｊ１２，Ｋ１２
として求めることにより管理する。こうして、リングバッファ７４内の所望の矩形領域９１の管理が可能となる。
【００７９】
次に、図１４は、図１３の初期状態に対して、画像データ７２内の菱形で示した画素領域を、リングバッファ７４内に補充した場合を示している。リングバッファ７４内の菱形で示した画素領域は、画像データ７２内の補充領域と対応している。
【００８０】
そして、図１４の状態に対して、図１５で示す様な矩形領域９２を取り扱う場合を考える。矩形領域管理手段２５が扱う矩形領域９２に対応するリングバッファ７４内の領域は、黒四角及び黒菱形で示した領域となる。
【００８１】
矩形領域管理手段２５は、矩形領域９２を、
スタートアドレスＳＡ …… 星印で示す画素位置Ｍ１２
水平方向画素数ＮＸ ……… ８
垂直方向画素数ＮＹ ……… ８
水平方向画素変位ＤＸ …… １
垂直方向画素変位ＤＹ …… １８
を用いて管理する。矩形領域管理手段２５は、矩形領域９１の画像データに対し、スタートアドレスＳＡ、水平方向画素数ＮＸ、垂直方向画素数ＮＹ、水平方向画素変位ＤＸ及び垂直方向画素変位ＤＹを用いて、
ｓａ ←星印で示す画素位置Ｍ１２
ｎｘ ← ８ − １＝７
ｎｙ ← ８ − １＝７
ｄｘ ← １
ｄｙ ← １８
とすると、リングバッファ７４のアドレスを順に、
Ｍ１２，Ｎ１２，Ｏ１２，Ｐ１２，Ｑ１２，Ｒ１２，Ａ１３，Ｂ１３，
Ｍ１３，Ｎ１３，Ｏ１３，Ｐ１３，Ｑ１３，Ｒ１３，Ａ１４，Ｂ１４，
Ｍ１４，Ｎ１４，Ｏ１４，Ｐ１４，Ｑ１４，Ｒ１４，Ａ１５，Ｂ１５，
Ｍ１５，Ｎ１５，Ｏ１５，Ｐ１５，Ｑ１５，Ｒ１５，Ａ１６，Ｂ１６，
Ｍ１６，Ｎ１６，Ｏ１６，Ｐ１６，Ｑ１６，Ｒ１６，Ａ１７，Ｂ１７，
Ｍ１７，Ｎ１７，Ｏ１７，Ｐ１７，Ｑ１７，Ｒ１７，Ａ１８，Ｂ１８，
Ｍ１８，Ｎ１８，Ｏ１８，Ｐ１８，Ｑ１８，Ｒ１８，Ａ１，Ｂ１，
Ｍ１，Ｎ１，Ｏ１，Ｐ１，Ｑ１，Ｒ１，Ａ２，Ｂ２
として求めることにより管理する。
【００８２】
ここで、リングバッファ管理手段１２は、エンドアドレス（ＲＥＡ）、即ち画素位置Ｒ１８の次のアドレスをスタートアドレス（ＲＳＡ）、即ち画素位置Ａ１として管理しているため、リングバッファ７４のアドレスに対して、所望の黒塗り部分（黒四角と黒菱形）で示した画素領域である矩形領域９２の管理が可能となる。
【００８３】
なお、上記の場合は矩形領域９１及び矩形領域９２として、密な矩形領域を取り扱う場合を示したが、矩形領域９２に対して水平方向画素変位ＤＸ＞１とすれば、疎な矩形領域を生成することも可能となる。
【００８４】
このように、この実施形態の装置では、矩形領域管理手段２５を通じて、リングバッファ内の任意の矩形領域の画像データを取り扱うことが可能であり、矩形領域管理手段２５は、リングバッファに２次元的に任意の方向のデータが補充される場合でも、それに応じた画像データの取り込みを行なうことが可能である。従って、メモリ空間を複数の領域に分割し、各領域に対応するリングバッファ領域を取り扱うことができる。
【００８５】
また、第１の実施形態と同様に、この制御装置の動作をソフトウェアにより実現することも可能であり、このソフトウェアを収めた記録媒体からプログラムを読み出して、この制御装置と同様の動作を実現することができる。また、この動作を、画像符号化処理における動きベクトル探索や、画像のスクロール表示に利用することが可能であり、無線画像通信端末装置やコンピュータに接続した無線送受信装置、ナビゲーションシステムなどへの適用が可能である。
【００８６】
（第３の実施形態）
第３の実施形態における画像データの読み込み制御装置は、図３に示すように、リングバッファ内の矩形領域の変位方向を管理し、その基準アドレスの変位先を求める補充データ制御手段３６を具備している。その他の構成は、第２の実施形態の装置（図２）と同じである。
【００８７】
補充データ制御手段３６は、矩形領域管理手段２５によって管理されるリングバッファ内の矩形領域の変位方向を管理し、その変位方向により、補充領域管理手段１４が管理しているリングバッファ内の基準アドレスを制御し、また、補充データ管理手段１３が管理している画像データの補充領域を制御する。
【００８８】
この第３の実施形態における制御装置の動作について説明する。
【００８９】
図１６は、矩形領域管理手段２５が管理しているリングバッファ内の矩形領域と、補充データ制御手段３６が管理するこの矩形領域の変位方向との関係を示し、また、この変位に伴う基準アドレスの移動を示している。ここでは、説明を簡単にするため、リングバッファ７４内で矩形領域管理手段２５により管理されている矩形領域１０１が２次元的に１画素の範囲で変位する場合、即ち、上下左右斜めに各１画素の範囲で変位する場合を例にしている。
【００９０】
矩形領域１０１は、矩形領域管理手段２５が管理しているリングバッファ７４内の矩形領域を示しており、補充データ制御手段３６が矩形領域１０１を、
図１６（ａ）は斜め左上１画素方向に変位した場合を、
図１６（ｂ）は上１画素方向に変位した場合を、
図１６（ｃ）は斜め右上１画素方向に変位した場合を、
図１６（ｄ）は左１画素方向に変位した場合を、
図１６（ｅ）は右１画素方向に変位した場合を、
図１６（ｆ）は斜め左下１画素方向に変位した場合を、
図１６（ｇ）は下１画素方向に変位した場合を、
図１６（ｈ）は斜め右下１画素方向に変位した場合
を示している。
【００９１】
また、図１６では、図８で説明した、リングバッファ内の基準アドレス（ＳＡ）の位置を矩形領域１０１の左上端の画素とする場合を示している。
【００９２】
なお、以下の説明において、矩形領域１０１の変位前の基準アドレスと変位後の基準アドレスとを区別するために、変位前の基準アドレス（ＳＡｐ）と変位後の基準アドレス（ＳＡｎ）とを用いる。
【００９３】
まず、図１６（ａ）に示すような斜め左上１画素方向に矩形領域１０１が変位した場合の動作について説明する。
【００９４】
補充データ制御手段３６は、図１６（ａ）に示すような斜め左上１画素方向の変位に対しては、変位前の基準アドレス（ＳＡｐ）を用いて、変位後の基準アドレス（ＳＡｎ）を、

により算出する。
【００９５】
補充データ制御手段３６は、算出したＳＡｎを補充領域管理手段１４に通知して、リングバッファ７４内の基準アドレス（ＳＡ）の変更を制御し、また、算出したＳＡｎを補充データ管理手段１３に通知して、画像データの補充領域を含む矩形領域７３のスタートアドレス（ＯＳＡ）の変更を制御する。
【００９６】
補充領域管理手段１４は、補充データ制御手段３６から通知されたＳＡｎに基づいて、第１の実施形態で述べた方法により、矩形領域１０１が斜め左上１画素方向に変位した場合に対応する、補充すべき領域８２ａを算出する。また、補充データ管理手段１３は、補充データ制御手段３６から通知されたＳＡｎに基づいて、画像データの補充領域を含む矩形領域７３のスタートアドレス（ＯＳＡ）を求め、第１の実施形態で述べた方法により、矩形領域１０１が斜め左上１画素方向に変位した場合に対応する、補充を必要とする画像データの補充領域８１ａを算出する。
【００９７】
次に、図１６（ｂ）に示すような上１画素方向に矩形領域１０１が変位した場合の動作について説明する。
【００９８】
補充データ制御手段３６は、図１６（ｂ）に示すような上１画素方向の変位に対しては、変位前の基準アドレス（ＳＡｐ）を用いて、変位後の基準アドレス（ＳＡｎ）を、

により算出する。補充データ制御手段３６は、図１６（ａ）の場合と同様に、算出したＳＡｎを、補充領域管理手段１４及び補充データ管理手段１３に通知し、補充領域管理手段１４及び補充データ管理手段１３は、第１の実施形態で述べた方法により、矩形領域１０１が上１画素方向に変位した場合に対応する、補充すべき領域８２ｂと補充を必要とする画像データの補充領域８１ｂとを各々算出する。
【００９９】
次に、図１６（ｃ）に示すような斜め右上１画素方向に矩形領域１０１が変位した場合の動作について説明する。
【０１００】
補充データ制御手段３６は、図１６（ｃ）に示すような斜め右上１画素方向の変位に対しては、変位前の基準アドレス（ＳＡｐ）を用いて、変位後の基準アドレス（ＳＡｎ）を、

により算出する。補充データ制御手段３６は、算出したＳＡｎを、補充領域管理手段１４及び補充データ管理手段１３に通知し、補充領域管理手段１４及び補充データ管理手段１３は、第１の実施形態で述べた方法により、矩形領域１０１が斜め右上１画素方向に変位した場合に対応する、補充すべき領域８２ｂと補充を必要とする画像データの補充領域８１ｂとを各々算出する。
【０１０１】
次に、図１６（ｄ）に示すような左１画素方向に矩形領域１０１が変位した場合の動作について説明する。
【０１０２】
補充データ制御手段３６は、図１６（ｄ）に示すような左１画素方向の変位に対しては、変位前の基準アドレス（ＳＡｐ）を用いて、変位後の基準アドレス（ＳＡｎ）を、

により算出する。補充データ制御手段３６は、算出したＳＡｎを、補充領域管理手段１４及び補充データ管理手段１３に通知し、補充領域管理手段１４及び補充データ管理手段１３は、第１の実施形態で述べた方法により、矩形領域１０１が左１画素方向に変位した場合に対応する、補充すべき領域８２ｂと補充を必要とする画像データの補充領域８１ｂとを各々算出する。
【０１０３】
次に、図１６（ｅ）に示すような右１画素方向に矩形領域１０１が変位した場合の動作について説明する。
【０１０４】
補充データ制御手段３６は、図１６（ｅ）に示すような右１画素方向の変位に対しては、変位前の基準アドレス（ＳＡｐ）を用いて、変位後の基準アドレス（ＳＡｎ）を、

により算出する。補充データ制御手段３６は、算出したＳＡｎを、補充領域管理手段１４及び補充データ管理手段１３に通知し、補充領域管理手段１４及び補充データ管理手段１３は、第１の実施形態で述べた方法により、矩形領域１０１が右１画素方向に変位した場合に対応する、補充すべき領域８２ｂと補充を必要とする画像データの補充領域８１ｂとを各々算出する。
【０１０５】
次に、図１６（ｆ）に示すような斜め左下１画素方向に矩形領域１０１が変位した場合の動作について説明する。
【０１０６】
補充データ制御手段３６は、図１６（ｆ）に示すような斜め左下１画素方向の変位に対しては、変位前の基準アドレス（ＳＡｐ）を用いて、変位後の基準アドレス（ＳＡｎ）を、

により算出する。補充データ制御手段３６は、算出したＳＡｎを、補充領域管理手段１４及び補充データ管理手段１３に通知し、補充領域管理手段１４及び補充データ管理手段１３は、第１の実施形態で述べた方法により、矩形領域１０１が斜め左下１画素方向に変位した場合に対応する、補充すべき領域８２ｂと補充を必要とする画像データの補充領域８１ｂとを各々算出する。
【０１０７】
次に、図１６（ｇ）に示すような下１画素方向に矩形領域１０１が変位した場合の動作について説明する。
【０１０８】
補充データ制御手段３６は、図１６（ｇ）に示すような下１画素方向の変位に対しては、変位前の基準アドレス（ＳＡｐ）を用いて、変位後の基準アドレス（ＳＡｎ）を、

により算出する。補充データ制御手段３６は、算出したＳＡｎを、補充領域管理手段１４及び補充データ管理手段１３に通知し、補充領域管理手段１４及び補充データ管理手段１３は、第１の実施形態で述べた方法により、矩形領域１０１が下１画素方向に変位した場合に対応する、補充すべき領域８２ｂと補充を必要とする画像データの補充領域８１ｂとを各々算出する。
【０１０９】
次に、図１６（ｈ）に示すような斜め右下１画素方向に矩形領域１０１が変位した場合の動作について説明する。
【０１１０】
補充データ制御手段３６は、図１６（ｈ）に示すような斜め右下１画素方向の変位に対しては、変位前の基準アドレス（ＳＡｐ）を用いて、変位後の基準アドレス（ＳＡｎ）を、

により算出する。補充データ制御手段３６は、算出したＳＡｎを、補充領域管理手段１４及び補充データ管理手段１３に通知し、補充領域管理手段１４及び補充データ管理手段１３は、第１の実施形態で述べた方法により、矩形領域１０１が斜め右下１画素方向に変位した場合に対応する、補充すべき領域８２ｂと補充を必要とする画像データの補充領域８１ｂとを各々算出する。
【０１１１】
このように、この実施形態の制御装置では、矩形領域管理手段２５により管理されているリングバッファ内の矩形領域の変位方向が補充データ制御手段３６に通知され、補充データ制御手段３６は、通知されたリングバッファ内の矩形領域の変位方向を管理し、この変位方向により、補充領域管理手段１４が管理しているリングバッファ内の基準アドレスを変更するように補充領域管理手段１４に通知し、また、補充データ管理手段１３が管理している画像データの補充領域を変更するように補充データ管理手段１３に通知する。
【０１１２】
そのため、２次元的に任意方向へのデータ量の増加に対応可能なリングバッファ領域として使用することができ、リングバッファ内の任意の矩形領域を取り扱うことができ、さらに、リングバッファ内の任意の矩形領域の変位方向に基づき画像データの補充を行なうことができる。
【０１１３】
また、第１の実施形態と同様に、この制御装置の動作をソフトウェアにより実現することも可能であり、このソフトウェアを収めた記録媒体からプログラムを読み出して、この制御装置と同様の動作を実現することができる。また、この動作を、画像符号化処理における動きベクトル探索や、画像のスクロール表示に利用することが可能であり、無線画像通信端末装置やコンピュータに接続した無線送受信装置、ナビゲーションシステムなどへの適用が可能である。
【０１１４】
（第４の実施形態）
第４の実施形態における画像データの読み込み制御装置は、図４に示すように、リングバッファに補充されるデータを一時的に保持する補充データ一時保存管理手段４７を備え、また、補充データ制御手段４６は、矩形領域管理手段２５が管理しているリングバッファ内の矩形領域の変位方向を管理し、変位方向により補充領域管理手段１４が管理しているリングバッファ内の基準アドレス及び補充データ管理手段１３が管理している画像データの補充領域を制御することに加え、補充データの補充タイミングをも制御する。その他の構成は、第３の実施形態（図３）と変わりがない。
【０１１５】
補充データ一時保存管理手段４７は、補充データを一時的に画像データ管理手段１１から取り込むための少なくとも１つのメモリバンクを持ち、補充データ制御手段４６の指示タイミングにより、リングバッファの補充領域に補充データを補充する。
【０１１６】
この実施形態の装置の動作について説明する。
【０１１７】
補充データ制御手段４６は、メモリ空間の補充領域８１ａの画像データを、リングバッファの補充すべき領域８２ａに直接補充するのでは無く、補充データ一時保存管理手段４７のメモリに格納するように制御する。
【０１１８】
従って、補充データを補充データ一時保存管理手段４７のメモリに取り込んでいる期間、リングバッファ管理手段１２が管理しているリングバッファ７４には補充データの取り込み処理によるアクセスが発生しないため、リングバッファ内の画像データに対する処理を同時に行なうことができる。そして、補充データ制御手段４６は、補充データ一時保存管理手段４７のメモリに補充データの書き込みが完了したことを確認した時点で、リングバッファ７４の補充すべき領域８２ａに補充データを補充するように制御する。
【０１１９】
このように、この実施形態の制御装置では、補充データ制御手段４６からの指示により、画像データに対する補充データが一旦補充データ一時保存管理手段４７のメモリに取り込まれ、補充データ制御手段４６からの書き込み指示により、この補充データがリングバッファの補充領域へ書き込まれる。そのため、リングバッファ内の画像データに対する処理と並行して補充データの取り込みを行なうことができ、画像データの処理を効率化することができる。
【０１２０】
また、第１の実施形態と同様に、この制御装置の動作をソフトウェアにより実現することも可能であり、このソフトウェアを収めた記録媒体からプログラムを読み出して、この制御装置と同様の動作を実現することができる。また、この動作を、画像符号化処理における動きベクトル探索に利用することが可能であり、無線画像通信端末装置やコンピュータに接続した無線送受信装置への適用が可能である。
【０１２１】
また、この制御装置は、画像のスクロール表示を行なう表示装置に利用することができ、表示エリアが矩形で、２次元的な方向にスクロールできる装置において、表示処理とデータの読み込みとを並行して行なうことを可能にする。従って、図１９に示すようなナビゲーションシステムに適用した場合に、特に効果を発揮することができる。
【０１２２】
（第５の実施形態）
第５の実施形態における画像データの読み込み制御装置は、図５に示すように、補充データ一時保存管理手段４７のメモリに書き込まれた補充データの中からリングバッファへの取り込みを必要とするデータを判定する補充データ要否判定処理手段５８を備えている。その他の構成は、第４の実施形態（図４）と変わりがない。
【０１２３】
リングバッファ内の矩形領域の変位が発生した場合には、その変位に対応する補充データが補充データ一時保存管理手段４７のメモリに書き込まれるが、この書き込みが行なわれている間に、矩形領域の変位がさらに更新された場合には、補充データ一時保存管理手段４７のメモリに、先の変位に対応する補充データの書き込みが終えた後、次の変位に対応する補充データが上書きされる。
【０１２４】
こうしたとき、補充データ要否判定処理手段５８は、先の変位に基づいて補充データ一時保存管理手段４７のメモリに書き込まれた補充データの中から、更新された変位の下で補充データと成り得る画像データを判定する。そして、この画像データは、補充データ一時保存管理手段４７からリングバッファに書き込まれる。従って、リングバッファへの必要な画像データの書き込みが、更新された変位に対応する補充データの上書きを待たずに、迅速に実現できる。
【０１２５】
補充データ要否判定処理手段５８は、そのために、直前の矩形領域の変位による画像データの補充領域の方向である前画像データ補充領域方向と、現在の矩形領域の変位による画像データの補充領域の方向である現画像データ補充領域方向とを記憶し、前画像データ補充領域方向と現画像データ補充領域方向とにおいて、共通している補充領域方向のデータをリングバッファへの補充データとして判定し、補充データ制御手段４６に通知する。
【０１２６】
この制御装置の動作について説明する。
【０１２７】
図１７は、補充データ制御手段４６が管理しているリングバッファ７４内の矩形領域１０１の変位方向に対し、補充データ管理手段１３が管理する補充を必要とする画像データの補充領域１１９〜１２２を示した図である。リングバッファ内の矩形領域１０１は、上方向１１１・下方向１１２・左方向１１３・右方向１１４・左上方向１１５・右上方向１１６・左下方向１１７・右下方向１１８のいずれかに変位する。この変位の方向は補充データ制御手段４６が管理している。
【０１２８】
一方、補充を必要とする画像データ７２の補充領域は、上補充領域１１９・下補充領域１２０・左補充領域１２１・右補充領域１２２のいずれかであり、この領域は補充データ管理手段１３が管理している。
【０１２９】
例えば、リングバッファ内の矩形領域１０１が上方向１１１に変位すると、補充を必要とする画像データの補充領域は、上補充領域１１９である。リングバッファ内の矩形領域１０１が左上方向１１５に変位すると、補充を必要とする画像データの補充領域は、上補充領域１１９及び左補充領域１２１の２つの領域である。
【０１３０】
リングバッファ内の矩形領域が左上方向に変位し、さらに上方向に変位した場合を例として述べる。リングバッファ内の矩形領域が左上方向に変位した場合、補充データ制御手段４６は、補充データ管理手段１３が管理している画像データの補充領域を上領域１１９と左領域１２１とに変更するよう指示する。補充データ管理手段１３は、補充データ制御手段４６からの指示により画像データの補充領域を上領域１１９と左領域１２１とに変更する。画像データ管理手段１１は、補充データ管理手段１３が管理する画像データ補充領域である上領域の補充データと左領域の補充データとを補充データ一時保存管理手段４７のメモリに書き込む。
【０１３１】
補充データ制御手段４６は、補充データ要否判定処理手段５８にリングバッファ内の矩形領域の変位方向が左上方向であることを通知する。補充データ要否判定処理手段５８は、通知された変位方向から、リングバッファに補充を必要とする画像データの補充領域の方向である前画像データ補充領域方向を記憶する。
【０１３２】
このとき、補充データ要否判定処理手段５８は、例えば、記憶する画像データの補充領域の方向を４桁の２進数に表わして記憶する。４桁目は矩形領域の上方向、３桁目は矩形領域の下方向、２桁目は矩形領域の左方向、１桁目は矩形領域の右方向を表し、画像データを補充する必要がある補充領域の方向を１、補充する必要がない補充領域の方向を０で各桁を表す。
【０１３３】
通知されたリングバッファ内の矩形領域の変位方向は左上方向であり、画像データを補充する必要のある補充領域は上補充領域１１９と左補充領域１２１とである。従って、前画像データ補充領域方向は上方向と左方向とであり、４桁の２進数で１０１０と表される。
【０１３４】
画像データ管理手段１１が補充データを補充データ一時保存管理手段４７のメモリに書き込んでいる間に、リングバッファ内の矩形領域は、さらに上方向に変位する。補充データ制御手段３６は、補充データ要否判定処理手段５８にリングバッファ内の矩形領域の変位方向が上方向であることを通知する。補充データ要否判定処理手段５８では、通知された変位方向から画像データを補充する必要のある領域は上補充領域１１９であることを判定し、リングバッファに補充を必要とする画像データの補充領域の方向である現画像データ補充領域方向を４桁の２進数で１０００と表して、記憶する。
【０１３５】
さらに、補充データ要否判定処理手段５８は、記憶している前画像データ補充領域方向と現画像データ補充領域方向とから共通する補充領域を判定する。この共通する補充領域は、前画像データ補充領域方向を４桁の２進数で表わした１０１０と現画像データ補充領域方向を４桁の２進数で表わした１０００との論理積から求めることができる。即ち、論理積は１０００となり、リングバッファに補充を必要とする画像データの補充領域は上方向であると判定する。補充データ要否判定処理手段５８は、判定した結果を補充データ制御手段４６に通知する。
【０１３６】
補充データ要否判定処理手段５８から通知を受けた補充データ制御手段４６は、補充データ管理手段１３が管理している画像データの補充領域を上補充領域１１９に変更するように指示すると同時に、補充データ一時保存管理手段４７に上方向の補充領域である上補充領域１１９の画像データを書き込むよう指示する。補充データ一時保存管理手段４７は、補充領域管理手段１４が管理するリングバッファの補充すべき領域に上補充領域の補充データのみを書き込む。
【０１３７】
その後、画像データ管理手段１１は、補充データ管理手段１３が管理する画像データ補充領域、即ち、補充データ制御手段４６からの指示で変更した上領域１１９の補充データを補充データ一時保存管理手段４７のメモリに書き込む。
【０１３８】
このように、この制御装置は、補充データ要否判定処理手段５８を有しているため、補充データ一時保存管理手段４７が管理している上補充領域１１９と左補充領域１２１との補充データの内、補充の必要がない左補充領域１２１の補充データを除いて、上補充領域１１９の補充データのみがリングバッファに補充される。その結果、現在の矩形領域の変位の下で必要となる補充データが、迅速にリングバッファに取り込まれることになる。
【０１３９】
なお、リングバッファ内の矩形領域が上方向に変位し、次に左上方向の変位に更新された場合では、前画像データ補充領域方向を表わす４桁の２進数は１０００となり、現画像データ補充領域方向を表わす２進数は１０１０となり、それらの論理積は、前述の場合と同様に１０００となる。このときは、まず、補充データ一時保存管理手段４７に管理されている上補充領域１１９の画像データがリングバッファに補充され、次いで、左上方向の変位に対応する上補充領域１１９及び左補充領域１２１の画像データが補充データ一時保存管理手段４７のメモリに書き込まれた時点で、左補充領域１２１の画像データがリングバッファに補充される。
【０１４０】
この場合でも、左上方向の変位に対応する上補充領域１１９及び左補充領域１２１の画像データが補充データ一時保存管理手段４７のメモリに書き込まれた時点で、それらの画像データがリングバッファに補充される場合に比べて、必要な画像データのリングバッファへの書き込みを、より早く終わらせることができる。
【０１４１】
なお、この実施形態では、補充データ要否判定処理手段５８が、前矩形領域の変位による画像データの補充領域方向と現矩形領域の変位による画像データの補充領域方向とを４桁の２進数で表して記憶しているが、必ずしも２進数で記憶しておく必要はない。
【０１４２】
また、４桁目を矩形領域の上方向、３桁目を矩形領域の下方向、２桁目を矩形領域の左方向、１桁目を矩形領域の右方向の補充データ領域として表わしたが、この桁の順番を変更してもよい。
【０１４３】
また、この実施形態では、リングバッファ内の矩形領域が左上方向に変位し、さらに上方向に変位した場合について述べた。この後、さらに矩形領域が左方向に変位した場合を考えると、この実施形態では、補充データ一時保存管理手段４７のメモリに上領域１１９の補充データが上書きされるため、最初の段階で補充データ一時保存管理手段４７のメモリに書き込まれていた左補充領域１２１の画像データが左方向の変位に関して利用できないことになる。
【０１４４】
しかし、この点は、補充データ一時保存管理手段４７が複数のメモリを持ち、補充データを書き込むメモリを補充データ一時保存管理手段４７が管理することによって解決できる。あるいは、リングバッファ内の矩形領域の変位方向を、左上方向、上方向及び左方向まで見極めて、補充データ一時保存管理手段４７が管理している上補充領域１１９と左補充領域１２１との補充データをリングバッファに補充し、その後、補充データ一時保存管理手段４７のメモリへの上書きを行なうようにすれば、この問題を解決することができる。
【０１４５】
また、第１の実施形態と同様に、この制御装置の動作をソフトウェアにより実現することも可能であり、このソフトウェアを収めた記録媒体からプログラムを読み出して、この制御装置と同様の動作を実現することができる。また、この動作を、画像符号化処理における動きベクトル探索に利用することが可能であり、無線画像通信端末装置やコンピュータに接続した無線送受信装置への適用が可能である。
【０１４６】
また、この制御装置は、画像のスクロール表示を行なう表示装置に利用することができ、表示エリアが矩形で、２次元的な方向にスクロールできる装置において、表示処理とデータの読み込みとを並行して行なうことを可能にする。従って、図１９に示すような、搭載するメモリ容量を少なく押さえる必要があるナビゲーションシステムに適用した場合に、特に効果を発揮することができる。
【０１４７】
（第６の実施形態）
第６の実施形態における画像データの読み込み制御装置は、図６に示すように、画像データの有効領域を管理し、リングバッファの矩形領域の変位による画像データの補充領域が有効領域内にあるかどうかを判定する画像データ有効領域管理手段６９を備えている。その他の構成は、第５の実施形態（図５）と変わりがない。
【０１４８】
画像データ有効領域管理手段６９は、画像データ管理手段１１が管理している画像データの有効領域を管理している。画像データ有効領域管理手段６９は、補充データ制御手段４６から矩形領域の変位方向が通知されると、その変位方向に対応する補充領域が有効領域内にあるかどうかを識別して、リングバッファへの補充データの取り込みの是非を判定し、補充データ要否判定処理手段５８に通知する。
【０１４９】
補充データ要否判定処理手段５８は、画像データ有効領域管理手段６９から通知された判定結果を加味して、リングバッファへの補充データの取り込みの要否を判定し、補充データ制御手段４６に通知する。
【０１５０】
この制御装置の動作について、第５の実施形態と同じ例を用いて説明する。
【０１５１】
リングバッファ内の矩形領域が左上方向に変位し、さらに上方向に変位する場合を考える。ただし、矩形領域が上方向に変位すると画像データの有効範囲外になるとする。
【０１５２】
画像データ有効領域管理手段６９は、補充データ制御手段４６から、矩形領域の変位方向による画像データ補充領域が通知されると、その補充領域が、画像データ管理手段１１が管理している画像データの有効領域内にあるかどうか判定する。本例では、補充領域の中で上補充領域は画像データの有効領域外となるので、画像データ有効領域管理手段６９は、補充データ要否判定処理手段５８に、上補充領域を除く補充領域からの補充データの取り込みが可能であることを通知する。
【０１５３】
このとき、画像データ有効領域管理手段６９は、第５の実施形態の場合と同様に、補充してもよい補充領域を１、補充できない補充領域を０として、４桁の２進数表記で０１１１と通知する。
【０１５４】
補充データ要否判定処理手段５８は、リングバッファへの補充データの取り込みの要否判定である４桁の２進数１０００と、リングバッファへの補充データの取り込み是非判定である４桁の２進数０１１１との論理積を求める。そして、この論理積である４桁の２進数００００をリングバッファへの補充データの取り込みの要否判定として、補充データ制御手段４６に通知する。
【０１５５】
その結果、補充データ一時保存管理手段４７が管理している上補充領域と左補充領域との補充データはリングバッファに補充する必要がなくなる。
【０１５６】
このように、この制御装置では、リングバッファへの補充データの書き込みの要否と、画像データ有効領域管理処理手段６９が判定するリングバッファへの補充データの取り込み是非とに基づいて、リングバッファへの補充データの取り込みの要否が判定される。
【０１５７】
なお、この実施形態では、画像データ有効領域管理処理手段６９が補充データ要否判定処理手段５８に、補充してもよい補充領域を通知しているが、補充しなくてもよい補充領域を通知するようにしてもよい。この場合、補充データ要否判定処理手段５８は、画像データ有効領域管理処理手段６９から通知された補充領域を除いてリングバッファへの補充データの取り込みの要否を判定することになる。
【０１５８】
また、第１の実施形態と同様に、この制御装置の動作をソフトウェアにより実現することも可能であり、このソフトウェアを収めた記録媒体からプログラムを読み出して、この制御装置と同様の動作を実現することができる。また、この動作を、画像符号化処理における動きベクトル探索に利用することが可能であり、無線画像通信端末装置やコンピュータに接続した無線送受信装置への適用が可能である。
【０１５９】
また、この制御装置は、画像のスクロール表示を行なう表示装置に利用することができ、表示エリアが矩形で、２次元的な方向にスクロールできる装置において、表示処理とデータの読み込みとを並行して行なうことを可能にする。従って、図１９に示すような、搭載するメモリ容量を少なく押さえる必要があるナビゲーションシステムに適用した場合に、特に効果を発揮することができる。
【０１６０】
【発明の効果】
以上の説明から明らかなように、本発明のリングバッファへの画像データ読み込み制御装置及びその制御方法は、メモリ空間の画像データのデータ量が２次元的にどのような方向に増加する場合でも、それに対応し得る形でリングバッファ領域への画像データの取り込みを行なうことができる。
【０１６１】
また、メモリ空間の任意の矩形領域に対応する領域をリングバッファ上で取り扱うことが可能であり、このリングバッファ領域の使用により、メモリ空間の記憶容量自体を増やさずに、メモリ空間を複数の領域に分割し、各領域の大きさを可変にすることができる。
【０１６２】
また、リングバッファ内での矩形領域の変位方向に基づいて画像データの補充を制御することができる。また、補充する画像データを一時的にメモリバンクに取り込むことにより、この補充と並行してリングバッファ内の画像データに対する処理を行なうことができる。また、リングバッファ内での矩形領域の変位方向が変更された場合でも、メモリバンクに取り込んだ画像データの補充の要否を判定し、あるいは、有効領域の画像データであるかどうかを判定することにより、適切な画像データを効率的にリングバッファに補充することができる。
【０１６３】
また、本発明のリングバッファへの画像データ読み込み制御装置や制御方法は、限られたメモリ容量の下で、画像符号化処理における動きベクトル探索を行なうことができ、また、表示する地図の２次元方向へのスクロールを実現することができる。
【図面の簡単な説明】
【図１】本発明の第１の実施形態における画像データ読み込み制御装置の構成を示すブロック図、
【図２】本発明の第２の実施形態における画像データ読み込み制御装置の構成を示すブロック図、
【図３】本発明の第３の実施形態における画像データ読み込み制御装置の構成を示すブロック図、
【図４】本発明の第４の実施形態における画像データ読み込み制御装置の構成を示すブロック図、
【図５】本発明の第５の実施形態における画像データ読み込み制御装置の構成を示すブロック図、
【図６】本発明の第６の実施形態における画像データ読み込み制御装置の構成を示すブロック図、
【図７】本発明の第１の実施形態において画像データとリングバッファとの対応関係を示す関連図、
【図８】本発明の第１の実施形態において画像データ及びリングバッファの基準アドレス、画素サイズを示す説明図、
【図９】（ａ）補充を必要とする画像データの補充領域（左上）とリングバッファの補充すべき領域との対応関係を示す関連図、
（ｂ）補充を必要とする画像データの補充領域（上）とリングバッファの補充すべき領域との対応関係を示す関連図、
【図１０】（ａ）補充を必要とする画像データの補充領域（右上）とリングバッファの補充すべき領域との対応関係を示す関連図、
（ｂ）補充を必要とする画像データの補充領域（左）とリングバッファの補充すべき領域との対応関係を示す関連図、
【図１１】（ａ）補充を必要とする画像データの補充領域（右）とリングバッファの補充すべき領域との対応関係を示す関連図、
（ｂ）補充を必要とする画像データの補充領域（左下）とリングバッファの補充すべき領域との対応関係を示す関連図、
【図１２】（ａ）補充を必要とする画像データの補充領域（下）とリングバッファの補充すべき領域との対応関係を示す関連図、
（ｂ）補充を必要とする画像データの補充領域（右下）とリングバッファの補充すべき領域との対応関係を示す関連図、
【図１３】本発明の第２の実施形態においてリングバッファの矩形領域を管理する管理方法の初期状態を示す図、
【図１４】本発明の第２の実施形態において画像データとリングバッファとの対応関係を示す関連図、
【図１５】本発明の第２の実施形態においてリングバッファの矩形領域を管理する管理方法により画素データを補充した状態を示す図、
【図１６】本発明の第３及び第４の実施形態においてリングバッファ内の矩形領域の変位方向とリングバッファ内の基準アドレス及び画像データの補充領域との関係を示す図、
【図１７】本発明の第５及び第６の実施形態においてリングバッファ内の矩形領域の変位方向と補充を必要とする画像データの補充領域との関係を説明する図、
【図１８】無線画像通信端末装置を示す図、
【図１９】ナビゲーションシステムを示す図である。
【符号の説明】
１１画像データ管理手段
１２リングバッファ管理手段
１３補充データ管理手段
１４補充領域管理手段
２５矩形領域管理手段
３６補充データ制御手段
４６補充データ制御手段
４７補充データ一時保存管理手段
５８補充データ要否判定処理手段
６９画像データ有効領域管理手段
７１メモリ空間
７２画像データ
７３画像データ管理手段が管理している矩形領域
７４リングバッファ
８１ａ〜８１ｈ補充領域
９１矩形領域管理手段が管理する矩形領域
９２矩形領域管理手段が管理する矩形領域の画像データ上の領域
１０１矩形領域管理手段が管理する矩形領域
１１１リングバッファ内の矩形領域の上方向の変位方向
１１２リングバッファ内の矩形領域の下方向の変位方向
１１３リングバッファ内の矩形領域の左方向の変位方向
１１４リングバッファ内の矩形領域の右方向の変位方向
１１５リングバッファ内の矩形領域の左上方向の変位方向
１１６リングバッファ内の矩形領域の右上方向の変位方向
１１７リングバッファ内の矩形領域の左下方向の変位方向
１１８リングバッファ内の矩形領域の右下方向の変位方向
１１９補充を必要とする画像データの上補充領域
１２０補充を必要とする画像データの下補充領域
１２１補充を必要とする画像データの左補充領域
１２２補充を必要とする画像データの右補充領域
１２０１モニタ部
１２０２操作部
１２０３送受信部
１２０４カメラ部
１２０５スピーカ部
１２０６送話部
１３０１表示画面部
１３０２コントローラ[0001]
BACKGROUND OF THE INVENTION
The present invention relates to an image data reading control method for fetching image data written in a memory space into a ring buffer, an image data reading control device for executing the reading, and a wireless image communication terminal equipped with this device for performing image processing. The present invention relates to an apparatus, a navigation system, and a recording medium on which the image data reading control method is recorded, and particularly, can make it possible to replenish image data from an arbitrary direction in a memory space to a ring buffer.
[0002]
[Prior art]
In a conventional image processing apparatus, a plurality of processing mechanisms such as image input means and image processing means and storage means such as a memory are connected to an internal data bus, and image data is transmitted between the processing mechanisms via the bus and the storage means. Is exchanged. At this time, the memory space of the storage unit is divided into a plurality of areas in advance, and each area is assigned as an input area or an output area of each processing mechanism.
[0003]
In such an apparatus, increasing the storage capacity of the storage means in order to increase the amount of image data to be processed causes an increase in cost and an increase in the amount of hardware. Therefore, in order to cope with an increase in the amount of data without increasing the storage capacity itself, the storage space is used as a ring buffer area.
[0004]
For example, in JP-A-7-121431, address specifying means for specifying an address for access to storage means, storage means for storing information indicating boundary addresses between divided areas of the storage means, and address An address control device is described that includes an address control unit that controls an address designation operation of the address designation unit based on an address designated by the designation unit and a boundary address stored in the storage unit. This address control means monitors in which area the address designated by the address designation means is located, and when the address becomes equal to the end address of the area, the next address becomes the start address of the area. It controls the addressing means.
[0005]
Accordingly, in each area of the storage means, image data is sequentially written from the head address position, and when the image data is written to the end address position of the area, the next image data is again transferred to the head address position of the area. Is written to. By doing so, the storage space can be used as a plurality of ring buffer areas.
[0006]
[Problems to be solved by the invention]
However, in this conventional address control method, the storage space is used as a plurality of ring buffer areas, and new data is sequentially stored in unnecessary data areas in the ring buffer. Since the image data having a different data amount in each area can be taken in without increasing the number of data, the data newly stored in the ring buffer is limited to data at addresses that are one-dimensionally continuous in the address space. Therefore, the data can be taken (supplemented) into the ring buffer in response to the increase in the data amount in the one-dimensional direction of the address space, but the data in any direction two-dimensionally in the address space It had a problem that it could not be replenished.
[0007]
The present invention solves such a conventional problem. An image data reading control method for a ring buffer capable of supplementing the ring buffer area with image data in an arbitrary direction two-dimensionally, and this method are provided. It is an object of the present invention to provide an image data reading control apparatus to be implemented, and to provide a wireless image communication terminal and a navigation system that process image data using the method, and a recording medium on which the method is recorded.
[0008]
[Means for Solving the Problems]
Therefore, in the present invention, the control device for controlling the reading of the image data into the ring buffer, the image data management means for managing the writing and reading of the image data to and from the memory space, and the capturing of the image data into the ring buffer are managed. A ring buffer management means for performing replenishment data management means for managing a replenishment area in a memory space in which image data requiring replenishment to the ring buffer is written, and a ring buffer in which image data in the replenishment area is taken in as replenishment data Replenishment area management means for managing areas to be replenished;Rectangular area management means for managing the rectangular area in the ring buffer;The image data management means manages the image data to be read to the ring buffer in a rectangular area of the memory space, and the ring buffer management means has the next address after the end address of the ring buffer having a continuous address from the start address to the end address. The address is managed as the address of the start address position, and the replenishment area management means manages the area to be replenished in the ring buffer based on the reference address in the ring bufferThe rectangular area management means determines the rectangular area in the ring buffer as the start address of the rectangular area, the number of horizontal pixels of the rectangular area, the number of vertical pixels of the rectangular area, and the adjacent address in the horizontal direction. Management based on horizontal pixel displacement indicating the increase in the number of pixels until moving to the vertical direction and vertical pixel displacement indicating the increase in the number of pixels until moving to the adjacent address in the vertical directionLike to do.
[0009]
In addition, in the method for controlling the reading of image data into the ring buffer, the image data in the memory space to be read into the ring buffer is managed in a rectangular area in the memory space, and continuous from the start address to the end address of the ring buffer that takes in this image data. The address next to the address is managed as the address of the start address position, and for the image data captured in the ring buffer, the image data in the replenishment area of the memory space is captured as supplemental data in the area to be replenished. Manage the area to be replenished based on the reference address in the ring bufferThe number of pixels until the rectangular area in the ring buffer is moved to the start address of the rectangular area, the number of horizontal pixels of the rectangular area, the number of vertical pixels of the rectangular area, and the adjacent address in the horizontal direction. Management based on horizontal pixel displacement indicating increments of vertical and vertical pixel displacement indicating increments of number of pixels until moving to adjacent address in vertical directionLike to do.
[0010]
Therefore, even when the data amount of the image data in the memory space increases in any two-dimensional direction, the image data can be taken into the ring buffer area correspondingly.
[0011]
DETAILED DESCRIPTION OF THE INVENTION
According to a first aspect of the present invention, there is provided a control device for controlling reading of image data to a ring buffer, image data management means for managing writing and reading of image data to and from a memory space, and Ring buffer management means for managing the capture of image data, replenishment data management means for managing the replenishment area of the memory space in which the image data that requires replenishment to the ring buffer is written, and the image data in the replenishment area is the replenishment data Replenishment area management means for managing the area to be replenished of the ring buffer fetched asRectangular area management means for managing the rectangular area in the ring buffer;The image data management means manages the image data to be read to the ring buffer in a rectangular area of the memory space, and the ring buffer management means has the next address after the end address of the ring buffer having a continuous address from the start address to the end address. The address is managed as the address of the start address position, and the replenishment area management means manages the area to be replenished in the ring buffer based on the reference address in the ring bufferThe rectangular area management means determines the rectangular area in the ring buffer as the start address of the rectangular area, the number of horizontal pixels of the rectangular area, the number of vertical pixels of the rectangular area, and the adjacent address in the horizontal direction. Management based on horizontal pixel displacement indicating the increase in the number of pixels until moving to the vertical direction and vertical pixel displacement indicating the increase in the number of pixels until moving to the adjacent address in the vertical directionFor the image data in the rectangular area of the memory space read into the ring buffer, the replenishment area of the image data that needs replenishment is managed by the replenishment data management means, and the image in the replenishment area Since the area to be refilled in the ring buffer for data is managed by the refill area management means based on the reference address in the ring buffer, the image data in the rectangular area of the memory space read into the ring buffer is arbitrary. It is possible to replenish the ring buffer with image data in the direction.In addition, by providing the rectangular area management means, it is possible to manage an area corresponding to an arbitrary rectangular area in the memory space on the ring buffer, and a plurality of areas corresponding to a plurality of areas in the memory space are stored on the ring buffer. Can be handled.
[0013]
Claim2The supplementary data control means for managing the displacement direction of the rectangular area in the ring buffer is provided, and the supplementary data control means has a reference address in the ring buffer and a supplementary area in the memory space based on the displacement direction. The supplement data control means notifies the supplement area management means to change the reference address in the ring buffer according to the displacement direction of the rectangular area in the ring buffer, and the image data The replenishment data management means is notified to change the replenishment area.
[0014]
Claim3The supplementary data temporary storage management means for temporarily fetching supplementary data from the supplementary area is provided, and the supplementary data temporary storage management means rings the supplementary data fetched at the timing instructed by the supplementary data control means. The buffer is replenished, and the replenishment data can be fetched from the memory space simultaneously with the processing for the image data in the ring buffer.
[0015]
Claim4According to the invention described in item 1, when the displacement direction of the rectangular area managed by the replenishment data control unit is changed, the replenishment area for identifying a common replenishment area is compared with the replenishment area before the change and the replenishment area after the change. Data necessity determination processing means is provided, the supplementary data necessity determination processing means notifies the identification result to the supplementary data control means, and the supplementary data control means, based on the identification result, supplies the supplementary data temporary storage management means. The supplementary data to be loaded into the ring buffer is controlled from the image data that has already been captured, and each time the rectangular area in the ring buffer is displaced, the image is changed according to the displacement direction. The replenishment area of data is notified from the replenishment data processing means to the replenishment data necessity judgment processing means, and the supplementary data necessity judgment processing means detects the displacement of the previous rectangular area. And respond to replenish region stores a replenishment region corresponding to the displacement of the current rectangular area, and notifies the additional data control means determines the necessity of incorporation of supplemental data to the ring buffer. The supplementary data control means instructs to fetch the necessary supplementary data from the data fetched by the supplementary data temporary storage management means into the ring buffer only when fetching is necessary. Therefore, it is possible to reduce the number of times image data is fetched from the replenishment area to the replenishment data temporary storage management unit, and it is possible to improve the efficiency of taking image data from the memory space into the ring buffer.
[0016]
Claim5The image data effective area management means for managing the effective area of the image data managed by the image data management means is provided, and the image data effective area management means has a replenishment area corresponding to the displacement direction of the rectangular area. The replenishment data necessity judgment processing means identifies the replenishment area in consideration of the determination result by identifying whether it is a valid area and determining whether or not the replenishment data is taken into the ring buffer. When the replenishment area according to the displacement direction of the rectangular area is notified from the replenishment data control means to the image data effective area management means, the image data effective area management means determines whether or not the replenishment area is an effective area. If it is not an area, a notice for denying the capture of image data in the supplement area is transmitted to the supplement data necessity determination processing means. When the supplementary data necessity determination processing unit determines whether or not supplemental data needs to be taken into the ring buffer, the supplementary data is judged not to be written for the image data that the image data effective area management unit has denied. To do.
[0017]
Claim6In the image data reading control method for fetching image data in the memory space into the ring buffer, the image data in the memory space to be read into the ring buffer is managed in a rectangular area in the memory space, and the ring buffer that fetches the image data is started. The next address after the continuous address from the address to the end address is managed as the address of the start address position, and for the image data fetched into the ring buffer, replenishment of the ring buffer using the image data in the replenishment area of the memory space as supplementary data The area to be replenished and managed based on the reference address in the ring bufferThe number of pixels until the rectangular area in the ring buffer is moved to the start address of the rectangular area, the number of horizontal pixels of the rectangular area, the number of vertical pixels of the rectangular area, and the adjacent address in the horizontal direction. Management based on horizontal pixel displacement indicating increments of vertical and vertical pixel displacement indicating increments of number of pixels until moving to adjacent address in vertical directionThe image data in the rectangular area of the memory space read into the ring buffer can be supplemented to the ring buffer as supplementary data with arbitrary two-dimensional image data.In addition, an area corresponding to an arbitrary rectangular area in the memory space can be managed on the ring buffer, and a plurality of areas corresponding to a plurality of areas in the memory space can be handled on the ring buffer.The
[0019]
Claim7In the invention described in (1), the reference address in the ring buffer and the supplemental area in the memory space are controlled based on the displacement direction of the rectangular area in the ring buffer. The image data can be supplemented based on the displacement direction.
[0020]
Claim8In the invention described in (4), image data in a replenishment area of a memory space is temporarily taken into a memory bank, and is taken in from a memory bank to an area to be replenished in a ring buffer at a predetermined timing. Simultaneously with the replenishment, the image data in the ring buffer can be processed.
[0021]
Claim9When the displacement direction of the rectangular area in the ring buffer is changed, the replenishment area before the change is compared with the replenishment area after the change, and the image data of the common replenishment area is selected from the memory bank. The image data taken from the replenishment area into the memory bank is taken into the ring buffer, and the replenishment data corresponding to the displacement direction of the changed rectangular area is taken into the ring buffer. Therefore, it is possible to improve the efficiency of capturing image data from the memory space to the ring buffer.
[0022]
Claim10In the invention described in the above, the effective area of the image data in the memory space is managed, and only the image data in the effective area is taken into the area to be replenished in the ring buffer. When determining the necessity, it is possible to select and import only the supplement data of the effective area.
[0023]
Claim11According to the present invention, a program for executing the image data reading control method to the ring buffer according to any one of claims 7 to 12 is recorded on a recording medium, and software read from the recording medium is recorded. Can be executed to control the reading of image data into the ring buffer.
[0024]
Claim12The wireless image communication terminal device includes the image data reading control device for loading the ring buffer according to any one of claims 1 to 6, and the device has a limited memory capacity. The motion vector search in the image encoding process can be performed.
[0025]
Claim13According to the invention described in item 1, the navigation system is equipped with the image data reading control device for reading the ring buffer according to any one of claims 1 to 6, and is displayed under a limited memory capacity. Scrolling of the map in the two-dimensional direction can be realized.
[0026]
Hereinafter, embodiments of the present invention will be described with reference to the drawings.
[0027]
(First embodiment)
As shown in FIG. 1, the image data reading control device according to the first embodiment includes image data management means 11 for managing image data written in the memory space, and image data taken into the ring buffer from the memory space. A ring buffer management means 12 for managing the replenishment area, a replenishment data management means 13 for managing a replenishment area containing image data to be newly transferred (supplemented) from the memory space to the ring buffer, and a ring buffer on which the image data is taken Replenishment area management means 14 for managing the area to be replenished.
[0028]
FIG. 7 shows the correspondence between the image data in the memory space managed by the image data management means 11 and the image data taken into the ring buffer 74 managed by the ring buffer management means 12. A memory space 71 indicates a memory space managed by the image data management unit 11, and an image data 72 indicates an image data area existing in the memory space 71. The image data management unit 11 manages image data written to or read from the memory space 71 in a rectangular area, and a rectangular area 73 indicates a rectangular area of the image data read to the ring buffer 74. Now, it is assumed that the image data management unit 11 manages the rectangular area 73 with the number of horizontal pixels PX and the number of vertical pixels PY.
[0029]
The ring buffer management means 12 defines the address of each position where each image data is stored on the ring buffer 74 as an address that continues from the start address (RSA), and sets the address next to the end address (REA). It is managed as the address of the start address (RSA) position. In the example of FIG. 7, the ring buffer management unit 12 captures the image data 72 of the rectangular area 73 as data of continuous addresses from the start address (RSA) to the end address (REA) in the ring buffer 74.
[0030]
FIG. 9A shows a correspondence relationship between the replenishment area 81a in the memory space of the image data to be replenished from the memory space to the ring buffer and the ring buffer area 82a to which the data is replenished. The replenishment data management means 13 manages the transfer of the image data stored in the replenishment area 81a to the ring buffer 74, and the replenishment area management means 14 manages the capture of the image data into the replenished area 82a of the ring buffer 74. To do. The replenishment area management means 14 manages the address of the area 82a to be replenished based on the reference address (SA) in the ring buffer.
[0031]
Here, in order to simplify the description, an example in which the replenishment area 81a is two-dimensionally within a range of one pixel with respect to the rectangular area 73 is shown as an example. In FIG. In this example, the rectangular area 73 is supplemented with image data in the range of one upper left diagonal pixel.
[0032]
The replenishment area management means 14 manages the replenishment area 82a based on the reference address (SA) in the ring buffer. As an example of the management method, here, as shown in FIG. It is assumed that the memory space is a rectangular area having a size of H pixels and V pixels in the vertical direction, and the reference address (SA) is the position of X pixels in the horizontal direction from the start address (RSA) of the ring buffer 74 and the position of Y pixels in the vertical direction. Think about the case of taking it.
[0033]
In order to further simplify the explanation, here, as shown in FIG. 8, the size of the memory space 71 managed by the image data management means 11 is a rectangular area of HH pixels in the horizontal direction and VV pixels in the vertical direction. Suppose that the start address (OSA) of the rectangular area 73 read into the ring buffer is at the position of XX pixels in the horizontal direction and YY pixels in the vertical direction from the start address of the memory space 71, and the supplementary data management means 13 Consider a case where the replenishment area 81a is managed using the start address (OSA) of the rectangular area 73 managed by the management means 11.
[0034]
Further, as an example of the replenishment method, the image data in the replenishment area 81a includes image data from the horizontal start address (OSAH) of the pixel to be replenished and image data from the vertical start address (OSAV) of the pixel to be replenished. In the area 82a to be refilled in the ring buffer 74, the image data from the horizontal start address (SAH) of the pixel to be refilled and the vertical start address of the pixel to be refilled are transferred. Consider a case where image data from (SAV) is captured in a divided manner.
[0035]
First, the operation in the case of replenishing image data in the range of the diagonally upper left one pixel as shown in FIG. 9A will be described.
[0036]
When the replenishment data management means 13 replenishes the image data in the range of one upper left diagonal pixel as shown in FIG. 9A, the start address of the rectangular area 73 of the memory space managed by the image data management means 11 First, the horizontal start address (OSAH) of the pixel to be replenished in the replenishment area 81a is calculated using (OSA).

Calculated by Next, the vertical start address (OSAV) of the pixel to be replenished is

Calculated by
[0037]
The replenishment data management means 13 is managed by the image data management means 11 in the horizontal direction from the OSAH using the OSAH and OSAV calculated by the above (Formula 1a) and (Formula 2a) ((the number of pixels PX in the horizontal direction PX). ) -1) image data, and in the vertical direction from the OSAV, the image data management unit 11 manages (vertical pixel count PY) image data, and the ring buffer management unit 12 manages the image data. The image data management unit 11 is instructed to transfer the data to the ring buffer 74.
[0038]
The address in the memory space 71 in the horizontal direction from the OSAH of the supplement area 81a can be generated by incrementing one address from the OSAH, and the address in the memory space 71 in the vertical direction from the OSAV is From this, it is possible to generate the memory space 71 by increasing the address by an amount corresponding to (HH pixels) which is the horizontal size of the memory space 71 managed by the image data management means 11.
[0039]
The replenishment area management means 14 should replenish the ring buffer 74 in the range of the lower right one pixel when the image data in the upper left one pixel range as shown in FIG. The area 82a is obtained as follows using the reference address (SA) in the ring buffer.
[0040]
First, the horizontal start address (SAH) of the pixel to be refilled in the region 82a to be refilled in the ring buffer 74 is

Calculated by Next, the vertical start address (SAV) of the pixel to be replenished is

Calculated by Next, the replenishment area management means 14 manages the ring buffer management means 12 in the horizontal direction from the SAH to the ring buffer management means 12 using the SAH and SAV calculated by the above (Expression 3a) and (Expression 4a). The vertical (V pixels) of the ring buffer 74 managed by the ring buffer management means 12 in the horizontal ((H pixel) -1) pixel area of the ring buffer 74 being managed and from the SAV in the vertical direction. An instruction is given to capture the image data transferred from the image data management means 11 into the pixel area.
[0041]
Since the ring buffer management means 12 manages the address next to the end address (REA) as the address of the start address (RSA) position, in response to the image data fetching instruction from the replenishment area management means 14 described above, The image data transferred from the image data management means 11 can be taken into the area 82a to be supplemented.
[0042]
That is, it becomes possible to capture the image data in the horizontal direction and the vertical direction in the area 82a to be replenished in FIG. 9A, and the image data in the horizontal direction and the vertical direction is captured in the area 82a to be replenished. Image data is taken in the order of the arrows shown.
[0043]
The addresses on the ring buffer 74 of the pixels in the horizontal direction from the SAH of the region 82a to be replenished can be generated by incrementing one address from the SAH, and the ring of the pixels in the vertical direction from the SAV. The address on the buffer 74 can be generated from the SAV by incrementing the address by (H pixels), which is the horizontal size of the ring buffer 74 managed by the ring buffer management means 12.
[0044]
Regarding the consistency between the image data transferred by the image data management unit 11 to the ring buffer 74 and the image data captured by the ring buffer management unit 12, the horizontal image data and the vertical image data from the image data management unit 11 are as follows. This can be realized by transferring data individually or by predefining the order of transferring horizontal image data and vertical image data.
[0045]
Also,
FIG. 9B shows a case where image data in the range of the upper one pixel is replenished.
FIG. 10A shows a case where image data in the range of one pixel in the upper right corner is added.
FIG. 10B shows a case where image data in the range of one pixel on the left is replenished.
FIG. 11A shows a case where image data in the range of one pixel on the right is replenished.
FIG. 11B shows a case where image data in the range of one pixel at the lower left is replenished.
FIG. 12A shows a case where image data in the range of the lower one pixel is replenished.
FIG. 12B shows a case where image data in the range of one pixel at the lower right is replenished.
[0046]
Reference numerals 81b to 81h denote image data replenishment areas managed by the replenishment data management means 13, and 82b to 82h denote areas to be replenished in the ring buffer 74 managed by the replenishment area management means 14.
[0047]
The management method of the replenishment area management means 14 and the replenishment data management means 13 and the replenishment method of the replenishment pixel data are the same as those in FIG. 9A, and each of FIGS. 9B to 12B. The operation in the case of will be described.
[0048]
When replenishing the image data of the upper one pixel range as shown in FIG. 9B, it is clear from the replenishment area 81b of the image data that needs replenishment and the area 82b to be replenished of the ring buffer 74. Further, only the horizontal replenishment is performed with respect to the description of FIG. 9A. For the replenishment area 81b, the horizontal start address (OSAH) of the pixel to be replenished is set as follows.

The horizontal start address (SAH) of the pixel to be replenished in the region 82b to be replenished in the ring buffer 74 is calculated by

It is realized by calculating by
[0049]
Next, the operation in the case of replenishing image data in the range of one pixel on the upper right as shown in FIG.
[0050]
In the case of FIG. 10A, as is clear from the replenishment area 81c of the image data that needs replenishment and the area 82c to be replenished of the ring buffer 74, the replenishment with respect to the description of FIG. For the area 81c, the horizontal start address (OSAH) of the pixel to be replenished is

The vertical start address (OSAV) of the pixel to be calculated and replenished is

It is realized by calculating by
[0051]
Next, for the region 82c to be refilled in the ring buffer 74, the horizontal start address (SAH) of the pixel to be refilled is

And the vertical start address (SAV) of the pixel to be replenished is

It is realized by calculating by
[0052]
Next, the operation when the image data in the range of the left pixel as shown in FIG.
[0053]
In the case of FIG. 10B, as apparent from the replenishment area 81d of the image data that needs to be replenished and the area 82d to be replenished of the ring buffer 74, the description in FIG. In the supplement area 81d, the vertical start address (OSAV) of the pixel to be supplemented is set.

For the area 82d to be refilled in the ring buffer 74, the vertical start address (SAV) of the refilled pixel is

It is realized by calculating by
[0054]
Next, the operation when image data in the range of one right pixel as shown in FIG.
[0055]
In the case of FIG. 11A, as apparent from the replenishment area 81e of the image data that needs replenishment and the area 82e to be replenished of the ring buffer 74, the description of FIG. In the supplement area 81e, the vertical start address (OSAV) of the pixel to be supplemented is set.

For the area 82e to be refilled in the ring buffer 74, the vertical start address (SAV) of the refilled pixel is

It is realized by calculating by
[0056]
Next, the operation when the image data in the range of the diagonally lower left one pixel as shown in FIG.
[0057]
In the case of FIG. 11B, as is clear from the replenishment area 81f of the image data that needs replenishment and the area 82f to be replenished of the ring buffer 74, the replenishment is made in contrast to the description of FIG. For the area 81f, the horizontal start address (OSAH) of the pixel to be replenished is

It is realized by calculating by
[0058]
Next, regarding the region 82f to be refilled in the ring buffer 74, the horizontal start address (SAH) of the refilled pixel is set as follows.

And the vertical start address (SAV) of the pixel to be replenished is

It is realized by calculating by
[0059]
Next, the operation when the image data in the range of the lower one pixel as shown in FIG.
[0060]
In the case of FIG. 12A, as is clear from the replenishment area 81g of image data that needs replenishment and the area 82g to be replenished of the ring buffer 74, the explanation in the case of FIG. Only the replenishment in the direction is performed. For the replenishment area 81g, the horizontal start address (OSAH) of the pixel to be replenished is set.

For the region 82f to be refilled in the ring buffer 74, the horizontal start address (SAH) of the refilled pixel is

It is realized by calculating by
[0061]
Next, the operation in the case of replenishing image data in the range of the diagonally lower left one pixel as shown in FIG.
[0062]
In the case of FIG. 12B, as is clear from the replenishment area 81h of the image data that needs replenishment and the area 82h to be replenished of the ring buffer 74, the replenishment is made with respect to the explanation in the case of FIG. For the area 81h, the horizontal start address (OSAH) of the pixel to be replenished is

It is realized by calculating by
[0063]
Next, regarding the area 82h to be refilled in the ring buffer 74, the horizontal start address (SAH) of the pixel to be refilled is

And the vertical start address (SAV) of the pixel to be replenished is

It is realized by calculating by
[0064]
As described above, the image data reading control device of this embodiment can select image data in an arbitrary direction two-dimensionally in the memory space as image data to be supplemented to the ring buffer. Therefore, even if image data in any direction increases, data in that direction can be taken into the ring buffer area accordingly, and image data in any direction can be taken into the ring buffer area for processing. Is possible.
[0065]
Further, the operation of the control device can be realized by software, and a program can be read from a recording medium storing the software to realize the same operation as the control device.
[0066]
In addition, the operation of fetching image data into the ring buffer area by this control device can be used for motion vector search in image coding processing. In particular, it is effective for image encoding processing in a small terminal with a limited memory capacity.
[0067]
FIG. 18 shows an example of such a wireless image communication terminal device. This apparatus includes an operation unit 1202 including a numeric keypad, a transmission / reception unit 1203 that transmits / receives video and audio data, a camera unit 1204 that displays video to be transmitted, a monitor unit 1201 that displays video, and a speaker that emits received audio. Unit 1205 and a transmission unit 1206 for inputting transmission audio. The received video is displayed on the monitor unit 1201 or image data captured by the camera unit 1204 is compressed and transmitted.
[0068]
The image data reading control device of the present invention can exert its effect particularly when applied to such a wireless image communication terminal device. Note that the present invention can be used not only as a wireless portable terminal but also in a form in which a wireless transmission / reception device is connected to a computer.
[0069]
Further, the operation of taking the image data into the ring buffer area by this control device can be used for scroll display in image display. FIG. 19 shows an example of a navigation system that performs such scroll display. This apparatus includes a display screen unit 1301 that displays a map, a current position of a car, and the like, and a controller 1302 that performs various operations. The display screen unit 1301 displays a map on the map as the vehicle travels. The map data is scrolled and displayed so that the current position of the car is located at the approximate center of the screen.
[0070]
The image data reading control device of the present invention can realize a two-dimensional scroll display of a map with a small memory capacity in such a navigation system.
[0071]
(Second Embodiment)
As shown in FIG. 2, the image data reading control apparatus according to the second embodiment includes a rectangular area management unit 25 for managing a rectangular area in the ring buffer. Other configurations are the same as those of the first embodiment (FIG. 1).
[0072]
As shown in FIG. 13, the rectangular area management unit 25 sets the rectangular area 91 in the ring buffer 74 to the start address SA of the rectangular area 91, the number of pixels NX in the horizontal direction of the rectangular area 91, and the vertical direction of the rectangular area 91. The pixel number NY, the horizontal pixel displacement DX representing the number of pixels up to the next address in the horizontal direction, and the vertical pixel displacement DY representing the number of pixels up to the next address in the vertical direction are managed. Here, the ring buffer 74 has a size of 18 × 18 pixels, and the rectangular area 91 is handled as a dense rectangular area of 8 × 8 pixels.
[0073]
In the following description, in order to show the pixel positions of the ring buffer 74 and its rectangular area 91, as shown in FIG. 13, the horizontal coordinates are denoted by symbols A to Q, and the vertical coordinates are 1 to 18. For example, the pixel in the upper left corner of the rectangular area 91 in FIG. 13 is expressed as A1.
[0074]
The rectangular area management means 25 uses the start address SA, the horizontal pixel number NX, the vertical pixel number NY, the horizontal pixel displacement DX, and the vertical pixel displacement DY for the image data of the rectangular area 91.
sa ← SA
nx ← NX-1
ny ← NY-1
dx ← DX
dy ← DY
Then, the address of the ring buffer 74 from the upper left,

Manage by asking.
[0075]
First, in FIG. 13, an 18 × 18 pixel rectangular area 73 of the 18 × 18 pixel in the image data 72 managed by the image data management unit 11 is converted into an 18 × 18 pixel ring buffer 74 managed by the ring buffer management unit 12. The initial state taken in is shown.
[0076]
Here, the rectangular area 91 handled by the rectangular area management means 25 is a pixel area indicated by a black square in FIG. A pixel area indicated by a square in the image data 72 in FIG. 13 corresponds to a rectangular area 91 in the ring buffer 74.
[0077]
Then, the rectangular area management means 25 converts the rectangular area 91 into
Start address SA ...... Pixel position D5 indicated by an asterisk
Number of horizontal pixels NX ......... 8
Number of vertical pixels NY ……… 8
Horizontal pixel displacement DX 1
Vertical pixel displacement DY ...... 18
Use to manage. Here, the vertical pixel displacement DY becomes 18 when the pixel position D5 of the start address SA is taken as an example, and the pixel position D6 corresponds to the vertical pixel displacement DY, and the pixel position from the pixel position D5 to the pixel position. This is because the displacement of the pixels up to D6 is 18.
[0078]
In this case, the rectangular area managing means 25 uses the start address SA, the horizontal pixel number NX, the vertical pixel number NY, the horizontal pixel displacement DX, and the vertical pixel displacement DY for the image data of the rectangular area 91.
sa ← Pixel position D5 indicated by an asterisk
nx ← 8-1 = 7
ny ← 8-1 = 7
dx ← 1
dy ← 18
Then, the addresses of the ring buffer 74 are
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
Manage by asking. In this way, a desired rectangular area 91 in the ring buffer 74 can be managed.
[0079]
Next, FIG. 14 shows a case where a pixel region indicated by a diamond in the image data 72 is replenished in the ring buffer 74 with respect to the initial state of FIG. A pixel area indicated by a diamond in the ring buffer 74 corresponds to a supplement area in the image data 72.
[0080]
Then, consider a case where a rectangular area 92 as shown in FIG. 15 is handled in the state of FIG. The area in the ring buffer 74 corresponding to the rectangular area 92 handled by the rectangular area managing means 25 is an area indicated by a black square and a black rhombus.
[0081]
The rectangular area management means 25 converts the rectangular area 92 into
Start address SA ... Pixel position M12 indicated by an asterisk
Number of horizontal pixels NX ......... 8
Number of vertical pixels NY ……… 8
Horizontal pixel displacement DX 1
Vertical pixel displacement DY ...... 18
Use to manage. The rectangular area management means 25 uses the start address SA, the horizontal pixel number NX, the vertical pixel number NY, the horizontal pixel displacement DX, and the vertical pixel displacement DY for the image data of the rectangular area 91.
sa ← Pixel position M12 indicated by a star
nx ← 8-1 = 7
ny ← 8-1 = 7
dx ← 1
dy ← 18
Then, the addresses of the ring buffer 74 are
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
Manage by asking.
[0082]
Here, since the ring buffer management unit 12 manages the end address (REA), that is, the next address after the pixel position R18 as the start address (RSA), that is, the pixel position A1, the ring buffer management means 12 manages the address of the ring buffer 74. The rectangular area 92 that is a pixel area indicated by a desired black-painted portion (black square and black rhombus) can be managed.
[0083]
In the above case, a case where a dense rectangular area is handled as the rectangular area 91 and the rectangular area 92 has been shown, but if the horizontal pixel displacement DX> 1 with respect to the rectangular area 92, a sparse rectangular area is generated It is also possible to do.
[0084]
As described above, in the apparatus of this embodiment, it is possible to handle image data of an arbitrary rectangular area in the ring buffer through the rectangular area management unit 25, and the rectangular area management unit 25 stores the two-dimensional data in the ring buffer. Even when data in an arbitrary direction is replenished, it is possible to capture image data in accordance with it. Therefore, it is possible to divide the memory space into a plurality of areas and handle a ring buffer area corresponding to each area.
[0085]
Further, as in the first embodiment, the operation of the control device can be realized by software, and a program is read from a recording medium containing the software to realize the same operation as the control device. be able to. In addition, this operation can be used for motion vector search in image coding processing and image scroll display, and can be applied to a wireless image communication terminal device, a wireless transmission / reception device connected to a computer, a navigation system, and the like. Is possible.
[0086]
(Third embodiment)
As shown in FIG. 3, the image data reading control apparatus according to the third embodiment includes supplementary data control means 36 for managing the displacement direction of the rectangular area in the ring buffer and obtaining the displacement destination of the reference address. ing. Other configurations are the same as those of the apparatus (FIG. 2) of the second embodiment.
[0087]
The supplement data control unit 36 manages the displacement direction of the rectangular area in the ring buffer managed by the rectangular area management unit 25, and the reference address in the ring buffer managed by the supplement area management unit 14 based on the displacement direction. And the replenishment area of the image data managed by the replenishment data management means 13 is controlled.
[0088]
The operation of the control device in the third embodiment will be described.
[0089]
FIG. 16 shows the relationship between the rectangular area in the ring buffer managed by the rectangular area management means 25 and the displacement direction of this rectangular area managed by the supplement data control means 36, and the reference address associated with this displacement. Shows movement. Here, in order to simplify the explanation, when the rectangular area 101 managed by the rectangular area managing means 25 in the ring buffer 74 is displaced two-dimensionally within the range of one pixel, that is, each of the diagonal areas 101 in the vertical and horizontal directions. An example of displacement in the pixel range is taken as an example.
[0090]
A rectangular area 101 indicates a rectangular area in the ring buffer 74 managed by the rectangular area management means 25, and the supplementary data control means 36 designates the rectangular area 101 as
FIG. 16A shows a case where the pixel is displaced obliquely in the upper left one pixel direction.
FIG. 16 (b) shows the case of displacement in the upper one pixel direction.
FIG. 16C shows a case where the pixel is displaced diagonally in the upper right one pixel direction.
FIG. 16 (d) shows the case of displacement in the left one pixel direction.
FIG. 16 (e) shows the case of displacement in the right one pixel direction.
FIG. 16 (f) shows a case where the pixel is displaced obliquely in the lower left one pixel direction
FIG. 16 (g) shows a case where the pixel is displaced in the lower one pixel direction.
FIG. 16 (h) shows a case where the pixel is displaced obliquely in the lower right one pixel direction.
Is shown.
[0091]
FIG. 16 shows a case where the position of the reference address (SA) in the ring buffer described with reference to FIG.
[0092]
In the following description, the reference address (SAp) before displacement and the reference address (SAn) after displacement are used to distinguish the reference address before displacement and the reference address after displacement of the rectangular area 101.
[0093]
First, an operation when the rectangular region 101 is displaced in the diagonally upper left one pixel direction as shown in FIG.
[0094]
The supplementary data control means 36 uses the reference address (SAp) before displacement for the displacement in the diagonally upper left one-pixel direction as shown in FIG.

Calculated by
[0095]
The supplementary data control unit 36 notifies the supplementary area management unit 14 of the calculated SAn, controls the change of the reference address (SA) in the ring buffer 74, and notifies the supplementary data management unit 13 of the calculated SAn. Then, the change of the start address (OSA) of the rectangular area 73 including the image data supplement area is controlled.
[0096]
Based on the SAn notified from the supplement data control unit 36, the supplement region management unit 14 performs supplement processing corresponding to the case where the rectangular region 101 is obliquely displaced in the upper left one pixel direction by the method described in the first embodiment. The area 82a to be calculated is calculated. Further, the supplement data management means 13 obtains the start address (OSA) of the rectangular area 73 including the supplement area of the image data based on the SAn notified from the supplement data control means 36, as described in the first embodiment. According to the method, a replenishment area 81a of image data that needs replenishment corresponding to the case where the rectangular area 101 is displaced obliquely in the upper left one pixel direction is calculated.
[0097]
Next, an operation when the rectangular region 101 is displaced in the upper one pixel direction as shown in FIG.
[0098]
The supplement data control unit 36 uses the reference address (SAp) before displacement for the displacement in the upper one pixel direction as shown in FIG.

Calculated by The replenishment data control means 36 notifies the calculated SAn to the replenishment area management means 14 and the replenishment data management means 13 as in the case of FIG. 16A, and the replenishment area management means 14 and the replenishment data management means 13 By the method described in the first embodiment, a region 82b to be replenished and a replenishment region 81b of image data that needs replenishment corresponding to the case where the rectangular region 101 is displaced in the upper one pixel direction are calculated. .
[0099]
Next, an operation when the rectangular region 101 is displaced in the diagonally upper right one pixel direction as shown in FIG.
[0100]
For the displacement in the diagonally upper right one-pixel direction as shown in FIG. 16C, the supplement data control unit 36 uses the reference address (SAp) after the displacement using the reference address (SAp) before the displacement,

Calculated by The replenishment data control means 36 notifies the calculated SAn to the replenishment area management means 14 and the replenishment data management means 13, and the replenishment area management means 14 and the replenishment data management means 13 are performed by the method described in the first embodiment. Then, a region 82b to be replenished and a replenishment region 81b for image data that needs to be replenished corresponding to the case where the rectangular region 101 is displaced obliquely in the upper right one pixel direction are calculated.
[0101]
Next, the operation when the rectangular area 101 is displaced in the left one pixel direction as shown in FIG.
[0102]
For the displacement in the left one pixel direction as shown in FIG. 16 (d), the supplement data control unit 36 uses the reference address (SAn) after the displacement using the reference address (SAp) before the displacement.

Calculated by The replenishment data control means 36 notifies the calculated SAn to the replenishment area management means 14 and the replenishment data management means 13, and the replenishment area management means 14 and the replenishment data management means 13 are performed by the method described in the first embodiment. Then, a region 82b to be replenished and a replenishment region 81b for image data that needs replenishment corresponding to the case where the rectangular region 101 is displaced in the left one pixel direction are calculated.
[0103]
Next, an operation when the rectangular area 101 is displaced in the right one pixel direction as shown in FIG.
[0104]
For the displacement in the right one pixel direction as shown in FIG. 16 (e), the supplementary data control means 36 uses the reference address (SAp) after the displacement using the reference address (SAp) before the displacement,

Calculated by The replenishment data control means 36 notifies the calculated SAn to the replenishment area management means 14 and the replenishment data management means 13, and the replenishment area management means 14 and the replenishment data management means 13 are performed by the method described in the first embodiment. Then, a region 82b to be replenished and a replenishment region 81b of image data that needs replenishment corresponding to the case where the rectangular region 101 is displaced in the right one pixel direction are calculated.
[0105]
Next, an operation when the rectangular area 101 is displaced in the diagonally lower left one pixel direction as shown in FIG.
[0106]
For the displacement in the diagonally lower left one pixel direction as shown in FIG. 16 (f), the supplementary data control means 36 uses the reference address (SAn) after the displacement using the reference address (SAp) before the displacement.

Calculated by The replenishment data control means 36 notifies the calculated SAn to the replenishment area management means 14 and the replenishment data management means 13, and the replenishment area management means 14 and the replenishment data management means 13 are performed by the method described in the first embodiment. Then, a region 82b to be replenished and a replenishment region 81b for image data that needs to be replenished corresponding to the case where the rectangular region 101 is displaced obliquely in the lower left one pixel direction are calculated.
[0107]
Next, an operation when the rectangular area 101 is displaced in the lower one pixel direction as shown in FIG.
[0108]
For the displacement in the lower one pixel direction as shown in FIG. 16G, the supplementary data control unit 36 uses the reference address (SAp) after the displacement using the reference address (SAp) before the displacement,

Calculated by The replenishment data control means 36 notifies the calculated SAn to the replenishment area management means 14 and the replenishment data management means 13, and the replenishment area management means 14 and the replenishment data management means 13 are performed by the method described in the first embodiment. Then, a region 82b to be replenished and a replenishment region 81b for image data that needs replenishment corresponding to the case where the rectangular region 101 is displaced in the lower one pixel direction are calculated.
[0109]
Next, an operation when the rectangular region 101 is displaced in the diagonally lower right one pixel direction as shown in FIG.
[0110]
The supplementary data control means 36 uses the reference address (SAp) before displacement for the displacement in the diagonally lower right one pixel direction as shown in FIG. ,

Calculated by The replenishment data control means 36 notifies the calculated SAn to the replenishment area management means 14 and the replenishment data management means 13, and the replenishment area management means 14 and the replenishment data management means 13 are performed by the method described in the first embodiment. Then, a region 82b to be replenished and a replenishment region 81b for image data that needs replenishment corresponding to the case where the rectangular region 101 is displaced obliquely in the lower right one pixel direction are calculated.
[0111]
As described above, in the control device of this embodiment, the displacement direction of the rectangular area in the ring buffer managed by the rectangular area management means 25 is notified to the supplement data control means 36, and the supplement data control means 36 is notified. The direction of displacement of the rectangular area in the ring buffer is managed, and the replenishment area management means 14 is notified to change the reference address in the ring buffer managed by the replenishment area management means 14 based on this displacement direction, and The replenishment data management means 13 is notified to change the replenishment area of the image data managed by the replenishment data management means 13.
[0112]
Therefore, it can be used as a ring buffer area that can handle an increase in the amount of data in any direction two-dimensionally, can handle any rectangular area in the ring buffer, and can further handle any arbitrary area in the ring buffer. The image data can be replenished based on the displacement direction of the rectangular area.
[0113]
Further, as in the first embodiment, the operation of the control device can be realized by software, and a program is read from a recording medium containing the software to realize the same operation as the control device. be able to. In addition, this operation can be used for motion vector search in image coding processing and image scroll display, and can be applied to a wireless image communication terminal device, a wireless transmission / reception device connected to a computer, a navigation system, and the like. Is possible.
[0114]
(Fourth embodiment)
As shown in FIG. 4, the image data reading control apparatus according to the fourth embodiment includes supplementary data temporary storage management means 47 for temporarily storing data supplemented to the ring buffer, and supplementary data control means. 46 manages the displacement direction of the rectangular area in the ring buffer managed by the rectangular area management means 25, and the reference address and supplement data management means in the ring buffer managed by the supplement area management means 14 according to the displacement direction. In addition to controlling the replenishment area of the image data managed by 13, the replenishment timing of the replenishment data is also controlled. Other configurations are the same as those of the third embodiment (FIG. 3).
[0115]
The supplemental data temporary storage management unit 47 has at least one memory bank for temporarily fetching supplemental data from the image data management unit 11, and the supplementary data is stored in the supplemental area of the ring buffer according to the instruction timing of the supplemental data control unit 46. Replenish.
[0116]
The operation of the apparatus of this embodiment will be described.
[0117]
The replenishment data control means 46 controls the image data in the replenishment area 81a of the memory space to be stored in the memory of the replenishment data temporary storage management means 47 instead of directly replenishing the area 82a to be replenished in the ring buffer. .
[0118]
Accordingly, the ring buffer 74 managed by the ring buffer management unit 12 is not accessed by the supplement data fetch process during the period when the supplement data is fetched into the memory of the supplement data temporary storage management unit 47. The image data can be processed simultaneously. Then, the replenishment data control means 46 replenishes the replenishment data to the area 82 a to be replenished in the ring buffer 74 when it is confirmed that the replenishment data has been written to the memory of the replenishment data temporary storage management means 47. Control.
[0119]
As described above, in the control apparatus of this embodiment, the replenishment data for the image data is once taken into the memory of the replenishment data temporary storage management unit 47 in accordance with an instruction from the replenishment data control unit 46 and written from the replenishment data control unit 46. In response to this instruction, the supplement data is written into the supplement area of the ring buffer. Therefore, supplementary data can be taken in parallel with the processing for the image data in the ring buffer, and the processing of the image data can be made more efficient.
[0120]
Further, as in the first embodiment, the operation of the control device can be realized by software, and a program is read from a recording medium containing the software to realize the same operation as the control device. be able to. Further, this operation can be used for motion vector search in image coding processing, and can be applied to a wireless image communication terminal device or a wireless transmission / reception device connected to a computer.
[0121]
In addition, this control device can be used for a display device that performs scroll display of an image. In a device that has a rectangular display area and can be scrolled in a two-dimensional direction, display processing and data reading are performed in parallel. Makes it possible to do. Therefore, when applied to a navigation system as shown in FIG. 19, the effect can be exhibited particularly.
[0122]
(Fifth embodiment)
As shown in FIG. 5, the image data reading control apparatus according to the fifth embodiment stores data that needs to be taken into the ring buffer from the supplementary data written in the memory of the supplementary data temporary storage management unit 47. Replenishment data necessity determination processing means 58 for determination is provided. Other configurations are the same as those of the fourth embodiment (FIG. 4).
[0123]
When the displacement of the rectangular area in the ring buffer occurs, the supplementary data corresponding to the displacement is written into the memory of the supplementary data temporary storage management means 47. While this writing is being performed, When the displacement is further updated, the supplementary data corresponding to the next displacement is overwritten in the memory of the supplementary data temporary storage management unit 47 after the supplementary data corresponding to the previous displacement is written.
[0124]
At this time, the supplement data necessity determination processing unit 58 can become supplement data under the updated displacement from the supplement data written in the memory of the supplement data temporary storage management unit 47 based on the previous displacement. Image data is determined. This image data is written from the supplementary data temporary storage management means 47 into the ring buffer. Therefore, writing of necessary image data to the ring buffer can be realized quickly without waiting for overwriting of supplementary data corresponding to the updated displacement.
[0125]
For this purpose, the supplementary data necessity determination processing means 58 determines the previous image data supplementary region direction, which is the direction of the supplemental region of image data due to the displacement of the previous rectangular region, and the supplementary region of image data due to the displacement of the current rectangular region. The direction of the current image data supplemental region, which is the direction, and the data in the supplemental region direction common to the previous image data supplemental region direction and the current image data supplemental region direction are determined as supplemental data to the ring buffer, The supplementary data control means 46 is notified.
[0126]
The operation of this control device will be described.
[0127]
FIG. 17 shows image data replenishment areas 119 to 122 that require replenishment managed by the replenishment data management means 13 with respect to the displacement direction of the rectangular area 101 in the ring buffer 74 managed by the replenishment data control means 46. FIG. The rectangular area 101 in the ring buffer is displaced in any of the upward direction 111, the downward direction 112, the left direction 113, the right direction 114, the upper left direction 115, the upper right direction 116, the lower left direction 117, and the lower right direction 118. The direction of this displacement is managed by the supplement data control means 46.
[0128]
On the other hand, the replenishment area of the image data 72 that requires replenishment is any one of the upper replenishment area 119, the lower replenishment area 120, the left replenishment area 121, and the right replenishment area 122, and this area is managed by the replenishment data management means 13. doing.
[0129]
For example, when the rectangular area 101 in the ring buffer is displaced in the upward direction 111, the replenishment area for the image data that needs replenishment is the upper replenishment area 119. When the rectangular area 101 in the ring buffer is displaced in the upper left direction 115, the replenishment areas for image data that require replenishment are two areas, an upper replenishment area 119 and a left replenishment area 121.
[0130]
A case where the rectangular area in the ring buffer is displaced in the upper left direction and further displaced in the upper direction will be described as an example. When the rectangular area in the ring buffer is displaced in the upper left direction, the supplement data control unit 46 instructs to change the supplement area of the image data managed by the supplement data management unit 13 to the upper area 119 and the left area 121. To do. The replenishment data management means 13 changes the replenishment area of the image data into the upper area 119 and the left area 121 according to an instruction from the replenishment data control means 46. The image data management means 11 writes the supplementary data in the upper area, which is the image data supplementary area managed by the supplementary data management means 13, and the supplementary data in the left area in the memory of the supplementary data temporary storage management means 47.
[0131]
The supplement data control unit 46 notifies the supplement data necessity determination processing unit 58 that the displacement direction of the rectangular area in the ring buffer is the upper left direction. The supplementary data necessity determination processing means 58 stores the previous image data supplementary region direction which is the direction of the supplementary region of the image data that needs supplementation to the ring buffer from the notified displacement direction.
[0132]
At this time, the supplementary data necessity determination processing means 58 stores, for example, the direction of the supplementary area of the image data to be stored in a 4-digit binary number. The fourth digit indicates the upward direction of the rectangular area, the third digit indicates the downward direction of the rectangular area, the second digit indicates the left direction of the rectangular area, and the first digit indicates the right direction of the rectangular area. Each digit is represented by 1 for the direction of the replenishment area and 0 for the direction of the replenishment area that does not need to be replenished.
[0133]
The displacement direction of the notified rectangular area in the ring buffer is the upper left direction, and the replenishment areas that need to be replenished with the image data are the upper replenishment area 119 and the left replenishment area 121. Therefore, the previous image data supplement area directions are upward and leftward, and is represented by 1010 as a 4-digit binary number.
[0134]
While the image data management unit 11 writes the supplement data to the memory of the supplement data temporary storage management unit 47, the rectangular area in the ring buffer is further displaced upward. The supplement data control unit 36 notifies the supplement data necessity determination processing unit 58 that the displacement direction of the rectangular area in the ring buffer is upward. The supplementary data necessity determination processing means 58 determines that the area in which the image data needs to be supplemented from the notified displacement direction is the upper supplementary area 119, and the supplemental area for the image data that requires supplementation to the ring buffer. The direction of the current image data supplemental area, which is the direction of, is represented by 1000 as a 4-digit binary number and stored.
[0135]
Further, the supplement data necessity determination processing means 58 determines a common supplement area from the stored previous image data supplement area direction and the current image data supplement area direction. This common replenishment area can be obtained from a logical product of 1010 representing the direction of the previous image data replenishment area as a 4-digit binary number and 1000 representing the direction of the current image data replenishment area as a 4-digit binary number. That is, the logical product is 1000, and it is determined that the replenishment area of the image data that needs to be replenished in the ring buffer is upward. The supplementary data necessity determination processing means 58 notifies the supplementary data control means 46 of the determined result.
[0136]
The replenishment data control means 46 that has received the notification from the replenishment data necessity determination processing means 58 instructs to change the replenishment area of the image data managed by the replenishment data management means 13 to the upper replenishment area 119 and at the same time replenishment. The temporary data storage management unit 47 is instructed to write the image data of the upper replenishment area 119 which is the upper replenishment area. The supplementary data temporary storage management unit 47 writes only the supplementary data of the upper supplementary region into the region to be supplemented in the ring buffer managed by the supplemental region management unit 14.
[0137]
Thereafter, the image data management unit 11 uses the supplementary data temporary storage management unit 47 to store the supplementary data in the image data supplementation region managed by the supplementary data management unit 13, that is, the upper region 119 changed by an instruction from the supplementary data control unit 46. Write to memory.
[0138]
Thus, since this control apparatus has the supplement data necessity determination processing means 58, the supplement data in the upper supplement area 119 and the left supplement area 121 managed by the supplement data temporary storage management means 47 is stored. Of these, only the supplement data in the upper supplement area 119 is supplemented to the ring buffer, except for the supplement data in the left supplement area 121 that does not require supplement. As a result, the supplementary data required under the current displacement of the rectangular area is quickly taken into the ring buffer.
[0139]
When the rectangular area in the ring buffer is displaced upward and then updated to the displacement in the upper left direction, the 4-digit binary number representing the direction of the previous image data supplement area is 1000, and the current image data supplement area The binary number representing the direction is 1010, and the logical product of them is 1000 as in the case described above. At this time, first, the image data in the upper replenishment area 119 managed by the replenishment data temporary storage management means 47 is replenished to the ring buffer, and then the upper replenishment area 119 and the left replenishment area 121 corresponding to the displacement in the upper left direction. When the image data is written into the memory of the supplementary data temporary storage management unit 47, the image data in the left supplementary area 121 is supplemented to the ring buffer.
[0140]
Even in this case, when the image data of the upper replenishment area 119 and the left replenishment area 121 corresponding to the displacement in the upper left direction is written in the memory of the replenishment data temporary storage management unit 47, the image data is replenished to the ring buffer. As compared with the case where the image data is written, the writing of necessary image data to the ring buffer can be completed earlier.
[0141]
In this embodiment, the supplementary data necessity determination processing means 58 uses a four-digit binary number for the supplementary area direction of the image data due to the displacement of the previous rectangular area and the supplementary area direction of the image data due to the displacement of the current rectangular area. Although it is represented and stored, it is not always necessary to store it in binary.
[0142]
In addition, the fourth digit is represented as a supplementary data region in the upward direction of the rectangular region, the third digit in the downward direction of the rectangular region, the second digit in the left direction of the rectangular region, and the first digit in the right direction of the rectangular region. The order of these digits may be changed.
[0143]
In this embodiment, the case where the rectangular area in the ring buffer is displaced in the upper left direction and further displaced in the upper direction has been described. Thereafter, considering the case where the rectangular area is further displaced to the left, in this embodiment, the supplementary data in the upper area 119 is overwritten in the memory of the supplementary data temporary storage management means 47. The image data of the left supplemental area 121 written in the memory of the temporary storage management unit 47 cannot be used for the leftward displacement.
[0144]
However, this point can be solved by the supplementary data temporary storage managing unit 47 having a plurality of memories and managing the memory in which the supplementary data is written by the supplemental data temporary storage managing unit 47. Alternatively, the replenishment data of the upper replenishment area 119 and the left replenishment area 121 managed by the replenishment data temporary storage management unit 47 is determined by checking the displacement direction of the rectangular area in the ring buffer from the upper left direction, the upper direction and the left direction. If the ring buffer is replenished and then the memory of the supplementary data temporary storage management means 47 is overwritten, the problem can be solved.
[0145]
Further, as in the first embodiment, the operation of the control device can be realized by software, and a program is read from a recording medium containing the software to realize the same operation as the control device. be able to. Further, this operation can be used for motion vector search in image coding processing, and can be applied to a wireless image communication terminal device or a wireless transmission / reception device connected to a computer.
[0146]
In addition, this control device can be used for a display device that performs scroll display of an image. In a device that has a rectangular display area and can be scrolled in a two-dimensional direction, display processing and data reading are performed in parallel. Makes it possible to do. Therefore, the present invention can be particularly effective when applied to a navigation system that requires a small memory capacity to be mounted as shown in FIG.
[0147]
(Sixth embodiment)
As shown in FIG. 6, the image data reading control apparatus according to the sixth embodiment manages the effective area of the image data, and whether the supplement area of the image data due to the displacement of the rectangular area of the ring buffer is within the effective area. An image data effective area management unit 69 for determining whether or not is included. Other configurations are the same as those of the fifth embodiment (FIG. 5).
[0148]
The image data effective area management unit 69 manages the effective area of the image data managed by the image data management unit 11. When the displacement direction of the rectangular area is notified from the supplement data control means 46, the image data effective area management means 69 identifies whether or not the supplement area corresponding to the displacement direction is in the effective area, and sends it to the ring buffer. Whether supplementary data is taken in or not is determined, and the supplementary data necessity determination processing means 58 is notified.
[0149]
The supplemental data necessity determination processing unit 58 determines whether or not supplemental data needs to be taken into the ring buffer in consideration of the determination result notified from the image data effective area management unit 69, and notifies the supplementary data control unit 46. To do.
[0150]
The operation of this control device will be described using the same example as in the fifth embodiment.
[0151]
Consider a case where the rectangular area in the ring buffer is displaced in the upper left direction and further in the upward direction. However, it is assumed that when the rectangular area is displaced upward, it is outside the effective range of the image data.
[0152]
When the supplementary data control unit 46 notifies the supplementary data control unit 46 of the image data supplementary region according to the displacement direction of the rectangular region, the supplementary data control unit 69 stores the supplementary region of the image data managed by the image data management unit 11. Determine if it is within the valid area. In this example, since the upper replenishment area is outside the effective area of the image data in the replenishment area, the image data effective area management unit 69 sends the replenishment data necessity determination processing unit 58 to the replenishment area excluding the upper replenishment area. Notifying that supplementary data can be taken in.
[0153]
At this time, as in the case of the fifth embodiment, the image data effective area management unit 69 sets 1 as the replenishment area that may be replenished, 0 as the replenishment area that cannot be replenished, and 0111 in 4-digit binary notation. Notice.
[0154]
The supplementary data necessity judgment processing means 58 has a four-digit binary number 1000 for determining whether supplementary data needs to be taken into the ring buffer and a four-digit binary number 0111 for judging whether supplementary data is to be taken into the ring buffer. Find the logical product of Then, the 4-digit binary number 0000, which is the logical product, is notified to the supplementary data control means 46 as the necessity determination of supplementary data fetching into the ring buffer.
[0155]
As a result, it is no longer necessary to supplement the ring buffer with supplementary data in the upper supplementary area and the left supplementary area managed by the supplementary data temporary storage management means 47.
[0156]
As described above, in this control apparatus, the supplementary data is written into the ring buffer based on the necessity of writing supplementary data into the ring buffer and whether or not the supplementary data is taken into the ring buffer determined by the image data effective area management processing unit 69. It is determined whether or not it is necessary to fetch additional data.
[0157]
In this embodiment, the image data valid area management processing unit 69 notifies the supplementary data necessity determination processing unit 58 of the supplementary area that may be supplemented, but notifies the supplementary area that may not be supplemented. You may make it do. In this case, the supplemental data necessity determination processing unit 58 determines whether supplementary data needs to be taken into the ring buffer except for the supplemental region notified from the image data effective region management processing unit 69.
[0158]
Further, as in the first embodiment, the operation of the control device can be realized by software, and a program is read from a recording medium containing the software to realize the same operation as the control device. be able to. Further, this operation can be used for motion vector search in image coding processing, and can be applied to a wireless image communication terminal device or a wireless transmission / reception device connected to a computer.
[0159]
In addition, this control device can be used for a display device that performs scroll display of an image. In a device that has a rectangular display area and can be scrolled in a two-dimensional direction, display processing and data reading are performed in parallel. Makes it possible to do. Therefore, the present invention can be particularly effective when applied to a navigation system that requires a small memory capacity to be mounted as shown in FIG.
[0160]
【The invention's effect】
As is apparent from the above description, the image data read control device and the control method thereof for the ring buffer of the present invention can be used in any direction in which the amount of image data in the memory space increases two-dimensionally. Image data can be taken into the ring buffer area in a manner corresponding to this.
[0161]
In addition, an area corresponding to an arbitrary rectangular area of the memory space can be handled on the ring buffer. By using this ring buffer area, the memory space can be divided into a plurality of areas without increasing the storage capacity of the memory space itself. The size of each area can be made variable.
[0162]
Further, the replenishment of the image data can be controlled based on the displacement direction of the rectangular area in the ring buffer. Further, by temporarily fetching the image data to be replenished into the memory bank, the image data in the ring buffer can be processed in parallel with this replenishment. Even if the displacement direction of the rectangular area in the ring buffer is changed, it is determined whether or not it is necessary to replenish the image data captured in the memory bank, or whether the image data is in an effective area. Thus, it is possible to efficiently supplement the ring buffer with appropriate image data.
[0163]
In addition, the image data reading control device and the control method for the ring buffer according to the present invention can perform motion vector search in image encoding processing with a limited memory capacity, and can display a two-dimensional map to be displayed. Scrolling in the direction can be realized.
[Brief description of the drawings]
FIG. 1 is a block diagram showing a configuration of an image data reading control device according to a first embodiment of the present invention;
FIG. 2 is a block diagram showing a configuration of an image data reading control device according to a second embodiment of the present invention.
FIG. 3 is a block diagram showing a configuration of an image data reading control device according to a third embodiment of the present invention.
FIG. 4 is a block diagram showing a configuration of an image data reading control device according to a fourth embodiment of the present invention.
FIG. 5 is a block diagram showing a configuration of an image data reading control device according to a fifth embodiment of the present invention;
FIG. 6 is a block diagram showing a configuration of an image data reading control device according to a sixth embodiment of the present invention.
FIG. 7 is a related diagram showing a correspondence relationship between image data and a ring buffer in the first embodiment of the present invention;
FIG. 8 is an explanatory diagram showing image data, a reference address of a ring buffer, and a pixel size in the first embodiment of the present invention;
FIG. 9A is a related diagram showing a correspondence relationship between a replenishment area (upper left) of image data that needs replenishment and an area to be replenished in the ring buffer;
(B) A related diagram showing the correspondence between the replenishment area (upper) of image data that needs replenishment and the area to be replenished in the ring buffer;
FIG. 10A is a related diagram showing a correspondence relationship between a replenishment area (upper right) of image data that needs replenishment and an area to be replenished in the ring buffer;
(B) A related diagram showing the correspondence between the replenishment area (left) of image data that needs replenishment and the area to be replenished in the ring buffer;
FIG. 11A is a related diagram showing a correspondence relationship between a replenishment area (right) of image data that needs replenishment and an area to be replenished in a ring buffer;
(B) A related diagram showing a correspondence relationship between a replenishment area (lower left) of image data that needs replenishment and an area to be replenished in the ring buffer;
FIG. 12A is a related diagram showing a correspondence relationship between a replenishment area (lower) of image data that needs replenishment and an area to be replenished in the ring buffer;
(B) A related diagram showing a correspondence relationship between a replenishment area (lower right) of image data that needs replenishment and an area to be replenished in the ring buffer;
FIG. 13 is a diagram showing an initial state of a management method for managing a rectangular area of a ring buffer in the second embodiment of the present invention;
FIG. 14 is a related diagram showing a correspondence relationship between image data and a ring buffer in the second embodiment of the present invention;
FIG. 15 is a diagram showing a state in which pixel data is replenished by a management method for managing a rectangular area of a ring buffer in the second embodiment of the present invention;
FIG. 16 is a diagram showing the relationship between the displacement direction of the rectangular area in the ring buffer and the reference address and image data supplement area in the ring buffer in the third and fourth embodiments of the present invention;
FIG. 17 is a diagram for explaining the relationship between the displacement direction of the rectangular area in the ring buffer and the replenishment area of image data that needs replenishment in the fifth and sixth embodiments of the present invention;
FIG. 18 is a diagram showing a wireless image communication terminal device;
FIG. 19 is a diagram showing a navigation system.
[Explanation of symbols]
11 Image data management means
12 Ring buffer management means
13 Supplementary data management means
14 Replenishment area management means
25 Rectangular area management means
36 Replenishment data control means
46 Replenishment data control means
47 Supplementary data temporary storage management means
58 Supplementary data necessity determination processing means
69 Image data effective area management means
71 Memory space
72 Image data
73 Rectangular area managed by image data management means
74 Ring buffer
81a-81h Replenishment area
91 Rectangular area managed by rectangular area management means
92 Area on image data of rectangular area managed by rectangular area management means
101 Rectangular area managed by rectangular area management means
111 Upward displacement direction of the rectangular area in the ring buffer
112 The downward displacement direction of the rectangular area in the ring buffer
113 Leftward displacement direction of the rectangular area in the ring buffer
114 Displacement direction to the right of the rectangular area in the ring buffer
115 Displacement direction in the upper left direction of the rectangular area in the ring buffer
116 Displacement direction in the upper right direction of the rectangular area in the ring buffer
117 Displacement direction in the lower left direction of the rectangular area in the ring buffer
118 Displacement direction in the lower right direction of the rectangular area in the ring buffer
119 Upper replenishment area of image data requiring replenishment
120 Lower replenishment area of image data requiring replenishment
121 Left supplemental area of image data that needs supplementation
122 Right supplement area of image data requiring supplement
1201 Monitor unit
1202 Operation unit
1203 Transmission / reception unit
1204 Camera unit
1205 Speaker unit
1206 Transmitter
1301 Display screen
1302 Controller

Claims

Image data management means for managing writing and reading of image data to and from the memory space;
A ring buffer management means for managing the capture of image data into the ring buffer;
Replenishment data management means for managing a replenishment area of a memory space in which image data requiring replenishment to the ring buffer is written;
Replenishment area management means for managing an area to be replenished in a ring buffer in which image data of the replenishment area is taken in as replenishment data ;
A rectangular area management means for managing a rectangular area in the ring buffer ;
The image data management means manages the image data read to the ring buffer in a rectangular area of the memory space,
The ring buffer management means manages the address next to the end address of the ring buffer having a continuous address from the start address to the end address as the address of the start address position,
The replenishment area managing means manages the area to be replenished in the ring buffer based on a reference address in the ring buffer ;
The rectangular area management means sets the rectangular area in the ring buffer to a start address of the rectangular area, a horizontal pixel number of the rectangular area, a vertical pixel number of the rectangular area, and an address adjacent in the horizontal direction. Management based on a horizontal pixel displacement indicating an increase in the number of pixels until moving and a vertical pixel displacement indicating an increase in the number of pixels until moving to an adjacent address in the vertical direction . Image data reading control device.

Complementary data control means for managing the displacement direction of the rectangular area in the ring buffer is provided, and the supplementary data control means determines the reference address in the ring buffer and the supplementary area in the memory space based on the displacement direction. The image data read control device for the ring buffer according to claim 1 , wherein the control is performed.

The replenishment data temporary storage management means for temporarily taking in the replenishment data from the replenishment area is provided, and the replenishment data temporary storage management means stores the replenishment data fetched at the timing instructed by the replenishment data control means. The image data reading control device for the ring buffer according to claim 2 , further comprising:

When the displacement direction of the rectangular area managed by the replenishment data control means is changed, the replenishment data necessity determination process for identifying the common replenishment area by comparing the replenishment area before the change with the replenishment area after the change. The supplementary data necessity determination processing means notifies the supplementary data control means of the identification result, and the supplementary data control means provides the supplementary data temporary storage management means based on the identification result. 4. The apparatus according to claim 3 , wherein replenishment data to be taken into the ring buffer is controlled from among the already taken image data.

Image data effective area management means for managing the effective area of the image data managed by the image data management means, wherein the image data effective area management means has a replenishment area corresponding to the displacement direction of the rectangular area as an effective area; And determining whether or not supplemental data is taken into the ring buffer, and the supplementary data necessity determination processing means identifies the supplementary region in consideration of the determination result. The apparatus for reading image data into the ring buffer according to claim 4 .

In the image data reading control method for capturing the image data in the memory space into the ring buffer,
Manage the image data of the memory space read to the ring buffer in the rectangular area of the memory space,
Manage the next address of the continuous address from the start address to the end address of the ring buffer that captures the image data as the address of the start address position,
With respect to the image data taken into the ring buffer, the image data in the replenishment area of the memory space is taken into the area to be replenished as replenishment data, and the area to be replenished is based on the reference address in the ring buffer. Manage and change the rectangular area in the ring buffer to the start address of the rectangular area, the horizontal pixel number of the rectangular area, the vertical pixel number of the rectangular area, and the horizontal address Control of reading image data into a ring buffer, which is managed based on a horizontal pixel displacement indicating an increase in number and a vertical pixel displacement indicating an increase in the number of pixels until moving to an adjacent address in the vertical direction Method.

7. The control of reading image data into the ring buffer according to claim 6 , wherein a reference address in the ring buffer and the replenishment area in the memory space are controlled based on a displacement direction of a rectangular area in the ring buffer. Method.

8. The ring buffer according to claim 7 , wherein image data in a replenishment area of the memory space is temporarily taken into a memory bank, and taken into the area to be replenished from the memory bank at a predetermined timing. Image data reading control method.

When the displacement direction of the rectangular area in the ring buffer is changed, the replenishment area before the change is compared with the replenishment area after the change, and the image data of the common replenishment area is selected from the memory bank and 9. The method according to claim 8 , wherein the image data is read into the area to be replenished.

10. The method of controlling image data reading into a ring buffer according to claim 9 , wherein the effective area of the image data in the memory space is managed, and only the image data in the effective area is taken into the area to be supplemented of the ring buffer.

Recording medium storing therein a program for executing the image data read control method of the ring buffer according to any one of claims 6 to 10.

Wireless image communication terminal apparatus image data read control unit is mounted to the ring buffer according to any one of claims 1 to 5.

A navigation system in which the apparatus for reading image data into a ring buffer according to any one of claims 1 to 5 is mounted.