基于多域先验的乳腺超声图像协同分割

邵昊阳　张英涛　鲜敏，2　李致勋　唐降龙

基于多域先验的乳腺超声图像协同分割

邵昊阳1张英涛1鲜敏1，2李致勋1唐降龙1

乳腺超声（Breast ultrasound，BUS）图像具有较低的信噪比、较低的对比度以及较模糊的边缘，其分割是一项富有挑战性的工作.本文提出了一种多域协同分割模型，该模型通过结合空域与频域先验，并引入协同分割的思想来实现对乳腺超声序列的分割.模型在空域中得到肿瘤的姿态、位置和强度信息，在频域中通过使用相位一致性与零交叉检测得到肿瘤的边缘信息，最后利用协同分割的思想构建起全局能量项，有效地利用了图像序列信息.实验结果表明，与传统的乳腺超声图像分割方法相比，本文提出的分割模型能够很好地处理低对比度低回声图像以及单帧分割模型不能有效分割的图像，分割结果具有更高的准确性.

乳腺超声图像，协同分割，多域先验，计算机辅助诊断

引用格式邵昊阳，张英涛，鲜敏，李致勋，唐降龙.基于多域先验的乳腺超声图像协同分割.自动化学报，2016，42（4）: 580−592

乳腺癌是导致女性死亡的主要癌症之一［1］，它严重影响着女性的身心健康.早期诊断和早期综合治疗是防止乳腺癌的最有效手段［2］.由于成本低廉，性价比高、无辐射以及无创伤等原因，超声成像技术已经成为检测乳腺癌的重要手段.然而，乳腺超声（Breast ultrasound，BUS）图像往往需要有临床经验的医生来进行判读，医生判读的准确性又会受到各种内部或外部因素的影响.为了克服这种缺陷，帮助医生提高诊断的准确率和客观性，计算机辅助诊断（Computer aided diagnosis，CAD）系统越来越多的被应用于临床实践中［3−5］.

分割是乳腺超声图像CAD系统中重要的一个环节，通过分割可以定位肿瘤区域的位置，为后续肿瘤特征提取以及良恶性分类提供必要的信息.由于超声图像具有高噪声、低对比度、边缘模糊不清等特点，超声图像的分割成为图像处理领域中一个难度较高、亟待解决的问题.近年来，许多基于不同模型的乳腺肿瘤分割方法已经被提了出来，例如：区域增长方法（Region growing）［6］、马尔科夫随机场方法（Markov random field，MRF）［7］、主动轮廓方法（Active contour）［8］、神经网络方法（Neural network）［9］、水平集方法（Level set）［10］等.国内的学者也提出了许多不同的方法［11−13］.虽然现有的一些分割方法通过结合多种先验知识，已经取得了较好的效果，但是这些方法仍然存在一些问题：

1）乳腺超声图像对比度较低，而且在图像的脂肪层以及肌肉层存在较多的与肿瘤强度接近的低回声区域，现有的依赖空间域特征的方法不能有效地将肿瘤与低回声区域区分开来，特别是当低回声区域与肿瘤区域的边界较为接近时，现有的方法往往会出现过分割.

2）现有的乳腺超声图像分割方法都将单帧静态超声图像作为研究对象，然而单帧静态图像只能反映肿瘤某一侧面的信息.实际临床中，医生在扫查和诊断中用的是超声视频序列，这个视频序列与单帧静态图像相比，可以提供更完整、更全面的肿瘤信息.

为了解决上述问题，本文提出了一种基于多域先验的协同分割模型来对乳腺超声序列进行分割.协同分割（Co-segmentation）方法最早由Rother等［14］提出，是一种无监督学习的分割方法，目的是将多幅具有相同或相似目标的图像分割为前景和背景.目前越来越多的人开始对协同分割方法进行研究.现有的大多数协同分割方法是基于马尔可夫随机场（MRF）的优化问题［15］，其基本思想是建立起包括图像内部能量项和图像间全局能量项的能量方程，然后将能量方程转化到MRF问题上进行优化.这类方法通常是在全局能量项上进行改进，使全局能量项更合理或者使整个模型的优化更便利.除了基于MRF的方法外，还有一些其他的协同分割方法被提出.Joulin等［16］从聚类的角度出发，通过将图像内部聚类与全局图像聚类结合起来，提出了基于聚类的协同分割方法.Kim等［17］从各向异性热扩散的原理出发，将协同分割问题视作温度最大化问题来解决.Meng等［18］通过将多幅图像构建成图，然后使用最短路径的方法来进行协同分割.现有的协同分割方法大都是在自然图像上进行分割的，方法使用的特征也是从自然图像的角度考虑的.与自然图像相比，乳腺超声图像有较低的分辨率和对比度，图像中各个组织之间的边界比较模糊，图像内部有较多的噪声，所以已有的协同分割方法在乳腺超声图像中并不适用.

