Patent US5886682A successfully refreshed from Google Patents.
US5886682A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and apparatus for stretching bitmaps to non-integer multiples
Assignee: Hewlett Packard Development Co LP
•
Filing: 1996-05-14
•
Granted: 1999-03-23
•
Expires: 2016-05-14
Abstract
Abstract The stretching of bitmap images in a computer system is accomplished by stretching each row of a source bitmap and storing the pixel information associated with the stretched row in a buffer, typically in main memory. The pixel information is transferred multiple times to the memory location associated with the destination bitmap, these memory locations generally reside in either main memory or in the frame buffer. Each time the buffer is written to the destination bitmap, an error term is adjusted by a predetermined amount. When the value of the error term meets a predefined criteria, the next row of the source bitmap is stretched and stored in the buffer and the process is repeated.
Inventors
- 👤 Kent E. Biggs
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-27 20:14
CPC Classifications
G; G06; G06T; G06T3/00; G06T3/40; G09; G09G; G09G5/00; G09G5/36; G09G5/39; G09G5/391
Claims Analysis
Total Claims: 32
Claim 1
Independent Claim
125 words
A method of stretching a source bitmap having known row and column dimensions to a destination bitmap having row and column dimensions greater than the source bitmap comprising the steps of: generating a row of pixel information for a destination row using pixel information from a source row; storing said row of pixel information for the destination row in a buffer; transferring said stored row of pixel information for the destination row from said buffer to a memory at locations corresponding to multiple destination rows of the destination bitmap, wherein a column error term is updated by a value dependent upon the dimension of a column of the source bitmap; and repeating said steps of generating, storing, and transferring until the destination bitmap is complete.
Claim 2
Independent Claim
125 words
A method of stretching a source bitmap having known row and column dimensions to a destination bitmap having row and column dimensions greater than the source bitmap comprising the steps of: generating a row of pixel information for a destination row using pixel information from a source row; storing said row of pixel information for the destination row in a buffer; transferring said stored row of pixel information for the destination row from said buffer to a memory at locations corresponding to multiple destination rows of the destination bitmap, wherein a column error term is updated by a value dependent upon the dimension of a column of the source bitmap; and repeating said steps of generating, storing, and transferring until the destination bitmap is complete.
Claim 3
Dependent Claim
55 words
The method of claim 1 wherein said transferring step comprises the steps of: moving said stored row of pixel information for the destination row from said buffer to said memory at addresses corresponding to a row of the destination bitmap; and repeating said moving step until said column error term is within a predetermined criteria.
Claim 4
Dependent Claim
23 words
The method of claim 2 wherein said moving step further includes the step of reducing said column error term by a predetermined amount.
Claim 5
Dependent Claim
33 words
The method of claim 3 wherein said moving step further includes the step of reducing said column error term by a value dependent upon the dimension of a column of the source bitmap.
Claim 6
Dependent Claim
112 words
The method of claim 1 wherein said step of generating a row of pixel information for a destination row using pixel information from a source row includes the steps of: storing a pixel value associated with a first pixel in said source row to a first location of said buffer; updating the value of a row error term; storing a pixel value associated with either the first pixel or a next pixel in said source row to the next location of said buffer responsive to the value of said row error term; and repeating said steps of updating and storing until a row of pixel information for a destination row is complete.
Claim 7
Dependent Claim
27 words
The method of claim 5 wherein said step of updating said row error term includes the step of reducing said row error term by a predetermined amount.
Claim 8
Dependent Claim
42 words
The method of claim 6 wherein said step of reducing said row error term by a predetermined amount further includes the step of reducing said row error term by a value dependent upon the dimension of a row of the source bitmap.
Claim 9
Dependent Claim
111 words
A computer system comprising: a video controller; a display coupled to said video controller; and control circuitry for: generating a row of pixel information for a destination row using pixel information from a source row; storing said row of pixel information for the destination row in a buffer; transferring said row of pixel information for the destination row from said buffer to a memory at locations corresponding to multiple destination rows of a destination bitmap, wherein a column error term is updated by a value dependent upon the dimension of a column of the source bitmap; and repeating said steps of generating, storing, and transferring until the destination bitmap is complete.
Claim 10
Dependent Claim
111 words
A computer system comprising: a video controller; a display coupled to said video controller; and control circuitry for: generating a row of pixel information for a destination row using pixel information from a source row; storing said row of pixel information for the destination row in a buffer; transferring said row of pixel information for the destination row from said buffer to a memory at locations corresponding to multiple destination rows of a destination bitmap, wherein a column error term is updated by a value dependent upon the dimension of a column of the source bitmap; and repeating said steps of generating, storing, and transferring until the destination bitmap is complete.
Claim 11
Dependent Claim
58 words
The computer system of claim 8 wherein said control circuitry transfers a row of pixel information by: moving said row of pixel information for the destination row from said buffer to the memory at addresses corresponding to a row of the destination bitmap; and repeating said moving step until said column error term is within a predetermined criteria.
Claim 12
Dependent Claim
28 words
The computer system of claim 9 wherein said control circuitry updates the value of said column error term by reducing said column error term by a predetermined amount.
Claim 13
Dependent Claim
38 words
The computer system of claim 10 wherein said control circuitry updates the value of said column error term by reducing said column error term by a value dependent upon the dimension of a column of the source bitmap.
Claim 14
Dependent Claim
110 words
The computer system of claim 8 wherein said control circuitry generates said row of pixel information for a destination row using pixel information from a source row by: storing a pixel value associated with a first pixel in said source row to a first location of said buffer; updating the value of a row error term; storing a pixel value associated with either the first pixel or a next pixel in said source row to the next location of said buffer responsive to the value of said row error term; and repeating said steps of updating and storing until a row of pixel information for a destination row is complete.
Claim 15
Dependent Claim
28 words
The computer system of claim 12 wherein said control circuitry updates the value of said row error term by reducing said row error term by a predetermined amount.
Claim 16
Dependent Claim
38 words
The computer system of claim 13 wherein said control circuitry updates the value of said row error term by reducing said row error term by a value dependent upon the dimension of a row of the source bitmap.
Claim 17
Independent Claim
123 words
A method of stretching a source bitmap having known row and column dimensions to a destination bitmap having row and column dimensions greater than the source bitmap comprising the steps of: generating a row of pixel information for a destination row using pixel information from a source row, wherein a row error term is updated with a value dependant upon the row dimension of the source bitmap; storing said row of pixel information for the destination row in a buffer; transferring said stored row of pixel information for the destination row from said buffer to a memory at locations corresponding to multiple destination rows of the destination bitmap; and repeating said steps of generating, storing, and transferring until the destination bitmap is complete.
Claim 18
Independent Claim
123 words
A method of stretching a source bitmap having known row and column dimensions to a destination bitmap having row and column dimensions greater than the source bitmap comprising the steps of: generating a row of pixel information for a destination row using pixel information from a source row, wherein a row error term is updated with a value dependant upon the row dimension of the source bitmap; storing said row of pixel information for the destination row in a buffer; transferring said stored row of pixel information for the destination row from said buffer to a memory at locations corresponding to multiple destination rows of the destination bitmap; and repeating said steps of generating, storing, and transferring until the destination bitmap is complete.
Claim 19
Dependent Claim
65 words
The method of claim 15 wherein said transferring step comprises the steps of: moving said stored row of pixel information for the destination row from said buffer to said memory at addresses corresponding to a row of the destination bitmap; updating the value of a column error term; and repeating said moving and updating steps until said column error term is within a predetermined criteria.
Claim 20
Dependent Claim
23 words
The method of claim 16 wherein said updating step further includes the step of reducing said column error term by a predetermined amount.
Claim 21
Dependent Claim
33 words
The method of claim 17 wherein said updating step further includes the step of reducing said column error term by a value dependent upon the dimension of a column of the source bitmap.
Claim 22
Dependent Claim
85 words
The method of claim 15 wherein said generating step further includes the steps of: storing a pixel value associated with a first pixel in said source row to a first location of said buffer; storing a pixel value associated with either the first pixel or a next pixel in said source row to the next location of said buffer responsive to the value of said row error term; and repeating said storing steps until a row of pixel information for a destination row is complete.
Claim 23
Dependent Claim
22 words
The method of claim 19 wherein said generating step includes the step of reducing said row error term by a predetermined amount.
Claim 24
Dependent Claim
42 words
The method of claim 20 wherein said step of reducing said row error term by a predetermined amount further includes the step of reducing said row error term by a value dependent upon the dimension of a row of the source bitmap.
Claim 25
Dependent Claim
109 words
A computer system comprising: a video controller; a display coupled to said video controller; and control circuitry for: generating a row of pixel information for a destination row using pixel information from a source row, wherein a row error term is updated with a value dependant upon the row dimension of the source bitmap; storing said row of pixel information for the destination row in a buffer; transferring said row of pixel information for the destination row from said buffer to a memory at locations corresponding to multiple destination rows of a destination bitmap; and repeating said steps of generating, storing, and transferring until the destination bitmap is complete.
Claim 26
Dependent Claim
109 words
A computer system comprising: a video controller; a display coupled to said video controller; and control circuitry for: generating a row of pixel information for a destination row using pixel information from a source row, wherein a row error term is updated with a value dependant upon the row dimension of the source bitmap; storing said row of pixel information for the destination row in a buffer; transferring said row of pixel information for the destination row from said buffer to a memory at locations corresponding to multiple destination rows of a destination bitmap; and repeating said steps of generating, storing, and transferring until the destination bitmap is complete.
Claim 27
Dependent Claim
58 words
The computer system of claim 22 wherein said control circuitry transfers a row of pixel information by: moving said row of pixel information for the destination row from said buffer to the memory at addresses corresponding to a row of the destination bitmap; and repeating said moving step until said column error term is within a predetermined criteria.
Claim 28
Dependent Claim
28 words
The computer system of claim 23 wherein said control circuitry updates the value of said column error term by reducing said column error term by a predetermined amount.
Claim 29
Dependent Claim
38 words
The computer system of claim 24 wherein said control circuitry updates the value of said column error term by reducing said column error term by a value dependent upon the dimension of a column of the source bitmap.
Claim 30
Dependent Claim
99 words
The computer system of claim 22 wherein said control circuitry generates said row of pixel information for a destination row using pixel information from a source row by: storing a pixel value associated with a first pixel in said source row to a first location of said buffer; storing a pixel value associated with either the first pixel or a next pixel in said source row to the next location of said buffer responsive to the value of said row error term; and repeating said storing steps until a row of pixel information for a destination row is complete.
Claim 31
Dependent Claim
28 words
The computer system of claim 26 wherein said control circuitry updates the value of said row error term by reducing said row error term by a predetermined amount.
Claim 32
Dependent Claim
38 words
The computer system of claim 27 wherein said control circuitry updates the value of said row error term by reducing said row error term by a value dependent upon the dimension of a row of the source bitmap.
References Cited (Backward Citations)
EP0137208A2
Cited
EP0179553A2
Cited
US4631751A
Cited
US4875173A
Cited
US4742553A
Cited
US4821031A
Cited
EP0336776A2
Cited
US5113455A
Cited
EP0497494A1
Cited
US5335296A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2002-03-22 | 2002-09-21 | 2003-03-23 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2006-03-22 | 2006-09-21 | 2007-03-23 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2010-03-22 | 2010-09-21 | 2011-03-23 | $7700.00 | Window Closed / Lapsed |