JP3340014B2 - Image data encoding apparatus and encoding method - Google Patents

Description

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

【０００１】[0001]

【発明の属する技術分野】本発明は、カラー画像データ
をブロック符号化によって圧縮して格納する画像データ
符号化装置および符号化方法に係り、特に、色情報の
内、画像部分の符号を削減した画像データ符号化装置お
よび符号化方法に関する。BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to an image data encoding apparatus and an encoding method for compressing and storing color image data by block encoding, and more particularly, to reducing the code of an image portion in color information. The present invention relates to an image data encoding device and an encoding method.

【０００２】[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. FIG. 10 shows a simplified configuration of the digital copying machine of this means. 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, as shown in FIG. 11, an image is decomposed into blocks and a 1-byte gradation value Lij in the block is averaged by an algorithm shown in FIG. 1 byte), gradation width index L
d (1 byte), code φij for each pixel (2 bits × 16
(Pixels). According to this encoding method, as shown in FIG.
The data amount of the pixel block 16 bytes becomes 6 bytes,
Compression can be performed to a data amount of 3/8. Qj in FIG. 12 is a representative quantization value at the time of decoding, and is a density value assigned to each code at the time of decoding as shown in FIG.

【０００５】カラー画像を同様の方式で符号化するに
は、ＲＧＢ各信号を各々１枚の画像データとして上記方
法で処理を行う。In order to encode a color image in the same manner, each of the RGB signals is processed as one image data by the above method.

【０００６】カラー画像を扱う複写機がメモリに画像を
圧縮して蓄え、さらにその符号データをハードディスク
に蓄える機能を有する複写機の概略構成を図１に示す。
この複写機は、スキャナ１１、Ａ／Ｄ変換部１２、画像
処理部１３、ハードディスク１４、一時符号格納部１
５、信号切り替え部１６および画像出力部１７からな
る。通常の画像出力の場合は、まず、スキャナ１１でＲ
ＧＢのラインセンサによって画像データを画素毎のＲＧ
Ｂ信号として読み込み、Ａ／Ｄ変換部１２で各々の信号
を８ビットのデジタル信号に変換し、画像処理部１３で
ガンマ変換などの画像処理を行う。信号切り替え部１６
をＢに接続して画像出力部１７にデータを送り、画像出
力部１７ではこれらのデータを受けてカラー画像を出力
する。FIG. 1 shows a schematic configuration of a copying machine having a function of storing a compressed image in a memory by a copying machine which handles color images and further storing the code data in a hard disk.
The copying machine includes a scanner 11, an A / D converter 12, an image processor 13, a hard disk 14, and a temporary code storage unit 1.
5, a signal switching unit 16 and an image output unit 17. In the case of normal image output, first, the scanner 11
Image data is converted into RG data for each pixel by a GB line sensor.
The signal is read as a B signal, the A / D converter 12 converts each signal into an 8-bit digital signal, and the image processor 13 performs image processing such as gamma conversion. Signal switching unit 16
Is connected to B, and data is sent to the image output unit 17. The image output unit 17 receives these data and outputs a color image.

【０００７】画像データを圧縮して格納し、復号して画
像を出力するときには、スキャナ１１、Ａ／Ｄ変換部１
２、画像処理部１３は通常出力の場合で、一時符号格納
部１５以降を使用していないときと変わらない。画像処
理部１３からのＲＧＢ各々のデータの濃度値は、前記ブ
ロック符号化方式によって符号化され、一時符号格納部
１５に１ページ分の画像の符号データが格納される。１
ページ分のデータが格納された後、一時符号格納部１５
から符号データは、ハードディスク１４に転送される。
同様にして数枚の原稿がハードディスク１４に転送され
る。所望の原稿枚数の符号データがハードディスク１４
に転送された後、ハードディスク１４から符号データを
読み出し、画像データを出力する。その際、ハードディ
スク１４に格納されている先頭の画像の符号データを一
時符号格納部１５に格納した後、復号して信号切り替え
部をＡに接続し、画像出力部１７に画像データを送り、
画像出力部１７では、これを受けてカラー画像を出力す
る。ハードディスク１４から画像の符号データを格納さ
れた順番に読み出し、上記動作を繰り返し、最後に格納
された画像の符号データを復号して出力することによっ
て１部のコピーが出力される。同様にして数部のコピー
を出力することもできる。When the image data is compressed and stored, decoded, and the image is output, the scanner 11 and the A / D converter 1
2. The image processing unit 13 is in the case of normal output, which is the same as when the temporary code storage unit 15 and thereafter are not used. The density value of each of the RGB data from the image processing unit 13 is encoded by the block encoding method, and the temporary code storage unit 15 stores the code data of the image for one page. 1
After the data for the page is stored, the temporary code storage 15
Are transferred to the hard disk 14.
Similarly, several originals are transferred to the hard disk 14. The code data of the desired number of originals is
After that, code data is read from the hard disk 14 and image data is output. At this time, the code data of the first image stored in the hard disk 14 is stored in the temporary code storage unit 15, then decoded and connected to the signal switching unit A, and the image data is sent to the image output unit 17.
The image output unit 17 receives this and outputs a color image. The code data of the image is read out from the hard disk 14 in the order in which it is stored, the above operation is repeated, and the code data of the image stored last is decoded and output, whereby one copy is output. Similarly, several copies can be output.

【０００８】[0008]

【発明が解決しようとする課題】しかし、上記の構成で
あると、カラー画像データはモノクロの画像データに比
べ、符号、データが１枚の画像データにつき、ＲＧＢ３
枚分で３枚になり、大容量のハードディスクが必要とな
っていた。However, with the above configuration, the color image data has a code and data of RGB 3 per image data as compared with the monochrome image data.
The number of sheets became three, and a large-capacity hard disk was required.

【０００９】そこで、本発明の目的は、モノクロ画像で
は、符号量が少なくなるようにして記憶媒体に多くの画
像の符号データを記憶させることができるようにするこ
とにある。SUMMARY OF THE INVENTION It is an object of the present invention to provide a storage medium capable of storing code data of a large number of images in a monochrome image with a reduced code amount.

【００１０】[0010]

【課題を解決するための手段】前記目的を達成するた
め、第１の手段は、カラーのＲＧＢ多階調画像データを
ＲＧＢ毎に所定数に分解してブロックデータを生成する
手段と、当該生成する手段が分解したブロック毎のＲＧ
Ｂの濃度データを画素毎の符号と平均データと階調幅指
標からなる圧縮データとに符号化する手段と、当該符号
化する手段で求めたＲ信号の平均データとＧ信号の平均
データとＢ信号の平均データとを比較して、ブロックデ
ータがカラー情報を含まないモノクロブロックであるか
どうかを判定する手段と、当該判定する手段でモノクロ
ブロックと判定されたブロックについては、Ｇ信号のみ
の符号を記憶媒体に格納し、モノクロブロックと判定さ
れなかったブロックについてはＲＧＢ信号の符号を記憶
媒体に格納する手段と、前記判定する手段でモノクロブ
ロックと判定されたブロックの階調幅指標の最下位ビッ
トには「１」を、それ以外の場合には「０」を挿入して
識別できるようにする手段とを備えたことを特徴として
いる。In order to achieve the above object, a first means is a means for decomposing color RGB multi-tone image data into a predetermined number for each of RGB to generate block data, RG for each block decomposed by the means
Means for encoding the density data of B into a code for each pixel, average data, and compressed data comprising a gradation width index; average data of the R signal, average data of the G signal, and the B signal obtained by the encoding means; Means for determining whether the block data is a monochrome block containing no color information, and for a block determined to be a monochrome block by the determination means, a code of only the G signal is used. Means for storing, on the storage medium, the codes of the RGB signals for the blocks which are stored in the storage medium and which are not determined to be monochrome blocks, and the least significant bit of the gradation width index of the block which is determined to be a monochrome block by the determination means. Is characterized by comprising means for inserting "1" and otherwise inserting "0" to enable identification.

【００１１】第２の手段は、カラーのＲＧＢ多階調画像
データを濃度信号と色信号に変換する手段と、前記濃度
信号と色信号とを各々所定数に分解してブロックデータ
を生成する手段と、当該データ分解手段が算定した濃度
信号と色信号のブロックデータを各々画素毎の符号と平
均データと階調幅指標からなる圧縮データに符号化する
手段と、当該符号化する手段によって求めた色信号の平
均データを評価してブロックデータがカラー情報を含ま
ないモノクロブロックであるかどうかを判定する手段
と、当該判定する手段によってモノクロブロックと判定
されたブロックについては、濃度信号のみの符号を記憶
媒体に格納し、それ以外の場合は、濃度信号と色信号の
符号を記憶媒体に格納する手段と、前記判定する手段に
よってモノクロブロックと判定されたブロックの階調幅
指標の最下位ビットには「１」を、それ以外の場合には
「０」を挿入して識別できるようにする手段とを備えた
ことを特徴としている。The second means is means for converting color RGB multi-tone image data into a density signal and a color signal, and means for decomposing the density signal and the color signal into predetermined numbers to generate block data. Means for encoding the block data of the density signal and the color signal calculated by the data decomposing means into compressed data comprising a code, an average data, and a gradation width index for each pixel; and a color obtained by the encoding means. Means for evaluating the average data of the signal to determine whether the block data is a monochrome block containing no color information, and for the block determined to be a monochrome block by the determination means, stores only the sign of the density signal. Otherwise, the means for storing the density signal and the sign of the color signal in the storage medium, and the means for determining Click and "1" is the least significant bit of the tone width index of the determined block, it is characterized in that a means enabling the identification by inserting "0" otherwise.

【００１２】第３の手段は、カラーのＲＧＢ多階調画像
データをＲＧＢ毎に所定数に分解してブロックデータを
生成する第１の工程と、分解されたブロック毎のＲＧＢ
の濃度データを画素毎の符号と平均データと階調幅指標
からなる圧縮データとに符号化する第２の工程と、符号
化によって求められたＲ信号の平均データとＧ信号の平
均データとＢ信号の平均データとを比較して、ブロック
データがカラー情報を含まないモノクロブロックである
かどうかを判定する第３の工程と、モノクロブロックと
判定されたブロックについては、Ｇ信号のみの符号を記
憶媒体に格納し、モノクロブロックと判定されなかった
ブロックについてはＲＧＢ信号の符号を記憶媒体に格納
する第４の工程と、モノクロブロックと判定されたブロ
ックの階調幅指標の最下位ビットには「１」を、それ以
外の場合には「０」を挿入する第５の工程とを備え、モ
ノクロブロックかどうかを識別できるようにしたことを
特徴とする。The third means comprises a first step of decomposing color RGB multi-tone image data into a predetermined number for each RGB to generate block data, and a step of generating RGB data for each decomposed block.
A second step of encoding the density data of each pixel into a code for each pixel, average data, and compressed data comprising a gradation width index, average data of an R signal, average data of a G signal, and a B signal obtained by encoding. A third step of comparing whether or not the block data is a monochrome block containing no color information by comparing the average data of the block data with the average data of the block data. And the fourth step of storing the sign of the RGB signal in the storage medium for the block not determined as a monochrome block, and “1” in the least significant bit of the gradation width index of the block determined as the monochrome block. And a fifth step of inserting “0” in other cases, so that it is possible to identify whether or not the block is a monochrome block.

【００１３】第４の手段は、カラーのＲＧＢ多階調画像
データを濃度信号と色信号に変換する第１の工程と、前
記濃度信号と色信号とを各々所定数に分解してブロック
データを生成する第２の工程と、当該濃度信号と色信号
のブロックデータを各々画素毎の符号と平均データと階
調幅指標からなる圧縮データに符号化する第３の工程
と、符号化された色信号の平均データを評価してブロッ
クデータがカラー情報を含まないモノクロブロックであ
るかどうかを判定する第４の工程と、モノクロブロック
と判定されたブロックについては、濃度信号のみの符号
を記憶媒体に格納し、モノクロブロックと判定されない
ブロックについては、濃度信号と色信号の符号を記憶媒
体に格納する第５の工程と、モノクロブロックと判定さ
れたブロックの階調幅指標の最下位ビットには「１」
を、それ以外の場合には「０」を挿入する第６の工程と
を備え、モノクロブロックかどうか識別できるようにし
たことを特徴とする。The fourth means is a first step of converting the color RGB multi-tone image data into a density signal and a color signal, and decomposing the density signal and the color signal into predetermined numbers to convert the block data. A second step of generating, a third step of coding the block data of the density signal and the color signal into compressed data including a code, an average data, and a gradation width index for each pixel; and a coded color signal. A fourth step of evaluating whether or not the block data is a monochrome block containing no color information by evaluating the average data of the above, and storing, in the storage medium, a sign of only a density signal for the block determined to be a monochrome block For a block not determined as a monochrome block, the fifth step of storing the sign of the density signal and the color signal in the storage medium, and the gradation of the block determined as the monochrome block The least significant bit of the index "1"
And a sixth step of inserting “0” in other cases, so that it is possible to identify whether the block is a monochrome block.

【００１４】[0014]

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

【００１５】なお、本発明の実施形態に係る符号化装置
は、前述の図１に示した符号化装置の一時符号格納部１
５からハードディスク１４に符号データを格納する部分
に特徴があるので、当該部分について詳しく説明する。Note that the encoding apparatus according to the embodiment of the present invention comprises a temporary code storage unit 1 of the encoding apparatus shown in FIG.
Since there is a feature in storing the code data in the hard disk 14 from No. 5, the portion will be described in detail.

【００１６】符号データをメモリに蓄えるため、一時符
号格納部１５では、ＲＧＢ各信号に対して各々同様の処
理を行う。図２に示すように各信号、例えばＲ信号の濃
度値は４ラインＦＩＦＯ２３で一度４ライン分のデータ
が格納されてから４×４画素ブロック毎に符号化部２２
で符号化され、Ｌａ，Ｌｄ，φｉｊのデータが符号メモ
リ２１に格納される。このようにしてＲＧＢ画像信号の
符号データが格納された符号メモリを各々Ｒ符号メモリ
３１、Ｇ符号メモリ３２、Ｂ符号メモリ３３とすると、
図３に示すようにこれらのメモリ３１，３２，３３から
符号データを符号簡略部３４に出力し、符号簡略部３４
では、これらの符号データを比較して画像のブロック領
域がカラー画像を含んでいるかどうか判定し、この判定
結果に基づいて符号の削減を実行し、ハードディスク３
５に符号データを蓄える。In order to store the code data in the memory, the temporary code storage unit 15 performs the same processing for each of the RGB signals. As shown in FIG. 2, the density value of each signal, for example, the R signal, is stored in the 4-line FIFO 23 once for four lines of data, and then the coding unit 22 is set for each 4 × 4 pixel block.
And the data of La, Ld and φij are stored in the code memory 21. Assuming that the code memories in which the code data of the RGB image signals are stored are the R code memory 31, the G code memory 32, and the B code memory 33, respectively,
As shown in FIG. 3, code data is output from these memories 31, 32, and 33 to a code simplification unit 34, and the code simplification unit 34
Then, by comparing these code data, it is determined whether or not the block area of the image includes a color image, and code reduction is performed based on the determination result.
5 stores the code data.

【００１７】符号簡略部３４では、図４のフローチャー
トに示す手順で符号を簡略化する。ここで、ＲＧＢ各信
号の対応する位置のブロックの符号データをＲ信号、Ｇ
信号、Ｂ信号順に、 ＢＫＣ（Ｒ）：Ｌａ（Ｒ），Ｌｄ（Ｒ），φｉｊ（Ｒ） ＢＫＣ（Ｇ）：Ｌａ（Ｇ），Ｌｄ（Ｇ），φｉｊ（Ｇ） ＢＫＣ（Ｂ）：Ｌａ（Ｂ），Ｌｄ（Ｂ），φｉｊ（Ｂ） と表す。Ｌａ（Ｇ）とＬａ（Ｒ）の差分の絶対値を求
め、その値をΔＬａ１とし（ステップ４１）、また、Ｌ
ａ（Ｇ）とＬａ（Ｂ）の差分の絶対値を求め、その値を
ΔＬａ２とする（ステップ４２）。各Ｌａの値はブロッ
ク内の信号の濃度の平均値を表し、ＲＧＢ信号の各Ｌａ
の値の差が少なければ、そのブロックの領域はカラー情
報を含まない領域であると考えらえる。そのため、ΔＬ
ａ１とΔＬａ２の値をあらかじめ設定された一定のしき
い値Ｔ１，Ｔ２と比較して（ステップ４３）、 ΔＬａ１＜Ｔ１ かつ ΔＬａ２＜Ｔ２ ならば、最もモノクロ濃度データを含むＧ信号の符号デ
ータＢＫＣ（Ｇ）のみをハードディスク３５（１４）に
格納する（ステップ４５）。それ以外の場合は、ＢＫＣ
（Ｒ），ＢＫＣ（Ｇ），ＢＫＣ（Ｂ）がハードディスク
３５（１４）に格納される（ステップ４６）。このよう
にして符号データは簡略化され、各ブロック毎に図５に
示すようにカラー情報を含むと判定されたブロックで
は、ＲＧＢに対応した符号が、カラー情報を含まないと
判定されたブロックでは、Ｇのみの符号となってハード
ディスク３５（１４）に記憶される。The sign simplification unit 34 simplifies the sign by the procedure shown in the flowchart of FIG. Here, code data of a block at a position corresponding to each of the RGB signals is represented by an R signal, a G signal.
BKC (R): La (R), Ld (R), φij (R) BKC (G): La (G), Ld (G), φij (G) BKC (B): La (B), Ld (B), φij (B). The absolute value of the difference between La (G) and La (R) is obtained, and the obtained value is set to ΔLa1 (step 41).
The absolute value of the difference between a (G) and La (B) is determined, and the value is set to ΔLa2 (step 42). The value of each La represents the average value of the density of the signal in the block, and the value of each La of the RGB signal
Is small, it can be considered that the block area is an area that does not include color information. Therefore, ΔL
The values of a1 and ΔLa2 are compared with predetermined threshold values T1 and T2 (step 43). If ΔLa1 <T1 and ΔLa2 <T2, the sign data BKC of the G signal containing the most monochrome density data ( Only G) is stored in the hard disk 35 (14) (step 45). Otherwise, BKC
(R), BKC (G), and BKC (B) are stored in the hard disk 35 (14) (step 46). In this way, the code data is simplified, and in the blocks determined to include color information as shown in FIG. 5 for each block, the code corresponding to RGB corresponds to the block determined not to include the color information. , G are stored in the hard disk 35 (14).

【００１８】ところで、このようにしてハードディスク
３５（１４）に符号を格納すると、簡略化されたブロッ
クの符号とそうでないブロックの符号との区別がつかな
くなるので、図６に示すようにＬｄの最下位ビットを識
別用のフラグとする。図５において＊で示す簡略化され
たブロックの符号では、この識別用のフラグを「１」に
し、それ以外のブロックの符号では、「０」とする。こ
のＬｄの最下位ビットを識別用のフラグに利用しても復
号時の画質への影響はほとんどない。このようにして符
号を簡略化してハードディスクに格納することによっ
て、情報量を削減することができるので、より多くの画
像の符号データを格納することが可能となる。When the codes are stored in the hard disk 35 (14) in this way, it is not possible to distinguish between the codes of the simplified blocks and the codes of the other blocks, and therefore, as shown in FIG. The lower bits are used as a flag for identification. In the simplified block code indicated by * in FIG. 5, the identification flag is set to “1”, and for the other blocks, the flag is set to “0”. Even if the least significant bit of Ld is used as a flag for identification, there is almost no effect on the image quality at the time of decoding. By simplifying the codes and storing the codes on the hard disk in this manner, the amount of information can be reduced, so that it is possible to store code data of more images.

【００１９】なお、その他、特に説明しない各部は、前
述の従来例と同等に構成されている。The other parts which are not particularly described are constituted in the same manner as in the above-mentioned conventional example.

【００２０】［第２の実施形態］上述の符号簡略化の方
法では、ＲＧＢ信号でカラー画像の有無を調べるように
しているが、ＲＧＢ信号をＹＣｒＣｂ信号に変換するこ
とによって、より高精度でカラー画像の有無を調べるこ
とができる。ただし、この場合には、ＲＧＢ→ＹＣｒＣ
ｂに変換する演算回路が必要となる。以下、ＲＧＢ→Ｙ
ＣｒＣｂに変換する実施形態について説明する。なお、
符号化装置自体は図１に示した従来例と同等に構成され
ているので、異なる点についてのみ説明する。[Second Embodiment] In the above-described code simplification method, the presence or absence of a color image is checked using an RGB signal. However, by converting an RGB signal into a YCrCb signal, color accuracy can be improved. The presence or absence of an image can be checked. However, in this case, RGB → YCrC
An operation circuit for converting to b is required. Hereinafter, RGB → Y
An embodiment for converting to CrCb will be described. In addition,
Since the encoding apparatus itself is configured in the same manner as the conventional example shown in FIG. 1, only different points will be described.

【００２１】画像処理部１３でＲＧＢ信号を図７に示す
ように演算してＹＣｒＣｂ信号に変換する。このＹＣｒ
Ｃｂ信号では、Ｙ信号は画像の濃度の濃さを表し、Ｃ
ｒ，Ｃｂ信号は色情報の含まれる割合を示す。求められ
たＹＣｒＣｂ信号は、図２で前述したＲＧＢ信号の符号
化と同様の処理で、Ｙ符号メモリ８１、Ｃｒ符号メモリ
８２、Ｃｂ符号メモリ８３にそれぞれ格納される（図
８）。そして、同図に示すようにこれらのメモリから符
号データを符号簡略部８４へ出力する。符号簡略部８４
では、これらの符号データを比較して画像のブロック領
域にカラー画像が含まれるかどうか判定し、この判定に
基づいて符号の削減を行ってハードディスク８５に符号
データを蓄える。The image processing section 13 calculates the RGB signals as shown in FIG. 7 and converts them into YCrCb signals. This YCr
In the Cb signal, the Y signal represents the density of the image,
The r and Cb signals indicate the proportion of the included color information. The obtained YCrCb signal is stored in the Y code memory 81, the Cr code memory 82, and the Cb code memory 83, respectively, by the same process as the encoding of the RGB signal described above with reference to FIG. 2 (FIG. 8). The code data is output from these memories to the code simplification unit 84 as shown in FIG. Sign simplification unit 84
Then, these code data are compared to determine whether a color image is included in the block area of the image, and based on this determination, the code is reduced and the code data is stored in the hard disk 85.

【００２２】このときの動作手順を図９のフローチャー
トを参照して説明する。ここで、ＹＣｒＣｂ各信号が対
応する位置のブロックの符号データをＹ信号、Ｃｒ信
号、Ｃｂ信号順に、 ＢＫＣ（Ｙ） ：Ｌａ（Ｙ）， Ｌｄ（Ｙ）， φｉｊ（Ｙ） ＢＫＣ（Ｃｒ）：Ｌａ（Ｃｒ），Ｌｄ（Ｃｒ），φｉｊ（Ｃｒ） ＢＫＣ（Ｃｂ）：Ｌａ（Ｃｂ），Ｌｄ（Ｃｂ），φｉｊ（Ｃｂ） と表す。前述のようにＣｒ信号、Ｃｂ信号は色情報を表
すことから、符号簡略部８４では、Ｌａ（Ｃｒ）の絶対
値とＬａ（Ｃｂ）の絶対値を求め、各々求めた値とあら
かじめ設定された一定のしきい値Ｓ１，Ｓ２を比較し
（ステップ９１）、 ｜Ｌａ（Ｃｒ）｜＜Ｓ１ かつ ｜Ｌａ（Ｃｂ）｜＜Ｓ２ ならば、そのブロックの領域はカラー情報を含まない領
域であると考えられるので、ＢＫＣ（Ｙ）のみがハード
ディスク８５（１４）に格納され（ステップ９３）、そ
れ以外の場合はＢＫＣ（Ｙ），ＢＫＣ（Ｃｒ），ＢＫＣ
（Ｃｂ）がハードディスク８５（１４）に格納される
（ステップ９４）。ＲＧＢ信号のときと同様に簡略化さ
れたブロックの符号とそうでないブロックの符号の区別
は、図６に示すようにＬｄの最下位ビットを識別用のフ
ラグとする。このようにして符号を簡略化してハードデ
ィスクに格納することによって、情報量を削減すること
ができるので、より多くの画像の符号データを格納する
ことが可能となる。The operation procedure at this time will be described with reference to the flowchart of FIG. Here, the code data of the block at the position corresponding to each of the YCrCb signals is represented by BKC (Y): La (Y), Ld (Y), φij (Y) BKC (Cr) in the order of the Y signal, the Cr signal, and the Cb signal. La (Cr), Ld (Cr), φij (Cr) BKC (Cb): La (Cb), Ld (Cb), φij (Cb). Since the Cr signal and the Cb signal represent color information as described above, the sign simplification unit 84 obtains the absolute values of La (Cr) and La (Cb), and sets the obtained values and the preset values. The fixed threshold values S1 and S2 are compared (step 91). If | La (Cr) | <S1 and | La (Cb) | <S2, the area of the block is an area that does not include color information. Since it is conceivable, only BKC (Y) is stored in the hard disk 85 (14) (step 93), otherwise, BKC (Y), BKC (Cr), BKC
(Cb) is stored in the hard disk 85 (14) (step 94). As shown in FIG. 6, the least significant bit of Ld is used as a flag for discrimination between the code of the simplified block and the code of the other block as in the case of the RGB signal. By simplifying the codes and storing the codes on the hard disk in this manner, the amount of information can be reduced, so that it is possible to store code data of more images.

【００２３】その他、特に説明しない各部はそれぞれ前
述の従来例および第１の実施形態と同等に構成されてい
る。In addition, other parts which are not particularly described have the same configurations as those of the above-described conventional example and the first embodiment.

【００２４】[0024]

【発明の効果】以上のように、請求項１および３記載の
発明によれば、ＲＧＢの符号データからカラー情報の有
無を判別し、その判別結果がモノクロブロックであれば
色信号を削除することによって符号を削減するので、効
率の良いカラー画像の符号化を実現することができる。As described above, according to the first and third aspects of the present invention, the presence or absence of color information is determined from the RGB code data, and if the determination result is a monochrome block, the color signal is deleted. Therefore, efficient coding of a color image can be realized.

【００２５】請求項２および４記載の発明によれば、色
信号の符号データからカラー画像の有無を判別し、その
判別結果がモノクロブロックであれば色信号を削除する
ことによって符号を削減するので、効率の良いカラー画
像の符号を実現することができる。According to the second and fourth aspects of the present invention, the presence or absence of a color image is determined from the code data of the color signal, and if the result of the determination is a monochrome block, the code is reduced by deleting the color signal. Thus, efficient color image coding can be realized.

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

【図１】本発明の実施形態および従来例に係る画像デー
タ符号化装置の概略構成を示すブロック図である。FIG. 1 is a block diagram illustrating a schematic configuration of an image data encoding device according to an embodiment of the present invention and a conventional example.

【図２】本発明の実施形態におけるＲＧＢ各色毎に濃度
値に符号化して符号メモリに格納する構成を示すブロッ
ク図である。FIG. 2 is a block diagram illustrating a configuration in which a density value is encoded for each of RGB colors and stored in a code memory according to the embodiment of the present invention.

【図３】本発明の実施形態におけるＲＧＢ各色毎に符号
簡略部で簡略化した後、ハードディスクに格納する構成
を示すブロック図である。FIG. 3 is a block diagram showing a configuration of simplifying a code for each of RGB colors in an embodiment of the present invention and storing the simplified color in a hard disk.

【図４】図３における符号簡略部の動作を示すフローチ
ャートである。FIG. 4 is a flowchart showing the operation of a code simplification unit in FIG. 3;

【図５】ハードディスクに格納されたデータをブロック
毎に示す説明図である。FIG. 5 is an explanatory diagram showing data stored in a hard disk for each block.

【図６】階調幅指標Ｌｄの８ビットデータの内容を示す
説明図である。FIG. 6 is an explanatory diagram showing contents of 8-bit data of a gradation width index Ld.

【図７】図１の画像処理部においてＲＧＢからＹＣｒＣ
ｂ信号への変換式を示す説明図である。FIG. 7 is a diagram showing an image processing unit shown in FIG.
FIG. 4 is an explanatory diagram showing a conversion formula into a signal b.

【図８】本発明の他の実施形態におけるＹＣｒＣｂ各色
毎に符号簡略部で簡略化した後、ハードディスクに格納
する構成を示すブロック図である。FIG. 8 is a block diagram showing a configuration according to another embodiment of the present invention, in which each color of YCrCb is simplified by a code simplification unit and stored in a hard disk.

【図９】図８における符号簡略部の動作を示すフローチ
ャートである。FIG. 9 is a flowchart showing the operation of the code simplification unit in FIG. 8;

【図１０】デジタル複写機の概略構成を示す機能ブロッ
ク図である。FIG. 10 is a functional block diagram illustrating a schematic configuration of a digital copying machine.

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

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

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

【図１４】複合時の濃度値を示す説明図である。FIG. 14 is an explanatory diagram showing density values at the time of combining.

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

１１ スキャナ １２ Ａ／Ｄ変換部 １３ 画像処理部 １４ ハードディスク １５ 一時符号可能部 １６ 信号切り替え部 １７ 画像出力部 ２１ ４ラインＦＩＦＯメモリ ２２ 符号化部 ２３ 符号メモリ ３１ Ｒ符号メモリ ３２ Ｇ符号メモリ ３３ Ｂ符号メモリ ３４，８４ 符号簡略部 ３５，８５ ハードディスク DESCRIPTION OF SYMBOLS 11 Scanner 12 A / D conversion part 13 Image processing part 14 Hard disk 15 Temporary encoding possible part 16 Signal switching part 17 Image output part 21 4-line FIFO memory 22 Encoding part 23 Code memory 31 R code memory 32 G code memory 33 B code Memory 34,84 Sign simplified section 35,85 Hard disk

───────────────────────────────────────────────────── フロントページの続き (56)参考文献 特開 平５−344347（ＪＰ，Ａ) 特開 平４−270563（ＪＰ，Ａ) 特開 平６−334870（ＪＰ，Ａ) 特開 平７−123275（ＪＰ，Ａ) 特開 平９−9071（ＪＰ，Ａ) 特開 平７−143345（ＪＰ，Ａ) 特開 平５−48909（ＪＰ，Ａ) 特開 平５−284371（ＪＰ，Ａ) (58)調査した分野(Int.Cl.⁷，ＤＢ名) H04N 1/41 - 1/419 H04N 1/46 ────────────────────────────────────────────────── ─── Continuation of front page (56) References JP-A-5-344347 (JP, A) JP-A-4-270563 (JP, A) JP-A-6-334870 (JP, A) JP-A-7-334 123275 (JP, A) JP-A-9-9071 (JP, A) JP-A-7-143345 (JP, A) JP-A-5-48909 (JP, A) JP-A-5-284371 (JP, A) (58) Field surveyed (Int. Cl. ⁷ , DB name) H04N 1/41-1/419 H04N 1/46

