Image processing 指纹中心的寻找

如果我们假设每个指纹都是由同心曲线（椭圆或圆）构成的，我知道并非每个指纹都是同心曲线，那么我如何才能找到这些同心曲线的中心呢

让我们用这个“理想”的指纹找出它的中心

我的方法是尝试：

• 通过图像的列/行查找光谱，并尝试查找最大化光谱特定波段的列/行。我认为穿过中心的柱会有变化幅度的最有规律的模式——因此，最容易识别的谐波
• 我的第二种方法是尝试通过列和行来计算黑白的变化，并在行和列之间最大化该变化量

虽然这些方法对一些现存的方法有效，但在一些附加过滤的情况下，当指纹“不像这一个那么理想”时，它们失败了。你能想出什么不同的方法吗？有没有标准的方法

编辑1我现在真的很喜欢扎克的想法，希望有人能更清楚地告诉我怎么做

编辑2我真希望有人能对扎克的想法多解释一点。给扎克的赏金

编辑3指纹，其曲线中心近似于指纹外部的脊线。

---

首先，这本身就是一个货币行业

然而，我知道的最好的方法是：

首先提取记录从一个量化方向到另一个量化方向过渡的轨迹。也就是黑线的弯曲

---

创建轨迹后，您开始寻找轨迹方向转换最高的点。

从我的头顶，我不知道这有多难：将指纹线视为标量场的等势线，找到最大化/最小化指纹线的点。

这是我要走的路

找到弧/线

使用trig，确定每个圆弧最能代表的圆心

将中心的平均值作为手的中心

---

这给我带来了一些愉快的回忆——我在1997年就与指纹识别业务脱节了

你真正要求的是识别指纹的核心，因为指纹的所有识别特征都是从核心测量的

---

如果您确定每个局部区域中线条的主方向，您会发现核心位于这些方向变化最快的点。

您正在寻找构成指纹的同心圆的中心。我会将每个山脊识别为一条单独的线。单独来看，确定每条直线的半径中心应该相当简单，最小半径应该是您要查找的同心圆的中心。如果我正确理解了你的欲望，那就可以了。虽然这似乎也导致找到了另一篇文章中提到的核心。我相信这才是你真正想要的。至少作为一个实际问题。它可能无法解释异常值。

您可能希望使用类似的方法

使用“选票”图像，为中间候选人累积选票

对于图像中每个边缘的每个像素，在一个小窗口中计算局部梯度-这将给出一个垂直于边缘的向量

对于每个这样的向量，沿其长度增加投票计数（直到某个合理的距离）

投票数最高的像素可能是您想要的中心

---

我只是想澄清一下，你是不是在试图找到回路/核心？如果我正确地假设你所指的同心曲线的中心是回路。最简单和理想的方法是创建脊的方向场，并找到最高曲率点。这是循环。方向场发散的点是在指纹示例中看不到的三角形

也可以将方向字段分组到区域中。所有区域的交点是回路和三角形。 下面的文章描述了如何检测循环和增量。

---

编辑3个指纹，其曲线中心近似于指纹外部的脊线。这个指纹是一个普通的拱门。它没有循环，但如果你遵循本文作者的工作，他们提供了解决这些问题的解决方案。

Hm。。。谢谢，这可能会比Meke的建议产生更好的结果。不客气。注意轻微的修正，不过，我混淆了向量微分算子。+1，因为我的第一个想法也是尝试从一些直线计算梯度方向。。。顺便说一句，即使在这个“理想”中，指纹的“中心”也不是一个点，而是一个线段。但也许线段的中点将是指纹的中心…请，你们能给我更多关于这一点的见解吗。我想我应该“积分一个区域上的微分”？对不起，我所得到的只是我写的东西。对不起，你能告诉我有什么特殊的数据结构或算法可以帮助我做到这一点吗？经过思考和谷歌搜索，我发现我找的不是指纹的核心，而是“同心曲线的中心”（脊）-例如，同心曲线的中心也可能在图片之外，而core不能。我想知道应用程序是什么。通常，中心用于查找距离中心最远的细节点。当有太多人时，这些最远的细节点会被删除特定模板格式的y细节点。确定指纹线条方向的一种方法可能是测量穿过本地窗口的线条的变化。例如，使用7