IMAGE RECOGNIZING APPARATUS, METHOD FOR RECOGNIZING IMAGE AND NON-TRANSITORY COMPUTER READABLE MEDIUM

• US 20120243778A1
• Filed: 09/09/2011
• Published: 09/27/2012
• Est. Priority Date: 03/25/2011
• Status: Active Grant

• Current Assignee: Kabushiki Kaisha Toshiba (Toshiba Corporation)
• Original Assignee: Kabushiki Kaisha Toshiba (Toshiba Corporation)
• Inventors: Sumiyoshi, Masato, Nishiyama, Manabu, Watanabe, Tomoki
• Granted Patent: US 8,611,645 B2
• Time in Patent Office: Days
• US Class Current: 382/159
• CPC Class Codes: G06F 18/28 Determining representative reference patterns, e.g. by averaging or distorting; Generating dictionaries

Abstract

An image recognizing apparatus includes a dictionary memory, a block determining module and a recognizing module. The dictionary memory stores dictionary data. The block determining module determines that a target block comprising a target pixel to be processed of a plurality of pixels in image data is a shared block to which the dictionary data is used or a mirror block to which the dictionary data to the shared block is used, based on a position of the target block. The recognizing module uses common dictionary data for the shared block and the mirror block, and recognizes a characteristic portion of the image expressed by the image data.

Claims

1. An image recognizing apparatus comprising:

a dictionary memory configured to store dictionary data;

a block determining module configured to determine that a target block comprising a target pixel to be processed of a plurality of pixels in image data is a shared block to which the dictionary data is used or a mirror block to which the dictionary data to the shared block is used, based on a position of the target block; and

a recognizing module configured to use common dictionary data for the shared block and the mirror block, and recognize characteristic portion of the image expressed by the image data.

2. The apparatus of claim 1, wherein

the block determining module determines that the target block is the shared block, the mirror block or a unshared block to which dictionary data different from the dictionary data to be used for the shared block is used, based on the position of the target block,

the dictionary data comprises first dictionary data for the unshared block and second dictionary data for the shared block, and

the recognizing module uses the first dictionary data to the unshared block and the second dictionary data to the shared block and the mirror block to recognize the characteristic portion.

3. The apparatus of claim 2, further comprising a shift register configured to store gradient information indicating a gradient direction of each pixel, wherein

the block determining module generates a first dictionary address on the dictionary memory in which the first dictionary data is stored when the target block is the unshared block, and generates a second dictionary address on the dictionary memory in which the second dictionary data is stored when the target block is the shared block or the mirror block,

the shift register generates a first reference address on the dictionary memory in which a weight of the first dictionary data is stored by using the first dictionary address and generates a second reference address on the dictionary memory in which a weight of the second dictionary data is stored by using the second dictionary address, and

the recognizing module accumulates the weights stored in the first reference address and the second reference address to recognize the characteristic portion.

4. The apparatus of claim 3, wherein the shift register generates the first reference address in accordance with target gradient information of the target pixel, and generates the second reference address in accordance with a combination of co-occurrence gradient information of a co-occurrence pixel having a co-occurrence relationship with the target pixel and the target gradient information.

5. The apparatus of claim 4, wherein

the first reference address is a sum of the first dictionary address and the target gradient information or a sum of the second dictionary address and the target gradient information, and

the second reference address is a sum of the first dictionary address and a constant in accordance with the combination or a sum of the second dictionary address and the constant.

6. The apparatus of claim 4, wherein the shift register uses a reference table indicating a relationship of the target gradient information, the co-occurrence gradient information and the second reference address to generate the second reference address.

7. The apparatus of claim 1, further comprising:

a first characteristic value calculator configured to calculate a first characteristic value based on the pixels in the target block when the target block is the shared block;

an inverting module configured to invert coordinates of the pixels in the target block to generate an inverted block when the target block is the shared block; and

a second characteristic value calculator configured to calculate a second characteristic value based on the pixels in the inverted block, wherein

the recognizing module uses the first characteristic value and the second characteristic value to recognize the characteristic portion.

8. A method for recognizing a characteristic portion of an image with a dictionary memory storing dictionary data, the method comprising:

determining that a target block comprising a target pixel to be processed of a plurality of pixels in image data is a shared block to which the dictionary data is used or a mirror block to which the dictionary data to the shared block is used, based on a position of the target block; and

