In image processing that performs an image search, user convenience is improved. An image processing apparatus includes a permitted time setting unit that sets a permitted necessary time for image search, a search condition setting unit that sets the number of search stages in series relations with each other and search conditions in the respective search stages on the basis of the permitted necessary time, and an image search unit that sequentially performs image search for the search stages by using the set search conditions.