JP3399743B2 - 画像圧縮データ処理装置 - Google Patents

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、ワードプロセッサ
やＰＤＡ（Personal Digital Assistants;携帯用情報端
末) などのコスト的要因によるメモリ制限の厳しい情報
機器や、ハード的なメモリ制限は無くても、複数のソフ
トウェアを同時に使用する等のソフト的な理由でメモリ
制限を課すことが必要な情報機器において、ＪＰＥＧ
（Joint Photographic Experts Group) 等の符号化アル
ゴリズムで圧縮された画像データを扱う画像圧縮データ
処理装置（例えば画像ビューワー）のアプリケーション
に関するものである。

【０００２】

【従来の技術】近年、インターネットやディジタルカメ
ラ等の普及により、ＪＰＥＧ等の符号化アルゴリズムで
圧縮されたカラー静止画像データの高性能なビューワー
は、パーソナルコンピュータやワークステーション等に
必須の手段となってきた。ただし、上記のような画像圧
縮データを扱うには、一般的に大容量のメモリと高性能
なＣＰＵ(Central Processing Unit) を必要とする。こ
ういった技術的要求に対して、パーソナルコンピュータ
やワークステーションが大容量メモリと高いＣＰＵパワ
ーとを背景に進化してきたことにより、フルカラーの画
像圧縮データをソフトウェアの設計次第で簡単に取り扱
えるアプリケーションが増え、情報機器のマルチメディ
ア化の進展に一層の弾みがつくこととなった。

【０００３】また一方で、ネットワーク経由で流れてく
る画像情報のデータ量は大きくなるばかりである。イン
ターネット経由の画像情報の場合、パーソナルコンピュ
ータ等の表示画面のサイズが拡大されるのに合わせて、
そのデータ量も大きくなっている。例えば、フレームメ
モリとして２４ｂｉｔフルカラーの原画像全体を展開で
きるワークバッファを確保しようとすると、ＳＶＧＡ
（Super Video GraphicsArray) の場合で、約１.4Ｍｂ
ｙｔｅものＲＡＭ（Random Access Memory）領域が必要
となる。

【０００４】これ程大容量のワークメモリを必要とする
最大の原因は、原画像の一画素当たりのデータ量が大き
いこともあるが、原画像そのもののサイズが大きく、展
開した１フレームの原画像データ全体を格納しておくフ
レームメモリを用意しておかないと、部分表示、画面ス
クロール、クリッピングといった表示やデータ加工のた
めの処理が、非常に負荷の重いものとなってしまうため
である。

【０００５】しかしながら、原画像のデータ量に対応し
得る専用のメモリや、圧縮伸長用のＡＳｌＣ（Applicat
ion Specific Integrated Circuit;特定用途向け集積回
路）を用意したり、大容量のワークメモリを確保したり
すれば、高速処理を指向することはできる反面、コスト
が犠牲になる。一方、メモリ容量を抑えて低コスト化を
図れば、処理速度が犠牲になる。このように、高機能か
つ低価格の情報機器をユーザに提供するには、何らかの
技術的工夫が必要となる。

【０００６】このような技術的工夫を図った従来技術と
して、例えば、特開平６−１９７３７８号公報には、赤
・緑・青の各色成分毎に用意されたフレームメモリか
ら、ＪＰＥＧアルゴリズムによる符号化の前に、必要ブ
ロック数のデータをラインメモリに一時的に読み出すに
あたって、ラインメモリを１つとし、それによって、ラ
インメモリに対するデータの読み書きを制御するアドレ
スコントローラ（走査変換回路）を１つにすることで、
コストダウンを図った画像データ処理回路が開示されて
いる。

【０００７】また、特開平７−２７４１６７号公報に
は、１ブロックの画像データから求めた離散コサイン変
換係数を除算する量子化係数を近似化して数を削減し、
これによって量子化係数を格納するためのメモリ容量を
小さくし、コストダウンを図った画像圧縮装置が開示さ
れている。

【０００８】

【発明が解決しようとする課題】ところが、上記いずれ
の公報においても、原画像データ全体を格納する大容量
のフレームメモリを確保した上で、それ以外の作業用メ
モリを如何にして削減するかという点が論じられている
に過ぎず、原画像データを格納するフレームメモリすら
確保できないような厳しいメモリ制限およびコスト制限
を前提にした情報機器に、上記公報に開示された構成を
応用することはできない。

【０００９】すなわち、情報機器のマルチメディア化の
流れには、記憶容量が豊富なメモリと高性能なＣＰＵパ
ワーとを背景とするパーソナルコンピュータやワークス
テーションのようなデスクトップ型情報機器の進化の流
れとは別に、メモリ資源やＣＰＵパワーに制限があり、
大容量メモリや高性能ＣＰＵを使えないような機器、例
えばＰＤＡ、パーソナルワードプロセッサといった特に
携帯性を重視した情報機器の進化の流れが有る。このよ
うな携帯型情報機器においては、ＪＰＥＧなどの画像圧
縮データをスムーズに取り扱うだけの十分な資源を内蔵
しているものは少ない。

【００１０】例えば、ＰＤＡクラスの機器では、アプリ
ケーション全体に対して許されるワーク領域は数１００
Ｋｂｉｔｅ程度という厳しいメモリ制限の有るものが多
く、他のアプリケーションとの共存を考えると、表示画
面サイズ（ＰＤＡでは約１５０ＫｂｉｔｅのクォータＶ
ＧＡ程度である場合が多い）に対応する程度のワーク領
域のみで間に合わせることが求められている。

【００１１】本発明の目的は、上記の技術的課題に鑑み
て、特に、原画像の展開データを格納するワークメモリ
として、原画像全体の展開サイズより小さい領域（例え
ばクォータＶＧＡの表示画面サイズ分）しか確保できな
いような制限のもとでも、ＪＰＥＧ等の符号化アルゴリ
ズムによって圧縮された大きなサイズのカラー画像デー
タを支障なく展開・表示することができる画像圧縮デー
タ処理装置を提供することにある。

【００１２】

【課題を解決するための手段】請求項１の発明に係る画
像圧縮データ処理装置は、上記の課題を解決するため
に、入力された画像データ（例えば、カラー静止画像デ
ータ）を圧縮して生成した画像圧縮データ、または入力
された画像圧縮データに基づいた画像表示を行う画像圧
縮データ処理装置において、上記画像圧縮データを展開
し、原画像の部分領域に相当する部分画像の展開データ
を定められた記憶領域にセットする部分展開を行う部分
展開手段と、上記画像圧縮データのデータストリームに
おける先頭からのビット位置を与えるオフセット値を格
納する記憶手段（例えば、ＲＡＭの一部に設定されたオ
フセット値記憶バッファ）と、上記部分領域が指定され
たときに、指定された部分領域の先頭画素の原画像上で
の位置を確認し、この先頭画素を含んで展開方向の前方
に最も近い画素に対応した特定のオフセット値が、上記
記憶手段に格納されているかどうかを調べ、特定のオフ
セット値が格納されていれば、それを読み出し、その特
定のオフセット値によって定まるデータストリームのビ
ット位置から、部分展開手段に画像圧縮データを展開さ
せることによって、指定された部分領域の展開データを
得るスクロール手段と、指定された部分領域の展開デー
タを得たときに、部分領域に基づいて特定し得る特定画
素の、上記画像圧縮データの先頭に対するビット位置
を、上記オフセット値として算出し、上記記憶手段に格
納する圧縮データオフセット値記憶手段とを備えている
ことを特徴としている。

【００１３】上記の構成において、指定された部分領域
を部分画像として表示するためには、その部分領域の展
開データを得て、表示用のフレームメモリ等にセットす
る必要がある。この場合、データストリームの先頭から
順次展開処理を行い、目的の部分領域に該当する展開デ
ータを得ることもできるが、不要な領域の展開処理も行
うことになるため、表示すべき部分領域が、特に展開方
向の後方に位置している程、展開処理の負荷が大きくな
ると共に、処理時間のオーバーヘッドが増大してしま
う。

【００１４】そこで、請求項１の発明では、不要な領域
の展開処理をできるだけ少なくするために、指定された
部分領域の先頭画素にできるだけ近いデータストリーム
上のビット位置を定め、そのビット位置から、すなわち
データストリームの途中から、展開処理を行うことがで
きるようになっている。この展開処理を開始すべきビッ
ト位置は、記憶手段に格納されているオフセット値によ
って定まる。また、スクロール手段は、部分領域の先頭
画素の原画像上での位置を確認し、その先頭画素に最も
近く、かつ展開方向の前方に位置する画素に対応したオ
フセット値が、記憶手段に格納されているかどうかを調
べるようになっている。

【００１５】したがって、そのようなオフセット値が記
憶手段に格納されていれば、あるいは、少なくとも、デ
ータストリームの先頭と上記部分領域の先頭画素のビッ
ト位置との間に位置するオフセット値が記憶手段に格納
されていれば、データストリームの先頭から順次展開処
理を行うよりも、処理時間を短縮することができる。

【００１６】これにより、原画像の一部を表示できる程
度にワークメモリの容量が厳しく制限された情報機器、
例えばＰＤＡ等においても、部分画像の表示や、部分画
像のスクロールのための処理速度の高速化を指向するこ
とができる。また、原画像データを格納するメモリ領域
を確保する必要が無いので、ワークメモリ容量の削減お
よび回路点数の削減が可能となり、情報機器のコストダ
ウンを図ることができる。また、表示用のフレームメモ
リ容量が小さくてよいので、ワークメモリに他のアプリ
ケーションの領域を割り付けることができるため、シス
テム全体としてのコストパフォーマンスの向上を実現す
ることができる。

【００１７】また、上記の構成において、展開データを
得た部分領域に基づいて特定し得る特定画素とは、例え
ば、矩形状の部分領域の右上隅画素や、あるいは画像圧
縮データをブロックに分割した場合、上記右上隅画素を
含むブロックの先頭画素である。さらに、この部分領域
の四隅に位置する各画素に対して、所定間隔離れた画素
であってもよく、その定め方は任意である。

【００１８】このような部分領域に基づいて特定し得る
特定画素のビット位置、例えば部分領域の右上隅画素の
ビット位置が、部分展開手段による部分領域の展開デー
タ生成時に、圧縮データオフセット値記憶手段によって
算出され、オフセット値として記憶手段に格納された場
合、例えば請求項３に記載の構成を適用すれば、表示中
の部分画像を右スクロールするときには、上記スクロー
ル手段が、上記右上隅画素に対応するオフセット値を、
請求項１に記載した「展開方向の前方に最も近い画素に
対応した特定のオフセット値」として見つけ出すことが
でき、その結果、スクロール手段がこの右上隅画素に対
応するビット位置から画像圧縮データを展開させること
により、部分領域の右隣に隣接する領域の展開データを
新たに得ることが可能となる。

【００１９】したがって、データストリームの途中位置
から、画像圧縮データを展開し、例えば部分領域の右隣
に隣接する領域の展開データを即座に得ることができる
ので、部分展開処理を有効に利用してスクロール処理時
間の高速化を図ることができる。特に、右方向や下方向
等、特定画素が位置する概略の方向へ部分画像をスクロ
ールする処理時間は、大容量のワークメモリを備えた情
報機器と比べても何ら遜色が無いものとなる。

【００２０】請求項２の発明に係る画像圧縮データ処理
装置は、上記の課題を解決するために、入力された画像
データ（例えば、カラー静止画像データ）を圧縮して生
成した画像圧縮データ、または入力された画像圧縮デー
タに基づいた画像表示を行う画像圧縮データ処理装置に
おいて、上記画像圧縮データを展開し、原画像の部分領
域に相当する部分画像の展開データを定められた記憶領
域にセットする部分展開を行う部分展開手段と、上記画
像圧縮データのデータストリームにおける先頭からのビ
ット位置を与えるオフセット値を格納する記憶手段（例
えば、ＲＡＭの一部に設定されたオフセット値記憶バッ
ファ）と、上記部分領域が指定されたときに、指定され
た部分領域の先頭画素の原画像上での位置を確認し、こ
の先頭画素を含んで展開方向の前方に最も近い画素に対
応した特定のオフセット値が、上記記憶手段に格納され
ているかどうかを調べ、特定のオフセット値が格納され
ていれば、それを読み出し、その特定のオフセット値に
よって定まるデータストリームのビット位置から、部分
展開手段に画像圧縮データを展開させることによって、
指定された部分領域の展開データを得るスクロール手段
と、上記画像圧縮データの先頭から連続した部分領域の
部分展開を順次行う際に、一定のブロック間隔に該当す
るブロックの先頭ビットの、画像圧縮データの先頭を基
準としたビット位置を、上記オフセット値として順次算
出し、上記記憶手段に格納する圧縮データオフセット値
記憶手段とを備えていることを特徴としている。

