An efficient VLSI architecture for template matching based on moment preserving pattern matching

2002 ◽  
Author(s):  
N. Ranganathan ◽  
S. Venugopal
Keyword(s):  
Pattern Matching ◽  
Template Matching ◽  
Vlsi Architecture

PARALLEL ALGORITHMS FOR MULTIDIMENSIONAL IMAGE TEMPLATE MATCHING

1994 ◽  
Vol 08 (02) ◽  
pp. 457-464
Author(s):  
A. SAOUDI ◽  
M. NIVAT
Keyword(s):  
Parallel Algorithms ◽  
Pattern Matching ◽  
Efficient Algorithm ◽  
Template Matching ◽  
Optimal Algorithms ◽  
Pram Model ◽  
Crew Pram ◽  
Multidimensional Array

This paper presents efficient and optimal parallel algorithms for multidimensional image template matching on CREW PRAM model. For an Nd image and an Md window, we present an optimal (respectively efficient) algorithm which runs in O(log(M)) time with O(Md×Nd/log(M) processors (respectively O(Md×Nd)). We also present efficient and optimal algorithms for solving the multidimensional array and pattern matching.

The Computation of 3D Pattern Matching As a Tool for Conceptual Freeform Shape Design

2001 ◽  
Author(s):  
Joris S. M. Vergeest ◽  
Sander Spanjaard
Keyword(s):  
Pattern Matching ◽  
Template Matching ◽  
High Speed ◽  
Low Cost ◽  
Laser Scanner ◽  
Shape Design ◽  
Spatial Accuracy ◽  
Intrinsic Form ◽  
Feature Fitting ◽  
Mechanical Scanning

Abstract Freeform feature fitting is a technique underlying different applications, including reverse engineering, object recognition and conceptual shape design. The latter application poses specific requirements to the fitting technique with regard to speed, robustness and interactivity. On the other hand, the spatial accuracy and the density of the input data can be permitted to be relatively low. We have performed freeform feature fitting to physical shapes using both a high-density mechanical scanning device and a low-cost desktop laser scanner. The performance of these technologies have been compared. The fitting technique is based on direct template matching, where a template is a 3D shape feature under control of 6 placement parameters (defining the ridged body transformation) and a number of intrinsic form parameters. We found that template matching remained reliable even for sparse and partly missing data. A low-cost, high-speed scanner can hence function as a 3D digital shape copier and be a supportive tool for conceptual product design. Limitations and extension of the technology are addressed.

A VLSI architecture for real-time and flexible image template matching

1989 ◽  
Vol 36 (10) ◽  
pp. 1336-1342 ◽  
Author(s):  
Chun-Hsien Chou ◽  
Yung-Chang Chen
Keyword(s):  
Real Time ◽  
Template Matching ◽  
Vlsi Architecture
Sign in / Sign up

Export Citation Format

Share Document