Ôn Tập Môn Xử Lý Ảnh.

PHẦN LÝ THUYẾT Câu 1: Trình bày các phương pháp biểu diễn ảnh, cho ví dụ? Câu 2: Hãy trình bày phương pháp nhận dạng ảnh dựa vào mạng nơron? Câu 3: Hãy trình bày các phương pháp phân lớp ảnh có giám sát? Câu 4: Vẽ sơ đồ mô tả các bước cơ bản trong quá trình xử lý ảnh. Phân tích tóm lược các bước trong một quá trình xử lý ảnh. Câu 5: Trình bày phương pháp xử lý ảnh xoay dùng phép biến đổi Hough (Hough Transform) Câu 6: Trình bày thuật toán trích đặc trưng dùng phương pháp Poincaré, cho ví dụ minh hoạ Câu 7: Trình bày phương pháp nhận dạng đối tượng dựa vào ma trận tương quan, cho ví dụ minh hoạ. Câu 8: Trình bày các phương pháp nhận dạng ảnh theo cấu trúc Cau 9: Trình bày thuật toán PCA, cho biết các đại lượng của thuật toán được sử dụng trong trích chọn đặc trưng ảnh Câu 10: Trình bày thuật toán ICA, cho biết các đại lượng của thuật toán được sử dụng trong trích chọn đặc trưng ảnh. Câu 11: Hãy trình bày các kiểu ảnh, cho biết đặc điểm của ảnh JPEG, khi nào ta dùng ảnh dạng JPEG? PHẦN BÀI TẬP BÀI 1: Cho ảnh số I được biểu diễn dạng ma trận 5x5 như sau: BÀI 2: Cho ảnh số f(u) được biểu diễn dưới dạng ma trận 8x8 như sau BÀI 3: Cho ảnh số f(u) được biểu diễn dưới dạng ma trận 15x17 như sau: BÀI 4: Cho ảnh số f(u) được biểu diễn dưới dạng ma trận 9x9 như sau BÀI 5: Cho ảnh số được biểu diễn dạng BÀI 6: Cho ảnh số được biểu diễn dạng BÀI 7: Cho ảnh số như hình vẽ BÀI 8: Cho ảnh như sau BÀI 9: Cho ảnh như sau

Trang 1

PHẦN LÝ THUYẾT

Câu 1: Trình bày các phương pháp biểu diễn ảnh, cho ví dụ?

Câu 2: Hãy trình bày phương pháp nhận dạng ảnh dựa vào mạng nơron?

Câu 3: Hãy trình bày các phương pháp phân lớp ảnh có giám sát?

Câu 4: Vẽ sơ đồ mô tả các bước cơ bản trong quá trình xử lý ảnh Phân tích tóm lược các bước trong một quá trình xử lý ảnh.

Câu 5: Trình bày phương pháp xử lý ảnh xoay dùng phép biến đổi Hough (Hough Transform)

Câu 6: Trình bày thuật toán trích đặc trưng dùng phương pháp Poincaré, cho ví dụ minh hoạ

Câu 7: Trình bày phương pháp nhận dạng đối tượng dựa vào ma trận tương quan, cho ví dụ minh hoạ.

Câu 8: Trình bày các phương pháp nhận dạng ảnh theo cấu trúc

Cau 9: Trình bày thuật toán PCA, cho biết các đại lượng của thuật toán được sử dụng trong trích chọn đặc trưng ảnh

Câu 10: Trình bày thuật toán ICA, cho biết các đại lượng của thuật toán được sử dụng trong trích chọn đặc trưng ảnh.

Câu 11: Hãy trình bày các kiểu ảnh, cho biết đặc điểm của ảnh JPEG, khi nào ta dùng ảnh dạng JPEG?

PHẦN BÀI TẬP

BÀI 1: Cho ảnh số I được biểu diễn dạng ma trận 5x5 như sau:

I

=

a. Hãy sử dụng toán tử điểm để tăng độ tương phản ảnh với:

( ) ( )













≤

<

+

−

≤

<

+

−

≤

=

L u b v b u

b u a v a u

a u u

u

f

b

a

