Trang 28
Tự động đặt hai ảnh tƣơng quan chồng lởn nhau (ảnh gốc vỏ ảnh sau khi nhỷng dữ liệu). Việc nỏy sẽ lỏm hiện ra cõc đỉnh mỏ ở đụ cụ cõc vỳng chồng chờo lởn nhau.
Dịch chuyển ảnh. Sau đụ trừ giõ trị ảnh gốc với ảnh sao chờp của nụ. Gõn giõ trị 0 cho mờp bớa ảnh nếu cần thiết.
Điều chỉnh kết quả vỏ giới hạn nụ để nụ chỉ gồm những giõ trị gần 0. Ảnh chứa dữ liệu sẽ thấy đƣợc cõc giõ trị đụ.
Nếu ảnh chứa dữ liệu ẩn bị thao tõc bằng cõc phờp biến đổi thớ cả hai vỳng sẽ bị thay đổi nhƣ nhau vớ chỷng lỏ hai vỳng đồng nhất cụ kết cấu giống nhau.
Nếu chọn lựa vỳng cụ kợch thƣớc hợp lý, phần bởn trong của khối thay đổi nhƣ nhau qua hầu hết cõc phờp biến đổi phi hớnh học.
Mọ hụa kết cấu khối khừng phải lỏ khừng cụ bất lợi. Hiện nay, kỹ thuật nỏy cần cụ cõc thao tõc của con ngƣời để chọn lựa vỳng nguồn vỏ vỳng đợch cụ kợch thƣớc thợch hợp vỏ ƣớc lƣợng ảnh hƣởng trực quan của cõc biến đổi trởn ảnh. Thật ra cụ thể tự động hụa qũ trớnh nỏy bằng cõch sử dụng một mõy tợnh nhận dạng kết cấu cõc vỳng sao chờp vỏ dõn lởn ảnh. Tuy nhiởn, kỹ thuật nỏy khừng cụ tõc dụng với ảnh thiếu vỳng cụ kợch thƣớc kết cấu vừa phải vỏ kết cấu liởn tiếp.
2.3.2.2 .2 Mọ hụa với dữ liệu bit cao – Mọ hụa affine:
Mọ hụa dữ liệu với tỉ lệ bit cao cụ thể cụ rất ợt tõc động lởn ảnh chứa, nhƣng nụ khừng cụ khuynh hƣớng trõnh đƣợc cõc biến đổi trởn ảnh chứa. Hớnh thức thừng thƣờng nhất lỏ thay thế bit thấp nhất của độ chụi bằng dữ liệu nhỷng.
Khừng cụ một kỹ thuật đọ biết nỏo trõnh đƣợc tất cả cõc phờp biến đổi hay tổ hợp cõc phờp biến đổi. Đối với tổ hợp cõc phờp biến đổi, thƣờng ngƣời ta sử dụng thởm một kỹ thuật khõc để hỗ trợ. Kỹ thuật hỗ trợ nỏy rất quan trọng đối với cõc phờp biến đổi affine, vỏ nụ giữ lại sự đồng bộ cho luồng dữ liệu mọ hụa.
Trang 29 Sau đĩy lỏ hai phƣơng phõp của Yu –Yuan Chen , Hsiang – Kuang Pan vỏ Yu – Chee Tseng ở khoa Khoa học mõy tợnh trƣờng Đại học Trung tĩm quốc gia Đỏi Loan. Hai phƣơng phõp nỏy nhỷng dữ liệu bằng cõch thay thế cõc bit trong dữ liệu ảnh, chỷng khừng trõnh đƣợc cõc phờp biến đổi affine, nhƣng số lƣợng dữ liệu đƣợc nhỷng lớn vỏ khả năng một ngƣời thứ ba giải mọ đƣợc lỏ rất khụ, tuy nhiởn cả hai phƣơng phõp đều sử dụng ảnh nhị phĩn lỏm đối tƣợng nhỷng.
2.3.2.2 .2.1 Phƣơng phõp nhỷng dữ liệu vỏo cõc khối, mỗi khối chứa tối đa một bit dữ liệu:
Phƣơng phõp nỏy nhỷng dữ liệu bằng cõch chia ảnh ra thỏnh cõc khối kợch thƣớc bằng nhau, mỗi khối đƣợc nhỷng tối đa một bit dữ liệu. Dữ liệu của mỗi khối lỏ cõc bit LSB của từng pixel trong ảnh.
Ký hiệu:
Với B1 vỏ B2 lỏ hai ma trận cỳng kợch thƣớc: B: ma trận 0,1 .
B1ỉ B2: AND từng phần tử tại vị trợ i,j của B1 với từng phần tử i,j tƣơng ứng của B2.
[B]i,j : phần tử của B tại vị trợ hỏng i, cột j. SUM ( B ): tổng tất cả cõc thỏnh phần trong B.
F: ma trận điểm ảnh, lỏ ma trận sẽ chứa dữ liệu đƣợc nhỷng. Cụ kợch thƣớc lỏ bội số cõc khối m Ứ n .
K: ma trận 0,1 cụ kợch thƣớc m Ứ n, cún gọi lỏ ma trận khụa.
Thuật giải:
Nguyởn lý: thay đổi giõ trị trong cõc Fi thỏnh Fi đ sao cho:
Trang 30 Với b lỏ bit cần nhỷng.
Bƣớc 1:
Chia F thỏnh nhiều khối, mỗi khối cụ kợch thƣớc mỄ n. Bƣớc 2:
Với mỗi khối Fi nhận đƣợc, xờt điều kiện: 0 < SUM ( Fi ỉ K ) < SUM|(K)
- Nếu TRUE: nhảy đến bƣớc 3 để nhỷng 1 bit vỏo Fi.
- Nếu FALSE: trong khối Fi sẽ khừng cụ dữ liệu đƣợc nhỷng. Bƣớc 3:
Giả sử bit cần đƣợc nhỷng lỏ b.
(a) If ( SUM ( Fi ỉ K ) mode 2 =b ) then Giữ nguyởn Fi.
(b) Else if SUM ( Fi ỉ K ) = SUM ( K ) - 1 then
Chọn ngẫu nhiởn một bit [Fi]j,k =0 với [K]j,k =1 vỏ đổi [Fi]j,k =1. c) Else if SUM ( Fi ỉ K ) =1 - then
Chọn ngẫu nhiởn một bit [Fi]j,k =1 với [K]j,k =1 vỏ đổi [Fi]j,k = 0. (d) Else
Chọn ngẫu nhiởn một bit [Fi]j,k với [K]j,k =1 vỏ lấy phần bỳ của
[Fi]j,k.
End if.
Cơ sở tõn học:
Trang 31 đổi.
Với điều kiện:0<SUM(FiỉK)<SUM(K)thớ b mới đƣợc nhỷng vỏo Fi Þ 0 < SUM ( Fi đỉ K ) < SUM ( K ) (3.3)
Gọi , [ Fi ] j ,k đ lỏ phần bỳ của , [ Fi ] j ,k , thớ ([ Fi ] j ,k đỉ K j ,k ) lỏ phần bỳ của
([ Fi ] j , k ỉ K j ,k ) với
Kj,k =1
Vỏ SUM ( Fi đỉ K ) = SUM ( F ỉ K ) Ẹ 1 .Dấu + xảy ra trong trƣờng hợp [ Fi ] j ,k =0, dấu – xảy ra trong trƣờng hợp , [ Fi ] j ,k = 1
Biểu thức liởn quan:
0 < SUM ( Fi đỉ K ) < SUM ( K ) Þ SUM ( Fi đỉ K ) ã b mod 2 hay:
SUM ( Fi đỉ K ) mod 2 = b
Đặt c = SUM ( Fi ỉ K ) . Ta cụ 4 trƣờng hợp tƣơng quan giữa c vỏ b xảy ra:
TH1: c=0, b=0; TH2: c=1,b=1; TH3: c=1,b=0; TH4: c=0,b=1.
Xờt TH1 vỏ TH2, b =c nởn c = SUM ( Fi ỉ K ) mod 2 = b Þ Fi đ= Fi ứng với trƣờng hợp (a).
Xờt TH3,TH4: c=!b nởn cần biến đổi [ Fi ] j ,k : [ Fi ] j , k \ SUM ( Fi đỉ K ) = SUM ( Fi ỉ K ) Ẹ 1 Þ [ Fi ] j , k đ phải lỏ phần bỳ của [ Fi ] j ,k .
Xờt 3 giõ trị của SUM ( Fi ỉ K ) :
SUM ( Fi ỉ K ) = 1 :thớ SUM ( Fi đ K ) = SUM ( Fi ỉ K ) + 1 ,ỉ, phải tăng SUM ( Fi ỉ K )
thởm một giõ trị để thỏa điều kiện (3.2).
Nởn ta chọn ngẫu nhiởn một i [Fi ] j,k = 0 với K j ,k = 1 vỏ thay đổi [ Fi ] j ,k = 1 . .
Trang 32
SUM ( Fi ỉ K ) = SUM ( K ) - 1 : SUM ( Fi đ K ) = SUM ( Fi ỉ K ) - 1 , phải
giảm SUM ( Fi ỉ K ) đi một giõ trị để thỏa điều kiện (3.2). Nởn chọn ngẫu nhiởn một [
Fi ] j ,k = 1 với K j ,k = 1 vỏ thay đổi [ Fi ] j , k = 0 .
Với cõc giõ trị cún lại của SUM ( Fi ỉ K ) nếu tăng hay giảm SUM ( Fi ỉ K ) một giõ trị thớ vẫn thỏa điều kiện (3.2). Chọn ngẫu nhiởn một [ Fi ] j ,k với K j ,k = 1vỏ , [ Fi ] j ,k đ lỏ phần bỳ của [ Fi ] j ,k .
Vợ dụ: Hớnh 3.5.
F: ma trận 6 Ứ 6. K: ma trận 3 Ứ 3.
Chia F thỏnh F1, F2, F3, F4 mỗi Fi cụ kợch thƣớc 3 Ứ 3.
Xờt 1 SUM ( F1 ỉ K ) = SUM ( K ) = 5 : khừng cụ bit nỏo đƣợc nhỷng vỏo F1 ,F1đ ãF1 .
Xờt SUM ( F2 ỉ K ) = 3 thỏa (3.1), b1 = 0 thỏa (b), lấy ngẫu nhiởn [F2]2,3= 0 với K2,3 =1 vỏ đổi [ F2 ]2,3 = 1 = [ F2 ]2,3đ. Xờt SUM ( F3 ỉ K ) = 3 thỏa (3.1), b2=1 thỏa (a) nởn giữ nguyởn F3. Xờt SUM ( F4 ỉ K ) = 4 thỏa (3.1), vỏ SUM ( F4 ỉ K ) = SUM ( K ) - 1
thỏa (c), lấy ngẫu nhiởn [F2]2,3 = 1 với K2,3 =1 vỏ đổi 2 2,3 2 2,3 [F] =0=[F] đ.