A system and process for recognizing an object in an input image involving
first generating training images depicting the object. A set of prototype
edge features is created that collectively represent the edge pixel
patterns encountered within a sub-window centered on each pixel depicting
an edge of the object in the training images. Next, a Hough kernel is
defined for each prototype edge feature in the form of a set of offset
vectors representing the distance and direction, from each edge pixel
having an associated sub-window exhibiting an edge pixel pattern best
represented by the prototype edge feature, to a prescribed reference point
on a surface of the object. The offset vectors are represented as
originating at a central point of the kernel. For each edge pixel in the
input image, the prototype edge feature which best represents the edge
pixel pattern exhibited within the sub-window centered on the edge pixel
is identified. Then, for each input image pixel location, the number of
offset vectors terminating at that location from Hough kernels centered on
each edge pixel location of the input image is identified. The Hough
kernel centered on each pixel location is the Hough kernel associated with
the prototype edge feature best representing the edge pixel pattern
exhibited within a sub-window centered on that input image edge pixel
location. The object is declared to be present in the input image if any
of the input image pixel locations have a quantity of offset vectors
terminating thereat that equals or exceeds a detection threshold.
Ein System und ein Prozeß für das Erkennen eines Gegenstandes in einem Eingang Bild, das die Training, mit einbezieht Bilder zuerst zu erzeugen bildlich darstellen den Gegenstand. Ein Satz Prototyprandeigenschaften wird verursacht, die zusammen die Randpixelmuster darstellen, die innerhalb eines Teilfensters angetroffen werden, das auf jedem Pixel zentriert wird, das einen Rand des Gegenstandes in den Training Bildern bildlich darstellt. Zunächst wird ein Hough Kern für jede Prototyprandeigenschaft in Form eines Satzes Offsetvektoren definiert, die den Abstand und die Richtung, von jedem Randpixel darstellen, das ein verbundenes Teilfenster hat, ein Randpixelmuster auszustellen, das gut durch die Prototyprandeigenschaft, zu einem vorgeschriebenen Bezugspunkt auf einer Oberfläche des Gegenstandes dargestellt wird. Die Offsetvektoren werden dargestellt, wie, entstehend an einem zentralen Punkt des Kerns. Für jedes Randpixel im Eingang Bild, stellte die Prototyprandeigenschaft, die gut darstellt, das Randpixelmuster innerhalb des Teilfensters aus, das auf dem Randpixel zentriert wurde, wird gekennzeichnet. Dann für jede Eingang Bild-Pixelposition, wird die Zahl den Offsetvektoren, die an dieser Position von den Hough Kernen zentriert werden auf jeder Randpixelposition des Eingang Bildes enden, gekennzeichnet. Der Hough Kern, der auf jeder Pixelposition zentriert wird, ist der Hough Kern, der mit der Prototyprandeigenschaft verbunden ist, die gut das Randpixelmuster darstellt, das innerhalb eines Teilfensters ausgestellt wird, das auf dieser Eingang Bildrand-Pixelposition zentriert wird. Der Gegenstand wird erklärt, um im Eingang Bild anwesend zu sein, wenn irgendwelche der Eingang Bild-Pixelpositionen eine Quantität Offsetvektoren haben, die thereat beenden, das einer Abfragung Schwelle entspricht oder übersteigt.