Parallel algorithms for image template matching on hypercube SIMD computers

dc.contributor.authorFang, Zhixien_US
dc.contributor.authorLi, Xiaoboen_US
dc.contributor.authorNi, Lionel M.en_US
dc.date.accessioned2011-12-20T21:01:39Z
dc.date.available2011-12-20T21:01:39Z
dc.date.issued1987-11en_US
dc.descriptionClick on the DOI link below to access the article (may not be free)en_US
dc.description.abstractThis correspondence presents several parallel algorithms for image template matching on an SIMD array processor with a hypercube interconnection network. For an N by N image and an M by M window, the time complexity is reduced from O(N2M2) for the serial algorithm to O(M2/K2 + M * log2 NIK + log2 N * log2 K) for the N2K2-PE system (1 s K . M), or to O(N2M2/L2) for the L2-PE system (L < N). With efficient use of the inter-PE communication network, each PE requires only a small local memory, many unnecessary data transmissions are eliminated, and the time complexity is greatly reduced.en_US
dc.description.versionPeer reviewed articleen_US
dc.identifier.citationFang, Zhixi; Li, Xiaobo; Ni, Lionel M.; , "Parallel Algorithms for Image Template Matching on Hypercube SIMD Computers," Pattern Analysis and Machine Intelligence, IEEE Transactions on , vol.PAMI-9, no.6, pp.835-841, Nov. 1987 doi: 10.1109/TPAMI.1987.4767990en_US
dc.identifier.issn0162-8828en_US
dc.identifier.urihttp://dx.doi.org/10.1109/TPAMI.1987.4767990en_US
dc.identifier.urihttp://hdl.handle.net/10057/4052
dc.language.isoen_USen_US
dc.publisherIEEEen_US
dc.relation.ispartofseriesPattern Analysis and Machine Intelligence, IEEE Transactions on , vol.PAMI-9, no.6, pp.835-841en_US
dc.rights.holder© IEEE, 1987en_US
dc.subjectCommunication networksen_US
dc.subjectComputer networksen_US
dc.subjectConcurrent computingen_US
dc.subjectData communicationen_US
dc.subjectHypercubesen_US
dc.subjectMesh networksen_US
dc.subjectMultiprocessor interconnection networksen_US
dc.subjectParallel algorithmsen_US
dc.subjectReflective binary codesen_US
dc.titleParallel algorithms for image template matching on hypercube SIMD computersen_US
dc.typeArticleen_US
Files