IMAGE PROCESSING DEVICE, METHOD, AND STORAGE MEDIUM
First Claim
1. 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.
3 Assignments
0 Petitions
Accused Products
Abstract
An image processing device appropriately extracts an entire object from an image even if the object is not completely included in an initial region designated by a user. The image processing device includes: a designation unit designating a position on the image; a setting unit setting a first combination consisting of a first object region candidate and a first background region candidate, and a second combination; a histogram generation unit generating a normalized color histogram of each of the regions; a similarity calculation unit calculating a similarity regarding each of the combinations; and a selection unit configured to select a combination from the first and second combinations so that the selected combination has the similarity lower than the similarity of the non-selected combination.
-
Citations
9 Claims
-
1. 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. - View Dependent Claims (2, 3, 4, 5, 6, 7)
-
-
8. An image processing method of extracting an object from an image, said method comprising:
-
designating a position on the image that is received; setting a first combination and a second combination that is different from the first combination based on the position designated in said designating, 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; generating 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; calculating (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 selecting a combination from the first and second combinations based on the similarities calculated in said calculating, the selected combination having the similarity lower than the similarity of the combination not selected.
-
-
9. A computer-readable storage medium on which a program for performing image processing to extract an object from an image is stored computer-readably,
the program causing a computer to execute: -
designating a position on the image that is received; setting a first combination and a second combination that is different from the first combination based on the position designated in said designating, 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; generating 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; calculating (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 selecting a combination from the first and second combinations based on the similarities calculated in said calculating, the selected combination having the similarity lower than the similarity of the combination not selected.
-
Specification