Решение Кевина можно ускорить, используя случайную выборку. Если у вас есть некоторое представление о процентном отношении пикселей, которое должно отличаться от фона (при условии, что вы не имеете дело с большим количеством изображений только с одним другим пикселем), вы можете использовать распределение Пуассона:
вероятность нахождения непустого пикселя = 1 - e ^ (- n * p)
где n - количество выборок, а p - процент пикселей, которые, как ожидается, будут непустыми. Решите для n, чтобы получить соответствующее количество образцов, чтобы попробовать:
n = -log (1 - x) / p
где x - желаемая вероятность, а log - натуральный логарифм. Например, если вы уверены, что 0,1% изображения должно быть непустым, и вы хотите с вероятностью 99,99% найти хотя бы один непустой пиксель,
n = -log (1-.9999) /. 001 = 9210 необходимых образцов.
Гораздо быстрее, чем проверка каждого пикселя. Чтобы быть на 100% уверенным, вы всегда можете вернуться и проверить их все, если выборка не обнаружит их.