JPH11252377A - Image processor - Google Patents

Image processor

Info

Publication number
JPH11252377A
JPH11252377A JP10050421A JP5042198A JPH11252377A JP H11252377 A JPH11252377 A JP H11252377A JP 10050421 A JP10050421 A JP 10050421A JP 5042198 A JP5042198 A JP 5042198A JP H11252377 A JPH11252377 A JP H11252377A
Authority
JP
Japan
Prior art keywords
data
memory
attribute
compression
gbtc
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.)
Pending
Application number
JP10050421A
Other languages
Japanese (ja)
Inventor
Shoji Imaizumi
祥二 今泉
Junji Nishigaki
順二 西垣
Kenichi Morita
賢一 守田
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.)
Minolta Co Ltd
Original Assignee
Minolta 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 Minolta Co Ltd filed Critical Minolta Co Ltd
Priority to JP10050421A priority Critical patent/JPH11252377A/en
Priority to US09/260,807 priority patent/US6816618B1/en
Publication of JPH11252377A publication Critical patent/JPH11252377A/en
Priority to US10/973,909 priority patent/US7095898B2/en
Pending legal-status Critical Current

Links

Landscapes

  • Compression Of Band Width Or Redundancy In Fax (AREA)
  • Controls And Circuits For Display Device (AREA)

Abstract

PROBLEM TO BE SOLVED: To encode image data into a variable lengths, to make process to an arbitrary page at random in code data of a plurality of data, and to efficiently manage a memory in a system storing data on a compression memory by controlling the write position of the compression memory, based on the number of counting times. SOLUTION: A secondary compression part 207 compresses encoding data written in a GBTC compression memory 206 by second encoding (variable length encoding) by a compression method corresponding to attribute data written in an attribute memory 205 and writes it into a secondary compression memory 208. The write start address of the secondary compression memory 208 is decided, based on writing possible area information and a data size in work RAM 210 by permitting a second CPU 209 to read the count value in an attribute distinguishing part 203 and to calculate the data size after secondary compression from a count value. A position storing code data by variable length encoding, based on the count value of the respective attributes on an attribute distinguishing result can be controlled.

Description

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

【0001】[0001]

【発明の属する技術分野】本発明は、デジタルデータを
圧縮する画像処理装置に関する。
The present invention relates to an image processing apparatus for compressing digital data.

【0002】[0002]

【従来の技術】デジタルデータを処理する画像処理装置
において、入力された画像データをいったん圧縮してメ
モリに記憶しておき、画像データを出力する際に、メモ
リからデータを伸長して、もとの画像データに戻す。こ
こで、複数枚の画像データは、可変長符号化された順番
でメモリへ格納されていく。
2. Description of the Related Art In an image processing apparatus for processing digital data, input image data is once compressed and stored in a memory, and when outputting image data, the data is decompressed from the memory. To the image data. Here, the plurality of image data are stored in the memory in the order of the variable length coding.

【0003】[0003]

【発明が解決しようとする課題】複数枚の画像データを
可変長符号化し、圧縮メモリ上に格納するシステムに画
像データを入出力する場合、限られたメモリサイズの中
になるべく多くの枚数の符号データを格納する。このた
めに効率のよいメモリ管理技術と、圧縮メモリ内に格納
されている複数ページの符号データのうち任意のページ
をランダムにアクセスする技術が必要となる。しかし、
可変長符号化は一般的に符号化してみないと符号化後の
データサイズを知ることは困難である。上述の画像処理
装置では、複数ページの画像データで構成される1連の
画像データは効率よくメモリ上に格納できる。しかし、
1連のデータのとあるページのデータだけを消去し、そ
の消去されたデータ領域に新しいデータを格納しようと
した場合、これから書き込もうとしている符号データサ
イズが分からないためメモリ管理ができず、データが書
き込めない。したがって、データサイズが分からない複
数ページの画像データをメモリ上に効率よく格納できる
ことが望まれる。
When inputting and outputting image data to and from a system in which a plurality of image data are variable-length encoded and stored in a compression memory, as many codes as possible within a limited memory size are used. Store the data. For this reason, an efficient memory management technique and a technique of randomly accessing an arbitrary page among a plurality of pages of code data stored in the compression memory are required. But,
In general, it is difficult to know the data size after encoding unless variable length encoding is performed. In the above-described image processing apparatus, a series of image data composed of a plurality of pages of image data can be efficiently stored in the memory. But,
If only one page of data in a series of data is erased and new data is to be stored in the erased data area, memory management cannot be performed because the code data size to be written is not known. Cannot write. Therefore, it is desired that image data of a plurality of pages whose data size is unknown can be efficiently stored in a memory.

【0004】本発明の目的は、複数枚の画像データを可
変長符号化し、圧縮メモリ上に格納するシステムにおい
て、複数ページの符号データのうち任意のページをラン
ダムにアクセスでき、効率よくメモリ管理を行える画像
処理装置を提供することである。
SUMMARY OF THE INVENTION An object of the present invention is to provide a system in which a plurality of pieces of image data are variable-length coded and stored in a compression memory. It is an object of the present invention to provide an image processing apparatus that can perform the processing.

【0005】[0005]

