US6456726B1
Expired / Lapsed
US
⏱️ 0.0 years remaining
Methods and apparatus for multi-layer data hiding
Assignee: Panasonic Holdings Corp
•
Filing: 1999-10-26
•
Granted: 2002-09-24
•
Expires: 2019-10-26
Abstract
Abstract A data hiding system and method for providing a method of embedding multiple layers of hidden data into multimedia data. First, a media unit of the multimedia data is evaluated to determine an appropriate embedding procedure. Next during a first embedding pass, a ruling layer of primary hidden data is embedded into the media unit. In another embedding pass, a governing layer of secondary hidden data is embedded on top of the ruling layer. The secondary hidden data provides control information for controlling the primary hidden data and the host data. Control information such as error correction data, synchronization data, decoding data, and authentication data is embedded in the governing layer. Embedding schemes such as base domain and spectrum domain embedding are employed.
Inventors
- 👤 Hong Heather Yu
- 👤 Min Wu
- 👤 Xin Li
- 👤 Alexander D. Gelman
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-09 20:36
CPC Classifications
G; G11; G11B; G11B20/00; G11B20/00086; G11B20/00572; G11B20/00615; G06; G06T; G06T1/00; G06T1/0021; G06T1/005; G06T1/0071; G11B20/00094; G11B20/0021; G11B20/0092; G11B20/10; G11B20/10009; G11B20/10268; G11B20/12
Claims Analysis
Total Claims: 27
Claim 1
Independent Claim
130 words
A method of embedding hidden data into host data having a media unit, comprising the steps of: evaluating the media unit of the host data; assessing the data hiding capacity of said media unit and selecting at least one embedding space and at least one embedding algorithm to accommodate multiple data hiding goals associated with two different hidden data layers; embedding a ruling layer of primary hidden data into the media unit; and embedding at least one governing layer of secondary hidden data on top of the ruling layer of primary hidden data, such that embedding the primary and secondary hidden data into the host data generates embedded data, wherein the governing layer of secondary hidden data provides control information for controlling the primary hidden data and the host data.
Claim 2
Independent Claim
130 words
A method of embedding hidden data into host data having a media unit, comprising the steps of: evaluating the media unit of the host data; assessing the data hiding capacity of said media unit and selecting at least one embedding space and at least one embedding algorithm to accommodate multiple data hiding goals associated with two different hidden data layers; embedding a ruling layer of primary hidden data into the media unit; and embedding at least one governing layer of secondary hidden data on top of the ruling layer of primary hidden data, such that embedding the primary and secondary hidden data into the host data generates embedded data, wherein the governing layer of secondary hidden data provides control information for controlling the primary hidden data and the host data.
Claim 3
Dependent Claim
24 words
The method of claim 1 further comprising the step of mapping the primary hidden data into a bitstream before embedding into the media unit.
Claim 4
Dependent Claim
34 words
The method of claim 1 wherein the secondary hidden data is selected from the group of: error correction data, identification data, access control data, keys, management rules, synchronization data, decoding data, and authentication data.
Claim 5
Dependent Claim
28 words
The method of claim 1 wherein the steps of embedding further comprise employing an embedding scheme selected from the group of: base domain embedding and spectrum domain embedding.
Claim 6
Dependent Claim
28 words
The method of claim 1 further comprising the step of selecting an embedding technique wherein the secondary hidden data is embedded substantially noninterfering with the primary hidden data.
Claim 7
Dependent Claim
34 words
The method of claim 5 wherein the embedding technique is selected from the group of: substantially noninterfering features extracted from the same domain, substantially noninterfering subbands, substantially noninterfering frames, and substantially noninterfering embedding domains.
Claim 8
Dependent Claim
28 words
The method of claim 1 wherein the steps of embedding further include the step of controllably varying the quantity of bits that are embedded into the media unit.
Claim 9
Dependent Claim
25 words
The method of claim 1 wherein the steps of embedding further include the step of embedding the hidden data into a plurality of media units.
Claim 10
Dependent Claim
23 words
The method of claim 1 wherein the media unit is selected from the group of: frames of video, frames of audio, and images.
Claim 11
Dependent Claim
73 words
The method of claim 1 wherein the at least one governing layer is subjected to a quantity of distortion, and wherein the step of embedding at least one governing layer comprises the steps of; evaluating the quantity of distortion to which the at least one governing layer is subjected; selecting an embedding scheme based upon the quantity of distortion; and using the selected embedding scheme to embed the at least one governing layer.
Claim 12
Dependent Claim
39 words
The method of claim 1 wherein the step of embedding at least one governing layer comprises the steps of using spectrum domain embedding to embed a first governing layer and using sub-band embedding to embed a second governing layer.
Claim 13
Dependent Claim
21 words
The method of claim 1 wherein the primary hidden data is selected from the group of: passive data and active data.
Claim 14
Dependent Claim
14 words
The method of claim 1 further comprising the step of decoding the embedded data.
Claim 15
Dependent Claim
48 words
The method of claim 13 wherein the step of decoding further comprises the steps of: decoding the governing layer, such that the secondary hidden data is extracted from the embedded data; and decoding the ruling layer, such that the primary hidden data is extracted from the embedded data.
Claim 16
Independent Claim
145 words
A method of embedding hidden data into host data having a media unit, comprising the steps of: evaluating the media unit of the host data; mapping primary hidden data into a bitstream selecting a first embedding scheme to embed a ruling layer of the primary hidden data into the media unit; using base domain embedding to embed the ruling layer; selecting a second embedding scheme to embed at least one governing layer of secondary hidden data into the media unit; selecting an embedding technique so that the embedded secondary hidden data is substantially noninterfering with the primary hidden data; and using the second embedding scheme to embed the at least one governing layer of secondary-hidden data on top of the ruling layer of embedded data, wherein the governing layer of hidden data includes error correction data for controlling the operation of the primary hidden data.
Claim 17
Independent Claim
145 words
A method of embedding hidden data into host data having a media unit, comprising the steps of: evaluating the media unit of the host data; mapping primary hidden data into a bitstream selecting a first embedding scheme to embed a ruling layer of the primary hidden data into the media unit; using base domain embedding to embed the ruling layer; selecting a second embedding scheme to embed at least one governing layer of secondary hidden data into the media unit; selecting an embedding technique so that the embedded secondary hidden data is substantially noninterfering with the primary hidden data; and using the second embedding scheme to embed the at least one governing layer of secondary-hidden data on top of the ruling layer of embedded data, wherein the governing layer of hidden data includes error correction data for controlling the operation of the primary hidden data.
Claim 18
Dependent Claim
144 words
A data hiding system for embedding hidden data into host data, comprising: a media assessor that assesses the data hiding capacity of said media unit and selects at least one embedding space and at least one embedding algorithm to accommodate multiple data hiding goals associated with two different hidden data layers; a bit stream generator for converting primary hidden data into a bitstream; a ruling layer encoder for embedding at least one ruling layer of the primary hidden data bitstream into a media unit of the host data, wherein ruling layer encoded data is generated; a control data generator for generating secondary hidden data from the primary hidden data and the ruling layer encoded data; and a governing layer encoder for embedding at least one governing layer of the secondary hidden data into the ruling layer encoded data, such that embedded data is generated.
Claim 19
Dependent Claim
144 words
A data hiding system for embedding hidden data into host data, comprising: a media assessor that assesses the data hiding capacity of said media unit and selects at least one embedding space and at least one embedding algorithm to accommodate multiple data hiding goals associated with two different hidden data layers; a bit stream generator for converting primary hidden data into a bitstream; a ruling layer encoder for embedding at least one ruling layer of the primary hidden data bitstream into a media unit of the host data, wherein ruling layer encoded data is generated; a control data generator for generating secondary hidden data from the primary hidden data and the ruling layer encoded data; and a governing layer encoder for embedding at least one governing layer of the secondary hidden data into the ruling layer encoded data, such that embedded data is generated.
Claim 20
Dependent Claim
23 words
The data hiding system of claim 16 wherein the primary hidden data is selected from the group of: passive data and active data.
Claim 21
Dependent Claim
25 words
The data hiding system of claim 16 wherein the media unit is selected from the group of: frames of video, frames of audio, and images.
Claim 22
Dependent Claim
34 words
The data hiding system of claim 16 wherein the secondary hidden data is selected from the group of: error correction data, synchronization data, identification data, keys, access control data, management rules, and authentication data.
Claim 23
Dependent Claim
20 words
The data hiding system of claim 16 wherein the secondary hidden data is embedded orthogonal to the primary hidden data.
Claim 24
Independent Claim
163 words
A method: of embedding hidden data into host data having a media unit, comprising the steps of: evaluating the media unit of the host data; embedding a ruling layer of primary hidden data into the media unit; and embedding at least one governing layer of secondary hidden data on top of the ruling layer of primary hidden data, such that embedding the primary and secondary hidden data into the host data generates embedded data, wherein the governing layer of secondary hidden data provides control information for controlling the primary hidden data and the host data; wherein the at least one governing layer is subjected to a quantity of distortion, and wherein the step of embedding at least one governing layer comprises the steps of; evaluating the quantity of distortion to which the at least one governing layer is subjected; selecting an embedding scheme based upon the quantity of distortion; and using the selected embedding scheme to embed the at least one governing layer.
Claim 25
Independent Claim
163 words
A method: of embedding hidden data into host data having a media unit, comprising the steps of: evaluating the media unit of the host data; embedding a ruling layer of primary hidden data into the media unit; and embedding at least one governing layer of secondary hidden data on top of the ruling layer of primary hidden data, such that embedding the primary and secondary hidden data into the host data generates embedded data, wherein the governing layer of secondary hidden data provides control information for controlling the primary hidden data and the host data; wherein the at least one governing layer is subjected to a quantity of distortion, and wherein the step of embedding at least one governing layer comprises the steps of; evaluating the quantity of distortion to which the at least one governing layer is subjected; selecting an embedding scheme based upon the quantity of distortion; and using the selected embedding scheme to embed the at least one governing layer.
Claim 26
Independent Claim
130 words
A method of embedding hidden data into host data having a media unit, comprising the steps of: evaluating the media unit of the host data; embedding a ruling layer of primary hidden data into the media unit; and embedding at least one governing layer of secondary hidden data on top of the ruling layer of primary hidden data, such that embedding the primary and secondary hidden data into the host data generates embedded data, wherein the governing layer of secondary hidden data provides control information for controlling the primary hidden data and the host data; and wherein the stop of embedding at least one governing layer comprises the steps of using spectrum domain embedding to embed a first governing layer and using sub-band embedding to embed a second governing layer.
Claim 27
Independent Claim
130 words
A method of embedding hidden data into host data having a media unit, comprising the steps of: evaluating the media unit of the host data; embedding a ruling layer of primary hidden data into the media unit; and embedding at least one governing layer of secondary hidden data on top of the ruling layer of primary hidden data, such that embedding the primary and secondary hidden data into the host data generates embedded data, wherein the governing layer of secondary hidden data provides control information for controlling the primary hidden data and the host data; and wherein the stop of embedding at least one governing layer comprises the steps of using spectrum domain embedding to embed a first governing layer and using sub-band embedding to embed a second governing layer.
References Cited (Backward Citations)
US5905248A
Cited
US5862260A
Cited
US5499294A
Cited
US5905800A
Cited
US5905819A
Cited
US5825892A
Cited
EP0840513A2
Cited
US6185312B1
Cited
EP0860997A2
Cited
US6192138B1
Cited
EP0901282A2
Cited
EP0903943A2
Cited
US6205249B1
Cited
US6243480B1
Cited
US6128736A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2005-09-23 | 2006-03-25 | 2006-09-24 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2009-09-23 | 2010-03-25 | 2010-09-24 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2013-09-23 | 2014-03-25 | 2014-09-24 | $7700.00 | Window Closed / Lapsed |