JP3340015B2 - Image data decoding device and decoding method - Google Patents
Image data decoding device and decoding methodInfo
- Publication number
- JP3340015B2 JP3340015B2 JP02430596A JP2430596A JP3340015B2 JP 3340015 B2 JP3340015 B2 JP 3340015B2 JP 02430596 A JP02430596 A JP 02430596A JP 2430596 A JP2430596 A JP 2430596A JP 3340015 B2 JP3340015 B2 JP 3340015B2
- Authority
- JP
- Japan
- Prior art keywords
- specific color
- block
- image data
- tone
- gradation
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Landscapes
- Compression Of Band Width Or Redundancy In Fax (AREA)
Description
【０００１】[0001]
【発明の属する技術分野】本発明は、ブロック符号化に
よって符号化して圧縮された画像データを復号する画像
データ復号装置および複合方法に関する。The present invention relates to relates to an image data decoding apparatus and complex method for decoding image data compressed turned into sign-by block coding.
【０００２】[0002]
【従来の技術】画像処理装置の一つに画像データをデジ
タル信号として取り扱うデジタル複写機が知られてい
る。この種のデジタル複写機の構成を簡単に示すと図３
のようになる。すなわち、スキャナ１０１で画像データ
を読み取り、Ａ／Ｄ変換部１０２でデジタル信号に変換
し、画像処理部１０３でガンマ変換、画質補正などの画
像処理を行い、画像出力部１０４で画像データを紙上に
画素毎に印字して画像を出力する。2. Description of the Related Art A digital copying machine which handles image data as a digital signal is known as one of image processing apparatuses. The configuration of this type of digital copying machine is briefly shown in FIG.
become that way. That is, image data is read by the scanner 101, converted into a digital signal by the A / D converter 102, subjected to image processing such as gamma conversion and image quality correction by the image processor 103, and image data is printed on paper by the image output unit 104. Prints an image for each pixel and outputs an image.
【０００３】デジタル信号として画像を取り扱う複写機
では、メモリに画像を蓄えておくことが可能である。画
像データをメモリに蓄えることができれば、一度取り込
んだ画像を何度も利用したり、また、入出力のアドレス
を変えて画像の回転などの加工や編集を行うことができ
る。ただし、画像の情報量は多く、そのままメモリに蓄
えると多くのメモリ容量が必要になり（例えば Ａ４サ
イズの原稿を１画素２５６階調として読み取り解像度４
００ｄｐｉで読み取ると、約１６メガバイトにな
る。）、メモリの単価は高いことから、全体のコストが
割高になってしまう。そこで、画像データをそのまま蓄
積するのではなく、一度符号化してデータ量を圧縮して
メモリに蓄える方法が一般的に採られている。すなわ
ち、データを圧縮してメモリに蓄えることができるよう
にし、必要なメモリ量を減らしてコストを抑えるように
している。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 processing and editing such as rotation of the image can be performed by changing the input / output address. However, the information amount of the 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 as 256 gradations per pixel, and the resolution is 4).
Reading at 00 dpi results in about 16 megabytes. ), Since the unit price of the memory is high, the overall cost becomes high. Therefore, a method is generally adopted in which image data is not stored as it is, but is encoded once, the data amount is compressed, and the data amount is 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.
【０００４】画像データが圧縮方式であるブロック符号
化方式は図４に示すように画像をブロックごとに分解し
てブロック内の１バイトの階調値Ｌijを図５に示すアル
ゴリズムで平均値Ｌa （１バイト）、階調幅指標Ｌd
（１バイト）、画素ごとの符号φij（２ビット×１６画
素）にデータの圧縮を行うものである。この符号化方式
により、図６に示すように画素の１バイトの４×４画素
ブロックのデータ量１６バイトが６バイトになり、３／
８のデータ量に圧縮が行える。復号手順は図７に示すよ
うにＬａ，Ｌｄ，φｉｊを用いて各画素の階調値Ｌ＊ｉ
ｊが計算される。ところで、最近のデジタル複写機に
は、画像データに赤などの特定色が含まれている場合、
当該特定色の画素を判別して当該特定色を出力するもの
がある。例えば図８に示すように領域１１が赤で、それ
以外の領域１２が白黒である原稿のコピーをとった場合
に、赤が原稿のままコピーとして出力される。このよう
なコピーにおいて、赤画像のデータも白黒画像と同じよ
うに多値のデータとして扱うと情報量が多くなるので、
特定色（赤色や青色であるものが多い。）を扱って出力
できるように構成された複写機をここではフルカラー複
写機と区別するために、便宜上、スポットカラー複写機
と呼ぶ。このようなスポットカラー複写機の構成を図９
に示す。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 gradation value Lij in the block is averaged by an algorithm shown in FIG. 1 byte), gradation width index Ld
(1 byte), and compresses data to 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 /
8 can be compressed. The decoding procedure uses La, Ld, and φij as shown in FIG.
j is calculated. By the way, in recent digital copiers, when image data contains a specific color such as red,
There is a type that determines a pixel of the specific color and outputs the specific color. For example, as shown in FIG. 8, when a copy of a document in which the area 11 is red and the other area 12 is black and white is made, red is output as a copy of the document as it is. In such a copy, if the data of the red image is treated as multi-valued data as in the case of the black and white image, the amount of information increases, so that
A copier configured to handle and output a specific color (often red or blue) will be referred to as a spot color copier here for convenience to distinguish it from a full color copier. The configuration of such a spot color copying machine is shown in FIG.
Shown in
【０００５】この構成では、まず、スキャナ２１では
Ｒ，Ｇ，Ｂのラインセンサで画像データを画素ごとの
Ｒ，Ｇ，Ｂ信号を読み込み、Ａ／Ｄ変換部２２で８ビッ
トのデジタル信号に変換し、特定色信号判定部２３で画
素毎のＲ，Ｇ，Ｂ信号同士の差などからその画素の色を
判定し、特定色であると判定すると、特定色フラグ信号
２４をオンにし、そうでないと判定すると、特定色フラ
グ信号２４をオフにする。この特定色フラグ信号２４を
受けて画像データ切替部２５では、特定色フラグ信号２
４がオンであればＲ，Ｇ，Ｂ信号から変換された特定色
階調データを、オフであればＲ，Ｇ，Ｂ信号から変換さ
れた白黒階調データをそれぞれ画素単位に切り替え、特
定色フラグ信号データとともに画像処理部２６に送り、
画像処理部２６でγ変換などの画像処理を行った後、画
像出力部２７でこれらのデータから特定色と白黒画像か
らなる画像を出力する。In this configuration, first, the scanner 21 reads R, G, and B signals for each pixel from the image data by the R, G, and B line sensors, and converts the read data into an 8-bit digital signal by the A / D converter 22. Then, the specific color signal determination unit 23 determines the color of the pixel based on the difference between the R, G, and B signals of each pixel, and determines that the pixel is a specific color. Is determined, the specific color flag signal 24 is turned off. In response to the specific color flag signal 24, the image data switching unit 25 sets the specific color flag signal 2
4 is ON, the specific color gradation data converted from the R, G, B signals is switched, and if OFF, the black and white gradation data converted from the R, G, B signals is switched on a pixel basis. Sent to the image processing unit 26 together with the flag signal data,
After performing image processing such as γ conversion in the image processing unit 26, the image output unit 27 outputs an image composed of a specific color and a monochrome image from these data.
【０００６】次いで、画像データ格納部２８に画像デー
タを符号化して蓄積し、符号データを復号して画像デー
タを出力する場合について説明する。Next, a case where the image data is encoded and stored in the image data storage unit 28, the encoded data is decoded, and the image data is output will be described.
【０００７】スキャナ２１、Ａ／Ｄ変換部２２、特定色
判定部２３、画像データ切替部２５までの動作は前述の
場合と同様である。画像データ切替部２５から送られて
きた多階調白黒・特定色混在画像は、前述のブロック符
号化方式にによって符号化され、画像データ格納部２８
に蓄積されるとともに、画素毎の特定色フラグ信号２４
はそのまま２値のデータとして画像データ格納部２８に
蓄積される。これにより蓄積すべき１ブロック分のデー
タは図１０に示すようにブロック符号６バイトに特定色
フラグ信号２バイト（１ビット×１６画素）を加えたも
のになる。画像データ格納部２８から読み出すときは、
蓄積された符号が復号されて多階調白黒・特定色混在デ
ータに戻され、これに画素毎の特定色フラグ信号２４が
付加された形で画像処理部２６に送られ、画像出力部２
７でこれらのデータから特定色と白黒画像からなる画像
を出力する。The operations of the scanner 21, the A / D converter 22, the specific color judging unit 23, and the image data switching unit 25 are the same as those described above. The multi-tone black-and-white / specific color mixed image sent from the image data switching unit 25 is encoded by the above-described block encoding method, and is stored in the image data storage unit 28.
And a specific color flag signal 24 for each pixel.
Is stored in the image data storage unit 28 as binary data as it is. As a result, the data of one block to be accumulated is obtained by adding a specific color flag signal of 2 bytes (1 bit × 16 pixels) to a block code of 6 bytes as shown in FIG. When reading from the image data storage unit 28,
The stored code is decoded to return to multi-tone black-and-white / specific color mixed data, which is sent to the image processing unit 26 in the form of adding a specific color flag signal 24 for each pixel to the image output unit 2.
In step 7, an image composed of a specific color and a black and white image is output from these data.
【０００８】[0008]
【発明が解決しようとする課題】しかし、このような方
式を採用すると、画像データ格納部２８には本来の画像
データのみならず、画素毎の特定色フラグ信号も２値デ
ータとして蓄積する必要があるので、このために所要メ
モリ量が増して画像メモリ部を実現するためのコストが
かる。なお、メモリの増大量はＡ４サイズ、解像度４０
０ｄｐｉの画像の場合で２メガバイトとなる。また、前
述のように特定色画像信号用にメモリ量を増やす必要が
あり、メモリ量を増やすと、当然コストは上昇する。However, if such a system is adopted, it is necessary to store 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 28. As a result, the required memory amount increases and the cost for realizing the image memory unit increases. The increase amount of the memory is A4 size, resolution 40
For an image of 0 dpi, the size is 2 megabytes. Further, as described above, it is necessary to increase the amount of memory for the specific color image signal, and if the amount of memory is increased, the cost naturally increases.
【０００９】本発明は、かかる点に鑑みてなされたもの
で、その目的は、単色複写器と同じメモリ量で特定色の
複写が行えるスポットカラー複写器を実現することがで
きる画像データ復号装置および復号方法を提供すること
にある。SUMMARY OF THE INVENTION The present invention has been made in view of the above circumstances, and an object of the present invention is to provide an image data decoding apparatus and an image data decoding apparatus capable of realizing a spot color copying machine capable of copying a specific color with the same memory amount as a single color copying machine. It is to provide a decoding method.
【００１０】[0010]
【課題を解決するための手段】前記目的を達成するた
め、第１の手段は、多階調白黒・特定色混在画像データ
をあらかじめ設定した画素数からなるブロック単位に符
号化したブロック内平均階調指標符号と、１ブロック内
での画素毎の階調値のばらつきを示す指標となるブロッ
ク内階調分散指標符号と、ブロック内の階調値を４レベ
ルに量子化し、各画素の階調値がどのレベルに相当する
かを示す量子化符号と、ブロック内に特定色が存在する
場合は、前記量子化値の一部を特定色フラグで置き換え
た符号とからなる符号データを復号する画像データ復号
装置において、前記ブロック内階調分散指標符号のあら
かじめ指定された位置には、当該ブロック内のデータ全
てが特定色であるか、一部が特定色であるか、全てが白
黒データであるかを示す特定色判定情報が埋め込まれ、
当該特定色判定情報の値から前記ブロック内データの一
部が特定色である場合は、前記ブロック内平均階調指標
符号と前記ブロック内階調分散指標符号と前記量子化値
符号と前記特定色フラグ信号とから２レベルの多階調白
黒画像データと多階調特定色画像データの混在した画像
データおよび画素毎の特定色フラグ信号から多階調白黒
・特定色混在画像データを復号することを特徴としてい
る。In order to achieve the above object, a first means is to provide a multi-tone black-and-white / specific color mixed image data which is encoded in a block unit having a predetermined number of pixels. A tone index code, a tone dispersion index code in a block which is an index indicating a variation in tone value for each pixel in one block, and a tone value in the block are quantized to four levels, and the tone of each pixel is quantized. a quantization code indicating whether the value corresponds to what level, if there is a specific color in the block, decodes the sign-data consisting of sign-was replaced with the specific color flag portion of the quantized value the image data decoding apparatus, the in advance specified position block gradation distribution indicator marks items, or all the data in the block is a specific color, or a part is a specific color, all black and white Data To the specific color determination information is embedded,
The case is part of the block data from the value of the specific color determination information is a specific color, the quantization and the block average gradation index <br/> sign-and the block tone distribution indicator marks No. multi-tone black and white from the mixed image data and the specific color flag signal for each pixel has a multi-tone black-and-white image data and the multi-tone specific color image data of two levels from the value <br/> sign-the specific color flag signal -It is characterized by decoding specific color mixed image data.
【００１１】第２の手段は、第１の手段と同様の前提の
画像データ復号装置において、前記ブロック内階調分散
指標符号のあらかじめ指定された位置には、当該ブロッ
ク内のデータ全てが特定色であるか、一部が特定色であ
るか、全てが白黒データであるかを示す特定色判定情報
が埋め込まれ、当該特定色判定情報の値に基づいて、ブ
ロック内データの全てが特定色であるか全てが白黒デー
タである場合は、前記ブロック内平均階調指標符号と前
記ブロック内階調分散指標符号と前記量子化符号とから
４レベルの多階調特定色画像データもしくは多階調白黒
画像データを復号することを特徴としている。[0011] The second means is the image data decoding apparatus having the same premise as the first means, the pre-specified positions of the blocks in the gradation distribution indicator marks items, all data in the block is identified Specific color determination information indicating whether the data is a color, a part of a specific color, or all of the data is black and white is embedded, and based on the value of the specific color determination information, all of the data in the block is a specific color. or it if all is monochrome data, the block average gradation index sign-and multi-tone specific color image data of four levels from said block gradation distribution indicator marks No. and the quantized sign-or It is characterized by decoding multi-tone monochrome image data.
【００１２】第３の手段は、第１の手段と同様の前提の
画像データ復号装置において、前記ブロック内階調分散
指標符号のあらかじめ指定された位置には、当該ブロッ
ク内のデータ全てが特定色であるか、一部が特定色であ
るかを示す特定色判定情報が埋め込まれ、当該特定色判
定情報の値に基づいて、特定色がブロック内にある場合
には前記ブロック内平均階調指標符号と前記ブロック内
階調分散指標符号と前記量子化符号と前記特定色フラグ
信号とから多階調白黒画像データと多階調特定色画像デ
ータが混在した画像データおよび画素毎の特定色フラグ
信号からなる多階調白黒・特定色混在画像データを復号
することを特徴としている。A third means is an image data decoding apparatus having the same premise as the first means, the pre-specified positions of the blocks in the gradation distribution indicator marks items, all data in the block is identified The specific color determination information indicating whether the color is a color or a part of the specific color is embedded, and based on the value of the specific color determination information, when the specific color is in the block, the average gradation in the block is used. from an index mark No. and the block tone distribution indicator marks No. and the quantized sign-the the specific color flag signal multi-tone black-and-white image data and the multi-tone specific color image data is image data and each pixel mixed It is characterized by decoding multi-tone black-and-white / specific color mixed image data composed of specific color flag signals.
【００１３】第４の手段は、第１の手段と同様の前提の
画像データ復号装置において、前記ブロック内階調分散
指標符号のあらかじめ指定された位置には、当該ブロッ
ク内のデータ全てが特定色であるか、一部が特定色であ
るかを示す特定色判定情報が埋め込まれ、当該特定色判
定情報の値に基づいて、特定色がブロック内にない場合
には前記ブロック内平均階調指標符号と前記ブロック内
階調分散指標符号と前記量子化符号とから多階調白黒デ
ータを復号することを特徴としている。[0013] A fourth means is an image data decoding apparatus having the same premise as the first means, the pre-specified positions of the blocks in the gradation distribution indicator marks items, all data in the block is identified The specific color determination information indicating whether the color is a part or a specific color is embedded, and based on the value of the specific color determination information, if the specific color is not in the block, the average gradation in the block is used. It is characterized by decoding the multi-tone black-and-white data from the index marks No. and the block tone distribution indicator marks No. and the quantized sign.
【００１４】第５の手段は、多階調白黒・特定色混在画
像データをあらかじめ設定した画素数からなるブロック
単位に符号化したブロック内平均階調指標符号と、１ブ
ロック内での画素毎の階調値のばらつきを示す指標とな
るブロック内階調分散指標符号と、ブロック内の階調値
を４レベルに量子化し、各画素の階調値がどのレベルに
相当するかを示す量子化符号と、ブロック内に特定色が
存在する場合は、前記量子化値の一部を特定色フラグで
置き換えた符号とからなる符号データを復号する画像デ
ータ復号方法において、 （１）前記ブロック内階調分散指標符号のあらかじめ指
定された位置に、当該ブロック内のデータ全てが特定色
であるか、一部が特定色であるか、全てが白黒データで
あるかを示す特定色判定情報を埋め込んでおき、 （２）埋め込まれた特定色判定情報の値を読み出し、そ
の読み出した値から前記ブロック内データの一部が特定
色と判定したときには、前記ブロック内平均階調指標符
号と前記ブロック内階調分散指標符号と前記量子化値符
号と前記特定色フラグ信号とから２レベルの多階調白黒
画像データと多階調特定色画像データの混在した画像デ
ータおよび画素毎の特定色フラグ信号から多階調白黒・
特定色混在画像データを復号し、 （３）前記読み出した値から前記ブロック内データの全
てが特定色であるか全てが白黒データであると判定した
ときには、前記ブロック内平均階調指標符号と前記ブロ
ック内階調分散指標符号と前記量子化符号とから４レベ
ルの多階調特定色画像データもしくは多階調白黒画像デ
ータを復号することを特徴としている。The fifth means includes an average tone index code in a block obtained by encoding multi-tone black-and-white / specific color mixed image data in units of a block having a preset number of pixels, and an average tone index code for each pixel in one block. A gradation dispersion index code in a block that is an index indicating a variation in gradation values, and a quantization code that quantizes the gradation values in the block into four levels and indicates to which level the gradation value of each pixel corresponds. If, when there is a particular color in the block, the image data decoding method for decoding the sign-data consisting of sign-was replaced with the specific color flag a portion of the quantization values, (1) the block the gradation distribution indicator marks previously specified position No., or all the data in the block is a specific color, or a part is a specific color, a specific color determination information indicating whether all are monochrome data Embed it, (2) reading the value of the embedded specific color determination information, and when it is determined from the read value that a part of the data in the block is a specific color, the average gradation index code in the block;
No. and the quantized value marks and the block tone distribution indicator marks No.
No. a multi-tone monochrome from a two-level multi-tone black-and-white image data and the mixed image data and the specific color flag signal for each pixel has a multi-tone specific color image data of the specific color flag signal,
Decoding the specific color mixed image data, (3) when all or all of the read value of the block data is a specific color is determined to be monochrome data, and the block average gradation index marks No. is characterized by decoding the multi-tone specific color image data or multi-tone black and white image data of four levels from said quantized sign-and the block tone distribution indicator sign.
【００１５】第６の手段は、第５の手段と同様の前提の
画像データ復号方法の（２）および（３）に代えて、 （４）埋め込まれた特定色判定情報を読み出し、読み出
した当該特定色判定情報の値から特定色がブロック内に
あると判定したときには、前記ブロック内平均階調指標
符号と前記ブロック内階調分散指標符号と前記量子化符
号と前記特定色フラグ信号とから多階調白黒画像データ
と多階調特定色画像データが混在した画像データおよび
画素毎の特定色フラグ信号からなる多階調白黒・特定色
混在画像データを復号し、 （５）読み出した前記特定色判定情報の値から特定色が
ブロック内にないと判定したときには、前記ブロック内
平均階調指標符号と前記ブロック内階調分散指標符号と
前記量子化符号とから多階調白黒データを復号する、こ
とを特徴としている。The sixth means replaces (2) and (3) of the image data decoding method based on the same premise as the fifth means, and (4) reads out the embedded specific color determination information, and when the specific color from the values of the specific color determination information is determined to be within the block, the quantization marks and the block average gradation index <br/> sign-and the block tone distribution indicator marks No.
From the signal and the specific color flag signal, decode multi-tone black-and-white / specific color mixed image data consisting of multi-tone black-and-white image data and multi-tone specific color image data and a specific color flag signal for each pixel and, (5) read the when specific color from the values of the specific color determination information is determined not within the block, the quantization and the block average gradation index marks No. and the block tone distribution indicator marks No. decoding the multi-tone black-and-white data from the sign-is characterized by.
【００１６】[0016]
【発明の実施の形態】以下、図面を参照し、本発明の実
施の形態について説明する。Embodiments of the present invention will be described below with reference to the drawings.
【００１７】なお、本発明は復号装置および復号方法に
関するものであるが、符号化されたものを復号するの
で、まず、最初に復号する元となる符号データの符号化
の方法について説明する。本実施形態における構成は図
９に示した構成と同等なので、以下の説明においても前
述の従来例と同等な各部には同一の参照符号を付し、重
複する説明は適宜省略する。Although the present invention relates to a decoding device and a decoding method, since a coded data is decoded, a method of coding coded data to be decoded first will be described first. Since the configuration in the present embodiment is equivalent to the configuration shown in FIG. 9, in the following description, the same components as those in the above-described conventional example will be denoted by the same reference numerals, and redundant description will be omitted as appropriate.
【００１８】［第１の実施形態］符号化のための構成
は、図９における画像データ格納部２８の内部構成に特
徴があり、その詳細を図２に示す。図２において、多階
調白黒・特定色混在画像データおよび画素毎の特定色フ
ラグ信号のうち、多階調白黒・特定色混在画像データ
は、４ラインＦＩＦＯ１で４ライン分のデータが一度格
納されてから４×４画素ブロックごとに符号化部２に取
り込まれて前述のブロック符号化方式で符号化され、Ｌ
ａ、Ｌｄ、φijの符号データが符号データ変換部３に送
られる。このとき同時に特定色フラグ信号を４ラインＦ
ＩＦＯメモリ４を通して色混在判定部５に取り込み、１
ブロック内の特定色フラグ信号がすべてオンになってい
るか、すべてオフになっているか、オンオフが混在して
いるかを調べる。これはブロック内の各画素の特定色フ
ラグ信号２４のすべての論理積と論理和をとることで実
現することができる。[First Embodiment] The configuration for encoding is characterized by the internal configuration of the image data storage unit 28 in FIG. 9, and its details 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 multi-tone black-and-white / specific color mixed image data stores data for four lines once in a 4-line FIFO1. After that, it is taken into the encoding unit 2 for each 4 × 4 pixel block and encoded by the above-described block encoding method.
The code data of a, Ld, and φij are sent to the code data conversion unit 3. At this time, the specific color flag signal is simultaneously output to four lines F
It is taken into the color mixing determination unit 5 through the IFO memory 4 and
It is checked whether all of the specific color flag signals in the block are on, all are off, and whether on / off are mixed. This can be realized by taking the logical product and the logical sum of all the specific color flag signals 24 of each pixel in the block.
【００１９】１ブロック内の特定色フラグ信号２４がす
べてオンになっている場合は、その論理積も論理和もオ
ンとなる。１ブロック内の特定色フラグ信号２４がすべ
てオフになっている場合は、その論理積も論理和もオフ
となる。１ブロック内の特定色フラグ信号２４がオンオ
フ混在している場合には、その論理積はオフであるが論
理和はオンとなる。このように論理積と論理和の２ビッ
トの判定結果が符号データ変換部３に送られる。符号デ
ータ変換部３では、色混在判定部５の判定結果に基づ
き、１ブロック内の特定色フラグ信号２４がすべてオン
になっているか、すべてオフになっている場合には、単
にＬd の最下位ビットを色混在判定部５の論理和結果で
置き換える。１ブロック内の特定色フラグ信号がオンオ
フ混在している場合、すなわち、色混在判定部５の判定
結果の論理積と論理和の値が異なる場合はＬd の最下位
ビットを色混在判定部５の論理和結果で置き換えると同
時に、φijの符号データのうち、画素毎の下位１ビット
を特定色フラグ信号２４で置き換える処理を行う。以上
のように変換された符号データが符号メモリ６に格納さ
れる。When all the specific color flag signals 24 in one block are turned on, both the logical product and the logical sum are turned on. When all the specific color flag signals 24 in one block are off, both the logical product and the logical sum thereof are off. When the specific color flag signal 24 in one block is mixed on and off, the logical product is off but the logical sum is on. In this way, the result of the 2-bit determination of the logical product and the logical sum is sent to the code data conversion unit 3. In the code data conversion unit 3, if all the specific color flag signals 24 in one block are turned on or all are turned off based on the determination result of the color mixture determination unit 5, the least significant of Ld is simply obtained. The bits are replaced with the result of the logical sum of the color mixture determination unit 5. When the specific color flag signals 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 determining unit 5 are different, the least significant bit of Ld is determined by the color mixing determining unit 5. At the same time as the replacement with the logical sum result, a process of replacing the lower one bit of each pixel of the code data of φij with the specific color flag signal 24 is performed. The code data converted as described above is stored in the code memory 6.
【００２０】このような処理で格納された符号データ
は、１ブロック内の特定色フラグ信号２４がすべてオン
になっているかすべてオフになっている場合は、単にＬ
d の最下位ビットを色混在判定部５の論理和結果の１ビ
ットで置き換えたのみなので、通常のブロック符号化を
行った場合と同一の符号量となる。また、１ブロック内
の特定色フラグ信号２４がオンオフ混在している場合も
Ｌd の最下位ビットを色混在判定部５の論理和結果の１
ビットで置き換えると同時に、φijの符号データのうち
画素毎の下位１ビットを特定色フラグ信号２４で置き換
えるだけなので、同様にして通常のブロック符号化を行
った場合と同一の符号量になる。The code data stored in such a process is simply L when the specific color flag signal 24 in one block is on or all off.
Since only the least significant bit of d is replaced with one bit of the logical sum result of the color mixture determination unit 5, the code amount becomes the same as that in the case where normal block coding is performed. Also, when the specific color flag signal 24 in one block is ON / OFF mixed, the least significant bit of Ld is set to 1
At the same time as replacing the bits, the lower one bit of each pixel in the code data of φij is simply replaced with the specific color flag signal 24, so that the code amount becomes the same as that in the case where the normal block coding is performed in the same manner.
【００２１】次に、復号時の構成を図１を参照して説明
する。図１は、本発明の一実施形態に係る復号回路の構
成を示すブロック図である。この復号回路は符号分離部
１００１、復号部１００２、特定色フラグ信号保持部１
００３、４ラインＦＩＦＯメモリ１００４，１００５か
ら基本的に構成されている。このように構成すると、前
述の符号化処理によって符号化メモリ６には符号データ
が格納されている。これを１ブロック分（６バイト）ず
つ読み出し、符号分離部１００１に送る。符号分離部１
００１では、ブロック内階調分散指標符号Ｌｄの最下位
２ビット位置にある特定色判定情報を取り出し、この２
ビットが同一の値であるか、言い替えると「００」であ
るか「１１」であるか、あるいは「０１」であるかを調
べる。例えば「１１」の場合は、ブロック内の全てのデ
ータが特定色である。Next, the configuration at the time of decoding will be described with reference to FIG. FIG. 1 is a block diagram illustrating a configuration of a decoding circuit according to an embodiment of the present invention. This decoding circuit includes a code separation section 1001, a decoding section 1002, a specific color flag signal holding section 1
003 and 4-line FIFO memories 1004 and 1005. With this configuration, encoded data is stored in the encoding memory 6 by the encoding process described above. This is read for each block (6 bytes) and sent to the code separation unit 1001. Code separation unit 1
In step 001, the specific color determination information at the least significant 2 bit position of the in-block gradation dispersion index code Ld is extracted.
It is checked whether the bits have the same value, in other words, whether they are “00”, “11”, or “01”. For example, in the case of “11”, all data in the block is a specific color.
【００２２】ブロック内の全てのデータが白黒データで
ある場合（例えば、前記特定色判定情報ビットが「０
０」の場合）は、復号部１００２に符号メモリ６から読
み出した符号データをそのまま送ると同時に特定色フラ
グ信号保持部１００３に、全て特定色である信号を送
る。この信号は、例えば「１」をブロック内画素数１６
個分にあたる１６ビットだけ送る。When all data in the block is black and white data (for example, when the specific color determination information bit is "0
In the case of “0”), the code data read from the code memory 6 is sent to the decoding unit 1002 as it is, and at the same time, a signal of all specific colors is sent to the specific color flag signal holding unit 1003. This signal is, for example, “1” is set to 16 pixels in the block.
Only 16 bits corresponding to the individual are sent.
【００２３】白黒データと特定色データとが混在してい
る場合（例えば、前記特定色判定情報ビットが「０１」
である場合）は、復号部１００２に符号メモリ６から読
み出した６バイトのうち前半の４バイトをまず送り、続
いて特定色フラグ信号に置き替わった画素毎の階調量子
化符号φｉｊの各画素の下位１ビット（計１６ビット）
に対応するブランクデータを１６ビット（２バイト）送
る。なお、ブランクデータは例えば全て０データとす
る。これにより復号部１００２では、通常の復号に必要
な６バイト受け取ったことになるので、復号動作を行
う。一方、符号分離部１００１で符号メモリ６から読み
出した６バイトのうち後半の２バイト（特定色フラグ信
号）が、特定色フラグ信号保持部１００３に送られる。When black-and-white data and specific color data are mixed (for example, when the specific color determination information bit is "01")
), The first 4 bytes of the 6 bytes read from the code memory 6 are first sent to the decoding unit 1002, and then each pixel of the gradation quantization code φij for each pixel replaced with the specific color flag signal. Lower 1 bit of the data (total 16 bits)
Is sent as 16 bits (2 bytes). The blank data is, for example, all 0 data. As a result, the decoding unit 1002 receives six bytes required for normal decoding, and performs a decoding operation. On the other hand, the latter 2 bytes (specific color flag signal) of the 6 bytes read from the code memory 6 by the code separation unit 1001 are sent to the specific color flag signal holding unit 1003.
【００２４】復号動作が終了すると、復号部１００２か
ら４ラインＦＩＦＯメモリ１００４を経由して主走査ラ
イン単位に並べ替えられた多階調白黒・特定色混在画像
データ画出力される。同時に、特定色フラグ信号保持部
１００３から４ラインＦＩＦＯメモリ１００５を経由し
て主走査ライン単位に並べ替えられた特定色フラグ信号
が出力される。When the decoding operation is completed, the multi-gradation monochrome / specific color mixed image data image rearranged in the main scanning line unit is output from the decoding unit 1002 via the 4-line FIFO memory 1004. At the same time, the specific color flag signal rearranged for each main scanning line is output from the specific color flag signal holding unit 1003 via the 4-line FIFO memory 1005.
【００２５】以上のようにして多階調白黒・特定色混在
画像データおよび特定色フラグ信号が単色画像データと
同じ符号量で復号可能となる。As described above, the multi-tone monochrome / specific color mixed image data and the specific color flag signal can be decoded with the same code amount as the single color image data.
【００２６】［第２の実施形態］なお、前記実施形態で
は、特定色判定情報は、図１０に示すように８バイトの
下位の２バイトに書き込まれているが、この特定色判定
情報、すなわち、ブロック内のデータ全てが特定色であ
るか、一部が特定色であるが、全てが白黒データである
かどうか示す情報を、ブロック内平均階調指標符号とブ
ロック内階調分散指標符号の両方のあらかじめ指定した
位置に埋め込むようにすることができる。このようにし
た場合、前記実施形態と特定色判定情報を埋め込む部分
が異なるのみなので、前述の第１の実施形態の符号分離
部１００１における動作の異なる部分についてのみ説明
する。[Second Embodiment] In the above embodiment, the specific color judgment information is written in the lower 2 bytes of 8 bytes as shown in FIG. The information indicating whether all the data in the block is a specific color or a part of the data is a specific color, but all of the data is black and white is represented by an average tone index code in the block and a tone dispersion index code in the block. It can be embedded in both pre-specified locations. In such a case, only the portion in which the specific color determination information is embedded is different from that of the above-described embodiment. Therefore, only the operation of the code separation unit 1001 of the above-described first embodiment that is different will be described.
【００２７】符号分離部１００１では、６バイトの１ブ
ロック分の符号データのうちブロック内平均階調指標符
号Ｌａの例えば最下位ビット、およびブロック内階調分
散指標符号Ｌｄの例えば最下位ビットに埋め込まれた特
定色判定情報を取り出す。これを元に第１の実施形態と
同様な特定色有無による切り替え処理を行う。特定色判
定情報が埋め込まれていた符号の位置のデータは、例え
ば０であるとみなして０で置き換えて復号部１００２に
送ることにより、通常の復号処理を行うことができる。The code separating unit 1001 embeds in, for example, the least significant bit of the average tone index code La in a block and the least significant bit of the tone dispersion index code Ld in a block in the code data of one block of 6 bytes. The extracted specific color determination information is extracted. Based on this, a switching process based on the presence / absence of a specific color as in the first embodiment is performed. The data at the position of the code in which the specific color determination information is embedded is assumed to be, for example, 0, replaced with 0, and sent to the decoding unit 1002, whereby normal decoding processing can be performed.
【００２８】その他、特に説明しない各部は前述の第１
の実施形態と同等に構成されている。Other parts not particularly described are the same as those of the first embodiment.
It is configured similarly to the embodiment.
【００２９】［第３の実施形態］この実施形態は、前述
の第１もしくは第２の実施形態と特定色判定情報のビッ
ト数が異なるのみで、その他の構成および動作は同一で
あるので、前述の第１の実施形態の符号分離部１００１
における動作の異なる部分についてのみ説明する。[Third Embodiment] This embodiment differs from the first or second embodiment only in the number of bits of the specific color determination information, and is otherwise the same in configuration and operation. Code separation unit 1001 of the first embodiment
Only the different parts of the operation in the above will be described.
【００３０】符号分離部１００１では、６バイトの１ブ
ロック部の符号データのうち、ブロック内階調分散指標
符号Ｌｄの例えば最下位ビットに埋め込まれた特定色判
定情報を取り出し、この１ビットが「０」であるか
「１」であるかによって処理を切り替える。すなわち、
ブロック内の全てのデータが白黒データである場合（例
えば、前記特定色判定情報ビットが「０」の場合）は、
復号部１００２に符号メモリ６から読み出した符号デー
タをそのまま送ると同時に特定色フラグ保持部１００３
に特定色がないことを示すフラグ信号を送る。この信号
は、例えば「０」をブロック内画素１６個分にあたる１
６ビットだけ送る。ブロック内の全てのデータが特定色
データである場合、もしくは白黒データと特定色データ
とが混在している場合（例えば、前記特定色判定情報ビ
ットが「１」の場合）は、復号部１００２に符号メモリ
６から読み出した６バイトのうち、前半の４バイトをま
ず送り、続いて特定色フラグ信号に置き替わった画素毎
の階調量子化符号φｉｊの各画素の下位１ビット（計１
６ビット）に対応するブランクデータ１６ビット（２バ
イト）送る。なお、ブランクデータは例えば全て「０」
データとする。これにより、復号部１００２では、通常
の復号に必要な６バイトを受け取ったことになるので、
復号動作を行うことができる。The code separating unit 1001 extracts specific color determination information embedded in, for example, the least significant bit of the in-block gradation dispersion index code Ld from the 6-byte code data of one block, and this 1 bit is set to “ The process is switched depending on whether it is "0" or "1". That is,
When all the data in the block is monochrome data (for example, when the specific color determination information bit is “0”),
The code data read from the code memory 6 is sent to the decoding unit 1002 as it is, and at the same time, the specific color flag holding unit 1003
Sends a flag signal indicating that there is no specific color. This signal is, for example, “0” is 1 which corresponds to 16 pixels in the block.
Send only 6 bits. If all the data in the block is the specific color data, or if the black and white data and the specific color data are mixed (for example, the specific color determination information bit is “1”), the decoding unit 1002 Of the 6 bytes read from the code memory 6, the first 4 bytes are sent first, and then the lower 1 bit (1 in total) of each pixel of the gradation quantization code φij for each pixel replaced with the specific color flag signal.
16 bits (2 bytes) of blank data corresponding to 6 bits) are sent. The blank data is, for example, all “0”.
Data. As a result, the decoding unit 1002 has received 6 bytes required for normal decoding.
A decoding operation can be performed.
【００３１】一方、符号分離部１００１で符号メモリ６
から読み出した６バイトのうち、後半の２バイト（特定
色フラグ信号）が特定色フラグ信号保持部１００３に送
られる。復号動作終了後は、前述の第１の実施形態と同
様にして多階調白黒・特定色混在画像データおよび特定
色フラグ信号が出力される。On the other hand, the code separation unit 1001 uses the code memory 6
Out of the six bytes read from the first half, the latter two bytes (specific color flag signal) are sent to the specific color flag signal holding unit 1003. After the completion of the decoding operation, multi-tone black-and-white / specific color mixed image data and a specific color flag signal are output in the same manner as in the first embodiment.
【００３２】その他、特に説明しない各部は、前述の第
１の実施形態と同等に構成されている。The other parts which are not described in particular are the same as those in the first embodiment.
【００３３】[0033]
【発明の効果】以上のように、本発明によれば、符号化
する画像データの個々のブロック内に特定色が存在する
場合に、ブロック符号化の処理内容を通常の符号化方法
と切り替えて符号化することによって符号化されたブロ
ック符号に特定色フラグ信号を含めるようにして符号化
して、メモリを削減することを可能にした符号化方式で
蓄積された符号データを元の画像データに復号すること
ができ、これによってスポットカラー複写機を単色複写
機と同じメモリ量で実現することができる。As described above, according to the present invention, when a specific color exists in each block of the image data to be coded, the processing contents of the block coding are switched to the normal coding method. The coding is performed so that the specific color flag signal is included in the coded block code by coding, and the code data stored by the coding method that enables the reduction of the memory is decoded into the original image data. As a result, a spot color copier can be realized with the same amount of memory as a single color copier.
【００３４】さらに、請求項１、２および５記載の発明
によれば、１ブロック内のデータ全てが特定色である
か、一部が特定色であるか、全てが白黒データであるか
を示す特定色判定情報をブロック内階調分散指標符号の
あらかじめ指定した部分に埋め込んでおき、これを復号
することによってブロック内階調分散指標符号の有効桁
を一部利用して特定色判定情報を復号することが可能に
なる。その際、一般にブロック内階調分散指標符号の情
報量を一部削減しても復号画像の画質に大きな影響はな
いので、これによって符号データを増やさずに多階調白
黒・特定色混在データを復号することができる。Furthermore, according to the first, second and fifth aspects of the present invention, it indicates whether all data in one block is a specific color, a part of the data is a specific color, or all of the data is black and white data. The specific color determination information is embedded in a predetermined portion of the in-block gradation dispersion index code, and by decoding this, the specific color determination information is decoded by partially using the effective digits of the in-block gradation dispersion index code. It becomes possible to do. In that case, generally, even if the information amount of the in-block gradation dispersion index code is partially reduced, the image quality of the decoded image is not significantly affected .
There so, whereby it is possible to decode a multi-tone black-and-white-specific color mixed data without increasing the code data.
【００３５】また、請求項３、４および６記載の発明に
よれば、特定色判定情報を特定色の有無のみに限定し、
符号として保持すべきデータ量を１ビットと簡略化した
ので、ハードウエアの簡略化を図ることができるととも
に、ブロック内階調分散指標符号の不要部分をそのまま
利用して復号画質に影響を与えることなく、かつ、符号
データを増やすことなく多階調白黒・特定色混在画像デ
ータを復号することができる。According to the third, fourth and sixth aspects of the present invention, the specific color determination information is limited to only the presence or absence of the specific color.
Since the 1 bit and simplify the amount of data to be held as the code, it is possible to simplify the hardware, an unnecessary portion of the block tone distribution indicator code that or or <br/> using decoded Multi-tone black-and-white / specific color mixed image data can be decoded without affecting image quality and without increasing code data.
【図面の簡単な説明】[Brief description of the drawings]
【図１】本発明の実施形態に係る画像データ格納部の復
号を行う部分の内部構成を示すブロック図である。FIG. 1 is a block diagram illustrating an internal configuration of a decoding unit of an image data storage unit according to an embodiment of the present invention.
【図２】本発明の実施形態に係る画像データ格納部の符
号化を行う部分の内部構成を示すブロック図である。FIG. 2 is a block diagram illustrating an internal configuration of an encoding unit of an image data storage unit according to the embodiment of the present invention.
【図３】本発明の実施形態および従来例に係るデジタル
複写機の概略構成を示すブロック図である。FIG. 3 is a block diagram illustrating a schematic configuration of a digital copying machine according to an embodiment of the present invention and a conventional example.
【図４】ブロック符号化方式の画像データ圧縮方式を示
す説明図である。FIG. 4 is an explanatory diagram showing an image data compression system of a block encoding system.
【図５】ブロック符号化方式の画像データ圧縮方式のア
ルゴリズムを示す説明図である。FIG. 5 is an explanatory diagram showing an algorithm of an image data compression system of a block encoding system.
【図６】ブロック符号化方式で画像データを圧縮したと
きの状態を示す説明図である。FIG. 6 is an explanatory diagram showing a state when image data is compressed by a block coding method.
【図７】復号時の濃度値を示す説明図である。FIG. 7 is an explanatory diagram showing density values at the time of decoding.
【図８】赤および黒の画像を有する原稿を示す図であ
る。FIG. 8 is a diagram illustrating a document having red and black images.
【図９】メモリに画像を圧縮して格納する機能を有する
２色出力が可能な複写機の概略構成を示すブロック図で
ある。FIG. 9 is a block diagram showing a schematic configuration of a copying machine capable of outputting two colors having a function of compressing and storing an image in a memory.
【図１０】１ブロック分の画像データを格納状態を示す
説明図である。FIG. 10 is an explanatory diagram showing a state in which image data for one block is stored.
１，４ ４ラインＦＩＦＯ ２ 符号化部 ３ 符号データ変換部 ５ 色混在判定部 ６ 符号メモリ ２１ スキャナ ２２ Ａ／Ｄ変換部 ２３ 特定色判定部 ２４ 特定色フラグ信号 ２５ 画像データ切替部 ２６ 画像処理部 ２７ 画像出力部 ２８ 画像データ格納部 １００１ 符号分離部 １００２ 復号部 １００３ 特定色フラグ信号保持部 １００４，１００５ ４ラインＦＩＦＯメモリ1,4 4 line FIFO 2 sign-unit 3 code data conversion unit 5 color mix determination unit 6 code memory 21 the scanner 22 A / D converter 23 specific color determination unit 24 the specific color flag signal 25 image data switching section 26 image processing Unit 27 image output unit 28 image data storage unit 1001 code separation unit 1002 decoding unit 1003 specific color flag signal holding unit 1004, 1005 4-line FIFO memory
フロントページの続き (56)参考文献 特開 平９−163151（ＪＰ，Ａ) 特開 平９−163150（ＪＰ，Ａ) 特開 平９−163149（ＪＰ，Ａ) 特開 平８−307691（ＪＰ，Ａ) 特開 平８−51547（ＪＰ，Ａ) 特開 平６−334870（ＪＰ，Ａ) 特開 平５−110869（ＪＰ，Ａ) 特開 平５−308529（ＪＰ，Ａ) 特開 平９−214773（ＪＰ，Ａ) (58)調査した分野(Int.Cl.7，ＤＢ名) H04N 1/41 - 1/419 Continuation of the front page (56) References JP-A-9-163151 (JP, A) JP-A-9-163150 (JP, A) JP-A-9-163149 (JP, A) JP-A-8-307691 (JP) JP-A-8-51547 (JP, A) JP-A-6-334870 (JP, A) JP-A-5-110869 (JP, A) JP-A-5-308529 (JP, A) 9-214773 (JP, A) (58) Fields investigated (Int. Cl. 7 , DB name) H04N 1/41-1/419
Claims (6)
らかじめ設定した画素数からなるブロック単位に符号化
したブロック内平均階調指標符号と、１ブロック内での
画素毎の階調値のばらつきを示す指標となるブロック内
階調分散指標符号と、ブロック内の階調値を４レベルに
量子化し、各画素の階調値がどのレベルに相当するかを
示す量子化符号と、ブロック内に特定色が存在する場合
は、前記量子化値の一部を特定色フラグで置き換えた符
号とからなる符号データを復号する画像データ復号装置
において、 前記ブロック内階調分散指標符号のあらかじめ指定され
た位置には、当該ブロック内のデータ全てが特定色であ
るか、一部が特定色であるか、全てが白黒データである
かを示す特定色判定情報が埋め込まれ、当該特定色判定
情報の値から前記ブロック内データの一部が特定色であ
る場合は、前記ブロック内平均階調指標符号と前記ブロ
ック内階調分散指標符号と前記量子化値符号と前記特定
色フラグ信号とから２レベルの多階調白黒画像データと
多階調特定色画像データの混在した画像データを復号
し、画素毎の特定色フラグ信号から多階調白黒・特定色
混在画像データを復号することを特徴とする画像データ
復号装置。1. An in-block average gradation index code obtained by encoding multi-gradation black-and-white / specific color mixed image data in a block unit having a predetermined number of pixels, and a gradation value of each pixel in one block. A gradation dispersion index code in the block as an index indicating the variation, a quantization code indicating the level of the gradation value of each pixel by quantizing the gradation value in the block to four levels, If a specific color exists, a code in which a part of the quantization value is replaced with a specific color flag
In No. image data decoding apparatus for decoding sign-data consisting of the in advance specified position block gradation distribution indicator marks items, or all the data in the block is a specific color, some If the specific color determination information indicating whether the color is a specific color or all of the black and white data is embedded, and if a part of the data in the block is a specific color based on the value of the specific color determination information, the average in the block is used. mixed multi-tone black-and-white image data and the multi-tone specific color image data of two levels from the tone index marks No. and the block tone distribution indicator marks No. and the quantized value sign-and the specific color flag signal An image data decoding device for decoding image data and decoding multi-tone black-and-white / specific color mixed image data from a specific color flag signal for each pixel.
らかじめ設定した画素数からなるブロック単位に符号化
したブロック内平均階調指標符号と、１ブロック内での
画素毎の階調値のばらつきを示す指標となるブロック内
階調分散指標符号と、ブロック内の階調値を４レベルに
量子化し、各画素の階調値がどのレベルに相当するかを
示す量子化符号と、ブロック内に特定色が存在する場合
は、前記量子化値の一部を特定色フラグで置き換えた符
号とからなる符号データを復号する画像データ復号装置
において、 前記ブロック内階調分散指標符号のあらかじめ指定され
た位置には、当該ブロック内のデータ全てが特定色であ
るか、一部が特定色であるか、全てが白黒データである
かを示す特定色判定情報が埋め込まれ、当該特定色判定
情報の値に基づいて、ブロック内データの全てが特定色
であるか全てが白黒データである場合は、前記ブロック
内平均階調指標符号と前記ブロック内階調分散指標符号
と前記量子化符号とから４レベルの多階調特定色画像デ
ータもしくは多階調白黒画像データを復号することを特
徴とする画像データ復号装置。2. An average tone index code in a block obtained by coding multi-tone black-and-white / specific color mixed image data in units of a block having a preset number of pixels, and a tone value of each pixel in one block. A gradation dispersion index code in the block as an index indicating the variation, a quantization code indicating the level of the gradation value of each pixel by quantizing the gradation value in the block to four levels, If a specific color exists, a code in which a part of the quantization value is replaced with a specific color flag
In No. image data decoding apparatus for decoding sign-data consisting of the in advance specified position block gradation distribution indicator marks items, or all the data in the block is a specific color, some Specific color determination information indicating whether a specific color or all is black and white data is embedded, and based on the value of the specific color determination information, all of the data in the block is a specific color or all is black and white data. some cases, multi-tone specific color image data or multi-tone black-and-white 4 level from said block average gradation index marks No. and the block tone distribution indicator sign-<br/> and the quantized sign- An image data decoding device for decoding image data.
らかじめ設定した画素数からなるブロック単位に符号化
したブロック内平均階調指標符号と、１ブロック内での
画素毎の階調値のばらつきを示す指標となるブロック内
階調分散指標符号と、ブロック内の階調値を４レベルに
量子化し、各画素の階調値がどのレベルに相当するかを
示す量子化符号と、ブロック内に特定色が存在する場合
は、前記量子化値の一部を特定色フラグで置き換えた符
号とからなる符号データを復号する画像データ復号装置
において、 前記ブロック内階調分散指標符号のあらかじめ指定され
た位置には、当該ブロック内のデータ全てが特定色であ
るか、一部が特定色であるかを示す特定色判定情報が埋
め込まれ、当該特定色判定情報の値に基づいて、特定色
がブロック内にある場合には、前記ブロック内平均階調
指標符号と前記ブロック内階調分散指標符号と前記量子
化符号と前記特定色フラグ信号とから多階調白黒画像デ
ータと多階調特定色画像データが混在した画像データお
よび画素毎の特定色フラグ信号からなる多階調白黒・特
定色混在画像データを復号することを特徴とする画像デ
ータ復号装置。3. An average tone index code in a block obtained by encoding multi-tone black-and-white / specific color mixed image data in a block unit having a predetermined number of pixels and a tone value of each pixel in one block. A gradation dispersion index code in the block as an index indicating the variation, a quantization code indicating the level of the gradation value of each pixel by quantizing the gradation value in the block to four levels, If a specific color exists, a code in which a part of the quantization value is replaced with a specific color flag
In No. image data decoding apparatus for decoding sign-data consisting of the in advance specified position block gradation distribution indicator marks items, or all the data in the block is a specific color, some specific color determination information indicating whether the specific color is embedded, based on the value of the specific color determination information, if a particular color is within the block, the block average gradation index marks No. and the block multi multi-tone black-and-white image data and the multi-tone specific color image data and a gradation distribution indicator marks No. and the quantized sign-the the specific color flag signal changes from the specific color flag signal of the image data and each pixel mixed An image data decoding apparatus for decoding grayscale black and white / specific color mixed image data.
らかじめ設定した画素数からなるブロック単位に符号化
したブロック内平均階調指標符号と、１ブロック内での
画素毎の階調値のばらつきを示す指標となるブロック内
階調分散指標符号と、ブロック内の階調値を４レベルに
量子化し、各画素の階調値がどのレベルに相当するかを
示す量子化符号と、ブロック内に特定色が存在する場合
は、前記量子化値の一部を特定色フラグで置き換えた符
号とからなる符号データを復号する画像データ復号装置
において、 前記ブロック内階調分散指標符号のあらかじめ指定され
た位置には、当該ブロック内のデータ全てが特定色であ
るか、一部が特定色であるかを示す特定色判定情報が埋
め込まれ、当該特定色判定情報の値に基づいて、特定色
がブロック内にない場合には前記ブロック内平均階調指
標符号と前記ブロック内階調分散指標符号と前記量子化
符号とから多階調白黒データを復号することを特徴とす
る画像データ復号装置。4. An average tone index code in a block obtained by encoding multi-tone black-and-white / specific color mixed image data in a block unit having a predetermined number of pixels, and a tone value of each pixel in one block. A gradation dispersion index code in the block as an index indicating the variation, a quantization code indicating the level of the gradation value of each pixel by quantizing the gradation value in the block to four levels, If a specific color exists, a code in which a part of the quantization value is replaced with a specific color flag
In No. image data decoding apparatus for decoding sign-data consisting of the in advance specified position block gradation distribution indicator marks items, or all the data in the block is a specific color, some specific color determination information indicating whether the specific color is embedded, based on the value of the specific color determination information, wherein when the specific color not within the block and the block average gradation index sign-block Uchikai image data decoding apparatus characterized by decoding the multi-tone black-and-white data from the tone distribution indicator marks No. and the quantization <br/> sign.
らかじめ設定した画素数からなるブロック単位に符号化
したブロック内平均階調指標符号と、１ブロック内での
画素毎の階調値のばらつきを示す指標となるブロック内
階調分散指標符号と、ブロック内の階調値を４レベルに
量子化し、各画素の階調値がどのレベルに相当するかを
示す量子化符号と、ブロック内に特定色が存在する場合
は、前記量子化値の一部を特定色フラグで置き換えた符
号とからなる符号データを復号する画像データ復号方法
において、 前記ブロック内階調分散指標符号のあらかじめ指定され
た位置に、当該ブロック内のデータ全てが特定色である
か、一部が特定色であるか、全てが白黒データであるか
を示す特定色判定情報を埋め込んでおき、 埋め込まれた特定色判定情報の値を読み出し、その読み
出した値から前記ブロック内データの一部が特定色と判
定したときには、前記ブロック内平均階調指標符号と前
記ブロック内階調分散指標符号と前記量子化値符号と前
記特定色フラグ信号とから２レベルの多階調白黒画像デ
ータと多階調特定色画像データの混在した画像データお
よび画素毎の特定色フラグ信号から多階調白黒・特定色
混在画像データを復号し、 前記読み出した値から前記ブロック内データの全てが特
定色であるか全てが白黒データであると判定したときに
は、前記ブロック内平均階調指標符号と前記ブロック内
階調分散指標符号と前記量子化符号とから４レベルの多
階調特定色画像データもしくは多階調白黒画像データを
復号することを特徴とする画像データ復号方法。5. An in-block average tone index code obtained by encoding multi-tone black-and-white / specific color mixed image data in block units each having a preset number of pixels, and a tone value of each pixel in one block. A gradation dispersion index code in the block as an index indicating the variation, a quantization code indicating the level of the gradation value of each pixel by quantizing the gradation value in the block to four levels, If a specific color exists, a code in which a part of the quantization value is replaced with a specific color flag
The image data decoding method for decoding the sign-data consisting of No. a, the pre-specified positions of the blocks in the gradation distribution indicator marks No., whether all the data in the block is a specific color, some specific The specific color determination information indicating whether the data is a color or all of the data is black and white is embedded, the value of the embedded specific color determination information is read, and from the read value, a part of the data in the block is a specific color. and when it is determined, the block average gradation index marks No. and the block tone distribution indicator marks No. and the quantized value sign-and the specific color flag signals from two levels multi-tone black-and-white image data and the multi of Decodes multi-gradation black-and-white / specific color mixed image data from image data mixed with gradation specific color image data and a specific color flag signal for each pixel, and converts the data in the block from the read value. Te is when the all or a specific color is determined that the monochrome data, the block average gradation index marks No. and the block tone distribution indicator marks degree from said quantization sign of 4 levels multi-storey An image data decoding method characterized by decoding tone specific color image data or multi-tone monochrome image data.
らかじめ設定した画素数からなるブロック単位に符号化
したブロック内平均階調指標符号と、１ブロック内での
画素毎の階調値のばらつきを示す指標となるブロック内
階調分散指標符号と、ブロック内の階調値を４レベルに
量子化し、各画素の階調値がどのレベルに相当するかを
示す量子化符号と、ブロック内に特定色が存在する場合
は、前記量子化値の一部を特定色フラグで置き換えた符
号とからなる符号データを復号する画像データ復号方法
において、 前記ブロック内階調分散指標符号のあらかじめ指定され
た位置に、当該ブロック内のデータ全てが特定色である
か、一部が特定色であるかを示す特定色判定情報を埋め
込んでおき、 埋め込まれた特定色判定情報を読み出し、読み出した当
該特定色判定情報の値から特定色がブロック内にあると
判定したときには、前記ブロック内平均階調指標符号と
前記ブロック内階調分散指標符号と前記量子化符号と前
記特定色フラグ信号とから多階調白黒画像データと多階
調特定色画像データが混在した画像データおよび画素毎
の特定色フラグ信号からなる多階調白黒・特定色混在画
像データを復号し、 読み出した前記特定色判定情報の値から特定色がブロッ
ク内にないと判定したときには、前記ブロック内平均階
調指標符号と前記ブロック内階調分散指標符号と前記量
子化符号とから多階調白黒データを復号することを特徴
とする画像データ復号方法。6. An average gradation index code in a block obtained by encoding multi-gradation black-and-white / specific color mixed image data in units of a block having a predetermined number of pixels, and a gradation value of each pixel in one block. A gradation dispersion index code in the block as an index indicating the variation, a quantization code indicating the level of the gradation value of each pixel by quantizing the gradation value in the block to four levels, If a specific color exists, a code in which a part of the quantization value is replaced with a specific color flag
The image data decoding method for decoding the sign-data consisting of No. a, the pre-specified positions of the blocks in the gradation distribution indicator marks No., whether all the data in the block is a specific color, some specific The specific color determination information indicating whether the color is a color is embedded, and the embedded specific color determination information is read. When it is determined from the read value of the specific color determination information that the specific color is in the block, the specific color determination information is included in the block. image data and multi-tone black-and-white image data and the multi-tone specific color image data from the average gradation index marks No. and the block tone distribution indicator marks No. and the quantized sign-the the specific color flag signals are mixed When the multi-tone black-and-white / specific color mixed image data composed of the specific color flag signal for each pixel is decoded, and it is determined that the specific color is not in the block from the value of the read specific color determination information. The image data decoding method comprising decoding a multi-tone black-and-white data from said block average gradation index marks No. and the block tone distribution indicator marks No. and the quantized sign.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP02430596A JP3340015B2 (en) | 1996-02-09 | 1996-02-09 | Image data decoding device and decoding method |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP02430596A JP3340015B2 (en) | 1996-02-09 | 1996-02-09 | Image data decoding device and decoding method |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH09219795A JPH09219795A (en) | 1997-08-19 |
| JP3340015B2 true JP3340015B2 (en) | 2002-10-28 |
Family
ID=12134470
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP02430596A Expired - Fee Related JP3340015B2 (en) | 1996-02-09 | 1996-02-09 | Image data decoding device and decoding method |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3340015B2 (en) |
-
1996
- 1996-02-09 JP JP02430596A patent/JP3340015B2/en not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| JPH09219795A (en) | 1997-08-19 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US6342950B1 (en) | Method and apparatus for encoding image, image decoding apparatus and image forming apparatus | |
| JP3843581B2 (en) | Image encoding device, image decoding device, image processing device, image encoding method, image decoding method, and image processing method | |
| US5442459A (en) | Process for encoding a half tone image considering similarity between blocks | |
| US7050645B2 (en) | Image processing apparatus and image processing method | |
| JPH07264417A (en) | Image coding method | |
| US7298894B2 (en) | Color image conversion method and system for reducing color image data size | |
| JP3340015B2 (en) | Image data decoding device and decoding method | |
| JPH04238462A (en) | Picture processor | |
| JP3340007B2 (en) | Image data encoding apparatus and encoding method | |
| JP3368125B2 (en) | Image data encoding apparatus and encoding method | |
| US6879417B1 (en) | Color image processing apparatus that performs color conversion processing | |
| JP3340014B2 (en) | Image data encoding apparatus and encoding method | |
| JP3630828B2 (en) | Image forming apparatus and image data storage method | |
| JP3281183B2 (en) | Image encoding / decoding method and image encoding / decoding device | |
| JP3340006B2 (en) | Image processing device | |
| JP3347944B2 (en) | Image encoding method and apparatus | |
| JPH09284566A (en) | Image data encoding and decoding device and method thereof | |
| JP3374002B2 (en) | Decoding device and decoding method | |
| JP2831954B2 (en) | Image encoding / decoding device and image processing device | |
| JP3432104B2 (en) | Image decoding device and image decoding method | |
| JPH08298589A (en) | Image processor of photograph/document mixed image | |
| JPH1127670A (en) | Decoder and decoding method | |
| JP3736107B2 (en) | Image processing device | |
| JP3135311B2 (en) | Image processing device | |
| JPH10285405A (en) | Image data coder and image data coding method |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080816 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080816 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090816 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090816 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100816 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100816 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110816 Year of fee payment: 9 |
|
| LAPS | Cancellation because of no payment of annual fees |