Nghiên cứu kỹ thuật thủy vân số (Digital Watermaking) trong việc xác định bản quyền ảnh số

Bởi vậy, vài năm gan đây kỹ thuật Thủy vân số Digital Watermaking đã được đưa ra, kỹ thuật mang bản tin có tính bảo mật và tính xác định trực tiếp được nhúng vào dữ liệu ban đầu, đồng th

MỞ ĐẦU

Vài năm gần đây kỹ thuật thủy vân số là kỹ thuật trong lĩnh vực

an toàn thông tin được thế giới nghiên cứu, chúng được sử dụng rộng

rãi trong các lĩnh vực đa phương tiện như video, hình ảnh, âm thanh,

và các lĩnh vực công nghệ số Do được ứng dụng rộng rãi trong cácvan đề về bản quyên, phân biệt thật giả, bí mật thông tin, và giấu tin,

mà càng ngày càng trở thành một lĩnh vực nghiên cứu quan trọng.

Trong đó, thủy vân số ứng dụng trong các video được ứng dụng nhiềunhất hiện nay

Đối với việc bảo vệ bản quyền tác giả đối với các tài liệu sốthường sử dụng phương pháp ký số Nhưng phương pháp này thườngkhông thé sửa đổi lại được nội dung tài liệu, mà phải thêm bản tinsáng tỏ bản quyền ở phần đầu của tài liệu số, hoặc sẽ lưu thành mộtvăn kiện riêng rẽ, đồng thời sản phâm này phải được đồng thời chuyểntới khách hàng, ký số là một ví dụ điển hình Yếu điểm lớn nhất củaphương pháp này đó là tin tức bản quyền và nội dung tác phẩm riêngbiệt, rất dé bị vi phạm bản quyên

Bởi vậy, vài năm gan đây kỹ thuật Thủy vân số (Digital

Watermaking) đã được đưa ra, kỹ thuật mang bản tin có tính bảo mật

và tính xác định trực tiếp được nhúng vào dữ liệu ban đầu, đồng thời

là một bộ phần của các dữ liệu nguyên thủy được lưu giữ ở bên trong,

do đó cho dù các dit liệu của tài liệu ban dau bị giải mã xong có thé

theo dõi sự sao chép và truyền nhận cua df liệu, tiên hành bảo vệ các

dữ liệu, loại tin tức này rất hiếm gặp, chỉ thông qua các trình duyệtchuyên dụng mới có thé lay được

Xuất phát từ yêu cầu của thực tế, nhằm mục đích hướng tới mộtphần nhiệm vụ nhiệm vụ bảo vệ bản quyền thông tin số, luận văn cótựa đề: “Nghiên cứu kỹ thuật thủy vân số (Digital Watermaking)

trong việc xác định bản quyên anh so”

CHƯƠNG 1: TONG QUAN VE THỦY VAN SO

Chương này sẽ trình bày tổng quan về thủy vân số đưa ra kháiniệm thủy vân số, cùng những tính chất đặc trưng của kỹ thuật này,dong thời nêu ứng dụng của kỹ thuật trong thực tiên Qua đó nêu rõnhững ý nghĩa tam quan trọng của kỹ thuật thủy vân số trong an toànthông tin Chương một còn giới thiệu về các phương pháp nén ảnh

được su dụng hiện nay.

1.1 Tổng quan về thủy vân số

13.1 Khái niệm thủy vân số

Kỹ thuật thủy vân SỐ (digital watermaking)[1] là một dạng kỹthuật giấu tin, tư tưởng chính của kỹ thuật đó là phép nhúng nhữngban tin mật, có thé là bản quyền của các sản phẩm số, những tin tứcđáng tin cậy, chân thực dé chứng minh nguồn gốc sản phẩm, những

chứng cứ theo dõi hành vi đạo tặc vào những bức tranh, hình anh,

audio, video hay những sản phẩm công nghệ số Trong đó những bảntin mật có thể là những logo bản quyền, những dãy ký hiệu ngườidùng hoặc là những tin tức liên quan đến sản phẩm Thông thường,chúng thường được qua những phép biến đổi tương ứng rồi nhúng vàocác sản phẩm số, sau khi biến đổi các tin tức mật này được gọi là thủyvân số Thường, có thể định nghĩa thủy vân là tin hiệu như sau:

Hệ thống thủy vân số được cấu thành từ hệ thống nhúng và máykiểm tra như hình (hình 1.1) Hệ thống nhúng có hai đầu vào: một là

các bản tin nhúng cần được mã hóa, hai là các sản phẩm đa phươngtiện cần được nhúng Đầu ra của hệ thống nhúng thường được truyền

đi và lưu lại Sau đó, đưa các sản phẩm đã nhúng tới máy kiểm trathủy vân, đại đa số cá máy kiểm tra này thường được thiết kế để kiểmtra xem thủy vân có tồn tại hay không, sau đó sẽ đưa các bản tin

nhúng đã mã hóa ra bên ngoài.

Về mặt tư tưởng của kỹ thuật thủy vân số mặc dù đơn giản, thếnhững muốn đạt tới mục đích ứng dụng, nhất định cần những tínhnăng quan trọng, bao gồm những tính chất sau:

(5) Tinh an toàn

(6) Tính cảnh báo lỗi

Phân loại thủy vân số có rất nhiều phương pháp, thường gặp có

những phân loại dưới đây:

(1) Thuy van ẩn và hiện(2) Thủy vân dé phá vỡ và bên vững(3) Thủy vân miễn tan số và miễn không gian

(4) Phi manh và manh thủy van (5) Thuy van bí mật và thủy van công khai

(6) Thủy vân đối xứng và không đối xứng1.3.3 Ứng dụng của kỹ thuật thủy vân số

Thủy vân sô có ứng dụng rât rộng trong nhiêu lĩnh vực, dưới

đây sẽ liệt kê một số ứng dụng chính của thủy vân

Bảo vệ quyền sở hữu (Copyright Protection)

Chống nhân bản bat hợp pháp (Copy Protection)

Theo dõi quá trình sử dụng (Tracking)

Chống giả mao (Tamper Proofing)Theo dõi truyền thông (Broadcast Monitoring)Truyền tin bí mat (Concealed Communication)

Thủy vân sô có rât nhiêu ứng dụng và được áp dụng rât nhiêu

vào các lĩnh vực khác nhau trong thực tế

1.2 Y nghĩa của kỹ thuật thủy vân số đối với an toàn thông tin

Cùng với sự phát triển của mạng lưới thông tin, rất nhiều nộidung đa phương tiện truyền thống đều số hóa, đồng thời chiếm mộtphần ngạch lớn trong thương mại điện tử, ví như việc trao đôi muabán mp3 trên mạng, truyền hình ảnh số đang ngày càng rộng rãi, sáchđiện tử,v.v trên các lĩnh vực không dây, cùng sự biến hóa không

ngừng của mạng di động từ thứ 3 sang thứ 4, người dung di động có

thé vô cùng tiện lợi nhanh chóng tiếp xúc các nội dung đa phương tiệntrên internet, đối với ứng dụng của nội dung số đa phương tiện củamạng không dây hay có dây sẽ dan dan trở nên truyền thống đối vớithời đại tin tức mới Thế nhung,van đề về an toàn nội dung đa phươngtiện số đang trở thành một nút thắt, luôn trói buộc theo lộ trình số hóa

tin tức.

Hiện tại, trong và ngoài nước xuất hiện một số những sản phâmbản quyền số, thế nhưng do thiếu mat kỹ thuật hạt nhân là kỹ thuậtthủy vân số mà tôn tại rất nhiều vẫn đề Hoa Kỳ vào năm 2002 thôngqua một hạng mục luật pháp, đã cung cấp chứng cứ cho tòa án để giảiquyết van đề về bản quyền số Ở Việt Nam từ lĩnh vực điện tử, cầngiải quyết các van đề cơ bản về tin tức an toàn và bản quyên tác giả,

kỹ thuật thủy vân số do đó là một kỹ thuật tiềm năng

1.3 Nén dữ liệu Multimedia

Việc phát triển các công nghệ nén multimedia [3] như các chuẩnJPEG, MPEG và gan đây là JPEG2000 đã làm cho việc sử dụng, pháthành và trao đổi các nội dung multimedia số trở nên dé dang hon vàbùng nỗ qua mạng Internet Đồng thời, nó cũng tao ra những thách

thức cho việc bảo vệ bản quyền, chống copy hoặc sử dụng trái phép

