一种基于SD-K-means++聚类的图像复制粘贴篡改检测方法研究.pdfVIP

信息与电脑

计算机基础与应用InformationComputer2025年第5期

一种基于SD-K-means++聚类的图像复制粘贴篡改

检测方法研究

陈宇川

（吉林大学软件学院，吉林长春130015）

摘 要：文章提出了一种基于SD-K-means++聚类的图像复制粘贴篡改检测算法。传统K-means++算法在进行聚类

算法之前，仍需指定聚类的数目。强制指定聚类数目可能将数据过度简化或错误分类，且不能对复杂的聚类形状进行有

效处理。文章所提算法通过引入每个聚类的平方误差和、轮廓系数以及戴维森堡丁指数，对聚类的数目进行最佳估计，

再选出一个特征点作为第一个聚类中心，不断进行迭代，直到最佳估计的聚类数目，最后进行估计仿射变换，排除不相

关的点，如检测到两个及以上的聚类数量则判定为受到篡改。实验结果表明，该算法具有较强的适应性，相比传统算法

在误匹配率上有显著改进。

关键词：SD-K-means++算法；SIFT算法；复制粘贴篡改

中图分类号：TP391.41   文献标识码：A   文章编号：1003-9767（2025）05-136-04

ResearchonImageCopyandPasteTamperDetectionMethod

BasedonSD-K-means++Clustering

CHENYuchuan

(CollegeofSoftware,JilinUniversity,ChangchunJilin130015,China)

Abstract:Thearticleproposesanimagecopy-pastetamperingdetectionalgorithmbasedonSD-K-means++clustering.

TraditionalK-means++algorithmsstillneedtospecifythenumberofclustersbeforeperformingtheclusteringalgorithm.

Themandatoryspecificationofthenumberofclustersmayoversimplifyormisclassifythedataanddoesnotallowefficient

handlingofcomplexclustershapes.Thealgorithmproposedinthearticleprovidesthebestestimationofthenumberof

clustersbyintroducingthesumofsquarederrors,profilecoefficients,andDavidson’sFortinindexofeachcluster,thenselects

afeaturepointasthefirstclustercenter,anditeratesuntilthebestestimatednumberofclusters,andfinallyperformsthe

estimationaffinetransformationtoexcludeirrelevantpoints,anddeterminesthatitissubjectedtotamperingifitdetectstwo

ormorenumbersofclusters.Afterexperimentation,i