JPH03211682A - Compressed picture data reproducing method - Google Patents

Compressed picture data reproducing method

Info

Publication number
JPH03211682A
JPH03211682A JP2006234A JP623490A JPH03211682A JP H03211682 A JPH03211682 A JP H03211682A JP 2006234 A JP2006234 A JP 2006234A JP 623490 A JP623490 A JP 623490A JP H03211682 A JPH03211682 A JP H03211682A
Authority
JP
Japan
Prior art keywords
image
picture
image data
block
compressed
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
JP2006234A
Other languages
Japanese (ja)
Inventor
Ken Ishikawa
謙 石川
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Hitachi Healthcare Manufacturing Ltd
Original Assignee
Hitachi Medical Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Hitachi Medical Corp filed Critical Hitachi Medical Corp
Priority to JP2006234A priority Critical patent/JPH03211682A/en
Publication of JPH03211682A publication Critical patent/JPH03211682A/en
Pending legal-status Critical Current

Links

Abstract

PURPOSE:To reproduce and display a large capacity picture within practical time even by using a small-size computer by reproducing the summarized picture and the local partial picture of the large capacity picture directly from com pressed picture data. CONSTITUTION:A personal medical picture work station 108 consists of the small-size computer 109, a picture display device 110, and an optical disk drive device 111. Then, only the summarized picture and the partial picture including an observed object for specifying the position of the observed object are reproduced directly from the compressed data of the large capacity picture of an optical disk cartridge 107 written by a medical picture filing device. Thus, processing time and working memory capacity required for reproducing the compressed picture data of the large capacity picture are reduced, and the large capacity picture can be reproduced and displayed within the practical time even by the personal medical picture work station using the small-size computer slow in its processing speed and small in its memory capacity.

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明は、例えばディジタル化XfI!フィルム画像や
OR画像等の大容量医用画像データをデータ圧縮した圧
縮画像データを診断の必要に応じて再生して表示する装
置で用いられる圧縮画像データ再生方法に関し、特に処
理速度が遅くメモリ容量の小さな装置に好適な圧縮画像
データ再生方法に関する。
[Detailed Description of the Invention] [Industrial Field of Application] The present invention is applicable to, for example, digitized XfI! Regarding the compressed image data reproducing method used in a device that reproduces and displays compressed image data obtained by compressing large-capacity medical image data such as film images and OR images as required for diagnosis, the processing speed is particularly slow and the memory capacity is limited. The present invention relates to a method for reproducing compressed image data suitable for small devices.

〔従来の技術〕[Conventional technology]

近年、ディジタル化X線フィルム画像・OR画像・CT
両画像のディジタル医用画像データを光ディスクや磁気
ディスクに記録し、それらから患者の最新の画像や過去
画像を医師が検索し、画像表示装置の上で比較読影する
ことを可能とする医用画像ファイリング装置が製品化さ
れつつある。
In recent years, digitized X-ray film images, OR images, and CT
A medical image filing device that records the digital medical image data of both images on an optical disk or magnetic disk, which allows a doctor to search for the latest and past images of a patient and compare and interpret them on an image display device. is being commercialized.

第6図中の医用画像ファイリング装置(100はその一
例であり、画像入力のためにCT装置(101)とX線
フィルム読み取り装置(l O2:に接続し、画像表示
装置(103)、(104)、画像保管用の光デイスク
駆動装置(105)、操作卓(106)等を備えている
The medical image filing device (100 in FIG. 6 is one example) is connected to a CT device (101) and an X-ray film reader (102) for image input, and is connected to an image display device (103), (104). ), an optical disk drive device (105) for image storage, an operation console (106), etc.

光デイスクカートリッジ(1o7)には3.5インチ、
5インチ、12インチ、14インチ等があり、容量は3
.5インチでloOMB、14インチでは6000MB
程度のものが製品化されている。
3.5 inch for optical disk cartridge (1o7),
There are 5 inches, 12 inches, 14 inches, etc., and the capacity is 3
.. loOMB for 5 inch, 6000MB for 14 inch
Some products have been commercialized.

このような大容量の光ディスクであっても、ディジモル
化X!フィルム画像やCR画像のような大容量画像を記
録する場合、データ量は画像−枚で数MBになり非可逆
データ圧縮が必要不可欠である。しかし、一般のコンピ
ュータで400万画素程度の大容量画像の非可逆圧縮・
再生処理を行おうとすると、情報処理学会第32回(昭
和61年前期)全国大会予稿集1351頁に記載されて
いるように、比較的処理時間の短い非等長ブロック符号
化法でも処理時間だけで圧縮時25分、再生時5分程度
を要する。更に一般のコンピュータではメモリ容量の制
限から頻繁なディスクアクセスが必要になるため処理時
間は倍程度になってしまう。
Even with such a large capacity optical disc, Digimol X! When recording large-capacity images such as film images or CR images, the amount of data is several MB per image, and irreversible data compression is essential. However, ordinary computers cannot perform irreversible compression of large-capacity images of around 4 million pixels.
When trying to perform playback processing, as described in the proceedings of the 32nd National Conference of the Information Processing Society of Japan (first half of 1986), page 1351, even with non-equal length block encoding, which has a relatively short processing time, the processing time is limited. It takes about 25 minutes to compress and 5 minutes to play. Furthermore, in general computers, frequent disk access is required due to memory capacity limitations, which approximately doubles the processing time.

そこで実用化された医用画像ファイリング装置では、ザ
 ファースト インターナショナル カンファレンス 
オン イメージ マネージメントアンド コミュニケー
ション(米国ワシントン市1989年6月)ポスターセ
ツション予稿集第16番に記載されているように、圧縮
・再生処理用の専用ハードウェアと大容量フレームメモ
リを内蔵しそれらの組み合わせで高速処理を実現してい
る。
The medical image filing device that was put into practical use was
As described in the Proceedings of the Poster Session on Image Management and Communication (Washington, USA, June 1989), No. 16, dedicated hardware for compression and playback processing and a large-capacity frame memory are built-in, and the combination of these is described. achieves high-speed processing.

〔発明が解決しようとする課題〕[Problem to be solved by the invention]

一方、上記のような大規模の医用画像ファイリング装置
とは別に、研究室や自宅で医師が個人的に医用画像を観
察するための個人用医用画像ワークステーションも製品
化されつつある。こうした個人用医用画像ワークステー
ションは経済的な理由から小型の一般コンピュータを基
にして構成されている。
On the other hand, in addition to the above-mentioned large-scale medical image filing devices, personal medical image workstations for doctors to personally observe medical images in their laboratories or at home are also being commercialized. These personal medical imaging workstations are based on small general purpose computers for economic reasons.

第6図中の個人用医用画像ワークステーション(108
)はその−例であり、小型コンピュータ(109)、画
像表示装置(110)、光デイスク駆動装置(111)
より成る。第6図の場合、個人用医用画像ワークステー
ション(108)は、共同利用の医用画像ファイリング
装置(ioo)で書き込まれた光デイスクカートリッジ
(107)から画像データを読み出し表示して、医師の
個人的な画像観察に供している。
Personal medical imaging workstation (108) in Figure 6
) are examples, such as a small computer (109), an image display device (110), and an optical disk drive device (111).
Consists of. In the case of FIG. 6, a personal medical image workstation (108) reads and displays image data from an optical disk cartridge (107) written on a shared medical image filing device (IOO), and displays the image data for the doctor's personal use. It is used for image observation.

しかし、上記のように、通常データ圧縮されている大容
量画像の画像データを小型の一般コンピュータで再生す
るには、長時間の処理を必要とするため、従来個人用医
用画像ワークステーション(108)のような装置では
CT面画像の比較的小容量の画像のみを対象とし、画像
診断上基本的な役割をになっているXA!フィルム画像
やCR画像のような大容量画像は取り扱えなかった。
However, as mentioned above, in order to reproduce large-capacity image data that is usually data-compressed on a small general computer, it requires a long processing time. XA!, which is used only for comparatively small-capacity CT plane images, plays a fundamental role in image diagnosis. Large-capacity images such as film images and CR images could not be handled.

