Printed material having location identification function, two-dimensional coordinate identification apparatus, image-forming apparatus and the method thereof

• US 7,694,889 B2
• Filed: 08/19/2005
• Issued: 04/13/2010
• Est. Priority Date: 02/28/2005
• Status: Expired due to Fees

• Current Assignee: Fuji Xerox Company Limited (Xerox Holdings Corp.)
• Original Assignee: Fuji Xerox Company Limited (Xerox Holdings Corp.)
• Inventors: Taguchi, Kohji, Onishi, Takeshi, Sonoda, Takashi
• Primary Examiner(s): WALSH, DANIEL I
• Application Number:
  US11/206,972
• Publication Number:
  US 20060193522A1
• Time in Patent Office: 1,698 Days
• Field of Search: 358/1.18, 347/107, 382/284, 382/232, 345/179, 235/494, 235/435
• US Class Current: 235/494
• CPC Class Codes: G06K 17/0032 Apparatus for automatic testing and analysing marked record carriers, used for examinations of the multiple choice answer type teaching apparatus working with questions and answers G09B7/00

Abstract

A printed material having a location identification function includes multiple encode units provided on an area to be encoded. Each of the multiple encode units records first code information of coordinate values identifying a location on the printed material and second code information of an identification number identifying the printed material, and the first code information and the second code information are invisibly recorded on the printed material.

Claims

1. A two-dimensional coordinate identification apparatus comprising:

an image reading portion that reads an image provided in a given area on a printed material on which first code information of coordinate values identifying a location on the printed material and second code information of an identification number identifying the printed material are recorded in each of multiple encode units provided on an area to be encoded;

a detecting portion that detects the first code information and the second code information, with the image provided in the given area that has been read; and

a decoding portion that decodes the first and second code information and invisibly outputs the identification number and the coordinate values;

wherein;

the first code information of the coordinate values is composed of a pseudo random M-sequences code, having the characteristic of any two partial sequences are not identical when partial sequences having a length of m are extracted from the M-sequences code having a length of 2m−

1, and wherein the M-sequences code denotes the code having a longest cycle (2p−

1) from among the sequences created with the p-th degree recurrence equation

a_t=c₁a_t-1+c₂a_t-2+ . . . +c_pa_t-p(mod

     2),

where a and t are variables and c and p are constants; and

the two-dimensional coordinate identification apparatus further comprises an error-detecting portion that determines whether a partial sequences of the M-sequences code corresponds to another occurring partial sequences and detects an error in the first code information upon determining a correspondence.

2. The two-dimensional coordinate identification apparatus according to claim 1, wherein the detecting portion reads the first and second code information from the multiple encode units and detects the second code information.

3. The two-dimensional coordinate identification apparatus according to claim 1, wherein:

the first code information and the second code information are represented by symbols;

symbols capable of identifying directions of the first and second code information are arranged among the multiple encode units; and

the detecting portion identifies the directions of the symbols and the first and second code information.

4. The two-dimensional coordinate identification apparatus according to claim 1, further comprising an error detecting portion that detects an error in the first code information by adding a given number of bits to the first code information or by shifting the given number of bits forward or backward by 1 bit.

5. The two-dimensional coordinate identification apparatus according to claim 4, further comprising an error correcting portion that corrects the error that has been detected when a correct bit string can be estimated with the error that has been detected.

6. A two-dimensional coordinate identification method comprising:

reading an image provided in a given area on a printed material on which first code information of coordinate values identifying a location on the printed material and second code information of an identification number identifying the printed material are recorded in each of multiple encode units provided on an area to be encoded;

detecting the first code information and the second code information with the image provided in the given area that has been read; and

decoding the first and second code information and invisibly outputting the identification number and the coordinate values;

wherein;

the first code information is composed of a pseudo random M-sequences code, having the characteristic of any two partial sequences are not identical when partial sequences having a length of m are extracted from the M-sequences code having a length of 2m−

1, and wherein the M-sequences code denotes the code having a longest cycle (2p−

1) from among the sequences created with the p-th degree recurrence equation

a_t=c₁a_t-1+c₂a_t-2+ . . . +c_pa_t-p(mod

     2),

where a and t are variables and c and p are constants; and

the two-dimensional coordinate identification method further comprises an error-detecting portion that determines whether a partial sequences of the M-sequences code corresponds to another occurring partial sequences and detects an error in the first code information upon determining a correspondence, and

the reading an image, detecting the first code information, or decoding the first and second code information is performed by a two-dimensional coordinate identification apparatus.

7. The two-dimensional coordinate identification method according to claim 6, further comprising detecting an error in the first code information by adding a given number of bits to the first code information or by shifting the given number of bits forward or backward by 1 bit.