JPH06309451A

JPH06309451A - 画像処理装置及び方法

Info

Publication number: JPH06309451A
Application number: JP5094378A
Authority: JP
Inventors: Mitsuru Maeda; 充前田
Original assignee: Canon Inc
Current assignee: Canon Inc
Priority date: 1993-04-21
Filing date: 1993-04-21
Publication date: 1994-11-04
Anticipated expiration: 2018-07-22
Also published as: DE69420304D1; EP0621724B1; JP3428678B2; US6026192A; EP0621724A1; DE69420304T2

Abstract

(57)【要約】【目的】画像データの階層符号化を行う際、符号化の過
程を表示させる。また、復号化の際、元の画像データの
解像度にかかわらず、各階層ごとに表示する。【構成】スキャナ８から入力された画像データは、フレ
ームメモリ４に格納され、２分の１に縮小されてメモリ
５に格納される。この縮小前と後の画像データを元にし
て階層符号化をするが、縮小を行うごとにディスプレイ
１２に縮小画像を表示する。復号化する際には、符号デ
ータを階層ごとに復号し、メモリ４とメモリ５とに階層
ごとの画像データを格納する。この画像データはディス
プレイ１２に表示されるが、ディスプレイ１２の解像度
では画像すべてを表示し切れるならば拡大器６で適当に
拡大し、しきれなくなったなら、縮小画像とともに画像
の一部分を表示する。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、画像データを階層符号
化する画像処理装置及び方法、階層符号化された画像デ
ータを復号化する画像処理装置及び方法に関するもので
ある。

【０００２】

【従来の技術】最初に本発明に関する階層符号化技術に
ついてその概念を述べておく。画像電子学会誌第２０巻
第１号の“技術解説「２値画像階層形符号化方式−ＪＢ
ＩＧアルゴリズム」”に２値画像を対象にした階層符号
化方式について記載されている。階層符号化は画像全体
の概略の早期把握を目的としており、図４０に概念図を
引用して説明しておく。説明を容易にするため、入力画
像の解像度を４００ｄｐｉとする。符号化器側で入力さ
れた画像（太線の矩形２４１）を縦横ともに１／２に縮
小する過程をｎ回繰り返し、最小サイズが入力画像の縦
横２のマイナスｎ乗に縮小されたｎ枚の縮小画像を生成
する。ここで入力画像を第０階層画像と呼び、最低解像
度の画像を第ｎ階層画像と呼ぶ。図では５回繰り返し、
縦横１／３２、第５階層画像（太線の矩形２４２）まで
の縮小を行っている。縮小処理は１２．５ｄｐｉや２５
ｄｐｉのような低解像度画像でも画像全体の情報が把握
できるように、情報の劣化を抑える方式が使用されてい
る（ＪＢＩＧアルゴリズムではＰＲＥＳ法を採用してい
る）。

【０００３】階層符号化は、最低解像度の第ｎ階層画像
は単独で符号化され、他の階層画像は符号化しようとす
る階層画像より１段階解像度の低い階層画像を参照して
符号化される。すなわち、第ｉ階層画像（ｉ＝０，１，
…，ｎ−１）の符号化は第（ｉ＋１）階層画像を参照し
て行われる。ＪＢＩＧアルゴリズムでは、符号化は算術
符号によって行われる。ＪＢＩＧアルゴリズムでは符号
化の単位として副走査方向に画像を分割して得られるス
トライプを定義している。ＪＢＩＧアルゴリズムでは、
先頭に第０階層画像の画像サイズ，ストライプ幅，階層
数等からなるヘッダデータがあり、得られた階層符号化
データが続く。

【０００４】復号化する際には、最高階層画像の符号化
データから復号化して表示等を行う。表示は最も粗い解
像度の階層画像から表示する。表示時は第ｊ階層画像
（ｊ＝ｎ−１，…１，０）は縦横２のｊ乗に拡大して表
示することにより、情報を送るにつれて解像度が上って
いくような表示を行なう。即ち、第５階層画像を縦横３
２倍に拡大表示をし、続いて第４階層画像を縦横１６倍
に拡大して表示する。

【０００５】

【発明が解決しようとする課題】上記従来技術において
は、階層画像復号化時に、それをしつつ表示する場合に
問題が生ずる。一般にディスプレイの解像度はプリンタ
の解像度よりも粗い。たとえば、ワークステーション用
の一般的な１７インチディスプレイであれば、画素数が
１２８０×１０２４でほぼ１００ｄｐｉであり、プリン
タの解像度に比べだいぶ粗い。この場合、もし、図４０
のようであれば、４００ｄｐｉの解像度で８０mm×５０
mm以上の画像はディスプレイに表示できない。このよう
に、表示の解像度に合わせると、原画像を表示するのが
難しいという問題があった。

【０００６】また、各階層画像を復号してから表示を行
っていたのでは、各階層画像の復号が終了するまで表示
が変わらず、復号がどの程度進んでいるか分からないた
めユーザに不快感を与えていた。

【０００７】さらに、第０階層の解像度が異なる画像を
扱うことができなかった。

【０００８】また、階層符号化を行う際に、画像を縮小
するにつれてその印象が違ってくるが、上記従来例では
符号時にその画像を確認する手だてがなく、復号化する
側で復号しつつ画像を確認していた。そのため、画像デ
ータを読み込む際の２値化の方法の切り替えや、下地除
去を施すための濃度調整等がしにくいという問題があっ
た。

【０００９】本発明は上記従来例に鑑みて成されたもの
で、復号化された画像データを、復号化の階層に応じて
見やすく出力できる画像処理装置を提供することを目的
とする。

【００１０】また、画像データを階層ごとに符号化しつ
つ、各階層の画像を確認することができる画像処理装置
を提供することを目的とする。

【００１１】

【課題を解決するための手段】及び

【手段】上記目的を達成するために、本発明の画像処理
装置は次のような構成からなる。

【００１２】階層符号化データを入力する入力手段と、
該入力手段により入力される階層符号化データを復号化
して、階層ごとの画像データを生成する階層復号化手段
と、該階層復号化手段により復号化された階層の画像デ
ータを記憶する第１の記憶手段と、該第１の記憶手段に
格納された画像データを基に前記階層復号化手段により
復号化された画像データを記憶する第２の記憶手段と、
前記階層復号化手段により得られた画像データを出力す
る出力手段と、前記階層復号化手段により復号化される
階層ごとの画像データの解像度と前記出力手段の解像度
とに基づいて、前記第１及び第２の記憶手段に記憶され
た画像データを表示すべく制御する制御手段とを備え
る。

【００１３】更に、画像データを入力する入力手段と、
画像データを縮小する縮小手段と、前記縮小手段により
縮小される前の画像データと縮小された画像データとを
基にして符号化を行う符号化手段と、画像データを画像
として表示する表示手段と、該符号化手段による画像デ
ータの符号化ごとに、前記縮小手段により縮小された画
像データを表示すべく前記表示手段を制御する制御手段
とを備える。

【００１４】また、本発明の画像処理方法は次のような
構成からなる。

【００１５】階層符号化データを入力し、入力される階
層符号化データを復号化して階層ごとの画像データを生
成し、復号化された階層の画像データを第１のメモリに
記憶し、該第１のメモリに記憶された画像データを基に
復号化された画像データを第２のメモリに記憶し、復号
化により得られた画像データを出力し、復号化される階
層ごとの画像データの解像度と前記出力の解像度とに基
づいて、前記第１及び第２のメモリに記憶された画像デ
ータを表示すべく制御する。

【００１６】更に、画像データを入力する入力し、画像
データを縮小し、縮小される前の画像データと縮小され
た画像データとを基にして符号化し、画像データの符号
化ごとに、縮小された画像データを表示すべく制御す
る。

【００１７】

【実施例】図１は本発明の実施例である画像処理装置の
特徴を最もよく表す図面である。＜装置の構成＞同図においては、ＣＰＵ１はヘッダ情報
を処理し、装置全体を制御する。ＣＰＵ１は、メモリに
格納されたプログラムを実行することで処理を行うが、
そのプログラムを格納するメモリ、あるいはＣＰＵ１が
プログラムを実行するために必要なメモリ等は、ＣＰＵ
１内に含まれているものとする。入力装置２は、不図示
のユーザが装置に対する要求を入力するためのキーボー
ドやマウス等で構成される。

【００１８】階層符号化のコーデック部３は、階層画像
の生成と符号化を行う。ここでは説明を容易にするた
め、２値画像の階層符号化であるＪＢＩＧアルゴリズム
を例にとる。フレームメモリ４，５は生成された階層画
像を格納しておく。バッファ６は階層符号化データを格
納しておく。記憶装置７は階層符号化データ等を蓄積し
ておくための磁気記憶装置等で構成される。スキャナ８
は画像データを読み込む。ここではスキャナ８の解像度
を４００ｄｐｉとする。

【００１９】拡大器９は入力された画像を所定の倍率で
拡大する。グラフィクスコントローラ１１は、ＣＰＵ１
の制御命令でグラフィクス生成したり、ウィンドウを生
成してビデオフレームメモリ１０の画像をディスプレイ
に表示したり、入力を行うパネルを表示したり、ビデオ
フレームメモリ１０の画像を反転してディスプレイ１２
に表示したり、入力装置２に付属しているマウスで位置
が変化するカーソルを表示する。ここではディスプレイ
１２の解像度を１００ｄｐｉとする。

【００２０】プリンタ３は再生された画像データをプリ
ントアウトする。ここではプリンタ１３の解像度を４０
０ｄｐｉとする。バス１４はこれらを接続し、データや
制御命令等をやり取りする。

【００２１】スキャナ８，ディスプレイ１２，プリンタ
１３の解像度は、装置の電源投入時に自動的にそれぞれ
の値がＣＰＵ１にセットされる。本実施例では、スキャ
ナ８の解像度として４００ｄｐｉが、ディスプレイ１２
の解像度として１００ｄｐｉが、プリンタ１３の解像度
として４００ｄｐｉがセットされる。

【００２２】＜符号化の手順＞本実施例の装置による画
像の入力・階層符号化の手順を図２〜図３にフローチャ
ートで示す。

【００２３】図において、ＣＰＵ１はグラフィクスコン
トローラ１１に指示して、ディスプレイ１２上にグラフ
ィクスでメインパネルを生成・表示する（Ｓ００１）。
メインパネルには「スキャナ」ボタン４２、「表示」ボ
タン４１がある。図４のディスプレイ１２上の表紙状態
を示す。図中の矢印４３は入力装置２に付随するマウス
によって位置が変化するカーソルである。ユーザがスキ
ャナ８に原稿をおき、入力装置２のマウスを使って「ス
キャナ」ボタン４２を選択すると、画像の符号化を開始
する（Ｓ００２）。続いて、ＣＰＵ１は符号化の階層数
とストライプの幅、画像サイズ等を設定する。ここで符
号化の階層数を変数Ｅｌｅｖｅｌとし、本実施例では説
明のため全て５とする（Ｓ００３）。さらに、ＣＰＵ１
はコーデック部３を初期化して符号化モードをセット
し、フレームメモリ４，５、バッファ６をクリアする
（Ｓ００４）。

【００２４】続いて、ＣＰＵ１はスキャナ８を駆動し
て、原稿の読みとりを開始する（Ｓ００５）。スキャナ
８は読みとった画像を２値化する。２値化された画像デ
ータはバス１４、コーデック部３を介して、フレームメ
モリ４に格納される（Ｓ００７）。スキャナ８による画
像の読み込みと２値化が終了し、全ての画像データがフ
レームメモリ４に格納されたら（Ｓ００６）、スキャナ
８はＣＰＵ１に読みとりの終了を知らせる（Ｓ００
８）。

【００２５】ＣＰＵ１は高解像度のフレームメモリを示
す変数ＨＦＭとしてフレームメモリ５を、低解像度のフ
レームメモリを示す変数としてフレームメモリ４を指定
し、符号化階層レベル変数ｌｅｖｅｌを０とする（Ｓ０
０９）。なお、以下では、高解像度のフレームメモリを
ＨＦＭ、低解像度のフレームメモリをＬＦＭと変数名で
呼ぶことがある。

【００２６】次にＣＰＵ１は、符号化の階層数Ｅｌｅｖ
ｅｌと処理中の階層ｌｅｖｅｌとを比較し、等しくなけ
ればステップＳ０１１に進む。ここでは、Ｅｌｅｖｅｌ
＝５ｌｅｖｅｌ＝０であるからステップＳ０１１に進
む。

【００２７】そこでは、ＣＰＵ１は符号化階層レベル変
数ｌｅｖｅｌに１を加える（Ｓ０１１）。さらにＣＰＵ
１はＨＦＭとＬＦＭが示すフレームメモリを入れ換える
（Ｓ０１２）。即ち、符号化階層レベル変数ｌｅｖｅｌ
を１とし、ＨＦＭがフレームメモリ４を、ＬＦＭがフレ
ームメモリ５を示すようにする。

【００２８】ＣＰＵ１はＨＦＭの画像をコーデック部３
を用いて１／２に縮小し、ＬＦＭに格納する（Ｓ０１
３）。即ち、ＬＦＭの示すフレームメモリ５に第１階層
画像である２００ｄｐｉの画像が格納される。ＬＦＭの
示すフレームメモリ５に第１階層画像が生成されたら、
コーデック部３はＬＭＦの示すフレームメモリ５の第１
階層画像を参照してＨＦＭの示すフレームメモリ４の第
０階層画像を符号化し、生成された符号化データをバッ
ファ６に格納する（Ｓ０１４）。第０階層画像の符号化
が終了したらコーデック部３はＣＰＵ１に符号化の終了
を知らせる（Ｓ０１５）。

【００２９】続いて、ＣＰＵ１は符号化階層レベル変数
ｌｅｖｅｌに１を加え、ｌｅｖｅｌを２とする（Ｓ０１
１）。ＣＰＵ１はＨＦＭとＬＦＭが示すフレームメモリ
を入れ換え、ＨＦＭがフレームメモリ５を、ＬＦＭがフ
レームメモリ４を示すようにする（Ｓ０１２）。ＣＰＵ
１はＨＦＭの画像をコーデック部３を用いて１／２に縮
小し、ＬＦＭの示すフレームメモリ４に第２階層画像で
ある１００ｄｐｉの画像を格納する（Ｓ０１３）。コー
デック部３はＬＦＭの示すフレームメモリ４の第２階層
画像を参照してＨＦＭの示すフレームメモリ５の第１階
層画像を復号化し、生成された符号化データをバッファ
６に格納する（Ｓ０１４）。第１階層画像の符号化が終
了したらコーデック部３はＣＰＵ１に符号化の終了を知
らせる（Ｓ０１５）。

【００３０】以下、同様にして、ＣＰＵ１は符号化階層
レベル変数ｌｅｖｅｌを１ずつ増し、符号化階層レベル
変数ｌｅｖｅｌと符号化階層数Ｅｌｅｖｅｌが等しくな
る（Ｓ０１０）まで縮小による階層画像の生成（Ｓ０１
１〜Ｓ０１３）と符号化（Ｓ０１４〜Ｓ０１５）を行
う。

