разбить исходную матрицу на как можно меньшее количество подматриц, состоящих только из нулей или только из единиц

Какой алгоритм лучше всего использовать?
0 0 0 0 0 0 0 0 0 1 1 1 1 1 0
1 0 0 0 0 0 0 0 0 1 1 1 1 1 1
1 0 0 0 0 0 1 1 1 1 1 1 1 1 1
0 0 0 0 0 0 1 1 1 1 1 1 1 1 1
0 0 0 1 0 1 1 0 0 0 0 1 1 1 1
0 0 0 1 1 1 0 0 0 0 0 1 1 1 1
0 0 0 0 0 0 0 0 0 1 0 0 0 1 1
0 0 0 0 0 0 0 0 0 0 0 0 0 1 1
1 0 1 0 0 0 0 0 1 1 1 0 1 0 1
1 0 0 0 1 1 1 1 1 1 1 1 1 1 1
пример матрицы