Matching method for two-dimensional pattern, feature extraction method, apparatus and program used in these

摘要

Matching method of 2-dimensional pattern, query characteristics by projecting the feature space vector representation of either the converted query two-dimensional pattern generated by converting the query 2-dimensional pattern with query 2 dimensional pattern input I including the step of extracting the data. Queries and feature data and registered feature data registered in advance, is reversed in a two-dimensional projected pattern representation space having a dimension of its vector representation, the similarity is calculated. Data size of the feature quantity is small, robust matching technique is provided for image distortion and position shift.