本発明の目的は、大容量画像の圧縮画像データの再生に
要する処理時間や作業用メモリ容量を低減して、処理速
度が遅くメモリ容量の小さな/JN型コシコンピユータ
いた個人用医用画像ワークステーションでも、大容量画
像の再生と表示を実用的な時間内で可能とする事にある
An object of the present invention is to reduce the processing time and working memory capacity required for reproducing compressed image data of large-capacity images, so that it can be used even in personal medical image workstations such as JN-type computers with slow processing speed and small memory capacity. The object of the present invention is to enable reproduction and display of large-capacity images within a practical amount of time.

〔課題を解決するための手段〕[Means to solve the problem]

医師による現実の画像観察においては、X線フィルム画
像やCR画像のような大容量画像の全体を詳細に観察す
ることは少なく、多くの場合特定の局所的な部分のみが
詳嗣に観察される。そこで、これらの大容量画像の圧縮
データから直接に、観察対象の位置を特定するための要
約画像と観察対象を含んだ部分画像のみを再生する事に
すれば、画像診断機能を損なうことなく再生処理に要す
る処理時間や作業用メモリ容量が低減でき、上記本発明
の目的が達成できる。
In actual image observation by doctors, it is rare that the entire large-volume image such as an X-ray film image or CR image is observed in detail, and in many cases only a specific local part is observed in detail. . Therefore, by directly reproducing only the summary image for identifying the position of the observation target and the partial image containing the observation target from the compressed data of these large images, it is possible to reproduce the image without impairing the image diagnosis function. The processing time and working memory capacity required for processing can be reduced, and the above object of the present invention can be achieved.

〔作用〕[Effect]

具体例として400万画素(縦横各2000画素)のデ
ィジタル化X線フィルム画像の画像データが非等長ブロ
ック符号化法で1/8にデータ圧縮されている場合を考
える。
As a specific example, consider a case where image data of a digitized X-ray film image of 4 million pixels (2000 pixels each in the vertical and horizontal directions) is compressed to 1/8 using the non-equal length block encoding method.

この圧縮データ全体を一般のコンピュータで再生するに
は、上記のように5分程度を要する。更に、この処理時
間を得るには、少なくとも圧縮データ全体(5o万画素
)と再生画像データ全体(400万画素)を格納できる
作業用メモリが必要である。ディジタル化X線フィルム
画像データは1画素当り2Bの容量を要するので、全体
で90079Bのメモリ容量が必要となる。このメモリ
容量が確保出来ない場合には、処理途中での磁気ディス
クアクセス等が必要となり処理時間がかなり増える。
As mentioned above, it takes about 5 minutes to reproduce the entire compressed data on a general computer. Furthermore, in order to obtain this processing time, a working memory capable of storing at least the entire compressed data (5 million pixels) and the entire reproduced image data (4 million pixels) is required. Since digitized X-ray film image data requires a capacity of 2B per pixel, a total memory capacity of 90079B is required. If this memory capacity cannot be secured, magnetic disk access etc. will be required during processing, which will significantly increase processing time.

一方、本発明の方法を用い要約画像と部分画像で画像観
察を行う場合を考える。画像サイズは両画像とも25万
画素(縦横各500画素)で3カ所の部分画像が観察に
用いられるとする。この場合、処理時間はほぼ画素数に
比例するので、画像あたり20秒程度ですみ、全体でも
1分15程度度となり上記の例の1/4ですむ。また、
この処理に必要な作業用メモリ容量は、要約画像と部分
画像の各1枚の再生画像データ(各5o万B)及び圧縮
データ全体(100万B)を格納できる分として200
万Bとなり、上記の例の1/5程度となる。
On the other hand, consider a case where image observation is performed using a summary image and a partial image using the method of the present invention. It is assumed that the image size of both images is 250,000 pixels (500 pixels each in the vertical and horizontal directions), and three partial images are used for observation. In this case, since the processing time is approximately proportional to the number of pixels, it takes about 20 seconds per image, and the total processing time is about 1 minute and 15 degrees, which is 1/4 of the time in the above example. Also,
The working memory capacity required for this process is 200,000 B, which can store the reproduced image data of one summary image and one partial image (500,000 B each) and the entire compressed data (1 million B).
1,000,000 B, which is about 1/5 of the above example.

〔実施例〕〔Example〕

以下、本発明の一実施例を添付図面を参照して説明する
Hereinafter, one embodiment of the present invention will be described with reference to the accompanying drawings.

本発明の圧縮画像データ再生方法は、第6図のXMフィ
ルム読み取り装置(102)から入力された400万画
素(縦横各2000画素)のディジタル化XMフィルム
画像データを、医用画像ファイリング装置(ioo)に
搭載された図には記載されていない圧縮・再生処理用専
用装置を用いて、特願昭62−297556記載の非等
長ブロック符号化法による画像データ符号化方式でデー
タ圧縮し、圧縮画像データを光デイスク駆動装置(10
5)で光デイスクカートリッジ(l O7)に書き込み
、この光デイスクカートリッジ(107)上の圧縮画像
データを個人用医用画像ワークステーション(108)
の光デイスク駆動装置(111)で読み出し、個人用医
用画像ワークステーション(108)で再生して、その
画像表示領域25万画素(縦横各500画素)の画像表
示装置(110)に表示する際に、個人用医用画像ワー
クステーション(i o s)における圧縮画像データ
再生方法として用いられる。
The compressed image data reproducing method of the present invention converts digitized XM film image data of 4 million pixels (2000 pixels each in the vertical and horizontal directions) inputted from the XM film reading device (102) shown in FIG. Using a dedicated compression and reproduction processing device (not shown in the figure) installed in Data is transferred to an optical disk drive (10
5) onto the optical disk cartridge (107), and the compressed image data on the optical disk cartridge (107) is transferred to the personal medical image workstation (108).
When the image is read out by the optical disk drive device (111), reproduced by the personal medical image workstation (108), and displayed on the image display device (110) with an image display area of 250,000 pixels (500 pixels each in the vertical and horizontal directions). , is used as a method for reproducing compressed image data in personal medical image workstations (iOS).

第7図(a)は本発明の圧縮画像データ再生方法を実行
する個人用医用画像ワークステーション(108)の構
成ブロック図である。−点鎖線の内部が小型コンピュー
タ(108)であり、CPU (112) 、作業用メ
モリ(113)、磁気ディスク駆動装置(114Lキー
ボードとキャラクタデイスプレィを備えた操作卓(11
5)及びそれらを結ぶパスライン(116)から成る。
FIG. 7(a) is a block diagram of a personal medical image workstation (108) that executes the compressed image data reproduction method of the present invention. - Inside the dotted chain line is a small computer (108), which includes a CPU (112), a working memory (113), a magnetic disk drive (114L), an operation console (11) equipped with a keyboard and a character display;
5) and a path line (116) connecting them.

画像表示装置(110) 、光デイスク駆動装置(11
1)はパスライン(116)に接続している。
Image display device (110), optical disk drive device (11)
1) is connected to the pass line (116).

本発明の圧縮画像データ再生方法を用いたXAiフィル
ム画像表示プログラムは、図には記載されていない磁気
ディスクに書き込まれており、実行時に磁気ディスク駆
動装置(114)により読み出され、cpu ci i
 2)で実行される。第1図にX線フィルム画像表示プ
