Nghiên cứu kỹ thuật phát hiện thông tin ẩn giấu trong ảnh JPEG2000

LỜI CẢM ƠN Trước hết em xin bày tỏ lịng kính trọng biết ơn sâu sắc tới giáo, ThS Hồ Thị Hương Thơm – giảng viên khoa cơng nghệ thơng tin trường ĐHDL Hải Phịng, tận tình hướng dẫn tạo điều kiện thuận lợi để em hoàn thành báo cáo đồ án tốt nghiệp Em xin chân thành cảm ơn tất thầy cô giáo khoa Công nghệ thông tin - Trường ĐHDL Hải Phịng nhiệt tình giảng dạy cung cấp kiến thức quý báu để em hồn thành tốt đợt thực tập tốt nghiệp Xin cảm ơn tất bạn động viên, góp ý trao đổi hỗ trợ cho em suốt thời gian vừa qua Cuối em xin bày tỏ lòng biết ơn sâu sắc tới người thân gia đình dành cho em quan tâm động viên em Vì thời gian có hạn, trình độ hiểu biết thân cịn nhiều hạn chế Cho nên đề tài không tránh khỏi thiếu sót, em mong góp ý kiến tất thầy cô giáo bạn để đề tài em hoàn thiện Em xin chân thành cảm ơn! Hải Phòng, ngày tháng năm 2009 Sinh viên Phạm Thị Quỳnh MỤC LỤC LỜI CẢM ƠN .1 Lêi më ®Çu Kỹ thuật giấu tin phát thơng tin lĩnh vực tập trung nghiên cứu 10 năm trở lại Ở Việt Nam có nhiều trung tâm nghiên cứu Viện công nghệ thông tin – Viện khoa học Việt Nam, trường Đại học Công nghệ - Đại Học Quốc Gia, trường Đại học bách khoa thành phố Hồ Chí Minh, tổng cục I, tổng cục V, công an… Các đơn vị chủ yếu tập trung vào kỹ thuật giấu tin cịn vấn đề phát chưa có nhiều kết công bố Các thành tựu đạt lĩnh vực nghiên cứu bắt đầu áp dụng hiệu cho mục đích bảo vệ quyền, chống chép, phân tán trái phép sản phẩm mơi trường số hố nhiều mục đích khác Nhiều phương pháp giấu thông tin khác đề xuất, phương pháp có ưu điểm, nhược điểm riêng thích hợp cho nhóm ứng dụng Báo cáo nghiên cứu phương pháp phát thông tin ẩn giấu ảnh JPEG2000 gồm nội dung sau: Chương I Tổng quan kỹ thuật thủy vân số Chương II Kỹ thuật nén ảnh JPEG 2000 Chương III Kỹ thuật giấu thủy vân Chương IV Kỹ thuật phát ảnh có giấu tin Chuơng V Kết thử nghiệm CHƯƠNG I TỔNG QUAN KỸ THUẬT THỦY VÂN SỐ 1 Khái niệm - Kỹ thuật thủy vân số (watermarking) triển vọng công nghệ giúp giải vấn đề liên quan đến ứng dụng bảo hộ quyền tác giả nội dung xác thực Phân loại thủy vân số - Mơ hình phân loại kỹ thuật thủy vân số: Thđy v©n sè Thđy v©n bền vững Thủy vân ẩn Thủy vân dễ vỡ Thủy v©n hiƯn Hình 1.1 Sơ đồ phân loại kỹ thuật thủy vân số - Thuỷ vân bền vững: thường ứng dụng ứng dụng bảo vệ quyền Thuỷ vân nhúng sản phẩm hình thức dán tem quyền Trong trường hợp này, thuỷ vân phải tồn bền vững với sản phẩm nhằm chống việc tẩy xoá, làm giả hay biến đổi phá huỷ thuỷ vân Thuỷ vân bền vững lại phân thành hai loại: + Thuỷ vân ẩn: giống giấu tin, mắt thường khơng thể nhìn thấy thuỷ vân + Thuỷ vân hiện: loại thuỷ vân sản phẩm người dùng nhìn thấy - Thủy vân dễ vỡ: kỹ thuật nhúng thuỷ vân vào ảnh cho phân bố sản phẩm môi trường mở có phép biến đổi làm thay đổi đối tượng sản phẩm gốc thuỷ vân giấu đối tượng khơng cịn ngun vẹn trước giấu (dễ vỡ) 1.3 Ứng dụng thủy vân số Kỹ thuật thủy vân sử dụng nhiều ứng dụng Sức chụi đựng đề cập đến khả phát thủy vân sau xử lý tín hiệu hoạt động phổ biến nén mát, in ấn, quét méo hình học (luân phiên, nhân rộng, dịch thuật vv…) Không phải tất ứng dụng thủy vân đòi hỏi sức chụi đựng để tất tín hiệu xử lý Tuy nhiên, mức độ chụi đựng thủy vân ứng dụng khác Ví dụ, việc áp dụng bảo vệ quyền tác giả đòi hỏi thủy vân để chống lại sửa đổi, bổ sung word phải mạnh mẽ Mặt khác, việc áp dụng nội dung xác thực địi hỏi thủy vân để vơ hiêu hóa thay đổi nhỏ word khơng mạnh mẽ Như thủy vân gọi thủy vân dễ vỡ 1.3.1 Bảo vệ quyền tác giả Các vấn đề bảo vệ quyền tác giả trở thành ngày quan trọng.Ứng dụng thủy vân đạt nhiều tầm quan trọng Mục tiêu để nhúng thông tin vào mã nguồn có nghĩa chủ sở hữu quyền tác giả Do đó, thủy vân sử dụng để giải công quyền sở hữu, ứng dụng đòi hỏi mức độ chắn cao Ngồi thủy vân phải khơng mập mờ cịn giải cơng quyền sở hữu bên khác nhúng thêm thủy vân vào Các ứng dụng ngày trở nên cần thiets trang web giới, nơi có hàng triệu hình ảnh mà khơng có tài liệu tham khảo cho cơng chủ sở hữu Hình 1.2 Ảnh Lena Ví dụ: Việc kiểm tra hình ảnh phổ biến (một ảnh Lena Sjooblom, hiển thị hình 1.2) nghiên cứu xử lý hình ảnh không tham khảo chủ sở hữu hợp pháp Lena ảnh xuất tạp chí Playboy Những hình ảnh cắt vào mức độ mà có mặt vai bên trái, chí quyền thông báo gỡ bỏ Hầu hết nhà nghiên cứu sử dụng hình ảnh họ vi phạm quyền Playboy Trong trường hợp nào, Playboy định giám sát sử dụng phổ biến rộng rãi hình ảnh 1.3.2 Lấy dấu vân tay Lấy dấu vân tay liên quan đến việc nhúng thủy vân khác vào phân tán Ứng dụng có mục tiêu mang thơng tin pháp lý người nhận nguồn liệu số, chủ yếu để xác định phân phối liệu Điều hữu ích để giám sát theo dõi quay lại bất hợp pháp sản xuất liệu, mà lưu thơng, giống với sê-ri số lượng sản phẩm phần mềm Thủy vân ứng dụng lấy dấu vân tay đòi hỏi phải có tiêu chuẩn cao độ chắn chống lại việc xử lý liệu công ác hiểm 1.3.3 Chống chép Việc áp dụng bảo vệ để ngăn chặn chép trái phép phương tiện truyền thông Bản bảo vệ khó khăn để đạt hệ thống mở, nhiên, khả thi hệ thống đóng Trong hệ thống vậy, sử dụng thủy vân biết liệu chép hay khơng Một ví dụ hệ thống DVD, nơi chứa liệu chép thông tin nhúng vào thủy vân Nếu có thủy vân “copy never” nhúng vào liệu, tuân thủ đầu DVD không cho phép nhân rộng liệu có thủy vân "copy once” liệu, đọc DVD cho phép liệu chép lần Mặc dù nhận cách hiệu để bảo vệ liệu chép bất hợp pháp, thực tế khó khăn để đạt CHƯƠNG II KỸ THUẬT NÉN ẢNH JPEG2000 2.1 Khái niệm nén ảnh - Nén q trình làm giảm thơng tin dư thừa liệu gốc Hình 2.1 ảnh ban đầu(a) ảnh sau nén(b) - Như vậy, nén ảnh giảm nhỏ kích thước ảnh, giảm thời gian truyền làm giảm chi phí xử lý ảnh chất lượng ảnh tốt 2.2 Sự đời JPEG2000 - Để việc nén ảnh có hiệu hơn, tháng 12/1999 phác thảo tiêu chuẩn nén hình ảnh theo cơng nghệ JPEG2000 thay cho chuẩn nén ảnh tĩnh JPEG - Tháng 8/2000, phác thảo tiêu chuẩn JPEG2000 lưu hành giới chuyên gia hình ảnh - 12/2000 ISO hợp thức hóa năm phép ứng dụng vào hệ xử lý, phân phối - JPEG-2000 sử dụng kỹ thuật mã hóa dạng sóng rời rạc (DWT – Descrete Wavelet Transform) dùng mã số học 2.3 Các tính JPEG2000 JPEG2000 nhiều chức đặc biệt chuẩn nén ảnh tĩnh khác JPEG hay GIF Dưới chức ưu việt JPEG2000 so với chuẩn nén ảnh tĩnh khác :  Cho chất lượng ảnh tốt áp dụng nén ảnh tĩnh có tổn thất  Sử dụng với truyền dẫn hiển thị lũy tiến chất lượng, độ phân giải, thành phần màu có tính định vị khơng gian Sử dụng chế nén ảnh cho hai dạng thức nén Truy nhập giải nén thời điểm nhận liệu Giải nén vùng ảnh mà khơng cần giải nén tồn ảnh Có khả mã hóa với tỷ lệ nén theo vùng khác Nén lần giải nén với nhiều cấp chất lượng tùy theo yêu cầu người sử dụng 2.4 Các bước thực nén ảnh theo chuẩn JPEG2000 Hình 2.2 Trình tự mã hóa giải mã JPEG2000 2.4.1 Xử lí trước biến đổi Do sử dụng biến đổi Wavelet, JPEG2000 cần có liệu ảnh đầu vào dạng đối xứng qua Xử lý trước biến đổi giai đoạn đảm bảo liệu đưa vào nén ảnh có dạng Ở phía giải mã, giai đoạn xử lý sau biến đổi trả lại giá trị gốc ban đầu cho liệu ảnh 2.4.2 Biến đổi liên thành phần Giai đoạn loại bỏ tính tương quan thành phần ảnh JPEG2000 sử dụng hai loại biến đổi liên thành phần biến đổi thuận nghịch (Reversible Color Transform - RCT) biến đổi màu không thuận nghịch (Irrersible Color Transform - ICT) biến đổi thuận nghịch làm việc với giá trị nguyên, biến đổi không thuận nghịch làm việc với giá trị thực ICT RCT chuyển liệu ảnh từ không gian màu RGB sang YCrCb RCT áp dụng cho nén có tổn thất Việc áp dụng biến đổi màu trước nén ảnh khơng nằm ngồi mục đích làm tăng hiệu nén Các thành phần Cr, Cb có ảnh hưởng tới cảm nhận hình ảnh mắt thành phần độ chói Y có ảnh hưởng lớn tới ảnh Chúng ta thấy rõ điều hình 2.3 Hình 2.3 Minh họa ảnh với RGB YcrCb 2.4.3 Biến đổi riêng thành phần (biến đổi Wavelet) Biến đổi riêng thành phần áp dụng JPEG2000 biến đổi Wavelet Để đảm bảo tính tồn vẹn thơng tin phải áp dụng phép biến đổi thuận nghịch không thuận nghịch Do phép biến đổi Wavelet phép biến đổi trực giao biến đổi DCT mà phép biến đổi băng nên thành phần phân chia thành băng tần số khác băng mã hóa riêng rẽ JPEG2000 áp dụng biến đổi Wavelet nguyên thuận nghịch 5/3 (IWT) biến đổi thực khơng thuận nghịch Daubechies 9/7 Việc tính tốn biến đổi JPEG2000 thực thep phương pháp Lifting Sơ đồ phương pháp Lifting ID áp dụng JPEG2000 hình 2.4 Việc tính tốn biến đổi Wavelet ID 2D suy từ biến đổi Wavelet ID theo phương pháp phân giải ảnh tùy chọn Trong JPEG2000 có phương pháp giải ảnh phương pháp sử dụng nhiều phương pháp kim tự tháp Hình 2.4 Phương pháp Lifting 1D dùng tính tốn biến đổi Wavelet Do biến đổi Wavelet 5/3 biến đổi thuận nghịch nên áp dụng cho nén ảnh theo phương pháp, có tổn thất không tổn thất biến đổi 9/7 áp dụng cho nén ảnh theo phương pháp có tổn thất thơng tin 2.4.4 Lượng tử hóa – Giải lượng tử hóa Các hệ số phép biến đổi tiến hành lượng tử hóa Q trình lượng tử hóa cho phép đạt tỉ lệ nén cao cách thể giá trị biến đổi với độ xác tương ứng cần thiết với mức chi tiết ảnh cần nén Các hệ số biến đổi lượng tử hóa theo phép lượng tử hóa vơ hướng Các hàm lượng tử hóa khác áp dụng cho băng khác thực theo biểu thức : | U ( x, y ) |   ] sgn U ( x, y ) V ( x, y ) = [ ∆   Với ∆ bước lượng tử, U(x, y) giá trị băng đầu vào; V(x, y) giá trị sau lượng tử hóa Trong dạng biến đổi nguyên, đặt bước lượng tử Với dạng biến đổi thực bước lượng tử chọn tương ứng cho băng riêng rẽ Bước lượng tử băng phải có dịng bit truyền để phía thu giải lượng tử cho ảnh Cơng thức giải lượng tử hóa : U(x, y) = [V(x, y) + rsgn V(x, y)] Với r tham số xác định dấu làm tròn, giá trị U(x, y); V(x, y) tương ứng giá trị khôi phục giá trị lượng tử hóa nhận JPEG2000 khơng cho trước r nhiên thường chọn r = ½ 2.4.5 Mã hóa kết hợp dịng liệu sau mã hóa JPEG2000 theo khuyến nghị ủy ban JPEG quốc tế sử dụng nhiều phương pháp mã hóa khác nhiều cách biến đổi Wavelet khác để thu chất lượng ảnh tương ứng với ứng dụng cần xử lý Điều giúp cho JPEG2000 mềm dẻo nhiều so với JPEG Việc áp dụng phương pháp mã hóa khác mở rộng sang lĩnh vực nén ảnh động biến đổi Wavelet Trong thực tế phương pháp mã hóa ảnh áp dụng nén ảnh biến đổi Wavelet JPEG2000 có phương pháp coi sở áp dụng nhiều nhất: phương pháp SPIHT phương pháp EZW Hiện JPEG2000 áp dụng mã hóa phương pháp phương pháp phát triển từ phương pháp phương pháp mã hóa mặt phẳng bit Vì xem xét hai phương pháp Việc kết 10 For tất hệ số có dải LH2 HL2 If ABS(HL2(i, j))