JPH09319355A - 画像表示装置 - Google Patents

Abstract

(57)【要約】 【課題】 辞書構築型圧縮画像ファイルの途中アクセス
を可能とし、メモリの使用を最小限に抑えた上で、高速
な伸長を実現し得る画像表示装置を提供する。 【解決手段】 圧縮画像ファイル内の任意位置に予め入
力されたクリアコードを伸長する際に検出するクリアコ
ード検出部２１と、クリアコードを抽出した時点でのス
テータス情報を抽出するステータス情報抽出部２２と、
クリアコード及びそのステータス情報を格納するための
情報格納部２３とを備える。圧縮データの部分伸長要求
があったときに、部分伸長開始位置に最寄りのクリアコ
ードを情報格納部２３に格納されたそのステータス情報
から検索する格納情報検索部２４と、圧縮画像ファイル
上のオフセット位置へアクセスし、このオフセット位置
から上記部分伸長開始位置を求めるべくビットシフトを
行った後に、この部分伸長開始位置から伸長を開始する
部分伸長開始部２５とを備えている。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、インターネット等
のネットワーク接続を目的の１つとした情報端末や携帯
機器における、圧縮画像を表示する画像表示装置であっ
て、特に、圧縮画像の部分領域の表示方法を改善した画
像表示装置に関するものである。

【０００２】

【従来の技術】パーソナルコンピュータやワークステー
ションはもとより、携帯情報端末における画像表示装置
は、一般的にスクロール表示機能を有している。このス
クロール表示機能は、表示すべき画像データがディスプ
レイ或いはウィンドウ表示内部に全て収まり切らない場
合に、ウィンドウ表示領域内の画像を移動表示するもの
である。

【０００３】一方、インターネット上での標準画像形式
の１つとなっているＧＩＦ(Graphics Interchange Form
at) は、ＬＺＷ(Lempel Ziv Welch)方式を用いた辞書構
築型の圧縮・伸長方式を採用している。このＬＺＷ方式
が採る辞書構築型の圧縮・伸長方式では、辞書に登録さ
れた、過去にあらわれた文字列に対するエントリ番号を
もって、該当文字列を置き換えるようになっている。な
お、ＬＺＷ方式については、特開平５−６８８９３号公
報に詳細に開示されていると共に、後述する実施の形態
で詳述する。

【０００４】そして、この伸長方式によれば、圧縮デー
タを常時先頭から伸長する必要がある。したがって、Ｇ
ＩＦに代表される辞書構築型圧縮画像の部分矩形表示、
すなわち画像ファイルの一部分を長方形に取り出して表
示する場合を考えるとき、メモリに対する制限を考慮し
なくともよい場合には、一旦、画像全体を伸長しておい
て、随時必要な矩形部分のみをビデオメモリ等へ転送す
ることもあり得る。

【０００５】しかし、携帯情報端末のように搭載メモリ
が潤沢でない機器の場合には、部分矩形表示方法とし
て、必要に応じて圧縮ファイルから要求矩形に該当する
部分の伸長を行うという方法を採っており、これによっ
て、使用メモリの節約が図られている。この場合、前記
圧縮・伸長方式の性質上、常にファイル先頭からの伸長
を行い、表示開始座標に達するまで頭出しする形で、要
求矩形の伸長が行われている。

【０００６】

【発明が解決しようとする課題】しかしながら、上記従
来の画像表示装置では、ファイルの終端近くに位置する
領域伸長になる程、ここに到達するまでに伸長時間をよ
り多く要するので、表示画面上でいえば右下の領域へ行
けば行く程、画像を表示するまでに時間がかかることに
なり、ユーザに対して苛立ちを招くことになりかねない
という問題点を有している。

【０００７】本発明は、上記従来の問題点に鑑みなされ
たものであって、その目的は、辞書構築型圧縮画像ファ
イルの途中アクセスを可能とし、メモリの使用を最小限
に抑えた上で、高速な伸長を実現し得る画像表示装置を
提供することにある。

【０００８】

【課題を解決するための手段】請求項１に係る発明の画
像表示装置は、上記課題を解決するために、辞書構築型
の圧縮データを伸長装置にて伸長し、この伸長された画
像データを表示手段にて表示する画像表示装置におい
て、構築した辞書内容をリセットすべく圧縮画像ファイ
ル内の任意位置に予め入力されたコードであるクリアコ
ードを伸長する際に検出するクリアコード検出部と、そ
のクリアコードが存在する圧縮画像ファイル内での位置
を含む、クリアコードを抽出した時点での伸長装置にお
けるステータス情報を抽出するステータス情報抽出部
と、上記検出及び抽出したクリアコード及びそのステー
タス情報を格納するための情報格納部とを備え、かつ、
圧縮データの部分伸長要求があったときに、部分伸長開
始位置に最寄りのクリアコードを情報格納部に格納され
たそのステータス情報から検索する格納情報検索部と、
上記格納情報検索部により検索されて求められた圧縮画
像ファイル上のオフセット位置へアクセスし、このオフ
セット位置から上記部分伸長開始位置を求めるべくビッ
トシフトを行った後に、この部分伸長開始位置から伸長
を開始する部分伸長開始部とを備えていることを特徴と
している。

【０００９】すなわち、従来においては、辞書構築型圧
縮データの伸長においてはファイル先頭からの伸長が前
提となっていたので、効果的にファイル途中からのアク
セスを可能にすることが課題であった。

【００１０】しかし、上記の特定事項によれば、辞書構
築型圧縮データの伸長処理を行う場合には、まず、クリ
アコード検出部が、圧縮画像ファイルを最初から最後ま
で読み取り、構築した辞書内容をリセットすべく圧縮画
像ファイル内の任意位置に予め入力されたコードである
クリアコードを検出する。また、ステータス情報抽出部
は、そのクリアコードが存在する圧縮画像ファイル内で
の位置を含む、クリアコードを抽出した時点での伸長装
置におけるステータス情報を抽出する。

【００１１】これら検出したクリアコード及び及び抽出
したステータス情報は、情報格納部へ蓄積される。

【００１２】ここで、圧縮データの部分伸長要求があっ
たときには、まず、格納情報検索部は、この部分伸長開
始位置に最寄りのクリアコードを情報格納部に格納され
たそのステータス情報から検索する。

【００１３】次いで、部分伸長開始部は、上記格納情報
検索部により検索されて求められた圧縮画像ファイル上
のオフセット位置へアクセスし、このオフセット位置か
ら上記部分伸長開始位置を求めるべくビットシフトを行
った後に、この部分伸長開始位置から伸長を開始する。

【００１４】この結果、辞書構築型圧縮画像ファイルに
おいて、圧縮画像ファイルの途中からのアクセスによる
部分伸長を行うことができる。また、部分的な伸長であ
るので、メモリの使用を最小限に抑え、かつ高速な伸長
を実現することができる。

【００１５】請求項２に係る発明の画像表示装置は、上
記課題を解決するために、請求項１記載の画像表示装置
において、Ｘ方向又はＹ方向へのスクロール表示の要求
があったときに、スクロール要求における左右上下方向
及びスクロール幅によって、新たな伸長領域を計算する
伸長領域補正部が備えられていることを特徴としてい
る。

【００１６】すなわち、スクロール表示においては、必
ずしも上から下へのスクロールに限らず、左右上下方向
のスクロールがある。

