JPH0322675A - Gradation information compression system - Google Patents
Gradation information compression systemInfo
- Publication number
- JPH0322675A JPH0322675A JP1157638A JP15763889A JPH0322675A JP H0322675 A JPH0322675 A JP H0322675A JP 1157638 A JP1157638 A JP 1157638A JP 15763889 A JP15763889 A JP 15763889A JP H0322675 A JPH0322675 A JP H0322675A
- Authority
- JP
- Japan
- Prior art keywords
- information
- section
- picture
- stored
- storage section
- 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
- 230000006835 compression Effects 0.000 title claims abstract description 24
- 238000007906 compression Methods 0.000 title claims abstract description 24
- 238000006243 chemical reaction Methods 0.000 claims abstract description 14
- 238000000034 method Methods 0.000 claims description 15
- 238000000926 separation method Methods 0.000 abstract description 9
- 230000005540 biological transmission Effects 0.000 abstract description 4
- 230000015572 biosynthetic process Effects 0.000 abstract description 3
- 238000004891 communication Methods 0.000 abstract description 3
- 238000003786 synthesis reaction Methods 0.000 abstract description 3
- 230000003252 repetitive effect Effects 0.000 abstract 1
- 230000002194 synthesizing effect Effects 0.000 abstract 1
- 238000010586 diagram Methods 0.000 description 9
- 238000001514 detection method Methods 0.000 description 4
- 230000000694 effects Effects 0.000 description 3
- 238000007796 conventional method Methods 0.000 description 1
- 239000000284 extract Substances 0.000 description 1
Landscapes
- Facsimile Image Signal Circuits (AREA)
Abstract
Description
【発明の詳細な説明】
〔産業上の利用分野〕
本発明は、ファクシミリ（ＦＡＸ）等における画像情報
圧縮方式に関し、特に多値画像情報の圧縮方式に関する
．
〔従来の技術〕
階調情報を実現する方法としては、一般的にはディザ変
換を利用している。DETAILED DESCRIPTION OF THE INVENTION [Field of Industrial Application] The present invention relates to an image information compression method for facsimile (FAX), etc., and particularly relates to a compression method for multivalued image information. [Prior Art] Dither conversion is generally used as a method for realizing gradation information.
この方法は、第４図のように各画素の明るさ情報を判別
し、明るさに対応した２値情報の繰返し情報に置換える
ことによって源画像を表現する方法である．従来は、こ
の階調情報を２値化した後の画像情報の源画像とし、従
来の２値画像情報圧縮を実施することによって転送する
方法を取っていた．しかし、この方法で中間調の部分を
画像情報圧縮行なうと白黒の反転が頻繁に発生するため
、イメージ情報そのままの方が情報量が小さく可能性が
高くなる．
そのためこの種の多値画像情報（階調表現を伴う画像等
）を転送する時には、２値画像情報の転送との互換性を
取るために中間調の部分はイメージ情報（以下非圧縮と
いう〉として転送されていた．
第５図は従来の方法で画像圧縮を実現した場合のブロッ
ク図を示す。この装置は、画像読取部１，ディザ変換部
２．画像情報格納部７．画像情報圧縮部９，圧縮情報格
納部１０および情報伝送部１２から構成されている．
〔発明が解決しようとする課題〕
上述した従来のＦＡＸ等における画像情報圧縮方式は、
中間調の情報を含む画像データの転送には、非圧縮（画
像情報を圧縮しないで「ｏ」「１」の取り込み情報のま
ま利用する方法）を採用するため転送時間がかかるとい
う欠点があった。また、電子ファイル等では格納領域を
大量に使用するという欠点があった．
本発明の目的は、従来のようにディザ変換して２値の源
画像を作るのではなくディザ変換をする際に、対応する
２値画像パターンのコードと繰り返し回数の情報で格納
し、その情報を圧縮後の情報として転送することにより
、情報量を格段と減小させ、通信時間を短縮した画像情
報圧縮方式を提供することにある．
〔課題を解決するための手段〕
本発明の構成は、読取った画像情報をディザ変換し、こ
のディザ変換情報を第ｌのメモリに格納し、この格納情
報を画像圧縮し、この圧縮情報を第２のメモリに格納し
て情報転送を行うＮｉＡ情報圧縮方式において、前記デ
ィザ変換情報から中間調情報を分離し、この中間調情報
を２値画像パターンのコードおよびその繰返し回数の情
報として第３のメモリに格納し、この第３のメモリから
の情報を前記圧縮情報と共に合或して出力することを特
徴とする．
〔実施例〕
次に、本発明について図面を参照して説明する．
第１図は本発明の一実施例の全体ブロック図であり、第
２図は第１図のディザ変換部２と中間調分離部６の構成
を示すブロック図である．本実施例は、従来例に対して
中間調情報分離部６，中間調情報格納部８および圧縮情
報合戒部１１を追加したものである．仲間情報分離部６
は、中間調の明るさに判定された部分の位置情報と明る
さ情報を抽出し、中間調情報格納部８は分離部６にて抽
出された位置情報とディザ変換された明るさコードとを
格納し、圧縮情報合戒部１１は従来の圧縮情報と中間調
情報を合戒するものである．画像情報読取り部ｌからは
、明るさの情報をアナログ信号としてディザ変換部２へ
出力する．その明るさは３種のレベルに識別されおのお
ののレベルを２画素の組み合せ「白・白」 「白・黒」
「黒・黒」にて表現する．よって出来上がる画像は、
３階調の画像を白黒２種によって表現していることにな
る，
まず、原稿画像を画像読取部１にて読み取る．その明る
さに応じた出力信号をディザ変換部２に入力する．その
際、現在転送している画素アドレスを明らかにするため
のパルス状の同期信号も同時にディザ変換部２へ入力す
る．ディザ変換部２へ入力された信号を３つ異なる基準
値を設定されたコンパレータ３ａへ入力する．同時に同
期信号をディザ変換部の同一レベルカウンタ部４へ入力
する．ここで、読取りの明るさレベルが変化しない場合
には、同一レベルカウンタ４によって読取り部１から入
力されるパルスの数を計数する。その時点での明るさレ
ベルをレベル変化検出部３ｂによって出力されている．
また、現在の画素のアドレス情報は、アドレス管理カウ
ンタ５の出力として常時取り出すことが出来るようにな
っている．
そして読取りの明るさレベルが変化した場合には、レベ
ル変化検出部３ｂのレベル変化検出信号が出力される．
すると、同一レベルカウンタ４が計数していた値とその
レベルがディザ変換部２より中間調情報分離部６へ出力
される．そこで中間調情報分離部６においては、「明る
い場合」と「暗い場合」には画像情報格納部７へ直接出
力する．また、中間調の場合には次のような処置を実行
する．
まず、画像情報格納部７には、この部分に中間調情報が
あることを示す特殊なコードを格納する．そして中間調
．情報格納部８においては、中間情報分離部６からの出
力値の中間調情報の繰り返し回数《画素数／２）情報と
アドレス情報を格納する．その後、画像情報格納部７に
ある情報は先に格納した中間調を示す特殊コードが存在
しない限りは、ＣＣＩＴＴ準拠の２値画像圧縮技法を使
って画像情報圧縮部９にて画像圧縮が実行され、その情
報は圧縮情報格納部１０に格納される．その後情報伝送
部１２へ出力される前に、先ほど格納していた中間調情
報格納部８のデータとアドレス情報を参照しながら圧縮
情報合成部１１にて組み合せて出力されることになる．
第３図は本発明の第２の実施例のブロック図であり、第
１の実施例との相違部分を説明する．本実施例は、第１
の実施例のうち圧縮情報合戒部１１が削除されている．
中間調の場合にも本実施例では、ディザ変換後の画像情
報を生成し画像情報格納部７へ一旦格納する．そして中
間調情報格納部８には第１の実施例と同様の情報を格納
する．その後、画像情報格納部７にある情報を、ＣＣＩ
ＴＴ準拠の２値画像圧縮技法を使って画像情報圧縮部９
ａで圧縮を実行する．しかし、中間調情報の圧縮になる
場合、中間調情報格納部８より必要となる中間調コード
を取り出す動作をする。そして、圧縮情報格納部１０ヘ
データ出力する際には、中間調コードを含む情報として
格納することになる．そのため、第１の実施例で必要と
なった圧縮情報合成部１１が画像情報圧縮部９ａに含ま
れることになる．〔発明の効果〕
以上説明してきた通り、本発明は、中間調の明るさを決
められたビットパターンで実現することと、ビットパタ
ーンの繰り返し個数をコードによって表すことによって
、情報量を格段に減少させ、ＦＡＸ等における通信時間
を短縮することが可能となるという効果がある．また、
イメージ情報を格納する電子ファイルシステム等におけ
る情報量の減少は、同一装置に格納できる文書量を増や
すことができるという効果がある。In this method, the brightness information of each pixel is determined as shown in FIG. 4, and the source image is expressed by replacing the brightness information with repeated binary information corresponding to the brightness. Conventionally, this gradation information is used as a source image of image information after being binarized, and then transferred by performing conventional binary image information compression. However, when image information is compressed in halftone areas using this method, black and white inversion occurs frequently, so it is more likely that the amount of information will be smaller if the image information is used as is. Therefore, when transferring this type of multi-valued image information (images with gradation expression, etc.), half-tone parts are treated as image information (hereinafter referred to as uncompressed) in order to ensure compatibility with the transfer of binary image information. Fig. 5 shows a block diagram when image compression is realized using a conventional method.This device includes an image reading section 1, a dither conversion section 2, an image information storage section 7, an image information compression section 9 , a compressed information storage unit 10, and an information transmission unit 12. [Problems to be Solved by the Invention] The image information compression method used in the conventional FAX, etc. described above is as follows.
The transfer of image data that includes halftone information has the disadvantage that it takes a long time to transfer because it uses non-compression (a method that uses the captured information of "o" and "1" without compressing the image information). . Another disadvantage is that electronic files require a large amount of storage space. An object of the present invention is to store the code of the corresponding binary image pattern and information on the number of repetitions when performing dither conversion, instead of creating a binary source image by dither conversion as in the past. The object of this invention is to provide an image information compression method that significantly reduces the amount of information and shortens communication time by transmitting the information as compressed information. [Means for Solving the Problems] The configuration of the present invention is to dither-convert read image information, store this dither-converted information in a first memory, compress this stored information as an image, and apply this compressed information to a first memory. In the NiA information compression method in which information is transferred by storing it in the second memory, halftone information is separated from the dither conversion information, and this halftone information is stored in a third memory as information on the code of the binary image pattern and its repetition number. The compressed information is stored in a memory, and the information from the third memory is output together with the compressed information. [Example] Next, the present invention will be explained with reference to the drawings. FIG. 1 is an overall block diagram of an embodiment of the present invention, and FIG. 2 is a block diagram showing the configuration of the dither conversion section 2 and halftone separation section 6 of FIG. 1. This embodiment adds a halftone information separation section 6, a halftone information storage section 8, and a compressed information gathering section 11 to the conventional example. Fellow information separation section 6
extracts the position information and brightness information of the part determined to have halftone brightness, and the halftone information storage unit 8 stores the position information extracted by the separation unit 6 and the dither-converted brightness code. The compressed information combining unit 11 combines conventional compressed information and halftone information. The image information reading section 1 outputs brightness information as an analog signal to the dither conversion section 2. Its brightness is divided into three levels, and each level is a combination of two pixels: "white/white" and "white/black".
Expressed in "black/black". Therefore, the resulting image is
A three-tone image is expressed in two types, black and white. First, the image reading unit 1 reads the original image. An output signal corresponding to the brightness is input to the dither converter 2. At this time, a pulse-like synchronization signal for clarifying the pixel address currently being transferred is also input to the dither converter 2 at the same time. The signal input to the dither converter 2 is input to a comparator 3a set with three different reference values. At the same time, a synchronization signal is input to the same level counter section 4 of the dither conversion section. Here, if the reading brightness level does not change, the same level counter 4 counts the number of pulses input from the reading section 1. The brightness level at that point is output by the level change detection section 3b.
Further, the address information of the current pixel can be taken out at any time as the output of the address management counter 5. When the reading brightness level changes, a level change detection signal from the level change detection section 3b is output.
Then, the value counted by the same level counter 4 and its level are outputted from the dither conversion section 2 to the halftone information separation section 6. Therefore, the halftone information separation section 6 directly outputs the "bright case" and "dark case" to the image information storage section 7. In addition, in the case of halftones, perform the following measures. First, the image information storage section 7 stores a special code indicating that there is halftone information in this portion. And midtones. The information storage section 8 stores information on the number of repetitions of the halftone information of the output value from the intermediate information separation section 6 (number of pixels/2) and address information. Thereafter, the information stored in the image information storage section 7 is compressed by the image information compression section 9 using a CCITT-compliant binary image compression technique, unless there is a special code indicating a previously stored halftone. , the information is stored in the compressed information storage section 10. Thereafter, before being output to the information transmission section 12, the compressed information synthesis section 11 combines and outputs the data while referring to the previously stored data in the halftone information storage section 8 and the address information. FIG. 3 is a block diagram of a second embodiment of the present invention, and differences from the first embodiment will be explained. In this example, the first
In this embodiment, the compressed information gathering section 11 is deleted. Also in the case of halftones, in this embodiment, image information after dither conversion is generated and temporarily stored in the image information storage section 7. The halftone information storage section 8 stores the same information as in the first embodiment. After that, the information in the image information storage section 7 is transferred to the CCI
The image information compression unit 9 uses a TT-compliant binary image compression technique.
Execute compression with a. However, when halftone information is to be compressed, the necessary halftone code is extracted from the halftone information storage section 8. When the data is output to the compressed information storage unit 10, it is stored as information including halftone codes. Therefore, the compressed information synthesis section 11, which was necessary in the first embodiment, is included in the image information compression section 9a. [Effects of the Invention] As explained above, the present invention significantly reduces the amount of information by realizing the brightness of intermediate tones using a predetermined bit pattern and by representing the number of repetitions of the bit pattern by a code. This has the effect of making it possible to shorten the communication time for FAX, etc. Also,
Reducing the amount of information in electronic file systems and the like that store image information has the effect of increasing the amount of documents that can be stored in the same device.
第１図は本発明の一実施例のブロック図、第２図は第ｌ
図のディザ変換部２と中間調分離部６の部分のブロック
図、第３図は本発明の第２の実施例のブロック図、第４
図は中間調情報の２値化方法を説明する模式図、第５図
は従来の画像情報圧縮方式の一例を示すブロック図であ
る。
１・・・画像読取部、２・・・ディザ変換部、３ａ・・
・コンパレー夕、３ｂ・・・レベル変化検出部、４・・
・同一レベルカウンタ、５・・・アドレス管理カウンタ
、６・・・中間調情報分離部、７・・・画像情報格納部
、８・・・中間調情報格納部、９．９ａ・・・画像情報
圧縮部、１０・・・圧縮情報格納部、１１・・・圧縮情
報合戒部、１２・・・情報伝送部．
１ ＵFIG. 1 is a block diagram of one embodiment of the present invention, and FIG. 2 is a block diagram of an embodiment of the present invention.
FIG. 3 is a block diagram of the second embodiment of the present invention, and FIG.
The figure is a schematic diagram illustrating a method of binarizing halftone information, and FIG. 5 is a block diagram illustrating an example of a conventional image information compression method. 1... Image reading section, 2... Dither conversion section, 3a...
・Comparator, 3b...Level change detection section, 4...
- Same level counter, 5... Address management counter, 6... Halftone information separation section, 7... Image information storage section, 8... Halftone information storage section, 9.9a... Image information Compression unit, 10... Compressed information storage unit, 11... Compressed information gathering unit, 12... Information transmission unit. 1 U
Claims (1)
を第１のメモリに格納し、この格納情報を画像圧縮し、
この圧縮情報を第２のメモリに格納して情報転送を行う
階調情報圧縮方式において、前記ディザ変換情報から中
間調情報を分離し、この中間調情報を２値画像パターン
のコードおよびその繰返し回数の情報として第３のメモ
リに格納し、この第３のメモリからの情報を前記圧縮情
報と共に合成して出力することを特徴とする階調情報圧
縮方式。dither converting the read image information, storing this dither conversion information in a first memory, compressing the stored information as an image,
In a gradation information compression method that stores this compressed information in a second memory and transfers the information, halftone information is separated from the dither conversion information, and this halftone information is used as a binary image pattern code and its repetition number. A gradation information compression method characterized in that information from the third memory is stored as information in a third memory, and information from the third memory is combined and outputted with the compressed information.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP1157638A JPH0322675A (en) | 1989-06-19 | 1989-06-19 | Gradation information compression system |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP1157638A JPH0322675A (en) | 1989-06-19 | 1989-06-19 | Gradation information compression system |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH0322675A true JPH0322675A (en) | 1991-01-31 |
Family
ID=15654099
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP1157638A Pending JPH0322675A (en) | 1989-06-19 | 1989-06-19 | Gradation information compression system |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH0322675A (en) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6305046B1 (en) | 1998-06-02 | 2001-10-23 | The Procter & Gamble Company | Cleaning implements having structures for retaining a sheet |
| EP1642523A2 (en) | 2004-09-30 | 2006-04-05 | Uni-Charm Corporation | Cleaning sheet |
-
1989
- 1989-06-19 JP JP1157638A patent/JPH0322675A/en active Pending
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6305046B1 (en) | 1998-06-02 | 2001-10-23 | The Procter & Gamble Company | Cleaning implements having structures for retaining a sheet |
| US6484346B2 (en) | 1998-06-02 | 2002-11-26 | The Procter & Gamble Company | Cleaning implements having structures for retaining a sheet |
| US6651290B2 (en) | 1998-06-02 | 2003-11-25 | The Procter & Gamble Company | Cleaning implements having structures for retaining a sheet |
| EP1642523A2 (en) | 2004-09-30 | 2006-04-05 | Uni-Charm Corporation | Cleaning sheet |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US4682215A (en) | Coding system for image processing apparatus | |
| EP0564227B1 (en) | Image encoding apparatus and method | |
| EP0504903A2 (en) | Apparatus for and method of preprocessing binary picture data prior to run-length encoding | |
| US6219454B1 (en) | Image processing apparatus | |
| JPH0354506B2 (en) | ||
| JP3231800B2 (en) | Image encoding apparatus and image encoding method | |
| JPH07264417A (en) | Image coding method | |
| JPH0322675A (en) | Gradation information compression system | |
| CN103581499B (en) | Image processing apparatus and image processing method | |
| KR910002773B1 (en) | Quast-medium picture data procossing method | |
| JP2810363B2 (en) | Color image coding device | |
| JPH06164943A (en) | Facsimile transmission system | |
| JP2845938B2 (en) | Halftone image processing method | |
| JPS5814673A (en) | Gradation signal restoring system | |
| KR20070067944A (en) | Method and apparatus for transmitting of a fax data | |
| JPS63196171A (en) | Image reader | |
| JP3736107B2 (en) | Image processing device | |
| JPH0144067B2 (en) | ||
| JPH1141472A (en) | Image data processor | |
| JPS5813067B2 (en) | Shiyoga Denso Hoshiki | |
| KR930006834B1 (en) | Picture data processing method for fax | |
| JPH02134074A (en) | Compression and expansion device for character picture data | |
| JP2792994B2 (en) | Line variable coding device | |
| JP3344875B2 (en) | Image processing device | |
| JP3429944B2 (en) | Facsimile machine |