谁能帮我把 Hilditch细化算法 转换成易语言的

hdysky

求助，谁能帮我把 Hilditch细化算法 转换成易语言的

下面的是C语言的算法，我实在看不明白，求高手帮忙。

各种细化算法.rar (3 KB, 下载次数: 3)

2012-5-29 10:09 上传

点击文件名下载附件


我可以提供50-100RMB的费用支持。
支持淘宝 我的QQ：28158680

//Hilditch细化算法
//功能：对图象进行细化
//参数：image：代表图象的一维数组
//      lx：图象宽度
//      ly：图象高度
//      无返回值
void ThinnerHilditch(void *image, unsigned long lx, unsigned long ly)
{
    char *f, *g;
    char n[10];
    unsigned int counter;
    short k, shori, xx, nrn;
    unsigned long i, j;
    long kk, kk11, kk12, kk13, kk21, kk22, kk23, kk31, kk32, kk33, size;
    size = (long)lx * (long)ly;
    g = (char *)malloc(size);

    if(g == NULL)
    {
        printf("error in allocating memory!\n");
        return;
    }

    f = (char *)image;
    for(i=0; i<lx; i++)
    {
        for(j=0; j<ly; j++)
        {
            kk=i*ly+j;
            if(f[kk]!=0)
            {
                f[kk]=1;
                g[kk]=f[kk];
            }
        }
    }

    counter = 1;

    do
    {
        printf("%4d*",counter);
        counter++;
        shori = 0;

        for(i=0; i<lx; i++)
        {
            for(j=0; j<ly; j++)
            {
                kk = i*ly+j;
                if(f[kk]<0)
                    f[kk] = 0;
                g[kk]= f[kk];
            }
        }

        for(i=1; i<lx-1; i++)
        {
            for(j=1; j<ly-1; j++)
            {
                kk=i*ly+j;

                if(f[kk]!=1)
                    continue;

                kk11 = (i-1)*ly+j-1;
                kk12 = kk11 + 1;
                kk13 = kk12 + 1;
                kk21 = i*ly+j-1;
                kk22 = kk21 + 1;
                kk23 = kk22 + 1;
                kk31 = (i+1)*ly+j-1;
                kk32 = kk31 + 1;
                kk33 = kk32 + 1;

                if((g[kk12]&&g[kk21]&&g[kk23]&&g[kk32])!=0)
                    continue;

                nrn = g[kk11] + g[kk12] + g[kk13] + g[kk21] + g[kk23] +
                    g[kk31] + g[kk32] + g[kk33];

                if(nrn <= 1)
                {
                    f[kk22] = 2;
                    continue;
                }

                n[4] = f[kk11];
                n[3] = f[kk12];
                n[2] = f[kk13];
                n[5] = f[kk21];
                n[1] = f[kk23];
                n[6] = f[kk31];
                n[7] = f[kk32];
                n[8] = f[kk33];
                n[9] = n[1];
                xx = 0;

                for(k=1; k<8; k=k+2)
                {
                    if((!n[k])&&(n[k+1]||n[k+2]))
                        xx++;
                }

                if(xx!=1)
                {
                    f[kk22] = 2;
                    continue;
                }

                if(f[kk12] == -1)
                {
                    f[kk12] = 0;
                    n[3] = 0;
                    xx = 0;

                    for(k=1; k<8; k=k+2)
                    {
                        if((!n[k])&&(n[k+1]||n[k+2]))
                            xx++;
                    }

                    if(xx != 1)
                    {
                        f[kk12] = -1;
                        continue;
                    }

                    f[kk12] = -1;
                    n[3] = -1;
                }

                if(f[kk21]!=-1)
                {
                    f[kk22] = -1;
                    shori = 1;
                    continue;
                }

                f[kk21] = 0;
                n[5] = 0;
                xx = 0;

                for(k=1; k<8; k=k+2)
                {
                    if((!n[k])&&(n[k+1]||n[k+2]))
                    {
                        xx++;
                    }
                }

                if(xx == 1)
                {
                    f[kk21] = -1;
                    f[kk22] = -1;
                    shori =1;
                }
                else
                    f[kk21] = -1;
            }
        }
    }while(shori);

    free(g);
}

yuanqun

参数中的void *image是任意指针，从内容看是文本指针，改成易语言是个体力活。

hdysky

我主要就是 不明白前面一些定义 是什么意思

谁帮忙注释下 我自己弄也行
    char *f, *g;
    char n[10];
    unsigned int counter;
    short k, shori, xx, nrn;
    unsigned long i, j;
    long kk, kk11, kk12, kk13, kk21, kk22, kk23, kk31, kk32, kk33, size;
    size = (long)lx * (long)ly;
    g = (char *)malloc(size);
    f = (char *)image;

yuanqun

hdysky 发表于 2012-5-29 10:59
我主要就是 不明白前面一些定义 是什么意思

谁帮忙注释下 我自己弄也行

.版本 2
.子程序 ThinnerHilditch
.参数 image, 字节型, 数组
.参数 lx, 整数型
.参数 ly, 整数型
size ＝ lx × ly
重定义数组 (g, 假, size)
.如果真 (取数组成员数 (g) ＝ 0)
    输出调试文本 (“内存分配错误！”)
    返回 ()
.如果真结束
f ＝ image
.计次循环首 (lx, i)
    .计次循环首 (ly, j)
        kk ＝ i × ly ＋ j
        .如果真 (f [kk] ≠ 0)
            f [kk] ＝ 1
            g [kk] ＝ f [kk]
        .如果真结束
    .计次循环尾 ()
.计次循环尾 ()
counter ＝ 1
.循环判断首 ()
.循环判断尾 (shori)

yuanqun

do里面太多循环你自己去写了

hdysky

的确太多了  好麻烦