Ну смотрите: для картинки 1000x100px это, наверное, еще может считаться приемлемым сравнением:Я вырезал лишнее, теперь перебор c шагом в 25 пикселей очень быстро проходит.
К тому же можно фильтровать не только черные картинки, а например из двух-трех цветов.

но для картинки 100x100px - черный цвет явно не преобладающий, чтобы по этим точкам сделать вывод, что картинка полностью черная:

шаг в 5 пикселей уже что-то
