Kỹ thuật 40-Point

Một phần của tài liệu Tìm hiểu và nâng cao hiệu quả nhận dạng chữ viết tay rời rạc dựa trên các kỹ thuật lấy đặc trưng và phát triển ứng dụng (Trang 47 - 49)

Kỹ thuật 40-Point (40 điểm) được Das S.K. và các cộng sự đề xuất trong nghiên cứu ở [11]. Đây cũng là một kỹ thuật dựa trên thống kê số điểm ảnh màu đen trong từng vùng cụ thể. Tuy nhiên, không giống như kỹ Zoning, kỹ thuật 40-Point sử dụng các vùng được xếp chồng lên nhau và có tính chất thể hiện phân bố điểm ảnh lan tỏa theo bốn hướng Đông Bắc, Tây Bắc, Đông Nam và Tây Nam.

Do tính chất của kỹ thuật này là đánh dấu vùng trên hình vẽ kèm theo nên để thuận tiện, lưu đồ sẽ không được sử dụng để mô tả thuật toán mà thay vào đó là trình bày dưới dạng lời văn dễ hiểu theo từng bước.

 Bước 1: Chia toàn bộ ma trận ảnh ra thành 16 ô như hình 2.8:

Hình 2.8. Cách chia 16 vùng trong kỹ thuật 40-Point [11]

 Bước 2:

Lấy vùng 17 gồm 1, 2, 5, 6.

Lấy vùng 18 gồm 1, 2, 3, 5, 6, 7, 9, 10, 11. Lấy vùng 19 gồm toàn bộ ảnh.

 Bước 3: Lấy vùng 20 gồm 3, 4, 7, 8. Lấy vùng 21 gồm 2, 3, 4, 6, 7, 8, 10, 11, 12. Lấy vùng 22 gồm toàn bộ ảnh.  Bước 4: Lấy vùng 23 gồm 9, 10, 13, 14. Lấy vùng 24 gồm 5, 6, 7, 9, 10, 11, 13, 14, 15. Lấy vùng 25 gồm toàn bộ ảnh.  Bước 5: Lấy vùng 26 gồm 11, 12, 15, 16. Lấy vùng 27 gồm 6, 7, 8, 10, 11, 12, 14, 15, 16. Lấy vùng 28 gồm toàn bộ ảnh.  Bước 6:

Chia cả hình ra thành 64 cell, mỗi cell là một ô vuông kích thước 8 × 8. Lấy vùng 29 là 4 cell trung tâm của ảnh.

Lấy vùng 30 là 16 cell trung tâm của ảnh. Lấy vùng 31 là 36 cell trung tâm của ảnh. Lấy vùng 32 gồm toàn bộ ảnh.

 Bước 7: Cũng với 64 cell đã phân như trên, lấy các vùng từ 33 đến 40 như hình 2.10:

Hình 2.10. Cách lấy các vùng từ 33 đến 40 [11]

Tương ứng với mỗi vùng như vậy thì giá trị được lấy ra là tổng số điểm ảnh màu đen nằm trong vùng đó. Như vậy với kỹ thuật này, ta luôn thu được tập các vector đặc trưng có số chiều là 40 từ tập dữ liệu ảnh ký tự mẫu.

Một phần của tài liệu Tìm hiểu và nâng cao hiệu quả nhận dạng chữ viết tay rời rạc dựa trên các kỹ thuật lấy đặc trưng và phát triển ứng dụng (Trang 47 - 49)