US5600347A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Horizontal image expansion system for flat panel displays
Assignee: International Business Machines Corp
•
Filing: 1993-12-30
•
Granted: 1997-02-04
•
Expires: 2013-12-30
Abstract
Abstract A system for horizontal expansion of low resolution display modes onto high resolution displays including flat panels at a variable scaling factor is disclosed. The system may be combined with known methods for vertical expansion to allow low resolution display modes to be expanded onto any high resolution display. Two different methods are provided, one for graphics modes and one for text modes, to attain better screen image quality. In the first method, a first pixel data sequence to be expanded is first oversampled at a multiple of the frequency thereof to produce an intermediate oversampled data sequence. The oversampled data sequence is linearly decimated by a factor of less than unity to produce a replicated second data sequence longer than the first, which is then displayed. In the second method, the intermediate oversampled data sequence is filtered to provide an interpolated oversampled data sequence, which is then decimated instead of the intermediate oversampled data sequence, to further improve the screen image quality. No particular mechanism for the graphics controller or display logic is required, eliminating complicated image processing and enabling the size, complexity and cost of the video subsystem of a computer to be reduced.
Inventors
- 👤 Stephen P. Thompson
- 👤 Masaki Oie
- 👤 Akihiro Ogura
- 👤 Kiyoshi Takemura
- 👤 Joseph D. Harwood
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-05 07:30
CPC Classifications
G; G09; G09G; G09G5/00; G09G5/36; G09G5/363; G09G3/00; G09G3/20; G09G2340/00; G09G2340/04; G09G2340/0407; G09G2340/0421
Claims Analysis
Total Claims: 26
Claim 1
Independent Claim
155 words
Apparatus for horizontal expansion of a first sequence of data elements representing pixels of graphics display lines to a second longer sequence of data elements for display on a graphics display panel of higher horizontal resolution than that of said first data sequence, the apparatus comprising: an input register for receiving said first data sequence at a first clock frequency; means for generating a second clock signal at a frequency that is a multiple of said first clock frequency; means for generating from said first data sequence an intermediate oversampled data sequence at the frequency of said second clock signal; and means for decimation of said intermediate oversampled data sequence to produce said second longer sequence of data elements for display on said graphics display panel, said decimation means comprising means for selectively passing or discarding data elements from said intermediate oversampled data sequence according to Bresenham's line algorithm, thereby generating said second longer sequence.
Claim 2
Dependent Claim
155 words
Apparatus for horizontal expansion of a first sequence of data elements representing pixels of graphics display lines to a second longer sequence of data elements for display on a graphics display panel of higher horizontal resolution than that of said first data sequence, the apparatus comprising: an input register for receiving said first data sequence at a first clock frequency; means for generating a second clock signal at a frequency that is a multiple of said first clock frequency; means for generating from said first data sequence an intermediate oversampled data sequence at the frequency of said second clock signal; and means for decimation of said intermediate oversampled data sequence to produce said second longer sequence of data elements for display on said graphics display panel, said decimation means comprising means for selectively passing or discarding data elements from said intermediate oversampled data sequence according to Bresenham's line algorithm, thereby generating said second longer sequence.
Claim 3
Dependent Claim
36 words
The apparatus of claim 1 wherein said clock signal generator means comprises a frequency divider wherein said first clock frequency is derived from said second clock frequency by division by an integer in said frequency divider.
Claim 4
Dependent Claim
33 words
The apparatus of claim 1 wherein said oversampling means comprises a sampling register clocked at said second clock frequency, the inputs of said sampling register receiving the data outputs from said input register.
Claim 5
Dependent Claim
45 words
The apparatus of claim 1 wherein said means for passing or discarding data elements comprises means for generating an output clock by selectively deleting clock pulses from said clock signal generator means, and means for combining said output clock with said intermediate oversampled data sequence.
Claim 6
Dependent Claim
16 words
The apparatus of claim 1 wherein said second clock frequency is twice said first clock frequency.
Claim 7
Dependent Claim
32 words
The apparatus of claim 1 wherein said decimator means operates linearly with time so as to selectively delete clock pulses from said clock signal generator means at approximately equal intervals of time.
Claim 8
Dependent Claim
26 words
The apparatus of claim 1 further comprising a digital low pass filter coupled between the output of said oversampling means and the input of said decimator.
Claim 9
Dependent Claim
96 words
Apparatus according to claim 7 wherein said digital low pass filter comprises: a delay register clocked by said second clock for receiving said intermediate oversampled data sequence and delaying it by one clock period; and an averaging adder for adding each element of said delayed oversampled data sequence and the contemporaneous data element from said intermediate oversampled data sequence and halving the result; said averaging adder being operative to provide an interpolated oversampled data sequence, said interpolated oversampled data sequence being applied as the input to said decimator means instead of said intermediate oversampled data sequence.
Claim 10
Dependent Claim
13 words
The apparatus of claim 8 wherein said delay register comprises a single flip-flop.
Claim 11
Dependent Claim
16 words
The apparatus of claim 1 in which each said data element comprises one bit of data.
Claim 12
Dependent Claim
220 words
Apparatus for horizontal expansion of a first sequence of data elements to a second sequence of data elements for display on a display panel of different horizontal resolution than that of said first data sequence, the apparatus comprising: an input register for receiving said first data sequence at a first clock frequency; means for generating a second clock signal at a frequency that is a multiple of said first clock frequency; means for generating from said first data sequence an intermediate oversampled data sequence at the frequency of said second clock signal; binary horizontal expansion patterns of a specified bit length, one of said patterns corresponding to a group of data values of said intermediate oversampled data sequence of said specified bit lengths said group representing one row of a character cell wherein said character cell is represented by a finite number of rows; means for generating an output clock by combining said corresponding expansion pattern with said second clock signal, wherein each zero bit of said corresponding expansion pattern represents a deletion of one clock pulse from said second clock signals and each one bit of said corresponding expansion pattern represents inclusion of a clock pulse from said second clock signal; and means for generating said second sequence by combining said intermediate oversampled data sequence with said output clock.
Claim 13
Dependent Claim
220 words
Apparatus for horizontal expansion of a first sequence of data elements to a second sequence of data elements for display on a display panel of different horizontal resolution than that of said first data sequence, the apparatus comprising: an input register for receiving said first data sequence at a first clock frequency; means for generating a second clock signal at a frequency that is a multiple of said first clock frequency; means for generating from said first data sequence an intermediate oversampled data sequence at the frequency of said second clock signal; binary horizontal expansion patterns of a specified bit length, one of said patterns corresponding to a group of data values of said intermediate oversampled data sequence of said specified bit lengths said group representing one row of a character cell wherein said character cell is represented by a finite number of rows; means for generating an output clock by combining said corresponding expansion pattern with said second clock signal, wherein each zero bit of said corresponding expansion pattern represents a deletion of one clock pulse from said second clock signals and each one bit of said corresponding expansion pattern represents inclusion of a clock pulse from said second clock signal; and means for generating said second sequence by combining said intermediate oversampled data sequence with said output clock.
Claim 14
Dependent Claim
27 words
The apparatus of claim 11 wherein said output clock operates nonlinearly with respect to time, to provide improved image quality and legibility for each character cell received.
Claim 15
Dependent Claim
14 words
The apparatus of claim 11 wherein said horizontal expansion pattern is eight bits wide.
Claim 16
Dependent Claim
259 words
A computer system including a central processing unit, a system memory and a graphics controller for horizontal expansion of a first sequence of data elements representing pixels of graphics display lines to a second longer sequence of data elements, for display at a higher horizontal resolution than that of said first data sequence, the system comprising: a bus controller for coupling said central processing unit and said system memory to said graphics controller, and a graphics display panel coupled to said graphics controller for display of said second data sequence at a higher resolution than that of said first data sequence; said graphics controller comprising an input register for receiving said first data sequence at a first clock frequency; a frequency divider for generating a second clock signal at a frequency that is a multiple of said first clock frequency; a flip-flop for generating from said first data sequence an intermediate oversampled data sequence at the frequency of said second clock signal; and circuitry for decimation of said intermediate oversampled data sequence to produce said second longer sequence of data elements; said decimator circuitry comprising: a plurality of binary horizontal expansion patterns corresponding to groups of data values of said intermediate oversampled data sequence wherein each zero bit of said corresponding expansion pattern represents a deletion of one clock pulse from said second clock signal; means for generating an output clock by combining said horizontal expansion patterns with said second clock; and means for combining said output clock with said intermediate oversampled data sequence to generate said second sequence.
Claim 17
Dependent Claim
259 words
A computer system including a central processing unit, a system memory and a graphics controller for horizontal expansion of a first sequence of data elements representing pixels of graphics display lines to a second longer sequence of data elements, for display at a higher horizontal resolution than that of said first data sequence, the system comprising: a bus controller for coupling said central processing unit and said system memory to said graphics controller, and a graphics display panel coupled to said graphics controller for display of said second data sequence at a higher resolution than that of said first data sequence; said graphics controller comprising an input register for receiving said first data sequence at a first clock frequency; a frequency divider for generating a second clock signal at a frequency that is a multiple of said first clock frequency; a flip-flop for generating from said first data sequence an intermediate oversampled data sequence at the frequency of said second clock signal; and circuitry for decimation of said intermediate oversampled data sequence to produce said second longer sequence of data elements; said decimator circuitry comprising: a plurality of binary horizontal expansion patterns corresponding to groups of data values of said intermediate oversampled data sequence wherein each zero bit of said corresponding expansion pattern represents a deletion of one clock pulse from said second clock signal; means for generating an output clock by combining said horizontal expansion patterns with said second clock; and means for combining said output clock with said intermediate oversampled data sequence to generate said second sequence.
Claim 18
Dependent Claim
24 words
The apparatus of claim 14 wherein said means for generating an output clock comprises means for selectively deleting clock pulses from said second clock.
Claim 19
Independent Claim
77 words
A method for linear horizontal expansion of a first sequence of data elements to a second sequence of data elements longer than said first data sequence, the method comprising: oversampling said first data sequence at a multiple of the frequency thereof to produce an intermediate oversampled data sequence; and linearly decimating said intermediate oversampled data sequence by a factor of less than unity to produce said second sequence of data elements, in accordance with Bresenham's line algorithm.
Claim 20
Independent Claim
77 words
A method for linear horizontal expansion of a first sequence of data elements to a second sequence of data elements longer than said first data sequence, the method comprising: oversampling said first data sequence at a multiple of the frequency thereof to produce an intermediate oversampled data sequence; and linearly decimating said intermediate oversampled data sequence by a factor of less than unity to produce said second sequence of data elements, in accordance with Bresenham's line algorithm.
Claim 21
Dependent Claim
23 words
The method of claim 16 wherein said intermediate oversampled data sequence is at twice the frequency of said first sequence of data elements.
Claim 22
Dependent Claim
34 words
The method of claim 16 further comprising filtering said intermediate oversampled data sequence to provide an interpolated oversampled data sequence, said interpolated oversampled data sequence being decimated instead of said intermediate oversampled data sequence.
Claim 23
Independent Claim
126 words
A method for nonlinear horizontal expansion of a first sequence of data elements representing successive rows of successive character cells corresponding to a sequence of text characters to a second sequence of data elements longer than said first sequence, the method comprising: oversampling said first data sequence at a specified multiple of the frequency thereof to produce an intermediate oversampled data sequence; forming a horizontal expansion pattern corresponding to each said text character, said pattern set to a specified length equal to the number of data elements in each row of said character cells; and decimating each said specified multiple of data elements by deleting one element whenever the corresponding bit of said horizontal expansion pattern is zero, to provide said second sequence of data elements.
Claim 24
Independent Claim
126 words
A method for nonlinear horizontal expansion of a first sequence of data elements representing successive rows of successive character cells corresponding to a sequence of text characters to a second sequence of data elements longer than said first sequence, the method comprising: oversampling said first data sequence at a specified multiple of the frequency thereof to produce an intermediate oversampled data sequence; forming a horizontal expansion pattern corresponding to each said text character, said pattern set to a specified length equal to the number of data elements in each row of said character cells; and decimating each said specified multiple of data elements by deleting one element whenever the corresponding bit of said horizontal expansion pattern is zero, to provide said second sequence of data elements.
Claim 25
Dependent Claim
11 words
The method of claim 19 wherein said specified multiple is two.
Claim 26
Dependent Claim
17 words
The method of claim 19 wherein said specified length of said horizontal expansion pattern is eight bits.
References Cited (Backward Citations)
JPS5538757A
Cited
GB2144294A
Cited
JPS59231970A
Cited
US5016000A
Cited
US4675830A
Cited
US4891702A
Cited
US5335295A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2000-02-04 | 2000-08-05 | 2001-02-04 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2004-02-04 | 2004-08-05 | 2005-02-04 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2008-02-04 | 2008-08-05 | 2009-02-04 | $7700.00 | Window Closed / Lapsed |