← Back to Patent Explorer
US6034733A Expired / Lapsed US ⏱️ 0.0 years remaining

Timing and control for deinterlacing and enhancement of non-deterministically arriving interlaced video data

Assignee: S3 Graphics Co Ltd
•
Filing: 1998-07-29
•
Granted: 2000-03-07
•
Expires: 2018-07-29
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract A video deinterlacing system receives interlaced video data at a non-deterministic rate and generates non-interlaced data as a function of the interlaced video data. The system includes processing units, some of which require clocking rates that differ from clocking rates required by other processing units. A timing generator responds to a base clock and to a data valid signal, that indicates arrival of a portion of the interlaced video data, to cause generation of a plurality of enable signals. Each of the enable signals operate to enable a corresponding one of the clocking rates required by the processing units. Video capture can be performed by causing capture of video frames that meet or exceed a specified quality level. The quality of the captured, still image, video can be improved by disabling certain enhancement functions performed to improve moving video images.

Inventors

  • 👤 Nikhil Balram
  • 👤 Sai-Kit Tong
  • 👤 Takatoshi Ishii
  • 👤 Lutz Filor
  • 👤 Qiang Li
  • 👤 Thomas C. Young
  • 👤 Julie Zhang

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-11-10 01:03
CPC Classifications
G; G09; G09G; G09G5/00; G09G5/36; G09G5/363; H; H04; H04N; H04N7/00; H04N7/01; H04N7/0117; H04N7/012; G09G2310/00; G09G2310/02; G09G2310/0229; G09G2320/00; G09G2320/02; G09G2320/0261

Claims Analysis

