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

• US 20050031161A1
• Filed: 09/07/2004
• Published: 02/10/2005
• Est. Priority Date: 10/07/1998
• Status: Active Grant

• Current Assignee: Kenji Tanaka, Tetsujiro Kondo, Yoshinori Watanabe
• Original Assignee: Kenji Tanaka, Tetsujiro Kondo, Yoshinori Watanabe
• Inventors: Kondo, Tetsujiro, Tanaka, Kenji, Watanabe, Yoshinori
• Granted Patent: US 7,424,130 B2
• Time in Patent Office: Days
• 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-60. -60. (canceled)

61. A coding apparatus, comprising:

a storage medium configure to store first data; and

a coder configured to embed second data into the first data by rearranging according to the second data, at least partial data of the first data to produce coded data;

whereby the first data and the second data can be reproduced by decoding the coded data.

62. The coding apparatus according to claim 61, further comprising input means for allowing input of the first data and the second data.

63. The coding apparatus according to claim 61, 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.

64. The coding apparatus according to claim 63, 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.

65. The coding apparatus according to claim 63, 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.

66. The coding apparatus according to claim 61, wherein part of the first data is prohibited from being subjected to the data rearrangement by the coder.

67. The coding apparatus according to claim 63, 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.

68. A decoding apparatus, comprising:

a relation calculator configured to calculate a relation between first partial data and second partial data of coded data; and

a decoder configured to decode the coded data into an original first data by rearranging at least one second partial data of the coded data based on the relation calculated by the relation calculator, and for configured to reproduce the second data that is embedded in the coded data according to the rearrangement.

69. The decoding apparatus according to claim 68, wherein the relation calculator calculates the relation in terms of continuity between the first partial data and the second partial data of the coded data.

70. The decoding apparatus according to claim 68, wherein the decoder rearranged at least the second partial data of the coded data so that they come adjacent to each other, when the relation between the first partial data and the second partial data is strongest.

71. The decoding apparatus according to claim 68, wherein the first data is image data consisting of a plurality of pixel data, and wherein the decoder rearranges at least the second partial data of the coded data on a column-by-column basis or row-by-row basis.

72. The decoding apparatus according to claim 68, wherein part of the coded data is prohibited from being subjected to the rearrangement.

73. The decoding apparatus according to claim 68, wherein the decoder determines a rearrangement pattern of the rearrangement of at least the second partial data of the coded data, and employs a value corresponding to the rearrangement pattern as the second data.