Data-encoding apparatus, data-encoding method, data-decoding apparatus, data-decoding method, data-transmitting apparatus, data-receiving apparatus, data storage medium and computer programs

• US 20040004627A1
• Filed: 05/14/2003
• Published: 01/08/2004
• Est. Priority Date: 05/15/2002
• Status: Active Grant

• Current Assignee: Sony Corporation (Sony Group Corp.)
• Original Assignee: Sony Corporation (Sony Group Corp.)
• Inventors: Ohki, Mitsuharu
• Granted Patent: US 6,750,790 B2
• Time in Patent Office: Days
• US Class Current: 345/698
• CPC Class Codes: H04N 19/94 Vector quantisation

Abstract

The space of the two-dimensional blinking pattern is divided into a plurality of resolution sub-spaces onto which the data to be transmitted is mapped in an encoding process. A data-receiving apparatus with a resolution thereof reduced to an insufficient level due to a long distance between the data-receiving apparatus and the data-transmitting apparatus is capable of reading a two-dimensional blinking pattern obtained as a result of a process to encode the data to be transmitted in a low-resolution sub-space. On the other hand, a data-receiving apparatus with a sufficient resolution is capable of reading a two-dimensional blinking pattern resulting from a process to encode the data to be transmitted in a high-resolution sub-space. As a result, even if a data-receiving apparatus is at a location far away from the data-transmitting apparatus, the data-receiving apparatus is capable of obtaining information to a certain degree, allowing a person carrying the data-receiving apparatus to form a judgment as to whether or not it is necessary for the person to approach the data-transmitting apparatus in order to obtain more detailed information.

Claims

1. A data-encoding apparatus for mapping data onto a pattern in a two-dimensional picture space, said data-encoding apparatus comprising:

space-disassembling means for disassembling said two-dimensional picture space into a plurality of picture sub-spaces having resolution different from each other; and

data-mapping means for mapping data onto a pattern in any one of said picture sub-spaces that has a resolution suitable for said data.

2. The data-encoding apparatus according to claim 1, wherein said data-mapping means maps data onto a pattern in one of said picture sub-spaces that has a relatively high resolution by satisfying a pattern obtained as a result of a mapping process carried out on said data in one of said picture sub-spaces that has a relatively low resolution.

3. The data-encoding apparatus according to claim 1, wherein:

said two-dimensional picture space comprises a plurality of light-emitting devices arranged on a two-dimensional planar surface;

said data-mapping means maps data in one of said picture sub-spaces that has a ith resolution onto a pattern by setting a ratio for each area in said two-dimensional picture space at predetermined value where said ratio is a ratio of the number of said light-emitting devices that are in an ON state in said area comprising n_i said light-emitting devices to the number of all said light emitting devices in said area; and

for j<

k, a relation n_j<

n_k holds true where symbols j and k each denote a resolution whereas symbol n_j denotes the number of said light-emitting devices included in said two-dimensional picture space area for the jth resolution and symbol n_k denotes the number of said light-emitting devices included in said two-dimensional picture space area for the kth resolution.

4. The data-encoding apparatus according to claim 1, wherein said data-mapping means:

determines a resolution, at which data is to be encoded in a mapping process in one of said picture sub-spaces that has said resolution, in accordance with the size of said data;

maps data onto a pattern in one of said picture sub-spaces that has a relatively low resolution onto a state recognizable even in an observation of said two-dimensional picture space at an insufficient resolution;

maps finer data onto a pattern in one of said picture sub-spaces that has a high resolution; and

maps abstracted rough data onto a pattern in one of said picture sub-spaces that has a low resolution.

5. The data-encoding apparatus according to claim 1, wherein said data-mapping means adds data for correction of errors to each of said picture sub-spaces having different resolution.

6. The data-encoding apparatus according to claim 1, wherein, in a process of encoding data of a computer graphic, said data-mapping means maps geometrical data of a drawing object onto a pattern in one of said picture sub-spaces that has a low resolution and texture data of said drawing object onto a pattern in one of said picture sub-spaces that has a high resolution.

7. The data-encoding apparatus according to claim 6, wherein said data-mapping means selects the resolution of one of said picture sub-levels, in which a mapping process is to be carried out, in accordance with a frequency component of said texture data.

8. A data-encoding method for mapping data onto a pattern in a two-dimensional picture space, said data-encoding method comprising:

a space-disassembling step of disassembling said two-dimensional picture space into a plurality of picture sub-spaces having resolution different from each other; and

