圆与椭圆侦测.ppt

* 第六章圓與橢圓偵測 * 內容 6.1前言 6.2 隨機式測圓法 6.3 隨機式橢圓測法 6.4 查表式的圓和橢圓測法 6.5 視訊場景的變化偵測 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 隨機式測圓法 範例1：哈克轉換可否應用於圓偵測上？缺點為何？ 解答：這裡給同學們討論一下。 * 6.2.1 基本想法 圖6.2.1.1 四點決定四個圓 隨機的從V中挑出四點。該四點可以決定出四個可能圓，如圖6.2.1.1所示。 邊點集 。我們用下列方程式來表示圓 (6.2.1.1) * 6.2.2 決定候選圓 圓方程式改寫，可得下式 (6.2.2.1) 此處 。令 , i = 1, 2, 3，為影像邊點集中被隨機挑選出來的三個邊點。假若 、 和 沒有共線，則他們可以決定一圓 ， 且可以得到圓心 和半徑 。 解圓心和半徑