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

我正在为 Android增强现实应用程序.我正在实现Tom Gibara的 canny edge detector class并用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;  
            }  
        }  
    }  
}

解决方法

Android的默认线程堆栈比您在桌面上获得的要小得多.在当前的Android版本(2.3)中,我认为堆栈大小设置为12kB.你的递归太深了.