Method and apparatus for non-contact signature imaging

• US 5,857,029 A
• Filed: 06/05/1995
• Issued: 01/05/1999
• Est. Priority Date: 06/05/1995
• Status: Expired due to Term

• Current Assignee: United Parcel Service Of America Incorporated (United Parcel Service Incorporated)
• Original Assignee: United Parcel Service Of America Incorporated (United Parcel Service Incorporated)
• Inventors: Patel, Mark A.
• Primary Examiner(s): Moore, David K.
• Assistant Examiner(s): Chen, Wenpeng
• Application Number:
  US08/463,746
• Time in Patent Office: 1,310 Days
• Field of Search: 382/119, 382/123, 382/197, 382/198, 382/199, 382/258, 382/118, 382/242, 382/273, 382/137, 382/172, 382/245
• US Class Current: 382/119
• CPC Class Codes: G06V 40/30 Writer recognition; Reading and verifying signatures

Abstract

A portable, hand-held apparatus for capturing a gray scale image of a signature within a box having fiducial marks in the corners. Portions of the image outside the box are trimmed away and the box is oriented and scaled to a standard size and shape. Signature storage requirements are minimized and signature recognition is facilitated by thresholding the gray scale image and thinning the strokes of the signature to an image width of one pixel.

Claims

1. A method of representing a digital image of a signature, comprising the steps of

(a) acquiring a gray scale digital image of said signature, wherein said digital image is comprised of a plurality of rows of pixels and a plurality of columns of pixels, the ith column of said plurality of pixels and the jth row of said plurality of pixels being denoted by location i,j!, and the gray scale value of the pixel at location i,j! being denoted by P i,j!;

(b) computing, for at least one location i,j! in a region of said digital image containing said signature, a plurality of directional second derivatives of P i,j!;

(c) selecting from among said second derivatives of P i,j! the largest magnitude second derivative; and

(d) constructing a thresholded digital image of said signature by assigning a first preselected value to a location corresponding to location i,j! of said digital image if said largest magnitude second derivative is positive and by assigning a second preselected value if said largest magnitude second derivative is not positive.

2. The method of claim 1, wherein the directions of the derivatives are selected from among the set of directions along the row containing said location i,j!, along the column containing said location, and along each of two diagonals through said location i,j!.

3. The method of claim 1, wherein said directional second derivatives are computed from among the formula:

space="preserve" listing-type="equation">P i-1, j!-2 P i,j!+P i+1, j!;

(a)

space="preserve" listing-type="equation">P i,j-1!-2 P i,j!+P i,j+1!;

(b)

space="preserve" listing-type="equation">P i-1, j-1!-2 P i,j!+P i+1, j+1!;

(c)

and

space="preserve" listing-type="equation">P i+1, j-1!-2 P i,j!+P i-1, j+1!. (d).

4. The method of claim 1, wherein said plurality of second derivatives numbers 4.

5. The method of claim 1, wherein said first preselected value is 1.

6. The method of claim 1, wherein said second preselected value is 0.

7. The method of claim 1, further comprising the step of thinning said thresholded digital image.

8. A method of obtaining a representation of a signature, comprising the steps of

(a) obtaining said signature on a surface having fiducial markings;

(b) acquiring a gray scale first digital image of said signature and said fiducial markings;

(c) identifying a region of said first digital image containing said signature by locating said fiducial markings in said first digital image;

(d) using the locations of said fiducial markings to map said region containing said signature to a gray scale second digital image having a preselected size and orientation, wherein said second digital image is comprised of a plurality of rows of pixels and a plurality of columns of pixels, the ith column of said plurality of pixels and the jth row of said plurality of pixels being denoted by location i,j!, and the gray scale value of the pixel at location i,j! being denoted by P i,j!;

(e) computing, for at least one location i,j! in said second digital image, a plurality of directional second derivatives of P i,j!;

(f) selecting from among said second derivatives of P i,j! the largest magnitude second derivative; and

(g) constructing a thresholded digital image of said signature by assigning a first preselected value to a location corresponding to location i,j! of said second digital image if said largest magnitude second derivative is positive and by assigning a second preselected value if said largest magnitude second derivative is not positive.

9. The method of claim 8, further comprising the step of thinning said thresholded digital image.