Total Claims: 45
Claim 1
Independent Claim 117 words
A video deinterlacing system for receiving interlaced video data at a non-deterministic rate and for generating non-interlaced data as a function of said interlaced video data, comprising: a plurality of processing units for processing said interlaced video data, at least some of said processing units requiring clocking rates that differ from clocking rates required by other of said processing units; and a timing generator responsive to a base clock and to a data valid signal, said data valid signal indicative of arrival of a portion of said interlaced video data, for causing generation of a plurality of enable signals, each of said enable signals enabling a corresponding one of said clocking rates required by said processing units.
Claim 2
Dependent Claim 117 words
A video deinterlacing system for receiving interlaced video data at a non-deterministic rate and for generating non-interlaced data as a function of said interlaced video data, comprising: a plurality of processing units for processing said interlaced video data, at least some of said processing units requiring clocking rates that differ from clocking rates required by other of said processing units; and a timing generator responsive to a base clock and to a data valid signal, said data valid signal indicative of arrival of a portion of said interlaced video data, for causing generation of a plurality of enable signals, each of said enable signals enabling a corresponding one of said clocking rates required by said processing units.
Claim 3
Dependent Claim 35 words
A video deinterlacing system as set forth in claim 1 wherein said plurality of enable signals are generated as a set of sequentially occurring signals to cause said processing units to process said video data.
Claim 4
Dependent Claim 59 words
A video deinterlacing system as set forth in claim 1 wherein said plurality of processing units comprise a motion detector for detecting motion in individual frames of said video data, and wherein said video deinterlacing system further comprises means for causing capture of a frame of said video as a function of the motion detected by said motion detector.
Claim 5
Dependent Claim 40 words
A video deinterlacing system as set forth in claim 1 wherein said plurality of processing units comprise a cross-color suppressor for removing cross-coloring introduced in a chroma component of said non-interlaced video data due to overlap of luma spectral content.
Claim 6
Dependent Claim 33 words
A video deinterlacing system as set forth in claim 1 wherein said plurality of processing units comprise a line doubler for performing line doubling as a function of motion-weighted spatial and temporal interpolation.
Claim 7
Dependent Claim 28 words
A video deinterlacing system as set forth in claim 5 wherein said plurality of processing units comprise a compression filter for removing artifacts in said non-interlaced video data.
Claim 8
Dependent Claim 33 words
A video deinterlacing system as set forth in claim 1 wherein said plurality of processing units comprise a video enhancement module for performing artifact removal and edge sharpening on said non-interlaced video data.
Claim 9
Dependent Claim 27 words
A video deinterlacing system as set forth in claim 1 wherein said plurality of processing units comprise a post-processing module for downsampling of said non-interlaced video data.
Claim 10
Dependent Claim 42 words
A video deinterlacing system as set forth in claim 1 wherein said data valid signal is generated by a source of said interlaced video data and wherein deactivation of said data valid signal by said source halts operation of said processing units.
Claim 11
Dependent Claim 57 words
A video deinterlacing system as set forth in claim 9 wherein said non-interlaced data generated by said video deinterlacing system is received by a data sink and wherein said data valid signal is further generated by said data sink and wherein deactivation of said data valid signal by said data sink halts operation of said processing units.
Claim 12
Dependent Claim 115 words
A video deinterlacing system as set forth in claim 1 further comprising: a motion detector, responsive to said non-interlaced data for detecting, frame by frame, motion in images represented by said non-interlaced data; a motion sum accumulator, responsive to said motion detector, for storing a motion value indicative of an amount of motion in a frame; a status register, responsive to said motion sum accumulator, for storing said motion value; and a frame capture module, responsive to a changeable motion threshold range, indicative of a desired range of motion in a frame, and to said motion value, for causing capture of said frames of video characterized by a motion value within said motion threshold range.
Claim 13
Dependent Claim 37 words
A video deinterlacing system as set forth in claim 1 further comprising: a stall counter, responsive to stalling of said deinterlacing system, for generating a stall value, indicative of an amount of time elapsed during said stall.
Claim 14
Dependent Claim 29 words
A video deinterlacing system as set forth in claim 10 further comprising: means for causing disabling of at least a first image enhancement function performed on said non-interlaced data.
Claim 15
Dependent Claim 56 words
A video deinterlacing system as set forth in claim 1 wherein said non-interlaced data generated by said video deinterlacing system is received by a data sink and wherein said data valid signal is generated by said data sink and wherein deactivation of said data valid signal by said data sink halts operation of said processing units.
Claim 16
Dependent Claim 56 words
A video deinterlacing system as set forth in claim 1 wherein said received interlaced video data comprises a plurality of input fields and wherein said non-interlaced data comprises a plurality of corresponding output frames and wherein parameters indicative of processing functions performed by said processing units are updated upon generation of each of said output frames.
Claim 17
Dependent Claim 31 words
A video deinterlacing system as set forth in claim 1 characterized by a predetermined number of processing states, wherein said processing states are executed upon receipt of said data valid signal.
Claim 18
Dependent Claim 26 words
A video deinterlacing system as set forth in claim 1 wherein said non-interlaced video data is time-delayed from the corresponding interlaced data by a field delay.
Claim 19
Dependent Claim 30 words
A video deinterlacing system as set forth in claim 1 wherein said non-interlaced video data is characterized by a pixel delay and a line delay from said interlaced video data.
Claim 20
Dependent Claim 92 words
Apparatus for generating de-interlaced video data in response to non-deterministically received interlaced video data, comprising: a processing pipeline, responsive to said interlaced video data, for generating frames of said non interlaced video data in response to said received interlaced video data, said processing pipeline performing a plurality of processing functions characterized by different clocking rates, each of said clocking rates related to a base rate; and a timing control unit responsive to arrival of said interlaced video data for generating a plurality of multi-rate control signals to enable said different clocking rates.
Claim 21
Dependent Claim 92 words
Apparatus for generating de-interlaced video data in response to non-deterministically received interlaced video data, comprising: a processing pipeline, responsive to said interlaced video data, for generating frames of said non interlaced video data in response to said received interlaced video data, said processing pipeline performing a plurality of processing functions characterized by different clocking rates, each of said clocking rates related to a base rate; and a timing control unit responsive to arrival of said interlaced video data for generating a plurality of multi-rate control signals to enable said different clocking rates.
Claim 22
Dependent Claim 28 words
Apparatus as set forth in claim 19 characterized by an effective frame rate corresponding to an effective frame of a source of said non-deterministically received interlaced video data.
Claim 23
Dependent Claim 123 words
A video frame capture system comprising: a motion detector, responsive to input frames of video data, for frame-by-frame detection of motion in images represented by said video data; a motion sum accumulator, responsive to said motion detector, for storing a motion value indicative of an amount of motion in a frame; a status register, responsive to said motion sum accumulator, for storing said motion value; jointly responsive to said motion value and a changeable motion threshold range which is indicative of a desired range of motion in a frame, capturing said frames of video characterized by a motion value within said motion threshold range; and means for disabling at least a first image enhancement function performed on said input frames of video data.
Claim 24
Dependent Claim 123 words
A video frame capture system comprising: a motion detector, responsive to input frames of video data, for frame-by-frame detection of motion in images represented by said video data; a motion sum accumulator, responsive to said motion detector, for storing a motion value indicative of an amount of motion in a frame; a status register, responsive to said motion sum accumulator, for storing said motion value; jointly responsive to said motion value and a changeable motion threshold range which is indicative of a desired range of motion in a frame, capturing said frames of video characterized by a motion value within said motion threshold range; and means for disabling at least a first image enhancement function performed on said input frames of video data.
Claim 25
Independent Claim 125 words
A method of generating non-interlaced video data from non-deterministically received interlaced video data, the method comprising: receiving interlaced video data including a data valid signal indicative of arrival of at least a portion of the interlaced video data; generating a base clock rate; processing the interlaced video data at a first clock rate which is related to the base clock rate; processing the interlaced video data at at least one other clock rate which is related to the base clock rate but different from the first clock rate; and responsive to the base clock rate and the data valid signal, generating a plurality of enable signals, each of the enable signals enabling a corresponding one of the first clock rate or the other clock rates.
Claim 26
Independent Claim 125 words
A method of generating non-interlaced video data from non-deterministically received interlaced video data, the method comprising: receiving interlaced video data including a data valid signal indicative of arrival of at least a portion of the interlaced video data; generating a base clock rate; processing the interlaced video data at a first clock rate which is related to the base clock rate; processing the interlaced video data at at least one other clock rate which is related to the base clock rate but different from the first clock rate; and responsive to the base clock rate and the data valid signal, generating a plurality of enable signals, each of the enable signals enabling a corresponding one of the first clock rate or the other clock rates.
Claim 27
Dependent Claim 25 words
The method of claim 22 wherein the step of generating a plurality of enable signals further comprises generating a set of sequentially occurring enable signals.
Claim 28
Dependent Claim 47 words
The method of claim 22 wherein at least one of the processing steps further comprises detecting motion in individual frames of the video data; and the method further comprises capturing at least one of the individual frames of video data as a function of the detected motion.
Claim 29
Dependent Claim 34 words
The method of claim 22 wherein at least one of the processing steps further comprises removing cross-coloring introduced in a chroma component of the deinterlaced video data due to overlap of luma spectral content.
Claim 30
Dependent Claim 26 words
The method of claim 22 wherein at least one of the processing steps further comprises line doubling as a function of motion-weighted spatial and temporal interpolation.
Claim 31
Dependent Claim 23 words
The method of claim 22 where in at least one of the processing steps further comprises removing artifacts from the non-interlaced video data.
Claim 32
Dependent Claim 21 words
The method of claim 27 wherein at least one of the processing steps further comprises edge sharpening the non-interlaced video data.
Claim 33
Dependent Claim 21 words
The method of claim 22 wherein at least one of the processing steps further comprises downsampling of the non-interlaced video data.
Claim 34
Dependent Claim 23 words
The method of claim 22 further comprising: selectively deactivating the data valid signal to thereby halt at least one of the processing steps.
Claim 35
Dependent Claim 70 words
The method of claim 22 further comprising: detecting, frame by frame, motion in images represented by the non-interlaced video data; generating motion values which are each indicative of the motion detected in a given frame; storing the motion values; and responsive to motion values falling within a changeable motion threshold range which is indicative of a desired range of motion in a given frame, capturing the frames of video data.
Claim 36
Dependent Claim 25 words
The method of claim 22 further comprising: responsive to stalling of the method, generating a stall value indicative of the time elapsed during the stall.
Claim 37
Dependent Claim 30 words
The method of claim 31 wherein at least one of the processing steps includes enhancing the non-interlaced video data; and the method further comprises selectively disabling the step of enhancing.
Claim 38
Dependent Claim 34 words
The method of claim 22 further comprising: receiving the non-interlaced video data generated by the deinterlacing method; and selectively deactivating the data valid signal to thereby halt at least one of the processing steps.
Claim 39
Dependent Claim 62 words
The method of claim 22 wherein the processing steps result in the generation of a plurality of output frames of non-interlaced video data, the output frames each having associated therewith process parameters indicative of the processing steps previously performed on the video data; and the method further comprises updating at least one of the process parameters upon generation of the output frames.
Claim 40
Dependent Claim 21 words
The method of claim 22 further comprising: executing a predetermined number of processing states upon receipt of the data valid signal.
Claim 41
Dependent Claim 25 words
The method of claim 22 further comprising: delaying the non-interlaced video data relative to the corresponding interlaced video data, the delay being a field delay.
Claim 42
Dependent Claim 29 words
The method of claim 37 further comprising: delaying the non-interlaced video data relative to the corresponding interlaced video data, the delay being a pixel delay and a line delay.
Claim 43
Independent Claim 87 words
A method of generating non-interlaced video data from non-deterministically received interlaced video data, the method comprising: receiving interlaced video data; responsive to the step of receiving interlaced video data, generating a plurality of multi-rate control signals; and responsive to the steps of receiving and generating, performing a plurality of processing functions characterized by different clocking rates to thereby create frames of non-interlaced video, each of the clocking rates being enabled by at least one of the multi-rate control signals and being related to a base clocking rate.
Claim 44
Independent Claim 87 words
A method of generating non-interlaced video data from non-deterministically received interlaced video data, the method comprising: receiving interlaced video data; responsive to the step of receiving interlaced video data, generating a plurality of multi-rate control signals; and responsive to the steps of receiving and generating, performing a plurality of processing functions characterized by different clocking rates to thereby create frames of non-interlaced video, each of the clocking rates being enabled by at least one of the multi-rate control signals and being related to a base clocking rate.
Claim 45
Dependent Claim 22 words
The method of claim 39 wherein the base clocking rate is related to a frame rate of the received interlaced video data.

References Cited (Backward Citations)

US4992869A Cited
US4982280A Cited
US5347314A Cited
US5237414A Cited
US5428398A Cited
US5305120A Cited
US5291280A Cited
US5504531A Cited
US5534935A Cited
US5751378A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 2003-03-07 2003-09-06 2004-03-07 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2007-03-07 2007-09-06 2008-03-07 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2011-03-07 2011-09-06 2012-03-07 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag