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

Masahide Abe, Takashi Ouchi, Masayuki Kawamata

Research output: Contribution to journalArticlepeer-review


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.

Original languageEnglish
Pages (from-to)32-46
Number of pages15
JournalElectronics and Communications in Japan, Part II: Electronics (English translation of Denshi Tsushin Gakkai Ronbunshi)
Issue number2
Publication statusPublished - 2005 Feb 1


  • Binary image
  • Delaunay triangulation
  • Genetic algorithm
  • Outline extraction

ASJC Scopus subject areas

  • Physics and Astronomy(all)
  • Computer Networks and Communications
  • Electrical and Electronic Engineering


Dive into the research topics of 'Extraction of outline in arbitrary shape from binary images using genetic algorithm'. Together they form a unique fingerprint.

Cite this