问题标签 [pattern-matching]

我使用了Andrea Vedaldi的SIFT实现来计算两个相似图像的筛选描述符（第二个图像实际上是从不同角度放大的同一对象的图片）。

现在我无法弄清楚如何比较描述符来判断图像有多相似？

我知道这个问题是无法回答的，除非你以前真的玩过这些东西，但我认为以前做过这个的人可能知道这个，所以我发布了这个问题。

我为生成描述符所做的小事：

我正在 Visual Studio 平台上进行手写识别和相关工作，并使用 openCV 库。输入采用二进制扫描的 .tif 图像的形式。

目前，我遇到了一个障碍，试图找出一种方法来识别被删除的单词，就像你使用直线/曲线删除（取消）单词一样。我不会进行单个字符识别，因为这会浪费计算能力。

有没有办法以替代方式识别此类事件？

以下是我遇到的两个想法，但我不确定 - 1> 使用像 < 0 0 0 , 1 1 1, 0 0 0 > 这样的掩码，这将有助于找到所有水平线......但这将是一个非常大的假设。线条可以是波浪形的，可以是任何方向的。

2> 骨架化输入并寻找交叉点。这会给我很多交叉点 - 包括那些由于用于删除单词的线而发生的交叉点。使用一些近似值，如最小二乘等。我可以得到一条近似线。但问题是在许多地方都可能出现交叉路口——例如。'b'中的2个交叉点等。

有什么建议么？

我有：

进而

现在我希望能够进行模式匹配以确保给定的术语是颜色，如果是，请检查它的“值”（蓝色/绿色......）。像这样的东西：

但是 (c :: Color) 似乎不起作用。

我正在编写一个简单的游戏，它将数据集存储在 2D 网格（如棋盘）中。网格中的每个单元格可能包含一个整数（0 表示单元格为空）。如果单元格包含一个大于 0 的数字，则称其为“已填充”。网格上的一组“填充”单元称为“配置”。

我的问题是能够“识别”特定的配置，而不管单元格的配置在 MxN 网格中的什么位置。

这个问题（在我看来）分为以下两个子问题：

1. 以某种方式“规范化”配置的位置（例如，将其位置“重新定位”为（0,0），这样包含配置中所有单元格的最小矩形的左顶点在 MxN 网格中的（0,0）

2. 计算某种相似性度量（或者可能只是设置差异？），以确定当前的“标准化”配置是否是已知配置之一（即“已识别”）

我怀疑我将需要使用 std::set （在我作为 C++ 编码员的所有岁月里，我还没有使用过的为数不多的 STL 容器之一！）。我将不胜感激之前解决过此类问题的任何人的任何想法/提示。任何代码片段、伪代码和/或链接都会非常有用。

我正在和 scala 的分布式演员一起玩。非常好。

我有一个执行传入函数对象的服务器。例如，客户有

服务器可以拾取这些并使用参与者代码执行它们，例如

这一切都很好（这确实非常酷），但我scalac对服务器代码输出的警告消息感到困惑：

如何清除此警告？

（我很不清楚Unit类型和()=>Unit零参数函数的类型之间的区别。只是尝试匹配task:Unit是react没有警告的，但实际上与传入的任务不匹配。）

在 Debian 上使用 Scala 2.7.5 和 Sun 的 Java6。

我有一个订单表格，我可以通过单击一个按钮来附加字段。我运行了一些后端 javascript 来计算订单价格，但总脚本让我望而却步。

我的问题是我需要脚本来搜索整个 DOM 并找到有多少具有与以下模式匹配的 ID。

totprice01 totprice02 totprice03 totprice(n)

我一直在玩这个正则表达式，但恐怕运气不好：

一旦我得到了所有 HTML ID 的数组，我需要将它们传递给一个到目前为止看起来像这样的函数 - 注意它都是硬编码的，而不是最不动态的：

有谁能帮我把它放入表达式+函数中，将所有值的总和返回到 中？

非常感谢！

编辑

好的，我决定放弃只使用普通的 ol' javascript - JQuery ！我已经使用下面的一些示例将这段代码放在一起，但是有人可以帮我调试它吗？我一直从调试器收到“未定义”错误 - 似乎这个函数对 DOM 的其余部分不可用？

LIKE我已经看到对数据库中特定表的查询的响应时间有很大的变化。有时我会在 200-400 毫秒内得到结果（非常可接受），但有时可能需要 30 秒才能返回结果。

我知道LIKE查询非常耗费资源，但我只是不明白为什么响应时间会有如此大的差异。我已经在该owner1字段上建立了一个 btree 索引，但我认为它对LIKE查询没有帮助。有人有想法么？

示例 SQL：

我也试过：

和：

具有相似的结果。
表行数：约 95,000。

我想删除 CSS 文件中包含“颜色”一词的所有行。

这将包括：

你将如何使用 :%s/ 命令来做到这一点？

每个人都知道“=”符号。

但是，如果我在 column1 和 column2 中有不同的内容……但它们非常相似怎么办？（可能有一个空格，或者有一个不同的词）。

是否有可能：

我相信这叫做模糊匹配？还是模式匹配？这是它的技术术语。

编辑：我知道 Soundex 和 Levenstein 的距离。这是你推荐的吗？

如何使用 LINQ 获取数据库文本字段中单词的出现次数？

关键字令牌示例：ASP.NET

编辑 4：

数据库记录：

记录 1：[TextField] = "Blah blah blah ASP.NET bli bli bli ASP.NET blu ASP.NET yop yop ASP.NET "

记录 2：[TextField] = "Blah blah blah bli bli bli blu ASP.NET yop yop ASP.NET "

记录 3：[TextField] = "Blah ASP.NET blah ASP.NET blah ASP.NET bli ASP.NET bli bli ASP.NET blu ASP.NET yop yop ASP.NET "

所以

记录 1 包含 4 次出现的“ASP.NET”关键字

记录 2 包含 2 次出现的“ASP.NET”关键字

记录 3 包含 7 次出现的“ASP.NET”关键字

集合提取IList<RecordModel>（按字数降序排列）

• 记录 3
• 记录 1
• 记录 2

LinqToSQL 应该是最好的，但 LinqToObject 也是 :)

注意：“。”没有问题。ASP.NET 关键字（如果这个问题不是目标）