查找二維矩陣中任意角度最長拉伸值的算法

Question

我目前正在研究計算機視覺程序，該程序要求我確定圖像中顏色斑點的「方向」。顏色斑點通常遵循橢圓形狀，因此可以用於通過時間跟蹤方向（相對於初始定義/確定的方向）。

由我想我會計算在方向上的變化說明如下的裝置：

1. 量子化可能的方向（360度）爲N個方向（潛在地如圖8所示，45度角增量）。
2. 給定存儲的表示色塊的初始狀態（t0）的矩陣，還獲取表示塊的當前狀態（tn）的矩陣。
3. 遍歷這N個方向並搜索該給定方向的顏色值的最長延伸。 （例如，如果橢圓旋轉45度，其中0是垂直的，則最長的長度應該歸因於45度標記/或225度）。

概念本身並不複雜，但我具有下列麻煩：

• 計算的值的最長的一段在一個圖像中的任何角度。對於諸如0,45,90等的角度來說這很簡單，但對於中間角度而言更加困難。 「量化」角度對我來說並不像聽起來那麼容易。

請不要擔心區分角度（如0和90）的潛在問題。慣量可用於確定最可能的顏色方向（換句話說，基於過去的方向狀態）。

我主要關注的是確定矩陣中的「最長拉伸」。

謝謝你的幫助！

Answer 1

您可以使用此處建議的圖片時刻：Matlab - Image Momentum Calculation。

在matlab中，您可以使用屬性'Orientation'的regionprops，但在上一個答案中的wiki文章應該爲您提供所需的所有信息，以您選擇的語言進行編碼。