JPH09163151A - Image data coder and coding method - Google Patents

Image data coder and coding method

Info

Publication number
JPH09163151A
JPH09163151A JP7321738A JP32173895A JPH09163151A JP H09163151 A JPH09163151 A JP H09163151A JP 7321738 A JP7321738 A JP 7321738A JP 32173895 A JP32173895 A JP 32173895A JP H09163151 A JPH09163151 A JP H09163151A
Authority
JP
Japan
Prior art keywords
specific color
black
white
block
image data
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.)
Granted
Application number
JP7321738A
Other languages
Japanese (ja)
Other versions
JP3368125B2 (en
Inventor
Hajime Ichimura
元 市村
Yoshimichi Kanda
好道 神田
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.)
Ricoh Co Ltd
Original Assignee
Ricoh Co Ltd
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 Ricoh Co Ltd filed Critical Ricoh Co Ltd
Priority to JP32173895A priority Critical patent/JP3368125B2/en
Publication of JPH09163151A publication Critical patent/JPH09163151A/en
Application granted granted Critical
Publication of JP3368125B2 publication Critical patent/JP3368125B2/en
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Landscapes

  • Compression Of Band Width Or Redundancy In Fax (AREA)

Abstract

PROBLEM TO BE SOLVED: To realize a spot color copying machine in which a specific color image is copied with the same memory capacity as that of a monochromatic copying machine. SOLUTION: A data separate section 2 uses a specific color flag signal to separate multi-gradation black and white/specific color mixture image data into black and white data and specific color data and they are fed to a black and white data coding section 5 and a specific color data coding section 6. They are coded separately, and code data La, Ld, ϕij are fed to a code data conversion section 7. Simultaneously a color mixture discrimination section 4 discriminates whether or not a color is mixed in the data. When the color is not mixed in the data based on the result of discrimination of the color mixture discrimination section 4, the code data conversion section 7 selects the code data fed from the black and white data coding section 5 or the specific color data coding section 6 and replaces the least significant bit of the code data Ld with a result of OR processing by the color mixture discrimination section 4. When any color is mixed, the high-order 4-bits of the code data La fed from the black and white data coding section 5 and the high-order 4-bits of the code data La fed from the specific color data coding section 6 are linked and the linked data are stored in a code memory 8 as new code data La.

Description

【発明の詳細な説明】Detailed Description of the Invention

【0001】[0001]

【発明の属する技術分野】本発明は、画像データをブロ
ック符号化によって圧縮して格納する画像データ符号化
装置および符号化方法に関する。
BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to an image data coding apparatus and a coding method for compressing and storing image data by block coding.

【0002】[0002]

【従来の技術】画像処理装置の一つに画像データをデジ
タル信号として取り扱うデジタル複写機が知られてい
る。この手段のデジタル複写機の構成を簡単に示すと図
3のようになる。すなわち、スキャナ31で画像データ
を読み取り、A/D変換部32でデジタル信号に変換
し、画像処理部33でガンマ変換、画質補正などの画像
処理を行い、画像出力部34で画像データを紙上に画素
毎に印字して画像を出力する。
2. Description of the Related Art A digital copying machine that handles image data as a digital signal is known as one of image processing apparatuses. The structure of the digital copying machine of this means is briefly shown in FIG. That is, the scanner 31 reads the image data, the A / D conversion unit 32 converts it into a digital signal, the image processing unit 33 performs image processing such as gamma conversion and image quality correction, and the image output unit 34 outputs the image data on paper. The image is output by printing for each pixel.

【0003】デジタル信号として画像を取り扱う複写機
では、メモリに画像を蓄えておくことが可能である。画
像データをメモリに蓄えることができれば、一度取り込
んだ画像を何度も利用したり、また、入出力のアドレス
を変えて画像の回転などの加工や編集を行うことができ
る。ただし、画像の情報量は多く、そのままメモリに蓄
えると多くのメモリ容量が必要になり(例えば A4サ
イズの原稿を1画素256階調として読み取り解像度4
00dpiで読み取ると、約16メガバイトにな
る。)、メモリの単価は高いことから、全体のコストが
割高になってしまう。そこで、画像データをそのまま蓄
積するのではなく、一度符号化してデータ量を圧縮して
メモリに蓄える方法が一般的に採られている。すなわ
ち、データを圧縮してメモリに蓄えることができるよう
にし、必要なメモリ量を減らしてコストを抑えるように
している。
In a copying machine that handles an image as a digital signal, the image can be stored in a memory. If the image data can be stored in the memory, the image once captured can be used many times, and the input and output addresses can be changed to perform processing and editing such as image rotation. However, the amount of information of an image is large, and if it is stored in the memory as it is, a large memory capacity is required (for example, an A4 size original is read with 256 gradations per pixel and a resolution of 4
Read at 00 dpi, it will be about 16 megabytes. ), Because the unit price of the memory is high, the overall cost becomes expensive. Therefore, a method is generally adopted in which the image data is not stored as it is, but is encoded once and the data amount is compressed and stored in a memory. That is, the data can be compressed and stored in the memory, and the required memory amount is reduced to reduce the cost.

【0004】画像データが圧縮方式であるブロック符号
化方式は図4に示すように画像をブロックごとに分解し
てブロック内の1バイトの濃度値Lijを図5に示すアル
ゴリズムで平均値La (1バイト)、階調幅指標Ld
(1バイト)、画素ごとの符号φij(2ビット×16画
素)にデータの圧縮を行うものである。この符号化方式
により、図6に示すように画素の1バイトの4×4画素
ブロックのデータ量16バイトが6バイトになり、3/
8のデータ量に圧縮が行える。図5のQj は復号時の量
子化代表値で図7に示すように各符号が復号時に割り当
てられる階調値である。
In a block coding method in which image data is a compression method, an image is decomposed into blocks as shown in FIG. 4 and a 1-byte density value Lij in the block is averaged by La (1 Byte), gradation range index Ld
(1 byte), data is compressed into a code φij (2 bits × 16 pixels) for each pixel. By this encoding method, as shown in FIG. 6, the data amount of 16 bytes of a 4 × 4 pixel block of 1 byte of pixels becomes 6 bytes, and 3 /
It is possible to compress to the data amount of 8. Qj in FIG. 5 is a quantized representative value at the time of decoding and is a gradation value to which each code is assigned at the time of decoding as shown in FIG.

【0005】ところで、最近のデジタル複写機には、画
像データに赤などの特定色が含まれている場合、当該特
定色の画素を判別して当該特定色を出力するものがあ
る。例えば図8に示すように領域41が赤で、それ以外
の領域42が白黒である原稿のコピーをとった場合に、
赤が原稿のままコピーとして出力される。このようなコ
ピーにおいて、赤画像のデータも白黒画像と同じように
多値のデータとして扱うと情報量が多くなるので、特定
色(赤色や青色であるものが多い。)を扱って出力でき
るように構成された複写機をここではフルカラー複写機
と区別するために、便宜上、スポットカラー複写機と呼
ぶ。このようすスポットカラー複写機の構成を図9に示
す。この構成では、まず、スキャナ51ではR,G,B
のラインセンサで画像データを画素ごとのR,G,B信
号を読み込み、A/D変換部52で8ビットのデジタル
信号に変換し、特定色信号判定部53で画素毎のR,
G,B信号同士の差などからその画素の色を判定し、特
定色であると判定すると、特定色フラグ信号54をオン
にし、そうでないと判定すると、特定色フラグ信号54
をオフにする。この特定色フラグ信号54を受けて画像
データ切替部55では、特定色フラグ信号54がオンで
あればR,G,B信号から変換された特定色階調データ
を、オフであればR,G,B信号から変換された白黒階
調データをそれぞれ画素単位に切り替え、特定色フラグ
信号データとともに画像処理部56に送り、画像処理部
56でγ変換などの画像処理を行った後、画像出力部5
7でこれらのデータから特定色と白黒画像からなる画像
を出力する。
By the way, there is a recent digital copying machine which, when the image data includes a specific color such as red, discriminates the pixel of the specific color and outputs the specific color. For example, as shown in FIG. 8, when a copy is made of a document in which the area 41 is red and the other areas 42 are black and white,
The original in red is output as a copy. In such a copy, if the data of the red image is treated as multi-valued data similarly to the black-and-white image, the amount of information increases, so that it is possible to output by handling a specific color (often red or blue). For the sake of convenience, the copying machine configured as described above is referred to as a spot color copying machine in order to distinguish it from a full-color copying machine. The construction of such a spot color copying machine is shown in FIG. In this configuration, first, the scanner 51 uses R, G, B
Image sensor reads the R, G, B signals for each pixel, the A / D converter 52 converts the image data into an 8-bit digital signal, and the specific color signal determiner 53 converts the R, G, B for each pixel.
The color of the pixel is determined from the difference between the G and B signals, and if it is determined to be the specific color, the specific color flag signal 54 is turned on. If not determined, the specific color flag signal 54
Turn off. In response to the specific color flag signal 54, the image data switching unit 55 outputs the specific color gradation data converted from the R, G, B signals when the specific color flag signal 54 is on, and the R, G when it is off. , B signals converted from the black-and-white gradation data are switched pixel by pixel and sent to the image processing unit 56 together with the specific color flag signal data. After the image processing unit 56 performs image processing such as γ conversion, the image output unit 5
In step 7, an image consisting of a specific color and a black and white image is output from these data.

