Luận văn Xử lý ảnh đa phân giải

Những cluster không có ý nghĩa là những cluster rất nhỏ. Nếu để những cluster này tồn tại, kết quả phân đoạn cuối cùng của giải thuật sẽ bị lốm đốm các vùng rất nhỏ. Cuối cùng, chúng ta thực hiện sắp xếp lại các cluster bởi vì lúc này một pixel có thể thuộc nhiều cluster và như vậy thì kết quả phân đoạn sẽ có biên không rõ ràng, chính xác. Với các pixel này, chúng tatính toán khoảng cách của pixel này đến từng cluster của chúng. Pixel này sẽ thuộc cluster nào có khoảng cách đến nó nhỏ nhất. Kết quả là mỗi pixel chỉ có thể thuộc một cluster duy nhất. Về mặt tính toán, với cách phân nhóm như trên, chúng ta có tối đa 8 pixel