【課題を解決するための手段】本発明に係る画像処理装
置は、画像データを複数の領域に分割し、各領域につい
て属性を判別する属性判別手段と、属性判別手段による
判別結果を記憶する属性メモリと、属性判別手段により
判別された各属性の数をカウントする属性数カウント手
段と、前記属性メモリを参照し、画像データの可変長符
号化を行う符号化手段と、符号化手段により符号化され
た画像を記憶する圧縮メモリと、圧縮メモリの書き込み
位置を属性数カウント手段のカウント数に基づいて制御
する圧縮メモリ制御手段とを有することを特徴とする。
属性数カウント手段により、属性判別手段により領域ご
とに判別された属性の数をカウントするので、1枚の原
稿画像における各属性の個数がわかる。また、符号化手
段は、属性メモリを参照し、第1の圧縮メモリから符号
データを読み出し、可変長符号化を行うが、各属性にお
ける符号化後のデータサイズが決定されている。従って
「1枚の原稿画像における各属性の個数」×「各属性に
おける符号化後のデータサイズ」の演算を行うことによ
り1枚の原稿画像の可変長符号化後のデータサイズを知
ることができる。そこで、属性判別結果の各属性のカウ
ント値に基づいて可変長符号化による符号データを格納
する位置を制御する。(なお、本発明の実施形態では、
符号化手段は、データサイズのわかっている固定長符号
化されたデータを圧縮する。このように、符号化手段の
符号化の対象は、データサイズのわかっているデータで
ある。)圧縮メモリの書き込み開始アドレスは、属性カ
ウント値から2次圧縮後のデータサイズの計算を行い、
メモリにおける書き込み可能領域情報とデータサイズの
情報に基づいて決定できる。したがって、複数枚の画像
データを可変長符号化する画像処理装置において、可変
長符号化を行う前にデータサイズが分かつているので、
これから書き込もうとしている原稿の符号データサイズ
を予め知ることができる。したがって、複数枚の符号デ
ータのうち任意のページをランダムにアクセスでき、効
率よくメモリ管理を行える。
An image processing apparatus according to the present invention divides image data into a plurality of areas, and determines an attribute for each of the areas. A memory, an attribute number counting unit that counts the number of each attribute determined by the attribute determining unit, an encoding unit that performs variable-length encoding of image data with reference to the attribute memory, and is encoded by the encoding unit. And a compression memory control means for controlling a writing position of the compression memory based on the count number of the attribute number counting means.
Since the number of attributes determined for each area by the attribute determining means is counted by the attribute number counting means, the number of each attribute in one document image can be known. Further, the encoding unit refers to the attribute memory, reads the encoded data from the first compression memory, and performs variable length encoding. The encoded data size of each attribute is determined. Therefore, the data size of one document image after variable-length coding can be known by performing the calculation of “the number of attributes in one document image” × “the data size of each attribute after encoding”. . Therefore, the position at which the code data by the variable length coding is stored is controlled based on the count value of each attribute of the attribute determination result. (In the embodiment of the present invention,
The encoding means compresses fixed-length encoded data of which data size is known. Thus, the encoding target of the encoding means is data of which data size is known. The write start address of the compression memory calculates the data size after the secondary compression from the attribute count value,
It can be determined based on writable area information in the memory and data size information. Therefore, in an image processing apparatus that performs variable-length encoding of a plurality of image data, the data size is divided before performing variable-length encoding.
The code data size of the document to be written can be known in advance. Therefore, an arbitrary page among a plurality of code data can be randomly accessed, and memory management can be performed efficiently.

【0006】[0006]

【発明の実施の形態】以下、添付の図面を参照して本発
明の実施の形態を説明する。図1は、カラー複写機10
0の全体構成を示す。カラー複写機100は、カラー複
写機全体を制御する第1CPU101と、カラー画像を
読み取り、カラー画像データを生成するスキャナ102
と、カラー画像データを元にカラー画像を形成するプリ
ンタ103により構成される。またスキャナ102とプ
リンタ103は第1CPU101からの指示に基づい
て、インターフェース(I/F)220を介在してメモ
リユニット200などの外部機器との間で画像データの
授受を行う。なお、この複写機は、操作パネル(図示し
ない)において各種のモードを設定できるが、これにつ
いての説明を省略する。また、複数枚(たとえば2枚)
の原稿を1枚の用紙にコピーするモードや、1枚の用紙
の両面にコピーするモードを備えているが、これらのモ
ードは周知なので、ここでは説明しない。
Embodiments of the present invention will be described below with reference to the accompanying drawings. FIG. 1 shows a color copier 10
0 shows the overall configuration. A color copier 100 includes a first CPU 101 that controls the entire color copier, and a scanner 102 that reads a color image and generates color image data.
And a printer 103 that forms a color image based on the color image data. The scanner 102 and the printer 103 exchange image data with an external device such as the memory unit 200 via an interface (I / F) 220 based on an instruction from the first CPU 101. In this copying machine, various modes can be set on an operation panel (not shown), but a description thereof will be omitted. Also, multiple sheets (for example, two sheets)
There are a mode for copying the original on one sheet of paper and a mode for copying both sides of one sheet of paper. These modes are well known and will not be described here.

【0007】次に、メモリユニット200について説明
する。このメモリユニット200では、入力されたRG
B画像データを変換して得られたYCrCbデータを用
いて、属性判別部203において属性判別を行い、属性
メモリ205に書き込む。また、YCrCbデータにつ
いて、GBTC符号化部204において固定長符号化
(ブロックトランケーション符号化)を行いGBTC圧
縮メモリ206に書き込む。2次圧縮部207は、属性
メモリ205に書き込まれている属性データに対応した
圧縮方法で、GBTC圧縮メモリ206に書き込まれて
いる符号データをさらに第2の符号化(可変長符号化)
で圧縮し、2次圧縮メモリ208に書き込む。なお、属
性メモリ205とGBTC圧縮メモリ206はそれぞれ
2バンクで構成される。2次圧縮メモリ208には、複
数枚の画像データが符号化の順番に格納できる。
Next, the memory unit 200 will be described. In this memory unit 200, the input RG
Using the YCrCb data obtained by converting the B image data, the attribute determination unit 203 performs attribute determination, and writes the attribute into the attribute memory 205. Further, the GBTC encoder 204 performs fixed-length encoding (block truncation encoding) on the YCrCb data, and writes the data to the GBTC compression memory 206. The secondary compression unit 207 further performs the second encoding (variable length encoding) on the encoded data written in the GBTC compression memory 206 by a compression method corresponding to the attribute data written in the attribute memory 205.
And writes it in the secondary compression memory 208. The attribute memory 205 and the GBTC compression memory 206 are each composed of two banks. A plurality of image data can be stored in the secondary compression memory 208 in the order of encoding.

【0008】メモリユニット200についてさらに詳細
に説明すると、属性判定部203は、判別された各属性
の数をカウントする属性数カウント部2038(図2)
を備え、属性数カウント部2038により、1枚の原稿
画像における各属性の個数がわかる。また、属性メモリ
205を参照し、第1の圧縮メモリ(GBTC圧縮メモ
リ)206から符号データを読み出し、可変長符号化を
行う2次圧縮部207では、各属性における符号化後の
データサイズが決定されている。従って「1枚の原稿画
像における各属性の個数」×「各属性における符号化後
のデータサイズ」の演算を行うことにより1枚の原稿画
像の可変長符号化後のデータサイズを知ることができ
る。そこで、複数枚の画像データを可変長符号化すると
きに、これから書き込もうとしている符号データサイズ
を予め知ることができるので、2次圧縮メモリ208の
書き込み開始アドレスは、第2CPU209が属性判別
部203内の属性カウント部2038のカウント値を読
み出し、カウント値から2次圧縮後のデータサイズの計
算を行い、作業RAM210内の書き込み可能領域情報
とデータサイズの情報に基づいて決定する。このよう
に、属性判別結果の各属性のカウント値に基づいて可変
長符号化による符号データを格納する位置を制御でき
る。したがって、複数枚の画像データを可変長符号化
し、圧縮メモリ上に格納するシステムにおいて、複数ペ
ージの符号データのうち任意のページをランダムにアク
セスでき、効率よくメモリ管理を行える。これにより、
1連のデータのとあるページのデータだけを消去でき、
その消去されたデータ領域に新しいデータを格納でき
る。
The memory unit 200 will be described in further detail. The attribute determining unit 203 counts the number of each attribute determined by the attribute number counting unit 2038 (FIG. 2).
And the number of attributes in one document image can be determined by the attribute number counting unit 2038. Also, the secondary compression unit 207 that reads the code data from the first compression memory (GBTC compression memory) 206 and performs variable-length coding with reference to the attribute memory 205 determines the data size of each attribute after encoding. Have been. Therefore, the data size of one document image after variable-length coding can be known by performing the calculation of “the number of attributes in one document image” × “the data size of each attribute after encoding”. . Therefore, when variable-length coding of a plurality of image data is performed, the size of the code data to be written can be known in advance, so that the writing start address of the secondary compression memory 208 is determined by the attribute determination unit 203 of the second CPU 209. The count value of the attribute count unit 2038 is read out, the data size after the secondary compression is calculated from the count value, and determined based on the writable area information and the data size information in the work RAM 210. In this way, it is possible to control the position where the code data by the variable length coding is stored based on the count value of each attribute of the attribute determination result. Therefore, in a system in which a plurality of pieces of image data are variable-length coded and stored in a compression memory, any page of a plurality of pages of code data can be accessed at random, and memory management can be performed efficiently. This allows
Only one page of data can be erased,
New data can be stored in the erased data area.

【0009】メモリユニット200の構成について以下
に詳細に説明する。色変換部201は、数式(1)に基
づいてインターフェース220を介在して入力されたR
GBデータの線形変換をして、RGBデータを明度、色
度データであるYCrCbデータに変換する。
The configuration of the memory unit 200 will be described in detail below. The color conversion unit 201 receives the R input via the interface 220 based on the mathematical expression (1).
The RGB data is linearly converted to convert the RGB data into YCrCb data which is brightness and chromaticity data.

【数1】 逆にインターフェース220を介在してカラー複写機1
00に出力する場合には、色変換部201は、数式
(2)に基づいてYCrCbデータの線形変換をし、R
GBデータを明度、色度データであるYCrCbデータ
に変換する。
(Equation 1) Conversely, the color copier 1 via the interface 220
00, the color conversion unit 201 performs a linear conversion of the YCrCb data based on Equation (2),
The GB data is converted into YCrCb data which is lightness and chromaticity data.

【数2】 (Equation 2)

【0010】次に、下地除去部202は、色変換部20
1により得られたYCrCbデータについて、下地除去
テーブルを用いてYデータのハイライト部分の階調補正
をし、ハイライト部分を白データに変換する。属性判別
部203は、下地除去部202により下地除去処理が行
われたY'CrCbデータに対して8画素×8画素単位
で属性を判別する。また、属性判別の誤判別を補うため
に、周辺属性により注目属性を修正するマクロ判別処理
を行う。属性メモリ205は、属性判別部203による
原稿画像8画素×8画素に対する属性判別結果を、2ビ
ットの属性データとして格納する。属性メモリ205
は、それぞれ独立してアクセスが可能な2バンクから構
成されており、どちらのバンクに書き込むかは第2CP
U209から出力されるバンク信号1によつて決定され
る。また属性判別部203の内部には各属性に対応した
属性カウンタが備えられ、1ページあたりの各属性の数
をカウントする。第2CPU209はカウント結果を読
み出せる。
[0010] Next, the base color removing unit 202
The YCrCb data obtained in step 1 is subjected to gradation correction of the highlight portion of the Y data using the background removal table, and the highlight portion is converted to white data. The attribute determining unit 203 determines the attribute of the Y′CrCb data on which the background removal processing has been performed by the background removal unit 202 in units of 8 × 8 pixels. Further, in order to compensate for erroneous determination of attribute determination, a macro determination process of correcting the attribute of interest by the peripheral attribute is performed. The attribute memory 205 stores the attribute determination result for the original image 8 pixels × 8 pixels by the attribute determination unit 203 as 2-bit attribute data. Attribute memory 205
Is composed of two banks each of which can be accessed independently, and which bank is to be written is determined by the second CP.
It is determined by bank signal 1 output from U209. An attribute counter corresponding to each attribute is provided inside the attribute determination unit 203, and counts the number of each attribute per page. The second CPU 209 can read the count result.

【0011】GBTC符号化部204は、下地除去部2
02により下地除去処理が行われたY'CrCbデータ
に対して8画素×8画素単位で固定長のGBTC符号化
(1次符号化)を行う。GBTC符号化方式は基本的に
は4×4画素の画像データ16バイトを6バイトに符号
化する。従つて圧縮率は原稿画像の種類にかかわらず3
/8である。GBTC符号化部204では、Y'データ
はそのままの解像度で符号化を行い、CrCbデータは
サブサンプリングした解像度で符号化を行うため、原画
像(8×8×3=192バイト)データが(6×4十6
十6=36バイト)となり、圧縮率は原稿画像の種類に
かかわらず1/5.33である。符号化データは、GB
TC圧縮メモリ206に書き込まれる。逆にGBTC復
号動作を行う時には、GBTC圧縮メモリ206から符
号データを読み出して復号し、元のY'CrCbデータ
を生成する。また、どちらのバンクから読み出すかは第
2CPU209から出力されるバンク信号3によって決
定する。ここで、復号動作を行う時にGBTC圧縮メモ
リ206から符号データの読み出しアドレスを変更する
ことにより、90°単位の画像回転が可能となる。GB
TC圧縮メモリ206に格納されているデータは、固定
長符号であるため、原稿画像の位置と1対1に対応して
いる。よって、符号データの読みだし順序を変更するこ
とによる画像回転が、符号化データを格納した小容量の
圧縮メモリ206上で可能となる。同様に、エディタ
(図示しない)により設定することにより、任意の箇所
のデータの加工も、圧縮メモリ206上で可能となる。
[0011] The GBTC encoding section 204 includes a background removal section 2
02 performs fixed-length GBTC encoding (primary encoding) in units of 8 pixels × 8 pixels on the Y′CrCb data on which the background removal processing has been performed. The GBTC encoding method basically encodes 16 bytes of image data of 4 × 4 pixels into 6 bytes. Therefore, the compression ratio is 3 regardless of the type of the original image.
/ 8. The GBTC encoding unit 204 encodes the Y ′ data at the same resolution and the CrCb data at the sub-sampled resolution, so that the original image (8 × 8 × 3 = 192 bytes) data is (6 bytes). × 46
(16 = 36 bytes), and the compression ratio is 1 / 5.33 regardless of the type of the original image. The encoded data is GB
The data is written to the TC compression memory 206. Conversely, when performing the GBTC decoding operation, the code data is read out from the GBTC compression memory 206 and decoded to generate the original Y'CrCb data. Which bank is read from is determined by the bank signal 3 output from the second CPU 209. Here, by changing the read address of the code data from the GBTC compression memory 206 when performing the decoding operation, the image can be rotated in units of 90 °. GB
Since the data stored in the TC compression memory 206 is a fixed-length code, it has a one-to-one correspondence with the position of the document image. Therefore, the image rotation by changing the reading order of the code data can be performed on the small-capacity compression memory 206 storing the coded data. Similarly, by setting with an editor (not shown), it is possible to process data at an arbitrary location on the compression memory 206.

【0012】GBTC圧縮メモリ206は、GBTC符
号化部204により圧縮された符号データを格納するメ
モリである。GBTC圧縮メモリ部206は、それぞれ
独立してアクセスが可能な2バンクから構成されてお
り、どちらのバンクにアクセスするかは第2CPU20
9から出力されるバンク信号1、バンク信号3に基づい
て行われる。2次圧縮部207は、属性メモリ205か
ら属性データを、GBTC圧縮メモリ206からGBT
C符号データを読みだし、属性データと第2CPU20
9から設定されるカラーモノクロ信号とに基づいて符号
化方法を切り換え、GBTC符号データをさらに圧縮
し、2次圧縮メモリ208に書き込む。ここで、不必要
な画質劣化や処理時間の浪費を未然に防ぐことが望まし
い場合は、2次圧縮部207を動作させずに、GBTC
符号データをそのまま2次圧縮メモリ208に格納す
る。
The GBTC compression memory 206 is a memory for storing code data compressed by the GBTC encoding unit 204. The GBTC compression memory unit 206 is composed of two banks that can be accessed independently of each other.
This is performed based on the bank signal 1 and the bank signal 3 output from the reference numeral 9. The secondary compression unit 207 transmits the attribute data from the attribute memory 205 and the GBT from the GBTC compression memory 206.
The C code data is read out, and the attribute data and the second CPU 20
The coding method is switched based on the color / monochrome signal set from step 9, and the GBTC code data is further compressed and written into the secondary compression memory 208. Here, if it is desirable to prevent unnecessary image quality degradation and waste of processing time beforehand, the GBTC is not operated and the GBTC is not operated.
The code data is stored in the secondary compression memory 208 as it is.

【0013】2次圧縮メモリ208は、複数の半導体チ
ップで構成されるメモリの集合体である。2次圧縮部2
07により符号化されたデータは2次圧縮メモリ208
に格納され、ページ単位でランダムに書き込みや読みだ
しが可能である。データの格納位置は第2CPU209
の指示に基づいて行われ、2次圧縮メモリ208上のど
のページのデータを読みだすかは第2CPU209また
は第1CPU101の指示に基づいて行われる。
The secondary compression memory 208 is an aggregate of memories composed of a plurality of semiconductor chips. Secondary compression unit 2
07 is encoded by the secondary compression memory 208.
, And can be written and read randomly in page units. The data storage location is the second CPU 209
, And which page of data in the secondary compression memory 208 to read is performed based on an instruction from the second CPU 209 or the first CPU 101.

【0014】第2CPU209は、メモリユニット20
0を制御する。具体的にはそれぞれの処理ブロックに対
して以下の処理を行う。下地除去部202に対して、下
地除去テーブルを設定する。属性判別部203に対し
て、各属性カウンタ(属性カウント部2038)をリセ
ットし、各属性カウンタ(属性カウント部2038)を
読み込み、書き込み対象となる属性メモリ205のバン
ク指定(バンク信号1)をする。GBTC符号処理部2
04に対して、GBTC圧縮伸長を指示し、画像回転を
指示し、書き込み、読み出しの対象となるGBTC圧縮
メモリ206のバンク指定(バンク信号1、3)をす
る。2次圧縮部207に対して、2次圧縮伸長を指示
し、画像データの読み出し及び書き込みをし、読み出し
対象となる属性メモリ205のバンク指定(バンク信号
2)をし、書き込み、読み出しの対象となるGBTC圧
縮メモリ206のバンク指定(バンク信号2)をし、2
次圧縮メモリ208へのデータ書き込み位置を指示し、
2次圧縮メモリ208からのデータ読み出し位置を指示
し、動作モード(2次圧縮メモリヘデータを格納する際
2次圧縮を行うか否か)を指示し、各メモリ部の(2次
圧縮部207を介在する)リードライト、すなわち、属
性メモリ205のリードライト、GBTC圧縮メモリ2
06のリードライトおよび2次圧縮メモリ208のリー
ドライトをする。
The second CPU 209 is connected to the memory unit 20
Control 0. Specifically, the following processing is performed on each processing block. A background removal table is set for the background removal unit 202. The attribute discriminating unit 203 resets each attribute counter (attribute counting unit 2038), reads each attribute counter (attribute counting unit 2038), and specifies the bank of the attribute memory 205 to be written (bank signal 1). . GBTC code processing unit 2
04, GBTC compression / expansion is instructed, image rotation is instructed, and the bank of the GBTC compression memory 206 to be written and read is designated (bank signals 1, 3). The secondary compression unit 207 is instructed to perform secondary compression / expansion, reads and writes image data, specifies the bank of the attribute memory 205 to be read (bank signal 2), and writes and reads the data. The bank designation (bank signal 2) of the GBTC compression memory 206 is
Indicate the data write position to the next compression memory 208,
The data read position from the secondary compression memory 208 is designated, the operation mode (whether or not to perform secondary compression when storing data in the secondary compression memory) is designated, and the (secondary compression unit 207) of each memory unit is designated. Read / write of the attribute memory 205, the GBTC compression memory 2
06 and the secondary compression memory 208 are read and written.

【0015】作業RAM210は、第2CPU209が
演算を行う際の作業用RAMである。この作業用RAM
210には、2次圧縮メモリ208を有効に管理するた
めに、下記2種類の情報を保存する。(1)2次圧縮メ
モリ208に保存されている原稿画像データに関する情
報(この情報を用いてGBTC符号化部204と2次圧
縮部207の動作モードを決定する)。すなわち、画像
サイズ、属性データ書き込みアドレス、2次圧縮データ
書き込みアドレス、カラー/モノクロ情報、2次圧縮し
たか否かの情報、および、下地除去テーブル情報。
(2)2次圧縮メモリ208の書き込み可能領域情報
(この情報を用いて2次圧縮部207が2次圧縮メモリ
208ヘデータを書き込む際のアドレスを決定する)。
すなわち、画像メモリを数KB単位に分割したときの各
領域に対する1ビットの書き込み可能/禁止フラグ。
(書き込み可能領域情報を用いて検索対象メモリサイズ
容量を小さくすることができるため、空き領域を高速に
サーチすることができる)。なお、インターフェース2
20は、カラー複写機100とメモリユニット200の
間で、画像バスを経由して画像デ―タの受け渡しを行
い、シリアル通信バスを経由して画像データの入出力に
関するコマンドをやりとりする。
The work RAM 210 is a work RAM when the second CPU 209 performs an operation. This working RAM
210 stores the following two types of information in order to effectively manage the secondary compression memory 208. (1) Information on document image data stored in the secondary compression memory 208 (using this information to determine the operation mode of the GBTC encoding unit 204 and the secondary compression unit 207). That is, an image size, an attribute data write address, a secondary compressed data write address, color / monochrome information, information on whether or not secondary compression has been performed, and background removal table information.
(2) Writable area information of the secondary compression memory 208 (using this information, an address when the secondary compression unit 207 writes data to the secondary compression memory 208 is determined).
That is, a 1-bit writable / inhibited flag for each area when the image memory is divided into several KB units.
(Since the size of the memory to be searched can be reduced by using the writable area information, a free area can be searched at high speed.) Interface 2
Reference numeral 20 transfers image data between the color copier 100 and the memory unit 200 via an image bus, and exchanges commands related to input / output of image data via a serial communication bus.

【0016】以上に説明したように、このメモリユニッ
ト200では、画像データは、GBTC符号化部204
による固定長符号化(ブロックトランケーション符号
化)と2次圧縮部207による可変長符号化の2段階で
符号化される。固定長符号(ブロックトランケーション
符号化など)の特徴は、圧縮状態での画像回転、画像編
集などの操作が行いやすいことや、圧縮率が固定である
ため、搭載するべきメモリの容量が決定しやすいことで
ある。しかし、圧縮率はさほど高くない。一方、可変長
符号化(JPEGなど)の特徴は、高い圧縮率が得られ
ることであるが、圧縮率が高いほど圧縮伸長の際の画質
が劣化する。また、画像回転、画像編集などの操作が行
いにくく、搭載するべきメモリの容量が決定しにくい。
したがって、この点からも、固定長符号化と可変長符号
化とを適当に組み合わせ、メモリ容量を小さくするとと
もに、画像回転、画像編集などの処理が圧縮データにつ
いて可能であることが望ましい。メモリユニット200
の1つの特徴は、固定長符号化データを記憶するするG
BTC圧縮メモリ206と可変長符号化データを記憶す
る2次圧縮メモリ208とを備えることである。すなわ
ち、メモリユニット200は、固定長符号化をする第1
符号化部204、固定長符号化された符号化データを記
憶する第1圧縮メモリ206、可変長符号化をする第2
符号化部207、可変長符号化された符号化データを記
憶する第2圧縮メモリ208を備える。これにより2種
の符号化を組み合わせて最適な画像処理を行うことがで
きる。
As described above, in the memory unit 200, the image data is transferred to the GBTC encoder 204.
, And variable-length coding by the secondary compression unit 207. The features of fixed-length codes (such as block truncation coding) are that operations such as image rotation and image editing in a compressed state are easy to perform, and that the compression ratio is fixed, so that the amount of memory to be installed is easy to determine. That is. However, the compression ratio is not very high. On the other hand, the feature of variable-length coding (such as JPEG) is that a high compression rate can be obtained. However, the higher the compression rate, the more the image quality at the time of compression / decompression deteriorates. Further, it is difficult to perform operations such as image rotation and image editing, and it is difficult to determine the capacity of a memory to be mounted.
Therefore, from this point as well, it is desirable that fixed-length coding and variable-length coding are appropriately combined to reduce the memory capacity and that processing such as image rotation and image editing can be performed on compressed data. Memory unit 200
Is characterized in that G stores fixed-length encoded data.
A BTC compression memory 206 and a secondary compression memory 208 for storing variable-length encoded data are provided. That is, the memory unit 200 performs the first fixed-length encoding.
An encoding unit 204, a first compression memory 206 for storing fixed-length encoded data, and a second compression memory 206 for performing variable-length encoding
The encoding unit 207 includes a second compression memory 208 that stores encoded data that has been subjected to variable-length encoding. Thus, optimal image processing can be performed by combining the two types of encoding.

【0017】GBTC圧縮メモリ206の容量は、固定
長符号を格納するので、原稿1ページ分のデータを格納
するのに必要な最小限のメモリ容量であればよい。一
方、2次圧縮メモリ208の容量は、必要な原稿記憶枚
数に対応したものであればよい。このため、2次圧縮メ
モリ208は、必要に応じてフレキシブルなメモリ構成
をとることができる。2次圧縮メモリ208は、可変長
符号を記憶するので、注目画素に対する周辺画素の冗長
度を加味して平均圧縮度を高くできる。このため、複数
ページのカラー画像データを比較的小容量のメモリで記
憶できる。また、固定長符号化で圧縮されたデータにつ
いて画像回転や画像編集をすることができる。上述のよ
うに、復号動作を行う時にGBTC圧縮メモリ206か
ら符号データの読み出しアドレスを変更することによ
り、90°単位の画像回転が可能となる。また、第2の
可変長符号化による不必要な画質劣化や処理時間の浪費
が起こる場合には、第2CPU209は、第1の符号化
の後で第2の符号化を行わないように制御できる。たと
えば、原稿をブロックに区分しブロックごとに属性を判
別した結果、カラー属性の比率が多い場合には、画質を
重視して可変長符号化による圧縮は行わない。したがっ
て、このメモリユニット200を用いることにより、エ
ディタによる画像編集や、複数ページメモリによる電子
的原稿差し替え(RDH)や電子ソート(縦通紙、横通
紙による交互排出)などの機能を低価格で提供できる。
Since the GBTC compression memory 206 stores fixed-length codes, it is sufficient that the GBTC compression memory 206 has a minimum memory capacity necessary to store one page of document data. On the other hand, the capacity of the secondary compression memory 208 only needs to correspond to the required number of stored originals. Therefore, the secondary compression memory 208 can have a flexible memory configuration as needed. Since the secondary compression memory 208 stores the variable length code, the average compression degree can be increased in consideration of the redundancy of peripheral pixels with respect to the target pixel. Therefore, a plurality of pages of color image data can be stored in a relatively small-capacity memory. In addition, image rotation and image editing can be performed on data compressed by fixed-length encoding. As described above, by changing the read address of the code data from the GBTC compression memory 206 when performing the decoding operation, the image can be rotated in units of 90 °. Further, when unnecessary image quality deterioration and waste of processing time due to the second variable length encoding occur, the second CPU 209 can control so as not to perform the second encoding after the first encoding. . For example, if the original is divided into blocks and the attribute is determined for each block, and the ratio of the color attributes is large, compression by variable length coding is not performed with emphasis on image quality. Therefore, by using this memory unit 200, functions such as image editing by an editor, electronic document replacement (RDH) and electronic sorting (alternate discharge by vertical and horizontal passing) using a plurality of pages of memory can be performed at low cost. Can be provided.

【0018】図2は、属性判別部203と属性メモリ2
05の詳細を示す。属性判別部203において、ブロッ
ク切り出し部2031は、入力されたY'CrCbデー
タを8画素×8画素単位のブロックデータに切り出して
出力する。階調幅抽出部2032は、ブロック切り出し
部2031によりブロック化されたY'データ64画素
の画像データ内の最小値と最大値を求め、その差分デー
タを出力する。抽出された階調幅データにより、そのブ
ロック内にエッジ画像またはべた画像があるかないかを
判定できる。平均値抽出部2033は、ブロック切り出
し部2031によりブロック化されたY'データ64画
素の画像データ内の最小値と最大値を求め、その平均値
データを出力する。抽出された平均値データにより、そ
のブロック内の平均濃度が高濃度か低濃度かを判定でき
る。色度値抽出部2034は、ブロック切り出し部20
31によりブロック化されたCrデータ64画素とCb
データ64画素の画像データから色度データの最大値を
求め、出力する。抽出された色度値データにより、その
ブロック内のカラー画像の有無を判定することができ
る。
FIG. 2 shows the attribute determining unit 203 and the attribute memory 2
05 is shown in detail. In the attribute determining unit 203, the block cutout unit 2031 cuts out the input Y′CrCb data into block data of 8 × 8 pixels and outputs the block data. The gradation width extracting unit 2032 obtains the minimum value and the maximum value in the image data of the 64 pixels of Y ′ data blocked by the block cutout unit 2031 and outputs the difference data. Based on the extracted gradation width data, it can be determined whether there is an edge image or a solid image in the block. The average value extracting unit 2033 obtains the minimum value and the maximum value in the image data of the 64 pixels of Y ′ data blocked by the block cutout unit 2031 and outputs the average value data. Based on the extracted average value data, it can be determined whether the average density in the block is high or low. The chromaticity value extraction unit 2034
64 pixels of Cr data blocked by 31 and Cb
The maximum value of the chromaticity data is obtained from the image data of 64 pixels of data, and is output. Based on the extracted chromaticity value data, the presence or absence of a color image in the block can be determined.

【0019】属性判定部2035は、階調幅抽出部20
32から抽出された階調幅データ、平均値抽出部203
3から抽出された平均値データ、色度値抽出部2034
から抽出された色度値データに基づいて、注目ブロック
の属性が何であるかを決定する。本実施形態では1例と
して以下のような判定条件を用いる。(a)白下地属性
と判定されるのは、階調幅データが所定値以下(べた画
像)、かつ、平均値データが所定値以上(低濃度)、か
つ、色度値データは所定値以下(無彩色)であるもので
ある。(b)黒文字属性と判定されるのは、階調幅デー
タが所定値以上(エッジ画像)、かつ、色度値データが
所定値以下(無彩色)であるものである。(c)べた属
性と判定されるのは、白下地属性でなく、かつ、階調幅
データが所定値以下(べた画像)であるものである。
(d)カラー属性と判定されるのは、上記3つの属性の
どれにも該当しないものである。マクロ処理部2036
は、属性判定部2035による判定結果による注目ブロ
ックの属性が周辺の属性に対して不自然である場合、注
目属性の属性を周辺属性に合わせて修正を行う。
The attribute judging section 2035 includes the gradation width extracting section 20
32, the gradation width data extracted from 32, the average value extraction unit 203
3, chromaticity value extraction unit 2034
The attribute of the block of interest is determined based on the chromaticity value data extracted from. In the present embodiment, the following determination conditions are used as an example. (A) The white background attribute is determined when the gradation width data is equal to or less than a predetermined value (solid image), the average value data is equal to or more than a predetermined value (low density), and the chromaticity value data is equal to or less than a predetermined value (solid image). Achromatic). (B) The black character attribute is determined when the gradation width data is equal to or more than a predetermined value (edge image) and the chromaticity value data is equal to or less than a predetermined value (achromatic color). (C) The attribute determined to be a solid attribute is not the white background attribute and the gradation width data is equal to or smaller than a predetermined value (solid image).
(D) A color attribute that does not correspond to any of the above three attributes. Macro processing unit 2036
When the attribute of the block of interest based on the determination result by the attribute determination unit 2035 is unnatural with respect to the surrounding attribute, the attribute of the target attribute is corrected according to the surrounding attribute.

