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

Abstract

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

Description

【発明の詳細な説明】 産業上の利用分野 この発明は、たとえばファクシミリにおいて画像信号の
符号化処理を行うために使われる変化点検出回路に関す
る。

２１、−。

従来の技術 たとえば、ファクシミリなどにおいては一画像信号の伝
送効率を高めるために、その画像信号を符号化すること
が行われる。この符号化では、たとえば連続して出現す
る同一画素列を符号化することによシデータ量を削減す
る。このような符号化の処理に際しては一信号の変化点
を検出する変化点検出回路が使われる。

従来のこの種の変化点検出回路は一第４図に示すように
、転送りロックｄに同期して１ビツトずつ直列に入力さ
れてくるデジタル画像信号ａの論理変化点を検出する変
化点検出部１と−この変化点検出部１から検出信号すが
出力されるまで上記転送りロックｄを計数するカウンタ
２とを有し。

カウンタ２の計数値Ｃから変化点を読取ることが行われ
ていた。

発明が解決しようとする問題点 しかし−かかる構成によれば、変化点の検出処理が遅い
とともに、同−信号部分内の変化点を複数回にわたって
変化状態別に検出することが難し３　ヘ一／′ い、という問題があった。

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

すなわち、第１に、カウンタ２の計数動作によって変化
点を検出するので−その検出処理時間は検出開始位置と
変化点の位置が離れるにしたがって長くなる。このため
−平均して数クロック分の検出処理時間がかかってしま
う。また、変化点の位置を計数するためにはデジタル画
像信号を１ピツトずつ直列に入力させなげればならず、
このことも検出処理速度を遅くする大きな原因となって
いる。

第２に一直列に入力されるデジタル画像信号から変化点
を検出するので、同−信号部分内に対する変化点の検出
を複数回に分けて行うためには、一旦入力されたデジタ
ル画像信号を元に戻して再入力させることを繰シ返さな
ければならず、動作が非常に複雑になってしまう。

第３に一検出される変化点の状態は一変化点検出部１の
構成によって０”　（白画素）から１”（黒画素）の変
化あるいはｌｔｌｍｌから０″の変化のいずれか一方の
変化状態に固定されてしまう。

あるいは、両状態が無差別に検出される。このため−同
一信号部分内の変化点をその変化状態別にわけて検出す
ることは困難であった。

以上のような理由Ｏこよシー変化点の検出処理を高速化
すること−および同−信号部分内の変化点を複数回にわ
たって変化状態別に検出することは、非常に困難であっ
た。

この発明は、上述の問題点を鑑みてなされたもので一変
化点の検出処理を高速化できるとともに一同一信号部分
内の変化点を複数回にわたって変化状態別に検出するこ
とが容易にできる変化点検出回路を提供することを目的
とする。

問題点を解決するための手段 この発明は上述の問題点を解決するため一複数ビットの
ワード単位で並列に入力されたデジタル画像信号の論理
を外部から任意に与えられる指令信号によって反転させ
る論理処理を行うとともに。

この論理処理を経た信号内の任意に指定された検出開始
位置から最初番こ現れる特定の論理変化状態５　ページ を検出して出力させる論理処理を行わせるという構成を
備えたものである。

作　　　　用 この発明は上述の構成によって一一度に複数ビットのデ
ジタル画像信号を変化点の検出処理にかけることができ
るとともに、その検出処理をカウンタの計数動作に依存
することなく一デジタル画像信号が入力されると同時ｐ
こ行わせることができる。また−検出される変化点の変
化状態は一デジタル画像信号を反転させる指令信号を操
作するだけでもって、０”から１”または１＃から“０
”のいずれか一方を任意に選択することができる。これ
によシ、一旦入力されたデジタル画像信号を元に戻して
再入力させるといった複雑な動作を行わなくても一同一
信号部分内の変化点を複数回にわたって変化状態別に検
出することが可能になる。

実施例 第１図はこの発明の一実施例による変化点検出回路の概
略構成を示す。

６　ヘ一／ 同図において、３はラッチ回路、４は反転処理部、５は
特定論理検出部を示す。

ラッチ回路３はラッチパルスｊに同期して動作し、デジ
タル画像信号ｅを複数ビットのワード単位で並列に保持
する。

反転処理部４は、ラッチ回路３に保持された画像信号ｆ
の論理を外部から任意に与えられる反転指令信号ｋによ
って反転させる論理処理を行う。

特定論理検出部５は１反転処理部４を経た信号ｇ内の任
意に指定された検出開始位置から最初に現れる特定の論
理変化状態を検出して出力する。

特定の論理変化状態としては、０１”（白画素・黒画素
）の論理の並びが検出される。

