Coding apparatus and method, decoding apparatus and method, data processing system, storage medium, and signal
First Claim
1. A coding apparatus for coding first data according to second data, comprising:
- storing means for storing at least partial data of the first data; and
coding means for embedding the second data into the first data by rearranging, according to the second data, the at least partial data of the first data that is stored in the storing means and producing coded data, the rearrangement of the at least partial data of the first data being associated with the second data and wherein the first data and the second data can be decoded from the coded data.
1 Assignment
0 Petitions
Accused Products
Abstract
The invention relates to a coding apparatus for embedding second data into first data without deteriorating the first data and a decoding apparatus for decoding coded data into original first data and second data without deteriorating those data. The invention provides a coding apparatus which has a memory for storing at least partial data of first data, and embeds second data into the first data by rearranging, according to the second data, the at least partial data of the first data that is stored in the memory. The invention also provides a coding apparatus for decoding coded data in which second data is embedded and at least partial data of the coded data has been subjected to rearrangement by using one of a plurality of rearrangement patterns. The decoding apparatus calculates correlation between adjacent data for each rearrangement pattern, and decodes the original first data and the second data according to a rearrangement pattern that is determined based on the correlation.
-
Citations
60 Claims
-
1. A coding apparatus for coding first data according to second data, comprising:
-
storing means for storing at least partial data of the first data; and
coding means for embedding the second data into the first data by rearranging, according to the second data, the at least partial data of the first data that is stored in the storing means and producing coded data, the rearrangement of the at least partial data of the first data being associated with the second data and wherein the first data and the second data can be decoded from the coded data. - View Dependent Claims (2, 3, 4, 5, 6, 7)
the first data is image data consisting of a plurality of pixel data;
the storing means stores the image data; and
the coding means embeds the second data into the image data by rearranging, according to the second data, positions of sets of one or more pixel data constituting the image data that is stored in the storing means.
-
-
4. The coding apparatus according to claim 3, wherein the coding means rearranges, according to the second data, the positions of the sets of one or more pixel data in a frame of the image data.
-
5. The coding apparatus according to claim 3, wherein the coding means rearranges, according to the second data, the positions of the sets of pixel data constituting the image data, each of the sets of pixel data constituting one column or one row.
-
6. The coding apparatus according to claim 3, wherein the coding means rearranges the positions of the sets of one or more pixel data constituting the image data according to numbers of pixels corresponding to values of the second data.
-
7. The coding apparatus according to claim 1, wherein part of the first data is prohibited from being subjected to the data rearrangement by the coding means.
-
8. A coding method for coding first data according to second data, comprising:
-
a storing step of storing at least partial data of the first data; and
a coding step of embedding the second data into the first data by rearranging the stored at least partial data of the first data according to the second data and producing coded data, the rearrangement of the at least partial data of the first data being associated with the second data and wherein the first data and the second data can be decoded from the coded data. - View Dependent Claims (9, 10, 11, 12, 13, 14)
the first data is image data consisting of a plurality of pixel data;
the storing step stores the image data; and
the coding step embeds the second data into the image data by rearranging, according to the second data, positions of sets of one or more pixel data constituting the stored image data.
-
-
11. The coding method according to claim 10, wherein the coding step rearranges, according to the second data, the positions of the sets of one or more pixel data in a frame of the image data.
-
12. The coding method according to claim 10, wherein the coding step rearranges, according to the second data, the positions of the sets of pixel data constituting the image data, each of the sets of pixel data constituting one column or one row.
-
13. The coding method according to claim 10, wherein the coding step rearranges the positions of the sets of one or more pixel data constituting the image data according to numbers of pixels corresponding to values of the second data.
-
14. The coding method according to claim 8, wherein part of the first data is prohibited from being subjected to the data rearrangement.
-
15. A decoding apparatus for decoding coded data that has been produced by coding first data according to second data, comprising:
-
relation calculating means for calculating a relation between first partial data and second partial data of the coded data; and
decoding means for decoding the coded data into the original, first data by rearranging at least the second partial data of the coded data based on the relation calculated by the relation calculating means, and for decoding the second data that is embedded in the coded data according to the rearrangement. - View Dependent Claims (16, 17, 18, 19, 20)
-
-
21. A decoding method for decoding coded data that has been produced by coding first data according to second data, comprising:
-
a relation calculating step of calculating a relation between first partial data and second partial data of the coded data; and
a decoding step of decoding the coded data into the original, first data by rearranging at least the second partial data of the coded data based on the calculated relation, and for decoding the second data that is embedded in the coded data according to the rearrangement. - View Dependent Claims (22, 23, 24, 25, 26)
-
-
27. A data processing system for coding first data into coded data according to second data and decoding the coded data, comprising:
-
storing means for storing at least partial data of the first data;
coding means for embedding the second data into the first data by rearranging, according to the second data, the at least partial data of the first data that is stored in the storing means and producing coded data, the rearrangement of the at least partial data of the first data being associated with the second data and wherein the first data and the second data can be decoded from the coded data;
relation calculating means for calculating a relation between first partial data and second partial data of the coded data; and
decoding means for decoding the coded data into the original, first data by rearranging at least the second partial data of the coded data based on the relation calculated by the relation calculating means, and for decoding the second data that is embedded in the coded data according to the rearrangement.
-
-
28. A storage medium storing a program that is capable of controlling a computer and serves to code first data according to second data, the program comprising:
-
a storing step of storing at least partial data of the first data; and
a coding step of embedding the second data into the first data by rearranging the stored at least partial data of the first data according to the second data and producing coded data, the rearrangement of the at least partial data of the first data being associated with the second data and wherein the first data and the second data can be decoded from the coded data. - View Dependent Claims (29, 30, 31, 32, 33, 34)
the first data is image data consisting of a plurality of pixel data;
the storing step stores the image data; and
the coding step embeds the second data into the image data by rearranging, according to the second data, positions of sets of one or more pixel data constituting the stored image data.
-
-
31. The storage medium according to claim 30, wherein the coding step rearranges, according to the second data, the positions of the sets of one or more pixel data in a frame of the image data.
-
32. The storage medium according to claim 30, wherein the coding step rearranges, according to the second data, the positions of the sets of pixel data constituting the image data, each of the sets of pixel data constituting one column or one row.
-
33. The storage medium according to claim 28, wherein part of the first data is prohibited from being subjected to the data rearrangement.
-
34. The storage medium according to claim 30, wherein the coding step rearranges the positions of the sets of one or more pixel data constituting the image data according to numbers of pixels corresponding to a value of the second data.
-
35. A storage medium storing a program that is capable of controlling a computer and serves to decode coded data that has been produced by coding first data according to second data, the program comprising:
-
a relation calculating step of calculating a relation between first partial data and second partial data of the coded data; and
a decoding step of decoding the coded data into the original, first data by rearranging at least the second partial data of the coded data based on the calculated relation, and for decoding the second data that is embedded in the coded data according to the rearrangement. - View Dependent Claims (36, 37, 38, 39, 40)
-
-
41. A signal having a program that is capable of controlling a computer and serves to code first data according to second data, the program comprising:
-
a storing step of storing at least partial data of the first data; and
a coding step of embedding the second data into the first data by rearranging the stored at least partial data of the first data according to the second data and producing coded data, the rearrangement of the at least partial data of the first data being associated with the second data and wherein the first data and the second data can be decoded from the coded data. - View Dependent Claims (42, 43, 44, 45, 46, 47)
the first data is image data consisting of a plurality of pixel data;
the storing step stores the image data; and
the coding step embeds rearrangement the second data into the image data by rearranging, according to the second data, positions of sets of one or more pixel data constituting the stored image data.
-
-
44. The signal according to claim 43, wherein the coding step rearranges, according to the second data, the positions of the sets of one or more pixel data in a frame of the image data.
-
45. The signal according to claim 43, wherein the coding step rearranges, according to the second data, the positions of the sets of pixel data constituting the image data, each of the sets of pixel data constituting one column or one row.
-
46. The signal according to claim 43, wherein the coding step rearranges the positions of the sets of one or more pixel data constituting the image data according to numbers of pixels corresponding to values of the second data.
-
47. The signal according to claim 41, wherein part of the first data is prohibited from being subjected to the data rearrangement.
-
48. A signal having a program that is capable of controlling a computer and serves to decode coded data that has been produced by coding first data according to second data, the program comprising:
-
a relation calculating step of calculating a relation between first partial data and second partial data of the coded data; and
a decoding step of decoding the coded data into the original, first data by rearranging at least the second partial data of the coded data based on the calculated relation, and for decoding the second data that is embedded in the coded data according to the rearrangement. - View Dependent Claims (49, 50, 51, 52, 53)
-
-
54. A signal having first data that has been coded according to second data by using a program capable of controlling a computer, the program comprising:
-
a storing step of storing at least partial data of the first data; and
a coding step of embedding the second data into the first data by rearranging the stored at least partial data of the first data according to the second data and producing coded data, the rearrangement of the at least partial data of the first data being associated with the second data and wherein the first data and the second data can be decoded from the coded data. - View Dependent Claims (55, 56, 57, 58, 59, 60)
the first data is image data consisting of a plurality of pixel data;
the storing step stores the image data; and
the coding step embeds the second data into the image data by rearranging, according to the second data, positions of sets of one or more pixel data constituting the stored image data.
-
-
57. The signal according to claim 56, wherein the coding step rearranges, according to the second data, the positions of the sets of one or more pixel data in a frame of the image data.
-
58. The signal according to claim 56, wherein the coding step rearranges, according to the second data, the positions of the sets of pixel data constituting the image data, each of the sets of pixel data constituting one column or one row.
-
59. The signal according to claim 56, wherein the coding step rearranges the positions of the sets of one or more pixel data constituting the image data according to numbers of pixels corresponding to values of the second data.
-
60. The signal according to claim 54, wherein part of the first data is prohibited from being subjected to the data rearrangement.
Specification