JPS6367392B2 - - Google Patents
Info
- Publication number
- JPS6367392B2 JPS6367392B2 JP58049241A JP4924183A JPS6367392B2 JP S6367392 B2 JPS6367392 B2 JP S6367392B2 JP 58049241 A JP58049241 A JP 58049241A JP 4924183 A JP4924183 A JP 4924183A JP S6367392 B2 JPS6367392 B2 JP S6367392B2
- Authority
- JP
- Japan
- Prior art keywords
- code
- encoding
- line
- original image
- lines
- 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
-
- 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/411—Bandwidth or redundancy reduction for the transmission or storage or reproduction of two-tone pictures, e.g. black and white pictures
- H04N1/413—Systems or arrangements allowing the picture to be reproduced without loss or modification of picture-information
- H04N1/419—Systems or arrangements allowing the picture to be reproduced without loss or modification of picture-information in which encoding of the length of a succession of picture-elements of the same value along a scanning line is the only encoding step
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Facsimiles In General (AREA)
Description
【発明の詳細な説明】
本発明は複数の回線のフアクシミリ信号の冗長
度圧縮符号化を多重処理する方式に関する。
度圧縮符号化を多重処理する方式に関する。
フアクシミリ信号の冗長度圧縮符号化としてモ
デイフアイド・ハフマン符号化方式（MH符号化
方式）（電子通信学会編“新版フアクシミリの基
礎と応用”（昭和57年９月10日発行）参照）また
はモデイフアイド・リード符号化方式（MR符号
化方式）が知られている。これらの冗長度圧縮符
号化方式はフアクシミリ信号の一次元または二次
元の統計的性質を利用して冗長度を取り除くもの
で、例えば、MH符号化方式では、１走査線上の
白または黒の連続する長さ（ラン）を白または黒
のそれぞれの統計的性質に基づいてハフマン符号
化することによつて冗長度を取り除く。ハフマン
符号化は周知のようにある状態の出現頻度に応じ
て可変長符号を割当てる符号化方式であり、この
ような符号化原理に基づくMH符号化方式も、白
または黒ランの長さに対して可変長符号が割当て
られている。
デイフアイド・ハフマン符号化方式（MH符号化
方式）（電子通信学会編“新版フアクシミリの基
礎と応用”（昭和57年９月10日発行）参照）また
はモデイフアイド・リード符号化方式（MR符号
化方式）が知られている。これらの冗長度圧縮符
号化方式はフアクシミリ信号の一次元または二次
元の統計的性質を利用して冗長度を取り除くもの
で、例えば、MH符号化方式では、１走査線上の
白または黒の連続する長さ（ラン）を白または黒
のそれぞれの統計的性質に基づいてハフマン符号
化することによつて冗長度を取り除く。ハフマン
符号化は周知のようにある状態の出現頻度に応じ
て可変長符号を割当てる符号化方式であり、この
ような符号化原理に基づくMH符号化方式も、白
または黒ランの長さに対して可変長符号が割当て
られている。
したがつて、１走査線の原画信号をMH符号化
すると、その符号長はその走査線のパターンによ
つて種々変化する。
すると、その符号長はその走査線のパターンによ
つて種々変化する。
このような冗長度圧縮符号化を行なう符号器お
よび復号器を単一回線の原画信号を対象に動作さ
せるときには何等問題が発生しないが、複数の回
線のフアクシミリ信号を同時に符号化および復号
する場合には問題がある。すなわち、複数の回線
の処理を行なうときには、入力信号または出力信
号をビツト単位に処理する場合と走査線単位に処
理する場合とがあるが、いずれにしても１走査線
に対応する符号長が等しくないため符号器動作を
途中で中断し、他回線の処理に移ることになる。
この場合、ビツト単位の処理では、符号器の内部
状態を回線数分だけ記憶しておき、自回線が指定
される毎に、内部状態を復旧し、処理を続行する
ため符号器が複雑になるとともに、ビツト単位に
回線の切替制御を行なう必要がある。これに対
し、走査線単位の場合、内部状態を記憶しておく
ことは必要であるが、回線切替制御は走査線単位
でよい。
よび復号器を単一回線の原画信号を対象に動作さ
せるときには何等問題が発生しないが、複数の回
線のフアクシミリ信号を同時に符号化および復号
する場合には問題がある。すなわち、複数の回線
の処理を行なうときには、入力信号または出力信
号をビツト単位に処理する場合と走査線単位に処
理する場合とがあるが、いずれにしても１走査線
に対応する符号長が等しくないため符号器動作を
途中で中断し、他回線の処理に移ることになる。
この場合、ビツト単位の処理では、符号器の内部
状態を回線数分だけ記憶しておき、自回線が指定
される毎に、内部状態を復旧し、処理を続行する
ため符号器が複雑になるとともに、ビツト単位に
回線の切替制御を行なう必要がある。これに対
し、走査線単位の場合、内部状態を記憶しておく
ことは必要であるが、回線切替制御は走査線単位
でよい。
しかしながら、符号器の内部状態を全て取り出
せるがまたは内部に記憶することは複雑であり、
あまり得策でない。
せるがまたは内部に記憶することは複雑であり、
あまり得策でない。
本発明の目的は上述の欠点を除去し内部状態を
記憶せずに複数の回線を多重処理できる多重フア
クシミリ信号符号化方式を提供することにある。
記憶せずに複数の回線を多重処理できる多重フア
クシミリ信号符号化方式を提供することにある。
本発明の方式は、複数の回線のフアクシミリ信
号の冗長度圧縮符号化を多重処理する多重フアク
シミリ信号符号化方式において、各走査線に対応
する各原画信号をそれぞれ冗長度圧縮符号化し前
記各走査線に対応する前記各冗長度圧縮符号の各
ビツト数が予め定め数の整数倍と等しくないとき
予め定めたビツトパターンを付化して前記予め定
めた数Ｎ（正整数）の整数倍にする符号化手段と、
前記各回線の複数の前記走査線の原画信号を記憶
する原画信号記憶手段と、記憶領域が前記回線数
に対応して複数に分割されこの複数に分割された
各領域がそれぞれ複数のブロツクに分割され前記
符号化手段から与えられる冗長度圧縮符号を記憶
する圧縮符号記憶手段と、該圧縮符号記憶手段内
をＮビツト単位でアドレス指定するアドレス指定
手段とを備え、前記複数の回線のうちの一つに対
応する前記各走査線の原画信号をそれぞれ前記符
号化手段により前記圧縮符号に符号化し、この各
圧縮符号を前記圧縮符号記憶手段内の１つのブロ
ツクに順次格納し、次のブロツクとの境界に達す
るかまたはこの境界を越えるまで少なくとも１つ
の前記圧縮符号を格納したときこの回線の処理を
中断しかつ処理再開時に前記次のブロツクに連続
して格納できるよう前記アドレス指定手段にアド
レスを格納したあと次の回線の処理を行う。
号の冗長度圧縮符号化を多重処理する多重フアク
シミリ信号符号化方式において、各走査線に対応
する各原画信号をそれぞれ冗長度圧縮符号化し前
記各走査線に対応する前記各冗長度圧縮符号の各
ビツト数が予め定め数の整数倍と等しくないとき
予め定めたビツトパターンを付化して前記予め定
めた数Ｎ（正整数）の整数倍にする符号化手段と、
前記各回線の複数の前記走査線の原画信号を記憶
する原画信号記憶手段と、記憶領域が前記回線数
に対応して複数に分割されこの複数に分割された
各領域がそれぞれ複数のブロツクに分割され前記
符号化手段から与えられる冗長度圧縮符号を記憶
する圧縮符号記憶手段と、該圧縮符号記憶手段内
をＮビツト単位でアドレス指定するアドレス指定
手段とを備え、前記複数の回線のうちの一つに対
応する前記各走査線の原画信号をそれぞれ前記符
号化手段により前記圧縮符号に符号化し、この各
圧縮符号を前記圧縮符号記憶手段内の１つのブロ
ツクに順次格納し、次のブロツクとの境界に達す
るかまたはこの境界を越えるまで少なくとも１つ
の前記圧縮符号を格納したときこの回線の処理を
中断しかつ処理再開時に前記次のブロツクに連続
して格納できるよう前記アドレス指定手段にアド
レスを格納したあと次の回線の処理を行う。
次に本発明について図面を参照して詳細に説明
する。
する。
第１図は本発明の一実施例を説明するためのブ
ロツク図である。
ロツク図である。
原画信号は回線対応に設けた原画バツフア１
に、第２図ａに示すように記憶される。また、同
様に、冗長度圧縮符号化された符号は符号バツフ
ア３に第２図ｂに示すように記憶される。すなわ
ち、第２図ａに示すように、バツフア１の領域
に記憶された１走査線分の原画信号は冗長度圧縮
符号化されて、同図ｂに示すように、バツフア３
内の第１ブロツクの領域に記憶される。同様
に、バツフア１内の各領域〜に記憶された各
走査線の原画信号はそれぞれ符号化されてバツフ
ア３内の領域〜に記憶される。ここで、原画
バツフア１および符号バツフア３はそれぞれｎ個
およびｍ個のブロツクに論理的に分割されてい
る。本実施例では、原画バツフア１の各ブロツク
の記憶容量は１走査線分の原画信号を単位として
４走査線分の記憶容量を持つ。符号バツフアの各
ブロツクには、１走査線分の原画信号を冗長度圧
縮符号化したときの最大符号長（例えば、MH符
号化の場合、白１と黒とが１ドツトづつ交互に発
生する原画信号のとき最大符号長となり、１走査
線中のドツト数を1728ドツトとすると974バイト）
以上の記憶容量を持たせればよい。
に、第２図ａに示すように記憶される。また、同
様に、冗長度圧縮符号化された符号は符号バツフ
ア３に第２図ｂに示すように記憶される。すなわ
ち、第２図ａに示すように、バツフア１の領域
に記憶された１走査線分の原画信号は冗長度圧縮
符号化されて、同図ｂに示すように、バツフア３
内の第１ブロツクの領域に記憶される。同様
に、バツフア１内の各領域〜に記憶された各
走査線の原画信号はそれぞれ符号化されてバツフ
ア３内の領域〜に記憶される。ここで、原画
バツフア１および符号バツフア３はそれぞれｎ個
およびｍ個のブロツクに論理的に分割されてい
る。本実施例では、原画バツフア１の各ブロツク
の記憶容量は１走査線分の原画信号を単位として
４走査線分の記憶容量を持つ。符号バツフアの各
ブロツクには、１走査線分の原画信号を冗長度圧
縮符号化したときの最大符号長（例えば、MH符
号化の場合、白１と黒とが１ドツトづつ交互に発
生する原画信号のとき最大符号長となり、１走査
線中のドツト数を1728ドツトとすると974バイト）
以上の記憶容量を持たせればよい。
今、原画バツフア１内に原画信号が存在し、符
号バツフア３の２ブロツク以上が空領域である場
合、制御部４の指示により各原画信号が符号器２
により冗長度圧縮符号化され、符号バツフア３に
書き込まれる。第３図は符号器２の内部構成を示
し、端子２０，２２および２７はそれぞれ原画バ
ツフア１、制御部４および符号バツフア３と接続
される。端子２０から入力された原画信号は変化
点検出回路２１および計数回路２４に与えられ
る。計数回路２４は、変化点検出回路２１が原画
信号中の白または黒の変化点を発見するまで計数
を行ない、変化点が発見されたときの計数値すな
わちラン長をMH符号器２５に与え、MH符号器
２５はこのラン長をMH符号化する。MH符号器
２５からの圧縮符号はフイルビツト挿入回路２６
を介して端子２７に出力される。フイルビツト挿
入回路２６は、符号器２５からの各圧縮符号の符
号長を計数しており、制御部２３が走査線の区切
りを検出するまで計数を続ける。この区切りが検
出されると、挿入回路２６は計数値すなわちそれ
までに出力された全符号長を調べ、この計数値が
予め定めた任意の整数Ｎ（例えば、８）となるよ
うフイルビツト（例えば論理“０”）を端子２７
に出力し、次の走査線のために計数値を初期化す
る。すなわち、符号化された各走査線の圧縮符号
は全て整数Ｎの整数倍の符号長でバツフア３に書
き込まれる。
号バツフア３の２ブロツク以上が空領域である場
合、制御部４の指示により各原画信号が符号器２
により冗長度圧縮符号化され、符号バツフア３に
書き込まれる。第３図は符号器２の内部構成を示
し、端子２０，２２および２７はそれぞれ原画バ
ツフア１、制御部４および符号バツフア３と接続
される。端子２０から入力された原画信号は変化
点検出回路２１および計数回路２４に与えられ
る。計数回路２４は、変化点検出回路２１が原画
信号中の白または黒の変化点を発見するまで計数
を行ない、変化点が発見されたときの計数値すな
わちラン長をMH符号器２５に与え、MH符号器
２５はこのラン長をMH符号化する。MH符号器
２５からの圧縮符号はフイルビツト挿入回路２６
を介して端子２７に出力される。フイルビツト挿
入回路２６は、符号器２５からの各圧縮符号の符
号長を計数しており、制御部２３が走査線の区切
りを検出するまで計数を続ける。この区切りが検
出されると、挿入回路２６は計数値すなわちそれ
までに出力された全符号長を調べ、この計数値が
予め定めた任意の整数Ｎ（例えば、８）となるよ
うフイルビツト（例えば論理“０”）を端子２７
に出力し、次の走査線のために計数値を初期化す
る。すなわち、符号化された各走査線の圧縮符号
は全て整数Ｎの整数倍の符号長でバツフア３に書
き込まれる。
このようにして、圧縮符号のバツフア３への書
込が、圧縮符号が次のブロツクとの境界に達する
かまたは越えるまで行なわれる。すなわち、第２
図ａおよびｂにおいて、バツフア１の領域に記
憶された走査線の原画信号の圧縮符号がバツフア
３の領域に書き込まれるまで、この回線の符号
化処理が行われ、このあと、次の回線の符号化処
理に移る。この次回線への移項時に、バツフア３
内の領域の最後の番地の次の番地すなわち領域
の最初の番地を制御部４に記憶しておく。この
番地指定は、各圧縮符号長がＮの整数倍となつて
いるためＮビツト単位で行なえる。他回線の処理
が終り、再びこの回線の符号化処理を続行すると
きには領域の最初の番地から書き込みが行われ
る。また、第（ｍ−１）ブロツクまで書き込まれ
たときにこの回線のバツフア３の内容（第１〜第
（ｍ−１）ブロツクの内容と第ｍブロツクに越え
て書き込まれた分）が端子５を介してフアクシミ
リ端末等に出力される。このようにして、各回線
の符号化処理が連続して時分割的に行われる。
込が、圧縮符号が次のブロツクとの境界に達する
かまたは越えるまで行なわれる。すなわち、第２
図ａおよびｂにおいて、バツフア１の領域に記
憶された走査線の原画信号の圧縮符号がバツフア
３の領域に書き込まれるまで、この回線の符号
化処理が行われ、このあと、次の回線の符号化処
理に移る。この次回線への移項時に、バツフア３
内の領域の最後の番地の次の番地すなわち領域
の最初の番地を制御部４に記憶しておく。この
番地指定は、各圧縮符号長がＮの整数倍となつて
いるためＮビツト単位で行なえる。他回線の処理
が終り、再びこの回線の符号化処理を続行すると
きには領域の最初の番地から書き込みが行われ
る。また、第（ｍ−１）ブロツクまで書き込まれ
たときにこの回線のバツフア３の内容（第１〜第
（ｍ−１）ブロツクの内容と第ｍブロツクに越え
て書き込まれた分）が端子５を介してフアクシミ
リ端末等に出力される。このようにして、各回線
の符号化処理が連続して時分割的に行われる。
なお、復号は上述と反対の動作を行なえばよ
い。
い。
以上、本発明には、簡単に複数の回線の符号化
を多重処理できるという効果がある。
を多重処理できるという効果がある。
第１図は本発明の一実施例を説明するためのブ
ロツク図、第２図ａおよびｂはそれぞれ原画バツ
フアおよび符号バツフアの記憶形式を説明するた
めの図および第３図は符号器２の構成を示すブロ
ツク図である。 図において、１……原画バツフア、２……符号
器、３……符号バツフア、４……制御部、２０…
…入力端子、２１……変化点検出回路、２２……
入力端子、２３……制御回路、２４……計数回
路、２５……MH符号器、２６……フイル挿入回
路、２７……出力端子。
ロツク図、第２図ａおよびｂはそれぞれ原画バツ
フアおよび符号バツフアの記憶形式を説明するた
めの図および第３図は符号器２の構成を示すブロ
ツク図である。 図において、１……原画バツフア、２……符号
器、３……符号バツフア、４……制御部、２０…
…入力端子、２１……変化点検出回路、２２……
入力端子、２３……制御回路、２４……計数回
路、２５……MH符号器、２６……フイル挿入回
路、２７……出力端子。
Claims (1)
- １ 複数の回線のフアクシミリ信号の冗長度圧縮
符号化を多重処理する多重フアクシミリ信号符号
化方式において、各走査線に対応する各原画信号
をそれぞれ冗長度圧縮符号化し前記各走査線に対
応する前記各冗長度圧縮符号の各ビツト数が予め
定めた数の整数倍と等しくないとき予め定めたビ
ツトパターンを付加して前記予め定めた数Ｎ（正
整数）の整数倍にする符号化手段と、前記各回線
の複数の前記走査線の原画信号を記憶する原画信
号記憶手段と、記憶領域が前記回線数に対応して
複数に分割されこの複数に分割された各領域がそ
れぞれ複数のブロツクに分割され前記符号化手段
から与えられる冗長度圧縮符号を記憶する圧縮符
号記憶手段と、該圧縮符号記憶手段内をＮビツト
単位でアドレス指定するアドレス指定手段とを備
え、前記複数の回線のうちの一つに対応する前記
各走査線の原画信号をそれぞれ前記符号化手段に
より前記圧縮符号に符号化し、この各圧縮符号を
前記圧縮符号記憶手段内の１つのブロツクに順次
格納し、次のブロツクとの境界に達するかまたは
この境界を越えるまで少なくとも１つの前記圧縮
符号を格納したときこの回線の処理を中断しかつ
処理再開時に前記次のブロツクに連続して格納で
きるよう前記アドレス指定手段にアドレスを格納
したあと次の回線の処理を行うことを特徴とする
多重フアクシミリ信号符号化方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP58049241A JPS59174066A (ja) | 1983-03-24 | 1983-03-24 | 多重フアクシミリ信号符号化方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP58049241A JPS59174066A (ja) | 1983-03-24 | 1983-03-24 | 多重フアクシミリ信号符号化方式 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS59174066A JPS59174066A (ja) | 1984-10-02 |
| JPS6367392B2 true JPS6367392B2 (ja) | 1988-12-26 |
Family
ID=12825370
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP58049241A Granted JPS59174066A (ja) | 1983-03-24 | 1983-03-24 | 多重フアクシミリ信号符号化方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS59174066A (ja) |
-
1983
- 1983-03-24 JP JP58049241A patent/JPS59174066A/ja active Granted
Also Published As
| Publication number | Publication date |
|---|---|
| JPS59174066A (ja) | 1984-10-02 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US4091424A (en) | Facsimile compression system | |
| USRE41569E1 (en) | Method of processing variable size blocks of data by storing numbers representing size of data blocks in a fifo | |
| HK3294A (en) | Method and apparatus for transmitting digital information and/or for recording and reproducing | |
| US5424733A (en) | Parallel path variable length decoding for video signals | |
| WO1997005737A1 (en) | Sliding window with big gap data compression system | |
| US4800440A (en) | Digital image signal coding/decoding circuit with buffer memory storing reference line as compression codes | |
| US6091856A (en) | Picture encoding device for compressing picture data | |
| JPS6367392B2 (ja) | ||
| JPS586344B2 (ja) | フゴウカソウチ | |
| JPH05151349A (ja) | 画像データ圧縮方法および符号化回路 | |
| JP2934425B1 (ja) | 画像データ圧縮装置および画像データ伸長装置 | |
| JPH07255053A (ja) | ジグザグスキャン回路 | |
| JPS595778A (ja) | 中間調画像デ−タ圧縮方式 | |
| JP3634498B2 (ja) | 画像符号化装置 | |
| JPS6248938B2 (ja) | ||
| JPH02218224A (ja) | データ転送方法 | |
| JPS6058628B2 (ja) | フアクシミリ信号符号化方式 | |
| JPS6212280A (ja) | 画データ結合装置 | |
| JP2800250B2 (ja) | データ圧縮法 | |
| JP3211524B2 (ja) | ファクシミリ装置における可変符号長送信装置 | |
| JPS61256868A (ja) | デ−タ処理方式 | |
| JPH04337926A (ja) | 可変長符号テーブル制御方式 | |
| JPS58136172A (ja) | フアクシミリ符号伝送方法 | |
| JPH0352714B2 (ja) | ||
| JPH0360225B2 (ja) |