JP2002335396A

JP2002335396A - 画像圧縮データ処理装置および画像表示方法

Info

Publication number: JP2002335396A
Application number: JP2002025075A
Authority: JP
Inventors: Taro Morishita; 太朗森下
Original assignee: Sharp Corp
Current assignee: Sharp Corp
Priority date: 2002-02-01
Filing date: 2002-02-01
Publication date: 2002-11-22

Abstract

(57)【要約】【課題】原画像全体を表示することができないような
メモリ容量に制限の有る情報機器においても、表示中の
部分画像が原画像のどの部分領域に相当しているのかを
容易に把握することができる。【解決手段】表示すべき部分領域の指定が部分領域と
原画像との位置関係が特定されるので、その位置関係
と、サムネイル画像を生成するために用いられる縮小ア
ルゴリズムとに基づいて、サムネイル画像と部分領域と
の位置関係を求めることができ、これによって、表示す
る部分画像の原画像に占める位置が求まり、その位置の
情報と、点または枠等のマークの表示データとによっ
て、サムネイル画像上にマークを表示させて、表示中の
部分画像と原画像との位置関係を表示する画像圧縮デー
タ処理装置及び画像表示方法にて実現する。

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 ）を展開開
始ブロックとして、図３と同様のフローに従って新領域
Ｑ4 を部分展開する（図１２、Ｓ６７）。

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

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

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

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

【００９６】さらに、最初に表示する部分画像が、例え
ば原画像の左上の領域であり、展開方向に部分画像をス
クロールしていくような場合、部分展開と同時に圧縮デ
ータオフセット値の記憶も行うようにするとよい。こう
することで、途中で急に左方向または上方向に戻るスク
ロールに変えても、手前に圧縮データオフセット値を持
つ特定ブロックが既に存在するので、素早いスクロール
処理を行うことができる。

【００９７】〔実施の形態２〕本発明の実施の他の形態
について図１３（ａ）（ｂ）および図１４図（ａ）
（ｂ）に基づいて説明すれば、以下のとおりである。な
お、説明の便宜上、前記の実施の形態の図面に示した部
材と同一の機能を有する部材には、同一の符号を付記し
て、その説明を省略する。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

【０１１７】図１６（ａ）に示すように、部分画像の代
表点を原画像の座標系でＰ_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 を対応付
けることを概念的に示す説明図である。

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

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

【符号の説明】

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

───────────────────────────────────────────────────── フロントページの続き (51)Int.Cl.⁷ 識別記号ＦＩテーマコート゛(参考）Ｇ０９Ｇ 5/36 Ｈ０４Ｎ 5/262 5/377 Ｇ０９Ｇ 5/00 ５５５ＡＨ０４Ｎ 1/21 5/36 ５２０Ｇ 5/262 ５２０ＭＦターム(参考） 5B050 AA09 BA06 BA15 CA07 EA03 EA10 EA12 EA19 FA02 FA09 FA12 FA16 5C023 AA02 AA14 AA18 AA38 5C073 AB01 AB07 AB11 BB07 5C076 AA02 AA14 AA17 AA22 BA03 BB06 CA02 5C082 AA01 BA12 BB25 BB44 CA34 CA59 CA72 CB05 DA51 DA87 MM04

Claims

【特許請求の範囲】

【請求項１】原画像内の指定された部分領域のみに相
当する部分画像を画面に表示する部分画像表示手段と、原画像全体が画面より小さく縮小されたサムネイル画像
を、上記部分画像と共に画面に表示するサムネイル画像
表示手段と、部分画像が原画像に占める位置を示すマークを上記サム
ネイル画像上に表示するために、上記部分領域を指定す
るときに特定される、原画像に対する部分領域の位置関
係と、原画像からサムネイル画像を生成するための縮小
アルゴリズムとから、上記マークの表示位置を算出し、
サムネイル画像表示手段にマークの表示を行わせるサム
ネイル画像上位置演算手段と、を備えていることを特徴
とする画像圧縮データ処理装置。
【請求項２】原画像内の指定された部分領域のみに相
当する部分画像と、原画像全体が画面より小さく縮小さ
れたサムネイル画像とを同時に画面に表示し、部分画像
が原画像に占める位置を示すマークを上記サムネイル画
像上に表示することを特徴とする画像表示方法。