ｈは位置指定信号であって、検出開始位置を指定するた
めにあらかじめ任意に設定される。ｌは検出出力信号で
あって、ここには検出された特定の変化点位置を示す情
報が含まれている。

第２図は上記変化点検出回路の要部における詳細な構成
例を示す。

同図において、反転処理部４は排他的論理和ゲ７　ヘ一
／ 一トＧ１を用いて構成され−ラッチ回路３に保持された
画像信号ｆ（ｆｏ−ｆ８）と反転指令信号ｋ（１ビツト
）との排他的論理和を各ビット位置ごとに並列に出力す
る。これによシ、上記画像信号ｆ（ｆＯ〜ｆ８）は−反
転指令信号にの論理が１”のときは論理反転されて出力
され、Ｏ”のときは論理反転されずにそのまま出力され
るようになっている。つまシ、反転指令信号にの操゛作
によって一画像信号ｆ（ｆＯ−ｆ８）を論理反転するか
否かを任意に選べるようになっている。

特定変化点検出部５は第１−第２の２つの論理回路部５
１．５２を有する。

第１の論理回路部５１は論理積ゲー）Ｇ２と論理和ゲー
トＧ３を用いて構成され、反転処理部４を経た信号ｇ（
ｇｏ−ｇ８）と上記位置指定信号ｈ（ｈｏ−ｈ７）から
範囲指定信号ＩＨＩｌｌ−１８）を生成する。

第２の論理回路部５２は論理積ゲートＧ４を用いて構成
され、上記範囲指定信号１１〜１８と反転処理部４を経
た信号ｇｏ−ｇｓに基づいて一上記位置指定信号ｈ（ｈ
ｏ、ｈ７）によって指定される検出開始位置から最初に
現れる特定の論理の並び１′０１”を検出し−　この検
出位置に論理″１ｎを立てて出力する。これにより、特
定の変化点位置を示す検出出力信号１（ｉｌ〜ｉ８）が
得られるようになっている。

以上のように構成された変化点検出回路について、以下
その動作を説明する。

第３図は上述した変化点検出回路の要部において処理さ
れる信号の例を示す。なお−同図において、１”は黒画
素−０”は白画素を現わす。

先ず、１ワ一ド分８ビットのデジタル画像信号（０１１
１０１１０）が入力されると、この画像信号（ｆｌ〜ｆ
８：０１１１０１１０）の先頭に前回入力された画像信
号の最後尾１ピツトの信号（ｆＯ：１）を付加してなる
９ビツトの画像信号ｆ（ｆｏ、ｆ８：１０１１１０１１
０）が上記ラッチ回路３に並列に保持される。ラッチ回
路３に保持されたデジタル画像信号ｆ　（ｆＯ〜ｆ８：
１０１１１０１１０）上記反転処処理部４に入力される
。

９　ページ ここで−反転指令信号ｋが１″に設定されていたとする
と、上記デジタル画像信号ｆ（ｆＯ〜ｆ８：１０１１１
０１１０）は反転処理部４で（０１０００１００１）に
論理反転される。この反転処理された信号ｇ　（ｇｏ−
ｇｓ：ｏｌｏｏｏｌｏｏ、１）は、上記特定変化点検出
部５に入力される。

特定変化点検出部５では一反転処理された信号ｇ＜ｇｏ
−ｇ８：０１０００１００１）と位置指定信号ｈ（ｈ　
Ｏ−ｈ　７　：　００１０００００　）から範囲指定信
号１（１１〜ｌｓ：００１１１０００）を生成する。位
置指定信号ｈ　（ｈ　Ｏ−ｈ　７　：　００１００００
０　）は変化点の検出開始位置に１”を立てたものであ
る。この１″′が立てられたビット位置の次のビット位
置から最初に現れる特定の論理の並び“０１”が現れる
ビット位置まで連続して′１１１１を立てさせる論理操
作によって一上記範囲指定信号１　（ｌｌ−１８：　０
０１１１０００）が生成される。この部分の論理操作は
上記第１の論理回路部５１によって行われるＯ これとともに−範囲指定信号１（１１〜１８：１０＝−
７ ００１１１０００）と反転処理された信号ｇ（ｇＯ〜ｇ
８：０Ｏ１００１１ｏｔ）に基づいて、位置指定信号ｈ
（ｈＯ−ｈ７：００１０００００）によって指定された
検出開始位置から最初に現れる特定の論理の並び１′０
１”が検出される。そして、その検出位置に“１”が立
てられたデジタル信号が検出出力信号１（ｉｌ〜ｉ８：
　００００１０００）として出力されるＯこの部分の論
理操作は上記第２の論理回路部５２によって行われる。

