Ví dụ trong hình 1.9 ta có ưng với phần ảnh thứ 12 thì C1 = 5 và R1=9 nên vùng ảnh này có thể coi là nét lớn theo chiều thẳng đứng (C1 < R1*0.75).
• Tìm đặc trưng thể hiện tính lồi lõm hay lỗ trống của ảnh:
Ta quy ước như sau: U là mặt lõm quay về phía trên, D là mặt lõm xuống phía dưới, L là mặt lõm sang bên trái, R là mặt lõm quay sang bên phải, H là lỗ trống.
Ý tưởng để tìm ra các đặc trưng này như sau:
Với mỗi điểm ảnh (ngoại trừ các điểm đen) trong vùng, về 8 tia xuất phát từ điểm ảnh đó lần lượt hợp với trục hoành các góc 0o, 45o, 90o,…, 270o, 315o. Các tia này chỉ có thể tiếp xúc với điểm đen trong ảnh hoặc sẽ chạm vào mép ảnh.
Tới điểm ảnh đó lỗ trống được phát hiện nếu có 8 tia đều chạm vào điểm đen nằm trong ảnh. Vùng lõm hướng xuống phía dưới (D) được phát hiện nếu các tia có hướng 0o, 45o, 90o, 135o, 180ochạm vào điểm đen nằm trong ảnh còn các tia có hướng 225o, 270o, 315ochạm vào mép của ảnh. Việc phát hiện ra các vùng lồi lõm khác được thực hiện tương tự. Về thực chất, việc các tia chạm vào điểm đen nằm trong ảnh hay chạm vào tương đương với việc tổng số các điểm đen nằm trên tia đó lớn hơn hoặc bằng 0. Do việc tính toán là đơn giản nên thuật toán tính tổng số các điểm đen nằm trên mỗi tia không được miêu tả chi tiết ở đây.
Với mỗi 5 đặc trưng nêu trên (U, D, L, R, H), ta tính tổng số điểm ảnh thoả mãn có các đặc trưng đó. Giả sử thu được 5 giá trị ai với i = 1…5 và ai là tổng số điểm ảnh thoả mãn.Với ngưỡng được chọn trước (áp dụng cho tất cả các phần của ảnh)
ta xác định lại giá trị ai như sau: nếu ai > θ thì ai = 1; ngược lại ai = 0. Như vậy, với phương pháp trích chọn đặc trưng ảnh theo tính lồi lõm, mối phần ảnh có 8 đặc trưng nên số đặc trưng của toàn bộ ảnh là 4*4*8 = 128. Thuật toán chi tiết của phương pháp trích chọn đặc trưng theo tính lồi lõm được mô tả như sau:
INPUT : .ảnh đầu vào (là một mảng 2 chiều[x][y]) OUTPUT : Vectơ đặc trưng của ảnh (128 bit) PROCESS :
1. Xác định hình bao của ảnh
2. Với mỗi điểm ảnh xác định tổng số điểm đen có trong mỗi tia, các tia này đi qua điểm đó và hợp với trục hoành các góc: 00,450,…,3150. Ta thu được mảng 3 chiều ray[x][y][k], trong đó k=0…7.
3. Chia ảnh làm 4 * 4 phần bằng nhau 4. Xác định 8 đặc trưng trong mỗi phần:
1 đặc trưng về mật độ điểm đen
2 đặc trưng thể hiện phần ảnh là nét lớn theo chiều thẳng đứng hay chiều ngang
4 đặc trưng về tính lồi lõm, và là đặc trưng về lỗ trống có trong phần ảnh dựa vào mảng ray.
5. Xác định vectơ đặc trưng là tập hợp các giá trị ai (i = 0…7) trong tất cả các phần.
Thuật toán 1-5 Thuật toán trích chọn đặc trƣng theo tính lồi lõm
Ví dụ về các điểm lỗi lõm và lỗ trống có trong ảnh được thể hiện như trên hình 1.10. Trong dó, phần thứ 7 của chữ A chứa một lỗ trống và thành phần thứ 14 chứa một vùng lõm hướng xuống phía dưới.