计算2D签名距离场

时间:2012-08-09 21:00:58

标签: c# .net math 2d distance

我正在尝试计算黑白图像像素的有符号距离字段,但我想我已经设法在某处弄错我的代码。因为这是我的输入和输出:

输入

Input

输出

Output

我遇到的问题是S中间的黑线,我的理解让我相信它应该是完全浅灰色的?

这是我正在使用的代码:

    for (int x = 0; x < source.width; ++x)
    {
        for(int y = 0; y < source.height; ++y) 
        {
            // Get pixel
            float a = source.GetPixel(x, y).r;

            // Distance to closest pixel which is the inverse of a
            // start on float.MaxValue so we can be sure we found something
            float distance = float.MaxValue;

            // Search coordinates, x min/max and y min/max
            int fxMin = Math.Max(x - searchDistance, 0);
            int fxMax = Math.Min(x + searchDistance, source.width);
            int fyMin = Math.Max(y - searchDistance, 0);
            int fyMax = Math.Min(y + searchDistance, source.height);

            for (int fx = fxMin; fx < fxMax; ++fx)
            {
                for (int fy = fyMin; fy < fyMax; ++fy)
                {
                    // Get pixel to compare to
                    float p = source.GetPixel(fx, fy).r;

                    // If not equal a
                    if (a != p)
                    {
                        // Calculate distance
                        float xd = x - fx;
                        float yd = y - fy;
                        float d = Math.Sqrt((xd * xd) + (yd * yd));

                        // Compare absolute distance values, and if smaller replace distnace with the new oe
                        if (Math.Abs(d) < Math.Abs(distance))
                        {
                            distance = d;
                        }
                    }
                }
            }

            // If we found a new distance, otherwise we'll just use A 

            if (distance != float.MaxValue)
            {

                // Clamp distance to -/+ 
                distance = Math.Clamp(distance, -searchDistance, +searchDistance);

                // Convert from -search,+search to 0,+search*2 and then convert to 0.0, 1.0 and invert
                a = 1f - Math.Clamp((distance + searchDistance) / (searchDistance + searchDistance), 0, 1);
            }

            // Write pixel out
            target.SetPixel(x, y, new Color(a, a, a, 1));
        }
    }

1 个答案:

答案 0 :(得分:3)

你的罪魁祸首就是这个条件陈述:

// If not equal a
if (a != p)
{

这意味着您只对从黑色像素到白色像素的最短距离感兴趣,或者如果“a”是白色,那么您正在寻找最接近的黑色像素。

如果您将该测试更改为:

if ( p == white )
{

然后你可能会得到你所期望的。

(我没有测试过,所以希望它是正确的。)

(另外,如果不正确,最好发布你的Math.Clamp方法,因为它不是Math类中的内置库方法。)

最后一点,不确定算法是否要求您将像素与自身进行比较,因此您可能需要在嵌套for循环中考虑该算法。

(基本上,你会期望输出看起来像一个完全黑色的图像,中间有一个白色像素?中间像素的输出应该是黑色的,因为没有附近的白色像素,或者它应该是白色的。)