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

时间:2011-01-31 19:33:09

标签: java android stack-overflow edge-detection

我正在开发适用于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;  
            }  
        }  
    }  
}

1 个答案:

答案 0 :(得分:1)

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