Bài Giảng Công Nghệ Xử Liý Ảnh Số - Mai Cường Thọ phần 3

Chương 5. Phân vùng ảnh5.1. Giới thiệu5.2. Phân vùng ảnh theo ngưỡng biên độ5.3. Phân vùng theo miền đồng nhất5.4. Phân vùng dựa theo đường biên5.5. Phân vùng theo kết cấu bề mặt
Nội dung trích xuất từ tài liệu:
Bài Giảng Công Nghệ Xử Liý Ảnh Số - Mai Cường Thọ phần 3 15Bài gi ng X lý nh s- Phương pháp chung s hóa nh là l y m u theo hàng và mã hóa t ng hàng. Hình 1.4 Mô t quét nh theo hàng, l y m u theo hàng và mã hóa t ng hàng ư c mô t theo sơ- Nguyên t c s hóa nh có th sau: Lư ng fi(m,n) nh vào u(m,n) Máy tính L ym u f(x,y) hóa + nh vào là nh tương t . + Ti n trình l y m u th c hi n các công vi c sau: Quét nh theo hàng, và l y m u theo hàng. u ra là r i r c v m t không gian, nhưng liên t c v m t biên . + Ti n trình lư ng hóa: lư ng t hóa v m t biên ( sáng) cho dòng nh v a ư c r i r c hóa. L ym u- Yêu c u tín hi u có d i ph h u h n. f x ≤ f x max , f y ≤ f y max- nh th a mãn i u ki n trên, và ư c l y m u u trên m t lư i hình ch nh t,v i bư c nh y(chu kỳ l y m u) ∆x, ∆y có th khôi ph c l i không sai sót. N u nhưta ch n ∆x, ∆y sao cho: ≥ 2 f x max , ≥ 2 f y max . 1 1 ∆x ∆yT s này g i là t s NiQuyst.- Th c t luôn t n t i nhi u ng u nhiên trong nh, nên có m t s k thu t khác ư cdùng ó là: lư i không vuông, lư i bát giác.GV. Mai Cư ng Th 16Bài gi ng X lý nh s Lư ng hóa- Lư ng hóa nh nh m ánh x t m t bi n liên t c u(bi u di n giá tr sáng) sangm t bi n r i r c u* v i các giá tr thu c t p h u h n {r1 , r2 ,..., rL }.- Cơ s lý thuy t c a lư ng hóa là chia d i sáng bi n thiên t Lmin n Lmax thành nh y c a m t. Thư ngm t s m c (r i r c và nguyên)- Ph i th a mãn tiêu chí vLmin=0, Lmax là s nguyên d ng 2 (Thư ng ch n B=8, m i i m nh s ư c mã hóa B8 bít).- Cho {t k , k = 1,2,..., L + 1}là t p các bư c d ch chuy n, t k ∈ uV i kho ng chia như trên (t1 , t 2 ,..., t k ) , n u u ∈ (t i , t i +1 ) thì gán cho u giá tr ri . Haynói cách khác u ã ư c lư ng hóa b i m c i ( giá tr ri ). • Lư ng hóa u: Lư ng hóa u là m t k thu t ơn gi n, d th c hi n nh t. Gi s biên u ra c a h th ng thu nh n nh nh n giá tr t 0 n X. M ulư ng hóa u trên 256 m c. X (k − 1) X , rk = t k + tk = v i k = 1,2,...,256 256 256 S khác nhau gi a nh s hóa ư c l y S khác nhau gi a nh s hóa ư c lư ng t m u v i kích thư c m u tăng d n hóa v i s m c lư ng t gi m d n.III. M t s phương pháp bi u di n biên nh- Sau giai o n s hóa, nh có th ư c lưu tr l i ho c em x lý. Tuy nhiên, n uta lưu tr nh thô (theo ki u b n nh), thì dung lư ng l n, không thu n ti n chovi c truy n thông.GV. Mai Cư ng Th 17Bài gi ng X lý nh s- Vì v y, thư ng ngư i ta không bi u di n toàn b nh thô, mà t p trung lưu tr các c trưng c a nh: biên nh, các vùng nh.mô t- Dư i ây là m t s phương pháp bi u di n nh thư ng dùng. • Mã lo t dài • Mã xích • Mã t phân1. Mã xích ư c dùng bi u di n biên c a nh. Thay vì lưu tr toàn b nh ta lưu- Mã xích i m biên c a nh theo hư ng s . Theo phương pháp này, các vector n il i dãy các biên liên t c ư c mã hóa. Khi ó, nh ư c bi u di n qua 1 i m b t2 i mc a u cùng v i chu i các t mã. 4 Chaine Code Chaine Code 83. Mã t phân- Theo phương pháp này m i vùng c a nh ư c coi như bao kín b i 1 hình chnh t. Vùng này ư c chia làm 4 vùng con, qui l i phép chia này cho các vùngcon, cho t i khi vùng con g m toàn i m en (1) hay toàn i m tr ng (0) thì d ng.- Bi u di n theo phương pháp này rõ ràng là ưu vi t hơn so v i các phương pháptrên, nh t là so v i mã lo t dài.GV. Mai Cư ng Th 18Bài gi ng X lý nh s2. Mã lo t dài - Dùng bi u di n cho vùng nh hay nh nh phân 1 (m, n) ∈ R - Bi u di n m t vùng nh R nh m t ma tr n nh phân u (m, n) =   0 ( m, n ) ∉ R - V i cách bi u di n trên, m t vùng nh nh phân ư c xem như g m các chu i 0 hay 1 an xen (g i là 1 m ch). - M i m ch g m: a ch b t u và ...