JPS58172060A - ライン同期信号検出方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 ＠明技術分野 本発明は、ＭＨもしくけＭＲ圧縮方式で符号化されたフ
ァクシミリデータからラインの区切りに用いらｈるライ
ン同期信号（ＥＯＬ’）を高速に検出するＥＯＬ検出方
式に関する。

技術の背景 ファクシミリデータ（イメージデータ）の伝送効率を向
上させる目的で帯域圧縮が行なわれるが、ＣＣＩＴＴに
よシ規格化された帯域圧縮方式には、ＭＨ圧縮方式およ
びＭＲ圧縮方式がある。ＭＨ圧縮方式では、圧縮された
各ラインデータの区切りとして１１ビ、トの０とその後
に続く１ビツトの１からガる固有パターンのライン同期
信号Ｅ　ＯＬ（Ｅｎｄ　ｏｆ　Ｌｉｎｅ　）を付加する
。またページの区切シにはとのＥＯＬを６個続けて挿入
シフ、これがベージの区切りを示すページ終了信号ＲＴ
Ｃとなる。

ＭＲＦＥ、縮方式の場合ｕＥＯＬのパイ・′−ンが１５
ビツト構成とな多、その第０〜第１１ビツト目オではＭ
Ｈ圧縮方式と同じであるが、第１２と、ト（最終ピット
）目に当該データは１次元ラインか２次元ラインかを示
すタグビットが付加される。

近年ファクシミリデータを計算機で処理（イメージ編集
等）したいという要望が高まってお）、この場合、圧縮
されたファクシミリデータは伸長するつまシ圧縮前のイ
メージデータに復元することが必要で、この伸長処理は
計算機の負荷となる。

即ちファクシミリデータは２次元情報として意味を持つ
ので、シリアルに転送されてくるデータをライン毎に伸
張処理し、それを２次元的に再配列することがイメージ
編集つまｂｍ儂の一部の切出し、埋込み、回転などに不
可欠であるが、この伸張処理は計算機に多大の負荷をか
ける。そこでイメージ編集等に際しては、伝送されてき
た全ファクシミリデータを伸張処理し、然るのち編集に
入るのではなく、編集対象部分のみを伸長し、編集する
ことがＭまれる。例えば各伝票の住所欄を切出して住所
一覧表を作成する場合は対象領域は皺住所欄であるから
これのみを伸長する。伝票の住所欄存在場所は上下方向
では何行目から何行目まで、左右方向では何カラムから
何カラム迄と分つているから、ＥＯＬ検出で該当行間領
域を検知してその部分を伸長し、その伸長して２次元デ
ータとしたものに対し該当カラム間を切出すことは可能
である。このようにすればＣＰＵ負荷を大幅に低減でき
、か＼る用途にＥＯＬ検出が必要になる。

従来技術と問題点 従来はとのＥＯＬの検出を１ビ、トずつの計数により行
っている。第１図はＭＨおよびＭＲ圧縮方弐に共通する
ＥＯＬの検出処理で、ＮＢＩＴは１ペ一ジ分などの圧縮
データのビット数をカウントできるビットカウンタ、Ｚ
ＣＮＴは０レベルのビット個数をカウントするゼロカウ
ンタ（いずれもソフトカウンタ）である。先ずゼロカウ
ンタをクリアしく　ＺＣＮＴ＝０）、次いでビットカウ
ンタを−１に初期設定する。（ＮＢＩＴ＝−１）。ファ
クシミリデータｒ／ｉ８ビ、トずつレジスタ（図示しな
い）に取込み、１ビ、トずつシフトして該レジスタの所
定段例えば先頭段のビットが０か１かをチェックする。

このシフト？行なう毎にビットカウンタＮＢＩＴはイン
クリメントされ、その内容は０．１．２・・・となる。

そして、該チェックで当該ビットが０であれはゼロカウ
ンタＺＣＮＴをインクリメント（ＺＣＮＴ＝ＺＣＮＴ＋
１）するが、１であればクリアする（ＺＣＮＴ＝０）。