【００３１】ＣＰＵ１は符号化階層レベル変数ｌｅｖｅ
ｌと符号化階層数Ｅｌｅｖｅｌが等しくなったら（Ｓ０
１０）、即ち第４階層画像の符号化が終了したら、コー
デック部３はＬＦＭの示すフレームメモリ５の第５階層
画像を符号化し、生成された符号化データをバッファ６
に格納する（Ｓ０１６）。第５階層画像の符号化が終了
したらコーデック部３はＣＰＵ１に符号化の終了を知ら
せる（Ｓ０１７）。

【００３２】符号化すべき階層画像の符号化が終了した
ので（Ｓ０１７）、ＣＰＵ１は設定した符号化階層数Ｅ
ｌｅｖｅｌ、ストライプ幅、画像サイズからＪＢＩＧア
ルゴリズムで規定されているヘッダデータを生成する
（Ｓ０１８）。ＣＰＵ１はバッファ６に蓄積されている
階層符号化データの大きさを調べ、大きさにヘッダデー
タの大きさを加えた大きさの領域を記憶装置７上に確保
する（Ｓ０１９）。ＣＰＵ１は生成したヘッダデータを
バス１４を介して記憶装置７の領域の所定の位置に格納
し、続いてバッファ６に格納されている階層符号化デー
タをコーデック部３、バス１４を介して記憶装置７上の
領域の所定の位置に格納する（Ｓ０２０）。記憶装置７
への格納が終了したら、画像入力、階層符号化を終了す
る。＜復号化の手順＞階層符号化データを復号化しての画像
の表示・プリントアウトの手順を図５〜図９にフローチ
ャートで示す。

【００３３】図において、ＣＰＵ１はグラフィクスコン
トローラ１１に指示して、ディスプレイ１２上にグラフ
ィクスでメインパネルを生成・表示する（Ｓ１０１）。
図４にディスプレイ１２上の表示状態を示す。ユーザは
入力装置２から「表示」ボタン４１で画像表示を選択す
る（Ｓ１０２）。ＣＰＵ１はコーデック部３を初期化し
て復号化モードをセットし、ビデオフレームメモリ１０
をクリアする（Ｓ１０３）。

【００３４】ＣＰＵ１は記憶装置７に記憶されている階
層符号化データ数Ｆｎを計数し、ヘッダデータが格納さ
れている記憶装置７上の位置を列挙してリストを生成す
る（Ｓ１０４）。ＣＰＵ１はグラフィクスコントローラ
１１に指示して、ディスプレイ１２上にグラフィクスで
一覧ウィンドウを生成・表示する（Ｓ１０５）。一覧ウ
ィンドウはＦｎ個の領域に分割されている。図１０にデ
ィスプレイ１２上の表示状態を示す。次に、ＣＰＵ１は
符号化データカウント変数ｆｃを０とし、拡大器９に拡
大率Ｅとして１を設定する（Ｓ１０６）。

【００３５】その後、符号化データカウント変数ｆｃを
階層符号化データ数Ｆｎと比較し、一致するまでステッ
プＳ１０８以下を繰り返す。

【００３６】ＣＰＵ１は符号化データカウント変数ｆｃ
に１を加える（Ｓ１０８）。次に、ＣＰＵ１はフレーム
メモリ４，５、バッファ６をクリアする（Ｓ１０９）。
リストの先頭からｆｃ番目の位置に格納されているヘッ
ダデータをバス１４を介してＣＰＵ１に、ヘッダデータ
に続く階層符号化データをバス１４を介してバッファ６
に送る（Ｓ１１０）。ＣＰＵ１はヘッダデータを解析
し、ストライプ幅や画像サイズ等の情報を得て、これら
の情報でコーデック部３を初期化する（Ｓ１１１）。

【００３７】ＣＰＵ１はコーデック部３を起動し、バッ
ファ６から階層符号化データを読み出し、復号し、フレ
ームメモリ４に最高階層の階層画像を格納する（Ｓ１１
２）。本実施例では第５階層画像である。第５階層画像
の復号が終了したら、コーデック部３はＣＰＵ１にその
旨知らせる（Ｓ１１３）。

【００３８】ＣＰＵ１はこれを受けてフレームメモリ４
の第５階層画像をバス１４、拡大器９を介して、ビデオ
フレームメモリ１０の所定の位置に書き込み、グラフィ
クスコントローラ１１によって一覧ウィンドウのｆｃ番
目に表示する（Ｓ１１４）。

【００３９】符号化データカウント変数ｆｃが階層符号
化データ数Ｆｎとなるまで（Ｓ１０７）、ステップＳ１
０８〜ステップＳ１１４を繰り返す。

【００４０】符号化データカウント変数ｆｃが階層符号
化データ数Ｆｎとなれば（Ｓ１０７）、全ての階層符号
化データの最高階層画像の表示が終了したので、ＣＰＵ
１はグラフィクスコントローラ１１に指示して、ディス
プレイ１２上にグラフィクスで一覧パネルを生成し、表
示する（Ｓ１１５）。図１１にディスプレイ１２上の表
示状態を示す。一覧パネルには「終了」ボタン１１１が
ある。

【００４１】ユーザは、入力装置２に付属しているマウ
スで、より詳細を見たい画像を選択するか、一覧パネル
で「終了」ボタン１１１を選択する（Ｓ１１６）。もし
一覧パネルで「終了」が選択されれば（Ｓ１１７）、一
覧ウィンドウ、一覧パネルを消去し、ビデオフレームメ
モリ１０をクリアして（Ｓ１３０）、画像表示・プリン
トアウトを終了する。

【００４２】詳細を見たい画像が選択されたら（Ｓ１１
７）、ＣＰＵ１はフレームメモリ４，５、バッファ６を
クリアする（Ｓ１１８）。選択された画像データのヘッ
ダデータの記憶装置７上の位置をリストから読み出し、
記憶装置７上の位置からヘッダデータをバス１４を介し
てＣＰＵ１に、ヘッダデータに続く階層符号化データを
バス１４を介してバッファ６に送る（Ｓ１１９）。ＣＰ
Ｕ１はヘッダデータを解析し、符号化階層数Ｅｌｅｖｅ
ｌ、第０階層でのストライプ幅Ｓｗや画像サイズ等の情
報を得て、これらの情報でコーデック部３を初期化する
（Ｓ１２０）。符号化階層レベル変数ｌｅｖｅｌとし符
号化階層数Ｅｌｅｖｅｌを代入し、ＬＦＭをフレームメ
モリ４とし、ＨＦＭをフレームメモリ５とする（Ｓ１２
１）。ここで、ディスプレイ１２の解像度をＲｄとし、
階層符号化データの第０階層画像の解像度をＲｃとす
る。各解像度は前述の通り予め解っており、ディスプレ
イ解像度Ｒｄは１００であり、本実施例ではスキャナが
１台であり、全ての第０階層画像の解像度Ｒｃは４００
である。これらを基にディスプレイ表示階層レベル変数
をＤｌｅｖｅｌを算出する（Ｓ１２２）。ディスプレイ
表示階層レベル変数Ｄｌｅｖｅｌは、Ｄｌｅｖｅｌ＝ｌｏｇ₂ （Ｒｃ／Ｒｄ） …（１）という関係式によって求められ、本実施例の場合は２と
なる。

【００４３】ＣＰＵ１はコーデック部３を起動し、バッ
ファ６から階層符号化データを読み出し、復号し、フレ
ームメモリ５に第５階層画像を格納する（Ｓ１２３）。
第５階層画像の復号が終了したらコーデック部３はＣＰ
Ｕ１に知らせる（Ｓ１２４）。

【００４４】ＣＰＵ１は符号化階層レベル変数ｌｅｖｅ
ｌから１を減ずる（Ｓ１２５）。さらに、ＨＦＭとＬＦ
Ｍが示すフレームメモリを入れ換え、ＨＦＭがフレーム
メモリ４を、ＬＦＭがフレームメモリ５を示すようにす
る（Ｓ１２６）。

【００４５】拡大率Ｅは符号化階層レベル変数ｌｅｖｅ
ｌとディスプレイ表示階層レベル変数Ｄｌｅｖｅｌから
次式で求められる。

【００４６】Ｅ＝２^{(level-Dlevel)} …（２）ここでは、ｌｅｖｅｌ＝４，Ｄｌｅｖｅｌ＝２であるた
め、求めた拡大率Ｅ＝４をバス１４を介して拡大器９に
設定する（Ｓ１２７）。

【００４７】ＣＰＵ１はバッファ６からさらに階層符号
化データを読み出し、コーデック部３に第４階層画像を
復号化させる。コーデック部３は、ＬＦＭの示すフレー
ムメモリ５の第５階層画像を参照して第４階層画像を復
号し、ＨＦＭの示すフレームメモリ４に格納する（Ｓ１
２８）。コーデック部３は、第４階層画像の復号が終了
したらＣＰＵ１に知らせる（Ｓ１２９）。

【００４８】ＣＰＵ１はグラフィクスコントローラ１１
に指示して、ディスプレイ１２上に、グラフィクスで階
層表示ウィンドウを生成、表示する（Ｓ１３１）。図１
２にディスプレイ１２上の表示状態を示す。ＣＰＵ１は
第４階層画像をコーデック部３、バス１４を介して拡大
器９に入力し、縦横４倍に拡大し、ビデオフレームメモ
リ１０に格納し、ディスプレイ１２上の階層表示ウィン
ドウに表示する（Ｓ１３２）。ＣＰＵ１はグラフィクス
コントローラ１１に指示して、ディスプレイ１２上にグ
ラフィクスで階層表示パネルを生成、表示する（Ｓ１３
３）。図１３にディスプレイ１２上の表示状態を示す。
階層表示パネルには「Ｕｐ」ボタン１３１、「プリン
ト」ボタン１３２、「終了」ボタン１３３がある。

【００４９】ユーザが入力装置２に付属しているマウス
で階層表示パネルの「Ｕｐ」ボタン１３１を選択した場
合（Ｓ１３４〜Ｓ１３６）、次の階層画像の復号と表示
を行う。ＣＰＵ１は符号化階層レベル変数ｌｅｖｅｌか
ら１を減じて３とする（Ｓ１３７）。この後、変数ｌｅ
ｖｅｌをＤｌｅｖｅｌと比較して分岐先を決定するが、
ここでは、ステップＳ１３９へと進む。

【００５０】ＨＦＭとＬＦＭが示すフレームメモリを入
れ換え、ＨＦＭがフレームメモリ５を、ＬＦＭがフレー
ムメモリ４を示すようにする（Ｓ１３９）。符号化階層
レベル変数ｌｅｖｅｌとディスプレイ表示階層レベル変
数Ｄｌｅｖｅｌから（２）式で求めた拡大率Ｅ＝２をバ
ス１４を介して拡大器９に設定する（Ｓ１４０）。ま
た、階層画像を構成するストライプ数Ｓｎを第０階層画
像の副走査方向の画素数とストライプ幅Ｓｗから求め、
ストライプ計数変数をｓｃとして０を代入する（Ｓ１４
１）。次に、ストライプ計数変数ｓｃがストライプ数Ｓ
ｎと等しくなるまで（Ｓ１４２）、ストライプの復号
化、表示を繰り返して行う。

【００５１】ＣＰＵ１は、ストライプ計数変数ｓｃに１
を加え（Ｓ１４３）、バッファ６から階層符号化データ
の第ｓｃ番目のストライプをストライプ単位に読み出
し、コーデック部３にそれを復号化させる。コーデック
部３は、ＬＦＭの示すフレームメモリ４の第４階層画像
を参照して第３階層画像の第ｓｃ番目のストライプを復
号し、ＨＦＭの示すフレームメモリ５に格納する（Ｓ１
４４）。次に、復号された第３階層画像の第ｓｃ番目の
ストライプの画像データはバス１４を介して拡大器９に
入力されて２倍に拡大され、ビデオフレームメモリ１０
の第（Ｓｗ／２^Dl ^evel×（ｓｃ−１）＋１）ラインから
（Ｓｗ／２^Dlevel）ライン分の画像データを書き換え、
ディスプレイ１２上の階層ウィンドウに表示する（Ｓ１
４５）。

【００５２】以上、ストライプ計数変数ｓｃがストライ
プ数Ｓｎと等しくなるまで（Ｓ１４２）、ステップＳ１
４３〜Ｓ１４５によるストライプの復号化、表示を繰り
返して行う。

【００５３】ストライプ計数変数ｓｃがストライプ数Ｓ
ｎと等しくなったら（Ｓ１４２）、コーデック部３から
復号の終了をＣＰＵ１に知らせる（Ｓ１４６）。ＣＰＵ
１は階層表示パネルからのユーザによる入力を待ち、次
の処理へと移る。

【００５４】再度、ユーザが入力装置２に付属している
マウスで階層表示パネルの「Ｕｐ」ボタンを選択した場
合（Ｓ１３４〜Ｓ１３６）、同様に、次の階層画像の復
号と表示を行う。ＣＰＵ１は符号化階層レベル変数ｌｅ
ｖｅｌから１を減じて２とする（Ｓ１３７）。さらに、
ＨＦＭとＬＦＭが示すフレームメモリを入れ換え、ＨＦ
Ｍがフレームメモリ４を、ＬＦＭがフレームメモリ５を
示すようにする（Ｓ１３９）。拡大率Ｅは（２）式から
１である（Ｓ１４０）。ストライプ計数変数ｓｃを０と
し（Ｓ１４１）、ストライプ計数変数ｓｃに１を加え
（Ｓ１４３）、ＣＰＵ１はバッファ６から階層符号化デ
ータをストライプ単位に読み出し、第ｓｃ番目のストラ
イプをコーデック部３に復号化させる。コーデック部３
は、ＬＦＭの示すフレームメモリ５の第３階層画像を参
照して第２階層画像の第ｓｃ番目のストライプを復号
し、ＨＦＭの示すフレームメモリ４に格納する（Ｓ１４
４）。次に、第２階層画像の第ｓｃ番目のストライプの
画像データはバス１４を介して拡大器９を介して、ビデ
オフレームメモリ１０の所定の画像データを書き換え、
ディスプレイ１２上の階層表示ウィンドウに表示する
（Ｓ１４５）。これをストライプ計数変数ｓｃがストラ
イプ数Ｓｎと等しくなるまで（Ｓ１４２）、ストライプ
の復号化、表示を繰り返して行う（Ｓ１４３〜Ｓ１４
５）。

【００５５】ストライプ計数変数ｓｃがストライプ数Ｓ
ｎと等しくなったら（Ｓ１４２）、ＣＰＵ１に知らせる
（Ｓ１４６）。ＣＰＵ１は階層表示パネルからの入力を
待ち、次の処理へと移る。

【００５６】さらに、ユーザが入力装置２に付属してい
るマウスで階層表示パネルの「Ｕｐ」ボタンを選択した
場合（Ｓ１３４〜Ｓ１３６）、次の階層画像の復号と表
示を行う。ＣＰＵ１は符号化階層レベル変数ｌｅｖｅｌ
から１を減じて１とする（Ｓ１３７）。符号化階層レベ
ル変数ｌｅｖｅｌがディスプレイ表示階層レベル変数Ｄ
ｌｅｖｅｌより小さくなったので（Ｓ１３８）、ＣＰＵ
１はグラフィクスコントローラ１１に指示して、ディス
プレイ１２上グラフィクスで高解像度ウィンドウを生
成、表示する（Ｓ１４８）。この高解像度ウィンドウの
サイズを縦横ともにＷｓとする。

