JPS63268371A

JPS63268371A - 信号検出方法

Info

Publication number: JPS63268371A
Application number: JP62103593A
Authority: JP
Inventors: Minoru Kitamura; 北村　実
Original assignee: Matsushita Graphic Communication Systems Inc
Current assignee: Panasonic System Solutions Japan Co Ltd
Priority date: 1987-04-27
Filing date: 1987-04-27
Publication date: 1988-11-07

Abstract

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

Description

【発明の詳細な説明】産業上の利用分野この発明は、たとえばデータ圧縮のだめの符号化器を備
えたファクシミリ装置の制御に利用される信号検出方法
に関する。

従来の技術第６図は、この発明の技術的背景の一つとなったファク
シミリ装置の概略構成を示す。

同図に示すファクシミリ装置は、ＣＣＤ（電荷結合素子
）のごときラインセンサーを用いた画像読取部１、この
読取部１からデジタル化されて出力される画信号をライ
ン単位で記憶するラインメモリー２、このラインメモリ
ー２に記憶された画信号ＤＬをデータ圧縮のために符号
化する符号化器３、この符号化器３から出力される符号
化データＤＣを蓄積するデータ・バッファ４、および各
種の制御動作を行うマイクロ・コンピュータ５などを備
えている。

上記符号化データＤＣは、第７図に示すように、８ビツ
ト（ＢＯ〜Ｂ７）を１バイトとする単位で構成されてい
る。この符号化データＤＣには、データ圧縮処理された
画情報とともに、１２ビツトのデーダ’　００００００
０００００１”からなるＥＯＬ信号（Ｅｎｄ　ｏｆ　Ｌ
ｊｎｅ　ニライン終了信号）が含まれている。とのＥＯ
Ｌ信号は　ｕ　Ｑ　Ｉ＋が１１ビツト以上連続した後に
１″を付加することによって表わされる。

ここで、上記ＥＯＬ信号は、本来は上記符号化データＤ
Ｃを復号化するときに使われるものである。しかし、フ
ァクシミリ装置の高機能化あるいは高インテリジェンス
化のためには、上記マイクロ・コンピータ５の制御情報
源としても重要である。上記マイクロ・コンピュータ５
は、たとえばデータ・バッファ４などの制御をソフトウ
ェア的に実行するだめの制御情報源の一つとして、上記
符号化器３から出力された直後の符号化データＤＣに含
まれているＥＯＬ信号（Ｅｎｄ　ｏｆ　Ｌｉｎｅ　ニラ
イン終了信号）を利用する。

発明が解決しようとする問題点しかし、かかる構成によれば、上記ＥＯＬ信号をマイク
ロ・コンピュータによってソフトウェア的に検出するこ
とは意外に難しく、従来知られている方法では時間がか
かり過ぎる、という問題があった。

上述の問題は以下の理由で生じる。

すなわち、第１に、上記ＥＯＬ信号は単独では出力され
ず、符号化された画情報の中に埋もれて出力される。

第２に、上記ＥＯＬ信号は、第８図に示すように、２バ
イトに跨がる信号であって、しかもバイト内での開始位
置は定まっていない。

以上のように、上記ＥＯＬ信号の検出には、マイクロ・
コンピュータによるソフトウェア的な手段に適合し難い
要素が多かった。

一方、上記ＥＯＬ信号をマイクロ・コンピュータの制御
情報源として活用するためには、そのＥＯＬ信号をでき
るだけ早いタイミングで検出する必要がある。たとえば
、データ・バッファに蓄積された後の符号化データから
ＥＯＬ信号を検出しても意味がない。

この発明は、上述の問題点に鑑みてなされたもので、マ
イクロ・コンピュータによるソフトウェア的な手段でも
って、たとえば上記ＥＯＬ信号のように２バイトに跨が
って位置を定めずに他の情報の中に埋もれている特定信
号を簡単かつ高速に検出できる信号検出方法を提供する
ことを目的とする。

問題点を解決するための手段この発明は上述の問題点を解決するため、バイト単位で
入力される入力データを上位ビット群と下位ビット群と
に分割して保持するとともに、今回入力データの一方の
ピント群と前回入力データの他方のビット群の各ピント
がすべて同一値であるか否かを判別し、この判別結果が
真であった場合に、今回入力データの他方のビット群と
前回入力データの一方のビット群とからなるデータの値
があらかじめ設定された値であるか否かをデータ・テー
ブルを参照して判別する、という構成を備えたものであ
る。

作用この発明は上述の構成によって、１バイト単位の処理を
数回行うことによシ、２バイトに跨がる長さの特定信号
の有無が判定される。これにより、マイクロ・コンピュ
ータによるソフトウェア的な手段でもって、たとえば上
記ＥＯＬ信号のように２バイトに跨がって位置を決めず
に他の情報の中に埋もれている特定信号を簡単かつ高速
に検出することが可能になる。