【００１７】しかし、上記の特定事項によれば、伸長領
域補正部は、Ｘ方向又はＹ方向へのスクロール表示の要
求があったときに、スクロール要求における左右上下方
向及びスクロール幅によって、新たな伸長領域を計算す
る。

【００１８】この結果、一般的な左右上下方向のスクロ
ール要求に対して、部分伸長の高速性を生かして、スク
ロール表示処理を実現することができる。

【００１９】請求項３に係る発明の画像表示装置は、上
記課題を解決するために、請求項２記載の画像表示装置
において、上記伸長領域補正部は、スクロール要求範囲
と現在表示されている領域との非重複部分の新たな伸長
領域を計算する一方、スクロール要求範囲と現在表示さ
れている領域との重複部分については、現在表示されて
いる領域をシフトすることにより表示手段における表示
画面上のスクロールを行う画像重複部分シフト処理部が
備えられていることを特徴としている。

【００２０】すなわち、効率の良いスクロール表示を行
なうためには、現在表示されている領域の画像データを
重複して伸長することのないよう、スクロールによって
新たに必要になった領域だけを伸長するようにしたほう
がよい。

【００２１】この点、上記特定事項によれば、伸長領域
補正部は、スクロール要求範囲と現在表示されている領
域との非重複部分の新たな伸長領域を計算する。一方、
スクロール要求範囲と現在表示されている領域との重複
部分については、画像重複部分シフト処理部が、現在表
示されている領域をシフトすることにより表示手段にお
ける表示画面上のスクロールを行う。

【００２２】したがって、伸長領域補正部は、スクロー
ルに伴う必要最小限の伸長領域のみを算出するので、フ
ァイル途中からの伸長による効果を高めることができ
る。

【００２３】また、画像重複部分シフト処理部により、
重複部分を再度伸長する必要が無くなるので、伸長を高
速に行うことができる。

【００２４】この結果、スクロールによって新たに必要
になる伸長領域のみを伸長するので、より効率的なスク
ロール処理を実現することができる。

【００２５】請求項４に係る発明の画像表示装置は、上
記課題を解決するために、辞書構築型の圧縮データを伸
長装置にて伸長し、この伸長された画像データを表示手
段にて表示する画像表示装置において、構築した辞書内
容をリセットすべく圧縮画像ファイル内の任意位置に予
め入力されたコードであるクリアコードを、伸長する際
に検出するクリアコード検出部と、そのクリアコードが
存在する圧縮画像ファイル内での位置を含む、クリアコ
ードを抽出した時点での伸長装置におけるステータス情
報を抽出するステータス情報抽出部と、上記検出及び抽
出したクリアコード及びそのステータス情報を格納する
ための情報格納部とを備え、かつ、圧縮データの部分伸
長要求があったときに、部分伸長開始位置に最寄りのク
リアコードを情報格納部に格納されたそのステータス情
報から検索する格納情報検索部と、上記格納情報検索部
により検索されて求められた圧縮画像ファイル上のオフ
セット位置へアクセスし、このオフセット位置から上記
部分伸長開始位置を求めるべくビットシフトを行った後
に、この部分伸長開始位置から伸長を開始する部分伸長
開始部とを備え、さらに、圧縮データの部分伸長要求が
あったときに、圧縮画像ファイルの所定の要求領域につ
いてクリアコード検出部にてクリアコードを検出させ、
かつ所定の要求領域について部分伸長開始部にて部分伸
長を行わせる一方、その所定の要求領域における部分伸
長が終了したときに、格納情報検索部にてさらに追加の
所定の要求領域についてクリアコードの追加検索を行わ
せ、かつその追加の所定の要求領域について部分伸長開
始部にて部分伸長を行わせるコントロール部が備えられ
ていることを特徴としている。

【００２６】すなわち、請求項１記載の画像表示装置に
おいては、高速部分伸長を可能にするために、始めに、
一旦、圧縮画像ファイルを終端まで読み込んで、必要な
情報を全て検出及び抽出してしまう。このため、一部分
しか表示する必要のない画像であっても、最初に、圧縮
画像ファイル全体によるステータス情報等の必要情報の
検出及び抽出に多大な時間をとられる。

【００２７】例えば、ドットサイズが１０２４×１０２
４の画像の必要情報の検出及び抽出に１０秒かかるとす
れば、左上隅の２５６×２５６の領域だけを表示するの
に要する時間は２．５秒であるにも関わらず、最初の必
要情報の検出及び抽出に１０秒かかってしまう。したが
って、最初の伸長領域から例えば、１０〜５０ドットず
つのスクロール伸長を行なう度に必要なステータス情報
を蓄積するようにすれば、最初の表示にかかる時間を、
略２５６×２５６相当の領域伸長に要する時間に抑える
ことができる。

【００２８】この点、上記特定事項によれば、圧縮デー
タの部分伸長要求があったときに、コントロール部は、
圧縮画像ファイルの所定の要求領域についてクリアコー
ド検出部にてクリアコードを検出させ、かつ所定の要求
領域について部分伸長開始部にて部分伸長を行わせる。
また、コントロール部は、その所定の要求領域における
部分伸長が終了したときに、格納情報検索部にてさらに
追加の所定の要求領域についてクリアコードの追加検索
を行わせ、かつその追加の所定の要求領域について部分
伸長開始部にて部分伸長を行わせる。

【００２９】すなわち、伸長要求領域によって、既に情
報格納部に格納されている情報を基に伸長を開始する
が、伸長処理が進むに伴い、未だ伸長に及んでいない領
域に達すると、情報格納部への追加を開始しながら伸長
を進めて行く。

【００３０】したがって、コントロール部は、クリアコ
ードに基づくステータス情報の読み込みを逐次的に行な
うので、最初のステータス情報の抽出に伸長要求領域以
外の内容まで読み込みを行って時間がかかってしまうと
いうことがなくなる。このため、伸長時間の均質化が可
能になる。

【００３１】請求項５に係る発明の画像表示装置は、上
記課題を解決するために、請求項４記載の画像表示装置
において、Ｘ方向又はＹ方向へのスクロール表示の要求
があったときに、スクロール要求における左右上下方向
及びスクロール幅によって、新たな伸長領域を計算する
伸長領域補正部が備えられ、上記伸長領域補正部は、ス
クロール要求範囲と現在表示されている領域との非重複
部分の新たな伸長領域を計算する一方、スクロール要求
範囲と現在表示されている領域との重複部分について
は、現在表示されている領域をシフトすることにより表
示手段における表示画面上のスクロールを行う画像重複
部分シフト処理部が備えられていることを特徴としてい
る。

【００３２】上記の特定事項によれば、クリアコードに
基づくステータス情報の読み込みを逐次行って伸長要求
領域の伸長を行うに際して、左右上下方向のスクロール
要求に対して、部分伸長の高速性を生かして、スクロー
ル表示処理を実現することができる。

【００３３】さらに、スクロールによって新たに必要に
なる伸長領域のみを伸長するので、より効率的なスクロ
ール処理を実現することができる。

【００３４】

【発明の実施の形態】本発明の実施の一形態について図
１ないし図１３に基づいて説明すれば、以下の通りであ
る。

