[发明专利]基于主成分分析的图像块相似性度量方法

摘要

本发明属于计算机图形学，为实现图像降噪、提升数字图像质量。为此，本发明采用的技术方案是，一种基于主成分分析的图像块相似性度量方法，包含以下步骤步骤一采用主成分分析PCA算法构建数学模型；步骤二对给定图像V，在图像中随机选择M个像素点来构建PCA的字典，采用标准差标准化的方法进行预处理，建立协方差矩阵，获得样本的特征值和对应的特征向量；步骤三将原始特征投影到一个子空间中，构建新的特征，并用该特征计算像素点间相似性；步骤四通过层次化正交匹配追踪算法可获得其全局辅助相似点集合，简化目标像素点和辅助像素点的相似性计算，简化相似性度量计算。本发明主要应用于计算机图形处理场合。

主权项

一种基于主成分分析的图像块相似性度量方法，其特征是，包含以下步骤：步骤一：采用主成分分析PCA算法构建数学模型：给定一个d维随机向量x，考虑对随机向量进行估计，通过线性变换算子将样本x变换为一个新的向量Y，来对原始向量进行重构，并定义重构均方误差；步骤二：对给定图像V，在图像中随机选择M个像素点来构建PCA的字典，采用标准差标准化的方法进行预处理，建立协方差矩阵，获得样本的特征值和对应的特征向量；步骤三：将原始特征投影到一个子空间中，构建新的特征，并用该特征计算像素点间相似性；步骤四：通过层次化正交匹配追踪算法可获得其全局辅助相似点集合，简化目标像素点和辅助像素点的相似性计算，简化相似性度量计算。