JPH0358574A - 網点画像データ圧縮装置 - Google Patents
網点画像データ圧縮装置Info
- Publication number
- JPH0358574A JPH0358574A JP1194619A JP19461989A JPH0358574A JP H0358574 A JPH0358574 A JP H0358574A JP 1194619 A JP1194619 A JP 1194619A JP 19461989 A JP19461989 A JP 19461989A JP H0358574 A JPH0358574 A JP H0358574A
- Authority
- JP
- Japan
- Prior art keywords
- data
- black
- line
- white
- pixel
- 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.)
- Granted
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T9/00—Image coding
- G06T9/005—Statistical coding, e.g. Huffman, run length coding
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
- H04N1/41—Bandwidth or redundancy reduction
- H04N1/4105—Bandwidth or redundancy reduction for halftone screened pictures
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Image Processing (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
[}既要]
網点画像のデータ圧縮を実行する網点画像データ圧縮装
置に関し、 種々の網点の周期に適切に整合してデータ圧縮を実行で
きるようにするとともに、高いデータ圧縮率を実現でき
るようにすることを目的とし、綱点画像から順次読み取
られる隣接する複数ラインの同一画素位置の画素の白黒
のパターン情報が同一のパターン状態で連続しているの
か否かを、複数ラインのライン方向の2つの画素の白黒
情報を順次比較していくことで検出する検出手段と、検
出手段が検出する同一パターン状態のライン方向の画素
数長を計数するカウンタ手段と、カウンタ手段の画素数
長の計数値とこの計@値をもたらした自黒のパターン情
報との対を処理Crt位データとして、この処理単位デ
ータの時系列データをユニバーザル符号化方式に従,っ
て符号化ずる符−弓化手段どを備えるよう購戊する。 (産業−Lの利1’TI分TF) 本発明は、網点画像のデータ圧縮を実行する網点画像デ
ータrr一′4′I′6装置に関し、特に、小さな回路
規模でもって種々のキお点の周期に適切に整合できるよ
うにするとともに、高いデータ圧縮率を実現できるよう
にする網点両像データ圧縮装置に関するものである。 近年、OAシステJ,が発展し、文書情報としての文字
の他に階調画像が扱われるよっになってきている。文3
は通常白黒の2値で表されることから、階調画像は網点
のように黒画素の密度により面積変調を用いて表される
のが一般的である。これから、文書情報をディジタルデ
ー夕として利用するときにあって、階調画像のデータ量
は、文字画像に比べて非常に大きくなって10数〜数l
O倍となることになる。従って、玄書の渭積やIi:’
1等−(+階羽画{3′.を勤率。しく扱うためには、
、効V的なデータ圧縮を加えるこどでデータ星を減らす
ごとが必須となるのである。 〔従東の技術〕 従来、既に網点の写真となった階調画侘をデ=−夕圧縮
する力法としては、予測符号化力式が用いられている。 この方式は、第6図に示すように、注II画素の周辺と
網点の周期分離れた位置に参照画素を取っ′ζ、それら
の参照画素の白黒状態から、注目画素の白黒を予測して
予測誤差を衿号化するものである。しかし、F A X
のように、文書をスキャナで読み取らせてデータ圧縮す
る場合、網点の種類は扛々で網点周期が予め分からない
ことの方が多い。そこで、従来では、種々の網点周朋を
参照画素とする予測器を幾つか並べ、予測はずれの回数
の最も少ない予測器を選沢して、この選択された予測器
に従って符号化を実行するという適応予測91号化方弐
を採っていた。 すなわち、第7図に示すように、異なる網点周朋をもつ
予測器を例えば2つ並べて予測値を求める。そして、こ
れに対応して設けられる2つの予測はずれカウンタが、
それぞれの予測器の予測はずれを一定の入力信号の個数
の区間で計数して、どららの予測器のはずれの個数が少
ないかを比較器で求める。そして、この結果に従って、
次の区間では、マルチプレクサを選択して、予測はずれ
の少なかった方の予測器からの予測誤差信号を符号化す
るという構戊を採っていたのである。なお、この槌来技
術の適応予測符号化方式は、例えば、雷子通信学会技術
研究報告I E80−12 r新聞網点写真の適応予゛
潤符号化」に詳述されている。 〔発明が解決しようとするi!iJJ)しかしながら、
従来の網点画像のデータ圧縮装置では、画像の統計的な
性質を予想して予測器を構威しておくために、用意した
予測器の網点の周期が丈際の画像の網点周期と合うとき
には、有効なデータ圧縮が実行できるものの、合わない
ときには、データ圧縮のら率が著しく低下してしまうと
いう問題点があった。圃かに、適応予測符号化方式を採
用することで、網点周期の不整合に起因するデータ圧縮
の効率の低下の問題点はある程度改苦できるものの、一
方で、この改善を大きなものにしようとすると、予測器
の個数を増やす必要があることから、回路規模が大きく
なってしまうという別の問題点がでてくることになる。 そこで、本出願人は、先に出願の「平或元年特許願第8
346号」で開示したように、検出されるランレングス
系列を既威分のランレングス系列に従って分解するとい
うユニバーサル符号化方式に従って、網点画像のデータ
圧縮を実jテするという発明を案出し′たものである。 ′このユニバーザル符号化方式は、処理対象となるデー
タを既威分で分解するので、種々の周期の網点画像の符
号化に対して自動的に適合できると′いう大きなメリン
トが得られた。しかるに、網点画像はパターン情報とし
て2次元的な周期性を有しているにもかかわらず、ユニ
バーサル符号化方式そのものは一次元的な系列だけを1
足えるようにしているために、先の出廓の発明ではデー
タ圧縮率の点で改善の余地が残されていた。 本発明はこのような背景のもとに鑑みてなされたもので
あって、ユニバーサル符号化方式によって小さな回路規
模でもって種々の網点画像の周期に適切に整合してデー
タ圧縮を実行できるようにする網点画像データ圧縮装置
にあって、高いデータ圧縮率を実現できるようにするこ
とを目的とするものである。 〔課題を解決するための手段] 第1図は本発明の原理構成図である。 図中、1は画素データ保持手段であって、網点画像から
読み取られる隣接する複数のnライン中の同一・画素位
置の画素の白黒のパターン情報を順次保持していくもの
、10−i(i=1−n)は画素データ保持千段lが備
える第iライン画素デー夕保持手段であって、処理対象
とずるnライン中の第1ラインの同一画素位置の画素の
白黒情報を順次保持していくもの、2は網点画像入力手
段であって、画素データ保持手段1に対して網点画像の
画素データを処理対象のnラインを単位にして順次入力
するもの、3は連続状態検出手段であって、画素データ
保持手段lが保持する画素の白黒のパターン情報と、次
の保持サイクルにおいて画素データ保持手段1に保持さ
れることになる画素の白黒のパターン情報とが一致する
のか否かを検出するもの、30−i(t−1〜n)は連
続状態検出千段3が備える第iライン連続状B検出手段
であって、第iライン画素データ保持手段10−iが保
持する画素の白黒情報と、次の保持サイクルにおいて第
iライン画素データ保持千段10−iに保持されること
になる画素の白黒情報とが一致するのか否かを検出する
もの、31は連続状態検出手段3が備える全ライン連続
状態検出手段であって、n個設けられる第iライン連続
状態検出千段30−iのすべてが一致状態を検出するの
か否かを検出することで、画素データ保持手段lが保持
する画素の白黒のパターン情報と、次の保持サイクルに
おいて画素データ保持手段1に保持されることになる画
素の白黒のパターン情報とが一敗するのか否かを検出す
るもの、4はカウンタ手段であって、全ライン連続状態
検出手段3lにより検出される一敗状態のライン方向の
画素数長を計数するもの、5はユニハーサル符号化手段
であって、カウンタ手段4の計数値とこの計数値をもた
らした白黒のパターン情報との対を処理単位データとし
て、この処理単位データの時系列データをユニバーサル
符号化方式に従って符号化するものである.〔作用] 本発明では、網点画像人力手段2の処理に従って、各第
iライン画素データ保持手段10−iが網点画像のnラ
イン中の第iラインの同一画素位置の画素の白黒情報を
順次保持していくよう動作する。このとき、第iライン
画素データ保持千段10−iと対をなす形式で設けられ
る第iライン連続状態検出手段30−1は、第iライン
画素データ保持手段10−iが保持する画素の白黒情報
と、次の保持サイクルにおいて第iライン画素データ保
持手段10−iに保持されることになる画素の白黒情報
とが一致するのか否かを検出する。この第iライン連続
状態検出手段30−iの検出処理を受けて、全ライン連
続状態検出手段31は、n個設けられる第iライン連続
状態検出手段30−iのすべてが−4状態を検出してい
るときには、第iライン連続状態検出手段30−iに保
持される白黒のパターン情報がライン方向に連続してい
ると判断し、n個設けられる第iライン連続状態検出千
段30−iの少なくとも1つが不一致状態を検出すると
きには、それまでライン方向に連続していた白黒のパタ
ーン情報が消滅したことを判断する。このようにして、
全ライン連続状態検出千段31は、網点画像の中に含ま
れる2次元的なパターン情報の周期性を検出していくよ
う動作する。 カウンタ手段4は、全ライン連続状態検出手段3lが同
一のパターン情報が連続していることを検出ずるときζ
こ:よ、ライン方向の画素数毎にその言1数値をカウン
1・アノプしていくとともに、それまでとは青なるパタ
ーン情報に転したことを検出するときにはその計数{直
をクリアしていくことで、画素データ保持1段lが保持
する白y。のパターン情報の連続するライン方向の画素
数長を計数していく。そして、ユニハーサル符号化千段
5は、全ライン連続状態検出千段31が同一のパターン
↑n報の連続状態がl]”j滅したことを検出すること
を受けて、カウンタf段4の計数値とこの計数値をもた
らしたl!lii素データ保持千段1の白男のパターン
情報との対を処理’R{i7データとして読み取り、こ
のようにして読み取られていく処理rli位データの峙
系列データを1ニハーサル符号化方式に従って符冒化す
るよう処理する。 このように、本発明によれば、ユニハーサル符′ij化
方式を用いることで種々の周期の14点画侘に適合して
符号化処理を実現する構成にあって、網点画像の2次元
的な周期性を抽出してユニバーサル符号化方式の符弓化
の対象データとするものであることから、II4点画像
のデータの圧縮率を著し<J11めることができるよう
になるのである。 〔夫施例〕 1ソF,丈施例に従って本発明を詳細に説明する,第2
図に、本発明の一実施例を示す。図中、4aはカウンク
同路であって、第1図のカウンタ手段に用当ずるもの、
5aはユニバーサル符号器であって、第l図のユニバー
サル符号化手段に相当するちの、loa−i(i=1〜
4)は第iラインレジスタであって、網点画像から読み
取られる隣接する4ライン中の第iラインの同一画素位
置の画素の白黒情報を保持するもの、20a−i(i=
1〜4)は第iラインシフトレジスタであって、網点両
像から読み取られる隣接する4ライン中の第iラインの
全画素の白黒情報を保持するもの、21はシフトレジス
タ制御回路であって、第iラインシフトレンスタ20a
−iの制御を実行するもの、30a−i (i=1〜4
)は第iライ:/EOR回路であって、第iラインレジ
スタ10a−iが保持する画素の白黒情報と第iライン
シフトレジスタ20a−iの先頭位置の画素の白黒情報
とが両方とも黒あるいは白であるとき6こ”O”を出力
するもの、3]aは第1のOR回路であって、d個設け
られる第iラインEOR回路30a−iのいずれ力川つ
から“11が出力されるときに゛゜1”を出力ずるもの
、3lbはインハータであって、第lのOR回路31a
の出力を反転することで4個設Lノられる第iラインE
OR回路30a−iのすべてが゛O゛を出力するときに
カウンタ4aの計数端了に゛゜1”を出力するもの、4
0は第2のOR回路であって、カウンタ回路4aからキ
ャリイ信号が出力されるときか、第1のOR回路31a
から゛゜ビが出力されるときに“゜11を出力すること
で、ユニハーサル符号器5aに対して符号化処理のデー
タの読取処理を指示するもの、41は第2のO R回路
40の“1゜“出力を1ク
置に関し、 種々の網点の周期に適切に整合してデータ圧縮を実行で
きるようにするとともに、高いデータ圧縮率を実現でき
るようにすることを目的とし、綱点画像から順次読み取
られる隣接する複数ラインの同一画素位置の画素の白黒
のパターン情報が同一のパターン状態で連続しているの
か否かを、複数ラインのライン方向の2つの画素の白黒
情報を順次比較していくことで検出する検出手段と、検
出手段が検出する同一パターン状態のライン方向の画素
数長を計数するカウンタ手段と、カウンタ手段の画素数
長の計数値とこの計@値をもたらした自黒のパターン情
報との対を処理Crt位データとして、この処理単位デ
ータの時系列データをユニバーザル符号化方式に従,っ
て符号化ずる符−弓化手段どを備えるよう購戊する。 (産業−Lの利1’TI分TF) 本発明は、網点画像のデータ圧縮を実行する網点画像デ
ータrr一′4′I′6装置に関し、特に、小さな回路
規模でもって種々のキお点の周期に適切に整合できるよ
うにするとともに、高いデータ圧縮率を実現できるよう
にする網点両像データ圧縮装置に関するものである。 近年、OAシステJ,が発展し、文書情報としての文字
の他に階調画像が扱われるよっになってきている。文3
は通常白黒の2値で表されることから、階調画像は網点
のように黒画素の密度により面積変調を用いて表される
のが一般的である。これから、文書情報をディジタルデ
ー夕として利用するときにあって、階調画像のデータ量
は、文字画像に比べて非常に大きくなって10数〜数l
O倍となることになる。従って、玄書の渭積やIi:’
1等−(+階羽画{3′.を勤率。しく扱うためには、
、効V的なデータ圧縮を加えるこどでデータ星を減らす
ごとが必須となるのである。 〔従東の技術〕 従来、既に網点の写真となった階調画侘をデ=−夕圧縮
する力法としては、予測符号化力式が用いられている。 この方式は、第6図に示すように、注II画素の周辺と
網点の周期分離れた位置に参照画素を取っ′ζ、それら
の参照画素の白黒状態から、注目画素の白黒を予測して
予測誤差を衿号化するものである。しかし、F A X
のように、文書をスキャナで読み取らせてデータ圧縮す
る場合、網点の種類は扛々で網点周期が予め分からない
ことの方が多い。そこで、従来では、種々の網点周朋を
参照画素とする予測器を幾つか並べ、予測はずれの回数
の最も少ない予測器を選沢して、この選択された予測器
に従って符号化を実行するという適応予測91号化方弐
を採っていた。 すなわち、第7図に示すように、異なる網点周朋をもつ
予測器を例えば2つ並べて予測値を求める。そして、こ
れに対応して設けられる2つの予測はずれカウンタが、
それぞれの予測器の予測はずれを一定の入力信号の個数
の区間で計数して、どららの予測器のはずれの個数が少
ないかを比較器で求める。そして、この結果に従って、
次の区間では、マルチプレクサを選択して、予測はずれ
の少なかった方の予測器からの予測誤差信号を符号化す
るという構戊を採っていたのである。なお、この槌来技
術の適応予測符号化方式は、例えば、雷子通信学会技術
研究報告I E80−12 r新聞網点写真の適応予゛
潤符号化」に詳述されている。 〔発明が解決しようとするi!iJJ)しかしながら、
従来の網点画像のデータ圧縮装置では、画像の統計的な
性質を予想して予測器を構威しておくために、用意した
予測器の網点の周期が丈際の画像の網点周期と合うとき
には、有効なデータ圧縮が実行できるものの、合わない
ときには、データ圧縮のら率が著しく低下してしまうと
いう問題点があった。圃かに、適応予測符号化方式を採
用することで、網点周期の不整合に起因するデータ圧縮
の効率の低下の問題点はある程度改苦できるものの、一
方で、この改善を大きなものにしようとすると、予測器
の個数を増やす必要があることから、回路規模が大きく
なってしまうという別の問題点がでてくることになる。 そこで、本出願人は、先に出願の「平或元年特許願第8
346号」で開示したように、検出されるランレングス
系列を既威分のランレングス系列に従って分解するとい
うユニバーサル符号化方式に従って、網点画像のデータ
圧縮を実jテするという発明を案出し′たものである。 ′このユニバーザル符号化方式は、処理対象となるデー
タを既威分で分解するので、種々の周期の網点画像の符
号化に対して自動的に適合できると′いう大きなメリン
トが得られた。しかるに、網点画像はパターン情報とし
て2次元的な周期性を有しているにもかかわらず、ユニ
バーサル符号化方式そのものは一次元的な系列だけを1
足えるようにしているために、先の出廓の発明ではデー
タ圧縮率の点で改善の余地が残されていた。 本発明はこのような背景のもとに鑑みてなされたもので
あって、ユニバーサル符号化方式によって小さな回路規
模でもって種々の網点画像の周期に適切に整合してデー
タ圧縮を実行できるようにする網点画像データ圧縮装置
にあって、高いデータ圧縮率を実現できるようにするこ
とを目的とするものである。 〔課題を解決するための手段] 第1図は本発明の原理構成図である。 図中、1は画素データ保持手段であって、網点画像から
読み取られる隣接する複数のnライン中の同一・画素位
置の画素の白黒のパターン情報を順次保持していくもの
、10−i(i=1−n)は画素データ保持千段lが備
える第iライン画素デー夕保持手段であって、処理対象
とずるnライン中の第1ラインの同一画素位置の画素の
白黒情報を順次保持していくもの、2は網点画像入力手
段であって、画素データ保持手段1に対して網点画像の
画素データを処理対象のnラインを単位にして順次入力
するもの、3は連続状態検出手段であって、画素データ
保持手段lが保持する画素の白黒のパターン情報と、次
の保持サイクルにおいて画素データ保持手段1に保持さ
れることになる画素の白黒のパターン情報とが一致する
のか否かを検出するもの、30−i(t−1〜n)は連
続状態検出千段3が備える第iライン連続状B検出手段
であって、第iライン画素データ保持手段10−iが保
持する画素の白黒情報と、次の保持サイクルにおいて第
iライン画素データ保持千段10−iに保持されること
になる画素の白黒情報とが一致するのか否かを検出する
もの、31は連続状態検出手段3が備える全ライン連続
状態検出手段であって、n個設けられる第iライン連続
状態検出千段30−iのすべてが一致状態を検出するの
か否かを検出することで、画素データ保持手段lが保持
する画素の白黒のパターン情報と、次の保持サイクルに
おいて画素データ保持手段1に保持されることになる画
素の白黒のパターン情報とが一敗するのか否かを検出す
るもの、4はカウンタ手段であって、全ライン連続状態
検出手段3lにより検出される一敗状態のライン方向の
画素数長を計数するもの、5はユニハーサル符号化手段
であって、カウンタ手段4の計数値とこの計数値をもた
らした白黒のパターン情報との対を処理単位データとし
て、この処理単位データの時系列データをユニバーサル
符号化方式に従って符号化するものである.〔作用] 本発明では、網点画像人力手段2の処理に従って、各第
iライン画素データ保持手段10−iが網点画像のnラ
イン中の第iラインの同一画素位置の画素の白黒情報を
順次保持していくよう動作する。このとき、第iライン
画素データ保持千段10−iと対をなす形式で設けられ
る第iライン連続状態検出手段30−1は、第iライン
画素データ保持手段10−iが保持する画素の白黒情報
と、次の保持サイクルにおいて第iライン画素データ保
持手段10−iに保持されることになる画素の白黒情報
とが一致するのか否かを検出する。この第iライン連続
状態検出手段30−iの検出処理を受けて、全ライン連
続状態検出手段31は、n個設けられる第iライン連続
状態検出手段30−iのすべてが−4状態を検出してい
るときには、第iライン連続状態検出手段30−iに保
持される白黒のパターン情報がライン方向に連続してい
ると判断し、n個設けられる第iライン連続状態検出千
段30−iの少なくとも1つが不一致状態を検出すると
きには、それまでライン方向に連続していた白黒のパタ
ーン情報が消滅したことを判断する。このようにして、
全ライン連続状態検出千段31は、網点画像の中に含ま
れる2次元的なパターン情報の周期性を検出していくよ
う動作する。 カウンタ手段4は、全ライン連続状態検出手段3lが同
一のパターン情報が連続していることを検出ずるときζ
こ:よ、ライン方向の画素数毎にその言1数値をカウン
1・アノプしていくとともに、それまでとは青なるパタ
ーン情報に転したことを検出するときにはその計数{直
をクリアしていくことで、画素データ保持1段lが保持
する白y。のパターン情報の連続するライン方向の画素
数長を計数していく。そして、ユニハーサル符号化千段
5は、全ライン連続状態検出千段31が同一のパターン
↑n報の連続状態がl]”j滅したことを検出すること
を受けて、カウンタf段4の計数値とこの計数値をもた
らしたl!lii素データ保持千段1の白男のパターン
情報との対を処理’R{i7データとして読み取り、こ
のようにして読み取られていく処理rli位データの峙
系列データを1ニハーサル符号化方式に従って符冒化す
るよう処理する。 このように、本発明によれば、ユニハーサル符′ij化
方式を用いることで種々の周期の14点画侘に適合して
符号化処理を実現する構成にあって、網点画像の2次元
的な周期性を抽出してユニバーサル符号化方式の符弓化
の対象データとするものであることから、II4点画像
のデータの圧縮率を著し<J11めることができるよう
になるのである。 〔夫施例〕 1ソF,丈施例に従って本発明を詳細に説明する,第2
図に、本発明の一実施例を示す。図中、4aはカウンク
同路であって、第1図のカウンタ手段に用当ずるもの、
5aはユニバーサル符号器であって、第l図のユニバー
サル符号化手段に相当するちの、loa−i(i=1〜
4)は第iラインレジスタであって、網点画像から読み
取られる隣接する4ライン中の第iラインの同一画素位
置の画素の白黒情報を保持するもの、20a−i(i=
1〜4)は第iラインシフトレジスタであって、網点両
像から読み取られる隣接する4ライン中の第iラインの
全画素の白黒情報を保持するもの、21はシフトレジス
タ制御回路であって、第iラインシフトレンスタ20a
−iの制御を実行するもの、30a−i (i=1〜4
)は第iライ:/EOR回路であって、第iラインレジ
スタ10a−iが保持する画素の白黒情報と第iライン
シフトレジスタ20a−iの先頭位置の画素の白黒情報
とが両方とも黒あるいは白であるとき6こ”O”を出力
するもの、3]aは第1のOR回路であって、d個設け
られる第iラインEOR回路30a−iのいずれ力川つ
から“11が出力されるときに゛゜1”を出力ずるもの
、3lbはインハータであって、第lのOR回路31a
の出力を反転することで4個設Lノられる第iラインE
OR回路30a−iのすべてが゛O゛を出力するときに
カウンタ4aの計数端了に゛゜1”を出力するもの、4
0は第2のOR回路であって、カウンタ回路4aからキ
ャリイ信号が出力されるときか、第1のOR回路31a
から゛゜ビが出力されるときに“゜11を出力すること
で、ユニハーサル符号器5aに対して符号化処理のデー
タの読取処理を指示するもの、41は第2のO R回路
40の“1゜“出力を1ク
【1ノクサイクル遅延するレ
ジスタであって、第2のOR回路40からの“′ビ′出
力を受けてカウンタ回路4aの計数値をクリアするため
の指示信号を出力するとともに、第iラインレジスク1
0a−iに対して第1ラインシフ1・レジスタ20a−
iの先頭位置の画素の白黒情報をランチするための指示
信号を出力するものである。 ユニハーサル符号器5aは、第2のOR回路40から゜
゛l”が出力されるときに、カウンタ回路4aの計数値
と第iラインレジスタ10a−iにラッチされている白
黒のパターン情報とを読み取り、第3図に示すようにこ
れらを1ワードどして扱って、これらの時系列データを
例えばZiν一Lempe I符号のユニバーサル型や
増分分解型のアルゴリズムのようなユニバーサル符号化
方弐に従って符号化するよう動作する。 次に、ユニハーサル待号15aが実行することになる7
.iv−Lempel符5÷のユニバーサル型や増分分
解型のアルゴリズム(詳しくは、例えば、宗像清治:
Ziv−Lempelのデータ圧縮法,情報処理, V
ol.26, No. 1 (1985) )について
説明する。 Ziv−Lempel符号のユニバーサル型のアルゴリ
ズムは、符号化データを過去のデータ系列の任意の位置
から一致する最大長の系列に区切り、過去の系列の複製
として符号化する方法である。具体的には、第4図に示
すように、符号化済みの入力データを格納するPバッフ
ァと、これから符号化するデータを梠納ずるQバッファ
とを備え、Qバッファのデータ系列とPバンファのデー
タ系列のすべての部分系列とを照合して、Pハッファ中
で一敗する最大長の部分系列を求める。そして、Pハン
ファ中でこの最大長の部分系列を指定するために、「そ
の最大長の部分系列の開始位置」と「一致する長さ(本
発明ではワード数となる)」と「不一致をもたらした次
のシンボル(本発明では次のワードのデータとなる)」
との組を符号化する。次に、Qバッファ内の符号化した
データ系列をPバンファに移して、Qバッファ内に符号
化したデータ系列分の新たなデータ系列を入力する。 以下、同様の処理を繰り返していくことで、データを部
分系列に分解して符号化を実行していくのである。 このユニバーサル型のアルゴリズムの改良型トして、符
号化コードであるのか生データであるのかを識別するフ
ラグを設けて、符号化コードが生データよりも長くなっ
てしまうときには生データを符号化するという方法をと
るLZSS符号方式(T.C. Bell,’Bett
er OPM/L Text CoIlpressio
n″,■EEE Trans, on Commun.
,Vol.COM−34, No.12+ Dec.(
198G))がある。 このZiv−Lempel符号のユニバーサル型のアル
ゴリズムでは、高いデータ圧縮率が得られるものの演算
量が多いという欠点がある.そこで、入力データの系列
を増分分解して符号化するというZivLempel符
号の増分分解型のアルゴリズムが考えられたのである。 このZiv−Lempel符号の増分分解型のアルゴリ
ズムでは、入力データの系列を、x=aabababa
a− = − −とするならば、この“X”を既
或分の右端のシンボルを取り除いた最長の列に従って、 x=a−ab−aba・b−aa・−−・と増分分解し
て、この増分分解された各威分系列を、既戒分系列に従
って「戒分の出た順番のインデンクス」と「次のシンボ
ル(本発明では次のワードのデータとなる)」とで表現
して符号化することになる。上述の例で説明するならば
、入力データの系列“゜X゜゛は、戒分系列“X゜゛x
−x.x.x.x.×4X,・・・ Xo−λ L=Xoa Xz=Lb,X 3= X
z a X a = X o b , X 5 =
X la ,但しλは空列 に分解されることになる。 この増分分解型のアルゴリズムの改良型として、次のシ
ンボルを次の部分系列に組み込むようにすることでイン
デンクスのみで符号化するという方法をとるLZW符号
方式(T.A, Welch,”八Technique
for High−PerforI!lance D
ata Compression”,Computer
, June (1984))がある。 :のようなユニバーサル符号化方式では、既或分て処理
対象となるデータを分解し表現することから、網点画像
データのデータ圧縮に適用すると、網点画像の周期情報
を自らが学習して抽出していくように処理することにな
る。 次に、このように構威される第2図の実施例の動作処理
について説明する。 シフトレジスク制御回路2lは、図示しない網点画像デ
ータファイルから隣接する4ライン分の画像データ(各
画素がもつ白黒情報)を読み出すとともに、これらの読
み出した画像データを対応する第iラインシフトレジス
タ20a−iに1ラインずつシフトしながら格納してい
くよう処理する。 そして、この格納処理が終了すると、シフトレジスタ制
御回路21は、続いて、第iラインシフトレジスタ20
a−iの先頭位置の画素の白黒情報を読み出して対とな
る第1ラインレジスタ10a−iに柊納するとともに、
各第iラインシフトレジスタ20a−iの格納データを
この続出処理に同朋させてlビント分シフトするよう処
理する。なお、以上の処理は、前回の処理サイクルで格
納した4ライン分の網点画像についての符号化処理が行
われる度毎に実行されることになる。 第iラインEOR回路30a−iは、第iラインレジス
タ10a−iに保持されている白黒情報と第lラインシ
フトレジスタ20a−iの先頭位置に保持されている由
黒情報とが一致するのか否かを判断して、この判断で一
致するときには゜゛0”を出力する。ずなわち、第iラ
インEOR回路3oa−iは、第iラインの画素の白黒
情報が、白・白あるいは黒・黒と続いているときには“
0″′を出力するのである。この第iラインEOR回路
3oa−+の出力信号を受けて、第lのOR回路31a
は、4個設けられる第iラインE O R回路3oa−
iのすべてが゛゜0”を出力するとき、すなわち4ライ
ンのすべての画素の白黒情報が同じパターン状態で続い
ているときには゛0″を出力し、方、4個設けられる第
iラインEOR回路3oa−iのいずれか1つが”l”
を出力するとき、すなわち4ラインの画素の白黒情報が
それまでのパターン状態とは異なるものになったときに
は“1″を出力する。 このようにして、第lのOR回路31aが“O″を出力
すると、インバータ3lbは、カウンタ回路4aに対し
て″1゜゛を出力し、カウンタ回路4aは、この“l“
出力を受けて計数値を1つカウントアンプするよう処理
する。そして、シフトレジスタ制御同路21は、インバ
ータ3lbが゜′l゜を出力するときには、各第iライ
ンシフトレジスタ20a−iの格納データをiビット分
先頭位置に向けてシフ1−するよう処理する。このシフ
ト処理により、第iラインレジスタloa−iの白黒情
報と比較される第1ラインシフトレジスタ20a−iの
先頭位置の白黒情報が次の画素のものに更新されること
になる. このカウンタ回路4aの計数値のカウン1・アソブ処理
は、計数値がキャリイオーバーとなるか、第lのOR回
路31aの出力が゛゜】゛に転ずるまでの間続けられる
ことになる.そして、計数値がキャリイオーバーとなる
ことでカウンタ回路4aからキ+リイ信号が出力される
ときと、第1のOR回路31aから′”1″が出力され
るときには、第2のOR回路40が″1″を出力するこ
とでユニバーサル符号器5aに対して符号化の処理デー
タの読取処理を指示する。この読取指示を受け取ると、
ユニバーサル符号器5aは、第3図で説明したように、
カウンタ回路4aの計数値と第lラインレジスタ10a
−iにラフチされている白黒のパターン情報とをユニバ
ーサル符号化の処理データとして読み取るよう処理する
。第5図に、本発明が符号化の処理対象とする処理デー
タの一例を図示する。 そして、第2のOR回路40が“1“を出力するときに
は、レジスタ41を介してカウンタ回路4aの計数値が
クリアされるとともに、第iラインシフトレジスタ20
a−iの先頭位置の画素の白黒情報が第1ラインレジス
タlOa−iにラッチされることで、次の白黒のパター
ン情報の画素数長の計数処理に入ることになる. このようにして、ユニバーサル符号2S5aに対して、
網点画像のパターン情報の2次元の周期性を反映した処
理データが時系列的に人力されていくことになるので、
ユニバーサル符号器5aは、これらの時系列データを上
述したようなZiv−LeIlpel符号のユニバーサ
ル型や増分分解型のアルゴリズムに従って符号化してい
くことで、網点画像の高効率な符号化処理を実行できる
ようになる。 以上図示実施例について説明したが、本発明はこれに限
定されるものではない。例えば、ユニハーサル符号化方
式は、Ziv−Lempcl符号のユニバーサル型や増
分分解型のアルゴリズムに限られるものではなく、他の
ユニバーサル符号化方式であってもよいのである。 〔発明の効果] 以1二説明したように、本発明によれば、ユニハーサル
符号化方式を用いることで種々の周期の網点画像に適合
して符号化処理を実現する構或にあって、網点画像の2
次元的な周期性を抽出してユニバーサル符号化方弐の符
号化の処理データとするものであることから、網点画像
のデータの圧縮率を著しく高めることができるようにな
るのである。
ジスタであって、第2のOR回路40からの“′ビ′出
力を受けてカウンタ回路4aの計数値をクリアするため
の指示信号を出力するとともに、第iラインレジスク1
0a−iに対して第1ラインシフ1・レジスタ20a−
iの先頭位置の画素の白黒情報をランチするための指示
信号を出力するものである。 ユニハーサル符号器5aは、第2のOR回路40から゜
゛l”が出力されるときに、カウンタ回路4aの計数値
と第iラインレジスタ10a−iにラッチされている白
黒のパターン情報とを読み取り、第3図に示すようにこ
れらを1ワードどして扱って、これらの時系列データを
例えばZiν一Lempe I符号のユニバーサル型や
増分分解型のアルゴリズムのようなユニバーサル符号化
方弐に従って符号化するよう動作する。 次に、ユニハーサル待号15aが実行することになる7
.iv−Lempel符5÷のユニバーサル型や増分分
解型のアルゴリズム(詳しくは、例えば、宗像清治:
Ziv−Lempelのデータ圧縮法,情報処理, V
ol.26, No. 1 (1985) )について
説明する。 Ziv−Lempel符号のユニバーサル型のアルゴリ
ズムは、符号化データを過去のデータ系列の任意の位置
から一致する最大長の系列に区切り、過去の系列の複製
として符号化する方法である。具体的には、第4図に示
すように、符号化済みの入力データを格納するPバッフ
ァと、これから符号化するデータを梠納ずるQバッファ
とを備え、Qバッファのデータ系列とPバンファのデー
タ系列のすべての部分系列とを照合して、Pハッファ中
で一敗する最大長の部分系列を求める。そして、Pハン
ファ中でこの最大長の部分系列を指定するために、「そ
の最大長の部分系列の開始位置」と「一致する長さ(本
発明ではワード数となる)」と「不一致をもたらした次
のシンボル(本発明では次のワードのデータとなる)」
との組を符号化する。次に、Qバッファ内の符号化した
データ系列をPバンファに移して、Qバッファ内に符号
化したデータ系列分の新たなデータ系列を入力する。 以下、同様の処理を繰り返していくことで、データを部
分系列に分解して符号化を実行していくのである。 このユニバーサル型のアルゴリズムの改良型トして、符
号化コードであるのか生データであるのかを識別するフ
ラグを設けて、符号化コードが生データよりも長くなっ
てしまうときには生データを符号化するという方法をと
るLZSS符号方式(T.C. Bell,’Bett
er OPM/L Text CoIlpressio
n″,■EEE Trans, on Commun.
,Vol.COM−34, No.12+ Dec.(
198G))がある。 このZiv−Lempel符号のユニバーサル型のアル
ゴリズムでは、高いデータ圧縮率が得られるものの演算
量が多いという欠点がある.そこで、入力データの系列
を増分分解して符号化するというZivLempel符
号の増分分解型のアルゴリズムが考えられたのである。 このZiv−Lempel符号の増分分解型のアルゴリ
ズムでは、入力データの系列を、x=aabababa
a− = − −とするならば、この“X”を既
或分の右端のシンボルを取り除いた最長の列に従って、 x=a−ab−aba・b−aa・−−・と増分分解し
て、この増分分解された各威分系列を、既戒分系列に従
って「戒分の出た順番のインデンクス」と「次のシンボ
ル(本発明では次のワードのデータとなる)」とで表現
して符号化することになる。上述の例で説明するならば
、入力データの系列“゜X゜゛は、戒分系列“X゜゛x
−x.x.x.x.×4X,・・・ Xo−λ L=Xoa Xz=Lb,X 3= X
z a X a = X o b , X 5 =
X la ,但しλは空列 に分解されることになる。 この増分分解型のアルゴリズムの改良型として、次のシ
ンボルを次の部分系列に組み込むようにすることでイン
デンクスのみで符号化するという方法をとるLZW符号
方式(T.A, Welch,”八Technique
for High−PerforI!lance D
ata Compression”,Computer
, June (1984))がある。 :のようなユニバーサル符号化方式では、既或分て処理
対象となるデータを分解し表現することから、網点画像
データのデータ圧縮に適用すると、網点画像の周期情報
を自らが学習して抽出していくように処理することにな
る。 次に、このように構威される第2図の実施例の動作処理
について説明する。 シフトレジスク制御回路2lは、図示しない網点画像デ
ータファイルから隣接する4ライン分の画像データ(各
画素がもつ白黒情報)を読み出すとともに、これらの読
み出した画像データを対応する第iラインシフトレジス
タ20a−iに1ラインずつシフトしながら格納してい
くよう処理する。 そして、この格納処理が終了すると、シフトレジスタ制
御回路21は、続いて、第iラインシフトレジスタ20
a−iの先頭位置の画素の白黒情報を読み出して対とな
る第1ラインレジスタ10a−iに柊納するとともに、
各第iラインシフトレジスタ20a−iの格納データを
この続出処理に同朋させてlビント分シフトするよう処
理する。なお、以上の処理は、前回の処理サイクルで格
納した4ライン分の網点画像についての符号化処理が行
われる度毎に実行されることになる。 第iラインEOR回路30a−iは、第iラインレジス
タ10a−iに保持されている白黒情報と第lラインシ
フトレジスタ20a−iの先頭位置に保持されている由
黒情報とが一致するのか否かを判断して、この判断で一
致するときには゜゛0”を出力する。ずなわち、第iラ
インEOR回路3oa−iは、第iラインの画素の白黒
情報が、白・白あるいは黒・黒と続いているときには“
0″′を出力するのである。この第iラインEOR回路
3oa−+の出力信号を受けて、第lのOR回路31a
は、4個設けられる第iラインE O R回路3oa−
iのすべてが゛゜0”を出力するとき、すなわち4ライ
ンのすべての画素の白黒情報が同じパターン状態で続い
ているときには゛0″を出力し、方、4個設けられる第
iラインEOR回路3oa−iのいずれか1つが”l”
を出力するとき、すなわち4ラインの画素の白黒情報が
それまでのパターン状態とは異なるものになったときに
は“1″を出力する。 このようにして、第lのOR回路31aが“O″を出力
すると、インバータ3lbは、カウンタ回路4aに対し
て″1゜゛を出力し、カウンタ回路4aは、この“l“
出力を受けて計数値を1つカウントアンプするよう処理
する。そして、シフトレジスタ制御同路21は、インバ
ータ3lbが゜′l゜を出力するときには、各第iライ
ンシフトレジスタ20a−iの格納データをiビット分
先頭位置に向けてシフ1−するよう処理する。このシフ
ト処理により、第iラインレジスタloa−iの白黒情
報と比較される第1ラインシフトレジスタ20a−iの
先頭位置の白黒情報が次の画素のものに更新されること
になる. このカウンタ回路4aの計数値のカウン1・アソブ処理
は、計数値がキャリイオーバーとなるか、第lのOR回
路31aの出力が゛゜】゛に転ずるまでの間続けられる
ことになる.そして、計数値がキャリイオーバーとなる
ことでカウンタ回路4aからキ+リイ信号が出力される
ときと、第1のOR回路31aから′”1″が出力され
るときには、第2のOR回路40が″1″を出力するこ
とでユニバーサル符号器5aに対して符号化の処理デー
タの読取処理を指示する。この読取指示を受け取ると、
ユニバーサル符号器5aは、第3図で説明したように、
カウンタ回路4aの計数値と第lラインレジスタ10a
−iにラフチされている白黒のパターン情報とをユニバ
ーサル符号化の処理データとして読み取るよう処理する
。第5図に、本発明が符号化の処理対象とする処理デー
タの一例を図示する。 そして、第2のOR回路40が“1“を出力するときに
は、レジスタ41を介してカウンタ回路4aの計数値が
クリアされるとともに、第iラインシフトレジスタ20
a−iの先頭位置の画素の白黒情報が第1ラインレジス
タlOa−iにラッチされることで、次の白黒のパター
ン情報の画素数長の計数処理に入ることになる. このようにして、ユニバーサル符号2S5aに対して、
網点画像のパターン情報の2次元の周期性を反映した処
理データが時系列的に人力されていくことになるので、
ユニバーサル符号器5aは、これらの時系列データを上
述したようなZiv−LeIlpel符号のユニバーサ
ル型や増分分解型のアルゴリズムに従って符号化してい
くことで、網点画像の高効率な符号化処理を実行できる
ようになる。 以上図示実施例について説明したが、本発明はこれに限
定されるものではない。例えば、ユニハーサル符号化方
式は、Ziv−Lempcl符号のユニバーサル型や増
分分解型のアルゴリズムに限られるものではなく、他の
ユニバーサル符号化方式であってもよいのである。 〔発明の効果] 以1二説明したように、本発明によれば、ユニハーサル
符号化方式を用いることで種々の周期の網点画像に適合
して符号化処理を実現する構或にあって、網点画像の2
次元的な周期性を抽出してユニバーサル符号化方弐の符
号化の処理データとするものであることから、網点画像
のデータの圧縮率を著しく高めることができるようにな
るのである。
第l図は本発明の原理構成図、
第2図は本発明の一実施例、
第3図はユニバーサル符号器が符号化処理の対象とする
データの説明図、 第4図はユニバーサル型のアルゴリズムの説明図、 第5図はユニハーサル符号器に入力されるデータの一例
、 第6図及び第7図は従来技術の説明図である。 図中、lは画素データ保持手段、2は網点画像入力手段
、3は連続状態検出手段、4はカウンタ手段、5はユニ
バーサル符号化手段、10−iは第iライン画素データ
保持手段、30−iは第iライン3!!!続状態検出手
段、31は全ライン連続状態検出手段である。
データの説明図、 第4図はユニバーサル型のアルゴリズムの説明図、 第5図はユニハーサル符号器に入力されるデータの一例
、 第6図及び第7図は従来技術の説明図である。 図中、lは画素データ保持手段、2は網点画像入力手段
、3は連続状態検出手段、4はカウンタ手段、5はユニ
バーサル符号化手段、10−iは第iライン画素データ
保持手段、30−iは第iライン3!!!続状態検出手
段、31は全ライン連続状態検出手段である。
Claims (1)
- 【特許請求の範囲】 網点画像をデータ圧縮するための網点画像データ圧縮装
置において、 網点画像から順次読み取られる隣接する複数ラインの同
一画素位置の画素の白黒のパターン情報が同一のパター
ン状態で連続しているのか否かを、該複数ラインのライ
ン方向の2つの画素の白黒情報を順次比較していくこと
で検出する連続状態検出手段(3)と、 該連続状態検出手段(3)が検出する同一パターン状態
のライン方向の画素数長を計数するカウンタ手段(4)
と、 該カウンタ手段(4)の画素数長の計数値と該計数値を
もたらした画素の白黒のパターン情報との対を処理単位
データとして、該処理単位データの時系列データをユニ
バーサル符号化方式に従って符号化するユニバーサル符
号化手段(5)とを備えることを、 特徴とする網点画像データ圧縮装置。
Priority Applications (4)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP1194619A JPH088642B2 (ja) | 1989-07-27 | 1989-07-27 | 網点画像データ圧縮装置 |
| EP90308177A EP0410739B1 (en) | 1989-07-27 | 1990-07-25 | Method and apparatus for compressing halftone image data |
| DE69026320T DE69026320T2 (de) | 1989-07-27 | 1990-07-25 | Halbtonbilddatenkomprimierungsverfahren und -vorrichtung |
| US07/558,445 US5177622A (en) | 1989-07-27 | 1990-07-27 | Method and apparatus for detecting run length of two successive pixels and subjecting run length to universal coding |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP1194619A JPH088642B2 (ja) | 1989-07-27 | 1989-07-27 | 網点画像データ圧縮装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH0358574A true JPH0358574A (ja) | 1991-03-13 |
| JPH088642B2 JPH088642B2 (ja) | 1996-01-29 |
Family
ID=16327546
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP1194619A Expired - Fee Related JPH088642B2 (ja) | 1989-07-27 | 1989-07-27 | 網点画像データ圧縮装置 |
Country Status (4)
| Country | Link |
|---|---|
| US (1) | US5177622A (ja) |
| EP (1) | EP0410739B1 (ja) |
| JP (1) | JPH088642B2 (ja) |
| DE (1) | DE69026320T2 (ja) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH11168389A (ja) * | 1997-12-05 | 1999-06-22 | Toshiba Corp | データ圧縮装置 |
| JP2010016902A (ja) * | 1999-12-20 | 2010-01-21 | Honda Tadashi | イメージデータ圧縮方法及び復元方法 |
| US7813572B2 (en) | 1999-12-20 | 2010-10-12 | Seiko I Infotech | Compressing and restoring method of image data including a free microdot image element, a print dot image element, and a line picture image element |
Families Citing this family (21)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH0630280A (ja) * | 1991-03-19 | 1994-02-04 | Nec Eng Ltd | 2値画像データのブロック別選択型符号化前処理方式 |
| US5502439A (en) * | 1994-05-16 | 1996-03-26 | The United States Of America As Represented By The United States Department Of Energy | Method for compression of binary data |
| JP3278297B2 (ja) * | 1994-07-20 | 2002-04-30 | 富士通株式会社 | データ圧縮方法及びデータ復元方法並びにデータ圧縮装置及びデータ復元装置 |
| JP3150856B2 (ja) * | 1994-10-12 | 2001-03-26 | 株式会社リコー | 画像処理方法 |
| AU5556496A (en) * | 1995-05-09 | 1996-11-29 | Apple Computer, Inc. | Method and apparatus for compressing image data |
| US6911987B1 (en) | 1995-07-05 | 2005-06-28 | Microsoft Corporation | Method and system for transmitting data for a shared application |
| US5864711A (en) * | 1995-07-05 | 1999-01-26 | Microsoft Corporation | System for determining more accurate translation between first and second translator, and providing translated data to second computer if first translator is more accurate |
| US5689255A (en) * | 1995-08-22 | 1997-11-18 | Hewlett-Packard Company | Method and apparatus for compressing and decompressing image data |
| US5874907A (en) * | 1997-09-19 | 1999-02-23 | International Business Machines Corporation | Method and apparatus for providing improved data compression efficiency for an adaptive data compressor |
| US6038346A (en) * | 1998-01-29 | 2000-03-14 | Seiko Espoo Corporation | Runs of adaptive pixel patterns (RAPP) for lossless image compression |
| US6798543B1 (en) | 2000-09-13 | 2004-09-28 | Sharp Laboratories Of America Inc. | Method and apparatus for compression and decompression of halftoned images |
| US7418664B2 (en) * | 2002-04-03 | 2008-08-26 | Microsoft Corporation | Application sharing single document sharing |
| US7028266B2 (en) | 2002-04-05 | 2006-04-11 | Microsoft Corporation | Processing occluded windows during application sharing |
| US8756513B1 (en) | 2002-04-23 | 2014-06-17 | Microsoft Corporation | Document viewing mechanism for document sharing environment |
| US7293243B1 (en) | 2002-05-22 | 2007-11-06 | Microsoft Corporation | Application sharing viewer presentation |
| US7356563B1 (en) | 2002-06-06 | 2008-04-08 | Microsoft Corporation | Methods of annotating a collaborative application display |
| US7005957B2 (en) * | 2004-05-29 | 2006-02-28 | Tsung-Mou Yu | Mechanism for trip-free of the bimetallic plate of a safety switch device |
| AU2005248949B2 (en) * | 2005-12-23 | 2010-04-01 | Canon Kabushiki Kaisha | Efficient Halftone Image Compression |
| KR101037421B1 (ko) * | 2006-05-17 | 2011-05-30 | 후지쯔 가부시끼가이샤 | 화상 데이터 압축 장치, 압축 방법 및 프로그램을 기록한 기록 매체 및 화상 데이터 복원 장치, 복원 방법 및 프로그램을 기록한 기록 매체 |
| BE1025127B1 (de) * | 2017-04-10 | 2018-11-16 | Phoenix Contact Gmbh & Co | Kommunikationssystem zur seriellen Kommunikation zwischen Kommunikationsgeräten |
| CN113297208B (zh) * | 2020-10-30 | 2025-02-25 | 阿里巴巴集团控股有限公司 | 数据处理方法及装置 |
Family Cites Families (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| DE2253378C3 (de) * | 1972-10-31 | 1981-02-19 | Licentia Patent-Verwaltungs-Gmbh, 6000 Frankfurt | Verfahren und Anordnung zur Codierung von Faksimilesignalen |
| JPS5412515A (en) * | 1977-06-29 | 1979-01-30 | Ricoh Co Ltd | Data compression system |
| JPS5666971A (en) * | 1979-11-05 | 1981-06-05 | Dainippon Screen Mfg Co Ltd | Picture data compressing method |
| JPS5989469U (ja) * | 1982-12-03 | 1984-06-16 | 株式会社オ−エム製作所 | ジヤケツト形成用の中子板 |
| US4794461A (en) * | 1986-09-10 | 1988-12-27 | Netexpress Systems, Inc. | Method and apparatus for block coding vertical mode codes for enhanced compression of image data |
| JP2670273B2 (ja) * | 1987-09-30 | 1997-10-29 | 株式会社東芝 | 画像処理装置 |
-
1989
- 1989-07-27 JP JP1194619A patent/JPH088642B2/ja not_active Expired - Fee Related
-
1990
- 1990-07-25 EP EP90308177A patent/EP0410739B1/en not_active Expired - Lifetime
- 1990-07-25 DE DE69026320T patent/DE69026320T2/de not_active Expired - Fee Related
- 1990-07-27 US US07/558,445 patent/US5177622A/en not_active Expired - Lifetime
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH11168389A (ja) * | 1997-12-05 | 1999-06-22 | Toshiba Corp | データ圧縮装置 |
| JP2010016902A (ja) * | 1999-12-20 | 2010-01-21 | Honda Tadashi | イメージデータ圧縮方法及び復元方法 |
| US7813572B2 (en) | 1999-12-20 | 2010-10-12 | Seiko I Infotech | Compressing and restoring method of image data including a free microdot image element, a print dot image element, and a line picture image element |
Also Published As
| Publication number | Publication date |
|---|---|
| EP0410739B1 (en) | 1996-04-03 |
| DE69026320D1 (de) | 1996-05-09 |
| DE69026320T2 (de) | 1996-09-05 |
| EP0410739A2 (en) | 1991-01-30 |
| EP0410739A3 (en) | 1992-06-03 |
| JPH088642B2 (ja) | 1996-01-29 |
| US5177622A (en) | 1993-01-05 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JPH0358574A (ja) | 網点画像データ圧縮装置 | |
| US5471207A (en) | Compression of palettized images and binarization for bitwise coding of M-ary alphabets therefor | |
| JPH06222904A (ja) | n配列ストリングにおける記号確率の適応計算 | |
| WO1990015505A1 (en) | Frame-to-frame compression of vector quantized signals and other post-processing | |
| CN117560013A (zh) | 数据压缩方法和电子设备 | |
| GB2319689A (en) | An entropy encoder using context modelling with data reordering | |
| US20040017950A1 (en) | Method of image compression | |
| JP2614318B2 (ja) | 網点画像データ圧縮方式 | |
| JP2615215B2 (ja) | 画像データ圧縮方式 | |
| JPH05151349A (ja) | 画像データ圧縮方法および符号化回路 | |
| JP2798767B2 (ja) | 画像データ圧縮方式 | |
| JP2612343B2 (ja) | データ圧縮方式 | |
| JP2708252B2 (ja) | 画像データ圧縮方式 | |
| CN1119867C (zh) | 可变长译码方法及其装置 | |
| JP3105330B2 (ja) | 画像データの圧縮復元方式 | |
| JP2614320B2 (ja) | 網点画像圧縮方式 | |
| JP2755463B2 (ja) | 画像データ圧縮方式 | |
| JP2809161B2 (ja) | 予測符号化装置 | |
| JP3239664B2 (ja) | 可変長符号復号方法 | |
| JP3837850B2 (ja) | 画像符号化方法および装置 | |
| JPH03236679A (ja) | 画像データ圧縮方式 | |
| JPH11251923A (ja) | モニタ装置 | |
| JP3181996B2 (ja) | 画像データ圧縮/復元方法 | |
| JP2578966B2 (ja) | 網点画像データ圧縮装置 | |
| JPH09121286A (ja) | 画像データの圧縮方法及び装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| LAPS | Cancellation because of no payment of annual fees |