如何遍历图像中斜矩阵所包含的所有点?
曲线跟踪的跟踪虫算法具体步骤如下:
1。计算原图像的梯度图像;
2。取一个梯度最大的点作为边界点的第一个点P;
3。在P的8邻域中(或更大的邻域中)选择梯度最大的点作为第二个边界点C;
P就是初始时的上一边界点,C是当前边界点;
4。定义一个带有权值的矩形窗口(通常可让矩形窗口的各个点的权值相同),
以C为窗口轴心(可以将矩形的下边界的中点作为矩形的旋转轴心),
根据C和P的位置,确定当前边界点的方向为从P到C的连线的方向;
5。让窗口在当前边界点方向左右-a~+a内旋转,在每一个窗口内计算加权平均梯度及对应的梯度点(每个窗口对应的梯度点是该窗口内的最大梯度点);
6。设具有最大加权平均梯度的窗口对应的梯度点为C ';
7。令P = C, C = C ',跳转到第4步,直到达到终止条件。
我想问一下,在第5步中,设定并旋转矩形窗口后,如何遍历斜矩阵中所有点?使用什么样的循环?
另外在设定矩形窗口时,我是使用水平矩形窗口旋转得到以C为轴心的窗口(求出了矩形窗口的四个点坐标),不知道还有更加简便的方法?
谢谢!!!
[解决办法]
4和5看的不是狠懂.