基于八邻域的边界跟踪代码.docVIP

基于八邻域的边界跟踪代码 #includeiostream.h #includeiomanip.h #define NumberOfPossiblePoints 64 #define Size_of_Array 8 void main() { int f[Size_of_Array][Size_of_Array]= {0,0,0,0,0,0,0,0, 0,0,1,1,0,0,0,0, 0,0,1,1,0,0,0,0, 0,1,1,1,1,0,0,0, 0,0,1,1,1,1,0,0, 0,0,1,1,0,0,0,0, 0,0,0,0,0,0,0,0, 0,0,0,0,0,0,0,0}; int border[Size_of_Array][Size_of_Array]; //也用0,1表示,border数组记录行走的轨迹； int trace[NumberOfPossiblePoints][2]; //还需要使用一个二为维数组依次记录行走的坐标 int chaincode[NumberOfPossiblePoints];//存储方向码 int dir; int i,j; int flag; int count; int p0x,p0y;//初始点坐标 int p1x,p1y;//记录找到的第二个点的坐标 int pn_1x,pn_1y,pnx,pny;//用来记录目标坐标 // Initialization for some arrays : for (i=0;iNumberOfPossiblePoints;i++) { chaincode[i]=0; for(j=0;j2;j++) trace[i][j]=0; } //begin , lets first look at the original data and, at the same time ,clear border array: for(i=0;iSize_of_Array;i++) { for(j=0;jSize_of_Array;j++) { coutsetw(6)f[i][j]; border[i][j]=0; } coutendl; } count=0; flag=1; dir=7; //根据算法，确定首先查找下一个边界点的方向 //find the initial point (pixel) whose value is not zero. p0x=1;p0y=2; i=p0x; j=p0y; border[i][j]=1; trace[count][0]=i;trace[count][1]=j; //repeat // 为了使循环正常进行下去，必须要求行走的步数超过1,否则由于 // 第一步找到p0, p1点后，由于这是对于最后pn-1, pn点赋值为p0和p1的坐标，循环退出。 // 在while循环条件中增加对于count的判断，当count小于2的时候，不应该结束。 while (count2||(pn_1x!=p0x)|| (pn_1y!=p0y)|| (pnx!=p1x)||(pny!=p1y)) { //记录行走的坐标，进行do-while循环的结束条件判断使用 // 如果记录的边界点为：p0,p1,.... pn-1,pn (假如有n+1个边界点,p0为初始点，n=2) // 则：当pn-1==p0 , 同时pn==p1时结束边界跟踪 // pn_1x=i; //记录倒数第二个点的i坐标 pn_1y=j; //记录倒数第二个点的j坐标 if (dir%2 ==0) dir=(dir+7)%8; else dir=(dir+6)%8; switch (dir) //根据当前的方向dir确定该方向的新的坐标i,j { case 0: {j=j+1;break;} case 1: {i=i-1;j=j+1;break;} case 2: {i=i-1;break;} case 3: {i=i-1; j=j-1;break;} case 4: {j=j-