ログラムの流れ図を示す。なお、本プログラムの実行に
先立ち、光デイスクカートリッジ(107)上の圧縮画
像データを光デイスク駆動装置(111)で読み出し、
作業用メモリ(i 13)に書き込んでおかねばならな
い。又、本プログラムで使用するサブプログラムの詳細
は後で述べる。
The XAi film image display program using the compressed image data reproducing method of the present invention is written on a magnetic disk (not shown in the figure), and is read out by the magnetic disk drive device (114) at the time of execution.
2) is executed. FIG. 1 shows a flowchart of the X-ray film image display program. Note that, prior to executing this program, the compressed image data on the optical disk cartridge (107) is read by the optical disk drive device (111),
It must be written to the working memory (i13). Further, details of the subprograms used in this program will be described later.

XMフィルム画像表示プログラムでは、まず、16: 
i要約画像再生サブプログラム(1)において、縦横各
2000画素のディジモル化X#lIフィルム画像を縦
横各4画素の小領域に分割し、各小領域を1個の画素で
代表する事によって構成される縦横各500画素の16
=1要約画像を圧縮画像データから直接再生する。第7
図(b)に示すように作業用メモリ(113)上の要約
画像収納エリア(201)に再生された16:1要約画
像データは、画像表示■(2)で画像表示装置(110
)に転送され、X線フィルム画像の全体形状を示す画像
として操作者に呈示される。次に、拡大率選択(3)に
おいて、操作者に操作卓(115)を用いて4倍もしく
は16倍の拡大率を選択させる。
In the XM film image display program, first, 16:
In the i-summarized image reproduction subprogram (1), a Digimolized X#lI film image of 2000 pixels each in length and width is divided into small regions of 4 pixels each in length and width, and each small region is represented by one pixel. 16 pixels of 500 pixels each in the vertical and horizontal directions
=1 Regenerate the summarized image directly from the compressed image data. 7th
As shown in Figure (b), the 16:1 summary image data reproduced in the summary image storage area (201) on the working memory (113) is displayed on the image display device (110) on the image display (2).
) and presented to the operator as an image showing the overall shape of the X-ray film image. Next, in magnification selection (3), the operator is made to select a magnification of 4x or 16x using the console (115).

拡大率4倍が選択された場合は、拡大領域選択■(4)
に入り、第2図(a)に示すように、表示された16:
1要約画像上に、再生する部分画像の領域を示す画像全
体の1/4(縦横各1/2)の大きさの枠■(5)を表
示する。拡大領域選択■(4)において、操作者は操作
卓(l L 5)に付属するキーボード上のテンキーを
操作することにより、要約画像上の枠■(5)を移動で
き、所望の拡大領域が選択できる。拡大領域の決定はキ
ーボードの改行キーの入力によって認知され、引き続い
て4:l要約174部分画像再生サブプログラム(6)
の実行に入る。4:1要約1/4部分画像再生サブプロ
グラム(6)では、選択された縦横各2000画素のデ
ィジタル化XIフィルム画像内の1/4(縦横各1/2
)の部分を、更に縦横各2画素の小領域に分割し、各小
領域を1個の画素で代表する事によって構成される縦横
各500画素の4=1要約画像を圧縮画像データから直
接再生する。
If 4x magnification is selected, select magnification area (4)
16 is displayed as shown in Figure 2(a).
1. A frame (5) having a size of 1/4 (1/2 each in the vertical and horizontal directions) of the entire image indicating the area of the partial image to be reproduced is displayed on the summarized image. In the enlargement area selection (4), the operator can move the frame (5) on the summary image by operating the numeric keys on the keyboard attached to the console (L5), and select the desired enlargement area. You can choose. The determination of the enlarged area is recognized by inputting the new line key on the keyboard, and then the 4:l summary 174 partial image reproduction subprogram (6)
begins execution. The 4:1 summarized 1/4 partial image reproduction subprogram (6) reproduces 1/4 (1/2 each in the vertical and horizontal directions) of the selected digitized XI film image of 2000 pixels each in the vertical and horizontal directions.
) is further divided into small regions of 2 pixels each in the vertical and horizontal directions, and each small region is represented by one pixel. A 4=1 summary image of 500 pixels in the vertical and horizontal directions is directly reproduced from the compressed image data. do.

一方、拡大率16倍が選択された場合は、拡大領域選択
■(7)に入り、第2図(b)に示すように、16:1
要約画像上に、画像全体の1716(縦横各1/4)の
大きさの枠■(8)を表示する。操作者はテンキーを操
作することにより、要約画像上の枠■(8)を移動して
、所望の拡大領域を選択する。1/16部分画像再生サ
ブプログラム(9)では、選択された縦横各2000画
素のディジモル化X#Jフィルム画像内の1/16(縦
横各1/4)の部分の部分画像を圧縮画像データから直
接再生する。
On the other hand, if the magnification ratio of 16x is selected, the magnification area selection (7) is entered and the 16:1 magnification ratio is selected as shown in Figure 2 (b).
A frame (8) with a size of 1716 (1/4 in both the vertical and horizontal directions) of the entire image is displayed on the summary image. The operator selects a desired enlargement area by moving the frame (8) on the summary image by operating the numeric keypad. The 1/16 partial image reproduction subprogram (9) reproduces a partial image of 1/16 (1/4 in each vertical and horizontal) part of the selected Digimol X#J film image of 2000 pixels in each vertical and horizontal direction from compressed image data. Play directly.

このようにして、4:1要約1/4部分画像再生サブプ
ログラム(6)もしくは1/16部分画像再生サブプロ
グラム(9)によって作業用メモリ(113)上の部分
画像収納エリア(202)に再生された部分画像データ
は、第7図(b)に示すように画像表示■(10)で画
像表示装置(110)に転送され、X線フィルム画像の
一部を拡大した画像として操作者の観察に供される。
In this way, the 4:1 summary 1/4 partial image reproduction subprogram (6) or the 1/16 partial image reproduction subprogram (9) reproduces the partial image in the partial image storage area (202) on the working memory (113). The resulting partial image data is transferred to the image display device (110) by image display (10) as shown in FIG. served.

その後、終了・再実行選択(11)において、操作者に
操作卓(115)を用いて終了もしくは再実行を選択さ
せ、終了が選択された場合は本プログラムを終了し、再
実行が選択された場合は画像表示■(2)に戻り、X線
フィルム画像の全体形状の呈示から繰り返す。
After that, in the termination/re-execution selection (11), the operator is asked to select termination or re-execution using the console (115), and if termination is selected, this program is terminated and re-execution is selected. If so, return to image display (2) and repeat from presentation of the overall shape of the X-ray film image.

上記のXMフィルム画像表示プログラムで用いる16:
1要約画像再生サブプログラム(1)、4:1.要約1
/4部分画像再生サブプログラム(6)及び1716部
分画像再生サブプログラム(9)で再生する圧縮画像デ
ータの構成を第8図に示す。この圧縮画像データでは、
第9図・(a)に示すように縦横2000画素の画像を
縦16画素・横2000画素の細長い分割画像(120
)に分割して取り扱っている。即ち第8図(a)に示す
ように、圧縮画像データの先頭には、分割画像圧縮デー
タワード数(121)が順次書き込まれている。なお、
lワードは16ビツトである。
16 used in the above XM film image display program:
1 Summary image reproduction subprogram (1), 4:1. Summary 1
FIG. 8 shows the structure of compressed image data reproduced by the /4 partial image reproduction subprogram (6) and the 1716 partial image reproduction subprogram (9). In this compressed image data,
As shown in Figure 9 (a), an image of 2000 pixels vertically and horizontally is divided into a long and narrow image of 16 pixels vertically and 2000 pixels horizontally (120
) are handled separately. That is, as shown in FIG. 8(a), the number of divided image compressed data words (121) is sequentially written at the beginning of the compressed image data. In addition,
The l word is 16 bits.

続いて分割画像圧縮データ(122)自体が順次書き込
まれている。各分割画像(120)は、第9図(a)に
示すように、更に縦横166画素サブ画像(123)に
分割して取り扱われており、各分割画像圧縮データ(1
22)にはサブ画像圧縮データ(124)が順次書き込
まれている。
Subsequently, the divided image compressed data (122) itself is sequentially written. Each divided image (120) is further divided into sub-images (123) of 166 pixels vertically and horizontally as shown in FIG.
22), sub-image compressed data (124) are sequentially written.

