Multiple resolution search techniques for the Hough transform in high dimensional parameter spaces.

Research output: Contribution to journalArticle


The standard Hough transform could be used to solve recognition tasks in range data, if it were not for the high dimensional parameter spaces these tasks require. This paper describes two alternative methods which apply search techniques at multiple resolutions in order to find sets of parameters which fit the data best. Both methods are as robust as but much faster than the standard Hough transform. The first method, called recursive lattice search, employs a data structure similar to the quad-tree or oct-tree in order to attain its efficiency. The second method, called resolution hill climbing, finds a trail of hypothesized parameter sets, each of which fits the data at a higher resolution than the one preceding it. -from Author

Original languageEnglish (US)
Pages (from-to)231-254
Number of pages24
JournalUnknown Journal
StatePublished - Jan 1 1986


ASJC Scopus subject areas

  • Environmental Science(all)
  • Earth and Planetary Sciences(all)

Cite this