java - 道格拉斯·皮克(Douglas–Peucker)简化边缘

边缘检测
我用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
那我该怎么用道格拉斯-佩克-阿尔？

最佳答案

在简化之前，必须在连续链中连接边点。
众所周知的Canny algorithm最重要的部分是边缘跟踪，因此您可以学习该算法并应用所用的方法。