Sign In to Follow Application
View All Documents & Correspondence

A Method And A System For Optical Character Recognition

Abstract: A method and a system are described for performing optical character recognition on an image including a plurality of printed characters. The method includes defining one or more opcodes and direction pointers associated with the plurality of printed characters of a language and a font type, wherein each of the one or more opcodes has an associated unique opcode characterization value. The method includes creating a binary tree comprising a plurality of nodes, wherein each node of the plurality of nodes is assigned the unique opcode characterization value. The method includes retrieving a set of operations associated with the unique opcode characterization value assigned to each of the plurality of nodes. The method includes navigating the binary tree from a root node to a leaf node based on the set of operations, the first pointer value, and the second pointer value until the leaf node is reached. FIG. 3

Get Free WhatsApp Updates!
Notices, Deadlines & Correspondence

Patent Information

Application #
Filing Date
30 September 2016
Publication Number
14/2018
Publication Type
INA
Invention Field
COMPUTER SCIENCE
Status
Email
ipo@knspartners.com
Parent Application

Applicants

WIPRO LIMITED
Doddakannelli, Sarjapur Road, Bangalore - 560035, Karnataka, India.

Inventors

1. HEMACHANDRA BHAT
357, 5th Cross, CT Bed, Banashankari II Stage, Bangalore 560070, Karnataka, India.

Specification

Claims:WE CLAIM
1. A method for performing optical character recognition on an image including a plurality of printed characters, the method comprising:
defining, by an optical character recognition unit, one or more opcodes and direction pointers associated with the plurality of printed characters of a language and a font type, wherein each of the one or more opcodes has an associated unique opcode characterization value;
creating, by the optical character recognition unit, a binary tree comprising a plurality of nodes, wherein each node of the plurality of nodes is assigned the unique opcode characterization value, associated with each of the one or more opcodes, and the direction pointers comprising a first pointer value and a second pointer value;
retrieving, by the optical character recognition unit, a set of operations associated with the unique opcode characterization value assigned to each of the plurality of nodes; and
navigating, by the optical character recognition unit, the binary tree from a root node to a leaf node based on the set of operations, the first pointer value, and the second pointer value until the leaf node from the plurality of nodes is reached, wherein each of the leaf nodes represent one or more unique pre-defined features associated with a unique printed character from the plurality of printed characters.
2. The method of claim 1, further comprising receiving a user input that comprises the language and the font type associated with the plurality of printed characters.
3. The method of claim 1, further comprising performing one or more pre-processing operations on the image including the plurality of printed characters, wherein the one or more pre-processing operations comprise at least one of a skew correction, a line segmentation, a word segmentation, or a character segmentation.
4. The method of claim 1, further comprising grouping the plurality of printed characters into a plurality of buckets based on one or more common pre-defined features associated with each of the plurality of printed characters, wherein each of the plurality of buckets is associated with each of the plurality of nodes.
5. The method of claim 1, further comprising displaying each of the recognized unique printed character from the plurality of printed characters.
6. The method of claim 1, wherein the one or more opcodes are generated based on one or more pre-defined features associated with each of the plurality of printed characters.
7. The method of claim 6, wherein the one or more pre-defined features associated with each of the plurality of printed characters are based on one or more geometric features comprising slope, curvature, vertical/horizontal line, a square, or a circle.
8. The method of claim 1, wherein each of the plurality of printed characters are provided as input to the root node of the binary tree one at a time.
9. The method of claim 1, wherein the first pointer value and the second pointer value of each of the leaf nodes is NULL and the one or more opcodes associated with each of the leaf nodes is invalid.
10. The method of claim 1, wherein the navigation is performed for each of the plurality of printed characters.
11. An application server to perform optical character recognition on an image including a plurality of printed characters, the application server comprising:
a processor; and
a memory communicatively coupled to the processor, wherein the memory stores processor instructions, which, on execution, causes the processor to:
define one or more opcodes and direction pointers associated with the plurality of printed characters of a language and a font type, wherein each of the one or more opcodes has an associated unique opcode characterization value;
create a binary tree comprising a plurality of nodes, wherein each node of the plurality of nodes is assigned the unique opcode characterization value, associated with each of the one or more opcodes, and the direction pointers comprising a first pointer value and a second pointer value;
retrieve a set of operations associated with the unique opcode characterization value assigned to each of the plurality of nodes; and
navigate the binary tree from a root node to a leaf node based on the set of operations, the first pointer value, and the second pointer value until the leaf node from the plurality of nodes is reached, wherein each of the leaf nodes represent one or more unique pre-defined features associated with a unique printed character from the plurality of printed characters.
12. The application server of claim 11, wherein the processor is further configured to receive a user input that comprises the language and the font type associated with the plurality of printed characters
13. The application server of claim 11, wherein the processor is further configured to perform one or more pre-processing operations on the image including the plurality of printed characters, wherein the one or more pre-processing operations comprise at least one of a skew correction, a line segmentation, a word segmentation, or a character segmentation.
14. The application server of claim 11, wherein the processor is further configured to group the plurality of printed characters into a plurality of buckets based on one or more common pre-defined features associated with each of the plurality of printed characters, wherein each of the plurality of buckets is associated with each of the plurality of nodes.
15. The application server of claim 11, wherein the processor is further configured to display each of the recognized unique printed character from the plurality of printed characters.
16. The application server of claim 11, wherein the one or more opcodes are generated based on one or more pre-defined features associated with each of the plurality of printed characters.
17. The application server of claim 16, wherein the one or more pre-defined features associated with each of the plurality of printed characters are based on one or more geometric features comprising slope, curvature, vertical/horizontal line, a square, or a circle.
18. The application server of claim 11, wherein each of the plurality of printed characters are provided as input to the root node of the binary tree one at a time.
19. The application server of claim 11, wherein the first pointer value and the second pointer value of each of the leaf nodes is NULL and the one or more opcodes associated with each of the leaf nodes is invalid.