【0006】次いで、画像データ格納部58に画像デー
タを符号化して蓄積し、符号データを復号して画像デー
タを出力する場合について説明する。
Next, a case will be described in which the image data is encoded and stored in the image data storage unit 58, the encoded data is decoded, and the image data is output.

【0007】スキャナ51、A/D変換部52、特定色
信号判定部53、画像データ切替部55までの動作は前
述の場合と同様である。画像データ切替部55から送ら
れてきた多階調白黒・特定色混在画像は、前述のブロッ
ク符号化方式によって符号化され、画像データ格納部5
8に蓄積されるとともに、画素毎の特定色フラグ信号は
そのまま2値のデータとして画像データ格納部58に蓄
積される。これにより蓄積すべき1ブロック分のデータ
は図10に示すようにブロック符号6バイトに特定色フ
ラグ信号2バイト(1ビット×16画素)を加えたもの
になる。画像データ格納部58から読み出すときは、蓄
積された符号が復号されて多階調白黒・特定色混在デー
タに戻され、これに画素毎の特定色フラグ信号が付加さ
れた形で画像処理部56に送られ、画像出力部57でこ
れらのデータから特定色と白黒画像からなる画像を出力
する。
The operations up to the scanner 51, the A / D conversion section 52, the specific color signal determination section 53, and the image data switching section 55 are the same as in the above case. The multi-gradation black-and-white / specific color mixed image sent from the image data switching unit 55 is coded by the block coding method described above, and the image data storage unit 5
8 and the specific color flag signal for each pixel is directly stored in the image data storage unit 58 as binary data. As a result, the data for one block to be stored is the block code 6 bytes plus the specific color flag signal 2 bytes (1 bit × 16 pixels) as shown in FIG. When reading from the image data storage unit 58, the accumulated code is decoded and returned to multi-tone black and white / specific color mixed data, and a specific color flag signal for each pixel is added to this, and the image processing unit 56 is added. The image output unit 57 outputs an image composed of a specific color and a monochrome image from these data.

【0008】[0008]

【発明が解決しようとする課題】しかし、このような方
式を採用すると、画像データ格納部58には本来の画像
データのみならず、画素毎の特定色フラグ信号も2値デ
ータとして蓄積する必要があるので、所要メモリ量が増
して画像メモリ部を実現するためのコストがかる。な
お、メモリの増大量はA4サイズ、解像度400dpi
の画像の場合で2メガバイトとなる。前述のように赤画
像信号用にメモリ量を増やす必要があり、メモリ量を増
やすと、当然コストは上昇する。
However, if such a system is adopted, it is necessary to accumulate not only the original image data but also the specific color flag signal for each pixel as binary data in the image data storage unit 58. Therefore, the required memory amount is increased and the cost for realizing the image memory unit is increased. Note that the amount of memory increase is A4 size and resolution is 400 dpi.
In case of the image, it becomes 2 megabytes. As described above, it is necessary to increase the memory amount for the red image signal, and if the memory amount is increased, the cost naturally rises.

【0009】本発明は、かかる点に鑑みてなされたもの
で、その目的は、単色複写器と同じメモリ量で特定色の
複写が行えるスポットカラー複写器を実現することがで
きる画像データ符号化装置および方法を提供することに
ある。
The present invention has been made in view of the above points, and an object thereof is an image data coding apparatus capable of realizing a spot color copying machine capable of copying a specific color with the same memory capacity as a single color copying machine. And to provide a method.

【0010】[0010]

【課題を解決するための手段】前記目的を達成するた
め、第1の手段は、多階調白黒、特定色混在画像データ
を符号化する画像データ符号化装置において、多階調白
黒、特定色混在画像データをあらかじめ設定した画素数
からなるブロックに分割する手段と、多階調白黒・特定
色混在画像データの1ブロック内の全ての画素が特定色
であるか、白黒・特定色が混在しているか、白黒画素の
みかを判定する手段と、前記判定する手段の判定結果に
より、前記ブロック内で特定色と白黒画像が混在すると
きには、特定色のみについての平均階調値と白黒画像の
みについての平均階調値をそれぞれ求め、前記ブロック
内の全ての画素が特定色のみもしくは白黒画像のみのば
あいは、ブロック内全ての平均階調値を求める手段と、
特定色と白黒画像がブロック内に混在する場合は、前記
多階調白黒・特定色混在画像データの1ブロック内にお
ける画素毎のばらつきを表示する階調分散指標値を特定
色と白黒画像について別々に求め、当該ブロック内に特
定色もしくは白黒画像のみしか存在しない場合は、前記
階調分散指標値を前記多階調白黒・特定色混在画像デー
タの全てについて求める手段と、特定色と白黒画像が混
在する場合は、前記多階調白黒・特定色混在画像データ
を特定色と白黒画像別にそれぞれ2レベルに量子化し、
ブロック内の全ての画素が特定色もしくは白黒画像のみ
である場合は、4レベルに量子化する手段と、前記判定
する手段によって判定された結果を前記階調分散指標値
のあらかじめ設定された位置に埋め込む手段とを備え、
前記多階調白黒・特定色混在画像データを、特定色と白
黒画像が混在するブロックでは、特定色と白黒画像それ
ぞれの前記平均階調値と、前記判定する手段によって判
定された結果を有する特定色と白黒画像それぞれの前記
階調分散指標値と、前記量子化する手段によって得られ
た特定色と白黒画像それぞれの2レベル量子値とにブロ
ック単位で符号化し、特定色もしくは白黒画像しか存在
しないブロックでは、前記平均階調値と、前記判定する
手段によって判定された結果を有する前記階調分散指標
値と、前記量子化する手段によって得られた4レベル量
子化値とにブロック単位で符号化することを特徴とす
る。
In order to achieve the above object, a first means is an image data encoding apparatus for encoding multi-gradation black-and-white and specific color mixed image data. A means for dividing the mixed image data into blocks each having a preset number of pixels, and all pixels in one block of the multi-tone black and white / specific color mixed image data are of a specific color, or black and white / specific colors are mixed. If a specific color and a black-and-white image are mixed in the block, the average gradation value for only the specific color and the black-and-white image only Means to determine the average gradation value of all, if all the pixels in the block is only a specific color or a monochrome image,
When a specific color and a black-and-white image are mixed in a block, a gradation dispersion index value indicating the variation of each pixel of the multi-tone black-and-white / specific-color mixed image data in each block is separately set for the specific color and the black-and-white image. If there is only a specific color or black-and-white image in the block, a means for obtaining the gradation dispersion index value for all of the multi-tone black-and-white / specific color mixed image data, and the specific color and black-and-white image When mixed, the multi-tone black and white / specific color mixed image data is quantized into two levels for each specific color and monochrome image,
When all the pixels in the block have only a specific color or a black and white image, a means for quantizing into four levels and a result determined by the determining means are set at a preset position of the gradation dispersion index value. And means for embedding,
In the block in which the specific color and the black and white image are mixed, the multi-tone black and white / specific color mixed image data is specified with the average gradation value of each of the specific color and the black and white image and the result determined by the determining unit. The gradation dispersion index value of each of the color and the black and white image and the two-level quantum value of the specific color and the black and white image obtained by the quantizing means are coded in block units, and only the specific color or the black and white image exists. In the block, the average gradation value, the gradation dispersion index value having the result determined by the determining unit, and the four-level quantized value obtained by the quantizing unit are coded in block units. It is characterized by doing.

