分享自:

马尔可夫随机场估计中的类特定加权:在医学图像分割中的应用

期刊:Medical Image AnalysisDOI:10.1016/j.media.2012.06.007

类型a

作者James P. Monaco和Anant Madabhushi来自Rutgers University(罗格斯大学)生物医学工程系。本项研究发表于《Medical Image Analysis》期刊,第16卷,2012年,页码为1477至1489。研究的主要目标是解决马尔可夫随机场(Markov Random Field, MRF)分类系统中无法调整分类器性能的缺陷,通过引入类特定权重(class-specific weights),提出了两种新的贝叶斯估计准则(Bayesian estimation criteria)。

在医学图像分析等领域,基于贝叶斯框架的MRF被广泛用于诸如图像分割、去噪等任务。在这些任务中,通常需要同时对大量相互依赖的随机变量(即MRF中的“站点”,sites)进行分类。传统的最大后验概率(Maximum a Posteriori, MAP)估计和最大后验边缘概率(Maximum Posterior Marginals, MPM)估计是两种最常用的准则。然而,它们对所有类别的错误分类施加相同的代价(cost)。这在医学应用中是一个重大缺陷,因为例如,将恶性病变误分类为良性通常比反向误分类的后果要严重得多。虽然对于独立随机变量,可以通过阈值化概率或加权后验概率来调整性能,但针对MRF的类似方法在文献中明显缺失。

为解决此问题,研究者先前已为MPM估计引入了一种加权策略,但该方法不适用于更流行的MAP估计。因此,本文旨在为MAP和MPM估计提供一套统一的、基于乘性权重(multiplicative weights)的推广框架,以实现对MRF分类器性能(如敏感性和特异性)的灵活调整。为此,作者引入了两种新的估计准则。第一种是乘性加权最大后验概率(Multiplicative Weighted MAP, MWMAP)估计,通过将乘性权重纳入MAP的代价函数,使某些类别相对于其他类别获得偏好,从而创建了调整性能的机制。第二种是乘性加权最大后验边缘概率(Multiplicative Weighted MPM, MWMPM)估计,是同一乘性加权策略在MPM代价函数上的应用。

研究的核心工作流程涉及理论推导、算法实现和三个实验验证。在理论推导部分,作者从贝叶斯风险(Bayesian risk)分析出发。传统的MAP代价函数是,只要估计值x̂中有一个或多个站点标签错误,就产生1的代价。MWMAP通过引入一个取决于真实标签x的代价a(x)来推广此函数,该惩罚项a(x)被定义为各个站点惩罚项a(xs)的乘积。通过最小化条件风险,研究者证明了MWMAP的估计等价于寻找一个新的随机场ex的MAP估计,而ex的概率分布是对原始后验概率p(x|y)的乘性加权,即p(ex|y) = a(x)p(x|y) / Za。同理,MPM的代价函数计算的是被错误标记的站点总数。MWMPM通过在此计数上乘以相同的整体惩罚项a(x)来推广它。推导表明,MWMPM估计等价于寻找该新随机场ex的MPM估计。基于这些理论,作者明确指出,MWMAP和MWMPM的估计可以通过改造现有的MAP和MPM实现方案来完成,而无需开发全新的算法。

在算法实现部分,研究者具体展示了如何实现上述准则。对于MWMAP,他们选用了经典的迭代条件模式(Iterated Conditional Modes, ICM)算法,开发了名为加权ICM(Weighted ICM, WICM)的算法。ICM通过序贯访问每个站点,选择能使局部条件概率p(xs|xr, ys)最大化的类别标签,从而收敛到后验概率的一个局部最大值。在WICM中,此局部条件概率被替换为p(exs|exr, ys),而根据推导,该值正比于a(xs)p(xs|xr, ys)。因此,WICM的实现仅需在标准ICM的步骤中加入一个简单的权重乘法项。对于MWMPM,他们选用了马尔可夫链蒙特卡洛(Markov Chain Monte Carlo, MCMC)方法,开发了加权吉布斯采样器(Weighted Gibbs Sampler)。标准MPM的MCMC方法通过吉布斯采样器生成一个马尔可夫链,其平衡分布(equilibrium distribution)即为后验分布p(x|y),然后通过链中状态的出现频率来估计后验边缘概率p(xs|y)。加权吉布斯采样器则将采样过程中用于生成新状态的局部条件概率p(xs|xr, ys)替换为p(exs|exr, ys),后者的计算方式与WICM中的一致。使用这个加权的采样器,可以生成一个平衡分布为p(ex|y)的新马尔可夫链,从而允许后续以同样的方式估计出p(exs|y),最终实现MWMPM估计。

