Color adjustment for smoothing a boundary between color images.
Abstract
A method for changing the color (C₂) of an object (2) against the color (C₁) of a background (1) comprises the steps of: identifying the color (C₁₂) of the boundary part (3) of the object an a boundary color; obtaining a mixing ratio (k₁) for mixing the color of the object and the color of the background to produce the boundary color; changing the color (C₂) of the object (2) relatively to the color (C₁) of the background (1); and changing the boundary color (C₁₂) while maintaining the mixing ratio substantially constant at the boundary part (3) before and after the color change process.

Term
Term ended
Projected expiry passed 28 October 2012, 13.9 years ago.
- Priority
- Filed
- Published
- Projected expiry
- Today
12 claims: 1 independent, 11 dependent
- 1A method for changing a color (C₂) of an object (2) that is surrounded at least partially by a background (1) and defined by a boundary (3), relatively to a color (C₁) of said background, said boundary having a boundary color (C₁₂) determined as a result of the additive mixture of the color of said object and the color of said background, characterized in that method comprises the steps of:(a) identifying said boundary color;(b) obtaining a mixing ratio (k₁, k₂) for mixing the color of said object and the color of said background to produce said boundary color;(c) changing the color of said object relatively to the color of said background to implement a color change process;and (d) changing the boundary color (C₁₂, C₁₂′) in correspondence to said step (c) while maintaining said mixing ratio substantially constant at said boundary (3) before and after said color change process in said step (c).
47 paragraphs in 4 sections, as filed
BACKGROUND OF THE INVENTION
0001The present invention generally relates to processing of color images and more particularly to a method for smoothing a color boundary between an object and a background.
0002In designing various colorful goods or products such as cloths or automobiles, a computerized design system is employed. In such a computerized design system that uses a computer and a color monitor, a color image of the product is produced on the color monitor. By changing the color of the product, one can evaluate the visual effect of the product without producing a prototype each time. Generally, such a computerized design system is equipped with a sophisticated human interface for facilitating the operation by the operator.
0003Conventionally, the modification of color in the color images has been achieved in such a computerized design system by pointing out the image or object displayed in the color monitor, and the color of the pointed object is modified to a target color. The target color may be selected from a color pallet that is displayed on the color monitor as an array of small color elements. Alternatively, the target color may be obtained by actuating various adjustment knobs displayed on the monitor screen by means of the pointing device such as a mouse. By adjusting the color with respect to the three independent components thereof such as lightness, chroma and hue or with respect to the three primary colors such as R (red), G (green) and B (blue), one can obtain any color as desired.
0004In such a computerized designing of color, the boundary between a pointed object and the background that surrounds the pointed object has been treated either as a part of the object or as a part of the background. When synthesizing a color image from a plurality of color images, an object image located behind another object is treated as a background.
0005Conventionally, no particular treatment has been applied to the boundary part of such images except for applying a brushing operation in correspondence to the boundary part or applying a blur to the entirety of the image. However, these conventional processes does not provide the desired effect of smoothing the color boundary. Particularly, the brushing operation has to be achieved manually by an operator, and such a process requires a substantial time. As a result, there has been a problem in that the boundary part of the composite image appears unnatural to the human perception. Hereinafter, the cause of this problem will be examined in detail.
0006As already explained, the target color is selected from the color pallet displayed on the monitor screen, and the color of the whole object is changed to the target color. For example, a color picture may be read by an image scanner to produce RGB image data that includes 8-bit data, for example, for each of the R, G and B components. After a part of the color picture is selected by the pointer device and the color thereof changed to the target color, there occurs a problem in that the part that have experienced the color change appear conspicuous to the human perception and provides an unnatural feeling. More specifically, the smooth transition of the color at the boundary part of the object is lost after the color adjustment, and it is believed that a steep change of the color that appears at the boundary as a result of the color adjustment provides the odd feeling to the viewer. There, the viewer feels that the boundary of the object is unnaturally enhanced.
0007When reading a boundary part of a color image by means of an image scanner, camera, and the like, two colors, one forming a background part of the color image and the other forming an object surrounded by the background, are mixed at the CCD cell or other photoelectric conversion device that has a finite area for otpical detection. As represented in FIG.1 showing a typical situation for reading a color image, it will be noted that each pixel of the detector cell detects the reflection of light from a region larger than the region of the original picture that corresponds to the pixel. In other words, each pixel detects the image in a somewhat defocused state. The reason of this may be attributed to the limited resolution of the optical system. Anyway, the pixel detects an intermediate color that is not included in any of the background and the object as a result of the additive mixture of color stimuli. Thus, it is believed that this mixing of color at the boundary of the object is the reason why the original color image could provide the natural feeling of images. The foregoing boundary of images provides a problem also when synthesizing images. For example, an image of an automobile incorporated into a new background by the computerized designing apparatus generally provides an odd feeling.
0008In addition to the foregoing problem of boundary processing, one tends to experience a similar problem of unnatural boundary caused by the operational principle of conventional image scanners.
0009Referring to FIG.2 showing a conventional image scanner of the contact scanning type, an array of photodetector devices is employed. There, the array includes a repetition of three detectors corresponding to the three primary colors R, G and B, wherein these three detectors are separated from each other by a minute but finite distance. In other words, the photodetectors for the R, G and B components are not located exactly at the identical position, and there can be a problem in that these photodetectors may produce, in correspondence to the boundary of the object, a color output that never appears as a result of the simple additive mixture of color stimuli as indicated in FIG.3. In FIG.3, it will be noted that there appears an orange color in correspondence to the boundary of a white object surrounded by a block background.
0010FIG.4 shows another typical construction of the image scanner that switches the light source consecutively for the red color, green color and blue color. Again, it will be noted that an orange color is produced at the boundary between the white image and the black background.
SUMMARY OF THE INVENTION
0011Accordingly, it is a general object of the present invention to provide a novel and useful process for color adjustment wherein the foregoing problems are eliminated.
0012Another and more specific object of the present invention is to provide a process for color adjustment of a composite color image wherein a precise adjustment of color is possible including a boundary part of an object that is included in the composite color image.
0013Another object of the present invention is to provide a process for changing a color of an object that is surrounded by a background and defined by a boundary, relatively to a color of said background, said boundary having a boundary color determined as a result of the additive mixture of the color of said object and the color of said background, said method comprising the steps of: (a) identifying said boundary color; (b) obtaining a mixing ratio for mixing the color of said object and the color of said background to produce said boundary color; (c) changing the color of said object relatively to the color of said background to implement a color change process; and (d) changing the boundary color while maintaining said mixing ratio substantially constant at said boundary before and after said color change process in said step (c). According to the present invention, the continuity of colors is maintained between the object and the background before and after the color change, and the occurrence of unnatural feeling at the boundary of the object is successfully eliminated. The present invention is applicable not only to the relative change of color of the object with respect to the background but also to the synthesis of a composite image wherein the image of the object is cutout from the original background and implanted to another background.
BRIEF DESCRIPTION OF THE DRAWINGS
0014<ul id="ul0001" list-style="none"><li>FIG.1 is a diagram showing a typical conventional process for reading a color image by an optical scanner;</li><li>FIG.2 is a diagram showing the construction of a conventional optical scanner;</li><li>FIG.3 is a diagram for explaining the appearance of a singular color at the boundary of an object in the image read by the optical scanner of FIG.2;</li><li>FIG.4 is a diagram showing the construction of another conventional optical scanner;</li><li>FIG.5 is a diagram for explaining the appearance of a singular color at the boundary of an object in the image read by the optical scanner of FIG.4;</li><li>FIGS.6(A) and 6(B) are diagrams showing the principle of the present invention;</li><li>FIGS.7(A) and 7(B) are diagrams showing the principle of the present invention;</li><li>FIGS.8(A) and 8(B) are diagrams showing the principle of the present invention;</li><li>FIG.9 is a block diagram showing the schematical construction of a color adjustment system used in a first embodiment of the present invention;</li><li>FIG.10 is a diagram showing the color adjustment achieved at the boundary of an object according to the first embodiment in detail;</li><li>FIG.11 is a flowchart showing the color adjustment and color image synthesis achieved in the apparatus of FIG.9;</li><li>FIG.12 is a diagram showing the color image processing achieved by the first embodiment of the present invention;</li><li>FIG.13 is a diagram showing the color adjustment achieved by the first embodiment of the present invention;</li><li>FIG.14 is a diagram showing the R-G-B color space to which the process of the present invention is applied;</li><li>FIG.15 is a diagram showing the color adjustment represented in the CIELUV space;</li><li>FIG.16 is a flowchart for showing the noise reduction process according to a second embodiment of the present invention;</li><li>FIG.17 is another flowchart for showing the noise reduction process of the second embodiment; and</li><li>FIG.18 is a diagram showing the construction of the image processing apparatus used in the second embodiment of the present invention.</li></ul>
DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS
0015FIGS.6(A) and 6(B) show the color adjustment process according to a first embodiment of the present invention, wherein FIG.6(A) shows a modification of the color of an object included in a color background while FIG.6(B) shows a synthesis of a color image by cutting an image of an object from a background and implanting the same into another background of another color.
0016Referring to FIG.6(A), the image includes an object 2 having a color C₂ (= R<sub>o</sub>, G<sub>o</sub>, B<sub>o</sub>) in a background 1 that has a color C₁ (= R<sub>b</sub>, G<sub>b</sub>, B<sub>b</sub>), wherein the object 2 is defined by a boundary 3 that has a boundary color C₁₂ (= R<sub>e</sub>, G<sub>e</sub>, B<sub>e</sub>). There R<sub>i</sub>, G<sub>i</sub>, B<sub>i</sub> (i = o, b, e) represent respectively the red, green and blue color signal components. After the modification, the color C₁ of the background remains unchanged, while the color of the object 2 changes from the original color C₂ to a modified color C₂′ (= R<sub>o</sub>′, G<sub>o</sub>′, B<sub>o</sub>′) and the color of the boundary 3 changes from the original color C₁₂ to a modified color C₁₂′ (= R<sub>e</sub>′, G<sub>e</sub>′, B<sub>e</sub>′).
0017In the example of FIG.6(B) on the other hand, the object 2 is cut from the background 1 and is implanted into another background 4 that has a color C₄ (= R<sub>o</sub>′, G<sub>o</sub>′, B<sub>o</sub>′). There, the boundary color of the object 2 changes from C₁₂ to C₂₄ (= R<sub>e</sub>′, G<sub>e</sub>′, B<sub>e</sub>′) as indicated.
0018In the present invention, the boundary color such as the color C₁₂ or C₁₂′ is represented according to the principle of additive mixture of color stimuli such that the boundary color C₁₂, for example, is formed as a result of mixing of the color C₂ of the object and the color C₁ of the background. Further, it is important to note that the ratio of mixing of the color signals to form the boundary color remains unchanged before and after the color modification.
0019FIG.7(A) shows the color modification scheme corresponding to FIG.6(A), wherein FIG.7(B) shows the principle of color modification in more detail.
0020Referring to FIG.7(B) representing the colors C₁, C₂ and C₂′ in the r-g space wherein the axis r represents the normalized R component (r = R/(R+G+B)) and the axis g represents the normalized G component (g = G/(R+G+B)). There, it will be noted that there holds a relationship<maths id="math0001" num="(1)"><math display="block"><mrow><mtext>C₁₂ = k₁·C₂ + k₂·C₁</mtext></mrow></math><img file="EP0540313A2_D0001.tif" /></maths> and<maths id="math0002" num="(2)"><math display="block"><mrow><mtext>C₁₂′ = k₁·C₂′ + k₂·C₁</mtext></mrow></math><img file="EP0540313A2_D0002.tif" /></maths> where k₁ and k₂ are constants and satisfy a relationship k₁ + k₂ = 1.
0021When the condition of Eqs.(1) and (2) are met, it will be noted that the distances L₁ and L₂ as well as the distances L₃ and L₄ defined in FIG.7(B) satisfy a relationship that k₁ = L₁/(L₁+L₂) = L₄/(L₃+L₄), and k₂ = L₂/(L₁+L₂) = L₃/(L₃+L₄).
0022The foregoing relationship of Eqs.(1) and (2) can be extended easily to the three-dimensional color space R-G-B. There, equations having a form similar to Eqs.(1) and (2) hold true for each R, G and B components of the color image, although the geometrial relationship k₁ = L₁/(L₁+L₂) = L₄/(L₃+L₄), and k₂ = L₂/(L₁+L₂) = L₃/(L₃+L₄) shown in the two-dimensional projection of FIG.7(B) does not hold generally except for a special case that the sum of the color components R, G and B remains constant before and after the color change.
0023It should be noted that the foregoing relationship holds in each pixel that forms the boundary 3. There, the parameters k₁ and k₂, although held constant in each pixel on the boundary 3 before and after the color modification, generally change when a different pixel is selected on the boundary.
0024FIG.8(A), on the other hand, corresponds to the situation of FIG.6(B) and shows the implantation of an object 2 from the background 1 into the background 4. In this case, the color C₂ of the object 2 does not change but the background color changes from C₁ to C₄. Again, a relationship similar to Eqs.(1) and (2) holds as<maths id="math0003" num="(3)"><math display="block"><mrow><mtext>C₁₂ = k₁′·C₂ + k₂′·C₁</mtext></mrow></math><img file="EP0540313A2_D0003.tif" /></maths> and<maths id="math0004" num="(4)"><math display="block"><mrow><mtext>C₂₄′ = k₁′·C₂ + k₂′·C₄</mtext></mrow></math><img file="EP0540313A2_D0004.tif" /></maths> where k₁′ and k₂′ satisfy the relationship k₁′ + k₂′ = 1. Again, the value of the parameters k₁′ and k₂′ may change depending on the pixel on the boundary 3.
0025FIG.9 shows the image processing apparatus used in the first embodiment for conducting the image processing including the foregoing color modification and image synthesis.
0026Referring to FIG.9, the image processing apparatus includes an image scanner 10 that reads a color image recorded on a sheet. The image scanner 10 produces color image data upon reading in correspondence to each pixel that forms the color image, and the color image data thus produced is supplied to an image memory 11 as usual. The image data is further supplied from the image memory 11 to a video memory 12 and the content of the video memory is displayed at a color monitor 22.
0027The image data stored in the image memory 11 is further read out, pixel by pixel, by an object detection unit 13 that identifies each of the objects such as the object 2 against the background. The detection of the object may be achieved according to the process described for example in Inoue, S., "An Object Extraction Method for Image Synthesis," IEICE, vol.J74-D-II, No.10, pp.1411 - 1418, which is incorporated herein as reference. As the technique for detecting the object is not the subject of the present invention, the description will be omitted. There, the object detection unit 13 produces the image data for the object thus detected as well as the image data for the background, and the image data thus produced at the object detection unit 13 is supplied to a boundary detection unit 14.
0028Further, the output image data of the unit 13 is supplied to a color extract circuit 15 that detects the color C₂ of the object for each pixel that forms the object 2, and the circuit 15 produces an output color signal indicative of the color of the object. The color signals thus produced by the circuit 15 in correspondence to the pixels are stored in a memory 16. In addition, the output image date of the unit 13 indicative of the background is supplied to a background detection circuit 19 that detects the color C₁ of the background 1, and the output of the circuit 19 is stored in a memory 20.
0029There, the output of the boundary detection unit 14 as well as the output of the color memories 16 and 20 are supplied to a color adjustment unit 21 for conducting the color adjustment and/or image synthesis as described in accordance with the principle described previously. In order to select the object, there is provided an object pointing unit 23 connected to a pointing tool such as a mouse (not illustrated), and the unit 23 supplies an output signal indicative of the object thus selected to the color adjustment unit 21. Thereby, the color adjustment unit recognizes the color C₁, C₂ and C₁₂. Further, there is provided a target color selection unit 24 for selecting the desired target color C₂′ or C₄ from the color pallet, and the unit 24 supplies an output signal indicative of the target color thus selected to the color adjustment unit 21.
0030Fig.10 shows the color adjustment carried out in the unit 21. In the illustrated example, the boundary is represented by a band having a width of two pixels, and the pixels forming the band have the boundary color C₁₂ that is determined as a result of the additive mixture of the color C₁ of the background and the color C₂ of the object. When the color C₁ or C₂ is changed, the boundary color C₁₂ experiences a change as described with reference to Eqs.(1) - (4).
0031FIG.11 shows the flowchart for carrying out the color adjustment according to the present invention. There, a color image of the original picture is displayed on the monitor in a step 1, and the object is extracted in a step S2. After confirming the result of the step 2 in a step S3, the boundary of the object is detected in a step S4 and the color adjustment and/or image synthesis is achieved in a step S5 for the object color or for the background color. Further, the adjustment of the boundary color is achieved in a last step S6.
0032FIG.12 shows an example of the color adjustment achieved by the present invention. In the illustrated example, the images of an apple and a lemon are shown in a blue background, wherein the color of the apple is changed to from red to green. On the other hand, FIG.13 shows the corresponding color adjustment represented in the R-G-B space. There, the relationship represented in Eqs.(1) - (4) holds as they are, as these equations are derived based upon the R-G-B space. However, the principle of the present invention to change the boundary color according to the principle of the additive mixture of color stimuli is by no means limited to the R-G-B space but can be applicable to any color spaces that are connected to the R-G-B space by a linear or non-linear transformation. For example, FIG.14 shows the adjustment of the boundary color in the CIELUV color space while FIG.15 shows the image synthesis also represented in the CIELUV space. Referring to FIGS.14 and 15, it will be noted that ratio of mixing of color at the boundary part of the object is also held constant before and after the color change in the CIELUV system. Further, the adjustment of the boundary color according to the present invention is applicable also to the hue-chroma-lightness space.
0033Next, a second embodiment of the present invention for eliminating the problem of false color described with reference to FIGS.2 - 5 will be described with reference to FIGS.16 and 17 showing an algorithm of image processing.
0034In the foregoing Eqs.(1) - (4), it will be noted that the value of the parameters k₁ and k₂ or k₁′ and k₂′ generally change depending on the color component. In other words, Eqs.(1) and (2) can be represented as<maths id="math0005" num="(1′)"><math display="block"><mrow><msub><mrow><mtext>R</mtext></mrow><mrow><mtext>e</mtext></mrow></msub><msub><mrow><mtext> = k</mtext></mrow><mrow><mtext>1r</mtext></mrow></msub><msub><mrow><mtext>·R</mtext></mrow><mrow><mtext>o</mtext></mrow></msub><msub><mrow><mtext> + k</mtext></mrow><mrow><mtext>2r</mtext></mrow></msub><msub><mrow><mtext>·R</mtext></mrow><mrow><mtext>b</mtext></mrow></msub><mtext>,</mtext></mrow></math><img file="EP0540313A2_D0005.tif" /></maths><maths id="math0006" num="(2′)"><math display="block"><mrow><msub><mrow><mtext>G</mtext></mrow><mrow><mtext>e</mtext></mrow></msub><msub><mrow><mtext> = k</mtext></mrow><mrow><mtext>1g</mtext></mrow></msub><msub><mrow><mtext>·G</mtext></mrow><mrow><mtext>o</mtext></mrow></msub><msub><mrow><mtext> + k</mtext></mrow><mrow><mtext>2g</mtext></mrow></msub><msub><mrow><mtext>·G</mtext></mrow><mrow><mtext>b</mtext></mrow></msub><mtext>,</mtext></mrow></math><img file="EP0540313A2_D0006.tif" /></maths> and<maths id="math0007" num="(3′)"><math display="block"><mrow><msub><mrow><mtext>B</mtext></mrow><mrow><mtext>e</mtext></mrow></msub><msub><mrow><mtext> = k</mtext></mrow><mrow><mtext>1b</mtext></mrow></msub><msub><mrow><mtext>·B</mtext></mrow><mrow><mtext>o</mtext></mrow></msub><msub><mrow><mtext> + k</mtext></mrow><mrow><mtext>2b</mtext></mrow></msub><msub><mrow><mtext>·B</mtext></mrow><mrow><mtext>b</mtext></mrow></msub><mtext>,</mtext></mrow></math><img file="EP0540313A2_D0007.tif" /></maths> where there holds a relationship<maths id="math0008" num="(5)"><math display="block"><mrow><msub><mrow><mtext>k</mtext></mrow><mrow><mtext>1r</mtext></mrow></msub><msub><mrow><mtext> + k</mtext></mrow><mrow><mtext>2r</mtext></mrow></msub><msub><mrow><mtext> = 1, 0 ≦ k</mtext></mrow><mrow><mtext>1r</mtext></mrow></msub><msub><mrow><mtext>, k</mtext></mrow><mrow><mtext>2r</mtext></mrow></msub><mtext> ≦ 1</mtext></mrow></math><img file="EP0540313A2_D0008.tif" /></maths><maths id="math0009" num="(6)"><math display="block"><mrow><msub><mrow><mtext>k</mtext></mrow><mrow><mtext>1g</mtext></mrow></msub><msub><mrow><mtext> + k</mtext></mrow><mrow><mtext>2g</mtext></mrow></msub><msub><mrow><mtext> = 1, 0 ≦ k</mtext></mrow><mrow><mtext>1g</mtext></mrow></msub><msub><mrow><mtext>, k</mtext></mrow><mrow><mtext>2g</mtext></mrow></msub><mtext> ≦ 1</mtext></mrow></math><img file="EP0540313A2_D0009.tif" /></maths> and<maths id="math0010" num="(7)"><math display="block"><mrow><msub><mrow><mtext>k</mtext></mrow><mrow><mtext>1b</mtext></mrow></msub><msub><mrow><mtext> + k</mtext></mrow><mrow><mtext>2b</mtext></mrow></msub><msub><mrow><mtext> = 1, 0 ≦ k</mtext></mrow><mrow><mtext>1b,</mtext></mrow></msub><msub><mrow><mtext> k</mtext></mrow><mrow><mtext>2b</mtext></mrow></msub><mtext> ≦ 1</mtext></mrow></math><img file="EP0540313A2_D0010.tif" /></maths> and the color components (R<sub>e</sub>, G<sub>e</sub>, B<sub>e</sub>), (R<sub>o</sub>, G<sub>o</sub>, B<sub>o</sub>) and (R<sub>b</sub>, G<sub>b</sub>, B<sub>b</sub>) are defined in FIG.10 in relation with the colors C₁, C₂ and C₁₂.
0035The foregoing relationship in turn indicates that one can calculate the value of the parameters k<sub>1r</sub>, . . . when the value of the color signals R<sub>e</sub>, R<sub>o</sub>, R<sub>b</sub>, . . . are provided. As long as the principle of additive mixture of color stimuli is valid, the relationship of Eqs.(5) - (7) holds true.
0036On the other hand, when there is a deviation from the principle of additive mixture of color stimuli as in the image reading illustrated in FIG.3 or FIG.5, there appears a color not included in the framework of additive mixture of color stimuli at the boundary part of the image read by the scanner, and there appears a violation of the relationship of Eqs.(5) - (7). Thus the checking of the relationship in Eqs.(5) - (7) provides an opportunity for checking whether the image reading has been done successfully or not. Further, there is a possibility of compensation for such a color deviation or noise color by imposing the relationship of Eqs.(5) - (7) to the value of the parameters k<sub>1r</sub> and k<sub>2r</sub>, K<sub>1g</sub> and k<sub>2g</sub>, and k<sub>1b</sub> and k<sub>2b</sub>.
0037FIG.16 shows a flowchart according to a second embodiment of the present invention for conducting the color noise reduction according to the foregoing principle.
0038Referring to FIG.16, an object such as the object 2 is extracted in a step 11 from an image read by a scanner, and a background as well as a boundary of the extracted object is detected in a step 12. Next, in a step 13, the color C₁ of the background, the color C₂ of the object and the color C₁₂ of the boundary are detected in a step S13. Further, in a step S14, the coefficients K<sub>1r</sub>, k<sub>1g</sub> and k<sub>1b</sub> are evaluated in a step S14. Further, in a step S15, a discrimination is made whether the value of these parameters k<sub>1r</sub>, k<sub>1g</sub>, k<sub>1b</sub> is smaller than zero or exceeds 1, and if the result is YES, the value of the parameter is compulsorily set to a predetermined value. For example, the parameter k<sub>1r</sub> is compulsorily set to 1 when the value of the parameter obtained in the step S14 exceeds 1. Further, when the value of the parameter is found to be smaller than zero, the parameter is compulsorily set to zero. Alternatively, the parameter k<sub>1r</sub> is compulsorily set to 0.5 when it was found that the value of the parameter does not fall in the range between zero and one. Of course, the same argument applies to the other parameters k<sub>1g</sub>, k<sub>1b</sub> as well as to the parameters k<sub>2r</sub>, k<sub>2g</sub> and k<sub>2b</sub>. Further, the parameters thus obtained are stored in a memory in a step 17.
0039FIG.17 shows the process for modifying the boundary color and corresponds to the step 6 of FIG.11.
0040Referring to FIG.17, the modification of color of the object and/or color image synthesis is achieved in a step 21 as usual, and the parameters k<sub>1r</sub>, k<sub>1g</sub> and k<sub>1b</sub> are retrieved from the memory in a step 22. Next, in a step 23, the boundary color C₁₂ or C₁₂′ is calculated in a step 23 according to the relationship of Eqs.(1) - (4) for each color component, and the color signals thus produced are stored in the video memory 12 described with reference to FIG.9.
0041FIG.18 shows a functional block diagram of a system for implementing the process of the second embodiment, based upon the hardware construction of FIG.9.
0042Referring to FIG.18, the system includes a man-machine interface 31 corresponding to the display 22 and other related devices as well as drivers not illustrated in FIG.9, and there is provided a mouse 31a as a pointing device that cooperates with the man-machine interface 31. The man-machine interface 31 is connected to the processing system by an input/output interface 32 that may include an image memory 11 of FIG.9, and there is provided an object extraction unit 33 and a boundary detection unit 34, wherein the object extraction unit 33 corresponds collectively to the units 11 - 20 of FIG.9 while the boundary detection unit 34 corresponds to the boundary detection unit 14 of FIG.9.
0043Further, the system of FIG.18 includes a processing unit 35 that calculates the value of the parameters k<sub>1r</sub>, k<sub>1g</sub> and k<sub>1b</sub> based upon respective color components of the color signals C₁, C₂ and C₁₂. There, the processing unit 35 includes a parameter setting unit 36 that sets the value of any of the parameters k<sub>1r</sub>, k<sub>1g</sub> and k<sub>1b</sub> when the value of these parameters does not fall in the range given by Eqs.(5) - (7). For example, the value of a parameter such as the parameter k<sub>1g</sub> is set to zero when the value of the same parameter was found to be a negative value as already described. Similarly, when the value of a parameter such as the parameter k<sub>1b</sub> was found to be a value exceeding one (1), the parameter is set to one (1). Alternatively, the parameter may be set to 0.5 whenever a violation of the rule given by Eqs.(5) - (7) has occurred. The parameters k<sub>1r</sub>, k<sub>1g</sub> and k<sub>1b</sub> thus obtained are stored in a memory 36.
0044When synthesizing an image or modifying the color of an existing image, the user points the object of which color is to be modified or the object that is pasted on a new background, by means of the pointing device 31a. There, the new color of the object or the desired color of the background is selected by a color setting unit 38, and the evaluation of the boundary color that appears at the boundary of the object as a result of the foregoing image processing is achieved in the boundary color evaluation unit 39. Further, the colors that are selected by the unit 38 as well as the boundary color obtained by the unit 39 are both supplied to a color image data manager 41 wherein the modification of the color image takes place based upon the original color supplied from the unit 33 and the boundary image supplied from the unit 34. Further, the color image produced by the unit 41 is supplied to a video memory 42 corresponding to the video memory 12 of FIG.9, and the image thus modified and/or synthesized is supplied to the man-machine interface 31 via the input/output interface unit 32 and is displayed on the monitor that forms a part of the man-machine interface 31. There, it will be noted that the units 35 - 41 correspond to the unit 21 of FIG.9.
0045In the foregoing second embodiment, one may obtain an average value (k₁)<sub>av</sub> of k<sub>1r</sub>, k<sub>1g</sub> and k<sub>1b</sub>as well as an average value (k₂)<sub>av</sub> of k<sub>2r</sub>, k<sub>2g</sub> and k<sub>2b</sub> and use the same in Eqs.(1′) - (3′) for obtaining the boundary color as<maths id="math0011" num="(8)"><math display="block"><mrow><msub><mrow><mtext>R</mtext></mrow><mrow><mtext>e</mtext></mrow></msub><msub><mrow><mtext> = (k₁)</mtext></mrow><mrow><mtext>av</mtext></mrow></msub><msub><mrow><mtext>·R</mtext></mrow><mrow><mtext>o</mtext></mrow></msub><msub><mrow><mtext> + (k₂)</mtext></mrow><mrow><mtext>av</mtext></mrow></msub><msub><mrow><mtext>·R</mtext></mrow><mrow><mtext>b</mtext></mrow></msub><mtext>,</mtext></mrow></math><img file="EP0540313A2_D0011.tif" /></maths><maths id="math0012" num="(9)"><math display="block"><mrow><msub><mrow><mtext>G</mtext></mrow><mrow><mtext>e</mtext></mrow></msub><msub><mrow><mtext> = (k₁)</mtext></mrow><mrow><mtext>av</mtext></mrow></msub><msub><mrow><mtext>·G</mtext></mrow><mrow><mtext>o</mtext></mrow></msub><msub><mrow><mtext> + (k₂)</mtext></mrow><mrow><mtext>av</mtext></mrow></msub><msub><mrow><mtext>·G</mtext></mrow><mrow><mtext>b</mtext></mrow></msub><mtext>,</mtext></mrow></math><img file="EP0540313A2_D0012.tif" /></maths> and<maths id="math0013" num="(10)"><math display="block"><mrow><msub><mrow><mtext>B</mtext></mrow><mrow><mtext>e</mtext></mrow></msub><msub><mrow><mtext> = (k₁)</mtext></mrow><mrow><mtext>av</mtext></mrow></msub><msub><mrow><mtext>·B</mtext></mrow><mrow><mtext>o</mtext></mrow></msub><msub><mrow><mtext> + (k₂)</mtext></mrow><mrow><mtext>av</mtext></mrow></msub><msub><mrow><mtext>·B</mtext></mrow><mrow><mtext>b</mtext></mrow></msub><mtext>,</mtext></mrow></math><img file="EP0540313A2_D0013.tif" /></maths>
0046Alternatively, one may use a medium value of k<sub>1r</sub>, k<sub>1g</sub> and k<sub>1b</sub> for the parameter (k₁)<sub>av</sub> and a medium value of k<sub>2r</sub>, k<sub>2g</sub> and k<sub>2b</sub> for the parameter (k₂)<sub>av</sub> in Eqs.(8) - (10). Further, one may select the color component that shows a largest difference between the object and the background, and use the parameters such as k<sub>1g</sub> and k<sub>2g</sub> obtained for the color component thus selected, also for the mixing of other color components. It should be noted that one can evaluate the parameters representing the ratio of color mixing accurately by selecting the color component that changes conspicuously between the object and the background. Thereby, the effect of noise is minimized.
0047Further, the present invention is not limited to the embodiments described heretofore, but various variations and modifications may be made without departing from the scope of the invention.
Contents4
27 sheets
Sheet 1 Sheet 2 Sheet 3 Sheet 4 Sheet 5 Sheet 6 Sheet 7 Sheet 8 Sheet 9 Sheet 10 Sheet 11 Sheet 12 Sheet 13 Sheet 14 Sheet 15 Sheet 16 Sheet 17 Sheet 18 Sheet 19 Sheet 20 Sheet 21 Sheet 22 Sheet 23 Sheet 24 Sheet 25 Sheet 26 Sheet 27
Every citation, both ways
| Document | Relation | Office | Cited during |
|---|---|---|---|
| US7072074B2 | Cited by | United States of America | Applicant |
| EP0926884A2 | Cited by | European Patent Office (EPO) | Search report |
| EP1619876A2 | Cited by | European Patent Office (EPO) | Search report |
| EP2670125A1 | Cited by | European Patent Office (EPO) | Search report |
| EP1619876A3 | Cited by | European Patent Office (EPO) | Search report |
| EP0926884A3 | Cited by | European Patent Office (EPO) | Search report |
| US7227552B1 | Cited by | United States of America | Applicant |
| US7286265B2 | Cited by | United States of America | Applicant |
| US9025870B2 | Cited by | United States of America | Applicant |
| US7292371B2 | Cited by | United States of America | Applicant |
| EP0096084A1 | Cites | European Patent Office (EPO) | Search report |
| EP0357407A2 | Cites | European Patent Office (EPO) | Search report |
| DE3110222A1 | Cites | Germany | Search report |
| DE4014740A1 | Cites | Germany | Search report |
15 priority claims, no other members on record
Priority claims15
| Document | Office | Kind | Date |
|---|---|---|---|
| 28347891 | Japan | – | |
| 28347891 | Japan | A | |
| 28347891 | Japan | A | |
| 28347991 | Japan | – | |
| 28347991 | Japan | A | |
| 28347991 | Japan | A | |
| 1273292 | Japan | – | |
| 1273292 | Japan | A | |
| 1273292 | Japan | A | |
| 1273292 | – | – | – |
| 28347891 | – | – | – |
| 28347991 | – | – | – |
| JP19910283478 | – | – | – |
| JP19910283479 | – | – | – |
| JP19920012732 | – | – | – |
27 legal events, as 4 offices reported them to INPADOC
Over the term
Point at a mark for the eventEvents
| Event | Code | Office | |
|---|---|---|---|
| Lapsed in a contracting state [announced via postgrant information from national office to epo]LapsedPG25 | PG25 | EP | |
| Lapsed in a contracting state [announced via postgrant information from national office to epo]LapsedPG25 | PG25 | EP | |
| Lapsed in a contracting state [announced via postgrant information from national office to epo]LapsedPG25 | PG25 | EP | |
| Lapsed in a contracting state [announced via postgrant information from national office to epo]LapsedPG25 | PG25 | EP | |
| Notification of lapseLapsedST | ST | FR | |
| Lapsed because of non-payment of the annual feeLapsedV1 | V1 | NL | |
| Annual fee paid to national office [announced via postgrant information from national office to epo]GrantedPGFP | PGFP | EP | |
| Annual fee paid to national office [announced via postgrant information from national office to epo]GrantedPGFP | PGFP | EP | |
| Annual fee paid to national office [announced via postgrant information from national office to epo]GrantedPGFP | PGFP | EP | |
| Annual fee paid to national office [announced via postgrant information from national office to epo]GrantedPGFP | PGFP | EP | |
| European patent in force as of 2002-01-01IF02 | IF02 | GB | |
| No opposition filedOpposition26N | 26N | EP | |
| No opposition filed within time limitOppositionORIGINAL CODE: 0009261PLBE | PLBE | EP | |
| Information on the status of an ep patent application or granted ep patentGrantedSTATUS: NO OPPOSITION FILED WITHIN TIME LIMITSTAA | STAA | EP | |
| Fr: translation filedET | ET | EP | |
| Corresponds to:REF | REF | EP | |
| Designated contracting statesAK | AK | EP | |
| (expected) grantORIGINAL CODE: 0009210GRAA | GRAA | EP | |
| Despatch of communication of intention to grant a patentORIGINAL CODE: EPIDOS IGRAGRAH | GRAH | EP | |
| Despatch of communication of intention to grant a patentORIGINAL CODE: EPIDOS IGRAGRAH | GRAH | EP | |
| First examination report despatched17Q | 17Q | EP | |
| Despatch of communication of intention to grantORIGINAL CODE: EPIDOS AGRAGRAG | GRAG | EP | |
| Request for examination filed17P | 17P | EP | |
| Designated contracting statesAK | AK | EP | |
| Search report despatchedORIGINAL CODE: 0009013PUAL | PUAL | EP | |
| Designated contracting statesAK | AK | EP | |
| Public reference made under article 153(3) epc to a published international application that has entered the european phaseORIGINAL CODE: 0009012PUAI | PUAI | EP |
Numbers
- Publication
- 0540313
- Publication, DOCDB
- 0540313
- Publication, EPODOC
- EP0540313
- Application
- 92309878
- Application, DOCDB
- 92309878
- Application, EPODOC
- EP19920309878
Titles3
- German
- Farbeinstellung zur Glättung der Grenzen zwischen Farbbildern
- English
- Color adjustment for smoothing a boundary between color images
- French
- Réglage des couleurs pour lisser les bordures entre images en couleur
Classification
- CPC, 1
- H04N1/62
- IPC, 1
- H04N1 62
Designated states1
- Contracting states, 1
- Netherlands (Kingdom of the)