最小二乗法による重なり合った円形物体の計測アルゴリズムとその応用

DOI Web Site Web Site

書誌事項

タイトル別名
  • A Visual Measurement Algorithm of Overlapping Circular Objects based on the Minimum-Squared-Error-Fitting Method and Its Application
  • 最小2乗法による重なり合った円形物体の計測アルゴリズムとその応用
  • サイショウ 2ジョウホウ ニ ヨル カサナリ アッタ エンケイ ブッタイ ノ

この論文をさがす

抄録

In this paper, an algorithm to measure the sizes and the positions of some overlapping circular objects is described. The following algorithm is simplified by dealing with the binary image of circular objects. First, the boundaries of objects on the binary image are divided by the concavity points into some convex parts. The boundary pixels of each convex part are sampled at a constant distance due to the curvature of the convex part so that many sets of the three pixels which can define one circle are obtained. All sets of the sampled pixels belonging to the same circular objects are clustered and merged. Finally, the radii and centers of the circular objects are calculated by the minimum-squared-error-fitting method using the coordinates of the merged boundary pixels.<br>Furthermore, this paper describes the cafeteria automatic accounting apparatus as an application and discusses the experimental results. This method has a merit, i.e. the mean time of the measurement using by a 16-bit microprocessor (8086) is about one second per object. Also, this paper clarified the relationship between the accuracy of the measurement and the central angle of the convex part.

収録刊行物

キーワード

詳細情報 詳細情報について

問題の指摘

ページトップへ