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