【００５７】さらに、ＨＦＭとＬＦＭが示すフレームメ
モリを入れ換え、ＨＦＭがフレームメモリ５を、ＬＦＭ
がフレームメモリ４を示すようにする（Ｓ１５０）。Ｃ
ＰＵ１はバッファ６からさらに階層符号化データを読み
出し、コーデック部３に復号化させる。コーデック部３
は、ＬＦＭの示すフレームメモリ４の第２階層画像を参
照して第１階層画像を復号し、ＨＦＭの示すフレームメ
モリ５に格納する（Ｓ１５１）。コーデック部３は第１
階層画像の復号が終了したらＣＰＵ１に知らせる（Ｓ１
５２）。

【００５８】ＣＰＵ１は最初は第１階層画像上の左上の
原点から縦横Ｗｓの領域の画像データをフレームメモリ
５から読み出し、バス１４、拡大器９を介してビデオフ
レームメモリ１０の高解像度ウィンドウに対応する領域
に書き込み、グラフィクスコントローラ１１を介してデ
ィスプレイ１２の高解像度ウィンドウに表示する（Ｓ１
５３）。ビデオフレームメモリ１０への書き込みが終了
したら、階層表示ウィンドウの原点を左上とする縦横
（Ｗｓ／２^{(Dlevel-level)}）の枠を書き込む（Ｓ１５
４）。枠は階層表示ウィンドウ内の領域の境界の画素を
反転させることにより実現する。図１４にディスプレイ
１２上の表示状態を示す。ＣＰＵ１は入力装置２からの
入力を待ち、次の処理へと移る。

【００５９】ユーザが入力装置２に付属しているマウス
で階層表示ウィンドウの画像上の任意の座標（Ｐｘ，Ｐ
ｙ）を入力した場合（Ｓ１５５〜Ｓ１５７）、ＣＰＵ１
は第１階層画像上の座標（（Ｐｘ×２^{(Dlevel-level)}−
Ｗｓ／２），（Ｐｙ×２^(Dle ^vel-level)−Ｗｓ／２））
から縦横Ｗｓの領域の画像データをフレームメモリ５か
ら読み出し、バス１４、拡大器９を介してビデオフレー
ムメモリ１０の高解像度ウィンドウに対応する領域に書
き込み、グラフィクスコントローラ１１を介してディス
プレイ１２の高解像度ウィンドウに表示する（Ｓ１５
８）。ビデオフレームメモリ１０への書き込みが終了し
たら、前の枠の位置の画素を反転させて前の枠を消去
し、階層表示ウィンドウに（Ｐｘ−Ｗｓ／２
^{(Dlevel-level-1)}を左上とする縦横（Ｗｓ／２
^{(Dlevel-level)}）の枠を書き込む（Ｓ１５９）。ＣＰＵ
１は入力装置２からの入力を待ち、次の処理へと移る。

【００６０】さらに、ユーザが入力装置２に付属してい
るマウスで階層表示パネルの「Ｕｐ」ボタンを選択した
場合（Ｓ１５５，Ｓ１５６）、次の階層画像の復号と表
示を行う。ＣＰＵ１は符号化階層レベル変数ｌｅｖｅｌ
から１を減じて０とする（Ｓ１６０）。ＨＦＭとＬＦＭ
が示すフレームメモリを入れ換え、ＨＦＭがフレームメ
モリ４を、ＬＦＭがフレームメモリ５を示すようにする
（Ｓ１５０）。

【００６１】ＣＰＵ１はバッファ６からさらに階層符号
化データを読み出し、コーデック部３復号化させる。コ
ーデック部３は、ＬＦＭの示すフレームメモリ５の第１
階層画像を参照して第０階層画像を復号し、ＨＦＭの示
すフレームメモリ４に格納する（Ｓ１５１）。第０階層
画像の復号が終了したらＣＰＵ１に知らせる（Ｓ１５
２）。ＣＰＵ１は最初は第１階層画像上の原点から縦横
Ｗｓの領域の画像データをフレームメモリ５から読み出
し、バス１４、拡大器９を介してビデオフレームメモリ
１０の解像度ウィンドウに対応する領域に書き込み、グ
ラフィクスコントローラ１１を介してディスプレイ１２
の高解像度ウィンドウに表示する（Ｓ１５３）。ビデオ
フレームメモリ１０への書き込みが終了したら、前の枠
の位置の画素を反転させて前の枠を消去し、階層表示ウ
ィンドウの原点を左上とする縦横（Ｗｓ／２
^{(Dlevel-level)}）の枠を書き込む（Ｓ１５４）。ＣＰＵ
１は入力装置２からの入力を待ち、次の処理へと移る。

【００６２】ユーザが入力装置２に付属しているマウス
で階層表示ウィンドウの画像上の任意の座標（Ｐｘ，Ｐ
ｙ）を入力した場合（Ｓ１５５〜Ｓ１５７）、ＣＰＵ１
は第０階層画像上の座標（Ｐｘ×２^{(Dlevel-level)}，Ｐ
ｙ×^{2(Dlevel-level)} ）から縦横Ｗｓの領域の画像デー
タをフレームメモリ４から読み出し、バス１４、拡大器
９を介してビデオフレームメモリ１０の高解像度ウィン
ドウに対応する領域に書き込み、グラフィクスコントロ
ーラ１１を介してディスプレイ１２の高解像度ウィンド
ウに表示する（Ｓ１５８）。ビデオフレームメモリ１０
への書き込みが終了したら、階層表示ウィンドウに（Ｐ
ｘ−Ｗｓ／２^{(Dlevel-level-1)}，Ｐｙ−Ｗｓ／２
^{(Dlevel-level-1)}）を左上とする縦横（Ｗｓ／２
^{(Dlevel-level)}）の枠を書き込む（Ｓ１５９）。ＣＰＵ
１は入力装置２からの入力を待ち、次の処理へと移る。

【００６３】ユーザが入力装置２に付属しているマウス
で階層表示パネルの「終了」ボタンを選択した場合（Ｓ
１３４〜Ｓ１３６）、階層表示ウィンドウ、階層表示パ
ネル、高解像度ウィンドウを消去し（Ｓ１４７）、ＣＰ
Ｕ１は入力装置２からの入力を待ち、次の処理へと移
る。

【００６４】ユーザが入力装置２に付属しているマウス
で階層表示パネルの「プリント」ボタンを選択した場合
（Ｓ１３４，Ｓ１３５）、階層表示ウィンドウに表示さ
れている画像を第０階層画像まで復号し、プリンタ１３
から出力する。以下にその手順を示す。

【００６５】「プリント」ボタンが選択された時点で、
ここでプリンタ１３の解像度をＲｐとする。符号化階層
レベル変数ｌｅｖｅｌ＝０であれば（Ｓ１６１）、ＨＦ
Ｍの示すフレームメモリの画像をバス１４を介してプリ
ンタ１３へ送り、プリントアウトする（Ｓ１６６）。そ
の後、階層表示ウィンドウ、階層表示パネル、高解像度
ウィンドウを消去し（Ｓ１６７）、入力装置２からの次
の入力を待ち、次の処理に進む。

【００６６】プリンタ１３の符号化階層レベル変数ｌｅ
ｖｅｌ＞０であれば（Ｓ１６１）、ＣＰＵ１は符号化階
層レベル変数ｌｅｖｅｌから１を減じる（Ｓ１６２）。
ＨＦＭとＬＦＭが示すフレームメモリを入れ換える（Ｓ
１６３）。ＣＰＵ１はバッファ６からさらに階層符号化
データを読み出し、コーデック部３にそれを復号化させ
る。コーデック部３は、ＬＦＭの示すフレームメモリの
第（ｌｅｖｅｌ＋１）階層画像を参照して第ｌｅｖｅｌ
階層画像を復号し、ＨＦＭの示すフレームメモリに格納
する（Ｓ１６４）。第ｌｅｖｅｌ階層画像の復号が終了
したらＣＰＵ１に知らせる（Ｓ１６５）。ここで、プリ
ンタ１３の符号化階層レベル変数ｌｅｖｅｌ＝０であれ
ば（Ｓ１６１）、ＨＦＭの示すフレームメモリの画像を
バス１４を介してプリンタ１３へ送り、プリントアウト
し（Ｓ１６６）、ｌｅｖｅｌ＞０であれば（Ｓ１６
１）、さらにバッファ６の階層符号化データの復号を繰
り返す（Ｓ１６２〜Ｓ１６５）。

【００６７】以上説明した構成の画像処理装置は、粗い
解像度のディスプレイでも解像度にあわせて表示ができ
るので、画像の大きさの把握等が瞬時に行え、画像の概
略表示の速度を向上する。

【００６８】また、ディスプレイの解像度以上の画像を
表示できるようになり、作業性を向上させることができ
る。

【００６９】また、各階層画像を復号しつつ表示を行う
ので、マンマシンインターフェイス性が向上し、ユーザ
の表示の遅延に基づく不快感を取り去る。

【００７０】更に、第０階層画像の解像度を明確にする
ことにより、第０階層の解像度が異なる画像を扱うこと
ができるようになり、ディスプレイに適した表示や、プ
リンタに好適なプリントアウトが可能になった。また、
解像度が異なるもの同士をグループ化して表示すること
も可能になった。［実施例２］＜装置の構成＞図１５は本発明の特徴を良く表す第２の
実施例である画像処理装置の構成を示す図面であり、同
図においては、図１と同じ参照番号の構成要素は実施例
１の装置と同様の機能をもつ。スキャナ１７は画像デー
タを読み込む。ここではスキャナ１７の解像度を６００
ｄｐｉとする。レジスタ１８はスキャナ８の解像度を、
レジスタ１９はスキャナ１７の解像度を、レジスタ２０
はプリンタ１３の解像度を、レジスタ２１はディスプレ
イ１２の解像度を表す。レジスタ１８〜２１には装置の
電源投入時に自動的に値がセットされる。本実施例で
は、レジスタ１８に４００が、レジスタ１９に６００
が、レジスタ２０に４００が、レジスタ２１に１００が
セットされる。レジスタ１８〜２１はバス１４を介して
ＣＰＵ１から読みだされる。通信回線１６は、外部への
通信インターフェイス１５に接続されている。

【００７１】上記構成の装置による画像の入力・階層符
号化の手順を図１６〜１７にフローチャートで示す。

【００７２】＜符号化の手順＞まず、ＣＰＵ１はグラフ
ィクスコントローラ１１に指示して、ディスプレイ１２
上にグラフィクスでメインパネルを生成、表示する（Ｓ
２０１）。図１８にディスプレイ１２上の表示状態を示
す。メインパネルには「スキャナ１」ボタン１８２、
「スキャナ２」ボタン１８３、「表示」ボタン１８１が
ある。ユーザはスキャナ８に原稿をおき、入力装置２の
マウスを使って、スキャナ８を使用する場合は「スキャ
ナ１」ボタンを選択し、スキャナ１７を使用する場合は
「スキャナ２」ボタンを選択し、画像の符号化を開始す
る（Ｓ２０２）。

【００７３】続いてＣＰＵ１はスキャナの解像度Ｒｓを
検知する。バス１４を介して、「スキャナ１」ボタン１
８２が選択されていればレジスタ１８から、「スキャナ
２」ボタン１８３が選択されていればレジスタ１９から
各スキャナの解像度Ｒｓを読み出す（Ｓ２０３）。

【００７４】ＣＰＵ１は符号化の階層数Ｅｌｅｖｅｌと
ストライプの幅、画像サイズ等を設定する（Ｓ２０
４）。ここで符号化の階層数Ｅｌｅｖｅｌを本実施例で
は説明のため全て５とする。さらに、ＣＰＵ１はコーデ
ック部３を初期化して符号化モードをセットし、フレー
ムメモリ４，５、バッファ６をクリアする（Ｓ２０
５）。

【００７５】続いてＣＰＵ１は「スキャナ１」ボタン１
８２が選択されていればスキャナ８を、「スキャナ２」
ボタン１８３が選択されていればスキャナ１７を起動し
て、原稿の読みとりを開始する（Ｓ２０６）。スキャナ
８またはスキャナ１７は読みとった画像を２値化する。
ここではスキャナ８が選択されたものとする。２値化さ
れた画像データはバス１４、コーデック部３を介して、
フレームメモリ４に格納される（Ｓ２０８）。スキャナ
８による画像の読み込みと２値化が終了し、全ての画像
データがフレームメモリ４に格納されたら（Ｓ２０
７）、スキャナ８はＣＰＵ１に読みとりの終了を知らせ
る（Ｓ２０９）。

【００７６】ＣＰＵ１はＨＦＭとしてフレームメモリ５
を、ＬＦＭとしてフレームメモリ４を指定し、符号化階
層レベル変数ｌｅｖｅｌを０とする（Ｓ２１０）。

【００７７】次に、変数ｌｅｖｅｌとＤｌｅｖｅｌとを
比較して、等しくなるまでステップＳ２１１〜Ｓ２１６
を繰り返す。

【００７８】ＣＰＵ１は符号化階層レベル変数ｌｅｖｅ
ｌに１を加える（Ｓ２１２）。さらにＣＰＵ１はＨＦＭ
とＬＦＭが示すフレームメモリを入れ換える（Ｓ２１
３）。即ち、符号化階層レベル変数ｌｅｖｅｌを１と
し、ＨＦＭがフレームメモリ４、ＬＦＭがフレームメモ
リ５を示すようにする。ＣＰＵ１はＨＦＭの画像をコー
デック部３を用いて１／２に縮小し、ＬＦＭに格納する
（Ｓ２１４）。即ち、ＬＦＭの示すフレームメモリ５に
第１階層画像である２００ｄｐｉの画像が格納される。
ＬＦＭの示すフレームメモリ５に第１階層画像が生成さ
れたら、コーデック部３はＬＦＭの示すフレームメモリ
５の第１階層画像を参照してＨＦＭの示すフレームメモ
リ４の第０階層画像を符号化し、生成された符号化デー
タをバッファ６に格納する（Ｓ２１５）。第０階層画像
の符号化が終了したらコーデック部３はＣＰＵ１に符号
化の終了を知らせる（Ｓ２１６）。

【００７９】以下、同様に符号化階層レベル変数ｌｅｖ
ｅｌに１を加え（Ｓ２１２）、ＨＦＭとＬＦＭが示すフ
レームメモリを入れ換え（Ｓ２１３）、ＨＦＭの画像を
コーデック部３を用いて１／２に縮小し、ＬＦＭに格納
し（Ｓ２１４）、コーデック部３はＬＦＭの階層画像を
参照してＨＦＭの階層画像を符号化し、生成された符号
化データをバッファ６に格納し（Ｓ２１５）、階層画像
の符号化が終了したらコーデック部３はＣＰＵ１に符号
化の終了を知らせる（Ｓ２１６）。符号化階層レベル変
数ｌｅｖｅｌが符号化の階層数変数Ｅｌｅｖｅｌと等し
くなる（Ｓ２１１）までこれを繰り返す（Ｓ２１２〜Ｓ
２１６）。

【００８０】ＣＰＵ１は符号化階層レベル変数ｌｅｖｅ
ｌと符号化階層数Ｅｌｅｖｅｌが等しくなったら（Ｓ２
１１）、即ち第４階層画像の符号化が終了したら、コー
デック部３はＬＦＭの示すフレームメモリ５の第５階層
画像を符号化し、生成された符号化データをバッファ６
に格納する（Ｓ２１７）。第５階層画像の符号化が終了
したらコーデック部３はＣＰＵ１に符号化の終了を知ら
せる（Ｓ２１８）。

