Method for cutting out character, character recognition apparatus using this method, and program

Patent metadata

Field	Value
Publication number	US-9710945-B2
Application number	US-201214378580-A
Country	US
Kind code	B2
Filing date	Nov 28, 2012
Priority date	Feb 17, 2012
Publication date	Jul 18, 2017
Grant date	Jul 18, 2017

Abstract

A method for cutting out, from a gray-scale image generated by capturing an image of a character string, each character in the character string for recognition, includes a first step of repeating projection processing for projecting a highest or lowest gray level in a line along a direction crossing the character string in the gray-scale image, onto an axis along the character string, with the lowest gray level selected when a character in the gray-scale image is darker than a background, the highest gray level selected when the character in the gray-scale image is brighter than the background, and a projection target position moved along the character string.

First claim

The invention claimed is:

1. A method for cutting out, from a gray-scale image generated by capturing an image of a character string, each character in the character string for recognition, the method comprising:
a first step of repeating projection processing for projecting a highest or lowest gray level in a line along a direction crossing the character string in the gray-scale image, onto an axis along the character string, with the lowest gray level selected when a character in the gray-scale image is darker than a background, the highest gray level selected when the character in the gray-scale image is brighter than the background, and a projection target position moved along the character string;
a second step of extracting a local maximum value and a local minimum value from a projected pattern generated by the first step, and setting, between a variable range of the local maximum value and a variable range of the local minimum value, a straight line inclined in accordance with variation of the values; and
a third step of cutting out an image in a cut out target range in the gray-scale image with a range, in which a gray level higher than the straight line in the projected pattern is projected, set as the cut out target range when the highest gray level is projected in the first step, and a range, in which a gray level lower than the straight line in the projected pattern is projected, set as the cut out target range when the lowest gray level is projected in the first step.

2. The method for cutting out a character according to claim 1 ,
wherein, in the first step, for each of a plurality of lines included in a rotation range obtained when a line that is orthogonal to the axis along the character string and passes through the projection target position is rotated about a point in the line up to a predetermined angle, a gray level, in the line, corresponding to the selection between the highest gray level and the lowest gray level, is extracted, and
wherein, when the highest gray level is selected, a minimum value of values extracted in the lines is projected onto the projection target position, and
wherein, when the lowest gray level is selected, a maximum value of values extracted in the lines is projected onto the projection target position.

3. The method for cutting out a character according to claim 1 further comprising a step of displaying the straight line set in the second step together with the projected pattern generated in the first step, and changing a height or inclination of the straight pattern in accordance with a change operation.

4. A character recognition apparatus configured to input a gray-scale image generated by capturing an image of a character string as a recognition target, cut out each character in the character string in the image, and then match each cut out character with models registered in advance to recognize each character, the apparatus comprising:
a projection processor that repeats projection processing for projecting a highest or lowest gray level in a line along a direction crossing the character string in the gray-scale image as the recognition target, onto an axis along the character string, with a projection target position moved along the character string;
a straight line setting unit that extracts a local maximum value and a local minimum value from a projected pattern generated by the projection processor, and sets, between a variable range of the local maximum value and a variable range of the local minimum value, a straight line inclined in accordance with variation of the values; and
a cutout processor that cuts out an image in a cut out target range in the gray-scale image with a range, in which a gray level higher than the straight line in the projected pattern is projected, set as the cut out target range when the highest gray level is projected by the projection processor, and a range, in which a gray level lower than the straight line in the projected pattern is projected, set as the cut out target range when the lowest gray level is projected by the projection processor,
wherein the projection processor selects the lowest gray level when a character in the gray-scale image is darker than a background, and selects the highest gray level when the character in the gray-scale image is brighter than the background.

5. The character recognition apparatus according to claim 4 ,
wherein the projection processor extracts, for each of a plurality of lines included in a rotation range obtained when a line that is orthogonal to the axis along the character string and passes through the projection target position is rotated about a point in the line up to a predetermined angle, a gray level, in the line, corresponding to the selection between the highest gray level and the lowest gray level,
wherein, when the highest gray level is selected, the projection processor projects a minimum value of values extracted in the lines onto the projection target position, and
Wherein, when the lowest gray level is selected, the projection processor projects a maximum value of values extracted in the lines onto the projection target position.

6. The character recognition apparatus according to claim 4 further comprising:
a change operation reception unit that displays the straight line set by the straight line setting unit together with the projected pattern generated by the projection processor, and receive an operation for changing a height or inclination of the straight line with respect to the projected pattern in an image in a displayed screen,
wherein the straight line setting unit changes the height or inclination of the straight line with respect to the projected pattern in accordance with the operation received by the change operation reception unit.

7. The character recognition apparatus according to claim 4 further comprising a designation input reception unit that receives an input for designating one of the highest gray level and the lowest gray level to be selected by the projection processor.

8. A program stored on a non-transitory computer-readable medium causing a computer to function as a character recognition apparatus configured to cut out, from a gray scale image generated by capturing an image of a character string and input to the computer, each character in the character string in the image, and then match each cut out character with models registered in advance to recognize each character, the program causing the computer to perform:
projection processing for projecting a highest or lowest gray level in a line along a direction crossing the character string in the gray-scale image, onto an axis along the character string with a projection target position moved along the character string;
extracting a local maximum value and a local minimum value from a projected pattern generated by the projection processing, and setting, between a variable range of the local maximum value and a variable range of the local minimum value, a straight line inclined in accordance with variation of the values; and
cutting out an image in a cut out target range in the gray-scale image with a range, in which a gray level higher than the straight line in the projected pattern is projected, set as the cut out target range when the highest gray level is projected by the projection processing, and a range, in which a gray level lower than the straight line in the projected pattern is projected, set as the cut out target range when the lowest gray level is projected by the projection processing.

Assignees

• Omron Tateisi Electronics Co

Inventors

• Fujieda Shiro

Classifications

• G06V30/127

  with the intervention of an operator · CPC title

• G06V30/148 Primary

  Segmentation of character regions · CPC title

• G06V30/18095

  Summing image-intensity values; Projection and histogram analysis · CPC title

• G06T11/60 Primary

  Creating or editing images; Combining images with text · CPC title

• G06V30/158

  using character size, text spacings or pitch estimation · CPC title