【００３５】本実施の形態の画像表示装置は、図２に示
すように、ＣＰＵ（Central Processing Unit)１、ＲＡ
Ｍ（Random Access Memory) ２、ＲＯＭ（Read Only Me
mory) ３及びＶＲＡＭ（Video RAM)４等のハードウェア
を有している。そして、ＣＰＵ１には、入力Ｉ／Ｆ（In
terface)５を介して入力装置６が、出力Ｉ／Ｆ（Interf
ace)７を介して出力装置８が、及びＩ／Ｏ（Input/Outp
ut) ポート９を介して外部記憶装置１０がそれぞれ接続
されている。

【００３６】これらのハードウェアを制御するための制
御システムは、図１に示すように、入力処理部１１、一
時記憶部１２、記憶部１３、中央処理部１４、ＧＩＦ(G
raphics Interchange Format) 伸長部１５、表示メモリ
１６及び表示手段１７の他、中央処理部１４によって制
御されるクリアコード検出部２１、ステータス情報抽出
部２２、情報格納部２３、格納情報検索部２４、部分伸
長開始部２５、伸長領域補正部２６、画像重複部分シフ
ト処理部２７及びコントロール部２８にて構成されてい
る。

【００３７】上記入力処理部１１は、キーボード、ＯＣ
Ｒ（Optical Character Reader) 及びペン等の入力装置
６、並びにコンピュータとのやりとりをするための入力
Ｉ／Ｆ５にて構成され、画像伸長要求及び表示画像に対
するスクロール要求を入力する。

【００３８】一時記憶部１２及び記憶部１３は、ＲＡＭ
２やＲＯＭ３で構成されるコンピュータの通常の記憶装
置であり、必要とする情報の抽出や検索を行なうための
実行オブジェクト及び検索結果等のデータを格納する。
なお、記憶部１３は、コンピュータとのやりとりを行な
うＩ／Ｏポート９を介して、フロッピィディスクやハー
ドディスク及びＣＤＲＯＭ（Compact Disc ROM) 等の外
部記憶装置１０を用いても良い。

【００３９】また、表示メモリ１６は、伸長した画像デ
ータを蓄積しておく専用メモリであり、ＶＲＡＭ４に相
当する。この表示メモリ１６に蓄えられた画像データ
は、必要に応じて出力Ｉ／Ｆ７を介してＣＲＴ（Cathod
e-Ray Tube) や液晶ディスプレイ等の出力装置８に表示
される。したがって、この出力装置８は表示手段１７と
して説明される。

【００４０】上記ＧＩＦ伸長部１５は、米国のパソコン
通信ネットワークであるコンピュサーブ（CompuServe)
の規定するＧＩＦ画像を伸長する伸長装置としての機能
を有しており、ＬＺＷ(Lempel Ziv Welch)方式を用いた
辞書構築型の圧縮・伸長方式にてＧＩＦ画像を圧縮・伸
長するようになっている。なお、本実施の形態の画像表
示装置では、ＧＩＦ伸長部１５の動作を監視しながら必
要に応じて情報を抽出・記憶し、要求に応じてこれら情
報を検索し、その検索結果に基づいてＧＩＦ伸長部１５
へ実行を要求するといった割り込みができるように構成
されている。

【００４１】また、上記のＧＩＦに関する仕様は、コン
ピュサーブが配布している仕様書に詳しく示されている
ので、それを参照して頂きたい。次に、ＬＺＷ(Lempel
Ziv Welch)方式を用いた辞書構築型の圧縮・伸長方式は
既に公知の技術であるが、少し説明を加える。

【００４２】上記のＬＺＷ方式は辞書構築型の圧縮・伸
長方式を採用している。この方式の基本的な概念は、
「辞書に登録された、過去にあらわれた文字列に対する
エントリ番号をもって、該当文字列を置き換える」とい
うものである。例えば、入力文字をｃ、登録された文字
列をｓとすると、入力文字ｃを次々と読み込み、まだ辞
書に登録されていなかったら、登録されている分までの
文字列に対するエントリ番号を圧縮符号として出力し、
読み込んだ最新の文字を上記エントリ番号に追加した文
字列を新たなエントリとして辞書に登録して、以降の圧
縮に利用するというアルゴリズムとなっている。これを
具体例で説明する。

【００４３】今、入力データが０〜７までに限られると
し、これから圧縮しようとしているデータ列が、「３
１ １ ３ １ ２」であったとする。本圧縮処理にお
いてはテーブルを以下のように初期化する。テーブルの
大きさはＧＩＦの規格では上限が４０９６となってい
る。

【００４４】テーブル内容 ｔａｂｌｅ［０］＝０ ｔａｂｌｅ［１］＝１ ｔａｂｌｅ［２］＝２ ｔａｂｌｅ［３］＝３ ｔａｂｌｅ［４］＝４ ｔａｂｌｅ［５］＝５ ｔａｂｌｅ［６］＝６ ｔａｂｌｅ［７］＝７ ｔａｂｌｅ［８］＝何も入っていない（又は、−１等で
初期化） ｔａｂｌｅ［９］＝何も入っていない（又は、−１等で
初期化） ・ ・ ・ ・ さて、最初の入力文字ｃは「３」である。「３」はテー
ブルの中の３の位置にあるので、登録文字列ｓを３とし
て登録文字列ｓが格納されているテーブル番号（又は辞
書番号と呼んでも良い）３を記憶する。

【００４５】次の入力文字ｃは「１」である。登録文字
列ｓと入力文字ｃとを繋いだ「３１」というデータはテ
ーブルには登録されていないので、以前記憶していた辞
書番号３を出力し、「３ １」を新たに辞書へ追加する
（辞書番号８）。新しい登録文字列ｓは「１」となる。

【００４６】３番目の入力文字ｃは、再び「１」であ
る。この時点での登録文字列ｓと入力文字ｃとを繋いだ
「１ １」は、テーブルには登録されていないので、こ
の時点で記憶している辞書番号１を出力して「１ １」
を辞書へ追加する（テーブル番号は９になる）。新しい
登録文字列ｓは、「１」となる。

【００４７】４番目の入力文字ｃは「３」である。「１
３」もテーブルには無いので、この時点で記憶してい
る辞書番号１を出力し、「１ ３」をテーブルに追加す
る（テーブル番号は１０になる）。新しい登録文字列ｓ
は「３」で、これに対する辞書番号３を記憶する。

【００４８】５番目の入力文字ｃは「１」である。登録
文字列ｓは「３」であるので、登録文字列ｓに入力文字
ｃを繋ぐと「３ １」となる。これはテーブル番号８に
登録されているので、新しい登録文字列ｓを「３ １」
とし、さらに長い文字列と一致するかもしれないので符
号の出力を保留する。

【００４９】６番目の入力文字ｃは「２」である。登録
文字列ｓに入力文字ｃを繋ぐと「３１ ２」になるが、
これはテーブルには無いので、ここでようやく最長一致
文字列への辞書番号８を出力し、「３ １ ２」を辞書
番号１１に登録後、最新の登録文字列ｓを「２」とし
て、この辞書番号２を記憶する。したがって、「３１
２」は「８ ２」となる。

【００５０】入力はこれで全てであるので、最後に残っ
た辞書番号２を出力する。すると、６文字の入力「３
１ １ ３ １ ２」に対し、出力が５文字「３ １
１８ ２」で済んでいることがわかる。これがすなわち
「辞書構築型の圧縮」である。

