结合上下文扫描与证据马尔可夫链,实现快速无监督图像分割
Contextual Peano Scan and Fast Image Segmentation Using Hidden and Evidential Markov Chains
- 用上下文佩亚诺扫描将图像转为序列,适配证据马尔可夫链建模
- 在合成与真实图像上达到高精度分割,速度优于传统方法
- 适用于三维或多源多分辨率图像,也可推广至空间数据建模
将二维图像像素集通过佩亚诺扫描(PS)转换为一维序列,是使用隐马尔可夫链(HMC)进行无监督图像分割的成熟技术。基于贝叶斯的分割方法可与隐马尔可夫场(HMF)方法媲美,且速度更快。最近,佩亚诺扫描被扩展为上下文佩亚诺扫描(CPS),初步实验表明关联的HMC模型(记为HMC-CPS)在图像分割中具有价值。此外,隐马尔可夫链已拓展为隐证据马尔可夫链(HEMC),能提升基于HMC的贝叶斯分割性能。本文提出一种新模型HEMC-CPS,同时融合上下文佩亚诺扫描与证据马尔可夫链。通过合成与真实图像验证了其在贝叶斯最大后验模式(MPM)分割中的有效性。分割过程为无监督,参数通过随机期望-最大化(SEM)方法估计。该模型在建模与分割更复杂图像(如三维或多传感器多分辨率图像)方面具有潜力。最后,HMC-CPS与HEMC-CPS模型不仅限于图像分割,还可用于任意空间相关数据。
原文摘要 · Abstract (English)
Transforming bi-dimensional sets of image pixels into mono-dimensional sequences with a Peano scan (PS) is an established technique enabling the use of hidden Markov chains (HMCs) for unsupervised image segmentation. Related Bayesian segmentation methods can compete with hidden Markov fields (HMFs)-based ones and are much faster. PS has recently been extended to the contextual PS, and some initial experiments have shown the value of the associated HMC model, denoted as HMC-CPS, in image segmentation. Moreover, HMCs have been extended to hidden evidential Markov chains (HEMCs), which are capable of improving HMC-based Bayesian segmentation. In this study, we introduce a new HEMC-CPS model by simultaneously considering contextual PS and evidential HMC. We show its effectiveness for Bayesian maximum posterior mode (MPM) segmentation using synthetic and real images. Segmentation is performed in an unsupervised manner, with parameters being estimated using the stochastic expectation--maximization (SEM) method. The new HEMC-CPS model presents potential for the modeling and segmentation of more complex images, such as three-dimensional or multi-sensor multi-resolution images. Finally, the HMC-CPS and HEMC-CPS models are not limited to image segmentation and could be used for any kind of spatially correlated data.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。