JPS6077576A - 変化点検出回路 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔発明の利用分野〕 本発明はファクシミリ画像信号変化点検出回路Ｖｃｌす
、特にＭｏｄｉｆｉｅｄ　Ｈｕｆｆｍａｎ　符号のよう
なランレングス符号化処理をするのに好適な変化点検出
回路に関する。

〔発明の背景〕

従来のファクシミリ画像変化点検出回路は、ディジタル
画像信号の１ビツトを１ワードとし、シリアルに画像信
号を入力し、白画素から黒画素あるいは黒画素から白画
素へ変化する点（以下変化点と呼ぶ）を見つけ出す方法
、あるいは複数ビットを１ワードとしパラレルに画像信
号を入力し、これをシリアルデータに変換して変化点を
見つけ出す方法で行っていたので、従来より更に高速に
変化点検出処理するには、要求速度に見合う高速動作形
の回路要素が必要である。すなわち、変化点をシリアル
データ列で検出するために、シリアル転送用の回路が必
ず必要だが、その転送速度は変化点検出速度と等しい必
要がおり、逆にいえば、その回路の動作速度を越えた変
化点検出速度は得られない欠点がある。また、例えばＭ
ｏｄｉｆｉｅｄＲｅａｄ　符号化処理におけるＶＬモー
ド検出処理後の参照ライン変化点検出走査開始位置の戻
し操作のように、−和検出した変化点より前にさかのぼ
った位置から再び変化点を検出する場合に、画像信号を
再度読み出すか、複雑な操作を必要とし、処理速度が制
限されていた。

〔発明の目的〕

本発明の目的は、ファクシミリ等のデイジタル画１象信
号を比較的低速動作形の回路要素を用いても高速に変化
点検出でき、また−和検出した変化点の再検出を容易に
行える変化点検出回路を提供することＶＣある。

〔発明の概要〕

本発明は、ファクシミリ等のディジタル画像信号の複数
ピントｔ−ｉワードとし、１ワ一ド単位で画像信号を入
力し、１ワード内に変化点があるが否か？見つけ出し、
変化点があればその位ｒＩ！ｔを算出する回路を用いて
変化点の位置情報を出方することにより高速に画像信号
の変化点を検出するようＶこしたものであり、更に、入
力した画像信号そのものを操作することなく、任意に指
定されたピット以降の変化点を検出する回路により、入
力さノしたｌワード内の変化点全何度でも検出可能とし
、−和検出さｔ’した変化点を容易に再検出できるよう
にしたものでるる。

〔発明の実施例〕

以下、本発明の一実施例を図面を用いて説明する。

第１図は、ファクシミリ装置に用いられている変化点検
出回路のうちで代表的な処理をつかさどる部分のブロッ
ク図でるる。ファクシミリ読取装置等によって原稿を走
査しで得たシリアルなディジタル画像信号をワード単位
に区切ったデータａは一旦ＲＡＭ　（Ｒａｎｄａｍ　Ａ
ｃｃｅｓｓ　Ｍｅｍｏｒｙ　）等からなるメモリ２００
に記憶された後、変化点検出器３００に入力される。変
化点検出器３００は、メモリ２００からディジタル画像
信号ｂｌ入力し変化点有無信号Ｃと変化点位置情報信号
ｄｔｌ−出方する。第１図ではこれらを制御するコント
ロー２（多くの場合、マイクロコンピュータ等で構成さ
れる）は省略している。

第２図１は、本発明による変化点検出器３００を詳しく
説明するためのものである。便宜上これ以降は１ワード
−８ピントとして話を進める。メモリ２００は、例えば
（ハ）日立製作Ｆｌｉ製のＩＣ（Ｉｎｔｅｇｒａｔｅｄ
　Ｃ１ｒｃｕｉｔ）メモリ（ＨＭ６１１６）のような８
ビツトを１ワードとするメモリで構成される。

コントローラ４００Ｈ、メモリの特定のワードアトＶス
信号０と読み出し信号Ｐ’ｔメモリ２００に与えてメモ
リ２００がら１ワ一ド単位のディジタル画１象信号ｂｌ
読み出し、更にラッチパルス８を出力し、ランチ３１ｏ
にディジタル画像信号すをランチさせる。今、白画素’
ｔ［ＯＪ、黒画素を「１」とすると、ラッチされた画像
信号ｅの変化点検出がｌ’　Ｉ　Ｊからｆ’　ＯＪへの
変化点あるいは１０」から１−１」への変化点かによっ
て、ラッチδｔした画１家信号ｅの反転・非反転を反転
・非反転選択回路３２０と反転制御信号ｒにより制御し
、選択きれた画像信号ｆを出方する。この選択された画
像信号ｆは、次にマスク回路３３０へ入力さｉ１ル。マ
スク回路３３０は、マスク許可信号ｍとマスク幅制御信
号ｎとで制御され、マスク許可信号Ｒ１が不許可状態の
時は何もしないが、マスク許ムＩ信号ｍ力稲午可状態に
なると、マスク回路３３０へ人力された画１家信号ｆを
「７」ピント目からマスク幅制御信号ｎで示すビット数
分だけ強制的に１−　Ｉ　Ｊにマスクしてしまい変形画
像信号ｇとして出力する。変化点位置算出回路３４０は
、この変形画像信号ｇを入力し、「７」ピント目から「
０」の有無を検出し変化点があれは変化点存在信号ｉと
変化点位置信号りを出力する。この変化点存在信号ｉと
変化点位置信号１］は、コントローラ４００より出力さ
れる変化点情報ランチイΔ号Ｓによりラッチ３５０ヘラ
ツチされ、それぞれ変化点検出器３００の出力として変
化点有無信号Ｃと変化点位置情報信号ｄ　ｆ（出力する
。

