US6286100B1
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method for hiding message data into media data and a method for extracting that hidden data
Assignee: International Business Machines Corp
•
Filing: 1997-08-22
•
Granted: 2001-09-04
•
Expires: 2017-08-22
Abstract
Abstract A method for hiding message information into media information in frequency space. The data hiding method has high resistance to removal or change of message information embedded into media information and effectively maintain hidden message information even when signal processing is performed by employing a frequency filter. More specifically, in order to hide message information (m) into media information (M), the frequency transform of the message information (m) and the media information (M) are performed, and frequency spectra f 1 and f 2 are obtained. Next, from the frequency spectrum f 2 of the message information (m), a region containing feature frequency components representative of the features of the message information (m) in real space is extracted as the base region B. Then, n copies of the base region B are generated, and in frequency space, the n copies are dispersedly arranged.
Inventors
- 👤 Norishige Morimoto
- 👤 Shu Tezuka
- 👤 Syoiti Ninomiya
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-09 12:54
CPC Classifications
G; G06; G06F; G06F15/00; G06T; G06T1/00; G06T1/0021; G06T1/005; G06T1/0071; H; H04; H04N; H04N1/00; H04N1/32; H04N1/32101; H04N1/32144; H04N1/32149; H04N1/32154; G06T2201/00; G06T2201/005; G06T2201/0052; H04N2201/00; H04N2201/32; H04N2201/3201; H04N2201/3269; H04N2201/327; H04N2201/328
Claims Analysis
Total Claims: 31
Claim 1
Independent Claim
127 words
A data hiding method for embedding message information into media information, comprising the steps of: (a) obtaining a first frequency spectrum of the message information, the first frequency spectrum including a plurality of frequency components that represent features of the message information in real space; (b) extracting a base region from the first frequency spectrum, the base region comprising a selected band of the frequency components and including frequency components that represent features of said message information in real space; (c) copying the base region a plurality of times in frequency space to form a second frequency spectrum; and (d) operating the second frequency spectrum on the media information to hide said message information into said media information to facilitate identifying unauthorized copies of the media information.
Claim 2
Dependent Claim
127 words
A data hiding method for embedding message information into media information, comprising the steps of: (a) obtaining a first frequency spectrum of the message information, the first frequency spectrum including a plurality of frequency components that represent features of the message information in real space; (b) extracting a base region from the first frequency spectrum, the base region comprising a selected band of the frequency components and including frequency components that represent features of said message information in real space; (c) copying the base region a plurality of times in frequency space to form a second frequency spectrum; and (d) operating the second frequency spectrum on the media information to hide said message information into said media information to facilitate identifying unauthorized copies of the media information.
Claim 3
Dependent Claim
142 words
A data hiding method for hiding message information into media information, comprising the steps of: (a) obtaining a first frequency spectrum of the message information, the first frequency spectrum including a plurality of frequency components that represent features of the message information in real space; (b) extracting a base region from the first frequency spectrum, the base region comprising a selected band of the frequency components and including frequency components that represent features of said message information in real space; (c) copying the base region a plurality of times in frequency space to form a second frequency spectrum; and (d) operating the second frequency spectrum on the media information by executing an arithmetic based on both said intermediate information and said media information, to hide the message information into the media information and to facilitate identifying unauthorized copies of the media information.
Claim 4
Dependent Claim
142 words
A data hiding method for hiding message information into media information, comprising the steps of: (a) obtaining a first frequency spectrum of the message information, the first frequency spectrum including a plurality of frequency components that represent features of the message information in real space; (b) extracting a base region from the first frequency spectrum, the base region comprising a selected band of the frequency components and including frequency components that represent features of said message information in real space; (c) copying the base region a plurality of times in frequency space to form a second frequency spectrum; and (d) operating the second frequency spectrum on the media information by executing an arithmetic based on both said intermediate information and said media information, to hide the message information into the media information and to facilitate identifying unauthorized copies of the media information.
Claim 5
Dependent Claim
31 words
The data hiding method as set forth in claim 1 or 2 , wherein the frequency components of the base region represent external features of said message information in real space.
Claim 6
Dependent Claim
41 words
The data hiding method as set forth in claim 3 , wherein said media information is image information and wherein said base region is constituted by a plurality of low-frequency components which represent contour features of an image in real space.
Claim 7
Dependent Claim
30 words
The data hiding method as set forth in claim 1 or 2 , wherein, in said step (b), a plurality of base regions are extracted from the first frequency spectrum.
Claim 8
Dependent Claim
34 words
The data hiding method as set forth in claim 1 or 2 , wherein the copies of the base region each have the same selected band of the frequency components as the base region.
Claim 9
Dependent Claim
34 words
The data hiding method as set forth in claim 6 , wherein among the frequency components of said second frequency spectrum, frequency components other than positions at which said copies are arranged are zero.
Claim 10
Dependent Claim
28 words
The data hiding method as set forth in claim 5 , wherein said step (c) is executed for each of the base regions extracted by said step (b).
Claim 11
Dependent Claim
22 words
The data hiding method as set forth in claim 2 , wherein the arithmetic in said step (d) is a binomial arithmetic.
Claim 12
Dependent Claim
20 words
The data hiding method as set forth in claim 9 , wherein the arithmetic in said step (d) is addition.
Claim 13
Dependent Claim
40 words
The data hiding method as set forth in claim 2 , further comprising a step of performing inverse frequency transform of a result obtained in said step (d) when the arithmetic in said step (d) is executed in frequency space.
Claim 14
Dependent Claim
145 words
A data extraction method for extracting message information from media information with said message information hidden multiply in frequency space, comprising the steps of: (a) obtaining, as first intermediate information, a frequency spectrum which has a plurality of base regions by operating said media information with said message information hidden therein, each of the base regions containing feature frequency components which represent features of said message information in real space; (b) specifying at least one of the base regions from said frequency spectrum obtained as said first intermediate information; (c) generating a frequency spectrum obtained by arranging said feature frequency components of said base region at predetermined positions on frequency space, as second intermediate information; and (d) extracting said message information hidden into said media information by performing inverse frequency transform of said second intermediate information, to facilitate identifying unauthorized copies of the media information.
Claim 15
Dependent Claim
145 words
A data extraction method for extracting message information from media information with said message information hidden multiply in frequency space, comprising the steps of: (a) obtaining, as first intermediate information, a frequency spectrum which has a plurality of base regions by operating said media information with said message information hidden therein, each of the base regions containing feature frequency components which represent features of said message information in real space; (b) specifying at least one of the base regions from said frequency spectrum obtained as said first intermediate information; (c) generating a frequency spectrum obtained by arranging said feature frequency components of said base region at predetermined positions on frequency space, as second intermediate information; and (d) extracting said message information hidden into said media information by performing inverse frequency transform of said second intermediate information, to facilitate identifying unauthorized copies of the media information.
Claim 16
Dependent Claim
161 words
A data extraction method for extracting message information from media information with said message information hidden multiply in frequency space, comprising the steps of: (a) obtaining a frequency spectrum which has a plurality of frequency components with respect to first intermediate information obtained by an arithmetic based on both said media information with said message information hidden therein and said media information with no message information hidden therein; (b) specifying at least one of the base regions from said frequency spectrum of the first intermediate information each of the base regions containing feature frequency components which represent features of said message information in real space; (c) generating a frequency spectrum obtained by arranging said feature frequency components of said base region at predetermined positions on frequency space, as second intermediate information; and (d) extracting said message information hidden into said media information by performing inverse frequency transform of said second intermediate information, to facilitate identifying unauthorized copies of the media information.
Claim 17
Dependent Claim
161 words
A data extraction method for extracting message information from media information with said message information hidden multiply in frequency space, comprising the steps of: (a) obtaining a frequency spectrum which has a plurality of frequency components with respect to first intermediate information obtained by an arithmetic based on both said media information with said message information hidden therein and said media information with no message information hidden therein; (b) specifying at least one of the base regions from said frequency spectrum of the first intermediate information each of the base regions containing feature frequency components which represent features of said message information in real space; (c) generating a frequency spectrum obtained by arranging said feature frequency components of said base region at predetermined positions on frequency space, as second intermediate information; and (d) extracting said message information hidden into said media information by performing inverse frequency transform of said second intermediate information, to facilitate identifying unauthorized copies of the media information.
Claim 18
Dependent Claim
22 words
The data extraction method as set forth in claim 13 , wherein the arithmetic in said step (a) is a binomial arithmetic.
Claim 19
Dependent Claim
41 words
The data extraction method as set forth in claim 14 , wherein the arithmetic in said step (a) is the difference between said media information with said message information hidden therein and said media information with no message information hidden therein.
Claim 20
Dependent Claim
31 words
The data extraction method as set forth in claim 12 or 13 , wherein on said frequency spectrum of the first intermediate information, said base regions are dispersed and multiply arranged.
Claim 21
Dependent Claim
38 words
The data extraction method as set forth in claim 12 or 13 , wherein, in said step (b), said base region is specified by giving positional information which specifies a position of said base region in frequency space.
Claim 22
Dependent Claim
39 words
The data extraction method as set forth in claim 12 or 13 , wherein, in said step (c), said base region is arranged by giving an arranging rule which specifies a position of said base region in frequency space.
Claim 23
Dependent Claim
42 words
The data exaction method as set forth in claim 12 or 13 , wherein among the frequency components of said frequency spectrum arranged as said second intermediate information, frequency components other than positions at which said base regions are arranged are zero.
Claim 24
Independent Claim
120 words
A system for embedding message information into media information, comprising: (a) means for obtaining a first frequency spectrum of the message information, the first frequency spectrum including a plurality of frequency components that represent features of the message information in real space; (b) an extractor for extracting a base region from the first frequency spectrum, frequency components that represent features of said message information in real space; (c) a generator for copying the base region a plurality of times in frequency space to form a second frequency spectrum; and (d) operating means for operating the second frequency spectrum on the media information to hide said message information into said media information to facilitate identifying unauthorized copies of the media information.
Claim 25
Independent Claim
120 words
A system for embedding message information into media information, comprising: (a) means for obtaining a first frequency spectrum of the message information, the first frequency spectrum including a plurality of frequency components that represent features of the message information in real space; (b) an extractor for extracting a base region from the first frequency spectrum, frequency components that represent features of said message information in real space; (c) a generator for copying the base region a plurality of times in frequency space to form a second frequency spectrum; and (d) operating means for operating the second frequency spectrum on the media information to hide said message information into said media information to facilitate identifying unauthorized copies of the media information.
Claim 26
Independent Claim
154 words
A system for extracting message information from media information with said message information hidden multiply in frequency space, comprising the steps of: (a) means for obtaining, as first intermediate information, a frequency spectrum which has a plurality of base regions by operating said media information with said message information hidden therein, each of the base regions containing feature frequency components which represent features of said message information in real space; (b) a specifier for specifying at least one of the base regions from said frequency spectrum obtained as said first intermediate information; (c) a generator for generating a frequency spectrum obtained by arranging said feature frequency components of said base region at predetermined positions on frequency space, as second intermediate information; and (d) an extractor for extracting said message information hidden into said media information by performing inverse frequency transform of said second intermediate information, to facilitate identifying unauthorized copies of the media information.
Claim 27
Independent Claim
154 words
A system for extracting message information from media information with said message information hidden multiply in frequency space, comprising the steps of: (a) means for obtaining, as first intermediate information, a frequency spectrum which has a plurality of base regions by operating said media information with said message information hidden therein, each of the base regions containing feature frequency components which represent features of said message information in real space; (b) a specifier for specifying at least one of the base regions from said frequency spectrum obtained as said first intermediate information; (c) a generator for generating a frequency spectrum obtained by arranging said feature frequency components of said base region at predetermined positions on frequency space, as second intermediate information; and (d) an extractor for extracting said message information hidden into said media information by performing inverse frequency transform of said second intermediate information, to facilitate identifying unauthorized copies of the media information.
Claim 28
Dependent Claim
136 words
A program storage medium for executing a method of hiding message information into media information by a computer, the method comprising the steps of: (a) obtaining a first frequency spectrum of the message information, the first frequency spectrum including a plurality of frequency components that represent features of the message information in real space; (b) extracting a base region from the first frequency spectrum, the base region comprising a selected band of the frequency components and including frequency components that represent features of said message information in real space; (c) copying the base region a plurality of times in frequency space to form a second frequency spectrum; and (d) operating the second frequency spectrum on the media information to hide said message information into said media information to facilitate identifying unauthorized copies of the media information.
Claim 29
Dependent Claim
136 words
A program storage medium for executing a method of hiding message information into media information by a computer, the method comprising the steps of: (a) obtaining a first frequency spectrum of the message information, the first frequency spectrum including a plurality of frequency components that represent features of the message information in real space; (b) extracting a base region from the first frequency spectrum, the base region comprising a selected band of the frequency components and including frequency components that represent features of said message information in real space; (c) copying the base region a plurality of times in frequency space to form a second frequency spectrum; and (d) operating the second frequency spectrum on the media information to hide said message information into said media information to facilitate identifying unauthorized copies of the media information.
Claim 30
Dependent Claim
154 words
A program storage medium for executing a process of extracting message information from media information with said message information hidden multiply in frequency space by a computer, the medium comprising the steps of: (a) obtaining, as first intermediate information, a frequency spectrum which has a plurality of base regions by operating said media information with said message information hidden therein, each of the base regions containing feature frequency components which represent features of said message information in real space; (b) specifying at least one of the base regions from said frequency spectrum obtained as said first intermediate information; (c) generating a frequency spectrum obtained by arranging said feature frequency components of said base region at predetermined positions on frequency space, as second intermediate information; and (d) extracting said message information hidden into said media information by performing inverse frequency transform of said second intermediate information, to facilitate identifying unauthorized copies of the media information.
Claim 31
Dependent Claim
154 words
A program storage medium for executing a process of extracting message information from media information with said message information hidden multiply in frequency space by a computer, the medium comprising the steps of: (a) obtaining, as first intermediate information, a frequency spectrum which has a plurality of base regions by operating said media information with said message information hidden therein, each of the base regions containing feature frequency components which represent features of said message information in real space; (b) specifying at least one of the base regions from said frequency spectrum obtained as said first intermediate information; (c) generating a frequency spectrum obtained by arranging said feature frequency components of said base region at predetermined positions on frequency space, as second intermediate information; and (d) extracting said message information hidden into said media information by performing inverse frequency transform of said second intermediate information, to facilitate identifying unauthorized copies of the media information.
References Cited (Backward Citations)
EP0493091A1
Cited
US5524933A
Cited
JPH07123244A
Cited
JPH07182766A
Cited
JPH07274115A
Cited
US5930369A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2004-09-03 | 2005-03-05 | 2005-09-04 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2008-09-03 | 2009-03-05 | 2009-09-04 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2012-09-03 | 2013-03-05 | 2013-09-04 | $7700.00 | Window Closed / Lapsed |