extract - 从 BW 图像中提取形状

Question

有很多类似的消息，我所看到的只是使用一些库和 c。我正在使用 pic mc，编写汇编程序。代码必须尽可能快（目标是<10ms，指令速度为16MHz，之后将执行模式识别）。有足够的闪存空间，所以我可以尽可能多地扩展代码，也可以使用表格。我有一个 160x120 像素（20x120 字节）的 BW 图像。我知道里面有两种形状，至少有一个像素宽度的列分开。正常情况下所有区域外的形状都是白色的，那么提取它们是没有问题的。但在某些情况下，必须消除线条或黑色区域。图像的一个优点是，如果在任何边缘有任何黑色像素，那么包括该像素在内的所有形状都应该被丢弃。它可以通过洪水填充来完成，但它可能会消耗大量时间。附上一张示例图片。任何想法（算法）如何提取它们，即找到红点的坐标？具有 2 个形状的 160x120 示例图像

标签： extractshapesbmp