Patent US6301360B1 successfully refreshed from Google Patents.
US6301360B1
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method of encoding information using a position-based encoding scheme
Assignee: Siemens AG
•
Filing: 1996-05-30
•
Granted: 2001-10-09
•
Expires: 2016-05-30
Abstract
Abstract Data sequences comprised of figure-coded units, such as text comprised of ASCII characters, are encoded into another data entity, such as a pixel based image. The encoding implements a positionally-based encoding scheme in which values of the data entity (basic matrix) upon which the data sequences are to be encoded is used. The position for values to be changed in the basic matrix are determined by a reversible function, and the encoding value that these values are changed by may be 1, another arbitrary number, or determined by a formula. The counterpart to the reversible function is known by an intended receiver of the encoded data for decoding purposes. The basic matrix may be generated utilizing a suitably complex function, such as a chaos function, with parameters known only to the sender and receiver.
Inventors
- 👤 Siegfried Bocionek
- 👤 Ingolf Karls
- 👤 Dieter Schütt
- 👤 Wanda Latocha
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-07 17:49
CPC Classifications
H; H04; H04N; H04N1/00; H04N1/32; H04N1/32101; H04N1/32144; H04N1/32149; H04N1/32203; G; G09; G09C; G09C5/00; H04L; H04L9/00; H04L9/001; H04N1/32229; H04N1/32245; H04N1/32251; H04L2209/00; H04L2209/60; H04N2201/00; H04N2201/32; H04N2201/3201; H04N2201/3269; H04N2201/327
Claims Analysis
Total Claims: 16
Claim 1
Independent Claim
255 words
A method for encoding sequences of figure-coded data units which are numerical data to be encoded and producing an encoded numerical data sequence comprising: generating said sequence of numerical data to be encoded as a numerical data set and providing said sequence of numerical data to an input of an information processing unit; filling cells contained within a multi-dimensional matrix with values by said information processing unit, wherein said values are calculated by applying a first feedback function to a cell index which specifies a position of a cell within said matrix, and wherein said first feedback function is implemented within said information processing unit; encoding a first number from said sequence of numerical data to be encoded by changing a first value of a cell of said matrix by a first encoding value, and calculating a first position of said cell containing said first value by applying a first reversible function to said first number from said sequence; encoding a second number from said sequence by changing a second value of a cell of said matrix by a second encoding value determined as a function of a numerical count of previously encoded numbers from said sequence, and calculating a second position of said cell containing said second value by applying a second reversible function to both said first number and said second number; and producing said encoded numerical data sequence by outputting said matrix representing said encoded numerical data sequence, which is a post-encoding operation matrix, from an output of said information processing unit.
Claim 2
Independent Claim
255 words
A method for encoding sequences of figure-coded data units which are numerical data to be encoded and producing an encoded numerical data sequence comprising: generating said sequence of numerical data to be encoded as a numerical data set and providing said sequence of numerical data to an input of an information processing unit; filling cells contained within a multi-dimensional matrix with values by said information processing unit, wherein said values are calculated by applying a first feedback function to a cell index which specifies a position of a cell within said matrix, and wherein said first feedback function is implemented within said information processing unit; encoding a first number from said sequence of numerical data to be encoded by changing a first value of a cell of said matrix by a first encoding value, and calculating a first position of said cell containing said first value by applying a first reversible function to said first number from said sequence; encoding a second number from said sequence by changing a second value of a cell of said matrix by a second encoding value determined as a function of a numerical count of previously encoded numbers from said sequence, and calculating a second position of said cell containing said second value by applying a second reversible function to both said first number and said second number; and producing said encoded numerical data sequence by outputting said matrix representing said encoded numerical data sequence, which is a post-encoding operation matrix, from an output of said information processing unit.
Claim 3
Dependent Claim
103 words
The method according to claim 1 , wherein: said step of encoding a first number further comprises: combining, after starting from a starting cell of said matrix, cell indices of said starting cell with said first number from said sequence in an unambiguous and reversible manner, producing cell indices of a first encoding cell; and wherein said step of encoding a second number further comprises: changing said second value of a cell of said matrix whose cell indices are determined by combining said cell indices of said first encoding cell with said second number from said sequence in said unambiguous and reversible manner.
Claim 4
Dependent Claim
68 words
The method according to claim 1 , wherein: said first feedback function is a chaos function; and said method further comprising the step of: using a first function value supplied by said chaos function for filling said matrix with values, wherein said first function value is supplied by said chaos function after repeated iterations, depending on a variation of said chaos function after exceeding a predetermined limit value.
Claim 5
Dependent Claim
54 words
The method according to claim 3 , further comprising the step of: using a first function value supplied by said chaos function for filling said matrix with values, wherein said first function value is supplied by said chaos function after a predefined number of repeated iterations where said predetermined limit value cannot be met.
Claim 6
Dependent Claim
36 words
The method according to claim 2 , wherein said step of producing cell indices of said first encoding cell further comprises the step of adding said first number to at least one of said matrix indices.
Claim 7
Dependent Claim
15 words
The method according to claim 1 , wherein said encoding value is the number 1.
Claim 8
Dependent Claim
20 words
The method according to claim 1 , further comprising the step of determining said encoding value by a chaos function.
Claim 9
Dependent Claim
39 words
The method according to claim 1 , further comprising the step of: combining, said post-encoding operation matrix with data on an image medium using an element-wise operation for a purpose selected from the group consisting of authentication or identification.
Claim 10
Dependent Claim
38 words
The method according to claim 1 , further comprising the step of: combining, using an element-wise operation, said post-encoding operation matrix with an image data record for a purpose selected from the group consisting of authentication or identification.
Claim 11
Independent Claim
226 words
A method for encoding sequences of figure-coded data units which are numerical data to be encoded and producing an encoded numerical data sequence comprising: generating said sequence of numerical data to be encoded as a numerical data set and providing said sequence of numerical data to an input of an information processing unit; filling cells contained within a multi-dimensional matrix with values by said information processing unit, wherein said values represent color or gray-scale values of an image; encoding a first number from said sequence of numerical data to be encoded by changing a first value of a cell of said matrix by a first encoding value, and calculating a position of said cell containing said first value by applying a first reversible function to said first number from said sequence; encoding a second number from said sequence by changing a second value of a cell of said matrix by a second encoding value determined as a function of a numerical count of previously encoded numbers from said sequence, and calculating a position of said cell containing said second value by applying a second reversible function to both said first number and said second number; and producing said encoded numerical data sequence by outputting said matrix representing said encoded numerical data sequence, which is a post-encoding operation matrix, from an output of said information processing unit.
Claim 12
Independent Claim
226 words
A method for encoding sequences of figure-coded data units which are numerical data to be encoded and producing an encoded numerical data sequence comprising: generating said sequence of numerical data to be encoded as a numerical data set and providing said sequence of numerical data to an input of an information processing unit; filling cells contained within a multi-dimensional matrix with values by said information processing unit, wherein said values represent color or gray-scale values of an image; encoding a first number from said sequence of numerical data to be encoded by changing a first value of a cell of said matrix by a first encoding value, and calculating a position of said cell containing said first value by applying a first reversible function to said first number from said sequence; encoding a second number from said sequence by changing a second value of a cell of said matrix by a second encoding value determined as a function of a numerical count of previously encoded numbers from said sequence, and calculating a position of said cell containing said second value by applying a second reversible function to both said first number and said second number; and producing said encoded numerical data sequence by outputting said matrix representing said encoded numerical data sequence, which is a post-encoding operation matrix, from an output of said information processing unit.
Claim 13
Dependent Claim
31 words
The method according to claim 10 , wherein said encoding value is scaled such that a changed value of a cell can represent the number of possible color or gray-scale values.
Claim 14
Independent Claim
410 words
A method for encoding and decoding sequences of figure-coded data units which are numerical data and producing an encoded numerical data sequence comprising: generating said sequence of numerical data to be encoded as a numerical data set and providing said sequence of numerical data to an input of an information processing unit; filling cells contained within a multi-dimensional matrix with values by said information processing unit, wherein said values are calculated by applying a first feedback function to a cell index which specifies a position of a cell within said matrix, and wherein said first feedback function is implemented within said information processing unit; encoding a first number from said sequence of numerical data to be encoded by changing a first value of a cell of said matrix by a first encoding value, and calculating a first position of said cell containing said first value by applying a first reversible function to said first number from said sequence; encoding a second number from said sequence by changing a second value of a cell of said matrix by a second encoding value determined as a function of a numerical count of previously encoded numbers from said sequence, and calculating a second position of said cell containing said second value by applying a second reversible function to both said first number and said second number; producing said encoded numerical data sequence by outputting said matrix representing said encoded numerical data sequence, which is a post-encoding operation matrix, from an output of said information processing unit; filling cells, by a receiver, contained within a multi-dimensional output matrix with values by an information separating processing unit for decoding said encoded numerical data, wherein said values are calculated by applying a function related to said first feedback function and its application to said multi-dimensional matrix; comparing said encoded numerical data value by value with said output matrix, producing identified changed values; applying a first inverse reversible function related to said first reversible function to said first calculated position for decoding a first changed value of said identified changed values, thereby finding said first number of said sequence; applying a second inverse reversible function related to said second reversible function to a second changed value of said identified changed values, thereby finding said second number of said sequence in a reverse order from said encoding of said sequence, producing a decoded sequence; and outputting from an output of said information separating processing unit said decoded sequence.
Claim 15
Independent Claim
410 words
A method for encoding and decoding sequences of figure-coded data units which are numerical data and producing an encoded numerical data sequence comprising: generating said sequence of numerical data to be encoded as a numerical data set and providing said sequence of numerical data to an input of an information processing unit; filling cells contained within a multi-dimensional matrix with values by said information processing unit, wherein said values are calculated by applying a first feedback function to a cell index which specifies a position of a cell within said matrix, and wherein said first feedback function is implemented within said information processing unit; encoding a first number from said sequence of numerical data to be encoded by changing a first value of a cell of said matrix by a first encoding value, and calculating a first position of said cell containing said first value by applying a first reversible function to said first number from said sequence; encoding a second number from said sequence by changing a second value of a cell of said matrix by a second encoding value determined as a function of a numerical count of previously encoded numbers from said sequence, and calculating a second position of said cell containing said second value by applying a second reversible function to both said first number and said second number; producing said encoded numerical data sequence by outputting said matrix representing said encoded numerical data sequence, which is a post-encoding operation matrix, from an output of said information processing unit; filling cells, by a receiver, contained within a multi-dimensional output matrix with values by an information separating processing unit for decoding said encoded numerical data, wherein said values are calculated by applying a function related to said first feedback function and its application to said multi-dimensional matrix; comparing said encoded numerical data value by value with said output matrix, producing identified changed values; applying a first inverse reversible function related to said first reversible function to said first calculated position for decoding a first changed value of said identified changed values, thereby finding said first number of said sequence; applying a second inverse reversible function related to said second reversible function to a second changed value of said identified changed values, thereby finding said second number of said sequence in a reverse order from said encoding of said sequence, producing a decoded sequence; and outputting from an output of said information separating processing unit said decoded sequence.
Claim 16
Dependent Claim
19 words
The method according to claim 1 , wherein said first reversible function is identical to said second reversible function.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2004-10-08 | 2005-04-09 | 2005-10-09 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2008-10-08 | 2009-04-09 | 2009-10-09 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2012-10-08 | 2013-04-09 | 2013-10-09 | $7700.00 | Window Closed / Lapsed |