JP3202355B2 - Hierarchical coding - Google Patents

Description

【発明の詳細な説明】DETAILED DESCRIPTION OF THE INVENTION

【０００１】[0001]

【産業上の利用分野】本発明は、例えば画素あたり、ｎ
ビットの情報を持つ画像から階層画像を生成して符号化
する階層符号化方式に関するものである。BACKGROUND OF THE INVENTION 1. Field of the Invention
The present invention relates to a hierarchical encoding method for generating and encoding a hierarchical image from an image having bit information.

【０００２】[0002]

【従来の技術】最初に、本発明に関する階層符号化につ
いてその概念を述べておく。「マルチメディア符号化の
国際標準」（丸善株式会社、安田浩編著）の第２章に
は、２値画像を対象にした階層符号化方式の国際標準方
式であるＪＢＩＧアルゴリズムが記載されている。図１
８を参照してその概念を説明しておく。符号化器側で入
力された画像（太線の矩形）を、縦横共に１／２に縮小
する過程をｋ回繰り返し、最小サイズが原画像の縦横２
の−ｋ乗に縮小されたｋ枚の縮小画像を生成する。ここ
では原画像を第０階層画像と呼び、縮小処理で順次得ら
れる画像を第１階層画像、第２階層画像と呼び、最小サ
イズの画像を第ｋ階層画像と呼ぶ。そして、第０階層を
最も低い階層とし、第ｋ階層を最も高い階層とする。2. Description of the Related Art First, the concept of hierarchical coding according to the present invention will be described. Chapter 2 of "International Standard for Multimedia Coding" (edited by Maruzen Co., Ltd., edited by Hiroshi Yasuda) describes the JBIG algorithm which is an international standard for hierarchical coding for binary images. FIG.
The concept will be described with reference to FIG. The process of reducing the image (bold line rectangle) input on the encoder side by half in both the vertical and horizontal directions is repeated k times, and the minimum size is reduced to 2 in the vertical and horizontal directions of the original image.
K reduced images reduced to the power of −k are generated. Here, the original image is called a 0th layer image, images sequentially obtained by the reduction processing are called a 1st layer image and a 2nd layer image, and an image of the minimum size is called a kth layer image. The 0th layer is the lowest layer, and the kth layer is the highest layer.

【０００３】階層符号化は画像全体の概略を早期に把握
することを目的としており、最初に第ｋ階層画像の符号
化を行い、続いて第（ｋ−１）階層画像の符号化を第ｋ
階層画像を参照して符号化する。以下、第（ｉ−１）階
層画像（但しｉ＜ｋ）を第ｉ階層画像を参照して符号化
し、第０階層画像までの符号化を行う。ＪＢＩＧアルゴ
リズムの符号は原画像のサイズ、階層数、ビットプレー
ン数等の情報を符号化したヘッダ情報に続き、第ｋ階層
画像を符号化した符号化データ、第ｋ階層画像を参照し
て符号化した第（ｋ−１）階層画像の符号化データ、以
下第０階層画像までの符号化データが続く。また復号化
は高い階層から（第ｋ階層画像の符号化データから）行
い、表示する。[0003] Hierarchical coding aims at grasping the outline of the entire image at an early stage. First, the coding of the k-th hierarchical image is performed, and then the coding of the (k-1) -th hierarchical image is performed by the k-th hierarchical image.
The encoding is performed with reference to the hierarchical image. Hereinafter, the (i-1) th hierarchical image (where i <k) is encoded with reference to the ith hierarchical image, and encoding up to the 0th hierarchical image is performed. The code of the JBIG algorithm is encoded by referring to the coded data obtained by coding the k-th hierarchical image, the header data obtained by coding information such as the size, the number of layers, and the number of bit planes of the original image, and the k-th hierarchical image. The encoded data of the (k-1) th hierarchical image, and the encoded data up to the 0th hierarchical image, follow. Decoding is performed from the higher layer (from the encoded data of the k-th layer image) and displayed.

【０００４】そして、ＪＢＩＧアルゴリズムでは、多値
への拡張としてビットプレーン法が示されている。図１
９にその概念図を示す。図１９では、４ビット／画素の
画像を例に、階層数を“２”としている。最上位ビット
のビットプレーンをＰ_1,0 、以下上位からビットプレー
ンをＰ_2,0 ，Ｐ_3,0 ，Ｐ_4,0 とする。ビットプレーンＰ
_1,0 を縮小して得られる第１階層画像をＰ_1,1 とし、同
様に各ビットプレーンの第１階層画像をＰ_2,1 ，Ｐ
_3,1 ，Ｐ_4,1 とする。またビットプレーンＰ_1,0 の第１
階層画像Ｐ_1,1 を縮小して得られる第２階層画像をＰ
_1,2 、同様に各ビットプレーンの第１階層画像をＰ
_2,2 ，Ｐ_3,2 ，Ｐ_4,2 とする。[0004] In the JBIG algorithm, a bit plane method is shown as an extension to multi-valued data. FIG.
Fig. 9 shows a conceptual diagram. In FIG. 19, the number of layers is set to “2” by taking an example of an image of 4 bits / pixel. The bit plane of the most significant bit is P _1,0 , and the bit planes from the most significant bit are P _2,0 , P _3,0 , P _4,0 . Bit plane P
The first layer image obtained by reducing _1,0 is P _1,1, and the first layer image of each bit plane is P _2,1 , P
_3,1 and P _4,1 . Also, the first of the bit planes P _1,0
The second layer image obtained by reducing the layer image P _1,1 is P
_1,2 , and similarly, the first layer image of each bit plane is P
_2,2 , _P3,2 , _P4,2 .

【０００５】階層符号化は、最初にビットプレーンＰ
_1,0 の第２階層画像Ｐ_1,2 の符号化を行う。得られる符
号をＣ_1,2 とする。続いてビットプレーンＰ_1,0 の第１
階層画像Ｐ_1,1 の符号化を第２階層画像Ｐ_1,2 を参照し
て符号化する。得られる符号をＣ_1,1 とする。第０階層
画像Ｐ_1,0 を第１階層画像Ｐ_1,1 を参照して符号化す
る。得られる符号をＣ_1,0 とする。以下、各プレーン毎
に階層符号化を行う。[0005] Hierarchical coding is performed by first setting the bit plane P
_Encode the second hierarchical image P _1,2 of _1,0 . The obtained code is C _1,2 . Then, the first of the bit planes P _1,0
The coding of the hierarchical image P _1,1 is performed with reference to the second hierarchical image P _1,2 . The obtained code is C _1,1 . The 0th layer image _P1,0 is encoded with reference to the first layer image _P1,1 . The obtained code is C _1,0 . Hereinafter, hierarchical coding is performed for each plane.

【０００６】符号の例を図２０に示す。先頭が原画像の
サイズ、階層数、ビットプレーン数等の情報を符号化し
たヘッダ情報である。尚、ヘッダ情報の各情報の詳細な
説明は省略する。続いて、第１ビットプレーンの第２階
層画像Ｐ_1,2 の符号化データＣ_1,2 、第１ビットプレー
ンの第１階層画像Ｐ_1,1 の符号化データＣ_1,1 、第１ビ
ットプレーンの第０階層画像Ｐ_1,0 の符号化データＣ
_1,0 が続く。以下ビットプレーンの上位から各ビットプ
レーン毎に第２階層画像の符号化データ、第１階層画像
の符号化データ、第０階層画像の符号化データが続く。FIG. 20 shows examples of codes. The head is header information obtained by encoding information such as the size of the original image, the number of layers, and the number of bit planes. A detailed description of each piece of header information will be omitted. Subsequently, the encoded data C _1,2 of the second layer image P _1,2 of the first bit plane, the encoded data C _1,1 of the first layer image P _1,1 of the first bit plane, the first bit Encoded data C of the 0th layer image P _1,0 of the plane
Followed by _1,0 . Hereinafter, the encoded data of the second hierarchical image, the encoded data of the first hierarchical image, and the encoded data of the zeroth hierarchical image follow for each bit plane from the upper bit plane.

【０００７】復号化は、ビットプレーンＰ_1,0 の第２階
層画像Ｐ_1,2 の符号化データＣ_1,2から行い、符号の順
に表示する。これらが標準化方式として全ビットプレー
ンで同じ階層数の符号化を行うことが決められている。[0007] Decoding is performed from the coded data C _1,2 of the second hierarchical image P _{1,2 on} the bit plane P _1,0 and displayed in the order of codes. As a standardization method, it is determined that the coding with the same number of layers is performed on all bit planes.

【０００８】階層符号化方式で符号化された画像のデー
タベース装置は図２１に示すように構成されている。図
中、１は階層符号化された画像データを蓄積しておくた
めの磁気記憶装置等で構成される記憶装置である。２は
装置全体を統括する主演算器（ＣＰＵ）である。３は不
図示のユーザが本装置の制御等を入力するキーボードで
ある。４は多値データを読み込むスキャナである。尚、
説明を簡単にするためにスキャナ４の読みとり階調数を
１６階調（４ビット）とする。５はスキャナ４が読み取
った多値画像を格納するフレームメモリであり、４枚の
ビットプレーンからなり、ビットプレーン毎に管理され
ている。このフレームメモリ５のビットプレーンは、図
１９に示すようなデータ構造をとり、上位のビットプレ
ーンからＰ_1,0 ，Ｐ_2,0 ，Ｐ_3,0 ，Ｐ_4,0 である。６は
縮小処理を含む符号化器であり、符号化時の階層数を
“４”とする。７は縮小して得られる階層画像を格納す
る作業メモリである。８，１０は符号化データを格納し
ておくバッファである。９は符号化データやＣＰＵ２か
らの制御信号を通すバスである。１１は階層符号化デー
タを復号化するデコーダである。１３はビットプレーン
毎に管理及び制御可能なビデオフレームメモリであり、
そのビットプレーン数を“４”とする。ビデオフレーム
メモリ１３のビットプレーンは上位のビットプレーンか
らＶ₀ ，Ｖ₁ ，Ｖ₂ ，Ｖ₃ と呼ぶ。１２はデコーダ１１
から２値の画像データを受け取り、階層に適合した拡大
を行って、フレームメモリ１３の指定されたビットプレ
ーンに書き込む拡大器である。１４はフレームメモリ１
３の内容を表示するディスプレイである。１５は符号化
データ等をやり取りするインターフェースである。１６
はＩＳＤＮや電話回線、コンピュータネットワーク等の
通信回線である。[0008] The database device for images encoded by the hierarchical encoding method is configured as shown in FIG. In FIG. 1, reference numeral 1 denotes a storage device including a magnetic storage device for storing hierarchically encoded image data. Reference numeral 2 denotes a main processing unit (CPU) that controls the entire apparatus. Reference numeral 3 denotes a keyboard for a user (not shown) to input control of the apparatus and the like. Reference numeral 4 denotes a scanner for reading multi-value data. still,
For the sake of simplicity, the number of read gradations of the scanner 4 is assumed to be 16 gradations (4 bits). Reference numeral 5 denotes a frame memory for storing a multi-valued image read by the scanner 4, which is composed of four bit planes and is managed for each bit plane. Bit planes of the frame memory 5, takes the data structure as shown in FIG. 19, P _{1, 0} from the upper bit plane, P _{2, 0,} P _{3, 0,} a P _{4, 0.} Reference numeral 6 denotes an encoder including a reduction process, and the number of layers at the time of encoding is "4". Reference numeral 7 denotes a working memory for storing hierarchical images obtained by reduction. Reference numerals 8 and 10 are buffers for storing encoded data. Reference numeral 9 denotes a bus through which encoded data and a control signal from the CPU 2 pass. Reference numeral 11 denotes a decoder for decoding the hierarchically encoded data. Reference numeral 13 denotes a video frame memory that can be managed and controlled for each bit plane,
The number of bit planes is “4”. The bit planes of the video frame memory 13 are called V ₀ , V ₁ , V ₂ , and V ₃ from the upper bit plane. 12 is a decoder 11
Is a magnifier that receives binary image data from the frame memory, performs enlargement suitable for the hierarchy, and writes the data into a designated bit plane of the frame memory 13. 14 is the frame memory 1
3 is a display for displaying the content of No. 3. An interface 15 exchanges coded data and the like. 16
Is a communication line such as an ISDN, a telephone line, and a computer network.

【０００９】以上の構成において、ユーザが画像をスキ
ャナ４で読み取って符号化する手順を図２２〜図２３に
示すフローチャートを参照して以下に説明する。In the above configuration, a procedure in which a user reads an image with the scanner 4 and encodes the image will be described below with reference to flowcharts shown in FIGS.

【００１０】まず、ユーザがスキャナ４に原稿を置き、
キーボード３から符号化開始を指定し、登録するファイ
ル名を入力すると（Ｓ８００）、ＣＰＵ２はフレームメ
モリ５をクリアし、スキャナ４を起動する（Ｓ８０
１）。これにより、スキャナ４は原稿をスキャンして４
ビット／画素の画像データを読み出し、フレームメモリ
５に書き込む（Ｓ８０２）。そして、画像データの読み
取りが終了すると（Ｓ８０３）、読み取り終了をＣＰＵ
２に知らせる（Ｓ８０４）。First, a user places a document on the scanner 4 and
When the start of encoding is designated from the keyboard 3 and the file name to be registered is input (S800), the CPU 2 clears the frame memory 5 and activates the scanner 4 (S80).
1). As a result, the scanner 4 scans the document and
The bit / pixel image data is read and written to the frame memory 5 (S802). When the reading of the image data is completed (S803), the reading completion is determined by the CPU.
2 is notified (S804).

【００１１】次に、ＣＰＵ２は符号化を行う。ＣＰＵ２
は符号化器６と作業メモリ７の初期化とクリアを行い、
作業メモリ７を符号化器６のために開放する（Ｓ８０
５）。ここで、符号化器６は読み取った画像データのサ
イズと階層数、ビットプレーン数等からなるヘッダ情報
を生成し、バッファ８をクリアして先頭から格納する
（Ｓ８０６）。続いて、ＣＰＵ２は符号化器６に階層数
“４”を指示し（Ｓ８０７）、第４階層までの階層画像
の生成を行う。次に、ＣＰＵ２はフレームメモリ５の第
１ビットプレーンを指定し（Ｓ８１０）、符号化器６が
フレームメモリ５から第１ビットプレーンの画像データ
を読み出し、縮小処理を施し、得られた第１ビットプレ
ーンの第１階層画像Ｐ_1,1 を作業メモリ７に格納する
（Ｓ８１１）。次に第４階層までの階層画像を生成する
ので（Ｓ８１２）、第１ビットプレーンの第１階層画像
Ｐ_1,1 生成後（Ｓ８１１）、符号化器６は作業メモリ７
から第１ビットプレーンの第１階層画像Ｐ_1,1 を読み出
し、縮小処理を施し、得られた第１ビットプレーンの第
２階層画像Ｐ_1,2 を作業メモリ７に格納する（Ｓ８１
３）。同様にして、縮小処理を施し、第１ビットプレー
ンの第３階層画像Ｐ_1,3 、第１ビットプレーンの第４階
層画像Ｐ_1,4 を生成する（Ｓ８１３）。Next, the CPU 2 performs encoding. CPU2
Initializes and clears the encoder 6 and working memory 7,
The working memory 7 is released for the encoder 6 (S80).
5). Here, the encoder 6 generates header information including the size of the read image data, the number of layers, the number of bit planes, and the like, clears the buffer 8, and stores it from the beginning (S806). Subsequently, the CPU 2 instructs the encoder 6 to indicate the number of layers “4” (S807), and generates hierarchical images up to the fourth hierarchical level. Next, the CPU 2 specifies the first bit plane of the frame memory 5 (S810), and the encoder 6 reads out the image data of the first bit plane from the frame memory 5 and performs a reduction process to obtain the obtained first bit plane. The first hierarchical image P _1,1 of the plane is stored in the working memory 7 (S811). Next, since the hierarchical image up to the fourth hierarchical level is generated (S812), after generating the first hierarchical image P _{1,1 of} the first bit plane (S811), the encoder 6 sets the working memory 7
, The first hierarchical image P _1,1 of the first bit plane is read out, reduced, and the obtained second hierarchical image P _1,2 of the first bit plane is stored in the working memory 7 (S81).
3). Similarly, a reduction process is performed to generate a third hierarchical image P _1,3 of the first bit plane and a fourth hierarchical image P _1,4 of the first bit plane (S813).

【００１２】第１ビットプレーンの第４階層画像Ｐ_1,4
までを生成した後（Ｓ８１２）、各階層画像の符号化を
階層の高い方から行う。符号化器６は作業メモリ７から
第１ビットプレーンの第４階層画像Ｐ_1,4 を読み出して
符号化し、その符号化データをバッファ８に続けて格納
する（Ｓ８１４）。続いて、次段階の符号化を行う。作
業メモリ７に格納されている第１ビットプレーンの第３
階層画像Ｐ_1,3 を、作業メモリ７に格納されている第１
ビットプレーンの第４階層画像Ｐ_1,4 を参照して符号化
し、符号化データをバッファ８に続けて格納する（Ｓ８
１６）。第１ビットプレーンの第３階層画像Ｐ_1,3 の符
号化が終了すると、作業メモリ７に格納されている第１
ビットプレーンの第３階層画像Ｐ_1,3 を参照して符号化
し、符号化データをバッファ８に続けて格納する（Ｓ８
１６）。第１ビットプレーンの第２階層画像Ｐ_1,2 の符
号化が終了すると、作業メモリ７に格納されている第１
ビットプレーンの第１階層画像Ｐ_1,1 を、作業メモリ７
に格納されている第１ビットプレーンの第２階層画像Ｐ
_1,2 を参照して符号化し、符号化データをバッファ８に
続けて格納する（Ｓ８１６）。第１ビットプレーンの第
１階層画像Ｐ_1,1 の符号化が終了すると（Ｓ８１５）、
フレームメモリ５に格納されている第１ビットプレーン
の第０階層画像Ｐ_1,0 を作業メモリ７に格納されている
第１ビットプレーンの第１階層画像Ｐ_1,1 を参照して符
号化し、その符号化データをバッファ８に続けて格納す
る（Ｓ８１７）。The fourth hierarchical image P _{1,4 of} the first bit plane
After generating (S812), encoding of each hierarchical image is performed from the higher layer. Encoder 6 encodes reads the fourth layer image P _{l, 4} of the first bit plane from the work memory 7 stores continues its encoded data in the buffer 8 (S814). Subsequently, the next stage of encoding is performed. The third of the first bit plane stored in the working memory 7
The hierarchical images P _1,3 are stored in the first memory
Encoded with reference to the fourth layer image P _{l, 4} bit plane, stores continue to encoded data in the buffer 8 (S8
16). When the encoding of the third hierarchical image P _1,3 of the first bit plane is completed, the first
The encoding is performed by referring to the third hierarchical image P _1,3 of the bit plane, and the encoded data is stored in the buffer 8 (S8).
16). When the encoding of the second hierarchical image P _1,2 of the first bit plane is completed, the first
The first hierarchical image P _1,1 of the bit plane is stored in the working memory 7
The second hierarchical image P of the first bit plane stored in
Encoding is performed with reference to ₁ and ₂ , and the encoded data is stored in the buffer 8 (S816). When the encoding of the first hierarchical image P _1,1 of the first bit plane is completed (S815),
The 0th layer image P _1,0 of the first bit plane stored in the frame memory 5 is encoded with reference to the first layer image P _1,1 of the first bit plane stored in the working memory 7, The encoded data is subsequently stored in the buffer 8 (S817).

【００１３】そして、第１ビットプレーンの第０階層画
像の符号化が終了すると、同様に、次のビットプレーン
の処理を行う。各ビットプレーンＰ_2,0 ，Ｐ_3,0 ，Ｐ
_4,0 の順に階層画像の生成と、符号化とバッファ８への
格納を行う。全ビットプレーンの階層画像の生成と符号
化が終了し、全符号化データがバッファ８に格納された
ら（Ｓ８０９）、符号化器６はＣＰＵ２に処理の終了を
知らせる（Ｓ８１８）。When the encoding of the 0th layer image of the first bit plane is completed, the processing of the next bit plane is similarly performed. Each bit plane P _2,0 , P _3,0 , P
Generation, encoding, and storage in the buffer 8 of the hierarchical image are performed in the order of _4,0 . When the generation and encoding of the hierarchical image of all bit planes have been completed and all the encoded data has been stored in the buffer 8 (S809), the encoder 6 notifies the CPU 2 of the end of the processing (S818).

【００１４】ＣＰＵ２はバッファ８の内容を、以下のよ
うに上位ビットプレーンの高い階層画像の符号化データ
の順に整列し、ユーザがキーボード３から入力したファ
イル名を付けて記憶装置１に格納する。まずバッファ８
からヘッダ情報を読み出し、入力されたファイル名を付
けて記憶装置１に格納する（Ｓ８１９）。続いて、各ビ
ットプレーンの第４階層画像ビットプレーンの順に指定
し（Ｓ８２４）、符号化データを読み出し、記憶装置１
のファイルに格納する（Ｓ８２５）。即ち、第１ビット
プレーンの第４階層画像Ｐ_1,4 の符号化データＣ_1,4 、
第２ビットプレーンの第４階層画像Ｐ_2,4 の符号化デー
タＣ_2,4 、第３ビットプレーンの第４階層画像Ｐ_3,4 の
符号化データＣ_3,4 、第４ビットプレーンＰ_4,0 の第４
階層画像Ｐ_3,4 の符号化データＣ_4,4 の順である。The CPU 2 arranges the contents of the buffer 8 in the order of the encoded data of the hierarchical image having the higher bit plane as follows, and stores the data in the storage device 1 with the file name input from the keyboard 3 by the user. First buffer 8
Then, the header information is read from the storage device 1 and stored in the storage device 1 with the input file name (S819). Subsequently, the fourth layer image bit plane of each bit plane is specified in order (S824), the encoded data is read out, and the storage device 1 is read.
(S825). That is, the encoded data C _1,4 of the fourth hierarchical image P _1,4 of the first bit plane,
The encoded data C _2,4 of the fourth layer image P _2,4 of the second bit plane, the encoded data C _3,4 of the fourth layer image P _3,4 of the third bit plane, the fourth bit plane P _{4 , 0} fourth
The order is the encoded data C _4,4 of the hierarchical image P _3,4 .