【0011】第2の手段は、多階調白黒、特定色混在画
像データを符号化する画像データ符号化装置において、
多階調白黒、特定色混在画像データをあらかじめ設定し
た画素数からなるブロックに分割する手段と、ブロック
分割された多階調白黒・特定色混在画像データのうち、
多階調特定色画素であることを示すフラグ信号が立って
いる画素値をあらかじめ設定した閾値と比較し、当該閾
値よりも高い画素値の場合は白画像の画素値に変更し、
閾値よりも低い画素値の場合はその画素の前記フラグ信
号を下ろす特定色画素を変更する手段と、当該変更する
手段によって処理された多階調白黒・特定色混在画像デ
ータの1ブロック内の平均階調値を求める手段と、前記
変更する手段によって処理された前記フラグ信号を調
べ、多階調白黒・特定色混在画像データの1ブロック内
で画素ごとの階調値がどれだけばらついているかを示す
階調分散指標値を求める手段と、前記変更する手段によ
って処理された前記フラグ信号を調べ、多階調白黒・特
定色混在画像データの1ブロック内に特定色が存在する
か否かを判定する手段と、特定色がブロック内に存在す
る場合は前記平均階調値と前記階調分散指標値とを用い
てブロック内多階調白黒・特定色混在画像データを2レ
ベルに量子化し、特定色がブロック内に存在しない場合
は4レベルに量子化する手段と、前記判定する手段によ
って判定された結果を前記階調分散指標値のあらかじめ
設定された位置に埋め込む手段とを備え、前記多階調白
黒・特定色混在画像データを前記平均階調値と前記判定
する手段によって判定された結果を有する前記階調分散
指標値とにブロック単位で符号化し、特定色が存在する
ブロックでは前記量子化する手段によって得られた2レ
ベル量子化値および前記フラグ信号と、特定色が存在し
ないブロックでは前記量子化する手段によって得られた
4レベル量子化値とにブロック単位で符号化することを
特徴とする。
A second means is an image data encoding device for encoding multi-tone black and white and specific color mixed image data,
Among the means for dividing the multi-tone black-and-white and specific color mixed image data into blocks composed of a preset number of pixels, and the block-divided multi-tone black-and-white and specific color mixed image data,
A pixel value for which a flag signal indicating a multi-tone specific color pixel is raised is compared with a preset threshold value, and if the pixel value is higher than the threshold value, the pixel value is changed to a white image pixel value,
When the pixel value is lower than the threshold value, means for changing the specific color pixel for lowering the flag signal of the pixel, and average within one block of multi-tone black and white / specific color mixed image data processed by the changing means The means for obtaining the gradation value and the flag signal processed by the means for changing are examined to find out how much the gradation value for each pixel varies within one block of the multi-gradation monochrome / specific color mixed image data. By examining the flag signal processed by the means for obtaining the gradation dispersion index value and the changing means, it is determined whether or not a specific color exists in one block of multi-tone monochrome / specific color mixed image data. And a specific color exists in the block, the multi-tone black-and-white / specific color mixed image data in the block is quantized into two levels by using the average gradation value and the gradation dispersion index value. When the color does not exist in the block, it is provided with means for quantizing into four levels, and means for embedding the result judged by the judging means in a preset position of the gradation dispersion index value. Tone / monochrome / specific color mixed image data is encoded on a block-by-block basis into the average gradation value and the gradation dispersion index value having the result determined by the determining means, and the quantization is performed in a block in which a specific color exists. The two-level quantized value and the flag signal obtained by the means for encoding and the four-level quantized value obtained by the means for quantizing in a block in which no specific color exists are encoded in block units. To do.

【0012】第3の手段は、多階調白黒、特定色混在画
像データを符号化する画像データ符号化方法において、
多階調白黒、特定色混在画像データをあらかじめ設定し
た画素数からなるブロックに分割し、多階調白黒・特定
色混在画像データの1ブロック内の全ての画素が特定色
であるか、白黒・特定色が混在しているか、白黒画素の
みかを判定し、その判定結果により、前記ブロック内で
特定色と白黒画像が混在するときには、特定色のみにつ
いての平均階調値と白黒画像のみについての平均階調値
をそれぞれ求め、前記ブロック内の全ての画素が特定色
のみもしくは白黒画像のみのばあいは、ブロック内全て
の平均階調値を求め、特定色と白黒画像がブロック内に
混在する場合は、前記多階調白黒・特定色混在画像デー
タの1ブロック内における画素毎のばらつきを表示する
階調分散指標値を特定色と白黒画像について別々に求
め、当該ブロック内に特定色もしくは白黒画像のみしか
存在しない場合は、前記階調分散指標値を前記多階調白
黒・特定色混在画像データの全てについて求め、前記特
定色と白黒画像が混在する場合は、前記多階調白黒・特
定色混在画像データを特定色と白黒画像別にそれぞれ2
レベルに量子化し、ブロック内の全ての画素が特定色も
しくは白黒画像のみである場合は、4レベルに量子化
し、前記判定結果を前記階調分散指標値のあらかじめ設
定された位置に埋め込み、前記多階調白黒・特定色混在
画像データを、特定色と白黒画像が混在するブロックで
は、特定色と白黒画像それぞれの前記平均階調値と、前
記判定する手段によって判定された結果を有する特定色
と白黒画像それぞれの前記階調分散指標値と、前記量子
化する手段によって得られた特定色と白黒画像それぞれ
の2レベル量子値とにブロック単位で符号化し、特定色
もしくは白黒画像しか存在しないブロックでは、前記平
均階調値と、前記判定する手段によって判定された結果
を有する前記階調分散指標値と、前記量子化する手段に
よって得られた4レベル量子化値とにブロック単位で符
号化することを特徴とする。
A third means is an image data coding method for coding multi-tone black and white and specific color mixed image data,
The multi-tone black-and-white / specific color mixed image data is divided into blocks each having a preset number of pixels, and all the pixels in one block of the multi-tone black-and-white / specific color mixed image data are of a specific color or black-and-white. Whether the specific color is mixed or only the black and white pixel is determined, and when the specific color and the black and white image are mixed in the block according to the determination result, the average gradation value of only the specific color and the black and white image of only the specific color are determined. Average gradation values are calculated respectively. If all the pixels in the block have only a specific color or a black and white image, the average gradation values of all the blocks are calculated, and the specific color and the black and white image are mixed in the block. In this case, a gradation dispersion index value indicating the variation of each pixel in one block of the multi-tone black-and-white / specific color mixed image data is obtained separately for the specific color and the black-and-white image, When only a specific color or a black and white image exists, the gradation dispersion index value is obtained for all of the multi-tone black and white / specific color mixed image data, and when the specific color and the black and white image are mixed, the multi-level Tone monochrome / specific color mixed image data 2 for each specific color and monochrome image
If all pixels in the block are of a specific color or a black and white image, the quantization result is quantized into four levels, and the determination result is embedded in a preset position of the gradation dispersion index value, In the block in which the specific color and the black and white image are mixed, the average gradation value of each of the specific color and the black and white image, and the specific color having the result determined by the determining unit are used. The gradation dispersion index value of each black-and-white image, the specific color obtained by the quantizing means, and the two-level quantum value of each black-and-white image are coded in block units. , The average gradation value, the gradation dispersion index value having the result judged by the judging means, and the four levels obtained by the quantizing means. Characterized by coding in block units and Le quantized value.

