MARKER PROCESSING METHOD, MARKER PROCESSING DEVICE, MARKER, OBJECT HAVING A MARKER, AND MARKER PROCESSING PROGRAM

• US 20110026762A1
• Filed: 07/09/2010
• Published: 02/03/2011
• Est. Priority Date: 07/31/2009
• Status: Active Grant

• Current Assignee: Seiko Epson Corporation (Seiko Group)
• Original Assignee: Seiko Epson Corporation (Seiko Group)
• Inventors: INAZUMI, Mitsuhiro
• Granted Patent: US 8,526,668 B2
• Time in Patent Office: Days
• US Class Current: 382/100
• CPC Class Codes: G06K 19/06037 multi-dimensional coding
• CPC Class Codes: G06K 7/1443 locating of the code in an image
• CPC Class Codes: G06V 10/44 Local feature extraction by analysis of parts of the pattern, e.g. by detecting edges, contours, loops, corners, strokes or intersections; Connectivity analysis, e.g. of connected components

Abstract

A marker processing method includes: (a) binarizing a shot image; (b) labeling one or more constituents of the image detected based on the image binarized in step (a); (c) obtaining a region centroid of each of the constituents corresponding to the respective labels processed in step (b); (d) obtaining a degree of overlap of the region centroids of the constituents corresponding respectively to the labels, obtained in step (c); and (e) detecting a marker based on the degree of overlap of the region centroids obtained in step (d).

Claims

1. A marker processing method comprising:

(a) binarizing a shot image;

(b) labeling one or more constituents of the image detected based on the image binarized in step (a);

(c) obtaining a region centroid of each of the constituents corresponding to the respective labels processed in step (b);

(d) obtaining a degree of overlap of the region centroids of the constituents corresponding respectively to the labels, obtained in step (c); and

(e) detecting a marker based on the degree of overlap of the region centroids obtained in step (d).

2. The marker processing method according to claim 1, further comprising:

(f) identifying a type of the marker detected in step (e) using at least one of the degree of overlap of the region centroids obtained in step (d), an area ratio between the regions of the marker, and a ratio of a size between the regions of the marker.

3. The marker processing method according to claim 1, wherein

in step (e), the marker is detected if the degree of overlap of the region centroids is one of equal to and larger than 3.

4. The marker processing method according to claim 1, wherein

the marker includes at least three figures having a common centroid.

5. A marker processing device comprising:

a binarization section adapted to binarize a shot image;

a labeling section adapted to detect one or more constituents of the image based on the image binarized by the binarization section, and label the constituents detected;

a region centroid obtaining section adapted to obtain a region centroid of each of the constituents corresponding to the respective labels processed by the labeling section;

a region centroid multiplicity obtaining section adapted to obtain a degree of overlap of the region centroids of the constituents corresponding respectively to the labels, obtained in the region centroid obtaining section; and

a marker determination section adapted to detect a marker based on the degree of overlap of the region centroids obtained in the region centroid multiplicity obtaining section.

6. A marker comprising:

at least three figures having a common centroid.

7. The marker according to claim 6, further comprising:

additional information.

8. The marker according to claim 7, wherein

the additional information is digital data.

9. An article of manufacture comprising:

the marker according to claim 6.