【００１５】第４ビットプレーンの第４階層画像Ｐ_4,4
の符号化データＣ_4,4 を記憶装置１に格納後（Ｓ８２
５）、次の階層の処理を行う（Ｓ８２１）。以下、各ビ
ットプレーンの第３階層画像の符号化データ（Ｃ_1,3 〜
Ｃ_4,3 ）、第２階層画像の符号化データ（Ｃ_1,2 〜Ｃ
_4,2 ）、第１階層画像の符号化データ（Ｃ_1,1 〜Ｃ
_4,1 ）、第０階層画像の符号化データ（Ｃ_1,0 〜Ｃ
_4,0 ）を記憶装置１に格納する（Ｓ８２２〜Ｓ８２
５）。全ての階層について符号化データの記憶装置１へ
の格納が終了すると（Ｓ８２１）、読み込みを終了す
る。The fourth hierarchical image P _{4,4 of} the fourth bit plane
_Is stored in the storage device 1 (S82).
5), the process of the next layer is performed (S821). Hereinafter, the encoded data of the third layer image of each bit plane (C _1,3 to
C _4,3 ), the encoded data of the second hierarchical image (C _{1,2 to} C
_4,2 ), the encoded data of the first layer image (C _{1,1 to} C
_4,1 ), the encoded data of the 0th layer image (C _{1,0 to} C
_(4,0 ) is stored in the storage device 1 (S822 to S82).
5). When the storage of the encoded data for all the layers in the storage device 1 ends (S821), the reading ends.

【００１６】各ファイルは全ビットプレーン、全階層の
符号化データを１つにまとめて保存している。ファイル
名を指定すると、データが格納されている記憶装置１の
符号化データの読み出しができる。Each file stores encoded data of all bit planes and all layers in one. When the file name is specified, the encoded data of the storage device 1 in which the data is stored can be read.

【００１７】次に、ユーザが蓄積されている画像の符号
化データを復号化し、ディスプレイ１５に表示する手順
を、図２４〜図２５に示すフローチャートを参照して以
下に説明する。Next, a procedure of decoding encoded data of an image stored by a user and displaying the decoded data on the display 15 will be described below with reference to flowcharts shown in FIGS.

【００１８】ユーザがキーボード３から表示開始を指定
し、表示するファイル名を入力すると（Ｓ９００）、Ｃ
ＰＵ２は指定されたファイルのヘッダ情報を記憶装置１
から読み出す（Ｓ９０１）。そして、ヘッダ情報に基づ
いて作業メモリ７、バッファ１０、デコーダ１１、拡大
器１２、ビデオフレームメモリ１４を初期化、クリア
し、作業メモリ７をデコーダ１１に開放する（Ｓ９０
２）。ＣＰＵ２はデコーダ１１に最高階層である第４階
層を指示し、拡大器１２には拡大率１６倍を指示してお
く。When the user designates display start from the keyboard 3 and inputs a file name to be displayed (S900), C
The PU 2 stores the header information of the specified file in the storage device 1
(S901). Then, based on the header information, the working memory 7, buffer 10, decoder 11, magnifier 12, and video frame memory 14 are initialized and cleared, and the working memory 7 is released to the decoder 11 (S90).
2). The CPU 2 instructs the decoder 11 of the fourth hierarchy, which is the highest hierarchy, and instructs the enlarger 12 of an enlargement ratio of 16 times.

【００１９】次に、ＣＰＵ２はビデオフレームメモリ１
３の第１ビットプレーンＶ₁ を指定し（Ｓ９０５）、記
憶装置１から符号化データの先頭から、最上位である第
１ビットプレーンの第４階層画像Ｐ_1,4 の符号化データ
Ｃ_1,4 を読み出し、バッファ１０に書き込む（Ｓ９０
６）。デコーダ１１は、バッファ１０から符号化データ
Ｃ_1,4 を読み込み、復号化して再生した第１ビットプレ
ーンの第４階層画像Ｐ_{1, 4} を作業用メモリ７に書き込む
と同時に、拡大器１２に出力する。拡大器１２は第４階
層画像を縦横１６倍に拡大してビデオフレームメモリ１
３の最上位ビットプレーンＶ₁ に書き込み、ディスプレ
イ１４に表示する（Ｓ９０７）。Next, the CPU 2 controls the video frame memory 1
Specifies the first bit plane V ₁ of the 3 (S905), from the head of the coded data from the storage device 1, the encoded data C ₁ of the fourth layer image P _{l, 4} of the first bit-plane is the _{top, 4} is read and written into the buffer 10 (S90).
6). The decoder 11 reads the encoded data C _{l, 4} from the buffer 10, the fourth layer image P _{1, 4} of the first bit plane reproduced by decoding only writes the working memory 7, the output to the expander 12 I do. The magnifier 12 enlarges the fourth hierarchical image 16 times vertically and horizontally and enlarges the video frame memory 1
Writing the most significant bit planes V ₁ of the 3, displayed on the display 14 (S907).

【００２０】ここで、ユーザがキーボード３から表示を
中断（Ｓ９０８）しなければ、ＣＰＵ２はビデオフレー
ムメモリ１３の第２ビットプレーンＶ₂ を指定し（Ｓ９
０５）、次の第２ビットプレーンの第４階層画像Ｐ_2,4
の符号化データＣ_2,4 を記憶装置１から読み出してバッ
ファ１０に書き込み（Ｓ９０６）、復号化し、再生され
た第２ビットプレーンの第４階層画像Ｐ_2,4 を作業メモ
リ７の開き領域に書き込むと同時に、拡大器１２を介し
て縦横１６倍に拡大してフレームメモリ１３の第２ビッ
トプレーンＶ₂ に書き込む（Ｓ９０７）。If the user does not interrupt the display from the keyboard 3 (S908), the CPU ₂ designates the second bit plane V2 of the video frame memory 13 (S9).
05), the fourth hierarchical image P _2,4 of the next second bit plane
_Is read from the storage device 1 and written into the buffer 10 (S906), decoded, and the reproduced fourth hierarchical image P _2,4 of the second bit plane is stored in the open area of the working memory 7. written at the same time, written in the second bit plane V ₂ of the frame memory 13 is enlarged vertically and horizontally 16 times through a magnifier 12 (S907).

【００２１】また、ユーザがキーボード３から表示の中
断を入力した場合は（Ｓ９０８）、ＣＰＵ２はすべての
動作を中断して表示前の状態に戻って表示を終了する
（Ｓ９０９）。しかし、ユーザがキーボード３から表示
を中断（Ｓ９０８）しなければ、ＣＰＵ２はフレームメ
モリ５の第３ビットプレーンＶ₃ を指定し（Ｓ９０
５）、第３ビットプレーンの第４階層画像Ｐ_3,4 の符号
化データＣ_3,4 を記憶装置１から読み出し、復号化し、
再生画像を作業メモリ７の開き領域に書き込むと同時
に、拡大器１２を介して縦横１６倍に拡大してフレーム
メモリ１３の第３ビットプレーンＶ₃ に書き込む（Ｓ９
０７）。If the user inputs a display interruption from the keyboard 3 (S908), the CPU 2 interrupts all operations, returns to the state before the display, and ends the display (S909). However, unless the user interrupts the display from the keyboard 3 (S908), CPU 2 specifies the third bit plane V ₃ of the frame memory 5 (S90
5), the encoded data C _3,4 of the fourth hierarchical image P _3,4 of the third bit plane is read from the storage device 1 and decoded,
Simultaneously writes the reproduced image in the open area of the working memory 7 is written in the third bit plane V ₃ of the frame memory 13 is enlarged to 16 times vertically and horizontally through the magnifier 12 (S9
07).

【００２２】更に、ユーザがキーボード３から表示を中
断（Ｓ９０８）しなければ、ＣＰＵ２はフレームメモリ
５の第４ビットプレーンＶ₄ を指定し（Ｓ９０５）、第
４ビットプレーンの第４階層画像Ｐ_4,4 の符号化データ
Ｃ_4,4 を記憶装置１から読み出し、復号化し、再生画像
を作業メモリ７の開き領域に書き込むと同時に、拡大器
１２を介して縦横１６倍に拡大してフレームメモリ１３
の第４ビットプレーンＶ₄ に書き込む（９０７）。これ
で、第４階層の４ビット画像が再生される。Further, if the user does not interrupt the display from the keyboard 3 (S908), the CPU 2 specifies the fourth bit plane V ₄ of the frame memory 5 (S905), and the fourth hierarchical image P _{4 of} the fourth bit plane. _, reads the encoded data C _{4, 4} of ₄ from the storage device 1, decodes, at the same time writes the reproduced image in the open area of the working memory 7, the frame memory 13 is enlarged to 16 times vertically and horizontally through the magnifier 12
It is written in the fourth bit plane V ₄ of (907). Thus, a 4-bit image of the fourth hierarchy is reproduced.

【００２３】また、ユーザがキーボード３から表示を中
断（Ｓ９０８）しなければ、第４階層についてすべての
ビットプレーンの復号と表示が終了したので（Ｓ９０
４）、次の階層である第３階層を指定する。拡大器１２
に拡大率８を指示する（Ｓ９１０）。If the user does not interrupt the display from the keyboard 3 (S908), decoding and display of all the bit planes for the fourth layer have been completed (S90).
4) Specify the next layer, the third layer. Magnifier 12
Is instructed to have a magnification of 8 (S910).

【００２４】ＣＰＵ２はビデオフレームメモリ１３の第
１ビットプレーンＶ₁ を指定し（Ｓ９１３）、記憶装置
１から、第１ビットプレーンの第３階層画像Ｐ_1,3 の符
号化データＣ_1,3 を読み出し、バッファ１０に書き込む
（Ｓ９１４）。デコーダ１１は、バッファ１０から符号
化データＣ_1,3 を読み込み、作業メモリ７の第１ビット
プレーンの第４階層画像Ｐ_1,4 を参照して復号化し、再
生された第１ビットプレーンの第３階層画像Ｐ_1,3 を画
像を作業メモリ７に書き込むと同時に、拡大器１２に出
力し、ビデオフレームメモリ１３に８倍に拡大した画像
のデータでビットプレーンＶ₁ を書き換え、ディスプレ
イ１４に表示する（Ｓ９１５）。The CPU 2 specifies the first bit plane V ₁ of the video frame memory 13 (S 913), and stores the encoded data C _1,3 of the third hierarchical image P _1,3 of the first bit plane from the storage device 1. Reading and writing to the buffer 10 (S914). The decoder 11 reads the encoded data C _1,3 from the buffer 10, decodes the encoded data C _1,3 with reference to the fourth hierarchical image P _1,4 of the first bit plane in the working memory 7, and decodes the decoded data of the first bit plane. 3 at the same time writes the hierarchical image P _{1, 3} an image in the work memory 7, and outputs the magnifier 12, rewrites the bit plane V ₁ with the data of an image obtained by enlarging the 8-fold in the video frame memory 13, displayed on the display 14 (S915).

【００２５】また、ユーザがキーボード３から表示を中
断（Ｓ９１６）しなければ、第２ビットプレーンの第３
階層画像Ｐ_2,3 の符号化データＣ_2,3 を記憶装置１から
読み出し、作業メモリ７の第２ビットプレーンの第４階
層画像Ｐ_2,4 を参照して復号化し、再生画像を作業メモ
リ７の空き領域に書き込み、拡大器１２を介して縦横８
倍に拡大してビデオフレームメモリ１３の第２ビットプ
レーンＶ₂ を書き換える（Ｓ９１５）。If the user does not interrupt the display from the keyboard 3 (S916), the third bit of the second bit plane
It reads the encoded data C _2,3 of the hierarchical image P _2,3 from the storage device 1, with reference to decode the fourth layer image P _{2, 4} of the second bit plane of the working memory 7, the working a reproduced image memory 7 is written in the empty area, and 8
Enlarged double rewritten second bit plane V ₂ of the video frame memory 13 (S915).

【００２６】また、ユーザがキーボード３から表示を中
断（Ｓ９１６）しなければ、第３ビットプレーンの第３
階層画像Ｐ_3,3 の符号化データＣ_3,3 を記憶装置１から
読み出し、作業メモリ７の第３ビットプレーンの第４階
層画像Ｐ_3,4 を参照して復号化し、再生画像を作業メモ
リ７の空き領域に書き込み、拡大器１２を介して縦横８
倍に拡大してビデオフレームメモリ１３の第３ビットプ
レーンＶ₃ を書き換える（Ｓ９１５）。If the user does not interrupt the display from the keyboard 3 (S916), the third bit plane
It reads the encoded data C _3,3 of the hierarchical image P _3,3 from the storage device 1, with reference to decode the fourth layer image P _{3, 4} of the third bit plane of the working memory 7, the working a reproduced image memory 7 is written in the empty area, and the vertical and horizontal
Enlarged double rewritten third bit plane V ₃ of the video frame memory 13 (S915).

【００２７】また、ユーザがキーボード３から表示を中
断（Ｓ９１６）しなければ、第４ビットプレーンの第３
階層画像Ｐ_4,3 の符号化データＣ_4,3 を記憶装置１から
読み出し、作業メモリ７の第４ビットプレーンの第４階
層画像Ｐ_4,4 を参照して復号化し、再生画像を作業メモ
リ７の空き領域に書き込み、拡大器１２を介して縦横８
倍に拡大してビデオフレームメモリ１３の第４ビットプ
レーンＶ₄ を書き換える（Ｓ９１５）。これで、第３階
層の４ビット画像が再生される。If the user does not interrupt the display from the keyboard 3 (S916), the third bit of the fourth bit plane is displayed.
It reads the encoded data C _4,3 of the hierarchical image P _4,3 from the storage device 1, with reference to decode the fourth layer image P _{4, 4} of the fourth bit plane of the working memory 7, the working a reproduced image memory 7 is written in the empty area, and the vertical and horizontal
Enlarged double rewriting the fourth bit plane V ₄ of the video frame memory 13 (S915). Thus, a 4-bit image of the third hierarchy is reproduced.

【００２８】以下、ユーザがキーボード３から表示の中
断を入力（Ｓ９１６）しない限り、同様にして、各ビッ
トプレーンの第２階層画像、第１階層画像の順に上位の
ビットプレーンから符号化データを記憶装置１から順に
読み出して、作業メモリ７の階層画像を参照してデコー
ダ１１で復号し、拡大器１２で４倍、２倍の拡大率で拡
大して各ビットプレーンの画像を書き換える。Hereinafter, unless the user inputs the interruption of the display from the keyboard 3 (S916), the encoded data is stored in the same manner from the upper bit plane in the order of the second layer image and the first layer image of each bit plane. The data is sequentially read out from the device 1, decoded by the decoder 11 with reference to the hierarchical image in the working memory 7, enlarged by a magnifier 12 at 4 ×, 2 ×, and the image of each bit plane is rewritten.

【００２９】また、ユーザがキーボード３から表示を中
断（Ｓ９１６）せずに、第１階層について全てのビット
プレーンの復号と表示が終了すると（Ｓ９１２）、次の
階層である第０階層を指定する。拡大器１２に拡大率１
を指示する（Ｓ９１０）。If the user does not interrupt the display from the keyboard 3 (S916) and finishes decoding and displaying all the bit planes for the first layer (S912), the next layer 0 is specified. . Magnification 1 for magnifier 12
(S910).

【００３０】第０階層なので（Ｓ９１０）、ＣＰＵ２は
ビデオフレームメモリ１３の第１ビットプレーンＶ₁ を
指定し（Ｓ９１８）、記憶装置１から、第１ビットプレ
ーンの第０階層画像Ｐ_1,0 の符号化データＣ_1,0 を読み
出し、バッファ１０に書き込む（Ｓ９１９）。デコーダ
１１はバッファ１０から符号化データＣ_1,0 を読み込
み、作業メモリ７の第１ビットプレーンの第１階層画像
Ｐ_1,1 を参照して復号化し、再生された第１ビットプレ
ーンの第０階層画像Ｐ_1,0 を拡大器１２を介して、ビデ
オフレームメモリ１３のビットプレーンＶ₁ を書き換
え、ディスプレイ１４に表示する（Ｓ９２０）。Since it is the 0th layer (S910), the CPU 2 designates the first bit plane V ₁ of the video frame memory 13 (S918), and stores the 0th layer image P _1,0 of the first bit plane from the storage device 1. The coded data C _1,0 is read and written into the buffer 10 (S919). The decoder 11 reads the coded data C _1,0 from the buffer 10, decodes the coded data C _1,0 with reference to the first hierarchical image P _1,1 of the first bit plane in the working memory 7, and decodes the decoded data C _0,0 of the first bit plane. the hierarchical image P _{1, 0} through magnifier 12, rewrites the bit plane V ₁ of the video frame memory 13, and displays on the display 14 (S920).

【００３１】以下、ユーザがキーボード３から表示の中
断を入力（Ｓ９２１）しない限り、ビットプレーンの上
位から、同様にして、ＣＰＵ２はビデオフレームメモリ
１３の各ビットプレーンを指定し（Ｓ９１８）、記憶装
置１から、各ビットプレーンの第０階層画像の符号化デ
ータを読み出し、バッファ１０に書き込む（Ｓ９１
９）。デコーダ１１は、バッファ１０から符号化データ
を読み込み、作業メモリ７の各ビットプレーンの第１階
層画像を参照して復号化し、再生された各ビットプレー
ンの第０階層画像を拡大器１２に入力して、ビデオフレ
ームメモリ１３の各ビットプレーンを書き換え、ディス
プレイ１４に表示する（Ｓ９２０）。Thereafter, unless the user inputs a display interruption from the keyboard 3 (S921), the CPU 2 similarly designates each bit plane of the video frame memory 13 from the upper bit plane (S918) and stores the same in the storage device. The encoded data of the 0th layer image of each bit plane is read from 1 and written into the buffer 10 (S91).
9). The decoder 11 reads the encoded data from the buffer 10, decodes the encoded data with reference to the first hierarchical image of each bit plane in the working memory 7, and inputs the reproduced zeroth hierarchical image of each bit plane to the magnifier 12. Then, each bit plane of the video frame memory 13 is rewritten and displayed on the display 14 (S920).

【００３２】符号化データがなくなったら（第４ビット
プレーンの第０階層画像Ｐ_4,0 まで復号できたら）（Ｓ
９１７）、ＣＰＵ２は画像の表示を終了する。When there is no more coded data (when decoding can be performed up to the 0th hierarchical image _{P4,0 of} the fourth bit plane) (S
917), the CPU 2 ends the display of the image.

【００３３】また、通信回線１６を介して他の装置から
要求があれば、要求された画像の符号化データを記憶装
置１から読み出し、通信インターフェース１５を介して
通信回線１６に送出し、他の装置に送る。If there is a request from another device via the communication line 16, the coded data of the requested image is read out from the storage device 1 and transmitted to the communication line 16 via the communication interface 15, and the other image data is sent to the other device. Send to device.

【００３４】[0034]

【発明が解決しようとする課題】しかしながら、上記従
来例では、全ビットプレーンの全階層についての符号化
を行って表示するため、上位のビットプレーンの高解像
度に比べて、低いビットプレーンのブロックノイズが目
だち、これが画像の劣化となり、ユーザにとって不快で
あった。また、ＪＢＩＧでは、階層画像の生成にＰＲＥ
Ｓアルゴリズムを用い、低解像度でも情報を好適に保存
するため、階層数が増えると符号長も増大する傾向にあ
る。低位のビットプレーンの画像は構造情報が少なく、
ＰＲＥＳで情報保存をはかって縮小処理をすることは無
駄が多い。However, in the above-mentioned conventional example, since the encoding is performed for all the layers of all the bit planes and displayed, the block noise of the lower bit plane is lower than the higher resolution of the upper bit plane. This led to image degradation, which was uncomfortable for the user. In JBIG, PRE is used for generation of hierarchical images.
In order to suitably store information even at a low resolution using the S algorithm, the code length tends to increase as the number of layers increases. The image of the lower bit plane has less structural information,
It is wasteful to perform a reduction process by preserving information in PRES.

【００３５】本発明は、上記課題を解決するために成さ
れたもので、画像を階層符号化する際に、画像の劣化を
防ぐと共に、符号長を減少できる階層符号化方式を提供
することを目的とする。The present invention has been made in order to solve the above-mentioned problem, and it is an object of the present invention to provide a hierarchical coding method capable of preventing image deterioration and reducing a code length when hierarchically coding an image. Aim.

【００３６】[0036]

【課題を解決するための手段】上記目的を達成するため
に、本発明の構成は、画素あたり、ｎビットの情報を持
つ画像から階層画像を生成して符号化する階層符号化方
式において、ｎ枚のビットプレーン画像を生成する生成
手段と、該生成手段で生成された各ビットプレーン毎に
階層数を設定する設定手段とを具備する。In order to achieve the above object, the present invention provides a hierarchical coding system for generating and coding a hierarchical image from an image having n bits of information per pixel. The image processing apparatus includes a generation unit that generates a single bit plane image, and a setting unit that sets the number of layers for each bit plane generated by the generation unit.

