图像侵蚀技术c

时间:2012-07-24 21:46:00

标签: c mathematical-morphology

我对c程序有一些奇怪的问题。我正在网上学习c编程,我练习一些练习。关于它们是关于一种称为侵蚀的图像技术。想象一下,有一种图像有两种类型的像素,用'''表示。要么 '#'。当一个像素被4'#'字符包围时,它被保留,而在另一种情况下,它被'''替换。字符。输入N是施加侵蚀的次数,H和L是图像的高度和宽度,以及由'。'组成的字符矩形。和'#'字符。 例如输入:

1  //N
4  //H
4  //L
....
.###
####
####

and the output is 
....
....
.##.
....

问题是在线编译器(测试随机的输入系列)拒绝我的代码告诉内存溢出

这是代码

#include <stdlib.h>
#include <stdio.h>

//test wether a pixel is surrounded by 4 '#' characters
char test(int i, int j,int H, int L, char c[H][L]){

    int k=0;
    int l=0;
    char result='-';
    if((i==0)||(i==H-1)||(j==0)||(j==L-1)){
        result='+';
    }
    else{

    for(k=0;k<2;k++){
        for(l=0;l<2;l++){
              if(c[i+(1-2*k)*l][j+(1-2*k)*(1-l)] =='.'){
                result='+';

                break;
            }

            else{

            }
        }
        if(result=='+'){break;}
        else{}
    }
    }

    return result;
}


//The erode function that replaces the image by one in which '#' characters are replaced by '.' characters when it is not surrounded by 4 '#' characters

char **erode(int H, int L, char c[H][L]){

    int i;
    int j;
    char ch='-';

    char **d = malloc (H * sizeof (int *));

    for (i = 0; i < H; i++) {
        d[i] = malloc (L * sizeof (int));
    }

    i=0;

    for (i=0;i<H;i++)
    {
        for (j=0;j<L;j++)
        {
            ch=test(i,j,H,L,c);

            if(ch=='+'){

                d[i][j]='.';

            }
            else{
                d[i][j]=c[i][j];
            }
            ch='-';
        }

    }


for (i= 0; i < H; i++) {
        free(d[i]);
       }
       free(d);

    return d;

}


//here are computed the inputs and outputs
int main()
{   

    int i=0;
    int j=0;


    int N;
    int H;
    int L;
    char o;

    scanf("%d",&N);
    scanf("%d",&H);
    scanf("%d",&L);
    scanf("%c",&o);

    char c[H][L];
    char d[H];
    char ero[H][L];


    while (i<H)
    {
        while (j<L)
        {
            scanf("%c",&c[i][j]);
            j++;
        }
        j=0;
        scanf("%c",&d[i]);
        i++;
    }

    int l;
    int m;
    int n;





    for(l=0;l<N;l++){
    for (i=0;i<H;i++)
    {
        for (j=0;j<L;j++)
        {
        ero[i][j]=erode(H,L,c)[i][j];

        }

    }
        for (m=0;m<H;m++)
        {
            for (n=0;n<L;n++){
                c[m][n]=ero[m][n];
            }

        }

    }


    for (i=0;i<H;i++)
     {
         for (j=0;j<L;j++){
             printf("%c",c[i][j]);
         }
         printf("\n");
     }

}

(代码远非最佳,因为我试图调试它并使某些东西真正分解)

有没有人知道我为什么会收到此邮件错误?

1 个答案:

答案 0 :(得分:1)

这可能是因为您的erode函数中多次使用malloc但从未调用free。你实际上是在main的三重循环中调用erode。这表明它可能被多次调用,但是当分配的内存永远不会被释放时,你的内存完全可能会耗尽,这就解释了错误信息。当您不再需要时,请更加谨慎地使用free释放内存。