γ β

α

a =2, b=8, α=0.5, β=4, γ=0.5

b. Hãy cắt ảnh theo mức a=4 và b=8 trong hai trường hợp: cắt có nền và không có nền

c. Tìm ngưỡng ảnh I theo cách tìm ngưỡng tự động

d. Biểu diễn lược đồ xám của ảnh I.

e. Cân bằng ảnh dùng phương pháp cân bằng lược đồ xám ảnh (Histogram

Equalization)

BÀI 2: Cho ảnh số f(u) được biểu diễn dưới dạng ma trận 8x8 như sau:

Trang 2

( )

255 255 255 255 255 255 255 255

f u

a Hãy lọc ảnh trên bằng lọc trung vị (Median Filter) dùng cửa sổ 3x3

b Hãy lọc ảnh trên bằng lọc trung bình (Mean Filter) dùng cửa sổ 3x3

c Hãy lọc ảnh trên bằng lọc cực đại (Max Filter) dùng cửa sổ 3x3

d Hãy lọc ảnh trên bằng lọc cực tiểu (Minmax Filter) dùng cửa sổ 3x3

e Hãy lọc ảnh trên bằng lọc hạng 7 (Range Filter) dùng cửa sổ 3x3 BÀI 3: Cho ảnh số f(u) được biểu diễn dưới dạng ma trận 15x17 như sau:













=

0 0 0 0 0 0 1 1 1 1 1 0 0 0 0 0 0

0 0 0 0 1 1 1 1 1 1 1 1 1 0 0 0 0

0 0 1 1 1 2 3 3 3 3 3 2 1 1 1 0 0

0 0 1 1 2 3 3 3 3 3 3 3 2 1 1 0 0

0 1 2 3 3 3 0 2 4 2 0 3 3 3 2 1 0

1 1 3 3 3 0 4 10 12 10 4 0 3 3 3 1 1

1 1 3 3 2 2 10 18 21 18 10 2 2 3 3 1 1

1 1 3 3 3 4 12 21 24 21 12 4 3 3 3 1 1

1 1 3 3 2 2 10 18 21 18 10 2 2 3 3 1 1

1 1 3 3 3 0 4 10 12 10 4 0 3 3 3 1 1

0 1 2 3 3 3 0 2 4 2 0 3 3 3 2 1 0

0 0 1 1 2 3 3 3 3 3 3 3 2 1 1 0 0

0 0 1 1 1 2 3 3 3 3 3 2 1 1 1 0 0

0 0 0 0 1 1 1 1 1 1 1 1 1 0 0 0 0

0 0 0 0 0 0 1 1 1 1 1 0 0 0 0 0 0

)

(u f

Cửa sổ W(m,n) được biểu diễn ma trận 5x5 như hình:













=

0 0 1 0 0

0 1 2 1 0

1 2 16 2 1

0 1 2 1 0

0 0 1 0 0

W

a Hãy lọc ảnh trên bằng lọc trung vị (Median Filter) dùng cửa sổ W

b Vẽ lược đồ xám ảnh f(u) trên

Trang 3

c Làm nổi biên ảnh dùng toán tử Roberts (cửa sổ 2x2).

d Làm nổi biên ảnh dùng toán tử Prewitt (đường chéo).

e Làm nổi biên ảnh dùng toán tử Sobel (đường chéo).

BÀI 4: Cho ảnh số f(u) được biểu diễn dưới dạng ma trận 9x9 như sau:













=

1 1 1 1 1 1 1 1 1

1 1 1 8 8 8 1 1 1

1 1 1 1 1 1 1 1 1

)

