java - 适用于 Android 的 Canny 边缘检测器——关于递归函数的 StackOverflow

Question

我正在开发适用于 Android 的增强现实应用程序。我正在实现 Tom Gibara 的 canny edge detector class并将 Android 不支持的 BufferedImage 替换为 Bitmap。

方法“follow”(在下面发布)导致我出现 StackOverflow 错误。这是一个递归函数，但让我感到困惑的是它会在设备崩溃前正常工作大约 10-15 秒。

从谷歌看来，人们已经成功地用 Java 实现了这个类，但我想知道是否出于某种原因，它在 Android 上不起作用。 Gibara的代码规定它仅供单线程使用；这可能是问题的一部分吗？如果不是那样，我的错误对任何人来说都是显而易见的吗？

谢谢!

private void follow(int x1, int y1, int i1, int threshold) {  
    int x0 = x1 == 0 ? x1 : x1 - 1;  
    int x2 = x1 == width - 1 ? x1 : x1 + 1;  
    int y0 = y1 == 0 ? y1 : y1 - 1;  
    int y2 = y1 == height -1 ? y1 : y1 + 1;

    data[i1] = magnitude[i1];  
    for (int x = x0; x <= x2; x++) {  
        for (int y = y0; y <= y2; y++) {  
            int i2 = x + y * width;  
            if ((y != y1 || x != x1) && data[i2] == 0 
                    && magnitude[i2] >= threshold) {  
                follow(x, y, i2, threshold);  
                return;  
            }  
        }  
    }  
}

Answer 1

Android 的默认线程堆栈比您在桌面上获得的要小得多。在当前的 Android 构建 (2.3) 中，我相信堆栈大小设置为 12kB。您的递归太深了。