Multiple frame data hiding method and data detection method

Claim 2

A data hiding method for embedding information into contents which include a plurality of frames, in which the embedded information cannot be extracted using only statistical methods, comprising the steps of: (a) defining a plurality of different block patterns, each of said block patterns being represented as a small array of elements each having a value; (b) constructing a plurality of different frame patterns, each of said frame patterns consisting of a plurality of said block patterns arranged into an array in accordance with a specified rule; and (c) embedding said frame patterns into said plurality of frames, with each of said different frame patterns being embedded in a different one of said frames, wherein different block patterns are embedded into successive ones of said frames at corresponding locations without forming a cyclic pattern and wherein corresponding elements of said different block patterns have an average value of zero to make extraction of block patterns without having the specified rule using only statistical methods impractical or impossible.

Claim 3

The data hiding method according to claim 1 , wherein said block patterns are substantially perpendicular to each other.

Claim 4

The data hiding method according to claim 1 , wherein each of said block patterns is composed of four types of 8×8 array patterns, two of which are horizontal patterns, and two of which are sign inverted horizontal patterns for which the signs of said horizontal pattern are inverted.

Claim 5

The data hiding method according to claim 1 , wherein each of said block patterns is composed of 16 types of 8×8 array patterns, two of which are horizontal patterns, two of which are vertical patterns, two of which are a first check pattern, two of which are a second check pattern, and eight of which are sign inverted patterns for which the signs of the eight patterns are inverted.

Claim 6

A data hiding method for embedding information into contents which include a plurality of frames, in which the embedded information cannot be extracted using only statistical methods, comprising the steps of: (a) defining a plurality of different block patterns, each of said block patterns being represented as a small array of elements each having a value; (b) constructing a plurality of different frame patterns, each of said frame patterns consisting of a plurality of said block patterns arranged in an array in accordance with a specified rule, said block patterns being so arranged in each said array so as to differ from adjacent block patterns; and (c) for each said frame, selecting one of said frame patterns at random from among said plurality of different frame patterns and embedding said selected frame pattern into said each frame, wherein different block patterns are embedded into successive ones of said frames at corresponding locations without forming a cyclic pattern and wherein corresponding elements of said different block patterns have an average value of zero to make extraction of block patterns without having the specified rule using only statistical methods impractical or impossible.

Claim 7

A data hiding method for embedding information into contents which include a plurality of frames, in which the embedded information cannot be extracted using only statistical methods, comprising the steps of: (a) defining a plurality of different block patterns, each of said block patterns being represented as a small array of elements each having a value; (b) constructing a plurality of different frame patterns, each of said frame patterns consisting of a plurality of said block patterns arranged in an array in accordance with a specified rule, said block patterns being so arranged in each said array so as to differ from adjacent block patterns; and (c) for each said frame, selecting one of said frame patterns at random from among said plurality of different frame patterns and embedding said selected frame pattern into said each frame, wherein different block patterns are embedded into successive ones of said frames at corresponding locations without forming a cyclic pattern and wherein corresponding elements of said different block patterns have an average value of zero to make extraction of block patterns without having the specified rule using only statistical methods impractical or impossible.

Claim 8

A data hiding method for embedding information into contents which include a plurality of frames, in which the embedded information cannot be extracted using only statistical methods, comprising the steps of: (a) defining a plurality of different block patterns, each said block pattern being represented as a small array of elements each having a value; (b) constructing a plurality of different frame patterns, each of said frame patterns consisting of a plurality of said block patterns arranged in an array in accordance with a specified rule, the number of said block patterns in each said array being equal to the number of said different frame patterns, said block patterns being so arranged in each said array so as to differ from adjacent block patterns; and (c) for each said frame, selecting one of said frame patterns at random from among said plurality of different frame patterns and embedding said selected frame pattern into said each frame, wherein different block patterns are embedded into successive ones of said frames at corresponding locations without forming a cyclic pattern and wherein corresponding elements of said different block patterns have an average value of zero to make extraction of block patterns without having the specified rule using only statistical methods impractical or impossible.

Claim 9

A data hiding method for embedding information into contents which include a plurality of frames, in which the embedded information cannot be extracted using only statistical methods, comprising the steps of: (a) defining a plurality of different block patterns, each said block pattern being represented as a small array of elements each having a value; (b) constructing a plurality of different frame patterns, each of said frame patterns consisting of a plurality of said block patterns arranged in an array in accordance with a specified rule, the number of said block patterns in each said array being equal to the number of said different frame patterns, said block patterns being so arranged in each said array so as to differ from adjacent block patterns; and (c) for each said frame, selecting one of said frame patterns at random from among said plurality of different frame patterns and embedding said selected frame pattern into said each frame, wherein different block patterns are embedded into successive ones of said frames at corresponding locations without forming a cyclic pattern and wherein corresponding elements of said different block patterns have an average value of zero to make extraction of block patterns without having the specified rule using only statistical methods impractical or impossible.

