我正在尝试实现由Jason等人编写的算法。还有一个介绍性,它更短,更全面。
对其方法的简要说明:
它们使用矢量量化作为区分给定图像前景和背景的工具。然而,它们不使用方形区域作为特征向量来生成编码词,而是使用圆圈。这应该是为了降低计算复杂度。以圆作为谓词向量,将匹配问题归结为一个线性模式匹配任务,并允许空间不变匹配。因此,该方法被称为空间不变矢量量化。
因此,基本上,通过交互选择谓词向量,然后对图像空间进行详尽的查询,以确定该谓词向量与当前位置的相关性。
我的问题是:
现在,我的实现基本上包括一个圆,其中一个半径作为谓词向量。它在本机图像空间中行进,并在所有可能的旋转中将谓词向量与当前像素周围的圆圈相关联。这是一个极其缓慢的过程,我看不到他们的算法带来的好处。我没有实现接近矢量量化的任何东西,因为我看不出这是如何工作的。
任何暗示或想法都会受到赞赏。不幸的是,这种方法的作者没有回答我的问题。
发布于 2012-12-10 18:10:23
你的前两个问题并不是这个算法特有的,而是任何矢量量化算法。这里有一个网页,用相对容易理解的术语描述了如何进行矢量量化,包括生成代码本:http://www.data-compression.com/vq.html。
关于摆动:在这个算法的关键观察是,通过矢量化作为环,表面将不会被网格化(完全覆盖)。例如,如果你使用正方形,他们会把表面涂上(完全覆盖它)。重叠环不一定完全覆盖图像。由于这个原因,“在”环之间的像素可能会被遗漏并导致匹配失败。为了弥补这一点,作者“摆动”的环来回,以便最终所有的像素被覆盖。
https://stackoverflow.com/questions/13802434
复制相似问题