JPS61123276A - 画像デ−タ圧縮方式 - Google Patents
画像デ−タ圧縮方式Info
- Publication number
- JPS61123276A JPS61123276A JP59243481A JP24348184A JPS61123276A JP S61123276 A JPS61123276 A JP S61123276A JP 59243481 A JP59243481 A JP 59243481A JP 24348184 A JP24348184 A JP 24348184A JP S61123276 A JPS61123276 A JP S61123276A
- Authority
- JP
- Japan
- Prior art keywords
- area
- picture
- line
- character
- 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.)
- Pending
Links
Landscapes
- Image Processing (AREA)
- Facsimile Image Signal Circuits (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
〔産業上の利用分野〕
本発明は、文字、線画データと濃淡画データとの混在画
像データを標準方式によりデータ圧縮する画像データ圧
縮方式に関するものである。
像データを標準方式によりデータ圧縮する画像データ圧
縮方式に関するものである。
文字、線画等は白黒２値で表現できるものであって、Ｍ
Ｈ符号化等の標準方式でデータ圧縮して伝送することが
できる。又濃淡画については、ディザ法により白黒２値
で疑似中間調として表現できるが、濃淡レベルを黒画素
の密度で表現する為、走査線上の黒及び白のランが分断
されることになる。従って、ＭＨ符号化等の標準方式に
よるデータ圧縮が期待できないものとなる。このような
問題点に対して、ディザ画像データの圧縮が可能である
と共に標準方式と適合性の良い方式が種々提案されてい
る。例えば、予測変換を用いる方式として、予測ＭＨ方
式（「ディザ画像のＭＨ符号化」電子通信学会技術報告
ＩＥ８２−４５ （１９８２）参照）が提案されている
。
Ｈ符号化等の標準方式でデータ圧縮して伝送することが
できる。又濃淡画については、ディザ法により白黒２値
で疑似中間調として表現できるが、濃淡レベルを黒画素
の密度で表現する為、走査線上の黒及び白のランが分断
されることになる。従って、ＭＨ符号化等の標準方式に
よるデータ圧縮が期待できないものとなる。このような
問題点に対して、ディザ画像データの圧縮が可能である
と共に標準方式と適合性の良い方式が種々提案されてい
る。例えば、予測変換を用いる方式として、予測ＭＨ方
式（「ディザ画像のＭＨ符号化」電子通信学会技術報告
ＩＥ８２−４５ （１９８２）参照）が提案されている
。
第５図は前述の予測ＭＨ方式のブロック図を示し、４１
は入力端子、４２は予測器、４３．４４ 。
は入力端子、４２は予測器、４３．４４ 。
は加算器、４５は遅延回路、４６はＭＨ符号器、４７は
出力端子であって、入力端子４１に加えられたディザ画
像データＸの予測信号交を、予測器４２によって形成し
、このディザ画像データＸと予測信号父とを加算器４３
に加えて、ディザ画像データＸから予測信号交を減算し
、予測誤差信号ｅを出力する。加算器４３はモジュロ２
の加算器であり、排他的論理和回路と同様の作用を行う
ことになる。
出力端子であって、入力端子４１に加えられたディザ画
像データＸの予測信号交を、予測器４２によって形成し
、このディザ画像データＸと予測信号父とを加算器４３
に加えて、ディザ画像データＸから予測信号交を減算し
、予測誤差信号ｅを出力する。加算器４３はモジュロ２
の加算器であり、排他的論理和回路と同様の作用を行う
ことになる。
加算器４４に於いては、加算器４３からの予測誤差信号
ｅと遅延回路４５で１画素分遅延された信号とにより、
平滑化予測誤差信号ｄが形成される。この平滑化予測誤
差信号ｄは、予測誤差信号ｅが“ｌ”の時にレベルを反
転した信号となり、ＭＨ符号器４６に加えられ、ＭＨ符
号に変換されて出力端子４７から送出される。
ｅと遅延回路４５で１画素分遅延された信号とにより、
平滑化予測誤差信号ｄが形成される。この平滑化予測誤
差信号ｄは、予測誤差信号ｅが“ｌ”の時にレベルを反
転した信号となり、ＭＨ符号器４６に加えられ、ＭＨ符
号に変換されて出力端子４７から送出される。
４Ｘ４のディザマトリクスを用いた場合に於ける予測器
４２としては、−次元の時、第６図の［ａ）に示すよう
に、注目画素ｘｏの走査線上の４画素前を参照画素ｘ１
として用いて予測を行い、又二次元の時は、第６図の（
ｂ）に示すように、周囲の画素ｘ１〜ｘ６を参照画素と
して注目画素Ｘ。の予測を行うものである。
４２としては、−次元の時、第６図の［ａ）に示すよう
に、注目画素ｘｏの走査線上の４画素前を参照画素ｘ１
として用いて予測を行い、又二次元の時は、第６図の（
ｂ）に示すように、周囲の画素ｘ１〜ｘ６を参照画素と
して注目画素Ｘ。の予測を行うものである。
一次元予測を用いた時の多値画像信号、ディザ画像信号
Ｘ、予測信号交、予測誤差信号ｅ、平滑化予測誤差信号
ｄの関係の一例を第７図に示す。
Ｘ、予測信号交、予測誤差信号ｅ、平滑化予測誤差信号
ｄの関係の一例を第７図に示す。
同図に於いて、ａは多値画像信号、ｂはディザ化閾値を
示し、ディザ画像信号Ｘは、ディザ化閾値よりレベルが
大きい多値画像信号を斜線を施した黒画素として示し、
予測信号交は、ディザ画像信号Ｘを４画素遅延させた信
号に相当し、予測誤差信号ｅは、ディザ画像信号Ｘと予
測信号交との排他的論理和の出力信号に相当し、平滑化
予測誤差信号１は、予測誤差信号ｅ毎に反転される信号
に相当するものである。従って、この平滑化予測誤差信
号ぢのラン長を長くすることができるので、ＭＨ符号器
４６に於いて、効率の良い符号化を行うことができる。
示し、ディザ画像信号Ｘは、ディザ化閾値よりレベルが
大きい多値画像信号を斜線を施した黒画素として示し、
予測信号交は、ディザ画像信号Ｘを４画素遅延させた信
号に相当し、予測誤差信号ｅは、ディザ画像信号Ｘと予
測信号交との排他的論理和の出力信号に相当し、平滑化
予測誤差信号１は、予測誤差信号ｅ毎に反転される信号
に相当するものである。従って、この平滑化予測誤差信
号ぢのラン長を長くすることができるので、ＭＨ符号器
４６に於いて、効率の良い符号化を行うことができる。
前述の予測ＭＨ方式に於ける一次元予測を用いた場合、
注目画素ＸＱの４Ｎ素前を参照画素Ｘｌとしている為に
、文字等の部分では注目画素ＸＱと参照画素Ｘｌとの相
関が小さくなる。即ち、文字等の部分では隣接画素間の
相関は大きいが、画素間が離れるに従って相関は小さく
なるものである。その為、データ圧縮比が低下する欠点
がある。又二次元予測を用いた場合は、文字と濃淡画と
の両方に適した参照画素を用いて予測を行うことになり
、又伝送誤りが波及するので、圧縮データに誤り対策と
して冗長ビットを付加する必要がある。
注目画素ＸＱの４Ｎ素前を参照画素Ｘｌとしている為に
、文字等の部分では注目画素ＸＱと参照画素Ｘｌとの相
関が小さくなる。即ち、文字等の部分では隣接画素間の
相関は大きいが、画素間が離れるに従って相関は小さく
なるものである。その為、データ圧縮比が低下する欠点
がある。又二次元予測を用いた場合は、文字と濃淡画と
の両方に適した参照画素を用いて予測を行うことになり
、又伝送誤りが波及するので、圧縮データに誤り対策と
して冗長ビットを付加する必要がある。
本発明は、文字と濃淡画との混在画像のデータを圧縮す
る場合に、標準方式に適合し且つ高い圧縮比が得られる
一次元符号化方式を提供することを目的とするものであ
る。
る場合に、標準方式に適合し且つ高い圧縮比が得られる
一次元符号化方式を提供することを目的とするものであ
る。
Ｃ問題点を解決するための手段〕
本発明は、濃淡画のディザ画像データによるオール黒及
びオール白以外の複数画素からなる白黒パターン・デー
タによって文字、線画領域か濃淡画領域かを判定する判
定手段と、この判定手段によって文字、線画領域と判定
した時は入力された画像データを、又濃淡画領域と判定
した時は平滑化予測誤差信号を選択する切換手段と、Ｍ
Ｈ符号器とを備え、文字、線画領域と濃淡画領域とが混
在する画像データに対して、文字、線画領域にっいては
ＭＨ符号化し、又濃淡画領域については予測変換した後
にＭＨ符号化するものである。
びオール白以外の複数画素からなる白黒パターン・デー
タによって文字、線画領域か濃淡画領域かを判定する判
定手段と、この判定手段によって文字、線画領域と判定
した時は入力された画像データを、又濃淡画領域と判定
した時は平滑化予測誤差信号を選択する切換手段と、Ｍ
Ｈ符号器とを備え、文字、線画領域と濃淡画領域とが混
在する画像データに対して、文字、線画領域にっいては
ＭＨ符号化し、又濃淡画領域については予測変換した後
にＭＨ符号化するものである。
文字、ｍ画領域か濃淡画領域かを、複数画素からなる白
黒パターン・データの発生確率から判定して、文字、線
画領域と濃淡画領域とを分離し、濃淡画領域のみを予測
変換した後にＭＨ符号化し、文字、線画領域はそのまま
ＭＨ符号化するものである。
黒パターン・データの発生確率から判定して、文字、線
画領域と濃淡画領域とを分離し、濃淡画領域のみを予測
変換した後にＭＨ符号化し、文字、線画領域はそのまま
ＭＨ符号化するものである。
第１図は本発明の実施例の符号化回路のブロック図であ
り、１は入力端子、２はレジスタ（ＲＥＧ）、３はシフ
トレジスタ（ＳＨＲ） 、４．５は排他的論理和回路、
６はレジスタ（ＲＥＧ） 、７はマルチプレクサ（ＭＰ
Ｘ） 、８はＭＨ符号器（ＣＤ）、９は出力端子、１０
はリードオンリメモリ （ＲＯＭ） 、１１はレジスタ
（ＲＢＧ） 、１２はラインカウンタ（ＬＣＴＲ）であ
る。入力端子１には、文字、線画と濃淡画との混合画像
のデータが入力されるものであり、レジスタ２にセット
された後、シフトレジスタ３．排他的論理回路４及びマ
ルチプレクサ７に加えられる。
り、１は入力端子、２はレジスタ（ＲＥＧ）、３はシフ
トレジスタ（ＳＨＲ） 、４．５は排他的論理和回路、
６はレジスタ（ＲＥＧ） 、７はマルチプレクサ（ＭＰ
Ｘ） 、８はＭＨ符号器（ＣＤ）、９は出力端子、１０
はリードオンリメモリ （ＲＯＭ） 、１１はレジスタ
（ＲＢＧ） 、１２はラインカウンタ（ＬＣＴＲ）であ
る。入力端子１には、文字、線画と濃淡画との混合画像
のデータが入力されるものであり、レジスタ２にセット
された後、シフトレジスタ３．排他的論理回路４及びマ
ルチプレクサ７に加えられる。
４×４のディザマトリクスを用いた場合は、シフトレジ
スタ３は４ビツト構成となり、排他的論理和回路４には
、レジスタ２からの注目画素Ｘ。
スタ３は４ビツト構成となり、排他的論理和回路４には
、レジスタ２からの注目画素Ｘ。
に対してシフトレジスタ３から４画素前の参照画素Ｘｌ
が加えられることになる。この排他的論理和回路４の出
力信号が予測誤差信号ｅとなる。又レジスタ６は１画素
分の遅延を与える為のものであり、排他的論理和回路５
には、予測誤差信号ｅと１画素分遅延された平滑化予測
誤差信号ｄが加えられ、予測誤差信号ｅが“ｌ”となる
毎に平滑化予測誤差信号ｄが変化することになる。
が加えられることになる。この排他的論理和回路４の出
力信号が予測誤差信号ｅとなる。又レジスタ６は１画素
分の遅延を与える為のものであり、排他的論理和回路５
には、予測誤差信号ｅと１画素分遅延された平滑化予測
誤差信号ｄが加えられ、予測誤差信号ｅが“ｌ”となる
毎に平滑化予測誤差信号ｄが変化することになる。
又第２図はベイヤ（Ｂａｙｅｒ）型の４×４のディザマ
トリクスを用いた場合の階調パターンを示し、０〜１６
の階調を黒画素の数によって表していることになる。又
第１ラインＬ１〜第４ラインＬ４について、１×４画素
のパターンとしてまとめると、第３図に示すように、θ
〜４階調となる。例えば、第１ラインＬｌの階調２につ
いてみると、第２図に於ける階調３．４，５．６，７゜
８に対応し、又第４ラインＬ４の階調２についてみると
、第２図に於ける階調８．９，１０，１１．１２．１３
に対応している。濃淡画データは、このような１×４画
素のパターン・データが発生することになり、各ライン
Ｌ１〜Ｌ４のオール黒及びオール白のパターンは、文字
、線画領域に於いても、発生する可能性が大きいので、
各ラインＬ１〜Ｌ４の階ｌｉｌ〜３のパターンを利用し
て文字、線画領域であるか濃淡画領域であるかを判定す
ることができる。
トリクスを用いた場合の階調パターンを示し、０〜１６
の階調を黒画素の数によって表していることになる。又
第１ラインＬ１〜第４ラインＬ４について、１×４画素
のパターンとしてまとめると、第３図に示すように、θ
〜４階調となる。例えば、第１ラインＬｌの階調２につ
いてみると、第２図に於ける階調３．４，５．６，７゜
８に対応し、又第４ラインＬ４の階調２についてみると
、第２図に於ける階調８．９，１０，１１．１２．１３
に対応している。濃淡画データは、このような１×４画
素のパターン・データが発生することになり、各ライン
Ｌ１〜Ｌ４のオール黒及びオール白のパターンは、文字
、線画領域に於いても、発生する可能性が大きいので、
各ラインＬ１〜Ｌ４の階ｌｉｌ〜３のパターンを利用し
て文字、線画領域であるか濃淡画領域であるかを判定す
ることができる。
リードオンリメモリ１０．レジスタ１１及びラインカウ
ンタ１２により、前述の文字、線画領域か濃淡画領域か
の判定を行う判定手段を構成するものであり、シフトレ
ジスタ３から４ビット並列データとして出力され、第３
図に示す１×４画素のパターン・データとなって、リー
ドオンリメモＩＪ１０のアドレス信号の一部となる。又
ラインカウンタ１２の下位２ビツトは、４Ｘ４のディザ
マトリクスの第１ラインＬ１〜第４ラインＬ４の何れの
ラインであるかを識別させる為のリードオンリメモリ１
０のアドレス信号の一部となる。又内部履歴情報として
例えば３ピントがレジスタ１１に読出されてセットされ
、その内部履歴情報もリードオンリメモリ１０のアドレ
ス信号の一部となる。
ンタ１２により、前述の文字、線画領域か濃淡画領域か
の判定を行う判定手段を構成するものであり、シフトレ
ジスタ３から４ビット並列データとして出力され、第３
図に示す１×４画素のパターン・データとなって、リー
ドオンリメモＩＪ１０のアドレス信号の一部となる。又
ラインカウンタ１２の下位２ビツトは、４Ｘ４のディザ
マトリクスの第１ラインＬ１〜第４ラインＬ４の何れの
ラインであるかを識別させる為のリードオンリメモリ１
０のアドレス信号の一部となる。又内部履歴情報として
例えば３ピントがレジスタ１１に読出されてセットされ
、その内部履歴情報もリードオンリメモリ１０のアドレ
ス信号の一部となる。
内部履歴情報は一種のカウンタを構成し、シフトレジス
タ３からの４ビット並列データが、ラインカウンタ１２
からの下位２ビツトで示されるラインに於ける第３図の
１×４画素の階調１〜３のパターンに対応する連続回数
を内部履歴情報が示すことになり、ｎとなった時に濃淡
画領域と判定することになるものであり、そのｎがアド
レス信号の一部としてリードオンリメモリ１０に加えら
れるので、その時は、マルチプレクサ７が平滑化予測誤
差信号ｄを選択する制御情報が読出されてレジスタ１１
にセットされる。
タ３からの４ビット並列データが、ラインカウンタ１２
からの下位２ビツトで示されるラインに於ける第３図の
１×４画素の階調１〜３のパターンに対応する連続回数
を内部履歴情報が示すことになり、ｎとなった時に濃淡
画領域と判定することになるものであり、そのｎがアド
レス信号の一部としてリードオンリメモリ１０に加えら
れるので、その時は、マルチプレクサ７が平滑化予測誤
差信号ｄを選択する制御情報が読出されてレジスタ１１
にセットされる。
濃淡画領域と判定された後に、シフトレジスタ３からの
４ビット並列データが、ラインカウンタ１２からの下位
２ビツトで示されるラインに於ける第３図の１×４画素
の階調１〜３のパターンに対応しないことがｍ回連続す
ると、文字、線画領域と判定することになる。そして、
リードオンリメモリ１０のアドレス信号の一部を構成す
る内部履歴情報によって、リードオンリメモリ１０から
は、マルチプレクサ７がレジスタ２からの画像データを
選択する制御情報が読出され、その制御情報はレジスタ
１１にセットされる。なお、前述のｎ、ｍは例えば３と
することができ、第３図の１×４画素の階調１〜３のパ
ターンを用いて、文字、線画領域か濃淡画領域かを判定
することができる。
４ビット並列データが、ラインカウンタ１２からの下位
２ビツトで示されるラインに於ける第３図の１×４画素
の階調１〜３のパターンに対応しないことがｍ回連続す
ると、文字、線画領域と判定することになる。そして、
リードオンリメモリ１０のアドレス信号の一部を構成す
る内部履歴情報によって、リードオンリメモリ１０から
は、マルチプレクサ７がレジスタ２からの画像データを
選択する制御情報が読出され、その制御情報はレジスタ
１１にセットされる。なお、前述のｎ、ｍは例えば３と
することができ、第３図の１×４画素の階調１〜３のパ
ターンを用いて、文字、線画領域か濃淡画領域かを判定
することができる。
前述のように、文字、線画領域か濃淡画領域かの判定が
行われ、文字２ｗＡ画領域の場合は、入力された画像デ
ータをマルチプレクサ７を介してＭＨ符号器８に加えて
Ｍ）（符号化を行い、濃淡画領域の場合は、入力された
画像データを予測変換を行って、平滑化予測誤差信号さ
としてマルチプレクサ７を介してＭＨ符号器８に加え、
濃淡画領域の画像データをＭＨ符号化するものである。
行われ、文字２ｗＡ画領域の場合は、入力された画像デ
ータをマルチプレクサ７を介してＭＨ符号器８に加えて
Ｍ）（符号化を行い、濃淡画領域の場合は、入力された
画像データを予測変換を行って、平滑化予測誤差信号さ
としてマルチプレクサ７を介してＭＨ符号器８に加え、
濃淡画領域の画像データをＭＨ符号化するものである。
第４図は本発明の実施例の復号回路のブロック図であり
、２１はＭＨ符号信号の入力端子、２２はＭＨ復号器（
ＤＥＣ） 、２３はレジスタ（ＲＥＧ）、２４は排他的
論理和回路、２５はレジスタ（ＲＥＧ） 、２６．２７
はシフトレジスタ（ＳＨＲ）、２８は排他的論理和回路
、２９はマルチプレクサ（ＭＰＸ） 、３０は出力端子
、３１はシフトレジスタ（ＳＨＲ） 、３２はリードオ
ンリメモリ （ＲＯＭ） 、３３はレジスタ（ＲＥＧ）
、３４はラインカウンタ（ＬＣＴＲ）である。
、２１はＭＨ符号信号の入力端子、２２はＭＨ復号器（
ＤＥＣ） 、２３はレジスタ（ＲＥＧ）、２４は排他的
論理和回路、２５はレジスタ（ＲＥＧ） 、２６．２７
はシフトレジスタ（ＳＨＲ）、２８は排他的論理和回路
、２９はマルチプレクサ（ＭＰＸ） 、３０は出力端子
、３１はシフトレジスタ（ＳＨＲ） 、３２はリードオ
ンリメモリ （ＲＯＭ） 、３３はレジスタ（ＲＥＧ）
、３４はラインカウンタ（ＬＣＴＲ）である。
受信されたＭＨ符号信号は、ＭＨ復号器２２により復号
され、レジスタ２３．排他的論理和回路２４及びシフト
レジスタ２７に加えられる。レジスタ２３と排他的論理
和回路２４とにより、復号された平滑化予測誤差信号「
は、予測誤差信号ｅに変換され、レジスタ２５に加えら
れる。シフトレジスタ２６は４ビツトのシフトレジスタ
であり、排他的論理和回路２８には、予測誤差信号ｅと
それより４ビツト遅延された予測誤差信号ｅとが加えら
れることになり、予測逆変換が行われて、排他的論理和
回路２８から濃淡画領域のデータが出力されてマルチプ
レクサ２９に加えられることになる。又シフトレジスタ
２７は、レジスタ２５、シフトレジスタ２６の遅延を補
償する為の５ビツトのシフトレジスタである。
され、レジスタ２３．排他的論理和回路２４及びシフト
レジスタ２７に加えられる。レジスタ２３と排他的論理
和回路２４とにより、復号された平滑化予測誤差信号「
は、予測誤差信号ｅに変換され、レジスタ２５に加えら
れる。シフトレジスタ２６は４ビツトのシフトレジスタ
であり、排他的論理和回路２８には、予測誤差信号ｅと
それより４ビツト遅延された予測誤差信号ｅとが加えら
れることになり、予測逆変換が行われて、排他的論理和
回路２８から濃淡画領域のデータが出力されてマルチプ
レクサ２９に加えられることになる。又シフトレジスタ
２７は、レジスタ２５、シフトレジスタ２６の遅延を補
償する為の５ビツトのシフトレジスタである。
マルチプレクサ２９により選択出力されたデータは出力
端子３０から受信復元画像データとして送出され、且つ
シフトレジスタ３１に加えられる。このシフトレジスタ
３１は４ビツトのシフトレジスタであって、加えられた
４ビツトの画像データを４ビット並列データとし、その
４ビット並列データをリードオンリメモリ３２のアドレ
ス信号の一部として加えるものである。又ラインカウン
タ３４からの下位２ビツトが第１ラインＬ１〜第４ライ
ンＬ４の何れのラインであるかを示すアドレス信号とし
てリードオンリメモリ３２に加えられ、又レジスタ３３
にセットされた内部順歴情報もリードオンリメモリ３２
のアドレス信号の一部として加えられる。このリードオ
ンリメモリ３２を含む構成は、第１図に於ける文字、線
画領域か濃淡画領域かの判定手段と同一であり、その判
定結果による制御情報がレジスタ３３にセットされてマ
ルチプレクサ２９の切換制御が行われる。
端子３０から受信復元画像データとして送出され、且つ
シフトレジスタ３１に加えられる。このシフトレジスタ
３１は４ビツトのシフトレジスタであって、加えられた
４ビツトの画像データを４ビット並列データとし、その
４ビット並列データをリードオンリメモリ３２のアドレ
ス信号の一部として加えるものである。又ラインカウン
タ３４からの下位２ビツトが第１ラインＬ１〜第４ライ
ンＬ４の何れのラインであるかを示すアドレス信号とし
てリードオンリメモリ３２に加えられ、又レジスタ３３
にセットされた内部順歴情報もリードオンリメモリ３２
のアドレス信号の一部として加えられる。このリードオ
ンリメモリ３２を含む構成は、第１図に於ける文字、線
画領域か濃淡画領域かの判定手段と同一であり、その判
定結果による制御情報がレジスタ３３にセットされてマ
ルチプレクサ２９の切換制御が行われる。
従って、文字、線画領域と判定された時は、ＭＨ復号器
２２により復号された画像データがシフトレジスタ２７
からマルチプレクサ２９を介して出力され、濃淡画領域
と判定された時は、平滑化予測誤差信号ｄから予測誤差
信号ｅに変換され、更に予測逆変換により濃淡画データ
となり、マルチプレクサ２９を介して出力される。
２２により復号された画像データがシフトレジスタ２７
からマルチプレクサ２９を介して出力され、濃淡画領域
と判定された時は、平滑化予測誤差信号ｄから予測誤差
信号ｅに変換され、更に予測逆変換により濃淡画データ
となり、マルチプレクサ２９を介して出力される。
前述の実施例は、ディザマトリクスとして、ベイヤ型を
用いた場合を示すものであるが、網点型や渦巻型等のデ
ィザマトリクスを用いた場合にも適用できるものである
。又文字、線画と濃淡画とが混在した画像について全面
ディザ化した場合の画像データについて説明しているが
、文字、線画領域は単一闇値で２値化し、濃淡画領域の
みディザ画像データとした画像データのデータ圧縮に於
いても適用できるものである。
用いた場合を示すものであるが、網点型や渦巻型等のデ
ィザマトリクスを用いた場合にも適用できるものである
。又文字、線画と濃淡画とが混在した画像について全面
ディザ化した場合の画像データについて説明しているが
、文字、線画領域は単一闇値で２値化し、濃淡画領域の
みディザ画像データとした画像データのデータ圧縮に於
いても適用できるものである。
以上説明したように、本発明は、濃淡画のディザ画像デ
ータによるオール黒及びオール白以外の複数画素からな
る白黒パターン・データにより文字、線画領域か濃淡画
領域かを判定するリードオンリメモリｌＯやラインカウ
ンタ１２等からなる判定手段と、この判定手段により文
字、＆’ｉ百領域と判定した時は入力された画像データ
を、又濃淡画領域俣判定した時は平滑化予測誤差信号さ
を選択するマルチプレクサ７等の切換手段と、ＭＨ符号
器８とを備えて、文字、線画領域と濃淡画領域とが混在
する画像データをＭ）Ｉ符号化するものであり、能率の
良いデータ圧縮が可能となる利点がある。
ータによるオール黒及びオール白以外の複数画素からな
る白黒パターン・データにより文字、線画領域か濃淡画
領域かを判定するリードオンリメモリｌＯやラインカウ
ンタ１２等からなる判定手段と、この判定手段により文
字、＆’ｉ百領域と判定した時は入力された画像データ
を、又濃淡画領域俣判定した時は平滑化予測誤差信号さ
を選択するマルチプレクサ７等の切換手段と、ＭＨ符号
器８とを備えて、文字、線画領域と濃淡画領域とが混在
する画像データをＭ）Ｉ符号化するものであり、能率の
良いデータ圧縮が可能となる利点がある。
第１図は本発明の実施例の符号化回路のブロック図、第
２図は４×４のベイヤ型ディザマトリクスによる階調パ
ターンの説明図、第３図はライン対応の１×４の階調パ
ターンの説明図、第４図は本発明の実施例の復号回路の
ブロック図、第５図は従来の予測ＭＨ方式のブロック図
、第６図は予測ＭＨ方式の参照画素と注目画素との説明
図、第７図は予測ＭＨ方式の一例の変換説明図である。
２図は４×４のベイヤ型ディザマトリクスによる階調パ
ターンの説明図、第３図はライン対応の１×４の階調パ
ターンの説明図、第４図は本発明の実施例の復号回路の
ブロック図、第５図は従来の予測ＭＨ方式のブロック図
、第６図は予測ＭＨ方式の参照画素と注目画素との説明
図、第７図は予測ＭＨ方式の一例の変換説明図である。
Claims (1)
- 濃淡画のディザ画像データによるオール黒及びオール白
以外の複数画素からなる白黒パターン・データにより文
字、線画領域か濃淡画領域かを判定する判定手段と、該
判定手段により文字、線画領域と判定した時は入力され
た画像データを、又濃淡画領域と判定した時は平滑化予
測誤差信号を選択する切換手段と、ＭＨ符号器とを備え
、文字、線画領域と濃淡画領域とが混在する画像データ
を前記ＭＨ符号器によりＭＨ符号化することを特徴とす
る画像データ圧縮方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP59243481A JPS61123276A (ja) | 1984-11-20 | 1984-11-20 | 画像デ−タ圧縮方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP59243481A JPS61123276A (ja) | 1984-11-20 | 1984-11-20 | 画像デ−タ圧縮方式 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPS61123276A true JPS61123276A (ja) | 1986-06-11 |
Family
ID=17104526
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP59243481A Pending JPS61123276A (ja) | 1984-11-20 | 1984-11-20 | 画像デ−タ圧縮方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS61123276A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH046954A (ja) * | 1990-04-24 | 1992-01-10 | Canon Inc | 画像予測符号化方式 |
-
1984
- 1984-11-20 JP JP59243481A patent/JPS61123276A/ja active Pending
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH046954A (ja) * | 1990-04-24 | 1992-01-10 | Canon Inc | 画像予測符号化方式 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5363219A (en) | Image processing method and apparatus | |
| US4125861A (en) | Video signal encoding | |
| US4633325A (en) | Adaptive predictive encoding and/or decoding apparatus | |
| US5491564A (en) | Data compression method and apparatus for binary image using Markov model encoding | |
| EP0103773B1 (en) | Method of processing picture signal to increase average run length and apparatus therefor | |
| JPH04270564A (ja) | カラー情報を有するシリアル画像データ圧縮方式 | |
| JP3223046B2 (ja) | 誤差拡散法２値画像の符号化装置 | |
| JPH02220583A (ja) | 予測符合化ならびに復号化回路 | |
| KR19990056418A (ko) | 마스크를 이용한 인접화소의 계조값 예측장치 및 그 장치를 이용한 이진 영상의 압축, 전송 및 복원장치 | |
| JPS63182973A (ja) | フアクシミリ装置の擬似中間調画像伝送方法 | |
| JP2634793B2 (ja) | カラー画像信号の符号化装置 | |
| JP2713298B2 (ja) | カラー画像信号の復号化装置 | |
| JPS61123277A (ja) | 画像デ−タ圧縮方式 | |
| JPH047871B2 (ja) | ||
| JP3732329B2 (ja) | 疑似中間調画像の符号化装置及び符号化方法 | |
| JPH0132702B2 (ja) | ||
| JP3263218B2 (ja) | 画情報データ圧縮再生装置 | |
| JPH046948A (ja) | カラー画像の２値化方法 | |
| JP3189068B2 (ja) | 画像データの符号化処理方式 | |
| JPH0132703B2 (ja) | ||
| JPH041552B2 (ja) | ||
| JPS6174455A (ja) | ２値画像信号の符号化制御方式 | |
| JPH04270563A (ja) | 画像処理装置におけるデータ圧縮方式 | |
| JPS62188471A (ja) | デイザ画像の予測符号化方法 | |
| JPS63197172A (ja) | 予測符号化装置 |