コノ操作ｔ−ＺＣＮＴ＃　１１　Ｋ＆る迄繰シ返し、ゼ
ロカウンタ計数値が１１以上になりたら（ＺＣＮＴ≧１
１：＄？ＹＥＳ）以後＃ｉ１Ｏ出現を待つ。そして、１
が検出されたらその直前の１１個の０と合せて条件が満
足されるのでＥＯＬが検出されたと判断する。

第２図はとのＥＯＬがラインの区切シとして用いられた
ものか、ＲＴＣの一部なのかを判別するルーチンである
。ＥＯＬが１個検出され九ら続く６０（＝１２Ｘ５）ビ
ット内にＥＯＬが５個続いているか否かを判断する。こ
れは対象ビット群がＥＯＬを５個続けたパターン（ＭＲ
方式のときはＸ’８００Ｃ００６００３００１８００Ｃ
Ｏ’、第２図ではＲＴＣパターンと略記する）と一致す
るか否かで判断するが、調べるには１バイト（８ビ、ト
）の先頭から始まっていないと比較しＫくぃので、ＮＢ
ＩＴを８で割ってそのＩＡＤ（ｒ）を求め（ＮＢＩＴ／
８　＝ＮＢ　ＹＴＥ　＝　ｒ　）、対象ビ１　）＃（１
０バイト）のデータを全てｒビットだけ左ヘシフトして
調べたい部分をバイト境界に移し、この状態でＲＴＣパ
ターンと比較する。そして一致すればＲＴＣ，一致しな
ければ単なるＥＯＬと判別する。

第６図は第１図のＥＯＬ検出をハードウェアイメージで
説明する図で、１は圧縮データを格納するメモリ、２は
該メモリからバイト単位でロードされる圧縮データをシ
リアルに転送するシフトレジスタ、６は該シフトレジス
タの出側から出力されてくる圧縮データの各ビットにっ
きｏ、ｉｆｔ判別するゼロ検出器、４は該検出器の１検
出出力でクリアされ（第１図のＺＣＮＴ＝０に相当する
）、また０検出出力でインクリメントされる（同ＺＣＮ
Ｔ、＝ＺＣＮＴ＋１に相当する）ゼロカウンタ、５は該
カウンタの計数値が１１になったこと（同ＺＣＮＴ≧１
１）を検出する比較器である。

ところで、上述したＥＯＬ検出方式であると第５図のシ
フトレジスタ２で示されるように、圧縮データをビット
単位で扱かわなければならないので、これをソフトで実
現すると１バイトの圧縮デ−夕を調べるのに７０ステ、
プｔ１ど必要になシ、ＥＯＬ検゛出の高速化が図れない
欠点がある。

発明の目的 本発明は、圧縮データをバイト長のような所定長単位で
扱い、そして連続する複数の所定長パターンの組合せか
らＥＯＬを高速に検出しようとするものである。

発明の構成 本発ＥＪ８Ｆｉ、所定数の°０”ビットとそれに続く＠
１１ビ、トからなる特定パターンの２イン同期信号を各
ラインの区切シに挿入する、帯域圧縮されたファクシミ
リデータの該ライン同期信号の検出方式において、受信
したファクシミリデータを所定長毎に区切り、その所定
長データのパターンをアドレスとしてアクセスされたと
きに紋所定長パターンの一端および他端から内部へ向っ
て続く０の連続個数を出力するように構成されたテーブ
ルを設け、そして前記Ｆｒｙ長データで逐次該テーブル
をアクセスしてその出力を選択的に加算し、その加算結
果が前記所定数になりその次のど、トは１であることで
該ライン同期信号を検出することを特徴とするが、以下
図示の実施例を参照しながらこれを詳細に説明する。

