JPH0634233B2 - 階層化構造的テンプレ−ト・マッチング方法 - Google Patents
階層化構造的テンプレ−ト・マッチング方法Info
- Publication number
- JPH0634233B2 JPH0634233B2 JP62128835A JP12883587A JPH0634233B2 JP H0634233 B2 JPH0634233 B2 JP H0634233B2 JP 62128835 A JP62128835 A JP 62128835A JP 12883587 A JP12883587 A JP 12883587A JP H0634233 B2 JPH0634233 B2 JP H0634233B2
- Authority
- JP
- Japan
- Prior art keywords
- matching
- stage
- template
- area
- image
- 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.)
- Expired - Fee Related
Links
Landscapes
- Image Analysis (AREA)
Description
【発明の詳細な説明】 〔産業上の利用分野〕 本発明は、画像処理装置に係り、とくに階層化構造的テ
ンプレート・マッチング方法に関する。
ンプレート・マッチング方法に関する。
従来、テンプレートのマッチング方法としては、テンプ
レートを入力画像（以下、「画像」という）内の候補点
領域全体にわたって１画素ずつずらしながら、それぞれ
の位置において１画素単位の解像度でテンプレートと画
像間の一致度を算出し、一致度が最大となる候補点の位
置を求める方法をとっている。
レートを入力画像（以下、「画像」という）内の候補点
領域全体にわたって１画素ずつずらしながら、それぞれ
の位置において１画素単位の解像度でテンプレートと画
像間の一致度を算出し、一致度が最大となる候補点の位
置を求める方法をとっている。
ところで、本発明者は先に提案した特願昭６２−４４７
８０号発明の名称・階層化構造的テンプレート・マッチ
ング方法を開発している。
８０号発明の名称・階層化構造的テンプレート・マッチ
ング方法を開発している。
この先行例は、大きさが異なる複数のテンプレート領域
を階層化構造的に使用し、マッチングを段階的に行なう
とともに、マッチングの各階段における処理データ両が
一定になるように、テンプレート領域の大きさに応じて
テンプレート領域および入力画像の解像度を変化させて
マッチングするテンプレート・マッチング方法である。
を階層化構造的に使用し、マッチングを段階的に行なう
とともに、マッチングの各階段における処理データ両が
一定になるように、テンプレート領域の大きさに応じて
テンプレート領域および入力画像の解像度を変化させて
マッチングするテンプレート・マッチング方法である。
従来の階層化構造的テンプレート・マッチング方法にお
ける最終段階以外のマッチングでは、サンプリング・レ
ートが粗いため、一致度が最大である候補点の近傍に真
の一致点が存在しない場合がある。
ける最終段階以外のマッチングでは、サンプリング・レ
ートが粗いため、一致度が最大である候補点の近傍に真
の一致点が存在しない場合がある。
ところが、一致度が最大である候補点を基準に、次段階
の候補点領域が常に設定されてしまうので、この場合、
次段階以降のマッチングは無意味となる場合がある。
の候補点領域が常に設定されてしまうので、この場合、
次段階以降のマッチングは無意味となる場合がある。
ここで、真の一致点とは、サンプリング・レートを１画
素単位として、テンプレート領域を、候補点領域内で１
画素ずつずらしながらマッチングを行なったときに、一
致度が最大となる候補点である。
素単位として、テンプレート領域を、候補点領域内で１
画素ずつずらしながらマッチングを行なったときに、一
致度が最大となる候補点である。
ここにおいて、本発明は、従来例の難点を克服し、階層
化構造的テンプレート・マッチング方法の各マッチング
段階での候補点を適当に設定し、最終的に真の一致点を
確実に検出できる階層化構造的テンプレート・マッチン
グ方法を提供することを、その目的とする。
化構造的テンプレート・マッチング方法の各マッチング
段階での候補点を適当に設定し、最終的に真の一致点を
確実に検出できる階層化構造的テンプレート・マッチン
グ方法を提供することを、その目的とする。
本発明は上記目的を達成するための手段として、対象入
力画像とテンプレート画像とのマッチングを複数段階に
分けて行ない、しかも、各段階毎に、テンプレート画像
の大きさ、サンプリングレート、及び候補点領域を次第
に小さくしていく階層化構造的テンプレート・マッチン
グ方法において、全段階数をＮとし、第１段階から第
（Ｎ−１）段階までの各段階を第Ｍ段階と表した場合
に、予め与えられている入力画像とテンプレート画像と
の真の一致点を中心にして±２N-M-1画像の正方形領域
内で両画像を１画素ずつずらして予備マッチングを行な
い、この予備マッチングにより得られた一致度のうち最
低値を第Ｍ段階でのマッチングに用いる閾値ＴＭに設定
しておき、第１段階では、予め与えられた候補点領域内
におけるサンプリングレート２N-1により定まる各位置
毎に対象入力画像とテンプレート画像とのマッチングを
行なうと共に、そのときの一致度が閾値Ｔ１以上である
位置のみを第２段階でのマッチングの基準位置として指
定し、第２段階から第（Ｎ−１）段階までの各段階で
は、前段階で指定された基準位置を中心として±２N-M
画素の正方形領域内を候補点領域とし、この領域内でサ
ンプリングレート２N-Mにより定まる各位置毎にマッチ
ングを行うと共に、そのときの一致度が閾値ＴＭ以上で
ある位置のみを次段階でのマッチングの基準位置として
指定し、第Ｎ段階では、第（Ｎ−１）段階で指定された
基準位置を中心として±１画素の正方形領域内の全ての
位置でマッチングを行ない、そのときの一致度が最大と
なる位置を真の一致点と判別する、ことを特徴とするも
のである。
力画像とテンプレート画像とのマッチングを複数段階に
分けて行ない、しかも、各段階毎に、テンプレート画像
の大きさ、サンプリングレート、及び候補点領域を次第
に小さくしていく階層化構造的テンプレート・マッチン
グ方法において、全段階数をＮとし、第１段階から第
（Ｎ−１）段階までの各段階を第Ｍ段階と表した場合
に、予め与えられている入力画像とテンプレート画像と
の真の一致点を中心にして±２N-M-1画像の正方形領域
内で両画像を１画素ずつずらして予備マッチングを行な
い、この予備マッチングにより得られた一致度のうち最
低値を第Ｍ段階でのマッチングに用いる閾値ＴＭに設定
しておき、第１段階では、予め与えられた候補点領域内
におけるサンプリングレート２N-1により定まる各位置
毎に対象入力画像とテンプレート画像とのマッチングを
行なうと共に、そのときの一致度が閾値Ｔ１以上である
位置のみを第２段階でのマッチングの基準位置として指
定し、第２段階から第（Ｎ−１）段階までの各段階で
は、前段階で指定された基準位置を中心として±２N-M
画素の正方形領域内を候補点領域とし、この領域内でサ
ンプリングレート２N-Mにより定まる各位置毎にマッチ
ングを行うと共に、そのときの一致度が閾値ＴＭ以上で
ある位置のみを次段階でのマッチングの基準位置として
指定し、第Ｎ段階では、第（Ｎ−１）段階で指定された
基準位置を中心として±１画素の正方形領域内の全ての
位置でマッチングを行ない、そのときの一致度が最大と
なる位置を真の一致点と判別する、ことを特徴とするも
のである。
（作用） 上記構成において、入力画像とテンプレート画像とが完
全に一致する点すなわち真の一致点が予めわかっている
場合に、この真の一致点の周辺の領域内で両画像を一画
素ずつずらした各位置において予備マッチングを行い、
そのとき得られた一致度のうち最低値を閾値ＴＭに設定
する。この閾値は第１段階から第Ｎ段階までの各段階毎
に設定される。また、予備マッチングが行なわれる領域
は段階数が大きなものほど小さくなる。
全に一致する点すなわち真の一致点が予めわかっている
場合に、この真の一致点の周辺の領域内で両画像を一画
素ずつずらした各位置において予備マッチングを行い、
そのとき得られた一致度のうち最低値を閾値ＴＭに設定
する。この閾値は第１段階から第Ｎ段階までの各段階毎
に設定される。また、予備マッチングが行なわれる領域
は段階数が大きなものほど小さくなる。
上記のように、予備マッチングに基き各段階で用いられ
る閾値ＴＭが設定された後、対象入力画像とテンプレー
ト画像とのマッチングが行なわれる。
る閾値ＴＭが設定された後、対象入力画像とテンプレー
ト画像とのマッチングが行なわれる。
第１段階では、予め決められている候補点領域内で２
N-1画素毎のサンプリングレートでマッチングが行なわ
れ、閾値Ｔ１以上の一致度が得られた位置のみが第２段
階での基準位置として指定される。
N-1画素毎のサンプリングレートでマッチングが行なわ
れ、閾値Ｔ１以上の一致度が得られた位置のみが第２段
階での基準位置として指定される。
第２段階から第（Ｎ−１）段階までの各段階では、前段
階で指定された基準位置を中心にした周辺位置であっ
て、各段階所定のサンプリングレートにより定まる位置
のみにおいてマッチングが行なわれ、そのときの一致度
が閾値ＴＭ以上となる位置が次段階でのマッチングの基
準位置に指定される。
階で指定された基準位置を中心にした周辺位置であっ
て、各段階所定のサンプリングレートにより定まる位置
のみにおいてマッチングが行なわれ、そのときの一致度
が閾値ＴＭ以上となる位置が次段階でのマッチングの基
準位置に指定される。
このようにして、次第に真の一致点が存在する範囲が絞
り込まれていき、第Ｎ段階すなわち最終段階では、前段
階で指定された基準位置を中心として±１画素の正方形
領域内の全ての位置、つまり９個所の位置でマッチング
が行なわれ、最大一致度が得られる位置が真の一致点と
判別される。
り込まれていき、第Ｎ段階すなわち最終段階では、前段
階で指定された基準位置を中心として±１画素の正方形
領域内の全ての位置、つまり９個所の位置でマッチング
が行なわれ、最大一致度が得られる位置が真の一致点と
判別される。
（実施例） 以下、本発明の実施例を第１図乃至第２図に基き説明す
る。第１図は本実施例における予備マッチング領域と、
サンプリングレートによって定まる位置との関係を示す
説明図である。
る。第１図は本実施例における予備マッチング領域と、
サンプリングレートによって定まる位置との関係を示す
説明図である。
いま、全段階数をＮとし、第１段階から第（Ｎ−１）段
階までの各段階を第Ｍ段階として表わすことにすると、
位置１０１〜１１２はサンプリングレート２N-Mにより
定まる位置である。そして、位置１０６がテンプレート
領域の設定位置であるとすると、予備マッチング領域１
１の大きさは、位置１０６を中心に±２N-M-1画素の範
囲の領域となる。
階までの各段階を第Ｍ段階として表わすことにすると、
位置１０１〜１１２はサンプリングレート２N-Mにより
定まる位置である。そして、位置１０６がテンプレート
領域の設定位置であるとすると、予備マッチング領域１
１の大きさは、位置１０６を中心に±２N-M-1画素の範
囲の領域となる。
第２図は、全段階数を４とした場合（Ｎ＝１）の、第
１，第２，第３段階（Ｍ＝１，２，３）における予備マ
ッチング領域の大きさを示した説明図である。ここで、
位置５０１は第１図における位置１０６と同じ位置であ
る。
１，第２，第３段階（Ｍ＝１，２，３）における予備マ
ッチング領域の大きさを示した説明図である。ここで、
位置５０１は第１図における位置１０６と同じ位置であ
る。
次に全段階数を４とした場合の、第１乃至第３段階にお
ける予備マッチング、及びその後に行なわれる第１乃至
だいっ段階におけるマッチングについて説明する。
ける予備マッチング、及びその後に行なわれる第１乃至
だいっ段階におけるマッチングについて説明する。
第３図は、本実施例における入力画像１と、各段階での
テンプレート画像の大きさとの関係を示す説明図であ
る。この図において、１０，２０，３０，４０は、それ
ぞれ、第１，第２，第３，第４段階で用いられるテンプ
レート領域１，２，３，４を有する各テンプレートを示
している。
テンプレート画像の大きさとの関係を示す説明図であ
る。この図において、１０，２０，３０，４０は、それ
ぞれ、第１，第２，第３，第４段階で用いられるテンプ
レート領域１，２，３，４を有する各テンプレートを示
している。
いま、テンプレートの作成のため、および、予備マッチ
ングのために入力された画像１の各領域から、テンプレ
ート１０，２０，３０，４０が切り出されており、各テ
ンプレートの画像パターンは、入力画像１の画像パター
ンと完全に一致しているものとする。
ングのために入力された画像１の各領域から、テンプレ
ート１０，２０，３０，４０が切り出されており、各テ
ンプレートの画像パターンは、入力画像１の画像パター
ンと完全に一致しているものとする。
すると、第１段階での予備マッチングは次のように行な
われる。すなわち、いま、テンプレート１０の左上コー
ナ部は、第２図の位置５０１にあり、入力画像と完全に
一致しているが、この左上コーナ部を９×９＝８１個の
全ての画素に位置させたときの一致度を全て測定する。
そして、この８１個の値のうちの最低値を、第１段階の
マッチング時に使用する閾値Ｔ１として設定しておく。
われる。すなわち、いま、テンプレート１０の左上コー
ナ部は、第２図の位置５０１にあり、入力画像と完全に
一致しているが、この左上コーナ部を９×９＝８１個の
全ての画素に位置させたときの一致度を全て測定する。
そして、この８１個の値のうちの最低値を、第１段階の
マッチング時に使用する閾値Ｔ１として設定しておく。
同様に、第２、第３段階での予備マッチングも、位置５
０１を中心にした、５×５＝２５個、及び３×３＝９個
の全ての画素の位置において行なわれ、各段階における
最低一致度の値が、第２、第３段階のマッチング時に使
用する閾値Ｔ２，Ｔ３として設定される。
０１を中心にした、５×５＝２５個、及び３×３＝９個
の全ての画素の位置において行なわれ、各段階における
最低一致度の値が、第２、第３段階のマッチング時に使
用する閾値Ｔ２，Ｔ３として設定される。
このように、予備マッチングが行なわれ、閾値Ｔ１，Ｔ
２，Ｔ３が設定された後、第１段階から順次対象とする
入力画像とテンプレート画像とのマッチングが行なわれ
る。
２，Ｔ３が設定された後、第１段階から順次対象とする
入力画像とテンプレート画像とのマッチングが行なわれ
る。
続いて、本来の目的（対象の位置決め等）のためのマッ
チングを行う対象となる画像１を入力する。当然なが
ら、この画像は、ワークの移動等により、一般的に、予
備マッチングの際に入力した画像画像とは異なってい
る。
チングを行う対象となる画像１を入力する。当然なが
ら、この画像は、ワークの移動等により、一般的に、予
備マッチングの際に入力した画像画像とは異なってい
る。
第１段階の候補点領域として、第３図のテンプレート１
０の左上コーナ部位置５０１を中心とした２５画素×２
５画素の正方形領域が事前に与えられているものとす
る。
０の左上コーナ部位置５０１を中心とした２５画素×２
５画素の正方形領域が事前に与えられているものとす
る。
第４図は、第３図において斜線で示した第１段階の候補
点領域（２５画素×２５画素）を示したものである。第
１段階でのサンプリングレートは２4-1＝２３＝８画素
であるから、図示するように、１６カ所の位置１０１
１，１０１２，１０１３，…，１０４２，１０４３，１
０４４が候補点として定まることになる。そして、これ
ら１６個所においてマッチングを行なって、そのときの
一致度を求め、この一致度が閾値Ｔ１以上であるか否か
を判別する。
点領域（２５画素×２５画素）を示したものである。第
１段階でのサンプリングレートは２4-1＝２３＝８画素
であるから、図示するように、１６カ所の位置１０１
１，１０１２，１０１３，…，１０４２，１０４３，１
０４４が候補点として定まることになる。そして、これ
ら１６個所においてマッチングを行なって、そのときの
一致度を求め、この一致度が閾値Ｔ１以上であるか否か
を判別する。
いま、位置１０２２，１０３３の２点における一致度の
みが閾値Ｔ１以上であったとすると、これは、この２点
の位置付近に真の一致点が存在していることを意味して
いる。したがって、この２点が第２段階での基準位置と
して指定されることになる。
みが閾値Ｔ１以上であったとすると、これは、この２点
の位置付近に真の一致点が存在していることを意味して
いる。したがって、この２点が第２段階での基準位置と
して指定されることになる。
第５図は、第２段階におけるマッチングについての説明
図である。第４図において指定された基準位置１０２
２，１０３３は、第５図においては、それぞれ位置２０
３３，２０５４として示されている。
図である。第４図において指定された基準位置１０２
２，１０３３は、第５図においては、それぞれ位置２０
３３，２０５４として示されている。
この第２段階における候補点領域の大きさは、基準位置
を中心として、±２4-2＝±４画素の範囲である。した
がって、位置２０３３，２０５４をそれぞれ中心とした
９×９＝８１個の画素の範囲内で、４画素のサンプリン
グレートによって定まる位置２０２２，２０３２，２０
４１，２０２３，２０３３，２０４２，２０２４，２０
３４，２０４３，２０５３，２０６３，２０４４，２０
５４，２０６４，２０４５，２０５５，２０６５の１７
点においてマッチングが行なわれる。
を中心として、±２4-2＝±４画素の範囲である。した
がって、位置２０３３，２０５４をそれぞれ中心とした
９×９＝８１個の画素の範囲内で、４画素のサンプリン
グレートによって定まる位置２０２２，２０３２，２０
４１，２０２３，２０３３，２０４２，２０２４，２０
３４，２０４３，２０５３，２０６３，２０４４，２０
５４，２０６４，２０４５，２０５５，２０６５の１７
点においてマッチングが行なわれる。
そして、このような１７個所の位置においてマッチング
が行なわれた結果、上記の閾値Ｔ２以上となつた位置の
みが、次の第３段階における基準位置として指定され
る。第５図に示した例では、２０２２，２０５４，２０
６５の３つの位置が基準位置として指定されている。
が行なわれた結果、上記の閾値Ｔ２以上となつた位置の
みが、次の第３段階における基準位置として指定され
る。第５図に示した例では、２０２２，２０５４，２０
６５の３つの位置が基準位置として指定されている。
第６図は、第３段階におけるマッチングについての説明
図である。第５図において指定された基準位置２０２
２，２０５４，２０６５は、第６図においては、それぞ
れ位置３０３３，３０６６，３０８８として示されてい
る。
図である。第５図において指定された基準位置２０２
２，２０５４，２０６５は、第６図においては、それぞ
れ位置３０３３，３０６６，３０８８として示されてい
る。
この第３段階における候補点領域の大きさは、基準位置
を中心として、±２4-3＝±２画素の範囲である。した
がって、位置３０３３，３０６８，３０８８をそれぞれ
中心とした５×５＝２５個画素の範囲内で、２画素のサ
ンプリングレートによって定まる位置３０２２，３０３
２，３０４２，３０２３，３０３３，３０４３，３０２
４，３０３４，３０４４，……，３０７９，３０８９，
３０８８の２６点においてマッチングを行なう。
を中心として、±２4-3＝±２画素の範囲である。した
がって、位置３０３３，３０６８，３０８８をそれぞれ
中心とした５×５＝２５個画素の範囲内で、２画素のサ
ンプリングレートによって定まる位置３０２２，３０３
２，３０４２，３０２３，３０３３，３０４３，３０２
４，３０３４，３０４４，……，３０７９，３０８９，
３０８８の２６点においてマッチングを行なう。
そして、このような２６個所の位置においてマッチング
を行った結果、上記の閾値Ｔ３以上となつた位置のみ
が、次の第４段階すなわち最終段階における基準位置と
して指定される。第６図に示した例では、３０３３，３
０６６，３０７７の３つの位置が基準位置として指定さ
れている。
を行った結果、上記の閾値Ｔ３以上となつた位置のみ
が、次の第４段階すなわち最終段階における基準位置と
して指定される。第６図に示した例では、３０３３，３
０６６，３０７７の３つの位置が基準位置として指定さ
れている。
第７図は、第４段階におけるマッチングについての説明
図である。第６図において指定された基準位置３０３
３，３０６６，３０７７のうち、位置３０６６に対応す
る位置が位置４００１として示されている。
図である。第６図において指定された基準位置３０３
３，３０６６，３０７７のうち、位置３０６６に対応す
る位置が位置４００１として示されている。
この第４段階では、第３段階で指定された基準位置を中
心とした±１画素の正方形領域内の全ての位置でマッチ
ングが行なわれる。そして、そのときに最大一致度が得
られる位置が真の一致点と判別される。図示の例では、
位置４００１が真の一致点となっている。
心とした±１画素の正方形領域内の全ての位置でマッチ
ングが行なわれる。そして、そのときに最大一致度が得
られる位置が真の一致点と判別される。図示の例では、
位置４００１が真の一致点となっている。
以上のように、本発明によれば、予備マッチングに基き
閾値を設定した後、所定のサンプリングレートで散在す
る所定の位置においてマッチングを行い、閾値をクリア
した位置のみの周辺を真の一致点が存在する可能性があ
る領域とみなして、マッチングを行う領域を段階的に絞
り込む構成としたので、少ないマッチング回数で確実に
真の一致点を求めることが可能になる。
閾値を設定した後、所定のサンプリングレートで散在す
る所定の位置においてマッチングを行い、閾値をクリア
した位置のみの周辺を真の一致点が存在する可能性があ
る領域とみなして、マッチングを行う領域を段階的に絞
り込む構成としたので、少ないマッチング回数で確実に
真の一致点を求めることが可能になる。
第１図は本発明の実施例における予備マッチング領域
と、サンプリングレートによって定まる位置との関係を
示す説明図、第２図は本発明の実施例における各段階で
の予備マッチング領域を示す説明図、第３図は本発明の
実施例における入力画像と各段階でのテンプレート画像
の大きさとの関係を示す説明図、第４図乃至第７図はそ
れぞれ本発明の実施例における第１段階乃至第４段階に
おけるマッチングの内容についての説明図である。 １……入力画像、１１……予備マッチング領域、１０１
〜１１２……サンプリングレートに基く位置、２N-M…
…サンプリングレート、２N-M-1……予備マッチング領
域における基準位置から端までの距離、Ｎ……全段階
数、Ｍ……現段階を示す数。
と、サンプリングレートによって定まる位置との関係を
示す説明図、第２図は本発明の実施例における各段階で
の予備マッチング領域を示す説明図、第３図は本発明の
実施例における入力画像と各段階でのテンプレート画像
の大きさとの関係を示す説明図、第４図乃至第７図はそ
れぞれ本発明の実施例における第１段階乃至第４段階に
おけるマッチングの内容についての説明図である。 １……入力画像、１１……予備マッチング領域、１０１
〜１１２……サンプリングレートに基く位置、２N-M…
…サンプリングレート、２N-M-1……予備マッチング領
域における基準位置から端までの距離、Ｎ……全段階
数、Ｍ……現段階を示す数。
Claims (1)
- 【請求項１】対象入力画像とテンプレート画像とのマッ
チングを複数段階に分けて行ない、しかも、各段階毎
に、テンプレート画像の大きさ、サンプリングレート、
及び候補点領域を次第に小さくしていく階層化構造的テ
ンプレート・マッチング方法において、 全段階数をＮとし、第１段階から第（Ｎ−１）段階まで
の各段階を第Ｍ段階と表した場合に、 予め与えられている入力画像とテンプレート画像との真
の一致点を中心にして±２N-M-1画素の正方形領域内で
両画像を１画素ずつずらして予備マッチングを行ない、
この予備マッチングにより得られた一致度のうち最低値
を第Ｍ段階でのマッチングに用いる閾値ＴＭに設定して
おき、 第１段階では、予め与えられた候補点領域内におけるサ
ンプリングレート２N-1により定まる各位置毎に対象入
力画像とテンプレート画像とのマッチングを行なうと共
に、そのときの一致度が閾値Ｔ１以上である位置のみを
第２段階でのマッチングの基準位置として指定し、 第２段階から第（Ｎ−１）段階までの各段階では、前段
階で指定された基準位置を中心として±２N-M画素の正
方形領域内を候補点領域とし、この領域内でサンプリン
グレート２N-Mにより定まる各位置毎にマッチングを行
うと共に、そのときの一致度が閾値ＴＭ以上である位置
のみを次段階でのマッチングの基準位置として指定し、 第Ｎ段階では、第（Ｎ−１）段階で指定された基準位置
を中心として±１画素の正方形領域内の全ての位置でマ
ッチングを行ない、そのときの一致度が最大となる位置
を真の一致点と判別する、 ことを特徴とする階層化構造的テンプレート・マッチン
グ方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP62128835A JPH0634233B2 (ja) | 1987-05-26 | 1987-05-26 | 階層化構造的テンプレ−ト・マッチング方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP62128835A JPH0634233B2 (ja) | 1987-05-26 | 1987-05-26 | 階層化構造的テンプレ−ト・マッチング方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS63292375A JPS63292375A (ja) | 1988-11-29 |
| JPH0634233B2 true JPH0634233B2 (ja) | 1994-05-02 |
Family
ID=14994578
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP62128835A Expired - Fee Related JPH0634233B2 (ja) | 1987-05-26 | 1987-05-26 | 階層化構造的テンプレ−ト・マッチング方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH0634233B2 (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2012103072A (ja) * | 2010-11-09 | 2012-05-31 | Olympus Corp | 位置合わせ装置、位置合わせ方法および位置合わせプログラム |
Families Citing this family (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP5773736B2 (ja) * | 2011-05-10 | 2015-09-02 | アズビル株式会社 | 照合装置 |
| JP5773737B2 (ja) * | 2011-05-10 | 2015-09-02 | アズビル株式会社 | 照合装置 |
| JP5773739B2 (ja) * | 2011-05-10 | 2015-09-02 | アズビル株式会社 | 照合装置 |
| JP5773738B2 (ja) * | 2011-05-10 | 2015-09-02 | アズビル株式会社 | 照合装置 |
| JP6056354B2 (ja) * | 2012-10-10 | 2017-01-11 | コニカミノルタ株式会社 | 画像処理装置、画像処理方法および画像処理プログラム |
| JPWO2014192642A1 (ja) * | 2013-05-28 | 2017-02-23 | コニカミノルタ株式会社 | 画像処理装置および画像処理方法 |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS6290787A (ja) * | 1985-10-16 | 1987-04-25 | Matsushita Electric Ind Co Ltd | パタ−ンマッチング方法 |
-
1987
- 1987-05-26 JP JP62128835A patent/JPH0634233B2/ja not_active Expired - Fee Related
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2012103072A (ja) * | 2010-11-09 | 2012-05-31 | Olympus Corp | 位置合わせ装置、位置合わせ方法および位置合わせプログラム |
Also Published As
| Publication number | Publication date |
|---|---|
| JPS63292375A (ja) | 1988-11-29 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5430810A (en) | Real time implementation of the hough transform | |
| JPH0634233B2 (ja) | 階層化構造的テンプレ−ト・マッチング方法 | |
| JPH0664614B2 (ja) | 階層化構造的テンプレ−ト・マツチング方法 | |
| JP2909136B2 (ja) | 指紋画像処理装置 | |
| JPH0962838A (ja) | 高速パターンマッチング方法 | |
| JPH06160047A (ja) | パターンマッチング方法 | |
| JP2986185B2 (ja) | 線図形の線幅分類方式 | |
| JP3541093B2 (ja) | 文書画像の傾き検出方法および装置 | |
| JP3149069B2 (ja) | 関心領域の自動設定方法 | |
| JP2646577B2 (ja) | 画像情報作成装置 | |
| JPH01156880A (ja) | ピクセル構造テンプレートを使用したテンプレート・マッチング方法 | |
| JPS6346875B2 (ja) | ||
| JPH07160820A (ja) | 文字認識方法 | |
| JP2988697B2 (ja) | 図形認識方式 | |
| JP2771045B2 (ja) | 文書画像の領域分割方法 | |
| JPH06131466A (ja) | パターン認識方法および装置 | |
| JP2573972B2 (ja) | パターン整合装置 | |
| JPH0896113A (ja) | 画像処理装置及び画像処理方法 | |
| JPH034953B2 (ja) | ||
| JPH0749949A (ja) | 探索点絞り込み方法、追跡型画像位置決め方法、および画像探索方法 | |
| JPH08180183A (ja) | 線分検出方法およびその装置 | |
| JPH04177483A (ja) | パターンマッチング方式 | |
| JPH11272860A (ja) | 図面自動入力装置の特殊線表示方法 | |
| JPH043274A (ja) | ベクトル本数低減処理方式 | |
| JPS619778A (ja) | 線分抽出方式 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| LAPS | Cancellation because of no payment of annual fees |