【0020】属性カウント部2038は、マクロ処理部
2036により修正された最終的な各属性の数をカウン
トする。この各属性カウント値は第2CPU209から
読み出し可能であり、原稿読み取りを開始する前に第2
CPU209が属性カウンタをリセットし、原稿読み取
り終了後、各属性カウント値を読み出すことにより、読
み取つた原稿における各属性の比率を知ることができ
る。また、第2CPU209は、各属性カウント値の値
から演算処理を行うことにより、2次圧縮部207によ
る圧縮の効果を予め知ることができる。さらに、第2C
PU209は、2次圧縮部207による2次圧縮後の符
号サイズを知ることができるため、2次圧縮メモリ20
8における最適な書き込み開始アドレスを2次圧縮部2
07による圧縮を行う前に算出することが可能となる。
The attribute counting unit 2038 counts the final number of each attribute corrected by the macro processing unit 2036. These attribute count values can be read from the second CPU 209, and the second
When the CPU 209 resets the attribute counter and reads the attribute count value after the document reading is completed, the ratio of each attribute in the read document can be known. Further, the second CPU 209 can know in advance the effect of the compression by the secondary compression unit 207 by performing an arithmetic process from each attribute count value. Furthermore, the second C
Since the PU 209 can know the code size after the secondary compression by the secondary compression unit 207, the PU 209
The optimum write start address in the secondary compression unit 2
07 can be calculated before compression.

【0021】属性メモリ制御部2037は、第2CPU
209から送られるバンク信号1に基づいて属性メモリ
の書き込み対象バンクを指示する。また各ブロックにお
ける2ビットの属性を属性メモリ205に書き込むのに
有利なデータ単位8ビットに変換する。
The attribute memory control unit 2037 has a second CPU
The bank to which the attribute memory is to be written is specified based on the bank signal 1 sent from the 209. Also, the 2-bit attribute in each block is converted into a data unit of 8 bits which is advantageous for writing in the attribute memory 205.

【0022】次に、属性メモリ部205について説明す
ると、属性メモリセレクタ2052は、属性メモリ制御
部2037を経由して送られてくるバンク信号1に基づ
いて、属性メモリバンクA(2051A)を選ぶか、属
性メモリバンクB(2051B)のどちらを選ぶかを選
択する。属性メモリバンクA(2051A)と属性メモ
リバンクB(2051B)は、それぞれ、1Mbitの
SRAMで構成され、原稿画像1ページ分の属性データ
を格納することが可能であり、それぞれ独立して属性デ
ータの読み出し、書き込みが可能である。
Next, the attribute memory unit 205 will be described. The attribute memory selector 2052 selects the attribute memory bank A (2051A) based on the bank signal 1 sent via the attribute memory control unit 2037. , The attribute memory bank B (2051B). The attribute memory bank A (2051A) and the attribute memory bank B (2051B) are each configured by a 1-Mbit SRAM, and can store attribute data for one page of a document image. Reading and writing are possible.

【0023】次に、属性判別結果に基づく可変長圧縮方
式の切り換えについて説明する。属性判別結果に応じて
可変長符号化方式を切り換えて圧縮率を高めるが、カラ
ー画像データの局所領域を他の属性と誤判別する可能性
がある場合には、可変長符号化を行わない。すなわち、
各画素ブロックに対応した属性判別結果の属性カウント
値が所定の条件を満たした場合、全ブロックに対して第
2符号化手段の動作モードを切り換える。これにより、
カラー画像データの局所領域を他の属性と誤判別した場
合においても画像ノイズが発生しない。具体的には、属
性判別部203により判別された各属性の数をカウント
する属性数カウント部2038により、1枚の原稿画像
における各属性の個数がわかる。そこで、各属性の個数
が所定の条件を満たす場合、たとえば、全体に対してカ
ラー属性が占める割合が50%以上である、全体に対し
て白下地属性が占める割合が30%以下である、などの
ときには、原稿の大半がカラー画像で占められていると
判断する。このような場合、わずかな圧縮率の向上より
も画質劣化の防止を優先し、2次圧縮部207の動作モ
ードを第1の圧縮メモリ206から第2の圧縮メモリ2
08への符号データ転送モードに切り換え、可変長符号
化による圧縮をしない。
Next, switching of the variable length compression method based on the attribute determination result will be described. Although the compression ratio is increased by switching the variable length coding method according to the attribute determination result, the variable length coding is not performed when there is a possibility that the local area of the color image data may be erroneously determined as another attribute. That is,
When the attribute count value of the attribute determination result corresponding to each pixel block satisfies a predetermined condition, the operation mode of the second encoding unit is switched for all blocks. This allows
Even when a local region of the color image data is erroneously determined as another attribute, image noise does not occur. Specifically, the number of attributes in one document image can be determined by the attribute number counting unit 2038 that counts the number of attributes determined by the attribute determination unit 203. Therefore, when the number of each attribute satisfies a predetermined condition, for example, the ratio of the color attribute to the whole is 50% or more, the ratio of the white background attribute to the whole is 30% or less, and the like. In this case, it is determined that most of the document is occupied by the color image. In such a case, priority is given to prevention of image quality deterioration from slight improvement in compression ratio, and the operation mode of the secondary compression unit 207 is changed from the first compression memory 206 to the second compression memory 2.
Switch to the code data transfer mode to 08, and do not perform compression by variable length coding.

【0024】図3は、GBTC符号化部204とGBT
C圧縮メモリ206の詳細を示す。GBTC符号化部2
04において、ラスタブロック変換部Y/Cr/Cb
(2041Y/2041Cr/2041Cb)は、圧縮
時には下地除去を行われたシリアルデータを4画素ライ
ンのブロックデータに変換する。伸長時には4画素ライ
ンのブロックデータをシリアルデータに変換する。GB
TC圧縮チップY/Cr/Cb(2042Y/2042
Cr/2042Cb)は、圧縮時には4画素ラインのブ
ロックデータを読み出し、GBTC圧縮方式にて符号化
を行い、GBTC圧縮メモリ206に書き込む。GBT
C圧縮メモリのどちらのバンクにアクセスするかは圧縮
時はバンク信号1によって制御される。伸長時には、G
BTC圧縮メモリ206のGBTC符号データを読み出
し、GBTC圧縮方式にて復号化し、4画素ラインのブ
ロックデータに変換する。GBTC圧縮メモリのどちら
のバンクにアクセスするかは伸長時はバンク信号3によ
って制御される。
FIG. 3 is a block diagram of the GBTC encoder 204 and the GBT encoder 204.
The details of the C compression memory 206 are shown. GBTC encoder 2
04, the raster block converter Y / Cr / Cb
(2041Y / 2041Cr / 2041Cb) converts the serial data whose background has been removed at the time of compression into block data of four pixel lines. At the time of decompression, block data of four pixel lines is converted into serial data. GB
TC compressed chip Y / Cr / Cb (2042Y / 2042)
At the time of compression, Cr / 2042Cb) reads out block data of four pixel lines, encodes the block data by the GBTC compression method, and writes it to the GBTC compression memory 206. GBT
Which bank of the C compression memory is accessed is controlled by the bank signal 1 during compression. When extended, G
The GBTC code data in the BTC compression memory 206 is read out, decoded by the GBTC compression method, and converted into 4-pixel line block data. Which bank of the GBTC compression memory is accessed is controlled by the bank signal 3 at the time of decompression.

