Methods and apparatus for providing video still frame and video capture features from interlaced video signals
Summary by NHIP
Interlaced Video Artifact Reduction
The method detects motion between video fields and stores one field for processing when movement exists. It recreates missing pixels using a weighted sum of source pixels without duplicating the stored field, whereas no motion triggers storage of both fields.
Claim Score by NHIP
Abstract
Methods and apparatus for reducing the artifacts associated with still frame display and video capture of interlaced video are provided. Tuner 100 receives an interlaced video signal having an image frame with first and second fields. Motion detector 55 detects whether motion is present between the first and second fields. Memory 40 stores one or both of the fields for processing when motion is detected. Processor 30 processes the stored field(s) to provide an image frame with reduced artifacts. Various processing techniques are provided to generate the image frame from the stored field(s), without duplicating the stored field for use as the other field. Memory 40 stores the image frame. If motion is not detected, the first and second fields are both stored to provide the image frame. The stored image frame can then be continuously displayed to provide still frame display, or can be captured for subsequent use.

Term
Term ended
Expired 3 December 2022, 3.8 years ago.
- Priority and filed
- Granted
- Expired
- Today
32 claims: 2 independent, 30 dependent
- 1Broadest claimClaim Score 62, broad(NHIP)A method for providing video still frame and video capture features from interlaced video signals, comprising the steps of:receiving an interlaced video signal having an image frame with a first field and a second field;comparing said first field and said second field to determine whether motion is present between said first field and said second field, and in the event motion is present: storing one of said fields for further processing;processing the stored field to provide an image frame with reduced artifacts, without duplicating the stored field for use as the other field of the image frame;and storing said image frame;wherein: in the event no motion is detected, both of the first and second fields are stored for use as the image frame.
- 17An apparatus for providing video still frame and video capture features from interlaced video signals, comprising:a receiver for receiving an interlaced video signal having an image frame with a first field and an second field;a motion detector for comparing said first field and said second field to determine whether motion is present between said first field and said second field;a field store memory for storing one of said fields for further processing in the event motion is detected;and a processor for processing the stored field to provide an image frame with reduced artifacts without duplicating the stored field for use as the other field of the image frame;an image store memory for storing said image frame;wherein: in the event no motion is detected, both of the first and second fields are stored for use as the image frame.
Independent claims2
34 paragraphs in 4 sections, as filed
BACKGROUND OF THE INVENTION
The present invention relates to the field of digital signal processing. More particularly, the present invention relates to specific digital signal processing algorithms for reducing the artifacts associated with still frame display and video capture of interlaced video.
Most, if not all, analog broadcast video, and some digital video, is created and transmitted in interlaced video format. FIG. 1 illustrates the interlaced video format. “Interlaced” means that an image (i.e., a picture or a frame), is broken up into two fields, usually referred to as “field 1” and “field 2” or “odd field” and “even field.” Each field contains one-half of the lines of video information (e.g., analog waveform or digital pixels) which make up the full image. Field one is displayed first on the screen, and contains one-half of the video image lines (e.g., the odd numbered lines) in the vertical direction. Field two is then displayed, containing the remaining one-half of the lines of the image (e.g., the even numbered lines). The lines of field two are displayed in-between the lines of field one. Together, the lines of field one and field two make up the entire picture or frame. In live video construction, the second field is time displaced from the first field by {fraction (1/60)} of a second when a frame rate of 30 frames per second is used. Therefore, motion in the video source will be present in the displayed picture between the two fields.
In advanced set-top terminals used, e.g., for receiving television signals in a cable or satellite television system, video still frame and video capture are important features. There are several potential constraints and trouble spots associated with the implementation and resulting image quality with both still frame display and video capture features.
Video still frame display means that the user can initiate the set-top terminal to stop displaying continuous video, and display the presently displayed single image continuously. This feature is similar to the pause feature on a VCR. Field to field motion and significant brightness changes between adjacent lines of the two fields are significant problems for image quality when implementing a video still frame display feature. The still frame captured and being displayed will be presented as field one followed by field two, repeated continuously. If there is motion between field one and field two, this motion will cause a jittering effect when continuously displayed as a still frame. For instance, if the still frame contains motion in a person's hand, the resulting still display will show the hand moving back and forth at a 60 Hertz rate. If the still frame contained a hard scene change, the resulting still image display would be almost unrecognizable with a great deal of 60 Hertz flicker. In addition, significant brightness changes between adjacent lines of the two fields will result in a flickering effect.
Video capture means that the user can acquire an image from live video. The captured image can be re-formatted as any standard type image format, such as a computer file in one of the standard .tif, .bmp, or jpg formats, etc., and is usually de-interlaced in the process. This captured image can then be utilized in various ways (e.g., attached to an outgoing e-mail). If both fields are used for the video capture feature, the problem of inter-field motion is encountered. This is due to the second field being time displaced from the first field during construction and display. Motion occurring between the two fields will result in a blurred image, where more motion causes a blurrier captured image. If the motion present between fields is severe enough, for instance a hard scene change, the resulting captured image can be almost unrecognizable.
Due to the motion issue, and also to possibly save memory space, a single field can be utilized for video capture. However, as illustrated in FIG. 4, if just one of the two fields is utilized to make the image, the resulting image (e.g., first field image <b>210</b>) will be squashed in the vertical direction, with adverse effects such as turning a circle into an egg.
It would be advantageous to provide methods and apparatus which compensate for the artifacts associated with still frame display and video capture techniques of interlaced video, including flicker and blurring artifacts. It would be further advantageous to provide for the reduction of such artifacts using specific algorithms.
The methods and apparatus of the present invention provide the foregoing and other advantages.
SUMMARY OF THE INVENTION
The present invention relates to methods and apparatus for reducing the artifacts associated with still frame display and video capture of interlaced video. A receiver is provided for receiving an interlaced video signal having an image frame with a first field and a second field. A motion detector for detecting whether motion is present between the first and second fields is provided. A field store memory is provided for storing the first field for further processing in the event motion is detected. A processor processes the stored first field to provide an image frame with reduced artifacts. Various processing techniques are provided to generate the image frame from the first field, without the need to duplicate the first field for use as the second field. Additionally both fields can be stored and processed to provide the reduced artifact image. An image store memory is provided for storing the image frame. In the event no motion is detected, the first field and the second field are both stored to provide the image frame. The stored image frame can then be continuously displayed to provide a still frame display, or can be captured for subsequent use (i.e., transferred to writeable media and reformatted).
BRIEF DESCRIPTION OF THE DRAWINGS
The present invention will hereinafter be described in conjunction with the appended drawing figures, wherein like numerals denote like elements, and:
FIG. 1 shows an example of an interlaced video frame;
FIG. 2 shows a block diagram of an example embodiment of the invention;
FIG. 3 shows a further embodiment of the invention; and
FIG. 4 shows an alternate embodiment of the invention.
DETAILED DESCRIPTION OF THE INVENTION
The ensuing detailed description provides preferred exemplary embodiments only, and is not intended to limit the scope, applicability, or configuration of the invention. Rather, the ensuing detailed description of the preferred exemplary embodiments will provide those skilled in the art with an enabling description for implementing a preferred embodiment of the invention, it being understood that various changes may be made in the function and arrangement of elements without departing from the spirit and scope of the invention as set forth in the appended claims.
The invention may be implemented in a set-top terminal as shown in FIG. <b>2</b>. Those skilled in the art will appreciate that the invention may also be implemented as a stand-alone device adapted to receive a television (or other video or multimedia) signal, e.g., from a set-top terminal. In the alternative, the device functionality may be included as part of a television, a personal versatile recorder (PVR), a personal computer, a personal digital assistant (PDA), or similar device (either wired or wireless) having the capability to receive and decode a video signal.
FIG. 2 shows a set-top terminal generally designated <b>10</b> capable of receiving a video signal <b>14</b>, which may comprise either an interlaced analog or digital signal. The invention may be implemented in a graphics system generally designated <b>12</b> of the settop terminal <b>10</b>. The video signal is received at a tuner <b>100</b> in a conventional manner. In an embodiment where the video signal <b>14</b> is an analog signal, the tuner <b>100</b> provides the video signal to an analog video demodulator <b>125</b> and descrambler <b>135</b> for demodulating and descrambling in a conventional manner. The resultant analog video signal <b>18</b> is converted to a digital signal at decoder <b>22</b>, which includes an analog to digital (A/D) converter (or more sophisticated digital decoder) at the front end thereof. The digital signal is then temporarily stored in the memory <b>40</b>.
Where the video signal <b>14</b> is a digital signal, the tuner <b>100</b> provides the digital signal to demodulator <b>120</b> and decryptor <b>130</b> for demodulating and decrypting in a conventional manner. The digital signal (e.g., MPEG-2 transport stream <b>16</b>) is decoded at decoder <b>24</b> and temporarily stored in memory <b>40</b>.
A video encoder <b>50</b> in conjunction with a graphics/scaling processor <b>45</b> provides video output <b>60</b> for display in a conventional manner on a display device (e.g., a television).
In one embodiment of the invention as shown in FIG. 2, video still frame and video capture features from interlaced video signals (either analog or digital) are provided. A receiver (e.g., tuner <b>100</b>) is provided for receiving an interlaced video signal <b>14</b> having an image frame with a first field and a second field. A motion detector <b>55</b> for detecting whether motion is present between the first and second fields is provided. A field store (e.g., memory <b>40</b>) is provided for storing the first field for further processing in the event motion is detected. A processor <b>30</b> processes said stored first field to provide an image frame with reduced artifacts. An image store (e.g., memory <b>40</b>) is provided for storing the image frame. During processing, the first field is not duplicated for use as the second field in the image frame. In the event no motion is detected, the first field and the second field are both stored. The stored image frame can then be used to generate a still frame display, or can be captured for subsequent use (i.e., as an attachment to an email message, etc.).
Those skilled in the art will appreciate that the motion detector <b>55</b> may be implemented as software or firmware in processor <b>30</b>. Alternatively, a hardware solution can be provided, such as an application specific integrated circuit (ASIC). Motion detector <b>55</b> may detect motion on a per frame basis. Alternately, motion detector <b>55</b> may detect motion between respective pixels of two video frames.
Further, although the image store memory and field store memory are shown in FIG. 2 as memory <b>40</b>, those skilled in the art will appreciate that the image store memory and field store memory may be implemented as separate memory devices, or as segmented portions of the same memory device. The memory device(s) may take a variety of forms, such as RAM, a hard drive, an optical disk, or any other suitable type of mass storage device, or combination of devices.
In addition, although the invention is described in connection with storing the first field for providing an image frame for still frame display or image capture, those skilled in the art will appreciate that either one of the fields may be treated as the stored field.
To generate a still frame display, the stored image frame is output from video encoder <b>50</b> and continuously displayed.
The stored image frame may be transferable to writeable media to enable video capture features. For video capture, the stored image frame may be reformatable as one of a JPEG file, a TIFF file, or a bit map file.
In one embodiment of the invention, the processor <b>30</b> recreates each pixel in each line of the second field based on a weighted sum of a plurality of source pixels from the first field, or vice-versa. This may be accomplished using a two dimensional digital filter to reconstruct the second field from the first field, or vice-versa.
As shown in FIG. 3, the weighted sum of source pixels may be obtained, e.g., from the first field in both the horizontal and vertical directions. The plurality of source pixels may be obtained from a plurality of lines of said first field. As an example, FIG. 3 shows a recreated pixel <b>8</b> in the second line of the second field (Field <b>2</b>, L-<b>4</b>). The lines of the second field are shown as dashed lines, while the lines of the first field are shown as solid lines. Pixel <b>8</b> is recreated from a weighted sum of: source pixel <b>5</b> from Field <b>1</b>, L-<b>3</b>; source pixel <b>6</b> from Field <b>1</b>, L-<b>3</b>; and source pixel <b>7</b> from Field <b>1</b>, L-<b>7</b>. Those skilled in the art will appreciate that a variety of combinations of source pixels from a variety of lines of the first field may be used to recreate each pixel of the lines of the second field. Further, although three source pixels are shown in FIG. 3 for the recreation of pixel <b>8</b> in the second field, the number of source pixels required to recreate a pixel in the second field may vary, depending on the implementation. For example, for higher resolution images, additional source pixels may be used. Moreover, it should be appreciated that a variety of combinations of source pixels from a variety of lines of the second field may be used to recreate each pixel of the lines of the first field, instead of the other way around as illustrated.
In a further embodiment of the invention, the second field is stored in the field store memory <b>40</b> for further processing in the event motion is detected. In this embodiment, each pixel in each line of the second field may be recreated based on a weighted sum of a plurality of source pixels from the first field and the second field. The weighted sum of source pixels may be obtained from the first field and the second field in both the horizontal and vertical directions. The plurality of pixels may be obtained from a plurality of lines of said first field and said second field.
A two dimensional digital filter may be used to recreate a modified second field from the first field and the second field, or vice-versa.
Alternately, only the first field may be utilized to obtain an image suitable for video capture, without recreating the second field. As shown in FIG. 4, a single field provides an image <b>210</b> which is compressed in the vertical direction as compared to the full image <b>200</b> provided by the first and second fields. Therefore, the image generated by the first field must be processed to provide an image with a corrected aspect ratio. In one embodiment, the processor <b>30</b> re-sizes the first image <b>210</b> created by the first field to produce a second image <b>220</b> with a corrected aspect ratio. The re-sized image may be of equal or lesser size than the full image <b>200</b>, and the resolution of the re-sized image will be less than that of the full image <b>200</b>. In an alternate embodiment, the processor sub-samples pixel data points from the first field <b>210</b> in the horizontal direction. Sub-sampling in the horizontal direction will result in a recreated image <b>220</b> which is one-half the size of the original image. This recreated image <b>220</b> will also have a lower resolution than the full image <b>200</b>.
In the above-described embodiments of the invention, the first field and the second field may make up an image frame. Alternately, the first field and the second field may make up a portion of an image frame.
Corresponding methods for video still frame display and video capture are also provided by the present invention.
It should now be appreciated that the present invention provides advantageous methods and apparatus for reducing artifacts inherent in standard still frame display and video capture techniques used with interlaced video.
Although the invention has been described in connection with various illustrated embodiments, numerous modifications and adaptations may be made thereto without departing from the spirit and scope of the invention as set forth in the claims
Contents4
5 sheets
Sheet 1 Sheet 2 Sheet 3 Sheet 4 Sheet 5
Every citation, both ways
| Document | Relation | Office | Cited during |
|---|---|---|---|
| US2008189329A1 | Cited by | United States of America | Pre-grant |
| US2008189338A1 | Cited by | United States of America | Pre-grant |
| US7711733B2 | Cited by | United States of America | Applicant |
| US2010077166A1 | Cited by | United States of America | Pre-grant |
| US7650368B2 | Cited by | United States of America | Applicant |
| US8150845B2 | Cited by | United States of America | Applicant |
| US7460599B2 | Cited by | United States of America | Search report |
| US8291182B2 | Cited by | United States of America | Applicant |
| US2002196857A1 | Cited by | United States of America | Pre-grant |
| US2007253675A1 | Cited by | United States of America | Pre-grant |
| US8682857B2 | Cited by | United States of America | Applicant |
| US9432710B2 | Cited by | United States of America | Applicant |
| US2007255915A1 | Cited by | United States of America | Pre-grant |
| US2007294717A1 | Cited by | United States of America | Pre-grant |
| US8364921B2 | Cited by | United States of America | Applicant |
| US7647464B2 | Cited by | United States of America | Applicant |
| US2010185613A1 | Cited by | United States of America | Pre-grant |
| EP0371678A2 | Cites | European Patent Office (EPO) | Applicant |
| GB2184628A | Cites | United Kingdom | Applicant |
| US4272787A | Cites | United States of America | Applicant |
| US4679084A | Cites | United States of America | Applicant |
| US4761686A | Cites | United States of America | Applicant |
| US4853765A | Cites | United States of America | Applicant |
| US5019908A | Cites | United States of America | Applicant |
| US5191413A | Cites | United States of America | Applicant |
| US5497237A | Cites | United States of America | Search report |
| US6317165B1 | Cites | United States of America | Search report |
| Patent Abstracts of Japan, vol. 015, No. 428, Oct. 30, 1991, Abstract of Japanese Patent "Frame/Field Automatic Changeover Device in Still Picture", Publication No. 03179889, Aug. 5, 1991, Japanese Application No. 01317550, Filed Dec. 8, 1989. | Non-patent | – | Applicant |
| Patent Abstracts of Japan, vol. 012, No. 281, Aug. 2, 1988, Abstract of Japanese Patent "Video Disk Device", Publication No. 63059180, Mar. 15, 1988, Japanese Application No. 61201429, Filed Aug. 29, 1986. | Non-patent | – | Applicant |
6 members in 4 offices
Priority claims2
| Document | Office | Kind | Date |
|---|---|---|---|
| 94487901 | United States of America | A | |
| US20010944879 | – | – | – |
Members6
| Document | Office | Kind | |
|---|---|---|---|
| CA2398874A1 | Canada | A1 | |
| KR20030019244A | Republic of Korea | A | |
| US2003043297A1 | United States of America | A1 | |
| EP1292131A2 | European Patent Office (EPO) | A2 | |
| EP1292131A3 | European Patent Office (EPO) | A3 | |
| US6791622B2This record | United States of America | B2 |
38 transactions on the USPTO file
Allowed after 1 non-final rejection.
- Non-final rejections
- 1
- Final rejections
- 0
- RCEs
- 0
- Appeals
- 0
Over time
Point at a mark for the transactionTransactions
| Event | Code | |
|---|---|---|
| Change in Power of Attorney (May Include Associate POA)PA.. | PA.. | |
| Correspondence Address ChangeC.AD | C.AD | |
| Recordation of Patent Grant MailedPGM/ | PGM/ | |
| Patent Issue Date Used in PTA CalculationAllowedPTAC | PTAC | |
| Issue Notification MailedAllowedWPIR | WPIR | |
| Receipt into PubsR1021 | R1021 | |
| Dispatch to FDC | – | |
| Dispatch to FDC | – | |
| Application Is Considered Ready for IssuePILS | PILS | |
| Issue Fee Payment Verified | – | |
| Issue Fee Payment Verified | – | |
| Issue Fee Payment ReceivedIFEE | IFEE | |
| Receipt into PubsR1021 | R1021 | |
| Receipt into PubsR1021 | R1021 | |
| Workflow - File Sent to ContractorSENT | SENT | |
| Receipt into PubsR1021 | R1021 | |
| Dispatch to PublicationsD1220 | D1220 | |
| Mail Notice of AllowanceAllowedMN/=. | MN/=. | |
| Notice of Allowance Data Verification CompletedAllowedN/=. | N/=. | |
| Date Forwarded to ExaminerFWDX | FWDX | |
| Response after Non-Final ActionA... | A... | |
| Mail Non-Final RejectionNon-final rejectionMCTNF | MCTNF | |
| Non-Final RejectionNon-final rejectionCTNF | CTNF | |
| Case Docketed to Examiner in GAUDOCK | DOCK | |
| Information Disclosure Statement (IDS) Filed | – | |
| Information Disclosure Statement (IDS) Filed | – | |
| Case Docketed to Examiner in GAUDOCK | DOCK | |
| Case Docketed to Examiner in GAUDOCK | DOCK | |
| Information Disclosure Statement (IDS) Filed | – | |
| Information Disclosure Statement (IDS) Filed | – | |
| Application Dispatched from OIPEOIPE | OIPE | |
| Correspondence Address ChangeC.AD | C.AD | |
| IFW Scan & PACR Auto Security Review | – | |
| Workflow - Drawings Finished | – | |
| Workflow - Drawings Matched with File at Contractor | – | |
| Workflow - Drawings Finished | – | |
| Workflow - Drawings Matched with File at Contractor | – | |
| Initial Exam Team nnIEXX | IEXX |
9 legal events, as the office reported them to INPADOC
Over the term
Point at a mark for the eventEvents
| Event | Code | |
|---|---|---|
| Fee paymentFPAY | FPAY | |
| AssignmentAS | AS | |
| AssignmentAS | AS | |
| AssignmentAS | AS | |
| Fee paymentFPAY | FPAY | |
| Fee payment procedurePAYOR NUMBER ASSIGNED (ORIGINAL EVENT CODE: ASPN); ENTITY STATUS OF PATENT OWNER: LARGE ENTITYFEPP | FEPP | |
| Fee paymentFPAY | FPAY | |
| Information on status: patent grantGrantedPATENTED CASESTCF | STCF | |
| AssignmentAS | AS |
Numbers
- Publication, DOCDB
- 6791622
- Publication, EPODOC
- US6791622
- Application
- 9944879
- Application, DOCDB
- 94487901
- Application, EPODOC
- US20010944879
Titles
- English
- Methods and apparatus for providing video still frame and video capture features from interlaced video signals
Patent term adjustment
- A delay
- +459 daysthe office missed an examination deadline
- Net adjustment
- 459 days
Classification
- CPC, 6
- H04N5/4448
- H04N5/21
- H04N21/44008
- H04N21/440236
- H04N21/8153
- H04N5/76
- IPC, 1
- H04N5 44
- USPC, 1
- 348559000