java - 如何获得跟踪图像的角落？

Question

我正在尝试使用边缘检测来查找扫描纸的 4 个角，以便将其裁剪掉。这是我拥有的代码，但它没有正确检测到这些点。我试图在没有 OpenCV 的情况下做到这一点。

        detectEdges(image);
        HashMap<Integer, Integer> corners = new HashMap<>();
        HashMap<Integer, Integer> reverseCorners = new HashMap<>();


        int white = new Color(255, 255, 255).getRGB();
        int red = new Color(255, 0, 0).getRGB();
        int Blue = new Color(0, 0, 255).getRGB();
        for (int i = 2; i < image.getWidth() - 2; i++) {
            for (int j = 2; j < image.getHeight() - 2; j++) {
                int color = image.getRGB(i, j);
                int right = image.getRGB(i + 1, j);
                int left = image.getRGB(i - 1, j);
                int top = image.getRGB(i, j + 1);
                int bottom = image.getRGB(i, j - 1);
                int rightCheck = image.getRGB(i + 2, j);
                int leftCheck = image.getRGB(i - 2, j);
                int topCheck = image.getRGB(i, j + 2);
                int bottomCheck = image.getRGB(i, j - 2);


                if (color == white) {
                    //TR Corner
                    boolean isCornerLR = (((right != white && rightCheck != white) && (left == white && leftCheck == white)) || ((left != white && leftCheck != white) && (right == white && rightCheck == white)));
                    boolean isCornerTD = (((top != white && topCheck != white) && (bottom == white && bottomCheck == white)) || ((bottom != white && bottomCheck != white) && (top == white && topCheck == white)));
                    if (isCornerLR && isCornerTD) {

                        corners.put(i, j);
                        image.setRGB(i, j, red);


                    }
                }

            }
        }

        HashMap<Integer, Integer> extremeCorners = new HashMap<>();
        /*Get opposite corners of shape. so, Bottom left to Top Right, or Top Left to Bottom Right
        for case one, (LowKey,LowValue), (HighKey, HighKeyValue). Case two - (LowKey,HighValue),(HighKey,LowValue)
        */
        List<Integer> valueOfValue = new ArrayList<>(corners.values());
        for (int a : corners.keySet()) {
            reverseCorners.put(corners.get(a), a);
        }
        Collections.sort(valueOfValue);
        int yCorner1 = valueOfValue.get(valueOfValue.size() - 1);
        int yCorner2 = valueOfValue.get(0);
        int xCorner1 = reverseCorners.get(yCorner1);
        int xCorner2 = reverseCorners.get(yCorner2);
        System.out.println(corners);



        extremeCorners.put(xCorner1, yCorner1);
        image.setRGB(xCorner1, yCorner1, Blue);
        image.setRGB(xCorner2, yCorner2, Blue);
        extremeCorners.put(xCorner2, yCorner2);


        File f = new File("EdgeImages/" + name);
        ImageIO.write(image, "png", f);
        return extremeCorners;

    }

所以这段代码的作用是寻找潜在的角落并用红色标记它们并将它们添加到哈希图中，这在获取潜在角落方面非常准确。从那里，我尝试制作另一个存储 2 个角的哈希图。这是代码不起作用的地方，我确信这是我的逻辑错误，但我不确定如何从这里开始。
下面附上图片

Answer 1

低精度解决方案:
考虑由轮廓形成的 Blob 并扫描其像素(轮廓像素可以做到)。对于每个像素，计算 X+Y 和 X-Y 的值，并跟踪产生这些量的最小值和最大值的像素。这是四个角。可能是轮廓被分成几 block ，使用所有 block 的像素就足够了。
高精度解决方案:
使用上述方法，找到角点，粗略画出两条对角线。然后将像素分类为属于这些对角线定义的象限之一。建议丢弃靠近角落的像素，因为它们的分类不确定。
最后，使用您最喜欢的线拟合方法在四个点子集上拟合一条直线。