Apparatus and method for modifying arrangement of colors

• US 7,953,273 B2
• Filed: 07/24/2007
• Issued: 05/31/2011
• Est. Priority Date: 07/26/2006
• Status: Expired due to Fees

• Current Assignee: Samsung Electronics Co. Ltd.
• Original Assignee: Samsung Electronics Co. Ltd.
• Inventors: Nam, Gun-woo, Kwak, Young-shin, Park, Du-sik
• Primary Examiner(s): Akhavannik; Hadi
• Application Number:
  US11/782,294
• Publication Number:
  US 20080025600A1
• Time in Patent Office: 1,407 Days
• Field of Search: 382/162, 382167- 8, 382/164
• US Class Current: 382/164
• CPC Class Codes: H04N 1/62 Retouching, i.e. modification of isolated colours only or in isolated picture areas only

Abstract

An apparatus and method for modifying an arrangement of colors of an input image to satisfy a user preference in consideration of color composition of the input image, the apparatus including: an extraction unit extracting one or more dominant colors from an input image; a center-of-gravity calculation unit calculating a first position of a center of gravity based on a position of each dominant color in a color space; a parameter calculation unit calculating a parameter for modifying the color arrangement of the input image based on the first position and a second position to which the center of gravity is moved from the first position according to a predetermined standard; and a control unit modifying the color arrangement of the input image according to the parameter.

Claims

1. An apparatus modifying an arrangement of colors of an input image, the apparatus comprising:

an extraction unit to extract one or more dominant colors from the input image;

a center-of-gravity calculation unit to calculate a first position of a center of gravity in the input image based on a position of each dominant color in a color space;

a parameter calculation unit to calculate a parameter for modifying a color arrangement of the input image based on the first position and a second position to which the center of gravity is moved from the first position according to a predetermined standard; and

a control unit to modify the color arrangement of the input image according to the parameter, wherein

the color space comprises a plurality of subspaces respectively corresponding to a plurality of adiectives,

a specific subspace is selected by a user, and

the second position is located within the specific subspace.

2. The apparatus as claimed in claim 1, further comprising:

a conversion unit to divide the input image into a luminance signal and a color signal.

3. The apparatus as claimed in claim 2, wherein the conversion unit converts the input image into an image in a lightness, chroma, and hue (LCH) color space.

4. The apparatus as claimed in claim 1, wherein the extraction unit extracts one or more colors having a frequency of pixels greater than a predetermined threshold value as the one or more dominant colors.

5. The apparatus as claimed in claim 4, wherein the extraction unit extracts the one or more colors having the frequency of pixels greater than the predetermined threshold value in a color histogram of the input image.

6. The apparatus as claimed in claim 1, wherein the extraction unit extracts one or more colors having a highest frequency of pixels in the input image as the one or more dominant colors.

7. The apparatus as claimed in claim 1, wherein the extraction unit divides the input image into a plurality of sub-regions, each sub-region comprising one or more pixels, selects a main color representing each sub-region, and extracts the one or more dominant colors based on the main color of each sub-region.

8. The apparatus as claimed in claim 7, wherein, if a proportion of the input image occupied by continuously arranged sub-regions that have an identical main color is greater than a predetermined threshold rate, the extraction unit extracts the identical main color as the one or more dominant colors.

9. The apparatus as claimed in claim 1, wherein the center-of-gravity calculation unit applies a weight to each dominant color according to a proportion of each dominant color in the input image.

10. The apparatus as claimed in claim 1, wherein the control unit modifies the position of each dominant color to correspond to the second position of the center of gravity.

11. The apparatus as claimed in claim 1, further comprising:

a center-of-gravity movement unit to move the center of gravity from the first position to the second position, wherein the second position is located within the specific subspace.

12. The apparatus as claimed in claim 1, wherein the center of gravity has a predetermined movement range with respect to the first position.

13. The apparatus as claimed in claim 12, wherein the second position is located in an overlapping region of the movement range and the specific subspace.

14. The apparatus as claimed in claim 12, wherein the second position is located at a position in the specific subspace having a minimum distance from the first position if the movement range does not overlap the specific subspace.

15. The apparatus of claim 1, further comprising:

a display unit to display the input image with the modified color arrangement.

16. A method of modifying an arrangement of colors of an input image, the method comprising:

extracting one or more dominant colors from the input image;

calculating a first position of a center of gravity in the input image based on a position of each dominant color in a color space;

calculating a parameter for modifying a color arrangement of the input image based on the first position and a second position to which the center of gravity is moved from the first position according to a predetermined standard; and

modifying the color arrangement of the input image according to the parameter, wherein

the color space comprises a plurality of subspaces respectively corresponding to a plurality of adjectives,

a specific subspace is selected by a user, and

the second position is located within the specific subspace.

17. The method as claimed in claim 16, further comprising:

dividing the input image into a luminance signal and a color signal.

18. The method as claimed in claim 16, wherein the dividing of the input image comprises converting the input image into an image in a lightness, chroma, and hue (LCH) color space.

19. The method as claimed in claim 16, wherein the extracting of the one or more dominant colors comprises extracting one or more colors having a frequency of pixels greater than a predetermined threshold value as the one or more dominant colors.

20. The method as claimed in claim 19, wherein the extracting of the one or more colors having the frequency of pixels greater than the predetermined threshold value comprises extracting the one or more colors having the frequency of pixels greater than the predetermined threshold value in a color histogram of the input image.

21. The method as claimed in claim 16, wherein the extracting of the one or more dominant colors comprises extracting one or more colors having a highest frequency of pixels in the input image as the one or more dominant colors.

22. The method as claimed in claim 16, wherein the extracting of the one or more dominant colors comprises:

dividing the input image into a plurality of sub-regions, each sub-region comprising one or more pixels, and selecting a main color representing each sub-region; and

extracting the one or more dominant colors based on the main color of each sub-region.

23. The method as claimed in claim 22, where the extracting of the one or more dominant colors based on the main color of each sub-region comprises:

if a proportion of the input image occupied by continuously arranged sub-regions that have an identical main color is greater than a predetermined threshold rate, extracting the identical main color as the one or more dominant colors.

24. The method as claimed in claim 16, wherein the calculating of the first position comprises applying a weight to each dominant color according to a proportion of each dominant color in the input image.

25. The method as claimed in claim 16, wherein the modifying of the color arrangement of the input image comprises modifying the position of each dominant color to correspond to the second position of the center of gravity.

26. The method as claimed in claim 16, further comprising:

moving the center of gravity from the first position to the second position, wherein the second position is located within the specific subspace.

27. The method as claimed in claim 16, wherein the center of gravity has a predetermined movement range with respect to the first position.

28. The method as claimed in claim 27, wherein the second position is located in an overlapping region of the movement range and the specific subspace.

29. The method as claimed in claim 27, wherein the second position is located at a position in the specific subspace having a minimum distance from the first position if the movement range does not overlap the specific subspace.

30. The method as claimed in claim 16, further comprising:

displaying the input image with modified color arrangement.

31. A non-transitory computer readable recording medium encoded with the method of claim 16 implemented by a computer.