为什么需要离散优化(discrete optimization)?

2023-10-20 14:58

本文主要是介绍为什么需要离散优化(discrete optimization)?,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

一、MRF-based deformable registration and ventilation estimation of lung CT

1. Introduction:

A. Large motion of small features

Motion within the lungs can often be larger than the scale of the features (vessels and airways). This may cause a registration algorithm to get trapped in a local minimum, and may lead to an erroneous registration. Local minima are frequently encountered in lung registration.

An approach to avoid local minima is the use of discrete optimisation, which is usually formulated on a Markov random field (MRF). Discrete optimisation offers numerous advantages, in particular a greater control over the displacement space, to overcome these limitations.

深度学习方法在大变形配准下表现很差,比如肺部的呼吸运动导致的大变形往往比深度学习提取的特征(比如血管和气道)要大,这时候深度学习就容易陷入局部最优的陷阱。

一个避免局部最优陷阱的方法就是使用基于马尔可夫随机场的离散优化方法。

作者提出了一种密集随机采样方法,使用一个带规则控制点网格的参数 B-spline 变换模型。假设以控制点为中心的非重叠立方体中的体素以相同的平移向量移动。为了降低相似度损失的计算复杂性,只对一个立方体中所有体素的随机样本进行计算。

基于离散优化的可变形配准通常表示为马尔可夫随机场(MRF)标记。在他们的参数化的图像配准框架中,定义了一个图,其中节点 p 对应于均匀 B-spline 中的控制点,每个节点有一组标签 f p f_p fp,对应于离散位移。

他们的相似度损失函数度量一个控制点 p 周围的体素以及另一幅图上相同控制点的位置的体素的相似度,控制点 p 内的体素的位移 f p f_p fp 不会受周围的控制点内的体素影响。

配准的流程
1

离散控制点组成的最小生成树
2

利用普利姆算法,我们可以快速找到给定一组节点 p 和边 e 的唯一 MST

作者预计,在三维位移空间上进行完全采样是不必要的,为了达到 SOTA 的结果,减少标签和内存的使用将导致更广泛地采用离散 DLIR。

这篇关于为什么需要离散优化(discrete optimization)?的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/247828

相关文章

Spring Boot + MyBatis Plus 高效开发实战从入门到进阶优化(推荐)

《SpringBoot+MyBatisPlus高效开发实战从入门到进阶优化(推荐)》本文将详细介绍SpringBoot+MyBatisPlus的完整开发流程,并深入剖析分页查询、批量操作、动... 目录Spring Boot + MyBATis Plus 高效开发实战:从入门到进阶优化1. MyBatis

MyBatis 动态 SQL 优化之标签的实战与技巧(常见用法)

《MyBatis动态SQL优化之标签的实战与技巧(常见用法)》本文通过详细的示例和实际应用场景,介绍了如何有效利用这些标签来优化MyBatis配置,提升开发效率,确保SQL的高效执行和安全性,感... 目录动态SQL详解一、动态SQL的核心概念1.1 什么是动态SQL?1.2 动态SQL的优点1.3 动态S

Python如何使用__slots__实现节省内存和性能优化

《Python如何使用__slots__实现节省内存和性能优化》你有想过,一个小小的__slots__能让你的Python类内存消耗直接减半吗,没错,今天咱们要聊的就是这个让人眼前一亮的技巧,感兴趣的... 目录背景:内存吃得满满的类__slots__:你的内存管理小助手举个大概的例子:看看效果如何?1.

一文详解SpringBoot响应压缩功能的配置与优化

《一文详解SpringBoot响应压缩功能的配置与优化》SpringBoot的响应压缩功能基于智能协商机制,需同时满足很多条件,本文主要为大家详细介绍了SpringBoot响应压缩功能的配置与优化,需... 目录一、核心工作机制1.1 自动协商触发条件1.2 压缩处理流程二、配置方案详解2.1 基础YAML

MySQL中慢SQL优化的不同方式介绍

《MySQL中慢SQL优化的不同方式介绍》慢SQL的优化,主要从两个方面考虑,SQL语句本身的优化,以及数据库设计的优化,下面小编就来给大家介绍一下有哪些方式可以优化慢SQL吧... 目录避免不必要的列分页优化索引优化JOIN 的优化排序优化UNION 优化慢 SQL 的优化,主要从两个方面考虑,SQL 语

MySQL中慢SQL优化方法的完整指南

《MySQL中慢SQL优化方法的完整指南》当数据库响应时间超过500ms时,系统将面临三大灾难链式反应,所以本文将为大家介绍一下MySQL中慢SQL优化的常用方法,有需要的小伙伴可以了解下... 目录一、慢SQL的致命影响二、精准定位问题SQL1. 启用慢查询日志2. 诊断黄金三件套三、六大核心优化方案方案

Redis中高并发读写性能的深度解析与优化

《Redis中高并发读写性能的深度解析与优化》Redis作为一款高性能的内存数据库,广泛应用于缓存、消息队列、实时统计等场景,本文将深入探讨Redis的读写并发能力,感兴趣的小伙伴可以了解下... 目录引言一、Redis 并发能力概述1.1 Redis 的读写性能1.2 影响 Redis 并发能力的因素二、

使用国内镜像源优化pip install下载的方法步骤

《使用国内镜像源优化pipinstall下载的方法步骤》在Python开发中,pip是一个不可或缺的工具,用于安装和管理Python包,然而,由于默认的PyPI服务器位于国外,国内用户在安装依赖时可... 目录引言1. 为什么需要国内镜像源?2. 常用的国内镜像源3. 临时使用国内镜像源4. 永久配置国内镜

C#原型模式之如何通过克隆对象来优化创建过程

《C#原型模式之如何通过克隆对象来优化创建过程》原型模式是一种创建型设计模式,通过克隆现有对象来创建新对象,避免重复的创建成本和复杂的初始化过程,它适用于对象创建过程复杂、需要大量相似对象或避免重复初... 目录什么是原型模式?原型模式的工作原理C#中如何实现原型模式?1. 定义原型接口2. 实现原型接口3

Java嵌套for循环优化方案分享

《Java嵌套for循环优化方案分享》介绍了Java中嵌套for循环的优化方法,包括减少循环次数、合并循环、使用更高效的数据结构、并行处理、预处理和缓存、算法优化、尽量减少对象创建以及本地变量优化,通... 目录Java 嵌套 for 循环优化方案1. 减少循环次数2. 合并循环3. 使用更高效的数据结构4