EP0347984A1 - Système de traitement d'images de télévision à estimateur de vitesses amélioré et à débit de données réduit - Google Patents

Système de traitement d'images de télévision à estimateur de vitesses amélioré et à débit de données réduit Download PDF

Info

Publication number
EP0347984A1
EP0347984A1 EP89201553A EP89201553A EP0347984A1 EP 0347984 A1 EP0347984 A1 EP 0347984A1 EP 89201553 A EP89201553 A EP 89201553A EP 89201553 A EP89201553 A EP 89201553A EP 0347984 A1 EP0347984 A1 EP 0347984A1
Authority
EP
European Patent Office
Prior art keywords
image
speed
mode
parts
vector
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.)
Withdrawn
Application number
EP89201553A
Other languages
German (de)
English (en)
French (fr)
Inventor
Mohammad Haghiri
Philippe Guichard
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Laboratoires dElectronique Philips SAS
Koninklijke Philips NV
Original Assignee
Electronique & Physique
Laboratoires dElectronique Philips SAS
Laboratoires dElectronique et de Physique Appliquee
Philips Gloeilampenfabrieken NV
Koninklijke Philips Electronics NV
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Electronique & Physique, Laboratoires dElectronique Philips SAS, Laboratoires dElectronique et de Physique Appliquee, Philips Gloeilampenfabrieken NV, Koninklijke Philips Electronics NV filed Critical Electronique & Physique
Publication of EP0347984A1 publication Critical patent/EP0347984A1/fr
Withdrawn legal-status Critical Current

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/503—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
    • H04N19/51—Motion estimation or motion compensation
    • H04N19/56—Motion estimation with initialisation of the vector search, e.g. estimating a good candidate to initiate a search
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/503—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
    • H04N19/51—Motion estimation or motion compensation
    • H04N19/567—Motion estimation based on rate distortion criteria
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N7/00—Television systems
    • H04N7/015—High-definition television systems
    • H04N7/0152—High-definition television systems using spatial or temporal subsampling
    • H04N7/0155—High-definition television systems using spatial or temporal subsampling using pixel blocks
    • H04N7/0157—High-definition television systems using spatial or temporal subsampling using pixel blocks with motion estimation, e.g. involving the use of motion vectors
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N7/00—Television systems
    • H04N7/24—Systems for the transmission of television signals using pulse code modulation

