ImageColorAt — норм вариант. На среднего размера картинках (500на500 например) скорость обработки хорошая(я как то делал для галлереи преобразование изображения в оттенки серого), но для экономии ресурсов можно, действительно, как предлагали выше перебирать не все пиксели, а допустим каждый пятый в длину в высоту (это к примеру).