US5949434A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and apparatus for scaling graphic images
Assignee: Individual
•
Filing: 1997-03-20
•
Granted: 1999-09-07
•
Expires: 2017-03-20
Abstract
Abstract An innovative technique for minimizing the visual artifacts created by scaling an image is disclosed. More particularly, a factor that adds a degree of pseudo-randomness to the location of values generated as output during the scaling process is incorporated in one embodiment, the initial value of the error term used to generate the series is set on a semi-random basis such that the output pixels generated are offset from one another on different rows or columns of the image. Thus, any banding artifacts which are created using the prior art process will be minimized due to the shifting of pixels.
Inventors
- 👤 Paul Charlton
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-09 16:20
CPC Classifications
G; G06; G06T; G06T3/00; G06T3/40; G06T3/4023
Claims Analysis
Total Claims: 18
Claim 1
Independent Claim
97 words
A method for scaling groups of pixels consisting of rows or columns of pixels from a current size to a new size, said method comprising the steps of: for each group, incorporating a factor to add a degree of semi-randomnesss to the scaling process of the group from the current size to the new size, said factor varying between at least two groups; and for each current pixel within the group, determining whether the current pixel is to be added as a destination pixel zero or more times, said determination generated from values derived from the factor.
Claim 2
Independent Claim
97 words
A method for scaling groups of pixels consisting of rows or columns of pixels from a current size to a new size, said method comprising the steps of: for each group, incorporating a factor to add a degree of semi-randomnesss to the scaling process of the group from the current size to the new size, said factor varying between at least two groups; and for each current pixel within the group, determining whether the current pixel is to be added as a destination pixel zero or more times, said determination generated from values derived from the factor.
Claim 3
Dependent Claim
100 words
The method as set forth in claim 1, wherein the factor is an initial value of an error term and said step of determining comprises the steps of: if the error term is greater than or equal to the new size, then decrement the error term by an amount equal to the new size, and update the current pixel to be a next pixel within the group; else if the error term is less than the new size, then output the current pixel as a destination pixel; and increment the error term by an amount equal to the current size.
Claim 4
Dependent Claim
41 words
The method as set forth in claim 1, wherein the factor is an initial index value to an array of series terms, each term identifying whether the current pixel for a particular scale is to be added as a destination pixel.
Claim 5
Dependent Claim
18 words
The method as set forth in claim 1, wherein the factor is a direction the pixels are processed.
Claim 6
Dependent Claim
43 words
The method as set forth in claim 1, wherein the factor comprises the selection of a m×n series or multiple of m×n series of terms that indicate whether the current pixel is to be added as a destination pixel one or more times.
Claim 7
Dependent Claim
116 words
A computer system comprising: a memory; a display device; a processor coupled between the memory and display device, said processor configured to scale groups of pixels capable of being generated on the display device from a current size to a new size, said processor, for each group, configured to incorporate a factor to add a degree of semi-randomness to scale the group from the current size to the new size, said factor varying between at least two groups, and for each current pixel within the group, said processor configured to determine whether the current pixel is to be added as a destination pixel zero or more times, said determination generated from values derived from the factor.
Claim 8
Dependent Claim
116 words
A computer system comprising: a memory; a display device; a processor coupled between the memory and display device, said processor configured to scale groups of pixels capable of being generated on the display device from a current size to a new size, said processor, for each group, configured to incorporate a factor to add a degree of semi-randomness to scale the group from the current size to the new size, said factor varying between at least two groups, and for each current pixel within the group, said processor configured to determine whether the current pixel is to be added as a destination pixel zero or more times, said determination generated from values derived from the factor.
Claim 9
Dependent Claim
114 words
The system as set forth in claim 6, wherein the factor is an initial value of an error term and said process or further configured to determine whether the current pixel is to be added as a destination pixel zero or more times by decrementing the error term by an amount equal to the new size and updating the current pixel to be a next pixel within the group if the error term is greater than or equal to the new size and outputting the current pixel as a destination pixel if the error term is less than the new size, and incrementing the error term by an amount equal to the current size.
Claim 10
Dependent Claim
41 words
The system as set forth in claim 6, wherein the factor is an initial index value to an array of series terms, each term identifying whether the current pixel for a particular scale is to be added as a destination pixel.
Claim 11
Dependent Claim
18 words
The system as set forth in claim 6, wherein the factor is a direction the pixels are processed.
Claim 12
Dependent Claim
43 words
The system as set forth in claim 6, wherein the factor comprises the selection of a m×n series or multiple of m×n series of terms that indicate whether the current pixel is to be added as a destination pixel one or more times.
Claim 13
Dependent Claim
111 words
A computer readable medium containing executable instructions which, when executed in a processing system, causes the system to perform the steps for scaling groups of pixels consisting of rows or columns of pixels from a current size to a new size comprising: for each group, incorporating a factor to add a degree of semi-randomnesss to the scaling process of the group from the current size to the new size, said factor varying between at least two groups; and for each current pixel within the group, determining whether the current pixel is to be added as a destination pixel zero or more times, said determination generated from values derived from the factor.
Claim 14
Dependent Claim
111 words
A computer readable medium containing executable instructions which, when executed in a processing system, causes the system to perform the steps for scaling groups of pixels consisting of rows or columns of pixels from a current size to a new size comprising: for each group, incorporating a factor to add a degree of semi-randomnesss to the scaling process of the group from the current size to the new size, said factor varying between at least two groups; and for each current pixel within the group, determining whether the current pixel is to be added as a destination pixel zero or more times, said determination generated from values derived from the factor.
Claim 15
Dependent Claim
100 words
The medium as set forth in claim 11, wherein the factor is an initial value of an error term and said step of determining comprising the steps of: if the error term is greater than or equal to the new size, then decrement the error term by an amount equal to the new size, and update the current pixel to be a next pixel within the group; else if the error term is less than the new size, then output the current pixel as a destination pixel; and increment the error term by an amount equal to the current size.
Claim 16
Dependent Claim
41 words
The medium as set forth in claim 11, wherein the factor is an initial index value to an array of series terms, each term identifying whether the current pixel for a particular scale is to be added as a destination pixel.
Claim 17
Dependent Claim
18 words
The medium as set forth in claim 11, wherein the factor is a direction the pixels are processed.
Claim 18
Dependent Claim
43 words
The medium as set forth in claim 11, wherein the factor comprises the selection of a m×n series or multiple of m×n series of terms that indicate whether the current pixel is to be added as a destination pixel one or more times.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2002-09-06 | 2003-03-08 | 2003-09-07 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2006-09-06 | 2007-03-08 | 2007-09-07 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2010-09-06 | 2011-03-08 | 2011-09-07 | $7700.00 | Window Closed / Lapsed |