JPS63260266A - Method for compressing picture data in mixture of binary and multilevel picture - Google Patents

Abstract

PURPOSE:To compress the quantity of a picture data by converting a read dither picture into a gradation data at every picture, storing the result and compressing all areas including the remaining binary picture data while the stored part is used as a full white level area. CONSTITUTION:A keyboard 6 is operated, an image scanner 5 reads a picture in the mixture of dither and binarization pictures by a command of a CPU 1 and the result is stored in a pattern memory 10. In the pattern memory 10, the dither picture is converted into the gradation data at every picture element and compressed. Then the dither picture area is converted into a full white level picture data and all the picture including the area of the remaining binarization picture is subjected to code processing and compressed (8) and stored in a picture memory 9. Then the signal is displayed on a CRT 12 or sent to the facsimile line via the CRT controller 11. Thus, the picture processing data quantity is reduced remarkably.

Description

【発明の詳細な説明】 技術分野 この発明は、マイクロコンピュータ制御等によるディジ
タル画像の画像処理が可能なパーソナルコンピュータや
オフィスコンピュータ、ワークステーション、ＤＰＳ（
データ・プロセッシング・システム）、その他各種の画
像データ処理システムで使用するのに好適な二値・多値
混在画像の画像データ圧縮方法に係り、特に、文字等を
中心とする二値画像と、疑似中間調で作成された写真等
を中心とするディザ変換された多値画像とが混在してい
る画像データの圧縮処理に際して、多値画像は階調デー
タに変換し、また、二値画像はＭＨ方式やＭＲ方式等に
よる圧縮符号化方法で圧縮することにより１画像処理時
における画像データの量を著しく軽減して、メモリの小
容量化、ファクシミリ伝送の高速化等を可能にした二値
・多値混在画像の画像データ圧縮方法に関する。Detailed Description of the Invention Technical Field The present invention relates to personal computers, office computers, workstations, DPS (
It relates to an image data compression method for binary and multi-value mixed images suitable for use in various image data processing systems (data processing systems) and other various image data processing systems. When compressing image data containing a mixture of dither-converted multivalued images, such as photographs created in halftones, multivalued images are converted to gradation data, and binary images are converted to MH data. Binary and multi-level data are compressed using compression encoding methods such as MR and MR methods, which significantly reduces the amount of image data when processing one image, making it possible to reduce memory capacity and speed up facsimile transmission. This invention relates to an image data compression method for mixed-value images.

災米挟吏 従来から、マイクロコンピュータ制御等によってディジ
タル画像の画像処理を行うパーソナルコンピュータや、
ワークステーション、ＤＰＳ等の画像データ処理システ
ムは公知である。Traditionally, personal computers have been used to process digital images using microcomputer control, etc.
Image data processing systems such as workstations and DPS are well known.

しかし、従来の画像データの圧縮機能を有する画像デー
タ処理システムでは１文字等の白黒二値の画像と、ディ
ザパターンに変換された中間調画像（多値画像）とが混
在している場合には、この二値・多値混在画像の画像デ
ータを、ＭＨ方式やＭＲ方式等による圧縮符号化方式で
圧縮処理すると、原稿の状態によりデータ量が増加して
充分な圧縮ができない、という不都合があった。However, in conventional image data processing systems with image data compression functions, when black and white binary images such as one character and halftone images (multivalued images) converted to dither patterns coexist, If the image data of this binary/multi-value mixed image is compressed using a compression encoding method such as the MH method or the MR method, there is a problem that the amount of data increases depending on the condition of the document and sufficient compression cannot be achieved. Ta.

すなわち、二値画像の画像データの圧縮処理に際しては
１通常、ＭＨ方式やＭＲ方式等による圧縮符号化方法に
よって、容易にデータ量を圧縮することが可能である。That is, when compressing image data of a binary image, it is usually possible to easily compress the amount of data using a compression encoding method such as the MH method or the MR method.

しかしながら、ディザパターンの場合、その階調に応じ
て、多数の黒ドツトが散在している。However, in the case of a dither pattern, a large number of black dots are scattered depending on the gradation.

その結果、処理対象の画像に二値・多値の画像データが
混在していると、ディザ画像の領域では、通常の二値画
像に比較して、ｌライン当りの変化点が極めて多くなり
、ＭＨ方式やＭＲ方式等による圧縮符号化方式は、効率
の良いデータ圧縮には不向きである。という問題がある
。As a result, when the image to be processed contains a mixture of binary and multivalued image data, the number of changing points per line in the dithered image area is significantly greater than in a normal binary image. Compression encoding methods such as the MH method and the MR method are not suitable for efficient data compression. There is a problem.

説明の順序として、まず、従来から使用されているディ
ザ画像について述べる。In the order of explanation, first, a conventionally used dither image will be described.

ディザ画像は、１画素が、それぞれｎＸｎ　（ドツト）
のような基本構成のディザパターンによって表現される
疑似中間調の画像である。そこで。In a dithered image, each pixel is nXn (dot)
This is a pseudo-halftone image expressed by a dither pattern with a basic configuration such as . Therefore.

ディザパターンについて、図面を参照しながら、中華 詳しく説明する。°２ 第１１図（１）〜（４）は、それぞれ１画素が８×８（
ドツト）から形成さるディザパターンの一例を示す図で
ある０図面において１番号は階調に対応して黒とされる
ドツトの順序を示す。The dither pattern will be explained in detail with reference to the drawings. °2 In Figure 11 (1) to (4), each pixel is 8 x 8 (
In drawing 0, which is a diagram showing an example of a dither pattern formed from dots (dots), the number 1 indicates the order of dots that are black in accordance with the gradation.

この第１１図（１）〜（４）に示すように、１画素が８
×８（ドツト）から形成される６４階調のディザパター
ンは、黒とされるドツト数によって、６４　（＝８Ｘ８
）階調の濃度を表現することができる。As shown in FIG. 11 (1) to (4), one pixel has 8 pixels.
A 64-gradation dither pattern formed from ×8 (dots) is 64 (=8×8) depending on the number of black dots.
) Can express the density of gradation.

ディザパターンとしては、第１１図（１）のようなスパ
イラルパターンや、第１１図（２）〜（４）のようなラ
ンダムパターン、等の数種類が知られている。Several types of dither patterns are known, such as a spiral pattern as shown in FIG. 11 (1) and random patterns as shown in FIGS. 11 (2) to (4).

すなわち、この第１１図（１）〜（４）のように、６４
階調のディザ画像の場合、１画素が８×８（ドツト）で
表現されるので、画像はやや粗くなるが、黒ドツトの数
を階調に対応して番号順に変化させることにより１人間
の目からは濃淡があるように見えるので、中間調画像を
表現することが可能となる。That is, as shown in FIG. 11 (1) to (4), 64
In the case of a gradation dithered image, one pixel is represented by 8 x 8 (dots), so the image is somewhat rough, but by changing the number of black dots in numerical order corresponding to the gradation, it is possible to Since the image appears to have shading to the eye, it is possible to express a halftone image.

なお、この第１１図（１）〜（４）は、いずれも３２個
のドツトが黒とされる場合であり、６４階調の。Note that FIG. 11 (1) to (4) are all cases in which 32 dots are black, and there are 64 gradations.

ディザパターンで、中間濃度の３２階調、すなわち半黒
の場合を示している。The dither pattern shows 32 gradations of intermediate density, that is, half black.

このように、１画素を８×８（ドツト）で形成し、各ド
ツト位置のドツトを、番号順に黒ドツトとすることによ
り、６４階調の濃度が表現可能である。In this way, by forming one pixel with 8×8 (dots) and making the dots at each dot position a black dot in numerical order, 64 gradations of density can be expressed.

ディザ画像は、このように１画素が８×８（ドツト）構
成の集合であり、このディザパターンによって、写真等
の多値画像を、疑似中間調の画像として表現することが
できる。A dithered image is a set of 8×8 (dots) each pixel, and by using this dither pattern, a multivalued image such as a photograph can be expressed as a pseudo-halftone image.

このようなディザ画像を、マイクロコンピュータ制御等
によるディジタル画像の画像処理が可能なパーソナルコ
ンピュータ等の画像データ処理システムで、スキャナ等
によって読み取る場合には、ディザ画像の読み込み機能
を有するスキャナを使用し、読み込み時に、ディザ画像
の読み込みを指定すればよい。When such a dithered image is read by a scanner or the like in an image data processing system such as a personal computer that is capable of image processing of digital images by microcomputer control, etc., a scanner having a function for reading dithered images is used, All you have to do is specify whether to read a dithered image when reading.

なお、すでに、スキャナによって画像メモリに読み込ん
だ画像データについては、その画像メモリ上の画像デー
タについて、ディザ画像であるか否かの判断を行うこと
になる。Note that for image data that has already been read into the image memory by the scanner, it is determined whether or not the image data on the image memory is a dithered image.

このように、１枚の原稿に、文字等を中心とする二値画
像と、ディザ変換された多値画像とが混在している場合
には、スキャナ等による画像データの読み込み時、ある
いは一旦画像メモリに読み込んだ画像データについて、
二値画像とディザ画像とが混在していることを判断し、
それぞれの画像領域毎に１画像データを取出すことがで
きる。In this way, when a single document contains a binary image mainly containing characters and a multivalued image that has been dithered, it is necessary to read the image data using a scanner or the like, or to Regarding the image data loaded into memory,
Determine that a binary image and a dithered image are mixed,
One image data can be extracted for each image area.

そして、ディザ画像については、単に、各画素毎のディ
ザパターンだけでなく、読み込み領域に関する情報、す
なわち始点（左上端）の座標位置。Regarding the dithered image, not only the dither pattern for each pixel but also information regarding the reading area, that is, the coordinate position of the starting point (upper left corner).

および横方向と縦方向の大きさ、さらに、第１１図（１
）〜（４）のいずれのディザパターンであるかを示すデ
ィザパターンの種類、等についての情報も、同時に記憶
しておく。and the size in the horizontal and vertical directions, and also in Figure 11 (1
) to (4), information regarding the type of dither pattern, etc., indicating which dither pattern it is, is also stored at the same time.

ところが、すでに何回も述べたように、１枚の原稿に、
このようなディザ画像に変換された多値画像と、文字等
の二値画像とが混在している場合に、この原稿の画像デ
ータを、単純に二値画像の圧縮に好適なＭＨ方式やＭＲ
方式等による圧縮符号化方法で処理すると、ディザ画像
の領域では、■ライン当りの変化点が極めて多くなるの
で、効率良く画像データを圧縮することができない、と
いう不都合があった。However, as mentioned many times, in one manuscript,
When a multivalued image converted into such a dithered image and a binary image such as characters are mixed, the image data of this document can be simply converted into an MH method or MR method suitable for compressing the binary image.
If processing is performed using a compression encoding method such as a dithered image area, there will be an extremely large number of changing points per line in the dithered image area, so there is a problem in that the image data cannot be efficiently compressed.

ｌ−一五 そこで、この発明では、従来の二値・多値混在画像の画
像データ圧縮方法におけるこのような不都合、すなわち
ディザ画像の領域では、１ライン当りの変化点が極めて
多くなるので、二値画像と多値画像とが混在する原稿の
画像データを、単純に二値画像の圧縮に好適なＭＨ方式
やＭＲ方式等による圧縮符号化方法で処理すると、効率
良く画像データを圧縮することができない、という不都
合を解決し、ディザ画像の領域では階調データに変換し
て画像データを圧縮するとともに、二値画像の領域につ
いては、従来の圧縮処理と同様のＭＨ方式やＭＲ方式等
の符号化圧縮によるデータ圧縮処理を行うことにより、
読み取った画像データをその１７１０程度のデータ量に
圧縮して、メモリ容量の節減と、ファクシミリ通信にお
ける送信時間の短縮等を可能にすることを目的とする。1-15 Therefore, in the present invention, such disadvantages in the conventional image data compression method for binary and multi-value mixed images, that is, in the area of dithered images, there are extremely many changing points per line, are solved. If the image data of a document containing a mixture of value images and multi-value images is simply processed using a compression encoding method such as the MH method or MR method suitable for compressing binary images, the image data can be efficiently compressed. In order to resolve the inconvenience of not being able to do this, in the area of dithered images, image data is compressed by converting it to gradation data, and in the area of binary images, it is possible to compress the image data by converting it to gradation data, and in the area of binary images, it is possible to compress the image data using codes such as the MH method and MR method, which are similar to conventional compression processing. By performing data compression processing using
The purpose of this invention is to compress read image data to a data amount of about 1710 pixels, thereby reducing memory capacity and transmission time in facsimile communication.

監−一皮 そのために、この発明では、キーボード等の入力装置と
、スキャナ等の画像入力装置と、ＣＲＴ等の表示装置と
、入力されたデータを格納するメモリと、これらを制御
する中央処理装置とを具備し、圧縮処理ルーチンまたは
圧縮処理ユニットにより画像データの圧縮を行うデータ
圧縮機能を有する従来の画像データ処理システムにおい
て、ディザ画像の読み込み命令によりディザ画像の領域
を検出するディザ画像領域検出手段と、ディザ画像に関
する情報を記憶するディザ画像情報記憶領域と、該ディ
ザ画像の階調データを記憶する階調データ記憶領域、お
よび符号化された圧縮データを記憶する符号化圧縮デー
タ記憶領域とからなる画像情報記憶手段とを設け、画像
データの圧縮処理に際して、前記ディザ画像領域検出手
段によってディザ画像の領域を検出し、検出されたディ
ザ画像の領域については、各ディザ画像の１画素毎に階
調データに変換して、ディザ画像の領域やディザパター
ンの種類等に関する情報とともに、前記画像情報記憶手
段のディザ画像情報記憶領域とディザ画像データ記憶領
域に記憶させ、前記ディザ画像の領域の画像データを全
て白の画像データに変換した後、二値画像の読み込み命
令を与えて原稿の全領域を二値画像データで読み込み、
従来と同様の二値画像データの符号化圧縮方法により圧
縮処理して、前記画像情報記憶手段の符号化圧縮データ
記憶領域に記憶させている。For this purpose, the present invention uses an input device such as a keyboard, an image input device such as a scanner, a display device such as a CRT, a memory that stores input data, and a central processing unit that controls these. In a conventional image data processing system having a data compression function that compresses image data using a compression processing routine or a compression processing unit, a dithered image area detection means detects a dithered image area based on a dithered image reading command. , a dithered image information storage area that stores information regarding the dithered image, a gradation data storage area that stores gradation data of the dithered image, and an encoded compressed data storage area that stores encoded compressed data. When compressing image data, the dithered image area detection means detects a dithered image area, and the detected dithered image area is divided into stages for each pixel of each dithered image. The image data of the dither image area is converted into tone data and stored in the dither image information storage area and the dither image data storage area of the image information storage means along with information regarding the dither image area, the type of dither pattern, etc. After converting the entire document into white image data, give a binary image reading command and read the entire area of the document as binary image data.
The compressed data is compressed using a conventional binary image data encoding and compression method, and is stored in the encoded compressed data storage area of the image information storage means.

次に、この発明の二値・多値混在画像の画像データ圧縮
方法について、図面を参照しながら、その実施例を詳細
に説明する。Next, embodiments of the image data compression method for binary and multi-value mixed images of the present invention will be described in detail with reference to the drawings.

第１図は、この発明の二値・多値混在画像の画像データ
圧縮方法を実施する画像データ処理装置について、その
要部構成の一例を示す機能プロツり図である０図面にお
いて、１はＣＰＵ、２はＦＤＣ−ＨＤＣ１３はフロッピ
ーディスク、４はハードディスク、５はイメージスキャ
ナ、６はキーボード、７はポインティングデバイス、８
は圧縮ユニット、９は画像メモリ、１０はパターンメモ
リ、１１はＣＲＴコントローラ、１２はＣＲＴ、１３は
システムバスを示す。FIG. 1 is a functional diagram showing an example of the main part configuration of an image data processing apparatus that implements the image data compression method for binary and multi-value mixed images of the present invention. , 2 is FDC-HDC 13 is a floppy disk, 4 is a hard disk, 5 is an image scanner, 6 is a keyboard, 7 is a pointing device, 8
1 is a compression unit, 9 is an image memory, 10 is a pattern memory, 11 is a CRT controller, 12 is a CRT, and 13 is a system bus.

この第１図の各部の機能は、概路次のとおりである。The functions of each part in FIG. 1 are outlined as follows.

ＣＰＵＩは１画像データ処理システムの全体を制御する
。特に、画像処理に際しては、ディザ画像を階調データ
に変換したり、二値画像をＭＨ方式等で圧縮する等の処
理を制御する。The CPUI controls the entire image data processing system. In particular, in image processing, it controls processing such as converting a dithered image into gradation data and compressing a binary image using the MH method or the like.

ＦＤＣ−ＨＤＣ２は、フロッピーディスク３を制御する
ＦＤＣ（フロッピーディスク・ドライブ・コントローラ
）と、ハードディスク４を制御するＨＤＣ（ハードディ
スク・ドライブ・コントローラ）とを有している。The FDC-HDC 2 includes an FDC (floppy disk drive controller) that controls the floppy disk 3 and an HDC (hard disk drive controller) that controls the hard disk 4.

フロッピーディスク３と、ハードディスク４は。Floppy disk 3 and hard disk 4.

大容量の外部記憶装置である。It is a large capacity external storage device.

イメージスキャナ５は、イメージ画像の原稿を読み取り
、読み取った画素データをＣＰＵＩへ転送する。この場
合に、二値画像の読み込み命令を与えることで、白黒の
２階調で原稿を読み取ることも、また、ディザ画像の読
み込み命令を与えることで、１画素を例えば６４階調の
ような多階調で濃淡差を表現するディザパターンで読み
取ることもできる。The image scanner 5 reads the original image image and transfers the read pixel data to the CPUI. In this case, by giving a command to read a binary image, the document can be read in two gradations, black and white, or by giving a command to read a dithered image, one pixel can be read in multiple gradations, such as 64 gradations. It can also be read using a dither pattern that expresses the difference in gradation.

キーボード６は、画像の読み取り命令や、制御情報等を
入力する入力手段である。The keyboard 6 is an input means for inputting image reading commands, control information, and the like.

ポインティングデバイス７は、表示画面上の位置を指示
する二次元位置指示手段である。The pointing device 7 is a two-dimensional position indicating means for indicating a position on the display screen.

圧縮ユニット８は、データを圧縮する機能を有し、二値
画像をＭＨ方式やＭＲ方式等の符号化方法で圧縮する。The compression unit 8 has a function of compressing data, and compresses the binary image using an encoding method such as the MH method or the MR method.

画像メモリ９は１画像を編集したり、読み取った画像デ
ータを格納するためのメモリである。The image memory 9 is a memory for editing one image and storing read image data.

パターンメモリ１０は、ディザパターンが予め格納され
るメモリで、階調データに変換する場合に参照するパタ
ーンテーブルを有しており、階調データをディザパター
ンに変換する場合にも、使用される。The pattern memory 10 is a memory in which dither patterns are stored in advance, and has a pattern table that is referred to when converting to gradation data, and is also used when converting gradation data to dither patterns.

ＣＲＴコントローラ１１は、ＣＲＴ１２の表示を制御し
、水平・垂直同期信号や１表示データの書き込み、読み
出し、各種のタイミング信号等を発生する。The CRT controller 11 controls the display of the CRT 12 and generates horizontal and vertical synchronizing signals, writing and reading of one display data, various timing signals, and the like.

ＣＲＴ１２は、ビットマツプ方式の表示装置で、その画
面上に５文字データやイメージデータをドツトパターン
で可視表示する表示手段である。The CRT 12 is a bitmap type display device, and is a display means that visually displays five character data and image data in a dot pattern on its screen.

システムバス１３は２画像データ処理システムのデータ
、アドレス、制御信号等を送受する。The system bus 13 transmits and receives data, addresses, control signals, etc. of the two-image data processing system.

二値・多値混在画像のディジタル画像の処理を行う画像
データ処理システム、いわゆるマイクロコンピュータ制
御等によって絵まじり文書の作成が可能なワードプロセ
ッサや、ワークステーション等の画像データ処理システ
ムは、この第１図のような構成である。Image data processing systems that process digital images with mixed binary and multi-value images, such as word processors and workstations that can create mixed picture documents using so-called microcomputer control, are shown in Figure 1. The structure is as follows.

このような画像データ処理システムでは、画像処理とし
て、イメージスキャナ５から画像メモリ９に画像データ
を読み込んだり、そのデータをフロッピーディスク３や
ハードディスク４に格納する等の処理が行われる。In such an image data processing system, processing such as reading image data from the image scanner 5 into the image memory 9 and storing the data in the floppy disk 3 or hard disk 4 is performed as image processing.

例えば、画像編集時等に、イメージスキャナ５から読み
込んだ写真等を中心とする疑似中間調画の画像データと
、ハードディスク３やフロッピーディスク４から読み込
んだ文字等を中心とする画像データとを合成して、ディ
ザ画像と二値画像とが混在する画像データを生成する。For example, when editing an image, image data of a pseudo-halftone image mainly consisting of photographs read from the image scanner 5 and image data mainly consisting of characters etc. read from the hard disk 3 or floppy disk 4 are combined. Then, image data including a dithered image and a binary image is generated.

このようにして１編集された画像データは１画像メモリ
に格納したり、必要に応じて、ファクシミリ送信を行っ
たりするが、メモリ容量の節減や、交信時間の短縮によ
る電話回線の利用料金の節約等の観点から、可能な限り
画像データの量が少ないことが望ましく、圧縮処理が必
要である。The image data edited in this way is stored in a single image memory or sent by facsimile if necessary, which saves memory capacity and telephone line usage charges by shortening communication time. From these viewpoints, it is desirable that the amount of image data be as small as possible, and compression processing is necessary.

この発明の二値・多値混在画像の画像データ圧縮方法で
は、まず、ディザ画像の領域について、各領域毎に、か
つ、１画素毎に、ディザパターンを階調データに変換し
て圧縮処理を行い、メモリに格納する６その後、ディザ
画像の領域を全白の画像データに変換し、残りの二値画
像の領域を含む原稿の全領域の画像を、ＭＨ方式やＭＲ
方式等で符号化処理して圧縮データに変換することによ
り、二値画像の画像データの量を１例えば１／１０程度
の画像データに圧縮できるようにしている、第２図は、
この発明の二値・多値混在画像の画像データ圧縮方法に
ついて、画像データの圧縮処理の流れを示すフローチャ
ートである。図面の＃１〜＃１０は、各ステップを示す
。In the image data compression method for a binary/multi-value mixed image of the present invention, first, for each region of a dithered image and for each pixel, a dither pattern is converted into gradation data and compression processing is performed. 6 After that, convert the dithered image area to all-white image data, and convert the entire area of the document, including the remaining binary image area, to MH method or MR method.
Figure 2 shows how the amount of image data of a binary image can be compressed to about 1/10, for example, by converting it into compressed data by encoding it using a method or the like.
2 is a flowchart showing the flow of image data compression processing in the image data compression method for binary and multivalue mixed images of the present invention. #1 to #10 in the drawings indicate each step.

第３図は、この発明の二値・多値混在画像の画像データ
圧縮方法によって、二値・多値混在の画像データの圧縮
処理を行う場合における画像メモリ９上の画像データの
一例を示す図である。図面において、斜線を付けた領域
は、ディザ画像領域を示し、また、Ｘ、Ｙは原稿全体の
横幅と縦幅の大きさ、（Ｘ　ｌ＋　Ｙ　＋　）と（Ｘ　
２１　Ｙ　２　）はそれぞれディザ画像領域の基本点（
左上端）のアドレス（座標位置）、（ΔＸ１．ΔＹ＋）
と（ΔＸ２゜ΔＹ２）はそれぞれディザ画像領域の横、
縦の大きさを示す６ ディザ画像領域のデータの圧縮処理は、第２図のフロー
に従って、ステップ＃１〜＃１０の順序で実行される。FIG. 3 is a diagram showing an example of image data on the image memory 9 when compressing binary and multi-value mixed image data using the image data compression method for binary and multi-value mixed images of the present invention. It is. In the drawing, the shaded area indicates the dithered image area, and X and Y are the horizontal and vertical widths of the entire document, and (X l+ Y + ) and (X
21 Y 2 ) are the basic points (
Address (coordinate position) of (top left corner), (ΔX1.ΔY+)
and (ΔX2゜ΔY2) are the sides of the dithered image area, respectively,
The data compression process of the 6 dithered image area indicating the vertical size is executed in the order of steps #1 to #10 according to the flow shown in FIG.

例えば第３図のように、横幅Ｘ、縦幅Ｙの原稿について
１画像データの圧縮処理を行う場合、第２図のフローに
示すように、まず、ステップ＃１で、多値画像が存在す
るか否かについて判断する。For example, as shown in Fig. 3, when compressing one image data for a document with a width of X and a height of Y, as shown in the flow of Fig. Judgment as to whether or not.

もし、多値画像が存在していなければ、原稿の全画像領
域を、従来と同様に、二値画像データをＭＨ方式等の符
号化方法で圧縮する。If a multivalued image does not exist, the entire image area of the document is compressed using a binary image data encoding method such as the MH method, as in the past.

これに対して、多値画像が存在していれば、ステップ＃
２へ進み、ディザ画像データを階調データに変換する６
第１図のブロック図では、１画素毎に、パターンメモリ
１０に格納されているディザパターンのテーブルのパタ
ーンと比較する。On the other hand, if a multilevel image exists, step #
Proceed to step 2 and convert the dithered image data to gradation data6
In the block diagram of FIG. 1, each pixel is compared with a pattern in a dither pattern table stored in the pattern memory 10.

このようなパターンマツチングによって、各画素毎に階
調データ、すなわち数値情報に変換する。Through such pattern matching, each pixel is converted into gradation data, that is, numerical information.

次に、ステップ＃３で、この各画素毎の階調データを、
第１図の画像メモリ９の画像データ領域（ｘ、ｙ）とは
異なる、他の領域に格納する。Next, in step #3, the gradation data for each pixel is
The data is stored in an area different from the image data area (x, y) of the image memory 9 shown in FIG.

ここで、ディザ画像の階調データの格納状態について述
べる。Here, the storage state of tone data of dithered images will be described.

第４図は、この発明の二値・多値混在画像の画像データ
圧縮方法におけるディザ画像の圧縮データの格納状態を
示す図である。FIG. 4 is a diagram showing the storage state of compressed data of a dithered image in the image data compression method for a mixed binary/multivalued image of the present invention.

この第４図に示すように、ディザ画像のデータ領域毎に
、ヘッダ情報領域を付加し、ディザ画像の領域（ディザ
画像の読み取り範囲）や、ディザパターンの種類の情報
等を格納しておき、このヘッダ領域に続けて、数値情報
に変換された階調データの格納領域を設け、１画素毎の
画像データ。As shown in FIG. 4, a header information area is added to each data area of the dither image to store information such as the area of the dither image (reading range of the dither image) and the type of dither pattern. Following this header area, a storage area for gradation data converted to numerical information is provided, and image data for each pixel is provided.

を階調データで格納する。is stored as gradation data.

このように、ディザ画像領域について、各画素毎に階調
データを求め、そのディザ画像領域のヘッダ情報ととも
に、１画素毎の階調データを、例えば画像メモリ９の別
の領域に記憶させる。In this way, gradation data is obtained for each pixel in the dithered image area, and the gradation data for each pixel is stored in a separate area of the image memory 9, for example, along with the header information of the dithered image area.

次の第５図は、第４図に示したヘッダ形式の一例を示す
図である。右上から左下方向への斜線を付けた領域は予
約領域、左上から右下方向への斜線を付けた領域は予備
領域を示し、また、＋００〜＋ＯＥはメモリの横方向の
アドレス、＋００〜＋７０は同じく縦方向のアドレスを
示す。The following FIG. 5 is a diagram showing an example of the header format shown in FIG. 4. The area with diagonal lines from the top right to the bottom left is a reserved area, and the area with diagonals from the top left to the bottom right is a spare area. +00 to +OE are horizontal addresses of the memory, and +00 to +70 are memory areas. Similarly, it shows the address in the vertical direction.

ヘッダ形式としては、まず、ディザ画像領域の「始点Ｘ
」、「始点Ｙ」のアドレスには、第３図のメモリの場合
には、切り出し時の画面上のＸ座４ｍ（ＸｓまたはＸ２
に相当）、およびＹ座標（ＹｌまたはＹｌに相当）が、
１幅」と「高さ」のアドレスには、その領域の幅（ΔＸ
１またはΔＸ２で、ドツト数で示す）、およびその高さ
くΔＹ１またはΔＹ２で、同じくドツト数で示す）の情
報が、それぞれ格納される。As a header format, first, the "starting point X" of the dither image area is
”, and “Start point Y” address, in the case of the memory shown in Figure 3, the X position 4m (Xs or
), and the Y coordinate (Yl or equivalent to Yl) is
The width of the area (ΔX
1 or ΔX2, indicated by the number of dots), and its height, ΔY1 or ΔY2, also indicated by the number of dots), are respectively stored.

次に、階調として、ハーフ・トーンであるか、バイナリ
であるかを示す情報や、ディザパターンの種類の情報と
して、先の第１１図（１）〜（４）のいずれの種類であ
るかを示す情報が格納される１例えば、ｒ階調」のアド
レスに、ハーフ・トーンであればｒ４８４６Ｈ」、バイ
ナリであればｒ４２４ＥＨＪの情報が、また、「ディザ
・パターン」のアドレスには、第１１図（２）のランダ
ム・パターンの場合にはｒｏ０４１旧、第１１図（１）
のスパイラル・パターンの場合にはｒｌ１４２旧の情報
が、それぞれ格納される。Next, information indicating whether the gradation is half tone or binary, and information about the type of dither pattern, which type is shown in Figure 11 (1) to (4) above. For example, in the address of ``r gradation'', information of ``r4846H'' for half tone and r424EHJ for binary is stored, and in the address of ``dither pattern'', the 11th In the case of the random pattern in Figure (2), ro041 old, Figure 11 (1)
In the case of the spiral pattern, the old information of rl142 is stored respectively.

同様に、「密度」のアドレスには、１８０ＤＰＩ　（ド
ツト・パー・インチ）の場合がｒｏＯＢ４ＨＪ　、２０
０ＤＰＩの場合がｒｏＯｃ８旧、　２４０ＤＰＩの場合
がｒ００ＦＯ旧のような情報が格納され、「圧縮方法」
のアドレスには、ＭＨ方式の場合ｒ０００１旧、ＭＲ方
式の場合「０００２旧、Ｍ”Ｒ方式の場合ｒ０００３Ｈ
Ｊのような情報が格納される。Similarly, the "density" address includes roOB4HJ for 180DPI (dots per inch), 20
Information such as roOc8 old for 0DPI and r00FO old for 240DPI is stored, and "compression method"
The address is r0001 old for MH method, "0002 old for MR method, r0003H for M"R method.
Information such as J is stored.

「Ｋパラメータ」のアドレスには、ＭＲ方式の時ｒ００
０２旧またはｒｏ００４ＨＪ　、その他の時がｒｏｏｏ
ｏ旧で、「横開引き」と「縮量引き」のアドレスには、
ファイン・モードの時ｒｏｏｏｔ旧、ノーマル・−モー
ドの時ｒ０００２ＨＪの情報が、それぞれ格納される。The "K parameter" address is r00 when using the MR method.
02 old or ro004HJ, other times are rooo
o In the old version, the addresses for "Horizontal opening" and "Reducing amount" were
Information of root old is stored in fine mode, and information of r0002HJ is stored in normal mode.

最下欄の「圧縮データ長」のアドレスには、その領域の
データ量が、バイト長単位（４バイト）で格納され、「
バージョン番号」のアドレスには、画像データのファイ
ル作成時のエディタのバージョン番号が、ＡＳＣＩ　Ｉ
コードで格納される。The address of "Compressed data length" in the bottom column stores the amount of data in that area in byte length units (4 bytes).
The version number of the editor used when creating the image data file is specified in the ASCII version number address.
Stored in code.

このようなヘッダ形式によって、階調データに変換され
た領域毎のディザ画像の画像データについて、その特徴
を示す情報が格納されるので、階調データに基づいて、
圧縮前のディザ画像に再変換することが容易になり、メ
モリ容量の節減や交信時間の短縮が可能となる。With such a header format, information indicating the characteristics of the image data of the dithered image for each area converted to gradation data is stored, so based on the gradation data,
It becomes easy to reconvert to a dithered image before compression, and it becomes possible to save memory capacity and shorten communication time.

第６図は、ディザ画像データを階調データに変換した状
態の一例を示す図である６ 先の第１１図（２）に示したランダムパターンによるデ
ィザ画像の８×８（ドツト）の１画素を、階調データに
変換すると、この第６図のように、８ビツト（１バイト
）の数値データに圧縮され、データ量はｌ／８に減少す
る。Figure 6 is a diagram showing an example of a state in which dithered image data is converted to gradation data. When converted into gradation data, it is compressed into 8-bit (1 byte) numerical data as shown in FIG. 6, and the amount of data is reduced to 1/8.

以上に説明したように、ディザ画像データの圧縮処理で
は、処理対象とされるディザ画像に関する情報が必要で
あり、すでに述べたように、これらの情報は、画像デー
タの読み込み時に、予め作成される。As explained above, compression processing of dithered image data requires information about the dithered image to be processed, and as already mentioned, this information is created in advance when reading the image data. .

再び第２図に戻って説明する。ステップ＃１〜＃３によ
り、成るディザ画像領域について、１画素毎に階調デー
タに変換し、圧縮処理が終了すると、ステップ＃４から
ステップ＃５へ進み、各ライン毎に、ディザ（多値）画
像が存在するか否かについて判断する。The explanation will be given by returning to FIG. 2 again. Steps #1 to #3 convert the dithered image area to gradation data pixel by pixel, and when the compression process is completed, the process proceeds from step #4 to step #5, in which dithering (multi-value data) is performed for each line. ) Determine whether the image exists.

もし、そのラインにディザ画像が存在していれば、ステ
ップ＃６で、そのディザ画像のデータを全て“ＯＨ１す
なわち全白の画像情報に変換する。If a dithered image exists on that line, in step #6, all data of that dithered image is converted into "OH1", that is, all white image information.

その後、ステップ＃７に進み、従来と同様の符号化によ
り画像データを圧縮する。Thereafter, the process proceeds to step #7, where the image data is compressed by encoding similar to the conventional method.

ステップ＃８で、全ラインの符号化が終了したか否かに
ついて判断し、終了していなければ、ステップ＃５〜＃
７の処理を繰り遮光す。In step #8, it is determined whether or not encoding of all lines has been completed, and if not, steps #5 to ##
Repeat step 7 to block light.

全てのラインについて、符号化が終了したときは、ステ
ップ＃８からステップ＃１０へ移り、画像データの圧縮
処理を完了する。When encoding is completed for all lines, the process moves from step #8 to step #10, and the image data compression process is completed.

なお１以上の実施例では、ディザ画像領域（ΔＸｒｔｌ
Δｙｎ）内の１画素毎の階調データを求める方法として
、第１図のパターンメモリ１０に格納されている１画素
のディザパターンと比較し。Note that in one or more embodiments, the dithered image region (ΔXrtl
Δyn) is compared with the dither pattern for each pixel stored in the pattern memory 10 shown in FIG.

パターンマツチングの方法による場合について述べた。The case using the pattern matching method has been described.

しかし、１画素当りの黒のドツト数をカウントし、その
カウント値によって１画素毎の階調データを求めること
も可能であり、必ずしも実施例のパターンマツチングの
方法による必要はない。However, it is also possible to count the number of black dots per pixel and obtain gradation data for each pixel based on the count value, and it is not necessary to use the pattern matching method of the embodiment.

また、パターンメモリ１０には、そのシステムで使用す
る一種類のディザパターンのみを格納しておき、異なる
種類のディザパターンの場合には、１画素毎に黒ドツト
の数をカウントするようにしてもよい。Further, the pattern memory 10 may store only one type of dither pattern used in the system, and in the case of different types of dither patterns, the number of black dots may be counted for each pixel. good.

第７図は、第３図に示した画像メモリ９上の二値・多値
混在画像を、この発明の二値・多値混在画像の画像デー
タ圧縮方法によって圧縮した後のメモリ格納状態を示す
図である１図面における符号は、第３図と同様である。FIG. 7 shows the memory storage state after the binary/multi-value mixed image on the image memory 9 shown in FIG. 3 is compressed by the image data compression method for binary/multi-value mixed images of the present invention. The reference numerals in one drawing are the same as in FIG.

すでに第６図に関連して説明したように、１画素を形成
する８×８（ビット）のディザパターンを、数値情報で
ある階調データに変換すれば、変換後のデータ量は、１
７８の８ビツト（１バイト）に減少する。As already explained in relation to FIG. 6, if the 8 x 8 (bit) dither pattern forming one pixel is converted into gradation data which is numerical information, the amount of data after conversion is 1
78 8 bits (1 byte).

また、二値画像をＭＨ方式で符号化して圧縮処理すれば
、平均１／１０以下に減少させることができる。Furthermore, if a binary image is encoded using the MH method and subjected to compression processing, it can be reduced to 1/10 or less on average.

このような圧縮率は、原稿の画像の内容によって種々の
値となるが、全般的に考えれば、平均して少なくとも、
１７１０程度に減少させることが充分に可能である。The compression ratio varies depending on the content of the original image, but overall, on average it will be at least
It is fully possible to reduce the number to about 1710.

第８図は、第１図の圧縮ユニット８について。FIG. 8 shows the compression unit 8 of FIG. 1.

その詳細な構成の一例を示す機能ブロック図である。図
面において、２１は変換点検出およびランレングス・カ
ウンタ部で、Ｕｌは前データ用ＪＫフリップフロップ回
路、Ｕ２はイクスクルーシブ・オアゲート回路、Ｕ３は
セットリセット・フリップフロップ回路、Ｕ４はアンド
ゲート回路、Ｕ５はランレングス・カウンタ、２２はコ
ード発生およびシフト制御部で、Ｕ６はＴＣ発生ＰＲＯ
Ｍ。It is a functional block diagram showing an example of the detailed configuration. In the drawing, 21 is a conversion point detection and run length counter section, Ul is a JK flip-flop circuit for previous data, U2 is an exclusive OR gate circuit, U3 is a set/reset flip-flop circuit, U4 is an AND gate circuit, U5 is a run length counter, 22 is a code generation and shift control section, and U6 is a TC generation PRO.
M.

ＵｌはＭＵＧ発生ＰＲＯＭ、Ｕ８は第１のシフトレジス
タ、Ｕ９は第２のシフトレジスタ、ＵＩＯはＴＣ用ＪＫ
フリップフロップ回路、ＵｌｌはＭＵＣ用ＪＫフリップ
フロップ回路、２３は有効コード終了検知部で、Ｕｌ２
はアンドゲート回路、Ｕｌ３は第１のゲート回路群、Ｕ
ｌ４は第２のゲート回路群、Ｕｌ５はアンドゲート回路
、２４は出力部で、Ｕｌ６は第３のゲート回路群、Ｕｌ
７はオアゲート回路を示す。Ul is MUG generation PROM, U8 is first shift register, U9 is second shift register, UIO is JK for TC
A flip-flop circuit, Ull is a JK flip-flop circuit for MUC, 23 is a valid code end detection section, and Ull is a JK flip-flop circuit for MUC.
is an AND gate circuit, Ul3 is the first gate circuit group, U
l4 is the second gate circuit group, Ul5 is the AND gate circuit, 24 is the output section, Ul6 is the third gate circuit group, Ul
7 shows an OR gate circuit.

この第８図に詳細に示した圧縮ユニットの構成は、従来
の回路と同様であり、この発明の二値・多値混在画像の
画像データ圧縮方法でも、ディザ画像領域のデータを読
み込んで、そのディザ画像領域のデータを余白の画像デ
ータに変換した後に、二値画像のデータを符号化方式で
圧縮する際に使用するので、参考までに図示している。The configuration of the compression unit shown in detail in FIG. 8 is the same as that of the conventional circuit, and in the image data compression method for binary and multi-value mixed images of the present invention, the data in the dithered image area is read and This is shown for reference because it is used when compressing the binary image data using the encoding method after converting the data in the dithered image area to the image data of the margin.

第９図（１）〜（６）は、それぞれ二値・多値混在画像
の合成処理を説明するための画像例を示す図で、（１）
は合成後の画像、（２）と（３）と（６）はディザ画像
。Figures 9 (1) to (6) are diagrams showing image examples for explaining the synthesis process of binary and multi-value mixed images, respectively.
is the combined image, and (2), (3), and (6) are the dithered images.

（４）と（５）は二値画像である。図面において、Ｕ２
とＵ３とＵ６はディザ画像の切り出し領域、Ｍ４とＭ５
とＭＳ’は二値画像の切り出し領域を示す。(4) and (5) are binary images. In the drawing, U2
and U3 and U6 are the cutout areas of the dithered image, M4 and M5
and MS' indicate the cutout area of the binary image.

次の第１０図は、第９図（２）〜（６）の各画像がら、
それぞれ所定領域を切り出して、第９図（１）に示した
ような二値・多値混在画像を作成する場合の合成処理の
流れを示すフローチャートである。図面において、ＣＲ
ＴＣはＣＲＴコントローラ、ＨＤはハードディスクを示
す。The next figure 10 shows each image of figure 9 (2) to (6),
9 is a flowchart showing the flow of a synthesis process when a binary/multi-value mixed image as shown in FIG. 9(1) is created by cutting out respective predetermined areas. In the drawing, CR
TC indicates a CRT controller, and HD indicates a hard disk.

第１０図のフローに示すように、最初に、第９図（２）
の画像を、スキャナ５によって画像メモリ９上に読み込
む。As shown in the flowchart of Fig. 10, first, Fig. 9 (2)
The image is read into the image memory 9 by the scanner 5.

次に、ＣＲＴＣ１１上に画像データを送る。Next, image data is sent to the CRTC 11.

そして、画像の一部（矩形）領域Ｄ２を数値情報として
、ＨＤ３に格納する。この場合には、ディザ画像である
から、ＨＤ３に格納する際、ディザ画像であることを示
す情報や、その領域を示す情報等（第５図に示したヘッ
ダ形式）を付加する。Then, a part (rectangular) area D2 of the image is stored in the HD 3 as numerical information. In this case, since it is a dithered image, when storing it in the HD 3, information indicating that it is a dithered image, information indicating its area, etc. (in the header format shown in FIG. 5) are added.

これらのステップを実行することによって、第９図（２
）のディザ画像の読み込みが終了する。By performing these steps, Figure 9 (2)
) finishes loading the dithered image.

