một số phương pháp lọc nhiễu đã được học

Ai mún có thêm code thì gửi mail cho mình nhé: ledinhchung.mta@gmail.com

Trang 1

M C L C ỤC LỤC ỤC LỤC

I Gi i thi u chungới thiệu chung ệu chung 2

1 Khái ni mệu chung 2

2 Nhi u thễu thường gặp trong ảnh ường gặp trong ảnhng g p trong nhặp trong ảnh ảnh 3

II Thu t toánật toán 4

1 Thu t toán chungật toán 4

2 Các thu t toán c thật toán ụ thể ể 4

a L c trung bình(Mean Filter)ọc trung bình(Mean Filter) 4

b L c trung v (Median Filter)ọc trung bình(Mean Filter) ị(Median Filter) 5

c L c hình h c( Geometric Filter)ọc trung bình(Mean Filter) ọc trung bình(Mean Filter) 6

d L c đi u hòa(Harmonic Filter)ọc trung bình(Mean Filter) ều hòa(Harmonic Filter) 6

e L c phi đi u hòa(ContraHamonical Filter)ọc trung bình(Mean Filter) ều hòa(Harmonic Filter) 6

III Kỹ thu t cài đ tật toán ặp trong ảnh 7

1 Đ i tối tượng ảnh sử dụng trong chương trình : ượng ảnh sử dụng trong chương trình :ng nh s d ng trong chảnh ử dụng trong chương trình : ụ thể ương trình :ng trình : 7

2 Các l p và hàm trong chới thiệu chung ương trình :ng trình 7

IV Phân tích,đánh giá và so sánh các phương trình :ng pháp l c nh trên.ọc trung bình(Mean Filter) ảnh 9

1 Phương trình :ng pháp l c trung vọc trung bình(Mean Filter) ị(Median Filter) 9

2 Phương trình :ng pháp l c trung bìnhọc trung bình(Mean Filter) 10

3 Phương trình :ng pháp l c hình h cọc trung bình(Mean Filter) ọc trung bình(Mean Filter) 11

4 Phương trình :ng pháp l c đi u hòaọc trung bình(Mean Filter) ều hòa(Harmonic Filter) 11

5 Phương trình :ng pháp l c phi đi u hòaọc trung bình(Mean Filter) ều hòa(Harmonic Filter) 12

I Gi i thi u chung ới thiệu chung ệu chung

Trang 2

L c nhi u là m t công đo n ti n x lý trong x lý nh s , nh m nâng caoọc trung bình(Mean Filter) ễu thường gặp trong ảnh ột công đoạn tiền xử lý trong xử lý ảnh số, nhằm nâng cao ạn tiền xử lý trong xử lý ảnh số, nhằm nâng cao ều hòa(Harmonic Filter) ử dụng trong chương trình : ử dụng trong chương trình : ảnh ối tượng ảnh sử dụng trong chương trình : ằm nâng cao

ch t lượng ảnh sử dụng trong chương trình :ng nh cho m t con ngảnh ắt con người hoặc để phục vụ cho các công đoạn sau, xử ường gặp trong ảnhi ho c đ ph c v cho các công đo n sau, xặp trong ảnh ể ụ thể ụ thể ạn tiền xử lý trong xử lý ảnh số, nhằm nâng cao ử dụng trong chương trình :

lý t t công đo n này sẽ giúp cho các công đo n sau ti n hành đối tượng ảnh sử dụng trong chương trình : ạn tiền xử lý trong xử lý ảnh số, nhằm nâng cao ạn tiền xử lý trong xử lý ảnh số, nhằm nâng cao ến hành được dễ dàng hơn ượng ảnh sử dụng trong chương trình :c d dàng h n.ễu thường gặp trong ảnh ơng trình :

Có nhi u lo i nhi u khác nhau (nhi u s n, nhi u c ng, nhi u nhân ) vàều hòa(Harmonic Filter) ạn tiền xử lý trong xử lý ảnh số, nhằm nâng cao ễu thường gặp trong ảnh ễu thường gặp trong ảnh ạn tiền xử lý trong xử lý ảnh số, nhằm nâng cao ễu thường gặp trong ảnh ột công đoạn tiền xử lý trong xử lý ảnh số, nhằm nâng cao ễu thường gặp trong ảnh cũng có nhi u phều hòa(Harmonic Filter) ương trình :ng pháp l c nhi u khác nhau.Tuy nhiên, tùy t ng lo i nhi uọc trung bình(Mean Filter) ễu thường gặp trong ảnh ừng loại nhiễu ạn tiền xử lý trong xử lý ảnh số, nhằm nâng cao ễu thường gặp trong ảnh

mà ta nên s d ng phử dụng trong chương trình : ụ thể ương trình :ng pháp l c nhi u nào cho phù h p vì không ph i m tọc trung bình(Mean Filter) ễu thường gặp trong ảnh ợng ảnh sử dụng trong chương trình : ảnh ột công đoạn tiền xử lý trong xử lý ảnh số, nhằm nâng cao

phương trình :ng pháp có th l c để ọc trung bình(Mean Filter) ượng ảnh sử dụng trong chương trình :c h t t t c các lo i nhi u ến hành được dễ dàng hơn ảnh ạn tiền xử lý trong xử lý ảnh số, nhằm nâng cao ễu thường gặp trong ảnh

V i ph m vi yêu c u c a bài t p, em xin trình bày m t s phới thiệu chung ạn tiền xử lý trong xử lý ảnh số, nhằm nâng cao ầu của bài tập, em xin trình bày một số phương pháp ủa bài tập, em xin trình bày một số phương pháp ật toán ột công đoạn tiền xử lý trong xử lý ảnh số, nhằm nâng cao ối tượng ảnh sử dụng trong chương trình : ương trình :ng pháp

