JPH087113A - 画像の特徴量抽出方法 - Google Patents

Abstract

(57)【要約】 【目的】 簡素な回路構成で実施できるようにする。 【構成】 Ｆ／Ｆ２は、初期状態では逆相出力を“１”
にしているので、２値化処理器３３が出力を最初に
“１”にすると、ゲート３からＦ／Ｆ４のラッチ指令が
出力され、その時のＹ座標データがＦ／Ｆ４に取り込ま
れる。Ｆ／Ｆ２は逆相出力を“０”にするので、以後Ｆ
／Ｆ４はＹ座標上の最小値を保持出力する。一方Ｆ／Ｆ
５では、２値化処理器３３が出力を“１”にする度にＹ
座標データを取り込むが、２値化処理器３３が出力を最
後に“１”にするのは垂直走査が目標点を通過する直前
までであるので、結局、Ｆ／Ｆ５にはＹ座標上の最大値
が保持される。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、１個の物品を撮像した
画像データからその１個の物品のＹ座標上における輪郭
を抽出する画像の特徴量抽出方法に関する。

【０００２】

【従来の技術】ラスタスキャン方式は、例えば図２に示
すように、長方形画面の左上隅を走査の起点とし、左か
ら右への水平走査と上から下への垂直走査とにより１画
面の画像信号を取得する方式であるが、かかる画面内の
位置は、水平走査方向をＸ軸、垂直走査方向をＹ軸とす
るＸＹ座標で示される。

【０００３】ここに、本発明が対象とする画像の特徴量
抽出方法は、このようなラスタスキャン方式で取得され
る画面内には図２に示すように１個の物品たる目標点１
のみが存在する場合のその目標点１のＹ座標上における
輪郭（最小値、最大値）を抽出（検出）する方法であ
る。この種の画像の特徴量抽出方法としては、従来、例
えば図３に示す方法が知られている。

【０００４】図３において、ビデオカメラ３１で撮像し
た画像信号は、１個の物品のみを含むものである。この
ビデオカメラ３１で取得した画像信号は、Ａ／Ｄ変換器
３２でディジタル化される。

【０００５】２値化処理器３３では、Ａ／Ｄ変換器３２
の出力値と閾値との大小関係を比較し、出力値が閾値を
越えていれば“１”を出力し、越えていなければ“０”
を出力する。この２値化処理器３３の出力は、２つの比
較器（３４、３５）の制御端Ｇに与えられる。

【０００６】比較器３４（３５）は、一方の入力端Ａに
フリップフロップ（Ｆ／Ｆ）３６（３７）のＱ出力が印
加され、他方の入力端ＢにＡ／Ｄ変換器３２の出力（Ｙ
座標データ）が印加され、両入力の大小関係を２値化処
理器３３から“１”が入力する度に比較し、両入力の大
小関係がＡ＞Ｂ（Ａ＜Ｂ）のときＦ／Ｆ３６（３７）の
ラッチ入力端にラッチ指令の信号を出力する。この３４
と３５の２つの比較器は、共に、２値化処理器３３の出
力が“１”になると、両入力の比較動作を同時に開始す
る。

【０００７】Ｆ／Ｆ３６（３７）は、入力端ＤにＡ／Ｄ
変換器３２の出力（Ｙ座標データ）が印加され、ラッチ
指令に応答してＹ座標データを取り込み、出力端Ｑから
Ｙ座標データを出力する。このＦ／Ｆ３６と同３７は、
共に、Ｙ座標データのビット数分存在するが、初期状態
では、Ｆ／Ｆ３６は全てのＱ出力を“１”にしてラッチ
指令信号の入力に備え、Ｆ／Ｆ３７は全てのＱ出力を
“０”にしてラッチ指令信号の入力に備えている。

【０００８】以上の構成において、２値化処理器３３が
最初に“１”を出力すると、比較器３４ではＡ＞Ｂの条
件が成立し、Ｆ／Ｆ３６が起動され、その出力端子にＹ
座標データが出力される。そして、その後の“１”の入
力に対し、比較器３４ではＡ＞Ｂの条件が成立すればＦ
／Ｆ３６に今回入力のＹ座標データを取り込ませる。こ
のようにして、Ｆ／Ｆ３６のＱ出力にはＹ座標上の最小
値が検出出力される。多くの場合、２値化処理器３３が
最初に“１”を出力したときに取り込んだＹ座標データ
が最小値である。

【０００９】一方、比較器３５では、Ｆ／Ｆ３７のＱ出
力の初期値が“０”であるので、垂直走査が目標点１を
通過するまでＡ＜Ｂの条件が成立し、それまでは２値化
処理器３３の出力が“１”となる度にＦ／Ｆ３７のＱ出
力を更新し、Ａ＞Ｂとなった時以降において更新動作を
停止する。つまり、Ｆ／Ｆ３７のＱ出力には、垂直走査
が目標点１を通過する直前のＹ座標データがＹ座標上の
最大値として出力される。

【００１０】

【発明が解決しようとする課題】従来の画像の特徴量抽
出方法は、前回値と今回値の大小比較により最小値と最
大値を検出するので、比較器が必要であるが、比較器は
多機能の回路であるから回路規模が増大するだけでな
く、比較器にもビット数分の配線パターンが必要となる
ので、パターン本数が膨大なものとなるという問題があ
る。

