JPS6252985B2 - - Google Patents
Info
- Publication number
- JPS6252985B2 JPS6252985B2 JP53111147A JP11114778A JPS6252985B2 JP S6252985 B2 JPS6252985 B2 JP S6252985B2 JP 53111147 A JP53111147 A JP 53111147A JP 11114778 A JP11114778 A JP 11114778A JP S6252985 B2 JPS6252985 B2 JP S6252985B2
- Authority
- JP
- Japan
- Prior art keywords
- change point
- encoding
- scanning line
- image signal
- code
- 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
- 238000000034 method Methods 0.000 claims description 27
- 238000013144 data compression Methods 0.000 claims description 6
- 101000801040 Homo sapiens Transmembrane channel-like protein 1 Proteins 0.000 description 19
- 102100033690 Transmembrane channel-like protein 1 Human genes 0.000 description 19
- 238000007906 compression Methods 0.000 description 16
- 230000006835 compression Effects 0.000 description 16
- 101001106432 Homo sapiens Rod outer segment membrane protein 1 Proteins 0.000 description 9
- 102100021424 Rod outer segment membrane protein 1 Human genes 0.000 description 9
- 230000004044 response Effects 0.000 description 8
- 101150108928 CCC1 gene Proteins 0.000 description 6
- 102100036044 Conserved oligomeric Golgi complex subunit 4 Human genes 0.000 description 5
- 101000876012 Homo sapiens Conserved oligomeric Golgi complex subunit 4 Proteins 0.000 description 5
- 101001104102 Homo sapiens X-linked retinitis pigmentosa GTPase regulator Proteins 0.000 description 5
- 208000036448 RPGR-related retinopathy Diseases 0.000 description 5
- 201000000467 X-linked cone-rod dystrophy 1 Diseases 0.000 description 5
- 238000000926 separation method Methods 0.000 description 5
- 101710130550 Class E basic helix-loop-helix protein 40 Proteins 0.000 description 4
- 102100025314 Deleted in esophageal cancer 1 Human genes 0.000 description 4
- 230000005540 biological transmission Effects 0.000 description 4
- 230000007704 transition Effects 0.000 description 4
- 102100029469 WD repeat and HMG-box DNA-binding protein 1 Human genes 0.000 description 3
- 101710097421 WD repeat and HMG-box DNA-binding protein 1 Proteins 0.000 description 3
- 238000005070 sampling Methods 0.000 description 3
- 102100025032 Dynein regulatory complex protein 1 Human genes 0.000 description 2
- 101000908373 Homo sapiens Dynein regulatory complex protein 1 Proteins 0.000 description 2
- 238000003672 processing method Methods 0.000 description 2
- 101100087530 Caenorhabditis elegans rom-1 gene Proteins 0.000 description 1
- 101100305983 Mus musculus Rom1 gene Proteins 0.000 description 1
- CCZRQXWCDVXNHR-UHFFFAOYSA-N TMC-1 A Natural products OC1CC(=O)C(NC(=O)C(C)=CC(C)CCCC)=CC1(O)C=CC=CC=CC(=O)NC1=C(O)CCC1=O CCZRQXWCDVXNHR-UHFFFAOYSA-N 0.000 description 1
- 239000008186 active pharmaceutical agent Substances 0.000 description 1
- 230000015572 biosynthetic process Effects 0.000 description 1
- 238000010276 construction Methods 0.000 description 1
- 101150047356 dec-1 gene Proteins 0.000 description 1
- 230000003111 delayed effect Effects 0.000 description 1
- 238000001514 detection method Methods 0.000 description 1
- 238000002474 experimental method Methods 0.000 description 1
- 239000003607 modifier Substances 0.000 description 1
- 230000002195 synergetic effect Effects 0.000 description 1
- 238000003786 synthesis reaction Methods 0.000 description 1
Landscapes
- Image Processing (AREA)
Description
本発明は画像を走査して得られる連続する２値
化画信号（たとえば白：「０」，黒：「１」）を圧
縮符号化する信号処理方式に関する。 この種の信号処理方式は特にフアクシミリ伝送
において用いられるのが顕著であり、これまでに
多数の方式が提案されている。 最も良く知られている方式は、主走査方向の画
信号の相関（同一色表示信号の連続）を利用する
ランレングス符号化（Run Length Coding）で
あり、モデイフアイドホフマン方式（M.H.C.）
が顕著である。さらに、副走査方向の相関にも着
目して一層の冗長度削除をめざした２次元データ
圧縮方式も各種提案されている（たとえば特開昭
46―1851号公報）。本発明は２次元データ圧縮方
式に関するものである。 ２次元データ圧縮方式には、先行走査線の画情
報分布に対する符号化走査線の画情報分布のずれ
を符号化する前記特開昭46―1851号公報に記載さ
れた方式の外に、２次元予測処理後の予測不一致
点を符号化する方式がある（たとえば米国特許明
細書第3813485号、May281974、Cl.178（HO4n7/
１２）および、Dieter Preuss：Two―
dimensionalfacsimile source encording based
on ａ markov model，NTZ―AufＳ〓ａ〓
tz281975）。 これらの２次元圧縮方式では、走査線間（すな
わち副走査方向）の相関が小さいところでは１次
元圧縮法よりも悪くなるという欠点がある。そこ
で副走査線間の相関をみて相関が高いと走査線間
の画信号（白又は黒）のずれを符号化（２次元符
号化）し、相関が低いとR.L.Coding（１次元符
号化）するずれ符号化法あるいはデルタモード符
号化法と呼ばれるものがある（たとえば特公昭52
―27490号公報およびJ.W.Woods，Two―
dimensional deltamode facsimile coding：
Confference Record 1977ICC，，IEEE Catalog
Number77CH 1209―6CSCB.，）。 ２次元符号化法と１次元符号化法とを同一走査
線の画信号の符号化の際に組合せて使用するこれ
らの方式は、１次元符号化法のみを用いる方式に
比較してかなりの圧縮率の向上をもたらすが、２
次元符号化から１次元符号化に切換える場合にラ
ンレングスコードの前に１次元符号化を表わすモ
ード符号を附加しなければならないので、字間の
白行から文字行にあるいはその逆に移る副走査方
向の変化点において符号化ビツト数が増大し、そ
こでは通常の１次元符号化方式よりも圧縮率が低
下し、したがつて期待された程の圧縮率向上が得
られない。また、上記の欠点を避けようとすると
例えば特公昭46―17362号に示されているよう
に、１次元符号化と２次元符号化の符号長を比較
していずれの符号化を採用するか定めるなどの、
比較演算が必要であると共に、場合によつては、
符号化しようとする画信号変化点又は変化画素を
符号化するまでに比較演算や相関予測が間に合わ
なくなるため、符号化しようとする画信号変化点
までの画信号を一時記憶保持しておく必要があ
る。 この他に、本発明者等の提案にかかるものとし
て、符号化走査線上の注目符号化点の所定範囲内
に先行走査線上において画信号変化点があるか否
かを検出し、それに応じて注目符号化点の符号化
を１次元でするか２次元でするかを定める符号化
方式や、その改良として、注目符号化点に先行す
る画信号変化点とその近傍の先行走査線上の画信
号変化点との相関からの注目符号化点を１次元符
号化又は２次元符号化とする符号化方式等々があ
る。 前記した各種の２次元符号化方式や、１次元符
号化と２次元符号化を組合せる符号化方式におい
ては、次のような問題点がある。 (1) ２次元符号化において相対位置をあらわす相
対アドレスにプラスとマイナスの２方向がある
ため、コーダ（符号化器）もデコーダ（復号
器）も複雑である。 (2) 相対アドレスの最大値が一走査線の全ビツト
数（たとえば1728）まであり、その分コーダお
よびデコーダの２次元符号化および復号化のた
めの設定桁数が多くなつている。 (3) 圧縮率を高める観点から、２次元符号化をし
ないで１次元符号化とすることがあるが、いず
れに決定するかの論理が複雑である。 本発明の第１の目的は、フアクシミリ伝送の圧
縮率を高くすることであり、第２の目的は１次元
符号化と２次元符号化を併用して圧縮率を高める
において、いずれの符号化を採用するかの決定論
理を単純化し、もつてコーダおよびデコーダを簡
単にすることである。 上記目的を達成するために本発明においては、
今、隣接する２走査線に注目した場合、第１図に
示すように、符号化走査線の１ライン分の画信号
２の情報読取に対して、前走査線の画信号１を常
にｍビツトだけ先行して読み出す。このようにす
ることにより、符号化走査線の画信号変化点を符
号化するとき、その左側、つまり該信号変化点ま
での前走査線上の画信号変化点のみを調べればよ
く、従来のように読み出しを更に進めて符号化走
査線の画信号変化点の右側を調べたりする必要は
ない。これを以下に詳細に説明する。なお、本発
明者の実験によるとｍ＝３とした場合が圧縮率向
上に最適であつたが、これに限定する必要はな
い。 本発明では更に、このようにずらした状態で、
符号化しようとする走査線Ｋ＋１の注目変化点ｂ
jとその１つ前の、該注目変化点ｂjと同極性の変
化点ｂj―１との、間にある、前走査線Ｋ上の、
該注目変化点ｂjと同極性の変化点、の数Ｃを計
数し、前走査線Ｋ上の、該注目変化点ｂjの直前
の変化点と、該注目変化点ｂjとのずれｄを計数
し、Ｃおよびｄに応じて１次元符化と２次元符号
化の一方を選択して該注目変化点ｂjを符号化す
る。ここで、符号化走査線上の画情報の白から黒
（斜線部）への変化点、つまり白区間の終りをbW
とし、黒から白への変化点（黒区間の終り）を
bBとし、同様に前走査線上の画情報の白から黒
への変化点をaWとし、黒から白への変化点をaB
とする。そして今、符号化しようとしている変化
点（注目変化点）をｂj（bWj又はbBj）とし、そ
の１つ前の同極性の情報変化点をｂj―1（bWj-1
又はbBj-1）とすると、本発明の一実施例におい
て次の符号化ルールを定める。 １ 区間（ｂj-1，ｂj）にある前走査線上の、ｂj
と同極性の変化点の数を計数し、その数をＣと
する。 ２ Ｃ＝０のときは、前走査線と符号化走査線の
情報の相関が比較的に小さいと見なしうるので
１次元符号化を表わすモードビツトを付した１
次元符号化とし、次に引き続く変化点の符号化
も１次元とし、圧縮率を高めるためこれにはモ
ードビツトを付さない。 ３ 情報の相関が高いと見なしうるＣ＝１のとき
は、注目変化点ｂjと、該注目変化点ｂjの直線
の、前走査線上の変化点との相対距離ｄが１≦
ｄ≦５のときは、この出現確率が最も高いため
ビツト数が最も少ない２次元符号化、それ以外
のときはモードビツト付の１次元符号化。 ４ 情報の相関が小さく出現確率が小さいＣ＝２
のときは、１≦ｄ≦５であれば「0000」を付し
た２次元符号化、それ以外のときはモードビツ
ト付の１次元符号化。 ５ 情報の相関が最も小さく、出現確率も小さい
Ｃ≧３のときは、モードビツト付の１次元符号
化。 このようにする場合の符号の一例を第１表に示
す。
化画信号（たとえば白：「０」，黒：「１」）を圧
縮符号化する信号処理方式に関する。 この種の信号処理方式は特にフアクシミリ伝送
において用いられるのが顕著であり、これまでに
多数の方式が提案されている。 最も良く知られている方式は、主走査方向の画
信号の相関（同一色表示信号の連続）を利用する
ランレングス符号化（Run Length Coding）で
あり、モデイフアイドホフマン方式（M.H.C.）
が顕著である。さらに、副走査方向の相関にも着
目して一層の冗長度削除をめざした２次元データ
圧縮方式も各種提案されている（たとえば特開昭
46―1851号公報）。本発明は２次元データ圧縮方
式に関するものである。 ２次元データ圧縮方式には、先行走査線の画情
報分布に対する符号化走査線の画情報分布のずれ
を符号化する前記特開昭46―1851号公報に記載さ
れた方式の外に、２次元予測処理後の予測不一致
点を符号化する方式がある（たとえば米国特許明
細書第3813485号、May281974、Cl.178（HO4n7/
１２）および、Dieter Preuss：Two―
dimensionalfacsimile source encording based
on ａ markov model，NTZ―AufＳ〓ａ〓
tz281975）。 これらの２次元圧縮方式では、走査線間（すな
わち副走査方向）の相関が小さいところでは１次
元圧縮法よりも悪くなるという欠点がある。そこ
で副走査線間の相関をみて相関が高いと走査線間
の画信号（白又は黒）のずれを符号化（２次元符
号化）し、相関が低いとR.L.Coding（１次元符
号化）するずれ符号化法あるいはデルタモード符
号化法と呼ばれるものがある（たとえば特公昭52
―27490号公報およびJ.W.Woods，Two―
dimensional deltamode facsimile coding：
Confference Record 1977ICC，，IEEE Catalog
Number77CH 1209―6CSCB.，）。 ２次元符号化法と１次元符号化法とを同一走査
線の画信号の符号化の際に組合せて使用するこれ
らの方式は、１次元符号化法のみを用いる方式に
比較してかなりの圧縮率の向上をもたらすが、２
次元符号化から１次元符号化に切換える場合にラ
ンレングスコードの前に１次元符号化を表わすモ
ード符号を附加しなければならないので、字間の
白行から文字行にあるいはその逆に移る副走査方
向の変化点において符号化ビツト数が増大し、そ
こでは通常の１次元符号化方式よりも圧縮率が低
下し、したがつて期待された程の圧縮率向上が得
られない。また、上記の欠点を避けようとすると
例えば特公昭46―17362号に示されているよう
に、１次元符号化と２次元符号化の符号長を比較
していずれの符号化を採用するか定めるなどの、
比較演算が必要であると共に、場合によつては、
符号化しようとする画信号変化点又は変化画素を
符号化するまでに比較演算や相関予測が間に合わ
なくなるため、符号化しようとする画信号変化点
までの画信号を一時記憶保持しておく必要があ
る。 この他に、本発明者等の提案にかかるものとし
て、符号化走査線上の注目符号化点の所定範囲内
に先行走査線上において画信号変化点があるか否
かを検出し、それに応じて注目符号化点の符号化
を１次元でするか２次元でするかを定める符号化
方式や、その改良として、注目符号化点に先行す
る画信号変化点とその近傍の先行走査線上の画信
号変化点との相関からの注目符号化点を１次元符
号化又は２次元符号化とする符号化方式等々があ
る。 前記した各種の２次元符号化方式や、１次元符
号化と２次元符号化を組合せる符号化方式におい
ては、次のような問題点がある。 (1) ２次元符号化において相対位置をあらわす相
対アドレスにプラスとマイナスの２方向がある
ため、コーダ（符号化器）もデコーダ（復号
器）も複雑である。 (2) 相対アドレスの最大値が一走査線の全ビツト
数（たとえば1728）まであり、その分コーダお
よびデコーダの２次元符号化および復号化のた
めの設定桁数が多くなつている。 (3) 圧縮率を高める観点から、２次元符号化をし
ないで１次元符号化とすることがあるが、いず
れに決定するかの論理が複雑である。 本発明の第１の目的は、フアクシミリ伝送の圧
縮率を高くすることであり、第２の目的は１次元
符号化と２次元符号化を併用して圧縮率を高める
において、いずれの符号化を採用するかの決定論
理を単純化し、もつてコーダおよびデコーダを簡
単にすることである。 上記目的を達成するために本発明においては、
今、隣接する２走査線に注目した場合、第１図に
示すように、符号化走査線の１ライン分の画信号
２の情報読取に対して、前走査線の画信号１を常
にｍビツトだけ先行して読み出す。このようにす
ることにより、符号化走査線の画信号変化点を符
号化するとき、その左側、つまり該信号変化点ま
での前走査線上の画信号変化点のみを調べればよ
く、従来のように読み出しを更に進めて符号化走
査線の画信号変化点の右側を調べたりする必要は
ない。これを以下に詳細に説明する。なお、本発
明者の実験によるとｍ＝３とした場合が圧縮率向
上に最適であつたが、これに限定する必要はな
い。 本発明では更に、このようにずらした状態で、
符号化しようとする走査線Ｋ＋１の注目変化点ｂ
jとその１つ前の、該注目変化点ｂjと同極性の変
化点ｂj―１との、間にある、前走査線Ｋ上の、
該注目変化点ｂjと同極性の変化点、の数Ｃを計
数し、前走査線Ｋ上の、該注目変化点ｂjの直前
の変化点と、該注目変化点ｂjとのずれｄを計数
し、Ｃおよびｄに応じて１次元符化と２次元符号
化の一方を選択して該注目変化点ｂjを符号化す
る。ここで、符号化走査線上の画情報の白から黒
（斜線部）への変化点、つまり白区間の終りをbW
とし、黒から白への変化点（黒区間の終り）を
bBとし、同様に前走査線上の画情報の白から黒
への変化点をaWとし、黒から白への変化点をaB
とする。そして今、符号化しようとしている変化
点（注目変化点）をｂj（bWj又はbBj）とし、そ
の１つ前の同極性の情報変化点をｂj―1（bWj-1
又はbBj-1）とすると、本発明の一実施例におい
て次の符号化ルールを定める。 １ 区間（ｂj-1，ｂj）にある前走査線上の、ｂj
と同極性の変化点の数を計数し、その数をＣと
する。 ２ Ｃ＝０のときは、前走査線と符号化走査線の
情報の相関が比較的に小さいと見なしうるので
１次元符号化を表わすモードビツトを付した１
次元符号化とし、次に引き続く変化点の符号化
も１次元とし、圧縮率を高めるためこれにはモ
ードビツトを付さない。 ３ 情報の相関が高いと見なしうるＣ＝１のとき
は、注目変化点ｂjと、該注目変化点ｂjの直線
の、前走査線上の変化点との相対距離ｄが１≦
ｄ≦５のときは、この出現確率が最も高いため
ビツト数が最も少ない２次元符号化、それ以外
のときはモードビツト付の１次元符号化。 ４ 情報の相関が小さく出現確率が小さいＣ＝２
のときは、１≦ｄ≦５であれば「0000」を付し
た２次元符号化、それ以外のときはモードビツ
ト付の１次元符号化。 ５ 情報の相関が最も小さく、出現確率も小さい
Ｃ≧３のときは、モードビツト付の１次元符号
化。 このようにする場合の符号の一例を第１表に示
す。
【表】
【表】
を意味する。
第２ａ図に、前記第１表に基づいて符号化をお
こなう符号化器の構成を示す。第２ａ図において
３は前走査線（Ｋライン）の全画信号を一時記憶
するランダムアクセスメモリ装置（以下前走査線
レジスタという）、４は符号化しようとする変化
点を含むライン（Ｋ＋１ライン）の全画信号を一
時記憶するランダムアクセスメモリ装置（以下注
目走査線レジスタという）である。５および６
は、それぞれ１ビツトの遅延要素として用いたレ
ジスタ（１ビツト）、ER１およびER２は２画素
の画信号の不一致を検出するための排他オアゲー
ト（エクスクルーシブオアゲート）AND１〜
AND６はアンドゲート、CO１〜CO４はカウン
タ、FF１〜FF３はフリツプフロツプ、DS１は
データセレクタ、LU１はラツチ、AEN１はアド
レスエンコーダ、ROM１は第１表に示す附号
（但しMHCは１次元ランレングスコード付加を指
令する情報コードにかえられる）を記憶したラン
ダムアクセスメモリ（以下コードテーブルと称
す）、CCC１は、第１表に示す符号（但しMHC部
は除去）に、１次元モデフアイドホフマン方式の
ランレングスコード（MHC）を組合せて、それ
らの組合せコードをシリアル出力する符号形成回
路、TMC１は各部の入出力タイミングを制御す
るタイミング回路である。以下、これらの動作を
説明する。今、Ｋラインの画信号の符号化が終わ
り、タイミング回路TMC１がＫラインの画信号
を前走査線レジスタ３に移し、１ライン符号化終
了信号（高レベル「１」）を出力すると、信号送
出側（画像読取ヘツド側）より次のＫ＋１ライン
の画信号が注目走査線レジスタ４に与えられ、サ
ンプリングパルスがタイミング回路TMC１に与
えられる。タイミング回路TMC１はサンプリン
グパルスに基づいて注目走査線レジスタ４にＫ＋
１ラインの画信号を書き込む。この書き込みを終
えると同時に、タイミング回路TMC１は、まず
前走査線レジスタ３に３パルスのアドレスシフト
パルスを送出し、引き続いて前設走査線レジスタ
３および注目走査線レジスタ４にアドレスシフト
パルスを送出する。これにより、前走査線レジス
タ３よりＫラインの第１画素〜第３画素の３ビツ
トの画信号が送出されてから注目走査線レジスタ
４よりＫ＋１ラインの第１画素の画信号が送出さ
れるようになり、注目走査線レジスタ４の読み出
しは前走査線レジスタ３よりも３ビツト遅れる
（第１図のｍ＝３）。前走査線レジスタ３の読出し
画信号に変化（白→黒又は黒→白）があると排他
オアゲートER１が「１」を生じ、注目走査線レ
ジスタ４の読出し画信号に変化があると排他オア
ゲートER２が出力「１」を生ずる。つまり、排
他オアゲートER１は第１図に示すaWj-1，
aBj-1，aWj，aBjにおいて高レベル「１」のパル
スを出力し、排他オアゲートER２はbWj-1，
bBj-1，bWj，bBjにおいて高レベル「１」のパル
スを出力する。そして、アンドゲートAND１は
ラインの画信号変化が黒から白への変化であると
き、つまりaBj-1，aBjにおいて「１」の出力を生
じ、アンドゲートAND２は白から黒への変化の
とき、つまりaWj-1，aWjにおいて「１」の出力
を生ずる。またアンドゲートAND３は、Ｋ＋１
ラインの画信号変化が黒から白への変化であると
きつまりbBj-1，bBjにおいて「１」の出力を生
じ、アンドゲートAND４は白から黒への変化で
あるときつまりbWj-1bWjにおいて「１」の出力
を生ずる。カウンタCO１およびCO２はそれぞれ
アンドゲートAND１およびAND２の出力パルス
をカウントする。つまりカウンタCO１は黒から
白への変化回数をカウントし、カウンタCO２は
白から黒への変化回数をカウントする。カウンタ
CO１のカウントコードが「３」を表わすものに
なるとアンドゲートAND６の出力が「１」とな
りフリツプフロツプFF１がセツトされてそのＱ
出力が「１」となる。同様にカウンタCO２のカ
ウントコードが「３」を表わすものになるとアン
ドゲートAND６の出力が「１」となりフリツプ
フロツプFF２がセツトされてそのＱ出力が
「１」となる。カウンタCO１の出力コード（２
桁）とフリツプフロツプFF１のＱ出力、ならび
に、カウンタCO２の出力コードとフリツプフロ
ツプFF２のＱ出力は、それぞれ第１組および第
２組としてデータセレクタDS１に入力され、デ
ータセレクタDS１は制御入力端Ｓ１が「１」で
あると第１組の入力を出力し、Ｓ２が「１」であ
ると第２組の入力を出力する。データセレクタ
DS１の制御入力端Ｓ１には、Ｋ＋１ラインの画
信号に黒から白への変化があるときに「１」とな
るアンドゲートAND３の出力が印加され、Ｓ２
には、Ｋ＋１ラインの画信号に白から黒への変化
があるときに「１」となるアンドゲートAND４
の出力が印加される。なお、後述するように、カ
ウンタCO１，CO２およびフリツプフロツプFF
１，FF２はＫ＋１ラインの読出し画信号に変化
点があつてしかもその変化点の符号化が終わる毎
にタイミング回路TMC１によりクリアされる。
したがつて、今Ｋ＋１ラインの読出し画信号に黒
から白への変化（bBj-1）があると、その直前の
白から黒への変化点（bWj-1）からbBj-1まで
の、Ｋラインにおける黒から白への変化点の数、
つまりフリツプフロツプFF１のＱ出力とカウン
タCO１のカウントコードがラツチLU１およびア
ドレスエンコーダAEN１に与えられ、Ｋ＋１ラ
インの読出し画信号に白から黒への変化（bWj）
があると、その直前の黒から白への変化点
（bBj-1）からbWjまでの、Ｋラインにおける白か
ら黒への変化点（aWj）の数、つまりフリツプフ
ロツプFF２のＱ出力とカウンタCO２のカウント
コードがラツチLU１およびアドレスエンコーダ
AEN１に与えられる。なお、データセレクタDS
１の入力Ｐ，０，１のＰはフリツプフロツプFF
１又はFF２のＱ出力であり、これは変化点のカ
ウント数が３以上であると「１」であり、入力
０，１はカウンタCO１又はCO２のカウントコー
ドを表わす。したがつて、データセレクタDS１
の入力は変化点数が０，１，２，３以上のいずれ
であるかを表わす。したがつて、データセレクタ
DS１より、アドレスエンコーダAEN１に第１表
に示すＣを表わす信号が与えられる。 相対アドレスカウンタCO３は注目走査線レジ
スタ４に与えられるアドレスシフトパルスをカウ
ントし、Ｋラインの読出し画信号に変化があると
クリアされる。したがつて、カウンタCO３はＫ
ラインの各変化点aWj-1，aBj-1，aWj，aBjを始
点としたカンウト動作をおこなう。タイミング回
路TMC１は、Ｋラインの画信号に変化点が現わ
れるまでカウントシフトパルスを前走査線レジス
タ３および注目走査線レジスタ４に与え、Ｋライ
ンの画信号に変化点が現われるとその符号化が終
わるまでカウントシフトパルスの送出を停止する
ので、相対アドレスカウンタCO３のカウント値
は、Ｋ＋１ラインの変化点（たとえばbWj）とそ
の直前の、Ｋライン上の変化点（aWj）との相対
距離（画素数）を表わす。カウンタCO３のカウ
ント値が６となるとアンドゲートAND５の出力
が「１」となりフリツプフロツプFF３がセツト
されてそのＱ出力が「１」となる。このフリツプ
フロツプFF３のＱ出力とカウンタCO３の出力コ
ードはアドレスエンコーダAEN１に、第１表の
ｄを表わす信号として与えられる。 第１表に示す通り、Ｃ＝０のとき、それが第１
回目であると001MHCのコードを作成し、先の符
号化においてＣ＝０で更に今回の符号化において
もＣ＝０であるとMHCのみのコードを作成する
論理となつているので、第１表に示すように
ROM１のアドレスを１〜17と定めてROM１の各
アドレスに第１表に示すコード（001，00011
等々）と、MHCに代えてMHC付加命令を予め記
憶しておいた場合には、先の符号化においてＣ＝
０であつたか否かもROM１の読出しアドレス決
めに必要である。そのため、ラツチLU１のメモ
リもアドレス情報としてアドレスエンコーダ
AEN１に印加される。なお、ラツチLU１はＫ＋
１ラインに変化点がある毎にデータセレクタDS
１の出力Ｃを更に更新記憶する。 アドレスエンコーダAEN１は、データセレク
タDS１が出力する変化点数Ｃ、相対アドレスカ
ウンタCO３およびフリツプフロツプFF３の出力
が表わす相対アドレス信号ｄ、および、ラツチ
LU１が出力するところの、直前の変化点の符号
化において参照されたＣの値を入力として、
ROM１の読出しアドレスを作成し、ROM１に印
加する。 ROM１には、先に説明したように、各アドレ
スに第１表に示す如くのコードを記憶している
が、MHCの代りにMHC付加命令語が記憶されて
いる。 自己アドレスカウンタCO４は注目走査線レジ
スタ４に印加されるアドレスシフトパルスをカウ
ントし、その符号化が終わる毎にタイミング回路
TMCによりクリアされる。したがつてカウンタ
CO４は、Ｋ＋１ラインの画信号の変化点間の距
離すなわち自己アドレスをカウントし、カウント
コードをモデイフアイドホフマン方式の符号化器
COD１に与える。符号化器COD１は、アンドゲ
ートAND３およびAND４の出力を参照して、つ
まり、Ｋ＋１ラインの符号化変化点が黒から白へ
の変化点であるか、白から黒への変化であるかを
参照して自己アドレスをMHCに変換して符号形
成回路CCC１に与える。 したがつて、Ｋ＋１ラインの読出し画信号に変
化点があつて、これが排他オアゲートER２で検
出されてタイミング回路TMC１に知らされる
と、タイミング回路TMC１がアドレスシフトパ
ルスの送出を一時停止し、このとき第１表に示す
コードおよびMHC付加命令語がコードテーブル
ROM１より符号形成回路CCC１に与えられ、か
つ符号化器COD１よりMHCが符号形成回路CCC
１に与えられている。 符号形成回路CCC１は、排他オアゲートER２
の出力「１」（Ｋ＋１ラインの変化点検出を表わ
す）に応答したタイミング回路TMC１の出力に
応答して符号合成を開始し、まずコードテーブル
ROM１が出力するところの「001」，「00011」
等々のコードを出力し、コードテーブルROM１
よりMHC付加命令語が出力されるときにはこれ
に応答して上記コードに続けて符号化器COD１
の出力コードMHCを出力する。そしてそれらの
送出を終わるとタイミング回路TMC１にこれを
知らせる。タイミング回路TMC１は、このよう
にしてＫ＋１ラインのある変化点の符号化が終わ
ると、カウンタCO１，CO２，CO４およびフリ
ツプフロツプFF１，FF２をクリアし、次いで前
走査線レジスタ３および注目走査線レジスタ４へ
アドレスシフトパルスを印加し始める。以下同様
にしてＫ＋１ラインの各変化点の符号化がおこな
われる。 タイミング回路TMC１は自己が送出するアド
レスシフトパルス数を監視し、それが１ライン分
（1728）になると、注目走査線レジスタ４の記憶
情報を前走査線レジスタ３に移し、１ライン符号
化終了信号（「１」）を発する。この信号に応答し
て符号形成回路CCC１は１ラインの信号送出終
了を表示するEOLコードを送出する。そして画
像読取部からは注目走査線レジスタ４にＫ＋２ラ
インの画信号が送られ、タイミング回路TMC１
にサンプリングパルスが送られる。 以上の説明から分るように、Ｋ＋１ラインの符
号化において、Ｋラインの画信号の読み出しをｍ
＝３だけ進めているので、Ｋ＋１ラインの変化点
に関してＫラインの先行変化点のみを検出すれば
よく、そのため相対アドレスを確認するための論
理および回路は簡単となつている。 第２ｂ図に、受信側において、第１表に示すコ
ードから画信号を再生する復号回路を示す。この
第２ｂ図において第２ａ図に示す符号と同じ符号
を付したものは、相対応する要素あるいは送信時
と受信時に共用されるものを示す。これにおい
て、復号されたＫラインの画信号がレジスタ３に
書き込まれており、レジスタ３の読み出しが３ビ
ツトだけ進められているとする。今Ｋ＋１ライン
の第１変化点（bWj-1）の符号化コードが符号分
離回路CSC１に与えられると、符号分離回路
CSC１はそのコードから第１表に示す001，
「00011」等々のコード（以下前置コードという）
とMHCとを分離し、前置コードをデコーダDEC
１に与え、MHCをモデイフアイドホフマン方式
の復号器DRC１に与え、これらのコードの取り
込みを終えると符号終了信号「１」を発する。こ
れにより符号分離器CSC１への符号化コードの
送りが停止され、タイミング回路TMC１が前走
査線レジスタ３および注目走査線レジスタ４にア
ドレスシフトパルスを与えて前者を読出しとし、
後者を書込みとする。デコーダDEC１は、第１
表に示される「001」，「0011」等々の前置コード
と、ＣおよびラツチLU１のメモリを入力とし
て、ｄを表わす信号を出力する。なお、前置コー
ドが「001」であるときにはデコーダDEC１はｄ
出力端のＰに「１」の出力を生じてオアゲート
OR１を通してフリツプフロツプFF４をセツトし
て、１次元符号化を表わすＱ出力を「１」とし、
前置コードなしのMHCのときには符号分離回路
CSC１がこれを表わす出力「１」をオアゲート
OR１に与えてフリツプフロツプFF４をセツト
し、またｄ≧６のときにはデコーダDEC１がｄ
出力端のＰに「１」の出力を生じてフリツプフロ
ツプFF４をセツトする。１≦ｄ≦５のときに
は、それを表わすコードがデコーダDEC１のｄ
出力端の０〜２に出力されて一致判定回路CDR
１に与えられる。このようにして、符号分離回路
CSC１がbWj-1の受信コードを取り込んで符号終
了信号を発した時点には、フリツプフロツプFF
４のＱ出力が「１」であるか否かで１次元符号化
するか（「１」）否か（「０」）が定まつている。フ
リツプフロツプFF５は、その入力端にパルスが
到来する毎にそのＱ出力の信号を反転するもので
あり、所期状態ではEOLに応答したタイミング
回路TMC１の信号でクリアされてそのＱ出力は
「０」（白を表わす）である。したがつて、符号分
離回路CSC１の符号終了信号に応答してタイミ
ング回路TMC１がアドレスシフトパルスを出力
し始めると、注目走査線レジスタ４に順次に白信
号がメモリされる。そしてレジスタ４のアドレス
bWj-1までメモリした時点で、１次元符号化であ
つた場合には一致判定回路CDR２が一致を表わ
す「１」の信号を出力し、２次元符号化であつた
場合には一致判定回路CDR１が一致を表わす
「１」の信号を生じ、それぞれアンドゲートAND
８およびAND９を通し、更にオアゲートOR２を
通し、これをタイミング回路TMC１に知らせ
る。タイミング回路はこれに応答してアドレスシ
フトパルスの送出を止めると共に、カウンタCO
４，フリツプフロツプFF４をクリアし、ラツチ
LU１のメモリを更新し、符号分離回路CSC１に
次の変化点bBj-1の符号化コードの取り込みを指
令する。なお、フリツプフロツプFF５はオアゲ
ートOR２の出力「１」で付勢されて反転動作を
し、そのＱ出力が黒を表わす「１」となる。この
ようにして、注目走査線レジスタ４にはbWj-1ま
での画信号が書き込まれており、次いで第２の変
化点bBj-1の復号が同様におこなわれる。この復
号においては、フリツプフロツプFF５のＱ出力
が「１」であるため、注目走査線レジスタ４には
黒を表わす「１」が書き込まれる。以下同様にし
てＫ＋１ラインの画信号の復号を終えると、符号
分離回路CSC１がEOLコードを検出し、これを
タイミング回路TMC１に知らせる。タイミング
回路TMC１はこれに応答して注目走査線レジス
タ４の情報を読み出してプリンタに与えると共
に、それを前走査線レジスタ３に移し、次いで該
レジスタ３の読み出しを３ビツト進めて符号分離
回路CSC１に次のＫ＋２ラインの第１変化点の
符号コードの取り込みを指令する。 以上の通り本発明においては、符号化しようと
する走査線Ｋ＋１の画信号に対して、それに先行
して送られる前走査線Ｋの画信号のアドレスを読
取りの進み方向に所定数ｍビツトずらし、このず
らした状態で、符号化しようとする走査線Ｋ＋１
の注目変化点ｂjとその１つ前の、該注目変化点
ｂjと同極性の変化点ｂj-1と、の間にある、前走
査線Ｋ上の、該注目変化点ｂjと同極性の変化
点、の数Ｃを計数し、前走査線Ｋ上の、該注目変
化点ｂjの直前の変化点と、該注目変化点ｂjとの
ずれｄを計数し、Ｃおよびｄに応じて１次元符化
と２次元符号化の一方を選択して該注目変化点ｂ
jを符号化する。 Ｃは先行走査線Ｋの画信号分布に対する符号化
走査線Ｋ＋１の画信号分布の相関の高低を示し、
ｄは相対距離、すなわち１次元符号化と２次元符
号化のいずれが圧縮率が高くなるかの目安、であ
り、これが所定の範囲（２次元符号化の方が圧縮
率が高くなるように、圧縮符号を設定した範囲）
内にあると２次元符号化の方が一次元符号化の場
合よりも圧縮率が高くなる。 したがつて本願発明では、前走査線の画信号を
所定数ｍビツトずらすことにより、注目変化点
（符号化変化点）よりも読み出し順が後にある情
報を参照する必要はなく、バツフアメモリなどの
容量は少くて済み、符号化論理が簡単となり、符
号化器および復号器の構成も簡単になる。 Ｃ（前走査線と符号化走査線の画信号の相関の
高低）およびｄ（１次元／２次元符号化の圧縮率
の高低）に応じて、１次元又は２次元符号化を選
択するので、圧縮率を高くすることができる。ま
た、２次元符号化とするＣおよびｄの範囲を固定
（０＜Ｃ＜３；１＝≦ｄ≧５）することにより、
１次元および２次元符号化のいずれを選択するか
の論理がきわめて単純となり、この意味からも符
号化器および復号器の簡単化がはかられ、相乗効
果がある。
第２ａ図に、前記第１表に基づいて符号化をお
こなう符号化器の構成を示す。第２ａ図において
３は前走査線（Ｋライン）の全画信号を一時記憶
するランダムアクセスメモリ装置（以下前走査線
レジスタという）、４は符号化しようとする変化
点を含むライン（Ｋ＋１ライン）の全画信号を一
時記憶するランダムアクセスメモリ装置（以下注
目走査線レジスタという）である。５および６
は、それぞれ１ビツトの遅延要素として用いたレ
ジスタ（１ビツト）、ER１およびER２は２画素
の画信号の不一致を検出するための排他オアゲー
ト（エクスクルーシブオアゲート）AND１〜
AND６はアンドゲート、CO１〜CO４はカウン
タ、FF１〜FF３はフリツプフロツプ、DS１は
データセレクタ、LU１はラツチ、AEN１はアド
レスエンコーダ、ROM１は第１表に示す附号
（但しMHCは１次元ランレングスコード付加を指
令する情報コードにかえられる）を記憶したラン
ダムアクセスメモリ（以下コードテーブルと称
す）、CCC１は、第１表に示す符号（但しMHC部
は除去）に、１次元モデフアイドホフマン方式の
ランレングスコード（MHC）を組合せて、それ
らの組合せコードをシリアル出力する符号形成回
路、TMC１は各部の入出力タイミングを制御す
るタイミング回路である。以下、これらの動作を
説明する。今、Ｋラインの画信号の符号化が終わ
り、タイミング回路TMC１がＫラインの画信号
を前走査線レジスタ３に移し、１ライン符号化終
了信号（高レベル「１」）を出力すると、信号送
出側（画像読取ヘツド側）より次のＫ＋１ライン
の画信号が注目走査線レジスタ４に与えられ、サ
ンプリングパルスがタイミング回路TMC１に与
えられる。タイミング回路TMC１はサンプリン
グパルスに基づいて注目走査線レジスタ４にＫ＋
１ラインの画信号を書き込む。この書き込みを終
えると同時に、タイミング回路TMC１は、まず
前走査線レジスタ３に３パルスのアドレスシフト
パルスを送出し、引き続いて前設走査線レジスタ
３および注目走査線レジスタ４にアドレスシフト
パルスを送出する。これにより、前走査線レジス
タ３よりＫラインの第１画素〜第３画素の３ビツ
トの画信号が送出されてから注目走査線レジスタ
４よりＫ＋１ラインの第１画素の画信号が送出さ
れるようになり、注目走査線レジスタ４の読み出
しは前走査線レジスタ３よりも３ビツト遅れる
（第１図のｍ＝３）。前走査線レジスタ３の読出し
画信号に変化（白→黒又は黒→白）があると排他
オアゲートER１が「１」を生じ、注目走査線レ
ジスタ４の読出し画信号に変化があると排他オア
ゲートER２が出力「１」を生ずる。つまり、排
他オアゲートER１は第１図に示すaWj-1，
aBj-1，aWj，aBjにおいて高レベル「１」のパル
スを出力し、排他オアゲートER２はbWj-1，
bBj-1，bWj，bBjにおいて高レベル「１」のパル
スを出力する。そして、アンドゲートAND１は
ラインの画信号変化が黒から白への変化であると
き、つまりaBj-1，aBjにおいて「１」の出力を生
じ、アンドゲートAND２は白から黒への変化の
とき、つまりaWj-1，aWjにおいて「１」の出力
を生ずる。またアンドゲートAND３は、Ｋ＋１
ラインの画信号変化が黒から白への変化であると
きつまりbBj-1，bBjにおいて「１」の出力を生
じ、アンドゲートAND４は白から黒への変化で
あるときつまりbWj-1bWjにおいて「１」の出力
を生ずる。カウンタCO１およびCO２はそれぞれ
アンドゲートAND１およびAND２の出力パルス
をカウントする。つまりカウンタCO１は黒から
白への変化回数をカウントし、カウンタCO２は
白から黒への変化回数をカウントする。カウンタ
CO１のカウントコードが「３」を表わすものに
なるとアンドゲートAND６の出力が「１」とな
りフリツプフロツプFF１がセツトされてそのＱ
出力が「１」となる。同様にカウンタCO２のカ
ウントコードが「３」を表わすものになるとアン
ドゲートAND６の出力が「１」となりフリツプ
フロツプFF２がセツトされてそのＱ出力が
「１」となる。カウンタCO１の出力コード（２
桁）とフリツプフロツプFF１のＱ出力、ならび
に、カウンタCO２の出力コードとフリツプフロ
ツプFF２のＱ出力は、それぞれ第１組および第
２組としてデータセレクタDS１に入力され、デ
ータセレクタDS１は制御入力端Ｓ１が「１」で
あると第１組の入力を出力し、Ｓ２が「１」であ
ると第２組の入力を出力する。データセレクタ
DS１の制御入力端Ｓ１には、Ｋ＋１ラインの画
信号に黒から白への変化があるときに「１」とな
るアンドゲートAND３の出力が印加され、Ｓ２
には、Ｋ＋１ラインの画信号に白から黒への変化
があるときに「１」となるアンドゲートAND４
の出力が印加される。なお、後述するように、カ
ウンタCO１，CO２およびフリツプフロツプFF
１，FF２はＫ＋１ラインの読出し画信号に変化
点があつてしかもその変化点の符号化が終わる毎
にタイミング回路TMC１によりクリアされる。
したがつて、今Ｋ＋１ラインの読出し画信号に黒
から白への変化（bBj-1）があると、その直前の
白から黒への変化点（bWj-1）からbBj-1まで
の、Ｋラインにおける黒から白への変化点の数、
つまりフリツプフロツプFF１のＱ出力とカウン
タCO１のカウントコードがラツチLU１およびア
ドレスエンコーダAEN１に与えられ、Ｋ＋１ラ
インの読出し画信号に白から黒への変化（bWj）
があると、その直前の黒から白への変化点
（bBj-1）からbWjまでの、Ｋラインにおける白か
ら黒への変化点（aWj）の数、つまりフリツプフ
ロツプFF２のＱ出力とカウンタCO２のカウント
コードがラツチLU１およびアドレスエンコーダ
AEN１に与えられる。なお、データセレクタDS
１の入力Ｐ，０，１のＰはフリツプフロツプFF
１又はFF２のＱ出力であり、これは変化点のカ
ウント数が３以上であると「１」であり、入力
０，１はカウンタCO１又はCO２のカウントコー
ドを表わす。したがつて、データセレクタDS１
の入力は変化点数が０，１，２，３以上のいずれ
であるかを表わす。したがつて、データセレクタ
DS１より、アドレスエンコーダAEN１に第１表
に示すＣを表わす信号が与えられる。 相対アドレスカウンタCO３は注目走査線レジ
スタ４に与えられるアドレスシフトパルスをカウ
ントし、Ｋラインの読出し画信号に変化があると
クリアされる。したがつて、カウンタCO３はＫ
ラインの各変化点aWj-1，aBj-1，aWj，aBjを始
点としたカンウト動作をおこなう。タイミング回
路TMC１は、Ｋラインの画信号に変化点が現わ
れるまでカウントシフトパルスを前走査線レジス
タ３および注目走査線レジスタ４に与え、Ｋライ
ンの画信号に変化点が現われるとその符号化が終
わるまでカウントシフトパルスの送出を停止する
ので、相対アドレスカウンタCO３のカウント値
は、Ｋ＋１ラインの変化点（たとえばbWj）とそ
の直前の、Ｋライン上の変化点（aWj）との相対
距離（画素数）を表わす。カウンタCO３のカウ
ント値が６となるとアンドゲートAND５の出力
が「１」となりフリツプフロツプFF３がセツト
されてそのＱ出力が「１」となる。このフリツプ
フロツプFF３のＱ出力とカウンタCO３の出力コ
ードはアドレスエンコーダAEN１に、第１表の
ｄを表わす信号として与えられる。 第１表に示す通り、Ｃ＝０のとき、それが第１
回目であると001MHCのコードを作成し、先の符
号化においてＣ＝０で更に今回の符号化において
もＣ＝０であるとMHCのみのコードを作成する
論理となつているので、第１表に示すように
ROM１のアドレスを１〜17と定めてROM１の各
アドレスに第１表に示すコード（001，00011
等々）と、MHCに代えてMHC付加命令を予め記
憶しておいた場合には、先の符号化においてＣ＝
０であつたか否かもROM１の読出しアドレス決
めに必要である。そのため、ラツチLU１のメモ
リもアドレス情報としてアドレスエンコーダ
AEN１に印加される。なお、ラツチLU１はＫ＋
１ラインに変化点がある毎にデータセレクタDS
１の出力Ｃを更に更新記憶する。 アドレスエンコーダAEN１は、データセレク
タDS１が出力する変化点数Ｃ、相対アドレスカ
ウンタCO３およびフリツプフロツプFF３の出力
が表わす相対アドレス信号ｄ、および、ラツチ
LU１が出力するところの、直前の変化点の符号
化において参照されたＣの値を入力として、
ROM１の読出しアドレスを作成し、ROM１に印
加する。 ROM１には、先に説明したように、各アドレ
スに第１表に示す如くのコードを記憶している
が、MHCの代りにMHC付加命令語が記憶されて
いる。 自己アドレスカウンタCO４は注目走査線レジ
スタ４に印加されるアドレスシフトパルスをカウ
ントし、その符号化が終わる毎にタイミング回路
TMCによりクリアされる。したがつてカウンタ
CO４は、Ｋ＋１ラインの画信号の変化点間の距
離すなわち自己アドレスをカウントし、カウント
コードをモデイフアイドホフマン方式の符号化器
COD１に与える。符号化器COD１は、アンドゲ
ートAND３およびAND４の出力を参照して、つ
まり、Ｋ＋１ラインの符号化変化点が黒から白へ
の変化点であるか、白から黒への変化であるかを
参照して自己アドレスをMHCに変換して符号形
成回路CCC１に与える。 したがつて、Ｋ＋１ラインの読出し画信号に変
化点があつて、これが排他オアゲートER２で検
出されてタイミング回路TMC１に知らされる
と、タイミング回路TMC１がアドレスシフトパ
ルスの送出を一時停止し、このとき第１表に示す
コードおよびMHC付加命令語がコードテーブル
ROM１より符号形成回路CCC１に与えられ、か
つ符号化器COD１よりMHCが符号形成回路CCC
１に与えられている。 符号形成回路CCC１は、排他オアゲートER２
の出力「１」（Ｋ＋１ラインの変化点検出を表わ
す）に応答したタイミング回路TMC１の出力に
応答して符号合成を開始し、まずコードテーブル
ROM１が出力するところの「001」，「00011」
等々のコードを出力し、コードテーブルROM１
よりMHC付加命令語が出力されるときにはこれ
に応答して上記コードに続けて符号化器COD１
の出力コードMHCを出力する。そしてそれらの
送出を終わるとタイミング回路TMC１にこれを
知らせる。タイミング回路TMC１は、このよう
にしてＫ＋１ラインのある変化点の符号化が終わ
ると、カウンタCO１，CO２，CO４およびフリ
ツプフロツプFF１，FF２をクリアし、次いで前
走査線レジスタ３および注目走査線レジスタ４へ
アドレスシフトパルスを印加し始める。以下同様
にしてＫ＋１ラインの各変化点の符号化がおこな
われる。 タイミング回路TMC１は自己が送出するアド
レスシフトパルス数を監視し、それが１ライン分
（1728）になると、注目走査線レジスタ４の記憶
情報を前走査線レジスタ３に移し、１ライン符号
化終了信号（「１」）を発する。この信号に応答し
て符号形成回路CCC１は１ラインの信号送出終
了を表示するEOLコードを送出する。そして画
像読取部からは注目走査線レジスタ４にＫ＋２ラ
インの画信号が送られ、タイミング回路TMC１
にサンプリングパルスが送られる。 以上の説明から分るように、Ｋ＋１ラインの符
号化において、Ｋラインの画信号の読み出しをｍ
＝３だけ進めているので、Ｋ＋１ラインの変化点
に関してＫラインの先行変化点のみを検出すれば
よく、そのため相対アドレスを確認するための論
理および回路は簡単となつている。 第２ｂ図に、受信側において、第１表に示すコ
ードから画信号を再生する復号回路を示す。この
第２ｂ図において第２ａ図に示す符号と同じ符号
を付したものは、相対応する要素あるいは送信時
と受信時に共用されるものを示す。これにおい
て、復号されたＫラインの画信号がレジスタ３に
書き込まれており、レジスタ３の読み出しが３ビ
ツトだけ進められているとする。今Ｋ＋１ライン
の第１変化点（bWj-1）の符号化コードが符号分
離回路CSC１に与えられると、符号分離回路
CSC１はそのコードから第１表に示す001，
「00011」等々のコード（以下前置コードという）
とMHCとを分離し、前置コードをデコーダDEC
１に与え、MHCをモデイフアイドホフマン方式
の復号器DRC１に与え、これらのコードの取り
込みを終えると符号終了信号「１」を発する。こ
れにより符号分離器CSC１への符号化コードの
送りが停止され、タイミング回路TMC１が前走
査線レジスタ３および注目走査線レジスタ４にア
ドレスシフトパルスを与えて前者を読出しとし、
後者を書込みとする。デコーダDEC１は、第１
表に示される「001」，「0011」等々の前置コード
と、ＣおよびラツチLU１のメモリを入力とし
て、ｄを表わす信号を出力する。なお、前置コー
ドが「001」であるときにはデコーダDEC１はｄ
出力端のＰに「１」の出力を生じてオアゲート
OR１を通してフリツプフロツプFF４をセツトし
て、１次元符号化を表わすＱ出力を「１」とし、
前置コードなしのMHCのときには符号分離回路
CSC１がこれを表わす出力「１」をオアゲート
OR１に与えてフリツプフロツプFF４をセツト
し、またｄ≧６のときにはデコーダDEC１がｄ
出力端のＰに「１」の出力を生じてフリツプフロ
ツプFF４をセツトする。１≦ｄ≦５のときに
は、それを表わすコードがデコーダDEC１のｄ
出力端の０〜２に出力されて一致判定回路CDR
１に与えられる。このようにして、符号分離回路
CSC１がbWj-1の受信コードを取り込んで符号終
了信号を発した時点には、フリツプフロツプFF
４のＱ出力が「１」であるか否かで１次元符号化
するか（「１」）否か（「０」）が定まつている。フ
リツプフロツプFF５は、その入力端にパルスが
到来する毎にそのＱ出力の信号を反転するもので
あり、所期状態ではEOLに応答したタイミング
回路TMC１の信号でクリアされてそのＱ出力は
「０」（白を表わす）である。したがつて、符号分
離回路CSC１の符号終了信号に応答してタイミ
ング回路TMC１がアドレスシフトパルスを出力
し始めると、注目走査線レジスタ４に順次に白信
号がメモリされる。そしてレジスタ４のアドレス
bWj-1までメモリした時点で、１次元符号化であ
つた場合には一致判定回路CDR２が一致を表わ
す「１」の信号を出力し、２次元符号化であつた
場合には一致判定回路CDR１が一致を表わす
「１」の信号を生じ、それぞれアンドゲートAND
８およびAND９を通し、更にオアゲートOR２を
通し、これをタイミング回路TMC１に知らせ
る。タイミング回路はこれに応答してアドレスシ
フトパルスの送出を止めると共に、カウンタCO
４，フリツプフロツプFF４をクリアし、ラツチ
LU１のメモリを更新し、符号分離回路CSC１に
次の変化点bBj-1の符号化コードの取り込みを指
令する。なお、フリツプフロツプFF５はオアゲ
ートOR２の出力「１」で付勢されて反転動作を
し、そのＱ出力が黒を表わす「１」となる。この
ようにして、注目走査線レジスタ４にはbWj-1ま
での画信号が書き込まれており、次いで第２の変
化点bBj-1の復号が同様におこなわれる。この復
号においては、フリツプフロツプFF５のＱ出力
が「１」であるため、注目走査線レジスタ４には
黒を表わす「１」が書き込まれる。以下同様にし
てＫ＋１ラインの画信号の復号を終えると、符号
分離回路CSC１がEOLコードを検出し、これを
タイミング回路TMC１に知らせる。タイミング
回路TMC１はこれに応答して注目走査線レジス
タ４の情報を読み出してプリンタに与えると共
に、それを前走査線レジスタ３に移し、次いで該
レジスタ３の読み出しを３ビツト進めて符号分離
回路CSC１に次のＫ＋２ラインの第１変化点の
符号コードの取り込みを指令する。 以上の通り本発明においては、符号化しようと
する走査線Ｋ＋１の画信号に対して、それに先行
して送られる前走査線Ｋの画信号のアドレスを読
取りの進み方向に所定数ｍビツトずらし、このず
らした状態で、符号化しようとする走査線Ｋ＋１
の注目変化点ｂjとその１つ前の、該注目変化点
ｂjと同極性の変化点ｂj-1と、の間にある、前走
査線Ｋ上の、該注目変化点ｂjと同極性の変化
点、の数Ｃを計数し、前走査線Ｋ上の、該注目変
化点ｂjの直前の変化点と、該注目変化点ｂjとの
ずれｄを計数し、Ｃおよびｄに応じて１次元符化
と２次元符号化の一方を選択して該注目変化点ｂ
jを符号化する。 Ｃは先行走査線Ｋの画信号分布に対する符号化
走査線Ｋ＋１の画信号分布の相関の高低を示し、
ｄは相対距離、すなわち１次元符号化と２次元符
号化のいずれが圧縮率が高くなるかの目安、であ
り、これが所定の範囲（２次元符号化の方が圧縮
率が高くなるように、圧縮符号を設定した範囲）
内にあると２次元符号化の方が一次元符号化の場
合よりも圧縮率が高くなる。 したがつて本願発明では、前走査線の画信号を
所定数ｍビツトずらすことにより、注目変化点
（符号化変化点）よりも読み出し順が後にある情
報を参照する必要はなく、バツフアメモリなどの
容量は少くて済み、符号化論理が簡単となり、符
号化器および復号器の構成も簡単になる。 Ｃ（前走査線と符号化走査線の画信号の相関の
高低）およびｄ（１次元／２次元符号化の圧縮率
の高低）に応じて、１次元又は２次元符号化を選
択するので、圧縮率を高くすることができる。ま
た、２次元符号化とするＣおよびｄの範囲を固定
（０＜Ｃ＜３；１＝≦ｄ≧５）することにより、
１次元および２次元符号化のいずれを選択するか
の論理がきわめて単純となり、この意味からも符
号化器および復号器の簡単化がはかられ、相乗効
果がある。
第１図は本発明を説明するための、画信号分布
を仮想的に示す平面図、第２ａ図および第２ｂ図
は本発明を実施する装置の一例構成を示し、第２
ａ図は符号化回路を示し、第２ｂ図は復号回路を
示す。 １，２：画信号、３，４：レジスタ、５，６：
レジスタ（１ビツト）、ER１，ER２：排他オア
ゲート、COD１：モデイフアイドホフマン方式
の符号化器、DRC１：モデイフアイドホフマン
方式の復号器。
を仮想的に示す平面図、第２ａ図および第２ｂ図
は本発明を実施する装置の一例構成を示し、第２
ａ図は符号化回路を示し、第２ｂ図は復号回路を
示す。 １，２：画信号、３，４：レジスタ、５，６：
レジスタ（１ビツト）、ER１，ER２：排他オア
ゲート、COD１：モデイフアイドホフマン方式
の符号化器、DRC１：モデイフアイドホフマン
方式の復号器。
Claims (1)
- 【特許請求の範囲】 １ 画像を走査して各走査線の画信号を得てこれ
を符号化により圧縮するにおいて、 符号化しようとする走査線Ｋ＋１の画信号に対
して、それに先行して送られる前走査線Ｋの画信
号のアドレスを読取りの進み方向に所定数ｍビツ
トずらし、 このずらした状態で、符号化しようとする走査
線Ｋ＋１の注目変化点ｂjとその１つ前の、該注
目変化点ｂjと同極性の変化点ｂj―1と、の間に
ある、前走査線Ｋ上の、該注目変化点ｂjと同極
性の変化点、の数Ｃを計数し、 前走査線Ｋ上の、該注目変化点ｂjの直前の変
化点と、該注目変化点ｂjとのずれｄを計数し、 Ｃおよびｄに応じて１次元符化と２次元符号化
の一方を選択して該注目変化点ｂjを符号化する
ことを特徴とする、フアクシミリのデータ圧縮方
式。 ２ Ｃおよびｄがそれぞれ所定範囲内のときに２
次元符号化とし、Ｃ又はｄが所定範囲を外れると
きは１次元符号化とする、前記特許請求の範囲第
１項記載の、フアクシミリのデータ圧縮方式。 ３ ０＜Ｃ＜３かつ１≦ｄ≧５のときは２次元符
号化を選択し、Ｃとｄの少くとも一方がこの範囲
を外れるときは１次元符号化を選択する、前記特
許請求の範囲第２項記載の、フアクシミリのデー
タ圧縮方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP11114778A JPS5538729A (en) | 1978-09-08 | 1978-09-08 | Data compression system for facsimile |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP11114778A JPS5538729A (en) | 1978-09-08 | 1978-09-08 | Data compression system for facsimile |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS5538729A JPS5538729A (en) | 1980-03-18 |
| JPS6252985B2 true JPS6252985B2 (ja) | 1987-11-09 |
Family
ID=14553642
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP11114778A Granted JPS5538729A (en) | 1978-09-08 | 1978-09-08 | Data compression system for facsimile |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS5538729A (ja) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS6031423B2 (ja) * | 1979-08-17 | 1985-07-22 | 富士通株式会社 | 圧縮デ−タ復元方式 |
-
1978
- 1978-09-08 JP JP11114778A patent/JPS5538729A/ja active Granted
Also Published As
| Publication number | Publication date |
|---|---|
| JPS5538729A (en) | 1980-03-18 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US4688100A (en) | Video data encoding/decoding apparatus | |
| JPS5816667B2 (ja) | フアクシミリ信号のインタ−ライン符号化方式 | |
| US4156880A (en) | Method for transmitting a facsimile signal by sequential edge differential coding | |
| JPS5831791B2 (ja) | 画像情報帯域圧縮伝送装置 | |
| JPH0969951A (ja) | 符号化方法及び復号化方法 | |
| JPS6043703B2 (ja) | ２値信号フアクシミリデ−タ圧縮方式 | |
| JPS6145429B2 (ja) | ||
| JPS5816665B2 (ja) | フアクシミリシンゴウノフゴウカホウシキ | |
| JPH034153B2 (ja) | ||
| NL8601086A (nl) | Werkwijze en inrichting voor bewerking van een beeldsignaal. | |
| US4185303A (en) | Run length encoding of facsimile pictures | |
| JPS5927677A (ja) | フアクシミリ信号の符号化方式 | |
| JPS6252985B2 (ja) | ||
| WO2000018133A1 (fr) | Dispositif et procede de codage et de decodage | |
| JPS586343B2 (ja) | カヘンソウサセンミツドセイギヨホウシキ | |
| JP2634793B2 (ja) | カラー画像信号の符号化装置 | |
| JP2713298B2 (ja) | カラー画像信号の復号化装置 | |
| JP2794951B2 (ja) | Ｍｒ符号の復号化方法 | |
| JPH1127540A (ja) | 画像符号化復号化方法及びその装置 | |
| JPS6228628B2 (ja) | ||
| JP3227237B2 (ja) | 符号化装置 | |
| JPS5923514B2 (ja) | 二次元逐次符号化方式 | |
| JPS5915553B2 (ja) | 予測符号化装置 | |
| JPS6364948B2 (ja) | ||
| JPH041552B2 (ja) |