nghiên cứu về các thuật toán xác định ngưỡng ứng dụng trong phân đoạn ảnh

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

M c L c ục Lục ục Lục

M Đ UỞ ĐẦU ẦU 2

PH N N I DUNGẦU ỘI DUNG 3

1.S lơ lược về lý thuyết phân đoạn ảnh ược về lý thuyết phân đoạn ảnh ề lý thuyết phân đoạn ảnh.c v lý thuy t phân đo n nh.ết phân đoạn ảnh ạn ảnh ảnh .3

2 Các thu t toán phát hi n ngật toán phát hiện ngưỡng ện ngưỡng ưỡng.ng 3

2.1 Phươ lược về lý thuyết phân đoạn ảnh.ng pháp tìm ngưỡng.ng c đ nh.ố định ịnh .3

2.2 Phươ lược về lý thuyết phân đoạn ảnh.ng pháp tìm ngưỡng.ng d a vào lựa vào lược đồ mức xám ược về lý thuyết phân đoạn ảnh.c đ m c xám ồ mức xám ức xám Histogram 4

3.Cài đ t thu t toán.ặt thuật toán ật toán phát hiện ngưỡng 9

3.1 Thu t toán tìm ngật toán phát hiện ngưỡng ưỡng.ng c đ nh.ố định ịnh .9

3.2 Thu t toán l p.ật toán phát hiện ngưỡng ặt thuật toán .9

3.3 Thu t toán tam giác.ật toán phát hiện ngưỡng .10

3.4 Thu t toán đ i x ng n n.ật toán phát hiện ngưỡng ố định ức xám ề lý thuyết phân đoạn ảnh .11

3.5 Thu t toán l y ngật toán phát hiện ngưỡng ấy ngưỡng tự động ưỡng.ng t đ ng.ựa vào lược đồ mức xám ộng .11

M Đ U Ở ĐẦU ẦU

X ử lý ảnh.nh là m tộng trong những lĩnh v cựa vào lược đồ mức xỏm chớnh và quan trọng

c a cụng ngh thụng tin và cú ng d ng cho r t nhi u nghànhủa cụng nghệ thụng tin và cú ứng dụng cho rất nhiều nghành ện ngưỡng ức xỏm ụng cho rất nhiều nghành ấy ngưỡng tự động ề lý thuyết phõn đoạn ảnh khỏc Do đú, đõy là m t lĩnh v c đang động ựa vào lược đồ mức xỏm ược về lý thuyết phõn đoạn ảnh.c quan tõm nghiờn c uức xỏm

và phỏt tri n mụ h c x lý nh cũng đển mụ học xử lý ảnh cũng được đưa vào giảng dạy ở ọ ử ảnh ược về lý thuyết phõn đoạn ảnh.c đ a vào gi ng d y ư ảnh ạn ảnh ở

t t c cỏc trấy ngưỡng tự động ảnh ường, kho đào tạo cụng nghệ thụng tin và nhiềung, kho đào t o cụng ngh thụng tin và nhi uạn ảnh ện ngưỡng ề lý thuyết phõn đoạn ảnh ngành kỹ thu t khỏc.ật toỏn phỏt hiện ngưỡng

Xử lý ảnh bao gồm các bớc: thu nhận ảnh, tiền xử lý, phân đoạn

ảnh, biểu diễn và giải thích, nhận dạng và mô tả (tuy nhiên không phải ứng dụng xử lý ảnh nào cũng phải có đầy đủ tất cả các bớc trên) Trong các bớc đó, bớc phân đoạn ảnh là bớc h t s cết phõn đoạn ảnh ức xỏm quan trọng và cũng khó khăn Mặt khác, có nhiều ứng dụng quan trọng cần đến kỹ thuật phân đoạn: ảnh màu hoặc đa mức xám thì cần phải phân ngỡng; muốn nhận dạng đợc các đối tợng thì trớc hết cần phải phân ảnh thành các vùng khác nhau chứa các đối tợng trong ảnh Hiện nay, đã có nhiều kỹ thuật phân đoạn ảnh đợc đa ra Trong ph m vi đ ỏn c aạn ảnh ồ mức xỏm ủa cụng nghệ thụng tin và cú ứng dụng cho rất nhiều nghành mỡnh, em tỡm hi u nghiờn c u v cỏc thu t toỏn xỏc đ nh ngển mụ học xử lý ảnh cũng được đưa vào giảng dạy ở ức xỏm ề lý thuyết phõn đoạn ảnh ật toỏn phỏt hiện ngưỡng ịnh ưỡng.ng