発明の実施例 ８４図は本発明の一実施例を示すＥＯＬ検出器の構成図
で、（ａ）は全体図、（ｂ）Ｆｉ制制御レジりの説明図
である。メモリ１内の圧縮データは１バイトずつレジス
タ６にロードされる。７はこのレジスタ６内のバイトパ
ターンをアドレスとしてアクセスされるゼロカウントテ
ーブルで、全てのパイトノくターンｏｏｏｏｏｏｏｏ〜
１１１１１１１１に対応した出力ＺＬ　＋　Ｚｒ＊を生
じる。ＺＬは、第５図（＆）に示すように１バイトの左
端（第Ｏビット）から右方向に数えて最初の１が出現す
るまでの０の個数であシ、またＺＲは右端（第７ビツト
）から左方向に数えて最初の１が出現するまでの０の個
数である。従って、第５図（ａ）の例ではＺＬ＝２、ｚ
Ｒ＝６であルカ、オール０のバイトパターンではＺＬ　
＝　ＺＲ＝　８であシ、ｔｆＣオール１のバイトパター
ンではＺｒ、　＝　ＺＲ＝　０となる。８は後述する内
容の制御ロジック、９は該ロジ、りからのセレクト信号
により右ゼロ個数Ｚａまたは左ゼロ個数ＺＬを選択して
出力するマルチプレクサ（ＭＰＸ）、１０はＭＰＸ９の
出力を加算する加算器（ゼロカウンタ）、５は第６図と
同様の比較器である。

第５図（ｂ）または（ｃ）に示すように、１２（もしく
は１３）ビットのＥＯＬＦｉ１バイト８ビ、ト構成とし
て２または３バイトにまたがって出現する。

（ｂ）は第１バイト（先行バイト）の右ゼロ個数２虱の
全部または一部と第２バイトの（後続バイト）左ゼロ個
数ＺＬの和が１１となったケースである。（Ｃ）は第２
バイトカ、ｔ　−ルＯテ（ＺＬ＝Ｚｌ＝８　）、コれに
８ｇ１バイトの右ゼロ個数ｚｌと第３バイトの左ゼｑ個
数ＺＬを加算した結果が１１となったケースである。

制御ロジ、り８はメモリ１からの読出し、ＭＰＸ９の切
換えおよび加算器１０のクリアを第４図（ｂ）の手順で
行なう。■１バイト長の圧縮データをメモリ１からレジ
スタ６・にロードする。■加算器１０をクリアする。■
レジスタ６にロードしたバイトパターンでテーブル７か
ら読出される出力Ｚｌ、ＺＬのうち左ゼロ個数Ｚｔ、を
加算器１０で加算する（そのようにＭＰＸ９を切換える
、以下同様）。そして加算器１０の計数値ＺＬＲが１１
以上になったか否かを比較器５で判断させる。勿論、加
算器１０をクリアした直後の１回目の加算では最大でも
レジスタ長−バイト長＝８にしかならないが、何回かの
加算結果でＺＬＲ≧１１になったら後述するステップ■
ヘジャンプする。■加算結果ＺＬＲが１１に満たないと
きは上記■のステップで加算した左ゼロ個数ＺＬが８で
あるか判断し、ＺＬ＝８であれば後述するステ、プ■ヘ
ジャンプする。■ＺＬ＜７であるときは、加算器１０全
クリアする。これは第１バイトの左ゼロ個数がＺＬ＝８
でない限９第２バイトの左ゼロ個数にはつながらないか
らである。■この場合には第１バイトの右ゼロ個数ＺＲ
を加算することからやり直す。これは第５図（ｂ）また
ｔｒｉ　（ｃ）に示すように第１バイトの右ゼロ個ＭＺ
Ｒが第２バイトの左ゼロ個数ＺＬにつながる可能性があ
るからである。■この状態で次の（この例では８ｇ２バ
イト目の）データをメモリ１からレジスタ６ヘロードし
、ステ、プ■ヘジャンプする。この場合のステップ■で
は、既に第１バイトの右ゼロ個数２凰を加算した加算器
１０で、更に第２バイトの左ゼロ個数Ｚｔ、を加算する
ので、第５図（ｂ）のケースではこれらの和ＺＬＲが１
１以上になる（ＥＯＬ検出）。しかし、これでも１１に
満たないときはステ、プ■で第２バイトの左ゼロ個数Ｚ
Ｌが８であるか判断し、ＺＬ＝８であれば第５図（、）
の状態を想定する。りま）、ステ、プので更に次の（第
３バイト目の）データをメモリ１からレジスタ６にロー
ドし、その左ゼロ個数ＺＬを加算する。この結果連続ゼ
ロ個数ＺＬＲが１１以上になればＥＯＬ検出とする。し
かし、これでも１１に満たないときは第１．第２バイト
の０はＥＯＬの一部でなかったと判断して加算器１０を
クリアする（ＺＬＲ＝０　）■、尚、この場合でも第３
バイトがＺｘ、＝８であれは更に第４バイト以後の左ゼ
ロ個数Ｚｔ、（＜８）で連続ゼロ個数ＺＬＲが１１以上
になる可能性を留保し、加算器１０はクリアしない。

