Apparatus and method for recognizing characters using a camera

• US 8,818,098 B2
• Filed: 11/01/2013
• Issued: 08/26/2014
• Est. Priority Date: 12/08/2008
• Status: Active Grant

• Current Assignee: Samsung Electronics Co. Ltd.
• Original Assignee: Samsung Electronics Co. Ltd.
• Inventors: Hwang, Seong-Taek, Oh, Sang-Wook, Kim, Hyun-Soo, Kim, Sang-Ho, Kwon, Hee-Min, Oh, Yun-Je, Kim, Byung-Jik
• Primary Examiner(s): Seth, Manav
• Application Number:
  US14/069,996
• Publication Number:
  US 20140055643A1
• Time in Patent Office: 298 Days
• Field of Search: None
• US Class Current: 382/173
• CPC Class Codes: G06V 30/10 Character recognition
• CPC Class Codes: G06V 30/142 using hand-held instruments; Constructional details of the instruments
• CPC Class Codes: G06V 30/268 Lexical context
• CPC Class Codes: H04N 23/00 Cameras or camera modules comprising electronic image sensors; Control thereof

Abstract

A method is provided for recognizing characters of an image captured using a camera in a mobile terminal. The camera captures an image of a signboard. A text area is extracted from the captured image. Characters are recognized from the extracted text area. At least one text is generated by combining the recognized characters. The at least one text is compared with at least one store name within a predetermined range. A comparison result is output.

Claims

1. A method for recognizing characters of an image captured using a camera in a mobile terminal, comprising:

capturing, by the camera, an image of a signboard;

extracting a text area from the captured image;

recognizing characters from the extracted text area;

generating at least one text by combining the recognized characters;

comparing the at least one text with at least one store name within a predetermined range; and

outputting a comparison result.

2. The method of claim 1, wherein recognizing the characters from the extracted text area comprises:

converting the extracted text area to a binary black and white text area;

dividing the binary text area into the characters;

compensating for distortion of each of the characters; and

recognizing each of the compensated characters.

3. The method of claim 1, further comprising:

generating similar characters of up to a predetermined priority level for each of the recognized characters of the extracted text area;

acquiring location information of an area within a predetermined range from a current position of the mobile terminal; and

extracting at least one store name from the location information.

4. The method of claim 3, wherein generating the similar characters comprises generating similar results up to a predetermined priority level in a descending order of weights, for each of the characters.

5. The method of claim 3, further comprising:

classifying the at least one store name included in the location information, and storing the classified at least one store name in a database.

6. The method of claim 5, wherein storing the classified at least one store name comprises:

separating only store names having as many characters as the characters from the extracted text area; and

storing the separated store names.

7. The method of claim 1, wherein comparing the at least one text with the at least one store name comprises:

comparing each of the at least one text with the at least one store name, until a text matching any extracted store name is detected, and

wherein outputting the comparison result comprises;

outputting the text matching any extracted store name; and

outputting a text obtained by combining similar characters with highest weights on a character-by-character basis, if no text matches to any extracted store name.

8. The method of claim 1, wherein comparing the at least one text with the at least one store name comprises:

identifying store names similar to the at least one text, and

wherein outputting the comparison result comprises;

outputting similar store names, for user selection.

9. The method of claim 8, wherein identifying the store names similar to the at least one text comprises:

comparing characters of the at least one text with characters of the at least one store name; and

identifying store names that are identical to the at least one text in a predetermined number of characters.

10. The method of claim 3, wherein the current position of the mobile terminal is determined by a Global Positioning System (GPS).

11. The method of claim 1, wherein comparing the at least one text with the at least one store name comprises:

comparing each character included in each of the at least one text with each character included in each of the at least one store name in a predetermined order.

12. The method of claim 1, wherein comparing the at least one text with at least one store name comprises:

comparing a first character of each of the at least one text with a first character of each of the at least one extracted store name;

primarily re-classifying store names each having the first character identical to the first character of any of the at least one text;

comparing a second character of each of the re-classified store names with a second character of each of the at least one text;

secondarily re-classifying store names each having the second character identical to the second character of any of the at least one text among the re-classified store names; and

repeating the secondary re-classification, until comparison is completed over all characters included in the at least one text.

13. The method of claim 1, wherein comparing the at least one text with at least one store name comprises comparing each character included in each of the at least one text with each character included in each of the at least one extracted store name in a last-to-first character order.