Apparatus for converting color signals

Information

  • Patent Grant
  • 6388676
  • Patent Number
    6,388,676
  • Date Filed
    Tuesday, April 25, 2000
    24 years ago
  • Date Issued
    Tuesday, May 14, 2002
    22 years ago
Abstract
An apparatus which converts R, G, B color signals into Y, Cr, Cb signals and reconverts them into R, G, B signals, compensates converted Y signals in order to confine each component of R, G, B color signals to be reconverted in a dynamic range allowable for them.It is not necessary to provide time consuming processes for checking and compensating reconverted R, G, B color signals and total time required for reconversion is reduced.
Description




BACKGROUND OF THE INVENTION




This invention relates to an apparatus for converting and reconverting color signals between two different color spaces, and more particularly to an apparatus where reconverted color signals are confined in their allowed dynamic ranges when, for example, R, G, B color signals are converted into corresponding Y, Cr, Cb color signals, subjected to data compression and data decompression, and reconverted into R, G, B color signals.





FIG. 1

shows a block diagram of an embodiment of this invention, which will be used for describing a prior art.




CPU


1


converts color signals according to the program stored beforehand in control ROM


2


using control RAM


3


as a working memory. Color signals in R, G, B color space are input and stored temporarily in control RAM


3


and converted into corresponding signals in Y, Cr, Cb color space by the conversion program. Converted color signals are registered in a filing device


4


after compressed by a picture data compressor


5


. Picture data to be displayed on a display


8


are read out from the filing device


4


, decompressed by a picture data decompressor


6


and are reconverted into corresponding color signals in R, G, B color space by the reconversion program. The reconverted R, B, G color signals are stored in a frame buffer memory


7


to be displayed on the display


8


.




Conversion of color signals in R, G, B color space into corresponding signals in Y, Cr, Cb color space or reconversion vice versa should be completed in a high speed.




As prior arts developed for this purpose, there are Japanese patents laid open as preliminary patent publication No. 210771/'84 (hereafter called the first prior art) and No. 288684/'92 (hereafter called the second prior art).




As for conversion and reconversion of color signals between R, G, B color space and Y, Cr, Cb color space, following formula (1) and formula (2) are applied.










&LeftBracketingBar;






Y




Cr







Cb



&RightBracketingBar;

=


&LeftBracketingBar;



0.2963


0.5926


0.1111




0.7037



-
0.5926




-
0.1111






-
0.2963




-
0.5926



0.8889



&RightBracketingBar;



&LeftBracketingBar;






R




G







B



&RightBracketingBar;






(
1
)







&LeftBracketingBar;






R




G







B



&RightBracketingBar;

=


&LeftBracketingBar;



1


1


0




1



-
0.5000




-
0.1875





1



-
0



1



&RightBracketingBar;



&LeftBracketingBar;






Y




Cr







Cb



&RightBracketingBar;






(
2
)













It takes, however, a lot of time to convert and reconvert color signals by calculating these formulas.




To eliminate these calculations, conversion tables are used as shown in FIG.


7


. In

FIGS. 7

,


1




a


,


1




b


, and


1




c


are input terminals of R, G and B signal,


4




a


,


4




b


, and


4




c


are output terminals of Y, Cr, and Cb signal, and


3




a


,


3




b


and


3




c


are corresponding conversion tables, for example.




Conversion or reconversion tables as shown in

FIG. 7

, however, need a lot of memory.




When R, G, B, Y, Cr and Cb signals have digital values of 8 bits, for example, table


3




a


has addresses of 24 bits (2


24


) and data in each address needs 8 bits and so total amount of memory for table


3




a


,


3




b


and


3




c


require 402653/184 bits.




The first and the second prior arts are developed for economizing memory volume.




In the first prior art, the number of addresses of


3




a


,


3




b


and


3




c


is reduced as far as possible. Formula (1) shows that G has the greatest effect on Y and that the effect of G on Y is ½ and that of B is smaller than ¼ of the effect of G on Y. So, when the number of addresses provided for G is 8 bits, the number of addresses provided for R can be reduced to upper 7 bits and the number of addresses provided for B to upper 6 bits with little decrease of accuracy. In the first prior art, the memory volume for conversion tables is thus economized.




In the second prior art, output data are obtained by calculating from intermediate data that are read out from intermediate conversion tables provided instead of full conversion tables, thus economizing the memory volume for tables.





FIG. 8

illustrates data format read out from the intermediate conversion tables in the second prior art.




Table


3




a


in

FIG. 7

, for example, has addresses of 24 bits corresponding to the value of R, G and B, and outputs 8 bits data of Y=0.2963R+0.5926G+0.1111B that is registered in each address and has the value calculated according to the formula (1).




In

FIG. 8

, data


81


is read out from an intermediate conversion table provided for R where data of Y=0.2963R, Cr=0.7037R and Cb=−0.2963R is registered in each 8 bits address corresponding to the value of R. Data area is composed of a word of 32 bits and 30 of which are used and assigned for Y, Cb and Cr each by 10 bits.




