Kỷ yếu Hội nghị KHCN Quốc gia lần thứ XII về Nghiên cứu cơ bản và ứng dụng Công nghệ thông tin (FAIR); Huế, ngày 07-08/6/2019
DOI: 10.15625/vap.2019.00025

GIẤU TIN THUẬN NGHỊCH CHO ẢNH STEREO DỰA TRÊN PHƯƠNG
PHÁP DỊCH CHUYỂN HISTOGRAM VÀ EMD
Huỳnh Văn Thanh1, Võ Phước Hưng1,2, Nguyễn Thái Sơn1, Trầm Hồng Nam1, Đỗ Thanh Nghị2
1

Khoa Kỹ thuật và Cơng nghệ, Đại học Trà Vinh
Khoa Công nghệ thông tin và Truyền thơng, Đại học Cần Thơ

2

, , , ,
TĨM TẮT: Ảnh stereo gồm hai ảnh, bên trái và bên phải, có cùng kích thước và có nhiều khối ảnh tương đồng nhau. Dựa trên đặc
tính này, một phương pháp giấu tin thuận nghịch được đề xuất để giấu thông tin mật vào các cặp khối ảnh tương đồng trong ảnh
stereo. Phương pháp đề xuất thực hiện giấu tin bằng cách xây dựng lược đồ histogram hai chiều các cặp hệ số DCT được lượng tử
hóa. Mỗi cặp khối tương đồng của ảnh stereo chứa nhiều cặp hệ số giống nhau có giá trị gần bằng khơng (0, 0) và chúng được chọn
để giấu tin. Ngoài ra, để nâng cao khả năng giấu tin trong khi vẫn duy trì được chất lượng ảnh stereo sau khi nhúng tin, chúng tôi
xây dựng bảng điều hướng nhúng tối ưu (optimal EMD) để dịch chuyển histogram khi giấu tin. Kết quả thực nghiệm cho thấy rằng,
giải pháp đề xuất tăng hơn 40 % hiệu năng giấu tin nhưng không làm suy giảm chất lượng ảnh mang tin.
Từ khóa: ảnh stereo, DCT, dịch chuyển histogram, EMD, giấu tin thuận nghịch.

I. GIỚI THIỆU
Ngày nay, khi dữ liệu số đƣợc truyền qua kênh phổ thông nhƣ mạng Internet, sẽ đối mặt với những rủi ro tiềm
ẩn từ những kẻ tấn công nhằm muốn thay đổi, phá hoại thơng tin. Chính vì vậy, vấn đề bảo đảm sự an toàn của dữ liệu
số ngày càng thu hút sự quan tâm đặc biệt của các nhà nghiên cứu trong và ngoài nƣớc. Nhiều giải pháp giữ an toàn và
bảo mật thơng tin đƣợc đề xuất nhƣ mã hố thơng tin (cryptography) hay giấu thông tin trong dữ liệu (steganorgraphy)
đƣợc đề xuất để giải quyết vấn đề khó khăn này. Trong đó, mã hố thơng tin là việc chuyển đổi các thơng tin ở dạng có
ý nghĩa (plaintext) sang dạng khơng có ý nghĩa (ciphertext). Tuy nhiên, phƣơng pháp này thu hút nhiều hơn sự quan
tâm của những kẻ tấn cơng đối với bản mật mã. Trong khi đó, phƣơng pháp giấu tin, thực hiện việc giấu thông tin mật

