OBJECT REGISTRATION

摘要

The present invention relates to a process of bringing at least one subject data set into registration or conformity with a reference data set by electronic methods, each data set being a representation of a respective object. The process comprises: generating each of a plurality of candidate data sets (32) by applying a transformation to a reference data set, the transformation having predetermined variables that are changed such that each of the plurality of candidate data sets is a differently shifted or distorted reference data set; compressing each of the plurality of candidate data sets (34) to form a respective compressed candidate data set and compressing a subject data set (36) to form a compressed subject data set, the step of compressing comprising: determining a plurality of weighting vectors in dependence upon the predetermined variables, the number of weighting vectors being equal to the number of predetermined variables; multiplying all data in a candidate or subject data set by each weighting vector to provide respective, corresponding data elements of the compressed candidate or subject data set; comparing the compressed subject data set with each of the compressed candidate data sets and, in dependence on the comparisons, determining the transformation that has generated the candidate data set corresponding to the compressed candidate data set, which, of the plurality of compressed candidate data sets, provides a best match with the compressed subject data set (38, 40); and applying an inverse of the determined transformation to the subject data set (42).