JP2001357393A - Method for converting picture data - Google Patents

Method for converting picture data

Info

Publication number
JP2001357393A
JP2001357393A JP2000176455A JP2000176455A JP2001357393A JP 2001357393 A JP2001357393 A JP 2001357393A JP 2000176455 A JP2000176455 A JP 2000176455A JP 2000176455 A JP2000176455 A JP 2000176455A JP 2001357393 A JP2001357393 A JP 2001357393A
Authority
JP
Japan
Prior art keywords
image data
color
data
numbers
color table
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.)
Withdrawn
Application number
JP2000176455A
Other languages
Japanese (ja)
Inventor
Jun Yugawa
純 湯川
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.)
Mitsubishi Electric Corp
Original Assignee
Mitsubishi Electric 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 Mitsubishi Electric Corp filed Critical Mitsubishi Electric Corp
Priority to JP2000176455A priority Critical patent/JP2001357393A/en
Publication of JP2001357393A publication Critical patent/JP2001357393A/en
Withdrawn legal-status Critical Current

Links

Landscapes

  • Image Processing (AREA)
  • Facsimile Image Signal Circuits (AREA)
  • Color Image Communication Systems (AREA)

Abstract

PROBLEM TO BE SOLVED: To obtain a picture data converting method by which the number of color scheme table numbers is reduced in a color scheme table while reducing the deterioration of image quality and the size of whole image data is reduced even when a conversion processing is performed from original image data into image data which is constituted by a general purpose color scheme table relying on a display device, etc. SOLUTION: A color scheme table numbers among the plurality of numbers being the index of the color scheme table of original image data, where the usage frequency of original image data in image data is prescribed times, e.g. >=1 times, is extracted and re-constituted as the new color scheme table. Then new image data is constituted by using the color scheme table.

Description

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

【0001】[0001]

【発明の属する技術分野】この発明は、画像データ変換
方法に関し、特に個々の画像データに依存しない汎用の
配色表で構成される画像データの、配色表の配色表番号
の個数を少なくして新しい画像データに変換するための
画像データ変換方法に関する。
BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a method for converting image data, and more particularly to a method for converting image data composed of general-purpose color tables independent of individual image data by reducing the number of color table numbers in the color table. The present invention relates to an image data conversion method for converting image data.

【0002】[0002]

【従来の技術】従来、配色表で構成される画像データへ
変換する場合、その配色表を決定する方法として、画像
データ内で出現する色に応じて決定する方法や、表示装
置などに依存する汎用の配色表を用いる方法があった。
2. Description of the Related Art Conventionally, when converting into image data composed of a color table, a method of determining the color table depends on a method of determining according to a color appearing in the image data and a display device. There was a method using a general-purpose color table.

【0003】画像データ内で出現する色に応じて配色表
を決定する方法は、例えばまず元画像データの各画素を
表す画素データに現れる色情報を出現頻度の高い順に並
べ上位から配色表の配色表番号として適当な個数だけ選
択するなどして、新しい画像データの配色表を得るもの
である。
A method of determining a color table according to colors appearing in image data is, for example, to first arrange color information appearing in pixel data representing each pixel of original image data in descending order of appearance frequency, and to arrange the color information in the color table from the top. By selecting an appropriate number as a table number, a color arrangement table of new image data is obtained.

【0004】汎用の配色表を用いる場合は、表示装置な
どによって配色表を構成する色が決まっており、個々の
画像データに応じて配色表を作成することができないた
め、様々な種類の画像データに対応できるよう予め広範
な色を含むよう配色表を構成しておく。そしてこのよう
に決定した配色表に対して、元画像データの各画素の色
情報を配色表のどの配色表番号が表す色に対応させるか
を決定する。例えば特開平08−278776号公報に
開示された方法は、後者の汎用の配色表を用いる方法で
あり、元画像データを各色のR、G、Bを5、9、5階
調を組み合わせて構成される全225色の配色表を用い
て変換を行っている。
When a general-purpose color table is used, colors constituting the color table are determined by a display device or the like, and a color table cannot be created according to individual image data. A color arrangement table is configured to include a wide range of colors in advance so as to be able to cope with the above. Then, for the color table determined in this way, it is determined which color table number of the color table corresponds the color information of each pixel of the original image data to. For example, the method disclosed in Japanese Patent Application Laid-Open No. 08-278776 is a method using the latter general-purpose color table, and the original image data is configured by combining R, G, and B of each color with 5, 9, and 5 gradations. The conversion is performed using a color table of all 225 colors.

【0005】[0005]

【発明が解決しようとする課題】上記の従来の変換方法
のうち、画像データに応じて配色表を決定する方法では
選択する数を調整して配色表の配色表番号の個数をある
程度少なくすることができるが、表示装置などに依存し
て決定され、個々の画像データの種類に依存しない汎用
の配色表を用いる方法では配色表の配色表番号の個数が
予め決定しているため、画像データ中の配色表を表す部
分のデータサイズを小さくすることができず画像データ
全体のサイズが大きくなり、通信などで画像データを送
受信するときには通信時間が長くなり通信費用がかさむ
などの問題点があった。また配色表の配色表番号の個数
を少なくするために汎用の配色表として予め小さい個数
の配色表番号だけ選んで配色表を構成する方法がある
が、配色表を構成する色数が減るため元画像データの色
を再現しにくく、変換後の画像データの品質を劣化させ
てしまうと言う問題点があった。
Among the above-mentioned conventional conversion methods, in the method of determining a color scheme table according to image data, the number to be selected is adjusted to reduce the number of color scheme table numbers in the color scheme table to some extent. However, in the method using a general-purpose color table that is determined depending on the display device and the like and does not depend on the type of individual image data, the number of color table numbers in the color table is determined in advance. The data size of the portion representing the color scheme table cannot be reduced, and the entire size of the image data increases, and when transmitting and receiving image data by communication or the like, there is a problem that the communication time increases and the communication cost increases. . There is also a method of selecting a small number of color table numbers in advance as a general-purpose color table in order to reduce the number of color table numbers in the color table. There is a problem that it is difficult to reproduce the color of the image data and the quality of the converted image data is deteriorated.

【0006】この発明は以上のような問題点を解決する
ためになされたもので、第1の目的は、汎用の配色表を
用いる場合でも画像の品質の劣化を少なくしながら配色
表の配色表番号の個数を少なくすることである。また第
2の目的は、画像データ全体のサイズを小さくすること
である。
SUMMARY OF THE INVENTION The present invention has been made to solve the above problems, and a first object of the present invention is to reduce the deterioration of image quality even when a general-purpose color table is used. This is to reduce the number of numbers. A second object is to reduce the size of the entire image data.

【0007】[0007]

【課題を解決するための手段】請求項1の画像データ変
換方法は、第1の配色表で構成される第1の画像データ
から、この第1の配色表の指標である配色表番号のうち
前記第1の画像データの画素データでの使用頻度が所定
値以上のものを抽出しこれを第2の配色表として再構成
しこの第2の配色表を用いて構成される第2の画像デー
タに変換するものである。
According to a first aspect of the present invention, there is provided an image data conversion method comprising the steps of converting a first image data composed of a first color table into a color table number which is an index of the first color table. The first image data whose frequency of use in the pixel data is equal to or greater than a predetermined value is extracted and reconstructed as a second color table, and the second image data constructed using the second color table Is converted to

【0008】請求項2の画像データ変換方法は、請求項
1において、前記使用頻度の所定値が1であることを特
徴とする。
According to a second aspect of the present invention, in the first aspect, the predetermined value of the use frequency is 1.

【0009】請求項3の画像データ変換方法は、請求項
1において、前記第1の配色表が汎用の配色表であるこ
とを特徴とする。
A third aspect of the present invention is the image data conversion method according to the first aspect, wherein the first color table is a general-purpose color table.