本文提出的多域协同分割模型充分结合了乳腺超声图像的特点.一方面，通过考虑乳腺超声图像在空间域的强度分布、位置和姿态信息，与频率域的边缘信息相结合，建立起超声图像内部的能量关系；另一方面，本文结合了乳腺肿瘤图像的特征来对协同分割框架中的能量项进行了设计，建立起超声序列之间的全局能量模型.该模型可以有效地利用序列图像特点进行乳腺肿瘤分割.

1　基于多域先验的协同分割模型

本文提出的多域协同分割模型分割步骤如图1所示.模型处理的是乳腺超声序列.在使用多域协同分割模型分割之前，需要对输入序列进行预分割.肿瘤在乳腺超声图像中表现为“颜色相对较暗、团块状”区域.然而，图像中的肌肉和脂肪组织也有类似的外观.预分割可以给出肿瘤所在区域的位置，使肿瘤区域成为前景区域，肌肉、脂肪和其他区域成为背景区域.这是个粗定位的过程，无法获得肿瘤准确的边界.文献［19］提出了一种基于单帧显著性的乳腺肿瘤检测方法，文章首先根据医学先验对乳腺肿瘤进行定位，然后根据乳腺的背景特征以及强度特征构建起解剖学线索和对比度线索，最终得到乳腺肿瘤的显著性映射结果.因为文献［20］中的方法具有全自动、定位准确等特点，本文用其进行预分割.预分割算法的复杂度为O（K3），其中，K为图像中超像素块的数量.

图1　多域协同分割模型Fig.1　Co-segmentation model based on multiple-domain

1.1分割模型概述

本文提出的多域协同分割模型包括两个部分：内部能量项和全局能量项.为了便于后续表示，使用表示含有M 帧图像的乳腺超声序列，使用表示第Ik帧图像对应的二值标签集合，其中图像Ik含有的像素个数为N，表示图像Ik的第i个像素对应的二值标签，x取值为1时其为前景，取值为0时其为背景.本文的目标是通过多域协同分割模型来实现更优分割，也就是对标签集合实现最优分配，这个问题可以通过最小化式（1）中的能量方程来实现：

式中，EIn表示单帧图像内部的能量项，用来约束单帧图像内前景像素与背景像素的关系，EGlobal表示序列之间的全局能量项，用来构建序列之间的能量关系.其中EIn又分为空域能量项和频域能量项两部分，所以式（1）可以表示为

式中，ESC表示空域能量项，用来对肿瘤的强度、位置和姿态进行描述.EFC表示频域能量项，用来对肿瘤的边缘信息进行描述，ESC和EFC共同建立起超声图像内部的能量关系.λ是空域能量项的权值，用于调节空域能量项与频域能量项在模型中所占的比重.以下分别对模型中的各项进行详细说明.

1.2空域能量项

由于肿瘤区域与低回声区域在强度上具有较大的相似性，仅使用强度信息很难将之区分，并容易产生过分割.文献［4］从单帧肿瘤图像的特点出发，提取了肿瘤姿态、位置和强度分布等空间域信息来区分肿瘤与正常组织区域，本文利用文献［4］中的思想，并将其扩展到序列图像中，得到了如下的空域能量项表示：

1.2.1姿态与位置描述

肿瘤的姿态和位置是区分良恶性肿瘤的重要特征，能不随图像亮度和对比度的变化而变化［4］.由于本文使用的所有乳腺超声图像中均只含有一个肿瘤，所以这里使用2维椭圆高斯方程来表示肿瘤的姿态与位置：

式中，使用的椭圆由预分割结果中的前景拟合得到，拟合时，将前景区域的质心做为椭圆的中心，将与前景区域具有相同标准二阶中心矩的椭圆的长轴作为椭圆长轴，将与前景区域具有相同标准二阶中心矩的椭圆的短轴作为椭圆短轴，将与前景区域具有相同标准二阶中心距的椭圆的长轴与水平轴的夹角作为椭圆的倾角.（ix0，iy0）和（ix，iy）分别表示图像Ik中椭圆的中心坐标和像素i处的坐标.a，b，c用来控制椭圆的姿态，参数a，b，c由式（6）给出：

