摘要
本文介绍了一个新颖有效的方法,用于估计图片中的变化区域.本文利用现有的一维参数变点估计方法设计了一个可以应用到图像分割问题中的方法.新方法采用了Schwartz信息量准则来估计变点个数,然后通过一个改进后的PELT算法来计算变点位置.此外,在估计完变点之后,本文也提出一个全新的方法可以将同分布的区域聚合在一起.我们证明了在一些合适的条件下,变点的估计和区域的估计均是相合的.在数值模拟研究中,新方法在估计精度和计算时间等方面都要优于其他的图像分割算法.
In this paper,we propose a novel and efficient method for detecting distribution changes in a picture.We design an approach based on the parametric change-points detection problem and apply it into region detection problem.The number of change-points is determined by the Schwartz information criterion and the location of the change-points is estimated via a modified pruned exact linear time algorithm.Furthermore,we propose a new merging method to merge the regions in the same distribution after finishing the estimation of change-points.Under some mild conditions,we prove our estimation of change-points and regions is consistent.In the simulation studies,the new method performs well in both estimation and computation time compared to other method.
作者
李家琦
李忠华
王小璞
LI Jiaqi;LI Zhonghua;WANG Xiaopu(School of Statistics and Data Science,LPMC and KLMDASR,Nankai University,Tianjin,300071,China;School of Mathermatical Sciences,Nankai University,Tianjin,300071,China)
出处
《应用概率统计》
CSCD
北大核心
2020年第3期295-320,共26页
Chinese Journal of Applied Probability and Statistics
基金
The project was supported by the National Natural Science Foundation of China(Grant Nos.11571191
11431006).
关键词
变点检测
图像分割
PELT算法
change-points detection
image segmentation
PELT algorithm