Thuật toán phát hiện kỹ thuật HKC của Kuo

Một phần của tài liệu Tìm hiểu và nghiên cứu thuật toán phát hiện ảnh có giấu tin bằng kỹ thuật giấu tin thuận nghịch (Trang 62)

Năm 2008, Kuo và các đồng nghiệp của ông đề xuất kỹ thuật phát hiện ảnh có giấu tin sử dụng kỹ thuật giấu HKC [14]. Nhóm tác giả quan sát histogram dựa vào đỉnh peak của ảnh trƣớc khi giấu tin và đỉnh peak của ảnh sau khi giấu thấy hai giá trị lân cận hai bên của đỉnh peak bị tụt xuống do giấu tin nhƣ mô tả trong hình 3.7 (a) và hình 3.7 (b), vì vậy họ đƣa ra định lý 1 để xây dựng kỹ thuật phát hiện dƣới đây.

Định lý 1: Có 5 cặp giá trị liên tiếp (x1, y1), (x2, y2), (x3, y3), (x4, y4), (x5, y5) trong đó (x3, y3) là cặp giá trị điểm peak. Tỉ lệ thay đổi của 5 điểm liên tục và mối quan hệ láng giềng của các điểm này đƣợc định nghĩa lần lƣợt nhƣ biểu thức (3.1) và (3.2):

(3.1)

(3.2)

Trong đó 2 là giá trị ngƣỡng (trong [14], tác giả lấy 2= 0.1).

Chứng minh định lý 1: Trong một ảnh bất kỳ, luôn có 2 giá trị màu liên tiếp có histogram thỏa mãn:

Tuy nhiên sau khi giấu tin, ảnh lại có các đặc điểm sau:

2/. Đồng thời các điểm lân cận đó có xu hƣớng trở nên gần bằng nhau, nên:

Áp dụng định lý này, Kuo đƣa ra thuật toán phát hiện ảnh có giấu tin sử dụng kỹ thuật HKC theo các bƣớc sau:

1/. Bƣớc 1. Tìm cặp giá trị điểm peak (xmax,ymax)

2/. Bƣớc 2. Tính tỉ lệ thay đổi và mối quan hệ láng giềng của điểm peak bằng cách sử dụng định lý 1.

3/. Bƣớc 3. Nếu 5 cặp giá trị liên tiếp lân cận (xmax,ymax) thoả mãn (3.1) và (3.2), thì kết luận ảnh có giấu tin trong vùng này, ngƣợc lại ảnh không giấu tin.

Hình 3.7: Điểm Peak: (a) trước khi giấu tin, (b) sau khi giấu tin

Một phần của tài liệu Tìm hiểu và nghiên cứu thuật toán phát hiện ảnh có giấu tin bằng kỹ thuật giấu tin thuận nghịch (Trang 62)