Thuật toán tập trung đi tìm biên của các vạch thƣớc trên cơ sở các phƣơng pháp phát hiện biên trong xử lý ảnh. Trên cơ sở hình ảnh biên thu nhận đƣợc, xây dựng thuật toán xác định độ phân giải của thƣớc vạch quang học
Các bƣớc xử lý chính:
- Biến đổi ảnh: biến đổi từ ảnh chụp từ định dạng RGB sang dạng ảnh tỉ lệ xám, từ ảnh tỉ lệ xám biến đổi thành ảnh nhị phân
- Xác định biên của các vạch thƣớc: sử dụng các toán tử phát hiện biên biến đổi ảnh về dạng gồm các biên của các vạch thƣớc
- Trích xuất biên: xác định tọa độ vết biên của các vạch thƣớc trong hệ tọa độ mặt phẳng ảnh nhị phân. Lƣu tọa độ vết biên vào trong mảng lƣu trữ
- Xác định khoảng cách giữa hai vạch thƣớc: Từ tọa độ vết biên của các vạch thƣớc, tính toán khoảng cách giữa các vạch thƣớc theo đơn vị pixel
- Xác định độ phân giải: từ khoảng cách giữa các vạch thƣớc tính toán độ phân giải đạt đƣợc theo đơn vị mm
Trong thuật toán này ảnh hƣởng của hình dạng biên rất quan trọng. Biên dạng lý tƣởng là một đƣờng thẳng, tuy nhiên do nhiều yếu tố tác động đến nhƣ nhiễu, bề mặt của vạch thƣớc, sự tán xạ ánh sáng…Trong thuật toán việc xác định khoảng
Luận văn thạc sĩ khoa học
cách đƣợc thực hiện theo các phƣơng thức: lấy đƣờng thẳng trung bình của biên, lấy đƣờng thẳng đi qua giá trị cao nhất hoặc thấp nhất của biên. Thuật toán xác định khoảng cách giữa hai vạch dễ dàng, tuy nhiên gặp khó khăn khi xác định bề rộng của vạch khắc.
Sơ đồ thuật toán nhƣ sau:
Hình 59 - Sơ đồ thuật toán tìm vêt