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

Question

我正在为Android增强现实应用程序。 我正在实现Tom Gibara的canny边缘检测器类，并用Bitmap替换了Android不支持的BufferedImage。

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

从Google看来，人们已经成功地用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。 你的递归太深了。