討論區快速選單
知識庫快速選單
網路投保旅行平安險 討論區最近新進100則主題 傑米的攝影旅遊筆記
[ 回上頁 ] [ 討論區發言規則 ]
如何找到圓影像, 並算出圓心位置?
更改我的閱讀文章字型大小
作者 : lidder(lidda) 人氣指數超過10000點
[ 貼文 97 | 人氣 13348 | 評價 140 | 評價/貼文 1.44 | 送出評價 6 次 ] 
[ 給個讚 ]  [ 給個讚 ]  [ 回應本文 ]  [ 發表新文 ]  [ 回上頁 ] [ 回討論區列表 ] [ 回知識入口 ]
2004/4/6 上午 09:59:20
請問各位大大們~
在黑白影像中, 如何找到圓影像, 並算出圓心位置?
關於這個問題我應該參考那一學門呢?
作者 : xwlin(XWLin) 人氣指數超過10000點
[ 貼文 147 | 人氣 20298 | 評價 430 | 評價/貼文 2.93 | 送出評價 3 次 ] 
[ 給個讚 ]  [ 給個讚 ]  [ 回應本文 ]  [ 發表新文 ]  [ 回上頁 ] [ 回討論區列表 ] [ 回知識入口 ]
2004/4/7 下午 09:24:18
要不要試看看利用影像處理的工具呢? 可以到www.euresys.com去看它的影像處理工具eVision。
作者 : greco(none)
[ 貼文 20 | 人氣 5 | 評價 220 | 評價/貼文 11 | 送出評價 1 次 ] 
[ 給個讚 ]  [ 給個讚 ]  [ 回應本文 ]  [ 發表新文 ]  [ 回上頁 ] [ 回討論區列表 ] [ 回知識入口 ]
2004/4/21 上午 10:24:56
最有名的就是hough transform 了
流程大概是,先把input image做sobel edge detection,
然後,每一個edge point,根據其direction,在accumulation space上畫一條線。
最後,統計被最多線經過的點,即是圓心。

這裡有個技巧,就是在畫線時,最好用graphics 上的一個畫線的algorithm
只用到整數運算的那個方法 (我忘了,反正就是,往左走幾格後,再往上走幾格)
作者 : arcelab(阿傑) 貼文超過200則人氣指數超過10000點
[ 貼文 283 | 人氣 13358 | 評價 650 | 評價/貼文 2.3 | 送出評價 13 次 ] 
[ 給個讚 ]  [ 給個讚 ]  [ 回應本文 ]  [ 發表新文 ]  [ 回上頁 ] [ 回討論區列表 ] [ 回知識入口 ]
2004/7/5 上午 10:15:03
如果是單純黑白0101的影像,
那我的想法是用四鄰律去做 edge detection.
因為 xor 運算應該會比 Sobel 快吧?

不知各位大大的想法如何?
作者 : greco(none)
[ 貼文 20 | 人氣 5 | 評價 220 | 評價/貼文 11 | 送出評價 1 次 ] 
[ 給個讚 ]  [ 給個讚 ]  [ 回應本文 ]  [ 發表新文 ]  [ 回上頁 ] [ 回討論區列表 ] [ 回知識入口 ]
2004/7/13 下午 05:11:06
上下(左右)格相減,當然比sobel 快。sobel需要八個加減法。上下左右相減只要兩個,而且,上下左右相減一樣可以由x 與y的差,得到edge 的direction。
那sobel有什麼好處? 我覺得,若有noise 的情況下,也許sobel會好一點。若sobel mask 3x3的話,孤立單點的noise 比較不會被認為是edge point.
作者 : shevat(sonic)
[ 貼文 15 | 人氣 889 | 評價 50 | 評價/貼文 3.33 | 送出評價 2 次 ] 
[ 給個讚 ]  [ 給個讚 ]  [ 回應本文 ]  [ 發表新文 ]  [ 回上頁 ] [ 回討論區列表 ] [ 回知識入口 ]
2004/8/17 下午 09:38:26
1.建立一ideal pattern
2.將ideal pattern與你所擷取的影像做convolution
作者 : zisa(小賴)
[ 貼文 17 | 人氣 2857 | 評價 70 | 評價/貼文 4.12 | 送出評價 7 次 ] 
[ 給個讚 ]  [ 給個讚 ]  [ 回應本文 ]  [ 發表新文 ]  [ 回上頁 ] [ 回討論區列表 ] [ 回知識入口 ]
2004/10/10 下午 04:59:17
只有整數運算的畫線Algorithm