vào một dữ liệu số (dữ liệu mang tin). Các dữ liệu mang tin vẫn ở dạng có ý nghĩa sau khi giấu tin, do đó tránh đƣợc sự
quan tâm khơng đáng có của những ngƣời dùng khơng hợp pháp. Vì vậy, phƣơng pháp giấu thông tin mật vào một đối
tƣợng mang tin đang nổi lên nhƣ một giải pháp hữu hiệu cho sự đảm bảo an tồn thơng tin khi truyền trên môi trƣờng
mạng mở.
Các đối tƣợng mang tin (cover data) có thể là các tập tin văn bản (text), hình ảnh (image), âm thanh (audio),
phim (video). Trong đó, giấu tin vào ảnh đƣợc cộng đồng các nhà nghiên cứu quan tâm phát triển. Thông thƣờng, các
kỹ thuật giấu tin sẽ làm cho đối tƣợng mang tin bị nhiễu, bị biến dạng sau khi thông tin ẩn giấu đƣợc rút trích. Tuy
nhiên, nếu kỹ thuật giấu tin đƣợc ứng dụng trong các lĩnh vực đặc biệt nhƣ ảnh y sinh hay ảnh pháp chứng số, thì địi
hỏi cả thơng tin giấu và ảnh mang tin phải đƣợc bảo toàn (lossless) sau khi rút trích. Do đó, cần có các phƣơng pháp
giấu tin đảm bảo khả năng khơi phục đƣợc hồn toàn đối tƣợng mang tin về trạng thái ban đầu sau khi thơng tin mật
đƣợc rút trích. Các phƣơng pháp giấu tin làm đƣợc nhƣ thế đƣợc gọi phƣơng pháp giấu tin thuận nghịch (reversible
data hiding) [1].
Phƣơng pháp giấu tin trong ảnh có thể đƣợc thực hiện trên miền khơng gian (spatial domain) hoặc miền tần số
(frequency domain). Trong đó, với phƣơng pháp giấu tin trên miền không gian ảnh, các thông tin mật đƣợc giấu trực
tiếp vào giá trị các điểm ảnh (pixels) của ảnh mang tin [2]-[7]. Phƣơng pháp đơn giản nhất thuộc nhóm này là thay thế
dữ liệu mật vào các bít thơng tin có trọng số thấp (LSB) của các điểm ảnh [3]. Tuy nhiên, phƣơng pháp này không thể
khôi phục ảnh mang tin về trạng thái gốc sau khi tin mật đƣợc trích ra. Năm 2003, Tian [7] đã đề xuất một lƣợc đồ giấu
tin thuận nghịch đầu tiên, bằng cách giấu tin dựa vào mở rộng sự khác biệt (difference expansion - DE) của các cặp
điểm ảnh. Giải pháp này giúp bảo toàn ảnh mang tin sau khi rút trích, tuy nhiên cần phải dùng bản đồ định vị (location
map) để xác định các điểm ảnh đƣợc nhúng hoặc không nhúng, đây là nguyên nhân dẫn đến khả năng nhúng khơng
cao. Trong khi đó, với phƣơng pháp dự báo (prediction), đã có nhiều lƣợc đồ giấu tin hiệu quả hơn đƣợc đề xuất trong
[5], [6]. Những phƣơng pháp này, tác giả xây dựng lƣu đồ dịch chuyển (histogram shifting - HS) từ các giá trị mở rộng
sai số dự báo (prediction error expansion) để giấu tin. Phƣơng pháp dịch chuyển histogram đƣợc xem là một trong các
phƣơng pháp cổ điển trong lĩnh vực giấu tin thuận nghịch, vì có khả năng khơi phục hồn toàn đối tƣợng mang tin về
trạng thái gốc cũng nhƣ cải thiện khả năng nhúng tin. Ngƣợc lại, phƣơng pháp giấu tin trên miền tần số, các thông tin
mật đƣợc giấu vào giá trị các điểm ảnh sau khi đã dùng các phép biến đổi nhƣ: biến đổi Cosine rời rạc (DCT), biến đổi
sóng nhỏ (DWT),… [8]-[15]. Một trong các lƣợc đồ giấu tin thuộc nhóm này đƣợc đề xuất trong [12], tác giả đã thực
hiện giấu tin vào miền biến đổi Contourlet của ảnh đa mức xám (grayscale images). Phƣơng pháp này đạt độ an tồn
thơng tin giấu dƣới các dạng tấn công khác nhau, tuy nhiên vẫn chƣa hỗ trợ tính thuận nghịch. Bên cạnh đó, nhiều giải
pháp giấu tin trên ảnh nén JPEG đƣợc công bố trong [8]-[11]. Những phƣơng pháp này, các tác giả thực hiện giấu tin

vào các hệ số lƣợng tử hóa DCT (quantized discrete cosine transformation - QDCT), cho nên đạt đƣợc độ bền vững tốt
hơn các phƣơng pháp giấu tin trên miền không gian.


192 GIẤU TIN THUẬN NGHỊCH CHO ẢNH STEREO DỰA TRÊN PHƢƠNG PHÁP DỊCH CHUYỂN HISTOGRAM VÀ EMD