次のステップでは、第９図（３）の画像を、スキャナ５
によって画像メモリ９上に読み込む。In the next step, the image in FIG. 9 (3) is transferred to the scanner 5.
The image is read into the image memory 9 by.

同様に１次に、ＣＲＴＣＩＩ上に画像データを送り、さ
らに、画像の一部（矩形）領域Ｄ３を数値情報として、
ＨＤ３に格納する。Similarly, firstly, image data is sent to CRTCII, and further, a part (rectangular) area D3 of the image is used as numerical information,
Store on HD3.

したがって、第９図（３）のディザ画像の読み込みが終
了する。Therefore, reading of the dithered image shown in FIG. 9(3) is completed.

次のステップでは、第９図（４）の画像を、スキャナ５
によって画像メモリ９上に読み込む。In the next step, the image in FIG. 9 (4) is transferred to the scanner 5.
The image is read into the image memory 9 by.

次に、ＣＲＴＣＩＩ上に画像データを送る。Next, image data is sent to CRTCII.

そして１画像の一部（矩形）領域Ｍ４を、ＭＨ方式やＭ
Ｒ方式によって符号化圧縮し、ＨＤ３に格納する。この
場合には、二値画像であるから。Then, a part (rectangular) area M4 of one image is processed using the MH method or M
It is encoded and compressed using the R method and stored in the HD3. In this case, it is a binary image.

