A method and apparatus for extracting two-dimensional image shapes from
image data on a pixel array. The method comprises the steps of selecting
intensity vs. pixel information in a plurality of directions in the
vicinity of an edge of the image shape, and recognizing scans with
sufficient contrast as containing edge information. Acceptable scans are
subjected to an edge detection algorithm, the edge location is detected,
and a locus of points is generated, from the detected edge values, that
define the two-dimensional shape of the image. The edge detection
algorithm may be a user defined edge detection algorithm that is tailored
to the application. Also, in a preferred embodiment, the selecting step
includes the step of selecting intensity vs. pixel information in at least
four directions, and the plurality of directions are angularly spaced
apart at least about 22 degrees. With one embodiment, one of these
directions may be normal to an approximate edge location.
Eine Methode und ein Apparat für das Extrahieren des zweidimensionalen Bildes formt von den Bilddaten bezüglich einer Pixelreihe. Die Methode enthält die Schritte vom Vorwählen von von Intensität gegen Pixelinformationen in einer Mehrzahl von Richtungen in die Nähe eines Randes der Bildform und vom Erkennen von von Scans mit genügendem Kontrast als Enthalten von von Randinformationen. Annehmbare Scans werden einem Randabfragung Algorithmus unterworfen, wird die Randposition ermittelt, und ein Ort der Punkte wird, von den ermittelten Randwerten erzeugt, die die zweidimensionale Form des Bildes definieren. Der Randabfragung Algorithmus kann ein verbraucherbestimmter Randabfragung Algorithmus sein, der zur Anwendung hergestellt wird. Auch in einer bevorzugten Verkörperung, schließt der Wahlschritt den Schritt des Vorwählens von von Intensität gegen Pixelinformationen in mindestens vier Richtungen ein, und die Mehrzahl von Richtungen werden eckig auseinander mindestens ungefähr 22 Grad gesperrt. Mit einer Verkörperung kann eine dieser Richtungen zu einer ungefähren Randposition normal sein.