【００３７】[0037]

【作用】かかる構成において、ｎビットの情報を持つ画
像から階層画像を生成して符号化する際に、ｎ枚のビッ
トプレーン画像を生成し、生成された各ビットプレーン
毎に階層数を設定するように動作する。With this configuration, when generating and encoding a hierarchical image from an image having n-bit information, n bit plane images are generated and the number of layers is set for each generated bit plane. Works as follows.

【００３８】[0038]

【実施例】以下、図面を参照して本発明に係る好適な一
実施例を詳細に説明する。DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS A preferred embodiment according to the present invention will be described below in detail with reference to the drawings.

【００３９】＜第１実施例＞図１は、第１実施例の階層
符号化方式によって生成される符号化データを管理する
管理ファイルの一例を示す図である。図示するように、
管理ファイルには、ユーザが指定する画像名と、最も画
像の特徴を良く表すビットプレーンの符号化データのフ
ァイル名と、ビットプレーン番号とが格納され、以下、
画像の特徴を良く表す順にビットプレーンの符号化デー
タのファイル名とビットプレーン番号とが格納される。<First Embodiment> FIG. 1 is a diagram showing an example of a management file for managing coded data generated by the hierarchical coding method of the first embodiment. As shown
The management file stores the image name specified by the user, the file name of the encoded data of the bit plane that best represents the characteristics of the image, and the bit plane number.
The file name and bit plane number of the encoded data of the bit plane are stored in the order in which the characteristics of the image are well represented.

【００４０】各ビットプレーンの符号化データファイル
はＪＢＩＧの標準的な符号化データであり、図２に示す
ように、ヘッダ情報と各階層の符号化データからなる。
このヘッダ情報は、画像サイズ、階層数、ビットプレー
ン数等が符号化されている。第１実施例では、最大の階
層数を“４”、多値画像のビットプレーン数を“４”と
する。また画像の特徴は、上位のビットプレーンが良く
表わしているとする。各ヘッダ情報のビットプレーン数
は、各ビットプレーンを１枚の２値画像として扱うの
で、ビットプレーン数は“１”である。The coded data file of each bit plane is JBIG standard coded data, and includes header information and coded data of each layer as shown in FIG.
In the header information, the image size, the number of layers, the number of bit planes, and the like are encoded. In the first embodiment, the maximum number of layers is "4", and the number of bit planes of the multi-level image is "4". It is also assumed that the features of the image are well represented by the upper bit plane. The number of bit planes in each piece of header information is “1” because each bit plane is treated as one binary image.

【００４１】以下の説明では、上述の画像名を「ＰＨＯ
ＴＯ」とし、画像の特徴を最も良く表すビットプレーン
の符号化データファイルの名前を「ＰＨＯＴＯ＿１」と
し、ビットプレーン番号を最上位の“１”とする。以
下、多値画像の上位ビットから符号化データファイル名
を「ＰＨＯＴＯ＿２」、「ＰＨＯＴＯ＿３」、「ＰＨＯ
ＴＯ＿４」とし、ビットプレーン番号を２，３，４とす
る。In the following description, the above-mentioned image name is referred to as “PHO”.
“TO”, the name of the encoded data file of the bit plane that best represents the characteristics of the image is “PHOTO — 1”, and the bit plane number is “1” at the top. Hereinafter, the encoded data file names from the upper bits of the multi-valued image are “PHOTO_2”, “PHOTO_3”, “PHOTO_3”.
TO_4 ”, and the bit plane numbers are 2, 3, and 4.

【００４２】ここで、図２１の装置でユーザが画像をス
キャナで読み取り、符号化する手順を図３〜図４に示す
フローチャートを参照して以下に説明する。Here, a procedure in which a user reads an image with a scanner using the apparatus shown in FIG. 21 and encodes the image will be described below with reference to flowcharts shown in FIGS.

【００４３】まず、ユーザがスキャナ４に原稿を置き、
キーボード３から符号化開始を指定し、続いて登録する
画像名「ＰＨＯＴＯ」を入力する（Ｓ０００）。これを
受けて、ＣＰＵ２はフレームメモリ５をクリアし、スキ
ャナ４を起動する（Ｓ００１）。スキャナ４は原稿をス
キャンし、４ビット／画素の画像データを読み出し、フ
レームメモリ５に書き込む（Ｓ００２）。画像データの
読み取りが終了すると（Ｓ００３）、スキャナ４は終了
をＣＰＵ２に知らせる（Ｓ００４）。First, a user places a document on the scanner 4 and
The user specifies the start of encoding from the keyboard 3 and then inputs the image name "PHOTO" to be registered (S000). In response, the CPU 2 clears the frame memory 5 and activates the scanner 4 (S001). The scanner 4 scans the original, reads out 4-bit / pixel image data, and writes it into the frame memory 5 (S002). When the reading of the image data is completed (S003), the scanner 4 notifies the CPU 2 of the completion (S004).

【００４４】次に、ＣＰＵ２は読み取った原稿の符号化
を行う。まずＣＰＵ２は符号化器６、作業メモリ７の初
期化とクリアを行い、作業メモリ７を符号化器６に開放
する（Ｓ００５）。次に、符号化器６が最も良く画像の
特徴を表すビットプレーンの符号化を行うように、ＣＰ
Ｕ２は最も良く画像の特徴を表すビットプレーンである
最上位ビットプレーンＰ_1,0 を選択し（Ｓ００７）、符
号化の階層数を“４”とすることを符号化器６に指示す
る（Ｓ００８）。この指示により、符号化器６は読み取
った画像データのサイズと階層数、ビットプレーン数等
からなるヘッダ情報を生成し、バッファ８をクリアして
先頭から格納する（Ｓ００９）。ここで、上述した通
り、階層数は“４”であり、ビットプレーン数は“１”
である。Next, the CPU 2 encodes the read document. First, the CPU 2 initializes and clears the encoder 6 and the working memory 7, and releases the working memory 7 to the encoder 6 (S005). Next, the CP is set so that the encoder 6 encodes the bit plane that best represents the feature of the image.
U2 selects the most significant bit plane _P1,0 , which is the bit plane that best represents the features of the image (S007), and instructs the encoder 6 to set the number of encoding layers to "4" (S008). ). In response to this instruction, the encoder 6 generates header information including the size of the read image data, the number of layers, the number of bit planes, and the like, clears the buffer 8, and stores it from the beginning (S009). Here, as described above, the number of layers is “4” and the number of bit planes is “1”.
It is.

【００４５】そして、符号化器６はＣＰＵ２からの指示
に従ってフレームメモリ５の最上位ビットプレーンＰ
_1,0 の符号化を行う。つまり、ＣＰＵ２が階層数“４”
を指示している（Ｓ００８）ので、階層画像の生成を行
う。具体的には、ＣＰＵ２より指定されたビットプレー
ンをフレームメモリ５から読み出し、縮小処理を施し、
ビットプレーンの第１階層画像を作業メモリ７に格納す
る（Ｓ０１１）。ここで、格納されるのは第１ビットプ
レーンの第１階層画像Ｐ_1,1 である。ＣＰＵ２が階層数
“４”を指示している（Ｓ０１２）ので、第１階層画像
Ｐ_1,1 を生成後、符号化器６は作業メモリ７から第１ビ
ットプレーンの第１階層画像Ｐ_1,1 を読み出し、縮小処
理を施し、第１ビットプレーンの第２階層画像Ｐ_1,2 を
作業メモリ７に格納する（Ｓ０１３）。同様にして、縮
小処理を施し、ビットプレーンＰ_{1, 0}の第３階層画像Ｐ
_1,3 、第４階層画像Ｐ_1,4 を生成する（Ｓ０１３）。Then, the encoder 6 sends the most significant bit plane P of the frame memory 5 according to the instruction from the CPU 2.
_{Encode 1,0} . That is, the CPU 2 determines that the number of layers is “4”.
(S008), a hierarchical image is generated. Specifically, the bit plane specified by the CPU 2 is read from the frame memory 5 and subjected to a reduction process.
The first hierarchical image of the bit plane is stored in the working memory 7 (S011). Here, the first hierarchical image P _1,1 of the first bit plane is stored. Since the CPU 2 indicates the number of layers “4” (S012), the encoder 6 generates the first layer image P _1,1 from the working memory 7 after generating the first layer image P _{1,1 . 1} is read out, reduced, and the second hierarchical image P _1,2 of the first bit plane is stored in the working memory 7 (S013). Similarly, a reduction process is performed, and the third hierarchical image P of the bit planes P _{1, 0} is processed.
_1,3 and the fourth hierarchical image P _1,4 are generated (S013).

【００４６】その後、符号化器６が階層画像の生成を終
了すると（Ｓ０１２）、階層画像の符号化を行う。ＣＰ
Ｕ２より指示された階層数が“４”であるので、作業メ
モリ７から第１ビットプレーンの第４階層画像Ｐ_1,4 を
読み出し、単独で符号化し、符号化データＣ_1,4 をバッ
ファ８に続けて格納する（Ｓ０１４）。この第４階層画
像Ｐ_1,4 の符号化が終了すると、符号化された階層画像
が第１階層画像でない（Ｓ０１５）ので、作業メモリ７
に格納されている第１ビットプレーンの第３階層画像Ｐ
_1,3 を、作業メモリ７に格納されている第１ビットプレ
ーンの第４階層画像Ｐ_1,4 を参照して符号化し、符号化
データＣ_1,3 をバッファ８に続けて格納する（Ｓ０１
６）。そして、第３階層画像Ｐ_1,3 の符号化が終了する
と、以下、同様にして、作業メモリ７に格納されている
第１ビットプレーンの第２階層画像Ｐ_1,2 を、作業メモ
リ７に格納されている第１ビットプレーンの第３階層画
像Ｐ _1,3 を参照して符号化し、符号化データＣ_1,2 をバ
ッファ８に続けて格納する（Ｓ０１６）。また第２階層
画像Ｐ_1,2 の符号化が終了すると、作業メモリ７に格納
されている第１ビットプレーンの第１階層画像Ｐ_1,1
を、作業メモリ７に格納されている第１ビットプレーン
の第２階層画像Ｐ_1,2 を参照して符号化し、符号化デー
タＣ_1,1 をバッファ８に続けて格納する（Ｓ０１６）。
そして、第１階層画像Ｐ_1,1 の符号化が終了すると（Ｓ
０１５）、フレームメモリ５に格納されている第１ビッ
トプレーンの第０階層画像Ｐ_1,0 を、作業メモリ７に格
納されている第１ビットプレーンの第１階層画像Ｐ_1,1
を参照して符号化し、符号化データＣ_1,0 をバッファ８
に続けて格納する（Ｓ０１７）。Thereafter, the encoder 6 finishes generating the hierarchical image.
Upon completion (S012), encoding of the hierarchical image is performed. CP
Since the number of layers specified by U2 is "4",
The fourth layer image P of the first bit plane from the memory 7_1,4 To
Read, encode independently, encoded data C_1,4 The
It is stored after the file 8 (S014). This 4th layer picture
Statue P_1,4 Is completed, the encoded hierarchical image
Is not the first hierarchical image (S015), the working memory 7
, The third hierarchical image P of the first bit plane stored in
_1,3 To the first bit play stored in the working memory 7.
4th layer image P_1,4 Encoding with reference to
Data C_1,3 Is stored in the buffer 8 (S01).
6). Then, the third hierarchical image P_1,3 End of encoding
And similarly stored in the working memory 7.
Second layer image P of first bit plane_1,2 The work note
3rd layer picture of the first bit plane stored in the memory 7
Statue P _1,3 And the encoded data C_1,2 The
It is stored following the buffer 8 (S016). Also the second level
Image P_1,2 Is completed, is stored in the working memory 7.
The first hierarchical image P of the first bit plane_1,1 
To the first bit plane stored in the working memory 7.
Second layer image P of_1,2 With reference to the encoded data
TA C_1,1 Is stored in the buffer 8 (S016).
Then, the first hierarchical image P_1,1 Is completed (S
015), the first bit stored in the frame memory 5
Top plane image P of the top plane_1,0 In the working memory 7
The first hierarchical image P of the stored first bit plane_1,1 
And the encoded data C_1,0 Buffer 8
(S017).

【００４７】以上の処理により指定された第１ビットプ
レーンの全階層の符号化が終了し、全符号化データ（Ｃ
_1,3 〜Ｃ_1,0 ）がバッファ８に格納されると（Ｓ０１
７）、符号化器６はＣＰＵ２に処理の終了を知らせる
（Ｓ０１８）。ＣＰＵ２はユーザがキーボード３より入
力した画像名「ＰＨＯＴＯ」に接尾識別子「＿１」を付
けたファイル名「ＰＨＯＴＯ＿１」を生成し（Ｓ０１
９）、バッファ８の内容を、バス９を経由して記憶装置
１に格納する（Ｓ０２０）。With the above processing, encoding of all layers of the designated first bit plane is completed, and all encoded data (C
_{When (1,3 to} C _1,0 ) are stored in the buffer 8 (S01
7), the encoder 6 notifies the CPU 2 of the end of the processing (S018). The CPU 2 generates a file name “PHOTO_1” obtained by adding a suffix “_1” to the image name “PHOTO” input by the user from the keyboard 3 (S01).
9) The contents of the buffer 8 are stored in the storage device 1 via the bus 9 (S020).

【００４８】次に、符号化器６が、まだ符号化していな
いビットプレーンがある（Ｓ００６）ので、ＣＰＵ２は
次に良く画像の特徴を表すビットプレーンである第２ビ
ットプレーンＰ_2,0 の符号化を行うために、ビットプレ
ーンＰ_2,0 を選択し（Ｓ００７）、符号化器６をリセッ
トした後、符号化の階層数を“０”とすることを符号化
器６に指示する（Ｓ００８）。この指示により、符号化
器６は読み取った画像データのサイズと階層数、ビット
プレーン数等からなるヘッダ情報を生成し、バッファ８
をクリアして先頭から格納する（Ｓ００９）。ここで、
階層数は上述の通り“０”であり、ビットプレーン数は
“１”である。Next, since the encoder 6 has a bit plane that has not yet been encoded (S006), the CPU _{2 determines} the code of the second bit plane P _2,0 which is the next best bit plane representing the characteristics of the image. In order to perform encoding, the bit plane P _2,0 is selected (S007), and after the encoder 6 is reset, the encoder 6 is instructed to set the number of layers of encoding to "0" (S008). ). In accordance with this instruction, the encoder 6 generates header information including the size of the read image data, the number of layers, the number of bit planes, etc.
Is cleared and stored from the beginning (S009). here,
As described above, the number of layers is “0”, and the number of bit planes is “1”.

【００４９】そして、符号化器６はＣＰＵ２からの指示
に従ってフレームメモリ５の第２ビットプレーンＰ_2,0
の符号化を行う。ここでＣＰＵ２が階層数“０”を指示
している（Ｓ０１０）ので、階層画像の生成を行わず、
ＣＰＵ２より指定された第２ビットプレーンＰ_2,0 をフ
レームメモリ５から読み出し、符号化を行う。即ち、フ
レームメモリ５に格納されている第２ビットプレーンの
第０階層画像Ｐ_2,0 を符号化し、符号化データＣ_2,0 を
バッファ８に続けて格納する（Ｓ０２２）。Then, the encoder 6 sends the second bit plane P _2,0 of the frame memory 5 according to the instruction from the CPU _2.
Is performed. Here, since the CPU 2 has instructed the number of layers “0” (S010), the generation of a layer image is not performed.
The second bit plane P _2,0 specified by the CPU ₂ is read from the frame memory 5 and encoded. That is, the 0th hierarchical image P _2,0 of the second bit plane stored in the frame memory 5 is encoded, and the encoded data C _2,0 is stored in the buffer 8 continuously (S022).

【００５０】指定された第２ビットプレーンＰ_2,0 の符
号化が終了し、符号化データＣ_2,0がバッファ８に格納
されると（Ｓ０２２）、符号化器６はＣＰＵ２に処理の
終了を知らせる（Ｓ０１８）。ＣＰＵ２はユーザがキー
ボード３から入力した画像名「ＰＨＯＴＯ」に接尾識別
子「＿２」をつけたファイル名「ＰＨＯＴＯ＿２」を付
けて（Ｓ０１９）、バッファ８の内容を、バス９を経由
して記憶装置１に格納する（Ｓ０２０）。When the encoding of the designated second bit plane P _2,0 is completed and the encoded data C _2,0 is stored in the buffer 8 (S022), the encoder 6 instructs the CPU 2 to terminate the processing. Is notified (S018). The CPU 2 attaches the file name “PHOTO_2” with the suffix “_2” to the image name “PHOTO” input by the user from the keyboard 3 (S019), and stores the contents of the buffer 8 via the bus 9 in the storage device 1. (S020).

【００５１】また同様に、階層数を“０”として第３ビ
ットプレーンＰ_3,0 と、第４ビットプレーンＰ_4,0 をそ
れぞれ符号化し、符号化データファイル「ＰＨＯＴＯ＿
３」、「ＰＨＯＴＯ＿４」を記憶装置１に格納する（Ｓ
００６〜Ｓ０２０）。Similarly, the third bit plane P _3,0 and the fourth bit plane P _4,0 are respectively encoded by setting the number of layers to “0”, and the encoded data file “PHOTO_
3 ”and“ PHOTO — 4 ”are stored in the storage device 1 (S
006 to S020).

【００５２】上述したように、全ビットプレーンに対し
て符号化処理が終了し、記憶装置１への格納が終了する
と（Ｓ００６）、ＣＰＵ２は上述した管理ファイルに画
像名「ＰＨＯＴＯ」、符号化データファイル名「ＰＨＯ
ＴＯ＿１」とビットプレーン番号“１”、符号化データ
ファイル名「ＰＨＯＴＯ＿２」とビットプレーン番号
“２”、符号化データファイル名「ＰＨＯＴＯ＿３」と
ビットプレーン番号“３”、符号化データファイル名
「ＰＨＯＴＯ＿４」とビットプレーン番号“４”を書き
加え（Ｓ０２１）、画像データの読み込みを終了する。As described above, when the encoding process is completed for all the bit planes and the storage in the storage device 1 is completed (S006), the CPU 2 stores the image name “PHOTO”, the encoded data File name "PHO
TO_1 and bit plane number “1”, coded data file name “PHOTO_2” and bit plane number “2”, coded data file name “PHOTO_3” and bit plane number “3”, coded data file name “PHOTO_4” And the bit plane number "4" are added (S021), and the reading of the image data ends.

【００５３】次に、図２１の装置でユーザが蓄積されて
いる画像の符号化データを復号化し、ディスプレイ１４
に表示する手順を図５，図６に示すフローチャートを参
照して以下に説明する。尚、例として画像名「ＰＨＯＴ
Ｏ」を用いて説明する。Next, the user decodes the encoded data of the image stored in the apparatus of FIG.
Will be described below with reference to the flowcharts shown in FIGS. As an example, the image name "PHOT
O ".

【００５４】ユーザがキーボード３から表示開始を指定
し、表示する画像名「ＰＨＯＴＯ」を入力する（Ｓ１０
０）。これを受けて、ＣＰＵ２はビデオフレームメモリ
１３を初期化し、クリアする（Ｓ１０１）。ＣＰＵ２は
管理ファイルから指定された画像を探し（Ｓ１０２）、
最も画像の特徴を表すビットプレーンの符号化データフ
ァイル「ＰＨＯＴＯ＿１」の名前とビットプレーン番号
“１”を読み出す（Ｓ１０４）。The user designates display start from the keyboard 3 and inputs the image name "PHOTO" to be displayed (S10).
0). In response, the CPU 2 initializes and clears the video frame memory 13 (S101). The CPU 2 searches for the specified image from the management file (S102),
The name of the bit plane encoded data file “PHOTO — 1” and the bit plane number “1” representing the feature of the image are read out (S104).

【００５５】最初に、ＣＰＵ２は、符号化データのファ
イル「ＰＨＯＴＯ＿１」からヘッダ情報を、バス９を経
由して記憶装置１から読み出す（Ｓ１０５）。ヘッダ情
報に基づいて作業メモリ７、バッファ１０、デコーダ１
１を初期化、クリアし、作業メモリ７をデコーダ１１に
開放する（Ｓ１０６）。First, the CPU 2 reads the header information from the encoded data file "PHOTO_1" from the storage device 1 via the bus 9 (S105). Working memory 7, buffer 10, decoder 1 based on header information
1 is initialized and cleared, and the working memory 7 is released to the decoder 11 (S106).

【００５６】次に、ＣＰＵ２は階層数が“４”であり
（Ｓ１０７）、復号する階層が第４階層であるから、拡
大器１２に拡大率として１６倍を、ビデオフレームメモ
リ１３の書き込むビットプレーンとしてＶ₁ を指示して
おく（Ｓ１０８）。記憶装置１の符号化データファイル
「ＰＨＯＴＯ＿１」から、最上位ビットプレーンＰ_1,0
の第４階層画像Ｐ_1,4 の符号化データＣ_1,4 を読み出
し、バス９を経由してバッファ１０に書き込む（Ｓ１０
９）。そして、デコーダ１１がバッファ１０の符号化デ
ータＣ_1,4 を読み込み、復号化して再生画像を作業用メ
モリ７に書き込み、同時に拡大器１２に入力し、ビデオ
フレームメモリ１３に拡大した画像のデータを書き込
み、ディスプレイ１４に表示する（Ｓ１１０）。拡大器
１２は第４階層画像を縦横１６倍に拡大してビデオフレ
ームメモリ１３の最上位ビットプレーンＶ₁ に書き込
む。Next, since the number of layers is “4” (S 107) and the layer to be decoded is the fourth layer, the CPU 2 sets the enlargement ratio to 16 times in the magnifier 12 and writes the bit plane to the video frame memory 13. keep instructing V ₁ as (S108). From the encoded data file “PHOTO_1” in the storage device 1, the most significant bit plane P _1,0
The encoded data C _1,4 of the fourth hierarchical image P _1,4 is read out and written to the buffer 10 via the bus 9 (S10
9). Then, the decoder 11 reads the coded data C _1,4 in the buffer 10, decodes and writes the reproduced image to the working memory 7, and simultaneously inputs the reproduced image to the magnifier 12, and outputs the data of the image enlarged to the video frame memory 13. The data is written and displayed on the display 14 (S110). The magnifier 12 enlarges the fourth hierarchical image 16 times vertically and horizontally and writes it on the most significant bit plane V ₁ of the video frame memory 13.

