# US 2013/0156288 A1 · Systems And Methods For Locating Characters On A Document

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2013/0156288 A1
- Document ID: US20130156288A1
- Status: Published application
- Kind: A1
- Application number: 13/715,249
- Filed: 2012-12-14
- Published: 2013-06-20
- Earliest claimed: 2011-12-19
- Assignees: De La Rue North America Inc.
- Inventors: Anand Prasad Chinnaswamy; Shiju Poovakurussi Kizhakekara; Rakesh Simpi; Karguvel Rajan Ramachandran
- Web page: https://patentgrep.com/patent/US20130156288A1

## CPC

- G06V 30/416: Extracting the logical structure, e.g. chapters, sections or page numbers; Identifying elements of the document, e.g. authors
- G06V 30/147: {Determination of region of interest}
- G06V 30/10: Character recognition
- G06V: IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING

## Abstract

Systems and methods for locating characters on a document are provided. In one embodiment, a method for locating characters on a document includes receiving an image of a document, identifying a set of character candidate forms in the image based on image intensity data, identifying a set of characters from the set of character candidate forms based on spatial characteristics of the set of character candidate forms, and outputting a location of the set of characters.

## Claims

### Claim 1

A method for locating characters on a document, the method comprising:
receiving an image of a document;
identifying a set of character candidate forms in the image based on image intensity data;
identifying a set of characters from the set of character candidate forms based on spatial characteristics of the set of character candidate forms; and
outputting a location of the set of characters.

### Claim 2 (depends on 1)

The method of claim 1, further comprising:
converting the image of the document into a composite image;
wherein identifying the set of character candidate forms in the image based on image intensity data comprises identifying the set of character candidate forms in the composite image based on image intensity data.

### Claim 3 (depends on 2)

The method of claim 2, wherein the composite image is a grayscale image.

### Claim 4 (depends on 1)

The method of claim 1, further comprising:
cropping the image to a character analysis region;
wherein identifying the set of character candidate forms in the image based on image intensity data comprises identifying the set of character candidate forms in the character analysis region based on image intensity data.

### Claim 5 (depends on 1)

The method of claim 1, wherein identifying the set of character candidate forms in the image based on image intensity data comprises identifying the set of character candidate forms in the image using a set of threshold parameters.

### Claim 6 (depends on 5)

The method of claim 5, wherein the image intensity data comprises grayscale intensity values;
wherein the set of threshold parameters comprises at least one of a minimum grayscale threshold or a maximum grayscale threshold; and
wherein identifying the set of character candidate forms in the image comprises determining the set of character candidate forms in the image having at least one of (1) a grayscale intensity value at or above the minimum grayscale threshold or (2) a grayscale intensity value at or below the maximum grayscale threshold.

### Claim 7 (depends on 1)

The method of claim 1, wherein identifying the set of characters from the set of character candidate forms based on spatial characteristics of the set of character candidate forms comprises identifying the set of characters from the set of character candidate forms using a set of character geometry criteria.

### Claim 8 (depends on 7)

The method of claim 7, wherein the set of character geometry criteria comprises at least one of a height criteria or a width criteria.

### Claim 9 (depends on 1)

The method of claim 1, wherein identifying the set of characters from the set of character candidate forms based on spatial characteristics of the set of character candidate forms comprises identifying the set of characters from the set of character candidate forms using a set of spacing parameters.

### Claim 10 (depends on 9)

The method of claim 9, wherein the set of spacing parameters comprises at least one of vertical spacing criteria or horizontal spacing criteria.

### Claim 11 (depends on 1)

The method of claim 1, wherein identifying the set of characters from the set of character candidate forms based on spatial characteristics of the set of character candidate forms comprises:
selecting a set of filtered character candidate forms from the set of character candidate forms using a set of character geometry criteria; and
selecting the set of characters from the set of filtered character candidate forms using a set of spacing parameters.

### Claim 12 (depends on 1)

The method of claim 1, wherein outputting the location of the set of characters comprises:
determining an anchor parameter corresponding to a location of the set of characters; and
outputting the anchor parameter.

### Claim 13 (depends on 12)

The method of claim 12, wherein the anchor parameter corresponds to a location within the set of characters, and wherein the anchor parameter is one of top left, top right, bottom left, bottom right, or center.

### Claim 14 (depends on 1)

The method of claim 1, further comprising:
determining a number of characters in the set of characters; and
verifying that the number of characters in the set of characters at least one of (1) meets or exceeds a predetermined minimum number of characters or (2) meets or is less than a predetermined maximum number of characters.

### Claim 15 (depends on 1)

The method of claim 1, wherein the set of characters is a banknote serial number.

### Claim 16

A method for locating a serial number on a banknote, the method comprising:
receiving an image of a banknote;
identifying a set of character candidate forms in the image based on image intensity data;
identifying a serial number from the set of character candidate forms based on spatial characteristics of the set of character candidate forms; and
outputting a location of the serial number.

### Claim 17 (depends on 16)

The method of claim 16, further comprising:
converting the image of the banknote into a composite image; and
cropping the composite image to a character analysis region;
wherein identifying the set of character candidate forms in the image based on image intensity data comprises identifying the set of character candidate forms in the character analysis region using a set of threshold parameters;
wherein identifying the serial number from the set of character candidate forms based on spatial characteristics of the set of character candidate forms comprises:
selecting a set of filtered character candidate forms from the set of character candidate forms using a set of character geometry criteria; and
selecting the serial number from the set of filtered character candidate forms using a set of spacing parameters; and
wherein outputting the location of the serial number comprises:
determining an anchor parameter corresponding to a location of the serial number; and
outputting the anchor parameter.

### Claim 18 (depends on 16)

The method of claim 16, wherein the serial number comprises at least one of a number, a letter, or a symbol.

### Claim 19

A document character locator implemented by a computing device, comprising:
a composite image generator to receive an image of a document and convert the image into a composite image of the document;
an intensity thresholding module to identify a set of character candidate forms in the composite image based on image intensity data;
a spatial analysis engine to identify a set of characters from the set of character candidate forms based on spatial characteristics of the set of character candidate forms; and
an anchor module to output a location of the set of characters.

### Claim 20 (depends on 19)

The method of claim 19, wherein the spatial analysis engine further comprises:
a character geometry analysis module to filter the set of character candidate forms to form a set of filtered character candidate forms using a set of character geometry criteria; and
a character alignment analysis module to select the set of characters from the set of filtered character candidate forms using a set of spacing parameters.

### Claim 21 (depends on 19)

The method of claim 19, further comprising:
an image cropping module to crop the composite image to a character analysis region.

### Claim 22 (depends on 19)

The method of claim 19, further comprising:
a character count verifier to determine a number of characters in the set of characters, and verify that the number of characters in the set of characters at least one of (1) meets or exceeds a predetermined minimum number of characters or (2) meets or is less than a predetermined maximum number of characters.