(u f

Cửa sổ W(m,n) được biểu diễn ma trận 5x5 như hình:













=

1 1 1 1 1

1 1 24 1 1

1 1 1 1 1

W

a Hãy lọc ảnh trên bằng lọc trung vị (Median Filter) dùng cửa sổ W

b Vẽ lược đồ xám ảnh f(u) trên

c Làm nổi biên ảnh dùng toán tử Roberts (cửa sổ 2x2).

d Làm nổi biên ảnh dùng toán tử Prewitt (vuông góc nhau).

e Làm nổi biên ảnh dùng toán tử Sobel (vuông góc nhau).

BÀI 5: Cho ảnh số được biểu diễn dạng













=

8 6 7 8 1

6 7 7 5 1

3 7 5 5 11

3 7 5 5 1

2 1 1 2 1

I

a. Vẽ lược đồ xám của ảnh

b. Tìm ngưỡng theo cách tìm tự động

c. Làm nổi biên ảnh theo phương pháp khớp nối lỏng với mức ngưỡng ở câu b

d. Cân bằng ảnh dùng phương pháp cân bằng lược đồ xám ảnh (Histogram Equalization)

BÀI 6: Cho ảnh số được biểu diễn dạng

Trang 4

1 4 7 10 7 4 1

10 33 71 91 71 33 10

a. Vẽ lược đồ xám của ảnh

b. Tìm ngưỡng theo cách tìm tự động

c. Vẽ cây Huffman

d. Tính từ mã cho ảnh nén cây Huffman

BÀI 7: Cho ảnh số như hình vẽ

a. Tìm ngưỡng ảnh theo phương pháp tìm ngưỡng tự động

b. Hãy làm nổi biên dùng toán tử Roberts

c. Hãy làm nổi biên dùng toán tử Prewitt

d. Hãy làm nổi biên dùng toán tử Sobel

e. Hãy làm nổi biên dùng phương pháp khớp nối lỏng θ=3

f. Giả sử ảnh được làm nổi biên như hình trên Hãy phân đoạn kết hợp các vùng ảnh trên theo phương pháp phân vùng cục bộ, cho θ1=3, θ2=0,5

BÀI 8: Cho ảnh như sau

Trang 5

( )

30 30 30 30 30 30 30 30

f u

a. Nén ảnh trên dùng phương pháp mã hóa loạt dài

b. Tính chiều dài của ảnh và tỉ lệ nén ảnh

c. Cho một ví dụ với chuỗi 12 từ mã để mã hóa và giải mã chúng BÀI 9: Cho ảnh như sau













=

8 6 7 8 1

6 7 7 5 1

3 7 5 5 11

3 7 5 5 1

2 1 1 2 1

I

a. Vẽ cây Huffman

b. Tính từ mã cho ảnh nén cây Huffman

c. Tính chiều dài của ảnh và tỉ lệ nén ảnh

d. Cho một ví dụ với chuỗi 5 từ mã để mã hóa và giải mã chúng BÀI 10: Cho ảnh như sau













=

50 50 50 0 0

0 0 0 0 0

I

a. Nén ảnh trên dùng phương pháp mã hóa loạt dài

b. Tính chiều dài của ảnh và tỉ lệ nén ảnh

c. Cho một ví dụ với chuỗi 12 từ mã để mã hóa và giải mã chúng BÀI 11: Cho ảnh như sau

d. Cho một ví dụ với chuỗi 5 từ mã để mã hóa và giải mã chúng

Trang 6

a. Phân đoạn ảnh theo cấu trúc cây tứ phân

b. Nén ảnh theo phương pháp mã hóa loạt dài

d. Nén ảnh dùng phương pháp mã hoá từ điển (LZW) BÀI 13: Cho ảnh như sau

d. Lọc ảnh dùng lọc trung bình với mặt nạ 3x3

e. Làm nổi biên ảnh dùng toán tử gradient

f. Nén ảnh dùng phương pháp mã hoá từ điển (LZW)

a. Lọc ảnh dùng lọc trung bình 3x3

b. Làm nổi biên ảnh dùng toán tử gradient

Trang 7

c. Vẽ lược đồ xám ảnh trên.

d. Nén ảnh dùng phương pháp mã hoá từ điển (LZW)

e. Làm nổi biên ảnh dùng khớp nối lỏng mức ngưỡng 20

c. Tìm ngưỡng tự động

d. Phân đoạn ảnh dùng cây tứ phân theo ngưỡng tìm được ở câu c

e. Nén ảnh dùng phương pháp mã hoá từ điển (LZW)

Định dạng
Số trang	7
Dung lượng	226,83 KB