【００２１】上記の構成によれば、画像圧縮データの先
頭から連続した部分領域の部分展開を順次行うような場
合に、その処理を利用して、画像圧縮データの途中のビ
ット位置が、一定のブロック間隔毎にオフセット値とし
て、記憶手段に順次格納されるので、部分画像の表示前
に多数のオフセット値を備えておくことができる。この
結果、例えば請求項３に記載の構成を適用すれば、オフ
セット値が多くなる程、新たな展開データを必要とする
部分領域に非常に近いオフセット値が見つかる確率が増
えるので、スクロール処理時間の一層の高速化を図るこ
とができる。

【００２２】また、原画像の先頭から展開方向に沿って
連続的にスクロールしていたのを、途中で逆方向にスク
ロールする場合、原画像の先頭から順次格納済みのオフ
セット値を利用することができる。したがって、逆方向
スクロールの処理時間が極めて短縮される。

【００２３】また、本発明に係る画像圧縮データ処理装
置は、上記の課題を解決するために、入力された画像デ
ータから上記画像圧縮データを生成するときに、一定の
ブロック間隔に該当するブロックの先頭ビットの、画像
圧縮データの先頭を基準としたビット位置を、上記オフ
セット値として順次算出し、上記記憶手段に格納する圧
縮データオフセット値記憶手段を備え、上記先頭画素
は、上記展開データに基づいて表示中の部分画像をスク
ロールする際に、新たな展開データを必要とする部分領
域の先頭画素である構成としてもよい。

【００２４】上記の構成によれば、本装置に入力された
画像データを圧縮するときに、画像圧縮データの途中の
ビット位置が、一定のブロック間隔毎にオフセット値と
して、記憶手段に順次格納される。したがって、この方
式では、部分画像の表示前に、先頭から終わりまで、画
像データの圧縮処理を一通り行うような場合に、原画像
の全体にわたって一定のブロック間隔毎に、オフセット
値を備えておくことができる。

【００２５】例えば、原画像全体を表示することができ
ないようなメモリ制限の有る情報機器には、原画像の一
部を表示すると共に、原画像全体を画面の数分の１に縮
小したサムネイル画像をインデックス画像として表示す
るものがある。このような情報機器では、サムネイル画
像データを生成しながら、上記のオフセット値を格納す
る処理も行うことによって、オフセット値の算出および
格納による処理時間の増大を抑えることができる。

【００２６】したがって、部分画像中にサムネイル画像
を表示する準備が整った時点で、多数のオフセット値が
原画像の全体に対して準備されているので、部分画像を
任意の方向にスクロールする場合であっても、適切なオ
フセット値を読み出して、無駄な展開処理をできるだけ
回避することができる。この結果、部分画像を任意の方
向にスクロールするためのスクロール手段の負荷を軽減
すると共に、処理時間のオーバーヘッドを短縮すること
ができる。

【００２７】また、本発明に係る画像圧縮データ処理装
置は、上記の課題を解決するために、上記の構成に加え
て、上記原画像全体を画面より小さく縮小して表示する
ためのサムネイル画像データを入力された画像データか
ら作成するサムネイル画像作成手段と、上記展開データ
およびサムネイル画像データに基づいて、部分領域に対
応する部分画像とサムネイル画像とを同時に表示する表
示手段と、サムネイル画像上の任意の点を指定したとき
に、この指定点の原画像上の位置を算出すると共に、算
出した位置を基準として、上記画面に表示する新たな部
分領域の範囲を算出し、新たな部分領域を指定する原画
像上位置演算手段とを備えている構成としてもよい。

【００２８】上記の構成によれば、サムネイル画像作成
手段と表示手段とによって、部分画像とサムネイル画像
とが同時に表示され、サムネイル画像により、部分画像
の原画像を同時に見ることができる。しかも、原画像上
位置演算手段を備えたことにより、サムネイル画像上の
指定点と、その原画像上の位置と、その位置を基準とし
た原画像の部分領域との三者が関連付けられるので、原
画像上の表示させたい部分領域をサムネイル画像上の一
点の指定により選択することができる。

【００２９】なお、原画像上位置演算手段によって、新
たな部分領域が指定された後、その部分画像を表示する
動作は、請求項１または２に記載のスクロール手段を中
心とした作用で説明したとおりである。

【００３０】また、本発明に係る画像圧縮データ処理装
置は、上記の課題を解決するために、上記の構成に加え
て、上記原画像全体を画面より小さく縮小して表示する
ためのサムネイル画像データを入力された画像データか
ら作成すると共に、少なくとも上記オフセット値とサム
ネイル画像データとを配置した画像圧縮データのヘッダ
を作成するサムネイル画像／ヘッダ作成手段と、画像圧
縮データ処理装置に画像圧縮データが入力されたとき
に、画像圧縮データのヘッダを展開し、展開したヘッダ
に配置されたサムネイル画像データまたはオフセット値
を取り出すサムネイル画像展開手段とを備えている構成
としてもよい。

【００３１】上記の構成によれば、複数の画像圧縮デー
タ処理装置間で通信を行い、画像圧縮データのやり取り
を行う場合に、上記のサムネイル画像／ヘッダ作成手段
およびサムネイル画像展開手段が有用な手段となる。

【００３２】すなわち、第１の画像圧縮データ処理装置
で、サムネイル画像／ヘッダ作成手段によって、オフセ
ット値とサムネイル画像データとを配置した画像圧縮デ
ータのヘッダを作成しておけば、第２の画像圧縮データ
処理装置は、そのヘッダと画像圧縮データとを第１の画
像圧縮データ処理装置から受信することができる。さら
に、第２の画像圧縮データ処理装置は、受信したヘッダ
をサムネイル画像展開手段によって展開するだけで、受
信した画像圧縮データに関するオフセット値とサムネイ
ル画像データとを得ることができる。

【００３３】これにより、第２の画像圧縮データ処理装
置では、サムネイル画像データを得るための縮小処理
や、オフセット値を得るための処理を省略することがで
き、サムネイル画像データの表示、指定した部分画像の
表示、あるいは部分画像のスクロールを行わせるための
処理時間のオーバーヘッドを極めて短縮することができ
る。

【００３４】また、原画像全体を参照したり、複数の原
画像を一覧するための画像インデックスまたは画像リス
トとして、１枚ないし複数枚のサムネイル画像のみを取
敢えず表示するような用途に、第２の画像圧縮データ処
理装置を対応させることができる。

【００３５】

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

【００３６】本実施の形態では、主に請求項１ないし３
に記載の構成に対応して、原画像全体を表示することが
できないメモリサイズの制約を伴った表示画面に、原画
像の一部である部分画像を表示しながら、部分画像をス
クロールする処理を速やかに行うことができる構成例と
その動作例とについて説明する。

【００３７】図１（ａ）に、本発明に係る画像圧縮デー
タ処理装置のハードウェア構成例をブロック図にて示
す。この画像圧縮データ処理装置は、後で詳述する各種
データ処理を司るＣＰＵ（Central Processing Unit)
１、データ処理のロジックを表すプログラムなどが格納
されるＲＯＭ（Read Only Memory）および入出力デー
タ、処理途中の一時的なデータなどが格納されるワーク
メモリとしてのＲＡＭ (Random Access Memory) で構成
されるメモリ２、入力装置３から入力されるデータをＣ
ＰＵ１に受け渡す入力インターフェース４、並びに表示
装置５の駆動に関与する表示回路／表示ドライバ６を備
えている。

【００３８】上記入力装置３としては、キーボード、Ｏ
ＣＲ(Optical Character Reader;光学式文字読取装置
)、ＣＣＤ(Charge Coupled Device；電荷結合素子) 、
マウスおよび入力ペン等、既知の手段を用いることがで
きるが、少なくとも、カラー静止画像データあるいはカ
ラー静止画像の圧縮データを入力できる入力手段と、表
示装置５の表示画面上の位置を指定し、その位置の座標
を検出するポインティング手段とが、入力インターフェ
ース４に接続される。

