Regular Article
Genetic Algorithm for the Extraction of Nonanalytic Objects from Multiple Dimensional Parameter Space

https://doi.org/10.1006/cviu.1998.0695Get rights and content

Abstract

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.

References (26)

  • S. D. Ma, X. Chen, Hough transform using slope and curvature as local properties to detect arbitrary 2D shapes,...
  • P.K. Ser et al.

    On non-analytic object recognition using the Hough transform with the matching technique

    IEE Proc-E: Comput. Digital Tech.

    (1994)
  • Cited by (0)

    View full text