Method and apparatus for changing specified color in a color image

• US 5,719,639 A
• Filed: 03/20/1996
• Issued: 02/17/1998
• Est. Priority Date: 03/29/1995
• Status: Expired due to Term

• Current Assignee: SCREEN Holdings Co., Ltd.
• Original Assignee: SCREEN Holdings Co., Ltd.
• Inventors: Imamura, Atsushi
• Primary Examiner(s): Burgess, Glenton B.
• Application Number:
  US08/619,887
• Time in Patent Office: 699 Days
• Field of Search: 348/577, 348/645, 348/649, 348/650, 348/652, 348/661, 348/671, 348/576, 345/150, 345/152
• US Class Current: 348/577
• CPC Class Codes: G06T 11/001 Texturing; Colouring; Generation of texture or colour inpainting G06T5/77

Abstract

A subject color and a non-subject color of color change operation are specified and then a first color vector representing the subject color and a second color vector representing the non-subject color are obtained. A substitute color for replacing a component of the subject color is further specified, and a color vector representing the substitute color is obtained. A third color vector independent of the first and second color vectors is further determined. A color of each pixel in an original color image is expressed by linear combination of the first through third color vectors, thereby obtaining first through third coefficients for the first through the third color vectors. If the first coefficient is positive, the first color vector is replaced by the substitute color vector. The pixel color after the color change operation is then determined by producing a composite vector using the first through the third coefficients.

Claims

1. A method of changing a color in a color image into another color, said method comprising the steps of:

(a) specifying first and second colors for defining a color range to be processed by color change operation;

(b) specifying a substitute color, which is to be used as a color component of a changed color after said color change operation;

(c) obtaining first and second color vectors representing said first and second colors in a color space;

(d) obtaining a substitute color vector representing said substitute color in said color space;

(e) obtaining a third color vector linearly independent of the first and second color vectors;

(f) expressing a color of each pixel in said color image by a linear combination of said first through third color vectors, to thereby obtain first through third coefficients for said first through third color vectors; and

(g) if said first coefficient for a current pixel is positive, executing the color change operation through combing said substitute color vector, said second color vector, and said third color vector while using said first through third coefficients as weighting factors, respectively, to thereby produce a changed-color vector representing a changed color of the current pixel.

2. A method in accordance with claim 1, wherein

said step (g) comprises the step of executing the color change operation only if said first and second coefficients are both positive for said current pixel.

3. A method in accordance with claim 1, wherein

said third color vector represents white.

4. A method in accordance with claim 1, wherein said step (e) comprises the steps of:

transforming said first and second color vectors to fourth and fifth color vectors in a hue/saturation/brightness space; and

selecting a vector representing white in said color space as said third color vector when saturation components of said fourth and fifth color vectors are more than a predetermined value; and

when a saturation component of at least one of said fourth and fifth color vectors is less than said predetermined value, rotating a hue component of one said fourth and fifth color vectors, whose saturation component is the greater, by a predetermined angle in said hue/saturation/brightness space to generate a sixth color vector and transforming said sixth color vector into said color space to generate said third color vector.

5. A method in accordance with claim 1, wherein

said first through third color vectors and said substitute vector are unit vectors.

6. A method of changing a color in a color image into another color, said method comprising the steps of:

(a) specifying a subject color and a pair of adjoining non-subject colors for defining a color range to be processed by color change operation;

(b) specifying a substitute color, which is to be used as a color component of a changed color after said color change operation;

(c) obtaining a first color vector representing said first color in a color space, and a pair of second color vectors representing said pair of adjoining non-subject colors;

(d) obtaining a substitute color vector representing said substitute color in said color space;

(e) successively selecting one of said pair of second color vectors, and obtaining a third color vector linearly independent of the first color vector and said selected second color vector, to thereby obtain a pair of vector combinations each including said first vector, said selected second vector, and said third vector;

(f) selecting one of said pair of vector combinations, and expressing a color of each pixel in said color image by a linear combination of three color vectors included in said selected vector combination, to thereby obtain first through third coefficients for said three color vectors; and

(g) executing the color change operation through combing said substitute color vector, said selected second color vector included in the selected vector combination, and said third color vector while using said first through third coefficients as weighting factors, respectively, to thereby produce a changed-color vector representing a changed color of the current pixel.

