CA1241466A - Color graphics data processing apparatus - Google Patents
Color graphics data processing apparatusInfo
- Publication number
- CA1241466A CA1241466A CA000496262A CA496262A CA1241466A CA 1241466 A CA1241466 A CA 1241466A CA 000496262 A CA000496262 A CA 000496262A CA 496262 A CA496262 A CA 496262A CA 1241466 A CA1241466 A CA 1241466A
- Authority
- CA
- Canada
- Prior art keywords
- color
- colors
- picture
- data
- video signal
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
- H04N1/46—Colour picture communication systems
- H04N1/56—Processing of colour picture signals
- H04N1/60—Colour correction or control
- H04N1/62—Retouching, i.e. modification of isolated colours only or in isolated picture areas only
- H04N1/622—Retouching, i.e. modification of isolated colours only or in isolated picture areas only with simulation on a subsidiary picture reproducer
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
- H04N1/46—Colour picture communication systems
- H04N1/64—Systems for the transmission or the storage of the colour picture signal; Details therefor, e.g. coding or decoding means therefor
- H04N1/644—Systems for the transmission or the storage of the colour picture signal; Details therefor, e.g. coding or decoding means therefor using a reduced set of representative colours, e.g. each representing a particular range in a colour space
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
- H04N1/46—Colour picture communication systems
- H04N1/64—Systems for the transmission or the storage of the colour picture signal; Details therefor, e.g. coding or decoding means therefor
- H04N1/648—Transmitting or storing the primary (additive or subtractive) colour signals; Compression thereof
Abstract
ABSTRACT OF THE DISCLOSURE
Apparatus for processing color graphics data converts an analog video information signal to a digital signal and stores one frame of the digital video signal corresponding to a desired still picture for display on a video monitor/receiver upon being read out from the storage element. The still picture read out from the storage element is also fed to a microcomputer in which a color picture corresponding to the displayed still picture is stored in a memory so that it may be displayed on the monitor and visually compared with the original picture.
The data processing apparatus specifies a portion of the displayed picture and the appearance frequencies of respective colors relative to a plurality of picture elements contained within that specified portion are counted. These appearance frequencies are used to generate a limited number of colors in a color palette unit. When defining the colors of the color palette the data in the microcomputer memory is converted to a computer graphics bit length and read out through the color palette for display on the monitor. Also, the specified area can be moved on the picture and the appearance frequencies for each of the colors in each area are accumulated, so that the accumulated appearance frequencies can be used to specify the color palette colors.
Apparatus for processing color graphics data converts an analog video information signal to a digital signal and stores one frame of the digital video signal corresponding to a desired still picture for display on a video monitor/receiver upon being read out from the storage element. The still picture read out from the storage element is also fed to a microcomputer in which a color picture corresponding to the displayed still picture is stored in a memory so that it may be displayed on the monitor and visually compared with the original picture.
The data processing apparatus specifies a portion of the displayed picture and the appearance frequencies of respective colors relative to a plurality of picture elements contained within that specified portion are counted. These appearance frequencies are used to generate a limited number of colors in a color palette unit. When defining the colors of the color palette the data in the microcomputer memory is converted to a computer graphics bit length and read out through the color palette for display on the monitor. Also, the specified area can be moved on the picture and the appearance frequencies for each of the colors in each area are accumulated, so that the accumulated appearance frequencies can be used to specify the color palette colors.
Description
~ _ S03092 BACKGROUND OF THE INVE~TION
Field of th~ Invention This invention relates generally to computer color graphics and, more particularly, to apparatus for processing color graphics information to select colors used in a computer graphics display.
Description of the Background Selecting the colors of a picture to be displayed using computer graphics techniques is an important task in the computer graphics field. This becomes even more important when a video image derived from a video signal source, such as a video tape recorder or video disc player, is first stored in a memory and then subsequently displayed as a still picture using computer graphics techniques.
Generally, the video signal image is processed using computer graphics techniques and such processed image data is stored in a memory. It is known to obtain such computer display of a still picture using a so-called color palette that contains a fixed, and usually limited, number o~ colors used in the display of the color picture. The color palette is really a digital memory unit that retains a limited number of colors used in generating the display. The colors available in the color palette are defined and fixed therein in advance and typically there is only a limited number of colors, for example, sixteen colors ~re usually defined on a color palette. In other words, in the majority of known color graphics data processing systems, there are only 16 colors available for the color display, and they are defined and fixed beforehand.
,~ "
` ` ~Z~ 6 S03092 In previously proposed color graphics data processing s~stems, the colors that can be used to display the picture may be selected from a relatively large nt~nber of colors that are available independently. In that case then, the colors are selected for use by the operator or user who visually checks the original picture being displayed on the monitor and then selects colors to be used to make up the color palette for display of the still picture using the computer graphics. That is, a time consuming operation must occur in which the computer graphics operator selects the defined colors for the color palette by visual/manual means.
Then, when the user or operator wishes to produce a computer graphics color picture that is substa~tially equal to the original picture provided from the video signal source, it frequently becomes quite difficult to faithfully reproduce the desired colors using only the sixteen predetermined, fixed colors that have been selected in advance.
On the other hand, according to this known method of selecting and specifying the sixteen colors that are availabla for use in the color palette, it is possible to reproduce a picture having colors relatively close to the original picture by defining the color palette several times. This repetitive method involves an e~tremely labor intensive effort on the part of the operator, and it has proven quite difficult for the operator to select the optimum sixteen colors to define the color palette.
~24~ S03092 OBJECTS AND SUMMARY OF T~E INVENTION
Accordingly, it is an object of the presen~
invention to provide apparatus for processing computer graphics data that can eliminate the above-noted defec~s inherent in the prior art.
Another object of the invention is to provide apparatus in which color graphics data is automatically converted from the input color information to digital color information suitable for use in a color palette unit~
Still another object of this invention is to provide color graphics data processing apparatus in which color information contained within a specified portion of a color still picture is extracted and the peripheral or surrounding color graphics data are converted based on such extracted color information.
Another object of this invention i5 to provide color graphics data processing apparatus in which color information from picture elements contained within a specified portion of a color graphics still picture data is extracted from such portion and the colors of the entire picture are selected from a color palette based on the extracted information from the specified portion.
A still further object of this invention is to provide color graphics data processing apparatus in which color information rom picture elements contained within a specified portion of the color graphics data is extracted from such portion and a corresponding color information signal is selec~ed from a previously defined color palette.
lZ4~6 ~ According to one aspect of the present invention, color graphics data processing apparatus is provided having an analog-to-digital converter (A/D) that converts analog color video information signals to digital color information signals and a memory to store digital color information signals that correspond to a single desired picture of the digital color video signal produced by the A/D converter. A
cathode ray tube monitor/receiver is provided to display the selected still picture that is then read out from the memory and reconverted to an analog video signal. A
microcomputer is provided to which the picture read out from the memory can also be transferred such that a color picture corresponding to the still picture stored in the memory can be formed by th microcomputer using computer graphics techniques. The microcomputer ultimately reads out this stored picture, which has been color adjusted, and a color adjusted picture is displayed on the monitor/receiver in place of the still video picture originally fed thereto from the memory. The color graphics data processing apparatus includes means to specify a particular portion or area of the picture, which is being displayed on the monitor/receivex and which corresponds to the digital video signal read out from the memory. Then, by counting the frequency of occurrence or appearance of respective colors relative to a plurality of picture elements contained within the specified portion, and by accumulating the frequency of occurrence of each color in each area when a plurality of different picture portions are specifiedt a system that is responsive to these accumulated frequencies of occurrence specifies a number of colors (N) that can be used to display ~24~6~i the color picture formed by the microcomputer using compuker graphics techniques.
Additionally, according to the present inventionr when an important portion of the picture is specified by a cursor and a plurality of such portions are subsequently specified by the cursor, the frequencies of occurrence of each color information of the specified portions are accumulated, so that a number of colors (N) are automatically defined based upon the sequential order of colors having the highest frequencies of occurrence.
The above and other objects, features, and a~vantages of the present invention will becpme apparent from the following detailed description of illustrative embodiments thereof to be read in conjunction with the accompanying drawings in which like reference numberals designate like elements and parts.
BRIEF DESCRIPTION OF THE DRAWINGS
_ .
Fig. 1 is a schematic in block diagram form of computer graphics data processing apparatus according to the present invention;
Fig. 2 is a representation of an eight-bit data word that forms a picture element of a color graphics display;
Fig. 3 is a representation of a video monitor screen formed of eight-bit picture elements;
Fig. 4 is a pictorial representation of a video monitor screen formed of four-bit picture elements;
~ 4~6 ~3092 Fig. 5A - 5D are pictorial representations of a cathode ray tube having graphic information displayed thereon according to an embodiment of the present invention;
Fig. 6 is a graphical representation of the frequency of appearance of various, non-specified colors in color graphics data;
Fig. 7 is a flow chart showing a method for determining colors to be selected ~or a color palette employed in the system of Fig. l; and Fig. 8 is a graphical representation of a color converter for use in converting color data used in a color palette employed in the system of Fig. 1.
DETAILED DESCRIPTION OF PREFERRED EMBODIMENTS
Fig. 1 schematically illustrates an overall assembly of a color graphics data processing apparatus according to an embodiment of the present invention, in which a microcomputer l includes a central processing unit ICPU) 10 and a random access memory (RAM) 12, as is typically the case in such microcomputing apparatus. In this microcomputer 1, a video random access memory (VRAM) 13 is provided to store video data, and it is in data communication with central processing unit 10 by means of a bi-directional input/output ~I/O) d~ta bus 14. The elements located separate and apart from microcomputer 1, that is, the peripheral apparatus, are connected to microcomputer 1 through input/output (I/O) ports 15 and 16, which are comprised of well-known buffers and the like, and that are also in data communication with the other elements of microcomputer 1 by means of data bus 14. The video data ~ S03092 that is stored in VRAM 13 may be dalivered through a color palette 17 ~o a video monitor/receiver 4 as color graphics data. That is, the ~ystem provides for monitoring the processed color image by reading the color data from color palette 17 using the image data stored in the VRAM 13 as address data. As will be described hereinbelow, color palette 17 provides 16 possible colors for display, which that can be selected from 4096 ~212) colors and, thus, the color graphics display is formed of these 16 selected colors. As is known, unlike conventional television signals, there is a limit to the dlgital field available for each word and typically in such computer graphics only enough digital storage space or sixteen different colors is available in the color palette.
The video image to be reproduced usin~ the computer graphics system following the teachin~ of the present invention can be obtained from a video source 2, such as a video tape recorder or video disc player or video camera or the like. The analog video signal produced by ~ideo signal source 2 is fed to video processor circuit 3, which includes an analog-to-di~ital converter ~A/D) 31, that converts the input analog video signal to a digital video signal. This digital video signal from A/D converter 31 is fed to a memory 32 that has a capacity to store only one field, ~hat is, one picture of the digital video signal produced from the A/D converter 31. Video processor circuit 3 is in data communication with microcomputer l by means of bi-directional data bus 18 that is connected to I/0 port 15.
Video processor circuit 3 is also connected to microcomputer l by selector switch 33 that has one fixed terminal ~ S03092 connected to an output of color palette system 17~ Switch 33 operates to selectively switch between the digital video signal fed by A/D converter 31 connected to the other fixed terminal thereof and the digital video signal, which is produced by microcomputer 1 in keeping with the present invention. The selPcted connection of switch 33 is under command of a keyboard ~not shown) o microcomputer 1 and switch 33 connects the selected signal to digital-to-analog converter (D/A) 34 and, thence, to video monitor/receiver 4 for visual display. Video monitor/receiver 4 can be a conventional cathode ray tube ~CRT) display. As a further system peripheral, a ~loppy disc memory system shown generally at 5 is provided that is connected to I/0 port 16 by bi-directional bus 19. The floppy disc memory system 5 is operated as a video RAM similar to VRAM 13 but, of course, providing a greater memory capacity.
In operation of the graphics color data processing apparatus shown in Fig. 1, as the reproduced signal from video signal source 2, which in this embodiment may comprise a video tape recorder, is supplied to video processor circuit 3, each picture element, hereinafter referred to as a pixel, is converted to an eight-bit color data word by A/D
converter 31. As shown clearly in Fig. 2, in that eight-bit word format, the color data comprises the well-known RGB
signal, that is, the colox data is divided into ~ed, green, and blue segments, in which the red data segment is formed of three-bits, the green data segment is formed oE
three-bits, and the blue data segment is formed of two-bits.
This digitized video signal, arranged such that each picture element forms an eight-bi~ data word, is ed rom A/D
- S030~
converter 31 to one fixed terminal of selector switch 33 and, in the switch position shown in Fig. 1, the digitially converted video signal is fed back to a digital-to-analog converter 33 to be reconverted to the original analog signal and fed to ~he monitor/receiver 4 for visual display. This then is the original picture that is ultimately to be displayed utilizing the color graphics data processing apparatus provided by the present invention~
In addition to supplying the digital video signal from A/D converter 31 to a ~ixed terminal of selector switch 33, this signal is also supplied to the input of a one-field memory 32, whereby a signal corresponding to one picture at a predetermined time point, that is, a video signal comprising one ~ield of the signal being displayed on monitor 4, is written into memory 32 in response to a suitable write command issued by microcomputer 1 and fed thereto on control line 20 by data bus 18. The generator of such write commands by a microcomputer are, of course, well known.
In response to a further command from microcomputer 1, the single field of the video signal stored in the memory 32 will ultimately be processed and converted to color picture data formed of the sixteen colors that are defined by color palette 17, as will be described hereinbelow. Subsequently, ~his color picture data, as converted through the operation of color palette 17, is transferred back to be stored in the floppy disc of floppy P
disc memory system 5, and such transfer can take place under supervision of the central processing unit 10 in the known fashion. The color picture data that was stored in the ~ S03092 one-field memory 32 is retained until the contents thereof are commanded to be rewritten by the next write command from microcomputer 1.
The graphic data that will be formed by microcomputer 1 in keeping with the present invention can be selectively supplied by actuation of selector switch 33 to the moni~or/receiver 4 for display thereon in place of the original video picture as first processed by A/D converter 31. Of course, the picture formed by the microcomputer 1 can always be displayed on any other cathode ray tube displayl not only on a monitor as shown in Fig. 1.
As depicted in Yig. 2, the original picture represented by the digital video signal produced by A/D
converter 31 and displayed on video screen of monitor/receiver 4, is formed of a plurality of elements such that each picture element tpixel) 35 is formed of eight-bits. As shown in Fig. 3, these pixels are arranged in a row/column format, such that there are 448 pixels in each row and 242 pixels in each column, for the picture derived ~rom the video signal source 2. On the other hand, a picture formed on receiver/monitor 4 derived from microcomputer 1 will have a different number of pixels in which each pixel is formed of four-bits, in place of the eight-bits, and a different number of pixels will then make up the video screen. As seen in Fig. 4, there are 320 pixels in each row and 200 pixels in each column. Thus, the picture formed by microcomputer 1 will necessarily be more coarse than the original picture formed by only the A/D and D/~ converters derived from video signal source 2.
~ S03092 In this situation, because microcomputer 1 is functionally able to select and use sixteen desired colors from a much larger number of colors that are typically availa~le, for example, 4096 colors (212), a color reproduction corresponding closely to the original can be made. In this particular embodiment, in order to represent, in pleasing and delicate fashion, the colors of the principal or important portions of the original picture, the color graphics data processing apparatus provide~ by the present invention defines automatically the sixteen colors that are used in color palette unit 17.
The method utilized by the present invention for defining the contents of color palette 17 are hereinafter described with reference to Figs. 5 through 7. More specifically, Figs. 5A to 5D are pictorial representations useful in explaining on~ method for defining the contents of color palette 17, and in that regard, Fig. 7 is a flow chart illustrating a method that could be followed by microcomputer 1 or by a discrete component system to define such color palette contents. Referring then to Fig. 7, initially when the color palette defining method is commenced the digital signal from A/D converter 31 is first passed through switch 33, reconverted back into the analog signal by D/A converter 34 and displayed on receiver/monitor 4 as the original picture. This displayed original picture is the one in Fig. 3 that includes many more pixels, as compared with the picture that will be ul~imatel~ produced by microcomputer 1 following the present invention. The step of displaying the original picture is shown at 101 in the flow chart of Fig. 7. ~ cursor is then displayed on the ~2~ 6 S0~092 original picture of the monitor receiver 4 of Fig. 1 and such cursor is shown as a rectangle 37 in Figs. 5A through 5C. ~he cursor is generated and displayed at step 102 and, in this embodiment of the inventive method, cursor 37 is selected to circumscribe or enclose a portion of the picture comprised of 16 by 25 pixels. Movement of the cursor can be accomplished using known computer graphic techniques, and in this embodiment the next step 103 is to determine whether the original position of the cursor should be altered or moved. This is a decision made by the person operating the keyboard (not shown) of the microcomputer to determine whether the actual location of the cursor is to be moved.
Of course, what is really taking place is that the addresses within the area encircled by the cursor on the screen of the monitor, which correspond to addresses in the field memory, are specified and, thus, the information contained within the cursor is made available by knowing the respective addresses.
As the next step in the inventive method then, the user operates the keyboard (not shown) on microcomputer 1 to bring cursor 37 to the location on the color picture that the user wishes to emphasize, for example, skin tones or hair color in the images represented in Figs. 5A - 5C. This cursor movement is seen to take place at steps 103 and 104 of the method shown in Fig. 7 in which, more particularly, at step 103 it is determined whether the cursor 37 is to be moved or not and when the present position of cursor 37 is different from the desired position, the coordinates of the displayed cursor 37 are then altered as represented in step 104 and the cursor is once again displayed in step 102. On ~4~6~ S03092 the other hand, if cursor 37 is in a desired position as determined by the operator, the routine represented in Fig.
7 moves to the next step 1050 Then, the color data of each pixel of the plurality of pixels, which in this case is 400 pixels contained within the area encircled by cursor 37, are read out from the one field memory 32 and latched into microcomputer 1, and when the color data of the entire 400 pixels have been latched into microcomputer 1, the appearance frequency of each color is calculated, as represented in step 106. Such appearance frequency pr frequency of occurrence is diagrammaticly represented ~or one case in Fig. 6, in which the appearance frequency distribution of the 256 colors available is shown. The 256 colors available are derived from the eight-bit words that were shown in Fig. ~. This type of frequency distribution representation, such as shown in Fig. 6, is commonly referred to as a histogram.
Continuing then in Fig. 7, the present appearance frequencies are accumulated at step 107, to obtain the appearance frequencies of the colors that have been determined up until now, and the inventive routine sequentially selects the desired sixteen colors from the accumulated frequency colors that have the highest numbers of appearance in step 108. In this embodiment, the initial value of the appearance frequencies is set at zero for each color~ and the appearance ~requency of each color is then sequentially accumulated anew each tim~ the specified area (400 pixels) is changed or moved by movement of cursor 37.
The accumulation of the appearance frequencies can be accumulated for all 256 colors (28) or from the appearance frequencies of only 32 colors based on the next previous 16 colors and the present 16 colors. In that c~se, in practice there will be less than 32 colors because some of the colors will o~erlap. In this way, it is essentially assured that the desired sixteen colors will be selected from higher appearance frequencies o all of the 256 colorsO
If it does not appear to the user or operator that a color picture close to the original picture can be produced using the sixteen colors selected so far, the user must move cursor 37 to a different position by operating the keyboard (not shown) of microcomputer 1. It is understood, of course, that the term keyboard is used to include a joystick or other device capable being manipulated to change the position of the cursor on the screen, and that what really is taking place is that the addresses relative to the memory are being moved rather than the data ~eing taken from the screen itself. In any event, at step 109, if it is determined that cursor 37 is to be moved to another position and the routine goes back to step 104 in which coordinates of the cursor appearing on the video screen are changed and the cursor 37 is displayed in its newly specified position.
For example, as represented in Figs. 5A - 5D, cursor 37 is moved on a depiction of a human face from a position corresponding to the person's hair, as shown in Fig. 5A, to the position of the person's cheek, as represented in Fig. 5B. Thereafter, ~he method steps 102 through 107 of the present invention, as explained hereinabove, are executed and once again the accumulated appearance frequancies of the respective colors are calculated and again the sixteen desired colors having the sixteen sequential highest frequency appearances are selected.
When cursor 37 is arran~ed as is shown in Fiqs. 5A
- 5C, then sixteen colors are initially selected for color palette 17 based on the color of the hair, as seen in Fig.
5A, then sixteen colors are selected on the basis of the skin tones as seen in Fig. 5B, and then sixteen colors are selected based on ~he eye color. as seen in Fig. 5C. If a further step of cursor movement as a determined in decision block 109 is provided between steps 107 and 108 in the routine shown in Fig. 7, sixteen colors would not necessarily be selected at each position of the cursor but the appearance frequencies of the respective colors are determined based on color information from the plurality of important portions designated by the cursor, such as the three shown in Figs. 5A - 5C, and the sixteen colors of the color palette are then immediately selected.
A~ter sixteen colors have been selected based on the colors of the important portions designated by locations of the cursor as described above, the colors on the color palette board corresponding to the sixteen colors, whi~h are -formed as in Fig. 2 as eight-bit color data words, are selected from the previousl~ prepared 4096 colors that are available based on twelve-bit color data words, in accordance with a conversion table. Such conversion table is required to convert the eight-bit words to the twelve-bit~
words and, upon performing such conversion in step 112, the color palette colors are defined. In other words, based upon the steps performed in accordance with the routine of Fig. 7 described above, sixteen colors are first selected from an available 256 colors formed of eight-bit color data words and then sixteen colors are selected that respectively correspond to the colors closest to the desired colors from 4096 colors formed of twelve-bit words, in this way, the selec~ed sixteen colors are defined as the color palette.
Such sixteen colors as defined in this ~ashion are stored in the floppy disc memory of the floppy disc memory system 5 under control of the central processing unit by transferring through I/O bus 16 and bi-directional data bus 19.
After color palette 17 is defined as described above, the inventive method then proceeds to generate the desired computer graphics as represented in step 111. In this operation, a corresponding relationship is calculated between the colors of the picture stored in the single-frame memory 32 and the sixteen colors that have now been calculated for the color palette. Fig. 8 is a graphical representation of the corresponding relationship among the various colors and, referring to Fig. 8, the color data i.5 shown at 100 as comprising 256 eight-bit color data words, Cl to C256, from which the color data of the picture from the single-field memory 32 can be selected. The color palette is represented at 20~ and the various selected sixteen colors are shown arranged from ~ to ~ . In ~his case, as repr~sented by the solid brackets and arrows in Fig. 8, the sixteen colors ~orming the color palette represented at 200 are selected from the 256 colors such ~hat color ~ is assigned to, for example, the data words represented at Cl through C16, the color ~ is assigned to the data C17 to C32, and so on down through the available - ~IL2~6~
256 colors. In accordance with this conversion table represented in Fig. 8, the colors ~ through ~ are selected for the respective dots or picture elements making up the picture from memory 32.
After a color corresponding to every dot or picture element of the picture retained within memory 32 has been selected, the trans~er command for transferring the picture of one field retained within memory 32 to the microcomputer l is executed so that, in accordance with the conversion table represented in Fig. 8, the color of each pixel of the picture displayed by microcomputer 1 is assigned a four-bit data word from one of the sixteen colors and then this four-bit data is written into the floppy disc of floppy disc memory system 5. At that point, selector switch 33 is changed over by operating the keyboard Inot shown) of microcomputer l, and the color picture formed by microcomputer 1, which is now also stored in the floppy disc memory system 5, is ~isplayed on monitor/receiver 4 as represented in Fig. 5D having a format shown in Fig. 4.
Such operation is graphically depicted as step 112 in the routine represented in Fig. 7~ Then, in accordance with the conversion table, the four-bit color selection data is converted to the color data of twelve-bits and each dot is assigned a color. Then, the displayed computer graphics is compared by the operator with the original picture image by changing o~er selector switch 33, typically by operating the key~oard (not chown3 of the mi~rocomputer 1. I~ the user is~
not satis~ied with the selected colors, the de~inition o~
~he color palette is once again carried out. More p3rticularly, the operative steps 101 to 110 are repeated ~2~
and the subsequently generated computer gxaphics is displayed once again on monitor/receiver 4 by execution of steps lll and 112. The decision as to whether the color image produced following the computer graphic techniques is sa~isfactory is represented by the decision of block 113 in the routine of Fig. 7. Once the user is satisfied with the color selected by the color palette the routine required to define the color palette terminates.
In the event that there are some colors from the sixteen defined colors which the user does not wish to use, these may be specified. To accommodate this, when the user switches between the actual video image displayed on monitor/receiver 4 and the computer graphics image displayed on monitor/receiver 4 by microcomputer 1, the user can specify the colors which are desired not to be displayed by identifying them by letters such as A, B, C, and the like, which are displayed together with all of the sixteen selected colors at a lower edge portion 41 of the screen of the monitor/receiver 4, as represented in Fig. 5D. For example, if the color of ~ in Fig. 8 is to be inhibited, a corresponding relationship among the remaining 15 colors on the color palette and the colors of the picture memory 32 is then recalculated leaving out all of the colors that would typically be contained within @. The deletion of ~i5 represented by the crossed dashed lines in Fig~ 8. The recalculated relationships are then shown by the dashed brackets and arrows connecting the color data 100 with the color palette 200 r and in which it is seen that the color data C17 to C32 that had previously been made to correspond to color ~ is now used by the picturs of memory 32 spread ~Z~6~ :0309Z
between the colors ~ and ~ of the color palette 200. These are chosen as being those colors that are closest to the color of ~. Now, in continuing the example, the color data of C17 to C24 are made to correspond to the color of ~ and ~he color data C2~ to C32 are made to correspond to the color of ~ Then, in keeping with the conversion table of Fig. 8 having corresponding relationships as described above, one color from the available 15 colors on a color palette is selected for each dot of the picture from memory 32 when the color graphic is to be displayed on the monitor/receiver 4.
The color to be excluded from the display need not limited to a single color and, thus, when it is desired to inhibit n colors In greater than 1~, then the colors of the palette equal to (16 - n) are used and a new coxresponding relationship among the (16 - n) colors and the 256 colors provided by th~ picture stored in memory 32 is recalculated.
In this fashion, the conversion table graphically represented in Fig. 8 is renewed. Accordingly, when the user specifies an undesired color in the already defined color palette and inhibits the use of such undesired color, the computer graphic is formed by colors other than the inhibited color. For example, it is possible for the user to use only warm colors to make a computer graphic with the colors closest to tha color of the original picture selected only from warm colors by inhibiting all use of cool colors.
Acccrdingly, the user can easily generate computer graphics~
having the desired hue.
Although in the above-described embodiment, N
colors on the color palette can automatically be selected S030~2 ~2g~ 6 based upon the color o an important portion of the original picture, nevertheless, the invention can also be applied to a case in which there are N colors that are fixed or predetermined or selected manually.
~ According to the present invention described above, when the user desires to generate a computer graphics having colors close to those of the original picture, the color palette can be defined based upon the color of the important portion of the original picture, whereby a computer graphic more faithful to the original picture can be easily generated.
Furthermore, because it is not necessary for the user to define the color palette each time but only to specify the important portion of the picture by using the cursor, then such defining is performed easily. ~lso, according to the present invention, if a number n of unnecessary colors of a total of N colors on the color palette are specified, then a conversion table ~or converting the M number of colors used in the original picture to the color palette colors, where M is greater than N, is formed into a conversion table for converting M colors to (N - n) colors, whereby the computer graphics is formed only of the colors (N - n). In this fashion, the user can obtain a computer graphics made only of warm colors or only of cool colors, as d~sired, with relative ease.
Similar computer graphics techniques are described in pending application 06/713,612 filed March 19, 1985, assigned to the assignee hereof, and the relevant portions thereof are incorpora~ed herein by reference.
~41~66 - .
The above description is provided for various preferred embodiments of the invention, however, it will be apparent that many modifications and variations could be effected by one skilled in the art without departing from the spirit or scope of the novel concepts of the invention, which should be determined only by the appended claims.
Field of th~ Invention This invention relates generally to computer color graphics and, more particularly, to apparatus for processing color graphics information to select colors used in a computer graphics display.
Description of the Background Selecting the colors of a picture to be displayed using computer graphics techniques is an important task in the computer graphics field. This becomes even more important when a video image derived from a video signal source, such as a video tape recorder or video disc player, is first stored in a memory and then subsequently displayed as a still picture using computer graphics techniques.
Generally, the video signal image is processed using computer graphics techniques and such processed image data is stored in a memory. It is known to obtain such computer display of a still picture using a so-called color palette that contains a fixed, and usually limited, number o~ colors used in the display of the color picture. The color palette is really a digital memory unit that retains a limited number of colors used in generating the display. The colors available in the color palette are defined and fixed therein in advance and typically there is only a limited number of colors, for example, sixteen colors ~re usually defined on a color palette. In other words, in the majority of known color graphics data processing systems, there are only 16 colors available for the color display, and they are defined and fixed beforehand.
,~ "
` ` ~Z~ 6 S03092 In previously proposed color graphics data processing s~stems, the colors that can be used to display the picture may be selected from a relatively large nt~nber of colors that are available independently. In that case then, the colors are selected for use by the operator or user who visually checks the original picture being displayed on the monitor and then selects colors to be used to make up the color palette for display of the still picture using the computer graphics. That is, a time consuming operation must occur in which the computer graphics operator selects the defined colors for the color palette by visual/manual means.
Then, when the user or operator wishes to produce a computer graphics color picture that is substa~tially equal to the original picture provided from the video signal source, it frequently becomes quite difficult to faithfully reproduce the desired colors using only the sixteen predetermined, fixed colors that have been selected in advance.
On the other hand, according to this known method of selecting and specifying the sixteen colors that are availabla for use in the color palette, it is possible to reproduce a picture having colors relatively close to the original picture by defining the color palette several times. This repetitive method involves an e~tremely labor intensive effort on the part of the operator, and it has proven quite difficult for the operator to select the optimum sixteen colors to define the color palette.
~24~ S03092 OBJECTS AND SUMMARY OF T~E INVENTION
Accordingly, it is an object of the presen~
invention to provide apparatus for processing computer graphics data that can eliminate the above-noted defec~s inherent in the prior art.
Another object of the invention is to provide apparatus in which color graphics data is automatically converted from the input color information to digital color information suitable for use in a color palette unit~
Still another object of this invention is to provide color graphics data processing apparatus in which color information contained within a specified portion of a color still picture is extracted and the peripheral or surrounding color graphics data are converted based on such extracted color information.
Another object of this invention i5 to provide color graphics data processing apparatus in which color information from picture elements contained within a specified portion of a color graphics still picture data is extracted from such portion and the colors of the entire picture are selected from a color palette based on the extracted information from the specified portion.
A still further object of this invention is to provide color graphics data processing apparatus in which color information rom picture elements contained within a specified portion of the color graphics data is extracted from such portion and a corresponding color information signal is selec~ed from a previously defined color palette.
lZ4~6 ~ According to one aspect of the present invention, color graphics data processing apparatus is provided having an analog-to-digital converter (A/D) that converts analog color video information signals to digital color information signals and a memory to store digital color information signals that correspond to a single desired picture of the digital color video signal produced by the A/D converter. A
cathode ray tube monitor/receiver is provided to display the selected still picture that is then read out from the memory and reconverted to an analog video signal. A
microcomputer is provided to which the picture read out from the memory can also be transferred such that a color picture corresponding to the still picture stored in the memory can be formed by th microcomputer using computer graphics techniques. The microcomputer ultimately reads out this stored picture, which has been color adjusted, and a color adjusted picture is displayed on the monitor/receiver in place of the still video picture originally fed thereto from the memory. The color graphics data processing apparatus includes means to specify a particular portion or area of the picture, which is being displayed on the monitor/receivex and which corresponds to the digital video signal read out from the memory. Then, by counting the frequency of occurrence or appearance of respective colors relative to a plurality of picture elements contained within the specified portion, and by accumulating the frequency of occurrence of each color in each area when a plurality of different picture portions are specifiedt a system that is responsive to these accumulated frequencies of occurrence specifies a number of colors (N) that can be used to display ~24~6~i the color picture formed by the microcomputer using compuker graphics techniques.
Additionally, according to the present inventionr when an important portion of the picture is specified by a cursor and a plurality of such portions are subsequently specified by the cursor, the frequencies of occurrence of each color information of the specified portions are accumulated, so that a number of colors (N) are automatically defined based upon the sequential order of colors having the highest frequencies of occurrence.
The above and other objects, features, and a~vantages of the present invention will becpme apparent from the following detailed description of illustrative embodiments thereof to be read in conjunction with the accompanying drawings in which like reference numberals designate like elements and parts.
BRIEF DESCRIPTION OF THE DRAWINGS
_ .
Fig. 1 is a schematic in block diagram form of computer graphics data processing apparatus according to the present invention;
Fig. 2 is a representation of an eight-bit data word that forms a picture element of a color graphics display;
Fig. 3 is a representation of a video monitor screen formed of eight-bit picture elements;
Fig. 4 is a pictorial representation of a video monitor screen formed of four-bit picture elements;
~ 4~6 ~3092 Fig. 5A - 5D are pictorial representations of a cathode ray tube having graphic information displayed thereon according to an embodiment of the present invention;
Fig. 6 is a graphical representation of the frequency of appearance of various, non-specified colors in color graphics data;
Fig. 7 is a flow chart showing a method for determining colors to be selected ~or a color palette employed in the system of Fig. l; and Fig. 8 is a graphical representation of a color converter for use in converting color data used in a color palette employed in the system of Fig. 1.
DETAILED DESCRIPTION OF PREFERRED EMBODIMENTS
Fig. 1 schematically illustrates an overall assembly of a color graphics data processing apparatus according to an embodiment of the present invention, in which a microcomputer l includes a central processing unit ICPU) 10 and a random access memory (RAM) 12, as is typically the case in such microcomputing apparatus. In this microcomputer 1, a video random access memory (VRAM) 13 is provided to store video data, and it is in data communication with central processing unit 10 by means of a bi-directional input/output ~I/O) d~ta bus 14. The elements located separate and apart from microcomputer 1, that is, the peripheral apparatus, are connected to microcomputer 1 through input/output (I/O) ports 15 and 16, which are comprised of well-known buffers and the like, and that are also in data communication with the other elements of microcomputer 1 by means of data bus 14. The video data ~ S03092 that is stored in VRAM 13 may be dalivered through a color palette 17 ~o a video monitor/receiver 4 as color graphics data. That is, the ~ystem provides for monitoring the processed color image by reading the color data from color palette 17 using the image data stored in the VRAM 13 as address data. As will be described hereinbelow, color palette 17 provides 16 possible colors for display, which that can be selected from 4096 ~212) colors and, thus, the color graphics display is formed of these 16 selected colors. As is known, unlike conventional television signals, there is a limit to the dlgital field available for each word and typically in such computer graphics only enough digital storage space or sixteen different colors is available in the color palette.
The video image to be reproduced usin~ the computer graphics system following the teachin~ of the present invention can be obtained from a video source 2, such as a video tape recorder or video disc player or video camera or the like. The analog video signal produced by ~ideo signal source 2 is fed to video processor circuit 3, which includes an analog-to-di~ital converter ~A/D) 31, that converts the input analog video signal to a digital video signal. This digital video signal from A/D converter 31 is fed to a memory 32 that has a capacity to store only one field, ~hat is, one picture of the digital video signal produced from the A/D converter 31. Video processor circuit 3 is in data communication with microcomputer l by means of bi-directional data bus 18 that is connected to I/0 port 15.
Video processor circuit 3 is also connected to microcomputer l by selector switch 33 that has one fixed terminal ~ S03092 connected to an output of color palette system 17~ Switch 33 operates to selectively switch between the digital video signal fed by A/D converter 31 connected to the other fixed terminal thereof and the digital video signal, which is produced by microcomputer 1 in keeping with the present invention. The selPcted connection of switch 33 is under command of a keyboard ~not shown) o microcomputer 1 and switch 33 connects the selected signal to digital-to-analog converter (D/A) 34 and, thence, to video monitor/receiver 4 for visual display. Video monitor/receiver 4 can be a conventional cathode ray tube ~CRT) display. As a further system peripheral, a ~loppy disc memory system shown generally at 5 is provided that is connected to I/0 port 16 by bi-directional bus 19. The floppy disc memory system 5 is operated as a video RAM similar to VRAM 13 but, of course, providing a greater memory capacity.
In operation of the graphics color data processing apparatus shown in Fig. 1, as the reproduced signal from video signal source 2, which in this embodiment may comprise a video tape recorder, is supplied to video processor circuit 3, each picture element, hereinafter referred to as a pixel, is converted to an eight-bit color data word by A/D
converter 31. As shown clearly in Fig. 2, in that eight-bit word format, the color data comprises the well-known RGB
signal, that is, the colox data is divided into ~ed, green, and blue segments, in which the red data segment is formed of three-bits, the green data segment is formed oE
three-bits, and the blue data segment is formed of two-bits.
This digitized video signal, arranged such that each picture element forms an eight-bi~ data word, is ed rom A/D
- S030~
converter 31 to one fixed terminal of selector switch 33 and, in the switch position shown in Fig. 1, the digitially converted video signal is fed back to a digital-to-analog converter 33 to be reconverted to the original analog signal and fed to ~he monitor/receiver 4 for visual display. This then is the original picture that is ultimately to be displayed utilizing the color graphics data processing apparatus provided by the present invention~
In addition to supplying the digital video signal from A/D converter 31 to a ~ixed terminal of selector switch 33, this signal is also supplied to the input of a one-field memory 32, whereby a signal corresponding to one picture at a predetermined time point, that is, a video signal comprising one ~ield of the signal being displayed on monitor 4, is written into memory 32 in response to a suitable write command issued by microcomputer 1 and fed thereto on control line 20 by data bus 18. The generator of such write commands by a microcomputer are, of course, well known.
In response to a further command from microcomputer 1, the single field of the video signal stored in the memory 32 will ultimately be processed and converted to color picture data formed of the sixteen colors that are defined by color palette 17, as will be described hereinbelow. Subsequently, ~his color picture data, as converted through the operation of color palette 17, is transferred back to be stored in the floppy disc of floppy P
disc memory system 5, and such transfer can take place under supervision of the central processing unit 10 in the known fashion. The color picture data that was stored in the ~ S03092 one-field memory 32 is retained until the contents thereof are commanded to be rewritten by the next write command from microcomputer 1.
The graphic data that will be formed by microcomputer 1 in keeping with the present invention can be selectively supplied by actuation of selector switch 33 to the moni~or/receiver 4 for display thereon in place of the original video picture as first processed by A/D converter 31. Of course, the picture formed by the microcomputer 1 can always be displayed on any other cathode ray tube displayl not only on a monitor as shown in Fig. 1.
As depicted in Yig. 2, the original picture represented by the digital video signal produced by A/D
converter 31 and displayed on video screen of monitor/receiver 4, is formed of a plurality of elements such that each picture element tpixel) 35 is formed of eight-bits. As shown in Fig. 3, these pixels are arranged in a row/column format, such that there are 448 pixels in each row and 242 pixels in each column, for the picture derived ~rom the video signal source 2. On the other hand, a picture formed on receiver/monitor 4 derived from microcomputer 1 will have a different number of pixels in which each pixel is formed of four-bits, in place of the eight-bits, and a different number of pixels will then make up the video screen. As seen in Fig. 4, there are 320 pixels in each row and 200 pixels in each column. Thus, the picture formed by microcomputer 1 will necessarily be more coarse than the original picture formed by only the A/D and D/~ converters derived from video signal source 2.
~ S03092 In this situation, because microcomputer 1 is functionally able to select and use sixteen desired colors from a much larger number of colors that are typically availa~le, for example, 4096 colors (212), a color reproduction corresponding closely to the original can be made. In this particular embodiment, in order to represent, in pleasing and delicate fashion, the colors of the principal or important portions of the original picture, the color graphics data processing apparatus provide~ by the present invention defines automatically the sixteen colors that are used in color palette unit 17.
The method utilized by the present invention for defining the contents of color palette 17 are hereinafter described with reference to Figs. 5 through 7. More specifically, Figs. 5A to 5D are pictorial representations useful in explaining on~ method for defining the contents of color palette 17, and in that regard, Fig. 7 is a flow chart illustrating a method that could be followed by microcomputer 1 or by a discrete component system to define such color palette contents. Referring then to Fig. 7, initially when the color palette defining method is commenced the digital signal from A/D converter 31 is first passed through switch 33, reconverted back into the analog signal by D/A converter 34 and displayed on receiver/monitor 4 as the original picture. This displayed original picture is the one in Fig. 3 that includes many more pixels, as compared with the picture that will be ul~imatel~ produced by microcomputer 1 following the present invention. The step of displaying the original picture is shown at 101 in the flow chart of Fig. 7. ~ cursor is then displayed on the ~2~ 6 S0~092 original picture of the monitor receiver 4 of Fig. 1 and such cursor is shown as a rectangle 37 in Figs. 5A through 5C. ~he cursor is generated and displayed at step 102 and, in this embodiment of the inventive method, cursor 37 is selected to circumscribe or enclose a portion of the picture comprised of 16 by 25 pixels. Movement of the cursor can be accomplished using known computer graphic techniques, and in this embodiment the next step 103 is to determine whether the original position of the cursor should be altered or moved. This is a decision made by the person operating the keyboard (not shown) of the microcomputer to determine whether the actual location of the cursor is to be moved.
Of course, what is really taking place is that the addresses within the area encircled by the cursor on the screen of the monitor, which correspond to addresses in the field memory, are specified and, thus, the information contained within the cursor is made available by knowing the respective addresses.
As the next step in the inventive method then, the user operates the keyboard (not shown) on microcomputer 1 to bring cursor 37 to the location on the color picture that the user wishes to emphasize, for example, skin tones or hair color in the images represented in Figs. 5A - 5C. This cursor movement is seen to take place at steps 103 and 104 of the method shown in Fig. 7 in which, more particularly, at step 103 it is determined whether the cursor 37 is to be moved or not and when the present position of cursor 37 is different from the desired position, the coordinates of the displayed cursor 37 are then altered as represented in step 104 and the cursor is once again displayed in step 102. On ~4~6~ S03092 the other hand, if cursor 37 is in a desired position as determined by the operator, the routine represented in Fig.
7 moves to the next step 1050 Then, the color data of each pixel of the plurality of pixels, which in this case is 400 pixels contained within the area encircled by cursor 37, are read out from the one field memory 32 and latched into microcomputer 1, and when the color data of the entire 400 pixels have been latched into microcomputer 1, the appearance frequency of each color is calculated, as represented in step 106. Such appearance frequency pr frequency of occurrence is diagrammaticly represented ~or one case in Fig. 6, in which the appearance frequency distribution of the 256 colors available is shown. The 256 colors available are derived from the eight-bit words that were shown in Fig. ~. This type of frequency distribution representation, such as shown in Fig. 6, is commonly referred to as a histogram.
Continuing then in Fig. 7, the present appearance frequencies are accumulated at step 107, to obtain the appearance frequencies of the colors that have been determined up until now, and the inventive routine sequentially selects the desired sixteen colors from the accumulated frequency colors that have the highest numbers of appearance in step 108. In this embodiment, the initial value of the appearance frequencies is set at zero for each color~ and the appearance ~requency of each color is then sequentially accumulated anew each tim~ the specified area (400 pixels) is changed or moved by movement of cursor 37.
The accumulation of the appearance frequencies can be accumulated for all 256 colors (28) or from the appearance frequencies of only 32 colors based on the next previous 16 colors and the present 16 colors. In that c~se, in practice there will be less than 32 colors because some of the colors will o~erlap. In this way, it is essentially assured that the desired sixteen colors will be selected from higher appearance frequencies o all of the 256 colorsO
If it does not appear to the user or operator that a color picture close to the original picture can be produced using the sixteen colors selected so far, the user must move cursor 37 to a different position by operating the keyboard (not shown) of microcomputer 1. It is understood, of course, that the term keyboard is used to include a joystick or other device capable being manipulated to change the position of the cursor on the screen, and that what really is taking place is that the addresses relative to the memory are being moved rather than the data ~eing taken from the screen itself. In any event, at step 109, if it is determined that cursor 37 is to be moved to another position and the routine goes back to step 104 in which coordinates of the cursor appearing on the video screen are changed and the cursor 37 is displayed in its newly specified position.
For example, as represented in Figs. 5A - 5D, cursor 37 is moved on a depiction of a human face from a position corresponding to the person's hair, as shown in Fig. 5A, to the position of the person's cheek, as represented in Fig. 5B. Thereafter, ~he method steps 102 through 107 of the present invention, as explained hereinabove, are executed and once again the accumulated appearance frequancies of the respective colors are calculated and again the sixteen desired colors having the sixteen sequential highest frequency appearances are selected.
When cursor 37 is arran~ed as is shown in Fiqs. 5A
- 5C, then sixteen colors are initially selected for color palette 17 based on the color of the hair, as seen in Fig.
5A, then sixteen colors are selected on the basis of the skin tones as seen in Fig. 5B, and then sixteen colors are selected based on ~he eye color. as seen in Fig. 5C. If a further step of cursor movement as a determined in decision block 109 is provided between steps 107 and 108 in the routine shown in Fig. 7, sixteen colors would not necessarily be selected at each position of the cursor but the appearance frequencies of the respective colors are determined based on color information from the plurality of important portions designated by the cursor, such as the three shown in Figs. 5A - 5C, and the sixteen colors of the color palette are then immediately selected.
A~ter sixteen colors have been selected based on the colors of the important portions designated by locations of the cursor as described above, the colors on the color palette board corresponding to the sixteen colors, whi~h are -formed as in Fig. 2 as eight-bit color data words, are selected from the previousl~ prepared 4096 colors that are available based on twelve-bit color data words, in accordance with a conversion table. Such conversion table is required to convert the eight-bit words to the twelve-bit~
words and, upon performing such conversion in step 112, the color palette colors are defined. In other words, based upon the steps performed in accordance with the routine of Fig. 7 described above, sixteen colors are first selected from an available 256 colors formed of eight-bit color data words and then sixteen colors are selected that respectively correspond to the colors closest to the desired colors from 4096 colors formed of twelve-bit words, in this way, the selec~ed sixteen colors are defined as the color palette.
Such sixteen colors as defined in this ~ashion are stored in the floppy disc memory of the floppy disc memory system 5 under control of the central processing unit by transferring through I/O bus 16 and bi-directional data bus 19.
After color palette 17 is defined as described above, the inventive method then proceeds to generate the desired computer graphics as represented in step 111. In this operation, a corresponding relationship is calculated between the colors of the picture stored in the single-frame memory 32 and the sixteen colors that have now been calculated for the color palette. Fig. 8 is a graphical representation of the corresponding relationship among the various colors and, referring to Fig. 8, the color data i.5 shown at 100 as comprising 256 eight-bit color data words, Cl to C256, from which the color data of the picture from the single-field memory 32 can be selected. The color palette is represented at 20~ and the various selected sixteen colors are shown arranged from ~ to ~ . In ~his case, as repr~sented by the solid brackets and arrows in Fig. 8, the sixteen colors ~orming the color palette represented at 200 are selected from the 256 colors such ~hat color ~ is assigned to, for example, the data words represented at Cl through C16, the color ~ is assigned to the data C17 to C32, and so on down through the available - ~IL2~6~
256 colors. In accordance with this conversion table represented in Fig. 8, the colors ~ through ~ are selected for the respective dots or picture elements making up the picture from memory 32.
After a color corresponding to every dot or picture element of the picture retained within memory 32 has been selected, the trans~er command for transferring the picture of one field retained within memory 32 to the microcomputer l is executed so that, in accordance with the conversion table represented in Fig. 8, the color of each pixel of the picture displayed by microcomputer 1 is assigned a four-bit data word from one of the sixteen colors and then this four-bit data is written into the floppy disc of floppy disc memory system 5. At that point, selector switch 33 is changed over by operating the keyboard Inot shown) of microcomputer l, and the color picture formed by microcomputer 1, which is now also stored in the floppy disc memory system 5, is ~isplayed on monitor/receiver 4 as represented in Fig. 5D having a format shown in Fig. 4.
Such operation is graphically depicted as step 112 in the routine represented in Fig. 7~ Then, in accordance with the conversion table, the four-bit color selection data is converted to the color data of twelve-bits and each dot is assigned a color. Then, the displayed computer graphics is compared by the operator with the original picture image by changing o~er selector switch 33, typically by operating the key~oard (not chown3 of the mi~rocomputer 1. I~ the user is~
not satis~ied with the selected colors, the de~inition o~
~he color palette is once again carried out. More p3rticularly, the operative steps 101 to 110 are repeated ~2~
and the subsequently generated computer gxaphics is displayed once again on monitor/receiver 4 by execution of steps lll and 112. The decision as to whether the color image produced following the computer graphic techniques is sa~isfactory is represented by the decision of block 113 in the routine of Fig. 7. Once the user is satisfied with the color selected by the color palette the routine required to define the color palette terminates.
In the event that there are some colors from the sixteen defined colors which the user does not wish to use, these may be specified. To accommodate this, when the user switches between the actual video image displayed on monitor/receiver 4 and the computer graphics image displayed on monitor/receiver 4 by microcomputer 1, the user can specify the colors which are desired not to be displayed by identifying them by letters such as A, B, C, and the like, which are displayed together with all of the sixteen selected colors at a lower edge portion 41 of the screen of the monitor/receiver 4, as represented in Fig. 5D. For example, if the color of ~ in Fig. 8 is to be inhibited, a corresponding relationship among the remaining 15 colors on the color palette and the colors of the picture memory 32 is then recalculated leaving out all of the colors that would typically be contained within @. The deletion of ~i5 represented by the crossed dashed lines in Fig~ 8. The recalculated relationships are then shown by the dashed brackets and arrows connecting the color data 100 with the color palette 200 r and in which it is seen that the color data C17 to C32 that had previously been made to correspond to color ~ is now used by the picturs of memory 32 spread ~Z~6~ :0309Z
between the colors ~ and ~ of the color palette 200. These are chosen as being those colors that are closest to the color of ~. Now, in continuing the example, the color data of C17 to C24 are made to correspond to the color of ~ and ~he color data C2~ to C32 are made to correspond to the color of ~ Then, in keeping with the conversion table of Fig. 8 having corresponding relationships as described above, one color from the available 15 colors on a color palette is selected for each dot of the picture from memory 32 when the color graphic is to be displayed on the monitor/receiver 4.
The color to be excluded from the display need not limited to a single color and, thus, when it is desired to inhibit n colors In greater than 1~, then the colors of the palette equal to (16 - n) are used and a new coxresponding relationship among the (16 - n) colors and the 256 colors provided by th~ picture stored in memory 32 is recalculated.
In this fashion, the conversion table graphically represented in Fig. 8 is renewed. Accordingly, when the user specifies an undesired color in the already defined color palette and inhibits the use of such undesired color, the computer graphic is formed by colors other than the inhibited color. For example, it is possible for the user to use only warm colors to make a computer graphic with the colors closest to tha color of the original picture selected only from warm colors by inhibiting all use of cool colors.
Acccrdingly, the user can easily generate computer graphics~
having the desired hue.
Although in the above-described embodiment, N
colors on the color palette can automatically be selected S030~2 ~2g~ 6 based upon the color o an important portion of the original picture, nevertheless, the invention can also be applied to a case in which there are N colors that are fixed or predetermined or selected manually.
~ According to the present invention described above, when the user desires to generate a computer graphics having colors close to those of the original picture, the color palette can be defined based upon the color of the important portion of the original picture, whereby a computer graphic more faithful to the original picture can be easily generated.
Furthermore, because it is not necessary for the user to define the color palette each time but only to specify the important portion of the picture by using the cursor, then such defining is performed easily. ~lso, according to the present invention, if a number n of unnecessary colors of a total of N colors on the color palette are specified, then a conversion table ~or converting the M number of colors used in the original picture to the color palette colors, where M is greater than N, is formed into a conversion table for converting M colors to (N - n) colors, whereby the computer graphics is formed only of the colors (N - n). In this fashion, the user can obtain a computer graphics made only of warm colors or only of cool colors, as d~sired, with relative ease.
Similar computer graphics techniques are described in pending application 06/713,612 filed March 19, 1985, assigned to the assignee hereof, and the relevant portions thereof are incorpora~ed herein by reference.
~41~66 - .
The above description is provided for various preferred embodiments of the invention, however, it will be apparent that many modifications and variations could be effected by one skilled in the art without departing from the spirit or scope of the novel concepts of the invention, which should be determined only by the appended claims.
Claims (20)
1. Color graphics data processing apparatus for use in displaying a color picture based on an input analog color video signal, comprising:
an analog to-digital converter for converting an input analog color video signal to a digital color video signal;
original picture memory means for storing a plurality of color picture elements constituting a one-picture portion of said digital color video signal from said analog-to-digital converter;
means for sequentially reading out from said original picture memory means respective picture elements of said digital color video signal and for counting frequencies of appearance of each color of color data of said plurality of picture elements;
color determining means responsive to the frequencies of appearance of said color data for selecting a predetermined number of colors having relatively higher frequencies of appearance;
video converting and memory means responsive to said color determining means for sequentially color converting and storing said color data of said digital color video signal from said original picture memory means;
color palette means for producing a predetermined number of display colors in response to said converted color data read out from said video converting and memory means;
and video display means receiving said display colors from said color palette for displaying said color picture.
an analog to-digital converter for converting an input analog color video signal to a digital color video signal;
original picture memory means for storing a plurality of color picture elements constituting a one-picture portion of said digital color video signal from said analog-to-digital converter;
means for sequentially reading out from said original picture memory means respective picture elements of said digital color video signal and for counting frequencies of appearance of each color of color data of said plurality of picture elements;
color determining means responsive to the frequencies of appearance of said color data for selecting a predetermined number of colors having relatively higher frequencies of appearance;
video converting and memory means responsive to said color determining means for sequentially color converting and storing said color data of said digital color video signal from said original picture memory means;
color palette means for producing a predetermined number of display colors in response to said converted color data read out from said video converting and memory means;
and video display means receiving said display colors from said color palette for displaying said color picture.
2. Apparatus according to claim 1, further comprising cursor generating means for selecting a predetermined portion of a video screen of said video display means, in which said means for sequentially reading out and counting is adapted to count color data of picture elements of a picture on said display means in said predetermined portion selected by said cursor generating means.
3. Apparatus according to claim 2, in which said cursor generating means generates a rectangularly shaped area forming said predetermined portion.
4. Apparatus according to claim 2, in which said means for sequentially reading out and for counting counts appearing frequencies of color data by accumulating picture elements within said area determined by said cursor.
5. A color graphics data processing apparatus according to claim 1, in which the color data of said digital color video signal is formed of 8 bits.
6. Apparatus according to claim 5, in which 8-bit color data is formed having 3 bits assigned to read color, 3 bits assigned to green color, and 2 bits assigned to blue color.
7. Apparatus according to claim 1, in which each display color of said color palette is formed of 16 bits.
8. Apparatus according to claim 1, in which said color palette is adapted to produce 16 display colors from 4096 colors.
9. Apparatus according to claim 1, in which said color determining means is adapted to select 16 colors of higher frequencies of appearance.
10. Apparatus according to claim 9, in which said 16 colors are each formed of 4 bits.
11. Apparatus according to claim 1, further comprising display inhibiting means for inhibiting the display of a color specified by said display inhibiting means.
12. A color graphics data processing apparatus according to claim 11, in which said display inhibiting means includes a warm color table and a cool color table, whereby said color picture can be displayed only by selected ones of said warm color or cool color.
13. Apparatus according to claim 1, further comprising an external memory for storing said color data of said digital color video signal.
14. Apparatus according to claim 13, in which said external memory comprises a floppy disc magnetic memory.
15. A method for processing computer graphics data and displaying a color picture based on an input analog color video signal, comprising the steps of:
digitally converting the analog color video signal to a digital color video signal;
storing a selected single picture portion formed of a plurality of picture elements of said digital color video signal;
sequentially reading out color data of respective picture elements of said stored digital color video signal;
counting a number of appearances of each color of the color data of said picture elements;
selecting a predetermined number of colors having a relatively higher number of appearances;
sequentially color converting and storing said color data of said digital color video signal that was previously stored;
producing a limited number of color palette colors from converted color data; and displaying said color picture based on said color palette colors.
digitally converting the analog color video signal to a digital color video signal;
storing a selected single picture portion formed of a plurality of picture elements of said digital color video signal;
sequentially reading out color data of respective picture elements of said stored digital color video signal;
counting a number of appearances of each color of the color data of said picture elements;
selecting a predetermined number of colors having a relatively higher number of appearances;
sequentially color converting and storing said color data of said digital color video signal that was previously stored;
producing a limited number of color palette colors from converted color data; and displaying said color picture based on said color palette colors.
16. A method according to claim 15, further comprising generating a cursor for selecting a predetermined area on a video screen of a displayed picture, and in which .
said step of counting includes counting color data of picture elements within a predetermined area selected by said cursor.
said step of counting includes counting color data of picture elements within a predetermined area selected by said cursor.
17. A method according to claim 16, in which said step of generating a cursor includes generating a rectangularly shaped area.
18. A method according to claim 16, in which said step of counting includes counting numbers of appearances of color data by accumulating picture elements within said cursor.
19. A method according to claim 18, in which said step of counting further includes repeatedly counting and accumulating the color data of picture elements within said cursor.
20. A method according to claim 15, further comprising the step of forming the color data of said digital color video signal having 3 bits assigned to red color, 3 bits assigned to green color, and 2 bits assigned to blue color.
Applications Claiming Priority (6)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP59250247A JPS61128324A (en) | 1984-11-27 | 1984-11-27 | Computer image display device |
| JP250247/84 | 1984-11-27 | ||
| JP251270/84 | 1984-11-28 | ||
| JP25127084A JPS61128329A (en) | 1984-11-28 | 1984-11-28 | Computer image display device |
| JP59252136A JPS61129693A (en) | 1984-11-29 | 1984-11-29 | Computer image display unit |
| JP252136/84 | 1984-11-29 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CA1241466A true CA1241466A (en) | 1988-08-30 |
Family
ID=27333920
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CA000496262A Expired CA1241466A (en) | 1984-11-27 | 1985-11-26 | Color graphics data processing apparatus |
Country Status (7)
| Country | Link |
|---|---|
| US (1) | US4689669A (en) |
| EP (1) | EP0183539B1 (en) |
| AT (1) | ATE74479T1 (en) |
| CA (1) | CA1241466A (en) |
| DE (1) | DE3585776D1 (en) |
| HK (1) | HK80595A (en) |
| SG (1) | SG26357G (en) |
Families Citing this family (39)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| GB8531316D0 (en) * | 1985-12-19 | 1986-01-29 | Crosfield Electronics Ltd | Image reproduction |
| US5130935A (en) * | 1986-03-31 | 1992-07-14 | Canon Kabushiki Kaisha | Color image processing apparatus for extracting image data having predetermined color information from among inputted image data and for correcting inputted image data in response to the extracted image data |
| US6002543A (en) * | 1986-05-14 | 1999-12-14 | Canon Kabushiki Kaisha | Receiving apparatus and method for selectively receiving and recording image data in response to setting of an automatic receiving mode and reproducing image data in response to a manual instruction |
| JPS6361239A (en) * | 1986-09-01 | 1988-03-17 | Fuji Photo Film Co Ltd | Offset drift correcting method for color film testing device |
| US4907075A (en) * | 1987-07-28 | 1990-03-06 | International Business Machines Corporation | Method for selecting colors |
| EP0309884A3 (en) * | 1987-09-28 | 1991-04-10 | Mitsubishi Denki Kabushiki Kaisha | Color image display apparatus |
| GB8723203D0 (en) * | 1987-10-02 | 1987-11-04 | Crosfield Electronics Ltd | Interactive image modification |
| US5051928A (en) * | 1987-12-28 | 1991-09-24 | Dubner Computer Systems, Inc. | Color correction for video graphics system |
| JP2651482B2 (en) * | 1987-12-29 | 1997-09-10 | 大日本スクリーン製造 株式会社 | Display device in image processing device |
| EP0639027A1 (en) * | 1988-01-08 | 1995-02-15 | Fuji Photo Film Co., Ltd. | Color film analyzing method and apparatus therefore |
| JPH01248187A (en) * | 1988-03-30 | 1989-10-03 | Toshiba Corp | Display system |
| US5012431A (en) * | 1988-03-31 | 1991-04-30 | Colwell/General, Inc. | Objective color notation system |
| US5018085A (en) * | 1988-06-16 | 1991-05-21 | Hallmark Cards, Inc. | Color printing system usable for reproduction of computer-generated images |
| JPH087553B2 (en) * | 1988-10-27 | 1996-01-29 | インターナショナル・ビジネス・マシーンズ・コーポレーション | Color image quantization method and apparatus |
| US5053864A (en) * | 1989-06-01 | 1991-10-01 | Thompson Electronics Ltd. | Video capture, compression and display system, including averaging of chrominance information |
| US5047842A (en) * | 1989-11-03 | 1991-09-10 | The Trustees Of Princeton University | Color image display with a limited palette size |
| US5155588A (en) * | 1990-02-06 | 1992-10-13 | Levien Raphael L | Color correction and apparatus for photographic reproduction |
| US5212546A (en) * | 1990-07-03 | 1993-05-18 | Electronics For Imaging, Inc. | Color correction system employing reference pictures |
| JP3223512B2 (en) * | 1990-12-19 | 2001-10-29 | ソニー株式会社 | Image display method and apparatus |
| JP2878855B2 (en) * | 1991-02-21 | 1999-04-05 | 富士写真フイルム株式会社 | Image processing device |
| US5296945A (en) * | 1991-03-13 | 1994-03-22 | Olympus Optical Co., Ltd. | Video ID photo printing apparatus and complexion converting apparatus |
| US5295204A (en) * | 1991-07-18 | 1994-03-15 | Eastman Kodak Company | Method for color balancing a computer input scanner incorporating multiple scanning modes |
| US5289297A (en) * | 1991-10-02 | 1994-02-22 | Xerox Corporation | Converting lines to other colors |
| DE69217319T2 (en) * | 1991-10-07 | 1997-07-17 | Xerox Corp | Image editing system and method with improved color palette editing |
| US5272549A (en) * | 1991-11-01 | 1993-12-21 | Mcdonald Bruce A | Apparatus for electronic editing of integrated color images with related text material and employing an image frame |
| US5608851A (en) * | 1992-06-17 | 1997-03-04 | Toppan Printing Co., Ltd. | Color variation specification method and a device therefor |
| EP0590778B1 (en) * | 1992-10-01 | 1998-11-11 | Hudson Soft Co., Ltd. | Image processing apparatus |
| US5341464A (en) * | 1992-12-23 | 1994-08-23 | Microsoft Corporation | Luminance emphasized color image rendering |
| EP0608053B1 (en) * | 1993-01-11 | 1999-12-01 | Canon Kabushiki Kaisha | Colour display system |
| JP3334211B2 (en) * | 1993-02-10 | 2002-10-15 | 株式会社日立製作所 | display |
| US5381349A (en) * | 1993-06-29 | 1995-01-10 | Hewlett-Packard Company | System for calibrating a color display to enable color-matching |
| US5398120A (en) * | 1993-12-16 | 1995-03-14 | Microsoft Corporation | Ordered dither image rendering with non-linear luminance distribution palette |
| EP0674430A1 (en) | 1994-03-24 | 1995-09-27 | Eastman Kodak Company | Method and apparatus for interactive color transformation of color values between color spaces |
| JP3726413B2 (en) * | 1996-09-11 | 2005-12-14 | コニカミノルタビジネステクノロジーズ株式会社 | Image processing apparatus and recording medium |
| KR100266588B1 (en) * | 1997-12-09 | 2000-09-15 | 구자홍 | Color picture quality compensation method |
| US6731792B1 (en) | 1998-08-24 | 2004-05-04 | Minolta Co., Ltd. | Method and apparatus for accurately dividing a color image into proper regions, and storage media storing a program for executing such a method |
| EP2242247A3 (en) * | 2004-11-01 | 2012-07-25 | Technicolor, Inc. | Method and system for mastering and distributing enhanced color space content |
| JP2009521840A (en) | 2005-12-21 | 2009-06-04 | トムソン ライセンシング | Limited color palette in color space |
| US7646392B2 (en) * | 2006-05-03 | 2010-01-12 | Research In Motion Limited | Dynamic theme color palette generation |
Family Cites Families (11)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS5811562B2 (en) * | 1975-05-08 | 1983-03-03 | 松下電器産業株式会社 | Irobunkaisouchi |
| JPS52156624A (en) * | 1976-06-22 | 1977-12-27 | Fuji Photo Film Co Ltd | Detection of skin color of color film |
| DE2839187C2 (en) * | 1978-09-08 | 1985-04-25 | Dr.-Ing. Rudolf Hell Gmbh, 2300 Kiel | Process for determining the standard color values of colors displayed on a color monitor |
| DE2853509C2 (en) * | 1978-12-12 | 1983-02-03 | Dr.-Ing. Rudolf Hell Gmbh, 2300 Kiel | Equipment for the production of color separations |
| JPS5662243A (en) * | 1979-10-25 | 1981-05-28 | Fuji Photo Film Co Ltd | Color film checking device |
| JPS57208765A (en) * | 1981-06-18 | 1982-12-21 | Dainippon Screen Mfg Co Ltd | Signal interpolating method for memory device |
| JPS58142676A (en) * | 1982-02-18 | 1983-08-24 | Sanyo Electric Co Ltd | Color converting device of color facsimile |
| DE3364249D1 (en) * | 1982-03-30 | 1986-07-31 | Crosfield Electronics Ltd | Video retouching systems |
| US4578673A (en) * | 1983-07-08 | 1986-03-25 | Franklin Computer Corporation | Video color generator circuit for computer |
| US4646134A (en) * | 1984-03-21 | 1987-02-24 | Sony Corporation | Apparatus for encoding image signal |
| JPS60230693A (en) * | 1984-04-27 | 1985-11-16 | インタ−ナショナル ビジネス マシ−ンズ コ−ポレ−ション | Color image display system |
-
1985
- 1985-11-25 US US06/802,188 patent/US4689669A/en not_active Expired - Fee Related
- 1985-11-26 CA CA000496262A patent/CA1241466A/en not_active Expired
- 1985-11-27 SG SG1995903761A patent/SG26357G/en unknown
- 1985-11-27 EP EP85308619A patent/EP0183539B1/en not_active Expired - Lifetime
- 1985-11-27 DE DE8585308619T patent/DE3585776D1/en not_active Expired - Lifetime
- 1985-11-27 AT AT85308619T patent/ATE74479T1/en active
-
1995
- 1995-05-25 HK HK80595A patent/HK80595A/en unknown
Also Published As
| Publication number | Publication date |
|---|---|
| EP0183539A3 (en) | 1987-11-04 |
| HK80595A (en) | 1995-06-01 |
| ATE74479T1 (en) | 1992-04-15 |
| US4689669A (en) | 1987-08-25 |
| EP0183539B1 (en) | 1992-04-01 |
| SG26357G (en) | 1995-09-18 |
| EP0183539A2 (en) | 1986-06-04 |
| DE3585776D1 (en) | 1992-05-07 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CA1241466A (en) | Color graphics data processing apparatus | |
| US4857994A (en) | Color correction system and method | |
| EP0947955B1 (en) | Apparatus for generating custom gamma curves for color correction equipment | |
| US4200867A (en) | System and method for painting images by synthetic color signal generation and control | |
| US4954883A (en) | Interweave picture comparison apparatus and method | |
| US4608596A (en) | System for colorizing video with both pseudo-colors and selected colors | |
| US5296945A (en) | Video ID photo printing apparatus and complexion converting apparatus | |
| US4258385A (en) | Interactive video production system and method | |
| US5191645A (en) | Digital signal processing system employing icon displays | |
| US4953025A (en) | Apparatus for defining an effective picture area of a high definition video signal when displayed on a screen with a different aspect ratio | |
| US5900860A (en) | Color conversion device for converting an inputted image with a color signal in a specific color range into an output image with a desired specific color | |
| EP0491565B1 (en) | Hierarchically ordered colour palettes with selectable colour depth | |
| US5682207A (en) | Image display apparatus for simultaneous display of a plurality of images | |
| US4821121A (en) | Electronic still store with high speed sorting and method of operation | |
| JPS59197085A (en) | Color image altering apparatus | |
| US5412479A (en) | Computer generated wipes for video editing systems | |
| EP0390701A2 (en) | Motion information generating apparatus | |
| US5943097A (en) | Image processing means for processing image signals of different signal formats | |
| JPH0325493A (en) | Color display | |
| US5592196A (en) | Picture data processing apparatus | |
| JPH0574857B2 (en) | ||
| JPH0580016B2 (en) | ||
| KR100406672B1 (en) | Multi video vision equipment | |
| JPH07334701A (en) | Animation image compositing device | |
| KR200256977Y1 (en) | Multi video vision equipment |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| MKEX | Expiry |