【００８１】符号化すべき階層画像の符号化が終了した
ので（Ｓ２１８）、ＣＰＵ１は解像度データを生成する
（Ｓ２１９）。これは２バイトの固定長のデータであ
り、画像入力に使用したスキャナの解像度を表す。設定
した符号化階層数Ｅｌｅｖｅｌ、ストライプ幅、画像サ
イズからＪＢＩＧアルゴリズムで規定されているヘッダ
データを生成する（Ｓ２２０）。ＣＰＵ１はバッファ６
に蓄積されている階層符号化データの大きさを調べ、大
きさにヘッダデータの大きさと２バイトを加えた大きさ
の領域を記憶装置７上に確保する（Ｓ２２１）。ＣＰＵ
１は生成した解像度データとヘッダデータをバス１４を
介して記憶装置７の領域の所定の位置に続けて格納し、
続いてバッファ６に格納されている階層符号化データを
コーデック部３、バス１４を介して記憶装置７上の領域
の所定の位置に格納する（Ｓ２２２）。

【００８２】記憶装置７への格納が終了したら、画像入
力、階層符号化を終了する。

【００８３】以上の手順で符号化されたデータは、次の
ように復号される。

【００８４】階層符号化データを復号しての画像の表示
・プリントアウトの手順を図１９〜図２３にフローチャ
ートで示す。

【００８５】まず、ＣＰＵ１はグラフィクスコントロー
ラ１１に指示して、ディスプレイ１２上にグラフィクス
でメインパネルを生成、表示する（Ｓ３０１）。図１８
にディスプレイ１２上の表示状態を示す。ユーザは入力
装置２から「表示」ボタン１８１で画像表示を選択する
（Ｓ３０２）。

【００８６】続いてＣＰＵ１はディスプレイ１２の解像
度Ｒｄを検知する。バス１４を介して、レジスタ２１か
らディスプレイ１２の解像度Ｒｄを読み出す（Ｓ３０
３）。

【００８７】ＣＰＵ１はコーデック部３を初期化して復
号化モードをセットし、ビデオフレームメモリ１０をク
リアする（Ｓ３０４）。ＣＰＵ１は記憶装置７に記憶さ
れている階層符号化データ数Ｆｎを計数し、各解像度デ
ータが格納されている記憶装置７上の位置を列挙してリ
ストを生成する（Ｓ３０５）。このリストはＣＰＵ１に
含まれるメモリ上に格納される。ＣＰＵ１はグラフィク
スコントローラ１１に指示して、ディスプレイ１２上に
グラフィクスで、最高階層画像を表示する一覧ウィンド
ウを生成、表示する（Ｓ３０６）。ＣＰＵ１は符号化デ
ータカウント変数ｆｃを０とし、拡大器９に拡大率Ｅ＝
１を設定する（Ｓ３０７）。

【００８８】次に、符号化データカウント変数ｆｃと階
層符号化データ数Ｆｎとを比較して（Ｓ３０８）、それ
らが一致するまで、ステップＳ３０８〜Ｓ３１５を繰り
返す。

【００８９】ＣＰＵ１は符号化データカウント変数ｆｃ
に１を加える（Ｓ３０９）。ＣＰＵ１はフレームメモリ
４，５、バッファ６をクリアする（Ｓ３１０）。ＣＰＵ
１は、前記リストの先頭からｆｃ番目の解像度データの
位置を読み、解像度データとヘッダデータを記憶装置７
から読み込み、ヘッダデータに続く階層符号化データを
バス１４を介してバッファ６に送る（Ｓ３１１）。ＣＰ
Ｕ１はヘッダデータを解析し、ストライプ幅や画像サイ
ズ等の情報を得て、これらの情報でコーデック部３を初
期化する（Ｓ３１２）。ＣＰＵ１はコーデック部３を起
動し、バッファ６から階層符号化データを読み出し、復
号し、フレームメモリ４に最高階層の階層画像を格納す
る（Ｓ３１３）。本実施例では第５階層画像である。コ
ーデック部３は、第５階層画像の復号が終了したらＣＰ
Ｕ１に知らせる（Ｓ３１４）。

【００９０】ＣＰＵ１はこれを受け取ってフレームメモ
リ４の第５階層画像をバス１４、拡大器９を介して、ビ
デオフレームメモリ１０の所定の位置に書き込み、グラ
フィクスコントローラ１１によって一覧ウィンドウのｆ
ｃ番目に表示する（Ｓ３１５）。

【００９１】符号化データカウント変数ｆｃが階層符号
化データ数Ｆｎとなれば（Ｓ３０８）、全ての階層符号
化データの最高階層画像の表示が終了したので、ＣＰＵ
１はグラフィクスコントローラ１１に指示して、ディス
プレイ１２上にグラフィクスで一覧パネルを生成、表示
する（Ｓ３１６）。

【００９２】ユーザは入力装置２に付属しているマウス
で、より詳細を見たい画像を選択するか、一覧パネルで
「終了」を選択する（Ｓ３１７）。もし一覧パネルで
「終了」が選択されれば（Ｓ３１８）、一覧ウィンド
ウ、一覧パネルを消去し、ビデオフレームメモリ１０を
クリアして（Ｓ３１９）、画像表示・プリントアウトを
終了する。

【００９３】詳細を見たい画像が選択されたら（Ｓ３１
８）、ＣＰＵ１はフレームメモリ４，５、バッファ６を
クリアする（Ｓ３２０）。ＣＰＵ１は、選択された画像
データの解像度データの記憶装置７上の位置をリストか
ら読み出し、記憶装置７上の位置から解像度データとヘ
ッダデータをバス１４を介して読み、ヘッダデータに続
く階層符号化データをバス１４を介してバッファ６に送
る（Ｓ３２１）。ＣＰＵ１はヘッダデータを解析し、符
号化階層数Ｅｌｅｖｅｌ、第０階層でのストライプ幅Ｓ
ｗや画像サイズ等の情報を得て、これらの情報でコーデ
ック部３を初期化する（Ｓ３２２）。符号化階層レベル
変数ｌｅｖｅｌとし符号化階層数Ｅｌｅｖｅｌを代入
し、ＬＦＭをフレームメモリ４とし、ＨＦＭをフレーム
メモリ５とする（Ｓ３２３）。

【００９４】ＣＰＵ１は解像度データから符号化データ
の第０階層画像の解像度Ｒｃを読み出す（Ｓ３２４）。
本実施例ではスキャナ８で読み込んだ画像は４００であ
り、スキャナ１７で読み込んだ画像は６００である。デ
ィスプレイ表示階層レベル変数をＤｌｅｖｅｌとする
（Ｓ３２５）。ディスプレイ表示階層レベル変数Ｄｌｅ
ｖｅｌはＤｌｅｖｅｌ＝［ｌｏｇ₂ （Ｒｃ／Ｒｄ）］ …（３）（但し、［］は小数点以下の切り上げを示す。以下同
様）という関係式によって求められ、この場合は２とな
る。即ち、スキャナ８で読み込めばディスプレイ表示階
層レベル変数Ｄｌｅｖｅｌは２であり、スキャナ１７で
読み込めば、３である。

【００９５】ＣＰＵ１はコーデック部３を起動し、バッ
ファ６から階層符号化データを読み出し、復号し、ＨＦ
Ｍの示すフレームメモリ５に第５階層画像を格納する
（Ｓ３２６）。コーデック部３は、第５階層画像の復号
が終了したらＣＰＵ１に知らせる（Ｓ３２７）。ＣＰＵ
１は符号化階層レベル変数ｌｅｖｅｌから１を減ずる
（Ｓ３２８）。さらに、ＨＦＭとＬＦＭが示すフレーム
メモリを入れ換え、ＨＦＭがフレームメモリ４を、ＬＦ
Ｍがフレームメモリ５を示すようにする（Ｓ３２９）。
拡大率Ｅは（２）式で求められる。求めた拡大率Ｅ＝４
をバス１４を介して拡大器９に設定する（Ｓ３３０）。
ＣＰＵ１はバッファ６からさらに階層符号化データを読
み出し、コーデック部３に、ＬＦＭの示すフレームメモ
リ５の第５階層画像を参照して第４階層画像を復号させ
てＨＦＭの示すフレームメモリ４に格納させる（Ｓ３３
１）。コーデック部３は、第４階層画像の復号が終了し
たらＣＰＵ１に知らせる（Ｓ３３２）。

【００９６】ＣＰＵ１はグラフィクスコントローラ１１
に指示して、ディスプレイ１２上に、グラフィクスで、
階層表示ウィンドウを生成、表示する（Ｓ３３３）。Ｃ
ＰＵ１は第４階層画像をコーデック部３、バス１４を介
して拡大器９に入力し、縦横４倍に拡大し、ビデオフレ
ームメモリ１０に格納し、ディスプレイ１２上の階層表
示ウィンドウに表示する（Ｓ３３４）。ＣＰＵ１はグラ
フィクスコントローラ１１に指示して、ディスプレイ１
２上にグラフィクスコントローラ１１に指示して、ディ
スプレイ１２上にグラフィクスで階層表示パネルを生
成、表示する（Ｓ３３５）。

【００９７】ユーザが入力装置２に付属しているマウス
で階層表示パネルの「Ｕｐ」ボタンを選択した場合（Ｓ
３３６〜Ｓ３３８）、次の階層画像の復号と表示を行
う。ＣＰＵ１は符号化階層レベル変数ｌｅｖｅｌから１
を減じて３とする（Ｓ３３９）。さらに、ＨＦＭとＬＦ
Ｍが示すフレームメモリを入れ換え、ＨＦＭがフレーム
メモリ５を、ＬＦＭがフレームメモリ４を示すようにす
る（Ｓ３４１）。符号化階層レベル変数ｌｅｖｅｌとデ
ィスプレイ表示階層レベル変数Ｄｌｅｖｅｌから（２）
式で求めた拡大率Ｅ＝２をバス１４を介して拡大器９に
設定する（Ｓ３４２）。また、階層画像を構成するスト
ライプ数Ｓｎを第０階層画像の副走査方向の画素数とス
トライプ幅Ｓｗから求め、ストライプ計数変数をｓｃと
し０を代入する（Ｓ３４３）。

【００９８】次に、ストライプ計数変数ｓｃと階層画像
を構成するストライプ数Ｓｎとを比較し（Ｓ３４４）、
等しくない限りステップＳ３４４〜Ｓ３４７を繰り返
す。

【００９９】ＣＰＵ１はストライプ計数変数ｓｃに１を
加え（Ｓ３４５）、バッファ６から階層符号化データを
ストライプ単位に読み出し、復号する。第ｓｃ番目のス
トライプの符号化データを読み出し、コーデック部３に
復号させる。コーデック部３は、ＬＦＭの示すフレーム
メモリ４の第４階層画像を参照して第３階層画像の第ｓ
ｃ番目のストライプの画像データを復号し、ＨＦＭの示
すフレームメモリ５に格納する（Ｓ３４６）。復号され
た第３階層画像の第ｓｃ番目のストライプの画像データ
はバス１４を介して拡大器９に入力され２倍に拡大さ
れ、ビデオフレームメモリ１０の第（Ｓｗ／２^Dlevel×
（ｓｃ−１）＋１）ラインから（Ｓｗ／２ ^Dlevel）ライ
ン分の画像データを書き換え、ディスプレイ１２上の階
層表示ウィンドウに表示する（Ｓ３４７）。ストライプ
計数変数ｓｃがストライプ数Ｓｎと等しくなるまで（Ｓ
３４４）、ストライプの復号化、表示を繰り返して行
う。

【０１００】ストライプ計数変数ｓｃがストライプ数Ｓ
ｎと等しくなったら（Ｓ３４４）、ＣＰＵ１に知らせる
（Ｓ３４８）。ＣＰＵ１は階層表示パネルからの入力を
待ち、次の処理へと移る。

【０１０１】再度、ユーザが入力装置２に付属している
マウスで階層表示パネルの「Ｕｐ」ボタンを選択した場
合（Ｓ３３６〜Ｓ３３８）、同様に、次の階層画像の復
号と表示を行う。ＣＰＵ１は符号化階層レベル変数ｌｅ
ｖｅｌから１を減じて２とする（Ｓ３３９）。さらに、
ＨＦＭとＬＦＭが示すフレームメモリを入れ換え、ＨＦ
Ｍがフレームメモリ４を、ＬＦＭがフレームメモリ５を
示すようにする（Ｓ３４１）。拡大率Ｅは（２）式から
１である（Ｓ３４２）。ストライプ数Ｓｎを求め、スト
ライプ計数変数ｓｃに１を代入する（Ｓ３４３）。ＣＰ
Ｕ１はストライプ計数変数ｓｃに１を加え（Ｓ３４
５）、バッファ６から階層符号化データをストライプ単
位に読み出し、コーデック部３に復号させる。コーデッ
ク部３は、ＬＦＭの示すフレームメモリ５の第３階層画
像を参照して第２階層画像のストライプの画像データを
復号し、ＨＦＭの示すフレームメモリ４に格納する（Ｓ
３４６）。次に、第２階層画像の第ｓｃ番目のストライ
プの画像データは、バス１４及び拡大器９を介して、ビ
デオフレームメモリ１０の所定の画像データとして書き
換えられ、ディスプレイ１２上の階層表示ウィンドウに
表示される（Ｓ３４７）。以上のストライプの復号化、
表示を繰り返して行う。

【０１０２】ストライプ計数変数ｓｃがストライプ数Ｓ
ｎと等しくなったら（Ｓ３４４）、コーデック部３はＣ
ＰＵ１に知らせる（Ｓ３４８）。ＣＰＵ１は階層表示パ
ネルからの入力を待ち、次の処理へと移る。

【０１０３】さらに、ユーザが入力装置２に付属してい
るマウスで階層表示パネルの「Ｕｐ」ボタンを選択した
場合（Ｓ３３６〜Ｓ３３８）、次の階層画像の復号と表
示を行う。ＣＰＵ１は符号化階層レベル変数ｌｅｖｅｌ
から１を減じて１とする（Ｓ３３９）。符号化階層レベ
ル変数ｌｅｖｅｌがディスプレイ表示階層レベル変数Ｄ
ｌｅｖｅｌより小さくなったので（Ｓ３４０）、ＣＰＵ
１はグラフィクスコントローラ１１に指示して、ディス
プレイ１２上にグラフィクスでサイズを縦横ともにＷｓ
の高解像度ウィンドウを生成、表示する（Ｓ３５０）。

