Fast Algorithm for Extraction of Circular Pattern

• GOBARA Ryo

  Kansai Univ.

• UEMURA Tomomasa

  Kansai Univ.

Bibliographic Information

Other Title

• 212 円形パターンの高速検出と応用
• エンケイ パターン ノ コウソク ケンシュツ ト オウヨウ

Abstract

A new fast algorithm to extract circular pattern is developed. The method utilizes geometrical relationships between points on a circular boundary and a center point The procedure extracts first points on circles along horizontal lines, then each point is grouped according to a circle it belongs to.<BR>Performance of the algorithm is examined by analyzing two kinds of pictures of circular patterns, a concentric circle and scattered circles. Comparing to pattern matching methods, the new method can detect circular patterns in a far shorter time.

Journal

• Journal of the Visualization Society of Japan

  Journal of the Visualization Society of Japan 18 (Supplement1), 193-196, 1998

  The Visualization Society of Japan

Details

• CRID: 1390282679596470400
• NII Article ID: 10002675705
• NII Article ID: 130003648877
• NII Book ID: AN10374478
• DOI: 10.3154/jvs.18.supplement1_193
• ISSN: 1884037X
• ISSN: 09164731
• NDL BIB ID: 4511045
• Web Site: https://ndlsearch.ndl.go.jp/books/R000000004-I4511045
• Text Lang: ja
• Data Source:
  • JaLC
  • NDL
  • Crossref
  • CiNii Articles
• Abstract License Flag: Disallowed