Coding apparatus and method, decoding apparatus and method, data processing system, storage medium, and signal

• US 7,424,130 B2
• Filed: 09/07/2004
• Issued: 09/09/2008
• Est. Priority Date: 10/07/1998
• Status: Expired due to Fees

• Current Assignee: Sony Corporation (Sony Group Corp.)
• Original Assignee: Sony Corporation (Sony Group Corp.)
• Inventors: Kondo, Tetsujiro, Tanaka, Kenji, Watanabe, Yoshinori
• Primary Examiner(s): Tabatabai; Abolfazl
• Application Number:
  US10/935,792
• Publication Number:
  US 20050031161A1
• Time in Patent Office: 1,463 Days
• Field of Search: 382/100, 382232-240, 382243-248, 380/51, 380/54, 380/201, 380/210, 380/252, 380/287, 380/217, 380/269, 713/176, 713/179, 348/461, 348/463, 348/14.13, 348/568, 370522-529, 386/94, 725/9, 725/20, 725/22, 283/72, 283 74- 81, 283/85, 283/93, 283/113, 283/901, 283/902, 358/3.28, 358/539, 704/500, 704/503, 712208-213
• US Class Current: 382/100
• CPC Class Codes: G06T 1/0028 Adaptive watermarking, e.g. Human Visual System [HVS]-based watermarking
• CPC Class Codes: G06T 1/0035 Output size adaptive watermarking
• CPC Class Codes: G06T 2201/0051 Embedding of the watermark in the spatial domain
• CPC Class Codes: G06T 2201/0083 whereby only watermarked image required at decoder, e.g. source-based, blind, oblivious
• CPC Class Codes: G06T 2201/0203 whereby the image with embedded watermark is reverted to the original condition before embedding, e.g. lossless, distortion-free or invertible watermarking
• CPC Class Codes: H04N 1/32144 embedded in the image data, i.e. enclosed or integrated in the image, e.g. watermark, super-imposed logo or stamp
• CPC Class Codes: H04N 1/32224 Replacing pixels of an image with other pixels from the same image, e.g. texture block coding
• CPC Class Codes: H04N 19/00 Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
• CPC Class Codes: H04N 19/46 Embedding additional information in the video signal during the compression process H04N19/517, H04N19/68, H04N19/70 take precedence
• CPC Class Codes: H04N 2005/91335 the copy protection signal being a watermark
• CPC Class Codes: H04N 5/781 on disks or drums
• CPC Class Codes: H04N 5/85 on discs or drums
• CPC Class Codes: H04N 5/907 using static stores, e.g. storage tubes or semiconductor memories H04N5/91 takes precedence

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.

Claims

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.