ここでコントローラ４００よりラッチ３５０へ出力され
ているもう１つの信号線ｔは、ランチ３５０のリセット
動作を行うもので、メモリ２００から新しい画像信号音
読み出す前に古い画像（Ｗ号の変化点の情報をクリアす
る。ラッチ３５０より出力される変化点有無信号Ｃと変
化点位置情報信号ｄは、当変化点検出回路の出力とする
他に、マルチブレフサ３６０へ入力され、そ〕１ぞれコ
ントローラ４００より出力されるマスク使用信号ｊとマ
スクｆｉ（ｆｉ号にとマルチプレックスさオしてマスク
許可信号ｍとマスク幅制征！信号ｎとしてマスク回路３
３０の制御入力として用いられる。このマルチプレクサ
３６０の入力制御信号ｔもコントローラ４００より出力
される。

第３図は、第２図の反転争非反転選択回路３２０とマス
ク回路３３０を更に詳細に記述したものである。反転・
非反転選択回路３２０に排他的論理和を用い、マスク回
路３３０にゲート回路を用いた例である。

これら一連の動作を、メモリ２００の内容が第４図に示
すような場合を例として＠５図のタイムチャートｅ参照
して説明する。メモリ２００内の信号は、若いワードア
ドレスにあるものほど原稿の１ライン内の左側の画素の
画像信号で、各ワード内でにピントアドレスの高い信号
＃止ど左側の画素の画像信号とする。第５図の区間Ｉ〜
■は、説明のために便宜上つけたものである。区間Ｉで
はり期値としてワードアドレスＯが「０」であるとする
。また初めｒよ「０」から１１」への変化点を検出する
ものとし、反転制御信号ｒは「０」とする。まず、コン
トローラ４００はワードアドレス０として０番地を出力
し、読み出し信号Ｐｋ比出力てメモリ２００から画像信
号すを読み出し、ランチ信号ｑを出力してランチ回路３
１０にランチさせる。第４図より０番地の画像信号は７
ビツト目から順に「０ＯＯＯＯＯＯＯＪであるため、ラ
ンチ回路３１０の出力も［００００００００Ｊとなる（
第５図では、これを１６進数で表している）が、初期条
件より反転・非反転選択回路３２０を通過しマスク回路
の出力である変形画像信号ｇでは「１１１１１１１１」
となる。この変形画像信号ｇに「０」が存在しないため
、変化点情報ラッチ信号Ｓによりラッチされた変化点有
無信号は１０」となり変化点位置情報信号ｄは「ｘ（意
味を持たない情報）」となる９１区間■では、ワードア
ドレス０が１番地の内容を区間工と同様にして読み出し
、ランチ回路３１０にランチする。このときランチ回路
３１０のラッチ出力ｅは［０ＯＯＯＩＩＩＯＪ、変形画
像信号ｇは［１ｌｌ１０００１　ｊとなり、上位ビット
から見て初めて「０」となったピントアドレス「４」が
変化点位置りとして変化点存在信号１と共に出力されラ
ッチ回路３５０に変化点情報ランチ信号Ｓでランチされ
る。ファクシミリの場合コントローラ４００Ｆｉ、ラン
チ回路３５０の出力である変化点有無信号Ｃと変化点位
置情報信号ｄ２受は所定の処理（例えば符号化処理等）
を行った後、区間■の処理に入る。区間■ではワード内
に「０」から「１」への変化点が検出された後全受け、
今度は同一ワード内に「１」から「０」への変化点があ
るかどうかを検出するために、反転制御信号ｒｔ−［１
ｊとする。このときマスク回路の制御入力であるマスク
許可信号ｍとマスク幅制御信号ｎは、マルチプレクサ３
６０の入力制御信号ｔがランチ回路３５０の出力を選択
しているため、前述の変化点有無信号Ｃと変化点位置情
報信号ｄがそれぞれ入力されるために、区間■における
変形画像信号ｇは「１１１１１１１０」となり変化点有
無信号Ｃは再出力され、変化点位置情報信号ｄは「７」
となる。さてここで更に次の変化点ではなく、すでに検
出された変化点を再び検出する盛装が生じたとする。区
間■はコントローラ４００が指定したピント以降の変化
点を検出する場＠ｒｔ″示している。コントローラ４０
０はマスク使用信号ｊとマスク幅信号ｋｉ出力しマルチ
プレクサ３６（１、入力制御信号ｔｋ小出力ることによ
り切換え、マスク回路３３０をコントローラ４００で直
接制御することで任意のピント（ここでは第５ビツトと
した）からの変化点を検出することができる。区間Ｖは
区間■と同じであるので説明は省略する。区間■では区
間Ｖで検出された変化点の情報である変化点有無信号Ｃ
と変化点位置情報信号ｄを受けてマスク回路３３０を動
作させ、変形画像信号ｇ「１１１１１１１１」を出力す
る。これで１番地の変化点１ユずべて検出したことにな
り、区間■では２番地のデータ「１１１１１１１１ｊを
入力し「０」から「１」への変化点を検出する。この時
の反転制御信号ｒは「０」であるので、変形画像信号ｇ
はｒｏｏｏｏｏｏｏｏＪとなり、変化点有無信号Ｃが出
力され、変化点位置情報信号ｄｉ「０」となる。以下同
様に、上記の動作をくり返えすことにより、変化点検出
を行う。