【０１０４】さらに、ＨＦＭとＬＦＭが示すフレームメ
モリを入れ換え、ＨＦＭがフレームメモリ５を、ＬＦＭ
がフレームメモリ４を示すようにする（Ｓ３５２）。Ｃ
ＰＵ１はバッファ６からさらに階層符号化データを読み
出し、コーデック部３に復号させる。コーデック部３
は、ＬＦＭの示すフレームメモリ４の第２階層画像を参
照して第１階層画像を復号し、ＨＦＭの示すフレームメ
モリ５に格納する（Ｓ３５３）。コーデック部３は、第
１階層画像の復号が終了したらＣＰＵ１に知らせる（Ｓ
３５４）。ＣＰＵ１は最初は第１階層画像上の原点から
縦横Ｗｓの領域の画像データをフレームメモリ５から読
み出し、バス１４、拡大器９を介してビデオフレームメ
モリ１０の高解像度ウィンドウに対応する領域に書き込
み、グラフィクスコントローラ１１を介してディスプレ
イ１２の高解像度ウィンドウに表示する（Ｓ３５５）。
ビデオフレームメモリ１０への書き込みが終了したら、
階層表示ウィンドウの原点を左上とする縦横（Ｗｓ／２
^{(Dlevel-level)}）の枠を書き込む（Ｓ３５６）。枠は階
層表示ウィンドウ内の領域の境界の画素を反転させるこ
とにより実現する。ＣＰＵ１は入力装置２からの入力を
待ち、次の処理へと移る。

【０１０５】ユーザが入力装置２に付属しているマウス
で階層表示ウィンドウの画像上の任意の座標（Ｐｘ，Ｐ
ｙ）を入力した場合（Ｓ３５７〜Ｓ３５９）、ＣＰＵ１
は第１階層画像上の座標（（Ｐｘ×２^{(Dlevel-level)}−
Ｗｓ／２），（Ｐｙ×２^(Dle ^vel-level)−Ｗｓ／２））
から縦横Ｗｓの領域の画像データをフレームメモリ５か
ら読み出し、バス１４、拡大器９を介してビデオフレー
ムメモリ１０の解像度ウィンドウに対応する領域に書き
込み、グラフィクスコントローラ１１を介してディスプ
レイ１２の高解像度ウィンドウに表示する（Ｓ３６
０）。ビデオフレームメモリ１０への書き込みが終了し
たら、前の枠の位置の画素を反転させて前の枠を消去
し、階層表示ウィンドウの（Ｐｘ−Ｗｓ／２
^{(Dlevel-levle-1)}，Ｐｙ−Ｗｓ／２^{(Dlevel-level-1)}）
を左上とする縦横（Ｗｓ／２^{(Dlevel-level)}）の枠を書
き込む（Ｓ３６１）。ＣＰＵ１は入力装置２からの入力
を待ち、次の処理へと移る。

【０１０６】さらに、ユーザが入力装置２に付属してい
るマウスで階層表示パネルの「Ｕｐ」ボタンを選択した
場合（Ｓ３５７〜Ｓ３５９）、次の階層画像の復号と表
示を行う。ＣＰＵ１は符号化階層レベル変数ｌｅｖｅｌ
から１を減じて０とする（Ｓ３６２）。ＨＦＭとＬＦＭ
が示すフレームメモリを入れ換え、ＨＦＭがフレームメ
モリ４を、ＬＦＭがフレームメモリ５を示すようにする
（Ｓ３５２）。ＣＰＵ１はバッファ６からさらに階層符
号化データを読み出し、コーデック部３に復号させる。
コーデック部３は、ＬＦＭの示すフレームメモリ５の第
１階層画像を参照して第０階層画像を復号し、ＨＦＭの
示すフレームメモリ４に格納する（Ｓ３５３）。第０階
層画像の復号が終了したらＣＰＵ１に知らせる（Ｓ３５
４）。ＣＰＵ１は最初は第１階層画像上の原点から縦横
Ｗｓの領域の画像データをフレームメモリ５から読み出
し、バス１４、拡大器９を介してビデオフレームメモリ
１０の高解像度ウィンドウに対応する領域に書き込み、
グラフィクスコントローラ１１を介してディスプレイ１
２の高解像度ウィンドウに表示する（Ｓ３５５）。ビデ
オフレームメモリ１０への書き込みが終了したら、前の
枠の位置の画素を反転させて前の枠を消去し、階層表示
ウィンドウの原点を左上とする縦横（Ｗｓ／２
^{(Dlevel-level)} ）の枠を書き込む（Ｓ３５７）。ＣＰ
Ｕ１は入力装置２からの入力を待ち、次の処理へと移
る。

【０１０７】ユーザが入力装置２に付属しているマウス
で階層表示ウィンドウの画像上の任意の座標（Ｐｘ，Ｐ
ｙ）を入力した場合（Ｓ３５７〜Ｓ３５９）、ＣＰＵ１
は第０階層画像上の座標（Ｐｘ×２^{(Dlevel-level)}，Ｐ
ｙ×２^{(Dlevel-level)}）から縦横Ｗｓの領域の画像デー
タをフレームメモリ４から読み出し、バス１４、拡大器
９を介してビデオフレームメモリ１０の高解像度ウィン
ドウに対応する領域に書き込み、グラフィクスコントロ
ーラ１１を介してディスプレイ１２の高解像度ウィンド
ウに表示する（Ｓ３６０）。ビデオフレームメモリ１０
への書き込みが終了したら、階層表示ウィンドウの（Ｐ
ｘ−Ｗｓ／２^{(Dlevel-level-1)}，Ｐｙ−Ｗｓ／２
^{(Dlevel-level-1)}を左上とする縦横（Ｗｓ／２
^{(Dlevel-level)}）の枠を書き込む（Ｓ３６１）。ＣＰＵ
１は入力装置２からの入力を待ち、次の処理へと移る。

【０１０８】ユーザが入力装置２に付属しているマウス
で階層表示パネルの「終了」ボタンを選択した場合（Ｓ
３３６〜Ｓ３３８）、階層表示ウィンドウ、階層表示パ
ネルを消去し（Ｓ３４９）、ＣＰＵ１は入力装置２から
の入力を待ち、次の処理へと移る。

【０１０９】ユーザが入力装置２に付属しているマウス
で階層表示パネルの「プリント」ボタンを選択した場合
（Ｓ３５７〜Ｓ３５９）、階層表示ウィンドウに表示さ
れている画像を第０階層画像まで復号し、プリンタ１３
から出力する。以下にその手順を示す。「プリント」ボ
タン１３２が選択された時点で、ＣＰＵ１はプリンタ１
３の解像度Ｒｐをバス１４を介してレジスタ２０から読
み出す（Ｓ３６３）。解像度データから符号化データの
第０階層画像の解像度Ｒｃが既に得られている（Ｓ３２
４）。即ち、第０階層画像の解像度Ｒｃはスキャナ８で
読み込んだものであれば４００であり、スキャナ１７で
読み込んだものであれば６００である。プリンタ１３の
解像度Ｒｐはレジスタ２０から４００である。ここで、
プリントアウト階層レベル変数ＰｌｅｖｅｌはＰｌｅｖｅｌ＝［Ｒｃ／Ｒｐ］−１ …（４）で求められる。即ち、スキャナ８で読み込めばプリント
アウト階層レベル変数Ｐｌｅｖｅｌは０であり、スキャ
ナ１７で読み込めば１である。

【０１１０】符号化階層レベル変数ｌｅｖｅｌ＝Ｐｌｅ
ｖｅｌであれば（Ｓ３６５）、ＨＦＭの示すフレームメ
モリの画像をバス１４を介してプリンタ１３へ送り、プ
リントアウトする（Ｓ３７０）。その後、階層表示ウィ
ンドウ、階層表示パネル、高解像度ウィンドウを消去し
（Ｓ３７１）、入力装置２からの次の入力を待ち、次の
処理に進む。

【０１１１】プリンタ１３のと符号化階層レベル変数ｌ
ｅｖｅｌ＞Ｐｌｅｖｅｌであれば（Ｓ３６５）、ＣＰＵ
１は符号化階層レベル変数ｌｅｖｅｌから１を減じる
（Ｓ３６６）。ＨＦＭとＬＦＭが示すフレームメモリを
入れ換える（Ｓ３６７）。ＣＰＵ１はバッファ６からさ
らに階層符号化データを読み出しコーデック部３に復号
させる。コーデック部３は、ＬＦＭの示すフレームメモ
リの第（ｌｅｖｅｌ＋１）階層画像を参照して第ｌｅｖ
ｅｌ階層画像を復号し、ＨＦＭの示すフレームメモリに
格納する（Ｓ３６８）。コーデック部３は第ｌｅｖｅｌ
階層画像の復号が終了したらＣＰＵ１に知らせる（Ｓ３
６９）。ここで、プリンタ１３のと符号化階層レベル変
数ｌｅｖｅｌ＝Ｐｌｅｖｅｌであれば、ＨＦＭの示すフ
レームメモリの画像をバス１４を介してプリンタ１３へ
送り、プリントアウトし（Ｓ３７０）、ｌｅｖｌｅ＞Ｐ
ｌｅｖｅｌであれば（Ｓ３６５）、さらにバッファ６の
階層符号化データの復号を続ける（Ｓ３３６〜Ｓ３６
９）。

【０１１２】このような手順によってデータを復号し、
ディスプレイにその解像度に合わせて画像を表示するこ
とができる。同様にプリンタにその解像度に合わせて画
像をプリントアウトすることもできる。

【０１１３】なお、ＣＰＵ１は通信回線１６を介して通
信インターフェイス１５から外部の機器から解像度デー
タ、ヘッダデータ、階層符号化データを読み込み、記憶
装置７に蓄積したり、逆に外部の機器に送ることも可能
である。

【０１１４】以上説明した構成の画像処理装置は、粗い
解像度のディスプレイでも解像度にあわせて表示ができ
るので、画像の大きさの把握等が瞬時に行え、画像の概
略表示の速度を向上する。

【０１１５】また、ディスプレイの解像度以上の画像を
表示できるようになり、作業性を向上させることができ
る。

【０１１６】また、各階層画像を復号しつつ表示を行う
ので、マンマシンインターフェイス性が向上し、ユーザ
の表示の遅延に基づく不快感を取り去る。

【０１１７】更に、第０階層画像の解像度を明確にする
ことにより、第０階層の解像度が異なる画像を扱うこと
ができるようになり、ディスプレイに適した表示や、プ
リンタに好適なプリントアウトが可能になった。また、
解像度が異なるもの同士をグループ化して表示すること
も可能になった。

【０１１８】更に本実施例では、画像入力機器であるス
キャナや、出力機器であるプリンタ・ディスプレイの解
像度をレジスタに持たせることにより、装置の構成をよ
り柔軟なものとすることができる。

【０１１９】なお、以上説明した構成のほか、次のよう
な構成とすることもできる。

【０１２０】すなわち、画像の入出力機器はプリンタ，
スキャナ，ディスプレイに限定せず、その数も限定され
ない。階層データの形式、格納方法もこれに限定され
ず、集中的にＣＰＵで管理してもよいし、ヘッダ情報に
含んでもよい。

【０１２１】また、ヘッダデータの解析をコーデック部
で行っても良い。

【０１２２】階層符号化はＪＢＩＧアルゴリズムに限定
されず、解像度が異なる階層画像を符号化するものであ
れば良い。

【０１２３】フレームメモリの構成はこれに限定され
ず、バスに直結であったり、ＣＰＵに付随するメモリで
あってもよい。

【０１２４】符号化時の階層数はこれに限定されず、画
像ごとに異なる場合でもこれに対応できる。

【０１２５】符号化時にストライプ単位での表示を実施
しても良い。

【０１２６】拡大率Ｅは、ディスプレイ表示階層レベル
変数Ｄｌｅｖｅｌが示す解像度Ｒｄ１（スキャナ５２で
読み込んだ場合、７５ｄｐｉ）ディスプレイの解像度Ｒ
ｄから、拡大率Ｅを（Ｒｄ／Ｒｄ１）倍をしたものを新
たな拡大率としても良い。

【０１２７】ウィンドウやパネルの構成例はこれに限定
されず、画像を表示する手段はこれに限定されない。

【０１２８】階層表示での表示の更新をストライプ単位
に実施したが、表示更新の単位はこれに限定されず、複
数のラインごと、例えば、２ラインごとでも良いし、画
素単位や画素ブロック（例えば２×２）単位でも良い。

【０１２９】解像度データはこれに限定されず、可変長
符号でも良いし、プリンタの種類を表すコードでも良
い。

【０１３０】尚、本発明は、複数の機器から構成される
システムに適用しても、１つの機器から成る装置に適用
しても良い。また、本発明はシステム或は装置にプログ
ラムを供給することによって達成される場合にも適用で
きることは言うまでもない。［実施例３］第３の実施例として、画像を符号化し、そ
れを複合する画像処理装置について説明する。

【０１３１】＜装置の構成＞図２４は本発明の特徴を最
もよく表す図面である。同図においては、ＣＰＵ１は装
置全体を制御する。入力装置２は不図示のユーザが装置
に対する要求を入力するためのキーボードやマウス等で
構成される。

【０１３２】階層符号化のコーデック部３は、階層画像
の生成と符号化を行う。ここでは説明を容易にするた
め、２値画像の階層符号化であるＪＢＩＧアルゴリズム
を例にとる。フレームメモリ４，５は生成された階層画
像を格納しておく。バッファ６は階層符号化データを格
納しておく。記憶装置７は階層符号化データとヘッダデ
ータを蓄積しておくための磁気記憶装置等で構成され
る。スキャナ８は画像データを読み込む。ここではスキ
ャナ８の解像度を４００ｄｐｉとする。

【０１３３】グラフィクスコントローラ１１は、ＣＰＵ
１の制御命令でグラフィクス生成したり、ウィンドウを
生成してビデオフレームメモリ１０の画像をディスプレ
イ１２に表示したり、入力を行うパネルを表示したり、
ビデオフレームメモリ１０の画像を反転してディスプレ
イ１２に表示したり、入力装置２に付属しているマウス
で位置が変化するカーソルを表示する。ここではディス
プレイ１２の解像度を１００ｄｐｉとする。

【０１３４】通信回線１６は、外部への通信インターフ
ェイス１５に接続されている。バス１４はこれらを接続
し、ヘッダデータ、階層符号化データ、画像データ、制
御命令等をやり取りする。

【０１３５】スキャナ８、ディスプレイ１２の解像度は
装置の電源投入時に自動的にそれぞれの値がＣＰＵ１に
セットされる。本実施例では、スキャナ８の解像度とし
て４００、ディスプレイ１２の解像度として１００がセ
ットされる。

【０１３６】＜符号化の手順＞上記構成の装置による画
像の入力・階層符号化の手順を図２５〜図２８にフロー
チャートで示す。

【０１３７】ＣＰＵ１はグラフィクスコントローラ１１
に指示して、ディスプレイ１２上にグラフィクスでメイ
ンパネルを生成、表示する（Ｓ４０１）。図２９にディ
スプレイ１２上の表示状態を示す。メインパネルには
「入力開始」ボタン２９１、２値化手法選択のための
「文字」ボタン２９２、「写真」ボタン２９３、濃度調
整スライダ２９４がある。図中の矢印２９５は入力装置
２に付随するマウスによって位置が変化するカーソルで
ある。ユーザはスキャナ８に原稿をおき、入力装置２の
マウスを使って読みとり濃度、２値化手法の選択を入力
し、「入力開始」ボタンを選択し、画像の符号化を開始
する（Ｓ４０２）。

【０１３８】ＣＰＵ１は符号化の階層数、画像サイズ等
を設定する（Ｓ４０３）。ここで符号化の階層数を変数
Ｅｌｅｖｅｌとし、本実施例では説明のため全て５とす
る。また、画像サイズを（Ｓｘ，Ｓｙ）とする。さら
に、ＣＰＵ１はコーデック部３を初期化して符号化モー
ドをセットし、フレームメモリ４，５、バッファ６、ビ
デオフレームメモリ１０をクリアする（Ｓ４０４）。

