Device and method for discriminating movement in a video signal.
4 claims: 2 independent, 2 dependent
- 1Verfahren zur Detektion von bewegten Bildanteilen eines Videosignals, wobei jeweils die Absolutwerte (14-19) von Differenzwerten (9-13) zwischen räumlich sich entsprechenden Bildpunkten benachbarter Vollbilder (n, n-1) aufsummiert (19-22) und mit einem Schwellwert verglichen (24) werden, bei welchem :- für jeden Bildpunkt wird ein Detektions-Ergebnis ermittelt;- die Bewegungsdetektion erfolgt bildpunktweise fortlaufend in Zeilen-Richtung;- zur Bildung der Differenzwerte werden nur das aktuelle Bildpunkt-Paar und vertikal oberhalb und unterhalb dieses Bildpunkt-Paars liegende, benachbarte Bildpunkt-Paare herangezogen;- das aus diesen vertikal übereinanderliegenden Bildpunkt-Paaren gewonnene, Zwei-Zustands-Vergleichs-Ergebnis wird mit den Zwei-Zustands-Vergleichs-Ergebnissen für die zwei jeweils horizontal vor und hinter dem aktuellen Bildpunkt liegenden Bildpunkte zusammengefaßt (35);- falls bei dieser Zusammenfassung mehr als zwei dieser fünf Vergleichs-Ergebnisse über dem Schwellwert liegen, wird der aktuelle Bildpunkt als bewegt angesehen.
- 2Verfahren nach Anspruch 1, dadurch gekennzeichnet , daß Werte der vertikal übereinanderliegenden Bildpunkte des aktuellen Bilds (n) Eingangswerte eines Vertikalfilters (40) mit einem umschalter (42) sind, die jeweils für den aktuellen Bildpunkt einen gefilterten Ausgangs-Bildpunktwert entsprechend dem Ergebnis (42) der Bewegungs-Detektion erzeugen.
- 3Verfahren nach Anspruch 1 oder 2, dadurch gekennzeichnet , daß außer dem aktuellen Bildpunkt-Paar jeweils zwei vertikal über und unter dem aktuellen Bildpunkt-Paar liegende, benachbarte Bildpunkt-Paare für die Differenz-Bildung verwendet werden.
- 4Bewegungsdetektor zur Ermittlung von bewegten Bildanteilen eines Videosignals, enthaltend :- eine erste Verzögerungskette (5-8) für Bildpunktwerte eines aktuellen Bildes (n);- eine zweite Verzögerungskette (1-4) für Bildpunktwerte eines vorhergehenden Bildes (n-1);- an entsprechende Abgriffe der Verzögerungsketten angeschlossene Subtrahierer (9-13) zur Bildung von Differenzwerten zwischen räumlich sich entsprechenden Bildpunkten aus diesen beiden Bildern (n, n-1), und zwar nur für das aktuelle Bildpunkt-Paar und vertikal oberhalb und unterhalb dieses Bildpunkt-Paars liegende, benachbarte Bildpunkt-Paare;- einen an den Ausgang jedes Subtrahierers angeschlossenen Absolutwert-Bildner (14-18);- an die Ausgänge der Absolutwert-Bildner angeschlossene Addierer (19-22), die jeweils die Summe der Absolutwerte bilden;- einen nachfolgenden, ersten Vergleicher (24), in dem diese Summe mit einem Schwellwert verglichen wird und der ein Zwei-Zustands-Vergleichs-Ergebnis liefert;- eine nachfolgende, dritte Verzögerungskette (31-34) für diese Zwei-Zustands-Vergleichs-Ergebnisse;- einen an entsprechende Abgriffe dieser dritten Verzögerungskette angeschlossenen, zweiten Vergleicher (35), in dem jeweils fünf in Zeilen-Richtung bildpunktweise fortlaufende dieser Vergleichs-Ergebnisse zusammengefaßt werden, und zwar das Vergleichs-Ergebnis für den aktuellen Bildpunkt und diejenigen für die zwei jeweils horizontal vor und hinter dem aktuellen Bildpunkt liegenden Bildpunkte, wobei der aktuelle Bildpunkt als bewegt gilt, wenn mehr als zwei dieser fünf Vergleichs-Ergebnisse über dem Schwellwert liegen und für jeden Bildpunkt ein solches Detektions-Ergebnis ermittelt wird.
Independent claims4
10 paragraphs, as filed
The invention relates to a motion detector and a method for determining dynamic picture components of a video signal.
To determine dynamic image proportions are motion detectors known in which the vectorial direction of motion and the speed of an image point can be determined. Given a matrix of example is set 3x3 pixels around the pixel. This 3x3 matrix is to a matching matrix of the previous image. To determine a motion all the pixels of an example are 15x15 matrix in the vicinity of the pixel tested for their direction of movement and speed to determine the area in which the correlation matrix has a maximum. In this manner, a direction of movement of the image point is determined and the speed at which the image motion occurs. the direction of movement of blocks So it is determined. The values obtained are used as additional information to broadcast an HD / TV signal. In the transmitter provided by the moving directions and speeds are selected as 16 vectors per image or field. However, only four moving directions and speeds are allowed in the receiver per block. This means that, only four moving directions and speeds are allowed in a block having as 32x32 pixels. This is compared to the very large number of moving directions and speeds a very strong restriction, which would for example, result in a push Up, in which each pixel has a different direction and speed to unacceptable playback. In such a case, the additional information is switched off by the receiver. It is switched to an interpolation, for example, by averaging two lines to form an intermediate can exist. For such a well-known motion detector, a high circuit complexity and rapid signal processing is required. In US-A-4,667,233 a motion detection is performed for two-dimensional pixel blocks. For an extensive hardware and high speed processing is required. Since only whole blocks for motion is detected, the motion of small objects can not be detected.
The object of the invention is to provide a motion detector which detects with a minimum amount of circuitry and a low signal processing speed reliable pixel by pixel movement, the hardware and the control thereof can be exploited for a dependent on the result of motion detection vertical filtering. This object is achieved by the features specified in claim 4 features. Advantageous developments of the invention are described in the dependent claims. The corresponding method is defined in claim 1st
The motion detector according to the invention are processed in parallel, in each case shifted by a clock, the values of vertically superposed pixels. There are required according to the number of used for the motion detection pixels motion detectors. For the motion detection of a pixel, the absolute values of differences of vertically adjacent weighted pixels of two temporally following frames are determined. These absolute values are summed and the sum of all values is weighted. If it is found that the sum exceeds a predetermined threshold, this pixel is detected as a moving pixel. For improved weighting of this information in relation to the neighboring settlements in the horizontal direction pixels, the results of a clock shifted and latched motion detectors outputs are examined and in the event that a number of motion detectors motion has detected, the pixel as moving is treated pixel. Advantageously, it follows that in the inventive determination of the motion of a pixel noise, as can occur, for example in large parts of the image, is also not detected as motion if one of the pixels from the motion detector, an extremely high value is determined, while all other pixels below the motion threshold. Because for each pixel a logical value is determined, which indicates a statement whether motion has been detected for this pixel.
A further advantage lies in the signal processing speed. Since there are according to the number of used for the motion detection pixels motion detectors, a motion detector output is determined for one pixel per clock processing. Thus, no increase in processing speed is required. The circuitry is also low.
Hereinafter, an embodiment will be explained with reference to the drawings:<dl id="dl0001"><dt>Fig. 1</dt><dd>Motion detector</dd><dt>FIG. 2</dt><dd>Averaging motion detector signals.</dd></dl>
Fig. 1 shows a motion detector according to the invention. At the input of a delay chain which is on 1-4 to be examined signal. This signal can be both a luminance and a chrominance signal. This signal represents the image contents of the previous image n-1. At the entrance of a second delay chain 5-8 is a signal of the current frame n. Each of the input signals of the delay chain 1-4, 5-8, and the outputs of these delay lines 1-4, 5-8 a subtractor 9-13 are supplied. The outputs of subtractors 9-13 are absolute values formers supplied 14-18, wherein the respective successive outputs of the absolute value be 14-18 adders 19-22 supplied. At the output of the adder 22 is then the sum of all absolute values. This output 22 leads to a switch 38, which summarizes the outputs of lying parallel motion detectors the same structure and depending on the current Berechungsstand switched to a comparator 24th This comparator 24 provides a signal with respect to the motion of the picture element when the sum of the absolute values from the output of the adder 22 exceeds a threshold value.
Fig. 2 shows a circuit for combining motion detector signals. The information of the image content of the current image and the previous image are applied to a motion detector 30 is supplied, the construction of which is described in FIG. 1. There are a total of five motion detectors parallel exists. The information about the current picture is the same vertical filter 40 is supplied, for example, 5x are also present in parallel. The output of the motion detector 30 leads to a delay chain 31-34. Each input of the delay elements 31-34 and the output of the delay element 34 is connected to an input of the adder and comparator 35th The output of the adder and comparator 35 leads to an input of the changeover switch 42. The vertical filter 40 are connected via a delay circuit 41 to inputs of the change-over switch 42nd At the output of the changeover switch 42, the filtered signal of the current frame n can be tapped. Depending on the result, whether the adder and comparator 35 has detected a static or dynamic information for the current pixel, the pixels are switched to the output of the switch 42, through the filtering for static or filtering for the dynamic case have.
With this type of combination of several motion detector signals is avoided that the environment of the to be examined pixel by eg 5x5 pixels must be examined separately, ie, it prevents 25 pixels subtracted formed the amount, and the totals are added. The same result is achieved in that 5 image points which lie vertically one above the other, be examined for their movement towards the determination of the movement of the center pixel, and that the final results of five adjacent motion detector signals are analyzed for motion. So it will be processed and the result of five motion detector signals stored only five pixels. The storage takes place in that four delay lines are used 31-34, so that the same is the result of five motion detectors available.
Since not the average value has to be determined, but only an information whether there is motion or not, it is sufficient to binary information available movement / no movement to save. This binary information is summed in the adder and comparator 35, and in the case that the sum ≦ 2, is used for the current picture element, which rests in the output of the delay element 41, "no motion" is detected. If the sum is> 2, this means that it is a moving pixel in this pixel. Advantageously, due to the fact that, for example, would be detected at a threshold of 30, on the movement of an image point, not the absolute values, but the binary information is evaluated. If for example four pixels have a value below the threshold, however, a point lying by trouble far above the threshold, majoresiert this value is not the remaining four pixels. It represents only one equivalent information. In this case, the pixel would be detected as a static pixel.
1 sheet
Sheet 1
Every citation, both waysCites: the store holds 3 of 4
| Document | Relation | Office | Cited during |
|---|---|---|---|
| US4090221A | Cites | United States of America | – |
| US4661853A | Cites | United States of America | – |
| US4667233A | Cites | United States of America | – |
| H.Schönfelder: "Digitale Filter der Videotechnik" Seiten 110-113, 230-231 und 276-277. | Non-patent | – | – |
| H.Schönfelder: "Digitale Filter der Videotechnik" Seiten 110-113, 230-231 und 276-277. | Non-patent | – | Examiner |
11 members in 7 offices
Priority claims5
| Document | Office | Kind | Date |
|---|---|---|---|
| 3809249 | Germany | A | |
| 3809249 | Germany | A | |
| 3809249 | Germany | – | |
| 3809249 | – | – | – |
| DE19883809249 | – | – | – |
Members11
| Document | Office | Kind | |
|---|---|---|---|
| FI891259A | Finland | A | |
| EP0333069A2 | European Patent Office (EPO) | A2 | |
| DE3809249A1 | Germany | A1 | |
| JPH01269378A | Japan | A | |
| KR890015574A | Republic of Korea | A | |
| EP0333069A3 | European Patent Office (EPO) | A3 | |
| EP0333069B1This record | European Patent Office (EPO) | B1 | |
| AT123196T | Austria | T | |
| DE58909246D1 | Germany | D1 | |
| HK39696A | Hong Kong, China | A | |
| JP2839536B2 | Japan | B2 |
41 legal events, as 4 offices reported them to INPADOC
Over the term
Point at a mark for the eventEvents
| Event | Code | Office | |
|---|---|---|---|
| Lapsed in a contracting state [announced via postgrant information from national office to epo]LapsedPG25 | PG25 | EP | |
| Lapsed in a contracting state [announced via postgrant information from national office to epo]LapsedPG25 | PG25 | EP | |
| Notification of lapseLapsedST | ST | FR | |
| Gb: european patent ceased through non-payment of renewal feeCeasedGBPC | GBPC | EP | |
| Lapsed in a contracting state [announced via postgrant information from national office to epo]LapsedPG25 | PG25 | EP | |
| Annual fee paid to national office [announced via postgrant information from national office to epo]GrantedPGFP | PGFP | EP | |
| Lapsed in a contracting state [announced via postgrant information from national office to epo]LapsedPG25 | PG25 | EP | |
| Annual fee paid to national office [announced via postgrant information from national office to epo]GrantedPGFP | PGFP | EP | |
| Annual fee paid to national office [announced via postgrant information from national office to epo]GrantedPGFP | PGFP | EP | |
| Annual fee paid to national office [announced via postgrant information from national office to epo]GrantedPGFP | PGFP | EP | |
| European patent in force as of 2002-01-01IF02 | IF02 | GB | |
| Patent endorsed licences of rightsD6 | D6 | FR | |
| Register noted 'licences of right' (sect. 46/1977)746 | 746 | GB | |
| Patent ceasedCeasedPL | PL | CH | |
| No opposition filedOpposition26N | 26N | EP | |
| Lapsed in a contracting state [announced via postgrant information from national office to epo]LapsedPG25 | PG25 | EP | |
| Lapsed in a contracting state [announced via postgrant information from national office to epo]LapsedPG25 | PG25 | EP | |
| Lapsed in a contracting state [announced via postgrant information from national office to epo]LapsedPG25 | PG25 | EP | |
| No opposition filed within time limitOppositionORIGINAL CODE: 0009261PLBE | PLBE | EP | |
| Information on the status of an ep patent application or granted ep patentGrantedSTATUS: NO OPPOSITION FILED WITHIN TIME LIMITSTAA | STAA | EP | |
| Lapsed in a contracting state [announced via postgrant information from national office to epo]LapsedPG25 | PG25 | EP | |
| Nl: lapsed or annulled due to failure to fulfill the requirements of art. 29p and 29m of the patents actLapsedNLV1 | NLV1 | EP | |
| Lapsed in a contracting state [announced via postgrant information from national office to epo]LapsedPG25 | PG25 | EP | |
| Fr: translation filedET | ET | EP | |
| Gb: translation of ep patent filed (gb section 77(6)(a)/1977)GBT | GBT | EP | |
| It: translation for a ep patent filedITF | ITF | EP | |
| It: translation for a ep patent filedITF | ITF | EP | |
| Corresponds to:REF | REF | EP | |
| Designated contracting statesAK | AK | EP | |
| Lapsed in a contracting state [announced via postgrant information from national office to epo]LapsedPG25 | PG25 | EP | |
| Lapsed in a contracting state [announced via postgrant information from national office to epo]LapsedPG25 | PG25 | EP | |
| Lapsed in a contracting state [announced via postgrant information from national office to epo]LapsedPG25 | PG25 | EP | |
| Lapsed in a contracting state [announced via postgrant information from national office to epo]LapsedPG25 | PG25 | EP | |
| Corresponds to:REF | REF | EP | |
| (expected) grantORIGINAL CODE: 0009210GRAA | GRAA | EP | |
| First examination report despatched17Q | 17Q | EP | |
| Designated contracting statesAK | AK | EP | |
| Search report despatchedORIGINAL CODE: 0009013PUAL | PUAL | EP | |
| Request for examination filed17P | 17P | EP | |
| Designated contracting statesAK | AK | EP | |
| Public reference made under article 153(3) epc to a published international application that has entered the european phaseORIGINAL CODE: 0009012PUAI | PUAI | EP |
Numbers
- Publication
- 0333069
- Publication, DOCDB
- 0333069
- Publication, EPODOC
- EP0333069
- Application
- 89104295
- Application, DOCDB
- 89104295
- Application, EPODOC
- EP19890104295
Titles3
- German
- Vorrichtung und Verfahren zur Bewegungsdetektion in einem Videosignal
- English
- Device and method for discriminating movement in a video signal
- French
- Dispositif et méthode de détection de mouvement dans un signal vidéo
Classification
- CPC, 4
- G06T7/20
- H04N5/14
- H04N5/144
- H04N19/51
- IPC, 3
- G06T7 20
- H04N5 14
- H04N19 51
Designated states1
- Contracting states, 1
- Sweden