ＨＤ３に格納する際、二値画像の圧縮方法１例えばＭＨ
方式やＭＲ方式を示す情報や、その領域を示す情報等を
付加する。When storing in HD3, binary image compression method 1, e.g. MH
Information indicating the method and MR method, information indicating the area, etc. are added.

この第９図（４）の画像は、二値画像であるから、従来
と同様の符号化方法で圧縮する。Since the image shown in FIG. 9(4) is a binary image, it is compressed using the same encoding method as the conventional one.

同様に１次のステップでは、第９図（５）の画像を、ス
キャナ５によって画像メモリ９上に読み込む。Similarly, in the first step, the image shown in FIG. 9(5) is read onto the image memory 9 by the scanner 5.

次に、　Ｃ−ＲＴＣ１１上に画像データを送る。Next, image data is sent to the C-RTC 11.

そして１画像の一部（矩形）領域Ｍ５．Ｍ５’を、ＭＨ
方式やＭＲ方式によって符号化圧縮し。Then, a partial (rectangular) area M5 of one image. M5', MH
Coded and compressed using the MR method and MR method.

ＨＤ３に格納する。Store on HD3.

この第９図（５）の画像も、二値画像であり、従来と同
様の符号化方法で圧縮する。The image shown in FIG. 9(5) is also a binary image, and is compressed using the same encoding method as the conventional one.