【0010】請求項4の画像データ変換方法は、請求項
1において、前記第2の配色表番号の個数を、前記第1
の配色表の配色表番号の個数よりも少ない所定数以下に
制限することを特徴とする。
According to a fourth aspect of the present invention, in the image data conversion method according to the first aspect, the number of the second coloration table numbers is changed to the first coloration table number.
Is limited to a predetermined number or less, which is smaller than the number of color scheme table numbers in the color scheme table.

【0011】請求項5の画像データ変換方法は、請求項
3において、任意の形式の第3の画像データから前記汎
用の配色表で構成される画像データに変換しこれを前記
第1の画像データとすることを特徴とする。
According to a fifth aspect of the present invention, there is provided the image data conversion method according to the third aspect, wherein the third image data in an arbitrary format is converted into image data composed of the general-purpose coloration table, and this is converted into the first image data. It is characterized by the following.

【0012】請求項6の画像データ変換方法は、請求項
4において、前記第2の画像データに対し、配色表番号
の個数を少なくすればこれに応じて個々の画素データを
表す部分のサイズが小さくなる圧縮方法を用いて圧縮を
行うことを特徴とする。
According to a sixth aspect of the present invention, in the fourth aspect, if the number of coloration table numbers is reduced with respect to the second image data, the size of a portion representing each pixel data is correspondingly reduced. The compression is performed using a compression method that reduces the size.

【0013】[0013]

【発明の実施の形態】以下、この発明の実施の形態を添
付の図面を参照して説明する。
Embodiments of the present invention will be described below with reference to the accompanying drawings.

【0014】実施の形態1.図1は、実施の形態1の画
像データ変換方法の実施に用いられる装置の概要を示す
ブロック図である。この装置は、中央処理装置1とプロ
グラムメモリ2とデータメモリ3と、これらを互いに接
続するバス4とを有し、中央処理装置1は、プログラム
メモリ2に記憶されたコンピュータプログラムに従って
動作する。その際、データメモリ3にデータを書込んだ
り、データを読み出したりする。
Embodiment 1 FIG. 1 is a block diagram illustrating an outline of an apparatus used for implementing the image data conversion method according to the first embodiment. This device has a central processing unit 1, a program memory 2, a data memory 3, and a bus 4 connecting these to each other. The central processing unit 1 operates according to a computer program stored in the program memory 2. At that time, data is written to or read from the data memory 3.

【0015】本実施の形態における中央処理装置1の動
作を列挙すると以下の通りである。中央処理装置1は、
外部から供給される元画像データ及びその配色表を読み
込み、データメモリ3に書込む。中央処理装置1はま
た、データメモリ3に書込まれた元画像データ及び配色
表を読み出して、その各画素における画像データを調
べ、配色表のどの配色表番号を表わすものであるかを判
別し、これらを画像データの画素データの個数だけ集計
し、集計結果をデータメモリ3に保存する。中央処理装
置1はさらに、出現した配色表の各色の出現頻度の情報
を元に、配色表の色を出現頻度の高い順に並べ替え、デ
ータメモリ3に保存する。中央処理装置1はさらに、出
現頻度が1回以上のものを抽出し、データメモリ3に保
存する。中央処理装置1はさらに、色を並べ直した順番
(出現頻度の順)に配色表番号を付け替え、新しい配色
表としてデータメモリ3に保存する。中央処理装置1は
さらに、元画像データの各画素における画素データを、
元の配色表の配色表番号から、新しい配色表番号へ付け
替え、データメモリ3に保存する。中央処理装置1はさ
らに、上記以外の付加情報などを調整して新しい画像デ
ータを構成し、データメモリ3に保存する。
The operation of the central processing unit 1 in the present embodiment is enumerated as follows. The central processing unit 1
The original image data supplied from the outside and its coloration table are read and written in the data memory 3. The central processing unit 1 also reads the original image data and the color table written in the data memory 3 and examines the image data of each pixel to determine which color table number in the color table represents. These are summed up by the number of pixel data of the image data, and the summation result is stored in the data memory 3. The central processing unit 1 further rearranges the colors of the color arrangement table in descending order of appearance frequency based on the information on the appearance frequency of each color of the color arrangement table that has appeared, and stores the rearranged colors in the data memory 3. The central processing unit 1 further extracts those whose appearance frequency is one or more times and stores them in the data memory 3. The central processing unit 1 further reassigns the color arrangement table numbers in the order in which the colors have been rearranged (in the order of appearance frequency), and stores them in the data memory 3 as a new color arrangement table. The central processing unit 1 further calculates pixel data of each pixel of the original image data,
The color table number of the original color table is replaced with a new color table number and stored in the data memory 3. The central processing unit 1 further configures new image data by adjusting additional information other than the above, and stores the new image data in the data memory 3.

【0016】図2は実施の形態1における画像データ変
換方法の処理手順を示すフローチャートである。図3
は、画像データ変換の対象となる元画像データの一例を
示す。
FIG. 2 is a flowchart showing a processing procedure of the image data conversion method according to the first embodiment. FIG.
Shows an example of original image data to be converted.

【0017】図3において、11は元画像データの全
体、12は画像データ11の配色表、13は画像データ
の実際の各画素での情報を表す画素データである。図3
のような配色表を用いる画像データの形式として、BM
P形式、GIF形式、PNG形式、TIF形式などがあ
り、その形式によってデータ形式識別用フラグ、画像デ
ータ全体のサイズ、ヘッダサイズなどその他の付加情報
が含まれるが、図3では省略して記述している。
In FIG. 3, reference numeral 11 denotes the entirety of the original image data, reference numeral 12 denotes a color scheme of the image data 11, and reference numeral 13 denotes pixel data representing information on actual pixels of the image data. FIG.
BM as a format of image data using a color scheme such as
There are a P format, a GIF format, a PNG format, a TIF format, and the like, and depending on the format, other additional information such as a data format identification flag, the size of the entire image data, a header size, etc. are included. ing.

【0018】配色表12の1つの行は、配色表12の指
標である配色表番号(No.と表記した左の列)と、
赤、緑、青の各色情報の要素を表すデータから構成され
る。実際の画像データ形式では、配色表12の配色表番
号はデータ中に番号として明記してあったり、単に赤、
緑、青のデータの集合を並べてありこの集合の配色表内
における先頭からの順番で、それぞれどの配色表番号の
どの色の情報であるかを、表したりする。赤、緑、青の
データは各色8ビットの24ビット色での表記の場合、
それぞれ0から255までの間の整数値で表す。例え
ば、元画像データ11の配色表12では、配色表番号の
2番目「No.1」の要素は赤=90、緑=123、青
=123であり、配色表12全体は8つの赤、緑、青の
集合から構成される。画像データ11の各画素の色情報
を表す画素データ13は、配色表12の配色表番号で表
す。例えば画像データ11の画素データ13の一番左上
の画素は「2」と表しているが、これはこの画素の色が
配色表12の配色表番号No.2の色であり、実際の色
は配色表12を参照して赤=165、緑=16、青=4
9で表される色であるとわかる。
One row of the color scheme table 12 includes a color scheme table number (the left column described as No.) which is an index of the color scheme table 12, and
It is composed of data representing the elements of each color information of red, green and blue. In the actual image data format, the color scheme table number of the color scheme table 12 is specified in the data as a number, or simply a red,
A set of green and blue data is arranged, and the information of which color table number and which color information is shown in the order from the top in the color scheme table of this set. Red, green, and blue data are represented in 24-bit color with 8 bits for each color.
Each is represented by an integer value between 0 and 255. For example, in the color scheme table 12 of the original image data 11, the elements of the second “No. 1” of the color scheme table number are red = 90, green = 123, and blue = 123, and the entire color scheme table 12 has eight reds and greens. , A set of blue. The pixel data 13 representing the color information of each pixel of the image data 11 is represented by a color scheme number in the color scheme 12. For example, the upper left pixel of the pixel data 13 of the image data 11 is represented as “2”, which means that the color of this pixel is the color scheme number No. of the color scheme 12. The actual colors are red = 165, green = 16, blue = 4 with reference to the color scheme table 12.
It turns out that it is the color represented by 9.