【0025】解像度変換部Cr/Cb(2043Cr/
2043Cb)は、それぞれ、圧縮時には下地が除去さ
れたCr/Cbデータのサブサンプリングを行い、画像
データ量を1/4に削減してラスタブロック変換部20
41Cr/2041Cbにデータを供給する。伸長時に
はラスタデータに変換されたCrCbデータをそれぞれ
2倍の補間処理を行い、画像データ量を4倍にして色変
換部201にデータを供給する。GBTC圧縮メモリ2
06(2061YA/2061YB/2061CrA/
2061CrB/2061CbA/2061CbB)
は、GBTC符号化部204により圧縮された符号デー
タを格納するメモリである。GBTC圧縮メモリ部20
6はそれぞれ独立してアクセスが可能な2バンク構成と
なっており、どちらのバンクに符号データを格納するか
は第2CPU209から出力されるバンク信号1に基づ
いて行われる。また、それぞれのバンクはさらにYデー
タを記憶するメモリとCrデータを記憶するメモリとC
bデータを記憶するメモリの3つにより構成され、合計
6つのメモリバンク(すなわちGBTC圧縮メモリ20
61YA/2061YB/2061CrA/2061C
rB/2061CbA/2061CbB)として構成さ
れる。
Resolution converter Cr / Cb (2043Cr /
2043Cb) performs sub-sampling of the Cr / Cb data from which the base has been removed at the time of compression, reduces the image data amount to 1/4, and
Data is supplied to 41Cr / 2041Cb. At the time of expansion, the CrCb data converted to raster data are each subjected to double interpolation processing, the image data amount is quadrupled, and the data is supplied to the color conversion unit 201. GBTC compression memory 2
06 (2061YA / 2061YB / 2061CrA /
2061CrB / 2061CbA / 2061CbB)
Is a memory for storing code data compressed by the GBTC coding unit 204. GBTC compression memory unit 20
6 has a two-bank configuration that can be accessed independently of each other, and which bank stores the code data is determined based on the bank signal 1 output from the second CPU 209. Each bank further has a memory for storing Y data, a memory for storing Cr data, and a memory for storing C data.
b memory for storing data, and a total of six memory banks (ie, GBTC compressed memory 20)
61YA / 2061YB / 2061CrA / 2061C
rB / 2061CbA / 2061CbB).

【0026】GBTC圧縮メモリセレクタ2062は、
2次圧縮部207が、6つのメモリバンクで構成される
GBTC圧縮メモリ2061にアクセスを行う時に、ど
のメモリバンクにアクセスを行うかを切り換える。GB
TC圧縮メモリ2061のAバンクにアクセスするかB
バンクにアクセスするかは第2CPU209から送られ
るバンク信号2またはバンク信号3により決定し、Y/
Cr/Cbのどのメモリバンクにアクセスするかは2次
圧縮部207において予め決められた順番(Y、Cr、
Cbの順)にて行われる。
The GBTC compression memory selector 2062 is
When the secondary compression unit 207 accesses the GBTC compression memory 2061 composed of six memory banks, it switches which memory bank to access. GB
Access bank A of TC compression memory 2061 or B
Whether to access the bank is determined by the bank signal 2 or the bank signal 3 sent from the second CPU 209.
The secondary compression unit 207 determines which memory bank of Cr / Cb to access (Y, Cr,
Cb).

【0027】図4は2次圧縮部207の詳細を示す。符
号処理部2071は、GBTC圧縮データを2次圧縮デ
ータに圧縮し、または、逆に2次圧縮データをGBTC
圧縮データに伸長する。符号処理部2071の内部はさ
らに6つのブロックにより構成される。第1符号セレク
タ20716は、属性メモリ制御部2075から供給さ
れる属性データとカラーモノクロ信号に基づいて、圧縮
時においてはGBTC圧縮メモリ制御部2072を介在
して送られてくるGBTC圧縮データをどの符号処理部
20711/20712/20713/20714/2
0715に与えるかの切り換えを行う。伸長時において
は各符号処理部20711/20712/20713/
20714/20715によって伸長されたGBTC圧
縮データのどれを選択するかを切り換える。第2符号セ
レクタ20717は、属性メモリ制御部2075から供
給される属性データとカラーモノクロ信号に基づいて、
圧縮時においては各符号処理部20711/20712
/20713/20714/20715によって2次圧
縮された2次圧縮データのどれを選択するかを切り換え
る。伸長時においては2次圧縮メモリ制御部2073を
介在して送られてくる2次圧縮データをどの符号処理部
20711/20712/20713/20714/2
0715に与えるかを切り換える。
FIG. 4 shows the details of the secondary compression section 207. The code processing unit 2071 compresses the GBTC compressed data into secondary compressed data, or conversely converts the secondary compressed data into GBTC
Decompress to compressed data. The inside of the code processing unit 2071 is further composed of six blocks. The first code selector 20716, based on the attribute data supplied from the attribute memory control unit 2075 and the color / monochrome signal, converts the GBTC compressed data sent via the GBTC compression memory control unit 2072 during compression into any code. Processing unit 20711/20712/20713/20714/2
0715 is switched. At the time of decompression, each code processing unit 20711/20712/20713 /
Which of the GBTC compressed data expanded by 20714/20715 is selected is switched. The second code selector 20717, based on the attribute data supplied from the attribute memory control unit 2075 and the color / monochrome signal,
At the time of compression, each code processing unit 20711/20712
/ 20713/20714/20715 switches which of the secondary compressed data is to be selected. At the time of decompression, the secondary compression data transmitted via the secondary compression memory control unit 2073 is converted into any of the code processing units 20711/20712/20713/20714/2.
0715 is switched.

【0028】8画素×8画素の原画像データをGBTC
圧縮して次の36バイトのデータが得られる。Yデータ
の平均値データ(4バイト)、Yデータの階調幅データ
(4バイト)、Yデータの符号データ(16バイト(2
ビット/画素))、CrCbデータの平均値データ(2
バイト)、CrCbデータの階調幅データ(2バイ
ト)、CrCbデータの符号データ(8バイト(2ビッ
ト/4画素))。白下地処理部20711は、GBTC
圧縮データを全く保存しない(0/36バイト)。した
がって、原画像に対する圧縮比は0/(8×8×3)=
0/192=0である。黒文字処理部20712は、G
BTC圧縮データの内、下記データを保存する(16/
36バイト)。Yデータの平均値データ(4バイト)、
Yデータの階調幅データ(4バイト)、Yデータの符号
データ(8バイト(1ビット/画素))。符号データは
上位1ビットのみ保存する。したがって、原画像に対す
る圧縮比は、16/(8×8×3)=1/12=0.0
833である。
The original image data of 8 pixels × 8 pixels is converted to GBTC
Compression yields the next 36 bytes of data. Average data of Y data (4 bytes), gradation width data of Y data (4 bytes), code data of Y data (16 bytes (2 bytes)
Bit / pixel)), average value data of CrCb data (2
Byte), gradation width data of CrCb data (2 bytes), and code data of CrCb data (8 bytes (2 bits / 4 pixels)). The white background processing unit 20711 is a GBTC
No compressed data is stored (0/36 bytes). Therefore, the compression ratio for the original image is 0 / (8 × 8 × 3) =
0/192 = 0. The black character processing unit 20712
Save the following data among the BTC compressed data (16 /
36 bytes). Average value data of Y data (4 bytes),
Tone width data of Y data (4 bytes), code data of Y data (8 bytes (1 bit / pixel)). The code data stores only the upper one bit. Therefore, the compression ratio with respect to the original image is 16 / (8 × 8 × 3) = 1/12 = 0.0.
833.

【0029】べた画像処理部20713は、GBTC圧
縮データの内、下記データを保存する(6/36バイ
ト)。Yデータの平均値データ(1バイト)、CrCb
データの平均値データ(2バイト)。Yデータの平均値
データのさらに平均値を保存する。したがって、原画像
に対する圧縮比は、6/(8×8×3)=1/32=
0.03125である。モノクロ画像処理部20714
は、GBTC圧縮データの内、下記のYデータのみを保
存する(24/36バイト)。Yデータの平均値データ
(4バイト)、Yデータの階調幅データ(4バイト)、
Yデータの符号データ(16バイト(2ビット/画
素))。したがって、原画像に対する圧縮比は、24/
(8×8×3)=1/8=0.125である。
The solid image processing unit 20713 stores the following data from the GBTC compressed data (6/36 bytes). Average value data of Y data (1 byte), CrCb
Average value data (2 bytes). The average value of the average value data of the Y data is further stored. Therefore, the compression ratio for the original image is 6 / (8 × 8 × 3) = 1/32 =
0.03125. Monochrome image processing unit 20714
Saves only the following Y data of the GBTC compressed data (24/36 bytes). Average value data of Y data (4 bytes), gradation width data of Y data (4 bytes),
Code data of Y data (16 bytes (2 bits / pixel)). Therefore, the compression ratio for the original image is 24 /
(8 × 8 × 3) = 1/8 = 0.125.

【0030】カラー画像処理部20715は、GBTC
圧縮データの内、全データを保存する(36/36バイ
ト)。したがって、原画像に対する圧縮比は、36/
(8×8×3)=3/16=0.1875である。な
お、符号処理部2071の切り換えに用いた属性メモリ
データは、2次圧縮データからGBTC圧縮データに伸
長を行う際に必要となるため、属性メモリ制御部207
5と2次圧縮メモリ制御部2073を介在して、2次圧
縮メモリ208へ保存しておく。また第2CPU209
から送られてくるカラーモノクロ信号がモノクロを意味
している場合、属性データがカラー属性であってもモノ
クロ画像処理部20714により符号化処理を行う。ま
た第2CPU209から送られてくるカラーモノクロ信
号がカラーを意味している場合、属性データがカラー属
性である場合、カラー画像処理部20715により符号
化処理を行う。GBTC圧縮メモリ制御部2072は、
GBTC圧縮メモリ206のアドレス制御などを行い、
符号処理部2071とGBTC圧縮メモリ206の間の
データの受け渡しを行う。2次圧縮メモリ制御部207
3は、2次圧縮メモリ208のアドレス制御などを行
い、符号処理部2071と2次圧縮メモリ208の間の
データの受け渡しを行う。レジスタ制御部2074は、
第2CPU209からの指示に基づいて2次圧縮部20
7全体の制御を行う。属性メモリ制御部2075は、属
性メモリ205のアドレス制御などを行い、符号処理部
2071と属性メモリ205の間のデータの受け渡しを
行う。
The color image processing unit 20715 has a GBTC
All of the compressed data is saved (36/36 bytes). Therefore, the compression ratio for the original image is 36 /
(8 × 8 × 3) = 3/16 = 0.875. It should be noted that the attribute memory data used for switching of the code processing unit 2071 is required when decompressing the secondary compressed data to the GBTC compressed data.
5 and are stored in the secondary compression memory 208 via the secondary compression memory control unit 2073. The second CPU 209
If the color / monochrome signal sent from the maker means monochrome, the monochrome image processing unit 20714 performs the encoding process even if the attribute data is a color attribute. When the color / monochrome signal transmitted from the second CPU 209 indicates color, and when the attribute data has the color attribute, the color image processing unit 20715 performs an encoding process. The GBTC compression memory control unit 2072
Performs address control of the GBTC compression memory 206, and the like.
Data transfer between the code processing unit 2071 and the GBTC compression memory 206 is performed. Secondary compression memory control unit 207
Reference numeral 3 controls the address of the secondary compression memory 208, and exchanges data between the code processing unit 2071 and the secondary compression memory 208. The register control unit 2074
Based on an instruction from the second CPU 209, the secondary compression unit 20
7 is controlled overall. The attribute memory control unit 2075 controls the address of the attribute memory 205, and transfers data between the code processing unit 2071 and the attribute memory 205.

【0031】以上に説明したメモリユニット200にお
いては、複数枚の画像データを可変長符号化し、圧縮メ
モリ上に格納するシステムにおいて、複数ページの符号
データのうち任意のページをランダムにアクセスでき、
効率よくメモリ管理を行える。これにより、1連のデー
タのとあるページのデータだけを消去でき、その消去さ
れたデータ領域に新しいデータを格納できる。そこで、
種々の画像データ処理が可能になる。
In the memory unit 200 described above, in a system in which a plurality of pieces of image data are variable-length coded and stored in a compression memory, an arbitrary page of a plurality of pages of code data can be randomly accessed,
Memory management can be performed efficiently. As a result, only the data of a certain page of the series of data can be erased, and new data can be stored in the erased data area. Therefore,
Various image data processing becomes possible.

【0032】図5は、複写機における画像データ入出力
の基本フローを示し、図6〜図11に、各種の画像デー
タ処理を行う画像データ処理の具体的なフローを示す。
この画像データフローの図を用いて、どのようなタイミ
ングで画像データのGBTC圧縮伸長(1次圧縮伸長)
と2次圧縮伸長をされていくかを説明する。これらの図
面では各機能ブロックを下記の省略記号として示す。I
N:スキャナ102、OT:プリンタ103、A1:G
BTC符号化部204の圧縮機能、S1:GBTC符号
化部204の伸長機能、MA:GBTC圧縮メモリ20
6のAバンク(2061YA/2061CrA/206
1CbA)、MB:GBTC圧縮メモリ206のBバン
ク(2061YB/2061CrB/2061Cb
B)、A2:2次圧縮部207の圧縮機能、S2:2次
圧縮部207の伸長機能、M2:2次圧縮メモリ20
8。ここで、GBTC符号化部204の圧縮機能A1と
伸長機能S1は、アクセスする対象(スキャナ102/
プリンタ103とGBTC圧縮メモリAバンク/Bバン
ク)が独立しているため、同一タイミングで動作できる
が、2次圧縮部207の圧縮機能A2と伸長機能S2
は、アクセス対象が共に2次圧縮メモリ208であるた
め、同一タイミングで動作できない。
FIG. 5 shows a basic flow of image data input / output in the copying machine, and FIGS. 6 to 11 show specific flows of image data processing for performing various image data processing.
Using this image data flow diagram, GBTC compression / expansion of image data (primary compression / expansion) at what timing
And whether the secondary compression and expansion are performed. In these drawings, each functional block is shown as the following abbreviations. I
N: scanner 102, OT: printer 103, A1: G
Compression function of BTC encoding section 204, S1: decompression function of GBTC encoding section 204, MA: GBTC compression memory 20
6 Bank A (2061YA / 2061CrA / 206)
1CbA), MB: B bank (2061YB / 2061CrB / 2061Cb) of the GBTC compression memory 206
B), A2: compression function of secondary compression section 207, S2: decompression function of secondary compression section 207, M2: secondary compression memory 20
8. Here, the compression function A1 and the decompression function S1 of the GBTC encoder 204 correspond to the access target (the scanner 102 /
Since the printer 103 and the GBTC compression memory A bank / B bank) are independent, they can operate at the same timing. However, the compression function A2 and the decompression function S2 of the secondary compression unit 207 are performed.
Cannot operate at the same timing because the access target is the secondary compression memory 208.

