Patent ID: 7620248

Claim:
A computer system for validating graphical components of images, comprising: a processor; and system memory that stores the following: an image validation engine, including: a modeling engine coupled to the image validation engine for creating a first model of graphical components from a source image and a second model of graphical components from a target image, wherein the modeling engine creates the first model of graphical components from the source imager and the second model of graphical components from the target image by performing the following steps for each of the target and source image: preprocessing a corresponding image that corresponds to said each of the target image and the source image by applying one or more filters to the corresponding image; finding a feature forming a graphical component in the corresponding image by performing the following steps: selecting a pixel as a seed for aggregating similar pixels in an area to identify the graphical component in the corresponding image; flood-filling adjacent pixels that are similar to the seed pixel to generate the area of similar pixels; computing one or more matrices for describing the shape of the area based on one or more integrals; and computing one or more matrices for describing the color of the area; creating a model of the feature having a node which includes the one or more matrices for describing the shape and color of the area; and tagging a-the node in the model with a unique name; and an image comparator coupled to the image validation engine for comparing the first model of graphical components from the source image with the second model of graphical components from the target image, wherein comparing the first model of graphical components from the source image with the second model of graphical components from the target image comprises: searching for one or more features in the second model of graphical components from the target image by comparing the one or more matrices which describe the shape and color of the area of each feature of the second model of graphical components from the target image with the one or more matrices which describe the shape and color of the area of a feature of the first model of graphical components from the source image; and upon detecting that the second model of graphical components from the target image contains a feature that matches a feature of the first model of graphical components from the source image, comparing the features.