【0013】第4の手段は、多階調白黒、特定色混在画
像データを符号化する画像データ符号化方法において、
多階調白黒、特定色混在画像データをあらかじめ設定し
た画素数からなるブロックに分割し、ブロック分割され
た多階調白黒・特定色混在画像データのうち、多階調特
定色画素であることを示すフラグ信号が立っている画素
値をあらかじめ設定した閾値と比較し、当該閾値よりも
高い画素値の場合は白画像の画素値に変更し、閾値より
も低い画素値の場合はその画素の前記フラグ信号を下ろ
し、このようにして処理された多階調白黒・特定色混在
画像データの1ブロック内の平均階調値を求め、前記変
更する手段によって処理された前記フラグ信号を調べ、
多階調白黒・特定色混在画像データの1ブロック内で画
素ごとの階調値がどれだけばらついているかを示す階調
分散指標値を求め、前記フラグ信号を調べ、多階調白黒
・特定色混在画像データの1ブロック内に特定色が存在
するか否かを判定し、特定色がブロック内に存在する場
合は前記平均階調値と前記階調分散指標値とを用いてブ
ロック内多階調白黒・特定色混在画像データを2レベル
に量子化し、特定色がブロック内に存在しない場合は4
レベルに量子化し、前記判定結果を前記階調分散指標値
のあらかじめ設定された位置に埋め込み、前記多階調白
黒・特定色混在画像データを、ブロック内平均階調値
と、前記判定結果を有する前記ブロック内階調分散指標
値とにブロック単位で符号化し、特定色が存在するブロ
ックでは前記2レベル量子化値および前記フラグ信号
と、特定色が存在しないブロックでは前記4レベル量子
化値にブロック単位で符号化することを特徴とする。
A fourth means is an image data coding method for coding multi-tone black and white and specific color mixed image data,
Multi-tone black-and-white and specific color mixed image data is divided into blocks of a preset number of pixels, and the multi-tone black and white and specific color mixed image data is divided into multi-tone specific color pixels. The pixel value for which the flag signal is set is compared with a preset threshold value, if the pixel value is higher than the threshold value, it is changed to the pixel value of the white image, and if the pixel value is lower than the threshold value, the pixel The flag signal is lowered, the average gradation value in one block of the multi-gradation black-and-white / specific color mixed image data processed in this way is obtained, and the flag signal processed by the changing means is examined,
Multi-tone black-and-white / specific color A gray-scale dispersion index value indicating how much the gray-scale value of each pixel varies in one block of mixed image data, and the flag signal is checked to check the multi-tone black-and-white / specific color. It is determined whether or not a specific color exists in one block of the mixed image data, and if the specific color exists in the block, the average gradation value and the gradation dispersion index value are used to determine the multi-level in the block. Quantize mixed tone black and white / specific color image data into 2 levels, and 4 if no specific color exists in the block.
Quantize to a level, embed the judgment result in a preset position of the gradation dispersion index value, and have the multi-gradation black-and-white / specific color mixed image data with an average gradation value within a block and the judgment result. The gradation dispersion index value within the block is coded in block units, and the block having a specific color has the 2-level quantized value and the flag signal, and the block having no specific color has the 4-level quantized value. It is characterized by encoding in units.

【0014】[0014]

【発明の実施の形態】以下、図面を参照し、本発明の実
施の形態について説明する。
BEST MODE FOR CARRYING OUT THE INVENTION Embodiments of the present invention will be described below with reference to the drawings.

【0015】〔第1の実施形態〕なお、本実施形態にお
ける構成は図9に示した構成と同等なので、以下の説明
においても前述の従来例と同等な各部には同一の参照符
号を付し、重複する説明は適宜省略する。
[First Embodiment] Since the configuration of this embodiment is the same as that shown in FIG. 9, the same reference numerals are allotted to the same parts as in the above-described conventional example in the following description. The overlapping description will be appropriately omitted.

【0016】本発明の特徴は、図9における画像データ
格納部58の内部構成にあり、その詳細を図1に示す。
図1において、多階調白黒・特定色混在画像データおよ
び画素毎の特定色フラグ信号のうち、多階調白黒・特定
色混在画像データは4ラインFIFO1で4ライン分の
データが一度格納されてから4×4画素ブロックの形で
データ分離部2に送られる。このとき同時に特定色フラ
グ信号54が4ラインFIFOメモリ3を通してデータ
分離部2および色混在判定部4に送られる。データ分離
部2では、特定色フラグ信号54を用いて多階調白黒・
特定色混在画像データを白黒データと特定色データとに
分け、それぞれぞ白黒データ符号化部5および特定色デ
ータ符号化部6に送る。これらは別々に前述のブロック
符号化方式で符号化され、La 、Ld 、φijの符号デー
タが符号データ変換部7に送られる。同時に色混在判定
部4では、1ブロック内の特定色フラグ信号54が全て
オンになっているか、全てオフになっているか、オンオ
フが混在しているかを調べる。これはブロック内の各画
素の特定色フラグ信号54全ての論理積と論理和を取る
ことで実現することができる。1ブロック内の特定色フ
ラグ信号54がすべてオンになっている場合は、その論
理積も論理和もオンとなる。1ブロック内の特定色フラ
グ信号54がすべてオフになっている場合は、その論理
積も論理和もオフとなる。1ブロック内の特定色フラグ
信号54がオンオフ混在している場合には、その論理積
はオフであるが論理和はオンとなる。このように論理積
と論理和の2ビットの判定結果が符号データ変換部7に
送られる。符号データ変換部7では、色混在判定部4の
判定結果に基づき、1ブロック内の特定色フラグ信号5
4がすべてオンになっているか、すべてオフになってい
る場合には、その値によって白黒データ符号化部5もし
くは特定色データ符号化部6から送られてきた符号化デ
ータを選択し、Ld の最下位ビットを色混在判定部4の
論理和結果で置き換える。1ブロック内の特定色フラグ
信号54がオンオフ混在している場合、すなわち、色混
在判定部4の判定結果の論理積と論理和の値が異なる場
合は、白黒データ符号化部5から送られてきた符号デー
タLa の上位4ビットと特定色データ符号化部6から送
られてきた符号データLa の上位4ビットとを連結し、
それを新しいLa として符号メモリ7に蓄積する。同様
に白黒データ符号化部5から送られてきた符号データL
d の上位4ビットと特定色データ符号化部6から送られ
てきた符号データLd の上位4ビットとを連結し、それ
を新しいLd とし、さらにLd の最下位ビットを色混在
判定部4の論理和結果で置き換えて符号メモリ7に蓄積
する。
The feature of the present invention resides in the internal structure of the image data storage unit 58 in FIG. 9, the details of which are shown in FIG.
In FIG. 1, of the multi-tone black and white / specific color mixed image data and the multi-tone black / white / specific color mixed image data of the pixel-specific color flag signals, four lines of data are stored once by the 4-line FIFO 1. To the data separation unit 2 in the form of a 4 × 4 pixel block. At this time, at the same time, the specific color flag signal 54 is sent to the data separation section 2 and the color mixture determination section 4 through the 4-line FIFO memory 3. The data separation unit 2 uses the specific color flag signal 54 to perform multi-tone black and white
The specific color mixed image data is divided into black and white data and specific color data and sent to the black and white data encoding unit 5 and the specific color data encoding unit 6, respectively. These are separately coded by the block coding method described above, and the code data of La, Ld, and φij are sent to the code data conversion unit 7. At the same time, the color mixture determination unit 4 checks whether all the specific color flag signals 54 in one block are on, all are off, or whether on-off is mixed. This can be realized by taking the logical product and the logical sum of all the specific color flag signals 54 of each pixel in the block. When all the specific color flag signals 54 in one block are turned on, both the logical product and the logical sum are turned on. When all the specific color flag signals 54 in one block are off, both the logical product and the logical sum are off. When the specific color flag signals 54 in one block are mixed on and off, the logical product is off but the logical sum is on. In this way, the 2-bit determination result of the logical product and the logical sum is sent to the code data conversion unit 7. In the code data conversion unit 7, the specific color flag signal 5 in one block is based on the determination result of the color mixture determination unit 4.
If all 4 are turned on or all are turned off, the coded data sent from the black-and-white data coding unit 5 or the specific color data coding unit 6 is selected according to the value, and Ld The least significant bit is replaced with the logical sum result of the color mixture determination unit 4. When the specific color flag signals 54 in one block are mixed on and off, that is, when the values of the logical product and the logical sum of the determination results of the color mixing determination unit 4 are different, they are sent from the monochrome data encoding unit 5. The upper 4 bits of the code data La and the upper 4 bits of the code data La sent from the specific color data encoding unit 6 are connected,
It is stored in the code memory 7 as a new La. Similarly, the code data L sent from the monochrome data coding unit 5
The upper 4 bits of d and the upper 4 bits of the code data Ld sent from the specific color data encoding unit 6 are concatenated to make a new Ld, and the least significant bit of Ld is the logic of the color mixture determination unit 4. The sum result is replaced and stored in the code memory 7.