式中，θ表示椭圆的倾角，σx和σy分别表示1/2长度的椭圆长轴与短轴.椭圆高斯方程能够将分割结果有效地约束在自身的范围内，排除远离肿瘤区域中与肿瘤区域相似的低回声区域.

1.2.2强度约束

一些方法在使用强度分布对乳腺超声图像进行分割时，会先假设图像的强度满足一定的先验分布，例如：瑞利（Rayleigh）分布、伽玛（Gamma）分布或者指数（Exponential）分布等，由于乳腺超声图像在采集时可能使用不同的设备，或者使用不同的参数来进行采集，这些预先定义的强度分布与图像的实际情况会有一定的偏差.因此，本节在对强度进行定义的时候，并没有假设图像的强度分布，而是使用图像的前景与背景直方图来进行表示，这种表示方法比预先假设强度分布具有更好的鲁棒性.强度表示的一阶定义如式（7）：

式中，［φ］为指示函数，当φ为真时，取值为1；当φ为假时，取值为和分别表示图像Ik在像素i和j处的强度值.表示图像Ik在像素i处的不连续性，当i处比较平滑时，值相对较小，当i处不平滑时，值相对越大.σ用来控制不连续性的大小，实验表明，当σ取15时能达到最好效果.

1.3频域能量项

因为乳腺超声图像在采集时使用的参数会有变动，其亮度与对比度也会随之变化.传统的基于空间域的分割方法在检测边缘时，往往会受到这些变化的影响，进而不能得到满意的结果.相位一致性［20］与零交叉［21］是两种重要的频率域边缘检测方法，能够不随图像亮度与对比度的变化而变化，目前已经被广泛地应用于图像处理领域［22］.本部分将相位一致性与零交叉方法相结合，构建起了模型的频域能量项：

式中，ZC和PCM分别表示零交叉检测与最大能量响应对应的相位一致性值.本节中相位一致性的计算采用文献［4］中的方法.该方法将图像与一系列不同尺度不同方向的Log-Gabor滤波器做卷积，然后进行相位一致性的求解.滤波器最大响应处对应的尺度和方向能够反映图像局部区域的平滑程度以及方向.如果一个点在较大的尺度上有较大的响应，则此点附近的区域较为平滑；相反，如果一个点在较小的尺度上有较大的响应，则此点附近的区域不平滑［4］.在方向方面，如果一个点在方向角θ上有较大的响应，则此点处对应的方向角接近于θ.因此，肿瘤边缘的尺度和方向与滤波器的尺度和方向相同时，滤波器的局部响应最大.本文中，选择一个点处Log-Gabor滤波器最大实部ens，no对应的尺度（ns）和方向（no）作为该点的边缘尺度和方向.

零交叉检测ZC的形式如式（11）：

最大能量响应对应的相位一致性值PCM的形式如式（12）：

1.4全局能量项

乳腺超声序列中，相邻的乳腺超声图像在前景区域具有相似性.协同分割方法正是从序列图像前景区域的相似性出发构建起全局能量项的，这种方法通过对多帧图像的前景和背景建模，得到更准确的前景与背景分布，进而实现比单帧分割更准确的序列分割.

现在的一些协同分割方法［24］在构建全局能量项时，通常是对两幅图像使用强度直方图来进行约束.由于乳腺超声序列中图像数量多于两幅，这种只能处理成对图像的方法不能够充分地利用序列信息.因此，本部分使用了文献［15］中的基于高斯混合模型（Gaussian mixture model，GMM）的方法来定义全局能量项.GMM有以下优点：1）GMM是一种概率分布模型，具有较高的准确率；2）GMM能够详细地描述一个目标不同区域的分布情况.本文中全局能量项的定义如式（13）：

1.5模型优化

本文的目标是从乳腺超声序列中分割出肿瘤，这是一个二分割问题.Boykov等提出的交互式图割［25］为本文模型的优化提供了一种有效的手段.在图割方法中，标准的能量方程形式如式（14）所示［26］：

