0


一种分析评价随机游动的通用分割算法

A general purpose segmentation algorithm using analytically evaluated random walks
课程网址: http://videolectures.net/gbr07_grady_gpsa/  
主讲教师: Leo Grady
开课单位: 西门子公司
开课时间: 2007-07-11
课程语种: 英语
中文简介:
理想的分割算法可以同样地应用于隔离医疗体中的器官或编辑数字照片而不修改算法,改变参数或牺牲分割质量的问题。然而,图像/体积中的对象的通用的多路分割仍然是具有挑战性的问题。在本次演讲中,我将描述最近开发的针对此问题的方法,该方法输入来自用户的一些训练点(例如,通过鼠标点击)并通过计算随机步行者留下未标记的像素/体素将首先发出的概率来产生分割。训练集。通过与潜在理论的问题的精确数学等价,可以分析地和确定地计算这些概率。该算法是在任意加权的图形/网格上开发的,以最大化应用的广泛性。我将通过几个分段问题的示例(不修改算法或单个自由参数)来说明此方法的使用,将此算法与其他方法进行比较,并讨论描述其行为的理论属性。
课程简介: An ideal segmentation algorithm could be applied equally to the problem of isolating organs in a medical volume or to editing a digital photograph without modifying the algorithm, changing parameters, or sacrificing segmentation quality. However, a general-purpose, multiway segmentation of objects in an image/volume remains a challenging problem. In this talk, I will describe a recently developed approach to this problem that inputs a few training points from a user (e.g., from mouse clicks) and produces a segmentation by computing the probabilities that a random walker leaving unlabeled pixels/voxels will first strike the training set. By exact mathematical equivalence with a problem from potential theory, these probabilities may be computed analytically and deterministically. The algorithm is developed on an arbitrary, weighted, graph/mesh in order to maximize the broadness of application. I will illustrate the use of this approach with examples from several segmentation problems (without modifying the algorithm or the single free parameter), compare this algorithm to other approaches and discuss the theoretical properties that describe its behavior.
关 键 词: 分割算法; 编辑数字; 改变参数
课程来源: 视频讲座网
最后编审: 2021-05-15:yumf
阅读次数: 80