l c nhi u đã đọc trung bình(Mean Filter) ễu thường gặp trong ảnh ượng ảnh sử dụng trong chương trình :c h c Qua đó phân tích và đánh giá đ i v i t ng phọc trung bình(Mean Filter) ối tượng ảnh sử dụng trong chương trình : ới thiệu chung ừng loại nhiễu ương trình :ng pháp,

đ ng th i em cũng xây d ng đờng gặp trong ảnh ựng được một chương trình minh họa lọc ảnh màu 24 ượng ảnh sử dụng trong chương trình :c m t chột công đoạn tiền xử lý trong xử lý ảnh số, nhằm nâng cao ương trình :ng trình minh h a l c nh màu 24ọc trung bình(Mean Filter) ọc trung bình(Mean Filter) ảnh bit b ng các phằm nâng cao ương trình :ng pháp đó đ so sánh.ể

Các phương trình :ng pháp đó là :

1 L c trung bình.ọc trung bình(Mean Filter)

2 L c trung vọc trung bình(Mean Filter) ị(Median Filter)

3 L c hình h c.ọc trung bình(Mean Filter) ọc trung bình(Mean Filter)

4 L c đi u hòa.ọc trung bình(Mean Filter) ều hòa(Harmonic Filter)

5 L c phi đi u hòa.ọc trung bình(Mean Filter) ều hòa(Harmonic Filter)

1 Khái ni m ệm

Nhi u là nh ng ph n t nh mà giá tr c a nó tr i so v i các ph n tễu thường gặp trong ảnh ững phần tử ảnh mà giá trị của nó trội so với các phần tử ầu của bài tập, em xin trình bày một số phương pháp ử dụng trong chương trình : ảnh ị(Median Filter) ủa bài tập, em xin trình bày một số phương pháp ột công đoạn tiền xử lý trong xử lý ảnh số, nhằm nâng cao ới thiệu chung ầu của bài tập, em xin trình bày một số phương pháp ử dụng trong chương trình : xung quanh Xét theo t n s , các ph n t nhi u có t n s cao so v i các đi mầu của bài tập, em xin trình bày một số phương pháp ối tượng ảnh sử dụng trong chương trình : ầu của bài tập, em xin trình bày một số phương pháp ử dụng trong chương trình : ễu thường gặp trong ảnh ầu của bài tập, em xin trình bày một số phương pháp ối tượng ảnh sử dụng trong chương trình : ới thiệu chung ể xung quanh Tuy nhiên, khái ni m trên ch mang tính tệu chung ỉ mang tính tương đối Chẳng hạn như ương trình :ng đ i Ch ng h n nhối tượng ảnh sử dụng trong chương trình : ẳng hạn như ạn tiền xử lý trong xử lý ảnh số, nhằm nâng cao ư

ví d dụ thể ưới thiệu chungi đây coi là nh ng nh b nhi u:ững phần tử ảnh mà giá trị của nó trội so với các phần tử ảnh ị(Median Filter) ễu thường gặp trong ảnh

Trang 3

2 Nhi u th ễu thường gặp trong ảnh ường gặp trong ảnh ng g p trong nh ặp trong ảnh ảnh

1 Nhi u c ng ễu thường gặp trong ảnh ộng : nhi u c ng thễu thường gặp trong ảnh ột công đoạn tiền xử lý trong xử lý ảnh số, nhằm nâng cao ường gặp trong ảnhng phân b kh p nh N u ta g i nhối tượng ảnh sử dụng trong chương trình : ắt con người hoặc để phục vụ cho các công đoạn sau, xử ảnh ến hành được dễ dàng hơn ọc trung bình(Mean Filter) ảnh quan sát( nh thu đảnh ượng ảnh sử dụng trong chương trình :c) là X_qs, nh g c la X_g c và nhi u là nhảnh ối tượng ảnh sử dụng trong chương trình : ối tượng ảnh sử dụng trong chương trình : ễu thường gặp trong ảnh η Ảnh Ảnh thu đượng ảnh sử dụng trong chương trình :c có th bi u di n b i:ể ể ễu thường gặp trong ảnh ởi:

X_qs = X_g c + ối tượng ảnh sử dụng trong chương trình : η Ảnh

2 Nhi u nhân ễu thường gặp trong ảnh : Nhi u nhân thễu thường gặp trong ảnh ường gặp trong ảnhng phân b kh p nh N u ta g iối tượng ảnh sử dụng trong chương trình : ắt con người hoặc để phục vụ cho các công đoạn sau, xử ảnh ến hành được dễ dàng hơn ọc trung bình(Mean Filter)

nh quan sát( nh thu đ c) là X_qs, nh g c la X_g c và nhi u là ảnh ảnh ượng ảnh sử dụng trong chương trình : ảnh ối tượng ảnh sử dụng trong chương trình : ối tượng ảnh sử dụng trong chương trình : ễu thường gặp trong ảnh η Ảnh

Ảnh ượng ảnh sử dụng trong chương trình : ể ể ễu thường gặp trong ảnh ởi:

X_qs = X_g c × ối tượng ảnh sử dụng trong chương trình : η Ảnh

3 Nhi u xung ễu thường gặp trong ảnh : là m t lo i nhi u khá đ c bi t có th sinh ra b i nhi uột công đoạn tiền xử lý trong xử lý ảnh số, nhằm nâng cao ạn tiền xử lý trong xử lý ảnh số, nhằm nâng cao ễu thường gặp trong ảnh ặp trong ảnh ệu chung ể ởi: ều hòa(Harmonic Filter)

lý do khác nhau ch ng h n: l i truy n tín hi u, l i b nh , hay l iẳng hạn như ạn tiền xử lý trong xử lý ảnh số, nhằm nâng cao ỗi truyền tín hiệu, lỗi bộ nhớ, hay lỗi ều hòa(Harmonic Filter) ệu chung ỗi truyền tín hiệu, lỗi bộ nhớ, hay lỗi ột công đoạn tiền xử lý trong xử lý ảnh số, nhằm nâng cao ới thiệu chung ỗi truyền tín hiệu, lỗi bộ nhớ, hay lỗi