以上述べたＥＯＬ検出方式では圧縮データがバイト単位
で扱かわれ、しかも各バイトパターンでゼロカウントテ
ーブルを参照しているので、各ステップの処理に従来の
ようなビット単位の扱い（ビ、トシフト）がなく高速化
が図れる。例えば第４図のステップ■は単独で１クロツ
ク必要であるが、他のステップ■と■、■と■、■との
、■と■はそれぞれ同一タイミングでよいので、１ノく
イトロードしてから次の１バイトヲロードするまでに２
〜４クロツクしか要しない。この処理を従来法で行なう
と８クロ、り以上必要であるから、本例によりｇＯＬ検
出速關は平均で６倍＾速化されたことになる。

第６図〜第９図は更に詳細に処理手順を示す。

このうち第７図〜第９図はそれぞれ第６図の■〜■のジ
ャンプ先を示すフローである。図中のＮＢＩＴＩ／″ｉ
１ページ分の圧縮データのビット数を計数するビットカ
ウンタ、ＮＢＹＴＥは１ペ一ジ分の圧縮データのバイト
数を計数するバイトカウンタ、ＺＬＲは前述した加算器
１０（ゼロカウンタ）の各内容を示し、（ＮＢＹＴＥ）
Ｌ　Ｆ！バイトカウンタＮＢＹＴＥが示す番号のバイト
の左ゼロ個数（前述したＺＬ　）、（ＮＢＹＴＥ）虱は
同じく右ゼロ個数（２虱）であシ、他の（ｘｘｘ　）は
×××の内容を示す。

第６図の処理はビットカウンタおよびゼ四カウ７ｆｉを
クリアする（ＮＢＩＴ＝０　、　ＺＬＲ＝０　）　？−
とから始まる。次にと、トカウンタＮＢＩＴが何バイト
目（ＮＢＹＴＥ）のどと（ｒ）にあるかを求める（ＮＢ
ＩＴ／８＝ＮＢＹＴＥ・・・・・−・・ｒ）。　この状
態でバイトカウンタが示すバイト（これはメモリ１から
レジスタ６へ四−ドされたもの）の左ゼロ個数（ＮＢＹ
ＴＥ）Ｌをゼロカウンタに加える。そしてＺＬＲ≦８で
あるか否かを判断する。ＺＬＲ≦８であればゼロカウン
タをクリアシテ右セロ個数（ＮＢＹＴＥ）ｍ　ｋ加算し
くＺＬＲ＝（ＮＢＹＴＥ）ａ）、次のバイトをロードす
る（ＮＢＹＴＥ＝ＮＢＹＴＥ＋　１　）。しかし、ＺＬ
Ｒ≦８でないときはＺＬＲ＝９か判断し、そうであれば
第９図の■ヘジャングする。ＺＬＲ’ｉ９であればＺＬ
Ｒ＝１０か判断し、そうであれば第８図の■ヘジャンプ
する。ＺＬＲζ１０であればＺＬＲ２１１であるから第
７図の■へ移行する。

第７図は連続する２バイトに既に１１個以−トの０が連
続して検出された。場合であるから、最初の判断ステッ
プで（ＮＢＹＴ　ｆＥ　）Ｌ　’＝　８であれば第５図
（ｂ）の形のＥ　ＯＬであることが判る。但し、これが
ベージ終了信号ＲＴＣの一部である可能性もあるので、
次にこの判断をする。このためにＥＯＬの１２ビツト目
である１の次のビットをＮＢＩＴにセットする。そして
これが伺バイト目のどこにあるかを求め、以後は第２図
と同様にしてＲＴＣパターン（Ｘ’８００・・・・・−
・・）との比較を行なう。一致すればＲＴＣ４；１．出
として処理全終了するが、一致しないる。尚、８ｇ７図
の最初のステップで（ＮＢＹＴＥ）ｒ、；８であると先
行バイトが××××１０００、現在のバイトがｏｏｏｏ
ｏｏｏｏであることが考えられ、この場合は次のバイト
の先頭ビットが１であることを確認しないとｈ：ＯＬ　
（！：は判定できない。

