The Hough Transform is a computer vision algorithm that can robustly detect
a wide variety of features such as lines, circles, and anything else that
can be readily parameterized or otherwise cast in terms of a discrete
popularity algorithm. Unfortunately, not all processors or like devices
are capable of providing the requisite processing capability usually
associated with the Hough Transform. The methods and arrangements
presented herein leverage the dedicated hardware of a graphics card to
provide a portion of the data processing. This is done by: in a
pre-processing step, gathering observations that can be mapped into a
parameter space of a desired feature or features; then, quantizing the
parameter space of the desired feature(s); for each discrete quantized
parameter combination, allocating a accumulator and initialize it to 0;
for each observation, incrementing all of the accumulators that correspond
to parameter combinations that might have produced the observation; and
finding maxima in the quantized parameter array. This last step is a
post-processing step that is completed by dedicated graphics hardware
having an alpha-blending capability programmed to find maxima, i.e.,
record votes associated with the Hough Transform.
Das Hough wandeln ist ein Sehenalgorithmus um, der eine breite Vielzahl der Eigenschaften wie Linien, Kreise und noch etwas robust ermitteln kann, die bereitwillig parameterisiert werden oder in einem getrennten Popularität Algorithmus ausgedrückt anders werfen können. Leider sind nicht alle Prozessoren oder wie Vorrichtungen zum Zur Verfügung stellen der erforderlichen erreichbaren Fertigungsgenauigkeit fähig, die normalerweise mit dem Hough verbunden ist, umwandeln. Die Methoden und die Vorbereitungen, die hierin dargestellt werden, setzen die engagierten Kleinteile einer Graphikkarte wirksam ein, um einen Teil der Datenverarbeitung zur Verfügung zu stellen. Dieses wird vorbei getan: in einem Aufbereitung Schritt Versammlung Beobachtungen, die in einen Parameterraum einer gewünschten Eigenschaft oder der Eigenschaften abgebildet werden können; dann quantizing den Parameterraum des gewünschten feature(s); für jede getrennte quantisierte Parameterkombination einen Akkumulator zuteilend und initialisieren Sie ihn bis 0; für jede Beobachtung alle Akkumulatoren erhöhend, die Parameterkombinationen entsprechen, die die Beobachtung produziert haben konnten; und Maxima in der quantisierten Parameterreihe finden. Dieser letzte Schritt ist ein Nachbearbeitung Schritt, der durch die engagierten Graphikkleinteile durchgeführt wird, die eine Alpha-mischende Fähigkeit programmieren lassen, Maxima zu finden, d.h. die Rekordstimmen, die mit dem Hough verbunden sind, umwandeln.