【0019】画像データ11の画素データ13は図3で
は実際の画像データと同様に幅5画素、高さ7画素と縦
横に整列して記述してあるが、実際の画像データ形式で
は単に配色表11の配色表番号を表す数字の羅列であ
り、画像データ11中の別の箇所に画像の幅情報、画像
の高さ情報が記述してある場合もある。
Although the pixel data 13 of the image data 11 is described in FIG. 3 as being 5 pixels in width and 7 pixels in height in the same manner as the actual image data, the pixel data 13 is simply arranged in a color arrangement table in the actual image data format. 11 is a sequence of numbers representing the coloration table number 11, and the image width information and the image height information may be described in another place in the image data 11.

【0020】以下、図3に示す元画像データを、図2に
示す手順で処理して変換を行う場合について説明する。
図4は、変換の過程を示す図、図5は変換後のデータを
示す図である。
A case where the original image data shown in FIG. 3 is processed and converted according to the procedure shown in FIG. 2 will be described below.
FIG. 4 is a diagram showing a conversion process, and FIG. 5 is a diagram showing data after conversion.

【0021】まず、図2の処理ST1において、元画像
データ11に含まれる配色表12を取り出す。
First, in the process ST1 of FIG. 2, the color arrangement table 12 included in the original image data 11 is extracted.

【0022】次に、図2の処理ST2において、元画像
データの画素データを調べ、各画素データの色を表す配
色表番号を判別し、画像全体における各配色表番号の画
素データの数を集計する。図4の表14は、画像データ
11について、画素データ13の全体である合計35個
の画素についての集計結果を示すものである。各配色表
番号の右にはその配色表番号の画素データ13内におけ
る出現頻度(出願回数乃至出現個数)を表してあり、配
色表番号No.0が3個、No.1が7個、No.2が
11個、No.3が9個、No.4が2個、No.5が
0個、No.6が3個、そしてNo.7が0個である。
Next, in the process ST2 of FIG. 2, the pixel data of the original image data is examined, the color table number indicating the color of each pixel data is determined, and the number of pixel data of each color table number in the entire image is totaled. I do. Table 14 in FIG. 4 shows a totaling result of the image data 11 for a total of 35 pixels which is the entire pixel data 13. To the right of each color table number, the frequency of appearance (the number of applications to the number of applications) of the color table number in the pixel data 13 is shown. 0, 3 No. No. 1; No. 2; No. 3 and No. 3 No. 4, two No. 4 No. 5, 0, No. 6 and no. 7 is 0.

【0023】次に、図2の処理ST3において、集計し
た配色表の各配色表番号の出現頻度の情報を元に配色表
の色を出現頻度の高い順に並べ直す。図4の表15は集
計した配色表の色を出現頻度が高い順に並べ直した結果
を示すものである。このとき配色表番号No.5および
No.7においては、画素データ内での出現頻度が0回
であり、配色表には登録されているが実際の元画像デー
タ11の画素データ13においては1回も用いられてい
ないことを示す。
Next, in the process ST3 of FIG. 2, the colors of the color arrangement table are rearranged in descending order of appearance frequency based on the information on the appearance frequency of each color arrangement table number of the totaled color arrangement table. Table 15 in FIG. 4 shows the result of rearranging the colors of the tabulated coloration table in descending order of appearance frequency. At this time, the coloring table number No. 5 and No. 5 7 indicates that the appearance frequency in the pixel data is 0, which means that the pixel data is registered in the color scheme table but is not used once in the actual pixel data 13 of the original image data 11.

【0024】次に、図2の処理ST4において、出現頻
度が1回以上のものを抽出する。
Next, in the process ST4 of FIG. 2, those having an appearance frequency of one or more are extracted.

【0025】次に、図2の処理ST5において、配色表
番号を付け替える。即ち、表15において、各色を表す
配色表番号の代わりに、各色の出現頻度の順(表15で
並べ直した順)に番号を付ける。図4の表16は、抽出
した色(それぞれ配色表番号で表わされている)を、並
べた順(出現頻度の順)に配色表番号を付け直した結果
を示す。
Next, in process ST5 of FIG. 2, the color arrangement table numbers are changed. That is, in Table 15, numbers are assigned in the order of the appearance frequency of each color (in the order rearranged in Table 15), instead of the color arrangement table number representing each color. Table 16 in FIG. 4 shows the result of rearranging the extracted colors (each represented by a color scheme table number) in the arrangement order (order of appearance frequency).

【0026】次に、図2の処理ST6において、画像デ
ータの画素データの配色表番号を付け替える。即ち、元
の配色表の配色表番号の代りに新しい配色表の配色表番
号を付ける。処理ST6によって、図4の表16を基に
して生成された新しい画像データが図5に示されてい
る。同図で、17は新しい画像データ、18は新しい配
色表、19は新しい画素データを表す。
Next, in process ST6 of FIG. 2, the color table number of the pixel data of the image data is changed. That is, the color table number of the new color table is assigned instead of the color table number of the original color table. FIG. 5 shows new image data generated based on Table 16 in FIG. 4 by the process ST6. In the figure, reference numeral 17 denotes new image data, 18 denotes a new color scheme, and 19 denotes new pixel data.

【0027】次に、図2の処理ST7において、これら
以外の付加情報などを調整して新しい画像データを構成
する。
Next, in process ST7 of FIG. 2, additional image information other than these is adjusted to form new image data.

【0028】なお、図4および図5では、各色を、出現
個数の多い順に並べ直し、番号を付けたが、必ずしもこ
のようにしなくても良く、例えば、出現頻度が0の配色
表番号を除くほかは、元の配色表の配色表番号の順に従
って並べ、配色表番号を付け直しても良い。
In FIG. 4 and FIG. 5, each color is rearranged in the order of the number of appearances and numbered, but this is not always necessary. For example, a color arrangement table number whose appearance frequency is 0 is excluded. Otherwise, they may be arranged in the order of the color table numbers in the original color table, and the color table numbers may be renumbered.

【0029】図3の元画像データ11と図5の新しい画
像データ17を比較すると、変換後の配色表18の配色
表番号の個数は、変換後の配色表12の配色表番号の個
数よりも少ない。即ち、図示の例では元画像データ11
の配色表12の中に画素データでの出現頻度が0回のも
の(元画像データの配色表の配色表番号No.5および
No.7)が存在するため、この分だけ新しい配色表1
8の配色表番号の個数が少なくなる。このように元画像
データの画素データで1回も使われないものが元画像デ
ータの配色表中に存在すれば、その分新しい配色表の配
色表番号の個数が少なくなる。配色表番号の個数が小さ
くできれば、その分配色表を記述する領域が小さくなる
ため、画像データ全体のサイズが小さくできる。
Comparing the original image data 11 of FIG. 3 with the new image data 17 of FIG. 5, the number of color table numbers in the converted color table 18 is larger than the number of color table numbers in the converted color table 12. Few. That is, in the illustrated example, the original image data 11
There is a color arrangement table 12 of which the appearance frequency in the pixel data is 0 (color arrangement table numbers No. 5 and No. 7 in the color arrangement table of the original image data) in the color arrangement table 12 of FIG.
The number of color scheme table numbers 8 is reduced. As described above, if pixel data of the original image data which is not used even once exists in the color table of the original image data, the number of the color table numbers of the new color table is reduced accordingly. If the number of color arrangement table numbers can be reduced, the area in which the distribution color table is described becomes smaller, so that the size of the entire image data can be reduced.

【0030】また、元画像データ11が表示装置などに
依存する特定の配色表を用いる場合で、この配色表で定
義される色を表示装置が画像データ内の配色表の形式に
係わらず正常に表示可能であるときには、上記のように
して新しい配色表に含まれる色はどれも元画像データの
配色表に含まれる色であるので、新しい画像データはこ
の表示装置上で正常に表示することができる。例えば
赤、緑、青を各6階調で表現する216色の配色表がイ
ンターネットのブラウザソフトウェアで使われるが、こ
のブラウザソフトウェアを用いるシステムがこの216
色については画像データの配色表の形式に依らず表示可
能であれば本発明の実施の形態1が有効に用いられる。
In the case where the original image data 11 uses a specific color table depending on the display device or the like, the colors defined by the color table can be normally changed by the display device regardless of the format of the color table in the image data. When display is possible, the colors included in the new color scheme are all colors included in the color scheme of the original image data as described above, so that the new image data can be normally displayed on this display device. it can. For example, a color table of 216 colors that expresses red, green, and blue in six gradations is used in browser software on the Internet.
Embodiment 1 of the present invention is effectively used as long as colors can be displayed irrespective of the format of a color table of image data.

【0031】実施の形態2.図6は本発明の実施の形態
2である画像データ変換方法の処理を示すフローチャー
トである。図6は、実施の形態1の図2にST21〜S
T23の処理を追加したものである。実施の形態1では
変換後の新しい画像データの配色表の配色表番号の個数
は元画像データおよび配色表の内容によって自動的に決
定されたが、実施の形態2では新しい画像データにおけ
る配色表の配色表番号の個数を予め決定しておく。
Embodiment 2 FIG. 6 is a flowchart showing the processing of the image data conversion method according to the second embodiment of the present invention. FIG. 6 shows ST21 to ST21 in FIG.
This is an added step of T23. In the first embodiment, the number of color table numbers in the color table of the new image data after conversion is automatically determined based on the contents of the original image data and the color table, but in the second embodiment, the number of the color table in the new image data is changed. The number of color arrangement table numbers is determined in advance.

【0032】以下、図3に示す元画像データを、図6に
示す手順で処理して変換を行う場合について説明する。
なお、新しい画像データにおける配色表の配色表番号の
個数を「4」と予め決めたものとする。図7、図8は、
変換の過程を示す図で、図9は変換後の画像データを示
す図である。
Hereinafter, a case where the original image data shown in FIG. 3 is processed and converted according to the procedure shown in FIG. 6 will be described.
It is assumed that the number of color table numbers in the color table in the new image data is determined to be "4" in advance. FIG. 7 and FIG.
FIG. 9 is a diagram showing a process of conversion, and FIG. 9 is a diagram showing image data after conversion.

【0033】図6の処理ST4までは、図2と同様であ
る。即ち、まず元画像データ11の配色表12を取り出
し(ST1)、各画素データの色を表す配色表を判別
し、画素データ13の全体(35個の画素から成る)に
おける各配色表番号の画素データの数を集計する(ST
2)。集計結果が図7の表31である。次に、各色を出
現頻度が高い順に並べ直す(ST3)。並べ直した結果
が図7の表32である。そして、出現頻度が1回以上の
ものを抽出し、抽出した色に対し、並べた順(出現頻度
の順)に配色表番号を付け直す(ST4)。配色表番号
を付け直した結果が表33(図7)である。
The processing up to the processing ST4 in FIG. 6 is the same as that in FIG. That is, first, the color table 12 of the original image data 11 is extracted (ST1), the color table indicating the color of each pixel data is determined, and the pixel of each color table number in the entire pixel data 13 (composed of 35 pixels) is determined. Aggregate the number of data (ST
2). The tabulation results are shown in Table 31 of FIG. Next, the colors are rearranged in descending order of appearance frequency (ST3). The rearranged result is Table 32 in FIG. Then, ones having an appearance frequency of one or more times are extracted, and the extracted colors are renumbered in the arrangement order (the order of appearance frequency) (ST4). Table 33 (FIG. 7) shows the result of the rearrangement of the coloring table numbers.

【0034】次に、処理ST21において新しい画像デ
ータにおける目標の配色表の配色表番号の個数と処理S
T4で抽出した数とを比較する。
Next, in process ST21, the number of color table numbers of the target color table in the new image data and the process S
Compare with the number extracted in T4.

【0035】図示の例では、目標の配色表の配色表番号
の個数、即ち色の個数4と、図6の処理ST4までで抽
出して得られた表33の配色表番号の個数、即ち色の個
数6とを比較する(ST21)と、表33の色の個数の
「6」の方が多い。
In the example shown in the figure, the number of color table numbers in the target color table, ie, the number of colors 4, and the number of color table numbers in the table 33 obtained by extraction up to the processing ST4 in FIG. 6, ie, the colors Is compared with the number 6 (ST21), the number of colors “6” in Table 33 is larger.

【0036】処理ST21において処理ST4までで抽
出した数の方が多いと判断された場合には、処理ST2
2において目標の配色表の色の数までさらに抽出する。
即ち、処理ST4で抽出した表33の出現頻度の多い順
に目標の個数4つを選んで抽出する。その結果が表34
である。
If it is determined in the process ST21 that the number extracted up to the process ST4 is larger, the process ST2 is executed.
In step 2, further extraction is performed up to the number of colors in the target color table.
That is, four targets are selected and extracted in descending order of the appearance frequency of the table 33 extracted in the process ST4. The result is shown in Table 34.
It is.

【0037】その結果を新しい配色表とする。処理ST
22において出現頻度が1回以上であるにも拘わらず抽
出されなかった色については、処理ST22において抽
出された配色表のどれかの色に割り当てる。以下この割
当ての方法を説明する。
The result is used as a new color table. Processing ST
Colors that have not been extracted in spite of the appearance frequency being one or more in step 22 are assigned to any color in the color scheme table extracted in step ST22. Hereinafter, this assignment method will be described.

【0038】図8はその割当ての方法を示す。図6の処
理ST22において、図7の表33から抽出されたもの
はNo.0からNo.3までの4つ、抽出されなかった
ものはNo.4およびNo.5の2つである。元画像デ
ータ11の画素データ13のうち、表33のNo.4お
よびNo.5で表される画素データをそれぞれ、No.
0からNo.3のどれに割り当てるかを決定するため
に、例えば2つの色情報相互間の距離を用いる方法を示
す。2つの色情報A、B間の距離Dは、赤、緑、青の各
データの差の平方の和で定義される。即ち、2つの色情
報A、Bの赤、緑、青の色情報Ar,Ag,Ab,B
r,Bg,Bbの集合として、 A=(Ar,Ag,Ab) B=(Br,Bg,Bb) と表されるとき、2つの色情報A、B間の距離Dは、以
下の式によって求める。 距離D(A,B)=(Ar−Br)2+(Ag−Bg)2
+(Ab−Bb)2
FIG. 8 shows a method of the assignment. In the process ST22 of FIG. 6, the one extracted from the table 33 of FIG. 0 to No. Nos. 4 to No. 3 and those not extracted are No. 3. 4 and no. 5 two. In the pixel data 13 of the original image data 11, the No. 4 and no. The pixel data represented by No. 5 is represented by No. 5, respectively.
0 to No. For example, a method of using a distance between two pieces of color information to determine which of the three pieces of color information is assigned will be described. The distance D between the two pieces of color information A and B is defined as the sum of the squares of the differences between the red, green, and blue data. That is, red, green, and blue color information Ar, Ag, Ab, and B of two pieces of color information A and B.
When A = (Ar, Ag, Ab) B = (Br, Bg, Bb) as a set of r, Bg, and Bb, the distance D between the two pieces of color information A and B is given by the following equation. Ask. Distance D (A, B) = (Ar-Br) 2 + (Ag-Bg) 2
+ (Ab-Bb) 2