【0033】なお、図6〜図11は、以下の場合の画像
データ処理を示す。 図6: 1枚原稿−複数枚出力。 図7: 2枚原稿−複数枚出力。 図8: 複数枚原稿−1枚出力。 図9: 複数枚原稿−メモリ入力 図10: 複数枚原稿−メモリ出力。 図11: 複数枚原稿−1部先出し。 図12: 複数枚原稿−両面コピー裏面固定。
FIGS. 6 to 11 show image data processing in the following cases. Figure 6: Single original-multiple output. Figure 7: Two originals-multiple output. Figure 8: Multiple originals-one output. Fig. 9: Multiple-sheet original-memory input Fig. 10: Multiple-sheet original-memory output. Figure 11: Multiple originals-first copy. Figure 12: Multiple pages original-double-sided copy back side fixed.

【0034】図6は、1枚原稿−複数枚出力モードの場
合の画像データのフローを示す。この場合、メモリに書
き込まれた原稿画像データを複数回読み出す。 (a) 1枚目の原稿画像データIN1をスキャナIN
から入力すると同時にGBTC圧縮A1を行い、GBT
C圧縮メモリのバンクA(MA)に書き込む。 (b) GBTC圧縮メモリのバンクA(MA)から画
像データを読み出すと同時にGBTC伸長S1を行い、
プリンタOTにより、1枚目の原稿画像に対する1枚目
のコピーOT1_1を出力する。 (c) (b)の処理を繰り返すことにより、1枚目の
原稿画像に対する2枚目のコピーOT1_2を出力す
る。 (d) (b)の処理を繰り返すことにより、1枚目の
原稿画像に対する3枚目のコピーOT1_3を出力す
る。 4枚目以降のコピーも以下同様に処理される。
FIG. 6 shows a flow of image data in the case of the one-sheet original-multiple-sheet output mode. In this case, the document image data written in the memory is read a plurality of times. (A) The first document image data IN1 is scanned by the scanner IN
And GBTC compression A1 at the same time
The data is written to the bank A (MA) of the C compression memory. (B) At the same time as reading out image data from the bank A (MA) of the GBTC compression memory, GBTC decompression S1 is performed.
The printer OT outputs a first copy OT1_1 for the first document image. (C) The second copy OT1_2 for the first document image is output by repeating the process of (b). (D) By repeating the processing of (b), a third copy OT1_3 for the first document image is output. The fourth and subsequent copies are processed in the same manner.

【0035】図7は、2枚原稿−複数枚出力モードの場
合の画像データのフローを示す。この場合、メモリの2
バンクに書き込まれたそれぞれの原稿画像データを交互
に複数回読み出す。 (a) 1枚目の原稿画像データIN1をスキャナIN
から入力すると同時にGBTC圧縮A1を行い、GBT
C圧縮メモリのバンクA(MA)に書き込む。 (b) GBTC圧縮メモリのバンクA(MA)から画
像データを読み出すと同時にGBTC伸長S1を行い、
プリンタOTにより、1枚目の原稿画像に対する1枚目
のコピーOT1_1を出力する。またこの動作と並行し
て、2枚目の原稿画像データIN2をスキャナINから
入力すると同時にGBTC圧縮A1を行い、GBTC圧
縮メモリのバンクB(MB)に書き込む。 (c) GBTC圧縮メモリのバンクB(MB)から画
像データを読み出すと同時にGBTC伸長S1を行い、
プリンタOTにより、2枚目の原稿画像に対する1枚目
のコピーOT2_1を出力する。 (d) GBTC圧縮メモリのバンクA(MA)から画
像データを読み出すと同時にGBTC伸長S1を行い、
プリンタOTにより、1枚目の原稿画像に対する2枚目
のコピーOT1_2を出力する。 (e) (c)の処理を繰り返すことにより、2枚目の
原稿画像に対する2枚目のコピーOT2_2を出力す
る。 以下、同様に処理される。
FIG. 7 shows the flow of image data in the case of a two-sheet original-multiple-sheet output mode. In this case, 2
Each original image data written in the bank is alternately read a plurality of times. (A) The first document image data IN1 is scanned by the scanner IN
And GBTC compression A1 at the same time
The data is written to the bank A (MA) of the C compression memory. (B) At the same time as reading out image data from the bank A (MA) of the GBTC compression memory, GBTC decompression S1 is performed.
The printer OT outputs a first copy OT1_1 for the first document image. In parallel with this operation, the GBTC compression A1 is performed at the same time when the second document image data IN2 is input from the scanner IN, and is written to the bank B (MB) of the GBTC compression memory. (C) At the same time as reading image data from bank B (MB) of the GBTC compression memory, GBTC decompression S1 is performed.
The printer OT outputs the first copy OT2_1 for the second document image. (D) At the same time as reading image data from the bank A (MA) of the GBTC compression memory, GBTC decompression S1 is performed.
The printer OT outputs a second copy OT1_2 for the first document image. (E) The second copy OT2_2 for the second document image is output by repeating the processing of (c). Hereinafter, the same processing is performed.

【0036】図8は、複数枚原稿−1部出力モードの場
合の画像データのフローを示す。この場合は、GBTC
圧縮メモリ206の2バンクに複数枚原稿の画像データ
を交互に書き込み、書き込みを行っていないバンクから
交互に画像データを読み出す。 (a) 1枚目の原稿画像データIN1をスキャナIN
から入力すると同時にGBTC圧縮A1を行い、GBT
C圧縮メモリのバンクA(MA)に書き込む。 (b) GBTC圧縮メモリのバンクA(MA)から画
像データを読み出すと同時にGBTC伸長S1を行い、
プリンタOTにより、1枚目の原稿画像に対する1枚目
のコピーOT1_1を出力する。また上記動作と並行し
て、2枚目の原稿画像データIN2をスキャナINから
入力すると同時にGBTC圧縮A1を行い、GBTC圧
縮メモリのバンクB(MB)に書き込む。 (c) GBTC圧縮メモリのバンクB(MB)から画
像データを読み出すと同時にGBTC伸長S1を行い、
プリンタOTにより、2枚目の原稿画像に対する1枚目
のコピーOT2_1を出力する。またこの動作と並行し
て、3枚目の原稿画像データIN3をスキャナINから
入力すると同時にGBTC圧縮A1を行い、GBTC圧
縮メモリのバンクA(MA)に書き込む。 (d) (b)の動作を繰り返すことにより、4枚目の
原稿画像データIN4をGBTC圧縮メモリのバンクA
(MA)に書き込み、3枚目の原稿画像に対する1枚目
のコピーOT3_1を出力する。 (e) (c)の動作を繰り返すことにより、5枚目の
原稿画像データIN5をGBTC圧縮メモリのバンクB
(MB)に書き込み、4枚目の原稿画像に対する1枚目
のコピー(OT4_1)を出力する。 以下、同様に処理される。
FIG. 8 shows a flow of image data in the case of a multi-sheet original / one copy output mode. In this case, GBTC
The image data of a plurality of originals is alternately written to two banks of the compression memory 206, and the image data is alternately read from a bank where no writing is performed. (A) The first document image data IN1 is scanned by the scanner IN
And GBTC compression A1 at the same time
The data is written to the bank A (MA) of the C compression memory. (B) At the same time as reading out image data from the bank A (MA) of the GBTC compression memory, GBTC decompression S1 is performed.
The printer OT outputs a first copy OT1_1 for the first document image. In parallel with the above operation, the GBTC compression A1 is performed at the same time when the second document image data IN2 is input from the scanner IN, and is written to the bank B (MB) of the GBTC compression memory. (C) At the same time as reading image data from bank B (MB) of the GBTC compression memory, GBTC decompression S1 is performed.
The printer OT outputs the first copy OT2_1 for the second document image. In parallel with this operation, the GBTC compression A1 is performed simultaneously with the input of the third original image data IN3 from the scanner IN, and the data is written to the bank A (MA) of the GBTC compression memory. (D) By repeating the operation of (b), the fourth document image data IN4 is stored in the bank A of the GBTC compression memory.
(MA), and outputs the first copy OT3_1 for the third document image. (E) By repeating the operation of (c), the fifth original image data IN5 is stored in the bank B of the GBTC compression memory.
(MB), and outputs a first copy (OT4_1) of the fourth document image. Hereinafter, the same processing is performed.

【0037】図9は、複数枚原稿−メモリ入力モードの
場合の画像データのフローを示す。この場合はGBTC
圧縮メモリ206の2バンクに原稿画像データを交互に
書き込み、書き込みを行つていないメモリバンクから交
互に2次圧縮を行い、2次圧縮メモリ208に書き込
む。 (a) 1枚目の原稿画像データIN1をスキャナIN
から入力すると同時にGBTC圧縮A1を行い、GBT
C圧縮メモリのバンクA(MA)に書き込む。 (b) GBTC圧縮メモリのバンクA(MA)から1
枚目の原稿画像データIN1を読み出すと同時に2次圧
縮A2を行い、2次圧縮メモリM2に書き込む。また上
記動作と並行して、2枚目の原稿画像データIN2をス
キャナINから入力すると同時にGBTC圧縮A1を行
い、GBTC圧縮メモリのバンクB(MB)に書き込
む。 (c) GBTC圧縮メモリのバンクB(MB)を読み
出すと同時に2次圧縮A2から2枚目の原稿画像データ
IN2を行い、2次圧縮メモリM2に書き込む。また上
記動作と並行して、3枚目の原稿画像データIN3をス
キャナINから入力すると同時にGBTC圧縮A1を行
い、GBTC圧縮メモリのバンクB(MA)に書き込
む。 (d) (b)の動作を繰り返し行うことにより、3枚
目の原稿画像データIN3を2次圧縮メモリM2に書き
込み、4枚目の原稿画像データIN4をGBTC圧縮メ
モリのバンクB(MB)に書き込む。 (e) (c)の動作を繰り返し行うことにより、4枚
目の原稿画像データIN4を2次圧縮メモリM2に書き
込み、5枚目の原稿画像データIN5をGBTC圧縮メ
モリのバンクA(MA)に書き込む。 以下、同様に処理される。
FIG. 9 shows the flow of image data in the case of a multi-sheet original-memory input mode. In this case GBTC
Original image data is alternately written to two banks of the compression memory 206, and secondary compression is alternately performed from a memory bank to which writing is not performed, and is written to the secondary compression memory 208. (A) The first document image data IN1 is scanned by the scanner IN
And GBTC compression A1 at the same time
The data is written to the bank A (MA) of the C compression memory. (B) From bank A (MA) of GBTC compression memory, 1
At the same time as reading out the original image data IN1 of the sheet, the secondary compression A2 is performed and the result is written into the secondary compression memory M2. In parallel with the above operation, the GBTC compression A1 is performed at the same time when the second document image data IN2 is input from the scanner IN, and is written to the bank B (MB) of the GBTC compression memory. (C) At the same time as reading the bank B (MB) of the GBTC compression memory, the second original image data IN2 from the secondary compression A2 is written and written to the secondary compression memory M2. In parallel with the above operation, the GBTC compression A1 is performed at the same time when the third document image data IN3 is input from the scanner IN, and is written to the bank B (MA) of the GBTC compression memory. (D) By repeating the operation of (b), the third original image data IN3 is written into the secondary compression memory M2, and the fourth original image data IN4 is stored in the bank B (MB) of the GBTC compression memory. Write. (E) By repeating the operation of (c), the fourth document image data IN4 is written into the secondary compression memory M2, and the fifth document image data IN5 is stored in the bank A (MA) of the GBTC compression memory. Write. Hereinafter, the same processing is performed.

【0038】図10は、複数枚原稿−メモリ出力モード
の場合の画像データのフローを示す。この場合は2次圧
縮メモリ208から原稿画像データを読み出し、GBT
C圧縮メモリ206に書き込む。書き込みを行っていな
いメモリバンクから交互にGBTC伸長を行う。 (a) 1枚目の原稿画像データOT1_1を2次メモ
リM2から読み出すと同時に2次伸張S2を行い、GB
TC圧縮メモリのバンクA(MA)に書き込む。 (b) 2枚目の原稿画像データOT2_1を2次メモ
リM2から読み出すと同時に2次伸長S2を行い、GB
TC圧縮メモリのバンクB(MB)に書き込む。また上
記動作と並行して、1枚目の原稿画像データOT1_1
をGBTC圧縮メモリバンクA(MA)から読み出すと
同時にGBTC伸長S1を行い、プリンタOTにより1
枚目の原稿画像に対する1枚目のコピーOT1_1を出
力する。 (c) 3枚目の原稿画像データOT3_1を2次メモ
リM2から読み出すと同時に2次伸長S2を行い、GB
TC圧縮メモリのバンクA(MA)に書き込む。また上
記動作と並行して、2枚目の原稿画像データOT2_1
をGBTC圧縮メモリバンクB(MB)から読み出すと
同時にGBTC伸長S1を行い、プリンタOTにより2
枚目の原稿画像に対する1枚目のコピーOT2_1を出
力する。 (d) (b)の処理を繰り返し行うことにより、4枚
目の原稿画像データOT4_1を2次メモリM2から読
み出し、GBTC圧縮メモリのバンクB(MB)に書き
込む。また上記動作と並行して、3枚目の原稿画像デー
タOT3_1をGBTC圧縮メモリバンクA(MA)か
ら読み出し、プリンタOTにより3枚目の原稿画像に対
する1枚目のコピーOT3_1を出力する。 (e) (c)の処理を繰り返し行うことにより、5枚
目の原稿画像データOT5_1を2次メモリM2から読
み出し、GBTC圧縮メモリのバンクA(MA)に書き
込む。また上記動作と並行して、4枚目の原稿画像デー
タOT4_1をGBTC圧縮メモリバンクB(MB)か
ら読み出し、プリンタOTにより4枚目の原稿画像に対
する1枚目のコピーOT4_1を出力する。 以下、同様に処理する。
FIG. 10 shows a flow of image data in the case of a multi-page document-memory output mode. In this case, the original image data is read out from the secondary compression
Write to the C compression memory 206. GBTC decompression is performed alternately from a memory bank to which writing has not been performed. (A) The first original image data OT1_1 is read from the secondary memory M2, and at the same time, the secondary expansion S2 is performed.
The data is written to the bank A (MA) of the TC compression memory. (B) The second original image data OT2_1 is read from the secondary memory M2, and at the same time, the secondary expansion S2 is performed.
Write to bank B (MB) of TC compression memory. In parallel with the above operation, the first original image data OT1_1
Is read from the GBTC compression memory bank A (MA), and at the same time, GBTC decompression S1 is performed.
The first copy OT1_1 for the first document image is output. (C) The third original image data OT3_1 is read from the secondary memory M2, and at the same time, the secondary expansion S2 is performed.
The data is written to the bank A (MA) of the TC compression memory. In parallel with the above operation, the second original image data OT2_1
Is read from the GBTC compression memory bank B (MB), and at the same time, GBTC decompression S1 is performed.
The first copy OT2_1 for the first document image is output. (D) By repeating the processing of (b), the fourth document image data OT4_1 is read from the secondary memory M2 and written to the bank B (MB) of the GBTC compression memory. In parallel with the above operation, the third document image data OT3_1 is read from the GBTC compressed memory bank A (MA), and the first copy OT3_1 for the third document image is output by the printer OT. (E) By repeating the processing of (c), the fifth original image data OT5_1 is read from the secondary memory M2 and written to the bank A (MA) of the GBTC compression memory. In parallel with the above operation, the fourth document image data OT4_1 is read from the GBTC compressed memory bank B (MB), and the first copy OT4_1 for the fourth document image is output by the printer OT. Hereinafter, the same processing is performed.