第６図は、コントローラ４００の動作の流れを示すフロ
ーチャートである。本フローチ゛ヤードは、一区間こと
に起動がかけられる。処理１０００では、反転制御信号
ｒを設定する。処理２０００では、新しく画像信号を入
力するか否かを判断し入力しなけれは処理４０００へ、
入力するのであれば処理３０００へ移る。処理３０００
では、マルチプレクサ入力制御信号ｔｔ−ランチ３５０
の出力側へ切換え、ラッチ３５０のクリア信号ｔｔ−出
力し、メモリ２００へワードアドレス０、読み出し信号
Ｐを出力し、ランチ３１０へ画像信号すのラッチを行う
。

処理４０００では、既検出変化点の再検出モードかを判
断し、そうであれば処理５０００へ、そうでなければ処
理６０００へ移る。処理５０００では、マスク使用信号
ｊ１マスク幅信号ｋを設定し、マルチｊｖクサ入力制御
信号ｔｔコントローラ４００の出力側へ切換える。処理
６０００では、前記処理３０００．４０００．５０００
のいずれかのあとを受け、発生している変化点に関する
情報をランチ３５０ヘラツチさせ、変化点有無信号Ｃと
変化点位置情報信号ｄを出力する。このフローチャート
の流れを前記区間Ｉ〜■にあてはめると、区間Ｉ、ＩＩ
。

■は処理１０００，２０００，３０００．６０００の順
に行い、区間ＩＩ、Ｖ、ＷｆｌｌＯ００，２０００，４
０００゜６０００の順に行い、区間ｙでは処理１０００
，２０００゜４０００．５０００．６０００の順に行う
。

以上の説明から明らかなように、変化点検出処理のため
に、メモリ２００から読み出す画像信号すは、１ワ一ド
琳位でおるので、少ないメモリアクセス回数で、多量の
画像信号を読み出すことができ、高速で変化点検出処理
する場合であっても比較的低速動作形のメモリヲ使用で
き、回路要素も低速動作形のもので足りる。例えば、１
ワードが８ビツトとすると、メモリアクセス回数と変化
点検出回路動作回数が双方共に１／８で良く、同一動作
速度の回路要素であれば８倍の処理速度が得られること
を意味する。更に、一度読み出した画像信号は次の画像
信号が読み出されるまでその内容を保持しているので、
同一ワード内であれば何度でもその変化点を検出するこ
とができる。これは既検出の変化点の位置情報を再び必
要とするときに、同一ワード内であれば再びメモリアク
セス動作を行うことなく変化点検出動作を行えることを
意味する。

〔発明の効果〕

以上のように本発明によれは、画像信号がワード単位で
入力され、変化点検出ヲノ＜うＶル信号処ｆ！ＪＡによ
って行われるので、比較的低速動作形の回路費素によっ
て高速な変化点検出処理を実現できる効果がある。更に
一度入力した画像信号は新しく画像信号を入力するまで
その内容を保持し、マスク幅もコントローラで制御でき
るので、ワード内で１゛でにマスクされた変化点を画像
信号を再入カタ゛ることなく畠速に再検出できる効果か
める。

【図面の簡単な説明】

第１図は変化点検出処理を行う回路の中心部分のブロッ
ク図、第２図は本発明の一実施例の変化点検出器の詳細
ブロック図、第３図は第２図の一部詳細図、第４図はメ
モリテータ割付図、第５図は動作タイムチャート図、第
６図はコントローラのフローチャート図である。 ２００・・・メモリ、３１０・・・ランチ、３２０・・
・反転・非反転選択回路、３３０・・・マスク回路、３
４０・・・変化点位置算出回路、３５０・・・ランチ回
路、３６０・・・マルｆ７’Ｖクサ、４００・・・コン
トローラ。 早３日 礪５０ ＋　１１１１１ 第６ｍ

Claims (1)

【特許請求の範囲】
1. １、　ディジタル画像信号で、白画素から黒画素へ変化
   する変化点および黒画素から白画素へ変化する変化点を
   検出する変化点検出回路において、少なくとも画像信号
   レジスタと、プライオリティエンコーダと、変化点アド
   レスレジスタとを持ち、ワード単位で画像信号を入力し
   ワード単位で変化点を検出できることを特徴とする変化
   点検出回路。