các nội dung số này Ngoài việc đảm bảo chất lượng ảnh sau khi đánhdấu thì thủy vân còn phải bền vững trước những tác động từ bên ngoàilên ảnh chăn hạn như các phép xử lý ảnh Đối với thủy vân trên ảnh sốthì việc nén ảnh, đặc biệt là nén JPEG, là tan công phổ biến Đã có rấtnhiều nghiên cứu về van dé thủy vân trên ảnh số dựa trên biến đổiDCT để đối phó với nén JPEG Do đó tiếp theo luận văn sẽ giới thiệutổng quan về multimedia, và các phép nén đang sử dụng hiện nay

1.3.1 Tổng quan về multimedia

Chúng ta đang chứng kién một cuộc cách mạng trong các côngnghệ truyền thông và máy tính trong thế ky 21 Ngành công nghiệpviễn thông đã trải qua một sự thay đổi to lớn từ mạng tương tự sangmạng số cho phép công nghệ Internet phát triển như vũ bão như ngàynay Truyền dẫn từ tương tự sang truyền dẫn số mang lại cho chúng tarất nhiều cơ hội trong từng khía cạnh của cuộc sống Viễn thông,Internet, giải trí số, và tính toán tổng quát đang trở thành một phần tấtyếu của cuộc sống hàng ngày Ngày nay chúng ta đang nói nhiều vềcác mạng số, sự biểu diễn số của các ảnh, các bộ phim, video, tivi,

thoại, thu viện sô tât cả bởi vì sự biêu diễn sô của tín hiệu mạnh hon

rất nhiều so với sự biểu diễn tương tự về xử lý, tính toán, lưu trữ, khôiphục, và truyền dẫn qua khoảng cách địa lý dài Trong những năm gầnđây có nhiều các thành tựu

1.3.2 Tổng quan về nén ảnh

Mô hình tong quan của nén ảnh tĩnh có thé được mô tả sử dụng

một sơ đồ khối thê hiện trên hình 1.2

ae Mã hóa không Ảnh nén

Ảnh đầu Giải tương quan tổn hao Mã hóa

hay tiền xử lý Entropy [TT

Mã hóa tẩn hao

Khối xử lý

Hình 1.2: Một mô hình nén ảnh tông quát

Phân tích thống kê của một ảnh thông thường cho thấy rằng cómột tương quan rất lớn giữa các pixel liền kề nhau Điều này gây ra sự

dư thừa thông tin trong anh Sự dư thừa này phan lớn có thé loại bỏbăng việc giải tương quan ảnh với một vài kỹ thuật tiền xử lý Tổng

quát, các kỹ thuật nén ảnh tĩnh phụ thuộc vào hai nguyên lý giảm dư

thừa cơ bản là giảm dư thừa về mặt không gian và giảm dư thừa vềmặt thống kê Dư thừa không gian là sự giống nhau của các pixel liền

kể trong một ảnh và nó được làm giảm bằng cách các kỹ thuật giảitương quan như là mã hóa dự đoán, mã hóa chuyên đổi, mã hóa băngcon, Còn các dư thừa về mặt thống kê thì được làm giảm bằngphương pháp mã hóa entropy, như là mã hóa Huffman, mã hóa số

học

1.3.3 Các chuẩn nén dữ liệu multimedia

1.3.4.1 Chuan mã hóa ảnh tinh

1.3.4.2 Các chuân mã hóa video

1.3.4.3 Chuẩn mã hóa audio

hướng nghiên cứu chính của luận văn.

CHUONG 2: MOT SO KY THUAT THỦY VAN

TRONG ANH SO

Chương hai sẽ di vào giới thiệu những nguyên lý cua các phép

biến đối DCT và DWT, dong thời sử dung các pháp biến đổi này vào

kỹ thuật thủy vân số ra sao Qua đó tiến hành so sánh hai loại kỹ thuật

mà hiện nay đang được sử dụng chủ yếu này Các kỹ thuật biến đổinày làm nhiệm vụ chuyển miễn biến số độc lập sang các miễn khác vànhư vậy tín hiệu và hệ thong roi rac sé duoc biéu dién trong các miénmới với các biến số mới Sau đó, tim cách nhúng thuỷ vân vào ảnhbằng cách thay đổi các hệ số biến đổi trong những miễn thích hợp đểđảm bảo chất lượng ảnh và sự bên vững của thuỷ vân sau khi nhúng

2.1 Nguyên lý của các phép biến đổi

2.2.1 Pháp biến đổi cosin rời rac (DCT)

Nguyên lý phép biến đổi cosin rời rạc (Discrete CosineTransform,DCT) là một biến đổi trên miền số thực, cốt lõi của biếnđổi này là biến đổi hàm số cosin Lợi dụng tính đối xứng của biến đôiFourier, sử dụng thao tác đường giới han ánh xạ dé biến đổi hình ảnhsang hình thức hàm số chan, sau đó tiến hành xử lý hình ảnh bằngbiến đổi Fourier rời rạc hai chiều, kết quả sau khi biến đổi sẽ chỉ cònbao gồm hàm số cosin, bởi vậy gọi là phép biến đổi cosin rời rac Đốivới một hình ảnh tiến hành biến đổi cosin rời rạc, có những tính chất

sau: rât nhiêu các bản tin quan trọng có thê nhìn thây liên quan của

hình ảnh đều tập trung vào một bộ phận nhỏ của biến đổi DCT, đồngthời một trong những tên gọi là “Phép biến đổi thuật toán giấu tin” củabiến đổi DCT Do xử lý hình anh vận dụng biến đổi cosin 2 chiều, bởivậy dưới đây sẽ chủ yếu giới thiệu về phép biến đổi DCT hai chiều.

2.2.2 Nguyên lý của phép biến đổi sóng con (DWT)

Thông thường, sóng con (Wavelet) là một dạng sóng tồn tạitrong một khu vực có giới hạn, là hàm số có dạng sóng đặc biệt trongphạm vi có hạn với s(x) không bằng 0 Giả sử tồn tại một hàm số tức

thời øœ), sao cho:

2đ) >ø(œ) (ff tức là bién đổi Fourier)

Ƒ_øø=0

lo(@JÏC=], 2 dw < +œ

hiệu khúc xạ là ảnh chính là tô hợp hàm sô sóng con trực giao, và tin hiệu sẽ băng phép cộng của dãy sóng con này

Wavelet Wavele 2

—_— Wavelet

Wavelet

Hình 2.1: Miêu tả phép biến đổi sóng con đơn giản

Vay muôn có được dãy hàm sô sóng con này, can phải dung đên hàm sô sóng con mâu Tiên hành chia tỉ lệ và di chuyên hàm sô theo trục thời gian hàm sô sóng con mâu thỏa mãn được biêu thức (2.5) ta được:

t—b

,,(t) =|al2 @C—”) aeR-|0],beR

(2.6)

é,,(0) gọi là hàm số sóng con hay sóng con Ở biểu thức (2.6), a là

độ rộng của hàm số, » là vi trí mà sóng con di chuyền song song theothời gian: Đương nhiên, ¿,¿) và hàm số sóng con mau gi) có tínhchat là như nhau Đối với hàm số sóng con maugi), thì năng lượng tậptrung ở điểm gốc, còn năng lượng của/,,0) tập trung tại điểm »

2.2 Uu nhược điểm của hai phép biến đổi trong kỹ thuật thủy

vân sô

Từ những nguyên lý của hai pháp biến đổi DCT và DWT luậnvăn sẽ đi vào so sánh hai phép biến đổi này khi sử dụng trong kỹ thuậtthủy vân số, phân tích những ưu nhược điểm về tính năng của haiphép biến đổi có ảnh hưởng đến quá trình nhúng thủy vân ra sao Qua

đó để tìm ra thuật toán cho pháp nhúng và tách thủy vân số được xây

dựng ở chương ba.

2.2.1 Thủy vân số sử dụng phép bién đổi cosine rời rac:

Quá trình nhúng thủy vân là lấy hình ảnh thủy vân số tiến hànhbiến đôi DCT, sau đó nhúng phân lượng B của hình gốc để hoàn thànhnhúng, đồng thời lưu trữ hình ảnh đã được nhúng: Lấy thủy vân số tức

là đọc hình ảnh thủy vân số đã được nhúng, thông qua biến đổi DCTngược dé lấy ra hình ảnh thủy van số

