Trạng thái độ dày là ON.

Một phần của tài liệu PHÂN VÙNG ẢNH docx (Trang 54 - 67)

theo đường biên từ pixel này.

2.Pixel hiện thời có thể được xét là pixel đường biên nếu thỏa mãn 3 điều kiện

- Không là hoặc chưa được xét là pixel đường biên.- Độ lớn đường biên lớn hơn TN < TS - Độ lớn đường biên lớn hơn TN < TS

3.Gọi d là hướng đường biên tại pixel hiện thời. Chọn pixel có độ lớn đường biên max trong số các pixel lân cận tương ứng với các hướng d-1, d, d+1 (mod 8). Bám tiếp theo hướng d*.

4.Nếu bất cứ pixel nào trong số các pixel lân cận (d*2) là pixel đường biên, đặt trạng thái độ dày là OFF.

5.Nếu pixel hiện thời được xét pixel đường biên, chuyển tới pixel tiếp theo và quay trở lại bước 2.

6.(Bám chiều ngược lại) Tại pixel bắt đầu, thay hướng đường biên d bằng d+4 và thực hiện các bước 2-5.

7.Nếu chiều dài của đường mà ta bám theo lớn hơn ngưỡng chiều dài TL, quyết định đó là đường biên.

8.Xóa bỏ mọi đánh dấu cho các pixel xét là đường biên. Quay trở lại bước 1.

(Nối các khoảng ngắt quãng nhỏ) Chiều dài < TL nhưng vẫn được quyết định là đường biên nếu 2 pixel cuối tại 2 đầu thỏa mãn điều kiện 3 tại bước 2 và các pixel kế tiếp của chúng là pixel đường biên.

Bước 4 ngăn không cho đường biên là dầy. Bước 6 tăng cường độ liên kết đường biên. Nếu chỉ bám đường biên theo chiều thuận sẽ không xác định được các đường biên không có pixel có độ lớn đường biên > TS. Bước 7.2 thì nhằm nối các đường biên ngắn.

Biến đổi Hough

Một phần của tài liệu PHÂN VÙNG ẢNH docx (Trang 54 - 67)