Preprocessing process and device for motion estimation

• US 6,396,876 B1
• Filed: 08/03/1998
• Issued: 05/28/2002
• Est. Priority Date: 08/04/1997
• Status: Expired due to Term

• Current Assignee: InterDigital Madison Patent Holdings (InterDigital, Inc.)
• Original Assignee: Thomson Licensing SA (Vantiva SA)
• Inventors: Olivier, Yannick, Robert, Philippe, Briand, Gerard, Babonneau, Jean-Yves
• Primary Examiner(s): BRITTON, HOWARD W
• Application Number:
  US09/128,511
• Time in Patent Office: 1,394 Days
• Field of Search: 348/700,701,620 375/240.29
• US Class Current: 375/240.29
• CPC Class Codes: G06T 2207/20182 Noise reduction or smoothing in the temporal domain; Spatio-temporal filtering
• CPC Class Codes: G06T 2207/20192 Edge enhancement; Edge preservation
• CPC Class Codes: G06T 5/30 Erosion or dilatation, e.g. thinning
• CPC Class Codes: G06T 5/70 Denoising; Smoothing

Abstract

The invention relates to a method of preprocessing a video image sequence consisting of a succession of interlaced frames for estimating motion between a first and a second frame, characterized in that a temporal filtering is performed on the basis of at least two input frames so as to deliver each of the two frames utilized by the motion estimator. The applications relate to motion estimators, in the field of video image compression or the conversion of television standards.

Claims

1. Method of preprocessing a video image sequence consisting of a succession of interlaced frames for estimating motion between a first and a second frame, characterized in that a temporal filtering is performed on the basis of at least two input frames so as to deliver each of the two frames utilized by the motion estimator.

2. Method according to claim 1, characterized in that the temporal filtering is performed on progressive frames obtained by vertical filtering.

3. Method according to claim 2, characterized in that a first vertical filtering is performed on the even input frames and a second vertical filtering is performed on the odd input frames so as to obtain progressive frames, all aligned with an input frame of predefined parity.

4. Method according to claim 3, characterized in that, prior to the vertical filtering, a half-band horizontal filtering is carried out on the input frames, followed by a horizontal decimation on the images thus filtered.

5. Method according to claim 1, characterized in that it stores four successive frames and in that a first temporal filtering is performed on the basis of the first three stored frames so as to deliver the first frame to the motion estimator and in that a second temporal filtering is performed on the basis of the last three stored frames so as to deliver the second frame to the motion estimator.

6. Method according to claim 5, characterized in that the temporal filtering on the frames is performed line by line.

7. Method according to claim 1, characterized in that the temporally filtered frames are next filtered horizontally by a quarter-band filter.

8. Method according to claim 1, characterized in that the temporally filtered frames are next filtered vertically by a quarter-band filter.

9. Method according to claim 1, characterized in that a detection of the horizontal contours is performed on the input frames and in that the temporal filtering is performed on only those regions which contain such contours.

10. Method according to claim 9, characterized in that the detection of contours is performed on the basis of gradient operators, followed by morphological operations of the erosion and dilation type.

11. Preprocessing device receiving a video image sequence consisting of a succession of interlaced frames for a motion estimation between a first and a second frame, characterized in that it comprises:

a memory for storing four successive interlaced frames,

vertical filters for transforming these four stored interlaced frames into four progressive frames,

a temporal filter for delivering two filtered frames, the first on the basis of the progressive frames corresponding to the first three stored frames and the second on the basis of the progressive frames corresponding to the last three stored frames,

the motion estimation being carried out on the basis of these two filtered frames.

12. Device according to claim 11, characterized in that it comprises in series a quarter-band vertical filter and a quarter-band horizontal filter for filtering the frames output by the temporal filters before carrying out the motion estimation.