Bilevel coding of color video signals

• US 4,528,584 A
• Filed: 12/03/1982
• Issued: 07/09/1985
• Est. Priority Date: 12/03/1982
• Status: Expired due to Fees

• Current Assignee: Northern Telecom Limited (Nortel Networks Corporation)
• Original Assignee: Northern Telecom Limited (Nortel Networks Corporation)
• Inventors: Sabri, Mohammed S.
• Primary Examiner(s): Murray, Richard
• Application Number:
  US06/446,608
• Time in Patent Office: 949 Days
• Field of Search: 358/12, 358/13
• US Class Current: 348/574
• CPC Class Codes: H04N 11/02 with bandwidth reduction H04N11/04 , H04N11/24 take precedence

Abstract

Bilevel coding of color video signals, for example video teleconference or NTSC broadcast television signals, is used to reduce the required storage capacity or transmission channel bandwidth. Each multi-level or continuous tone picture element in a frame is compared to a threshold and assigned one of two values depending upon whether or not it exceeds the threshold value. The threshold is produced by averaging the luminance components of neighboring picture elements and constraining the average by a signal derived from the chrominance of the original video signal. A significant feature is that the use of the chrominance signal in this way obviates the need, common to known monochrome systems, of adding noise (or dither signal) to the signal with concomitant picture degrading artifacts.

Claims

1. Video signal processing apparatus comprising means for bilevel coding discrete picture elements of a colour video signal having a luminance component and a chrominance component, including:

means for deriving from a plurality of picture elements including at least one picture element other than the picture element to be encoded a first signal, (φ

_ij), proportional to said luminance component;

means for deriving a second signal (C_ij) proportional to said chrominance component;

means for computing from said the first and second signals a threshold signal (B_ij) and

a comparator for comparing said picture element to be encoded with said threshold value and providing an output signal Y_ij having either one of two states in dependence upon whether or not said picture element exceeds said threshold value.

2. Video signal processing apparatus as defined in claim 1, wherein said means for deriving a luminance-proportional signal comprises means for computing a weighted average (φ

_ij) of the luminance and chrominance components of a plurality of picture elements.

3. Video signal processing apparatus as defined in claim 2, wherein said means for computing is adapted to compute said weighted average φ

_ij in accordance with the formula ##EQU6## where a_nm is a weighting factor and X_i-n,j-m adjacent picture elements'"'"' values.

4. Video signal processing apparatus as defined in claim 2, wherein said means for deriving said luminance-proportional signal is arranged to compute said signal from a plurality of neighbouring picture elements.

5. Video signal processing apparatus as defined in claim 4, wherein said plurality of neighbouring picture elements comprise a 3×

3 matrix including said picture element to be encoded.

6. Video signal processing apparatus as defined in claim 5, wherein said means for deriving said luminance-proportional signal comprises two line delays connected serially between the input and an adder, the input being connected directly to one adder input, the output of the first delay connected to a second adder input and the second line delay connected to a third adder input.

7. Video signal processing apparatus as defined in claim 6, further comprising two picture element delays connected serially between the output of said adder and a first input of a second adder, the output of the first adder being connected to a second input of the second adder and the output of the first picture element delay being connected to a third input of the second adder.

8. Video signal processing apparatus as defined in claim 1, wherein said means for deriving a chrominance-proportional signal comprises a bandpass filter having a pass band to pass the chrominance signal.

9. Video signal processing apparatus as defined in claim 8, wherein said filter comprises a one- or two-dimensional digital filter.

10. Video signal processing apparatus as defined in claim 8 wherein said means for deriving a chrominance-proportional signal further comprises means responsive to the output of the filter for providing a contrast enhancement factor γ

_ij.

11. Video signal processing apparatus as defined in claim 10, wherein said means for providing said contrast enhancement factor is arranged to do so in accordance with the formula γ

_ij =α

+β

|C_ij | where |C_ij | is the magnitude of C_ij and α and

β

are constants.

12. Video signal processing apparatus as defined in claim 11, wherein α

is in the range 5 to 20.

13. Video signal processing apparatus as defined in claim 12, wherein α

is equal to 10.

14. Video signal processing apparatus as defined in claim 11, wherein β

is in the range 0.5 to 2.0.

15. Video signal processing apparatus as defined in claim 14, wherein β

is equal to 1.

16. Video signal processing apparatus as defined in claim 1, wherein said means for computing said threshold signal B_ij is arranged to do so in accordance with the formula B_ij =γ

_ij +(1-2 γ

_ij /R)φ

_ij where γ

_ij is a contrast enhancement factor related to said chrominance-proportional signal and R is the maximum range of the video signal.

17. A process for bilevel coding of a colour video signal having a luminance component and a chrominance component comprising the steps of:

(i) deriving from a plurality of picture elements including one or more picture elements other than the picture element to be encoded a first signal (φ

_ij) proportional to said luminance component of the video signal;

(ii) deriving a second signal (C_ij) proportional to said chrominance component;

(iii) computing from said first and second signals (φ

_ij) and (C_ij) a threshold value;

(iv) comparing said picture element to be encoded with said threshold value and providing an output having either one of two states in dependence upon whether or not said picture element exceeds said threshold value.

18. A process as defined in claim 17, wherein the step of deriving a luminance-proportional signal includes computing a weighted average of a plurality of picture elements.

19. A process as defined in claim 18, wherein said weighted average φ

_ij is computed in accordance with the relationship ##EQU7##where a_nm is a weighting coefficient and X_i-n,j-m the values of said plurality of picture elements.

20. A process as defined in claim 19, wherein said plurality of picture elements comprises with the elements to be encoded a 3 by 3 matrix.

21. A process as defined in claim 19, wherein said threshold value B_ij is computed in accordance with the relationship B_ij =γ

_ij +(1-2γ

_ij /R) φ

_ij where R is the maximum range of the video signal.

22. A process as defined in claim 17, wherein said signal C_ij is derived by extracting the chrominance signal by means of a bandpass filter whose centre frequency is at f_sc.

23. A process as defined in claim 22, wherein a contrast enhancement factor γ

_ij is computed from the signal C_ij in accordance with the relationshp γ

_ij =α

+β

|C_ij | where α

is in the range 5 to 10, β

is in the range 0.5 to 2.0, and |C_ij | is the absolute value of C_ij.

24. A process as defined in claim 23, wherein α

is equal to 10.

25. A process as defined in claim 22, wherein β

is equal to unity.