recognizing the characteristic portion by using common dictionary data for the shared block and the mirror block.

9. The method of claim 8, further comprising determining that a target block is the shared block, the mirror block or a unshared block to which dictionary data different from the dictionary data to be used for the shared block is used, based on the position of the target block, wherein

the dictionary data comprises first dictionary data for the unshared block and second dictionary data for the shared block, and

in recognizing the characteristic portion, the first dictionary data is used to the unshared block and the second dictionary data is used to the shared block and the mirror block.

10. The method of claim 9, further comprising:

generating a first dictionary address on the dictionary memory in which the first dictionary data is stored when the target block is the unshared block;

generating a second dictionary address on the dictionary memory in which the second dictionary data is stored when the target block is the shared block or the mirror block;

generating a first reference address on the dictionary memory in which a weight of the first dictionary data is stored by using the first dictionary address; and

generating a second reference address on the dictionary memory in which a weight of the second dictionary data is stored by using the second dictionary address, wherein

in recognizing the characteristic portion, the weights stored in the first reference address and the second reference address are accumulated.

11. The method of claim 10, wherein

in generating the first reference address, the first reference address in accordance with target gradient information of the target pixel is generated, and

in generating the second reference address, the second reference address in accordance with a combination of co-occurrence gradient information of a co-occurrence pixel having a co-occurrence relationship with the target pixel and the target gradient information is generated.

12. The method of claim 11, wherein

the first reference address is a sum of the first dictionary address and the target gradient information or a sum of the second dictionary address and the target gradient information, and

the second reference address is a sum of the first dictionary address and a constant in accordance with the combination or a sum of the second dictionary address and the constant.

13. The method of claim 12, wherein in generating the second reference address, a reference table indicating a relationship of the target gradient information, the co-occurrence gradient information and the second reference address is used.

14. The method of claim 8, further comprising:

calculating a first characteristic value based on the pixels in the target block when the target block is the shared block;

inverting coordinates of the pixels in the target block to generate an inverted block when the target block is the shared block; and

calculating a second characteristic value based on the pixels in the inverted block, wherein

in recognizing the characteristic portion, the first characteristic value and the second characteristic value are used.

15. A non-transitory computer readable medium configured to store a program for recognizing a characteristic portion of an image with a dictionary memory storing dictionary data, the program comprising instructions for:

determining that a target block comprising a target pixel to be processed of a plurality of pixels in image data is a shared block to which the dictionary data is used or a mirror block to which the dictionary data to the shared block is used, based on a position of the target block; and

recognizing the characteristic portion by using common dictionary data for the shared block and the mirror block.

16. The medium of claim 15, further comprising determining that a target block is the shared block, the mirror block or a unshared block to which dictionary data different from the dictionary data to be used for the shared block is used, based on the position of the target block, wherein

the dictionary data comprises first dictionary data for the unshared block and second dictionary data for the shared block, and

in recognizing the characteristic portion, the first dictionary data is used to the unshared block and the second dictionary data is used to the shared block and the mirror block.

17. The medium of claim 16, further comprising:

generating a first dictionary address on the dictionary memory in which the first dictionary data is stored when the target block is the unshared block;

generating a second dictionary address on the dictionary memory in which the second dictionary data is stored when the target block is the shared block or the mirror block;

generating a first reference address on the dictionary memory in which a weight of the first dictionary data is stored by using the first dictionary address; and

generating a second reference address on the dictionary memory in which a weight of the second dictionary data is stored by using the second dictionary address, wherein

in recognizing the characteristic portion, the weights stored in the first reference address and the second reference address are accumulated.

18. The medium of claim 17, wherein

in generating the first reference address, the first reference address in accordance with target gradient information of the target pixel is generated, and

in generating the second reference address, the second reference address in accordance with a combination of co-occurrence gradient information of a co-occurrence pixel having a co-occurrence relationship with the target pixel and the target gradient information is generated.

19. The medium of claim 18, wherein

the first reference address is a sum of the first dictionary address and the target gradient information or a sum of the second dictionary address and the target gradient information, and

the second reference address is a sum of the first dictionary address and a constant in accordance with the combination or a sum of the second dictionary address and the constant.

20. The medium of claim 19, wherein in generating the second reference address, a reference table indicating a relationship of the target gradient information, the co-occurrence gradient information and the second reference address is used.