问题标签 [pattern-recognition]

For questions regarding programming in ECMAScript (JavaScript/JS) and its various dialects/implementations (excluding ActionScript). Note JavaScript is NOT the same as Java! Please include all relevant tags on your question; e.g., [node.js], [jquery], [json], [reactjs], [angular], [ember.js], [vue.js], [typescript], [svelte], etc.

0 投票
2 回答
1420 浏览

algorithm - 在更大的图像中寻找小图像

可能重复:
将旋转的位图与拼贴图像匹配

给定一个大尺寸 (> 1.000 x 1.000) 的图像。在大图像中找到小图像(例如 50 x 50)的好方法是什么?

较小的图像可以旋转并且大小不同,但比例仅为 1:1。

它与任何编程语言都没有关系——我只是对模式识别感兴趣。

谢谢你。

0 投票
2 回答
169 浏览

video - 如何为视频生成摘要?

对于视频文件(例如 wmv 文件或其他格式),我需要为视频生成摘要。摘要应为文本格式。有没有成熟的工具或算法?如果开源工具/SDK 更好(不是必须的),以便我可以根据我的特殊需要进行修改。

提前谢谢,乔治

0 投票
3 回答
5617 浏览

artificial-intelligence - 初学者资源/分类算法介绍

大家。我对分类算法这个话题完全陌生,需要一些关于从哪里开始“认真阅读”的好建议。我现在正在寻找机器学习和自动分类算法是否值得添加到我的一些应用程序中。

我已经浏览了 Z. Michalewicz 和 D. Fogel 的“How to Solve It: Modern heuristics”(特别是关于使用神经网络的线性分类器的章节),并且在实际方面,我目前正在浏览WEKA 工具包源代码。我的下一个(计划中的)步骤将是深入贝叶斯分类算法领域。

不幸的是,我在这个领域缺乏一个严肃的理论基础(更不用说,到目前为止已经以任何方式使用过它),所以任何关于下一步看哪里的提示都将不胜感激;特别是,很好地介绍可用的分类算法会很有帮助。多做工匠少做理论家,越实用越好……

提示,有人吗?

0 投票
5 回答
415 浏览

python - 计算字符串被随机化的概率?- Python

这与我之前提出的一个问题有关(问题)

我有一个手动创建的字符串列表,例如:

露西87

gordan_king

花式独角兽77

joplucky_kanga90

base_belong_to_narwhals

和一个随机字符串列表:

约翰克夫

煎饼90kgjd

花式_jagookfk

曼哈顿


最后一组字符串被随机化的原因是诸如'kjg','jgf','lkd', ...之类的序列。

有什么聪明的方法可以将包含这些明显随机字符串的字符串从人群中分离出来?

我想这对某些字符更有可能被放置在其他字符旁边(例如“co”、“ka”、“ja”……)这一事实起到了很大的作用。


关于这个有什么想法吗?Kylotan提到了Reverend,但我不确定它是否可以用于此目的。

帮助将不胜感激!

0 投票
2 回答
399 浏览

algorithm - 确定图像中的文本和图形区域

我不知道我是否应该在这里发布这个问题?但是如果有人知道,请回答?

确定图像中哪个区域是文本和哪个区域是图形的算法是什么?意味着如何分隔这些区域?(图或图表)

0 投票
6 回答
10502 浏览

statistics - 计算相似度的方法

我正在做一个社区网站,需要我计算任意两个用户之间的相似度。每个用户都使用以下属性进行描述:

年龄、皮肤类型(油性、干性)、头发类型(长、短、中)、生活方式(活跃的户外爱好者、电视迷)等。

谁能告诉我如何解决这个问题或向我指出一些资源?

0 投票
3 回答
5390 浏览

algorithm - 寻找最接近的匹配

我有一个带有一组参数的对象,例如:

另一方面,我有一个对象列表:

为列出的对象中的第一个 obj 找到最接近的匹配项的最佳(最简单)算法是什么?

0 投票
2 回答
8931 浏览

image - matching jigsaw puzzle pieces

I have nothing useful to do and was playing with jigsaw puzzle like this:

alt text http://manual.gimp.org/nl/images/filters/examples/render-taj-jigsaw.jpg

and I was wondering if it'd be possible to make a program that assists me in putting it together.

Imagine that I have a small puzzle, like 4x3 pieces, but the little tabs and blanks are non-uniform - different pieces have these tabs in different height, of different shape, of different size. What I'd do is to take pictures of all of these pieces, let a program analyze them and store their attributes somewhere. Then, when I pick up a piece, I could ask the program to tell me which pieces should be its 'neighbours' - or if I have to fill in a blank, it'd tell me how does the wanted puzzle piece(s) look.

Unfortunately I've never did anything with image processing and pattern recognition, so I'd like to ask you for some pointers - how do I recognize a jigsaw piece (basically a square with tabs and holes) in a picture?

Then I'd probably need to rotate it so it's in the right position, scale to some proportion and then measure tab/blank on each side, and also each side's slope, if present.

I know that it would be too time consuming to scan/photograph 1000 pieces of puzzle and use it, this would be just a pet project where I'd learn something new.

0 投票
1 回答
1641 浏览

iphone - 使用 Objective C 进行图像比较

我打算创建一个应用程序来比较相同的药丸图像。有没有我可以使用的资源来检测图片中药丸的颜色、形状、大小并比较该图片是否与同一药丸的另一张图片相同?

问候, ZaldzBgz

0 投票
1 回答
984 浏览

opencv - 如何识别图像中的真实正方形

我正在使用 OpenCV 进行图像中的正方形检测。squares.c 示例非常有帮助,但我的问题是它几乎可以识别所有具有 4 个接近 90 度角的东西。

然而,我的目标是仅从视频源中识别图像中的真实方块。这意味着对象本身有 4 个长度相同的边和 4 个 90 度角。起初这听起来很容易,但由于图像中的物体可能会倾斜,因此角度可能会在 45 到 135 度之间变化,并且边缘的长度也不同。如果我检查这些属性,尽管我仍然可以识别不是正方形的矩形。

几天来,我一直在想一个好的解决方案,只识别真正的正方形,但我想出的一切仍然有缺陷。我想知道你们中是否有人知道角的角度和边长之间的确切关系是什么。到目前为止,根据我的猜测,我已经走了很远,但有时会弹出我不想识别的随机方块。我真的认为有一些数学关系,但我真的无法在透视图中找到正方形的公式。

任何帮助将不胜感激!