(57)【要約】【課題】圧縮されたデータで示される画像を表示装置に表示させる画像処理装置において、表示処理部に対する処理の負荷を軽減させること。【解決手段】ＣＰＵ１１は、コマンドデータをＲＡＭ１３に記録させた後（ａ）、開始指令データを解凍書込プロセッサ３０へ出力するだけで（ｂ）、圧縮要素データの読出し（ｋ）からＬＣＤ１６に画像を表示させる（ｐ）までの一連の処理をＣＰＵ１１とは別体に設けられた解凍書込プロセッサ３０により実行させることができる（ｃ〜ｒ）。そのため、ＬＣＤ１６に表示させるべき画像を構成する画像要素の数が多い場合であっても、圧縮要素データを解凍するためのＣＰＵ１１に対する処理の負荷が大きくなることがない。【選択図】図５
2004341483.tif 000002
【特許請求の範囲】
【請求項１】
各種画像を構成可能な画像要素を示す複数の要素データそれぞれが所定の圧縮形式で圧縮された状態で記録されている要素メモリと、
表示装置の表示領域に対応づけられた記録領域を有し、該記録領域内の所定の書込位置に書き込まれたデータが、該書込位置に対応する前記表示領域内の表示位置に表示される画像を示すデータとなる画像メモリと、
前記要素メモリに記録された要素データの解凍および前記画像メモリへの書込みに関する処理を行うことによって、前記要素データで示される画像を表示装置に表示させる表示処理部と、を備えた画像処理装置であって、
前記表示処理部からの指令を受けて、前記要素メモリに記録された要素データの解凍および前記画像メモリへの書き込みを行う解凍書込プロセッサを備え、
前記表示処理部は、
所定の画像を構成する１以上の画像要素それぞれについて、該画像要素を示す要素データを読み出すべき前記要素メモリにおける読出位置、および、前記画像要素を表示させるべき表示装置における表示位置を特定可能なコマンドデータを、前記解凍書込プロセッサへ向けて出力するコマンド出力手段が設けられており、
前記解凍書込プロセッサは、
前記表示処理部側から入力したコマンドデータで特定される前記読出位置から前記要素データを読み出す要素読出手段と、
該要素読出手段により読み出された要素データを解凍して圧縮されていない状態のデータとする要素解凍手段と、
該要素解凍手段により解凍された要素データを、前記コマンドデータで前記読取位置と共に特定される前記表示位置に基づき、該表示位置に対応する前記画像メモリの記録領域内の書込位置に書き込む要素書込手段と、が設けられ、
前記コマンドデータで特定される前記読出位置それぞれに対して、前記要素読出手段による読み出し、前記要素解凍手段による解凍、および、前記要素書込手段による書き込みを繰り返すように構成されている
ことを特徴とする画像処理装置。
【請求項２】
それぞれ異なる色の分布を示す複数のカラーパレットが記録されているパレットメモリを備え、
前記要素メモリには、前記要素データとしてグレースケールの画像要素を示すデータが記録されており、
前記表示処理部において、
前記コマンド出力手段は、前記１以上の画像要素それぞれについて、前記読出位置および前記表示位置だけでなく、該画像要素の色の分布を決定するためのカラーパレットが記録されている前記パレットメモリにおける記録位置を特定可能なデータをコマンドデータとして出力して、
前記解凍書込プロセッサにおいては、
前記要素解凍手段により解凍された要素データを、前記コマンドデータで前記読取位置と共に特定される前記記録位置に基づいて、該記録位置に記録されている前記カラーパレットで示される色の分布からなる画像要素を示すデータに変換するパレット変換手段が設けられ、
前記要素書込手段が、前記パレット変換手段により変換された要素データを、前記コマンドデータで前記読取位置と共に特定される前記表示位置に基づいて、該表示位置に対応する前記画像メモリの記録領域内の書込位置に書き込む
ことを特徴とする請求項１に記載の画像処理装置。
【請求項３】
前記表示処理部において、
前記コマンド出力手段は、前記１以上の画像要素それぞれについて、前記読出位置，前記表示位置および前記記録位置だけでなく、前記画像要素における色の属性を前記表示位置が同一となる他の前記画像要素における色の属性に合わせて調整すべき調整度合いを特定可能なデータをコマンドデータとして出力して、
前記解凍書込プロセッサにおいては、
前記パレット変換手段により変換された要素データを、前記コマンドデータで前記読取位置と共に特定される前記調整度合いに基づいて、前記要素データで示される画像要素における色の属性が調整されたデータに変換する要素変換手段が設けられ、
前記要素書込手段が、前記要素変換手段により変換された要素データを、前記コマンドデータで前記読取位置と共に特定される前記表示位置に基づいて、該表示位置に対応する前記画像メモリの記録領域内の書込位置に書き込む
ことを特徴とする請求項２に記載の画像処理装置。
【請求項４】
前記解凍書込プロセッサにおいて、
前記要素書込手段は、前記要素データを前記画像メモリに書き込む際、該要素データで示される画像要素の一部が前記表示領域の端部からはみ出して表示される場合に、該はみ出す部分に対応する前記要素データのデータ領域について、前記画像メモリへの書き込みを行わない
ことを特徴とする請求項１から３のいずれかに記載の画像処理装置。
【請求項５】
前記表示処理部において、
前記コマンド出力手段は、前記読出位置および前記表示位置だけでなく、前記要素データのうち、前記はみ出す示部分に対応するデータ領域を特定可能なコマンドデータを出力して、
前記解凍書込プロセッサにおいて、
前記要素書込手段は、前記要素データを前記画像メモリに書き込む際、該要素データのデータ領域のうち、前記コマンドデータで前記読取位置および前記表示位置と共に特定される前記はみ出す部分に対応するデータ領域について、前記画像メモリへの書き込みを行わない
ことを特徴とする請求項４に記載の画像処理装置。
【請求項６】
請求項１から５のいずれかに記載の解凍書込プロセッサとして機能するために必要な回路が形成されてなる解凍書込用回路。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、所定の圧縮形式で圧縮されたデータで示される画像を表示装置に表示させるための画像処理装置、および、この画像処理装置の一部として利用可能な解凍書込用回路に関する。
【背景技術】
【０００２】
従来から、メモリに記録されたデータで示される画像を表示装置に表示させる画像処理装置においては、メモリの記録容量を有効に利用するために、データ量の圧縮されたデータをメモリに記録させておくことが一般的である。
【０００３】
この種の画像表示装置としては、例えば、画像データ（画像情報）を連続的に表示させるためのビュワー機能を備えた画像表示装置であって、圧縮されて記録（記憶）されている一連の画像データを順次表示させる際に、表示されている画像データの次に表示すべき画像データを同時に解凍して保持しておき、次の表示指示に基づき保持しておいた画像データを表示する、といった画像処理装置が提案されている（特許文献１参照）。
【特許文献１】特開平１１−３４１４９１号公報（段落［０００４］，図１）
【発明の開示】
【発明が解決しようとする課題】
【０００４】
しかし、この画像処理装置においても、単一のＣＰＵからなる表示処理部がメモリからのデータの読出しから表示装置に画像を表示させるまでの一連の処理を行うように構成されている。そのため、表示装置に表示させるべき画像を複数のデータで示される画像要素それぞれにより構成する場合には、画像を構成する画像要素の数が多くなるほど、圧縮されたデータを解凍するための処理の負荷が大きくなってしまう。こうして、表示処理部に対する処理の負荷が大きくなっている状態のときに表示処理部が他の処理を同時（並列的）に行わなければならない状況になると、この処理の開始タイミングが遅くなったり、処理時間そのものが長くなったりしてしまう。
【０００５】
本発明は、上記課題を解決するためになされたものであり、その目的は、メモリに圧縮された状態で記録されたデータで示される画像を表示装置に表示させる画像処理装置において、表示処理部に対する処理の負荷を軽減させるための技術を提供することである。
【課題を解決するための手段】
【０００６】
上記課題を解決するため請求項１に記載の画像処理装置は、各種画像を構成可能な画像要素を示す複数の要素データそれぞれが所定の圧縮形式で圧縮された状態で記録されている要素メモリと、表示装置の表示領域に対応づけられた記録領域を有し、この記録領域内の所定の書込位置に書き込まれたデータが、この書込位置に対応する表示領域内の表示位置に表示される画像を示すデータとなる画像メモリと、要素メモリに記録された要素データの解凍および画像メモリへの書込みに関する処理を行うことによって、要素データで示される画像を表示装置に表示させる表示処理部と、を備えた画像処理装置である。これらのうち、表示処理部は、所定の画像を構成する１以上の画像要素それぞれについて、この画像要素を示す要素データを読み出すべき要素メモリにおける読出位置、および、この画像要素を表示させるべき表示装置における表示位置を特定可能なコマンドデータを解凍書込プロセッサ側へ向けて出力するコマンド出力手段が設けられている。
【０００７】
また、この画像処理装置には、要素読出手段、要素解凍手段および要素書込手段を備え、表示処理部からの指令を受けて要素メモリに記録された要素データの解凍および画像メモリへの書き込みを行う解凍書込プロセッサが備えられている。これらのうち、要素読出手段は、表示処理部側から入力したコマンドデータで特定される読出位置から要素データを読み出す。また、要素解凍手段は、要素読出手段により読み出された要素データを解凍して圧縮されていない状態のデータとする。また、要素書込手段は、要素解凍手段により解凍された要素データを、コマンドデータで読取位置と共に特定される表示位置に基づき、この表示位置に対応する画像メモリの記録領域内の書込位置に書き込む。そして、コマンドデータで特定される読出位置それぞれに対して、要素読出手段による読み出し、要素解凍手段による解凍、および、要素書込手段による書き込みが繰り返し行われるように構成されている。
【０００８】
このように構成された画像処理装置によれば、表示処理部は、表示装置への画像の表示を指令するためのコマンドデータを解凍書込プロセッサへ向けて出力するだけで、要素データの読出しから表示装置に画像を表示させるまでの一連の処理を表示処理部とは別体に設けられた解凍書込プロセッサにより実行させることができる。
【０００９】
そのため、表示装置に表示させるべき画像を構成する画像要素の数が多い場合であっても、要素データを解凍するための表示処理部に対する処理の負荷が大きくなることがない。
【００１０】
このように、表示装置に画像を表示させる際に、表示処理部に対する処理の負荷を大幅に軽減することができるため、表示処理部が画像の表示に拘わる処理（コマンドデータの出力）の他に何らかの処理を同時（並列的）に行わなければならない状況になったとしても、この処理の開始タイミングの遅れや処理時間の長さなどを従来よりも大幅に短くすることができる。
【００１１】
なお、上述した要素メモリに記録されている要素データは、所定の圧縮形式で圧縮された状態となっているが、この圧縮形式とは、要素データのデータ量を圧縮して小さくできる形式であれば、その具体的な形式は特に限定されない。
【００１２】
また、表示処理部のコマンド出力手段は、コマンドデータを解凍書込プロセッサ側へ向けて出力する手段であって、解凍書込プロセッサ側からアクセス可能なメモリへコマンドデータを出力した（記録させた）後にコマンドデータの読み込みを解凍書込プロセッサに指令するように構成すればよいし、直接解凍書込プロセッサへ直接コマンドデータを出力するように構成してもよい。また、コマンド出力手段により出力されるコマンドデータは、あらかじめ複数種類用意（メモリ内に記録）されたもののうちの画像に対応するコマンドデータとすればよいし、画像毎に生成されたコマンドデータとしてもよい。
【００１３】
また、解凍書込プロセッサの要素解凍手段は、要素データを解凍（または、伸張，展開）して圧縮されていない状態のデータに戻す手段であって、あらかじめ定められた圧縮形式で示される手順（アルゴリズム）に従って解凍するように構成すればよい。また、要素データの圧縮形式が特定可能であれば、この特定した形式で示される手順に従って解凍するように構成すればよい。この場合、それぞれが異なる圧縮形式で圧縮されたデータを要素データとして採用することができるようになる。
【００１４】
また、請求項２に記載の画像処理装置は、それぞれ異なる色の分布を示す複数のカラーパレットが記録されているパレットメモリを備えており、要素メモリには、要素データとしてグレースケールの画像要素を示すデータが記録されている。また、表示処理部において、コマンド出力手段は、１以上の画像要素それぞれについて、読出位置および表示位置だけでなく、画像要素の色の分布を決定するためのカラーパレットが記録されているパレットメモリにおける記録位置を特定可能なデータをコマンドデータとして出力する。そして、解凍書込プロセッサにおいては、要素解凍手段により解凍された要素データを、コマンドデータで読取位置と共に特定される記録位置に基づいて、この記録位置に記録されているカラーパレットで示される色の分布からなる画像要素を示すデータに変換するパレット変換手段が設けられ、要素書込手段が、パレット変換手段により変換された要素データを、コマンドデータで読取位置と共に特定される表示位置に基づいて、この表示位置に対応する画像メモリの記録領域内の書込位置に書き込む。
【００１５】
このように構成された画像処理装置によれば、表示処理部は、表示装置への画像の表示を指令するためのコマンドデータとしてカラーパレットの記録位置を特定可能なデータを解凍書込プロセッサ側へ向けて出力するだけで、要素データの読出しから表示装置にカラーの画像を表示させるまでの一連の処理を解凍書込プロセッサにより実行させることができる。
【００１６】
特に、この構成であれば、要素メモリに記録された要素データで示されるグレースケールの画像を、パレットメモリ内に記録されているカラーパレットによりそれぞれ異なる色の分布で表現したカラーの画像として表示装置に表示させることができる。そのため、色の分布のみが異なる同一種類の要素データを複数用意しなくても同一種類の画像要素を異なる色の分布で表現することができ、色の分布を示すパターンおよび画像要素の種類が多いほど要素メモリの記録領域を節約することができる。
【００１７】
なお、上述したパレットメモリに記録されている「カラーパレット」とは、画像要素の色の分布を決定するためのデータであって、例えば、画像要素の各画素における階調と、この画素を表示させるべき色の属性（色相、彩度、明度）との対応関係を示すデータである。
【００１８】
また、請求項３に記載の画像処理装置では、表示処理部におけるコマンド出力手段が、１以上の画像要素それぞれについて、読出位置，表示位置および記録位置だけでなく、画像要素における色の属性を表示位置が同一となる他の画像要素における色の属性に合わせて調整すべき調整度合いを特定可能なデータをコマンドデータとして出力する。また、解凍書込プロセッサにおいては、パレット変換手段により変換された要素データを、コマンドデータで読取位置と共に特定される調整度合いに基づいて、要素データで示される画像要素における色の属性が調整されたデータに変換する要素変換手段が設けられ、要素書込手段が、要素変換手段により変換された要素データを、コマンドデータで読取位置と共に特定される表示位置に基づいて、この表示位置に対応する画像メモリの記録領域内の書込位置に書き込む。
【００１９】
このように構成された画像処理装置によれば、表示処理部は、表示装置への画像の表示を指令するためのコマンドデータとして調整度合いを特定可能なデータを解凍書込プロセッサ側へ向けて出力するだけで、要素データが読み出されてから画像要素における色の属性が変更されてなるカラーの画像を表示させるまでの一連の処理を解凍書込プロセッサに実行させることができる。
【００２０】
なお、上述したコマンドデータにより特定される「調整度合い」とは、画像要素における色の属性（色相、彩度、明度のうち１以上）を、同じ表示位置となる他の画像要素における色の属性に合わせて調整（変更）するためのパラメータを示すものであって、例えば、画像要素の色を、同じ表示位置に配置される他の画像要素の色と混ぜた色にするための混ぜる割合を示すパラメータなどが考えられる。この場合、特定の画像要素における色の属性を、表示位置が同一となる他の画像要素における色の属性と「調整度合い」で示される割合で混ぜ合わせることにより調整すればよい。
【００２１】
また、「調整度合い」としては、特定の画像要素を、同一の表示位置に配置される他の画像要素を透過させた状態で表示させるための透過割合を示すパラメータなども考えられる。この場合、特定の画像要素における色の属性を、他の画像要素の色が「調整度合い」で示される透過割合だけ透過した状態となるように調整すればよい。
【００２２】
ところで、表示装置の表示領域に画像要素を表示させるためには、この画像要素の各画素それぞれに対応する記録領域に、画像要素を示す要素データの書き込みを行うことになるが、このときの表示位置および画像メモリの構成によっては、画像要素が意図しない状態で表示されてしまう恐れがある。
【００２３】
例えば、画像メモリが、表示領域を構成する各画素に対応づけられた記録領域を含む記録領域で構成され、各記録領域に連続するアドレスが割り当てられたメモリであって、一定のアドレス幅の間隔で区切った記録領域それぞれが表示領域を構成する横方向１ライン分の画素に対応づけられたものであれば、表示領域の第ｎ（ｎは任意の数）ラインに対応する記録領域が連続した後、直ぐに次のアドレスから第ｎ＋１ライン分の記録領域が始まることになる。この構成において、画像要素を第ｎラインの終端側（または始端側）に位置させ、その一部が表示領域の端部からはみ出す状態で表示させる場合には、このはみ出す部分がアドレスの連続性に起因して第ｎ＋１ラインの始端側（または第ｎ−１ラインの終端側）に対応する記録領域へ書き込まれてしまう。そのため、画像要素は、表示領域の端部からはみ出した部分が、本来表示させるべきではない始端側（または終端側）に回り込んで表示されてしまう。
【００２４】
そこで、このような意図しない状態で表示されてしまうことを防止するために、以下に示すような構成を採用するとよい。例えば、請求項４に記載の画像処理装置のように、解凍書込プロセッサにおける要素書込手段を、要素データを画像メモリに書き込む際、この要素データで示される画像要素の一部が表示領域の端部からはみ出して表示される場合に、この「はみ出す部分」に対応する要素データのデータ領域について、画像メモリへの書き込みを行わない、といった構成である。
【００２５】
このように構成すれば、画像要素に表示領域の端部からはみ出す部分が存在する場合であっても、そのような部分に対応するデータ領域については画像メモリへ書き込まれることがないため、画像要素がラインの始端側（または終端側）に回り込んで表示されてしまうことを防止できる。
【００２６】
なお、この構成において、要素書込手段がはみ出す部分に対応する要素データのデータ領域をどのように特定するか否かについては特に限定されない。例えば、表示処理部におけるコマンド出力手段が、読出位置および表示位置だけでなく、要素データのうち、「はみ出す部分」に対応するデータ領域を特定可能なコマンドデータを出力するように構成されている場合であれば、要素書込手段は、請求項５に記載のように、要素データを画像メモリに書き込む際、この要素データのデータ領域のうち、コマンドデータで読取位置および表示位置と共に特定されるはみ出す部分に対応するデータ領域について、画像メモリへの書き込みを行わない、ように構成すればよい。
【００２７】
このように構成すれば、表示処理部から出力されたコマンドデータに基づいて、「はみ出す部分」を特定し、画像メモリへの書き込みを行わせないようにすることができる。
また、請求項６に記載の解凍書込用回路は、請求項１から５のいずれかに記載の解凍書込プロセッサとして機能するために必要な回路が形成されてなるものである。
【００２８】
このように構成された解凍書込用回路によれば、請求項１から５のいずれかに記載の解凍書込プロセッサの一部を構成することができる。
【発明を実施するための最良の形態】
【００２９】
本発明をナビゲーションシステムに適用した例を説明する。
ナビゲーションシステム１は、ＣＰＵ１１，ＲＯＭ１２，ＲＡＭ１３，ＶＲＡＭ１４，表示部１５，液晶ディスプレイ（以降、「ＬＣＤ」とする；Liquid Crystal Display）１６，ハードディスク１７，操作パネル１８，位置検出部２０，解凍書込プロセッサ３０などを備えている。
【００３０】
ＣＰＵ１１は、ＲＯＭ１２に記録されている処理手順に従いＲＡＭ１３に処理結果を記録させながらナビゲーションシステム１の各構成要素にバス１９を介して指令を送ることによって、ナビゲーションシステム１全体の動作を制御する。
【００３１】
ＲＯＭ１２には、ＣＰＵ１１による処理手順の他に、それぞれがＬＣＤ１６の表示領域に表示させるべき画像を構成可能な画像要素を示す複数の圧縮要素データ、所定の画像のＬＣＤ１６による表示を解凍書込プロセッサ３０に実行させるためのコマンドデータ、それぞれ異なる色の分布を示す複数のカラーパレットなどが記録されている。なお、ＲＯＭ１２に記録されている圧縮要素データは、グレースケールの画像要素を示すものであって、所定の圧縮形式でデータ量が圧縮されたデータである。また、カラーパレットは、画像要素の色の分布を決定するためのデータであって、画像要素の各画素における階調と、この画素を表示させるべき色の属性（色相、彩度、明度）との対応関係を示すデータである。
【００３２】
ＶＲＡＭ１４は、図２に示すように、ＬＣＤ１６の表示領域を構成するｗ×ｈの各画素（例えば、６４０×４８０）に対応づけられた記録領域を含む記録領域で構成され、各記録領域に対して連続するアドレス（０〜ｎのうち、ｉ〜ｊが表示領域に対応づけられたアドレス；ｉ，ｊ≦ｎ）の割り当てられたメモリであって、一定のアドレス幅（６４０）で区切られた記憶領域それぞれがＬＣＤ１６の表示領域を構成する横方向１ライン分の画素に対応づけられている。そして、この記録領域における所定の書込位置に書き込まれたデータは、表示部１５によって、このデータで示される画像が書込位置に対応するＬＣＤ１６の表示位置に表示（描画）される。
【００３３】
ハードディスク１７には、地図データなどナビゲーションシステムとしての機能を実現するために必要な種々のデータが記録されている。
操作パネル１８は、利用者による操作を受け付けるための各種入力キーにより構成されている。
【００３４】
位置検出部２０は、地磁気センサ，ジャイロスコープ，距離センサ，ＧＰＳ（global positioning system ）受信機などからなり、ナビゲーションシステム１（の搭載された被搭載物）の現在位置を検出可能に構成されている。
【００３５】
解凍書込プロセッサ３０は、上述のコマンドデータに基づいて動作することにより（後述の「解凍書込プロセッサ３０の動作（図５）」参照）、所定の画像をＬＣＤ１６に表示させる機能を実現する集積回路である。
・ＣＰＵ１１によるコマンド出力処理
以下に、ＣＰＵ１１により実行されるコマンド出力処理の処理手順を図３に基づいて説明する。このコマンド出力処理は、操作パネル１８により所定の画像をＬＣＤ１６に表示させる契機となる操作が行われた際、または、外部（例えば、位置検出部２０など）からＬＣＤ１６に所定の画像を表示させる旨の指令を受けた際に開始される。
【００３６】
まず、操作パネル１８により行われた操作または外部からの指令に基づいて、ＬＣＤ１６に表示させるべき画像を特定する（ｓ１１０）。
次に、ｓ１１０の処理で特定された画像のＬＣＤ１６による表示を解凍書込プロセッサ３０に行わせるためのコマンドデータを、ＲＯＭ１２に記録されている複数のコマンドデータの中から読み出す（ｓ１２０）。本実施形態においては、ｓ１１０の処理で特定される可能性のある画像それぞれに対応するコマンドデータがあらかじめＲＯＭ１２に記録されており、このｓ１２０の処理では、ｓ１１０の処理で特定された画像に対応するコマンドデータをＲＯＭ１２から読み出す。
【００３７】
このコマンドデータは、複数のコマンドにより構成されており、所定の画像を構成するのに必要なｐ（１≦ｐ）個の画像要素それぞれについて、画像要素における色の分布を示すカラーパレットが記録されているＲＯＭ１２における記録領域、画像要素を示す圧縮要素データが記録されているＲＯＭ１２における記録領域（読出位置）、画像要素を表示すべきＬＣＤ１６の表示位置に対応するＶＲＡＭ１４における記録領域（書込位置）、画像要素を表示するにあたり同じ表示位置に表示される他の画像要素と色を混ぜるか否か、他の画像要素と色を混ぜる場合における色の混合割合、などを特定可能なデータである。
【００３８】
より具体的には、図４に示すように、コマンドデータを構成する全てのコマンドの数Ｎを示す「コマンド数」コマンド、カラーパレットのＲＯＭ１２における記録位置（アドレスａ）を示す「パレット読込」コマンド、画像要素の表示に関する「要素表示」コマンドなどが順番に配列されたものである。この「要素表示」コマンドは、要素データのＲＯＭ１２における記録位置のアドレスｂ，および，ＶＲＡＭ１４における画素毎の記録領域のアドレスｃ；ｃ１〜ｃｋ、他の画像要素と色を混ぜるか否かを示すブレンドイネーブル（０：混ぜる，１：混ぜない）、他の画像要素と色を混ぜる場合における混合割合を示すブレンド値（０〜１００％）、画像要素を表示領域に表示させたときに画像要素の左側が表示領域の左端からはみ出すか否かを示すレフトフラグ（０：はみ出さない，１：はみ出す）などを示すコマンドである。また、本実施形態においては、「コマンド数」コマンド，「パレット読込」コマンドの後に、画像要素における色の分布を変更すべき画像要素となるまで「要素表示」コマンドが配列され、「パレット読込」コマンドが挿入された後、再度、色の分布を変更すべき画像要素となるまで「要素表示」コマンドが配列されるといった繰り返しが「コマンド数」コマンドで示されるコマンドの数Ｎとなるまで続いている。
【００３９】
次に、ｓ１２０の処理で読み出されたコマンドデータをＲＡＭ１３に記録する（ｓ１３０）。こうして、図５に示すように、ＲＯＭ１２内のコマンドデータがＲＡＭ１３に記録される（図５の矢印ａ参照）。
【００４０】
次に、ｓ１１０の処理で特定された画像の表示に関する動作を解凍書込プロセッサ３０に開始させる（ｓ１４０）。この処理では、画像の表示に関する動作を開始させる旨の開始指令データを解凍書込プロセッサ３０へ出力する（図５における矢印ｂ参照）。この開始指令データを入力した解凍書込プロセッサ３０は、後述の動作手順（図５）に従って動作した後、ＬＣＤ１６に画像を表示させた旨を通知してくる（図５の矢印ｓ参照）。そのため、ＣＰＵ１１は、この通知によって、ｓ１１０の処理で特定された画像がＬＣＤ１６に表示されたことを認識することができる（図５の矢印ｔ参照）。
【００４１】
次に、解凍書込プロセッサ３０から画像を表示させた旨の通知を受けるまで待機する（ｓ１５０：ＮＯ）。
そして、ｓ１５０の処理で通知を受けたら（ｓ１５０：ＹＥＳ）、ｓ１３０の処理でＲＡＭ１３に記録したコマンドデータを削除した後（ｓ１６０）、本コマンド出力処理を終了する。
・解凍書込プロセッサ３０の動作手順
以下に、解凍書込プロセッサ３０の動作手順を図５に基づいて説明する。
【００４２】
解凍書込プロセッサ３０は、インターフェース部（以降、「Ｉ/Ｆ」とする）３１，設定レジスタ３２，コマンド処理部３３，取得部３４，解凍部３５，変換部３６，混合部３７、書込部３８などからなり、Ｉ/Ｆ３１を介して外部との間でデータを入出力しながら動作する。
【００４３】
この解凍書込プロセッサ３０は、ＣＰＵ１１からの指令を受けて動作を開始する。この指令とは、図３におけるｓ１４０の処理でＣＰＵ１１が出力した開始指令データであり、ＣＰＵ１１は、この開始指令データを設定レジスタ３２に書き込むことにより（矢印ｂ）、画像の表示に関する動作の開始を指令する。
（１）コマンドデータの取得（図５の矢印ｃ〜ｆ参照）
コマンド処理部３３は、設定レジスタ３２の内容を監視しており（矢印ｃ）、ＣＰＵ１１により開始指令データが書き込まれた際に、ＲＡＭ１３からのコマンドデータの読み取りを取得部３４に指令する（矢印ｄ）。ここで、ＲＡＭ１３から読み取るべきコマンドデータは、図３におけるｓ１３０の処理でＣＰＵ１１により記録されたものである（矢印ａ参照）。
【００４４】
この指令を受けた取得部３４は、ＲＡＭ１３からコマンドデータを読み取り（矢印ｅ）、このコマンドデータをコマンド処理部３３へ渡す（矢印ｆ）。コマンド処理部３３は、このコマンドデータを内蔵のレジスタ内へコマンド毎に格納し、以降、それぞれのコマンドに従って順番に動作を行う。
【００４５】
なお、それぞれのコマンドに従って順番に動作を行うにあたり、コマンドが「コマンド数」である場合、このコマンドはコマンドデータを構成する全てのコマンドの数をコマンド処理部３３に認識させるだけのコマンドであるため、このコマンドに対する動作は行われない。
（２）カラーパレットに対する動作（図５の矢印ｄ，ｇ参照）
それぞれのコマンドに従って順番に動作を行うにあたり、コマンドが「パレット読込」である場合、コマンド処理部３３は、ＲＯＭ１２からのカラーパレットの読み取りを取得部３４に指令する（矢印ｄ）。ここで、ＲＯＭ１２から読み取るべきカラーパレットは、「パレット読込」コマンドで示される記録位置に記録されたものである。
【００４６】
この指令を受けた取得部３４は、ＲＯＭ１２からカラーパレットを読み取り（矢印ｇ）、このカラーパレットを変換部３６へ渡す（矢印ｈ）。この変換部３６は、カラーパレットを格納（設定）可能なレジスタを有し、取得部３４から入力したカラーパレットをレジスタ内に格納しておくことによって、以降、解凍部３５から入力したデータで示される画像要素を格納済みのカラーパレットに従った色の分布に変換することができる。
（３）圧縮要素データに対する動作１（図５の矢印ｄ，ｉ〜ｏ参照）
それぞれのコマンドに従って順番に動作を行うにあたり、コマンドが「要素表示」である場合において、このコマンドが他の画像要素と色を混ぜない旨のコマンドであるとき、コマンド処理部３３は、混合割合「０％」（つまり色を混合しない）を示す割合データを混合部３７に渡すと共に（矢印ｉ）、「要素表示」コマンドで示されるレフトフラグおよび書込位置を示す書込位置データを書込部３８に渡した後（矢印ｊ）、ＲＯＭ１２からの圧縮要素データの読み取りを取得部３４に指令する（矢印ｄ）。ここで、ＲＯＭ１２から読み取らせるべき圧縮要素データは、「要素表示」コマンドで示される記録領域（読出位置）に記録されたものである。
【００４７】
この指令を受けた取得部３４は、ＲＯＭ１２から圧縮要素データを読み取り（矢印ｋ）、この圧縮要素データを解凍部３５へ渡す（矢印ｌ）。
この圧縮要素データを入力した解凍部３５は、圧縮要素データを解凍（または、伸張，展開）してなる解凍要素データとした後、この解凍要素データを変換部３６へ渡す（矢印ｍ）。なお、解凍部３５は、所定の圧縮形式で圧縮された圧縮データを解凍してなる解凍データとするための構成である。
【００４８】
この解凍要素データを入力した変換部３６は、上述のように、解凍部３５から入力した解凍要素データを、格納済みのカラーパレットに従った色の分布に変換した画像要素を示す解凍要素データとした後、この解凍要素データを混合部３７に渡す（矢印ｎ）。
【００４９】
この解凍要素データを入力した混合部３７は、解凍要素データをそのまま書込部３８へ渡す（矢印ｏ）。混合部３７は、割合データを格納可能なレジスタを有しており、このレジスタに格納された割合データで示される混合割合が「０％」である場合のみ、変換済みの解凍要素データをそのまま書込部３８へ渡すものである。この動作においては、矢印ｉにおいて混合割合「０％」を示す割合データを入力（およびレジスタへ格納）しているため、変換済みの解凍要素データをそのまま書込部３８に渡している。
【００５０】
そして、この解凍要素データを入力した書込部３８は、上述のように、混合部３７から入力した解凍要素データをＶＲＡＭ１４に書き込む（矢印ｐ）。この書込部３８は、書込位置データを格納可能なレジスタを有しており、このレジスタに書込位置データを格納しておくことによって、以降、混合部３７から入力したデータを、ＶＲＡＭ１４の記録領域のうち書込位置データで示される書込位置に書き込むことができる。ここでは、矢印ｊにおいて、コマンド処理部３３から書込位置データを入力（およびレジスタへ格納）しているため、この書込位置データで示される画像要素を構成する画素それぞれの書込位置（アドレスｃ１〜ｃｋのいずれか）に、解凍要素データの該当部分がライン毎に順次書き込まれる。
【００５１】
ただし、書込部３８は、書込位置データで示される書込位置のアドレスが特定の書込位置となっていると判定される書込位置についての解凍要素データの書き込みを行わない。この「特定の書込位置」として判定される書込位置には、例えば、書込位置データで示される書込位置のアドレスがＬＣＤ１６の表示領域以外のアドレスとなっている（つまり、アドレスがｉより小さく、ｊより大きい）書込位置がある。このような書込位置は、解凍要素データを書き込んだとしても、ＬＣＤ１６に対応する表示領域が存在していないことから表示されることがないため（図６における画像要素１００の波線部分１００ａ参照）、解凍要素データの書き込みを行わないようにしている。
【００５２】
また、「特定の書込位置」として判定される書込位置には、解凍要素データを書き込むべきライン毎の記録領域のうち、表示領域の先頭アドレス（ｉ）に表示領域のアドレス幅（６４０）を積算して求められるライン毎の先頭アドレスおよび最終アドレスから外れたアドレスとなる書込位置がある。具体的には、レフトフラグに「１」がセットされている場合であれば、ライン毎の先頭アドレスよりも小さいアドレスとなっている書込位置であり、レフトフラグに「０」がセットされている場合であれば、ライン毎の最終アドレスよりも大きいアドレスとなっている書込位置である。このような書込位置を含む記録領域に、そのまま解凍要素データを書き込んでしまうと、この解凍要素データで示される画像要素の一部分が表示領域の端部側からはみ出した状態となり、このはみ出す部分がＶＲＡＭ１４における記録領域に割り当てられたアドレスの連続性に起因して表示領域における反対の端部に表示されてしまう（図６における画像要素２００，３００の波線部２００ａ，３００ａ参照）。そのため、画像要素の一部が回り込んで表示されてしまうことがないように、解凍要素データの書き込みを行わないようにしている。
【００５３】
こうして、ＶＲＡＭ１４に書き込まれた解凍要素データは、表示部１５によりカラーの画像要素としてＬＣＤ１６の表示領域に描画される。
（４）圧縮要素データに対する動作２（図５の矢印ｄ，ｉ〜ｒ参照）
それぞれのコマンドに従って順番に動作を行うにあたり、コマンドが「要素表示」である場合において、個のコマンドが他の画像要素と色を混ぜる旨のコマンドであるとき、まず、コマンド処理部３３は、ＶＲＡＭ１４からの解凍要素データの読み取りを取得部３４に指令する（矢印ｄ）。このとき読み取らせるべき解凍要素データは、「要素表示」コマンドで示される書込位置に記録されたものである。
【００５４】
この指令を受けた取得部３４は、ＶＲＡＭ１４から解凍要素データを読み取り（矢印ｑ）、この解凍要素データを混合部３７へ渡す（矢印ｒ）。この混合部３７は、割合データを格納可能なレジスタの他に、解凍要素データを格納可能なレジスタを有し、取得部３４から入力した解凍要素データをレジスタ内に格納しておくことによって、以降、変換部３６から入力した解凍要素データを、このデータで示される画像要素の色が格納済みの解凍要素データで示される画像要素の色と混ぜられた状態の画像要素を示すデータに変換することができる。このとき、変換部３６から入力した解凍要素データで示される画像要素の色は、格納済みの割合データで示される混合割合で、格納済みの解凍要素データで示される画像要素の色と混ぜられる。
【００５５】
また、コマンド処理部３３は、解凍要素データの読み取りを取得部３４に指令した後、「要素表示」コマンドで示される混合割合を示す割合データを混合部３７に渡すと共に（矢印ｉ）、「要素表示」コマンドで示される書込位置を示す書込位置データを書込部３８に渡した後（矢印ｊ）、ＲＯＭ１２からの圧縮要素データの読み取りを取得部３４に指令する（矢印ｄ）。
【００５６】
この指令を受けた取得部３４は、ＲＯＭ１２から圧縮要素データを読み取り（矢印ｋ）、この圧縮要素データを解凍部３５へ渡す（矢印ｌ）。
この圧縮要素データを入力した解凍部３５は、圧縮要素データを解凍してなる解凍要素データとした後、変換部３６へ渡す（矢印ｍ）。
【００５７】
この解凍要素データを入力した変換部３６は、上述のように、解凍部３５から入力した解凍要素データを、格納済みのカラーパレットに従った色の分布に変換した画像要素を示す解凍要素データとした後、変換済みの解凍要素データを混合部３７に渡す（矢印ｎ）。
【００５８】
この解凍要素データを入力した混合部３７は、上述のように、変化南部３６から入力した解凍要素データを、このデータで示される画像要素の色が格納済みの解凍要素データで示される画像要素の色と格納済みの割合データで示される混合割合で混ぜられた画像要素を示す解凍要素データに変換した後、この解凍要素データを混合部３７に渡す（矢印ｏ）。
【００５９】
そして、この解凍要素データを入力した書込部３８は、上述のように、混合部３７から入力した解凍要素データをＶＲＡＭ１４に書き込む（矢印ｐ）。
（５）動作の終了（矢印ｓ，ｔ）
こうして、コマンド処理部３３は、（２）から（４）の動作を繰り返して全てのコマンドに対する動作を行うことによって、１以上の画像要素からなる画像をＬＣＤ１６に表示させた後、動作を終了する旨を報知するための報知データを設定レジスタに書き込む（矢印ｓ）。ここで、ＣＰＵ１１は、設定レジスタ３２の内容を監視しており、報知データが設定レジスタ３２に書き込まれたことを検出することによって（矢印ｔ）、解凍書込プロセッサ３０による画像の表示に関する動作が終了してＬＣＤ１６に画像が表示されたことを認識することができる（図３；ｓ１５０）。
【００６０】
［効果］
このように構成されたナビゲーションシステム１によれば、ＣＰＵ１１は、ＬＣＤ１６への画像の表示を指令するためのコマンドデータをＲＡＭ１３に記録させた後、開始指令データを解凍書込プロセッサ３０へ出力する（設定レジスタ３２に書き込む）だけで、圧縮要素データの読出しからＬＣＤ１６に画像（１以上の画像要素からなる画像）を表示させるまでの一連の処理をＣＰＵ１１とは別体に設けられた解凍書込プロセッサ３０により実行させることができる。
【００６１】
そのため、ＬＣＤ１６に表示させるべき画像を構成する画像要素の数が多い場合であっても、圧縮要素データを解凍するためのＣＰＵ１１に対する処理の負荷が大きくなることがない。
【００６２】
このように、ＬＣＤ１６に画像を表示させる際に、ＣＰＵ１１に対する処理の負荷を大幅に軽減することができるため、ＣＰＵ１１が画像の表示に拘わる処理（コマンドデータのＲＡＭ１３への記録）の他に何らかの処理を同時（並列的）に行わなければならない状況になったとしても、この処理の開始タイミングの遅れや処理時間の長さなどを従来よりも大幅に短くすることができる。
【００６３】
また、ＲＯＭ１２に記録された圧縮要素データで示されるグレースケールの画像要素を、ＲＯＭ１２に記録されているカラーパレットに基づく色の分布で表現したカラーの画像要素としてＬＣＤ１６に表示させることができる。そのため、色の分布のみが異なる同一種類の圧縮要素データを複数用意しなくても同一種類の画像要素を異なる色の分布で表現することができ、色の分布を示すパターンおよび画像要素の種類が多いほどＲＯＭ１２の記録領域を節約することができる。
【００６４】
また、コマンドデータは、「パレット読込」コマンドにより読み込ませたカラーパレットでグレースケールの画像要素をカラーの画像要素に変換する旨を指令するものであるため、これにより、解凍書込プロセッサ３０は、圧縮要素データの読出しからＬＣＤ１６にカラーの画像を表示させるまでの一連の処理を実行することができる。
【００６５】
また、コマンドデータを構成するコマンドのうち、「要素表示」コマンドによって、画像要素の色を同一の表示位置に表示させる他の画像要素と色を混ぜる旨を指令することもできるため、これにより、解凍書込プロセッサ３０は、圧縮要素データの読出しからＬＣＤ１６にカラーの画像を、同一の表示位置に表示される複数の画像要素それぞれの色が混ぜられた状態で表示させるまでの一連の処理を実行することができる。
【００６６】
また、書込部３８は、画像要素に表示領域の端部からはみ出す部分が存在する場合、そのような部分に対応する解凍要素データの該当部分（データ領域）についてはＶＲＡＭ１４へ書き込まないため、画像要素がラインの始端側（または終端側）に回り込んで表示されてしまうことを防止できる。このとき、画像要素に表示領域の端部からはみ出す部分が存在するか否かについては、要素表示コマンドで特定されるアドレスｃ１〜ｃｋおよびレフトフラグに基づいて判定（特定）することができる。
【００６７】
［変形例］
以上、本発明の実施形態について説明したが、本発明は上記の具体的な実施形態に限定されず、このほかにも様々な形態で実施することができる。
【００６８】
例えば、上記実施形態においては、ナビゲーションシステム１に本発明の画像処理装置を適用したものを例示したが、本発明の画像処理装置は、メモリに記録されたデータで示される画像を表示装置に表示させる装置であれば、ナビゲーションシステム以外の装置にも適用することができる。
【００６９】
また、上述したＲＯＭ１２に記録されている圧縮要素データは、所定の圧縮形式で圧縮された状態となっているが、この圧縮形式は、データ量を圧縮して小さくできる形式であれば、その具体的な形式は特に限定されず、周知の圧縮形式を採用すればよく、また、独自の圧縮形式を採用してもよい。
【００７０】
また、上記実施形態においては、ＣＰＵ１１が、ＲＡＭ１３からのコマンドデータの読み込みを解凍書込プロセッサ３０に指令する（開始指令データを設定レジスタ３２に書き込む）ことによって、解凍書込プロセッサ３０自身にコマンドデータを取得させるように構成されたものを例示した。しかし、ＣＰＵ１１を、図３におけるｓ１３０，ｓ１４０の処理の代わりに、解凍書込プロセッサ３０の設定レジスタ３２へｓ１２０の処理で読み出されたコマンドデータを開始指令データの代わりに書き込むようにして、解凍書込プロセッサ３０を、設定レジスタ３２にコマンドデータが書き込まれた際に、このコマンドデータを内蔵のレジスタ内へコマンド毎に格納し、以降、それぞれのコマンドに従って順番に動作を行うように構成してもよい。
【００７１】
また、上記実施形態においては、ＲＯＭ１２内にあらかじめ複数種類のコマンドデータが記録されており、図３におけるｓ１２０の処理において、該当するコマンドデータが読み出されるように構成されたものを例示した。しかし、ＲＯＭ１２内にコマンドデータを記録しておかずに、図３におけるｓ１２０の処理を行う毎にコマンドデータを生成するように構成してもよい。具体的には、ｓ１１０の処理で特定された画像に基づいて、この画像を構成するのに必要な１以上の画像要素、これら画像要素における色の分布、および、これら画像要素をＬＣＤ１６の表示領域においてどのように配置するかを決定して、これら決定された事項に基づいて、複数のコマンドからなるコマンドデータを生成する、といった構成である。
【００７２】
また、上記実施形態においては、解凍書込プロセッサ３０の解凍部３５が、所定の圧縮形式で圧縮された圧縮要素データのみを解凍するように構成されたものを例示した。しかし、解凍部３５を、取得部３４から入力した圧縮要素データの圧縮形式を特定し、この特定した形式で示される手順（アルゴリズム）に従って圧縮要素データを解凍するように構成してもよい。この場合、それぞれが異なる圧縮形式で圧縮されたデータを圧縮要素データとして採用することができる。
【００７３】
また、上記実施形態において、コマンドデータを構成するコマンドのうち、「要素表示」コマンドは、他の画像要素と色を混ぜる場合における混合割合を示すコマンドであり、解凍書込プロセッサ３０の混合部３７が、この「要素表示」コマンドに従って画像要素の色を他の画像要素の色と混ぜるための処理を行うように構成されたものを例示した。しかし、「要素表示」コマンドを、他の画像要素と表示位置が重なる領域について、この他の画像要素を透過させて表示させるための透過割合を示すものとしてもよい。この場合、コマンド処理部３３が、図５における矢印ｊにおいて透過割合を示す割合データを混合部３７に渡すようにして、混合部３７が、特定の画像要素における色の属性を、他の画像要素の色が割合データで示される透過割合だけ透過した状態となるように調整するように構成すればよい。
【００７４】
［本発明との対応関係］
本実施形態において、ナビゲーションシステム１は、本発明における画像処理装置である。また、ＣＰＵ１１は本発明における表示処理部であり、ＲＯＭ１２は本発明における要素メモリおよびパレットメモリであり、ＲＡＭ１３は本発明における要素メモリであり、ＶＲＡＭ１４は本発明における画像メモリであり、ＬＣＤ１６は本発明における表示装置である。
【００７５】
また、解凍書込プロセッサ３０において、取得部３４およびコマンド処理部３３は本発明における要素読出手段であり、解凍部３５は本発明における要素解凍手段であり、書込部３８およびコマンド処理部３３は本発明における要素書込手段であり、変換部３６およびコマンド処理部３３は本発明におけるパレット変換手段であり、混合部３７およびコマンド処理部３３は、本発明における要素変換手段である。
【００７６】
また、図３におけるｓ１３０の処理は、本発明におけるコマンド出力手段である。
【図面の簡単な説明】
【００７７】
【図１】本実施形態におけるナビゲーションシステムの構成を示すブロック図
【図２】ＶＲＡＭの記録領域とＬＣＤの表示領域との関係を示す図
【図３】コマンド出力処理の処理手順を示すフローチャート
【図４】コマンドデータのデータ構造およびコマンドの種類を示す図
【図５】解凍書込プロセッサの動作を示す機能ブロック図
【図６】ＶＲＡＭの記録領域に画像要素を書き込んだ状態を示す図
【符号の説明】
【００７８】
１・・・ナビゲーションシステム、１１・・・ＣＰＵ、１２・・・ＲＯＭ、１３・・・ＲＡＭ、１４・・・ＶＲＡＭ、１５・・・表示部、１６・・・液晶ディスプレイ、１７・・・ハードディスク、１８・・・操作パネル、１９・・・バス、２０・・・位置検出部、３０・・・解凍書込プロセッサ、３１・・・インターフェース部、３２・・・設定レジスタ、３３・・・コマンド処理部、３４・・・取得部、３５・・・解凍部、３６・・・変換部、３７・・・混合部、３８・・・書込部。
【図１】
2004341483.tif 000003
【図２】
2004341483.tif 000004
【図３】
2004341483.tif 000005
【図４】
2004341483.tif 000006
【図５】
2004341483.tif 000007
【図６】
2004341483.tif 000008