ng d ng trong phõn đo n nh

ức xỏm ụng cho rất nhiều nghành ạn ảnh ảnh

1.S lơ lược về lý thuyết phõn đoạn ảnh ược về lý thuyết phõn đoạn ảnh ề lý thuyết phõn đoạn ảnh.c v lý thuy t phõn đo n nh.ết phõn đoạn ảnh ạn ảnh ảnh

2.Cỏc thu t toỏn phỏt hi n ngật toỏn phỏt hiện ngưỡng ện ngưỡng ưỡng.ng

PH N N I DUNG ẦU ỘI DUNG 1.S l ơ lược về lý thuyết phân đoạn ảnh ược về lý thuyết phân đoạn ảnh c v lý thuy t phân đo n nh ề lý thuyết phân đoạn ảnh ết phân đoạn ảnh ạn ảnh ảnh.

Đ phân tích các đ i tển mô học xử lý ảnh cũng được đưa vào giảng dạy ở ố định ược về lý thuyết phân đoạn ảnh.ng trong nh, chúng ta c n ph iảnh ần phải ảnh phân bi t đện ngưỡng ược về lý thuyết phân đoạn ảnh.c các đ i tố định ược về lý thuyết phân đoạn ảnh.ng c n quan tâm v i ph n còn l i c aần phải ới phần còn lại của ần phải ạn ảnh ủa công nghệ thông tin và có ứng dụng cho rất nhiều nghành

ảnh ọ ề lý thuyết phân đoạn ảnh ảnh ữ ố định ược về lý thuyết phân đoạn ảnh ển mô học xử lý ảnh cũng được đưa vào giảng dạy ở

được về lý thuyết phân đoạn ảnh.c là nh các ờng, kho đào tạo công nghệ thông tin và nhiều kỹ thu t phân đo n nh ật phân đoạn ảnh ạn ảnh ảnh , theo nghĩa là tách ph nần phải

n n ra kh i đ i tề lý thuyết phân đoạn ảnh ỏi đối tượng trong ảnh Các kỹ thuật phổ biến nhất ố định ược về lý thuyết phân đoạn ảnh.ng trong nh Các kỹ thu t ph bi n nh tảnh ật toán phát hiện ngưỡng ổ biến nhất ết phân đoạn ảnh ấy ngưỡng tự động trong phân đo n nh, đó là ạn ảnh ảnh kỹ thu t l y ng ật phân đoạn ảnh ấy ngưỡng ưỡng ng và kỹ thu t dò ật phân đoạn ảnh

c nh ạn ảnh , cùng v i nh ng phới phần còn lại của ữ ươ lược về lý thuyết phân đoạn ảnh.ng pháp giúp c i thi n ch t lảnh ện ngưỡng ấy ngưỡng tự động ược về lý thuyết phân đoạn ảnh.ng c aủa công nghệ thông tin và có ứng dụng cho rất nhiều nghành quá trình phân đo n Trong ph m vi đ án c a mình em t pạn ảnh ạn ảnh ồ mức xám ủa công nghệ thông tin và có ứng dụng cho rất nhiều nghành ật toán phát hiện ngưỡng trung vào kỹ thu t phân đo n s d ng ngật toán phát hiện ngưỡng ạn ảnh ử ụng cho rất nhiều nghành ưỡng.ng

Kỹ thu t này d a trên m t ý tật toán phát hiện ngưỡng ựa vào lược đồ mức xám ộng ưởng h t s c đ n gi n M tết phân đoạn ảnh ức xám ơ lược về lý thuyết phân đoạn ảnh ảnh ộng tham s , g i là ngố định θ, gọi là ngưỡng độ sáng, sẽ được chọn để áp dụng cho ọ ưỡng.ng đ sáng, sẽ động ược về lý thuyết phân đoạn ảnh.c ch n đ áp d ng choọ ển mô học xử lý ảnh cũng được đưa vào giảng dạy ở ụng cho rất nhiều nghành

m t nh a kích thộng ảnh ưới phần còn lại củac m× n theo cách sau, v i m i đi m nh cóới phần còn lại của ỗi điểm ảnh có ển mô học xử lý ảnh cũng được đưa vào giảng dạy ở ảnh

m c xám f(x,y) ta có:ức xám

Ho c tặt thuật toán ươ lược về lý thuyết phân đoạn ảnh.ng tựa vào lược đồ mức xám :

K t qu c a các thu t toán trên đây là s thay th các nhãnết phân đoạn ảnh ảnh ủa công nghệ thông tin và có ứng dụng cho rất nhiều nghành ật toán phát hiện ngưỡng ựa vào lược đồ mức xám ết phân đoạn ảnh.

"đ i tố định ược về lý thuyết phân đoạn ảnh.ng" (object) hay "n n nh" (background) b ng các giá trề lý thuyết phân đoạn ảnh ảnh ằng các giá trị ịnh logic "1" ho c "0" Nh v y sau khi phân ngặt thuật toán ư ật toán phát hiện ngưỡng ưỡng.ng ta thu được về lý thuyết phân đoạn ảnh.c m tộng

ảnh ịnh ữ ển mô học xử lý ảnh cũng được đưa vào giảng dạy ở ắng thuộc đối tượng ộng ố định ược về lý thuyết phân đoạn ảnh

và nh ng đi m có màu đen là n n theo công th c( 2), ngữ ển mô học xử lý ảnh cũng được đưa vào giảng dạy ở ề lý thuyết phân đoạn ảnh ức xám ược về lý thuyết phân đoạn ảnh ạn ảnh.c l i theo công th c (1) là , nh ng đi m màu đen thu c đ i tức xám ữ ển mô học xử lý ảnh cũng được đưa vào giảng dạy ở ộng ố định ược về lý thuyết phân đoạn ảnh.ng và

nh ng đi m có màu tr ng là n n.ữ ển mô học xử lý ảnh cũng được đưa vào giảng dạy ở ằng các giá trị ề lý thuyết phân đoạn ảnh

Câu h i đ t ra trong kỹ thu t l y ngỏi đối tượng trong ảnh Các kỹ thuật phổ biến nhất ặt thuật toán ật toán phát hiện ngưỡng ấy ngưỡng tự động ưỡng.ng khi đó sẽ là: Chúng ta nên ch n ngọ ưỡng.ng nh th nào? M c dù không cóθ, gọi là ngưỡng độ sáng, sẽ được chọn để áp dụng cho ư ết phân đoạn ảnh ặt thuật toán thu t toán ch n ngật toán phát hiện ngưỡng ọ ưỡng.ng v n năng nào có th áp d ng cho m iạn ảnh ển mô học xử lý ảnh cũng được đưa vào giảng dạy ở ụng cho rất nhiều nghành ọ

lo i nh, qua tìm hi u em đã tìm hi u m t s phạn ảnh ảnh ển mô học xử lý ảnh cũng được đưa vào giảng dạy ở ển mô học xử lý ảnh cũng được đưa vào giảng dạy ở ộng ố định ươ lược về lý thuyết phân đoạn ảnh.ng pháp áp

d ng trong kỹ thu t tìm ngụng cho rất nhiều nghành ật toán phát hiện ngưỡng ưỡng.ng nh sau.ư

2 Các thu t toán phát hi n ng ật toán phát hiện ngưỡng ện ngưỡng ưỡng ng.

