System and methods for smoothing an input signal

• US 7,190,725 B2
• Filed: 07/03/2002
• Issued: 03/13/2007
• Est. Priority Date: 07/26/1996
• Status: Expired due to Term

• Current Assignee: Image Processing Technologies, LLC (General Patent Corporation), William J. Brown
• Original Assignee: William J. Brown
• Inventors: Pirim, Patrick
• Primary Examiner(s): Le; Vu
• Application Number:
  US10/189,281
• Publication Number:
  US 20030067978A1
• Time in Patent Office: 1,714 Days
• Field of Search: 375/240.27, 375/240.29, 382/237, 382/264, 382/268, 382/275, 348/575, 348/576, 348/607, 348/671, 348/672, 348/701
• US Class Current: 375/240.27
• CPC Class Codes: G06T 7/254 involving subtraction of images
• CPC Class Codes: G06V 40/161 Detection; Localisation; Normalisation

Abstract

A process and a device operating in real time for identifying and localizing an area in relative movement in a scene and determining the speed and oriented direction of the relative movement in real time. The process carries out temporal processing of a digital video input signal S(PI) that includes deducing, from the variations between the value of each pixel in a frame and in the immediately preceding frame, a binary signal DP identifying whether or not there was a significant variation and a digital signal CO representing the magnitude of this variation, and a spatial processing including distributing in a matrix these two signals successively for a single frame that is scanned through the matrix, and deducing the required relative movement and its parameters from this matrix distribution. The device includes a temporal processing unit associated with a memory and a spatial processing unit associated with a delay unit, a clock unit and control unit to control the rate of operation of the temporal and spatial processing units.

Claims

1. A process of smoothing an input signal, the input signal comprising a succession of frames, each frame comprising a succession of pixels, the process comprising:

for each pixel of the input signal;

smoothing the pixel using a time constant (CO) for such pixel, thereby generating a smoothed pixel value (LO); and

determining whether there exists a significant variation between the value of the pixel and the value of the same pixel in a smoothed prior frame.

2. The process according to claim 1 wherein:

determining the existence of a significant variation for a given pixel comprises determining whether the absolute value of the difference (AB) between the given pixel value (PI) and the value of such pixel in a smoothed prior frame (LI) exceeds a threshold (SE); and

smoothing the input signal comprises, for each pixel;

modifying the time constant (CO) for the pixel to be used in smoothing the pixel in subsequent frames of the input signal based upon the existence of a significant variation, and

determining a smoothed value for the pixel (LO) as follows;

3. The process according to claim 2 wherein the time constant (CO) is in the form 2^p, and wherein p is incremented in the event that AB>

SE, and wherein p is decremented in the event AB>

SE.

4. The process according to claim 3 wherein p is incremented or decremented by one.

5. The process according to claim 2 further comprising generating an output signal comprising, for each pixel, a binary value (DP) indicating the existence or non-existence of a significant variation, and the value of the time constant (CO).

6. The process according to claim 5 wherein the binary values (DP) and the time constraints (CO) are stored in a memory sized to correspond to the frame size.

7. The process according to claim 1, further including modifying the time constant (CO) for such pixel to be used in smoothing the pixel in subsequent frames of the input signal based upon the existence or non-existence of a significant variation.

8. The process according to claim 1, wherein determining the existence of a significant variation for a given pixel comprises detennining whether the absolute value of the difference (AB) between the given pixel value (PI) and the value of such pixel in a smoothed prior frame (LI) exceeds a threshold (SE).

9. The process according to claim 8, wherein smoothing the input signal comprises, for each pixel:

determining a smoothed value for the pixel (LO) as follows;

10. An apparatus for smoothing an input signal, the input signal comprising a succession of frames, each frame comprising a succession of pixels, the apparatus comprising:

means for smoothing each pixel of the input signal using a time constant (CO) for the pixel, thereby generating a smoothed pixel value (LO); and

means for detennining, for each pixel, the existence of a significant variation for between the value of the pixel and the value of the same pixel in a prior smoothed frame.

11. The apparatus according to claim 10 wherein:

the means for determining the existence of a significant variation comprises means for determining whether the absolute value of the difference (AB) between the pixel value (PI) and the value of the pixel in a smoothed prior frame (LI) exceeds a threshold (SE); and

the means for smoothing the input signal comprises;

means for modifying, for each pixel, the time constant (CO) for the pixel based upon the existence of a significant variation, and

means for determining, for each pixel, the smoothed value for the pixel (LO) as follows;

12. The apparatus according to claim 11 wherein the time constant (CO) is in the form 2^p, and wherein p is incremented in the event that AB>

SE, and wherein p is decremented in the event AB>

SE.

13. The apparatus according to claim 10 further comprising means for generating an output signal comprising, for each pixel, a binary value (DP) indicating the existence or non-existence of a significant variation, and the value of the time constant (CO).

14. The apparatus according to claim 13 further comprising a frame-size memory, wherein the binary values (DP) and the time constants (CO) are stored in the memory.

15. The apparatus according to claim 10, further comprising means for modifying the time constant (CO) for the pixel to be used in smoothing the pixel in subsequent frames of the input signal based upon the existence of such significant variation.

16. The apparatus according to claim 10, wherein the means for determining the existence of a significant variation comprises means for determining whether the absolute value of the difference (AB) between the pixel value (PI) and the value of the pixel in a smoothed prior frame (LI) exceeds a threshold (SE).

17. The apparatus according to claim 16, wherein the means for smoothing the input signal comprises means for determining, for each pixel, a smoothed value for the pixel (LO) as follows: