Operations on images having glyph carpets

• US 6,935,562 B2
• Filed: 12/06/1999
• Issued: 08/30/2005
• Est. Priority Date: 12/06/1999
• Status: Expired due to Fees

• Current Assignee: Xerox Corporation (Xerox Holdings Corp.)
• Original Assignee: Xerox Corporation (Xerox Holdings Corp.)
• Inventors: Hecht, David L., Flores, L. Noah, Gorbet, Matthew G.
• Primary Examiner(s): Lee, Michael G.
• Assistant Examiner(s): FRANKLIN, JAMARA ALZAIDA
• Application Number:
  US09/456,105
• Publication Number:
  US 20020134838A1
• Time in Patent Office: 2,094 Days
• Field of Search: 235/454, 235/494, 235/435, 235/487, 707/514, 707/500, 358/462, 382/100, 382/325
• US Class Current: 235/454
• CPC Class Codes: G06F 3/0317 in co-operation with a patterned surface, e.g. absolute position or relative movement detection for an optical mouse or pen positioned with respect to a coded surface
• CPC Class Codes: G06F 3/0321 by optically sensing the absolute position with respect to a regularly patterned surface forming a passive digitiser, e.g. pen optically detecting position indicative tags printed on a paper sheet constructional details of pen-shaped pointing devices G06F3/03545, G06F3/03542, G06F3/037

Abstract

A system and method for generating information based on decoded embedded data from a substrate is implemented by reading embedded data from a substrate, decoding the embedded data to determine registration of the substrate relative to a reference in an apparatus, and developing and presenting human-sensible information based on the registration information. In one embodiment, the human-sensible information is visual information registered with the substrate. The human-sensible information may also comprise, for example, tactile, audible, or other sensory information.

Claims

1. A computer controlled method for operating on a visible object included in an image disposed on a substrate to produce human-sensible information associated with the visible object, the method comprising:

receiving image data indicating an image region of the image disposed on the substrate;

the image region including the visible object and further including coded embedded data forming a uniform background for the visible object;

the coded embedded data indicating a location of the visible object in the image disposed on the substrate;

decoding the coded embedded data to produce location data indicating the location of the visible object in the image;

retrieving human-sensible information associated with the visible object using the location data; and

producing the human-sensible information associated with the visible object on an output device.

2. The computer controlled method of claim 1, wherein the human-sensible information is a second image and the step of producing further comprises presenting said second image on the output device.

3. The computer-controlled method of claim 1 wherein the coded embedded data is a pattern of glyphs, and wherein the location of the visible object in the image is encoded in the pattern of glyphs using rows of interleaved and offset address codes.

4. The computer-controlled method of claim 3 wherein the coded embedded data further includes label data encoded within the rows of interleaved and offset address codes;

and wherein retrieving the human-sensible information further includes using the label data to identify the human-sensible information associated with the visible object.

5. An apparatus for operating on a visible object included in an image disposed on a substrate to produce human-sensible information associated with the visible object, said apparatus comprising:

a frame grabber configured to receive image data indicating an image region of the image disposed on the substrate;

the image region including the visible object and further including coded embedded data forming a uniform background for the visible object;

the coded embedded data indicating a location of the visible object in the image disposed on the substrate;

a decoder configured to decode the coded embedded data to produce location data indicating the location of the visible object in the image;

a data access mechanism configured to retrieve said human-sensible information associated with the visible object using the location data; and

an output device configured to produce said human-sensible information associated with the visible object.

6. The apparatus of claim 5, wherein the human-sensible information is a second image associated with the visible object and the output device is a lens apparatus that presents the second image.

7. The apparatus of claim 5, wherein the human-sensible information is a second image associated with the visible object and the output device is a display that presents the second image.

8. The apparatus of claim 5 wherein the coded embedded data is a pattern of glyphs and the location of the visible object in the image is encoded using rows of interleaved and offset address codes, and wherein the decoder produces the location data indicating the location of the visible object in the image by extracting the location data from the rows of interleaved and offset address codes.

9. The computer-controlled method of claim 8 wherein the coded embedded data further includes label data encoded within the rows of interleaved and offset address codes;

and wherein the data access mechanism uses the label data to identify the human-sensible information associated with the visible object.

10. A computer program product including a computer readable medium having computer readable code embodied therein for causing a computer to operate on a visible object included in an image disposed on a substrate to produce human-sensible information associated with the visible object, the computer program product comprising:

computer readable program code configured to cause said computer to receive image data indicating an image region of the image disposed on the substrate;

the image region including the visible object and further including coded embedded data forming a uniform background for the visible object;

the coded embedded data indicating a location of the visible object in the image disposed on the substrate;

computer readable program code configured to cause said computer to decode the coded embedded data to produce location data indicating the location of the visible object in the image;

computer readable program code configured to cause said computer to retrieve human-sensible information associated with the visible object using the location data; and

computer readable program code configured to cause said computer to produce the human-sensible information associated with the visible object on an output device.