Имееем черно-белую картинку. На ней много чего есть, но в том числе может быть 4 стоящих рядом (по X) прямоугольника, сравнительно небольших по сравнению с размерами самой картинки. Стороны прямоугольников параллельны сторонам картинки. Внутри прямоугольников не пусто.

Есть идеи, как их найти ? Желательно не за O(M*N), а побыстрее, то есть без просмотра всех пикселей.

У меня пока идея только одна, сводится к нахождению отрезков черных линий, но это полное сканирование.

Всякие идеи насчет нейронных сетей и т.п. не рассматриваются. Нужно что-то простенькое. Время критично.