Questions tagged «hough-transform»

8
Python / SciPy的峰值发现算法
我可以通过找到一阶导数的零交叉点或类似的东西自己写点东西,但是它似乎包含在标准库中,具有足够的通用性。有人知道吗? 我的特定应用是2D阵列,但通常将其用于查找FFT等中的峰值。 具体来说,在这些类型的问题中,有多个强峰值,然后是由噪声引起的许多较小的“峰值”,应将其忽略。这些仅仅是示例;不是我的实际数据: 一维峰: 二维峰: 峰值查找算法将找到这些峰的位置(而不仅仅是它们的值),理想情况下,可能会使用二次插值或其他方法找到真正的样本间峰,而不仅仅是具有最大值的索引。 通常,您只关心几个强峰,因此选择它们是因为它们高于某个阈值,或者因为它们是有序列表的前n个峰(按振幅排序)。 正如我说的,我自己会写这样的东西。我只是问是否有一个已知的运作良好的功能或软件包。 更新: 我翻译了一个MATLAB脚本,它在1-D情况下工作得很好,但可能会更好。 更新的更新: sixtenbe 为一维案例创建了更好的版本。

8
检测照片中纸张角落的算法
检测照片中发票/收据/纸的角落的最佳方法是什么?这将用于OCR之前的后续透视校正。 我当前的方法是: RGB>灰色>具有阈值的Canny边缘检测>扩张(1)>移除小对象(6)>清除边界对象>根据凸面区域选择大博客。> [角落检测-未实施] 我忍不住想,必须有一种更强大的“智能” /统计方法来处理这种类型的细分。我没有很多训练示例,但是我可能可以一起获得100张图像。 更广泛的上下文: 我正在使用matlab进行原型制作,并计划在OpenCV和Tesserect-OCR中实施该系统。这是我需要针对此特定应用程序解决的许多图像处理问题中的第一个。因此,我希望推出自己的解决方案,并重新熟悉图像处理算法。 这是一些我希望算法处理的示例图像:如果您想接受挑战,则可以在http://madteckhead.com/tmp上找到大图像。 (来源:madteckhead.com) (来源:madteckhead.com) (来源:madteckhead.com) (来源:madteckhead.com) 最好的情况是: (来源:madteckhead.com) (来源:madteckhead.com) (来源:madteckhead.com) 但是,在其他情况下,它很容易失败: (来源:madteckhead.com) (来源:madteckhead.com) (来源:madteckhead.com) 预先感谢所有很棒的主意!我太爱了! 编辑:霍夫变换进展 问:什么样的算法会聚簇霍夫线来寻找拐角?遵循答案的建议,我能够使用霍夫变换,选取线条并对其进行过滤。我当前的方法相当粗糙。我已经假设发票将始终小于与图像对齐的15度。如果是这种情况,我最终得到的行结果合理(请参阅下文)。但是,不能完全确定是否有合适的算法来对直线(或投票)进行聚类以推断出拐角。霍夫线不连续。并且在嘈杂的图像中,可能存在平行线,因此需要某种形式或距线原点度量的距离。有任何想法吗? (来源:madteckhead.com)
By using our site, you acknowledge that you have read and understand our Cookie Policy and Privacy Policy.
Licensed under cc by-sa 3.0 with attribution required.