Movement detector.
Abstract
Zur Ermittlung von dynamischen Bildanteilen soll der Bewegungsdetektor bei geringer Signalverarbeitungsgeschwindigkeit zuverlässig die Bewegungs eines Bildpunktes detektieren. Es werden die Werte vertikal übereinanderliegender Bildpunkte in entsprechenden vielen parallelen Detektoren zur Bewegungsdetektion herangezogen und der für einen Bildpunkt ermittelte Wert mit denen der zeitlich benachbarten Bildpunkte gewichtet.

Term
Term ended
Projected expiry passed 10 March 2009, 17.5 years ago.
- Priority
- Filed
- Published
- Projected expiry
- Today
7 claims: 5 independent, 2 dependent
- 1Bewegungsdetektor zur Ermittlung von dynamischen Bildanteilen eines Videosignals, wobei jeweils ein Bildpunkt in einem Umfeld von vertikal und horizontal benachbarten Bildpunkten auf Bewegung untersucht wird, dadurch gekennzeichnet, daß der zu untersuchende Bildpunkt sowie Bildpunkte, die vertikal beidseitig zu dem zu untersuchenden Bildpunkt benachbart angeordnet sind, paarweise mit den entsprechenden Bildpunkten eines vorhergehenden Bildes verglichen, gewichtet und aufsummiert werden, und daß die Summe aller Bildpunkte eine Information bezüglich der Bewegung des zu untersuchenden Bildpunktes darstellt.
- 2Bewegungsdetektor nach Anspruch l, dadurch gekennzeichnet, daß die Information bezüglich der Bewegung als binäre Information vorliegt.
- 3Bewegungsdetektor nach Anspruch l oder 2, dadurch gekennzeichnet, daß eine Anzahl von Bewegungsdetektoren, die der Zahl der für die Ermittlung der Bewegung des Bildpunktes herangezogenen Bildpunkte in einem Vollbild entspricht, parallel geschaltet sind.
- 4Bewegungsdetektor nach Anspruch 3, dadurch gekennzeichnet, daß die parallel angeordneten Bewegungsdetektoren jeweils die Bewegung von zeitlich in einem Bild um einen Bildpunkt versetzten Bildpunkten ermitteln.
- 5Bewegungsdetektor nach Anspurch 4, dadurch gekennzeichnet, daß die Ergebnisse der Bewegungsdetektoren gespeichert werden.
- 6Bewegungsdetektor nach Anspurch 5, dadurch gekennzeichnet, daß die Ergebnisse aufsummiert werden.
- 7Bewegungsdetektor nach Anspruch 6, dadurch gekennzeichnet, daß in Abhängigkeit von der Summe für den mittleren bildpunkt Bewegung detektiert wird.
Independent claims7
11 paragraphs, as filed
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.
The object of the invention is to provide a motion detector reliably detected using a rather simple circuit scale and a small signal processing speed, the movement of an image point.
The invention is defined by the features specified in claim l measures dissolved men. Advantageous developments of the invention are described in the subclaims.
The motion detector according to the invention are processed in parallel, each shifted by one 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:<ul><li>FIG. 1 motion detector</li><li>FIG. 2 averaging motion detector signals.</li></ul>
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-14 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 ments of all absolute values. This output 22 leads to a switch 23, 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. L. 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 by 5 pixels that lie vertically above one another, are tested for their Bew®gung out to determine the movement of the center pixel, and that the final results of five adjacent B®wegungsdetektorsignalen be examined 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 a movement is present or not, it is sufficient, a binary information B®wegung present / no movement store. This binary information is summed in the adder and comparator 35, and in the case that the sum is 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 the case of di®sem pixel would be detected as a static pixel.
2 sheets
Sheet 1 Sheet 2
Every citation, both ways
| Document | Relation | Office | Cited during |
|---|---|---|---|
| US5436674A | Cited by | United States of America | Search report |
| EP0540762A1 | Cited by | European Patent Office (EPO) | Search report |
| EP0639922A3 | Cited by | European Patent Office (EPO) | Search report |
| US5450133A | Cited by | United States of America | Search report |
| US5708480A | Cited by | United States of America | Search report |
| EP0806866A3 | Cited by | European Patent Office (EPO) | Search report |
| US7903179B2 | Cited by | United States of America | Applicant |
| WO9505717A1 | Cited by | World Intellectual Property Organization (WIPO) | International search |
| EP0434290A1 | Cited by | European Patent Office (EPO) | Search report |
| EP0806866A2 | Cited by | European Patent Office (EPO) | Search report |
| EP0540762A4 | Cited by | European Patent Office (EPO) | Search report |
| EP1515544A4 | Cited by | European Patent Office (EPO) | Search report |
| EP0639922A2 | Cited by | European Patent Office (EPO) | Search report |
| EP1515544A1 | Cited by | European Patent Office (EPO) | Search report |
| US4090221A | Cites | United States of America | Search report |
| US4661853A | Cites | United States of America | Search report |
| US4667233A | Cites | United States of America | Search report |
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 | |
| EP0333069A2This record | European Patent Office (EPO) | A2 | |
| DE3809249A1 | Germany | A1 | |
| JPH01269378A | Japan | A | |
| KR890015574A | Republic of Korea | A | |
| EP0333069A3 | European Patent Office (EPO) | A3 | |
| EP0333069B1 | 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