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.
De uitvinding verstrekt een perceptually-gebaseerd systeem voor patroon herwinning en aanpassing, geschikt voor gebruik in een grote verscheidenheid van informatieverwerkingstoepassingen. Een illustratieve belichaming van het systeem gebruikt een vooraf bepaalde woordenschat bestaand uit één of meerdere afmetingen om kleur en textuurinformatie uit een informatiesignaal te halen, b.v., een beeld, dat door een gebruiker wordt geselecteerd. Het systeem produceert dan een afstandsmaatregel kenmerkend de verhouding van het geselecteerde beeld aan een ander beeld dat in een gegevensbestand, door het toepassen van een grammatica, een uit reeks vooraf bepaalde regels te bestaan, aan de kleur en textuurinformatie wordt opgeslagen die uit het geselecteerde beeld wordt gehaald en kleur en textuurinformatie te corresponderen verbonden aan het opgeslagen beeld. De woordenschat kan afmetingen zoals algemene kleur, gerichtheid en richtlijn, regelmatigheid en plaatsing, kleurenzuiverheid, en patrooningewikkeldheid en heaviness omvatten. De regels in de grammatica kunnen gelijk patroon, algemene verschijning, gelijkaardig patroon, en dominante kleur en algemene indruk, met elk van de regels omvatten die als logische combinatie waarden worden uitgedrukt die voor één of meer van de afmetingen worden geproduceerd. De afstandsmaatregel kan afzonderlijke kleur en textuurmetriek omvatten kenmerkend de gelijkenis van de respectieve kleur en de textuur van de twee beelden die worden vergeleken. De uitvinding is ook van toepassing op andere types van informatiesignalen, zoals opeenvolgingen van videokaders.