Definitions

  • the present invention relates to a television image processing system, in which the image is divided into several parts for each of which a mode of transmission of the video data using a speed vector can be used, the system therefore being provided with a speed estimator for determining a speed vector for each of the parts of an image, and with means for transmitting on associated digital transmission channel data defining all the speed vectors of the parts for which a such vector is used.
  • It also relates to a television image processing method, in which the image is divided into several parts for each of which a mode of transmission of the video data making use of a speed vector is capable of being used, according to which each part of an image is examined to determine a speed vector there, and data defining all the speed vectors of the parts for which such a vector is used is transmitted over an associated digital transmission channel.
  • It also relates to a television image reproduction apparatus, in which the image is divided into several parts for each of which a mode of reproduction of the video data making use of a speed vector is capable of being used, the definition of the vector-speed being received for each of the image parts to be processed in this mode, receiver provided with means for creating, from speed vectors, an intermediate image between two images received consecutively, these means notably comprising one or more memories for record the coordinates of the speed vectors.
  • the present invention can be used in high definition television transceiver systems or ordinary, in image recording systems, for example those using a laser-read disc, and in general in digital image processing systems.
  • DATV Digitally Assisted Television, in English
  • MAC pictures encoding and decoding “by MR Haghiri and F. Fonsalas, presented at the" 2 nd International workshop on signal processing of HDTV “, l'Aquila, 29 Feb. - 3 March 1988.
  • the signal to be transmitted is generated by a 50 Hz interlaced image camera at 1152 lines with 1440 pixels per line.
  • This signal is assumed to be sampled at 54 MHz, which is four times the frequency indicated in CCIR advice 601. Coding is used to reduce the sampling frequency by a factor of 4, with the lowest possible associated digital data rate.
  • the image is divided into several parts, here squares of 16 x 16 pixels, and for each square, a transmission mode can be chosen from several, one of these modes making use of a speed vector .
  • This document also describes a speed estimator of the BMA type (in English: Block Matching Algorithm), that is to say comprising means for examining part of one of the images in the presence of a couple of successive images. comparing it in turn with a series of parts of the other image to search for an identity or similarity, these parts occupying a series of positions such that, if they were each moved according to one of the possible speed vectors, they would come coincide with the part examined.
  • seventeen successive comparisons are made to estimate a speed, with maximum displacements of ⁇ 3 pixels. The number of comparisons increases roughly as the square of the maximum amplitude of displacements and the method therefore quickly becomes unusable for high speeds.
  • the invention makes it possible to arrive more quickly at the estimation of the speed of the objects in each of the image parts because the speed estimator comprises means for, in the presence of a series of images succeeding one another. over time, associating with a part examined in an image a group of several parts of an earlier image, a group which contains the part occupying the same geometric position as the part examined as well as the neighboring parts, and means for choosing the vector -speed for the aforementioned part examined among those determined for the different parts of the aforementioned group, in the previous image.
  • a group examined in an image is associated with a group of several parts of a previous image, a group which contains the part occupying the same geometric position as the part examined as well as the neighboring parts, and the speed vector for the above-mentioned part is chosen from those determined for the different parts of the above group, in the previous image.
  • any type of speed estimator can be used, and therefore not necessarily a BMA type estimator.
  • means are provided for decoding simulating the decoding on reception and determining, by comparison between the decoded image and the original, the degree of quality of the part of the image being processed, provided with the vector- chosen speed.
  • the mode which makes use of a speed vector can be used for fairly high maximum speeds.
  • the number of bits necessary to transmit the value of the local speed is large, and this transmission could consume a significant part of the digital transmission capacity and even exceed it.
  • a speed estimator as described above, it is nevertheless possible to use the invention to obtain a reduction in the digital bit rate of the associated digital channel.
  • a system in which a mode of transmission of the video data is chosen from at least two modes which differ from each other by the sampling structure, the first mode making use of a speed vector, however. that, in the second mode, an image is described faster than in the first mode, but with a lower spatial definition, this system being provided with means for transmitting, on an associated digital channel, data defining the mode chosen for each parts and all the speed vectors of the parts for which the first mode is chosen, is advantageously provided with means for, when examining an image part for which the first mode has hitherto been chosen, associating with this part a group of several parts of an earlier image, a group which contains the part occupying the same position as the part examined and also the neighboring parts, and means for determining whether one of the speed vectors detects ermines for the parts of the previous image which are part of said group may be suitable for said part examined and in this case confirm the choice of the first mode and transmit a data identifying what is the element of the group including the speed vector of the previous image is
  • the first mode making use of a vector-speed, however, in the second mode, an image is described more faster than in the first mode, but with a lower spatial definition, process according to which each of the image parts is examined to determine a vector-speed there and data, defining on an associated digital channel, defining the mode chosen for each parts and all the speed vectors of the parts for which the first mode is chosen, it is advantageous that, when examining an image part for which the first mode has been chosen so far, we associate to this part a group of several parts of a previous image, group which contains the part occupying the same geometrical position as the examined part as well as the neighboring parts, and one searches if one of the vectors-velocity determined for the parts of the previous image which are part of said group may be suitable for said part examined and in this case the choice of the first mode
  • a speed vector is judged to be able to agree if there is identity between its coordinates and those of the speed vector determined for the part examined.
  • the vector-speed of the group of the previous image whose difference with the vector-speed determined for the examined part is the smallest or is less than a predetermined threshold is judged to be able to agree if the means provided to carry out a decoding simulating the decoding on reception and to determine, by comparison between the decoded image and the original, the choice of the most satisfactory mode for the part examined provided with said vector-speed of the group of the previous image, confirm that the first mode can be chosen.
  • a system according to the invention includes means for determining, during the processing of the so-called anterior image, in the set of speed vectors, a subset containing the vectors which are most often encountered in this image, and means for transmitting digitally once per image the characteristics of all the vectors of this subset, in that if the vector-speed of a part of so-called anterior image is an element of the subset, the first mode is used for this part of the image and the vector-speed is defined by reference to the subset, whereas if this vector-speed is not an element of the subset, the second mode is used, and in that, during the above examination of an image part for which the first mode has hitherto been chosen, the content of the above group of parts of the previous image is limited to parts for which the first mode was used.
  • the reproduction apparatus is advantageously provided with means for, when creating part of an image, from a digital data received identifying a part of an image anterior, find the velocity vector of the anterior image, corresponding to this part, in said memory, and apply it to the part being created.
  • the system described here by way of example aims to transmit images from generators with 1152 useful lines, of 1440 pixels each, using only a video bandwidth equal to that of a standard at 625 lines (576 useful lines 720 pixels).
  • digital data is associated with the video data.
  • the odd pixels of the odd lines are transmitted first for a period of 20 ms, during the following 20 ms the odd pixels of the even lines , during the 20 ms following the even pixels of the odd lines, then finally the even pixels of the even lines, the time used to completely transmit an image being therefore 80 ms. Nevertheless during each 20 ms period, the entire surface of an image is described, which allows compatibility with the old standards at 625 lines.
  • a high definition image can be recreated. For this, the source image must not have practically unchanged during the 80 ms. This mode therefore applies to still or quasi-still images.
  • the speed vector makes it possible to create an intermediate image in the receiver and to insert it temporally between two transmitted images.
  • To create an intermediate image one starts from a transmitted image, and one moves the moving parts there according to the related speed vector, indicated by the transmitter.
  • the intermediate image is only correct if the speeds are stable or almost stable. Otherwise large accelerations are present, a third "20ms" mode is used.
  • the temporal definition is excellent because the image repetition frequency is 50 Hz, which allows the transmission of all movements without blurring or jerky effects.
  • the spatial definition is weak (we transmitted only one pixel out of four) and corresponds to that of the standard with 625 lines. This is not too annoying, because the eye is less sensitive to the lack of spatial definition when the objects observed move quickly.
  • the image is divided into parts, for example here squares of 16 x 16 pixels, and for each of these parts or “blocks", a different mode can be used. Also in the case of moving objects in front of a background landscape, the latter can be described with all its details in "80 ms" mode, while inside polygons made up of squares of 16 x 16 pixels and surrounding at closer to moving objects, a "40 ms” or "20 ms” mode will be used locally.
  • each 80 ms interval is treated as an autonomous whole, that is to say independent of neighboring intervals.
  • FIG. 2 represents a block diagram of a coding system on transmission, in order to define the context of the invention as well as its material situation.
  • the images arrive sequentially, in a line scan, on connection 34. They are processed simultaneously by three parallel channels, respectively (9, 26), (10, 27), (11, 28).
  • the "80 ms" channel comprises in cascade a preprocessing element 9, and a sampling circuit 26 carrying out a "subsampling", that is to say a sampling at a quarter of the frequency which corresponds to the complete definition of the pixels.
  • This branch describes a complete image in 80 ms.
  • the "20 ms" channel comprises in cascade a preprocessing element 10 and a subsampling circuit 27, sampling a complete image in 20 ms.
  • This channel describes a complete image, at low definition, in 20 ms.
  • the "40 ms" channel includes a preprocessing element 11 and a sub-sampler 28. It transmits an image every 40 ms.
  • the input signal 34 is also supplied to a circuit 25 for estimating the speed vectors, which calculates the speed corresponding to each of the image parts as defined above.
  • This circuit 25 provides on the connection 21 the value of the speed vectors.
  • a selection control circuit 31 receives both the description of the original image by the connection 34, the speed vectors by the connection 21, and the description from each of the three channels by its inputs S1, S2, S3. This complex circuit performs, for each square of 16 ⁇ 16 pixels, from each of the three channels, a decoding simulating that which could be done in reception in particular using the speed vector in the case of the "40 ms" channel, and compares with the original image 34 the images decoded from each of the three channels. The channel whose decoded image is closest to the original image is chosen, a specific choice therefore being made between the three modes for each of the squares.
  • This control circuit 31 provides simultaneously on the connections 22, 23 respectively, two decisions concerning two successive images.
  • Reference 35 designates a digital coding block which contains in particular the means for transmitting, on an associated digital channel, data defining the mode chosen for each of the parts and all the speed vectors of the parts for which the first mode is chosen. It may also include elements for correcting decisions from the selection control circuit 31.
  • the vectors- speed are provided to it by connection 21, and the initial decisions by connections 22, 23. Corrected decisions are provided on connections 16, 17, and the digital elements to be transmitted on connection 18.
  • a multiplexer 32 Based on decisions 16, 17 and from the signals 41, 42, 43 provided by the three channels, a multiplexer 32 transmits the selected channel on the analog output 33 with compressed bandwidth.
  • the invention can be applied to the speed estimator 25, the operation of which is based on a block comparison algorithm ("BMA").
  • BMA block comparison algorithm
  • FIG. 3 In FIG. 3 are shown five checkers with thirty six tiles, which each symbolize the same thirty six pixels of five original temporally consecutive images 50 to 54. These images are symbolically represented one in front of the other in perspective, but in reality it there is only one display medium: image 50 is that obtained at a given instant and image 54 is that obtained 80 ms later. The images represented are those which all occur within the framework of a time interval of 80 ms mentioned above.
  • Images 50 and 54 are both the last image of an interval, and the first image of another interval; they intervene in each of the intervals of which they are bordering.
  • the speed estimation is done for the first 40 ms interval with the three images 50, 51, 52 then for the second 40 ms interval with the three images 52, 53, 54. Even numbered images "serve" therefore twice.
  • the images actually transmitted are indicated by arrows 44.
  • the original images 51 and 53, available at the camera output, are not transmitted and must be recreated on reception, using speed vectors.
  • a velocity vector having a horizontal amplitude x of 2 pixels per 40 ms and a vertical amplitude y of 4 pixels per 40 ms corresponds to the displacement indicated by the arrows 45 or 46.
  • any type of speed estimator can be used for the 50-52 image pair.
  • the estimator must be of the BMA type. To simplify it is assumed here that a BMA type estimator is used in all cases.
  • the search for the speed vector then consists, in the presence of a first and a second successive image 50-52, in examining a part of one of the images, for example 52, by comparing it in turn with a series of parts of the other image, for example 50, these parts occupying a series of positions such that, if they were each displaced according to one of the possible speed vectors, they would coincide with the part examined.
  • the speed vector chosen at the end of such a series of comparisons is that which corresponds to that of the parts of the series considered which offers the most similarity with the examined part of image 52.
  • An example of function expressing such similarity is given below.
  • the procedure is different.
  • the first image 52 is also the second image of the previous pair, for the parts of which speeds have already been determined with respect to the first image 50.
  • FIG. 4 is shown a part R being examined in the image 53. With this part R is associated a group 5 of several parts of the previous image 51. This group contains the part E occupying the same position as Part R examined, and also the eight neighboring parts, which surround Part E.
  • a first set 29, 57, 58, 49, 61 is identical to the device of the prior art as described in the document cited in the preamble.
  • the spatial filter 29 provides adequate pre-filtering; two delay elements 57, 58 each provide a delay of 20 ms, that is to say equal to the time between two source images.
  • the three connections 50, 51, 52 therefore each carry, at the same time, information relating to parts corresponding to successive images. (The references of these connections are the same as those of the images which correspond to them respectively, in FIG. 3).
  • the frame correlation element 49 performs the calculation of a function C expressing the difference between two image parts, for example: where -V is the sequence number of the vector considered among those that can be envisaged. -N is the number of pixels of an image part -I (Pj, Fi) is the intensity of the pixel Pj of the frame Fi -Pj ⁇ V is the pixel offset from Pj by an amount corresponding to the vector V.
  • Element 61 records all the values of C (V) determined by element 49 and indicates which is the lowest.
  • the device is completed by another set comprising two delay elements 55, 56 so as to process the five images of FIG. 3 at the same time, and a second set of elements 48, 60 corresponding respectively to elements 49, 61.
  • Set 49, 61 processes the parts of images 50, 51, 52 while set 48, 60 processes parts of images 52, 53, 54.
  • the results of the groups of images 50- 52 and 52-54 are provided respectively on the output connections 62, 63.
  • Element 59 consists of delay elements, the principle of which will be explained in more detail below with the aid of FIG. 7, which make it possible to present at the same time the nine vectors of the elements of group 5 of FIG. 4, and supply them to element 48.
  • Element 48 is different from element 49 in that, instead of considering all the possible vectors (see Figure 2), it only considers the nine vectors that it provides element 59. The two elements 49, 48 work one after the other since one needs the results of the other to work.
  • the gain is significant and makes it possible, for example, to process vector-velocities of greater maximum amplitude, with a material of given performance. As the maximum amplitude grows, the time saved by the invention tends to two.
  • This device works very well for the following reasons: - consider the group of nine squares comprising square E (figure 4) and the neighboring squares. If the image includes an object 4, larger than the group and which covers it, this object moving in a single block, all the speeds corresponding to the nine parts are the same, and if the object 4 always covers the square R in the following image and that its speed has not varied, the speed corresponding to the square R is also the same.
  • the speed corresponding to part R of image 53 is equal to that corresponding to any of the nine squares of image 51, the central square, for example. This is quite common.
  • means are provided for decoding simulating the decoding on reception and determining, by comparison between the decoded image and the original, the degree of quality of the part of the second pair of images being processed, provided of the velocity vector determined as described above.
  • These means are simply constituted by the selection control circuit 31 which processes the parts of images 52-54, with their speed vector determined according to the invention, exactly in the same way as it processes the parts of images 50 -52 in a known manner.
  • the invention also makes it possible to carry out the transmission of the speed vectors of a second pair of images such as 52, 54 with a reduced digital bit rate, and this regardless of whether or not use has been made of the invention in the speed estimator.
  • One of 28901 situations can be defined using 15 bits.
  • the selection control circuit 31 has chosen the 40 ms mode for part of the image of the second 40ms period with an 80ms interval.
  • the system being provided with means similar to those described above with the aid of FIG. 4, these means associate the nine parts 5 of an image of the first period of the interval of 80 ms with the part R of the second image of this interval.
  • Means are provided for searching whether one of the nine speed vectors of the parts 5 could be suitable for the part R. One can choose to search for the total identity or only for a deviation below a predetermined threshold.
  • case 3 is also possible because, even if we have chosen the "20ms" mode for the element E during the first phase of the interval, comparisons are nevertheless likely to be made with other neighboring parts of E in group 5, for which the "40 ms" mode was chosen in the first phase.
  • the transmission of the speed vector is of course based on the same principle, that is to say that the transmission means indicate for the image of the second period, which of the elements of group 5 provided the optimal speed vector.
  • Case 1 1 Case 2 : 169 Case 3 : 169 (or 9) Case 4 : 169 x 9 Case 5 : 1 1861
  • a situation among 1861 can be defined by means of 11 bits, which now corresponds to a bit rate of 891,000 bits / second, entirely compatible with the capacity offered by the frame returns of the D and D2MAC-packet standards.
  • the only element to be added to implement the invention is a very simple processor element which, from the knowledge of the part of the image being processed and the number, received from the transmitter, designating one of the nine parts from the previous image (as described above), calculates the memory address where the speed vector of the designated part is located, triggers its reading, and writes it as speed vector of the current part.
  • the receiver being provided with a processor system which carries out digital operations relating to the parts of images, the above additional element is produced by software means, which a person skilled in the art can easily carry out.
  • the transmission system may also include means for determining, in the set of speed vectors, during the processing of the so-called previous image 51, associated with the images 50, 52, a subset containing the speed vectors which are most often encountered and to transmit once per image the characteristics of all the speed vectors of this subset, the speed vector of each part of the image then being defined by reference to this subset. If the vector-variation of an image part to be transmitted is not an element of this subset, the second mode is used for this image part.
  • the digital bit rate necessary to define the first image 51 is further reduced.
  • the invention is not renounced, but the identity search is then limited to those of the squares of group 5 which have been treated in 40ms mode.
  • the indices 0 and -1 used in this figure refer respectively to an image and to the previous image.
  • the vector-speed signal crosses a circuit 2 providing a delay of 40 ms, to put each vector of image 0 in phase with that of image -1.
  • a circuit 12 receives this delayed speed vector and also the decision D (-1) to choose one of the three channels, concerning the image -1.
  • the circuit 12 is a processor element which, after the complete description of an image, establishes a classification of the speed vectors in order of frequency of occurrence, and provides an element 20 with the description of the subset of the most common vectors.
  • the vector-speed signal present at the input of circuit 12 is transmitted to element 20 by a delay circuit 14, which corresponds to the time used by processor 12 to establish the classification. Element 20 determines whether the speed vector transmitted by circuit 14 is part of the subset delivered by processor 12.
  • the decision D (-1) is possibly modified to impose the choice of the "20ms" channel.
  • the modified final choice signal is referenced MD (-1). If the "40ms" mode is chosen (the speed vector is part of the subset), the number of the corresponding speed vector V (-1) is provided.
  • the choice made by means of elements 12, 14, 20 is that relating to the first image "40 ms" with an interval of 80 ms.
  • the speed vector is brought to element 24.
  • the decision D (0) concerning image 0, on the connection 23 is also brought to the element 24, also to the element 24, as well as the decision MD (-1) and the vector V (-1).
  • the element 24 is described in more detail in FIG. 7. It finally supplies the decision MD (0) and possibly the vector V (0) to the shaping circuit 15 which receives on the one hand the description of the subsets of speed vectors to be transmitted once per 80 ms period, then for each image part the MD decision (-1) and the MD decision (0), as well as possibly the two corresponding speed vectors V (0) and V (-1).
  • Element 36 is a delay element which compensates for the delays introduced by element 24.
  • Element 15 formats the data and provides it on output 18 to be transmitted in a predetermined format on the digital transmission channel.
  • the circuit of the element 24 detailed in FIG. 7 receives the decisions and - where appropriate - the corresponding vectors on the connections 38, 39 respectively for the images -1 and 0.
  • the group 5 of FIG. 4 is reproduced on the right in Figure 7 with references from A to I for each part.
  • Elements marked 1BD, 2BD, and 1LBD are delay elements providing a delay, respectively, of an image part ("block delay” in English), two parts of images, and a line of image parts. ("line of block delay” in English).
  • “1BD” is the time to go for example from part A to part B, "2BD” to go from part A to part C, and "1LBD” to go from part A to part part D. Thanks to the diagram shown, the operation of which based on providing appropriate delays is evident, the data relating to parts A to I of block 5 are all brought at the same time to the connections referenced in a corresponding manner, from A to I.
  • a circuit of the same kind is used in element 59 of FIG. 5 to bring together the data of the nine parts of group 5 to the calculation circuit 48.
  • each element marked “CP” performs the comparison between the coordinates of the speed vectors present on its two inputs, lateral in the drawing.
  • the result of the comparisons is transmitted via a common bus of all the "CP” blocks to a decision element 37 which provides, on connection 3, the corrected decision MD (0) for the image examined (which is for example image 53 in Figure 3). If no comparison is positive, the MD (0) decision is the choice of the "20ms” mode, otherwise the "40ms" mode is confirmed and the speed vector is transmitted by means of a digit which designates which of the elements " CP "corresponding to connections A to I provided a positive comparison.
  • a comparison can be judged positive if there is absolute identity between the coordinates of the speed vectors compared. In this case no further verification of the adequacy of the "40ms" mode is required.
  • the comparison criterion can also be that the difference between the compared speed vectors is less than a predetermined threshold.
  • a decoding simulating the decoding on reception and to determine, by comparison between the decoded image and the original, the choice of the most satisfactory mode for the part examined, provided with the vector-speed determined with the means described using FIG. 7. This decision is advantageously taken by means of the element 31 which has already made the same comparison between the decoded image and the original for the initial decisions D (0) and D (- 1).

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Television Systems (AREA)
  • Radar Systems Or Details Thereof (AREA)
  • Image Analysis (AREA)
EP89201553A 1988-06-21 1989-06-15 Système de traitement d'images de télévision à estimateur de vitesses amélioré et à débit de données réduit Withdrawn EP0347984A1 (fr)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
FR8808301 1988-06-21
FR8808301A FR2633137B1 (fr) 1988-06-21 1988-06-21 Systeme d'emission et reception de television a haute definition a estimateur de vitesses ameliore et a debit de donnees reduit

Publications (1)

Publication Number Publication Date
EP0347984A1 true EP0347984A1 (fr) 1989-12-27

Family

ID=9367526

Family Applications (1)

Application Number Title Priority Date Filing Date
EP89201553A Withdrawn EP0347984A1 (fr) 1988-06-21 1989-06-15 Système de traitement d'images de télévision à estimateur de vitesses amélioré et à débit de données réduit

Country Status (11)

Country Link
US (2) US5031039A (da)
EP (1) EP0347984A1 (da)
JP (1) JPH0239789A (da)
KR (1) KR910002268A (da)
CN (1) CN1018604B (da)
AU (1) AU629141B2 (da)
DK (1) DK169195B1 (da)
FI (1) FI88987C (da)
FR (1) FR2633137B1 (da)
NO (1) NO175029C (da)
PT (1) PT90895B (da)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0448449A1 (fr) * 1990-03-20 1991-09-25 France Telecom ProcédÀ© et système d'estimation de mouvement pour des images de télévision numérique haute définition
FR2661299A1 (fr) * 1990-04-19 1991-10-25 Philips Electronique Lab Dispositif de codage de signaux avec reduction de leur debit.
FR2667473A1 (fr) * 1990-09-28 1992-04-03 Philips Electronique Lab Dispositif de traitement de signaux video.

