在圖像/圖案中查找子模式位置

Question

可以說我有一個圖像或二維圖案，類似於QR碼並稱之爲模板。現在我有一套我想與我的模板匹配的子圖像，以及什麼是重要的 - 在模板中找到它們的確切位置。我認爲類似的問題正在'智能報紙'http://en.wikipedia.org/wiki/Anoto和kinect的紅外網點格局中得到解決。

有沒有人有一些線索如何實現類似的東西（即使只是 關鍵字查找）？

我有幾點想法：

• OpenCV的模板匹配方法 - 效果差時，旋轉，縮放，傾斜
• SURF特徵檢測和匹配 - 這是相當不錯的，但結果是，當子圖像是一個非常小的更壞大塊的模板。除此之外，我認爲具體挑選的模式會改善位置查找而不是任意形象。另外我認爲SURF是一種矯枉過正，我需要一些能夠處理實時移動照相機流的高效應用。
• 創建一個包含許多QRcodes的圖像，只存儲座標作爲數據 - 缺點我QRcodes將不得不非常小，以允許 細粒度定位，但然後很難識別它們。優點 - 他們只使用黑色，並有許多白色空間（墨水保護）
• 2維七彩漸變圖像（類似顏色模型地圖） - 我認爲這將是敏感的明度

Answer 1

QRCodes是正方形。使用特徵檢測來查找網格，您可以取消對其進行投影。然後opencv的模板匹配將正常工作。