【０１３９】続いてＣＰＵ１はスキャナ８に読みとり濃
度、２値化手法を設定し（Ｓ４０５）、原稿の読みとり
を開始する（Ｓ４０６）。スキャナ８は読みとった多値
の画像を指定された濃度に変換し、２値化手法、例えば
図６で「文字」ボタンが選択されていれば固定しきい値
で単純に２値化し、「写真」ボタンが選択されていれ
ば、ディザ法で２値化する。２値化された画像データは
バス１４、コーデック部３を介して、フレームメモリ４
に格納される（Ｓ４０８）。スキャナ８による画像の読
み込みと２値化が終了し、全ての画像データがフレーム
メモリ４に格納されたら（Ｓ４０７）、スキャナ８はＣ
ＰＵ１に読みとりの終了を知らせる（Ｓ４０９）。

【０１４０】ここでディスプレイ１２の解像度をＲｄ、
スキャナ８の解像度をＲｓとする。これらの解像度は電
源投入時にＣＰＵ１にセットされているので既知であ
る。ここで、ディスプレイ表示階層レベル変数をＤｌｅ
ｖｅｌとする。ディスプレイ表示階層レベル変化数Ｄｌ
ｅｖｅｌは、Ｄｌｅｖｌｅ＝ｌｏｇ₂ （Ｒｓ／Ｒｄ） …（５）という関係式によって求められ、この場合は２となる
（Ｓ４１０）。

【０１４１】ＣＰＵ１は高解像度のフレームメモリ（以
下、ＨＦＭで示す）としてフレームメモリ５を、低解像
度のフレームメモリ（以下、ＬＦＭで示す）としてフレ
ームメモリ４を、符号化階層レベル変数ｌｅｖｅｌに０
を指定する（Ｓ４１１）。

【０１４２】ＣＰＵ１は符号化階層レベル変数ｌｅｖｅ
ｌに１を加える（Ｓ４１２）。

【０１４３】次に、符号化階層レベル変数ｌｅｖｅｌと
ディスプレイ表示階層レベル変化数Ｄｌｅｖｅｌとを比
較し（Ｓ４１３）、一致するまでステップＳ４１３〜Ｓ
４１７を繰り返す。

【０１４４】ＣＰＵ１はＨＦＭとＬＦＭが示すフレーム
メモリを入れ換える（Ｓ４１４）。即ち、符号化階層レ
ベル変数ｌｅｖｅｌを１とし、ＨＦＭがフレームメモリ
４を、ＬＦＭがフレームメモリ５を示すようにする。

【０１４５】ＣＰＵ１はＨＦＭの画像をコーデック部３
を用いて１／２に縮小し、ＬＦＭに格納する（Ｓ４１
５）。即ち、ＬＦＭの示すフレームメモリ５に第１階層
画像である２００ｄｐｉの画像が格納される。ＬＦＭの
示すフレームメモリ５に第１階層画像が生成されたら、
コーデック部３はＬＦＭの示すフレームメモリ５の第１
階層画像を参照してＨＦＭの示すフレームメモリ４の第
０階層画像を符号化し、生成された符号化データをバッ
ファ６に格納する（Ｓ４１６）。第０階層画像の符号化
が終了したらコーデック部３はＣＰＵ１に符号化の終了
を知らせる（Ｓ４１７）。

【０１４６】続いて、ＣＰＵ１は符号化階層レベル変数
ｌｅｖｅｌに１を加える（Ｓ４１２）。符号化階層レベ
ル変数ｌｅｖｅｌは２となり、縮小によって得られる第
２階層画像の解像度は１００ｄｐｉである。符号化階層
レベル変数ｌｅｖｅｌがディスプレイ表示階層レベル変
数Ｄｌｅｖｅｌと等しくなったので（Ｓ４１３）、ＣＰ
Ｕ１はＨＦＭとＬＦＭが示すフレームメモリを入れ換
え、ＨＦＭがフレームメモリ５を、ＬＦＭがフレームメ
モリ４を示すようにする（Ｓ４１８）。ＣＰＵ１はＨＦ
Ｍの画像をコーデック部３を用いて１／２に縮小し、Ｌ
ＦＭの示すフレームメモリ４に第２階層画像である１０
０ｄｐｉの画像を格納する（Ｓ４１９）。

【０１４７】フレームメモリ４に第２階層画像が生成さ
れたら、符号化階層レベル変数ｌｅｖｅｌがディスプレ
イ表示階層レベル変数Ｄｌｅｖｅｌと等しいので（Ｓ４
２０）、ＣＰＵ１はグラフィクスコントローラ１１に指
示して、ディスプレイ１２上にグラフィクスでスキャナ
ウィンドウを生成、表示する（Ｓ４２１）。図３０にデ
ィスプレイ１２上に表示状態を示す。スキャナウィンド
ウのサイズ（Ｗｘ，Ｗｙ）はＷｘ＝Ｓｘ／２^Dlevel，Ｗ
ｙ＝Ｓｙ／２^Dlevelで求められる。ＣＰＵ１はフレーム
メモリ４の第２階層画像をコーデック部３、バス１４を
介してビデオフレームメモリ１０に格納し、ディスプレ
イ１２上のスキャナウィンドウに表示する（Ｓ４２
３）。

【０１４８】コーデック部３はＬＦＭの示すフレームメ
モリ４の第２階層画像を参照してＨＦＭの示すフレーム
メモリ５の第１階層画像を符号化し、生成された符号化
データをバッファ６に格納する（Ｓ４２４）。フレーム
メモリ５の第１階層画像の符号化が終了したらコーデッ
ク部３はＣＰＵ１に符号化の終了を知らせる（Ｓ４２
５）。

【０１４９】次に、ＣＰＵ１は符号化階層レベル変数ｌ
ｅｖｅｌと符号化の階層数Ｅｌｅｖｅｌとを比較し（Ｓ
４２６）等しくなければステップＳ４１８からＳ４２７
を繰り返す。

【０１５０】ＣＰＵ１は符号化階層レベル変数ｌｅｖｅ
ｌに１を加え、符号化階層レベル変数ｌｅｖｅｌを３と
する（Ｓ４２７）。ＣＰＵ１はＨＦＭとＬＦＭが示すフ
レームメモリを入れ換え、ＨＦＭがフレームメモリ４
を、ＬＦＭがフレームメモリ５を示すようにする（Ｓ４
１８）。ＣＰＵ１はＨＦＭの画像をコーデック部３を用
いて１／２に縮小し、ＬＦＭの示すフレームメモリ５に
第３階層画像である５０ｄｐｉの画像を格納する（Ｓ４
１９）。フレームメモリ５に第３階層画像が生成された
ら、ＣＰＵ１はグラフィクスコントローラ１１を指示し
てスキャナウィンドウのサイズ（Ｗｘ，Ｗｙ）をともに
１／２に縮小する（Ｓ４２２）。ＣＰＵ１はフレームメ
モリ５の第３階層画像をコーデック部３、バス１４を介
して、ビデオフレームメモリ１０に格納し、ディスプレ
イ１２上のスキャナウィンドウに表示する（Ｓ４２
３）。

【０１５１】コーデック部３はＬＦＭの示すフレームメ
モリ５の第３階層画像を参照してＨＦＭの示すフレーム
メモリ４の第２階層画像を符号化し、生成された符号化
データをバッファ６に格納する（Ｓ４２４）。フレーム
メモリ４の第２階層画像の符号化が終了したらコーデッ
ク部３はＣＰＵ１に符号化の終了を知らせる（Ｓ４２
５）。

【０１５２】同様にして、ＣＰＵ１は符号化階層レベル
変数ｌｅｖｅｌに１を加え、符号化階層レベル変数ｌｅ
ｖｅｌを４とする（Ｓ４２７）。ＣＰＵ１はＨＦＭとＬ
ＦＭが示すフレームメモリを入れ換え、ＨＦＭがフレー
ムメモリ５を、ＬＦＭがフレームメモリ４を示すように
する（Ｓ４１８）。ＣＰＵ１はＨＦＭの画像をコーデッ
ク部３を用いて１／２に縮小し、ＬＦＭの示すフレーム
メモリ４に第４階層画像である２５ｄｐｉの画像を格納
する（Ｓ４１９）。フレームメモリ４に第４階層画像が
生成されたら、ＣＰＵ１はグラフィクスコントローラ１
１を指示してスキャナウィンドウのサイズ（Ｗｘ，Ｗ
ｙ）をともに１／２に縮小する（Ｓ４２２）。ＣＰＵ１
は第４階層画像をコーデック部３、バス１４を介して、
ビデオフレームメモリ１０に格納し、ディスプレイ１２
上のスキャナウィンドウに表示する（Ｓ４２３）。

【０１５３】コーデック部３はＬＦＭの示すフレームメ
モリ４の第４階層画像を参照してＨＦＭの示すフレーム
メモリ５の第３階層画像を符号化し、生成された符号化
データをバッファ６に格納する（Ｓ４２４）。フレーム
メモリ５の第３階層画像の符号化が終了したらコーデッ
ク部３はＣＰＵ１に符号化の終了を知らせる（Ｓ４２
５）。

【０１５４】さらに、ＣＰＵ１は符号化階層レベル変数
ｌｅｖｅｌに１を加え、符号化階層レベル変数ｌｅｖｅ
ｌを５とする（Ｓ４２７）。ＣＰＵ１はＨＦＭとＬＦＭ
が示すフレームメモリを入れ換え、ＨＦＭがフレームメ
モリ４を、ＬＦＭがフレームメモリ５を示すようにする
（Ｓ４１８）。ＣＰＵ１はＨＦＭの画像をコーデック部
３を用いて１／２に縮小し、ＬＦＭの示すフレームメモ
リ５に第５階層画像である１２．５ｄｐｉの画像を格納
する（Ｓ４１９）。ＣＰＵ１はグラフィクスコントロー
ラ１１に指示して、ディスプレイ１２上のスキャナウィ
ンドウのサイズ（Ｗｘ，Ｗｙ）をともに１／２に縮小す
る（Ｓ４２２）。フレームメモリ５に第５階層画像が生
成されたら、ＣＰＵ１は第５階層画像をコーデック部
３、バス１４を介して、ビデオフレームメモリ１０に格
納し、ディスプレイ１２上のスキャナウィンドウに表示
する（Ｓ４２３）。

【０１５５】コーデック部３はＬＦＭの示すフレームメ
モリ５の第５階層画像を参照してＨＦＭの示すフレーム
メモリ４の第４階層画像を符号化し、生成された符号化
データをバッファ６に格納する（Ｓ４２４）。

【０１５６】符号化の階層数変数Ｅｌｅｖｅｌと符号化
階層レベル変数ｌｅｖｅｌが等しくなったので（Ｓ４２
６）、第４階層画像の符号化が終了したら、コーデック
部３はＬＦＭの示すフレームメモリ５の第５階層画像を
符号化し、生成された符号化データをバッファ６に格納
する（Ｓ４２８）。第５階層画像の符号化が終了したら
コーデック部３はＣＰＵ１に符号化の終了を知らせる
（Ｓ４２９）。

【０１５７】符号化すべき階層画像の符号化が終了した
ので（Ｓ４２９）、ＣＰＵ１はグラフィクスコントロー
ラ１１に指示して、ディスプレイ１２上にグラフィクス
でスキャナパネルを生成、表示する（Ｓ４３０）。図３
１にディスプレイ１２上の表示状態を示す。画像入力パ
ネルには、「保存」ボタン３１１、「送信」ボタン３１
２、「終了」ボタン３１３がある。ユーザはディスプレ
イ１２上に表示されている第５階層画像を確認して、こ
の階層符号化データを保存するか、送信するか、終了す
るか、メインパネルの各ボタンを操作して再度画像読み
込みを行うかを選択して、入力装置２から入力する（Ｓ
４３１）。

【０１５８】入力装置２からの入力が「保存」ボタンを
選択していれば（Ｓ４３１〜Ｓ４３２）、設定した符号
化階層数Ｅｌｅｖｅｌ、画像サイズ（Ｓｘ，Ｓｙ）等か
らＪＢＩＧアルゴリズムで規定されているヘッダデータ
を生成する（Ｓ４３４）。ＣＰＵ１はバッファ６に蓄積
されている階層符号化データの大きさを調べ、その大き
さにヘッダデータの大きさを加えた大きさの領域を記憶
装置７上に確保する（Ｓ４３５）。ＣＰＵ１は生成した
ヘッダデータをバス１４を介して記憶装置７の領域の所
定の位置に格納し、続いてバッファ６に格納されている
階層符号化データをコーデック部３、バス１４を介して
記憶装置７上の領域の所定の位置に格納する（Ｓ４３
６）。

【０１５９】入力装置２からの入力が「送信」ボタンを
選択していれば（Ｓ４３１〜Ｓ４３３）、ＣＰＵ１はグ
ラフィクスコントローラ１１に指示して、ディスプレイ
１２上にグラフィクスで送信パネルを生成、表示する
（Ｓ４３７）。図３２にディスプレイ１２上の表示状態
を示す。ユーザは入力装置２から送信先を入力する（Ｓ
４３８）。設定した符号化階層数Ｅｌｅｖｅｌ、画像サ
イズからＪＢＩＧアルゴリズムで規定されているヘッダ
データを生成する（Ｓ４３９）。ＣＰＵ１は生成したヘ
ッダデータをバス１４を介して通信インターフェース１
２に送り、通信回線１６を介して相手に送信し、続いて
バッファ６に格納されている階層符号化データをバス１
４を介して通信インターフェース１２に送り通信回線１
６を介して相手に送信する（Ｓ４４０）。それが終了し
次第、送信パネルを消去する（Ｓ４４１）。

【０１６０】入力装置２からの入力が「保存」ボタン、
「送信」ボタン以外であれば（Ｓ４３７，Ｓ４３３）、
ＣＰＵ１はグラフィクスコントローラ１１に指示してス
キャナウィンドウ、スキャナパネルを消去する（Ｓ４４
２）。

【０１６１】入力装置２からの入力が「終了」ボタンを
選択していれば（Ｓ４４３）、画像の入力・階層符号化
を終了する。

【０１６２】入力装置２からの入力がメインパネルから
の入力であれば（Ｓ４４３）、ステップＳ４０２に戻
り、処理を行う。

【０１６３】以上のような手順により、本実施例の画像
処理装置は、階層符号化時に符号化を行いながら、各階
層画像の印象を確認できるようになった。画像データを
スキャナ等で読み込む場合、２値化の手段を単純２値化
／疑似中間調を切り替えることや、下地除去を施す等の
調整ができるようになり、ユーザの負担が軽減され、作
業効率が向上する。

【０１６４】また、粗い解像度のディスプレイでも解像
度にあわせて表示できるので、画像の大きさの把握が瞬
時に行える。

【０１６５】［実施例４］第４の実施例として、実施例
３と同じく画像データを階層符号化する画像処理装置を
説明する。

