数值求解优化问题在活动轮廓模型上的应用-智能系统学报.pdfVIP

第 １０卷第６期　 　 　 　 　 　 　 　 　 　 　 　 智　 能　 系　 统　 学　 报　 　 　 　 　 　 　 　 　 　 　 　 　 　 　 Ｖｏｌ．１０ №．６ ２０１５年１２月　 　 　 　 　 　 　 　 　 　 　 ＣＡＡＩ Ｔｒａｎｓａｃｔｉｏｎｓ ｏｎ Ｉｎｔｅｌｌｉｇｅｎｔ Ｓｙｓｔｅｍｓ　 　 　 　 　 　 　 　 　 　 　 　 　 Ｄｅｃ． ２０１５ ＤＯＩ：１０．１１９９２／ ｔｉｓ．２０１５０７０３７ 网络出版地址：ｈｔｔｐ：／ ／ ｗｗｗ．ｃｎｋｉ．ｎｅｔ／ ｋｃｍｓ／ ｄｅｔａｉｌ／ ２３．１５３８．ｔｐ１３５４．０１６．ｈｔｍｌ 数值求解优化问题在活动轮廓模型上的应用 １ ２ ２ １ 廖翠萃 ，李敏 ，梁久祯 ，廖祖华 （１．江南大学理学院，江苏无锡 ２１４１２２；２． 江南大学物联网工程学院，江苏无锡 ２１４１２２） 摘　 要：针对活动轮廓模型图像分割过程中迭代次数多，分割速度慢的问题，提出一种高阶的数值求解方法。 分析 活动轮廓模型中基于全局信息的ＣＶ模型，以及基于局部信息的ＬＢＦ模型，ＬＩＦ模型。 使用二阶、三阶Ｒｕｎｇｅ⁃Ｋｕｔｔａ方 法，原始Ｅｕｌｅｒ方法对模型进行数值求解实验对比分析。 并对 ＬＢＦ模型中平滑项系数，时间步长的选取进行讨论。 通过对非同质图像、同质图像的实验结果分析表明，所采用的数值方法能够有效地提高数值收敛精度、减少迭代次 数、计算效率高。 对不同系数和时间步长，数值方法也能表现出较好的稳定性。 关键词：ＣＶ模型；ＬＢＦ模型；Ｒｕｎｇｅ⁃Ｋｕｔｔａ方法；数值求解优化；图像分割 中图分类号：ＴＰ３９１．４１　 文献标志码：Ａ　 文章编号：１６７３⁃４７８５（２０１５）０６⁃０８８６⁃０７ 中文引用格式：廖翠萃，李敏，梁久祯，等． 数值求解优化问题在活动轮廓模型上的应用［Ｊ］． 智能系统学报，２０１５，１０（６）：８８６⁃８９２． 英文引用格式：ＬＩＡＯ Ｃｕｉｃｕｉ，ＬＩ Ｍｉｎ，ＬＩＡＮＧ Ｊｉｚｈｅｎ，ｅｔ ａｌ． Ａｐｐｌｉｃａｔｉｏｎ ｏｆ ａ ｎｕｍｅｒｉｃａｌ ｓｏｌｕｔｉｏｎ ｔｏ ｔｈｅ ｏｐｔｉｍｉｚａｔｉｏｎ ｐｒｏｂｌｅｍ ｉｎ ｔｈｅ ａｃｔｉｖｅ ｃｏｎｔｏｕｒ ｍｏｄｅｌ［Ｊ］． ＣＡＡＩ Ｔｒａｎｓａｃｔｉｏｎｓ ｏｎ Ｉｎｔｅｌｌｉｇｅｎｔ Ｓｙｓｔｅｍｓ，２０１５，１０（６）：８８６⁃８９２． Ａｐｐｌｉｃａｔｉｏｎ ｏｆ ａ ｎｕｍｅｒｉｃａｌ ｓｏｌｕｔｉｏｎ ｔｏ ｔｈｅ ｏｐｔｉｍｉｚａｔｉｏｎ ｐｒｏｂｌｅｍ ｉｎ ｔｈｅ ａｃｔｉｖｅ ｃｏｎｔｏｕｒ ｍｏｄｅｌ １ ２ ２ １ ＬＩＡＯ Ｃｕｉｃｕｉ ，ＬＩ Ｍｉｎ ，ＬＩＡＮＧＪｉｕｚｈｅｎ ，ＬＩＡＯＺｕｈｕａ （１． Ｄｅｐａｒｔｍｅｎｔ ｏｆ ＩｎｆｏｒｍａｔｉｏｎａｎｄＣｏｍｐｕｔａｉｏｎＳｃｉｅｎｃｅ，Ｃｏｌｌｅｇｅｏｆ Ｓｃｉｅｎｃｅ，ＪｉａｎｇｎａｎＵｎｉｖｅｒｓｉｔｙ，Ｗｕｘｉ２１４１２２，Ｃｈｉｎａ；２．Ｉｎｓｔｉｔｕｔｅｏｆ Ｉｎｔｅｌｌｉｇｅｎｔ Ｓｙｓｔｅｍｓ ａｎｄ Ｎｅｔｗｏｒｋ Ｃｏｍｐｕｔｉｎｇ，Ｓｃｈｏｏｌ ｏｆ Ｉｎｔｅｒｎｅｔ ｏｆ Ｔｈｉｎｇｓ Ｅｎｇｉｎｅｅｒｉｎｇ，Ｊｉａｎｇｎａｎ Ｕｎｉｖｅｒｓｉｔｙ，Ｗｕｘｉ ２１４１２２，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：Ｉｎｔｈｉｓｐａｐｅｒ，ｗｅａｎａｌｙｚｅｎｕｍｅｒｉｃａｌｏｐｔｉｍｉｚａｔｉｏｎｐｒｏｃｅｄｕｒｅｓａｎｄｐｒｏｐｏｓｅｈｉｇｈ⁃ｏｒｄｅｒｎｕｍｅｒｉｃａｌｍｅｔｈｏｄｓｔｏ ｄｅａｌ ｗｉｔｈ ｔｈｅ ｐｒｏｂｌｅｍｓ ｏｆ ｓｌｏｗ ｃｏｎｖｅｒｇｅｎｃｅ ａｎｄ ｌｏｗ ｅｆｆｉｃｉｅｎｃｙ ｉｎ ｔｈｅ ａｃｔｉｖｅ ｃｏｎｔｏｕｒ ｍｏｄｅｌ． Ｆｉｒｓｔ，ｗｅ ａｎａｌｙｚｅ ｔｈｅ ｇｌｏｂａｌ ｉｎｆｏｒｍａｔｉｏｎｒｅｇｉｏｎ⁃ｂａｓｅｄａｃｔｉｖｅｃｏｎｔｏｕｒ Ｃｈａｎ⁃