Tính toán các tính năng của HOG

Question

Tôi có một vấn đề trong bước thứ hai là tích lũy các phiếu bầu trọng số cho định hướng gradient trên các ô không gian.

Giả sử ô là 8*8. Hãy để tôi sử dụng hai ma trận GO[8][8]([1 9]), GM[8][8] để đại diện cho độ dốc và độ dốc tương ứng. Hướng dốc nằm trong khoảng từ 0 - 180 và có 9 thùng định hướng.

Theo hiểu biết của tôi về HOG, đối với mỗi pixel trong một ô, thêm cường độ gradient của nó vào thùng định hướng tương ứng. Bằng cách này, chúng ta có thể có biểu đồ cho mỗi ô.

Nhưng có một câu khiến tôi bối rối.

"Để giảm răng cưa, phiếu (gradient độ lớn) đều suy trilinearly giữa các trung tâm bin nước láng giềng trong cả hai hướng và vị trí."

Tại sao nội suy? Làm thế nào để nội suy? Ai đó có thể giải thích chi tiết hơn? Không giảm răng cưa.

Xin cảm ơn trước.

---

Câu này là trong luận án Navneet Dalal của PHD, p38, dòng 4.

Answer 1

Interpolation là một kỹ thuật tiêu chuẩn để tính toán biểu đồ. Ý tưởng ở đây là mỗi giá trị không đơn giản được đặt vào một thùng, nhưng được phân phối giữa hai thùng lân cận (giả sử một biểu đồ 1d), dựa trên khoảng cách từ trung tâm của thùng ban đầu.

Mục đích của việc này là xử lý các tình huống khi một lỗi nhỏ trong phép đo của bạn có thể khiến giá trị được đặt vào một thùng khác. Đây là một điều rất tốt để làm cho bất kỳ loại biểu đồ, không chỉ cho HOG, giả sử bạn có chu kỳ CPU.

Ngoài ra còn có nội suy ba tuyến tính và ba tuyến tính cho biểu đồ 2 và 3, trong đó mỗi giá trị được phân phối giữa 4 và 8 thùng lân cận tương ứng.