RU2103737C1 - Способ обработки информации - Google Patents
Способ обработки информации Download PDFInfo
- Publication number
- RU2103737C1 RU2103737C1 RU94044392A RU94044392A RU2103737C1 RU 2103737 C1 RU2103737 C1 RU 2103737C1 RU 94044392 A RU94044392 A RU 94044392A RU 94044392 A RU94044392 A RU 94044392A RU 2103737 C1 RU2103737 C1 RU 2103737C1
- Authority
- RU
- Russia
- Prior art keywords
- function
- values
- information
- partition
- elements
- Prior art date
Links
Images
Landscapes
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Complex Calculations (AREA)
Abstract
Изобретение относится к информатике и вычислительной технике и предназначено для получения, обработки, кодирования, передачи, хранения и восстановления информации. Изобретение направлено на обеспечение возможности определения пространственно-временных характеристик объектов и повышение точности предсказания их поведения, а также восстановления части утраченной об объекте информации. Способ включает представление объекта в виде совокупности составляющих его элементов разбиения, а числовых значений характеристики Xs каждого элемента в виде точек на единичной окружности с использованием функции где е - основание натурального логарифма; К - конечное число, определяемое диапазоном значений характеристик объекта [0, K-1] ; j - текущее значение характеристики, j ∈ [0, K-1]; Xs - выбранная характеристика, установление взаимосвязи между характеристиками отдельных элементов разбиения в виде функции
P (Wo + W1X1 + ... + WnXn)
а W0, 1...n - весовые коэффициенты, нахождение таких значений, которые удовлетворяют значениям функции P для всех элементов разбиения, взаимосвязь между которыми установлена и восстановление информации с использованием функции P (Wo + W1X1 + ... + WnXn) с найденными значениями W0, 1...n . 1 з. п. ф-лы, 4 ил.
P (Wo + W1X1 + ... + WnXn)
а W0, 1...n - весовые коэффициенты, нахождение таких значений, которые удовлетворяют значениям функции P для всех элементов разбиения, взаимосвязь между которыми установлена и восстановление информации с использованием функции P (Wo + W1X1 + ... + WnXn) с найденными значениями W0, 1...n . 1 з. п. ф-лы, 4 ил.
Description
Изобретение относится к информатике и вычислительной технике и предназначено для получения, обработки, кодирования, передачи, хранения и восстановления информации.
Известен способ обработки информации, используемый для передачи информации по каналам связи, затрудняющий ее несанкционированное восстановление и прочтение ("Data encryption standart" (DES). National bureau of standarts (US) National Techn. Inform. Service, Springfield, VA, Apr. 1977).
Метод основан на представлении объекта в виде совокупности элементов разложения и использования их перестановок и подстановок в процессе передачи. Недостатком известного метода является ограниченность применения - формирование, хранение и передача шифрованной информации. А кроме того, его использование не гарантирует невозможность несанкционированного дешифрирования.
Наиболее близким к предлагаемому является известный способ обработки информации, который заключается в следующем (Охранный документ N 1082 Мальтийской республики на изобретение "Способ шифрования информации" от 15.10.91). Объект (сообщение) представляется в виде совокупности элементов разбиения (букв). Каждому элементу устанавливается характеристика Xs (например, в виде вектора значений соответствующей булевой функции от трех переменных) и представляется в виде точки на единичной комплексной окружности с использованием функции ,
где e - основание натурального логарифма;
K - конечное число, определяемое диапазоном значений характеристики объекта [0, K-1];
j - текущее значение характеристики j ∈ [0, K-1];
Xs - выбранная характеристика;
i - мнимая единица ( ).
где e - основание натурального логарифма;
K - конечное число, определяемое диапазоном значений характеристики объекта [0, K-1];
j - текущее значение характеристики j ∈ [0, K-1];
Xs - выбранная характеристика;
i - мнимая единица ( ).
Для восстановления закодированной таким образом информации необходимо по параметрическому вектору восстановить вектор значений соответствующей этому коду булевой функции на всех наборах значений переменных. Для этого вычисляется значение функции P (Wo + W1X1 + ... + WnXn), где W0, 1...n - весовые коэффициенты, при этом
Сами значения W0, 1,...n, необходимые для восстановления информации, задаются или вычисляются.
Сами значения W0, 1,...n, необходимые для восстановления информации, задаются или вычисляются.
Недостатком известного способа является ограниченность его применения в силу фиксированности значений, заключающаяся в обеспечении только кодирования (шифрования) информации с последующим ее декодированием (восстановлением). Поэтому известный способ может быть применен только для передачи или хранения информации и не обеспечивает определения пространственно-временных характеристик объектов, позволяющих предсказывать поведение объектов и восстанавливать части утраченной по какой-либо причине информации.
Предлагаемое изобретение направлено на обеспечение возможности определения пространственно-временных характеристик объектов и повышение точности предсказания их поведения, а также восстановления части утраченной об объекте информации.
Указанный результат достигается тем, что способ обработки информации об объекте включает представление объекта в виде совокупности составляющих его элементов разбиения, измерение величин заранее заданных характеристик Xs каждого элемента разбиения, представление числовых значений этих измеренных величин в виде точек на единичной окружности с использованием функции
где e - основание натурального логарифма;
K - конечное число, определяемое диапазоном значений характеристик объекта [0, K-1];
j - текущее значение характеристики, j ∈ [0, K-1];
Xs - выбранная характеристика,
установление взаимосвязи между характеристиками отдельных элементов разбиения в виде функции
P (Wo + W1X1 + ... + WnXn)
а W0, 1...n - весовые коэффициенты; нахождение таких значений указанных коэффициентов, которые удовлетворяют значениям функции P для всех элементов разбиения, взаимосвязь между которыми установлена, и восстановление информации с использованием функции P (Wo + W1X1 + ... + WnXn) с найденными значениями W0, 1...n
Указанный результат достигается также тем, что в частных случаях реализации способа для нахождения весовых коэффициентов W0, 1...n используют закон коррекции
новый вектор весовых коэффициентов;
Wm = (W , W , ... W ) - старый вектор весовых коэффициентов;
ω - коэффициент коррекции;
- вектор комплексно сопряженных значений характеристик и процесс вычисления коэффициентов ведут до совпадения Wm+1 c Wm.
где e - основание натурального логарифма;
K - конечное число, определяемое диапазоном значений характеристик объекта [0, K-1];
j - текущее значение характеристики, j ∈ [0, K-1];
Xs - выбранная характеристика,
установление взаимосвязи между характеристиками отдельных элементов разбиения в виде функции
P (Wo + W1X1 + ... + WnXn)
а W0, 1...n - весовые коэффициенты; нахождение таких значений указанных коэффициентов, которые удовлетворяют значениям функции P для всех элементов разбиения, взаимосвязь между которыми установлена, и восстановление информации с использованием функции P (Wo + W1X1 + ... + WnXn) с найденными значениями W0, 1...n
Указанный результат достигается также тем, что в частных случаях реализации способа для нахождения весовых коэффициентов W0, 1...n используют закон коррекции
новый вектор весовых коэффициентов;
Wm = (W
ω - коэффициент коррекции;
- вектор комплексно сопряженных значений характеристик и процесс вычисления коэффициентов ведут до совпадения Wm+1 c Wm.
Отличительными признаками предлагаемого способа являются: установление взаимосвязи между характеристиками отдельных элементов разбиения в виде функции P (Wo + W1X1 + ... + WnXn) с указанными граничными значениями; вычисление коэффициентов W0,1...n, удовлетворяющих значениям функции P для всех элементов разбиения, взаимосвязь между которыми установлена; использование для вычисления весовых коэффициентов закона коррекции
Установление взаимосвязи между характеристиками отдельных элементов в виде упомянутой функции и нахождения весовых коэффициентов, удовлетворяющих значениям этой функции для всех этих элементов, позволяет восстанавливать утраченную часть информации, прогнозировать и определять пространственно-временные характеристики объектов и их поведение.
Установление взаимосвязи между характеристиками отдельных элементов в виде упомянутой функции и нахождения весовых коэффициентов, удовлетворяющих значениям этой функции для всех этих элементов, позволяет восстанавливать утраченную часть информации, прогнозировать и определять пространственно-временные характеристики объектов и их поведение.
Использование в качестве алгоритма вычисления весовых коэффициентов закона коррекции Wm+1 = Wm + , как показала практика применения предлагаемого способа, позволяет наиболее быстро, по сравнению с другими алгоритмами, обеспечить нахождение искомых величин.
На фиг. 1 представлено изображение объекта, информация о котором подверглась обработке; на фиг. 2 - тот же объект с утраченной на 75% информацией о нем; на фиг. 3 - одна из промежуточных стадий восстановления информации; на фиг. 4 - восстановленное изображение объекта.
В общем случае способ обработки информации реализуется следующим образом.
Объект, информация о котором подлежит обработке, разбивается на некоторое конечное число элементов разбиения. Затем определяется (измеряется) численное значение характеристики каждого элемента Xs (яркость, температура, вес, давление и т.п.) в виде конечного числа j или вектора чисел. При этом характеристики могут принимать значение от 0 до K, т.е. весь возможный интервал значений характеристики делится на K равных частей. Затем характеристика каждого элемента разбиения представляется в виде точки или вектора точек на единичной окружности с использованием функции
где e - основание натурального логарифма;
K - конечное число, определяемое диапазоном значений характеристик;
i - мнимая единица;
j - текущее значение характеристики (присущее данному элементу разбиения) j ∈ [0, K-1];
Xs - выбранная характеристика объекта (температура, яркость и т.п.).
где e - основание натурального логарифма;
K - конечное число, определяемое диапазоном значений характеристик;
i - мнимая единица;
j - текущее значение характеристики (присущее данному элементу разбиения) j ∈ [0, K-1];
Xs - выбранная характеристика объекта (температура, яркость и т.п.).
В результате использования такого приема комплексная плоскость разбивается на "K" секторов и в зависимости от того, каково значение характеристики или характеристик элемента разбиения, соответствующая ему точка находится в определенном секторе комплексной окружности. Таким образом, исходная K-значная информация оказывается закодированной в комплексной форме.
Затем устанавливается взаимосвязь между характеристикой данного элемента разбиения с характеристиками некоторого фиксированного количества других элементов разбиения. Искомая взаимосвязь устанавливается многозначной функцией, значение которой на любом наборе входных переменных вычисляется при наличии набора комплексных чисел (W0, W1, ... Wn) (вектор структуры или весовой вектор) и при условии, что на всех наборах значений переменных, на которых определена функция, выполняется соотношение
Задача нахождения вектора структуры (W0, W1, ... Wn) решается в результате работы алгоритма обучения вычислителя. В качестве вычислителя наиболее целесообразно использовать нейропроцессорный элемент с необходимым количеством входов, а в качестве алгоритма обучения - метод итеративной коррекции с использованием функции Wm+1 = Wm + .
Задача нахождения вектора структуры (W0, W1, ... Wn) решается в результате работы алгоритма обучения вычислителя. В качестве вычислителя наиболее целесообразно использовать нейропроцессорный элемент с необходимым количеством входов, а в качестве алгоритма обучения - метод итеративной коррекции с использованием функции Wm+1 = Wm + .
где ω - коэффициент коррекции;
- вектор комплексно сопряженных значений характеристик Wm+1 = (W , W , ... W ) - новый вектор весовых коэффициентов;
Wm = (W , W , ... W ) - старый вектор весовых коэффициентов,
который обеспечивает быструю сходимость алгоритма обучения. При этом обучение осуществляется до полного совпадения Wm+1 c Wm.
- вектор комплексно сопряженных значений характеристик Wm+1 = (W
Wm = (W
который обеспечивает быструю сходимость алгоритма обучения. При этом обучение осуществляется до полного совпадения Wm+1 c Wm.
Полученная в результате определения весовых коэффициентов W0,1...n функция P (W0 + W1X1 + ... + WnXn) является "ключом" для восстановления информации.
Пример. В качестве объекта, информация о котором подлежит обработке, используют массив фотографий различных людей в количестве 20 шт. Для представления объекта в виде совокупности составляющих его элементов разбиения, разобьем каждую из фотографий на некоторое количество одинаковых прямоугольников, например, разделив каждую сторону на 256 частей получим 65536 дискретных элементов, из которых состоит каждое фото. С помощью какого-либо из известных фотоэлектронных приборов измеряем яркость каждого из элементов и с помощью функции представляем измеренное значение в виде точки на комплексной плоскости.
Затем устанавливаем взаимосвязь яркости X* данного выбранного элемента с яркостями X1...Xn фиксированного произвольно выбранного количества n других элементов разбиения (т. е. установление взаимосвязи с яркостями всех элементов не требуется) с помощью функции P (W0 + W1X1 + ... + WnXn), которая определяется следующим образом
X* = P (W0 + W1X1 + ... + WnXn)
Эта взаимосвязь устанавливается для яркостей других элементов X1, X2 ... Xn.
X* = P (W0 + W1X1 + ... + WnXn)
Эта взаимосвязь устанавливается для яркостей других элементов X1, X2 ... Xn.
Затем проводится обучение вычислителя, которое заключается в нахождении функции - ключа, с помощью которой можно осуществить восстановление информации. Для этого задаются произвольные значения весовых коэффициентов W0,1...n и вычисляется значение функции P для выбранного элемента. Если равенство (1) с заданными значениями коэффициентов оказывается нарушенным, то осуществляют коррекцию по закону Wm+1 = Wm + , где Wm+1 есть новый полный вектор, а Wm - старый.
Коррекцию осуществляют до тех пор, пока равенство (1) не будет выполнено. Затем указанная процедура выполняется для всех выбранных элементов разбиения, но для ускорения процесса для каждого последующего элемента задают уже не произвольно выбранные значения весовых коэффициентов, а установленные для предыдущего элемента. И процесс ведут до тех пор, пока не будет найден вектор (W0, W1 ... Wn), удовлетворяющий равенство (1) для всех элементов разбиения. Полученный таким образом вектор является ключом для восстановления информации, в том числе и частично утраченной.
Например, для восстановления информации предъявляется одна из фотографий, часть которой испорчена или утрачена. Для демонстрации возможностей способа в данном случае 3/4 исходного изображения человека, т.е. одной фотографии из 20, заменяют квадратом изображения с практически равномерной яркостью (равномерный шум) (фиг. 2). Измеряется яркость всех элементов разбиения как уцелевших от первичного изображения, так и зашумленных и с помощью найденного вектора-ключа, отражающего взаимосвязь между яркостями элементов разбиения, осуществляется коррекция яркостей элементов разбиения в зашумленной области. Откорректированное численное значение яркости подается на прибор, преобразующий полученное значение яркости в изображение (это может быть экран телевизора, печатное устройство, память ЭВМ, отображающая изображение, и т.д.). Если изображение не восстановилось полностью (фиг. 3), то процедуру повторяют.
Процесс ведут до тех пор, пока не будет получено изображение удовлетворительного качества или же, когда качество изображения перестанет улучшаться.
Предлагаемый способ может найти применение при составлении синоптических карт, прогнозирования погоды, восстановления отпечатков пальцев по их части, экстраполяции и интерполяции временных рядов (температура воздуха, уровень воды в реках и т.д.) и т.п.
Claims (2)
1. Способ обработки информации, включающий в себя представление объекта в виде совокупности составляющих его элементов разбиения, измерение величин заранее заданных характеристик Xs каждого элемента разбиения, представление числовых значений этих измеренных величин в виде точек на единичной окружности с использованием функции
где e основание натурального логарифма;
k конечное число, определяемое диапазоном значений характеристики объекта [0, k 1]
j текущее значение характеристики, j ∈ [0,k-1];
Xs выбранная характеристика;
i мнимая единица
и восстановление информации с использованием функции
P(W0 + W1X1 + + WnXn),
где W0, 1,..., n вычисляемые весовые коэффициенты, отличающийся тем, что перед восстановлением информации устанавливают взаимосвязь между характеристиками отдельных элементов разбиения в виде функции
P(W0 + W1X1 + + WnXn),
при этом
при 2πj/k ≤ arg(Z) < 2π(j+1)/k,
и находят коэффициенты W0, 1,..., n, удовлетворяющие значениям функции P для всех элементов разбиения, взаимосвязь между которыми установлена.
где e основание натурального логарифма;
k конечное число, определяемое диапазоном значений характеристики объекта [0, k 1]
j текущее значение характеристики, j ∈ [0,k-1];
Xs выбранная характеристика;
i мнимая единица
и восстановление информации с использованием функции
P(W0 + W1X1 + + WnXn),
где W0, 1,..., n вычисляемые весовые коэффициенты, отличающийся тем, что перед восстановлением информации устанавливают взаимосвязь между характеристиками отдельных элементов разбиения в виде функции
P(W0 + W1X1 + + WnXn),
при этом
при 2πj/k ≤ arg(Z) < 2π(j+1)/k,
и находят коэффициенты W0, 1,..., n, удовлетворяющие значениям функции P для всех элементов разбиения, взаимосвязь между которыми установлена.
2. Способ по п. 1, отличающийся тем, что при вычислении коэффициентов W0,1,...,n, используют закон коррекции
где Wm+1 = (W , W , ... W ) - новый вектор весовых коэффициентов;
Wm = (W , W , ... W ) - старый вектор коэффициентов;
ω - коэффициент коррекции;
вектор комплексно сопряженных значений характеристики,
и процесс вычисления ведут до совпадения Wm + 1 c Wm.
где Wm+1 = (W
Wm = (W
ω - коэффициент коррекции;
вектор комплексно сопряженных значений характеристики,
и процесс вычисления ведут до совпадения Wm + 1 c Wm.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
RU94044392A RU2103737C1 (ru) | 1994-12-23 | 1994-12-23 | Способ обработки информации |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
RU94044392A RU2103737C1 (ru) | 1994-12-23 | 1994-12-23 | Способ обработки информации |
Publications (2)
Publication Number | Publication Date |
---|---|
RU94044392A RU94044392A (ru) | 1996-10-20 |
RU2103737C1 true RU2103737C1 (ru) | 1998-01-27 |
Family
ID=20163229
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
RU94044392A RU2103737C1 (ru) | 1994-12-23 | 1994-12-23 | Способ обработки информации |
Country Status (1)
Country | Link |
---|---|
RU (1) | RU2103737C1 (ru) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2003019483A1 (en) * | 2001-08-22 | 2003-03-06 | Mikhail Vasilievich Shovgenyuk | Graphic element for protecting bank notes, securities and documents and method for producing said graphic element |
-
1994
- 1994-12-23 RU RU94044392A patent/RU2103737C1/ru active
Non-Patent Citations (1)
Title |
---|
"Data encryption standart" (DES). National Bureau of standarts (US). National Techn. Inform. Service, Springfield, VA, Apr. 1977. Охранный документ N 1082 Мальтийской республики на "Способ шифрования информации" от 15.10.91. * |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2003019483A1 (en) * | 2001-08-22 | 2003-03-06 | Mikhail Vasilievich Shovgenyuk | Graphic element for protecting bank notes, securities and documents and method for producing said graphic element |
Also Published As
Publication number | Publication date |
---|---|
RU94044392A (ru) | 1996-10-20 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN111047516B (zh) | 图像处理方法、装置、计算机设备和存储介质 | |
Liao et al. | Data embedding in digital images using critical functions | |
Tang et al. | Reversible data hiding with differential compression in encrypted image | |
Thien et al. | A simple and high-hiding capacity method for hiding digit-by-digit data in images based on modulus function | |
US20070067636A1 (en) | Method and apparatus for digital watermarking | |
Paul et al. | A PVD based high capacity steganography algorithm with embedding in non-sequential position | |
CN110071798B (zh) | 一种等效密钥获取方法、装置及计算机可读存储介质 | |
US20140321738A1 (en) | Dictionary creation device, image processing device, image processing system, dictionary creation method, image processing method, and program | |
Tang et al. | Real-time reversible data hiding with shifting block histogram of pixel differences in encrypted image | |
CN104166955A (zh) | 基于保角变换图像哈希生成及图像篡改检测定位方法 | |
Li et al. | A fuzzy image metric with application to fractal coding | |
CN112232367A (zh) | 一种网络行为相似性判断方法及系统 | |
Filler et al. | Fisher information determines capacity of ε-secure steganography | |
Lee et al. | An adaptive high-fidelity steganographic scheme using edge detection and hybrid hamming codes | |
Jones | Prediction of multivariate time series | |
US20070092075A1 (en) | Image public key generation method | |
Kamal et al. | Enhancing embedding capacity and stego image quality by employing multi predictors | |
Jiang et al. | ASB-CS: Adaptive sparse basis compressive sensing model and its application to medical image encryption | |
Liu et al. | A fully reversible data hiding scheme in encrypted images based on homomorphic encryption and pixel prediction | |
RU2103737C1 (ru) | Способ обработки информации | |
Chen et al. | High-capacity separable reversible data-Hiding method in encrypted images based on block-level encryption and Huffman compression coding | |
CN106530198A (zh) | 基于参数拟合安全容量的自适应批量隐写方法 | |
CN111210378B (zh) | 基于工业云上图像数据的可恢复性方法 | |
WO2022190195A1 (ja) | 情報処理システム、符号化装置、復号装置、モデル学習装置、情報処理方法、符号化方法、復号方法、モデル学習方法、および、プログラム記憶媒体 | |
CN110659535A (zh) | 一种基于指纹识别的私钥生成方法及系统 |