各サブ画像(123)は、特願昭62 −297556記載の画像データ符号化方式によるデー
タ圧縮時、四分木構造で記述される、第1O図に示すよ
うな非等長ブロック分割を受ける。
Each sub-image (123) is divided into non-equal length blocks described in a quadtree structure as shown in FIG. 1O during data compression using the image data encoding method described in Japanese Patent Application No. 62-297556.

即ち、サブ画像(123)は縦横2画素のブロック(以
下2×2ブロツクと略記する)、縦横4画素のブロック
(以下4×4ブロツクと略記する)及び縦横8画素のブ
ロック(以下8×8ブロツクと略記する)の組合せもし
くは単一の縦横166画素ブロック(以下16X16ブ
ロツクと略記する)として取り扱われる。分割形態はサ
ブ画像(123>内の庫度変化の大小に従い、輝度変化
の激しいところは小さなブロックに緩やかなところは大
きなブロックになるように決定され、第11図に示すよ
うな四分木構造として記述される。
That is, the sub-image (123) consists of a block of 2 pixels vertically and horizontally (hereinafter abbreviated as 2x2 block), a block of 4 pixels vertically and horizontally (hereinafter abbreviated as 4x4 block), and a block of 8 pixels horizontally and vertically (hereinafter abbreviated as 8x8 block). The pixels are treated as a combination of 166 pixels (hereinafter abbreviated as 16×16 block) or as a single 166-pixel block (hereinafter abbreviated as 16×16 block). The division form is determined according to the magnitude of the change in the warehouse temperature within the sub-image (123>), so that areas where the brightness changes are sharp are made into small blocks, and areas where the brightness changes are gradual are made into large blocks, and a quadtree structure is created as shown in Figure 11. It is described as

第11図の四分木構造は第10図の分割形態を記述した
ものであり、木構造末端に付された[1]〜[37]は
第10図中の各ブロック[1]〜[37]に対応してい
る。第11図において、サブ画像はまず4つの8×8ブ
ロツクに分割される。
The quadtree structure shown in FIG. 11 describes the division form shown in FIG. ] is supported. In FIG. 11, the sub-image is first divided into four 8x8 blocks.

四分木の一番上の分岐は左から左上・右上・左下・右下
の8X8ブロツクに対応する。右上を除く他の8×8ブ
ロツクは更に4つの4×4ブロツクに分割されている。
The top branch of the quadtree corresponds to the 8x8 blocks from left to top left, top right, bottom left, and bottom right. The other 8x8 blocks except the upper right are further divided into four 4x4 blocks.

四分木の上から2番目の分岐は4X4ブロツクに対応し
ており、それぞれの8×8ブロツクの中で左から左上・
右上・左下・右下の順に並んでいる。更に左上の8X8
ブロツクを例に取ると、右上と右下の4×4ブロツクは
4つの2×2ブロツクに分割されている。各ブロックに
付された番号[1コ〜[37]はこのように構成された
木構造末端を左はど若いように順序付けたものである。
The second branch from the top of the quadtree corresponds to a 4x4 block, and in each 8x8 block, from left to top left,
They are arranged in the following order: top right, bottom left, bottom right. Furthermore, the 8X8 on the upper left
Taking blocks as an example, the 4x4 blocks at the top right and bottom right are divided into four 2x2 blocks. The numbers [1 to [37] assigned to each block indicate the order of the ends of the tree structure constructed in this way, starting from the youngest to the left.

二の四分木構造は4ビツトの2進数である8×8RF(
125)と16ビツトの2進数である4X4RF (1
26)によって記述できる。8×8RF(125)は四
分木の一番上の分岐に対応し、各分岐が更に分岐する場
合「O」、そうでない場合「1」を付して左から並べた
ものであり。
The second quadtree structure is a 4-bit binary number 8×8RF (
125) and 4X4RF (1
26). 8×8 RF (125) corresponds to the topmost branch of the quadtree, and is arranged from the left with an “O” if each branch branches further, and a “1” if not.

第11図の例ではro 100Jとなる。4×4RF 
(126)は四分木の上から2番目の分岐に対応し、各
分岐が更に分岐する場合「0」、そうでない場合「1」
を付して左から並べたものである。但し第11図の[1
1]のように該当する分岐のないところはrl l 1
1Jにしている。従って、第11図の4X4RF (1
26)はrlOlolllloooollooJとなる
In the example of FIG. 11, it is ro 100J. 4x4RF
(126) corresponds to the second branch from the top of the quadtree, and is "0" if each branch branches further, otherwise "1"
They are arranged from left to right. However, [1 in Figure 11]
1] where there is no corresponding branch, rl l 1
I am using 1J. Therefore, the 4X4RF (1
26) becomes rlOlolllooooollooJ.

特願昭62−297556記載の画像データ符号化方式
では、このように分割された各ブロック内の画素を双線
形関数で近似する。即ち、N X Nブロック(Nは2
.4もしくは8)の画素を2次元配列とLTf、t (
1=o−N−1,j=o 〜N−1)で表す。ここで、
添字ri」は左から右、添字「j」は上から下の順で付
される。そして、f、を式(1)で近似する。
In the image data encoding method described in Japanese Patent Application No. 62-297556, pixels in each block thus divided are approximated by a bilinear function. That is, N x N blocks (N is 2
.. 4 or 8) pixels in a two-dimensional array and LTf,t (
1=o-N-1, j=o~N-1). here,
The subscript "ri" is added from left to right, and the subscript "j" is added from top to bottom. Then, f is approximated by equation (1).

Lt= (A/aN)IJ +(B/βN)I+ (C/βN)J +D/N十μ、・・・・・・・ (1)r=i   (
N−1)/2゜ JEj   (N−1)/2゜ aN三N−(N−1)−(N+1)/12゜β、ミJa
NN。
Lt= (A/aN)IJ +(B/βN)I+ (C/βN)J +D/N0μ, ・・・・・・・・・ (1) r=i (
N-1)/2゜JEj (N-1)/2゜aN3N-(N-1)-(N+1)/12゜β, Mi Ja
NN.

ここで、A、  B、 C,Dはブロック毎に自乗誤差
最小の条件で決定された係数であり、μは圧縮前のサブ
画像の画素の算術平均(以下では直流成分と呼ぶ)であ
る。
Here, A, B, C, and D are coefficients determined for each block under the condition of minimum square error, and μ is the arithmetic mean (hereinafter referred to as DC component) of the pixels of the sub-image before compression.

第8図(b)にこのように分割され近似されたサブ画像
の圧縮データの構成を示す、第1ワードには2ビツトの
フラグであるRM(127)・とサブ画像圧縮データワ
ード数(128)が格納されている。ここで、RM(1
27)はブロック分割形態を補助的に記述するものであ
り、RM=rOOJの場合は、サブ画像が分割されず単
一の16 X 16ブロツクであること、 「01」の
場合は、4の8×8ブロツクに分割されていること、 
rlOJの場合は、上記以外の2×2ブロツクを含まな
い分割形態であること、「11」の場合は、2X2ブロ
ツクを含んだ分割形態であることを意味する。
Figure 8(b) shows the structure of the compressed data of the sub-image divided and approximated in this way.The first word contains a 2-bit flag RM (127) and the number of sub-image compressed data words (128 ) are stored. Here, RM(1
27) is an auxiliary description of the block division form; in the case of RM=rOOJ, the sub-image is not divided and is a single 16 x 16 block, and in the case of "01", it is 4 of 8. It is divided into ×8 blocks,
In the case of rlOJ, it means that the division format does not include 2×2 blocks other than those mentioned above, and in the case of “11”, it means that the division format includes 2×2 blocks.

第2ワードは上記の直流成分(129)である。The second word is the DC component (129) mentioned above.

第3ワードにはMSBから8X8RF (125)が格
納され、第4ワードには4X4RF (126)が格納
される。第5ワード以降の係数データ(130)には、
各ブロックを近似する双線形関数の係数A、 B、 C
,Dが、特願昭62−297556の第9図、第10図
で示される方法で符号化され、第1O図、第11図に示
されているような四分木構造に従った順番(即ち、第1
0図、第11図の場合は[1]〜[37]の順)で格納
されている。なお、上記のRM(127)がroOJも
しくは「01」の場合は第3ワードと第4ワードが、 
「10」の場合は第4ワードが省略される。
The third word stores 8X8RF (125) starting from the MSB, and the fourth word stores 4X4RF (126). The coefficient data (130) from the 5th word onward includes:
Coefficients A, B, C of the bilinear function that approximates each block
. That is, the first
In the case of FIG. 0 and FIG. 11, they are stored in the order of [1] to [37]. In addition, if the above RM (127) is roOJ or "01", the third and fourth words are
In the case of "10", the fourth word is omitted.

第1図中の16:1要約画像再生サブブログラム(1)
、4:l要約1/4部分画像再生サブプログラム(6)
及び1716部分画像再生サブプログラム(9)におい
て、サブ画像の再生は第12図から第15図の流れ図に
従って実行される。
16:1 summary image reproduction subprogram (1) in Figure 1
, 4:l summary 1/4 partial image reproduction subprogram (6)
and 1716 partial image reproduction subprogram (9), reproduction of the sub-image is executed according to the flowcharts of FIGS. 12 to 15.

但し、第12図から第15図の流れ図に現れる16X1
6ブロツク再生サブプログラム(140)、8×8ブロ
ツク再生サブプログラム(141)、4X4ブロツク再
生サブプログラム(145)及び2×2ブロツク×4再
生サブプログラム(150)の内容は、後で述べるよう
に16:1要約画像再生サブプログラム(1)、 4:
1要約1/4部分画像再生サブプログラム(6)及び1
/16部分画像再生サブプログラム(9)のそれぞれで
異なる。
However, 16X1 that appears in the flowcharts from Figures 12 to 15
The contents of the 6 block playback subprogram (140), 8x8 block playback subprogram (141), 4x4 block playback subprogram (145), and 2x2 block x 4 playback subprogram (150) will be described later. 16:1 summary image reproduction subprogram (1), 4:
1 summary 1/4 partial image reproduction subprogram (6) and 1
/16 Different for each partial image reproduction subprogram (9).

第12図はサブ画像再生サブプログラムの流れ図であり
、サブ画像圧縮データ(124)の第1ワード中のRM
(127)による分岐が行われる。
FIG. 12 is a flowchart of the sub-image reproduction subprogram, in which the RM in the first word of the sub-image compressed data (124)
(127) is taken.

RMがroOJの場合は16X16ブロツク再生サブプ
ログラム(140)が行われる。RMが「01」の場合
は8×8ブロツク再生サブプログラム(141)が4回
行われる。但し8×8ブロツク再生サブプログラム(1
4]、)は順次左上・右上・左下・右下の8×8ブロツ
クを再生するように構成されている。 RMが「10」
の場合はRM=2サブ画像再生サブプログラム(142
)が、RMが「11」の場合はRM=3サブ画像再生サ
ブプログラム(143)が行われる。
If the RM is roOJ, a 16x16 block reproduction subprogram (140) is executed. If RM is "01", the 8x8 block reproduction subprogram (141) is executed four times. However, the 8x8 block playback subprogram (1
4],) are configured to sequentially reproduce 8×8 blocks at the upper left, upper right, lower left, and lower right. RM is "10"
In the case of RM=2 sub-image reproduction subprogram (142
), but if RM is "11", the RM=3 sub-image reproduction sub-program (143) is executed.

