Nghiên cứu kỹ thuật Bảo vệ bản quyền các sản phẩm đồ họa Vectơ

Số hóa bởi 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

NGÔ THÁI HÀ

NGHIÊN CỨU KỸ THUẬT

BẢO VỆ BẢN QUYỀN CÁC SẢN PHẨM

ĐỒ HỌA VECTƠ

LuËn v¨n th¹c sÜ : KHOA HỌC MÁY TÍNH

Th¸i Nguyªn - 2009

Số hóa bởi 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

NGÔ THÁI HÀ

NGHIÊN CỨU KỸ THUẬT

BẢO VỆ BẢN QUYỀN CÁC SẢN PHẨM

ĐỒ HỌA VECTƠ

Chuyên ngành: KHOA HỌC MÁY TÍNH

Mã số: 60 48 01

LuËn v¨n th¹c sÜ : KHOA HỌC MÁY TÍNH

NGƯỜI HƯỚNG DẪN KHOA HỌC

PGS.TS ĐẶNG VĂN ĐỨC

Th¸i Nguyªn - 2009

iv

Số hóa bởi Trung tâm Học liệu – Đại học Thái Nguyên http://www.lrc-tnu.edu.vn

DANH MỤC CÁC CHỮ VIẾT TẮT

Chữ

viết tắt

Diễn giải Ý nghĩa

DCT Discrete Cosine Transform Biến đổi Cosin rời rạc

IDCT Invert Discrete Cosine Transform Biến đổi ngược DCT

DFT Discrete Fourier Transform Biến đổi Forier rời rạc

IDFT Invert Discrete Fourier Transform Biến đổi ngược DFT.

DWT Discrete Wavelet Transform Biến đổi Wavelet rời rạc

Steganography Giấu tin, Viết phủ

Intrinsic Steganography Giấu tin có xử lý

Pure Steganography Giấu tin đơn thuần

Watermarking Đánh dấu ẩn, thủy vân, thủy ấn

Watermark Mã dấu bản quyền, mẫu tin

mật

IDWT Invert Discrete Wavelet Transform Biến đổi ngược DWT

PN Pseudo Noise giả nhiễu

FFT Fast fourier transfer Biến đổi Fourier nhanh

GIS Geographic Information System Hệ thống thông tin địa lý

PRNS Pseudo random number sequence Dãy số giả ngẫu nhiên

FT Fourier Transfer Biến đổi Fourier

Số hóa bởi 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

Trang

Trang phụ bìa

Lời cam đoan

Mục lục ........................................................................................................ i

Danh mục các ký hiệu, chữ viết tắt............................................................... iv

Danh mục các bảng ...................................................................................... v

Danh mục các hình (hình vẽ, hình chụp, đồ thị) ........................................... iv

MỞ ĐẦU: .................................................................................................... 1

1. ĐẶT VẤN ĐỀ ............................................................................... 1

2. MỤC ĐÍCH CỦA LUẬN VĂN .............................................................. 2

3. BỐ CỤC LUẬN VĂN............................................................................. 3

NỘI DUNG..................................................................................................

CHƢƠNG 1: TỔNG QUAN VỀ GIẤU TIN................................................ 4

1.1. Các khái niệm cơ bản về giấu tin........................................................... 4

1.1.1. Định nghĩa: ....................................................................................... 4

1.1.2. Phân loại các kỹ thuật giấu tin ............................................................ 5

1.1.3. Vài nét về lịch sử giấu tin ................................................................... 9

1.1.4. Các yêu cầu đối với giấu tin cho ảnh .................................................. 10

1.1.5. Mô hình kỹ thuật giấu tin ................................................................... 12

1.1.6. Các ứng dụng của kỹ thuật giấu tin..................................................... 13

1.1.7. Các kiểu đánh dấu ẩn.......................................................................... 15

1.2. Giấu tin trong ảnh những đặc trƣng và tính chất ................................... 15

1.2.1. Giấu tin trong ảnh............................................................................... 15

1.2.2. Những đặc trƣng và tính chất ............................................................. 16

1.2.3. Các phƣơng pháp giấu tin................................................................... 19

Số hóa bởi Trung tâm Học liệu – Đại học Thái Nguyên http://www.lrc-tnu.edu.vn

ii

1.3. Kết luận chƣơng .................................................................................... 21

CHƢƠNG 2: GIẤU TIN TRONG BẢN ĐỒ VÉC TƠ................................. 23

2.1. Bản đồ ................................................................................................... 23

