(57)【要約】【課題】注目領域に含まれるデータの内、所定の条件を満たすデータの総数を計数するデータ検出装置において、当該注目領域に含まれるデータ数の増加に伴う回路規模の増大を防止する。【解決手段】画像検出部１０は、クロック信号ＣＬＫに同期し、注目領域に入る画像データＤＩＮおよび出る画像データＤＯＵＴを出力する。また、領域検出部２０は、クロック信号ＣＬＫに同期し、注目領域に入る入力領域幅信号ＨＩＮおよび出る出力領域幅信号ＨＯＵＴを出力する。そして、計数部３０は、上記領域幅信号ＨＩＮおよびＨＯＵＴに応じて、注目領域に入る画像データＤＩＮおよび出る画像データＤＯＵＴの内、その輝度値Ｋが閾値Ｔ以上のものを計数するとともに、双方の計数値の差分を、検出結果として出力する。【選択図】　　　図４
2004013776.tif 000002
【特許請求の範囲】
【請求項１】
ＦＩＦＯ方式の第１記憶手段と、
前記第１記憶手段にデータを順次入力する第１入力手段と、
前記第１入力手段により前記第１記憶手段に新たに入力されたデータが観察条件を満たすか否かを判定する入力判定手段と、
前記入力判定手段により観察条件を満たすと判定されたデータの数を計数する入力計数手段と、
前記第１記憶手段から新たに出力されるデータが観察条件を満たすか否かを判定する出力判定手段と、
前記出力判定手段により観察条件を満たすと判定されたデータの数を計数する出力計数手段と、
前記入力計数手段により計数された数から前記出力計数手段により計数された数を減算し、減算結果を検出結果として出力する減算手段と、
を備えることを特徴とするデータ検出装置。
【請求項２】
請求項１記載のデータ検出装置において、
前記第１記憶手段は、直列接続された複数のＦＦを有し、
前記複数のＦＦの出力信号の内から二の信号を選択し、当該選択した信号の内、前段のＦＦの出力信号を前記入力判定手段に、後段のＦＦの出力信号を前記出力判定手段に、それぞれ出力する選択手段を更に備え、
前記第１入力手段は、最前段のＦＦにデータを入力し、
前記入力判定手段および前記出力判定手段は、前記選択手段からそれぞれ入力される信号のデータが観察条件を満たすか否かを判定する、
ことを特徴とするデータ検出装置。
【請求項３】
請求項１記載のデータ検出装置において、
ＦＩＦＯ方式の第２記憶手段と、
前記第２記憶手段に制御データを順次入力する第２入力手段と、
を更に備え、
前記入力計数手段は、前記第２入力手段により新たに入力された制御データに応じて計数を行うか否かを決定し、
前記出力計数手段は、前記第２記憶手段から新たに出力される制御データに応じて計数を行うか否かを決定することを特徴とするデータ検出装置。
【請求項４】
請求項３記載のデータ検出装置において、
前記第１記憶手段および第２記憶手段は、直列接続された複数かつ同数のＦＦをそれぞれ有し、
前記第１記憶手段および前記第２記憶手段それぞれについて、各記憶手段が有する複数のＦＦの出力信号の内から共通位置の二の信号を選択し、前記第１記憶手段については、当該選択した信号の内、前段のＦＦの出力信号を前記入力判定手段に、後段のＦＦの出力信号を前記出力判定手段に、前記第２記憶手段については、当該選択した信号の内、前段のＦＦの出力信号を前記入力計数手段に、後段のＦＦの出力信号を前記出力計数手段に、それぞれ出力する選択手段を更に備え、
前記第１入力手段は、前記第１記憶手段の最前段のＦＦにデータを入力し、
前記第２入力手段は、前記第２記憶手段の最前段のＦＦに制御データを入力し、
前記入力判定手段は、前記選択手段から入力される信号のデータが観察条件を満たすか否かを判定し、
前記入力計数手段は、前記選択手段から入力される信号の制御データに応じて計数を行うか否かを決定し、
前記出力判定手段は、前記選択手段から入力される信号のデータが観察条件を満たすか否かを判定し、
前記出力計数手段は、前記選択手段から入力される信号の制御データに応じて計数を行うか否かを決定することを特徴とするデータ検出装置。
【請求項５】
入力される一連のデータの内、観察条件を満足するデータの総数を検出するデータ検出方法であって、
ＦＩＦＯ方式の記憶手段にデータを順次入力する入力工程と、
前記記憶手段に新たに入力されたデータが観察条件を満たすか否かを判定する入力判定工程と、
前記入力判定工程において観察条件を満たすと判定されたデータの数を計数する入力計数工程と、
前記記憶手段から新たに出力されるデータが観察条件を満たすか否かを判定する出力判定工程と、
前記出力判定工程において観察条件を満たすと判定されたデータの数を計数する出力計数工程と、
前記入力計数工程において計数された数から前記出力計数工程において計数された数を減算し、減算結果を検出結果として出力する減算工程と、
を含むことを特徴とするデータ検出方法。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、入力される一連のデータの内、観察条件を満足するデータの総数を検出するデータ検出装置およびデータ検出方法に関する。
【０００２】
【従来の技術】
従来、所定の領域に注目し、当該注目する領域（以下、適宜「注目領域」という。）に含まれるデータの内、所定の条件を満たすデータの総数を検出するデータ検出装置がある。なお、ここで対象とするデータは、画像データ、音声データ、プログラムデータ等、何れのデジタルデータであっても良い。
【０００３】
このようなデータ検出装置の一例として、例えば画像データを対象とし、注目領域に含まれる画像データ、すなわちＭ個の画素Ｐの輝度値Ｋを調べて、この輝度値Ｋが閾値Ｔ以上の画素Ｐの総数を出力するものがある。この画像データ検出装置の一例を、図１３に示す。
【０００４】
図１３は、従来のデータ検出装置３の構成例を示す図である。尚、同図においては、注目領域には８個の画素Ｐ１〜Ｐ８が含まれる場合の例が示されている。同図によれば、データ検出装置３は、８個の判別器ＤＩＳ１〜ＤＩＳ８（以下、適宜、包括的に「判別器ＤＩＳ」という。）および７個の二項加算器ＡＤＤ１〜ＡＤＤ７（以下、適宜、包括的に「二項加算器ＡＤＤ」という。）より構成される。
【０００５】
判別器ＤＩＳ１〜ＤＩＳ８には、それぞれ、画素Ｐ１〜Ｐ８の輝度値Ｋ１〜Ｋ８および輝度の閾値Ｔが入力される。そして、判別器ＤＩＳ１〜ＤＩＳ８は、入力される双方の値を比較し、その比較結果を、検出信号ＤＥＴ１〜ＤＥＴ８として出力する。具体的には、輝度値Ｋが閾値Ｔ以上であれば“１”を、輝度値Ｋが閾値Ｔ未満であれば“０”を、それぞれ出力する。
【０００６】
二項加算器ＡＤＤ１１〜ＡＤＤ１４には、それぞれ、判別器ＤＩＳ１〜ＤＩＳ８から出力される検出信号ＤＥＴ１〜ＤＥＴ８が入力される。具体的には、二項加算器ＡＤＤ１１には、検出信号ＤＥＴ１およびＤＥＴ２が、二項加算器ＡＤＤ１２には、検出信号ＤＥＴ３およびＤＥＴ４が、二項加算器ＡＤＤ１３には、検出信号ＤＥＴ５およびＤＥＴ６が、また、二項加算器ＡＤＤ１４には、検出信号ＤＥＴ７およびＤＥＴ８が、それぞれ入力される。
そして、二項加算器ＡＤＤ１１〜ＡＤＤ１４は、入力される双方の値を加算し、その加算結果を、加算信号ＳＵＭ１１〜ＳＵＭ１４として出力する。
【０００７】
また、二項加算器ＡＤＤ２１およびＡＤＤ２２には、それぞれ、二項加算器ＡＤＤ１１〜ＡＤＤ１４から出力される加算信号ＡＤＤ１１〜ＡＤＤ１４が入力される。具体的には、二項加算器ＡＤＤ２１には、加算信号ＳＵＭ１１およびＳＵＭ１２が、また、二項加算器ＡＤＤ２２には、加算信号ＳＵＭ１３およびＳＵＭ１４が、それぞれ入力される。
そして、二項加算器ＡＤＤ２１およびＡＤＤ２２は、入力される双方の値を加算し、その加算結果を、加算信号ＳＵＭ２１およびＳＵＭ２２として出力する。
【０００８】
また、二項加算器ＡＤＤ３１には、二項加算器ＡＤＤ２１およびＡＤＤ２２の出力である加算信号ＳＵＭ２１およびＳＵＭ２２が入力される。そして、二項加算器ＡＤＤ３１は、入力される双方の値を加算し、その加算結果を、加算信号ＳＵＭ３１として出力する。
【０００９】
したがって、二項加算器ＡＤＤ３１から出力される加算信号ＳＵＭ３１が、データ検出装置３による検出結果、すなわち注目領域に含まれる８つの画素Ｐ１〜Ｐ８の内、その輝度値Ｋ１〜Ｋ８が閾値Ｔ以上であるものの総数である。
【００１０】
【発明が解決しようとする課題】
しかしながら、上述のデータ検出装置３においては、次のような問題がある。すなわち、データ検出装置３は、注目領域に含まれる画素Ｐの輝度値Ｋを全て抽出し、これらの輝度値Ｋそれぞれに対して閾値Ｔ以上であるか否かを判別する。そして、これらの判別結果を順次加算することで、検出結果を得ている。
このため、注目領域が広くなる、すなわち注目領域に含まれる画素Ｐの個数Ｍの増加に伴い、データ検出装置３を構成する判別器ＤＩＳおよび二項加算器ＡＤＤの数が、指数関数的に増加することになる。
【００１１】
例えば、注目領域に含まれる画素Ｐの数が「８」である場合には、図１３に示すように、８個の判別器ＤＩＳと７個の二項加算器ＡＤＤとを要する。そして、注目領域に含まれる画素Ｐの数がその２倍、すなわち「１６」である場合には、１６個の判別器ＤＩＳと、１５個の二項加算器ＡＤＤとを要する。
【００１２】
このように、データ検出装置３を構成する判別器ＤＩＳおよび二項加算器ＡＤＤの増加により、その回路規模が増大することで、処理速度の低下、開発工数の増加、消費電力の増大といった問題が発生する。
【００１３】
本発明の課題は、注目領域に含まれるデータの内、所定の条件を満たすデータの総数を計数するデータ検出装置において、当該注目領域に含まれるデータ数の増加に伴う回路規模の増大を防止することである。
【００１４】
【課題を解決するための手段】
上記課題を解決するために、請求項１記載の発明は、ＦＩＦＯ方式の第１記憶手段と、前記第１記憶手段にデータを順次入力する第１入力手段と、前記第１入力手段により前記第１記憶手段に新たに入力されたデータが観察条件を満たすか否かを判定する入力判定手段と、前記入力判定手段により観察条件を満たすと判定されたデータの数を計数する入力計数手段と、前記第１記憶手段から新たに出力されるデータが観察条件を満たすか否かを判定する出力判定手段と、前記出力判定手段により観察条件を満たすと判定されたデータの数を計数する出力計数手段と、前記入力計数手段により計数された数から前記出力計数手段により計数された数を減算し、減算結果を検出結果として出力する減算手段と、を備えることを特徴とするデータ検出装置である。
【００１５】
また、請求項５記載の発明は、入力される一連のデータの内、観察条件を満足するデータの総数を検出するデータ検出方法であって、ＦＩＦＯ方式の記憶手段にデータを順次入力する入力工程と、前記記憶手段に新たに入力されたデータが観察条件を満たすか否かを判定する入力判定工程と、前記入力判定工程において観察条件を満たすと判定されたデータの数を計数する入力計数工程と、前記記憶手段から新たに出力されるデータが観察条件を満たすか否かを判定する出力判定工程と、前記出力判定工程において観察条件を満たすと判定されたデータの数を計数する出力計数工程と、前記入力計数工程において計数された数から前記出力計数工程において計数された数を減算し、減算結果を検出結果として出力する減算工程と、を含むことを特徴としている。
【００１６】
この請求項１または５記載の発明によれば、第１記憶手段に入力されるデータおよび出力されるデータそれぞれに対して、観察条件を満たすものを計数し、双方の計数値の差分値を取ることで現在第１記憶手段に記憶されている全てのデータの内、観察条件を満たすデータの総数を得ることができる。このことにより、第１記憶手段に記憶されるデータ数の増加に伴うデータ検出装置の回路規模の増大を、従来と比較して最小限に抑えることができる。
【００１７】
また、請求項２記載の発明のように、請求項１記載のデータ検出装置において、前記第１記憶手段は、直列接続された複数のＦＦを有し、前記複数のＦＦの出力信号の内から二の信号を選択し、当該選択した信号の内、前段のＦＦの出力信号を前記入力判定手段に、後段のＦＦの出力信号を前記出力判定手段に、それぞれ出力する選択手段を更に備え、前記第１入力手段は、最前段のＦＦにデータを入力し、前記入力判定手段および前記出力判定手段は、前記選択手段からそれぞれ入力される信号のデータが観察条件を満たすか否かを判定するように構成しても良い。
【００１８】
この請求項２記載の発明によれば、第１記憶手段を、直列接続された複数のＦＦにより実現することができる。すなわち、第１記憶手段に記憶されるデータの総数は、ＦＦの総数によって決定される。このため、第１記憶手段に記憶されるデータの総数を増加させる際には、構成されるＦＦの数をその分だけ増加させればよく、第１記憶手段に記憶されるデータ数の増大に伴うデータ検出装置の回路規模の増大を、従来と比較して最小限に抑えることができる。
【００１９】
また、請求項３記載の発明のように、請求項１記載のデータ検出装置において、
ＦＩＦＯ方式の第２記憶手段と、前記第２記憶手段に制御データを順次入力する第２入力手段と、を更に備え、前記入力計数手段は、前記第２入力手段により新たに入力された制御データに応じて計数を行うか否かを決定し、前記出力計数手段は、前記第２記憶手段から新たに出力される制御データに応じて計数を行うか否かを決定するように構成しても良い。
【００２０】
この請求項３記載の発明によれば、第１記憶手段に入力／出力されたデータに対する、観察条件を満たすものの計数を、当該データとともに第２記憶手段に入力／出力された制御データに応じて行うことができる。すなわち、例えば制御データにより、入力／出力されるデータの有効／無効を決定しておくことで、これらのデータを計数の対象とする／しないといった判定を、容易に制御することができる。
【００２１】
また、請求項４記載の発明のように、請求項３記載のデータ検出装置において、前記第１記憶手段および第２記憶手段は、直列接続された複数かつ同数のＦＦをそれぞれ有し、前記第１記憶手段および前記第２記憶手段それぞれについて、各記憶手段が有する複数のＦＦの出力信号の内から共通位置の二の信号を選択し、前記第１記憶手段については、当該選択した信号の内、前段のＦＦの出力信号を前記入力判定手段に、後段のＦＦの出力信号を前記出力判定手段に、前記第２記憶手段については、当該選択した信号の内、前段のＦＦの出力信号を前記入力計数手段に、後段のＦＦの出力信号を前記出力計数手段に、それぞれ出力する選択手段を更に備え、前記第１入力手段は、前記第１記憶手段の最前段のＦＦにデータを入力し、前記第２入力手段は、前記第２記憶手段の最前段のＦＦに制御データを入力し、前記入力判定手段は、前記選択手段から入力される信号のデータが観察条件を満たすか否かを判定し、前記入力計数手段は、前記選択手段から入力される信号の制御データに応じて計数を行うか否かを決定し、前記出力判定手段は、前記選択手段から入力される信号のデータが観察条件を満たすか否かを判定し、前記出力計数手段は、前記選択手段から入力される信号の制御データに応じて計数を行うか否かを決定するように構成しても良い。
【００２２】
この請求項４記載の発明によれば、第２記憶手段を、直列接続された複数のＦＦにより構成することができる。すなわち、第２記憶手段に記憶される制御データの総数は、ＦＦの総数によって決定される。したがって、第２記憶手段に記憶される制御データの数は、第１記憶手段に記憶されるデータの数の増加に伴って増加するが、その際には、第２記憶手段を構成するＦＦをその分だけ増加させればよいため、第１記憶手段に記憶されるデータ数の増大に伴うデータ検出装置の回路規模の増大を、最小限に抑えることができる。
【００２３】
【発明の実施の形態】
以下、図面を参照して、本発明の実施の形態を詳細に説明する。尚、以下においては、画像データＤを検出対象のデータとし、注目領域に含まれる画素Ｐの内観察条件を満足するもの、すなわちその輝度値Ｋが所定の閾値Ｔ以上のものを計数するデータ検出装置について説明するが、本発明の適用はこれに限られるものではない。
【００２４】
図１は、本実施の形態の概要を示す図である。
同図において、スキャナ装置２は、入力されるクロック信号ＣＬＫに同期して、一連の画像データＤおよび制御データである領域幅信号Ｈを、データ検出装置１へ出力する。詳細には、画像データＤとして１画素分のデータを、クロック信号ＣＬＫに同期して出力する。
【００２５】
領域幅信号Ｈとは、画像データＤの主走査方向の領域幅を定めるデータであり、詳細には、ともに出力される画像データＤが、有効なデータであるか否かを表すものである。具体的には、画像データＤが有効なデータであれば“１”を、無効なデータであれば“０”を、それぞれ出力する。
【００２６】
データ検出装置１は、画像データＤおよび領域幅信号Ｈが入力される。そして、入力されるクロック信号ＣＬＫに同期して、入力された画像データＤに対する所定の検出動作を行い、その検出結果を出力する。具体的には、主走査方向の所定の領域（注目領域）に含まれるＭ個の画素Ｐの内、その輝度値Ｋが閾値Ｔ以上のものの総数を計数し、検出結果として出力する。
【００２７】
図２は、データ検出装置１が画像データＤに対して行う処理の概念を示す図である。尚、同図においては、注目領域に含まれる画素Ｐの個数（以下、適宜「注目領域画素数」という。）Ｍが「５」である場合、の様子が示されている。
【００２８】
同図によれば、注目領域に含まれる５つの画素Ｐ１〜Ｐ５の輝度値は、それぞれ、Ｋ１〜Ｋ５である。そして、これらの輝度値Ｋ１〜Ｋ５と、閾値Ｔとの大小関係は、次のとおりである。
Ｋ１≧Ｔ　　　　　　・・・（１ａ）
Ｋ２＜Ｔ　　　　　　・・・（１ｂ）
Ｋ３≧Ｔ　　　　　　・・・（１ｃ）
Ｋ４≧Ｔ　　　　　　・・・（１ｄ）
Ｋ５＜Ｔ　　　　　　・・・（１ｅ）
したがって、データ検出装置１は、検出結果として“３”を出力する。
【００２９】
なお、図２においては、注目領域画素数Ｍが「５」の場合を示したが、この注目領域画素数Ｍは、例えば図３に示すように、０〜３１の内の何れかを取ることができる。
【００３０】
同図（ａ）は、Ｍ＝３１の場合を示す図である。すなわち、注目領域には、３１個の画素Ｐ１〜Ｐ３１が含まれる。また、同図（ｂ）は、Ｍ＝１５の場合を示す図である。すなわち、注目領域には、１５個の画素Ｐ１〜Ｐ１５が含まれる。
【００３１】
また、スキャナ装置２からデータ検出装置１へ入力される画像データＤは、上述のように、クロック信号ＣＬＫに同期して、１画素分ずつ入力される。したがって、注目領域に含まれる画素Ｐは、クロック信号ＣＬＫに同期して順次変化することとなり、データ検出装置１は、随時、この変化に応じた検出結果を出力する。
【００３２】
図４は、データ検出装置１の構成を示す図である。
同図によれば、データ検出装置１は、画像検出部１０、領域検出部２０および計数部３０より構成される。
なお、この画像検出部１０は、特許請求の範囲に記載の第１記憶手段に、同じく、領域検出部２０は、第２記憶手段に、計数部３０は、入力判定手段、入力計数手段、出力判定手段、出力計数手段および減算手段に、それぞれ該当する。
【００３３】
画像検出部１０は、画像データＤおよびクロック信号ＣＬＫが入力され、検出領域入力データＤＩＮおよび検出領域出力データＤＯＵＴを出力する。
【００３４】
検出領域入力データＤＩＮとは、注目領域に入る画像データＤであり、詳細には、入力される画素Ｐの輝度値Ｋを表している。
また、検出領域出力データＤＯＵＴとは、注目領域から出る画像データＤであり、詳細には、出力される画素Ｐの輝度値Ｋを表している。
【００３５】
領域検出部２０は、領域幅信号Ｈおよびクロック信号ＣＬＫが入力され、入力領域幅信号ＨＩＮおよび出力領域幅信号ＨＯＵＴを出力する。
【００３６】
入力領域幅信号ＨＩＮとは、注目領域に入る領域幅信号Ｈであり、検出領域入力データＤＩＮが有効なデータであるか否かを表している。
また、出力領域幅信号ＨＯＵＴとは、注目領域から出る領域幅信号Ｈであり、検出領域出力データＤＯＵＴが有効なデータであるか否かを表わしている。
【００３７】
計数部３０は、検出領域入力データＤＩＮ、検出領域出力データＤＯＵＴ、入力領域幅信号ＨＩＮおよび出力領域幅信号ＨＯＵＴが入力され、検出結果を出力する。
【００３８】
図５は、画像検出部１０の構成を示す図である。
同図によれば、画像検出部１０は、３２個のフリップフロップＦＦＤ１〜ＦＦＤ３２（以下、適宜、包括的に「フリップフロップＦＦＤ」という。）および画像選択器１１より構成される。
【００３９】
フリップフロップＦＦＤは、それぞれ、前段のＦＦＤより入力される画像データＤＩを保持するとともに、クロック信号ＣＬＫに同期して、保持している画像データＤＩを、後段のＦＦＤおよび画像選択器１１へ出力する。
但し、１段目のＦＦＤ１には画像データＤが入力されるとともに、最終段のフリップフロップＦＦＤ３２は、画像データＤＩ３２を、検出領域出力データＤＯＵＴとして出力する。
【００４０】
図６は、画像検出部１０の動作を示すタイムチャートである。
同図に示すように、画像検出部１０に入力された画像データ、すなわち１段目のフリップフロップＦＦＤ１に入力された画像データＤは、クロック信号ＣＬＫに同期して、１段づつ後段のフリップフロップＦＦＤに送られる。
【００４１】
画像選択器１１は、フリップフロップＦＦＤ１〜ＦＦＤ３２から出力される画像データＤＩ１〜ＤＩ３２が入力される。そして、注目領域画素数Ｍに応じて、これらの内から１つのデータを選択し、検出領域入力データＤＩＮとして出力する。この時、画像選択器１１は、図７に示す関係に従って動作する。
【００４２】
図７は、注目領域画素数Ｍと、検出領域入力データＤＩＮとの関係を示す図である。
同図によれば、例えばＭ＝５の場合、画像選択器１１は、検出領域入力データＤＩＮとして、フリップフロップＦＦＤ２７から出力される画像データＤＩ２７を選択する。そして、検出領域出力データＤＯＵＴは、フリップフロップＦＦＤ３２から出力される画像データＤＩ３２であるので、フリップフロップＦＦＤ２７〜ＦＦＤ３１から出力される合計５個の画像データＤＩ２７〜ＤＩ３１が、注目領域に含まれるデータとなる。
【００４３】
図８は、領域検出部２０の構成を示す図である。
同図によれば、領域検出部２０は、３２個のフリップフロップＦＦＨ１〜ＦＦＨ３２（以下、適宜、包括的に「フリップフロップＦＦＨ」という。）および領域選択器２１より構成される。
【００４４】
フリップフロップＦＦＨは、前段のフリップフロップＦＦＨから入力される領域幅信号ＨＶを保持するとともに、クロック信号ＣＬＫに同期して、保持している領域幅信号ＨＶを、後段のフリップフロップＦＦＨおよび領域選択器２１へ出力する。
但し、１段目のフリップフロップＦＦＨ１には領域幅信号Ｈが入力される。また、最終段のフリップフロップＦＦＨ３２は、領域幅信号ＨＶ３２を、出力領域幅信号ＨＯＵＴとして出力する。
【００４５】
図９は、領域検出部２０の動作を示すタイムチャートである。
同図に示すように、領域検出部２０に入力された領域幅信号Ｈ、すなわち１段目のフリップフロップＦＦＨ１に入力された領域幅信号Ｈは、クロック信号ＣＬＫに同期して、１段づつ後段のフリップフロップＦＦＨに送られる。
【００４６】
領域選択器２１には、フリップフロップＦＦＨ１〜ＦＦＨ３２から出力される領域幅信号ＨＶ１〜ＨＶ３２が入力される。そして、入力される注目領域画素数Ｍに応じて、これらのうちから１つの信号を選択し、入力領域幅信号ＨＩＮとして出力する。この時、領域選択器２１は、図１０に示す関係に従って動作する。
【００４７】
図１０は、注目領域画素数Ｍと、入力領域幅信号ＨＩＮとの関係を示す図である。
同図によれば、例えばＭ＝５の場合、領域選択器２１は、入力領域幅信号ＨＩＮとして、フリップフロップＦＦＨ２７から出力される領域幅信号ＨＶ２７を選択する。この場合、出力領域幅信号ＨＯＵＴは、フリップフロップＦＦＨ３２から出力される領域幅信号ＨＶ３２であるので、フリップフロップＦＦＨ２７〜ＦＦＨ３１から出力される合計５個の領域幅信号ＨＶ２７〜ＨＶ３１が、注目領域に含まれる画像データＤＩ２７〜ＤＩ３１に対応する信号となる。
【００４８】
図１１は、計数部３０の構成を示す図である。
同図によれば、計数部３０は、入力検出器３１、入力計数器３２、出力検出器３３、出力計数器３４および検出演算器３５より構成される。
なお、入力検出器３１は、特許請求の範囲に記載の入力判定手段に、同じく、入力計数器３２は、入力計数手段に、出力検出器３３は、出力判定手段に、出力計数器３４は、出力計数手段に、検出演算器３５は、減算手段に、それぞれ該当する。
【００４９】
入力検出器３１は、検出領域入力データＤＩＮおよび閾値Ｔが入力される。そして、入力される双方の値を比較し、その比較結果を、検出信号ＤＥＴＩとして出力する。具体的には、検出領域入力データＤＩＮが閾値Ｔ以上（ＤＩＮ≧Ｔ）である場合には“１”を、検出領域入力データＤＩＮが閾値Ｔ未満（ＤＩＮ＜Ｔ）、である場合には“０”を、それぞれ出力する。
【００５０】
入力計数器３２は、入力領域幅信号ＨＩＮおよび検出信号ＤＥＴＩが入され、計数信号ＩＮＣＮＴを出力する。この時、入力計数器３２は、図１２に示す関係に従って動作する。
【００５１】
図１２は、入力計数器３２の動作を示す真理値表である。
同図によれば、入力計数器３２は、計数初期化信号ＣＲＢすなわち入力領域幅信号ＨＩＮが“０”である場合には、計数実行信号ＣＥすなわち検出信号ＤＥＴＩの値に関わらず、現在の計数値ＣＮＴすなわち入力計数値ＩＮＣＮＴの値を保持する。
【００５２】
また、入力領域幅信号ＨＩＮが“１”である場合には、現在の入力計数値ＩＮＣＮＴに、検出信号ＤＥＴＩを加算した値を出力する。つまり、検出信号ＤＥＴ１が“０”である場合には、現在の入力計数値ＩＮＣＮＴの値を保持したままとし、また、検出信号ＤＥＴ１が“１”である場合には、現在の入力計数値ＩＮＣＮＴに“１”だけ加算した値を出力する。
【００５３】
出力検出器３３は、検出領域出力データＤＯＵＴおよび閾値Ｔが入力される。そして、入力された双方の値を比較し、その比較結果を、検出信号ＤＥＴＯとして出力する。具体的には、検出領域出力データＤＯＵＴが閾値Ｔ以上（ＤＯＵＴ≧Ｔ）である場合には“１”を、検出領域出力データＤＯＵＴが閾値Ｔ未満（ＤＯＵＴ＜Ｔ）である場合には“０”を、それぞれ出力する。
【００５４】
出力計数器３４は、出力領域幅信号ＨＯＵＴおよび検出信号ＤＥＴＯが入力され、計数信号ＯＵＴＣＮＴを出力する。この時、出力計数器３４は、入力計数器３２と同様に、図１２に示す関係に従って動作する。
【００５５】
すなわち、出力計数器３４は、計数初期化信号ＣＲＢすなわち出力領域幅信号ＨＯＵＴが“０”である場合には、計数実行信号ＣＥすなわち検出信号ＤＥＴＯの値に関わらず、現在の計数値ＣＮＴすなわち出力計数値ＯＵＴＣＮＴの値を保持する。
【００５６】
また、出力領域幅信号ＨＯＵＴが“１”である場合には、現在の出力計数値ＯＵＴＣＮＴの値に、検出信号ＤＴＥＯの値を加算した値を出力する。つまり、検出信号ＤＥＴＯが“０”である場合には、現在の出力計数値ＯＵＴＣＮＴを保持したままとし、また、検出信号ＤＥＴＯが“１”である場合には、現在の出力計数値ＯＵＴＣＮＴに“１”だけ加算した値を出力する。
【００５７】
なお、入力計数器３２および出力計数器３４は、それぞれ、不図示のリセット信号ＲＳが入力される。そして、リセット信号ＲＳとして“１”が入力されることで、入力計数値ＩＮＣＮＴおよび出力計数値ＯＵＴＣＮＴを、ゼロクリア（“０”を出力）する。したがって、データ検出装置１の動作開始前に、リセット信号ＲＳとして“１”を入力することで、データ検出装置１は、正確な検出結果を出力することができる。
【００５８】
検出演算器３５には、計数信号ＩＮＣＮＴおよびＯＵＴＣＮＴが入力される。そして、計数信号ＩＮＣＮＴの値から計数信号ＯＵＴＣＮＴの値を減算し、その減算結果を、検出結果ＤＥＴＣＮＴとして出力する、
【００５９】
以上のように構成することで、計数部３０は、検出領域入力データＤＩＮおよび検出領域出力データＤＯＵＴそれぞれに対して、その輝度値Ｋが閾値Ｔ以上のものを計数し、双方の差分値を検出結果として出力する。すなわち、注目領域に含まれる全ての画素Ｐの内、その輝度値Ｋが閾値Ｔ以上のものの総数を得ることができる。
【００６０】
また、画像検出部１０は、直列接続された３２個のＦＦＤ１〜ＦＦＤ３２により構成される。すなわち、データ検出装置１は、注目領域画素数Ｍが３１以下の場合に機能するが、注目領域画素数Ｍを３２以上に増加させる際には、画像検出部１０を構成するＦＦＤの段数を、その数だけ増加させれば良い。
【００６１】
また、画像データＤとともに領域幅信号Ｈを入力し、これら一連の画像データＤの有効／無効を制御することで、計数の対象とする／しないといった制御をより容易に行うことができる。
【００６２】
また、領域検出部２０は、直列接続された３２個のＦＦＨ１〜ＦＦＨ３２により構成される。すなわち、データ検出装置１は、注目領域画素数Ｍが３１以下の場合に機能するが、注目領域画素数Ｍを３２以上に増加させる際には、領域検出部２０を構成するＦＦＨの段数を、その数だけ増加させれば良い。
【００６３】
これらのことにより、注目領域画素数Ｍの増加の際には、フリップフロップＦＦＤおよびＦＦＨをその分だけ増加させることのみで対処できる。すなわち、データ検出装置１の回路規模の増大を、従来と比較して最小限に抑えることが可能となる。
【００６４】
【発明の効果】
本発明によれば、注目領域に含まれるデータの内、所定の条件を満たすデータの総数を計数するデータ検出装置において、当該注目領域に含まれるデータ数の増加に伴う回路規模の増大を防止することができる。
【図面の簡単な説明】
【図１】本実施の形態の概略構成を示す図である。
【図２】データ検出装置の動作例を示す図である。
【図３】注目領域画素数Ｍを変化させた例を示す図である。
【図４】データ検出装置の構成を示す図である。
【図５】画像検出部の構成を示す図である。
【図６】画像検出部の動作を示すタイムチャートである。
【図７】注目領域画素数Ｍと検出領域入力データＤＩＮとの関係を示す図である。
【図８】領域検出部の構成を示す図である。
【図９】領域検出部の動作を示すタイムチャートである。
【図１０】注目領域画素数Ｍと入力領域幅信号ＨＩＮとの関係を示す図である。
【図１１】計数部の構成を示す図である。
【図１２】入力計数器および出力計数器の動作を示す真理値表である。
【図１３】従来のデータ検出装置の構成を示す図である。
【符号の説明】
１　データ検出装置
１０　画像検出部
ＦＦＤ１〜ＦＦＤ３２　フリップフロップ
１１　画像選択器
２０　領域検出部
ＦＦＨ１〜ＦＦＨ３２　フリップフロップ
２１　領域選択器
３０　計数部
３１　入力検出器
３２　入力計数器
３３　出力検出器
３４　出力計数器
３５　検出演算器
２　スキャナ装置
３　従来のデータ検出装置
ＤＩＳ１〜ＤＩＳ８　判別器
ＡＤＤ１１〜ＡＤＤ１４、ＡＤＤ２１、ＡＤＤ２２、ＡＤＤ３１　二項加算器
Ｄ　画像データ
Ｈ　領域幅信号
【図１】
2004013776.tif 000003
【図２】
2004013776.tif 000004
【図３】
2004013776.tif 000005
【図４】
2004013776.tif 000006
【図５】
2004013776.tif 000007
【図６】
2004013776.tif 000008
【図７】
2004013776.tif 000009
【図８】
2004013776.tif 000010
【図９】
2004013776.tif 000011
【図１０】
2004013776.tif 000012
【図１１】
2004013776.tif 000013
【図１２】
2004013776.tif 000014
【図１３】
2004013776.tif 000015