【００５７】続いて、ユーザがキーボード３から表示の
中断を入力（Ｓ１１１）しなければ、ＣＰＵ２は復号す
る次の階層が第１ビットプレーンの第３階層画像である
から拡大器１２に拡大率８倍を指示しておく（Ｓ１１
２）。記憶装置１から第３階層画像Ｐ_1,3 の符号化デー
タＣ_1,3 を読み出し、バス９を経由してバッファ１０に
書き込む（Ｓ１１３）。デコーダ１１はバッファ１０か
ら符号化データＣ_1,3 を読み込み、作業メモリ７の第４
階層画像Ｐ_1,4 を参照して復号化し、再生された第３階
層画像Ｐ_1,3 を画像を作業用メモリ７に書き込み、拡大
器１２に入力し、ビデオフレームメモリ１３に８倍に拡
大した画像のデータでビットプレーンＶ₁を書き換え、
ディスプレイ１４に表示する（Ｓ１１４）。Subsequently, if the user does not input the interruption of the display from the keyboard 3 (S111), the CPU 2 sends the enlargement ratio of 8 to the enlarger 12 because the next layer to be decoded is the third layer image of the first bit plane. Double is designated (S11
2). The coded data C _1,3 of the third hierarchical image P _1,3 is read from the storage device 1 and written to the buffer 10 via the bus 9 (S113). The decoder 11 reads the encoded data C _1,3 from the buffer 10 and
The decoded third hierarchical image P _1,3 is written with reference to the hierarchical image P _1,4 and the reproduced third hierarchical image P _1,3 is written in the working memory 7, input to the magnifier 12, and magnified 8 times in the video frame memory 13. rewrites the bit plane V ₁ with the data of the image,
It is displayed on the display 14 (S114).

【００５８】また、ユーザがキーボード３から表示の中
断を入力した場合は（Ｓ１１１）、全ての動作を中断し
て表示前の状態に戻し、表示を終了する（Ｓ１１７）。When the user inputs an interruption of the display from the keyboard 3 (S111), all the operations are interrupted to return to the state before the display, and the display is terminated (S117).

【００５９】以下、ユーザがキーボード３から表示の中
断を入力（Ｓ１１１）しない限り、同様にして、各階層
にあわせた拡大率を拡大器１２に設定し（Ｓ１１２）、
記憶装置１から第１ビットプレーンＰ_1,0 の第２階層画
像Ｐ_1,2 、第１階層画像Ｐ_{1, 1} 、第０階層画像Ｐ_1,0 の
符号化データＣ_1,2 ，Ｃ_1,1 ，Ｃ_1,0 を読み出し（Ｓ１
１３）、作業メモリ７の階層画像を参照して復号化し、
再生された階層画像を画像を作業用メモリ７に書き込
み、拡大器１２に入力してビデオフレームメモリ１４に
４，２，１倍に拡大した画像のデータで最上位ビットプ
レーンＶ₁ を書き換え、ディスプレイ１４に表示する
（Ｓ１１４）。Thereafter, unless the user inputs the interruption of the display from the keyboard 3 (S111), the enlargement ratio corresponding to each layer is similarly set in the enlarger 12 (S112).
The second layer image P _{1, 2} from the storage device 1 first bit plane P _{1, 0,} the first layer image P _{1, 1,} the encoded data C _{1, 2} of the zeroth layer image P _{1, 0,} C _{1 , 1} and C _1,0 (S1
13), decoding with reference to the hierarchical image in the working memory 7;
The reproduced hierarchical image is written into the working memory 7, input to the magnifier 12, and rewritten in the video frame memory 14 with the data of the image enlarged by a factor of 4, 2, and ₁ to rewrite the most significant bit plane V _1. 14 is displayed (S114).

【００６０】ユーザがキーボード３から表示の中断を入
力（Ｓ１１１）せずに、第１ビットプレーンの第０階層
画像Ｐ_1,0 までの復号が終了すると（Ｓ１１５）、次の
ビットプレーン（Ｓ１１７）が復号されていない（Ｓ１
０３）ので、ＣＰＵ２は管理ファイルからビットプレー
ンの符号化データファイル「ＰＨＯＴＯ＿２」の名前と
ビットプレーン番号“２”を読み出す（Ｓ１０４）。そ
して、符号化データのファイル「ＰＨＯＴＯ＿２」から
ヘッダ情報を記憶装置１から読み出し（Ｓ１０５）、ヘ
ッダ情報に基づいて作業メモリ７、バッファ１０、デコ
ーダ１１を初期化、クリアし、作業メモリ７をデコーダ
１１に開放する（Ｓ１０６）。When the decoding of the first bit plane up to the 0th hierarchical image P _1,0 is completed (S115) without the user inputting the interruption of the display from the keyboard 3 (S111), the next bit plane (S117) Are not decrypted (S1
03), the CPU 2 reads the name of the bit plane encoded data file “PHOTO — 2” and the bit plane number “2” from the management file (S104). Then, the header information is read from the encoded data file “PHOTO_2” from the storage device 1 (S105), the working memory 7, the buffer 10, and the decoder 11 are initialized and cleared based on the header information, and the working memory 7 is stored in the decoder 11 (S106).

【００６１】次に、階層数が“０”なので（Ｓ１０
７）、ＣＰＵ２は拡大器１３の拡大率を“１”に、書き
込むビットプレーンをＶ₂ にセットし（Ｓ１１８）、記
憶装置１の符号化データをファイル「ＰＨＯＴＯ＿２」
から第２ビットプレーンＰ_2,0 の符号化データＣ_2,0 を
読み出し、バス９を経由してバッファ１０に書き込む
（Ｓ１１９）。デコーダ１０はバッファ１０から符号化
データＣ_2,0 を読み込み、復号化し、拡大器１２を経由
してビデオフレームメモリ１３の第２ビットプレーンＶ
₂ に画像のデータを書き込み、ディスプレイ１４に表示
する（Ｓ１２０）。以下、同様に、ユーザがキーボード
３から表示の中断を入力（Ｓ１２１）しなければ、まだ
次のビットプレーン（Ｓ１１６）が復号されていない
（Ｓ１０３）ので、ＣＰＵ２は管理ファイルから第３ビ
ットプレーンの符号化データファイル「ＰＨＯＴＯ＿
３」の名前とビットプレーン番号“３”を読み出す（Ｓ
１０４）。符号化データのファイル「ＰＨＯＴＯ＿３」
からヘッダ情報を、バス９を経由して記憶装置１から読
み出す（Ｓ１０５）。ヘッダ情報に基づいてバッファ１
０、デコーダ１１、作業メモリ７を初期化、クリアする
（Ｓ１０６）。Next, since the number of layers is "0" (S10
7), the CPU ₂ sets the enlargement ratio of the enlarger 13 to "1", sets the bit plane to be written to V2 (S118), and stores the encoded data of the storage device 1 in the file "PHOTO_2".
, The encoded data C _2,0 of the second bit plane P _2,0 is read out and written to the buffer 10 via the bus 9 (S119). The decoder 10 reads the coded data C _2,0 from the buffer 10, decodes the coded data C _2,0 , decodes the coded data C ₂ ,
_The image data is written in ₂ and displayed on the display 14 (S120). Hereinafter, similarly, if the user does not input the interruption of the display from the keyboard 3 (S121), the next bit plane (S116) has not been decoded yet (S103). Encoded data file "PHOTO_
3 and the bit plane number “3” are read out (S
104). Encoded data file "PHOTO_3"
From the storage device 1 via the bus 9 (S105). Buffer 1 based on header information
0, the decoder 11, and the working memory 7 are initialized and cleared (S106).

【００６２】そして、階層数が“０”なので（Ｓ１０
７）、ＣＰＵ２は拡大器１２の拡大率を“１”に、書き
込むビットプレーンをＶ₃ にセットし（Ｓ１１８）、記
憶装置１の符号化データファイル「ＰＨＯＴＯ＿３」か
らビットプレーンＰ_3,0 の符号化データＣ_3,0 を読み出
し、バス９を経由してバッファ１０に書き込む（Ｓ１１
９）。デコーダ１１はバッファ１０から符号化データＣ
_3,0 を読み込み、復号化し、拡大器１２を経由してビデ
オフレームメモリ１３の第３ビットプレーンＶ₃に画像
のデータを書き込み、ディスプレイ１４に表示する（Ｓ
１２０）。同様に、第４ビットプレーンも復号を行い、
再生画像をビットプレーンＶ₄ に書き込み、ディスプレ
イ１４に表示を行う（Ｓ１０４〜Ｓ１２１）。Since the number of layers is "0" (S10)
7), the CPU 2 sets the enlargement ratio of the enlarger 12 to “1”, sets the bit plane to be written to V ₃ (S118), and sets the code of the bit plane P _3,0 from the encoded data file “PHOTO — ₃ ” of the storage device 1. The data C _3,0 is read and written to the buffer 10 via the bus 9 (S11
9). The decoder 11 outputs the encoded data C
Reads _3,0, decodes, through a magnifier 12 writes the data of the image to the third bit plane V ₃ of the video frame memory 13, and displays on the display 14 (S
120). Similarly, the fourth bit plane is also decoded,
Writes the reproduced image into bit planes V _4, performs display on the display 14 (S104~S121).

【００６３】上述したように、第４ビットプレーンの第
０階層画像Ｐ_4,0 まで復号し終えると、ＣＰＵ２は画像
の表示を終了する（Ｓ１０３）。As described above, when decoding has been completed up to the 0th hierarchical image _{P4,0 of} the fourth bit plane, the CPU 2 terminates the image display (S103).

【００６４】また、図２１の装置で通信回線１６を介し
て他の装置から要求があれば、要求された画像の符号化
データを記憶装置１から読み出し、変換した後、通信イ
ンターフェース１５を介して通信回線１６に送出し、他
の装置に送る。In addition, if there is a request from another device via the communication line 16 in the device shown in FIG. The data is transmitted to the communication line 16 and transmitted to another device.

【００６５】図７〜図９にその手順を示す。まず、通信
インターフェース１５を介して画像の符号化データの要
求を受け取ると、通信インターフェース１５が要求の着
信をバス９を介してＣＰＵ２に知らせる（Ｓ２００）。
これにより、ＣＰＵ２は要求された画像名を管理ファイ
ルの中から検索する（Ｓ２０１）。ここで、要求された
画像が存在しなければ（Ｓ２０２）、その旨をバス９と
通信インターフェース１５を介して通信回線１６に送出
し、相手装置に送り、送信を終了する（Ｓ２０３）。
また、要求された画像が存在する場合（Ｓ２０２）、管
理ファイルに書き込まれている各ビットプレーンの符号
化データファイルの数（ビットプレーン数）を計数し
（Ｓ２０４）、最初のビットプレーンの符号化データフ
ァイルからヘッダ情報の階層数を読み取る（Ｓ２０
５）。この階層数は各ビットプレーンの階層数の最大値
である。例えば、要求された画像が図１に示す画像名
「ＰＨＯＴＯ」であればビットプレーン数は“４”であ
り、符号化データファイル「ＰＨＯＴＯ＿１」の階層数
が最大であり、その値は“４”である。FIGS. 7 to 9 show the procedure. First, when a request for encoded data of an image is received via the communication interface 15, the communication interface 15 notifies the CPU 2 via the bus 9 that the request has been received (S200).
Thus, the CPU 2 searches the management file for the requested image name (S201). Here, if the requested image does not exist (S202), the fact is transmitted to the communication line 16 via the bus 9 and the communication interface 15 and sent to the partner device, and the transmission is terminated (S203).
If the requested image exists (S202), the number of encoded data files (the number of bit planes) of each bit plane written in the management file is counted (S204), and the encoding of the first bit plane is performed. The number of layers of the header information is read from the data file (S20).
5). This number of layers is the maximum value of the number of layers of each bit plane. For example, if the requested image is the image name “PHOTO” shown in FIG. 1, the number of bit planes is “4”, the number of layers of the encoded data file “PHOTO_1” is the maximum, and the value is “4”. It is.

【００６６】次に、ＣＰＵ２は符号化データの変換を行
う。最初に、ＣＰＵ２は符号化器６、デコーダ１１の初
期化と作業メモリ７、バッファ８、バッファ１０のクリ
アを行う（Ｓ２０６）。記憶装置１から読み出されたフ
ァイル「ＰＨＯＴＯ＿１」のヘッダ情報のビットプレー
ン数を、前に計数した（Ｓ２０４）ビットプレーン数の
“４”に書き換える（Ｓ２０７）。ここで書き換えられ
たヘッダ情報はバス９を介して記憶装置１にファイル名
「ＴＥＭＰ＿ＨＥＡＤＥＲ」で格納される（Ｓ２０
８）。そして、ＣＰＵ２は記憶装置１から「ＰＨＯＴＯ
＿１」のヘッダ情報に続く符号化データ（Ｃ_1,4 〜Ｃ
_1,0 ）を読み出し、ファイル名「ＴＥＭＰ＿１」で記憶
装置１に格納する（Ｓ２０９）。Next, the CPU 2 converts the encoded data. First, the CPU 2 initializes the encoder 6 and the decoder 11 and clears the working memory 7, buffer 8, and buffer 10 (S206). The number of bit planes in the header information of the file “PHOTO — 1” read from the storage device 1 is rewritten to “4”, the number of bit planes previously counted (S204) (S207). The rewritten header information is stored in the storage device 1 via the bus 9 with the file name “TEMP_HEADER” (S20).
8). Then, the CPU 2 reads “PHOTO” from the storage device 1.
— 1 ”coded data (C _{1,4 to} C
_1,0 ) is read out and stored in the storage device 1 with the file name "TEMP_1" (S209).

【００６７】ＣＰＵ２は管理ファイルから次の第２の符
号化データファイル「ＰＨＯＴＯ＿２」を読み出す（Ｓ
２１１）。ＣＰＵ２は記憶装置１から符号化データファ
イル「ＰＨＯＴＯ＿２」のヘッダ情報をバス９を介して
読み出す（Ｓ２１２）。このヘッダ情報から符号化され
ている階層数を読み出す（Ｓ２１３）。この時の階層数
は“０”である。そして、読取られた階層数は階層数の
最大値“４”より小さいので、ＣＰＵ２は記憶装置１か
ら第２ビットプレーンの符号化データファイル「ＰＨＯ
ＴＯ＿２」の符号化データＣ_2,0 をバス９を介して読み
出し、バッファ１０に格納する（Ｓ２１４）。The CPU 2 reads the next second encoded data file "PHOTO_2" from the management file (S2).
211). The CPU 2 reads the header information of the encoded data file “PHOTO_2” from the storage device 1 via the bus 9 (S212). The number of encoded layers is read from the header information (S213). The number of layers at this time is “0”. Then, since the read number of layers is smaller than the maximum value “4” of the number of layers, the CPU 2 reads the encoded data file “PHO” of the second bit plane from the storage device 1.
The coded data C _2,0 of “TO_2” is read out via the bus 9 and stored in the buffer 10 (S214).

【００６８】次に、ＣＰＵ２はデコーダ１１に作業メモ
リ７を開放し（Ｓ２１５）、これによりデコーダ１１が
復号化を行い、第０階層画像Ｐ_2,0 を生成し、作業メモ
リ７に格納する（Ｓ２１６）。そして、復号が終了する
と、ＣＰＵ２に知らせる（Ｓ２１７）。ＣＰＵ２はこれ
を受けて、作業メモリ７を符号化器６に開放する（Ｓ２
１８）。Next, the CPU 2 releases the working memory 7 to the decoder 11 (S215), whereby the decoder 11 performs decoding, generates the 0th hierarchical image _P2,0 , and stores it in the working memory 7 ( S216). Then, when the decoding is completed, the CPU 2 is notified (S217). In response to this, the CPU 2 releases the working memory 7 to the encoder 6 (S2
18).

【００６９】ここで、ＣＰＵ２は符号化器６に階層数を
“４”とし、符号化を開始させる。符号化器６は作業メ
モリ７に格納されている画像が第２ビットプレーンの第
０階層画像Ｐ_2,0 であるから、縮小処理を行い、第１階
層画像Ｐ_2,1 を生成して作業メモリ７に格納する（Ｓ２
２０）。以下、同様に第４階層までの階層画像Ｐ_2,2〜
Ｐ_2,4 を順に生成して作業メモリ７に格納する（Ｓ２２
０）。Here, the CPU 2 causes the encoder 6 to set the number of layers to "4" and start encoding. Since the image stored in the working memory 7 is the 0th hierarchical image P _2,0 of the second bit plane, the encoder 6 performs reduction processing to generate the first hierarchical image P _2,1 and Stored in the memory 7 (S2
20). Hereinafter, similarly, the hierarchical images P _2,2 to
P _2,4 are sequentially generated and stored in the working memory 7 (S22
0).

【００７０】第２ビットプレーンの第４階層画像Ｐ_2,4
が生成されると（Ｓ２１９）、作業メモリ７から第２ビ
ットプレーンの第４階層画像Ｐ_2,4 を読み出し、単独で
符号化し、符号化データＣ_2,4 をバッファ８に続けて格
納する（Ｓ２２１）。その後、第２ビットプレーンの第
４階層の符号化が終了すると、まだ符号化していない第
２ビットプレーンの階層画像がある（Ｓ２２２）ので、
作業メモリ７に格納されている第２ビットプレーンの第
３階層画像Ｐ_2,3 を、作業メモリ７に格納されている第
２ビットプレーンの第４階層画像Ｐ_2,4 を参照して符号
化し、符号化データＣ_2,3 をバッファ８に続けて格納す
る（Ｓ２２３）。 ２ビットプレーンの第３階層画像Ｐ
_2,3の符号化が終了すると、作業メモリ７に格納されて
いる第２ビットプレーンの第２階層画像Ｐ_2,2 を、作業
メモリ７に格納されている第２ビットプレーンの第３階
層画像Ｐ_2,3 を参照して符号化し、符号化データＣ_2,2
をバッファ８に続けて格納する（Ｓ２２３）。また、第
２ビットプレーンの第２階層画像Ｐ_2,2 の符号化が終了
すると、作業メモリ７に格納されている第２ビットプレ
ーンの第１階層画像Ｐ_2,1 を、作業メモリ７に格納され
ている第２ビットプレーンの第２階層画像Ｐ_2,2 を参照
して符号化し、符号化データＣ_2,1 をバッファ８に続け
て格納する（Ｓ２２３）。そして、第２ビットプレーン
の第１階層画像Ｐ_2,1 の符号化が終了すると、作業メモ
リ７に格納されている第２ビットプレーンの第０階層画
像Ｐ_2,0 を、作業メモリ７に格納されている第２ビット
プレーンの第１階層画像Ｐ_2,1 を参照して符号化し、符
号化データＣ_2,0 をバッファ８に続けて格納する（Ｓ２
２３）。The fourth hierarchical image P _{2,4 of} the second bit plane
When There is generated (S219), reads out the fourth layer image P _{2, 4} of the second bit-plane from the work memory 7, it encodes alone stores continue to encoded data C _{2, 4} to the buffer 8 ( S221). Thereafter, when the encoding of the fourth layer of the second bit plane is completed, there is a layer image of the second bit plane that has not been encoded yet (S222).
The third hierarchical image P _2,3 of the second bit plane stored in the working memory 7 is encoded with reference to the fourth hierarchical image P _2,4 of the second bit plane stored in the working memory 7. stores continuously the coded data C _2,3 to buffer 8 (S223). Third-layer image P of 2-bit plane
_When the encoding of ₂ , ₃ is completed, the second layer image P _2,2 of the second bit plane stored in the working memory 7 is _replaced with the third layer image P _2,2 of the second bit plane stored in the working memory 7. Encoding is performed with reference to P _2,3 and the encoded data C _2,2
Is stored in the buffer 8 (S223). When the encoding of the second hierarchical image P _2,2 of the second bit plane is completed, the first hierarchical image P _2,1 of the second bit plane stored in the working memory 7 is stored in the working memory 7. The encoding is performed with reference to the second hierarchical image P _2,2 of the second bit plane, and the encoded data C _2,1 is stored in the buffer 8 (S223). When the encoding of the first hierarchical image P _2,1 of the second bit plane is completed, the zeroth hierarchical image P _2,0 of the second bit plane stored in the working memory 7 is stored in the working memory 7. The encoding is performed with reference to the first hierarchical image P _2,1 of the second bit plane, and the encoded data C _2,0 is stored in the buffer 8 (S2).
23).