【0039】図11は、複数枚原稿−1部先出しモード
の場合の画像データのフローを示す。この場合はGBT
C圧縮メモリ206に書き込んだり、読み出したりする
処理と、2次圧縮をして2次メモリ208に書き込む処
理を交互に繰り返す。 (a) 1枚目の原稿画像データIN1をスキャナIN
から入力すると同時にGBTC圧縮A1を行い、GBT
C圧縮メモリのバンクA(MA)に書き込む。 (b) GBTC圧縮メモリのバンクA(MA)から画
像データを読み出すと同時にGBTC伸長S1を行い、
プリンタOTにより、1枚目の原稿画像に対する1枚目
のコピーOT1_1を出力する。また上記動作と並行し
て、2枚目の原稿画像データIN2をスキャナINから
入力すると同時にGBTC圧縮A1を行い、GBTC圧
縮メモリのバンクB(MB)に書き込む。 (c) GBTC圧縮メモリのバンクA(MA)から1
枚目の原稿画像データIN1を読み出すと同時に2次圧
縮A2を行い、2次圧縮メモリ(M2)に書き込む。 (d) GBTC圧縮メモリのバンクB(MB)から画
像データを読み出すと同時にGBTC伸長(S1)を行
い、プリンタOTにより、2枚目の原稿画像に対する1
枚目のコピーOT2_1を出力する。また上記動作と並
行して、3枚目の原稿画像データIN3をスキャナIN
から入力すると同時にGBTC圧縮A1を行い、GBT
C圧縮メモリのバンクA(MA)に書き込む。 (e) GBTC圧縮メモリのバンクB(MB)から2
枚目の原稿画像デー夕IN2を読み出すと同時に2次圧
縮A2を行い、2次圧縮メモリM2に書き込む。 (f) GBTC圧縮メモリのバンクA(MA)から画
像データを読み出すと同時にGBTC伸長S1を行い、
プリンタOTにより、3枚目の原稿画像に対する1枚目
のコピーOT3_1を出力する。また上記動作と並行し
て、4枚目の原稿画像データIN4をスキャナINから
入力すると同時にGBTC圧縮A1を行い、GBTC圧
縮メモリのバンクB(MB)に書き込む。 以下、同様に処理する。
FIG. 11 shows the flow of image data in the case of the multi-sheet original / first copy advance mode. In this case GBT
The process of writing to or reading from the C compression memory 206 and the process of performing secondary compression and writing to the secondary memory 208 are alternately repeated. (A) The first document image data IN1 is scanned by the scanner IN
And GBTC compression A1 at the same time
The data is written to the bank A (MA) of the C compression memory. (B) At the same time as reading out image data from the bank A (MA) of the GBTC compression memory, GBTC decompression S1 is performed.
The printer OT outputs a first copy OT1_1 for the first document image. In parallel with the above operation, the GBTC compression A1 is performed at the same time when the second document image data IN2 is input from the scanner IN, and is written to the bank B (MB) of the GBTC compression memory. (C) 1 from bank A (MA) of GBTC compression memory
At the same time as reading the original image data IN1 of the sheet, the secondary compression A2 is performed, and the result is written to the secondary compression memory (M2). (D) At the same time as reading out image data from the bank B (MB) of the GBTC compression memory, GBTC decompression (S1) is performed, and 1
The second copy OT2_1 is output. In parallel with the above operation, the third document image data IN3 is scanned by the scanner IN.
And GBTC compression A1 at the same time
The data is written to the bank A (MA) of the C compression memory. (E) Starting from bank B (MB) of GBTC compression memory
At the same time when the second original image data IN2 is read, the secondary compression A2 is performed, and the data is written to the secondary compression memory M2. (F) At the same time as reading image data from the bank A (MA) of the GBTC compression memory, GBTC decompression S1 is performed.
The printer OT outputs the first copy OT3_1 for the third document image. In parallel with the above operation, the GBTC compression A1 is performed simultaneously with the input of the fourth document image data IN4 from the scanner IN, and the data is written to the bank B (MB) of the GBTC compression memory. Hereinafter, the same processing is performed.

【0040】図12は、複数枚原稿−両面コピー裏面固
定モードの場合の画像データのフローを示す。この場合
は裏面原稿を、メモリバンクの一方に書き込み固定し、
他方もメモリバンクに原稿画像データを原稿を差し替え
て書き込みを行う。出力はメモリバンクからの読み出し
を交互に行う。 (a) 1枚目の裏面用原稿画像データIN0をスキャ
ナINから入力すると同時にGBTC圧縮A1を行い、
GBTC圧縮メモリのバンクB(MB)に書き込む。 (b) GBTC圧縮メモリのバンクB(MB)から画
像データを読み出すと同時にGBTC伸長S1を行い、
プリンタOTにより、裏面原稿画像に対する1枚目の裏
面コピーOT0_1を出力する。また上記動作と並行し
て、1枚目の原稿画像データIN1をスキャナINから
入力すると同時にGBTC圧縮A1を行い、GBTC圧
縮メモリのバンクA(MA)に書き込む。 (c) GBTC圧縮メモリのバンクA(MA)から画
像データを読み出すと同時にGBTC伸長S1を行い、
プリンタOTにより、1枚目の表面原稿画像に対する1
枚目の表面コピーOT1_1を出力する。 (d) GBTC圧縮メモリのバンクB(MB)から画
像データを読み出すと同時にGBTC伸長S1を行い、
プリンタOTにより、裏面原稿画像に対する2枚目の裏
面コピーOT0_2を出力する。また上記動作と並行し
て、2枚目の原稿画像データIN2をスキャナINから
入力すると同時にGBTC圧縮A1を行い、GBTC圧
縮メモリのバンクA(MA)に書き込む。 (e) GBTC圧縮メモリのバンクA(MA)から画
像データを読み出すと同時にGBTC伸張S1を行い、
プリンタOTにより、2枚目の表面原稿画像に対する1
枚目の表面コピーOT2_1を出力する。 (f) GBTC圧縮メモリのバンクB(MB)から画
像データを読み出すと同時にGBTC伸張S1を行い、
プリンタOTにより、裏面原稿画像に対する3枚目の裏
面コピーOT0_3を出力する。また上記動作と並行し
て、3枚目の原稿画像データIN3をスキャナINから
入力すると同時にGBTC圧縮A1を行い、GBTC圧
縮メモリのバンクA(MA)に書き込む。 以下、同様に処理する。
FIG. 12 shows the flow of image data in the case of a multi-sheet original / double-sided copy back side fixed mode. In this case, write the back side document into one of the memory banks and fix it.
The other also writes the original image data in the memory bank by replacing the original. The output alternately reads from the memory bank. (A) The GBTC compression A1 is performed at the same time as the first back side document image data IN0 is input from the scanner IN,
The data is written to the bank B (MB) of the GBTC compression memory. (B) At the same time as reading image data from the bank B (MB) of the GBTC compression memory, GBTC decompression S1 is performed.
The printer OT outputs the first backside copy OT0_1 for the backside document image. In parallel with the above operation, the GBTC compression A1 is performed simultaneously with the input of the first document image data IN1 from the scanner IN, and the data is written to the bank A (MA) of the GBTC compression memory. (C) Image data is read from bank A (MA) of the GBTC compression memory and GBTC expansion S1 is performed at the same time.
By the printer OT, 1 for the first side original image
The front copy OT1_1 of the first sheet is output. (D) At the same time as reading image data from the bank B (MB) of the GBTC compression memory, GBTC decompression S1 is performed.
The printer OT outputs a second backside copy OT0_2 for the backside document image. In parallel with the above operation, the GBTC compression A1 is performed at the same time when the second document image data IN2 is input from the scanner IN, and is written to the bank A (MA) of the GBTC compression memory. (E) At the same time as reading image data from the bank A (MA) of the GBTC compression memory, GBTC decompression S1 is performed.
By printer OT, 1
The front copy OT2_1 of the first sheet is output. (F) At the same time as reading out image data from the bank B (MB) of the GBTC compression memory, GBTC decompression S1 is performed.
The printer OT outputs a third backside copy OT0_3 for the backside document image. In parallel with the above operation, the GBTC compression A1 is performed simultaneously with the input of the third original image data IN3 from the scanner IN, and the data is written to the bank A (MA) of the GBTC compression memory. Hereinafter, the same processing is performed.

【0041】図13は、図6〜図12に示した画像デー
タフローのタイミングチャートを示す。このタイミング
チャートは、図6〜図12の画像データフローが時間軸
上でどのような処理を行っているかを示したものであ
る。GBTC圧縮伸長や2次圧縮伸長はそれぞれメモリ
ヘの書き込みや読み出しと運動して行われるため、タイ
ミングチャート上では特に示していない。
FIG. 13 is a timing chart of the image data flow shown in FIGS. This timing chart shows what processing is performed on the time axis in the image data flows of FIGS. Since the GBTC compression / expansion and the secondary compression / expansion are performed by moving and writing to and reading from the memory, they are not particularly shown in the timing chart.

【0042】かりに1枚の画像の処理時間(図中の四角
1つ分)を2秒として、各動作モードにおける処理時間
を計算すると、以下のようになる。 (a)1枚原稿−複数N枚出力 処理時間=(2+2N)秒 (b)2枚原稿−複数N枚出力 処理時間=(2+4N)秒 (c)複数M枚原稿−1部出力 処理時間=(2+2M)秒 (d)複数M枚原稿−メモリ入力 処理時間=(2+2M)秒 (e)複数M枚原稿−メモリ出力 処理時間=(2+2M)秒 (f)複数M枚原稿−1部先出し 処理時間=(4M)秒 (g)複数M枚原稿−両面コピー裏面固定 処理時間=(2+4N)秒
When the processing time of one image (one square in the figure) is set to 2 seconds, the processing time in each operation mode is calculated as follows. (A) One original document-multiple N output processing time = (2 + 2N) seconds (b) Two original document-multiple N output processing time = (2 + 4N) seconds (c) Multiple M original document-one copy processing time = (2 + 2M) seconds (d) Multiple M originals-memory input Processing time = (2 + 2M) seconds (e) Multiple M originals-memory output Processing time = (2 + 2M) seconds (f) Multiple M originals-first copy processing Time = (4M) seconds (g) Multiple M originals-double-sided copy back side fixed Processing time = (2 + 4N) seconds

【0043】図14は、第2CPU209によるメモリ
ユニット200の制御のメインフローを示す。メモリユ
ニット200の電源の投入後、まず、メモリユニット2
00の初期設定を行う(ステップS1、以下「ステッ
プ」を省略する)。具体的には色変換部201の色変換
係数の設定や、下地除去部202の下地除去テ―ブルの
設定、属性判別部203の属性判定条件の設定、GBT
C符号化部204の初期設定、および2次圧縮部207
の初期設定を行う。次に、メモリユニット内部の処理を
行う(S2)。すなわち、メモリのリフレッシュやアド
レス管理などメモリユニット内の制御を行う。次に、カ
ラー複写機本体を制御する第1CPU101との間の通
信制御を行う(S3)。基本的には第1CPU101か
ら発行される制御コマンドに対応してメモリユニット全
体の制御が行われる。次に、本体の第1CPU101か
ら制御コマンドが受信されたか否かを判定する(S
4)。制御コマンドが発行されていない場合にはステッ
プS2〜S3の処理を繰り返す。本体の第1CPU10
1から制御コマンドが発行された場合には、次に、下地
除去テーブルの設定を行う(S5)。すなわち、必要に
応じて下地除去部202の下地除去テーブルを書き換
え、変更の必要がない場合には初期設定で設定された値
を用いる。
FIG. 14 shows a main flow of control of the memory unit 200 by the second CPU 209. After turning on the power of the memory unit 200, first, the memory unit 2
The initial setting of “00” is performed (Step S1, hereinafter “step” is omitted). More specifically, setting of a color conversion coefficient of the color conversion unit 201, setting of a background removal table of the background removal unit 202, setting of an attribute determination condition of the attribute determination unit 203, GBT
Initial setting of C encoding section 204 and secondary compression section 207
Make the initial settings for. Next, processing inside the memory unit is performed (S2). That is, control within the memory unit such as memory refresh and address management is performed. Next, communication control with the first CPU 101 that controls the color copying machine main body is performed (S3). Basically, control of the entire memory unit is performed in response to a control command issued from the first CPU 101. Next, it is determined whether a control command has been received from the first CPU 101 of the main body (S
4). If the control command has not been issued, the processing of steps S2 to S3 is repeated. First CPU 10 of main body
If the control command has been issued from No. 1, the base removal table is set next (S5). That is, the background removal table of the background removal unit 202 is rewritten as necessary, and the value set in the initial setting is used when there is no need to change the table.

【0044】次に、必要に応じて属性判別部203の属
性判別条件やバンク信号1の設定を行う(S6)。変更
の必要がない場合には初期設定で設定された値を用い
る。バンク1信号は1ページの原稿画像に対して1回出
力される。次に、GBTC符号処理部204の設定を行
う(S7)。具体的には、必要に応じて、GBTC符号
処理部204の圧縮伸長条件や画像回転、バンク信号
1、バンク信号3の設定を行う。圧縮伸長条件や画像回
転、バンク信号1、バンク信号3は1ページの原稿画像
に対して1回出力される。次に、2次圧縮処理部207
の設定を行う(S8)。すなわち、必要に応じて2次圧
縮処理部207の圧縮伸長条件や画像データ格納位置制
御やバンク信号2の設定を行う。圧縮伸長条件や画像デ
ータ格納位置制御やバンク信号2は1ページの原稿画像
に対して1回出力される。制御コマンドにより決定され
るページ分の処理が終了するまで、ステップS5〜S9
の処理を繰り返す。
Next, the attribute determination condition of the attribute determination section 203 and the bank signal 1 are set as required (S6). If there is no need to change, the value set in the initial setting is used. The bank 1 signal is output once for a document image of one page. Next, the GBTC code processing unit 204 is set (S7). Specifically, the compression / decompression condition of the GBTC code processing unit 204, the image rotation, and the bank signal 1 and the bank signal 3 are set as necessary. The compression / decompression conditions, image rotation, bank signal 1 and bank signal 3 are output once for one page of the document image. Next, the secondary compression processing unit 207
Is set (S8). That is, the compression / decompression condition of the secondary compression processing unit 207, image data storage position control, and setting of the bank signal 2 are performed as necessary. The compression / decompression condition, image data storage position control, and bank signal 2 are output once for one page of the document image. Steps S5 to S9 until the processing for the page determined by the control command is completed.
Is repeated.

