JPS6252986B2 - - Google Patents
Info
- Publication number
- JPS6252986B2 JPS6252986B2 JP53080717A JP8071778A JPS6252986B2 JP S6252986 B2 JPS6252986 B2 JP S6252986B2 JP 53080717 A JP53080717 A JP 53080717A JP 8071778 A JP8071778 A JP 8071778A JP S6252986 B2 JPS6252986 B2 JP S6252986B2
- Authority
- JP
- Japan
- Prior art keywords
- change point
- encoded
- information change
- line
- mode
- 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
- 230000008859 change Effects 0.000 claims description 48
- 238000000034 method Methods 0.000 claims description 26
- 230000007704 transition Effects 0.000 claims description 21
- 230000006835 compression Effects 0.000 claims description 19
- 238000007906 compression Methods 0.000 claims description 19
- 239000011159 matrix material Substances 0.000 description 11
- 102100029469 WD repeat and HMG-box DNA-binding protein 1 Human genes 0.000 description 5
- 101710097421 WD repeat and HMG-box DNA-binding protein 1 Proteins 0.000 description 5
- 230000005540 biological transmission Effects 0.000 description 3
- 101100325756 Arabidopsis thaliana BAM5 gene Proteins 0.000 description 2
- 101150046378 RAM1 gene Proteins 0.000 description 2
- 101100476489 Rattus norvegicus Slc20a2 gene Proteins 0.000 description 2
- 238000010586 diagram Methods 0.000 description 2
- 238000012545 processing Methods 0.000 description 2
- 238000003672 processing method Methods 0.000 description 2
- 230000004044 response Effects 0.000 description 2
- 230000008054 signal transmission Effects 0.000 description 2
- 101150070189 CIN3 gene Proteins 0.000 description 1
- 101150110971 CIN7 gene Proteins 0.000 description 1
- 102100031584 Cell division cycle-associated 7-like protein Human genes 0.000 description 1
- 101100508840 Daucus carota INV3 gene Proteins 0.000 description 1
- 101000777638 Homo sapiens Cell division cycle-associated 7-like protein Proteins 0.000 description 1
- 101150110298 INV1 gene Proteins 0.000 description 1
- 101100397044 Xenopus laevis invs-a gene Proteins 0.000 description 1
- 238000004364 calculation method Methods 0.000 description 1
- 238000004891 communication Methods 0.000 description 1
- 238000007796 conventional method Methods 0.000 description 1
- 230000006870 function Effects 0.000 description 1
- 238000010422 painting Methods 0.000 description 1
- 230000002123 temporal effect Effects 0.000 description 1
Description
本発明は画像を走査して得られる２色２値化画
信号（たとえば白：「０」、黒：「１」）を圧縮符
号化する信号処理方式に関する。 この種の信号処理方式は特にフアクシミリ伝送
において用いられるのが顕著であり、これまでに
多数の方式が提案あるいは発明されている。最も
良く知られている方式は、主走査方向の画信号の
相関（同一色表示信号の連続）を利用するランレ
ングス符号化（R.L.Coding）である。さらに副
走査方向の相関にも着目して一層の冗長度削減を
めざした方式も提案されており（たとえば特公昭
51―23408号公報）、また同様に２次元（副走査方
向）の相関を利用するものとして２次元予測処理
後の予測不一致点を符号化する方式がある（たと
えば米国特許明細書第3813485号、May28，
1974、Cl.178（HO4n 7/12）および、Dieter
Preuss：Twodimensional facsimile source
encording based on ａ markov model NTZ
Aufsatz28，1975）。 これらの２次元圧縮方式では、走査線間（すな
わち副走査方向）の相関が小さいところでは一次
元圧縮法よりも悪くなるという欠点がある。そこ
で副走査線間の相関をみて相関が高いと走査線間
の画信号（白又は黒）のずれを符号化（２次元符
号化）し、相関が低いとR.L.Coding（１次元符
号化）するずれ符号化法あるいはデルタモード符
号化法と呼ばれるものがある（たとえば特公昭52
―27490号公報およびJ.W.Woods.Two―
dimensional deltamode facsimile coding：
Confference Record1977ICC.，IEEE Catalog
Number77CH1209―6CSCB.，）。 ２次元符号化法と１次元符号化法とを同一走査
線の画信号の符号化の際に組合せて使用するこれ
らの方式は、１次元符号化法のみを用いる方式に
比較してかなりの圧縮率の向上をもたらすが、２
次元符号化から１次元符号化に切換える場合にラ
ンレングスコードの前に１次元符号化を表わすモ
ード符号を附加しなければならないので、字間の
白行から文字行にあるいはその逆に移る副走査方
向の変化点において符号化ビツト数が増大し、そ
こでは通常の１次元符号化方式よりも圧縮率が低
下し、したがつて期待された程の圧縮率向上が得
られない。また、上記の欠点を避けようとすると
例えば特公昭46―17362号に示されているよう
に、１次元符号化と２次元符号化の符号長を比較
していずれの符号化を採用するか定めるなどの、
比較演算が必要であると共に、場合によつては、
符号化しようとする画信号変化点又は変化画素の
符号化するまでに比較演算や相関予測が間に合わ
なくなるため、符号化しようとする画信号変化点
までの画信号を一時記憶保持しておく必要があ
る。 本発明の第１の目的は画信号の圧縮符号化にお
いて圧縮率を高めることである。 本発明の第２の目的は、１次元符号化とするか
あるいは２次元符号化とするかの相関判定を簡単
化することである。 本発明の第３の目的は、符号化すべき画信号変
化点までの画信号の一次記憶による遅延保持期間
を低減し、もつて記憶手段の数を低減することで
ある。 上記目的を達成するために本発明においては、
符号化しようとする情報変化点と、その情報変化
点を含む走査線に先行して送られる走査線の情報
変化点との位置関係により複数個のモードを区分
して各モードで１次元符号化とするかあるいは２
次元符号化とするかを一義的に定めておき、かつ
モードの遷移を表わすモード遷移符号を、符号化
しようとする情報変化点を表わす符号の少なくと
も一部とする。 通常用いられている書画のフアクシミリ信号に
は、隣接ラン（同種画信号の連続個数）間にも相
関があることが知られている（たとえば昭和44年
度電子通信学会全国大会講演論文集1050「フアク
シミリ信号の相関に関する検討(2)」）。このような
隣接ラン間の相関を利用したランレングス符号化
方式として、同一色の隣接ラン間の相関を利用す
ることによつて符号語長を示すフラグの大部分を
省略して一次元符号化効率を高めようとするもの
がある（たとえば特公昭49―47691号公報）。しか
しながら本発明においては、前述のように符号化
しようとする情報変化点の、先行走査線上の情報
変化点に対する位置関係をモードに区分した場合
に、モード遷移の出現確率に差があることに着目
して、出現確率の高いモード遷移に対して桁数が
少ないモード遷移符号を割り当てて符号化圧縮率
を高める。 本発明の他の特徴の１つは、１次元符号化方式
としてEIA（Electronic Industries Association.
USA）やBFICC（British Facsimile Industries
Consultative Committee）より提案され、1977
年11月のCCITT会議（The International
Telegraph and Telephone Consultive
Committee）において最終的にCCITT標準
（Recommendation）とすることが合意されたモ
デイフアイドホフマン符号（EOL：エンドオブ
ライン符号を含む）を採用した場合に、この符
号、特にEOL符号を修正することなくこの１次
元符号化方式を採用するにあり、そのため、モー
ド遷移符号を１，01，001，……のうち０の連続
数をｎとするときｎ≦７の範囲内に定める。これ
は、以後に説明するように本発明においてはきわ
めて容易である。次に本発明の実施例を説明す
る。 〔実施例〕 第１図に示すように書画情報が分布するものと
し、今TPiをｋ＋１ラインの符号化すべき情報変
化点とし、各桝目を画素として各画素を図に示す
ようにａ〜ｚとし、Ｋ＋１ラインに先行して受信
側に送られるラインの画素をＡ〜Ｚとして、次の
第１表のようにモードを定め、第２表のようにモ
ード遷移符号および情報変化点表示符号を定め
る。
信号（たとえば白：「０」、黒：「１」）を圧縮符
号化する信号処理方式に関する。 この種の信号処理方式は特にフアクシミリ伝送
において用いられるのが顕著であり、これまでに
多数の方式が提案あるいは発明されている。最も
良く知られている方式は、主走査方向の画信号の
相関（同一色表示信号の連続）を利用するランレ
ングス符号化（R.L.Coding）である。さらに副
走査方向の相関にも着目して一層の冗長度削減を
めざした方式も提案されており（たとえば特公昭
51―23408号公報）、また同様に２次元（副走査方
向）の相関を利用するものとして２次元予測処理
後の予測不一致点を符号化する方式がある（たと
えば米国特許明細書第3813485号、May28，
1974、Cl.178（HO4n 7/12）および、Dieter
Preuss：Twodimensional facsimile source
encording based on ａ markov model NTZ
Aufsatz28，1975）。 これらの２次元圧縮方式では、走査線間（すな
わち副走査方向）の相関が小さいところでは一次
元圧縮法よりも悪くなるという欠点がある。そこ
で副走査線間の相関をみて相関が高いと走査線間
の画信号（白又は黒）のずれを符号化（２次元符
号化）し、相関が低いとR.L.Coding（１次元符
号化）するずれ符号化法あるいはデルタモード符
号化法と呼ばれるものがある（たとえば特公昭52
―27490号公報およびJ.W.Woods.Two―
dimensional deltamode facsimile coding：
Confference Record1977ICC.，IEEE Catalog
Number77CH1209―6CSCB.，）。 ２次元符号化法と１次元符号化法とを同一走査
線の画信号の符号化の際に組合せて使用するこれ
らの方式は、１次元符号化法のみを用いる方式に
比較してかなりの圧縮率の向上をもたらすが、２
次元符号化から１次元符号化に切換える場合にラ
ンレングスコードの前に１次元符号化を表わすモ
ード符号を附加しなければならないので、字間の
白行から文字行にあるいはその逆に移る副走査方
向の変化点において符号化ビツト数が増大し、そ
こでは通常の１次元符号化方式よりも圧縮率が低
下し、したがつて期待された程の圧縮率向上が得
られない。また、上記の欠点を避けようとすると
例えば特公昭46―17362号に示されているよう
に、１次元符号化と２次元符号化の符号長を比較
していずれの符号化を採用するか定めるなどの、
比較演算が必要であると共に、場合によつては、
符号化しようとする画信号変化点又は変化画素の
符号化するまでに比較演算や相関予測が間に合わ
なくなるため、符号化しようとする画信号変化点
までの画信号を一時記憶保持しておく必要があ
る。 本発明の第１の目的は画信号の圧縮符号化にお
いて圧縮率を高めることである。 本発明の第２の目的は、１次元符号化とするか
あるいは２次元符号化とするかの相関判定を簡単
化することである。 本発明の第３の目的は、符号化すべき画信号変
化点までの画信号の一次記憶による遅延保持期間
を低減し、もつて記憶手段の数を低減することで
ある。 上記目的を達成するために本発明においては、
符号化しようとする情報変化点と、その情報変化
点を含む走査線に先行して送られる走査線の情報
変化点との位置関係により複数個のモードを区分
して各モードで１次元符号化とするかあるいは２
次元符号化とするかを一義的に定めておき、かつ
モードの遷移を表わすモード遷移符号を、符号化
しようとする情報変化点を表わす符号の少なくと
も一部とする。 通常用いられている書画のフアクシミリ信号に
は、隣接ラン（同種画信号の連続個数）間にも相
関があることが知られている（たとえば昭和44年
度電子通信学会全国大会講演論文集1050「フアク
シミリ信号の相関に関する検討(2)」）。このような
隣接ラン間の相関を利用したランレングス符号化
方式として、同一色の隣接ラン間の相関を利用す
ることによつて符号語長を示すフラグの大部分を
省略して一次元符号化効率を高めようとするもの
がある（たとえば特公昭49―47691号公報）。しか
しながら本発明においては、前述のように符号化
しようとする情報変化点の、先行走査線上の情報
変化点に対する位置関係をモードに区分した場合
に、モード遷移の出現確率に差があることに着目
して、出現確率の高いモード遷移に対して桁数が
少ないモード遷移符号を割り当てて符号化圧縮率
を高める。 本発明の他の特徴の１つは、１次元符号化方式
としてEIA（Electronic Industries Association.
USA）やBFICC（British Facsimile Industries
Consultative Committee）より提案され、1977
年11月のCCITT会議（The International
Telegraph and Telephone Consultive
Committee）において最終的にCCITT標準
（Recommendation）とすることが合意されたモ
デイフアイドホフマン符号（EOL：エンドオブ
ライン符号を含む）を採用した場合に、この符
号、特にEOL符号を修正することなくこの１次
元符号化方式を採用するにあり、そのため、モー
ド遷移符号を１，01，001，……のうち０の連続
数をｎとするときｎ≦７の範囲内に定める。これ
は、以後に説明するように本発明においてはきわ
めて容易である。次に本発明の実施例を説明す
る。 〔実施例〕 第１図に示すように書画情報が分布するものと
し、今TPiをｋ＋１ラインの符号化すべき情報変
化点とし、各桝目を画素として各画素を図に示す
ようにａ〜ｚとし、Ｋ＋１ラインに先行して受信
側に送られるラインの画素をＡ〜Ｚとして、次の
第１表のようにモードを定め、第２表のようにモ
ード遷移符号および情報変化点表示符号を定め
る。
【表】
【表】
【表】
すランレングスコードである。
この実施例で、CCITTのDOC.＃１を、1/8mm
（主走査密度）×1/4mm（副走査密度）の走査密度
で画像を読み取つたところ、圧縮前のビツト数
（全画素数）は2052864であり、圧縮後のビツト数
は91412となり、22.457％という高い圧縮率が得
られた。なお、１次元符号化Ｒ（Ｍ）はモデイフ
アイドホフマン方式を採用した。この場合、モー
ド１〜４相互間の遷移分布は次の第３表に示すも
のとなつた。
この実施例で、CCITTのDOC.＃１を、1/8mm
（主走査密度）×1/4mm（副走査密度）の走査密度
で画像を読み取つたところ、圧縮前のビツト数
（全画素数）は2052864であり、圧縮後のビツト数
は91412となり、22.457％という高い圧縮率が得
られた。なお、１次元符号化Ｒ（Ｍ）はモデイフ
アイドホフマン方式を採用した。この場合、モー
ド１〜４相互間の遷移分布は次の第３表に示すも
のとなつた。
【表】
第２ａ図に、第２表に示すモード遷移符号
TMCを発生するエンコーダ（送信側）の１例構
成を示す。第２ａ図において、１は前走査線（Ｋ
ライン）の全画信号を一時記憶するランダムアク
セスメモリ装置（以下前走査線レジスタとい
う）、２は符号化しようとする変化点を含むライ
ンの全画信号を一時記憶するランダムアクセスメ
モリ装置（以下注目走査線レジスタという）であ
る。３〜８は、それぞれ１ビツトの遅延要素とし
て用いたレジスタ（１ビツト）、ER１〜ER７は
２画素の画信号の不一致を検出するための排他オ
アゲート（エクスクルシブオアゲート）、INV１
〜INV３は排他オアゲートER３，ER５および
ER７の出力信号を反転して、それらのゲートの
入力である２画素の画信号の一致を表わす信号を
出力するインバータ、AND１〜AND４はアンド
ゲート、９〜１２はラツチ回路、１３はタイミン
グ回路、１４は論理積マトリクス回路である。前
走査線レジスタ１および注目走査線レジスタ２の
読み書き、レジスタ３〜８への記憶、ラツチ回路
９〜１２への記憶は、排他オアゲートER１の出
力である変化点表示信号TMM、符号化器からの
１ライン符号化終了信号EOLおよび走査器から
の１ライン画信号送出表示信号に基づいてタイミ
ング回路１３がおこなう。以下、この動作を説明
する。 今、Ｋラインの画信号の符号化が終わり、符号
化器より１ライン符号化終了信号EOLが発せら
れると、タイミング回路１３がこれに応答してレ
ジスタ２にあるＫラインの画信号をレジスタ１に
移し、走査器側よりの１ライン画信号送出表示信
号に応答してタイミング回路１３はＫ＋１ライン
の画信号をレジスタ２に書き込む。この書き込み
を終えると同時にタイミング回路１３はレジスタ
１および２に読み出しタイミングパルスを与えて
排他オアゲートER１の出力が「１」となるま
で、つまり注目走査線Ｋ＋１ラインの画信号読み
出しにおいて変化点（たとえば第１図のTPi）が
表われるまで読み出しアドレスをインクレメント
する。そしてTPiでER１の出力が「１」となり
それを表わす信号つまり変化点表示信号TMCが
タイミング回路１３に与えられる。このとき、レ
ジスタ８はｆ（第１図）の画信号を出力し、レジ
スタ７はｇの画信号を出力し、レジスタ６〜３は
それぞれＨ，Ｇ，Ｆ，Ｅの画信号を出力してい
る。このときアンドゲートAND２〜AND４のい
ずれにも出力「１」がないと、これはｆ―ｇ間に
変化点TPiがあるにもかかわらず、Ｅ〜Ｈ間に
TPiと同極性の変化点がないということ、つまり
モード１であるということになりアンドゲート
AND１に「１」の出力を生ずる。モード２の場
合には、これは第１表に示すようにＦ〜Ｇ間に
TPiと同極性の変化点があるということであり、
アンドゲートAND２に「１」の出力を生ずる。
モード３の場合にはアンドゲートAND３に
「１」の出力を生じ、モード４の場合にはアンド
ゲートAND４に「１」の出力を生ずる。これら
のアンドゲートAND１〜AND４の出力は論理積
マトリクス回路１４に与えられる。一方、論理積
マトリクス回路１４には、先行の変化点TPi-1の
モードを表わす信号がラツチ回路９〜１２より入
力されているので、論理積マトリクス回路１４よ
り第２表に示すMTCを表わす信号が出力され
る。つまり、論理積マトリクス回路１４のアンド
ゲートＡ１に「１」の出力があると、これはＴi-
１のモード１からＴiのモード１にモード遷移があ
つたこと「TMC：１」を表わす。アンドゲート
Ａ２に「１」の出力があると、これはＴi-1のモ
ード４からＴiのモード１にモード遷移があつた
こと「TMC：01」を表わす。アンドゲートＡ５
に「１」の出力があると、これはＴi-1のモード
１からＴiのモード４にモード遷移があつたこと
「TMC：0001」を表わす。以下同様である。 符号化器は論理積マトリクス回路１４の出力に
応答して第２表に示すアルゴリズムに従がつて
TPiを符号化して符号CCを作成し、TPiの符号化
を終了するとタイミング回路１３に符号化終了信
号を与える。これに応答してタイミング回路１３
はラツチ回路９〜１１にＴiのモード信号を更新
記憶すると共にレジスタ１および２の読み出しア
ドレスを順次インクレメントする。そして排他オ
アゲートER１の出力が「１」となつてTMCが発
せられると、つまりＫ＋１ラインのｌ画素の画信
号がレジスタ８より出力された時点にレジスタ１
および２の読み出しが停止される。このとき、レ
ジスタ３〜６はそれぞれＮ，Ｍ，Ｌ，Ｋを出力
し、レジスタ７および８はそれぞれｌおよびｍを
出力している。したがつて、アンドゲートAND
１〜AND４よりＴi+1のモードをを示す信号が出
力される。ラツチ回路９〜１２には、先の変化点
Ｔiのモードが記憶されているので、論理積マト
リクス回路１４よりＴiのモードからＴi+1のモー
ドへの遷移を表わす信号が出力され、符号化器が
それに応答して第２表に示す符号CCを作成す
る。以下同様である。このように、第２ａ図に示
すエンコーダにより符号作成モードが符号化器に
知らされる。なお、符号化器として１次元コーデ
イングと２次元コーデイングの両機能を有するも
のはすでに公知であるので、また本発明は符号化
器の構成に要旨を有するものではないので、その
詳細な説明は省略する。また、第２表に示す識別
ビツトの配分は一例を示すものであり、その配分
はそれらの出現確率や、前述の、CCITT標準と
することが合意されたモデイフアイドホフマン符
号との適合性の観点から設定するのが好ましい。 第２ｂ図に、受信側において、第２表の符号化
コードのいずれで変化点が符号化されているかを
表示するデコーダを示す。この第２ｂ図において
第２ａ図に示す符号と同じ符号を付したものは、
相対応する要素あるいは送信時と受信時に共用さ
れるものを示す。１５は第２表に示す符号で表わ
される変化点のモード表示信号を作成する論理積
マトリクス回路、１６〜１９はラツチ回路、２０
は２ビツトカウンタである。これにおいて、復号
されたＫラインの画信号がレジスタ１に書き込ま
れており、レジスタ２には復号されたＫ＋１ライ
ンのTPiまで（……ａ〜ｆ）の画信号が書き込ま
れているとする。このTPiまでの書き込みにおい
て、ｆまでの順次の書き込みに同期してそれぞれ
３ビツトの進みで……Ａ〜Ｈが順次に読み出され
ており、ｆをレジスタ２に書き込んだ時点で、レ
ジスタ３〜６の出力はそれぞれＥ，Ｆ，Ｇ，Ｈの
画信号である。復号器よりレジスタ２の入力ライ
ンに、ｆの画信号とは反対極性の画信号ｇが印加
されると、アンドゲートAND１〜AND４よりＴi
のモードを表わす信号が出力され、これに同期し
てその出力がラツチ回路９〜１２に記憶される。
この状態で符号化すべき変化点Ｔi+1を表わす符
号CCが到来すると、まずそのTMCがインバータ
INV４を通してカウンタ２０のカウント入力端に
印加され、カウンタ２０がTMCの「０」の数を
カウントし、それらの「０」に続く「１」が到来
した時点でカウンタ２０の出力がラツチ回路１６
〜１９に記憶され、カウンタ２０がクリアされ
る。復号器はTMCの中の「０」に続く「１」を
検出すると符号CCの送出を停止する。その結果
TMCが「１」であるとラツチ回路１６に「１」
が記憶されて他のラツチ回路１７〜１９は「０」
を記憶し、TMCが「01」であるとラツチ回路１
７に「１」が記憶されて他のラツチ回路１６，１
８，１９は「０」を記憶し、同様に、TMCが
「001」であるとラツチ回路１８のみが「１」を記
憶し、TMCが「001」であるとラツチ回路１９の
みが「１」を記憶している。論理積マトリクス回
路１５は、ラツチ回路９〜１２の出力（すでに復
号した変化点TPi：第２表においてはＴi-1のモー
ドを表わす）と、ラツチ回路１６〜１９の出力
（TMCを表わす）から次に復号化すべき変化点
TPi+1（第２表においてはTPi）のモードを表わ
す信号を作成する。つまりTMCをデコードし
て、復号化すべき変化点のモードを表わす信号を
出力する。論理積マトリクス回路１５において、
そのオアゲートＲ１の出力が「１」のときは
TPi+1はモード１（第１表）であり、Ｒ２の出力
が「１」のときはモード２を、Ｒ３の出力が
「１」のときはモード３を、および、Ｒ４の出力
が「１」のときはモード４を表わす。 そして、オアゲートＲ１の出力が「１」である
と復号器に「01」のTMCビツトを削除したコー
ドＲ（Ｍ）のランレングス復号が指令され、その
ラン数の画信号が１ビツト毎にレジスタ２に与え
られる。この間レジスタ１においてはそれに同期
してアドレスがインクレメントされる。オアゲー
トＲ２〜Ｒ４のいずれかが「１」を出力している
ときには、復号器はｆの極性と同じ信号（ｍ）を
排他オアゲートER３，ER５およびER７に印加
した状態でレジスタ１のみの読み出しを、アンド
ゲートAND１〜AND４が出力するモード表示と
論理積マトリクス回路１５が出力するモード表示
とが等しくなるまでインクレメントし、その画信
号読み出し数をカウントする。そして等しくなつ
た時点でアンドゲートAND１〜AND４の出力を
ラツチ回路９〜１１に記憶し、そのカウント数だ
けｆと反対極性の画信号をレジスタ２に書き込む
（ｇ〜ｌの書き込み）。このようにして、変化点
TPi+1までの復号が終わり、ラツチ回路９〜１１
にはTPi+1のモードが記憶されている。そして次
のTPi+2のTMCの解読が前述と同様に開始され
る。Ｋ＋１ラインの全画信号がレジスタ２に書き
込まれると、レジスタ１に書き込まれているＫラ
インの画信号が読み出されて記録装置に与えら
れ、次いでレジスタ２のＫ＋１ラインの画信号が
レジスタ１に移される。 上記実施例においては、符号化ラインの変化点
をその直前のラインの変化点を参照して符号化す
る例を説明したが、どのラインの変化点を参照と
して符号化するかの論理が送信側と受信側におい
て定まつている限り、かつ受信側においてそのラ
インの画像情報を保持している間に符号化ライン
のデータが送信側から受信側に送られる限り、符
号化の参照ラインは符号化ラインの直前のものと
する必要はなく、その他、符号化ラインの前後に
あるものとしても、同様に符号化ならびに復号化
が可能である。したがつて本発明において「先行
して送られる」とは送信側から受信側に送られる
時間的な前後関係を指す。 上記実施例（第２ａ図および第２ｂ図）におい
ては、１ビツトレジスタ３〜８をRAM１および
RAM２に接続した形を示すが、RAM１とRAM
２の読み出しアドレス順をずらすことにより、そ
れらを省略することができる。各ラインの第１番
目の変化点の符号化においては、そのラインの情
報が先行ラインの情報に連続するものとして、そ
の変化点に関するモードを定めたり、あるいは、
各ラインの先頭画素の左には白画素が、最後の画
素の右には最終画素と反対色の画素があるとしし
かも第１番目の変化点に関するモードは常に「モ
ード１である」と仮想的に定めて、各ラインの仮
想上の第１番目の変化点の符号化モードを定め
る。ランレングス符号「Ｒ（Ｍ）」は、白黒とも
同一のものを使用してもよいし、また白黒で異つ
たものを使用してもよい。 以上説明した通り本発明においては、ライン全
部の画信号又は変化点数などの注目走査線の符号
化を１次元とするか２次元とするかに定めるので
はなくして、符号化しようとする変化点と先行し
て送られる走査線の変化点との相対関係をモード
として捕えてモード遷移を符号化するので、圧縮
率が向上する。また、識別ビツトを１，01，
001，0001，……としてそれらの０の連続する数
ｎをモデイフアイドホフマン方式の符号化で用い
られるEOL（エンドオブライン）の表示符号の
０の連続数よりも少なくしておくことにより、本
発明はモデイフアイドホフマン符号化と共用実施
しうるので、きわめて実用的である。その他に、
走査方向に小範囲をしらべながら遂次処理が可能
で予測および符号化が簡単である、圧縮率は従来
の方法よりも高い、などの効果がある。
TMCを発生するエンコーダ（送信側）の１例構
成を示す。第２ａ図において、１は前走査線（Ｋ
ライン）の全画信号を一時記憶するランダムアク
セスメモリ装置（以下前走査線レジスタとい
う）、２は符号化しようとする変化点を含むライ
ンの全画信号を一時記憶するランダムアクセスメ
モリ装置（以下注目走査線レジスタという）であ
る。３〜８は、それぞれ１ビツトの遅延要素とし
て用いたレジスタ（１ビツト）、ER１〜ER７は
２画素の画信号の不一致を検出するための排他オ
アゲート（エクスクルシブオアゲート）、INV１
〜INV３は排他オアゲートER３，ER５および
ER７の出力信号を反転して、それらのゲートの
入力である２画素の画信号の一致を表わす信号を
出力するインバータ、AND１〜AND４はアンド
ゲート、９〜１２はラツチ回路、１３はタイミン
グ回路、１４は論理積マトリクス回路である。前
走査線レジスタ１および注目走査線レジスタ２の
読み書き、レジスタ３〜８への記憶、ラツチ回路
９〜１２への記憶は、排他オアゲートER１の出
力である変化点表示信号TMM、符号化器からの
１ライン符号化終了信号EOLおよび走査器から
の１ライン画信号送出表示信号に基づいてタイミ
ング回路１３がおこなう。以下、この動作を説明
する。 今、Ｋラインの画信号の符号化が終わり、符号
化器より１ライン符号化終了信号EOLが発せら
れると、タイミング回路１３がこれに応答してレ
ジスタ２にあるＫラインの画信号をレジスタ１に
移し、走査器側よりの１ライン画信号送出表示信
号に応答してタイミング回路１３はＫ＋１ライン
の画信号をレジスタ２に書き込む。この書き込み
を終えると同時にタイミング回路１３はレジスタ
１および２に読み出しタイミングパルスを与えて
排他オアゲートER１の出力が「１」となるま
で、つまり注目走査線Ｋ＋１ラインの画信号読み
出しにおいて変化点（たとえば第１図のTPi）が
表われるまで読み出しアドレスをインクレメント
する。そしてTPiでER１の出力が「１」となり
それを表わす信号つまり変化点表示信号TMCが
タイミング回路１３に与えられる。このとき、レ
ジスタ８はｆ（第１図）の画信号を出力し、レジ
スタ７はｇの画信号を出力し、レジスタ６〜３は
それぞれＨ，Ｇ，Ｆ，Ｅの画信号を出力してい
る。このときアンドゲートAND２〜AND４のい
ずれにも出力「１」がないと、これはｆ―ｇ間に
変化点TPiがあるにもかかわらず、Ｅ〜Ｈ間に
TPiと同極性の変化点がないということ、つまり
モード１であるということになりアンドゲート
AND１に「１」の出力を生ずる。モード２の場
合には、これは第１表に示すようにＦ〜Ｇ間に
TPiと同極性の変化点があるということであり、
アンドゲートAND２に「１」の出力を生ずる。
モード３の場合にはアンドゲートAND３に
「１」の出力を生じ、モード４の場合にはアンド
ゲートAND４に「１」の出力を生ずる。これら
のアンドゲートAND１〜AND４の出力は論理積
マトリクス回路１４に与えられる。一方、論理積
マトリクス回路１４には、先行の変化点TPi-1の
モードを表わす信号がラツチ回路９〜１２より入
力されているので、論理積マトリクス回路１４よ
り第２表に示すMTCを表わす信号が出力され
る。つまり、論理積マトリクス回路１４のアンド
ゲートＡ１に「１」の出力があると、これはＴi-
１のモード１からＴiのモード１にモード遷移があ
つたこと「TMC：１」を表わす。アンドゲート
Ａ２に「１」の出力があると、これはＴi-1のモ
ード４からＴiのモード１にモード遷移があつた
こと「TMC：01」を表わす。アンドゲートＡ５
に「１」の出力があると、これはＴi-1のモード
１からＴiのモード４にモード遷移があつたこと
「TMC：0001」を表わす。以下同様である。 符号化器は論理積マトリクス回路１４の出力に
応答して第２表に示すアルゴリズムに従がつて
TPiを符号化して符号CCを作成し、TPiの符号化
を終了するとタイミング回路１３に符号化終了信
号を与える。これに応答してタイミング回路１３
はラツチ回路９〜１１にＴiのモード信号を更新
記憶すると共にレジスタ１および２の読み出しア
ドレスを順次インクレメントする。そして排他オ
アゲートER１の出力が「１」となつてTMCが発
せられると、つまりＫ＋１ラインのｌ画素の画信
号がレジスタ８より出力された時点にレジスタ１
および２の読み出しが停止される。このとき、レ
ジスタ３〜６はそれぞれＮ，Ｍ，Ｌ，Ｋを出力
し、レジスタ７および８はそれぞれｌおよびｍを
出力している。したがつて、アンドゲートAND
１〜AND４よりＴi+1のモードをを示す信号が出
力される。ラツチ回路９〜１２には、先の変化点
Ｔiのモードが記憶されているので、論理積マト
リクス回路１４よりＴiのモードからＴi+1のモー
ドへの遷移を表わす信号が出力され、符号化器が
それに応答して第２表に示す符号CCを作成す
る。以下同様である。このように、第２ａ図に示
すエンコーダにより符号作成モードが符号化器に
知らされる。なお、符号化器として１次元コーデ
イングと２次元コーデイングの両機能を有するも
のはすでに公知であるので、また本発明は符号化
器の構成に要旨を有するものではないので、その
詳細な説明は省略する。また、第２表に示す識別
ビツトの配分は一例を示すものであり、その配分
はそれらの出現確率や、前述の、CCITT標準と
することが合意されたモデイフアイドホフマン符
号との適合性の観点から設定するのが好ましい。 第２ｂ図に、受信側において、第２表の符号化
コードのいずれで変化点が符号化されているかを
表示するデコーダを示す。この第２ｂ図において
第２ａ図に示す符号と同じ符号を付したものは、
相対応する要素あるいは送信時と受信時に共用さ
れるものを示す。１５は第２表に示す符号で表わ
される変化点のモード表示信号を作成する論理積
マトリクス回路、１６〜１９はラツチ回路、２０
は２ビツトカウンタである。これにおいて、復号
されたＫラインの画信号がレジスタ１に書き込ま
れており、レジスタ２には復号されたＫ＋１ライ
ンのTPiまで（……ａ〜ｆ）の画信号が書き込ま
れているとする。このTPiまでの書き込みにおい
て、ｆまでの順次の書き込みに同期してそれぞれ
３ビツトの進みで……Ａ〜Ｈが順次に読み出され
ており、ｆをレジスタ２に書き込んだ時点で、レ
ジスタ３〜６の出力はそれぞれＥ，Ｆ，Ｇ，Ｈの
画信号である。復号器よりレジスタ２の入力ライ
ンに、ｆの画信号とは反対極性の画信号ｇが印加
されると、アンドゲートAND１〜AND４よりＴi
のモードを表わす信号が出力され、これに同期し
てその出力がラツチ回路９〜１２に記憶される。
この状態で符号化すべき変化点Ｔi+1を表わす符
号CCが到来すると、まずそのTMCがインバータ
INV４を通してカウンタ２０のカウント入力端に
印加され、カウンタ２０がTMCの「０」の数を
カウントし、それらの「０」に続く「１」が到来
した時点でカウンタ２０の出力がラツチ回路１６
〜１９に記憶され、カウンタ２０がクリアされ
る。復号器はTMCの中の「０」に続く「１」を
検出すると符号CCの送出を停止する。その結果
TMCが「１」であるとラツチ回路１６に「１」
が記憶されて他のラツチ回路１７〜１９は「０」
を記憶し、TMCが「01」であるとラツチ回路１
７に「１」が記憶されて他のラツチ回路１６，１
８，１９は「０」を記憶し、同様に、TMCが
「001」であるとラツチ回路１８のみが「１」を記
憶し、TMCが「001」であるとラツチ回路１９の
みが「１」を記憶している。論理積マトリクス回
路１５は、ラツチ回路９〜１２の出力（すでに復
号した変化点TPi：第２表においてはＴi-1のモー
ドを表わす）と、ラツチ回路１６〜１９の出力
（TMCを表わす）から次に復号化すべき変化点
TPi+1（第２表においてはTPi）のモードを表わ
す信号を作成する。つまりTMCをデコードし
て、復号化すべき変化点のモードを表わす信号を
出力する。論理積マトリクス回路１５において、
そのオアゲートＲ１の出力が「１」のときは
TPi+1はモード１（第１表）であり、Ｒ２の出力
が「１」のときはモード２を、Ｒ３の出力が
「１」のときはモード３を、および、Ｒ４の出力
が「１」のときはモード４を表わす。 そして、オアゲートＲ１の出力が「１」である
と復号器に「01」のTMCビツトを削除したコー
ドＲ（Ｍ）のランレングス復号が指令され、その
ラン数の画信号が１ビツト毎にレジスタ２に与え
られる。この間レジスタ１においてはそれに同期
してアドレスがインクレメントされる。オアゲー
トＲ２〜Ｒ４のいずれかが「１」を出力している
ときには、復号器はｆの極性と同じ信号（ｍ）を
排他オアゲートER３，ER５およびER７に印加
した状態でレジスタ１のみの読み出しを、アンド
ゲートAND１〜AND４が出力するモード表示と
論理積マトリクス回路１５が出力するモード表示
とが等しくなるまでインクレメントし、その画信
号読み出し数をカウントする。そして等しくなつ
た時点でアンドゲートAND１〜AND４の出力を
ラツチ回路９〜１１に記憶し、そのカウント数だ
けｆと反対極性の画信号をレジスタ２に書き込む
（ｇ〜ｌの書き込み）。このようにして、変化点
TPi+1までの復号が終わり、ラツチ回路９〜１１
にはTPi+1のモードが記憶されている。そして次
のTPi+2のTMCの解読が前述と同様に開始され
る。Ｋ＋１ラインの全画信号がレジスタ２に書き
込まれると、レジスタ１に書き込まれているＫラ
インの画信号が読み出されて記録装置に与えら
れ、次いでレジスタ２のＫ＋１ラインの画信号が
レジスタ１に移される。 上記実施例においては、符号化ラインの変化点
をその直前のラインの変化点を参照して符号化す
る例を説明したが、どのラインの変化点を参照と
して符号化するかの論理が送信側と受信側におい
て定まつている限り、かつ受信側においてそのラ
インの画像情報を保持している間に符号化ライン
のデータが送信側から受信側に送られる限り、符
号化の参照ラインは符号化ラインの直前のものと
する必要はなく、その他、符号化ラインの前後に
あるものとしても、同様に符号化ならびに復号化
が可能である。したがつて本発明において「先行
して送られる」とは送信側から受信側に送られる
時間的な前後関係を指す。 上記実施例（第２ａ図および第２ｂ図）におい
ては、１ビツトレジスタ３〜８をRAM１および
RAM２に接続した形を示すが、RAM１とRAM
２の読み出しアドレス順をずらすことにより、そ
れらを省略することができる。各ラインの第１番
目の変化点の符号化においては、そのラインの情
報が先行ラインの情報に連続するものとして、そ
の変化点に関するモードを定めたり、あるいは、
各ラインの先頭画素の左には白画素が、最後の画
素の右には最終画素と反対色の画素があるとしし
かも第１番目の変化点に関するモードは常に「モ
ード１である」と仮想的に定めて、各ラインの仮
想上の第１番目の変化点の符号化モードを定め
る。ランレングス符号「Ｒ（Ｍ）」は、白黒とも
同一のものを使用してもよいし、また白黒で異つ
たものを使用してもよい。 以上説明した通り本発明においては、ライン全
部の画信号又は変化点数などの注目走査線の符号
化を１次元とするか２次元とするかに定めるので
はなくして、符号化しようとする変化点と先行し
て送られる走査線の変化点との相対関係をモード
として捕えてモード遷移を符号化するので、圧縮
率が向上する。また、識別ビツトを１，01，
001，0001，……としてそれらの０の連続する数
ｎをモデイフアイドホフマン方式の符号化で用い
られるEOL（エンドオブライン）の表示符号の
０の連続数よりも少なくしておくことにより、本
発明はモデイフアイドホフマン符号化と共用実施
しうるので、きわめて実用的である。その他に、
走査方向に小範囲をしらべながら遂次処理が可能
で予測および符号化が簡単である、圧縮率は従来
の方法よりも高い、などの効果がある。
第１図は本発明の一実施例を説明するための図
面であつて、走査線上の画素位置を示す平面図で
ある。第２ａ図は本発明を実施するにおいて用い
る送信側の部分相関判定装置の一例を示すブロツ
ク図、第２ｂ図は受信側の部分相関判定装置の一
例を示すブロツク図である。なお、図中の同一符
号は同一又は相当部分を示す。 １…前走査線レジスタ、２…注目走査線レジス
タ、３〜８…１ビツトレジスタ、９〜１２，１６
〜１９…ラツチ回路、１３…タイミング回路、２
０…カウンタ、ER１〜ER７…排他オアゲート。
面であつて、走査線上の画素位置を示す平面図で
ある。第２ａ図は本発明を実施するにおいて用い
る送信側の部分相関判定装置の一例を示すブロツ
ク図、第２ｂ図は受信側の部分相関判定装置の一
例を示すブロツク図である。なお、図中の同一符
号は同一又は相当部分を示す。 １…前走査線レジスタ、２…注目走査線レジス
タ、３〜８…１ビツトレジスタ、９〜１２，１６
〜１９…ラツチ回路、１３…タイミング回路、２
０…カウンタ、ER１〜ER７…排他オアゲート。
Claims (1)
- 【特許請求の範囲】 １ 画像を走査して各走査線の画信号を得てこれ
を符号化により圧縮するにおいて： 符号化しようとする情報変化点と、その情報変
化点を含む走査線に先行して送られる走査線の情
報変化点との位置関係によつて複数個のモードを
区分すると共に； 前記符号化しようとする情報変化点が、先行し
て送られる走査線上の、該符号化しようとする情
報変化点に接近した位置にある情報変化点から、
所定画素以上離れている場合には、該符号化しよ
うとする情報変化点を、それを含む走査線の先行
情報変化点からの距離を表わす符号とモード遷移
符号で表わす符号化とし； 前記符号化しようとする情報変化点が、先行し
て送られる走査線上の、該符号化しようとする情
報変化点に接近した位置にある情報変化点から、
該所定画素未満の距離にある場合には、該符号化
しようとする情報変化点を、モード遷移符号で表
わす符号化とする； ことを特徴とするフアクシミリの圧縮方式。 ２ モード遷移符号を、１，01，001，……のう
ち、０の連続する数をｎとするときｎ≦７のもの
を用いる、前記特許請求の範囲第１項記載のフア
クシミリの圧縮方式。 ３ 前記所定画素は２画素である前記特許請求の
範囲第２項記載のフアクシミリの圧縮方式。 ４ 符号化しようとする情報変化点が、走査線方
向でみて、先行して送られる走査線上の、前記符
号化しようとする情報変化点に接近した位置にあ
る情報変化点の位置にあるとき、１画素手前にあ
るとき、１画素後にあるとき、および、これらの
範囲にないとき、の４モードを定め、前３者をモ
ード遷移符号のみで符号化し、後１者をモード遷
移符号とランレングス符号の組合せで符号化する
前記特許請求の範囲第１項記載のフアクシミリの
圧縮方式。 ５ モード遷移符号を、出現確率が高い遷移に対
して少ないビツト数のものとする前記特許請求の
範囲第１項，第２項，第３項又は第４項記載のフ
アクシミリの圧縮方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP8071778A JPS558136A (en) | 1978-07-03 | 1978-07-03 | Compression system of facsimile |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP8071778A JPS558136A (en) | 1978-07-03 | 1978-07-03 | Compression system of facsimile |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS558136A JPS558136A (en) | 1980-01-21 |
| JPS6252986B2 true JPS6252986B2 (ja) | 1987-11-09 |
Family
ID=13726090
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP8071778A Granted JPS558136A (en) | 1978-07-03 | 1978-07-03 | Compression system of facsimile |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS558136A (ja) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS60114165A (ja) * | 1983-11-25 | 1985-06-20 | Tamaruya Honten:Kk | わさび粉の製法 |
-
1978
- 1978-07-03 JP JP8071778A patent/JPS558136A/ja active Granted
Also Published As
| Publication number | Publication date |
|---|---|
| JPS558136A (en) | 1980-01-21 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5861824A (en) | Encoding method and system, and decoding method and system | |
| US4688100A (en) | Video data encoding/decoding apparatus | |
| JPS5816667B2 (ja) | フアクシミリ信号のインタ−ライン符号化方式 | |
| JPH04199981A (ja) | 即時処理型１次元符号器 | |
| JPH0134500B2 (ja) | ||
| JPH0424907B2 (ja) | ||
| KR930024430A (ko) | 산술 부호화 방식 | |
| US3804975A (en) | Video signal data signal compression system | |
| US5736947A (en) | Digital information encoding device, digital information decoding device, digital information encoding/decoding device, digital information encoding method, and digital information decoding method | |
| JPH034153B2 (ja) | ||
| US4511213A (en) | Coding method for multilevel-gradated picture signal | |
| US4623936A (en) | Error processing technique for modified read code | |
| US4060834A (en) | Processor for increasing the run-length of digital signals | |
| US20030020722A1 (en) | Image display apparatus | |
| US4092675A (en) | Truncated run length encoding with a modular variable length code format | |
| JPS6252986B2 (ja) | ||
| JPH041552B2 (ja) | ||
| US5379123A (en) | Facsimile apparatus having improved coding for transmission of plural images without interruption | |
| JPS6341276B2 (ja) | ||
| JPH07236065A (ja) | 二値画像圧縮装置 | |
| Katz | Decoding facsimile data from the Rapicom 450 | |
| KR900008807B1 (ko) | 의사중간조 화상데이터의 최적화 코딩을 위한 비트단위의 화소 위치 변환회로 | |
| JP2790755B2 (ja) | ファクシミリ装置 | |
| JPS6252985B2 (ja) | ||
| KR960014318B1 (ko) | 팩시밀리의 데이타 압축 부호화 방법 |