Signature match system and method
AssigneeThe Bank of New York Mellon
InventorMarcin Osiecki
Life of this patent
Estimating the term…
Abstract
The present disclosure relates to a system and method for matching a signature extracted from an electronic document (e.g., extracted as .jpg, .gif .png, etc.) with one or more other signatures. The system determines various signature attributes including a number of black pixels in the extracted image, the slopes of four different lines that bound the signature in the extracted image, and a normalized width to height ratio. Two (or more) signatures are considered a match if the attributes match to within specified tolerances. Individual attributes have their own tolerances. These tolerances are adjustable independent of the other tolerances for other attributes.
Claims20
A method for matching signatures comprising:
- extracting, with one or more processors of a signature matching system, an electronic image of a signature from an electronic document;
- responsive to extracting the electronic image of the signature from the electronic document, pre-processing the electronic image with the one or more processors of the signature matching system, the pre-processing comprising:
- receiving a black and white electronic image of the signature, or converting a color electronic image of the signature to a black and white electronic image of the signature;
- converting the black and white electronic image of the signature into a two dimensional binary matrix that stores a “1” in the matrix for a black pixel in the black and white electronic image and a “0” in the matrix for a white pixel in the black and white electronic image;
- and
- trimming the two dimensional binary matrix such that a left most “1” in the matrix is positioned on a left edge of the trimmed matrix, an upper most “1” in the matrix is positioned at an upper edge of the trimmed matrix, a right most “1” in the matrix is positioned at a right edge of the trimmed matrix, and a lower most “1” in the matrix is positioned at a lower edge of the trimmed matrix;
- determining, with the one or more processors of the signature matching system, using the extracted electronic image of the signature, values of slopes of lines that bound the signature in the electronic image, wherein determining the values of the slopes of the lines comprises assigning, with the one or more processors of the signature matching system, Cartesian co-ordinates to the 1's and 0's in the trimmed matrix and determining values of four slopes of four lines that bound the signature using the Cartesian co-ordinates, the four lines comprising a line between the left most “1” and the upper most “1”, a line between the upper most “1” and the right most “1”, a line between the right most “1” and the lower most “1”, and a line between the lower most “1” and the left most “1” of the trimmed matrix;
- comparing, with the one or more processors of the signature matching system, the values of the slopes of the lines that bound the signature in the electronic image to values of slopes of corresponding lines that bound other signatures stored in a signature database of the signature matching system;
- and
- determining, with the one or more processors of the signature matching system, whether the signature matches one or more of the other signatures based on the values of the slopes of the lines that bound the signature in the electronic image matching values of corresponding slopes of lines that bound one or more of the other signatures to within predetermined tolerances for the slopes.
A tangible, non-transitory, machine-readable medium of a signature matching system storing instructions that when executed by one or more processors effectuate operations comprising:
- extracting an electronic image of a signature from an electronic document;
- responsive to extracting the electronic image of the signature from the electronic document, pre-processing the electronic image, the pre-processing comprising:
- receiving a black and white electronic image of the signature, or converting a color electronic image of the signature to a black and white electronic image of the signature;
- converting the black and white electronic image of the signature into a two dimensional binary matrix that stores a “1” in the matrix for a black pixel in the black and white electronic image and a “0” in the matrix for a white pixel in the black and white electronic image;
- and trimming the two dimensional binary matrix such that a left most “1” in the matrix is positioned on a left edge of the trimmed matrix, an upper most “1” in the matrix is positioned at an upper edge of the trimmed matrix, a right most “1” in the matrix is positioned at a right edge of the trimmed matrix, and a lower most “1” in the matrix is positioned at a lower edge of the trimmed matrix;
- determining, using the extracted electronic image of the signature, values of slopes of lines that bound the signature in the electronic image, wherein determining the values of the slopes of the lines comprises assigning, with the one or more processors of the signature matching system, Cartesian co-ordinates to the 1's and 0's in the trimmed matrix and determining values of four slopes of four lines that bound the signature using the Cartesian co-ordinates, the four lines comprising a line between the left most “1” and the upper most “1”, a line between the upper most “1” and the right most “1”, a line between the right most “1” and the lower most “1”, and a line between the lower most “1” and the left most “1” of the trimmed matrix;
- comparing the values of the slopes of the lines that bound the signature in the electronic image to values of slopes of corresponding lines that bound other signatures stored in a signature database of the signature matching system;
- and
- determining whether the signature matches one or more of the other signatures based on the values of the slopes of the lines that bound the signature in the electronic image matching values of corresponding slopes of lines that bound one or more of the other signatures to within predetermined tolerances for the slopes.
A system for matching signatures, the system comprising one or more processors configured by machine-readable instructions to:
- extract an electronic image of a signature from an electronic document;
- responsive to extracting the electronic image of the signature from the electronic document, pre-process the electronic image, the pre-processing comprising:
- receiving a black and white electronic image of the signature, or converting a color electronic image of the signature to a black and white electronic image of the signature;
- converting the black and white electronic image of the signature into a two dimensional binary matrix that stores a “1” in the matrix for a black pixel in the black and white electronic image and a “0” in the matrix for a white pixel in the black and white electronic image;
- and
- trimming the two dimensional binary matrix such that a left most “1” in the matrix is positioned on a left edge of the trimmed matrix, an upper most “1” in the matrix is positioned at an upper edge of the trimmed matrix, a right most “1” in the matrix is positioned at a right edge of the trimmed matrix, and a lower most “1” in the matrix is positioned at a lower edge of the trimmed matrix;
- determine, using the extracted electronic image of the signature, values of slopes of lines that bound the signature in the electronic image, wherein determining the values of the slopes of the lines comprises assigning Cartesian co-ordinates to the 1's and 0's in the trimmed matrix and determining values of four slopes of four lines that bound the signature using the Cartesian co-ordinates, the four lines comprising a line between the left most “1” and the upper most “1”, a line between the upper most “1” and the right most “1”, a line between the right most “1” and the lower most “1”, and a line between the lower most “1” and the left most “1” of the trimmed matrix;
- compare the values of the slopes of the lines that bound the signature in the electronic image to values of slopes of corresponding lines that bound other signatures stored in a signature database of the signature matching system;
- and
- determine whether the signature matches one or more of the other signatures based on the values of the slopes of the lines that bound the signature in the electronic image matching values of corresponding slopes of lines that bound one or more of the other signatures to within predetermined tolerances for the slopes.
Dependencies are inferred from the claim text.