8邻域的01模式和连通性

d1右边的点,d2右上，d3上... 前景点的灰度为1，背景点的灰度0
方法一：d1-d1*d2*d3+d3-d3*d4*d5+d5-d5*d6*d7+d7-d7*d8*d1

方法二：8邻域的01模式和。

int Get8Neighbor01Mode(int* b)
{
  int iNum = 0 ;
  for( int i = 0 ; i < 8 ; i++ )
  {
    if( ( 0 == b[i] ) && ( 1 == b[(i+1)%8] ) )
    {
      iNum++;
    }
  }
  return iNum ;
}

int Get8NeighborConnect(int* b)
{
  int iNum = 0 ;
  for( int i = 0 ; i < 8 ; i+= 2 )
  {
    iNum += b[i];
    iNum -= b[i]*b[(i+1)%8]*b[(i+2)%8];
  }
  return iNum ;
}

for( int i = 0 ; i < 0xFF ; i++ )
  {
    int b[8] = {0};
    for( int j = 0 ; j < 8 ; j++ )
    {
      b[j] = (i >> j) & 1 ; 
    }

    int n1 = Get8Neighbor01Mode(b);
    int n2 = Get8NeighborConnect(b);

}

这两种方法的结果不一样，256种情况有90多种不同。

这90多种情况的bmp见压缩包​

下面试举几例：