JPS63240288A - Color picture transmitter - Google Patents

Abstract

PURPOSE:To recognize the entire picture even in an earlier stage during picture transmission by providing a color space hierarchical split means as a color quantization means and a hierarchical transmitter utilizing the hierarchical split of a color space as a transmitter to a color picture transmitter. CONSTITUTION:A color hierarchical split means 12 hierarchically splits the color space according to the generation frequencies of a color appearing in a color picture stored in a color picture storage device 11. For example, tree search type vector quantization is applied to the color space to split a 3-dimensional space in terms of hierarchy. A hierarchical transmitter 13 sends data to a display terminal 14 according to the hierarchical split of the color space. In the display terminal 14, a representative color is registered in a color map 15 among the sent data and the picture data is stored in a picture memory 16. Since the number of representative colors is increased sequentially and displayed as the data are being sent in a display terminal 17, the entire picture is recognized in the earlier stage during picture transmission.

Description

【発明の詳細な説明】 ［産業上の利用分野］ この発明は、カラー画像から限定された数の代表色を抽
出し、この代表色及びカラー画像の各画素がどの代表色
によって代表され得るかを表すインデックスとを伝送す
ることによりカラー画像を表示する装置に関するもので
ある。[Detailed Description of the Invention] [Industrial Application Field] This invention extracts a limited number of representative colors from a color image, and determines which representative color each pixel of the color image can be represented by. The present invention relates to a device that displays a color image by transmitting an index representing a color image.

［従来の技術］ フレームバッファを有するカラー画像表示装置が様々な
分野で利用されており、更には家庭での需要も増えつつ
ある。人間の視覚は少なくとも５万色以上の色を区別で
きると言われているが、このような色を表現するには１
画素あたり１５ビット以上ものフレームバッファが必要
である。[Prior Art] Color image display devices having frame buffers are used in various fields, and the demand for them in homes is also increasing. It is said that human vision can distinguish at least 50,000 colors, but in order to express these colors, 1
A frame buffer of 15 bits or more per pixel is required.

カラーマツプ（あるいはカラールックアップテーブル）
を用いたカラー画像の表示は、より少ないフレームバッ
ファで多彩な色表現ができるという利点がある。カラー
マツプは、画像メモリ内の各画素の画素値に相当するイ
ンデックス番号と、実際の表示色との対応表としての機
能を持つハードウェアであり、例えば、インデックスの
数が２５６の場合には、画像の中に現れる可能性のある
すべてのＲ（赤）、Ｇ（緑）、Ｂ（青）成分の組合せ（
各成分が８ビツトで量子化されている場合、２２４の組
合せ）から任意に２５６色を抽出してカラーマツプに登
録でき、１画面内に、この２５８色を同時に表示するこ
とができる。しかし、カラーＴＶカメラなどにより入力
されたカラー画像を、上記のようなカラーマツプを用い
て表示するためには、入力画像からカラーマツプに登録
すべき色を選択抽出する必要がある。この処理は「色の
量子化」と呼ばれ、盛んに研究が成されている。また、
このように色の量子化が行われた画像の代表色と、各画
素のインデックス番号とを、遠隔地にある表示端末に伝
送してカラー画像を表示する研究も行われている。Color map (or color lookup table)
The advantage of displaying color images using this is that a wide variety of colors can be expressed using fewer frame buffers. The color map is hardware that functions as a correspondence table between the index number corresponding to the pixel value of each pixel in the image memory and the actual display color. For example, if the number of indexes is 256, the image All combinations of R (red), G (green), and B (blue) components that may appear in (
If each component is quantized with 8 bits, 256 colors can be arbitrarily extracted from 224 combinations and registered in the color map, and these 258 colors can be displayed simultaneously on one screen. However, in order to display a color image input from a color TV camera or the like using the color map as described above, it is necessary to select and extract colors to be registered in the color map from the input image. This process is called "color quantization," and is the subject of extensive research. Also,
Research is also being conducted to display a color image by transmitting the representative color of an image whose colors have been quantized in this manner and the index number of each pixel to a display terminal located at a remote location.

第６図は、例えば「カラー画像の量子化方式に関する検
討」　（昭和６１年度電子通信学会総合全国大会１３４
７）にて提案された色の量子化方式を用いたカラー画像
伝送装置の概略構成を示すブロック回路図、第７図はそ
の具体的なシステム構成を示すブロック回路図である。Figure 6 shows, for example, ``Study on quantization method for color images'' (1986 IEICE General Conference 134).
7) is a block circuit diagram showing a schematic configuration of a color image transmission device using the color quantization method proposed in 7), and FIG. 7 is a block circuit diagram showing a specific system configuration thereof.