đ nh th i trong quá trình lị(Median Filter) ờng gặp trong ảnh ượng ảnh sử dụng trong chương trình :ng t hóa Nhi u này thử dụng trong chương trình : ễu thường gặp trong ảnh ường gặp trong ảnhng gây đ tột công đoạn tiền xử lý trong xử lý ảnh số, nhằm nâng cao

bi n t i m t s đi m nh Có 2 lo i: Nhi u xung đ n c c và nhi uến hành được dễ dàng hơn ạn tiền xử lý trong xử lý ảnh số, nhằm nâng cao ột công đoạn tiền xử lý trong xử lý ảnh số, nhằm nâng cao ối tượng ảnh sử dụng trong chương trình : ể ảnh ạn tiền xử lý trong xử lý ảnh số, nhằm nâng cao ễu thường gặp trong ảnh ơng trình : ựng được một chương trình minh họa lọc ảnh màu 24 ễu thường gặp trong ảnh xung lưỡng cực Nhiễu xung lưỡng cực có hàm phân bố là:ng c c Nhi u xung lựng được một chương trình minh họa lọc ảnh màu 24 ễu thường gặp trong ảnh ưỡng cực Nhiễu xung lưỡng cực có hàm phân bố là:ng c c có hàm phân b là:ựng được một chương trình minh họa lọc ảnh màu 24 ối tượng ảnh sử dụng trong chương trình :

Pa z = a p(z) = Pb z = b

0 ortherwise

N u b>a, m c xám b xu t hi n nh là đi m sáng c a nh, a là đi m t i.ến hành được dễ dàng hơn ức xám b xuất hiện như là điểm sáng của ảnh, a là điểm tối ệu chung ư ể ủa bài tập, em xin trình bày một số phương pháp ảnh ể ối tượng ảnh sử dụng trong chương trình :

N u a>b, ngến hành được dễ dàng hơn ượng ảnh sử dụng trong chương trình : ạn tiền xử lý trong xử lý ảnh số, nhằm nâng caoc l i

a=b=0 Là nhi u xung đ n c cễu thường gặp trong ảnh ơng trình : ựng được một chương trình minh họa lọc ảnh màu 24

4 Nhi u Gaussian ễu thường gặp trong ảnh : B i vì kh năng d ng d ng toán c a nó trong cởi: ảnh ễu thường gặp trong ảnh ức xám b xuất hiện như là điểm sáng của ảnh, a là điểm tối ụ thể ủa bài tập, em xin trình bày một số phương pháp ảnh lĩnh v c không gian và t n s , nhi u Gaussian đựng được một chương trình minh họa lọc ảnh màu 24 ầu của bài tập, em xin trình bày một số phương pháp ối tượng ảnh sử dụng trong chương trình : ễu thường gặp trong ảnh ượng ảnh sử dụng trong chương trình :c s d ng phử dụng trong chương trình : ụ thể ổ

bi n trong th c ti n Có hàm phân b là:ến hành được dễ dàng hơn ựng được một chương trình minh họa lọc ảnh màu 24 ễu thường gặp trong ảnh ối tượng ảnh sử dụng trong chương trình :

Trang 4

Trong đó, z bi u di n m c xám, µ là giá tr trung bình c a z, làể ễu thường gặp trong ảnh ức xám b xuất hiện như là điểm sáng của ảnh, a là điểm tối ị(Median Filter) ủa bài tập, em xin trình bày một số phương pháp σ là

đ l ch tiêu chu n, ột công đoạn tiền xử lý trong xử lý ảnh số, nhằm nâng cao ệu chung ẩn, σ σ là2 là phương trình :ng sai c a z.ủa bài tập, em xin trình bày một số phương pháp

5 Nhi u Uniform ễu thường gặp trong ảnh : Đượng ảnh sử dụng trong chương trình :c cho b i:ởi:

Giá tr trung bình và đ chênh l ch m t đ đị(Median Filter) ột công đoạn tiền xử lý trong xử lý ảnh số, nhằm nâng cao ệu chung ật toán ột công đoạn tiền xử lý trong xử lý ảnh số, nhằm nâng cao ượng ảnh sử dụng trong chương trình :c cho b i công th c: ởi: ức xám b xuất hiện như là điểm sáng của ảnh, a là điểm tối

II Thu t toán ật toán

1 Thu t toán chung ật toán chung

Các phương trình :ng pháp này đ u d a trên m t nguyên t c chung là s d ng các c aều hòa(Harmonic Filter) ựng được một chương trình minh họa lọc ảnh màu 24 ột công đoạn tiền xử lý trong xử lý ảnh số, nhằm nâng cao ắt con người hoặc để phục vụ cho các công đoạn sau, xử ử dụng trong chương trình : ụ thể ử dụng trong chương trình :

s W(x,y) kích thổ ưới thiệu chungc m x n trong bài t p l n,em s d ng ma tr n 3x3 vìỞ trong bài tập lớn,em sử dụng ma trận 3x3 vì ật toán ới thiệu chung ử dụng trong chương trình : ụ thể ật toán tính ch t c a nó không quá ph c t p,d s d ng và ph bi n nh t.ủa bài tập, em xin trình bày một số phương pháp ức xám b xuất hiện như là điểm sáng của ảnh, a là điểm tối ạn tiền xử lý trong xử lý ảnh số, nhằm nâng cao ễu thường gặp trong ảnh ử dụng trong chương trình : ụ thể ổ ến hành được dễ dàng hơn

f(x-1,y-1) f(x-1,y) f(x-1,y+1)

Trong đó f(x,y) là giá tr c a đi m nh đang xét.ị(Median Filter) ủa bài tập, em xin trình bày một số phương pháp ể ảnh

2 Các thu t toán c th ật toán chung ụ thể ể

a L c trung bình(Mean Filter) ọc trung bình(Mean Filter)

1 Công th c tính: ức tính:

 Trung bình c ng:ột công đoạn tiền xử lý trong xử lý ảnh số, nhằm nâng cao

