JPH03210823A

JPH03210823A - 符号・復号化方法

Info

Publication number: JPH03210823A
Application number: JP559490A
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

【特許請求の範囲】

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