Extraction of outline in arbitrary shape from binary images using genetic algorithm

Masahide Abe, Takashi Ouchi, Masayuki Kawamata

研究成果: Article査読

抄録

This paper proposes a extracting outline of an arbitrary shape in an image by using a genetic algorithm (GA). The image under consideration is a binary image containing a disconnected outline and noise. The proposed method extracts the outline from such a binary image as visually recognized by a human observer. First, the single outline extraction method is proposed, which extracts a single outline from the image. In the proposed method, Delaunay triangulation is applied to the point set in the binary image, and the graph containing the outline is derived. Then, the points and edges which can be recognized locally as the noise are eliminated. The outline is extracted from the graph after noise elimination using the GA. In the GA, gene coding is applied in which the polygons in the graph correspond to genes. It is shown experimentally that the outline of an arbitrary shape can be extracted by the proposed method. Next, the single outline extraction method is extended to a method by which multiple outlines contained in an image can be extracted. An experimental result is presented in which multiple outlines are extracted from an image.

本文言語English
ページ(範囲)32-46
ページ数15
ジャーナルElectronics and Communications in Japan, Part II: Electronics (English translation of Denshi Tsushin Gakkai Ronbunshi)
88
2
DOI
出版ステータスPublished - 2005 2月 1

ASJC Scopus subject areas

  • 物理学および天文学(全般)
  • コンピュータ ネットワークおよび通信
  • 電子工学および電気工学

フィンガープリント

「Extraction of outline in arbitrary shape from binary images using genetic algorithm」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル