MỤC LỤC

Lời cảm ơn .... i Danh mục các ký hiệu, các chữ viết tắt... ii Danh mục các hình .. iii

MỞ ĐẦU ..... 1

CHƯƠNG 1. TỔNG QUAN VỀ XỬ LÝ ẢNH VÀ BIÊN . 3

1.1. Một số khái niệm cơ bản trong xử lý ảnh ..... 3

1.1.1. Xử lý ảnh. .... 3

1.1.2 Quá trình thu nhận, biểu diễn và lưu giữ ảnh . 3

1.1.3 Histogram của ảnh .... 7

1.1.4 Nhận dạng ảnh .... 8

1.2 Biên ảnh và vai trò trong nhận dạng ảnh. 9

1.2.1 Khái niệm về biên ảnh và các phương pháp phát hiện

biên cơ bản. 9

1.2.2 Vai trò của biên trong nhận dạng ảnh .... 14

1.2.3 Biểu diễn biên dựa trên mô tả Fourier ... 14

1.2.3.1 Phương pháp dựa trên mô tả Fourier... 16

1.2.3.2 Phương pháp góc quay ..... 19

CHƯƠNG 2: MỘT SỐ PHƯƠNG PHÁP PHÁT HIỆN BIÊN

VÀ PHÉP BIỂU DIỄN FORIER ELLIPTIC . 22

2.1 Một số phương pháp phát hiện biên 22

2.1.1. Phương pháp phát hiện biện trực tiếp ... 22

2.1.2 Phương pháp phát hiện biên gián tiếp .... 31

2.1.3 Phương pháp phát hiện biên kết hợp 32

2.1.4 Phát hiện biên dựa vào trung bình cục bộ .... 38

2.1.5 Cải thiện và nâng cao chất lượng biên ảnh .. 40

2.2 Phép biến đổi Fourier ... 49

2.2.1 Định nghĩa .. 49

2.2.1 Elliptic Fourier .. 50

2.2.3 Biến đổi Fourier rời rạc . 55

2.2.4 Các thuộc tính khác của biến đổi Fourier .... 61

CHƯƠNG 3: CHƯƠNG TRÌNH THỬ NGHIỆM ..... 62

3.1 Giới thiệu ... 62

3.2 Số hóa biên đối tượng ảnh .. 62

3.2 Chương trình thử nghiệm ... 66

KẾT LUẬN..... 70

TÀI LIỆU THAM KHẢO .. 72

Tiếng Việt .. 72

Tiếng Anh .. 72

PHẦN MỞ ĐẦU

Xử lý ảnh là một lĩnh vực đã và đang được quan tâm của nhiều nhà khoa học trong và ngoài nước bởi tính phong phú và lợi ích của nó được ứng dụng trong khoa học kỹ thuật, kinh tế, xã hội và đời sống con người. Lĩnh vực xử lý ảnh liên quan tới nhiều ngành khác như: hệ thống tin học, trí tuệ nhân tạo, nhận dạng, viễn thám, y học, nông học...

Hiện nay, thông tin hình ảnh đóng vai trò rất quan trọng trong trao đổi thông tin, bởi phần lớn thông tin mà con người thu được thông qua thị giác. Do vậy, vấn đề nhận dạng trong xử lý ảnh, đặc biệt là nhận dạng biên ảnh đang được quan tâm bởi yêu cầu ứng dụng đa dạng của chúng trong thực tiễn.

Mục đích đặt ra cho xử lý ảnh được chia thành hai phần chính: phần thứ nhất liên quan đến những khả năng từ các ảnh thu lại các ảnh để rồi từ các ảnh đã được cải biến nhận được nhiều thông tin để quan sát và đánh giá bằng mắt, chúng ta coi như là sự biến đổi ảnh (image transformation) hay sự làm đẹp ảnh (image nhancement). Phần hai nhằm vào nhận dạng hoặc đoán nhận ảnh một cách tự động, đánh giá nội dung các ảnh.

Quá trình nhận dạng ảnh nhằm phân loại các đối tượng thành các lớp đối tượng đã biết (supervised learning) hoặc thành những lớp đối tượng chưa biết (unsupervised learning). Sau quá trình tăng cường và khôi phục (đối với những ảnh có nhiễu), giai đoạn tiếp theo, người ta phải trích rút các đặc tính quan trọng, quyết định của ảnh cần nhận dạng. Các đặc tính đó có thể là đặc tính hình học, đặc tính ngữ cảnh.

Các đặc tính hình học chứa những thông tin về vị trí, kích thước hình học, hình dạng của các đối tượng trong ảnh, là đặc tính rất quan trọng trong xử lý nhận dạng ảnh. Các đặc tính này thường được trích rút ra thông qua việcxác định các đường biên các đối tượng trong ảnh. Biên chứa các thông tin vềhình dạng ngoài của đối tượng ảnh. Có thể nói xác định biên là một trong những vấn đề quan trọng và hấp dẫn trong lĩnh vực nghiên cứu xử lý ảnh bởi khả năng biểu đạt cấu trúc đối tượng và tính ứng dụng rộng rãi của nó vào việc giải quyết nhiều bài toán khó như: nhận dạng tự động, thị thực máy tính, hoạt hình…

Bên cạnh đó, trong những năm gần đây các nghiên cứu về biên ảnh và phép biến đổi Fourier đã và đang được ứng dụng rộng rãi. Thực tế này đặt ra các bài toán như: đưa những ứng dụng đó vào xã hội và đời sống con người. Một số nhóm nghiên cứu trong và ngoài nước đã đưa ra các phương pháp giải quyết kết hợp các phương pháp phát hiện biên và phép biến đổi Fourier để hoàn thành những ứng dụng góp phần vào sự phát triển trong xã hội.

Chình vì những ứng dụng thực tiễn đó em đã nghiên cứu luận văn thạc sĩ với đề tài “Phát hiện biên, biểu diễn Forier Elliptic và ứng dụng”. Luận văn gồm phần mở đầu, phần kết luận, và 3 chương nội dung:

Chương 1: Tổng quan về xử lý ảnh và biên.

Chương 2: Một số phương pháp phát hiện biên và phép biểu diễnFourier Elliptic.

Chương 3: Chương trình thử nghiệm.