次に、第９図（６）の画像を、スキャナ５によつて画像
メモリ９上に読み込む。Next, the image shown in FIG. 9(6) is read onto the image memory 9 by the scanner 5.

次に、ＣＲＴＣＩＩ上に画像データを送る。Next, image data is sent to CRTCII.

この第９図（６）の画像は、ディザ画像であるから、先
の第９図（２）や（３）と同様に、画像の一部（矩形）
領域Ｄ６を数値情報に圧縮して、ＨＤ３に格納する。The image in Figure 9 (6) is a dithered image, so as in Figures 9 (2) and (3), a part of the image (rectangle)
The area D6 is compressed into numerical information and stored in the HD3.

以上の処理によって、ディザ画像領域のデータは数値情
報に、また、二値画像領域のデータは符号化圧縮データ
として、ＨＤ３に格納されることになる。Through the above processing, the data in the dither image area is stored as numerical information, and the data in the binary image area is stored in the HD 3 as encoded compressed data.

次のステップで、ＨＤ３から画像情報を読み出して、画
像メモリ９上で合成する。In the next step, image information is read out from the HD 3 and synthesized on the image memory 9.

そして、ＣＲＴＣ１１上に合成した画像データを送る。Then, the combined image data is sent to the CRTC 11.

画像メモリ９上で、移動や変倍等の操作により、画像編
集を行う。Image editing is performed on the image memory 9 by operations such as movement and scaling.