Families Citing this family (27)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
FR2633137B1 (fr) * 1988-06-21 1990-11-09 Labo Electronique Physique Systeme d'emission et reception de television a haute definition a estimateur de vitesses ameliore et a debit de donnees reduit
NL8901504A (nl) * 1989-06-14 1991-01-02 Philips Nv Televisiesignaalcodering.
DE69026538T2 (de) * 1989-06-20 1996-11-21 Philips Electronics Nv Signalverarbeitungseinrichtungen vor und nach Übertragung und/oder Speicherung mit Datenflussverminderung, und Verfahren zur Übertragung und/oder Speicherung von Signalen mit solchen Einrichtungen
FR2651405B1 (fr) * 1989-08-29 1992-05-22 Philips Electronique Lab Procede et dispositif de traitement d'images a estimation de mouvement amelioree.
JPH03242098A (ja) * 1990-02-20 1991-10-29 Sony Corp 映像信号の伝送方式
JP2893801B2 (ja) * 1990-02-26 1999-05-24 ソニー株式会社 テレビジョン受信機
JPH03256485A (ja) * 1990-03-06 1991-11-15 Victor Co Of Japan Ltd 動きベクトル検出回路
US5235419A (en) * 1991-10-24 1993-08-10 General Instrument Corporation Adaptive motion compensation using a plurality of motion compensators
US5475446A (en) * 1992-03-09 1995-12-12 Matsushita Electric Industrial Co., Ltd. Picture signal motion detector employing partial decimation of pixel blocks
US5235417A (en) * 1992-03-26 1993-08-10 Rca Thomson Licensing Corporation Television signal scan conversion system with motion adaptive processing
JPH06209466A (ja) * 1992-10-07 1994-07-26 Canon Inc 動ベクトル検出装置
FR2719398B1 (fr) * 1994-04-27 1996-07-19 Sgs Thomson Microelectronics Dispositif et procédé d'adressage d'une mémoire cache d'un circuit de compression d'images mobiles.
KR0147218B1 (ko) * 1994-08-18 1998-09-15 이헌조 에이치디티브이의 고속 움직임 추정방법
US5627601A (en) * 1994-11-30 1997-05-06 National Semiconductor Corporation Motion estimation with bit rate criterion
US5644361A (en) * 1994-11-30 1997-07-01 National Semiconductor Corporation Subsampled frame storage technique for reduced memory size
US5610659A (en) * 1995-05-08 1997-03-11 Futuretel, Inc. MPEG encoder that concurrently determines video data encoding format and rate control
US5731850A (en) * 1995-06-07 1998-03-24 Maturi; Gregory V. Hybrid hierarchial/full-search MPEG encoder motion estimation
US5801778A (en) * 1996-05-23 1998-09-01 C-Cube Microsystems, Inc. Video encoding with multi-stage projection motion estimation
US6269484B1 (en) * 1997-06-24 2001-07-31 Ati Technologies Method and apparatus for de-interlacing interlaced content using motion vectors in compressed video streams
US5990955A (en) * 1997-10-03 1999-11-23 Innovacom Inc. Dual encoding/compression method and system for picture quality/data density enhancement
US7573529B1 (en) * 1999-08-24 2009-08-11 Digeo, Inc. System and method for performing interlaced-to-progressive conversion using interframe motion data
US6704357B1 (en) * 1999-09-28 2004-03-09 3Com Corporation Method and apparatus for reconstruction of low frame rate video conferencing data
US8964117B2 (en) 2007-09-28 2015-02-24 Ati Technologies Ulc Single-pass motion adaptive deinterlacer and method therefore
US8300987B2 (en) * 2007-09-28 2012-10-30 Ati Technologies Ulc Apparatus and method for generating a detail-enhanced upscaled image
US8259228B2 (en) * 2007-12-10 2012-09-04 Ati Technologies Ulc Method and apparatus for high quality video motion adaptive edge-directional deinterlacing
US8396129B2 (en) * 2007-12-28 2013-03-12 Ati Technologies Ulc Apparatus and method for single-pass, gradient-based motion compensated image rate conversion
KR101383775B1 (ko) 2011-05-20 2014-04-14 주식회사 케이티 화면 내 예측 방법 및 장치

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4307420A (en) * 1979-06-07 1981-12-22 Nippon Hoso Kyokai Motion-compensated interframe coding system
WO1987004034A1 (en) * 1985-12-24 1987-07-02 British Broadcasting Corporation Bandwidth compression for television signals
WO1987005770A1 (en) * 1986-03-19 1987-09-24 British Broadcasting Corporation Video signal processing for bandwidth reduction

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR910009880B1 (ko) * 1983-07-25 1991-12-03 가부시기가이샤 히다찌세이사꾸쇼 인터레이스된 텔레비젼 신호중의 화상의 움직임 검출회로
US4727422A (en) * 1985-06-03 1988-02-23 Picturetel Corporation Method and apparatus for efficiently communicating image sequence having improved motion compensation
US4661849A (en) * 1985-06-03 1987-04-28 Pictel Corporation Method and apparatus for providing motion estimation signals for communicating image sequences
GB2208056A (en) * 1987-08-10 1989-02-15 Philips Electronic Associated Television transmission system
FR2633137B1 (fr) * 1988-06-21 1990-11-09 Labo Electronique Physique Systeme d'emission et reception de television a haute definition a estimateur de vitesses ameliore et a debit de donnees reduit

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4307420A (en) * 1979-06-07 1981-12-22 Nippon Hoso Kyokai Motion-compensated interframe coding system
WO1987004034A1 (en) * 1985-12-24 1987-07-02 British Broadcasting Corporation Bandwidth compression for television signals
WO1987005770A1 (en) * 1986-03-19 1987-09-24 British Broadcasting Corporation Video signal processing for bandwidth reduction

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
ELECTRONICS LETTERS, vol. 21, no. 7, 28 mars 1985, pages 289-290, Stevenage, Herts, GB; S.C. WELLS: "Efficient motion estimation for interframe video coding applications" *
I.E.E.E. TRANSACTIONS ON COMMUNICATIONS, vol COM-35, no. 10, octobre 1987, pages 1069-1082, IEEE, NEW York, US; HIROHISA YAMAGUCHI: Movement-compensated frame-frequency conversion of television signals" *

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0448449A1 (fr) * 1990-03-20 1991-09-25 France Telecom ProcédÀ© et système d'estimation de mouvement pour des images de télévision numérique haute définition
FR2660141A1 (fr) * 1990-03-20 1991-09-27 France Etat Procede et systeme d'estimation de mouvement pour des images de television numerique haute definition.
US5245423A (en) * 1990-03-20 1993-09-14 Centre National D'etudes Des Telecommunications Movement estimation method and system for high definition digital television frames
FR2661299A1 (fr) * 1990-04-19 1991-10-25 Philips Electronique Lab Dispositif de codage de signaux avec reduction de leur debit.
FR2667473A1 (fr) * 1990-09-28 1992-04-03 Philips Electronique Lab Dispositif de traitement de signaux video.