Hầu hết các kỹ thuật giấu tin thuận nghịch đã đề xuất trong [2], [5]-[11] chỉ áp dụng cho ảnh 2D. Ngày nay,
bằng cách dùng kỹ thuật stereoscopy để ra ảo giác về độ sâu ảnh từ một cặp ảnh 2D, nhiều ảnh stereo (stereo images)
đƣợc tạo ra và đƣợc sử dụng rộng rãi trong nhiều lĩnh vực khác nhau. Từ đó, nhiều kỹ thuật giấu tin cho các loại ảnh
này đƣợc giới thiệu [13]-[17]. P. Campisi [17] đã đề xuất một phƣơng pháp thủy vân số (watermaking) cho ảnh stereo
dựa trên miền tần số DWT. Sau đó, Lou [16] cũng bổ sung một phƣơng pháp thủy vân số để chứng thực ảnh stereo dựa
vào sự tham chiếu tƣơng đồng trong ảnh stereo. Tuy nhiên, hai phƣơng pháp này đều không thuận nghịch và ảnh
hƣởng đáng kể đến chất lƣợng của ảnh khi lƣợng lớn thơng tin đƣợc nhúng vào. Có nghĩa là, các giải pháp này không
thể khôi phục lại trạng thái ban đầu của ảnh mang tin sau khi tin mật đƣợc trích ra. Điều này khơng thể áp dụng trong
các lĩnh vực đặc biệt nhƣ y khoa, an ninh, quân đội,... Để khắc phục vấn đề này, Yang và Chen [15] đã đƣa ra một lƣợc
đồ giấu tin thuận nghịch cho loại ảnh stereo này. Đầu tiên, Yang mã hóa mỗi 3 bits dữ liệu trƣớc khi giấu thành một
cặp số nguyên trong đoạn [-1, 1], sau đó nhúng vào sự mở rộng khác biệt các cặp hệ số QDCT của các cặp khối ảnh
tƣơng đồng bên trái và bên phải. Phƣơng pháp này có thể khơi phục lại hồn tồn ảnh stereo sau khi tách thông tin mật
ra. Dựa vào đặc tính tƣơng đồng của ảnh stereo nhƣ trên, nhóm tác giả trong [14] cũng đề xuất một lƣợc đồ giấu tin
thuận nghịch cho ảnh stereo bằng phƣơng pháp dịch chuyển histogram hai chiều (2D-HS). Histogram này đƣợc xây
dựng trực tiếp từ các cặp hệ số QDCT của ảnh bên trái và ảnh bên phải, khác với histogram trong [15] đƣợc xây dựng
từ các giá trị khác biệt giữa các cặp hệ số QDCT. Tuy nhiên, cả hai phƣơng pháp vẫn còn giới hạn ở khả năng giấu tin.
Hạn chế phƣơng pháp của Yang [15] là sự phụ thuộc vào mức độ giống nhau của các cặp khối tƣơng đồng để tạo ra
nhiều giá trị có thể giấu tin. Tuy phƣơng pháp [14] khơng cần tìm giá trị khác biệt, nhƣng khả năng nhúng vẫn phụ
thuộc vào các cặp hệ số QDCT có giá trị gần bằng khơng của cặp khối ảnh bên trái và bên phải. Hơn nữa, bằng cách
phụ thuộc vào phƣơng pháp dịch chuyển histogram để giấu tin, nên hai phƣơng pháp này gây ảnh hƣởng lên giá trị tất
cả các cặp hệ số QDCT, dẫn đến chất lƣợng của ảnh stereo giảm đáng kể.
Để khắc phục những hạn chế của giải pháp giấu tin hiện có trên ảnh stereo, trong bài báo này, chúng tôi đề xuất
một lƣợc đồ giấu tin thuận nghịch mới dựa trên dịch chuyển histogram các hệ số QDCT kết hợp với dùng bảng điều
hƣớng nhúng (exploiting modification direction - EMD). Phƣơng pháp này thực hiện giấu tin bằng cách xây dựng lƣu

đồ dịch chuyển hai chiều (two-dimensional histogram shifting) các cặp hệ số QDCT, đƣợc rút ra từ cặp khối ảnh tƣơng
đồng của ảnh stereo. Từ các cặp khối tƣơng đồng của ảnh stereo, sẽ có nhiều cặp hệ số QDCT giống nhau, từ đó tạo
nên histogram hai chiều với giá trị tập trung chủ yếu tại đỉnh (shark histogram). Hơn nữa, bằng cách dùng bảng điều
hƣớng nhúng tối ƣu (optimal EMD) để thay đổi histogram, sẽ ít làm thay đổi giá trị các hệ số QDCT sau khi giấu tin.
Bằng cách làm này, giải pháp đề xuất sẽ duy trì đƣợc chất lƣợng ảnh và cải thiện khả năng nhúng đáng kể.
II. NGHIÊN CỨU LIÊN QUAN
A. Biến đổi cosine rời rạc và lượng tử hóa
Biến đổi cosine rời rạc DCT là một kỹ thuật quan trọng để biến đổi dữ liệu hình ảnh từ dạng biên độ thành dạng
dữ liệu tần số. Biến đổi DCT đƣợc ứng dụng nhiều trong kỹ thuật mã hoá ảnh JPEG. Đầu tiên, ảnh sẽ đƣợc chia thành
các khối 8×8 pixels khơng trùng lặp. Tiếp theo, mỗi khối sẽ đƣợc biến đổi DCT theo công thức (1) để thu đƣợc khối hệ
số DCT tƣơng ứng.
(

)

( ) ( )

∑∑ (
Với ( )

)

(

(

)

)


(

(

)

)

(1)

