JPH0828817B2 - 網点画像デ−タの圧縮方法 - Google Patents
網点画像デ−タの圧縮方法Info
- 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
【発明の詳細な説明】 （発明の技術） この発明は、網点画像データを効率良く圧縮するため
の非完全復元方式の圧縮方法に関する。
の非完全復元方式の圧縮方法に関する。
（技術的背景と解決すべき問題点） ２値データで中間調を表わす擬似ハーフトーン画像の
圧縮技術は、ファクシミリによる中間調画像や新聞画像
のデータの伝送に利用されている。画像データは膨大で
あるため、そのままデータ転送したりメモリに格納する
ことは効率が悪いからである。そして、ファクシミリの
データ伝送では効率良くデータを伝送するために圧縮技
術を利用しており、従来はMH法（１次元圧縮法;Modifie
d Huffman Coding）やMR法（２次元圧縮法;Modified−R
EAD）が利用されている。しかしながら、MH法及びMR法
の擬似ハーフトーン画像の適用はデイザマトリクスのし
きい値の大きさによって画像データを並べ換えてより長
いランを生じさせ、文字画像を効率良く伝送することを
前提としており、１〜３ビット程度の小さなランを少な
くするデータの配列換え方法を選択するのが容易でな
く、網点画像のデータ圧縮としては不適当なものであ
る。
圧縮技術は、ファクシミリによる中間調画像や新聞画像
のデータの伝送に利用されている。画像データは膨大で
あるため、そのままデータ転送したりメモリに格納する
ことは効率が悪いからである。そして、ファクシミリの
データ伝送では効率良くデータを伝送するために圧縮技
術を利用しており、従来はMH法（１次元圧縮法;Modifie
d Huffman Coding）やMR法（２次元圧縮法;Modified−R
EAD）が利用されている。しかしながら、MH法及びMR法
の擬似ハーフトーン画像の適用はデイザマトリクスのし
きい値の大きさによって画像データを並べ換えてより長
いランを生じさせ、文字画像を効率良く伝送することを
前提としており、１〜３ビット程度の小さなランを少な
くするデータの配列換え方法を選択するのが容易でな
く、網点画像のデータ圧縮としては不適当なものであ
る。
また、先行するｍ個の参照画素の状態と共に、現画素
のデイザマトリックス内の位置を考慮した予測符号化方
式もあるが、ｍ個の状態数を多くすると実際の装置化が
困難であり、更に上記MH法,MR法をそのまま適用しても
圧縮率が悪いという欠点があった。
のデイザマトリックス内の位置を考慮した予測符号化方
式もあるが、ｍ個の状態数を多くすると実際の装置化が
困難であり、更に上記MH法,MR法をそのまま適用しても
圧縮率が悪いという欠点があった。
（発明の目的） この発明は上述のような事情よりなされたものであ
り、この発明の目的は、網点画像データを効率良くかつ
高速に圧縮して伝送するための、非完全復元方式による
網点画像データの圧縮方法を提供することにある。
り、この発明の目的は、網点画像データを効率良くかつ
高速に圧縮して伝送するための、非完全復元方式による
網点画像データの圧縮方法を提供することにある。
（問題点を解決するための手段） この発明は、画像信号を１画素当りｎ個（３以上の整
数）のしきい値と比較し、１画素当りｎビットの網点デ
ータとして表わされる網点画像データの圧縮方法に関す
るもので、この発明の上記目的は、圧縮符号化する領域
単位を網点領域の整数倍とすると共に、各画素毎のしき
い値マトリクスから得られる下記の（ａ）、（ｂ）、
（ｃ）のいずれかの所定基準に従って前記網点データを
画素単位に並び換え、その後に前記各画素内のｎ個のし
きい値マトリクスから得られるしきい値の大きさ順に各
ｎビットデータを並び換え、この並び換えによって得ら
れる網点データの先頭及び最後尾から同一論理値が連続
するデータを前記ｎの整数倍ビットをユニットとする単
位で数えた数と、前記同一論理値の連続ユニットにはさ
まれた中間部のデータとで圧縮データを構成すると共
に、前記同一論理値のユニットにはさまれた中間部デー
タの両端からそれぞれ一定基準範囲のデータを連続する
同一論理値データとみなして前記先頭及び最後尾からの
同一論理値データのユニット数を拡張し、更に前記中間
部データ部のビットパターン又は、前記中間部データ部
のビットパターン及び最後尾の連続ユニットの数をコー
ド表に従って符号化することによって達成される。
数）のしきい値と比較し、１画素当りｎビットの網点デ
ータとして表わされる網点画像データの圧縮方法に関す
るもので、この発明の上記目的は、圧縮符号化する領域
単位を網点領域の整数倍とすると共に、各画素毎のしき
い値マトリクスから得られる下記の（ａ）、（ｂ）、
（ｃ）のいずれかの所定基準に従って前記網点データを
画素単位に並び換え、その後に前記各画素内のｎ個のし
きい値マトリクスから得られるしきい値の大きさ順に各
ｎビットデータを並び換え、この並び換えによって得ら
れる網点データの先頭及び最後尾から同一論理値が連続
するデータを前記ｎの整数倍ビットをユニットとする単
位で数えた数と、前記同一論理値の連続ユニットにはさ
まれた中間部のデータとで圧縮データを構成すると共
に、前記同一論理値のユニットにはさまれた中間部デー
タの両端からそれぞれ一定基準範囲のデータを連続する
同一論理値データとみなして前記先頭及び最後尾からの
同一論理値データのユニット数を拡張し、更に前記中間
部データ部のビットパターン又は、前記中間部データ部
のビットパターン及び最後尾の連続ユニットの数をコー
ド表に従って符号化することによって達成される。
（ａ）各画素のｎビットに対応するｎ個のしきい値の平
均値順 （ｂ）各画素のｎビットに対応するｎ個のしきい値の最
大値順 （ｃ）各画素のｎビットに対応するｎ個のしきい値の最
小値順 （発明の作用） この発明では、入力画像データを網点データに変換す
るしきい値マトリクスを予め所定の基準に従って並び換
え、網点データの先頭もしくは最後尾から論理値の“1"
又は“0"が連続して出力するようにすると共に、網点デ
ータを所定ビット単位でユニット化して先頭及び最後尾
から同一論理値が連続したユニットをカウントし、更に
中間部データの両端からそれぞれ一定範囲のデータを同
一論理値とみなして追加カウントすることによって、網
点画像の効率的なデータ圧縮を達成している。更に、ユ
ニット化されたビット単位のしきい値マトリクスを所定
順に並び換えることによって、中間部の網点データをコ
ード表に従って短縮化することによって、より一層圧縮
度を向上させている。つまり、この発明では、画像の空
間的な相関性と網点パターンの相関性とに基づく冗長度
を利用して、非完全復元方式による網点画像データの効
率的な圧縮を実現している。
均値順 （ｂ）各画素のｎビットに対応するｎ個のしきい値の最
大値順 （ｃ）各画素のｎビットに対応するｎ個のしきい値の最
小値順 （発明の作用） この発明では、入力画像データを網点データに変換す
るしきい値マトリクスを予め所定の基準に従って並び換
え、網点データの先頭もしくは最後尾から論理値の“1"
又は“0"が連続して出力するようにすると共に、網点デ
ータを所定ビット単位でユニット化して先頭及び最後尾
から同一論理値が連続したユニットをカウントし、更に
中間部データの両端からそれぞれ一定範囲のデータを同
一論理値とみなして追加カウントすることによって、網
点画像の効率的なデータ圧縮を達成している。更に、ユ
ニット化されたビット単位のしきい値マトリクスを所定
順に並び換えることによって、中間部の網点データをコ
ード表に従って短縮化することによって、より一層圧縮
度を向上させている。つまり、この発明では、画像の空
間的な相関性と網点パターンの相関性とに基づく冗長度
を利用して、非完全復元方式による網点画像データの効
率的な圧縮を実現している。
（発明の実施例） 第１図はこの発明方法の概略をデータの流れに従って
示しており、８ビットで表わされる画像データが、しき
い値マトリクス（ディザマトリクス）によって網点化２
され、その網点データDDを圧縮３してメモリに記憶４
し、その後にデータを伸長５して４ビットの網点データ
６としている。この場合、この発明では網点データDDと
伸長されたデータEDとが異なる非完全復元方式を用いて
いる。
示しており、８ビットで表わされる画像データが、しき
い値マトリクス（ディザマトリクス）によって網点化２
され、その網点データDDを圧縮３してメモリに記憶４
し、その後にデータを伸長５して４ビットの網点データ
６としている。この場合、この発明では網点データDDと
伸長されたデータEDとが異なる非完全復元方式を用いて
いる。
第２図は、入力画像データ１としきい値マトリクス10
によって網点データDDが形成される様子を示しており、
この第２図から明らかなように入力画像データ１の濃度
レベル値“0"〜“255"（８ビット）に対して１画素当り
４個のしきい値と比較し、１画素当り４ビットの２値の
網点データDDを生成している。そして、入力画像データ
１のレベル値がしきい値マトリクス10の各ビットのしき
い値よりも高い時又は同じ時に“1"（黒）、低い時に
“0"（白）としており、しきい値マトリクス10の各ビッ
トしきい値は画素のレベル値に無関係であり、画素の座
標にだけ依存している。
によって網点データDDが形成される様子を示しており、
この第２図から明らかなように入力画像データ１の濃度
レベル値“0"〜“255"（８ビット）に対して１画素当り
４個のしきい値と比較し、１画素当り４ビットの２値の
網点データDDを生成している。そして、入力画像データ
１のレベル値がしきい値マトリクス10の各ビットのしき
い値よりも高い時又は同じ時に“1"（黒）、低い時に
“0"（白）としており、しきい値マトリクス10の各ビッ
トしきい値は画素のレベル値に無関係であり、画素の座
標にだけ依存している。
ここでは、第３図にしきい値マトリクスデータとして
示すように、符号化のブロックBLの大きさを網点データ
DD1の２倍、つまり２網点ユニットとし、１画素をPLの
如く４ビットとする符号化方式を用いている。したがっ
て、符号化のブロックBLの大きさが２網点ユニットであ
ることから、画像は100画素／ブロックとなる。、そし
て、第４図に示すように１ブロック毎に、画像データ１
をしきい値マトリクス10によって２値化して第５図に示
すような網点データDD2を得る。次に、ブロックBL内の
網点化された画像データ（４ビット）を、しきい値マト
リクス10の画素毎の４つのしきい値の大きい順に並び換
える。これらデータの並び換えは、いずれもしきい値マ
トリクス10によって決まる固定順である。つまり、しき
い値マトリクス10の各ビット毎のしきい値は第２図に示
す如く固定されているので、しきい値の大きい（又は小
さい）順に画素データを並び換えると共に、各画素のビ
ットデータも並び換えることによって、しきい値の大き
い（又は小さい）順に全ての画像データが、第６図に示
す如く配置換えされることになる。
示すように、符号化のブロックBLの大きさを網点データ
DD1の２倍、つまり２網点ユニットとし、１画素をPLの
如く４ビットとする符号化方式を用いている。したがっ
て、符号化のブロックBLの大きさが２網点ユニットであ
ることから、画像は100画素／ブロックとなる。、そし
て、第４図に示すように１ブロック毎に、画像データ１
をしきい値マトリクス10によって２値化して第５図に示
すような網点データDD2を得る。次に、ブロックBL内の
網点化された画像データ（４ビット）を、しきい値マト
リクス10の画素毎の４つのしきい値の大きい順に並び換
える。これらデータの並び換えは、いずれもしきい値マ
トリクス10によって決まる固定順である。つまり、しき
い値マトリクス10の各ビット毎のしきい値は第２図に示
す如く固定されているので、しきい値の大きい（又は小
さい）順に画素データを並び換えると共に、各画素のビ
ットデータも並び換えることによって、しきい値の大き
い（又は小さい）順に全ての画像データが、第６図に示
す如く配置換えされることになる。
そして、並び換えた400ビットの網点データDD3を８ビ
ット毎に符号化する。この場合、並び換えた400ビット
の網点データDD3を最初から８ビット単位でスキャン
し、８ビット共に“0"が続く８ビット単位のユニット数
を求める。このグループ部分を白部Ｗと称し、白部Ｗの
長さは“0"〜“50"であるから、６ビットで符号化する
ことができる。次に、並び換えた400ビットの網点デー
タDD3を最後尾から８ビット単位でスキャンし、８ビッ
ト共に“1"が続く８ビット単位のユニット数を求める。
このグループ部分を黒部Ｂとし、この黒部Ｂの長さも
“0"〜“50"であるから、６ビットで符号化することが
できる。Ｂ部の先頭位置をＷ部の先頭からのユニット数
として数えても“0"〜“50"であるから６ビットで符号
化できる。つまり、Ｂ部から数えたＷ部の同一論理値を
もつユニットの最初のユニット番号でも記載できる。
ット毎に符号化する。この場合、並び換えた400ビット
の網点データDD3を最初から８ビット単位でスキャン
し、８ビット共に“0"が続く８ビット単位のユニット数
を求める。このグループ部分を白部Ｗと称し、白部Ｗの
長さは“0"〜“50"であるから、６ビットで符号化する
ことができる。次に、並び換えた400ビットの網点デー
タDD3を最後尾から８ビット単位でスキャンし、８ビッ
ト共に“1"が続く８ビット単位のユニット数を求める。
このグループ部分を黒部Ｂとし、この黒部Ｂの長さも
“0"〜“50"であるから、６ビットで符号化することが
できる。Ｂ部の先頭位置をＷ部の先頭からのユニット数
として数えても“0"〜“50"であるから６ビットで符号
化できる。つまり、Ｂ部から数えたＷ部の同一論理値を
もつユニットの最初のユニット番号でも記載できる。
また、並び換えた400ビットの網点データDD3の白部Ｗ
と黒部Ｂ以外の中間部のデータを中間データと称し、こ
の中間データは８ビット単位で見た時の上記並び換えの
結果、第７図のコード表０〜３で示すように25種類のパ
ターンしかなく、これらは全て５ビットの符号化コード
で固定的に符号化できる。つまり、８ビットの中間部デ
ータを５ビットのデータに圧縮することができる。一般
にはｌを整数として、この符号化はｌ×ｎビット単位で
行なうとき(n+1)l種類のパターンとなり、2x-1＜(n+1)l
≦2xとなるＸビットに置き換えることができる。
と黒部Ｂ以外の中間部のデータを中間データと称し、こ
の中間データは８ビット単位で見た時の上記並び換えの
結果、第７図のコード表０〜３で示すように25種類のパ
ターンしかなく、これらは全て５ビットの符号化コード
で固定的に符号化できる。つまり、８ビットの中間部デ
ータを５ビットのデータに圧縮することができる。一般
にはｌを整数として、この符号化はｌ×ｎビット単位で
行なうとき(n+1)l種類のパターンとなり、2x-1＜(n+1)l
≦2xとなるＸビットに置き換えることができる。
更に、並び換えた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の圧縮率を得ることができた。
と黒部Ｂをユニット数で表わす方法（つまり、６ビット
でＢ部とＷ部を符号化する）を組合せることによって、
より効率的なデータ圧縮を行うことができる。この発明
では中間部データの両端から一定範囲（たとえば16ビッ
ト分のデータ、又は反転すべき論理値のビット数が２ビ
ット）のデータを同一論理値とみなして、上記白部Ｗ及
び黒部Ｂを拡張している。第８図にはこの様子を示して
おり、白部Ｗに対する中間部データの端部から16ビット
のデータWMを、その中に“1"があっても全く“0"とみな
し白部Ｗ′に拡張している。また、黒部Ｂに対する中間
部データの端部から16ビットのデータBMを、その中に
“0"があっても全て“1"とみなして黒部Ｂ′に拡張し、
拡張された白部Ｗ′及び黒部Ｂ′を無視することによっ
て圧縮された網点データＭを得ることができる。この場
合、配置換えされた網点データの一部を強制的に反転し
てデータ圧縮しているので、データを伸長しても完全に
復元することはできない。しかし、データ圧縮の効率は
上昇している。第８図の例では、白部Ｗ及び黒部Ｂの各
端部からそれぞれ16ビットを同一論理値とするようにし
て拡張しているが、白部Ｗの端部からたとえば“1"が２
ビット出現する位置までの範囲を全て“0"とし、黒部Ｂ
の端部から“0"が２ビット分出現する位置までの範囲を
全て“1"として、データ圧縮するようにしても良い。実
際の画像データで圧縮してもたところ、中間部データの
両端から同一論理値とするために、反転ビット数を２ビ
ットとした場合には約1/9.4、反転ビット数を４ビット
とした場合には約1/10.3、反転ビット数を８ビットした
場合には約1/10.8の圧縮率を得ることができた。
更に中間部のコード化において、第７図のコード表１
〜３の例ではコード“11001,11010,11011,11100,11101,
11110,11111"に第９図に示すようなデータを割りあてる
ことにより、圧縮効率を向上させることもできる。つま
り、第９図に示すように、2x−(n+1)lが０でないときに
は、（2x−(n+1)l）種類の符号を中間部の特定パターン
又はＢ部の記号として割りあてることができる。
〜３の例ではコード“11001,11010,11011,11100,11101,
11110,11111"に第９図に示すようなデータを割りあてる
ことにより、圧縮効率を向上させることもできる。つま
り、第９図に示すように、2x−(n+1)lが０でないときに
は、（2x−(n+1)l）種類の符号を中間部の特定パターン
又はＢ部の記号として割りあてることができる。
上述の実施例では、ブロックBL内の網点化された画素
データ（４ビット）を、しきい値マトリクス10の画素毎
の４ビットのしきい値の平均値で並び換えているが、４
ビットのしきい値の最小値の大きい順に並び換えても良
く、最大値の大きい順に並び換えても良い。又、しきい
値マトリクス10のしきい値が“128"（中間値）以上の
時、ブロック内の網点化された画素データ（４ビット）
をしきい値マトリクス10の画素毎の４ビットのしきい値
の最大値の大きい順に並び換え、しきい値マトリクス値
が“127"以下の時、しきい値マトリクスの画素毎の４ビ
ットのしきい値の最小値の大きい順に並び換えても良
い。また、上述ではブロックを45°の２網点ユニットと
しているが、任意の網点ユニットについても行うことが
でき、中間部のデータ圧縮は必らずしも必要なものでは
ない。更に、上述した“1",“0"のデータは逆であって
も良く、しきい位置に対する“1",“0"の論理変換も任
意である。
データ（４ビット）を、しきい値マトリクス10の画素毎
の４ビットのしきい値の平均値で並び換えているが、４
ビットのしきい値の最小値の大きい順に並び換えても良
く、最大値の大きい順に並び換えても良い。又、しきい
値マトリクス10のしきい値が“128"（中間値）以上の
時、ブロック内の網点化された画素データ（４ビット）
をしきい値マトリクス10の画素毎の４ビットのしきい値
の最大値の大きい順に並び換え、しきい値マトリクス値
が“127"以下の時、しきい値マトリクスの画素毎の４ビ
ットのしきい値の最小値の大きい順に並び換えても良
い。また、上述ではブロックを45°の２網点ユニットと
しているが、任意の網点ユニットについても行うことが
でき、中間部のデータ圧縮は必らずしも必要なものでは
ない。更に、上述した“1",“0"のデータは逆であって
も良く、しきい位置に対する“1",“0"の論理変換も任
意である。
（発明の効果） 以上のようにこの発明のデータ圧縮方法によれば、高
圧縮率が得られハードウエアに関しても、アドレス変換
やデータ変換及び比較器で符号化ができるため、高速圧
縮を実現することができる。
圧縮率が得られハードウエアに関しても、アドレス変換
やデータ変換及び比較器で符号化ができるため、高速圧
縮を実現することができる。
第１図はこの発明方法をデータのフローに従って示すブ
ロック図、第２図はこの発明の入力画像データと網点デ
ータとの関係を示す図、第３図はこの発明の網点データ
の一例を示す図、第４図〜第６図及び第８図はこの発明
方法を説明するための図、第７図はこの発明に用いるデ
ータ圧縮のコード表を示す図、第９図は拡張符号化コー
ド表である。 １…画像データ、２…網点化、３…圧縮、４…記憶、５
…伸長、10…しきい値マトリクス。
ロック図、第２図はこの発明の入力画像データと網点デ
ータとの関係を示す図、第３図はこの発明の網点データ
の一例を示す図、第４図〜第６図及び第８図はこの発明
方法を説明するための図、第７図はこの発明に用いるデ
ータ圧縮のコード表を示す図、第９図は拡張符号化コー
ド表である。 １…画像データ、２…網点化、３…圧縮、４…記憶、５
…伸長、10…しきい値マトリクス。
Claims (7)
- 【請求項１】画像信号を１画素当りｎ個（３以上の整
数）のしきい値と比較し、１画素当りｎビットで表わさ
れる網点画像データの圧縮方法において、圧縮符号化す
る領域単位を網点領域の整数倍とすると共に、各画素毎
のしきい値マトリクスから得られる下記の（ａ）、
（ｂ）、（ｃ）のいずれかの所定基準に従って前記網点
データを画素単位に並び換え、その後に前記各画素内の
ｎ個のしきい値マトリクスから得られるしきい値の大き
さ順に各ｎビットデータを並び換え、この並び換えによ
って得られる網点データの先頭及び最後尾から同一論理
値が連続するデータを前記ｎの整数倍ビットをユニット
とする単位で数えた数と、前記同一論理値の連続ユニッ
トにはさまれた中間部のデータとで圧縮データを構成す
ると共に、前記同一論理値のユニットにはさまれた中間
部データの両端からそれぞれ一定基準範囲のデータを連
続する同一論理値データとみなして前記先頭及び最後尾
からの同一論理値データのユニット数を拡張し、更に前
記中間部データ部のビットパターン又は、前記中間部デ
ータ部のビットパターン及び最後尾の連続ユニットの数
をコード表に従って符号化することを特徴とする網点画
像データの圧縮方法。 （ａ）各画素のｎビットに対応するｎ個のしきい値の平
均値順 （ｂ）各画素のｎビットに対応するｎ個のしきい値の最
大値順 （ｃ）各画素のｎビットに対応するｎ個のしきい値の最
小値順 - 【請求項２】前記コード表にルックアップテーブルを用
いるようにした特許請求の範囲第１項に記載の網点画像
データの圧縮方法。 - 【請求項３】前記一定基準範囲が、先頭及び最後尾の同
一論理値にはさまれた中間部データの両端から中間部方
向への前もって決められたビット数の範囲である特許請
求の範囲第１項に記載の網点画像データの圧縮方法。 - 【請求項４】前記一定基準範囲が、先頭及び最後尾のそ
れぞれの論理値と異なるビット値が前もって決められた
数まで出現する範囲である特許請求の範囲第１項に記載
の網点画像データの圧縮方法。 - 【請求項５】前記いずれかの所定基準が前記（ａ）のと
き、各画素内のｎ個のしきい値の平均値が各画素値より
も大きい場合には前記各画素内のｎビットデータの並び
換えはｎ個のしきい値の大きい順であり、該ｎ個のしき
い値の平均値が各画素値よりも小さいか等しい場合には
該ｎビットデータの並び換えはｎ個のしきい値の小さい
順である特許請求の範囲第１項に記載の網点画像データ
の圧縮方法。 - 【請求項６】前記いずれかの所定基準が前記（ｂ）のと
き、前記各画素内のｎビットデータの並び換えはｎ個の
しきい値の大きい順である特許請求の範囲第１項に記載
の網点画像データの圧縮方法。 - 【請求項７】前記いずれかの所定基準が前記（ｃ）のと
き、前記各画素内のｎビットデータの並び換えはｎ個の
しきい値の小さい順である特許請求の範囲第１項に記載
の網点画像データの圧縮方法。
Priority Applications (4)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP62110332A JPH0828817B2 (ja) | 1987-05-06 | 1987-05-06 | 網点画像デ−タの圧縮方法 |
| 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 (de) | 1987-05-06 | 1988-05-06 | Kompressionsverfahren für Bildsignale |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP62110332A JPH0828817B2 (ja) | 1987-05-06 | 1987-05-06 | 網点画像デ−タの圧縮方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS63275275A JPS63275275A (ja) | 1988-11-11 |
| JPH0828817B2 true JPH0828817B2 (ja) | 1996-03-21 |
Family
ID=14533060
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP62110332A Expired - Fee Related JPH0828817B2 (ja) | 1987-05-06 | 1987-05-06 | 網点画像デ−タの圧縮方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH0828817B2 (ja) |
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/ja not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| JPS63275275A (ja) | 1988-11-11 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US4943869A (en) | Compression method for dot image data | |
| CN101039374B (zh) | 一种图像无损压缩方法 | |
| US5422736A (en) | Multi-mode image processing permitting selection of quantization process according to image characteristics | |
| JPH0136750B2 (ja) | ||
| JPS6318777A (ja) | デイザ信号の符号復号処理方法 | |
| JP4522199B2 (ja) | 画像符号化装置及び画像処理装置及びそれらの制御方法、並びにコンピュータプログラム及びコンピュータ可読記憶媒体 | |
| US20040008896A1 (en) | Fast loss less image compression system based on neighborhood comparisons | |
| JPWO2004068844A1 (ja) | 画像圧縮方法、画像復元方法、プログラム及び装置 | |
| Hu et al. | A new lossless compression scheme based on Huffman coding scheme for image compression | |
| 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 (ja) | 画像パターン変換装置 | |
| US7746501B2 (en) | Method and device for compressing image data | |
| JPH0828817B2 (ja) | 網点画像デ−タの圧縮方法 | |
| JPH0828816B2 (ja) | 網点画像デ−タの圧縮方法 | |
| JP4462360B2 (ja) | 画像圧縮装置および画像伸張装置 | |
| JP3459704B2 (ja) | 画像処理装置及び方法 | |
| US6681049B1 (en) | Image encoding method and apparatus | |
| JP2511669B2 (ja) | 階調画像デ−タの圧縮装置 | |
| JPH03240173A (ja) | 画像データ圧縮方式 | |
| JPS63185166A (ja) | 階調画像デ−タ圧縮方式 | |
| Patel | Enhanced Encoding Technique for Lossless Image Compression | |
| JP3862590B2 (ja) | 画像処理装置及び方法及びコンピュータプログラム並びにコンピュータ可読記憶媒体 | |
| JP2708254B2 (ja) | 画像データ圧縮方式 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| LAPS | Cancellation because of no payment of annual fees |