【００３９】上記表示装置５として、液晶ディスプレ
イ、ＣＲＴ(Cathode-ray Tube;ブラウン管）等、周知の
表示手段を用いることができる。また、上記表示回路／
表示ドライバ６は、表示装置５に表示を行わせる表示ド
ライバと、表示ドライバおよびメモリ２のＲＡＭに設け
られたＶＲＡＭ(Video-RAM) 間でデータのやり取りを行
う表示回路とで構成されている。

【００４０】次に、図１（ｂ）に、図１（ａ）で説明し
た画像圧縮データ処理装置の機能ブロック図を示す。ま
ず、上記入力装置３および入力インターフェース４を入
力手段・ポインティング入力手段７としてまとめて示
す。また、上記表示装置５および表示回路／表示ドライ
バ６を表示手段８としてまとめて示す。さらに、上記メ
モリ２と、メモリ２に記憶されたデータへのアクセスを
司るための周知の手段とを記憶手段９として示す。

【００４１】続いて、入力されたカラー静止画像（以
下、原画像と称する）データの圧縮処理や、圧縮したデ
ータを表示画面の画素に対応させた配列順序とする展開
処理のための既知のロジックに基づくデータ処理機能を
圧縮・展開手段１０とする。圧縮・展開手段１０は、具
体的には、メモリ２のＲＯＭの一部にＣＰＵ１で処理可
能な形式で格納されるプログラムとして提供されるか、
あるいは専用のＩＣ回路として提供される。

【００４２】ただし、本発明を適用することができる圧
縮・展開の方式は、原画像の画素データをメッシュ状に
ブロック分割した場合、ブロック単位での圧縮・展開を
各ブロック毎に独立して行うことが可能な方式に限る。
この方式が可能なカラー静止画像の圧縮・展開手法とし
ては、例えば前述のＪＰＥＧがある。

【００４３】次に、圧縮・展開手段１０から出力される
圧縮データストリーム上の指定された位置（ブロック）
から圧縮データの展開を開始し、例えばユーザが、原画
像内で入力手段・ポインティング入力手段７を用いて指
定した部分領域の展開データを上記ＲＡＭに設けられた
表示用の主フレームメモリにセットするデータ処理機能
を部分展開手段１１（請求項１または２に記載の部分展
開手段に相当）とする。上記部分領域を画面表示したも
のを以降、部分画像と呼ぶ。また、主フレームメモリの
サイズは、入力される１フレームの原画像データ全体を
格納することはできず、表示装置５の画面に表示可能な
部分画像のサイズ程度であるとする。なお、部分展開手
段１１も、具体的には、メモリ２のＲＯＭの一部にＣＰ
Ｕ１で処理可能なプログラム形式で格納されている。

【００４４】ここで、展開データが格納される上記主フ
レームメモリは、便宜上、各色コンポーネントの展開デ
ータがパックされて格納されるものとして説明を行う
が、各色コンポーネント毎に異なるフレームメモリを用
意した場合でも、それぞれのフレームメモリ毎に同じ処
理を施せばよく、本発明はフレームメモリの設定の仕方
に依存しない。

【００４５】なお、部分展開手段１１は、表示手段８と
共に、部分画像表示手段を構成している。

【００４６】ところで、上記表示装置５のように、原画
像のデータサイズより小さいメモリ容量に対応する画面
しか備えられていない場合、表示内容をスクロールする
機能が不可欠となる。しかし、表示内容をスクロールす
る毎に、圧縮データストリームの先頭に戻り、指定され
た部分画像の展開データが得られるまで、圧縮データを
展開し直すとすれば、処理時間のオーバーヘッドが増大
してしまう。

【００４７】そこで、無駄な領域の展開を極力少なくす
る目的で、圧縮データストリームの途中で、部分画像の
展開を開始することができるように、展開開始位置を所
定のブロック間隔で特定しておくとよい。この点が、本
発明の重要な特徴の１つである。上記の部分画像の展開
開始位置は、圧縮データストリームの先頭から所定のブ
ロック間隔毎に指定された各特定ブロックの先頭ビット
に対応しており、圧縮データストリームの先頭からのビ
ット数で表される。ビット数で表された展開開始位置
は、圧縮データオフセット値として、メモリ２のＲＡＭ
の一部に設定されたオフセット値記憶バッファＯＭ（請
求項１または２に記載の記憶手段に相当）に記憶される
ようになっている。

【００４８】上記の圧縮データオフセット値を求めて記
憶するデータ処理機能を圧縮データオフセット値記憶手
段１２（請求項に記載の圧縮データオフセット値記憶手
段に相当）とする。この圧縮データオフセット値記憶手
段１２は、上記部分展開手段１１が、別途指定された部
分領域の圧縮データを展開するときに、その部分領域中
に、上記特定ブロックが含まれていれば、その特定ブロ
ックの先頭ビットのビット数を求め、展開を開始するビ
ット位置としてオフセット値記憶バッファＯＭに格納す
るようになっている。なお、圧縮データオフセット値記
憶手段１２も、メモリ２のＲＯＭの一部にＣＰＵ１で処
理可能なプログラム形式で格納されている。

【００４９】また、上記圧縮データオフセット値記憶手
段１２によって記憶された圧縮データオフセット値を有
効利用して、圧縮データストリームの途中から部分領域
の圧縮データを展開し、新たな展開データを得て、表示
装置５の画面に表示された部分画像をスクロールするデ
ータ処理機能をスクロール手段１３（請求項１または２
に記載のスクロール手段に相当）とする。スクロール手
段１３も、メモリ２のＲＯＭの一部にＣＰＵ１で処理可
能なプログラム形式で格納されている。

【００５０】このようなスクロール機能の他に、現在表
示中の部分画像と原画像との対応関係を一目瞭然に視認
できるようにし、さらに、この対応関係を表示したい部
分領域の指定に利用することもできるように構成すれ
ば、装置の操作性が格段に向上する。この操作性向上の
ために、サムネイル画像／ヘッダ作成手段１４（サムネ
イル画像作成手段、サムネイル画像／ヘッダ作成手段）
およびサムネイル画像展開手段１５（サムネイル画像展
開手段）という本発明に特有の手段を設ける。

【００５１】ここで、サムネイル画像とは、大きなサイ
ズの原画像に対して、表示画面内に何枚も収まるような
サイズにまで原画像を縮小し、全体を参照できるように
したインデックス（目次）的な役割を担う画像のことで
ある。本発明では、現在表示中の部分画像の中に、サム
ネイル画像が同時に表示されるようにしている。また、
サムネイル画像は、一般に原画像に比べて、原画像の圧
縮率を損ねない程度の小さなデータサイズの画像である
ため、ＪＰＥＧなどではしばしばそれが圧縮データのヘ
ッダ部分に埋め込まれていることがある。

【００５２】上記サムネイル画像／ヘッダ作成手段１４
は、原画像データを間引いて縮小したサムネイル画像デ
ータを作成すると共に、原画像データの圧縮中に、既に
説明した圧縮データオフセット値を求め、圧縮データの
先頭に配されるヘッダ部分に、サムネイル画像データお
よび圧縮データオフセット値をセットする。なお、サム
ネイル画像／ヘッダ作成手段１４は、表示手段８と共
に、サムネイル画像表示手段を構成している。

【００５３】また、サムネイル画像展開手段１５は、入
力装置３から圧縮データが入力されたときに、圧縮デー
タを展開し、そのヘッダ部分にサムネイル画像データと
圧縮データオフセット値とがセットされていれば、それ
らを取り出して、メモリ２のＲＡＭに設けられたサムネ
イル画像用フレームメモリと、上記オフセット値記憶バ
ッファＯＭとにそれぞれ格納する。なお、サムネイル画
像／ヘッダ作成手段１４およびサムネイル画像展開手段
１５も、それぞれメモリ２のＲＯＭの一部にＣＰＵ１で
処理可能なプログラム形式で格納されている。

【００５４】次に、現在表示中の部分画像の原画像にお
ける対応位置をサムネイル画像上で示すことができるよ
うに、本発明に特有なサムネイル画像上位置演算手段１
６を設ける。このサムネイル画像上位置演算手段１６に
よって、例えば、現在表示中の部分画像の左上隅に位置
する画素が、原画像のどこに位置するかが算出され、そ
の算出位置が、同時に表示中のサムネイル画像上にマー
キングによって示されるようになっている。なお、サム
ネイル画像上位置演算手段１６も、メモリ２のＲＯＭの
一部にＣＰＵ１で処理可能なプログラム形式で格納され
ている。

【００５５】これとは逆の機能として、表示中のサムネ
イル画像上の任意の位置を入力手段・ポインティング入
力手段７を用いて指定することによって、指定位置によ
って特定される部分画像を表示することができるよう
に、原画像上位置演算手段１７（原画像上位置演算手
段）を設ける。例えば、表示中のサムネイル画像上のあ
る位置を指定すると、原画像上位置演算手段１７によっ
て指定位置に対応する原画像上の位置が算出され、さら
に算出位置に基づいて部分領域の範囲が特定され、特定
された部分領域が部分画像として表示されるようになっ
ている。このとき、原画像上の位置の算出には、後で詳
述するように、上記の圧縮データオフセット値が利用さ
れる。なお、原画像上位置演算手段１７も、メモリ２の
ＲＯＭの一部にＣＰＵ１で処理可能なプログラム形式で
格納されている。

【００５６】以上の各手段７〜１７は、それぞれ演算・
制御手段１８に接続され、演算・制御手段１８の制御に
よって、各機能が実行される。すなわち、具体的には、
演算・制御手段１８によってＲＯＭに格納されたプログ
ラムが呼び出され、そのロジックが解釈され、実行され
る。なお、演算・制御手段１８は、ＣＰＵ１が対応する
機器となる。

【００５７】上記の構成において、第１番目に、部分展
開手段１１によって実行される部分展開処理の概念を図
２（ａ）〜（ｃ）に基づいて説明する。まず、部分展開
とは、圧縮・展開手段１０で生成された原画像の圧縮デ
ータストリーム上のある位置から展開処理を開始し、主
フレームメモリのメモリサイズに応じて定まる部分領域
に対応する展開データのみを所定のメモリ（すなわち、
本実施の形態では主フレームメモリ）にセットすること
を意味する。

【００５８】このことを視覚的に捉えやすくするため、
図２（ａ）に示すように、原画像データと、その一部で
ある部分画像データとを、２次元直交座標系で相関的に
表すことにする。ただし、便宜上、原点（０，０）を、
原画像全体を映し出すことができる仮想的な表示画面の
左上隅に定め、同表示画面上の水平右方向をｘ軸の正方
向、同表示画面上の垂直下方向をｙ軸の正方向に取って
いる。

【００５９】また、原画像データは圧縮・展開手段１０
によって圧縮されており、ｘ軸上にＸ個の画素が並ぶと
共に、ｙ軸上にＹ個の画素が並ぶように、合計Ｘ×Ｙ個
の画素に対応づけられているものとする。また、Ｘ×Ｙ
個の画素数をＸ＊Ｙ画素と表記する。さらに、Ｘ＊Ｙ画
素から成る原画像データは、ｎ行、ｍ列、すなわちｎ×
ｍ個のブロックに分割されているものとし、ｎ×ｍ個の
ブロック数をｎ＊ｍブロックと表記する。

【００６０】続いて、ある画素の座標を常に上記原点
（０，０）を基準として（ｘ，ｙ）で表記する。また、
図２（ａ）にクロスハッチングで示すように、部分展開
処理を行いたい矩形状の部分領域を特定するとき、部分
領域の左上隅の画素Ｐ_s の座標を仮に（ｘ_Ps，ｙ_Ps）、
右下隅の画素Ｐ_e の座標を仮に（ｘ_Pe，ｙ_Pe）とする
と、特定された部分領域を〔（ｘ_Ps，ｙ_Ps），（ｘ_Pe，
ｙ_Pe）〕と表記することにする。さらに、特定ブロック
における左上隅の画素の座標を仮に（ｘ_B ，ｙ_B）とす
ると、特定ブロックをＢ（ｘ_B ，ｙ_B ）と表記すること
にする。

【００６１】図２（ａ）では、部分領域の左上隅の画素
Ｐ_s の座標を（ｘ’，ｙ’）とし、部分領域の水平方向
に含まれる画素数をｐｗ、垂直方向に含まれる画素数を
ｐｈとしている。したがって、部分領域の右下隅の画素
Ｐ_e の座標は、（ｘ’＋ｐｗ，ｙ’＋ｐｈ）で表され
る。

【００６２】また、１つのブロックの水平方向に含まれ
る画素数をｂｗ、垂直方向に含まれる画素数をｂｈとす
る。すなわち、１ブロック内の画素数はｂｗ＊ｂｈと表
記できる。さらに、部分展開においては、最初の展開画
素は必ず、あるブロックの先頭画素となるように調整さ
れるものとする。換言すれば、ブロックの切れ目に対応
する圧縮データストリーム上のビット位置から部分展開
を開始することとする。その上、部分領域の四隅に位置
する画素の座標は、最初に特定されているものとする。
このような前提に立って、部分展開処理の内容を図３の
フローに沿って説明する。

【００６３】仮に、これから展開しようとするカレント
ブロックをＢ（ｘ，ｙ）とし、部分展開処理の開始ブロ
ックをＢ₀ （ｘ₀ ，ｙ₀ ）とすると、部分展開処理はま
ず最初にＢ（ｘ，ｙ）にＢ₀ （ｘ₀ ，ｙ₀ ）をセットす
ることになる（ステップ１；以下、Ｓ１と略記する）。
次に、展開開始ブロックＢ₀ （ｘ₀ ，ｙ₀ ）の先頭画素
（ｘ₀ ，ｙ₀ ）に対応する圧縮データストリーム上の位
置（圧縮データオフセット値として記憶されている）か
ら順次、圧縮データが展開される。このときの展開方向
は、圧縮データが記録されている方向に従うものとし、
本実施の形態では、便宜的にラスタ方向であるとする。

【００６４】なお、展開開始ブロックＢ₀ （ｘ₀ ，ｙ
₀ ）を特定すること、および先頭画素（ｘ₀ ，ｙ₀ ）に
対応する圧縮データストリーム上の位置を圧縮データオ
フセット値によって特定することについては後述するも
のとし、ここでは部分展開処理の手順を説明する。

【００６５】続いて、カレントブロックＢ（ｘ，ｙ）
が、ラスタ方向で部分領域の最初の境界値とみなされる
右上隅画素（ｘ’＋ｐｗ，ｙ’）を含む右上隅ブロック
Ｂ₂ （ｘ₂ ，ｙ₂ ）かどうかが判定される（Ｓ２）。こ
こで、部分展開すべき領域が原画像上の座標で与えられ
ていれば、あるブロックが部分展開すべき領域と重複し
ているか否かは、以下で説明する簡単な座標計算により
容易に確認できる。同様に、あるブロックが部分展開す
べき領域の右上隅画素を含む右上隅ブロックＢ₂（ｘ
₂ ，ｙ₂ ）であるか、左下隅画素（ｘ’，ｙ’＋ｐｈ）
を含むブロックＢ₃（ｘ₃ ，ｙ₃ ）であるか、右下隅画
素（ｘ’＋ｐｗ，ｙ’＋ｐｈ）を含む右下隅ブロックＢ
₁ （ｘ₁ ，ｙ₁ ）であるかを判断するのも容易である。

【００６６】例えば、カレントブロックＢ（ｘ，ｙ）
が、右上隅画素（ｘ’＋ｐｗ，ｙ’）を含む右上隅ブロ
ックＢ₂ （ｘ₂ ，ｙ₂ ）であれば、（ｘ₂ ＋ｂｗ−１）
＞（ｘ’＋ｐｗ）かどうかが判定される（Ｓ３）。も
し、（ｘ₂ ＋ｂｗ−１）＞（ｘ’＋ｐｗ）であれば、右
上隅ブロックＢ₂ （ｘ₂ ，ｙ₂ ）には、部分領域以外の
領域が存在していることが容易にわかる。この場合、原
画像に対して部分画像をｘ軸の正方向へ右スクロールす
るための展開開始ブロックとして、右上隅ブロックＢ₂
（ｘ₂ ，ｙ₂ ）をメモリ２のＲＡＭに記憶する（Ｓ
４）。

【００６７】なお、Ｓ４で展開開始ブロックとして右上
隅ブロックＢ₂ （ｘ₂ ，ｙ₂ ）を記憶するにあたって、
右上隅ブロックＢ₂ の先頭画素（ｘ₂ ，ｙ₂ ）の圧縮
データストリームにおける先頭からのビット位置を記憶
するようにしてもよい。この場合、記憶されたビット位
置は、既に説明した圧縮データオフセット値として位置
付けられる。

【００６８】また、Ｓ３で、（ｘ₂ ＋ｂｗ−１）＞
（ｘ’＋ｐｗ）ではない場合、すなわち、Ｓ２の条件を
満足するという制約が有ることにより（ｘ₂ ＋ｂｗ−
１）＝（ｘ’＋ｐｗ）であれば、右方向で考えて、右上
隅ブロックＢ₂ （ｘ₂ ，ｙ₂ ）には部分領域の画素以外
は存在しないことになる。この場合、右スクロールする
ための展開開始ブロックとして右方向に隣接するブロッ
クＢ（ｘ₂ ＋ｂｗ，ｙ₂ ）を記憶する（Ｓ５）。

【００６９】続いて同様に、カレントブロックＢ（ｘ，
ｙ）が、左下隅画素（ｘ’，ｙ’＋ｐｈ）を含む左下隅
ブロックＢ₃ （ｘ₃ ，ｙ₃ ）かどうかが判定される（Ｓ
６）。カレントブロックＢ（ｘ，ｙ）が左下隅画素
（ｘ’，ｙ’＋ｐｈ）を含む左下隅ブロックＢ₃ （ｘ
₃ ，ｙ₃ ）であれば、（ｙ₃ ＋ｂｈ−１）＞（ｙ’＋ｐ
ｈ）かどうかが判定される（Ｓ７）。もし、（ｙ₃ ＋ｂ
ｈ−１）＞（ｙ’＋ｐｈ）であれば、左下隅ブロックＢ
₃ （ｘ₃ ，ｙ₃ ）には、部分領域以外の領域が存在して
いることになる。この場合、原画像に対して部分画像を
ｙ軸の正方向へ下スクロールするための展開開始ブロッ
クとして、左下隅ブロックＢ₃ （ｘ₃ ，ｙ₃ ）をメモリ
２のＲＡＭに記憶する（Ｓ８）。

【００７０】なお、この場合にも、左下隅ブロックＢ₃
の先頭画素（ｘ₃ ，ｙ₃ ）の圧縮データストリームにお
ける先頭からのビット位置を圧縮データオフセット値と
して記憶するようにしてもよい。

【００７１】また、Ｓ７で、（ｙ₃ ＋ｂｈ−１）＞
（ｙ’＋ｐｈ）ではない場合、すなわち、Ｓ６の条件を
満足するという制約が有ることにより（ｙ₃ ＋ｂｈ−
１）＝（ｙ’＋ｐｈ）であれば、下方向で考えて、左下
隅ブロックＢ₃ （ｘ₃ ，ｙ₃ ）には部分領域の画素以外
は存在しないことになる。この場合、下スクロールする
ための展開開始ブロックとして下方向に隣接するブロッ
クＢ（ｘ₃ ，ｙ₃ ＋ｂｈ）を記憶する（Ｓ９）。

【００７２】このようにして、カレントブロックＢ
（ｘ，ｙ）に右上隅ブロックＢ₂ （ｘ₂，ｙ₂ ）または
左下隅ブロックＢ₃ （ｘ₃ ，ｙ₃ ）が含まれていると
きには、右または下スクロールに備えての準備を行い、
カレントブロックＢ（ｘ，ｙ）に右上隅ブロックＢ₂
（ｘ₂ ，ｙ₂ ）または左下隅ブロックＢ₃ （ｘ₃ ，ｙ
₃ ）が含まれていないときには、カレントブロックＢ
（ｘ，ｙ）と部分領域とが重なっているかどうかが判定
される（Ｓ１０）。

【００７３】この判定の結果、カレントブロックＢ
（ｘ，ｙ）と部分領域とが重複している場合には、カレ
ントブロックＢ（ｘ，ｙ）を展開し（Ｓ１１）、その重
複部分を主フレームメモリの対応する位置にセットする
（Ｓ１２）。一方、カレントブロックＢ（ｘ，ｙ）と部
分領域との重複が無い場合には、カレントブロックＢ
（ｘ，ｙ）を展開する（Ｓ１３）が、その結果を主フレ
ームメモリにはセットせず、カレントブロックを展開方
向に沿って１つ進めてから（Ｓ１４）、Ｓ２以降の部分
展開処理を継続する。

【００７４】また、Ｓ１２の実行後には、Ｓ１１で展開
したカレントブロックＢ（ｘ，ｙ）が、部分領域の右下
隅画素（ｘ’＋ｐｗ，ｙ’＋ｐｈ）を含むブロックＢ₁
（ｘ₁ ，ｙ₁ ）であるかどうかが判定される（Ｓ１
５）。もし、カレントブロックＢ（ｘ，ｙ）が、右下隅
ブロックＢ₁ （ｘ₁ ，ｙ₁ ）であれば、部分展開処理を
終了し、そうでなければＳ１４に進んで、カレントブロ
ックを展開方向に沿って１つ進めてからＳ２以降の部分
展開処理を継続する。

【００７５】こうして部分展開処理を終了し、図２
（ｂ）に示すように、主フレームメモリにセットされた
部分画像データは、上述のＶＲＡＭへ転送され、表示回
路／表示ドライバ６で処理された後、図２（ｃ）に示す
ように、表示装置５の表示画面に部分画像として表示さ
れる。

【００７６】この部分展開手段１１によれば、使用でき
るワークメモリの容量が、原画像の圧縮データを格納す
るに足る容量を持たない主フレームメモリの容量分程度
しか与えられていなくても、部分展開開始ブロックと、
そのブロックの先頭画素（ｘ₀ ，ｙ₀ ）に対応する圧縮
データストリーム上の位置とを与えれば、指定された部
分領域のデータを主フレームメモリにセットすることが
できる。

【００７７】これにより、従来のように、大容量のワー
クメモリに原画像データを予め展開した後に、指定され
た部分領域の画像データを取出し、表示用のフレームメ
モリにセットする、いわゆるカット＆ペーストを行うた
めに、莫大なＲＡＭ容量を用意しておく必要が無く、基
本的には、どんなに大きい原画像に対しても表示用のフ
レームメモリが確保できてさえいればよい。

【００７８】次に、上述した部分展開開始ブロックの特
定の仕方と、圧縮データオフセット値の設定の仕方とに
関わる圧縮データオフセット値記憶手段１２の動作につ
いて説明を行う。ただし、ここでは圧縮データストリー
ムに沿っての部分展開が行われていることを前提として
いる。

【００７９】本発明では、部分展開開始ブロックとし
て、予め設定され記憶された圧縮データオフセット値に
対応する画素を先頭画素とするブロックが特定される。
また、記憶すべき圧縮データオフセット値としては、例
えば、特定間隔のブロックの先頭画素、換言すれば特定
間隔のブロックの切れ目に対応する圧縮データストリー
ムの先頭からのビット位置が選択される。

【００８０】以下に、圧縮データオフセット値の求め方
について、図４（ａ）（ｂ）に基づいてより具体的に説
明する。まず、図４（ａ）に示すように、ｎ＊ｍブロッ
クから成る原画像データの各ブロックに対し、展開方向
に沿って順に１番からｎ＊ｍ番まで番号付けしておくと
共に、例えば一定間隔のＴブロック毎、すなわち（ｉ＊
Ｔ＋１）番目（ただし、ｉ＝０，１，…，ｎ＊ｍ）のブ
ロック毎に、圧縮データオフセット値を設定するブロッ
クを特定しておく。そして、圧縮データストリームに沿
っての部分展開中に、圧縮データオフセット値記憶手段
１２が（ｉ＊Ｔ＋１）番目の特定ブロックを認識したと
きに、その特定ブロックの先頭画素に対応する圧縮デー
タストリームの先頭からのビット位置をオフセット値記
憶バッファＯＭに格納していく。

【００８１】図４（ａ）の例では、Ｔ＝ｍとし、１番目
のブロック、ｍ＋１番目のブロック、……〔（ｎ−１）
＊ｍ〕＋１番目のブロックが、それぞれ圧縮データオフ
セット値を設定するための特定ブロックとなっている。
また、１番目のブロックの先頭画素は、圧縮データスト
リーム上で、ヘッダ部分に続くビット位置（８＊Ｌ₀＋
ｂ₀ ）に対応している。ただし、ビット位置（８＊Ｌ_i
＋ｂ_i ）において、Ｌ_i は圧縮データストリームの先頭
からのバイト数、ｂ_i はビットの端数（０〜７）をそれ
ぞれ表すものとする。

【００８２】なお、図４（ａ）に示す圧縮データストリ
ームの模式図において、各特定ブロックの先頭位置を示
す区切り線が、圧縮データストリームの枠内に不等間隔
で描かれている。これは、特定ブロックが一定ブロック
間隔Ｔ毎に特定されていても、個々のブロックに対する
圧縮量が異なるため、特定ブロックが圧縮データストリ
ーム上では一定のビット間隔にならないことに因ってい
る。

【００８３】上記のビット位置（８＊Ｌ_i ＋ｂ_i ）が、
特定ブロックに対応する圧縮データオフセット値となる
が、図４（ｂ）に示すように、オフセット値記憶バッフ
ァＯＭには、バイト数Ｌ_i と、ビットの端数ｂ_i とが、
特定ブロックの順番ｉに対応して順次格納される。

【００８４】次に、圧縮データの部分展開中に、圧縮デ
ータオフセット値記憶手段が、圧縮データオフセット値
を求め、オフセット値記憶バッファＯＭに格納する手順
を図５に示すフローに従って説明する。

【００８５】まず、部分展開処理がｊ番目のブロックか
ら開始されるものとし（Ｓ２１）、ｊ番目のブロックを
Ｂ（ｊ）（ただし、１≦ｊ≦ｎ＊ｍ）と表すことにす
る。次に、展開処理を行おうとするカレントブロックＢ
（ｊ）が、圧縮データオフセット値を記憶すべき特定ブ
ロックＢ（ｉ＊Ｔ＋１）（ただし、ｉ＝０，１，…，ｎ
＊ｍ）であるかを判定する（Ｓ２２）。

【００８６】Ｓ２２で、Ｂ（ｊ）＝Ｂ（ｉ＊Ｔ＋１）な
らば、現在展開処理を行おうとしているビット位置、す
なわちカレントブロックＢ（ｊ）の先頭画素に対応する
圧縮データストリームの先頭からのビット位置（８＊Ｌ
_i ＋ｂ_i ）のＬ_i およびｂ_iをオフセット値記憶バッフ
ァＯＭに特定ブロック順ｉに対応させてセットする（Ｓ
２３）。Ｓ２２で、Ｂ（ｊ）＝Ｂ（ｉ＊Ｔ＋１）でなけ
れば、カレントブロックＢ（ｊ）を部分展開手段１１に
よって展開し（Ｓ２４）、Ｓ２５で、部分展開すべきデ
ータがまだあるかどうかを判定する。部分展開すべきデ
ータがまだあるならば、次のブロックＢ（ｊ＋１）へ進
み（Ｓ２６）、Ｓ２１〜Ｓ２５の処理を繰り返す。Ｓ２
５で、部分展開すべきデータが無ければ、圧縮データオ
フセット値を求め記憶する処理を終了する。

【００８７】こうして記憶された圧縮データオフセット
値は、展開開始ブロックの特定や、画面内容のスクロー
ル時に利用されるので、圧縮データオフセット値の数を
多く記憶しておくほど、無駄な領域の展開処理を回避す
ることができ、部分展開やスクロール操作の負荷が軽減
する。しかし、ｎ＊ｍブロックから成る原画像の全体に
渡って、Ｔ個毎のブロックの圧縮データオフセット値を
くまなく記憶させようとすると、例えば、Ｂ₀ （０，
０）を部分展開の開始ブロックとし、〔（Ｘ−ｐｗ，Ｙ
−ｐｈ），（Ｘ，Ｙ）〕、すなわち〔（０，０），
（Ｘ，Ｙ）〕（図２参照）を部分展開領域とするよう
な、何らかの形で原画像全体にわたる展開操作を施さね
ばならない。そこで、Ｔ個毎のブロックの圧縮データオ
フセット値をくまなく記憶させる簡便な方法が必要とな
るが、この点については、後述することにする。

【００８８】次に、部分展開と圧縮データオフセット値
記憶の各処理を有効に活用して、スクロール手段１３に
負荷の小さい処理を行わせる具体例を示す。

【００８９】第１のスクロール例として、図６（ａ）
は、部分展開手段１１の動作によって現在表示中の部分
領域〔（ｘ’，ｙ’），（ｘ’＋ｐｗ，ｙ’＋ｐｈ）〕
の部分画像を画素数ｓ（ｓ＜ｐｗ）だけ右スクロールす
る場合を示したものである。右スクロール後の部分領域
〔（ｘ’＋ｓ，ｙ’），（ｘ’＋ｓ＋ｐｗ，ｙ’＋ｐ
ｈ）〕は、現在表示中の部分画像と重複する重複領域Ｄ
₁ 〔（ｘ’＋ｓ，ｙ’），（ｘ’＋ｐｗ，ｙ’＋ｐ
ｈ）〕及び右スクロールにより現れる新たに部分展開が
必要な新領域Ｑ₁ 〔（ｘ’＋ｐｗ，ｙ’），（ｘ’＋ｓ
＋ｐｗ，ｙ’＋ｐｈ）〕の２つの領域に分解できる。

【００９０】右スクロールの実行時には、右スクロール
前の部分領域の展開データは、すでに主フレームメモリ
にセット済みだが、原画像での重複領域Ｄ₁ に相当する
フレームメモリ内の領域Ｄ₁ ’（図６（ｂ））は、主フ
レームメモリ内においても、ｓ画素分移動させなければ
ならない。このとき、主フレームメモリをラインメモリ
の集合とみなして、領域Ｄ₁ ’のデータをライン単位に
前方へｓ画素分ずつ移動させる。この移動により、主フ
レームメモリ内には幅ｓ、高さｐｈの空き領域Ｑ₁ ’が
生じる。なお、この処理手順を図８（ａ）にＳ３１とし
て示す。

【００９１】一方、右スクロール前の部分画像データは
部分展開手段１１によって展開されているので、その展
開時に、前述した右スクロールの展開開始ブロックＢ₂
（ｘ₂ ，ｙ₂ ）がメモリ２のＲＡＭに記憶されている。

【００９２】このＢ₂ （ｘ₂ ，ｙ₂ ）を部分展開の開始
ブロックとして用い、第３図と同様のフローに従って新
領域Ｑ₁ の部分展開を行い（図８（ａ）、Ｓ３２）、展
開データを主フレームメモリ内の空き領域Ｑ₁ ’にセッ
ト（図８（ａ）、Ｓ３３）すれば、右スクロール後の部
分画像、すなわち重複領域Ｄ₁ ＋新領域Ｑ₁ の全体が主
フレームメモリにセットされ、ＶＲＡＭ経由で表示面面
に表示される。これにより、右スクロールが終了する。

【００９３】第２のスクロール例として、図７（ａ）
は、部分展開手段１１の動作によって現在表示中の部分
領域〔（ｘ’，ｙ’），（ｘ’＋ｐｗ，ｙ’＋ｐｈ）〕
の部分画像を画素数ｒ（ｒ＜ｐｈ）だけ下スクロールす
る場合を示したものである。下スクロール後の部分領域
〔（ｘ’，ｙ’＋ｒ），（ｘ’＋ｐｗ，ｙ’＋ｒ＋ｐ
ｈ）〕は、現在表示中の部分画像と重複する重複領域Ｄ
₂ 〔（ｘ’，ｙ’＋ｒ），（ｘ’＋ｐｗ，ｙ’＋ｐ
ｈ）〕及びスクロールにより現れる新たに部分展開が必
要な新領域Ｑ₂ 〔（ｘ’，ｙ’＋ｐｈ），（ｘ’＋ｐ
ｗ，ｙ’＋ｒ＋ｐｈ）〕の２つの領域に分解できる。

【００９４】下スクロールの実行時には、下スクロール
前の部分領域の展開データは、すでに主フレームメモリ
にセット済みだが、原画像での重複領域Ｄ₂ に相当する
主フレームメモリ内の領域Ｄ₂ ’（図７（ｂ））は、主
フレームメモリ内においても、前方へｒ＊ｐｗ画素分移
動させなければならない。この移動により、主フレーム
メモリ内には幅ｐｗ、高さｒの空き領域Ｑ₂ ’が生じ
る。なお、この処理手順を図８（ｂ）にＳ４１として示
す。

【００９５】一方、下スクロール前の部分画像データは
部分展開手段１１によって展開されているので、その展
開時に、前述した下スクロールの展開開始ブロックＢ₃
（ｘ₃ ，ｙ₃ ）がメモリ２のＲＡＭに記憶されている。

【００９６】このＢ₃ （ｘ₃ ，ｙ₃ ）を部分展開開始ブ
ロックとして用い、新領域Ｑ₂ の部分展開を行い（図８
（ｂ）、Ｓ４２）、展開データをフレームメモリ内の空
き領域Ｑ₂ ’にセット（図８（ｂ）、Ｓ４３）すれば、
下スクロール後の部分画像、すなわち重複領域Ｄ₂ ＋新
領域Ｑ₂ の全体が主フレームメモリにセットされ、ＶＲ
ＡＭ経由で表示画面に表示される。これにより、下スク
ロールが終了する。

【００９７】第３のスクロール例として、図９（ａ）
は、部分展開手段１１および圧縮データオフセット値記
憶手段１２の動作によって記憶された圧縮データオフセ
ット値を利用することにより、現在表示中の部分領域
〔（ｘ’，ｙ’），（ｘ’＋ｐｗ，ｙ’＋ｐｈ）〕の部
分画像を画素数ｓ（ｓ＜ｐｗ）だけ左スクロールする場
合を示したものである。左スクロール後の部分領域
〔（ｘ’−ｓ，ｙ’），（ｘ’−ｓ＋ｐｗ，ｙ’＋ｐ
ｈ）〕は、現在表示中の部分画像と重複する重複領域Ｄ
₃〔（ｘ’，ｙ’），（ｘ’−ｓ＋ｐｗ，ｙ’＋ｐ
ｈ）〕およびスクロールにより現れる新たに部分展開が
必要な新領域Ｑ₃ 〔（ｘ’−ｓ，ｙ’），（ｘ’，ｙ’
＋ｐｈ）〕の２つの領域に分解できる。

【００９８】左スクロールの実行時には、左スクロール
前の部分領域の展開データは、すでに主フレームメモリ
にセット済みだが、原画像での重複領域Ｄ₃ に相当する
フレームメモリ内の領域Ｄ₃ ’（図９（ｂ））は、主フ
レームメモリ内においても、ｓ画素分移動させなければ
ならない。このとき、主フレームメモリをラインメモリ
の集合とみなして、領域Ｄ₃ ’のデータをライン単位に
後方へｓ画素分ずつ移動させなければならない。この移
動により、主フレームメモリ内には幅ｓ、高さｐｈの空
き領域Ｑ₃ ’が生じる。なお、この処理手順を図１１に
Ｓ５１として示す。

【００９９】一方、現在までに、原画像の左上から右あ
るいは下方向のスクロールが部分展開処理によってなさ
れ、かつ、部分展開処理と共に、圧縮データオフセット
値記憶手段１２を動作させ、ブロック間隔Ｔ毎の圧縮デ
ータオフセット値をその都度得ていたとすると、現在表
示中の部分領域よりも展開方向で前方に、圧縮データス
トリームの先頭に対する圧縮データオフセット値を持っ
た特定ブロックが存在する。また、最低限、Ｂ₀ （０，
０）に対する圧縮データオフセット値は、オフセット値
記憶バッファＯＭの第１要素（ＯＭ

〔０〕）に部分展開
処理の早い段階で書き込まれるものとする。

【０１００】次に、（ｘ’−ｓ，ｙ’）より展開方向で
前方にある圧縮データオフセット値を持った特定ブロッ
クを探し出すため、（ｘ’−ｓ，ｙ’）の属するブロッ
クのブロック番号ｊを特定する（図１１、Ｓ５２）。続
いて、ｊの値に最も近く、ｊ以下であり、かつ（ｉ＊
Ｔ）番目のブロック（ｉ＝０，１，…）、すなわち、ｉ
＊Ｔ≦ｊ＜（ｉ＋１）＊Ｔを満足するような（ｉ＊Ｔ）
番目のブロックを特定する（図１１、Ｓ５３）。圧縮デ
ータオフセット値を得た特定ブロックは（ｉ＊Ｔ）＋１
番目なので、このブロックをＢ_i （ｘ_i ，ｙ_i ）と表記
する。なお、このステップ５３は、請求項１または２に
記載した「指定された部分領域の先頭画素の原画像上で
の位置を確認する」というスクロール手段１３の動作に
対応している。

【０１０１】こうして、（ｉ＊Ｔ）番目のブロックを特
定することにより、オフセット値記憶バッファＯＭの対
応する格納領域ＯＭ〔ｉ〕に値が入っているかどうかを
確認する（図１１、Ｓ５４）。ＯＭ〔ｉ〕がｎｉｌ、す
なわち値が入っていない状態であれば、空でない要素を
持つＯＭ〔ｉ〕が出現するまでｉの値を１ずつデクリメ
ントする（図１１、Ｓ５５）。空でない要素を持つＯＭ
〔ｉ〕が確認できたなら、ＯＭ〔ｉ〕の各要素Ｌ_i ，ｂ
_i から計算される圧縮データオフセット値（８＊Ｌ_i ＋
ｂ_i ）のビット位置にアクセスし（図１１、Ｓ５６）、
ｉ＊Ｔ＋１番目のブロックＢ_i （ｘ_i ，ｙ_i ）を展開開
始ブロックとして、図３と同様のフローに従って新領域
Ｑ₃ を部分展開する（図１１、Ｓ５７）。

【０１０２】部分展開した結果得られた展開データを主
フレームメモリの空き領域Ｑ₃ ’にセット（図１１、Ｓ
５８）すれば、左スクロール後の部分画像、すなわち重
複領域Ｄ₃ ＋新領域Ｑ₃ の全体が主フレームメモリにセ
ットされ、ＶＲＡＭ経由で表示画面に表示される。これ
により、左スクロールが終了する。

【０１０３】第４のスクロール例として、図１０（ａ）
は、部分展開手段１１および圧縮データオフセット値記
憶手段１２の動作によって記憶された圧縮データオフセ
ット値を利用することにより、現在表示中の部分領域
〔（ｘ’，ｙ’），（ｘ’＋ｐｗ，ｙ’＋ｐｈ）〕の部
分画像を画素数ｒ（ｒ＜ｐｈ）だけ上スクロールする場
合を示したものである。上スクロール後の部分領域
〔（ｘ’，ｙ’−ｒ），（ｘ’＋ｐｗ，ｙ’−ｒ＋ｐ
ｈ）〕は、現在表示中の部分画像と重複する重複領域Ｄ
₄ 〔（ｘ’，ｙ’），（ｘ’＋ｐｗ，ｙ’−ｒ＋ｐ
ｈ）〕および上スクロールにより現れる新たに部分展開
が必要な新領域Ｑ₄ 〔（ｘ’，ｙ’−ｒ），（ｘ’＋ｐ
ｗ，ｙ’）〕の２つの領域に分解できる。

【０１０４】上スクロールの実行時には、上スクロール
前の部分領域の展開データは、すでに主フレームメモリ
にセット済みだが、原画像での重複領域Ｄ₄ に相当する
主フレームメモリ内の領域Ｄ₄ ’は、上スクロール後は
後方にｐｗ＊ｒ画素分移動させなければならない。この
移動により、主フレームメモリ内には幅ｐｗ、高さｒの
空き領域Ｑ₄ ’が生じる。なお、この処理手順を図１２
にＳ６１として示す。

【０１０５】一方、現在までに、原画像の左上から右あ
るいは下方向のスクロールが部分展開処理によってなさ
れ、かつ、部分展開処理と共に、圧縮データオフセット
値記憶手段１２を動作させ、ブロック間隔Ｔ毎の圧縮デ
ータオフセット値をその都度得ていたとすると、現在表
示中の部分領域よりも展開方向で前方に、圧縮データス
トリームの先頭に対する圧縮データオフセット値を持っ
た特定ブロックが存在する。また、最低限、Ｂ₀ （０，
０）に対する圧縮データオフセット値は、オフセット値
記憶バッファＯＭの第１要素（ＯＭ

〔０〕）に部分展開
処理の早い段階で書き込まれるものとする。

【０１０６】次に、（ｘ’，ｙ’−ｒ）より展開方向で
前方にある圧縮データオフセット値を持った特定ブロッ
クを探し出すため、（ｘ’，ｙ’−ｒ）の属するブロッ
クのブロック番号ｊを特定する（図１２、Ｓ６２）。続
いて、ｊの値に最も近く、ｊ以下であり、かつ（ｉ＊
Ｔ）番目のブロック、すなわち、ｉ＊Ｔ≦ｊ＜（ｉ＋
１）＊Ｔを満足するような（ｉ＊Ｔ）番目のブロック
（ｉ＝０，１，…）を特定する（図１２、Ｓ６３）。な
お、圧縮データオフセット値を得たブロックは（ｉ＊
Ｔ）＋１番目なので、このブロックをＢ_i （ｘ_i ，ｙ
_i ）と表記する。

【０１０７】こうして、（ｉ＊Ｔ）番目のブロックを特
定することにより、オフセット値記憶バッファＯＭの対
応する格納領域ＯＭ〔ｉ〕に値が入っているかどうかを
確認する（図１２、Ｓ６４）。ＯＭ〔ｉ〕がｎｉｌ、す
なわち値が入っていない状態であれば、空でない要素を
持つＯＭ〔ｉ〕が出現するまでｉの値を１ずつデクリメ
ントする（図１２、Ｓ６５）。空でない要素を持つＯＭ
〔ｉ〕が確認できたなら、ＯＭ〔ｉ〕の各要素Ｌ_i ，ｂ
_i から計算される圧縮データオフセット値（８＊Ｌ_i ＋
ｂ_i ）のビット位置にアクセスし（図１２、Ｓ６６）、
ｉ＊Ｔ＋１番目のブロックＢ_i （ｘ_i ，ｙ_i ）を展開開
始ブロックとして、図３と同様のフローに従って新領域
Ｑ₄ を部分展開する（図１２、Ｓ６７）。

【０１０８】部分展開した結果得られた展開データを主
フレームメモリの空き領域Ｑ₄ ’にセット（図１２、Ｓ
６８）すれば、上スクロール後の部分画像、すなわち重
複領域Ｄ₄ ＋新領域Ｑ₄ の全体が主フレームメモリにセ
ットされ、ＶＲＡＭ経由で表示画面に表示される。これ
により、上スクロールが終了する。

【０１０９】仮に、圧縮データオフセット値記憶手段１
２を設けなかったとすると、わずかな画素分のスクロー
ルでも、必ず圧縮データストリームの先頭に戻って展開
処理を行わなくてはならないため、新たな展開を要する
新領域Ｑが後方に有る場合は特に、無駄な領域の展開処
理が多くなる。この結果、スクロール処理時間のオーバ
ーヘッドが増大する。

【０１１０】これに対し、本発明によれば、スクロール
により出現する新領域Ｑのすぐ手前に圧縮データオフセ
ット値が記憶された特定ブロックが存在する場合には、
無駄な展開処理を極力抑えることができるので、スクロ
ール処理時間のオーバーヘッドを短縮することができる
と共に、スクロール手段１３に掛かる負荷を小さく押え
込むことができる。

【０１１１】また、スクロール時に用いている手段は、
基本的には部分展開手段１１および圧縮データオフセッ
ト値記憶手段１２である。したがって、原画像に対応し
た大容量のフレームメモリを用意せず、原画像より小さ
い表示画面サイズ程度にフレームメモリの容量が制限さ
れていても、圧縮データオフセット値を利用することに
よって、原画像に対応した大容量のフレームメモリを用
意した場合と比べて遜色の無い、高速なスクロール処理
を実現することができる。

【０１１２】さらに、最初に表示する部分画像が、例え
ば原画像の左上の領域であり、展開方向に部分画像をス
クロールしていくような場合、部分展開と同時に圧縮デ
ータオフセット値の記憶も行うようにするとよい。こう
することで、途中で急に左方向または上方向に戻るスク
ロールに変えても、手前に圧縮データオフセット値を持
つ特定ブロックが既に存在するので、素早いスクロール
処理を行うことができる。 〔実施の形態２〕 本発明の実施の他の形態について図１３（ａ）（ｂ）お
よび図１４図（ａ）（ｂ）に基づいて説明すれば、以下
のとおりである。なお、説明の便宜上、前記の実施の形
態の図面に示した部材と同一の機能を有する部材には、
同一の符号を付記して、その説明を省略する。

【０１１３】本実施の形態では、原画像と部分画像との
対応関係をサムネイル画像を介して特定することがで
き、それによって部分画像の表示を行う携帯型情報機器
の操作性を格段に向上させることができる構成例および
その動作例を説明する。

【０１１４】まず初めに、サムネイル画像／ヘッダ作成
手段１４によって、サムネイル画像と圧縮データのヘッ
ダ情報とを作成する手順について述べる。サムネイル画
像は、前述したように、表示画面内に何枚も収まるよう
なサイズに原画像を縮小したものであるから、サムネイ
ル画像を作成するには、原画像のデータ量を何らかの手
法によって削減する必要がある。

【０１１５】本実施の形態では、原画像データに単純な
間引き処理を施して、原画像に対するサムネイル画像を
作成する場合を示す。このステップを、図１４（ａ）の
フローチャートにＳ７１として示す。ここで、単純な間
引き処理とは、間引き用データを別途作成しておき、間
引き用データに応じて、原画像の残す画素のみを抜き取
り、サムネイル画像用フレームメモリに順に配置してい
く処理をさす。

【０１１６】例えば、Ｗ＊Ｈ画素の原画像を、図１３
（ａ）に示すように、ｗ＊ｈ画素のサムネイル画像に縮
小する際に、図１３（ｂ）に示すように、１ラインＷ個
の画素に対応するＷ個のビット列中に、適当なビット間
隔でｗ個のビット１と、Ｗ−ｗ個のビット０とを配置し
た間引き用データを作成しておく。この間引き用データ
のビット１に対応する原画像の画素のみを抜き取ってい
く。

【０１１７】図１３（ｂ）は、原画像の横方向の画素を
抜き取るための間引き用データの一例を示しているが、
同様にして、原画像の縦方向の画素を抜き取るために、
Ｈ個のビット列中に、適当なビット間隔でｈ個のビット
１と、Ｈ−ｈ個のビット０とを配置した間引き用データ
を作成しておく。この２つの間引き用データを用いるこ
とにより、Ｗ＊Ｈ画素の原画像からｗ＊ｈ画素のサムネ
イル画像を作成することができる。

【０１１８】なお、問引き用データは、２つの整数が与
えられたとき（Ｗ≧ｗまたはＨ≧ｈ）、Ｗ（またはＨ）
個のビット１の列に対し、一定のルールに基づいてＷ−
ｗ（またはＨ−ｈ）個だけ、ビット１をビット０に変え
ることによって、ｗ（またはｈ）個のビット１が残るよ
うにして作成される。上記一定のルールとは、縮小（間
引き）アルゴリズムであるが、ここでそれを特定するこ
とは本質的ではない。

【０１１９】次に、サムネイル画像の作成とは別に、原
画像データに圧縮・展開手段１０による圧縮処理を施
す。このとき、一定のブロック間隔Ｔ毎に、前述の圧縮
データオフセット値を求め、この圧縮データオフセット
値の集合をオフセット記憶バッファＯＭにセットしてお
く（図１４、Ｓ７２）。これにより、圧縮データオフセ
ット値記憶手段１２の動作説明のところで触れたよう
な、原画像全体にわたって圧縮データオフセット値をく
まなく記憶させる簡便な方法を提供することができる。

【０１２０】この後、圧縮データに対する通常のヘッダ
作成処理を施し、主に画像の縦×横画素サイズや各種の
パラメータを定義することにより、スタンダードなヘッ
ダ情報を作成する（図１４、Ｓ７３）。続いて、サムネ
イル画像データが続くことを示すサムネイル画像データ
導入マーカーを書き込む（図１４、Ｓ７４）。そして、
埋め込もうとするサムネイル画像の縦×横の画素サイ
ズ、およびサムネイル画像データのデータ長を固定長で
書き込んだ後、サムネイル画像用フレームメモリの内容
をサイズ分書き込む（図１４、Ｓ７５）。

【０１２１】さらに、予め作成しておいた圧縮データオ
フセット値導入マーカーを書き込み（図１４、Ｓ７
６）、オフセット値記憶バッファＯＭのバイト数と、同
バッファＯＭの内容とをバイト数分書き込んで（図１
４、Ｓ７７）、サムネイル画像およびヘッダ情報の作成
処理を終了する。

【０１２２】一方、サムネイル画像展開手段１５は、サ
ムネイル画像およびヘッダ情報の作成とは逆に、入力装
置３を介して圧縮データが入力されたときに、そのヘッ
ダ情報においてサムネイル画像や圧縮データオフセット
値について定義されていれば、それらを取り出すための
ヘッダの展開処理を行う。この手順について、図１４
（ｂ）のフローに従って、説明する。

【０１２３】初めに、通常のヘッダ展開処理を行って、
ヘッダ情報を読み取った後（Ｓ８１）、現在の圧縮デー
タストリームがサムネイル画像データ導入マーカーかど
うかを判定する（Ｓ８２）。現在の圧縮データストリー
ムがサムネイル画像データ導入マーカーであれば、圧縮
データストリームからサムネイル画像の縦×横の画素サ
イズおよびサムネイル画像データを取り出し、サムネイ
ル画像用フレームメモリにセットする（Ｓ８３）と共
に、ヘッダ情報の展開時にも、原画像データの圧縮時と
同様、原画像の縦×横画素サイズと、サムネイル画像の
縦×横画素サイズとから、縦・横両方向について、前述
の間引き用データを作成しておく。ただし、原画像の縦
×横画素サイズは、スタンダードな画像ヘッダにおいて
定義されている。また、圧縮側と展開側とで用いる縮小
アルゴリズムは同一であるとする。

【０１２４】Ｓ８３の実行後、あるいはＳ８２でサムネ
イル画像データ導入マーカーが読み取られなかった場
合、現在の圧縮データストリームが、圧縮データオフセ
ット値導入マーカーかどうかを判定する（Ｓ８４）。そ
して、圧縮データオフセット値導入マーカーであれば、
指定されたバイト数分だけ圧縮データを読み、読み出し
た圧縮データオフセット値をオフセット記憶用バッファ
ＯＭにセットし（Ｓ８５）、ヘッダ展開処理を終了す
る。また、Ｓ８４で圧縮データオフセット値導入マーカ
ーが読み取られなければ、ヘッダ展開処理を終了する。

【０１２５】このように、サムネイル画像／ヘッダ作成
手段１４は、圧縮データの展開時に圧縮データオフセッ
ト値を求めて記憶するのではなく、展開前の圧縮時に、
圧縮データオフセット値を予め求め、これをヘッダ情報
として定義しておくための仕組みである。これにより、
複数の画像圧縮データ処理装置間で通信を行い、圧縮デ
ータのやり取りを行うような通信端末としての用途にお
いて、上記のサムネイル画像／ヘッダ作成手段１４およ
びサムネイル画像展開手段１５が有用な手段となる。

【０１２６】すなわち、第１の画像圧縮データ処理装置
で、サムネイル画像／ヘッダ作成手段１４によって、オ
フセット値とサムネイル画像データとを配置した圧縮デ
ータのヘッダを作成しておけば、第２の画像圧縮データ
処理装置は、そのヘッダと、ヘッダに続く圧縮データと
を第１の画像圧縮データ処理装置から受信することがで
きる。さらに、第２の画像圧縮データ処理装置は、受信
したヘッダをサムネイル画像展開手段１５によって展開
するだけで、受信した圧縮データに関するオフセット値
とサムネイル画像データとを得ることができる。

【０１２７】したがって、第２の画像圧縮データ処理装
置では、サムネイル画像データを得るための縮小処理
や、オフセット値を得るための処理を省略することがで
き、サムネイル画像データの表示、指定した部分画像の
表示、あるいは部分画像のスクロールを行わせるための
処理時間のオーバーヘッドを極めて短縮することができ
る。

【０１２８】また、原画像全体を参照したり、複数の原
画像を一覧するための画像インデックスまたは画像リス
トとして、１枚ないし複数枚のサムネイル画像のみを取
敢えず表示するような用途に、第２の画像圧縮データ処
理装置を割り当てることができる。

【０１２９】次に、本発明のサムネイル画像は、単なる
目次画像というだけではなく、原画像と部分画像との位
置関係の確認や、スクロールをよりスムーズに行うため
の仕組みを提供するものでもある。以下、本発明のサム
ネイル画像と部分画像との対応付けに関し、サムネイル
画像上位置演算手段１６の動作を説明する。

【０１３０】まず、サムネイル画像／ヘッダ作成手段１
４により作成した圧縮データをサムネイル画像展開手段
１５により展開して、原画像の横方向に適用する間引き
用データＭＷと、原画像の縦方向に適用する間引き用デ
ータＭＨとが、図１５（ａ）（ｂ）に示すように生成さ
れているものとする。また、同様にサムネイル画像デー
タも取り出され、既にサムネイル画像表示用フレームメ
モリにセットされているものとする。

【０１３１】さらに、原画像の圧縮データが部分展開さ
れて主フレームメモリにセットされ、図１６（ｃ）に示
すように、表示画面上では、部分展開された部分画像と
サムネイル画像とが共存して表示されているものとす
る。

【０１３２】図１６（ａ）に示すように、部分画像の代
表点を原画像の座標系でＰ_A （ｘ_A，ｙ_A ）と表し、代
表点Ｐ_A に対応するサムネイル画像上の点Ｐ_B を、図１
６（ｂ）に示すように、サムネイル画像の座標系でＰ_B
（ｘ_B ，ｙ_B ）と表すことにする。サムネイル画像上位
置演算手段１６は、Ｐ_A （ｘ_A ，ｙ_A ）からＰ_B （ｘ
_B ，ｙ_B ）を次の手順で計算する。

【０１３３】すなわち、図１７にＳ９１およびＳ９２で
構成されたフローを示すように、横方向の間引き用デー
タＭＷの先頭からｘ_A ビット目までに含まれているビッ
ト１の個数ｘ_B と、縦方向の間引き用データＭＨの先頭
からｙ_A ビット目までのビット１の個数ｙ_B とを求める
ことにより、Ｐ_A （ｘ_A ，ｙ_A ）からＰ_B （ｘ_B ，ｙ
_B ）を導くことができる。

【０１３４】このサムネイル画像上位置演算手段１６の
動作を応用すれば、図１６（ｃ）に点Ｐ_B を図示したよ
うに、原画像に対する部分画像の位置関係をサムネイル
画像にマッピングした形で表示することができる。

【０１３５】このために、まず、スクロール手段１３等
で主フレームメモリの内容を更新して表示内容を変える
毎に、例えば上述のように部分画像の左上隅に代表点Ｐ
_A （ｘ_A ，ｙ_A ）を取り、代表点Ｐ_A （ｘ_A ，ｙ_A ）に
対応するサムネイル画像上の点Ｐ_B （ｘ_B ，ｙ_B ）を、
サムネイル画像上位置演算手段１６により求める。その
上で、サムネイル画像用フレームメモリを一旦クリア
し、サムネイル画像をもう一度サムネイル画像用フレー
ムメモリにセットすると共に、点Ｐ_B （ｘ_B ，ｙ_B ）
を、予め用意しておいた位置マーク用の図形（点、丸や
四角等の図形記号）等の形態でサムネイル画像に上書き
する。

【０１３６】なお、部分画像の画素サイズ（ｐｗ×ｐ
ｈ）は予めわかっているので、点Ｐ_B（ｘ_B ，ｙ_B ）と
画素サイズ（ｐｗ×ｐｈ）とに基づいて、部分画像を示
す領域を矩形枠等でサムネイル画像に表示してもよい。

【０１３７】これにより、主フレームメモリの内容が変
わり、表示中の部分画像が、原画像に対して異なる位置
の部分画像に変わっても、表示されたサムネイル画像上
のマークにより、現在表示中の部分画像が原画像全体の
どのあたりに位置するのかを容易に確認することができ
る。

【０１３８】次に、これとは逆に、本発明では、サムネ
イル画像上の任意の位置を入力手段・ポインティング入
力手段７により指定し、指定した位置に対応する部分画
像を主フレームメモリに展開して表示することができる
ようになっている。この処理を行う核となる手段が、前
述した原画像上位置演算手段１７である。

【０１３９】この原画像上位置演算手段１７は、図１８
に示すように、ポインティングされたサムネイル画像上
の点Ｐ_D の位置（ｘ_D ，ｙ_D ）から、対応する原画像上
の点Ｐ_C の位置（ｘ_C ，ｙ_C ）を求め、さらに部分画像
の画素サイズ（ｐｗ×ｐｈ）から原画像において展開す
べき部分領域を算出する。この部分領域を特定する座標
（例えば、〔（ｘ_C ，ｙ_C ），（ｘ_C ＋ｐｗ，ｙ_C ＋ｐ
ｈ）〕を元にして、図１１または図１２に基づいて既に
説明したように、スクロール手段１３が左または上スク
ロールを行うときの手順と同様の手順により、オフセッ
ト値記憶バッファＯＭから該当する圧縮データオフセッ
ト値を取り出す。なお、その圧縮データオフセット値
は、サムネイル画像の展開処理時にオフセット値記憶バ
ッファＯＭにセット済みのものである。

【０１４０】以下、サムネイル画像上のポインティング
位置に対応する部分画像を表示する場合は、取り出した
圧縮データオフセット値を利用し、特定した部分領域を
部分展開手段１１によって部分展開すればよい。

【０１４１】最後に、原画像上位置演算手段１７が、サ
ムネイル画像上の位置から、対応する原画像上の位置を
求める動作例を説明する。

【０１４２】まず、サムネイル画像／ヘッダ作成手段１
４により作成した圧縮データをサムネイル画像展開手段
１５により展開して、原画像の横方向に適用する間引き
用データＭＷと、原画像の縦方向に適用する間引き用デ
ータＭＨとが、図１５（ａ）（ｂ）に示すように生成さ
れているものとする。また、同様にサムネイル画像デー
タも取り出され、既にサムネイル画像表示用フレームメ
モリにセットされているものとする。

【０１４３】さらに、原画像の圧縮データが部分展開さ
れて主フレームメモリにセットされ、図１６（ｃ）に示
すように、表示画面上では、部分展開された部分画像と
サムネイル画像とが共存して表示されているものとす
る。また、図１８に示すように、サムネイル画像上でポ
インティングされた点Ｐ_D の位置をサムネイル画像の座
標系でＰ_D （ｘ_D ，ｙ_D ）と表し、点Ｐ_D に対応する原
画像の点Ｐ_C の位置を原画像の座標系でＰ_C （ｘ_C ，ｙ
_C ）と表すことにする。原画像上位置演算手段１７は、
Ｐ_D （ｘ_D ，ｙ_D ）からＰ_C （ｘ_C ，ｙ_C ）を次の手順
で計算する。

【０１４４】すなわち、図２０のフローチャートに示す
ように、横方向の間引き用データＭＷの先頭から順番に
ビット１の出現回数をカウントし、（ｘ_D ＋１）個目に
出現したビット１が先頭から何ビット目かを求め、この
求めたビット位置をｘ_C とする（Ｓ１０１）。この理由
は、図１９に示すように、サムネイル画像の座標系にお
けるｘ_D を間引き用データＭＷのビット１に対応させよ
うとすると、原画像におけるｘ_C に対応する間引き用デ
ータＭＷのビット位置は、（ｘ_D ＋１）個目に出現する
ビット１のビット位置によって近似できるからである。

【０１４５】同様に、縦方向の間引き用データＭＨの先
頭から順番にビット１の出現回数をカウントし、（ｙ_D
＋１）個目に出現したビット１が先頭から何ビット目か
を求め、この求めたビット位置をｙ_C とする（Ｓ１０
２）。

【０１４６】ここでは、説明を簡単にするために、Ｐ_C
（ｘ_C ，ｙ_C ）が部分画像の左上隅画素の座標を表すも
のとする。すなわち、サムネイル画像でのポインティン
グ位置は、展開すべき部分画像の左上隅画素に対応付け
られるものとするが、点Ｐ_Cはその座標から部分展開す
べき領域を特定することができる位置であれば何でもよ
い。例えば、部分画像の右下隅画素や重心であってもよ
い。

【０１４７】この後、Ｐ_C （ｘ_C ，ｙ_C ）が属する原画
像上のブロック番号ｊを特定し、（ｘ_C ，ｙ_C ）より展
開方向で前方にある圧縮データオフセット値を持った特
定ブロックを探し出すと共に、その探し出した特定ブロ
ックの番号に対応するオフセット値記憶バッファＯＭの
対応する格納領域から圧縮データオフセット値を読み出
す手順（Ｓ１０３〜１０５）は、図１１に基づいて説明
した手順（Ｓ５２〜５５）と同様である。この読み出し
た圧縮データオフセット値を利用して、圧縮データスト
リームの途中から部分展開処理を行うことができる。

【０１４８】このように、部分画像とサムネイル画像と
を同時に表示し、部分画像の原画像に対する位置をサム
ネイル画像上でマーク表示によって示すことで、次に見
たい部分領域へ部分画像をスクロールするためのスクロ
ール方向の特定が容易となる。また、見たい部分領域を
サムネイル画像上で１点を指すポインティングによって
指定することを可能とし、さらに、圧縮データオフセッ
ト値を用いて無駄な展開処理を回避する構成を採用した
ことによって、無駄なスクロールを省き、見たい部分画
像を即座に表示させることができる。

【０１４９】以上のように、本発明は、原画像の一部を
表示できる程度にワークメモリの容量が厳しく制限され
たＰＤＡのような携帯型情報機器等においても、部分画
像の表示や、部分画像のスクロールのための処理速度の
高速化を指向することができ、また、原画像データを格
納するメモリ領域を確保する必要が無いので、ワークメ
モリ容量の削減および回路点数を削減することもでき、
情報機器のコストダウンやコストパフォーマンスの向上
を実現できる構成を提供するものである。

【０１５０】

【発明の効果】請求項１の発明に係る画像圧縮データ処
理装置装置は、以上のように、画像圧縮データを展開
し、原画像の部分領域に相当する部分画像の展開データ
を定められた記憶領域にセットする部分展開を行う部分
展開手段と、上記画像圧縮データのデータストリームに
おける先頭からのビット位置を与えるオフセット値を格
納する記憶手段と、上記部分領域が指定されたときに、
指定された部分領域の先頭画素の原画像上での位置を確
認し、この先頭画素を含んで展開方向の前方に最も近い
画素に対応した特定のオフセット値が、上記記憶手段に
格納されているかどうかを調べ、特定のオフセット値が
格納されていれば、それを読み出し、その特定のオフセ
ット値によって定まるデータストリームのビット位置か
ら、部分展開手段に画像圧縮データを展開させることに
よって、指定された部分領域の展開データを得るスクロ
ール手段と、指定された部分領域の展開データを得たと
きに、部分領域に基づいて特定し得る特定画素の、上記
画像圧縮データの先頭に対するビット位置を、上記オフ
セット値として算出し、上記記憶手段に格納する圧縮デ
ータオフセット値記憶手段とを備えている構成である。

【０１５１】それゆえ、オフセット値によって定まるデ
ータストリームの途中から、画像圧縮データを展開する
ことができ、無駄な領域の展開処理を回避することがで
きる。したがって、スクロール処理時間のオーバーヘッ
ドを短縮し、スクロール手段の負荷を軽減できる。ま
た、原画像の一部を表示できる程度にワークメモリの容
量が厳しく制限された情報機器においても、部分画像の
表示や、部分画像のスクロールのための処理速度の高速
化を指向することができる。

【０１５２】この結果、原画像データを格納するメモリ
領域を確保する必要が無いので、ワークメモリ容量の削
減および回路点数の削減が可能となり、情報機器のコス
トダウンを図ることができる。また、表示用のフレーム
メモリ容量が小さくてよいので、ワークメモリに他のア
プリケーションの領域を割り付けることができるため、
システム全体としてのコストパフォーマンスの向上を実
現することができるという効果を併せて奏する。

【０１５３】また、指定された部分領域に基づいて特定
し得る特定画素のビット位置が、部分領域の展開データ
生成時に、オフセット値として記憶手段に格納されてい
るので、例えば請求項３に記載の構成を適用すれば、特
定画素が位置する概略の方向へ部分画像をスクロールす
るような場合に、オフセット値を利用して、スクロール
に必要な新たな展開データを速やかに得ることができ
る。これにより、所定方向のスクロール処理時間は、大
容量のワークメモリを備えた情報機器と比べても何ら遜
色が無いものとなるという効果を奏する。

【０１５４】請求項２の発明に係る画像圧縮データ処理
装置装置は、以上のように、画像圧縮データを展開し、
原画像の部分領域に相当する部分画像の展開データを定
められた記憶領域にセットする部分展開を行う部分展開
手段と、上記画像圧縮データのデータストリームにおけ
る先頭からのビット位置を与えるオフセット値を格納す
る記憶手段と、上記部分領域が指定されたときに、指定
された部分領域の先頭画素の原画像上での位置を確認
し、この先頭画素を含んで展開方向の前方に最も近い画
素に対応した特定のオフセット値が、上記記憶手段に格
納されているかどうかを調べ、特定のオフセット値が格
納されていれば、それを読み出し、その特定のオフセッ
ト値によって定まるデータストリームのビット位置か
ら、部分展開手段に画像圧縮データを展開させることに
よって、指定された部分領域の展開データを得るスクロ
ール手段と、上記画像圧縮データの先頭から連続した部
分領域の部分展開を順次行う際に、一定のブロック間隔
に該当するブロックの先頭ビットの、画像圧縮データの
先頭を基準としたビット位置を、上記オフセット値とし
て順次算出し、上記記憶手段に格納する圧縮データオフ
セット値記憶手段とを備えている構成である。

【０１５５】それゆえ、画像圧縮データの先頭から連続
した部分領域の部分展開を順次行うような場合に、その
処理を利用して、画像圧縮データの途中のビット位置
が、一定のブロック間隔毎にオフセット値として、記憶
手段に順次格納されるので、部分画像の表示前に多数の
オフセット値を備えておくことができる。この結果、例
えば請求項３に記載の構成を適用すれば、オフセット値
が多くなる程、新たな展開データを必要とする部分領域
に非常に近いオフセット値が見つかる確率が増えるの
で、スクロール処理時間の一層の高速化を図ることがで
きる。

【０１５６】また、原画像の先頭から展開方向に沿って
連続的にスクロールしていたのを、途中で逆方向にスク
ロールする場合、原画像の先頭から順次格納済みのオフ
セット値を利用することができる。したがって、逆方向
スクロールの処理時間が極めて短縮されるという効果を
奏する。

【図面の簡単な説明】

【図１】（ａ）は、本発明に係る画像圧縮データ処理装
置のハードウェアの全体構成例を示すブロック図、
（ｂ）は、同装置の機能的構成例を示すブロック図であ
る。

【図２】（ａ）〜（ｃ）は、部分展開処理の概念を示す
説明図である。

【図３】指定された部分領域の部分展開を行いながら、
部分領域に基づいて特定し得る特定画素の圧縮データオ
フセット値を算出し、記憶する手順を示すフローチャー
トである。

【図４】（ａ）は、展開開始ブロックの先頭画素と圧縮
データストリームのビット位置との対応関係を示す説明
図、（ｂ）は、上記ビット位置を圧縮データオフセット
値として格納するオフセット値記憶バッファの構造を示
す説明図である。

【図５】展開開始ブロックの特定と、圧縮データオフセ
ット値の算出・格納とを行う手順を示すフローチャート
である。

【図６】（ａ）は、右スクロール処理の概念を示す説明
図、（ｂ）は、右スクロールを行う前後における主フレ
ームメモリの空き領域を示す説明図である。

【図７】（ａ）は、下スクロール処理の概念を示す説明
図、（ｂ）は、下スクロールを行う前後における主フレ
ームメモリの空き領域を示す説明図である。

【図８】（ａ）は、右スクロール処理の手順を示すフロ
ーチャート、（ｂ）は、下スクロール処理の手順を示す
フローチャートである。

【図９】（ａ）は、左スクロール処理の概念を示す説明
図、（ｂ）は、左スクロールを行う前後における主フレ
ームメモリの空き領域を示す説明図である。

【図１０】（ａ）は、上スクロール処理の概念を示す説
明図、（ｂ）は、上スクロールを行う前後における主フ
レームメモリの空き領域を示す説明図である。

【図１１】左スクロール処理の手順を示すフローチャー
トである。

【図１２】上スクロール処理の手順を示すフローチャー
トである。

【図１３】（ａ）は、展開開始ブロックの先頭画素と圧
縮データストリームのビット位置との対応関係と、原画
像とサムネイル画像との画素サイズの関係とを示す説明
図、（ｂ）は、原画像間引き用データの具体例を示す説
明図である。

【図１４】（ａ）は、サムネイル画像データの作成およ
び画像圧縮データのヘッダ作成の手順を示すフローチャ
ート、（ｂ）は、画像圧縮データのヘッダを展開し、サ
ムネイル画像データと圧縮データオフセット値とを読み
出す手順を示すフローチャートである。

【図１５】（ａ）（ｂ）は、原画像間引き用データの具
体例を示す説明図である。

【図１６】（ａ）〜（ｃ）は、原画像に対する部分画像
の位置を、サムネイル画像上で点Ｐ_B として表示する例
を示す説明図である。

【図１７】原画像上の座標からサムネイル画像上の座標
を求める手順を示すフローチャートである。

【図１８】サムネイル画像上で点Ｐ_D をポインティング
することによって、点Ｐ_D に原画像上の点Ｐ_C を対応付
けることを概念的に示す説明図である。

【図１９】原画像間引き用データのビット位置と、サム
ネイル画像データのビット位置との対応関係を示す説明
図である。

【図２０】サムネイル画像上の座標から原画像上の座標
を求め、展開処理開始ブロックを特定して、対応する圧
縮データオフセット値を読み出す手順を示すフローチャ
ートである。

【符号の説明】

２ メモリ（記憶手段） ５ 表示装置（表示手段、部分画像表示手段、サムネ
イル画像表示手段） ６ 表示回路／表示ドライバ（表示手段、部分画像表
示手段、サムネイル画像表示手段） １１ 部分展開手段 １２ 圧縮データオフセット値記憶手段 １３ スクロール手段 １４ サムネイル画像／ヘッダ作成手段（サムネイル
画像作成手段、サムネイル画像表示手段） １５ サムネイル画像展開手段 １６ サムネイル画像上位置演算手段 １７ 原画像上位置演算手段 ＯＭ オフセット値記憶バッファ（記憶手段）

───────────────────────────────────────────────────── フロントページの続き (56)参考文献 特開 平８−63605（ＪＰ，Ａ) 特開 平１−273485（ＪＰ，Ａ) 特開 昭56−14286（ＪＰ，Ａ) 特開2002−335396（ＪＰ，Ａ) 特開 平９−319355（ＪＰ，Ａ) 特表 平４−506144（ＪＰ，Ａ) 画像電子学会誌，1995年２月25日，第 24巻第１号，ｐ．77−86 (58)調査した分野(Int.Cl.⁷，ＤＢ名) G09G 5/34 H04N 1/41