2.1 Ph ươ lược về lý thuyết phân đoạn ảnh ng pháp tìm ng ưỡng ng c đ nh ố định ịnh.

Ý tưởng c a phủa công nghệ thông tin và có ứng dụng cho rất nhiều nghành ươ lược về lý thuyết phân đoạn ảnh.ng pháp này, là chúng ta có th ch n m tển mô học xử lý ảnh cũng được đưa vào giảng dạy ở ọ ộng

ngưỡng.ng đ c l p v i d li u nh thộng ật toán phát hiện ngưỡng ới phần còn lại của ữ ện ngưỡng ảnh ường, kho đào tạo công nghệ thông tin và nhiềung l y m c là 128, n uấy ngưỡng tự động ở ức xám ết phân đoạn ảnh

nh nh có đ tư ảnh ộng ươ lược về lý thuyết phân đoạn ảnh.ng ph nảnh r t cao, các đ i tấy ngưỡng tự động ố định ược về lý thuyết phân đoạn ảnh.ng quan tâm r tấy ngưỡng tự động

t i còn n n g n nh đ ng nh t và r t sáng ho c ngố định ề lý thuyết phân đoạn ảnh ần phải ư ồ mức xám ấy ngưỡng tự động ấy ngưỡng tự động ặt thuật toán ược về lý thuyết phân đoạn ảnh ạn ảnh.c l i, thì giá tr ngịnh ưỡng.ng là 128 thì k t qu cho ra là giá tr ngết phân đoạn ảnh ảnh ịnh ưỡng.ng r t t t.ấy ngưỡng tự động ố định

Ví d :ụng cho rất nhiều nghành

nh g c

2.2 Ph ươ lược về lý thuyết phân đoạn ảnh ng pháp tìm ng ưỡng ng d a vào l ựa vào lược đồ mức ược về lý thuyết phân đoạn ảnh c đ m c ồ mức ức xám Histogram.

2.2.1 Ph ương pháp lặp ng pháp l p ặp.

-Ý tưởng:Trưới phần còn lại củac h t lết phân đoạn ảnh ược về lý thuyết phân đoạn ảnh.c đ sẽ đồ mức xám ược về lý thuyết phân đoạn ảnh.c phân đo n thành haiạn ảnh

ph n b ng m t giá tr ngần phải ằng các giá trị ộng ịnh ưỡng.ng kh i đ ng nhở ộng ư

θ, gọi là ngưỡng độ sáng, sẽ được chọn để áp dụng cho0=(Lmax-Lmin)/2, t c là b ng phân n a thang đ xám đ ng c aức xám ằng các giá trị ử ộng ộng ủa công nghệ thông tin và có ứng dụng cho rất nhiều nghành nh(trong đó Lmax: là giá tr m c xám l n nh t c a nh,Lmin: là ảnh ịnh ức xám ới phần còn lại của ấy ngưỡng tự động ủa công nghệ thông tin và có ứng dụng cho rất nhiều nghành ảnh

giá tr m c xám nh nh t c a nh) Sau đó, các trung bình m uịnh ức xám ỏi đối tượng trong ảnh Các kỹ thuật phổ biến nhất ấy ngưỡng tự động ủa công nghệ thông tin và có ứng dụng cho rất nhiều nghành ảnh ẫu (mf,0) c a nh ng đi m nh thu c đ i tủa công nghệ thông tin và có ứng dụng cho rất nhiều nghành ữ ển mô học xử lý ảnh cũng được đưa vào giảng dạy ở ảnh ộng ố định ược về lý thuyết phân đoạn ảnh.ng và (mb,0) c a nh ngủa công nghệ thông tin và có ứng dụng cho rất nhiều nghành ữ

đi m nh n n sẽ đển mô học xử lý ảnh cũng được đưa vào giảng dạy ở ảnh ề lý thuyết phân đoạn ảnh ược về lý thuyết phân đoạn ảnh.c tính toán M t giá tr ngộng ịnh ưỡng.ng m i ới phần còn lại của θ, gọi là ngưỡng độ sáng, sẽ được chọn để áp dụng cho1 sẽ