実施例第１図はこの発明の一実施例による信号検出方法の概略
構成図である。

同図に示す実施例の信号検出方法は、データ分割処理部
Ｒ１、論理判別処理部Ｒ２、テーブル参照部Ｒ３などか
らなる。これらによシ、後述するように、８ビツトを１
バイトとするデータから“０００００００００００１”
で表わされるＥＯＬ信号が検出されるようになっている
。

第２図は上述した方法の実施手順をフローチャート化し
たものであって、第１図に示した部分と対応する部分を
同符号で示す。

第２図は上述した方法によって処理されるデータの遷移
状態を示す。

第１図〜第３図において、データ分割処理部Ｒ１では、
１バイト（８ビツト）分のデータが入力されるごとに、
その入力データＤｉ（Ｂ１７〜ＢＩＯ）。

Ｄ２（８２７〜Ｂ２０）を、上位ビット群ＤＩＭ（Ｂ１
７〜Ｅ１４）、Ｄ２Ｍ　（Ｂ２７〜Ｂ２４）と下位ビッ
ト群ＤＬＬ（Ｂ１３〜ＢＩＯ）　、　Ｄ２Ｌ　（ＢＺ３
〜Ｂ２０）の４つのデータ部に分割して保持する（第２
図参照）。

このデータの分割処理は、“００００１１１１”および
“１１１１００００”の値（ビットパターン）をもつ固
定データを使った論理積操作によって行うことができる
。すなわち、ＤＩＭはＤｌと“１１１１００００　”の
論理積によって、ＤＩＬはＤＩと“００００１１１１”
の論理積によってそれぞれ得ることができる。同様に、
Ｄ２ＭはＢ２と“１１１１００００”の論理積によって
、Ｄ２ＬはＢ２と“００００１１１１”の論理積によっ
てそれぞれ得ることができる。この場合、各ピット群Ｄ
ＩＭ、ＤＬＬ。

Ｄ２Ｍ、Ｄ２Ｌはそれぞれ、上位４ピツトあるいは下位
４ビツトだけが有効な１バイト（８ピツト）のデータに
よって表わされる。

論理判別処理部Ｒ２では、今回入力データＤ１（Ｂ１７
〜Ｂ１０）の上位ビット群ＤＩＭ（Ｂ１７〜Ｂ１４）と
前回入力データＤ２　（Ｂ１７〜Ｂ１０）の下位ビット
群Ｄ２Ｌ（ＢＺ３〜Ｂ２０）の各ピットがすべてＯ値で
あるか否かを判別する。

この判別処理は、ＤＩＭとＤ２Ｌの論理和（ＤｉＭ　Ｏ
ＲＤ２Ｌ＝Ｂ１７〜Ｂ’１４．　ＢＺ３〜Ｂ２０）　７
５ｆ“００００００００”（オール・ゼロ）になるか否
かを判別することによシ行うことができる。”ｏｏｏｏ
。

０００”になったか否かは、たとえばマイクロ・コンピ
ュータ内のコンディション・レジスタによってただちに
判別される。この判別結果が真でなかったならば、すな
わちＤＩＭとＤ２Ｌのいずれか一方のデータ値が０でな
かったならば、第３図に示すように、これ以降の処理を
待つことなく、ＥＯＬ信号（“０００００００００００
０１”）が入力されなかったと判定される。

テーブル参照部Ｒ３では、上記処理の判別結果が真であ
った場合すなわち上記論理和（ＤＩＭＯＲＤ２Ｌ）のデ
ータ値が０であったときに、今回入力データＤｌの下位
ヒツト群Ｄ　Ｉ　Ｌ　（Ｂ　１３〜Ｂ　１０）　、！：
前回入カデータＤ２の上位ピット群Ｄ２Ｍ（Ｂ２７〜Ｂ
２４）からなる１バイト（８ビツト）データ（Ｄ２Ｍ＋
Ｄ　Ｉ　Ｌ　：　Ｂ１３〜ＢＩＯ，Ｂ２７〜Ｂ２４）の
値（ピントパターン）があらかじめ設定された値（ビッ
トパターン）であるか否かを、データ・テーブルＲ４を
参照して判別する。このテーブル参照に使われるデータ
（Ｄ　２Ｍ＋Ｄ　Ｉ　Ｌ）は、ＤＬＬとＤ２Ｍの論理和
（ＤＩＬ　　ＯＲＤ２Ｍ）をとることによって得られる
。

ここで、データ・テーブルＲ４を参照した結果、上記デ
ータ（Ｄ２Ｍ＋ＤＬＬ）が第４図に示すようなデータ値
をとると判別されると、第３図に示すように、ＥＯＬ信
号（“ｏｏｏｏｏｏｏｏｏｏｏｏｉ”）が入力されたと
判定される。反対に、上記データ（Ｄ２Ｍ＋ＤＬＬ）が
第４図に示すようなデータ値をとっていない判別される
と、第３図に示すように、ＥＯＬ信号（０００００００
０００００１”）が入力されなかったと判別される。こ
の場合、ＥＯＬ信号が入力されたと判別されるデータ値
は６４種類ある。

