飽滿度過濾器

另外利用影像相減得到的前景物中，由於排球是一個實心的球體，理當會獲

27

得飽滿的前景物，所謂的「飽滿」就是指排球前景物區域中少有破碎的情形。經 由觀察此現象，可推論出兩件事情，第一是排球前景物實際面績佔有其外接矩形 面績的比例會相當高，這是因為排球球體前景是類似圓形且飽滿，所以該前景可 視為一個外接矩形的近似內切圓，我們利用進行面積佔有度過濾，濾除其他破碎 的雜訊；第二則是針對排球前景物區域中少有破碎的情形做檢測，進一步地利用 掃描線演算法去檢測前景物內部是否有破碎的情形發生。

面積佔有度過濾

在每個前景物中計算前景物面積佔有其外接矩形面積的比例，我們將此比例 稱作「面積佔有度」，用符號α 來表示。藉由限制 α 的上下限範圍，過濾出飽滿 的前景物。面積佔有度α 的計算方式如下：

α = Sobj / Ab-box (3.6)

其中 Sobj代表前景物的實際面績，Ab-box代表前景物的外接矩形面積。計數前景 物區域中的像素個數代表前景物的實際面績，計算前景物之外接矩形的長和寬 相乘結果，此相乘結果代表前景物的外接矩形面積。

在本系統中，只要面積佔有度符合α≧0.8，我們便保留此候選區域。利用 上述步驟可以將大部份面積佔有度過低的前景區域去除，其結果如圖3-16 所示。

圖3-16 面積佔有度過濾之結果。

28

掃描線檢測

在每一個前景區域的外接矩形中，我們進行掃描線演算法檢測，測試每一個 候選區域中前景物的破碎程度。以圖3-17 至圖 3-19 為例，圖中紅色方塊代表前 景，白色代表背景，掃描線檢測演算法如下所述：

1. 找出每一個前景物之外接矩形，如圖 3-17 中的藍色外框。

2. 從外接矩形最上方的最右邊往左掃描過來，我們稱其為右掃描線，如圖 3-18 中的綠色線條所示。我們標記右掃描線遇到的第一個前景點，如圖 3-18 中 的橘色方塊所示。右掃描線遇到第一個前景點並標記後就停止，往下移動換 下一條右掃描線，直到外接矩形的最下方。

3. 從外接矩形的最左邊往右一條條掃描過來，我們稱其為左掃描線，如圖 3-19 中的紫色線條所示。我們將左掃描線遇到的第一個前景點當作起點，如圖 3-19 中的黃色方塊所示，並且繼續往右掃描過去，直到遇到被標記的橘色方 塊，計算黃色方塊到橘色方塊中遇到多少個代表背景的白色方塊，往下移動 換下一條左掃描線，直到外接矩形的最下方。

4. 統計所有左掃描線遇到多少個代表背景的白色方塊。

圖3-17 外接矩形。

29

圖3-18 右掃描線。

圖3-19 左掃描線。

圖3-20 掃描線檢測之結果。

30