JPH03210822A

JPH03210822A - 符号・復号化方法

Info

Publication number: JPH03210822A
Application number: JP559390A
Authority: JP
Inventors: Takashi Nakajiri; 中尻　孝史
Original assignee: Sharp Corp
Current assignee: Sharp Corp
Priority date: 1990-01-12
Filing date: 1990-01-12
Publication date: 1991-09-13

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】［産業上の利用分野］本発明は、画情報をランレングスの特徴に従って符号化
及び復号化する符号・復号化方法に関する。

［従来の技術］ファクシミリ伝送では、主走査線（ライン）に沿って見
たディジタルファクシミリ信号が、通常、白及び黒のい
ろいろな長さのランから構成されており、かかる白、黒
ランレングスの画情報ＣＣＩＴＴ勧告Ｔ、４に従って符
号・復号化部において１次元符号化方式（ＭＨ方式）に
より圧縮、符号化されて伝送される。

そして、この１次元符号化方式では、１走査線上の白、
黒ランレングスは、０から６３画素までのターミネーテ
ィング符号と６４画素以上のメイクアップ符号とに符号
化され、さらにこの符号化信号の後に走査線の区切りを
示すとともに、誤り検出後の再同期を可能にするための
ライン終端符号（以下、ＥＯＬという）が付加される。

また、最小伝送時間（例えば最小値２０ｍ５ｅｃ１最大
値５ｓｅｃ）Ｔを保証するフィル（ＦＩＬＬ）符号であ
る“０”ビットをライン終端符号の前に付加している。

また、前記勧告にもとづいて、伝送時間を速めるために
、所定のアルゴリズムを用いて、フィル符号の挿入を制
御することにより符号データを減少させることも行われ
ている。

［発明が解決しようとする課題］従来の符号・復号化方法は以上のようであり、白、黒ラ
ンレングスの画情報を、常に、前記勧告にもとづく１次
元符号化方式に従って忠実に符号変換して送出するため
、標準的な原稿の冗長な部分をも忠実に割り当てられた
符号として伝送することとなり、伝送時間が長くなって
しまう。

しかも、各種メモリなどに画情報をストアする場合に、
前記冗長な符号までもストアすることとなり、標準的な
原稿をストアするためのメモリ容量が必然的に大きくな
ってしまうという課題があった。

本発明はこのような従来の課題に着目してなされたもの
であり、ラインが白ランレングスのみで構成される場合
には、これを簡単なライン同期符号のみで代表させるこ
とにより、符号化すべき画情報量を抑えて、伝送時間の
短縮及び符号バッファメモリ等の小容量化を実現するこ
とができる符号・復号化方式を提供することを目的とす
る。

［課題を解決するための手段］本発明の符号・復号化方法は読み込んだ画情報を、白、
黒ランレングスに応じて１次元符号データに符号化して
送出し、一方、回線等から取り込んだ１次元符号データ
を画情報に復号して、１ラインごとに記録可能にする画
情報の符号・復号化方法であって、前記白、黒ランレン
グスについて、白ランレングスのみで構成されるライン
があるか否かを判定する白ランレングス判定ステップと
、該白ランレングス判定ステップでラインが白ランレン
グスのみで構成されていると判定されたとき、所定の第
１のライン同期符号のみを送出する第１の送出ステップ
と、前記白ランレングス判定ステップで黒ランレングス
を含むラインと判定されたとき、１次元符号化した白、
黒ランレングスデータとともに所定の第２のライン同期
符号を送出する第２の送出ステップとを実行するように
したものである。

［作用コ符号・復号化部は基本的にＣＣＩＴＴ勧告Ｔ、勧告機っ
た画情報の１次元符号化を行う際に、白ランレングスの
みで構成されるラインと、黒ランレングスを含むライン
とを区別して、白ランレングスのみのラインは所定の第
１のライン同期符号で代表させ、黒ランレングスを含む
ラインは通常の白、黒ランレングスの前記１次元符号化
データに第２のライン同期符号を付してそれぞれ送出し
て、全体として伝送情報量の低減を図るように機能する
。

［実施例］以下に、本発明の一実施例を詳細に説明する。

第１図は本発明の符号・復号化方法を実施する符号・複
合化部を備えた画情報処理装置の一実施例を示すブロッ
ク図である。

