b) Trường hợp biển số nghiêng về phía bên phả
2.3.3, Phân vùng ký tự
Sau khi xác định được vùng chứa biển số xe, trong bước này ta sẽ phân vùng và chia ký tự biển số thành từng ảnh riêng biệt trước đi đưa vào nhận dạng. Biển số xe gắn máy ở Việt Nam bao gồm hai hàng, hàng trên cĩ từ hai đến bốn ký tự, hàng dưới cĩ bốn ký tự (hiện nay đã là năm ký tự). Do đĩ ta sẽ chia biển số thành hai hàng riêng biệt, sau đĩ mới thực hiện phân vùng ký tự.
Ảnh sau khi phân ngưỡng là ảnh nhị phân chỉ cĩ hai giá trị hoặc 1 (màu trắng) hoặc 0 (màu đen). Như vậy, ta thấy mật độ phân bố giá trị 0 (màu đen) giữa hàng trên và hàng dưới rất nhiều. Ta sử dụng phép chiếu ngang [7] (Horizontal Projection) để thể hiện mật độ phân bố điểm ảnh theo từng dịng., ta càng thấy rõ hơn vềđiều này. Từđĩ xác định vị trí để chia biển số thành hai hàng là vị trí cĩ giá trị nhỏ hơn rất nhiều so với những vị trí lân cận, để tránh trường hợp vị trí nhỏ nhất nằm ở biên ta chỉ xét những vị trí ở giữa với sai số tự chọn. Sơđồ thuật tốn như sau Sơđồ 2.6. Cắt biển số thành hai hàng Kết thúc Bắt đầu S Đ i= i +1; i>N/2-k && i<N/2+k Min>p[i] Min=p[i]; Vitri=i; S HorizontalProjectio n(f,p); Min=p[N/2-k]; Vitri=N/2-k; HangTren(x,y)=f(0,0)…f(N,vitri) S Đ HangDuoi(x,y)=f(0,vitri)…f(N,M)
Hình 2.21. Sử dụng phép chiếu ngang cắt biển số thành 2 hàng
Tiếp theo, ta thực hiện tách riêng từng ký tự trên mỗi hàng. Khác với việc chia biển số thành hai hàng, ta chỉ xác định ranh giới giữa hai hàng bằng phép chiếu ngang rồi tiến hành chia biển số. Ở đây, ta sẽ sử dụng những thơng số cần thiết để xác định đâu là ký tựđâu khơng phải ký tự.
Mỗi ký tự đều cĩ khoảng cách nhất định với ký tự bên cạnh hay nĩi cách khác giữa hai ký tự liền kềđếu cĩ sự phân bố giá trị 0 (màu đen) rất nhiều. Dựa vào đặc điểm đĩ, ta sử dụng phép chiếu dọc [7] (Vertical Projection) để xác định ranh giới giữa hai ký tự liền kề (Hình 2.22)
Dựa vào đĩ, tao chọn ra ba thơng số làm điều kiện để tách riêng từng ký tự là wi, hi và si.
• wi – khoảng cách giữa hai vị trí cĩ sự phân bốđiểm đen nhiều nhất.
• hi – giá trị lớn nhất trong khoảng wi.
• si – diện tích của một vùng chứa ký tự trong sai số cho phép.
Sơđồ 2.7. Tách ký tự biển số xe
Hình 2.23. Kết quả sau khi tách ký tự