JPH0832820A - 誤差拡散法２値画像の符号化装置 - Google Patents
誤差拡散法２値画像の符号化装置Info
- Publication number
- JPH0832820A JPH0832820A JP6189015A JP18901594A JPH0832820A JP H0832820 A JPH0832820 A JP H0832820A JP 6189015 A JP6189015 A JP 6189015A JP 18901594 A JP18901594 A JP 18901594A JP H0832820 A JPH0832820 A JP H0832820A
- Authority
- JP
- Japan
- Prior art keywords
- pixel
- binary
- picture element
- image
- selection
- 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
-
- 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
Abstract
(57)【要約】
【目的】 誤差拡散法で２値化された白黒２値画像を高
効率で符号化することのできる符号化装置を提供するこ
と。 【構成】 画像入力および画素選択部２は、誤差拡散法
で２値化された白黒２値画像である入力画像１から、符
号化対象画素？に対する第１の選択画素３ａと、該第１
の選択画素３ａの周囲の画素である第２の選択画素３ｂ
とを選択する。第１の選択画素３ａは画素パターン２進
数変換器４に送られ、２進数に変換される。一方、前記
第２の選択画素３ｂは画素値加算器５に送られる。該画
素値加算器５は第２の選択画素３ｂ中の黒画素の数を加
算する。続いて、該加算値は２進数変換器６に送られ、
２進数に変換される。前記２進数変換器６と画素パター
ン２進数変換器４から出力された２進数は互いに結合さ
れて、符号化情報テーブルが内蔵されたＲＯＭのアドレ
ス入力端子に入力する。
効率で符号化することのできる符号化装置を提供するこ
と。 【構成】 画像入力および画素選択部２は、誤差拡散法
で２値化された白黒２値画像である入力画像１から、符
号化対象画素？に対する第１の選択画素３ａと、該第１
の選択画素３ａの周囲の画素である第２の選択画素３ｂ
とを選択する。第１の選択画素３ａは画素パターン２進
数変換器４に送られ、２進数に変換される。一方、前記
第２の選択画素３ｂは画素値加算器５に送られる。該画
素値加算器５は第２の選択画素３ｂ中の黒画素の数を加
算する。続いて、該加算値は２進数変換器６に送られ、
２進数に変換される。前記２進数変換器６と画素パター
ン２進数変換器４から出力された２進数は互いに結合さ
れて、符号化情報テーブルが内蔵されたＲＯＭのアドレ
ス入力端子に入力する。
Description
【０００１】
【産業上の利用分野】この発明は誤差拡散法２値画像の
符号化装置に関し、特に誤差拡散法により２値化された
画像を効率よく符号化できるようにした誤差拡散法２値
画像の符号化装置に関する。
符号化装置に関し、特に誤差拡散法により２値化された
画像を効率よく符号化できるようにした誤差拡散法２値
画像の符号化装置に関する。
【０００２】
【従来の技術】連続調画像を２値画像に変換する方法の
一つとして、ディザ法がある。この方法は、元の画像
に、周期的な配列を雑音として加えることにより、疑似
中間調を表現するものである。また、他の方法として、
誤差拡散法がある。この方法は、連続調画像に含まれる
情報の損失を避けるために、２値化の際に生じる量子化
誤差を、周辺画素に一定の割合で加えることにより、非
周期的なパターンで疑似中間調を表現するものである。
この誤差拡散法は、一般的に、ディザ法に比べて高画質
の２値画像を得ることができる。
一つとして、ディザ法がある。この方法は、元の画像
に、周期的な配列を雑音として加えることにより、疑似
中間調を表現するものである。また、他の方法として、
誤差拡散法がある。この方法は、連続調画像に含まれる
情報の損失を避けるために、２値化の際に生じる量子化
誤差を、周辺画素に一定の割合で加えることにより、非
周期的なパターンで疑似中間調を表現するものである。
この誤差拡散法は、一般的に、ディザ法に比べて高画質
の２値画像を得ることができる。
【０００３】次に、従来の白黒２値画像の符号化方式の
一つとして、図４に示されているような、ＪＢＩＧ方式
（国際標準方式ＩＴＵ−ＴＴ．８２）がある。この符号
化方式は概略次のようなものである。図示されているよ
うな２値化された入力画像２１があったとすると、画像
入力および画素選択部２２にて、符号化対象画素？の周
囲の画素を選択する。例えば、図示されているような、
１０ビットの周囲画素を選択し、これを選択画素２３と
する。該選択画素２３は画素パターン２進数変換器２４
に入力し、２進数に変換される。図示の例の場合には、
該２進数は、１０ビットの「００１０１０００００」と
なる。この２進数は、符号化情報テーブル２５を内蔵す
るＲＯＭのアドレス信号として、該ＲＯＭのアドレス入
力端子２６に入力する。そうすると、該ＲＯＭからは、
例えば８ビットの符号化情報２７が出力される。続い
て、該符号化情報２７に前記符号化対象画素？の値が組
み合わされ、符号化データ２８が作成される。
一つとして、図４に示されているような、ＪＢＩＧ方式
（国際標準方式ＩＴＵ−ＴＴ．８２）がある。この符号
化方式は概略次のようなものである。図示されているよ
うな２値化された入力画像２１があったとすると、画像
入力および画素選択部２２にて、符号化対象画素？の周
囲の画素を選択する。例えば、図示されているような、
１０ビットの周囲画素を選択し、これを選択画素２３と
する。該選択画素２３は画素パターン２進数変換器２４
に入力し、２進数に変換される。図示の例の場合には、
該２進数は、１０ビットの「００１０１０００００」と
なる。この２進数は、符号化情報テーブル２５を内蔵す
るＲＯＭのアドレス信号として、該ＲＯＭのアドレス入
力端子２６に入力する。そうすると、該ＲＯＭからは、
例えば８ビットの符号化情報２７が出力される。続い
て、該符号化情報２７に前記符号化対象画素？の値が組
み合わされ、符号化データ２８が作成される。
【０００４】
【発明が解決しようとする課題】前記した従来の符号化
方式は、ディザ法で２値化された白黒２値画像に適用す
ると、高効率で符号化できることが知られている。しか
しながら、誤差拡散法で２値化された高画質の２値画像
に適用すると、高い符号化効率を達成することができな
いという問題があった。この理由は、ディザ法で２値化
された白黒２値画像は、周期的な配列を雑音として加え
ることにより、疑似中間調を表現しているので、画像の
全部を符号化するために、符号化対象画素？を更新して
いく過程において、同じ選択画素２３のパターンが出て
くる頻度が大きい。これに対して、誤差拡散法で２値化
された白黒２値画像は、非周期的なパターンで疑似中間
調を表現するものであるので、符号化対象画素？を更新
していく過程において、同じ選択画素２３のパターンが
出てくる頻度が小さいからである。
方式は、ディザ法で２値化された白黒２値画像に適用す
ると、高効率で符号化できることが知られている。しか
しながら、誤差拡散法で２値化された高画質の２値画像
に適用すると、高い符号化効率を達成することができな
いという問題があった。この理由は、ディザ法で２値化
された白黒２値画像は、周期的な配列を雑音として加え
ることにより、疑似中間調を表現しているので、画像の
全部を符号化するために、符号化対象画素？を更新して
いく過程において、同じ選択画素２３のパターンが出て
くる頻度が大きい。これに対して、誤差拡散法で２値化
された白黒２値画像は、非周期的なパターンで疑似中間
調を表現するものであるので、符号化対象画素？を更新
していく過程において、同じ選択画素２３のパターンが
出てくる頻度が小さいからである。
【０００５】本発明の目的は、前記した従来技術の問題
点を除去し、誤差拡散法で２値化された白黒２値画像を
高効率で符号化することのできる符号化装置を提供する
ことにある。
点を除去し、誤差拡散法で２値化された白黒２値画像を
高効率で符号化することのできる符号化装置を提供する
ことにある。
【０００６】
【課題を解決するための手段】前記目的を達成するため
に、本発明の特徴は、誤差拡散法により２値化された画
像を効率よく符号化できるようにした誤差拡散法２値画
像の符号化装置であって、符号化対象画素の周囲の複数
の画素からなる第１の選択画素と、該第１の選択画素の
周囲の複数の画素からなる第２の選択画素とを抽出する
選択画素抽出手段と、前記第２の選択画素の中の同種類
の画素を加算する加算手段と、前記加算手段の出力値
と、前記第１の選択画素とからコンテキストを生成する
手段と、該コンテキストから符号化情報を生成し、該符
号化情報と前記符号化対象画素値から符号化データを生
成する算術符号化手段とを具備した点に特徴がある。
に、本発明の特徴は、誤差拡散法により２値化された画
像を効率よく符号化できるようにした誤差拡散法２値画
像の符号化装置であって、符号化対象画素の周囲の複数
の画素からなる第１の選択画素と、該第１の選択画素の
周囲の複数の画素からなる第２の選択画素とを抽出する
選択画素抽出手段と、前記第２の選択画素の中の同種類
の画素を加算する加算手段と、前記加算手段の出力値
と、前記第１の選択画素とからコンテキストを生成する
手段と、該コンテキストから符号化情報を生成し、該符
号化情報と前記符号化対象画素値から符号化データを生
成する算術符号化手段とを具備した点に特徴がある。
【０００７】
【作用】本発明によれば、コンテキストが第１の選択画
素と、前記加算手段によって加算された第２の選択画素
により構成される。このため、誤差拡散法により２値化
された画像の非周期性が丸められて、前記算術符号化手
段により符号化されるため、符号化効率を高めることが
できる。
素と、前記加算手段によって加算された第２の選択画素
により構成される。このため、誤差拡散法により２値化
された画像の非周期性が丸められて、前記算術符号化手
段により符号化されるため、符号化効率を高めることが
できる。
【０００８】
【実施例】以下に、図面を参照して、本発明を詳細に説
明する。まず、図１を参照して、本発明の符号化装置の
原理を説明する。画像入力および画素選択部２は、誤差
拡散法で２値化された白黒２値画像である入力画像１の
符号化対象画素？の周囲の画素を選択して出力する。本
発明では、該画像入力および画素選択部２は、該符号化
対象画素？に対する第１の選択画素３ａと、該第１の選
択画素３ａの周囲の画素である第２の選択画素３ｂとを
選択する。該第１の選択画素３ａは例えば６ビットから
なり、第２の選択画素３ｂは例えば１５ビットから構成
されている。
明する。まず、図１を参照して、本発明の符号化装置の
原理を説明する。画像入力および画素選択部２は、誤差
拡散法で２値化された白黒２値画像である入力画像１の
符号化対象画素？の周囲の画素を選択して出力する。本
発明では、該画像入力および画素選択部２は、該符号化
対象画素？に対する第１の選択画素３ａと、該第１の選
択画素３ａの周囲の画素である第２の選択画素３ｂとを
選択する。該第１の選択画素３ａは例えば６ビットから
なり、第２の選択画素３ｂは例えば１５ビットから構成
されている。
【０００９】次いで、前記第１の選択画素３ａは画素パ
ターン２進数変換器４に送られ、２進数に変換される。
図示の例では、該２進数は、「０１００００」となる。
一方、前記第２の選択画素３ｂは画素値加算器５に送ら
れる。該画素値加算器５は第２の選択画素３ｂ中の同種
類の画素、例えば、黒画素の数を加算する。図示の例で
は、「４」となる。続いて、該加算値は２進数変換器６
に送られ、２進数に変換される。図示の例では、「０１
００」となる。前記２進数変換器６と画素パターン２進
数変換器４から出力された２進数は互いに結合されて１
０ビットの２進数とされて、符号化情報テーブル７が内
蔵されたＲＯＭのアドレス入力端子８に入力する。以降
の動作は、従来装置のそれと同じであるので、説明を省
略する。なお、前記２進数変換器６と画素パターン２進
数変換器４から出力された２進数の合計を１０ビットと
したのは、市販の大部分のＲＯＭのアドレス入力端子８
が１０ビットであるので、これに合わせたというだけの
理由であり、１０ビットに限定されないことは勿論であ
る。
ターン２進数変換器４に送られ、２進数に変換される。
図示の例では、該２進数は、「０１００００」となる。
一方、前記第２の選択画素３ｂは画素値加算器５に送ら
れる。該画素値加算器５は第２の選択画素３ｂ中の同種
類の画素、例えば、黒画素の数を加算する。図示の例で
は、「４」となる。続いて、該加算値は２進数変換器６
に送られ、２進数に変換される。図示の例では、「０１
００」となる。前記２進数変換器６と画素パターン２進
数変換器４から出力された２進数は互いに結合されて１
０ビットの２進数とされて、符号化情報テーブル７が内
蔵されたＲＯＭのアドレス入力端子８に入力する。以降
の動作は、従来装置のそれと同じであるので、説明を省
略する。なお、前記２進数変換器６と画素パターン２進
数変換器４から出力された２進数の合計を１０ビットと
したのは、市販の大部分のＲＯＭのアドレス入力端子８
が１０ビットであるので、これに合わせたというだけの
理由であり、１０ビットに限定されないことは勿論であ
る。
【００１０】次に、本発明の一実施例を、図２のブロッ
ク図を参照して説明する。図において、１１は誤差拡散
法で２値化された白黒２値画像である入力画像１を読取
る画像入力スキャナ装置、１２は数ライン分の容量をも
つラインメモリ、１３は該ラインメモリ１２の所定のア
ドレス、すなわち前記第１の選択画素３ａおよび第２の
選択画素３ｂのアドレスを指示するアドレスカウンタで
ある。また、１４は前記ラインメモリ１２から読み出さ
れた第１の選択画素３ａを一時記憶する第１のレジス
タ、１５は前記ラインメモリ１２から読み出された第２
の選択画素３ｂを一時記憶する第２のレジスタ、１６は
該第２のレジスタ１５の出力を加算し２進符号で出力す
る加算器、１７は該加算器の出力を上位ビットとし、第
１のレジスタ１４の出力を下位ビットとするコンテキス
ト（context)用レジスタである。該コンテキストの値
は、各注目画素の値（０または１）をビット（０または
１）に対応させたものである。
ク図を参照して説明する。図において、１１は誤差拡散
法で２値化された白黒２値画像である入力画像１を読取
る画像入力スキャナ装置、１２は数ライン分の容量をも
つラインメモリ、１３は該ラインメモリ１２の所定のア
ドレス、すなわち前記第１の選択画素３ａおよび第２の
選択画素３ｂのアドレスを指示するアドレスカウンタで
ある。また、１４は前記ラインメモリ１２から読み出さ
れた第１の選択画素３ａを一時記憶する第１のレジス
タ、１５は前記ラインメモリ１２から読み出された第２
の選択画素３ｂを一時記憶する第２のレジスタ、１６は
該第２のレジスタ１５の出力を加算し２進符号で出力す
る加算器、１７は該加算器の出力を上位ビットとし、第
１のレジスタ１４の出力を下位ビットとするコンテキス
ト（context)用レジスタである。該コンテキストの値
は、各注目画素の値（０または１）をビット（０または
１）に対応させたものである。
【００１１】また、１８は算術符号化器であり、前記符
号化情報テーブルを内蔵するＲＯＭ１８ａと、算術符号
化器レジスタ１８ｂを有している。該算術符号化器１８
は、ラインメモリ１２から符号化対象画素の値を受取
り、かつコンテキスト用レジスタ１７からコンテキスト
の値を受取り、そのコンテキストに対応する画素値の出
現確率を符号化情報テーブル１８ａから引出し、前記符
号化対象画素の値と前記画素値の出現確率とを算術符号
化器レジスタ１８ｂで演算して、符号化データを出力す
る。なお、該算術符号化器１８は周知であるので、詳し
い説明は省略する。
号化情報テーブルを内蔵するＲＯＭ１８ａと、算術符号
化器レジスタ１８ｂを有している。該算術符号化器１８
は、ラインメモリ１２から符号化対象画素の値を受取
り、かつコンテキスト用レジスタ１７からコンテキスト
の値を受取り、そのコンテキストに対応する画素値の出
現確率を符号化情報テーブル１８ａから引出し、前記符
号化対象画素の値と前記画素値の出現確率とを算術符号
化器レジスタ１８ｂで演算して、符号化データを出力す
る。なお、該算術符号化器１８は周知であるので、詳し
い説明は省略する。
【００１２】いま、図３に示されているように、前記第
２の選択画素３ｂの各要素をＣ１〜Ｃ１５とし、第１の
選択画素３ａの各要素をＸ１〜Ｘ６とすると、コンテキ
スト用レジスタ１７には、次の演算式で表されるデータ
ＣＸが格納されることになる。
２の選択画素３ｂの各要素をＣ１〜Ｃ１５とし、第１の
選択画素３ａの各要素をＸ１〜Ｘ６とすると、コンテキ
スト用レジスタ１７には、次の演算式で表されるデータ
ＣＸが格納されることになる。
【００１３】
【数２】 次に、本発明の一実施例の動作を、図２を参照して説明
する。誤差拡散法で２値化された白黒２値画像である入
力画像１は画像入力スキャナ装置１１により読取られ、
“１”と“０”の２値の電気信号に変換される。この２
値信号はラインメモリ１２に順次入力される。アドレス
カウンタ１３は符号化対象画素？とそれに対する第１、
第２の選択画素３ａ、３ｂのアドレスを指定する。該ア
ドレスカウンタ１３は符号化対象画素？が移動すると、
該移動した符号化対象画素？に対する第１、第２の選択
画素３ａ、３ｂのアドレスを指定する。
する。誤差拡散法で２値化された白黒２値画像である入
力画像１は画像入力スキャナ装置１１により読取られ、
“１”と“０”の２値の電気信号に変換される。この２
値信号はラインメモリ１２に順次入力される。アドレス
カウンタ１３は符号化対象画素？とそれに対する第１、
第２の選択画素３ａ、３ｂのアドレスを指定する。該ア
ドレスカウンタ１３は符号化対象画素？が移動すると、
該移動した符号化対象画素？に対する第１、第２の選択
画素３ａ、３ｂのアドレスを指定する。
【００１４】この結果、第１のレジスタ１４には、前記
アドレスカウンタ１３によって指定された第１の選択画
素３ａが入力する。一方、第２のレジスタ１５には、前
記アドレスカウンタ１３によって指定された第２の選択
画素３ｂが入力する。加算器１６は該第２のレジスタ１
５中の黒画素の数を加算し、その結果を２進符号で出力
する。この加算結果はコンテキスト用レジスタ１７の上
位ビットに格納され、一方第１のレジスタ１４のデータ
はコンテキスト用レジスタ１７の下位ビットに格納され
る。
アドレスカウンタ１３によって指定された第１の選択画
素３ａが入力する。一方、第２のレジスタ１５には、前
記アドレスカウンタ１３によって指定された第２の選択
画素３ｂが入力する。加算器１６は該第２のレジスタ１
５中の黒画素の数を加算し、その結果を２進符号で出力
する。この加算結果はコンテキスト用レジスタ１７の上
位ビットに格納され、一方第１のレジスタ１４のデータ
はコンテキスト用レジスタ１７の下位ビットに格納され
る。
【００１５】次に、該コンテキスト用レジスタ１７のデ
ータは算術符号化器１８に送られる。該データは算術符
号化器１８中のＲＯＭ１８ａのアドレス端子に入力され
る。該ＲＯＭ１８ａからは符号化情報が読み出され、算
術符号化器レジスタ１８ｂに送られる。該算術符号化器
レジスタ１８ｂは、ラインメモリ１２からの符号化対象
画素の値と、ＲＯＭ１８ａからの符号化情報とを、予め
定められた演算式に従って演算することにより符号化デ
ータを生成し、出力する。
ータは算術符号化器１８に送られる。該データは算術符
号化器１８中のＲＯＭ１８ａのアドレス端子に入力され
る。該ＲＯＭ１８ａからは符号化情報が読み出され、算
術符号化器レジスタ１８ｂに送られる。該算術符号化器
レジスタ１８ｂは、ラインメモリ１２からの符号化対象
画素の値と、ＲＯＭ１８ａからの符号化情報とを、予め
定められた演算式に従って演算することにより符号化デ
ータを生成し、出力する。
【００１６】以上のように、本実施例によれば、コンテ
キスト用レジスタ１７に格納されるデータを、第１の選
択画素３ａと、第２の選択画素３ｂの黒画素の数を加算
した値とから構成したので、誤差拡散法で２値化された
白黒２値画像である入力画像を、高い効率で符号化する
ことができるようになる。以下に、このような効果が得
られる理由を定性的に説明する。
キスト用レジスタ１７に格納されるデータを、第１の選
択画素３ａと、第２の選択画素３ｂの黒画素の数を加算
した値とから構成したので、誤差拡散法で２値化された
白黒２値画像である入力画像を、高い効率で符号化する
ことができるようになる。以下に、このような効果が得
られる理由を定性的に説明する。
【００１７】従来のＪＢＩＧ方式は、図４で説明したよ
うに、周囲の画素のパターンを、そのまま予測モデルと
して使用している。誤差拡散法による画像の場合、周辺
画素のパターンが上記のように非周期的であるため、画
素の値が０か１かを周囲の画素から予測して出現確率を
正確に近似するのが困難である。このため、ディザ画像
に対してほどの符号化効率が達成できない。
うに、周囲の画素のパターンを、そのまま予測モデルと
して使用している。誤差拡散法による画像の場合、周辺
画素のパターンが上記のように非周期的であるため、画
素の値が０か１かを周囲の画素から予測して出現確率を
正確に近似するのが困難である。このため、ディザ画像
に対してほどの符号化効率が達成できない。
【００１８】しかしながら、本実施例では、誤差拡散法
において、元の連続調画像の階調レベルにより、画素の
パターンが変化することを利用している。一般に、誤差
拡散法により生成される画素の場合、２値化された画像
から隣接する画素を選択して階調表現を行うと、かなり
の割合で、元の連続調画像の階調レベルと近い値が得ら
れる。そこで、周辺画素から元の連続調画像の階調レベ
ルを推定するため、適当に選択した周辺画素の値を加算
した値を用いる。階調レベル毎に場合分けを行うことに
より、画素値の出現確率を正確に近似する事が可能にな
る。したがって、各階調レベル毎に別々のコンテキスト
を用いることにより、符号化効率の向上を図ることがで
きる。
において、元の連続調画像の階調レベルにより、画素の
パターンが変化することを利用している。一般に、誤差
拡散法により生成される画素の場合、２値化された画像
から隣接する画素を選択して階調表現を行うと、かなり
の割合で、元の連続調画像の階調レベルと近い値が得ら
れる。そこで、周辺画素から元の連続調画像の階調レベ
ルを推定するため、適当に選択した周辺画素の値を加算
した値を用いる。階調レベル毎に場合分けを行うことに
より、画素値の出現確率を正確に近似する事が可能にな
る。したがって、各階調レベル毎に別々のコンテキスト
を用いることにより、符号化効率の向上を図ることがで
きる。
【００１９】本実施例に従って、当方で用意した誤差拡
散法で２値化された白黒２値画像を符号化した結果、図
４の従来方式に比べて、平均で７％、最大で１６％程度
の効率改善を得ることができた。
散法で２値化された白黒２値画像を符号化した結果、図
４の従来方式に比べて、平均で７％、最大で１６％程度
の効率改善を得ることができた。
【００２０】
【発明の効果】誤差拡散法で２値化された白黒２値画像
は非周期的な画素データから構成されるので、従来方式
で該白黒２値画像を符号化しても、ディザ法で２値化さ
れた白黒２値画像の符号化に比べて効率は上がらない
が、この発明によれば、前記第２の選択画素を加算処理
するようにしているので、該第２の選択画素のパターン
の非周期性が丸められる。すなわち、該第２の選択画素
を構成する画素パターンに違いがあっても、黒画素の総
数が同じであれば、同一の第２の選択画素とみなされる
ことになり、非周期性が丸められる。このため、従来の
算術符号化器を用いて符号化しても、符号化効率を向上
することができる。
は非周期的な画素データから構成されるので、従来方式
で該白黒２値画像を符号化しても、ディザ法で２値化さ
れた白黒２値画像の符号化に比べて効率は上がらない
が、この発明によれば、前記第２の選択画素を加算処理
するようにしているので、該第２の選択画素のパターン
の非周期性が丸められる。すなわち、該第２の選択画素
を構成する画素パターンに違いがあっても、黒画素の総
数が同じであれば、同一の第２の選択画素とみなされる
ことになり、非周期性が丸められる。このため、従来の
算術符号化器を用いて符号化しても、符号化効率を向上
することができる。
【００２１】また、符号化された画像は、誤差拡散法で
２値化された白黒２値画像を符号化したものであるの
で、その品質すなわち画質は良好である。
２値化された白黒２値画像を符号化したものであるの
で、その品質すなわち画質は良好である。
【００２２】この発明の符号化方式は、例えば誤差拡散
法による２値化手段を備えたファクシミリ装置に適用す
ると、その効果は大きい。
法による２値化手段を備えたファクシミリ装置に適用す
ると、その効果は大きい。
【図１】 本発明の原理を説明するための説明図であ
る。
る。
【図２】 本発明の一実施例の概略の構成を示すブロッ
ク図である。
ク図である。
【図３】 本実施例の第１の選択画素および第２の選択
画素の一例を示す図である。
画素の一例を示す図である。
【図４】 従来の符号化方式の説明図である。
１…入力画像、２…画像入力および画素選択部、３ａ…
第１の選択画素、３ｂ…第２の選択画素、４…画素パタ
ーン２進数変換器、５…画素値加算器、６…２進数変換
器、１１…画像入力スキャナ装置、１２…ラインメモ
リ、１３…アドレスカウンタ、１４…第１のレジスタ、
１５…第２のレジスタ、１６…加算器、１７…コンテキ
スト用レジスタ、１８…算術符号化器、１８ａ…ＲＯ
Ｍ、１８ｂ…算術符号化器レジスタ。
第１の選択画素、３ｂ…第２の選択画素、４…画素パタ
ーン２進数変換器、５…画素値加算器、６…２進数変換
器、１１…画像入力スキャナ装置、１２…ラインメモ
リ、１３…アドレスカウンタ、１４…第１のレジスタ、
１５…第２のレジスタ、１６…加算器、１７…コンテキ
スト用レジスタ、１８…算術符号化器、１８ａ…ＲＯ
Ｍ、１８ｂ…算術符号化器レジスタ。
Claims (2)
- 【請求項１】 誤差拡散法により２値化された画像を効
率よく符号化できるようにした誤差拡散法２値画像の符
号化装置であって、 符号化対象画素の周囲の複数の画素からなる第１の選択
画素と、該第１の選択画素の周囲の複数の画素からなる
第２の選択画素とを抽出する選択画素抽出手段と、 前記第２の選択画素の中の同種類の画素を加算する加算
手段と、 前記加算手段の出力値と、前記第１の選択画素とからコ
ンテキストを生成する手段と、 該コンテキストから符号化情報を生成し、該符号化情報
と前記符号化対象画素値から符号化データを生成する算
術符号化手段とを具備したことを特徴とする誤差拡散法
２値画像の符号化装置。 - 【請求項２】 請求項１の誤差拡散法２値画像の符号化
装置において、 前記コンテキストＣＸは、前記第１の選択画素をＸi
（ただし、ｉ＝１，２，…、ｍ；ｍは整数）とし、前記
第２の選択画素をＣi （ただし、ｉ＝１，２，…，ｎ；
ｎは整数）とした時、下記の式で表されることを特徴と
する誤差拡散法２値画像の符号化装置。 【数１】
Priority Applications (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP18901594A JP3223046B2 (ja) | 1994-07-20 | 1994-07-20 | 誤差拡散法２値画像の符号化装置 |
| US08/451,125 US5684603A (en) | 1994-07-20 | 1995-05-26 | Coding apparatus for bi-level images halftoned with error diffusion algorithm |
| DE19524008A DE19524008C2 (de) | 1994-07-20 | 1995-06-30 | Kodiervorrichtung für Bi-Pegel-Bilder |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP18901594A JP3223046B2 (ja) | 1994-07-20 | 1994-07-20 | 誤差拡散法２値画像の符号化装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH0832820A true JPH0832820A (ja) | 1996-02-02 |
| JP3223046B2 JP3223046B2 (ja) | 2001-10-29 |
Family
ID=16233880
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP18901594A Expired - Fee Related JP3223046B2 (ja) | 1994-07-20 | 1994-07-20 | 誤差拡散法２値画像の符号化装置 |
Country Status (3)
| Country | Link |
|---|---|
| US (1) | US5684603A (ja) |
| JP (1) | JP3223046B2 (ja) |
| DE (1) | DE19524008C2 (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US9434840B2 (en) | 2010-06-09 | 2016-09-06 | Idemitsu Kosan Co., Ltd. | Polycarbonate-based resin composition and molded article thereof |
Families Citing this family (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5926576A (en) * | 1994-03-30 | 1999-07-20 | Newton; Dale C. | Imaging method and system concatenating image data values to form an integer, partition the integer, and arithmetically encode bit position counts of the integer |
| US6757436B2 (en) | 1997-06-19 | 2004-06-29 | Electroncs For Imaging, Inc. | Methods and apparatus for data compression based on modeling schemes |
| US6757440B2 (en) | 1997-06-19 | 2004-06-29 | Electronics For Imaging, Inc. | Methods and apparatus for data compression |
| KR100269140B1 (ko) * | 1997-12-26 | 2000-10-16 | 윤종용 | 작은 화면을 위한 콘텍스트 발생 회로 및 그 방법 |
| US8848250B2 (en) * | 2012-10-23 | 2014-09-30 | Kyocera Document Solutions Inc. | Compression of halftoned digital images |
Family Cites Families (11)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5060285A (en) * | 1989-05-19 | 1991-10-22 | Gte Laboratories Incorporated | Hierarchical variable block size address-vector quantization using inter-block correlation |
| US5107345A (en) * | 1990-02-27 | 1992-04-21 | Qualcomm Incorporated | Adaptive block size image compression method and system |
| US5050000A (en) * | 1990-05-21 | 1991-09-17 | Eastman Kodak Company | Error diffusion of subcells in digital halftoning |
| JP2575229B2 (ja) * | 1990-08-13 | 1997-01-22 | 沖電気工業株式会社 | 画像処理装置 |
| JP3095810B2 (ja) * | 1991-05-31 | 2000-10-10 | 株式会社リコー | 画像データ符号化装置 |
| US5315670A (en) * | 1991-11-12 | 1994-05-24 | General Electric Company | Digital data compression system including zerotree coefficient coding |
| JPH05298419A (ja) * | 1992-04-20 | 1993-11-12 | Ricoh Co Ltd | 画像ファイリング装置 |
| US5321525A (en) * | 1992-12-14 | 1994-06-14 | Xerox Corporation | Clustered halftoning with dot-to-dot error diffusion |
| US5325211A (en) * | 1993-01-04 | 1994-06-28 | Xerox Corporation | Error diffusion with output and input based feedback |
| JP2836467B2 (ja) * | 1993-12-16 | 1998-12-14 | 日本電気株式会社 | ２値シンボルの符号化・復号化回路 |
| JP2798172B2 (ja) * | 1993-12-27 | 1998-09-17 | 富士ゼロックス株式会社 | 画像符号化復号装置 |
-
1994
- 1994-07-20 JP JP18901594A patent/JP3223046B2/ja not_active Expired - Fee Related
-
1995
- 1995-05-26 US US08/451,125 patent/US5684603A/en not_active Expired - Lifetime
- 1995-06-30 DE DE19524008A patent/DE19524008C2/de not_active Expired - Fee Related
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US9434840B2 (en) | 2010-06-09 | 2016-09-06 | Idemitsu Kosan Co., Ltd. | Polycarbonate-based resin composition and molded article thereof |
Also Published As
| Publication number | Publication date |
|---|---|
| DE19524008C2 (de) | 1999-03-18 |
| DE19524008A1 (de) | 1996-01-25 |
| JP3223046B2 (ja) | 2001-10-29 |
| US5684603A (en) | 1997-11-04 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP2794281B2 (ja) | デイザ信号の符号復号処理装置 | |
| US5159468A (en) | Image reduction system | |
| EP0613290B1 (en) | Method and apparatus for binary image data compression | |
| US6330075B1 (en) | Image processing method and apparatus | |
| US5271072A (en) | Image reduction of binary images using filtering processing | |
| JPS60229573A (ja) | 中間調画情報の符号化伝送方式 | |
| JPH03248674A (ja) | 中間調画像処理装置 | |
| JP3223046B2 (ja) | 誤差拡散法２値画像の符号化装置 | |
| JPH06276392A (ja) | 画像処理装置 | |
| JPH04286465A (ja) | 画像処理装置 | |
| JP2756371B2 (ja) | 画像処理装置 | |
| JP2000125111A (ja) | 画像圧縮方法、画像復元方法、画像圧縮装置、画像読取装置、画像圧縮プログラム記憶媒体、および画像復元プログラム記憶媒体 | |
| JPH0793534A (ja) | 画像処理装置 | |
| JPS63182973A (ja) | フアクシミリ装置の擬似中間調画像伝送方法 | |
| JP2003110852A (ja) | ハーフトーン処理方法および装置 | |
| JP2900907B2 (ja) | 画像処理装置 | |
| JPH06296235A (ja) | ファクシミリ装置 | |
| JPH0537775A (ja) | 擬似中間調処理方法及びその装置 | |
| JPH0318177A (ja) | 画像処理装置 | |
| JP3732329B2 (ja) | 疑似中間調画像の符号化装置及び符号化方法 | |
| JP3043040B2 (ja) | 画像２値化方法 | |
| JP4069768B2 (ja) | 画像処理方法および装置 | |
| JPH1042132A (ja) | 画像処理装置 | |
| JP2569569B2 (ja) | ファクシミリのディザ手法擬似中間調における高能率符号化前処理装置 | |
| JP2584826B2 (ja) | 画像データ処理装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100817 Year of fee payment: 9 |
|
| LAPS | Cancellation because of no payment of annual fees |