An image processing apparatus includes processing circuitry configured to generate a first map formed of pixels that are associated with x coordinate information, distance information, and frequency values; search for a target pixel satisfying a predetermined condition among the pixels in the first map, the searching being performed from the pixels that are near towards the pixels that are far away as indicated by the distance information; and validate pixels surrounding the target pixel in the first map, together with the target pixel.