3348 2009,30 (14) 计算机工程与设计 Computer Engineering and Design 0 引 言 1988 年 Osher 和 Sethian 提出水平集方法,该方法可以用来隐式地表示不同相流体之间的界面。相比较于其它显式表示方法,水平集方法[1]可以以一种自然的非常容易的方式处理界面在演化过程中拓扑结构上的变化。事实上,V.Caselles 等人提出的测地线活动轮廓模型,在水平集方法兴起之后,都采用了水平集方法来隐式地表示演化曲线(曲面)。活动轮廓模型有坚实的数学基础[2],它所描述的曲线及曲面演化等概念,利于用户控制并加入先验信息。而且在采用水平集方法之后,数值计算容易实施,所以近年来在图像分割领域得到了广泛的应用。 但在图像分割应用中,尤其应用于三维图像分割时,水平集方法逐渐显露其不足之处。从数值计算的角度看,它的不足表现在 3 个方面。其一是水平集方法把需要演化的曲线或曲面嵌入到一个高一维的空间中去,用高一维函数的零水平集来表示需要演化的曲线或者曲面。相比较于其他参数化的显式表示方式,水平集方法的计算复杂性要高一维。其二与计算复杂性相对应,水平集方法的存储复杂性也要比显式演化方法高一维。最后,水平集函数在演化的过程中会很快偏 离符号距离函数。所以,在水平集方法的实际应用中,需要经常性的重新初始化水平集函数为符号距离函数。在最初的水平集方法中,重新初始化是一个非常耗时的过程[3]。 对于上述不足,在水平集方法的后续发展中得到了不同程度的改善。针对它的高计算复杂性,人们发展了窄带水平集方法[4],将计算限制在轮廓曲线的邻域里,使得水平集方法的计算量降低到与显式演化方法相当,同时还能保留水平集方法在处理拓扑结构变化方面的优势。针对水平集函数最为耗时的重新初始化过程,人们也发展了多种快速算法。目前比较流行的方法有快速行进法[5]以及快速扫描法[6-7]。假定涉及计算的点的个数为 ,则快速行进法的计算复杂度为 O ( log ),而快速扫描法计算复杂度为 O ( )。很明显,从计算复杂性的角度来看,最优的方法应该是窄带水平集方法与快速扫描法的结合。但目前还没有真正的窄带水平集方法与快速扫描法相结合的方法,比较普遍的是在窄带水平集方法中使用快速行进法进行重新初始化。这是因为快速扫描法对于计算域有一定的要求,且对于实际的水平集方法应用比较难满足,尤其是在窄带水平集方法中。 为了改善这些问题,本文的主要工作在于以下 3 点: (1)将快速扫描法应用于窄带结构。为此,本文还设计了 收稿日期:2009-02-04;修订日期:2009-05-14。 基金项目:国家自然科学基金项目 (222239)。 作者简介:柳周 (1984-),女,硕士研究生,研究方向为图像处理; 李宏伟 (1972-),男,博士,副研究员,研究方向为图像处理、反问题计算。E-mail:liuzhou-84@163.com 窄带水平集方法 柳 周, 李宏伟 (首都师范大学 检测成像实验室,北京 100048) 摘 要:为了提高水平集方法的实用性,降低其计算量,提出了一种新的窄带水平集方法。该方法设计了一种特殊的窄带结构,改进了传统的快速扫描法,并将其用于窄带水平集函数的重新初始化。引入了自适应性到测地线活动轮廓模型,使得演化过程中既能保持稳定性,又能加快演化速度。实验结果表明,该方法降低了用传统窄带水平集方法求解测地线活动轮廓模型的计算复杂度,比传统的窄带水平集方法具有更高的稳定性与求解效率。关键词:图像分割; 水平集; 窄带; 快速扫描法; 测地线轮廓模型

