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.
Legal claims defining the scope of protection, as filed with the USPTO.
1. A coding apparatus, comprising: a storage medium configured to store original first data; and a coder configured to embed second data into the original first data by rearranging the original first data according to the second data, to produce coded data; wherein the coder detennines, based on the second data, a portion of the first data that is replaced by the second data, and wherein the original first data and the second data can be reproduced by decoding the coded data.
2. The coding apparatus according to claim 1 , further comprising an input unit configured to allow input of the first data and the second data.
3. The coding apparatus according to claim 1 , wherein: the first data is image data consisting of a plurality of pixel data; the storage medium stores the image data; and the coder 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 storage medium.
4. The coding apparatus according to claim 3 , wherein the coder 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 coder 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 coder 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 coder.
Cooperative Patent Classification codes for this invention. Click any code to explore related patents in that topic.
September 7, 2004
September 9, 2008
Browse 5M+ US patents with plain-English claim translations and AI-generated analysis.