SIFT特征分布式并行提取算法

来源 :西华大学 | 被引量 : 0次 | 上传用户:moovent_chrisx
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
SIFT(Scale Invariant Feature Transform)特征在物体检测和识别、图像配准与融合、纹理识别、场景分类、人脸检测、图像检索、三维重建、数字水印、影像追踪等领域具有广泛应用。然而,SIFT特征提取过程复杂,计算量大,并且消耗时间长。本文设计并实现了两种基于不同数据并行策略的分布式算法,在机群系统上加速SIFT特征的提取。   DP-SIFT算法对输入图像进行划分,尽可能的增大并行处理的比重以获得更高的加速比。根据特征空间高斯尺度金字塔的特点设计了高度宽度受限的数据块划分算法,设计了数据分配、数据交互和特征调整方法;研究了数据块划分和数据发送方法对通信时间的影响,提出了基于消息传递机制的并行图像处理中数据块划分与数据发送方式协同对通信时间优化的策略;。   DDP-SIFT算法对特征提取空间进行划分,在获得最大数据分块的同时追求高加速比。将高斯尺度空间按阶划分为等大小的数据块,并分配给各处理器并行执行。为了降低串行成分比重和降低通信时间,对特征空间的创建过程进行了调整;为了解决负载平衡问题,将各图像块作为任务动态的分配给空闲处理器,当处理器数目与数据块数目较接近时采用再次划分,进一步改善负载平衡。
其他文献
移动AdH oc网络是不依赖于任何固定基础设施而通过移动节点间的相互协作来进行网络互联的移动网络。由于没有固定基站,缺乏足够的物理保护、动态的拓扑结构和开放的无线信道、
图像去噪和图像分解是图像处理领域中比较重要的两大课题。自上世纪八十年代以来,基于偏微分方程的图像处理方法逐渐成为研究的热点,并取得了迅速的发展。论文主要对基于偏微
手势识别是近些年来比较热门的一项人机交互技术,它属于机器学习范畴。作为一项对用户限制较小的人机交互技术,世界各地的研究人员们正在进行着将手势识别技术用于各个领域的研
Web2.0技术在过去几年的快速发展极大地改变了人们的生活模式,其中最为显著的改变之一就是购物模式的改变。随着电子商务的蓬勃发展以及各种Blog、BBS、虚拟社区等网络媒介的
随着Internet的发展,网络中的安全问题已经引起人们越来越多的重视。IPv6作为下一代Internet核心协议,逐渐代替IPv4已经成为必然趋势。但是在IPv4向IPv6过渡的过程中,不可避免地
纹理图像分割是图像处理领域里的一项具有挑战性的课题。因为纹理图像的灰度往往具有高震荡性、且图像的纹理很难给出统一的数学定义。为了有效地进行纹理图像分割,本文提出几
通过针织工艺辅助设计系统的编程来实现编织的各种组织和设计各种产品的款式。在花型结构设计时,每一种结构花型的编织的方法都是多样的,设计人员采用了针织工艺模块的设计,减少
无线网状网络也称为无线Mesh网络,是近几年出现的一种与传统无线网络完全不同的新型网络技术,因其拥有节点自组织、设备自配置、网络自修复、动态网络连接、易部署、基础设施成
本论文属于人工智能范畴。人工智能是20世纪三大科技成就之一,机器博弈是人工智能研究的发源地和原动力。自1956年人工智能创立同年,塞缪尔研制成功了“跳棋机”电脑软件以来,研
互联网技术的快速发展导致了敏感信息的快速传播,特别给青少年造成不利的成长环境。为了抵抗来自网络的危害,人们采取了一定的措施对不良信息进行过滤,基于内容的不良图像过滤技