f ^(x , y) = 1

(i, j) ∈ W (x, y)

μ(i , j)∗f (i , j)

Trang 5

Với ∑

(i , j) ∈ W ( x, y)

μ(i , j) = Λ

Trong đó W là m t n v i kích thặp trong ảnh ạn tiền xử lý trong xử lý ảnh số, nhằm nâng cao ới thiệu chung ưới thiệu chungc mxn, μ(i , j) là tr ng s ọc trung bình(Mean Filter) ối tượng ảnh sử dụng trong chương trình :

t i đi m ạn tiền xử lý trong xử lý ảnh số, nhằm nâng cao ể (i,j)  W(x,y)

2 Th t các b ức tính: ự các bước của thuật toán như sau: ước của thuật toán như sau: ủa thuật toán như sau: c c a thu t toán nh sau: ật toán chung ư

- Tính các giá tr f(i,j) c a khung W(x,y), đ a k t qu vào m ngị(Median Filter) ủa bài tập, em xin trình bày một số phương pháp ư ến hành được dễ dàng hơn ảnh ảnh

m t chi u f [].ột công đoạn tiền xử lý trong xử lý ảnh số, nhằm nâng cao ều hòa(Harmonic Filter)

- Tính f^(x, y) theo công th c trên.ức xám b xuất hiện như là điểm sáng của ảnh, a là điểm tối

- Đ t l i f(x,y) = f^(x, y)ặp trong ảnh ạn tiền xử lý trong xử lý ảnh số, nhằm nâng cao

b L c trung v (Median Filter) ọc trung bình(Mean Filter) ị(Median Filter)

1 Công th c c a ph ức tính: ủa thuật toán như sau: ương pháp này như sau: ng pháp này nh sau: ư

f^(x, y) = median {f(i,j), (i,j)  W(x,y)}

Trong đó : +f^(x, y) là giá tr kỳ v ng c a đi m (x,y) t c là giá tr mongị(Median Filter) ọc trung bình(Mean Filter) ủa bài tập, em xin trình bày một số phương pháp ể ức xám b xuất hiện như là điểm sáng của ảnh, a là điểm tối ị(Median Filter)

mu n g n v i giá tr c a đi m (x,y) ban đ u khi nh ch a b nhi uối tượng ảnh sử dụng trong chương trình : ầu của bài tập, em xin trình bày một số phương pháp ới thiệu chung ị(Median Filter) ủa bài tập, em xin trình bày một số phương pháp ể ầu của bài tập, em xin trình bày một số phương pháp ảnh ư ị(Median Filter) ễu thường gặp trong ảnh

nh t

+ median {f(i,j), (i,j)  W(x,y)} là trung v c a dãy f(i,j) v iị(Median Filter) ủa bài tập, em xin trình bày một số phương pháp ới thiệu chung (i,j)W(x,y)

2 Ý t ưởng để cài đặt thuật toán: ng đ cài đ t thu t toán: ể ặp trong ảnh ật toán chung

Xét t t c các đi m nh c a đ i tảnh ể ảnh ủa bài tập, em xin trình bày một số phương pháp ối tượng ảnh sử dụng trong chương trình : ượng ảnh sử dụng trong chương trình :ng:

- Tính các giá tr f(i,j) c a khung W(x,y), đ a k t qu vào m ngị(Median Filter) ủa bài tập, em xin trình bày một số phương pháp ư ến hành được dễ dàng hơn ảnh ảnh

m t chi u f [].ột công đoạn tiền xử lý trong xử lý ảnh số, nhằm nâng cao ều hòa(Harmonic Filter)

- Tìm trung v c a dãy f(i,j) v a tìm đị(Median Filter) ủa bài tập, em xin trình bày một số phương pháp ừng loại nhiễu ượng ảnh sử dụng trong chương trình :c:

+ S d ng thu t toán s p x p n i b t đ s p x p dãy v a tìmử dụng trong chương trình : ụ thể ật toán ắt con người hoặc để phục vụ cho các công đoạn sau, xử ến hành được dễ dàng hơn ổ ọc trung bình(Mean Filter) ể ắt con người hoặc để phục vụ cho các công đoạn sau, xử ến hành được dễ dàng hơn ừng loại nhiễu

đượng ảnh sử dụng trong chương trình :c + Đ t k = chi u dài c a m ng f[] mod 2ặp trong ảnh ều hòa(Harmonic Filter) ủa bài tập, em xin trình bày một số phương pháp ảnh + trung v = f[k] ị(Median Filter)

- Đ t l i f(x,y) = trung v ặp trong ảnh ạn tiền xử lý trong xử lý ảnh số, nhằm nâng cao ị(Median Filter)

3 Đ an mã gi th hi n thu t toán ọan mã giả thể hiện thuật toán ảnh ể ệm ật toán chung

For y = 1 To H - 2 For x = 1 To W - 2 1) For k = 1 To 3

For q = 1 To 3 D((k-1)*3+q) = Getpixel(y+k-2, x+q-2) Next k: Next q

Trang 6

2) Sort D: D(1) £ D(2) £ £ D(9) 3) f^(x,y) = D(5)

Next x: Next y

c L c hình h c( Geometric Filter) ọc trung bình(Mean Filter) ọc trung bình(Mean Filter)

Đây là phương trình :ng pháp s d ng trung bình nhân các giá tr trong c a sử dụng trong chương trình : ụ thể ị(Median Filter) ử dụng trong chương trình : ổ W(x,y)

2 Ý t ưởng để cài đặt thuật toán: ng đ cài đ t thu t toán ể ặp trong ảnh ật toán chung

Xét t t c các đi m nh c a đ i tảnh ể ảnh ủa bài tập, em xin trình bày một số phương pháp ối tượng ảnh sử dụng trong chương trình : ượng ảnh sử dụng trong chương trình :ng:

- Tính các giá tr f(i,j) c a khung W(x,y), đ a k t qu vàoị(Median Filter) ủa bài tập, em xin trình bày một số phương pháp ư ến hành được dễ dàng hơn ảnh

m ng m t chi u f [].ảnh ột công đoạn tiền xử lý trong xử lý ảnh số, nhằm nâng cao ều hòa(Harmonic Filter)

- Tính trung bình nhân c a các giá tr v a tính đủa bài tập, em xin trình bày một số phương pháp ị(Median Filter) ừng loại nhiễu ượng ảnh sử dụng trong chương trình : ởi: ưới thiệu chungc b c trên

- Đ t l i giá tr f(x,y) = trung bình nhân.ặp trong ảnh ạn tiền xử lý trong xử lý ảnh số, nhằm nâng cao ị(Median Filter)

d L c đi u hòa(Harmonic Filter) ọc trung bình(Mean Filter) ều hòa(Harmonic Filter)

Các bưới thiệu chung ủa bài tập, em xin trình bày một số phương phápc c a thu t toán cũng tật toán ương trình :ng t nh hai phựng được một chương trình minh họa lọc ảnh màu 24 ư ương trình :ng pháp trên Chú ý xét đi u ki n f(i,j) ph i khác không Ta có t s b ng t ngều hòa(Harmonic Filter) ệu chung ảnh ử dụng trong chương trình : ối tượng ảnh sử dụng trong chương trình : ẳng hạn như ổ ngh ch đ o c a các f(i,j) khác khôngị(Median Filter) ảnh ủa bài tập, em xin trình bày một số phương pháp

2 Ý t ưởng để cài đặt thuật toán: ng đ cài đ t thu t toán ể ặp trong ảnh ật toán chung

- Tính các giá tr f(i,j) c a khung W(x,y), đ a k t qu vàoị(Median Filter) ủa bài tập, em xin trình bày một số phương pháp ư ến hành được dễ dàng hơn ảnh

m ng m t chi u f [].ảnh ột công đoạn tiền xử lý trong xử lý ảnh số, nhằm nâng cao ều hòa(Harmonic Filter)

- Tính f^(x, y) theo công th c trên.ức xám b xuất hiện như là điểm sáng của ảnh, a là điểm tối

- Đ t l i f(x,y) = f^(x, y)ặp trong ảnh ạn tiền xử lý trong xử lý ảnh số, nhằm nâng cao

f ^(x , y) = ((i , j) ∈ W ( x, y)∏

f (i, j) ) 1/mn

∑ (i, j ) ∈ W( x, y )

1

f (i , j)

Trang 7

e L c phi đi u hòa(ContraHamonical Filter) ọc trung bình(Mean Filter) ều hòa(Harmonic Filter)

f ^(x , y) =

∑ (i, j) ∈ W ( x , y)

f (i , j)Q+1

∑ (i , j) ∈ W ( x, y)

f (i, j )Q

Q là b c (h ng) c a b l c Q = 0 là b l c trung bình Q= - 1 là bật toán ạn tiền xử lý trong xử lý ảnh số, nhằm nâng cao ủa bài tập, em xin trình bày một số phương pháp ột công đoạn tiền xử lý trong xử lý ảnh số, nhằm nâng cao ọc trung bình(Mean Filter) ột công đoạn tiền xử lý trong xử lý ảnh số, nhằm nâng cao ọc trung bình(Mean Filter) ột công đoạn tiền xử lý trong xử lý ảnh số, nhằm nâng cao

l c đi u hòa.ọc trung bình(Mean Filter) ều hòa(Harmonic Filter)

Ở trong bài tập lớn,em sử dụng ma trận 3x3 vì ương trình : ầu của bài tập, em xin trình bày một số phương pháp ến hành được dễ dàng hơn ường gặp trong ảnh ợng ảnh sử dụng trong chương trình : ảnh

tr trong dãy f[] tìm đị(Median Filter) ượng ảnh sử dụng trong chương trình :c đ u b ng không Trong trều hòa(Harmonic Filter) ằm nâng cao ường gặp trong ảnhng h p nàyợng ảnh sử dụng trong chương trình :

ta gi nguyên giá tr cũ c a đi m nh đó.ững phần tử ảnh mà giá trị của nó trội so với các phần tử ị(Median Filter) ủa bài tập, em xin trình bày một số phương pháp ể ảnh Các bưới thiệu chung ủa bài tập, em xin trình bày một số phương phápc c a thu t toán gi ng nh phật toán ối tượng ảnh sử dụng trong chương trình : ư ương trình :ng pháp l c đi u hòa.ọc trung bình(Mean Filter) ều hòa(Harmonic Filter)

III Kỹ thu t cài đ t ật toán ặt

1 Đ i t ối tượng ảnh sử dụng trong chương trình : ượng ảnh sử dụng trong chương trình : ng nh s d ng trong ch ảnh ử dụng trong chương trình : ụ thể ương pháp này như sau: ng trình :

Các nh màu 24bit b nhi u có đ nh d ng *.BMP ho c * JPG.ảnh ị(Median Filter) ễu thường gặp trong ảnh ị(Median Filter) ạn tiền xử lý trong xử lý ảnh số, nhằm nâng cao ặp trong ảnh

2 Các l p và hàm trong ch ớc của thuật toán như sau: ương pháp này như sau: ng trình.

1 L p “ới thiệu chung Median” L p này ch a hàm:ới thiệu chung ức xám b xuất hiện như là điểm sáng của ảnh, a là điểm tối

publicstaticvoid Median_Filter(Bitmap b,int n)

Hàm này cho phép l c nh b ng phọc trung bình(Mean Filter) ảnh ằm nâng cao ương trình :ng pháp trung vị(Median Filter)

Đ u vào là nh Bitmap b, kích thầu của bài tập, em xin trình bày một số phương pháp ảnh ưới thiệu chungc n

2 L p “ ới thiệu chung Mean” L p này ch a hàm:ới thiệu chung ức xám b xuất hiện như là điểm sáng của ảnh, a là điểm tối