式中，L=｛Lp|p∈P｝为图像P的标签集合，Dp（·）为数据惩罚项，Vp，q为平滑项，N为所有相邻像素对的集合.本文提出的多域协同分割模型中，式（3）空域能量项中的对应数据惩罚项，对应平滑项，式（9）频域能量项对应平滑项，式（13）全局能量项对应数据惩罚项.这样，本文提出的模型可以映射到标准能量方程的形式上去.又因为本文模型满足文献［27］中的图表示形式，即：

所以本文提出的模型能够使用最大流最小割算法1来进行全局最优化，模型复杂度为O（n2m|C|），其中n为顶点数，m为边数，|C|为最小割的数量. 1.6算法实现

因为在开始求解模型时，乳腺超声序列的前景和背景是通过预分割得到的，预分割结果比较粗糙，可以通过迭代的方式来对乳腺超声序列进行分割.迭代终止的条件可以为：GMM的参数满足收敛条件，或者达到最大迭代次数（通常使用5～10次迭代）.完整的分割算法流程如下：

步骤1.使用文献［19］中的方法对乳腺图像序列进行预分割；

步骤2.使用图割算法对式（1）中的EIn进行最小化，产生初步分割结果；

步骤4.使用图割算法对式（2）进行最小化；

步骤6.循环执行步骤3和步骤5直到满足收敛条件或者达到最大迭代次数为止.

2　实验结果

2.1数据集

为了验证本文提出方法在乳腺超声序列图像上的分割效果，本文对50组乳腺超声序列进行了分割. 50组序列中包括25组恶性序列和25组良性序列，每组序列包括5～12帧图像，总计400帧图像，图像的平均大小为600像素×480像素.本文采用的所有乳腺超声图像序列由哈尔滨医科大学附属第二医院超声科提供，并由超声专家对肿瘤区域进行手工标注，作为金标准验证分割的效果.本文实验在一台4核2.13GHz CPU、12GB内存的计算机上运行，使用Matlab来进行算法实现，平均处理一帧图像的时间为10.02s.

2.2评价标准

为了对分割效果进行评价，本文使用了面积和边界两种误差评价标准.其中面积评价标准包括：真阳性比（True positive ratio，TPR）、假阳性比（False positive ratio，FPR）和总体相似度（Similarity ratio，SIR）：

其中，Am表示医生手工标定的肿瘤区域，Ar为算法分割出的肿瘤区域.TPR指标越高，则分割结果覆盖手工标定区域的程度越高；FPR指标越低，则覆盖的错误区域越少；SIR指标越高，则分割结果与手工标定的区域越接近［28−29］.

豪斯多夫距离（Hausdorff distance，HD）和平均绝对距离（Mean absolute distance，MD）用来评价两个边界的差异程度［28］.这里将超声专家标注的边界记为Q=｛q1，q2，···，qη｝将分割得到乳腺肿瘤边界记为P=｛p1，p2，···，pj，pα｝，Q和P对应于同一个肿瘤边界.对于P上的任意一点pj，定义：

其中，‖·‖表示2维欧氏距离，α和η分别表示边界P和Q上点的个数.HD和MD的定义如下：

HD表示两个边界的最大不一致程度，MD表示两个轮廓的平均不一致程度.本文中使用所有肿瘤图像的平均豪斯多夫距离（Average Hausdorff distance，AHD）以及平均绝对误差距离（Average mean absolute distance，AMD）来对分割结果的边界进行评估，AHD与AMD值越大，分割得到的边界与手工标定的边界差别越大.

2.3结果

为了全面展示本文提出的模型，本节首先展示模型的部分中间结果以及模型中参数的变化对最终分割结果的影响.然后，将本文提出的模型与三种最新的全自动分割方法［4，30−31］进行对比分析，从模型对与肿瘤相似区域的分割能力，模型处理低对比度、边界模糊的超声图像的能力以及模型处理单帧分割不容易区分的能力等方面对模型进行评价（由于篇幅有限，每个序列取3帧图像表示）.实验中，所有的实验数据均是在相应方法各自的最优参数条件下获得.

图2显示了本文提出算法的部分中间结果，图2（a）是原始图像序列，图2（b）是原始图像序列的预分割结果，预分割能够定位肿瘤的位置，并进行简单分割.图2（c）是乳腺肿瘤序列在空间域中得到的2D高斯椭圆，用来对肿瘤的姿态与位置进行约束，从图2中可以看出，高斯椭圆能够准确地限制肿瘤区域的位置，排除背景噪声的干扰.图2（d）是乳腺肿瘤序列对应的强度分布序列，强度图能够有效地利用空间域中的强度信息来表示肿瘤，图2（e）是乳腺肿瘤序列在频率域对应的边缘检测结果，从图像中可以看出，最大能量响应处对应的相位一致性值能够明显地表示出肿瘤图像中的边缘信息.图2（c）和（d）为空间域中数据项对应的中间结果，图2（e）为频率域的部分中间结果.图2（f）是本文提出的多域协同分割模型最后的分割结果.