図において、カラー画像記憶装置（１１）は、磁気ディ
スク、または半導体メモリ等で構成される記憶装置であ
り、ディジタル化されたカラー画像を蓄積する。ヒスト
グラム作成手段（６１）は、カラー画像の統計的性質を
調べる一手段であり、カラー画像に出現する色の生起頻
度をカウントする。色空間初期分割手段（６２）は、ヒ
ストグラム作成手段（６１）から得られるカラー画像の
統計的性質に従って、色空間Ｃ３を多数の部分空間Ｓｉ
　　（ｉ＝ｏ、ｌ、・・・Ｎ−１）に分割するとともに
、各部分空間Ｓｉから代表色Ｃ１（ＣｉｅＳｉ）を抽出
する。このとき、Ｓｉは Ｃ３＝Ｕグニｏｓ＋　　　　　　　　　　　　　　　　
　　　・・・（１）Ｓｉ凸Ｓｊ＝φ（ｉ　ｆ−ｊ） を満足し、頻度がｈｉ　　（部分空間Ｓｉ内の各色の頻
度の和）であるとする。色統合手段（８３）は、色空間
上で隣接する部分空間どうしの統合を、部分空間の数、
すなわち代表色数が既定の数になるまで繰り返す。この
とき隣接する部分空間の統合順序は、統合対象となって
いる部分空間対の代表色と頻度によって定まる測度Δを
用いて制御される。例えば部分空間対Ｓｉ、Ｓｊの間の
測度Δとして Δ＝　ｈｉ−ｈｊ　ＩＬ；：１−Ｃｊ　１２／（ｈｉ＋
ｈｊ）　　　　　　　・・・（２）を定義し、漠）度Δ
が最小となる部分空間対から順に統合する方式が考えら
れる。なお、部分空間ＳｉとＳｊとが統合された結果作
成される部分空間Ｓは、次のように定義される。In the figure, a color image storage device (11) is a storage device composed of a magnetic disk, a semiconductor memory, or the like, and stores digitized color images. The histogram creation means (61) is a means for examining the statistical properties of a color image, and counts the frequency of occurrence of colors appearing in the color image. The color space initial division means (62) divides the color space C3 into a large number of subspaces Si according to the statistical properties of the color image obtained from the histogram creation means (61).
(i=o, l, . . . N-1), and a representative color C1 (CieSi) is extracted from each subspace Si. At this time, Si is C3=Ugnios+
(1) Suppose that Si convexity Sj=φ(if-j) is satisfied and the frequency is hi (sum of frequencies of each color in subspace Si). The color integration means (83) integrates adjacent subspaces on the color space depending on the number of subspaces,
That is, the process is repeated until the number of representative colors reaches a predetermined number. At this time, the order of integration of adjacent subspaces is controlled using a measure Δ determined by the representative color and frequency of the pair of subspaces to be integrated. For example, as the measure Δ between the subspace pair Si, Sj, Δ=hi−hj IL;:1−Cj 12/(hi+
hj) ...(2) is defined, and the vague) degree Δ
A method can be considered in which the subspace pairs are integrated in order starting from the pair with the smallest value. Note that the subspace S created as a result of integrating the subspaces Si and Sj is defined as follows.

