Image recognition system
First Claim
1. An image recognition apparatus for recognizing an image by extracting a previously defined form from an input image composed of a plurality of image points each of which has image information, and to which predetermined multiple directions are assigned, said image recognition apparatus comprising:
- model storing means for storing a model of said form, said model being expressed in terms of a sequence consisting of evaluation points defined on said form, each of said evaluation points having a value for a directional feature determined for the respective evaluation point and having a shift vector to said respective evaluation point from an evaluation point immediately preceding said respective evaluation point in said sequence;
directional plane generator means for generating a plurality of directional planes, each directional plane corresponding to a respective one of said multiple directions and including a plurality of directional plane points, each directional plane point corresponding to a respective one of said image points and having a respective directional intensity value which represents the change in the density of said input image in the one of said multiple directions that corresponds to the directional plane to which the respective directional plane point belongs;
directional plane storing means for storing said directional planes generated by said directional plane generator means;
counter plane storing means for storing a counter plane which includes a plurality of counter plane points each of which corresponds to a respective one of said image points, said counter plane points having counter values each of which represents a degree of similarity in form between said input image and said model;
shift means for shifting said counter plane stored in said counter plane storing means according to said shift vector defined for each evaluation point;
add means for adding, to said counter values of said counter plane shifted by said shift means, the directional intensity values of a directional plane determined by the value for the directional feature defined for the relevant evaluation point with regard to the shifting operation by said shift means;
control means for performing the shift operation by said shift means and the add operation by said add means repeatedly in the order of said evaluation points in said sequence; and
detect means for determining the location of said form from the distribution of said counter values for said counter plane points of said counter plane storing means, after said shift operation and said add operation have been performed repeatedly.
1 Assignment
0 Petitions
Accused Products
Abstract
A model for a previously defined form is provided in terms of directional features for particular evaluation points and shift vectors from one evaluation point to the next. An input image is represented by density gradients for different directional planes. Shift operations for a counter plane which is used to accumulate values for evaluating the similarity between the image and the model, and add operations in which values from input directional planes as specified by the model are added to the counter plane, are performed repeatedly by parallel processing to find the total match with the model for the form.
-
Citations
10 Claims
-
1. An image recognition apparatus for recognizing an image by extracting a previously defined form from an input image composed of a plurality of image points each of which has image information, and to which predetermined multiple directions are assigned, said image recognition apparatus comprising:
-
model storing means for storing a model of said form, said model being expressed in terms of a sequence consisting of evaluation points defined on said form, each of said evaluation points having a value for a directional feature determined for the respective evaluation point and having a shift vector to said respective evaluation point from an evaluation point immediately preceding said respective evaluation point in said sequence; directional plane generator means for generating a plurality of directional planes, each directional plane corresponding to a respective one of said multiple directions and including a plurality of directional plane points, each directional plane point corresponding to a respective one of said image points and having a respective directional intensity value which represents the change in the density of said input image in the one of said multiple directions that corresponds to the directional plane to which the respective directional plane point belongs; directional plane storing means for storing said directional planes generated by said directional plane generator means; counter plane storing means for storing a counter plane which includes a plurality of counter plane points each of which corresponds to a respective one of said image points, said counter plane points having counter values each of which represents a degree of similarity in form between said input image and said model; shift means for shifting said counter plane stored in said counter plane storing means according to said shift vector defined for each evaluation point; add means for adding, to said counter values of said counter plane shifted by said shift means, the directional intensity values of a directional plane determined by the value for the directional feature defined for the relevant evaluation point with regard to the shifting operation by said shift means; control means for performing the shift operation by said shift means and the add operation by said add means repeatedly in the order of said evaluation points in said sequence; and detect means for determining the location of said form from the distribution of said counter values for said counter plane points of said counter plane storing means, after said shift operation and said add operation have been performed repeatedly. - View Dependent Claims (2, 3, 4, 5)
-
-
6. An image recognition method for recognizing an image by extracting a previously defined form from an input image composed of a plurality of image points each of which has image information, and to which predetermined multiple directions are assigned, said image recognition apparatus comprising the steps of:
-
storing a model of said form, said model being expressed in terms of a sequence consisting of evaluation points defined on said form, each of said evaluation points defined on said form, each of said evaluation points having a value for a directional feature determined for the respective evaluation point and having a shift vector to said respective evaluation point from an evaluation point immediately preceding said respective evaluation point in said sequence; generating directional planes, each directional plane corresponding to a respective one of said multiple directions and including a plurality of directional plane points, each directional plane point corresponding to a respective one of said image points and having a respective directional intensity value which represents the change in the density of said input image in the one of said multiple directions that corresponds to the directional plane to which the respective directional plane point belongs; storing said directional planes; storing a counter plane which includes a plurality of counter plane points each of which corresponds to a respective one of said image points, said counter plane points having counter values each of which represents a degree of similarity in form between said input image and said model; shifting said stored counter plane according to said shift vector defined for each evaluation point; adding to said counter values of said counter plane shifted by said shift means, the directional intensity values of a directional plane determined by the value for the directional feature defined for the relevant evaluation point with regard to the shifting operation by said shift means; performing the shift operation and the add operation repeatedly in the order of said evaluation points in said sequence; and determining the location of said form from the distribution of said counter values for said stored counter plane points, after said shift operation and said add operation have been performed repeatedly. - View Dependent Claims (7, 8, 9, 10)
-
Specification