图2　本文提出算法的部分中间结果Fig.2　Part of intermediate results of our proposed method

参数λ用来控制空间域信息和频率域信息对分割结果的影响.当λ较小时，空域能量项对分割结果的影响较小，频域能量项对结果的影响较大，分割结果对边缘信息更为敏感，容易将疑似边缘区域作为肿瘤边缘.随着λ增大，空域能量项对分割结果的影响逐渐增大.当λ取较大值时，空域能量项会对分割结果产生较大影响，分割结果对强度信息更为敏感，容易将与肿瘤区域近似的组织区域误判断为肿瘤，产生过分割.图3（b）～（d）分别是采用λ=0.05，λ=10和λ=0.3对图3（a）的序列分割的结果.采用过小的λ值（λ=0.05）时，模型过多考虑了频率域信息，而采用过大的λ值（λ=10）时，分割产生了过多细小的区域和曲折的边界曲线，即过分割.实验表明，当λ=0.3时，模型分割出的区域与实际肿瘤区域最相近.

图4所示的序列中，肿瘤图像内部含有较多与肿瘤区域相似的正常组织.图4（b）～（e）分别是文献［28］提出的基于人工神经网络的模型，文献［29］提出的基于目标识别的分割模型，文献［4］提出的基于图分割的模型与本文提出的多域协同分割模型对图4（a）所示序列的分割结果.通过对比图4（f）医生标定的肿瘤区域可以看出，文献［28］中的分割结果中包含较多的正常组织，文献［4，29］则正确的区分了肿瘤区域与正常组织.本文提出的模型最接近医生手工标定的肿瘤区域.

图5展示了4种分割方法在低对比度、边界模糊的乳腺超声序列上的分割结果.通过对比医生标定的肿瘤区域可以看出，本文提出的协同分割模型对于低对比度、边界模糊的超声图像仍可以准确地分割（图5（e）），文献［4］中的方法也得到了相似的结果，但是其上边缘部分没有完整地收敛到肿瘤的边界.文献［29］中的方法只能识别部分肿瘤区域，文献［28］中的方法虽然将肿瘤区域正确识别，但其结果中包含了较多的正常组织.

图6和图7分别是4种分割方法在单帧不容易区分的乳腺超声序列上的分割结果.观察这些序列中的图像可以看出，这些序列中部分肿瘤图像对比度较低，肿瘤内部不均匀，有部分低回声区域同时也有部分较亮的区域（图6的2帧图像，图7的第2帧图像）.在使用单帧分割时，往往会将肿瘤内部较亮与较暗区域的分界处作为边界，造成误分割（图6（b）～（d），7（b）～（d））.本文提出的多域协同分割模型能够通过结合序列图像中所有图像的前景信息来进行分割，利用图像序列的全局信息对分割结果进行纠正，从而得到正确的结果（图6（e）和图7（e））.

图3　使用不同参数λ时的分割结果Fig.3　Segmentation results corresponding to different λ

表1列出了文献［4，28−29］中的方法与本文提出的方法在同一数据集上的整体表现.从结果中可以看出，文献［4］中的方法有稍高的TPR（82.61%）值，这表明其模型分割得到的肿瘤区域与实际的肿瘤区域有较高的重合部分.不过，本文提出的模型有较低的FPR（17.54%）值和较高的SIR（73.63%）值，这表明本文提出的模型能够有效地区分与肿瘤区域相似的正常组织区域.从边界评价标准上来看，本文的方法也远低于文献［4，28−29］中的结果，这表明本文模型得到的分割结果更接近于实际肿瘤边界.4类方法的受试者工作特征（Receiver operating characteristic curve，ROC）曲线见图8，表2列出了4类方法的AUC（Area under roc curve）值，从表2中可以看出，本文模型的AUC面积最大，这表明本文模型有最好的分割效果.

表1　4类方法在所有乳腺超声图像上的整体分割结果Table 1　Segmentation results of four methods on all breast ultrasound images

