【发布时间】:2014-12-03 08:14:17
【问题描述】:
我一直在尝试自学一些简单的计算机视觉算法,并试图解决一个问题,其中我有一些噪声损坏的图像,而我所要做的就是将黑色背景与有一些信号的前景区分开来。现在,背景 RGB 通道并非全部为零,因为它们可能有一些噪声。但是,人眼可以很容易地从背景中分辨出前景。
所以,我所做的是使用 SLIC 算法将图像分解为超像素。这个想法是,由于图像被噪声破坏,对块进行统计可能会因为更高的信噪比而更好地分类背景和前景。
在此之后,我得到了大约 100 个应该具有相似配置文件的补丁,并且 SLIC 的结果似乎是合理的。我一直在阅读有关图形切割的文章(Kolmogorov 论文),尝试解决我遇到的二元问题似乎很不错。因此,我构建了一个图,它是一阶 MRF,并且在直接邻居之间有边(4 连通图)。
现在,我想知道我可以在这里使用哪些可能的一元和二元术语来进行分割。所以,我在考虑一元项,我可以将它建模为一个简单的高斯,其中背景应该具有零均值强度,而前景应该具有一些非零均值。虽然,我正在努力弄清楚如何对其进行编码。我应该假设一些噪声方差并直接使用补丁统计信息计算概率吗?
同样,对于相邻的补丁,我确实希望鼓励他们使用类似的标签,但我不确定我可以设计什么二进制术语来反映这一点。似乎只是标签(1 或 0)之间的区别似乎很奇怪......
很抱歉这个冗长的问题。希望有人可以就如何开始提供一些有用的提示。
【问题讨论】:
-
Yuri Boykov 的期刊论文是一个很好的起点:csd.uwo.ca/~yuri/Papers/pami01.pdf
-
非常感谢 Shai!你的网站给了我很多尝试的想法。再次感谢!
标签: graph computer-vision image-segmentation max-flow