【００７１】このように、指定された第２ビットプレー
ンの全階層の符号化が終了し、全符号化データ（Ｃ_2,4
〜Ｃ_2,0 ）がバッファ８に格納されると（Ｓ２２２）、
符号化器６はＣＰＵ２に処理の終了を知らせる（Ｓ２２
４）。これにより、ＣＰＵ２はファイル名「ＴＥＭＰ＿
２」を付けてバッファ８の内容を、バス９を経由して記
憶装置１に格納する（Ｓ２２５）。As described above, the encoding of all the layers of the designated second bit plane is completed, and the encoded data (C _2,4
~ C _2,0 ) is stored in the buffer 8 (S222),
The encoder 6 notifies the CPU 2 of the end of the process (S22).
4). As a result, the CPU 2 sets the file name “TEMP_
The contents of the buffer 8 with "2" are stored in the storage device 1 via the bus 9 (S225).

【００７２】以下、ＣＰＵ２は全てのビットプレーンの
符号化データが階層数“４”になるまで（Ｓ２１０）、
管理ファイルから上位のビットプレーン番号の順に符号
化データファイルを読み出し（Ｓ２１１〜２１４）、デ
コーダ１１で復号し（Ｓ２１５〜Ｓ２１７）、更に符号
化器６で符号化し（Ｓ２１８〜２２４）、ファイル名を
付けて記憶装置１に格納する（Ｓ２２５）。このよう
に、第３ビットプレーンの階層数“４”の符号化データ
ファイル「ＴＥＭＰ＿３」、第４ビットプレーンの階層
数“４”の符号化データファイル「ＴＥＭＰ＿４」が生
成される。Thereafter, the CPU 2 continues until the encoded data of all the bit planes reaches the number of layers “4” (S210).
The encoded data file is read from the management file in the order of the higher bit plane numbers (S211 to S214), decoded by the decoder 11 (S215 to S217), further encoded by the encoder 6 (S218 to 224), and the file name is changed. Then, it is stored in the storage device 1 (S225). In this way, the encoded data file “TEMP — 3” having the number of layers “4” of the third bit plane and the encoded data file “TEMP — 4” having the number of layers of “4” of the fourth bit plane are generated.

【００７３】以上の処理により、全ビットプレーンの階
層数“４”の符号化データファイルが生成された後（Ｓ
２１０）、ＣＰＵ２はヘッダ情報ファイル「ＴＥＭＰ＿
ＨＥＡＤＥＲ」からヘッダ情報を、符号化データファイ
ル「ＴＥＭＰ＿１」、「ＴＥＭＰ＿２」、「ＴＥＭＰ＿
３」、「ＴＥＭＰ＿４」から符号化データを読み出し、
バス９を経由して通信インターフェース１５を介して通
信回線１６に送出し、相手先に送る。After the encoded data file having the number of layers of all bit planes “4” is generated by the above processing (S
210), the CPU 2 transmits the header information file “TEMP_
The header information from the “HEADER” is transferred to the encoded data files “TEMP_1”, “TEMP_2”, “TEMP_
3), read the encoded data from “TEMP_4”,
The data is sent to the communication line 16 via the communication interface 15 via the bus 9 and sent to the other party.

【００７４】まず、ＣＰＵ２はヘッダ情報ファイル「Ｔ
ＥＭＰ＿ＨＥＡＤＥＲ」からビットプレーン数が
“４”、階層数が“４”に変更されたヘッダ情報を読み
出し、バス９を経由して通信インターフェース１５を介
して通信回線１６に送出し、相手に送る（Ｓ２２６）。
そして、各ビットプレーンの最も階層が高い第４階層画
像の符号化データを送る（Ｓ２２７）。次に、ＣＰＵ２
は、符号化データファイル「ＴＥＭＰ＿１」から最上位
ビットプレーンの第４階層画像Ｐ_1,4 の符号化データＣ
_1,4 を読み出し、バス９を経由して通信インターフェー
ス１５を介して通信回線１６に送出し、相手に送出する
（Ｓ２２９）。First, the CPU 2 sets the header information file “T
The header information in which the number of bit planes is changed to "4" and the number of layers is changed to "4" is read out from "EMP_HEADER", sent to the communication line 16 via the communication interface 15 via the bus 9, and sent to the other party (S226). ).
Then, the coded data of the fourth layer image having the highest layer of each bit plane is transmitted (S227). Next, CPU2
Is the encoded data C of the fourth layer image P _1,4 of the most significant bit plane from the encoded data file “TEMP_1”.
₁ and ₄ are read out, transmitted to the communication line 16 via the communication interface 15 via the bus 9, and transmitted to the other party (S229).

【００７５】以下、上位ビットプレーンの順に、各ビッ
トプレーンの符号化データファイルから第４階層画像の
符号化データ（Ｃ_1,4 〜Ｃ_4,4 ）を読み出し、バス９を
経由して通信インターフェース１５を介して通信回線１
６に送出し、相手に送る（Ｓ２２９）。Hereinafter, the coded data (C _{1,4 to} C _4,4 ) of the fourth hierarchical image is read from the coded data file of each bit plane in the order of the upper bit planes, and the communication interface is connected via the bus 9. Communication line 1 via 15
6 and send it to the other party (S229).

【００７６】ここで、全ビットプレーンの第４階層画像
の符号化データ（Ｃ_1,4 〜Ｃ_4,4 ）を送出すると（Ｓ２
２８）、次の階層である第３階層画像の符号化データを
送る（Ｓ２３１）。第４階層画像の符号化データと同様
にして、上位ビットプレーンの順に、各ビットプレーン
の符号化データファイルから第３階層画像の符号化デー
タ（Ｃ_1,3 〜Ｃ_4,3 ）を読み出し、バス９を経由して通
信インターフェース１５を介して通信回線１６に送出
し、相手に送る（Ｓ２３３）。そして、第３階層画像の
全ビットプレーンについての処理が終了すると（Ｓ２３
２）、次の階層に進む（Ｓ２３１）。Here, when the encoded data (C _{1,4 to} C _4,4 ) of the fourth hierarchical image of all bit planes is transmitted (S2
28) Then, the encoded data of the third layer image which is the next layer is transmitted (S231). Similarly to the encoded data of the fourth hierarchical image, the encoded data (C _{1,3 to} C _4,3 ) of the third hierarchical image is read from the encoded data file of each bit plane in the order of the upper bit plane, The data is sent to the communication line 16 via the communication interface 15 via the bus 9 and sent to the other party (S233). Then, when the processing for all the bit planes of the third hierarchical image is completed (S23)
2), proceed to the next layer (S231).

【００７７】以下、同様に、第２階層画像の符号化デー
タ、第１階層画像の符号化データ、第０階層画像の符号
化データを読み出し、バス９を経由して通信インターフ
ェース１５を介して通信回線１６に送出し、相手に送る
（Ｓ２３３）。Subsequently, similarly, the encoded data of the second hierarchical image, the encoded data of the first hierarchical image, and the encoded data of the zeroth hierarchical image are read out and communicated via the bus 9 via the communication interface 15. It is sent to the line 16 and sent to the other party (S233).

【００７８】以上の処理により、第０階層画像の符号化
データを全ビットプレーンについて送出すると（Ｓ２３
０）、途中で生成したファイル「ＴＥＭＰ＿ＨＥＡＤＥ
Ｒ」、「ＴＥＭＰ＿１」〜「ＴＥＭＰ＿４」を削除し
（Ｓ２３４）、通信処理を終了する。When the encoded data of the 0th hierarchical image is transmitted for all the bit planes by the above processing (S23)
0), the file “TEMP_HEADE” generated on the way
R "," TEMP_1 "to" TEMP_4 "are deleted (S234), and the communication process ends.

【００７９】＜第２実施例＞図１０は、第２実施例の階
層符号化方式によって生成される符号化データの一例を
示す図である。各ビットプレーンの符号化データファイ
ルはＪＢＩＧの標準的な符号化データを一部変更したも
のであり、ヘッダ情報と各ビットプレーンと各階層の符
号化データからなる。またヘッダ情報はＪＢＩＧアルゴ
リズムのものに変更を加えてある。ここで、ヘッダ情報
はビットプレーン数、ビットプレーン番号、各ビットプ
レーンの符号化時の階層数、画像サイズが符号化されて
いる。以下、第２実施例では、最大の階層数を“３”、
多値画像のビットプレーン数を“４”として説明する。
また、画像名として「ＰＩＣＴＵＲＥ」を用い、画像の
特徴を最も良く表すビットプレーンを最上位のビットプ
レーン（第１ビットプレーン）とし、第２ビットプレー
ン、第３ビットプレーン、第４ビットプレーンの順とす
る。ここでは、画像の特徴を最も良く表わすビットプレ
ーンを最上位のビットプレーン（第１ビットプレーン）
としたので、このビットプレーンの階層数を“３”とす
る。次に画像の特徴を良く表わす第２ビットプレーンの
階層数を“２”とし、以下、第３ビットプレーンの階層
数を“１”、第４ビットプレーンの階層数を“０”とす
る。<Second Embodiment> FIG. 10 is a diagram showing an example of coded data generated by the hierarchical coding method of the second embodiment. The encoded data file of each bit plane is a partially modified version of the standard encoded data of JBIG, and is composed of header information, encoded data of each bit plane and each layer. The header information is changed from that of the JBIG algorithm. Here, in the header information, the number of bit planes, the bit plane number, the number of layers at the time of encoding each bit plane, and the image size are encoded. Hereinafter, in the second embodiment, the maximum number of layers is “3”,
The description will be made assuming that the number of bit planes of the multi-valued image is “4”.
Also, “PICTURE” is used as the image name, the bit plane that best represents the characteristics of the image is set as the most significant bit plane (first bit plane), and the second bit plane, the third bit plane, and the fourth bit plane are arranged in that order. And Here, the bit plane that best represents the characteristics of the image is the highest bit plane (first bit plane).
Therefore, the number of layers of this bit plane is set to “3”. Next, it is assumed that the number of layers of the second bit plane that well represents the characteristics of the image is “2”, and that the number of layers of the third bit plane is “1” and the number of layers of the fourth bit plane is “0”.

【００８０】次に、図２１の装置でユーザが画像をスキ
ャナで読み取って符号化する手順を図１１〜図１２に示
すフローチャートを参照して以下に説明する。Next, a procedure in which a user reads an image with a scanner and encodes it with the apparatus shown in FIG. 21 will be described below with reference to flowcharts shown in FIGS.

【００８１】まず、ユーザがスキャナ４に原稿を置き、
キーボード３から符号化開始を指定し、登録する画像名
「ＰＩＣＴＵＲＥ」を入力する（Ｓ３００）。これを受
けてＣＰＵ２はフレームメモリ５をクリアし、スキャナ
４を起動する（Ｓ３０１）。これにより、スキャナ４は
原稿をスキャンして４ビット／画素の画像データを読み
取り、フレームメモリ５に書き込む（Ｓ３０２）。その
後、画像データの読み取りが終了すると（Ｓ３０３）、
終了をＣＰＵ２に知らせる（Ｓ３０４）。First, the user places a document on the scanner 4 and
The user specifies the start of encoding from the keyboard 3 and inputs the image name "PICTURE" to be registered (S300). In response, the CPU 2 clears the frame memory 5 and activates the scanner 4 (S301). Thus, the scanner 4 scans the original, reads 4-bit / pixel image data, and writes the image data to the frame memory 5 (S302). Thereafter, when the reading of the image data is completed (S303),
The end is notified to the CPU 2 (S304).

【００８２】次に、ＣＰＵ２は読み取った原稿の符号化
を行う。まずＣＰＵ２は符号化器６、作業メモリ７の初
期化とクリアを行い、作業メモリ７を符号化器６に開放
する（Ｓ３０５）。そして、符号化器６は、図１０に示
すように、符号化時のビットプレーン番号と階層数と、
読み取った画像データのサイズ、ビットプレーン数から
なるヘッダ情報を生成し、バッファ８をクリアして先頭
から格納する（Ｓ３０６）。ここで、ビットプレーン数
は“４”であり、先頭から順にビットプレーン番号
“１”、階層数“３”、ビットプレーン番号“２”、階
層数“２”、ビットプレーン番号“３”、階層数
“１”、ビットプレーン番号“４”、階層数“０”であ
る。Next, the CPU 2 encodes the read document. First, the CPU 2 initializes and clears the encoder 6 and the working memory 7, and releases the working memory 7 to the encoder 6 (S305). Then, the encoder 6, as shown in FIG.
The header information including the size of the read image data and the number of bit planes is generated, and the buffer 8 is cleared and stored from the beginning (S306). Here, the number of bit planes is “4”, and the bit plane number “1”, the number of layers “3”, the bit plane number “2”, the number of layers “2”, the bit plane number “3”, the layer The number is “1”, the bit plane number is “4”, and the number of layers is “0”.

【００８３】次に、ＣＰＵ２は階層画像の生成を行う。
つまり、符号化器６がＣＰＵ２の指示に従ってＣＰＵ２
より指定されたビットプレーンをフレームメモリ５から
読み出し、指示された階層数の縮小処理を施して、各階
層画像を作業メモリ７に格納する。具体的には、まずＣ
ＰＵ２はフレームメモリ５から第１ビットプレーンを読
み出すように指示し、階層数“３”を指示する（Ｓ３０
８）。この指示により、符号化器６は第１階層画像Ｐ
_1,1 を生成し、作業メモリ７に格納する（Ｓ３１０）。
以下、第３階層まで（Ｓ３１１）の縮小処理を行い、作
業メモリ７に格納する（Ｓ３１２）。Next, the CPU 2 generates a hierarchical image.
That is, the encoder 6 operates according to the instruction from the CPU 2.
The designated bit plane is read from the frame memory 5, the designated number of layers is reduced, and each hierarchical image is stored in the working memory 7. Specifically, first, C
PU2 instructs to read the first bit plane from frame memory 5, and instructs the number of layers "3" (S30).
8). By this instruction, the encoder 6 causes the first hierarchical image P
₁ , ₁ are generated and stored in the working memory 7 (S310).
Thereafter, the reduction process is performed up to the third layer (S311) and stored in the working memory 7 (S312).

【００８４】その後、ＣＰＵ２より指示された階層数の
縮小処理が終了すると（Ｓ３１１）、次のビットプレー
ンに進み、ＣＰＵ２はフレームメモリ５から第２ビット
プレーンを読み出すように指示し、階層数“２”を指示
する（Ｓ３０８）。この第２ビットプレーンは階層数が
“２”であるから第１階層画像Ｐ_2,1 を生成し、作業メ
モリ７に格納する（Ｓ３１０）。第２階層画像Ｐ_2,1 の
縮小処理を行い、作業メモリ７に格納する（Ｓ３１
２）。同様にして、第３ビットプレーンの第１階層画像
Ｐ_3,1 を生成し、作業メモリ７に格納する（Ｓ３１
０）。また、第４ビットプレーンの階層数は“０”であ
るから縮小処理は行わない（Ｓ３０９）。Thereafter, when the reduction processing of the number of layers specified by the CPU 2 is completed (S311), the process proceeds to the next bit plane, and the CPU 2 instructs to read the second bit plane from the frame memory 5, and the number of layers "2""(S308). Since the number of layers in this second bit plane is “2”, the first layer image P _2,1 is generated and stored in the working memory 7 (S310). The second layer image P _2,1 is reduced and stored in the working memory 7 (S31).
2). Similarly, the first hierarchical image P _3,1 of the third bit plane is generated and stored in the working memory 7 (S31).
0). Also, since the number of layers of the fourth bit plane is “0”, no reduction processing is performed (S309).

【００８５】上述の処理により、全ビットプレーンに関
して階層画像を生成後（Ｓ３０７）、階層数の大きい方
からビットプレーンの高い順に、階層画像の符号化を行
う。つまり、ＣＰＵ２は階層数の最大値である第３階層
を符号化器６に指示する（Ｓ３１４）。これにより、符
号化器６は作業メモリ７から第１ビットプレーンの第３
階層画像Ｐ_1,3 を読み出し、単独で符号化し、符号化デ
ータＣ_1,3 をバッファ８に続けて格納する（Ｓ３２
１）。ここで、第３階層画像があるのは第１ビットプレ
ーンのみなので（Ｓ３１５）、次の第２階層画像の符号
化に進む。After the hierarchical images are generated for all the bit planes by the above-described processing (S307), the hierarchical images are coded in order from the larger number of layers to the higher bit planes. That is, the CPU 2 instructs the encoder 6 to the third layer which is the maximum value of the number of layers (S314). As a result, the encoder 6 outputs the third bit of the first bit plane from the working memory 7.
The hierarchical image P _1,3 is read out, encoded independently, and the encoded data C _1,3 is stored in the buffer 8 continuously (S32).
1). Here, since there is only the first bit plane in the third layer image (S315), the process proceeds to the encoding of the next second layer image.

【００８６】次に、ＣＰＵ２は第２階層を符号化器６に
指示する（Ｓ３１４）。第１ビットプレーンは第３階層
画像があるので（Ｓ３１９）、符号化器６は作業メモリ
７の第３階層画像Ｐ_1,3 を参照して符号化し、第１ビッ
トプレーンの第２階層画像の符号化データＣ_1,2 をバッ
ファ８に続けて格納する（Ｓ３２０）。次の第２ビット
プレーンは第３階層画像がないので（Ｓ３１９）、符号
化器６は作業メモリ７から第２ビットプレーンの第２階
層画像Ｐ_2,2 を読み出し、単独で符号化し、符号化デー
タＣ_2,2 をバッファ８に続けて格納する（Ｓ３２１）。
ここで、第２階層画像があるのは第１ビットプレーンと
第２ビットプレーンなので（Ｓ３１５）、次の第１階層
画像の符号化に進む。 次に、ＣＰＵ２は第１階層を符
号化器６に指示する（Ｓ３１４）。第１ビットプレーン
は第２階層画像Ｐ_1,2 があるので（Ｓ３１９）、符号化
器６は作業メモリ７の第１ビットプレーンの第１階層画
像Ｐ_1,1 を読み出し、作業メモリ７の第１ビットプレー
ンの第２階層画像Ｐ_1,2 を参照して符号化し、符号化デ
ータＣ_1,1 をバッファ８に続けて格納する（Ｓ３２
０）。同様に、第２ビットプレーンは第２階層画像Ｐ
_2,2 があるので（Ｓ３１９）、符号化器６は作業メモリ
７から第２ビットプレーンの第１階層画像Ｐ_2,1 を読み
出し、作業メモリ７の第２ビットプレーンの第２階層画
像Ｐ_2,2 を参照して符号化し、符号化データＣ_2,1 をバ
ッファ８に続けて格納する（Ｓ３２０）。そして、第３
ビットプレーンには第２階層画像がないので（Ｓ３１
９）、符号化器６は作業メモリ７から第３ビットプレー
ンの第１階層画像Ｐ_3,1 を読み出し、単独で符号化し、
符号化データＣ_3,1 をバッファ８に続けて格納する（Ｓ
３２１）。Next, the CPU 2 instructs the second layer to the encoder 6 (S314). Since the first bit plane has the third hierarchical image (S319), the encoder 6 encodes the third hierarchical image P _{1,3 in} the working memory 7 with reference to the second hierarchical image of the first bit plane. The coded data C _1,2 is stored in the buffer 8 continuously (S320). Since the next second bit plane does not have the third layer image (S319), the encoder 6 reads the second layer image P _2,2 of the second bit plane from the working memory 7, encodes it alone, and encodes it. The data C _2,2 is stored in the buffer 8 continuously (S321).
Here, since the second layer image exists in the first bit plane and the second bit plane (S315), the process proceeds to the encoding of the next first layer image. Next, the CPU 2 instructs the first layer to the encoder 6 (S314). Since the first bit plane has the second hierarchical image P _1,2 (S319), the encoder 6 reads the first hierarchical image P _1,1 of the first bit plane in the working memory 7, and reads the first hierarchical image P _1,1 from the working memory 7. The encoding is performed with reference to the second hierarchical image P _1,2 of the 1-bit plane, and the encoded data C _1,1 is stored in the buffer 8 continuously (S32).
0). Similarly, the second bit plane is the second hierarchical image P
Since _2,2 is (S319), the encoder 6 is working from the memory 7 reads the first layer image P _2,1 of the second bit plane, the second second bit plane of the working memory 7 layer image P _{2 , 2} and the encoded data C _2,1 is stored in the buffer 8 continuously (S320). And the third
Since there is no second layer image in the bit plane (S31)
9), the encoder 6 reads the first hierarchical image P _3,1 of the third bit plane from the working memory 7 and encodes it independently,
The coded data C _3,1 is _subsequently stored in the buffer 8 (S
321).

【００８７】各第１階層画像までの符号化処理が終了す
ると（Ｓ３１５）、第０階層画像の処理に進む。ＣＰＵ
２は、次に第０階層を符号化器６に指示する（Ｓ３１
４）。第１ビットプレーンには第１階層画像Ｐ_1,1 があ
るので（Ｓ３２２）、符号化器６はフレームメモリ５か
ら第１ビットプレーンの第０階層画像Ｐ_1,0 を読み出
し、作業メモリ７の第１階層画像Ｐ_1,1 を参照して符号
化し、符号化データＣ_1,0をバッファ８に続けて格納す
る（Ｓ３２３）。When the encoding process up to each first hierarchical image is completed (S315), the process proceeds to the process of the zeroth hierarchical image. CPU
2 instructs the encoder 6 to the 0th layer next (S31)
4). Since the first bit plane has the first layer image P _1,1 (S322), the encoder 6 reads the zero bit image P _1,0 of the first bit plane from the frame memory 5, and The encoding is performed with reference to the first hierarchical image P _1,1 and the encoded data C _1,0 is stored in the buffer 8 continuously (S323).