2.2. Thủy vân bản đồ véc tơ......................................................................... 25

2.3. Đặc điểm riêng của thủy vân bản đồ Véc tơ.......................................... 27

2.3.1. Dữ liệu bản đồ véc tơ ......................................................................... 27

2.3.2. Độ chính xác của bản đồ véc tơ.......................................................... 28

2.3.3. Các khả năng giấu tin ......................................................................... 29

2.3.3.1. Giấu tin hình học ............................................................................. 29

2.3.3.2. Giấu tin vào đỉnh ............................................................................. 30

2.3.3.3. Sắp xếp đối tƣợng............................................................................ 30

2.3.3.4. Giảm nhiễu ...................................................................................... 30

2.4. Thuật toán thủy vân............................................................................ 31

2.4.1. Thuật toán trong miền không gian...................................................... 31

2.4.2. Thuật toán trong miền biến đổi (miền tần số) .................................... 36

2.4.2.1. Miền DFT : ................................................................................... 37

2.4.2.2. Miền DWT :.................................................................................. 39

2.4.2.3. Miền DCT ...................................................................................... 41

2.4.3. Thuật toán nhận đƣợc từ mô hình ba chiều ........................................ 41

2.6. Kết luận chƣơng .................................................................................... 42

CHƢƠNG 3: THUẬT TOÁN GIẤU VÀ TÁCH TIN TRONG BẢN ĐỒ

VÉC TƠ....................................................................................................... 43

3.1. Giấu tin trong ảnh đen trắng ................................................................. 43

3.1.1. Thuật toán giấu tin cơ sở .................................................................... 43

a. Tiền xử lí.................................................................................................. 43

b. Quá trình thực hiện giấu tin ...................................................................... 43

Số hóa bởi Trung tâm Học liệu – Đại học Thái Nguyên http://www.lrc-tnu.edu.vn

iii

3.1.2. Thuật toán trích tin ............................................................................ 45

a. Tiền xử lí:................................................................................................. 45

b. Quá trình trích tin:.................................................................................... 45

3.2. Biến đổi Fourier.................................................................................... 45

a. Biến đổi Fourier ....................................................................................... 45

b. Biến đổi Fourier liên tục........................................................................... 47

c. Biến đổi Fourier rời ................................................................................. 49

3.2.1. Những biến đổi Fourier trong véc tơ................................................... 51

3.3. Kết luận chƣơng .................................................................................... 51

CHƢƠNG 4: CHƢƠNG TRÌNH THỬ NGHIỆM........................................ 52

4.1. Mô tả bài toán thử nghiệm..................................................................... 52

4.2. Định dạng cấu trúc tệp Shapefile .......................................................... 53

4.2.1. Tổ chức dữ liệu khuôn mẫu của Shapefile ......................................... 54

4.2.2. Quy ƣớc về tên tệp.............................................................................. 54

4.2.3. Kiểu dữ liệu ...................................................................................... 55

4.2.4. Cấu trúc của Main file ....................................................................... 55

4.2.5. Cấu trúc của tệp chỉ số (Index file) .................................................... 64

4.2.6. Cấu trúc của tệp chứa cơ sở dữ liệu .................................................. 65

4.3. Quy trình giấu thông tin......................................................................... 65

a. Phân tích thuật toán .................................................................................. 65

b. Giấu thông tin........................................................................................... 66

4.4. Quy trình tách thông tin......................................................................... 69

4.5. Kết luận chƣơng .................................................................................... 70

KẾT LUẬN.................................................................................................. 71

vi

Số hóa bởi Trung tâm Học liệu – Đại học Thái Nguyên http://www.lrc-tnu.edu.vn

DANH MỤC CÁC HÌNH VẼ

Tên hình Ý nghĩa

Hình 1.1 Phân loại các kỹ thuật giấu tin (Fabien A.P. Petitcolaset al., 1999)

Hình 1.2 Quá trình giấu tin và tách tin.

Hình 2.1 Các lớp bản đồ phân lớp đối tượng

Hình 2.2 Thế giới thực và bản đồ vectơ

Hình 4.1 Cấu trúc của tệp chính

Hình 4.2 Cấu trúc của tệp chỉ số.

Hình 4.3 Mô tả một bản đồ vector đơn giản

Hình 4.4 Giao diện chương trình DEMO

vii

Số hóa bởi Trung tâm Học liệu – Đại học Thái Nguyên http://www.lrc-tnu.edu.vn