Bitmap registration by gradient descent

Claim 3

A method as set forth in claim 1 further comprising the step of terminating the registration process whenever the alignment error between said master and image to be registered is below a predetermined threshold.

Claim 4

A method as set forth in claim 1 further comprising the step of terminating the registration process whenever the number of iterations performed at said step of iteratively shifting exceeds a predetermined threshold value.

Claim 5

A method as set forth in claim 1 further comprising the step of terminating the registration process whenever the same point is visited twice as a result of performing said step of iteratively shifting.

Claim 8

A method as set forth in claim 5 further comprising the step of iteratively performing said step of shifting until the alignment error between the image to be registered and said master is below a predetermined threshold.

Claim 9

A method as set forth in claim 5 further comprising the step of terminating the registration process wherever the number of iterations performed at said step of shifting exceeds a predetermined threshold value.

Claim 10

A method as set forth in claim 5 further comprising the step of terminating the registration process whenever the same point is visited twice as a result of performing said step of iteratively shifting.

Claim 11

A method as set forth in claim 5 wherein said master bitmapped image is convolved with a Gaussian function given by: f(x,y)=(-e).sup.(x.spsp.2.sup.+y.spsp.2.sup.)/(sigma).spsp.2. where sigma is the standard deviation of the Gaussian.

Claim 12

A method as set forth in claim 9 wherein said registration gradient template comprises the gradient of the scalar field resulting when said master is convolved with said Gaussian function given by: f(x,y)=(-e).sup.(x.spsp.2.sup.+y.spsp.2.sup.)/(sigma).spsp.2.

Claim 13

A method as set forth in claim 5 wherein said step of computing further comprises the step of evaluating the equation: ##EQU2## where T is the mean vector, N is the number of black pixels in said second bitmapped image, G is the gradient vector field and u is a scalar matrix containing 1 for all black pixels in said image to be registered and 0 elsewhere, with the direction of vector T, defined as T=t x i+t y j, given by: θ=atan(t.sub.y /t.sub.x). 12.

Claim 14

Apparatus for registering, with the aid of a digital computer, an incoming bitmapped image with a master bitmapped image, using a template created from said master by convolving said master with a Gaussian function and computing the gradient of the resulting scalar field, comprising: (a) means for providing said incoming bitmapped image to said computer; and (b) means for iteratively shifting the entire position of said entire incoming bitmapped image, with respect to said template, and said entire image to be registered is shifted so that all portions of said entire image as originally inputted to the image processing system are included in the shifting, where the direction of adjustment is a function of the gradient of the scalar field formed by the convolution operation used to create said template.

Claim 15

Apparatus for registering, with the aid of a digital computer, an incoming bitmapped image with a master bitmapped image, using a template created from said master by convolving said master with a Gaussian function and computing the gradient of the resulting scalar field, comprising: (a) means for providing said incoming bitmapped image to said computer; and (b) means for iteratively shifting the entire position of said entire incoming bitmapped image, with respect to said template, and said entire image to be registered is shifted so that all portions of said entire image as originally inputted to the image processing system are included in the shifting, where the direction of adjustment is a function of the gradient of the scalar field formed by the convolution operation used to create said template.

Claim 16

Apparatus as set forth in claim 12 further comprising means for terminating the registration process whenever the alignment error between the incoming bitmapped image and said master is below a predetermined threshold.

Claim 17

Apparatus as set forth in claim 12 further comprising means for terminating the registration process whenever the number of iterations performed by said means for iteratively adjusting exceeds a predetermined threshold value.

Claim 18

Apparatus as set forth in claim 12 further comprising means for terminating the registration process whenever the same point is visited twice by said means for iteratively adjusting.

Claim 19

An image processing system for aligning an incoming bitmapped image with a master bitmapped image, comprising: (a) registration means including: (a1) means for creating a registration gradient template from said master by applying a convolution and gradient operation thereto; (a2) means for computing the vector sum of all vectors in said registration gradient template at each black pixel on said incoming bitmapped image; and (a3) means for shifting the entire position of said entire incoming bitmapped image by one pixel in the direction of the vector sum computed by said means for computing and said entire image to be registered is shifted so that all portions of said entire image as originally inputted to the image processing system are included in the shifting; and (b) means for terminating the registration process.

Claim 20

An image processing system for aligning an incoming bitmapped image with a master bitmapped image, comprising: (a) registration means including: (a1) means for creating a registration gradient template from said master by applying a convolution and gradient operation thereto; (a2) means for computing the vector sum of all vectors in said registration gradient template at each black pixel on said incoming bitmapped image; and (a3) means for shifting the entire position of said entire incoming bitmapped image by one pixel in the direction of the vector sum computed by said means for computing and said entire image to be registered is shifted so that all portions of said entire image as originally inputted to the image processing system are included in the shifting; and (b) means for terminating the registration process.

Claim 21

A character recognition system operative to align an incoming bitmapped image representing a character with a master bitmapped image representing said character, comprising: (a) registration means including: (a1) means for creating a registration gradient template from said master by applying a convolution and gradient operation thereto; (a2) means for computing the vector sum of all vectors in said registration gradient template at each black pixel on said incoming bitmapped image; and (a3) means for shifting the entire position of said entire incoming bitmapped image by one pixel in the direction of the vector sum computed by said means for computing and said entire image to be registered is shifted so that all portions of said entire image as originally inputted to the image processing system are included in the shifting; and (b) means for terminating the registration process.

Claim 22

A character recognition system operative to align an incoming bitmapped image representing a character with a master bitmapped image representing said character, comprising: (a) registration means including: (a1) means for creating a registration gradient template from said master by applying a convolution and gradient operation thereto; (a2) means for computing the vector sum of all vectors in said registration gradient template at each black pixel on said incoming bitmapped image; and (a3) means for shifting the entire position of said entire incoming bitmapped image by one pixel in the direction of the vector sum computed by said means for computing and said entire image to be registered is shifted so that all portions of said entire image as originally inputted to the image processing system are included in the shifting; and (b) means for terminating the registration process.

Claim 23

An position adjustment system for aligning an incoming bitmapped representation of an object with a master bitmapped representation of said object, comprising: (a) registration means including: (a1) means for creating a registration gradient template from said master by applying a convolution and gradient operation thereto; (a2) means for computing the vector sum of all vectors in said registration gradient template at each black pixel on said incoming bitmapped representation of an object; and (a3) means for shifting the entire position of said entire incoming bitmapped representation of an object by one pixel in the direction of the vector sum computed by said means for computing and said entire image to be registered is shifted so that all portions of said entire image as originally inputted to the image processing system is included in the shifting; and (b) means for terminating the registration process.

Claim 24

An position adjustment system for aligning an incoming bitmapped representation of an object with a master bitmapped representation of said object, comprising: (a) registration means including: (a1) means for creating a registration gradient template from said master by applying a convolution and gradient operation thereto; (a2) means for computing the vector sum of all vectors in said registration gradient template at each black pixel on said incoming bitmapped representation of an object; and (a3) means for shifting the entire position of said entire incoming bitmapped representation of an object by one pixel in the direction of the vector sum computed by said means for computing and said entire image to be registered is shifted so that all portions of said entire image as originally inputted to the image processing system is included in the shifting; and (b) means for terminating the registration process.