opencv对二值图像画框_opencv实现二值图像细化的算法

细化算法通常和骨骼化、骨架化算法是相同的意思，也就是thin算法或者skeleton算法。虽然很多图像处理的教材上不是这么写的，具体原因可以看这篇论文，Louisa

Lam, Seong-Whan Lee, Ching Y. Suen，“Thinning Methodologies-A

Comprehensive Survey ”，IEEE TRANSACTIONS ON PATTERN ANALYSIS AND

MACHINE INTELLIGENCE, VOL. 14, NO. 9, SEPTEMBER 1992

，总结了几乎所有92年以前的经典细化算法。

函数：void cvThin( IplImage* src, IplImage* dst, int

iterations=1)

功能：将IPL_DEPTH_8U型二值图像进行细化

参数：src，原始IPL_DEPTH_8U型二值图像

dst，目标存储空间，必须事先分配好，且和原图像大小类型一致

iterations，迭代次数

参考文献：T. Y. Zhang and C. Y. Suen, “A fast parallel algorithm for

thinning digital patterns,” Comm. ACM, vol. 27, no. 3, pp. 236-239,

1984.

void cvThin( IplImage* src, IplImage* dst, int iterations=1)

{

CvSize size = cvGetSize(src);

cvCopy(src, dst);

int n = 0,i

= 0,j = 0;

for(n=0; n

{

IplImage* t_image = cvCloneImage(dst);

for(i=0;

i

{

for(j=0;

j

{

if(CV_IMAGE_ELEM(t_image,byte,i,j)==1)

{

int ap=0;

int p2 = (i==0)?0:CV_IMAGE_ELEM(t_image,byte, i-1, j);

int p3 = (i==0 || j==size.width-1)?0:CV_IMAGE_ELEM(t_image,byte,

i-1, j+1);

if (p2==0 && p3==1)

{

ap++;

}

int p4 =

(j==size.width-1)?0:CV_IMAGE_ELEM(t_image,byte,i,j+1);

if(p3==0 && p4==1)

{

ap++;

}

int p5 = (i==size.height-1 ||

j==size.width-1)?0:CV_IMAGE_ELEM(t_image,byte,i+1,j+1);

if(p4==0 && p5==1)

{

ap++;

}

int p6 =

(i==size.height-1)?0:CV_IMAGE_ELEM(t_image,byte,i+1,j);

if(p5==0 && p6==1)

{

ap++;

}

int p7 = (i==size.height-1 ||

j==0)?0:CV_IMAGE_ELEM(t_image,byte,i+1,j-1);

if(p6==0 && p7==1)

{

ap++;

}

int p8 = (j==0)?0:CV_IMAGE_ELEM(t_image,byte,i,j-1);

if(p7==0 && p8==1)

{

ap++;

}

int p9 = (i==0 ||

j==0)?0:CV_IMAGE_ELEM(t_image,byte,i-1,j-1);

if(p8==0 && p9==1)

{

ap++;

}

if(p9==0 && p2==1)

{

ap++;

}

if((p2+p3+p4+p5+p6+p7+p8+p9)>1

&&

(p2+p3+p4+p5+p6+p7+p8+p9)<7)

{

if(ap==1)

{

if(!(p2 && p4

&& p6))

{

if(!(p4 && p6

&& p8))

{

CV_IMAGE_ELEM(dst,byte,i,j)=0;