基于Hadoop的超像素分割算法

来源 :哈尔滨工程大学 | 被引量 : 0次 | 上传用户:hxhx1122
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在信息类型多元化发展的今天,图像作为信息传递和表达的最直接类型,其质量的优劣影响到人们与互联网交互体验的舒适度。图像分割作为图像处理先验的步骤,是后续处理可以实用化发展的本质基础,伴随着硬件设备的更新换代,图像中的信息越来越丰富,其尺寸和分辨率也越来越大,如何适应时代的发展设计出适用性较强的分割算法是目前研究的重点。Hadoop作为目前应用广泛的大数据处理平台,其实用性和高效性得到了大量学者的认可,但其设计的初衷是为了处理文本数据的分类,因此类型较少,但这也是本文设计的出发点,从图像的角度着手,基于原始的平台设计适用于图像的I/O,提出基于Hadoop的超像素分割算法。本文采用超像素代替原始的像素作为分割的处理基元,将Hadoop分布式的特点与超像素的分块相结合,在初始任务的分片、任务节点的超像素分割以及超像素的区域合并三个方面进行优化。本文在分片过程中提出基于多任务的动态适应性算法,使得HDFS(Hadoop分布式文件系统)分块与任务分发的基元解耦;在每一个Map节点任务中,基于超像素分块的边界性对超像素的形成进行约束,提出基于分水岭的并行化分割算法的设计;在Reduce节点任务中,提出并行化的区域合并。在实验中所有小尺寸的图像数据来源于伯克利大学的图像库,大尺寸的图像来源于互联网中QuickBird的卫星云图,过程中对于各个优化部分都分类进行了相应的实验,最终的实验表明,本文的算法的图像分割效果在不同尺寸下都令人满意,而在分割时间上,本文的算法具有明显的优势。
其他文献
近年来,移动Adhoc网络(MANET)已有广泛的应用。移动自组网是在没有中心基础设施情况下由一些移动用户自组织形成的临时性多跳无线移动网络。由于自组织网络中的节点依赖于电池
目前,由于Internet技术的迅速发展,Web应用的范围越来越广泛。但是,在现有的Web应用系统中,普遍存在着程序可重用程度低、维护工作繁琐、应变能力薄弱等不足。随着Web应用的
作为复杂网络的一种,社会网络的应用变得越来越普及。社会网络中的链接预测是最近几年社会网络分析的一个引人注目的研究热点。链接预测的目的旨在寻找那些实际存在,但是由于
在结构化、半结构化和非结构化的数据集合中发现数据之间的关联是数据空间的一个重要研究方向。已有的关联发现研究主要有两种方法:一种是使用Apriori算法发现符合某一关联规
在全局已知环境下,用传统蚁群算法进行机器人路径规划具有收敛速度慢,容易陷入局部最优等缺点。为此,本文首先根据对真实蚂蚁的研究成果,提出了一个基于具有感觉适应功能蚁群
位置服务顾名思义指以请求节点位置数据为基础而为其提供的服务。因为请求节点的位置数据以及查询信息完全暴露给服务提供商,若被某些恶意的服务提供商所利用,将给用户的人身
随着计算机技术、计算机网络技术、多媒体技术的快速发展,特别是Internet的广泛普及,基于网络的学习方式获得了迅猛的发展。网络教学综合了多种教学模式的优势,已经成为二十
学位
传统的搜索引擎需要对互联网上的信息进行广泛的收集和分析处理,随着互联网的急剧膨胀,传统的搜索引擎需要处理的网络信息也越来越多,同时也就不可避免的为用户提供了或多或
随着网络通信技术的快速发展,以P2P为主的多媒体应用的迅速增加,都对当前网络的服务质量、基础设施和流量控制均提出了很高的要求。流量的分析与建模是网络管理和性能分析的
无线传感器网络是由大量随机部署在监测区域的微小传感器节点通过无线通信、自组织方式构成的分布式网络系统,一般用于对人类无法到达的区域或环境进行监测,并将采集的信息传