将视觉算法分解为小任务？

Question

任何人都可以建议使用分区算法对视觉算法（计算或工作负载）进行分区，以便通过将计算分解为小任务来揭示并行执行的机会

Answer 1

您不一定需要分区算法。

在任何卷积任务中，输出中的每个像素都独立于任何其他输出像素。形态学操作同样可以并行化，以及霍夫变换。

使用其中任何一个，您可以将多个线程或进程协同工作。一个简单的实现将有一个遍历所有像素的画家，当一个线程空闲时，它只需要当前项并推进迭代器（最好是原子，但如果它不是原子的话它就不会破坏） ），执行适当的计算，并将结果写入输出。您不必担心任何死锁或竞争条件，因为计算是相互独立的。