Patent US5363119A successfully refreshed from Google Patents.
US5363119A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Scaling processor for raster images
Assignee: Warner Bros Entertainment Inc
•
Filing: 1993-01-15
•
Granted: 1994-11-08
•
Expires: 2013-01-15
Abstract
Abstract A system and method for scaling raster images. Digital pictures are stored in a run length encoded (RLE) format. Object specifiers include a picture index and a scale factor. A line fill state machine, or blitter, scales a raster scan line asynchronously of raster scan synchronization signals. A bit slice processor controls the operation of the blitter and vertical scaling. The growth or shrink scaling is performed about a pre-selected center of mass. A double buffered frame buffer allows one frame buffer to be read while the other is written.
Inventors
- 👤 Douglas E. Snyder
- 👤 Samuel Lee
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-06 04:57
CPC Classifications
G; G06; G06T; G06T3/00; G06T3/40
Claims Analysis
Total Claims: 25
Claim 1
Independent Claim
255 words
A scaling processor, comprising: a graphics memory storing a plurality of digital pictures, each of the digital pictures comprising a plurality of run length encoded (RLE) transition segments, each RLE transition segment, having a length and a color code, indicative of color pixels in at least a portion of a raster scan line; a parameter memory storing a plurality of motion object specifiers, each of the specifiers referring to a selected one of the digital pictures in the graphics memory and having a scale factor, and wherein a center of mass for the selected digital picture is predefined as an ordered set of offset Cartesian coordinates, (X offset , Y offset ), the X offset coordinate defined as the horizontal offset and the Y offset defined as the vertical offset, the origin for the coordinates defined as a corner of the selected digital picture; a processor selecting one of the motion object specifiers in the parameter memory and selecting one of the RLE transition segments of the referenced digital picture in the graphics memory; a frame buffer; and a line fill state machine receiving the scale factor in the selected motion object specifier and receiving the selected RLE transition segment, wherein the length in the RLE transition segment is decremented while the color code in the RLE transition segment is written into the frame buffer at increasing addresses, the scale factor indicative of a growth or shrink operation thereby determinative of whether the decrementing of the length or the increasing of addresses is selectively disabled.
Claim 2
Dependent Claim
255 words
A scaling processor, comprising: a graphics memory storing a plurality of digital pictures, each of the digital pictures comprising a plurality of run length encoded (RLE) transition segments, each RLE transition segment, having a length and a color code, indicative of color pixels in at least a portion of a raster scan line; a parameter memory storing a plurality of motion object specifiers, each of the specifiers referring to a selected one of the digital pictures in the graphics memory and having a scale factor, and wherein a center of mass for the selected digital picture is predefined as an ordered set of offset Cartesian coordinates, (X offset , Y offset ), the X offset coordinate defined as the horizontal offset and the Y offset defined as the vertical offset, the origin for the coordinates defined as a corner of the selected digital picture; a processor selecting one of the motion object specifiers in the parameter memory and selecting one of the RLE transition segments of the referenced digital picture in the graphics memory; a frame buffer; and a line fill state machine receiving the scale factor in the selected motion object specifier and receiving the selected RLE transition segment, wherein the length in the RLE transition segment is decremented while the color code in the RLE transition segment is written into the frame buffer at increasing addresses, the scale factor indicative of a growth or shrink operation thereby determinative of whether the decrementing of the length or the increasing of addresses is selectively disabled.
Claim 3
Dependent Claim
16 words
The scaling processor as defined in claim 1, wherein the processor is a bit slice processor.
Claim 4
Dependent Claim
28 words
The scaling processor as defined in claim 1, wherein the line fill state machine includes a length counter to store the length in the selected RLE transition segment.
Claim 5
Dependent Claim
28 words
The scaling processor as defined in claim 1, wherein the line fill state machine includes a scale register to store the scale factor in the selected object specifier.
Claim 6
Dependent Claim
18 words
The scaling processor as defined in claim 1, wherein the frame buffer is addressed by an address counter.
Claim 7
Dependent Claim
30 words
The scaling processor as defined in claim 1, wherein the line fill state machine includes a rate multiplier to selectively disable the decrementing of the length and increasing of addresses.
Claim 8
Dependent Claim
23 words
The scaling processor as defined in claim 1, additionally comprising a video display receivably connected to the frame buffer for displaying raster objects.
Claim 9
Dependent Claim
44 words
The scaling processor as defined in claim 7, wherein the frame buffer includes a double buffered frame buffer so that one frame buffer receives color codes from the line fill state machine and the other frame buffer outputs color codes to the video display.
Claim 10
Dependent Claim
136 words
An image scaling system, comprising: a compressed image memory storing a set of object images in a compressed format including transition segments having length and color information; a parameter memory storing an object specifier having an index of a selected one of the object images, a center of scaling for the selected object image, and a scale factor; a frame buffer storing color information belonging to a scaled object; a video display receiving pixel data indicative of the scaled object; and a blitter receiving a selected transition segment of the selected object image indexed in the object specifier and receiving the scale factor, the blitter having a rate multiplier to selectively disable the writing of color information to multiple locations in the frame buffer so as to produce an object image that is reduced in scale.
Claim 11
Dependent Claim
136 words
An image scaling system, comprising: a compressed image memory storing a set of object images in a compressed format including transition segments having length and color information; a parameter memory storing an object specifier having an index of a selected one of the object images, a center of scaling for the selected object image, and a scale factor; a frame buffer storing color information belonging to a scaled object; a video display receiving pixel data indicative of the scaled object; and a blitter receiving a selected transition segment of the selected object image indexed in the object specifier and receiving the scale factor, the blitter having a rate multiplier to selectively disable the writing of color information to multiple locations in the frame buffer so as to produce an object image that is reduced in scale.
Claim 12
Dependent Claim
58 words
The image scaling system defined in claim 9, wherein the center of scaling for the selected object image is predefined as an ordered set of Cartesian coordinates (X offset , Y offset ) with respect to a selected origin, the X offset coordinate defined as the horizontal offset and the Y offset coordinate defined as the vertical offset.
Claim 13
Dependent Claim
147 words
An image scaling system, comprising: a compressed image memory storing a set of object images in a compressed format including transition segments having length and color information; a parameter memory storing an object specifier having an index of a selected one of the object images, a center of scaling for the selected object image, and a scale factor; a frame buffer storing color information belonging to a scaled object; a video display receiving pixel data indicative of the scaled object; and a blitter receiving a selected transition segment of the selected object image indexed in the object specifier and receiving the scale factor, the blitter having a rate multiplier to selectively disable the decrementing of the length information in the transition segment thereby writing the same color information to multiple locations in the frame buffer so as to produce an object image that is increased in scale.
Claim 14
Dependent Claim
147 words
An image scaling system, comprising: a compressed image memory storing a set of object images in a compressed format including transition segments having length and color information; a parameter memory storing an object specifier having an index of a selected one of the object images, a center of scaling for the selected object image, and a scale factor; a frame buffer storing color information belonging to a scaled object; a video display receiving pixel data indicative of the scaled object; and a blitter receiving a selected transition segment of the selected object image indexed in the object specifier and receiving the scale factor, the blitter having a rate multiplier to selectively disable the decrementing of the length information in the transition segment thereby writing the same color information to multiple locations in the frame buffer so as to produce an object image that is increased in scale.
Claim 15
Dependent Claim
58 words
The image scaling system defined in claim 11, wherein the center of scaling for the selected object image is predefined as an ordered set of Cartesian coordinates (X offset , Y offset ) with respect to a selected origin, the X offset coordinate defined as the horizontal offset and the Y offset coordinate defined as the vertical offset.
Claim 16
Independent Claim
126 words
A method of scaling an object precompressed into a plurality of run length encoded segments and displayed by a computer having a processor, a memory and a video display, the object prestored in the memory of the computer, the method comprising the steps of: retrieving from the memory a selected transition segment having a length and color code indicative of at least a portion of a raster scan line; calculating a center of mass for the object; retrieving from the memory a scale factor; and selectively processing the length and address of the memory using the scale factor so as to display pixels associated with the color code on the video display, thereby resulting in the display of the object scaled about the center of mass.
Claim 17
Independent Claim
126 words
A method of scaling an object precompressed into a plurality of run length encoded segments and displayed by a computer having a processor, a memory and a video display, the object prestored in the memory of the computer, the method comprising the steps of: retrieving from the memory a selected transition segment having a length and color code indicative of at least a portion of a raster scan line; calculating a center of mass for the object; retrieving from the memory a scale factor; and selectively processing the length and address of the memory using the scale factor so as to display pixels associated with the color code on the video display, thereby resulting in the display of the object scaled about the center of mass.
Claim 18
Dependent Claim
21 words
The method defined in claim 13, wherein the step of selective processing includes disabling processing the length resulting in object enlargement.
Claim 19
Dependent Claim
24 words
The method defined in claim 13, wherein the step of selective processing includes disabling processing the address of the memory resulting in object reduction.
Claim 20
Dependent Claim
49 words
The method of scaling as defined in claim 13, wherein following the step of calculating the center of mass, the method further comprises the steps of: storing the center of mass for the object in the memory; and retrieving the center of mass for the object from the memory.
Claim 21
Dependent Claim
55 words
The method of scaling as defined in claim 11, wherein the center of mass is calculated using an ordered set of offset Cartesian coordinates (X offset , Y offset ) with respect to a selected origin, the X offset coordinate defined as the horizontal offset and the Y offset coordinate defined as the vertical offset.
Claim 22
Independent Claim
155 words
A system for scaling raster images, comprising: a memory having a plurality of prestored raster pictures, the memory also having a predefined center of mass for each picture, wherein the center of mass for each picture is predefined as a set of offset Cartesian coordinates, (X offset , Y offset ) with respect to a selected origin, the X offset coordinate defined as the horizontal offset and the Y offset coordinate defined as the vertical offset; processing means for generating a set of parameters which define an initial position and a scale of a selected one of the prestored raster pictures; and scaling means responsive to the processing means for scaling the selected picture into an object about a reference point, the start position of the object calculated as an offset from the initial position which corresponds to the center of mass of the selected raster picture; and a video display for displaying the object.
Claim 23
Independent Claim
155 words
A system for scaling raster images, comprising: a memory having a plurality of prestored raster pictures, the memory also having a predefined center of mass for each picture, wherein the center of mass for each picture is predefined as a set of offset Cartesian coordinates, (X offset , Y offset ) with respect to a selected origin, the X offset coordinate defined as the horizontal offset and the Y offset coordinate defined as the vertical offset; processing means for generating a set of parameters which define an initial position and a scale of a selected one of the prestored raster pictures; and scaling means responsive to the processing means for scaling the selected picture into an object about a reference point, the start position of the object calculated as an offset from the initial position which corresponds to the center of mass of the selected raster picture; and a video display for displaying the object.
Claim 24
Independent Claim
215 words
A system for scaling raster images, comprising: a memory having a plurality of prestored raster pictures, the memory also having a predefined center of mass for each picture; processing means for generating a set of parameters which define an initial position and a scale of a selected one of the prestored raster pictures; and scaling means responsive to the processing means for scaling the selected picture into an object about a reference point, the start position of the object calculated as an offset from the initial position which corresponds to the center of mass of the selected raster picture; and a video display for displaying the object, wherein the start position is calculated according to the following equations: X.sub.s =X.sub.i -SCALE×X.sub.offset ( 1) Y.sub.s =Y.sub.i -SCALE×Y.sub.offset ( 2) where: X s is the starting X coordinate to draw the object; Y s is the starting Y coordinate to draw the object; X i is the displayable X coordinate of the object's center of mass; Y i is the displayable Y coordinate of the object's center of mass; SCALE is the scaling factor for reduction/enlargement; X offset is the horizontal offset of the object origin from the center of mass; and Y offset is the vertical offset of the object origin from the center of mass.
Claim 25
Independent Claim
215 words
A system for scaling raster images, comprising: a memory having a plurality of prestored raster pictures, the memory also having a predefined center of mass for each picture; processing means for generating a set of parameters which define an initial position and a scale of a selected one of the prestored raster pictures; and scaling means responsive to the processing means for scaling the selected picture into an object about a reference point, the start position of the object calculated as an offset from the initial position which corresponds to the center of mass of the selected raster picture; and a video display for displaying the object, wherein the start position is calculated according to the following equations: X.sub.s =X.sub.i -SCALE×X.sub.offset ( 1) Y.sub.s =Y.sub.i -SCALE×Y.sub.offset ( 2) where: X s is the starting X coordinate to draw the object; Y s is the starting Y coordinate to draw the object; X i is the displayable X coordinate of the object's center of mass; Y i is the displayable Y coordinate of the object's center of mass; SCALE is the scaling factor for reduction/enlargement; X offset is the horizontal offset of the object origin from the center of mass; and Y offset is the vertical offset of the object origin from the center of mass.
References Cited (Backward Citations)
US4283765A
Cited
US4834374A
Cited
US4580782A
Cited
US4754270A
Cited
US4885786A
Cited
US4875173A
Cited
US4831557A
Cited
US4829295A
Cited
US4907284A
Cited
US4790028A
Cited
US4857905A
Cited
US4926266A
Cited
US4958835A
Cited
US4872064A
Cited
US4991022A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1997-11-07 | 1998-05-09 | 1998-11-08 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2001-11-07 | 2002-05-09 | 2002-11-08 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2005-11-07 | 2006-05-09 | 2006-11-08 | $7700.00 | Window Closed / Lapsed |