JP2539361B2 - Color image information encoding processing method - Google Patents
Color image information encoding processing methodInfo
- Publication number
- JP2539361B2 JP2539361B2 JP60093687A JP9368785A JP2539361B2 JP 2539361 B2 JP2539361 B2 JP 2539361B2 JP 60093687 A JP60093687 A JP 60093687A JP 9368785 A JP9368785 A JP 9368785A JP 2539361 B2 JP2539361 B2 JP 2539361B2
- Authority
- JP
- Japan
- Prior art keywords
- color
- block
- approximate
- pixel
- colors
- 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.)
- Expired - Lifetime
Links
Landscapes
- Color Television Systems (AREA)
Description
【発明の詳細な説明】 〔発明の利用分野〕 本発明はカラー画像情報の処理方法に係り、特に、画
像情報の伝達、蓄積を効率良く行うに好適な符号化処理
方法に関する。Description: BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a color image information processing method, and more particularly to an encoding processing method suitable for efficiently transmitting and storing image information.
従来、カラー画像情報の符号化処理方法は、原色毎の
画像情報に対してそれぞれ独立した符号化処理を行う方
法と、原色間の色の相関性を利用した符号化処理方法の
二つに大別でき、例えば、前者の方法として、特開昭59
−171260号公報、後者の方法として、特開昭54−146924
号公報がある。Conventionally, color image information encoding processing methods are roughly divided into two methods: an independent encoding processing for image information of each primary color and an encoding processing method using color correlation between primary colors. Alternatively, for example, as the former method, Japanese Patent Laid-Open No.
-171260, the latter method, JP-A-54-146924
There is an official gazette.
これらの方法は、画像の性質を利用することにより高
い符号化効率を達成することができるが、次に示すよう
な問題点がある。These methods can achieve high coding efficiency by utilizing the property of the image, but have the following problems.
まず、カラー画像のもつ色信号は原色毎に独立した性
質を持つものでは無く、原色間に大きな相関性がある。
前者の符号化方法では、こうした色信号の原色間の相関
性を利用していないことによる符号化効率の低下の可能
性がある。First, the color signal of a color image does not have an independent property for each primary color, but has a large correlation between the primary colors.
In the former encoding method, there is a possibility that the encoding efficiency may decrease due to not utilizing the correlation between the primary colors of the color signal.
一方、後者の原色間の色の相関性を利用した符号化方
法を実行するには、各画素の色信号がすべて同時に利用
できなくてはならない。しかし、画像入力装置の特性
上、各原色の色信号の入力に位相差（時間差）が生じる
場合が多い。例えば、各原色の色信号が画順次に入力す
る場合には、各原色間の色の相関を利用するためには、
入力する全ての画像情報を一時的に蓄える必要があるた
め、処理装置の規模が大きくなるという問題点がある。On the other hand, in order to execute the latter encoding method using the color correlation between the primary colors, all the color signals of each pixel must be available at the same time. However, due to the characteristics of the image input device, a phase difference (time difference) often occurs in the input of the color signals of each primary color. For example, in the case where color signals of each primary color are sequentially input, in order to use the color correlation between the primary colors,
Since it is necessary to temporarily store all input image information, there is a problem that the scale of the processing device becomes large.
本発明の目的は、高い符号化効率を達成するためのカ
ラー画像情報の符号化処理方法を提供することにある。It is an object of the present invention to provide a color image information encoding processing method for achieving high encoding efficiency.
上記目的は、カラー画像を構成する３原色に関する３
つの画像情報を入力するステップと、カラー画像を所定
数の画素からなるブロックで分割し、３原色に関する３
つの画像情報のそれぞれについてブロック近似符号化
し、ブロック内の近似階調情報とブロック内の各画素の
配色情報からなる中間符号語を生成するステップと、ブ
ロック内の各画素の配色情報の組合せによって得られる
複数の近似色の組合せのそれぞれがブロック内に出現す
る頻度を測定し、出現頻度の高いものから近似色の組合
せを複数個選択してこれらをブロック内近似色として設
定し、ブロック内近似色と中間符号語によって定まるブ
ロック内の各画素の色との色差を計算し、色差の小さな
ブロック内近似色で画素の色を設定することにより符号
化処理を行うステップとからなるカラー画像情報の符号
化処理方法によって達成される。The above purpose is related to the three primary colors forming the color image.
Inputting one image information, and dividing the color image into blocks of a predetermined number of pixels,
It is obtained by combining block approximation coding for each of the two image information and generating an intermediate codeword consisting of approximate gradation information in the block and color arrangement information of each pixel in the block, and color arrangement information of each pixel in the block. Measure the frequency of each of the multiple approximate color combinations that appear in the block, select multiple approximate color combinations from the ones with the highest appearance frequency, and set these as the in-block approximate colors. And the code of the color image information consisting of a step of performing a coding process by calculating a color difference between the color of each pixel in the block determined by the intermediate codeword and setting the color of the pixel with an approximate color in the block having a small color difference. It is achieved by a chemical treatment method.
以下、本発明の一実施例を図面を用いて説明する。第
１図は、本発明の符号化処理を実施する符号化装置のシ
ステム構成例である。説明のため、中間符号語を作成す
るための符号化処理には前段、中間符号語に対する符号
化処理には後段の名を冠することによりこれら二つの符
号化処理を区別する。An embodiment of the present invention will be described below with reference to the drawings. FIG. 1 is an example of a system configuration of an encoding device that implements the encoding processing of the present invention. For the sake of explanation, these two encoding processes will be distinguished by naming the former stage of the encoding process for creating the intermediate codeword and the latter stage of the encoding process for the intermediate codeword.
第１図において、110a,110b,110cは、各色で独立した
画像情報の入力装置であり、120a,120b,120cは各色で独
立した前段符号化処理装置であり、130a,130b,130cは各
色で独立した中間符号語の記憶装置である。これらの記
憶装置内の中間符号語に対して画像処理装置140を用い
て画像処理を行うことができる。そして、後段符号化処
理装置150を用いて、中間符号語を、各色間の相関を利
用した高効率の符号化処理を行い、得られた符号語を出
力装置160を用いて出力する。In FIG. 1, 110a, 110b, and 110c are image information input devices that are independent for each color, 120a, 120b, and 120c are pre-stage encoding processing devices that are independent for each color, and 130a, 130b, and 130c are for each color. It is an independent intermediate codeword storage device. Image processing can be performed on the intermediate codewords in these storage devices using the image processing device 140. Then, the post-stage encoding processing device 150 is used to perform the highly efficient encoding process on the intermediate codeword using the correlation between the colors, and the obtained codeword is output using the output device 160.
以下、第１図に示したシステム構成例の、前段符号化
処理装置120a,120b,120c、画像処理装置140、および後
段符号化処理装置150の、それぞれの動作例について説
明する。Hereinafter, respective operation examples of the pre-stage coding processing devices 120a, 120b, 120c, the image processing device 140, and the post-stage coding processing device 150 of the system configuration example shown in FIG. 1 will be described.
（１）前段符号化処理方法 カラー画像の各色独立した画像情報について、複数個
の画素をまとめたブロックを作り、このブロック内の出
現色を少数で近似することにより情報量を低減する。(1) Pre-stage encoding method For each color independent image information of a color image, a block in which a plurality of pixels are collected is created, and the appearance color in this block is approximated by a small number to reduce the amount of information.
域えば、第２図に示すように、各画素４ビットで階調
レベルｘijを表す白黒画像の、４×４画素から成るブロ
ックについて説明する。ブロック内の階調レベルｘij
（i,j＝１〜４）から求めた二つの近似階調x0,x1を用い
て、ブロック内の各画素の階調レベルを置換する。In particular, as shown in FIG. 2, a block of 4 × 4 pixels of a monochrome image in which each pixel has 4 bits and represents a gradation level xij will be described. Gray level xij in block
The gradation level of each pixel in the block is replaced using the two approximate gradations x 0 and x 1 obtained from (i, j = 1 to 4).
これは、隣接する画素間の微小な階調変化は、人間の
視覚特性上、識別が困難であることを利用して、４×４
画素のブロック内の階調分布を出似する方法であり、例
えば、アイイーイーイー トランス、コミュニケーショ
ン、シーオーエム−27、ハンバー９、セプテンバー197
9、ペーＧ 1335−1342、IEEE Trans.Communicaion,CO
M−27,No.9,SEPT1979,PP1335−1342）におけるイー．ジ
ェー．デルプ，オー．アール．ミッチェル（E.J.Delp,
O.R.Mitchell）による“イメージ コンプレッション
ユージング ブロック トランケーション コーディン
グ”（“Image Compression Using Block Truncati
on Coding"）と題する文献において述べられている白
黒中間調画像の符号化手法を利用することができる。This is because a minute gradation change between adjacent pixels is difficult to identify due to human visual characteristics, and therefore, it is 4 × 4.
This is a method of resembling the gradation distribution within a block of pixels, and includes, for example, IEE Transformer, Communication, CMO-27, Humber 9 and Septmber 197.
9, page G 1335-1342, IEEE Trans.Communicaion, CO
M-27, No. 9, SEPT1979, PP1335-1342). J. Delp, oh. R. Mitchell (EJDelp,
Image compression by ORMitchell)
Using Block Truncation Coding "(“ Image Compression Using Block Truncati
The coding technique for black and white halftone images described in the document entitled "On Coding") can be used.
ここで、各画素について上記二つの近似階調値x0とx1
のどちらを選択するかと、各画素１ビットの配色情報と
して表すことにする。この結果、原画では一つのブロッ
クについて４（ビット）×16（画素）＝64ビット必要で
あるが、この処理によって得られる中間符号語では、近
似階調情報として４（ビット）×２＝８ビット、および
配色情報として16ビットの計24ビットとなり、８分の３
に情報量を低減できる。Here, for each pixel, the above-mentioned two approximate gradation values x 0 and x 1
Which of the two is selected is represented as color arrangement information of 1 bit for each pixel. As a result, 4 (bits) x 16 (pixels) = 64 bits are required for one block in the original image, but in the intermediate code word obtained by this processing, 4 (bits) x 2 = 8 bits as approximate gradation information. , And 16 bits as coloration information for a total of 24 bits, 3/8
The amount of information can be reduced.
記憶装置にこの中間符号語を格納するにあたって、近
似階調情報と配色情報をこのまま利用することも、ある
いは、近接するブロック間および画素間の相関性を利用
した信号処理を適用してこれら情報をさらに圧縮した後
に記憶装置に格納することもできる。When storing the intermediate codeword in the storage device, the approximate gradation information and the color arrangement information can be used as they are, or the information can be obtained by applying signal processing using the correlation between adjacent blocks and pixels. It can be further compressed and then stored in the storage device.
いずれの方法を用いても、原画情報を直接記憶する場
合に比べて、記憶容量が八分の三以下で良いという大き
な効果がある。Whichever method is used, the storage capacity is three-eighth or less as compared with the case of directly storing the original image information, which is a great effect.
また、多くのカラースキャナとカラープリンタでは、
色信号の転送順序が異なっているが、中間符号語を用い
ることにより、装置規模を大きくすることなく、信号転
送順序の変換を行うことができる。Also, many color scanners and printers
Although the transfer order of the color signals is different, by using the intermediate codeword, the signal transfer order can be converted without increasing the device scale.
（２）画像処理 前段符号化処理によって、各色独立に処理して作られ
た中間符号語に対して画像処理を行うことにより、高速
に処理を実行することができる。(2) Image processing By performing the image processing on the intermediate codeword that is created by processing each color independently by the pre-stage coding processing, the processing can be executed at high speed.
以下、中間符号語に対する画像処理の実施例を説明す
る。An example of image processing for an intermediate codeword will be described below.
（ａ）色変換 カラー画像の色調の調整、あるいは、カラー画像の入
出力機器間の色合わせを行うために、近似階調情報に対
して変換処理を行う。原画情報に対する色変換の場合に
は各画素について変換処理を行う必要があるが、中間符
号語ではブロック毎の近似階調情報について変換処理を
行えば良く、処理時間の短縮、処理装置の規模縮小等の
効果が生じる。(A) Color conversion In order to adjust the color tone of the color image or to perform color matching between input / output devices of the color image, conversion processing is performed on the approximate gradation information. In the case of color conversion for the original image information, it is necessary to perform conversion processing for each pixel, but for intermediate codewords, conversion processing may be performed for approximate gradation information for each block, which shortens processing time and reduces the scale of the processing device. And the like.
（ｂ）文字、図形等の記入 文字、図形等の二値画像を記入するために、第３図
（ａ），（ｂ）に示すように配色情報を書き替える。こ
の方法の特徴は、原画情報は多値画像であるため、従来
方法では文字図形等も多値画像として扱う必要がある
が、中間符号語では、各画素一ビットの配色情報と、ブ
ロック毎の近似階調情報を書き換えれば良く、処理時間
の短縮、処理装置の規模縮小等の効果がある。(B) Entry of characters, figures, etc. In order to enter a binary image of characters, figures, etc., the color arrangement information is rewritten as shown in FIGS. 3 (a) and 3 (b). The feature of this method is that since the original image information is a multi-valued image, in the conventional method it is necessary to handle a character graphic as a multi-valued image, but in the intermediate codeword, color arrangement information for each pixel of 1 bit and for each block are used. It suffices to rewrite the approximate gradation information, which has the effect of shortening the processing time and reducing the scale of the processing device.
（ｃ）画像の拡大、縮小 各画素一ビットで表わされる配色信号に対して、二値
画像のために開発された拡大、縮小のアルゴリズムを適
用してブロック形状を変化させることにより、容易に多
値、カラー画像情報の拡大、縮小を行うことができる。(C) Image enlargement / reduction By applying the enlargement / reduction algorithm developed for a binary image to the color arrangement signal represented by one bit for each pixel, the block shape can be easily changed to a large number. Values and color image information can be enlarged or reduced.
この方法により入出力機器間の線密度変換を高速に行
うこともできる。第４図に、４×４ブロックの画像情報
（ａ）を５×５ブロックの画像情報（ｂ）に拡大する例
を示す。By this method, linear density conversion between input / output devices can be performed at high speed. FIG. 4 shows an example in which image information (a) of 4 × 4 blocks is enlarged to image information (b) of 5 × 5 blocks.
（３）後段符号化処理 前段符号化処理では、各色毎独立した処理を行い、中
間符号語を作成したが、後段符号化処理では中間符号語
を用いて各色間の相関性を利用した符号化処理を行う。(3) Post-stage encoding process In the pre-stage encoding process, an independent process is performed for each color to create an intermediate code word. In the post-stage encoding process, the intermediate code word is used to perform encoding using the correlation between the colors. Perform processing.
前段符号化処理によって、各色毎に、ブロック内の近
似階調情報と各画素の配色情報が作られる。そして各画
素の配色情報によって近似階調の選択を行うため、一つ
のブロック内に出現する色の種類はこれらの組み合わせ
となる。例えば、赤（Ｒ），緑（Ｇ），青（Ｂ）を三原
色としてカラー画像を表し、赤についてはr1とr2、緑に
ついてはg1とg2、そして青についてはb1とb2の近似階調
情報を作るものとする。この場合、ブロック内の画素の
色の組み合わせは、表１に示すように、計八種類とな
る。すなわち、一つのブロック内に八種類の色が出現す
る可能性があるが、微小領域内の多数の色の種類を視覚
で識別することは困難である。By the preceding-stage encoding process, approximate gradation information in the block and color arrangement information of each pixel are created for each color. Since the approximate gradation is selected according to the color arrangement information of each pixel, the types of colors that appear in one block are a combination of these. For example, a color image is represented with red (R), green (G), and blue (B) as the three primary colors, r 1 and r 2 for red, g 1 and g 2 for green, and b 1 and b for blue. The approximate gradation information of 2 shall be created. In this case, there are a total of eight color combinations of pixels in the block, as shown in Table 1. That is, eight kinds of colors may appear in one block, but it is difficult to visually identify many kinds of colors in a minute area.
そこで、本実施例の後段符号化処理では、各色毎独立
に処理された中間符号語を用いて、各色間の相関性を利
用して、ブロック内に出現する色の種類を低減し、画像
情報の圧縮を図る。 Therefore, in the latter-stage encoding process of the present embodiment, the intermediate codewords processed independently for each color are used to utilize the correlation between the colors to reduce the types of colors appearing in the block and to reduce the image information. Try to compress.
このため、表１に示した八種類の近似色の組み合わせ
の中から一つないしは二つ程度の近似色を選択し、ブロ
ック内近似色として設定する。このブロック内近似色の
選択の方法として、例えば以下の方法がある。Therefore, one or two approximate colors are selected from the eight types of approximate color combinations shown in Table 1 and are set as the in-block approximate colors. As a method of selecting the approximate color in the block, there are the following methods, for example.
（ａ）頻度による方法 前段符号化処理で作られた配色情報から、それぞれの
ブロック内に出現する表１に示す近似色の組み合わせ情
報の頻度を測定し、ブロック内で出現頻度の高い上位の
一つないしは二つの近似色の組み合わせを選択し、これ
らをブロック内近似色として設定する。(A) Method based on frequency The frequency of the combination information of the approximate colors shown in Table 1 appearing in each block is measured from the color arrangement information created by the former-stage encoding process, and the one with the highest appearance frequency in the block is measured. One or a combination of two approximate colors is selected, and these are set as the approximate colors in the block.
（ｂ）固定組み合わせによる方法 表１に示す八種類の組み合わせのうち、あらかじめ固
定的に設定した一つないしは二つ程度の近似色の組み合
わせ（例えばr1,g1,b1とr2,g2,b2の２つの組み合わせ）
を選択し、ブロック内近似色とすることにより、頻度測
定等の信号処理をすることなく高速にブロック内近似色
を設定することができる。(B) Method using fixed combination Of the eight kinds of combinations shown in Table 1, one or two fixedly set approximate color combinations (for example, r 1 , g 1 , b 1 and r 2 , Two combinations of g 2 and b 2 )
By selecting as the in-block approximate color, the in-block approximate color can be set at high speed without performing signal processing such as frequency measurement.
これら二つの例で示したように、一つのブロック内で
二つ以下のブロック内近似色を設定することにより、中
間符号語では各色毎に必要であった配色情報（すなわ
ち、一画素あたり合計三ビット）が、上記二つのブロッ
ク内近似色を選択する各画素一ビットの配色情報で良
く、情報量の低減に大きな効果がある。As shown in these two examples, by setting less than two approximate colors in a block in one block, the color arrangement information required for each color in the intermediate codeword (that is, a total of three colors per pixel). (Bit) may be color arrangement information of one bit for each pixel for selecting the above-mentioned two in-block approximate colors, which is very effective in reducing the amount of information.
この各画素一ビットの配色情報の設定方法として、以
下に示す（ａ）色差による方法、（ｂ）輝度差による方
法、（ｃ）固定パタンによる方法等がある。As a method of setting the color arrangement information of 1 bit for each pixel, there are the following method (a) by color difference, (b) method by luminance difference, and (c) method by fixed pattern.
（ａ）色差による方法 二つのブロック内近似色と、中間符号語によって定ま
るブロック内各画素の色との色差を計算し、色差の小さ
なブロック内近似色で画素の色を表す。各画素を、二つ
のブロック内近似色のどちらで表すかによって配色情報
を決定する。(A) Method based on color difference The color difference between the two in-block approximate colors and the color of each pixel in the block determined by the intermediate codeword is calculated, and the pixel color is represented by the in-block approximate color with a small color difference. The color arrangement information is determined depending on which of the two block approximate colors represents each pixel.
例えば、ブロック内近似色を（r1,g1,b1）と（r2,g2,
b2）の二つの設計した場合について説明する。中間符号
語に変換された画素（i,j）のもつ色（ｒij,gij,bij）
と上記二つのブロック内近似色との色差を計算し、色差
の小さな方の近似色で画素（i,j）の色を置換する。す
なわち、 とする。For example, if the approximate colors in the block are (r 1 , g 1 , b 1 ) and (r 2 , g 2 ,
The two design cases of b 2 ) will be explained. Color (rij, gij, bij) of pixel (i, j) converted to intermediate codeword
And the color difference between the above-mentioned approximate colors in the two blocks is calculated, and the color of the pixel (i, j) is replaced with the approximate color having the smaller color difference. That is, And
（ｂ）輝度差による方法 二つのブロック内近似色と、中間符号語によって定ま
るブロック内各画素のもつ色の輝度値（あるいは濃度
値）を算出し、差の小さなブロック内近似色で画素の色
を置換する。すなわち、 ｜（r1＋g1＋b1）−（ｒij＋ｇij＋ｂij）｜ ＜｜（r2＋g2＋b2）−（ｒij＋ｇij＋ｂij）｜ （ｒij,gij,bij）＝（r1,g1,b1） （ｒij,gij,bij）＝（r2,g2,b2） とする。(B) Method based on brightness difference The brightness value (or the density value) of the color of each pixel in the block determined by the two block approximate colors and the intermediate codeword is calculated, and the pixel color is calculated using the block approximate color with a small difference. Replace. That is, | (r 1 + g 1 + b 1 ) − (rij + gij + bij) | <| (r 2 + g 2 + b 2 ) − (rij + gij + bij) | (rij, gij, bij) = (r 1 , g 1 , b 1 ) ( rij, gij, bij) = (r 2 , g 2 , b 2 ).
（ｃ）固定パタンによる方法 表１に示した配色情報の組み合わせを二つの部分集合
に分割し、それぞれの部分集合に一つのブロック内近似
色を割りあてることにより、配色情報の組み合わせを示
す三ビットの二値情報から、各画素のブロック内近似色
を選択することができる。言い換えれば、三ビットのパ
タンを観察することにより、各画素の近似色を設定する
ことができるため、特に高速な処理が可能である。(C) Method by fixed pattern Three bits indicating the combination of color arrangement information by dividing the combination of color arrangement information shown in Table 1 into two subsets and assigning one approximate color in a block to each subset. It is possible to select the in-block approximate color of each pixel from the binary information. In other words, by observing the 3-bit pattern, the approximate color of each pixel can be set, so that particularly high-speed processing is possible.
この結果、各色十六階調の画像情報を例にすれば、一
つのブロック（４×４画素）内の画像情報として４（ビ
ット）×16（画素）×３（色）＝192ビット必要であっ
た情報量が、ブロック内近似所として４（ビット）×２
（種類）×３（色）＝24ビットと、配色情報１（ビッ
ト）×16（画素）＝16ビットの計40ビットの情報量に低
減することができ、4.8分の１という大きな圧縮効率が
得られる。As a result, if the image information of each color having 16 gradations is taken as an example, 4 (bits) × 16 (pixels) × 3 (colors) = 192 bits are required as image information in one block (4 × 4 pixels). The amount of existing information is 4 (bits) x 2 as an approximate location in the block
(Type) x 3 (color) = 24 bits and color arrangement information 1 (bit) x 16 (pixels) = 16 bits, which can be reduced to a total of 40 bits of information, and a large compression efficiency of 1 / 4.8. can get.
そして、近接ブロックないしは近接画素間の相関性を
利用して、ブロック内の近似色と配色情報を、符号語に
変換し情報量を低減することができる。この符号語変換
の方法として、予測順位符号化、ベクトル符号化、ある
いは予測誤差ベクトル符号化等を利用することができ
る。この結果、ブロック内近似色の設定による4.8分の
１の圧縮率に、符号化効率を積算して得られる高い符号
化効率を実現することができる。Then, by utilizing the correlation between adjacent blocks or adjacent pixels, it is possible to reduce the amount of information by converting the approximate color and color arrangement information in the block into code words. As a method of this code word conversion, prediction rank coding, vector coding, prediction error vector coding, or the like can be used. As a result, it is possible to realize a high coding efficiency obtained by integrating the coding efficiency with the compression rate of 1 / 4.8 according to the setting of the approximate color in the block.
第５図に示すように、第１図における前段符号化装置
を、一つで共有することもできる。As shown in FIG. 5, the pre-stage coding device in FIG. 1 can be shared by one.
本実施例では、画像情報の符号化における中間符号語
処理について説明したが、同様に復号化において中間符
号語が有効であることは言うまでもない。また、実施例
における後段符号化装置を略し、画像データ転送順序変
換のために、中間符号語を用いて、記憶装置の規模を小
さくすることもできる。In this embodiment, the intermediate codeword process in the encoding of the image information has been described, but it goes without saying that the intermediate codeword is also effective in the decoding. Further, it is possible to omit the latter-stage encoding device in the embodiment and use an intermediate codeword for image data transfer order conversion to reduce the scale of the storage device.
本発明によれば各原色毎の独立した符号化処理と、中
間符号語を用いた色の相関性を利用した符号化処理との
二つに機能分散が可能であるため、符号化処理装置の構
成が容易になることが揚げられる。According to the present invention, since the functions can be distributed to two, that is, an independent encoding process for each primary color and an encoding process using the correlation of colors using an intermediate codeword, It is said that the configuration is easy.
また、比較的小規模の記憶装置を用いて画像情報を蓄
積し、画像情報の転送順序を変換することにより、画像
情報の入出力機器間のインターフェースを容易にするこ
とができる。Further, by storing the image information using a relatively small-scale storage device and converting the transfer order of the image information, the interface between the image information input / output devices can be facilitated.
また、中間符号語で表される画像情報に対して画像処
理を施すことにより、原画情報に対する処理を行う場合
に比べて高速な処理が可能である。Further, by performing the image processing on the image information represented by the intermediate code word, it is possible to perform the processing at a higher speed than the case where the processing is performed on the original image information.
第１図は本発明の一実施例の符号化装置の構成図、第２
図は前段符号化処理方法の説明図、第３図は中間語の画
像処理を示す説明図、第４図は中間語に対する拡大処理
の説明図、第５図は、符号化装置の他の構成例を示す図
である。 110a,b,c……入力装置、120a,b,c……前段符号化装置、
130a,b,c……記憶装置、140……画像処理装置、150……
後段符号化装置、160……出力装置。FIG. 1 is a block diagram of a coding apparatus according to an embodiment of the present invention, and FIG.
FIG. 4 is an explanatory diagram of a pre-stage encoding processing method, FIG. 3 is an explanatory diagram showing image processing of an intermediate language, FIG. 4 is an explanatory diagram of enlargement processing for an intermediate language, and FIG. 5 is another configuration of an encoding device. It is a figure which shows an example. 110a, b, c ... input device, 120a, b, c ... preceding encoding device,
130a, b, c ... Storage device, 140 ... Image processing device, 150 ...
Post encoder, 160 ... Output device.
Claims (2)
の画像情報を入力するステップと、 前記カラー画像を所定数の画素からなるブロックで分割
し、前記３原色に関する３つの画像情報のそれぞれにつ
いてブロック近似符号化し、前記ブロック内の近似階調
情報とブロック内の各画素の配色情報からなる中間符号
語を生成するステップと、 前記ブロック内の各画素の配色情報の組合せによって得
られる複数の近似色の組合せのそれぞれが前記ブロック
内に出現する頻度を測定し、出現頻度の高いものから前
記近似色の組合せを複数個選択してこれらをブロック内
近似色として設定し、前記ブロック内近似色と前記中間
符号語によって定まるブロック内の各画素の色との色差
を計算し、色差の小さなブロック内近似色で画素の色を
設定することにより符号化処理を行うステップと からなるカラー画像情報の符号化処理方法。1. A step of inputting three pieces of image information relating to three primary colors forming a color image, the color image being divided into blocks each having a predetermined number of pixels, and blocks for each of the three pieces of image information relating to the three primary colors. Approximately encoding, generating an intermediate codeword consisting of approximate gradation information in the block and color arrangement information of each pixel in the block, and a plurality of approximate colors obtained by combining color arrangement information of each pixel in the block Each of the combinations of the appearance frequency in the block is measured, a plurality of combinations of the approximate colors are selected from the ones having a high appearance frequency, and these are set as the in-block approximate colors, and the in-block approximate colors and the Calculate the color difference with the color of each pixel in the block determined by the intermediate codeword, and set the pixel color with the approximate color in the block with a small color difference. Encoding method of the color image information comprising the step of performing an encoding process by the.
される近似色の組合せの個数は、近似色の組合せの総数
よりも小さいカラー画像情報の符号化処理方法。2. The method of encoding color image information according to claim 1, wherein the number of selected approximate color combinations is smaller than the total number of approximate color combinations.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP60093687A JP2539361B2 (en) | 1985-05-02 | 1985-05-02 | Color image information encoding processing method |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP60093687A JP2539361B2 (en) | 1985-05-02 | 1985-05-02 | Color image information encoding processing method |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS61252792A JPS61252792A (en) | 1986-11-10 |
| JP2539361B2 true JP2539361B2 (en) | 1996-10-02 |
Family
ID=14089311
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP60093687A Expired - Lifetime JP2539361B2 (en) | 1985-05-02 | 1985-05-02 | Color image information encoding processing method |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2539361B2 (en) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6961462B2 (en) | 2001-01-22 | 2005-11-01 | Matsushita Electric Industrial Co., Ltd. | Image processing method and image processor |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH05227547A (en) * | 1991-10-16 | 1993-09-03 | D Music John | Method and system for coding and compressing video signal |
| JP2001338284A (en) | 2000-05-25 | 2001-12-07 | Matsushita Electric Ind Co Ltd | Method, device and system for image processing |
Family Cites Families (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS5597780A (en) * | 1979-01-29 | 1980-07-25 | Canon Inc | Signal processing system |
| JPS5947913B2 (en) * | 1979-02-16 | 1984-11-22 | 日本電信電話株式会社 | Color image processing device |
-
1985
- 1985-05-02 JP JP60093687A patent/JP2539361B2/en not_active Expired - Lifetime
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6961462B2 (en) | 2001-01-22 | 2005-11-01 | Matsushita Electric Industrial Co., Ltd. | Image processing method and image processor |
Also Published As
| Publication number | Publication date |
|---|---|
| JPS61252792A (en) | 1986-11-10 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3978478B2 (en) | Apparatus and method for performing fixed-speed block-unit image compression with estimated pixel values | |
| EP0555835A2 (en) | Sequential product code quantization of digital color image | |
| Mojsilovic et al. | Color quantization and processing by Fibonacci lattices | |
| DE69936755T2 (en) | Method and apparatus for analyzing image data to perform multiple conversions for improved image data transmission | |
| JPH06113327A (en) | Image transmission method, image display method, transmitter and display system | |
| CN112118449B (en) | Method and device for compressing and decompressing image | |
| JPH07322074A (en) | Equipment and method for data processing to process 2 level image file that a dither ring happened | |
| JP2539361B2 (en) | Color image information encoding processing method | |
| EP0711069A1 (en) | Image processing method and apparatus | |
| JP3223046B2 (en) | Error diffusion coding apparatus for binary image | |
| JP2547337B2 (en) | Method and apparatus for encoding image information | |
| US6256421B1 (en) | Method and apparatus for simulating JPEG compression | |
| JPH01112377A (en) | Picture information processor | |
| JP2802629B2 (en) | Image data compression device and image processing device | |
| EP0556654B1 (en) | A method for compressing color image data | |
| Alcaim et al. | Vector quantization of the side information in BTC image coding | |
| JPH02504099A (en) | Color video data compression method and its system | |
| JPS5947916B2 (en) | Color image encoding processing method | |
| JPS5840989A (en) | Coding processing method and transmission controlling method of picture information | |
| JPH07274007A (en) | Method and apparatus for compressing, palletizing, transmitting and receiving color image | |
| JP3375080B2 (en) | Image compression method | |
| Patel | Enhanced Encoding Technique for Lossless Image Compression | |
| JPH0799853B2 (en) | Image data compression / decompression method for printing | |
| Kamatar et al. | Image Compression Using Mapping Transform with Pixel Elimination | |
| JP2940913B2 (en) | Color image data encoding device |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| EXPY | Cancellation because of completion of term |