編集済みの画像データをＨＤ３に格納するときは、第２
図のフローによって、第７図のようにヘッダが付加され
たディザ階調データ、および符号化された圧縮データに
変換処理して、ＨＤ３に格納する。When storing edited image data on HD3,
According to the flow shown in the figure, the dithered gradation data with a header added as shown in FIG. 7 and encoded compressed data are converted and stored in the HD 3.

このように、ディザ画像については、常に、それに関連
する画像情報を、ヘッダ形式等で与えておくことによっ
て、少ない量の画像データで処理することが可能となり
、しかも、画像の編集や合成に際しては、正確なビット
マツプ展開ができ、また、画像データの格納、ファクシ
ミリ送信等に際しては、メモリ容量の節減、交信時間の
短縮等の効果が得られる。In this way, by always providing image information related to dithered images in the header format, etc., it is possible to process them with a small amount of image data, and moreover, when editing and compositing images, , accurate bitmap development is possible, and effects such as reduction in memory capacity and communication time can be obtained when storing image data, facsimile transmission, etc.

なお、第１Ｏ図のフローからも明らかなように。In addition, as is clear from the flow of FIG. 1O.

二値画像のみ、あるいはディザ画像のみの原稿について
も、それぞれに対応した圧縮方法によって画像データを
圧縮することができる。Even for documents containing only binary images or only dithered images, image data can be compressed using compression methods corresponding to each.

