Method and apparatus for detecting the most powerfully changed picture areas in a live video signal

• US 4,855,825 A
• Filed: 09/28/1987
• Issued: 08/08/1989
• Est. Priority Date: 06/08/1984
• Status: Expired due to Fees

• Current Assignee: Vista Communication Instruments Incorporated
• Original Assignee: Valtion Teknillinen Tutkimuskeskus
• Inventors: Korhonen, Ilkka O., Santamaki, Harry J., Haikonen, Pentti O.
• Primary Examiner(s): Groody, James J.
• Assistant Examiner(s): Peng, John K.
• Application Number:
  US07/138,846
• Time in Patent Office: 680 Days
• Field of Search: 358/136, 358/141, 358/133, 358/135, 358/105
• US Class Current: 375/240.12
• CPC Class Codes: H04N 19/503 involving temporal prediction adaptive coding with adaptive selection between spatial and temporal predictive coding H04N19/107; adaptive coding with adaptive selection among a plurality of temporal predictive coding modes H04N19/109

Abstract

The invention relates to a conditional replenishment method and apparatus for detecting the most powerfully changed, and for the human eye most important, picture areas in a video image in order to compress the image into a transmission channel which functions at the rates of narrow bandwidth data connections. The digitized picture information read into the video memory is compared to the already transmitted picture information stored in the reference memory, and the change value (M) between these is compared to the preset change threshold (T). If the change value (M) surpasses the change threshold (T), the picture information of the respective picture area is coded and transmitted, and the corresponding picture information is stored into the reference memory, preparatory to a new comparison. The comparison between the new picture information and the transmitted picture information is carried out so that the change values (M) in each predetermined picture area are calculated by summing, pel by pel, the differences among the new picture and the reference pictures. The change values (M) obtained for each picture area are combined into a change histogram of the whole frame, which histogram contains the change values (M) in order of magnitude. From this change histogram, there is chosen a number defined by a predetermined reference value (N_c) of picture areas with the largest change values (M). The change value (M) of the chosen picture area with the smallest change value (M) is set as the change threshold (T=M_opt).

Claims

1. A method for detecting the most powerfully changed and for the human eye the most important picture areas in a video image in order to compress a live image into a transmission channel which functions at the rates of narrow bandwidth data connections, comprising:

digitizing a video signal so that a digital video image is formed of pels and a picture area is composed of a group of pels of image;

forming a picture information of the address of the picture area and of the data concerning the pels of image as well as the whole picture;

setting a change threshold (T) in a thresholding unit;

reading a digitized picture information into a video memory;

storing the digitized picture information which is already transmitted into a transmission channel in a reference memory;

comparing the digitized picture information read into the video memory (3) to the already transmitted picture information stored into the reference memory (4) such that the result is a change value (M);

comparing the change value (M) to the present change threshold (T), and when the change value surpasses the change threshold (T), coding and transmitting the picture information of the respective picture area, and storing the corresponding picture information into reference memory (4) in preparation for a new comparison, wherein the comparison between the new picture information and the transmitted picture information is carried out so that the change values in each predetermined picture area are calculated by summing up, pel by pel, the difference (U_ij) between the picture data of the new picture (U_ijv) and the reference picture (U_ijv) and the reference picture (U_ijr);

combining the change values (M) obtained for each separate picture area into a change histogram of the whole frame, which change histogram contains the change values (M) of the picture areas in order of magnitude;

choosing from this change histogram a number defined by a reference number (N_c) of picture areas with the largest change values, which reference number (N_c) is predetermined; and

setting the change value of the chosen picture area with the smallest change value as the change threshold (T=M_opt).

2. The method of claim 1, wherein

storing the change values (M) of separate picture areas in order of magnitude into a memory (15), in a histogram table;

going through the histogram table starting from the largest change value, and calculating the number of the change values of covered picture areas and comparing the number of change values to the maximum number (N_c) of picture areas which can be sent in between the successive frames; and

reaching an optimal change threshold (T=M_opt) when this maximum value (N_c) is surpassed, on the basis of which threshold there can be detected those picture areas which are most powerfully changed with respect to the already transmitted image, the number of these picture areas being exactly as much as is possible to transmit in between the successive frames.

3. The method of claim 1 or 2, wherein calculating the change values (M) further comprises exponentially weighing the difference (U_ij) between the picture data so that the employed exponent (x) is an even integral.

4. An apparatus for detecting the most powerfully changed and for the human eye the most important picture areas in a video image in order to compress a live image into a transmission channel which functions at the rates of narrow bandwidth data connections which apparatus comprises at least an analogue-to-digital converter (1) where a video signal is digitized;

a video memory (3), whereinto the digitized picture information is read;

a reference memory (4) containing the data of the transmitted picture information;

a comparator (5), where the contents of the video memory (3) and the reference memory (4) are compared pel by pel and area by area;

a thresholding unit (6), where the change value (M) between the picture data obtained from the comparator is compared to the change threshold (T) set in the thresholding unit (6);

a coder (7) where the picture information contained in a pel and area of image is coded in case the change value surpasses the change threshold, which coded picture information is further transferred into the transmission channel;

a replenishment unit (1) of the reference memory, through which unit the transmitted picture information is stored into the reference memory (4), wherein an apparatus (11) comprises one or several calculating units (12, 13,

     14) in order to calculate the change values (M) for each picture area;

at least one memory unit (15) in order to record the change values (M) of the frame in order of magnitude;

an address generating unit (16) by aid of which the change values stored in the memory are treated value by value starting from the largest value;

a cumulative adder (18) which calculates the cumulative sum (S) of the covered change values, i.e. of the picture areas;

a comparator (19), which compares the said sum (S) to the reference value (N_c) preset in the comparator, the said reference value being the maximum amount of picture areas that can be transmitted in between successive frames;

from the output (C) of which comparator (19) there is given a signal whenever the said sum (S) surpasses the reference value (N_c), which signal informs the thresholding unit (6) that the change threshold (T), on the basis of which there can be found a number defined by the reference value (N_c) of the most powerfully changed picture areas, is ready to be read at the output (D) of the memory unit (15).

5. The apparatus of claim 4, wherein the calculating units (12, 13, 14) are at least partly realized by means of permanently programmed PROM (Programmed Read Only Memory) tables.