Bài Giảng Công Nghệ Xử Liý Ảnh Số - Mai Cường Thọ phần 3

Chia sẻ: Dqwdqweferg Vgergerghegh | Ngày: | Loại File: PDF | Số trang:7

Thêm vào BST

Báo xấu

68
lượt xem 5
download

Download Vui lòng tải xuống để xem tài liệu đầy đủ

Chương 5. Phân vùng ảnh 5.1. Giới thiệu 5.2. Phân vùng ảnh theo ngưỡng biên độ 5.3. Phân vùng theo miền đồng nhất 5.4. Phân vùng dựa theo đường biên 5.5. Phân vùng theo kết cấu bề mặt

Chủ đề:

Bình luận(0) Đăng nhập để gửi bình luận!

Lưu

Nội dung Text: Bài Giảng Công Nghệ Xử Liý Ảnh Số - Mai Cường Thọ phần 3

15 Bà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 ∆y T 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 ư c dùng ó là: lư i không vuông, lư i bát giác. GV. Mai Cư ng Th
16 Bà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) sang m 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ư ng m t s m c (r i r c và nguyên)- Ph i th a mãn tiêu chí v Lmin=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 B 8 bít). - Cho {t k , k = 1,2,..., L + 1}là t p các bư c d ch chuy n, t k ∈ u V 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 . Hay nó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 u lư 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 u ta lưu tr nh thô (theo ki u b n nh), thì dung lư ng l n, không thu n ti n cho vi c truy n thông. GV. Mai Cư ng Th
17 Bà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ân 1. 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 i l 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 t 2 i mc a u cùng v i chu i các t mã. 4 Chaine Code Chaine Code 8 3. 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 ch nh 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ùng con, 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áp trên, nh t là so v i mã lo t dài. GV. Mai Cư ng Th
18 Bài gi ng X lý nh s 2. 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à chi u dài c a m ch theo d ng (, chi u dài) Ví d : Hình 1.5 nh nh phân và các bi u di n mã lo t dài tương ng V. Các k thu t tái hi n nh - K thu t tái hi n nh ư c dùng khi ta c n hi n th l i nh trên m t s thi t b v t lý không có kh năng hi n l i h t các m c xám có th t c a nh s : màn hình ơn s c, máy in, máy v . 1. K thu t phân ngư ng (Thresholding) - K thu t này t ngư ng hi n th các tông màu liên t c. Giá tr c a ngư ng s quy t nh i m có ư c hi n th hay không, và hi n th như th nào. Tái hi n 2 màu: dùng cho nh 256 m c xám, b n ch t c a phương pháp này là ngư ng d a vào lư c xám. Ngư ng ch n ây là 127. 255 s (m, n) < 127 Cho nh s S(M,N), khi ó s (m, n) =  0 còn lai nh cách hi n 4 màu như sau: Tái hi n 4 màu: V i qui Màn hình ơn s c Màn hình màu Màu 0 en en 1 Xám m 2 Xám nh t Xanh 3 T r ng Vàng Màu 0 1 2 3 M c xám 0 64 128 192 255 GV. Mai Cư ng Th
19 Bài gi ng X lý nh s 2. K thu t Dithering - K thu t này s d ng m t ma tr n m u g i là ma tr n Dither. - M i ph n t c a nh g c s ư c so sánh v i ph n t tương ng c a ma tr n Dither. N u l n hơn, ph n t u ra s sáng và ngư c l i. - Ma tr n Dither c p 2n s ư c tính như sau: 4 D n + D 2 00U n 4 D n + D 2 01U n  =   4 D + D 10 4 D n + D 211U n  2n D n 2 1 . 1 0 2  D 2 00 D 2 01  và U =  . .  (ma tr n c p n, các ph n t V i: D =  = 2 2   3 1   D 10 2 n D 11  u 1 . 1   b ng 1) GV. Mai Cư ng Th
20 Bài gi ng X lý nh s CHƯƠNG III H TH NG X LÝ TÍN HI U S 2 CHI U I. M t s tín hi u 2 chi u cơ b n I.1. Xung Dirac và xung ơn v δ(t) a, Tín hi u m t chi u • Xung dirac cho tín hi u m t chi u ∞ ; t = 0 δ (t ) =  0 ; t ≠ 0 t 0 Bi u di n tín hi u liên t c s(t) thông qua xung dirac: ∫ s(τ )δ (t − τ )dτ ∞ s (t ) = δ(n) −∞ Xung ơn v , tác • ng t i th i i m t=0 1 n = 0 δ ( n) =  0 n ≠ 0 Bi u di n tín hi u r i r c s(n), thông qua xung ơn v 0 n ∑ s(k )δ (n − k ) ∞ s ( n) = k = −∞ δ(x,y) b. Tín hi u hai chi u • Xung dirac cho tín hi u 2 chi u ∞ x = 0, y = 0 δ ( x, y ) =   0 x ≠ 0, y ≠ 0 x 0 ơn v cho tín hi u 2 chi u • Xung y 1 m = 0, n = 0 δ ( m, n ) =  0 m ≠ 0, n ≠ 0 • Bi u di n m t tín hi u 2 chi u ∫ ∫ s(u, v)δ ( x − u, y − v)dudv ∞∞ s ( x, y ) = Dùng cho tín hi u liên t c −∞−∞ ∑ ∑ s (k , l )δ (m − k , n − l ) ∞ ∞ s (m, n) = Dùng cho tín hi u r i r c k = −∞l = −∞ GV. Mai Cư ng Th
21 Bài gi ng X lý nh s I.2 Tín hi u ơn v và bư c nh y ơn v a. Tín hi u m t chi u • Tín hi u ơn v 1 t ≥ 0 1 u (t ) =  0 t < 0 0 t • Bư c nh y ơn v 1 n ≥ 0 u ( n) =  ……… 0 n < 0 0 12 34 b. Tín hi u 2 chi u V i tín hi u liên t c V i tín hi u r i r c 1 x ≥ 0, y ≥ 0 1 m ≥ 0, n ≥ 0 u ( x, y ) =  u ( m, n ) =  0 x < 0, y < 0 0 m < 0, n < 0 u(x,y) u(m,n) x x y y II. H th ng x lý tín hi u 2 chi u S(x,y) Z(x,y) T[…] Z(m,n) S(m,n) Ta có: z ( x, y ) = T [ S ( x, y )] z (m, n) = T [ S (m, n)] S: Tác ng T: Toán t c a h th ng Z: áp ng c a h th ng GV. Mai Cư ng Th