以上に詳細に説明したとおり、この発明では、キーボー
ド等の入力装置と、スキャナ等の画像入力装置と、ＣＲ
Ｔ等の表示装置と、入力されたデータを格納するメモリ
と、これらを制御する中央処理装置とを具備し、圧縮処
理ルーチンまたは圧縮処理ユニットにより画像データの
圧縮を行うデータ圧縮機能を有する従来の画像データ処
理システムにおいて、ディザ画像の読み込み命令により
ディザ画像の領域を検出するディザ画像領域検出手段と
、ディザ画像に関する情報を記憶するディザ画像情報記
憶領域と、該ディザ画像の階調データを記憶する階調デ
ータ記憶領域、および符号化された圧縮データを記憶す
る符号化圧縮データ記憶領域とからなる画像情報記憶手
段とを設け、画像データの圧縮処理に際して、前記ディ
ザ画像領域検出手段によってディザ画像の領域を検出し
、検出されたディザ画像の領域については、各ディザ画
像の１画素毎に階調データに変換して、ディザ画像の領
域やディザパターンの種類等に関する情報とともに、前
記画像情報記憶手段のディザ画像情報記憶領域とディザ
画像データ記憶領域に記憶させ、前記ディザ画像の領域
の画像データを全て白の画像データに変換した後、二値
画像の読み込み命令を与えて原稿の全領域を二値画像デ
ータで読み込み、従来と同様の二値画像データの符号化
圧縮方法により圧縮処理して、前記画像情報記憶手段の
符号化圧縮データ記憶領域に記憶させている。As explained in detail above, the present invention includes an input device such as a keyboard, an image input device such as a scanner, and a CR
Conventional technology is equipped with a display device such as T, a memory for storing input data, and a central processing unit for controlling these, and has a data compression function that compresses image data using a compression processing routine or a compression processing unit. In an image data processing system, a dithered image area detection means detects an area of a dithered image in response to a dithered image reading command, a dithered image information storage area that stores information regarding the dithered image, and gradation data of the dithered image. image information storage means comprising a gradation data storage area and an encoded compressed data storage area for storing encoded compressed data; The area is detected, and the detected area of the dithered image is converted into gradation data for each pixel of each dithered image, and is stored in the image information storage means along with information regarding the area of the dithered image, the type of dither pattern, etc. After converting all the image data in the dithered image area to white image data, a binary image reading command is given to read the entire area of the document into two. The value image data is read in, compressed using a conventional binary image data encoding and compression method, and stored in the encoded compressed data storage area of the image information storage means.

