應用向量內積演算法對圓形物體偵測之研究

The Study of Circle Detection Using Inner Product Algorithm

周利蔚(Li-Wei Chou) ； 張淙華(Tsorng-Hwa Chang) ； 蔡樸生(Pu-Sheng Tsai)

《中華技術學院學報》 35期 (2006/12) Pp. 245-256

https://doi.org/10.7095/JCIT.200612.0245

摘要

本文的目的是以向量內積偵測演算法來實現影像圖片中圓形物體的偵測。本文所提出向量內積偵測演算法，是利用圓形幾何性質中的圓周角特性，以向量內積的方法來判斷影像圖片中是否存在圓形物體，計算其圓心及半徑，並且描繪偵測圓的圖形。針對向量內積偵測演算法，本文提出圓周角門檻值的調整方法，根據半徑的大小，浮動調整門檻值，來解決影像中數位化誤差的問題，用以增加偵測的準確度。最後，以Matlab程式語言完成本文所提出的向量內積圓形偵測法的模擬軟體。由模擬結果得知，本文所提出的方法具有很好的圓形物體偵測效果。

關鍵字

向量內積偵測演算法 ； 圓周角 ； 邊點序向排列

並列摘要

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 processing, we present the threshold value adjustment method for the circumferential angle which the threshold value can be adjusted automatically based on the size of the radius. Computer simulations for a detection of the images with several round objects were performed to examine the effectiveness of the proposed inner product detection methodology. From the results of simulation, the scheme illustrates the good performance of the round objects detection.

並列關鍵字

Inner product detection ； circumferential angle ； Boundary Sequence Method