首页
学习
活动
专区
圈层
工具
发布
社区首页 >问答首页 >在哪里可以找到在线增长算法的信息?

问在哪里可以找到在线增长算法的信息?
EN

Stack Overflow用户
提问于 2009-03-30 01:01:11
回答 5查看 707关注 0票数 2

我在做一些图像处理,我需要找到一些关于在线增长算法的信息--不确定我是否在这里使用正确的术语,所以请告诉我这是需要的。

想象一下,我的输入图像只是一个黑色背景上的圆圈。我基本上想要提取坐标,这样我就可以根据坐标在其他地方画这个圆了。

注意:我已经使用了边缘检测图像过滤器,但我认为最好用一个简单的例子来解释。

基本上,我想要做的是检测图像中的线条,并将结果存储在一个数据类型中,在那里我说了一个名为Line的类,以及各种不同的Point对象(包含X/Y坐标)。

代码语言:javascript
复制
class Line
{
    Point points[];
}

class Point
{
    int X, Y;
}

这就是我想用的..。

代码语言:javascript
复制
Line line;

for each pixel in image
{
    if pixel should be added to line
    {
        add pixel coordinates to line;
    }
}

我不知道如何处理这一点,因为您可能会建立,所以指向任何主题的指针将是非常感谢的。

EN

回答 5

Stack Overflow用户

回答已采纳

发布于 2009-03-30 01:24:52

我不确定我是否正确地解释了您,但是标准的方法是使用Hough变换。这是一个两步的过程:

  1. 从给定的图像中,确定每个像素是否是边缘像素(此过程创建了一个新的“二进制”图像)。这样做的一个标准方法是精明边缘检测。
  2. 利用边缘像素的二值图像,应用Hough变换。其基本思想是:对于每个边缘像素,通过它计算出所有的线,然后取那些穿过最边缘像素的线。

编辑:显然你在寻找边界。你就是这么做的。

回想一下,Canny边缘检测器实际上也给了你一个梯度(不仅仅是幅度)。因此,如果您选择一个边缘像素并沿着(或反对)该向量,您将找到下一个边缘像素。一直往前走,直到你不再碰到边缘像素,这就是你的边界。

票数 3
EN

Stack Overflow用户

发布于 2009-03-30 01:25:40

你说的不是一个容易的问题!我发现这个网站在图像处理方面非常有用:http://homepages.inf.ed.ac.uk/rbf/HIPR2/wksheets.htm

要尝试的一件事是Hough变换,它检测图像中的形状。请注意,这是不容易搞清楚的。

对于边缘检测,最好的方法是精明边缘检测,这也是一项需要实现的重要任务.

票数 1
EN

Stack Overflow用户

发布于 2009-03-30 05:41:51

假设以下情况属实:

  • 您的图像在背景中包含单个形状。
  • 您可以确定哪些像素是背景,哪些像素是形状。
  • 您只想获取形状外部的边界(这不包括要跟踪内部圆圈的类似甜甜圈的形状)。

您可以使用等高线跟踪算法,如Moore邻域算法.

步骤:

  1. 找到一个初始边界像素。要做到这一点,从图像的左下角开始,一路向上移动,如果到达顶部,从底部开始向右移动一个像素,然后重复,直到找到一个形状像素。在找到形状像素之前,请确保跟踪所在像素的位置。
  2. 找到下一个边界像素。沿着上一次访问的边界像素顺时针移动,从上次访问的背景像素开始,然后再找到当前的边界像素。
  3. 重复步骤2,直到您重新访问第一个边界像素。一旦您第二次访问第一个边界像素,您已经跟踪了整个边界的形状,并可以停止。
票数 1
EN
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://stackoverflow.com/questions/695733

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档