matlab窄带水平集,窄带水平集方法相关推荐

  1. label y 训练集测试集x_Adversarial validation-对抗验证| 一种解决训练集与测试集分布不一致的方法...

    导语: 马上就要五一了,祝全世界人民五一快乐!在这之前,想过好几个准备这些天可以完成的专题,比如Boosting系列在搞点最近几年的新玩意,或者开一个新专题,如心心念念的GNN/GCN(主要是又可以去 ...

  2. 为了解决伴随RIP协议的路由环路问题,可以采用水平分割法,这种方法的核心是(22),而反向毒化方法则是(23)。

    为了解决伴随RIP协议的路由环路问题,可以采用水平分割法,这种方法的核心是(22),而反向毒化方法则是(23). (22) A.把网络水平地分割为多个网段,网段之间通过指定路由器发布路由信息 B.一条 ...

  3. 一文看懂 AI 训练集、验证集、测试集(附:分割方法+交叉验证)

    2019-12-20 20:01:00 数据在人工智能技术里是非常重要的!本篇文章将详细给大家介绍3种数据集:训练集.验证集.测试集. 同时还会介绍如何更合理的讲数据划分为3种数据集.最后给大家介绍一 ...

  4. android 垂直自动滚动条,Android实现Activity水平和垂直滚动条的方法

    本文实例讲述了Android实现Activity水平和垂直滚动条的方法.分享给大家供大家参考,具体如下: android:layout_width="match_parent" a ...

  5. php处理结果集,php中mysqli 处理查询结果集的几个方法

    最近对php查询mysql处理结果集的几个方法不太明白的地方查阅了资料,在此整理记下 Php使用mysqli_result类处理结果集有以下几种方法 fetch_all() 抓取所有的结果行并且以关联 ...

  6. php中mysqli 处理查询结果集的几个方法

    最近对php查询mysql处理结果集的几个方法不太明白的地方查阅了资料,在此整理记下 Php使用mysqli_result类处理结果集有以下几种方法 fetch_all() 抓取所有的结果行并且以关联 ...

  7. 无人机集群任务规划方法研究综述论文解读

    无人机集群任务规划方法研究综述&论文解读 参考文献 引言: 任务规划理论模型: 分布式任务规划理论 分布式智能规划方法的出现: 无人机集群应用的核心技术 集中式: 分布式 集散式 基于逻辑与规 ...

  8. 机器学习数据集(训练集、测试集)划分方法

    数据集划分方法 留出(Hold-out)法 交叉验证(cross validation)法 自助法(bootstrap)   一个模型的好坏终归还是需要一个客观的评价标准,但是现有标准都比较难以适用于 ...

  9. CSS实现水平垂直的几种方法

    title: CSS实现水平垂直的几种方法 categories: CSS tags: - CSS - HTML - 面试题 date: 2021-09-11   在HTMl中分为块级元素和内联元素, ...

  10. html flex上下居中,css3 flex实现div内容水平垂直居中的几种方法

    一.flex-direction: (元素排列方向) ※ flex-direction:row (横向从左到右排列==左对齐) ※ flex-direction:row-reverse (与row 相 ...

最新文章

  1. C语言中static的作用及C语言中使用静态函数有何好处
  2. 使用JMeter进行HTTP负载测试
  3. Sublime Text 3 中文乱码的解决方法
  4. 关于定时执行任务的解决方法,PendingIntent alarm braocastRecevier等等
  5. java程序员选择多个offer时需要看重哪些?_对不起,我们公司不要本科以下的大学生,学历对于程序员重不重要...
  6. Sentinel(二十)之Envoy RLS Token Server
  7. phpstud如何安装mysql新版_phpstudy 升级mysql版本
  8. android用sax解析xml,Android:采用SAX解析XML实例
  9. 程序员面试金典——1.2原串翻转
  10. 地理加权回归R语言实例
  11. 微信公众平台、微信开放平台的关系
  12. 上半年要完成的博客占坑77
  13. 经验贴: 如何选购相机, 电脑, 手机, 电脑配件?
  14. Redis——发布/订阅
  15. Python妙用|给小外甥生成10以内加减运算数学作业
  16. c语言提供的合法关键字,c语言提供的合法的数据类型关键字是什么
  17. 武大计算机博士毕业生工资,北航、交大、武大…中国重点大学毕业生工资公布,你达标了吗?...
  18. Python图片读写方式之OpenCV 图像算术运算
  19. 2021年NBA季后赛第四轮总决赛晋级预测
  20. python算法基础设计模式,python常见的设计模式

热门文章

  1. 用canvas画太极图(一步步详解附带源代码)
  2. 西安2020EC游记
  3. 【转】深入理解Instrument
  4. python爬取豆瓣读书界面的书名、作者、价格、导入数据库_python爬虫:利用正则表达式爬取豆瓣读书首页的book...
  5. 周末C语言基础学习小结
  6. CMake Error: The source directory * does not appear to contain CMakeLists.txt.
  7. matlab求两向量夹角_matlab入门练习
  8. matlab求两向量夹角_10373 高中立体几何向量法全攻略
  9. upc 卡德加的兔子 线段树 + 矩阵快速幂
  10. scrapy爬取网页数据