【００８８】次に、第２ビットプレーンには第１階層画
像Ｐ_2,1 があるので（Ｓ３２２）、符号化器６はフレー
ムメモリ５から第２ビットプレーンの第０階層画像Ｐ
_2,0 を読み出し、作業メモリ７の第２ビットプレーンの
第１階層画像Ｐ_2,1 を参照して符号化し、符号化データ
Ｃ_2,0 をバッファ８に続けて格納する（Ｓ３２３）。Next, since the first bit image P _2,1 is present in the second bit plane (S322), the encoder 6 stores the first bit image P _{2,1 in} the second bit plane from the frame memory 5.
_2,0 is read and encoded with reference to the first hierarchical image P _2,1 of the second bit plane in the working memory 7, and the encoded data C _2,0 is stored in the buffer 8 continuously (S323).

【００８９】また、第３ビットプレーンにも第１階層画
像Ｐ_3,1 があるので（Ｓ３２２）、符号化器６はフレー
ムメモリ５から第３ビットプレーンの第０階層画像Ｐ
_3,0 を読み出し、作業メモリ７の第３ビットプレーンの
第１階層画像Ｐ_3,1 を参照して符号化し、符号化データ
Ｃ_3,0 をバッファ８に続けて格納する（Ｓ３２３）。Since the third bit plane also has the first layer image P _3,1 (S322), the encoder 6 sends the third layer image from the frame memory 5 to the 0th layer image P of the third bit plane.
_3,0 is read and encoded with reference to the first hierarchical image P _3,1 of the third bit plane in the working memory 7, and the encoded data C _3,0 is stored in the buffer 8 continuously (S323).

【００９０】そして、第４ビットプレーンには第１階層
画像がないので（Ｓ３２２）、符号化器６はフレームメ
モリ５から第４ビットプレーンの第０階層画像Ｐ_4,0 を
読み出し、単独で符号化し、符号化データＣ_4,0 をバッ
ファ８に続けて格納する（Ｓ３２４）。Then, since there is no first layer image in the fourth bit plane (S322), the encoder 6 reads the 0th layer image _P4,0 of the fourth bit plane from the frame memory 5 and encodes it independently. Then, the coded data C _4,0 is stored in the buffer 8 continuously (S324).

【００９１】このように、全ビットプレーンの全階層の
符号化が終了し、全符号化データＣ _1,3 〜Ｃ_4,0 がバッ
ファ８に格納されると（Ｓ３１３）、符号化器６はＣＰ
Ｕ２に処理の終了を知らせる（Ｓ３２５）。これによ
り、ＣＰＵ２はユーザがキーボード３から入力したファ
イル名「ＰＩＣＴＵＲＥ」を付けてバッファ８の内容
を、バス９を経由して記憶装置１に格納し（Ｓ３２
６）、画像データの読み込みを終了する。As described above, all the bit planes
When encoding is completed, all encoded data C _1,3 ~ C_4,0 Is
When stored in the file 8 (S313), the encoder 6
U2 is notified of the end of the process (S325). This
The CPU 2 receives the file entered by the user from the keyboard 3.
File name "PICTURE" and the contents of buffer 8
Is stored in the storage device 1 via the bus 9 (S32
6) The reading of the image data ends.

【００９２】次に、図２１の装置でユーザが蓄積されて
いる画像の符号化データを復号化し、ディスプレイ１４
に表示する手順を、図１３〜図１４に示すフローチャー
トを参照して以下に説明する。尚、上述した画像の読み
込み処理と同様に、ファイル「ＰＩＣＴＵＲＥ」を例に
説明する。Next, the user decodes the encoded data of the image stored by the user using the apparatus shown in FIG.
Will be described below with reference to the flowcharts shown in FIGS. Note that, similarly to the above-described image reading processing, the file “PICTURE” will be described as an example.

【００９３】ユーザがキーボード３から表示開始を指定
し、表示するファイル名を入力する（Ｓ４００）。これ
により、ＣＰＵ２は、ビデオフレームメモリ１３を初期
化、クリアする（Ｓ４０１）。そして、符号化データの
ファイル「ＰＩＣＴＵＲＥ」からヘッダ情報を記憶装置
１から読み出し（Ｓ４０２）、作業メモリ７、バッファ
１０、デコーダ１１を初期化、クリアし、作業メモリ７
をデコーダ１１に開放する（Ｓ４０３）。The user designates display start from the keyboard 3 and inputs a file name to be displayed (S400). Thereby, the CPU 2 initializes and clears the video frame memory 13 (S401). Then, header information is read from the storage device 1 from the coded data file "PICTURE" (S402), and the working memory 7, buffer 10, and decoder 11 are initialized and cleared, and the working memory 7
Is released to the decoder 11 (S403).

【００９４】次に、階層数の大きいほうから、ビットプ
レーンの高い順に、階層画像の復号化を行う。まず、Ｃ
ＰＵ２はヘッダ情報から第１ビットプレーンが最大階層
数で、その値が“３”であると認識する（Ｓ４０４）。
つまり、最初の符号化データが最上位ビットプレーンＰ
_1,0 の第３階層画像Ｐ_1,3 の符号化データＣ_1,3 である
ことが分かり、これをデコーダ１１に指示し（Ｓ４０
７）、拡大器１２には、拡大率として８倍を設定する
（Ｓ４０８）。同様に、書き込むビットプレーンとして
Ｖ₁ を指示しておく（Ｓ４０９）。そして、記憶装置１
の符号化データファイル「ＰＩＣＴＵＲＥ」から符号化
データＣ_1,3 を読み出し、バス９を経由してバッファ１
０に書き込む（Ｓ４１０）。次に、デコーダ１１はバッ
ファ１０の符号化データＣ_1,3 を読み込み、符号化デー
タが最上位ビットプレーンＰ_1,0 で、これより高い階層
画像が存在しないので（Ｓ４１２）、復号化して再生画
像を作業用メモリ７に書き込み、拡大器１２に入力し
て、縦横８倍に拡大した画像のデータをビデオフレーム
メモリ１３の最上位ビットプレーンＶ₁ に書き込み、デ
ィスプレイ１４に表示する（Ｓ４１３）。 次に、ユー
ザがキーボード３から表示の中断を入力しなければ（Ｓ
４１５）、第３階層画像があるのは第１ビットプレーン
のみなので（Ｓ４０６）、次の階層画像の処理に進む
（Ｓ４０７）。ここでは、ＣＰＵ２は復号する階層が第
２階層であるから、拡大器１２に拡大率４倍を指示して
おく（Ｓ４０８）。またヘッダ情報から次の符号化デー
タが第１ビットプレーンの符号化データであることか
ら、ビデオフレームメモリ１３のビットプレーンＶ₁ へ
の書き込みを指示する（Ｓ４０９）。そして、次の符号
化データである第２階層画像Ｐ_1,2 の符号化データＣ
_1,2 を記憶装置１から読み出し、バス９を経由してバッ
ファ１０に書き込む（Ｓ４１０）。デコーダ１１は符号
化データＣ_1,2 を読み込み、符号化データが第１ビット
プレーンで、第３階層画像が復号済みなので（Ｓ４１
２）、作業メモリ１２の第１ビットプレーンの第３階層
画像Ｐ_1,3 を参照して復号化し、再生された第１ビット
プレーンの第２階層画像Ｐ _1,2 を画像を作業用メモリ７
に書き込むと同時に、拡大器１２に出力して４倍に拡大
した画像のデータでビデオフレームメモリ１３の第１ビ
ットプレーンＶ₁ を書き換え、ディスプレイ１４に表示
する（Ｓ４１４）。Next, from the larger number of layers, the bit
Hierarchical images are decoded in descending order of lanes. First, C
For PU2, the first bit plane is the largest layer from the header information.
It is recognized that the value is "3" by the number (S404).
That is, the first encoded data is the most significant bit plane P
_1,0 Third-level image P of_1,3 Coded data C_1,3 Is
This is indicated to the decoder 11 (S40).
7) The enlarger 12 is set to 8 times as the enlargement ratio.
(S408). Similarly, as a bit plane to write
V₁ Is instructed (S409). And the storage device 1
From the encoded data file "PICTURE"
Data C_1,3 And reads the buffer 1 via the bus 9
0 is written (S410). Next, the decoder 11
Encoded data C of file 10_1,3 Read the encoded data
Is the most significant bit plane P_1,0 At a higher level
Since there is no image (S412), the image is decoded and reproduced.
The image is written to the working memory 7 and input to the magnifier 12
The image data enlarged 8 times vertically and horizontally into video frames.
Most significant bit plane V of memory 13₁ Write to
It is displayed on the display 14 (S413). Next, you
If the user does not input the display interruption from the keyboard 3 (S
415) The third layer image exists in the first bit plane
Because it is only (S406), the process proceeds to the next hierarchical image.
(S407). Here, the CPU 2 determines that the layer to be decoded is the first layer.
Since it has two levels, the magnifier 12 is instructed to enlarge the magnification by four times.
(S408). Also, the next encoded data is obtained from the header information.
Whether the data is encoded data of the first bit plane
The bit plane V of the video frame memory 13₁ What
Is written (S409). And the next sign
Second layer image P which is converted data_1,2 Coded data C
_1,2 Is read from the storage device 1 and
The file is written into the file 10 (S410). The decoder 11
Data C_1,2 And the encoded data is the first bit
Since the third layer image has already been decoded in the plane (S41
2), the third layer of the first bit plane of the working memory 12
Image P_1,3 The first bit reproduced and decoded with reference to
The second layer image P of the plane _1,2 Image to working memory 7
And at the same time, output to the magnifier 12 and magnify 4 times
The first video of the video frame memory 13 is
T-plane V₁ Rewritten and displayed on the display 14
(S414).

【００９５】ここで、ユーザがキーボード３から表示の
中断を入力した場合は（Ｓ４１１）、ＣＰＵ２はすべて
の動作を中断して表示前の状態に戻って表示を終了する
（Ｓ４１６）。しかし、ユーザがキーボード３から表示
の中断を入力しなければ（Ｓ４１５）、次の符号化デー
タの処理を行う。次の符号化データは前の符号化データ
と同じ第２階層であり、第２ビットプレーンの符号化デ
ータであるので（Ｓ４０６）、ビデオフレームメモリ１
３のビットプレーンＶ₂ への書き込みを指示する（Ｓ４
０９）。第２ビットプレーンの第２階層画像Ｐ_2,2 の符
号化データＣ_{2, 2} を記憶装置１から読み出し、バス９を
経由してバッファ１０に書き込む（Ｓ４１０）。デコー
ダ１１は符号化データＣ_2,2 を読み込み、第２ビットプ
レーンの第３階層画像がないので（Ｓ４１２）、単独で
復号化し、再生された第２ビットプレーンの第２階層画
像Ｐ_2,2 を画像を作業メモリ７に書き込むと同時に、拡
大器１２に出力して、４倍に拡大した画像のデータでビ
デオフレームメモリ１３の第２ビットプレーンＶ₂ を書
き換え、ディスプレイ１４に表示する（Ｓ４１３）。Here, when the user inputs the interruption of the display from the keyboard 3 (S411), the CPU 2 interrupts all the operations, returns to the state before the display, and ends the display (S416). However, if the user does not input the interruption of the display from the keyboard 3 (S415), the next encoded data processing is performed. Since the next encoded data is the same second layer as the previous encoded data and is the encoded data of the second bit plane (S406), the video frame memory 1
Instructing writing of 3 to bitplane V ₂ (S4
09). The encoded data C _{2, 2} of the second layer image P _{2, 2} of the second bit-plane read from the storage device 1, is written to the buffer 10 via the bus 9 (S410). The decoder 11 reads the encoded data C _2,2, and since there is no third-layer image of the second bit plane (S412), the decoder 11 independently decodes and reproduces the reproduced second-layer image P _{2,2 of} the second bit plane. Is written to the working memory 7 at the same time as the image is output to the magnifier 12 to rewrite the second bit plane V ₂ of the video frame memory 13 with the data of the image magnified four times and display it on the display 14 (S413). .

【００９６】ここで、ユーザがキーボード３から表示の
中断を入力しなければ（Ｓ４１５）、第２階層画像があ
るのは第１ビットプレーンと第２ビットプレーンだけな
ので（Ｓ４０６）、次の階層画像の処理に進む（Ｓ４０
７）。Here, if the user does not input the display interruption from the keyboard 3 (S415), the second hierarchical image exists only in the first bit plane and the second bit plane (S406). (S40)
7).

【００９７】まず、ＣＰＵ２は、復号する階層が第１階
層であるから、拡大器１２に拡大率２倍を指示しておく
（Ｓ４０８）。そして、ヘッダ情報から次の符号化デー
タが第１ビットプレーンの符号化データであることか
ら、ビデオフレームメモリ１３のビットプレーンＶ₁ へ
の書き込みを指示する（Ｓ４０９）。第１ビットプレー
ンの第１階層画像Ｐ_1,1 の符号化データＣ_1,1 を記憶装
置１から読み出し、バス９を経由してバッファ１０に書
き込む（Ｓ４１０）。デコーダ１１は符号化データＣ
_1,1 を読み込み、第１ビットプレーンの第２階層画像Ｐ
_1,2 が復号化済みなので（Ｓ４１２）、作業メモリ７の
第２階層画像Ｐ_1,2 を参照して復号化し、再生された第
１ビットプレーンの第１階層画像Ｐ_1,1 を画像を作業用
メモリ７に書き込むと同時に、拡大器１２に出力して、
２倍に拡大した画像のデータでビデオフレームメモリ１
３のビットプレーンＶ₁ を書き換え、ディスプレイ１４
に表示する（Ｓ４１４）。First, since the hierarchy to be decoded is the first hierarchy, the CPU 2 instructs the enlarger 12 to double the enlargement ratio (S408). Then, since the next coded data from the header information is encoded data of the first bit plane, indicating a write to the bit plane V ₁ of the video frame memory 13 (S409). The coded data C _1,1 of the first hierarchical image P _1,1 of the first bit plane is read from the storage device 1 and written to the buffer 10 via the bus 9 (S410). The decoder 11 outputs the encoded data C
_1,1 is read, and the second layer image P of the first bit plane is read.
Since _1,2 which are decoded (S412), with reference to the second layer image P ₁ of the working memory 7 decodes the image of the first hierarchical image P _1,1 of the first bit plane are reproduced At the same time as writing to the working memory 7, output to the magnifier 12
Video frame memory 1 with image data enlarged twice
3 bit plane V ₁ and the display 14
(S414).

【００９８】ここで、ユーザがキーボード３から表示の
中断を入力しなければ（Ｓ４１５）、次の符号化データ
の処理を行う。次の符号化データは前の符号化データと
同じ第１階層であり、第２ビットプレーンの符号化デー
タであるので（Ｓ４０６）、ビデオフレームメモリ１３
の第２ビットプレーンＶ₂ への書き込みを指示する（Ｓ
４０９）。そして、第２ビットプレーンの第１階層画像
Ｐ_2,1 の符号化データＣ_2,1 を記憶装置１から読み込
み、第２ビットプレーンの第２階層画像Ｐ_2,2 が復号化
済みなので（Ｓ４１２）、作業メモリ７の第２ビットプ
レーンの第２階層画像Ｐ_2,2 を参照して復号化し、再生
された第２ビットプレーンの第１階層画像Ｐ_2,1 を画像
を作業用メモリ７に書き込むと同時に、拡大器１２に出
力して、２倍に拡大した画像のデータでビデオフレーム
メモリ１３の第２ビットプレーンＶ ₂ を書き換え、ディ
スプレイ１４に表示する（Ｓ４１４）。Here, when the user uses the keyboard 3 to display
If no interruption is input (S415), the next encoded data
Is performed. The next encoded data is the same as the previous encoded data.
In the same first layer, the encoded data of the second bit plane is
(S406), the video frame memory 13
Of the second bit plane V_Two Command to write to (S
409). Then, the first hierarchical image of the second bit plane
P_2,1 Coded data C_2,1 From the storage device 1
, The second hierarchical image P of the second bit plane_2,2 Is decrypted
(S412), the second bit
Lane 2nd layer image P_2,2 Refer to and decrypt and play
1st layer image P of 2nd bit plane obtained_2,1 The picture
Is written to the working memory 7 and output to the magnifier 12 at the same time.
Forced video frame with 2x enlarged image data
Second bit plane V of memory 13 _Two Rewrite
It is displayed on the spray 14 (S414).

【００９９】また、ユーザがキーボード３から表示の中
断を入力しなければ（Ｓ４１５）、次の符号化データの
処理を行う。次の符号化データは、前の符号化データと
同じ第１階層であり、第３ビットプレーンの符号化デー
タであるので（Ｓ４０６）、ビデオフレームメモリ１３
の第３ビットプレーンＶ₃ への書き込みを指示する（Ｓ
４０９）。記憶装置１から第３ビットプレーンの第１階
層画像Ｐ_3,1 の符号化データＣ_3,1 を読み出し、バス９
を経由してバッファ１０に書き込む（Ｓ４１０）。デコ
ーダ１１は符号化データＣ_3,1 を読み込み、第３ビット
プレーンの第２階層画像がないので（Ｓ４１２）、単独
で復号化し、再生された第３ビットプレーンの第１階層
画像Ｐ_3,2 を画像を作業用メモリ７に書き込むと同時
に、拡大器１２に出力して、２倍に拡大した画像のデー
タでビデオフレームメモリ１３の第３ビットプレーンＶ
₃ を書き換え、ディスプレイ１４に表示する（Ｓ４１
３）。If the user does not input the interruption of the display from the keyboard 3 (S415), the next encoded data is processed. The next encoded data has the same first layer as the previous encoded data, and is the encoded data of the third bit plane (S406).
Is written to the third bit plane V ₃ (S
409). The coded data C _3,1 of the first hierarchical image P _3,1 of the third bit plane is read from the storage device 1,
Is written to the buffer 10 via the interface (S410). The decoder 11 reads the coded data C _3,1 and, since there is no second-layer image of the third bit plane (S412), decodes and reproduces the first-layer image P _{3,2 of} the third bit plane alone. Is written to the working memory 7 at the same time as the image data is output to the magnifier 12 so that the third bit plane V of the video frame memory 13
₃ is rewritten and displayed on the display 14 (S41
3).

【０１００】ここで、ユーザがキーボード３から表示の
中断を入力しなければ（Ｓ４１５）、第１階層画像があ
るのは第１〜３ビットプレーンなので（Ｓ４０６）、次
の階層画像の処理に進む（Ｓ４０７）。ＣＰＵ２は、復
号する階層が第０階層であるから拡大器１２に拡大率１
倍を指示しておく（Ｓ４０８）。そして、ヘッダ情報か
ら次の符号化データが第１ビットプレーンの符号化デー
タであるので、ビデオフレームメモリ１３のビットプレ
ーンＶ₁ への書き込みを指示する（Ｓ４０９）。第１ビ
ットプレーンの第０階層画像Ｐ_1,0 の符号化データＣ
_1,0 を記憶装置１から読み出し、バス９を経由してバッ
ファ１０に書き込む（Ｓ４１０）。デコーダ１１はバッ
ファ１０から符号化データＣ_1,0を読み込み、第０階層
であり（Ｓ４１１）、第１ビットプレーンの第１階層画
像Ｐ_1,1 が復号済みなので（Ｓ４１７）、作業メモリ７
の第１ビットプレーンの第１階層画像Ｐ_1,1 を参照して
復号化し、再生された第０階層画像Ｐ_1,0 を画像拡大器
１２を介してビデオフレームメモリ１３の第１ビットプ
レーンＶ₁ を書き換え、ディスプレイ１４に表示する
（Ｓ４１９）。Here, if the user does not input the display interruption from the keyboard 3 (S415), since the first hierarchical image exists in the first to third bit planes (S406), the process proceeds to the next hierarchical image. (S407). Since the hierarchy to be decoded is the 0th hierarchy, the CPU 2 sends the enlargement rate 1
Double is designated (S408). Then, because the next encoded data from the header information is encoded data of the first bit plane, indicating a write to the bit plane V ₁ of the video frame memory 13 (S409). Encoded data C of the 0th hierarchical image P _1,0 of the first bit plane
₁ , ₀ is read from the storage device 1 and written to the buffer 10 via the bus 9 (S410). The decoder 11 reads the coded data C _1,0 from the buffer 10, and is in the 0th layer (S 411). Since the first layer image P _{1,1 of} the first bit plane has been decoded (S 417), the working memory 7
The first reference to decode the first layer image P _1,1 bitplanes, reproduced first bit plane V of the 0th video frame memory 13 the hierarchical image P _{1, 0} through an image magnifier 12 ₁ is rewritten and displayed on the display 14 (S419).

【０１０１】ここで、ユーザがキーボード３から表示の
中断を入力しなければ（Ｓ４１５）、次の符号化データ
の処理を行う。次の符号化データは前の符号化データと
同じ第０階層であり、第２ビットプレーンの符号化デー
タであるので（Ｓ４０６）、ビデオフレームメモリ１３
のビットプレーンＶ₂ への書き込みを指示する（Ｓ４０
９）。第２ビットプレーンの第０階層画像Ｐ_2,0 の符号
化データＣ_2,0 を記憶装置１から読み出し、バス９を経
由してバッファ１０に書き込む（Ｓ４１０）。デコーダ
１１はバッファ１０から符号化データＣ_2,0 を読み込
み、第０階層であり（Ｓ４１１）、第２ビットプレーン
の第１階層画像Ｐ_2,1 が復号済みなので（Ｓ４１７）、
作業メモリ７の第１階層画像Ｐ_2,1 を参照して復号化
し、再生された第０階層画像Ｐ_2,0 を画像を、拡大器１
２を介してビデオフレームメモリ１３の第２ビットプレ
ーンＶ₂ を書き換え、ディスプレイ１４に表示する（Ｓ
４１９）。Here, if the user does not input the display interruption from the keyboard 3 (S415), the processing of the next encoded data is performed. Since the next encoded data is the same as the 0th layer and the encoded data of the second bit plane (S406), the video frame memory 13
Instructing writing of the bit plane V ₂ (S40
9). The coded data C _2,0 of the 0th hierarchical image P _2,0 of the second bit plane is read from the storage device 1 and written to the buffer 10 via the bus 9 (S410). The decoder 11 reads the encoded data C _2,0 from the buffer 10 and is the 0th layer (S411), and the first layer image P _{2,1 of} the second bit plane has been decoded (S417).
The reproduced 0th-layer image P _2,0 is decoded with reference to the first-layer image P _{2,1 in} the working memory 7 and the reproduced
2 rewrites the second bit plane V ₂ of the video frame memory 13 and displays it on the display 14 (S
419).

