測量手繪曲線與模板的相似度，懲罰比例/旋轉

Question

我有一個簡單的應用程序，我希望在屏幕上向用戶顯示一個筆划（任意，但可能非常簡單的2D彎曲路徑），並要求用戶再次單擊一次來復制它。 我想衡量用戶復制筆畫的准確性。

我第一次嘗試使用cv :: matchShapes復制此功能以將源曲線點的向量與繪制曲線的向量進行比較，從而正確地評估了形狀相似度，但是實際上太健壯了。 我希望用戶將筆畫復制到位，而不是在屏幕上的任意位置/比例上繪制它。

要清楚一點

1. 應該支持在任一方向上繪制筆划（盡管即使底層算法兩次測試都不支持，也可以添加該筆畫）。
2. 度量標准不應平移，旋轉，縮放不變，即用戶必須在適當位置繪制形狀。
3. 行程可能會閉合也可能不會閉合。 我們預先知道模板是否關閉。 如果溫度是封閉的（例如橢圓形），那么我們希望用戶能夠在橢圓形的任何點處開始和結束筆划。 如果需要，我們可以在測試相似性之前關閉繪制的曲線。

當您嘗試穩固地匹配任意輸入時，我意識到這與大多數計算機視覺相反。 在這種情況下，我想對一個非常精確的目標輸入的正確性進行評分。 有人可以建議一種更好的方法嗎？ 我是計算機視覺的新手，盡管通常具有圖形開發方面的經驗，但是如果這很瑣碎，請向我道歉。

Answer 1

倒角匹配是一個不錯的選擇。 它非常健壯，但根據您的需求，它並非不變。 輸入是一個點集，因此它是否是閉合曲線都無關緊要，筆划的方向也無關緊要。

盡管這是一種非常標准的方法，但是我沒有找到Wikipedia的文章。 這是我發現的最好的資源，盡管它實際上是在討論擴展方法。

它應該在OpenCV中，但是我再也沒有找到任何文檔，僅此示例 。 但是無論如何，如果您實現了距離轉換 ，那么編寫自己的代碼就很簡單了。

這是原始出版物，以供參考。