【００１１】本発明は、このような従来の問題に鑑みな
されたもので、その目的は、回路規模の縮小化と配線パ
ターン本数の減少化が図れる画像の特徴量抽出方法を提
供することにある。

【００１２】

【課題を解決するための手段】前記目的を達成するた
め、本発明の画像の特徴量抽出方法は次の如き構成を有
する。即ち、本発明の画像の特徴量抽出方法は、１個の
物品をラスタスキャン方式で撮像した画像信号をディジ
タル化し、それの２値化データが“１”であるときのデ
ィジタル信号から前記１個の物品の垂直走査方向におけ
る輪郭（最小値、最大値）を抽出する画像の特徴量抽出
方法において； ２値化データが最初に“１”となった
ときのディジタル信号を最小値とし； ２値化データが
“１”を継続するときの最後の“１”のときのディジタ
ル信号を最大値とする； ことを特徴とするものであ
る。

【００１３】

【作用】次に前記の如く構成される本発明の画像の特徴
量抽出方法の作用を説明する。本発明では、２値化デー
タが最初に“１”となったときのディジタル信号を最小
値として検出し、２値化データが“１”を継続するとき
の最後の“１”のときのディジタル信号を最大値として
検出する。

【００１４】従って、本発明方法を実施する回路は、フ
リップフロップとゲートとで構成でき、回路規模が縮小
化される。また、配線パターンも比較器がない分少なく
できる。

【００１５】

【実施例】以下、本発明の実施例を図面を参照して説明
する。図１は、本発明の画像の特徴量抽出方法を実施す
る回路の一例を示す。図１において、この本発明方法の
実施回路は、２値化処理器３３の後段に、Ｆ／Ｆ２とゲ
ート３とＦ／Ｆ４とＦ／Ｆ５とを設けたものである。

【００１６】２値化処理器３３の出力は、Ｆ／Ｆ２の入
力端Ｊとゲート３の一方の入力端とＦ／Ｆ５のラッチ入
力端とに供給される。Ｆ／Ｆ２のＱバー出力（以下「逆
相出力」）はゲート３の他方の入力端に供給され、ゲー
ト３の出力はＦ／Ｆ４のラッチ入出端に供給される。ま
た、Ｆ／Ｆ４と同５の入力端ＤにはＡ／Ｄ変換器３２の
出力（Ｙ座標データ）が供給される。

【００１７】以上の構成において、Ｆ／Ｆ２は、初期状
態では逆相出力を“１”にしているので、２値化処理器
３３が出力を最初に“１”にすると、ゲート３からＦ／
Ｆ４のラッチ指令が出力され、その時のＹ座標データが
Ｆ／Ｆ４に取り込まれる。そして、Ｆ／Ｆ２は、２値化
処理器３３からの最初の“１”の入力により、逆相出力
を“０”にするので、以後２値化処理器３３が“１”を
出力してもゲート３はそのゲートを閉じ、Ｆ／Ｆ４には
ラッチ指令が出力されず、Ｆ／Ｆ４は最初に取り込んだ
Ｙ座標データを保持出力する。図２から明らかなよう
に、この最初に取り込んだＹ座標データはＹ座標上での
最小値である。

【００１８】一方、Ｆ／Ｆ５では、２値化処理器３３が
出力を“１”にする度にＹ座標データを取り込むが、２
値化処理器３３が出力を最後に“１”にするのは垂直走
査が目標点１を通過する直前までであるので、結局、Ｆ
／Ｆ５にはＹ座標上の最大値が保持される。

【００１９】本実施回路は、単機能のフリップフロップ
とゲートとで構成されるので、非常に簡素に構成でき、
配線パターン数も比較器がない分少なくなる。

【００２０】

【発明の効果】以上説明したように、本発明の画像の特
徴量抽出方法は、２値化データが最初に“１”となった
ときのディジタル信号を最小値として検出し、２値化デ
ータが“１”を継続するときの最後の“１”のときのデ
ィジタル信号を最大値として検出するようにしたので、
本発明方法を実施する回路は、フリップフロップとゲー
トとで構成でき、回路規模が縮小化される。また、配線
パターンも比較器がない分少なくできる効果がある。

【図面の簡単な説明】

【図１】本発明の画像の特徴量抽出方法を実施する回路
の一例を示す回路図である。

【図２】ラスタスキャン方式による画面の構成例及び本
発明方法の特徴量抽出の対象の一例を示す図である。

【図３】従来の画像の特徴量抽出方法を実施する回路の
一例を示す回路図である。

【符号の説明】

１ 目標点 ２，４，５ フリップフロップ（Ｆ／Ｆ） ３ ゲート ３１ ビデオカメラ ３２ Ａ／Ｄ変換器 ３３ ２値化処理器

Claims (1)

【特許請求の範囲】
1. 【請求項１】 １個の物品をラスタスキャン方式で撮像
   した画像信号をディジタル化し、それの２値化データが
   “１”であるときのディジタル信号から前記１個の物品
   の垂直走査方向における輪郭（最小値、最大値）を抽出
   する画像の特徴量抽出方法において； ２値化データが
   最初に“１”となったときのディジタル信号を最小値と
   し； ２値化データが“１”を継続するときの最後の
   “１”のときのディジタル信号を最大値とする； こと
   を特徴とする画像の特徴量抽出方法。