基于相对扩展密度峰值聚类的图像分割算法

来源 :上海师范大学 | 被引量 : 0次 | 上传用户:jinz
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图像分割是计算机视觉中的基本任务之一,它是对图像进行分析理解的前提。图像分割效果容易受到噪声,光照和背景等各种因素的影响。因此,很难提出一种通用的算法来实现图像分割。聚类算法已被广泛应用于图像分割,其中,密度峰值聚类算法(DPC)简单高效,是常用的图像分割算法之一。由于DPC及其改进算法不是专门为图像分割设计,分割结果不一定能同时满足主观感觉和客观指标。针对上述问题,本文提出了基于相对扩展密度峰值聚类的图像分割算法,该算法可以自动确定聚类数量,使图像分割结果更符合主观标准。本文在目前研究工作的基础上,主要进行了以下工作:(1)提出基于超像素的图像预处理方法,该方法基于以下出发点:传统的图像聚类大多是基于像素点,存在处理数量大和计算成本高的问题。我们首先对图像采用简单线性迭代聚类算法(SLIC)将图像分割为超像素,然后,采用含有颜色和纹理信息的特征向量表示超像素,从而解决了计算成本高的问题。(2)提出了一种新的数据点的密度定义方法。该算法出于以下出发点:DPC及其改进算法的性能易受到截断距离的影响,对于存在密度差异的数据集,倾向于选择高密度簇中的点作为聚类中心。为解决该问题,本文首先定义了由数据点及其K近邻点构成的迷你簇和数据点的相对局部密度。为进一步细分数据点,本文通过比较迷你簇与其相邻的迷你簇的紧密度,从而获得数据点的相对扩展密度,该定义可以使聚类中心的分布不受簇密度的影响。(3)提出了一种基于图像特征的聚类中心选择算法。根据决策图上确定的聚类中心不一定与人眼视觉感知相一致。另外,决策图上聚类中心和其他数据点之间的界限不明显,很难通过决策图确定聚类中心的数目。为解决该问题,本文首先将Sigmoid函数应用于密度小但相对距离大的数据点,从而进一步调整这些数据点的相对距离,使得聚类中心的分布与图像特征相匹配。接着,本文利用图像点的评价函数与K值之间的变化规律自适应地确定聚类中心的数量。最后,对聚类中心进行再判定,合并特征距离相近的聚类中心。(4)在合成彩色图像、真实图像数据集BSDS500和白血病公共图像数据集ALL-IDB2上,将本文和8种聚类算法进行对比实验,引入多种评价指标对不同聚类算法的性能进行比较。实验表明,本文的算法在多个数据集上都具有良好的分割结果,并且性能表现优于其他聚类算法。
其他文献
随着自动驾驶技术的发展,人们对自动驾驶的安全问题日益关注。当自动驾驶车辆驶入街道,会遇到需要避让行人的情况。为了让自动驾驶车辆在短时间内做出正确的决定来保障行人的安全,研究人员开始对行人的轨迹进行研究,并提出了行人轨迹预测算法。行人未来的运动轨迹不仅受到自己的主观意识影响,还会受到相邻行人的影响,因此行人的轨迹存在随机性和高动态性,这些特性使得行人轨迹预测问题充满挑战。本文的研究内容主要包括以下几
学位
随着计算机视觉技术的不断进步,在目标检测、跟踪和识别过程中,清晰的图像一般都能取得更好的效果,获得更高的精度。但在实际场景中,图像很有可能会受到真实环境因素的影响。这可能导致原始图像的视觉效果、数据质量等大幅下降,影响后续任务。因为大部分的算法研究都忽略天气影响,如不考虑雨、雪、雾等干扰。因此,在未来的视觉任务中,研究需要深入考虑天气因素的影响。本文对现有单幅图像去雨算法进行分析并总结现有方法存在
学位
城市燃气管网系统是城市重要的能源供应系统。燃气负荷预测是其非常重要的功能,对城市燃气合理并安全的利用具有举足轻重的意义。在现今众多的燃气预测方法中,门控循环单元(GRU)已经成为一个主流方法,能较好的挖掘燃气负荷数据的自相关特征及其他特征。本文在采用GRU进行燃气负荷预测的研究中发现该方法在时序维度上捕获信息的能力仍旧显得较弱,很难得到精确的预测结果。对此常用的解决方法是采用注意力机制强化时序信息
学位
2021年,武术中考在上海市正式开启,初中学校武术得到了全面普及与落实。这也代表着国家对民族文化以及民族传统体育的重视度越来越高,国人对民族传统体育的关注度也越来越高,武术项目作为育人、文化传承的载体任重而道远。但武术项目在学校中的发展存在着许多问题,武术在学校如何实施也是社会各界都在关注与研究的问题。因此,本文通过对上海市十六个区各个中学的武术实施情况进行调查,分析出上海市武术实施的影响因素并提
学位
半导体激光器拥有体积小、波长覆盖广、相关性高、可批量生产、可单片集成化等优点。中红外波段是大气的窗口波段,且覆盖很多重要分子的特征谱线,因此对该波段光源的研究已成为目前世界上的热门课题。锑化物涵盖Al、Ga、In、As、Sb等Ⅲ-V族半导体元素,是目前中红外器件首选材料。而有源区带间级联的结构特点使器件能拥有比较低的电压,阈值电流密度和功率损耗。目前以Al Ga As Sb作为波导包层的ICL的研
学位
光场技术作为一项前沿的技术推动光场相机的应用,光场图像是多个摄像机从不同角度拍摄同一场景所获得的图像的集合。近年来光场成像设备不断发展,光场图像处理被广泛研究。但由于光场相机的传感器分辨率有限,光场相机面临着空间分辨率和角度分辨率之间的权衡。为了捕捉场景中光线的强度和方向,光场相机无法同时获得高空间分辨率和高角度分辨率的图像。针对以上问题本文对视图一致性的光场空间超分辨率重建和光场角度超分辨率重建
学位
为适应不断变化的软件需求,开发者需要通过软件变更来实现软件的维护和修改。过于频繁的软件变更预示着代码存在可维护性问题,尽早地识别具有更改倾向的代码类可以极大地提高维护效率和质量。在对软件类的变更倾向研究中,已有通过代码异味相关信息进行软件类级变更预测的实证研究,代码异味强度在对易变类的预测中表现良好。社区异味是代码异味概念在开源软件开发社区中的衍生,可用于识别开源软件开发社区中存在的不良沟通和协作
学位
在传统摄影中,相机通过记录不同方向的光线形成像素值,但这导致了光线方向信息的丢失。光场相机克服了这一缺点,在相机主镜头和图像传感器之间插入微透镜阵列,实现了视点的密集采样,并将测量数据转换为不同视点的多视点光场图像。光场图像包含了场景的深度线索,在人脸识别、自动驾驶、三维重建等方面有着有趣的应用。本文基于注意力机制优化深度学习框架,提升模型训练效果,设计构建了光场深度估计算法和光场超分辨移位窗口优
学位
热带气旋是一种强气旋性涡旋,其在热带海洋上形成,并具有暖心结构。近几十年来,在热带气旋的路径和强度预测方面取得了显著进展,然而有关热带气旋的生成预报仍然充满挑战。因此,准确预测未来某一时刻热带气旋的生成时间和位置对于政府相关部门制定防灾减灾计划至关重要。现如今,与热带气旋相关预测的方法主要有:数值、统计和统计动力预报。数值预报常用于台风生成的预测,而统计动力模型则基于气候学和持久性来预测未来的强度
学位
随着云、雾、边缘计算及物联网的快速发展,网络中信息的安全传输变得越来越重要。信息的安全传输内容包括数据、图像、音频和视频等,图像包括传统图像和光学图像。随着光学技术和网络技术的发展,光学图像在网络中的安全传输也变得越来越重要。近年来,基于密码学的非对称光学图像加密既克服了传统DRPE和变换域加密的线性问题,也改善了PTFT光学非对称加密技术安全性不足的缺陷。但是,在基于RSA非对称算法的光学图像加
学位