问题标签 [pattern-recognition]

我有兴趣了解更多关于模式识别的知识。我知道这是一个广泛的领域，所以我将列出一些我想学习处理的特定类型的问题：

• 在看似随机的一组字节中寻找模式。
• 识别图像中的已知形状（例如圆形和正方形）。
• 注意给定位置流的运动模式（Vector3）

这对我个人来说是一个新的实验领域，老实说，我根本不知道从哪里开始 :-) 我显然不是在寻找在银盘上提供给我的答案，而是在寻找我可以开始熟悉上述问题域的概念的术语和/或在线资源会很棒。

谢谢！

ps：为了获得额外的荣誉，如果所述资源提供 C# 中的代码示例/讨论将是盛大的 :-) 但不需要

我很好奇是否有人理解、知道或可以向我指出有关 Google 如何创建其流行的段落块功能的综合文献或源代码。但是，如果您知道任何其他可以执行相同操作的应用程序，请也发布您的答案。

如果你不知道我在写什么，这里有一个通俗段落示例的链接。当您查看Modeling the legal decision process for information technology applications ... By Georgios N. Yannopoulos一书的概述时，您会看到如下内容：

热门段落

...方向，不确定。我们还没有解决，因为我们没有预料到意外情况发生时会引发的问题；公园里的某种程度的和平是要牺牲还是保护那些以使用这些东西为乐趣或兴趣的孩子。当未设想的情况确实出现时，我们会直面所涉及的问题，然后可以通过在相互竞争的利益中以最能满足我们的方式进行选择来解决问题。在做... ‎ 第86 页

出现在 1968-2003 年的 15 本书中

这将是一个适合“机械”法理学的世界。显然，这个世界不是我们的世界；人类立法者不可能对未来可能带来的所有可能的情况组合有这样的了解。这种无法预测的情况带来了目标的相对不确定性。当我们足够大胆地制定一些一般的行为规则（例如，禁止车辆进入公园的规则）时，在这种情况下使用的语言会确定任何事物都必须满足的必要条件...... ‎ 第86 页

出现在 1968-2000 年的 8 本书中

更多的

它必须是一个密集的模式匹配过程。我只能想到 n-gram 模型、文本语料库、自动抄袭检测。但是，有时 n-gram 是用于预测序列中下一个项目的概率模型，并且文本语料库（据我所知）是手动创建的。而且，在这种特殊情况下，流行的段落可能会有很多单词。

我真的迷路了。如果我想创建这样的功能，我应该如何或从哪里开始？此外，在您的回复中包括最适合这些东西的编程语言：F# 或任何其他功能语言、PERL、Python、Java...（我自己也成为 F# 粉丝）

PS：有人可以包含标签自动抄袭检测吗，因为我不能

有没有特定的手写识别算法？该算法应该识别手写字母。

任何人都可以提供帮助，将不胜感激。

谢谢

如何识别（不）合适的图像？

为了促进、启用和简化针对 gae 的照片和图像审核和管理，我尝试开始使用基本的 python 图像识别，即图像看起来像什么的基本语义信息阻止可疑材料直到人类能够判断它，并批准最多很好。一个测试批次 > 10 000 张图像有一个或只有很少几个，因此自然避免误报是好的。我找到了以下链接，并提前感谢大家的所有建议、建议和建议。基本上，审核将显示许多图像，只有一个按钮“ok”或反之默认“ok”和一个按钮“不赞成”，具体取决于默认决定（默认可能会发布所有内容，如果有些不合适，则临时（人）不赞成，因为绝对主要部分 > 链接文本

链接文本

Is it possible to use Downhill Simplex Method for template matching?Let's say I have 40 landmarks on the edges of an object and I have pixel intesities of normal vectors on these landmarks and I want to use Downhill Simplex Method for strecthing the template I have with iterations after each iteration i will check mean square of errors of the pixels I have in the template object and image I am working on?Anyone got an idea?Thanks

我正在尝试编写一个游戏，用户可以通过用手指绘制某些图案来发出命令..例如，如果他画一个圆圈、一个“S”字母、一个螺旋形等。

我已经熟悉触摸事件，并且能够读取坐标……我的问题是寻找算法和有关模式识别的信息，但存在一定程度的错误……例如，如果我应该检测一个圆圈，即使用户没有做一个完美的圆圈，我也应该检测到它。

有什么资源吗？，谢谢！

我正在与之合作的一位开发人员正在开发一个程序，该程序可以分析路面图像以发现路面裂缝。对于他的程序发现的每一个裂缝，它都会在一个文件中生成一个条目，告诉我哪些像素构成了那个特定的裂缝。他的软件有两个问题：

1）它产生了几个误报