【0017】さらにφデータについては、白黒データ符
号化部5から送られてきた符号データφijの上位1ビッ
トと特定色データ符号化部6から送られてきた符号デー
タφijの上位1ビットとを組み合わせることによって新
しいφijデータとして符号メモリ7に蓄積する。
For φ data, the upper 1 bit of the code data φij sent from the monochrome data coding unit 5 and the upper 1 bit of the code data φij sent from the specific color data coding unit 6 are combined. As a result, new φij data is stored in the code memory 7.

【0018】このような処理で格納された符号データ
は、1ブロック内の特定色フラグ信号54が全てオンに
なっているか全てオフになっている場合は、単にLd の
最下位ビットを色混在判定部4の論理和結果の1ビット
で置き換えたのみなので、通常のブロック符号化を行っ
た場合と同一の符号量となる。また、1ブロック内の特
定色フラグ信号がオンオフ混在している場合も、前述の
ようにLa 、Ld を4ビット(Ld の一部は最下位ビッ
トを色混在判定部904の論理和結果の1ビットで置き
換えるので、3ビットに削減される。)に削減したもの
を連結して蓄積し、かつ、φijも1ビットずつに削減し
て連結するので、同様に通常のブロック符号化を行った
場合と同一の符号量となる。
In the code data stored by such processing, when the specific color flag signals 54 in one block are all on or all are off, the least significant bit of Ld is simply judged as a color mixture. Since only one bit of the logical sum result of the unit 4 is replaced, the code amount is the same as in the case of performing normal block coding. Even when the specific color flag signals in one block are mixed on and off, as described above, La and Ld are 4 bits (the least significant bit of a part of Ld is the logical sum result of the color mixture determination unit 904). Since it is replaced by bits, it is reduced to 3 bits.) The reduced one is concatenated and accumulated, and φij is also concatenated by reducing 1 bit at a time. And the code amount is the same.

【0019】〔第2の実施形態〕なお、本実施形態にお
ける構成は図9に示した構成と同等なので、以下の説明
においても前述の従来例と同等な各部には同一の参照符
号を付し、重複する説明は適宜省略する。
Second Embodiment Since the configuration of this embodiment is the same as the configuration shown in FIG. 9, the same reference numerals will be given to the same parts as in the above-mentioned conventional example in the following description. The overlapping description will be appropriately omitted.

【0020】本発明の特徴は、図9における画像データ
格納部705の内部構成にあり、その詳細を図2に示
す。図2において、多階調白黒・特定色混在画像データ
および画素毎の特定色フラグ信号のうち、多階調白黒・
特定色混在画像データは4ラインFIFO21で4ライ
ン分のデータが一度格納されてから4×4画素フロック
の形で特定色画素変更部22に送られる。このとき同時
に特定色フラグ信号54が4ラインFIFOメモリ23
を通して特定色画素変更部22に送られる。
The feature of the present invention resides in the internal configuration of the image data storage unit 705 in FIG. 9, the details of which are shown in FIG. In FIG. 2, among the multi-tone black and white / specific color mixed image data and the specific color flag signal for each pixel,
The specific color mixed image data is stored in the 4-line FIFO 21 once for 4 lines and then sent to the specific color pixel changing unit 22 in the form of a 4 × 4 pixel block. At this time, the specific color flag signal 54 is simultaneously sent to the 4-line FIFO memory 23.
Through the specific color pixel changing unit 22.

【0021】特定色画素変更部22では、特定色フラグ
信号54を用いて多階調白黒・特定色混在画像データか
ら特定色データのみに対してあらかじめ設定された閾値
レジスタ24の値との比較を行い、閾値より高い画素値
の場合は、その特定色データを白画像の画素値に変更
し、閾値より低い画素値の場合は、その画素の特定色フ
ラグ信号54をオフにする。
The specific color pixel changing section 22 uses the specific color flag signal 54 to compare the multi-tone monochrome / specific color mixed image data with the preset value of the threshold value register 24 for only the specific color data. If the pixel value is higher than the threshold value, the specific color data is changed to the pixel value of the white image, and if the pixel value is lower than the threshold value, the specific color flag signal 54 of the pixel is turned off.

【0022】次に、特定色画素変更部22を通った画像
データは符号化部25に送られ、前述のブロック符号化
方式によって符号化され、La 、Ld 、φijの符号デー
タが符号データ変換部26に送られる。同時に特定色フ
ラグ信号が色混在判定部27に送られ、1ブロック内の
特定色フラグ信号54が全てオフになっているか、オフ
になっていないかを判定する。これはブロック内の各画
素の特定色フラグ信号54全ての論理和を取ることで実
現することができる。1ブロック内の特定色フラグ信号
54がすべてオフになっている場合は、その論理和もオ
フとなる。1ブロック内の特定色フラグ信号54が全て
オンになっている場合、およびオンオフ混在している場
合には、その論理和はオンとなる。このように論理和の
1ビットの判定結果が符号データ変換部26に送られ
る。
Next, the image data passing through the specific color pixel changing unit 22 is sent to the encoding unit 25 and encoded by the block encoding method described above, and the encoded data of La, Ld and φij are converted into the encoded data converting unit. Sent to 26. At the same time, the specific color flag signal is sent to the color mixing determination unit 27, and it is determined whether all the specific color flag signals 54 in one block are off or not off. This can be realized by taking the logical sum of all the specific color flag signals 54 of each pixel in the block. When the specific color flag signals 54 in one block are all off, the logical sum is also off. When all the specific color flag signals 54 in one block are on, and when both on and off are mixed, the logical sum is on. In this way, the 1-bit result of the logical sum is sent to the code data conversion unit 26.

【0023】符号データ変換部26では、色混在判定部
27の判定結果に基づき、1ブロック内の特定色フラグ
信号54がすべてオフになっている場合には、符号化部
25から送られてきたLd の最下位ビットを色混在判定
部27の論理和結果で置き換える。1ブロック内の特定
色フラグが全てオンになっているか、オンオフ混在して
いる場合には、Ld の最下位ビットを色混在判定部27
の論理和結果で置き換えると同時にφijの符号データの
うち画素毎の下位1ビットを特定色フラグ信号54で置
き換える処理を行う。このようにして変換された符号デ
ータが符号メモリ28に格納される。
In the code data conversion unit 26, when all the specific color flag signals 54 in one block are turned off based on the judgment result of the color mixture judgment unit 27, it is sent from the coding unit 25. The least significant bit of Ld is replaced with the logical sum result of the color mixture determination unit 27. If all of the specific color flags in one block are on or there is a mixture of on and off, the least significant bit of Ld is the color mixture determination unit 27.
At the same time, the lower 1 bit of each pixel in the code data of φij is replaced with the specific color flag signal 54. The code data thus converted is stored in the code memory 28.

