Paper Info
Title
Optimal Parallel Algorithms for Multidimensional Image Template Matching and Pattern Matching
Abstract
This paper presents efficient and optimal parallel algorithms for multidimensional image template matching on CREW PRAM model. For an N d image and M d window, we present an optimal (resp. efficient) algorithm which runs in O(log(M)) time with O((M d ×N d )/log(M)) processors (resp.O(M d ×N d )). We also present efficient and optimal algorithms for solving the multidimensional array and pattern matching.
Year
DOI
Venue
1992
10.1007/3-540-56346-6_42
ICPIA
Keywords
Field
DocType
and parallel random access machine.,image template matching,array matching,multidimensional image,pattern matching,template matching,optimal parallel algorithms,parallel algorithms,parallel random access machine,parallel algorithm
Template matching,Template method pattern,Pattern recognition,Parallel random-access machine,Optimal matching,Computer science,Parallel algorithm,Artificial intelligence,3-dimensional matching,Pattern matching
Conference
ISBN
Citations 
PageRank 
3-540-56346-6
3
0.51
References 
Authors
3
2
Name
Order
Citations
PageRank
ahmed saoudi120430.46
Maurice Nivat21261277.74