IP Library Granted Patent US 9,472,037
Granted Patent B2
US 9,472,037 · App. 14/169,692 · Granted Oct 18, 2016

Media item re-orientation

View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 9,472,037
App. No.
14/169,692
Granted
Oct 18, 2016
Kind
B2
Abstract

The present invention provides a method of re-orienting an image of a media item, comprising determining at least one linear array formed by a plurality of locations associated with an image of the media item; determining a skew angle of said linear array with respect to a reference axis; and re-orienting said image by rotating said image responsive to said skew angle. Apparatus for re-orienting an image of a media item and a document processing module are also provided.

Claims (60)

1. A method of re-orienting an image of a media item, comprising:

determining at least one linear array formed by a plurality of locations associated with an image of a media item, wherein determining further includes obtaining at least a portion of the image from an array of infrared Light Emitting Diodes that illuminate across an edge of the media item, wherein each of the plurality of locations is associated with one of a plurality of letters or numerals of a serial number present in the image of the media item, and aligning the at least one linear array with a boundary of the serial number;

determining a skew angle of said linear array with respect to a reference axis by concentrating on black pixels located on a lower boundary of the serial number present in the image of the media item as a reference, and determining the skew angle is based only processing those portions of the media image having the serial number; and

re-orienting said image by rotating said image responsive to said skew angle and providing the re-oriented image to a media item validator for counterfeit determination of the media item.

2. The method as claimed in claim 1 , further comprising:

identifying a plurality of associated letters and/or numerals in the image of the media item; and

identifying the plurality of locations associated with the image by determining at least one location associated with each letter or numeral.

3. The method as claimed in claim 2 , further comprising:

identifying an area of said image associated with said letters and/or numerals;

determining adjacent pairs of black and white locations in said area, each pair comprising a black location associated with a letter or numeral and a white location associated with a background on which the letters and/or numerals are disposed; and

identifying the plurality of locations forming a linear array by identifying the black locations of the adjacent pairs of black and white locations which at least partially form a common edge of said letters and/or numerals.

4. The method as claimed in claim 1 , further comprising:

identifying an x,y coordinate for each of said plurality of locations; and

applying a linear transform algorithm to each x,y coordinate to determine the at least one linear array formed by said plurality of locations.

5. The method as claimed in claim 4 , further comprising:

determining at least a pair of polar coordinates r,θ associated with the at least one linear array according to:

r=x cos θ+ y sin θ

wherein:

r is a distance between the linear array and a reference origin;

θ is an angle of a vector from the reference origin to the linear array; and

y

=

(

-

cos

θ

sin

θ

)

x

+

(

r

sin

θ

)

6. The method as claimed in claim 2 , wherein the serial number of said media item comprises the plurality of letters and/or numerals.

7. The method as claimed in claim 6 , wherein each of the plurality of locations is associated with a respective one of the plurality of letters and/or numerals of said serial number and the linear array is aligned with a boundary of said serial number.

8. The method as claimed in claim 1 , further comprising:

identifying said plurality of locations by associating each of said plurality of locations with at least one pixel of said image.

9. The method as claimed in claim 1 , further comprising:

identifying said plurality of locations by reading image data associated with each of said plurality of locations.

10. The method as claimed in claim 1 , wherein said image is a two-dimensional image and said reference axis is an x-axis of said image.

11. The method as claimed in claim 1 , wherein the plurality of locations are located within a perimeter edge of said media item.

12. The method as claimed in claim 1 , wherein the media item is a banknote or check.

13. Apparatus for re-orienting an image of a media item, comprising:

an optical imager for obtaining an image of a media item, wherein at least a portion of the image obtained from an array of infrared Light Emitting Diodes that illuminate across an edge of the media item; and

a processor to determine at least one linear array formed by a plurality of locations associated with the image, wherein each of the plurality of locations is associated with one of a plurality of letters or numerals of a serial number present in the image of the media item, and aligning the at least one linear array with a boundary of the serial number, and the processor to determine a skew angle of said linear array with respect to a reference axis by concentrating on black pixels located on a lower boundary of the serial number present in the image of the media item as a reference, wherein determination of the skew angle is based only on processing those portions of the image having the serial number, to re-orient said image by rotating said image responsive to said skew angle, and to provide the re-oriented image to a media validator for counterfeit determination of the media item.

14. A document processing module comprising apparatus as claimed in claim 13 .

15. A method of re-orienting an image of a media item, comprising:

determining a skew angle of an image of a media item dependent on a detected position of a plurality of letters and/or numbers of said media item present in a serial number of the media time by concentrating on black pixels located on a lower boundary of the serial number present in the image of the media item as a reference, wherein determining further includes obtaining at least a portion of the image from an array of infrared Light Emitting Diodes that illuminate across an edge of the media item, and wherein determination of the skew angle is based only on processing those portions of the image having the serial number; and

rotating said image responsive to said skew angle; and

providing the rotated image to a media validator for counterfeit determination of the media item.

Assignments (9)
CORRECTIVE ASSIGNMENT TO CORRECT THE THE PROPERTIES SECTION BY INCLUDING IT WITH TEN PREVIOUSLY OMITTED PROPERTY NUMBERS PREVIOUSLY RECORDED ON REEL 65346 FRAME 367. ASSIGNOR(S) HEREBY CONFIRMS THE SECURITY INTEREST. Recorded Aug 13, 2025
From: NCR ATLEOS CORPORATION; CARDTRONICS USA, LLC
To: BANK OF AMERICA, N.A., AS ADMINISTRATIVE AGENT
Reel/Frame 072445/0072 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded May 30, 2024
From: NCR VOYIX CORPORATION
To: NCR ATLEOS CORPORATION
Reel/Frame 067590/0109 →
CHANGE OF NAME Recorded May 30, 2024
From: NCR CORPORATION
To: NCR VOYIX CORPORATION
Reel/Frame 067578/0417 →
CORRECTIVE ASSIGNMENT TO CORRECT THE DOCUMENT DATE AND REMOVE THE OATH/DECLARATION (37 CFR 1.63) PREVIOUSLY RECORDED AT REEL: 065331 FRAME: 0297. ASSIGNOR(S) HEREBY CONFIRMS THE SECURITY INTEREST. Recorded Oct 31, 2023
From: NCR ATLEOS CORPORATION
To: CITIBANK, N.A.
Reel/Frame 065627/0332 →
SECURITY INTEREST Recorded Oct 25, 2023
From: NCR ATLEOS CORPORATION; CARDTRONICS USA, LLC
To: BANK OF AMERICA, N.A., AS ADMINISTRATIVE AGENT
Reel/Frame 065346/0367 →
RELEASE OF PATENT SECURITY INTEREST Recorded Oct 25, 2023
From: JPMORGAN CHASE BANK, N.A., AS ADMINISTRATIVE AGENT
To: NCR VOYIX CORPORATION
Reel/Frame 065346/0531 →
SECURITY INTEREST Recorded Oct 24, 2023
From: NCR ATLEOS CORPORATION
To: CITIBANK, N.A.
Reel/Frame 065331/0297 →
SECURITY AGREEMENT Recorded Apr 18, 2016
From: NCR CORPORATION; NCR INTERNATIONAL, INC.
To: JPMORGAN CHASE BANK, N.A.
Reel/Frame 038646/0001 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 31, 2014
From: CHEN, PING
To: NCR CORPORATION
Reel/Frame 032106/0759 →