The invention provides a perceptually-based system for pattern retrieval and matching, suitable for use in a wide variety of information processing applications. An illustrative embodiment of the system uses a predetermined vocabulary comprising one or more dimensions to extract color and texture information from an information signal, e.g., an image, selected by a user. The system then generates a distance measure characterizing the relationship of the selected image to another image stored in a database, by applying a grammar, comprising a set of predetermined rules, to the color and texture information extracted from the selected image and corresponding color and texture information associated with the stored image. The vocabulary may include dimensions such as overall color, directionality and orientation, regularity and placement, color purity, and pattern complexity and heaviness. The rules in the grammar may include equal pattern, overall appearance, similar pattern, and dominant color and general impression, with each of the rules expressed as a logical combination of values generated for one or more of the dimensions. The distance measure may include separate color and texture metrics characterizing the similarity of the respective color and texture of the two images being compared. The invention is also applicable to other types of information signals, such as sequences of video frames.

Die Erfindung stellt ein perceptually-gegründetes System für Musterwiederherstellung und -zusammenbringen zur Verfügung, verwendbar für Gebrauch in einer breiten Vielzahl der Informationsverarbeitunganwendungen. Eine illustrative Verkörperung des Systems verwendet einen vorbestimmten Wortschatz, der ein oder mehr Maße enthält, um Farbe und Beschaffenheit Informationen von einem Nachrichtenzeichen z.B. ein Bild zu extrahieren, vorgewählt von einem Benutzer. Das System erzeugt dann ein Abstand Maß, welches das Verhältnis des vorgewählten Bildes zu einem anderen Bild kennzeichnet, das in einer Datenbank gespeichert wird, indem es eine Grammatik anwendet und einen Satz von vorbestimmten Richtlinien, an den Farbe und Beschaffenheit Informationen enthält, die vom vorgewählten Bild und an den entsprechenden Farbe extrahiert werden und Beschaffenheit Informationen, die mit dem gespeicherten Bild verbunden sind. Der Wortschatz kann Maße wie gesamte Farbe, Directionality und Lagebestimmung, Gleichmässigkeit und Plazierung, Farbe Reinheit und Musterkompliziertheit und -gewicht einschließen. Die Richtlinien in der Grammatik können gleiches Muster, gesamtes Aussehen, ähnliches Muster und dominierenden Farben- und allgemeinen Eindruck, mit jeder der Richtlinien einschließen, die als logische Kombination der Werte ausgedrückt werden, die für eins oder mehr der Maße erzeugt werden. Das Abstand Maß kann die unterschiedliche Farbe und Beschaffenheit Metrik einschließen, welche die Ähnlichkeit der jeweiligen Farbe und Beschaffenheit der zwei Bilder kennzeichnet, die verglichen werden. Die Erfindung ist auch auf andere Arten Nachrichtenzeichen, wie Reihenfolgen der videorahmen anwendbar.