Name
Abstract | ||
|---|---|---|
This paper considers the problem of detecting the local similarity between templates in a given class and a given image using a hierarchically ordered sequential decision rule. When the given set consists of a large number of templates and the number of locations in the image matching any of the templates is small, it is wasteful to examine each of the templates at every location in the image for a match. Instead, it is proposed that the set of templates be partitioned and a ``representative template'' be defined for each of the partitions. Several levels of partitioning are defined. Elimination of mismatching locations and termination of computation can take place at each, level of detection. Each level of testing is over a more restrictive subset of the template class than the previous level. The paper presents a general formulation of this approach and gives criteria for selecting representative templates, the ordering of components of a template vector for error evaluation, and the threshold sequences to be used in deciding about a ``match.'' Suboptimal solutions are given satisfying these criteria. Illustrative examples are provided showing recognition of linear features in test patterns and photographs obtained by aerial and spaceborne sensors. |
Year | DOI | Venue |
|---|---|---|
1976 | 10.1109/TC.1976.5009206 | IEEE Trans. Computers |
Keywords | Field | DocType |
template class,error evaluation,multilevel approach,general formulation,representative template,illustrative example,previous level,sequential detection,large number,template vector,linear feature,pictorial features,suboptimal solution,template matching,pattern recognition,image reconstruction,decision rule,signal detection,decision trees,image recognition,noise,aerial photography,templates,data mining,probability density function,feature extraction,sequential analysis,image processing,satisfiability,decision tree,signal processing | Decision rule,Template matching,Decision tree,Detection theory,Pattern recognition,Computer science,Image processing,Feature extraction,Artificial intelligence,Template,Computation | Journal |
Volume | Issue | ISSN |
25 | 1 | 0018-9340 |
Citations | PageRank | References |
14 | 4.76 | 2 |
Authors | ||
1 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| H. K. Ramapriyan | 1 | 106 | 24.06 |