应用向量内积演算法对圆形物体侦测之研究TheStudy.pdfVIP

Journal of China Institute of Technology Vol.35-2006.12 應用向量內積應用向量內積演算法對演算法對圓形物體偵圓 形物體偵測之研究測 之研究 應用向量內積應用向量內積演算法對演算法對圓圓 形物體偵形物體偵測測 之研究之研究 The Study of Circle Detection using Inner Product Algorithm 周利蔚 張淙華 蔡樸生 Li-Wei Chou Tsorng-Hwa Chang Pu-Sheng Tsai 中華技術學院電子所研究生 中華技術學院 共同科講師 中華技術學院電子系副教授 Institute of Electronic Department of General Department of Electronic Engineering Education Engineering China Institute of Technology China Institute of Technology China Institute of Technology 摘摘 要要 摘摘 要要 本文的目的是以向量內積偵測演算法來實現影像圖片中圓形物體的偵測 。本 文所提出向量內積偵測演算法 ，是利用圓形幾何性質中的圓周角特性，以向量內 積的方法來判斷影像圖片中是否存在圓形物體 ，計算其圓心及半徑，並且描繪偵 測圓的圖形 。針對向量內積偵測演算法，本文提出圓周角門檻值的調整方法 ，根 據半徑的大小 ，浮動調整門檻值，來解決影像中數位化誤差的問題，用以增加偵 測的準確度 。最後，以Matlab程式語言完成本文所提出的向量內積圓形偵測法的 模擬軟體 。由模擬結果得知，本文所提出的方法具有很好的圓形物體偵測效果。 關鍵字關鍵字 : 向量內積偵測演算法 ，圓周角，邊點序向排列. 關鍵字關鍵字 Abstract An implementation for round object detector in the image by using the inner product detection methodology is proposed. Applying the geometric characters of the circumferential angle, the inner product detection is developed to determine whether there are round objects in the image. If the round objects exist, the center coordinates and the radii of the corresponding circles are evaluated, and give a description of the objects. To overcome the digital error problems in image proc