3. BỐ CỤC LUẬN VĂN
2.4.2.1. Miền DF T:
Thuật toán thủy vân cho bản đồ véc tơ trong miền DFT đã được đề xuất bởi I.Pitas vào năm 2000, đã có ba bài báo công bố về nó. Một thuật toán thêm một bit đơn vào một đa giác đã được đề xuất. Sau đó rất nhiều ý tưởng khác được đề xuất nhằm thêm một bit vào nhiều hình đa giác cũng được đề xuất khi kỹ thuật tràn dữ liệu đã được sử dụng.
N. Nikolaidis, I. Pitas, and V. Solachidis [14, 15] đã đề xuất một ý tưởng thủy vân mờ thêm một bit đơn vào đa giác bằng cách biến đổi Fourier rời rạc hệ số của dãy tọa độ các đỉnh của đa giác. Thêm vào trong các bản đồ số, thuật toán này cũng có thể được dùng cho các ảnh véc tơ thông thường. Các bước chính của ý tưởng này được trình bày như sau :
*) Tiền xử lý dữ liệu che giấu : Một đa giác với N đỉnh được chọn như là dữ liệu che giấu. Tiếp tục trình tự như vậy, tọa độ được chọn của đa giác được trích ra trong một trình tự được định trước, nhận được một dãy tọa độ
{(xk, yk)|k = 1, 2, · · · ,N}. Bằng cách kết hợp từng cặp tọa độ, dãy tọa độ có thể được biến đổi thành một dãy phức tạp z(k) = {xk + j · yk|k = 1, 2, · · · ,N}. DFT được gán cho z(k), nhận được một dãy hệ số {Z(k)|k = 1, 2, · · · ,N}.
*) Quá trình giấu tin: Một mã mật dùng để sinh ra một dãy số giả ngẫu nhiên độ dài N {W0(k) {−1, +1}|k = 1, 2, · · · ,N} mô tả một bit thủy vân đơn. Căn cứ vào hai thông số a, b(0 < a < b < 1) sẽ được sử dụng để lựa chọn các vùng hình ảnh dành cho việc thêm dữ liệu, cuối cùng thủy vân W(k) có thể được sinh ra bởi công thức sau :
Số hóa bởi Trung tâm Học liệu – Đại học Thái Nguyên http://www.lrc-tnu.edu.vn W k aNkbN ôr b Nk a N k W ) 1 ( ) 1 ( , , , ); ( 0 0 ) ( (2.4)
*) Giấu và tách thông tin: Trong thủ tục giấu thông tin, phép cộng hoặc phép nhân có thể được chấp nhận để thay đổi độ lớn của dãy |Z(k)|. Trong việc tách dữ liệu, đưa ra một hệ số DFT Z‟(k) của hình đa giác cho việc tìm ra các dấu thủy vân W(k), tương quan đường thẳng c của |Z‟(k)| và W(k) được tính toán trước tiên. Sau đó, về mặt lý thuyết giá trị c cũng được tính. Tương quan thông thường c’=c/c dùng để quyết định làm căn cứ cho điểm bắt đầu.
Nó là một ý tưởng mờ rằng không có dữ liệu gốc nào là cần thiết. Dãy độ lớn các đặc trưng của biến đổi Fourier rời rạc, thuật toán này vốn đã mạnh với rất nhiều cách giấu tin như là biến đổi bản đồ, quay, vẽ và điều khiển đỉnh khởi đầu của đa giác thủy vân. Chuẩn bị xếp thứ tự một đỉnh cũng là đưa vào trong bậc để xóa bỏ những hiệu ứng là nguyên nhân của việc xắp sếp lại các đỉnh. Hơn thế nữa những thuận lợi này, có một vài nhân tố cộng có thể lấy ra từ tài khoản. Đầu tiên, chấp nhận một máy dò bên trong thuật toán làm căn cứ cho quan hệ thông thường. Trong trình tự nhằm nhận được sự biến đổi tối ưu của việc tìm kiếm. Nó yêu cầu các hệ số độ lớn |Z‟(k)| và thủy vân W(k) nên độc lập với nhau và phân bổ như nhau.
Sự hoàn thành điều kiện này có thể tạo ra một quyết định dự trên dữ liệu bản đồ đặc biệt. Thứ hai, tính tin cậy của máy dò tìm phụ thuộc vào độ dài lớn hơn của dữ liệu che giấu, tức là cần nhiều đỉnh hơn. Tuy nhiên, sử dụng máy tính để tính toán DFT của một dãy tọa độ dài sẽ nhanh hơn. Thêm nữa, ý tưởng này là rõ ràng để đơn giản hóa các bản đồ khác hoặc nội suy. Thêm một vài phát hiện chắc chắn nhằm thêm một bit vào nhiều đa giác. Kỹ thuật tràn dữ liệu đã được chấp nhận trong thủ tục tách thủy vân nhằm cải thiện sự chính xác của việc dò
Số hóa bởi Trung tâm Học liệu – Đại học Thái Nguyên http://www.lrc-tnu.edu.vn
tìm. Trong ý tưởng này, rất nhiều đa giác đã được lựa chọn như dữ liệu che giấu. Với mỗi đa giác, dữ liệu thêm vào sử dụng cùng một phương thức mô tả như nhau bên trong thân của chúng. Sau đó mỗi đa giác này sẽ nhận được một giá trị quan hệ thông thường c‟i (i = 1, 2, · · · ,M với M là số các đa giác). Hàm tràn dữ liệu f(.) được chọn để tính toán các thông số kết hợp c = f(c‟1, c‟2, · · · , c‟M), sẽ được sử dụng cho quyết định cuối cùng làm cơ sở cho điểm khởi đầu. Một vài quy tắc tràn dữ liệu như „Khả năng đồng dạng‟ và rất nhiều quy tắc tràn kinh nghiệm đã được chấp nhận trong ý tưởng này.
Để thêm nhiều bit thủy vân vào miền DFT. Nó là một ý tưởng thủy vân mật ở đó các bản đồ gốc là cần thiết trong việc tìm kiếm. Rất nhiều đa giác đã được lựa chọn để làm dữ liệu che giấu và trải qua quá trình tiền xử lý giống nhau trong ý tưởng của Pitas. Thủy vân là một dãy bit mang ý nghĩa đầy đủ thay thế cho một bit đơn mô tả bởi dãy số giả ngẫu nhiên. Thủ tục thêm vào thì khá là giống với phương thức cũ. Nhưng ngược lại thủ tục tách thông tin thì lại khá khác xa bởi vì tách thông tin thì phải cần tới bản đồ gốc. Hầu như, công việc chính của ý tưởng này là công cụ xác định những bit lãng phí. Thêm nữa, ý tưởng này vẫn khá yếu để đơn giản hóa và cắt xén bản đồ.