H F-XC A N GE PD H F-XC A N GE c u-tr a c k NGUY右N H謂I B稲NG D浦 GIÁO D影C VÀ AÀO T萎O TR姶云NG A萎I H窺C S姶 PH萎M HÀ N浦I 違 NGUY右N H謂I B稲NG CHUYÊN NGÀNH KHOA H窺C MÁY TÍNH M駅 THU一T A卯NH V卯 CÁC VÙNG TRONG NH一P AK韻M T衛"A浦NG LU一N V;N TH萎C S MÁY TÍNH KHÓA 15 HÀ N浦I, 2013 d o o c m to C lic k m w w w d o o C lic k to w w w bu bu y y N O N O W W ! ! PD c u-tr a c k c H F-XC A N GE PD H F-XC A N GE c u-tr a c k D浦 GIÁO D影C VÀ AÀO T萎O TR姶云NG A萎I H窺C S姶 PH萎M HÀ N浦I NGUY右N H謂I B稲NG M駅 THU一T A卯NH V卯 CÁC VÙNG TRONG NH一P AK韻M T衛"A浦NG Chuyên ngành: Khoa h丑c máy tính Mã s嘘: 60 48 01 01 LU一N V;N TH萎C S MÁY TÍNH Ng逢運i h逢噂ng d磯n khoa h丑c: PGS.TS A厩 N[...]... phát hi羽n các 8員c tính nh逢 biên, phân vùng 違nh, trích ch丑n các 8員c tính, v.v… Cu嘘i cùng, tùy theo m映c 8ích c栄a 泳ng d映ng, s胤 là giai 8q衣n nh壱n d衣ng, phân l噂p hay các quy院t 8鵜nh khác Các giai 8q衣n chính c栄a các quá trình x穎 lý 違nh có th吋 mô t違 nh逢 hình 1.1 1.1.2 Các vＸn 8ｚ c￢ bＶn trong xぬ lý Ｖnh Nh逢"8ã 8隠 c壱p trong ph亥n gi噂i thi羽u, chúng ta 8ã th医y 8逢嬰c m瓜t cách khái quát các v医n 8隠 chính trong x穎 lý... gi違 s胤"8i t壱p trung nghiên c泳u vào vi羽c xác 8鵜nh vùng ch泳a d英 li羽u 8k吋m 1.2.2 Oじt sぐ cách tiｘp cｆn Có nhi隠u ph逢挨ng pháp xác 8鵜nh vùng trong nh壱p 8k吋m t詠"8瓜ng D詠a vào tính ch医t c栄a các ph逢挨ng pháp xác 8鵜nh vùng d英 li羽u 8k吋m, có th吋 ch雨 ra hai ph逢挨ng pháp ti院p c壱n chính: J逢噂ng ti院p c壱n d詠a trên tri th泳c: Mã hóa các hi吋u bi院t c栄a con ng逢運i v隠 các vùng trong m瓜t b違ng 8k吋m Trên th詠c t院 thì m員c dù b違ng 8k吋m... F-XC A N GE c u-tr a c k 2.1.3 Aおnh vお vùng sぬ dつng ph⇔￢ng pháp hình thái hがc Ph逢挨ng pháp này th逢運ng 8逢嬰c s穎 d映ng 8吋 phát hi羽n nh英ng vùng 違nh 8欝ng nh医t có di羽n tích nh医t 8鵜nh D詠a vào 8員c tính 8ó c栄a vùng 違nh, ta có th吋 áp d映ng ph逢挨ng pháp phát tri吋n vùng 8吋 tìm ra các vùng th臼a mãn Do b違n ch医t c栄a ph逢挨ng pháp phát tri吋n vùng là m荏 r瓜ng d亥n vùng th臼a mãn theo các j逢噂ng có th吋 nên t嘘c 8瓜 x穎 lý t逢挨ng... dばa vào các phép toán hình thái 2.1.2.1 ZＸp xえ trên và xＸp xえ d⇔ずi 8ぐi t⇔ぢng Ｖnh Biên là v医n 8隠 quan tr丑ng trong x穎 lý 違nh và nh壱n d衣ng, vì các 8員c 8k吋m trích ch丑n trong quá trình nh壱n d衣ng ch栄 y院u d詠a vào biên Trong th詠c v院 ng逢運i ta th逢運ng dùng hai ph逢挨ng pháp pháp hi羽n biên c挨 b違n là: Phát hi羽n biên tr詠c ti院p và gián ti院p Ph亥n này 8隠 c壱p 8院n m瓜t ti院p c壱n m噂i trong phát hi羽n biên d詠a vào các phép... Ng逢叡ng θ có th吋" 8逢嬰c ch丑n tr逢噂c ho員c th詠c hi羽n ch丑n t詠"8瓜ng b茨ng cách tính toán các 8衣i l逢嬰ng th嘘ng kê trên l逢嬰c 8欝 t亥n xu医t histogram c栄a 違nh, e栄a vùng 違nh 1.1.4.2.Khぬ nhiいu Kh穎 nhi宇u 8逢嬰c ti院n hành b茨ng cách s穎 d映ng các b瓜 l丑c tuy院n tính (l丑c trung bình) ho員c phi tuy院n (l丑c trung v鵜) Kh穎 nhi宇u b茨ng các b瓜 l丑c tuy院n tính ph鰻 bi院n là các b瓜 l丑c sau: 1 1 1 1 2 1  1 1   1 1 1 2 4 2  9 16 ... 8ang xét, ta có các 8k吋m lân c壱n c栄a P nh逢 sau: P3 P2 P9 P4 P P8 P5 P6 P7 Ak吋m P trên 違nh m噂i là 8en khi và ch雨 khi th臼a mãn 1 trong 2 8k隠u ki羽n sau: 1 P là 8k吋m 8en 2 Có ít nh医t 3 trong 4 láng gi隠ng P 2 , P 3 , P 6 , P 8 là 8en A吋 lo衣i b臼 các 8k吋m cô l壱p sau khi l医p 8亥y ch厩 tr嘘ng, Unger l衣i dùng o瓜t t壱p lu壱t khác: 1 Có ít nh医t 1 trong 3 láng gi隠ng P 2 , P 3 , P 4 là 8en 2 Có ít nh医t 1 trong 3 láng gi隠ng... 8en Ho員c: 1 Có ít nh医t 1 trong 3 láng gi隠ng P 4 , P 5 , P 6 là 8en 2 Có ít nh医t 1 trong 3 láng gi隠ng P 2 , P 8 , P 9 là 8en 1.2 Bài toán 8鵜nh v鵜 vùng trong nh壱p 8k吋m t詠"8瓜ng 1.2.1 Mô tＶ bài toán Hi羽n nay, 8a ph亥n các tr逢運ng h丑c 8隠u s穎 d映ng ph亥n m隠m tin h丑c 8吋 qu違n lý 8k吋m Vi羽c này, giúp vi羽c qu違n lý 8逢嬰c chính xác, tra c泳u nhanh chóng Tuy nhiên, theo tìm hi吋u c栄a tác gi違 thì các ph亥n m隠m này 8隠u cho... Digital Convert) e栄a m瓜t 違nh 8ã l医y m磯u sang m瓜t s嘘 h英u h衣n các m泳c xám O瓜t s嘘 mô hình th逢運ng 8逢嬰c dùng trong bi吋u di宇n 違nh: mô hình toán, mô hình th嘘ng kê Trong mô hình toán, 違nh hai chi隠u 8逢嬰c bi吋u di宇n nh運 các hàm hai bi院n tr詠c giao g丑i là các hàm c挨 s荏 V噂i mô hình th嘘ng kê, m瓜t 違nh 8逢嬰c coi nh逢 m瓜t ph亥n t穎 c栄a m瓜t t壱p h嬰p 8員c tr逢ng b荏i các 8衣i l逢嬰ng nh逢: m v丑ng toán h丑c, hi羽p bi院n, ph逢挨ng sai, moment... kh噂p v噂i các m磯u Xác 8鵜nh 8逢嬰c b違ng 8k吋m thu瓜c m磯u nào thì rõ ràng chúng ta 8ã xác 8鵜nh 8逢嬰c vùng ch泳a d英 li羽u 8k吋m (các m磯u 8逢嬰c l逢u tr英"8隠u có c医u trúc riêng) .d o o c m to C lic k m w w w d o o C lic k to 16 w w w bu bu y y N O N O W W ! ! PD c u-tr a c k c H F-XC A N GE PD H F-XC A N GE c u-tr a c k Ch逢挨ng 2: M浦T S渦 K駅 THU一T A卯NH V卯 VÙNG 2.1 A鵜nh v鵜 vùng theo ph逢挨ng pháp hình thái h丑c 2.1.1 Các phép... t穎"8員c tr逢ng c栄a 違nh là pixel Nhìn chung có th吋 xem m瓜t hàm hai bi院n ch泳a các thông tin nh逢 bi吋u di宇n c栄a m瓜t 違nh Các mô hình bi吋u di宇n 違nh cho ta m瓜t mô t違 logic hay 8鵜nh l逢嬰ng các tính ch医t c栄a hàm này Trong bi吋u di宇n 違nh c亥n chú ý tính trung th詠c c栄a 違nh ho員c các tiêu chu育n “thông minh” 8吋" 8o ch医t l逢嬰ng 違nh ho員c tính hi羽u qu違 c栄a các k悦 thu壱t x穎 lý Vi羽c x穎 lý 違nh s嘘 yêu c亥u 違nh ph違i 8逢嬰c m磯u hóa và ... tr鵜 True ho員c False : • f[Ri] = True n院u vùng 違nh Ri vùng c亥n tìm • f[Ri] = False n院u vùng 違nh Ri không ph違i vùng c亥n tìm Tùy thu瓜c vào 8員c 8k吋m c栄a vùng 違nh c亥n phát hi羽n mà ta 8逢a tiêu chí... c泳u vào vi羽c xác 8鵜nh vùng ch泳a d英 li羽u 8k吋m 1.2.2 Oじt sぐ cách tiｘp cｆn Có nhi隠u ph逢挨ng pháp xác 8鵜nh vùng nh壱p 8k吋m t詠"8瓜ng D詠a vào tính ch医t c栄a ph逢挨ng pháp xác 8鵜nh vùng d英 li羽u 8k吋m, có th吋... c栄a vùng 違nh, ta có th吋 áp d映ng ph逢挨ng pháp phát tri吋n vùng 8吋 tìm vùng th臼a mãn Do b違n ch医t c栄a ph逢挨ng pháp phát tri吋n vùng m荏 r瓜ng d亥n vùng th臼a mãn theo j逢噂ng có th吋 nên t嘘c 8瓜 x穎 lý t逢挨ng