Two dimensional image recording and reproducing scheme using similarity distribution

• US 7,082,225 B2
• Filed: 08/28/2002
• Issued: 07/25/2006
• Est. Priority Date: 08/28/2001
• Status: Active Grant

• Current Assignee: Nippon Telegraph and Telephone Corporation
• Original Assignee: Nippon Telegraph and Telephone Corporation
• Inventors: Endo, Masahiro, Kurokawa, Yoshiaki, Yamamoto, Manabu, Ueno, Masahiro, Tanabe, Takaya
• Primary Examiner(s): Mehta, Bhavesh M.
• Assistant Examiner(s): STREGE, JOHN B
• Application Number:
  US10/229,521
• Publication Number:
  US 20030044084A1
• Time in Patent Office: 1,427 Days
• Field of Search: 382/291, 382/199, 382/225, 382/288, 382/298, 382/299, 382/151
• US Class Current: 382/291
• CPC Class Codes: G06T 7/74 involving reference images or patches
• CPC Class Codes: G06V 10/7515 Shifting the patterns to accommodate for positional errors

Abstract

In a two dimensional image recording and reproducing scheme, a position of a prescribed pattern in an information recording image that contains the prescribed pattern is detected by detecting a rough position of the prescribed pattern in the information recording image in units of pixel size, and then detecting a detailed position of the prescribed pattern in the information recording image in units less than the pixel size, according to the rough position and a center of gravity of a distribution of similarities between regions in the information recording image and a reference image of the prescribed pattern.

Claims

1. A method for detecting a position of a prescribed pattern in an information recording image that contains the prescribed pattern, comprising the steps of:

(a) detecting a rough position of the prescribed pattern in the information recording image in units of pixel size; and

(b) detecting a detailed position of the prescribed pattern in the information recording image in units less than the pixel size, according to the rough position detected by the step (a) and a center of gravity of a distribution of similarities between regions in the information recording image and a reference image of the prescribed pattern.

2. The method of claim 1, wherein the step (a) further comprises the steps of:

(a1) calculating rough similarities between regions in the information recording image and the reference image of the prescribed pattern, by carrying out a pattern matching processing; and

(a2) determining the rough position of the prescribed pattern in the information recording image according to the rough similarities obtained by the step (a1).

3. The method of claim 1, wherein the step (b) further comprises the steps of:

(b1) raising resolution of the information recording image in a region around the rough position detected by the step (a) and the reference image of the prescribed pattern;

(b2) calculating detailed similarities between regions in the information recording image in raised resolution obtained by the step (b1) and the reference image of the prescribed pattern in raised resolution obtained by the step (b1), by carrying out a detailed pattern matching processing;

(b3) calculating a center of gravity position of the distribution of the detailed similarities obtained by the step (b2); and

(b4) determining the detailed position of the prescribed pattern in the information recording image according to the center of gravity position obtained by the step (b3).

4. The method of claim 1, wherein the step (b) further comprises the steps of:

(b11) calculating detailed similarities between regions of the information recording image and the reference image of the prescribed pattern, by using rough similarities obtained at the step (a) by carrying out a pattern matching processing;

(b12) calculating a center of gravity position of the distribution of the detailed similarities obtained by the step (b11); and

(b13) determining the detailed position of the prescribed pattern in the information recording image according to the center of gravity position obtained by the step (b12).

5. The method of claim 4, wherein the step (b11) calculates the detailed similarities by linearly interpolating the rough similarities in units less than the pixel size.

6. The method of claim 1, wherein the information recording image is contained in a scanned image, and the method further comprises the step of judging a region of the information recording image in the scanned image.

7. An apparatus for detecting a position of a prescribed pattern in an information recording image that contains the prescribed pattern, comprising:

a rough position detection unit configured to detect a rough position of the prescribed pattern in the information recording image in units of pixel size; and

a detailed position detection unit configured to detect a detailed position of the prescribed pattern in the information recording image in units less than the pixel size, according to the rough position detected by the rough position detection unit and a center of gravity of a distribution of similarities between regions in the information recording image and a reference image of the prescribed pattern.

8. The apparatus of claim 7, wherein the rough position detection unit further comprises:

a similarity calculation unit configured to calculate rough similarities between regions in the information recording image and the reference image of the prescribed pattern, by carrying out a pattern matching processing; and

a position determination unit configured to determine the rough position of the prescribed pattern in the information recording image according to the rough similarities obtained by the similarity calculation unit.

9. The apparatus of claim 7, wherein the detailed position detection unit further comprises:

a resolution raising unit configured to raise resolution of the information recording image in a region around the rough position detected by the rough position detection unit and the reference image of the prescribed pattern;

a similarity calculation unit configured to calculate detailed similarities between regions in the information recording image in raised resolution obtained by the resolution raising unit and the reference image of the prescribed pattern in raised resolution obtained by the resolution raising unit, by carrying out a detailed pattern matching processing;

a center of gravity calculation unit configured to calculate a center of gravity position of the distribution of the detailed similarities obtained by the similarity calculation unit; and

a position determination unit configured to determine the detailed position of the prescribed pattern in the information recording image according to the center of gravity position obtained by the center of gravity calculation unit.

10. The apparatus of claim 7, wherein the detailed position detection unit further comprises:

a similarity calculation unit configured to calculate detailed similarities between regions in the information recording image and the reference image of the prescribed pattern, by using rough similarities obtained at the rough position detection unit by carrying out a pattern matching processing;

a center of gravity calculation unit configured to calculate a center of gravity position of the distribution of the detailed similarities obtained by the similarity calculation unit; and

a position determination unit configured to determine the detailed position of the prescribed pattern in the information recording image according to the center of gravity position obtained by the center of gravity calculation unit.

11. The apparatus of claim 10, wherein the similarity calculation unit calculates the detailed similarities by linearly interpolating the rough similarities in units less than the pixel size.

12. The apparatus of claim 7, wherein the information recording image is contained in a scanned image, and the apparatus further comprises a region judgement unit configured to judge a region of the information recording image in the scanned image.

13. A computer usable medium having computer readable program codes embodied therein for causing a computer to function as an apparatus for detecting a position of a prescribed pattern in an information recording image that contains the prescribed pattern, the computer readable program codes include:

a first computer readable program code for causing said computer to detect a rough position of the prescribed pattern in the information recording image in units of pixel size; and

a second readable program code for causing said computer to detect a detailed position of the prescribed pattern in the information recording image in units less than the pixel size, according to the rough position detected by the rough position detection unit and a center of gravity of a distribution of similarities between regions in the information recording image and a reference image of the prescribed pattern.