K元2-立方体网络SIMD计算机图像模板匹配并行算法

来源 :计算机学报 | 被引量 : 0次 | 上传用户:hnyinhao
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
模板匹配是进行虑波、边缘检测、目标识别和图像匹配的一种基本和有效的方法 .对于 N× N的图像和M× N ( M<N )的模板 ,周期性模板匹配算法在单处理机上用传统的算法实现需要 O( N2 M2 )时间 .显然模板匹配和大多数图像处理及计算机视觉一样是计算密集型问题 ,应采用并行处理方法实现 .该文以 L S MPP并行阵列计算机的应用为研究背景 ,较详细地讨论了模板匹配算法在具有受限局部寄存器的 L S MPP计算机上的并行实现问题 ,提出了一种适用于 K元 2 -立方体网络结构的 SIMD计算机的图像模板匹配并行算法 ,并在 L S MPP计算机上得到了很好的应用 .该算法对于 N× N的图像和 M× N的模板 ,其通信复杂性和计算复杂性都是 O( M2 ) ,分析表明该算法是最优的 .
其他文献
20世纪以来,诸多教育名家的教学思想和实践直接或间接地体现了语境教学精神。这些教育名家的思想及实践中所蕴涵的语境教学精神,为确立和践履语境教学思想提供了丰厚的思想资
学校课程是在学校个性化培养目标指引下整合学校多方资源为学生的个性化发展专门设计的课程。在学校课程建设中,教师的课程能力提升与教学行为改进能否跟进显得特别重要。在
<正>近日,国务院总理李克强主持召开国务院常务会议,决定全面推开中小学教师职称制度改革。将分设的中学、小学教师职称(职务)统一为初、中、高级;改变过分强调论文、学历倾
通过盆栽控水和聚乙二醇(PEG)渗透胁迫(PEG渗透势为0%,5%,10%,15%,20%)试验,测定四翅滨藜幼苗叶的保水力、相对含水量、水分饱和亏、相对电导度、叶绿素含量、MDA含量、光合
随着网络信息技术的高速发展,如何利用新技术促进证券业服务转型升级创新成为各大金融机构日益关注的焦点。结合数字货币交易相关技术,阐述了基于区块链数据库的证券交易模型
文章对江垭水利枢纽工程垂直变形监测与变形特异性进行分析,发现大坝与近坝区岩体自大坝下闸蓄水以来发生了抬升,抬升与水位和温度的变化有明显的关联,通过坝下环线的三次复
文章分析了穿堤涵闸发生渗透变形的若干原因,介绍了穿堤涵闸加固的几种措施及其适用条件,探讨了垂直防渗措施的布置方案。
<正> 最高人民法院《关于抢劫过程中故意杀人案件如何定罪问题的批复》解决了实践中对抢劫过程中故意杀人行为的定罪难问题,但对“故意杀人后乘机取走被害人随身财物”的行为
目的为传统文化与现代设计的理性链接进行尝试,也为现代设计和研究提供新的方法。方法在重视中式传统文化渗透的设计背景下,以苏式家具的社会历史、符号美学价值为启示,分析
社会舆论作为社会控制的一种手段,其对农村犯罪的控制是通过谴责和社会互动中的社会排斥实现的。社会舆论对农村犯罪的控制力与农村人口的流动性具有密切关系。