【００５１】次に、これを伸長する方式を説明する。伸
長の際も圧縮時と同様に辞書を構築しながら処理を進め
ていく。

【００５２】その原理は簡単で、まず、圧縮コ一ドを入
力し、その圧縮コードに対応する辞書内容（文字列）が
復元データとなる。先程の圧縮データ列「３ １ １
８２」を復元すると以下のようになる。したがって、
「３ １ １ ３ ２」が得られる。すなわち、圧縮処
理と伸長処理とでは辞書の構築は完全に同期している。

【００５３】 圧縮データ 辞書の追加 出力コード ３ １ ８：「３ １」 ３ １ ９：「１ １」 １ ８ １０：「１ ３」 １ ２ １１：「３ １ ２」 ３ １ 終り ２ このように、本実施の形態では、上述した辞書構築型の
圧縮・伸長処理が採られている。

【００５４】なお、本実施の形態ではＧＩＦ画像を取り
扱っているが、本発明においては、必ずしもこれに限ら
ず、辞書構築型の圧縮・伸長処理を伴うあらゆるデータ
に対して有効である。

【００５５】これに対して、例えば、特開平４−７６６
７３号公報においては、ＭＨ（Modified Huffman）符号
化データに対する分割アクセス処理を可能にした発明が
開示されているが、この技術では辞書構築型の圧縮・伸
長処理に対しては殆ど効果を期待できない。すなわち、
ＭＨにおける伸長テーブルは固定のものであり、圧縮コ
ードに対する復元コードは一意である。つまり１対１に
対応している。しかも、圧縮コードの長さは最大１２ビ
ットであるので、これに対する伸長方法は４０９６通り
の対応で済む。それぞれの対応は、符号「１」又は
「０」がどれくらいの回数連続するかという単純な内容
であるので、その全てを記憶しておくことも容易であ
る。

【００５６】ところが、ＧＩＦにおける圧縮・伸長処理
は、辞書項目数を最大４０９６項目としたＬＺＷ(Lempe
l Ziv Welch)に基づくものであり、４０９６項目分のエ
ントリの内の空きエントリ数やエントリ内容は、同じ画
像を伸長する中で刻々と変化して行く。しかも、画像が
変われば、辞書構築のなされ方は全く異なったものとな
る。

【００５７】したがって、例えば、上記特開平４−７６
６７３号公報にて説明されているような１６ラスター毎
のアクセスを可能にするならば、アクセス可能位置にお
ける辞書内容、つまり変換テーブルの内容を逐一記憶し
ておかなければならないので、必要となるメモリは膨大
である。具体的には、１項目分のエントリには４〜５バ
イトのメモリを使用するので、３２０×２４０画素の画
像において１６ラスター毎のアクセスを可能にするため
には２４０Ｋ〜３００Ｋバイトのテーブルを必要とす
る。

【００５８】しかし、本実施の形態における画像表示装
置は、後述するように、高々数Ｋバイトのメモリ使用量
で足りるので、高い有意性を持つことがわかる。

【００５９】次に、上記の中央処理部１４は、クリアコ
ード検出部２１、ステータス情報抽出部２２、情報格納
部２３、格納情報検索部２４、部分伸長開始部２５、伸
長領域補正部２６、画像重複部分シフト処理部２７及び
コントロール部２８を必要に応じて一時記憶部１２に呼
び出して、解釈及び実行する役割を有している。

【００６０】上記のクリアコード検出部２１は、クリア
コードを検出する。すなわち、ＧＩＦには、構築した辞
書内容をリセットするための「クリアコード」が規定さ
れている。このクリアコードは、圧縮時には任意のタイ
ミングで入力される。

【００６１】一方、このように、クリアコードは、圧縮
時には任意のタイミングで入力しても良いが、伸長時に
このクリアコードを読み込んだ場合には、構築中の辞書
を直ちにリセットしなければならないようになってい
る。

【００６２】クリアコードの実際の値であるＣｌｅａｒ
Ｃｏｄｅ値は、画像によって異なり、具体的には、画像
内で使用されている色数（Ｃｏｌｏｒｓ）により次式で
表される。

【００６３】ＣｌｅａｒＣｏｄｅ＝Ｃｏｌｏｒｓ 例えば、同時１６色表示の画像に対するＣｌｅａｒＣｏ
ｄｅ値は１６である。

【００６４】また、ＧＩＦにおけるＬＺＷは、圧縮結果
として「可変長」のコードを出力する。すなわち、ＧＩ
Ｆではエントリ数が少ない時には短いビット数を用いて
圧縮コードを表現し、かつ圧縮が進みエントリ数が多く
なると長いビット数を用いて圧縮コードを表現するの
で、伸長時も同様である。このため、伸長処理中に、現
在何ビットで処理しているかを管理しておかなければな
らない。

【００６５】したがって、以上の条件下で、本実施の形
態の情報格納部２３は、図３（ａ）に示すように、クリ
アコード及びその位置を含む次の６項目を管理する。

【００６６】（１）ｃｕｒｒｅｎｔ ｂｉｔ ｓｉｚｅ ＧＩＦにおけるＬＺＷが圧縮結果として「可変長」のコ
ードを出力することは前述したが、このｃｕｒｒｅｎｔ
ｂｉｔ ｓｉｚｅは現時点でのビット長を管理する変
数である。例えば、このｃｕｒｒｅｎｔ ｂｉｔ ｓｉ
ｚｅが４であるならば、このときの構築辞書への辞書番
号は４ビットで表現されていることを意味する。

【００６７】（２）ｌｅｆｔ ｂｙｔｅｓ ＧＩＦにおけるイメージ部圧縮コードは、２５６バイト
以内のブロックで構成されている。各ブロックの先頭に
はそのブロック自身のサイズが記述されており、仮に、
このサイズの値が「０」であれば、イメージ部圧縮コー
ドの終了を意味する。したがって、伸長処理において
は、このブロックを単位として、メモリにバッファリン
グしておくと処理上都合が良い。ｌｅｆｔ ｂｙｔｅｓ
は現時点でバッファに残っているバイト数を管理する変
数である。

【００６８】（３）ｃｕｒｒｅｎｔ ｂｙｔｅ 現時点で処理中の先頭バイトの値が格納されている変数
である。

【００６９】（４）ｌｅｆｔ ｂｉｔｓ 現時点で処理中の先頭バイトの内、未処理のビットを管
理する変数である。例えば、このｌｅｆｔ ｂｉｔｓが
５であるならば、現時点で先頭の３ビットはすでに処理
を終えているので、次の圧縮コードをｃｕｒｒｅｎｔ
ｂｙｔｅから取り出すためには３ビットのシフト処理が
必要であることを意味する。

【００７０】（５）ｏｆｆｓｅｔ ｐｉｘｅｌｓ 伸長を終了した先頭からの画素数がここに格納される。
スクロール伸長要求があった時、伸長を開始すべき座標
位置を算出できるので、例えば、画像左上隅を原点とし
たときのこの座標を（ｘ，ｙ）とし、画像の横ドットサ
イズをｓｃｒｅｅｎ ｗｉｄｔｈとすると、伸長すべき
先頭の画素番号ＳｔａｒｔＰｉｘｅｌは以下の式で表さ
れる。

