Patent ID: 6625332
Filing Date: 2003-09-23
Classification: G06K,G06T

Abstract:
An apparatus for performing computer-implemented image registration of first and second 2-dimensional images using block matching wherein said first image is divided into a plurality of blocks, comprising:first means for classifying said plurality of blocks into a plurality of block groups, using block matching results, such that ones of said plurality of blocks classified into a same block group produce similar position correcting parameters for correcting registration of the first and second 2-dimensional images relative to a 2-dimensional coordinate system; second means for determining a plurality of position correcting parameters for each of said plurality of block groups determined by said first means; third means for determining optimal position correcting parameters, among said plurality of position correction parameters determined by said second means, by referring to said first and second 2-dimensional images; a block selector for selecting ones of said plurality of blocks, each of said ones of said plurality of blocks being selected based on a low probability of causing an erroneous result when the block matching is implemented on said each of said ones of said plurality of blocks; and block matching means for implementing the block matching on said each of said ones of said plurality of blocks.