Phương pháp giấu trên miền nén của video chất lượng cao

HỌC VIỆN CƠNG NGHỆ BƯU CHÍNH VIỄN THƠNG KHOA CƠNG NGHỆ THÔNG TIN Học phần: Các kỹ thuật giấu tin Phương pháp giấu miền nén video chất lượng cao Giảng viên hướng dẫn: TS Đỗ Xuân Chợ Sinh viên thực hiện:Nhóm 10 Vũ Lê Long B17DCAT120 Diệp Quang Huy B17DCAT093 Hà Nội, 2021 TIEU LUAN MOI download : skknchat@gmail.com MỤC LỤC DANH SÁCH TỪ VIẾT TẮT DANH SÁCH HÌNH ẢNH DANH SÁCH BẢNG LỜI MỞ ĐẦU I Giới thiệu tổng quan giấu tin video 1.Kĩ thuật giấu tin kĩ thuật giấu tin video 2.Phân loại kĩ thuật giấu tin video II Phương pháp giấu tin miền nén video chất lượng cao 1.Lụa chọn khung 2.Giải nén video phần 3.Giấu thông tin 3.1.Thực tính tốn DC 3.2.Điêu chỉnh số lượn 3.3.Chọn vị trí nhúng 3.4.Giâu thông tin vào hệ s 3.5.Biến đôi DCT ngược 4.Mã hóa video TÀI LIỆU THAM KHẢO TIEU LUAN MOI download : skknchat@gmail.com DANH SÁCH TỪ VIẾT TẮT Stt TIEU LUAN MOI download : skknchat@gmail.com DANH SÁCH HÌNH ẢNH Hình Các bước tông quát kĩ thuật giấu tin miền nén video chất lượng cao .10 Hình Bảng tần xuất 13 Hình Bảng suất theo thứ tự giảm dần 13 Hình Bảng từ mã gán cho kí tự mã Huffman 14 Hình Sơ đồ khối mã hóa thành phần DC 15 Hình Ví dụ q trình mã hóa Huffman thực cho thành phần DC 17 Hình Sơ đồ khối mã hóa thành phần AC 18 Hình Giải thích thành phần phương trình FullDCT 20 Hình Phương trình FullDCT 21 Hình 10 Thay giá trị thơng tin càn giấu QIM 23 TIEU LUAN MOI download : skknchat@gmail.com DANH SÁCH BẢNG Bảng Phân loại hệ số DC AC 16 Bảng Bảng mã Huffman cho thành phần DC .17 Bảng Bảng mã Huffman cho thành phần AC .19 TIEU LUAN MOI download : skknchat@gmail.com LỜI MỞ ĐẦU Ngày với phát triển mạnh mẽ ngành viễn thông ngành công nghệ thông tin, nhu cầu trao đổi thông tin qua mạng internet ngày lớn Với lượng thông tin lớn vậy, nguy liệu bị truy cập trái phép tăng lên vấn đề bảo đảm an tồn bảo mật thơng tin cần thiết Nhiều kĩ thuật nghiên cứu để giải vấn đề này, số bao gồm kĩ thuật giấu tin Kĩ thuật giấu tin gồm nhiều kĩ thuật khác giấu tin văn bản, hình ảnh, video, âm thanh, … Nội dung báo cáo chủ yếu nghiên cứu kỹ thuật giấu tin nói chung kĩ thuật giấu tin miền nén video chất lương cao nói riêng TIEU LUAN MOI download : skknchat@gmail.com I Giới thiệu tổng quan giấu tin video Kĩ thuật giấu tin kĩ thuật giấu tin video Kỹ thuật giấu thông tin lĩnh vực chuyên nghiên cứu phương pháp, kỹ thuật, thuật toán nhằm nhúng thông tin vào đối tượng liệu khác Xét theo khía cạnh tổng qt giấu thơng tin dang mật mã nhằm đảm bảo tính an tồn thơng tin, phương pháp có ưu điểm nằm chỗ giảm khả phát tồn thông tin truyền Đối với kĩ thuật giấu tin video thường tập chung vào việc làm để giấu thứ càn giấu khung hình video Tuy nhiên, thời gian gần kỹ thuật giấu tin khung âm video nghiên cứu áp dụng nhiều thực tế Phân loại kĩ thuật giấu tin video Dưới số phương pháp giấu tin video: Phương pháp phát thay đổi khung cảnh: Phương pháp giấu tin video sở phương pháp phát chuyển cảnh phương pháp giấu tin vào khung hình video Phương pháp dựa vào thay đổi khung cảnh video để giấu thông tin Phương pháp mặt phẳng bit: Bit Plane Complexity Segmentation steganography (BPCS): phương pháp giấu tin mặt phẳng bit phương pháp giấu tin video dựa biến đổi khung hình video BPCS mặt phẳng bit khung hình video Phương pháp giấu miền video nén dựa khác biệt lượng: TIEU LUAN MOI download : skknchat@gmail.com DEW (Difference Energy Watermarking) phương pháp giấu tin video dựa khác biệt lượng vùng chia điều thành khối (ví dụ khối 8x8 pixel) Phương pháp giấu miền nén video chất lượng cao: Là phương pháp giấu tin video dựa biến đổi DCT, VLD lương tử hóa, khối sau thay các giá trị thơng tin cần giấu QIM Sau tính tốn khối hệ số DCT nghịch đảo, người giấu tin tiến hành mã hóa video lại sử dụng VLC giải lượng tử hóa, thu video chứa tin cần giấu TIEU LUAN MOI download : skknchat@gmail.com II Phương pháp giấu tin miền nén video chất lượng cao Các bước kĩ thuật giấu tin miền nén video chất lượng cao: Hình Các bước tông quát kĩ thuật giấu tin miền nén video chất lượng cao TIEU LUAN MOI download : skknchat@gmail.com Bước 1: Lựa chọn khung hình Bước 2: Giải nén phần video Bước 3: Giấu thông tin Bước 4: Mã hóa video Lụa chọn khung Chọn khung để tiến hành nhúng, nên chọn khung I khung I khung sở coi ảnh gốc, với khung giải mã khơng cần lấy thơng tin từ khung khác Giải nén video phần Việc giải nén phần video sử dụng phương pháp VLD (Variable Length Decoding - mã hóa có độ dài biến đổi được) giải lượng tử hóa Quy trình sau: -VLD: từ mã có tần suất xuất thấp mã hóa từ mã từ mã dài , trình gọi phương pháp mã hóa từ mã có độ dài thay đổi Q trình mã hóa tiến hành tất thành phần hệ số DCT  Với thành phần DC AC sẽ mã hóa nhờ bảng phân loại bảng Huffman (dựa vào đặc tính thống kê tín hiệu)  Phương pháp mã hóa Huffman: Phương pháp mã hóa Huffman phương pháp dựa vào mơ hình thơng kê Dựa vào liệu gốc, người ta tính tần suất xuất ký tự Việc tính tần suất thực cách duyệt tệp gốc từ đầu đến cuối Việc xử lý tính theo bit Trong phương pháp người ta gán cho ký tự có tần suất cao từ mã 10 TIEU LUAN MOI download : skknchat@gmail.com Hình Bảng tần xuất Hình Bảng suất theo thứ tự giảm dần Lưu ý rằng, phương pháp Huffman, mã ký tự không mã phần bắt đầu mã khác Vì vậy, đọc tệp nén bit từ đầu đến cuối ta duyệt mã lá, tức ký tự giải nén 12 TIEU LUAN MOI download : skknchat@gmail.com Hình Bảng từ mã gán cho kí tự mã Huffman Mã hóa hệ số DCT • Để mã hóa entropy hệ số Fq (u,v), ta cần biến đổi hệ số Fq (u,v) thành chuỗi số chiều • Hệ số Fq (0,0) (thành phần chiều) thành phần trung bình block đưa vào mã hóa vi sai (DPCM- Differential pulse code modulation) • Các hệ số khác (thành phần xoay chiều) block đọc theo kiểu zig-zag đưa tới mã hóa loạt dài (RLC) • Cuối liệu từ mã hóa DPCM RLC mã hóa lần mã Entropy • Dữ liệu nén, bảng mã, bảng lượng tử kết hợp lại thành file theo chuẩn JPEG Mã hóa thành phần DC - Các hệ số DC giá trị trung bình khối ảnh 8x8 Độ chói trung bình block ảnh gần thường biến đổi, chuẩn nén JPEG, hệ số DC mã hóa theo phương pháp DPCM 13 TIEU LUAN MOI download : skknchat@gmail.com - Để tăng hiệu suất nén, kết nhận sau mã hóa tiếp mã Huffman - Trên lý thuyết, dải động giá trị nhận sau mã hóa DPCM lớn gấp đơi dải động hệ số DCT, có nghĩa thành phần có giá trị nằm khoảng -211 đến 211-1 Số bit cần để mã hóa thành phần chiều 11 Hình Sơ đồ khối mã hóa thành phần DC - Q trình mã hóa Huffman thực cho thành phần DC sau: Dị tìm bảng phân loại để phân loại giá trị ∆DC Dùng bảng mã Huffman cho thành phần DC để tìm từ mã cho loại ∆DC tìm bước Mã hoá nhị phân giá trị ∆DC Ghép từ mã Huffman giá trị nhị phân ∆DC để có từ mã cho thành phần DC Phạm vi hệ số Loại NA 14 TIEU LUAN MOI download : skknchat@gmail.com -1 -3, -2 -7,-6,-5,-4 4,5,6,7 -15,…,-8 8,…,15 -31,…,-16 16,…,31 -63,…,-32 32,…,63 -127,…,-64 64,…,127 -255,…-128 128,…,255 -511,…,-256 256,…,511 -1023,…,-512 512,…,1023 10 -2047,…,-1024 1024,…,2047 11 Bảng Phân loại hệ số DC AC TIEU LUAN MOI download : skknchat@gmail.com Các -255,…-128 -127,…,-64 -63,…,-32 -31,…,-16 -15,…,-8 -7,-6,-5,-4 -3, -2 -1 Ví dụ: Hình Ví dụ q trình mã hóa Huffman thực cho thành phần DC 16 TIEU LUAN MOI download : skknchat@gmail.com => Kết mã hóa DPCM ∆DC= 15 Trên bảng phân loại hệ số ∆DC=15 thuộc loại Dựa vào bảng mã Huffman ta có từ mã tương ứng với loại 110 (2 độ dài từ mã) Giá trị ∆DC=15 mã hóa nhị phân 1111 => Từ mã DC n 1101111 Vậy sau mã hóa ta kết 1101111 Mã hóa thành phần AC Với thành phần AC: hệ số AC mã hóa nhờ bảng phân loại bàng Huffman Hình Sơ đồ khối mã hóa thành phần AC 17 TIEU LUAN MOI download : skknchat@gmail.com Giá tr 0 1 1 2 EOB Bảng Bảng mã Huffman cho thành phần AC 18 TIEU LUAN MOI download : skknchat@gmail.com Giấu thông tin Để giấu thơng tin vào khung hình vừa chọn, người giấu tin cần thực biện pháp tiền xử lý sau: Giai đoạn 1: Thực tính tốn DCT cho tồn khung hình Giai đoạn 2: Điêu chỉnh số lượng tử hóa Giai đoạn 3: Chọn vị trí nhúng Giai đoạn 4: Giâu thơng tin vào hệ số DCT Giai đoạn 5: Biến đôi DCT ngược 3.1 Thực tính tốn DCT cho tồn khung hình Hình Giải thích thành phần phương trình FullDCT 19 TIEU LUAN MOI download : skknchat@gmail.com Hình Phương trình FullDCT Sau giải nén phần video thu khối hệ số DCT 8x8 pixel Ở giai đoạn người giấu tin cần thực tính tốn DCT tồn khung hình từ khối hệ số DCT 8x8 pixel vừa thu Hệ số DCT đầy đủ tính sau: giả sử kích thước khung hình × kích thước khối , N L M số hàng cột hàng tương ứng 3.2 Điêu chỉnh số lượng tử hóa Sử dụng phương pháp điều chỉnh số lượng tử hóa (QIM) để giấu thơng tin vào hệ số tần số thấp hệ số DCT tồn khung hình Để thực nhiệm cần thực q trình tính kích thước bước Q Trong thực tế, q trình tính tồn kích thước bước Q áp dụng công thức đây: ∆=2 max (|α|,|β|)=2 max ❑ Trong đó: 20 α , β : Khoảngtin cậy TIEU LUAN MOI download : skknchat@gmail.com μ : tham số vị trí (là giátrịtrung bìnhcủa biểu đồ) 3.3 Chọn vị trí nhúng Các hệ số xung quanh thành phần DC thường có giá trị lớn, việc sửa đổi chúng làm giảm chất lượng hình ảnh nghiêm trọng Ngoài ra, giá trị hệ số gần thành phần DC giá trị chúng khác sau mã hóa lại Do đó, nên lựa chọn thành phần tần số trung gian làm vị trí nhúng để cân độ bền chất lượng hình ảnh 3.4 Giâu thơng tin vào hệ số DCT Áp dụng công thức: yk=E ( xk , wk )=round (x∆ )× ∆+d (x , w ) k k k Trong đó: ∆ : kíchthước bước Q hàm d (xk , wk)biểu thị giá trịdithred tương ứng với bit wk thông tin mật Hàm d (xk , wk )đượctính theo cơng thức dướiđây : d (xk , wy )=¿ (Ở R viết tắt cho round (x∆ )) k Hình 10 Thay giá trị thông tin càn giấu QIM 21 TIEU LUAN MOI download : skknchat@gmail.com Giả sử vòng tròn màu xám giá trị hệ số ban đầu Nếu bit thông tin cần giấu “1” nhúng vào hệ số này, thay cho giá trị trung bình w1 giá trị gần với giá trị hệ số ban đầu Nếu bit thông tin cần giấu “0” nhúng, thay cho giá trị trung bình w0 gần 3.5 Biến đôi DCT ngược Sau giấu thông tin QIM cách sử dụng thông số giai đoạn hệ số DCT tồn khung hình sửa đổi phân tách thành khối 8×8 pixel hệ số DCT Trong giai đoạn biến đổi DCT ngược cần phải tính toán khối hệ số DCT nghịch đảo Mã hóa video Sau tính tốn khối hệ số DCT nghịch đảo, người giấu tin tiến hành mã hóa video lại sử dụng VLC giải lượng tử hóa nói q trình giải nén phần video để tạo video chứa thông tin mật Lưu ý rằng: Quá trình VLC giải lượng tử phía giải mã thực ngược lại so với bước biến đổi trình giải nén video 22 TIEU LUAN MOI download : skknchat@gmail.com TÀI LIỆU THAM KHẢO Chợ, Đ X (2018) BÀI GIẢNG CÁC KỸ THUẬT GIẤU TIN Hà Nội: HỌC VIỆN CÔNG NGHỆ BƯU CHÍNH VIỄN THƠNG Phadikar, A (2012, November 27) Multibit quantization index modulation: A highrate robust data-hiding method Journal of King Saud University - Computer and Information Sciences, pp 163-171 Verma, D A (n.d.) Discrete Cosine Transform (DCT) of Images and Image Compression (Examples with MATLAB codes) Retrieved from https://www.youtube.com/watch?v=5qfUprgdTdI Wikipedia (n.d.) Variable-length code Retrieved from https://en.wikipedia.org/wiki/Variable-length_code 23 TIEU LUAN MOI download : skknchat@gmail.com ... thiệu tổng quan giấu tin video 1.Kĩ thuật giấu tin kĩ thuật giấu tin video 2.Phân loại kĩ thuật giấu tin video II Phương pháp giấu tin miền nén video chất lượng cao 1.Lụa chọn... video: Phương pháp phát thay đổi khung cảnh: Phương pháp giấu tin video sở phương pháp phát chuyển cảnh phương pháp giấu tin vào khung hình video Phương pháp dựa vào thay đổi khung cảnh video để giấu. .. dụ khối 8x8 pixel) Phương pháp giấu miền nén video chất lượng cao: Là phương pháp giấu tin video dựa biến đổi DCT, VLD lương tử hóa, khối sau thay các giá trị thơng tin cần giấu QIM Sau tính tốn