【0039】この式をNo.4およびNo.5に適用し
た結果が表36である。No.4の色は赤=117、緑
=237、青=184であり、これに対してNo.0か
らNo.3のそれぞれに対して距離Dを求める。No.
4については、No.0からNo.3までの4つの中の
うちNo.2に対する距離が、D=17446で最小と
なるため、No.2にNo.4のデータを割り当てるの
が、最も画像データの品質に与える影響が少ないと判断
する。よってNo.4で表される画素データはNo.2
と変換する。同様にNo.5についても4つの距離Dを
求めると、No.0との距離が最小となるため、No.
5で表される画素データはNo.0と変換する。
This equation is referred to as No. 4 and no. Table 36 shows the result applied to No. 5. No. The color of No. 4 is red = 117, green = 237, blue = 184. 0 to No. The distance D is obtained for each of the three. No.
No. 4 is No. 0 to No. No. 3 out of 4 out of 4 Since the distance to D.2 is minimum at D = 17446, No. 2 4 is determined to have the least effect on the quality of the image data. Therefore, No. The pixel data represented by No. 4 is No. 4. 2
And convert. Similarly, No. When four distances D are obtained for No. 5 as well, No. 0 is minimized.
The pixel data represented by No. 5 is No. 5. Convert to 0.

【0040】なお、図8では単にNo.4をNo.2
に、No.5をNo.0にという置き換えで図6の処理
ST22を行ったが、置き換えの際には新しい配色表を
用いて面積的な階調表現を得るためにパターンディザや
誤差拡散法などによるディザ処理を行ってもよい。
It should be noted that in FIG. 4 as No. 4. 2
No. No. 5 to No. 5. Although the process ST22 in FIG. 6 is performed by replacing the value with 0, the dithering process such as the pattern dither or the error diffusion method may be performed at the time of the replacement in order to obtain an area gradation expression using a new coloration table. Good.

【0041】一方、処理ST21において目標の配色表
の配色表番号の個数の方が多い場合には、処理ST23
において処理ST4までに抽出した表に例えば零データ
(赤=0、緑=0、青=0)を必要な個数分だけ追加す
るなどして目標の数にしこれを新しい配色表とする。
On the other hand, if the number of the color arrangement table numbers in the target color arrangement table is larger in the processing ST21, the processing ST23 is executed.
In step (1), for example, zero data (red = 0, green = 0, blue = 0) is added by a required number to the table extracted up to the processing ST4 to obtain a target number, which is used as a new color table.

【0042】なお、画像データの形式によっては、ある
制限以上の任意のサイズを取ることができないので、こ
の場合は、上記の目標の配色表番号の数は、その制限の
数までとする。例えばGIF形式の画像データは、配色
表の配色表番号の個数は最大256個までであるため、
これ以上の数を指定することはできない。
Note that, depending on the format of the image data, it is impossible to take an arbitrary size exceeding a certain limit. In this case, the number of the target color table numbers is limited to the number of the limit. For example, in GIF format image data, since the number of color scheme table numbers in the color scheme table is up to 256,
No more can be specified.

【0043】処理ST5以下では、処理ST22あるい
は処理ST23において作成された新しい配色表を元に
して、実施の形態1と同様に画素データ13を変換する
などを行い、新しい画像データ37(図9)を構成す
る。
In step ST5 and subsequent steps, the pixel data 13 is converted based on the new color table created in step ST22 or ST23 in the same manner as in the first embodiment, and new image data 37 (FIG. 9) is obtained. Is configured.

【0044】即ち、図7および図8の処理を経て作成し
た表34を用いて、新しい画像データ37の配色表38
を作る。また新しい画像データ37の配色表38に基づ
いて元画像データ11の画素データ13の配色表番号を
付け替えて新しい画像データ37の画素データ39を構
成する。そして、その他の付加情報なども必要な変換を
行い、新しい画像データ37(図9)を得る(ST
7)。
That is, the color arrangement table 38 of the new image data 37 is obtained by using the table 34 created through the processes of FIGS.
make. The pixel data 39 of the new image data 37 is formed by changing the color table number of the pixel data 13 of the original image data 11 based on the color table 38 of the new image data 37. Then, necessary conversion of other additional information and the like is performed to obtain new image data 37 (FIG. 9) (ST
7).

【0045】図3の元画像データ11と図9の新しい画
像データ37を比較すると、変換後の配色表38の配色
表番号の個数が変換前の配色表12の配色表番号の個数
よりも少ない。特に新しい配色表38の配色表番号の個
数は上の例では4と決定したが、この値は必要に応じて
任意に少なくできるため、元画像データ11の配色表1
2の配色表番号の個数よりも新しい画像データ27の配
色表38の配色表番号の個数が必ず少なくなるよう選択
できる。配色表の配色表番号の個数が少なくできれば、
画像データ全体のサイズを小さくできる。また変換後の
画像データ全体のサイズをさらに小さくしたい場合は、
変換後の新しい画像データの配色表の配色表番号の個数
を改めて設定し直し、上記の目標の配色表の画像データ
への変換の処理を繰り返せばよい。また配色表番号の個
数を少なくした際に行った配色表番号の割り当てについ
ても、最適な値に変更したり場合によっては併せてディ
ザ処理を施したりするため、画像の品質の劣化も少なく
できる。
Comparing the original image data 11 in FIG. 3 with the new image data 37 in FIG. 9, the number of color table numbers in the color table 38 after conversion is smaller than the number of color table numbers in the color table 12 before conversion. . In particular, the number of the color scheme table numbers of the new color scheme table 38 is determined to be 4 in the above example, but since this value can be arbitrarily reduced as needed, the color scheme table 1 of the original image data 11
It is possible to select so that the number of color arrangement table numbers in the color arrangement table 38 of the new image data 27 is always smaller than the number of color arrangement table numbers of 2. If the number of color scheme numbers in the color scheme can be reduced,
The size of the entire image data can be reduced. If you want to further reduce the overall size of the converted image data,
What is necessary is just to reset the number of color table numbers in the color table of the new image data after the conversion, and repeat the process of converting the target color table into image data. Also, the assignment of the color table numbers performed when the number of the color table numbers is reduced is changed to an optimum value, or a dither process is performed in some cases, so that deterioration in image quality can be reduced.

【0046】実施の形態3.図10は実施の形態3であ
る画像データ変換方法を示す図である。図10は図6に
示す実施の形態2の方法に処理ST41を追加したもの
である。
Embodiment 3 FIG. 10 illustrates an image data conversion method according to the third embodiment. FIG. 10 is obtained by adding processing ST41 to the method of the second embodiment shown in FIG.

【0047】図10の方法は、元画像データが配色表を
用いないで表される画像データまたは目標の配色表とは
異なる配色表で構成される画像データである場合に適用
されるものであり、処理ST41において、配色表を用
いないで表される画像データまたは目標の配色表とは異
なる配色表で構成される画像データを、目標の配色表で
構成される画像データに変換する。
The method shown in FIG. 10 is applied when the original image data is image data represented without using a color table or image data constituted by a color table different from the target color table. In the process ST41, the image data represented without using the color table or the image data composed of the color table different from the target color table is converted into the image data composed of the target color table.