同図において、１０はイメージセンサなどからの画情報
を読み取る読取部、１１はその画情報を１ラインごとに
記録する記録部、１２は読取部１０からの画情報をＣＣ
ＩＴＴ勧告Ｔ、勧告機って符号化するとともに、回線か
ら得た画信号情報を復号して記録部１１へ出力する符号
・復号化部、１３は前記画情報を１ライン分ストアする
ラインメモリ、１４は符号化した前ラインの前記画情報
をストアする符号バッファメモリ、１５は画情報の伝送
制御及び後述のモデム部を制御する伝送制御・モデム制
御部、１６は入出力される１次元符号化された画情報信
号を変復調するモデム部、１７は画情報の回線１８に対
する網制御を実行する網制御ユニットである。

次にかかる構成になる画情報処理装置の動作を説明する
。

まず、イメージセンサなどからの画情報は読取部ＩＤで
読み取られ、これがディジタル信号の画情報として符号
・復号化部１２を介して、ラインメモリ１３に１ライン
ごとにストアされる。

この１ライン分がストアされると、この符号・復号化部
１２は次のラインの読み取りをし、これに並行して前ラ
インの画情報をそのランレングスに応じて、前記の一次
元符号に符号化しながら、前記符号バッファメモリ１４
にストアしていく。

このように符号バッファメモリ１４にストアされた符号
データは、伝送制御・モデム制御部１５を介してモデム
部１６に送られ、ここで回線の自動等価や通信速度が決
定され、さらに網制御ユニット１７を通じて回線１８へ
送出される。

このようにして、１ラインごとに読み取った画情報の符
号化データ処理が、１枚の原稿が終了するまで繰り返さ
れる。

一方、回線１８を通じて入力された１次元符号データは
、網制御ユニット１７を介してモデム部１６に入力され
、このモデム部で復調された後、伝送制御・デモム制御
部１５を介して符号バッファメモリ１４にストアされる
。そして、このストアされた前記の１次元符号データは
、符号・復号化部１２において画情報に復号され、この
画情報はラインメモリ１３に１ラインずつストアされる
。

こうして、１ラインの画情報データが復号されると、符
号・復号化部１２は次ラインの画情報の、復号を行いな
がら、記録部１１により１ライン毎に記録を行う。この
ような記録動作は、１ペ一ジ分の符号データの終了を確
認するための制御復帰符号（以下、ＲＴＣという）を受
信するまで、繰り返し実行される。

ところで、前記のような画情報の伝送処理動作において
は、符号・復号化部１２は前記ＣＣＩＴＴ勧告にもとづ
く一次元符号化処理において、前記ＥＯＬに対して符号
“０”または１”を付加して、それぞれ白ランレングス
のみで構成されたライン及び黒ランレングスを含むライ
ンをそれぞれ識別できるようにしている。即ち、このＥ
ＯＬは“０００００００００００１”であり、符号ＥＯ
Ｌ＋Ｏとしての“０００００００００００１０”は白ラ
ンレングスのみのラインであることを示す第１のライン
同期符号として、また、符号ＥＯＬ＋１としての”ｏｏ
ｏｏｏｏｏｏｏｏｏ１ｉ″は黒ランレングスを含むライ
ンであることを示す第２のライン同期符号としてそれぞ
れ用いられる。

また、このときのＲＴＣは１電文の送信終了を、ＥＯＬ
の“０００００００００００１”に符号“１”を加えた
ものを、６連続送出するものを用いる。

次に、前記実施例による送信側の符号化処理及び受信側
の復号化処理を第２図及び第３図のフローチャートに示
して説明する。

まず、送信側の符号・復号化部１２による符号化処理で
は、第２図に示すように、各ラインの白、黒ランレング
スについて、白ランレングスのみで構成されるラインが
あるか否かを判定する（ステップＳｔ）。この判定の結
果、ラインが白ランレングスのみと判定された場合には
、符号ＥＯＬ＋０を第１のライン同期符号として設定し
、これをランレングス情報に代えて送出する（ステップ
Ｓ２）。

次に、全ラインについて前記各処理を実行し、１ペ一ジ
分についてこの処理が終了したか否かを判定しくステッ
プＳ３）、終了した場合には、１電文の送信終了を知ら
せるＲＴＣを送出して（ステップＳ４）、符号化処理を
終了する。

一方、ステップＳｔにおいて、黒ランレングスを含むラ
インと判定された場合には、符号ＥＯＬ＋１を第２のラ
イン同期信号として送出するとともに（ステップＳ５）
、各ランレングスデータを前記勧告による１次元符号化
処理を行って出力する（ステップ５６）。次に、このよ
うな符号化処理がラインの終端まで行われたか否かを判
定しくステップＳ７）、行われていない場合にはステッ
プ３６以下の処理を繰り返し実行し、行われた場合には
ステップ３３以下の処理を、前記のようにして実行する
。