Similarly, data


82


of Y=0.5926G, Cr=−0.5926G, Cb=−0.5926G and data


83


of Y=0.1111B, Cr=−0.1111B and Cb=0.8889B are read out respectively from other conversion table. Data


84


that is obtained by adding data


82


and


83


to data


81


gives the output values of Y, Cr and Cb corresponding to the input value of R, G and B. Lower 10 bits of the data


84


gives the value of Y. The values of Cr and Cb are obtained from data


85


and data


86


that is obtained from data


84


by shifting right by 10 bits and 20 bits, respectively.




The first and the second prior arts are developed for economizing the memory volume of conversion tables and to reduce conversion and reconversion time.




However, in a heretofore known apparatus, including the first and the second prior arts, there remains another time consuming process.





FIG. 4

shows a flow chart illustrating reconversion process in a heretofore known apparatus and S


401


-S


407


show steps of detailed processes.




At step S


401


, compressed data of Y, Cr, Cb in the filing device


4


are read out, decompressed at S


402


and reconverted into R, G, B signals at S


403


. Values of R, G, B signals after reconversion may differ from those of original R, G, B signals and may go beyond their allowed dynamic ranges because fractions may be rounded off in the operations of conversion, reconversion, compression, decompression or in other processes. So, the values of signals after reconversion have to be checked and revised.




At step S


404


, the values of R, G, B signals after reconversion are checked if they go beyond their allowed dynamic range and the values which are out of ranges are replaced with the nearest values within their allowed dynamic ranges at step S


405


.




As signals developed in the frame buffer at step S


407


are displayed directly on display


8


, particularly the reconversion process as shown in

FIG. 4

should be completed in a short time. However, the reconversion process in a heretofore known apparatus must be provided with time consuming steps S


404


and S


405


.




SUMMARY OF THE INVENTION




Therefore, an important object of this invention is to eliminate these time consuming steps from the reconversion process of an apparatus for converting and reconverting color signals.




In order to achieve this object, values of Y, Cr, Cb signals converted from R, G, B signals are checked and compensated in this invention so that the values of R, G, B signals reconverted from Y, Cr, Cb signals are confined in their allowable dynamic ranges.




And in the compensation process for this purpose, it is sufficient to compensate only the value of Y signal leaving the values of Cr and Cb as they are, because Y signal has a largest effect on all of R, G and B signals as formula (2) shows.




When the dynamic ranges allowable for the values of R, G, B signals are all 0-255, for example, formula (2) shows that the value of Y must be in the range from Y=−Cr=YRL to YRL+255 for R signal to be in the range from 0 to 255, from Y=−Cb=YBL to YBL+255 for G signal and from Y=0.5 Cr+0.1875Cb=YGL to YGL+255 for B signal.




So, in order that all R, G, B signals have values within their dynamic ranges, it is sufficient to compensate the value of Y signal to the nearest value within the common range of the above mentioned three ranges.




Furthermore, reconversion tables may be omitted in this invention for reducing total memory volume required.











BRIEF DESCRIPTION OF THE DRAWINGS




Further objects, features and advantages of this invention will become apparent from a consideration of the following description, appended claims and the accompanying drawings in which the same numerals indicate the same or the corresponding parts.





FIG. 1

shows a block diagram of an embodiment of this invention.





FIG. 2

shows a flow chart illustrating the color converting process of this invention.





FIG. 3

shows a flow chart illustrating the color reconverting process of this invention.





FIG. 4

shows a flow chart illustrating a color reconverting process of a heretofore known apparatus.





FIG. 5

shows a bar chart illustrating the range allowed for the value of Y signals in this invention.





FIG. 6

shows a flow chart illustrating program steps performed in the compensation process of FIG.


2


.





FIG. 7

shows a block diagram of conversion or reconversion tables of a heretofore known apparatus.





FIG. 8

shows some examples of the data format of a second prior art.











DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS




Referring to

FIG. 1

, FIG.


2


and

FIG. 3

, an embodiment of this invention is described. Each process performed by the apparatus of

FIG. 1

is already mentioned in connection with heretofore known apparatus. Steps S


201


-S


207


in FIG.


2


and steps S


301


-S


305


in

FIG. 3

shows steps of detailed processes of the conversion and reconversion processes of this invention.




In the step S


201


, original picture data composed of R. G, B color signals are read out from an original picture file and stored in the main memory provided in the control RAM


3


.




Conversion process is performed at step S


202


and signals after conversion are compensated at step S


203


. At step S


204


, compensated signals are compressed by the picture data compressor


5


and then the compressed data are stored in the filing device


4


at step S


205


.




As for steps S


301


-S


305


in

FIG. 3

, they correspond to the steps S


401


-S


403


and S


406


-S


407


of

FIG. 4

, which have been described in a foregoing paragraph.




In

FIGS. 2 and 3

, the step S


203


of the compensation process is the only step characterized in this invention.




Now, this compensation process will be described in connection with FIG.


5


and

FIG. 6

when the allowable dynamic ranges for R, G, B signals are all 0-255.