【０１０２】ここで、ユーザがキーボード３から表示の
中断を入力しなければ（Ｓ４１５）、次の符号化データ
の処理を行う。次の符号化データは前の符号化データと
同じ第１階層であり、第３ビットプレーンの符号化デー
タであるので（Ｓ４０６）、ビデオフレームメモリ１３
のビットプレーンＶ₃ への書き込みを指示する（Ｓ４０
９）。第３ビットプレーンの第０階層画像Ｐ_3,0 の符号
化データＣ_3,0 を記憶装置１から読み出し、バス９を経
由してバッファ１０に書き込む（Ｓ４１４）。デコーダ
１１は符号化データＣ_3,0 を読み込み、第０階層であり
（Ｓ４１１）、第３ビットプレーンの第１階層画像Ｐ
_3,1 が復号済みなので（Ｓ４１７）、作業メモリ７の第
３ビットプレーンの第１階層画像Ｐ_3,1 を参照して復号
化し、再生された第３ビットプレーンの第０階層画像Ｐ
_3,0 を画像を拡大器１２を介してビデオフレームメモリ
１３の第３ビットプレーンＶ₃ を書き換え、ディスプレ
イ１４に表示する（Ｓ４１５）。Here, if the user does not input the interruption of the display from the keyboard 3 (S415), the processing of the next encoded data is performed. The next encoded data is the same first layer as the previous encoded data, and is the encoded data of the third bit plane (S406).
Instructing writing of the bit plane V ₃ (S40
9). The coded data C _3,0 of the 0th hierarchical image P _3,0 of the third bit plane is read from the storage device 1 and written to the buffer 10 via the bus 9 (S414). The decoder 11 reads the coded data C _3,0 , and is the 0th layer (S411), and the first layer image P of the third bit plane
_{Since 3,1} has already been decoded (S417), it is decoded with reference to the first hierarchical image P _3,1 of the third bit plane in the working memory 7, and the reproduced 0th hierarchical image P of the third bit plane is reproduced.
_3,0 rewriting the third bit plane V ₃ of the video frame memory 13 via the expander 12 the image is displayed on the display 14 (S415).

【０１０３】ここで、ユーザがキーボード３から表示の
中断を入力しなければ（Ｓ４１５）、次の符号化データ
の処理を行う。次の符号化データは前の符号化データと
同じ第０階層であり、第４ビットプレーンの符号化デー
タであるので（Ｓ４０６）、ビデオフレームメモリ１３
のビットプレーンＶ₄ への書き込みを指示する（Ｓ４０
９）。記憶装置１から第４ビットプレーンの第０階層画
像Ｐ_4,0 の符号化データＣ_4,0 を読み出し、バス９を経
由してバッファ１０に書き込む（Ｓ４１０）。デコーダ
１１は符号化データＣ_4,0 を読み込み、第１階層画像が
ないので（Ｓ４１７）、単独で復号化し、再生された第
０階層画像Ｐ_4,0 を画像を拡大器１２を介してビデオフ
レームメモリ１３の第４ビットプレーンＶ₄ に書き込
む、ディスプレイ１４に表示する（Ｓ４１８）。Here, if the user does not input the interruption of the display from the keyboard 3 (S415), the processing of the next encoded data is performed. Since the next encoded data is the same as the 0th layer and the encoded data of the fourth bit plane (S406), the video frame memory 13
Instructing writing of the bit plane V ₄ (S40
9). The coded data C _4,0 of the 0th hierarchical image P _4,0 of the fourth bit plane is read from the storage device 1 and written to the buffer 10 via the bus 9 (S410). The decoder 11 reads the coded data C _4,0 and, since there is no first-layer image (S417), decodes the image independently and converts the reproduced 0-th layer image P _4,0 into a video via the magnifier 12. It is written in the fourth bit plane V ₄ of the frame memory 13, and displays on the display 14 (S418).

【０１０４】以上の処理により、第４ビットプレーンの
第０階層画像Ｐ_4,0 まで復号し終えると、全ての符号化
データの復号が終了したので、ＣＰＵ２は画像の表示を
終了する（Ｓ４０５）。When the decoding to the 0th hierarchical image _{P4,0 of} the fourth bit plane is completed by the above processing, the decoding of all the encoded data is completed, and the CPU 2 terminates the image display (S405). .

【０１０５】また、図２１の装置で通信回線１６を介し
て他の装置から要求があれば、要求された画像の符号化
データを記憶装置１から読み出し、変換した後、通信イ
ンターフェース１５を介して通信回線１６に送出し、他
の装置に送る。図１５〜図１７にその手順を示す。In addition, if there is a request from another device via the communication line 16 in the device shown in FIG. 21, the encoded data of the requested image is read from the storage device 1, converted, and then transmitted via the communication interface 15. The data is transmitted to the communication line 16 and transmitted to another device. 15 to 17 show the procedure.

【０１０６】通信回線１６を介して画像の符号化データ
の要求を受け取ると、通信インターフェース１５は要求
の着信をバス９を介してＣＰＵ２に知らせる（Ｓ５０
０）。ＣＰＵ２は該当する符号化データファイルからヘ
ッダ情報のビットプレーン数と各ビットプレーン番号と
その符号化された階層数を読み取り（Ｓ５０１）、読み
取った階層数から最も高い階層を求める。例えば、要求
された画像が前述の画像名「ＰＩＣＴＵＲＥ」であった
とすると、ビットプレーンの階層数の最も高い階層は第
３階層である。When receiving the request for the encoded data of the image via the communication line 16, the communication interface 15 notifies the CPU 2 of the reception of the request via the bus 9 (S50).
0). The CPU 2 reads the number of bit planes of the header information, each bit plane number, and the number of encoded layers from the corresponding encoded data file (S501), and obtains the highest layer from the read number of layers. For example, if the requested image has the above-mentioned image name “PICTURE”, the third layer having the highest number of bit plane layers is the third layer.

【０１０７】次に、ＣＰＵ２は符号化データの変換を行
う。最初に、ＣＰＵ２は符号化器６、デコーダ１１の初
期化と作業メモリ７、バッファ８、バッファ１０のクリ
アを行う（Ｓ５０３）。ＣＰＵ２はヘッダ情報をＪＢＩ
Ｇアルゴリズムのヘッダ情報に書き換える。ビットプレ
ーン数は“４”、階層数は“３”である（Ｓ５０４）。
書き換えられたヘッダ情報は、バス９を介して記憶装置
１にファイル名「ＴＥＭＰ＿ＨＥＡＤＥＲ」で格納され
る（Ｓ５０５）。次に、ＣＰＵ２は記憶装置１から「Ｐ
ＩＣＴＵＲＥ」のヘッダ情報に続くビットプレーンの階
層画像１枚分の符号化データを読み出し、バッファ１０
に送る（Ｓ５０７）。この符号化データは、ヘッダ情報
から、第１ビットプレーンの第３階層画像Ｐ_1,3 の符号
化データＣ_1,3 である。バッファ１０の符号化データＣ
_1,3 を、バス９を介して記憶装置１にファイル名「ＴＥ
ＭＰ＿１３」で格納する（Ｓ５０９）。Next, the CPU 2 converts the encoded data. First, the CPU 2 initializes the encoder 6, the decoder 11, and clears the working memory 7, the buffer 8, and the buffer 10 (S503). CPU2 converts the header information to JBI
Rewrite with the header information of the G algorithm. The number of bit planes is “4” and the number of layers is “3” (S504).
The rewritten header information is stored under the file name “TEMP_HEADER” in the storage device 1 via the bus 9 (S505). Next, the CPU 2 reads “P” from the storage device 1.
The coded data of one bit plane hierarchical image following the header information of “ICTURE” is read out,
(S507). This encoded data is encoded data C _1,3 of the third hierarchical image P _1,3 of the first bit plane from the header information. Encoded data C in buffer 10
₁ , ₃ are stored in the storage device 1 via the bus 9 with the file name "TE
MP_13 "(S509).

【０１０８】ＣＰＵ２は記憶装置１からファイル「ＰＩ
ＣＴＵＲＥ」の続くビットプレーンの階層画像１枚分の
符号化データを読み出し、バッファ１０に送る（Ｓ５０
７）。この符号化データは第１ビットプレーンの第２階
層画像Ｐ_1,2 の符号化データＣ_1,2 である。符号化デー
タＣ_1,3 がファイル名「ＴＥＭＰ＿１３」で格納されて
いるので（Ｓ５１０）、符号化データＣ_1,2 は、バス９
を介して記憶装置１にファイル名「ＴＥＭＰ＿１２」で
格納される（Ｓ５０９）。ＣＰＵ２は記憶装置１からフ
ァイル「ＰＩＣＴＵＲＥ」の次の続くビットプレーンの
階層画像１枚分の符号化データを読み出し、バッファ１
０に送る（Ｓ５０７）。この符号化データは第２ビット
プレーンの第２階層画像Ｐ_2,2 の符号化データＣ_2,2 で
ある。第２ビットプレーンの第３階層の符号化データが
ないので（Ｓ５１０）、ＣＰＵ２は作業メモリ７をデコ
ーダ１１に開放し（Ｓ５１１）、バッファ１０の符号化
データＣ_2,2 をデコーダ１１に送り、復号化して第２ビ
ットプレーンの第２階層画像Ｐ_2,2 を生成し、作業メモ
リ７に格納する（Ｓ５１２）。復号が終了すると、デコ
ーダ１１はＣＰＵ２に復号の終了を知らせる（Ｓ５１
３）。これにより、ＣＰＵ２は作業メモリ７を符号化器
６に開放する（Ｓ５１４）。The CPU 2 reads the file “PI” from the storage device 1.
The encoded data of one layered image of the bit plane following "CTURE" is read and sent to the buffer 10 (S50).
7). This encoded data is the encoded data C _1,2 of the second hierarchical image P _1,2 of the first bit plane. Since the encoded data C _1,3 is stored with the file name “TEMP — 13” (S510), the encoded data C _1,2 is stored in the bus 9
Is stored in the storage device 1 with the file name “TEMP — 12” (S509). The CPU 2 reads the coded data for one hierarchical image of the bit plane following the file “PICTURE” from the storage device 1,
0 (S507). This encoded data is the encoded data C _2,2 of the second hierarchical image P _2,2 of the second bit plane. Since there is no encoded data of the third layer of the second bit plane (S510), the CPU 2 releases the working memory 7 to the decoder 11 (S511) and sends the encoded data C _2,2 of the buffer 10 to the decoder 11, The second layer image _P2,2 of the second bit plane is generated by decoding, and is stored in the working memory 7 (S512). When the decoding is completed, the decoder 11 notifies the CPU 2 of the end of the decoding (S51).
3). Thus, the CPU 2 releases the working memory 7 to the encoder 6 (S514).

【０１０９】次に、ＣＰＵ２は符号化器６に作業メモリ
７の内容が第２階層であることと、符号化する階層数が
“３”であることを指示し、符号化を開始する（Ｓ５１
５）。符号化器６は作業メモリ７の第２ビットプレーン
の第２階層画像Ｐ_2,2 を読み出し、縮小して第２ビット
プレーンの第３階層画像Ｐ_2,3 を生成し、作業メモリ７
に格納する（Ｓ５１７）。ここで、最も高い階層である
第３階層画像Ｐ_2,3 が生成されたので（Ｓ５１６）、符
号化器６は作業メモリ７の第３階層画像Ｐ_2,3を符号化
してバッファ８に符号化データＣ_2,3 を格納する（Ｓ５
１８）。Next, the CPU 2 instructs the encoder 6 that the content of the working memory 7 is the second layer and that the number of layers to be encoded is "3", and starts encoding (S51).
5). The encoder 6 reads the second-layer image P _2,2 of the second bit plane in the working memory 7, reduces it, generates the third-layer image P _2,3 of the second bit plane, and
(S517). Here, since the third layer image P _2,3 which is the highest layer is generated (S516), the encoder 6 encodes the third layer image P _{2,3 in} the working memory 7 and encodes it in the buffer 8. The converted data C2, ₃ is stored (S5
18).

【０１１０】第２ビットプレーンの第３階層画像Ｐ_2,3
の符号化が終了すると、符号化器６はＣＰＵ２に符号化
の終了を知らせる（Ｓ５１９）。これにより、ＣＰＵ２
はバッファ８の内容を、バス９を介して記憶装置１にフ
ァイル名「ＴＥＭＰ＿２３」で格納する（Ｓ５２０）。
続いて、符号化器６は作業メモリ７の第２ビットプレー
ンの第３階層画像Ｐ_2,3 を参照して、作業メモリ７の第
２ビットプレーンの第２階層画像Ｐ_2,2 を符号化してバ
ッファ８に符号化データＣ_2,2 を格納する（Ｓ５２
２）。The third hierarchical image P _{2,3 of} the second bit plane
Is completed, the encoder 6 notifies the CPU 2 of the end of the encoding (S519). Thereby, the CPU 2
Stores the contents of the buffer 8 in the storage device 1 via the bus 9 with the file name “TEMP — 23” (S520).
Subsequently, the encoder 6 refers to the third hierarchical image P _2,3 of the second bit plane of the working memory 7 and encodes the second hierarchical image P _2,2 of the second bit plane of the working memory 7. To store the encoded data C _2,2 in the buffer 8 (S52).
2).

【０１１１】次に、第２ビットプレーンの第２階層画像
の符号化が終了すると、符号化器６はＣＰＵ２に符号化
の終了を知らせる（Ｓ５２３）。ＣＰＵ２はバッファ８
の内容を、バス９を介して記憶装置１にファイル名「Ｔ
ＥＭＰ＿２２」で格納する（Ｓ５２４）。読み込んだ第
２ビットプレーンの符号化データの階層は第２階層であ
り、その第２階層画像の符号化データファイル「ＴＥＭ
Ｐ＿２２」に符号化データを格納したので（Ｓ５２
１）、ＣＰＵ２は記憶装置１から「ＰＩＣＴＵＲＥ」の
次の続くビットプレーンの階層画像１枚分の符号化デー
タを読み出し、バッファ１０に送る（Ｓ５０７）。この
符号化データは第１ビットプレーンの第１階層画像Ｐ
_1,1 の符号化データＣ_1,1 である。符号化データＣ_1,2
がファイル名「ＴＥＭＰ＿１２」で格納されているので
（Ｓ５１０）、符号化データＣ_1,1 は、バス９を介して
記憶装置１にファイル名「ＴＥＭＰ＿１１」で格納され
る（Ｓ５０９）。Next, when the encoding of the second hierarchical image of the second bit plane is completed, the encoder 6 notifies the CPU 2 of the end of the encoding (S523). CPU 2 is buffer 8
Is stored in the storage device 1 via the bus 9 with the file name “T
EMP — 22 ”(S524). The layer of the encoded data of the read second bit plane is the second layer, and the encoded data file “TEM” of the second layer image is read.
P_22 ”(S52).
1) The CPU 2 reads the encoded data for one hierarchical image of the bit plane following the “PICTURE” from the storage device 1 and sends it to the buffer 10 (S507). This encoded data is stored in the first hierarchical image P of the first bit plane.
_1,1 encoded data C _1,1 . Encoded data C _1,2
Is stored with the file name “TEMP — 12” (S510), and the encoded data C _1,1 is stored in the storage device 1 via the bus 9 with the file name “TEMP — 11” (S509).

【０１１２】同様にして、第２ビットプレーンの第１階
層画像Ｐ_2,1 の符号化データＣ_2,1は、バス９を介して
記憶装置１にファイル名「ＴＥＭＰ＿２１」で格納され
る（Ｓ５０６〜Ｓ５０９）。ＣＰＵ２は記憶装置１から
ファイル「ＰＩＣＴＵＲＥ」の続くビットプレーンの階
層画像１枚分の符号化データを読み出し、バッファ１０
に送る（Ｓ５０７）。この符号化データは第３ビットプ
レーンの第１階層画像Ｐ_3,1 の符号化データＣ_3,1 であ
る。第３ビットプレーンの第２階層の符号化データがな
のいで（Ｓ５１０）、ＣＰＵ２は作業メモリ７をデコー
ダ１１に開放し（Ｓ５１１）、バッファ１０の符号化デ
ータＣ_3,1 をデコーダ１１に送り、復号化して、第３ビ
ットプレーンの第３ビットプレーンの第１階層画像Ｐ
_3,1 を生成する（Ｓ５１２）。Similarly, the encoded data C _2,1 of the first hierarchical image P _2,1 of the second bit plane is stored in the storage device 1 via the bus 9 under the file name “TEMP — 21” (S506). To S509). The CPU 2 reads the encoded data for one hierarchical image of the bit plane following the file “PICTURE” from the storage device 1,
(S507). This encoded data is the encoded data C _3,1 of the first hierarchical image P _{3,1 on} the third bit plane. When there is no encoded data of the second layer of the third bit plane (S510), the CPU 2 releases the working memory 7 to the decoder 11 (S511) and sends the encoded data C _3,1 of the buffer 10 to the decoder 11, After decoding, the first hierarchical image P of the third bit plane of the third bit plane
_3,1 is generated (S512).

【０１１３】ここで、復号が終了すると、デコーダ１１
はＣＰＵ２に復号の終了を知らせる（Ｓ５１３）。ＣＰ
Ｕ２は作業メモリ７を符号化器６に開放する（Ｓ５１
４）。ＣＰＵ２は符号化器６に作業メモリ７の内容が第
１階層であり、符号化する階層数が“３”であることを
指示し、符号化を開始する（Ｓ５１５）。符号化器６は
作業メモリ７の第３ビットプレーンの第１階層画像Ｐ
_3,1 を読み出し、縮小して第３ビットプレーンの第２階
層画像Ｐ_3,2 を生成し、作業メモリ７に格納する（Ｓ５
１７）。未だ第３階層画像ではないので（Ｓ５１６）、
符号化器６は作業メモリ７の第３ビットプレーンの第２
階層画像Ｐ_3,2 を読み出し、縮小して第３ビットプレー
ンの第３階層画像Ｐ_3,3 を生成し、作業メモリ７に格納
する（Ｓ５１７）。これにより、最も高い階層である第
３階層画像Ｐ_3,3 が生成されたので（Ｓ５１６）、符号
化器６は作業メモリ７の第３階層画像Ｐ_3,3 を符号化し
てバッファ８に符号化データＣ_3,3 を格納する（Ｓ５１
９）。Here, when the decoding is completed, the decoder 11
Notifies the CPU 2 of the end of the decoding (S513). CP
U2 releases the working memory 7 to the encoder 6 (S51).
4). The CPU 2 instructs the encoder 6 that the content of the working memory 7 is the first layer and the number of layers to be encoded is "3", and starts encoding (S515). The encoder 6 outputs the first hierarchical image P of the third bit plane of the working memory 7.
₃ , ₃ is read out, reduced to generate a second hierarchical image P ₃ , 2 of the third bit plane, and stored in the working memory 7 (S5).
17). Since the image is not yet the third layer image (S516),
The encoder 6 is a second bit plane of the third bit plane of the working memory 7.
The hierarchical image P _3,2 is read, reduced to generate the third hierarchical image P _3,3 of the third bit plane, and stored in the working memory 7 (S517). Thus, since the third layer image P _3,3 is the highest hierarchy is generated (S516), the code encoder 6 encodes the third layer image P _3,3 of the working memory 7 to the buffer 8 The _converted data C _3,3 is stored (S51).
9).

【０１１４】次に、第３ビットプレーンの第３階層画像
Ｐ_3,3 の符号化が終了すると、符号化器６はＣＰＵ２に
符号化の終了を知らせる（Ｓ５１９）。ＣＰＵ２はバッ
ファ８の内容を、バス９を介して記憶装置１にファイル
名「ＴＥＭＰ＿３３」で格納する（Ｓ５２０）。続い
て、符号化器６は、作業メモリ７の第３ビットプレーン
の第３階層画像Ｐ_3,3 を参照して、作業メモリ７の第３
ビットプレーンの第２階層画像Ｐ_3,2 を符号化してバッ
ファ８に符号化データＣ_3,2 を格納する（Ｓ５２２）。Next, when the encoding of the third hierarchical image _P3,3 of the third bit plane is completed, the encoder 6 notifies the CPU 2 of the end of the encoding (S519). The CPU 2 stores the contents of the buffer 8 in the storage device 1 via the bus 9 with the file name “TEMP_33” (S520). Subsequently, the encoder 6 refers to the third hierarchical image P _3,3 of the third bit plane of the working memory 7 and
The second layer image P _3,2 of the bit plane is encoded, and the encoded data C _3,2 is stored in the buffer 8 (S522).

