Patent US4783834A successfully refreshed from Google Patents.
US4783834A
Expired / Lapsed
US
⏱️ 0.0 years remaining
System for creating transposed image data from a run end or run length representation of an image
Assignee: Cisco Technology Inc
•
Filing: 1987-02-20
•
Granted: 1988-11-08
•
Expires: 2007-02-20
Abstract
Abstract A system for formatting electronic binary image data, which may be in compressed raster form, into transposed or rotated raster form for storage or output, such as on a printing device, is disclosed wherein the image data is first assembled in a buffer in the form of vectors of run ends representing successive raster scan lines of an original image to be reproduced. The elements of an intermediate buffer are initialized to zero and the data is entered into the intermediate buffer by using each run end to set a bit in the intermediate buffer, with the bits being set in the buffer elements in correspondence with the respective raster positions of the run ends. The elements of the intermediate buffer containing the entered electronic data are then combined, such as by EXCLUSIVE-ORing, to create transposed or rotated raster data, which may stored or input to a suitable output device, such as a printer or display. The raster data may be compressed in the process and other processes, such as image reversal, may be carried out with facility.
Inventors
- 👤 Karen L. Anderson
- 👤 Joan L. Mitchell
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-30 19:47
CPC Classifications
G; G06; G06T; G06T3/00; G06T3/60
Claims Analysis
Total Claims: 24
Claim 1
Independent Claim
140 words
A method for formatting electronic binary image data into transposed or rotated raster form, comprising: assembling in the storage elements of a first buffer electronic image-indicative data in the form of vectors of run ends representing successive raster scan lines of an original image to be reproduced; initializing to zero the storage elements of an intermediate buffer capable of containing one bit corresponding to each pel in the image to be transposed or rotated; entering said electronic data into said intermediate buffer by using each run end in said first buffer to set the bit in said intermediate buffer corresponding to the pel position at which the run ends; combining the elements of said intermediate buffer containing said entered electronic data with one another in sequence to create raster data; and storing said raster data generated by the above-recited steps.
Claim 2
Independent Claim
140 words
A method for formatting electronic binary image data into transposed or rotated raster form, comprising: assembling in the storage elements of a first buffer electronic image-indicative data in the form of vectors of run ends representing successive raster scan lines of an original image to be reproduced; initializing to zero the storage elements of an intermediate buffer capable of containing one bit corresponding to each pel in the image to be transposed or rotated; entering said electronic data into said intermediate buffer by using each run end in said first buffer to set the bit in said intermediate buffer corresponding to the pel position at which the run ends; combining the elements of said intermediate buffer containing said entered electronic data with one another in sequence to create raster data; and storing said raster data generated by the above-recited steps.
Claim 3
Dependent Claim
18 words
A method as in claim 1 wherein said combining step comprises EXCLUSIVE-ORing said elements of said intermediate buffer.
Claim 4
Dependent Claim
42 words
A method as in claim 2 further comprising the step of inverting the bits of the initial storage element of said intermediate buffer before said combining step, so as to create a transposed representation of said original image with all bits inverted.
Claim 5
Dependent Claim
16 words
A method as in claim 1 wherein said combining step further comprises compressing said raster data.
Claim 6
Dependent Claim
42 words
A method as in claim 1 wherein said entering step further comprises omitting the entering of run ends outside of a predetermined range of interest, so as to produce clipping of the pels from at least one edge of said original image.
Claim 7
Dependent Claim
37 words
A method as in claim 1 wherein said combining step further comprises inserting pad data at at least one of the ends of said raster data, creating padding on at least one edge of said original image.
Claim 8
Dependent Claim
80 words
A method as in claim 1 wherein said entering step further comprises storing information on the position in said intermediate buffer of the bits set nearest at least one of the ends of said intermediate buffer, and said combining step further comprises using said stored information to omit the portion of the processing required to determine the value of said raster data respectively for at least one of the leading and trailing sequences of identical lines in said raster data.
Claim 9
Dependent Claim
44 words
A method as in claim 1 wherein said entering step further comprises entering said run end raster positions in reverse order in the elements of said intermediate buffer, so as to create a transposed representation of said original image mirrored about the horizontal axis.
Claim 10
Dependent Claim
38 words
A method as in claim 1 wherein said combining step further comprises combining said elements of said intermediate buffer in reverse order, so as to create a transposed representation of said original image mirrored about the horizontal axis.
Claim 11
Dependent Claim
14 words
A method as in claim 1 wherein said raster data comprises transposed raster data.
Claim 12
Dependent Claim
14 words
A method as in claim 1 wherein said raster data comprises rotated raster data.
Claim 13
Independent Claim
157 words
A system for formatting electronic binary image data into transposed or rotated raster form, comprising: a first buffer having a set of storage elements; means for assembling in the storage elements of said first buffer electronic image-indicative data in the form of vectors of run ends representing successive raster scan lines of an original image to be reproduced; an intermediate buffer comprising storage elements containing one bit corresponding to each pel in the image to be transposed or rotated; means for initializing the elements of said intermediate buffer to zero; means for entering said electronic data into said intermediate buffer by using each run end in said first buffer to set the bit in said intermediate buffer corresponding to the pel position at which th run ends; means for combining the elements of said intermediate buffer containing said entered electronic data with one another in sequence to create raster data; and means for storing said raster data.
Claim 14
Independent Claim
157 words
A system for formatting electronic binary image data into transposed or rotated raster form, comprising: a first buffer having a set of storage elements; means for assembling in the storage elements of said first buffer electronic image-indicative data in the form of vectors of run ends representing successive raster scan lines of an original image to be reproduced; an intermediate buffer comprising storage elements containing one bit corresponding to each pel in the image to be transposed or rotated; means for initializing the elements of said intermediate buffer to zero; means for entering said electronic data into said intermediate buffer by using each run end in said first buffer to set the bit in said intermediate buffer corresponding to the pel position at which th run ends; means for combining the elements of said intermediate buffer containing said entered electronic data with one another in sequence to create raster data; and means for storing said raster data.
Claim 15
Dependent Claim
20 words
A system as in claim 12 wherein said combining means comprises means for EXCLUSIVE-ORing said elements in said intermediate buffer.
Claim 16
Dependent Claim
18 words
A system as in claim 12 wherein said combining means further comprises means for compressing said raster data.
Claim 17
Dependent Claim
44 words
A system as in claim 13 further comprising means for inverting the bits of the initial storage element of said intermediate buffer before the operation of said combining means, so as to create a transposed representation of said original image with all bits inverted.
Claim 18
Dependent Claim
44 words
A system as in claim 12 wherein said entering means further comprises means for omitting the entering of run ends outside of a predetermined range of interest, so as to produce clipping of the pels from at least one edge of said original image.
Claim 19
Dependent Claim
39 words
A system as in claim 12 wherein said combining means further comprises means for inserting pad data at at least one of the ends of said raster data, creating padding on at least one edge of said original image.
Claim 20
Dependent Claim
84 words
A system as in claim 12 wherein said entering means further comprises means for storing information on the position in said intermediate buffer of the bits set nearest at least one of the ends of said intermediate buffer, and said combining means further comprises means for using said stored information to omit the portion of the processing required to determine the value of said raster data respectively for at least one of the leading and trailing sequences of identical lines in said raster data.
Claim 21
Dependent Claim
46 words
A system as in claim 12 wherein said entering means further comprises means for entering said run end raster positions in reverse order in the elements of said intermediate buffer, so as to create a transposed representation of said original image mirrored about the horizontal axis.
Claim 22
Dependent Claim
40 words
A system as in claim 12 wherein said combining means further comprises means for combining said elements of said intermediate buffer in reverse order, so as to create a transposed representation of said original image mirrored about the horizontal axis.
Claim 23
Dependent Claim
22 words
A system as in claim 12 further comprising means for providing said raster data as an input to an output printing device.
Claim 24
Dependent Claim
22 words
A system as in claim 12 further comprising means for providing said raster data as an input to an output display device.
References Cited (Backward Citations)
US4052699A
Cited
US4168488A
Cited
US4185302A
Cited
US4590606A
Cited
US4517604A
Cited
JPS6016767A
Cited
US4593407A
Cited
US4596039A
Cited
US4658430A
Cited
US4647971A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1991-11-08 | 1992-05-09 | 1992-11-08 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1995-11-08 | 1996-05-09 | 1996-11-08 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 1999-11-08 | 2000-05-09 | 2000-11-08 | $7700.00 | Window Closed / Lapsed |