你說的是Bresenham's Algorithm嗎?
作者 : lidder(lidda) 人氣指數超過10000點
[ 貼文 97 | 人氣 13348 | 評價 140 | 評價/貼文 1.44 | 送出評價 6 次 ] 
[ 給個讚 ]  [ 給個讚 ]  [ 回應本文 ]  [ 發表新文 ]  [ 回上頁 ] [ 回討論區列表 ] [ 回知識入口 ]
2004/10/12 下午 09:11:45
感謝大家回答
方法很多.
以下方法比較精準
1. fitting circle
2. pattern match(subpixel)
作者 : g4max(MAX)
[ 貼文 2 | 人氣 1 | 評價 0 | 評價/貼文 0 | 送出評價 0 次 ] 
[ 給個讚 ]  [ 給個讚 ]  [ 回應本文 ]  [ 發表新文 ]  [ 回上頁 ] [ 回討論區列表 ] [ 回知識入口 ]
2005/7/15 下午 03:29:59
請問哪裡有這類的程式可以操作!
謝謝!
作者 : phenix1985(phenix)
[ 貼文 4 | 人氣 1117 | 評價 0 | 評價/貼文 0 | 送出評價 0 次 ] 
[ 給個讚 ]  [ 給個讚 ]  [ 回應本文 ]  [ 發表新文 ]  [ 回上頁 ] [ 回討論區列表 ] [ 回知識入口 ]
2007/3/20 上午 12:57:52
想問一下 ... ""四鄰律""是什麼 ??
我找了一下好像沒有相關的名詞解釋之類的東西...
可以麻煩了解的大大說明一下嘛 ?
謝謝 ~~~ ^^
作者 : greenbike(綠色最自然)
[ 貼文 21 | 人氣 1 | 評價 170 | 評價/貼文 8.1 | 送出評價 0 次 ] 
[ 給個讚 ]  [ 給個讚 ]  [ 回應本文 ]  [ 發表新文 ]  [ 回上頁 ] [ 回討論區列表 ] [ 回知識入口 ]
2009/1/7 下午 01:21:06
其實Sobel需要的是迴積運算
也就是用3x3九宮格的基本權重去運算
當然也有人用5x5...但是執行效率就會拖慢
做影像處理的,就是希望快速一點,假如希望攝影機每秒處理30個畫面
你總不希望經過你的程式之後只剩下10個畫面吧
所以大部分都是3x3九宮格

以中間那格像素作為運行的中心
四鄰就是上、下、左、右
八鄰就是左上、右上、左下、右下、上、下、左、右
看你的需求去做四鄰或是八鄰運算,
當你採取正確的權重係數,會讓你雙邊的計算值差距變大
大過門檻,就有可能是邊緣。

很多碩士研究論文都會提到這個
也有很多書提到原理
但實作程式碼卻很少有,不過知道原理之後自己寫也蠻快的
只用到陣列[][]當做影像資料,其他的都是整數運算

