Code Recognition Method, Device and Computer Readable Storage Medium for Storing Code Recognition Method

• US 20120141030A1
• Filed: 12/17/2010
• Published: 06/07/2012
• Est. Priority Date: 12/01/2010
• Status: Active Grant

• Current Assignee: Institute For Information Industry
• Original Assignee: Institute For Information Industry
• Inventors: Zeng, Yi-Chong, Chen, Jing-Fung
• Granted Patent: US 8,965,128 B2
• Time in Patent Office: Days
• US Class Current: 382/182
• CPC Class Codes: G06V 10/50 by performing operations within image blocks; by using histograms, e.g. histogram of oriented gradients [HoG]; by summing image-intensity values; Projection analysis
• CPC Class Codes: G06V 30/36 Matching; Classification

Abstract

A code recognition method includes the following steps: a first code-image block is received. Wherein, several first codes are displayed on the first code-image block. The first code-image block is partitioned into several second code-image blocks. Wherein, each of the second code-image blocks displays a second code respectively. Each of the second codes is one of the first codes. Each of the second code-image blocks is recognized as several third codes corresponding to each of the second codes respectively. Some of the neighboring second code-image blocks are combined to form several third code-image blocks. Wherein, each of the third code-image blocks displays a first code set, which comprises some of the second codes. Each of the third code-image blocks is recognized as a second code set corresponding to each of the first code sets respectively. Wherein, each of the second code sets includes the codes selected from the third codes.

Claims

1. A code recognition method comprising:

receiving a first code-image block, wherein a plurality of first codes are displayed on the first code-image block;

partitioning the first code-image block into a plurality of second code-image blocks, wherein each of the second code-image blocks displays a second code respectively, each of the second codes is one of the first codes;

recognizing each of the second code-image blocks as a plurality of third codes corresponding to each of the second codes respectively;

combining some of the neighboring second code-image blocks to form a plurality of third code-image blocks, wherein each of the third code-image blocks displays a first code set, which comprises some of the second codes; and

recognizing each of the third code-image blocks as a second code set corresponding to each of the first code sets respectively, wherein each of the second code sets comprises the codes selected from the third codes.

2. The code recognition method of claim 1, wherein the step of recognizing each of the second code-image blocks as the third codes corresponding to each of the second codes respectively comprises:

comparing each of the second code-image blocks with multiple code images of multiple candidate codes stored in a code-image database to obtain the third codes corresponding to each of the second codes selected from the candidate codes.

3. The code recognition method of claim 2, wherein the step of comparing each of the second code-image blocks with the code images of the candidate codes stored in the code-image database comprises:

calculating a plurality of code-image differences between each of the second code-image blocks and the code images of the candidate codes,

wherein the third codes corresponding to each of the second codes are obtained according to the code-image differences.

4. The code recognition method of claim 3, wherein the code-image differences are calculated utilizing a non-linear difference calculating algorithm.

5. The code recognition method of claim 1, wherein the step of recognizing each of the third code-image blocks as the second code set corresponding to each of the first code sets respectively comprises:

comparing each of the third code-image blocks with the code images corresponding to the third codes stored in a code-image database to obtain the second code sets, which comprises the codes selected from the third codes, corresponding to the first code sets.

6. The code recognition method of claim 5, wherein the step of comparing each of the third code-image blocks with the code images corresponding to the third codes comprising:

calculating a plurality of code-set-image differences between each of the third code-image blocks and the code images corresponding to the third codes,

wherein the second code sets is obtained according to the code-set-image differences.

7. The code recognition method of claim 1 further comprising:

receiving an image for recognition; and

capturing the first code-image block from the image for recognition.

8. The code recognition method of claim 1 further comprising:

receiving an image for recognition;

capturing the first code-image block from the image for recognition; and

normalizing the captured first code-image block.

9. The code recognition method of claim 8, wherein the first code-image block is normalized utilizing an affine mapping model, Scale-invariant feature transform (SIFT) or Speeded Up Robust Features (SURF).

10. A computer readable storage medium with a computer program to execute a code recognition method, wherein the code recognition method comprises:

receiving a first code-image block, wherein a plurality of first codes are displayed on the first code-image block;

partitioning the first code-image block into a plurality of second code-image blocks, wherein each of the second code-image blocks displays a second code respectively, each of the second codes is one of the first codes;

recognizing each of the second code-image blocks as a plurality of third codes corresponding to each of the second codes respectively;

combining some of the neighboring second code-image blocks to form a plurality of third code-image blocks, wherein each of the third code-image blocks displays a first code set, which comprises some of the second codes; and

recognizing each of the third code-image blocks as a second code set corresponding to each of the first code sets respectively, wherein each of the second code sets comprises the codes selected from the third codes.

11. A code recognition device comprising:

a processing unit comprising;

a code-image block receiving module for receiving a first code-image block, wherein a plurality of first codes are displayed on the first code-image block;

a partitioning module for partitioning the first code-image block into a plurality of second code-image blocks, wherein each of the second code-image blocks displays a second code respectively, each of the second codes is one of the first codes;

a code recognition module for recognizing each of the second code-image blocks as a plurality of third codes corresponding to each of the second codes respectively;

a combining module for combining some of the neighboring second code-image blocks to form a plurality of third code-image blocks, wherein each of the third code-image blocks displays a first code set, which comprises some of the second codes; and

a code-set recognition module for recognizing each of the third code-image blocks as a second code set corresponding to each of the first code sets respectively, wherein each of the second code sets comprises the codes selected from the third codes.

12. The code recognition device of claim 11, wherein the code recognition device further comprises a code-image database, which is electrically connected to the processing unit, the code-image database stores multiple code images of multiple candidate codes, the code recognition module comprising:

a code comparer for comparing each of the second code-image blocks with the code images of the candidate codes stored in the code-image database to obtain the third codes corresponding to each of the second codes selected from the candidate codes.

13. The code recognition device of claim 12, wherein the code recognition module further comprises:

a code-image difference calculator for calculating a plurality of code-image differences between each of the second code-image blocks and the code images of the candidate codes,

wherein the code comparer obtains the third codes corresponding to each of the second codes according to the code-image differences.

14. The code recognition device of claim 11, wherein the code recognition device further comprises a code-image database, which is electrically connected to the processing unit, the code-image database stores multiple code images of multiple candidate codes, the code-set recognition module comprising:

a code-set comparer for comparing each of the third code-image blocks with the code images corresponding to the third codes stored in a code-image database to obtain the second code sets, which comprises the codes selected from the third codes, corresponding to the first code sets.

15. The code recognition device of claim 14, wherein the code-set recognition module further comprises:

a code-set-image difference calculator for calculating a plurality of code-set-image differences between each of the third code-image blocks and the code images corresponding to the third codes,

wherein the code-set comparer obtains the second code sets according to the code-set-image differences.

16. The code recognition device of claim 11, wherein the processing unit further comprises:

an image-for-recognition receiving module for receiving an image for recognition; and

an image capturing module for capturing the first code-image block from the image for recognition.

17. The code recognition device of claim 16 further comprising:

an image sensor, which is electrically connected to the processing unit, for sensing the image for recognition.

18. The code recognition device of claim 16 further comprising:

a data transmission interface, which is electrically connected to the processing unit, wherein the image for recognition is received through the data transmission interface.

19. The code recognition device of claim 11 further comprising:

an output unit, electrically connected to the processing unit, for output the second code set.