CHƯ G V: HÂ VÙ G ẢNH
5.3. PHÂN VÙNG DỰA THEO MIỀN
Gồm 2 phương ph|p chính: ph|t triển vùng (region growing) và chia vùng (region splitting).
Phương ph|p phát triển vùng: các pixel lân cận nhau được gộp lại với nhau để tạo thành c|c vùng đóng theo một tiêu chuẩn giông nhau định trước.
Phương ph|p chia vùng: to{n bộ ảnh hay các vùng lớn được chia thành 2 hay nhiều vùng nhỏ theo tiêu chuẩn khác nhau.
Sự khác nhau giữa ph}n vùng theo ngưỡng và theo vùng/miền là: phân vùng dựa theo vùng/miền sẽ cho các vùng gồm các pixel liên kết, phân vùng dựa theo ngưỡng có thể tạo ra các vùng trắng và pixel không liên kết.
5.3.1.Chia vùng
Chia toàn bộ ảnh hay c|c vùng đối tượng lớn thành các vùng nhỏ.
Kiểm tra tính đồng nhất của từng vùng nhỏ. Nếu không thỏa mãn thì tiếp tục chia.
Gộp các vùng lân cận giống nhau thành 1 vùng lớn.
5.3.2.Phát triển vùng
Gộp các pixel lân cận v{o vùng cho đến khi không còn pixel lân cận n{o đủ điều kiện để ghép vàp vùng.
Yêu cầu 2 tiêu chuẩn:
o Tiêu chuẩn giống nhau quyết định việc ghép pixel vào vùng.
o Tiêu chuẩn kết thúc quyết định kết thúc qu| trình ghép pixel v{o vùng. Thường dựa trên số lượng nhỏ nhất hay phần trăm c|c pixel l}n cận đòi hỏi để thỏa mãn tiêu chuẩn giống nhau cho việc ghép pixel vào vùng.
Daniel F.S | School of Electronics and Telecommunications 35
5.3.3.Phát triển vùng liên kết trọng tâm (Centroid Linkage Region Growing)
Bước 1: Quét từng pixel X0 theo kiểu raster (trên dưới, trái phải)
Bước 2: So sánh X0 với trung bình của từng vùng mà các pixel X1, X2, X3, X4 (hoặc X1, X2) thuộc về.
Bước 3: Ghép X0 v{o vùng tương ứng nếu sai lệch là nhỏ.