Claim 10

A data hiding method for embedding information into contents which include a plurality of frames, in which the embedded information cannot be extracted using only statistical methods, comprising the steps of: (a) defining a plurality of different block patterns, each said block pattern being represented as a small array of elements each having a value; (b) constructing a plurality of different frame patterns, each of said frame patterns consisting of a plurality of said block patterns arranged in an array in accordance with a specified rule, said block patterns being so arranged in each said array so as to differ from adjacent block patterns, and said different frame patterns being sorted into frame pattern groups, the number of said groups being equal to or smaller than the number of said different frame patterns and the number of said block patterns in each said array being equal to the number of said groups; and (c) for each said frame, selecting one of said frame pattern groups at random, selecting one of said frame patterns from said selected group, and embedding said selected frame pattern into said each frame, wherein different block patterns are embedded into successive ones of said frames at corresponding locations without forming a cyclic pattern and wherein corresponding elements of said different block patterns have an average value of zero to make extraction of block patterns without having the specified rule using only statistical methods impractical or impossible.

Claim 11

A data hiding method for embedding information into contents which include a plurality of frames, in which the embedded information cannot be extracted using only statistical methods, comprising the steps of: (a) defining a plurality of different block patterns, each said block pattern being represented as a small array of elements each having a value; (b) constructing a plurality of different frame patterns, each of said frame patterns consisting of a plurality of said block patterns arranged in an array in accordance with a specified rule, said block patterns being so arranged in each said array so as to differ from adjacent block patterns, and said different frame patterns being sorted into frame pattern groups, the number of said groups being equal to or smaller than the number of said different frame patterns and the number of said block patterns in each said array being equal to the number of said groups; and (c) for each said frame, selecting one of said frame pattern groups at random, selecting one of said frame patterns from said selected group, and embedding said selected frame pattern into said each frame, wherein different block patterns are embedded into successive ones of said frames at corresponding locations without forming a cyclic pattern and wherein corresponding elements of said different block patterns have an average value of zero to make extraction of block patterns without having the specified rule using only statistical methods impractical or impossible.

Claim 12

A data detecting method for detecting information embedded into contents which include a plurality of frames, in which the embedded information cannot be extracted using only statistical methods, said method comprising the steps of: (a) preparing a plurality of block patterns, each of said block patterns using said embedded information and being represented as a small array of elements each having a value; (b) constructing frame patterns, said frame patterns consisting of said block patterns located in accordance with specified rules, wherein different block patterns are embedded into successive ones of said frames at corresponding locations without forming a cyclic pattern and wherein corresponding elements of said different block patterns have an average value of zero to make extraction of block patterns without having the specified rule using only statistical methods impractical or impossible; and (c) detecting said embedded information from said plurality of frames by calculating scalar products between each said frame and all of said frame patterns.

Claim 13

A data detecting method for detecting information embedded into contents which include a plurality of frames, in which the embedded information cannot be extracted using only statistical methods, said method comprising the steps of: (a) preparing a plurality of block patterns, each of said block patterns using said embedded information and being represented as a small array of elements each having a value; (b) constructing frame patterns, said frame patterns consisting of said block patterns located in accordance with specified rules, wherein different block patterns are embedded into successive ones of said frames at corresponding locations without forming a cyclic pattern and wherein corresponding elements of said different block patterns have an average value of zero to make extraction of block patterns without having the specified rule using only statistical methods impractical or impossible; and (c) detecting said embedded information from said plurality of frames by calculating scalar products between each said frame and all of said frame patterns.

Claim 14

The method according to claim 8 , wherein said information is detected by using at least one of the scalar products of said frame patterns.

Claim 15

The method according to claim 8 , wherein at said step of constructing said frame patterns, a false pattern arrangement is added to the arrangement provided in accordance with said specified rules.

Claim 16

The method according to claim 8 , wherein at said step of constructing said frame patterns, said arrangement provided in accordance with said specified rules is obtained in accordance with a random number row that differs for each detector.

Claim 17