【０１６６】＜装置の構成＞図３３は本発明の拡張を表
す図面であり、同図においては、図２４と同じ番号のも
のは第３の実施例と同様の機能をもつ。拡大器９は入力
された画像データを所定の倍率で拡大する。スキャナ１
７は画像データを読み込むスキャナである。ここではス
キャナ１７の解像度を６００ｄｐｉとする。レジスタ１
８はスキャナ８の解像度を、レジスタ１９はスキャナ１
７の解像度を、レジスタ２１はディスプレイ１１の解像
度を表す。レジスタ１８，１９，２１には装置の電源投
入時に自動的に値がセットされる。本実施例では、レジ
スタ１８に４００が、レジスタ１９に６００が、レジス
タ２１に１００がセットされる。レジスタ１８，１９，
２１はバス１４を介してＣＰＵ１から読みだされる。

【０１６７】＜符号化の手順＞画像の入力・階層符号化
の手順を図３４〜図３８にフローチャートで示す。ＣＰ
Ｕ１はグラフィクスコントローラ１１に指示して、ディ
スプレイ１２上にグラフィクスでメインパネルを生成、
表示する（Ｓ５０１）。図３９にディスプレイ１２上の
表示状態を示す。メインパネルには「スキャナ１」ボタ
ン３９１、「スキャナ２」ボタン３９２、２値化手法選
択のための「文字」ボタン、「写真」ボタン、濃度調整
スライダーがある。

【０１６８】ユーザはスキャナ８またはスキャナ１７に
原稿をおき、入力装置２から読みとり濃度、２値化手法
の選択を入力し、スキャナ８を使用する場合は「スキャ
ナ１」ボタンを選択し、スキャナ１７を使用する場合は
「スキャナ２」ボタンを選択し（Ｓ５０２）、画像の符
号化を開始する。

【０１６９】ＣＰＵ１は符号化の階層数Ｅｌｅｖｅｌと
ストライプの幅Ｓｗ、画像サイズ（Ｓｘ，Ｓｙ）等を設
定する（Ｓ５０３）。本実施例では階層数Ｅｌｅｖｅｌ
を説明のため全て５とする。さらに、ＣＰＵ１はコーデ
ック部３を初期化して符号化モードをセットし、フレー
ムメモリ４，５、バッファ６、ビデオフレームメモリ１
０をクリアする（Ｓ５０４）。

【０１７０】続いてＣＰＵ１は「スキャナ１」ボタンが
選択されていれば（Ｓ５０５）、スキャナ８に読みとり
濃度、２値化手法を設定し（Ｓ５０６）、原稿の読みと
りを開始する（Ｓ５０７）。「スキャナ２」ボタンが選
択されていれば（Ｓ５０５）、スキャナ１７に読みとり
濃度、２値化手法を設定し（Ｓ５０８）、原稿の読みと
りを開始する（Ｓ５０９）。

【０１７１】スキャナ８またはスキャナ１７は読みとっ
た多値の画像を指定された濃度に変換し、２値化手法、
例えばメインパネルで「文字」ボタンが選択されていれ
ば固定しきい値で単純に２値化し、「写真」ボタンが選
択されていれば、ディザ法で２値化する。２値化された
画像データはバス１４、コーデック部３を介して、フレ
ームメモリ４に格納される（Ｓ５１１）。スキャナ８ま
たはスキャナ１７による画像の読み込みと２値化が終了
し、全ての画像データがフレームメモリ４に格納された
ら（Ｓ５１０）、スキャナ８またはスキャナ１７はＣＰ
Ｕ１に読みとりの終了を知らせる（Ｓ５１２）。

【０１７２】ここでディスプレイ１２の解像度をＲｄ、
スキャナの解像度をＲｓとする。ＣＰＵ１はディスプレ
イ解像度Ｒｄをレジスタ２１から、スキャナ解像度Ｒｓ
を「スキャナ１」ボタンが選択されたときはレジスタ１
８から、「スキャナ２」ボタンが選択されたときはレジ
スタ１９からバス１４を介して読み出す（Ｓ５１３）。
ここでは、スキャナ８で読み込んだものであれば４００
であり、スキャナ１７で読み込んだものであれば６００
である。ディスプレイ表示階層レベル変数Ｄｌｅｖｅｌ
は次式によって求められる。

【０１７３】Ｄｌｅｖｅｌ＝［ｌｏｇ₂ （Ｒｃ／Ｒｄ）］ …（６）（但し、［］は小数点以下の切り上げを示す。以下同
様）即ち、スキャナ８で読み込めばディスプレイ表示階
層レベル変数Ｄｌｅｖｅｌは２であり、スキャナ１７で
読み込めば、３である。以下、スキャナ８で読み込んだ
場合を例にとり、説明していく。

【０１７４】ＣＰＵ１はＨＦＭとしてフレームメモリ５
を、ＬＦＭとしてフレームメモリ４を、符号化階層レベ
ル変数ｌｅｖｅｌに０を指定する（Ｓ５１５）。

【０１７５】ＣＰＵ１は符号化階層レベル変数ｌｅｖｅ
ｌに１を加える（Ｓ５１６）。

【０１７６】次に、符号化階層レベル変数ｌｅｖｅｌと
ディスプレイ表示階層レベル変数Ｄｌｅｖｅｌとを比較
し（Ｓ５１７）、等しくなるまで、ステップＳ５１６〜
Ｓ５２１を繰り返す。

【０１７７】ＣＰＵ１はＨＦＭとＬＦＭが示すフレーム
メモリを入れ換える（Ｓ５１８）。即ち、符号化階層レ
ベル変数ｌｅｖｅｌを１とし、ＨＦＭがフレームメモリ
４を、ＬＦＭがフレームメモリ５を示すようにする。

【０１７８】ＣＰＵ１はＨＦＭの画像をコーデック部３
を用いて１／２に縮小し、ＬＦＭに格納する（Ｓ５１
９）。即ち、ＬＦＭの示すフレームメモリ５に第１階層
画像が格納される。ＬＦＭの示すフレームメモリ５に第
１階層画像が生成されたら、コーデック部３はＬＦＭの
示すフレームメモリ５の第１階層画像を参照してＨＦＭ
の示すフレームメモリ４の第０階層画像を符号化し、生
成された符号化データをバッファ６に格納する（Ｓ５２
０）。第０階層画像の符号化が終了したらコーデック部
３はＣＰＵ１に符号化の終了を知らせる（Ｓ５２１）。

【０１７９】続いて、ＣＰＵ１は符号化階層レベル変数
ｌｅｖｅｌに１を加える（Ｓ５１６）。符号化階層レベ
ル変数ｌｅｖｅｌは２となる。スキャナ８で画像を入力
した場合は符号化階層レベル変数ｌｅｖｅｌがディスプ
レイ表示階層レベル変数Ｄｌｅｖｅｌと等しくなったの
で（Ｓ５１７）、ＣＰＵ１はグラフィクスコントローラ
１１に指示して、ディスプレイ１２上にグラフィクスで
スキャナウィンドウを生成、表示する（Ｓ５２２）。

【０１８０】次に、ＣＰＵ１は階層画像を構成するスト
ライプの数Ｓｎを算出する（Ｓ５２３）。ストライプ数
Ｓｎは副走査方向の画像サイズＳｙと第０階層画像のス
トライプ幅Ｓｗから次式で求められる。

【０１８１】Ｓｎ＝Ｓｙ／Ｓｗ …（７）ＣＰＵ１はＨＦＭとＬＦＭが示すフレームメモリを入れ
換え、ＨＦＭがフレームメモリ５を、ＬＦＭがフレーム
メモリ４を示すようにする（Ｓ５２５）。拡大器９に拡
大率Ｅを設定する（Ｓ５２６）。拡大率Ｅは符号化階層
レベル変数ｌｅｖｅｌとディスプレイ表示階層レベル変
数Ｄｌｅｖｅｌから次式で求められる。

【０１８２】Ｅ＝２^{(level-Dlevel)} …（８）ここでは拡大率Ｅは１である。ストライプを係数するス
トライプ計数変数ｓｃに０を代入する（Ｓ５２７）。

【０１８３】次に、ＣＰＵ１はストライプ計数変数ｓｃ
とストライプ数Ｓｎとを比較し（Ｓ５２８）、両者が一
致するまでステップＳ５２８〜Ｓ５３３を繰り返す。

【０１８４】ＣＰＵ１はストライプ計数変数ｓｃに１を
加え（Ｓ５２９）、ＨＦＭの示すフレームメモリ５の第
ｓｃストライプの画像データと縮小や符号化に必要な周
辺の画像データを読み出し、コーデック部３を用いて１
／２に縮小し、ＬＦＭの示すフレームメモリ４の第ｓｃ
ストライプの位置に第２階層画像である１００ｄｐｉの
第ｓｃストライプの画像を格納する（Ｓ５３０）。フレ
ームメモリ４に第ｓｃストライプの第２階層画像が生成
されたら、ＣＰＵ１は第ｓｃストライプの第２階層画像
をコーデック部３、バス１４、拡大器９を介して、ビデ
オフレームメモリ１０の、スキャナウィンドウ上の画像
の第（Ｓｗ／２^Dlevel×（ｓｃ−１）＋１）ラインか
ら、（Ｓｗ／２^Dlevel）ライン分の画像データを書き込
み、ディスプレイ１２上の表示する（Ｓ５３１）。

【０１８５】コーデック部３はＬＦＭの示すフレームメ
モリ４の第２階層画像を参照してＨＦＭの示すフレーム
メモリ４の第ｓｃストライプの第２階層画像を符号化
し、生成された符号化データをバッファ６に格納する
（Ｓ５３２）。第ｓｃストライプの第２階層画像の符号
化が終了したらコーデック部３はＣＰＵ１に符号化の終
了を知らせる（Ｓ５３３）。以下、ストライプ計数変数
ｓｃがストライプ数Ｓｎになるまで（Ｓ５２８）、スト
ライプ単位の階層画像の生成（Ｓ５３０）、表示（Ｓ５
３１）、符号化（Ｓ５３２）を繰り返す。

【０１８６】同様にして、ＣＰＵ１は符号化階層レベル
変数ｌｅｖｅｌに１を加え、符号化階層レベル変数ｌｅ
ｖｅｌを４とする（Ｓ５３４）。

【０１８７】ＣＰＵ１はＨＦＭとＬＦＭが示すフレーム
メモリを入れ換え、ＨＦＭがフレームメモリ５を、ＬＦ
Ｍがフレームメモリ４を示すようにする（Ｓ５２５）。
拡大器９に、拡大率Ｅとして（８）式から４を設定する
（Ｓ５２６）。

【０１８８】ストライプ計数変数ｓｃに０を代入する
（Ｓ５２７）。ＣＰＵ１はストライプ計数変数ｓｃに１
を加え（Ｓ５２９）、ＨＦＭの示すフレームメモリ５の
第ｓｃストライプの画像データと縮小や符号化に必要な
周辺の画像データを読み出し、コーデック部３を用いて
１／２に縮小し、ＬＦＭの示すフレーム４の第ｓｃスト
ライプの位置に第４階層画像の第ｓｃストライプの画像
を格納する（Ｓ５３０）。フレームメモリ４に第ｓｃス
トライプの第４階層画像が生成されたら、ＣＰＵ１は第
ｓｃストライプの第４階層画像を、コーデック部３，バ
ス１４を介して、拡大器９入力して縦横４倍に拡大し、
ビデオフレームメモリ１０の、スキャナウィンドウ上の
画像の第（Ｓｗ／２^Dlevle×（ｓｃ−１）＋１）ライン
から、（Ｓｗ／２^Dlevel）ライン分の画像データを書き
換え、ディスプレイ１２上の表示を更新する（Ｓ５３
１）。

【０１８９】コーデック部３はＬＦＭの示すフレームメ
モリ４の第４階層画像を参照してＨＦＭの示すフレーム
メモリ５の第ｓｃストライプの第３階層画像を符号化
し、生成された符号化データをバッファ６に格納する
（Ｓ５３２）。第ｓｃストライプの第３階層画像の符号
化が終了したらコーデック部３はＣＰＵ１に符号化の終
了を知らせる（Ｓ５３３）。以下、ストライプ計数変数
ｓｃがストライプ数Ｓｎになるまで（Ｓ５２８）、スト
ライプ単位の階層画像の生成（Ｓ５３０）、表示（Ｓ５
３１）、符号化（Ｓ５３２）を繰り返す。

【０１９０】さらに、ＣＰＵ１は符号化階層レベル変数
ｌｅｖｅｌに１を加え、符号化階層レベル変数ｌｅｖｅ
ｌを５とする（Ｓ５３４）。

【０１９１】符号化の回数変数Ｅｌｅｖｅｌと符号化階
層レベル変数ｌｅｖｅｌが等しくなったので（Ｓ５２
４）、ＣＰＵ１はＨＦＭとＬＦＭが示すフレームメモリ
を入れ換え、ＨＦＭがフレームメモリ４を、ＬＦＭがフ
レームメモリ５を示すようにする（Ｓ５３５）。拡大器
９に拡大率Ｅとして１を設定する（Ｓ５３６）。ＣＰＵ
１はグラフィクスコントローラ１１に指示して、ディス
プレイ１２上のスキャナウィンドウを第５階層画像のサ
イズに縮小する（Ｓ５３７）。

【０１９２】ＣＰＵ１はＨＦＭの示すフレームメモリ４
に第４階層画像をコーデック部３を用いて１／２に縮小
し、ＬＦＭの示すフレームメモリ５に第５階層画像を格
納する（Ｓ５３８）。フレームメモリ５に第５階層画像
が生成されたら、ＣＰＵ１は第５階層画像を、コーデッ
ク部３，バス１４，拡大器９を介してビデオフレームメ
モリ１０に格納し、ディスプレイ１２上のスキャナウィ
ンドウに表示する（Ｓ５３９）。

【０１９３】コーデック部３はＬＦＭの示すフレームメ
モリ５の第５階層画像を参照してＨＦＭの示すフレーム
メモリ４の第４階層画像を符号化し、生成された符号化
データをバッファ６に格納する（Ｓ５４０）。

【０１９４】第４階層画像の符号化が終了したら、コー
デック部３はＬＦＭの示すフレームメモリ５の第５階層
画像を符号化し、生成された符号化データをバッファ６
に格納する（Ｓ５４１）。第５階層画像の符号化が終了
したらコーデック部３はＣＰＵ１に符号化の終了を知ら
せる（Ｓ５４２）。

【０１９５】スキャナ１７で読み込んだ場合も同様であ
り、符号化階層レベル変数ｌｅｖｅｌとディスプレイ表
示階層レベル変数Ｄｌｅｖｅｌが等しくなるまで（Ｓ５
１７）、ＬＦＭとＨＦＭを入れ換え（Ｓ５１８）、１／
２縮小によって階層画像を生成し（Ｓ５１９）、ＬＦＭ
の階層画像を参照してＨＦＭの階層画像を符号化し、生
成された符号化データをバッファ６に格納する（Ｓ５２
０）。

【０１９６】符号化階層レベル変数ｌｅｖｅｌとディス
プレイ表示階層レベル変数Ｄｌｅｖｅｌが等しくなけれ
ば（Ｓ５１７）、スキャナウィンドウを生成、表示し
（Ｓ５２２）、ストライプ数Ｓｎを求め（Ｓ５２３）、
符号化の階層数変数Ｅｌｅｖｅｌと符号化階層レベル変
数ｌｅｖｅｌが等しくなるまで（Ｓ５２４）、ＬＦＭと
ＨＦＭを入れ換え（Ｓ５２５）、拡大率Ｅを（８）式か
ら求め拡大器９に設定し（Ｓ５２６）、ストライプ計数
変数ｓｃを初期化し（Ｓ５２７）、ストライプ単位に１
／２縮小によって階層画像を生成し（Ｓ５３０）、生成
したストライプの階層画像を拡大器９で拡大し、スキャ
ナウィンドウ上の表示を更新し（Ｓ５３１）、ＬＦＭの
階層画像を参照してＨＦＭの階層画像を符号化し、生成
された符号化データをバッファ６に格納する（Ｓ５３
２）。

