bai giang xu ly anh so

1 Bài giảng Xử lý ảnh số Lời mở đầu Xử lý ảnh ngành khoa học tương đối mẻ so với nhiều ngành khoa học khác Hiện lĩnh lực quan tâm trở thành môn học chuyên ngành sinh viên hệ kỹ sư, cử nhân ngành Cơng nghệ Thơng tin Nhờ có cơng nghệ số hóa đại, ngày người xử lý tín hiệu nhiều chiều thơng qua nhiều hệ thống khác nhau, từ mạch số đơn giản máy tính song song cao cấp Mục tiêu xử lý chia làm ba hướng sau: Xử lý ảnh ban đầu để có ảnh theo yêu cầu xác định (ví dụ ảnh mờ cần xử lý để ảnh rõ hơn) Phân tích ảnh để thu thơng tin đặc trưng giúp cho việc phân loại, nhận biết ảnh (ví dụ phân tích ảnh vân tay để trích chọn đặc trưng vân tay) Hiểu ảnh đầu vào để có mô tả ảnh mức cao hơn, sâu (ví dụ từ ảnh mộttai nạn giao thơng phác họa trường tai nạn) Trong giảng này, tập trung vào khái niệm xử lý ảnh giới hạn vấn đề phạm vi – chiều Các ứng dụng trong: - Sản xuất kiểm tra chất lượng - Di chuyển Robot - Các phương tiện lại tự trị - Công cụ hướng dẫn cho người mù - An ninh giám sát - Nhận dạng đối tượng, nhận dạng mặt - Ứng dụng y học - Sản xuất, hiệu chỉnh Video - Chinh phục vũ trụ… Với ứng dụng to lớn công nghệ xử lý ảnh, bắt tay vào từ tìm hiểu, làm việc với giới đầy tiềm Chương I Tổng quan hệ thống xử lý ảnh vấn đề xử lý ảnh I Ảnh Hệ thống xử lý ảnh Ảnh - Tín hiệu ảnh thuộc loại tín hiệu đa chiều: tọa độ(x,y,z), độ sáng(λ), thời gian(t) - Ảnh tĩnh không gian chiều định nghĩa hàm biến S(x,y), với S giá trị biên độ (được biểu diễn màu sắc) vị trí khơng gian (x,y) - Phân loại ảnh + Ảnh tương tự S(x,y): (x,y) liên tục, S liên tục + Ảnh số S(m,n): (m,n) rời rạc, S rời rạc - Một ảnh (gồm tập điểm ảnh) xem bao gồm tập ảnh (các vùng ảnh) Thuật ngữ gọi ROIs – vùng quan tâm (Regions of Interest) - Ảnh số không gian rời rạc thu từ ảnh tương tự khơng gian liên tục thơng qua q trình số hóa Q trình số hóa hiểu đơn giản sau + Ảnh tương tự chia thành M hàng, N cột + Giao hàng cột gọi là: pixel + Giá trị biên độ pixel tọa độ nguyên (m,n) s(m,n): trung bình độ sáng pixel S (m, n) ≤ (L số mức xám dùng biểu diễn ảnh) L K B - M, N thường chọn M=N=2 (K=8,9,10) L =2 , B số bít mã hóa cho độ sáng(biên độ) pixel - Ảnh số biểu diễn ma trận chiều Các phần tử biểu diễn cho pixel số hóa - Ta ký hiệu ảnh số S(M,N) Ta nói ảnh có độ phân giải MxN Ký hiệu s(m,n) để phần tử ảnh Hình 1.1 : Ảnh tương tự Ảnh số hóa Hệ thống xử lý ảnh - Xử lý ảnh: Ảnh vào → Ảnh kết - Đối tượng xử lý hệ thống ảnh (hàm biến liên tục rời rạc) - Có thể tóm tắt hệ thống xử lý ảnh gồm giai đoạn sau: Hình 1.2 Các giai đoạn hệ thống xử lý ảnh + Thu nhận ảnh: - Qua camera (tương tự, số) - Từ vệ tinh qua cảm ứng (Sensors) - Qua máy quét ảnh (Scaners) + Số hóa ảnh: Biến đổi ảnh tương tự thành ảnh rời rạc để xử lý máy tính: Thơng qua q trình lấy mẫu (rời rạc mặt khơng gian) lượng tử hóa (rời rạc mặt biên độ) + Xử lý số: tiến trình gồm nhiều cơng đoạn nhỏ: Tăng cường ảnh (Enhancement), khôi phục ảnh (Restoration), phát biên (Egde Detection), phân vùng ảnh (Segmentation), trích chọn đặc tính (Feature Extraction) + Hệ định: Tùy mục đích ứng dụng mà chuyển sang giai đoạn khác hiển thị, nhận dạng, phân lớp, truyền thông… II Các vấn đề xử lý ảnh Biểu diễn mơ hình hóa ảnh ✓ Biểu diễn ảnh - Ảnh xem hàm biến chứa thông tin biểu diễn ảnh Các mơ hình biểu diễn ảnh cho ta mô tả logic hay định lượng hàm Dựa vào phần tử đặc trưng ảnh pixel Giá trị pixel giá trị vô hướng, vector (3 thành phần trường hợp ảnh màu) - Ta biểu diễn ảnh hàm toán học, ma trận điểm Trong mơ hình tốn học, ảnh hai chiều biểu diễn nhờ hàm hai biến, ∞ S (m, n) = ∞ ∑ ∑ S (k, l)δ (m − k, n − l) với ≤ m, k ≤ M ≤ n, l ≤ N − − 1, k =−∞ l =−∞ ✓ Biểu diễn hàm toán - S: ảnh - (m,n): Tọa độ Pixel miền không gian (2D) - s(m,n): Độ sáng (Mức xám) pixel (m,n) - [0-Lmax]: Thang mức xám - Vùng mức xám phép sử dụng Lmax thường 255, nghĩa sử dụng thang mức xám bit ≤ s(m, n) ≤ 255 - Với ≤ m ≤ M − 1, ≤ n ≤ N − , ta gọi ảnh số M x N ✓ Biểu diễn ma trận điểm: Hình 1.3 a, Ảnh thật 10x10; b, Ảnh zoom; c, Mô tả ảnh ma trận điểm ✓ Mơ hình hóa ảnh - Mơ hình cảm nhận ảnh: Là mơ hình biểu diễn thơng qua thuộc tính cảm nhận ảnh (màu sắc, cường độ sáng), thuộc tính thời gian, cảm nhận phối cảnh, bố cục - Mơ hình cục bộ: Là mơ hình biểu diễn thể mối tương quan cục phần tử ảnh (ứng dụng cho toán xử lý nâng cao chất lượng ảnh) - Mơ hính tổng thể: Là mơ hình biểu diễn ảnh xem ảnh tập hợp đối tượng, đối tượng có mối quan hệ không gian với (ứng dụng cho tốn phân nhóm nhận dạng ảnh) Tăng cường ảnh ✓ Mục đích: Tăng cường thuộc tính cảm nhận, làm cho ảnh tốt lên theo ý nghĩa đó, tiện phục vụ cho xử lý ✓ Các thao tác: - Thay đổi độ tương phản, thay đổi màu sắc, cường độ sáng, lọc nhiễu, nội suy, làm trơn ảnh ✓ Các phương pháp chính: - Các phương pháp thao tác điểm (Point Operation) - Các thao tác không gian (Spatial Operation) Khơi phục ảnh ✓ Mục đích: Khơi phục lại ảnh ban đầu, loại bỏ biến dạng khỏi ảnh tùy theo nguyên nhân gây biến dạng h( x, y;α, β) Ảnh đầu vào f (α, β ) g(x, y) = Hệ thống thu nhận ảnh Ảnh đầu g(x, y) ∞∞ ∫∫ h(x, y;α, β ) f (α, β)dαd (β +η(x, y)) −∞−∞ η(x, y) hàm biểu diễn nhiễu cộng f (α, β ) hàm biểu diễn đối tượng g(x, y) ảnh thu nhận h( x, y;α, β) đáp ứng xung hệ thống, gọi hàm tán xạ điểm (Point Spread Function- PSF) Một vấn đề khôi phục ảnh tiêu biểu tìm xấp xỉ f (α, β ) PSF đo lường hay quan sát được, ảnh mờ tính chất sác xuất trình nhiễu ✓ Các thao tác: lọc nhiễu, giảm độ méo,… ✓ Các phương pháp: lọc ngược, lọc thích nghi (Wiener), khơi phục ảnh từ hình chiếu Biến đổi ảnh ✓ Mục đích: Biến đổi thể ảnh góc nhìn khác tiến cho việc xử lý, phân tích ảnh ✓ Các phương pháp: Biến đổi Fourier, Sin, Cosin, KL, … Phân tích ảnh ✓ Mục đích: Tìm đặc trưng ảnh, xây dựng quan hệ chúng dựa vào đặc trưng cục ✓ Các thao tác: Tìm biên, tách biên, làm mảnh đường biên, phân vùng ảnh, phân loại đối tượng ✓ Các phương pháp: Phương pháp phát biên cục bộ, dò biên theo qui hoạch động, phân vùng theo miền đồng nhất, phân vùng dựa theo đường biên… Nén ảnh ✓ Mục đích: giảm không gian lưu trữ, thuận tiện truyền thông mạng ✓ Phương pháp: nén không thông tin, nén thơng tin + Nén khơng thơng tin (nén xác): khai thác thông tin dư thừa + Nén thông tin: khai thác thông tin dư thừa thông tin không liên quan - Hiện có số chuẩn nén hay dùng: JPEG, MPEG (JPEG-2000, MPEG-4) Nhận dạng - Nhận dạng ảnh trình liên quan đến mơ tả đối tượng mà người ta muốn đặc tả Thường sau q trình trích chọn đặc tính đối tượng - Có kiểu mô tả đối tượng: + Mô tả theo tham số (nhận dạng theo tham số) + Mô tả theo cấu trúc (nhận dạng theo cấu trúc) ✓ Ứng dụng: nhận dạng đối tượng, mặt, vân tay, văn bản… - Nhận dạng chữ in đánh máy phục vụ cho việc tự động hóa việc đọc tài liệu, tăng nhanh tốc độ chất lượng thu nhận thông tin từ máy tính - Nhận dạng chữ viết tay (với số ràng buộc) ✓ Mạng nơron kỹ thuật áp dụng vào nhận dạng cho kết khả quan III Một số quan hệ pixel - Gọi f(x,y) ảnh số, p, q điểm ảnh, S tập điểm ảnh Quan hệ láng giềng (neighborhood) Cho điểm ảnh p(x,y) - Các láng giềng theo hướng đứng, ngang N4(p): (x+1,y), (x-1,y), (x,y+1), (x,y-1) - Các láng giềng theo hướng chéo ND(p): (x+1,y+1), (x+1,y-1), (x-1,y+1), (x-1,y-1) - Các láng giềng theo hướng N8(p): N4(p) + ND(p) N4(p) ND(p) Quan hệ liên thông (Conectivity) N8(p) - Quan hệ liên thông pixel quan trọng vì: sử dụng để thiết lập đường biên đối tượng thành phần vùng ảnh - Hai pixel có quan hệ liên thông với nếu: + Chúng láng giềng + Các giá trị xám chúng thỏa mãn tiêu chuẩn định tương đồng - Với ∀p ∈ S , tập pixel S có liên thơng với p gọi thành phần liên thông S - Nếu S có thành phần liên thơng, S gọi tập liên thông Quan hệ lân cận (Adjacency) ✓ Gọi V tập giá trị xám dùng để định nghĩa lân cận Ví dụ V = {1}là tập định nghĩa cho lân cận pixel có giá trị - 4-Adjacency: pixel p,q 4-Adjacency q ∈ N ( p) - 8-Adjacency: pixel p,q 8-Adjacency q ∈ N ( p) - m-Adjacency: pixel p,q m-Adjacency nếu: + q ∈ N ( p) q ∈ N D ( p) N ( p) ∩ N D ( p) ∉V m-Adjacency cải tiến 8-Adjacency, nhằm loại bỏ bớt đường liên kết kép thường gặp phải ta dùng 8-Adjacency ✓ ảnh S1, S2 gọi lân cận nếu: số pixel S1 lân cận số pixel S2 Khoảng cách pixel (Distance Measures) Cho p(x,y), q(s,t), z(u,v) D hàm xác định khoảng cách + D(p,q) ≥ (D(p,q)=0 p=q) + D(p,q) = D(q,p) + D(p,z) ≤ D(p,q) + D(q,z) ✓ Khoảng cách Euclidean (De Distance) De ( p, q) = ( x − s )2 + ( y − t )2 - Các điểm có khoảng cách Euclidean nhỏ r kể từ (x,y) nằm đường tròn bán kính r tâm (x,y) ✓ City-Block Distance (D4 Distance) GV Mai Cường Thọ 2 2 2 2 – D4(p,q) = |x-s| + |y-t| Ví dụ: Tập pixel với D4 ≤ kể từ p(x,y): ✓ ChessBoard Distance (D4 Distance) – D8(p,q) = max(|x-s|,|y-t|) Ví dụ: Tập pixel với D8 ≤ kể từ p(x,y): 2 2 2 2 1 1 1 2 2 Rõ ràng D4, D8 độc lập với đường (path) tồn nối điểm Bởi việc tính khoảng cách ta quan tâm tới tọa độ điểm (không ý đến việc có tồn đường liên thơng chúng hay khơng) IV Các mơ hình màu Dải phổ điện từ (Electromagnetic (EM)) Spectrum Mơ hình màu Là phương pháp diễn giải đặc tính tác động màu ngữ cảnh định Khơng có mơ hình màu đầy đủ cho khía cạnh màu Người ta sử dụng mơ hình màu khác để mơ tả tính chất nhận biết khác màu Thí dụ: + Mơ hình màu RGB: ánh sáng Red, Green Blue ứng dụng cho hình, TV + Mơ hình HSV: Nhận thức người + Mơ hình CYK: Máy in Màu sở biểu đồ màu CIE Năm 1931: CIE (Commision Internationale de l’Éclairage) xây dựng màu sở chuẩn quốc tế: • Cho phép màu khác định nghĩa tổng trọng lượng ba màu sở • Do không tồn màu sở chuẩn phổ nhìn thấy để tổng hợp màu -> CIE sử dụng màu tưởng tượng • Mỗi màu sở CIE xác định đường cong phân bổ lượng • Nếu A, B, C tổng số màu sở chuẩn cần xác định màu cho trước phổ nhìn thấy thành phần màu là: A x= A+ B+ C y= B A+B +C z= C A+ B+ C Nhưng x+y+z=1 cần giá trị xác định màu • Cho khả biểu diễn màu biểu đồ 2D -> Biểu đồ CIE • Biểu đồ CIE • Khi vẽ giá trị x, y màu phổ nhìn thấy -> Biểu đồ CIE đường cong hình lưỡi (còn gọi biểu đồ kết tủa – CIE Chromaticity Diagram) • Các điểm màu gán nhãn đường cong từ violet (400 nm) đến red (700 nm) • Điểm C tương ứng màu trắng (ánh sáng ban ngày) • Biểu đồ CIE phương tiện lượng hóa độ tinh khiết bước sóng trội: • Độ tinh khiết điểm màu C1: xác định khoảng cách tương đối đoạn thẳng nối C với đường cong qua C1 • Màu bù: biểu diễn điểm cuối C3, C4 đoạn thẳng qua C • Gam màu xác định điểm: biểu diễn đoạn thẳng nối hai điểm màu C5, C6 • Gam màu xác định điểm: ba điểm C7, C8, C9 xác định màu tam giác Theo ta thấy hx hy tách được, lọc lấy đạo hàm theo hướng nhờ phương trình (2.1) làm trơn theo hướng trực giao với hướng nhờ lọc 1- chiều Toán tử la bàn Toán tử la bàn đo gradient theo số hướng chọn Nếu kí hiệu gk gradient la bàn theo hướng θk=π/2 +2kπ với k=0,1, 2,…7 Như ta có gradient E theo hướng ngược chiều kim đồng hồ [hθ ] = cosθ hx + sinθ hy Có nhiều tốn tử la bàn khác Nhưng đây, trình bày cách chi tiết toán tử Kish Toán tử sử dụng mặt nạ 3x3 NW N 5 NE −3 5 H1 = − − H2=−3 −3 −3 −3 −3 −3 − W WS −3 −3 −3 −3 − H3 =−3 H =− −3 −3 5 −3 5 −3 − H5 =−3 5 −3 −3 − −3 H6 = 5 5 E SE S −3 −3 − − H7= − −3 −3 − Mơ hình hướng 5 −3 H8 = −3 −3 −3 −3 0 0 0 Trong H1, H2, H3, …H8 tương ứng với hướng: , 45 , 90 , 135 , 180 , 225 , 315 Nếu ta kí hiệu ∇i, i=1, 2, …8 gradient thu theo hướng mặt nạ, biên độ gradient (x, y) tính sau: ∇(x, y) = Max( ∇ i ( x, y) , i = 1,2, 8) Kỹ thuật Laplace Các phương pháp đánh giá gradient làm việc tốt độ sáng thay đổi rõ nét Khi mức xám thay đổi chậm, miền chuyển tiếp trải rộng, phương pháp hiệu phương pháp sử dụng đạo hàm bậc 2, gọi phương pháp Laplace Toán tử Laplace định nghĩa sau: ∇ f = f ∂ 2 ∂ f + dy dx Toán tử Laplace dùng nhiều kiểu mặt nạ khác để xấp xỉ rời rạc đạo hàm bậc hai Dưới kiểu mặt nạ hay dùng: −1 H1 = − − −1 −1−1− −2 1 H3 = −2 −2 H2 = − 18 − −2 1 −1−1− Với mặt nạ H1, người ta dùng phần tử tâm có giá trị thay giá trị Để dễ hình dung việc xấp xỉ đạo hàm bậc hai không gian rời rạc mặt nạ H1 ý nghĩa mặt nạ H1, ta xét chi tiết cách tính đạo hàm bậc Trong không gian rời rạc đạo hàm bậc tính: ∂ f = f (x, y) f (x − 1, y) f (x + 1, y) − ∂x2 − + ∂ f = − − ∂y − f (x, y) f (x, y f (x, y 1) 1) Vậy ∇ f = − f ( x − 1, y) − f (x, y − 1) + f (x, y) − f ( x, y + 1) − f (x + 1, y) Phương pháp khớp nối lỏng a Khái niệm láng giềng láng giềng Với điểm P bao phủ xung quanh điểm: P0, P1, …P8 Ta có láng giềng P gồm điểm: P0, P1, P2, P3, P4, P5, P6, P7 Láng giềng P gồm điểm: P0, P2, P4, P6 • P3 P4 P5 b Phương pháp khớp nối lỏng Xét điểm p q điểm láng giềng • I(p), I(q): giá trị mức xám điểm p q Nếu I ( p) − I (q) >θ Ví dụ: Cho ma trận ảnh • coi có cặp biên (p, q) chọn θ =3 ta có 3 6 3 2 6 1 4 8 7 II CÁC KỸ THUẬT DÒ BIÊN Kỹ thuật Freeman(dò biên theo ảnh đen trắng) Thuật tốn Bước1: Quét ảnh đến gặp điểm đen Gọi pixel Bước 2: Lặp P2 P1 P P0 P6 P7 Nếu “điểm ảnh thời đen” rẽ trái Ngược lại rẽ phải Dừng gặp điểm ban đầu 23 145 34 33 121316 35 11 32 31 30 27 29 28 17 10 14 25 26 15 19 20 24 23 18 21 22 Cải tiến thuật toán (Luân văn tiến sĩ: Hồ Ngọc Kỷ -1992) Thuật toán Bước1: Quét ảnh đến gặp điểm đen Gọi pixel Bước 2: Lặp Nếu “điểm ảnh thời đen” Thì “dò ngược” Ngược lại “sang phải” Đến gặp pixel 1 12 11 109 Dò biên theo cặp vùng Phương pháp Tìm cặp điểm (n,v), n v điểm láng giềng, n điểm v điểm vùng Ban đầu có (n0, v0) dựa vào ta tìm (n1, v1), qua trình tiếp tục Tổng qt có (ni, vi) ta tìm (ni+1, vi+1), cho ni ni+1 láng giềng , vi vi+1 láng giềng Q trình dò biên theo vùng là: tìm dãy điểm (n0, v0), (n1, v1)…(nk, vk) cho n0, n1, ….nk : chu tuyến v0, v1, ….vk : chu tuyến vùng Cặp (ni+1, vi+1) láng giềng 00000000000000 00001111111000 00011111111100 00011111111100 00011111111000 00011111110000 00001111100000 00000000000000 Xấp xỉ đoạn thẳng Nối điểm xuất phát R với điểm xét Pc đoạn thẳng Sau tính toạ độ Pi, điểm nằm R Pc cho khoảng cách từ Pi đến đoạn thẳng cực đại Gọi khoảng cách di Nếu di lớn ngưỡng cho trước (độ xác xấp xỉ) người ta phân đoạn RPc thành đoạn RPi PiPc tiếp tục thực lấy mẫu với đoạn đoạn thẳng tìm “rất gần” với đường bao • • R • Pi di • • • • • • • • • Pi • di • • •• P2 • P1 R •• • Pc • • • • Pc • R •• • • • • • • • Pc Hình xấp xỉ đường biên đường gấp khúc III CÁC PHƯƠNG PHÁP PHÂN VÙNG ẢNH Để phân tích đối tượng ảnh, cần phải phân biệt đối tượng cần quan tâm với phần lại ảnh Những đối tượng tìm nhờ kỹ thuật phân đoạn ảnh, theo nghĩa tách phần tiền cảnh khỏi hậu cảnh ảnh Chúng ta cần phải hiểu là: - Khơng có kỹ thuật phân đoạn vạn năng, theo nghĩa áp dụng cho loại ảnh Khơng có kỹ thuật phân đoạn hồn hảo Có thể hiểu phân vùng tiến trình chia ảnh thành nhiều vùng, vùng chứa đối tượng hay nhóm đối tượng kiểu Chẳng hạn, đối tượng kí tự trang văn đoạn thẳng vẽ kỹ thuật nhóm đối tượng biểu diễn từ hay hay đoạn thẳng tiếp xúc Ta có số phương pháp phân vùng ảnh sau: Thuật toán gán nhãn thành phần liên thông Kỹ thuật gán cho thành phần liên thông ảnh nhị phân nhãn riêng biệt Nhãn thường số tự nhiên đến tổng số thành phần liên thơng có ảnh Giải thuật qt ảnh từ trái sang phải từ xuống Trong dòng thứ pixel đen, nhãn gán cho đường chạy liên tục pixel đen Với pixel đen dòng tiếp theo, pixel lân cận dòng trước pixel bên trái xem xét Nếu pixel lân cận gán nhãn, nhãn tương tự gán cho pixel đen thời; ngược lại nhãn chưa sử dụng chọn Thủ tục tiếp tục dòng cuối ảnh Lúc kết thúc tiến trình này, thành phần liên thơng chứa pixel có nhãn khác xem xét lân cận pixel đen, chẳng hạn pixel “?” hình vẽ Pixel lân cận trái lân cận dòng trước gán nhãn cách riêng biệt Một tình phải xác định ghi lại Sau tiến trình qt ảnh, việc gán nhãn hồn tất cách thống mâu thuẫn nhãn gán lại nhãn chưa sử dụng Để minh hoạ ta có hình biểu diễn sau : …… PPPP L? * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * P: lân cận trước, L lân cân trái 1 1 1 1 1 1? ⇒ * * * * * * * * * Hình b Ảnh ban đầu 22 1 2 1 1 2 2 1 1 1 1 1 4 4 4 1 1 3 3 2 2 2 2 2 * * * * * * * * * * Hình c Tiến trình gán nhãn Hình d Sau quét đầy đủ ⇒ 1 1 1 1 1 1 1 3 3 3 1 1 1 1 1 1 1 2 2 Hình e Kết sau Vd : phương pháp sửa nhãn ∃(p,q) liên thông mà label(p)label(q) -> sửa nhãn cho giống Phân vùng tách tứ phân Về nguyên tắc, phương pháp kiểm tra tính hợp thức tiêu chuẩn cách tổng thể miền lớn ảnh Nếu tiêu chuẩn thỏa, việc phân đoạn coi kết thúc Trong trường hợp ngược lại, ta chia miền xét thành miền nhỏ Với miền nhỏ, ta áp dụng cách đệ quy phương pháp tất miền thỏa Thuật toán tạo nên mà nút cha có nút mức trừ mức ngồi Vì có tên tứ phân Cây cho ta hình ản rõ nét cấu trúc phân cấp vùng tương ứng với tiêu chuẩn 85 Bài giảng Xử lý ảnh Một vùng thỏa chuẩn tạo nên nút lá, khơng tạo nên nút có nút tương ứng với việc chia làm vùng Ta tiếp tục phân xong Các nút biểu diễn số vùng phân Tiêu chuẩn phân vùng màu sắc Nếu điểm vùng màu trắng tạo nên nút trắng tương tự với nút đen Nút màu ghi vùng không phải tiếp tục chia Với ngưỡng θ cho trước, vùng phải thỏa điều kiện • • Độ lệch chuẩn σ < θ Hoặc Max − Min < với Max, Min giá trị lớn nhỏ θ mức xám vùng cần chia • Giá trị điểm ảnh vùng cách lấy trung bình giá trị vùng Ảnh gốc Vùng Vùng Vùng Vùng Phân đoạn mức Ví dụ: Cho ảnh S(m, n) , phân vùng theo tiêu chí: ngưỡng θ= Max − Min < θ S (m, n) = 2244 2244 23 87 55 55 6688 6688 6789 3321 2 7 2 2 7 2 4 5 5 4 4 5 5 4 6 3 6 6 3 6 8 2 8 8 2 9 Vùng kết S (m, n) = 7755 7755 2244 2244 3322 6689 6689 Ta có tứ phân sau 21 22 23 24 (4) (2) (5) (5) (7) (2) (4) (2) (3) (6) (9) (3) (2) (8) (7) 14 11 12 (8) (6) (7) 13 (6) (9) (8) (2) (1) (3) (3) Phân vùng hợp Ý tưởng phương pháp xem xét ảnh từ miền nhỏ hợp chúng lại thỏa tiêu chuẩn để miền đồng lớn Ta lại tiếp tục với miền thu khơng thể hợp Số miền lại cho ta kết phân đoạn Như miền nhỏ bước xuất phát điểm ảnh Phương pháp hợp vùng thực sau: • • ’ Giả sử có vùng ω ω ’ Ta xác định cặp điểm láng giềng (p, q) cho p ∈ω q ∈ω 1 • Xác định T ( p, q) =   if I ( p) − I (q) ≤ θ1 otherwise Trong I(p), I(q) giá trị mức xám điểm p q, θ1 giá trị ngưỡng cho trước • ’ Gọi b(ω) b(ω ) số điểm biên vùng ω ω ’ KNG(ϖ , ' ) = • Xét hàm khả hợp vùng ϖ : • Nếu Ví KNG(ϖ , ϖ ' ) ∑T ( p, q) ' Min(b(ϖ ), b(ϖ )) ’ hợp vùng ω ω thành vùng dụ: ≥ θ Xét khả hợp vùng ảnh sau, θ1 =3, θ =0.6 1 6 6 6 1 1 S (m, n) 6 = 2 2 2 2 2 6 6 8 6 8 6 8 8 4 4 Gọi A, B, C, D, E vùng chứa mức xám 1, 2, 4, 6, Ta có bảng 1, Đếm số điểm biên vùng tính tốn ∑T ( p, q) ω’ ω A B C D E A B C D E B(ω) 0 0 0 11 0 11 - 10 11 19 10 Xác định hợp vùng Bảng KNG(ω,ω’) A B C D E A B C D 5/10 0 5/10 4/6 0 4/6 3/6 0 3/6 - 0 11/10 Kết luận : Có thể hợp vùng D E 11/10 >θ2 Có thể hợp vùng B C 4/6 >θ2 IV Phân vùng ảnh dựa theo ngưỡng biên độ - Kỹ thuật lấy ngưỡng Kỹ thuật dựa ý tưởng đơn giản Một tham số θ, gọi ngưỡng độ sáng, chọn để áp dụng cho ảnh a[m,n] theo cách sau: Nếu a[m, n]≥θ a[m, n ] = object = Ngược lại a[m, n ] = background = Thuật toán giả định quan tâm đến đối tượng sáng (object) hay ảnh (background) giá trị “1” “0” Câu hỏi trung tâm kỹ thuật lấy ngưỡng là: Chúng ta nên chọn ngưỡng θ nào? Mặc dù khơng có thuật tốn chọn ngưỡng vạn áp dụng cho loại ảnh Chúng ta có nhiều phương pháp đưa đây: Ngưỡng cố định Phương pháp chọn ngưỡng độc lập với liệu ảnh Nếu biết trước chương trình ứng dụng làm việc với ảnh có độ tương phản cao, đối tuợng quan tâm tối gần đồng sáng, giá trị ngưỡng khơng đổi 128 thang độ sáng từ đến 255 giá trị chọn xác Chính xác nên hiểu theo nghĩa số lượng điểm ảnh bị phân lớp sai cực tiểu Ngưỡng dựa lược đồ Trong hầu hết trường hợp, ngưỡng chọn từ lược đồ độ sáng vùng hay ảnh cần phân đoạn Hình cho ví dụ ảnh lược đồ độ sáng liên kết với Có nhiều kỹ thuật chọn ngưỡng tự động xuất phát từ lược đồ xám Những kỹ thuật phổ biến số trình bày Những kỹ thuật tận dụng lợi làm trơn liệu lược đồ ban đầu mang lại, nhằm loại bỏ dao động nhỏ độ sáng Tuy nhiên thuật toán làm trơn cần phải cẩn trọng khơng làm dịch chuyển vị trí đỉnh lược đồ Nhận xét dẫn đến thuật toán làm trơn lược đồ dây, với độ rộng cửa sổ W N, thông dụng N=3 N=5 (bộ lọc trung bình 1-chiều): hsmooth ( N −1 ) [b ] = N /2 ∑h [b −i] raw i = − (N − ) / Tuật toán đẳng liệu (Isodata) Kỹ thuật chọn ngưỡng theo kiểu lặp Ridler Calvard đưa Thuật toán sau: - Chia lược đồ thành đoạn giá trị ngưỡng khởi động θ =2 B−1 , tức phần nửa thang độ xám động ảnh - Sau tính tốn độ sáng trung bình vùng: - m f ,0 điểm ảnh thuộc đối - mb,0 tượng điểm ảnh - Tính giá trị ngưỡng θ1 mf ,0 + mb,0 Quá trình tiếp tục với ngưỡng = giá trị ngưỡng khơng thay đổi dừng lại Biểu diễn dạng cơng thức tốn học, có: θ k = mf ,k −1 + mb,k θ = θ k −1 −1 k Thuật toán tam giác Thuật toán Zack đưa (36) minh họa hình (trang bên) Trong hình này, có th ể quan sát thấy đường thẳng xây dựng cách nối từ giá trị lớn lược đồ độ sáng bmax đến giá trị nhỏ lược đồ độ sáng bmin Với độ sáng b khoảng [bmax, bmin], tính khoảng cách d từ giá trị lược đồ b h[b] đến đường thẳng có Giá trị b0 ứng với khoảng cách lớn chọn làm giá trị ngưỡng θ Kỹ thuật lấy ngưỡng khơng thiét phải áp dụng cho tồn ảnh, mà áp dụng cho vùng ảnh Hai tác giả Chow Kaneko phát triển biến thể kỹ thuật lấy ngưỡng cách chia ảnh có kích thước MxN thành nhiều vùng không chồng chất lên Các giá trị ngưỡng tính riêng biệt cho vùng sau kết hợp lại thơng qua phép nội suy để hình thành nên mặt ngưỡng cho tồn ảnh Trong thuật tốn này, kích thước vùng cần chọn cách thích hợp cho có lượng đáng kể điểm ảnh vùng, nhằm phục vụ cho việc tính lược đồ xác định ngưỡng tương ứng Tính hữu ích thuật toán này, nhiêu thuật toán khác, phụ thuộc vào ứng dụng cụ thể ... Một số tín hiệu chiều Xung Dirac xung đơn vị a, Tín hiệu chiều • Xung dirac cho tín hiệu chiều δ(t) ∞ ; t=0 δ (t) =  0; t≠0 t Biểu diễn tín hiệu liên tục s(t) thông qua xung dirac: ∞ s(t) =... )dτ −∞ • Xung đơn vị, tác động thời điểm t=0 1 n=0 δ (n) =  n≠0 0 Biểu diễn tín hiệu rời rạc s(n), thông qua xung đơn vị n ∞ ∑ s(k)δ (n − k ) s(n) = k =−∞ δ(x,y) b Tín hiệu hai chiều • Xung dirac... điểm đen (1) hay tồn điểm trắng (0) dừng - Biểu diễn theo phương pháp rõ ràng ưu việt so với phương pháp trên, so với mã loạt dài 0 Mã loạt dài - Dùng biểu diễn cho vùng ảnh hay ảnh nhị phân (m,