JP2007122594A - 画像処理装置 - Google Patents
画像処理装置 Download PDFInfo
- Publication number
- JP2007122594A JP2007122594A JP2005316722A JP2005316722A JP2007122594A JP 2007122594 A JP2007122594 A JP 2007122594A JP 2005316722 A JP2005316722 A JP 2005316722A JP 2005316722 A JP2005316722 A JP 2005316722A JP 2007122594 A JP2007122594 A JP 2007122594A
- Authority
- JP
- Japan
- Prior art keywords
- pixel
- label
- image data
- unit
- stored
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Landscapes
- Image Analysis (AREA)
Abstract
【解決手段】1画面分の画像データを走査している間、つまり、画像入力I/F部12が画像データを取り込んでから、画素判定部16による1画面分の画像データの判定が終了し、画素判定部16の判定に基づく、新規ラベル発行部32、連結情報格納部34、仮特徴量更新部36の動作が完了するまでの間は、連結情報格納部34及び仮特徴量更新部36が、図形の特徴量を算出するために必要な情報を算出用記憶部20に格納する。そして、1画面分の画像データの走査が終了すると、特徴量更新部38が、算出用記憶部20に記憶された情報に基づいて図形の特徴量を算出する。
【選択図】図1
Description
図1は、本発明が適用された画像処理装置10の構成を表す概略構成図である。
本実施形態の画像処理装置10は、カメラ等の撮像装置にて撮像された画像データを走査して、画像データに含まれる連結された画素からなる図形の特徴量を算出し、この特徴量から人、車、建物等の特定の物体を認識するためのものであり、外部装置90から出力された画像データを取得するための画像入力I/F部12と、入力された画像データを、各画素毎に二値データに変換するための二値化処理部14と、二値化処理部14から出力された二値データに変換された画像データを取得し、構成する各画素の種類を順次判定する画素判定部16と、SRAM等の書き換え可能なメモリ等により構成され、各種情報が記憶される記憶部18と、画素判定部16の判定結果を受けて図形の識別情報であるラベル番号を発行する新規ラベル発行部32と、画素判定部16の判定結果を受けて各図形の連結情報を記憶部18に格納する連結情報格納部34と、ラベル番号が入力されると、入力されたラベル番号にて特定される図形の特徴量を算出し、算出した特徴量を記憶部18に格納する仮特徴量更新部36と、画素判定部16による1画面分の画像データの判定が終了し、新規ラベル発行部32、連結情報格納部34、仮特徴量更新部36の動作が完了すると、記憶部18に記憶された情報に基づいて、連結された図形を新たな1つの図形として、連結された図形の特徴量を算出し、記憶部18に記憶された図形の特徴量を更新する特徴量更新部38と、記憶部18に記憶された図形の特徴量を読み出し、図形の特徴量から特定の物体を認識するための処理を実行するCPUからなる制御部40と、から構成されている。
詳述すると、画素判定部16は、二値化処理部14から出力された書き込み信号を受けて、二値化処理部14から出力された4画素のデータを取得し、取得した4画素を座標(X,Y)の値が小さい画素から順に検索し、二値化結果に基づいて図形画素を抽出する。そして図形画素を抽出すると、抽出した図形画素を注目画素として、図2(a)に示すように、注目画素と、この注目画素の近傍4画素(左上、上、右上、左の4画素)との合計5つの画素の二値化結果から、図2(b)に示す、画素判定フラグ発行規則に基づいて注目画素の種類を判定する。また、判定結果により、画素判定フラグのうちの何れかをセットし、以下に説明する判定フラグに基づく動作を実行する。
ここで、本入力画像は、図7(a)に示すように、全ての図形画素が連結しているため、S210からS280における全ての連結フラグの走査が終了したときには、特徴量表26に記憶された面積はS[1]=25となる。
また、本実施形態の画像処理装置10において、二値化処理部14は、取得した輝度値に基づいて、各画素が、背景の要素となる画素であるか、または、図形の要素となる図形画素であるかを、予め設定されたしきい値により順次判定しているので、画像データを構成する各画素の輝度の違いから、画像データを二値データに変換し、図形画素を抽出することができる。
例えば、本実施形態の画像処理装置10の変形例1として、図形の特徴量の検出時間を短縮するために、特徴量更新部38の動作を図8に示すように行うようにしてもよい。図8は、変形例1の特徴量更新部38の動作を示すフローチャートである。
つまり、本実施形態では、記憶部18は、ラベル表22、連結マップ24、特徴量表26からなる算出用記憶部20を1つ備えており、この算出用記憶部20を図形の特徴量の算出に使用するように構成したが、ラベル表22と、連結マップ24と、特徴量表26とから構成される算出用記憶部20を2つ設け、連結情報格納部34及び仮特徴量更新部36が、2つの算出用記憶部20のうちの1つを共通に使用し、しかも、1画面分の画像データ毎に、使用する算出用記憶部20を交互に変更し、特徴量更新部38が、2つの算出用記憶部20を順に選択し、この選択した算出用記憶部20に記憶されたデータに基づいて処理を行うように構成してもよい。
変形例4の画像処理装置10は、図10に示すように、画像入力I/F12が取得した画像データに基づいて生成される基準データを記憶するための書き換え可能なメモリ(例えばSRAM、SDRAM等)からなる画像記憶部60を備えている。
画素判定部16は、近傍2画素の二値化結果を検出し、近傍2画素の二値化結果が、図11(b)の1段目に示すパターンである、つまり、注目画素の周囲に図形画素が存在せず、注目画素が、新たな図形を形成する画素であると判定すると、画素判定フラグNをセットし、注目画像の座標(X,Y)を新規ラベル発行部32に出力する。
Claims (17)
- 垂直方向及び水平方向に配列された複数画素からなる画像データを走査して、この画像データに含まれる連結された画素群からなる図形の特徴量を算出する画像処理装置であって、
前記図形の識別情報であるラベルが、前記画像データを構成する画素毎に記憶される画素情報記憶手段と、
前記画像データを、各画素毎に、前記図形の要素となる図形画素であるか、該図形画素以外の背景画素であるかを表す二値データに変換する二値化手段と、
該二値化手段により二値データに変換された画像データを走査して、該画像データから前記図形画素を順次注目画素として抽出し、該抽出した注目画素の周囲の画素のラベルを前記画素情報記憶手段から取得し、該取得した周囲の画素のラベルに基づいて、該注目画素が、新たな図形を形成する新規画素であるか、または、既に形成された図形の一部となる追加画素であるかを判定し、前記注目画素が追加画素である場合には、更に、該追加画素が複数の異なる図形を連結させる連結画素であるか否かを判定する画素判定手段と、
該画素判定手段により前記注目画素が前記新規画素であると判定されると、新規にラベルを発行する新規ラベル発行手段と、
前記画素判定手段により前記注目画素が前記連結画素であると判定されると、該連結画素にて複数の図形が連結されていることを表す連結情報を連結情報記憶手段に格納する連結情報格納手段と、
前記画素判定手段により前記注目画素が前記新規画素であると判定されると、前記新規ラベル発行手段により発行された新規ラベルをラベル記憶手段に格納すると共に、該新規ラベルにて特定される図形の特徴量として、初期値を特徴量記憶手段に格納し、更に、該新規ラベルを前記注目画素のラベルとして前記画素情報記憶手段に格納する初期値設定手段と、
前記画素判定手段により前記注目画素が前記追加画素であると判定されると、前記特徴量記憶手段に記憶された図形の特徴量のうち、該追加画素がその一部となる図形の特徴量を更新し、更に、該追加画素がその一部となる図形のラベルを前記注目画素のラベルとして前記画素情報記憶手段に格納する既存値更新手段と、
前記画素判定手段による1画面分の画像データの走査が終了し、該画素判定手段の判定に基づく、前記新規ラベル発行手段、前記連結情報格納手段、前記初期値設定手段、前記既存値更新手段の動作が完了すると、前記連結情報記憶手段に記憶された連結情報に基づいて、前記ラベル記憶手段に記憶されたラベルのうち、同一図形と認識された各図形のラベルを書き換えて一致させ、前記特徴量記憶手段に記憶された図形の特徴量のうち、前記ラベルが一致される前の各ラベルにて特定される各図形の特徴量を合成し、該合成した特徴量を前記一致されたラベルにて特定される図形の特徴量として前記特徴量記憶手段に格納する特徴量更新手段と、
を備えることを特徴とする画像処理装置。 - 前記連結情報は、前記新規ラベル発行手段により発行された全てのラベルのうち、2つのラベルからなる全てのラベルの組合せに対し、連結状態、または、非連結状態が設定されることにより、各ラベルに特定される図形同士が連結されているか否かが表される情報で、且つ、初期状態として、全てのラベルの組合せに対し、非連結状態が設定されたものであり、
前記連結情報格納手段は、前記画素判定手段により前記注目画素が前記連結画素であると判定されると、該連結画素が連結する各図形のラベルの組合せに対して連結状態を設定することを特徴とする請求項1に記載の画像処理装置。 - 前記新規ラベル発行手段は、前記ラベルとして発行順位を表す符号を発行し、
前記初期値設定手段は、前記ラベルを発行順に前記ラベル記憶手段に格納し、
前記特徴量更新手段は、
前記連結情報記憶手段から、前記ラベルの組合せに対して設定された状態を、発行順位の早いラベルを含む組合せから順に読み出し、
前記連結状態が設定されたラベルの組合せを抽出した場合には、前記ラベル記憶手段において、前記連結状態が設定されたラベルの組合せのうちの発行順位の遅い方のラベルの発行順の領域が書き換えられているか否かを判断し、
前記ラベル記憶手段において、該発行順位の遅い方のラベルの発行順の領域が書き換えられている場合には、前記ラベルの組合せの各発行順の領域に記憶されたラベルのうち、発行順位の早い方のラベルで、前記各発行順の領域のうち、発行順位の遅い方のラベルが記憶された領域を書き換えると共に、
前記ラベル記憶手段から、前記発行順位の遅い方のラベルが記憶された領域を検出し、前記ラベルの組合せの各発行順の領域に記憶されたラベルのうち、発行順位の早い方のラベルで、前記検出した領域を書き換え、
一方、前記ラベル記憶手段において、前記発行順位の遅い方のラベルの発行順の領域が書き換えられていない場合には、該領域を前記発行順位の早い方のラベルの発行順の領域に記憶されたラベルに書き換える、
ことを特徴とする請求項2に記載の画像処理装置。 - 前記画素情報記憶手段は、
1画素分の画素のラベルを記憶可能なレジスタと、
1走査ライン分の画素のラベルを記憶可能なラインバッファと、
からなり、
前記初期値設定手段及び既存値更新手段は、前記注目画素のラベルを前記レジスタに一旦格納し、次の注目画素のラベルを格納する際には、前記レジスタに記憶された前の注目画素のラベルを、前記ラインバッファにおける前の注目画素に対応する領域に格納した後に、前記次の注目画素のラベルを前記レジスタに格納することを特徴とする請求項1〜請求項3の何れかに記載の画像処理装置。 - 撮像装置から前記画像データを直接取得可能に構成された第1画像取得手段を備えることを特徴とする請求項1〜請求項4の何れかに記載の画像処理装置。
- 前記画像データが記憶された記憶媒体から該画像データを取得可能に構成された第2画像取得手段を備えることを特徴とする請求項1〜請求項5の何れかに記載の画像処理装置。
- 前記二値化手段は、前記画像データを複数画素毎に取得して二値データに変換し、その二値データに変換した画像データを複数画素毎に前記画素判定手段に送信することを特徴とする請求項1〜請求項6の何れかに記載の画像処理装置。
- 前記二値化手段は、前記複数画素として4画素毎に前記画像データを取得、送信することを特徴とする請求項7に記載の画像処理装置。
- 前記二値化手段は、前記画像データを、輝度値にて設定されたしきい値により二値データに変換することを特徴とする請求項1〜請求項8の何れかに記載の画像処理装置。
- 前記二値化手段は、前記画像データと、予め記憶手段に記憶された背景データとの差分からなる差分データを新たな画像データとして生成し、該画像データを、輝度値にて設定されたしきい値により二値データに変換することを特徴とする請求項1〜請求項8の何れかに記載の画像処理装置。
- 前記画素判定手段は、前記注目画素を中心として周囲8方向に隣接する図形画素を、前記注目画素に連結された画素として判断することを特徴とする請求項1〜請求項10の何れかに記載の画像処理装置。
- 前記画素判定手段は、前記注目画素を中心として水平及び垂直方向の4方向に隣接する図形画素を、前記注目画素に連結された画素として判断することを特徴とする請求項1〜請求項10の何れかに記載の画像処理装置。
- 前記連結情報格納手段と、前記初期値設定手段及び既存値更新手段と、は各々独立して動作可能に構成されていることを特徴とする請求項1〜請求項12の何れかに記載の画像処理装置。
- 前記ラベル記憶手段と、前記連結情報記憶手段と、前記特徴量記憶手段とから構成される記憶手段群を複数備え、
前記初期値設定手段と、前記既存値更新手段と、前記連結情報格納手段とは、前記複数の記憶手段群のうちの1つを共通に使用し、しかも、1画面分の画像データ毎に、使用する記憶手段群を順に変更し、
前記特徴量更新手段は、前記複数の記憶手段群を順に選択し、該選択した記憶手段群に記憶されたデータに基づいて処理を行うことを特徴とする請求項1〜請求項13の何れかに記載の画像処理装置。 - 前記ラベル記憶手段と、前記連結情報記憶手段と、前記特徴量記憶手段とから構成される記憶手段群を2つ備え、
前記初期値設定手段と、前記既存値更新手段と、前記連結情報格納手段とは、前記2つの記憶手段群のうちの1つを共通に使用し、しかも、1画面分の画像データ毎に、使用する記憶手段群を交互に変更し、
前記特徴量更新手段は、前記2つの記憶手段群を交互に選択し、該選択した記憶手段群に記憶されたデータに基づいて処理を行うことを特徴とする請求項1〜請求項13の何れかに記載の画像処理装置。 - 前記特徴量更新手段により算出される図形の特徴量は、前記画素判定手段が、前記画像データを1回走査することにより算出可能な図形の特徴量であることを特徴とする請求項1〜請求項15の何れかに記載の画像処理装置。
- 前記特徴量更新手段により算出される図形の特徴量は、前記図形の面積、重心、周囲長、平均輝度、包含する矩形の何れかであることを特徴とする請求項16に記載の画像処理装置。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2005316722A JP4661529B2 (ja) | 2005-10-31 | 2005-10-31 | 画像処理装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2005316722A JP4661529B2 (ja) | 2005-10-31 | 2005-10-31 | 画像処理装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2007122594A true JP2007122594A (ja) | 2007-05-17 |
JP4661529B2 JP4661529B2 (ja) | 2011-03-30 |
Family
ID=38146347
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2005316722A Expired - Fee Related JP4661529B2 (ja) | 2005-10-31 | 2005-10-31 | 画像処理装置 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP4661529B2 (ja) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2017227993A (ja) * | 2016-06-20 | 2017-12-28 | 日本電信電話株式会社 | 画像正規化装置、方法、及びコンピュータ読み取り可能な記録媒体 |
JP7408490B2 (ja) | 2020-06-04 | 2024-01-05 | 株式会社東芝 | 動画像速度検出装置、動画像速度検出方法 |
Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH05189563A (ja) * | 1992-01-10 | 1993-07-30 | Matsushita Electric Ind Co Ltd | 画像処理装置 |
JPH06342470A (ja) * | 1993-04-09 | 1994-12-13 | Mitsubishi Electric Corp | ラベリング方式およびラベリング回路 |
JPH07105368A (ja) * | 1993-10-06 | 1995-04-21 | Tokimec Inc | 画像のラベリング方法および画像のラベリング装置 |
JPH07121721A (ja) * | 1993-10-20 | 1995-05-12 | Nippon Steel Corp | 印刷文字検査方法 |
JPH0887597A (ja) * | 1994-09-20 | 1996-04-02 | Toshiba Corp | 画像処理装置 |
JPH11196261A (ja) * | 1997-10-29 | 1999-07-21 | Sharp Corp | 画像処理装置 |
JP2003199098A (ja) * | 2001-12-27 | 2003-07-11 | Mitsubishi Electric Corp | 監視用画像処理装置 |
-
2005
- 2005-10-31 JP JP2005316722A patent/JP4661529B2/ja not_active Expired - Fee Related
Patent Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH05189563A (ja) * | 1992-01-10 | 1993-07-30 | Matsushita Electric Ind Co Ltd | 画像処理装置 |
JPH06342470A (ja) * | 1993-04-09 | 1994-12-13 | Mitsubishi Electric Corp | ラベリング方式およびラベリング回路 |
JPH07105368A (ja) * | 1993-10-06 | 1995-04-21 | Tokimec Inc | 画像のラベリング方法および画像のラベリング装置 |
JPH07121721A (ja) * | 1993-10-20 | 1995-05-12 | Nippon Steel Corp | 印刷文字検査方法 |
JPH0887597A (ja) * | 1994-09-20 | 1996-04-02 | Toshiba Corp | 画像処理装置 |
JPH11196261A (ja) * | 1997-10-29 | 1999-07-21 | Sharp Corp | 画像処理装置 |
JP2003199098A (ja) * | 2001-12-27 | 2003-07-11 | Mitsubishi Electric Corp | 監視用画像処理装置 |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2017227993A (ja) * | 2016-06-20 | 2017-12-28 | 日本電信電話株式会社 | 画像正規化装置、方法、及びコンピュータ読み取り可能な記録媒体 |
JP7408490B2 (ja) | 2020-06-04 | 2024-01-05 | 株式会社東芝 | 動画像速度検出装置、動画像速度検出方法 |
Also Published As
Publication number | Publication date |
---|---|
JP4661529B2 (ja) | 2011-03-30 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JPS6357831B2 (ja) | ||
CN103428511A (zh) | 图案处理装置和图案处理方法 | |
JP2005317042A (ja) | 画像処理装置 | |
JP4661529B2 (ja) | 画像処理装置 | |
JPH10198754A (ja) | コード読取装置 | |
US10846862B2 (en) | Image processing method and image processing device | |
JP2810660B2 (ja) | 粒子画像の解析装置 | |
JP2005276119A (ja) | コードシンボル読取装置、および、プログラム | |
JP2000242798A (ja) | 2値画像の特徴量抽出方法 | |
US6995802B2 (en) | Image binarization method and binary image creation method | |
JP5300666B2 (ja) | ラベリング処理方法、並びにそのシステム、装置及びプログラム | |
JPH0129643Y2 (ja) | ||
JPH04290176A (ja) | 画像蓄積装置及びこれを具える画像処理装置 | |
JP2853343B2 (ja) | 画像処理方法およびその装置 | |
JP2634905B2 (ja) | 図形ぬりつぶし方法 | |
JP2861845B2 (ja) | 白抜き機能付きイメージスキャナ | |
JP3147469B2 (ja) | 画像処理装置 | |
JPS61131084A (ja) | 画像処理装置 | |
JP2004157812A (ja) | 情報読取装置およびプログラム | |
SU1479947A2 (ru) | Устройство дл селекции признаков при распознавании изображений объектов | |
JPS6093572A (ja) | 図形選択画像処理装置 | |
JPS5983454A (ja) | フオ−ムパタ−ン発生装置 | |
JPH0385681A (ja) | 画像処理装置 | |
JP3061830B2 (ja) | 画像処理装置 | |
JPH02268374A (ja) | 細線化装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20071206 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20100910 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20100921 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20101115 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20101207 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20101220 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140114 Year of fee payment: 3 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
LAPS | Cancellation because of no payment of annual fees |