JPS6325748B2 - - Google Patents
Info
- Publication number
- JPS6325748B2 JPS6325748B2 JP56024836A JP2483681A JPS6325748B2 JP S6325748 B2 JPS6325748 B2 JP S6325748B2 JP 56024836 A JP56024836 A JP 56024836A JP 2483681 A JP2483681 A JP 2483681A JP S6325748 B2 JPS6325748 B2 JP S6325748B2
- Authority
- JP
- Japan
- Prior art keywords
- signal
- encoding
- time
- image signal
- series signal
- 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
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)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Signal Processing (AREA)
Description
【発明の詳細な説明】
本発明は、画像信号のデジタル伝送方式におい
て、中間調を含む画像信号を圧縮符号化する画像
信号の符号化装置に関する。
て、中間調を含む画像信号を圧縮符号化する画像
信号の符号化装置に関する。
従来、白と黒からなる文書、図面等をスキヤナ
ーで走査して得られた白黒２値のフアクシミリ信
号をデジタル的に圧縮符号化する方法としてラン
レングス符号化の方式が知られている。このラン
レングス符号化方式は白、又は黒画素の継続する
長さを符号化するもので、白および黒画素が連続
して発生する場合には、ラン数が全体として少な
くなるから圧縮効率が高い。通常の文書に対して
は、このランレングス符号化方式によると十分効
率を高くできるので、フアクシミリ符号化の国際
標準方式としてモデイフアイド・ハフマン
（Modified Huffmann）方式やモデイフアイド・
リード（Modified READ）方式が定められ、こ
れが採用されている。一方、中間調を有する画像
信号を白画素と黒画素の占める割合いを調節する
ことによつて表現する方法が知られている。新聞
に用いられる網目写真や、デイザー法と呼ばれる
方法は、白黒の２値信号を用いて中間調を再現す
る代表的な例である。
ーで走査して得られた白黒２値のフアクシミリ信
号をデジタル的に圧縮符号化する方法としてラン
レングス符号化の方式が知られている。このラン
レングス符号化方式は白、又は黒画素の継続する
長さを符号化するもので、白および黒画素が連続
して発生する場合には、ラン数が全体として少な
くなるから圧縮効率が高い。通常の文書に対して
は、このランレングス符号化方式によると十分効
率を高くできるので、フアクシミリ符号化の国際
標準方式としてモデイフアイド・ハフマン
（Modified Huffmann）方式やモデイフアイド・
リード（Modified READ）方式が定められ、こ
れが採用されている。一方、中間調を有する画像
信号を白画素と黒画素の占める割合いを調節する
ことによつて表現する方法が知られている。新聞
に用いられる網目写真や、デイザー法と呼ばれる
方法は、白黒の２値信号を用いて中間調を再現す
る代表的な例である。
しかし、これらの方法によれば、中間調画像信
号は周期的に変化する２値化閾値を用いて２値化
されるため、灰色に対する２値化信号は白画素と
黒画素が周期的に繰返えすパターンとなる。従つ
て、ランレングスが短かく、ラン数が多いので、
ランレングス符号化によるも圧縮効率は極めて悪
くなるという欠点があつた。
号は周期的に変化する２値化閾値を用いて２値化
されるため、灰色に対する２値化信号は白画素と
黒画素が周期的に繰返えすパターンとなる。従つ
て、ランレングスが短かく、ラン数が多いので、
ランレングス符号化によるも圧縮効率は極めて悪
くなるという欠点があつた。
本発明の目的は、周期的に白画素と黒画素が繰
返えす“１”と“０”からなる時系列信号を論理
変換し、得られた“１”および“０”の継続長の
長い新しい時系列信号をランレングス符号化する
ことにより、中間調画像信号を効率よく圧縮符号
化することのできる画像信号の符号化装置を提供
することにある。
返えす“１”と“０”からなる時系列信号を論理
変換し、得られた“１”および“０”の継続長の
長い新しい時系列信号をランレングス符号化する
ことにより、中間調画像信号を効率よく圧縮符号
化することのできる画像信号の符号化装置を提供
することにある。
本発明によれば、中間調を含む画像信号を周期
的に変化する２値化閾値により２値化し、“１”
と“０”からなる時系列信号Ｘを発生する手段
と、前記周期をｋ（正の整数）とするとき、前記
時系列信号Ｘを、Ｘおよび該Ｘをそれぞれ１、
２、…、（ｋ−１）サンプル遅延された信号の合
計ｋ個の信号の和が偶数か奇数かを表わす時系列
信号Ｙに変換する手段と、該変換手段により変換
された時系列信号Ｙを圧縮符号化する手段とから
構成されたことを特徴とする画像信号の符号化装
置が得られる。
的に変化する２値化閾値により２値化し、“１”
と“０”からなる時系列信号Ｘを発生する手段
と、前記周期をｋ（正の整数）とするとき、前記
時系列信号Ｘを、Ｘおよび該Ｘをそれぞれ１、
２、…、（ｋ−１）サンプル遅延された信号の合
計ｋ個の信号の和が偶数か奇数かを表わす時系列
信号Ｙに変換する手段と、該変換手段により変換
された時系列信号Ｙを圧縮符号化する手段とから
構成されたことを特徴とする画像信号の符号化装
置が得られる。
次に、本発明による画像信号の符号化装置につ
いて図面を参照して詳細に説明する。
いて図面を参照して詳細に説明する。
まず、本発明との比較を容易にするために、従
来適用されている組織的デイザー法と呼ばれる中
間調再現方式について第１図を参照して説明す
る。第１図Ａは４×４のデイザーマトリクスを示
すもので、数字は中間調信号を２値化する閾値を
示している。すなわち、第１列の０、８、２、10
は第１走査線に対する２値化閾値を示し、第１サ
ンプルは０、第２サンプルは８、第３サンプルは
２、第４サンプルは10がそれぞれ２値化閾値とな
る。第５サンプル以降は再び、０、８、２、10を
繰返す。この場合、２値化閾値の繰返し周期ｋは
４である。第２走査線に対する２値化閾値は12、
４、14、６であり、同じように周期４の繰返しと
なる。第３走査線の２閾化閾値は３、11、１、９
であり、第４走査線のそれは15、７、13、５とな
る。第５走査線の２値化閾値は第１走査線と同じ
で、２値化閾値は副走査方向にも周期４で繰返
す。
来適用されている組織的デイザー法と呼ばれる中
間調再現方式について第１図を参照して説明す
る。第１図Ａは４×４のデイザーマトリクスを示
すもので、数字は中間調信号を２値化する閾値を
示している。すなわち、第１列の０、８、２、10
は第１走査線に対する２値化閾値を示し、第１サ
ンプルは０、第２サンプルは８、第３サンプルは
２、第４サンプルは10がそれぞれ２値化閾値とな
る。第５サンプル以降は再び、０、８、２、10を
繰返す。この場合、２値化閾値の繰返し周期ｋは
４である。第２走査線に対する２値化閾値は12、
４、14、６であり、同じように周期４の繰返しと
なる。第３走査線の２閾化閾値は３、11、１、９
であり、第４走査線のそれは15、７、13、５とな
る。第５走査線の２値化閾値は第１走査線と同じ
で、２値化閾値は副走査方向にも周期４で繰返
す。
第１図Ｂのグラフはａからｅまでに示すような
中間調レベルが、破線で示される２値化閾値（こ
の場合、第１走査線の２値化閾値）と比較される
様子を示す。この図において、横軸は主走査方向
の時間を表わし、縦軸は中間調の信号レベルを示
す。中間調信号は破線の２値化閾値と比較され、
２値化閾値よりレベルが大きい（明るい）場合は
白、レベルが小さい（暗い）場合は黒に２値化さ
れる。また、第１図Ｃは、同図Ｂのａ〜ｅに示す
各中間調信号を２値化した時系列の信号図を示
す。この図において、ａのように十分明るい信号
はすべて白に２値化される。ｂの中間調レベルは
４画素毎に黒（図では斜線を施して示している）
画素が現われるように２値化される。ｃの中間調
レベルは１画素毎に白と黒が入れ変るように２値
化される。ｄの中間調レベルは４画素中３つが黒
画素となるように２値化される。ｅのように十分
に暗い信号レベルは全て黒画素となる。
中間調レベルが、破線で示される２値化閾値（こ
の場合、第１走査線の２値化閾値）と比較される
様子を示す。この図において、横軸は主走査方向
の時間を表わし、縦軸は中間調の信号レベルを示
す。中間調信号は破線の２値化閾値と比較され、
２値化閾値よりレベルが大きい（明るい）場合は
白、レベルが小さい（暗い）場合は黒に２値化さ
れる。また、第１図Ｃは、同図Ｂのａ〜ｅに示す
各中間調信号を２値化した時系列の信号図を示
す。この図において、ａのように十分明るい信号
はすべて白に２値化される。ｂの中間調レベルは
４画素毎に黒（図では斜線を施して示している）
画素が現われるように２値化される。ｃの中間調
レベルは１画素毎に白と黒が入れ変るように２値
化される。ｄの中間調レベルは４画素中３つが黒
画素となるように２値化される。ｅのように十分
に暗い信号レベルは全て黒画素となる。
以上の説明から判るように、中間調を含む画像
信号を周期的に変化する２値化閾値で２値化すれ
ば、周期的な２値化パターンが発生するが、白お
よび黒のランレングスは非常に短かくなり、その
ままランレングス符号化すれば圧縮効率は極めて
悪くなる。
信号を周期的に変化する２値化閾値で２値化すれ
ば、周期的な２値化パターンが発生するが、白お
よび黒のランレングスは非常に短かくなり、その
ままランレングス符号化すれば圧縮効率は極めて
悪くなる。
第２図は本発明による画像信号符号化装置の実
施例の構成を示すブロツク図である。この図にお
いて、参照記号１はフアクシミリスキヤナーであ
り、その出力信号線５１には中間調画像信号、信
号線５２にはサンプリングパルス、そして信号線
５３には走査線の開始を示す位相信号がそれぞれ
出力される。信号線５１の中間調画像信号はＡ／
Ｄ変換器２においてデジタル信号に変換され、こ
れを信号線５４に出力する。一方、カウンタ３は
信号線５２からサンプリングパルスをうけて、こ
れを計数する。カウンタ４は信号線５３から位相
信号をうけて、これを計数する。前述の４×４の
デイザーの場合、カウンタ３には２ビツトのカウ
ンタが用いられ、これによつて主走査方向の位置
を表わし、カウンタ４には同じく２ビツトのカウ
ンタが用いられ、これによつて副走査方向の位置
を表わす。カウンタ３および４の出力は閾値発生
回路５に印加され、出力信号線５５に周期的に変
化する２値化閾値を出力する。上記信号線５４に
出力されたデジタル信号は、比較器６において信
号線５５から与えられる２値化閾値と比較され、
その大小に応じて２値化される。
施例の構成を示すブロツク図である。この図にお
いて、参照記号１はフアクシミリスキヤナーであ
り、その出力信号線５１には中間調画像信号、信
号線５２にはサンプリングパルス、そして信号線
５３には走査線の開始を示す位相信号がそれぞれ
出力される。信号線５１の中間調画像信号はＡ／
Ｄ変換器２においてデジタル信号に変換され、こ
れを信号線５４に出力する。一方、カウンタ３は
信号線５２からサンプリングパルスをうけて、こ
れを計数する。カウンタ４は信号線５３から位相
信号をうけて、これを計数する。前述の４×４の
デイザーの場合、カウンタ３には２ビツトのカウ
ンタが用いられ、これによつて主走査方向の位置
を表わし、カウンタ４には同じく２ビツトのカウ
ンタが用いられ、これによつて副走査方向の位置
を表わす。カウンタ３および４の出力は閾値発生
回路５に印加され、出力信号線５５に周期的に変
化する２値化閾値を出力する。上記信号線５４に
出力されたデジタル信号は、比較器６において信
号線５５から与えられる２値化閾値と比較され、
その大小に応じて２値化される。
比較器６の出力信号線５６に取出された２値化
された時系列信号Ｘは論理変換回路７により論理
変換され、出力信号線５７に変換された時系列信
号Ｙを出力する。信号線５７の変換された時系列
信号Ｙは圧縮符号化回路８により圧縮符号化さ
れ、回線５８に送出される。ここで、圧縮符号化
回路８としてはモデイフアイド・ハフマン符号化
やモデイフアイド・リード符号化の如きランレン
グス符号化を基本とした周知の符号化回路が用い
られる。
された時系列信号Ｘは論理変換回路７により論理
変換され、出力信号線５７に変換された時系列信
号Ｙを出力する。信号線５７の変換された時系列
信号Ｙは圧縮符号化回路８により圧縮符号化さ
れ、回線５８に送出される。ここで、圧縮符号化
回路８としてはモデイフアイド・ハフマン符号化
やモデイフアイド・リード符号化の如きランレン
グス符号化を基本とした周知の符号化回路が用い
られる。
第３図は、本発明の特徴である第２図の論理変
換回路７の具体的な構成例をブロツク図により示
したものである。図において、参照記号７―１，
７―２，７―３はレジスタ、７―４，７―５，７
―６は排他的論理和回路である。これ等の排他的
論理和回路は、周知の如く、入力が“０”と
“０”、又は“１”と“１”のとき、出力は“０”、
入力が“１”と“０”、又は“０”と“１”のと
き出力は“１”である。すなわち、この回路は
Modulo2の加算器となり、２つの入力の加算結
果が偶数（０を含む）のとき“０”、奇数のとき
“１”となる。さて、２値化された時系列信号Ｘ
は信号線５６を介してレジスタ７―１および排他
的論理和回路７―４に印加される。レジスタ７―
１では、信号Ｘを信号線５２から供給されるサン
プリングパルスにより１サンプル遅延させ、出力
を次段のレジスタ７―２および排他的論理和回路
７―４の他方の入力に印加する。レジスタ７―２
および７―３も同様の動作をする。従つて、レジ
スタ７―１，７―２および７―３のそれぞれの出
力には時系列信号Ｘをそれぞれ１、２および３サ
ンプル遅延させた信号が得られる。ここで、レジ
スタの段数は、２値化閾値の周期をｋとすると
（ｋ−１）となる。第３図の回路は周期ｋ＝４を
例にとつているのでレジスタは３段となる。
換回路７の具体的な構成例をブロツク図により示
したものである。図において、参照記号７―１，
７―２，７―３はレジスタ、７―４，７―５，７
―６は排他的論理和回路である。これ等の排他的
論理和回路は、周知の如く、入力が“０”と
“０”、又は“１”と“１”のとき、出力は“０”、
入力が“１”と“０”、又は“０”と“１”のと
き出力は“１”である。すなわち、この回路は
Modulo2の加算器となり、２つの入力の加算結
果が偶数（０を含む）のとき“０”、奇数のとき
“１”となる。さて、２値化された時系列信号Ｘ
は信号線５６を介してレジスタ７―１および排他
的論理和回路７―４に印加される。レジスタ７―
１では、信号Ｘを信号線５２から供給されるサン
プリングパルスにより１サンプル遅延させ、出力
を次段のレジスタ７―２および排他的論理和回路
７―４の他方の入力に印加する。レジスタ７―２
および７―３も同様の動作をする。従つて、レジ
スタ７―１，７―２および７―３のそれぞれの出
力には時系列信号Ｘをそれぞれ１、２および３サ
ンプル遅延させた信号が得られる。ここで、レジ
スタの段数は、２値化閾値の周期をｋとすると
（ｋ−１）となる。第３図の回路は周期ｋ＝４を
例にとつているのでレジスタは３段となる。
時系列信号Ｘを１、２および３サンプル遅延さ
せた信号をそれぞれX1，X2およびX3とすれば、
出力信号線５７に得られる変換信号Ｙは、 Ｙ＝ＸX1X2X3 ……(1) となる。ここで、は排他的論理和、又は
Modulo2の加算を示す。すなわち、ＹはＸ，X1，
X2およびX3の４つの信号の和が偶数の時には
“０”、奇数のときには“１”となる。また、レジ
スタ７―１，７―２，７―３は時系列信号Ｘの始
まり、すなわち、走査線の始まりにおいて、信号
線５３から供給される位相信号により“０”
（“１”に設定しても良い）にクリヤされる。
せた信号をそれぞれX1，X2およびX3とすれば、
出力信号線５７に得られる変換信号Ｙは、 Ｙ＝ＸX1X2X3 ……(1) となる。ここで、は排他的論理和、又は
Modulo2の加算を示す。すなわち、ＹはＸ，X1，
X2およびX3の４つの信号の和が偶数の時には
“０”、奇数のときには“１”となる。また、レジ
スタ７―１，７―２，７―３は時系列信号Ｘの始
まり、すなわち、走査線の始まりにおいて、信号
線５３から供給される位相信号により“０”
（“１”に設定しても良い）にクリヤされる。
上述のごとく、論理変換により得られた時系列
信号Ｙがどのような性質を示すかについて、以下
第４図を参照して説明しよう。図において、横方
向はサンプル時刻１、２、…を示す。同図Ｄは２
値化時系列信号Ｘを“０”と“１”で示す。すな
わち、白画素を“０”、黒画素を“１”とすると、
この場合の２値化時系列信号Ｘは第１図Ｂの中間
調信号ｂを２値化した場合に相当する。第４図Ｅ
は変換時系列信号Ｙを示す。初期値は“０”であ
るから、時刻１では(1)式のX1，X2，X3は“０”
であり、Ｙ＝Ｘ、すなわちＹ＝０となる。時刻
２、３においてもＹ＝０である。時刻４では、Ｘ
＝１でX1＝X2＝X3＝０であるから、Ｙ＝１とな
る。換言すれば、時刻１、２、３、４のＸの和は
１であるから、Ｙ＝１となる。時刻５では、時刻
２、３、４、５の和が１であるから、Ｙ＝１とな
る。同様に、時刻６〜16までＹ＝１となる。すな
わち、Ｘが周期４で変化する限り、Ｙ＝１が連続
する。同図Ｆは他の中間調レベル（第１図Ｂの
ｃ）を２値化した時系列信号Ｘを示し、同図Ｇは
その変換信号Ｙを示す。時刻２、３でＹ＝１とな
るが、その後はＹ＝０が連続する。同図Ｈは更に
他の中間調レベル（第１図Ｂのｄ）を２値化した
時系列信号Ｘを示し、同図Ｉはその変換信号Ｙを
示す。時刻１と３でＹ＝０となる他はＹ＝１が連
続する。Ｘ＝０およびＸ＝１が連続する場合は、
Ｙ＝０が連続することは明らかである。上記の説
明によつて、変換信号ＹはＸが周期４で変化する
限り、Ｙ＝１、又はＹ＝０が連続するから、２値
化時系列信号Ｘの代りに変換信号Ｙをランレング
ス符号化すれば効率よく圧縮できることが理解で
きよう。
信号Ｙがどのような性質を示すかについて、以下
第４図を参照して説明しよう。図において、横方
向はサンプル時刻１、２、…を示す。同図Ｄは２
値化時系列信号Ｘを“０”と“１”で示す。すな
わち、白画素を“０”、黒画素を“１”とすると、
この場合の２値化時系列信号Ｘは第１図Ｂの中間
調信号ｂを２値化した場合に相当する。第４図Ｅ
は変換時系列信号Ｙを示す。初期値は“０”であ
るから、時刻１では(1)式のX1，X2，X3は“０”
であり、Ｙ＝Ｘ、すなわちＹ＝０となる。時刻
２、３においてもＹ＝０である。時刻４では、Ｘ
＝１でX1＝X2＝X3＝０であるから、Ｙ＝１とな
る。換言すれば、時刻１、２、３、４のＸの和は
１であるから、Ｙ＝１となる。時刻５では、時刻
２、３、４、５の和が１であるから、Ｙ＝１とな
る。同様に、時刻６〜16までＹ＝１となる。すな
わち、Ｘが周期４で変化する限り、Ｙ＝１が連続
する。同図Ｆは他の中間調レベル（第１図Ｂの
ｃ）を２値化した時系列信号Ｘを示し、同図Ｇは
その変換信号Ｙを示す。時刻２、３でＹ＝１とな
るが、その後はＹ＝０が連続する。同図Ｈは更に
他の中間調レベル（第１図Ｂのｄ）を２値化した
時系列信号Ｘを示し、同図Ｉはその変換信号Ｙを
示す。時刻１と３でＹ＝０となる他はＹ＝１が連
続する。Ｘ＝０およびＸ＝１が連続する場合は、
Ｙ＝０が連続することは明らかである。上記の説
明によつて、変換信号ＹはＸが周期４で変化する
限り、Ｙ＝１、又はＹ＝０が連続するから、２値
化時系列信号Ｘの代りに変換信号Ｙをランレング
ス符号化すれば効率よく圧縮できることが理解で
きよう。
なお、上記の実施例においては、４×４の組織
的デイザー法を例にとつて述べたが、本発明は周
期的に変化する２値化閾値を使用するデイザー法
すべてに適用できるし、また、網点写真にも適用
できることは言うまでもない。
的デイザー法を例にとつて述べたが、本発明は周
期的に変化する２値化閾値を使用するデイザー法
すべてに適用できるし、また、網点写真にも適用
できることは言うまでもない。
第５図は、第２図における符号化装置に対向す
る受信側の画像信号復号化装置の構成例を示すブ
ロツク図である。この図において、参照記号１１
は伸張復号化回路であり、信号線６１を介して供
給される圧縮符号を伸張復号化する。すなわち、
第２図に見られる符号化装置において変換信号Ｙ
をランレングス符号化したものとすれば、これを
伸張復号化回路１１でランレングス復号化して変
換信号Ｙを信号線６２に出力する。伸張復号化回
路１１としては圧縮符号化回路に対応してモデイ
フアイド・ハフマン復号化やモデイフアイド・リ
ード復号化等の周知の復号化回路が使用できる。
信号線６２の変換信号Ｙは１２，１３，１４で示
される排他的論理和回路および１５，１６，１７
で示されるレジスタからなる逆変換論理回路によ
り、元の２値化時系列信号Ｘに等しい信号X′に
変換されて信号線６３に得られる。この信号
X′はフアクシミリ記録機１８に供給され、ここ
で中間調画像が再生される。
る受信側の画像信号復号化装置の構成例を示すブ
ロツク図である。この図において、参照記号１１
は伸張復号化回路であり、信号線６１を介して供
給される圧縮符号を伸張復号化する。すなわち、
第２図に見られる符号化装置において変換信号Ｙ
をランレングス符号化したものとすれば、これを
伸張復号化回路１１でランレングス復号化して変
換信号Ｙを信号線６２に出力する。伸張復号化回
路１１としては圧縮符号化回路に対応してモデイ
フアイド・ハフマン復号化やモデイフアイド・リ
ード復号化等の周知の復号化回路が使用できる。
信号線６２の変換信号Ｙは１２，１３，１４で示
される排他的論理和回路および１５，１６，１７
で示されるレジスタからなる逆変換論理回路によ
り、元の２値化時系列信号Ｘに等しい信号X′に
変換されて信号線６３に得られる。この信号
X′はフアクシミリ記録機１８に供給され、ここ
で中間調画像が再生される。
フアクシミリ記録機１８は信号線６４および６
５を介してそれぞれサンプリングパルスおよび走
査線の始まりを示す位相信号をレジスタ１５〜１
７および伸張復号化回路１１に供給する。時系列
信号Ｙを逆変換する論理回路は、第３図の変換論
理回路７と殆んど類似して構成される。すなわ
ち、走査線の始まりにおいて、レジスタ１５，１
６，１７は信号線６５を介して供給される位相信
号によりクリヤされる。従つて、時系列信号Ｙの
第１番目の逆変換信号X′はX′＝Ｙとなる。ここ
で、X′＝Ｘであるから元の２値化信号に等しく
なる。逆変換された信号X′は信号線６３を介し
てレジスタ１５に印加され、そこで１サンプル遅
延される。レジスタ１６および１７の出力には、
それぞれX′を２サンプルおよび３サンプル遅延
した信号が出力される。従つて、逆変換信号
X′がＸと等しければ、レジスタ１５，１６，１
７の出力X′1，X′2，X′3はそれぞれX′1＝X1、X′2
＝X2、X′3＝X3となる。かくして、逆変換信号
X′は、 X′＝ＹX1X2X3＝Ｘ ……(2) となり、元の２値化時系列信号が再生される。
５を介してそれぞれサンプリングパルスおよび走
査線の始まりを示す位相信号をレジスタ１５〜１
７および伸張復号化回路１１に供給する。時系列
信号Ｙを逆変換する論理回路は、第３図の変換論
理回路７と殆んど類似して構成される。すなわ
ち、走査線の始まりにおいて、レジスタ１５，１
６，１７は信号線６５を介して供給される位相信
号によりクリヤされる。従つて、時系列信号Ｙの
第１番目の逆変換信号X′はX′＝Ｙとなる。ここ
で、X′＝Ｘであるから元の２値化信号に等しく
なる。逆変換された信号X′は信号線６３を介し
てレジスタ１５に印加され、そこで１サンプル遅
延される。レジスタ１６および１７の出力には、
それぞれX′を２サンプルおよび３サンプル遅延
した信号が出力される。従つて、逆変換信号
X′がＸと等しければ、レジスタ１５，１６，１
７の出力X′1，X′2，X′3はそれぞれX′1＝X1、X′2
＝X2、X′3＝X3となる。かくして、逆変換信号
X′は、 X′＝ＹX1X2X3＝Ｘ ……(2) となり、元の２値化時系列信号が再生される。
以上の説明により明らかなように、本発明によ
れば、時系列信号Ｘが周期ｋの繰返しになる場合
に、これを変換して得られた“１”、または“０”
の継続する新しい時系列信号Ｙをランレングス符
号化することによつて、中間調画像信号を効率良
く圧縮して送出することができるから、国際標準
規格のフアクシミリ符号化装置に適用してデイザ
ー化した中間調画像の電送効率を向上すべく得ら
れる効果は大である。
れば、時系列信号Ｘが周期ｋの繰返しになる場合
に、これを変換して得られた“１”、または“０”
の継続する新しい時系列信号Ｙをランレングス符
号化することによつて、中間調画像信号を効率良
く圧縮して送出することができるから、国際標準
規格のフアクシミリ符号化装置に適用してデイザ
ー化した中間調画像の電送効率を向上すべく得ら
れる効果は大である。
第１図Ａ，ＢおよびＣは、デイザー法を説明す
るためのそれぞれデイザーマトリクス、中間調レ
ベルの比較グラフおよび時系列信号図、第２図は
本発明による画像信号符号化装置の実施例の構成
を示すブロツク図、第３図は、第２図における論
理変換回路７の具体的な構成例を示すブロツク
図、第４図は、第３図の論理変換回路の動作を説
明するための信号図、第５図は、第２図の符号化
装置に対向する受信側画像信号復号化装置の構成
例を示すブロツク図である。 図において、１はフアクシミリスキヤナー、２
はＡ／Ｄ変換器、３，４はカウンタ、５は閾値発
生回路、６は比較器、７は論理変換回路、８は圧
縮符号化回路、７―１，７―２，７―３はレジス
タ、７―４，７―５，７―６は排他的論理和回路
である。
るためのそれぞれデイザーマトリクス、中間調レ
ベルの比較グラフおよび時系列信号図、第２図は
本発明による画像信号符号化装置の実施例の構成
を示すブロツク図、第３図は、第２図における論
理変換回路７の具体的な構成例を示すブロツク
図、第４図は、第３図の論理変換回路の動作を説
明するための信号図、第５図は、第２図の符号化
装置に対向する受信側画像信号復号化装置の構成
例を示すブロツク図である。 図において、１はフアクシミリスキヤナー、２
はＡ／Ｄ変換器、３，４はカウンタ、５は閾値発
生回路、６は比較器、７は論理変換回路、８は圧
縮符号化回路、７―１，７―２，７―３はレジス
タ、７―４，７―５，７―６は排他的論理和回路
である。
Claims (1)
- 【特許請求の範囲】 １ 中間調を含む画像信号を周期的に変化する２
値化閾値により２値化し、“１”と“０”からな
る時系列信号Ｘを発生する手段と、前記周期をｋ
（正の整数）とするとき、前記時系列信号Ｘを、
Ｘおよび該Ｘをそれぞれ１、２、…、（ｋ−１）
サンプル遅延させた信号の合計ｋ個の信号の和が
偶数か奇数かを表わす時系列信号Ｙに変換する手
段と、該変換手段により変換された時系列信号Ｙ
を圧縮符号化する手段とから構成されたことを特
徴とする画像信号の符号化装置。 ２ 特許請求の範囲第１項に記載の符号化装置に
おいて、前記時系列信号Ｙを圧縮符号化する手段
にランレングス符号化を適用したことを特徴とす
る画像信号の符号化装置。
Priority Applications (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP56024836A JPS57140069A (en) | 1981-02-24 | 1981-02-24 | Coder for video signal |
| US06/351,678 US4475127A (en) | 1981-02-24 | 1982-02-23 | System for transmitting a video signal with short runs avoided in a signal encoded from the video signal |
| CA000396803A CA1175556A (en) | 1981-02-24 | 1982-02-23 | System for transmitting a video signal with short runs avoided in a signal encoded from the video signal |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP56024836A JPS57140069A (en) | 1981-02-24 | 1981-02-24 | Coder for video signal |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS57140069A JPS57140069A (en) | 1982-08-30 |
| JPS6325748B2 true JPS6325748B2 (ja) | 1988-05-26 |
Family
ID=12149284
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP56024836A Granted JPS57140069A (en) | 1981-02-24 | 1981-02-24 | Coder for video signal |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS57140069A (ja) |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH04154373A (ja) * | 1990-10-18 | 1992-05-27 | Nec Corp | ファクシミリ装置 |
| JPH04268877A (ja) * | 1991-02-22 | 1992-09-24 | Nec Eng Ltd | 二値画像データ符号化処理装置 |
-
1981
- 1981-02-24 JP JP56024836A patent/JPS57140069A/ja active Granted
Also Published As
| Publication number | Publication date |
|---|---|
| JPS57140069A (en) | 1982-08-30 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP0504903B1 (en) | Apparatus for and method of preprocessing binary picture data prior to run-length encoding | |
| JP2512894B2 (ja) | 高能率符号化／復号装置 | |
| JP2794281B2 (ja) | デイザ信号の符号復号処理装置 | |
| EP0357386B1 (en) | Image encoding apparatus | |
| US6912318B2 (en) | Method and system for compressing motion image information | |
| JPS60153264A (ja) | 中間調画像伝送方式 | |
| JPH0424907B2 (ja) | ||
| US4918540A (en) | System for encoding or decoding analog video signals | |
| US4782400A (en) | System for encoding or decoding analog video signals | |
| JPS6325748B2 (ja) | ||
| JPS6325749B2 (ja) | ||
| US4905002A (en) | Delta modulation encoder/decoder method and system | |
| JP2569568B2 (ja) | ファクシミリ装置の擬似中間調画像２次元データ予測演算装置 | |
| JPH0144067B2 (ja) | ||
| JPH05183755A (ja) | データ圧縮装置及びデータ伸張装置 | |
| JP3274566B2 (ja) | 画像符号化装置 | |
| JPS63220672A (ja) | 中間調画信号の圧縮符号化方法 | |
| JPH0695724B2 (ja) | 画像圧縮装置 | |
| JPS5813067B2 (ja) | シヨガデンソウホウシキ | |
| JP2584826B2 (ja) | 画像データ処理装置 | |
| JPH03163961A (ja) | 画像圧縮装置 | |
| JP2501027B2 (ja) | 画像伝送方式 | |
| JPH03187573A (ja) | 擬似中間調画像符号化方式 | |
| JPH041552B2 (ja) | ||
| JPH09135357A (ja) | カラー画像信号の復号化装置 |