第13図はRM=2サブ画像再生サブプログラム(14
2)の流れ図である。サブ画像圧縮データ(124)の
第3ワード中の8X8RF (125)を用い、まず8
×8RF判定(L 44)で8X8RF (125)の
MSBを判定し左に1ビツトシフトする。MSBが「1
」の場合は8×8ブロツク再生サブプログラム(141
)を行い、 「O」の場合は4×4ブロツク再生サブプ
ログラム(145)を4回行う。但し4×4ブロツク再
生サブプログラム(145)は1つの8X8ブ唱ツクの
中で順次左上・右上・左下・右下の4×4ブロツクを再
生するように構成されている。次に、繰り返し判定(1
46)により、8×8RF判定(144)から繰り返し
判定(146)までが4回繰り返すようになっている。
FIG. 13 shows the RM=2 sub-image reproduction subprogram (14
2) is a flowchart. Using 8X8RF (125) in the third word of sub-image compressed data (124), first 8
In ×8RF determination (L44), the MSB of 8×8RF (125) is determined and shifted to the left by 1 bit. MSB is “1”
”, the 8×8 block playback subprogram (141
), and in the case of "O", the 4x4 block reproduction subprogram (145) is performed four times. However, the 4×4 block reproduction subprogram (145) is configured to sequentially reproduce the upper left, upper right, lower left, and lower right 4×4 blocks in one 8×8 block. Next, repeat judgment (1
46), the process from 8×8 RF determination (144) to repetition determination (146) is repeated four times.

但し、この繰り返しは順次左上・右上・左下・右下の8
×8ブロツクを再生するように構成されている。
However, this repetition is sequentially upper left, upper right, lower left, lower right 8.
It is configured to play x8 blocks.

第14図はRM=3サブ画像再生サブプログラム(14
3)の流れ図であり、第13図のRM =2サブ画像再
生サブプログラム(142)から次の点が異なっている
。即ち、4X4ブロツク再生サブプログラム(145)
の代りに4×4領域再生サブプログラム(147)が行
い、又この4×4領域再生サブプログラム(147)で
サブ画像圧縮データ(124)の第4ワードの4X4R
F(126)を用いる関係から、8X8ブロツク再生サ
ブプログラム(141)の後で4X4RF4ビツト左シ
フト(148)を行う。
FIG. 14 shows the RM=3 sub-image reproduction subprogram (14
3), which differs from the RM=2 sub-image reproduction subprogram (142) in FIG. 13 in the following points. That is, the 4X4 block reproduction subprogram (145)
The 4×4 area reproduction subprogram (147) performs the 4×4 area reproduction subprogram (147) instead of the 4×4 area reproduction subprogram (147).
Since F (126) is used, a 4x4RF4 bit left shift (148) is performed after the 8x8 block reproduction subprogram (141).

第15図は4×4領域再生サブプログラム(147)の
流れ図であり、サブ画像圧縮データ(124)の第4ワ
ードの4X4RF (126)を用い、まず4×4RF
判定(149)で4×4RF (126)のMSBを判
定し左に1ビツトシフトする。MSBがr14の場合は
4×4ブロツク再生サブプログラム(145)を行い 
rojの場合は2×2ブロツク×4再生サブプログラム
(150)を行う。2×2ブロツク×4再生サブプログ
ラム(150)は、1つの4×4ブロツクに相当する4
つの隣接する2X2ブロツクを再生する。
FIG. 15 is a flowchart of the 4×4 area reproduction subprogram (147).
At determination (149), the MSB of 4×4RF (126) is determined and shifted one bit to the left. If the MSB is r14, execute the 4x4 block playback subprogram (145).
In the case of roj, a 2×2 block×4 reproduction subprogram (150) is executed. The 2 x 2 block x 4 playback subprogram (150) is a 2 x 2 block x 4 playback subprogram (150) that
Play two adjacent 2X2 blocks.

