谁知道level set是什么东西？

jungwoo

请教大家，level set是什么东西？有什么用？推荐一个书看看？
（x1,x2)|-->(x1)^2+(x2)^2又是什么意思？
谢谢啦。。。

yejet

水平集

Level Set方法是美国数学家Osher(加州大学洛杉矶分校)和Sethian(加州大学伯克利分校)合作提出的。后者因为对Level Set的贡献获得了去年美国数学会与工业应用数学会联合颁发的维纳奖。遗憾的是这两位Level Set的开创者现在正为争夺Level Set的名誉而对簿公堂。

Level Set方法是他们在98年文章“Front Propagation with Curvature Depedent Speed: Algorithms Based on Hamilton-Jacobi Formulation"中第提出的。这个方法提出以后被成功地应用于流体力学，计算机图形学，材料科学等领域。应用于图像处理和计算机视觉始于93年 Caselles等人和95年Malladi等人的两篇著名文章。他们用Level Set来表示Snakes，想法很简单：一个平面上的曲线可以表示成一个二元函数z=f(x,y)的零点集合（Zero Level Set），既这个二元函数z=f(x,y)所表示的三维曲面与xy平面的交线。更一般地，任何N维曲面都可以表示为一个N+1维曲面与一个N维超平面的交集，或称为 N+1维曲面在一个N维超平面上的投影。相对最早的Snake（用参数化的曲线，所以也叫parametric active contour)，用level set表示的活动曲线叫着Geometric Active Contours。

用二维曲面与二维平面的交线表示曲线，这在微积分甚至中学数学里都是很平凡的。但是，当我们要描述曲线运动的时候，用Level Set表示曲线就有很明显的优点。比如说，几条曲线在运动中merge成一条曲线，或一条曲线分裂成几条曲线，这样的拓扑变化是不可能表示成一条连续的参数化曲线的运动。原因很简单，一条连续的参数化曲线是用一个一元连续函数来卞表示的，它显然不能表示几条分开的曲线（这与连续性矛盾）。

然而，以上所说的曲线的拓扑变化却可以简单地表示成一个连续变化的的曲面与一个固定的平面的交线。这个曲面本身可以不发生拓扑变化，它可以始终是一个连续的二元函数z=f(x,y)的图象。这样，复杂的曲线运动就可以简单地表示成一个更高一维的函数的演化，这可以用一个发展方程(evolution equation)来描述，数学里已经有很多工具可以用了。