部分空間５＝Ｓｉ　ＵＳｊ 頻　　　度ｈ＝ｈｉ　　＋ｈｊ　　　　　　　　　　　
・・・（３）代表色Ｃ＝　（ｈｉ−Ｃｉ＋ｈｊ−ＣＤ／
（ｈｉ＋ｈｊ）画像変換手段（６４）は、カラー画像の
各画素をその画素が属する部分空間の番号、すなわち後
述するカラーマツプ（１５）のインデックス番号に変換
する。表示端末（１４）には、色統合手段（６３）によ
って作成された代表色と、画像変換手段（６４）の出力
であるインデックス番号が伝送され、前者はカラーマツ
プ（１５）に登録され、後者は画像メモリ（１６）に書
き込まれる。そして表示装置（１７）には、画像メモリ
（１Ｂ）のインデックス番号がカラーマツプ（１５）を
介して赤・緑・青のデータに変換されて表示が行われる
。Subspace 5=Si USj Frequency h=hi +hj
...(3) Representative color C= (hi-Ci+hj-CD/
(hi+hj) The image conversion means (64) converts each pixel of the color image into a subspace number to which the pixel belongs, that is, an index number of a color map (15) to be described later. The representative color created by the color integration means (63) and the index number output from the image conversion means (64) are transmitted to the display terminal (14), the former being registered in the color map (15), and the latter being registered in the color map (15). It is written to the image memory (16). Then, the index number of the image memory (1B) is converted into red, green, and blue data and displayed on the display device (17) via the color map (15).

第７図において、ＣＰＵ（２１）はメモリ（２２）に格
納されている制御プログラム、ならびにデータにしたが
ってヒストグラムの作成１色空間初期分割１色統合およ
び画像変換の各処理の実行と、各種装置の制御を行う。In FIG. 7, a CPU (21) executes processes such as creation of a histogram, initial division of color space, color integration, and image conversion according to the control program and data stored in the memory (22), as well as the execution of various processes of image conversion. Take control.

また、磁気ディスク（２３）は、カラー画像記憶装置（
１１）に相当し、カラー画像の原画像が格納される。Moreover, the magnetic disk (23) is a color image storage device (
11), in which the original color image is stored.

従来のカラー画像伝送装置は上記のように構成され、色
の量子化を行った後、代表色とカラー画像の各画素のイ
ンデックス番号とが表示端末に伝送され、各表示端末の
表示装置にカラー画像が表示されるように構成されてい
る。A conventional color image transmission device is configured as described above, and after performing color quantization, the representative color and the index number of each pixel of the color image are transmitted to the display terminal, and the color image is displayed on the display device of each display terminal. The image is configured to be displayed.

［発明が解決しようとする問題点］ 上記のような従来のカラー画像伝送装置では、表示端末
においてカラー画像を再生するためには代表色と、各画
素の全てのインデックス番号が必要となる。すなわち、
色の量子化によって２５６色の代表色が作成されている
場合、各画素は８　ｂｉｔのインデックス番号で表現さ
れており、例えば表示端末において各画素についてイン
デックス番号の上位４　ｂｉｔの情報を得たとしても表
示装置には画像情報を表示できない。他方、従来より、
例えばカラー画像をデータベース等から検索する場合に
、データベースから伝送されて来た画像情報が真に検索
者の希望した情報であるか否かを伝送中のできるだけ早
い段階で知りたいという要求がある。上述したように、
従来のカラー画像伝送装置では、各画素についてインデ
ックス番号の全情報を受は取らないと画素を再生できな
いので、画像伝送中のできるだけ早い段階で画像の全貌
を知りたいという要求には答えられないものであった。[Problems to be Solved by the Invention] In the conventional color image transmission device as described above, a representative color and all index numbers of each pixel are required in order to reproduce a color image on a display terminal. That is,
When 256 representative colors are created by color quantization, each pixel is represented by an 8-bit index number. For example, if information on the top 4 bits of the index number is obtained for each pixel on a display terminal, However, image information cannot be displayed on the display device. On the other hand, conventionally,
For example, when searching for color images from a database or the like, there is a demand to know as early as possible during the transmission whether the image information transmitted from the database is truly the information desired by the searcher. As mentioned above,
Conventional color image transmission devices cannot reproduce pixels unless they receive all index number information for each pixel, so they cannot meet the demand for knowing the entire image as early as possible during image transmission. Met.

この発明はかかる問題点を解決すためになされたもので
、色の量子化を用いたカラー画像の伝送において、表示
端末で各画素のインデックス番号の一部分を用いて画素
の情報を再生でき、画像伝送中の早い段階においても画
像の全貌を知ることのできるカラ画像伝送装置を得るこ
とを目的とする。This invention was made to solve this problem, and when transmitting a color image using color quantization, it is possible to reproduce pixel information using a part of the index number of each pixel on a display terminal. It is an object of the present invention to provide a color image transmission device capable of knowing the entire image even at an early stage during transmission.

［問題点を解決するための手段］ この発明にかかるカラー画像伝送装置は色の量子化手段
として色空間階層的分割手段と伝送装置として色空間の
階層的な分割を利用した階層的伝送装置とを設けたこと
を特徴とする。[Means for Solving the Problems] A color image transmission device according to the present invention includes a color space hierarchical division means as a color quantization means and a hierarchical transmission device using hierarchical division of a color space as a transmission device. It is characterized by having the following.

［作用］ この発明においては、色空間階層的分割手段はまず色空
間を複数個の部分空間に分割して各部分空間の代表色を
作成しく第１階層の分割）、更に各部分空間を複数個の
部分空間に分割して各部分空間の代表色を作成する処理
を繰り返すことにより色空間を階層的に分割する。また
、階層的伝送装置は色空間の階層的分割を利用して、ま
ず第１階層の情報として第１階層の各部分空間の代表色
と各画素が第１階層のどの部分空間に属するのかという
情報とを伝送し、更に同様の情報を第２．第３・・・と
番号の小さい階層から順に伝送する。[Operation] In the present invention, the color space hierarchical division means first divides the color space into a plurality of subspaces, creates a representative color for each subspace (first layer division), and further divides each subspace into a plurality of subspaces. The color space is divided hierarchically by repeating the process of dividing it into subspaces and creating a representative color for each subspace. In addition, the hierarchical transmission device utilizes the hierarchical division of the color space, and first uses the information of the first layer as the representative color of each subspace of the first layer and which subspace of the first layer each pixel belongs to. information, and further similar information to the second. The data is transmitted in descending order of the hierarchy number, such as the third hierarchy.

［発明の実施例］ 第１図はこの発明の一実施例のブロック回路図で、第６
図と同一符号は、同一または相当部分を示しており、第
２図はこの実施例を具体化したシステムの構成例のブロ
ック回路図である。第１図において、色空間階層的分割
手段（１２）は、カラー画像記憶装置（１１）に格納さ
れているカラー画像に出現する色の生起頻度（統計的性
質）にしたがって、色空間を階層的に分割する。一般に
に次元空間を階層的に分割する方法は種々提案されてい
るが、その−例としてここでは木探索型ベクトル量子化
を色空間に適用して３次元空間を階層的に分割する手法
について説明する。ここで、色空間は一般にＲ（赤）、
Ｇ（緑）、Ｂ（青）空間が用いられるが、他の空間、例
えば均等色空間（Ｌ　傘　　Ｕ　傘　　Ｖ　傘　　空間
　、Ｌ”ａ　　傘　　ｂ　傘　　空間）　や　、ＹＩＱ
空間等であっても良い。なお、以下では色空間としてＲ
ＧＢ空間を想定している。[Embodiment of the Invention] FIG. 1 is a block circuit diagram of an embodiment of the invention.
The same reference numerals as in the figures indicate the same or corresponding parts, and FIG. 2 is a block circuit diagram of a configuration example of a system embodying this embodiment. In FIG. 1, the color space hierarchical division means (12) hierarchically divides the color space according to the frequency of occurrence (statistical properties) of colors appearing in the color image stored in the color image storage device (11). Divide into. In general, various methods have been proposed for hierarchically dividing a dimensional space, but as an example, here we will explain a method for hierarchically dividing a three-dimensional space by applying tree search vector quantization to a color space. do. Here, the color space is generally R (red),
G (green) and B (blue) spaces are used, but other spaces such as uniform color space (L"a"a"b") and YIQ are also used.
It may be space, etc. In addition, below, R is used as a color space.
Assuming GB space.

まず、色空間全体をＣ３、カラー画像のｉ行、ｊ列に位
置する画素の色をｘ　ｉｊ＝　（ｒｉｊ、ｇｉｊ、ｂｉ
ｊ）（０≦ｉ＜Ｎ１　、Ｏ≦ｊ＜Ｎ２）とする。First, the entire color space is C3, and the color of the pixel located in the i row and j column of the color image is x ij = (rij, gij, bi
j) (0≦i<N1, O≦j<N2).

（ステップｌ） 色空間Ｃ３を式（４）のように２個の部分空間ＣＯ，Ｃ
Ｉに分割し各部分空間の代表色ＣＯ＝（Ｒｏ、Ｇｏ、Ｂ
ｏ）、　ｃｌ　＝（Ｂ＋、Ｇ＋、Ｂ＋）を決定する。(Step l) Color space C3 is divided into two subspaces CO and C as shown in equation (4).
The representative colors of each subspace are CO=(Ro, Go, B
o), determine cl = (B+, G+, B+).

なお、部分空間ｃｏ　　＋ＣＩおよび代表色ｃｏ　。Note that subspace co + CI and representative color co.

Ｃ１は、 ｄｉｊ＝ｍｉｎ（ｄ（ｐｏ、ｘｉｊ）、ｄ（Ｑ＋、亙１
ｊ））　　　・・・（５）とすると を最小化するように決定される。ただし、式（５）にお
いてｒａｉｎ（ａ、ｂ）は、ａとｂのうち、小さい方の
値を示し、ｄ　（Ｇｏ　＋ｘ＋ｊ）は、Ｃｏ　とｘｉｊ
との距離、例えばユークリッド距離を示している。C1 is dij=min(d(po, xij), d(Q+, 亙1
j)) ... (5) is determined so as to minimize. However, in equation (5), rain (a, b) indicates the smaller value of a and b, and d (Go +x+j) is Co and xij
It shows the distance, for example, the Euclidean distance.

（ステップ２） 部分空間ＣＯ，ＣＩ　をそれぞれ下記の式（７）。(Step 2) The subspaces CO and CI are respectively expressed by the following equations (7).

（８）のように２個の部分空間に分割し、各部分空間の
代表色を決定する。なお、部分空間と代表色の決定方法
は（ステップ１）と同様である。Divide into two subspaces as shown in (8), and determine the representative color of each subspace. Note that the method for determining the subspace and representative color is the same as (step 1).

（ステップ３）〜（ステップｎ） 各ステップでは、部分空間の２分割と代表色の決定を行
ない、最終的には色空間Ｃは２ｎ個の部分空間に分割さ
れ、２０個の代表色が決定される。（ステップｌ）〜（
ステップｎ）までの処理は第３図のような二進水で表現
され、色空間Ｃ３が階層的に分割されたことが分る。(Step 3) to (Step n) In each step, the subspace is divided into two and representative colors are determined.Finally, color space C is divided into 2n subspaces and 20 representative colors are determined. be done. (Step l) ~(
The processing up to step n) is expressed in binary form as shown in FIG. 3, and it can be seen that the color space C3 has been divided hierarchically.

以上の説明では簡単のため空間を常に玉分割する方法に
ついて説明したが、二分割に固定する必要はなく分割数
は一般にｍ分割であっても、また可変であってもよいが
、この実施例では二分割を前提として説明する。In the above explanation, for simplicity, we have explained the method of always dividing the space into beads, but it is not necessary to fix it to two divisions, and the number of divisions may generally be m divisions or may be variable, but this example The explanation will be based on the assumption of two divisions.

つぎに、階層的伝送装置（１３）は、色空間の階層的分
割にしたがって、第４図に示すような構成のデータを表
示端末（１４）に伝送する。同図のデータ構成において
、第１階層の代表色とは第３図の二進水に示される部分
空間Ｃｏの代表色Ｃｏ　と、Ｃ１の代表色ＣＩ　のこと
であり、第１階層の画像データとは、カラー画像の各画
素が部分空間ＣＯと０１のいずれに属しているかを表す
（ｌｂｉｔ／画素）の情報である。二進水の場合、一般
に第ｉ　（１≦ｉ≦ｎ）階層のデータは、２１個の代表
色と、（ｌｂｉｔ／画素）のデータとで構成される。表
示端末（１４）では、伝送されて来たデータのうち、代
表色はカラーマツプ（１５）に登録され、画像データは
画像メモリ（１６）に記録される。第５図はカラーマツ
プ（１５）への代表色の登録方法を説明する図であり、
同図（ａ）は第２階層のデータが伝送されて来たときの
カラーマツプ（１５）の状態を、同図（ｂ）は第３階層
のデータが伝送されて来たときのカラーマツプ（１５）
の状態を示している。また、画像メモリ（１６）は、初
期状態ではＯにクリアされており、第１階層の画像デー
タは最上位ビットに、第１階層の画像データは最上位か
らｉ　ｂｉｔ目に記憶される。以上のようにして記憶さ
れる画像データは、カラーマツプ（１５）を介してＲＧ
Ｂデータに変換され、表示装置（１７）に表示される。Next, the hierarchical transmission device (13) transmits data having the configuration shown in FIG. 4 to the display terminal (14) according to the hierarchical division of the color space. In the data structure of the figure, the representative colors of the first layer are the representative color Co of the subspace Co shown in the binary diagram of FIG. 3 and the representative color CI of C1, and the image data of the first layer is information in (lbit/pixel) indicating whether each pixel of the color image belongs to subspace CO or 01. In the case of binary water, data in the i-th (1≦i≦n) hierarchy generally consists of 21 representative colors and (lbit/pixel) data. In the display terminal (14), the representative colors of the transmitted data are registered in the color map (15), and the image data is recorded in the image memory (16). FIG. 5 is a diagram explaining the method of registering representative colors in the color map (15).
Figure (a) shows the state of the color map (15) when the second layer data is transmitted, and Figure (b) shows the color map (15) when the third layer data is transmitted.
It shows the status of. The image memory (16) is initially cleared to O, and the image data of the first layer is stored in the most significant bit, and the image data of the first layer is stored in the i-th bit from the most significant bit. The image data stored in the above manner is transferred to the RG image data via the color map (15).
The data is converted into B data and displayed on the display device (17).

第２図に示したこの実施例を具体化したシステム構成例
においては、カラー画像記憶装置（１１）を磁気ディス
クで構成し、また、色空間階層的分割手段（１２）はＣ
Ｐ　Ｕ　（２１）とメモリ（２２）とで構成されており
、ＣＰ　Ｕ　（２１）は、メモリ（２２）に格納されて
いる制御プログラム、ならびにデータにしたがって色空
間階層的分割手段（１２）の処理、および各種装置の制
御を行う。In the system configuration example shown in FIG. 2 embodying this embodiment, the color image storage device (11) is configured with a magnetic disk, and the color space hierarchical division means (12) is
It is composed of a CPU (21) and a memory (22), and the CPU (21) controls the color space hierarchical division means (12) according to the control program stored in the memory (22) and data. Processing and control of various devices.

上記のように構成されたカラー画像伝送装置においては
、表示端末（１４）において、第１階層までのデータが
伝送されて来ると、表示装置（１４）には２１個の代表
色を用いてカラー画像を表示できることになる。In the color image transmission device configured as described above, when data up to the first layer is transmitted to the display terminal (14), the display device (14) uses 21 representative colors. You will be able to display the image.

なお、上記実施例では、表示端末（１４）は遠隔地にあ
るものと仮定して説明したが、必ずしも離れて設置され
ている構成に限られるものではなく、例えば、磁気ディ
スク等の大容量の記憶装置を有する計算機システムにお
いて、大容量の記憶装置に格納されている画像を検索す
る場合にも利用できることはいうまでもない。Although the above embodiment has been described assuming that the display terminal (14) is located at a remote location, the display terminal (14) is not necessarily installed at a remote location. Needless to say, in a computer system having a storage device, the present invention can also be used to search for images stored in a large-capacity storage device.

［発明の効果］ この発明は以上説明した通り、色空間を階層的に分割す
る色の量子化を行ない、この色空間の階層的な分割にし
たがってカラー画像を伝送し、表示端末では、データが
伝送されてくるのにしたがって代表色数が順次増加する
表示が可能となるので、画像伝送中の早い段階で画像の
全貌を知ることが可能になるというカラー画像伝送装置
が得られる効果がある。[Effects of the Invention] As explained above, the present invention performs color quantization that hierarchically divides a color space, transmits a color image according to this hierarchical division of the color space, and displays data on a display terminal. Since it is possible to display a display in which the number of representative colors increases sequentially as the image is transmitted, there is an effect that a color image transmission device can be obtained in which the entire picture of the image can be known at an early stage during image transmission.

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

第１図はこの発明の一実施例のブロック回路図、第２図
はその具体的システム構成例を示すブロック回路図、第
３図は色空間の階層的分割を表現する二進本図、第４図
は階層的伝送装置から伝送されるデータの構成を示す図
、第５図はカラーマツプに記憶される代表色の登録パタ
ーンの一例を示す図、第６図は従来例のカラー画像伝送
装置のブロック回路図、第７図はその具体的システム構
成例を示すブロック回路図である。 （１１）・・・カラー画像記憶装置、（１２）・・・色
空間階層的分割手段、（１３）・・・階層的伝送装置、
（１０・・・表示端末、（１５）・・・カラーマツプ、
（１６）・・・画像メモリ、（１７）・・・表示装置。 なお、各図中、同一符号は同一、または相当部分を示す
。FIG. 1 is a block circuit diagram of an embodiment of the present invention, FIG. 2 is a block circuit diagram showing an example of a specific system configuration, FIG. 3 is a binary diagram expressing hierarchical division of color space, and FIG. Fig. 4 shows the structure of data transmitted from the hierarchical transmission device, Fig. 5 shows an example of the registered pattern of representative colors stored in the color map, and Fig. 6 shows the structure of the conventional color image transmission device. Block circuit diagram FIG. 7 is a block circuit diagram showing a specific example of the system configuration. (11)...Color image storage device, (12)...Color space hierarchical division means, (13)...Hierarchical transmission device,
(10... display terminal, (15)... color map,
(16)...image memory, (17)...display device. In each figure, the same reference numerals indicate the same or corresponding parts.

Claims (1)

【特許請求の範囲】[Claims] （１）カラー画像をディジタルデータとして記憶する手
段と、この記憶されたデータの色空間をカラー画像の統
計的性質にしたがつて階層的に順次複数個の部分空間に
分割するとともに分割した各階層の各部分空間ごとにそ
れぞれ１色の代表色を作成する色空間階層的分割手段と
、この階層的に分割された各部分空間の代表色と上記カ
ラー画像の各画素がどの階層のどの部分空間に属してい
るかを表す情報とを若い階層から順次送出する階層的伝
送装置と、この伝送装置から伝送されたデータを受けて
カラー画像を表示する表示端末とを具備し、この表示端
末は上記伝送データを格納する画像メモリと、この画像
メモリに格納する画像メモリと、この画像メモリに格納
されたデータをアドレス値として３原色（赤・緑・青）
の信号を出力するカラーマツプと、このカラーマツプの
出力を表示する表示装置とを備えてなり、上記階層的伝
送装置から伝送される情報を用いてカラー画像を順次階
層的に表示するように構成したカラー画像伝送装置。(1) A means for storing a color image as digital data, and dividing the color space of the stored data hierarchically into a plurality of subspaces in accordance with the statistical properties of the color image, and each divided layer. color space hierarchical division means for creating one representative color for each subspace, and the representative color of each hierarchically divided subspace and which subspace in which hierarchy each pixel of the color image corresponds to. The display terminal is equipped with a hierarchical transmission device that sequentially transmits information indicating whether the user belongs to a hierarchical layer, starting from the youngest layer, and a display terminal that receives the data transmitted from the transmission device and displays a color image. An image memory that stores data, an image memory that stores data in this image memory, and three primary colors (red, green, and blue) using the data stored in this image memory as address values.
a color map that outputs a signal, and a display device that displays the output of this color map, and is configured to sequentially display color images in a hierarchical manner using information transmitted from the hierarchical transmission device. Image transmission device.