僧−−二辰 したがって、この発明の二値・多値混在画像の画像デー
タ圧縮方法によれば、従来は困難であった二値画像とデ
ィザ画像とが混在している場合でも、それぞれに最適な
圧縮方法によって、最少の圧縮データに変換することが
可能となり、メモリ容量の節減が達成され、また、ファ
クシミリ交信に際しては、回線利用料金も節約できる、
という優れた効果が奏せられる。Therefore, according to the image data compression method for binary and multivalued mixed images of the present invention, even when binary images and dithered images coexist, which was difficult in the past, it is possible to compress the image data optimally for each of them. This compression method makes it possible to convert data to the minimum amount of compressed data, reducing memory capacity and reducing line usage charges when communicating by facsimile.
This excellent effect can be achieved.

【図面の簡単な説明】[Brief explanation of the drawing]

第１図は、この発明の二値・多値混在画像の画像データ
圧縮方法を実施する画像データ処理装置について、その
要部構成の一例を示す機能ブロック図、 第２図は、この発明の二値・多値混在画像の画像データ
圧縮方法について、画像データの圧縮処理の流れを示す
フローチャート、 第３図は、この発明の二値・多値混在画像の画像データ
圧縮方法によって、二値・多値混在の画像データの圧縮
処理を行う場合における画像メモリ９上の画像データの
一例を示す図、 第４図は、この発明の二値・多値混在画像の画像データ
圧縮方法におけるディザ画像の圧縮データの格納状態を
示す図、 第５図は、第４図に示したヘッダ形式の一例を示す図、 第６図は、ディザ画像データを階調データに変換した状
態の一例を示す図、 第７図は、第３図に示した画像メモリ９上の二値・多値
混在画像を、この発明の二値・多値混在画像の画像デー
タ圧縮方法によって圧縮した後のメモリ格納状態を示す
図、 第８図は、第１図の圧縮ユニット８について、その詳細
な構成の一例を示す機能ブロック図、第９図（１）〜（
６）は、それぞれ二値・多値混在画像の合成処理を説明
するための画像例を示す図で、（１）は合成後の画像、
（２）と（３）と（６）はディザ画像、（４）と（５）
は二値画像。 第１０図は、第９図（２）〜（６）の各画像から、それ
ぞれ所定領域を切り出して、第９図（１）に示したよう
な二値・多値混在画像を作成する場合の合成処理の流れ
を示すフローチャート、 第１１図（１）〜（４）は、それぞれ１画素が８×８（
ドツト）から形成さるディザパターンの一例を示す図。 図面において、１はＣＰＵ、２はＦＤＣ−ＨＤＣ１３は
フロッピーディスク、４はハードディスク、５はイメー
ジスキャナ、６はキーボード、７はポインティングデバ
イス、８は圧縮ユニット、９は画像メモリ、１０はパタ
ーンメモリ、１１はＣＲＴコントローラ、１２はＣＲＴ
、１３はシステムバス。 第４図 碑　７　ｍ ｎ６ り　　９　口 ｌ■牡実１１１と口蜀二」１はユ裏目勤呈旦↓ 神　　１ｏ　　　閏FIG. 1 is a functional block diagram showing an example of the main configuration of an image data processing device that implements the image data compression method for binary and multi-value mixed images of the present invention. FIG. 3 is a flowchart showing the flow of image data compression processing for image data compression method for binary and multi-value mixed images. FIG. 4 is a diagram showing an example of image data on the image memory 9 when compressing image data with mixed values. FIG. 5 is a diagram showing an example of the header format shown in FIG. 4; FIG. 6 is a diagram showing an example of the state in which dithered image data is converted to gradation data; FIG. 7 is a diagram showing a memory storage state after the binary and multivalue mixed image on the image memory 9 shown in FIG. 3 is compressed by the image data compression method for a binary and multivalue mixed image of the present invention. , FIG. 8 is a functional block diagram showing an example of the detailed configuration of the compression unit 8 of FIG. 1, and FIG. 9 (1) to (
6) are diagrams showing image examples for explaining the compositing process of binary and multi-value mixed images, respectively; (1) is the image after compositing;
(2), (3) and (6) are dithered images, (4) and (5)
is a binary image. Figure 10 shows the case where a predetermined area is cut out from each of the images in Figures 9 (2) to (6) to create a binary/multi-value mixed image as shown in Figure 9 (1). 11 (1) to (4), each of which is a flowchart showing the flow of the synthesis process, each pixel is 8×8 (
FIG. 3 is a diagram showing an example of a dither pattern formed from dots. In the drawing, 1 is a CPU, 2 is a FDC-HDC 13 is a floppy disk, 4 is a hard disk, 5 is an image scanner, 6 is a keyboard, 7 is a pointing device, 8 is a compression unit, 9 is an image memory, 10 is a pattern memory, 11 is a CRT controller, 12 is a CRT
, 13 is the system bus. Figure 4 Monument 7m n6 ri 9 口l■Osi 111 and 口蜀2'' 1 is Yuuramekkin dan↓ God 1o Leap

Claims (1)

【特許請求の範囲】[Claims] キーボード等の入力装置と、スキャナ等の画像入力装置
と、ＣＲＴ等の表示装置と、入力されたデータを格納す
るメモリと、これらを制御する中央処理装置とを具備し
、圧縮処理ルーチンまたは圧縮処理ユニットにより画像
データの圧縮を行うデータ圧縮機能を有する従来の画像
データ処理システムにおいて、ディザ画像の読み込み命
令によりディザ画像の領域を検出するディザ画像領域検
出手段と、ディザ画像に関する情報を記憶するディザ画
像情報記憶領域と、該ディザ画像の階調データを記憶す
る階調データ記憶領域、および符号化された圧縮データ
を記憶する符号化圧縮データ記憶領域とからなる画像情
報記憶手段とを設け、画像データの圧縮処理に際して、
前記ディザ画像領域検出手段によつてディザ画像の領域
を検出し、検出されたディザ画像の領域については、各
ディザ画像の１画素毎に階調データに変換して、ディザ
画像の領域やディザパターンの種類等に関する情報とと
もに、前記画像情報記憶手段のディザ画像情報記憶領域
とディザ画像データ記憶領域に記憶させ、前記ディザ画
像の領域の画像データを全て白の画像データに変換した
後、二値画像の読み込み命令を与えて原稿の全領域を二
値画像データで読み込み、従来と同様の二値画像データ
の符号化圧縮方法により圧縮処理して、前記画像情報記
憶手段の符号化圧縮データ記憶領域に記憶させることを
特徴とする画像データ圧縮方法。It is equipped with an input device such as a keyboard, an image input device such as a scanner, a display device such as a CRT, a memory that stores input data, and a central processing unit that controls these. In a conventional image data processing system having a data compression function that compresses image data using a unit, a dither image area detection means detects an area of a dither image in response to a dither image read command, and a dither image area that stores information regarding the dither image. Image information storage means comprising an information storage area, a gradation data storage area for storing gradation data of the dithered image, and an encoded compressed data storage area for storing encoded compressed data is provided. During the compression process,
The dithered image area is detected by the dithered image area detection means, and the detected dithered image area is converted into gradation data for each pixel of each dithered image to determine the dithered image area or dithered pattern. The image information is stored in the dithered image information storage area and the dithered image data storage area of the image information storage means along with information regarding the type of image, etc., and after converting all the image data in the dithered image area to white image data, a binary image is created. A reading command is given to read the entire area of the document as binary image data, compression processing is performed using the same conventional binary image data encoding and compression method, and the data is stored in the encoded compressed data storage area of the image information storage means. An image data compression method characterized by storing the image data.