This 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 i...
详细信息
This 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 N/K + log2 N * log2 K) for the N2K2-PE system (1 ≤ 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.","doi":"10.1109/TPAMI.1987.4767990","publicationTitle":"IEEE Transactions on Pattern Analysis and Machine Intelligence","startPage":"835","endPage":"841","rightsLink":"http://***/AppDispatchServlet?publisherName=ieee&publication=0162-8828&title=parallel+Algorithms+for+Image+Template+Matching+on+Hypercube+SIMD+Computers&isbn=&publicationDate=Nov.+1987&author=Zhixi+Fang&ContentID=10.1109/TPAMI.1987.4767990&orderBeanReset=true&startPage=835&endPage=841&volumeNum=PAMI-9&issueNum=6","displayPublicationTitle":"IEEE Transactions on Pattern Analysis and Machine Intelligence","pdfPath":"/iel5/34/4767975/***","keywords":[{"type":"IEEE Keywords","kwd":["parallel algorithms","Hypercubes","Concurrent computing","Multiprocessor interconnection networks","Computer science","Computer networks","Mesh networks","Communication networks","Data communication","Reflective binary codes"]},{"type":"Author Keywords ","kwd":["Complexity","GRAY code","hypercube interconnection network","parallel algorithm","parallel recursive procedure","SIMD computer","template matching"]}],"allowComments":false,"pubLink":"/xpl/***?punumber=34","issueLink":"/xpl/***?isnumber=4767975","standardTitle":"parallel Algorithms for Image Template Matching on Hypercube SIMD Computers
暂无评论