处理图像并找到外边缘。查找算法

Posted

技术标签:

【中文标题】处理图像并找到外边缘。查找算法【英文标题】:Processing image and find outer edge. Find an algorithm 【发布时间】:2014-11-27 14:57:55 【问题描述】:

我对我必须做的步骤有疑问。最重要的问题。 我有一张图片,例如:

第二步选择图片的一部分:

好的。如果我在缓存中有这张图片,选择哪个区域:

我已经完成的早期步骤。问题在于最后一步,该任务是仅选择(完全外部)边界区域。下面是它的外观示例:

我的问题是我必须为最后一个效果做什么算法或步骤。对任何图像都可行吗? 我喜欢的语言是 C#/C/JS,但如果有人知道有关解决方案的知识,那就太好了! 我找到了一些检测边缘的算法,但没有找到外边缘。

【问题讨论】:

您很可能可以遵循answer 中的方法。 IE。制作背景的高斯概率模型。 另外,dsp.stackexchange.com 更适合解决此类问题。 【参考方案1】:

不妨试试以下方法:

从选择的边界中随机选取 10 个像素(重要的是那些是边界) 获取这些像素的平均 rgb 获取 MAX = 像素之间的最大颜色距离 从边缘像素之一开始执行公差 = k*MAX 的白色泛光填充

这样你应该能够只填充选择中的灰色背景

【讨论】:

谢谢你的回答,但如果我有其他背景,例如:一些花或其他......那么这个算法也可以帮助我吗? 不,这仅在您的背景颜色分布非常平坦的情况下才有帮助。如果背景复杂,这将无济于事。

以上是关于处理图像并找到外边缘。查找算法的主要内容,如果未能解决你的问题,请参考以下文章

在图像中查找拼字游戏板的角点

证明用于查找最小生成树的贪婪算法肯定会停止

图像边缘检测算法的研究与实现 的开题报告

在图像文件中查找一行

图像处理常用算法(基础)

在图像中查找 RGB 颜色的边界框