7. A method in accordance with claim 6, wherein said step (a) comprises the steps of:

specifying a plurality of candidate colors as candidates for said pair of adjoining non-subject colors; and

selecting two of said plurality of candidate colors, as said pair of adjoining non-subject colors, whose hue component vectors have the smallest angle which includes a hue component vector of said subject color.

8. A method in accordance with claim 6, wherein said step (f) comprises the steps of:

successively selecting one of said pair of vector combinations;

obtaining said first through third coefficients for said three color vectors included in the selected vector combination; and

providing said first through third coefficients for said selected vector combination to be used in said step (g) only if said first and second coefficients are both positive for said selected vector combination.

9. An apparatus of changing a color in a color image into another color, said apparatus comprising:

means for specifying first and second colors for defining a color range to be processed by color change operation, and a substitute color, which is to be used as a color component of a changed color after said color change operation;

means for obtaining first and second color vectors representing said first and second colors in a color space;

means for obtaining a substitute color vector representing said substitute color in said color space;

computation means for obtaining a third color vector linearly independent of the first and second color vectors;

means for expressing a color of each pixel in said color image by a linear combination of said first through third color vectors, to thereby obtain first through third coefficients for said first through third color vectors; and

color changing means for, if said first coefficient for a current pixel is positive, executing the color change operation through combing said substitute color vector, said second color vector, and said third color vector while using said first through third coefficients as weighting factors, respectively, to thereby produce a changed-color vector representing a changed color of the current pixel.

10. An apparatus in accordance with claim 9, wherein said color changing means comprises means for executing the color change operation only if said first and second coefficients are both positive for said current pixel.

11. An apparatus in accordance with claim 9, wherein

said third color vector represents white.

12. An apparatus in accordance with claim 9, wherein said computation means comprises:

means for transforming said first and second color vectors to fourth and fifth color vectors in a hue/saturation/brightness space; and

means for selecting a vector representing white in said color space as said third color vector when saturation components of said fourth and fifth color vectors are more than a predetermined value; and

when a saturation component of at least one of said fourth and fifth color vectors is less than said predetermined value, rotating a hue component of one said fourth and fifth color vectors, whose saturation component is the greater, by a predetermined angle in said hue/saturation/brightness space to generate a sixth color vector and transforming said sixth color vector into said color space to generate said third color vector.

13. An apparatus in accordance with claim 9, wherein

said first through third color vectors and said substitute vector are unit vectors.

14. An apparatus of changing a color in a color image into another color, said apparatus comprising:

means for specifying a subject color and a pair of adjoining non-subject colors for defining a color range to be processed by color change operation, and a substitute color, which is to be used as a color component of a changed color after said color change operation;

means for obtaining a first color vector representing said first color in a color space, and a pair of second color vectors representing said pair of adjoining non-subject colors;

means for obtaining a substitute color vector representing said substitute color in said color space;

computation means for successively selecting one of said pair of second color vectors, and obtaining a third color vector linearly independent of the first color vector and said selected second color vector, to thereby obtain a pair of vector combinations each including said first vector, said selected second vector, and said third vector;

coefficient operation means for selecting one of said pair of vector combinations, and expressing a color of each pixel in said color image by a linear combination of three color vectors included in said selected vector combination, to thereby obtain first through third coefficients for said three color vectors; and

color changing means for executing the color change operation through combing said substitute color vector, said selected second color vector included in the selected vector combination, and said third color vector while using said first through third coefficients as weighting factors, respectively, to thereby produce a changed-color vector representing a changed color of the current pixel.

15. An apparatus in accordance with claim 14, wherein said specifying means comprises:

means for specifying a plurality of candidate colors as candidates for said pair of adjoining non-subject colors; and

means for selecting two of said plurality of candidate colors, as said pair of adjoining non-subject colors, whose hue component vectors have the smallest angle which includes a hue component vector of said subject color.

16. An apparatus in accordance with claim 14, wherein said coefficient operation means comprises:

means for successively selecting one of said pair of vector combinations;

means for obtaining said first through third coefficients for said three color vectors included in the selected vector combination; and

means for providing said first through third coefficients for said selected vector combination to said color changing means only if said first and second coefficients are both positive for said selected vector combination.