Phân tích ảnh, xử lý ảnh nhị phân (xử lý ảnh số)
Xử lý ảnh số Phân tích ảnh Xử lý ả nh nhị phân Chương trình dành cho kỹ sư CNTT Nguyễn Linh Giang •Kháiniệm ảnh nhị phân; • Các toán tử hình thái; •Tìmxương và làm mảnh ảnh; •Biểudiễncấutrúc. Xử lý ảnh nhị phân Khái niệm ảnh nhị phân • Ảnh nhị phân – Điểmthuộc đốitượng ảnh: có giá trị ‘1’ - điểm đen; – Điểmthuộc phông nền: có giá trị ‘0’ - điểmtrắng. – Ảnh nhị phân nhận đượctừảnh đơnsắcbằng phép lấy ngưỡng; – Đốitượng trong ảnh nhị phân là tậphợpcácđiểm đen ⎪ ⎩ ⎪ ⎨ ⎧ < ≥ = θ θ ),(0 ),(1 ),( nmsif nmsif nmu ⎪ ⎭ ⎪ ⎬ ⎫ ⎪ ⎩ ⎪ ⎨ ⎧ =∈= 1)(:),( suSnmsB •Biểudiễn mã hoá ảnh nhị phân –Mãhóađường biên bằng chuỗivector -ảnh vector; – Mã hoá vùng dựatrêncấutrúccâytứ phân; –Mãhoádựa trên khuôn dạng ảnh đamứcxám. •Xử lý ảnh nhị phân –Xử lý ký hiệu; –Xử lý cấutrúchìnhhọc đốitượng; –Cở sở của các phương pháp xử lý: •Lýthuyếttậphợp; • Đạisố logic; •Lýthuyết đồ thị, Khái niệm ảnh nhị phân •Cácphương pháp xử lý ảnh nhị phân – Các toán tử hình thái: biếnhìnhtheolựachọn; –Xương ảnh và các phương pháp tìm xương ảnh và làm mảnh ảnh; –Xâydựng mô hình biểudiễnhìnhdạng đốitượng ảnh; – Các phép biến đổibiểudiễnhìnhdạng: • Phép biến đổi Hough •Biểudiễn đặctrưng theo các đặctả Fourier; •Tríchtrọn các đặctrưng hình dạng; •Nhậndạng đốitượng ảnh và phân tích cảnh (thị giác máy) Khái niệm ảnh nhị phân Các toán tử hình thái •Hìnhtháihọc: –Lànhánhcủasinhhọc, quan tâm tớihìnhdạng và cấutrúccủa các cơ quan và không bàn tớichứcnăng của chúng • Hình thái toán học: –Làcôngcụ toán học để xử lý hình dạng trong ảnh. –Những đốitượng hình dạng ảnh bao gồm: đường biên, xương ảnh, bao lồi, –Sử dụng các hướng tiếpcậntheolýthuyếttậphợp – Phép chuyểndịch (A) z = { c| c = a + z, for a ∈A } – Đốixứng {} BbbwwB ∈−== for ,| ˆ Các toán tử hình thái •Mộtsố phép toán tậphợp đốivới ảnh –Phéphợp; –Phépgiao; – Phép hiệu; –Lấyphầnbù Các toán tử hình thái • Các phép toán lo-gic đốivới ảnh nhị phân Các toán tử hình thái •Toántử cửasổ: P xy là phầntử cấutrúc •Mộtsố dạng phầntử cấutrúc })','( );','({)},({ xy PyxyyxxfyxfW ∈ − − = Các toán tử hình thái • Phép giãn ( Dilation ) –P: phầntử cấutrúc •Hiệu ứng củaphépgiãn: –Tăng kích thướccủa đốitượng có kích thướcbằng 1; –Làmtrơn đường biên đốitượng; – Xóa các lỗ hỏng và các đoạn đứtgãy ( ) { } () [] {} )}],({[ ˆ | ˆ | yxfWOR AAPz APzPA z z = ∈∩= ∅≠∩=⊕ [...]... Các toán tử hình thái • Ví dụ hoạt động của các toán tử hình thái Các toán tử hình thái • Ứng dụng của các toán tử hình thái: – – – – Xác định đường biên bằng các toán tử hình thái; Làm mảnh ảnh; Làm dày ảnh; Tìm xương ảnh . ảnh; •Biểudiễncấutrúc. Xử lý ảnh nhị phân Khái niệm ảnh nhị phân • Ảnh nhị phân – Điểmthuộc đốitượng ảnh: có giá trị ‘1’ - điểm đen; – Điểmthuộc phông nền: có giá trị ‘0’ - điểmtrắng. – Ảnh nhị phân nhận đượct ảnh. Xử lý ảnh số Phân tích ảnh Xử lý ả nh nhị phân Chương trình dành cho kỹ sư CNTT Nguyễn Linh Giang •Kháiniệm ảnh nhị phân; • Các toán tử hình thái; •Tìmxương và làm mảnh ảnh; •Biểudiễncấutrúc. Xử. -ảnh vector; – Mã hoá vùng dựatrêncấutrúccâytứ phân; –Mãhoádựa trên khuôn dạng ảnh đamứcxám. Xử lý ảnh nhị phân Xử lý ký hiệu; Xử lý cấutrúchìnhhọc đốitượng; –Cở sở của các phương pháp xử lý: