JPH0828817B2 - Method for compressing halftone image data - Google Patents
Method for compressing halftone image dataInfo
- Publication number
- JPH0828817B2 JPH0828817B2 JP62110332A JP11033287A JPH0828817B2 JP H0828817 B2 JPH0828817 B2 JP H0828817B2 JP 62110332 A JP62110332 A JP 62110332A JP 11033287 A JP11033287 A JP 11033287A JP H0828817 B2 JPH0828817 B2 JP H0828817B2
- Authority
- JP
- Japan
- Prior art keywords
- data
- pixel
- bit
- bits
- image data
- 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.)
- Expired - Fee Related
Links
Landscapes
- Image Processing (AREA)
- Storing Facsimile Image Data (AREA)
Description
【発明の詳細な説明】 （発明の技術） この発明は、網点画像データを効率良く圧縮するため
の非完全復元方式の圧縮方法に関する。Description: TECHNICAL FIELD The present invention relates to an incomplete restoration compression method for efficiently compressing halftone image data.
（技術的背景と解決すべき問題点） ２値データで中間調を表わす擬似ハーフトーン画像の
圧縮技術は、ファクシミリによる中間調画像や新聞画像
のデータの伝送に利用されている。画像データは膨大で
あるため、そのままデータ転送したりメモリに格納する
ことは効率が悪いからである。そして、ファクシミリの
データ伝送では効率良くデータを伝送するために圧縮技
術を利用しており、従来はMH法（１次元圧縮法;Modifie
d Huffman Coding）やMR法（２次元圧縮法;Modified−R
EAD）が利用されている。しかしながら、MH法及びMR法
の擬似ハーフトーン画像の適用はデイザマトリクスのし
きい値の大きさによって画像データを並べ換えてより長
いランを生じさせ、文字画像を効率良く伝送することを
前提としており、１〜３ビット程度の小さなランを少な
くするデータの配列換え方法を選択するのが容易でな
く、網点画像のデータ圧縮としては不適当なものであ
る。(Technical background and problems to be solved) A compression technique of a pseudo halftone image which represents a halftone by binary data is used for transmitting a halftone image or a newspaper image data by facsimile. This is because the amount of image data is huge and it is inefficient to transfer the data as it is or store it in the memory. In addition, in the data transmission of the facsimile, a compression technique is used to efficiently transmit the data, and the MH method (one-dimensional compression method; Modifie is conventionally used.
d Huffman Coding) and MR method (two-dimensional compression method; Modified-R)
EAD) is used. However, the application of the pseudo halftone image of the MH method and the MR method is based on the assumption that the image data is rearranged according to the size of the threshold value of the dither matrix to generate a longer run, and the character image is efficiently transmitted. , It is not easy to select a data rearrangement method that reduces small runs of about 1 to 3 bits, and is unsuitable for data compression of halftone image.
また、先行するｍ個の参照画素の状態と共に、現画素
のデイザマトリックス内の位置を考慮した予測符号化方
式もあるが、ｍ個の状態数を多くすると実際の装置化が
困難であり、更に上記MH法,MR法をそのまま適用しても
圧縮率が悪いという欠点があった。Also, there is a predictive coding method that considers the position of the current pixel in the dither matrix together with the state of the preceding m reference pixels, but if the number of m states is increased, it is difficult to realize an actual device. Furthermore, there is a drawback that the compression rate is poor even if the above-mentioned MH method and MR method are applied as they are.
（発明の目的） この発明は上述のような事情よりなされたものであ
り、この発明の目的は、網点画像データを効率良くかつ
高速に圧縮して伝送するための、非完全復元方式による
網点画像データの圧縮方法を提供することにある。(Object of the Invention) The present invention has been made under the circumstances as described above, and an object of the present invention is to provide a network based on an incomplete restoration method for efficiently and quickly compressing halftone dot image data for transmission. It is to provide a method of compressing point image data.
（問題点を解決するための手段） この発明は、画像信号を１画素当りｎ個（３以上の整
数）のしきい値と比較し、１画素当りｎビットの網点デ
ータとして表わされる網点画像データの圧縮方法に関す
るもので、この発明の上記目的は、圧縮符号化する領域
単位を網点領域の整数倍とすると共に、各画素毎のしき
い値マトリクスから得られる下記の（ａ）、（ｂ）、
（ｃ）のいずれかの所定基準に従って前記網点データを
画素単位に並び換え、その後に前記各画素内のｎ個のし
きい値マトリクスから得られるしきい値の大きさ順に各
ｎビットデータを並び換え、この並び換えによって得ら
れる網点データの先頭及び最後尾から同一論理値が連続
するデータを前記ｎの整数倍ビットをユニットとする単
位で数えた数と、前記同一論理値の連続ユニットにはさ
まれた中間部のデータとで圧縮データを構成すると共
に、前記同一論理値のユニットにはさまれた中間部デー
タの両端からそれぞれ一定基準範囲のデータを連続する
同一論理値データとみなして前記先頭及び最後尾からの
同一論理値データのユニット数を拡張し、更に前記中間
部データ部のビットパターン又は、前記中間部データ部
のビットパターン及び最後尾の連続ユニットの数をコー
ド表に従って符号化することによって達成される。(Means for Solving the Problems) The present invention compares an image signal with n (three or more integer) threshold values per pixel and represents halftone dot data of n bits per pixel. The present invention relates to a method of compressing image data, and the above object of the present invention is to set the area unit for compression encoding to an integral multiple of a halftone dot area, and to obtain the following (a) obtained from a threshold value matrix for each pixel: (B),
The halftone dot data is rearranged in pixel units according to any one of the predetermined criteria of (c), and then each n-bit data is arranged in the order of threshold values obtained from the n threshold matrixes in each pixel. Rearrangement, a number obtained by counting data in which the same logical value continues from the beginning and the end of the halftone dot data obtained by this rearrangement in a unit in which the integer multiple bit of n is a unit, and the continuous unit of the same logical value. The compressed data is composed of the intermediate part data sandwiched between the two, and the data of the fixed reference range from both ends of the intermediate part data sandwiched between the units of the same logical value are regarded as continuous same logical value data. The number of units of the same logical value data from the beginning and the end, and the bit pattern of the intermediate part data part or the bit pattern of the intermediate part data part and It is achieved by encoding according to the code table number of the last consecutive units.
（ａ）各画素のｎビットに対応するｎ個のしきい値の平
均値順 （ｂ）各画素のｎビットに対応するｎ個のしきい値の最
大値順 （ｃ）各画素のｎビットに対応するｎ個のしきい値の最
小値順 （発明の作用） この発明では、入力画像データを網点データに変換す
るしきい値マトリクスを予め所定の基準に従って並び換
え、網点データの先頭もしくは最後尾から論理値の“1"
又は“0"が連続して出力するようにすると共に、網点デ
ータを所定ビット単位でユニット化して先頭及び最後尾
から同一論理値が連続したユニットをカウントし、更に
中間部データの両端からそれぞれ一定範囲のデータを同
一論理値とみなして追加カウントすることによって、網
点画像の効率的なデータ圧縮を達成している。更に、ユ
ニット化されたビット単位のしきい値マトリクスを所定
順に並び換えることによって、中間部の網点データをコ
ード表に従って短縮化することによって、より一層圧縮
度を向上させている。つまり、この発明では、画像の空
間的な相関性と網点パターンの相関性とに基づく冗長度
を利用して、非完全復元方式による網点画像データの効
率的な圧縮を実現している。(A) Average value order of n threshold values corresponding to n bits of each pixel (b) Maximum value order of n threshold values corresponding to n bits of each pixel (c) n bits of each pixel According to the present invention, the threshold value matrix for converting the input image data into halftone dot data is rearranged in advance according to a predetermined standard, and the beginning of the halftone dot data is processed. Or the logical value "1" from the end
Or, output "0" continuously, unitize the halftone dot data by a predetermined bit unit, count the units where the same logical value continues from the beginning and the end, and further from the both ends of the middle part data respectively. Efficient data compression of halftone images is achieved by considering a certain range of data as the same logical value and performing additional counting. Furthermore, by rearranging the unit-valued threshold matrix in bit units in a predetermined order, the halftone dot data in the middle portion is shortened according to the code table, thereby further improving the compression degree. That is, in the present invention, the redundancy based on the spatial correlation of images and the correlation of halftone dot patterns is used to realize efficient compression of halftone dot image data by the incomplete restoration method.
（発明の実施例） 第１図はこの発明方法の概略をデータの流れに従って
示しており、８ビットで表わされる画像データが、しき
い値マトリクス（ディザマトリクス）によって網点化２
され、その網点データDDを圧縮３してメモリに記憶４
し、その後にデータを伸長５して４ビットの網点データ
６としている。この場合、この発明では網点データDDと
伸長されたデータEDとが異なる非完全復元方式を用いて
いる。(Embodiment of the Invention) FIG. 1 shows an outline of the method of the present invention in accordance with the flow of data. Image data represented by 8 bits is halftone dot-coded by a threshold matrix (dither matrix).
The halftone dot data DD is compressed 3 and stored in memory 4
Then, the data is decompressed 5 to obtain 4-bit halftone dot data 6. In this case, the present invention uses the incomplete restoration method in which the halftone dot data DD and the expanded data ED are different.
第２図は、入力画像データ１としきい値マトリクス10
によって網点データDDが形成される様子を示しており、
この第２図から明らかなように入力画像データ１の濃度
レベル値“0"〜“255"（８ビット）に対して１画素当り
４個のしきい値と比較し、１画素当り４ビットの２値の
網点データDDを生成している。そして、入力画像データ
１のレベル値がしきい値マトリクス10の各ビットのしき
い値よりも高い時又は同じ時に“1"（黒）、低い時に
“0"（白）としており、しきい値マトリクス10の各ビッ
トしきい値は画素のレベル値に無関係であり、画素の座
標にだけ依存している。FIG. 2 shows input image data 1 and threshold matrix 10
It shows that halftone dot data DD is formed by
As is apparent from FIG. 2, the density level values “0” to “255” (8 bits) of the input image data 1 are compared with four threshold values per pixel, and 4 bits per pixel are compared. Binary halftone dot data DD is generated. When the level value of the input image data 1 is higher than or the same as the threshold value of each bit of the threshold value matrix 10, it is set to "1" (black), and when it is low, it is set to "0" (white). Each bit threshold of the matrix 10 is independent of the pixel level value and only depends on the pixel coordinates.
ここでは、第３図にしきい値マトリクスデータとして
示すように、符号化のブロックBLの大きさを網点データ
DD1の２倍、つまり２網点ユニットとし、１画素をPLの
如く４ビットとする符号化方式を用いている。したがっ
て、符号化のブロックBLの大きさが２網点ユニットであ
ることから、画像は100画素／ブロックとなる。、そし
て、第４図に示すように１ブロック毎に、画像データ１
をしきい値マトリクス10によって２値化して第５図に示
すような網点データDD2を得る。次に、ブロックBL内の
網点化された画像データ（４ビット）を、しきい値マト
リクス10の画素毎の４つのしきい値の大きい順に並び換
える。これらデータの並び換えは、いずれもしきい値マ
トリクス10によって決まる固定順である。つまり、しき
い値マトリクス10の各ビット毎のしきい値は第２図に示
す如く固定されているので、しきい値の大きい（又は小
さい）順に画素データを並び換えると共に、各画素のビ
ットデータも並び換えることによって、しきい値の大き
い（又は小さい）順に全ての画像データが、第６図に示
す如く配置換えされることになる。Here, as shown in FIG. 3 as threshold matrix data, the size of the coding block BL is set to halftone dot data.
It uses twice the DD1, that is, two halftone dot units, and uses a coding method in which one pixel has 4 bits like PL. Therefore, since the size of the coding block BL is two halftone dot units, the image has 100 pixels / block. , And the image data 1 for each block as shown in FIG.
Is binarized by the threshold matrix 10 to obtain halftone dot data DD2 as shown in FIG. Next, the halftone dot image data (4 bits) in the block BL is rearranged in the descending order of four threshold values for each pixel of the threshold matrix 10. The rearrangement of these data is in a fixed order determined by the threshold matrix 10. That is, since the threshold value for each bit of the threshold value matrix 10 is fixed as shown in FIG. 2, the pixel data is rearranged in the order of the larger (or smaller) threshold value, and the bit data of each pixel is arranged. By rearranging also, all the image data are rearranged as shown in FIG. 6 in the order of the larger (or smaller) threshold value.
そして、並び換えた400ビットの網点データDD3を８ビ
ット毎に符号化する。この場合、並び換えた400ビット
の網点データDD3を最初から８ビット単位でスキャン
し、８ビット共に“0"が続く８ビット単位のユニット数
を求める。このグループ部分を白部Ｗと称し、白部Ｗの
長さは“0"〜“50"であるから、６ビットで符号化する
ことができる。次に、並び換えた400ビットの網点デー
タDD3を最後尾から８ビット単位でスキャンし、８ビッ
ト共に“1"が続く８ビット単位のユニット数を求める。
このグループ部分を黒部Ｂとし、この黒部Ｂの長さも
“0"〜“50"であるから、６ビットで符号化することが
できる。Ｂ部の先頭位置をＷ部の先頭からのユニット数
として数えても“0"〜“50"であるから６ビットで符号
化できる。つまり、Ｂ部から数えたＷ部の同一論理値を
もつユニットの最初のユニット番号でも記載できる。Then, the rearranged 400-bit halftone dot data DD3 is encoded every 8 bits. In this case, the rearranged 400-bit halftone dot data DD3 is scanned in units of 8 bits from the beginning, and the number of units in units of 8 bits in which “0” is continued in 8 bits is obtained. This group portion is referred to as a white portion W, and since the length of the white portion W is "0" to "50", it can be encoded with 6 bits. Next, the rearranged 400-bit halftone dot data DD3 is scanned in units of 8 bits from the end, and the number of units in units of 8 bits, which is followed by "1" for all 8 bits, is obtained.
This group portion is defined as a black portion B, and the length of the black portion B is also "0" to "50", so that it can be encoded with 6 bits. Even if the head position of the B part is counted as the number of units from the head of the W part, since it is "0" to "50", it can be encoded with 6 bits. That is, the first unit number of the unit having the same logical value of the W part counted from the B part can also be described.
また、並び換えた400ビットの網点データDD3の白部Ｗ
と黒部Ｂ以外の中間部のデータを中間データと称し、こ
の中間データは８ビット単位で見た時の上記並び換えの
結果、第７図のコード表０〜３で示すように25種類のパ
ターンしかなく、これらは全て５ビットの符号化コード
で固定的に符号化できる。つまり、８ビットの中間部デ
ータを５ビットのデータに圧縮することができる。一般
にはｌを整数として、この符号化はｌ×ｎビット単位で
行なうとき(n+1)l種類のパターンとなり、2x-1＜(n+1)l
≦2xとなるＸビットに置き換えることができる。Also, the white part W of the rearranged 400-bit halftone dot data DD3
And the data of the intermediate part other than the black part B are referred to as intermediate data. As a result of the rearrangement when the intermediate data is viewed in 8-bit units, as shown in the code tables 0 to 3 of FIG. However, all of them can be fixedly coded with a 5-bit coding code. That is, the 8-bit intermediate data can be compressed into 5-bit data. Generally, when l is an integer, when this encoding is performed in l × n bit units, there are (n + 1) l types of patterns, and 2 x-1 <(n + 1) l
It can be replaced with X bits such that ≦ 2 x .
更に、並び換えた400ビットの網点データDD3の白部Ｗ
と黒部Ｂをユニット数で表わす方法（つまり、６ビット
でＢ部とＷ部を符号化する）を組合せることによって、
より効率的なデータ圧縮を行うことができる。この発明
では中間部データの両端から一定範囲（たとえば16ビッ
ト分のデータ、又は反転すべき論理値のビット数が２ビ
ット）のデータを同一論理値とみなして、上記白部Ｗ及
び黒部Ｂを拡張している。第８図にはこの様子を示して
おり、白部Ｗに対する中間部データの端部から16ビット
のデータWMを、その中に“1"があっても全く“0"とみな
し白部Ｗ′に拡張している。また、黒部Ｂに対する中間
部データの端部から16ビットのデータBMを、その中に
“0"があっても全て“1"とみなして黒部Ｂ′に拡張し、
拡張された白部Ｗ′及び黒部Ｂ′を無視することによっ
て圧縮された網点データＭを得ることができる。この場
合、配置換えされた網点データの一部を強制的に反転し
てデータ圧縮しているので、データを伸長しても完全に
復元することはできない。しかし、データ圧縮の効率は
上昇している。第８図の例では、白部Ｗ及び黒部Ｂの各
端部からそれぞれ16ビットを同一論理値とするようにし
て拡張しているが、白部Ｗの端部からたとえば“1"が２
ビット出現する位置までの範囲を全て“0"とし、黒部Ｂ
の端部から“0"が２ビット分出現する位置までの範囲を
全て“1"として、データ圧縮するようにしても良い。実
際の画像データで圧縮してもたところ、中間部データの
両端から同一論理値とするために、反転ビット数を２ビ
ットとした場合には約1/9.4、反転ビット数を４ビット
とした場合には約1/10.3、反転ビット数を８ビットした
場合には約1/10.8の圧縮率を得ることができた。Furthermore, the white part W of the rearranged 400-bit halftone dot data DD3
And the method of expressing the black portion B by the number of units (that is, encoding the B portion and the W portion with 6 bits),
More efficient data compression can be performed. In the present invention, data in a certain range (for example, 16-bit data, or the number of bits of the logical value to be inverted is 2 bits) from both ends of the intermediate part data is regarded as the same logical value, and the white part W and the black part B are It is expanding. This state is shown in FIG. 8. The 16-bit data WM from the end of the intermediate part data for the white part W is regarded as "0" even if it is "1", and the white part W ' Has been extended to. Also, 16-bit data BM from the end of the middle part data for the black part B is expanded to the black part B ′ by regarding all as “1” even if there is “0” in it.
Compressed halftone dot data M can be obtained by ignoring the expanded white portion W'and black portion B '. In this case, since a part of the rearranged halftone dot data is forcibly inverted and compressed, the data cannot be completely restored even if the data is expanded. However, the efficiency of data compression is increasing. In the example of FIG. 8, 16 bits are extended from the respective ends of the white portion W and the black portion B so as to have the same logical value.
The range up to the position where the bits appear is all "0", and the black part B
The data may be compressed by setting the entire range from the end of the to the position where 2 bits of "0" appear to be "1". When compressed with actual image data, in order to make the same logical value from both ends of the intermediate part data, when the number of inversion bits is 2 bits, it is about 1 / 9.4, and the number of inversion bits is 4 bits. In this case, it was possible to obtain a compression ratio of about 1 / 10.3, and when the number of inversion bits was 8 bits, a compression ratio of about 1 / 10.8 could be obtained.
更に中間部のコード化において、第７図のコード表１
〜３の例ではコード“11001,11010,11011,11100,11101,
11110,11111"に第９図に示すようなデータを割りあてる
ことにより、圧縮効率を向上させることもできる。つま
り、第９図に示すように、2x−(n+1)lが０でないときに
は、（2x−(n+1)l）種類の符号を中間部の特定パターン
又はＢ部の記号として割りあてることができる。Furthermore, in coding the middle part, code table 1 in FIG.
In the example of ~ 3, code "11001,11010,11011,11100,11101,
By assigning the data shown in FIG. 9 to 11110, 11111 ", the compression efficiency can be improved. That is, as shown in FIG. 9, 2 x − (n + 1) l is not zero. At times, (2 x − (n + 1) l ) types of codes can be assigned as the specific pattern of the intermediate portion or the symbol of the B portion.
上述の実施例では、ブロックBL内の網点化された画素
データ（４ビット）を、しきい値マトリクス10の画素毎
の４ビットのしきい値の平均値で並び換えているが、４
ビットのしきい値の最小値の大きい順に並び換えても良
く、最大値の大きい順に並び換えても良い。又、しきい
値マトリクス10のしきい値が“128"（中間値）以上の
時、ブロック内の網点化された画素データ（４ビット）
をしきい値マトリクス10の画素毎の４ビットのしきい値
の最大値の大きい順に並び換え、しきい値マトリクス値
が“127"以下の時、しきい値マトリクスの画素毎の４ビ
ットのしきい値の最小値の大きい順に並び換えても良
い。また、上述ではブロックを45°の２網点ユニットと
しているが、任意の網点ユニットについても行うことが
でき、中間部のデータ圧縮は必らずしも必要なものでは
ない。更に、上述した“1",“0"のデータは逆であって
も良く、しきい位置に対する“1",“0"の論理変換も任
意である。In the above-mentioned embodiment, the halftone dot pixel data (4 bits) in the block BL is rearranged by the average value of the 4-bit threshold value for each pixel of the threshold value matrix 10.
The bits may be sorted in descending order of the minimum threshold value, or may be sorted in descending order of the maximum value. Further, when the threshold value of the threshold value matrix 10 is “128” (intermediate value) or more, halftone dot pixel data in the block (4 bits)
Are sorted in descending order of the maximum value of the 4-bit threshold value of each pixel of the threshold matrix 10, and when the threshold matrix value is "127" or less, the 4-bit threshold value of each pixel of the threshold matrix is You may rearrange in order from the largest minimum threshold value. Further, in the above description, the block is two halftone dot units of 45 °, but it can be performed for any halftone dot unit, and the data compression of the intermediate portion is not always necessary. Further, the data of "1" and "0" described above may be reversed, and the logical conversion of "1" and "0" with respect to the threshold position is also arbitrary.
（発明の効果） 以上のようにこの発明のデータ圧縮方法によれば、高
圧縮率が得られハードウエアに関しても、アドレス変換
やデータ変換及び比較器で符号化ができるため、高速圧
縮を実現することができる。(Effects of the Invention) As described above, according to the data compression method of the present invention, a high compression rate is obtained, and even in hardware, address conversion, data conversion, and encoding by a comparator can be performed, so that high-speed compression is realized. be able to.
第１図はこの発明方法をデータのフローに従って示すブ
ロック図、第２図はこの発明の入力画像データと網点デ
ータとの関係を示す図、第３図はこの発明の網点データ
の一例を示す図、第４図〜第６図及び第８図はこの発明
方法を説明するための図、第７図はこの発明に用いるデ
ータ圧縮のコード表を示す図、第９図は拡張符号化コー
ド表である。 １…画像データ、２…網点化、３…圧縮、４…記憶、５
…伸長、10…しきい値マトリクス。FIG. 1 is a block diagram showing the method of the present invention according to a data flow, FIG. 2 is a diagram showing the relationship between input image data and halftone dot data of the present invention, and FIG. 3 is an example of halftone dot data of the present invention. FIG. 4, FIG. 4 to FIG. 6 and FIG. 8 are diagrams for explaining the method of the present invention, FIG. 7 is a diagram showing a code table for data compression used in the present invention, and FIG. It is a table. 1 ... Image data, 2 ... Halftoning, 3 ... Compression, 4 ... Storage, 5
… Stretch, 10… Threshold matrix.
Claims (7)
数）のしきい値と比較し、１画素当りｎビットで表わさ
れる網点画像データの圧縮方法において、圧縮符号化す
る領域単位を網点領域の整数倍とすると共に、各画素毎
のしきい値マトリクスから得られる下記の（ａ）、
（ｂ）、（ｃ）のいずれかの所定基準に従って前記網点
データを画素単位に並び換え、その後に前記各画素内の
ｎ個のしきい値マトリクスから得られるしきい値の大き
さ順に各ｎビットデータを並び換え、この並び換えによ
って得られる網点データの先頭及び最後尾から同一論理
値が連続するデータを前記ｎの整数倍ビットをユニット
とする単位で数えた数と、前記同一論理値の連続ユニッ
トにはさまれた中間部のデータとで圧縮データを構成す
ると共に、前記同一論理値のユニットにはさまれた中間
部データの両端からそれぞれ一定基準範囲のデータを連
続する同一論理値データとみなして前記先頭及び最後尾
からの同一論理値データのユニット数を拡張し、更に前
記中間部データ部のビットパターン又は、前記中間部デ
ータ部のビットパターン及び最後尾の連続ユニットの数
をコード表に従って符号化することを特徴とする網点画
像データの圧縮方法。 （ａ）各画素のｎビットに対応するｎ個のしきい値の平
均値順 （ｂ）各画素のｎビットに対応するｎ個のしきい値の最
大値順 （ｃ）各画素のｎビットに対応するｎ個のしきい値の最
小値順1. A region unit to be compression-encoded in a compression method of halftone dot image data represented by n bits per pixel by comparing an image signal with n threshold values (integer of 3 or more) per pixel. Is an integer multiple of the halftone dot area, and the following (a) obtained from the threshold matrix for each pixel:
The halftone dot data is rearranged in pixel units according to the predetermined criterion of (b) or (c), and then the threshold values are obtained in the order of threshold values obtained from the n threshold matrixes in each pixel. The n-bit data is rearranged, and the data in which the same logical value continues from the beginning and the end of the halftone dot data obtained by this rearrangement is counted in a unit in which the integer multiple bit of n is a unit and the same logical value. The compressed data is composed of the intermediate data sandwiched between the continuous units of values, and the data of the constant logical range is continuous from both ends of the intermediate data sandwiched between the units of the same logical value. It is regarded as value data and the number of units of the same logical value data from the beginning and the end is expanded, and the bit pattern of the intermediate part data part or the bit pattern of the intermediate part data part is further expanded. The method of compressing halftone image data, characterized by coding according to the code table and the number of over emissions and end of the continuous unit. (A) Average value order of n threshold values corresponding to n bits of each pixel (b) Maximum value order of n threshold values corresponding to n bits of each pixel (c) n bits of each pixel Order of n thresholds corresponding to
いるようにした特許請求の範囲第１項に記載の網点画像
データの圧縮方法。2. The method of compressing halftone image data according to claim 1, wherein a lookup table is used as the code table.
一論理値にはさまれた中間部データの両端から中間部方
向への前もって決められたビット数の範囲である特許請
求の範囲第１項に記載の網点画像データの圧縮方法。3. The constant reference range is a range of a predetermined number of bits from both ends of the middle part data sandwiched by the same logical value at the beginning and the end, toward the middle part. The method for compressing halftone image data according to item 1.
れぞれの論理値と異なるビット値が前もって決められた
数まで出現する範囲である特許請求の範囲第１項に記載
の網点画像データの圧縮方法。4. The halftone image data according to claim 1, wherein the fixed reference range is a range in which bit values different from respective leading and trailing logical values appear up to a predetermined number. Compression method.
き、各画素内のｎ個のしきい値の平均値が各画素値より
も大きい場合には前記各画素内のｎビットデータの並び
換えはｎ個のしきい値の大きい順であり、該ｎ個のしき
い値の平均値が各画素値よりも小さいか等しい場合には
該ｎビットデータの並び換えはｎ個のしきい値の小さい
順である特許請求の範囲第１項に記載の網点画像データ
の圧縮方法。5. The n-bit data in each pixel when the average value of n threshold values in each pixel is larger than each pixel value when any one of the predetermined criteria is (a). Are sorted in descending order of n thresholds, and when the average value of the n thresholds is smaller than or equal to each pixel value, the n-bit data is sorted into n pieces. The method for compressing halftone image data according to claim 1, wherein the threshold values are in ascending order.
き、前記各画素内のｎビットデータの並び換えはｎ個の
しきい値の大きい順である特許請求の範囲第１項に記載
の網点画像データの圧縮方法。6. The method according to claim 1, wherein when any one of the predetermined criteria is (b), the rearrangement of the n-bit data in each pixel is in the descending order of n threshold values. A method of compressing the described halftone image data.
き、前記各画素内のｎビットデータの並び換えはｎ個の
しきい値の小さい順である特許請求の範囲第１項に記載
の網点画像データの圧縮方法。7. The method according to claim 1, wherein when any one of the predetermined criteria is (c), the rearrangement of the n-bit data in each pixel is in the ascending order of n threshold values. A method of compressing the described halftone image data.
Priority Applications (4)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP62110332A JPH0828817B2 (en) | 1987-05-06 | 1987-05-06 | Method for compressing halftone image data |
| US07/190,189 US4943869A (en) | 1987-05-06 | 1988-05-04 | Compression method for dot image data |
| GB8810614A GB2204462B (en) | 1987-05-06 | 1988-05-05 | Compression method for dot image data |
| DE3815586A DE3815586C2 (en) | 1987-05-06 | 1988-05-06 | Compression method for image signals |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP62110332A JPH0828817B2 (en) | 1987-05-06 | 1987-05-06 | Method for compressing halftone image data |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS63275275A JPS63275275A (en) | 1988-11-11 |
| JPH0828817B2 true JPH0828817B2 (en) | 1996-03-21 |
Family
ID=14533060
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP62110332A Expired - Fee Related JPH0828817B2 (en) | 1987-05-06 | 1987-05-06 | Method for compressing halftone image data |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH0828817B2 (en) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7221483B2 (en) | 2000-09-05 | 2007-05-22 | Ricoh Company, Ltd. | Image encoding method and apparatus, image decoding method and apparatus, image processing apparatus, image formation apparatus, and computer-executable programs |
-
1987
- 1987-05-06 JP JP62110332A patent/JPH0828817B2/en not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| JPS63275275A (en) | 1988-11-11 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US4943869A (en) | Compression method for dot image data | |
| CN101039374B (en) | Image lossless compression method | |
| US5422736A (en) | Multi-mode image processing permitting selection of quantization process according to image characteristics | |
| JPH0136750B2 (en) | ||
| JPS6318777A (en) | Code decoding processing method for dither signal | |
| JP4522199B2 (en) | Image encoding apparatus, image processing apparatus, control method therefor, computer program, and computer-readable storage medium | |
| US20040008896A1 (en) | Fast loss less image compression system based on neighborhood comparisons | |
| JPWO2004068844A1 (en) | Image compression method, image restoration method, program, and apparatus | |
| US7286264B2 (en) | None-of-the-above digital halftone compression and decompression | |
| US5243446A (en) | Adaptive clumped dithering with clump plane separation | |
| US8023756B2 (en) | Image encoding apparatus and method of controlling same | |
| JP3387738B2 (en) | Image pattern converter | |
| US7746501B2 (en) | Method and device for compressing image data | |
| JPH0828817B2 (en) | Method for compressing halftone image data | |
| JPH0828816B2 (en) | Method for compressing halftone image data | |
| JP4462360B2 (en) | Image compression apparatus and image expansion apparatus | |
| JP3459704B2 (en) | Image processing apparatus and method | |
| US6681049B1 (en) | Image encoding method and apparatus | |
| JP2511669B2 (en) | Compressor for gradation image data | |
| JPH03240173A (en) | Image data compressing system | |
| JPS63185166A (en) | Gradation picture data compression system | |
| Patel | Enhanced Encoding Technique for Lossless Image Compression | |
| JP3862590B2 (en) | Image processing apparatus and method, computer program, and computer-readable storage medium | |
| JP2708254B2 (en) | Image data compression method | |
| JPH07264584A (en) | Encoding and decoding method and its device |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| LAPS | Cancellation because of no payment of annual fees |