a data-mapping step of mapping data onto a pattern in any one of said picture sub-spaces that has a resolution suitable for said data.

9. A data-decoding apparatus for decoding data obtained as a result of a mapping process carried out in a two-dimensional picture space, said data-receiving apparatus comprising:

space-disassembling means for disassembling said two-dimensional picture space into one or more picture sub-spaces having resolution different from each other; and

data-restoring means for decoding data obtained as a result of a mapping process carried out in any one of said picture sub-spaces that has a resolution suitable for said data.

10. The data-decoding apparatus according to claim 9, wherein:

said data-restoring means restores original data from data obtained as a result of a mapping process carried out in one of said picture sub-spaces that has a ith resolution by decoding a ratio for each area in said two-dimensional picture space where said ratio is a ratio of the number of said light-emitting devices that are in an ON state in said area comprising n_i light-emitting devices to the number of all said light emitting devices in said area; and

for j<

k, a relation n_j<

n_k holds true where symbols j and k each denote a resolution whereas symbol n_j denotes the number of said light-emitting devices included in said two-dimensional picture space area for the jth resolution and symbol n_k denotes the number of said light-emitting devices included in said two-dimensional picture space area for the kth resolution.

11. The data-decoding apparatus according to claim 9, wherein said data-restoring means restores original data from pieces of data obtained as results of mapping processes carried out in said picture sub-spaces that have identifiable resolution.

12. The data-decoding apparatus according to claim 9, wherein said data-restoring means detects the number of errors included in each of said picture sub-spaces by using error-correction data added to each of said picture sub-spaces having different resolution.

13. The data-decoding apparatus according to claim 9, wherein said data-restoring means fetches geometrical data of a drawing object from one of said picture sub-spaces that has a low resolution and fetches texture data of a drawing object from one of said picture sub-spaces that has a high resolution.

14. A data-decoding method for decoding data obtained as a result of a mapping process carried out in a two-dimensional picture space, said data-receiving method comprising:

a space-disassembling step of disassembling said two-dimensional picture space into one or more picture sub-spaces having resolution different from each other; and

a data-restoring step of decoding data obtained as a result of a mapping process carried out in any one of said picture sub-spaces that has a resolution suitable for the data.

15. A data-transmitting apparatus for outputting transmitted data in a format of an optical signal, said data-transmitting apparatus comprising:

two-dimensional light-emitting means including a plurality of light-emitting devices arranged on a two-dimensional planar surface;

space-disassembling means for disassembling a two-dimensional picture space of blinking states of said light-emitting devices included in said two-dimensional light-emitting means into a plurality of picture sub-spaces having resolution different from each other; and

data-mapping means for mapping data onto a pattern in any one of said picture sub-spaces that has a resolution suitable for said data, wherein a blinking pattern obtained as a result of a mapping process carried out by said data-mapping means is output by using said light-emitting devices included in said two-dimensional light-emitting means.

16. A data-receiving apparatus used for receiving data transmitted in a format of an optical signal, said data-receiving apparatus comprising:

shooting means for shooting an optical blinking pattern spread over a two-dimensional planar surface;

space-disassembling means for disassembling a two-dimensional picture space into one or more picture subspaces having resolution different from each other; and

data-restoring means for restoring original data by decoding data obtained as a result of a mapping process carried out on said original data in any one of said picture sub-spaces that has a resolution suitable for said original data.

17. The data-receiving apparatus according to claim 16, wherein said data-receiving apparatus further having a perspective-projection means for carrying out a perspective-projection process on the picture of said two-dimensional picture space taken by using said shooting means.

18. A computer program written in a format that can be read for execution by a computer employed in a computer system for carrying out a data-encoding process to map data onto a pattern in a two-dimensional space, said computer program comprising:

a space-disassembling step of disassembling said two-dimensional picture space into a plurality of picture sub-spaces having resolution different from each other; and

a data-mapping step of mapping data onto a pattern in any one of said picture sub-spaces that has a resolution suitable for said data.

19. A computer program written in a format that can be read for execution by a computer employed in a computer system for carrying out a data-encoding process to map data onto a pattern in a two-dimensional space, said computer program comprising:

a space-disassembling step of disassembling said two-dimensional picture space into one or more picture sub-spaces having resolution different from each other; and

a data-restoring step of restoring original data by decoding data obtained as a result of a mapping process carried out on said original data in any one of said picture sub-spaces that has a resolution suitable for said original data.