publicstaticvoid Mean_Filter(Bitmap b,int n)

Đ u vòa là nh Bitmap b, kích thầu của bài tập, em xin trình bày một số phương pháp ảnh ưới thiệu chungc ma tr n c a s sizeật toán ử dụng trong chương trình : ổ

Hàm này cho phép l c nh b ng phọc trung bình(Mean Filter) ảnh ằm nâng cao ương trình :ng pháp trung bình

3 L p “ ới thiệu chung Geometric” L p này ch a hàm:ới thiệu chung ức xám b xuất hiện như là điểm sáng của ảnh, a là điểm tối

publicstaticvoid Geometric_Filter(Bitmap b,int n)

Hàm này cho phép l c nh b ng phọc trung bình(Mean Filter) ảnh ằm nâng cao ương trình :ng pháp hình h cọc trung bình(Mean Filter)

Trang 8

4 L p “ới thiệu chung Harmonic” L p này ch a hàm:ới thiệu chung ức xám b xuất hiện như là điểm sáng của ảnh, a là điểm tối.

publicstaticvoid Harmonic_Filter(Bitmap b,int n)

Hàm này cho phép l c nh b ng phọc trung bình(Mean Filter) ảnh ằm nâng cao ương trình :ng pháp đi u hòaều hòa(Harmonic Filter)

5 L p “ới thiệu chung ContraHarmonic” L p này ch a hàm:ới thiệu chung ức xám b xuất hiện như là điểm sáng của ảnh, a là điểm tối

publicstaticvoid Contraharmonic_Filter(Bitmap b,double Q,int size)

Đ u vào là nh Bitmap b, b c c a b l c, kích thầu của bài tập, em xin trình bày một số phương pháp ảnh ật toán ủa bài tập, em xin trình bày một số phương pháp ột công đoạn tiền xử lý trong xử lý ảnh số, nhằm nâng cao ọc trung bình(Mean Filter) ưới thiệu chungc ma tr n c a s sizeật toán ử dụng trong chương trình : ổ Hàm này cho phép l c nh b ng phọc trung bình(Mean Filter) ảnh ằm nâng cao ương trình :ng pháp phi đi u hòaều hòa(Harmonic Filter)

Trang 9

IV Phân tích,đánh giá và so sánh các ph ương pháp lọc ảnh trên ng pháp l c nh trên ọc trung bình(Mean Filter) ảnh trên.

1 Ph ương pháp này như sau: ng pháp l c trung v ọan mã giả thể hiện thuật toán ị

a Nh n xét: ật toán chung

- Qua ch y th chạn tiền xử lý trong xử lý ảnh số, nhằm nâng cao ử dụng trong chương trình : ương trình :ng trình em nh n th y, phật toán ương trình :ng pháp l c trung v tọc trung bình(Mean Filter) ị(Median Filter) ỏ

ra có hi u qu đ i v i nhi u s n, đi u này hoàn toàn phù h p v i lýệu chung ảnh ối tượng ảnh sử dụng trong chương trình : ới thiệu chung ễu thường gặp trong ảnh ạn tiền xử lý trong xử lý ảnh số, nhằm nâng cao ều hòa(Harmonic Filter) ợng ảnh sử dụng trong chương trình : ới thiệu chung thuy t, do nhi u s n có các ph n t c a nhi u nh nên xác xu t đi mến hành được dễ dàng hơn ễu thường gặp trong ảnh ạn tiền xử lý trong xử lý ảnh số, nhằm nâng cao ầu của bài tập, em xin trình bày một số phương pháp ử dụng trong chương trình : ủa bài tập, em xin trình bày một số phương pháp ễu thường gặp trong ảnh ỏ ể

n m g n đi m nhi u tr thành trung v là r t cao, vì v y, sau khi l c, cácằm nâng cao ầu của bài tập, em xin trình bày một số phương pháp ể ễu thường gặp trong ảnh ởi: ị(Median Filter) ật toán ọc trung bình(Mean Filter)

đi m nhi u h u nh sẽ để ễu thường gặp trong ảnh ầu của bài tập, em xin trình bày một số phương pháp ư ượng ảnh sử dụng trong chương trình :c thay th b i thông tin c a các đi m lân c n.ến hành được dễ dàng hơn ởi: ủa bài tập, em xin trình bày một số phương pháp ể ật toán

- Ngoài ra, đ i v i l c trung v , ta có th c i ti n thành phối tượng ảnh sử dụng trong chương trình : ới thiệu chung ọc trung bình(Mean Filter) ị(Median Filter) ể ảnh ến hành được dễ dàng hơn ương trình :ng pháp l cọc trung bình(Mean Filter)

gi trung v v i v trí đi m đảnh ị(Median Filter) ới thiệu chung ị(Median Filter) ể ượng ảnh sử dụng trong chương trình :c ch n trong dãy sau khi s p x p đọc trung bình(Mean Filter) ắt con người hoặc để phục vụ cho các công đoạn sau, xử ến hành được dễ dàng hơn ượng ảnh sử dụng trong chương trình :c tính

b ng p% x chi u dài c a dãy.ằm nâng cao ều hòa(Harmonic Filter) ủa bài tập, em xin trình bày một số phương pháp

+ V i p= 50% thì đây là phới thiệu chung ương trình :ng pháp l c trung v ọc trung bình(Mean Filter) ị(Median Filter) + V i p = 0% t c là ta l y giá tr nh nh t trong dãy, phới thiệu chung ức xám b xuất hiện như là điểm sáng của ảnh, a là điểm tối ị(Median Filter) ỏ ương trình :ng pháp trởi: thành l c nh nh t (Min Filter).ọc trung bình(Mean Filter) ỏ

+ V i p = 100% thì phới thiệu chung ương trình :ng pháp tr thành l c l n nh t (Max Filter).ởi: ọc trung bình(Mean Filter) ới thiệu chung