第1図中の16:1要約画像再生サブプログラム(1)
では、第9図で説明した画像を構成する全ての分割画像
(120)について全てのサブ画像(123)を、縦横
各4画素の小領域を1個の画素で代表することで、16
:1に要約して再生する。第3図はこの16:1の要約
法を模式的に示しており、(a)は16X16ブロツク
を、(b)は8×8ブロツクを、(c)は4X4ブロツ
クを、 (d)は4つの隣接する2×2ブロツクを表し
、図中の実線は小領域の境界を、破線は本来の画素の境
界を表す。小領域を代表する画素の値は、各ブロックを
近似する双線形関数の、図中の丸印で示す位置の値とす
る。即ち、16X16ブロック再生サブプログラム(1
40)では、(1)式でNを16とし、■及びJを−6
、−2,2及び6とする事で画素値を求め、8X8ブロ
ツク再生サブプログラム(141)では、 (1)式で
Nを8とし、■及びJを−2及び2とする事で画素値を
求める。4×4ブロツク再生サブプログラム(145)
の場合は、 (1)式でNを4とし、■及びJを0とす
る事で画素値が求められるが、これは(1)式から係数
りと直流成分μのみによりD/4+μと表せられるので
、より簡便に求められる。第3図(d)の−点鎖線で区
切られた4つの隣接する2X2ブロツクの場合は、小領
域全体を近似する双線形関数が無いので、図中に三角印
で示した2×2ブロツクの中央位置の値の平均値を丸印
で示す位置の値とする。従って、2×2ブロツク×4再
生サブプログラム(150)の場合は、(1)式でNを
2とし、■及びJを0とする事で三角印の画素値を求め
、その平均を求める事になるが、これは(1)式から(
D、+D2十Dj+D4) /8十μと表せられるので
、より簡便に求められる。ここでDl、D2、Dl、D
4は4つの2×2ブロツクの双線形関数の係数りを示す
16:1 summary image reproduction subprogram (1) in Figure 1
Now, for all the sub-images (123) of all the divided images (120) constituting the image explained in FIG.
:1 to summarize and play. Figure 3 schematically shows this 16:1 summarization method, where (a) shows a 16x16 block, (b) shows an 8x8 block, (c) shows a 4x4 block, and (d) shows a 4x4 block. The solid lines in the figure represent the boundaries of the small areas, and the broken lines represent the boundaries of the original pixels. The value of a pixel representing a small area is the value at the position indicated by a circle in the figure of a bilinear function that approximates each block. That is, the 16×16 block reproduction subprogram (1
40), in equation (1), N is set to 16, and ■ and J are -6
, -2, 2, and 6, and in the 8X8 block reproduction subprogram (141), the pixel value is determined by setting N to 8 and ■ and J to -2 and 2 in equation (1). seek. 4x4 block playback subprogram (145)
In the case of , the pixel value can be found by setting N to 4 and ■ and J to 0 in equation (1), but this can be expressed as D/4 + μ using only the coefficient and the DC component μ from equation (1). can be obtained more easily. In the case of the four adjacent 2×2 blocks separated by the dash-dotted lines in Figure 3(d), there is no bilinear function that approximates the entire small area, so the 2×2 blocks indicated by triangles in the figure Let the average value of the values at the center position be the value at the position indicated by the circle. Therefore, in the case of a 2 x 2 block x 4 playback subprogram (150), in equation (1), set N to 2, and set ■ and J to 0 to find the pixel value of the triangle mark, and find the average. From equation (1), this becomes (
D, +D20Dj+D4)/80μ, which makes it easier to obtain. Here Dl, D2, Dl, D
4 indicates the coefficients of the bilinear function of four 2×2 blocks.

4:1要約1/4部分画像再生サブプログラム(6)及
び1/16部分画像再生サブプログラム(9)の場合は
、サブ画像の再生に先立ち、圧縮データの読み飛ばしを
行う、そのため、あらかじめ拡大領域を表す16:1要
約画像上の枠■(5)もしくは枠■(8)の位置から、
第4図に示すような縦方向読み飛ばし画素数5V(20
)と横方向読み飛ばし画素数S、(21)を求めておく
4:1 Summary In the case of the 1/4 partial image reproduction subprogram (6) and the 1/16 partial image reproduction subprogram (9), the compressed data is skipped before the sub-image is reproduced. From the position of frame ■(5) or frame ■(8) on the 16:1 summary image representing the area,
The number of skipped pixels in the vertical direction is 5V (20
) and the number of skipped pixels in the horizontal direction S, (21) are determined in advance.

但し、Sv、SHは16:1要約画像上の画素数である
。読み飛ばしは分割画像(120)レベルとサブ画像(
123)レベルで行う9 分割画像(120)レベルの
読み飛ばしは、第8図(a)の圧縮画像データの先頭に
格納された分割画像圧縮データワード数(121)を先
頭からSv/4個加算して得られるワード数により、分
割画像圧縮データ(122)が連続して格納されている
領域の先頭から該ワード数分を読み飛ばすことにより行
う。サブ画像(123)レベルの読み飛ばしは、サブ画
像圧縮データ(124)の先頭に格納されたサブ画像圧
縮データワード数を読み取り、該サブ画像圧縮データ(
124)の先頭から該ワード数分を読み飛ばすことによ
り行うサブ画像圧縮データ単位の読み飛ばしを、第2図
の枠■(5)もしくは枠■(8)の示す拡大領域に含ま
れる分割画像圧縮データ(122)の先頭から5H74
回繰り返すことにより行う。
However, Sv and SH are the number of pixels on the 16:1 summary image. Skip reading is at the divided image (120) level and sub-image (
123) To skip the 9 divided image (120) level, add the number of divided image compressed data words (121) stored at the beginning of the compressed image data in Figure 8 (a) by Sv/4 from the beginning. This is done by skipping the number of words from the beginning of the area where the divided image compressed data (122) are continuously stored, based on the number of words obtained. To skip the sub-image (123) level, read the number of words of the sub-image compressed data stored at the beginning of the sub-image compressed data (124), and read the sub-image compressed data (124).
124) is performed by skipping the corresponding number of words from the beginning of the sub-image compressed data unit. 5H74 from the beginning of data (122)
This is done by repeating the test several times.

4:1要約174部分画像再生サブプログラム(6)で
は、第2図の枠■(6)もしくは枠■(8)の示す拡大
領域内のサブ画像(123)を、縦横各2画素の小領域
を1個の画素で代表することで、4:1に要約して再生
する。第5図はこの4:1の要約法を模式的に示してお
り、 (a)は16X16ブロツクを、 (b)は8×
8ブロツクを、 (c)は4×4ブロツクを、 (d)
は、2×2ブロツクを表し、図中の実線は小領域の境界
を、破線は本来の画素の境界を表す。小領域を代表する
画素の値は、各ブロックを近似する双線形関数の、図中
の丸印で示す位置の値とする。即ち、16X16ブロツ
ク再生サブプログラム(140)では、(1)式でNを
16とし、■及びJを−7、−5,−3、−1,1,3
,5及び7とする事で画素値を求め、8×8ブロツク再
生サブプログラム(141)では、 (1)式でNを8
とし、■及びJを−3、−1,1及び3とする事で画素
値を求め、4×4ブロツク再生サブプログラム(145
)では、 (1)式でNを4とし、T及びJを−1及び
1とする事で画素値を求める。2×2ブロツク×4再生
サブプログラム(150)の場合は、1つの4×4ブロ
ツクに相当する4つの隣接する2×2ブロツクについて
、(1)式でNを2とし、■及びJを0とする事で画素
値を求める事になるが、これは(1)式から係数りと直
流成分μのみによりD/2十μと表せられるので、より
簡便に求められる。
The 4:1 summary 174 partial image reproduction subprogram (6) converts the sub-image (123) within the enlarged area indicated by the frame ■(6) or the frame ■(8) in FIG. By representing the image with one pixel, it is summarized and reproduced at a ratio of 4:1. Figure 5 schematically shows this 4:1 summarization method, where (a) shows a 16x16 block, and (b) shows an 8x
8 blocks, (c) 4x4 blocks, (d)
represents a 2×2 block, solid lines in the figure represent boundaries of small areas, and broken lines represent boundaries of original pixels. The value of a pixel representing a small area is the value at the position indicated by a circle in the figure of a bilinear function that approximates each block. That is, in the 16×16 block reproduction subprogram (140), in equation (1), N is set to 16, and ■ and J are set to -7, -5, -3, -1, 1, 3.
, 5 and 7, and in the 8×8 block reproduction subprogram (141), N is set to 8 using equation (1).
The pixel values are determined by setting ■ and J to -3, -1, 1, and 3, and the 4×4 block reproduction subprogram (145
), the pixel value is determined by setting N to 4 and T and J to -1 and 1 in equation (1). In the case of the 2 x 2 block x 4 playback subprogram (150), for four adjacent 2 x 2 blocks corresponding to one 4 x 4 block, N is set to 2 in equation (1), and ■ and J are set to 0. By doing so, the pixel value can be found, but this can be expressed more easily as D/20μ from equation (1) using only the coefficient and the DC component μ.

