查找二维矩阵中任意角度最长拉伸值的算法

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文章应该为您提供所需的所有信息，以您选择的语言进行编码。