Реферат Отчет с., главы, 22 рис., табл., 16 источников, прил видео стеганография, стеганография mpeg, сокрытие информации в видео, встраивание и извлечение информации, дискретное косинусное преобразование, помехоустойчивое кодирование, циклические


Алгоритмы встраивания и извлечения информации



Скачать 318.15 Kb.
страница7/8
Дата01.12.2017
Размер318.15 Kb.
ТипРеферат
1   2   3   4   5   6   7   8

Алгоритмы встраивания и извлечения информации


Используемый алгоритм встраивания и извлечения информации основан на алгоритме, описанном Blackledge и Iakovenko в [1].
    1. Встраивание информации


Полный алгоритм встраивания информации можно разделить на четыре этапа (рис. 2.1):

  1. Преобразование исходного видео контейнера

  2. Преобразование встраиваемой информации

  3. Встраивание данных

  4. Обратное преобразование в стего видео контейнер.

Секретная информация

Видео контейнер

Преобразованные данные

Преобразованное видео

Преобразование

Преобразование

Встраивание

Стего видео контейнер



Рисунок 2.1. Этапы встраивания информации
      1. Преобразование исходного видео контейнера


Перед началом встраивания необходимо подготовить исходные видео данные для встраивания. Подготовка происходит в пять этапов:

  1. Видео декодируется из формата MPEG-4.

  2. Полученное видео разбивается на кадры в цветовом пространстве .

  3. Каждый кадр преобразовывается из цветового пространства в пространство (1.1).

  4. Каждый кадр разбивается на блоки размером , где . Меньшие значения позволяют встроить большее количество информации, так как количество блоков возрастает, но и увеличивает шум.

  5. Выбираются блоки компоненты яркости и преобразуются с помощью ДКП (1.4) в матрицы размером .
      1. Преобразование встраиваемой информации


Перед началом встраивания необходимо закодировать внедряемую информацию с помощью помехоустойчивых кодов. Кодирование происходит в пять этапов:

  1. Выполняется преобразование внедряемой информации в битовую последовательность.

  2. Выбирается двоичный циклический -код для кодирования информации.

  3. Битовая последовательность делится на отрезки (информационные слова) длины .

  4. Каждое информационное слово кодируется с помощью выбранного двоичного циклического -кода (гл. 1.2.1).

  5. Все полученные кодовые слова соединяются в одну битовую последовательность.
      1. Встраивание данных


После того как исходные видео данные и внедряемые данные преобразованы, можно приступать к встраиванию. Для каждой матрицы коэффициентов ДКП, полученной после преобразования исходного видеоконтейнера, выполняются следующие шаги:

  1. Берётся самый первый бит из битовой последовательности, полученной на этапе преобразования встраиваемой информации.

  2. Выбирается значение уровня шума (стойкости) , от которого зависит устойчивость встроенных данных. И чем больше это значение, тем сильнее будут искажены кадры видео после встраивания.

  3. Наиболее высокочастотный коэффициент матрицы ДКП заменяется значением стойкости (2.1).

где – исходная матрица коэффициентов ДКП,



– размер матрицы ДКП,

коэффициент стойкости,

– встраиваемый бит.

  1. Самый первый бит удаляется из битовой последовательности.

Встраивание длится до тех пор, пока битовая последовательность не станет пуста.
      1. Обратное преобразование в стего видео контейнер


После встраивания информации все блоки должны быть собраны в кадры и снова закодированы в формат MPEG-4.

  1. Для каждого блока применяется обратное ДКП (1.5);

  2. Блоки соединяются в кадры;

  3. Кадры преобразовываются из цветового пространства в пространство (1.2);

  4. Видео кодируется в формат MPEG-4.
    1. Извлечение информации


Алгоритм извлечения можно разбить на три этапа (рис. 2.2):

  1. Преобразование стего видео контейнера;

  2. Извлечение данных;

  3. Преобразование извлечённых данных.

Стего видео контейнер

Преобразование

Преобразованное видео

Извлечение

Извлеченные данные

Секретные данные

Преобразование

Рисунок 2.2. Этапы извлечения встроенной информации

Первый шаг, преобразование стего видео контейнера, выполняется так же, как и при встраивании. Только в данном случае необходимо знать размер матрицы ДКП , который использовался на этапе встраивания.


      1. Извлечение данных


После того преобразования стего видео данных, можно приступать к извлечению. Для извлечения данных необходимо знать длину встроенного сообщения. Для каждой матрицы коэффициентов ДКП выполняются следующие шаги:

  1. Проверяется наиболее высокочастотный коэффициент матрицы ДКП. Если он положителен, то извлекаемый бит ‘0’, если отрицательный – ‘1’ (2.2).

где – извлекаемый бит,



– матрица коэффициентов ДКП со встроенной информацией,

– размер матрицы ДКП.

  1. Извлечённый бит записывается в новую битовую последовательность.

      1. Каталог: data -> 2014
        2014 -> Становление футбольного клуба как бренда на примере фк
        2014 -> Проблемы и перспективы взаимодействия Европейского Союза и России по урегулированию локальных кризисов
        2014 -> Факторы формирования российского и американского экспорта вооружений в начале XXI века
        2014 -> Памятка студентам бакалавриата «Куда обращаться?»
        2014 -> «Восприятие института монархической власти в Великобритании, России и в Японии»
        2014 -> Программа краткосрочного повышения квалификации работников ниу вшэ
        2014 -> Практики краудсорсинга в прикладных социальных исследованиях


        Поделитесь с Вашими друзьями:
1   2   3   4   5   6   7   8


База данных защищена авторским правом ©vossta.ru 2019
обратиться к администрации

    Главная страница