được về lý thuyết phân đoạn ảnh.c tính k đó b ng cách l y giá tr trung bình c a hai trungết phân đoạn ảnh ằng các giá trị ấy ngưỡng tự động ịnh ủa công nghệ thông tin và có ứng dụng cho rất nhiều nghành bình m u nói trên Quá trình này c th sẽ đẫu ức xám ết phân đoạn ảnh ược về lý thuyết phân đoạn ảnh.c ti p t c v i cácết phân đoạn ảnh ụng cho rất nhiều nghành ới phần còn lại của

ngưỡng.ng m i cho đ n khi nào giá tr ngới phần còn lại của ết phân đoạn ảnh ịnh ưỡng.ng không thay đ i n aổ biến nhất ữ thì d ng l iừng lại ạn ảnh

-Thu t toán:ật toán phát hiện ngưỡng

Bưới phần còn lại củac 1: Kh i t o m ng Histogram hn; giá tr ở ạn ảnh ảnh ịnh θ0 =(Lmax-Lmin)/2, K=0;

Bưới phần còn lại củac 2: Tính giá tr trung bình đ i v i ph n n n và ph nịnh ố định ới phần còn lại của ần phải ề lý thuyết phân đoạn ảnh ần phải

đ i tố định ược về lý thuyết phân đoạn ảnh.ng tươ lược về lý thuyết phân đoạn ảnh.ng ng v i ức xám ới phần còn lại của θ k:

M(f,k)=a= Lmin∑

a=θ k−1

f (a )∗hn(a)

∑

a=Lmin

a =θ k−1

hn(a)

M(b,k)=a =θ∑k−1

a= Lmax f (a)∗hn(a)

∑

a=θ k−1

a= Lmax

hn(a)

Bưới phần còn lại củac 3: tính toán giá tr ngịnh ưỡng.ng ti p theo hay ết phân đoạn ảnh θ kti p theoết phân đoạn ảnh

b ng công th c tính trung bình c ng c a trung bình n n và đ iằng các giá trị ức xám ộng ủa công nghệ thông tin và có ứng dụng cho rất nhiều nghành ề lý thuyết phân đoạn ảnh ố định

tược về lý thuyết phân đoạn ảnh.ng

θ k=(M (f , k )+M (b , k ))/ 2

Bưới phần còn lại củac 4: Thu t toán dật toán phát hiện ngưỡng ường, kho đào tạo công nghệ thông tin và nhiềung khi: k ≈ k-1θ, gọi là ngưỡng độ sáng, sẽ được chọn để áp dụng cho θ, gọi là ngưỡng độ sáng, sẽ được chọn để áp dụng cho

N u không :ết phân đoạn ảnh

k = k +1, quay l i bạn ảnh ưới phần còn lại củac 2

//thuat toan nay neu trenh lech wua lon muc xam thi khong tot

2.2.2Ph ương pháp lặp ng pháp tam giác.

//neu bmax,bmin ma lai khong gan, anh nay nen gian anh truoc

-Ý tưởng: Trong hình này, chúng ta có th quan sát th yển mô học xử lý ảnh cũng được đưa vào giảng dạy ở ấy ngưỡng tự động

m t động ường, kho đào tạo công nghệ thông tin và nhiềung th ng đã đẳng đã được xây dựng bằng cách nối từ giá trị lớn ược về lý thuyết phân đoạn ảnh.c xây d ng b ng cách n i t giá tr l nựa vào lược đồ mức xám ằng các giá trị ố định ừng lại ịnh ới phần còn lại của

nh t c a lấy ngưỡng tự động ủa công nghệ thông tin và có ứng dụng cho rất nhiều nghành ược về lý thuyết phân đoạn ảnh.c đ t i đ sáng bồ mức xám ạn ảnh ộng max đ n giá tr nh nh t c a lết phân đoạn ảnh ịnh ỏi đối tượng trong ảnh Các kỹ thuật phổ biến nhất ấy ngưỡng tự động ủa công nghệ thông tin và có ứng dụng cho rất nhiều nghành ược về lý thuyết phân đoạn ảnh.c