【００７１】ＳｔａｒｔＰｉｘｅｌ＝ｘ＋ｓｃｒｅｅｎ
ｈｅｉｇｈｔ＊ｙ 格納情報検索部はこのＳｔａｒｔＰｉｘｅｌとｏｆｆｓ
ｅｔ ｐｉｘｅｌｓとを比較しながら、ＳｔａｒｔＰｉ
ｘｅｌを越えない範囲で最もＳｔａｒｔＰｉｘｅｌに近
いｏｆｆｓｅｔ ｐｉｘｅｌｓを検索する。

【００７２】（６）ｏｆｆｓｅｔ ｂｙｔｅｓ 圧縮ファイル上でのオフセット位置を管理する変数であ
る。

【００７３】上記の（１）〜（６）は１つのクリアコー
ドに対して一意な情報である。したがって、例えば、１
枚のＧＩＦ画像に２５６個のクリアコードが含まれてお
り、これら全てを途中アクセスの対象として、本画像表
示装置の管理下におく場合には、２５６個分の配列が必
要である。このため、必要とされるメモリは凡そ数Ｋバ
イトのオーダーである。なお、上記の情報格納部２３の
データ構造は、図３（ｂ）のように示される。

【００７４】次に、ステータス情報抽出部２２は、上述
の項目で構成されるステータス情報を以下の手順で抽出
する。これを、図４に示すフローチャートに基づいて説
明する。なお、この手順は、本実施の形態においては、
ＧＩＦ伸長処理動作を監視する形で組み込まれている。

【００７５】まず、ＧＩＦデータから圧縮コードを取り
出した時に、その圧縮コードが前述したクリアコードか
どうか判定する（Ｓ１）。このとき、クリアコードであ
った場合にはこのステータス情報をステータス情報抽出
部２２へセーブし（Ｓ２）、管理変数ＥｎｔｒｙＮｕｍ
ｂｅｒＭａｘに１を加えることにより管理変数Ｅｎｔｒ
ｙＮｕｍｂｅｒＭａｘを更新し（Ｓ３）、その後、ＧＩ
Ｆ伸長処理を行う（Ｓ４）。管理変数ＥｎｔｒｙＮｕｍ
ｂｅｒＭａｘは、初期値０とするカウンタであり、最大
値を２５６までとしている。すなわち、２５６個までの
格納が可能である。なお、メモリ使用制限が緩やかであ
ればこれ以上としても良い。ここでは、カウンタが２５
６を越えた場合には、もうそれ以上のステータス情報登
録は行なわない。

【００７６】また、Ｓ１で圧縮コードがクリアコードで
なければ、直接Ｓ４に移行してＧＩＦ伸長処理を続行す
る。

【００７７】次に、上記の格納情報検索部２４は、部分
伸長によるスクロール処理要求があったときに、上述の
情報格納部２３に格納されたステータス情報を検索す
る。すなわち、部分伸長を開始すべき最適な位置を、図
５に示すフローチャートの手順にしたがって検索する。

【００７８】まず、格納情報検索部２４は、Ｅｎｔｒｙ
Ｎｕｍｂｅｒを取得する（Ｓ１１）。このＥｎｔｒｙＮ
ｕｍｂｅｒは情報格納部２３にいくつのエントリがある
かという情報であるので、前述のＥｎｔｒｙＮｕｍｂｅ
ｒＭａｘと一致する。

【００７９】次に、ＳｔａｒｔＰｉｘｅｌを取得する
（Ｓ１２）。このＳｔａｒｔＰｉｘｅｌは、部分伸長の
開始座標から算出されるもので、算出方法は前述の通り
である。

【００８０】次いで、ＥｎｔｒｙＮｕｍｂｅｒが０か否
かをを調べ（Ｓ１３）、０であるならば情報格納部２３
にはエントリがないので、イメージ圧縮データの先頭か
ら伸長を開始する（Ｓ１６）。また、０でなければ、情
報格納部２３内の要素番号の大きいエントリに属するｏ
ｆｆｓｅｔ ｐｉｘｅｌｓと前記算出したＳｔａｒｔＰ
ｉｘｅｌとを比較する（Ｓ１４）。そして、Ｓｔａｒｔ
Ｐｉｘｅｌよりも小さいｏｆｆｓｅｔ ｐｉｘｅｌｓを
含むエントリまで情報格納部２３内の比較対象をデクリ
メントしていく（Ｓ１５）。若し、初めて、Ｓ１４の条
件式 Ｓｔａｔｕｓ〔ＥｎｔｒｙＮｕｍｂｅｒ〕→ｏｆｆｓｅ
ｔ ｐｉｘｅｌｓ＜ＳｔａｒｔＰｉｘｅｌ を満足するエントリを見つけたら、そのエントリに属す
るｏｆｆｓｅｔ ｂｙｔｅｓから伸長を始めるのが最も
所望の開始位置ＳｔａｒｔＰｉｘｅｌに近いのでＳ１６
へ移行して部分伸長を開始する。

【００８１】次に、部分伸長開始部２５においては、前
記格納情報検索部２４で求めた圧縮画像データへのオフ
セット位置へアクセスし、部分伸長を開始する。その手
順を図６に示すフローチャートに基づいて説明する。

【００８２】まず、部分伸長開始部２５では、該当ステ
ータス情報を前記情報格納部２３からロードする（Ｓ２
１）。次に、このロードしたステータス情報を伸長装置
へセットする（Ｓ２２）。この時点で、伸長装置は、圧
縮画像を始めから伸長したとして該当位置に到達した場
合とまったく同じ状態になるので、圧縮データへの途中
アクセスをした上で伸長を開始することができる（Ｓ２
４）。

【００８３】ただし、途中アクセスできる位置は「クリ
アコード」が入力された位置に限定されるので、かなら
ずしもこの位置がラインとラインとの境界であるとは限
らない。したがって、「クリアコード」が入力された所
定の位置に到達するまでは頭だし伸長が必要であるの
で、この頭だし伸長が行なわれる（Ｓ２３）。このよう
にして、圧縮データを最初から伸長して所定の位置に達
するのと同じ結果を、より少ない動作で実現できたこと
になる。

【００８４】次に、伸長領域補正部２６は、圧縮画像デ
ータの部分伸長にてスクロール処理を行う際に、現在表
示中の領域から指定方向（右・左・下・上）へ指定幅移
動表示するためには、次回にいずれの領域を伸長すれば
良いかを計算する役割を有している。

【００８５】ここで、例えば、図７に示すように、横ド
ットサイズがｓｃｒｅｅｎ ｗｉｄｔｈドット及び縦ド
ットサイズがｓｃｒｅｅｎ ｈｅｉｇｈｔドットである
原画像の座標（ｓｃｘ，ｓｃｙ）から始まるｓｃｗ×ｓ
ｃｈの領域を、任意の表示画面上の座標（ｂｍｘ，ｂｍ
ｙ）から始まるｂｍｗ×ｂｍｈの領域へ投射して表示さ
せる場合を考える。

【００８６】この場合、ｂｍｗ＜ｓｃｗ又はｂｍｈ＜ｓ
ｃｈであるならば、公知技術により縮小処理が行なわれ
る。このときｖｌｅｎドット分右へスクロールさせたい
場合には、以下のように計算する。

