JPS63260266A - Method for compressing picture data in mixture of binary and multilevel picture - Google Patents
Method for compressing picture data in mixture of binary and multilevel pictureInfo
- Publication number
- JPS63260266A JPS63260266A JP62093629A JP9362987A JPS63260266A JP S63260266 A JPS63260266 A JP S63260266A JP 62093629 A JP62093629 A JP 62093629A JP 9362987 A JP9362987 A JP 9362987A JP S63260266 A JPS63260266 A JP S63260266A
- Authority
- JP
- Japan
- Prior art keywords
- image
- data
- area
- dithered
- picture
- 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
Links
- 238000000034 method Methods 0.000 title claims description 80
- 239000000203 mixture Substances 0.000 title abstract description 5
- 238000012545 processing Methods 0.000 claims abstract description 41
- 238000007906 compression Methods 0.000 claims description 34
- 230000006835 compression Effects 0.000 claims description 32
- 238000013144 data compression Methods 0.000 claims description 26
- 238000013500 data storage Methods 0.000 claims description 11
- 238000001514 detection method Methods 0.000 claims description 7
- 230000006870 function Effects 0.000 claims description 7
- 230000004044 response Effects 0.000 claims description 2
- 238000010586 diagram Methods 0.000 description 17
- 102100029968 Calreticulin Human genes 0.000 description 11
- 238000004891 communication Methods 0.000 description 4
- 230000005540 biological transmission Effects 0.000 description 3
- 230000015572 biosynthetic process Effects 0.000 description 3
- 238000003786 synthesis reaction Methods 0.000 description 3
- 101100326671 Homo sapiens CALR gene Proteins 0.000 description 2
- 238000006243 chemical reaction Methods 0.000 description 2
- 230000000694 effects Effects 0.000 description 2
- 230000005055 memory storage Effects 0.000 description 2
- 238000007796 conventional method Methods 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 238000004904 shortening Methods 0.000 description 1
Landscapes
- Image Processing (AREA)
- Facsimile Image Signal Circuits (AREA)
Abstract
Description
【発明の詳細な説明】
技術分野
この発明は、マイクロコンピュータ制御等によるディジ
タル画像の画像処理が可能なパーソナルコンピュータや
オフィスコンピュータ、ワークステーション、DPS(
データ・プロセッシング・システム)、その他各種の画
像データ処理システムで使用するのに好適な二値・多値
混在画像の画像データ圧縮方法に係り、特に、文字等を
中心とする二値画像と、疑似中間調で作成された写真等
を中心とするディザ変換された多値画像とが混在してい
る画像データの圧縮処理に際して、多値画像は階調デー
タに変換し、また、二値画像はMH方式やMR方式等に
よる圧縮符号化方法で圧縮することにより1画像処理時
における画像データの量を著しく軽減して、メモリの小
容量化、ファクシミリ伝送の高速化等を可能にした二値
・多値混在画像の画像データ圧縮方法に関する。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.
災米挟吏
従来から、マイクロコンピュータ制御等によってディジ
タル画像の画像処理を行うパーソナルコンピュータや、
ワークステーション、DPS等の画像データ処理システ
ムは公知である。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.
しかし、従来の画像データの圧縮機能を有する画像デー
タ処理システムでは1文字等の白黒二値の画像と、ディ
ザパターンに変換された中間調画像(多値画像)とが混
在している場合には、この二値・多値混在画像の画像デ
ータを、MH方式やMR方式等による圧縮符号化方式で
圧縮処理すると、原稿の状態によりデータ量が増加して
充分な圧縮ができない、という不都合があった。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.
すなわち、二値画像の画像データの圧縮処理に際しては
1通常、MH方式やMR方式等による圧縮符号化方法に
よって、容易にデータ量を圧縮することが可能である。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.
その結果、処理対象の画像に二値・多値の画像データが
混在していると、ディザ画像の領域では、通常の二値画
像に比較して、lライン当りの変化点が極めて多くなり
、MH方式やMR方式等による圧縮符号化方式は、効率
の良いデータ圧縮には不向きである。という問題がある
。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.
ディザ画像は、1画素が、それぞれnXn (ドツト)
のような基本構成のディザパターンによって表現される
疑似中間調の画像である。そこで。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.
ディザパターンについて、図面を参照しながら、中華
詳しく説明する。°2
第11図(1)〜(4)は、それぞれ1画素が8×8(
ドツト)から形成さるディザパターンの一例を示す図で
ある0図面において1番号は階調に対応して黒とされる
ドツトの順序を示す。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.
この第11図(1)〜(4)に示すように、1画素が8
×8(ドツト)から形成される64階調のディザパター
ンは、黒とされるドツト数によって、64 (=8X8
)階調の濃度を表現することができる。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.
ディザパターンとしては、第11図(1)のようなスパ
イラルパターンや、第11図(2)〜(4)のようなラ
ンダムパターン、等の数種類が知られている。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).
すなわち、この第11図(1)〜(4)のように、64
階調のディザ画像の場合、1画素が8×8(ドツト)で
表現されるので、画像はやや粗くなるが、黒ドツトの数
を階調に対応して番号順に変化させることにより1人間
の目からは濃淡があるように見えるので、中間調画像を
表現することが可能となる。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.
なお、この第11図(1)〜(4)は、いずれも32個
のドツトが黒とされる場合であり、64階調の。Note that FIG. 11 (1) to (4) are all cases in which 32 dots are black, and there are 64 gradations.
ディザパターンで、中間濃度の32階調、すなわち半黒
の場合を示している。The dither pattern shows 32 gradations of intermediate density, that is, half black.
このように、1画素を8×8(ドツト)で形成し、各ド
ツト位置のドツトを、番号順に黒ドツトとすることによ
り、64階調の濃度が表現可能である。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.
ディザ画像は、このように1画素が8×8(ドツト)構
成の集合であり、このディザパターンによって、写真等
の多値画像を、疑似中間調の画像として表現することが
できる。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.
このように、1枚の原稿に、文字等を中心とする二値画
像と、ディザ変換された多値画像とが混在している場合
には、スキャナ等による画像データの読み込み時、ある
いは一旦画像メモリに読み込んだ画像データについて、
二値画像とディザ画像とが混在していることを判断し、
それぞれの画像領域毎に1画像データを取出すことがで
きる。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).
および横方向と縦方向の大きさ、さらに、第11図(1
)〜(4)のいずれのディザパターンであるかを示すデ
ィザパターンの種類、等についての情報も、同時に記憶
しておく。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.
ところが、すでに何回も述べたように、1枚の原稿に、
このようなディザ画像に変換された多値画像と、文字等
の二値画像とが混在している場合に、この原稿の画像デ
ータを、単純に二値画像の圧縮に好適なMH方式やMR
方式等による圧縮符号化方法で処理すると、ディザ画像
の領域では、■ライン当りの変化点が極めて多くなるの
で、効率良く画像データを圧縮することができない、と
いう不都合があった。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.
l−一五
そこで、この発明では、従来の二値・多値混在画像の画
像データ圧縮方法におけるこのような不都合、すなわち
ディザ画像の領域では、1ライン当りの変化点が極めて
多くなるので、二値画像と多値画像とが混在する原稿の
画像データを、単純に二値画像の圧縮に好適なMH方式
やMR方式等による圧縮符号化方法で処理すると、効率
良く画像データを圧縮することができない、という不都
合を解決し、ディザ画像の領域では階調データに変換し
て画像データを圧縮するとともに、二値画像の領域につ
いては、従来の圧縮処理と同様のMH方式やMR方式等
の符号化圧縮によるデータ圧縮処理を行うことにより、
読み取った画像データをその1710程度のデータ量に
圧縮して、メモリ容量の節減と、ファクシミリ通信にお
ける送信時間の短縮等を可能にすることを目的とする。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.
監−一皮
そのために、この発明では、キーボード等の入力装置と
、スキャナ等の画像入力装置と、CRT等の表示装置と
、入力されたデータを格納するメモリと、これらを制御
する中央処理装置とを具備し、圧縮処理ルーチンまたは
圧縮処理ユニットにより画像データの圧縮を行うデータ
圧縮機能を有する従来の画像データ処理システムにおい
て、ディザ画像の読み込み命令によりディザ画像の領域
を検出するディザ画像領域検出手段と、ディザ画像に関
する情報を記憶するディザ画像情報記憶領域と、該ディ
ザ画像の階調データを記憶する階調データ記憶領域、お
よび符号化された圧縮データを記憶する符号化圧縮デー
タ記憶領域とからなる画像情報記憶手段とを設け、画像
データの圧縮処理に際して、前記ディザ画像領域検出手
段によってディザ画像の領域を検出し、検出されたディ
ザ画像の領域については、各ディザ画像の1画素毎に階
調データに変換して、ディザ画像の領域やディザパター
ンの種類等に関する情報とともに、前記画像情報記憶手
段のディザ画像情報記憶領域とディザ画像データ記憶領
域に記憶させ、前記ディザ画像の領域の画像データを全
て白の画像データに変換した後、二値画像の読み込み命
令を与えて原稿の全領域を二値画像データで読み込み、
従来と同様の二値画像データの符号化圧縮方法により圧
縮処理して、前記画像情報記憶手段の符号化圧縮データ
記憶領域に記憶させている。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.
第1図は、この発明の二値・多値混在画像の画像データ
圧縮方法を実施する画像データ処理装置について、その
要部構成の一例を示す機能プロツり図である0図面にお
いて、1はCPU、2はFDC−HDC13はフロッピ
ーディスク、4はハードディスク、5はイメージスキャ
ナ、6はキーボード、7はポインティングデバイス、8
は圧縮ユニット、9は画像メモリ、10はパターンメモ
リ、11はCRTコントローラ、12はCRT、13は
システムバスを示す。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.
この第1図の各部の機能は、概路次のとおりである。The functions of each part in FIG. 1 are outlined as follows.
CPUIは1画像データ処理システムの全体を制御する
。特に、画像処理に際しては、ディザ画像を階調データ
に変換したり、二値画像をMH方式等で圧縮する等の処
理を制御する。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.
FDC−HDC2は、フロッピーディスク3を制御する
FDC(フロッピーディスク・ドライブ・コントローラ
)と、ハードディスク4を制御するHDC(ハードディ
スク・ドライブ・コントローラ)とを有している。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.
フロッピーディスク3と、ハードディスク4は。Floppy disk 3 and hard disk 4.
大容量の外部記憶装置である。It is a large capacity external storage device.
イメージスキャナ5は、イメージ画像の原稿を読み取り
、読み取った画素データをCPUIへ転送する。この場
合に、二値画像の読み込み命令を与えることで、白黒の
2階調で原稿を読み取ることも、また、ディザ画像の読
み込み命令を与えることで、1画素を例えば64階調の
ような多階調で濃淡差を表現するディザパターンで読み
取ることもできる。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.
キーボード6は、画像の読み取り命令や、制御情報等を
入力する入力手段である。The keyboard 6 is an input means for inputting image reading commands, control information, and the like.
ポインティングデバイス7は、表示画面上の位置を指示
する二次元位置指示手段である。The pointing device 7 is a two-dimensional position indicating means for indicating a position on the display screen.
圧縮ユニット8は、データを圧縮する機能を有し、二値
画像をMH方式やMR方式等の符号化方法で圧縮する。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.
画像メモリ9は1画像を編集したり、読み取った画像デ
ータを格納するためのメモリである。The image memory 9 is a memory for editing one image and storing read image data.
パターンメモリ10は、ディザパターンが予め格納され
るメモリで、階調データに変換する場合に参照するパタ
ーンテーブルを有しており、階調データをディザパター
ンに変換する場合にも、使用される。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.
CRTコントローラ11は、CRT12の表示を制御し
、水平・垂直同期信号や1表示データの書き込み、読み
出し、各種のタイミング信号等を発生する。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.
CRT12は、ビットマツプ方式の表示装置で、その画
面上に5文字データやイメージデータをドツトパターン
で可視表示する表示手段である。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.
システムバス13は2画像データ処理システムのデータ
、アドレス、制御信号等を送受する。The system bus 13 transmits and receives data, addresses, control signals, etc. of the two-image data processing system.
二値・多値混在画像のディジタル画像の処理を行う画像
データ処理システム、いわゆるマイクロコンピュータ制
御等によって絵まじり文書の作成が可能なワードプロセ
ッサや、ワークステーション等の画像データ処理システ
ムは、この第1図のような構成である。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.
このような画像データ処理システムでは、画像処理とし
て、イメージスキャナ5から画像メモリ9に画像データ
を読み込んだり、そのデータをフロッピーディスク3や
ハードディスク4に格納する等の処理が行われる。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.
例えば、画像編集時等に、イメージスキャナ5から読み
込んだ写真等を中心とする疑似中間調画の画像データと
、ハードディスク3やフロッピーディスク4から読み込
んだ文字等を中心とする画像データとを合成して、ディ
ザ画像と二値画像とが混在する画像データを生成する。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.
このようにして1編集された画像データは1画像メモリ
に格納したり、必要に応じて、ファクシミリ送信を行っ
たりするが、メモリ容量の節減や、交信時間の短縮によ
る電話回線の利用料金の節約等の観点から、可能な限り
画像データの量が少ないことが望ましく、圧縮処理が必
要である。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.
この発明の二値・多値混在画像の画像データ圧縮方法で
は、まず、ディザ画像の領域について、各領域毎に、か
つ、1画素毎に、ディザパターンを階調データに変換し
て圧縮処理を行い、メモリに格納する6その後、ディザ
画像の領域を全白の画像データに変換し、残りの二値画
像の領域を含む原稿の全領域の画像を、MH方式やMR
方式等で符号化処理して圧縮データに変換することによ
り、二値画像の画像データの量を1例えば1/10程度
の画像データに圧縮できるようにしている、第2図は、
この発明の二値・多値混在画像の画像データ圧縮方法に
ついて、画像データの圧縮処理の流れを示すフローチャ
ートである。図面の#1〜#10は、各ステップを示す
。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.
第3図は、この発明の二値・多値混在画像の画像データ
圧縮方法によって、二値・多値混在の画像データの圧縮
処理を行う場合における画像メモリ9上の画像データの
一例を示す図である。図面において、斜線を付けた領域
は、ディザ画像領域を示し、また、X、Yは原稿全体の
横幅と縦幅の大きさ、(X l+ Y + )と(X
21 Y 2 )はそれぞれディザ画像領域の基本点(
左上端)のアドレス(座標位置)、(ΔX1.ΔY+)
と(ΔX2゜ΔY2)はそれぞれディザ画像領域の横、
縦の大きさを示す6
ディザ画像領域のデータの圧縮処理は、第2図のフロー
に従って、ステップ#1〜#10の順序で実行される。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.
例えば第3図のように、横幅X、縦幅Yの原稿について
1画像データの圧縮処理を行う場合、第2図のフローに
示すように、まず、ステップ#1で、多値画像が存在す
るか否かについて判断する。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.
もし、多値画像が存在していなければ、原稿の全画像領
域を、従来と同様に、二値画像データをMH方式等の符
号化方法で圧縮する。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.
これに対して、多値画像が存在していれば、ステップ#
2へ進み、ディザ画像データを階調データに変換する6
第1図のブロック図では、1画素毎に、パターンメモリ
10に格納されているディザパターンのテーブルのパタ
ーンと比較する。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.
次に、ステップ#3で、この各画素毎の階調データを、
第1図の画像メモリ9の画像データ領域(x、y)とは
異なる、他の領域に格納する。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.
第4図は、この発明の二値・多値混在画像の画像データ
圧縮方法におけるディザ画像の圧縮データの格納状態を
示す図である。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.
この第4図に示すように、ディザ画像のデータ領域毎に
、ヘッダ情報領域を付加し、ディザ画像の領域(ディザ
画像の読み取り範囲)や、ディザパターンの種類の情報
等を格納しておき、このヘッダ領域に続けて、数値情報
に変換された階調データの格納領域を設け、1画素毎の
画像データ。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.
このように、ディザ画像領域について、各画素毎に階調
データを求め、そのディザ画像領域のヘッダ情報ととも
に、1画素毎の階調データを、例えば画像メモリ9の別
の領域に記憶させる。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.
次の第5図は、第4図に示したヘッダ形式の一例を示す
図である。右上から左下方向への斜線を付けた領域は予
約領域、左上から右下方向への斜線を付けた領域は予備
領域を示し、また、+00〜+OEはメモリの横方向の
アドレス、+00〜+70は同じく縦方向のアドレスを
示す。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.
ヘッダ形式としては、まず、ディザ画像領域の「始点X
」、「始点Y」のアドレスには、第3図のメモリの場合
には、切り出し時の画面上のX座4m(XsまたはX2
に相当)、およびY座標(YlまたはYlに相当)が、
1幅」と「高さ」のアドレスには、その領域の幅(ΔX
1またはΔX2で、ドツト数で示す)、およびその高さ
くΔY1またはΔY2で、同じくドツト数で示す)の情
報が、それぞれ格納される。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.
次に、階調として、ハーフ・トーンであるか、バイナリ
であるかを示す情報や、ディザパターンの種類の情報と
して、先の第11図(1)〜(4)のいずれの種類であ
るかを示す情報が格納される1例えば、r階調」のアド
レスに、ハーフ・トーンであればr4846H」、バイ
ナリであればr424EHJの情報が、また、「ディザ
・パターン」のアドレスには、第11図(2)のランダ
ム・パターンの場合にはro041旧、第11図(1)
のスパイラル・パターンの場合にはrl142旧の情報
が、それぞれ格納される。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.
同様に、「密度」のアドレスには、180DPI (ド
ツト・パー・インチ)の場合がroOB4HJ 、20
0DPIの場合がroOc8旧、 240DPIの場合
がr00FO旧のような情報が格納され、「圧縮方法」
のアドレスには、MH方式の場合r0001旧、MR方
式の場合「0002旧、M”R方式の場合r0003H
Jのような情報が格納される。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.
「Kパラメータ」のアドレスには、MR方式の時r00
02旧またはro004HJ 、その他の時がrooo
o旧で、「横開引き」と「縮量引き」のアドレスには、
ファイン・モードの時rooot旧、ノーマル・−モー
ドの時r0002HJの情報が、それぞれ格納される。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.
最下欄の「圧縮データ長」のアドレスには、その領域の
データ量が、バイト長単位(4バイト)で格納され、「
バージョン番号」のアドレスには、画像データのファイ
ル作成時のエディタのバージョン番号が、ASCI I
コードで格納される。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.
第6図は、ディザ画像データを階調データに変換した状
態の一例を示す図である6
先の第11図(2)に示したランダムパターンによるデ
ィザ画像の8×8(ドツト)の1画素を、階調データに
変換すると、この第6図のように、8ビツト(1バイト
)の数値データに圧縮され、データ量はl/8に減少す
る。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. .
再び第2図に戻って説明する。ステップ#1〜#3によ
り、成るディザ画像領域について、1画素毎に階調デー
タに変換し、圧縮処理が終了すると、ステップ#4から
ステップ#5へ進み、各ライン毎に、ディザ(多値)画
像が存在するか否かについて判断する。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.
もし、そのラインにディザ画像が存在していれば、ステ
ップ#6で、そのディザ画像のデータを全て“OH1す
なわち全白の画像情報に変換する。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.
その後、ステップ#7に進み、従来と同様の符号化によ
り画像データを圧縮する。Thereafter, the process proceeds to step #7, where the image data is compressed by encoding similar to the conventional method.
ステップ#8で、全ラインの符号化が終了したか否かに
ついて判断し、終了していなければ、ステップ#5〜#
7の処理を繰り遮光す。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.
全てのラインについて、符号化が終了したときは、ステ
ップ#8からステップ#10へ移り、画像データの圧縮
処理を完了する。When encoding is completed for all lines, the process moves from step #8 to step #10, and the image data compression process is completed.
なお1以上の実施例では、ディザ画像領域(ΔXrtl
Δyn)内の1画素毎の階調データを求める方法として
、第1図のパターンメモリ10に格納されている1画素
のディザパターンと比較し。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.
しかし、1画素当りの黒のドツト数をカウントし、その
カウント値によって1画素毎の階調データを求めること
も可能であり、必ずしも実施例のパターンマツチングの
方法による必要はない。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.
また、パターンメモリ10には、そのシステムで使用す
る一種類のディザパターンのみを格納しておき、異なる
種類のディザパターンの場合には、1画素毎に黒ドツト
の数をカウントするようにしてもよい。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.
第7図は、第3図に示した画像メモリ9上の二値・多値
混在画像を、この発明の二値・多値混在画像の画像デー
タ圧縮方法によって圧縮した後のメモリ格納状態を示す
図である1図面における符号は、第3図と同様である。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.
すでに第6図に関連して説明したように、1画素を形成
する8×8(ビット)のディザパターンを、数値情報で
ある階調データに変換すれば、変換後のデータ量は、1
78の8ビツト(1バイト)に減少する。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).
また、二値画像をMH方式で符号化して圧縮処理すれば
、平均1/10以下に減少させることができる。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.
このような圧縮率は、原稿の画像の内容によって種々の
値となるが、全般的に考えれば、平均して少なくとも、
1710程度に減少させることが充分に可能である。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.
第8図は、第1図の圧縮ユニット8について。FIG. 8 shows the compression unit 8 of FIG. 1.
その詳細な構成の一例を示す機能ブロック図である。図
面において、21は変換点検出およびランレングス・カ
ウンタ部で、Ulは前データ用JKフリップフロップ回
路、U2はイクスクルーシブ・オアゲート回路、U3は
セットリセット・フリップフロップ回路、U4はアンド
ゲート回路、U5はランレングス・カウンタ、22はコ
ード発生およびシフト制御部で、U6はTC発生PRO
M。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はMUG発生PROM、U8は第1のシフトレジス
タ、U9は第2のシフトレジスタ、UIOはTC用JK
フリップフロップ回路、UllはMUC用JKフリップ
フロップ回路、23は有効コード終了検知部で、Ul2
はアンドゲート回路、Ul3は第1のゲート回路群、U
l4は第2のゲート回路群、Ul5はアンドゲート回路
、24は出力部で、Ul6は第3のゲート回路群、Ul
7はオアゲート回路を示す。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.
この第8図に詳細に示した圧縮ユニットの構成は、従来
の回路と同様であり、この発明の二値・多値混在画像の
画像データ圧縮方法でも、ディザ画像領域のデータを読
み込んで、そのディザ画像領域のデータを余白の画像デ
ータに変換した後に、二値画像のデータを符号化方式で
圧縮する際に使用するので、参考までに図示している。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.
第9図(1)〜(6)は、それぞれ二値・多値混在画像
の合成処理を説明するための画像例を示す図で、(1)
は合成後の画像、(2)と(3)と(6)はディザ画像
。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)と(5)は二値画像である。図面において、U2
とU3とU6はディザ画像の切り出し領域、M4とM5
とMS’は二値画像の切り出し領域を示す。(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.
次の第10図は、第9図(2)〜(6)の各画像がら、
それぞれ所定領域を切り出して、第9図(1)に示した
ような二値・多値混在画像を作成する場合の合成処理の
流れを示すフローチャートである。図面において、CR
TCはCRTコントローラ、HDはハードディスクを示
す。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.
第10図のフローに示すように、最初に、第9図(2)
の画像を、スキャナ5によって画像メモリ9上に読み込
む。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.
次に、CRTC11上に画像データを送る。Next, image data is sent to the CRTC 11.
そして、画像の一部(矩形)領域D2を数値情報として
、HD3に格納する。この場合には、ディザ画像である
から、HD3に格納する際、ディザ画像であることを示
す情報や、その領域を示す情報等(第5図に示したヘッ
ダ形式)を付加する。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.
これらのステップを実行することによって、第9図(2
)のディザ画像の読み込みが終了する。By performing these steps, Figure 9 (2)
) finishes loading the dithered image.
次のステップでは、第9図(3)の画像を、スキャナ5
によって画像メモリ9上に読み込む。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.
同様に1次に、CRTCII上に画像データを送り、さ
らに、画像の一部(矩形)領域D3を数値情報として、
HD3に格納する。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.
したがって、第9図(3)のディザ画像の読み込みが終
了する。Therefore, reading of the dithered image shown in FIG. 9(3) is completed.
次のステップでは、第9図(4)の画像を、スキャナ5
によって画像メモリ9上に読み込む。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.
次に、CRTCII上に画像データを送る。Next, image data is sent to CRTCII.
そして1画像の一部(矩形)領域M4を、MH方式やM
R方式によって符号化圧縮し、HD3に格納する。この
場合には、二値画像であるから。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.
HD3に格納する際、二値画像の圧縮方法1例えばMH
方式やMR方式を示す情報や、その領域を示す情報等を
付加する。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.
この第9図(4)の画像は、二値画像であるから、従来
と同様の符号化方法で圧縮する。Since the image shown in FIG. 9(4) is a binary image, it is compressed using the same encoding method as the conventional one.
同様に1次のステップでは、第9図(5)の画像を、ス
キャナ5によって画像メモリ9上に読み込む。Similarly, in the first step, the image shown in FIG. 9(5) is read onto the image memory 9 by the scanner 5.
次に、 C−RTC11上に画像データを送る。Next, image data is sent to the C-RTC 11.
そして1画像の一部(矩形)領域M5.M5’を、MH
方式やMR方式によって符号化圧縮し。Then, a partial (rectangular) area M5 of one image. M5', MH
Coded and compressed using the MR method and MR method.
HD3に格納する。Store on HD3.
この第9図(5)の画像も、二値画像であり、従来と同
様の符号化方法で圧縮する。The image shown in FIG. 9(5) is also a binary image, and is compressed using the same encoding method as the conventional one.
次に、第9図(6)の画像を、スキャナ5によつて画像
メモリ9上に読み込む。Next, the image shown in FIG. 9(6) is read onto the image memory 9 by the scanner 5.
次に、CRTCII上に画像データを送る。Next, image data is sent to CRTCII.
この第9図(6)の画像は、ディザ画像であるから、先
の第9図(2)や(3)と同様に、画像の一部(矩形)
領域D6を数値情報に圧縮して、HD3に格納する。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.
以上の処理によって、ディザ画像領域のデータは数値情
報に、また、二値画像領域のデータは符号化圧縮データ
として、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.
次のステップで、HD3から画像情報を読み出して、画
像メモリ9上で合成する。In the next step, image information is read out from the HD 3 and synthesized on the image memory 9.
そして、CRTC11上に合成した画像データを送る。Then, the combined image data is sent to the CRTC 11.
画像メモリ9上で、移動や変倍等の操作により、画像編
集を行う。Image editing is performed on the image memory 9 by operations such as movement and scaling.
編集済みの画像データをHD3に格納するときは、第2
図のフローによって、第7図のようにヘッダが付加され
たディザ階調データ、および符号化された圧縮データに
変換処理して、HD3に格納する。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.
なお、第1O図のフローからも明らかなように。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.
以上に詳細に説明したとおり、この発明では、キーボー
ド等の入力装置と、スキャナ等の画像入力装置と、CR
T等の表示装置と、入力されたデータを格納するメモリ
と、これらを制御する中央処理装置とを具備し、圧縮処
理ルーチンまたは圧縮処理ユニットにより画像データの
圧縮を行うデータ圧縮機能を有する従来の画像データ処
理システムにおいて、ディザ画像の読み込み命令により
ディザ画像の領域を検出するディザ画像領域検出手段と
、ディザ画像に関する情報を記憶するディザ画像情報記
憶領域と、該ディザ画像の階調データを記憶する階調デ
ータ記憶領域、および符号化された圧縮データを記憶す
る符号化圧縮データ記憶領域とからなる画像情報記憶手
段とを設け、画像データの圧縮処理に際して、前記ディ
ザ画像領域検出手段によってディザ画像の領域を検出し
、検出されたディザ画像の領域については、各ディザ画
像の1画素毎に階調データに変換して、ディザ画像の領
域やディザパターンの種類等に関する情報とともに、前
記画像情報記憶手段のディザ画像情報記憶領域とディザ
画像データ記憶領域に記憶させ、前記ディザ画像の領域
の画像データを全て白の画像データに変換した後、二値
画像の読み込み命令を与えて原稿の全領域を二値画像デ
ータで読み込み、従来と同様の二値画像データの符号化
圧縮方法により圧縮処理して、前記画像情報記憶手段の
符号化圧縮データ記憶領域に記憶させている。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.
第1図は、この発明の二値・多値混在画像の画像データ
圧縮方法を実施する画像データ処理装置について、その
要部構成の一例を示す機能ブロック図、
第2図は、この発明の二値・多値混在画像の画像データ
圧縮方法について、画像データの圧縮処理の流れを示す
フローチャート、
第3図は、この発明の二値・多値混在画像の画像データ
圧縮方法によって、二値・多値混在の画像データの圧縮
処理を行う場合における画像メモリ9上の画像データの
一例を示す図、
第4図は、この発明の二値・多値混在画像の画像データ
圧縮方法におけるディザ画像の圧縮データの格納状態を
示す図、
第5図は、第4図に示したヘッダ形式の一例を示す図、
第6図は、ディザ画像データを階調データに変換した状
態の一例を示す図、
第7図は、第3図に示した画像メモリ9上の二値・多値
混在画像を、この発明の二値・多値混在画像の画像デー
タ圧縮方法によって圧縮した後のメモリ格納状態を示す
図、
第8図は、第1図の圧縮ユニット8について、その詳細
な構成の一例を示す機能ブロック図、第9図(1)〜(
6)は、それぞれ二値・多値混在画像の合成処理を説明
するための画像例を示す図で、(1)は合成後の画像、
(2)と(3)と(6)はディザ画像、(4)と(5)
は二値画像。
第10図は、第9図(2)〜(6)の各画像から、それ
ぞれ所定領域を切り出して、第9図(1)に示したよう
な二値・多値混在画像を作成する場合の合成処理の流れ
を示すフローチャート、
第11図(1)〜(4)は、それぞれ1画素が8×8(
ドツト)から形成さるディザパターンの一例を示す図。
図面において、1はCPU、2はFDC−HDC13は
フロッピーディスク、4はハードディスク、5はイメー
ジスキャナ、6はキーボード、7はポインティングデバ
イス、8は圧縮ユニット、9は画像メモリ、10はパタ
ーンメモリ、11はCRTコントローラ、12はCRT
、13はシステムバス。
第4図
碑 7 m
n6
り 9 口
l■牡実111と口蜀二」1はユ裏目勤呈旦↓
神 1o 閏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)
と、CRT等の表示装置と、入力されたデータを格納す
るメモリと、これらを制御する中央処理装置とを具備し
、圧縮処理ルーチンまたは圧縮処理ユニットにより画像
データの圧縮を行うデータ圧縮機能を有する従来の画像
データ処理システムにおいて、ディザ画像の読み込み命
令によりディザ画像の領域を検出するディザ画像領域検
出手段と、ディザ画像に関する情報を記憶するディザ画
像情報記憶領域と、該ディザ画像の階調データを記憶す
る階調データ記憶領域、および符号化された圧縮データ
を記憶する符号化圧縮データ記憶領域とからなる画像情
報記憶手段とを設け、画像データの圧縮処理に際して、
前記ディザ画像領域検出手段によつてディザ画像の領域
を検出し、検出されたディザ画像の領域については、各
ディザ画像の1画素毎に階調データに変換して、ディザ
画像の領域やディザパターンの種類等に関する情報とと
もに、前記画像情報記憶手段のディザ画像情報記憶領域
とディザ画像データ記憶領域に記憶させ、前記ディザ画
像の領域の画像データを全て白の画像データに変換した
後、二値画像の読み込み命令を与えて原稿の全領域を二
値画像データで読み込み、従来と同様の二値画像データ
の符号化圧縮方法により圧縮処理して、前記画像情報記
憶手段の符号化圧縮データ記憶領域に記憶させることを
特徴とする画像データ圧縮方法。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.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP62093629A JPS63260266A (en) | 1987-04-16 | 1987-04-16 | Method for compressing picture data in mixture of binary and multilevel picture |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP62093629A JPS63260266A (en) | 1987-04-16 | 1987-04-16 | Method for compressing picture data in mixture of binary and multilevel picture |
Publications (1)
Publication Number | Publication Date |
---|---|
JPS63260266A true JPS63260266A (en) | 1988-10-27 |
Family
ID=14087619
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP62093629A Pending JPS63260266A (en) | 1987-04-16 | 1987-04-16 | Method for compressing picture data in mixture of binary and multilevel picture |
Country Status (1)
Country | Link |
---|---|
JP (1) | JPS63260266A (en) |
-
1987
- 1987-04-16 JP JP62093629A patent/JPS63260266A/en active Pending
Similar Documents
Publication | Publication Date | Title |
---|---|---|
EP0320755B1 (en) | Image processing system and method employing combined black and white and gray scale image data | |
US5644366A (en) | Image reproduction involving enlargement or reduction of extracted contour vector data for binary regions in images having both binary and halftone regions | |
DE69515198T2 (en) | Image processing device | |
EP0369702B1 (en) | Image processing apparatus and method | |
US5905820A (en) | Enhancement of digital images for electronic displays | |
JP3715905B2 (en) | Image processing apparatus, image processing method, program, and storage medium | |
US5703967A (en) | Color image transmitting method | |
JPH06203153A (en) | Method and device for processing image | |
JPH07322074A (en) | Equipment and method for data processing to process 2 level image file that a dither ring happened | |
CA2189434A1 (en) | Automatic determination of blank pages and bounding boxes for binary images | |
US5638464A (en) | Image processing apparatus | |
US5452102A (en) | Image processing unit | |
US6232978B1 (en) | Image processing apparatus, and method of controlling same, using a combination of enlargement and fixed ratio reduction processing | |
JP3045008B2 (en) | Halftone image compression method | |
JPS63260266A (en) | Method for compressing picture data in mixture of binary and multilevel picture | |
JPH04356873A (en) | Adaptive encoding system for color document image | |
JP3297921B2 (en) | Image display method and apparatus | |
JP2003087558A (en) | Apparatus and method for processing image | |
JP3346051B2 (en) | Image processing device | |
JPH09167222A (en) | Image processor | |
JP3736107B2 (en) | Image processing device | |
JP3241802B2 (en) | Image processing apparatus and method | |
JPS63107269A (en) | Image processing system | |
Byckling et al. | Coding Of Data For Laser Recorders | |
JP2001128006A (en) | Multilevel picture data processing system |