Dated this September 30, 2016

R Ramya Rao
Of K&S Partners
Agent for the Applicant
, Description:TECHNICAL FIELD
The present subject matter is related, in general to character recognition systems, and more particularly, but not exclusively to a method and a system for optical character recognition of a plurality of printed characters.

Documents

Orders

Section Controller Decision Date
15 and 43(1) Anjali 2024-03-26
15 and 43(1) Anjali 2024-03-26
11B(4) Anjali 2024-09-04

Application Documents

# Name Date
1 201641033589-Written submissions and relevant documents [20-03-2024(online)].pdf 2024-03-20
1 Form 5 [30-09-2016(online)].pdf 2016-09-30
2 201641033589-AMENDED DOCUMENTS [23-02-2024(online)].pdf 2024-02-23
2 Form 3 [30-09-2016(online)].pdf 2016-09-30
3 Form 18 [30-09-2016(online)].pdf_82.pdf 2016-09-30
3 201641033589-Correspondence to notify the Controller [23-02-2024(online)].pdf 2024-02-23
4 Form 18 [30-09-2016(online)].pdf 2016-09-30
4 201641033589-FORM 13 [23-02-2024(online)].pdf 2024-02-23
5 Drawing [30-09-2016(online)].pdf 2016-09-30
5 201641033589-POA [23-02-2024(online)].pdf 2024-02-23
6 Description(Complete) [30-09-2016(online)].pdf 2016-09-30
6 201641033589-US(14)-HearingNotice-(HearingDate-05-03-2024).pdf 2024-02-12
7 REQUEST FOR CERTIFIED COPY [05-10-2016(online)].pdf 2016-10-05
7 201641033589-FER_SER_REPLY [13-07-2020(online)].pdf 2020-07-13
8 Form 26 [05-10-2016(online)].pdf 2016-10-05
8 201641033589-FORM 3 [13-07-2020(online)].pdf 2020-07-13
9 201641033589-PETITION UNDER RULE 137 [13-07-2020(online)].pdf 2020-07-13
9 abstract 201641033589.jpg 2016-10-27
10 201641033589-RELEVANT DOCUMENTS [10-05-2020(online)].pdf 2020-05-10
10 REQUEST FOR CERTIFIED COPY [08-12-2016(online)].pdf 2016-12-08
11 201641033589-FER.pdf 2020-04-29
11 Form 3 [26-12-2016(online)].pdf 2016-12-26
12 Correspondence By Agent_Form30 & Form1_31-05-2017.pdf 2017-05-31
12 PROOF OF RIGHT [26-05-2017(online)].pdf 2017-05-26
13 Correspondence By Agent_Form30 & Form1_31-05-2017.pdf 2017-05-31
13 PROOF OF RIGHT [26-05-2017(online)].pdf 2017-05-26
14 201641033589-FER.pdf 2020-04-29
14 Form 3 [26-12-2016(online)].pdf 2016-12-26
15 201641033589-RELEVANT DOCUMENTS [10-05-2020(online)].pdf 2020-05-10
15 REQUEST FOR CERTIFIED COPY [08-12-2016(online)].pdf 2016-12-08
16 201641033589-PETITION UNDER RULE 137 [13-07-2020(online)].pdf 2020-07-13
16 abstract 201641033589.jpg 2016-10-27
17 Form 26 [05-10-2016(online)].pdf 2016-10-05
17 201641033589-FORM 3 [13-07-2020(online)].pdf 2020-07-13
18 REQUEST FOR CERTIFIED COPY [05-10-2016(online)].pdf 2016-10-05
18 201641033589-FER_SER_REPLY [13-07-2020(online)].pdf 2020-07-13
19 Description(Complete) [30-09-2016(online)].pdf 2016-09-30
19 201641033589-US(14)-HearingNotice-(HearingDate-05-03-2024).pdf 2024-02-12
20 Drawing [30-09-2016(online)].pdf 2016-09-30
20 201641033589-POA [23-02-2024(online)].pdf 2024-02-23
21 Form 18 [30-09-2016(online)].pdf 2016-09-30
21 201641033589-FORM 13 [23-02-2024(online)].pdf 2024-02-23
22 Form 18 [30-09-2016(online)].pdf_82.pdf 2016-09-30
22 201641033589-Correspondence to notify the Controller [23-02-2024(online)].pdf 2024-02-23
23 Form 3 [30-09-2016(online)].pdf 2016-09-30
23 201641033589-AMENDED DOCUMENTS [23-02-2024(online)].pdf 2024-02-23
24 Form 5 [30-09-2016(online)].pdf 2016-09-30
24 201641033589-Written submissions and relevant documents [20-03-2024(online)].pdf 2024-03-20

Search Strategy

1 SearchStrategyForApp201641033589E_28-04-2020.pdf