【0045】図15は、属性判別部設定処理(図14、
S6)のフローを示す。まず、属性判別部203の設定
に関するコマンドを受信したか否かをチェックする(S
61)。受信したコマンドがミクロ判別条件の設定であ
った場合には、属性判別部203に対して白下地属性判
別条件設定(S62)、黒文字属性判別条件設定(S6
3)、べた属性判別条件設定(S64)を行う。受信し
たコマンドがマクロ判別条件の設定であった場合には、
属性判別部203に対してマクロ判別条件設定を行う
(S65)。受信したコマンドが属性判別制御コマンド
であった場合には、ページ単位でバンク信号1を制御し
(S66)、属性カウンタ2038をリセットし(S6
7)、属性判別を開始する(S68)。この処理は1連
の原稿枚数分を繰り返して行われる。バンク信号1の制
御は奇数ページ目の処理を行う時にはAバンクを選択
し、偶数ページ目の処理を行う時にはBバンクを選択す
る。なお本実施形態ではバンク信号1の設定を第2CP
U209により行っているが、必要に応じて複写機本体
の第1CPU101が行ってもよい。
FIG. 15 shows an attribute discriminator setting process (FIG. 14,
The flow of S6) is shown. First, it is checked whether a command related to the setting of the attribute determining unit 203 has been received (S
61). If the received command is the setting of the micro discrimination condition, the white background attribute discriminating condition setting (S62) and the black character attribute discriminating condition setting (S6) are performed on the attribute discriminating unit 203.
3) Perform solid attribute determination condition setting (S64). If the received command is the setting of macro discriminating condition,
Macro determination conditions are set for the attribute determination unit 203 (S65). If the received command is an attribute discrimination control command, the bank signal 1 is controlled in page units (S66), and the attribute counter 2038 is reset (S6).
7), attribute determination is started (S68). This process is repeated for one document. For the control of the bank signal 1, the bank A is selected when processing the odd-numbered page, and the bank B is selected when processing the even-numbered page. In the present embodiment, the setting of the bank signal 1 is set to the second CP
Although the processing is performed by U209, the processing may be performed by the first CPU 101 of the copying machine main body as necessary.

【0046】図16と図17は、GBTC符号処理部設
定処理(図14、S7)のフローを示す。まずGBTC
符号処理部204に関するコマンドを受信したか否かを
チェックする(S71)。そして受信したコマンドと現
在処理を行っているページに対応したコマンド解析を行
い、第0から第6までのGBTC動作モードのいずれか
を選択する(S72)。第0のGBTC動作モードで
は、GBTC符号処理部204は何も処理を行わない。
第1のGBTC動作モードでは、GBTC符号処理部2
04において、GBTC圧縮メモリ206のバンクAを
選択するためにバンク信号1をバンクAに設定し(S7
3)、GBTC圧縮を行い、GBTC圧縮メモリ206
のバンクAにGBTC圧縮データを書き込む(S7
4)。第2のGBTC動作モードでは、GBTC符号処
理部204において、GBTC圧縮メモリ206のバン
クBを選択するためにバンク信号1をバンクBに設定し
(S75)、GBTC圧縮を行い、GBTC圧縮メモリ
206のバンクBにGBTC圧縮データを書き込む(S
76)。第3のGBTC動作モードでは、GBTC符号
処理部204において、GBTC圧縮メモリ206のバ
ンクAを選択するためにバンク信号3をバンクAに設定
し(S77)、必要に応じて出力画像の回転角を設定し
(S78)、GBTC圧縮メモリ206のバンクAから
GBTC符号データを読み出し、GBTC伸長を行う
(S79)。第4のGBTC動作モードでは、GBTC
符号処理部204において、GBTC圧縮メモリ206
のバンクBを選択するためにバンク信号3をバンクBに
設定し(S710)、必要に応じて出力画像の回転角を
設定し(S711)、GBTC圧縮メモリ206のバン
クBからGBTC符号データを読み出し、GBTC伸長
を行う(S712)。第5のGBTC動作モードでは、
第1のGBTC動作モード(S713〜S714)と第
4のGBTC動作モード4(S715〜S717)の処
理を連続して行うことにより、同時圧縮伸長を行う。第
6のGBTC動作モードでは、第2のGBTC動作モー
ド(S718〜S719)と第3のGBTC動作モード
(S720〜S722)の処理を連続して行うことによ
り、同時圧縮伸長を行う。
FIGS. 16 and 17 show the flow of the GBTC code processing section setting process (S7 in FIG. 14). First, GBTC
It is checked whether a command related to the code processing unit 204 has been received (S71). Then, command analysis corresponding to the received command and the page currently being processed is performed, and one of the 0th to sixth GBTC operation modes is selected (S72). In the 0th GBTC operation mode, the GBTC code processing unit 204 performs no processing.
In the first GBTC operation mode, the GBTC code processing unit 2
04, the bank signal 1 is set to the bank A in order to select the bank A of the GBTC compression memory 206 (S7).
3) GBTC compression is performed, and the GBTC compression memory 206
Write the GBTC compressed data to the bank A (S7).
4). In the second GBTC operation mode, in the GBTC code processing unit 204, the bank signal 1 is set to the bank B in order to select the bank B of the GBTC compression memory 206 (S75), and the GBTC compression is performed. Write GBTC compressed data to bank B (S
76). In the third GBTC operation mode, the GBTC code processor 204 sets the bank signal 3 to the bank A in order to select the bank A of the GBTC compression memory 206 (S77), and adjusts the rotation angle of the output image as necessary. The setting is made (S78), the GBTC code data is read from the bank A of the GBTC compression memory 206, and the GBTC is expanded (S79). In the fourth GBTC operation mode, GBTC
In the code processing unit 204, the GBTC compression memory 206
In order to select the bank B, the bank signal 3 is set to the bank B (S710), the rotation angle of the output image is set as necessary (S711), and the GBTC code data is read from the bank B of the GBTC compression memory 206. , GBTC extension (S712). In the fifth GBTC operation mode,
Simultaneous compression and decompression are performed by continuously performing the processes of the first GBTC operation mode (S713 to S714) and the fourth GBTC operation mode 4 (S715 to S717). In the sixth GBTC operation mode, simultaneous compression and decompression are performed by continuously performing the processes of the second GBTC operation mode (S718 to S719) and the third GBTC operation mode (S720 to S722).

【0047】図6〜11に示された各種モードの画像デ
ータフローに対応したGBTC符号処理部204の動作
モードは以下の通りである。 (a)1枚原稿−複数N枚出力 モード:1 3 3 3 (b)2枚原稿−複数N枚出力 モード:1 6 4 4 4 (c)複数M枚原稿−1部出力 モード:1 6 5 6 5 (d)複数M枚原稿−メモリ入力 モード:1 2 1 2 1 (e)複数M枚原稿−メモリ出力 モード:0 3 4 3 4 (f)複数M枚原稿−1部先だし モード:1 6 0 5 0 6 (g)複数M枚原稿−両面コピー裏面固定 モード:2 5 3 5 3 5
The operation modes of the GBTC code processing unit 204 corresponding to the image data flows of the various modes shown in FIGS. 6 to 11 are as follows. (A) Single-document-multiple N-sheet output mode: 1333 (b) Two-sheet original-multiple-N-sheet output mode: 164.44 (c) Multiple-M-document-one copy mode: 16 5 6 5 (d) Multiple-M Originals-Memory Input Mode: 1 2 1 2 1 (e) Multiple-M Originals-Memory Output Mode: 0 3 4 3 4 (f) Multiple-M Originals-First Copy Mode : 1605 0 6 (g) Multiple M-sheet original-double-sided copy back side fixed mode: 2 5 3 5 3 5

【0048】図18は、2次圧縮部設定処理(図14、
S8)のフローを示す。まず2次圧縮部207に関する
コマンドを受信したか否かをチェックする(S81)。
そして受信したコマンドと現在処理を行っているページ
に対応したコマンド解析を行い、第0から第4の2次圧
縮動作モードのいずれかを選択する(S82)。第0の
2次圧縮動作モードでは、2次圧縮部207は何も処理
を行わない。第1の2次圧縮動作モードでは、まず属性
判別部203の属性カウント部2038から各属性(白
下地/黒文字/モノクロ/カラー)のカウント値を読み
込む(S83)。属性メモリ205とGBTC圧縮メモ
リ206のバンクAにアクセスするためにバンク信号2
をバンクAに設定する(S84)。そして属性メモリ2
05に書き込まれている属性データを2次圧縮部207
を介在して所定の条件に基づいて2次圧縮メモリ208
へ書き込む(S85)。そしてGBTC圧縮メモリ20
6に書き込まれているGBTC圧縮データを2次圧縮部
207で所定の条件に基づいて2次圧縮を行い、2次圧
縮メモリ208へ書き込む(S86)。
FIG. 18 shows a secondary compression section setting process (FIG. 14,
The flow of S8) is shown. First, it is checked whether a command related to the secondary compression unit 207 has been received (S81).
Then, command analysis corresponding to the received command and the page currently being processed is performed, and one of the 0th to 4th secondary compression operation modes is selected (S82). In the 0th secondary compression operation mode, the secondary compression section 207 performs no processing. In the first secondary compression operation mode, first, the count value of each attribute (white background / black character / monochrome / color) is read from the attribute count unit 2038 of the attribute determination unit 203 (S83). Bank signal 2 to access bank A of attribute memory 205 and GBTC compression memory 206
Is set in bank A (S84). And attribute memory 2
05 and the secondary compression unit 207
And the secondary compression memory 208 based on a predetermined condition.
(S85). And the GBTC compression memory 20
The secondary compression section 207 performs secondary compression on the GBTC compressed data written in No. 6 based on predetermined conditions, and writes the compressed data into the secondary compression memory 208 (S86).

【0049】第2の2次圧縮動作モードでは、まず属性
判別部203の属性カウント部2038から各属性(白
下地/黒文字/モノクロ/カラー)のカウント値を読み
込む(S87)。属性メモリ205とGBTC圧縮メモ
リ206のバンクBにアクセスするためにバンク信号2
をバンクBに設定する(S88)。そして属性メモリ2
05に書き込まれている属性データを2次圧縮部207
を介在して所定の条件に基づいて2次圧縮メモリ208
へ書き込む(S89)。そしてGBTC圧縮メモリ20
6に書き込まれているGBTC圧縮データを2次圧縮部
207で所定の条件に基づいて2次圧縮を行い、2次圧
縮メモリ208へ書き込む(S810)。第3の2次圧
縮動作モードでは、属性メモリ205とGBTC圧縮メ
モリ206のバンクAにアクセスするためにバンク信号
2をバンクAに設定する(S8ll)。そして2次圧縮
メモリ208に書き込まれている属性データを2次圧縮
部207を介在して所定の条件に基づいて属性メモリ2
05へ書き込む(S812)。そして2次圧縮メモリ2
08に書き込まれている2次圧縮データを2次圧縮部2
07で所定の条件に基づいて2次伸張を行い、GBTC
圧縮メモリ206ヘ書き込む(S813)。第4の2次
圧縮動作モードでは、属性メモリ205とGBTC圧縮
メモリ206のバンクBにアクセスするためにバンク信
号2をバンクBに設定する(S814)。そして2次圧
縮メモリ208に書き込まれている属性データを2次圧
縮部207を介在して所定の条件に基づいて属性メモリ
205へ書き込む(S815)。そして2次圧縮メモリ
208に書き込まれている2次圧縮データを2次圧縮部
207で所定の条件に基づいて2次伸長を行い、GBT
C圧縮メモリ206ヘ書き込む(S816)。
In the second secondary compression operation mode, first, the count value of each attribute (white background / black character / monochrome / color) is read from the attribute counting unit 2038 of the attribute discriminating unit 203 (S87). Bank signal 2 to access bank B of attribute memory 205 and GBTC compression memory 206
Is set to bank B (S88). And attribute memory 2
05 and the secondary compression unit 207
And the secondary compression memory 208 based on a predetermined condition.
(S89). And the GBTC compression memory 20
The secondary compression section 207 performs secondary compression on the GBTC compressed data written in No. 6 based on predetermined conditions, and writes the compressed data to the secondary compression memory 208 (S810). In the third secondary compression operation mode, the bank signal 2 is set to the bank A to access the bank A of the attribute memory 205 and the GBTC compression memory 206 (S811). The attribute data written in the secondary compression memory 208 is transferred to the attribute memory 2 based on a predetermined condition via the secondary compression unit 207.
05 (S812). And the secondary compression memory 2
08 to the secondary compression unit 2
In 07, secondary expansion is performed based on predetermined conditions, and GBTC
The data is written to the compression memory 206 (S813). In the fourth secondary compression operation mode, the bank signal 2 is set to the bank B in order to access the bank B of the attribute memory 205 and the GBTC compression memory 206 (S814). Then, the attribute data written in the secondary compression memory 208 is written into the attribute memory 205 based on a predetermined condition via the secondary compression unit 207 (S815). Then, the secondary compression data written in the secondary compression memory 208 is subjected to secondary decompression by the secondary compression unit 207 based on predetermined conditions, and GBT
The data is written to the C compression memory 206 (S816).

【0050】図6〜11に示された各種モードの画像デ
ータフローに対応した2次圧縮処理部207の動作モー
ドは以下の通りである。 (a)1枚原稿−複数N枚出力 モード:0 0 0 0 (b)2枚原稿−複数N枚出力 モード:0 0 0 0 0 (c)複数枚原稿−1部出力 モード:0 0 0 0 0 (d)複数枚原稿−メモリ入力 モード:0 1 2 1 2 (e)複数枚原稿−メモリ出力 モード:0 3 4 3 4 3 (f)複数枚原稿−1部先出し モード:0 0 1 0 2 0 (g)複数枚原稿−両面コピー裏面固定 モード:0 0 0 0 0 0
The operation modes of the secondary compression processing unit 207 corresponding to the image data flows of the various modes shown in FIGS. 6 to 11 are as follows. (A) Single-document-N-multiple-output mode: 0 00 00 (b) 2-document-multiple-N-output mode: 0 0 0 0 0 (c) Multiple-document- 1 copy output mode: 0 0 0 0 0 (d) Multiple-sheet original-memory input mode: 0 1 2 1 2 (e) Multiple-sheet original-memory output mode: 0 3 4 3 4 3 (f) Multiple-sheet original-first copy mode: 0 0 1 0 20 (g) Multiple-sheet original-double-sided copy back side fixed mode: 0 0 0 0 0 0

