Nghiên cứu một số kỹ thuật nén dữ liệu dựa trên phép biến đổi sóng nhỏ rời rạc và ứng dụng trong máy ảnh kỹ thuật số

=-=.LỜI CẢM ƠN ĐẠI HỌC THÁI NGUYÊN Tôi xin bày tỏ lòng biết ơn sâu sắc đến TS Bùi Thế Hồng tận tình KHOA CƠNG NGHỆ THƠNG TIN hƣớng dẫn, bảo hết lòng giúp đỡ để tơi hồn thành luận văn Xin cảm ơn Khoa Công nghệ thông tin – Đại học Thái Nguyên tạo điều kiện giúp đỡ suốt trình làm luận văn nghiên cứu NGUYỄNC HỒNG NGỌC NGHIÊN CỨU MỘT SỐ KỸ THUẬT NÉN DỮtháng LIỆUnăm DỰA Thái Nguyên, ngày 2009 TRÊN PHÉP BIẾN ĐỔI SÓNG NHỎ RỜI RẠC VÀ văn ỨNG Tác giả luận DỤNG TRONG MÁY ẢNH KỸ THUẬT SỐ NGUYỀN HỒNG NGỌC LUẬN VĂN THẠC SĨ CÔNG NGHỆ THÔNG TIN THÁI NGUYÊN - 2009 Số hóa Trung tâm Học liệu – Đại học Thái Nguyên http://www.lrc-tnu.edu.vn ĐẠI HỌC THÁI NGUYÊN KHOA CÔNG NGHỆ THÔNG TIN NGUYỄN HỒNGN NGỌC NGHIÊN CỨU MỘT SỐ KỸ THUẬT NÉN DỮ LIỆU DỰA TRÊN PHÉP BIẾN ĐỔI SÓNG NHỎ RỜI RẠC VÀ ỨNG DỤNG TRONG MÁY ẢNH KỸ THUẬT SỐ Chuyên ngành: Khoa học máy tính Mã số: 60.48.01 LUẬN VĂN THẠC SĨ CÔNG NGHỆ THÔNG TIN NGƢỜI HƢỚNG DẪN KHOA HỌC TS BÙI THẾ HỒNG THÁI NGUYÊN - 2009 Số hóa Trung tâm Học liệu – Đại học Thái Nguyên http://www.lrc-tnu.edu.vn LỜI CẢM ƠN Tôi xin bày tỏ lòng biết ơn sâu sắc đến thày giáo TS Bùi Thế Hồng Viện Công nghệ Thông tin thuộc Viện Khoa học Công nghệ Việt Nam ngƣời trực tiếp hƣớng dẫn, bảo tận tình hết lịng giúp đỡ tơi suốt thời gian làm luận văn Xin cảm ơn thày giáo, giáo, cơng tác Phịng Cơ sở liệu – Viện Công nghệ thông tin, thầy cô giáo công tác Khoa công nghệ thông tin – ĐHTN, tập thể bạn học viên lớp cao học Khóa ln giúp đỡ, động viên nhiệt tình chia sẻ với tơi kinh nghiệm học tập, nghiên cứu suốt khoá học Xin đƣợc cảm ơn Ban lãnh đạo Trƣờng CĐCN Việt đức, toàn thể bạn đồng nghiệp Khoa CNTT nhiệt tình tạo điều kiện giúp đỡ thời gian, vật chất tinh thần để tơi hồn thành đƣợc khóa học Thái Nguyên, ngày 10 tháng 11 năm 2009 Học viên Nguyễn Hồng Ngọc Số hóa Trung tâm Học liệu – Đại học Thái Nguyên http://www.lrc-tnu.edu.vn LỜI CAM ĐOAN Tơi xin cam đoan tồn nội dung luận văn tự sƣu tầm, tra cứu xếp cho phù hợp với nội dung yêu cầu đề tài Nội dung luận văn chƣa đƣợc công bố hay xuất dƣới hình thức khơng đƣợc chép từ cơng trình nghiên cứu Tất phần mã nguồn chƣơng trình tơi tự thiết kế xây dựng, có sử dụng số thƣ viện chuẩn thuật tốn đƣợc tác giả xuất cơng khai miễn phí mạng Internet Nếu sai tơi xin tơi xin hoàn toàn chịu trách nhiệm Thái Nguyên, ngày 10 tháng 11 năm 2009 Ngƣời cam đoan Nguyễn Hồng Ngọc Số hóa Trung tâm Học liệu – Đại học Thái Nguyên http://www.lrc-tnu.edu.vn i MỤC LỤC CHƢƠNG TỔNG QUAN VỀ CÁC KỸ THUẬT NÉN ẢNH 1.1 Giới thiệu chung nén ảnh số 1.2 Phân loại kỹ thuật nén 1.2.1 Nén tổn hao không tổn hao 1.2.2 Mã hoá dự đoán mã hoá dựa phép biến đổi 1.2.3 Mã hoá băng 1.3 Tiêu chuẩn đánh giá chất lƣợng mã hoá ảnh 1.4 Các kỹ thuật nén có tổn hao 1.4.1 Kỹ thuật mã hoá băng 1.4.2 Kỹ thuật mã hóa dựa phép biến đổi 1.4.2.1 Kỹ thuật mã hóa dựa phép biến đổi DCT 1.4.2.2 Kỹ thuật mã hoá dựa phép biến đổi DWT Mối quan hệ biến đổi Wavelet Fourier 10 CHƢƠNG CƠ SỞ LÝ THUYẾT CỦA BIẾN ĐỔI WAVELET 13 2.1 Cơ sở toán học 13 2.1.1 Biến đổi Wavelet liên tục 13 2.1.2 Biến đổi Wavelet rời rạc 13 2.1.3 Tính chất biến đổi Wavelet 14 2.2 Giới thiệu số họ Wavelet 15 2.2.1 Biến đổi Wavelet Haar 15 2.2.2 Biến đổi Wavelet Meyer 15 2.2.3 Biến đổi Wavelet Daubechies 16 2.3 Một số ứng dụng bật Wavelet 16 2.3.1 Nén tín hiệu 16 2.3.2 Khử nhiễu 17 Số hóa Trung tâm Học liệu – Đại học Thái Nguyên http://www.lrc-tnu.edu.vn ii 2.3.3 Mã hoá nguồn mã hoá kênh 17 CHƢƠNG CHUẨN NÉN ẢNH TĨNH DỰA TRÊN BIẾN ĐỔI WAVELET JPEG2000 18 3.1 Lịch sử đời phát triển chuẩn JPEG2000 18 3.2 Các tính JPEG2000 18 3.3 Các bƣớc thực nén ảnh theo chuẩn JPEG2000 19 3.3.1 Xử lý trƣớc biến đổi 19 3.3.2 Biến đổi liên thành phần 19 3.3.3 Biến đổi riêng thành phần (biến đổi Wavelet) 20 3.3.4 Lƣợng tử hoá - Giải lƣợng tử hoá 20 3.3.5 Mã hố kết hợp dịng liệu sau mã hoá 21 3.3.6 Phƣơng pháp mã hoá SPIHT 21 3.3.7 Phƣơng pháp mã hoá EZW 23 3.4 So sánh chuẩn JPEG2000 với JPEG chuẩn nén ảnh tĩnh khác 24 CHƢƠNG ỨNG DỤNG THỦY VÂN TRONG MÁY ẢNH KỸ THUẬT SỐ 27 4.1 Giới thiệu máy ảnh kỹ thuật số 27 4.2 Kỹ thuật thuỷ vân sử dụng phép biến đổi DWT 28 4.3 Đề xuất qui trình nén thủy vân ảnh máy ảnh số 42 Số hóa Trung tâm Học liệu – Đại học Thái Nguyên http://www.lrc-tnu.edu.vn iii CÁC HÌNH VẼ, BẢNG BIỂU TRONG LUẬN VĂN Hình 1.1 Sơ đồ khái quát hệ thống nén ảnh Hình 1.2 Sơ đồ minh hoạ kỹ thuật mã hố băng – M băng Hình 1.3 Sơ đồ mã hố theo chuẩn JPEG 10 Hình 2.1 Minh hoạ lƣới nhị tố dyadic với giá trị m n 14 Hình 3.1: Trình tự mã hoá (a) giải mã JPEG2000 (b) 19 Bảng 3.1: So sánh JPEG JPEG2000 25 Hình 4.1 Lƣợc đồ chung cho trình giấu tin 28 Hình 4.2 Lƣợc đồ chung cho trình giải mã 29 Hình 4.3 Sơ đồ nhúng thuỷ vân 32 Hình 4.4 Sơ đồ tách thuỷ vân 33 Số hóa Trung tâm Học liệu – Đại học Thái Nguyên http://www.lrc-tnu.edu.vn iv THUẬT NGỮ TIẾNG ANH CWT Biến đổi Wavelet liên tục (Continuous DCT Wavelet Transform) Biến đổi Cosine rời rạc (Discrete Cosine DPCM Transform) Điều xung mã vi sai (Differized Pulse Code DWT Modulation) Biến đổi Wavelet rời rạc (Discrete Wavelet EZW Transform) Wavelet IDWT Wavelet) Biến đổi Wavelet rời rạc ngƣợc zero (Embedded Zerotree JPEG Chuẩn nén ảnh ủy ban JPEG quốc tế (Joint Photographic Experts Group) JPEG2000 MRA Chuẩn nén ảnh JPEG2000 Phân tích đa phân giải (Multi Resolution MSE Analysis) Sai số bình phƣơng trung bình (Mean Square PCM Error) Điều xung mã (Pulse Code Modulation) PSNR Tỷ số tín hiệu đỉnh nhiễu (Peak Signal to Noise Ratio) RLC SPIHT Mã hoá loạt dài (Run Length Coding) Phƣơng pháp mã hoá phân cấp theo vùng STFT (Set partitioning in hierarchical trees) Biến đổi Fourier thời gian ngắn (Short Time Fourier Transform) Wavelet Wavelet Decomposition Tree Biến đổi băng Wavelet Cây phân giải Wavelet Số hóa Trung tâm Học liệu – Đại học Thái Nguyên http://www.lrc-tnu.edu.vn MỞ ĐẦU Trong thời đại Internet, thông tin ngày đƣợc sử dụng rộng rãi lƣợng thông tin đƣợc trao đổi qua mạng lớn mạnh Tuy nhiên, với lƣợng thơng tin lớn nhƣ nguy truy cập liệu trái phép tăng lên Vì thế, nhu cầu đảm bảo an tồn bảo vệ quyền sở hữu trí tuệ sản phẩm nhu cầu cấp thiết Một giải pháp hữu hiệu cho vấn đề giấu thông điệp vào phƣơng tiện chứa Phƣơng tiện chứa đƣợc dùng phổ biến ảnh Ngày nay, hầu hết ảnh đƣợc chụp máy ảnh kỹ thuật số Để thu gọn độ lớn files ảnh, ngƣời ta sử dụng kỹ thuật nén liệu khác phát sinh định dạng ảnh tƣơng ứng Các kỹ thuật đƣợc nhúng trực tiếp vào ảnh khâu qui trình tạo ảnh Luận văn nghiên cứu đề xuất kỹ thuật thủy vân ảnh số qui trình tạo ảnh đƣợc nén kỹ thuật sóng nhỏ rời rạc DWT nhƣ minh chứng cho quyền tác giả cần thiết So với kỹ thuật nén sử dụng phép biến đổi nhƣ biến đổi Fourier (FT), biến đổi cosine rời rạc (DCT), biến đổi xếp chồng (LT), , biến đổi Wavelet (DWT) có nhiều ƣu điểm khơng xử lý ảnh mà cịn nhiều ứng dụng khác Bằng chứng đời chuẩn nén JPEG2000 (dựa DWT) có tính vƣợt trội so với JPEG (DCT) Tuy nhiên chuẩn JPEG, MPEG hay JPEG2000 tập trung vào hiệu nén (tỉ số nén) chất lƣợng Trong luận văn trình bầy kỹ thuật nén ảnh sử dụng biến đổi Wavelet hiệu đem lại hiệu nén, chất lƣợng hình ảnh Số hóa Trung tâm Học liệu – Đại học Thái Nguyên http://www.lrc-tnu.edu.vn  Cơ sở nghiên cứu mục đích luận văn Để sử dụng dịch vụ Internet thơng tin số rộng rãi cần có kỹ thuật, công nghệ mang lại nhiều hứa hẹn ứng dụng bảo vệ quyền, không bị biến dạng, điều khiển truy cập liệu đa phƣơng tiện Phƣơng pháp giảm kích thƣớc liệu kỹ thuật nén cách tiếp cận hiệu giải khó khăn Mặc dù có nhiều kỹ thuật nén liệu đa phƣơng tiện nhƣ: chuẩn JPEG (dựa biến đổi DCT), chuẩn JPEG2000 (dựa biến đổi Wavelet) chuẩn MPEG, nhiên kỹ thuật tập trung vào hiệu nén cố gắng đánh chất lƣợng ảnh chúng bỏ qua vấn đề tiêu hao lượng trình nén truyền Luận văn trình bầy kỹ thuật hiệu để khắc phục khó khăn cho liệu đa phƣơng tiện Đó kỹ thuật nén ảnh sử dụng biến đổi Wavelet thích nghi, hiệu cho liệu đa phƣơng tiện thông tin kỹ thuật nhúng thủy vân vào sản phẩm mà không ảnh hƣởng đến chất lƣợng bảo vệ quyền tác giả, ứng dụng bản kỹ thuật thủy vân số Một thơng tin mang ý nghĩa quyền sở hữu tác giả gọi thủy vân đƣợc nhúng vào sản phẩm, thủy vân ngƣời chủ sở hữu hợp pháp sản phẩm có đƣợc dùng làm minh chứng cho quyền sản phẩm  Tổ chức luận văn Luận văn đƣợc trình bầy thành chƣơng phụ lục Chƣơng trình bầy khái quát kỹ thuật nén ảnh, phân loại nguyên lý nén định nghĩa số thuật ngữ đƣợc sử dụng rộng rãi nhƣ MSE, PSNR SNR Chƣơng trình bầy sở lý thuyết Số hóa Trung tâm Học liệu – Đại học Thái Nguyên http://www.lrc-tnu.edu.vn 31 Thuỷ vân số có ứng dụng rộng nhiều lĩnh vực, dƣới liệt kê số ứng dụng thuỷ vân Bảo vệ quyền sở hữu (Copyright Protection): ứng dụng kỹ thuật thủy vân Một thông tin mang ý nghĩa quyền sở hữu tác giả đƣợc nhúng vào sản phẩm, thủy vân ngƣời chủ sở hữu hợp pháp sản phẩm có đƣợc dùng làm minh chứng cho quyền sản phẩm Để bảo vệ sản phẩm chống lại hành vi lấy cắp làm nhái cần phải có kỹ thuật để "dán tem quyền" vào sản phẩm Việc dán tem việc nhúng thủy vân cần phải đảm bảo không để lại ảnh hƣởng lớn đến việc cảm nhận sản phẩm Yêu cầu kỹ thuật ứng dụng thủy vân phải tồn bền vững với sản phẩm, muốn bỏ thủy vân mà không đƣợc phép ngƣời chủ sở hữu cịn cách phá huỷ sản phẩm Chống nhân bất hợp pháp (Copy Protection): Các sản phẩm có chứa thuỷ vân số biểu cho việc sản phẩm khơng đƣợc nhân bản, nhân phạm luật Nhà sản xuất trang bị cho phƣơng tiện dùng để nhân (nhƣ CD writer…) khả phát xem ảnh có chứa thuỷ vân hay khơng, có từ chối khơng nhân Theo dõi trình sử dụng (Tracking): Thuỷ vân số đƣợc dùng để theo dõi q trình sử dựng ảnh số Mỗi sản phẩm đƣợc chứa thuỷ vân dùng để xác định ngƣời có quyền sử dụng Nếu có nhân bất hợp pháp, truy ngƣời vi phạm nhờ vào thuỷ vân đƣợc chứa bên ảnh số Chống giả mạo (Tamper Proofing): Thuỷ vân số đƣợc dùng để chống giả mạo Nếu có thay đổi nội dung ảnh số thuỷ vân bị huỷ Do khó làm giả ảnh số có chứa thuỷ vân Số hóa Trung tâm Học liệu – Đại học Thái Nguyên http://www.lrc-tnu.edu.vn 32 Theo dõi truyền thông (Broadcast Monitoring): Các công ty truyền thơng quảng cáo dùng kỹ thuật thuỷ vân để quản lý xem có khách hàng dùng dịch vụ cung cấp Truyền tin bí mật (Concealed Communication): Bởi thuỷ vân số dạng đặc biệt việc ẩn liệu nên ngƣời ta dùng để truyền thơng tin bí mật Thuỷ vân số kỹ thuật giấu liệu đại Nó đƣợc định nghĩa nhƣ q trình chèn thơng tin vào liệu đa phƣơng tiện nhƣng bảo đảm không cảm thụ đƣợc, nghĩa làm thay đổi nhỏ liệu gốc Tất phƣơng pháp thuỷ vân có chung khối sau: hệ thống nhúng thuỷ vân hệ thống khôi phục thuỷ vân Thuỷ vân Dữ liệu nhúng Dữ liệu gốc Mã cá nhân/ công cộng Hình 4.3 Sơ đồ nhúng thuỷ vân Hình 4.3 trình bày trình nhúng thuỷ vân tổng quát Dữ liệu đầu vào thuỷ vân, liệu cần nhúng mã cá nhân hay cơng cộng Thuỷ vân dạng nhƣ chữ số văn hay hình ảnh Khố đƣợc dùng để tăng cƣờng tính bảo mật, nghĩa ngăn chặn kẻ khơng có quyền Số hóa Trung tâm Học liệu – Đại học Thái Nguyên http://www.lrc-tnu.edu.vn 33 khôi phục hay phá hủy thuỷ vân Các hệ thống thực tế dùng khố, chí kết hợp nhiều khoá Dữ liệu đầu liệu đƣợc thuỷ vân Thuỷ vân Khôi phục thuỷ vân Dữ liệu nhúng Mã cá nhân/ cơng cộng Hình 4 Sơ đồ tách thuỷ vân Q trình khơi phục thuỷ vân tổng quát đƣợc cho Hình 4.4 Các liệu đầu vào liệu thuỷ vân, khoá liệu gốc (có thể có khơng tuỳ thuộc vào phƣơng pháp) Dữ liệu đầu thuỷ vân khơi phục đƣợc đại lƣợng mối tƣơng quan thuỷ vân cho trƣớc đầu vào Trong kỹ thuật thuỷ vân thơng tin nhúng chuỗi ký tự, hay hình ảnh Với kiểu thuỷ vân dùng chuỗi ký tự nhúng trực tiếp lên ảnh mang số thông tin thƣờng thơng tin có liên quan đến sản phẩm Tuy nhiên, kiểu có hạn chế bit bị lỗi làm sai ký tự cần phép biến đổi đơn giản làm cho thuỷ vân bị sai lệch nhiều Ngoài kiểu thuỷ vân dùng chuỗi ký tự nhúng trực tiếp, kiểu sử dụng ảnh để nhúng cho ảnh ảnh Khi giải tin số điểm ảnh bị sai nhƣng hình tổng thể đƣợc giữ nguyên Số hóa Trung tâm Học liệu – Đại học Thái Nguyên http://www.lrc-tnu.edu.vn 34 Có nhiều phép biến đổi cho nhúng thuỷ vân, phép biến đổi phép biến đổi sóng nhỏ rời rạc (DWT) Do đặc tính đa phân giải, sơ đồ mã hố Wavelets đặc biệt thích hợp cho ứng dụng mà tính vơ hƣớng suy biến đóng vai trị quan trọng Minh chứng cho điều phép biến đổi DWT đƣợc dùng nhƣ tiêu chuẩn nén JPEG2000 Ngồi ra, tính đa phân giải Wavelets cịn hữu ích việc phân phối thông điệp vào đối tƣợng bao phủ đảm bảo tính bền vững chất lƣợng hiển thị Do đó, kỹ thuật thuỷ vân ảnh số dùng DWT làm dự báo sống thuỷ vân sau tác động nén có tổn hao JPEG2000 đảm bảo suy giảm chất lƣợng ảnh cho phép Nói cách tổng quát, biến đổi sóng nhỏ thực khai triển tần số không gian đa tỉ lệ ảnh Khai triển tạo hệ số xấp xỉ hệ số chi tiết ngang, dọc chéo Quá trình khai triển lại tiếp tục với hệ số xấp xỉ mức phân tích cao Các hệ số xấp xỉ sau chứa thông tin băng tần thấp hệ số chi tiết chứa thông tin băng tần cao Kỹ thuật thuỷ vân ảnh số đƣợc tạo từ tạo số giả ngẫu nhiên với khố bí mật Chiều dài thuỷ vân xác định mức độ thuỷ vân phân vào ảnh Trong phần lớn trƣờng hợp, chiều dài thuỷ vân lớn độ mạnh thuỷ vân địi hỏi nhẹ Nhƣng nói chung, khơng có chiều dài thuỷ vân thích hợp cho tất ảnh Trong trình nhúng thuỷ vân, thực DWT cho ảnh Một tập hệ số lớn (có chiều dài chiều dài thuỷ vân) băng tần thích hợp đƣợc tách cộng với thuỷ vân Từ thấy hệ số gốc cần thiết cho trình tách Số hóa Trung tâm Học liệu – Đại học Thái Nguyên http://www.lrc-tnu.edu.vn 35 Sau thuật toán thủy vân sử dụng phép biến đổi DWT tác giả đề xuất Thuật toán thủy vân chuỗi bit nhị phân vào ảnh chủ đa cấp xám Tuy nhiên dễ dàng mở rộng cho ảnh màu cách nhúng thủy vân vào lớp màu ảnh * Mô tả thuật toán  Input:  Một ảnh nhỏ dãy bít nhị phân đƣợc sử dụng làm thuỷ vân  Một ảnh F cần nhúng thuỷ vân để bảo vệ quyền  Một khố bí mật để nhúng giải thuỷ vân  Output:  Một ảnh sau thuỷ vân, F‟ Số hóa Trung tâm Học liệu – Đại học Thái Nguyên http://www.lrc-tnu.edu.vn 36  Qui trình nhúng thuỷ vân Đọc ảnh chủ , thuỷ vân khóa bí mật K Dùng DWT, phân tích ảnh chủ thành băng A1, H1, V1, D1 Đặt khoá K làm giống sinh chuỗi giả ngẫu nhiên Tại điểm thuỷ vân 0, cộng thêm cho giá trị tƣơng ứng băng H1 V1 số giả ngẫu nhiên tƣơng ứng hai chuỗi Tổng hợp ảnh chủ IDWT từ băng A1, D1 băng nhúng thuỷ vân H1 H2 Số hóa Trung tâm Học liệu – Đại học Thái Nguyên http://www.lrc-tnu.edu.vn 37  Qui trình tìm lại thuỷ vân Đọc ảnh chủ thuỷ vân Đọc thuỷ vân gốc khóa K Phân tích DWT mức cho ảnh chủ thuỷ vân Đặt khoá K làm giống cho sinh chuỗi giả ngẫu nhiên Tính hệ số đồng tƣơng quan băng H1, V1với dãy số giả ngẫu nhiên Xác định bit thuỷ vân thông qua hệ số đồng tƣơng quan Số hóa Trung tâm Học liệu – Đại học Thái Nguyên http://www.lrc-tnu.edu.vn 38 * Chương trình thực nghiệm MATLAB7  Chƣơng trình nhúng thủy vân %Mục đích: Nhúng thuỷ vân vào ảnh chủ DWT clear all; % ghi lai thời gian bắt đầu tgbd=cputime; k=2; % đặt hệ số nhúng % đọc ảnh chủ tentep='_Bachtuyet_std_bw.bmp'; anhchu=double(imread(tentep)); % xác định cỡ ảnh chủ Mc=size(anhchu,1); Nc=size(anhchu,2); % đọc ảnh thuỷ vân chuyển thành vector tentep='_Banquyen.bmp'; thuyvan=double(imread(tentep)); Mm=size(thuyvan,1); Nm=size(thuyvan,2); thuyvan_vector=round(reshape(thuyvan,Mm*Nm,1)./256); % đọc khoá làm trạng thái cho sinh số giả ngẫu nhiên tentep='_key.bmp'; Số hóa Trung tâm Học liệu – Đại học Thái Nguyên http://www.lrc-tnu.edu.vn 39 key=double(imread(tentep))./256; % đặt trạng thái cho bọ sinh số giả ngẫu nhiên trạng thái "key" rand('state',key); % biến đổi DWT mức cho ảnh chủ [cA1,cH1,cV1,cD1] = dwt2(anhchu,'haar'); % cộng thêm dãy số giả ngẫu nhiên vào băng H1 V1 thuyvan =0 for (kk=1:length(thuyvan_vector)) pn_sequence_h=round(2*(rand(Mc/2,Nc/2)-0.5)); pn_sequence_v=round(2*(rand(Mc/2,Nc/2)-0.5)); if (thuyvan_vector(kk) == 0) cH1=cH1+k*pn_sequence_h; cV1=cV1+k*pn_sequence_v; end end % biến đổi ngƣợc (tổng hợp) IDWT anhchu_thuyvan= idwt2(cA1,cH1,cV1,cD1,'haar',[Mc,Nc]); % chuyển sang dạng uint8 anhchu_thuyvan_uint8=uint8(anhchu_thuyvan); % ghi ảnh chủ thuỷ vân lên đĩa imwrite(anhchu_thuyvan_uint8,'anhchu_thuyvan_dwt.bmp','bmp'); Số hóa Trung tâm Học liệu – Đại học Thái Nguyên http://www.lrc-tnu.edu.vn 40 % thời gian thực elapsed_time=cputime-start_time, % ảnh thuỷ vân figure(1) imshow(anhchu_thuyvan_uint8,[ ]) title(„Anh da duoc thuy van‟)  Chƣơng trình giải thủy vân %Mục đích: Giải thuỷ vân từ ảnh đƣợc nhúng thuỷ vân DWT clear all; % ghi lại thời gian bắt đầu tgbd=cputime; % đọc ảnh thuỷ vân DWT tentep='anhchu_thuyvan_dwt.bmp'; anhchu_thuyvan=double(imread(tentep)); %xác định cỡ ảnh chủ Mw=size(anhchu_thuyvan,1); Nw=size(anhchu_thuyvan,2); % đọc ảnh thuỷ vân gốc Số hóa Trung tâm Học liệu – Đại học Thái Nguyên http://www.lrc-tnu.edu.vn 41 tentep='_Banquyen.bmp'; thuyvan_goc=double(imread(tentep)); Mo=size(thuyvan_goc,1); No=size(thuyvan_goc,2); % đọc khoá cho sinh số giả ngẫu nhiên tentep='_key.bmp'; key=double(imread(tentep))./256; rand('state',key); % khởi tạo thuỷ vân tất thuyvan_vector=ones(1,Mo*No); [cA1,cH1,cV1,cD1] = dwt2(anhchu_thuyvan,'haar'); % Tính hệ số đồng tƣơng quan băng cH1, cV1 với dãy giả ngẫu nhiên for (kk=1:length(thuyvan_vector)) pn_sequence_h=round(2*(rand(Mw/2,Nw/2)-0.5)); pn_sequence_v=round(2*(rand(Mw/2,Nw/2)-0.5)); correlation_h(kk)=corr2(cH1,pn_sequence_h); correlation_v(kk)=corr2(cV1,pn_sequence_v); correlation(kk)=(correlation_h(kk)+correlation_v(kk))/2; end Số hóa Trung tâm Học liệu – Đại học Thái Nguyên http://www.lrc-tnu.edu.vn 42 for (kk=1:length(thuyvan_vector)) if (correlation(kk) > mean(correlation)) thuyvan_vector(kk)=0; end end % hiệu chỉnh thuyvan_vector thuỷ vân tìm thấy figure(2) thuyvan=reshape(thuyvan_vector,Mo,No); imshow(thuyvan,[ ]) title('Thuy van da tim thay') % thời gian thực tgth=cputime – tgbd 4.3 Đề xuất qui trình nén thủy vân ảnh máy ảnh số Căn qui trình nén ảnh phần 3.3, đƣa qui trình kết hợp việc nén ảnh với việc nhúng thuỷ vân quyền máy ảnh số Qui trình bao gồm bƣớc sau: Xử lý trƣớc biến đổi Biến đổi liên thành phần Biến đổi riêng thành phần Lƣợng tử hoá Nhúng thủy vân quyền Mã hoá Do thời gian có hạn nên tác giả đƣa qui trình nhƣng chƣa có điều kiện thử nghiệm Số hóa Trung tâm Học liệu – Đại học Thái Nguyên http://www.lrc-tnu.edu.vn 43 KẾT LUẬN * Kết đạt đƣợc ứng dụng luận văn Luận văn trình bày kỹ thuật nén ảnh, nguyên lý nén số khái niệm quan trọng lĩnh vực xử lý ảnh Và tập trung trình bầy nguyên lý nén có tổn hao điển hình kỹ thuật cốt lõi chuẩn nén (JPEG, JPEG2000, MPEG,…) Với mục đích luận văn nghiên cứu kỹ thuật nén ảnh sử dụng biến đổi Wavelet từ áp dụng máy ảnh kỹ thuật số, nên sâu nghiên cứu sở lý thuyết phép biến đổi đồng thời giới thiệu chuẩn nén ảnh JPEG2000 – chuẩn nén phổ biến dựa biến đổi Wavelet Hơn chuẩn lựa chọn hiệu bổ sung chuẩn JPEG đƣợc sử dụng server chuyển đổi định dạng ảnh Luận văn giới thiệu kỹ thuật thủy vân nhúng ảnh số, phƣơng tiện, công nghệ đƣợc đánh giá mang lại nhiều hứa hẹn ứng dụng bảo vệ quyền, phát xuyên tạc, điều khiển truy cập liệu đa phƣơng tiện Qua trình khảo sát, kết luận thực kỹ thuật thuỷ vân ảnh số miền DWT làm cho hệ thống trở nên mạnh mẽ bền vững đảm bảo yêu cầu, đặc biệt tác động nén JPEG2000, lọc trung bình, lọc Gaussian, lọc sắc nét co dãn ảnh Xét mặt thời gian nhƣ độ phức tạp việc thực nhúng thuỷ vân miền DWT hoàn toàn khả thi Điều mở hƣớng nghiên cứu dùng phép biến đổi sóng nhỏ kỹ thuật thuỷ vân cho ứng dụng đòi hỏi thời gian thực nhƣ điều khiển chống chép hay xác nhận lấy dấu tay Số hóa Trung tâm Học liệu – Đại học Thái Nguyên http://www.lrc-tnu.edu.vn 44 * Hƣớng phát triển nghiên cứu Tác giả xin đề cập số hƣớng nghiên cứu tƣơng lai:  Tiến hành thực kỹ thuật nhúng thuỷ vân cho chuỗi liệu video với số điều chỉnh hợp lý để đạt kết tốt  Kết hợp thực với liệu audio để nhúng thuỷ vân cho liệu phƣơng tiện kỹ thuật số khác Số hóa Trung tâm Học liệu – Đại học Thái Nguyên http://www.lrc-tnu.edu.vn 45 TÀI LIỆU THAM KHẢO PGS TS Hồ Anh Tuý - “Xử lý tín hiệu số” (2002) Lƣơng Mạnh Bá - TS Nguyễn Thanh Thuỷ - “Nhập môn xử lý ảnh số”(1999) Nguyễn Kim Sách – “Xử lý ảnh video số” – NXB KHKT, 1997 Anil K Jain - “Fundamental of Digital Image Processing”(1994) Geoffrey - “Waveled-Based Davis - Arina Nosratinia Image Encoding - Overview” (1997) Jin Li - “Image Compression - the Mechanics of the JPEG2000”(2001) Michael David Adams - “JPEG2000 - The Next Standard for Still Image Compressing” (12/2002) Martin Vetterli - Jelena Kovacevic - “Wavelet and Subband Coding”(1995) R Mehul and R Priti, “Discrete Wavelet Transform Based Multiple Watermarking Scheme” Proceedings of IEEE Region 10 Technical Conference on Convergent Technologies for the Asia-Pacific, Bangalore, India, October 14-17, 2003 10 Thomas Sikora – “MPEG-1 and MPEG-2 Digital Video Coding Standards” 11 Thomas Sikora – “Digital Video Coding Standards and Their Role in Video” Communications - Signal Processing for Multimedia, J.S Byrnes (Ed), IOS Press, 1999 Số hóa Trung tâm Học liệu – Đại học Thái Nguyên http://www.lrc-tnu.edu.vn ... TIN NGUYỄN HỒNGN NGỌC NGHIÊN CỨU MỘT SỐ KỸ THUẬT NÉN DỮ LIỆU DỰA TRÊN PHÉP BIẾN ĐỔI SÓNG NHỎ RỜI RẠC VÀ ỨNG DỤNG TRONG MÁY ẢNH KỸ THUẬT SỐ Chuyên ngành: Khoa học máy tính Mã số: 60.48.01 LUẬN VĂN... tạo ảnh đƣợc nén kỹ thuật sóng nhỏ rời rạc DWT nhƣ minh chứng cho quyền tác giả cần thiết So với kỹ thuật nén sử dụng phép biến đổi nhƣ biến đổi Fourier (FT), biến đổi cosine rời rạc (DCT), biến. .. VÂN TRONG MÁY ẢNH KỸ THUẬT SỐ 27 4.1 Giới thiệu máy ảnh kỹ thuật số 27 4.2 Kỹ thuật thuỷ vân sử dụng phép biến đổi DWT 28 4.3 Đề xuất qui trình nén thủy vân ảnh máy ảnh số