JPS59174066A - 多重フアクシミリ信号符号化方式 - Google Patents
多重フアクシミリ信号符号化方式Info
- Publication number
- JPS59174066A JPS59174066A JP58049241A JP4924183A JPS59174066A JP S59174066 A JPS59174066 A JP S59174066A JP 58049241 A JP58049241 A JP 58049241A JP 4924183 A JP4924183 A JP 4924183A JP S59174066 A JPS59174066 A JP S59174066A
- Authority
- JP
- Japan
- Prior art keywords
- compressed code
- encoding
- code
- circuit
- line
- 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.)
- Granted
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)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
本発明は複数の回線のファクシミリ信号の冗長度圧縮符
号化を多重処理する方式に関する。
号化を多重処理する方式に関する。
ファクシミリ信号の冗長度圧縮符号化としてモディファ
イド・ハフマン符号化方式（ＭＨ符号化方式）（電子通
信学会編“新版ファクシミリの基礎と応用”（昭和５７
年９月１０日発行）参照）またはモディファイド・リー
ド符号化方式（ＭＲ符号化方式）が知られている。これ
らの冗長度圧縮符号化方式はファクシミリ信号の一次元
または二次元の統計的性質を利用して冗長度を取り除く
もので、例えば、ＭＵ符号化方式では、１走査線上の白
まだは黒の連続する長さくジン）を白または黒のそれぞ
れの統計的性質に基づいてハフマン符号化することに、
Ｌっで冗長度を取り除く。ハフマン符号化は周知のよう
にある状態の出現頻度に応じて可変長符号を割当てる符
号化方式であり、このような符号化原理に基づ＜ＭＨ符
号化方式も、白まだは黒ランの長さに対して可変長符号
が割当てられている。
イド・ハフマン符号化方式（ＭＨ符号化方式）（電子通
信学会編“新版ファクシミリの基礎と応用”（昭和５７
年９月１０日発行）参照）またはモディファイド・リー
ド符号化方式（ＭＲ符号化方式）が知られている。これ
らの冗長度圧縮符号化方式はファクシミリ信号の一次元
または二次元の統計的性質を利用して冗長度を取り除く
もので、例えば、ＭＵ符号化方式では、１走査線上の白
まだは黒の連続する長さくジン）を白または黒のそれぞ
れの統計的性質に基づいてハフマン符号化することに、
Ｌっで冗長度を取り除く。ハフマン符号化は周知のよう
にある状態の出現頻度に応じて可変長符号を割当てる符
号化方式であり、このような符号化原理に基づ＜ＭＨ符
号化方式も、白まだは黒ランの長さに対して可変長符号
が割当てられている。
したがって、１走査線の原画信号をＭＨ符号化すると、
その符号長はその走査線のパターンによって種々変化す
る。
その符号長はその走査線のパターンによって種々変化す
る。
このような冗長度圧縮符号化を行なう符号器および復号
器を単一回線の原画信号を対象に動作させるときには何
等問題が発生しないが、複数の回線の７アクシミＩＪ信
号を同時に符号化および復号する場合には問題がある。
器を単一回線の原画信号を対象に動作させるときには何
等問題が発生しないが、複数の回線の７アクシミＩＪ信
号を同時に符号化および復号する場合には問題がある。
すなわち、複数の回線の処理を行々うときには、入力信
号または出力信号をビット単位に処理する場合と走査線
単位に処理する場合とがあるが、いずれにしても１走査
線に対応する符号長が等しくないため符号器動作を途中
で中断し、他回線の処理に移ることになる。
号または出力信号をビット単位に処理する場合と走査線
単位に処理する場合とがあるが、いずれにしても１走査
線に対応する符号長が等しくないため符号器動作を途中
で中断し、他回線の処理に移ることになる。
この場合、ビット単位の処理では、符号器の内部状態を
回線数分だけ記憶しておき、自回線が指定される毎に、
内部状態を復旧し、処理を続行するため符号器が複雑に
々るとともに、ビット単位に回線の切替制御を行なう必
要がある。これに対し、走査線単位の場合、内部状態を
記憶しておくことは必要であるが、回線切替制御は走を
線単位でよい。
回線数分だけ記憶しておき、自回線が指定される毎に、
内部状態を復旧し、処理を続行するため符号器が複雑に
々るとともに、ビット単位に回線の切替制御を行なう必
要がある。これに対し、走査線単位の場合、内部状態を
記憶しておくことは必要であるが、回線切替制御は走を
線単位でよい。
しかしながら、符号器の内部状態を全て取り出せるがま
たは内部に記憶することは複雑であり、あま９得策でな
い。
たは内部に記憶することは複雑であり、あま９得策でな
い。
本発明の目的は上述の欠点を除去し内部状態を記憶せず
に複数の回線を多重処理できる多重ファクシミリ信号符
号化方式を提供するととＫある。
に複数の回線を多重処理できる多重ファクシミリ信号符
号化方式を提供するととＫある。
本発明の方式は、複数の回線のファクシミリ信号の冗長
度圧縮符号化を多重処理する多重ファクシミリ信号符号
化方式において、各走査線に対応する各原画信号をそれ
ぞれ冗長度圧縮符号化し前記各走査線に対応する前記各
冗長度圧縮符号の各ビット数が予め定め数の整数倍と等
しくないとき予め定めたビットパターンを付化して前記
予め定めた数Ｎ（正整数）の整数倍にする符号化手段と
、前記各回線の複数の前記走査線の原画信号を記憶する
原画信号記憶手段と、記憶領域が前記回線数に対応して
複数に分割されこの複数に分割され７゛と各領域がそれ
ぞれ複数のブロックに分割され前記符号化手段から与え
られる冗長度圧縮符号を記憶する圧縮符号記憶手段と、
該圧縮符号記憶手段内をＮビット単位でアドレス指定す
るアドレス指定手段とを備え、前記複数の回線のうちの
一つに対応する前記各走査線の原画信号をそれぞれ前記
符号化手段により前記圧縮符号に符号化し、この各圧縮
符号を前記圧縮符号記憶手段内の１つのブロックに順次
格納し、次のブロックとの境界に達するかまたはこの境
界を越えるまで少なくとも１つの前記圧縮符号を格納し
たときこの回線の処理を中断しかつ処理再開時に前記次
のブロックに連続して格納できるよう前記アドレス指定
手段にアドレスを格納したあと次の回線の処理を行う。
度圧縮符号化を多重処理する多重ファクシミリ信号符号
化方式において、各走査線に対応する各原画信号をそれ
ぞれ冗長度圧縮符号化し前記各走査線に対応する前記各
冗長度圧縮符号の各ビット数が予め定め数の整数倍と等
しくないとき予め定めたビットパターンを付化して前記
予め定めた数Ｎ（正整数）の整数倍にする符号化手段と
、前記各回線の複数の前記走査線の原画信号を記憶する
原画信号記憶手段と、記憶領域が前記回線数に対応して
複数に分割されこの複数に分割され７゛と各領域がそれ
ぞれ複数のブロックに分割され前記符号化手段から与え
られる冗長度圧縮符号を記憶する圧縮符号記憶手段と、
該圧縮符号記憶手段内をＮビット単位でアドレス指定す
るアドレス指定手段とを備え、前記複数の回線のうちの
一つに対応する前記各走査線の原画信号をそれぞれ前記
符号化手段により前記圧縮符号に符号化し、この各圧縮
符号を前記圧縮符号記憶手段内の１つのブロックに順次
格納し、次のブロックとの境界に達するかまたはこの境
界を越えるまで少なくとも１つの前記圧縮符号を格納し
たときこの回線の処理を中断しかつ処理再開時に前記次
のブロックに連続して格納できるよう前記アドレス指定
手段にアドレスを格納したあと次の回線の処理を行う。
次に本発明について図面を参照して詳細に説明する。
第１図は本発明の一実施例を説明するだめのブロック図
である。
である。
原画信号は回線対応に設けた原画ノくツファ１に、第２
図（ａ）に示すように記憶される。また、同様に、冗長
度圧縮符号化された符号は符号バッファ３に第２図（ｂ
）に示すように記憶される。すなわち、第２図（ａ）に
示すように、バッファ１の領域■に記憶された１走査線
分の原画信号は冗長度圧縮符号化されて、同図（ｂ）に
示すように、バッファ３内の第１ブロツクの領域■に記
憶される。同様に、ノマツファ１内の各領域■〜■に記
憶された各走査線の原画信号はそれぞれ符号化されてバ
ッファ３内の領域■〜■に記憶される。ここで、原画７
々ソファ１および符号バッファ３はそれぞれｎ個および
ｍ個のブロックに論理的に分割されている。本実施例で
は、原画バッファ１の各ブロックの記憶容量は１走査線
分の原画信号を単位として４走査線分の記憶容量を持つ
。符号バッファの各ブロックには、１走査線分の原画信
号を冗長度圧縮符号化したときの最大符号長（例えば、
ＭＨ符号化の場合、白１と黒とが１ドツトづつ交互に発
生する原画信号のとき最大符号長となり、１走査線中の
ドツト数を１７２８ドツトとすると９７４バイト）以上
の記憶容量を持たせればよい。
図（ａ）に示すように記憶される。また、同様に、冗長
度圧縮符号化された符号は符号バッファ３に第２図（ｂ
）に示すように記憶される。すなわち、第２図（ａ）に
示すように、バッファ１の領域■に記憶された１走査線
分の原画信号は冗長度圧縮符号化されて、同図（ｂ）に
示すように、バッファ３内の第１ブロツクの領域■に記
憶される。同様に、ノマツファ１内の各領域■〜■に記
憶された各走査線の原画信号はそれぞれ符号化されてバ
ッファ３内の領域■〜■に記憶される。ここで、原画７
々ソファ１および符号バッファ３はそれぞれｎ個および
ｍ個のブロックに論理的に分割されている。本実施例で
は、原画バッファ１の各ブロックの記憶容量は１走査線
分の原画信号を単位として４走査線分の記憶容量を持つ
。符号バッファの各ブロックには、１走査線分の原画信
号を冗長度圧縮符号化したときの最大符号長（例えば、
ＭＨ符号化の場合、白１と黒とが１ドツトづつ交互に発
生する原画信号のとき最大符号長となり、１走査線中の
ドツト数を１７２８ドツトとすると９７４バイト）以上
の記憶容量を持たせればよい。
今、原画バッファ１内に原画信号が存在し、符号バッフ
ァ３の２ブロック以上が空領域である場合、制御部４の
指示により各原画信号が符号器２により冗長度圧縮符号
化され、符号バッファ３に書き込まれる。第３図は符号
器２の内部構成を示し、端子２０．２２および２７はそ
れぞれ原画バッファ１９、制御部４および符号バッファ
３と接続される。端子２０から入力された原画信号は変
化点検出回路２１および計数回路２４に与えら゛れる。
ァ３の２ブロック以上が空領域である場合、制御部４の
指示により各原画信号が符号器２により冗長度圧縮符号
化され、符号バッファ３に書き込まれる。第３図は符号
器２の内部構成を示し、端子２０．２２および２７はそ
れぞれ原画バッファ１９、制御部４および符号バッファ
３と接続される。端子２０から入力された原画信号は変
化点検出回路２１および計数回路２４に与えら゛れる。
計数回路２４は、変化点検出回路２１が原画信号中の白
または黒の変化点を発見するまで計数を行ない、変化点
が発見されたときの計数値すなわちラン長をＭＨ符号器
２５に与え、Ｍｕ符号器２５はこのラン長をＭｕ符号化
する。λｒＨ符号器２５からの圧縮符号はフィルピント
挿入回路２６を介して端子２７に出力される。フィルピ
ット挿入回路２６は、符号器２５からの各圧縮符号の符
号長を計数しており、制御部２３が走査線の区切りを検
出するまで計数を続ける。この区切りが検出されると、
挿入回路２６は計数値すなわちそれまでに出力された全
符号長を調べ、この計数値が予め定めた任意の整数Ｎ（
例えば、８）となるようフィルピット（例えば、論理“
” ｏ ” ）を端子２７に出力し、次の走査線のため
に計数値を初期化する。
または黒の変化点を発見するまで計数を行ない、変化点
が発見されたときの計数値すなわちラン長をＭＨ符号器
２５に与え、Ｍｕ符号器２５はこのラン長をＭｕ符号化
する。λｒＨ符号器２５からの圧縮符号はフィルピント
挿入回路２６を介して端子２７に出力される。フィルピ
ット挿入回路２６は、符号器２５からの各圧縮符号の符
号長を計数しており、制御部２３が走査線の区切りを検
出するまで計数を続ける。この区切りが検出されると、
挿入回路２６は計数値すなわちそれまでに出力された全
符号長を調べ、この計数値が予め定めた任意の整数Ｎ（
例えば、８）となるようフィルピット（例えば、論理“
” ｏ ” ）を端子２７に出力し、次の走査線のため
に計数値を初期化する。
すなわち、符号化された各走査線の圧縮符号は全て整数
Ｎの整数倍の符号長でバッファ３に書き込まれる。
Ｎの整数倍の符号長でバッファ３に書き込まれる。
このようにして、圧縮符号のバッファ３への書込が、圧
縮符号が次のブロックとの境界に達するかまたは越える
まで行なわれる。すなわち、第２図（ａ）および（ｂ）
において、バッファ１の領域■に記憶された走査線の原
画信号の圧縮符号がバッファ３の領域■に書き込まれる
まで、この回線の符号化処理が行われ、このあと、次の
回線の符号化処理に移る。この次回線への移項時に、バ
ッファ３内の領域■の最後の番地の次の番地すなわち領
域■の最初の番地を制御部４に記憶しておく。この番地
指定は、各圧縮符号長がＮの整数倍となっているためＮ
ピット単位で行なえる。他回線の処理が終り、再びこの
回線の符号化処理を続行するときには、領域■の最初の
番地から書き込みが行われる。また、第（ｍ−１＞ブロ
ック丼で書き込唸れたときにこの回線のバッファ３の内
容（第１〜・第（ｍ−１，）ブロックの内容と第ｍブロ
ックに越えて書き込まれた分）が端子５を介して７つ・
クシミリ端末等に出力される。このようにして、各回線
の符号化処理が連続して時分割的に行われる。
縮符号が次のブロックとの境界に達するかまたは越える
まで行なわれる。すなわち、第２図（ａ）および（ｂ）
において、バッファ１の領域■に記憶された走査線の原
画信号の圧縮符号がバッファ３の領域■に書き込まれる
まで、この回線の符号化処理が行われ、このあと、次の
回線の符号化処理に移る。この次回線への移項時に、バ
ッファ３内の領域■の最後の番地の次の番地すなわち領
域■の最初の番地を制御部４に記憶しておく。この番地
指定は、各圧縮符号長がＮの整数倍となっているためＮ
ピット単位で行なえる。他回線の処理が終り、再びこの
回線の符号化処理を続行するときには、領域■の最初の
番地から書き込みが行われる。また、第（ｍ−１＞ブロ
ック丼で書き込唸れたときにこの回線のバッファ３の内
容（第１〜・第（ｍ−１，）ブロックの内容と第ｍブロ
ックに越えて書き込まれた分）が端子５を介して７つ・
クシミリ端末等に出力される。このようにして、各回線
の符号化処理が連続して時分割的に行われる。
なお、復号は上述と反対の動作を行なえばよい。
以上、本発明には、簡単に複数の回線の符号化を多重処
理できるという効果がある。
理できるという効果がある。
第１図は本発明の一実施例を説明するためのブロック図
、第２図（ａ）および（ｂ）はそれぞれ原画ノ（ソファ
および符号バッファの記憶形式を説明するための図およ
び第３図は符号器２の構成を示すブロック図である。 図において、１・・・・・・原画バッファ、２°パ・・
符号器、３・・・・・・符号バッファ、４・・・・・・
制御部、２０・・・・・・入力端子、２１・・・・・・
変化点検出回路、２２・・・・・入力端子、２３・・・
・・・制御回路、２４・−・・計数回路、２５・・・・
・・ＭＨ符号器、２６・・・・・・フィル挿入回路、２
７・・・・・・出力端子。 代理人 弁理士 内 原 晋
、第２図（ａ）および（ｂ）はそれぞれ原画ノ（ソファ
および符号バッファの記憶形式を説明するための図およ
び第３図は符号器２の構成を示すブロック図である。 図において、１・・・・・・原画バッファ、２°パ・・
符号器、３・・・・・・符号バッファ、４・・・・・・
制御部、２０・・・・・・入力端子、２１・・・・・・
変化点検出回路、２２・・・・・入力端子、２３・・・
・・・制御回路、２４・−・・計数回路、２５・・・・
・・ＭＨ符号器、２６・・・・・・フィル挿入回路、２
７・・・・・・出力端子。 代理人 弁理士 内 原 晋
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 true JPS59174066A (ja) | 1984-10-02 |
| JPS6367392B2 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 |
|---|---|
| JPS6367392B2 (ja) | 1988-12-26 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| KR100241792B1 (ko) | 이미지데이터를 부호화하고 해독하는 방법 및 장치 | |
| JP3341962B2 (ja) | 可変長復号器及び可変長符号値を復号化する方法 | |
| JP4442891B2 (ja) | 可変長符号化装置及び可変長符号化方法 | |
| JPH05145770A (ja) | 符号・復号化装置 | |
| US6091856A (en) | Picture encoding device for compressing picture data | |
| KR0180164B1 (ko) | 가변길이 부호기 | |
| JPS59174066A (ja) | 多重フアクシミリ信号符号化方式 | |
| JPH033440B2 (ja) | ||
| US6317515B1 (en) | Method and apparatus for encoding and decoding a data stream using inferential techniques | |
| JP2000217003A (ja) | 符号化装置および復号化装置 | |
| JPH05151349A (ja) | 画像データ圧縮方法および符号化回路 | |
| JPH09247466A (ja) | 符号化装置 | |
| JP2812064B2 (ja) | 画像処理装置 | |
| JPS63279686A (ja) | 可変長符号化伝送装置 | |
| KR0144975B1 (ko) | 싱크코드 인터리브장치 및 방법 | |
| JPH07255053A (ja) | ジグザグスキャン回路 | |
| JPH02218224A (ja) | データ転送方法 | |
| JPH04337926A (ja) | 可変長符号テーブル制御方式 | |
| JPS595778A (ja) | 中間調画像デ−タ圧縮方式 | |
| JP2002084425A (ja) | 多値画像データ圧縮装置 | |
| JP2917732B2 (ja) | 圧縮画像メモリ制御装置 | |
| JP2556160B2 (ja) | 圧縮符号伸長装置 | |
| JPS60143087A (ja) | バツフアメモリ制御回路 | |
| JPH04109781A (ja) | 記録装置と再生装置 | |
| JPH0522156A (ja) | 可変長／固定長符号化回路 |