本申请公开了一种隐式锚点引导下的快速多视图图像聚类算法,具体涉及图像处理的领域。包括:获取各视图的子视图样本矩阵,并随机生成样本标签矩阵;构建锚点特征矩阵和锚点指示矩阵;构造各视图的特征结构图和重构共识图;确定所有视图的特征结构图与重构共识图的损失误差,并基于损失误差建立目标函数;对目标函数中的锚点特征矩阵、锚点指示矩阵及样本标签矩阵进行更新,直至目标函数达到预设条件,输出最优的样本标签矩阵。引入锚点特征矩阵以及锚点指示矩阵构造结构图损失函数以实现样本特征向标签信息的传播,并在优化过程中隐式更新锚点信息以精简优化过程,并使求解优化加速,减少计算时间。
背景技术
随着图像采集设备性能的提升以及图像信号处理理论的完善,多视图图像解析技术在硬件基础以及软件算法的双重推动下,能够提供细节信息更加丰富、特征来源更加广泛的图像数据,进而被广泛应用于多媒体数据挖掘领域。作为图像解析技术的重要组成部分,多视图图像聚类算法则期望学习各视图下样本的一致性分布并最终用于样本标签提取。然而,数据来源的扩展将不可避免地使得多视图数据维数激增,并进一步导致算法效率无法满足应用需求。
现有的方法包括:将全局结构图学习以及标签学习整合至统一框架,兼顾多样性特征提取以及一致性分布挖掘;通过全局正交指示矩阵以及公共模糊标签矩阵进行结构化图重构,并结合奇异值分解加速算法优化;结合视图结构损失函数提取共识图矩阵,并通过学习连续分布的指示矩阵克服后处理导致的信息损失。尽管这些模块化多视图聚类算法能够增强共识特征有效性并无需后处理便可以获得标签,高维数据可能导致算法所需的计算时间成本陡增。
实现思路