【0048】元画像データが配色表を用いないで表され
る画像データである場合に、変換を行うには、例えば実
施の形態2における図8の説明と同様にして各画素の画
素データが配色表のどの配色表番号に対応するかを決定
すればよい。また目標の配色表とは異なる配色表で構成
される画像データから変換を行うには、例えば一旦配色
表を用いないで表される画像データに変換してから目標
の配色表で構成される画像データに変換すればよく、配
色表を用いないで表される画像データへの変換は配色表
番号で表されている各画素の画素データを、配色表番号
が示す赤、緑、青の色情報へ置き換えることで実現でき
る。目標の配色表で構成される画像データに変換を行っ
た後は、これからその配色表を取り出し、以後図6と同
様にして新しい画像データを構成する。
In the case where the original image data is image data represented without using a color table, the conversion is performed by, for example, using the pixel data of each pixel as described in FIG. 8 in the second embodiment. It is only necessary to determine which color table number of the table corresponds to. Further, in order to perform conversion from image data composed of a coloration table different from the target coloration table, for example, an image composed of the target coloration table is first converted into image data represented without using the coloration table, and then converted. The conversion into image data without using the color scheme table is performed by converting the pixel data of each pixel represented by the color scheme table into red, green, and blue color information indicated by the color scheme table. Can be realized by replacing After the conversion into the image data composed of the target color table, the color table is taken out from this, and new image data is constructed in the same manner as in FIG.

【0049】なお、図10においては処理ST22にお
いて目標の配色表のサイズまでさらに抽出した後、抽出
されなかったものは抽出されたもののうちのどれかに割
り当てているが、このようにする代わりに、図11のよ
うに、配色表を用いないで表される元画像データから処
理ST5までにおいて決定した新しい配色表に対して、
処理ST42において、元画像データから目標の配色表
で構成される画像データへの変換処理を施してもよい。
即ち、処理ST5までで生成された配色表に対し、図1
0の処理ST7の代わりに、元画像のデータを用いて、
ディザ処理を行うなどして、直接に新しい配色表を用い
た画像データに変換することで、より元の画像に近い画
像を得ることができる。
In FIG. 10, after further extracting up to the size of the target coloration table in the process ST22, those not extracted are assigned to any of the extracted ones. As shown in FIG. 11, a new color table determined from the original image data expressed without using the color table to the processing ST5 is as follows:
In the process ST42, a conversion process from the original image data to the image data composed of the target color table may be performed.
That is, with respect to the color table generated up to the process ST5, FIG.
0, using the data of the original image instead of ST7.
By directly converting to image data using a new coloration table by performing dither processing or the like, an image closer to the original image can be obtained.

【0050】処理ST41において元画像データから、
配色表を用いて表される画像データに変換する際、その
配色表を元画像データに合わせて作成する場合は、その
配色表に含まれる色は元画像データに含まれるように選
択するため、配色表には含まれるが画像データの画素デ
ータ部分には含まれないという色はあまり多くない。し
かし表示装置などに依存する特定の配色表に対して処理
ST41を行う際は、様々な画像データに対して対応で
きるよう配色表を予め決定するため、この特定の配色表
には各色がまんべんなく存在するよう汎用的に作ること
が一般的である。一方、元画像データはその内容によっ
てある特定の色に偏っている場合があるため、元画像デ
ータには含まれない色が配色表の中に存在する可能性が
高い。よってこの場合に処理ST41を含む図10の処
理を適用すると、処理ST4までに抽出した数が既に元
画像データの配色表の配色表番号の個数よりも少なくな
りしかも画像データの品質の劣化が少ない。よって任意
の元画像データを特定の配色表が表す色で構成される配
色表の新しい画像データに変換でき、しかもこの新しい
画像データは配色表の配色表番号の個数が少なく画像デ
ータ全体のサイズが小さく画像の品質の劣化も少ない。
In the process ST41, from the original image data,
When converting to image data represented using a color table, if the color table is created according to the original image data, the colors included in the color table are selected so as to be included in the original image data, There are not many colors that are included in the color scheme but not included in the pixel data portion of the image data. However, when the process ST41 is performed on a specific color table depending on the display device or the like, the color table is determined in advance so as to correspond to various image data. It is common to make it universal. On the other hand, since the original image data may be biased toward a specific color depending on the content, it is highly possible that a color not included in the original image data exists in the color arrangement table. Therefore, in this case, if the processing of FIG. 10 including the processing ST41 is applied, the number extracted up to the processing ST4 is already smaller than the number of the coloration table numbers of the coloration table of the original image data, and the quality of the image data is less deteriorated. . Therefore, any original image data can be converted to new image data of a color table composed of colors represented by a specific color table, and the new image data has a small number of color table numbers in the color table and the size of the entire image data is small. The image quality is small and there is little deterioration.

【0051】実施の形態4.図12は実施の形態4であ
る画像データ変換方法を示す図である。図12は図6に
示す実施の形態2の方法に圧縮処理ST43を追加した
ものである。
Embodiment 4 FIG. FIG. 12 illustrates an image data conversion method according to the fourth embodiment. FIG. 12 is obtained by adding a compression process ST43 to the method of the second embodiment shown in FIG.

【0052】この圧縮には、配色表番号の個数を少なく
すればこれに応じて画素データのサイズが小さくなる圧
縮方法を用いる。
For this compression, a compression method is used, in which the smaller the number of color scheme table numbers, the smaller the size of the pixel data.

【0053】このような圧縮方法を用いる画像データの
形式としてGIF形式などがあり、ここでは具体的にG
IF形式の圧縮方法を用いて実施の形態4の説明を行
う。GIF形式の画像データは配色表を用いて表される
画像データの一種であり、各画素における画素データを
表す領域はLZW方式によって圧縮される。LZW方式
の圧縮方式は画素データ部分において同じデータの並び
があるときには、その一番始めに出現するものを圧縮に
用いる一時的な辞書に登録し、以後同じものが出現する
とこの辞書の登録した順番を表す指標によって示すよう
にしてデータサイズを圧縮する。この辞書の指標として
まず配色表の配色表番号の全てを登録し、この後に画素
データの並びを順に登録していく。この指標は例えば配
色表番号の個数が256個で8ビットで表現されると
き、圧縮に用いる指標は9ビットから始め、以後9ビッ
トで表現できる最大数を超えると次に10ビットで表
す、というように指標のビット数を増やす。圧縮される
データには現在指標に用いるビット数分だけのデータを
並べて記述するので、指標に用いるビット数が少なけれ
ば圧縮後のデータは小さくなる。よって配色表の配色表
番号の個数が少なければ圧縮を開始する時点での指標の
ビット数が小さくこれを記述するサイズが小さいので、
画素データの圧縮後のデータサイズが小さくできる。以
上のように変換後の新しい画像データは、配色表の配色
表番号の個数を少なくすると、配色表を記述するサイズ
が小さくなるだけでなく、これに応じて圧縮して画素デ
ータを記述するサイズも小さくなるので、配色表の配色
表番号の個数を少なくしたときに画像データ全体のサイ
ズが小さくなる効果をより大きくすることができる。よ
って表示装置が表示可能なデータサイズの上限を設けて
いるときは、変換後のデータサイズの大きさが同じであ
っても、より多い個数の配色表番号を持つ配色表で新し
い画像データを構成でき、配色表の配色表番号の個数が
少なくなることによる画像データの品質の劣化を軽減で
きる。
As a format of image data using such a compression method, there is a GIF format and the like.
Embodiment 4 will be described using a compression method of the IF format. GIF format image data is a type of image data represented using a color scheme, and an area representing pixel data in each pixel is compressed by the LZW method. In the LZW compression method, when the same data arrangement is present in the pixel data portion, the first data that appears first is registered in a temporary dictionary used for compression. The data size is compressed as indicated by an index representing. First, all the color arrangement table numbers of the color arrangement table are registered as indices of the dictionary, and thereafter, the arrangement of the pixel data is sequentially registered. For example, when the index is 256 bits and the number is represented by 8 bits, the index used for compression starts with 9 bits, and when it exceeds the maximum number that can be expressed by 9 bits, it is expressed by the next 10 bits. Increase the number of bits of the indicator. Since the data to be compressed is described by arranging the data corresponding to the number of bits currently used for the index, if the number of bits used for the index is small, the data after compression becomes small. Therefore, if the number of color scheme table numbers in the color scheme table is small, the number of bits of the index at the time of starting compression is small, and the size for describing this is small, so
The data size after compression of the pixel data can be reduced. As described above, when the number of color table numbers in the color table is reduced, not only the size describing the color table becomes smaller, but also the size describing the pixel data by compressing the new image data after the conversion. Therefore, the effect of reducing the size of the entire image data when the number of color arrangement table numbers in the color arrangement table is reduced can be increased. Therefore, when the upper limit of the data size that can be displayed by the display device is set, new image data is configured with a color scheme table having a larger number of color scheme tables, even if the converted data size is the same. Thus, it is possible to reduce the deterioration of the quality of the image data due to the decrease in the number of the coloring table numbers in the coloring table.