Claims (3)

(57)【特許請求の範囲】
1. 【請求項１】入力された画像データを圧縮して生成した
   画像圧縮データ、または入力された画像圧縮データに基
   づいた画像表示を行う画像圧縮データ処理装置におい
   て、 上記画像圧縮データを展開し、原画像の部分領域に相当
   する部分画像の展開データを定められた記憶領域にセッ
   トする部分展開を行う部分展開手段と、上記画像圧縮デ
   ータのデータストリームにおける先頭からのビット位置
   を与えるオフセット値を格納する記憶手段と、上記部分
   領域が指定されたときに、指定された部分領域の先頭画
   素の原画像上での位置を確認し、この先頭画素を含んで
   展開方向の前方に最も近い画素に対応した特定のオフセ
   ット値が、上記記憶手段に格納されているかどうかを調
   べ、特定のオフセット値が格納されていれば、それを読
   み出し、その特定のオフセット値によって定まるデータ
   ストリームのビット位置から、部分展開手段に画像圧縮
   データを展開させることによって、指定された部分領域
   の展開データを得るスクロール手段と、指定された部分
   領域の展開データを得たときに、部分領域に基づいて特
   定し得る特定画素の、上記画像圧縮データの先頭に対す
   るビット位置を、上記オフセット値として算出し、上記
   記憶手段に格納する圧縮データオフセット値記憶手段と
   を備えていることを特徴とする画像圧縮データ処理装
   置。