- M t trột công đoạn tiền xử lý trong xử lý ảnh số, nhằm nâng cao ường gặp trong ảnhng h p khác c a l c trung v là l c gi trung v ( Midpoint filter).ợng ảnh sử dụng trong chương trình : ủa bài tập, em xin trình bày một số phương pháp ọc trung bình(Mean Filter) ị(Median Filter) ọc trung bình(Mean Filter) ảnh ị(Median Filter)

Phương trình :ng pháp này là s k t h p c a phựng được một chương trình minh họa lọc ảnh màu 24 ến hành được dễ dàng hơn ợng ảnh sử dụng trong chương trình : ủa bài tập, em xin trình bày một số phương pháp ương trình :ng pháp l c không gian vàọc trung bình(Mean Filter)

phương trình :ng pháp trung bình Giá tr c a m i v trí trong c a s đị(Median Filter) ủa bài tập, em xin trình bày một số phương pháp ỗi truyền tín hiệu, lỗi bộ nhớ, hay lỗi ị(Median Filter) ử dụng trong chương trình : ổ ượng ảnh sử dụng trong chương trình :c tính b ngằm nâng cao trung bình c ng c a giá tr nh nh t trong dãy v i giá tr l n nh t trongột công đoạn tiền xử lý trong xử lý ảnh số, nhằm nâng cao ủa bài tập, em xin trình bày một số phương pháp ị(Median Filter) ỏ ới thiệu chung ị(Median Filter) ới thiệu chung dãy sau khi đã s p x p theo chi u tăng ( ho c gi m) Công th c choắt con người hoặc để phục vụ cho các công đoạn sau, xử ến hành được dễ dàng hơn ều hòa(Harmonic Filter) ặp trong ảnh ảnh ức xám b xuất hiện như là điểm sáng của ảnh, a là điểm tối

phương trình :ng pháp này nh sau:ư

f^(x,y) = ½( max (f(i,j))+ min (f(i,j))) , (i,j) thu c W(x,y)ột công đoạn tiền xử lý trong xử lý ảnh số, nhằm nâng cao

b u đi m Ưu điểm ể :

Phương trình :ng pháp l c trung v có hi u qua khá cao và áp d ng đọc trung bình(Mean Filter) ị(Median Filter) ệu chung ụ thể ượng ảnh sử dụng trong chương trình :c v iới thiệu chung nhi u lo i nh có nhi u khác nhau Quá trình l c nhi u không làm nhều hòa(Harmonic Filter) ạn tiền xử lý trong xử lý ảnh số, nhằm nâng cao ảnh ễu thường gặp trong ảnh ọc trung bình(Mean Filter) ễu thường gặp trong ảnh ảnh

hưởi:ng nhi u t i nh g cều hòa(Harmonic Filter) ới thiệu chung ảnh ối tượng ảnh sử dụng trong chương trình : , ít làm m nh so v i các b l c làm tr n tuy nờng gặp trong ảnh ảnh ới thiệu chung ột công đoạn tiền xử lý trong xử lý ảnh số, nhằm nâng cao ọc trung bình(Mean Filter) ơng trình : ến hành được dễ dàng hơn tính Đ c bi t, phặp trong ảnh ệu chung ương trình :ng pháp này đ ng th i có th l c t t v i c 2 lo iờng gặp trong ảnh ể ọc trung bình(Mean Filter) ối tượng ảnh sử dụng trong chương trình : ới thiệu chung ảnh ạn tiền xử lý trong xử lý ảnh số, nhằm nâng cao nhi u xung đ n c c và lễu thường gặp trong ảnh ơng trình : ựng được một chương trình minh họa lọc ảnh màu 24 ưỡng cực Nhiễu xung lưỡng cực có hàm phân bố là:ng c c.ựng được một chương trình minh họa lọc ảnh màu 24

Giá tr m c sáng đị(Median Filter) ức xám b xuất hiện như là điểm sáng của ảnh, a là điểm tối ượng ảnh sử dụng trong chương trình :c ch n đ thay th cho tâm c a c a s chính xácọc trung bình(Mean Filter) ể ến hành được dễ dàng hơn ủa bài tập, em xin trình bày một số phương pháp ử dụng trong chương trình : ổ

b ng m t m c sáng c a m t đi m trong c a s vi th không có sai s doằm nâng cao ột công đoạn tiền xử lý trong xử lý ảnh số, nhằm nâng cao ức xám b xuất hiện như là điểm sáng của ảnh, a là điểm tối ủa bài tập, em xin trình bày một số phương pháp ột công đoạn tiền xử lý trong xử lý ảnh số, nhằm nâng cao ể ử dụng trong chương trình : ổ ến hành được dễ dàng hơn ối tượng ảnh sử dụng trong chương trình :

ph i làm tròn t t h p c a các đi m lân c n n u chúng ta mu n làmảnh ừng loại nhiễu ổ ợng ảnh sử dụng trong chương trình : ủa bài tập, em xin trình bày một số phương pháp ể ật toán ến hành được dễ dàng hơn ối tượng ảnh sử dụng trong chương trình :

vi c riêng v i các s nguyên ệu chung ới thiệu chung ối tượng ảnh sử dụng trong chương trình :

Đ ph c t p c a thu t toán: (w*w)*(H*W)ột công đoạn tiền xử lý trong xử lý ảnh số, nhằm nâng cao ức xám b xuất hiện như là điểm sáng của ảnh, a là điểm tối ạn tiền xử lý trong xử lý ảnh số, nhằm nâng cao ủa bài tập, em xin trình bày một số phương pháp ật toán

V i w, H, W là kích thới thiệu chung ưới thiệu chung ử dụng trong chương trình : ổ ượng ảnh sử dụng trong chương trình :c c a s tr t và kích thưới thiệu chung ảnhc nh

Trang 10

