Zbar 原始碼分析

部落格**自：

//img_scanner.c 檔案內

int zbar_scan_image (zbar_image_scanner_t *iscn, zbar_image_t *img)

經過zbar example的分析後發現影象掃瞄的工作都是由zbar_scan_image完成的，zbar_scan_image主要根據設定的掃瞄密度(density)控制畫素點讀取(z字形)，scanner.c檔案內的zbar_scan_y()來完成濾波，閾值，確定邊緣，轉化成寬度流。

//先判斷有沒有設定y密度
if(ydensity > 0)
x = w - 1;
y = y+ ydensity //y從0以ydensity遞增到h
if(y >= h)
break;
while(x >=0)//  x開始遞減
x = 0 + 1;
y = y + ydensity;
} //接著判斷x方向掃瞄密度(xdensity),同理z字形掃瞄
}

逐點掃瞄判斷邊界,實際的條形碼波形不是理論中的方波，而是高斯退化的波，其邊界處是凹凸交界的位置。求邊界的原理是二階導數為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

函式

這一段程式主要是為了使thresh逐漸回歸到thresh_min，如果dx在8width範圍內，則thresh=thresh（1-dx/8w）;即如果dx=width，則thresh=7/8thresh。如果dx超出8w範圍，則直接置為thresh_min。thresh在每次確定新的邊界時更新為此處的y11的0.44倍。

Zbar 原始碼分析

Zbar原始碼分析

spring原始碼分析 spring原始碼分析

思科VPP原始碼分析（dpo機制原始碼分析）

Zbar 原始碼分析

Zbar原始碼分析

spring原始碼分析 spring原始碼分析

思科VPP原始碼分析（dpo機制原始碼分析）

相關推薦