Source: http://www.google.com/patents/US20070052864?dq=4052565
Timestamp: 2017-06-25 21:06:06
Document Index: 659979976

Matched Legal Cases: ['application No. 60', 'art 300', 'art 300', 'art 300', 'art 300', 'art 400', 'art 400', 'art 400', 'art 500', 'art 500', 'art 500', 'art 500', 'art 800', 'art 800', 'art 800']

Patent US20070052864 - Original scan line detection - Google PatentsSearch Images Maps Play YouTube News Gmail Drive More »Sign inPatentsA technique for detecting original scan lines is disclosed. The technique involves receiving a deinterlaced signal with even scan lines and odd scan lines. After the deinterlaced signal is received, a determination is made as to whether the even scan lines or the odd scan lines are the original scan...http://www.google.com/patents/US20070052864?utm_source=gb-gplus-sharePatent US20070052864 - Original scan line detectionAdvanced Patent SearchTry the new Google Patents, with machine-classified Google Scholar results, and Japanese and South Korean patents.Publication numberUS20070052864 A1Publication typeApplicationApplication numberUS 11/487,144Publication dateMar 8, 2007Filing dateJul 13, 2006Priority dateSep 8, 2005Also published asUS8004606Publication number11487144, 487144, US 2007/0052864 A1, US 2007/052864 A1, US 20070052864 A1, US 20070052864A1, US 2007052864 A1, US 2007052864A1, US-A1-20070052864, US-A1-2007052864, US2007/0052864A1, US2007/052864A1, US20070052864 A1, US20070052864A1, US2007052864 A1, US2007052864A1InventorsDale AdamsOriginal AssigneeAdams Dale RExport CitationBiBTeX, EndNote, RefManPatent Citations (79), Referenced by (1), Classifications (7), Legal Events (6) External Links: USPTO, USPTO Assignment, EspacenetOriginal scan line detection
US 20070052864 A1Abstract
A technique for detecting original scan lines is disclosed. The technique involves receiving a deinterlaced signal with even scan lines and odd scan lines. After the deinterlaced signal is received, a determination is made as to whether the even scan lines or the odd scan lines are the original scan lines. In certain embodiments, an interlaced signal can be generated from the original scan lines. In other embodiments, an optimized deinterlaced signal can be generated using the original scan lines. Images(9) Claims(23)
1. A method for detecting original scan lines from a deinterlaced signal, comprising: receiving a deinterlaced signal with even scan lines and odd scan lines; determining whether the even scan lines or the odd scan lines are original scan lines. 2. A method as recited in claim 1, further comprising: generating an optimized deinterlaced signal from the original scan lines using advanced techniques, providing the optimized deinterlaced signal as an output. 3. A method as recited in claim 2, wherein the advanced techniques include edge detection techniques and cadence detection techniques. 4. A method as recited in claim 1, wherein the interlaced signal is received from a set-top box or progressive DVD player. 5. A method as recited in claim 1, further comprising: calculating odd scan lines using the even scan lines in a frame thereby generating calculated odd scan lines, calculating even scan lines using the odd scan lines in the frame thereby generating calculated even scan lines, if the calculated odd scan lines are closer to the odd scan lines in the frame than the calculated even scan lines are to the even scan lines in the frame, selecting the even scan lines as the original scan lines, otherwise, selecting the odd scan lines as the original scan lines. 6. A method as recited in claim 5, wherein closeness is determined by taking a magnitude of a difference between calculated scan lines and scan lines in the frame, the closer scan lines having the lowest difference magnitude. 7. A method as recited in claim 5, further comprising: analyzing two consecutive frames, if the calculated odd scan lines are closer to the odd scan lines in one frame and the calculated even scan lines are closer to the even scan lines in the other frame, determining that an alternating pattern exists, wherein the selection of original scan lines is made after determining that the alternating pattern exists. 8. A method as recited in claim 7, wherein the selection of original scan lines is made after a predetermined number of consecutive frames that are consistent with the alternating pattern. 9. A method as recited in claim 1, further comprising: analyzing a predetermined number of consecutive frames, determining an alternating pattern based on the predetermined number of consecutive frames, selecting original scan lines based on the alternating pattern, if a current selection of original scan lines disagrees with the selected original scan line choice, changing the current selection of original scan lines to be consistent with the alternating pattern. 10. A method for detecting original scan lines in a deinterlaced signal, comprising: calculating odd scan line data using even scan line data in a frame, calculating even scan line data using odd scan line data in the frame, selecting the even scan line data as original scan line data if the odd scan line data in the frame is closer to the calculated odd scan line data than the even scan line data in the frame is to the calculated even scan line data, selecting the odd scan line data as original scan line data if the even scan line data in the frame is closer to the calculated even scan line data than the odd scan line data in the frame is to the calculated odd scan line data. 11. A method as recited in claim 10, wherein the selection is performed after an alternating pattern has been detected. 12. A device for deinterlacing an interlaced signal comprising: an input for receiving a deinterlaced signal, an original scan line module for detecting original scan lines, an output for providing an interlaced signal with original scan lines. 13. A device as recited in claim 12, further comprising: an alternate pattern detector, the alternate pattern detector being capable of analyzing at least two frames and determining whether a toggle pattern exists signifying close calculations of scan lines followed by far calculations of scan lines. 14. A device as recited in claim 13, wherein the alternate pattern detector uses even scan lines to calculate odd scan lines for the two frames and uses odd scan lines to calculate even scan lines for the two frames, the alternate pattern detector further determining an alternating pattern exists if the calculated odd scan lines are closer to the odd scan lines in one frame and the calculated even scan lines are closer to the even scan lines in the other frame. 15. A device as recited in claim 14, further comprising: a selector, the selector being capable of selecting the even scan lines as being original scan lines in a third frame if the calculated odd scan lines are closer to the odd scan lines in the first frame, the selector being further capable of selecting the odd scan lines as being original scan lines in the third frame if the calculated even scan lines are closer to the even scan lines in the first frame. 16. A device as recited in claim 15, wherein the selection is performed after 16 consecutive frames that are consistent with the alternating pattern. 17. A device as recited in claim 16, further comprising: a buffer to store previous frame data, wherein the buffer is a shift-register or a counter. 18. A device as recited in claim 12, further comprising: a second input for receiving the interlaced signal with original scan lines, a deinterlacer for optimally deinterlacing the interlaced signal, a second output for providing an optimized deinterlaced signal. 19. A device as recited in claim 19, wherein a single chip receives the deinterlaced signal and outputs the optimized deinterlaced signal. 20. A method for interlacing a deinterlaced signal, comprising: comparing a vertical high frequency content of an even field with a vertical high frequency content of an odd field, selecting the even field as the original field if the vertical high frequency content of the even field is higher than the vertical high frequency content of the odd field, otherwise, selecting the odd field as the original field. 21. A method as described in claim 20, further comprising: calculating a difference between pixels in adjacent scan lines in the even field, calculating a difference between pixels in adjacent scan lines in the odd field. 22. A method as described in claim 20, wherein the comparison is facilitated by using high performance filters on the even field and the odd field. 23. An optimized deinterlaced signal that has been created from a received deinterlaced signal, the received deinterlaced signal having even and odd scan lines, the optimized deinterlaced signal generated from original scan lines found in the even and odd scan lines, the received deinterlaced signal suitable for use in creating an interlaced signal.
CROSS-REFERENCE TO RELATED PATENTS AND PATENT APPLICATIONS [0001] The present application claims priority to and incorporates by reference the teaching of SOURCE-ADAPTIVE VIDEO DEINTERLACER provisional patent application No. 60/715,711, filed Sep. 8, 2005.
BACKGROUND [0002] The conventional wisdom is that a progressive (i.e. deinterlaced) signal is superior to an interlaced signal. A progressive signal displays an entire frame while an interlace picture delivers two fields; one with even scan lines and one with odd scan lines. As such, a progressive signal displays a crisper, more brilliant picture without flicker. A progressive signal is also less susceptible to interlace or motion artifacts. [0003] There are a variety of techniques that may be implemented to deinterlace a signal. However, not all deinterlaced signals are of the same quality. Most deinterlacers employ vertical interpolation, weave or a motion adaptive technique to deinterlace an interlaced signal. Other advanced techniques utilize edge detection or other similar techniques to deinterlace an interlaced signal. A problem is that once the interlaced signal is deinterlaced, the resulting progressive signal includes any inadequacies inherent in the particular deinterlacing process that is used. [0004] What is needed is a method, system and device that detects original scan lines in a deinterlaced signal. What is further needed is method, system and device that generates an interlaced signal from original scan lines detected in a deinterlaced signal. What is further needed is a method, system and device to detect and extract the original scan lines from a deinterlaced signal, and then generates an optimized deinterlaced signal using those original scan lines. [0005] The foregoing examples of the related art and limitations related therewith are intended to be illustrative and not exclusive. Other limitations of the related art will become apparent to those of skill in the art upon a reading of the specification and a study of the drawings. SUMMARY OF THE INVENTION [0006] The following embodiments and aspects thereof are described and illustrated in conjunction with systems, tools, and methods that are meant to be exemplary and illustrative, not limiting in scope. In various embodiments, one or more of the above-described problems have been reduced or eliminated, while other embodiments are directed to other improvements. [0007] A technique for interlacing a deinterlaced signal involves determining original scan lines. An example of a method according to the technique involves receiving a deinterlaced signal with even scan lines and odd scan lines. The deinterlaced signal can be analyzed to determine whether the even scan lines or the odd scan lines are the original scan lines. Once the determination is made, an interlaced signal can be generated from the original scan lines. [0008] In additional embodiments, the interlaced signal can be received and deinterlaced. The deinterlacing can involve advanced techniques and produce an optimized deinterlaced signal. The optimized deinterlaced signal can be provided as an output. In some embodiments, the advanced techniques can include edge detection techniques and cadence detection techniques. In other embodiments, the interlaced signal can be received from a set-top box or progressive DVD player. [0009] In one embodiment, determining the original scan lines can involve calculating odd scan lines using the even scan lines in a frame. Even scan lines can also be calculated using the odd scan lines in the frame. If the calculated odd scan lines are closer to the odd scan lines in the frame than calculated even scan lines are to the even scan lines in the frame, then the even scan lines can be selected as the original scan lines. However, if the calculated even scan lines are closer to the even scan lines in the frame than the calculated odd scan lines are to the odd scan lines in the frame, then the odd scan lines can be selected as the original scan lines. [0010] In certain embodiments, the comparison of calculated scan lines and scan lines in the frame can be facilitated by taking a magnitude of a difference between the scan lines. Scan lines that have the lowest difference magnitude can be considered closer than scan lines that have a higher difference magnitude. [0011] In some embodiments, an alternating pattern exists if calculated even scan lines are closer to even scan lines in one frame and calculated odd scan lines are closer to odd scan lines in an adjacent frame. In one embodiment, the selection of original scan lines can be made after a predetermined number of consecutive frames are consistent with the alternating pattern. In another embodiment, if a current selection of original scan lines disagrees with the alternating pattern, the current selection of original scan lines can be made to be consistent with the alternating pattern. [0012] An example of a device according to the technique includes an input, an original scan line module and an output. The input can receive a deinterlaced signal. The original scan line module can detect which scan lines in the deinterlaced signal are original scan lines. The output can provide a deinterlaced signal with original scan lines. [0013] In a further embodiment, the device can include an alternate pattern detector. The alternate pattern detector can be capable of analyzing at least two frames and determining whether a toggle pattern exists. In certain embodiments, the toggle pattern can signify that calculated scan lines are close to the actual scan lines in a given frame, and that the calculated scan lines are further from the actual scan lines in the following frame. In one embodiment, calculated even scan lines can be generated using odd scan lines and calculated odd scan lines can be generated using even scan lines. [0014] In another embodiment, the device can include a selector. The selector can select the even scan lines as being original scan lines in a third frame if the calculated odd scan lines are closer to the odd scan lines in the first frame. The selector can also select the odd scan lines as being original scan lines in the third frame if the calculated even scan lines are closer to the even scan lines in the first frame. [0015] In additional embodiments, the device can include a buffer. In alternate embodiments, the buffer can be a shift-register or a counter. In other embodiments, the device can further include a second input, a deinterlacer and a second output. The second input can receive the interlaced signal with the original scan lines. The deinterlacer can optimally deinterlace the interlaced signal. The output can provide an optimized deinterlaced signal. In certain embodiments, a single chip can receive the deinterlaced signal and provide the optimized deinterlaced signal. [0016] Another method according to the technique involves comparing a vertical high frequency content of even scan lines with a vertical high frequency content of odd scan lines. In one embodiment, the even scan lines can be selected as the original scan lines if the vertical high frequency content of the even scan lines is higher than the vertical high frequency content of the odd scan lines. In another embodiment, the odd scan lines can be selected as the original scan lines if the vertical high frequency content of the odd scan lines is higher than the vertical high frequency content of the even scan lines. [0017] In certain embodiments, a difference between pixels in adjacent scan lines in the even scan lines and odd scan lines can be calculated to determine the highest vertical high frequency content. In other embodiments, the comparison can be facilitated by using high performance filters on the even and the odd scan lines. [0018] The proposed system, method and device can offer, among other advantages, an interlaced signal with original scan lines from a deinterlaced source. Advantageously, the proposed system, method and device can detect original scan lines by calculating even and odd scan lines and performing comparisons with scan lines in the frame to determine which scan lines are the original scan lines. In addition, the proposed system, method and device can deinterlace the interlaced signal using optimized deinterlacing techniques. The result is an optimized deinterlaced signal from a deinterlaced source. These and other advantages of the present invention will become apparent to those skilled in the art upon a reading of the following descriptions and a study of the several figures of the drawings.
BRIEF DESCRIPTION OF THE DRAWINGS [0019] Embodiments of the inventions are illustrated in the figures. However, the embodiments and figures are illustrative rather than limiting; they provide examples of the invention. [0020] FIG. 1 depicts an example of an interlacing system. [0021] FIG. 2 depicts an example of an interlacing system coupled with an optimized deinterlacer. [0022] FIG. 3 depicts a flowchart of an example for interlacing a deinterlaced signal. [0023] FIG. 4 depicts a flowchart of an alternate example for interlacing a deinterlaced signal. [0024] FIG. 5 depicts a flowchart of an alternate example for interlacing a deinterlaced signal. [0025] FIG. 6 depicts a graph of an example of an alternating pattern. [0026] FIG. 7 depicts a graph of an alternate example of an alternating pattern. [0027] FIG. 8 depicts a flowchart of an alternate example for interlacing a deinterlaced signal.
DETAILED DESCRIPTION OF THE DRAWINGS [0028] In the following description, several specific details are presented to provide a thorough understanding of embodiments of the invention. One skilled in the relevant art will recognize, however, that the invention can be practiced without one or more of the specific details, or in combination with other components, etc. In other instances, well-known implementations or operations are not shown or described in detail to avoid obscuring aspects of various embodiments, of the invention. [0029] FIG. 1 depicts an example of a system 100 for interlacing a deinterlaced signal. In the example of FIG. 1, the system 100 includes an input 102, an original scan line module 104 and an output 106. As shown, the input 102 is a deinterlaced signal. The deinterlaced signal 102 is provided to the original scan line module 104. The original scan line module 104 detects original scan lines in the deinterlaced signal and generates an interlaced signal with original scan lines. The original scan line module 104 provides the interlaced signal as an output 106. In certain embodiments, original scan lines are the scan lines in an original interlaced signal. In those embodiments, the original interlaced signal is deinterlaced to create the deinterlaced signal which is provided as an input 102. [0030] The source of the deinterlaced signal can be any known and/or convenient device capable of providing a deinterlaced signal. For example, the deinterlaced signal can be provided from a cable set-top box, satellite set-top box, receiver, DVD player, HD-DVD player, computer, video recorder, television or any other device capable of providing a deinterlaced, or progressive, video signal. In certain embodiments, the deinterlaced signal is provided by a source that uses less than optimal techniques to deinterlace the original interlaced signal. [0031] The original scan line module can use any convenient and/or known technique capable of detecting original scan lines in the deinterlaced signal and/or recover an interlaced signal from the deinterlaced signal. For example, the original scan line module can use the even scan lines in one frame to calculate odd scan lines. Following the example, the original scan line module can use the odd scan lines in the frame to calculate even scan lines. The odd scan lines in the frame can be compared with the calculated odd scan lines and the even scan lines in the frame can be compared with the calculated even scan lines. The scan lines in the frame that are able to generate calculated scan lines that are the closest to the scan lines in the frame can be designated as original scan lines. [0032] In certain embodiments, the calculation of scan lines can be similar to vertical interpolation. Vertical interpolation involves averaging at least two known scan lines to generate data for an unknown scan line. The technique is repeated for all scan lines and creates a full frame from a single video field. Using the foregoing example, the calculated scan lines can be the unknown scan lines and the even or odd scan lines used to generate the calculated scan lines can be the known scan lines. [0033] In other embodiments, vertical high frequency content from a field can be used to determine original scan lines. For example, vertical high frequency content of the even scan lines can be compared with the vertical high frequency content of the odd scan lines. The scan lines with the highest vertical high frequency content can be designated as original scan lines. [0034] The interlaced signal can be created and provided as an output using any known and/or convenient technique. For example, after the original scan lines are detected, the original even scan lines can be used to create an even scan line field and the original odd scan lines can be used to create an odd scan line field. The output signal can provide the even field followed by the odd field to produce an interlaced video output with a field rate equal to the frame rate of the deinterlaced input signal. In an alternate embodiment, the even scan line field and the odd scan line field can be deinterlaced using advanced techniques to generate an optimal deinterlaced video output. [0035] FIG. 2 depicts an example of a system 200 for producing an optimized deinterlaced output from a (non-optimal) deinterlaced input. As shown in the example of FIG. 2, the system 200 includes an input 202, an original scan line module 204, an alternate pattern detector 206, a buffer 208, a selector 210, a deinterlacer 212, and an output 214. The input 202 is a deinterlaced signal which can be received from any known and/or convenient device capable of providing a deinterlaced, or progressive signal. [0036] The original scan line module 204 includes an alternate pattern detector 206. The alternate pattern detector 206 can determine whether an alternating pattern exists. For example, the alternate pattern detector can calculate the odd scan lines using even scan lines in the frame and calculate even scan lines using odd scan lines in the frame. If the calculated odd scan lines are closer to the odd scan lines in the frame, then an alternating pattern exists if the calculations are again made for the following frame and the calculated even scan lines are closer to the even scan lines in the following frame. [0037] In certain embodiments, the selection of original scan lines is locked if the alternating pattern exists for a predetermined number of frames. The buffer 208 can be used to store previous data of the alternating pattern. The buffer can any known and/or convenient device capable of storing digital information. For example, the buffer can be a counter, a shift-register, cache or any other type of memory device and/or region of memory used to temporarily hold and/or store data. [0038] As shown in the example of FIG. 2, the original scan line module also includes a selector 210. The selector can be any known and/or convenient device capable of selecting original scan lines. In one example, the selector uses the even scan lines in a frame to calculate odd scan lines. Furthering the example, the selector uses odd scan lines in the frame to calculated even scan lines. In other examples, the selector uses the calculations generated by the alternate pattern detector. In an alternative example, the alternate pattern detector uses calculations generated by the selector. [0039] In one embodiment, if the calculated odd scan lines are closer to the odd scan lines in the frame, the selector selects the odd scan lines as the original scan lines in the next frame. Conversely, if the calculated even scan lines are closer to the even lines in the frame, the selector selects the even scan lines as the original scan lines in the next frame. In additional embodiments, the selector only selects the original lines in the next frame if an alternating pattern has been detected for a predetermined number of previous frames. If the alternating pattern is not detected, or the alternating pattern is not present for the required period, then the previous selection is toggled every frame. [0040] In alternate embodiments, the original scan line module 204, alternate pattern detector 206, buffer 208 and selector 210 can have a variety of names and perform a variety of additional tasks. In other embodiments, some or all of the tasks described above can be performed by any or all the components. For example, the original scan line module 204, alternate pattern detector 206, buffer 208 and selector 210 can be integrated on a single chip and/or single piece of software without being physically distinct. [0041] In the example of FIG. 2, the system 200 also includes a deinterlacer 212. As shown in FIG. 2, the original scan line module 204 and deinterlacer 212 are integrated on a single chip 200. In one embodiment, the deinterlacer 212 uses the results of the original scan line module to create an optimized deinterlaced signal. The deinterlacer can use any known and/or convenient deinterlacing technique capable of deinterlacing a source having even and odd fields. In further embodiments, the deinterlacer 212 can employ advanced techniques to increase the quality of the signal, such as those described in U.S. patent application Ser. No. 11/437,357, Edge Detection” filed on May 19, 2006 incorporated herein by reference. The deinterlacer 212 provides an optimized deinterlaced signal as the output 214 of the system. In one embodiment, the optimized deinterlaced signal can be generated using advanced techniques such as edge detection. [0042] FIG. 3 depicts a flowchart 300 of an example of a method for generating an interlaced signal. FIG. 3 is intended to illustrate interlacing a deinterlaced signal by detecting original scan lines. In the example of FIG. 3, the flowchart 300 starts at module 302 where a deinterlaced signal is received. The deinterlaced signal can be received by any known and/or convenient device capable of receiving a deinterlaced, or progressive, signal. For example, the deinterlaced signal can be received using a component connection, a composite connection, an RGB connection, an SDI connection, an HD-SDI connection, HDMI connection, serial connection, or any other analog and/or digital connection capable of receiving a deinterlaced signal. [0043] In the example of FIG. 3, the flowchart 300 continues at module 304 where original scan lines are determined. The original scan lines can be determined using any known and/or convenient technique, including calculating new scan lines and comparing the new scan lines to scan lines in the frame. In other embodiments, the high vertical frequency content of the scan lines can be analyzed. [0044] In the example of FIG. 3, the flowchart 300 continues at module 306 where an interlaced signal is generated. The interlaced signal can be generated using any known and/or convenient technique. For example, the original scan lines can be used to generate an even field and an odd field. [0045] FIG. 4 depicts a flowchart 400 of an example of a method for selecting original scan lines. FIG. 4 is intended to illustrate the detection and use of an alternating pattern to select original scan lines. In the example of FIG. 4, the flowchart 400 starts at module 402 where two consecutive frames are analyzed. The two consecutive frames can be analyzed using any known and/or convenient device or technique capable of discerning whether an alternating pattern exists. [0046] In the example of FIG. 4, the flowchart 400 continues at decision point 404 where it is determined whether an alternating pattern exists. If an alternating pattern exists (404—Yes), then original scan lines are selected based on the alternating pattern and/or calculations performed on the scan lines in the signal (module 406). If an alternating pattern does not exist (405—No), then the original scan lines are chosen arbitrarily (module 408). [0047] In some embodiments, an alternating pattern does not exist because the deinterlaced signal was created by a weaving technique. Using the weaving technique, both the odd and even scan lines are original scan lines. In such an embodiment, arbitrarily choosing either then even scan lines or odd scan lines as the original scan lines would yield correct results. If at a later time an alternating pattern emerged, then original scan lines can be chosen based on the alternating pattern and/or calculations of the scan lines rather than arbitrarily. [0048] FIG. 5 depicts a flowchart 500 of an example of a method for selecting original scan lines. FIG. 5 is intended to illustrate an embodiment which calculates and compares scan lines to determine original scan lines. In the example of FIG. 5, the flowchart 500 starts at module 502 where odd scan line data are calculated using even scan lines. The odd scan line data can be calculated using any known and/or convenient technique, including techniques that are similar to vertical interpolation. [0049] In the example of FIG. 5, the flowchart 500 continues at module 504 where even scan line data are calculated using odd scan lines. The even scan line data can be calculated using any known and/or convenient technique, including techniques that are similar to vertical interpolation. Further, in certain embodiments, the calculations of the odd scan line data and even scan line data can be stored in memory and/or temporary memory. [0050] In the example of FIG. 5, the flowchart 500 continues at decision point 506 where it is determined which calculations are closer to actual frame data. If the calculated odd scan lines are closer to the odd scan lines in the frame (506—Odd), then the even scan lines are selected as the original scan lines (module 508). If the calculated even scan lines are close to even scan lines in the frame (506—Even), then the odd scan lines are selected as the original scan lines (module 510). [0051] In certain embodiments, closeness is determined by taking a magnitude of a difference between calculated scan lines and scan lines in the frame. The closer scan lines have the lowest difference magnitude. In other embodiments, any known and/or convenient technique can be used to determine which calculated scan lines are closer to the scan lines in the frame. [0052] FIG. 6 depicts a graph 600 of an example of an alternating pattern. In the example of FIG. 6, the graph has an X-axis 602 and a Y-axis. The X-axis 602 denotes the frames while the Y-axis 604 denotes even predicts odd. In one embodiment, even predicts odd conveys that when odd scan lines are calculated from even scan lines and even scan lines are calculated from odd scan lines, the calculated odd scan lines are closer to the odd scan lines in the frame than the calculated even scan lines are to the even scan lines in the frame. Thus, in this embodiment, even predicts odd indicates that the even scan lines predict/calculate the odd scan lines better than the odd scan lines predict/calculate the even scan lines. In certain embodiments, closeness, as represented by the Y-axis, can be the magnitude of a difference between scan lines. [0053] As shown in the example of FIG. 6, the magnitude of the difference between the calculated odd scan lines and odd scan lines in Frame 0 is lower than the magnitude of the difference between calculated even scan lines and even scan lines in Frame 0. Thus, the even scan lines predict the odd scan lines better than the odd scan lines predict the even scan lines. In Frame 1, the magnitude of the difference between the calculated odd scan lines and odd scan lines in Frame 1 is higher than the magnitude of the difference between calculated even scan lines and even scan lines in Frame 1. Thus, the even scan lines do not predict the odd scan lines better than the odd scan lines predict the even scan lines. In Frame 2, the magnitude of the difference between the calculated odd scan lines and odd scan lines in Frame 2 is lower than the magnitude of the difference between calculated even scan lines and even scan lines in Frame 2. Thus, the even scan lines predict the odd scan lines better than the odd scan lines predict the even scan lines. In Frame 3, the magnitude of the difference between the calculated odd scan lines and odd scan lines in Frame 3 is higher than the magnitude of the difference between calculated even scan lines and even scan lines in Frame 3. Thus, the even scan lines do not predict the odd scan lines better than the odd scan lines predict the even scan lines. The pattern repeats for Frames 4 and 5. [0054] As shown in the example of FIG. 6, the pattern of even scan lines predicting odd scan lines better than odd scan lines predicting even scan lines alternates frame one frame to the next. The alternating pattern suggests that the original scan lines are the even scan lines in Frames 0, 2 and 4. In some embodiments, if the pattern continues for a predetermined number of frames, original scan lines can selected and locked. Furthering the embodiment, even and odd fields can be generated using the original scan lines to produce an interlaced signal. [0055] FIG. 7 depicts an alternate graph 700 of an example of an alternating pattern. In the example of FIG. 7, the graph 700 has an X-axis 702 and a Y-axis. The X-axis denotes the frames while the Y-axis denotes odd predicts even. In one embodiment, odd predicts even conveys that when even scan lines are calculated from odd scan lines and odd scan lines are calculated from even scan lines, the calculated even scan lines are closer to the even scan lines in the frame than the calculated odd scan lines are to the odd scan lines in the frame. Thus, in this embodiment, odd predicts even indicates that the odd scan lines predict/calculate the even scan lines better than the even scan lines predict/calculate the odd scan lines. In certain embodiments, closeness, as represented by the Y-axis, can be the magnitude of a difference between scan lines. [0056] As shown in the example of FIG. 7, the magnitude of the difference between the calculated even scan lines and even scan lines in Frame 0 is higher than the magnitude of the difference between calculated odd scan lines and odd scan lines in Frame 0. Thus, the odd scan lines do not predict the even scan lines better than the even scan lines predict the odd scan lines. In Frame 1, the magnitude of the difference between the calculated even scan lines and even scan lines in Frame 1 is lower than the magnitude of the difference between calculated odd scan lines and odd scan lines in Frame 1. Thus, the odd scan lines predict the even scan lines better than the even scan lines predict the odd scan lines. The pattern repeats for Frames 2, 3, 4 and 5. [0057] As shown in the example of FIG. 7, the pattern of odd scan lines predicting even scan lines better than even scan lines predicting odd scan lines alternates frame one frame to the next. The alternating pattern suggests that the original scan lines are the odd scan lines in Frames 1, 3 and 5. In some embodiments, if the pattern continues for a predetermined number of frames, original scan lines can be selected and locked. Furthering the embodiment, odd and even fields can be generated using the original scan lines to produce an interlaced signal. [0058] FIG. 8 depicts a flowchart 800 of an example of a method for interlacing a deinterlaced signal. FIG. 8 is intended to illustrate another method of detecting original scan lines. In the example of FIG. 8, the flowchart 800 starts at module 802 where vertical high frequency content of the even field is compared with the vertical high frequency content of the odd field. The comparison can be facilitated using any known and/or convenient technique. In one embodiment, a difference in pixels in adjacent scan lines in the even and odd field can be calculated and the results compared. In another embodiment, other types of high-pass filters can be applied to the even and odd field and the results from the application can be compared. [0059] In the example of FIG. 8, the flowchart 800 continues at decision point 804 where it is determined whether the vertical high frequency content of the even field is higher than the vertical high frequency content of the odd field. If so (804—Yes), then the even field is selected as the original field (module 806). If not (804—No), then the odd field is selected as the original field (module 808). In alternate embodiments, the vertical high frequency content of the odd field can be checked against the vertical high frequency content of the even field. In other embodiments, the techniques discussed previously can be used in conjunction with these, or any other techniques discussed herein, to generate an interlaced signal. [0060] As used herein, the term “embodiment” means an embodiment that serves to illustrate by way of example but not limitation. [0061] It will be appreciated to those skilled in the art that the preceding examples and embodiments are exemplary and not limiting to the scope of the invention. It is intended that all permutations, enhancements, equivalents, and improvements thereto that are apparent to those skilled in the art upon a reading of the specification and a study of the drawings are included within the true spirit and scope of the invention. It is therefore intended that the following appended claims include all such modifications, permutations and equivalents as fall within the true spirit and scope of the invention. Patent CitationsCited PatentFiling datePublication dateApplicantTitleUS4997321 *May 7, 1990Mar 5, 1991Adams Dale RApparatus for aligning and reboring a damaged throughbore of a housingUS5357606 *Feb 25, 1992Oct 18, 1994Apple Computer, Inc.Row interleaved frame bufferUS5532751 *Jul 31, 1995Jul 2, 1996Lui; SamEdge-based interlaced to progressive video conversion systemUS5550592 *Apr 25, 1995Aug 27, 1996Texas Instruments IncorporatedFilm mode progressive scan conversionUS5689301 *Dec 30, 1994Nov 18, 1997Thomson Consumer Electronics, Inc.Method and apparatus for identifying video fields produced by film sourcesUS5796875 *Aug 13, 1996Aug 18, 1998Sony Electronics, Inc.Selective de-blocking filter for DCT compressed imagesUS5828786 *Dec 2, 1993Oct 27, 1998General Instrument CorporationAnalyzer and methods for detecting and processing video data types in a video data streamUS5857118 *Nov 18, 1996Jan 5, 1999Apple Computer, Inc.shared video display in a multiple processor computer systemUS5920356 *Jun 6, 1996Jul 6, 1999Compressions Labs, Inc.Coding parameter adaptive transform artifact reduction processUS6055018 *Nov 4, 1997Apr 25, 2000Ati Technologies, Inc.System and method for reconstructing noninterlaced captured content for display on a progressive screenUS6064776 *Oct 24, 1996May 16, 2000Kabushiki Kaisha ToshibaImage processing apparatusUS6069664 *Jun 4, 1997May 30, 2000Matsushita Electric Industrial Co., Ltd.Method and apparatus for converting a digital interlaced video signal from a film scanner to a digital progressive video signalUS6167164 *Mar 10, 1998Dec 26, 2000Samsung Electronics Co., Ltd.One-dimensional signal adaptive filter for reducing blocking effect and filtering methodUS6219747 *Jan 6, 1999Apr 17, 2001Dvdo IncMethods and apparatus for variable length SDRAM transfersUS6285801 *May 29, 1998Sep 4, 2001Stmicroelectronics, Inc.Non-linear adaptive image filter for filtering noise such as blocking artifactsUS6380978 *Oct 6, 1998Apr 30, 2002Dvdo, Inc.Digital video system and methods for providing sameUS6385692 *Mar 12, 2001May 7, 2002Silicon Image, Inc.Methods and apparatus for variable length SDRAM transfersUS6393505 *Jan 6, 1999May 21, 2002Dvdo, Inc.Methods and apparatus for data bus arbitrationUS6421090 *Aug 27, 1999Jul 16, 2002Trident Microsystems, Inc.Motion and edge adaptive deinterlacingUS6459455 *Aug 31, 1999Oct 1, 2002Intel CorporationMotion adaptive deinterlacingUS6473476 *Jan 6, 1999Oct 29, 2002Dvdo, IncorporatedMethod and apparatus for providing deterministic resets for clock divider systemsUS6489998 *Aug 11, 1999Dec 3, 2002Dvdo, Inc.Method and apparatus for deinterlacing digital video imagesUS6515706 *Sep 15, 1999Feb 4, 2003Dvdo, Inc.Method and apparatus for detecting and smoothing diagonal features video imagesUS6525774 *Jan 27, 2000Feb 25, 2003Pioneer CorporationInverse telecine converting device and inverse telecine converting methodUS6542199 *Aug 21, 2000Apr 1, 2003Mti Film LlcCadence editingUS6587158 *Jul 22, 1999Jul 1, 2003Dvdo, Inc.Method and apparatus for reducing on-chip memory in vertical video processingUS6681059 *Jul 28, 1999Jan 20, 2004Dvdo, Inc.Method and apparatus for efficient video scalingUS6700622 *Oct 1, 1999Mar 2, 2004Dvdo, Inc.Method and apparatus for detecting the source format of video imagesUS6757022 *Sep 10, 2001Jun 29, 2004Pixelworks, Inc.Method and apparatus for motion adaptive deinterlacingUS6757442 *Nov 22, 2000Jun 29, 2004Ge Medical Systems Global Technology Company, LlcImage enhancement method with simultaneous noise reduction, non-uniformity equalization, and contrast enhancementUS6859237 *Mar 14, 2003Feb 22, 2005Genesis Microchip Inc.Film source video detectionUS6867814 *Apr 18, 2001Mar 15, 2005Silicon Image, Inc.Method, system and article of manufacture for identifying the source type and quality level of a video sequenceUS6870562 *Feb 28, 2003Mar 22, 2005Eastman Kodak CompanyVibration isolation systemUS6999047 *Mar 15, 1999Feb 14, 2006Koninklijke Philips Electronics N.V.Displaying video on a plasma display panelUS7023487 *Jan 25, 2002Apr 4, 2006Silicon Image, Inc.Deinterlacing of video sources via image feature edge detectionUS7027099 *Sep 19, 2002Apr 11, 2006Silicon ImageMethod and apparatus for deinterlacing digital video imagesUS7089577 *Jun 23, 2000Aug 8, 2006Terayon Communication Systems, Inc.Process for supplying video-on-demand and other requested programs and services from a headendUS7126643 *Dec 22, 2003Oct 24, 2006Samsung Electronics Co., Ltd.Progressive scan method used in display using adaptive edge dependent interpolationUS7136541 *Oct 18, 2002Nov 14, 2006Sony CorporationMethod of performing sub-pixel based edge-directed image interpolationUS7154555 *Jan 10, 2003Dec 26, 2006Realnetworks, Inc.Automatic deinterlacing and inverse telecineUS7154556 *Mar 20, 2003Dec 26, 2006Pixelworks, Inc.Weighted absolute difference based deinterlace method and apparatusUS7167977 *Oct 28, 2005Jan 23, 2007Microsoft CorporationNetwork interface sharing methods and apparatuses that support kernel mode data traffic and user mode data trafficUS7206025 *Mar 23, 2001Apr 17, 2007Lg Electronics Inc.Device and method for converting format in digital TV receiverUS7345708 *Dec 23, 2003Mar 18, 2008Lsi Logic CorporationMethod and apparatus for video deinterlacing and format conversionUS7349028 *Sep 21, 2004Mar 25, 2008Broadcom CorporationMethod and system for motion adaptive deinterlacer with integrated directional filterUS7349029 *Jan 19, 2005Mar 25, 2008Kolorific, Inc.Method and apparatus for de-interlacing interlaced video fields originating from a progressive video sourceUS7362376 *Dec 23, 2003Apr 22, 2008Lsi Logic CorporationMethod and apparatus for video deinterlacing and format conversionUS7391468 *Sep 24, 2004Jun 24, 2008Magnum Semiconductor, Inc.Telecine conversion detection for progressive scan playbackUS7412096 *Sep 21, 2004Aug 12, 2008Broadcom CorporationMethod and system for interpolator direction selection during edge detectionUS7414671 *Jun 30, 2005Aug 19, 2008Magnum Semiconductor, Inc.Systems and methods for display object edge detection and pixel data interpolation in video processing systemsUS7417686 *Feb 24, 2005Aug 26, 2008Hnaya Microelectronics, LtdConversion of interlaced video streams into progressive video streamsUS7474354 *Apr 30, 2003Jan 6, 2009Panasonic CorporationImage angle detection device and scan line interpolation device having the sameUS7515205 *Nov 30, 2006Apr 7, 2009Pixelworks, Inc.Weighted absolute difference based deinterlace method and apparatusUS7519332 *Mar 31, 2000Apr 14, 2009Sharp Kabushiki KaishaRadio-frequency radiocommunication apparatusUS7529426 *Sep 21, 2004May 5, 2009Broadcom CorporationCorrelation function for signal detection, match filters, and 3:2 pulldown detectionUS7554602 *Jul 7, 2005Jun 30, 2009Canon Kabushiki KaishaProcessing interlaced video in a frame based rendering systemUS7557861 *Sep 21, 2004Jul 7, 2009Broadcom CorporationReverse pull-down video using corrective techniquesUS7605866 *Oct 2, 2006Oct 20, 2009Realnetworks, Inc.Automatic deinterlacing and inverse telecineUS7659939 *Feb 4, 2008Feb 9, 2010Lsi CorporationMethod and apparatus for video deinterlacing and format conversionUS7667773 *Jun 10, 2005Feb 23, 2010Samsung Electronics Co., Ltd.Apparatus and method of motion-compensation adaptive deinterlacingUS7710501 *Jul 12, 2004May 4, 2010Anchor Bay Technologies, Inc.Time base correction and frame rate conversionUS20020149685 *Mar 21, 2002Oct 17, 2002Nec Viewtechnology, Ltd.Method of and apparatus for improving picture qualityUS20020149703 *Apr 18, 2001Oct 17, 2002Adams Dale R.Method, system and article of manufacture for identifying the source type and quality level of a video sequenceUS20030156301 *Dec 31, 2002Aug 21, 2003Jeffrey KempfContent-dependent scan rate converter with adaptive noise reductionUS20040042673 *Aug 22, 2003Mar 4, 2004Boon Choong SengDigital image coding/decoding method and data recording mediumUS20040189877 *Jan 7, 2004Sep 30, 2004Choi Byung TaeApparatus for detecting a common frame in an interlaced imageUS20050046741 *Mar 30, 2004Mar 3, 2005Chih-Heng WuMethod for transforming one video output format into another video output format without degrading display qualityUS20050122433 *Nov 5, 2004Jun 9, 2005Oki Electric Co., Ltd.Noise reduction circuit and methodUS20050128360 *Sep 8, 2004Jun 16, 2005Sunplus Technology Co., Ltd.Bad editing detection deviceUS20050129306 *Dec 12, 2003Jun 16, 2005Xianglin WangMethod and apparatus for image deinterlacing using neural networksUS20050243204 *Feb 24, 2005Nov 3, 2005Huaya Microelectronics (Shanghai), Inc.Conversion of interlaced video streams into progressive video streamsUS20060072037 *Dec 21, 2004Apr 6, 2006Wyman Richard HDetection and correction of irregularities while performing inverse telecine deinterlacing of videoUS20070052845 *May 19, 2006Mar 8, 2007Adams Dale REdge detectionUS20070103588 *Nov 10, 2005May 10, 2007Alexander MaclnnisSystem and method for adjacent field comparison in video processingUS20070223835 *Aug 1, 2006Sep 27, 2007Fujitsu LimitedBlock noise detecting method and apparatus, and block noise reducing method and apparatusUS20080123998 *Apr 21, 2005May 29, 2008Sony CorporationImage Processing Apparatus, Image Processing Method, Program of Image Processing Method, and Recording Medium in Which Program of Image Processing Method Has Been RecordedUS20080143873 *Dec 15, 2006Jun 19, 2008Darren NeumanTv user interface and processing for personal video playersUS20080151103 *Nov 21, 2005Jun 26, 2008Masako AsamuraVideo Signal Processing Apparatus, Video Signal Processing Method, and Video Signal Display ApparatusUS20090196500 *Jan 30, 2009Aug 6, 2009Yun-Qing ShiSystem and method for reversible binary image data hiding using run-length histogram modification and logical operations* Cited by examinerReferenced byCiting PatentFiling datePublication dateApplicantTitleUS20090129757 *Sep 9, 2008May 21, 2009Kabushiki Kaisha ToshibaVideo recorder, video player and method for managing video material* Cited by examinerClassifications U.S. Classification348/701, 348/446, 348/448International ClassificationH04N11/20, H04N7/01Cooperative ClassificationH04N7/012European ClassificationH04N7/01G3Legal EventsDateCodeEventDescriptionSep 7, 2006ASAssignmentOwner name: ANCHOR BAY TECHNOLOGIES, INC., CALIFORNIAFree format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:ADAMS, DALE RICHARD;REEL/FRAME:018218/0450Effective date: 20060902Dec 7, 2010ASAssignmentOwner name: ABT-AC, INC., CALIFORNIAFree format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:ANCHOR BAY TECHNOLOGIES, INC.;REEL/FRAME:025461/0563Effective date: 20101203Feb 16, 2011ASAssignmentOwner name: SILICON IMAGE, INC., CALIFORNIAFree format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:ABT-AC, INC.;REEL/FRAME:025821/0716Effective date: 20110214Feb 23, 2015FPAYFee paymentYear of fee payment: 4Mar 19, 2015ASAssignmentOwner name: JEFFERIES FINANCE LLC, NEW YORKFree format text: SECURITY INTEREST;ASSIGNORS:LATTICE SEMICONDUCTOR CORPORATION;SIBEAM, INC.;SILICON IMAGE, INC.;AND OTHERS;REEL/FRAME:035226/0289Effective date: 20150310Aug 21, 2015ASAssignmentOwner name: LATTICE SEMICONDUCTOR CORPORATION, OREGONFree format text: MERGER;ASSIGNOR:SILICON IMAGE, INC.;REEL/FRAME:036419/0792Effective date: 20150513RotateOriginal ImageGoogle Home - Sitemap - USPTO Bulk Downloads - Privacy Policy - Terms of Service - About Google Patents - Send FeedbackData provided by IFI CLAIMS Patent Services