Алгоритм разбития на квадраты 1 Сканируем строку слева направо. Если нет больше не покрытых областей переходим к следующей строке
2 Берем первый чОрный пиксел непокрытый квадратами
3 Пытаемся расширить квадрат на 1 пиксел влево и вниз
4 Если удалось то переходим на п.3
5 Если сканируем строку дальше Если есть в строке не покрытый пикселей то переходим к п.3
6 Если нет в строке пикселей переходим к следующей строке
7 Если нет строке то выводим координаты квадратов
Можно еще прикрутить расширение нато на восток квадрата в прямоугольник после п 4 т.е после того как расширение квадрата станет невозможным.