Đ i v i phối tượng ảnh sử dụng trong chương trình : ới thiệu chung ương trình :ng pháp l c Min: Đọc trung bình(Mean Filter) ượng ảnh sử dụng trong chương trình :c áp d ng đ tìm nh ng đi m t iụ thể ể ững phần tử ảnh mà giá trị của nó trội so với các phần tử ể ối tượng ảnh sử dụng trong chương trình :

nh t Và phương trình :ng pháp l c t t đ i v i nhi u mu i vì nhi u mu i thọc trung bình(Mean Filter) ối tượng ảnh sử dụng trong chương trình : ối tượng ảnh sử dụng trong chương trình : ới thiệu chung ễu thường gặp trong ảnh ối tượng ảnh sử dụng trong chương trình : ễu thường gặp trong ảnh ối tượng ảnh sử dụng trong chương trình : ường gặp trong ảnhng

có giá tr cao ( sáng), do phị(Median Filter) ương trình :ng pháp này l y giá tr nh nh t trong dãyị(Median Filter) ỏ thay cho t t c các đi m nh trong c a s nên xác su t đ l y đi mảnh ể ảnh ử dụng trong chương trình : ổ ể ể nhi u là r t ít ( có th là không).ễu thường gặp trong ảnh ể

Đ i v i phối tượng ảnh sử dụng trong chương trình : ới thiệu chung ương trình :ng pháp l c Max: Phọc trung bình(Mean Filter) ương trình :ng pháp này l c t t đ i v i nh ngọc trung bình(Mean Filter) ối tượng ảnh sử dụng trong chương trình : ối tượng ảnh sử dụng trong chương trình : ới thiệu chung ững phần tử ảnh mà giá trị của nó trội so với các phần tử

ảnh ị(Median Filter) ễu thường gặp trong ảnh ễu thường gặp trong ảnh ường gặp trong ảnh ị(Median Filter) ối tượng ảnh sử dụng trong chương trình : ương trình : pháp này l y giá tr l n nh t trong dãy thay cho t t c các đi m nhị(Median Filter) ới thiệu chung ảnh ể ảnh trong c a s nên xác su t đ l y đi m nhi u là r t ít ( có th là không).ử dụng trong chương trình : ổ ể ể ễu thường gặp trong ảnh ể

c Nh ượng ảnh sử dụng trong chương trình : c đi m ể : v i đ ph c t p trên n u nh có kích thới thiệu chung ột công đoạn tiền xử lý trong xử lý ảnh số, nhằm nâng cao ức xám b xuất hiện như là điểm sáng của ảnh, a là điểm tối ạn tiền xử lý trong xử lý ảnh số, nhằm nâng cao ến hành được dễ dàng hơn ảnh ưới thiệu chung ới thiệu chungc l n thì s phépối tượng ảnh sử dụng trong chương trình : toán là khá l n.ới thiệu chung

d K t qu sau khi ch y ch ảnh ạy chương trình sử dụng phương pháp lọc trung vị ương pháp này như sau: ng trình s d ng ph ử dụng trong chương trình : ụ thể ương pháp này như sau: ng pháp l c trung v ọan mã giả thể hiện thuật toán ị

nh nhi u nh sau khi l c ảnh ễu thường gặp trong ảnh ảnh ọc trung bình(Mean Filter)

2 Ph ương pháp này như sau: ng pháp l c trung bình ọan mã giả thể hiện thuật toán

a u đi m : Ưu điểm ể

V i các nh nhi u dàn đ u trên toàn nh có kh năng làm m nhi u,ới thiệu chung ảnh ễu thường gặp trong ảnh ều hòa(Harmonic Filter) ảnh ảnh ờng gặp trong ảnh ễu thường gặp trong ảnh

gi m s khác bi t v m c sáng gi a các đi m nh c a nh g c và cácảnh ựng được một chương trình minh họa lọc ảnh màu 24 ệu chung ều hòa(Harmonic Filter) ức xám b xuất hiện như là điểm sáng của ảnh, a là điểm tối ững phần tử ảnh mà giá trị của nó trội so với các phần tử ể ảnh ủa bài tập, em xin trình bày một số phương pháp ảnh ối tượng ảnh sử dụng trong chương trình :

đi m nh b nhi u tác đ ng ể ảnh ị(Median Filter) ễu thường gặp trong ảnh ột công đoạn tiền xử lý trong xử lý ảnh số, nhằm nâng cao

Phương trình :ng pháp này cho làm đượng ảnh sử dụng trong chương trình :c công vi c nh phệu chung ư ương trình :ng pháp l c hìnhọc trung bình(Mean Filter)

h c, tuy nhiên nó có u đi m h n là nó không làm m nh nhi u nh l cọc trung bình(Mean Filter) ư ể ơng trình : ờng gặp trong ảnh ảnh ều hòa(Harmonic Filter) ư ọc trung bình(Mean Filter) hình h c.ọc trung bình(Mean Filter)

Phương trình :ng pháp này l c t t đ i v i nh ng nh b nhi u random nhọc trung bình(Mean Filter) ối tượng ảnh sử dụng trong chương trình : ối tượng ảnh sử dụng trong chương trình : ới thiệu chung ững phần tử ảnh mà giá trị của nó trội so với các phần tử ảnh ị(Median Filter) ễu thường gặp trong ảnh ư nhi u Gaussian ho c nhi u Uniform.ễu thường gặp trong ảnh ặp trong ảnh ễu thường gặp trong ảnh

Đ ph c t p c a thu t toán: (w*w)*(H*W)ột công đoạn tiền xử lý trong xử lý ảnh số, nhằm nâng cao ức xám b xuất hiện như là điểm sáng của ảnh, a là điểm tối ạn tiền xử lý trong xử lý ảnh số, nhằm nâng cao ủa bài tập, em xin trình bày một số phương pháp ật toán

V i w, H, W là kích thới thiệu chung ưới thiệu chungc m t n và kích thặp trong ảnh ạn tiền xử lý trong xử lý ảnh số, nhằm nâng cao ưới thiệu chung ảnhc nh

Định dạng
Số trang	15
Dung lượng	2,52 MB