【０１１５】次に、第３ビットプレーンの第２階層画像
Ｐ_3,2 の符号化が終了すると、符号化器６はＣＰＵ２に
符号化の終了を知らせる（Ｓ５２３）。ＣＰＵ２はバッ
ファ８の内容を、バス９を介して記憶装置１にファイル
名「ＴＥＭＰ＿３２」で格納する（Ｓ５２４）。更に、
符号化器６は、作業メモリ７の第３ビットプレーンの第
２階層画像Ｐ_3,2 を参照して、作業メモリ７の第３ビッ
トプレーンの第１階層画像Ｐ_3,1 を符号化してバッファ
８に符号化データＣ_3,1 を格納する（Ｓ５２２）。Next, when the encoding of the second hierarchical image P _3,2 of the third bit plane is completed, the encoder 6 notifies the CPU 2 of the end of the encoding (S523). The CPU 2 stores the contents of the buffer 8 in the storage device 1 via the bus 9 with the file name “TEMP_32” (S524). Furthermore,
The encoder 6 encodes and buffers the first layer image P _3,1 of the third bit plane of the working memory 7 with reference to the second layer image P _3,2 of the third bit plane of the working memory 7. 8, the coded data C _3,1 is stored (S522).

【０１１６】第１階層画像Ｐ_3,1 の符号化が終了した
ら、符号化器６はＣＰＵ２に符号化の終了を知らせる
（Ｓ５２３）。ＣＰＵ２はバッファ８の内容を、バス９
を介して、記憶装置１にファイル名「ＴＥＭＰ＿３１」
で格納する（Ｓ５２４）。When the encoding of the first hierarchical image P _3,1 is completed, the encoder 6 notifies the CPU 2 of the end of the encoding (S523). The CPU 2 stores the contents of the buffer 8 in the bus 9
File name "TEMP_31" in the storage device 1 via
Is stored (S524).

【０１１７】同様にして、順に符号化データを読み出し
（Ｓ５０７）、各ビットプレーンの第３階層画像符号化
データが生成されていなければ（Ｓ５０８）、読み込ん
だ階層画像の符号化データを復号し（Ｓ５１１〜Ｓ５１
４）、第３階層画像までの階層画像を生成して（Ｓ５１
６，Ｓ５１７）、階層の高い方から読み込んだ符号化デ
ータと同じ階層の符号化データファイルが生成されま
で、符号化を行い、記憶装置１の各ファイルに符号化デ
ータを格納する（Ｓ５１７〜Ｓ５２４）。Similarly, the encoded data is read out in order (S507). If the encoded data of the third hierarchical image of each bit plane is not generated (S508), the encoded data of the read hierarchical image is decoded (S508). S511 to S51
4) Generate hierarchical images up to the third hierarchical image (S51)
6, S517), encoding is performed until an encoded data file of the same layer as the encoded data read from the higher layer is generated, and the encoded data is stored in each file of the storage device 1 (S517 to S524). ).

【０１１８】各ビットプレーンの読み込んだ符号化デー
タの階層より上の階層画像符号化データファイルが生成
されていれば（Ｓ５１０）、読み出した符号化データを
記憶装置１の各ファイルに格納する（Ｓ５０９）。従っ
て、第４ビットプレーンの第３階層画像の符号化データ
Ｃ_4,3 、第２階層画像の符号化データＰ_4,2 、第１階層
画像の符号化データＣ_4,1 、第０階層画像の符号化デー
タＣ_4,0 は符号化によって得られ（Ｓ５１７〜Ｓ５２
４）、ファイル「ＴＥＭＰ＿４３」、「ＴＥＭＰ＿４
２」、「ＴＥＭＰ＿４１」、「ＴＥＭＰ＿４０」にそれ
ぞれ格納される。第１ビットプレーンの第０階層画像の
符号化データＣ_1,0 、第２ビットプレーンの第０階層画
像の符号化データＣ_2,0 、第３ビットプレーンの第０階
層画像の符号化データＣ_3,0 は「ＴＥＭＰ＿１０」、
「ＴＥＭＰ＿２０」、「ＴＥＭＰ＿３０」に格納される
（Ｓ５０６〜Ｓ５０９）。If a hierarchical image encoded data file higher than the layer of the encoded data read in each bit plane has been generated (S510), the read encoded data is stored in each file of the storage device 1 (S509). ). Therefore, the encoded data C _4,3 of the third hierarchical image of the fourth bit plane, the encoded data P _{4,2 of} the second hierarchical image, the encoded data C _{4,1 of} the first hierarchical image, and the zeroth hierarchical image encoded data C _{4, 0} of obtained by coding (S517～S52
4), files "TEMP_43", "TEMP_4"
2 "," TEMP_41 ", and" TEMP_40 ". The coded data C _1,0 of the 0-th layer image of the first bit plane, the coded data C _2,0 of the 0-th layer image of the second bit plane, and the coded data C of the 0-th layer image of the third bit plane _3,0 is "TEMP_10",
It is stored in “TEMP — 20” and “TEMP — 30” (S506 to S509).

【０１１９】全ビットプレーンの第０階層画像の符号化
データファイルが生成された後（Ｓ５０６）、ＣＰＵ２
は、ヘッダ情報ファイル「ＴＥＭＰ＿ＨＥＡＤＥＲ」
と、符号化データファイル「ＴＥＭＰ＿１３」、「ＴＥ
ＭＰ＿２３」、「ＴＥＭＰ＿３３」、「ＴＥＭＰ＿４
３」、「ＴＥＭＰ＿１２」、「ＴＥＭＰ＿２２」、「Ｔ
ＥＭＰ＿３２」、「ＴＥＭＰ＿４２」、「ＴＥＭＰ＿１
１」、「ＴＥＭＰ＿２１」、「ＴＥＭＰ＿３１」、「Ｔ
ＥＭＰ＿４１」、「ＴＥＭＰ＿１０」、「ＴＥＭＰ＿２
０」、「ＴＥＭＰ＿３０」、「ＴＥＭＰ＿４０」から、
後述する順番でヘッダ情報と符号化データを読み出し、
通信インターフェース１５を介して通信回線１６に送出
し、相手に送る。After the encoded data file of the 0th layer image of all bit planes has been generated (S506), the CPU 2
Is the header information file "TEMP_HEADER"
And the encoded data files "TEMP_13", "TE
MP_23 ”,“ TEMP_33 ”,“ TEMP_4 ”
3 ”,“ TEMP — 12 ”,“ TEMP — 22 ”,“ T
EMP_32 ”,“ TEMP_42 ”,“ TEMP_1 ”
1 ”,“ TEMP — 21 ”,“ TEMP — 31 ”,“ T
EMP_41 ”,“ TEMP_10 ”,“ TEMP_2 ”
0 "," TEMP_30 "and" TEMP_40 "
Read the header information and encoded data in the order described below,
The data is sent to the communication line 16 via the communication interface 15 and sent to the other party.

【０１２０】まず、ＣＰＵ２はヘッダ情報ファイル「Ｔ
ＥＭＰ＿ＨＥＡＤＥＲ」からヘッダ情報を読み出し、バ
ス９を経由して通信インターフェース１５を介して通信
回線１６に送出し、相手に送る（Ｓ５２２）。続いて、
ＣＰＵ２は各ビットプレーンの最高階層である第３階層
画像を指示し（Ｓ５２３）、第３階層画像の符号化デー
タを送る。ＣＰＵ２は符号化データファイル「ＴＥＭＰ
＿１３」から第１ビットプレーンの第３階層画像Ｐ_1,3
の符号化データＣ_1,3 を読み出し、バス９を経由して通
信インターフェース１５を介して通信回線１６に送出
し、相手に送る（Ｓ５２８）。First, the CPU 2 sets the header information file “T
The header information is read out from "EMP_HEADER", sent to the communication line 16 via the communication interface 15 via the bus 9, and sent to the other party (S522). continue,
The CPU 2 designates the third hierarchical image, which is the highest hierarchical layer of each bit plane (S523), and sends the encoded data of the third hierarchical image. The CPU 2 transmits the encoded data file “TEMP
— 13 ”to the third hierarchical image P _{1,3 of} the first bit plane
Read the encoded data C _{1, 3,} and sent to the communication line 16 via the communication interface 15 via a bus 9, and sends to the other party (S528).

【０１２１】以下、上位ビットプレーンの順に各ビット
プレーンの符号化データファイル「ＴＥＭＰ＿２３」、
「ＴＥＭＰ＿３３」、「ＴＥＭＰ＿４３」から第３階層
画像の符号化データ（Ｃ_2,3 〜Ｃ_4,3 ）を読み出し、バ
ス９を経由して通信インターフェース１５を介して通信
回線１６に送出し、相手に送る（Ｓ５２８）。Hereinafter, the encoded data file “TEMP — 23” of each bit plane in the order of the upper bit planes,
The encoded data (C _{2,3 to} C _4,3 ) of the third hierarchical image is read from “TEMP_33” and “TEMP_43”, sent out to the communication line 16 via the communication interface 15 via the bus 9, and sent to the other party. (S528).

【０１２２】全ビットプレーンの第３階層画像の符号化
データ（Ｃ_1,3 〜Ｃ_4,3 ）を送出すると（Ｓ５２７）、
次の階層である第２階層画像を指示し（Ｓ５３０）、第
２階層画像の符号化データを送る。第３階層画像の符号
化データと同様にして、上位ビットプレーンの順に、各
ビットプレーンの符号化データファイル「ＴＥＭＰ＿１
２」、「ＴＥＭＰ＿２２」、「ＴＥＭＰ＿３２」、「Ｔ
ＥＭＰ＿４２」から第２階層画像の符号データ（Ｃ_1,2
〜Ｃ_4,2 ）を読み出し、バス９を経由して通信インター
フェース１５を介して通信回線１６に送出し、相手に送
る（Ｓ５２９〜Ｓ５３２）。When the encoded data (C _{1,3 to} C _4,3 ) of the third hierarchical image of all the bit planes is transmitted (S527),
The second layer image as the next layer is designated (S530), and the encoded data of the second layer image is transmitted. Similarly to the encoded data of the third hierarchical image, the encoded data file “TEMP_1” of each bit plane is arranged in the order of the upper bit plane.
2 "," TEMP_22 "," TEMP_32 "," T
EMP_42 ”to the code data (C _1,2
ＣC _4,2 ) is read out, sent to the communication line 16 via the communication interface 15 via the bus 9, and sent to the other party (S529 to S532).

【０１２３】以下同様にして、第１階層画像の符号化デ
ータ、第０階層画像の符号化データを読み出し、バス９
を経由して通信インターフェース１５を介して通信回線
１６に送出し、相手に送る（Ｓ５２９〜Ｓ５３２）。Similarly, the encoded data of the first hierarchical image and the encoded data of the zeroth hierarchical image are read out,
Is sent to the communication line 16 via the communication interface 15 via the communication interface 15 and sent to the other party (S529 to S532).

【０１２４】第０階層画像の符号化データを全ビットプ
レーンについて送出すると（Ｓ５２９）、途中で生成し
たファイル「ＴＥＭＰ＿ＨＥＡＤＥＲ」、「ＴＥＭＰ＿
１３」〜「ＴＥＭＰ＿４０」を削減し（Ｓ５３３）、通
信を終了する。When the coded data of the 0th layer image is transmitted for all bit planes (S529), the files "TEMP_HEADER" and "TEMP_
13 ”to“ TEMP — 40 ”(S533), and the communication ends.

【０１２５】以上説明したように、第１及び第２実施例
によれば、複数のビットプレーンからなる画像を階層符
号化する際に、画像の特徴を最も良く表わすビットプレ
ーンの多くの階層数をもって符号化し、画像の特徴に乏
しいビットプレーンに少ない階層数をもって符号化する
ことにより、階層表示時のブロックノイズによる画像の
劣化を防ぐ効果がある。また、画像の特徴に乏しいビッ
トプレーンの階層数を減じることで、一般の画像におい
ては、符号長を減じる効果があり、記憶容量を増やすこ
となく蓄積する画像数を増やすことができ、そのまま通
信すれば、通信コストを抑える効果がある。As described above, according to the first and second embodiments, when hierarchically encoding an image composed of a plurality of bit planes, a large number of layers of bit planes that best represent the characteristics of the image are used. Encoding and encoding with a small number of layers in a bit plane with poor image characteristics has the effect of preventing image degradation due to block noise during hierarchical display. Also, by reducing the number of layers of bit planes with poor image characteristics, the effect of reducing the code length in general images can be obtained, and the number of images to be stored can be increased without increasing the storage capacity. This has the effect of reducing communication costs.

【０１２６】＜変形例＞符号化対象は多値データに限定
されず、複数プレーンからなる画像であれば良い。例え
ば、２値のカラー画像であれば、輝度情報に最も近い緑
色のデータに多くの階層数を割り当てても良い。<Modifications> The encoding target is not limited to multi-valued data, but may be any image composed of a plurality of planes. For example, in the case of a binary color image, a large number of layers may be assigned to green data closest to luminance information.

【０１２７】画像の特徴を表わす順をビットプレーンの
上位からとしたが、これに限定されず、例えば画素当り
８ビットの画像で、各画素値が“１２７”以下であるよ
うな画像の場合は、上位から２ビット目を最も画像の特
徴を表わすビットプレーンとすることができる。The order in which the features of the image are represented is from the top of the bit plane. However, the present invention is not limited to this. , The second bit from the top can be used as the bit plane that most represents the characteristics of the image.

【０１２８】また、階層数はこれに限定されない。装置
の構成はこれに限定されず、フレームメモリの数、構
成、ビットプレーン数はこれに限定されない。ヘッダの
情報の処理をハードウェアで行っても、符号化・復号化
処理をＣＰＵのソフトウェアで行っても良い。デコーダ
と符号化器が同一のものであって動作が切り換えられる
ようなものであってもよい。Further, the number of layers is not limited to this. The configuration of the device is not limited to this, and the number, configuration, and number of bit planes of the frame memories are not limited to this. The processing of the header information may be performed by hardware, or the encoding / decoding processing may be performed by software of the CPU. The decoder and the encoder may be the same and the operation can be switched.

【０１２９】通信時の符号化の階層数はこれに限定され
ず、記憶装置１に格納されている符号化データの階層数
に無関係でも良い。The number of layers of encoding at the time of communication is not limited to this, and may be irrelevant to the number of layers of encoded data stored in the storage device 1.

【０１３０】符号化もＪＢＩＧ方式に限定されず、２値
画像の階層符号化であればよく、上位階層の参照の有無
はどちらでもかまわない。The encoding is not limited to the JBIG method, and it is sufficient that the encoding is performed on the hierarchical image of the binary image.

【０１３１】符号化データの順はこれに限定されず、階
層の低い方（第０階層）から順に生成するものでも良い
し、ビットプレーンの低い方（第４ビットプレーン）か
ら順に生成するものでも良い。The order of the coded data is not limited to this, and the coded data may be generated in order from the lower layer (0th layer) or may be generated in order from the lower bit plane (4th bit plane). good.

【０１３２】管理ファイルの構成もこれに限定されず、
ビットプレーンと階層数がわかる構成であれば良い。ま
た、装置内の符号化データのビットプレーン数や各ビッ
トプレーンの階層数が統一されていれば、省略すること
も可能である。The configuration of the management file is not limited to this.
Any configuration may be used as long as the bit plane and the number of layers are known. Further, if the number of bit planes of the coded data in the apparatus and the number of layers of each bit plane are unified, it is possible to omit this.

【０１３３】[0133]

【発明の効果】以上説明したように本発明によれば、画
像を階層符号化する際に、画像の劣化を防ぐと共に、符
号長を減少できる。従って、記憶容量を増やすことな
く、蓄積する画像数を増やすことができるという効果が
ある。As described above, according to the present invention, when hierarchically encoding an image, it is possible to prevent deterioration of the image and reduce the code length. Therefore, there is an effect that the number of stored images can be increased without increasing the storage capacity.

【図面の簡単な説明】[Brief description of the drawings]

【図１】第１実施例における管理ファイルの構成を表す
図である。FIG. 1 is a diagram illustrating a configuration of a management file according to a first embodiment.

【図２】第１実施例における符号化データの構成を表す
図である。FIG. 2 is a diagram illustrating a configuration of encoded data in the first embodiment.

【図３】第１実施例における画像読み込み手順を示すフ
ローチャートである。FIG. 3 is a flowchart illustrating an image reading procedure according to the first embodiment.

【図４】第１実施例における画像読み込み手順を示すフ
ローチャートである。FIG. 4 is a flowchart illustrating an image reading procedure in the first embodiment.

【図５】第１実施例における画像表示手順を示すフロー
チャートである。FIG. 5 is a flowchart illustrating an image display procedure in the first embodiment.

【図６】第１実施例における画像表示手順を示すフロー
チャートである。FIG. 6 is a flowchart illustrating an image display procedure according to the first embodiment.

【図７】第１実施例における画像通信手順を示すフロー
チャートである。FIG. 7 is a flowchart illustrating an image communication procedure in the first embodiment.

【図８】第１実施例における画像通信手順を示すフロー
チャートである。FIG. 8 is a flowchart illustrating an image communication procedure in the first embodiment.

【図９】第１実施例における画像通信手順を示すフロー
チャートである。FIG. 9 is a flowchart illustrating an image communication procedure in the first embodiment.

【図１０】第２実施例における符号化データの構成を表
す図である。FIG. 10 is a diagram illustrating a configuration of encoded data in a second embodiment.

【図１１】第２実施例における画像読み込み手順を示す
フローチャートである。FIG. 11 is a flowchart illustrating an image reading procedure according to the second embodiment.

【図１２】第２実施例における画像読み込み手順を示す
フローチャートである。FIG. 12 is a flowchart illustrating an image reading procedure according to the second embodiment.

【図１３】第２実施例における画像表示手順を示すフロ
ーチャートである。FIG. 13 is a flowchart illustrating an image display procedure according to the second embodiment.

【図１４】第２実施例における画像表示手順を示すフロ
ーチャートである。FIG. 14 is a flowchart illustrating an image display procedure according to the second embodiment.

【図１５】第２実施例における画像通信手順を示すフロ
ーチャートである。FIG. 15 is a flowchart illustrating an image communication procedure in the second embodiment.

【図１６】第２実施例における画像通信手順を示すフロ
ーチャートである。FIG. 16 is a flowchart illustrating an image communication procedure in the second embodiment.

【図１７】第２実施例における画像通信手順を示すフロ
ーチャートである。FIG. 17 is a flowchart illustrating an image communication procedure in the second embodiment.

【図１８】ＪＢＩＧアルゴリズムの階層符号化を表す概
念図である。FIG. 18 is a conceptual diagram illustrating hierarchical coding of the JBIG algorithm.

【図１９】ＪＢＩＧアルゴリズムの多値への拡張を示す
図である。FIG. 19 is a diagram showing the extension of the JBIG algorithm to multiple values.

【図２０】ＪＢＩＧアルゴリズムの符号の例を示す図で
ある。FIG. 20 is a diagram illustrating an example of a code of the JBIG algorithm.

【図２１】ＪＢＩＧアルゴリズムを用いた装置例を示す
図である。FIG. 21 is a diagram illustrating an example of an apparatus using the JBIG algorithm.

【図２２】従来例における画像読み込み手順を示すフロ
ーチャートである。FIG. 22 is a flowchart showing an image reading procedure in a conventional example.

【図２３】従来例における画像読み込み手順を示すフロ
ーチャートである。FIG. 23 is a flowchart showing an image reading procedure in a conventional example.

【図２４】従来例における画像表示手順を示すフローチ
ャートである。FIG. 24 is a flowchart showing an image display procedure in a conventional example.

【図２５】従来例における画像表示手順を示すフローチ
ャートである。FIG. 25 is a flowchart showing an image display procedure in a conventional example.

【符号の説明】[Explanation of symbols]

１ 記憶装置 ２ ＣＰＵ ３ キーボード ４ スキャナ ５ フレームメモリ ６ 符号化器 ７ 作業メモリ ８ バッファ ９ バス １０ バッファ １１ デコーダ １２ 拡大器 １３ ビデオフレームメモリ １４ ディスプレイ １５ 通信インターフェース １６ 通信回線 DESCRIPTION OF SYMBOLS 1 Storage device 2 CPU 3 Keyboard 4 Scanner 5 Frame memory 6 Encoder 7 Working memory 8 Buffer 9 Bus 10 Buffer 11 Decoder 12 Magnifier 13 Video frame memory 14 Display 15 Communication interface 16 Communication line

Claims (3)

(57)【特許請求の範囲】(57) [Claims] 【請求項１】 画素あたり、ｎビットの情報を持つ画像
から階層画像を生成して符号化する階層符号化方式にお
いて、 ｎ枚のビットプレーン画像を生成する生成手段と、 該生成手段で生成された各ビットプレーン毎に階層数を
設定する設定手段とを具備することを特徴とする階層符
号化方式。1. A hierarchical encoding system for generating and encoding a hierarchical image from an image having n bits of information per pixel, comprising: a generating means for generating n bit-plane images; Setting means for setting the number of layers for each bit plane. 【請求項２】 最も画像の特徴を表すビットプレーン画
像にｍ階層の符号化を行う第１符号化手段と、 画像の特徴を表す度合いに応じてｐ（ｐ≦ｍ）階層の符
号化を行う第２符号化手段とを更に具備することを特徴
とする請求項１記載の階層符号化方式。2. A first encoding unit that encodes a bit-plane image representing the feature of an image in m layers, and encodes a p (p ≦ m) hierarchy in accordance with the degree of representing the feature of the image. 2. The hierarchical encoding method according to claim 1, further comprising a second encoding unit. 【請求項３】 階層数を設定する階層数設定手段と、 該階層数設定手段で設定された階層数に、各ビットプレ
ーンの符号化データを変換する変換手段とを更に具備す
ることを特徴とする請求項１記載の階層符号化方式。3. The information processing apparatus according to claim 1, further comprising: a number-of-layers setting means for setting the number of layers; and a converting means for converting the encoded data of each bit plane into the number of layers set by the number-of-layers setting means. The hierarchical coding method according to claim 1, wherein