đ t i đ sáng bồ mức xám ạn ảnh ộng min V i m i đ sáng ới phần còn lại của ỗi điểm ảnh có ộng b trong kho ng [bảnh max,bmin], chúng ta đi tính kho ng cách ảnh d t giá tr lừng lại ịnh ược về lý thuyết phân đoạn ảnh.c đ t i b là ồ mức xám ạn ảnh h[b] đ nết phân đoạn ảnh

đường, kho đào tạo công nghệ thông tin và nhiềung th ng đã có Giá tr bẳng đã được xây dựng bằng cách nối từ giá trị lớn ịnh 0 ng v i kho ng cách ức xám ới phần còn lại của ảnh d l n nh t sẽới phần còn lại của ấy ngưỡng tự động

được về lý thuyết phân đoạn ảnh.c ch n làm giá tr ngọ ịnh ưỡng.ng Kỹ thu t này đ c bi t hi u quθ, gọi là ngưỡng độ sáng, sẽ được chọn để áp dụng cho ật toán phát hiện ngưỡng ặt thuật toán ện ngưỡng ện ngưỡng ảnh khi các đi m nh thu c đ i tển mô học xử lý ảnh cũng được đưa vào giảng dạy ở ảnh ộng ố định ược về lý thuyết phân đoạn ảnh.ng t o nên m t đ nh y u trongạn ảnh ộng ỉnh yếu trong ết phân đoạn ảnh

lược về lý thuyết phân đoạn ảnh.c đ nh.ồ mức xám ảnh

-Thu t toán:ật toán phát hiện ngưỡng

Bưới phần còn lại củac 1: Kh i t o m ng Histogram hn; tìm giá tr bmax,ở ạn ảnh ảnh ịnh bmin, hn[bmax], hn[bmin]

Bưới phần còn lại củac 2: Duy t toàn b các m c xám t bmin đ n bmax.ện ngưỡng ộng ức xám ừng lại ết phân đoạn ảnh Tính kho ng cách tảnh ươ lược về lý thuyết phân đoạn ảnh.ng ng sau đó xét ngức xám ưỡng.ng b ng giá tr m cằng các giá trị ịnh ức xám xám có kho ng cảnh ách l n nh t.ới phần còn lại của ấy ngưỡng tự động

.Abs(nx*i-ny*hn[i]-max*nx+hn[max]*ny);

nguong = i;

}

}

2.2.3 Ph ương pháp lặp ng pháp đ i x ng n n ối xứng nền ứng nền ền.

-Ý tưởng: Kỹ thu t này d a trên s gi đ nh là t n t i haiật toán phát hiện ngưỡng ựa vào lược đồ mức xám ựa vào lược đồ mức xám ảnh ịnh ồ mức xám ạn ảnh

đ nh phân bi t trong lỉnh yếu trong ện ngưỡng ược về lý thuyết phân đoạn ảnh.c đ n m đ i x ng nhau qua đ nh có giáồ mức xám ằng các giá trị ố định ức xám ỉnh yếu trong

tr l n nh t trong ph n lịnh ới phần còn lại của ấy ngưỡng tự động ần phải ược về lý thuyết phân đoạn ảnh.c đ thu c v các đi m nh n n Đ nhồ mức xám ộng ề lý thuyết phân đoạn ảnh ển mô học xử lý ảnh cũng được đưa vào giảng dạy ở ảnh ề lý thuyết phân đoạn ảnh ỉnh yếu trong

c c đ i ựa vào lược đồ mức xám ạn ảnh maxp tìm được về lý thuyết phân đoạn ảnh.c nh ti n hành tìm giá tr c c đ i trongờng, kho đào tạo công nghệ thông tin và nhiều ết phân đoạn ảnh ịnh ựa vào lược đồ mức xám ạn ảnh

