A Shape Detection Method Using Improved Genetic Algorithm

Bibliographic Information

Other Title
  • 遺伝的アルゴリズムを用いた複数図形の検出
  • イデンテキ アルゴリズム オ モチイタ フクスウ ズケイ ノ ケンシュツ

Search this article

Abstract

A novel method to detect plural kinds of shapes such as lines, circles, ellipses, and parabolas has been proposed. It is based on improved Genetic Algorithm (GA). We have developed the following techniques to detect those shapes: 1) each chromosome is interpreted differently: each chromosome represents plural kinds of shapes; 2) detected shapes are eliminated from the original image for efficient detection; and 3) initialization of the chromosomes is carried out during the process for fast detection. We confirmed validity and superior performance of the proposed method by computer simulations.

Journal

Citations (8)*help

See more

References(23)*help

See more

Details 詳細情報について

Report a problem

Back to top