图4　含较多与肿瘤区域相似的正常组织的超声序列分割结果Fig.4　Segmentation results of normal breast ultrasound sequence similar to tumor regions

图5　低对比度、边界模糊的超声序列的分割结果Fig.5　Segmentation results of breast ultrasound sequence with low contrast and blurry boundaries

图6　单帧不易分割的超声序列的分割结果Fig.6　Segmentation results of breast ultrasound sequence hard to segment for single frame

图7　单帧不易分割的超声序列的分割结果Fig.7　Segmentation results of breast ultrasound sequence hard to segment for single frame

表2　4类分割方法的AUC值Table 2　Results of AUC of four segmentation methods

3　结论

本文提出了一种多域协同分割模型来对乳腺超声图像序列进行分割，本文的主要贡献有：1）通过将空域与频域信息结合，既可以利用空域中肿瘤的姿态、位置与强度特征，又可以通过频域来得到肿瘤的边缘特征，使结果的准确性有较大的提升；2）结合了乳腺肿瘤图像的特征来对现有协同分割框架中的能量项进行设计，建立起乳腺超声图像序列模型，有效地利用序列图像特点进行乳腺肿瘤分割.实验结果表明，本文的方法可以准确地对超声图像序列进行分割.在未来的工作中，如何更好地利用图像序列前景之间的相似性，例如肿瘤在形状上的关系，以及分割多肿瘤图像，是今后进一步的研究方向.

图8　4类方法的ROC曲线Fig.8　The curves of ROC of four methods

References

1 Cheng H D，Shan J，Ju W，Guo Y H，Zhang L.Automated breast cancer detection and classification using ultrasound images:a survey.Pattern Recognition，2010，43（1）: 299−317

2 Cheng H D，Shi X J，Min R，Hu L M，Cai X P，Du H N.Approaches for automated detection and classification of masses in mammograms.Pattern Recognition，2006，39（4）: 646−668

3 Chen D R，Chang R F，Huang Y L.Breast cancer diagnosis using self-organizing map for sonography.Ultrasound in Medicine&Biology，2000，26（3）:405−411

4 Xian M，Zhang Y T，Cheng H D.Fully automatic segmentation of breast ultrasound images based on breast characteristics in space and frequency domains.Pattern Recognition，2015，48（2）:485−497

5 Shan J，Wang Y X，Cheng H D.Completely automatic segmentation for breast ultrasound using multiple-domain features.In:Proceedings of the 17th IEEE International Conference on Image Processing（ICIP）.Hong Kong，China: IEEE，2010.1713−1716

6 Drukker K，Giger M L，Horsch K，Kupinski M A，Vyborny C J，Mendelson E B.Computerized lesion detection on breast ultrasound.Medical Physics，2002，29（7）:1438−1446

7 Boukerroui D，Baskurt A，Noble J A，Basset O.Segmentation of ultrasound images-multiresolution 2D and 3D algorithm based on global and local statistics.Pattern Recognition Letters，2003，24（4−5）:779−790

8 Chen D R，Chang R F，Wu W J，Moon W K，Wu W L.3-D breast ultrasound segmentation using active contour model. Ultrasound in Medicine&Biology，2003，29（7）:1017−1026

9 Chen D R，Chang R F，Kuo W J，Chen M C，Huang Y L. Diagnosis of breast tumors with sonographic texture analysis using wavelet transform and neural networks.Ultrasound in Medicine&Biology，2002，28（10）:1301−1310

10 Liu Bo，Huang Jian-Hua，Tang Xiang-Long，Liu Jia-Feng，Zhang Ying-Tao.Combing global probability density difference and local gray level fitting for ultrasound image segmentation.Acta Automatica Sinica，2010，36（7）:951−959（刘博，黄剑华，唐降龙，刘家锋，张英涛.结合全局概率密度差异与局部灰度拟合的超声图像分割.自动化学报，2010，36（7）: 951−959）

11 Qian Sheng，Chen Zong-Hai，Lin Ming-Qiang，Zhang Chen-Bin.Saliency detection based on conditional random field and image segmentation.Acta Automatica Sinica，2015，41（4）:711−724（钱生，陈宗海，林名强，张陈斌.基于条件随机场和图像分割的显著性检测.自动化学报，2015，41（4）:711−724）

12 Tang Li-Ming，Tian Xue-Quan，Huang Da-Rong，Wang Xiao-Feng.Imagesegmentationmodelcombinedwith FCMS and variational level set.Acta Automatica Sinica，2014，40（6）:1233−1248（唐利明，田学全，黄大荣，王晓峰.结合FCMS与变分水平集的图像分割模型.自动化学报，2014，40（6）:1233−1248）

13 Long Jian-Wu，Shen Xuan-Jing，Zang Hui，Chen Hai-Peng. An adaptive thresholding algorithm by background estimation in Gaussian scale space.Acta Automatica Sinica，2014，40（8）:1773−1782（龙建武，申铉京，臧慧，陈海鹏.高斯尺度空间下估计背景的自适应阈值分割算法.自动化学报，2014，40（8）:1773−1782）

14 Rother C，Minka T，Blake A，Kolmogorov V.Cosegmentation of image pairs by histogram matching-incorporating a global constraint into MRFs.In:Proceedings of the 2006 IEEE Computer Society Conference on Computer Vision and Pattern Recognition（CVPR）.New York，USA:IEEE，2006.993−1000

15 Yu H K，Xian M，Qi X J.Unsupervised co-segmentation based on a new global GMM constraint in MRF.In: Proceedings of the 2014 IEEE International Conference on Image Processing（ICIP）.Paris，France:IEEE，2014. 4412−4416

16 Joulin A，Bach F，Ponce J.Multi-class cosegmentation.In: Proceedings of the 2012 IEEE Conference on Computer Vision and Pattern Recognition（CVPR）.Providence，RI，USA:IEEE，2012.542−549

17 Kim G，Xing E P，Li F F，Kanade T.Distributed cosegmentation via submodular optimization on anisotropic diffusion. In:Proceedings of the 2011 IEEE International Conference on Computer Vision（ICCV）.Barcelona，Spain:IEEE，2011. 169−176

18 Meng F M，Li H L，Liu G H，Ngan K N.Object cosegmentation based on shortest path algorithm and saliency model.IEEE Transactions on Multimedia，2012，14（5）: 1429−1441

19 Shao H Y，Zhang Y T，Xian M，Cheng H D，Xu F，Ding J R. A saliency model for automated tumor detection in breast ultrasound images.In:Proceedings of the 2015 IEEE International Conference on Image Processing（ICIP）.Quebec，Canada:IEEE，2015.1424−1428

20 Morrone M C，Ross J，Burr D C，Owens R.Mach bands are phase dependent.Nature，1986，324（6094）:250−253

21 Mallat S.Zero-crossings of a wavelet transform.IEEE Transactions on Information Theory，1991，37（4）:1019−1033

22 Xian M，Huang J H，Zhang Y T，Tang X L.Multiple-domain knowledge based MRF model for tumor segmentation in breast ultrasound images.In:Proceedings of the 19th IEEE International Conference on Image Processing（ICIP）.Orlando，FL，USA:IEEE，2012.2021−2024

23 Kovesi P.Image features from phase congruency.Videre: Journal of Computer Vision Research，1999，1（3）:1−26

24 Vicente S，Kolmogorov V，Rother C.Cosegmentation revisited:models and optimization.Computer Vision（ECCV 2010）.Berlin Heidelberg:Springer，2010.465−479

25 Boykov Y Y，Jolly M P.Interactive graph cuts for optimal boundary®ion segmentation of objects in N-D images.In:Proceedings of the 8th IEEE International Conference on Computer Vision（ICCV）.Vancouver，BC，Canada: IEEE，2001.105−112

26 Boykov Y，Kolmogorov V.An experimental comparison of min-cut/max-flow algorithms for energy minimization in vision.IEEE Transactions on Pattern Analysis and Machine Intelligence，2004，26（9）:1124−1137

27 Kolmogorov V，Zabin R.What energy functions can be minimized via graph cuts?IEEE Transactions on Pattern Analysis and Machine Intelligence，2004，26（2）:147−159

28 Shan J，Cheng H D，Wang Y X.Completely automated segmentation approach for breast ultrasound images using multiple-domain features.Ultrasound in Medicine&Biology，2012，38（2）:262−275

29 Huang Q H，Yang F B，Liu L Z，Li X L.Automatic segmentation of breast lesions for interaction in ultrasonic computer-aided diagnosis.Information Sciences，2015，314: 293−310

