Máy dò AOI - Thuật toán Match2

Thuật toán Match2, một phần mở rộng của thuật toán Match, là một thuật toán đặc biệt trong số hơn 20 thuật toán phát hiện của AOI Shenzhou Vision, chủ yếu được sử dụng để phát hiện xem thực thể có bị lệch hay không.

Thuật toán Match2 có thể được chia thành phương pháp định vị dựa trên đế và phương pháp định vị không dựa trên đế. Trong đó, phương pháp định vị dựa trên đế là phương pháp định vị kép, như trong hình sau:

Máy dò AleaderAOI - Thuật toán Match2

Trong hình trên, hộp màu đỏ là hộp định vị dựa trên đế và hộp màu trắng là định vị dựa trên thực thể. Phương pháp định vị dựa trên thực thể tìm kiếm điểm định vị tối ưu trong phạm vi tìm kiếm giới hạn trên cơ sở định vị dựa trên đế. Dựa trên độ lệch tương đối của hai hộp định vị, hãy tính toán các giá trị độ lệch tương đối của chúng và coi chúng là các giá trị độ lệch thực. Sơ đồ tính toán giá trị độ lệch của nó như sau:

Máy dò AleaderAOI - Thuật toán Match2

Trong hình trên, ① là sơ đồ tiêu chuẩn và ② là sơ đồ độ lệch cần đo. Ví dụ, trong vùng ①, tọa độ điểm trung tâm của hộp định vị đế là (X, Y) và tọa độ điểm trung tâm của hộp định vị thân là (X1, Y1). Sau đó, độ lệch tương đối tiêu chuẩn là (DDx, DDy) và công thức tính như sau:

DDx = X1 – X

DDy = Y1 – Y

Khi hộp định vị của thực thể cần kiểm tra lệch khỏi hộp định vị cơ bản cần kiểm tra (DDx, DDy), độ lệch thực tế là (0, 0). Tọa độ điểm trung tâm của hộp định vị đế trong Vùng B là (XX, YY) và tọa độ điểm trung tâm của hộp định vị thân là (XX1, YY1). Sau đó, độ lệch tương đối tiêu chuẩn là (DDx1, DDy1) và công thức tính như sau:

DDx1 = XX1 – XX

DDy1 = YY1 – YY

Sau đó, độ lệch thực tế của thành phần cần kiểm tra là (Dx, Dy) và công thức tính như sau:

Dx = DDx1 – DDx

Dy = DDy1 – DDy

Xác định xem thành phần có bị dịch chuyển hay không bằng cách đánh giá phạm vi của (Dx, Dy).

Có hai chế độ định vị dựa trên hộp thực thể trong thuật toán Match2, được chia thành chế độ định vị một hộp và chế độ định vị kết hợp hai hộp. Như sau:

Máy dò AleaderAOI - Thuật toán Match2 Máy dò AleaderAOI - Thuật toán Match2

Trong hình trên, ① biểu thị chế độ định vị một hộp, nhất quán với thuật toán Match; ② là chế độ định vị kết hợp hai hộp. Vùng định vị bao gồm hộp đơn nét liền và hộp đơn nét đứt trong vùng B. Vùng kết hợp của hai hộp là vùng định vị hiệu quả.

Quay lại danh sách