Bài toán 2: Nhận dạng ký tự(Tính toán đặc trưng ảnh)

Đặc trưng trong ảnh là những đặc điểm riêng biệt giúp phân biệt ảnh này với ảnh khác. Việc xem xét đặc trưng ảnh không có quy định trước, nó phụ thuộc vào cách nghiên cứu cho từng trường hợp cụ thể để đưa ra các phương pháp tốt nhất. Trong phần này ta sẽ tính toán vector đặc trưng dựa trên ý tưởng Haar.

Cho 2 ký tự như hình trên, bằng mắt thường dễ dàng phân biệt được 0 và 4, tuy nhiên vấn đề làm sao để máy tính nhận ra được điều này?

Đầu tiên ta sẽ đưa chúng về cùng một kích thước, chia nhỏ chúng thành 16 ô kích thước nhỏ bằng nhau. Dựa trên số lượng các ô chứa điểm đen (Pixcel) ta có thể thu được 16 đặc trưng của ảnh, và có thể phân biệt được ký tự 0 và 4. Tuy nhiên để phân biệt được 30 ký tự ta cần phải phân tích nhiều hơn các đặc trưng. Từ 16 đặc trưng cơ bản trên, ta kết hợp chúng để tạo ra các đặc trưng cơ bản khác như: tổng số đường chéo, tổng số đặc trưng đường biên ảnh... Số đặc trưng càng lớn thì xác suất nhận diện được chính xác càng cao.

(Sưu tầm)