30 Chen Yu-Xi，Liu Qi，Huang Yun-Zhi，Zhang Jing，He Ling，Deng Li-Hua.Level set segmentation based on phase information of the breast ultrasound image.Chinese Journal of Medical Imaging Technology，2015，31（3）:463−466（陈雨羲，刘奇，黄韫栀，张劲，何凌，邓丽华.基于相位信息的乳腺超声图像水平集分割.中国医学影像技术，2015，31（3）:463−466）

31 Xian M，Cheng H D，Zhang Y T.A fully automatic breast ultrasound image segmentation approach based on neutroconnectedness.In:Proceedings of the 22nd International Conference on Pattern Recognition（ICPR）.Stockholm，Sweden:IEEE，2014.2495−2500

邵昊阳哈尔滨工业大学计算机科学与技术学院硕士研究生.主要研究方向为医学图像处理和模式识别.E-mail:541998476@qq.com

（SHAO Hao-YangMaster student at the School of Computer Science and Technology，Harbin Institute of Technology.His research interest covers medical imaging and pattern recognition.）

张英涛哈尔滨工业大学计算机科学与技术学院副教授.主要研究方向为模式识别与医学图像处理.本文通信作者.E-mail:yingtao@hit.edu.cn

（ZHANG Ying-TaoAssociate professor at the School of Computer Science and technology，Harbin Institute of Technology.Her research interest covers pattern recognition and medical imaging.Corresponding author of this paper.）

鲜 敏哈尔滨工业大学计算机科学与技术学院和美国犹他州立大学计算机科学系博士研究生.主要研究方向为图像处理，模式识别，人工智能.E-mail:min.xian@aggiemail.usu.ed

（XIAN MinPh.D.candidate at the School of Computer Science and Technology，Harbin Institute of Technology and the Department of Computer Science，Utah State University.His research interest covers medical imaging，pattern recognition，and artificial intelligence.）

李致勋南昌大学信息工程学院讲师，哈尔滨工业大学计算机科学与技术学院博士研究生.主要研究方向为医学图像处理与模式识别.E-mail:zhixun.li@163.com

（LI Zhi-XunLecturer at the School of Information Engineering，Nanchang University and Ph.D.candidate at the School of Computer Science and Technology，Harbin Institute of Technology.His research interest covers medical image processing and pattern recognition.）

唐降龙哈尔滨工业大学计算机科学与技术学院教授.主要研究方向为人工智能与信息处理.E-mail:tangxl@hit.edu.cn

（TANGXiang-LongProfessor at the School of Computer Science and Technology，Harbin Institute of Technology.His research interest covers artificial intelligence and information processing.）

Breast Ultrasound Image Co-segmentation by Means of Multiple-domain Knowledge

SHAO Hao-Yang1ZHANG Ying-Tao1XIAN Min1，2LI Zhi-Xun1TANG Xiang-Long1

Because of low signal-noise ratio，low contrast and blurry boundaries，breast ultrasound（BUS）image segmentation is quite challenging.In this paper，a multiple-domain knowledge based co-segmentation model is proposed for BUS segmentation.It combines spatial and frequency domain prior knowledge and introduces the idea of co-segmentation to segment BUS sequence.First，tumor poses，position and intensity distribution are modeled to constrain the segmentation in the spatial domain，and then the phase feature and zero-crossing feature in the frequency domain.Finally，the BUS sequence segmentation is formulated as a co-segmentation problem.Experimental results show that the proposed method can handle low contrast and hypoechoic BUS images well and segment BUS accurately.

Breast ultrasound（BUS）images，co-segmentation，multiple-domain knowledge，computer-aided diagnosis（CAD）

Manuscript April 20，2015；accepted November 17，2015

10.16383/j.aas.2016.c150199

Shao Hao-Yang，Zhang Ying-Tao，Xian Min，Li Zhi-Xun，Tang Xiang-Long.Breast ultrasound image cosegmentation by means of multiple-domain knowledge.Acta Automatica Sinica，2016，42（4）:580−592

2015-04-20录用日期2015-11-17

国家自然科学基金（61370162）资助

Supported by National Natural Science Foundation of China（61370162）

本文责任编委贾云得

Recommended by Associate Editor JIA Yun-De

1.哈尔滨工业大学计算机科学与技术学院 哈尔滨 150001中国2.犹他州立大学计算机科学系洛根UT 84322美国

1.School of Computer Science and Technology，Harbin Institute of Technology，Harbin 150001，China2.Department of Computer Science，Utah State University，Logan UT 84322，USA