以上の動作によシ、元のデジタル画像信号ｆ内の任意に
指定された検出範囲から、１”から０”の変化点すなわ
ち黒画素から白画素への変化点が選択的に検出される。

次に、上記反転指令信号ｋを１”からＯ”に切シ換えた
とする。すると−デジタル画像信号ｆ　（ｆ　Ｏ−ｆ　
８　：　１０１１１０１１０　）は−論理反転されずに
そのまま上記特定変化点検出部５に入力されるようにな
る。これによシーそのデジタル画像信号ｆ（ｆＯ〜ｆ８
：　１０１１１０１１０）内の指定位置から特定の論理
の並び”　０１　”が検出され、この検出１１　　ｔ＝
。

２位置に“１”が立てられた検出出力信号１（００００
０１００）が出力されるようになる。これによって−今
度は一゛０”から“１”の変化点すなわち白画素から黒
画素への変化点が選択的に検出されるよう番こなる。

以上のようにして、一度に複数ビットのデジタル画像信
号ｆを変化点の検出処理にかけることができるとともに
−その検出処理をカウンタの計数動作に依存することな
く一高速に行わせることができる。さらに、その変化点
の検出開始位置および検出すべき変化状態は、一旦入力
されたデジタル画像信号を元に戻して再入力させるとい
った複雑な動作を行わなくても、保持された１ワ一ド分
のデジタル画像信号ｆ内において任意に再指定すること
ができる。これによシ、変化点の検出処理を高速化でき
るとともに、複数ビットのデジタル画像信号ｆ内の変化
点を複数回にわたって変化状態別に検出することが可能
になる。

なお、上記特定変化点検出部５の論理機能は−ＲＯＭ　
（読出専用記憶装置）あるいはＰＬＡ　（プログラマブ
ル論理アレイ）などによっても構成することができる。

また−検出される特定の論理変化状態は一パ１”から“
Ｏｎの論理変化であってもよい。この場合は一上述した
例と反対の検出動作が行われる。

発明の効果 以上の説明から明らかなように−この発明は、複数ビッ
トのワード単位で並列に入力されたデジタル画像信号の
論理を外部から任意に与えられる指令信号によって反転
させる論理処理を行うとともに、この論理処理を経た信
号内の任意に指定された検出開始位置から最初に現れる
特定の論理変化状態を検出して出力させる論理処理を行
わせることにより一一度に複数ビットのデジタル画像信
号を変化点の検出処理にかけることができるとともに、
その検出処理をカウンタの計数動作に依存することなく
、デジタル画像信号が入力されると同時に行わせること
ができ、また−検出される変化点の変化状態については
、デジタル画像信号を反転させる指令信号を操作するだ
けでもって−１３ベーン ａ　Ｏａから“１′″またはｒ″１”からｌＩＯ”のい
ずれか一方を任意に選択することができ、これにょシ。

変化点の検出処理を高速化できるとともに一同一信号部
分内の変化点を複数回にわたって変化状態別に検出する
ことができる、という効果を有するものである。

【図面の簡単な説明】

第１図はこの発明の一実施例による変化点検出回路の概
略構成を示すブロック図、第２図は同要部における詳細
回路図、第３図は同要部において処理される信号の例を
示す図、第４図は従来の変化点検出回路の概略構成を示
すブロック図である。 ３・・・ラッチ回路、４・・・反転処理部−Ｇ１・・・
排他的論理和ゲート−５・・・特定変化点検出部−５１
，、。 第１の論理回路部、５２・・・第２の論理回路部−ｆ（
ｆＱ〜ｆ８）・・・ラッチ回路３に保持されたデジタル
画像信号、ｇ（ｇｏ−ｇ８）・・・反転処理回路４を経
た信号、ｋ・・・反転指令信号−ｈ（ｈＱ〜ｈ７）・・
・検出開始位置を指定するために任意に設定される位置
指定信号、ｌ　（１１〜７８）・・中間的に生成１４ヘ
一７′ される範囲指定信号、１（ｉｌ〜１８）・・・最終的に
出力される検出出力信号。

Claims (2)

【特許請求の範囲】
1. （１）複数ビットのワード単位で並列に入力されたデジ
   タル画像信号の論理を外部から任意に与えられる指令信
   号によって反転させる反転処理部と、この反転処理部を
   経た信号内の任意に指定された検出開始位置から最初に
   現れる特定の論理変化状態を検出して出力する特定論理
   検出部とを備えた変化点検出回路。
2. （２）反転処理部を経た信号内の任意に指定された検出
   開始位置から最初に現れる“０１”の論理の並びを検出
   して出力する特定論理検出部を備えた特許請求の範囲第
   １項記載の変化点検出回路。