When R, G, B color signals are converted into Y, Cr, Cb signals, it is practical to compensate only the value of Y signal leaving the values of Cr and Cb as they are.




Formula (2) means R=Y+Cr, B=Y−Cb and G=Y−Cr/2−3Cb/16 (3/16=0.1875). So, when the values of Y in case R=0, G=0 and B=0 are defined as YRL, YBL and YGL respectively, YRL=−Cr, YBL=Cb and YGL=Cr/2+3Cb/16.




And YRH, YGH and YBH, the values of Y in case R=255, G=255 and B=255, are YRL+255, YGL+255 and YBL+255 respectively.




When the value of Y is in the range from Ylow to Yhi, all the values of R, G, B reconverted from Y, Cr, Cb color signals are in the range from 0 to 255, where Ylow is the maximum value of YRL, YGL and YBL and Yhi is the minimum value of YRH, YGH and YBH.





FIG. 5

shows a bar chart illustrating the relation between these values.




S


601


-S


618


in

FIG. 6

are program steps performed in the compensation process S


203


in FIG.


2


.




The values of Ylow and Yhi in

FIG. 5

are obtained at program steps from S


601


to S


614


as described in connection with FIG.


5


. Here, in

FIG. 6

, YGL is first substituted for Ylow at step S


603


and then Ylow is compared with YGL and YBL and replaced with adequate value at steps from S


604


to S


607


. Similarly, the value of Yhi is determined at steps from S


610


to S


614


.




Y signal to be compensated is verified at step S


615


and S


616


and, in case Y>Yhi or Y<Ylow, it is replaced with Yhi or Ylow at step S


618


or S


617


respectively.




The value of Y signal being thus compensated previously, it is not necessary to check and compensate color signals after reconversion of a picture data at step S


303


in FIG.


3


.




The color conversion at step S


202


of FIG.


2


and the reconversion of a picture data at step S


303


of

FIG. 3

are to be processed either by calculating operation according to the formulas or by using conversion tables.




In the present invention, as it is not necessary to provide time consuming processes as steps S


404


and S


405


in

FIG. 4

, the reconversion of a picture data at step S


303


is to be processed by calculating operation, economizing the memory volume for conversion tables.




Although the embodiment of this invention is described in case when R, G, B color signals are converted into corresponding Y, Cr, Cb signals and reconverted into R, G, B color signals and when the dynamic ranges allowed for values of R, G, B signals are all 0-255, it is apparent that the application of this invention is not to be limited in this case.




It is apparent that this invention is applicable when color signals in any color space are converted into corresponding color signals in another color space and reconverted into those of original color space.



Claims
  • 1. An apparatus for converting color signals comprising:means for converting color signals in a first color space into corresponding color signals in a second color space, means for compensating at least one of said converted color signals in said second color space in order to confine each component of reconverted color signals in said first color space in a dynamic range allowable for said component, means for subjecting converted Y, Cr, Cb color signals to data compression, means for subjecting compressed Y, Cr, Cb color signals to data decompression which is a reverse process of said data compression, and means for reconverting decompressed color signals in said second color space into corresponding color signals in said first color space.
  • 2. An apparatus for converting color signals comprising:means for converting color signals in a first color space into corresponding color signals in a second color space; means for subjecting the converted color signals to data compression; means for subjecting the compressed color signals to data decompression which is a reverse process of said data compression; means for reconverting decompressed color signals in said second color space into corresponding color signals in said first color space; and means for compensating at least one of said converted color signals in said second color spaced in order to confine each component of reconverted color signals in said first color space in a dynamic range allowable for said component.
Priority Claims (1)
Number Date Country Kind
5-307130 Nov 1993 JP
Parent Case Info

This application is a continuation of U.S. application Ser. No. 08/309,508 filed Sep. 22, 1994, now U.S. Pat. No. 6,097,398.

US Referenced Citations (3)
Number Name Date Kind
5060060 Udagawa et al. Oct 1991 A
5126857 Watanabe et al. Jun 1992 A
5130786 Murata et al. Jul 1992 A
Foreign Referenced Citations (2)
Number Date Country
0 240 971 Oct 1987 EP
2123245 Jan 1984 GB
Non-Patent Literature Citations (4)
Entry
Milton S. Kiver et al., “Television Electronics”, Theory and Servicing, 77(8th ed. 1983).*
R.W. McColl and G.R. Martin,“Compression Of Colour Image Data Using Histogram Analysis And Clustering Techniques”, Electronics & Communication Engineering Journal, Mar./Apr. 1989, pp 93-100.
P.J. Kulkarni et al., “On Computing Code Word Utilization For Component Coded Digital Video”, Tencon '89: Information Technologies for the 90's—E2C2; Energy, Electronics, Computers, Communications, Nov. 22, 1989, pp 678-681.
Patent Abstracts of Japan, vol. 12, No. 54 (E-583), Feb. 18, 1988 (corresponding to JPA 62-200889).
Continuations (1)
Number Date Country
Parent 08/309508 Sep 1994 US
Child 09/557307 US