磁性套索的LiveWire算法

2024-04-21 13:40:20

磁性套索工具背后的算法Livewire原理：

Livewire Segmentation简介及其OpenCV的实现：

1 Livewire简介：
Livewire, also known as Intelligent Scissors, is a segmentation technique which allows a user to select regions of interst to be extracted quickly and accurately using a relatively small number of mouse clicks. There are many variation on livewire, but perhaps the best known example is the “magnetic lasso” tool in Photoshop. Even more sophisticated versions may take into account training data and/or lines drawn around images from neighboring slices or frames (in the case of 3D image data or animation). Livewire can be a huge help in quick image segmentation.

2 Livewire的算法原理：
Livewire typically works as two stage process:
(1) The entire image must be filtered using filters such as the Median filter, and/or edge detection algorithms such as the Sobel filter and converted to grayscale(灰阶) such that black regions represent the most desirable paths.
(2) A lowest cost path algorithm(最短路径算法), such as Dijkstra’s algorithm, is applied to the modified image to find the best path from one point, to another. In resulting “graph” each pixels is a node with edges going to the 4 (up, down, left, right) or 8 pixels around it and the edge costs are defined on a cost function based on the pixel value, and possibly other factors.

综上，磁性套索的基本原理应该是：
对读入的图像，首先进行中值滤波，然后进行边缘提取，输出为一个只有边缘的灰阶图像，然后再利用图论中的最短路径算法，去寻找两个点之间的最短路径。那么这个最短路径就是磁性套索中检测到的两个点区域内的边缘（最短路径）。

基于以上，可以采用VTK中的高斯滤波或中值滤波 + 边缘提取 + 最短路径来实现。有机会可以试验一下。

参考链接：
1. Livewire介绍：
http://www.pudn.com/downloads212/sourcecode/graph/texture_mapping/detail998873.html
2. 源码地址：
http://en.pudn.com/downloads368/sourcecode/graph/texture_mapping/detail1593060_en.html
http://www.pudn.com/downloads212/sourcecode/graph/texture_mapping/detail998873.html
3. ITK之livewire:
http://www.insight-journal.org/browse/publication/230

磁性套索的LiveWire算法相关推荐

抠图应用程序设计（二）——磁性套索工具Livewire算法的实现
简介 LiveWire是一种图像分割技术,允许用户使用相对少的鼠标点击次数快速准确地选择感兴趣区域,其实现过程可分为以下两个部分: 使用滤波算法过滤并转换成灰度使用Dijkstra算法应用到修改 ...
Photoshop中的“磁性套索”背后算法的OpenCV实现
本文由Markdown语法编辑器编辑完成. 1. PS中的磁性套索工具简介: 本示例是基于Photoshop CS4的工具栏: 2. 磁性套索工具背后的算法Livewire原理: 3. Livewir ...
PS中磁性套索工具实现算法
原文:http://www.cnblogs.com/frombeijingwithlove/p/3719116.html Photoshop中磁力套索的一种简陋实现(基于Python) 经常用Phot ...
golang通过RSA算法生成token，go从配置文件中注入密钥文件，go从文件中读取密钥文件，go RSA算法下token生成与解析；go java token共用
RSA算法 token生成与解析本文演示两种方式,一种是把密钥文件放在配置文件中,一种是把密钥文件本身放入项目或者容器中. 下面两种的区别在于私钥公钥的初始化, init方法,需要哪种取哪种. 通过 ...
通用解题法——回溯算法（理解+练习）
积累算法经验,积累解题方法--回溯算法,你必须要掌握的解题方法! 什么是回溯算法呢? 回溯算法实际上一个类似枚举的搜索尝试过程,主要是在搜索尝试过程中寻找问题的解,当发现已不满足求解条件时,就&quo ...
伍六七带你学算法进阶篇-生命游戏
有趣的算法题–生命游戏难度-中等根据百度百科 ,生命游戏,简称为生命,是英国数学家约翰·何顿·康威在 1970 年发明的细胞自动机. 想要体验生命游戏的小伙伴可以到这里-->生命游戏进入 ...
伍六七带你学算法进阶篇-排序算法
给定一个整数数组 nums,将该数组升序排列. 示例 1: 输入:[5,2,3,1] 输出:[1,2,3,5] 示例 2: 输入:[5,1,1,2,0,0] 输出:[0,0,1,1,2,5] 各排序算 ...
伍六七带你学算法入门篇-卡牌分组
力扣-914. 卡牌分组难度-简单这是一道非常有趣的题,提交通过率令人深思 ,思考它是不是一道简单的题- 开始正题: 给定一副牌,每张牌上都写着一个整数. 此时,你需要选定一个数字 X,使我们可以 ...
伍六七带你学算法入门篇-最小的k个数
java面试题-最小的k个数难度-简单输入整数数组 arr ,找出其中最小的 k 个数.例如,输入4.5.1.6.2.7.3.8这8个数字,则最小的4个数字是1.2.3.4. 示例 1: 输入:a ...

最新文章

热门文章