Do phép biến đổi DCT có hiệu ứng tốt về tính năng hội tụ, bởivậy là một ứng dụng hiệu quả trong kỹ thuật thủy vân số Trong tàiliệu trích dẫn [6] đã đề cập đến kỹ thuật thủy vân số sử dụng phépbiến đổi DCT, bởi vì khi nhúng thủy vân vào miền tan số thấp của ảnh

sẽ phát huy mạnh tính bền vững, nhưng tính vô hình thì thấp; khinhung thủy vân vào miền tần số cao thì có thể đạt được tính vô hìnhnhưng tính bền vững lại kém, bởi vậy trong luận văn này sẽ nhúng ảnh

vào miên tân sô giữa Phương pháp này sẽ tiên hành phân ảnh gôc

thành ma trận 8x8, sau đó tiễn hành biến đổi DCT với từng phân ảnh,

để đạt được 64 loại hệ số DCT, sử dụng phương pháp quét ZigZag sẽlựa chọn ra miền hệ số giữa để nhúng thủy vân, giải quyết được mâuthuẫn về tính bền vững và tính vô hình

2.2.2 Thủy vân số sử dụng phép biến đổi sóng con rời rac

Trong nhúng thủy vân số phương pháp biến đổi wavelet rời rac,

do phải nhúng từng phân lượng R,B,G của hình gốc, nên phải phân limàu sắc của hình gốc và thủy vân số, từng bộ phận tiễn hành phân tíchwavelet của hình gốc và thủy vân số đồng thời với quá trình nhúng,sau đó mới đẹp 3 màu kết hợp lại, hoàn thành nhúng thủy vân số và

lưu.

Cách lấy thủy vân số, tức là lấy phân lượng R,B,G của miềnnhúng thông qua hệ thông wavelet lay ra thủy vân số của 3 phân lượng,cuối cùng nhập 3 phân lượng lại hình thành thủy vân số ảnh

Những năm gan đây, kỹ thuật giấu tin sử dụng DWT đang đượcnhiều người quan tâm, so sánh với những kỹ thuật thủy vân khác, sửdụng biến đổi DWT thé hiện rõ tính chất bền vững, sau khi qua nhiềunhững công kích, như tăng nhiễu, lọc, cắt, nén, v.v sẽ van duy trìđược tính bền vững Đối với nhúng thủy vân, loại hình biến đổi sóng

con, lựa chọn thủy vân, nhúng thủy vân vào vi trí nào, nhúng thủy vân

với hệ số bao nhiêu, bốn yếu tố này quyết định tới thuật toán nhúng

thủy vân Trong thủy vân hình ảnh có thé nhúng những dữ liệu mật

vào trong hệ sô sóng con có thê đạt được tính bên vững cao

Thực tế, cho dù là phép biến đổi DCT hay phép biến đổi DWT

dù biến đổi ở miền tần số thấp hay miễn tần số cao, chỉ cần cường độnhúng không vượt quá tính giới hạn cảm nhận thấy của con người, đều

có thể nhúng thủy vân Giá trị tuyệt đối của hệ số miền tần số thấp sẽcao hơn rất nhiều so với giá trị tuyệt đối ở miền tần số cao, nghĩ tớitính bền vững thì khi hệ số nhúng thủy vân ở miền tần số thấp sẽ có

ưu thế hơn, còn nghĩ tới tính vô hình thì có thể lựa chọn ở hệ số nhúng

miền tần số cao là một lựa chọn đúng đắn Nhưng dù thế nào thì hai

tính chất quan trọng nhất của thủy vân số đó là tính bền vững và tính

vô hình đều phải tìm được điểm cân bằng đó là bước tiến mới quan

trọng trong hướng nghiên cứu mới.

2.3 Các đặc tính của hệ thống thị giác HVS ảnh hưởng đến quá

trình Thủy vân

Hệ thống thị giác đóng vai trò quan trọng trong quá trình xử lý

ảnh nói chung và kỹ thuật Thủy vân sô nói riêng:

Mat người quan sát tốt nhất trong các vùng tần số thấp (kha năngquan sát tại các thành phần tần số cao là kộm hơn so với tại các thànhphần tần số thấp)

Trong câu tạo của mat sự phân bô của các tê bào hình nón màu

lam (Blue cone) không dày đặc bằng sự phân bố của các tế bào hình