摘要
针对现有图分割变化检测(GPCD)算法中易出现重复分割及忽略图形变化成本的不足,利用概率树表示图分割结构的概率模型。将GPCD问题转化为基于最小描述长度的树变化检测问题,利用树算法来求解GPCD问题。实验结果表明,在考虑变化成本的情况下,与GraphScope基准算法相比,TREE算法具有较低的虚警率和较高的检测精度。
Aiming at the disadvantages of the existing Graph Partitioning Change Detection（GPCD） algorithm like repeated segmentation and ignoring change cost of images,it employs probabilistic trees to represent probabilistic models of graph partitioning structures.Then reduce GPCD into the issue of detecting changes of trees on the basis of the Minimum Description Length（MDL） principle.It proposes TREE algorithm for solving the GPCD problem.Simulation experimental results show that,by taking the cost of changes into consideration,TREE realizes significantly less False Alarm Rate（FAR） for change detection than the baseline method called GraphScope.And it is able to detect changes more accurately than GraphScope.
出处
《计算机工程》
CAS
CSCD
北大核心
2016年第1期231-236,242,共7页
Computer Engineering
基金
河南省科技攻关计划基金资助项目(122102210430)
关键词
图分割变化检测
最小描述长度
概率树
变化成本
虚警率
Graph Partitioning Change Detection（GPCD）
Minimum Description Length（MDL）
probabilistic tree
cost of change
False Alarm Rate（FAR）
