Zbar源码分析

2016年3月2日15:26:36
Zbar源码分析
Img_scanner.c
int zbar_scan_image (zbar_image_scanner_t *iscn,
zbar_image_t *img)
经过上一步的分析后发现图像扫描的工作都是由zbar_scan_image完成的，zbar_scan_image主要根据设定的扫描密度(density)控制像素点读取(Z字形)，zbar_scan_y()来完成滤波，阈值，确定边缘，转化成宽度流。

//先判断有没有设定y密度
if(ydensity > 0)
while(y < h)  //y从0以ydensity递增到h
{
  while(x < w) //x先从0递增到w，再递减回0
  {
     x += 1;
     zbar_scan_y();
  }
  x = w - 1;
  y = y+ ydensity //y从0以ydensity递增到h
  if(y >= h)
    break;
  while(x >=0)//  x开始递减
  {
     x -= 1;
     zbar_scan_y();
  } 
  x = 0 + 1;
  y = y + ydensity;
} 
//接着判断x方向扫描密度(xdensity),同理Z字形扫描

2016年3月2日21:00:27
zbar_symbol_type_t zbar_scan_y (zbar_scanner_t *scn,int y)
逐点扫描判断边界
实际的条形码波形不是理论中的方波，而是高斯退化的波，其边界处是凹凸交界的位置。
求边界的原理是二阶导数为0或者异号的位置可能为边界即Scanner.c中247行的注释/* 2nd zero-crossing is 1st local min/max - could be edge */

通过第138行dprintf(1, ” thr=%d t=%ld x=%d last=%d.%d (%d)”,
thresh, t, scn->x, scn->last_edge >> ZBAR_FIXED,
可以看出关于ZBAR_FIXED是小数位数，ROUND换算下就是0.5。
函数一开头使用EWMA对原始数据滤波，抑制突变。再用y0数组存储邻近点的数据，用来求一阶导数和二阶导数，
scn->y0[(x - 1) & 3]很巧妙的限制住了数组索引不越界，循环使用。
紧接着开始求一阶导，二阶导
register int是设置变量常驻cpu，加快执行速度

但第234行的判断不知何意

if((abs(y1_1) < abs(y1_2)) &&
           ((y1_1 >= 0) == (y1_2 >= 0)))
            y1_1 = y1_2;
  //如果y11与y12同向且y11小于y12，则y11=y12

static inline unsigned calc_thresh (zbar_scanner_t *scn)
dx = x - lastedge；
t = thresh*dx;
t /= scn->width;
t /=8;

这一段程序主要是为了使thresh逐渐回归到thresh_min，如果dx在8width范围内，则thresh=thresh（1-dx/8w）;即如果dx=width，则thresh=7/8thresh。如果dx超出8w范围，则直接置为thresh_min。thresh在每次确定新的边界时更新为此处的y11的0.44倍。