曲線跟蹤

Question

我正在我大學的項目中工作，並且遇到問題。目標是創建算法，可以跟蹤繪圖圖像中的曲線，並以預定義精度/步長創建一個Point（x，y）列表來描述曲線。

每幅圖像上的曲線數量> = 1，寬度> = 1像素。曲線可能有多個交點和顏色。他們也可以有相同的顏色。

什麼，我想要做的例子：

點是，我需要提取點。掃描區域必須由用戶選擇（無掃描區域中的軸或文本）。我發現了一些有趣的here，但我並不覺得自己在數學方面很強大。我需要更容易的東西。

Answer 1

我假設預定義的步驟是在水平軸上，比如說x軸，並且由於給出了步長，您可以從用戶所選區域的最左側像素開始。對於任何特定的x值，您都會從下邊界向上處理圖像，並檢測顏色。每種顏色都有一個分佈（即，它不只是一個給定x的像素），我建議取這個分佈的平均值。 當然，您應該重複此操作，直到x方向的下一步將落在用戶所選區域之外。現在你只需要調整顏色檢測的機制，即允許一個輕微的顏色範圍，而不是純紅色的藍色等，但這是一個完全不同的（雖然不是很難）的問題。

還有一件事情，它可能是在給定的x值兩個圖形重疊，並且可能不可見。在這種情況下，你可以增加x一點，然後再試一次，如果你在那個x處檢測到它，你可以很容易地推斷出它在前一個x處的其他圖。

好運