java - Douglas–Peucker 简化边

Question

边缘检测

我已经使用 Soble 运算符来获得一些有用的点。这是我的 al:

    for (int x = 0; x < mWidth; x++) {
        for (int y = 0; y < mHeight; y++) {
            int grayX = getGrayPoint(x + 1, y - 1) + 2 * getGrayPoint(x + 1, y) + getGrayPoint(x + 1, y + 1) -
                    (getGrayPoint(x - 1, y - 1) + 2 * getGrayPoint(x - 1, y) + getGrayPoint(x - 1, y + 1));
            int grayY = (getGrayPoint(x - 1, y + 1) + 2 * getGrayPoint(x, y + 1) + getGrayPoint(x + 1, y + 1)) -
                    (getGrayPoint(x - 1, y - 1) + 2 * getGrayPoint(x, y - 1) + getGrayPoint(x + 1, y - 1));
            int gradient = (int) Math.sqrt(grayX * grayX + grayY * grayY);
            if (gradient > 40){
                mEdgePoints.add(new int[]{x,y});
            }
        }
    }

简化边

我知道 Douglas–Peucker al 可以帮助我简化边，但关键是边点的顺序。

Douglas–Peucker

那么我该如何使用 Douglas–Peucker al？

Answer 1

在简化之前，您必须在连续链中加入边缘点。

众所周知的最重要的部分Canny algorithm是边缘跟踪，因此您可以学习此算法并应用使用过的方法。