lược về lý thuyết phân đoạn ảnh.c đ Sau đó thu t toán sẽ đồ mức xám ật toán phát hiện ngưỡng ược về lý thuyết phân đoạn ảnh.c áp d ng ti p phía ụng cho rất nhiều nghành ết phân đoạn ảnh ở không

ph i là đi m nh thu c đ i t ảnh ểm ảnh thuộc đối tượng ảnh ộc đối tượng ối tượng ượng ng v i giá tr c c đ i đó nh m ng ức xám ới phần còn lại của ịnh ựa vào lược đồ mức xám ạn ảnh ằng các giá trị tìm ra đi m ển mô học xử lý ảnh cũng được đưa vào giảng dạy ở p% nh trong phư ươ lược về lý thuyết phân đoạn ảnh.ng trình

Trong hình , các đi m nh thu c đ i tển mô học xử lý ảnh cũng được đưa vào giảng dạy ở ảnh ộng ố định ược về lý thuyết phân đoạn ảnh.ng n m v bên tráiằng các giá trị ề lý thuyết phân đoạn ảnh

c a đ nh n n (t i v trí 183), đi u này có nghĩa là c n tìm ki m ủa công nghệ thông tin và có ứng dụng cho rất nhiều nghành ỉnh yếu trong ề lý thuyết phân đoạn ảnh ạn ảnh ịnh ề lý thuyết phân đoạn ảnh ần phải ết phân đoạn ảnh ở bên ph i đ nh đó đ xác đ nh đảnh ỉnh yếu trong ển mô học xử lý ảnh cũng được đưa vào giảng dạy ở ịnh ược về lý thuyết phân đoạn ảnh.c m t giá tr ví d nh trongộng ịnh ụng cho rất nhiều nghành ư bài là 95% T i giá tr sáng này, 5% s đi m nh sẽ v phía bênạn ảnh ịnh ố định ển mô học xử lý ảnh cũng được đưa vào giảng dạy ở ảnh ở ề lý thuyết phân đoạn ảnh

ph i (có giá tr sáng l n h n) nó Tình hu ng này x y ra t i v tríảnh ịnh ới phần còn lại của ơ lược về lý thuyết phân đoạn ảnh ố định ảnh ạn ảnh ịnh

216 Do tính đ i x ng đã gi đ nh trên, chúng ta s d ng đố định ức xám ảnh ịnh ở ử ụng cho rất nhiều nghành ộng

d ch chuy n v phía trái c a đi m c c đ i làm giá tr ngịnh ển mô học xử lý ảnh cũng được đưa vào giảng dạy ở ề lý thuyết phân đoạn ảnh ủa công nghệ thông tin và có ứng dụng cho rất nhiều nghành ển mô học xử lý ảnh cũng được đưa vào giảng dạy ở ựa vào lược đồ mức xám ạn ảnh ịnh ưỡng.ng Giá

tr này b ng v i đ d ch chuy n v phía ph i c a đi m c c đ iịnh ằng các giá trị ới phần còn lại của ộng ịnh ển mô học xử lý ảnh cũng được đưa vào giảng dạy ở ề lý thuyết phân đoạn ảnh ảnh ủa công nghệ thông tin và có ứng dụng cho rất nhiều nghành ển mô học xử lý ảnh cũng được đưa vào giảng dạy ở ựa vào lược đồ mức xám ạn ảnh

đ n n i ết phân đoạn ảnh ơ lược về lý thuyết phân đoạn ảnh p% được về lý thuyết phân đoạn ảnh.c tìm th y.ấy ngưỡng tự động

Ngưỡng.ng tìm được về lý thuyết phân đoạn ảnh.c θ=¿183 - (216 - 183) = 150

Công th c t ng quát cho giá tr này sẽ là: ức xám ổ biến nhất ịnh

θ=maxp−(p %−maxp)

Kỹthu t này d dàng đi u ch nh đật toán phát hiện ngưỡng ễ dàng điều chỉnh được cho phù hợp với tình ề lý thuyết phân đoạn ảnh ỉnh yếu trong ược về lý thuyết phân đoạn ảnh.c cho phù h p v i tìnhợc về lý thuyết phân đoạn ảnh ới phần còn lại của

