Kiểm thử bộ mô tả

2.5.6.1 .Bộ mô tả

2.5.6.2. Kiểm thử bộ mô tả

Có hai tham số có thể được sử dụng để thay đổi độ phức tạp của mô tả: số lượng hướng r trong biểu đồ và chiều rộng n của mảng n × n các hướng của biểu đồ. Kích thước của vector mô tả kết quả là rn2. Như sự phức tạp của mơ tả phát triển, nó có thể phân biệt rõ hơn trong một cơ sở dữ liệu lớn, nhưng nó cũng sẽ nhạy cảm hơn với biến dạng hình và làm bế tắc cơng việc.

Hình 2.13 cho thấy kết quả thực nghiệm trong đó số các hướng và kích thước của các mơ tả đã được thay đổi. Các đồ thị đã được tạo ra cho một chuyển đổi khung nhìn trong đó một mặt phẳng nghiêng 50 độ so với hướng nhìn và 4% nhiễu hình ảnh được thêm vào. Điều này là giới hạn gần của đối sánh đáng tin cậy, vì đây là những trường hợp khó hơn và trong các trường hợp này thì thực hiện mô tả là quan trọng nhất. Kết quả thể hiện số phần trăm keypoint được đối sánh đúng so với láng giềng gần nhất trong cơ sở dữ liệu của 40.000 keypoint. Đồ thị cho thấy một xu hướng biểu đồ duy nhất (n = 1) là rất ít tại các điểm khác biệt, nhưng kết quả tiếp tục cải thiện lên đến một mảng 4x4 của biểu đồ với 8 hướng. Khi số hướng tăng lên hoặc một mơ tả lớn hơn có thể thực sự làm sai lệch việc đối sánh bằng cách làm cho các mô tả nhạy cảm hơn với sự biến dạng. Những kết quả này là tương tự nhau với thay đổi điểm nhìn và nhiễu, mặc dù trong một số trường hợp đơn giản sự khác biệt tiếp tục cải thiện (từ mức cao) với 5x5 và kích thước bộ mơ tả lớn. Ở đây ta sử dụng một mô tả 4x4 với 8 hướng, dẫn đến các vector với 128 chiều. Trong khi số chiều của mơ tả có vẻ nhiều và ta đã tìm thấy rằng nó ln thực hiện tốt hơn so với mô tả dưới chiều trên một loạt các đối sánh phù hợp và các chi phí tính tốn của so khớp vẫn thấp khi sử dụng các phương pháp láng giềng gần nhất.

Hình 2.13: Độ rộng của bộ mơ tả (góc 50 độ, đỗ nhiễu ảnh 4%)