基于最小描述长度的图分割结构检测改进算法

• 作者: 姚汝贤 魏长宝
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 图分割变化检测 最小描述长度 概率树 变化成本 虚警率
• 年，卷（期）: 2016,（1）
• 所属期刊栏目: 图形图像处理
• 页码范围: 231-236,242
• 页数: 7页
• 分类号: TP393
• 字数: 5618字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2016.01.041

摘要

针对现有图分割变化检测(GPCD)算法中易出现重复分割及忽略图形变化成本的不足,利用概率树表示图分割结构的概率模型.将GPCD问题转化为基于最小描述长度的树变化检测问题,利用树算法来求解GPCD问题.实验结果表明,在考虑变化成本的情况下,与GraphScope基准算法相比,TREE算法具有较低的虚警率和较高的检测精度.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	姚汝贤	黄淮学院信息工程学院	33	42	4.0	4.0
2	魏长宝	黄淮学院信息工程学院	25	46	3.0	5.0