ファクシミリデータでは処理速度調整用にｏパタ−ンが
複数バイトにわた）挿入されることがあシ（タイムフィ
ル）、この場合は次のバイトも０が続く。これを破線内
の処理で４バイト単位で高速に判断し、０でなければ又
は０でなくなれば（Ｎ）ＲＴＣパターンとの比較に移る
。

第８図は前後につらなる２バイト間で連続する００個数
が１０個の場合の処理である。この場合は後側のバイト
の右ゼロ個数（ＮＢＹＴＥ）Ｌ　が８でなければ第５図
（、）のケースにつながらない。最初のステ、プはこれ
を判断するものであシ、この判断結果がＮＯならＥ　Ｏ
Ｉ、でないとして次のバイトのチェックに移る。また（
ＮＢＹＴＥ）Ｌ　＝８だとして４次のバイト（第５図（
、）の第３バイト目）の左ゼロ個数が（ＮＢＹＴＥ）ｘ
、≧１でないとＥＯＬは構成されない（０が１個不足す
る）ので、次のステップではこれを判断する。また（Ｎ
ＢＹＴＥ）Ｌ≧１でも（ＮＢＹＴＥ）Ｌ＝　８では次の
バイトを見なければＥＯＬと判別できない、この場合も
０パターンの検出を迅速化するために４バイト単位でオ
ール０か否かを比較する処理（破線内）を行なう。

５ ン同期信号である。

第９図は前後につらなる２バイト間で連続する０の個数
が９個の場合の処理である。この場合は第５図（、）の
第３バイト目の左ゼロ個数（ＮＢＹＴＥ）ｔ、が２以上
でなければＥＯＬは構成されないので、この判断が第３
ステツプで行なわれる。しかし、この点を除けば他は第
８図と同様である。

発明の効果 以上述べたように本発明によれば、ＭＨおよびＭＲ圧縮
方式のＥＯＬを高速度に検出でき、計算機によるファク
シミリデータの編集処理等を能率よく行なうことができ
る利点がある。

【図面の簡単な説明】

第１図〜第５図は従来のＭＯＬ検出方式の説明図、第４
図は本発明の一実施例を示す概略プロ。 り図、第５図はＥＯＬの説明図、第６図〜第９図は本発
明のＥＯＬ検出の詳細フローチャートである。 図中、７はゼロカウントテーブル、Ｅｌｊｆｌｔ制御ロ
シ、り、１０は加算器、ＺＬ　、　（ＮＢＹＴＥ）ｉ、
は左セロ個数、：ｌｎ　−（ＮＢＹＴＥ）ｉは右ゼロ個
数、ＥＯＬはライ６ 出願人　富士通株式会社 代理人弁理士　　青　　柳　　　　　稔ヒυＬ４宍出 第８図

Claims (1)

【特許請求の範囲】
1. 所定数の＠０＠ビ、トとそれに続く′″１”ビットから
   なる特定パターンのライン同期信号を各ラインの区切り
   に挿入する、帯域圧縮されたファクシミリデータの該ラ
   イン同期信号の検出方式において、受信したファクシミ
   リデータを所定長毎に区切り、その所定長データのパタ
   ーンをアドレスとしてアクセスされ九ときに該所定長パ
   ターンの一端および他端から内部へ向って続く０の連続
   個数を出力するように構成されたテーブルを設け、そし
   て前記所定長データで逐次該テーブルをアクセスしてそ
   の出力を選択的に加算し、その加算結果が前記所定数に
   なりその次のビットは１であることで皺ライン同期信号
   を検出することを特徴とするライン同期信号検出方式。