JP2794281B2 - デイザ信号の符号復号処理装置 - Google Patents
デイザ信号の符号復号処理装置Info
- Publication number
- JP2794281B2 JP2794281B2 JP61162225A JP16222586A JP2794281B2 JP 2794281 B2 JP2794281 B2 JP 2794281B2 JP 61162225 A JP61162225 A JP 61162225A JP 16222586 A JP16222586 A JP 16222586A JP 2794281 B2 JP2794281 B2 JP 2794281B2
- Authority
- JP
- Japan
- Prior art keywords
- signal
- dither
- pixel
- binary
- approximate
- 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 - Lifetime
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
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T9/00—Image coding
- G06T9/004—Predictors, e.g. intraframe, interframe coding
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Image Processing (AREA)
Description
【発明の詳細な説明】
〔産業上の利用分野〕
本発明は画像を疑似中間調表示するためのデイザ信号
を効率良く情報圧縮する符号復号処理装置に関する。 〔従来の技術〕 画像表示装置の多くは画像を画素の集合で構成する。
現状のフアクシミリ装置の多くは、１つの画素を白と黒
の２値レベルしか表示できないため、中間調画像の再現
にはデイザ信号を用いた疑似中間調表示が広く利用され
ている。 これは、スキヤナで入力した多値レベルの画信号x
iで、しきい値tiを用いて、xi≧tiならばzi＝１、xi＜t
iならばzi＝０となる２値信号ziを作成し、該２値信号z
iを黒と白の２値レベルで記録することにより、多数の
画素からなる領域において疑似的な中間調を再現する。 ここで、しきい値tiが第４図に示すように配置されて
いる場合には、デイザ信号ziは隣接画素との信号レベル
の相関性が少なくなり、従来白黒２値画像の符号化に広
く利用されているMH（モデイフアイド・ハフマン）ある
いはMR（モデイフアイド・リード）符号化方法等を直接
利用しても高い効率を得ることができない。 しかしながら、上記MH,MR符号化方法は、白黒２値画
像の標準的な符号化方法としてCCITT（国際電信電話諮
問委員会）が勧告した方法であり広く利用されている。 そこで、MH,MR符号化信号を活用してデイザ信号を効
率良く圧縮するため、デイザ信号の前処理を行うプリプ
ロセツサを上記符号化装置の前段に構成する方法が報告
されている。例えば、アイ・イー・イー・イー，インタ
ーナシヨナルコンフアランス オン コミユニケーシヨ
ンズ、1985、第1410頁から第1414頁（IEEE Internation
al Conference on Communications,1986、pp1410−141
4）における、タカオ オマチ（Takao Omachi）らによ
る、モデイフアイド ハフマン コーデイング フオオ
ハーフトーン ピクチユアズ（MODIFIED HUFFMAN COD
ING FOR HALF−TONE PICTURES）と題する文献において
論じられている。 この方法は、符号化対象とする画素ｋのデイザ信号zk
を画素ｋに隣接する複数の画素のデイザ信号を用いて予
測することを基本としている。 〔発明が解決しようとする問題点〕 しかし、上記従来技術は、画素の画素間の信号相関性
を統計的手段によつてあらかじめ測定し、結果を表にま
とめておくことから、符号化対象とする画像の性質によ
つて符号化効率の変動を生じやすいという問題点があ
る。さらに、第４図に示すようなデイザしきい値の種類
によつて画素間の信号相関性が異なるため、デイザしき
い値の種類の数だけ上記統計的な測定をあらかじめ行つ
ておき、結果を表にまとめて用意しなければならない。 本発明の目的は上記問題点を解決し、デイザしきい値
の種類にかかわらず、共通のアルゴリズムを用いてデイ
ザ信号を高い効率で圧縮するための符号復号処理装置を
提供することにある。 〔問題を解決するための手段〕 上記目的を達成するための技術手段を、たとえばフア
クシミリ装置を例にとり、説明する。 フアクシミリでは、CCD等の撮像素子を用いて原稿を
走査し画素毎の多値信号xiを順次入力する。疑似中間調
表示のためには、入力した多値信号xiをデイザしきい値
tiで２値化処理してデイザ信号ziを算出する。 ここで、デイザ信号Ziを符号化処理する際には、Ziの
みならず多値信号xi、デイザしきい値tiを利用できるこ
とに着目する。そして、デイザ信号Ziの情報保存性を保
つような近似多値信号yiを、符号復号処理の双方におい
て再現できるならば、デイザ信号Ziを直接に符号化対象
としなくても良いことを利用する。 第２図に、デイザ信号の有する上記特徴を示す。同図
は説明を簡単にするため、１走査線上に画素が配置され
た１次元の画像を表している。デイザ信号Ziは、画信号
xiとデイザ化しきい値tiとの大小関係から次式で決定す
る。 ここで、デイザ信号Ziは、xiとtiとの不等式の方向を
示すだけであり、両者の差分の大きさを示すものではな
い。すなわち、デイザ信号ziの情報保存のためには、画
信号xiの忠実な値を必要とするものではない。第一式を
用いて、画信号xiと同等の結果ziを得ることのできる多
値信号をyiとおけば、yiの取り得る値の範囲は第２図の
斜線部に示す広範囲に渡ることが明らかである。 そこで、第一式の関係を維持できるような画信号ｉ
が何らかの方法で予測できるならば、画信号 を、画信号xiの代替値として利用できる。上記条件を式
で表せばとなる。逆に、第１式の関係を維持できない場合には、
しきい値tiを利用して画信号yiを算出する。式で表せば となる。ここで、ｐは０以上の任意の定数であり、ｑは
０より小さな任意の定数である。第2a〜ｄ式で求められ
る近似信号yiを用いて次式で定まる２値信号ziは、第１
式で決定されるziと等価である。 符号化処理を実行する際には、第2a〜ｄ式の条件式に
現れる変数 の全てが明示的に利用できるため、条件を満たす式を確
定することができる。一方、復号処理を実行する際に
は、多値の画信号xiを利用することができないため、第
2a〜ｄ式から条件を満たす１つの式を確保するために
は、第2a,2b式と、第2c,2d式とを２者択一するための２
値信号を必要とする。該２値信号をdiで表すならば、di
の値を次式で設定する。 この結果、２値信号diを用いて第2a〜ｄ式を書き直せ
ば、次式となる。 第１図に、２値信号diと近似信号yiの変化を例示して
ある。第１図から分かるように、di＝１の場合には、近
似信号yiとしきい値tiの大小関係が反転するように修正
を加える。そこで以後diを反転信号と呼ぶことにする。 第２式と第５式との相違は、条件式で使われる変数xi
とdiを用いた判定の項である。符号化処理を実行する装
置例では、スキヤナで入力した画信号xiを利用して第２
式の判定が実行できる。一方、２値の反転信号diを符号
化伝送することにより、復号化処理を実行する装置例で
は第５式の判定を実行できる。こうして、反転信号diの
伝送によつて、符号，復号を行う両者において、近似信
号yiを再現することができ、第一式および第２式を用い
てデイザ信号ziを再現できる。 なお、第２式と第５式において、di＝１となる画素で
定数ｐとｑを用いて近似信号を決めることは、隣接画素
間の急激な近似信号の変化をもたらすため、予測の誤り
が大きくなることが考えられる。そこで、上記のように
di＝１となり、ｐとｑを用いて近似信号を修正する場合
には、対象とする画素のみならず、隣接する画素の近似
信号yiに修正を加えて、近似信号がなめらかに変化する
ようにして、予測の誤りを少なくすることができる。 なお、第２式，第５式の条件式で用いる予測信号x
iは、対象とする画素に隣接し既に再現された近似信号y
iを用いて算出することができる。例えば第３図（ａ）
に示すように、対象画素をＡ、隣接する参照画素をB,C,
D等で表せば、画素Ａの予測信号 は、次式等で決定できる。 伝送開始の初期状態では、上記参照画素の信号を利用
できないため、あらかじめ定数を初期値として設定して
おくことにより、第６式をそのまま実行できる。第６式
の演算を行うためには、第３図（ｂ）に示すように、１
ライン分の近似信号yiを格納するメモリがあれば良い。
すなわち第６式で を作り、第２式で近似信号yAを求めた後、第３図（ｂ）
のyCをyAで置きかえる。そして、次の対象画素Ａ′の信
号処理を継続して実行できる。 この結果、符号化、伝送を実行する伝送器と、受信、
復号を実行する受信器の双方において、しきい値ti、定
数ｐとｑ、予測信号ｉの算出方法が共通であるなら
ば、２値信号diを伝送することにより、近似信号yiを再
生しデイザ信号ziを決定することができる。 ２値信号diは第４式によつて定まるが、画信号xiと、
予測信号ｉとが一致しているならばdi＝０である。し
たがつて画信号xiの変化がゆるやかである場合では、上
記予測が一致しやすく、di＝０となる画素が連続して出
現する可能性が高くなる。 一方、di＝１となる画素は孤立して出現することが多
い。これは予測信号 の誤差が大きくなりdi＝１となれば、第５式を用いて近
似信号yiに修正を加えるためである。 このように、di＝０なる画素が連続しやすく、di＝１
なる画素が孤立しやすいならば、２値信号diをMHあるい
はMR符号化処理することは、符号語の構成上、圧縮の効
率が低下する。そこで、di＝１なる信号をフリツプフロ
ツプ回路等の反転回路への入力とすることで、di＝１が
出現するたびに、０と１の２値信号を反転させること
で、０あるいは１の信号が連続して現れるように変換し
た後に、MHあるいはMR符号化処理を実行することで、効
率の良い符号化を行うことができる。 次に、本発明に係る符号復号処理装置の効果を第５図
の数値例を用いて説明する。第５図（ａ）に示す画信号
xiを、しきい値tiでデイザ処理した結果のデイザ信号zi
と、反転信号di、および反転信号diをフリツプフロツプ
回路を通して算出した反転信号di′のそれぞれについ
て、数値０あるいは１が連続して出現する画素系列（白
ラン、黒ランと呼ぶ）の数と、該画素系列を第１表に示
す符号語表を用いて符号語に変換した結果のビツト数を
比較している。 第５図（ｄ）に示すように、デイザ信号ziの符号語量
は113ビツトであるのに対して、同図（ｆ）に示すよう
に反転信号di′の符号語量は56ビツトと２分の１以下に
低減できることが判る。 尚、第５図（ｃ）の近似信号は、第（６）式の「xA＝
yC」を用いている。また第５図（ｅ）に示す反転信号di
は、下記のように作成される。 すなわち、画信号xi（第５図（ａ））と、しきい値ti
（第５図（ｂ））を比較し、画信号xiが、しきい値ti以
上であれば、ディザ信号zi（第５図（ｄ））は１とな
る。 次に予測信号ｉは第（６）式において「xA＝yC」と
しているため、注目画素の１段上にあるｙ信号を用い
る。 更に予測信号ｉと、しきい値tiとを比較し、この結
果がディザ信号zi（第５図（ｄ））とくいちがっている
画素のみ反転信号diをdi＝１とする（第５図（ｅ））。 これまでは、デイザ化しきい値が各画素に１つ設定さ
れており、デイザ信号は画信号としきい値の比較結果を
表す２値信号である場合を説明してきた。しかし、本発
明の符号，復号処理方法は、多値デイザ信号にも容易に
応用できる。多値デイザ信号ziは、第６図（ａ）に示す
ように画信号xiをｎ個のしきい値ｔi,j（ｊ＝１〜ｎ）
を用いて比較を行い、条件式 ｔi,j＋１＞ti≧ｔi,j （７） を満たす３数値ｊを用いてデイザ信号zi zi＝ｊ−１ （８） を作成する。この方法は、記録装置が１ドツトあたりｎ
レベルの階調表現が可能である場合に、複数画素を組み
合わせることで表現できる階調数を疑似的に増加させる
ために利用するものである。 第８式で得られるデイザ信号ziは多値レベルである。
また、しきい値ti,jは画素毎に大きく変動する値である
ので、デイザ信号ziも隣接画素間で相関性の低い信号と
なる。 本発明では、上記多値デイザ信号ziを再現するため
に、これまで説明してきた符号復号処理方式を利用す
る。このため、第６図（ｅ）に示すように入力した画信
号xiをｎ個のしきい値ｔi,jと比較して、ｎ個の２値信
号ｚi,jを作成する。ここで、ｚi,jは であり、第7,8式で定まる多値デイザ信号ziに変換する
ことは容易である。 そこで、上記ｚi,jを復号、再現した後に、多値デイ
ザ信号ziを作り出すために、入力した画信号xiをｎ回反
復し、ｎ個のしきいｔi,j（ｊ＝１〜ｎ）と比較するこ
とで、前記した第１〜６式を用いた２値のデイザ信号zi
の符号，復号処理方式を何ら変更することなく利用する
ことができる。 〔作用〕 上記のように本発明のデイザ信号の符号復号処理装置
は、デイザしきい値の配列パターンの種類にかかわらず
同一の信号処理手順で符号後変換を実行できる。これ
は、画像の統計的性質をあらかじめ測定しておくことを
必要としないためである。 また、多値デイザ信号の符号復号においても、前記し
たように簡単な付加手順を用いることで２値デイザ信号
の場合と同じ信号処理手順を利用できる。 さらに、白黒２値画像の標準符号化方式として広く利
用されているMH、MR符号化方法を用いて符号化処理を効
率良く実行できる。 〔発明の実施例〕 以下、本発明に係るデイザ信号の符号復号処理装置の
一実施例を図面を用いて説明する。 第７図は、本発明のデイザ信号の符号化処理を実行す
るシステム構成例である。スキヤナ等で入力した多値の
画信号xiは一時バツフアメモリ102に蓄えて、各信号処
理回路の処理速度の相違を吸収する。デイザ化処理に使
うしきい値tiは、しきい値メモリ101に蓄え、デイザ信
号生成回路103で画信号xiと比較することでデイザ信号z
iを作る。一方、既に伝送済であり受信装置でも利用で
きる信号を用いて作成した多値の近似信号yiを近似信号
メモリ10に蓄えておき、該近似信号yiを用いて予測値算
出回路105で画信号xiの予測信号ｉを作る。デイザ信
号生成回路106で予測信号ｉをしきい値tiと比較し、
デイザ信号ｉを作る。そして の双方をしきい値tiで比較した結果であるデイザ信号zi
とｉを反転信号生成回路108で第２表に示すような排
他論理和演算し、２値の反転信号diを作る。 該反転信号diは、しきい値ti,予測信号ｉと共に予
測値修正回路107に入力し、符号化対象画素の新たな近
似信号yiを作る。また、反転信号diはフリツプフロツプ
回路109で０と１の２値レベルの反転用信号として使う
ことにより、２値信号di′を作る。該２値信号diは、０
あるいは１のレベルを有する画素が比較的連続して現れ
るため、MH符号化回路110で符号語変換することで、高
い圧縮効果を達成できる。 第８図は、第７図の符号化装置で作成した符号語を入
力して、デイザ信号ziを再現する復号化処理を実行する
システム構成の一例である。入力した符号語をMH復号回
路201で画素毎の２値信号di′に変換した後、反転信号
生成回路202を用いてdi′が０から１、あるいは１から
０に変化する画素においてdi＝１となるような反転信号
diを作る。また符号化処理で利用したしきい値と同じ値
を持つしきい値tiを、しきい値メモリ206に蓄えてお
く。そして、反転信号di,しきい値ti、および既に復号
再現した信号を用いて作成した予測信号 を、予測値修正回路203に入力し、対象画素の新たな近
似信号yiを作る。近似信号yiは、デイザ化回路207でし
きい値tiと比較することで、デイザ信号ziを再現する。
また、近似信号yiは、近似信号メモリ205に蓄えてお
き、次に対象とする画素の予測信号ｉを算出するため
に予測値算出回路20で利用する。 上記のようなシステム構成は、第7,8図の個個のブロ
ツクの機能動作するゲート回路等の組み合わせで実現で
きる他、MPU等のソフトウエア処理により実現すること
ができるのは言うまでもない。ソフトウエア（プログラ
ム）処理を行う場合には、第9,10図のフロチヤートに従
つて信号処理を行うことで、本発明の符号，復号処理を
実現できる。また、近年のLSI技術の発達に伴い、上記
ソフトウエアを、ROM等に格納するフアームウエア化を
図り、MHあるいはMR符号化処理を実行する機能と組み合
わせて１チツプのLSIで実現することも可能である。 また、反転信号diのようにビツト単位の信号処理を要
する信号は、メモリと信号処理装置間のデータ転送は、
複数ビツトまとめて実行することが、処理時間短縮のた
め望ましい。 第11図は、本発明をフアクシミリの適用した場合のシ
ステム構成例である。CCDセンサ501を用いて原画の画信
号を走査線毎に入力し、A/D変換器502でデジタル信号に
変換する。原画には文字、図形等の白黒２値領域と写真
等の中間調領域が混在していると考えられる。画像性質
判定装置503は、入力した画信号を用いて白黒２値領域
と中間調領域の分離信号を出力し、第12図に示すように
領域に応じてしきい値tiの振幅を制限することで画算の
保存を図る。符号化前処理装置504は、画信号としきい
値との比較を行いデイザ信号を出力すると共に本発明の
符号化処理方式を実行し、近似多値信号を作るために必
要な反転信号を出力する。そしてMH符号化装置505で符
号語を作り、伝送装置506を用いて電話回線等を通して
伝送を行う。 一方、受信装置例では、電話回線等を通して送られて
きた符号語を受信装置507で受信し、MH復号化装置508で
復号した後、後処理装置509で本発明の復号化処理方式
を実行し、デイザ信号を再現する。そして、記録装置51
0で記録画を作成する。 今まで説明してきた符号化処理では、画素毎の多値信
号を入力する度に２値の反転信号diを出力させることが
できる。しかし、第13図に示すように走査線毎に上記反
転信号diのならびかえを行うことにより、白ランと黒ラ
ンのラン長分布を修正し高い符号化効率を得ることがで
きる。このために、第14図に示すようにあらかじめ定数
ｇを設定しておき、符号化対象画素の予測信号 としきい値tkとの差分値が なる場合にはdk＝１となる確率が高いと判定し、逆に なる場合にはdk＝０となる確率が高いと判定すること
で、２値信号diを画素毎に上記判定結果に基づき２つに
分類する。そして、走査方向に同一判定結果を有する画
素の２値信号diを順次取り出し、di＝１となるまでの画
素数（ラン長）と符号語に変換する。この場合、 なる画素の系列はラン長が短く、 なる画素の系列はラン長が長くなりやすいので、それぞ
れ異なる構成の符号語を利用することで高い符号化効率
を得ることができる。 本発明のデイザ信号の符号復号処理装置を、カラー画
像信号に適用することもできる。カラー画像を表示する
ためには例えば赤，緑，青の３つの色信号を組み合わせ
る必要がある。このため、各色の信号を順次に符号化す
る場合には、赤信号については同色信号しか参照できな
いが、緑信号については赤信号を、青信号については赤
信号と緑信号を参照することができる。このような色信
号間の相関を利用することで、各色信号を独立して符号
化する場合に比べて効率を向上させることができる。こ
れは、物体の色の変化がもたらす色信号の変化は、３つ
の色信号それぞれに独立して生じるものではないことに
よる。 〔発明の効果〕 本発明の符号復号処理装置によれば、疑似中間調表示
のためのデイザ信号を効率良く圧縮でき、例えばフアク
シミリ等における画情報の伝送時間の短縮、あるいはフ
アイル装置等における画情報の蓄積効率の向上に大きな
効果がある。 さらに、本発明によれば、デイザ信号を得るために用
いるしきい値tiの配列パタンに依存せず同一の処理手順
を利用できる。このため、画像記録装置の特性に応じ
て、しきい値の配列パタンの変更や、疑似中間調レベル
の変更が容易に行える。 また、国際標準方式として広く利用されているMH,MR
符号化方法を符号語変換装置として用いることにより、
現状のフアクシミリの符号化装置をそのまま利用して、
高い符号化効率を実現できる。
を効率良く情報圧縮する符号復号処理装置に関する。 〔従来の技術〕 画像表示装置の多くは画像を画素の集合で構成する。
現状のフアクシミリ装置の多くは、１つの画素を白と黒
の２値レベルしか表示できないため、中間調画像の再現
にはデイザ信号を用いた疑似中間調表示が広く利用され
ている。 これは、スキヤナで入力した多値レベルの画信号x
iで、しきい値tiを用いて、xi≧tiならばzi＝１、xi＜t
iならばzi＝０となる２値信号ziを作成し、該２値信号z
iを黒と白の２値レベルで記録することにより、多数の
画素からなる領域において疑似的な中間調を再現する。 ここで、しきい値tiが第４図に示すように配置されて
いる場合には、デイザ信号ziは隣接画素との信号レベル
の相関性が少なくなり、従来白黒２値画像の符号化に広
く利用されているMH（モデイフアイド・ハフマン）ある
いはMR（モデイフアイド・リード）符号化方法等を直接
利用しても高い効率を得ることができない。 しかしながら、上記MH,MR符号化方法は、白黒２値画
像の標準的な符号化方法としてCCITT（国際電信電話諮
問委員会）が勧告した方法であり広く利用されている。 そこで、MH,MR符号化信号を活用してデイザ信号を効
率良く圧縮するため、デイザ信号の前処理を行うプリプ
ロセツサを上記符号化装置の前段に構成する方法が報告
されている。例えば、アイ・イー・イー・イー，インタ
ーナシヨナルコンフアランス オン コミユニケーシヨ
ンズ、1985、第1410頁から第1414頁（IEEE Internation
al Conference on Communications,1986、pp1410−141
4）における、タカオ オマチ（Takao Omachi）らによ
る、モデイフアイド ハフマン コーデイング フオオ
ハーフトーン ピクチユアズ（MODIFIED HUFFMAN COD
ING FOR HALF−TONE PICTURES）と題する文献において
論じられている。 この方法は、符号化対象とする画素ｋのデイザ信号zk
を画素ｋに隣接する複数の画素のデイザ信号を用いて予
測することを基本としている。 〔発明が解決しようとする問題点〕 しかし、上記従来技術は、画素の画素間の信号相関性
を統計的手段によつてあらかじめ測定し、結果を表にま
とめておくことから、符号化対象とする画像の性質によ
つて符号化効率の変動を生じやすいという問題点があ
る。さらに、第４図に示すようなデイザしきい値の種類
によつて画素間の信号相関性が異なるため、デイザしき
い値の種類の数だけ上記統計的な測定をあらかじめ行つ
ておき、結果を表にまとめて用意しなければならない。 本発明の目的は上記問題点を解決し、デイザしきい値
の種類にかかわらず、共通のアルゴリズムを用いてデイ
ザ信号を高い効率で圧縮するための符号復号処理装置を
提供することにある。 〔問題を解決するための手段〕 上記目的を達成するための技術手段を、たとえばフア
クシミリ装置を例にとり、説明する。 フアクシミリでは、CCD等の撮像素子を用いて原稿を
走査し画素毎の多値信号xiを順次入力する。疑似中間調
表示のためには、入力した多値信号xiをデイザしきい値
tiで２値化処理してデイザ信号ziを算出する。 ここで、デイザ信号Ziを符号化処理する際には、Ziの
みならず多値信号xi、デイザしきい値tiを利用できるこ
とに着目する。そして、デイザ信号Ziの情報保存性を保
つような近似多値信号yiを、符号復号処理の双方におい
て再現できるならば、デイザ信号Ziを直接に符号化対象
としなくても良いことを利用する。 第２図に、デイザ信号の有する上記特徴を示す。同図
は説明を簡単にするため、１走査線上に画素が配置され
た１次元の画像を表している。デイザ信号Ziは、画信号
xiとデイザ化しきい値tiとの大小関係から次式で決定す
る。 ここで、デイザ信号Ziは、xiとtiとの不等式の方向を
示すだけであり、両者の差分の大きさを示すものではな
い。すなわち、デイザ信号ziの情報保存のためには、画
信号xiの忠実な値を必要とするものではない。第一式を
用いて、画信号xiと同等の結果ziを得ることのできる多
値信号をyiとおけば、yiの取り得る値の範囲は第２図の
斜線部に示す広範囲に渡ることが明らかである。 そこで、第一式の関係を維持できるような画信号ｉ
が何らかの方法で予測できるならば、画信号 を、画信号xiの代替値として利用できる。上記条件を式
で表せばとなる。逆に、第１式の関係を維持できない場合には、
しきい値tiを利用して画信号yiを算出する。式で表せば となる。ここで、ｐは０以上の任意の定数であり、ｑは
０より小さな任意の定数である。第2a〜ｄ式で求められ
る近似信号yiを用いて次式で定まる２値信号ziは、第１
式で決定されるziと等価である。 符号化処理を実行する際には、第2a〜ｄ式の条件式に
現れる変数 の全てが明示的に利用できるため、条件を満たす式を確
定することができる。一方、復号処理を実行する際に
は、多値の画信号xiを利用することができないため、第
2a〜ｄ式から条件を満たす１つの式を確保するために
は、第2a,2b式と、第2c,2d式とを２者択一するための２
値信号を必要とする。該２値信号をdiで表すならば、di
の値を次式で設定する。 この結果、２値信号diを用いて第2a〜ｄ式を書き直せ
ば、次式となる。 第１図に、２値信号diと近似信号yiの変化を例示して
ある。第１図から分かるように、di＝１の場合には、近
似信号yiとしきい値tiの大小関係が反転するように修正
を加える。そこで以後diを反転信号と呼ぶことにする。 第２式と第５式との相違は、条件式で使われる変数xi
とdiを用いた判定の項である。符号化処理を実行する装
置例では、スキヤナで入力した画信号xiを利用して第２
式の判定が実行できる。一方、２値の反転信号diを符号
化伝送することにより、復号化処理を実行する装置例で
は第５式の判定を実行できる。こうして、反転信号diの
伝送によつて、符号，復号を行う両者において、近似信
号yiを再現することができ、第一式および第２式を用い
てデイザ信号ziを再現できる。 なお、第２式と第５式において、di＝１となる画素で
定数ｐとｑを用いて近似信号を決めることは、隣接画素
間の急激な近似信号の変化をもたらすため、予測の誤り
が大きくなることが考えられる。そこで、上記のように
di＝１となり、ｐとｑを用いて近似信号を修正する場合
には、対象とする画素のみならず、隣接する画素の近似
信号yiに修正を加えて、近似信号がなめらかに変化する
ようにして、予測の誤りを少なくすることができる。 なお、第２式，第５式の条件式で用いる予測信号x
iは、対象とする画素に隣接し既に再現された近似信号y
iを用いて算出することができる。例えば第３図（ａ）
に示すように、対象画素をＡ、隣接する参照画素をB,C,
D等で表せば、画素Ａの予測信号 は、次式等で決定できる。 伝送開始の初期状態では、上記参照画素の信号を利用
できないため、あらかじめ定数を初期値として設定して
おくことにより、第６式をそのまま実行できる。第６式
の演算を行うためには、第３図（ｂ）に示すように、１
ライン分の近似信号yiを格納するメモリがあれば良い。
すなわち第６式で を作り、第２式で近似信号yAを求めた後、第３図（ｂ）
のyCをyAで置きかえる。そして、次の対象画素Ａ′の信
号処理を継続して実行できる。 この結果、符号化、伝送を実行する伝送器と、受信、
復号を実行する受信器の双方において、しきい値ti、定
数ｐとｑ、予測信号ｉの算出方法が共通であるなら
ば、２値信号diを伝送することにより、近似信号yiを再
生しデイザ信号ziを決定することができる。 ２値信号diは第４式によつて定まるが、画信号xiと、
予測信号ｉとが一致しているならばdi＝０である。し
たがつて画信号xiの変化がゆるやかである場合では、上
記予測が一致しやすく、di＝０となる画素が連続して出
現する可能性が高くなる。 一方、di＝１となる画素は孤立して出現することが多
い。これは予測信号 の誤差が大きくなりdi＝１となれば、第５式を用いて近
似信号yiに修正を加えるためである。 このように、di＝０なる画素が連続しやすく、di＝１
なる画素が孤立しやすいならば、２値信号diをMHあるい
はMR符号化処理することは、符号語の構成上、圧縮の効
率が低下する。そこで、di＝１なる信号をフリツプフロ
ツプ回路等の反転回路への入力とすることで、di＝１が
出現するたびに、０と１の２値信号を反転させること
で、０あるいは１の信号が連続して現れるように変換し
た後に、MHあるいはMR符号化処理を実行することで、効
率の良い符号化を行うことができる。 次に、本発明に係る符号復号処理装置の効果を第５図
の数値例を用いて説明する。第５図（ａ）に示す画信号
xiを、しきい値tiでデイザ処理した結果のデイザ信号zi
と、反転信号di、および反転信号diをフリツプフロツプ
回路を通して算出した反転信号di′のそれぞれについ
て、数値０あるいは１が連続して出現する画素系列（白
ラン、黒ランと呼ぶ）の数と、該画素系列を第１表に示
す符号語表を用いて符号語に変換した結果のビツト数を
比較している。 第５図（ｄ）に示すように、デイザ信号ziの符号語量
は113ビツトであるのに対して、同図（ｆ）に示すよう
に反転信号di′の符号語量は56ビツトと２分の１以下に
低減できることが判る。 尚、第５図（ｃ）の近似信号は、第（６）式の「xA＝
yC」を用いている。また第５図（ｅ）に示す反転信号di
は、下記のように作成される。 すなわち、画信号xi（第５図（ａ））と、しきい値ti
（第５図（ｂ））を比較し、画信号xiが、しきい値ti以
上であれば、ディザ信号zi（第５図（ｄ））は１とな
る。 次に予測信号ｉは第（６）式において「xA＝yC」と
しているため、注目画素の１段上にあるｙ信号を用い
る。 更に予測信号ｉと、しきい値tiとを比較し、この結
果がディザ信号zi（第５図（ｄ））とくいちがっている
画素のみ反転信号diをdi＝１とする（第５図（ｅ））。 これまでは、デイザ化しきい値が各画素に１つ設定さ
れており、デイザ信号は画信号としきい値の比較結果を
表す２値信号である場合を説明してきた。しかし、本発
明の符号，復号処理方法は、多値デイザ信号にも容易に
応用できる。多値デイザ信号ziは、第６図（ａ）に示す
ように画信号xiをｎ個のしきい値ｔi,j（ｊ＝１〜ｎ）
を用いて比較を行い、条件式 ｔi,j＋１＞ti≧ｔi,j （７） を満たす３数値ｊを用いてデイザ信号zi zi＝ｊ−１ （８） を作成する。この方法は、記録装置が１ドツトあたりｎ
レベルの階調表現が可能である場合に、複数画素を組み
合わせることで表現できる階調数を疑似的に増加させる
ために利用するものである。 第８式で得られるデイザ信号ziは多値レベルである。
また、しきい値ti,jは画素毎に大きく変動する値である
ので、デイザ信号ziも隣接画素間で相関性の低い信号と
なる。 本発明では、上記多値デイザ信号ziを再現するため
に、これまで説明してきた符号復号処理方式を利用す
る。このため、第６図（ｅ）に示すように入力した画信
号xiをｎ個のしきい値ｔi,jと比較して、ｎ個の２値信
号ｚi,jを作成する。ここで、ｚi,jは であり、第7,8式で定まる多値デイザ信号ziに変換する
ことは容易である。 そこで、上記ｚi,jを復号、再現した後に、多値デイ
ザ信号ziを作り出すために、入力した画信号xiをｎ回反
復し、ｎ個のしきいｔi,j（ｊ＝１〜ｎ）と比較するこ
とで、前記した第１〜６式を用いた２値のデイザ信号zi
の符号，復号処理方式を何ら変更することなく利用する
ことができる。 〔作用〕 上記のように本発明のデイザ信号の符号復号処理装置
は、デイザしきい値の配列パターンの種類にかかわらず
同一の信号処理手順で符号後変換を実行できる。これ
は、画像の統計的性質をあらかじめ測定しておくことを
必要としないためである。 また、多値デイザ信号の符号復号においても、前記し
たように簡単な付加手順を用いることで２値デイザ信号
の場合と同じ信号処理手順を利用できる。 さらに、白黒２値画像の標準符号化方式として広く利
用されているMH、MR符号化方法を用いて符号化処理を効
率良く実行できる。 〔発明の実施例〕 以下、本発明に係るデイザ信号の符号復号処理装置の
一実施例を図面を用いて説明する。 第７図は、本発明のデイザ信号の符号化処理を実行す
るシステム構成例である。スキヤナ等で入力した多値の
画信号xiは一時バツフアメモリ102に蓄えて、各信号処
理回路の処理速度の相違を吸収する。デイザ化処理に使
うしきい値tiは、しきい値メモリ101に蓄え、デイザ信
号生成回路103で画信号xiと比較することでデイザ信号z
iを作る。一方、既に伝送済であり受信装置でも利用で
きる信号を用いて作成した多値の近似信号yiを近似信号
メモリ10に蓄えておき、該近似信号yiを用いて予測値算
出回路105で画信号xiの予測信号ｉを作る。デイザ信
号生成回路106で予測信号ｉをしきい値tiと比較し、
デイザ信号ｉを作る。そして の双方をしきい値tiで比較した結果であるデイザ信号zi
とｉを反転信号生成回路108で第２表に示すような排
他論理和演算し、２値の反転信号diを作る。 該反転信号diは、しきい値ti,予測信号ｉと共に予
測値修正回路107に入力し、符号化対象画素の新たな近
似信号yiを作る。また、反転信号diはフリツプフロツプ
回路109で０と１の２値レベルの反転用信号として使う
ことにより、２値信号di′を作る。該２値信号diは、０
あるいは１のレベルを有する画素が比較的連続して現れ
るため、MH符号化回路110で符号語変換することで、高
い圧縮効果を達成できる。 第８図は、第７図の符号化装置で作成した符号語を入
力して、デイザ信号ziを再現する復号化処理を実行する
システム構成の一例である。入力した符号語をMH復号回
路201で画素毎の２値信号di′に変換した後、反転信号
生成回路202を用いてdi′が０から１、あるいは１から
０に変化する画素においてdi＝１となるような反転信号
diを作る。また符号化処理で利用したしきい値と同じ値
を持つしきい値tiを、しきい値メモリ206に蓄えてお
く。そして、反転信号di,しきい値ti、および既に復号
再現した信号を用いて作成した予測信号 を、予測値修正回路203に入力し、対象画素の新たな近
似信号yiを作る。近似信号yiは、デイザ化回路207でし
きい値tiと比較することで、デイザ信号ziを再現する。
また、近似信号yiは、近似信号メモリ205に蓄えてお
き、次に対象とする画素の予測信号ｉを算出するため
に予測値算出回路20で利用する。 上記のようなシステム構成は、第7,8図の個個のブロ
ツクの機能動作するゲート回路等の組み合わせで実現で
きる他、MPU等のソフトウエア処理により実現すること
ができるのは言うまでもない。ソフトウエア（プログラ
ム）処理を行う場合には、第9,10図のフロチヤートに従
つて信号処理を行うことで、本発明の符号，復号処理を
実現できる。また、近年のLSI技術の発達に伴い、上記
ソフトウエアを、ROM等に格納するフアームウエア化を
図り、MHあるいはMR符号化処理を実行する機能と組み合
わせて１チツプのLSIで実現することも可能である。 また、反転信号diのようにビツト単位の信号処理を要
する信号は、メモリと信号処理装置間のデータ転送は、
複数ビツトまとめて実行することが、処理時間短縮のた
め望ましい。 第11図は、本発明をフアクシミリの適用した場合のシ
ステム構成例である。CCDセンサ501を用いて原画の画信
号を走査線毎に入力し、A/D変換器502でデジタル信号に
変換する。原画には文字、図形等の白黒２値領域と写真
等の中間調領域が混在していると考えられる。画像性質
判定装置503は、入力した画信号を用いて白黒２値領域
と中間調領域の分離信号を出力し、第12図に示すように
領域に応じてしきい値tiの振幅を制限することで画算の
保存を図る。符号化前処理装置504は、画信号としきい
値との比較を行いデイザ信号を出力すると共に本発明の
符号化処理方式を実行し、近似多値信号を作るために必
要な反転信号を出力する。そしてMH符号化装置505で符
号語を作り、伝送装置506を用いて電話回線等を通して
伝送を行う。 一方、受信装置例では、電話回線等を通して送られて
きた符号語を受信装置507で受信し、MH復号化装置508で
復号した後、後処理装置509で本発明の復号化処理方式
を実行し、デイザ信号を再現する。そして、記録装置51
0で記録画を作成する。 今まで説明してきた符号化処理では、画素毎の多値信
号を入力する度に２値の反転信号diを出力させることが
できる。しかし、第13図に示すように走査線毎に上記反
転信号diのならびかえを行うことにより、白ランと黒ラ
ンのラン長分布を修正し高い符号化効率を得ることがで
きる。このために、第14図に示すようにあらかじめ定数
ｇを設定しておき、符号化対象画素の予測信号 としきい値tkとの差分値が なる場合にはdk＝１となる確率が高いと判定し、逆に なる場合にはdk＝０となる確率が高いと判定すること
で、２値信号diを画素毎に上記判定結果に基づき２つに
分類する。そして、走査方向に同一判定結果を有する画
素の２値信号diを順次取り出し、di＝１となるまでの画
素数（ラン長）と符号語に変換する。この場合、 なる画素の系列はラン長が短く、 なる画素の系列はラン長が長くなりやすいので、それぞ
れ異なる構成の符号語を利用することで高い符号化効率
を得ることができる。 本発明のデイザ信号の符号復号処理装置を、カラー画
像信号に適用することもできる。カラー画像を表示する
ためには例えば赤，緑，青の３つの色信号を組み合わせ
る必要がある。このため、各色の信号を順次に符号化す
る場合には、赤信号については同色信号しか参照できな
いが、緑信号については赤信号を、青信号については赤
信号と緑信号を参照することができる。このような色信
号間の相関を利用することで、各色信号を独立して符号
化する場合に比べて効率を向上させることができる。こ
れは、物体の色の変化がもたらす色信号の変化は、３つ
の色信号それぞれに独立して生じるものではないことに
よる。 〔発明の効果〕 本発明の符号復号処理装置によれば、疑似中間調表示
のためのデイザ信号を効率良く圧縮でき、例えばフアク
シミリ等における画情報の伝送時間の短縮、あるいはフ
アイル装置等における画情報の蓄積効率の向上に大きな
効果がある。 さらに、本発明によれば、デイザ信号を得るために用
いるしきい値tiの配列パタンに依存せず同一の処理手順
を利用できる。このため、画像記録装置の特性に応じ
て、しきい値の配列パタンの変更や、疑似中間調レベル
の変更が容易に行える。 また、国際標準方式として広く利用されているMH,MR
符号化方法を符号語変換装置として用いることにより、
現状のフアクシミリの符号化装置をそのまま利用して、
高い符号化効率を実現できる。
【図面の簡単な説明】
第１図は本発明の原理の説明図、第２図はデイザ化処理
の原理説明図、第３図は隣接する画素の配列とメモリ構
成の説明図、第４図はデイザ化しきい値の配列パタンの
例を示す図、第５図は信号処理の数値例を示す図、第６
図は多値デイザ信号の信号処理の説明図、第７図は本発
明に係る符号復号処理装置における符号化処理を実行す
るシステム構成例を示す図、第８図は本発明に係る符号
復号処理装置における復号化処理を実行するシステム構
成例を示す図、第９図は本発明に係る符号復号処理装置
の符号化処理を実行するフローチヤート、第10図は本発
明に係る符号復号処理装置の復号化処理を実行するフロ
ーチヤート、第11図は本発明をフアクシミリ装置に適用
した場合のシステム構成図、第12図は画像性質によるし
きい値変化の説明図、第13図は反転信号のならびかえを
示す図、第14図はならびかえの判定方法を示す図であ
る。 101……しきい値メモリ、102……バツフアメモリ、103
……デイザ信号生成回路、104……近似信号メモリ、105
……予測値算出回路、106……デイザ信号生成回路、107
……予測値修正回路、108……反転信号生成回路、109…
…フリツプフロツプ回路、110……MH符号化回路、201…
…MH復号回路、202……反転信号生成回路、203……予測
値修正回路、204……予測値算出回路、205……近似信号
メモリ、206……しきい値メモリ、207……デイザ回路、
501……CCDセンサ、502……A/D変換器、503……画像性
質判定回路、504……符号化前処理回路、505……MH符号
化装置、506……伝送装置、507……受信装置、508……M
H復号化装置、509……後処理装置、510……記録装置。
の原理説明図、第３図は隣接する画素の配列とメモリ構
成の説明図、第４図はデイザ化しきい値の配列パタンの
例を示す図、第５図は信号処理の数値例を示す図、第６
図は多値デイザ信号の信号処理の説明図、第７図は本発
明に係る符号復号処理装置における符号化処理を実行す
るシステム構成例を示す図、第８図は本発明に係る符号
復号処理装置における復号化処理を実行するシステム構
成例を示す図、第９図は本発明に係る符号復号処理装置
の符号化処理を実行するフローチヤート、第10図は本発
明に係る符号復号処理装置の復号化処理を実行するフロ
ーチヤート、第11図は本発明をフアクシミリ装置に適用
した場合のシステム構成図、第12図は画像性質によるし
きい値変化の説明図、第13図は反転信号のならびかえを
示す図、第14図はならびかえの判定方法を示す図であ
る。 101……しきい値メモリ、102……バツフアメモリ、103
……デイザ信号生成回路、104……近似信号メモリ、105
……予測値算出回路、106……デイザ信号生成回路、107
……予測値修正回路、108……反転信号生成回路、109…
…フリツプフロツプ回路、110……MH符号化回路、201…
…MH復号回路、202……反転信号生成回路、203……予測
値修正回路、204……予測値算出回路、205……近似信号
メモリ、206……しきい値メモリ、207……デイザ回路、
501……CCDセンサ、502……A/D変換器、503……画像性
質判定回路、504……符号化前処理回路、505……MH符号
化装置、506……伝送装置、507……受信装置、508……M
H復号化装置、509……後処理装置、510……記録装置。
Claims (1)
- (57)【特許請求の範囲】 １．原画像の中間調を再生するディザ信号を符号化なら
びに復号化するディザ信号の符号復号処理装置におい
て、 前記装置は、原画像を走査し且つ１画素ずつ多値レベル
の画信号xijを生成する手段と、ディザ行列を用いて画
信号を伝送用信号に変換する第１の処理手段と、該第１
の処理手段が変換した信号を符号化して、符号化された
信号を伝送する手段と、を符号化側に備え、 符号化側から伝送された信号を受信して復号化する手段
と、復号化された信号をディザ信号に再変換する第２の
処理手段と、ディザ信号に従って画像を再生する手段
と、を復号化側に備えてなり、 前記第１の処理手段は、 画信号xijに近似した近似信号yijを格納する第１の近似
信号格納手段と、 ｉ番目の走査線上のｊ番目の列の画素（i,j）に隣接し
この画素（i,j）より前に走査された画素に関する一つ
あるいは複数の近似信号を前記第１の近似信号格納手段
から読みだし、読みだされた近似信号を演算式に従って
処理して、ｉ番目の走査線上のｊ番目の列の画素（i,
j）の予測画信号 を算出する第１の予測画信号算出手段と、 画素（i,j）のディザしきい値tijを格納する第１のディ
ザしきい値格納手段と、 画信号xijと前記第１のディザしきい値格納手段から読
みだされたディザしきい値tijとを比較して第１の比較
出力を生成する第１の比較手段と、 前記第１の予測画信号算出手段の算出による予測画信号 と前記第１のディザしきい値格納手段から読みだされた
ディザしきい値tijとを比較して第２の比較出力を生成
する第２の比較手段と、 前記第１の比較出力及び第２の比較出力に基づいてxij
≧tijかつ あるいはxij＜tiJかつ の場合にはdij＝０、xij≧tijかつ の場合にはdij＝１なる上記４状態のそれぞれに設定し
た0/1の２値信号dijを発生する２値信号発生手段と、 前記２値信号dijの取り得る0/1の２状態及び前記ディザ
しきい値tijと予測画信号 の大小関係を示す２状態の両者の論理組み合せに基づい
て の場合には の場合にはyij＝tij＋ｐ（ｐは０以上の任意の定数）、
あるいは の場合にはyij＝tij＋ｑ（ｑは０より小さい任意の定
数）なる上記４状態のそれぞれに設定した近似信号yij
を生成しこの近似信号yijを新たな近似信号yijとして前
記第１の近似信号格納手段に出力する第１の近似信号生
成手段とからなり、 前記符号化された信号を伝送する手段は前記２値信号d
ijを符号化して、 該符号化された信号を復号化側に伝送し、 また、 前記第２の処理手段は、 画信号xijに近似した近似信号yijを格納する第２の近似
信号格納手段と、 ｉ番目の走査線上のｊ番目の列の画素（i,j）に隣接し
この画素（i,j）より前に走査された画素に関する一つ
あるいは複数の近似信号を前記第２の近似信号格納手段
から読みだし、読みだされた近似信号を前記第１の予測
画信号算出手段と同じ演算式に従って処理して、ｉ番目
の走査線上のｊ番目の列の画素（i,j）の予測画信号 を算出する第２の予測画信号算出手段と、 画素（i,j）のディザしきい値tijとして前記第１のディ
ザしきい値格納手段に格納されたディザしきい値tijと
同じディザしきい値tijを格納する第２のディザしきい
値格納手段と、 前記２値信号dijの取り得る0/1の２状態及び前記ディザ
しきい値tijと予測画信号 の大小関係を示す２状態の両者の論理組み合せに基づい
て の場合には の場合にはyij＝tij＋ｐ（ｐは０以上の任意の定数）、
あるいは の場合にはyij＝tij＋ｑ（ｑは０より小さい任意の定
数）なる上記４状態のそれぞれに設定した近似信号yij
を生成しこの近似信号yijを新たな近似信号yijとして前
記第２の近似信号格納手段に出力する第２の近似信号生
成手段と、 前記第２の近似信号生成手段により生成された近似信号
yijと前記第２のディザしきい値格納手段から読みださ
れたディザしきい値tijとの大小比較の結果に基づき０
もしくは１の２値レベルをとるディザ信号zijを再生す
るディザ信号再生手段とを有することを特徴とするディ
ザ信号の符号復号処理装置。 ２．前記２値信号発生手段により求めた２値信号dijが
０あるいは１の予め設定した一方が生じる場合に信号レ
ベルを反転する第２の２値信号dij′に変換する手段を
符号化側に備え、 第２の２値信号dij′の信号レベルの反転に基づき０あ
るいは１の予め設定した一方の信号レベルをとる２値信
号dijに再変換する手段を復号化側に備えたことを特徴
とする特許請求の範囲第１項に記載のディザ信号の符号
復号処理装置。 ３．前記２値信号dijは、モディファイド・ハフマン符
号化法によって伝送用に符号化されることを特徴とする
特許請求の範囲第１項に記載のディザ信号の符号復号処
理装置。 ４．前記２値信号dijは、モディファイド・リード符号
化法によって伝送用に符号化されることを特徴とする特
許請求の範囲第１項に記載のディザ信号の符号復号処理
装置。
Priority Applications (4)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP61162225A JP2794281B2 (ja) | 1986-07-10 | 1986-07-10 | デイザ信号の符号復号処理装置 |
| US07/072,165 US4766499A (en) | 1986-07-10 | 1987-07-10 | Method and apparatus for encoding and decoding dither signals for reproduction of the halftone of a picture |
| EP87109988A EP0253326B1 (en) | 1986-07-10 | 1987-07-10 | Method and apparatus for encoding and decoding dither signals for reproduction of the halftone of a picture |
| DE8787109988T DE3767936D1 (de) | 1986-07-10 | 1987-07-10 | Verfahren und vorrichtung zum kodieren und dekodieren von zittersignalen fuer die halbtonreproduktion. |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP61162225A JP2794281B2 (ja) | 1986-07-10 | 1986-07-10 | デイザ信号の符号復号処理装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS6318777A JPS6318777A (ja) | 1988-01-26 |
| JP2794281B2 true JP2794281B2 (ja) | 1998-09-03 |
Family
ID=15750347
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP61162225A Expired - Lifetime JP2794281B2 (ja) | 1986-07-10 | 1986-07-10 | デイザ信号の符号復号処理装置 |
Country Status (4)
| Country | Link |
|---|---|
| US (1) | US4766499A (ja) |
| EP (1) | EP0253326B1 (ja) |
| JP (1) | JP2794281B2 (ja) |
| DE (1) | DE3767936D1 (ja) |
Families Citing this family (26)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| NL8501845A (nl) * | 1985-06-27 | 1987-01-16 | Oce Nederland B V Patents And | Werkwijze voor het vergroten/verkleinen van ditherbeelden. |
| JP2615625B2 (ja) * | 1987-06-24 | 1997-06-04 | 富士ゼロックス株式会社 | 画像処理装置 |
| US5153749A (en) * | 1988-09-01 | 1992-10-06 | Canon Kabushiki Kaisha | Image encoding apparatus |
| JPH02177766A (ja) * | 1988-12-28 | 1990-07-10 | Canon Inc | ２値画像の階層的符号化方式 |
| US6124882A (en) * | 1992-02-19 | 2000-09-26 | 8×8, Inc. | Videocommunicating apparatus and method therefor |
| US5249066A (en) * | 1989-02-14 | 1993-09-28 | Fujitsu Limited | Method and system for writing and reading coded data |
| JPH02253765A (ja) * | 1989-03-28 | 1990-10-12 | Toshiba Corp | 画像処理装置 |
| US5253936A (en) * | 1989-11-16 | 1993-10-19 | Canon Kabushiki Kaisha | Data communication apparatus and data communication method |
| US5543939A (en) * | 1989-12-28 | 1996-08-06 | Massachusetts Institute Of Technology | Video telephone systems |
| JPH04505537A (ja) * | 1989-12-28 | 1992-09-24 | マサチューセッツ インスティテュート オブ テクノロジー | ビデオ電話システム |
| US5341228A (en) * | 1990-12-04 | 1994-08-23 | Research Corporation Technologies | Method and apparatus for halftone rendering of a gray scale image using a blue noise mask |
| JPH04230174A (ja) * | 1990-12-27 | 1992-08-19 | Brother Ind Ltd | ファクシミリデ−タ処理装置 |
| GB9114189D0 (en) * | 1991-07-01 | 1991-08-21 | Crosfield Electronics Ltd | Improvements relating to data compression |
| US5359432A (en) * | 1991-11-25 | 1994-10-25 | Lexmark International, Inc. | Printer page composition with color and text |
| US6121998A (en) * | 1992-02-19 | 2000-09-19 | 8×8, Inc. | Apparatus and method for videocommunicating having programmable architecture permitting data revisions |
| KR950000286B1 (ko) * | 1992-05-28 | 1995-01-12 | 삼성전자 주식회사 | 산술 부호화 장치 및 방법 |
| US5489991A (en) * | 1992-10-09 | 1996-02-06 | International Business Machines Corporation | Method for generating digital halftone images |
| US5499305A (en) * | 1994-03-30 | 1996-03-12 | Lasermaster Corporation | Method and apparatus for coalescing a grayscale image and rendering the coalesced grayscale image as a binary image |
| JP3880497B2 (ja) * | 2002-09-27 | 2007-02-14 | Ｎｅｃインフロンティア株式会社 | Ｌａｎ通信システム |
| JP4486847B2 (ja) * | 2003-06-16 | 2010-06-23 | オセ−テクノロジーズ・ベー・ヴエー | 圧縮画像から中間調画像を作成する方法と装置 |
| US20110150194A1 (en) | 2009-12-23 | 2011-06-23 | Ramprakash Narayanaswamy | Web-Enabled Conferencing and Meeting Implementations with Flexible User Calling Features |
| US20110149811A1 (en) | 2009-12-23 | 2011-06-23 | Ramprakash Narayanaswamy | Web-Enabled Conferencing and Meeting Implementations with Flexible User Calling Features |
| US20110149809A1 (en) | 2009-12-23 | 2011-06-23 | Ramprakash Narayanaswamy | Web-Enabled Conferencing and Meeting Implementations with Flexible User Calling and Content Sharing Features |
| US8914734B2 (en) | 2009-12-23 | 2014-12-16 | 8X8, Inc. | Web-enabled conferencing and meeting implementations with a subscription-based model |
| US8817801B1 (en) | 2011-07-08 | 2014-08-26 | 8X8, Inc. | Conferencing and meeting implementations with advanced features |
| US8848250B2 (en) * | 2012-10-23 | 2014-09-30 | Kyocera Document Solutions Inc. | Compression of halftoned digital images |
Family Cites Families (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US3967052A (en) * | 1975-07-17 | 1976-06-29 | Bell Telephone Laboratories, Incorporated | Image transmission method and apparatus |
| US4084196A (en) * | 1977-01-31 | 1978-04-11 | Dacom, Inc. | Electronic half-tone generating means for facsimile reproduction system |
| US4344086A (en) * | 1979-11-20 | 1982-08-10 | Nippon Electric Co., Ltd. | Encoder for encoding a multilevel pel signal sequence with probability representative mode codes allotted to prediction error codes for each pel signal and a decoder therefor |
| US4475127A (en) * | 1981-02-24 | 1984-10-02 | Nippon Electric Co., Ltd. | System for transmitting a video signal with short runs avoided in a signal encoded from the video signal |
| US4559563A (en) * | 1983-10-11 | 1985-12-17 | Xerox Corporation | Adaptive prediction for binary encoded documents containing a mixture of text, line drawings and halftones |
| JPS60148279A (ja) * | 1983-12-28 | 1985-08-05 | インタ−ナショナル ビジネス マシ−ンズ コ−ポレ−ション | 画像処理システム |
| JPS60153264A (ja) * | 1984-01-20 | 1985-08-12 | Ricoh Co Ltd | 中間調画像伝送方式 |
| US4677571A (en) * | 1985-02-08 | 1987-06-30 | Rise Technology Inc. | Electronic publishing |
-
1986
- 1986-07-10 JP JP61162225A patent/JP2794281B2/ja not_active Expired - Lifetime
-
1987
- 1987-07-10 EP EP87109988A patent/EP0253326B1/en not_active Expired
- 1987-07-10 US US07/072,165 patent/US4766499A/en not_active Expired - Fee Related
- 1987-07-10 DE DE8787109988T patent/DE3767936D1/de not_active Expired - Lifetime
Also Published As
| Publication number | Publication date |
|---|---|
| EP0253326A3 (en) | 1988-09-21 |
| EP0253326B1 (en) | 1991-02-06 |
| DE3767936D1 (de) | 1991-03-14 |
| EP0253326A2 (en) | 1988-01-20 |
| JPS6318777A (ja) | 1988-01-26 |
| US4766499A (en) | 1988-08-23 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP2794281B2 (ja) | デイザ信号の符号復号処理装置 | |
| US5319463A (en) | Arrangement and method of preprocessing binary picture data prior to run-length encoding | |
| JPS59223073A (ja) | 画像処理装置 | |
| JP4522199B2 (ja) | 画像符号化装置及び画像処理装置及びそれらの制御方法、並びにコンピュータプログラム及びコンピュータ可読記憶媒体 | |
| US5491564A (en) | Data compression method and apparatus for binary image using Markov model encoding | |
| JP3119371B2 (ja) | 画像処理方法 | |
| JP2000125111A (ja) | 画像圧縮方法、画像復元方法、画像圧縮装置、画像読取装置、画像圧縮プログラム記憶媒体、および画像復元プログラム記憶媒体 | |
| JP2756371B2 (ja) | 画像処理装置 | |
| US4782400A (en) | System for encoding or decoding analog video signals | |
| JP3223046B2 (ja) | 誤差拡散法２値画像の符号化装置 | |
| JP2569568B2 (ja) | ファクシミリ装置の擬似中間調画像２次元データ予測演算装置 | |
| JP2667860B2 (ja) | 画像処理方法及び装置 | |
| JP3274566B2 (ja) | 画像符号化装置 | |
| JPH03187573A (ja) | 擬似中間調画像符号化方式 | |
| JP3259989B2 (ja) | ２値と多値の混在符号化画像データ復元方法および装置 | |
| JP2584826B2 (ja) | 画像データ処理装置 | |
| JP3732329B2 (ja) | 疑似中間調画像の符号化装置及び符号化方法 | |
| JP2569569B2 (ja) | ファクシミリのディザ手法擬似中間調における高能率符号化前処理装置 | |
| JP2622141B2 (ja) | 画像処理方法 | |
| JPH09252408A (ja) | 多階調画像の復号装置 | |
| JPS6367394B2 (ja) | ||
| JPS6295072A (ja) | 画像デ−タの伝送装置 | |
| Stoffel | Halftone Pictorial Encoding | |
| JPS6053981B2 (ja) | フアクシミリ信号量子化方法 | |
| JPH03139964A (ja) | ファクシミリ装置の画像信号回路 |