【0051】図19は、属性データ書き込み処理(図1
8、S85、S89、S812、S815)のフローを
示す。まず属性判別部203の属性カウンタ2038か
ら読み出した各属性のカウント値から全体に対するカラ
ー属性の比率を計算する。そして、計算されたカラー属
性比率の結果が所定値(例えば50%)以上であった場
合(S841)、原稿画像のほとんどがグラビアなどの
カラー画像であると判断し、いたずらに2次圧縮を行い
画質を落とすよりは、画質を優先する。このため、2次
圧縮部207において2次圧縮を行わずに2次圧縮メモ
リ208に書き込むようにする。属性情報は不必要とな
り、属性データの書き込みを行わずに処理を終了する。
FIG. 19 shows an attribute data writing process (FIG. 1).
8, S85, S89, S812, and S815). First, the ratio of the color attribute to the whole is calculated from the count value of each attribute read from the attribute counter 2038 of the attribute determination unit 203. If the result of the calculated color attribute ratio is equal to or more than a predetermined value (for example, 50%) (S841), it is determined that most of the original image is a color image such as gravure, and secondary compression is performed unnecessarily. Image quality is prioritized over image quality. For this reason, the secondary compression unit 207 writes the data into the secondary compression memory 208 without performing the secondary compression. The attribute information becomes unnecessary, and the process ends without writing the attribute data.

【0052】次に、属性判別部203の属性カウント部
2038から読み出した各属性のカウント値からカラー
属性がない、または、ほとんどないに等しい程度(0.
1%以下)であつた場合(S842)、原稿画像のほと
んどがモノクロ画像であると判断し、2次圧縮のデータ
をコンパクトにするだけではなく、属性データそのもの
を半減させ(S843)、2次圧縮メモリ208へ書き
込む(S844)。具体的には通常は1つの属性領域に
対し、(白下地/黒文字/モノクロ/カラー)の4属性
を表現するために2ビットの属性情報を必要としたが、
これを(白下地/それ以外)とし、属性情報をlビット
化する。この処理を行うことにより属性データそのもの
を半分に削減することができ、本方式においてさらなる
圧縮率の向上が期待できる。
Next, based on the count value of each attribute read from the attribute count unit 2038 of the attribute determination unit 203, there is no color attribute or almost no color attribute (0.
(1% or less) (S842), it is determined that most of the original image is a monochrome image, and not only is the secondary compression data compact, but also the attribute data itself is reduced by half (S843). The data is written to the compression memory 208 (S844). More specifically, two bits of attribute information are usually required to represent four attributes (white background / black character / monochrome / color) for one attribute area.
This is defined as (white background / others), and the attribute information is converted into 1 bit. By performing this processing, the attribute data itself can be reduced by half, and further improvement in the compression ratio can be expected in this method.

【0053】次に、カラー属性比率が所定の条件を満た
さない通常のビジネスカラー文書の場合(S842でN
O)、通常通りに1つの属性領域に対し、(白下地/黒
文字/モノクロ/カラー)の4属性を表現するために2
ビットの属性情報を2次圧縮メモリ208に書き込む
(S845)。なお属性情報半減処理を行ったか否か
は、対象のページがカラーかモノクロであるかというペ
ージ単位の情報として第2CPU209の作業RAM2
10上に記憶されているものとする。また2次圧縮部2
07において2次圧縮を行ったか否かも、ページ単位の
情報として作業RAM210上に記憶されているものと
する。
Next, in the case of a normal business color document in which the color attribute ratio does not satisfy the predetermined condition (N in S842)
O) In order to express four attributes (white background / black character / monochrome / color) for one attribute area as usual,
The bit attribute information is written to the secondary compression memory 208 (S845). Whether or not the attribute information halving process has been performed is determined in the work RAM 2 of the second CPU 209 as page-by-page information indicating whether the target page is color or monochrome.
10 is stored. The secondary compression unit 2
It is also assumed that whether or not the secondary compression has been performed at 07 is stored in the work RAM 210 as information in page units.

【0054】図20は、2次圧縮メモリ書き込み処理
(図18、S86,S810,S813,S816)の
フローを示す。計算されたカラー属性比率の結果が所定
値(例えば50%)以上であった場合、まず属性判別部
203の属性カウント部2038から読み出した各属性
のカウント値から全体に対するカラー属性の比率を計算
する。計算されたカラー属性比率の結果が所定値(例え
ば50%)以上であった場合(S851)、原稿画像の
ほとんどがグラビアなどのカラー画像であると判断し、
いたずらに2次圧縮を行い画質を落とすよりは、画質を
優先する。また下地除去が行われている場合にも同様の
ことがいえるため、下地除去を行う設定であるか否かを
チェックする(S852)。そして下地除去を行つてい
る場合には下地除去を行わないように設定しなおし、画
像再スキャンの指示を行う(S856)。画像再スキャ
ンの指示は第1CPU101に画像再送コマンドを発行
することにより行う。下地除去を行わない設定である場
合には、2次圧縮後のデータサイズを計算し(S85
3)(この場合はGBTC圧縮データサイズに等し
い)、画像データサイズが連続して書き込み可能な2次
圧縮メモリ208のアドレスを作業RAM210内のデ
ータを元に計算し(S854)、その書き込みアドレス
から2次圧縮メモリ208への書き込みを開始する(S
855)。
FIG. 20 shows the flow of the secondary compression memory write processing (FIG. 18, S86, S810, S813, S816). When the calculated result of the color attribute ratio is equal to or more than a predetermined value (for example, 50%), first, the ratio of the color attribute to the whole is calculated from the count value of each attribute read from the attribute count unit 2038 of the attribute determination unit 203. . If the result of the calculated color attribute ratio is equal to or more than a predetermined value (for example, 50%) (S851), it is determined that most of the original image is a color image such as gravure,
The image quality is prioritized rather than reducing the image quality by performing secondary compression unnecessarily. Since the same can be said for the case where the background removal is performed, it is checked whether the setting is to perform the background removal (S852). If the background removal is performed, the setting is made so that the background removal is not performed, and an instruction to rescan the image is issued (S856). The instruction to rescan the image is issued by issuing an image resend command to the first CPU 101. If the setting is not to perform background removal, the data size after secondary compression is calculated (S85).
3) (in this case, equal to the GBTC compressed data size), the address of the secondary compression memory 208 to which the image data size can be written continuously is calculated based on the data in the work RAM 210 (S854), and from the write address Writing to the secondary compression memory 208 is started (S
855).

【0055】また、属性判別部203の属性カウント部
2038から読み出した各属性のカウント値からカラー
属性がない、またはほとんどないに等しい程度(0.1
%以下)であつた場合(S857でYES)、カラー属
性においてもモノクロ符号処理を行うため、2次圧縮部
207の動作モードをモノクロモードに設定する(S8
58)。そして各属性カウンタの値からモノクロモード
における2次圧縮後のデータサイズを計算し(S85
9)、画像データサイズが連続して書き込み可能な2次
圧縮メモリ208のアドレスを作業RAM210内のデ
ータを元に計算し(S860)、その書き込みアドレス
から2次圧縮メモリ208への書き込みを開始する(S
861) 。
Also, from the count value of each attribute read from the attribute count unit 2038 of the attribute determination unit 203, there is no color attribute or almost no color attribute (0.1 color attribute).
% Or less (YES in S857), the operation mode of the secondary compression unit 207 is set to the monochrome mode in order to perform the monochrome encoding process even in the color attribute (S8).
58). Then, the data size after the secondary compression in the monochrome mode is calculated from the value of each attribute counter (S85).
9) The address of the secondary compression memory 208 to which the image data size can be continuously written is calculated based on the data in the work RAM 210 (S860), and the writing to the secondary compression memory 208 is started from the write address. (S
861).

【0056】また、カラー属性比率が所定の条件を満た
さない通常のビジネスカラー文書の場合(S857でN
O)、カラー属性においてはカラー符号処理を行うた
め、2次圧縮部207の動作モードをカラーモードに設
定する(S862)。そして各属性の属性カウンタの値
からカラーモードにおける2次圧縮後のデータサイズを
計算し(S863)、画像データサイズが連続して書き
込み可能な2次圧縮メモリ208のアドレスをCPU作
業RAM210内のデータを元に計算し(S864)、
その書き込みアドレスから2次圧縮メモリ208への書
き込みを開始する(S865)。
In the case of a normal business color document whose color attribute ratio does not satisfy a predetermined condition (N in S857)
O) In order to perform the color coding process for the color attribute, the operation mode of the secondary compression unit 207 is set to the color mode (S862). Then, the data size after the secondary compression in the color mode is calculated from the value of the attribute counter of each attribute (S863), and the address of the secondary compression memory 208 where the image data size can be continuously written is stored in the data in the CPU work RAM 210. (S864), and
Writing to the secondary compression memory 208 is started from the write address (S865).

【0057】[0057]

【発明の効果】複数枚の画像データを可変長符号化し、
圧縮メモリ上に格納するシステムにおいて、可変長符号
化を行う前に可変長符号化後のデータサイズを知ること
ができるため、複数ページの符号データのうち任意のペ
ージをランダムにアクセスでき、かつ効率よくメモリ管
理を行える。
According to the present invention, a plurality of pieces of image data are variable-length coded,
In a system that stores data on a compression memory, the data size after variable-length coding can be known before performing variable-length coding. Good memory management.

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

【図1】 複写機とメモリユニットのブロック図FIG. 1 is a block diagram of a copying machine and a memory unit.

【図2】 属性判別部と属性メモリ部のブロック図FIG. 2 is a block diagram of an attribute determining unit and an attribute memory unit;

【図3】 GBTC符号化部とGBTC圧縮メモリ部の
ブロック図
FIG. 3 is a block diagram of a GBTC encoding unit and a GBTC compression memory unit;

【図4】 2次圧縮部のブロック図FIG. 4 is a block diagram of a secondary compression unit.

【図5】 画像データ入出力の基本モデルの図FIG. 5 is a diagram of a basic model of image data input / output.

【図6】 1枚原稿−複数枚出力モードでの画像データ
フローチャート
FIG. 6 is a flowchart of image data in a single-sheet original-multiple-sheet output mode.

【図7】 2枚原稿−複数枚出力モードでの画像データ
フローチャート
FIG. 7 is a flowchart of image data in a two-sheet original-multiple-sheet output mode.

【図8】 複数枚原稿−1部出力モードでの画像データ
フローチャート
FIG. 8 is a flowchart of image data in a multi-page original / one copy output mode.

【図9】 複数枚原稿−メモリ入力モードでの画像デー
タフローチャート
FIG. 9 is a flowchart of image data in a multi-sheet original-memory input mode.

【図10】 複数枚原稿−メモリ出力モードでの画像デ
ータフローチャート
FIG. 10 is a flowchart of image data in a multi-page original-memory output mode.

【図11】 複数枚原稿−1部先出しモードでの画像デ
ータフローチャート
FIG. 11 is a flowchart of image data in a multi-sheet original-first copy first mode.

【図12】 複数枚原稿−両面コピー裏面固定モードで
の画像データフローチャート
FIG. 12 is a flowchart of image data in a multi-page original / double-sided copy back side fixed mode.

【図13】 画像データフローのタイミングチャートFIG. 13 is a timing chart of an image data flow.

【図14】 メモリ制御のメインフローチャートFIG. 14 is a main flowchart of memory control.

【図15】 属性判別部設定のフローチャートFIG. 15 is a flowchart of setting of an attribute determination unit.

【図16】 GBTC符号処理部設定の一部のフローチ
ャート
FIG. 16 is a partial flowchart of a GBTC code processing unit setting;

【図17】 GBTC符号処理部設定の一部のフローチ
ャート
FIG. 17 is a partial flowchart of a GBTC code processing unit setting;

【図18】 2次圧縮処理部設定のフローチャートFIG. 18 is a flowchart for setting a secondary compression processing unit;

【図19】 属性データ書き込みのフローチャートFIG. 19 is a flowchart of writing attribute data.

【図20】 2次圧縮メモリ書き込みのフローチャートFIG. 20 is a flowchart of writing to a secondary compression memory.

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

200 メモリユニット、 203 属性判別部、 2
05 属性メモリ、207 2次圧縮部、 208 2
次圧縮メモリ、 209 第2CPU、2038 属性
カウンタ。
200 memory units, 203 attribute discriminator, 2
05 attribute memory, 207 secondary compression unit, 208 2
Next compression memory, 209 Second CPU, 2038 Attribute counter.

Claims (1)

【特許請求の範囲】[Claims] 【請求項1】 画像データを複数の領域に分割し、各領
域について属性を判別する属性判別手段と、 属性判別手段による判別結果を記憶する属性メモリと、 属性判別手段により判別された各属性の数をカウントす
る属性数カウント手段と、 前記属性メモリを参照し、画像データの可変長符号化を
行う符号化手段と、 符号化手段により符号化された画像を記憶する圧縮メモ
リと、 圧縮メモリの書き込み位置を属性数カウント手段のカウ
ント数に基づいて制御する圧縮メモリ制御手段とを有す
る画像処理装置。
An attribute determining unit that divides the image data into a plurality of regions and determines an attribute for each region; an attribute memory that stores a determination result by the attribute determining unit; Attribute number counting means for counting the number, encoding means for performing variable length encoding of image data with reference to the attribute memory, compression memory for storing the image encoded by the encoding means, and compression memory An image processing apparatus comprising: a compression memory control unit that controls a writing position based on a count number of an attribute number counting unit.
JP10050421A 1998-03-03 1998-03-03 Image processor Pending JPH11252377A (en)

Priority Applications (3)

Application Number Priority Date Filing Date Title
JP10050421A JPH11252377A (en) 1998-03-03 1998-03-03 Image processor
US09/260,807 US6816618B1 (en) 1998-03-03 1999-03-02 Adaptive variable length image coding apparatus
US10/973,909 US7095898B2 (en) 1998-03-03 2004-10-27 Image processing apparatus

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP10050421A JPH11252377A (en) 1998-03-03 1998-03-03 Image processor

Publications (1)

Publication Number Publication Date
JPH11252377A true JPH11252377A (en) 1999-09-17

Family

ID=12858410

Family Applications (1)

Application Number Title Priority Date Filing Date
JP10050421A Pending JPH11252377A (en) 1998-03-03 1998-03-03 Image processor

Country Status (1)

Country Link
JP (1) JPH11252377A (en)

Similar Documents

Publication Publication Date Title
EP0469851B1 (en) Image processing apparatus
JPH11170634A (en) Data processing pipe line
JP2000101851A (en) Image processor
JPH11179983A (en) Merging unit for data processing pipeline
US6816618B1 (en) Adaptive variable length image coding apparatus
JP3817897B2 (en) Image processing device
JP2001113759A (en) Image data output device
US6219147B1 (en) Digital multi-functional machine and method capable of photocopying, printing and transmitting facsimile images
JP5232845B2 (en) Image processing apparatus and image forming apparatus using the same
JPH11252377A (en) Image processor
JP4077548B2 (en) Image processing device
JPH11252380A (en) Image processor
JPH11252378A (en) Image processor
JPH05122496A (en) Image synthesizer
JP3901869B2 (en) Memory device
JP2002084425A (en) Multi-level image data compression device
JP3119020B2 (en) Image processing device
JP3783821B2 (en) Image data encoding / decoding device
JP3736107B2 (en) Image processing device
JP3070770B2 (en) Image coding device for parallel processing
JPH08274947A (en) Image rotation method and image rotation device
JPH11313182A (en) Image forming device
JP3374002B2 (en) Decoding device and decoding method
JPH0884229A (en) Image forming device
JPH05103169A (en) Digital copying machine