请问下大家冈萨雷斯P528页的细化算法是什么？
请问这是什么算法！书上没介绍名字！
[解决办法]
一般用在二值图像的图像处理中,使宽度超过1像素的线变成宽度1像素的线条,从而达到提高线条特征的作用,边缘识别中常用.实际应用的话指纹识别是个例子.
[解决办法]
void thinb(){
int s = 1;
int i, j, k,count = 0;
int ff;
int c[10];
int d[9];
float p;
int flag=0;
for(j=1;j<rows;j++){
for(i=1;i<cols;i++){
if(a[i][j]!=0){
count++;
}
}
if(count > 230)
count = 0;
p=(float)count / (float)cols;
count = 0;
if(flag == 0){
if(p>0.2){
ul = j;
//cout<<"ul"<<ul<<endl;
flag++;
}
}
if(flag == 1){
if(p<0.2){
dl = j;
//cout<<"dl"<<dl<<endl;
flag++;
break;
}
}
}
for(i=1;i<cols;i++){
for(j=1;j<rows;j++){
if(a[i][j]!=0)
count++;
}
if(count > 230)
count = 0;
p=(float)count /(float) rows;
count = 0;
if(flag == 2){
if(p>0.2){
ll = i;
//cout<<"ll"<<ll<<endl;
flag++;
}
}
if(flag == 3){
if(p<0.2){
rl = i;
//cout<<"rl"<<rl<<endl;
break;
}
}
}
while(s!=0){
for(i=1;i<rows-1;i++){
for(j=1;j<cols-1;j++){
if(a[i][j]==1){
d[0] = a[i][j];
d[1] = a[i][j+1];
d[2] = a[i-1][j+1];
d[3] = a[i-1][j];
d[4] = a[i-1][j-1];
d[5] = a[i][j-1];
d[6] = a[i+1][j-1];
d[7] = a[i+1][j];
d[8] = a[i+1][j+1];
s=0;
for(k=0;k<9;k++){
if(d[k]==1)
c[k]=1;
else
c[k]=0;
}
c[9]=c[1];
ff=0;
for(k=1;k<=7;k+=2)
ff=ff+(1-c[k])-(1-c[k])*(1-c[k+1])*(1-c[k+2]);
if(ff==1){
s=0;
for(k=1;k<=7;k+=2)
s=s+abs(d[k]);
if(s<=3){
s=0;
for(k=1;k<9;k++)
s=s+abs(d[k]);
if(s>=2)
a[i][j]=-1;
}
}
}
}
}
s=0;
for(j=0;j<rows;j++){
for(i=0;i<cols;i++){
if(a[i][j]==-1){
a[i][j]=0;
s=1;
}
}
}
}
for(i=0;i<cols;i++){
for(j=0;j<rows;j++){
if(i<ll || i>rl || j<ul || j>dl)
a[i][j]=0;
}
}
}
上大学的时候写过一个专用的好像是细化 256*256图像的.
