Pattern characteristic extraction method and device for the same
1 Assignment
0 Petitions
Accused Products
Abstract
An input pattern feature amount is decomposed into element vectors. For each of the feature vectors, a discriminant matrix obtained by discriminant analysis is prepared in advance. Each of the feature vectors is projected into a discriminant space defined by the discriminant matrix and the dimensions are compressed. According to the feature vector obtained, projection is performed again by the discriminant matrix to calculate the feature vector, thereby suppressing reduction of the feature amount effective for the discrimination and performing effective feature extraction.
-
Citations
55 Claims
-
1-22. -22. (canceled)
-
23. A pattern feature extraction method comprising the steps of
extracting a plurality of input vectors from an input pattern, projecting the input vectors to obtain projection vectors by using basis matrices respectively corresponding to the input vectors, and projecting, using a discriminant matrix corresponding to a joint vector, the joint vector obtained by combining a plurality of projection vectors, thereby extracting a feature of the input pattern.
- 24. A pattern feature extraction method comprising the steps of extracting a plurality of input vectors from an input pattern, projecting the input vectors to obtain projection vectors by using basis matrices respectively corresponding to the input vectors, normalizing the projection vectors to obtain normalized vectors, and projecting, using a discriminant matrix corresponding to a joint vector, the joint vector obtained by combining a plurality of normalized vectors, thereby extracting a feature of the input pattern.
- 25. A pattern feature extraction method including the steps of extracting a plurality of input vectors from an input pattern and projecting the input vectors to obtain projection vectors, thereby extracting a feature of the input pattern, characterized in that in the step of projecting the input vectors to obtain projection vectors, the input vectors are projected using a transformation matrix specified by basis matrices respectively corresponding to the input vectors and by a discriminant matrix corresponding to a joint vector obtained by combining projection vectors respectively obtained by projecting the input vectors using the basis matrices.
-
44. A pattern feature extraction apparatus comprising vector extraction means for extracting a plurality of input vectors from an input pattern, basis matrix storage means for storing basis matrices respectively corresponding to the input vectors, linear transformation means for projecting the input vectors to obtain projection vectors using the basis matrices stored in said basis matrix storage means, discriminant matrix storage means for storing a discriminant matrix corresponding to a joint vector obtained by combining a plurality of projection vectors obtained by said linear transformation means, and second linear transformation means for projecting, using the discriminant matrix stored in said discriminant matrix storage means, the joint vector obtained by combining the plurality of projection vectors, thereby extracting a feature of the input pattern.
-
45. A pattern feature extraction apparatus comprising vector extraction means for extracting a plurality of input vectors from an input pattern, basis matrix storage means for storing basis matrices respectively corresponding to the input vectors, linear transformation means for projecting the input vectors to obtain projection vectors using the basis matrices stored in said basis matrix storage means, normalization means for normalizing the projection vectors to obtain normalized vectors, discriminant matrix storage means for storing a discriminant matrix corresponding to a joint vector obtained by combining a plurality of normalized vectors obtained by said normalization means, and second linear transformation means for projecting, using the discriminant matrix stored in said discriminant matrix storage means, the joint vector obtained by combining the plurality of normalized vectors, thereby extracting a feature of the input pattern.
-
46. A pattern feature extraction apparatus comprising vector extraction means for extracting a plurality of input vectors from an input pattern, basis matrix storage means for storing basis matrices respectively corresponding to the input vectors, and linear transformation means for projecting the input vectors using the transformation matrices stored in said transformation matrix storage means, thereby extracting a feature of the input pattern, characterized in that the transformation matrices stored in said transformation matrix storage means comprise transformation matrices specified by basis matrices respectively corresponding to the input vectors and the discriminant matrix corresponding to the joint vector obtained by combining the plurality of projection vectors obtained by projecting the input vectors using the basis matrices.
-
47. A computer-readable storage medium which stores a program for allowing a computer to execute pattern feature extraction for extracting a feature of an input pattern, characterized in that the program comprises a program which executes a function of extracting a plurality of input vectors from an input pattern, a function of projecting the input vectors to obtain projection vectors using basis matrices respectively corresponding to the input vectors, and a function of projecting, using a discriminant matrix corresponding to a joint vector, the joint vector obtained by combining the projection vectors.
-
48. A computer-readable storage medium which stores a program for allowing a computer to execute pattern feature extraction for extracting a feature of an input pattern, characterized in that the program comprises a program which executes a function of extracting a plurality of input vectors from an input pattern, a function of projecting the input vectors to obtain projection vectors using basis matrices respectively corresponding to the input vectors, a function of normalizing the projection vectors to obtain normalized vectors, and a function of projecting, using a discriminant matrix corresponding to a joint vector, the joint vector obtained by combining the normalized vectors.
-
49. A computer-readable storage medium which stores a program for allowing a computer to execute pattern feature extraction for extracting a feature of an input pattern by executing a function of extracting a plurality of input vectors from the input pattern and a function of projecting the input vectors, characterized in that the function of projecting the input vectors comprises a function of projecting the input vectors by using a transformation matrix specified by basis matrices respectively corresponding to the input vectors and by a discriminant matrix corresponding to a joint vector obtained by combining the plurality of projection vectors obtained by projecting the input vectors using the basis matrices.
- 50. A pattern feature extraction method characterized by comprising the steps of segmenting an input image using different segmentation numbers to obtain a plurality of block images and the step of extracting Fourier amplitudes of the block images, thereby extracting a feature amount of the input image.
-
55. A pattern feature extraction method characterized by comprising the steps of
obtaining a Fourier spectrum vector by calculating a Fourier spectrum for an input normalized image by using a predetermined calculation expression, extracting a multiblock Fourier amplitude vector from a Fourier amplitude of a partial image of the normalized image, performing feature vector projection of the Fourier spectrum vector and the multiblock intensity vector by using a basis matrix, thereby obtaining respective normalized vectors, combining the normalized vectors to obtain a coupled Fourier vector and using a second basis matrix to transform the coupled value into a projection vector, and extracting a Fourier feature by quantizing the projection vector.
Specification