【０１９７】符号化の階層数変数Ｅｌｅｖｅｌと符号化
階層レベル変数ｌｅｖｅｌが等しくなったら（Ｓ５２
４）、ＣＰＵ１はＨＦＭとＬＦＭが示すフレームメモリ
を入れ換え（Ｓ５３５）、拡大器９に拡大率Ｅとして１
を設定し（Ｓ５３６）、スキャナウィンドウを第５階層
画像のサイズに縮小する（Ｓ５３７）。

【０１９８】ＣＰＵ１はＨＦＭに第４階層画像をコーデ
ック部３を用いて１／２に縮小し、ＬＦＭに第５階層画
像を格納し（Ｓ５３８）、スキャナウィンドウに表示す
る（Ｓ５３９）。コーデック部３はＬＦＭの第５階層画
像を参照してＨＦＭの第４階層画像を符号化し、生成さ
れた符号化データをバッファ６に格納する（Ｓ５４
０）。第４階層画像の符号化が終了したら、コーデック
部３はＬＦＭの第５階層画像を符号化し、生成された符
号化データをバッファ６に格納する（Ｓ５４１）。第５
階層画像の符号化が終了したらコーデック部３はＣＰＵ
１に符号化の終了を知らせる（Ｓ５４２）。

【０１９９】符号化すべき階層画像の符号化が終了した
ので（Ｓ５４２）、ＣＰＵ１はグラフィクスコントロー
ラ１１に指示して、ディスプレイ１２上にグラフィクス
でスキャナパネルを生成、表示する（Ｓ５４３）。画像
入力パネルには「保存」ボタン、「送信」ボタン、「終
了」ボタンがある。ユーザはディスプレイ１２上に表示
されている第５階層画像を確認して、この階層符号化デ
ータを保存するか、送信するか、キャンセルするか、メ
インパネルの各ボタンを走査して再度画像読み込みを行
うかを選択して、入力装置２から入力する（Ｓ５４
４）。

【０２００】入力装置２からの入力が「保存」ボタンを
選択していれば（Ｓ５４４〜Ｓ５４５）、設定した符号
化階層数Ｅｌｅｖｅｌ、ストライプ幅Ｓｗ、画像サイズ
からＪＢＩＧアルゴリズムで規定されているヘッダデー
タを生成する（Ｓ５４７）。ＣＰＵ１はバッファ６に蓄
積されている階層符号化データの大きさを調べ、その大
きさにヘッダデータの大きさを加えた大きさの領域を記
憶装置７上に確保する（Ｓ５４８）。ＣＰＵ１は生成し
たヘッダデータをバス１４を介して記憶装置７ストライ
プ計数変数の領域の所定の位置に格納し、続いてバッフ
ァ６に格納されている階層符号化データをコーデック部
３、バス１４を介して記憶装置７上の領域の所定の位置
に格納する（Ｓ５４９）。

【０２０１】入力装置２からの入力が「送信」ボタンを
選択していれば（Ｓ５４４〜Ｓ５４６）、ＣＰＵ１はグ
ラフィクスコントローラ１１に指示して、ディスプレイ
１２上にグラフィクスで送信パネルを生成、表示する
（Ｓ５５０）。ユーザは入力装置２から送信先を入力す
る（Ｓ５５１）。設定した符号化階層数Ｅｌｅｖｅｌ、
ストライプ幅Ｓｗ、画像サイズ（Ｓｘ，Ｓｙ）等からＪ
ＢＩＧアルゴリズムで規定されているヘッダデータを生
成する（Ｓ５５２）。ＣＰＵ１は生成したヘッダデータ
をバス１４を介して通信インターフェース１２に送り通
信回線１３を介して相手に送信し、続いてバッファ６に
格納されている階層符号化データをバス１４を介して通
信インターフェース１５に送り通信回線１６を介して相
手に送信し、続いてバッファ６に格納されている階層符
号化データをバス１４を介して通信インターフェース１
５に送り通信回線１６を介して相手に送信し（Ｓ５５
３）、終了し次第、送信パネルを消去する（Ｓ５５
４）。

【０２０２】入力装置２からの入力が「保存」ボタン、
「送信」ボタン以外であれば（Ｓ５４４〜Ｓ５４６）、
ＣＰＵ１はグラフィクスコントローラ１１に指示してス
キャナウィンドウ、スキャナパネルを消去する（Ｓ５５
５）。

【０２０３】入力装置２からの入力が「終了」ボタンを
選択していれば（Ｓ５５６）、画像の入力・階層符号化
を終了する。

【０２０４】入力装置２からの入力がメインパネルから
の入力であれば（Ｓ５５６）、ステップＳ５０２に戻
り、処理を行う。

【０２０５】上記手順に従って、本実施例の画像処理装
置は、階層符号化時に符号化を行いながら、各階層画像
の印象を確認できる。画像データをスキャナ等で読み込
む場合、２値化の手段を単純２値化／疑似中間調を切り
替えることや、下地除去を施す等の調整ができるように
なり、ユーザの負担が軽減され、作業効率が向上する。

【０２０６】また、粗い解像度のディスプレイでも解像
度にあわせて表示できるので、画像の大きさの把握が瞬
時に行える。

【０２０７】以上説明した構成に、次のようなバリエー
ションを持たせることもできる。

【０２０８】画像の入出力機器はスキャナ、ディスプレ
イに限定せず、その数もされない。また、ヘッダデータ
の生成をコーデック部で行っても良い。

【０２０９】階層符号化はＪＢＩＧアルゴリズムに限定
されず、解像度が異なる階層画像を符号化するものであ
れば良い。

【０２１０】フレームメモリの構成はこれに限定され
ず、バスに直結であったり、ＣＰＵに付随するメモリで
あってもよい。

【０２１１】符号化時の階層数はこれに限定されず、画
像ごとに異なる場合でもこれに対応できる。

【０２１２】拡大率Ｅは、ディスプレイ表示階層レベル
変数Ｄｌｅｖｅｌが示す解像度Ｒｄ１（スキャナ１７で
読み込んだ場合、７５ｄｐｉ）ディスプレイの解像度Ｒ
ｄから、拡大率Ｅを（Ｒｄ／Ｒｄ１）倍をしたものを新
たな拡大率としても良い。

【０２１３】ウィンドウやパネルの構成はこれに限定さ
れず、画像を表示する手段はこれに限定されない。

【０２１４】表示の更新をストライプ単位に実施した
が、表示更新の単位はこれに限定されず、階層画像全体
を単位にしたり、１ラインまたは複数ライン（例えば２
ライン）を単位にしたり、２×２画素ブロック単位、画
素単位で行ってもよい。

【０２１５】また、符号化時の画像入力装置の解像度を
ヘッダ情報に加えても良い。

【０２１６】尚、本発明は、複数の機器から構成される
システムに適用しても、１つの機器から成る装置に適用
しても良い。また、本発明はシステム或は装置にプログ
ラムを供給することによって達成される場合にも適用で
きることは言うまでもない。

【０２１７】

【発明の効果】以上説明したように、本発明に係る画像
処理装置は、復号化された画像データを、復号化の階層
に応じて見やすく出力できるという効果がある。

【０２１８】また、画像データを階層ごとに符号化しつ
つ、各階層の画像を確認することができるという効果が
ある。

【図面の簡単な説明】

【図１】本発明に関する画像処理装置の第１の実施例を
示すブロック図である。

【図２】本発明に関する画像処理方法の画像入力、階層
符号化の手順の一例を表すフローチャートである。

【図３】本発明に関する画像処理方法の画像入力、階層
符号化の手順の一例を示すフローチャートである。

【図４】ディスプレイの表示状態の例を表す図である。

【図５】本発明に関する画像処理方法の画像表示、プリ
ントの手順の一例を表すフローチャートである。

【図６】本発明に関する画像処理方法の画像表示、プリ
ントの手順の一例を表すフローチャートである。

【図７】本発明に関する画像処理方法の画像表示、プリ
ントの手順の一例を表すフローチャートである。

【図８】本発明に関する画像処理方法の画像表示、プリ
ントの手順の一例を表すフローチャートである。

【図９】本発明に関する画像処理方法の画像表示、プリ
ントの手順の一例を表すフローチャートである。

【図１０】ディスプレイの表示状態の例を表す図であ
る。

【図１１】ディスプレイの表示状態の例を表す図であ
る。

【図１２】ディスプレイの表示状態の例を表す図であ
る。

【図１３】ディスプレイの表示状態の例を表す図であ
る。

【図１４】ディスプレイの表示状態の例を表す図であ
る。

【図１５】本発明に関する画像処理装置の第２実施例を
表すブロック図である。

【図１６】本発明に関する画像処理方法の画像入力、階
層符号化の手順の一例を表すフローチャートである。

【図１７】本発明に関する画像処理方法の画像入力、階
層符号化の手順の一例を表すフローチャートである。

【図１８】ディスプレイの表示状態の例を表す図であ
る。

【図１９】本発明に関する画像処理方法の画像表示、プ
リントの手順の一例を表すフローチャートである。

【図２０】本発明に関する画像処理方法の画像表示、プ
リントの手順の一例を表すフローチャートである。

【図２１】本発明に関する画像処理方法の画像表示、プ
リントの手順の一例を表すフローチャートである。

【図２２】本発明に関する画像処理方法の画像表示、プ
リントの手順の一例を表すフローチャートである。

【図２３】本発明に関する画像処理方法の画像表示、プ
リントの手順の一例を表すフローチャートである。

【図２４】本発明に関する階層画像符号化装置の第３実
施例を表すブロック図である。

【図２５】本発明に関する階層画像符号化方法の画像入
力、階層符号の手順の一例を表すフローチャートであ
る。

【図２６】本発明に関する階層画像符号化方法の画像入
力、階層符号化の手順の一例を表すフローチャートであ
る。

【図２７】本発明に関する階層画像符号化方法の画像入
力、階層符号化の手順の一例を表すフローチャートであ
る。

【図２８】本発明に関する階層画像符号化方法の画像入
力、階層符号化の手順の一例を表すフローチャートであ
る。

【図２９】ディスプレイの表示状態の例を表す図であ
る。

【図３０】ディスプレイの表示状態の例を表す図であ
る。

【図３１】ディスプレイの表示状態の例を表す図であ
る。

【図３２】ディスプレイの表示状態の例を表す図であ
る。

【図３３】本発明に関する階層画像符号化装置の第４実
施例を表すブロック図である。

【図３４】本発明に関する階層画像符号化方法の画像入
力、階層符号化の手順の一例を表すフローチャートであ
る。

【図３５】本発明に関する階層画像符号化方法の画像入
力、階層符号化の手順の一例を表すフローチャートであ
る。

【図３６】本発明に関する階層画像符号化方法の画像入
力、階層符号化の手順の一例を表すフローチャートであ
る。

【図３７】本発明に関する階層画像符号化方法の画像入
力、階層符号化の手順の一例を表すフローチャートであ
る。

【図３８】本発明に関する階層画像符号化方法の画像入
力、階層符号化の手順の一例を表すフローチャートであ
る。

【図３９】ディスプレイの表示状態の例を表す図であ
る。

【図４０】階層符号化の概念を表す概念図である。

【符号の説明】

１ＣＰＵ、２入力装置、３コーデック部、４，５フレームメモリ、６バッファ、７記憶装置、８，１７スキャナ、９拡大器、１０ビデオフレームメモリ、１１グラフィクスコントローラ、１２ディスプレイ、１３プリンタ、１４バス、１５通信インターフェイス、１６通信回線、１８，１９，２０，２１レジスタである。

Claims

【特許請求の範囲】

【請求項１】階層符号化データを入力する入力手段
と、該入力手段により入力される階層符号化データを復号化
して、階層ごとの画像データを生成する階層復号化手段
と、該階層復号化手段により復号化された階層の画像データ
を記憶する第１の記憶手段と、該第１の記憶手段に格納された画像データを基に前記階
層復号化手段により復号化された画像データを記憶する
第２の記憶手段と、前記階層復号化手段により得られた画像データを出力す
る出力手段と、前記階層復号化手段により復号化される階層ごとの画像
データの解像度と前記出力手段の解像度とに基づいて、
前記第１及び第２の記憶手段に記憶された画像データを
表示すべく制御する制御手段と、を備えることを特徴と
する画像処理装置。
【請求項２】前記制御手段は、前記第２の記憶手段に
記憶された画像データを拡大する手段と、前記第１の記
憶手段に記憶された画像データと前記第２の記憶手段に
記憶された画像データの一部分とを合成する合成手段と
を有することを特徴とする請求項１記載の画像処理装
置。
【請求項３】前記制御手段は、前記第２の記憶手段に
記憶された画像データの一部分を指定する指定手段を有
することを特徴とする請求項２記載の画像処理装置。
【請求項４】前記第１の記憶手段と第２の記憶手段と
を、前記階層復号化手段により復号化する階層に応じて
交互に用いることを特徴とする請求項１記載の画像処理
装置。
【請求項５】前記出力手段は画像データを表示出力す
ることを特徴とする請求項１記載の画像処理装置。
【請求項６】前記画像データの解像度を保持する手段
と、前記出力手段の解像度を保持する手段とを更に備え
ることを特徴とする請求項１記載の画像処理装置。
【請求項７】画像データを入力する入力手段と、画像データを縮小する縮小手段と、前記縮小手段により縮小される前の画像データと縮小さ
れた画像データとを基にして符号化を行う符号化手段
と、画像データを画像として表示する表示手段と、該符号化手段による画像データの符号化ごとに、前記縮
小手段により縮小された画像データを表示すべく前記表
示手段を制御する制御手段と、を備えることを特徴とす
る画像処理装置。
【請求項８】前記入力手段は画像を２値化する複数の
２値化手段を有し、該複数の２値化手段のいずれにより
画像を２値化するか指定する手段を更に備えることを特
徴とする請求項７記載の画像処理装置。
【請求項９】前記制御手段は、前記入力手段の解像度
と前記表示手段の解像度とに基づいて、前記縮小手段に
より縮小された画像を表示することを特徴とする請求項
７記載の画像処理装置。
【請求項１０】階層符号化データを入力し、入力される階層符号化データを復号化して階層ごとの画
像データを生成し、復号化された階層の画像データを第１のメモリに記憶
し、該第１のメモリに記憶された画像データを基に復号化さ
れた画像データを第２のメモリに記憶し、復号化により得られた画像データを出力し、復号化される階層ごとの画像データの解像度と前記出力
の解像度とに基づいて、前記第１及び第２のメモリに記
憶された画像データを表示すべく制御することを特徴と
する画像処理方法。
【請求項１１】画像データを入力する入力し、画像データを縮小し、縮小される前の画像データと縮小された画像データとを
基にして符号化し、画像データの符号化ごとに、縮小された画像データを表
示すべく制御することを特徴とする画像処理方法。