c# - 线路端点检测

Question

我计划检测从 C# 中的字符 (OCR) 生成的行的端点。我想要这样的东西:

我所说的“端点”是指我想要获取字符中任何行的结尾...例如，“C”有两个端点(一个在顶部，一个在底部)，如上图表示为红色像素。我可以从“更胖”的现有扫描字符中提取单行，我可以进行边缘检测和泛洪填充分析，但我似乎无法复制以上内容!非常感谢任何指向文章或现有代码的指针!任何代码示例都可以，因为我可以轻松地将 C++ 或任何 .NET 语言转换为 C#。

谢谢，乔希

Answer 1

由于您还没有“端点”的定义，我建议:

• 如果所有邻居(即曼哈顿距离 <= 3 的黑点)位于小于 45 度的扇区内，则黑点是端点。

找到每个相邻黑点的角度应该不会太困难。对这些角度进行排序并找到范围也不难，但您需要注意不连续性(角度突然改变 360 度)。在不实际计算角度的情况下按斜率排序可能会稍微快一些。提前退出逻辑可以获得额外的加速。