【００８７】新たな伸長領域のＸ座標＝ｓｃｘ＋ｖｌｅ
ｎ 新たな伸長領域のＹ座標＝ｓｃｙ 新たな伸長領域の横幅＝ｓｃｗ 新たな伸長領域の縦幅＝ｓｃｈ 一方、現在表示中の領域と、要求方向へ指定幅移動した
時に表示すべき領域との非重複部分のみを伸長する場合
には、図８〜図１１に示すように、例えば、Ｃ言語で記
述したプログラムにて計算することができる。

【００８８】このように、必要な伸長領域の計算が終了
すると、次に、画像重複部分シフト処理部２７が、重複
部分のシフト処理を行なう。上述したように、ｖｌｅｎ
ドット分右へスクロールする場合には、図１２に示す要
領にしたがって重複部分のシフト処理が行なわれる。

【００８９】次ぎに、コントロール部２８について説明
する。このコントロール部２８を組み込まない場合に
は、最初に一旦、圧縮画像を終端まで伸長して、出現す
るクリアコード及びステータス情報を全部又は情報格納
部２３の許容するエントリ数まで登録してしまうので、
最初の表示に時間がかかることになる。しかし、コント
ロール部２８を組み込めば、表示に必要な所まで伸長が
済めば、速やかに制御を返すので、こうした時間のばら
つきがない。

【００９０】このコントロール部２８での処理手順を図
１３に示すフローチャートに基づいて説明する。

【００９１】まず、ＥｎｔｒｙＮｕｍｂｅｒＭａｘを取
得し（Ｓ３１）、ＳｔａｒｔＰｉｘｅｌを算出する（Ｓ
３２）。次いで、ＥｎｔｒｙＮｕｍｂｅｒＭａｘに該当
する情報格納部２３の要素の内、ｏｆｆｓｅｔ ｐｉｘ
ｅｌｓを取り出してＳｔａｒｔＰｉｘｅｌとの大小を比
較する（Ｓ３３）。この判定が真ならば、直ちに、前記
図６に示した手順にて部分伸長開始手順を行なう（Ｓ３
４）。次いで、ＧＩＦの伸長処理を行ない（Ｓ３５）、
１画素の伸長を終える毎に要求領域の伸長が終了したか
否かを判別する（Ｓ３６）。終了していればそのまま制
御を返すが（Ｓ４０）、終了していなければ、処理した
コードが新たなクリアコードを検出したか否かの判別を
行なう（Ｓ３７）。これが真であるならば、図４に説明
した要領でステータス情報の追加登録を行ない（Ｓ３
８）、ＥｎｔｒｙＮｕｍｂｅｒＭａｘに１を加えてＥｎ
ｔｒｙＮｕｍｂｅｒＭａｘを更新する（Ｓ３９）。

【００９２】一方、Ｓ３３で、偽であれば、つまりｏｆ
ｆｓｅｔ ｐｉｘｅｌｓがＳｔａｒｔＰｉｘｅｌよりも
大きければ、図５に説明した手順にて格納情報検索処理
に入る。

【００９３】以上の動作をまとめると、伸長要求領域に
よって、既に情報格納部２３に格納されている情報を基
に伸長を開始するが、伸長処理が進むにつれて未だ伸長
に及んでいない領域に達すると、情報格納部２３への追
加を開始しながら伸長を進めていくことになる。この結
果、最初の伸長に時間がかかってしまうということはな
くなり、伸長時間の均質化を図ることができる。

【００９４】このように、本実施の形態の画像表示装置
では、辞書構築型圧縮データの伸長処理を行う場合に
は、まず、クリアコード検出部２１が、圧縮画像ファイ
ルを最初から最後まで読み取り、構築した辞書内容をリ
セットすべく圧縮画像ファイル内の任意位置に予め入力
されたコードであるクリアコードを検出する。また、ス
テータス情報抽出部２２は、そのクリアコードが存在す
る圧縮画像ファイル内での位置を含む、クリアコードを
抽出した時点での伸長装置におけるステータス情報を抽
出する。

【００９５】これら検出したクリアコード及び及び抽出
したステータス情報は、情報格納部２３へ蓄積される。

【００９６】ここで、圧縮データの部分伸長要求があっ
たときには、まず、格納情報検索部２４は、この部分伸
長開始位置に最寄りのクリアコードを情報格納部２３に
格納されたそのステータス情報から検索する。

【００９７】次いで、部分伸長開始部２５は、上記格納
情報検索部２４により検索されて求められた圧縮画像フ
ァイル上のオフセット位置へアクセスし、このオフセッ
ト位置から上記部分伸長開始位置を求めるべくビットシ
フトを行った後に、この部分伸長開始位置から伸長を開
始する。

【００９８】この結果、辞書構築型圧縮画像ファイルに
おいて、圧縮画像ファイルの途中からのアクセスによる
部分伸長を行うことができる。また、部分的な伸長であ
るので、メモリの使用を最小限に抑え、かつ高速な伸長
を実現することができる。

【００９９】また、本実施の形態の画像表示装置では、
伸長領域補正部２６は、Ｘ方向又はＹ方向へのスクロー
ル表示の要求があったときに、スクロール要求における
左右上下方向及びスクロール幅によって、新たな伸長領
域を計算する。

【０１００】この結果、一般的な左右上下方向のスクロ
ール要求に対して、部分伸長の高速性を生かして、スク
ロール表示処理を実現することができる。

【０１０１】また、本実施の形態の画像表示装置では、
伸長領域補正部２６は、スクロール要求範囲と現在表示
されている領域との非重複部分の新たな伸長領域を計算
する。

【０１０２】一方、スクロール要求範囲と現在表示され
ている領域との重複部分については、画像重複部分シフ
ト処理部２７が、現在表示されている領域をシフトする
ことにより表示手段１７における表示画面上のスクロー
ルを行う。

【０１０３】したがって、伸長領域補正部２６は、スク
ロールに伴う必要最小限の伸長領域のみを算出するの
で、ファイル途中からの伸長による効果を高めることが
できる。

【０１０４】また、画像重複部分シフト処理部２７によ
り、重複部分を再度伸長する必要が無くなるので、伸長
を高速に行うことができる。

【０１０５】この結果、スクロールによって新たに必要
になる伸長領域のみを伸長するので、より効率的なスク
ロール処理を実現することができる。

【０１０６】一方、本実施の形態の画像表示装置では、
高速部分伸長を可能にするために、始めに、一旦、圧縮
画像ファイルを終端まで読み込んで、必要な情報を全て
検出及び抽出してしまう。このため、一部分しか表示す
る必要のない画像であっても、最初に、圧縮画像ファイ
ル全体によるステータス情報等の必要情報の検出及び抽
出に多大な時間をとられる。

【０１０７】例えば、ドットサイズが１０２４×１０２
４の画像の必要情報の検出及び抽出に１０秒かかるとす
れば、左上隅の２５６×２５６の領域だけを表示するの
に要する時間は２．５秒であるにも関わらず、最初の必
要情報の検出及び抽出に１０秒かかってしまう。したが
って、最初の伸長領域から例えば、１０〜５０ドットず
つのスクロール伸長を行なう度に必要なステータス情報
を蓄積するようにすれば、最初の表示にかかる時間を、
略２５６×２５６相当の領域伸長に要する時間に抑える
ことができる。