第５図は、上記データ・テーブルＲ４の構成例を部分的
に示す。

同図に示すように、データ・テーブルＲ４は不揮発性メ
モリーを用いて構成され、上記データ（Ｄ　２Ｍ＋Ｄ　
Ｉ　Ｌ）をアドレスデータとして記憶番地が指定される
。記憶番地の指定は相対アドレス方式によって行われる
。第４図に示したデータ値によって指定される記憶番地
には“１′′の判別データがあらかじめ書き込まれ、そ
うでない記憶番地には“０”の判別データがあらかじめ
書き込まれている。上記データ（Ｄ　２Ｍ＋Ｄ　Ｌ　Ｌ
）には２５６通りのデータ値（ビットパターン）がある
。したがって、上記データ・テーブルＲ４は、マイクロ
・コンピュータが管理するアドレス領域から２５６番地
分のアドレス領域を割り当てるだけで構成することがで
きる。

以上のように、上述した信号検出方法では、】。

バイト単位の処理を数回行うだけでもって、大きな記憶
領域を使うことなく、マイクロ・コンピュータによるソ
フトウェア的な手段でもって、２バイトに跨がって位置
を定めずに他の情報の中に埋もれている上記ＦｊＯＬ信
号を簡単かつ高速に検出することができる。

なお、上述してきた実施例では、１バイトが８ビツトか
らなるデータを取シ扱っていたが、この発明は、１バイ
トが８ビツト以外のデータを取）扱う場合にも適用でき
る。また、上記ＥＯＬ信号以外の信号たとえば“１１１
１１１１１１１１０”で表わされるような信号を検出す
る場合にも適用できる。

発明の効果以上の説明から明らかなように、この発明は、バイト単
位で入力される入力データを上位ビット群と下位ビット
群とに分割して保持するとともに、今回入力データの一
方のビット群と前回入力データの他方のビット群の各ビ
ットがすべて同一値であるか否かを判別し、この判別結
果が真であった場合に、今回入力データの他方のビット
群と前回入力データの一方のピント群とからなるデータ
の値があらかじめ設定されたデータ値にあるか否かをデ
ータ・テーブルを参照して判別することによｐ、１バイ
ト単位の処理を数回行うだけでもって、それほど大きな
記憶領域を使わずに、２バイトに跨がる長さの特定信号
の有無を判定することができ、これにより、マイクロ・
コンピュータによるソフトウェア的な手段でもって、２
バイトに跨がって位置を定めずに他の情報の中に埋もれ
ている特定信号を簡単かつ高速に検出することができる
、という効果を有するものである。

【図面の簡単な説明】

第１図はこの発明の一実施例による信号検出方法の概略
構成図、第２図は同方法において処理されるデータの遷
移状態を示す図、第３図は同方法をフローチャート化し
て示す図、第４図は同方法において特定信号を判別する
ためのデータ値（ビットパターン）を示す図、第５図は
同方法において使用されるデータ・テーブルの一部を示
す図、第６図はこの発明の技術的背景の一つとなったフ
ァクシミリ装置の概略構成図、第７図は同装置において
生成される符号化データの一例を示す図、第８図は上記
符号化データ内に特定信号が埋もれている状態を示す図
である。Ｒ１・・・データ分割処理部、Ｒ２・・・論理判別処理
部、Ｒ３・・・テーブル参照部、Ｒ４・・・データ・テ
ーブル、Ｄｌ・・・今回入力データ、Ｄ２・・・前回入
力データ、ＤＩＭ、、Ｄ２Ｍ・・・上位ビット群、Ｄ　
Ｉ　Ｌ。Ｄ２Ｌ・・・下位ビット群、ＥＯＬ・・・特定信号。代理人の氏名　弁理士　中　尾　敏　男　ほか１名区　
　　ミ第３図第　５　図第６図第８図 η＋２１マイト■ ８７　Ｂ６８５８４　８３８２　ＢＩ　ＢＯ３７Ｅ＋６
；　Ｂ５　Ｂ４８３８２　ＢＩ　　ＢＯ３７Ｂ６８５８
４　Ｂ３８２８７　ＢＯ３７８６８５Ｂ４　　・・− ロｌ一

Claims

【特許請求の範囲】

１バイト分のデータが入力されるごとに、その入力デー
タを上位ビット群と下位ビット群に分割して保持する処
理と、今回入力データの一方のビット群と前回入力デー
タの他方のビット群の各ビットがすべて同一値であるか
否かを判別する処理と、上記処理の判別結果が真であっ
た場合に、今回入力データの他方のビット群と前回入力
データの一方のビット群とからなるデータの値があらか
じめ設定された値であるか否かをデータ・テーブルを参
照して判別する処理とを行う信号検出方法。