Nĩ thường xảy ra với các biên quan trọng trong hình ảnh đã được tách rời thành các khoảng từ hình ảnh đĩ và tương đối dàng để xác định.Tuy nhiên, đĩ cĩ thể là một số các biên đậm trong hình ảnh đĩ và tương đối dễ dàng để xác định( từ hình
ảnh người sử dung j đang xét) bởi vì chúng ngắn hoặc rời rạc. Vấn đề là làm thế
nào để lảm nổi bật biên lớn (substantial) nhưng lờđi biên khơng đạt(ngắn).
Sử dụng: làm tăng các biên lớn (đậm và dài) nhưng bỏ qua các biên mờ hoặc ngắn. Nguyên lý: hình ảnh được cắt bớt thành bốn phần bằng việc cjia đơi chiều dài của cạnh( cả chiều ngang và chiều dọc). Mỗi điểm trong một hình ảnh thu được bằng trung bình của bốn điểm ảnh tương ứng trong hình ảnh đầy đủ.Lặp lại quá trình này cho đến khi hình ảnh được tạo ra ởđây các biên lớn vãn cịn rõ ràng nhưng các biên khác đã được loại bỏ.
Hình chĩp ở đây là đường ngang trong hướng khác. Việc dị biên đã áp dụng với hình ảnh nhỏ và điểm ảnh biên đã tìm được ở đĩ, việc dị biên áp dụng bốn điểm
KILOBOOKS.COM
ảnh tương ứng trong hình ảnh lớp tiếp theo- và dựa trên hình ảnh cĩ kích thước lớn
đầy đủ.
Thuật tốn: Đặt kích thước của hình ảnh gốc m x n.
Tạo một hình ảnh tiếp theo cĩ kích thước m/2 x n/2 bằng việc ước lượng giá trị cho mỗi 0<i<m và <j<n.
[I(i,j) I(i 1,j) I(i,j 1) I(i 1,j 1)]
41 1 2 j , 2 i newI = + + + + + + +
Bình phương tương ứng của bốn phần tử trong hình ảnh gốc đươc tính trung bình
để đưa giá trị và hình ảnh mới.
Lặp lại quá trình được lặp lại( cĩ thể dùng để quy) x lần, và mỗi giữ lại hình ảnh thu được.
Lúc này với hình ảnh nhỏ nhất, thực hiện một số thuật tốn dị biên- như sobel. Trong các điểm ảnh ở đây các biên đã đượ tìm ra khi thực hiện thuật tốn dị biên trên nhĩm của bốn điểm ảnh tương ứng trong hình ảnh lốn nhất tiếp theo.Ta tiếp tục thực hiện giảm bớt các biên tốt nhất đến cuối hình chĩp của hình ảnh cho đến khi các biên chính trong hình ảnh gốc đã tìm được.