Genetic algorithm for the extraction of nonanalytic objects from multiple dimensional parameter space

P. K. Ser, Sze Tsan Choy, W. C. Siu

Research output: Journal article publicationJournal articleAcademic researchpeer-review

13 Citations (Scopus)


A new approach of the Hough transform is proposed, which makes use of the genetic searching algorithm. By using this proposed algorithm, we can resolve the main obstacle of the Hough transform, which demands an enormous amount of storage for the Hough space. The idea of this genetic Hough technique is applicable to the recognition of both analytic and nonanalytic patterns. Based on the analysis of peak formation in the 4D generalized Hough transform's parameter space, a fitness function is derived, which represents the statistical weight of the existence of desired objects. By using the genetic approach to extract peaks in the parameter space, the physical storage for the 4D Hough parameter domain is not required during the detection while the accuracy of the detected parameters can be significantly improved.
Original languageEnglish
Article number1998.0695
Pages (from-to)1-13
Number of pages13
JournalComputer Vision and Image Understanding
Issue number1
Publication statusPublished - 1 Jan 1999

ASJC Scopus subject areas

  • Software
  • Signal Processing
  • Computer Vision and Pattern Recognition

Cite this