【0054】なお、上記の実施の形態1乃至4におい
て、処理ST4において、出現頻度が1以上のものを一
旦抽出するようにしているが、2以上の所定値以上のも
のを抽出するようにしても良い。この場合、出現頻度が
1以上の配色表番号の色には、図8を参照して説明した
ように、他の色、例えば距離がもっとも近いものを割り
当てるようにすれば良い。
In the above-described first to fourth embodiments, in the process ST4, one having an appearance frequency of 1 or more is once extracted, but one having an occurrence frequency of 2 or more is extracted. Is also good. In this case, as described with reference to FIG. 8, another color, for example, the color with the shortest distance, may be assigned to the color of the coloration table number having an appearance frequency of 1 or more.

【0055】[0055]

【発明の効果】この発明は、以上説明したように構成さ
れているので、以下に示すような効果を奏する。
Since the present invention is configured as described above, it has the following effects.

【0056】請求項1の発明によれば、配色表の配色表
番号の個数が第1の画像データの配色表番号の数以下の
第2の画像データを得ることができ、第1の画像データ
に、出現頻度が所定値未満の配色表番号が1つでも存在
すれば、変換後に得られる配色表の配色表番号の個数が
第1の画像データよりも少なくなるため、表示装置が配
色表の形式に拘らず特定の配色表で定義される色を正常
に表示可能であるときには、効率的に画像データ全体の
サイズを小さくすることができ、通信などで画像データ
を送受信するときに通信時間を短くしたり通信費用を少
なくすることができる。
According to the first aspect of the present invention, it is possible to obtain second image data in which the number of color table numbers in the color table is equal to or less than the number of color table numbers in the first image data. If there is even one color table number whose appearance frequency is less than the predetermined value, the number of the color table numbers of the color table obtained after the conversion is smaller than that of the first image data. When the colors defined by a specific color scheme table can be displayed normally regardless of the format, the size of the entire image data can be efficiently reduced, and the communication time when transmitting and receiving image data by communication or the like can be reduced. It can be shortened and communication costs can be reduced.

【0057】請求項2の発明によれば、第1の画像デー
タと同じ画質で、配色表の配色表番号の個数が元の画像
データの配色表の配色表番号の個数以下である第2の画
像データを得ることができ、第1の画像データに、出現
頻度が0回である配色表番号が一つでも存在すれば、変
換後に得られる配色表の配色表番号の個数が第1の画像
データよりも少なくなる。
According to the second aspect of the present invention, the number of color table numbers in the color table is equal to or smaller than the number of color table numbers in the color table of the original image data with the same image quality as the first image data. Image data can be obtained, and if there is even one color table number having an appearance frequency of 0 in the first image data, the number of color table numbers in the color table obtained after the conversion is equal to the first image data. Less than the data.

【0058】請求項3の発明によれば、元画像が汎用の
配色表を用いたものである場合に、配色表の配色表番号
の個数が第1の画像データにおける配色表番号の数以下
である第2の画像データを得ることができる。
According to the third aspect of the present invention, when the original image uses a general-purpose color table, the number of color table numbers in the color table is equal to or less than the number of color table numbers in the first image data. Certain second image data can be obtained.

【0059】請求項4の発明によれば、表示装置が表示
可能なデータサイズの上限を設けている場合などに、配
色表の配色表番号の個数をその上限以下にするようにデ
ータサイズを制御することができる。従って、第1の画
像データがその表示装置で表示できない場合でも変換後
の第2の画像データを表示できるように調整できるの
で、画像データの内容によって表示装置に表示できない
ものが存在するといった不便を解消することができる。
According to the fourth aspect of the present invention, when the display device has an upper limit of the data size that can be displayed, the data size is controlled so that the number of color table numbers in the color table is equal to or less than the upper limit. can do. Therefore, even if the first image data cannot be displayed on the display device, the converted second image data can be adjusted so that the converted second image data can be displayed. Can be eliminated.

【0060】請求項5の発明によれば、任意の画像デー
タから表示装置などに依存する汎用の配色表で構成され
る画像データに変換する場合において、単に第3の画像
データ(元画像データ)からこの汎用の配色表で構成さ
れる画像データ(第2の画像データ)に変換すればデー
タサイズが表示装置の上限を超えて表示装置で表示がで
きなくなるような場合でも、表示装置で表示可能なサイ
ズまで第3の画像データを調整することができるため利
便性が高まる。
According to the fifth aspect of the present invention, when converting arbitrary image data into image data composed of a general-purpose coloration table depending on a display device or the like, simply converting the third image data (original image data) Can be displayed on the display device even if the data size exceeds the upper limit of the display device and cannot be displayed on the display device if converted to image data (second image data) composed of this general-purpose color table. Since the third image data can be adjusted to an appropriate size, convenience is improved.

【0061】請求項6の発明によれば、配色表の配色表
番号の個数を少なくしたときに画像データ全体のサイズ
を一層小さくすることができる。従って、表示装置が表
示可能なデータサイズの上限を設けているときは、変換
後のデータサイズの大きさが同じであってもより多い個
数の配色表番号を持つ配色表で新しい画像データを構成
でき、配色表の配色表番号の個数が少なくなることによ
る画像データの品質への影響を少なくでき、より品質の
第2の画像データを表示することが可能になる。
According to the invention of claim 6, when the number of coloration table numbers in the coloration table is reduced, the size of the entire image data can be further reduced. Therefore, when the upper limit of the data size that can be displayed by the display device is set, new image data is configured with a color scheme having a larger number of color scheme tables even if the data size after conversion is the same. It is possible to reduce the influence on the quality of the image data due to the reduction in the number of the coloration table numbers in the coloration table, and it is possible to display the second image data of higher quality.

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

【図1】 この発明の実施の形態1の画像データ変換方
法の実施に用いる装置の概略を示すブロック図である。
FIG. 1 is a block diagram schematically showing an apparatus used for implementing an image data conversion method according to a first embodiment of the present invention.

【図2】 実施の形態1の画像データ変換方法を示すフ
ローチャートである。
FIG. 2 is a flowchart illustrating an image data conversion method according to the first embodiment.

【図3】 実施の形態1の画像データ変換方法に用いら
れる元画像データの一例を示す図である。
FIG. 3 is a diagram illustrating an example of original image data used in the image data conversion method according to the first embodiment;

【図4】 実施の形態1の画像データ変換方法における
配色表の変換処理を示す図である。
FIG. 4 is a diagram illustrating a color table conversion process in the image data conversion method according to the first embodiment;

【図5】 実施の形態1の画像データ変換方法による変
換後の新しい画像データを示す図である。
FIG. 5 is a diagram illustrating new image data after conversion by the image data conversion method according to the first embodiment;

【図6】 この発明の実施の形態2の画像データ変換方
法を示すフローチャートである。
FIG. 6 is a flowchart showing an image data conversion method according to the second embodiment of the present invention.

【図7】 実施の形態2の画像データ変換方法における
配色表の変換処理を示す図である。
FIG. 7 is a diagram illustrating a color table conversion process in the image data conversion method according to the second embodiment;

【図8】 実施の形態2の画像データ変換方法の抽出さ
れなかった配色表番号の色を抽出された配色表番号の色
に割り当てる処理を示す図である。
FIG. 8 is a diagram illustrating a process of assigning a color of a color table number that has not been extracted to a color of an extracted color table number in the image data conversion method according to the second embodiment;

【図9】 実施の形態2の画像データ変換方法の変換後
の新しい画像データを示す図である。
FIG. 9 is a diagram illustrating new image data after conversion by the image data conversion method according to the second embodiment;

【図10】 この発明の実施の形態3の画像データ変換
方法を示すフローチャートである。
FIG. 10 is a flowchart showing an image data conversion method according to Embodiment 3 of the present invention.

【図11】 実施の形態3の別の画像データ変換方法を
示すフローチャートである。
FIG. 11 is a flowchart illustrating another image data conversion method according to the third embodiment.

【図12】 この発明の実施の形態4の画像データ変換
方法を示すフローチャートである。
FIG. 12 is a flowchart illustrating an image data conversion method according to a fourth embodiment of the present invention.

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

1 中央処理装置、 2 プログラムメモリ、 3 デ
ータメモリ、 11元画像データ、 12 配色表、
13 画素データ、 17 画像データ、18 配色
表、 19 画素データ、 37 画像データ、 38
配色表、39 画素データ。
1 central processing unit, 2 program memory, 3 data memory, 11 original image data, 12 color scheme,
13 pixel data, 17 image data, 18 color scheme table, 19 pixel data, 37 image data, 38
Color scheme, 39 pixel data.

───────────────────────────────────────────────────── フロントページの続き Fターム(参考) 5B057 AA11 CA01 CA08 CB01 CB08 CE16 CH07 5C077 MP01 MP08 PP32 PP37 PP43 PQ12 PQ19 PQ20 PQ23 RR21 SS06 5C079 HB11 LA02 LB02 MA04 NA03 NA10 PA01 PA02 PA03  ──────────────────────────────────────────────────続 き Continued on the front page F term (reference) 5B057 AA11 CA01 CA08 CB01 CB08 CE16 CH07 5C077 MP01 MP08 PP32 PP37 PP43 PQ12 PQ19 PQ20 PQ23 RR21 SS06 5C079 HB11 LA02 LB02 MA04 NA03 NA10 PA01 PA02 PA03

Claims (6)

【特許請求の範囲】[Claims] 【請求項1】 第1の配色表で構成される第1の画像デ
ータから、この第1の配色表の指標である配色表番号の
うち前記第1の画像データの画素データでの使用頻度が
所定値以上のものを抽出しこれを第2の配色表として再
構成しこの第2の配色表を用いて構成される第2の画像
データに変換する画像データ変換方法。
1. A method according to claim 1, wherein the frequency of use of the first image data in the pixel data of the color image table number, which is an index of the first color image table, is determined from the first image data composed of the first color image table. An image data conversion method of extracting data having a predetermined value or more, reconstructing the extracted data as a second coloration table, and converting the data into second image data configured using the second coloration table.
【請求項2】 前記使用頻度の所定値が1であることを
特徴とする請求項1に記載の画像データ変換方法。
2. The image data conversion method according to claim 1, wherein the predetermined value of the use frequency is 1.
【請求項3】 前記第1の配色表が汎用の配色表である
ことを特徴とする請求項1に記載の画像データ変換方
法。
3. The image data conversion method according to claim 1, wherein the first color table is a general-purpose color table.
【請求項4】 前記第2の配色表番号の個数を、前記第
1の配色表の配色表番号の個数よりも少ない所定数以下
に制限することを特徴とする請求項1の画像データ変換
方法。
4. The image data conversion method according to claim 1, wherein the number of said second color table numbers is limited to a predetermined number which is smaller than the number of color table numbers of said first color table. .
【請求項5】 任意の形式の第3の画像データから前記
汎用の配色表で構成される画像データに変換しこれを前
記第1の画像データとすることを特徴とする請求項3の
画像データ変換方法。
5. The image data according to claim 3, wherein the third image data in an arbitrary format is converted into image data composed of the general-purpose color table, and the converted image data is used as the first image data. Conversion method.
【請求項6】 前記第2の画像データに対し、配色表番
号の個数を少なくすればこれに応じて個々の画素データ
を表す部分のサイズが小さくなる圧縮方法を用いて圧縮
を行うことを特徴とする請求項4の画像データ変換方
法。
6. The method according to claim 1, wherein the second image data is compressed using a compression method that reduces the number of coloration table numbers and accordingly reduces the size of a portion representing individual pixel data. The image data conversion method according to claim 4, wherein
JP2000176455A 2000-06-13 2000-06-13 Method for converting picture data Withdrawn JP2001357393A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2000176455A JP2001357393A (en) 2000-06-13 2000-06-13 Method for converting picture data

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2000176455A JP2001357393A (en) 2000-06-13 2000-06-13 Method for converting picture data

Publications (1)

Publication Number Publication Date
JP2001357393A true JP2001357393A (en) 2001-12-26

Family

ID=18678180

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2000176455A Withdrawn JP2001357393A (en) 2000-06-13 2000-06-13 Method for converting picture data

Country Status (1)

Country Link
JP (1) JP2001357393A (en)

Similar Documents

Publication Publication Date Title
CN102523367B (en) Real time imaging based on many palettes compresses and method of reducing
US20020104891A1 (en) Smart card for storage and retrieval of digitally compressed color images
US20060176313A1 (en) Luminance preserving color conversion from YUV to RGB
US7567716B2 (en) Method and device for randomly accessing a region of an encoded image for the purpose of decoding it and a method and device for encoding an image
US20070237391A1 (en) Device and method for image compression and decompression
US8356114B2 (en) Region of interest-based image transfer
US20020097411A1 (en) Facility and method for exchanging image data with controlled quality and / or size
CN113099221B (en) Cross-component sample point self-adaptive compensation method, coding method and related device
CN112118449B (en) Method and device for compressing and decompressing image
US20060215920A1 (en) Image processing apparatus, image processing method, and storage medium storing programs therefor
JPH1188700A (en) Coding method of color image signal, and decoding method and color image processor thereof
JP2000244935A (en) Method for compressing picture data
JP3462867B2 (en) Image compression method and apparatus, image compression program, and image processing apparatus
JP2702408B2 (en) Image conversion system
JP2001357393A (en) Method for converting picture data
JPH11308465A (en) Encoding method for color image, encoder therefor, decoding method for color image and decoder therefor
JP4552400B2 (en) Image display device, image display method, and image display program
US10390019B2 (en) Method and device for encoding a multidimensional digital signal, in particular an image signal, and corresponding method and device for decoding
US20090202165A1 (en) Image decoding method and image decoding apparatus
EP2107812A1 (en) Compression/decompression of digital images
JP2002165099A (en) Image encoding method and image encoder
EP1100049A2 (en) Method for digital compression of color images
JP2002519878A (en) Video processing on PC using statistically tuned color cubes
US20070154102A1 (en) Image decompression system, method and program
GB2348334A (en) A method of compressing digital image data

Legal Events

Date Code Title Description
A300 Withdrawal of application because of no request for examination

Free format text: JAPANESE INTERMEDIATE CODE: A300

Effective date: 20070904