首页
学习
活动
专区
圈层
工具
发布
首页
学习
活动
专区
圈层
工具
MCP广场
社区首页 >问答首页 >空间不变矢量量化

空间不变矢量量化
EN

Stack Overflow用户
提问于 2012-12-10 14:00:08
回答 1查看 581关注 0票数 4

我正在尝试实现由Jason等人编写的算法。还有一个介绍性,它更短,更全面。

对其方法的简要说明:

它们使用矢量量化作为区分给定图像前景和背景的工具。然而,它们不使用方形区域作为特征向量来生成编码词,而是使用圆圈。这应该是为了降低计算复杂度。以圆作为谓词向量,将匹配问题归结为一个线性模式匹配任务,并允许空间不变匹配。因此,该方法被称为空间不变矢量量化

因此,基本上,通过交互选择谓词向量,然后对图像空间进行详尽的查询,以确定该谓词向量与当前位置的相关性。

我的问题是:

  • 在整个算法中,它们在哪里生成代码本?又是如何做到的?
  • 我看不出如何选择要生成的码本的参数。如果他们首先在图像中所有可能的位置上采样所有可能的圆圈,这在计算上是非常沉重的。它们如何确定要生成的集群/代码字的数量?
  • 我为什么要把子戒指摆在一起?

现在,我的实现基本上包括一个圆,其中一个半径作为谓词向量。它在本机图像空间中行进,并在所有可能的旋转中将谓词向量与当前像素周围的圆圈相关联。这是一个极其缓慢的过程,我看不到他们的算法带来的好处。我没有实现接近矢量量化的任何东西,因为我看不出这是如何工作的。

任何暗示或想法都会受到赞赏。不幸的是,这种方法的作者没有回答我的问题。

EN

回答 1

Stack Overflow用户

发布于 2012-12-10 18:10:23

你的前两个问题并不是这个算法特有的,而是任何矢量量化算法。这里有一个网页,用相对容易理解的术语描述了如何进行矢量量化,包括生成代码本:http://www.data-compression.com/vq.html

关于摆动:在这个算法的关键观察是,通过矢量化作为环,表面将不会被网格化(完全覆盖)。例如,如果你使用正方形,他们会把表面涂上(完全覆盖它)。重叠环不一定完全覆盖图像。由于这个原因,“在”环之间的像素可能会被遗漏并导致匹配失败。为了弥补这一点,作者“摆动”的环来回,以便最终所有的像素被覆盖。

票数 2
EN
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://stackoverflow.com/questions/13802434

复制
相关文章

相似问题

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