Việc xử lý ngưỡng thích nghi nhằm quét qua các ảnh ở tốc độ cao. Chúng được thiết kế để điều khiển việc chia thành nhiều phần của ảnh trong khi quét qua ảnh. Do đó, sử dụng thuật toán ngưỡng dựa vào sự theo dõi các mức foreground và background. Trong phương pháp gộp lại foreground và background của ảnh mức xám, mỗi pixel được thiết kế là một tập hợp foreground hoặc một tập hợp background. Trong trường hợp liên quan đến đặc trưng của ảnh, foreground bao gồm các đặc trưng, hình học và tách biệt rõ rệt với background. Các giá trị cường độ liên quan đến tập hợp foreground và background là không quan trọng. Pixel gom lại dựa vào sự thay đổi của thuật toán K-Means. Trị trung bình của tập hợp foreground và background được cập nhật mỗi lần ở một điểm dữ liệu và tạo thành một tập hợp. K-Means là một thuật toán được áp dụng khá nhiều trong gom cụm dữ liệu vì đạt được hiệu suất cao. Tuy nhiên ngoài việc cần cho trước số cụm, K-Means
dl fl-1 fl bl |fl – fl-1| bl = ngưỡng (dl,T)
còn đòi hỏi phải chọn trước K điểm làm trọng tâm, việc chọn ngẫu nhiên này có thể cho ra các kết quả khác nhau. Từ một background và một foreground được công nhận, giả sử K = 2 thì chỉ có hai tập hợp được công nhận. Chính điều này sẽ làm cho toàn bộ việc thực thi sẽ dễ dàng hơn. Các bước mô tả phương pháp này như sau:
- Bước 1: Lựa chọn vùng xử lý: phân chia ảnh ngõ vào loại trừ các vùng con. Lựa chọn vùng con của ảnh với mỗi ngưỡng được tính toán, vùng chứa vùng con đó sẽđược xác định ngưỡng miền con. Ví dụ, vùng bao gồm N đường kề nhau, với vùng con là trung tâm M của các đường, với M < N.
- Bước 2: Tạo giá trị ban đầu: cho giá trị ban đầu bằng trung bình tập hợp background và tập hợp foreground để tính toán vùng con phía trước. Nếu đây không phải là vùng con phía trước, đặt hai trị trung bình tập hợp ban đầu với một sự tách biệt lớn giữa chúng. Cho mỗi pixel bên trong vùng, sau đó lặp đi lặp lại bước 3 và 4 kế tiếp.
- Bước 3: Phân bổ pixel: phân chia mỗi pixel đến tập hợp gần nhất.
- Bước 4: Cập nhật trị trung bình tập hợp: sau mỗi pixel mới cập nhật được phân chia cập nhật trị trung bình tập hợp có liên quan.
- Bước 5: Tính toán ngưỡng: sau tất cả các pixel trong vùng đã được phân chia, đặt ngưỡng vùng con cân bằng trị trung bình của trị trung bình tập hợp foreground và background. Kích thước của vùng và vùng con định rõ bộ nhớ cần thiết, tốc độ xử lý và tính thích nghi sẽ thay đổi phạm vi ảnh.