JPH03254281A - ライン可変符号化装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔概要〕 ＭＲ符号化するライン数を動的に可変するライン可変符
号化方式に関し、 前回と今回のラインの画像データが一致するときににラ
インの値に係わらずＭＲ符号化を行い、画像データの圧
縮効率を向上させることを目的とし、 前回のラインの画像データと今回のラインの画像データ
とを比較して一致するときに次回のラインについてにラ
インの値に係わらずＭＲ符号化を行い、一方、一致しな
いときに次回のラインについてにラインの値をもとにＭ
Ｒ符号化／ＭＨ符号化を行うように構成する。

〔産業上の利用分野〕

本発明は、ＭＲ符号化するライン数を動的に可変するラ
イン可変符号化方式に関するものである。

〔従来の技術こ発明が解決しようとする課題〕従来、フ
ァクミリ装置において、通信時間の短縮を図るために、
読み取った原稿の画像データをＭ　Ｈ（Ｍｏｄｉｆｊｅ
ｄ　Ｈｕｆｆｓａｎ）符号による１次元圧縮、あるいは
更に圧縮効率の良好なＭ　Ｒ（？Ｉｏｄｔｆｉｅｄ　Ｒ
Ｅ＾Ｄ）符号による２次元圧縮を行って送信している。

後者のＭＲ符号によって圧縮する際、データ伝送中に発
生するエラーによって記録画にエラーが波及することを
避けるために決められたライン数（Ｘライン）に１回、
ＭＨ符号による１次元符号を挿入するようにしている９
このため、例えばに−２としてＭＲ符号化した場合、第
４図（イ）に示すように、ＭＨ符号とＭＲ符号とによっ
て１ライン毎に符号化する必要があり、縦方向に同一の
空白や縦罫線などからなる同一画像データが連続した場
合に圧縮効率が悪いという問題があった。

本発明は、前回と今回のラインの画像データが一致する
ときにＸラインの値に係わらずＭＲ符号化を行い、画像
データの圧縮効率を向上させることを目的としている。

〔課題を解決する手段〕

第１１！ｌは、本発明の原理構成図を示す。

第１図において、同−ａ素判定部２２は、前回のライン
の画像データと今回のラインの画像データとを比較して
一致するか否かを判別するものである。

圧縮部２０は、指示されたＭＲ符号あるいはＭＨ符号に
よって画像データを圧縮するものである。

〔作用〕 本発明は、第１図に示すように、同−画素判定部２２が
前回のラインの画像データと今回のラインの画像データ
とを比較して一致／不一致を判定し、一致したときにに
ラインの値に係わらずＭＲ符号化に設定し、一方、不一
致のときににラインの値をもとにＭＲ符号化／ＭＷ符号
化に設定し、圧縮部２０が設定されたＭＲ符号化あるい
はＭｌｌ符号化して圧縮するようにしている。

従って、前回と今回のラインの画像データが一致すると
きににラインの値に係わらずＭＲ符号化を行うことによ
り、画像データの圧縮効率を向上させることが可能とな
る。

〔実施例〕

次に、第１図から第４図を用いて本発明の１実施例の構
成および動作を順次詳細に説明する。

第１図において、信号処理部１０は、セントされた原稿
を読み取って生成したアナログ信号を２値の画像データ
に変換するものである。

信号格納部１１は、信号処理部ｌＯによって変換した画
像データを一時的に格納するものである。

画像処理部１２は、信号処理部１０から入力される現ラ
インの画像データと信号格納部１１から入力される前ラ
インの画像データとから指示されたＭＲ符号化あるいは
ＭＨ符号化して圧縮した信号を出力するものであって、
ＭＲ符号／ＭＨ符号化して圧縮する圧縮部２０および指
示された符号化方式を一時的に格納する符号化方式格納
部２１などから構成されるものである。

画素判定部１３は、信号処理部１０から入力される現ラ
インの画像データと信号格納部１１から入力される前ラ
インの画像データとを比較して一致するか否かを比較す
る同−画素判定部２２、およびこの同−画素判定部２２
によって判定された結果を一時的に記憶するレジスタ部
２３などから構成されるものである。

制御部１４は、レジスタ部２３から取り出した結果をも
とに次のラインについて決定したＭＲ符号化あるいはＭ
Ｈ符号化のいずれかを符号化方式格納部２１に格納して
指示を与えるなどの各種制御を行うものである。

次に、第１図構成の動作を説明する。

（１）信号処理部ｌＯが原稿から読み取ったアナログ信
号を２値の画像データに変換し、信号格納部１１に格納
すると共に、圧縮部２０、同−画素判定部２２に入力す
る。