A data hiding method for embedding information into a plurality of contents, in which the embedded information cannot be extracted using only statistical methods, comprising the steps of: (a) defining a plurality of different block patterns, each of said block patterns being represented as a small array of elements each having a value; (b) constructing a plurality of different frame patterns, each of said frame patterns consisting of a plurality of said block patterns arranged into an array in accordance with a specified rule; and (c) embedding said frame patterns into said plurality of contents, with each of said different frame patterns being embedded in a different content, wherein different block patterns are embedded into said contents at corresponding locations without forming a cyclic pattern and wherein corresponding elements of said different block patterns have an average value of zero to make extraction of block patterns without having the specified rule using only statistical methods impractical or impossible.

Claim 18

A data hiding method for embedding information into a plurality of contents, in which the embedded information cannot be extracted using only statistical methods, comprising the steps of: (a) defining a plurality of different block patterns, each of said block patterns being represented as a small array of elements each having a value; (b) constructing a plurality of different frame patterns, each of said frame patterns consisting of a plurality of said block patterns arranged into an array in accordance with a specified rule; and (c) embedding said frame patterns into said plurality of contents, with each of said different frame patterns being embedded in a different content, wherein different block patterns are embedded into said contents at corresponding locations without forming a cyclic pattern and wherein corresponding elements of said different block patterns have an average value of zero to make extraction of block patterns without having the specified rule using only statistical methods impractical or impossible.

Claim 19

The data hiding method according to claim 12 , wherein said block patterns are substantially perpendicular to each other.

Claim 20

The data hiding method according to claim 12 , wherein each of said block patterns is composed of four types of 8×8 array patterns, two of which are horizontal patterns, and two of which are sign inverted horizontal patterns, for which the signs of said horizontal pattern are inverted.

Claim 21

The data hiding method according to claim 12 , wherein each of said block patterns is composed of 16 types of 8×8 array patterns, two of which are horizontal patterns, two of which are vertical patterns, two of which are check patterns of a first type, two of which are check patterns of a second type, and eight of which are sign inverted patterns, for which the signs of the eight patterns are inverted.

Claim 22

A data hiding method for embedding information into a plurality of contents, in which the embedded information cannot be extracted using only statistical methods, comprising the steps of: (a) defining a plurality of different block patterns, each of said block patterns being represented as a small array of elements each having a value; (b) constructing a plurality of different frame patterns, each of said frame patterns consisting of a plurality of said block patterns arranged in an array in accordance with a specified rule, said block patterns being so arranged in each said array so as to differ from adjacent block patterns; and (c) for each said content, selecting one of said frame patterns at random from among said plurality of different frame patterns and embedding said selected frame pattern into said each content, wherein different block patterns are embedded into successive contents at corresponding locations without forming a cyclic pattern and wherein corresponding elements of said different block patterns have an average value of zero to make extraction of block patterns without having the specified rule using only statistical methods impractical or impossible.

Claim 23

A data hiding method for embedding information into a plurality of contents, in which the embedded information cannot be extracted using only statistical methods, comprising the steps of: (a) defining a plurality of different block patterns, each of said block patterns being represented as a small array of elements each having a value; (b) constructing a plurality of different frame patterns, each of said frame patterns consisting of a plurality of said block patterns arranged in an array in accordance with a specified rule, said block patterns being so arranged in each said array so as to differ from adjacent block patterns; and (c) for each said content, selecting one of said frame patterns at random from among said plurality of different frame patterns and embedding said selected frame pattern into said each content, wherein different block patterns are embedded into successive contents at corresponding locations without forming a cyclic pattern and wherein corresponding elements of said different block patterns have an average value of zero to make extraction of block patterns without having the specified rule using only statistical methods impractical or impossible.

Claim 24

A data hiding method for embedding information into a plurality of contents, in which the embedded information cannot be extracted using only statistical methods, comprising the steps of: (a) defining a plurality of different block patterns, each of said block patterns being represented as a small array of elements each having a value; (b) constructing a plurality of different frame patterns, each of said frame patterns consisting of a plurality of said block patterns arranged in an array in accordance with a specified rule, the number of said block patterns in each said array being equal to the number of said different frame patterns, said block patterns being so arranged in each said array so as to differ from adjacent block patterns; and (c) for each said content, selecting one of said frame patterns at random from among said plurality of different frame patterns and embedding said selected frame pattern into said each content, wherein different block patterns are embedded into successive contents at corresponding locations without forming a cyclic pattern and wherein corresponding elements of said different block patterns have an average value of zero to make extraction of block patterns without having the specified rule using only statistical methods impractical or impossible.

Claim 25