【0024】[0024]

【発明の効果】以上のように、本発明によれば、次のよ
うな効果を奏する。
As described above, according to the present invention, the following effects can be obtained.

【0025】請求項1および3記載の発明によれば、符
号化する画像データの個々のブロック内に特定色が存在
する場合には、ブロック符号化の処理内容を通常の符号
化方法と切り替えて符号化し、符号化されたブロック符
号に特定色フラグ信号も含めることによってブロック符
号データと別に蓄積する必要がなくなり、これによって
特定色フラグ信号用のメモリを削減することができるの
で、スポットカラー複写機が単色複写機と同一のメモリ
量で実現することが可能となる。その際、1ブロック内
で白黒画像と特定色画像とにデータを分離してそれぞれ
別に符号化することによって、白黒画像と特定色画像が
混在したブロックでの符号化劣化を抑えることができ
る。
According to the first and third aspects of the present invention, when the specific color exists in each block of the image data to be encoded, the processing content of the block encoding is switched to the normal encoding method. By encoding and including the specific color flag signal in the encoded block code, it is not necessary to store the block code data separately from the block code data, thereby reducing the memory for the specific color flag signal. Can be realized with the same memory capacity as a monochromatic copying machine. At this time, by separating the data into the black-and-white image and the specific color image in one block and encoding them separately, it is possible to suppress the encoding deterioration in the block in which the monochrome image and the specific color image are mixed.

【0026】請求項2および4記載の発明によれば、符
号化する画像データの個々のブロック内に特定色が存在
する場合には、ブロック符号化の処理内容を通常の符号
化方法と切り替えて符号化し、符号化されたブロック符
号に特定色フラグ信号も含めることによってブロック符
号データと別に蓄積する必要がなくなり、これによって
特定色フラグ信号用のメモリを削減することができるの
で、スポットカラー複写機が単色複写機と同一のメモリ
量で実現することができる。その際、特定色の階調性が
重要でなければ、特定色を2値化してメモリに蓄積する
ことができ、白黒画像の符号化への影響を小さくするこ
とができる。また、これによって階調性の重要性に応じ
て、適宜処理内容を切り換えることができる。
According to the invention described in claims 2 and 4, when the specific color exists in each block of the image data to be encoded, the processing content of the block encoding is switched to the normal encoding method. By encoding and including the specific color flag signal in the encoded block code, it is not necessary to store the block code data separately from the block code data, thereby reducing the memory for the specific color flag signal. Can be implemented with the same amount of memory as a monochromatic copying machine. At that time, if the gradation of the specific color is not important, the specific color can be binarized and stored in the memory, and the influence on the encoding of the monochrome image can be reduced. Further, this makes it possible to switch the processing contents as appropriate according to the importance of gradation.

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

【図1】本発明の第1の実施形態に係る画像データ格納
部の内部構成と処理の手順を示す図である。
FIG. 1 is a diagram showing an internal configuration of an image data storage unit and a processing procedure according to a first embodiment of the present invention.

【図2】本発明の第2の実施形態に係る画像データ格納
部の内部構成と処理の手順を示す図である。
FIG. 2 is a diagram showing an internal configuration of an image data storage unit and a procedure of processing according to a second embodiment of the present invention.

【図3】実施形態および従来例に係るデジタル複写機の
概略構成を示すブロック図である。
FIG. 3 is a block diagram showing a schematic configuration of a digital copying machine according to an embodiment and a conventional example.

【図4】ブロック符号化方式の画像データ圧縮方式を示
す説明図である。
FIG. 4 is an explanatory diagram showing an image data compression method of a block coding method.

【図5】ブロック符号化方式の画像データ圧縮方式のア
ルゴリズムを示す説明図である。
FIG. 5 is an explanatory diagram showing an algorithm of an image data compression method of a block coding method.

【図6】ブロック符号化方式で画像データを圧縮したと
きの状態を示す説明図である。
FIG. 6 is an explanatory diagram showing a state when image data is compressed by a block coding method.

【図7】復号時の濃度値を示す説明図である。FIG. 7 is an explanatory diagram showing density values at the time of decoding.

【図8】赤および黒の画像を有する原稿を示す図であ
る。
FIG. 8 is a diagram showing a document having red and black images.

【図9】メモリに画像を圧縮して格納する機能を有する
2色出力が可能な複写機の概略構成を示すブロック図で
ある。
FIG. 9 is a block diagram showing a schematic configuration of a copying machine capable of two-color output having a function of compressing and storing an image in a memory.

【図10】1ブロック分の画像データを格納状態を示す
説明図である。
FIG. 10 is an explanatory diagram showing a storage state of image data for one block.

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

1,3,21,23 4ラインFIFO 2 データ分離部 4 色混在判定部 5 白黒データ符号化部 6 特定色データ符号化部 7,26 符号データ変換部 8,28 符号メモリ 22 特定色画素変更部 24 閾値レジスタ 25 符号化部 27 色混在判定部 51 スキャナ 52 A/D変換部 53 特定色判定部 54 特定色フラグ信号 55 画像データ切替部 56 画像処理部 57 画像出力部 58 画像データ格納部 1,3,21,23 4 line FIFO 2 data separation unit 4 color mixture determination unit 5 black and white data coding unit 6 specific color data coding unit 7,26 code data conversion unit 8,28 code memory 22 specific color pixel changing unit 24 threshold register 25 encoding unit 27 color mixture determination unit 51 scanner 52 A / D conversion unit 53 specific color determination unit 54 specific color flag signal 55 image data switching unit 56 image processing unit 57 image output unit 58 image data storage unit

Claims (4)