Claims (4)

(57)【特許請求の範囲】(57) [Claims] 【請求項１】 カラーのＲＧＢ多階調画像データをＲＧ
Ｂ毎に所定数に分解してブロックデータを生成する手段
と、 当該生成する手段が分解したブロック毎のＲＧＢの濃度
データを画素毎の符号と平均データと階調幅指標からな
る圧縮データとに符号化する手段と、 当該符号化する手段で求めたＲ信号の平均データとＧ信
号の平均データとＢ信号の平均データとを比較して、ブ
ロックデータがカラー情報を含まないモノクロブロック
であるかどうかを判定する手段と、 当該判定する手段でモノクロブロックと判定されたブロ
ックについては、Ｇ信号のみの符号を記憶媒体に格納
し、モノクロブロックと判定されなかったブロックにつ
いてはＲＧＢ信号の符号を記憶媒体に格納する手段と、 前記判定する手段でモノクロブロックと判定されたブロ
ックの階調幅指標の最下位ビットには「１」を、それ以
外の場合には「０」を挿入して識別できるようにする手
段と、 を備えてなる画像データ符号化装置。An RGB multi-tone image data is converted to RGB image data.
Means for generating block data by decomposing into a predetermined number for each B, and coding the RGB density data for each block decomposed by the generating means into a code for each pixel, compressed data comprising average data and a gradation width index. Means for comparing the average data of the R signal, the average data of the G signal, and the average data of the B signal obtained by the encoding means to determine whether the block data is a monochrome block containing no color information. means for determining, for monochrome block determined to be a block in the determining means, and stores the code of the G signals only to the storage medium, the storage medium the sign of the RGB signals to the block it is not determined that the monochromatic block Means for storing in the least significant bit of the gradation width index of a block determined as a monochrome block by the determining means; Image data encoding device including a means for enabling the identification by inserting "0" in other cases. 【請求項２】 カラーのＲＧＢ多階調画像データを濃度
信号と色信号に変換する手段と、 前記濃度信号と色信号とを各々所定数に分解してブロッ
クデータを生成する手段と、 当該データ分解手段が算定した濃度信号と色信号のブロ
ックデータを各々画素毎の符号と平均データと階調幅指
標からなる圧縮データに符号化する手段と、 当該符号化する手段によって求めた色信号の平均データ
を評価してブロックデータがカラー情報を含まないモノ
クロブロックであるかどうかを判定する手段と、 当該判定する手段によってモノクロブロックと判定され
たブロックについては、濃度信号のみの符号を記憶媒体
に格納し、それ以外の場合は、濃度信号と色信号の符号
を記憶媒体に格納する手段と、 前記判定する手段によってモノクロブロックと判定され
たブロックの階調幅指標の最下位ビットには「１」を、
それ以外の場合には「０」を挿入して識別できるように
する手段と、と備えてなる画像データの符号化装置。2. A means for converting color RGB multi-tone image data into a density signal and a color signal; a means for decomposing the density signal and the color signal into predetermined numbers to generate block data; Means for encoding the block data of the density signal and the color signal calculated by the decomposing means into compressed data comprising a code for each pixel, average data, and a gradation width index, and average data of the color signals obtained by the encoding means Means for determining whether or not the block data is a monochrome block containing no color information. For a block determined to be a monochrome block by the determination means, a code of only a density signal is stored in a storage medium. Otherwise, means for storing the density signal and the sign of the color signal in a storage medium, and a monochrome block is determined by the determination means. The "1" to the least significant bit of the tone width index of the blocks,
Otherwise, means for inserting "0" so that identification is possible, and an image data encoding device comprising: 【請求項３】 カラーのＲＧＢ多階調画像データをＲＧ
Ｂ毎に所定数に分解してブロックデータを生成し、 この分解されたブロック毎のＲＧＢの濃度データを画素
毎の符号と平均データと階調幅指標からなる圧縮データ
とに符号化し、 符号化によって求められたＲ信号の平均データとＧ信号
の平均データとＢ信号の平均データとを比較して、ブロ
ックデータがカラー情報を含まないモノクロブロックで
あるかどうかを判定し、 モノクロブロックと判定されたブロックについては、Ｇ
信号のみの符号を記憶媒体に格納し、 モノクロブロックと判定されなかったブロックについて
はＲＧＢ信号の符号を記憶媒体に格納し、 モノクロブロックと判定されたブロックの階調幅指標の
最下位ビットには「１」を、それ以外の場合には「０」
を挿入し、モノクロブロックかどうかを識別できるよう
にしたことを特徴とする画像データ符号化方法。3. The method of converting color RGB multi-tone image data into RG
B is divided into a predetermined number for each B to generate block data, and the RGB density data for each decomposed block is encoded into a code for each pixel, compressed data including average data and a gradation width index, and is encoded. By comparing the obtained average data of the R signal, the average data of the G signal, and the average data of the B signal, it is determined whether the block data is a monochrome block containing no color information, and the block data is determined to be a monochrome block. For blocks, G
The code of only the signal is stored in the storage medium, the code of the RGB signal is stored in the storage medium for the block not determined as the monochrome block, and the least significant bit of the gradation width index of the block determined as the monochrome block is “ "1", otherwise "0"
Characterized in that it is possible to identify whether the block is a monochrome block or not. 【請求項４】 カラーのＲＧＢ多階調画像データを濃度
信号と色信号に変換し、 前記濃度信号と色信号とを各々所定数に分解してブロッ
クデータを生成し、 当該濃度信号と色信号のブロックデータを各々画素毎の
符号と平均データと階調幅指標からなる圧縮データに符
号化し、 符号化された色信号の平均データを評価してブロックデ
ータがカラー情報を含まないモノクロブロックであるか
どうかを判定し、 モノクロブロックと判定されたブロックについては、濃
度信号のみの符号を記憶媒体に格納し、 モノクロブロックと判定されないブロックについては、
濃度信号と色信号の符号を記憶媒体に格納し、 モノクロブロックと判定されたブロックの階調幅指標の
最下位ビットには「１」を、それ以外の場合には「０」
を挿入し、モノクロブロックかどうか識別できるように
したことを特徴とする画像データの符号化方法。4. Converting the color RGB multi-tone image data into a density signal and a color signal, decomposing the density signal and the color signal into a predetermined number, respectively, and generating block data; Is encoded into compressed data consisting of a code, average data, and a gradation width index for each pixel, and the average data of the encoded color signal is evaluated to determine whether the block data is a monochrome block containing no color information. For a block determined to be a monochrome block, the code of only the density signal is stored in the storage medium, and for a block not determined to be a monochrome block,
The density signal and the sign of the color signal are stored in a storage medium, and the least significant bit of the gradation width index of the block determined to be a monochrome block is “1”, otherwise “0”
Characterized in that it is possible to identify whether the block is a monochrome block or not.