Shape detection method using improved genetic algorithm

Hiroyuki Kawanishi, Masafumi Hagiwara

Research output: Chapter in Book/Report/Conference proceedingConference contribution

6 Citations (Scopus)

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 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.

Original languageEnglish
Title of host publicationProceedings of the IEEE International Conference on Systems, Man and Cybernetics
Editors Anon
PublisherIEEE
Pages235-240
Number of pages6
Volume1
Publication statusPublished - 1995
EventProceedings of the 1995 IEEE International Conference on Systems, Man and Cybernetics. Part 2 (of 5) - Vancouver, BC, Can
Duration: 1995 Oct 221995 Oct 25

Other

OtherProceedings of the 1995 IEEE International Conference on Systems, Man and Cybernetics. Part 2 (of 5)
CityVancouver, BC, Can
Period95/10/2295/10/25

Fingerprint

Chromosomes
Genetic algorithms
Computer simulation

ASJC Scopus subject areas

  • Hardware and Architecture
  • Control and Systems Engineering

Cite this

Kawanishi, H., & Hagiwara, M. (1995). Shape detection method using improved genetic algorithm. In Anon (Ed.), Proceedings of the IEEE International Conference on Systems, Man and Cybernetics (Vol. 1, pp. 235-240). IEEE.

Shape detection method using improved genetic algorithm. / Kawanishi, Hiroyuki; Hagiwara, Masafumi.

Proceedings of the IEEE International Conference on Systems, Man and Cybernetics. ed. / Anon. Vol. 1 IEEE, 1995. p. 235-240.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Kawanishi, H & Hagiwara, M 1995, Shape detection method using improved genetic algorithm. in Anon (ed.), Proceedings of the IEEE International Conference on Systems, Man and Cybernetics. vol. 1, IEEE, pp. 235-240, Proceedings of the 1995 IEEE International Conference on Systems, Man and Cybernetics. Part 2 (of 5), Vancouver, BC, Can, 95/10/22.
Kawanishi H, Hagiwara M. Shape detection method using improved genetic algorithm. In Anon, editor, Proceedings of the IEEE International Conference on Systems, Man and Cybernetics. Vol. 1. IEEE. 1995. p. 235-240
Kawanishi, Hiroyuki ; Hagiwara, Masafumi. / Shape detection method using improved genetic algorithm. Proceedings of the IEEE International Conference on Systems, Man and Cybernetics. editor / Anon. Vol. 1 IEEE, 1995. pp. 235-240
@inproceedings{8e1662f50151485999c7224abec839b8,
title = "Shape detection method using improved genetic algorithm",
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 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.",
author = "Hiroyuki Kawanishi and Masafumi Hagiwara",
year = "1995",
language = "English",
volume = "1",
pages = "235--240",
editor = "Anon",
booktitle = "Proceedings of the IEEE International Conference on Systems, Man and Cybernetics",
publisher = "IEEE",

}

TY - GEN

T1 - Shape detection method using improved genetic algorithm

AU - Kawanishi, Hiroyuki

AU - Hagiwara, Masafumi

PY - 1995

Y1 - 1995

N2 - 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 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.

AB - 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 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.

UR - http://www.scopus.com/inward/record.url?scp=0029541893&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0029541893&partnerID=8YFLogxK

M3 - Conference contribution

AN - SCOPUS:0029541893

VL - 1

SP - 235

EP - 240

BT - Proceedings of the IEEE International Conference on Systems, Man and Cybernetics

A2 - Anon, null

PB - IEEE

ER -