＜２）同−画素判定部２２は、信号格納部１１から入力
された前ラインの画像データと、信号処理部１０から人
力された現ラインの画像データとを画素単位に比較して
一致するか否かを判別し、その結果をレジスタ２３に格
納する。

（３１Ｗｉ御郡部１４．１ライン毎にレジスタ部２３か
ら取り出した結果が一致の場合（荊ラインの画像データ
と現ラインの画像データとの！ｉｉ素が−致、即ち空白
や縦罫線の存在する原稿の場合）、次のラインについて
にラインの値に係わらずＭＲ符号化するように符号化方
式格納部２１に設定する。一方、一致しない場合、次の
ラインについてにラインの値に等しい、超えているとき
にＭＨ符号化、以下のときにＭＲ符号化するように符号
化方式格納部２１に設定する。

（４）　　圧縮部２０は、符号化方式格納部２１から取
り出した符号化方式（ＭＲ符号化あるいはＭＨ符号化）
に従って、Ｍ　ＲＦｉ号化のときは現ラインの画像デー
タおよび前ラインの画像データをもとに符号化して圧縮
、ＭＨ符号化のときは現ラインの画像データをもとに符
号化して圧縮する。

以上のように、前ラインの画像データと現ラインの画像
データとを比較して一致するときに次のラインについて
にラインの値に係わらずＭＲ符号化、一致しないときに
次のラインについてにラインの値に等しい、超えている
ときにＭＨ符号化、以下のときにＭＲ符号化することに
より、空白や縦罫線などが連続する場合にいわばにライ
ンの値を動的に変更してＭ　Ｒ７９号化を連続して行い
、効率的な圧縮を行うことが可能となる。

次に、第２図、第３図および第４図（ロ）を用いて本発
明の１実施例の構成および動作を具体的に説明する。

第２図において、パネル回路３０は、原稿の読み取り指
示を与えるなどの各種操作を行うパネルである。

制御回路３１は、各種制御を行う回路である。

読取回路３２は、原稿を読み取る回路である。

信号処理回路３３は、読取口Ｂ３２で読み取ったアナロ
グ信号を２値の画像データに変換するものである。

圧縮回路３４は、現ラインの画像データおよび前ライン
の画像データをもとにＭＲ符号化あるいは、現ラインの
画像データをも乙にＭＨ符号化して圧縮する回路である
。

メモリ回路３５は、信号処理回路３３で２値化されたｉ
！ｉｉｔ！データを一時的に記憶する回路である。

符号化レジスタ回路３６は、符号化する方式（ＭＲ符号
化あるいはＭＨ符号化）を格納する回路である。

回線ｖ１１御回路３７は、圧縮した後の画像データを変
調して回線を介して相手先の装置（例えばファクシミリ
装置）に転送したりなどの各種回線制御を行うものであ
る。

画素判定回路３８は、ＥＸＯＲ（排他的論理和回路）お
よびＦＦ　（ＪＫ−フリップフロップ）から構成され、
現ラインの画像データと前ラインの画像データとを画素
単位に比較し、一致するか否かを判定するものである。

一致するときには、ＦＦの出力Ｑから０を出力し、一致
しないときはＦＦの出力Ｑから１を出力する。

次に、第３図フローチャートに示す順序に従い、第２図
構成の動作を詳細に説明する。

第３図において、■は、読み取り開始する。これは、第
２図読取回路３２がパネル回路３０からの読み取り開始
人力に刻応して原稿の読み取りを開始する。

０ば、２４ａ信号化する。これは、第２図体号処理回ｔ
？ｉ３３が、■で原稿を読み取ったアナログの信号を２
値の信号（画像データ）に変換する。

■は、メモリに人力する。これは、第２図メモリ回路３
５に対して、信号処理回路３３によって２値の画像デー
タに変換された現ラインのものを格納する。

■は、現ラインの画像データと前ラインの画像データと
が一致か否かを判別する。これは、第２図面素判定回路
３８が現ラインの画像データと前ラインの画像データと
を画素単位に比較して一致するか否かを判別する。ＹＥ
Ｓの場合には、■で次回のラインをＭＲ圧縮に設定する
。Ｎｏ（２）場合には、［相］で次回のラインをＭＨ圧
縮に設定する。

これら■、Ｏは、第２図制御回Ｆａ３１がレジスタ回路
３９から取り出した一致／不一致の結果をもとに、符号
化レジスタ回路３６にＭＲ符号化／ＭＨ符号化を設定す
る。尚、［相］で、不一致であっても、Ｋラインの値以
下のときは通常のＭＲ方式と同様に、ＭＲ圧埠と設定す
る。

■は、圧縮する。これは、前回に第２図符号化レジスタ
回路３６に設定されたＭＲ符号化に対応して前ラインの
画像データおよび現ラインの画像データをもとに圧縮、
あるいはＭｌ（符号化に対応して現ラインの画像データ
をもと名こ圧縮する。

０は、モデム（変調）する。

■は、回線に転送する。

第４図（ロ）は、本発明の動作説明図を示す。

これは、Ｋ＝２とし、■の部分で前ラインの画像データ
と現ラインの西倣データとが一致する湿り、次のライン
をＭＲ符号化したものである。これにより、第４図（イ
）従来のＭＲ符号化方式に比し、Ｋ＝２であっても、前
ラインの画像データと現ラインの画像データとが一致す
る限り、Ｋ＝２にとられれずいわば動的にＫの値を変更
してＭＲ符号化を連続することにより、空白や縦罫線が
連続した場合に、ＭＲ符号化を連続して行い、圧縮後の
データ量を少なくすることができる。

尚、ＭＨ符号化方式およびＭＲ符号化方式について以下
１！！単に説明する。

ＭＨ符号化方式は、ライン単位に符号化して圧縮する方
式であって、隣接する画素間の相関を利用して符号化す
る方式である。白あるいは黒の連続する画素の長さｃラ
ンレングス）を２進符号によって表し、この２進符号の
ことをＭＨ符号と呼んでいる。ＭＨ符号は、白および黒
のそれぞれについて０ピントから６３ビツトのランレン
グスを表すターξネイティング・コード（Ｔｅｒ■ｉｎ
ａｔｉｎｇ　Ｃｏｄｅ）と、６４ビツトの倍数のランレ
ングスを表すメイクアンプ・コード（Ｍａｋｅ−ｕｐ　
Ｃｏｄｅ）の２種類があり、これらの組合せによって符
号化するものである。

ＭＲ符号化方式は、隣接する画素のほかに隣接する走査
線間の相関を利用して符号化する方式である。ＭＲ符号
は、画素の変化点を直前の変化点からのランレングスの
長さで表現する水平モードと、ｉ！ｉ素の変化点を前ラ
インの変化点からの相対位置で表現する垂直モードと、
黒画素あるいは白画素のランレングスの終了を表すバス
モードの３種類のモードを組み合わせて符号化する方式
である。この際、データ伝送中に発生するエラーによっ
て記録画にエラーが波及することを避けるために、決め
られたライン数（Ｋライン）に１回、ＭＨ符号による１
次元符号化方式を採り入れて符号化している。ＭＲ方式
は、ＭＨ方式に比して符号化の効率が良い。

〔発明の効果〕

以上説明したように、本発明によれば、前回と今回のラ
インの画像データが一致するときににラインの値に係わ
らずＭＲ符号化を行い、一致しないときににラインの値
に等しい、超えたときにＭＨｆｆｆ号化、以下のときに
ＭＲ符号化する横取を採用しているため、同一の画像デ
ータが続く堰り連続してＭＲ符号化を行い、圧縮効率を
向上させることができる。特に、本発明は、ＣＣＩＴＴ
に準拠したＭＲ符号化／ＭＨ符号化を用い、そのにライ
ンの値（Ｋパラメタ）を動的に可変する方式を採用して
いるため、自社のファクミリ装置の間でしか可能でなか
った圧縮率の向上が、他社の装置間でも容易に行うこと
が可能となる。

【図面の簡単な説明】

第１図は本発明の原理構成図、第２図は本発明の１実施
例構威図、第３図は本発明の動作説明フローチャート、
第４図は従来技術と本発明の説明図を示す。 図中、１０は信号処理部、１１は信号格納部、１２は画
像処理部、１３は百素判定部、１４は制御部、２０は圧
縮部、２１は符号化方式格納部、２２は同−ｉｉ！ｉ素
判定部、２３はレジスフ部を表す。

Claims (1)

1. 【特許請求の範囲】 ＭＲ符号化するライン数を動的に可変するライン可変符
   号化方式において、 前回のラインの画像データと今回のラインの画像データ
   とを比較して一致するときに次回のラインについてＫラ
   インの値に係わらずＭＲ符号化を行い、一方、一致しな
   いときに次回のラインについてＫラインの値をもとにＭ
   Ｒ符号化／ＭＨ符号化を行うように構成したことを特徴
   とするライン可変符号化方式。