2) 如果他找到裂缝，他只找到它的一小部分，并将这些部分表示为单独的裂缝。

我的工作是编写软件来读取这些数据，对其进行分析，并区分误报和实际裂缝之间的区别。我还需要确定如何将裂缝的所有小部分组合在一起。

我尝试了各种过滤数据以消除误报的方法，并且一直在有限程度上成功地使用神经网络将裂缝组合在一起。我知道会有错误，但到目前为止，错误太多了。对于非 AI 专家，是否有人对完成我的任务或了解更多信息的最佳方式有任何见解？我应该读什么样的书，或者我应该参加什么样的课程？

编辑我的问题更多是关于如何注意到我同事数据中的模式并将这些模式识别为实际裂缝。我关心的是高级逻辑，而不是低级逻辑。

编辑实际上，至少需要 20 张样本图像才能准确表示我正在使用的数据。它变化很大。但我这里、这里和这里都有一个样本。这些图像已由我同事的流程处理。红色、蓝色和绿色数据是我必须分类的（红色代表暗裂缝，蓝色代表浅裂缝，绿色代表宽/密封裂缝）。

===已解决===

感谢您的建议和意见。通过研究Beginning Python Visualization book（第9章-图像处理）中给出的flood_fill算法，我已经实现了我想要的。我可以计算对象，获取每个对象的封闭矩形（因此是高度和宽度），最后可以为每个对象构造 NumPy 数组或矩阵。

尽管它不是一种优化的方法，但它可以满足我的要求。我使用的源代码 (lab2.py) 和 png 文件 (lab2-particles.png) 已放在http://code.google.com/p/ccnworks/source/browse/#svn/trunk/AtSc450下.

您需要安装 NumPy 和 PIL，并使用 matplotlib 来查看直方图。代码的核心位于发生主要递归对象搜索操作的 objfind 函数中。

进一步更新：

SciPy 的ndimage.label()也完全符合我的要求。

为 NumPy 和 SciPy 邮件列表中的David-Warde Farley和Zachary Pincus欢呼，因为他们将这一点指向了我的眼睛 :)

==============

你好，

我有一张图像，其中包含由粒子光谱仪测量的冰粒子的阴影。我希望能够识别每个对象，以便以后可以在计算中进一步分类和使用它们。

本质上，我愿意做的是简单地实现一个模糊选择工具，我可以简单地选择每个实体。

我怎样才能轻松解决这个问题？（最好使用 Python）

谢谢。

注意：在我的问题中，我将每个特定的连接像素称为对象或实体。我打算提取它们并创建 NumPy 数组表示，如下所示。（这里我使用左上角的对象；如果存在像素，则使用 1，如果不使用 0。该对象的形状是 3 x 3，对应的 3 像素高 x 3 像素宽。这些是真实冰粒子在 2D 域上的投影, 在它们是球形的假设下，等效半径是 (height+width)/2, 后来一些缩放——从像素到实际大小和体积计算将随之而来）

这是我将要使用的图像的一部分。

截图 http://img43.imageshack.us/img43/2327/particles.png

您可能听说过PawSense，这是一个仅限 Windows 的实用程序，当它认为键盘上有猫或其他动物输入诸如“zlxkkkkkkkk;”之类的无意义输入时，它会阻止输入击键。这似乎是我业余时间做的一个有趣的项目，但我想知道实现它的一些细节。

我认为我可以使用硬编码启发式或使用某种模式识别算法（我之前接触过并且感觉很舒服）来完成其中的模式识别部分。我的问题是关于事物的系统编程方面以及如何阻止输入的逻辑。

如果您检测到猫打字，您需要让您的应用程序观察输入并提出挑战。您是否会保留最近的击键缓冲区，并且仅在非猫打字时才让它们通过？或者如果出现猫打字，你会在阻止输入之前只让一小部分通过吗？您想要使用的实际逻辑是什么？

至于阻塞输入的实际机制，比如 C#，在这个网站上还有其他问题。重申一下，我的问题是您将使用什么逻辑来检测和阻止猫打字。

我正在寻找有关分隔名称的参考：“John A. Doe”部分，first=John，middle=A.，last=Doe。在墨西哥，我们有父名、母名、名和姓，并且可以用不同的排列方式书写，因此问题相当复杂。

由于它依赖于数据，我们正在使用匹配软件来计算每个单词的分数，以便我们做出决定（它基于一个大数据库）。输入数据不干净，它是从一些政府网页导入的，并且经过人工过滤，因此它可能包含必须识别的垃圾。有什么建议么？

[编辑] 例子：

正如我所说，每个单词的含义取决于分数。没有办法知道

我们有一个非常强大的数据库（大约 8000 万条记录），因此我们可以使用评分系统。我正在设计一些使用它但寻找其他参考的算法。