为了验证和展示所提方法的有效性,作者设计并执行了三个实验,将它们集成到不同的MRF分类系统中。实验一和二涉及二分类问题,分别是前列腺癌(Carcinoma of the Prostate, CaP)检测。实验一使用了来自根治性前列腺切除术的40个数字化组织学切片(histological sections),目标是检出图像中的癌变腺体。系统首先分割出腺体,提取面积特征,然后用PPMM(Probabilistic Pairwise Markov Models)作为MRF先验来建模邻近腺体标签一致性的倾向。实验二使用了15张来自同一个病人的4特斯拉高场强离体前列腺T2加权磁共振图像(MRI)。该系统对每个像素提取21个梯度和统计特征,同样结合MRF先验进行分类。在这两个实验中,作者通过使用MWMAP和MWMPM两种估计准则,并改变一个统一的阈值参数t(t=a(x2)/(a(x1)+a(x2))来产生不同的敏感性和特异性组合,并据此绘制出受试者工作特征曲线(ROC Curves)。实验三则是一个三分类问题,旨在展示该方法对多类任务的扩展性。该实验使用了一个合成的大脑核磁共振图像(BrainWeb数据库),任务是将图像分割为脑脊液(CSF)、灰质(GM)和白质(WM)。像素强度特征被建模为高斯分布,并用Potts模型作为MRF先验。由于有三个类别,权重a(x1)、a(x2)和a(x3)的变化构成了一个三维参数空间,因此分类性能的调整结果是对应的ROC曲面(ROC Surfaces)。

研究的结果清晰地展示了所提准则的性能。在前列腺组织学切片和磁共振成像的癌检测实验中,随着阈值参数t的变化,基于MWMAP和MWMPM的分类系统均能描绘出平滑的ROC曲线。这直观地证明了他们能够通过调整权重,任意地在敏感性和特异性之间进行权衡,打破了传统MRF方法仅能工作在单一、静态操作点的局限。在脑部MR图像分割实验中,通过改变三类组织的权重组合,系统成功生成了一个三维的ROC曲面,表明该方法可以有效地推广到多类别分割任务中,实现对不同类别检测敏感性的精细控制。此外,研究结果还指出,MWMAP和MWMPM在此三个任务上产生的ROC曲线和曲面表现相似,这与理论相符,因为它们本质上是在寻找同一个加权随机场ex的MAP和MPM估计。

本研究的结论强调了其重大的科学价值和应用前景。该工作首次为MRF的两种最主要估计准则MAP和MPM,提供了一个统一且严谨的贝叶斯代价分析框架下的加权方案,弥补了MRF分类器性能调整方法的空白。这种通过引入乘性权重来建立类别偏好的思路,具有坚实的数学基础。研究的亮点在于其理论创新性与实用性的紧密结合。研究者不仅推导了新的估计准则,还展示了如何通过极其简单的方式修改现有的、已被广泛使用的高效算法(如ICM和吉布斯采样器)来实现这些准则,使其易于被研究人员采用。其科学价值在于完善了MRF估计理论,应用价值则在于它使得MRF模型在众多需要灵活权衡分类代价的任务中,特别是在对误分类代价敏感的医学图像分析领域,具有了实际可调的决策能力。

上述解读依据用户上传的学术文献,如有不准确或可能侵权之处请联系本站站长:admin@fmread.com