10. An apparatus for obtaining a representation of a signature, comprising

(a) a surface having fiducial markings to delineate an area for placement of said signature;

(b) means for acquiring a gray scale first digital image of said signature and said fiducial markings;

(c) means for identifying a region of said first digital image containing said signature by locating said fiducial markings in said first digital image;

(d) means for using the locations of said fiducial markings to map said region containing said signature to a gray scale second digital image having a preselected size and orientation, wherein said second digital image is comprised of a plurality of rows of pixels and a plurality of columns of pixels, the ith column of said plurality of pixels and the jth row of said plurality of pixels being denoted by location i,j!, and the gray scale value of the pixel at location i,j! being denoted by P i,j!;

(e) means for computing, for at least one location i,j! in said second digital image, a plurality of directional second derivatives of P i,j!;

(f) means for selecting from among said second derivatives of P i,j! the largest magnitude second derivative; and

(g) means for constructing a thresholded digital image of said signature by assigning a first preselected value to a location corresponding to location i,j! of said second digital image if said largest magnitude second derivative is positive and by assigning a second preselected value if said largest magnitude second derivative is not positive.

11. The apparatus of claim 10, further comprising a means for thinning the thresholded digital image to create a thinned binary image.

12. The apparatus of claim 11, further comprising:

means for compressing the thinned binary image to obtain a compressed representation of the signature; and

a storage device coupled to the processor for storing the compressed representation of the signature.

13. An apparatus for creating a compressed representation of indicia printed on a surface, the surface including a plurality of fiducial marks, the indicia located within a region defined by the fiducial marks, comprising:

a light source for illuminating the surface;

a charged-coupled device array comprising a plurality of photoelements for accumulating electric charge in response to light reflected by the surface;

an image capture module coupled to the charged-coupled device array for receiving a discharge from the photoelements of the charged-coupled device array and creating a grey-scale digital image corresponding to the discharge comprising a plurality of rows of pixels and a plurality of columns of pixels, the ith column of the plurality of pixels and the jth row of the plurality of pixels being denoted by location i,j!, and the gray scale value of the pixel at location i,j! being denoted by P i,j!;

a processor coupled to the image capture module for,

identifying the fiducial marks,

trimming the grey-scale digital image to a region defined by the fiducial marks to create a trimmed grey-scale image;

defining a binary image comprising a plurality of binary pixel values, each binary pixel value corresponding to one of the pixel values P i,j! of the trimmed grey-scale image,

for each of a plurality of the pixel values P i,j! of the trimmed grey-scale image,

computing a plurality of directional second derivatives of P i,j!;

selecting from among the second derivatives of P i,j! the largest magnitude second derivative, and

assigning the corresponding binary pixel value a first preselected value if the largest magnitude second derivative is positive and by assigning the corresponding binary pixel value a second preselected value if the largest magnitude second derivative is not positive,

thinning the binary digital image, and

compressing the thinned binary image to obtain compressed representation of the indicia; and

a storage device coupled to the processor for storing the compressed representation of the indicia.

14. The apparatus of claim 13, further comprising:

a battery coupled to the light source, the charged-coupled device array, the image capture module, the processor, and the storage device; and

a controller coupled to the light source and the charged-couple device array for strobing the light source and discharging the array to the image capture device in synchronism so as to conserve energy stored within the battery while capturing the grey-scale digital image of the surface.

15. The apparatus of claim 13, wherein the directions of the derivatives are selected from among the set of directions along the row containing said location i,j!, along the column containing said location i,j!, and along each of two diagonals through said location i,j!.

16. The apparatus of claim 13, wherein said directional second derivatives are computed from among the formula:

space="preserve" listing-type="equation">P i-1, j!-2 P i,j!+P i+1, j!;

(a)

space="preserve" listing-type="equation">P i, j-1!-2 P i,j!+P i, j+1!;

(b)

space="preserve" listing-type="equation">P i-1, j-1!-2 P i,j!+P i+1, j+1!;

(c)

and

space="preserve" listing-type="equation">P i+1, j-1!-2 P i,j!+P i-1, j+1!. (d).

17. The apparatus of claim 13, wherein said plurality of second derivatives numbers 4.

18. The apparatus of claim 13 wherein said first preselected value is 1 and the second preselected value is 0.