Watermarking ảnh số dựa vào sự kết hợp DCT và DWT để nâng cao tính bền vững và tính vô hình

Chia sẻ: Huỳnh Ngọc Bảo | Ngày: | Loại File: PDF | Số trang:5

Thêm vào BST

Báo xấu

22
lượt xem 2
download

Download Vui lòng tải xuống để xem tài liệu đầy đủ

Bài báo nghiên cứu thuật toán watermarking dựa trên sự kết hợp phép biến đổi Discrete Cosine Transform (DCT) và Discrete Wavelet Transform (DWT). Sử dụng phép biến đổi wavelets lần thứ nhất trên ảnh phủ (cover image) thu được các băng con LL, HL, LH và HH (L:Low và H: High).

Chủ đề:

Bình luận(0) Đăng nhập để gửi bình luận!

Lưu

Nội dung Text: Watermarking ảnh số dựa vào sự kết hợp DCT và DWT để nâng cao tính bền vững và tính vô hình

Hội thảo quốc gia 2014 về Điện tử, Truyền thông và Công nghệ thông tin (ECIT2014) Watermarking ảnh số dựa vào sự kết hợp DCT và DWT để nâng cao tính bền vững và tính vô hình Nguyễn Chí Sỹ, Hà Hoàng Kha Nguyễn Minh Hoàng Bộ môn Viễn thông, Khoa Điện – Điện tử Viện Công nghệ Viễn thông Sài gòn Đại học Bách khoa, Tp. Hồ Chí Minh, Việt Nam Thành phố Hồ Chí Minh, Việt Nam Email: ncsy@pyitc.vn, hhkha@hcmut.edu.vn Email: nmhoang@saigon-ict.edu.vn Tóm tắt—Bài báo nghiên cứu thuật toán watermarking Fourier Transform). Mỗi phép biến đổi đều có ưu nhược dựa trên sự kết hợp phép biến đổi Discrete Cosine điểm riêng. Để nâng cao tính bền vững và tính vô hình, Transform (DCT) và Discrete Wavelet Transform (DWT). giải pháp dựa trên sự kết hợp giữa các phép biến đổi để Sử dụng phép biến đổi wavelets lần thứ nhất trên ảnh phủ phát huy ưu điểm và khắc phục nhược điểm của mỗi (cover image) thu được các băng con LL, HL, LH và HH phép biến đổi là một trong những cách tiếp cận được (L:Low và H: High). Tiếp tục áp dụng phép biến đổi nhiều người quan tâm. [11] [14] đã chứng minh thuật wavelets trên băng con LH ta thu được 4 băng con LL2, toán watermarking dựa trên sự kết hợp của DWT và HL2, LH2 và HH2. Hai băng con LH2 và HL2 được chọn DCT là tốt hơn thuật toán watermarking chỉ sử dụng một để nhúng watermark, các băng này chia thành các khối trong 2 phép biến đổi. Trong bài báo này thuật toán 8x8 không chồng lấn và áp dụng biến đổi DCT trên các watermarking dựa trên sự kết hợp của hai phép biến đổi khối này, watermark sẽ được nhúng vào tần số giữa trên cả hai băng. Kết quả thực hiện giải thuật đề xuất trên ảnh DCT và DWT sẽ được đề xuất và được thực nghiệm xám Lena, kích thước 512x512; watermark là các bit 0 và bằng chương trình Matlab. Sự hiệu quả của giải pháp 1 ngẫu nhiên kích thước 16x16 cho thấy trong điều kiện được so sánh với kết quả trong bài báo [8] về chất lượng không có các tấn công, PSNR (Peak Signal to Noise Ratio) ảnh được quan sát, tỷ số tín hiệu cực đại trên nhiễu của thuật toán đề xuất cao hơn PSNR của một số nghiên PSNR, tính bền vững. cứu trước và bền vững trong điều kiện có các tấn công Bài báo bao gồm các nội dung sau: Phần II giới thiệu thông thường. thuật toán watermarking bền vững dựa vào phép biến đổi Từ khóa—Watermarking; Discrete Cosine Transform; DCT, thuật toán watermarking trong miền wavelet và Discrete Wavelet Transform; Tính bền vững; Tính vô hình phương pháp đo lường hiệu quả thuật toán watermaking. Phần III đề xuất thuật toán nhúng và trích watermarking. I. GIỚI THIỆU Phần IV trình bày kết quả thực nghiệm và phần V là kết Ngày nay, sự phát triển của công nghệ thông tin và luận. Internet, nội dung số dễ dàng bị sao chép và phân phối II. GIỚI THIỆU CÁC THUẬT TOÁN thông qua mạng. Điều đó đặt ra một số vấn đề cấp bách WATERMARKING cần giải quyết như bảo vệ quyền tác giả, chống giả mạo, xác minh tác giả (author authentication). Watermarking A. Thuật toán wartermarking sử dụng phép biến đổi là một trong những giải pháp giải quyết vấn đề trên. DCT Watermarking là việc giấu thông tin sở hữu trong các nội Kỹ thuật watermarking dựa vào phép biến đổi DCT dung số như ảnh số, nhạc số, và video số [1][3][9]. Kỹ bền vững hơn so với kỹ thuật watermarking trong miền thuật watermarking có thể áp dụng trên nhiều loại nội không gian [3]. Các thuật toán này bền vững với các dung số khác nhau. Tuy nhiên, chỉ có ảnh số được phép xử lí số tín hiệu đơn giản như bộ lọc thông thấp, nghiên cứu trong bài báo này. Ảnh số có thể được biểu điều chỉnh độ tương phản và độ sáng, làm giảm chất diễn trong miền không gian (spatial domain) bằng các điểm ảnh hoặc biểu diễn trong miền tần số (transform lượng ảnh (blurring) [1]. Tuy nhiên, việc tính toán phức domain) bằng các hệ số. Watermarking được thực hiện tạp hơn và triển khai cũng khó hơn. Hạn chế của kỹ thuật trong miền biến đổi có độ bền vững tốt hơn khi thực hiện này là kém bền vững với các tấn công biến đổi hình học trong miền không gian [1][10]. Để biến đổi ảnh từ miền như phép quay, thay đổi tỷ lệ, xén [4]. không gian sang miền tần số, chúng ta có thể sử dụng Watermarking miền DCT có thể chia thành các phép biến đổi như DCT, DWT, hay DFT (Discrete watermarking toàn bộ (Global DCT watermarking) và watermarking theo khối (Block based DCT ISBN: 978-604-67-0349-5 374
Hội thảo quốc gia 2014 về Điện tử, Truyền thông và Công nghệ thông tin (ECIT2014) watermarking). [2] đã đề xuất thuật toán nhúng watermark vào các hệ số DCT lớn nhất (trừ DC). Ưu (2) điểm của thuật toán này là hầu hết các giải thuật nén thường cắt bỏ những phần ít nhạy với HVS (Human Trong đó Xij là điểm ảnh của ảnh gốc kích thước Visual System). Trong miền không gian phần này được MxN và Wij là điểm ảnh của ảnh đã nhúng watermark biểu diễn bởi LSB (Least Significant Bit). Trong miền kích thước MxN. tần số nó biểu diễn trong các thành phần tần số cao [3]. Độ bền vững được đo bằng tương quan chuẩn Các bước chính của thuật toán DCT khối được thể hiện (Normalized Correlation) giữa watermark gốc và trong Hình 1. watermark trích được. Tương quan chuẩn được tính bởi Các bước thực hiện thuật toán watermarking dựa vào khối DCT công thức: 1) Chia ảnh thành các khối không chồng lấn có kích thước 8x8 2) Áp dụng phép biến đổi DCT thuận trên mỗi block 3) Áp dụng một số điều kiện lựa chọn khối (ví dụ HVS) 4) Áp dụng một số điều kiện lựa chọn hệ số (ví dụ hệ số cao nhất) (3) 5) Nhúng watermark vào các hệ số đã được lựa chọn 6) Áp dụng biến đổi DCT ngược cho mỗi block Hình 1: Watermarking dựa vào khối DCT trong đó Woij là điểm ảnh của watermark kích thước MxN và Wrij là điểm ảnh của watermark trích được kích B. Thuật toán watermaking trong miền wavelets thước MxN. NC có giá trị từ 0 đến 1, nếu NC càng lớn thì mức độ tương quan càng nhiều, tốt nhất là bằng 1. Wavelets đã được nghiên cứu trong những năm gần NC còn phản ánh khả năng bền vững trước các tấn công đây trong lĩnh vực xử lí số tín hiệu nói chung và đặc biệt từ bên ngoài vào ảnh được watermarking. là trong kỹ thuật nén ảnh. Một số ứng dụng, giải pháp watermarking (schemes) dựa vào wavelets có kết quả tốt III. THUẬT TOÁN ĐƯỢC ĐỀ XUẤT hơn cách tiếp cận DCT [3]. Đã có nhiều thuật toán watermarking được đề xuất Đặc điểm của DWT dựa trên sự kết hợp của phép biến đổi DCT và DWT. Các nghiên cứu này cũng khá đa dạng dựa vào điều kiện  Biến đổi wavelet phân tích ảnh thành 3 hướng lựa chọn các khối DCT, điều kiện lựa chọn các hệ số không gian: là hướng ngang, thẳng đứng và hướng chéo DCT để nhúng watermark; mức phân tích DWT, các (diagonal). Vì thế wavelets phản ánh thuộc tính không băng con được chọn [8..14]. Bài báo này sẽ khảo sát và đẳng hướng của HVS chính xác hơn [6]. đánh giá hiệu quả sự kết hợp giữa DCT và DWT cho  Biến đổi wavelets là hiệu quả trong tính toán và giải thuật wartermark, và từ đó đề xuất một phương pháp có thể được thực hiện bằng phép tích chập bộ lọc đơn. hiệu quả. Cụ thể, thuật toán watermarking được đề xuất  Biên độ của các hệ số DWT lớn hơn trong băng dựa vào sự kết hợp phép biến đổi DCT và DWT kết hợp thấp nhất (LL) tại mỗi mức phân tích và nhỏ hơn đối các điểm mạnh và khắc phục điểm yếu của hai phép biến với những băng khác (HH, LH, HL) [7] đổi này. Kết quả thực nghiệm được so sánh với kết quả  Biên độ các hệ số càng lớn càng quan trọng. thực nghiệm của bài báo tham khảo số [8]. [8] dùng DWT phân tích ảnh phủ thành bốn băng con, dùng DWT  Việc dò watermark ở mức phân giải thấp thì tính phân tích băng con HL thành bốn băng con LL2, HL2, toán sẽ hiệu quả hơn. LH2 và HH2. Hai băng HL2 và LH2 được chia thành  Các băng có độ phân giải cao giúp dễ dàng xác các khối 8x8 không chồng lấn, và áp dụng DCT trên các định các đường nét (edge) và kiểu cấu trúc (texture) của khối này. Watermark được nhúng vào hai băng HL2, ảnh. LH2 và 4 băng LL2, HL2, LH2, HH2 để so sánh. Việc nhúng và trích watermark có sử dụng khoá để phát sinh C. Phương pháp đo lường hiệu quả thuật toán PNS (pseudorandom noise sequences). Kết quả watermarking watermark nhúng vào 4 băng hiệu quả tốt hơn. Hiệu năng của thuật toán watermarking được đo lường dựa trên tính vô hình và tính bền vững. Tính vô Thuật toán watermarking được đề xuất dựa vào sự hình được đo bằng tỷ số tín hiệu cực đại trên nhiễu kết hợp phép biến đổi DCT và DWT. Chọn hai băng PSNR, được tính toán giữa ảnh gốc và ảnh đã nhúng LH2 và HL2 để nhúng watermark do băng LL2 chứa watermark. Đối với ảnh xám PSNR được tính bởi: thông tin chi tiết hình ảnh (tần số thấp), nếu chúng ta nhúng thông tin vào miền này thì chất lượng hình ảnh sẽ (1) giảm, làm hỏng các chi tiết của hình ảnh. Như thế sẽ làm hệ số PSNR giảm. Băng HH2 là miền tần số cao, miền trong đó MSE là sai số bình phương trung bình (Mean này thường được áp dụng các thuật toán nén, do đó để Square Error) được tính bởi công thức: đảm bảo tính bền vững băng con HH2 không được sử dụng để nhúng thông tin. Điểm khác nhau giữa thuật ISBN: 978-604-67-0349-5 375
Hội thảo quốc gia 2014 về Điện tử, Truyền thông và Công nghệ thông tin (ECIT2014) toán đề nghị và [8] là: 2 băng HL2 và LH2 được chọn để B. Thuật toán trích nhúng watermark; chỉ nhúng bit 0 để tăng hệ số PSNR Bước 1: mức đầu tiên, DWT được thực hiện trên ảnh (với giả sử rằng ứng dụng cần chất lượng hình ảnh sau nhúng watermark để phân tích thành bốn băng con LL, khi nhúng watermark); và một điểm khác biệt nữa là bit LH, HL, HH. watermark được nhúng vào cả hai băng, khi trích lấy Bước 2: mức thứ hai, DWT được thực hiện trên băng trung bình cộng tương quan của chuỗi trích trên HL2 với con LH để thu được bốn băng con nhỏ hơn LL2, LH2, PSN và tương quan của chuỗi trích trên LH2 với PSN để HL2 và HH2. tăng độ bền vững của watermark. Trong thuật toán này, Bước 3: băng con LH2 và HL2 được chia thành các kỹ thuật DWT được đưa vào xem xét trong việc chọn lựa khối 8x8 không chồng lấn và DCT được thực hiện trên băng con thích hợp nhất cho việc nhúng watermark để các khối này. đáp ứng hai tính chất là tính bền vững (robustness) và Bước 4: 22 hệ số DCT từ mỗi khối được chọn tương tính vô hình (imperceptibility), do đó băng con LH được ứng giữa hai băng (để tính tương quan và lấy giá trị chọn sau khi thực hiện DWT trên ảnh phủ lần thứ nhất. trung bình). Khoá bí mật được sử dụng trong quá trình nhúng và trích Bước 5: tạo chuỗi PSN là r_pn_zero tương ứng với watermark để đảm bảo tính bảo mật cho thuật toán key đã được sử dụng trong quá trình nhúng. watermarking và watermark được nhúng vào hai băng Bước 6: tính toán hệ số tương quan giữa chuỗi trích con nhỏ hơn trong băng LH. Kỹ thuật DCT được áp từ Bước 2 với chuỗi r_pn_zero. Hệ số tương quan của bit dụng trên hai băng con LH2 và HL2, watermark được thứ k (tạo thành véc tơ tương quan, k=1..22) của nhúng vào 22 hệ số DCT (6 - 27) miền tần số giữa để watermark được tính bằng trung bình cộng hai hệ số tăng tính bền vững. Hình 2 mô tả quá trình nhúng và tương quan tìm được trên hai băng LH2 và HL2 tương trích watermark. ứng. Nếu hệ số này lớn hơn trung bình cộng của véc tơ A. Thuật toán nhúng tương quan thì bit thứ k của watermak là bit 0, ngược lại là bit 1. Bước 1: mức đầu tiên, DWT được thực hiện trên ảnh Bước 7: nắn (reshape) véc tơ thu được thành dạng phủ để phân tích thành bốn băng con LL, LH, LH và ảnh để khôi phục watermark. HH. Ảnh gốc Watermark Bước 2: mức thứ hai, DWT được thực hiện trên băng trích được con LH để được bốn băng con nhỏ hơn LL2, LH2, HL2, watermark DWT 2 mức và HH2. k Véc tơ watermark Bước 3: các băng con LH2 và HL2 được phân tích DCT 8x8 Véc tơ thành những khối 8x8 không chồng lấn nhau và thực watermark hiện biến đổi DCT trên các khối này. Thuật toán Thuật toán Bước 4: watermark được nhúng vào 22 hệ số DCT nhúng chuỗi PN Khóa chuỗi PN trích miền tần số giữa. Quét theo đường zig-zag trên những khối 8x8 DCT và 22 hệ số miền tần số giữa từ 7 đến 28 IDCT được chọn. DCT 8x8 2 mức IDWT Bước 5: watermark được chuyển đổi thành một véc tơ nhị phân (message vector - MV). Ảnh đã 2 mức DWT watermark Bước 6: chuỗi PSN là một vector có số chiều bằng 22 (bằng với số hệ số miền tần số giữa nhúng watermark) được phát sinh ngẫu nhiên tương ứng mới Hình 2: mô tả quá trình nhúng và trích watermark. một khoá bí mật. IV. THỰC NGHIỆM VÀ KẾT QUẢ Bước 7: Nếu phần tử thứ i của MV MV(i) = 0 ta tiến hành nhúng PSN vào 22 hệ số của khối DCT tương ứng. Ảnh xám “Lena” (Hình 3) kích thước 512x512 được C(i) = C(i)+k*PSN(i); (4) sử dụng để thực nghiệm. Ảnh watermark là các bit 0 và Trong đó k là hệ số nhúng, C(i): là hệ số thứ i (miền 1 ngẫu nhiên kích thước 16x16 và khoá bí mật là một tần số giữa) được chọn để nhúng watermark của khối ảnh “key.pnp” có kích thước 72x72x3. DCT 8x8 tương ứng. PSN(i): là giá trị bit thứ i của chuỗi Qua phương pháp thực hiện watermark trên ta thu ngẫu nhiên PSN. được một ảnh mới (Hình 4 ) có chất lượng hầu như Bước 8: biến đổi IDWT từ các băng con LL2, HL2, không thay đổi so với ảnh gốc (Hình 3). LH2, HH2 thu được băng con LH; biến đổi IDWT từ các băng LL, HL, LH, HH ta thu được ảnh watermark. ISBN: 978-604-67-0349-5 376
Hội thảo quốc gia 2014 về Điện tử, Truyền thông và Công nghệ thông tin (ECIT2014) BẢNG 1. KẾT QUẢ THỰC NGHIỆM Hình 3. Ảnh gốc Hình 4. Ảnh watermarked Các hình thức tấn công để thử nghiệm tính bền và tính vô hình: nhiễu Gauss, muối tiêu, Speckle. Sau đó là thử nghiệm với các phép nén JPEG theo từng mức khác nhau, thử nghiệm tăng giảm độ sáng, scaling, cropping. Kết quả được thể hiện trong Bảng 1. Qua bảng so sánh, ta thấy PSNR của thuật toán đề xuất (PSNRp = 45.2036) lớn hơn PSNR[8] = 43.04. Các tấn công xén (5%), tăng giảm độ sáng có NC bằng nhau giữa thuật toán đề xuất và [8] nhưng hệ số PSNRp cao hơn. Hầu hết thuật toán watermark này bền vững trước các tấn công (có NC > 0.75). Nhưng tiêu chí bền vững vẫn chưa đạt được bằng bài báo [8] khi thể hiện ở hệ số NC thấp hơn. Do ảnh watermark trong thực nghiệm này có kích thước 16x16 lớn hơn so với ảnh watermark của bài báo [8] có kích thước 16x9 nên NC của phương pháp đề xuất có thể cải thiện hơn nếu dùng cùng 1 tập dữ liệu. Một nguyên nhân khiến NC của thuật toán đề xuất thấp là do hệ số k=15 thấp hơn so với bài báo [8] có k=32. Hệ số k thấp thì điều kiện cảm nhận chất lượng ảnh càng tốt nhưng khả năng bền vững giảm. Vì vậy, tùy vào yêu cầu mà chọn k phù hợp. V. KẾT LUẬN Bài báo đã giới thiệu phương pháp watermarking cho ảnh số bằng cách sử dụng kết hợp biến đổi DCT và wavelets. Chúng tôi đã chỉ ra rằng bằng cách chọn băng tần nhúng thông tin phù hợp, cụ thể 2 băng HL2 và LH2 và chỉ nhúng bit 0 có thể cải thiện được PSNR, cũng như tính bền vững so với các phương pháp khác thực hiện ở băng con khác. ISBN: 978-604-67-0349-5 377
Hội thảo quốc gia 2014 về Điện tử, Truyền thông và Công nghệ thông tin (ECIT2014) TÀI LIỆU THAM KHẢO [1] V.M. Potdar, S. Han and E. Chang, A survey of digital image watermarking techniques, in Proceedings of the IEEE 3rd International Conference on Industrial Informatics (INDIN), Perth, Australia, 10-12, pp. 709-716, August 2005. [2] I.J Cox, J. Kilian, F.T. Leighton, and T. Shamoon, “Secure spread spectrum watermarking for multimedia” in IEEE Transactions on Image Processing, Volume 6, no. 12, pp:1673 - 1687, Dec.1997. [3] Baisa L. Gunjal and R.R. Manthalkar, “An Overview of Transform Domain Robust Digital Image Watermarking Algorithms”, Journal of Emerging Trends in Computing and Information Sciences , Volume 2 No. 1 2010-2011, pp 37-42. [4] Mr.Navnath S. Narawade and Dr.Rajendra D.Kanphade, "DCT Based Robust Reversible Watermarking For Geometric Attack," International Journal of Emerging Trends & Technology in Computer Science, Volume 1, no. 2, pp. 27 -32, August 2012. [5] Fabien A.P. Petitcolas, Ross J. Anderson, Markus G. Kuhn, Information Hiding—A Survey, Proceedings of the IEEE, Volume 87, No. 7, July 1999, pp. 1062-1078, ISSN 0018-9219. [6] Voloshynovskiy, S, Deguillaume, F & Pun, T 2000, “Content Adaptive Watermarking based on a Stochastic Multiresolution Image” , in Tenth European Signal Processing Conference (EUSIPCO' 2000), Tampere, Finland, September 5-8 2000. [7] P.Tao, A.M.Eskicioglu, “A Robust Multiple Watermarking Scheme in the Discrete Wavelet Transform Domain”, in Symposium on Internet Multimedia Management Systems, Philadelphia, PA. October 25-28, 2004. [8] Angshumi Sarma, “Image Watermarking in DCT-DWT Domain”, IRNet Transactions on Electrical and Electronics Engineering (ITEEE) ISSN 2319 – 2577, Volume -1, iss-2, 2012. [9] Mei Jiansheng, Li Sukang, Tan Xiaomei, "A digital watermarking algorithm based on DCT and DWT", Proceedings of the 2009 International Symposium on Web Information Systems and Applications (WISA’09). Volume 8. 2009. [10] Kunal D Megha, Nimesh P Vaidya, Ketan Patel, “Digital Watermarking: Data Hiding Techniques using DCT-DWT Algorithm”. International Journal of Advanced Research in Computer and Communication Engineering Volume 2, Issue 6, June 2013. [11] Feng, Liu Ping, Liang Bin Zheng, and Peng Cao, "A DWT-DCT based blind watermarking algorithm for copyright protection." Computer Science and Information Technology (ICCSIT), 2010 3rd IEEE International Conference on. Volume 7. IEEE, 2010. [12] Mahasweta J. Joshi, Zankhana H. Shah, and Keyur N. Brahmbhatt, "Watermarking in DCT-DWT Domain." International Journal of Computer Science and Information Technologies, Volume 2 (2), 2011. [13] Surya Pratap Singh, Paresh Rawat, Sudhir Agrawal, “A Robust Watermarking Approach using DCT-DWT”. International Journal of Emerging Technology and Advanced Engineering, Volume 2, Issue 8, August 2012. [14] Ali. Al-Haj, "Combined DWT-DCT Digital Image Watermarking." Journal of computer science 3.9, 2007. ISBN: 978-604-67-0349-5 378