次に、受信側の符号・復号化部１２による復号化処理で
は、第３図に示すように、まず、ＥＯＬが得られたか否
かを判定しくステップ５１１）、得られなかったと判定
された場合には、次に、１次元符号データが得られたか
否かを判定しくステップ５１２）、得られなかった場合
には再びステップＳ１１の判定を行う。

また、１次元符号データが得られた場合には、この１次
元符号データの復号化を行い（ステップ５１３）、ステ
ップＳｌｌの処理に戻る。

一方、このステップＳ１１において、ＥＯＬが得られた
と判定された場合には、ＥＯＬに続く符号が“０”であ
るか否か、つまり、符号が“０００００００００００１
０”であるか否かが判定され（ステップＳ１４　）　、
“０”と判定された場合には、１ライン分全部を白ラン
レングスに復号化処理しくステップ５１５　）　、ステ
ップＳＮ以下の処理を繰り返し実行する。

さらに、ステップ３１４において、ＥＯＬに続く符号が
“１”であると判定された場合には、即ち符号が“ｏｏ
ｏｏｏｏｏｏｏｏｏｉｉ”と判定された場合には、１電
文の送信終了としてＲＴＣが得られたか否かを判定しく
ステップ５１６）、得られた場合には復号化処理を終了
する。

一方、ＲＴＣが得られなかった場合には、１ライン分が
正常に復号されたか否かを判定しくステップ５１７）、
正常に復号された場合にはステップ３１１以下の処理を
繰り返し実行し、正常に復号されなかった場合には、こ
の異常に関するエラー処理を施した上で（ステップＳ１
ｇ　）　、ステップＳｌｌ以下の処理を繰り返し実行す
る。

［発明の効果］以上詳説したように、本発明によれば画情報の白、黒ラ
ンレングスについて、符号・復号化部により白ランレン
グスのみで構成されるラインがあるか否かを判定し、あ
ると判定された場合には所定の第１のライン同期符号の
みを送出し、一方、黒ランレングスを含むラインと判定
された場合には、各ランレングス情報とともに所定の第
２のライン同期符号を送出するようにしたので、読み込
んだ原稿の画情報のうち冗長な部分である行間の余白な
ど、１ライン全部が白ランレングスとなる部分は、これ
に代えて必要最小限である第１のライン同期符号のみを
送出するだけでよくなり、１ペ一ジ分の符号化データ量
を低減することができる。

従って、１枚の原稿の画情報を符号化して符号バッファ
メモリ等にストアする場合に、この符号バッファメモリ
等のメモリ容量を少なくすることができ、加えてその原
稿の送信時間を短縮することが可能になる。また、符号
化に標準的な１次元符号化方式を用いるため、ハードウ
ェアのコストを最小限に抑えることができるという効果
が得られる。

【図面の簡単な説明】

第１図は本発明の一実施例による符号・復号化方法を実
施するための画像処理装置を示すブロック図、第２図は
第１図の符号・復号化部における送信側の符号化処理手
順を示すフローチャート、第３図は第１図の符号・復号
化部における受信側の復号化処理手順を示すフローチャ
ートである。１０・・・・・・読取部、１１・・・・・・記録部、１
２・・・・・・符号・復号化部、１７・・・・・・網制
御ユニット、１８・・・・・・回線。

Claims

【特許請求の範囲】

　読み込んだ画情報を、白、黒ランレングスに応じて１
次元符号データに符号化して送出し、一方、回線から取
り込んだ１次元符号データを画情報に復号して、１ライ
ンごとに記録可能にする画情報の符号・復号化方法であ
って、前記白、黒ランレングスについて、白ランレング
スのみで構成されるラインがあるか否かを判定する白ラ
ンレングス判定ステップと、該白ランレングス判定ステ
ップでラインが白ランレングスのみで構成されていると
判定されたとき、所定の第１のライン同期符号のみを送
出する第１の送出ステップと、前記白ランレングス判定
ステップで黒ランレングスを含むラインであると判定さ
れたとき、１次元符号化した白、黒ランレングスデータ
とともに所定の第２のライン同期符号を送出する第２の
送出ステップとを実行することを特徴とする符号・復号
化方法。