{√

) là giá trị điểm ảnh tại toạ
Trong đó, F(u, v) là hệ số DCT tại toạ độ (u, v) với u, v có giá tri từ 1 đến 8 và (
độ (x, y).
Các hệ số DCT đƣợc duyệt theo hình zigzag từ vùng có tần số thấp đến vùng có tần số cao. Hệ số đầu tiên trong
vùng tần số thấp đƣợc gọi là DC chứa thơng tin độ sáng của khối đó, các hệ số còn lại biểu diễn cho các thành phần tần
số cao gọi AC đƣợc minh họa nhƣ Hình 1.

Hình 1. Phân bố các hệ số DC và AC trong khối 8×8


Huỳnh Văn Thanh, Võ Phƣớc Hƣng, Nguyễn Thái Sơn, Trầm Hồng Nam, Đỗ Thanh Nghị

193

Sau đó, các hệ số DCT đƣợc lƣợng tử với bảng lƣợng tử có cấu trúc ma trận kích thƣớc 8×8 phần tử theo (2).
(

)


(

(
(

)
)
)

(2)

Trong đó:
(

) là hệ số DCT trƣớc lƣợng tử tại tọa độ (

);

(

) là giá trị phần tử tƣơng ứng trong bảng lƣợng tử;

(

) là hệ số DCT đã lƣợng tử.

B. Phương pháp của Yang
Để tăng khả năng giấu tin cho ảnh, Yang [15] mã hóa mỗi 3 bit thơng tin thành một cặp số nguyên z [-1, 1] và
giấu vào các cặp hệ số QDCT tƣơng đồng của ảnh stereo. Quá trình giấu tin đƣợc tóm tắt qua các bƣớc chính sau:

Ban đầu, mỗi ảnh stereo sẽ đƣợc biến đổi DCT và lƣợng tử chúng để nhận đƣợc các khối hệ số QDCT 8×8 phần
tử với ba vùng tần số khác nhau nhƣ Hình 2. Trong đó, vùng hình trịn đen chứa các hệ số có tần số thấp gọi là vùng
tìm kiếm, vùng hình vng đen chứa các hệ số có tần số trung bình đƣợc dùng để giấu tin, phần cịn lại khơng sử dụng.
Tiếp theo, ứng với mỗi khối hệ số QDCT 8×8 của ảnh trái, tìm khối tƣơng đồng bên phải theo cơng thức (3).
(
Trong đó,
(

(
)

)

(

∑ [

) là hệ số QDCT của khối
.

)

(

)]

(3)

tại tọa độ (u, v). Hai khối đƣợc xem là tƣơng đồng nhau, khi


Hình 2. Ba vùng hệ số QDCT khác nhau của khối 8×8

Sau đó, tính giá trị khác biệt các hệ số QDCT trong vùng giấu tin mỗi cặp tƣơng đồng theo công thức (4).
(
Với mỗi

(

)

(

)

)

(

)

(4)

0 đƣợc dùng để nhúng một số nguyên z theo công thức (5).
(
(

)

)


(
(

{
(

)

)
)

(

(5)
)

) của hệ số QDCT đƣợc dùng để cập nhật lại cho cặp khối bên trái và
Cuối cùng, giá trị khác biệt mới (
bên phải của ảnh stereo. Bằng cách áp dụng các bƣớc trên thì thông tin mật đƣợc nhúng vào ảnh stereo.
Tuy nhiên theo công thức (5), hầu nhƣ mỗi cặp hệ số QDCT sẽ bị thay đổi giá trị để nhúng thông tin, điều này
làm cho chất lƣợng ảnh bị ảnh hƣởng. Hơn nữa, phƣơng pháp này dựa vào kỹ thuật dịch chuyển lƣu đồ một chiều để
giấu tin nên khả năng giấu thơng tin cịn hạn chế.
III. GIẢI PHÁP ĐỀ XUẤT
Mỗi ảnh stereo gồm hai ảnh bên trái và ảnh bên phải có cùng kích thƣớc và rất giống nhau. Dựa vào đặc tính
này, chúng tơi đề xuất một lƣợc đồ giấu tin thuận nghịch cho ảnh stereo bằng phƣơng pháp dịch chuyển histogram hai
chiều kết hợp với việc tối ƣu bảng điều hƣớng nhúng để cải thiện hiệu suất giấu tin. Q trình giấu tin của chúng tơi
gồm các bƣớc chính đƣợc mơ tả trong sơ đồ Hình 3. Đầu tiên, chúng tôi sẽ xây dựng bảng điều hƣớng nhúng tối ƣu
phụ thuộc vào chuỗi dữ liệu nhúng. Kế tiếp, mỗi ảnh stereo sẽ đƣợc chia thành các khối 8×8 pixels, mỗi khối này đƣợc
biến đổi DCT và lƣợng tử hóa. Sau đó, dựa vào vùng tìm kiếm (Hình 2), từng cặp khối tƣơng đồng nhất của ảnh stereo
sẽ đƣợc xác định. Tiếp theo, chúng tôi sẽ nhúng dữ liệu mật vào vùng giấu tin của các cặp khối tƣơng đồng này theo



194 GIẤU TIN THUẬN NGHỊCH CHO ẢNH STEREO DỰA TRÊN PHƢƠNG PHÁP DỊCH CHUYỂN HISTOGRAM VÀ EMD

phƣơng pháp dịch chuyển histogram dựa vào bảng EMD. Các khối tƣơng đồng đã mang tin sẽ đƣợc biến đổi cosine rời
rạc ngƣợc (IDCT) và giải lƣợng tử. Cuối cùng, các khối 8×8 này sẽ đƣợc kết hợp lại để tạo thành ảnh mang tin.

Hình 3. Lƣu đồ quá trình giấu tin của giải pháp đề xuất

A. Tạo bảng EMD tối ưu (OET)
Để xây dựng bảng điều hƣớng nhúng tối ƣu hơn so với bảng EMD truyền thống [18], chúng tôi thực hiện
chuyển mỗi 3 bit dữ liệu nhúng thành dãy các số tự nhiên
{
} . Do đó, mỗi số tự nhiên sẽ có giá
trị từ „0‟ đến „7‟. Tiếp đó, sẽ đƣợc sắp xếp dựa trên tần suất xuất hiện của chúng trong . Hình 4 (a) và (b) là ví dụ về
tần suất xuất hiện của trƣớc và sau khi sắp xếp. Với xuất hiện cao nhất ( ), đƣợc đặt ở vị trí trung tâm của bảng
EMD và bốn số có tần xuất cao tiếp theo (
) đƣợc đặt lần lƣợt bên trái, dƣới, phải và trên vị trí trung tâm.
Bằng cách làm nhƣ vậy, sẽ tạo đƣợc bảng EMD tối ƣu (OET). Do đó, sẽ làm ít thay đổi histogram khi giấu tin, dẫn đến
duy trì đƣợc chất lƣợng ảnh và cải thiện đƣợc khả năng nhúng của giải pháp đề xuất. Khi đó, bảng OET sẽ có dạng nhƣ
trong Hình 5.

(a)
Hình 4. Ví dụ về tần suất xuất hiện của

(b)
, (a) trƣớc sắp xếp, (b) sau khi sắp xếp

a


b
Hình 5. Ví dụ bảng EMD tối ƣu (OET)


Huỳnh Văn Thanh, Võ Phƣớc Hƣng, Nguyễn Thái Sơn, Trầm Hoàng Nam, Đỗ Thanh Nghị

195

B. Giấu tin bằng cách dịch chuyển histogram hai chiều dựa theo bảng OET
Giấu tin bằng dịch chuyển histogram một chiều theo Yang [15] bị giới hạn khả năng nhúng và ảnh hƣởng chất
lƣợng ảnh. Trong phần này, chúng tôi xây dựng histogram hai chiều từ các khối hệ số QDCT tƣơng đồng của ảnh
stereo, với h(x, y) là tần suất xuất hiện của các cặp hệ số QDCT (x, y) của ảnh trái và ảnh phải. Do hầu hết các cặp hệ
số QDCT có giá trị gần bằng khơng (0), nên khi làm trịn thì h(0, 0) sẽ là cột (bin) cao nhất (peak point) và đƣợc dùng
để mang tin mật. Quá trình giấu tin bằng phƣơng pháp dịch chuyển histogram hai chiều dựa theo bảng OET sẽ đƣợc
minh họa nhƣ trong Hình 6. Đầu tiên, histogram hai chiều sẽ đƣợc xây dựng từ các cặp hệ số QDCT của ảnh trái và
ảnh phải (Hình 6.a). Trƣớc khi nhúng dữ liệu, các bin lân cận peak point sẽ đƣợc mở rộng, để tạo không gian nhúng dữ
liệu (Hình 6.b). Sau đó, dữ liệu mật sẽ đƣợc nhúng vào peak point theo bảng OET.

Hình 6. Minh họa quá trình nhúng tin của giải pháp đề xuất

Thuật tốn nhúng tin vào ảnh stereo sẽ đƣợc mơ tả chi tiết qua các bƣớc sau:
Đầu vào: Ảnh stereo , thông tin mật
Đầu ra: Ảnh stereo mang tin mật
Bƣớc 1. Xây dựng bảng OET từ thông tin mật để tạo ra chuỗi dữ liệu nhúng nhƣ trình bày trong phần A. Để đảm
bảo q trình tách tin thành cơng, bảng OET (kích thƣớc 3×8 bit) cần đƣợc nhúng vào ảnh stereo. Do đó, chúng tơi dùng cặp
khối tƣơng đồng đầu tiên của ảnh stereo để chứa 24 bits này theo phƣơng pháp dịch chuyển lƣu đồ truyền thống.
Bƣớc 2. Chia ảnh stereo thành các khối 8×8 khơng trùng lặp. Tiếp theo, thực hiện biến đổi DCT và lƣợng tử
)
hóa chúng. Sau đó, tìm các khối tƣơng đồng dựa vào vùng tìm kiếm, vùng tọa độ (
theo cơng thức (3).

Bƣớc 3. Với mỗi cặp khối tƣơng đồng đƣợc tìm thấy (trừ cặp đầu tiên). Tiến hành nhúng tin mật vào vùng giấu
)
(
)
tin, vùng (
của hai khối hệ số QDCT tƣơng đồng. Trong thuật tốn này, chúng tơi gọi (
)
(
) và khối bên phải
(
) sau khi làm tròn, (
là cặp hệ số QDCT khối bên trái
) tƣơng ứng với các hệ số
QDCT sau khi nhúng. Quá trình nhúng sẽ nhƣ sau:
3.1. Mở rộng: Nếu | |
thức (7).

| | thì hàm mở mở rộng (
(
(

)
{

(

) đƣợc tính theo cơng thức (6), ngƣợc lại dùng công

)


{

(

)

{

(

)

{

(

)

{

(

)

{

(

)


{

(

)

{

)

(6)

(7)

{


196 GIẤU TIN THUẬN NGHỊCH CHO ẢNH STEREO DỰA TRÊN PHƢƠNG PHÁP DỊCH CHUYỂN HISTOGRAM VÀ EMD

3.2. Nhúng tin: Mỗi dữ liệu nhúng sẽ đƣợc nhúng vào một cặp (
)
vấn trong bảng, nếu OET(
thì thay đổi giá trị và thành

)

(
và

) theo bảng OET. Bằng cách truy

, với
*
+.

Lặp lại Bƣớc 3 cho đến khi tất cả các khối tƣơng đồng đƣợc nhúng tin. Cuối cùng sẽ tạo đƣợc ảnh stereo mang
tin mật .
C. Trích tin và khơi phục ảnh gốc
Q trình trích tin thực hiện tƣơng tự nhƣ q trình nhúng tin. Các bƣớc thực hiện sẽ đƣợc mô tả nhƣ sau:
Đầu vào: Ảnh stereo mang tin mật
Đầu ra: Ảnh stereo

và thông tin mật

Bƣớc 1. Ảnh mang tin mật đƣợc chia thành các khối 8×8. Thực hiện các cơng việc giống trong Bƣớc 2 của
quá trình nhúng tin để tìm các khối tƣơng đồng.
Bƣớc 2. Bảng OET‟ sẽ đƣợc trích ra từ 24 hệ số QDCT từ cặp khối tƣơng đồng đầu tiên.
Bƣớc 3. Trích tin: Với mỗi khối tƣơng đồng tiếp theo, từng cặp hệ số (
) *
+ sẽ đƣợc tra cứu trong
), thì dữ liệu mật = OET‟(
) sẽ đƣợc trích ra, đồng thời giá trị và sẽ đƣợc
bảng OET‟. Nếu (
)=(
khơi phục thành
và
, với
*
+. Sau đó, mỗi sẽ đƣợc chuyển thành chuỗi thông
tin mật .
Bƣớc 4. Khôi phục ảnh gốc: nếu | |

cơng thức (9).

| | thì khơi phục các hệ số QDCT theo công thức (8), ngƣợc lại theo
(

(

)

(
{

(

)

{

)
(

{

)

(8)

{

(


)

{

(

)

{

(

)

{

)

(9)

(
)
{
{
Bằng cách lặp lại Bƣớc 3 và Bƣớc 4 cho đến khi tất cả các khối tƣơng đồng đƣợc xử lý. Cuối cùng, thu đƣợc
thông tin mật
và ảnh stereo
.
IV. KẾT QUẢ THỰC NGHIỆM VÀ THẢO LUẬN

A. Tập dữ liệu mẫu thực nghiệm
Trong phần này, tập dữ liệu dùng để chạy thực nghiệm gồm 21 ảnh stereo đƣợc lấy từ tập dữ liệu mẫu trên thƣ
viện Middlebury [19]. Hình 7 là một số ví dụ về ảnh stereo trong thƣ viện trên. Thông tin mật sẽ đƣợc phát sinh từ ảnh
Baboon và đƣợc dùng làm dữ liệu nhúng cho cả ba phƣơng pháp trong thực nghiệm.

(a) Left Aloe

(b) Right Aloe

(c) Left Baby1

(d) Right Baby1

(g) Left Bowling1

(h) Right Bowling1

(i) Left Flowerpots

(j) Right Flowerpots

Hình 7. Ví dụ sáu ảnh stereo trong thƣ viện [19]

(e) Left Monopoly (f) Right Monopoly

(k) Left Cloth4

(l) Right Cloth4



Huỳnh Văn Thanh, Võ Phƣớc Hƣng, Nguyễn Thái Sơn, Trầm Hồng Nam, Đỗ Thanh Nghị

197

B. Phân tích kết quả thực nghiệm
Để đánh giá kết quả thực nghiệm của giải pháp đề xuất, một ngƣỡng đƣợc dùng để xác định các cặp khối tƣơng
đồng để giấu tin. Chúng tôi dùng các ngƣỡng khác nhau để thấy sự tác động của vào tỉ lệ nhúng (bpp) và chất lƣợng
ảnh mang tin (PSNR). Kết quả cho thấy, với càng lớn thì khả năng nhúng tăng lên và chất lƣợng ảnh sẽ giảm.
Bảng 1. So sánh giá trị trung bình PSNR, bpp của 21 ảnh stereo của các phƣơng pháp
Phương pháp
T
5
10
15
20
25
30

Yang [15]
PSNR
bpp
42,35
0,13
40,32
0,18
39,26
0,21
38,60
0,23
38,14

0,24
37,81
0,26

FAIR’9 [14]
PSNR
bpp
42,52
0,22
40,56
0,29
39,51
0,34
38,88
0,37
38,43
0,40
38,11
0,42

Đề xuất
PSNR bpp
40,15
0,32
38,15
0,42
37,10
0,48
36,46
0,53

36,02
0,56
35,70
0,60

Bảng 1 cho thấy rằng phƣơng pháp đề xuất của chúng tơi có tỉ lệ nhúng tăng hơn 100% so với phƣơng pháp của
Yang [15] và hơn 40% so với phƣơng pháp [14], trong khi chất lƣợng ảnh vẫn duy trì ở mức trên 35 dB.
Một kết quả thực nghiệm khác trong Bảng 2 cũng góp phần khẳng định sự vƣợt trội của giải pháp đề xuất bằng
cách so sánh về khả năng nhúng (EC) tối đa của giải pháp đề xuất so với các phƣơng pháp trƣớc. Dễ dàng nhận thấy
rằng khả năng nhúng tối đa của giải pháp Yang chỉ đạt 42.360 bits, của phƣơng pháp [14] là 104.441 bits, trong khi
giải pháp của chúng tôi đạt tối đa lên đến 150.480 bits.
Bảng 2. So sánh khả năng nhúng (bits) và chất lƣợng ảnh (dB) của các phƣơng pháp khi
Phương pháp EC trung bình (bits) PSNR trung bình (dB) EC tối đa (bits)
Yang [15]
38.513
38,14
42.360
FAIR‟9 [14]
62.723
38,43
104.441
Đề xuất
89.703
36,02
150.480

Kỹ thuật áp dụng
HS
2D-HS
2D-HS, EMD


V. KẾT LUẬN
Bài báo đề xuất một lƣợc đồ giấu tin thuận nghịch mới cho ảnh stereo. Trong giải pháp này, lƣu đồ dịch chuyển
hai chiều cho các cặp hệ số QDCT đƣợc xây dựng để giấu tin. Hơn nữa, bằng cách kết hợp bảng EMD tối ƣu để dịch
chuyển lƣu đồ, sẽ cho phép một lƣợng lớn thông tin mật có thể đƣợc giấu vào ảnh mà vẫn đảm bảo đƣợc chất lƣợng
của ảnh stereo. Kết quả thực nghiệm cho thấy rằng, giải pháp đề xuất đã cải thiện đáng kể khả năng giấu tin của các
giải pháp trƣớc đây trong khi vẫn đảm bảo chất lƣợng của ảnh mang tin ở mức cao. Ngoài ra, giải pháp đề xuất cũng
đảm bảo đƣợc tính thuận nghịch vì thế có thể áp dụng vào các lĩnh vực đặc biệt nhƣ y khoa, quân đội hoặc
pháp chứng…
VI. LỜI CÁM ƠN
Nghiên cứu này đƣợc tài trợ bởi Quỹ Phát triển Khoa học và Công nghệ Quốc gia (NAFOSTED) trong đề tài
mã số 102.01-2016.06.
TÀI LIỆU THAM KHẢO
[1]
[2]
[3]
[4]
[5]

[6]
[7]
[8]

K. H. Jung, “A Survey of Reversible Data Hiding Methods in Dual Images,” IETE Technical Review, vol. 33, no.
4, pp. 441-452, Jul. 2016.
R. Kumar and S. Chand, “A reversible high capacity data hiding scheme using pixel value adjusting feature,”
Multimedia Tools and Applications, vol. 75, no. 1, pp. 241-259, Jan. 2016.
M. U. Celik, G. Sharma, A. M. Tekalp, and E. Saber, “Lossless generalized-LSB data embedding,” IEEE
Transactions on Image Processing, vol. 14, no. 2, pp. 253-266, Feb. 2005.
S. A. Parah, J. A. Sheikh, U. I. Assad, and G. M. Bhat, “Realisation and robustness evaluation of a blind spatial

domain watermarking technique,” International Journal of Electronics, vol. 104, no. 4, pp. 659-672, Apr. 2017.
B. Ou, X. Li, and J. Wang, “Improved PVO-based reversible data hiding: A new implementation based on
multiple histograms modification,” Journal of Visual Communication and Image Representation, vol. 38, pp.
328-339, Jul. 2016.
S. Weng, G. Zhang, J. S. Pan, and Z. Zhou, “Optimal PPVO-based reversible data hiding,” Journal of Visual
Communication and Image Representation, vol. 48, pp. 317-328, Oct. 2017.
Jun Tian, “Reversible data embedding using a difference expansion,” IEEE Transactions on Circuits and Systems
for Video Technology, vol. 13, no. 8, pp. 890-896, Aug. 2003.
D. Hou, H. Wang, W. Zhang, and N. Yu, “Reversible data hiding in JPEG image based on DCT frequency and
block selection,” Signal Processing, vol. 148, pp. 41-47, Jul. 2018.


198 GIẤU TIN THUẬN NGHỊCH CHO ẢNH STEREO DỰA TRÊN PHƢƠNG PHÁP DỊCH CHUYỂN HISTOGRAM VÀ EMD

[9]
[10]
[11]
[12]

[13]

[14]
[15]
[16]

[17]
[18]
[19]

F. Huang, X. Qu, H. J. Kim, and J. Huang, “Reversible Data Hiding in JPEG Images,” IEEE Transactions on

Circuits and Systems for Video Technology, vol. 26, no. 9, pp. 1610-1621, Sep. 2016.
Y. Liu and C. C. Chang, “Reversible data hiding for JPEG images employing all quantized non-zero AC
coefficients,” Displays, vol. 51, pp. 51-56, Jan. 2018.
A. Nikolaidis, “Reversible data hiding in JPEG images utilising zero quantised coefficients,” IET Image
Processing, vol. 9, no. 7, pp. 560-568, Jul. 2015.
Duc M. Duong and Duc A. Duong, “A normalization based robust image watermarking scheme in Contourlet
domain,” in 6th International Congress on Image and Signal Processing (CISP), Hangzhou, China, 2013, pp.
490-495.
P. H. Vo, T. S. Nguyen, V. T. Huynh, and T. N. Do, “A robust hybrid watermarking scheme based on DCT and
SVD for copyright protection of stereo images,” in 2017 4th NAFOSTED Conference on Information and
Computer Science, Hanoi, Vietnam, 2017, pp. 331-335.
N. T. Sơn, V. P. Hƣng, H. V. Thanh, and Đ. T. Nghị, “Giấu tin thuận nghịch trong ảnh stereo với khả năng nhúng
tin cao,” Proceeding of Publishing House for Science and Technology, pp. 631-637, 2017.
W. C. Yang and L. H. Chen, “Reversible DCT-based data hiding in stereo images,” Multimedia Tools and
Applications, vol. 74, no. 17, pp. 7181-7193, Sep. 2015.
T. Luo, G. Jiang, X. Wang, M. Yu, F. Shao, and Z. Peng, “Stereo image watermarking scheme for authentication
with self-recovery capability using inter-view reference sharing,” Multimedia Tools and Applications, vol. 73, no.
3, pp. 1077-1102, Dec. 2014.
P. Campisi, “Object-oriented stereo-image digital watermarking,” Journal of Electronic Imaging, vol. 17, no. 4,
p. 043024, Oct. 2008.
X. Zhang and S. Wang, “Efficient Steganographic Embedding by Exploiting Modification Direction,” IEEE
Communications Letters, vol. 10, no. 11, pp. 781-783, Nov. 2006.
“The Middlebury Computer Vision Pages (2006), />
REVERSIBLE DATA HIDING FOR STEREO IMAGES BASED ON HISTOGRAM
SHIFTING AND EMD MECHANISM
Huynh Van Thanh, Vo Phuoc Hung, Nguyen Thai Son, Tram Hoang Nam, Do Thanh Nghi
ABSTRACT: Stereo images have a pair of images, the left and right images, the images are the same size and have a lot of similar
block pairs. In this paper, we proposed a reversible data hiding scheme based on histogram shifting and EMD mechanism. In this
proposed scheme, a histogram shifting is constructed by DCT-quantized coefficients blocks with the size of 8×8 of the left image and
the right image. Once most of DCT-quantized coefficients pairs of stereo images are close to zero values (0, 0), these DCTquantized coefficients pairs are selected for embedding data based on optimum EMD table to achieve high embedding capacity.

Experimental results show that our method can achieve 40% better performance compared with the related works in terms of
embedding capacity.