找圓心,要看是動態的還是固定的
固定的比較簡單,對每個邊緣像素點套上一個標準圓
此元的圓周碰到的像素就投一票
最後看哪個像素被投最多票,就是圓心。
作者 : yinglung(CoolLong)
[ 貼文 107 | 人氣 2565 | 評價 150 | 評價/貼文 1.4 | 送出評價 1 次 ] 
[ 給個讚 ]  [ 給個讚 ]  [ 回應本文 ]  [ 發表新文 ]  [ 回上頁 ] [ 回討論區列表 ] [ 回知識入口 ]
2009/1/21 上午 10:35:48
笨方法:
 假設: 圓的影像為黑色..

先水平掃一次...找出兩點黑色相距最遠的點.. 即可算出圓心的Y軸,跟直徑
在垂直掃一次...找出兩點黑色相距最遠的點...即可算出圓心的X軸,跟直徑

有圓心座標跟直徑就可標出圓的影像了

作者 : greenbike(綠色最自然)
[ 貼文 21 | 人氣 1 | 評價 170 | 評價/貼文 8.1 | 送出評價 0 次 ] 
[ 給個讚 ]  [ 給個讚 ]  [ 回應本文 ]  [ 發表新文 ]  [ 回上頁 ] [ 回討論區列表 ] [ 回知識入口 ]
2009/2/8 下午 10:48:15
樓上不是笨方法
而是簡易法,但是只能用在單一圓影像出現的狀況,或者已經分群而分離的單一圓

若有多個圓(圓半徑相同)互相有交集,且於同一畫面
只可以利用已知圓半徑的特性

新增一投票陣列,陣列大小就是影像大小
對每個邊緣點(Xi,Yi),將此點當標準圓中心點,
其圓周的點分別對填入此點座標(Xi,Yi)在陣列,
如此全部邊緣點掃描做過一次
再找此陣列中票數最高的點,就是可能圓中心點

(原理:在圓周上畫相同的圓數個,其交集點必是圓心)
作者 : deyu1978(悠悠深藍)
[ 貼文 11 | 人氣 5 | 評價 220 | 評價/貼文 20 | 送出評價 1 次 ] 
[ 給個讚 ]  [ 給個讚 ]  [ 回應本文 ]  [ 發表新文 ]  [ 回上頁 ] [ 回討論區列表 ] [ 回知識入口 ]
2009/6/24 上午 07:57:13
最最最簡單的做法就是用Projection投影法。當然前提是你的圓是很標準的圓,垂直及水平投影就可以找到圓心了。
其次使用輪廓跟蹤,沿著圓球影像繞一圈,就可以知道形狀、周長、大小、面積、直徑、半徑、圓心、...、等等。
要知道形狀也可以用鍊碼來判斷。
 板主 : 徵求中
 > 影像處理與計算機圖學 - 討論區
 - 最近熱門問答精華集
 - 全部歷史問答精華集
 - 影像處理與計算機圖學 - 知識庫
  ■ 全站最新Post列表
  ■ 我的文章收藏
  ■ 我最愛的作者
  ■ 全站文章收藏排行榜
  ■ 全站最愛作者排行榜
  ■  月熱門主題
  ■  季熱門主題
  ■  熱門主題Top 20
  ■  本區Post排行榜
  ■  本區評價排行榜
  ■  全站專家名人榜
  ■  全站Post排行榜
  ■  全站評價排行榜
  ■  全站人氣排行榜
 請輸入關鍵字 
  開始搜尋
 
Top 10
評價排行
影像處理與計算機圖學
1 Linkin 780 
2 CrazyStar 400 
3 青衫 360 
4 白老鼠(Gary) 330 
5 悠悠深藍 220 
6 none 220 
7 shou 200 
8 ultra 200 
9 ghost 140 
10 ozzy 130 
影像處理與計算機圖學
  專家等級 評價  
  一代宗師 10000  
  曠世奇才 5000  
  頂尖高手 3000  
  卓越專家 1500  
  優秀好手 750  
Microsoft Internet Explorer 6.0. Screen 1024x768 pixel. High Color (16 bit).
2000-2019 程式設計俱樂部 http://www.programmer-club.com.tw/
7.910156E-02