JPH0830784A - ２値または濃淡値画像パターンマッチング装置 - Google Patents
２値または濃淡値画像パターンマッチング装置Info
- Publication number
- JPH0830784A JPH0830784A JP6161661A JP16166194A JPH0830784A JP H0830784 A JPH0830784 A JP H0830784A JP 6161661 A JP6161661 A JP 6161661A JP 16166194 A JP16166194 A JP 16166194A JP H0830784 A JPH0830784 A JP H0830784A
- Authority
- JP
- Japan
- Prior art keywords
- template
- data
- binary
- circuit
- 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.)
- Withdrawn
Links
Landscapes
- Image Analysis (AREA)
Abstract
(57)【要約】
【目的】 ハードウェアを変更する必要がなく、テンプ
レートを簡単に任意の形状，大きさのものに変更が可能
な２値または濃淡値画像パターンマッチング装置を提供
する。 【構成】 ５×４の濃淡値画像データは５×４シフトレ
ジスタ１にストアされた後、差分絶対値回路１０によっ
て５×４テンプレートデータレジスタセット２からのデ
ータとの差分絶対値が求められ、さらに５×４テンプレ
ートデータ有効フラグレジスタ１１からのフラグとの論
理積が求められ、その結果の総和が総和回路４によって
求められ、新たに外部より与えられた画像データと加算
回路１２で加算し、出力回路１３から出力される。ま
た、画像入力配列選択レジスタ１４からのフラグによっ
て５×１のブロック単位で入力画素の配列を変更するこ
とが可能となる。
レートを簡単に任意の形状，大きさのものに変更が可能
な２値または濃淡値画像パターンマッチング装置を提供
する。 【構成】 ５×４の濃淡値画像データは５×４シフトレ
ジスタ１にストアされた後、差分絶対値回路１０によっ
て５×４テンプレートデータレジスタセット２からのデ
ータとの差分絶対値が求められ、さらに５×４テンプレ
ートデータ有効フラグレジスタ１１からのフラグとの論
理積が求められ、その結果の総和が総和回路４によって
求められ、新たに外部より与えられた画像データと加算
回路１２で加算し、出力回路１３から出力される。ま
た、画像入力配列選択レジスタ１４からのフラグによっ
て５×１のブロック単位で入力画素の配列を変更するこ
とが可能となる。
Description
【０００１】
【産業上の利用分野】この発明は２値または濃淡値画像
パターンマッチング装置に関し、特に、文字，記号，図
形，物体の認識，位置決めを行なうために用いられるよ
うな２値または濃淡値画像パターンマッチング装置に関
する。
パターンマッチング装置に関し、特に、文字，記号，図
形，物体の認識，位置決めを行なうために用いられるよ
うな２値または濃淡値画像パターンマッチング装置に関
する。
【０００２】
【従来の技術】テンプレートを用いたマッチング方法と
して、「工業用画像処理」江尻正員著に詳細に説明され
ているが、これを参考にして以下に従来の技術について
説明する。
して、「工業用画像処理」江尻正員著に詳細に説明され
ているが、これを参考にして以下に従来の技術について
説明する。
【０００３】図５はラスタスキャン入力された２次元の
２値または濃淡値画像を示す図である。２次元の２値ま
たは濃淡値画像領域の局部領域（ここでは５×４のウィ
ンドウで示している）に対して、同じく５×４のテンプ
レートデータとの比較が行なわれる。この比較が２次元
の２値または濃淡値画像領域全体にわたって、主走査方
向，副走査方向に対してそれぞれ順次繰り返される。そ
して、そのうちで、比較の結果が最も一致する値と、２
次元画像領域上におけるその値が生じる局部領域の座標
が見つけられる。
２値または濃淡値画像を示す図である。２次元の２値ま
たは濃淡値画像領域の局部領域（ここでは５×４のウィ
ンドウで示している）に対して、同じく５×４のテンプ
レートデータとの比較が行なわれる。この比較が２次元
の２値または濃淡値画像領域全体にわたって、主走査方
向，副走査方向に対してそれぞれ順次繰り返される。そ
して、そのうちで、比較の結果が最も一致する値と、２
次元画像領域上におけるその値が生じる局部領域の座標
が見つけられる。
【０００４】図６は従来の２値または濃淡値画像パター
ンマッチング装置の一例を示す概略ブロック図である。
この図６に示した例では、局部領域として５×４とした
場合について示している。ラスタスキャン入力された濃
淡値画像データは１Ｈラインバッファ７，８，９によっ
て４行のデータに変換され、５×４シフトレジスタ１に
入力される。５×４シフトレジスタ１は、ラスタスキャ
ン入力された２次元の２値または濃淡値画像の５×４局
部のデータを一時記憶するものである。５×４テンプレ
ートデータレジスタ２は、比較の基準となる標準パター
ンであるテンプレートをストアしている。差分絶対値回
路３は５×４シフトレジスタ１と５×４テンプレートデ
ータレジスタセット２のそれぞれから与えられる各画素
の差分の絶対値を求め、その出力を総和回路４に与え
る。総和回路４は差分絶対値回路３で得られた各画素の
差分絶対値の総和を求めて最小値選択回路５に与える。
座標カウンタ６は比較を行なった二次元画像領域上にお
ける局部領域の座標を計数するものであり、その計数出
力を最小値選択回路５に与える。最小値選択回路５は座
標カウンタ６の計数出力に応じて、総和回路４から得ら
れる差分絶対値の総和の最小値を選択し、またその値が
得られる局部領域の座標を保持する。
ンマッチング装置の一例を示す概略ブロック図である。
この図６に示した例では、局部領域として５×４とした
場合について示している。ラスタスキャン入力された濃
淡値画像データは１Ｈラインバッファ７，８，９によっ
て４行のデータに変換され、５×４シフトレジスタ１に
入力される。５×４シフトレジスタ１は、ラスタスキャ
ン入力された２次元の２値または濃淡値画像の５×４局
部のデータを一時記憶するものである。５×４テンプレ
ートデータレジスタ２は、比較の基準となる標準パター
ンであるテンプレートをストアしている。差分絶対値回
路３は５×４シフトレジスタ１と５×４テンプレートデ
ータレジスタセット２のそれぞれから与えられる各画素
の差分の絶対値を求め、その出力を総和回路４に与え
る。総和回路４は差分絶対値回路３で得られた各画素の
差分絶対値の総和を求めて最小値選択回路５に与える。
座標カウンタ６は比較を行なった二次元画像領域上にお
ける局部領域の座標を計数するものであり、その計数出
力を最小値選択回路５に与える。最小値選択回路５は座
標カウンタ６の計数出力に応じて、総和回路４から得ら
れる差分絶対値の総和の最小値を選択し、またその値が
得られる局部領域の座標を保持する。
【０００５】図６に示したようなパターンマッチング装
置においては、局部領域、すなわちテンプレートのサイ
ズは固定であり、任意の領域に対してフレキシブルにパ
ターンマッチングを行なうことができない。
置においては、局部領域、すなわちテンプレートのサイ
ズは固定であり、任意の領域に対してフレキシブルにパ
ターンマッチングを行なうことができない。
【０００６】この問題を解決するために、特開昭６３−
１４２７８号公報には、画像領域に対して複数個の従来
装置で行なっていた結果を、合成（加算）することによ
って、１つの処理装置が持つテンプレートの縦，横，そ
れぞれ整数倍のテンプレートを持つパターンマッチング
を可能にしている。
１４２７８号公報には、画像領域に対して複数個の従来
装置で行なっていた結果を、合成（加算）することによ
って、１つの処理装置が持つテンプレートの縦，横，そ
れぞれ整数倍のテンプレートを持つパターンマッチング
を可能にしている。
【０００７】
【発明が解決しようとする課題】上述のごとく、入力さ
れる２次元画像領域に対して５×４の局部領域でテンプ
レートマッチングを行なう場合は、５×４のシフトレジ
スタ１と５×４のテンプレートデータレジスタセット２
と差分絶対値回路３および総和回路４からなる比較回路
とが必要となり、さらにこの比較回路では５×４の並び
で各画素が比較されるように構成する必要がある。した
がって、このような同一装置のみで、５×４の局部領域
以外の、たとえば、あるときは任意の大きさの図形と、
あるときは任意の大きさの文字といった、任意の大きさ
のテンプレートで、すなわち、任意の大きさの局部領域
に対してパターンマッチングを行なうことが不可能であ
った。
れる２次元画像領域に対して５×４の局部領域でテンプ
レートマッチングを行なう場合は、５×４のシフトレジ
スタ１と５×４のテンプレートデータレジスタセット２
と差分絶対値回路３および総和回路４からなる比較回路
とが必要となり、さらにこの比較回路では５×４の並び
で各画素が比較されるように構成する必要がある。した
がって、このような同一装置のみで、５×４の局部領域
以外の、たとえば、あるときは任意の大きさの図形と、
あるときは任意の大きさの文字といった、任意の大きさ
のテンプレートで、すなわち、任意の大きさの局部領域
に対してパターンマッチングを行なうことが不可能であ
った。
【０００８】また、特開昭６３−１４２７８号公報で示
されている装置については、１つの装置の持つテンプレ
ートの縦，横の整数倍のテンプレートに対してパターン
マッチングを行なうという限られたものであった。ま
た、ｎ個の処理装置を使った合成（加算）を行なうため
には、合成回路（加算回路）の追加と、それに対応した
合成回路の配置をしなければならないという欠点があっ
た。
されている装置については、１つの装置の持つテンプレ
ートの縦，横の整数倍のテンプレートに対してパターン
マッチングを行なうという限られたものであった。ま
た、ｎ個の処理装置を使った合成（加算）を行なうため
には、合成回路（加算回路）の追加と、それに対応した
合成回路の配置をしなければならないという欠点があっ
た。
【０００９】それゆえに、この発明の主たる目的は、ハ
ードウェアを変更する必要がなく、テンプレートすなわ
ち局部領域を簡単に任意の形状，大きさのものに変更が
可能な２値または濃淡値画像パターンマッチング装置を
提供することである。
ードウェアを変更する必要がなく、テンプレートすなわ
ち局部領域を簡単に任意の形状，大きさのものに変更が
可能な２値または濃淡値画像パターンマッチング装置を
提供することである。
【００１０】
【課題を解決するための手段】請求項１に係る発明は、
入力される２次元の２値または濃淡値画像データと、テ
ンプレートとして記憶されている基準の２値または濃淡
値画像データとを比較することによって、テンプレート
データと最も一致する２次元画像領域上の局部領域の座
標とその一致度を検出する２値または濃淡値画像パター
ンマッチング装置であって、入力データとテンプレート
データの各画素とを比較した結果を各画素単位で無効に
する手段を備えて構成される。
入力される２次元の２値または濃淡値画像データと、テ
ンプレートとして記憶されている基準の２値または濃淡
値画像データとを比較することによって、テンプレート
データと最も一致する２次元画像領域上の局部領域の座
標とその一致度を検出する２値または濃淡値画像パター
ンマッチング装置であって、入力データとテンプレート
データの各画素とを比較した結果を各画素単位で無効に
する手段を備えて構成される。
【００１１】請求項２に係る発明では、入力データとテ
ンプレートデータの各画素の比較において、テンプレー
トの各画素に対応する入力データの画素の配列を変更可
能に構成される。
ンプレートデータの各画素の比較において、テンプレー
トの各画素に対応する入力データの画素の配列を変更可
能に構成される。
【００１２】請求項３に係る発明では、各画素の差分絶
対値により得られた比較結果の総和と、新たに外部から
与えられた画像データとを加算する加算手段と、加算手
段による加算結果を出力する出力手段を備えて構成され
る。
対値により得られた比較結果の総和と、新たに外部から
与えられた画像データとを加算する加算手段と、加算手
段による加算結果を出力する出力手段を備えて構成され
る。
【００１３】
【作用】この発明に係る２値または濃淡値画像パターン
マッチング装置は、入力データとテンプレートデータの
各画素単位で比較した結果を各画素単位で無効にし、よ
り好ましくは比較される入力画素に対応したテンプレー
トデータの配列を変更し、各画素の比較した結果の総和
と、新たに外部から与えられた画像データとを加算し、
その加算結果を出力することにより、ｍ×ｎの画像テン
プレート用の記憶装置と比較回路とを備えているにもか
かわらず、ハードウェアの変更する必要がなく、簡単な
構成で、任意の大きさの形状のテンプレートによる２値
または濃淡値画像パターンのマッチングが可能となる。
マッチング装置は、入力データとテンプレートデータの
各画素単位で比較した結果を各画素単位で無効にし、よ
り好ましくは比較される入力画素に対応したテンプレー
トデータの配列を変更し、各画素の比較した結果の総和
と、新たに外部から与えられた画像データとを加算し、
その加算結果を出力することにより、ｍ×ｎの画像テン
プレート用の記憶装置と比較回路とを備えているにもか
かわらず、ハードウェアの変更する必要がなく、簡単な
構成で、任意の大きさの形状のテンプレートによる２値
または濃淡値画像パターンのマッチングが可能となる。
【００１４】
【実施例】図１はこの発明の一実施例のブロック図であ
る。図１において、５×４シフトレジスタ１と５×４テ
ンプレートデータレジスタセット２と、最小値選択回路
５と、座標カウンタ６と、１Ｈラインバッファ７〜９は
前述の図６に示した従来例と同じである。そして、新た
に５×４テンプレートデータ有効フラグレジスタ１１と
加算回路１２と出力回路１３が設けられる。差分絶対値
回路１０は５×４シフトレジスタ１と５×４テンプレー
トデータレジスタセット２のそれぞれから与えられる各
画素の差分の絶対値をとり、その結果と５×４テンプレ
ートデータ有効フラグレジスタ１１からのデータ有効フ
ラグとの論理積を求めて総和回路４に与える。総和回路
４は差分絶対値回路１０から得られる各画素同士の差分
絶対値の総和をとり、その総和値を加算回路１２に与え
る。加算回路１２は外部から入力される拡張入力画像デ
ータと総和値とを加算し、出力回路１３に出力するとと
もに、最小値選択回路５に与える。最小値選択回路５は
座標カウンタ６の計数出力に応じて、加算結果の最小の
値をとるものを保持し、そのときのテンプレート画像デ
ータと局部領域の画像データとを比較した位置を控えて
おく。
る。図１において、５×４シフトレジスタ１と５×４テ
ンプレートデータレジスタセット２と、最小値選択回路
５と、座標カウンタ６と、１Ｈラインバッファ７〜９は
前述の図６に示した従来例と同じである。そして、新た
に５×４テンプレートデータ有効フラグレジスタ１１と
加算回路１２と出力回路１３が設けられる。差分絶対値
回路１０は５×４シフトレジスタ１と５×４テンプレー
トデータレジスタセット２のそれぞれから与えられる各
画素の差分の絶対値をとり、その結果と５×４テンプレ
ートデータ有効フラグレジスタ１１からのデータ有効フ
ラグとの論理積を求めて総和回路４に与える。総和回路
４は差分絶対値回路１０から得られる各画素同士の差分
絶対値の総和をとり、その総和値を加算回路１２に与え
る。加算回路１２は外部から入力される拡張入力画像デ
ータと総和値とを加算し、出力回路１３に出力するとと
もに、最小値選択回路５に与える。最小値選択回路５は
座標カウンタ６の計数出力に応じて、加算結果の最小の
値をとるものを保持し、そのときのテンプレート画像デ
ータと局部領域の画像データとを比較した位置を控えて
おく。
【００１５】図２は図１に示した５×４シフトレジスタ
１と差分絶対値回路１０の具体的な回路図である。図２
において、５×４シフトレジスタ１は、複数のフリップ
フロップを縦続接続したシフトレジスタ２１，２２，２
３，２４と、シフトレジスタ２１，２２，２３のそれぞ
れの入力側に接続されるマルチプレクサ３１，３２，３
３とを含む。マルチプレクサ３１，３２，３３の一方入
力とシフトレジスタ２４の入力とには４行の濃淡値画像
データが与えられ、シフトレジスタ３１，３２，３３の
他方入力にはシフトレジスタ２２，２３，２４のシフト
出力が与えられる。マルチプレクサ３１，３２，３３は
それぞれ図１に示した画像入力配列選択レジスタ１４の
フラグＳ０，Ｓ１，Ｓ２によって切換えられる。
１と差分絶対値回路１０の具体的な回路図である。図２
において、５×４シフトレジスタ１は、複数のフリップ
フロップを縦続接続したシフトレジスタ２１，２２，２
３，２４と、シフトレジスタ２１，２２，２３のそれぞ
れの入力側に接続されるマルチプレクサ３１，３２，３
３とを含む。マルチプレクサ３１，３２，３３の一方入
力とシフトレジスタ２４の入力とには４行の濃淡値画像
データが与えられ、シフトレジスタ３１，３２，３３の
他方入力にはシフトレジスタ２２，２３，２４のシフト
出力が与えられる。マルチプレクサ３１，３２，３３は
それぞれ図１に示した画像入力配列選択レジスタ１４の
フラグＳ０，Ｓ１，Ｓ２によって切換えられる。
【００１６】差分絶対値回路１０は、差分絶対値回路１
０１〜１０５，１１１〜１１５，１２１〜１２５，１３
１〜１３５と、ＡＮＤゲート１４１〜１４５，１５１〜
１５５，１６１〜１６５，１７１〜１７５とを含む。差
分絶対値回路１０１〜１３５のそれぞれには、シフトレ
ジスタ２１〜２４のそれぞれに含まれるフリップフロッ
プの出力と、テンプレートデータレジスタセット２から
出力されるテンプレートデータが与えられる。ＡＮＤゲ
ート１４１〜１７５の一方入力端には差分絶対値回路１
０１〜１３５の出力と、５×４テンプレートデータ有効
フラグレジスタ１１からのフラグが与えられ、ＡＮＤゲ
ート１４１〜１７５の出力は総和回路４に与えられる。
マルチプレクサ３１，３２，３３はフラグＳ０〜Ｓ２に
応じて、入力Ｉ０〜Ｉ２側を選択しているものとする
と、入力Ｉ０〜Ｉ２はマルチプレクサ３１〜３３を介し
てシフトレジスタ２１〜２３に入力され、入力Ｉ３から
のデータは直接シフトレジスタ２４に与えられる。シフ
トレジスタ２１〜２４のそれぞれのフリップフロップに
入力された画像データは、差分絶対値回路１０１〜１３
５によって図１における５×４テンプレートレジスタセ
ット２の各画素データであるＴｉｊと差分絶対値が求め
られる。この差分絶対値は、ＡＮＤ回路１４１〜１７５
に与えられる。ＡＮＤ回路１４１〜１７５は、図１にお
ける５×４テンプレートデータ有効フラグレジスタ１１
からのフラグＥｉｊと差分絶対値回路１０１〜１３５の
結果との論理積を求める。ここで、フラグＥｉｊが
「１」のとき、差分絶対値の結果はそのまま図１におけ
る総和回路４に入力され、フラグＥｉｊが「０」のと
き、差分絶対値の結果は０として同じく総和回路４に入
力される。
０１〜１０５，１１１〜１１５，１２１〜１２５，１３
１〜１３５と、ＡＮＤゲート１４１〜１４５，１５１〜
１５５，１６１〜１６５，１７１〜１７５とを含む。差
分絶対値回路１０１〜１３５のそれぞれには、シフトレ
ジスタ２１〜２４のそれぞれに含まれるフリップフロッ
プの出力と、テンプレートデータレジスタセット２から
出力されるテンプレートデータが与えられる。ＡＮＤゲ
ート１４１〜１７５の一方入力端には差分絶対値回路１
０１〜１３５の出力と、５×４テンプレートデータ有効
フラグレジスタ１１からのフラグが与えられ、ＡＮＤゲ
ート１４１〜１７５の出力は総和回路４に与えられる。
マルチプレクサ３１，３２，３３はフラグＳ０〜Ｓ２に
応じて、入力Ｉ０〜Ｉ２側を選択しているものとする
と、入力Ｉ０〜Ｉ２はマルチプレクサ３１〜３３を介し
てシフトレジスタ２１〜２３に入力され、入力Ｉ３から
のデータは直接シフトレジスタ２４に与えられる。シフ
トレジスタ２１〜２４のそれぞれのフリップフロップに
入力された画像データは、差分絶対値回路１０１〜１３
５によって図１における５×４テンプレートレジスタセ
ット２の各画素データであるＴｉｊと差分絶対値が求め
られる。この差分絶対値は、ＡＮＤ回路１４１〜１７５
に与えられる。ＡＮＤ回路１４１〜１７５は、図１にお
ける５×４テンプレートデータ有効フラグレジスタ１１
からのフラグＥｉｊと差分絶対値回路１０１〜１３５の
結果との論理積を求める。ここで、フラグＥｉｊが
「１」のとき、差分絶対値の結果はそのまま図１におけ
る総和回路４に入力され、フラグＥｉｊが「０」のと
き、差分絶対値の結果は０として同じく総和回路４に入
力される。
【００１７】したがって、標準画像である５×４テンプ
レートは、フラグＥｉｊの状態によって、５×４の領域
内で、任意の形状，大きさのものに変更が可能となる。
レートは、フラグＥｉｊの状態によって、５×４の領域
内で、任意の形状，大きさのものに変更が可能となる。
【００１８】次に、マルチプレクサ３１，３３がフラグ
Ｓ０，Ｓ２の選択によって、入力Ｉ０，Ｉ２に代えて、
シフトレジスタ２３，２４の出力を選択したとすると、
シフトレジスタ２４の出力Ｉ３Ｅがシフトレジスタ２３
の入力となり、シフトレジスタ２２の出力Ｉ１Ｅがシフ
トレジスタ２１の入力となり、５×４のテンプレートが
１０×２に変更されたことになる。したがって、マルチ
プレクサ３１〜３３の選択によって、５×４のテンプレ
ートの形状を５×４＝２０画素の範囲内において、５×
１のブロック単位で変更することが可能となる。
Ｓ０，Ｓ２の選択によって、入力Ｉ０，Ｉ２に代えて、
シフトレジスタ２３，２４の出力を選択したとすると、
シフトレジスタ２４の出力Ｉ３Ｅがシフトレジスタ２３
の入力となり、シフトレジスタ２２の出力Ｉ１Ｅがシフ
トレジスタ２１の入力となり、５×４のテンプレートが
１０×２に変更されたことになる。したがって、マルチ
プレクサ３１〜３３の選択によって、５×４のテンプレ
ートの形状を５×４＝２０画素の範囲内において、５×
１のブロック単位で変更することが可能となる。
【００１９】図３は図１に示した５×４シフトレジスタ
１に入力される濃淡値画像データを５×２とした例を示
すブロック図である。図３に示すように、画像入力を５
×４から５×２としても、マルチプレクサ３１〜３３の
選択によって、対応することができる。
１に入力される濃淡値画像データを５×２とした例を示
すブロック図である。図３に示すように、画像入力を５
×４から５×２としても、マルチプレクサ３１〜３３の
選択によって、対応することができる。
【００２０】図４は２値または濃淡値画像パターンマッ
チング装置を２段カスケード接続した例を示す図であ
る。図４において、テンプレートマッチング装置ＴＥＭ
Ｐ０とＴＥＭＰ１とがカスケード接続され、濃淡値画像
データが１Ｈラインバッファ７〜９と１７〜２０とに順
次入力され、５×８のデータとしてテンプレートマッチ
ング装置ＴＥＭＰ０とＴＥＭＰ１とに入力される。そし
て、テンプレートマッチング装置ＴＥＭＰ１によって得
られた５×４ある局部領域とテンプレートマッチング装
置ＴＥＭＰ１のテンプレートとの差分絶対値の総和がテ
ンプレートマッチング装置ＴＥＭＰ０の拡張入力画像デ
ータとして入力され、前述の図１に示した加算回路１２
によってテンプレートマッチング装置ＴＥＭＰ０で得ら
れるＴＥＭＰ１とは異なる５×４局部領域（ＴＥＭＰ０
で比較する局部領域に対して４行副走査方向にずらした
もの）とＴＥＭＰ１のテンプレートとの差分絶対値の総
和が加算され、以下最小値選択回路５によって、その加
算結果が最小となる局部領域の座標と、その値が保持さ
れる。したがって、テンプレートマッチング装置を２段
カスケード接続することによって、テンプレートが５×
８の領域に拡張されたことになる。また、さらにカスケ
ード接続を増やすことにより、さらに大きなテンプレー
ト領域に拡張が可能となる。なお、主走査方向の拡大に
ついても同様であるため、その詳細な説明は省略する。
チング装置を２段カスケード接続した例を示す図であ
る。図４において、テンプレートマッチング装置ＴＥＭ
Ｐ０とＴＥＭＰ１とがカスケード接続され、濃淡値画像
データが１Ｈラインバッファ７〜９と１７〜２０とに順
次入力され、５×８のデータとしてテンプレートマッチ
ング装置ＴＥＭＰ０とＴＥＭＰ１とに入力される。そし
て、テンプレートマッチング装置ＴＥＭＰ１によって得
られた５×４ある局部領域とテンプレートマッチング装
置ＴＥＭＰ１のテンプレートとの差分絶対値の総和がテ
ンプレートマッチング装置ＴＥＭＰ０の拡張入力画像デ
ータとして入力され、前述の図１に示した加算回路１２
によってテンプレートマッチング装置ＴＥＭＰ０で得ら
れるＴＥＭＰ１とは異なる５×４局部領域（ＴＥＭＰ０
で比較する局部領域に対して４行副走査方向にずらした
もの）とＴＥＭＰ１のテンプレートとの差分絶対値の総
和が加算され、以下最小値選択回路５によって、その加
算結果が最小となる局部領域の座標と、その値が保持さ
れる。したがって、テンプレートマッチング装置を２段
カスケード接続することによって、テンプレートが５×
８の領域に拡張されたことになる。また、さらにカスケ
ード接続を増やすことにより、さらに大きなテンプレー
ト領域に拡張が可能となる。なお、主走査方向の拡大に
ついても同様であるため、その詳細な説明は省略する。
【００２１】
【発明の効果】以上のように、この発明によれば、ハー
ドウェアの変更の必要がなく、簡単な構成で、任意の形
状，大きさのテンプレートを得ることができ、いかなる
文字，画像，記号のテンプレートに対しても、濃淡パタ
ーンマッチングが可能となる。
ドウェアの変更の必要がなく、簡単な構成で、任意の形
状，大きさのテンプレートを得ることができ、いかなる
文字，画像，記号のテンプレートに対しても、濃淡パタ
ーンマッチングが可能となる。
【図１】この発明の一実施例の概略ブロック図である。
【図２】図１に示した５×４シフトレジスタと差分絶対
値回路の具体的なブロック図である。
値回路の具体的なブロック図である。
【図３】図１に示した５×４シフトレジスタに入力され
る濃淡値画像データを５×２行とした例を示すブロック
図である。
る濃淡値画像データを５×２行とした例を示すブロック
図である。
【図４】この発明の一実施例のテンプレートマッチング
装置を２段カスケード接続した例を示すブロック図であ
る。
装置を２段カスケード接続した例を示すブロック図であ
る。
【図５】ラスタスキャン入力される２次元の２値または
濃淡画像を示す図である。
濃淡画像を示す図である。
【図６】従来のテンプレートマッチング装置のブロック
図である。
図である。
１ ５×４シフトレジスタ ２ ５×４テンプレートデータレジスタセット ４ 総和回路 ５ 最小値選択回路 ６ 座標カウンタ ７〜９，１７〜２０ １Ｈラインバッファ １０ 差分絶対値回路 １１ ５×４テンプレートデータ有効フラグレジスタ １２ 加算回路 １３ 出力回路 ２１〜２４ シフトレジスタ ３１〜３３ マルチプレクサ １０１〜１３５ 差分絶対値回路 １４１〜１７５ ＡＮＤ回路
Claims (3)
- 【請求項１】 入力される２次元の２値または濃淡値画
像データと、テンプレートとして記憶されている基準の
２値または濃淡値画像データとを比較することによっ
て、前記テンプレートデータと最も一致する２次元画像
領域上の局部領域の座標とその一致度を検出する２値ま
たは濃淡値画像パターンマッチング装置において、 前記入力データと前記テンプレートデータの各画素とを
比較した結果を各画素単位で無効にする手段を備えたこ
とを特徴とする、２値または濃淡値画像パターンマッチ
ング装置。 - 【請求項２】 前記入力データと前記テンプレートデー
タの各画素の比較において、前記テンプレートの各画素
に対応する入力データの画素の配列を変更可能としたこ
とを特徴とする、２値または濃淡値画像パターンマッチ
ング装置。 - 【請求項３】 前記各画素の差分絶対値により得られた
比較結果の総和と、新たに外部より与えられた画像デー
タとを加算する加算手段と、 前記加算手段による加算結果を出力する出力手段を備え
た、請求項１または２の２値または濃淡値画像パターン
マッチング装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP6161661A JPH0830784A (ja) | 1994-07-14 | 1994-07-14 | ２値または濃淡値画像パターンマッチング装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP6161661A JPH0830784A (ja) | 1994-07-14 | 1994-07-14 | ２値または濃淡値画像パターンマッチング装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH0830784A true JPH0830784A (ja) | 1996-02-02 |
Family
ID=15739434
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP6161661A Withdrawn JPH0830784A (ja) | 1994-07-14 | 1994-07-14 | ２値または濃淡値画像パターンマッチング装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH0830784A (ja) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2004053796A1 (ja) * | 2002-12-11 | 2004-06-24 | Seiko Epson Corporation | 類似画像抽出装置、類似画像抽出方法および類似画像抽出プログラム |
| CN113066132A (zh) * | 2020-03-16 | 2021-07-02 | 天目爱视（北京）科技有限公司 | 一种基于多设备采集的3d建模标定方法 |
-
1994
- 1994-07-14 JP JP6161661A patent/JPH0830784A/ja not_active Withdrawn
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2004053796A1 (ja) * | 2002-12-11 | 2004-06-24 | Seiko Epson Corporation | 類似画像抽出装置、類似画像抽出方法および類似画像抽出プログラム |
| CN113066132A (zh) * | 2020-03-16 | 2021-07-02 | 天目爱视（北京）科技有限公司 | 一种基于多设备采集的3d建模标定方法 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US4280143A (en) | Method and means for scale-changing an array of boolean coded points | |
| EP1146472A2 (en) | Loose-gray-scale template matching | |
| JPH06225140A (ja) | 画素画像の縁部平滑化方法及び装置 | |
| JPH11231838A (ja) | 表示装置およびその駆動方法 | |
| US5680485A (en) | Method and apparatus employing erosion-based filter pairs for image mapping | |
| JPH06325162A (ja) | 画像処理装置 | |
| JPH04294166A (ja) | 画像処理装置 | |
| JPH0830784A (ja) | ２値または濃淡値画像パターンマッチング装置 | |
| KR20010021037A (ko) | 화소수 변환회로 및 이를 이용한 화상 표시장치 | |
| US4945497A (en) | Method and apparatus for translating rectilinear information into scan line information for display by a computer system | |
| JPH06266324A (ja) | 画像処理方法及び装置 | |
| JPH0793563A (ja) | 画像処理装置 | |
| US9390471B1 (en) | Device and method for image scaling | |
| JP2938217B2 (ja) | 画像処理装置 | |
| JPH04100179A (ja) | 画像処理装置 | |
| JPH06311351A (ja) | 画像処理方法 | |
| JP2835269B2 (ja) | 画像認識装置 | |
| JPH06149223A (ja) | 表示装置とその関連装置、及び画像表示方式 | |
| JPH0571990B2 (ja) | ||
| JPH05189553A (ja) | 画像処理方式 | |
| JPS62206681A (ja) | モザイクパタ−ンによる画像表現方法 | |
| JPH04270475A (ja) | 画像雑音除去装置 | |
| JPH0214387A (ja) | 複数ピーク点検出方式 | |
| JPH01255978A (ja) | 逐次型局所並列処理装置 | |
| JPH0934439A (ja) | 画素データ強調処理装置および画素データ強調処理方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A300 | Application deemed to be withdrawn because no request for examination was validly filed |
Free format text: JAPANESE INTERMEDIATE CODE: A300 Effective date: 20011002 |