CC BY
24
УДК 004.932 DOI: 10.25513/2222-8772.2018.4.120-127
ВЫБОР БЛОКОВ В ВИДЕОПОТОКЕ ДЛЯ ВСТРАИВАНИЯ ЦИФРОВЫХ ВОДЯНЫХ ЗНАКОВ
Омский государственный университет им. Ф.М. Достоевского, Омск, Россия
Аннотация. В статье предложен метод выбора кадров для встраивания цифровых водяных знаков в видеофайлы. Видеопоток представляется как трёхмерный объект. Для встраивания цифровых водяных знаков используется метод Коха-Жао, обобщённый на трёхмерный случай. Основная цель предлагаемого метода состоит в снижении видимых искажений от встраивания данных. Для отбора кадров выполняется их статистический анализ. В качестве основного параметра выбрана дисперсия интенсивности цветов отдельных пикселей. Проведён компьютерный эксперимент. Для оценки уровня заметности вычисляется отношение шума к основному сигналу. Опытным путём определено пороговое значение дисперсии, выше которого встраивание является наименее заметным.
Ключевые слова: цифровые водяные знаки, стеганография видеофайлов, дискретное косинусное преобразование.
Введение
При встраивании цифровых водяных знаков в изображение или видеофайл ставятся две основные задачи — устойчивость и незаметность. Целью данной статьи является повышение незаметности цифровых водяных знаков в видеофайлах. Заметность встроенной информации обусловлена визуальными эффектами от встраивания.
Наибольшее распространение для видеофайлов получил алгоритм встраивания, являющийся логическим продолжением подхода, развитого для изображений. Видеопоток разбивается на отдельные кадры, после чего производится встраивание частей цифрового водяного знака в последовательность изображений [1,2]. Несмотря на высокую скорость работы, такой подход обладает существенными недостатками. Основной из них связан с проблемой синхронизации кадров и требует встраивания дополнительной информации для однозначного извлечения цифрового водяного знака. В качестве таких дополнительных данных могут выступать статистические характеристики кадра [3,4] и специальные метки синхронизации [2], также может применяться избыточное кодирование [5]. В связи с тем, что части цифрового водяного знака локализованы
С.В. Белим
д.ф.-м.н., профессор, e-mail: [email protected] П.Г. Черепанов
аспирант, e-mail: [email protected]
в достаточно малой области, покадровое встраивание приводит к заметным визуальным эффектам при переходе от одного кадра к другому.
Для снижения видимости эффектов от встраивания цифрового водяного знака нужно использовать стеганографические алгоритмы, обеспечивающие равномерное распределение встраиваемой информации по всему видеопотоку. В этом случае локальное изменение данных приводит к изменениям во всех кадрах и становится визуально менее заметным.
Одним из возможных решений, распределяющим цифровой водяной знак по всем кадрам равномерно, является представление видеопотока как трёхмерного объекта и построение стеганографических алгоритмов на основе трёхмерных преобразований. Трёхмерное дискретное косинусное преобразование впервые было использовано в статье [6]. В дальнейшем оно применялось в основном для оценивания качества кодирования видеопотока на основе исследования распределения коэффициентов преобразования [7-10]. Алгоритмы встраивания стега-нографических вставок в видеопоток как трёхмерный объект были разработаны на основе различных технологий: статических и динамических временных компонентов небольшой волны вдоль оси времени [11], на основе трёхмерного преобразования Фурье [12,13], на базе трёхмерного вейвлет-преобразования [14-16], на базе трёхмерного дискретного косинусного преобразования [17-19].
В данной статье предложен алгоритм выбора блоков для встраивания цифрового водяного знака в видеофайл, снижающий визуальные эффекты.
1. Метод встраивания цифровых водяных знаков
Для встраивания цифрового водяного знака будем использовать модель УиУ видеопотока. Каждый пиксель определяется тремя цветовыми координатами: яркостью (У) и двумя цветоразностными компонентами (иV). Структура видеоизображения задаётся в чёрно-белом представлении распределением яркостной компоненты. Две оставшиеся координаты и и V позволяют восстановить цвет. Для встраивания цифрового водяного знака будем использовать только яркостную компоненту, так как изменение двух других компонент существенно сказывается на визуальном восприятии видеоизображения.
Представим видеопоток как трёхмерный объект. Первые две координаты будут определять положение точки на кадре, а третья — номер кадра. Встраивание информации будем осуществлять в частотную область. Для этого используем трёхмерное дискретное косинусное преобразование. Разобьём видеопоток на одинаковые трёхмерные блоки размером N х N х N. В каждый блок попадут пиксели из N идущих подряд кадров. Причём из каждого кадра будет задействовано N пикселей. Значение интенсивности в точке (х,у,г) для г-го блока будем обозначать через г, а спектральные коэффициенты дискретного косинусного преобразования в точке (и,ь,к) — . Трёхмерное дискретное косинусное преобразование может быть записано в следующем виде:
н = £(иЩуЩк) ^т- ^ ^ н {™(2х + 1) \ V , к /87т ^ 2^ 1х, У,г I 2 N х
V °/х=0 у=0 г=0 у 7
fnv (2y + l)\ fnk(2z + l)\
х cos -—- cos -—- .
V 2 N J \ 2N J
Здесь
Н") = ( ^' 1 { " > 0
[ 1, г/ " = 0.
Результатом данного преобразования будет набор трёхмерных матриц спектральных коэффициентов размером N х N х N.
Для встраивания скрытого сообщения будем использовать принцип, предложенный в методе Коха-Жао [20]. При этом в каждую матрицу спектральных коэффициентов встраивается ровно один бит цифрового водяного знака. Для снижения визуальных искажений, обусловленных встраиванием сообщения, встраивание надо производить в среднечастотную область. В низкочастотных компонентах, расположенных в окрестности элемента (0,0,0), содержатся основные данные видеопотока. Высокочастотные компоненты, соседние с элементом ( N,N,N), отвечают мелким деталям изображений кадров и наиболее чувствительны к встраиванию.
Для встраивания одного бита в блок выберем два коэффициента из сред-нечастотной области (щ,Ух,к 1) и ("2, ь2,к2). Кроме этого, необходимо задать пороговое значение Р. Цифровой водяной знак т запишем в виде последовательности бит. Пусть значение г-го бита равно т^. Вычислим вспомогательные функции:
ш\(щ,ьък0 = 1 Ги 1,ы,к1 I ш2("2, v2, к2) = 1 риI
-1, */ й^м < 0
1, *//¿ыь* ^ 0. -1, */ < 0
1 */л^
ZI (ui,vi,k 1)
Z2>(и2, v2, k2) =
Для того чтобы встроить бит mi в блок f^vk, изменим коэффициенты дискретного косинусного преобразования:
, s ■ р + <2(и2, V2, k2) + l,if (<i -Ш2) ^ P and mi = 0, ir(u i,V\,ki) = \
w\(u\,v\, k\), гf (<i — w2) > P and mi = 1.
, N ■ P + (u\,V\, ki) + l,if (<1 — <2) ^ P and mi = l, ir(U2, V2 ,k2 )=i
w2(u2, v2,k2), if (<i — w2) < P and mi = 0. Ft(u1,v1,k1) = Z\(ui,vi,ki) • Vl%(ui,vi,ki), Fi(U2, V2,k2) = Z2 (u2, V2,k2) • Wfa, V2,k^). После чего произведём обратное дискретное косинусное преобразование
= ^ ^ ^ шют* cos (™(2х+i) \
= /8/N3 Fu'v'kcos\ 2N )х
и=0 v=0 k=0 V 0/1У \ /
X cosí ™ (2y+1>W ,
V 2N ) v 2 Ж У '
Полученные блоки объединим в видеопоток в обратном порядке.
Извлечение цифрового водяного знака осуществляется аналогично встраиванию. Видеопоток разбивается на трёхмерные блоки, к которым применяется дискретное косинусное преобразование. Для определения значения i-го бита цифрового водяного знака rn¿ используется соотношение
<1 (щ, уг ,кг) = ! ,V1 м <2 {U2,V2 ,к2 ) = \FÍ2 ^ м \,
Í 0, if (ui, Vi, к\) ^<2(U2, ,к2), [ 1, i/ (<i (Ui , ^i ,ki ) <<2 (U2, ^2, к2 ).
2. Снижение видимости цифровых водяных знаков
В простейшем случае блоки формируются из последовательных кадров, а разбиение кадров осуществляется слева-направо и сверху-вниз. Однако компьютерный эксперимент показал, что при наличии на кадрах видеопотока больших областей равномерной заливки или заливки, близкой к равномерной, появляются визуальные эффекты, позволяющие легко определять наличие цифрового водяного знака. Избавиться от этих визуальных эффектов можно, выбирая блоки, которые по своей структуре делают встраивание наименее заметным. Данная операция легко выполняется в ручном режиме, но требует поиска характеристик блоков для автоматизации процесса.
60
К
2010-
о -|—i—i—i—i—i—i—i—i—i—i—i—i—
0 1000 2000 3000 4000 5000 6000
f(0,0,0)
Рис. 1. Зависимость PSNR блока со встроенным сообщением от f (0, 0, 0)
Рис. 2. Зависимость РЗМЯ блока со встроенным сообщением от МБЕ0
Для оценки влияния встроенного цифрового водяного знака на видеопоток может быть использована [21] величина отношения сигнала к шуму (PSNR)
255
РБМК = 201О£10 , , 0 л/МБЁ
где
ШЕ = Мк (г'Л-р{г >>)?'
г 3
Р(г,]) и Р(1,]) — значения яркости пикселя в исходном видеопотоке и в видеопотоке со встроенным водяным знаком соответственно, а М и К — ширина и высота кадров в видеопотоке. Единицей измерения РЗМИ служит децибел (й Ъ).
Введём две характеристики блоков видеопотока. Первым параметром будет нулевой коэффициент дискретного косинусного преобразования /(0,0, 0). Данная характеристика показывает яркость фона участка кадров, входящих в блок. Для участков кадров с ярким фоном можно ожидать более заметного эффекта от встраивания. Вторым параметром будет служить среднеквадратичное отклонение яркости пикселей, входящих в блок от среднего значения
1 N N
МБЕ0 = ^ ЕЕ[р (*' з) -р0 ]2'
г=1 з = 1
где Р(г,2) — значения яркости пикселей, а Р0 — среднее значение яркости
пикселей, входящих в блок,
1 N N
г=1 3=1
Проведём компьютерный эксперимент для определения зависимости РБМН блока с встроенным цифровым водяным знаком от /(0,0,0) и МБЕ0. На рис. 1 приведена зависимость РвМК блока от /(0,0,0). На рис. 2 приведена зависимость РБМН блока от МБЕ0.
На обоих рисунках точками показаны значения для отдельных блоков, а сплошной линией — аппроксимированное значение. Как видно, на обоих графиках присутствует явно выраженный максимум, который позволяет проводить отбор блоков. Необходимо выбирать блоки, параметры которых лежат близко к максимуму. Таким образом, визуальные эффекты от встраивания цифровых водяных знаков могут быть снижены с помощью отбора блоков для встраивания информации.
Литература
1. Lin E.T., Delp E.J. Temporal synchronization in video watermarking // IEEE Transactions on Signal Processing. 2004. V. 52(10). P.3007-3022.
2. Delannay D., Macq B. Classification of watermarking schemes robust against loss of synchronization // Proceedings of SPIE 5306, Security, Steganography and Watermarking of Multimedia Contents VI. 2004. P. 581-591.
3. Chen C., Ni J., Huang J. Temporal statistic based video watermarking scheme robust against geometric attacks and frame dropping // Digital Watermarking. Springer, 2009. P. 81-95.
4. Sun S.W., Chang P.C. Video watermarking synchronization based on profile statistics // Proceedings of IEEE 37th Annual 2003 International Carnahan Conference on Security Technology. 2003. P. 410-413.
5. Митекин В.А., Федосеев В.А. Метод встраивания информации в видео, стойкий к ошибкам потери синхронизации // Компьютерная оптика. 2014. Т. 38, № 3. С. 564-573.
6. Roese J., Pratt W., Robinson G. Interframe cosine transform image coding // IEEE Transaction on Communication. 1977. V. 25, No. 11. P. 1329-1339.
7. Bauer M., Sayood K. Video coding using 3 dimensional DCT and dynamic code selection // Proceedings of Data Compression Conference. 1995. P. 451.
8. Servais M., de Jager G. Video compression using the three dimensional discrete cosine transform (3D-DCT) // Proceedings of the South African Symposium on Commun. and Signal Process. 1997. P. 27-32.
9. Chan R.K.W., Lee M.C. 3D-DCT quantization as a compression technique for video sequences // Proc. of International Conf. on Virtual Sys. and MultiMedia. 1997. P. 188-196.
10. Bozinovic N., Konrad J. Motion analysis in 3D DCT domain and its application to video coding // Signal Processing: Image Communication. 2005. No. 20. P. 510-528.
11. Swanson M., Zhu B., Tewfik A.T. Multiresolution scene-based video watermarking using perceptual models // IEEE Journal on Sel. Areas in Comm. 1998. V. 16, No. 4. P. 540-550.
12. Deguillaume F., Csurka G., O'Ruanaidh J., Pun T. Robust 3D DFT video watermarking // Proc. SPIE, Security and Watermarking of Multimedia Content II.
2000. V. 3971. P. 346-357.
13. Liu H., Chen N., Huang J., Haung X., Shi Y.Q. A robust DWT-based video watermarking algorithm // IEEE International Symposium on Circuits and Systems. 2002. P. 631-634.
14. Kucukgoz M., Harmanci O., Mihcak M.K., Venkatesan R. Robust Video Watermarking via Optimization Algorithm for Quantization of Pseudo-Random SemiGlobal Statistics // Proc. SPIE, Security, Steganography, and Watermarking of Mult. Cont. VII. 2005. P. 5681.
15. Campisi P., Neri A. Video watermarking in the 3D-DWT domain using perceptual masking // IEEE Int. Conference on Image Processing. Genoa, Italy. 2005.
16. Campisi P. Video watermarking in the 3D-DWT domain using quantization-based methods // IEEE International Workshop on Multimedia Signal Processing. 2005.
17. Lim J.H., Kim D.J., Kim H.T., Won C.S. Digital video watermarking using 3D-DCT and Intra-Cubic Correlation // Proc. SPIE, Security and Watermarking Contents III.
2001. V. 4314. P. 54-72.
18. Campisi P., Neri A. 3D-DCT video watermarking using quantization-based methods // 15th European Signal Processing Conference (EUSIPCO 2007). 2007. P. 2544-2548.
19. Cherepanov P.G., Belim S.V. Robust Algorithm of Embedding of Digital Water Marks in a Video Stream // Proceedings of the Workshop on Data, Modeling and Security (DMS 2017). CEUR Workshop Proceedings. 2017. V. 1965. URL: http://ceur-ws.org/Vol-1965/paper12.pdf (дата обращения: 26.10.2018).
20. Koch E., Zhao J. Towards robust and hidden image copyright labeling // IEEE Workshop on Nonlinear Signal and Image Processing. 1995. P. 452-455.
21. Huynh-Thu Q., Ghanbari M. Scope of validity of PSNR in image/video quality assessment // Electronics Letters. 2008. V. 44, No. 13. P. 800-801.
SELECTION OF BLOCKS IN A VIDEO STREAM FOR EMBEDDING DIGITAL
WATERMARKS
S.V. Belim
Dr.Sc. (Phys.-Math.), Professor, e-mail: [email protected] P.G. Cherepanov
Postgraduate Student, e-mail: [email protected]
Dostoevsky Omsk State University
Abstract. The article proposes a method for selecting blocks for embedding digital watermarks in video files. The video stream is represented as a three-dimensional object. For embedding digital watermarks, the Koch-Zhao method is used, which is generalized to the three-dimensional case. The main goal of the proposed method is to reduce visible distortions from embedding data. For the selection of blocks, their statistical analysis is performed. The variance of the color intensity of individual pixels is chosen as the main parameter. A computer experiment is conducted. To assess the level of visibility, the ratio of noise to the main signal is calculated. The threshold value of the variance above which the embedding is the least noticeable is experimentally determined.
Keywords: digital watermarks, video steganography, discrete cosine transform.
Дата поступления в редакцию: 17.11.2018
