Patent ID: 8089548

Claim:
An image processing device that extracts an object from an image, said device comprising: a designation unit configured to designate a position on the image that is received; a setting unit configured to set a first combination and a second combination that is different from the first combination based on the position designated by said designation unit, the first combination consisting of a first object region candidate and a first background region candidate, and the second combination consisting of a second object region candidate and a second background region candidate; a histogram generation unit configured to generate a normalized color histogram of the first object region candidate, a normalized color histogram of the first background region candidate, a normalized color histogram of the second object region candidate, and a normalized color histogram of the second background region candidate; a similarity calculation unit configured to calculate (a) a similarity regarding the first combination and (b) a similarity regarding the second combination, (a) the similarity regarding the first combination being a similarity between the normalized color histogram of the first object region candidate and the normalized color histogram of the first background region candidate, and (b) the similarity regarding the second combination being a similarity between the normalized color histogram of the second object region candidate and the normalized color histogram of the second background region candidate; and a selection unit configured to select a combination from the first and second combinations based on the similarities calculated by said similarity calculation unit, the selected combination having the similarity lower than the similarity of the combination not selected.