Curves Detection Using Delaunay Triangulation Based on Perceptual Grouping Factors

• Takagi Takamitsu

  Department of Information Science, Faculty of Engineering, Gifu University

• Saitoh Fumihiko

  Department of Information Science, Faculty of Engineering, Gifu University

Bibliographic Information

Other Title

• 群化要因に基づくドロネー分割を用いた視覚的連続曲線の認識
• グンカ ヨウイン ニ モトズク ドロネー ブンカツ オ モチイタ シカクテキ レンゾク キョクセン ノ ニンシキ

Abstract

In this paper, we propose a method to detect perceptual continuous curves in a binary image including discontinuous curves and noises based on perceptual grouping factors. Firstly, making a Delaunay diagram from a binary image, adjacency relation is obtained. Secondly, the method selects a Delaunay edge as the starting line and connects a certain number of points. When the points have maximum evaluation value based on perceptual grouping factors, they construct an appropriate partial curve. Evaluation value of an appropriate partial curve is added to Delaunay edges selected by it. Finally, Delaunay edges that have high evaluation value are extracted. Experimental results show that proposed method has yielded results that are similar to visual curves and better than conventional methods.

Journal

• IEEJ Transactions on Electronics, Information and Systems

  IEEJ Transactions on Electronics, Information and Systems 131 (9), 1616-1624, 2011

  The Institute of Electrical Engineers of Japan

Keywords

• perceptual grouping factors
• Delaunay triangulation
• curves detection

Details

• CRID: 1390001204607491328
• NII Article ID: 10030527532
• NII Book ID: AN10065950
• DOI: 10.1541/ieejeiss.131.1616
• ISSN: 13488155
• ISSN: 03854221
• NDL BIB ID: 11218852
• Web Site: https://ndlsearch.ndl.go.jp/books/R000000004-I11218852
• Web Site: http://www.jstage.jst.go.jp/article/ieejeiss/131/9/131_9_1616/_pdf
• Text Lang: ja
• Data Source:
  • JaLC
  • NDL
  • Crossref
  • CiNii Articles
• Abstract License Flag: Disallowed