hu ng nh có các đ i tố định ảnh ố định ược về lý thuyết phân đoạn ảnh.ng sáng trên m t n n tr i và t i Ngoàiộng ề lý thuyết phân đoạn ảnh ộng ố định

ra, chúng ta còn có th s d ng nó khi đ nh c a đ i tển mô học xử lý ảnh cũng được đưa vào giảng dạy ở ử ụng cho rất nhiều nghành ỉnh yếu trong ủa công nghệ thông tin và có ứng dụng cho rất nhiều nghành ố định ược về lý thuyết phân đoạn ảnh.ng là tr iộng

h n, và có th gi s đơ lược về lý thuyết phân đoạn ảnh ển mô học xử lý ảnh cũng được đưa vào giảng dạy ở ảnh ử ược về lý thuyết phân đoạn ảnh.c là phân b đ sáng quanh đ nh đ iố định ộng ỉnh yếu trong ố định

tược về lý thuyết phân đoạn ảnh.ng có tính đ i x ng ố định ức xám

-Thu t toán:ật toán phát hiện ngưỡng

Bưới phần còn lại củac 1: Kh i t o m ng Histogram hn; tìm giá tr max,ở ạn ảnh ảnh ịnh hn[max]

Bưới phần còn lại củac 2: Duy t toàn b các m c xám gi m t 255 đ n max.ện ngưỡng ộng ức xám ảnh ừng lại ết phân đoạn ảnh

N u t i m c xám nào có xác su t xu t hi n trên nh là 5% thìết phân đoạn ảnh ạn ảnh ức xám ấy ngưỡng tự động ấy ngưỡng tự động ện ngưỡng ảnh

d ng l i.ừng lại ạn ảnh

{

tongsodiem += hn[j];

bm.Height) >=0.05f)

{split = i;

}

nguong = max - (split - max);

2.2.4 Ph ương pháp lặp ng pháp tách ng ưỡng tự động ng t đ ng ự động ộng.

-Ý tưởng: Kỹ thu t này nh m tìm ra ngật toán phát hiện ngưỡng ằng các giá trị ưỡng.ng θ m t cách tộng ựa vào lược đồ mức xám

đ ng d a vào Histogramộng ựa vào lược đồ mức xám theo nguyên lý trong v t lý là v t thật toán phát hiện ngưỡng ật toán phát hiện ngưỡng ển mô học xử lý ảnh cũng được đưa vào giảng dạy ở tách làm 2 ph n n u t ng đ l nh trong t ng ph n là t iần phải ết phân đoạn ảnh ổ biến nhất ộng ện ngưỡng ừng lại ần phải ố định thi u //lech trong moi phanển mô học xử lý ảnh cũng được đưa vào giảng dạy ở

Gi s , ta có nh:ảnh ử ảnh

I ~ kích thưới phần còn lại củac m × n

G ~ là s m c xám c a nh k c khuy t thi uố định ức xám ủa công nghệ thông tin và có ứng dụng cho rất nhiều nghành ảnh ển mô học xử lý ảnh cũng được đưa vào giảng dạy ở ảnh ết phân đoạn ảnh ết phân đoạn ảnh

t(g) ~ s đi m nh có m c xám <= g ố định ển mô học xử lý ảnh cũng được đưa vào giảng dạy ở ảnh ức xám

m (g )= 1

t(g)∑

i=0

i=g

i∗h[i]

m× n−t ( g )[m( g )−m(G−1)]

2

-Thu t toán:ật toán phát hiện ngưỡng

Bưới phần còn lại củac 1: Kh i t o m ng Histogram hn; m ng t, m ng m vàở ạn ảnh ảnh ảnh ảnh

m ng f.ảnh

Bưới phần còn lại củac 2: tìm trong m ng f, giá tr f(g) l n nh t khi đóảnh ịnh ới phần còn lại của ấy ngưỡng tự động

ngưỡng.ng θ=g;