JPH04372077A - 画像処理装置 - Google Patents
画像処理装置Info
- Publication number
- JPH04372077A JPH04372077A JP14868191A JP14868191A JPH04372077A JP H04372077 A JPH04372077 A JP H04372077A JP 14868191 A JP14868191 A JP 14868191A JP 14868191 A JP14868191 A JP 14868191A JP H04372077 A JPH04372077 A JP H04372077A
- Authority
- JP
- Japan
- Prior art keywords
- data
- image
- field
- pixels
- pattern matching
- 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.)
- Pending
Links
- 230000015654 memory Effects 0.000 claims abstract description 28
- 238000010586 diagram Methods 0.000 description 5
- 238000000034 method Methods 0.000 description 4
- 230000007423 decrease Effects 0.000 description 1
- 238000001514 detection method Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000005070 sampling Methods 0.000 description 1
Landscapes
- Image Analysis (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【０００１】
【産業上の利用分野】本発明は、カメラにて撮像された
画像の中から任意のパターンを検出する際、処理時間を
短縮するために粗い分解能による粗サーチにてパターン
マッチングを行う画像処理装置に関する。
画像の中から任意のパターンを検出する際、処理時間を
短縮するために粗い分解能による粗サーチにてパターン
マッチングを行う画像処理装置に関する。
【０００２】
【従来の技術】本発明に先行する特開平１−１３４５７
３号公報に記載された従来の画像処理技術では、カメラ
にて撮像された入力画像をアナログ／デジタル変換して
１面の画像フレームメモリに記憶させ、第１ステップに
おいて粗い分解能で粗サーチしてパターンを含む部分領
域を検出し、第２ステップにおいて前記部分領域を細か
い分解能でパターンマッチングさせて所定のパターンを
検出している。
３号公報に記載された従来の画像処理技術では、カメラ
にて撮像された入力画像をアナログ／デジタル変換して
１面の画像フレームメモリに記憶させ、第１ステップに
おいて粗い分解能で粗サーチしてパターンを含む部分領
域を検出し、第２ステップにおいて前記部分領域を細か
い分解能でパターンマッチングさせて所定のパターンを
検出している。
【０００３】図４に示すように、前記画像処理技術では
、カメラ１により撮像された画像信号をアナログ／デジ
タル変換器２にてディジタル画像に変換し画像フレーム
メモリ３に一旦記憶し、その後この画像フレームメモリ
３から読み出して画像処理装置４に送るようにしている
。
、カメラ１により撮像された画像信号をアナログ／デジ
タル変換器２にてディジタル画像に変換し画像フレーム
メモリ３に一旦記憶し、その後この画像フレームメモリ
３から読み出して画像処理装置４に送るようにしている
。
【０００４】前記画像処理技術では、前記画像フレーム
メモリ３において、例えば細かい分解能を５１２×５１
２ピクセル、粗い分解能を２５６×２５６ピクセルとす
ると、粗い分解能の画像は、細かい分解能の画像に対し
ては図５の斜線の部分に対応し、この斜線部分の画素デ
ータは、その近傍の４画素のデータを代表する値として
処理されるため、細かい分解能で１ピクセルずれた場合
には、粗サーチによるパターンマッチングでのパターン
検出においては２５６×２５６の粗い分解能の精度でし
か処理できず、マッチング精度の低下する欠点がある。
メモリ３において、例えば細かい分解能を５１２×５１
２ピクセル、粗い分解能を２５６×２５６ピクセルとす
ると、粗い分解能の画像は、細かい分解能の画像に対し
ては図５の斜線の部分に対応し、この斜線部分の画素デ
ータは、その近傍の４画素のデータを代表する値として
処理されるため、細かい分解能で１ピクセルずれた場合
には、粗サーチによるパターンマッチングでのパターン
検出においては２５６×２５６の粗い分解能の精度でし
か処理できず、マッチング精度の低下する欠点がある。
【０００５】
【発明が解決しようとする課題】本発明は、前述の欠点
を解消し、画像の中から任意のパターンを検出する際、
パターンマッチングを高速で精度良く行い得る画像処理
装置を提供するものである。
を解消し、画像の中から任意のパターンを検出する際、
パターンマッチングを高速で精度良く行い得る画像処理
装置を提供するものである。
【０００６】
【課題を解決するための手段】本発明は、カメラにて撮
像されたインタレース・フォーマットの画像データを、
第１フィールド偶数列、第１フィールド奇数列、第２フ
ィールド偶数列及び第２フィールド奇数列の夫々に分割
して４個のメモリに記憶し、前記各メモリから同時に４
ピクセル分のデータを読み出し、この４ピクセル分のデ
ータを近傍処理することで１ピクセルの粗サーチデータ
を作成し、この粗サーチデータに基づいて画像のパター
ンマッチング処理を行うものである。
像されたインタレース・フォーマットの画像データを、
第１フィールド偶数列、第１フィールド奇数列、第２フ
ィールド偶数列及び第２フィールド奇数列の夫々に分割
して４個のメモリに記憶し、前記各メモリから同時に４
ピクセル分のデータを読み出し、この４ピクセル分のデ
ータを近傍処理することで１ピクセルの粗サーチデータ
を作成し、この粗サーチデータに基づいて画像のパター
ンマッチング処理を行うものである。
【０００７】
【作用】本発明によれば、画像の中から任意のパターン
を検出する場合、粗サーチによるパターンマッチングを
行う時、サーチ部近傍の４ピクセル分のデータを４個の
メモリから同時に読み出せるようになり且つ前記４ピク
セル分のデータを近傍処理して１ピクセルのデータを形
成することで粗サーチの精度を高めることができ、従っ
て、画像処理装置のパターンマッチング処理を高速で精
度よく行えるようになる。
を検出する場合、粗サーチによるパターンマッチングを
行う時、サーチ部近傍の４ピクセル分のデータを４個の
メモリから同時に読み出せるようになり且つ前記４ピク
セル分のデータを近傍処理して１ピクセルのデータを形
成することで粗サーチの精度を高めることができ、従っ
て、画像処理装置のパターンマッチング処理を高速で精
度よく行えるようになる。
【０００８】
【実施例】次に本発明の一実施例について説明する。
【０００９】図１において、５は画像を撮像するカメラ
で、後述のようにインタレース・フォーマットのビデオ
信号を出力する。６は前記カメラ５に接続したアナログ
／ディジタル変換器で、前記ビデオ信号をディジタル信
号に変換する。このディジタル信号は、１画素のグレー
スケールにより６ビットや８ビット等のデータとして出
力され、画像メモリ７に記憶される。８は前記画像メモ
リ７に接続した近傍処理装置、９は前記近傍処理装置８
に接続した画像処理手段である。
で、後述のようにインタレース・フォーマットのビデオ
信号を出力する。６は前記カメラ５に接続したアナログ
／ディジタル変換器で、前記ビデオ信号をディジタル信
号に変換する。このディジタル信号は、１画素のグレー
スケールにより６ビットや８ビット等のデータとして出
力され、画像メモリ７に記憶される。８は前記画像メモ
リ７に接続した近傍処理装置、９は前記近傍処理装置８
に接続した画像処理手段である。
【００１０】図２に示すように、前記カメラ５から出力
したビデオ信号は、インタレース・フォーマットにより
、第１フィールドにおいて偶数番号の行を上から下へ読
み取り、第２フィールドにおいて奇数番目の行を上から
下へ読み取り、その後に信号出力される。このビデオ信
号は、前記アナログ／ディジタル変換器にて所定のサン
プリングクロックでディジタル信号に変換される。
したビデオ信号は、インタレース・フォーマットにより
、第１フィールドにおいて偶数番号の行を上から下へ読
み取り、第２フィールドにおいて奇数番目の行を上から
下へ読み取り、その後に信号出力される。このビデオ信
号は、前記アナログ／ディジタル変換器にて所定のサン
プリングクロックでディジタル信号に変換される。
【００１１】而して前記アナログ／ディジタル変換器６
は、前記インタレース・フォーマットに対応して、第１
フィールドにおいて偶数行のデータを出力し、第２フィ
ールドにおいて奇数行のデータを出力すべく構成してあ
る。
は、前記インタレース・フォーマットに対応して、第１
フィールドにおいて偶数行のデータを出力し、第２フィ
ールドにおいて奇数行のデータを出力すべく構成してあ
る。
【００１２】また前記画像メモリ７は、４個のメモリＡ
，Ｂ，Ｃ，Ｄから構成し、図３に示すように、メモリＡ
には前記第１フィールドの偶数列のデータを記憶し、メ
モリＢには第１フィールドの奇数列のデータを記憶し、
メモリＣには第２フィールドの偶数列のデータを記憶し
、メモリＤには第２フィールドの奇数列のデータを記憶
すべく構成してある。前記各メモリＡ，Ｂ，Ｃ，Ｄでは
、前記カメラ５の分解能に対応する５１２×５１２ピク
セル分の画素を行方向及び列方向において夫々１行（１
列）おきに取り込むことで、実際には２５６×２５６ピ
クセル分の画素しか記憶しない。
，Ｂ，Ｃ，Ｄから構成し、図３に示すように、メモリＡ
には前記第１フィールドの偶数列のデータを記憶し、メ
モリＢには第１フィールドの奇数列のデータを記憶し、
メモリＣには第２フィールドの偶数列のデータを記憶し
、メモリＤには第２フィールドの奇数列のデータを記憶
すべく構成してある。前記各メモリＡ，Ｂ，Ｃ，Ｄでは
、前記カメラ５の分解能に対応する５１２×５１２ピク
セル分の画素を行方向及び列方向において夫々１行（１
列）おきに取り込むことで、実際には２５６×２５６ピ
クセル分の画素しか記憶しない。
【００１３】また前記近傍処理装置８は、撮像された画
像の中から任意のテンプレートと同一のパターンを検出
する際、前記画像メモリ７と連携することで、パターン
マッチング手法を実行する。このパターンマッチング手
法では、高速に画像処理すべく全体画像の中から粗い分
解能で粗サーチを実行して前記テンプレートと同一のパ
ターンを検出する。この粗サーチでは、元の取り込んだ
画像データの１／４のデータを処理することで分解能を
決定する。前記アナログ／ディジタル変換器６から出力
された画像データは、４個のメモリＡ，Ｂ，Ｃ，Ｄに対
して夫々分割して記憶されその後、図３に示すように個
々のメモリＡ，Ｂ，Ｃ，Ｄから斜線の４ピクセル分ずつ
同時に読み出されて前記近傍処理装置８に入力する。こ
の近傍処理装置８では４ピクセル分のデータを近傍処理
して１ピクセルのデータを決定することで、撮像画像の
任意のテンプレートに対しマッチング度の高い２５６×
２５６ピクセルの分解能の画像データを作成して前記画
像処理手段９に出力する。
像の中から任意のテンプレートと同一のパターンを検出
する際、前記画像メモリ７と連携することで、パターン
マッチング手法を実行する。このパターンマッチング手
法では、高速に画像処理すべく全体画像の中から粗い分
解能で粗サーチを実行して前記テンプレートと同一のパ
ターンを検出する。この粗サーチでは、元の取り込んだ
画像データの１／４のデータを処理することで分解能を
決定する。前記アナログ／ディジタル変換器６から出力
された画像データは、４個のメモリＡ，Ｂ，Ｃ，Ｄに対
して夫々分割して記憶されその後、図３に示すように個
々のメモリＡ，Ｂ，Ｃ，Ｄから斜線の４ピクセル分ずつ
同時に読み出されて前記近傍処理装置８に入力する。こ
の近傍処理装置８では４ピクセル分のデータを近傍処理
して１ピクセルのデータを決定することで、撮像画像の
任意のテンプレートに対しマッチング度の高い２５６×
２５６ピクセルの分解能の画像データを作成して前記画
像処理手段９に出力する。
【００１４】前記画像処理手段９では、画像の中から任
意のパターンを検出する場合、粗サーチによるパターン
マッチングを行う時、サーチ部近傍の４ピクセル分のデ
ータを４個のメモリから同時に読み出せるようになり且
つ前記４ピクセル分のデータを近傍処理して１ピクセル
のデータを形成することで粗サーチの精度を高めること
ができるようになり、従って画像のパターンマッチング
処理を従来技術より速度を低下させることなく精度良く
行うことができる。
意のパターンを検出する場合、粗サーチによるパターン
マッチングを行う時、サーチ部近傍の４ピクセル分のデ
ータを４個のメモリから同時に読み出せるようになり且
つ前記４ピクセル分のデータを近傍処理して１ピクセル
のデータを形成することで粗サーチの精度を高めること
ができるようになり、従って画像のパターンマッチング
処理を従来技術より速度を低下させることなく精度良く
行うことができる。
【００１５】
【発明の効果】本発明は以上のように構成したから、画
像の中から任意のパターンを検出する場合において、粗
サーチによるパターンマッチングを行う時、サーチ部近
傍の４ピクセル分のデータを近傍処理して１ピクセル分
のデータを形成することで粗サーチの精度を高めること
ができるようになり、従って、画像のパターンマッチン
グ処理を高速で精度良く行い得る画像処理装置を提供で
きる。
像の中から任意のパターンを検出する場合において、粗
サーチによるパターンマッチングを行う時、サーチ部近
傍の４ピクセル分のデータを近傍処理して１ピクセル分
のデータを形成することで粗サーチの精度を高めること
ができるようになり、従って、画像のパターンマッチン
グ処理を高速で精度良く行い得る画像処理装置を提供で
きる。
【図１】本発明の一実施例の構成図である。
【図２】本発明の一実施例のビデオ信号のインタレース
・フォーマットの説明図である。
・フォーマットの説明図である。
【図３】本発明の一実施例の画像データの記憶態様の説
明図である。
明図である。
【図４】従来例の構成図である。
【図５】従来例の画像メモリの粗サーチ時の動作説明図
である。
である。
５ カメラ
７ 画像メモリ
Ａ メモリ
Ｂ メモリ
Ｃ メモリ
Ｄ メモリ
Claims (1)
- 【請求項１】 カメラにて撮像されたインタレース・
フォーマットの画像データを、第１フィールド偶数列、
第１フィールド奇数列、第２フィールド偶数列及び第２
フィールド奇数列の夫々に分割して４個のメモリに記憶
し、前記各メモリから同時に４ピクセル分のデータを読
み出し、この４ピクセル分のデータを近傍処理すること
で１ピクセルの粗サーチデータを作成し、この粗サーチ
データに基づいて画像のパターンマッチング処理を行う
ことを特徴とする画像処理装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP14868191A JPH04372077A (ja) | 1991-06-20 | 1991-06-20 | 画像処理装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP14868191A JPH04372077A (ja) | 1991-06-20 | 1991-06-20 | 画像処理装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH04372077A true JPH04372077A (ja) | 1992-12-25 |
Family
ID=15458226
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP14868191A Pending JPH04372077A (ja) | 1991-06-20 | 1991-06-20 | 画像処理装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH04372077A (ja) |
-
1991
- 1991-06-20 JP JP14868191A patent/JPH04372077A/ja active Pending
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP2591984B2 (ja) | パターン認識装置 | |
| US4855933A (en) | Line figure connecting apparatus | |
| JP4547321B2 (ja) | 動きベクトル検出装置及び撮像装置 | |
| JP2001145012A (ja) | 画像歪補正装置 | |
| JPH04372077A (ja) | 画像処理装置 | |
| JP7025073B1 (ja) | 動き情報撮像装置 | |
| JP2021136604A5 (ja) | ||
| JP2002199281A (ja) | 画像処理装置 | |
| JP2001231052A (ja) | 固体撮像素子出力信号処理方法およびそれを用いたカメラ | |
| JPS63313967A (ja) | ドット密度変換装置 | |
| JPS635666A (ja) | 固体撮像装置の欠陥補正装置 | |
| JPS6359682A (ja) | 高速パタ−ン整合装置 | |
| JP3514789B2 (ja) | Ｃｃｄビデオカメラシステム | |
| JPH09167964A (ja) | 画像処理装置の画像入力回路 | |
| JPH0385681A (ja) | 画像処理装置 | |
| JPH11185036A (ja) | 画像処理装置 | |
| JP2709112B2 (ja) | 画像処理機能を備えた薄膜型ラインセンサ | |
| JPH0654941B2 (ja) | 画像処理装置 | |
| JPH07182447A (ja) | 文字列読取方法及び装置 | |
| JPS6140677A (ja) | 図形入力装置 | |
| JPS63158970A (ja) | 画像読み取り装置 | |
| JPS6218168A (ja) | 画像入力装置 | |
| JPH02228776A (ja) | 画像処理装置 | |
| JPH06301783A (ja) | 画像処理装置 | |
| JPH0371326A (ja) | 画線付加装置 |