微信公众号搜"智元新知"关注
微信扫一扫可直接关注哦!

图像轮廓追踪:Jacob 的停止准则问题

如何解决图像轮廓追踪:Jacob 的停止准则问题

我正在尝试在我的 JavaScript 项目中采用 Moore-Neighbor 轮廓跟踪算法,目前我正在阅读有关轮廓跟踪的教程: http://www.imageprocessingplace.com/downloads_V3/root_downloads/tutorials/contour_tracing_Abeer_George_Ghuneim/square.html

但是我在理解 Jacob 的停止标准时遇到了问题。教程将此标准解释为

以同样的方式第二次进入起始像素后停止 您最初输入了它

据我所知,这意味着如果我们第一次以某个绝对方向进入起始像素S(例如,如果我们从左下角搜索起始像素,则为向上),我们必须停止跟踪以相同的绝对方向(向上,与第一次相同)重新进入起始像素后。

这听起来很清楚,但我发现有些情况下这个条件永远不会被满足。其中一种情况如下图所示: Jacobs stopping criterion issue

如您所见,起始像素(标记为 S)最初以向上方向(紫色箭头)输入,但第二次和所有其他时间将以向左方向(红色箭头)输入。因此,Jacob 的停止准则(输入与第一次相同方向的起始像素)永远不会满足。

我想,我只是误解了教程的这一部分......如果你向我解释我错在哪里,我会非常高兴。

版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。