Nhận diện hình dạng sau khi phát hiện cạnh

Question

Tôi đang làm việc trên dự án tầm nhìn máy tính đầu tiên của mình, nơi tôi chụp ảnh biểu đồ và phát hiện các biểu tượng trên đó. Có 5 hình dạng riêng biệt cần được phát hiện.

Đây là kết quả của thuật toán phát hiện cạnh của tôi: http://i.imgur.com/mh9Ol.jpg. 5 biểu tượng là một dấu chấm đơn, 4 chấm được nhóm lại với nhau, một hình chữ nhật và 2 biểu tượng hình kỳ lạ.

Tại thời điểm này tôi không chắc chắn thuật toán nào tôi nên xem xét sẽ cho phép tôi chọn ra các hình dạng này và phân biệt chúng với nhau. Bất kỳ ý tưởng sẽ rất hữu ích. Cảm ơn!

Answer 1

Có vẻ như Shape Context sẽ là lựa chọn tự nhiên cho loại sự cố này.

Answer 2

vài năm trước, tôi đã cố gắng mẫu phù hợp với OpenCV, được mô tả here.

Nó làm việc khá tốt, và tôi nghĩ rằng đây là những gì bạn đang tìm kiếm; tuy nhiên tôi nhớ rằng nó khá chậm, vì vậy có lẽ nó sẽ không phù hợp nếu bạn đang lập trình một ứng dụng thời gian thực. Nếu trường hợp này xảy ra, bạn có thể phải chơi xung quanh với hình dạng của các hình dạng của bạn và cố gắng tìm chúng với Hough transforms cho lines và circles, cả hai đều được triển khai trong OpenCV.

Hãy vui vẻ!