1/16部分画像再生サブプログラム(9)では、第2
図の枠■(5)もしくは枠■(8)の示す拡大領域内の
サブ画像(123)の本来の全ての画素を、(1)式に
したがって再生する。即ち、16X16ブロツク再生サ
ブプログラム(14cでは、(1)式でNを16とし、
j及びjを0゜1.2・・・15とする事で画素値を求
め、8×8ブロツク再生サブプログラム(141,)で
は、(1)式でNを8とし、i及びjを0. 1.2・
・7とする事で画素値を求め、4×4ブロツク再生サブ
プログラム(145)では、 (1)式でNを4とし、
i及びjを0. 1. 2. 3とする事で画素値を求
める。2×2ブロツク×4再生サブプログラム(150
)の場合は、1つの4×4ブロツクに相当する4つの隣
接する2×2ブロツクについて、 (1)式でNを2と
し、i及びjをO及び上とする事で画素値を求める。
In the 1/16 partial image reproduction subprogram (9), the second
All the original pixels of the sub-image (123) within the enlarged area indicated by the frame (5) or (8) in the figure are reproduced according to equation (1). That is, in the 16×16 block reproduction subprogram (14c, N is set to 16 in equation (1),
The pixel value is determined by setting j and j to 0°1.2...15, and in the 8×8 block reproduction subprogram (141,), N is set to 8 in equation (1), and i and j are set to 0. .. 1.2・
- Calculate the pixel value by setting N to 7, and in the 4×4 block reproduction subprogram (145), set N to 4 in equation (1),
i and j are 0. 1. 2. 3 to find the pixel value. 2×2 block×4 playback subprogram (150
), the pixel values are determined for four adjacent 2×2 blocks corresponding to one 4×4 block by setting N to 2 and i and j to O and above in equation (1).

以上、本発明の一実施例について述べてきたが本発明は
上記実施例に限定されることなく種々の変形が可能であ
ることは言うまでもない。例えば本発明の方法が適用さ
れる画像データ圧縮法は、実施例で述べた非等長ブロッ
ク符号化法以外にも種々考えられる。−例として、映像
情報(M)、18、(1986年)第719頁から第7
24頁で論じられている離散コサイン変換法のような直
交変換法においても、多くの場合画像を16×16画素
もしくは8×8画素程度のブロックに分割して取り扱っ
ており、上記実施例におけると同様の圧縮データの読み
飛ばしによる部分画像データの抽出が容易であるし、再
生時の逆変換において、数画素おきに再生する事にすれ
ば、要約画像も作成できる。その際、要約画像のナイキ
スト空間周波数が低いことを利用して少量の変換係数か
ら再生するようにもできる。
Although one embodiment of the present invention has been described above, it goes without saying that the present invention is not limited to the above embodiment and can be modified in various ways. For example, various image data compression methods to which the method of the present invention is applied can be considered in addition to the non-equal length block encoding method described in the embodiment. - For example, Video Information (M), 18, (1986), pp. 719-7.
Even in orthogonal transform methods such as the discrete cosine transform method discussed on page 24, images are often divided into blocks of about 16 x 16 pixels or 8 x 8 pixels, and the above example It is easy to extract partial image data by skipping similar compressed data, and a summary image can also be created by reproducing every few pixels during inverse transformation during reproduction. At this time, it is also possible to reproduce from a small number of transform coefficients by taking advantage of the fact that the Nyquist spatial frequency of the summary image is low.

〔発明の効果〕〔Effect of the invention〕

本発明は以上のように構成されたので、大容量画像の圧
縮画像データの再生に要する処理時間や作業用メモリ容
量が低減でき、処理速度が遅くメモリ容量の/JSさな
小型コンピュータを用いても、画像を詳細に観察する機
能を損なうことなく、大容量画像の再生と表示を実用的
な時間内で可能にできる。
Since the present invention is configured as described above, it is possible to reduce the processing time and working memory capacity required for reproducing compressed image data of large-capacity images, and to use a small computer with a slow processing speed and a small memory capacity. However, it is possible to reproduce and display large-capacity images within a practical amount of time without impairing the ability to observe images in detail.

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

第1図は本発明の圧縮画像データ再生方法を用いたX線
フィルム画像表示プログラムの処理手順を示す流れ図、
第2図はX線フィルム画像表示プログラム中の拡大領域
選択時に操作者に表示する拡大領域選択用の枠を示す説
明図、第3図はX線フィルム画像表示プログラム中の1
6:1要約画像再生サブプログラムにおけるサブ画像の
16:1要約再生法を説明するための模式図、第4図は
X線フィルム画像表示プログラム中の4;1要約1/4
部分画像再生サブプログラムと1716部分画像再生サ
ブプログラムで行う圧縮データの読み飛ばしで用いる縦
方向読み飛ばし画素数と横方向読み飛ばし画素数を示す
説明図、第5図はXtaフィルム画像表示プログラム中
の4=1要約174部分画像再生サブプログラムにおけ
るサブ画像の4:1要約再生法を説明するための模式図
、第6図は本発明の圧縮画像データ再生方法を用いたX
線フィルム画像表示プログラムを実行する個人用医用画
像ワークステーションの使用法を示す説明図、第7図(
a)、  (b)は本発明の圧縮画像データ再生方法を
用いたX線フィルム画像表示プログラムを実行する個人
用医用画像ワークステーションの構成を示すブロック図
、第8図は本発明の圧縮画像データ再生方法を用いたX
線フィルム画像表示プログラムで再生される圧縮画像デ
ータの構成を示す説明図、第9図は本発明の圧縮画像デ
ータ再生方法を用いたX線フィルム画像表示プログラム
で再生される圧縮画像データにおける画像の取り扱い方
を示す説明図、第10図は非等長ブロック符号化法によ
るサブ画像の非等長ブロック分割を説明するための模式
図、第11図は非等長ブロック符号化法によるサブ画像
の非等長ブロック分割の四分木構造を示す説明図、第1
2図はサブ画像再生サブプログラムの処理手順を示す流
れ図、第13図はRM=2サブ画像再生サブプログラム
の処理手順を示す流れ図、第14図はRM=3サブ画像
再生サブプログラムの処理手順を示す流れ図、第15図
は4X4領域再生サブプログラムの処理手順を示す流れ
図である6 〔符号の説明〕 1・・・16:1要約画像再生サブプロブラム、5・・
・枠■、6・・・4:1要約1/4部分画像再生サブプ
ログラム、8・・・枠■、9・・・1/16部分画像再
生サブプログラム、20・・・縦方向読み飛ばし画素数
SV、21・・・横方向読み飛ばし画素数SN、100
・・・医用画像ファイリング装置、102・・・XMフ
ィルム読み取り装置、107・・・光デイスクカートリ
ッジ、108・・・個人用医用画像ワークステーション
、109・・・小型コンピュータ、110・・・画像表
示装置、120・・・分割画像、123・・・サブ画像
。 第 図 第 図 ((λ、ン (b) 第3図 (久) 1;−6 1=−2 1:2 に6 (C) 第4図 11kHtthAty’baijjL5s¥45図 (ご1.ン I=−7に−Hニー3 に−1 1=+ r=3 L=5 1=7 (C) 第 図 70 第9図 (f)) 第11閉 gX8RFaフ=■コΣ丁コΣ]−一一一一一一一−1
25/26 第 2 図 第 3 図 笛 /4 図
FIG. 1 is a flowchart showing the processing procedure of an X-ray film image display program using the compressed image data reproducing method of the present invention;
Fig. 2 is an explanatory diagram showing the enlargement area selection frame displayed to the operator when selecting an enlargement area in the X-ray film image display program, and Fig. 3 is an explanatory diagram showing the enlargement area selection frame displayed to the operator when selecting the enlargement area in the X-ray film image display program.
A schematic diagram for explaining the 16:1 summary reproduction method of sub-images in the 6:1 summary image reproduction subprogram, FIG. 4 is a 4:1 summary 1/4 in the X-ray film image display program.
An explanatory diagram showing the number of skipped pixels in the vertical direction and the number of pixels skipped in the horizontal direction used in the skipping of compressed data performed by the partial image reproduction subprogram and the 1716 partial image reproduction subprogram. 4=1 summary 174 A schematic diagram for explaining the 4:1 summary reproduction method of sub-images in the partial image reproduction subprogram, FIG.
An illustration showing the use of a personal medical imaging workstation running a line film image display program, FIG.
a) and (b) are block diagrams showing the configuration of a personal medical image workstation that executes an X-ray film image display program using the compressed image data reproducing method of the present invention, and FIG. X using the regeneration method
FIG. 9 is an explanatory diagram showing the structure of compressed image data reproduced by the X-ray film image display program, and FIG. An explanatory diagram showing how to handle it. Figure 10 is a schematic diagram to explain the division of sub-images into non-equal length blocks using the non-equal length block encoding method. Explanatory diagram showing the quadtree structure of non-equal length block division, Part 1
Fig. 2 is a flowchart showing the processing procedure of the sub-image reproduction subprogram, Fig. 13 is a flowchart showing the processing procedure of the RM = 2 sub-image reproduction subprogram, and Fig. 14 is a flowchart showing the processing procedure of the RM = 3 sub-image reproduction subprogram. FIG. 15 is a flowchart showing the processing procedure of the 4×4 area reproduction subprogram.6 [Explanation of symbols] 1...16:1 summary image reproduction subprogram, 5...
・Frame ■, 6... 4:1 summary 1/4 partial image reproduction subprogram, 8... Frame ■, 9... 1/16 partial image reproduction subprogram, 20... Vertical skip pixels Number SV, 21...Number of pixels skipped in the horizontal direction SN, 100
. . . Medical image filing device, 102 . . . XM film reader, 107 . . . Optical disk cartridge, 108 . , 120... divided image, 123... sub image. Figure Figure ((λ, n (b) Figure 3 (Kyu) 1; -6 1=-2 1:2 ni 6 (C) Figure 4 -7 to -H knee 3 to -1 1=+ r=3 L=5 1=7 (C) Fig. 70 Fig. 9 (f)) 11th closed g 11111-1
25/26 Figure 2 Figure 3 Whistle/Figure 4

Claims (1)

【特許請求の範囲】 1、大容量画像データをデータ圧縮した圧縮画像データ
を再生する圧縮画像データ再生方法において、再生され
る大容量画像の局所的部分画像を該圧縮画像データから
直接に再生することを特徴とする圧縮画像データ再生方
法。 2、大容量画像データをデータ圧縮した圧縮画像データ
を再生する圧縮画像データ再生方法において、再生され
る大容量画像の要約画像を該圧縮画像データから直接に
再生することを特徴とする圧縮画像データ再生方法。 3、大容量画像データをデータ圧縮した圧縮画像データ
を再生する圧縮画像データ再生方法において、まず、再
生される大容量画像の要約画像を該圧縮画像データから
直接に再生し、次に該要約画像を操作者に呈示して、詳
細に観察する領域の位置に関する情報を操作者に入力せ
しめ、該領域を含む局所的部分画像を該圧縮画像データ
から直接に再生することを特徴とする圧縮画像データ再
生方法。
[Claims] 1. In a compressed image data reproduction method for reproducing compressed image data obtained by compressing large-capacity image data, a local partial image of the large-capacity image to be reproduced is directly reproduced from the compressed image data. A compressed image data reproducing method characterized by: 2. A compressed image data reproducing method for reproducing compressed image data obtained by data-compressing large-capacity image data, characterized in that a summary image of the large-capacity image to be reproduced is directly reproduced from the compressed image data. How to play. 3. In a compressed image data reproducing method for reproducing compressed image data obtained by data-compressing large-capacity image data, first, a summary image of the large-capacity image to be reproduced is directly reproduced from the compressed image data, and then the summary image is compressed image data, characterized in that the operator is prompted to input information regarding the position of a region to be observed in detail, and a local partial image including the region is directly reproduced from the compressed image data. How to play.
JP2006234A 1990-01-17 1990-01-17 Compressed picture data reproducing method Pending JPH03211682A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2006234A JPH03211682A (en) 1990-01-17 1990-01-17 Compressed picture data reproducing method

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2006234A JPH03211682A (en) 1990-01-17 1990-01-17 Compressed picture data reproducing method

Publications (1)

Publication Number Publication Date
JPH03211682A true JPH03211682A (en) 1991-09-17

Family

ID=11632828

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2006234A Pending JPH03211682A (en) 1990-01-17 1990-01-17 Compressed picture data reproducing method

Country Status (1)

Country Link
JP (1) JPH03211682A (en)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2004150895A (en) * 2002-10-29 2004-05-27 Natl Inst Of Radiological Sciences Sample image data processing method and sample examination system
JP2008142394A (en) * 2006-12-12 2008-06-26 Shimadzu Corp Medical diagnostic apparatus
US7593556B2 (en) 2002-10-29 2009-09-22 National Institute Of Radiological Sciences Sample picture data processing method and sample inspection system and method

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2004150895A (en) * 2002-10-29 2004-05-27 Natl Inst Of Radiological Sciences Sample image data processing method and sample examination system
US7593556B2 (en) 2002-10-29 2009-09-22 National Institute Of Radiological Sciences Sample picture data processing method and sample inspection system and method
JP2008142394A (en) * 2006-12-12 2008-06-26 Shimadzu Corp Medical diagnostic apparatus

Similar Documents

Publication Publication Date Title
US5724582A (en) Medical image archiving with lossy images on two or more recordable CDs
US4751587A (en) Image recording and reproducing apparatus using differential data compression and expansion techniques
JPH03211682A (en) Compressed picture data reproducing method
EP0684565A1 (en) Medical image archiving of lossy and lossless images on a recordable CD
JPS6382553A (en) Picture information processor
JPS63156476A (en) Image file device
JPS62188069A (en) Image data recording system
JPH01189772A (en) Image filing device
JP2615507B2 (en) Digital video data management device
JP2732248B2 (en) Image processing device
JP2509570B2 (en) Image data recording device
JPH0686222A (en) Still picture reproducing device
JPH0823474A (en) Moving picture index display device
JPS62243067A (en) Image file device
JP2714926B2 (en) Image processing method and image processing apparatus
JP2693445B2 (en) Medical image display system
JPS5930206A (en) Composite information storing and recording system
JPS6227866A (en) Compressing and recording method for medical picture
JP2939068B2 (en) Image file device
JPS63152289A (en) Digital data recorder
JPH05316466A (en) Image recording and reproducing device
JPS63191189A (en) Image filing apparatus
JPH04311265A (en) Picture data retrieval system
JPS6298467A (en) Managing system for image data base
JPS63191188A (en) Image filing apparatus