【特許請求の範囲】[Claims] 【請求項1】 多階調白黒、特定色混在画像データを符
号化する画像データ符号化装置において、 多階調白黒、特定色混在画像データをあらかじめ設定し
た画素数からなるブロックに分割する手段と、 多階調白黒・特定色混在画像データの1ブロック内の全
ての画素が特定色であるか、白黒・特定色が混在してい
るか、白黒画素のみかを判定する手段と、 前記判定する手段の判定結果により、前記ブロック内で
特定色と白黒画像が混在するときには、特定色のみにつ
いての平均階調値と白黒画像のみについての平均階調値
をそれぞれ求め、前記ブロック内の全ての画素が特定色
のみもしくは白黒画像のみのばあいは、ブロック内全て
の平均階調値を求める手段と、 特定色と白黒画像がブロック内に混在する場合は、前記
多階調白黒・特定色混在画像データの1ブロック内にお
ける画素毎のばらつきを表示する階調分散指標値を特定
色と白黒画像について別々に求め、当該ブロック内に特
定色もしくは白黒画像のみしか存在しない場合は、前記
階調分散指標値を前記多階調白黒・特定色混在画像デー
タの全てについて求める手段と、 特定色と白黒画像が混在する場合は、前記多階調白黒・
特定色混在画像データを特定色と白黒画像別にそれぞれ
2レベルに量子化し、ブロック内の全ての画素が特定色
もしくは白黒画像のみである場合は、4レベルに量子化
する手段と、 前記判定する手段によって判定された結果を前記階調分
散指標値のあらかじめ設定された位置に埋め込む手段
と、を備え、前記多階調白黒・特定色混在画像データ
を、特定色と白黒画像が混在するブロックでは、特定色
と白黒画像それぞれの前記平均階調値と、前記判定する
手段によって判定された結果を有する特定色と白黒画像
それぞれの前記階調分散指標値と、前記量子化する手段
によって得られた特定色と白黒画像それぞれの2レベル
量子値とにブロック単位で符号化し、特定色もしくは白
黒画像しか存在しないブロックでは、前記平均階調値
と、前記判定する手段によって判定された結果を有する
前記階調分散指標値と、前記量子化する手段によって得
られた4レベル量子化値とにブロック単位で符号化する
ことを特徴とする画像データ符号化装置。
1. An image data encoding device for encoding multi-tone black-and-white and specific color mixed image data, and means for dividing the multi-tone black-and-white and specific color mixed image data into blocks each having a preset number of pixels. Means for determining whether all pixels in one block of multi-tone black and white / specific color mixed image data have a specific color, whether black / white / specific colors are mixed, or only black and white pixels, and the determining means According to the determination result, when the specific color and the monochrome image are mixed in the block, the average gradation value only for the specific color and the average gradation value only for the monochrome image are obtained respectively, and all the pixels in the block are In the case of only specific colors or black and white images, a means for obtaining the average gradation value of all in the block, and in the case of mixing specific colors and black and white images in the block, the multi-tone black and white / specific color The gradation dispersion index value that indicates the variation of each pixel in one block of the existing image data is obtained separately for the specific color and the black and white image, and if only the specific color or the black and white image exists in the block, the gradation A means for obtaining the dispersion index value for all of the multi-tone black and white / specific color mixed image data, and the multi-tone black / white /
A unit for quantizing the specific color mixed image data into two levels for each of the specific color and the black and white image, and for quantizing into four levels when all the pixels in the block are only the specific color or the monochrome image, and the determining unit. Means for embedding the result determined by the above into the preset position of the gradation dispersion index value, the multi-gradation black and white / specific color mixed image data, in a block in which a specific color and a black and white image are mixed, The average gradation value of each of the specific color and the black-and-white image, the gradation dispersion index value of each of the specific color and the black-and-white image having the result judged by the judging means, and the specification obtained by the quantizing means. The two-level quantum values of the color and the black and white image are coded in block units, and in the block in which only a specific color or a black and white image exists, the average gradation value and the Image data encoding apparatus, wherein the gradation dispersion index value having the result determined by the determining unit and the 4-level quantized value obtained by the quantizing unit are encoded in block units. .
【請求項2】 多階調白黒、特定色混在画像データを符
号化する画像データ符号化装置において、 多階調白黒、特定色混在画像データをあらかじめ設定し
た画素数からなるブロックに分割する手段と、 ブロック分割された多階調白黒・特定色混在画像データ
のうち、多階調特定色画素であることを示すフラグ信号
が立っている画素値をあらかじめ設定した閾値と比較
し、当該閾値よりも高い画素値の場合は白画像の画素値
に変更し、閾値よりも低い画素値の場合はその画素の前
記フラグ信号を下ろす特定色画素を変更する手段と、 当該変更する手段によって処理された多階調白黒・特定
色混在画像データの1ブロック内の平均階調値を求める
手段と、 前記変更する手段によって処理された前記フラグ信号を
調べ、多階調白黒・特定色混在画像データの1ブロック
内で画素ごとの階調値がどれだけばらついているかを示
す階調分散指標値を求める手段と、 前記変更する手段によって処理された前記フラグ信号を
調べ、多階調白黒・特定色混在画像データの1ブロック
内に特定色が存在するか否かを判定する手段と、 特定色がブロック内に存在する場合は前記平均階調値と
前記階調分散指標値とを用いてブロック内多階調白黒・
特定色混在画像データを2レベルに量子化し、特定色が
ブロック内に存在しない場合は4レベルに量子化する手
段と、 前記判定する手段によって判定された結果を前記階調分
散指標値のあらかじめ設定された位置に埋め込む手段
と、を備え、前記多階調白黒・特定色混在画像データを
前記平均階調値と前記判定する手段によって判定された
結果を有する前記階調分散指標値とにブロック単位で符
号化し、特定色が存在するブロックでは前記量子化する
手段によって得られた2レベル量子化値および前記フラ
グ信号と、特定色が存在しないブロックでは前記量子化
する手段によって得られた4レベル量子化値とにブロッ
ク単位で符号化することを特徴とする画像データ符号化
装置。
2. An image data encoding apparatus for encoding multi-tone black-and-white and specific color mixed image data, and means for dividing the multi-tone black-and-white and specific color mixed image data into blocks each having a preset number of pixels. , Of the block-divided multi-tone black and white / specific color mixed image data, a pixel value for which a flag signal indicating a multi-tone specific color pixel is set is compared with a preset threshold value, and When the pixel value is high, it is changed to the pixel value of the white image, and when the pixel value is lower than the threshold value, a unit for changing the specific color pixel that lowers the flag signal of the pixel and a unit for changing the specific color processed by the changing unit. Means for obtaining an average gradation value within one block of gradation black and white / specific color mixed image data, and the flag signal processed by the changing means are examined, and multi gradation black and white / specific color mixed images A means for obtaining a gradation dispersion index value indicating how much the gradation value varies for each pixel in one block of data, and a flag signal processed by the changing means is checked to determine multi-tone black / white / specification. Means for determining whether or not a specific color exists in one block of color-mixed image data, and a block using the average gradation value and the gradation dispersion index value when the specific color exists in the block Multi-tone black and white
A unit for quantizing the specific color mixed image data into two levels, and a unit for quantizing the specific color into four levels when the specific color does not exist in the block; and a preset result of the gradation dispersion index value, which is determined by the determining unit. And a unit for embedding the multi-tone black-and-white / specific color mixed image data into the average tone value and the tone dispersion index value having a result determined by the determining unit. In the block in which the specific color exists, the two-level quantization value and the flag signal obtained by the quantizing means, and in the block in which the specific color does not exist, the four-level quantum obtained by the quantizing means. An image data encoding device characterized by encoding in block units into encoded values.
【請求項3】 多階調白黒、特定色混在画像データを符
号化する画像データ符号化方法において、 多階調白黒、特定色混在画像データをあらかじめ設定し
た画素数からなるブロックに分割し、 多階調白黒・特定色混在画像データの1ブロック内の全
ての画素が特定色であるか、白黒・特定色が混在してい
るか、白黒画素のみかを判定し、 その判定結果により、前記ブロック内で特定色と白黒画
像が混在するときには、特定色のみについての平均階調
値と白黒画像のみについての平均階調値をそれぞれ求
め、前記ブロック内の全ての画素が特定色のみもしくは
白黒画像のみのばあいは、ブロック内全ての平均階調値
を求め、 特定色と白黒画像がブロック内に混在する場合は、前記
多階調白黒・特定色混在画像データの1ブロック内にお
ける画素毎のばらつきを表示する階調分散指標値を特定
色と白黒画像について別々に求め、当該ブロック内に特
定色もしくは白黒画像のみしか存在しない場合は、前記
階調分散指標値を前記多階調白黒・特定色混在画像デー
タの全てについて求め、 前記特定色と白黒画像が混在する場合は、前記多階調白
黒・特定色混在画像データを特定色と白黒画像別にそれ
ぞれ2レベルに量子化し、ブロック内の全ての画素が特
定色もしくは白黒画像のみである場合は、4レベルに量
子化し、 前記判定結果を前記階調分散指標値のあらかじめ設定さ
れた位置に埋め込み、 前記多階調白黒・特定色混在画像データを、特定色と白
黒画像が混在するブロックでは、特定色と白黒画像それ
ぞれの前記平均階調値と、前記判定する手段によって判
定された結果を有する特定色と白黒画像それぞれの前記
階調分散指標値と、前記量子化する手段によって得られ
た特定色と白黒画像それぞれの2レベル量子値とにブロ
ック単位で符号化し、特定色もしくは白黒画像しか存在
しないブロックでは、前記平均階調値と、前記判定する
手段によって判定された結果を有する前記階調分散指標
値と、前記量子化する手段によって得られた4レベル量
子化値とにブロック単位で符号化することを特徴とする
画像データ符号化方法。
3. An image data encoding method for encoding multi-tone black-and-white and specific color mixed image data, wherein the multi-tone black-and-white and specific color mixed image data is divided into blocks each having a preset number of pixels, It is judged whether all the pixels in one block of gradation black-and-white / specific color mixed image data have a specific color, whether black-and-white / specific color are mixed, or only black-and-white pixels. When a specific color and a black-and-white image are mixed with each other, an average gradation value for only the specific color and an average gradation value for only the black-and-white image are obtained, and all the pixels in the block have only the specific color or only the black-and-white image. In this case, the average gradation values of all the blocks are calculated, and if the specific color and the black and white image are mixed in the block, the image in one block of the multi-tone black and white / specific color mixed image data is obtained. The gradation dispersion index value for displaying each variation is obtained separately for the specific color and the black-and-white image, and when only the specific color or the black-and-white image exists in the block, the gradation dispersion index value is set to the multi-tone black and white. When all the specific color mixed image data are obtained, and when the specific color and the black and white image are mixed, the multi-gradation monochrome / specific color mixed image data is quantized into two levels for each of the specific color and the black and white image, If all the pixels of the particular color or only the monochrome image are quantized into four levels, the determination result is embedded in the preset position of the gradation dispersion index value, and the multi-tone monochrome / specific color mixture In a block in which image data is mixed with a specific color and a black and white image, the average gradation value of each of the specific color and the black and white image and the result determined by the determination unit are specified. The gradation dispersion index value of each of the constant color and the black-and-white image and the two-level quantum value of each of the specific color and the black-and-white image obtained by the quantizing means are coded in block units, and only the specific color or the black-and-white image exists. In the non-block, the average gradation value, the gradation dispersion index value having the result judged by the judging means, and the four-level quantized value obtained by the quantizing means are coded in block units. An image data encoding method characterized by encoding.
【請求項4】 多階調白黒、特定色混在画像データを符
号化する画像データ符号化方法において、 多階調白黒、特定色混在画像データをあらかじめ設定し
た画素数からなるブロックに分割し、 ブロック分割された多階調白黒・特定色混在画像データ
のうち、多階調特定色画素であることを示すフラグ信号
が立っている画素値をあらかじめ設定した閾値と比較
し、当該閾値よりも高い画素値の場合は白画像の画素値
に変更し、閾値よりも低い画素値の場合はその画素の前
記フラグ信号を下ろし、 このようにして処理された多階調白黒・特定色混在画像
データの1ブロック内の平均階調値を求め、 前記変更する手段によって処理された前記フラグ信号を
調べ、多階調白黒・特定色混在画像データの1ブロック
内で画素ごとの階調値がどれだけばらついているかを示
す階調分散指標値を求め、 前記フラグ信号を調べ、多階調白黒・特定色混在画像デ
ータの1ブロック内に特定色が存在するか否かを判定
し、 特定色がブロック内に存在する場合は前記平均階調値と
前記階調分散指標値とを用いてブロック内多階調白黒・
特定色混在画像データを2レベルに量子化し、特定色が
ブロック内に存在しない場合は4レベルに量子化し、 前記判定結果を前記階調分散指標値のあらかじめ設定さ
れた位置に埋め込み、 前記多階調白黒・特定色混在画像データを、ブロック内
平均階調値と、前記判定結果を有する前記ブロック内階
調分散指標値とにブロック単位で符号化し、 特定色が存在するブロックでは前記2レベル量子化値お
よび前記フラグ信号と、特定色が存在しないブロックで
は前記4レベル量子化値にブロック単位で符号化するこ
とを特徴とする画像データ符号化方法。
4. An image data encoding method for encoding multi-tone black-and-white and specific color mixed image data, wherein the multi-tone black-and-white and specific color mixed image data is divided into blocks each having a preset number of pixels. Of the divided multi-tone black-and-white / specific color mixed image data, the pixel value for which a flag signal indicating a multi-tone specific color pixel is set is compared with a preset threshold value, and a pixel higher than the threshold value is compared. If the value is a value, the pixel value of the white image is changed, and if the pixel value is lower than the threshold value, the flag signal of the pixel is lowered. The average gradation value in a block is obtained, the flag signal processed by the changing unit is checked, and the gradation value for each pixel in one block of multi-gradation monochrome / specific color mixed image data is determined. A gradation distribution index value indicating whether the specified color is present is checked, the flag signal is checked, and it is determined whether or not a specific color exists in one block of multi-gradation monochrome / specific color mixed image data. , The average gradation value and the gradation distribution index value
The specific color mixed image data is quantized into 2 levels, and when the specific color does not exist in the block, it is quantized into 4 levels, and the determination result is embedded in a preset position of the gradation dispersion index value, Tonal black and white / specific color mixed image data is encoded on a block-by-block basis into an in-block average gradation value and the in-block gradation dispersion index value having the determination result. A method for encoding image data, characterized in that a block having no specific value and the flag signal and a specific color is encoded into the four-level quantized value in block units.
JP32173895A 1995-12-11 1995-12-11 Image data encoding apparatus and encoding method Expired - Fee Related JP3368125B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP32173895A JP3368125B2 (en) 1995-12-11 1995-12-11 Image data encoding apparatus and encoding method

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP32173895A JP3368125B2 (en) 1995-12-11 1995-12-11 Image data encoding apparatus and encoding method