2. 【請求項２】入力された画像データを圧縮して生成した
   画像圧縮データ、または入力された画像圧縮データに基
   づいた画像表示を行う画像圧縮データ処理装置におい
   て、 上記画像圧縮データを展開し、原画像の部分領域に相当
   する部分画像の展開データを定められた記憶領域にセッ
   トする部分展開を行う部分展開手段と、上記画像圧縮デ
   ータのデータストリームにおける先頭からのビット位置
   を与えるオフセット値を格納する記憶手段と、上記部分
   領域が指定されたときに、指定された部分領域の先頭画
   素の原画像上での位置を確認し、この先頭画素を含んで
   展開方向の前方に最も近い画素に対応した特定のオフセ
   ット値が、上記記憶手段に格納されているかどうかを調
   べ、特定のオフセット値が格納されていれば、それを読
   み出し、その特定のオフセット値によって定まるデータ
   ストリームのビット位置から、部分展開手段に画像圧縮
   データを展開させることによって、指定された部分領域
   の展開データを得るスクロール手段と、上記画像圧縮デ
   ータの先頭から連続した部分領域の部分展開を順次行う
   際に、一定のブロック間隔に該当するブロックの先頭ビ
   ットの、画像圧縮データの先頭を基準としたビット位置
   を、上記オフセット値として順次算出し、上記記憶手段
   に格納する圧縮データオフセット値記憶手段とを備えて
   いることを特徴とする画像圧縮データ処理装置。
3. 【請求項３】上記先頭画素は、上記展開データに基づい
   て表示中の部分画像をスクロールする際に、新たな展開
   データを必要とする部分領域の先頭画素であることを特
   徴とする請求項１または２に記載の画像圧縮データ処理
   装置。