Improvements relating to a progressive scan television
Abstract
A television system (10) with interlaced to progressive scan conversion. The system receives interlaced television signals then converts them to progressively scanned data using either field differencing, enhanced field differencing, frame differencing or other temporal processing depending upon which implementation is used. The implementation used depends upon which configuration of the system (10) was purchased, and can be changed with an upgrade to one of the more expensive implementations.

Term
Term ended
Projected expiry passed 29 April 2016, 10.4 years ago.
- Priority
- Filed
- Published
- Projected expiry
- Today
6 claims: 6 independent, 0 dependent
- 1A television system which receives interlaced signals, comprising:a receiver for receiving said interlaced signals;a processor for converting said interlaced signals into progressively scanned data, wherein said processor is operable to use one of several methods of converting said interlaced signals;memory in communication with said processor for receiving data during and after said conversion, wherein said memory is capable of being expanded to include more memory;and a spatial light modulator for displaying said converted signals as a progressively scanned video image.
- 2The system in claim 1 wherein one of said methods of converting said interlaced signals uses field differencing.
- 3The system in claim 2, wherein one of said methods of converting said interlaced signals uses enhanced field differencing.
- 4The system in claim 3, wherein one of said methods of converting said interlaced signals uses frame differencing.
- 5The system in claim 4, wherein said processor operates temporally on said interlaced signals.
- 6The system in claim 5, wherein said system is capable to toggle between two fields in a special mode, resulting in a still picture with reduced artifacts.
Independent claims6
37 paragraphs in 5 sections, as filed
FIELD OF THE INVENTION
The invention relates to television systems, more particularly to progressively scanned digital televisions.
BACKGROUND OF THE INVENTION
Broadcast television signals typically arrive at the receiver in interlaced format. That is, each video frame to be displayed arrives as two fields. The first field contains either the even-numbered lines or the odd-numbered lines. The second field contains the opposite set of lines.
The television displays the frames such that the viewer cannot really tell that they are two fields. However, recent innovations in the broadcast television area include progressive scanning. In progressive scanning (proscan), the interlaced fields are combined before being display, and then the entire frame is displayed. In a cathode-ray tube (CRT) television, this means that the electron gun or guns that scan the picture do so with the entire frame of data rather than scanning either the even or odd lines first, then following with the opposite lines.
In some embodiments of television systems, no CRT is used. These televisions use arrays of individually controllable elements, such as liquid crystal devices, or digital micromirror devices, etc. (LCDs or DMDs, respectively). Because there is no scanning gun in these systems, they will typically have to de-interlace the fields before display, then put the entire frame onto the activation circuitry for the array of individual elements.
This can cause problems by raising the system cost and requiring higher level circuitry to perform these functions.
Without the ability to implement proscan, however, the other advantages of using spatial light modulators, including completely digital television (digital from input to output) and sharper pictures with better resolution, become overshadowed by the high cost.
A method is needed, therefore, to allow a system using spatial light modulators to convert from interlaced to proscan without a sharp increase in the system cost.
SUMMARY OF THE INVENTION
A television system that receives interlaced signals is disclosed. The system receives the interlaced signals then converts them to progressively scanned data using one of several processing methods, depending upon the configuration of the system purchased. The configurations vary in cost, but can be easily upgraded to include the more expensive processing methods.
It is an advantage of the system in that it offers one system to a wide range of purchasers, making manufacture simpler yet reaching more consumers.
It is an advantage of the system in that it includes all of the necessary processing power to implement the more complex methods of interlaced to progressive scan conversion, thereby making upgrades easier to install.
BRIEF DESCRIPTION OF THE DRAWINGS
For a more complete understanding of the present invention and for further advantages thereof, reference is now made to the following Detailed Description taken in conjunction with the accompanying Drawings in which: <ul id="ul0001" list-style="none" compact="compact"><li>Figure 1 shows a block diagram of a television system using spatial light modulators;</li><li>Figures 2A-B show block diagrams illustrating a first embodiment of field difference interlaced to progressive scan conversion;</li><li>Figure 3 shows a block diagram of a circuit for implementing a second embodiment of field difference interlaced to progressive scan conversion;</li><li>Figure 4 shows a block diagram of a circuit for implementing a frame difference interlaced to progressive scan conversion; and</li><li>Figure 5 shows a block diagram of a circuit for implementing a temporally filtered interlaced to progressive scan conversion.</li></ul>
DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS
A television receiver 10 that converts from the current standard of analog television transmission to digital signals is shown in Figure 1. The requirement of analog to digital (A/D) conversion is not necessary for the operation of the present invention. In some manner, however, a digital signal must be produced. The incoming interlaced video signal comes into the receiver at signal interface (I/F) 11. At this point, if the incoming signal is not already digital, it is digitized by A/D conversion.
The current invention can be utilized either before or after the incoming signal undergoes color space conversion. The interlace to progressive scan (proscan) conversion can either be performed on the chrominance and luminance (C and Y) components of the signal, or on the red-green-blue (RGB) converted signal. The color space conversion may occur either in the signal interface unit 11 or in processor 12 of receiver 10 in Figure 1.
The interlace to proscan conversion would most likely be performed in the processor 12, although it could be accomplished in the interface unit 11 if so desired.
Regardless of where the conversion takes place, the converted signal, after undergoing any other processing that may be desired by the processor 12, is sent to a display memory 14. Master timing unit 22 controls the timing of the signals between the processor 12 and the display memory 14 and between the display memory 14 and spatial light modulator 16.
The spatial light modulator 16 includes an x-y array of individually controllable elements. Each element includes activation circuitry which causes the individual element to affect light from light source 18 in response to a signal stored in the display memory 14. The cumulative effect of each array of elements responding to signals transmitted from the display memory 14 forms an exemplary image 20 after magnification. Examples of spatial light modulators 16 include liquid crystal devices, and digital micromirror devices, etc.
The above description of the system in which the proscan conversion process is accomplished is not intended to be exclusive of other possible combinations of system elements. It merely serves as an example.
Unlike conventional (such as CRT) monitors, spatial light modulators do not use CRT guns to scan the picture. Instead, they display an entire frame of data at any one time, and therefore, the incoming interlaced fields must be merged to create one frame. Under typical standards such as NTSC and PAL, the incoming frame comes in two fields. In NTSC, for example, the first field contains the even-numbered lines and the second field contains the odd-numbered lines for the same frame. In order to display this upon the face of a spatial light modulator, the data must be merged into one frame of data, stored in memory and sent to the modulator's activation circuitry at the same time.
The addition of this circuitry can significantly increase the price of televisions using spatial light modulators. However, Figures 2A, and 3-5 show several embodiments of the current invention that allow for proscan conversion and require a minimum amount of circuitry.
The lowest-priced embodiment of the present invention is shown in Figure 2A. For all of the processes, a defined system of labels will be helpful. Field 1 will be the current field, with Field 0 being the immediately previous field. The pixel the process is trying to produce is pixel X in Field 1. The pixels used in this process will be pixel A, which is on the same line from Field 0. Pixels B and C are from Field 1, pixel B is above pixel X, and pixel C is below pixel X.<img file="EP0740468A1_D0001.tif" />
The first adaptable proscan circuit generally implements finding pixel X by finding the minimum between (A-B) and (A-C). This is accomplished by the circuit shown schematically in Figure 2A. For ease of discussion, the circuit has been broken into three function groups, designated by boxes 210, 230 and 250. The incoming data on line 212 is pixel C. Looking now at function group 210, after the horizontal delay 214, line 216 carries pixel B. After a field delay 218, line 220 carries pixel A. Substraction of lines 212 (pixel C), and lines 220 (pixel A) is accomplished at 226, and the resulting value is converted to an absolute value at 222. At 228, the subtraction of lines 216 (pixel B) and 220 (pixel A) is accomplished. The absolute value is obtained at 224. The absolute values determined at 222 and 224 then enter functional group 250.
At 252 a comparator or similar circuit element is used to determine the minimum between the two absolute values |A-B| and |A-C|. A constant value depending upon system parameters is then subtracted from the resulting minimum at 254. The value of the constant can be varied, if necessary, depending upon system noise characteristics. A non-linear operation at 256 performs thresholding to eliminate small difference signal values due to noise. It also reduces the resolution of the difference signal to 4-bits. The functions of removing the constant at 254 and nonlinearity compensation at 256 can be merged together. The resulting non-linear operation is shown graphically in Figure 2B.
The data then undergoes a determination as to what pixel has horizontal maximum, using a 7-tap H MAX filter at 258. The current value of the motion signal at pixel X is compared to 3 pixels on either side of it. Similarly, using the horizontal delays 260 and 264, the pixels on either side of pixel X vertically are compared for determination of the maximum. The first comparison is performed by MAX 268, between the pixel and one of its vertical neighbors. The maximum is then passed to MAX 270, where it is compared to its other neighbor, from delay 264. The purpose of the MAX function is to expand the detected motion signal to cover areas of non-detection. To avoid erroneous motion detection, the data then passes through vertical low pass filter (VLPF) 272 and horizontal low pass filter (HLPF) 274, respectively.
Another constant is removed from the data at 275, and it undergoes another nonlinearity adjustment at 276. The resultant signal from function group 250 is the motion signal k, on line 278. This data is passed to mixing circuit 236 for processing with the output of functional group 230.
In functional group 230, the values for pixel C on line 212, the value for pixel B out of delay 232, and the value of pixel A from line 220 are used. Pixels B and C are added at 234 together after being multiplied by 0.5. This value and the value of pixel A are sent to the mixing circuit 236, which is an arithmetic operation circuit and generates resultant signal 290 which equals <maths id="math0001" num=""><math display="inline"><mrow><mtext>k(C+B)/2+(1-k)A</mtext></mrow></math><img file="EP0740468A1_D0002.tif" /></maths>. This value is the value assigned to pixel X in the proscan conversion.
The above process is implemented in a single processor, or the function may be spread over several processors, to find the missing pixel X. Repetitions of this process allow generation of the line between the two lines B and C in Field 1. This in turn allows the system to convert the interlaced input to progressively scanned data for display. The approach discussed above is a field-differencing approach.
More expensive variations are shown in Figures 3-5. The increase in expense comes from the increase in memory or processing power, or both. The circuit elements contained in function group 250 from Figure 2A are similar to these in function group 350 in Figure 3, so box 350 does not require any discussion relevant to Figure 3. Functional groups 310 and 330 varies slightly from functional groups 210 and 230 from Figure 2A, respectively.
The higher cost comes from additional memory necessary in this embodiment. Instead of using only pixels A, B and C, this embodiment also uses pixels D and E. Pixels D and E are from Field 0, and are the vertical neighbors of pixel A, with pixel D being the above vertical neighbor and pixel E being the below vertical neighbor as shown hereinbelow.<img file="EP0740468A1_D0003.tif" />
In functional group 310, the incoming data at line 312 is again that of pixel C. After a field delay 314, the data from the field delay is pixel E. After a one line horizontal delay at 316, the data is pixel A. Pixels A and E are multiplied by 0.5 and added together at 318. The value generated, <maths id="math0002" num=""><math display="inline"><mrow><mtext>(A+E)/2</mtext></mrow></math><img file="EP0740468A1_D0004.tif" /></maths>, is then subtracted from pixel C at 324 and the absolute value taken at 326, resulting in a first value <maths id="math0003" num=""><math display="inline"><mrow><mtext>|C-(A+E)/2|</mtext></mrow></math><img file="EP0740468A1_D0005.tif" /></maths> for input into functional group 350. Meanwhile, the output of the horizontal delay 316, resulting in pixel A, is combined with the output of horizontal delay 320, pixel D, at 319. Both values are multiplied by 0.5 before being added together at 319. The value for pixel B from horizontal delay 332 is subtracted at 322, resulting in <maths id="math0004" num=""><math display="inline"><mrow><mtext>(B-(A+D)/2)</mtext></mrow></math><img file="EP0740468A1_D0006.tif" /></maths>. The absolute value of that value is taken at 328 resulting in a second value <maths id="math0005" num=""><math display="inline"><mrow><mtext>|B-(A+D)/2|</mtext></mrow></math><img file="EP0740468A1_D0007.tif" /></maths> for input into functional group 350. The first and second values become the input of the circuitry in functional group 350 which is similar to the circuitry in functional group 250 from Figure 2A.
The added cost of this system results from the memory required for the two additional line delays, but only one additional line memory is needed because of common use of the line memory, applied to Field 0, which allow the use of pixels B and D. The final output of this embodiment is a more exact motion signal k on line 378. When mixing circuit 336 produces the result, <maths id="math0006" num=""><math display="inline"><mrow><mtext>k(C+B)/2 + (1-k)A</mtext></mrow></math><img file="EP0740468A1_D0008.tif" /></maths> on line 390, the more precise value for k on line 378 gives a better approximation of the pixel X. As the circuit performs these functions on every pixel in the missing line, then repeats for every line, the resulting proscan data has better picture quality.
The embodiments of proscan shown in Figures 2A and 3 are field difference implementations of proscan, with Figure 3 giving an example of an enhanced field differencing approach. Figure 4 show a frame difference implementation. Functional group 410 has one field delay 412 which allows the storage of the previous field to the current field. It also has another field delay 414 which stores the next most previous field. Above Field 1 had been the current field in which pixel X was sought. In this implementation, Field 2 is the current field. Field 1 is the previous field, and Field 0 is the next most previous field. Since the input is interlaced, with every other line in any given field, Field 0 and Field 2 have the same line numbers in them, either odd or even.
Functional group 410 computes the difference between the pixels positioned the same in each field. For example, if pixel B were pixel 1, line 4, in Field 2, its value would be compared to pixel J, pixel 1, line 4 in Field 0. The frame differences for the two lines on either side of pixel X would be found and sent to functional group 450 which is similar to functional group 250 from figure 2A. One difference between these circuit elements is the addition of an extra horizontal delay 452. This is necessary because the maximum of four values (the frame differences) is sought. The data resulting from this embodiment on line 490, because of the use of more pixels, provides even better picture quality.
The resulting data on line 490, which implements the same equation from Figures 2A and 3, also takes into account the position and value of pixel A, from Field 1. This is necessary because pixel A is at the same position of pixel X. However, additional cost results from the addition of enough memory to allow the retention of two fields of data instead of just one, and the addition of enough memory for the retention of another line of data, for the extra horizontal delay. The higher precision is obtained at a higher system cost.
The most expensive proscan implementation of those shown here is shown in Figure 5. Functional group 510 in Figure 5 is similar to functional group 410 in Figure 4. Function group 530 in Figure 5 is similar to functional groups 230, 330 and 430 in Figures 2A, 3 and 4, respectively. The differences between functional group 450 in Figure 4 and functional group 550 in Figure 5 start at extra field delay 552. Additionally, the addition of the constants has been eliminated as has two of the horizontal delay lines. This implementation, which will be referred to as a temporal implementation or approach, uses the previous 2 fields. The current field is now Field 3. The addition of the extra field give more information into the processing circuitry, again resulting in an even higher amount of precision in the approximation of pixel X. However, the additional memory for the retention of yet another field increases the system cost.
All of the above embodiments of proscan perform the necessary function of interlaced-to-progressive-scan conversion. However, additional advantages become more obvious if the system includes options for special features, like pause or freeze. In a typical system in pause mode, for example, the system will redisplay a given field until the viewer desires the system to continue normal display. The use of freeze or pause causes "tears" or jagged edges to the picture. Since most systems use the equation <maths id="math0007" num=""><math display="inline"><mrow><mtext>k(C+B)/2 + (l-k)A</mtext></mrow></math><img file="EP0740468A1_D0009.tif" /></maths> to create the missing field, tears result because the motion signal is zero. The same field is being redisplayed, so there is no motion.
In the above embodiments, because there is at least one previous field already retained, the system can use that field to toggle between the two fields. This eliminates the tearing in the picture displayed.
In the above embodiments of the invention, the ideal system would include the processing capability to allow it to be upgraded. In this manner, when a consumer decides to purchase a set, that consumer could buy the lowest priced set, with the least expensive proscan implementation set out above. Over time, the consumer would have the opportunity to upgrade the system with only the addition of memory and a change in the processor's function, most likely controlled by software. Consumers that can afford the more expensive proscan implementation could purchase the same set with the additional memory and software already installed.
Contents5
16 sheets
Sheet 1 Sheet 2 Sheet 3 Sheet 4 Sheet 5 Sheet 6 Sheet 7 Sheet 8 Sheet 9 Sheet 10 Sheet 11 Sheet 12 Sheet 13 Sheet 14 Sheet 15 Sheet 16
Every citation, both waysCites: the store holds 10 of 11
| Document | Relation | Office | Category | Cited during | Relevant claims |
|---|---|---|---|---|---|
| WO0079791A1 | Cited by | World Intellectual Property Organization (WIPO) | – | International search | – |
| US6580470B1 | Cited by | United States of America | – | Applicant | – |
| EP0415325A2 | Cites | European Patent Office (EPO) | Y | Search report | 4 |
| EP0415325A2 | Cites | European Patent Office (EPO) | Y | Search report | 4 |
| EP0444947A2 | Cites | European Patent Office (EPO) | Y | Search report | 6 |
| EP0444947A2 | Cites | European Patent Office (EPO) | Y | Search report | 6 |
| US4215397A | Cites | United States of America | Y | Search report | 1 |
| US4215397A | Cites | United States of America | Y | Search report | 1 |
| US5386237A | Cites | United States of America | Y | Search report | 5 |
| US5386237A | Cites | United States of America | Y | Search report | 5 |
| US5398071A | Cites | United States of America | Y | Search report | 2,3 |
| US5398071A | Cites | United States of America | Y | Search report | 2,3 |
| MARKANDEY V ET AL: "MOTION ADAPTIVE DEINTERLACER FOR DMD (DIGITAL MICROMIRROR DEVICE) BASED DIGITAL TELEVISION", IEEE TRANSACTIONS ON CONSUMER ELECTRONICS, vol. 40, no. 3, 1 August 1994 (1994-08-01), pages 735 - 741, XP000471243 | Non-patent | – | – | Search report | – |
8 members in 5 offices
Priority claims4
| Document | Office | Kind | Date |
|---|---|---|---|
| 430774 | United States of America | – | |
| 43077495 | United States of America | A | |
| 430774 | – | – | – |
| US19950430774 | – | – | – |
Members8
| Document | Office | Kind | |
|---|---|---|---|
| EP0740468A1This record | European Patent Office (EPO) | A1 | |
| KR960039839A | Republic of Korea | A | |
| JPH09102935A | Japan | A | |
| US6320620B1 | United States of America | B1 | |
| EP0740468B1 | European Patent Office (EPO) | B1 | |
| DE69619430D1 | Germany | D1 | |
| DE69619430T2 | Germany | T2 | |
| JP4335979B2 | Japan | B2 |
30 legal events, as 5 offices reported them to INPADOC
Over the term
Point at a mark for the eventEvents
| Event | Code | Office | |
|---|---|---|---|
| Lapsed in a contracting state [announced via postgrant information from national office to epo]LapsedPG25 | PG25 | EP | |
| Lapsed in a contracting state [announced via postgrant information from national office to epo]LapsedPG25 | PG25 | EP | |
| Lapsed in a contracting state [announced via postgrant information from national office to epo]LapsedPG25 | PG25 | EP | |
| Application deemed withdrawn, or ip right lapsed, due to non-payment of renewal feeWithdrawnR119 | R119 | DE | |
| Lapsed in a contracting state [announced via postgrant information from national office to epo]LapsedPG25 | PG25 | EP | |
| Notification of lapseLapsedST | ST | FR | |
| Gb: european patent ceased through non-payment of renewal feeCeasedGBPC | GBPC | EP | |
| Lapsed because of non-payment of the annual feeLapsedV1 | V1 | NL | |
| Annual fee paid to national office [announced via postgrant information from national office to epo]GrantedPGFP | PGFP | EP | |
| Annual fee paid to national office [announced via postgrant information from national office to epo]GrantedPGFP | PGFP | EP | |
| Annual fee paid to national office [announced via postgrant information from national office to epo]GrantedPGFP | PGFP | EP | |
| Annual fee paid to national office [announced via postgrant information from national office to epo]GrantedPGFP | PGFP | EP | |
| Lapsed in a contracting state [announced via postgrant information from national office to epo]LapsedPG25 | PG25 | EP | |
| Annual fee paid to national office [announced via postgrant information from national office to epo]GrantedPGFP | PGFP | EP | |
| No opposition filedOpposition26N | 26N | EP | |
| No opposition filed within time limitOppositionORIGINAL CODE: 0009261PLBE | PLBE | EP | |
| Information on the status of an ep patent application or granted ep patentGrantedSTATUS: NO OPPOSITION FILED WITHIN TIME LIMITSTAA | STAA | EP | |
| Fr: translation filedET | ET | EP | |
| Corresponds to:REF | REF | EP | |
| Designated contracting statesAK | AK | EP | |
| (expected) grantORIGINAL CODE: 0009210GRAA | GRAA | EP | |
| European patent in force as of 2002-01-01IF02 | IF02 | GB | |
| Despatch of communication of intention to grant a patentORIGINAL CODE: EPIDOS IGRAGRAH | GRAH | EP | |
| Despatch of communication of intention to grantORIGINAL CODE: EPIDOS AGRAGRAG | GRAG | EP | |
| Despatch of communication of intention to grant a patentORIGINAL CODE: EPIDOS IGRAGRAH | GRAH | EP | |
| Despatch of communication of intention to grantORIGINAL CODE: EPIDOS AGRAGRAG | GRAG | EP | |
| First examination report despatched17Q | 17Q | EP | |
| Request for examination filed17P | 17P | EP | |
| Designated contracting statesAK | AK | EP | |
| Public reference made under article 153(3) epc to a published international application that has entered the european phaseORIGINAL CODE: 0009012PUAI | PUAI | EP |
Numbers
- Publication
- 0740468
- Publication, DOCDB
- 0740468
- Publication, EPODOC
- EP0740468
- Application
- 96106768
- Application, DOCDB
- 96106768
- Application, EPODOC
- EP19960106768
Titles3
- German
- Verbesserungen an einem Zeilenfolgeabtastungsfernsehempfänger
- English
- Improvements relating to a progressive scan television
- French
- Améliorations apportées à une télévision à balayage progressif
Classification
- CPC, 2
- H04N5/7458
- H04N7/012
- IPC, 3
- H04N7 01
- H04N5 44
- H04N5 74
Designated states1
- Contracting states, 1
- Netherlands (Kingdom of the)