Publications (2)

Publication Number Publication Date
JPH09163151A true JPH09163151A (en) 1997-06-20
JP3368125B2 JP3368125B2 (en) 2003-01-20

Family

ID=18135899

Family Applications (1)

Application Number Title Priority Date Filing Date
JP32173895A Expired - Fee Related JP3368125B2 (en) 1995-12-11 1995-12-11 Image data encoding apparatus and encoding method

Country Status (1)

Country Link
JP (1) JP3368125B2 (en)

Also Published As

Publication number Publication date
JP3368125B2 (en) 2003-01-20

Similar Documents

Publication Publication Date Title
US4974071A (en) Color image data encoding apparatus having improved resolution/efficiency characteristics
US6342950B1 (en) Method and apparatus for encoding image, image decoding apparatus and image forming apparatus
JP3237582B2 (en) Image processing apparatus and image processing method
JP3843581B2 (en) Image encoding device, image decoding device, image processing device, image encoding method, image decoding method, and image processing method
JP4152724B2 (en) Single pass fit guaranteed data compression method using rate feedback
JPH09200532A (en) Multilevel image data transmitter
JP2000125111A (en) Picture compression method, picture restoration method, picture compression device, picture reader, picture compression program storage medium and picture restoration program storage medium
JP3368125B2 (en) Image data encoding apparatus and encoding method
JPH09205647A (en) Image coder, image decoder and image processor
JPS621373A (en) Picture encoding system
JP3340007B2 (en) Image data encoding apparatus and encoding method
JP3340015B2 (en) Image data decoding device and decoding method
JPH09284566A (en) Image data encoding and decoding device and method thereof
JP3630828B2 (en) Image forming apparatus and image data storage method
JPH08251420A (en) Color image processing unit
JP3281183B2 (en) Image encoding / decoding method and image encoding / decoding device
JPH08298589A (en) Image processor of photograph/document mixed image
JP2559726B2 (en) Color image processor
JP3340014B2 (en) Image data encoding apparatus and encoding method
JPH08317220A (en) Encoding and decoding device and method for mixed image of different value bit maps
JPH04142879A (en) Picture coding and decoding system
JPH1127670A (en) Decoder and decoding method
KR910008524B1 (en) Black puttern repeadly encoding method for fax
JP3340006B2 (en) Image processing device
JP3642641B2 (en) Encoding method, encoding apparatus, and decoding apparatus for multi-level image data

Legal Events

Date Code Title Description
FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20071108

Year of fee payment: 5

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20081108

Year of fee payment: 6

LAPS Cancellation because of no payment of annual fees