Also Published As

Publication number Publication date
FI892969A (fi) 1989-12-22
JPH0239789A (ja) 1990-02-08
NO175029B (no) 1994-05-09
FR2633137B1 (fr) 1990-11-09
DK298589D0 (da) 1989-06-16
PT90895B (pt) 1994-05-31
FI892969A0 (fi) 1989-06-16
CN1040722A (zh) 1990-03-21
CN1018604B (zh) 1992-10-07
US5144429A (en) 1992-09-01
FR2633137A1 (fr) 1989-12-22
PT90895A (pt) 1989-12-29
DK298589A (da) 1989-12-22
US5031039A (en) 1991-07-09
KR910002268A (ko) 1991-01-31
DK169195B1 (da) 1994-09-05
NO175029C (no) 1994-08-17
AU3663189A (en) 1990-01-04
NO892537L (no) 1989-12-22
FI88987B (fi) 1993-04-15
NO892537D0 (no) 1989-06-19
FI88987C (fi) 1993-07-26
AU629141B2 (en) 1992-09-24

Similar Documents

Publication Publication Date Title
EP0347984A1 (fr) Système de traitement d'images de télévision à estimateur de vitesses amélioré et à débit de données réduit
EP0330279B1 (fr) Dispositif de sous-échantillonnage spatio-temporel de signaux vidéo numériques représentatifs d'une suite d'images entrelacées ou séquentielles, système de transmission d'images de télévision à haute définition incluant un tel dispositif, et étages d'émission et de réception pour un tel système
EP0547696B1 (fr) Système de transmission et/ou stockage de signaux correspondant à des images texturées
EP0781041B1 (fr) Procédé d'interpolation de trames progressives
EP0321356B1 (fr) Procédé d'estimation multi prédictif du mouvement des points d'une image électronique
EP0418952B1 (fr) Dispositif de codage d'informations bidimensionnelles et dispositif de décodage correspondant
EP0342756A1 (fr) Système d'émission et réception de télévision à haute définition à débit de données réduit
EP0347325B1 (fr) Procédé et installation de diffusion de programmes de télévision haute définition compatible
EP0412003B1 (fr) Dispositif de transformation d'une information de mouvement en un signal de détection de mouvement à la fréquence trame et au nombre de lignes souhaitées pour un récepteur de télévision haute définition
EP0337565B1 (fr) Dispositif de codage de signaux représentatifs d'une suite d'images et système de transmission d'images de télévision à haute définition incluant un tel dispositif
EP0780794B1 (fr) Procédé de correction d'estimation de mouvement dans des images à structures périodiques
FR2628276A1 (fr) Procede de reduction de debit d'une sequence de donnees d'assistance a la reconstitution d'une image electronique a partir d'un signal sous-echantillonne
EP0365090B1 (fr) Dispositif de doublement du rythme de signaux de télévision, et décodeur d'images de télévision comprenant un tel dispositif
EP0294282A1 (fr) Procédé d'interpolation temporelle d'images et dispositif pour la mise en oeuvre de ce procédé
EP0350122A1 (fr) Procédés et dispositifs de codage et de décodage d'images de télévision à haute définition et systèmes de transmission d'images de télévision incluant de tels dispositifs
EP0415494B1 (fr) Procédé et dispositif de traitement d'images à estimation de mouvement améliorée
FR2644956A1 (fr) Dispositif de conversion de frequence trame pour un recepteur de television haute definition et procede de detection du mouvement dans une image de television codee
EP0321357A1 (fr) Procédé de sous-échantillonnage dans l'axe du mouvement d'une séquence d'images électroniques
WO2022253932A1 (fr) Procede de traitement de données de pixels, dispositif et programme correspondant
FR2717648A1 (fr) Procédé et dispostif d'estimation de mouvement entre images de télévision d'une séquence d'images.
FR2652212A1 (en) Device for coding information intended to be transmitted and/or stored after data rate reduction
FR2633472A1 (fr) Dispositif de sous-echantillonnage temporel et d'interpolation temporelle compensee en mouvement dans une sequence d'images entrelacees, utilisation d'un tel dispositif dans les dispositifs de codage et de decodage d'un systeme de transmission d'images de television a haute definition, et dispositifs de codage et de decodage pour un tel systeme
FR2652213A1 (en) Device for decoding signals previously transmitted and/or stored after data rate reduction
FR2630283A1 (fr) Dispositif de sous-echantillonnage temporel et d'interpolation temporelle compensee en mouvement dans une sequence d'images entrelacees, utilisation d'un tel dispositif dans les circuits de codage/decodage d'un systeme de transmission d'images de tele a haute definition; dispositifs de codage/decodage pour un tel systeme
WO1988009103A1 (fr) Processeur de presentation stereoscopique d'images video

Legal Events

Date Code Title Description
PUAI Public reference made under article 153(3) epc to a published international application that has entered the european phase

Free format text: ORIGINAL CODE: 0009012

AK Designated contracting states

Kind code of ref document: A1

Designated state(s): AT BE CH DE ES FR GB GR IT LI LU NL SE

17P Request for examination filed

Effective date: 19900621

RAP1 Party data changed (applicant data changed or rights of an application transferred)

Owner name: N.V. PHILIPS' GLOEILAMPENFABRIEKEN

Owner name: LABORATOIRES D'ELECTRONIQUE PHILIPS

17Q First examination report despatched

Effective date: 19930329

STAA Information on the status of an ep patent application or granted ep patent

Free format text: STATUS: THE APPLICATION IS DEEMED TO BE WITHDRAWN

18D Application deemed to be withdrawn

Effective date: 19941022