第六章圆与椭圆侦测.pptVIP

第六章圓與橢圓偵測 6.1 前言 6.2 隨機式測圓法 Q1：哈克轉換可否應用於圓偵測上？缺點為何？ ANS：pp. 204-205。 6.2.1 基本想法 Q1：給定3個邊點V1(5,0)、V2(3,6)、V3(6,10)， 在進行隨機式測圓法來決定可能圓的過程 中： (1)請判斷此3個邊點是否可以形成一個可能圓。 (2)請求出此可能圓的圓心與半徑，並詳述其計算 過程。 ANS：pp. 206-207. 6.2.2 決定候選圓 6.2.3 決定真正圓 6.2.4 演算流程圖 6.3 隨機式橢圓測法6.3.1 橢心的決定 6.3.2 決定剩餘的三個變數 6.3.3 決定候選橢圓 6.3.4 決定真正橢圓 6.3.5 演算流程圖 6.5 視訊場景的變化偵測 6.6 作業 * * 6.2 隨機式測圓法 6.3 隨機式橢圓測法 6.5 視訊場景的變化偵測 6.6 作業 6.2.1 基本想法 6.2.3 決定真正圓 6.2.2 決定候選圓 6.2.4 演算流程圖 6.3.1 橢心的決定 6.3.3 決定候選橢圓 6.3.5 演算流程圖 6.3.2 決定剩餘的三個變數 6.3.4 決定真正橢圓 圖6.2.2.1 四點決定四個圓 假設給定的邊點集合為V，我們隨機的從V中挑出四點。該四點可以決定出四個圓，如圖6.2.1.1所示。假設被選出的四個點皆來自同一個圓，則我們可說這四點決定出的圓是候選圓。 我們已從該影像中求得邊點的集合。我們通常用下列方程式來表示圓 (6.2.1.1) 將式子(6.2.1.1)中的圓方程式改寫，可得下式 (6.2.2.1) 此處 。令 , i = 1, 2, 3，為影像中邊點集中被隨機挑選出來的三個邊點。假若 、 和 沒有共線，則他們可以決定一圓 ， 且可以得到圓心 和半徑 。 解圓心和半徑 將三個邊點 、 和 代入式子(6.2.2.1)我們可得 此處 。 ? ? (6.2.2.2) ? 從式(6.2.2.2)和利用克拉瑪公式，我們得圓心的解為 (6.2.2.3) ? 利用圓心 的解，我們進而解得圓半徑如下 (6.2.2.4) 、 和 共線時 若所選定的三個邊點不幸滿足等式(x2-x1)( y3-y1)-(x3- x1)( y2-y1)=0，則意謂被隨機挑選的三個邊點 、 和 為共線。也就是說他們無法形成一個圓。 令 為第四個被挑選的邊點，令該點至圓C123的距離為 且 (6.2.2.5) 假如 在圓 上，則式(6.2.2.5)為零。 圖6.2.2.1 數位圖 圖6.2.2.2 四個抽樣邊點在一圓 若式(6.2.2.5)中值夠小，則我們都視 在圓 的邊界上(見圖6.2.2.2)。 給四個隨機邊點 , i = 1, 2, 3, 4，這四個邊點至多造成四個圓。其中由 、 和 造成的圓表為 且其圓心與半徑表示為 這裡我們主要的目標是從四個隨機選取的邊點中決定哪三點可形成一數位圓。同時第四個邊點也落在該圓的邊上。給四個點，共 有 個可能圓需進一步檢查來決定誰是最可能的圓。 (6.2.2.6) 和 。令 到圓 的距離為 (參見式子(6.2.2.3)-(6.2.2.5))。例如式子(6.2.2.5)可被改為 不理想的情形 這種不理想的情形是發生在三個代理點中有二點很接近。如此一來，這個可能圓有很高的機率不為一真正圓。為了避免這種不理想的情形，我們希望任二個代理點之間的距離得超過一個門檻值。加上這個條件會讓由三個代理點決定的候選圓有更強的證據為真正圓。 圖6.2.2.3 不理想的情形 和半徑 。接下來我們加上一個門檻值 來檢查這個候選圓是否為真正圓。令計數器C的起始值為0。我們從邊點集V中挑選任何一邊點 ，然後檢測距離 是否小於門檻值 。若是，則將C的