MỤC LỤC

LỜI CẢM ƠN . . 1

MỤC LỤC . . 2

DANH MỤC HÌNH VẼ . . 4

LỜI MỞ ĐẦU . . 5

CHƯƠNG 1: TỔNG QUAN VỀ XỬ LÝ ẢNH . . 6

1.1 Xử lý ảnh là gì? . . 6

1.2 Các vấn đề cơ bản trong xử lý ảnh . 7

1.2.1 Một số khái niệm cơ bản . . 7

1.2.2 Thu nhận ảnh . . 7

1.2.3 Nâng cao chất lượng ảnh . 10

1.2.4 Trích chọn đặc điểm . 11

1.2.5 Nhận dạng . 12

1.2.6 Nén ảnh . 14

CHƯƠNG 2: XƯƠNG VÀ CÁC KỸ THUẬT TÌM XƯƠNG . 15

2.1 Giới thiệu . 15

2.2 Tìm xương dựa trên làm mảnh ảnh . 16

2.2.1 Sơ lược về thuật toán làm mảnh . 16

2.2.2 Một số thuật toán làm mảnh . 17

2.3 Tìm xương không dựa trên làm mảnh ảnh . 18

2.3.1 Khái quát về lược đồ Voronoi . 19

2.3.2 Trục trung vị Voronoi rời rạc . 19

2.3.3 Xương Voronoi rời rạc . 20

2.3.4 Thuật toán tìm xương . 21

CHƯƠNG 3: KỸ THUẬT CẮT TỈA XƯƠNG CỦA ẢNH . 26

3.1 Giới thiệu . 26

3.2 Ý tưởng chính của phương pháp . 29

3.3 Cắt tỉa xương với DCE . 33

3.3.1 Rời rạc hóa đường cong . 33

3.3.2 Cắt tỉa xương với DCE . . 34

CHƯƠNG 4: KẾT QUẢ THỰC NGHIỆM . . 38

4.1 Môi trường cài đặt . . 38

4.2 Chương trình . . 38

KẾT LUẬN . 40

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

Đồ án tốt nghiệp

LỜI MỞ ĐẦU

Xương được coi như hình dạng cơ bản của đối tượng với số ít các điểm

ảnh cơ bản và nó là cách biểu diễn đối tượng một cách cô đọng. Nó thường

được ứng dụng trong rất nhiều lĩnh vực như đồ họa máy tính, tra cứu ảnh,

nhận dạng ký tự. Các thuật toán tìm xương thường gặp phải vấn đề tạo ra

xương có gai nên làm ảnh hưởng tới độ chính xác. Đề tài trình bày kỹ thuật

cắt tỉa xương của ảnh để làm mịn xương.

Đồ án bao gồm các chương:

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

Chương 2: Xương và các kỹ thuật tìm xương

Chương 3: Kỹ thuật cắt tỉa xương của ảnh.

Chương 4: Kết quả thực ngiệm