改进测地活动轮廓模型的AOS实现.pdfVIP

第 40卷 第 11期 计 算 机 工 程 20l4年 11月 Vo1．40 NO．11 ComputerEngineering November2014 · 图形图像处理 · 文章编号：1000-3428(2014)11—0220-05 文献标识码：A 中图分类号：TP391 改进测地活动轮廓模型的AOS实现 江东林 ，林震梅 ，王美清 (1．龙岩学院数学与计算机科学学院，福建 龙岩 364012； 2．福州大学数学与计算机科学学院，福州 350108) 摘 要：基于偏微分方程的图像处理技术由于能够获得连续单像素的边缘而受到重视，其中梯度 向量场与气球力 混合作用 的改进 GAC模型——GAc—GVFB克服 了传统 GAC模型的缺点 ，能准确地收敛到多 目标 图像和形状复 杂 图像 的 目标边界 。但该算法 的运行时间较长 ，影响算法 的实际应用 。为此 ，利用半隐式方案 的加性算子分裂 (AOS)算法 ，适当增大时间步长，降低迭代次数 ，对 GAC—GVFB模型的计算进行加速，在保证算法分割准确性的 同时提高算法的收敛速度 。实验结果表明，采用半隐式方案的AOS算法具有较好的图像分割效果，可有效减少所 需的迭代次数 ，降低迭代时间和 CPU运行时间，提高运行速率 。 关键词：图像分割；测地活动轮廓模型；梯度 向量场；追赶法；水平集方法；加性算子分裂算法 中文引用格式 ：江东林 ，林震梅 ，王美清．改进测地活动轮廓模型的AOS实现[J]．计算机工程 ，2014，40(11)：220—224． 英文引用格式 ：JiangDonglin，LinZhenmei，WangMeiqing．AOSImplementationofImprovedGeodesicActiveContour Model[J]．ComputerEngineering，2014，40(11)：220—224． AOS ImplementationofImprovedGeodesicActiveContourM odel JIANG Donglin ，LIN Zhenmei，WANG Meiqing (1．CollegeofMathematicsandComputerScience，LongyanUniversity，Longyan364012，China； 2．CollegeofMathematicsandComputerScience，FuzhouUniversity，Fuzhou350108，China) 【Abstract】ThePartialDifferentialEquation(PDE)imageprocessingisanadvancedtechnologyduetotheabilityof obtainingcontinuousandone—pixeledges．TheimprovedGeodesicActiveContour(GAC)modelbyusingthegradient vectorfield and aballoon f0rce— — GAC— GVFB isan importantone，becauseitcan convergenceaccurately to target edgesonimageswithmulti—objectorcomplexobjects．Butthemodelsuffersfrom longrunningtimewhichblocksits application．Byappropriatelyincreasingthetime step andreducingthenumberofiterations，asemi—implicitadditivesplit operator——AdditiveOperatorSplitting(AOS)isusedtospeedupthecomputingoftheGAC—GVFB modeland improvethe conv