Область техники, к которой относится изобретение
Настоящее изобретение касается нанесения "водяных знаков", и более конкретно - способа нанесения "водяных знаков" в виде цифрового изображения.
Предшествующий уровень техники
Нанесение цифровых "водяных знаков" представляет собой способ введения битовой комбинации, которая называется сигнатурной информацией, в цифровое изображение или звуковые и видеофайлы с целью идентификации изображения или файлов в качестве информации об авторских правах. То есть нанесение цифровых водяных знаков можно использовать с целью обеспечения защиты авторских прав. В том случае, когда обеспеченный авторским правом материал основан на видеосодержимом, нанесение цифровых водяных знаков разрабатывают так, что сигнатурная информация оказывается невидимой. В том случае, когда обеспеченный авторским правом материал основан на аудиосодержимом, нанесение цифровых водяных знаков разрабатывают так, что сигнатурная информация оказывается неслышимой. Кроме того, сигнатурная информация должна быть равномерно распределена по всему исходному файлу, чтобы ее не могли идентифицировать или ей манипулировать пользователи. Далее, сигнатурная информация должна быть достаточно устойчивой с целью выдерживания общих изменений, производимых над исходным файлом, например уменьшения объема, обусловленного алгоритмом сжатия.
Фиг.1 иллюстрирует обычный способ нанесения водяных знаков в виде цифрового изображения. Рассматривая фиг.1, отметим, что при обычном способе нанесения водяных знаков в виде цифрового изображения основное изображение и изображение сигнатуры преобразуются в коэффициенты Фурье посредством быстрого преобразования Фурье (БПФ), и не только коэффициенты преобразованного изображения сигнатуры, но также и пароль или ключ присоединяются для смешивания с высокочастотной частью пространственной области коэффициентов преобразованного основного изображения, посредством этого выполняя нанесение водяных знаков. Снабженное водяными знаками изображение разделяется на коэффициенты основного изображения и коэффициенты изображения сигнатуры, используя пароль или ключ для разделения. Далее разделенные коэффициенты подвергаются обратному быстрому преобразованию Фурье (ОБПФ), посредством этого получая основное изображение и изображение сигнатуры, соответственно.
В соответствии с другим обычным способом цифрового нанесения водяных знаков изображение сигнатуры и основное изображение также преобразуются в волновые коэффициенты посредством дискретного волнового преобразования (ДВП), и волновые коэффициенты изображения сигнатуры присоединяются к волновой пространственной области преобразованного основного изображения, посредством этого выполняя нанесение водяных знаков.
Однако согласно обычным способам нанесения водяных знаков, так как формирование коэффициентов изображения сигнатуры, встроенных в коэффициенты основного изображения, основана на арифметической сумме двух коэффициентов в каждой точке элементе изображения, надежность формирования не может быть обеспечена. То есть, если объединенное изображение подвергается серьезной обработке в отношении изменения изображения, например сжатию изображения, арифметическая сумма может измениться настолько сильно, что один тип данных становится невозможно отделить от другого типа данных. Точно так же, если объединенное изображение подвергается умеренной обработке изображения два или больше раз, арифметическая сумма может также измениться настолько сильно, что один тип данных не может быть отделен от другого типа данных.
Сущность изобретения
Первой задачей настоящего изобретения является обеспечение способа нанесения водяных знаков в виде цифрового изображения для выполнения нанесения водяных знаков таким образом, чтобы изображение сигнатуры, введенное в объединенное изображение, оказалось аналогичным объединенному изображению, с точки зрения его наличия и устойчивости (к внешним факторам).
Второй задачей настоящего изобретения является обеспечение способа кодирования цифрового изображения, включающего способ нанесения водяных знаков в виде цифрового изображения.
Третьей задачей настоящего изобретения является обеспечение считываемого компьютером носителя записи для хранения кодов программ для выполнения способа нанесения водяных знаков в виде цифрового изображения.
Четвертой задачей настоящего изобретения является обеспечение способа декодирования цифрового изображения для декодирования изображения, закодированного способом кодирования цифрового изображения.
Пятой задачей настоящего изобретения является обеспечение процессора (блока обработки) нанесения водяных знаков в виде цифрового изображения для исполнения нанесения водяных знаков таким образом, чтобы изображение сигнатуры, введенное в объединенное изображение, оказалось аналогичным объединенному изображению в смысле наличия и устойчивости.
Шестой задачей настоящего изобретения является обеспечение устройства кодирования цифрового изображения, включающего в себя процессор нанесения водяных знаков в виде цифрового изображения.
Седьмой задачей настоящего изобретения является обеспечение устройства декодирования цифрового изображения для декодирования изображения, закодированного способом кодирования цифрового изображения.
Соответственно, для решения первой задачи обеспечен способ нанесения водяных знаков в виде цифрового изображения, включающий в себя этапы объединения совокупностей данных основного изображения и совокупностей данных изображения сигнатуры заранее определенным способом объединения совокупностей, чтобы они оказались линейно независимыми, и формирования снабженного водяными знаками изображения и ключа из объединенного изображения.
К тому же, способ нанесения водяных знаков в виде цифрового изображения может дополнительно включать этап извлечения изображения сигнатуры из снабженного водяными знаками изображения, используя ключ.
В соответствии еще с одним аспектом настоящего изобретения обеспечен способ нанесения водяных знаков в виде цифрового изобретения, включающий этапы: (а) вставки (заполнения) заранее определенных значений элементов изображения между соответствующими данными в совокупностях данных изображения сигнатуры таким образом, чтобы размер совокупности данных изображения сигнатуры оказался таким же, как размер совокупности данных основного изображения, (b) установления заполненных совокупностей данных изображения сигнатуры в виде совокупностей волновых коэффициентов волновых функций, (с) установления совокупностей данных основного изображения в виде совокупностей коэффициентов масштабирования функций масштабирования, и (d) преобразования совокупностей волновых коэффициентов и совокупностей коэффициентов масштабирования в виде совокупностей коэффициентов масштабирования на один уровень, выше уровня, которому принадлежат две совокупности, в соответствии с заранее определенным алгоритмом волнового преобразования, в котором совокупности волновых коэффициентов и совокупности коэффициентов масштабирования устанавливаются с линейной независимостью.
Заранее определенные значения элементов изображения предпочтительно равны нулям.
Кроме того, заранее определенный алгоритм волнового преобразования может включать этап поочередного расположения коэффициентов совокупностей волновых коэффициентов и коэффициентов совокупностей коэффициентов масштабирования.
Способ нанесения водяных знаков в виде цифрового изображения может также дополнительно включать этап (е) формирования снабженного водяными знаками изображения и ключа из преобразованных совокупностей коэффициентов масштабирования.
Способ нанесения водяных знаков в виде цифрового изображения предпочтительно включает дополнительный этап (f) извлечения изображения сигнатуры из снабженного водяными знаками изображения, используя ключ.
Для решения второй задачи обеспечивается способ кодирования цифрового изображения, включающий в себя способ нанесения водяных знаков в виде цифрового изображения.
Для решения третьей задачи обеспечивается считываемый компьютером носитель записи с целью хранения программных кодов для выполнения способа нанесения водяных знаков в виде цифрового изображения, включающий этапы: (а) вставки заранее определенных значений элементов изображения между соответствующими данными в совокупностях данных изображения сигнатуры таким образом, чтобы размер совокупности данных изображения сигнатуры оказался таким же, как размер совокупности данных основного изображения, (b) установления заполненных совокупностей данных изображения сигнатуры в виде совокупностей волновых коэффициентов волновых функций, (с) установления совокупностей данных основного изображения в виде совокупностей коэффициентов масштабирования функций масштабирования, и (d) преобразования совокупностей волновых коэффициентов и совокупностей коэффициентов масштабирования в виде совокупностей коэффициентов масштабирования на один уровень, выше уровня, которому принадлежат две совокупности, в соответствии с заранее определенным алгоритмом волнового преобразования, в котором совокупности волновых коэффициентов и совокупности коэффициентов масштабирования строятся линейно независимо.
Для решения четвертой задачи обеспечивается способ декодирования цифрового изображения для декодирования изображения, кодируемого способом кодирования цифрового изображения, включающим этап выполнения способа нанесения водяных знаков в виде цифрового изображения с целью объединения совокупностей данных основного изображения и совокупностей данных изображения сигнатуры заранее определенным способом объединения, посредством которого совокупности данных основного изображения и совокупности данных изображения сигнатуры объединяются линейно независимым образом, и для формирования снабженного водяными знаками изображения и ключа из объединенного изображения, причем способ декодирования цифрового изображения содержит этап извлечения изображения сигнатуры из снабженного водяными знаками изображения, используя ключ.
Кроме того, для решения пятой задачи обеспечивается процессор (блок обработки) нанесения водяных знаков в виде цифрового изображения, включающий в себя узел заполнения для вставки заранее определенных значений элементов изображения между соответственными данными в совокупностях данных изображения сигнатуры таким образом, что размер совокупности данных изображения сигнатуры является таким же, как размер совокупности данных основного изображения, первый узел установки для установки заполненных совокупностей данных изображения сигнатуры в виде совокупностей волновых коэффициентов волновых функций, второй узел установки для установки совокупностей данных основного изображения в виде совокупностей коэффициентов масштабирования функций масштабирования и узел преобразования для преобразования совокупностей волновых коэффициентов и совокупностей коэффициентов масштабирования в виде совокупностей коэффициентов масштабирования на один уровень выше уровня, которому принадлежат две совокупности, в соответствии с заранее определенным алгоритмом волнового преобразования, в котором совокупности волновых коэффициентов и совокупности коэффициентов масштабирования расположены линейно независимым способом.
Для решения шестой задачи обеспечивается устройство кодирования цифрового изображения, содержащее процессор нанесения водяных знаков в виде цифрового изображения.
В целях решения седьмой задачи обеспечивается устройство декодирования цифрового изображения для декодирования изображения, кодируемого способом кодирования цифрового изображения, содержащим этап выполнения способа нанесения водяных знаков в виде цифрового изображения для выполнения способа нанесения водяных знаков в виде цифрового изображения с целью объединения совокупностей данных основного изображения и совокупностей данных изображения сигнатуры заранее определенным способом объединения, посредством которого совокупности данных основного изображения и совокупности данных изображения сигнатуры объединяются линейно независимым образом, и для формирования снабженного водяными знаками изображения и ключа из объединенного изображения, причем устройство декодирования цифрового изображения содержит декодирующее устройство с целью извлечения изображения сигнатуры из снабженного водяными знаками изображения, используя ключ.
Краткое описание чертежей
Вышеописанные задачи и преимущества настоящего изобретения станут более очевидными из подробного описания предпочтительного его варианта осуществления со ссылкой на прилагаемые чертежи, на которых:
фиг.1 представляет схему, иллюстрирующую обычный способ нанесения водяных знаков в виде цифрового изображения;
фиг.2 представляет последовательность операций программы, иллюстрирующую основные этапы способа нанесения водяных знаков в виде цифрового изображения согласно настоящему изобретению;
фиг.3 представляет блок-схему процессора нанесения водяных знаков в виде цифрового изображения, соответствующего настоящему изобретению.
Предпочтительные варианты осуществления изобретения
Ниже подробно описаны предпочтительные варианты осуществления настоящего изобретения со ссылками на прилагаемые чертежи.
Фиг.2 представляет последовательность операций программы, иллюстрирующую основные этапы соответствующего настоящему изобретению способа нанесения водяных знаков в виде цифрового изображения. Каждое из основного изображения и изображения сигнатуры состоит из множества элементов изображения. Так как значения элементов изображения соответствуют примерам заранее определенных значений цветовых векторов соответствующих элементов изображения, представляющих изображение, значения элементов основного изображения можно обобщить так, чтобы можно было назвать совокупностью данных основного изображения. Ниже значения элементов изображения для основного изображения и изображения сигнатуры будут называться совокупностью данных основного изображения и совокупностью данных изображения сигнатуры, соответственно.
В соответствии со способом нанесения водяных знаков в виде цифрового изображения по настоящему изобретению вначале соответствующие данные совокупностей данных изображения сигнатуры заполняют нулями в качестве значений элементов изображения, посредством этого делая размер совокупности данных изображения сигнатуры таким же, как размер совокупности данных основного изображения (этап 202).
Например, если n, l и m представляют независимые заранее определенные положительные целые числа, то предполагается, что основное изображение состоит из n элементов. Также, полагая, что l представляет количество элементов изображения одного и того же направления, то есть либо горизонтального, либо вертикального, количество данных в совокупности данных основного изображения, то есть количество элементов основного изображения, n, равно 2l. Также, когда изображение сигнатуры состоит из m элементов изображения, то предполагается, что m равняется 0,25×n.
Далее, заполненные совокупности данных изображения сигнатуры устанавливаются в виде совокупностей волновых коэффициентов волновых функций на уровне l (этап 204). Также совокупности данных основного изображения устанавливаются в качестве совокупностей коэффициентов масштабирования функций масштабирования на уровне l (этап 206).
Теперь, используя алгоритм волнового преобразования, в котором коэффициенты совокупности волновых коэффициентов и коэффициенты совокупности коэффициентов масштабирования расположены поочередно, совокупности волновых коэффициентов и совокупности коэффициентов масштабирования преобразуются в виде совокупностей коэффициентов масштабирования на один уровень, выше уровня l, которому принадлежат эти две совокупности, то есть на уровне l+1 (этап 208). Количество полученных коэффициентов равняется 2l+1. Совокупности волновых коэффициентов и совокупности коэффициентов масштабирования, включенные в совокупность коэффициентов масштабирования, преобразованные алгоритмом волнового преобразования, являются также линейно независимыми.
Далее, снабженное водяными знаками изображение и ключ формулируют из преобразованных совокупностей коэффициентов масштабирования (этап 210). Из 2l+1 коэффициентов предпочтительно выбирают 21 коэффициентов и используют в качестве значений элементов снабженного водяными знаками изображения. Оставшиеся коэффициенты считаются ключом вместе с типами используемых волновых функций. Например, коэффициенты, поочередно выбираемые на основании чередующегося расположения в соответствии с алгоритмом преобразования на этапе 208, можно использовать в качестве снабженного водяными знаками изображения, а оставшиеся коэффициенты можно использовать в качестве ключей.
Для лучшего понимания настоящего изобретения соответствующий настоящему изобретению способ нанесения водяных знаков более подробно описан ниже для случая заимствования способа нанесения водяных знаков в системе Хаара, имеющей простую схему восстановления и разложения для функций масштабирования и волновой.
Когда k является числом между 1 и 21, a j является числом, представляющим уровень, коэффициенты масштабирования функций масштабирования можно представить величиной , a волновые коэффициенты волновых функций можно представить величиной , как на этапах 202-206.
Алгоритм преобразования на этапе 208 можно представить следующей схемой (1).
В системе Хаара разлагается на и , например, в соответствии с заранее определенным алгоритмом разложения.
В системе Хаара вышеупомянутая схема арифметически представлена следующими уравнениями (2) и (3).
Используя уравнения (2) и (3), алгоритм преобразования можно также представить следующими уравнениями (4) и (5).
В соответствии с вышеописанным алгоритмом преобразования, например, устанавливается в качестве снабженного водяными знаками изображения, a устанавливается в качестве ключа. Когда основное изображение представляет , а изображение сигнатуры представляет , преобразованное изображение также можно представить величиной , снабженное водяными знаками изображение можно представить выражением ,a ключ можно представить выражением .
Теперь можно извлечь изображение сигнатуры из снабженного водяными знаками изображения, используя ключ, что очевидно специалистам в области нанесения водяных знаков.
Как описано выше, в соответствии со способом нанесения водяных знаков по настоящему изобретению, совокупности данных основного изображения и совокупности данных изображения сигнатуры объединяют, используя алгоритм волнового преобразования, чтобы удовлетворять линейному независимому соотношению между ними. Таким образом, так как введенное изображение сигнатуры является ортогональным объединенному с ним изображению, возмущения объединенного изображения воздействуют в равной степени и на компоненты объединенного изображения, и на компоненты введенного изображения сигнатуры, то есть на два типа ортогональных компонентов. В результате, степени искажения введенного изображения сигнатуры и изображения, объединенного с ним, аналогичны друг другу благодаря линейной независимости двух изображений.
Следовательно, в соответствии с изображением с нанесенными водяными знаками по настоящему изобретению изображение сигнатуры, введенное в объединенное с ним изображение, аналогичны друг другу с точки зрения наличия и устойчивости. Кроме того, подобно случаю, когда не присоединено изображение сигнатуры, легко восстановить основное изображение.
Вышеописанный способ нанесения водяных знаков в виде цифрового изображения может быть заимствован в способе кодирования цифрового изображения.
Изображение, закодированное способом кодирования цифрового изображения, содержащим также этап выполнения способа нанесения водяных знаков в виде цифрового изображения для объединения совокупностей данных основного изображения и совокупностей данных изображения сигнатуры заранее определенным способом объединения, с помощью которого совокупности данных основного изображения и совокупности данных изображения сигнатуры объединяются линейно независимым образом, и для формирования снабженного водяными знаками изображения и ключа из объединенного изображения можно декодировать способом декодирования цифрового изображения с целью извлечения изображения сигнатуры из снабженного водяными знаками изображения.
Далее, способ нанесения водяных знаков в виде цифрового изображения и способ кодирования цифрового изображения можно записывать посредством программы, выполняемой персональным компьютером или серверным компьютером. Программные коды и кодовые сегменты, составляющие программу, могут быть легко логически выведены опытными в данной области техники компьютерными программистами. Программу можно также сохранить на считываемом компьютером носителе записи. Примеры носителя записи включают в себя магнитный носитель записи, магнитооптический носитель записи и мультимедийный носитель записи.
Вышеописанный способ нанесения водяных знаков в виде цифрового изображения можно также реализовать процессором нанесения водяных знаков в виде цифрового изображения. Фиг.3 представляет блок-схему процессора нанесения водяных знаков в виде цифрового изображения согласно настоящему изобретению. Рассматривая фиг.3, отметим, что соответствующий настоящему изобретению процессор нанесения водяных знаков в виде цифрового изображения включает в себя узел 302 заполнения, первый узел 304 установки, второй узел 306 установки, узел 308 преобразования и узел 310 формирования изображения/ключа. Процессор нанесения водяных знаков в виде цифрового изображения сконструирован на основе способа нанесения водяных знаков в виде цифрового изображения, показанного на фиг.2.
Процессор нанесения водяных знаков в виде цифрового изображения работает следующим образом. Узел 302 заполнения размещает нули в качестве элементов изображения между соответствующими данными в совокупности данных изображения сигнатуры так, что размер совокупности данных изображения сигнатуры оказывается равным размеру совокупности данных основного изображения. Первый узел 304 установки устанавливает заполненные совокупности данных изображения сигнатуры в качестве совокупностей волновых коэффициентов волновых функций. Второй узел 306 установки устанавливает совокупности данных основного изображения в качестве совокупностей коэффициентов масштабирования функций масштабирования. Узел 308 преобразования преобразует совокупности волновых коэффициентов и совокупности коэффициентов масштабирования в виде совокупностей коэффициентов масштабирования на один уровень, выше, чем уровень, которому принадлежат две совокупности, в соответствии с заранее определенным алгоритмом волнового преобразования, в котором совокупности волновых коэффициентов и совокупности коэффициентов масштабирования расположены с линейной независимостью. Затем, формирующий изображение/ключ узел 310 формирует снабженное водяными знаками изображение и ключ из преобразованных совокупностей коэффициентов масштабирования, поступающих из узла 308 преобразования.
Вышеописанный процессор нанесения водяных знаков в виде цифрового изображения может быть включен в устройство кодирования цифрового изображения.
Вышеописанный способ кодирования цифрового изображения можно также реализовать посредством устройства декодирования цифрового изображения. Устройство (не показано) декодирования цифрового изображения включает в себя декодирующее устройство для декодирования изображения, закодированного способом кодирования цифрового изображения, содержащим этап выполнения способа нанесения водяных знаков в виде цифрового изображения для объединения совокупностей данных основного изображения и совокупностей данных изображения сигнатуры заранее определенным способом объединения, посредством которого совокупности данных основного изображения и совокупности данных изображения сигнатуры объединяются линейно независимым способом, и для формирования снабженного водяными знаками изображения и ключа из объединенного изображения. Используя ключ, декодирующее устройство извлекает изображение сигнатуры из снабженного водяными знаками изображения. Извлечение изображения сигнатуры из снабженного водяными знаками изображения, используя ключ, могут понять специалисты в технике нанесения водяных знаков. Поскольку изображение сигнатуры является аналогичным объединенному изображению в смысле наличия и устойчивости (к внешним факторам), на основании характеристик способа нанесения водяных знаков, применяемого к кодированию, изображение сигнатуры можно отделять от объединенного изображения более надежно.
Хотя описано и показано чередующееся расположение совокупностей волновых коэффициентов и совокупностей коэффициентов масштабирования, специалистам в данной области техники должно быть ясно, что возможны изменения и модификации, не выходящие при этом за рамки сущности и объема изобретения, определенных в прилагаемой формуле изобретения.
Как описано выше, согласно настоящему изобретению изображение сигнатуры, включенное в объединенное изображение, аналогично объединенному изображению с точки зрения наличия и устойчивости.
Промышленная применимость
Нанесение цифровых водяных знаков можно использовать с целью обеспечения защиты авторского права материалов на основании цифровых форматов.
Изобретение относится к нанесению водяных знаков в виде цифрового изображения. Осуществляют объединение совокупностей данных основного изображения и совокупностей данных изображения сигнатуры заранее определенным способом объединения совокупностей так, чтобы они оказались линейно независимыми. Формируют снабженное водяными знаками изображение и ключ из объединенного изображения. Изображение сигнатуры, включенное в объединенное изображение, является аналогичным объединенному изображению с точки зрения наличия и устойчивости к внешним факторам. Технический результат - повышение надежности отделения одного типа данных от другого. 8 с. и 27 з.п. ф-лы, 3 ил.
Нотная линейка | 1980 |
|
SU903943A1 |
JP 11065444 A1, 05.03.1999 | |||
ВИЗУАЛЬНО ИДЕНТИФИЦИРУЕМЫЙ ОПТИЧЕСКИЙ ЭЛЕМЕНТ | 1995 |
|
RU2136508C1 |
ЭЛЕМЕНТ ДЛЯ СОЗДАНИЯ СКРЫТОГО ОБРАЗА ПРОТИВ ПОДДЕЛКИ СЧЕТОВ, КРЕДИТНЫХ КАРТОЧЕК И Т.Д. И СПОСОБ ЕГО ИЗГОТОВЛЕНИЯ | 1993 |
|
RU2091239C1 |
Авторы
Даты
2004-08-20—Публикация
2000-05-16—Подача