【０１０８】この点、本実施の形態の画像表示装置で
は、コントロール部２８は、圧縮データの部分伸長要求
があったときに、圧縮画像ファイルの所定の要求領域に
ついてクリアコード検出部２１にてクリアコードを検索
させ、かつ所定の要求領域について部分伸長開始部２５
にて部分伸長を行わせる。また、コントロール部２８
は、その所定の要求領域における部分伸長が終了したと
きに、格納情報検索部２４にてさらに追加の所定の要求
領域についてクリアコードの追加検索を行わせ、かつそ
の追加の所定の要求領域について部分伸長開始部２５に
て部分伸長を行わせる。

【０１０９】すなわち、伸長要求領域によって、既に情
報格納部２３に格納されている情報を基に伸長を開始す
るが、伸長処理が進むに伴い、未だ伸長に及んでいない
領域に達すると、情報格納部２３への追加を開始しなが
ら伸長を進めて行く。

【０１１０】したがって、コントロール部２８は、クリ
アコードに基づくステータス情報の読み込みを逐次的に
行なうので、最初のステータス情報の抽出に伸長要求領
域以外の内容まで読み込みを行って時間がかかってしま
うということがなくなる。このため、伸長時間の均質化
が可能になる。

【０１１１】また、本実施の形態の画像表示装置では、
Ｘ方向又はＹ方向へのスクロール表示の要求があったと
きに、スクロール要求における左右上下方向及びスクロ
ール幅によって新たな伸長領域を計算する伸長領域補正
部２６が備えられ、伸長領域補正部２６は、スクロール
要求範囲と現在表示されている領域との非重複部分の新
たな伸長領域を計算する一方、スクロール要求範囲と現
在表示されている領域との重複部分については、現在表
示されている領域をシフトすることにより表示手段１７
における表示画面上のスクロールを行う画像重複部分シ
フト処理部２７が備えられている。

【０１１２】したがって、クリアコードに基づくステー
タス情報の読み込みを逐次行って伸長要求領域の伸長を
行うに際して、左右上下方向のスクロール要求に対し
て、部分伸長の高速性を生かして、スクロール表示処理
を実現することができる。

【０１１３】さらに、スクロールによって新たに必要に
なる伸長領域のみを伸長するので、より効率的なスクロ
ール処理を実現することができる。

【０１１４】

【発明の効果】本発明の画像表示装置は、以上のよう
に、構築した辞書内容をリセットすべく圧縮画像ファイ
ル内の任意位置に予め入力されたコードであるクリアコ
ードを伸長する際に検出するクリアコード検出部と、そ
のクリアコードが存在する圧縮画像ファイル内での位置
を含む、クリアコードを抽出した時点での伸長装置にお
けるステータス情報を抽出するステータス情報抽出部
と、上記検出及び抽出したクリアコード及びそのステー
タス情報を格納するための情報格納部とを備え、かつ、
圧縮データの部分伸長要求があったときに、部分伸長開
始位置に最寄りのクリアコードを情報格納部に格納され
たそのステータス情報から検索する格納情報検索部と、
上記格納情報検索部により検索されて求められた圧縮画
像ファイル上のオフセット位置へアクセスし、このオフ
セット位置から上記部分伸長開始位置を求めるべくビッ
トシフトを行った後に、この部分伸長開始位置から伸長
を開始する部分伸長開始部とを備えているものである。

【０１１５】それゆえ、辞書構築型圧縮画像ファイルに
おいて、圧縮画像ファイルの途中からのアクセスによる
部分伸長を行うことができる。また、部分的な伸長であ
るので、メモリの使用を最小限に抑え、かつ高速な伸長
を実現することができるという効果を奏する。

【０１１６】請求項２に係る発明の画像表示装置は、以
上のように、請求項１記載の画像表示装置において、Ｘ
方向又はＹ方向へのスクロール表示の要求があったとき
に、スクロール要求における左右上下方向及びスクロー
ル幅によって、新たな伸長領域を計算する伸長領域補正
部が備えられているものである。

【０１１７】それゆえ、一般的な左右上下方向のスクロ
ール要求に対して、部分伸長の高速性を生かして、スク
ロール表示処理を実現することができるという効果を奏
する。

【０１１８】請求項３に係る発明の画像表示装置は、以
上のように、請求項２記載の画像表示装置において、上
記伸長領域補正部は、スクロール要求範囲と現在表示さ
れている領域との非重複部分の新たな伸長領域を計算す
る一方、スクロール要求範囲と現在表示されている領域
との重複部分については、現在表示されている領域をシ
フトすることにより表示手段における表示画面上のスク
ロールを行う画像重複部分シフト処理部が備えられてい
るものである。

【０１１９】それゆえ、伸長領域補正部は、スクロール
に伴う必要最小限の伸長領域のみを算出するので、ファ
イル途中からの伸長による効果を高めることができる。

【０１２０】また、画像重複部分シフト処理部により、
重複部分を再度伸長する必要が無くなるので、伸長を高
速に行うことができる。

【０１２１】この結果、スクロールによって新たに必要
になる伸長領域のみを伸長するので、より効率的なスク
ロール処理を実現することができるという効果を奏す
る。

【０１２２】請求項４に係る発明の画像表示装置は、以
上のように、構築した辞書内容をリセットすべく圧縮画
像ファイル内の任意位置に予め入力されたコードである
クリアコードを、伸長する際に検出するクリアコード検
出部と、そのクリアコードが存在する圧縮画像ファイル
内での位置を含む、クリアコードを抽出した時点での伸
長装置におけるステータス情報を抽出するステータス情
報抽出部と、上記検出及び抽出したクリアコード及びそ
のステータス情報を格納するための情報格納部とを備
え、かつ、圧縮データの部分伸長要求があったときに、
部分伸長開始位置に最寄りのクリアコードを情報格納部
に格納されたそのステータス情報から検索する格納情報
検索部と、上記格納情報検索部により検索されて求めら
れた圧縮画像ファイル上のオフセット位置へアクセス
し、このオフセット位置から上記部分伸長開始位置を求
めるべくビットシフトを行った後に、この部分伸長開始
位置から伸長を開始する部分伸長開始部とを備え、さら
に、圧縮データの部分伸長要求があったときに、圧縮画
像ファイルの所定の要求領域についてクリアコード検出
部にてクリアコードを検出させ、かつ所定の要求領域に
ついて部分伸長開始部にて部分伸長を行わせる一方、そ
の所定の要求領域における部分伸長が終了したときに、
格納情報検索部にてさらに追加の所定の要求領域につい
てクリアコードの追加検索を行わせ、かつその追加の所
定の要求領域について部分伸長開始部にて部分伸長を行
わせるコントロール部が備えられているものである。

【０１２３】それゆえ、伸長要求領域によって、既に情
報格納部に格納されている情報を基に伸長を開始する
が、伸長処理が進むに伴い、未だ伸長に及んでいない領
域に達すると、情報格納部への追加を開始しながら伸長
を進めて行く。

【０１２４】したがって、コントロール部は、クリアコ
ードに基づくステータス情報の読み込みを逐次的に行な
うので、最初のステータス情報の抽出に伸長要求領域以
外の内容まで読み込みを行って時間がかかってしまうと
いうことがなくなる。このため、伸長時間の均質化が可
能になるという効果を奏する。

