Image processing apparatus, image processing method and computer-readable storage medium

• US 9,600,731 B2
• Filed: 04/08/2015
• Issued: 03/21/2017
• Est. Priority Date: 04/08/2015
• Status: Active Grant

• Current Assignee: Toshiba Tec Corporation (Toshiba Corporation)
• Original Assignee: Toshiba Tec Corporation (Toshiba Corporation)
• Inventors: Yasunaga, Masaaki, Taira, Kazuki
• Primary Examiner(s): MARIAM, DANIEL G
• Application Number:
  US14/681,899
• Publication Number:
  US 20160300115A1
• Time in Patent Office: 713 Days
• Field of Search: 382/180, 382/181, 382/182, 382/190, 382/225
• US Class Current: 1/1
• CPC Class Codes: G06F 18/254 of classification results, e.g. of results related to same input data
• CPC Class Codes: G06V 10/809 of classification results, e.g. where the classifiers operate on the same input data
• CPC Class Codes: G06V 20/62 Text, e.g. of license plates, overlay texts or captions on TV images
• CPC Class Codes: G06V 30/10 Character recognition
• CPC Class Codes: G06V 30/224 of printed characters having additional code marks or containing code marks

Abstract

According to one embodiment, an image processing apparatus includes a calculation unit. The calculation unit is configured to calculate a first similarity degree group which is composed of similarity degrees between respective characters constituting a first character string appearing on a first image and respective candidate characters in a candidate character group, to calculate a second similarity degree group which is composed of similarity degrees between respective characters constituting a second character string appearing on a second image and the respective candidate characters, and to calculate a third similarity degree group which is composed of similarity degrees between respective characters constituting a third character string appearing on the second image and the respective candidate characters.

Claims

1. An image processing apparatus comprising:

an interface configured to receive, from an external apparatus, a first image and a second image, wherein the first image is different from the second image; and

a processor configured to;

extract a first character string appearing on the first image, and a second character string and a third character string appearing on the second image,

cut out each of characters constituting the first character string, in units of a character,

cut out each of characters constituting the second character string, in units of a character, and cutting out each of characters constituting the third character string, in units of a character,

calculate a first similarity degree group which is composed of similarity degrees between the respective characters constituting the first character string and respective candidate characters in a candidate character group,

calculate a second similarity degree group which is composed of similarity degrees between the respective characters constituting the second character string and the respective candidate characters in the candidate character group,

calculate a third similarity degree group which is composed of similarity degrees between the respective characters constituting the third character string and the respective candidate characters in the candidate character group, and

determine which of the second character string and the third character string corresponds to a first subject which is identical to the first character string, by comparing the first similarity degree group with the second similarity degree group and the third similarity degree group.

2. The image processing apparatus of claim 1, wherein the processor is further configured to:

calculate a first absolute value group of differences between the similarity degrees included in the first similarity degree group and the similarity degrees included in the second similarity degree group, in units of a corresponding digit between the first character string and the second character string and in units of a candidate character in the candidate character group,

calculate a first sum value of a sum of all absolute values in the first absolute value group,

calculate a second absolute value group of differences between the similarity degrees included in the first similarity degree group and the similarity degrees included in the third similarity degree group, in units of a corresponding digit between the first character string and the third character string and in units of a candidate character in the candidate character group,

calculate a second sum value of a sum of all absolute values in the second absolute value group,

determine that the second character string corresponds to the first subject which is identical to the first character string if the first sum value is smaller than the second sum value, and

determine that the third character string corresponds to the first subject which is identical to the first character string if the second sum value is smaller than the first sum value.

3. The image processing apparatus of claim 1, wherein the processor is further configured to:

calculate a similarity degree between a histogram of the first similarity degree group and a histogram of the second similarity degree group,

calculate a similarity degree between the histogram of the first similarity degree group and a histogram of the third similarity degree group,

determine that the second character string corresponds to the first subject which is identical to the first character string if the histogram of the first similarity group is more similar to the histogram of the second similarity group than to the third similarity degree group, and

determine that the third character string corresponds to the first subject which is identical to the first character string if the histogram of the first similarity group is more similar to the histogram of the third similarity group than to the second similarity degree group.

4. The image processing apparatus of claim 1, wherein the processor is further configured to:

estimate a position at which the first subject appears on the second image, based on an amount of movement between the first image and the second image,

determine that the second character string does not correspond to the first subject if the second character string is far from the position by a predetermined distance or more, and

determine that the third character string does not correspond to the first subject if the third character string is far from the position by a predetermined distance or more.

5. The image processing apparatus of claim 1, wherein the processor is further configured to:

recognize a character string of the first subject by using the first character string, and the character string in the second image, which was determined to correspond to the first subject by the processor.

6. The image processing apparatus of claim 1, wherein each of the similarity degrees included in the first similarity degree group, each of the similarity degrees included in the second similarity degree group and each of the similarity degrees included in the third similarity degree group is a likelihood.

7. The image processing apparatus of claim 1, wherein the first character string and the second character string are allocated to articles.

8. An image processing method comprising:

extracting a first character string appearing on a first image received from an external apparatus;

extracting a second character string and a third character string which appear on a second image received from the external apparatus, wherein the first image is different from the second image;

cutting out each of characters constituting the first character string, in units of a character;

cutting out each of characters constituting the second character string, in units of a character;

cutting out each of characters constituting the third character string, in units of a character;

calculating a first similarity degree group which is composed of similarity degrees between the respective characters constituting the first character string and respective candidate characters in a candidate character group;

calculating a second similarity degree group which is composed of similarity degrees between the respective characters constituting the second character string and the respective candidate characters in the candidate character group;

calculating a third similarity degree group which is composed of similarity degrees between the respective characters constituting the third character string and the respective candidate characters in the candidate character group; and

determining which of the second character string and the third character string corresponds to a first subject which is identical to the first character string, by comparing the first similarity degree group with the second similarity degree group and the third similarity degree group.

9. A computer-readable, non-transitory storage medium having stored thereon a program which is executable by a computer, the program controlling the computer to execute functions of:

extracting a first character string appearing on a first image from an external apparatus;

extracting a second character string and a third character string which appear on a second image from the external apparatus, wherein the first image is different from the second image;

cutting out each of characters constituting the first character string, in units of a character;

cutting out each of characters constituting the second character string, in units of a character;

cutting out each of characters constituting the third character string, in units of a character;

calculating a first similarity degree group which is composed of similarity degrees between the respective characters constituting the first character string and respective candidate characters in a candidate character group;

calculating a second similarity degree group which is composed of similarity degrees between the respective characters constituting the second character string and the respective candidate characters in the candidate character group;

calculating a third similarity degree group which is composed of similarity degrees between the respective characters constituting the third character string and the respective candidate characters in the candidate character group; and

determining which of the second character string and the third character string corresponds to a first subject which is identical to the first character string, by comparing the first similarity degree group with the second similarity degree group and the third similarity degree group.