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

Question

我目前正在开发一个计算机视觉程序，该程序要求我确定图像中颜色 Blob 的“方向”。颜色 Blob 通常遵循椭圆形，因此可用于跟踪随时间变化的方向(相对于最初定义/确定的方向)。

我认为计算方向变化的方法描述如下:

1. 将可能的方向(360 度)量化为 N 个方向(对于 45 度角增量，可能是 8 个)。
2. 给定一个表示颜色 Blob 初始状态 (t0) 的存储矩阵，还获取一个表示 Blob 当前状态 (tn) 的矩阵。
3. 遍历这 N 个方向并搜索该给定方向的颜色值的最长延伸。 (例如，如果椭圆旋转 45 度，0 表示垂直，则最长的长度应归因于 45 度标记/或 225 度)。

这个概念本身并不复杂，但我遇到了以下问题:

• 计算图像中任意角度的最长拉伸(stretch)值。这对于 0 度、45 度、90 度等角度来说很简单，但对于中间角度来说就更难了。 “量化”角度对我来说并不像听起来那么容易。

请不要担心区分角度(例如 0 度和 90 度)的潜在问题。惯性可用于确定颜色 Blob 最可能的方向(换句话说，基于过去的方向状态)。

我主要关心的是确定矩阵中的“最长延伸”。

感谢您的帮助!

Answer 1

您可以按照此处的建议使用图片时刻:Matlab - Image Momentum Calculation .

在 matlab 中，您可以将 regionprops 与属性“Orientation”一起使用，但上一个答案中的 wiki 文章应该为您提供使用您选择的语言进行编码所需的所有信息。