A data hiding method for embedding information into a plurality of contents, in which the embedded information cannot be extracted using only statistical methods, comprising the steps of: (a) defining a plurality of different block patterns, each of said block patterns being represented as a small array of elements each having a value; (b) constructing a plurality of different frame patterns, each of said frame patterns consisting of a plurality of said block patterns arranged in an array in accordance with a specified rule, the number of said block patterns in each said array being equal to the number of said different frame patterns, said block patterns being so arranged in each said array so as to differ from adjacent block patterns; and (c) for each said content, selecting one of said frame patterns at random from among said plurality of different frame patterns and embedding said selected frame pattern into said each content, wherein different block patterns are embedded into successive contents at corresponding locations without forming a cyclic pattern and wherein corresponding elements of said different block patterns have an average value of zero to make extraction of block patterns without having the specified rule using only statistical methods impractical or impossible.

Claim 26

A data hiding method for embedding information into a plurality of contents, in which the embedded information cannot be extracted using only statistical methods, comprising the steps of: (a) defining a plurality of different block patterns, each of said block patterns being represented as a small array of elements each having a value; (b) constructing a plurality of different frame patterns, each of said frame patterns consisting of a plurality of said block patterns arranged in an array in accordance with a specified rule, said block patterns being so arranged in each said array so as to differ from adjacent block patterns, and said different frame patterns being sorted into frame pattern groups, the number of said groups being equal to or smaller than the number of said different frame patterns and the number of said block patterns in each said array being equal to the number of said groups; and (c) for each said content, selecting one of said frame pattern groups at random, selecting one of said frame patterns from said selected group, and embedding said selected frame pattern into said each content, wherein different block patterns are embedded into successive contents at corresponding locations without forming a cyclic pattern and wherein corresponding elements of said different block patterns have an average value of zero to make extraction of block patterns without having the specified rule using only statistical methods impractical or impossible.

Claim 27

A data hiding method for embedding information into a plurality of contents, in which the embedded information cannot be extracted using only statistical methods, comprising the steps of: (a) defining a plurality of different block patterns, each of said block patterns being represented as a small array of elements each having a value; (b) constructing a plurality of different frame patterns, each of said frame patterns consisting of a plurality of said block patterns arranged in an array in accordance with a specified rule, said block patterns being so arranged in each said array so as to differ from adjacent block patterns, and said different frame patterns being sorted into frame pattern groups, the number of said groups being equal to or smaller than the number of said different frame patterns and the number of said block patterns in each said array being equal to the number of said groups; and (c) for each said content, selecting one of said frame pattern groups at random, selecting one of said frame patterns from said selected group, and embedding said selected frame pattern into said each content, wherein different block patterns are embedded into successive contents at corresponding locations without forming a cyclic pattern and wherein corresponding elements of said different block patterns have an average value of zero to make extraction of block patterns without having the specified rule using only statistical methods impractical or impossible.

Claim 28

A data detecting method for detecting information embedded into a plurality of contents, in which the embedded information cannot be extracted using only statistical methods, comprising the steps of: (a) preparing a plurality of block patterns, each of said block patterns using said embedded information and being represented as a small array of elements each having a value; (b) constructing frame patterns, said frame patterns consisting of said block patterns located in accordance with specified rules, wherein different block patterns are embedded into successive ones of said frames at corresponding locations without forming a cyclic pattern and wherein corresponding elements of said different block patterns have an average value of zero to make extraction of block patterns without having the specified rule using only statistical methods impractical or impossible; and (c) detecting said embedded information from said plurality of contents by calculating scalar products between each said content and all of said frame patterns.

Claim 29

A data detecting method for detecting information embedded into a plurality of contents, in which the embedded information cannot be extracted using only statistical methods, comprising the steps of: (a) preparing a plurality of block patterns, each of said block patterns using said embedded information and being represented as a small array of elements each having a value; (b) constructing frame patterns, said frame patterns consisting of said block patterns located in accordance with specified rules, wherein different block patterns are embedded into successive ones of said frames at corresponding locations without forming a cyclic pattern and wherein corresponding elements of said different block patterns have an average value of zero to make extraction of block patterns without having the specified rule using only statistical methods impractical or impossible; and (c) detecting said embedded information from said plurality of contents by calculating scalar products between each said content and all of said frame patterns.

Claim 30

The method according to claim 19 , wherein said information is detected by using at least one of the scalar products of said frame patterns.

Claim 31

The method according to claim 19 , wherein at said step of constructing said frame patterns, a false pattern arrangement is added to the arrangement provided in accordance with said specified rules.

Claim 32

The method according to claim 19 , wherein at said step of constructing said frame patterns, said arrangement provided in accordance with said specified rules is obtained in accordance with a random number row that differs for each detector.