Professional Documents
Culture Documents
• Contour được định nghĩa là các đường cong liên tục trên một hình ảnh mà
tạo thành ranh giới giữa vùng đối tượng và vùng nền. Một đường contour
có thể được xác định bằng cách tìm các điểm ảnh trên hình ảnh có giá trị
màu hoặc cường độ khác với giá trị màu hoặc cường độ của nền ảnh, sau
đó liên kết các điểm này với nhau để tạo thành các đường contour.
• Các đường contour thường được sử dụng để trích xuất các đặc trưng của
vật thể trên hình ảnh, như kích thước, hình dạng, vị trí và hướng của đối
tượng.
• Các thuật toán tìm đường contour phổ biến trong xử lý hình ảnh bao gồm
thuật toán: Square Tracing algorithm và Moore – Neighbor Tracing
Một số khái niệm
• Neighbor: 2 pixel được gọi là neighbor nếu 2 pixel đó chung một cạnh.
• Thành phần connected: giả sử trong ảnh binary, các pixel thuộc 1 đối tượng
có giá trị 1 còn các pixel thuộc nền thì có giá trị 0. Lúc này nếu giữa 2 pixel
bất kì thuộc đối tượng, chuỗi các pixel thỏa mãn:
• Tất cả đều thuộc đối tượng, tức là các pixel này có giá trị bằng 1.
• Mỗi pixel thuộc chuỗi đều phải neighbor với pixel trước và kế tiếp trong
chuỗi.
• thì chuỗi pixel đó được gọi là một thành phần connected.
Contour Tracing Algorithms