【０１２５】請求項５に係る発明の画像表示装置は、以
上のように、請求項４記載の画像表示装置において、Ｘ
方向又はＹ方向へのスクロール表示の要求があったとき
に、スクロール要求における左右上下方向及びスクロー
ル幅によって、新たな伸長領域を計算する伸長領域補正
部が備えられ、上記伸長領域補正部は、スクロール要求
範囲と現在表示されている領域との非重複部分の新たな
伸長領域を計算する一方、スクロール要求範囲と現在表
示されている領域との重複部分については、現在表示さ
れている領域をシフトすることにより表示手段における
表示画面上のスクロールを行う画像重複部分シフト処理
部が備えられているものである。

【０１２６】それゆえ、クリアコードに基づくステータ
ス情報の読み込みを逐次行って伸長要求領域の伸長を行
うに際して、左右上下方向のスクロール要求に対して、
部分伸長の高速性を生かして、スクロール表示処理を実
現することができる。

【０１２７】さらに、スクロールによって新たに必要に
なる伸長領域のみを伸長するので、より効率的なスクロ
ール処理を実現することができるという効果を奏する。

【図面の簡単な説明】

【図１】本発明の画像表示装置における制御システムの
一実施の形態を示すブロック図である。

【図２】上記画像表示装置の全体構成を示すブロック図
である。

【図３】上記画像表示装置の情報格納部の構造を示す説
明図であり、（ａ）はステータス情報の内容を示すも
の、（ｂ）は情報格納部の各ステータス情報の格納状態
を示すものである。

【図４】ＧＩＦ伸長処理に組み込まれたステータス情報
抽出部の処理手順を説明するフローチャートである。

【図５】ＧＩＦ伸長処理に組み込まれたステータス情報
抽出部の処理手順を説明するフローチャートである。

【図６】部分伸長開始部における処理の手順を説明する
フローチャートである。

【図７】伸長対象となる原画像（左）と表示画像（右）
との関係を示す説明図である。

【図８】伸長領域補正部における処理手順を示すプログ
ラムである。

【図９】図８の続きを示す、伸長領域補正部における処
理手順を示すプログラムである。

【図１０】図９の続きを示す、伸長領域補正部における
処理手順を示すプログラムである。

【図１１】図１０の続きを示す、伸長領域補正部におけ
る処理手順を示すプログラムである。

【図１２】右スクロール時の重複画像シフト処理を説明
する図である。

【図１３】コントロール部における処理の手順を説明す
るフローチャートである。

【符号の説明】

１５ ＧＩＦ伸長部（伸長装置） １７ 表示手段 ２１ クリアコード検出部 ２２ ステータス情報抽出部 ２３ 情報格納部 ２４ 格納情報検索部 ２５ 部分伸長開始部 ２６ 伸長領域補正部 ２７ 画像重複部分シフト処理部 ２８ コントロール部

───────────────────────────────────────────────────── フロントページの続き (51)Int.Cl.⁶ 識別記号 庁内整理番号 ＦＩ 技術表示箇所 Ｈ０４Ｎ 5/262 Ｈ０４Ｎ 5/262

Claims (5)

【特許請求の範囲】
1. 【請求項１】辞書構築型の圧縮データを伸長装置にて伸
   長し、この伸長された画像データを表示手段にて表示す
   る画像表示装置において、 構築した辞書内容をリセットすべく圧縮画像ファイル内
   の任意位置に予め入力されたコードであるクリアコード
   を、伸長する際に検出するクリアコード検出部と、 そのクリアコードが存在する圧縮画像ファイル内での位
   置を含む、クリアコードを抽出した時点での伸長装置に
   おけるステータス情報を抽出するステータス情報抽出部
   と、 上記検出及び抽出したクリアコード及びそのステータス
   情報を格納するための情報格納部とを備え、 かつ、圧縮データの部分伸長要求があったときに、部分
   伸長開始位置に最寄りのクリアコードを情報格納部に格
   納されたそのステータス情報から検索する格納情報検索
   部と、 上記格納情報検索部により検索されて求められた圧縮画
   像ファイル上のオフセット位置へアクセスし、このオフ
   セット位置から上記部分伸長開始位置を求めるべくビッ
   トシフトを行った後に、この部分伸長開始位置から伸長
   を開始する部分伸長開始部とを備えていることを特徴と
   する画像表示装置。
2. 【請求項２】Ｘ方向又はＹ方向へのスクロール表示の要
   求があったときに、スクロール要求における左右上下方
   向及びスクロール幅によって、新たな伸長領域を計算す
   る伸長領域補正部が備えられていることを特徴とする請
   求項１記載の画像表示装置。
3. 【請求項３】上記伸長領域補正部は、スクロール要求範
   囲と現在表示されている領域との非重複部分の新たな伸
   長領域を計算する一方、 スクロール要求範囲と現在表示されている領域との重複
   部分については、現在表示されている領域をシフトする
   ことにより表示手段における表示画面上のスクロールを
   行う画像重複部分シフト処理部が備えられていることを
   特徴とする請求項２記載の画像表示装置。
4. 【請求項４】辞書構築型の圧縮データを伸長装置にて伸
   長し、この伸長された画像データを表示手段にて表示す
   る画像表示装置において、 構築した辞書内容をリセットすべく圧縮画像ファイル内
   の任意位置に予め入力されたコードであるクリアコード
   を、伸長する際に検出するクリアコード検出部と、 そのクリアコードが存在する圧縮画像ファイル内での位
   置を含む、クリアコードを抽出した時点での伸長装置に
   おけるステータス情報を抽出するステータス情報抽出部
   と、 上記検出及び抽出したクリアコード及びそのステータス
   情報を格納するための情報格納部とを備え、 かつ、圧縮データの部分伸長要求があったときに、部分
   伸長開始位置に最寄りのクリアコードを情報格納部に格
   納されたそのステータス情報から検索する格納情報検索
   部と、 上記格納情報検索部により検索されて求められた圧縮画
   像ファイル上のオフセット位置へアクセスし、このオフ
   セット位置から上記部分伸長開始位置を求めるべくビッ
   トシフトを行った後に、この部分伸長開始位置から伸長
   を開始する部分伸長開始部とを備え、 さらに、圧縮データの部分伸長要求があったときに、圧
   縮画像ファイルの所定の要求領域についてクリアコード
   検出部にてクリアコードを検出させ、かつ所定の要求領
   域について部分伸長開始部にて部分伸長を行わせる一
   方、 その所定の要求領域における部分伸長が終了したとき
   に、格納情報検索部にてさらに追加の所定の要求領域に
   ついてクリアコードの追加検索を行わせ、かつその追加
   の所定の要求領域について部分伸長開始部にて部分伸長
   を行わせるコントロール部が備えられていることを特徴
   とする画像表示装置。
5. 【請求項５】Ｘ方向又はＹ方向へのスクロール表示の要
   求があったときに、スクロール要求における左右上下方
   向及びスクロール幅によって新たな伸長領域を計算する
   伸長領域補正部が備えられ、 上記伸長領域補正部は、スクロール要求範囲と現在表示
   されている領域との非重複部分の新たな伸長領域を計算
   する一方、 スクロール要求範囲と現在表示されている領域との重複
   部分については、現在表示されている領域をシフトする
   ことにより表示手段における表示画面上のスクロールを
   行う画像重複部分シフト処理部が備えられていることを
   特徴とする請求項４記載の画像表示装置。