We present efficient algorithms for the nearest neighbor problem defined in an n × n binary image. We show that using a linear array with a reconfigurable pipelined bus system (LARPBS) of n2processors, the nearest neighbor problem can be solved in O(loglogn) time, and using an LARPBS of n2+εprocessors, for any fixed constant ε>0. the nearest neighbor problem can be solved in O(l) time. We also show that the nearest neighbor problem can be solved on an LARPBS of n2processors in O(1) time with high probability.